1、模拟试题 7一、选择题（每小题 1 分，共 60 分）下列各题 A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1) 以存储程序原理为基础的冯诺依曼结构的计算机，一般都由五大功能部件组成，它们是A) 运算器、控制器、存储器、输入设备和输出设备B) 运算器、累加器、寄存器、外部设备和主机C) 加法器、控制器、总线、寄存器和外部设备D) 运算器、存储器、控制器、总线和外部设备(2) 计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是A) Basic 语言、Fort
2、ran 语言和 C 语言B) 中文语言、英文语言和拉丁语言C) Unix、Windows 和 LinuxD) 机器语言、汇编语言和高级语言(3) 以下关于计算机网络的基本特征的叙述中，哪一条是不正确的？A) 在计算机网络中采用了分组交换技术B) 建立计算机网络的主要目的是实现计算机资源的共享C) 互连的计算机是分布在不同地理位置的多台独立的“自治计算机”D) 连网计算机之间的通信必须遵循共同的网络协议(4) Internet 的主要组成成分是A) 双绞线、同轴电缆、光纤电缆与无线通信信道B) 通信线路、路由器、主机和信息资源C) 局域网、广域网、校园网和主干网D) 局域网、广域网和城域网(5)
3、 信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需要保证哪几个方面的内容？.保密性（Confidentiality）.完整性（Integrity）.可用性（Availability）.可控性（Controllability）A) 、和 B) 、和 C) 、和 D) 都是(6) 隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施？A) 物理隔离 B) 时间隔离 C) 分层隔离 D) 密码隔离(7) 以下哪一个术语与数据的存储结构有关？A) 队列 B) 二叉树 C) 散列表 D) 堆(8) 以下哪一个不是栈的基本运算？A) 删除栈顶元素 B) 删除
4、栈底元素C) 判断栈是否为空 D) 将栈置为空栈(9) 二维数组 A08,09，其每个元素占 2 字节，从首地址 400 开始，按行优先顺序存放，则元素 A8，5的存储地址为A) 570 B) 506 C) 410 D) 482(10) 如果一棵二叉树结点的前序序列是 A、B、C，后序序列是 C、B、A，则该二叉树结点的对称序序列A) 必为 A、B、C B) 必为 A、C、BC) 必为 B、C、A D) 不能确定(11) 对于给出的一组权 w=10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A）89 B) 189 C) 200 D) 300(12) 设平衡的二叉
5、排序树（AVL 树）的结点个数为 n，则其平均检索长度为A) O(1) B) O(log2n) C) O(n) D) O(n log2n)第(13)至(14)题基于以下的 5 阶 B 树结构,该 B 树现在的层数是 2。(13) 往该 B 树中插入关键码 72 后，该 B 树的第 2 层的结点数为A）6 B）7 C）8 D）9(14) 从该 B 树中删除关键码 30 后，结点 A 的子女数为A）2 B) 3 C) 4 D）5(15) 设有关键码序列（16，9，4，25，15，2，13，18，17，5，8，24） ，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为A） （15，
6、2，4，18，16，5，8，24，17，9，13，25）B） （2，9，4，25，15，16，13，18，17，5，8，24）C） （9，4，16，15，2，13，18，17，5，8，24，25）D） （9，16，4，25，2，15，13，18，5，17，8，24）(16) 以下有关操作系统的叙述中，哪一个是不正确的？A）操作系统管理着系统中的各种资源B）操作系统应为用户提供良好的界面C) 操作系统是资源的管理者和仲裁者D）操作系统是计算机系统中的一个应用软件(17) 操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的？3511 13 155 8 2
7、3 30 38 41 47 53 64 70 73 78 86 9510 18 45 60 82A）进程管理主要是对程序进行管理B）进储管理主要管理内存资源C）文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D）设备管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理(18) 以下有关强迫性中断事件的叙述中，哪一个是不正确的？A）输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况B）硬件故障中断是机器发生错误时产生的中断C）时钟中断是软件时钟到时而引起的中断D）程序性中断是正在运行程序中有意识安排而引起的中断(19) 一个已经具备运行条
8、件，但由于没有获得 CPU 而不能运行的进程处于A）等待状态 B) 睡眠状态 C）就绪状态 D) 挂起状态(20) 为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为A) 地址分配 B) 地址计算 C）地址映射 D）地址查询(21) 在页式存储管理中，系统提供一对硬件寄存器，它们是A）基址寄存器和限长寄存器B）页表始址寄存器和页表长度寄存器C）上界寄存器和下界寄存器D）直接地址寄存器和间接地址寄存器(22) 文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是A）直接存取和间接存取
9、B）顺序存取和随机存取C）只读存取和读写存取 D）顺序存取和链接存取(23) 文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构：.顺序结构 .线性结构 .链接结构 .索引结构而常见的文件物理结构是A) 、和 B) 、和C) 、和 D) 、和(24) 下列关于操作系统设备管理的叙述中，哪个是不正确的？A) 设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备B）设备管理利用各种技术提高 CPU 与设备、设备与设备之间的并行工作能力C) 操作系统对用户屏蔽了实现具体设备 I/O 操作的细节D) 操作系统对设备尽量提供各种不同的接口(25) 下面列出的数据管理技术发展的三个阶段中
10、，哪个（些）阶段没有专门的软件对数据进行管理？.人工管理阶段.文件系统阶段.数据库阶段A）只有 B）只有 C）和 D）和(26) 在下面列出的数据模型中，哪一个是概念数据模型？A) 关系模型 B) 层资模型C) 网状模型 D) 实体、联系模型(27) 在关系数据库中，表（table）是三级模式结构中的A) 外模式 B) 模式 C) 存储模式 D) 内模式(28) 下面列出的条目中，哪些是数据库系统的组成成员？.操作系统 .数据库管理系统.用户 .数据库管理员.数据库A）、和 B）、和C）、和 D）都是(29) 用二维表结构表示实体以及实体间联系的数据模型称为A）网状模型 B）层次模型C）关系模
11、型 D）面向对象模型第（30）至（32）题是基于如下两个关系，其中雇员信息表关系 EMP 的主键是雇员号，部门信息表关系 DEPT 的主键是部门号EMP DEPT雇员号雇员名 部门号工资 部门号 部门名 地址001010056101张 山王宏达马林生赵 敏02010204200012001000150001020304业务部销售部服务部财务部1 号楼2 号楼3 号楼4 号楼(30) 若执行下面列出的操作，哪个操作不能成功执行？A) 从 EMP 中删除行(010,王宏达,01,1200)B) 在 EMP 中插入行(102,赵敏,01,1500)C) 将 EMP 中雇员号=056的工资改为 160
12、0 元D) 将 EMP 中雇员号=101的部门号改为05(31) 若执行下面列出的操作，哪个操作不能成功执行？A) 从 DEPT 中删除部门号=03的行B）在 DEPT 中插入行（06 ， 计划部 ， 6 号楼 ）C) 将 DEPT 中部门号=02的部门号改为10D) 将 DEPT 中部门号=01的地址改为5 号楼(32) 在雇员信息表关系 EMP 中，哪个属性是外键（foreign key）？A) 雇员号 B) 雇员名 C) 部门号 D) 工资(33) 在 SQL 语言的 SELECT 语句中，实现投影操作的是哪个子句？A）select B）from C）where D）grou by(34
13、) 设有关系 R（A，B，C）和 S（C，D） 。与 SQL 语句select A,B,D from R,S where R.C=S.C等价的关系代数表达式是 A) R.C=S.C( A,B,D(RS) B) A,B,D( R,C= S.C(RS)C) R.C=S.C( A,B R)( DS) D) R,C=S.C( D( A,BR)S)(35) 下面列出的关于“视图（View） ”的条目中，哪一条是不正确的？A) 视图是外模式 B) 视图是虚表C) 使用视图可以加快查询语句的执行速度 D) 使用视图可以简化查询语句的编写(36) SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体
14、，语句INSERT、DELETE、UPDATE 实现哪类功能？A) 数据查询 B) 数据操纵 C) 数据定义 D) 数据控制(37) 设关系 R 和关系 S 的元数分别是 3 和 4，关系 T 是 R 与 S 的广义笛卡尔积，即：T=RS，则关系 T 的元数是A) 7 B) 9 C) 12 D) 16(38) 设关系 R 和关系 S 具有相同的元数，且对应的属性取自相同的域。集合t/tRtS标记的是A) RS B）R-S C）RS D）RS(39) 设属性 A 是关系 R 的主属性，则属性 A 不能取空值（NULL） 。这是A) 实体完整性规则 B) 参照完整性规则C) 用户定义完整性规则 D
15、) 域完整性规则(40) 在下面所列出的条目中，哪些是数据库管理系统的基本功能？.数据库定义 .数据库的建立和维护.数据库存取 .数据库和网络中其他软件系统的通信A) 和 B) 、和 C) 和 D) 都是(41) 在数据库管理系统中，下面哪个模块不是数据库存取的功能模块？A) 事务管理程序模块 B) 数据更新程序模块C) 交互式程序查询模块 D) 查询处理程序模块(42) 在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为A) 应用层、数据存取层、数据存储层、语言翻译处理层B) 应用层、数据存储层、数据存取层、语言翻译处理层C) 应用层、数据存储层、语言翻译处理层、数据存取层D) 应用
16、层、语言翻译处理层、数据存取层、数据存储层(43) Oracle 数据库管理系统的 Internet 解决方案的产品是 ORACLE 确良WebServer，下面列出的条目中，哪一个不属于该产品？A) Oracle WebListener B) Oracle WebAgentC) Oracle OLAP D) Oracle7 服务器(44) 下面列出的条目中，哪些是数据库技术的主要特点？.数据的结构化 .数据的冗余度小.较高的数据独立性 .程序的标准化A) 、和 B) 和 C) 、和 D) 都是(45) 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？.事务
17、开始信息 .更新信息.提交信息 .事务中止信息A) 、和 B) 、和 C) 、和 D) 都是(46) 下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的？A) 利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB) 利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDOC) 利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD) 利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO(47) 下面列出的条目中，哪些是事务并发执行中可能出现
18、的主要问题？.丢失更新.对未提交更新的依赖.不一致的分析A) 和 B) 和 C) 和 D) 都是(48) 在并发控制的技术中，最常用的是封锁方法。对于共享锁（S）和排他锁（X）来说，下面列出的相容关系中，哪一个是不正确的？A) X/X：TRUE B) S/S：TRUEC) S/X：FALSE D) X/S：FALSE(49) 下述哪一条不是由于关系模式设计不当而引起的？A) 数据冗余 B) 丢失修改 C) 插入异常 D) 更新异常(50) 下面关于函数依赖的叙述中，不正确的是A) 若 XY,XY,则 XYZB) 若 XYZ,则 XZ,YZC) 若 XY,YZ,则 XZD) 若 XY,Y Y,则
19、 XY(51) 设 U 是所有属性的集合，X、Y、Z 都是 U 的子集，且 Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是A) 若 XY，则 XZB) 若 XY，则 XYC) 若 XY，且 Y Y，则 XY D) 若 Z=，则 XY第（52）至（54）题基于以下的叙述：有关系模式 A（C ，T，H ，R，S） ，基中各属性的含义是：C：课程 T：教员 H：上课时间 R：教室S：学生根据语义有如下函数依赖集：F=CT， （H，R）C， （H，T）R， （H，S）R(52) 关系模式 A 的码是A) C B) （H，R） C)（H，T） D)（H，S）(53) 关系模式 A 的规范化程度最高
20、达到A) 1NF B) 2NF C) 3NF D) BCNF(54) 现将关系模式 A 分解为两个关系模式 A1（C，T） ，A 2（H，R，S） ，则其中A1的规范化程度达到A) 1NF B) 2NF C) 3NF D) BCNF(55) 下述哪一条不属于概念模型应具备的性质？A) 有丰富的语义表达能力 B) 易于交流和理解C) 易于变动 D) 在计算机中实现的效率高(56) 在下面列出的条目中，哪个（些）是当前应用开发工具的发展趋势？.采用三层或多层 Client/Server 结构.支持 Web 应用.支持开放的、构件式的分布式计算环境A) 和 B) 只有 C) 只有 D) 都是(57)
21、 下面关于企业级应用开发平台 UNIFACE 的叙述中，哪一个是不正确的？A) UNIFACE 采用模型驱动、构件式的应用构造策略B) UNIFACE 的开发语言是 JAVAC) UNIFACE 支持 WEB 应用的开发D) UNIFACE 可应用于构造大型而复杂的业务应用系统(58) 下面所列的工具中，不能用于数据库应用系统界面开发的工具是A) Visual Basic B) DelphiC) PowerDesigner D) PowerBuilder(59) 下面哪一条不是对象-关系数据库的基本特征？A) 关系的规范化程度更高B) SQL 环境中对基本数据类型的扩充提供了支持C) 对规则系
22、统的支持D) SQL 环境中对继承性提供了支持(60) 下面列出的条目中，哪些是数据仓库的基本特征？.数据仓库是面向主题的 .数据仓库的数据是集成的.数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的A）、和 B）、和C）、和 D）都是二、填空题（每空 2 分，共 40 分）请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。1、 用于生产过程控制的系统一般都是【1】系统，它要求具有对输入数据及时做出反应（响应）的能力。2、WWW 是以超文本标注语言为基础，能够提供面向 Internet 服务的信息浏览系统，WWW 系统的结构采用了【2】模式。3、广义表是线性表的
23、推广，是由零个或多个单元素或【3】所组成的有限序列。4、设只包含根结点的二叉树的高度为 0，则高度为 k 的二叉树的最小结点数为【4】 。5、在完全二叉树的顺序存储中，若结点 i 有左子女，则其左子女是结点【5】 。6、一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为【6】 。7、在文件系统中，文件的逻辑结构可分为两类，它们是【7】文件和记录式文件。8、在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入【8】 。9、在数据库的三级模式体系结构中，模式与内模式之间的映象（模式/内模式） ，实现了数据的 【9】独立性。10、数据模型可分为概
24、念数据模型和结构数据模型，层次模型是【10】数据模型。11、数据模型通常由三部分组成，它们是 【11】 、数据操作和完整性约束。12、一个 SQL 语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用【12】机制来解决的。13、在“学生选课课程”数据库中的三个关系如下：S（S#，SNAME，SEX，AGE） ，SC（S#，C#，GRADE） ，C（C#，CNAME，TEACHER） 。现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的 SQL 语句：SELECT SNAME，GRADE FROM S，SC，C WHERE CN
25、AME=数据库技术AND S.S#=SC.S# AND【13】 。14、在数据库管理系统的层次结构中，数据存取层处理的对象是单个【14】 。它把上层的集合操作转化为单记录操作。15、一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括数据库服务器软件、 【15】 软件和连接软件三类。16、PowerDesigner 是 SYBASE 公司提供的 CASE 工具，它包含多个模块，其中用于数据库概念数据建模（CDM）的模块是 【16】 。17、将 E-R 图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中 【17】 设计阶段的任务。18、关系模式规范化过程中，若要求分解保持
26、函数依赖，那么模式分解一定可以达到 3NF，但不一定能达到 【18】 。19、数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性： 【19】 、一致性、隔离性和持久性。20、在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为 【20】 。模拟试题 7 答案一、 选择题（每小题 1 分，共 60 分）(1) A (2) D (3) A (4) B (5) D(6) C (7) C (8) B (9) A (10) D(11) C (12) B (13) C (14) B (15) B(16) D (17) A (18) D (19) C (2
27、0) C(21) B (22) B (23) C (24) D (25) A(26) D (27) B (28) D (29) C (30) D(31) C (32) C (33) A (34) B (35) C(36) B (37) A (38) D (39) A (40) D(41) A (42) D (43) C (44) A (45) D(46) B (47) D (48) A (49) B (50) B(51) C (52) D (53) B (54) D (55) D(56) D (57) B (58) C (59) A (60) D二、填空题（每空 2 分，共 40 分）(1)【
28、1】 实时(2)【2】客户机/服务器 或 客户/服务器 或 client/server 或 C/S(3)【3】子表(4)【4】 k+1(5)【5】 2i(6)【6】进程同步 或 同步(7)【7】流式(8)【8】 当前目录(9)【9】物理(10) 【10】结构(11) 【11】数据结构(12) 【12】游标 或 Cursou(13) 【13】 SC.C#=C.C# 或 C.C#=SC.C#(14) 【14】元组 或 记录(15) 【15】无发工具 或 工具(16) 【16】 DataArchiteet(17) 【17】逻辑结构 或 逻辑(18) 【18】 BCNF(19) 【19】原子性(20) 【20】死锁
