卷面总分:106分 答题时间:180分钟 试卷题量:53题 练习次数:2633次
把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为
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 图是数据库设计的工具之一,它适用于建立数据的
在关系数据库设计中,设计关系模式是( )的任务