1、国家三级（数据库技术）笔试模拟试卷 136（无答案）1 下面关于计算机的论述，其中错误的是第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志计算机的发展趋势可以概括为:速度更快、功能更多、体积更小、价格更低智能模拟是用计算机模拟人类某些智能行为，目前最先进的智能机器人已经能够完全取代人脑进行思考计算机信息处理，实际上就是由计算机进行数据处理的过程（A）和（B） （C） （D）、和2 计算机硬件系统中，完成解释指令、执行指令的部件是（A）运算器（B）控制器（C）存储器（D）输入/输出设备3 与广域网相比，局域网具有下列哪些特征?（A）有效性好，可靠性好（B）有效性好，可靠性差（C）有
2、效性差，可靠性好（D）有效性差，可靠性差4 数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是（A）b/s（B） byte/s（C） Mb/s（D）kb/s5 电子邮件软件向邮件服务器发送邮件时使用的协议是（A）SMTP（B） POP3（C） IMAP（D）MIME6 下面关于网络信息安全的一些叙述中，不正确的是（A）网络环境下的信息系统比单机系统复杂，信息安全问题比单机更加难以得到保障（B）电子邮件是个人之间的通信手段，有私密性，不使用软盘，一般不会传染计算机病毒（C）防火墙是保障单位内部网络不受外部攻击的有效措施之一（D）网络安全的核心是操作系统的安
3、全性，它涉及信息在存储和处理状态下的保护问题7 对线性表进行二分法查找，其前提条件是（A）线性表以顺序方式存储，并且按关键码值排好序（B）线性表以顺序方式存储，并且按关键码值的检索频率排好序（C）线性表以链接方式存储，并且按关键码值排好序（D）线性表以链接方式存储，并且按关键码值的检索频率排好序8 如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值，要得到各节点值的递增序列，应按下列哪种次序排列节点?（A）先根（B）中根（C）后根（D）层次9 以下哪一项不是队列的基本运算?（A）从队尾插入一个新元素（B）从队列中删除第个元素（C）判断一个队列是否为空（D）读取
4、队头元素的值10 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是（A）分块法（B）顺序法（C）二分法（D）散列法11 以下关于 B 树运算的叙述中，哪一条是正确的?（A）若插入过程中根节点发生分裂，则 B 树的高度加 1（B）每当进行插入运算，就在 B 树的最下面一层增加一个新节点（C）若要删除的关键码出现在根节点中，则不能真正删除，只能做标记（D）删除可能引起 B 树节点个数减少，但不会造成 B 树高度减少12 由 3 个节点可以构造出多少种不同的二叉树?（A）2（B） 3（C） 4（D）513 双链表的每个节点包括两个指针域。其中 rlink 指向节点的后继，l
5、link 指向节点的前驱。如果要在 p 所指节点后插入 q 所指的新节点，下面哪一个操作序列是正确的?（A）p.rlink.llink:=q;p.rlink:=q;q.llink:=p;q.rlink:=p.rlink;（B） p.llink.rlink:=q;p.llink:=q;q.rlink:=p;q.llink:=p.llink;（C） q.llink:=p;q.rlink:=p.rlink;p.rlink.llink:=q;p.rlink:=q;（D）q.rlink:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q;14 用下列 4 种排
6、序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?（A）冒泡排序（B）直接选择排序（C）直接插入排序（D）归并排序15 计算机软件分为系统软件和应用软件两大类，其中属于系统软件的是（A）数据库管理系统（B）财务管理系统（C）操作系统（D）辅助设计软件16 关系代数操作有 5 种基本的操作，其他操作均可以用这 5 种基本操作来表达，它们是（A）并、差、交、连接和除（B）并、差、笛卡儿积、投影和选择（C）并、交、连接、投影和选择（D）并、差、交、投影和选择17 SPOOLing 技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又
7、比较低的问题而提出的一种设备管理技术，它也是一种（A）虚拟设备技术（B）资源分配技术（C）人机接口技术（D）虚拟存储技术18 设计磁盘调度算法时应考虑的两个基本因素是（A）公平性和高效性（B）独立性和可靠性（C）有效性和安全性（D）以上都不对19 计算机网络系统与分布式系统之间的区别主要是（A）系统物理结构（B）系统高层软件（C）传输介质类型（D）服务器类型20 数据库管理系统有 3 个主要成分，分别是（A）存储管理器、缓冲区管理器和事务管理器（B）存储管理器、查询处理器和恢复管理器（C）存储管理器、查询处理器和事务管理器（D）缓冲区管理器、查询处理器和并发控制管理器21 文件系统采用多级目录
8、结构的好处是（A）可以进行多道程序设计（B）提高内存利用率（C）不同用户可以给不同文件取相同的名字（D）文件可以共享22 下列算法中，不属于进程调度算法的是（A）先进先出算法（B）时间片轮转算法（C）直接插入排序算法（D）最高优先数算法23 在操作系统的各个功能组成部分中，不需要硬件支持的是（A）进程调度（B）时钟管理（C）地址映射（D）中断系统24 操作系统中的下列功能，与硬盘没有直接关系的是（A）SPOOLing 技术（B）文件管理（C）进程调度（D）虚拟存储25 关系数据库中的关系应满足一定的要求，最起码的要求是达到 1NF，即满足（A）每个属性都是不可分解的（B）主码属性唯一标识关系中
9、的元组（C）关系中的元组不可重复（D）每个非码属性都完全依赖于主码属性26 在数据库技术中，实体联系模型是一种（A）概念数据模型（B）结构数据模型（C）物理数据模型（D）逻辑数据模型27 设有关系 R、S 和 T 如下。关系 T 是由关系 R 和 S 经过哪种操作得到的?（A）R S（B） R-S（C） RS（D）28 设两个关系 C 和 SC 如下，它们的主键分别为 C#和(S#,C#) ，在关系 SC 中除属性 GRADE 的数据类型是整型，且允许空值外，其他属性的数据类型都是字符型。若要向关系 SC 执行插入操作，下面给出的 4 个元组中哪一个元组可以被插入 ?（A）(003001,C2
10、,null)（B） (004010,C1,90)（C） (003089,C1,83)（D）(007345,C2,65)29 关系数据库规范化理论规定，关系数据库中的关系要满足第一范式，下面“部门”关系中，因哪个属性而使其不满足第一范式?（A）部门总经理（B）部门成员（C）部门名（D）部门号30 关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?（A）结构简单（B）适用于集合操作（C）有标准语言（D）可表示复杂的语义31 将局部 E-R 图集成为全局 E-R 图时，可能存在 3 类冲突，下面对这些冲突的描述中，不属于这 3 类冲突的是（A）属性冲突（B）结构冲突（C）命名冲突（D）模
11、式冲突32 下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式?（A）子模式（B）用户模式（C）存储模式（D）用户视图33 在关系代数中，从两个关系的笛卡儿积中选取它们属性间满足一定条件的元组的操作，称为（A）并（B）选择（C）自然连接（D） 连接34 下面说法不正确的是（A）关键字是关系中能够用来唯一标识元组的属性（B）在一个关系中，关键字的值不能为空（C）一个关系中的所有候选关键字均可以被指定为主关键字（D）关键字只能由单个的属性组成35 设有关系 R 和 S，关系代数表达式 R-(R-S)表示的是（A）RS（B） R-S（C） RS（D）RS36 假定学生关系是 S(S#,S
12、NAME,SEX,AGE)，课程关系是C(C#,CNAME,TEACHER)，学生选课关系是 SC(S#,C#,GRADE)，要查找选修“COMPUTER“课程的女学生的姓名，将涉及到关系（A）S（B） SC，C（C） S，SC（D）S，C，SC37 数据库概念设计的 E-R 方法中，用属性描述实体的特征，属性在 E-R 图中一般用下列哪种图形表示?（A）矩形（B）四边形（C）菱形（D）椭圆形38 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的（A）语法解释（B）语义解释（C）语意说明（D）用法说明39 设 XY 是一个函数依赖，且对于任何 XX， XY 都不成立，则称 XY 是个
13、（A）完全函数依赖（B）部分函数依赖（C）平凡函数依赖（D）非平凡函数依赖40 在数据库逻辑设计中，当把 E-R 图转换为关系模式时，下面的做法哪一个是不正确的?（A）一个实体类型可以转换为一个关系模式（B）一个联系类型可以转换为一个关系模式（C）由实体类型转换成的关系模式的主键是该实体类型的主键（D）由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体41 数据管理技术发展阶段中，人工管理阶段与文件系统阶段的主要区别是文件系统（A）数据共享性强（B）数据可长期保存（C）采用一定的数据结构（D）数据独立性好42 下列关于数据库三级模式结构的说法中，哪一个是不正确的?（A）一
14、个数据库中可以有多个外模式但只有一个内模式（B）一个数据库中可以有多个外模式但只有一个模式（C）一个数据库中只有一个外模式也只有一个内模式（D）一个数据库中只有一个模式也只有一个内模式43 在数据库应用中，一般一个 SQL 语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现?（A）指针（B）游标（C）数组（D）栈44 在一个数据库中，模式与内模式的映像个数是（A）1 个（B）与用户个数相同（C）由设置的系统参数决定（D）任意多个45 下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近?（A）属性（B）关系（C）域
15、（D）元组46 在关系数据库中，下列说法不正确的是（A）每一个关系模型中，属性的个数是固定的（B）在关系中元组的顺序(行的顺序)是无关紧要的（C）在关系中属性的顺序(列的顺序)是无关紧要的（D）关系中可以有重复的元组47 在 SQL 中，关系模式被称为“基本表”，存储模式称为 “存储文件”，子模式称为“视图”，下列说法不正确的是（A）基本表是实际存储在数据库中的表（B）视图是若干个基本表或其他视图构成的子集（C）一个基本表不能跨越多个存储文件，同理，一个存储文件也不能存放多个基本表（D）用户可以用 SQL 语句对视图和基本表进行查询等操作48 在下面的两个关系中，学号和班级号分别为学生关系和班
16、级关系的主键(或称主码)，则外键是学生( 学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)（A）学生关系的“ 学号”（B）班级关系的“班级号”（C）学生关系的“班级号”（D）班级关系的“ 班级名”49 PowerDesigner 中 ProcessAnalyst 模块的主要功能是（A）提供了对 PowerDesigner 所有模型信息的只读访问（B）用于数据分析和数据发现，可描述复杂的处理模型（C）用于数据仓库和数据集市的建模和实现（D）用于物理数据库的设计和应用对象及数据组件的生成50 下列关于函数依赖的叙述中，哪一个是不正确的?（A）由 XY，XZ，有 XYZ（B）由
17、XYZ，有 XZ，YZ（C）由 XY，WYZ，有 XWZ（D）由 XY 及 Z 包含于 Y，有 XZ51 关系数据模型通常由 3 部分组成，它们是（A）数据结构，数据通信，关系操作（B）数据结构，数据操作，数据完整性约束（C）数据通信，数据操作，数据完整性约束（D）数据结构，数据通信，数据完整性约束52 当下述哪一条成立时，称 XY 为平凡的函数依赖?（A）X 包含于 Y（B） Y 包含于 X（C） XY=（D）XY53 在如下 2 个数据库表中，若雇员信息表 EMP 的主键是雇员号，部门信息表DEPT 的主键是部门号。若执行所列出的操作，哪一项操作不能执行?（A）从雇员信息表 EMP 中删除
18、行(010, 王宏达,01,1200)（B）从雇员信息表 EMP 中插入行(102, 赵敏,01,1500)（C）将雇员信息表 EMP 中雇员号=010 的工资改为 1600 元（D）将雇员信息表 EMP 中雇员号=010 的部门号改为0554 SQL 语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，哪一个是属于数据控制功能的?（A）GRANT（B） CREATE（C） INSERT（D）SELECT55 有关系 S(S#,SNAME,SEX),C(C#,CNAME),SC(S#,C#)。其中 S#为学生号，SNAME 为学生姓名，SEX 为性别，C#为课程号，CNAME
19、 为课程名。要查询选修“计算机”课的全体女学生姓名的 SQL 语句是“SELECTSNAMEFROMS,C,SCWHERE”子句。这里 WHERE 子句的内容是（A）S.S#=SC.S#ANDSEX= 女ANDCNAME=计算机（B） S.S#=SC.S#ANDC.C#=SC.C#ANDCNAME=计算机（C） SEX=女 ANDCNAME=计算机（D）S.S#=SC.S#ANDC.C#=SC.C#ANDSEX=女ANDCNAME=计算机56 下面所列条目中，哪一项是当前开发工具的发展趋势?采用三层Client/Server 结构对 Web 应用的支持开放的、构件式的分布式计算环境（A）（B）
20、 （C） （D）都是57 如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是（A）其中有一个是 DELETE（B）一个是 SELECT，另一个是 UPDATE（C）两个都是 SELECT（D）两个都是 UPDATE58 PowerBuilder 是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是（A）支持面向对象的开发方法（B）提供可视化图形用户界面（C）使用 ODBC 与多种数据库连接（D）可通过数据窗口访问数据库59 S-Designer 是一种可视化的数据库设计工具，它的后续版本是 Power-Designer，使用它可以完成如下的哪些功能?
21、可以画数据流图(DFD) 可以画实体联系图(E-R 图)，即设计概念数据模型 (CDM)可以从概念数据模型(CDM)生成物理数据模型(PDM)可以从现存数据逆向生成物理数据模型(PDM) 可以从物理数据模型(PDM)逆向生成概念数据模型(CDM)（A）、和（B） 、和（C） 、和（D）都可以60 数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪一个发展阶段?（A）人工管理阶段（B）文件系统阶段（C）数据库系统阶段（D）高级数据库技术阶段61 用高级语言编写的程序称之为_。62 加密和解密算法的操作都是在一组密钥
22、控制下完成的，它们分别称为_。63 广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用_技术。64 在稀疏矩阵所对应的三元组线性表中，每个三元组元素按_为主序排列。65 链表适用于_查找。66 在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为_作业，而由批处理系统控制的作业称为后台作业。67 进程对主存的访问具有局部性特征，即时间局部性和_局部性。68 数据库中知识发现是为了识别数据库中以前不知道的、新颖的、潜在有用的_非平凡过程。69 用数组 A1n顺序存储完全二叉树的各节点，则当 i0，且 i=_时，节点 Ai的右子女是节点 A2i+1，否则节点 Ai没有右子女。70
23、 DBMS 中的查询处理器由 DDL 编译器、DML 编译器、嵌入型 DML 预编译器及_组成。71 二叉树是节点的有限集合，这个有限集合或者为_，或者由一个根节点及两棵不相交的、分别称做为根的左子树和右子树的二叉树组成。72 若记录型 A 中的每一个值，记录型 B 中可以由 N 个值(N=0)与之联系，反之，若记录型 B 中的每一个值，记录型 A 中至多有一个值与之对应，则称记录型 A 与记录型 B 之间是_的联系。73 数据结构包括 3 方面的内容:数据的逻辑结构、数据的存储结构、数据的_。74 在关系数据库标准语言 SQL 中，实现数据检索的语句 (命令)是_。75 数据结构是所研究对象的_的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。76 数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和_3部分组成。77 一个数据库有多个外模式，有_内模式。78 数据库的物理设计通常分为两步:_和对物理结构进行评价。79 PowerBuiider10.0 为使用.NET 开发工具的用户提供了一套_工具。80 将 E-R 图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中_设计阶段的任务。
