卷面总分：0分 答题时间：分钟 试卷题量：0题
把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为
ENIAC 所用的主要元件是 ( )
如果以链表为栈的存储结构，则退栈操作时
用直接插入排序方法对下面四个序列进行排序(由小到大 )，元素比较次数最少的是
设数组 data[0…m]作为循环队列 SQ 的存储空间， front 为队头指针， rear为队尾指针，则执行出队操作的语句为
用数组 A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front 和rear，则循环队列中当前元素的个数为
链栈与顺序栈相比，有一个比较明显的优点是
设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5和 e6依次通过栈 S，一个元素出栈后即进入队列Q，若 6 个元素出栈的顺序是 e2、e4、e3、e6、e5、e1，则栈 S的容量至少应该是
四个元素 a1、a2、a3和 a4依次通过一个栈，入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：则不可能的出栈序列是
Aarr 和 Barr 两个数组说明如下：VAR Aarr:Array [0…7] of char;Barr:Array[-5…2,3 …8] of char;这两个数组分别能存放的字符的最大个数是
以下有关数据结构的叙述，正确的是
二维数组 M [i,j ]的元素是 4 个字符 (每个字符占一个存储单元 )组成的串，行下标 i 的范围从 0 到 4，列下标 j 的范围从 0 到 5。M 按行存储时元素 M[3，5]的起始地址与 M 按列存储时元素 ( )的起始地址相同。
一个栈的入栈序列是 a、b、c、d、e，则栈的不可能的输出序列是
已经获得除 CPU 以外的所有所需资源的进程处于 ( )状态。
顺序程序和并发程序的执行相比 ( )
进程具有并发性和 ( )两大重要属性
操作系统在控制和管理进程的过程中，涉及到( )这一重要数据结构，这是进程存在的惟一标志
磁盘的读写单位是 ( )
逻辑设计主要是把概念模式转换成
物理结构设计的任务是设计数据库的
概念设计的结构是得到一个与
若实体间的联系是 M∶N，则将联系类型 ( )
在数据库概念设计阶段，进行局部E-R 模式的设计时，为实体和联系确定属性的原则除了 ( )外都是
下面关于通道的叙述中，正确的是( ) Ⅰ.通道相当于一个功能简单的处理机 Ⅱ.通道完成数据输入输出工作 Ⅲ.通道与 CPU 共用一个内存
在需求分析阶段中，业务流程的分析结果一般用
( )可以看成是现实世界到机器世界的一个过渡的中间层次。
软件生存期的 ( )阶段的最终结果是提供一个可作为设计基础的系统规格说明书。
整个软件生存期中时间最长蹬是 ( )
在数据库设计的 ( )阶段，产生 DBMS 可以接受的源代码
数据库是在计算机系统中按照一定的数据模型组织、存储和应用的
FoxPro DOS是( )
数据库管理系统中用于定义和描述数据库逻辑结构的语言称为
在数据库的数据模型中有 ( )
下列计算机表示的信息中，不能称为"数据"的是
在关系数据库系统中，一个关系相当于
在定义一个关系结构时，应该说明 ( )
在关系中选取满足某个条件的元组的关系代数运算称之为
在关系代数运算中，五种基本运算为
对于数据库设计来说 ( )是进行详细的数据收集和数据分析所获得的主要成果。
( )是将若干对象和它们之间的联系组合成一个新的对象。
E-R 模型转换成关系模型是在数据库设计阶段中的( )阶段。
下面说法中错误的是 ( )
如果两个实体之间的联系是1∶M，则实现 1∶M 联系的方法是
在建立表结构时定义关系完整性规则
段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即( )
ODBC 是( )
概念模型 ( )
概念结构设计的目标是产生数据库概念结构(即概念模式 )，这结构主要反映( )
在概念设计和逻辑设计之间起桥梁作用的是
有两个实体集，并且它们之间存在着一个M∶N 联系，根据概念 ER模型转换成关系数据库的规则，这个 ER结构转换成表的个数为
在数据库设计中，用E-R 图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的 ( )阶段
E-R 图是数据库设计的工具之一，它适用于建立数据的
在关系数据库设计中，设计关系模式是( )的任务
