【问题l】(7分) 采用等价类型划分法对该程序进行测试,等价类表如2-3所示,请补充空(1)-(7) 表2-3 等价类表 输入条件 有效等价类 编号 无效等价类 编号 会员等级B F 1 非字母 12 S 2 非单个字母 13 G 3 (5) 14 (1) 4 舱位代码C F 5 非字母 15 (2) 6 (6) 16 (3) 7 R/B/H/K/L/M/W 8 Q/X/U/E 9 P/S/G/O/J/V/N/T 10 飞行公里数K (4) 11 非整数 17 (7) 18 【问题2】(13分) 根据以上等价类表设计的测试用例如表24所示,请补充空(1)~(1 3)。 表2-4 编号 输入 覆盖等价类(编号) 预期输出S B C K 1 F F 500 1,5,11 (1) 2 S Z (2) 2,6,11 825 3 G A 500 (3) 781 4 P (4) 500 4,8,11 750 5 (5) Q 500 1,9,11 250 6 F P 500 1,10,11 (6) 7 (7) P 500 12,10,11 N/A 8 (8) F 500 13,5,11 N/A 9 A Z 500 14,6,11 N/A 10 S (9) 500 2,15,11 N/A 11 S (10) 500 2,16,11 N/A 12 S Q (11) 2,9,17 (12) 13 S P (13) 2,10,18 N/A
● 对给定文法G=(VN,VT, P,S),VT={a,Λ,(,)},VN={S,T},S是开始符号,
P:
S→a|Λ|(T)
T→T,S|S
则(1)不是它的句子。该文法是(2)型文法。
(1)A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))
(2)A.0型文法 B.1型文法 C.2型文法 D.正规文法
为下列文法选择最准确的答案:
文法G[S]属于(12):
S→CD Ab→bA
C→aCA Ba→aB
C→bCB Bb→bB
AD→aD C→s
BD→bD D→c
Aa→bD
L(G)={ww|w∈{a,b)*)
文法G[冈属于(13):
P→0A|1B|O
A→0A|1B|0P
B→1B|1|0
文法G[1]属于(14):
I→1T
I→1
T→1T
T→dT
T→1
T→d
其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。
A.1型(上下文有关)文法
B.2型(上下文无关)文法
C.定义标识符的3型(正规)文法
D.0型文法
R为实数集合,S=RxR,*为S上的运算,定义为对任意求*的幺元,当x≠0时,求的逆元.
操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是()。
A.S>0
B.S=0
C.S<0
D.S!=0
对关系S和P执行下列()关系代数操作,会得到如下的结果关系。
A)S∪P
B)S?P
C)S∩P
A.P向S请求资料。
B.P向T请求资料。
C.P向R请求资料。
D.R向S请求资料。