通过栈S，一个元素出栈后即进入队列Q，若出队的顺序是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该为（ ）。 A)2 B)3 C)4 D)5
14. 栈S最多能容纳4个元素，现有6个元素按a,b,c,d,e,f的顺序进栈，问下列哪一个序列是可能的出栈序列（ ）。 A)e、d、c、b、a、f B)b、c、e、f、a、d C)c、a、b、e、d、f D)a、d、f、e、c、b
15．程序要求计算1+2+3+?+10的和，并把求和结果放入SUM变量中(SUM变量的初始值为0)，在一个循环10次的循环体中，正确的求和表达式为( )。
A)SUM=SUM+10 B)SUM=SUM+i
C)SUM=SUM+1+2+3+4+5+6+7+8+9+10 D)SUM=1+2+3+4+5+6+7+8+9+10
16．数组是一种应用广泛的数据类型，它属于( B )。 A)简单类型 B)结构类型 c)指针类型 D)文件类型 17．下面关于面向对象的概念描述中错误的是( D )。 A)对象由属性和行为(操作)所组成 B)类是具有相同属性和行为的对象集合
C)对象是所属类的一个具体实现，所以称之为类的实例 D)对象之间的相互通信是通过关联机制实现的
五、数据库技术基础
1、在数据库中存储的是【1】。D
A.数据 B.数据模型
C.信息 D.数据以及数据之间的联系 2、SQL采用的三级模式结构中，数据库用户所看到的模式是【2】。B A.概念模式 B.外模式 C.内模式 D.中间模式 3、在一个学生关系中，学号为主键，按照关系完整性约束中的【3】完整性的要求，学号不能为空。A
A.实体 B.参照 C.用户自定义 D.属性
4、在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的【4】阶段。B
A．需求分析 B．概念设计 C．逻辑设计 D．物理设计 5、在关系数据库设计中，设计关系模式是【5】的任务。C A．需求分析阶段 B．概念设计阶段 C．逻辑设计阶段 D．物理设计阶段
6、数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中，用【6】表示。D
A．矩形 B．四边形 C．菱形 D．椭圆形 7、从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字是【7】。C
A．M端实体的关键字 B．N端实体的关键字 C．M端实体关键字与N端实体关键字组合 D．重新选取其他属性 8、一个1：n联系可以转换为一个独立的关系模式，关系的码为【8】。C
A．实体的码 B．各实体码的组合 C．n端实体的码 D．每个实体的码
9、局部E-R图合并成全局E-R图时可能出现冲突，不属于合并冲突的是【9】。B
A．属性冲突 B．语法冲突 C．结构冲突 D．命名冲突 10、数据流程图（DFD）是用于描述结构化方法中【10】阶段的工具。。C
A．可行性分析 B．详细设计 C．需求分析 D．程序编码 11、如果有9个不同的实体集，它们之间存在着12个不同的二元联系（二元联系是指两个实体集之间的联系），其中4个1:1联系，4个1:N联系，4个M:N联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为【11】。B A．9个 B．13个 C．17个 D．21个
12、关系数据库规范化是为解决关系数据库中【12】问题而引人的。A
A．插入、删除和数据冗余 B．提高查询速度
C．减少数据操作的复杂性 D．保证数据的安全性和完整性 13、规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及【13】的缺陷。C
A．数据的不一致性 B．结构不合理 C．冗余度大 D．数据丢失 14、关系模型中的关系模式至少是【14】。A
A．1NF B．2NF C．3NF D．BCNF 15、候选码中的属性称为【15】。B
A．非主属性 B．主属性 C．复合属性 D．关键属性 16、关系模式中各级模式之间的关系为【16】。A
A．3NF?2NF? 1NF B．3NF? 1NF?2NF C．1NF?2NF?3NF D．2NF?1NF?3NF 17、消除了部分函数依赖的INF的关系模式，必定是【17】。B A．1NF B．2NF C．3NF D．4NF 18、2NF【18】规范为3NF。B
A．消除非主属性对码的部分函数依赖 B．消除非主属性对码的传递函数依赖 C．消除主属性对码的部分和传递函数依赖 D．消除非平凡且非函数依赖的多值依赖
1．实体一联系模型可以形象地用E—R图表示。在下图中用于表示实体类型的图形符号是( A )。
2．实体间的联系可用图形(集合)表示。对下图的正确描述应是( C )。
A)A的一个值，B有且仅有一个值与之对应
B)A的一个值，B有多个值与之对应
C)A的一个值有B的多个值与之对应，B的一个值只对应A的一个值
D)B有一个值或没有值与实体A相对应
3．在教学中，一个学生要学习多门课程，而一门课程又有多名学生学习，则学生与课程这两个实体之间存在着( C )联系。 A)一对一 B)一对多 C)多对多 D)多对一
4．在一个学生关系中，学号为主键，按照关系完整性约束中( A )完整性的要求，学号不能为空。
A)实体 B)参照 C)用户自定义 D)属性 5．有如下三个关系模式：
学生(学号，姓名，专业) 课程(课号，课程名，学分) 成绩(学号，课号，成绩) 则在成绩关系中的外键是( B )。 A)学号，课号，成绩 B)学号，课号 C)学号，成绩 D)课号，成绩 6．设有如下两个关系：
EMP DEPT 雇员号 雇员名 部门号 工资 OOl 张山 02 2000 OlO 王宏达 01 1200 056 马林生 02 lOOO lOl 赵敏 04 1500 部门号 部门名 地址 01 业务部 1号楼 02 销售部 2号楼 03 服务部 3号楼 04 财务部 4号楼