1、国家三级（数据库技术）笔试模拟试卷 5（无答案）1 下列关于网络的叙述错误的是（A）X.25 网是一种典型的公用分组交换网（B）帧中断 FR 技术是在数据传输速率高、误码率低的光纤上使用简单的协议，以减小网络传输延迟的技术上发展起来的（C）异步传输模式 ISDN 是新一代的数据传输与分组交换技术（D）FDDI 是一种以光纤作为传输介质的高速主干网2 计算机的应用领域很广泛，其应用最广泛的领域是（A）科学与工程计算（B）数据与信息处理（C）辅助设计与辅助构造（D）信息采集与过程控制3 下面关于 Internet 叙述中，正确的是（A）WWW 是 World Web Wide 的缩写，也称为 We
2、b 服务（B） Internet 只提供 WWW 服务和 FTP 服务（C） WWW 是以超文本标记语言和文件传送协议为基础的（D）WWW 系统的结构采用了客户机 /服务器模式4 在一棵二叉树上，度为零的结点的个数为 n0，度为 2 的结点的个数为 n2，则 n0的值为（A）n 2+1（B） n2-1（C） n2（D）n 2/25 在互联网上，用来发送电子邮件的协议是（A）HTTP（B） SMTP（C） NFS（D）POP36 通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最+慢的是（A）Cache（B）磁带（C）硬盘（D）内存7 在一个长度为 n 的顺序表的表尾
3、插入一个新元素的渐进时间复杂度为（A）O(n)（B） O(1)（C） O(n2)（D）O(log 2n)8 用直接插入排序方法对序列15，11，9，10，13进行排序，关键码比较次数是（A）10（B） 8（C） 4（D）99 线性链表不具有的特点是（A）随机访问（B）不必事先估计所需存储空间大小（C）插入与删除时不必移动元素（D）所需空间与线性表长度成正比10 设森林 F 对应的二叉树为 B，它有 m 个结点，B 的根为 p，p 的右子树上的结点个数为 n，森林 F 中第一棵树的结点个数是（A）m-n-1（B） n+1（C） m-n+1（D）m-n11 设散列表的地址空间为 0 到 10，散列
4、函数为 h(k)k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 84，3，16，68，104，则最后一个关键码 104 的地址为（A）4（B） 5（C） 6（D）712 下列哪一个不是队列的基本运算（A）从队尾插入一个新元素（B）从队列中删除第 i 个元素（C）判断一个队列是否为空（D）读取队头元素的值13 如果在 DOS 系统中，某一子目录中存在某些文件，该子目录使用 RD 命令（A）能够删除（B）不可能删除（C）删除该子目录中的所有文件和子目录后可以删除（D）不能确定14 设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键
5、码值递增的次序排序，采用起泡排序法，一趟扫描后的结果为（A）(15 ，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)15 用户程序中的输入、输出操作实际上是由哪一项完成?（A）程序设计语言（B）编译系统（C）操作系统（D）标准库程序16 下列算法中，不属于进程调度算法的是（A）先进先出算法（B）时间片轮转算法（C）直接插入排序算法（D）最高优先数算法17 如果允许不同用户
6、的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全?（A）重名翻译机构（B）建立索引表（C）建立指针（D）多级目录结构18 对于给出的一组权 w(10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（A）89（B） 189（C） 200（D）30019 在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让 CPU，这叫做（A）可剥夺方式（B）不可剥夺方式（C）时间片轮转（D）实时调用20 当中断产生时，系统所做的第一项工作是（A）识别中断源，分析中断产生的原因（B）保护被中断程序的现场（C）判断中断源的中断优先级（D
7、）取得中断处理程序的入口地址21 允许多个程序同时进入内存并运行的是（A）程序并发执行（B）多道程序设计（C）程序的顺序执行（D）时间片轮转22 在关系数据库中，表(table)是三级模式结构中的（A）外模式（B）模式（C）存储模式（D）内模式23 根据某些条件对一个关系作水平分解，选择符合条件的元组组成一个新的关系，这样的操作系称为（A）投影（B）选择（C）连接（D）自然连接24 若计算机系统中有 10 个进程，则系统中处于等级状态的进程最多可有几个（A）0（B） 1（C） 9（D）1025 下述哪一条是由于关系模式设计不当所引起的问题?（A）数据冗余（B）数据被非法读取（C）数据被非法修改
8、（D）发生死锁26 关系数据模型有许多优点，但下面所列的条目中不是它的优点的是（A）结构简单（B）适用于集合操作（C）有标准语言（D）可表示复杂的语义27 下面关于关系的性质描述正确的是（A）每列中的分量可以来自不同的域（B）一个关系中可以有相同的元组（C）每一个分量必须是不可分的数据项（D）不同列的分量必须来自相同的域28 新奥尔良方法将数据库设计分为 4 个阶段，它们是（A）系统规则、系统分析设计、系统实施、系统运行保护（B）需求分析阶段、设计阶段、实施阶段、运行阶段（C）系统规划阶段、概念设计阶段、详细设计阶段、实施阶段（D）需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段29 在
9、关系数据库管理系统的层次结构中，应用层的服务对象是（A）数据库（B）终端用户和应用程序（C）终端用户（D）数据查询30 在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的（A）物理独立性（B）存储独立性（C）位置独立性（D）逻辑独立性31 下列哪一项是数据库系统的核心和基础?（A）数据模型（B）数据库管理系统（C）数据库技术（D）关系理论32 关系数据库中，下列说法不正确的是（A）每一个关系模式中，属性的个数是固定的（B）在关系中元组的顺序(行序)是无关紧要的（C）在关系中属性的顺序(列序)是无关紧要的（D）关系中可以有重复出现的元组33 有一个网络数据库应用系统，其中一台
10、计算机 A 存有 DBMS 软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向 A 发出数据库应用请求，这种方式属于（A）集中式数据库系统（B）并行数据库系统（C）客户机/服务器数据库系统（D）分布式数据库系统34 在数据库逻辑设计中，当把 E-R。图转换为关系模式时，下面的做法哪一个是不正确的?（A）一个实体类型可以转换为一个关系模式（B）一个联系类型可以转换为一个关系模式（C）由实体类型转换成的关系模式的主键是该实体类型的主键（D）由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体35 有关系 S(S#，Sname，Sex)，C(C#，CName)，SC(
11、S#，C#)。 其中 S#为学号， Sname 为学生姓名，Sex 为性别，C#为课程号，Cname 为课程名，要查询选修“ 计算机文件”课程的全体男生姓名的 SQL 语句为 Select Sname From S，C，SC Where 子句，这里的 Where 子句的内容可以为（A）S.S#SC.S#男and Cname 计算机文化（B） S.S# SC.S# and C.C#SC.C# and Cname 计算机文化（C） S.S#= SC.S# and C.C# SC.C# and Sex男 and Cname计算机文化（D）Sex 女 and Cname= 计算机文化36 下列叙述中，
12、哪一条是不正确的?（A）一个二维表就是一个关系，二维表的名就是关系的名（B）关系中的列称为属性，属性的个数称为关系的元或度（C）关系中的行称为元组，对关系的描述称为关系模式（D）属性的取值范围称为值域，元组中的一个属性值称为分量37 通过指针链来表示和实现实体之间联系的模型是（A）层次型（B）网状型（C）关系型（D）层次型和网状型38 下列不属于故障的主要类型的是（A）事务故障（B）逻辑故障（C）系统故障（D）磁盘故障39 对于学生信息表：student(sno，shame ，sex，age，dept)，如果把学生“张明”的姓名改为“张岩 ”，则正确的语句是（A）UPDATE SET snam
13、e 张明WHERE sname=张岩（B） UPDATE student SET sname 张明WHERE sname张岩（C） UPDATE student SET sname 张岩（D）UPDATE student SET sname 张岩WHERE sname 张明40 关系模式 CSZ(CITY，ST，ZIP)其属性组上的函数依赖集为 F(CITY ，ST)ZIP， PCITY，关系模式 CSZ 的主属性是（A）ZIP（B） CITY，ST，ZIP（C） CITY，ZIP（D）ST，ZIP41 关系数据库中，实现实体之间的联系是通过表与表之间的（A）公共索引（B）公共存储（C）公共元
14、组（D）公共属性42 下列关于数据操纵模块功能的叙述中，哪一个是不正确的?（A）支持对数据的修改（B）支持数据的检索（C）支持在数据库中创建视图（D）支持嵌入式查询43 关系数据库管理系统应能实现的专门运算包括（A）排序、索引、统计（B）选择、投影、连接（C）关联、更新、排序（D）显示、打印、制表44 为了防止一个用户的工作不适当地影响另一个用户，应该采取（A）完整性控制（B）安全性控制（C）并发控制（D）访问控制45 关系数据模型（A）只能表示实体间的 1:1 联系（B）只能表示实体间的 1:N 联系（C）只能表示实体间的 M:N 联系（D）可以表示实体间的上述 3 种联系46 下面关于函数
15、依赖的叙述中，不正确的是（A）若 XY，XZ，则 XYZ（B）若 XYZ，则 XZ，YZ（C）若 XY，YZ 则 XZ（D）若 XY，Y Y，则 XY47 在 Oracle 工具中，用于支持数据仓库应用的是（A）Oracle Discoverer/2000（B） Oracle Designer/2000（C） Oracle Developer/2000（D）Oracle Financials48 数据库管理系统 DBMS 的层次结构中，数据存取层的处理对象是（A）单个元组（B）日志（C）系统缓冲区（D）索引49 PowerBuilder 中的 PowerScript 语言包括下述哪些语句? 变
16、量定义语句 赋值语句 流控制语句 操纵数据库语句（A）仅、和（B）仅 、和（C）仅 、和（D）都是50 当用 SQL 的 ALTER TABLE 语句个性基本表时，如果要删除其中的某个完整性的约束条件，应该在该语句中使用短语（A）MODIFY（B） DROP（C） ADD（D）DELETE51 设有属性 A，B，C ， D，以下表示中不是关系的是（A）R(A）（B） R(A，B ，C，D）（C） R(ABCD）（D）R(A，B）52 PowerBuilder 是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是（A）支持面向对象的开发方法（B）提供可视化图形用户界面（
17、C）使用 ODBC 与多种数据库连接（D）可通过数据窗口访问数据库53 数据库物理设计完成之后，进入数据库实施阶段，下述工作中，一般不属于实施阶段的工作的是（A）建立库结构（B）扩充功能（C）加载功能（D）系统调试54 设有两个事务 T1 和 T2，其并发操作序列如下表所示。下列说法中正确的是步骤 T1 T2 1 读 A=100 2 A=A*2 写回 3 4 ROLLBACK 读 A=200（A）该操作序列不存在问题（B）该操作序列丢失修改（C）该操作序列不能重复读（D）该操作序列读出“ 脏” 数据55 关于并行数据库系统的叙述中，错误的是（A）无共享的结构是支持并行数据库系统的最好的并行结构
18、（B）在并行处理中，许多操作是同时执行的，而不是串行处理的（C）共享主存储器系统有时又称作群机（D）并行系统通过并行的使用多个 CPU 和磁盘来提高处理速度56 数据库维护阶段的故障维护工作是指（A）排除设备故障（B）恢复遭到破坏的数据库（C）修改不适当的库结构（D）修改应用程序57 Microsoft SQL Server 2000 和下列哪一个产品集成使用，可以支持贸易伙伴之间的在线交流?（A）BizTalkTM Server 2000（B） Commerce Server 2000（C） Microsoft English Query（D）Microsoft OLE DB58 数据库概念
19、设计的 E-R 方法中，用属性描述实体的特片，属性在 E-R 图中一般用下列图形表示（A）矩形（B）四边形（C）菱形（D）椭圆形59 在下列关于视图的叙述中，正确的一条是（A）当某一视图被删除后，由该视图导出的其他视图也将被自动删除（B）若导出某视图的基本表删除了，但该视图不受任何影响（C）视图一旦建立，就不能被删除（D）当修改某一视图时，导出该视图的基本表也随之被修改60 下列关于分布式数据库系统的叙述中，哪一条是不正确的（A）分布式数据库系统中的节点是紧耦合的，它们形成单一的数据库系统（B）分布式数据库系统中的节点是松耦合的，每一个节点都是一个独立的数据库系统（C）分布式数据库系统用户的操
20、作与非分布式数据库系统的操作是完全相同的（D）分布式数据库系统的所有问题应当是内部的、实现级别的问题61 设一台微机的 CPU 有 20 根地址线，其寻址能力可达【 】。62 计算机网络采用层次结构，各层之间互相【 】。63 设只包含根结点的二叉树的高度为 o，则高度为 k 的二叉树的最小结点数为【 】。64 设有两个散列函数 H1(k)k mod 13 和 H2(k)k mod 11+1，散列表 T0.12，用双重散列解决冲突。函数 H1 用来计算散列地址，当发生冲突时， H2 作为计算下一个探测地址的增量，假定在某一时刻表 T 的状态为：下一个被插入的关键码是 42，其插入的位置是【 】。
21、65 进程存在的标志是【 】。66 对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称为 【 】时间。67 SQL 语言支持数据库三级模式结构；在 SQL 中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于【 】。68 在最坏情况下，冒泡排序的时间复杂度为【 】。69 数据的【 】是数据库的主要特征之一，是数据库与文件系统的根本区别。70 层次模型和网状模型统称为【 】模型。71 关系数据库的规范化理论规定，在执行分离时，必须遵守【 】，保持原有的依赖关系和无损连接。72 数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值称为模式的一个【 】。73
22、 在 Oracle 工具中，用于支持数据仓库应用的 OLAP 工具是【 】。74 在数据模型中，用树形结构表示实体以及实体间联系的是【 】数据模型。75 在关系模式 R(U)中，如果 XY，YZ，且 Y 不是 X 的子集，不存在 XY的情况，则称 Z【 】依赖于 X。76 数据仓库系统可看成由【 】、数据仓库管理软件及数据库仓库应用工具组成。77 【 】是数据库操作的核心。78 层次模型的数据约束，上一层记录与下一层记录之间的关联关系只能是【 】联系。79 如果两个实体之间具有 M:N 联系，则将它们转换为关系模型的结果是 【 】个表。80 SQL 语言可以对两种基本数据结构进行操作，一种是表，别一种是 【 】。
