单选题
下列各题A、B、C、D四个选项中，只有一个选项是正确的。
把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为______。
A) Transistor B) Integrated Circuit
C) Computer D) Vacuum Tube
单选题 ENIAC所用的主要元件是______。
【正确答案】 C
【答案解析】
单选题 如果以链表为栈的存储结构，则退栈操作是______。
【正确答案】 B
【答案解析】
单选题 下面的算法是计算不带节点的单链表长度，其中能正确执行的是______。
【正确答案】 B
【答案解析】
单选题 设数组data[0…m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为______。
【正确答案】 D
【答案解析】
单选题 用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。
【正确答案】 A
【答案解析】
单选题 链栈与顺序栈相比，有一个比较明显的优点是______。
【正确答案】 B
【答案解析】
单选题 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈D的容量至少应该是______。
【正确答案】 C
【答案解析】
单选题 四个元素a1、a2、a3和a4依次通过一个栈，在入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：
【正确答案】 C
【答案解析】
单选题 Aarr和1Barr两个数组说明如下： VAR Aarr：Array[0．．．7]of char； Bart：Array[-5…2,3…8]of char； 这两个数组分别能存放的字符的最大个数是______。
【正确答案】 C
【答案解析】
单选题 以下有关数据结构的叙述，正确的是______。
【正确答案】 C
【答案解析】
单选题 二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M按行存储时，元素M[3，5]的起始地址与M按列存储时元素______的起始地址相同。
【正确答案】 B
【答案解析】
单选题 一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是______。
【正确答案】 C
【答案解析】
单选题 已经获得除CPU以外的所有所需资源的进程处于______状态。
【正确答案】 B
【答案解析】
单选题 顺序程序和并发程序的执行相比______。
【正确答案】 C
【答案解析】
单选题 进程是______。
【正确答案】 B
【答案解析】
单选题 进程具有并发性和______两大重要属性。
【正确答案】 A
【答案解析】
单选题 操作系统在控制和管理进程的过程中，涉及到______这一重要数据结构，这是进程存在的惟一标志。
【正确答案】 D
【答案解析】
单选题 磁盘的读写单位是______。
【正确答案】 B
【答案解析】
单选题 逻辑设计主要是把概念模式转换成______。
【正确答案】 A
【答案解析】
单选题 物理结构设计的任务是设计数据库的______。
【正确答案】 C
【答案解析】
单选题 概念设计的结构是得到一个与______。
【正确答案】 B
【答案解析】
单选题 若实体间联系是M：N的，则将联系类型______。
【正确答案】 D
【答案解析】
单选题 在数据库概念设计阶段，进行局部E-R模式的设计时，不属于为实体和联系确定属性的原则的是______。
【正确答案】 B
【答案解析】
单选题 对线性表进行二分法检索，其前提条件是______。
【正确答案】 A
【答案解析】
单选题 在需求分析阶段中，业务流程的分析结果一般用______。
【正确答案】 C
【答案解析】
单选题 ______可以看成是现实世界到机器世界的一个过渡的中间层次。
【正确答案】 A
【答案解析】
单选题 软件生存期______阶段的最终结果是提供一个可作为设计基础的系统规格说明书。
【正确答案】 B
【答案解析】
单选题 整个软件生存期中时间最长的是______。
【正确答案】 D
【答案解析】
单选题 在数据库设计的______阶段，产生DBMS可以接受的源代码。
【正确答案】 D
【答案解析】
单选题 下列哪项工作属于数据库设计的运行与维护阶段?______。
【正确答案】 D
【答案解析】
单选题 FoxPro DOS是______。
【正确答案】 B
【答案解析】
单选题 数据库管理系统中用于定义和描述数据库逻辑结构的语言称为______。
【正确答案】 A
【答案解析】
单选题 在数据库的数据模型中有______。
【正确答案】 A
【答案解析】
单选题 下列计算机表示的信息中，不能称为“数据”的是______。
【正确答案】 C
【答案解析】
单选题 在关系数据库系统中，一个关系相当于______。
【正确答案】 A
【答案解析】
单选题 在定义一个关系结构时，应该说明______。
【正确答案】 B
【答案解析】
单选题 在选取关系中满足某个条件的元组的关系代数运算称之为______。
【正确答案】 B
【答案解析】
单选题 在关系代数运算中，五种基本运算为______。
【正确答案】 C
【答案解析】
单选题 对于数据库设计来说______是进行详细的数据收集和数据分析所获得的主要成果。
【正确答案】 B
【答案解析】
单选题 ______是将若干对象和它们之间的联系组合成一个新的对象。
【正确答案】 C
【答案解析】
单选题 E-R模型转换成关系模型是在数据库设计阶段中的______阶段。
【正确答案】 B
【答案解析】
单选题 下面说法中错误的是______。
【正确答案】 C
【答案解析】
单选题 在对全局E-R模型进行优化时，通常利用规范化理论中的______概念消除冗余联系。
【正确答案】 B
【答案解析】
单选题 对数据库模式设计进行优化有三项指标，下列指标中不属于这三项指标的是______。
【正确答案】 C
【答案解析】
单选题 在E-R图和数据流图中都使用了方框，下列说法中有错误的是______。
【正确答案】 B
【答案解析】
单选题 如果两个实体之间的联系是M：N，则在转换成关系模型时，______引入第三个交叉关系。
【正确答案】 A
【答案解析】
单选题 可以用于概念模型设计的是______。
【正确答案】 C
【答案解析】
单选题 在SQL语言中，______子句能够实现关系参照性规则。
【正确答案】 D
【答案解析】
单选题 如果两个实体之间的联系是1：M，则实现1：M联系的方法是______。
【正确答案】 C
【答案解析】
单选题 在建立表结构时定义关系完整性规则______。
【正确答案】 A
【答案解析】
单选题 设计E-R图，属于数据库设计的______。
【正确答案】 A
【答案解析】
单选题 数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是______。
【正确答案】 D
【答案解析】
单选题 概念模型是______。
【正确答案】 B
【答案解析】
单选题 概念结构设计的目标是产生数据库概念结构(即概念模式)，这个结构主要反映______。
【正确答案】 A
【答案解析】
单选题 在概念设计和逻辑设计之间起桥梁作用的是______。
【正确答案】 B
【答案解析】
单选题 有两个实体集，并且它们之间存在着一个M：N联系，利用概念E-R模型转换成关系数据库的规则，这个E-R结构转换成表的个数为______。
【正确答案】 C
【答案解析】
单选题 设有关系模式R(S，D.，M)，其函数依赖集F={S→D．，D．→M}，则关系R的规范化程度至多达到______。
【正确答案】 B
【答案解析】
单选题 E-R图是数据库设计的工具之一，它适用于建立数据的______。
【正确答案】 A
【答案解析】
单选题 在关系数据库设计中，设计关系模式是______的任务。
【正确答案】 C
【答案解析】