计算机等考三级数据库模拟考试

1、计算机等考三级数据库模拟试题1、在UNIX系统中，键盘、终端、打印机等以字符为单位组织和处理信息的设备称之为 ;而磁盘、磁带等以块为单位组织和处理信息的设备称为块设备。【参考答案】字符设备2、 结构数据模型包含 、数据操作和数据完整性约束。【参考答案】数据结构3、 层次模型的特点是记录之间的联系通过 实现，查询效率高。【参考答案】指针4、对长度为 n 的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素或移动元素的平均次数为【参考答案】 (n-1)/25、一组记录的排序码为 (12 ， 38， 35， 25， 74， 50， 63， 90)，按二路归并排序方法对该序列进

2、行一趟归并后的结果为 。【参考答案】 12， 38， 25， 35， 50， 74， 63， 906、设树T的度为4,其中度为1、2、3和4的结点的个数分别为4、2、1、1,则T中叶子结点的个数是。参考答案】 NetWare7、CAT是扌旨。【参考答案】计算机辅助测试8、 视图是一个虚表，因为它是从 导出的表。【参考答案】一个或几个基本表9、 若进栈序列为 a,b,c ，则所有可能的出栈序列有 种。【参考答案】 510、 文件存储器是分成若干大小相等的 。【参考答案】 物理块11、 目录文件是由 组成的。【参考答案】 文件说明12、 单级文件目录不能解决 的问题。【参考答案】 文件存取控制13

3、、 多用户系统所用的文件目录结构至少应是 。【参考答案】 二级文件目录14、 E-R 图的基本成分有 、菱形框、椭圆形框和直线参考答案】 矩形框15、类是将 和方法集相同的对象组合在一起。【参考答案】 属性集1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯 片上的元件称为 ( )A. TransistorB. Integrated CircuitC. ComputerD. Vacumm Tube【参考答案】 B2. ENIAC所用的主要元件是()(本题分值：1分)A. 集成电路B. 晶体管C. 电子管D. 以上答案都不对参考答案】 C3、如果以链表为栈的存储结构，则退栈操作时 (

4、) ( 本题分值： 1分)A. 必须判别栈是否满B. 必须判别栈是否空C. 判别栈元素的类型D. 对栈不作任何判别【参考答案】 B4、用直接插入排序方法对下面四个序列进行排序 (由小到大 )， 元素比较次数最少的是 ( ) ( 本题分值： 1分)A. 94 、 32、B. 32 、 40、C. 21 、 32、D. 90 、 69、40、90、80、21、46、69、46、 40、 80、80、46、21、46、21、6994、90、8069、90、9432、94、40参考答案】 C5、设数组dataOm作为循环队列SQ的存储空间，front为队头指针， rear 为队尾指针，则执行出队操作的

5、语句为 ( )A. front:=front+1B. front:=(front+1) mod mC. rear:=(rear+1) mod mD. front:=(front+1) mod (m+1)【参考答案】 D6、用数组A0m-1存放循环队列的元素值，若其头尾指针分别为front 和 rear ，则循环队列中当前元素的个数为 ( )A. (rear-front+m) mod mB. (rear-front+1) mod mC. (rear-front-1+m) mod mD. (rear-front) mod m【参考答案】 A7、链栈与顺序栈相比，有一个比较明显的优点是 ( )A.

6、插入操作更加方便B. 通常不会出现栈满的情况C. 不会出现栈空的情况D. 删除操作更加方便【参考答案】 B8设栈S和队列Q的初始状态为空，元素el、e2、e3、e4、e5 和e6依次通过栈S, 一个元素出栈后即进入队列 Q若6个元素出栈 的顺序是e2、e4、e3、e6、e5、el，则栈S的容量至少应该是()A. 6B. 4C. 3D. 2【参考答案】 C9、四个元素 a1 、 a2、 a3 和 a4 依次通过一个栈，入栈过程中允 许栈顶元素出栈。假设某一时刻栈的状态如下： 则不可能的出栈序 列是( )A. 这种体系结构由客户、服务器以及客户与服务器之间的连接 三部分组成B. 在这种结构中，客户

