答案：C
87）下面不属于对象主要特征的是 A） 对像唯一性 B） 对象依赖性 C） 对象继承性 D） 对象持久性 答案：D
88）用树结构表示实体之间联系的模型是 A） 层次模型 B） 关系模型 C） 网状模型 答案：A
89）设有表示公司和员工及雇用的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工S（员工号，姓名，性别，年龄，学历），雇佣E（公司号，员工号，工资，工作起始时间）。其中表C的键为公司号，表S的键为员工号，则表E的键（码）为 A） 公司号，员工号 B） 员工号，工资 C） 员工号
D） 公司号，员工号，工资 答案：A
90）大学生学籍管理系统中有关系模式S（S#,Sn,Sd,Sg,Sa）分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部男生姓名的表达式为 A） σSg＝’男’(S)
B） πSn(σSg＝’男’(S)) C） πS#(σSg＝’男’(S)) D） σSa>20(S) 答案：B
91）下列叙述中正确的是
A） 每一个结点有两个指针域的链表一是非线性结构 B） 所有结点的指针域都为非空的链表一定是非线性结构 C） 循环链表是循环队列的链式存储结构 D） 线性结构的存储结点也可以有多个指针 答案：D
92）在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数 A） 相同，元素的存储顺序与逻辑顺序一致
B） 相同，但其元素的存储顺序可以与逻辑顺序不一致 C） 不同，但元素的存储顺序逻辑顺序一致
D） 不同，且其元素的存储顺序可以与逻辑顺序不一致 答案：A 93）设循环队列Q（1：M），初始状态为front=rear=m。现经一系列入队与退队操作后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为 A）19 B）20
C）m-19 D）m -20 答案：D
94）某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为 A）64 B）66 C）436 D）434 答案：D
95）软件生命周期是指
A） 软件产品从提出、实现、使用维护到停止使用退役的过程 B） 软件的需求分析、设计与实现 C） 软件的运行和维护 D） 软件的实现和维护 答案：A
96）某系统结构图如下图所示
该系统结构图中最大扇出数是 A）1 B）2 C）3 D）4 答案：c
97)面向对象的数据和操作结合于统一体中的是 A） 结合 B） 封装 C） 隐藏 D） 抽象 答案：B
98）在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的 A） 关系 B） 元组 C） 属性
D） 属性的值域 答案：A
99）公司销售多种产品给不同的客户，客户可选择不同的产品，则实体产品与客户间的联系是
A） 多对多 B） 多对一 C） 一对多 D） 一对一 答案：A
100）大学生学籍管理系统中有关系模式S（S#,Sn,Sg,Sd,Sa）,其中属性S#、Sn、Sg、Sd、Sa分别是学生号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为
A） πSn(σSg=’男’VSa<20(S)) B） πSn(σSg=’男’^Sa<20(S)) C） πS#(σSg=’男’(S)) D） σSg=’男’ (S)) 答案：B
