●文法G[S]:S→xSx|y所描述的语言是__(16)_

试卷相关题目

1●编译的优化工作对于下面程序段构造的控制流程图有__(15)__个基本块。 <table _dj="MsoNormalTable" width="51%" border="1" cellpadding="0" cellspacing="0"><tbody><tr><td width="100%">　　　　A:＝0　　　　j:=100　　　　i:=1loop1:　B:=j+1 　　　C:=B+i　　　　A:=A+C　　　　if i=100 goto loop2　　　　i:=i+1 　　　goto loop1loop2:　write A　　　　halt</td></tr></tbody></table>
A.1
B.2
C.3
D.4
开始考试点击查看答案
2●已知有一维数组A[0..m*n-1]，若要对应为 m 行、n 列的矩阵，则下面的对应关系__(14)__可将元素A[k](0≤k<m*n)表示成矩阵的第 i 行、第j列的元素(0≤i<m，0≤j<n)。
A.i=k/n,j=k％m
B.i=k/m,j=k％m
C.i=k/n,j=％n
D.i=k/m,j=k％n
开始考试点击查看答案
3●设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为__(11)__。
A.21
B.23
C.41
D.62
开始考试点击查看答案
4●设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是__(10)__。
A.x是y的左兄弟
B.x是y的右兄弟
C.x是y的祖先
D.x是y的后裔
开始考试点击查看答案
5●在—棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有__(9)__个度为0的结点。
A.4
B.5
C.6
D.7
开始考试点击查看答案
6●已知关系R如下表所示，关系R的主属性为__(17)__，候选关键字分别为__(18)__。 R <table style="border: 1pt outset black; width: 31%;" _dj="MsoNormalTable" width="31%" border="1" cellpadding="0" cellspacing="0"><tbody><tr style="height: 12pt;"><td style="border: 1pt inset black; padding: 0cm; width: 25%; background: none repeat scroll 0% 0% white; height: 12pt;" width="25%">A</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; background: none repeat scroll 0% 0% white; height: 12pt;" width="25%">B</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; background: none repeat scroll 0% 0% white; height: 12pt;" width="25%">C</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; background: none repeat scroll 0% 0% white; height: 12pt;" width="25%">D</td></tr><tr style="height: 12pt;"><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">a</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">b</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">c</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">d</td></tr><tr style="height: 12pt;"><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">a</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">c</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">d</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">e</td></tr><tr style="height: 12pt;"><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">b</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">d</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">e</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">f</td></tr><tr style="height: 12pt;"><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">a</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">d</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">c</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">g</td></tr><tr style="height: 12pt;"><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">b</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">c</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">d</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">g</td></tr><tr style="height: 12pt;"><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">c</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">b</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">e</td><td style="border: 1pt inset black; padding: 0cm; width: 25%; height: 12pt;" width="25%">g</td></tr></tbody></table>
A.ABC
B.ABD
C.ACD
D.ABCD
开始考试点击查看答案
7●设供应商供应零件的关系模式为SP(Sno，Pno，Qty)，其中Sno表示供应商号，Pno表示零件号，Qty表示零件数量。查询至少包含了供应商“168”所供应的全部零件的供应商号的SQL语句如下：SELECT SnoFROM SP SPXWHERE __(19)__(SELECT *FROM SP SPYWHERE __(20)__ AND NOTEXISTS(SELECT *FROM SP SPZWHERE __(21)__ ))；
A.EXISTS
B.NOT EXISTS
C.IN
D.NOT IN
开始考试点击查看答案
8<table _dj="MsoNormalTable" width="93%" border="1" cellpadding="0" cellspacing="0"><tbody><tr><td width="13%">起始地址</td><td width="6%">OK</td><td width="7%">20K</td><td width="7%">40K</td><td width="7%">50K</td><td width="7%">90K</td><td width="7%">100K</td><td width="7%">105K</td><td width="7%">135K</td><td width="7%">145K</td><td width="7%">160K</td><td width="7%">175K</td><td width="7%">195K</td><td width="7%">200K</td><td width="7%">220K</td></tr><tr><td width="13%">状态</td><td width="6%">已用</td><td width="7%">已用</td><td width="7%">未用</td><td width="7%">已用</td><td width="7%">已用</td><td width="7%">未用</td><td width="7%">已用</td><td width="7%">已用</td><td width="7%">未用</td><td width="7%">已用</td><td width="7%">未用</td><td width="7%">已用</td><td width="7%">未用</td><td width="7%">已用</td></tr><tr><td width="13%">容量</td><td width="6%">20K</td><td width="7%">20K</td><td width="7%">10K</td><td width="7%">40K</td><td width="7%">10K</td><td width="7%">5K</td><td width="7%">30K</td><td width="7%">10K</td><td width="7%">15K</td><td width="7%">15K</td><td width="7%">20K</td><td width="7%">5K</td><td width="7%">20K</td><td width="7%">36K</td></tr></tbody></table> 图B
A.最佳适应
B.最差适应
C.首次适应
D.循环首次适应
开始考试点击查看答案
9●若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品．要求：① w=P1的数量-P2的数量② -i<w<k (i、k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要__(23)__个同步信号量及__(24)__个互斥信号量，其中，同步信号量的初值分别为__(25)__，互斥信号量的初值分别为__(26)__。
A.0
B.1
C.2
D.3
开始考试点击查看答案
10●当在软件工程的环境中考虑风险时，主要基于Charette提出的三个概念。以下选项中不属于这三个概念的是__(27)__。项目风险关系着项目计划的成败，__(28)__关系着软件的生存能力。在进行软件工程风险分析时，项目管理人员要进行四种风险评估活动，这四种活动是__(29)__以及确定风险估计的正确性。
A.关心未来
B.关心变化
C.关心技术
D.关心选择
开始考试点击查看答案

●文法G[S]:S→xSx|y所描述的语言是__(16)__（n≥O）。

试卷相关题目

●文法G[S]:S→xSx|y所描述的语言是(16)（n≥O）。