7、机和服务器协同完成一项任务C. 连接客户和服务器最广泛采用的接口是开放数据库连接D. 客户进程与服务器进程之间的通信层次与 OSI 参考模型有根 本不同参考答案】 C10、Aarr 和 Barr 两个数组说明如下：VAR Aarr:Array 07 of char;Barr:Array 卜 52,3 8 of char;这两个数组分别能存放的字符的最大个数是 ( )A. 7 和 35B. 1 和 5C. 8 和 48D. 1 和 6【参考答案】 C11、以下有关数据结构的叙述，正确的是 ( )A. 线性表的线性存储结构优于链式存储结构B. 二叉树的第 i 层上有 2i-1 个结点，深度为 k

8、的二叉树上有 2k-1 个结点C. 二维数组是其数据元素为线性表的线性表D. 栈的操作方式是先进先出【参考答案】 CP>12、二维数组 Mi,j 的元素是 4 个字符 （ 每个字符占一个存储单 元）组成的串，行下标 i 的范围从 0到 4，列下标 j 的范围从 0到5。M按行存储时元素M3, 5的起始地址与M按列存储时元素（）的起始 地址相同。A. M 2 ， 4B. M 3 ， 4C. M 3 ， 5D. M 4 ， 4【参考答案】 B13、一个栈的入栈序列是a、b、c、d、e,则栈的不可能的输出 序列是 （ ）A. edcbaB. decbaC. dceabD. abcde【参考答案

9、】 C14、已经获得除CPU以外的所有所需资源的进程处于()状态A. 运行状态B. 就绪状态C. 自由状态D. 阻塞状态【参考答案】 B15、顺序程序和并发程序的执行相比 ( )A. 基本相同B. 无法确定C. 并发程序执行总体上执行时间快D. 顺序程序执行总体上执行时间快【参考答案】 C16、进程是 ( )A. 与程序等效的概念B. 行进中的程序C. 一个系统软件D. 存放在内存中的程序【参考答案】 B17、进程具有并发性和 ( ) 两大重要属性。A. 动态性B. 静态性C. 易用性D. 封闭性【参考答案】 A( ) 这一重要18、操作系统在控制和管理进程的过程中，涉及到 数据结构，这是进程

10、存在的惟一标志。A. FCBB. FIFOC. FDTD. PCB【参考答案】 D19、磁盘的读写单位是 ( )A. 块B. 扇区C. 簇D. 字节【参考答案】 B20、逻辑设计主要是把概念模式转换成 ( )A. DBMS能处理的模式B. 与DBM无关的模式C. 层次结构模型D. 子模式【参考答案】 A21、物理结构设计的任务是设计数据库的 ( )A. 存储格式B. 存取方法C. 存储结构与存取方法D. 存储模式【参考答案】 C22、概念设计的结构是得到一个与 ( )A. DBMS有关的逻辑结构B. DBMS无关的概念模式C. DBMS和硬件有关的逻辑结构D. DBMS和硬件无关的数据结构【参

11、考答案】 B23、若实体间的联系是M： N,则将联系类型()A. 的属性加入任一个关系模式中B. 的属性加入N端实体类型相对应的关系模式中C. 的属性加入M端实体类型相对应的关系模式中D. 也转换为关系模型【参考答案】 D24、在数据库概念设计阶段，进行局部 E-R模式的设计时，为实体和联系确定属性的原则除了 ( ) 外都是A. 属性应该是不可再分解的语义单位B. 先确定公共实体类型的属性C. 实体与属性之间的关系只能是1 ：N的D. 不同实体类型的属性之间应为直接关联关系【参考答案】 B25、下面关于通道的叙述中，正确的是 ( )I .通道相当于一个功能简单的处理机II .通道完成数据输入输

12、出工作皿.通道与CPU共用一个内存A. I和I B. I和皿C. I和皿D . 都是【参考答案】 D26、在需求分析阶段中，业务流程的分析结果一般用( )A. E-R 图表示B. 程序流程图表示C. 数据流图表示D. 数据结构图表示【参考答案】 C27、( ) 可以看成是现实世界到机器世界的一个过渡的中间层次。A. 概念模型B. 逻辑模型C. 结构模型D. 物理模型【参考答案】 A28、软件生存期的 ( ) 阶段的最终结果是提供一个可作为设计基 础的系统规格说明书。A. 规划B. 需求分析C. 设计D. 程序编制【参考答案】 B29. 整个软件生存期中时间最长蹬是 ( )A. 需求分析B. 设

