1、三级数据库技术笔试-121 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下列不属于数据库管理员(简称 DB（分数：1.00）A.的职责的是 A) 决定数据库中的信息内容和结构B.决定数据库的存储结构和存取策略C.定义数据的安全性要求和完整性约束条件D.负责数据库中的数据的确定，数据库各级模式的设计2.在下面列出的数据模型中，哪一个模型是概念数据模型?（分数：1.00）A.关系模型B.层次模型C.网状模型D.实体-关联模型3.在关系模式 R(u)中，如果 XY，并且对于 X 的任何一个真子集 X，都有 XY，则称（分数：1.00）A.Y
2、函数依赖于 XB.Y 对 X 完全函数依赖C.Y 对 X 部分函数依赖D.R 属于 2NF4.用于视图的数据包含（分数：1.00）A.表的记录B.字段的子集C.多个记录集合的联合D.以上都包括5.关系 R(A，B)和 S(B，C)中分别有 10 个和 15 个元组，属性 B 是 R 的主码，则 R （分数：1.00）A.B.C.D.6.以下关于计算机技术指标的论述中，错误的是（分数：1.00）A.BIPS 与 MIPS 都是标识计算机运行速度的单位B.作为标识计算机运行速度的单位：1000 BIPS=1MIPSC.主频的单位是“兆赫兹”D.计算机的字长越长，计算机处理信息的效率就越高7.进程调
3、度有各种各样的算法，如果选择算法不恰当，就会出现什么现象?（分数：1.00）A.颠簸B.进程长期等待C.死锁D.异常8.有一个关系：学生(学号，姓名，系别)，规定学号的值域是 8 个数字组成的字符串，这一规则属于（分数：1.00）A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束D.关键字完整性约束9.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（分数：1.00）A.可靠性B.一致性C.完整性D.安全性10.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为（分数：1.0
4、0）A.2B.3C.4D.511.在有向图中每个顶点的度等于该顶点的（分数：1.00）A.入度B.出度C.入度与出度之和D.入度与出度之差12.在一个无向图中，所有顶点的度数之和等于所有边数的多少倍?（分数：1.00）A.3B.2C.1D.1/213.从计算机软件系统的构成看，DBMS 是建立在什么软件之上的软件系统?（分数：1.00）A.硬件系统B.操作系统C.语言处理系统D.编译系统14.在 PowerDesigner 的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是（分数：1.00）A.PowerDesigner Process AnalystB.PowerDesign
5、er AppModelerC.PowerDesigner MetalWorksD.PowerDesigner Warehouse Architect15.数据独立性是指（分数：1.00）A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序16.当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面属于这一类冲突的是（分数：1.00）A.命名冲突B.元组冲突C.语法冲突D.数据冲突17.在微机系统中，只读存储器常标记为（分数：1.00）A.ROMB.RAMC.External MemoryD.Internal Memory18.在数据模型的 3 个结构中，哪个用于描述系
6、统的静态特性?（分数：1.00）A.完整性约束B.数据操作C.数据结构D.以上均可19.为了防止一个用户的工作不适当地影响另一个用户，应该采取（分数：1.00）A.完整性控制B.安全性控制C.并发控制D.访问控制20.CPU 工作状态分为目态和管态两种，从目态转换成管态的唯一途径是（分数：1.00）A.运行进程修改程序状态字B.中断屏蔽C.中断D.进程调度程序21.对有 14 个数据元素的有序表 R14进行折半搜索，搜索到 R3的关键码等于给定值，此时元素比较顺序依次为（分数：1.00）A.R0，R1，R2，R3B.R0，R13，R2，R3C.R6，R2，R4，R3D.R6，R4，R2，R32
7、2.文件系统采用二级文件目录，主要是为（分数：1.00）A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决不同用户间文件命名冲突23.对记录式文件，操作系统为用户存取文件信息的最小单位是（分数：1.00）A.字符B.数据项C.记录D.文件24.设有属性 A，B，C，D，以下表示中不是关系的是（分数：1.00）A.R()B.R(，)C.R()D.R(，)25.已知关系 R 如下表，可以作为 R 主码的属性组是（分数：1.00）A.B.C.D.26.IP 地址是（分数：1.00）A.Internet 中的子网地址B.接入 Internet 的计算机地址编号C.Internet 中网络
8、资源的地理位置D.接入 Internet 的局域网编号27.将数据库中对全部数据的整体逻辑结构的描述作为数据库的（分数：1.00）A.存储模式B.子模式C.模式D.外模式28.在下列关于关系的叙述中，错误的是（分数：1.00）A.表中任意两行的值不能相同B.表中任意两列的值不能相同C.行在表中的顺序无关紧要D.列在表中的顺序无关紧要29.关于计算机的操作系统，下面叙述不正确的是（分数：1.00）A.操作系统是计算机系统中一种最基本的系统软件B.一般来讲，不同硬件结构的计算机可配有不同的操作系统C.一般来讲，适用于不同环境的计算机系统应配有不同的操作系统D.操作系统与计算机密不可分，它是与计算机
9、同时诞生的30.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?（分数：1.00）A.进程管理主要是对程序进行管理B.存储管理主要管理内存资源C.文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D.设备管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理31.在关系型数据库中，实现实体之间的联系是通过表与表之间的（分数：1.00）A.公共索引B.公共存储C.公共元组D.公共属性32.已知成绩关系如下图所示。执行 SQL 语句：SELECT COUNT(DISTINCT 学号)FROM 成绩WHERE 分数60查
10、询结果中包含的元组数目是（分数：1.00）A.B.C.D.33.在 MS SQL Server 2000 的主要功能中 Web 支持不包括（分数：1.00）A.XML 和 Internet 标准支持B.方便而安全地通过 Web 访问数据C.简化管理和优化D.安全的应用程序管理34.在现在的数据库系统开发中，常采用高级语言或第四代(4GL)语言进行开发，这是为了（分数：1.00）A.代码的可重用性B.系统的可维护性C.降低开发和维护费用D.用户界面的友好性35.设有一个关系：DEPT(DNO，DNAME)，如果要找出倒数第 3 个字母为 W，并且至少包含 4 个字母的DNAME，则查询条件子句应
11、写成 WHERE DNAME LIKE（分数：1.00）A.W%B._%W_ _C.WD.W%36.在层次数据库中表达实体类型及实体之间联系用的数据结构是（分数：1.00）A.网状B.表C.有向图D.树型37.用单链表表示的链式队列的队头在链表的哪个位置?（分数：1.00）A.链头B.链尾C.链中D.任意位置38.有一个网络数据库应用系统，其中一台汁算机 A 存有 DBMS 软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向 A 发出数据库应用请求，这种方式属于（分数：1.00）A.集中式数据库系统B.并行数据库系统C.客户/服务器数据库系统D.分布式数据库系统39.用二维表数据来
12、表示实体之间联系的模型叫做（分数：1.00）A.网状模型B.层次模型C.关系模D.实体-联系模型40.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个元素 25 为分界元素的快速排序法，第一趟完成后，95 被放到了第几个位置?（分数：1.00）A.7B.8C.9D.1041.关于计算机病毒的传播途径，不正确的说法是（分数：1.00）A.通过文件的复制B.通过共用软盘C.通过共同存放软盘D.通过计算机网络42.微型计算机系统中，下面与 CPU 概念最不等价的是（分数：1.00）A.中央处理器B.微处理器C.主机D.控制
13、器和运算器43.概念结构设计阶段得到的结果是（分数：1.00）A.数据字典描述的数据需求B.E-R 图表示的概念模型C.某个 DBMS 所支持的数据模型D.包括存储结构和存取方法的物理结构44.不同的实体是根据什么区分的?（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同45.下面关于模式和实例的说法中，不正确的是（分数：1.00）A.模式的一个具体值称为模式的一个实例B.一个模式对应着一个唯一的实例C.模式是相对稳定的，实例是相对变动D.模式反映的是数据的结构及其联系46.支持程序浮动的地址转换机制是（分数：1.00）A.页式地址转换B.段式地址转换C.静态重定位D.动
14、态重定位47.存在一个等待事务集 T0，T 1，T n，其中 T0正等待被 T1锁住的数据项，T 1正等待被 T2锁住的数据项，Tn-1正等待被 Tn锁住的数据项，且 Tn正等待被 T0锁住的数据项，则系统的工作状态处于（分数：1.00）A.并发处理B.封锁C.循环D.死锁48.产生系统死锁的原因可能是（分数：1.00）A.进程释放资源B.一个进程进入死循环C.多个进程竞争，资源出现了循环等待D.多个进程竞争共享型设备49.在一个长度为 n 的顺序表的表尾插入一个新元素的渐进时间复杂度为（分数：1.00）A.O(n)B.O(1)C.O(n2)D.O(log2n)50.哪一个不是基本的操作系统?
15、（分数：1.00）A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统51.任何一个具有两个属性的关系（分数：1.00）A.可能属于 1NFB.可能属于 2NFC.可能属于 3NFD.一定属于 3NF52.数据库设计的需求阶段主要设计（分数：1.00）A.程序流程图B.程序结构图C.框图D.数据流程图53.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是（分数：1.00）A.冒泡排序B.归并排序C.直接插入排序D.直接选择排序54.用户程序中的输入、输出操作实际上是由哪一项完成的?（分数：1.00）A.程序设计语言
16、B.编译系统C.操作系统D.标准库程序55.下列关于“分布式数据库系统”的叙述中，正确的是（分数：1.00）A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问，但必须指明数据的存储节点C.每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理56.设单链表中节点的结构为(data，link)。已知指针 q 所指节点是指针 p 所指节点的直接前驱，若在*q与+p 之间插入节点*s，则应执行下列哪一个操作?（分数：1.00）A.slink：=plink；plink：=sB.qlink：=s；slink：
17、=pC.plink：=slink；slink：=pD.plink：=s；slink：=q57.下面系统中不属于关系型数据库管理系统的是（分数：1.00）A.OracleB.Ms_SQL ServerC.IMSD.DB258.在 SQL 语言中，删除一个表的命令是（分数：1.00）A.DELETEB.DROPC.CLEARD.REMOVE59.进程所请求的一次打印输出结束后，将使进程状态从（分数：1.00）A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态60.候选关键字的属性可以有（分数：1.00）A.0 个B.1 个C.1 个或多个D.多个二、填空题(总题数：2
18、0，分数：40.00)61.用高级语言编写的程序称之为 1。（分数：2.00）填空项 1:_62.加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为 1。（分数：2.00）填空项 1:_63.广域网覆盖的地理范围从几十千米到几千千米，其通信子网一般采用_技术。（分数：2.00）填空项 1:_64.在稀疏矩阵所对应的三元组线性表中，每个三元组元素按 1 为主序排列。（分数：2.00）填空项 1:_65.链表适用于 1 查找。（分数：2.00）填空项 1:_66.在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为 1 作业，而由批处理系统控制的作业称为后台作业。（分数：2.00
19、）填空项 1:_67.进程对主存的访问具有局部性特征，即时问局部性和 1 局部性。（分数：2.00）填空项 1:_68.数据的 1 是数据库的主要特征之一，是数据库与文件系统的根本区别。（分数：2.00）填空项 1:_69.在完全二叉树的顺序存储中，若节点 i 有左子女，则其左子女是节点 1。（分数：2.00）填空项 1:_70.DBMS 中的查询处理器由 DDL 编译器、DML 编译器、嵌入型 DML 预编译器及 1 组成。（分数：2.00）填空项 1:_71.二叉树是节点的有限集合，这个有限集合或者为_，或者由一个根节点及两棵不相交的、分别称为根的左子树和右子树的二叉树组成。（分数：2.0
20、0）填空项 1:_72.若记录型 A 中的每一个值，记录型 B 中可以由个值(N0)与之联系，反之，若记录型 B 中的每一个值，记录型 A 中至多有一个值与之对应，则称记录型 A 与记录型 B 之间是 1 的联系。（分数：2.00）填空项 1:_73.层次模型和网状模型统称为 1 模型。（分数：2.00）填空项 1:_74.在关系数据库标准语言 SQL 中，实现数据检索的语句(命令)是 1。（分数：2.00）填空项 1:_75.数据结构是所研究对象的 1 的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。（分数：2.00）填空
21、项 1:_76.数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和 13 部分组成。（分数：2.00）填空项 1:_77.一个数据库有多个外模式，有 1 内模式。（分数：2.00）填空项 1:_78.数据库的物理设计通常分为两步： 1 和对物理结构进行评价。（分数：2.00）填空项 1:_79.DB2 提供的面向对象及多媒体应用的支持主要包括用户定义类型、 1 和大对象。（分数：2.00）填空项 1:_80.将 E-R 图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中 1 设计阶段的任务。（分数：2.00）填空项 1:_三级数据库技术笔试-121 答案解析(总分：100
22、.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下列不属于数据库管理员(简称 DB（分数：1.00）A.的职责的是 A) 决定数据库中的信息内容和结构B.决定数据库的存储结构和存取策略C.定义数据的安全性要求和完整性约束条件D.负责数据库中的数据的确定，数据库各级模式的设计 解析：解析 数据库系统中的人员包括：数据库管理员，系统分析员和数据库设计人员，应用程序员和最终用户。不同的人员涉及不同的数据抽象级别，具有不同的职责。其中，数据库管理员(Data Base Administrator，简称 DBA)的具体职责包括：决定数据库中的信息内容和结构；决定数据库的存储
23、结构和存取策略；定义数据的安全性要求和完整性约束条件；监视数据库的使用和运行；数据库的改进和重组重构；定期对数据库进行重组织，以提高系统的性能。2.在下面列出的数据模型中，哪一个模型是概念数据模型?（分数：1.00）A.关系模型B.层次模型C.网状模型D.实体-关联模型 解析：解析 概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体一联系模型，语义网络模型等。3.在关系模式 R(u)中，如果 XY，并且对于 X 的任何一个真子集 X，都有 XY，则称（分数：1.00）A.Y 函数依赖于 XB.Y 对 X 完全函数依赖C.Y 对 X
24、 部分函数依赖 D.R 属于 2NF解析：解析 符号 XY 本身就意味着 Y 函数依赖于 X。题目叙述的是决定因素 X 的子集 X，也决定函数Y，即 Y 对 X 的子集函数依赖，亦即对 X 部分函数的依赖，不是完全函数依赖。所以选项 A)和 B)都不正确。R 属于 2NF 的条件恰恰是要消除非主属性对键的部分函数依赖，因此选择项 D)也不正确。4.用于视图的数据包含（分数：1.00）A.表的记录B.字段的子集C.多个记录集合的联合D.以上都包括 解析：解析 用于视图的数据主要包含：表的记录或者字段的子集；多个记录集合的联合；多个表的连接合并；表的汇总数据集合；另外的视图或视图和表的组合。5.关
25、系 R(A，B)和 S(B，C)中分别有 10 个和 15 个元组，属性 B 是 R 的主码，则 R （分数：1.00）A. B.C.D.解析：解析 关系 R(A，B)和 S(B，C)由公共属性 B，所以 R*S 属于关系的自然连接运算，连接条件为R. B=S. B，如果 S 中的元组在 R 中没有对应的元组，则 R*S 中元组数目为 0，如果 S 中的每一个元组在 R 中都有对应的元组，则 R*S 中元组数目为 15。6.以下关于计算机技术指标的论述中，错误的是（分数：1.00）A.BIPS 与 MIPS 都是标识计算机运行速度的单位B.作为标识计算机运行速度的单位：1000 BIPS=1M
26、IPS C.主频的单位是“兆赫兹”D.计算机的字长越长，计算机处理信息的效率就越高解析：解析 计算机的运算速度一般用每秒钟执行的指令条数来表示，单位有 MIPS(Million InstRUCtion Per Second 指每秒钟执行多少百万条指令)和 BIPS(Billion Instruction Per Second 指每秒钟执行几十亿条指令)，作为标识计算机运行速度的单位：1000 MIPS=1 BIPS。7.进程调度有各种各样的算法，如果选择算法不恰当，就会出现什么现象?（分数：1.00）A.颠簸B.进程长期等待 C.死锁D.异常解析：解析 进程调度算法是为了更充分、更有效地利用处
27、理器，但若选择不当，会造成某个进程长期等待。8.有一个关系：学生(学号，姓名，系别)，规定学号的值域是 8 个数字组成的字符串，这一规则属于（分数：1.00）A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束 D.关键字完整性约束解析：解析 关系的约束条件也称为关系的数据完整性规则。它是对关系的一些限制和规定。它包括实体完整性、参照完整性和用户定义完整性。实体完整性：这条规定的现实意义是，关系模型对应的是现实世界的数据实体，而关键字是实体唯一性的表现，没有关键字就没有实体，所有关键字不能是空值。这是实体存在的最基本的前提，所以称之为实体完整性。参照完整性：参照完整性规则也可称为引用完
28、整性规则。这条规则是对关系外部关键字的规定，要求外部关键字的取值必须是客观存在的，即不允许在一个关系中引用另一个关系不存在的元组。用户定义完整性：由用户根据实际情况，对数据库中数据的内容所作的规定称为用户定义的完整性规则。通过这些限制数据库中接受符合完整性约束条件的数据值，不接受违反约束条件的数据，从而保证数据库的数据合理可靠。9.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（分数：1.00）A.可靠性B.一致性C.完整性D.安全性 解析：解析 为了实现数据库的安全性，数据库管理系统通常提供授权功能来控制不同用户访问数据的权限。10.在顺序表(3，6，8
29、，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为（分数：1.00）A.2B.3C.4 D.5解析：解析 二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表 l 中所有元素的关键值都小于中间元素，子表 2 中的所有元素的关键值都大于中间元素说明待查元素在子表 1 中，完成了一次查找，这是一次失败的查找，因为 11 并不在序列表中，一共进行了 4 次比较。11.在有向图中每个顶点的度等于该顶点的（分数：1.00）A.入度B.出度C.入度与
30、出度之和 D.入度与出度之差解析：解析 有向图的某个顶点 v，把以 v 为终点的边的数目称为口的入度；以 v 为始点的边的数目称为 v 的出度；v 的度则定义为该顶点的入度和出度之和。12.在一个无向图中，所有顶点的度数之和等于所有边数的多少倍?（分数：1.00）A.3B.2 C.1D.1/2解析：解析 无向图中顶点的度是关联于该顶点的边的数目，每一个边关联于两个顶点，因而昕有顶点的度数之和等于所有边数的两倍。13.从计算机软件系统的构成看，DBMS 是建立在什么软件之上的软件系统?（分数：1.00）A.硬件系统B.操作系统 C.语言处理系统D.编译系统解析：解析 从计算机软件系统的构成看，D
31、BMS 是建立在操作系统之上的软件系统，是操作系统的用户。操作系统负责计算机系统的进程管理、作业管理、存储器管理、设备管理、文件管理等等，因此，DBMS对数据的组织、管理和存取离不开操作系统的支持。DBMS 遇到创建和撤销进程、进程通信、读/写磁盘等要求时，必须请求操作系统的服务。14.在 PowerDesigner 的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是（分数：1.00）A.PowerDesigner Process AnalystB.PowerDesigner AppModeler C.PowerDesigner MetalWorksD.PowerDesigne
32、r Warehouse Architect解析：解析 PowerDesigner 是一个 CASE 工具，它包括 6 个紧密集成的模块。其中，PowerDesigner AppModeler 是用于物理数据库的设计和应用对象及数据组件的生成的工具。通过提供完整的物理建模能力和利用那些模型进行开发的能力，AppModeler 允许开发人员针对领先的开发环境，包括PowerDesigner，Visual Basic，Delphi 和 Power+，快速地生成对象和组件。此外，AppModeler 还可以生成用于创建数据驱动的 Web 站点的组件，使开发人员和设计人员同样可从一个 DBMS 发布“动
33、态”的数据。15.数据独立性是指（分数：1.00）A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序 解析：解析 数据独立性是数据库领域的一个常用术语，包括数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储结构改变时，应用程序不用改变。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。16.当局部 E-R 图合并成全局 E-R 图时，可能出现冲突，下面属于这一类冲突的是（分数：1.00）A.命名冲突 B.元组冲突C.语
34、法冲突D.数据冲突解析：解析 当局部 E-R 图合并成全局 E-R 图时，可能出现命名冲突、结构冲突和属性冲突。命名冲突主要包括实体类型名、联系类型名之间异名同义或异义同名等的命名冲突；结构冲突包括作为实体有联系或属性，同一实体其属性成分不同的冲突；属性冲突包括类型、取值范围和取值单位的冲突。17.在微机系统中，只读存储器常标记为（分数：1.00）A.ROM B.RAMC.External MemoryD.Internal Memory解析：解析 在微机系统中，内存分为两部分：只读存储器(Read Only Memory)和随机存储器(Random Access Memory，又称为读写存储器
35、)，简称 ROM 和 RAM。18.在数据模型的 3 个结构中，哪个用于描述系统的静态特性?（分数：1.00）A.完整性约束B.数据操作C.数据结构 D.以上均可解析：解析 数据的静态特征主要包括对数据结构和数据问联系的描述，在数据模型的 3 个要素中，数据结构是用于描述系统的静态特征的。数据结构是描述一个数据模型性质最重要的方面，因此在数据库系统中，通常按照其数据结构的类型来命名数据模型。例如，层次结构、网状结构、关系结构的数据模型分别命名为层次模型、网状模型和关系模型。19.为了防止一个用户的工作不适当地影响另一个用户，应该采取（分数：1.00）A.完整性控制B.安全性控制C.并发控制 D
36、.访问控制解析：解析 为了防止一个用户的工作不适当地影响另一个用户，一般采取并发控制方法。20.CPU 工作状态分为目态和管态两种，从目态转换成管态的唯一途径是（分数：1.00）A.运行进程修改程序状态字B.中断屏蔽C.中断 D.进程调度程序解析：解析 由于中央处理器工作状态区分为目态和管态，用户程序在目态下运行时不能直接使用 I/O指令等特权指令。只有当用户程序执行到访管指令产生一次中断后，使机器在原来的目态下执行用户程序变成存管态下执行操作系统的系统调用程序。所以从目态转换成管态的唯一途径是中断。21.对有 14 个数据元素的有序表 R14进行折半搜索，搜索到 R3的关键码等于给定值，此时
37、元素比较顺序依次为（分数：1.00）A.R0，R1，R2，R3B.R0，R13，R2，R3C.R6，R2，R4，R3 D.R6，R4，R2，R3解析：解析 折半查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的K 值和有序表 R0到 Rn-1的中问位置 mid 上的节点的关键字进行比较，若相等，则查找完成；否则，若 Rmid. keyK，则说明待查找的节点只可能在左子表 R0到 Rmid-1中，我们只要在左子表中继续进行折半查找，若 Rmid. keyK，则说明待查找的节点只可能在右子表 Rmid+1到 Rn-1中，我们只要在右子表中继续进行折半查找。这样，经过一次关键
38、字比较就缩小一半的查找空间。如此进行下去，直到找到关键字为 K 的节点，或者当前的查找区间为空(表示查找失败)。根据这个思想，查找的顺序即为R6，R2，R4，R3。22.文件系统采用二级文件目录，主要是为（分数：1.00）A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决不同用户间文件命名冲突 解析：解析 在二级文件目录中，各文件的说明被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组。这样，不同的用户可以使用相同的文件名，从而解决了文件的重命名问题。23.对记录式文件，操作系统为用户存取文件信息的最小单位是（分数：1.00）A.字符B.数据项C.记录 D.文件解析：
39、解析 构成文件的基本单位是记录，记录式文件是一组有序纪录的组合。记录是一个具有特定意义的信息单位，它包含一个记录键和其他属性，是用户存取文件信息的最小单位。24.设有属性 A，B，C，D，以下表示中不是关系的是（分数：1.00）A.R()B.R(，)C.R() D.R(，)解析：解析 表示关系的属性时，各个属性之间的分隔符选用“,”。25.已知关系 R 如下表，可以作为 R 主码的属性组是（分数：1.00）A.B. C.D.解析：解析 主码：又称为主关键字，是属性或属性的组合，其值能够唯一地标识一个元组。在本例中，只有 A)、B)和 D)属性组符合这一条件。26.IP 地址是（分数：1.00）
40、A.Internet 中的子网地址B.接入 Internet 的计算机地址编号 C.Internet 中网络资源的地理位置D.接入 Internet 的局域网编号解析：解析 IP 地址标识了连接到网络上的某个计算机或网络设备，它是接入 Internet 的计算机地址编号，IP 地址必须是唯一的。27.将数据库中对全部数据的整体逻辑结构的描述作为数据库的（分数：1.00）A.存储模式B.子模式C.模式 D.外模式解析：解析 数据库系统的三级模式结构由外模式、模式和内模式组成。模式也称逻辑模式或全局模式，是对数据库中全体数据的全局逻辑结构和特性的描述，是所有数据库用户的公共数据视图。外模式也称子模
41、式或用户模式，是数据库用户看到的数据视图。它是与某一应用有关的数据结构的描述。内模式也称存储模式。内模式是全体数据库的内部表示或者低层描述，即对数据的物理结构和存储方式的描述。28.在下列关于关系的叙述中，错误的是（分数：1.00）A.表中任意两行的值不能相同B.表中任意两列的值不能相同 C.行在表中的顺序无关紧要D.列在表中的顺序无关紧要解析：解析 对于关系而言，二维表中的一行称为关系的元组，二维表中的一列称为关系的属性，关系中不能有相同的元组，行、列在表中的顺序无关紧要，但表的不同属性(列)可能有相同的值域，可以相同。29.关于计算机的操作系统，下面叙述不正确的是（分数：1.00）A.操作
42、系统是计算机系统中一种最基本的系统软件B.一般来讲，不同硬件结构的计算机可配有不同的操作系统C.一般来讲，适用于不同环境的计算机系统应配有不同的操作系统D.操作系统与计算机密不可分，它是与计算机同时诞生的 解析：解析 操作系统作为计算机系统中核心的系统软件，是从 20 世纪 50 年代才开始出现的，计算机诞生的时候，并没有操作系统来管理。30.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?（分数：1.00）A.进程管理主要是对程序进行管理 B.存储管理主要管理内存资源C.文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D.设备
43、管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理解析：解析 进程管理主要是管理计算机程序的执行过程，来使用户充分、有效地利用系统资源；存储管理主要指的是内存的管理；文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题；设备管理是指计算机系统中除了 CPU 和内存以外的所有输入、输出设备的管理。31.在关系型数据库中，实现实体之间的联系是通过表与表之间的（分数：1.00）A.公共索引B.公共存储C.公共元组D.公共属性 解析：解析 关系数据库中，实体之间的联系是通过表与表之间的公共属性(相同字段)实现的。例如：有学生表和选课表，都有学号这个属性，对应的属性宽度和
44、类型相同，便可以通过学号建立联系。32.已知成绩关系如下图所示。执行 SQL 语句：SELECT COUNT(DISTINCT 学号)FROM 成绩WHERE 分数60查询结果中包含的元组数目是（分数：1.00）A.B. C.D.解析：解析 关系数据库标准语言 SQL 中 SELECT 语句的功能是查询。COUNT 是用于计数的函数；FROM 说明要查询的表；WHERE 说明查询条件；DISTINCT 去掉结果中的重复值。33.在 MS SQL Server 2000 的主要功能中 Web 支持不包括（分数：1.00）A.XML 和 Internet 标准支持B.方便而安全地通过 Web 访问
45、数据C.简化管理和优化 D.安全的应用程序管理解析：解析 简化管理和优化是投放市场功能里面的，而 Web 支持的应是基于 Web 的分析功能。34.在现在的数据库系统开发中，常采用高级语言或第四代(4GL)语言进行开发，这是为了（分数：1.00）A.代码的可重用性B.系统的可维护性C.降低开发和维护费用 D.用户界面的友好性解析：解析 在数据库系统的开发中，开发的周期意味着开发的成本，开发周期越长，所投入的人力、物力就越多，无形中提高了开发的成本，所以采用高级语言或第四代(4GL)语言进行开发，以缩短开发周期，降低开发费用。另外，软件维护所产生的费用也不可忽视。实践证明，对于自行开发的应用，底
46、层运行环境的年维护费用，可达开发费用的 15%20%，而应用本身的年维护费用则只达到开发费用的 10%20%，如果应用开发工具本身提供了底层支持运行环境，使业务人员专注于业务规则和数据处理流程的开发，就可降低开发和维护的费用。35.设有一个关系：DEPT(DNO，DNAME)，如果要找出倒数第 3 个字母为 W，并且至少包含 4 个字母的DNAME，则查询条件子句应写成 WHERE DNAME LIKE（分数：1.00）A.W%B._%W_ _ C.WD.W%解析：解析 在 SQL 语言中，我们可以使用两个通配符：%和_，其中“%”表示 0 个或多个字符，而“_”则表示一个字符。在本题的查找条
47、件中，要求倒数第三个字母为 W，应表示成“W_ _”，行且还要求至少包含 4 个字母，而当以“%”开头时，它表示的字符可以不存在，所以开头应加一个“_”，那么查询条件子句应写成 WHERE DNAME LIKE _%W_ _。36.在层次数据库中表达实体类型及实体之间联系用的数据结构是（分数：1.00）A.网状B.表C.有向图D.树型 解析：解析 在层次模型中，整个数据库的结构被表示成为一个有序树的集合。各个节点表示一个实体类型，每个节点是由若干个数据项组成的记录类型，各个节点构成层次结构。37.用单链表表示的链式队列的队头在链表的哪个位置?（分数：1.00）A.链头 B.链尾C.链中D.任意位置解析：解析 队列的链式存储结构成为链队列，他是限制仅在表头删除和表尾插入的单链表，队头在链头位置。38.有一个网络数据库应用系统，其中一台汁算机 A 存有 DBMS 软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向 A 发出数据库应用请求，这种方式属于（分数：1.00）A.集中式数据库系统 B.并行数据库系统C.客户/服务器数据库系统D.分布式数据库系统解析：解析 集中式数据库系统：在这种系统中，整个 DBMS 的核心，数据库和应用程序都放在主机上，用户通过终端来并
