3月计算机四级数据库工程师上机题库一、选择题：(共70题，每题1分，满分70分。
其中1-55题为中文题，56-70题为英文题。
)下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1) 下列关于Cache的描述中，哪一个是错误的?A.Cache是缓冲技术在存储体系中的一个具体应用B.Cache的主要特点之一是存储容量大C.Cache处于内存和CPU之间D.Cache中一般存放内存的一部分副本(2) 为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是A.指令寄存器B.状态寄存器C.地址寄存器D.程序计数器(3) 计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计算机的A.快速运算B.指令系统C.可编程性D.输入输出设备(4) 栈结构不适用于下列哪一种应用?A.表达式求值B.快速排序算法的实现C.树的层次次序周游算法的实现D.二叉树对称序周游算法的实现(5) 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为A.10B.11C.12D.不确定(6) 如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为A.13B.15C.28D.58(7) 设散列表的地址空间为0到10，散列函数为h(k)= k mod 11，用线性探查法解决碰撞。
现从空的散列表开始，依次插入关键码值95，14，27，68，60，则最后一个关键码60的地址为：A.4C.6D.7(8) 没有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?A.G Q，M Z A N，B，P H，X S，Y，L，T，E，KB.G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，TC.G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD.A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y(9) 下列命题中是简单命题(或称原子命题)的为A.张明和张红都是大学生B.张葆丽和张葆华是亲姐妹C.张晖或张旺是河北省人D.王际大不是工人(10) 设p:天下大雨，q:我骑自行车上班。
命题除非天下大雨，否则我骑自行车上班的符号化形式为A.pqB.┐qpD.┐p┐q(11) 设集合A={a,b,c}，A上的二元关系R={,}，下面命题中为的是A.R是对称的B.R是反对称的C.R是等价关系D.R不是偏序关系(12) 下列四组数中，可以充当4阶无向简单图度数列的为A.1，2，3，4B.0, 2，2，3C.1，1，2，2D.1，3，3，3(13) 下列命题中为真的是A.任意n阶无向图的最大度△nB.欧拉回路都是初级回路C.若无向图G是n阶m条边r个面的平面图，则n-m+1=2D.若T为非平凡的无向树，则T中每条边都是桥(14) 在下列代数系统(A，*)中，不是群的为A.A={1,10}，*为模11乘法B.A={1,3,4,5,9}，*为模11乘法C.A为实数集合，*为普通乘法D.A为有理数集合，*为普通加法(15) 下列关于分布式系统的叙述中，不正确的是A.分布式操作系统是一个统一的操作系统B.分布式系统中的各个计算机有主次之分C.分布式系统中各个计算机相互协作共同完成一项任务D.分布式操作系统有更高的可靠性(16) 进程由各个部分组成，下列项目中哪一个不属于进程的组成部分?A.进程控制块B.程序模块C.就绪队列D.数据集合(17) 预防死锁的方法，通常是破坏产生死锁的四个必要条件之。
但下列哪一个条件不能破坏?A.占有并等待B.互斥C.不可抢夺D.循环等待第1819题基于以下描述内容。
在页式存储管理中，可以用字位映像图(又称位示图)表示内存空闲块状况。
假设字长为32位，每一位(编号为0-31)与一个内存块对应，取值可为0或1。
当取值为1时表示对应块已被占用，当取值为0时表示对应块为空闲。
(18) 如果内存可分配区被划分为1024块，则字位映像图共需要多少个字来表示?A.15B.16C.31D.32(19) 已知某一位的字号是5，位号为14，假设字号也从0开始编号。
则对应的内存块号是多少?(假设内存块从0开始编号)A.70B.105C.174D.224(20) 存储管理中，下列说法中正确的是A.无论采用哪种存储管理方式，用户使l C.只有ⅢD.没有(22) 系统调用是操作系统向用户提供的程序一级的服务。
用户编制程序时。
调用系统调用命令，该命令经过编译后，形成若干参数和A.访管指令B.启动I/O指令C.屏蔽中断指令D.通道指令(23) 下列关于UNIX操作系统的叙述中，不正确的是A.UNIX是一个多用户的系统B.UNIX的普通文件是无结构字符流文件C.SHELL既表示一种程序设计语言，又表示一种命令解释程序D.输人输出重定向是把一个程序的标准输出与另一个程序的标准输入连接在一起(24) 软件工程思想产生于解决20世纪60年代的软件危机，下述Ⅰ.软件需求定义不准确Ⅱ.软件进度难以控制Ⅲ.软件生产的高成本Ⅳ.软件质量不易保证哪些是当时软件危机的主要表现?A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅲ和ⅣD.全部(25) 应用软件开发是软件开发的主要组成部分，下述Ⅰ.缺少方法论指导Ⅱ.没有完整的工具Ⅲ.用户需求的多变Ⅳ.系统分析员不足哪个是应用软件开发中存在的主要困难?A.只有ⅠB.只有ⅡC.只有ⅢD.只有Ⅳ(26) 经过软件工程实践，人们积累了较为丰富的经验，并逐渐走向明确的软件开发阶段的划分，当前最为成熟的阶段应是A.编程阶段B.分析阶段C.设计阶段D.测试阶段(27) 数据流图可用于抽象描述一个软件的逻辑模型，并由若干种基本的图形符号组成，下述图名Ⅰ.加工Ⅱ.数据流Ⅲ.数据存储Ⅳ.外部实体哪些是构成数据流图的基本图形?A.Ⅰ、Ⅱ和ⅢB.Ⅱ、Ⅲ和ⅣC.Ⅱ和ⅢD.全是(28) 软件设计是软件开发的重要组成阶段，也是软件需求分析阶段的继续，下述Ⅰ.软件结构Ⅱ.软件过程Ⅲ.软件模块Ⅳ.软件文档哪些是软件设计阶段所应包含的内容?A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ、Ⅱ和ⅢD.全是(29) 软件工程环境按其所支持软件生产周期的不同阶段而不同。
而支持软件测试的环境应是A.软件开发环境B.项目管理环境C.质量保证环境D.软件维护环境(30) 原型化方法是软件开发中不同于结构化方法的另一种方法，该方法的着重点是用以A.定义软件需求B.重用已有软件C.进行初步设计D.提高编码进度(31) 软件测试是软件开发中极其重要的组成内容，下述Ⅰ.软件功能Ⅱ.软件结构Ⅲ.软件性能哪些属于软件测试的应有内容?A.Ⅰ和ⅡB.Ⅰ和ⅢC)Ⅱ和ⅢD.全部(32) 软件质量保证实施应贯彻软件开发的全过程，下述Ⅰ.阶段复审Ⅱ.材料复审Ⅲ.软件测试Ⅳ.管理复查哪些是软件质量保证的必要措施?A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ、Ⅱ和ⅢD.全部(33) 1970年对IBM公司的E.F.Codd提出了数据库的A.层次数据模型B.关系数据模型C.网状数据模型D.面向对象数据模型(34) 如下所列的概念中，哪一个不是数据库系统通常采用的三级模式结构?A.用户模式，模式，逻辑模式B.子模式，模式，存储模式C.外模式，模式，内模式D.用户模式，模式，存储模式(35) 设两个关系C和SC如下，它们的主键分别为C#和(S#，C#)，且C.C#=SC.C#。
若要对关系C执行删除操作，下面给出关系C的四个元组中哪个元组可以被删除?C SCC# CNAME TEACHER S# C# GRADEc1c2c3c4 databasenetworkosmis zhanglingwuchen 003001001021007345003069 c1c2c3c4 887895A.C#=c1B.C#=c2C.C#=c3D.C#=c4(36) 下列因素中哪些与数据库系统的运行效率有关?Ⅰ.功能是否齐全Ⅱ.容错纠错能力Ⅲ.数据库设计是否合理Ⅳ.程序可读性Ⅴ.算法Ⅵ.编程技巧A)Ⅰ、Ⅱ、Ⅲ和ⅤB)Ⅰ、Ⅳ、Ⅴ和ⅥC.Ⅱ、Ⅲ、Ⅴ和ⅥD.都是(37) 下列哪些工作是数据库系统实施的内容?Ⅰ.建立数据库Ⅱ.组织数据人库Ⅲ.调试测试应用程序Ⅳ.数据库性能监测和改善Ⅴ.增加新功能A.都是B)Ⅰ、Ⅱ、Ⅲ和ⅤC.Ⅲ、Ⅵ和ⅤD.Ⅰ、Ⅱ和Ⅲ(38) 在ORACLE数据库系统中为了提高查询速度，通过一种结构可以将两个或两个以上表组合在一起存放，这种结构称为A.视图(view)B.索引(index)C.聚簇(cluster)D.触发器(trigger)(39) 数据库管理系统的并发控制机制的功能是负责协调并发事务的正确执行，从而保证数据库的A.一致性B.可靠性C.可恢复性D. 安全性(40) 在SQL语言中，如果要建立一个工资表，包含职工号、姓名、职称、工资等字段。
若要保证工资字段的取值不低于800元，最合适的实现方法是A.在创建工资表时为工资字段建立缺省(default)B.在创建工资表时为工资字段建立检查约束(check constraint)C.在工资表上建立一个触发器(trigger)D.为工资表数据输入编写一个程序进行控制(41) 在关系数据库设计中，使每个关系达到某一范式。
这是哪个设计阶段的任务?A.需求分析B.概念设计C.逻辑设计D.物理设计(42) 在指令编码设计过程中，虽然有最优化的编码方法，但人们仍采用A.ASCII码进行指令编码B.BCD码进行指令编码C.哈夫曼码进行指令编码D.等长扩展码进行指令编码(43) 寄存器窗口重叠技术是RISC的关键技术，这项技术能很好地支持过程调用和返回操作。
这里所谓的重叠是指A.高位寄存器与低位寄存器重叠B.高位寄存器与局部寄存器重叠C.全局寄存器与局部寄存器重叠D.全局寄存器与高位寄存器重叠(44) 奔腾处理器已普遍采用超标量流水线技术。
所谓超标量技术就是A.把普通流水线的主频提高B.多建立几条流水线而已C.不采用多指令分发技术D.细化流水、增加级数(45) 下列哪种结构是把指令和数据混合进行存储的A.哈佛结构B.马克结构C.冯.诺依曼结构D.非冯.诺依曼结构(46) 虚拟存储系统的页式管理。
每个页都是一个A.等长模块B.等长页面C.逻辑实体D.模块实体(47) 高速并行结构的种类很多。
在下述结构中，硬件效率最高而软件需求量最少的是A.专用多功能单元B.阵列处理机C.数据流计算机D.多处理机系统(48) 所谓I/O操作是指内存与I/O设备之间进行信息交换。
在I/O方式的发展过程中，对CPU依赖程度最高的I/O操作是A.通道控制B.中断控制C.程序控制D.DMA控制(49) 计算机网络按照其覆盖的地理范围可以分为哪几种基本类型?Ⅰ.局域网Ⅲ.数据通信网Ⅳ.广域网A.Ⅰ和ⅡB.Ⅲ和ⅣC.Ⅰ、Ⅱ和ⅢD.Ⅰ、Ⅱ和Ⅳ(50) 计算机网络拓扑是通过网中结点与通信线路之间的几何关系来反映出网络中各实体间的A.逻辑关系B.服务关系C.结构关系D.层次关系(51) 由于连接多台计算机之间的线路结构可能是复杂的，因此决定分组如何从通信子网的源结点到达目的结点时需要使用A.拥塞算法B.路由选择算法C.差错控制算法D.排队算法(52) 在网络环境中进行大型科学计算、信息处理时，需要数据通信网能提供较高的带宽。