●在面向对象技术中，类属是一种__(1)__机制。一个类 属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与__(2)__的那些部分，而用变元来表示与__(3)__的那些部分。
(1)A．包含多态 B．参数多态 C．过载多态 D．强制多态
(2)A．具体对象无关 B．具体类型无关 C．具体对象相关 D．具体类型相关
(3)A．具体对象无关 B．具体类型无关 C．具体对象相关 D．具体类型相关
●__(4)__的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
(4)A．树形存储结构 B．链式存储结构 C．索引存储结构 D．散列存储结构
●若循环队列以数组 Q[O..m-1] 作为其存储结构叭变量 rear 表示循环队列中队尾元素的实际位置，其移动按 rear=(rear+1) mod m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是__(5)__。
(5)A．rear-length B．(rear-length+m) mod m
C．(1+rear+m-length) mod m D．m-length
●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有__(6)__个零元素。
(6)A．e B．2e C．n2-e D．n2-2e
●若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为__(7)__。
(7)A．4 B．5 C．6 D．7
●若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵__(8)__。
(8)A．第i行中值为1的元素个数 B．所有值为1的元素总数
C．第i行及第i列中值为1的元素总个数 D．第i列中值为1的元素个数
●在—棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有__(9)__个度为0的结点。
(9)A．4 B．5 C．6 D．7
●设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是__(10)__。
(10)A．x是y的左兄弟 B．x是y的右兄弟 C．x是y的祖先 D．x是y的后裔
●设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为__(11)__。
(11)A．21 B．23 C．41 D．62
●下图为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是__(12)__，图中的__(13)__是可以合并的状态·
(12)A．(a|b)*bb(a*b*)* B．(a|b)*bba*|b*
C．(a*b*)bb(a|b)* D．(a|b)*bb(a*|b*)*
(13)A．0和1 B．2和3 C．1和2 D．0和3
●已知有一维数组A[0..m*n-1]，若要对应为 m 行、n 列的矩阵，则下面的对应关系__(14)__可将元素A[k](0≤k<m*n)表示成矩阵的第 i 行、第j列的元素(0≤i<m，0≤j<n)。
(14)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
●编译的优化工作对于下面程序段构造的控制流程图有__(15)__个基本块。
| A:＝0 j:=100 i:=1 loop1: B:=j+1 C:=B+i A:=A+C if i=100 goto loop2 i:=i+1 goto loop1 loop2: write A halt |
(15)A．1 B．2 C．3 D．4
●文法G[S]:S→xSx|y所描述的语言是__(16)__（n≥O）。
(16)A．(xyx)n B．xyxn C．xynx D．xnyxn
●已知关系R如下表所示，关系R的主属性为__(1)__，候选关键字分别为__(1)__。
R
| A | B | C | D |
| a | b | c | d |
| a | c | d | e |
| b | d | e | f |
| a | d | c | g |
| b | c | d | g |
| c | b | e | g |
(17)A．ABC B．ABD C．ACD D．ABCD
(18)A．ABC B．AB、AD C．AC、AD和CD D．AB、AD、BD和CD
●设供应商供应零件的关系模式为SP(Sno，Pno，Qty)，其中Sno表示供应商号，Pno表示零件号，Qty表示零件数量。查询至少包含了供应商“168”所供应的全部零件的供应商号的SQL语句如下：
SELECT Sno
FROM SP SPX
WHERE __(19)__
(SELECT *
FROM SP SPY
WHERE __(20)__ AND NOTEXISTS
(SELECT *
FROM SP SPZ
WHERE __(21)__ ))；
(19)A．EXISTS B．NOT EXISTS C．IN D．NOT IN
(20)A．SPY.Sno="168" B．SPY.Sno<>"168"
C．SPY.Sno=SPX.Sno D．SPY.Sno<>SPX.Sno
(21)A．SPZ.Sno=SPY.Sno AND SPZ.Pno=SPY.Pno
B．SPZ.Sno=SPX.Sno AND SPZ.Pno=SPX.Pno
C．SPZ.Sno=SPX.Sno AND SPZ.Pno=SPY.Pno
D．SPY.Sno<>"168" AND SPZ.Pno=SPY.Pno
●假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如图A所示。此时，若进程顺序请求20K、10K和5K的存储空间，系统采用__(22)__算法为进程依次分配内存，则分配后的内存情况如图B所示。
| 起始地址 | OK | 50K | 90K | 100K | 105K | 135K | 160K | 175K | 195K | 220K | |
| 状态 | 已用 | 未用 | 已用 | 已用 | 未用 | 已用 | 未用 | 已用 | 未用 | 未用 | 已用 |
| 容量 | 20K | 30K | 40K | 10K | 5K | 30K | 25K | 15K | 20K | 25K | 36K |
图A
| 起始地址 | OK | 20K | 40K | 50K | 90K | 100K | 105K | 135K | 145K | 160K | 175K | 195K | 200K | 220K |
| 状态 | 已用 | 已用 | 未用 | 已用 | 已用 | 未用 | 已用 | 已用 | 未用 | 已用 | 未用 | 已用 | 未用 | 已用 |
| 容量 | 20K | 20K | 10K | 40K | 10K | 5K | 30K | 10K | 15K | 15K | 20K | 5K | 20K | 36K |