13、计C. 程序编制D. 运行维护【参考答案】 D30、在数据库设计的()阶段，产生DBM呵以接受的源代码。A. 概念设计B. 逻辑设计C. 物理设计D. 实现【参考答案】 D31、数据库是在计算机系统中按照一定的数据模型组织、存储和应用的( )A. 文件的集合B. 数据的集合C. 命令的集合D. 程序的集合【参考答案】 B32、FoxPro DOS是()A. DOS 下的数据库B. DOS 支持下的数据库管理系统C. 为 DOS做的 FoxProD. DOS下的文字处理系统【参考答案】 B33、数据库管理系统中用于定义和描述数据库逻辑结构的语言称 为( )A. 数据库模式描述语言 (DDL)B.

14、 数据库子语言 (SubDL)C. 数据操纵语言 (DML)D. 数据结构语言【参考答案】 A34、在数据库的数据模型中有 ( )A. 网状模型、层次模型、关系模型B. 数字型、字母型、日期型C. 数值型、字符型、逻辑型D. 数学模型、概念模型、逻辑模型【参考答案】 A35、下列计算机表示的信息中，不能称为 "数据"的是( )A. 人的姓名B. 图形符号C. 计算机程序D. . 文件名【参考答案】 C36、在关系数据库系统中，一个关系相当于 ( )A. 一张二维表B. 一条记录C. 一个关系数据库D. 一个关系代数运算参考答案】 A37、在定义一个关系结构时，应该说明 (

15、)A. 字段、数据项及数据项的值B. 属性名、属性数据类型及位数C. 关系名、关系类型及作用D. 记录名、记录类型及内容【参考答案】 B38、在关系中选取满足某个条件的元组的关系代数运算称之为 ( )A. 选中运算B. 选择运算C. 投影运算D. 搜索运算【参考答案】 B39、在关系代数运算中，五种基本运算为 ( )A. 并、差、选择、投影、自然连接B. 并、差、交、选择、投影C. 并、差、选择、投影、乘积D. 并、差、交、选择、乘积【参考答案】 B40、对于数据库设计来说 ( ) 是进行详细的数据收集和数据分析 所获得的主要成果。A. 数据流图B. 数据字典C. E-R 图D. 关系模式【参

16、考答案】 B41、( ) 是将若干对象和它们之间的联系组合成一个新的对象。A. 分解 B. 抽象 C. 聚集 D. 概括【参考答案】 C42、E-R模型转换成关系模型是在数据库设计阶段中的()阶段A. 概念设计B. 逻辑设计C. 物理设计D. 实现【参考答案】 B43、下面说法中错误的是 ( )A. 子类具有继承性B. 子类的键是其超类的键C. 子类继承超类上定义的全部属性，其本身不可包含其他另外 的属性D. 同一实体类型的若干子类之间可相交也可不相交【参考答案】 C44、在对全局E-R模型进行优化时，通常利用规范化理论中的() 概念消除冗余关系。A. 无损联接B. 函数依赖C. 范式D. 逻

17、辑蕴涵【参考答案】 B45、对数据库模式设计进行优化有三项指标， 下列指标中不属于这三 项指标的是 ( )A. 单位时间内访问的逻辑记录个数要少B. 单位时间内数据的传送量要少C. 数据库模式中的关系 (即数据库文件 )数目要少D. 系统占用的存储空间要少【参考答案】 C46、在 E-R 图和数据流图中都使用了方框， 下列说法中有错误的 是 ( )A. 在 E-R 图中表示实体B. 在 E-R 图中表示属性C. 在数据流图中表示起点D. 在数据流图中表示终点【参考答案】 B47、如果两个实体之间的联系是 M： N,则在转换成关系模型时,( ) 引入第三个交叉关系A. 需要 B. 不需要 C.

18、无所谓 D. 将两个实体合并【参考答案】 A48、可以用于概念模型设计的是 ( ) ( 本题分值： 1分)A. 层次树结构B. 数据流图C. E-R 图D. 关系数据模型【参考答案】 C49、在SQL语言中，()子句能够实现关系参照性规则。A. PRIMARY KEYB. NOT NULLC. FOREIGN KEYD. FOREIGN KEY.REFERENCES.【参考答案】 D50、如果两个实体之间的联系是1 : M则实现1 ：M联系的方法A. 将两个实体转换成一个关系B. 将两个实体转换的关系中，分别加入另一个关系的主码C. 将"1"端实体转换的关系的主码，放入"M"端实体转换的关系 中D. 将"M"端实体转换的关系的主码，放入"1"端实体