1、计算机三级(数据库技术)4 及答案解析(总分：2547.00，做题时间：90 分钟)一、选择题(每题 1 分，共 60 分)(总题数：35，分数：2100.00)1.下列叙述不正确的是_。 （分数：60.00）A.在人工管理阶段，数据不保存，但数据可以共享B.在文件系统阶段，数据可以长期保存，但数据共享性差，数据独立性差C.在数据库系统阶段，数据共享性高，独立性高D.数据库是长期存储在计算机内有组织的大量共享的数据集合2.文件系统中，若文件物理结构采用三级索引结构，如果一个文件大小为 1345 块，则存储该文件会用到_。（分数：60.00）A.主索引表B.一级索引表C.二级索引表D.三级索引表
2、3.在数据库技术中，通过_反映现实世界中事物的存在方式或运动状态。（分数：60.00）A.信息B.数据C.消息D.命令4.S-Designer 是一种可视化的数据库设计工具，它的后续版本是 Power-Designer，使用它可以完成如下的哪些功能? 可以画数据流图(DFD) 可以画实体联系图(E-R 图)，即设计概念数据模型(CDM) 可以从概念数据模型(CDM)生成物理数据模型(PDM) 可以从现存数据逆向生成物理数据模型(PDM) 可以从物理数据模型(PDM)逆向生成概念数据模型(CDM) （分数：60.00）A.，和B.，和C.，和D.都可以5.在包含 1000 个元素的线性表中实现如
3、下运算，_所需的执行时间最长。 （分数：60.00）A.线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点B.线性表按链式方式存储，在线性表的第 100 个结点后面插入一个新结点C.线性表按顺序方式存储，删除线性表的第 900 个结点D.线性表按链式方式存储，删除指针 P 所指向的结点6.设关系 R(SNO，SNAME，DNO，MAG)，主键为 SNO。其中 SNO 为学生号，SNAME 为学生姓名，DNO 为系号，MAG 为系主任。则关系 R 属于 （分数：60.00）A.1NFB.2NFC.3NFD.不属于任何范式7.下面哪一条不是对象关系数据库的基本特征?（分数：60.
4、00）A.关系的规范化程度更高B.SQL 环境中对基本数据类型的扩充提供了支持C.对规则系统的支持D.SQL 环境中对继承性提供了支持8.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?（分数：60.00）A.结构简单B.适用于集合操作C.有标准语言D.可表示复杂的语义9.SQL 语言中的 CREATE TABLE 语句实现哪种功能?（分数：60.00）A.数据查询B.数据操纵C.数据定义D.数据控制10.下列叙述不正确的是_。 （分数：60.00）A.信息是现实世界事物的存在方式或运动状态的反应B.数据是描述现实世界事物的符号记录C.数据是信息的符号表示；信息是数据的内涵D.信
5、息是数据的载体；数据是信息的语义解释11.关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用_的运算来表达查询的。（分数：60.00）A.元组关系B.对关系C.域关系D.基本关系12.若关系 R 和 S 的关系代数操作的结果如下，这是执行了_。 （分数：60.00）A.R SB.R SC.R SD.RS CE R.B=S.B13.设有两个事务 T1 和 T2，其并发操作序列如下表所示。则下面说法中正确的是_。 （分数：60.00）A.该操作序列不存在问题B.该操作序列丢失更新C.该操作序列不能重复读D.该操作序列读出“脏”数据14.对物理设计者来说，主要考虑操作开销的有
6、 查询和响应时间 更新事务的开销 报告生成的开销 主存储空间开销 辅助存储开销 （分数：60.00）A.，和B.，和C.，和D.全部15.对树中的一个结点，在先根序列中序号为 pre(x)，在后根序列中序号为 post(x)，若树中 x 是结点 y 的祖先，下列条件中正确的是_。（分数：60.00）A.pre(x) post(y)C.pre(x) pre(y)和 post(x) pre(y)和 post(x) post(y)16.在设备管理中，缓冲技术主要用于_。 （分数：60.00）A.解决主机和设备之间的速度差异B.提高设备利用率C.提供内存与外设之间的接口D.扩充相对地址空间17.下列对
7、数据库的操作中，正确的是( )。（分数：60.00）A.当执行插入操作时首先检查实体完整性规则，插入行在主码属性上的值不能重复B.当执行删除操作时，不需要检查参照完整性规则C.当执行更新操作时，只需要检查参照完整性规则D.如果向参照关系插入操作时，不需要考虑参照完整性18.下面列出的数据管理技术发展的三个阶段中，_开始可以对文件进行长期保存。（分数：60.00）A.人工管理阶段B.文件系统阶段C.数据库阶段D.以上都能实现长期保存19.S-Designer 是一种可视化的数据库设计工具，它的后续版本是 Power-Designer，使用它可以完成如下的哪些功能? 可以画数据流图(DFD) 可以
8、画实体联系图(E-R 图)，即设计概念数据模型(CDM) 可以从概念数据模型(CDM)生成物理数据模型(PDM) 可以从现存数据逆向生成物理数据模型(PDM) 可以从物理数据模型(PDM)逆向生成概念数据模型(CDM) （分数：60.00）A.，和B.，和C.，和D.都可以20.用链表表示线性表的优点是_。（分数：60.00）A.便于随机存取B.便于插入和删除操作C.花费的存储空间较顺序存储少D.元素的物理顺序与逻辑顺序相同21.授予用户 U1，U2 和 U3 在关系 employee 的 salary 属性上的 UPDATE 权限的语句是( )。（分数：60.00）A.GRANT ON em
9、ployee TOU1，U2，U3B.GRANT UPDATE ON employee TO U1，U2，U3C.GRANT UPDATE(salary) ON employeeD.GRANT UPDATE(salary)ON employee TO U1，U2，U322.下属哪一种情况不属于故障恢复系统的处理范围?（分数：60.00）A.由于逻辑错误造成的事务失败B.由于恶意访问造成的数据不一致C.由于电源故障导致系统停止运行，从而数据库处于不一直状态D.由于磁头损坏或故障造成磁盘块上的内容丢失23.现要从学生选课表中查找缺少学习成绩（G）的学生学号，课程号，相对应的 SQL 语句如下，将其
10、补充完整。SELECT S#,C# FROM SC WHERE _（分数：60.00）A.G=0B.G post(y) C.pre(x) pre(y)和 post(x) pre(y)和 post(x) post(y)解析：在前根序列遍历时，祖先的结点若先被访问到，序号必然小，在后根序列遍历时，祖先的结点若后 被访问到，序号必然大。16.在设备管理中，缓冲技术主要用于_。 （分数：60.00）A.解决主机和设备之间的速度差异 B.提高设备利用率C.提供内存与外设之间的接口D.扩充相对地址空间解析：操作系统中以缓冲方式实现设备的输入/输出操作主要是缓解处理机与设备之间速度不匹配的矛盾，并减少对 C
11、PU 的 I/O 中断次数从而提高资源利用率和系统效率。17.下列对数据库的操作中，正确的是( )。（分数：60.00）A.当执行插入操作时首先检查实体完整性规则，插入行在主码属性上的值不能重复 B.当执行删除操作时，不需要检查参照完整性规则C.当执行更新操作时，只需要检查参照完整性规则D.如果向参照关系插入操作时，不需要考虑参照完整性解析：CD 音频也是一种数字化声音，以 16 位量化级、441kHz 采样频率的立体声存储，可完全重现原始声音。18.下面列出的数据管理技术发展的三个阶段中，_开始可以对文件进行长期保存。（分数：60.00）A.人工管理阶段B.文件系统阶段 C.数据库阶段D.以
12、上都能实现长期保存解析：数据管理技术发展的三个阶段，各自的特点分别为： 1、人工管理阶段（20 世纪 50 年代中期以前） 特点：数据不保存，数据不独立，数据不能共享，数据无结构，没有专门的数据管理软件。 2、文件系统阶段（20 世纪 50 年代后期至 60 年代中期） 特点：数据可以长期保存，有专门的数据管理软件文件系统。 3、数据库系统阶段（20 世纪 60 年代后期以来） 特点：数据结构化，数据独立性高，数据共享度高，冗余度小，易于扩充，数据库管理系统提供统一 的数据控制功能，包括数据安全性、完整性、并发控制和数据恢复功能。 19.S-Designer 是一种可视化的数据库设计工具，它的
13、后续版本是 Power-Designer，使用它可以完成如下的哪些功能? 可以画数据流图(DFD) 可以画实体联系图(E-R 图)，即设计概念数据模型(CDM) 可以从概念数据模型(CDM)生成物理数据模型(PDM) 可以从现存数据逆向生成物理数据模型(PDM) 可以从物理数据模型(PDM)逆向生成概念数据模型(CDM) （分数：60.00）A.，和B.，和C.，和D.都可以 解析：20 世纪 90 年代，随着网络技术的发展，客户机/服务器(Chient/ Server，简称为(C/S)结构的数据库系统成为主流。数据库应用快速开发工具也迅速向客户机/服务器结构转移。客户机/服务器结构把数据库管
14、理和数据库应用划分为两个部分，并分别位于服务器端和客户机端。20.用链表表示线性表的优点是_。（分数：60.00）A.便于随机存取B.便于插入和删除操作 C.花费的存储空间较顺序存储少D.元素的物理顺序与逻辑顺序相同解析：用链表来表示线性表，相邻元素的存储位置不一定相邻，它通过一系列指针将元素按它们在线性表 中的逻辑顺序链接起来。链表的最大优点是便于插入和删除操作，但由于还要存储各结点的指针，所以花 费的存储空间较顺序存储要多，同时也不便于随机存取。21.授予用户 U1，U2 和 U3 在关系 employee 的 salary 属性上的 UPDATE 权限的语句是( )。（分数：60.00）
15、A.GRANT ON employee TOU1，U2，U3B.GRANT UPDATE ON employee TO U1，U2，U3C.GRANT UPDATE(salary) ON employeeD.GRANT UPDATE(salary)ON employee TO U1，U2，U3 解析：授予用户 U1，U2 和 U3 在关系 employee 的 salary 属性上的 UPDATE 权限的语句是 GRANT UPDATE(salary) ON employee TO U1，U2，U3。22.下属哪一种情况不属于故障恢复系统的处理范围?（分数：60.00）A.由于逻辑错误造成的事
16、务失败B.由于恶意访问造成的数据不一致 C.由于电源故障导致系统停止运行，从而数据库处于不一直状态D.由于磁头损坏或故障造成磁盘块上的内容丢失解析：系统可能发生的故障类型有：事务故障、系统故障和磁盘故障。23.现要从学生选课表中查找缺少学习成绩（G）的学生学号，课程号，相对应的 SQL 语句如下，将其补充完整。SELECT S#,C# FROM SC WHERE _（分数：60.00）A.G=0B.G=0C.G=NULLD.G IS NULL 解析：在 SELECT 的常用查询条件中，涉及空值的条件为 IS NULL（是空值），IS NOT NULL（非空值），而不能使用“=“。24.关系数据
17、库中，实现实体之间的联系是通过表与表之间的_。（分数：60.00）A.公共索引B.公共存储C.公共元组D.公共属性 解析：关系数据库中，实体之间的联系是通过表与表之间的公共属性实现的。例如：有学生表和选课表， 都有学号这个属性，对应的属性宽度和类型相同，便可以通过学号建立联系。25.用二维表数据来表示实体之间联系的模型叫做( )。（分数：60.00）A.网状模型B.层次模型C.关系模型 D.实体联系模型解析：1NF 的要求是每个属性都是不可分解的；2NF 的要求是每个非码属性都完全依赖于主码属性；3NF的要求是每个非码属性都直接依赖于主码属性。26.通常可用传输速率描述通信线路的数据传输能力，
18、传输速率指的是（分数：60.00）A.每秒钟可以传输的中文字符个数B.每秒钟可以传输的字符数C.每秒钟可以传输的比特数 D.每秒钟可以传输的文件数解析：传输速率是指每秒钟可以传输的比特数，它的单位为比特秒(bit/second)，记做 bs。27.下列关于密钥管理的说法正确的是_。 （分数：60.00）A.密钥管理影响到密码系统的安全，其投入不用考虑到经济性原则B.密钥管理只包括密钥的产生、存储、分配、保护、丢失C.密钥管理中最重要的技术是密钥的产生和销毁D.密钥管理需要考虑到系统的可靠性和有效性 解析：密钥管理影响到密码系统的安全，而且还会涉及到系统的可靠性和有效性和经济性。密钥管理包括 密
19、钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容。其中解决密钥的分配和存储是最关 键和有技术难点的问题。28.下列不属于数据定义语言的是( )。（分数：60.00）A.ALTERB.INSERT C.CREATED.CREATE INDEX解析：ALTER、CREATE、CREATE INDEX 都属于数据定义语言。注意：INSERT 属于数据操纵语言，故选择 B)选项。29.汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符 MOV 表 示的指令是_。 （分数：60.00）A.加法B.中断C.空操作D.传送 解析：用有助于记忆的符号和地址符号来表示指令，便是汇编语
20、言，也称为符号语言。通常用有指令功能 的英文词的缩写代替操作码，如“传送”指令用 MOV（move 的缩写）表示。30.候选关键字的属性可以有( )。（分数：60.00）A.0 个B.1 个C.1 个或多个 D.多个解析：建立数据的目的是使用数据库，即要对数据库进行查询、更新、连接等操作，关系操作就是对关系进行这些操作。关系操作规程是基于关系模型的。关系模型给定了关系操作的方式、能力和特点。关系操作可以用关系代数和关系运算来表达。关系数据库管理系统应能实现的专门运算包括选择、投影和连接。31.第二代数据库系统是指_。（分数：60.00）A.层次型数据库系统B.网状型数据库系统C.分布式数据库系
21、统D.关系型数据库系统 解析：第二代数据库系统指支持关系模型的关系数据库系统。32.计算机硬件之间的连接线路分为网状结构与总线结构，下列关于总线结构的形式说法 错误的是_。（分数：60.00）A.以 CPU 为中心的双总线结构B.单总线结构C.以存储器为中心的双总线结构D.以运算器为中心的双总线结构 解析：计算机硬件之间的连接线路分为网状结构与总线结构，其中总线结构的形式如下：1、以 CPU 为中心的双总线结构；2、以存储器为中心的双总线结构；3、单总线机构。33.若用如下的 SQL 语句创建一个 student 表： CREATE TABLE student(NO C(4) NOT NULL
22、，NAME C(8)NOT NULLSEX C(2)，AGEN(2) ) 可以插入到 student 表中的是（ ）。 （分数：60.00）A.(1031，李林，男，23)B.(1031，李林，NULL) C.(NULL，李林，男，23)D.(1031，NULL，男，23)解析：根据本 SQL 语句的定义，NO 和 NAME 字段不能为 NULL 值，因此 C)，D)不能插入，字符型数据需加单引号，因此 A)也不能插入。34.一个数字签名算法至少应该满足三个条件，下列有关叙述中，_不属于数字签名 算法的条件。 （分数：60.00）A.签名者事后不能否认自己的签名B.该数字签名必须是所签文件的物
23、理部分 C.当发生签名真伪争执时，有第三方能够解决争执D.接收者能够验证签名，而任何其他人都不能伪造签名解析：一个签名算法至少应满足 3 个条件：1、签名者事后不能否认自己的签名；2、接受者能够验证签名，而其他人都不能伪造签名；3、当双方关于签名的真伪发生争执时，有第三方能解决双方的争执。35.用于视图的数据包含( )。（分数：60.00）A.表的记录B.字段的子集C.多个记录集合的联合D.以上都包括 解析：用于视图的数据主要包含：表的记录或者字段的子集；多个记录集合的联合；多个表的连接合并；表的汇总数据集合；另外的视图或视图和表的组合。36.下列关于 Windows NT 描述不恰当的是(
24、)。（分数：-1.00）A.Windows NT 定位在高性能台式机，工作站，服务器环境中B.Windows NT 操作系统继承了 UNIX 强大的性能和稳定的内核 C.Windows NT 对 Internet 提供了有效支持D.Windows NT 具有较强的网络功能与安全性解析：Windows NT 与 UNIX 无直接继承关系。37.用计算机管理某公司的人事档案是计算机的一项应用。按计算机应用分类，它属于( )。（分数：-1.00）A.科学计算B.过程处理C.辅助设计D.数据处理 解析：数据处理也称非数值计算，是指以计算机技术为基础，对大量数据进行加工处理，形成有用的信息。目前数据处理
25、已广泛应用于办公自动化、事务处理、情报检索等方面。38.线性链表不具有的特点是( )。（分数：-1.00）A.随机访问 B.不必事先估计所需存储空间大小C.插入与删除时不必移动元素D.所需空间与线性表长度成正比解析：线性链表具有的特点是不必事先估计所需存储空间大小，插入与删除时不必移动元素，所需空间与线性表长度成正比，但不能进行随机访问。39.如果在 DOS 系统中，某一子目录中存在某些文件，该子目录使用 RD 命令( )。（分数：-1.00）A.能够删除B.不可能删除C.删除该子目录中的所有文件和子目录后可以删除 D.不能确定解析：RD 是专门删除子目录的命令。删除一个子目录必须同时满足两个
26、条件：子目录为空；该子目录不是当前目录。删除该子目录中的所有文件和子目录后便可符合上两个条件。40.局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是( )。 （分数：-1.00）A.它的地域范围有限B.它使用专用的通信线路，数据传输速率高C.它的通信延迟时间较短，可靠性好D.它按点到点的方式进行数据通信 解析：A)，B)，C)三个选项都是局域网的特点，而 D)选项中的点到点的方式进行数据通信是错误的，局域网中的计算机进行通信使用的是广播方式通信，而不是点对点的方式进行通信。41.NetWare 网络操作系统提供了注册安全性，最大
27、信任者权限屏蔽，目录与文件属性及( )。（分数：-1.00）A.信任区域设置B.用户信任者权限 C.协议安装属性D.物理安全隔离解析：NetWare 操作系统提供了注册安全性，最大信任者权限屏蔽，目录与文件属性及用户信任者权限。42.企业应用软件开发的需求分析阶段，其主要任务是明确企业的( )。（分数：-1.00）A.数据流图B.业务流图 C.组织结构D.应用需求解析：该阶段的基本任务是，用户和分析人员双方共同来理解系统的需求，并将共同理解形成一份文件，即软件需求书。分析阶段是面向“问题”的，主要对企业的业务活动进行分析，明确在其业务环境中软件系统应该做什么，即明确企业的业务模型。43.局域网
28、不提供以下哪个服务?（分数：-1.00）A.资源共享B.设备共享C.多媒体通信D.分布式计算 解析：局域网主要提供资源共享、设备共享、多媒体通信服务等。不具备提供分布式计算的功能。44.在操作系统的各个功能组成部分中，不需要硬件支持的是( )。（分数：-1.00）A.进程调度 B.时钟管理C.地址映射D.中断系统解析：进程调度即处理机调度。在多道程序设计环境中，进程数往往多于处理机数，这将导致多个进程互相争夺处理机。进程调度的任务是控制、协调进程对 CPU 的竞争，按照一定的调度算法，使某一就绪进程获得 CPU 的控制权，转换成运行状态。进程调度也叫低级调度。实际上进程调度完成一台物理的 CP
29、U 转变成多台虚拟的(或逻辑的)CPU 的工作。45.设数组 dataOm作为循环队列 sq 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句为( )。（分数：-1.00）A.sqfront：=sqfront+1；B.sqfront：=(sqfront+1)%maxsize； C.sqrear：=(sqrear+1)%maxsize；D.sqfront：=(sqfront+1)%(maxsize+1)；解析：循环队列采用的方法是：假设向量 sqdatamaxsize是一个首尾相接的圆环，即 sqdata0接在 sqdatamaxsize-1之后，我们将这种意义下的
30、向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做人队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加 1 操作可描述为：if(sq rear=maxsize)sqnear：=0；else sqrear+；如果利用“模运算”，上述循环意义下的尾指针加 1 操作，可以更简洁地描述为：sqrear=(sqrear+1)% maxsize。同样，出队操作时，在循环意义下的头指针加 1 操作，也可利用“模运算”来实现：sq front：=(spfront+1)% maxsize。46.在 UNIX
31、 系统中，一个命令的执行会花费一些时间，为了避免等待，可采用( )。（分数：-1.00）A.后台命令 B.输入重定向C.输出重定向D.管道命令解析：在 UNIX 系统中，一个命令的执行会花费一些时间，为了避免等待，可采用后台方式执行命令。让Shell 识别后台进程的方法是在命令后跟上符号“&”。47.以下对信息和数据的描述，明显不正确的是( )。（分数：-1.00）A.信息是经过解释的数据B.数据是可以鉴别的符号C.数据本身是有特定含义的 D.信息是有特定含义的解析：数据本身没有特定含义。48.因特网是一个庞大的计算机网络，每一台入网的计算机一般都分配有一个 IP 地址。下面关于 IP 地址的
32、叙述中，不正确的是( )。（分数：-1.00）A.IP 地址使用 6 个字节(48 个二进位)表示 B.每一台上网计算机的 IP 地址是惟一的，它不会与其他上网的计算机冲突C.一台机器的 IP 地址可以用它的主机名代替D.IP 地址由类型号、网络号、主机号 3 个部分组成解析：目前的 IP 地址是 32 位四个字节。49.将二进制机器语言程序转换为汇编语言程序的语言转换程序为( )。 （分数：-1.00）A.解释程序B.编译程序C.反汇编程序 D.实用程序解析：现有的程序设计语言一般可分为三类：机器语言；汇编语言；高级语言。 在汇编语言中，由于计算机不能识别和直接运行汇编语言程序必须由汇编程序
33、将汇编 语言翻译成机器语言，而相反的过程称为反汇编。50.在下列关于二叉树的叙述，选出正确的一项( )。（分数：-1.00）A.在二叉树中，任何一个结点的度都是 2B.二叉树的度为 2C.在二叉树中至少有一个结点的度是 2D.一棵二叉树的度可以小于 2 解析：根据二叉树的定义、度的定义和树的度的定义，可以看出，在上述 4 个关于二叉树的叙述中，只有选项 D)是正确的。51.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许什么使用?（分数：-1.00）A.操作员B.联机用户C.操作系统 D.目标程序解析：中央处理器有两种工作状态：管态和目态。当中央处理器处于管态时，可执行包括特权指令
34、在内的一切机器指令，当中央处理器处于目态是不允许执行特权指令。所以，操作系统程序占用中央处理器时，应让中央处理器在管态下工作，而用户程序占用中央处理器时，应让中央处理器在目态下工作。52.在网络上，只有使用用户名和口令才能访问网络资源，不同级别的访问权限，因用户有所不同，这种网络安全级别是( )。（分数：-1.00）A.共享级完全B.部分访问安全C.用户级安全 D.El 级安全解析：在网络上，只有使用用户名和口令才能访问网络资源，不同级别的访问权限，因用户有所不同。这种网络安全级别是用户级安全。53.软件工程方法是在实践中不断发展的方法，而早期的软件工程方法主要是指( )。（分数：-1.00）
35、A.原型化方法B.结构化方法 C.面向对象方法D.功能分解法解析：选项中各种答案均为软件工程的方法，其中结构化方法是出现最早的方法。54.进程与程序的本质区别是( )。 （分数：-1.00）A.顺序与非顺序执行机器指令B.存储在内存和外存C.分时使用与独占使用计算机资源D.动态和静态特征 解析：进程与程序的区别：进程是动态的，程序是静态的；进程是独立性 的，能并发执行，程序不能并发执行；程序与进程无一一对应关系；进程异步进行，会相互 制约，程序不具备此特征。而本质上的区别是进程是动态的，程序是静态的。 55.主机板有许多分类方法，按芯片集的规格可分为( )。（分数：-1.00）A.Slotl
36、主板、Socket 7 主板B.AT 主板、Baby-AT 主扳、ATX 主板C.SCSI 主板、EDO 主板、AGP 主板D.TX 主板、LX 主板、BX 主板 解析：主机板是计算机主机的主要部件。A)是按处理器芯片的插座类型分类的；B)是技主板本身的规格分类的；C)是按数据端口的类型分类的；D)是按芯片集的规格分类的。56.计算机网络的传输介质中性能最好、应用最广泛的一种是( )。（分数：-1.00）A.无线电波B.光纤 C.同轴电缆D.双绞线解析：光纤的优点体现在多个方面，首先，它的传输的数据速率可以达到几千 Mbps，因而通信容量大。其次介质传输损耗小，在无中继器的情况下，传输距离可达
37、 68km。另外具有抗电磁干扰性能强，传输的误码率很低，保密性好，重量轻、体积小，铺设容易等特性，所以在计算机网络的传输介质中是性能最好，应用前途最广泛的一种。57.发生中断时被打断程序的暂停点称为( )。（分数：-1.00）A.中断源B.断点 C.中断响应D.中断处理程序解析：引起中断的事件称为中断源。发生中断时被打断程序暂停点称为断点。 CPU 暂停现行程序而转去响应中断请求的过程称为中断响应。处理中断源的程序称为中断处理程序。58.下列属于临时性资源的是： 内存 时钟中断 同步信号 外部设备 消息 （分数：-1.00）A.，和B.，和 C.，和D.全部解析：永久性资源是指系统中可供进程重
38、复使用、长期存在的资源，如内存、外部设备、CPU 等。临时性资源是指由某个进程所产生，只被另一个进程使用一次或经过短暂时间后便不再使用的资源，如时钟中断、同步信号等。59.下面的叙述中，正确的是( )。（分数：-1.00）A.队列限定仅在表的一端进行插入和删除运算的线性表 B.队列是限定仅在表的一端进行插入和删除运算的线性表C.串是仅在表的一端进行插入和删除运算的线性表D.数组是仅在表的一端进行插入和删除运算的线性表解析：栈是限定仅在表的一端进行插人和删除运算的线性表。队列是限定所有的插入都在表的一端进行，所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。注意：队列是限
39、定所有的插入都在表的一端进行，所有的删除都在表的另一端进行的线性表，故 B)错；栈是限定仅在表的一端进行插入和删除运算的线性表，故 C)，D)错。60.设平衡的二叉排序树(AVL 树)的结点个数为 n，则其平均拉索长度为( )。（分数：-1.00）A.O(1)B.O(log2n) C.O(n)D.O(nlog2n)解析：平衡二叉树又称 AVL 树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过 1，若将二叉树上结点的平衡因子 BF 定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-
40、1、0和 1。只要二叉树上有一个结点的平衡因子的绝对值大于 1，则该二叉树就是不平衡的。因为 AVL 树上任何结点的左右子树的深度之差都不超过 1，则可以证明它的深度和 log2n 是同数量级的(N 为结点个数)。因此，它的平均查找长度也和 log2n 同数量级。三、填空题(每空 2 分，共 40 分)(总题数：12，分数：480.00)61.在计算机软件系统的体系结构中，数据库管理系统位于用户和 1 之间。（分数：40.00）填空项 1:_ （正确答案：操作系统）解析：数据库管理系统(DBMS)是操纵和管理数据库的软件系统，它由一组计算机程序构成，管理并控制数据资源的使用。在计算机软件系统的
41、体系结构中，数据库管理系统位于用户和操作系统之间。 62.若记录型 A 中的每一个值，记录型 B 中可以由 N 个值(N=0)与之联系，反之，若记录型 B 中的每一个值，记录型 A 中至多有一个值与之对应，则称记录型 A 与记录型 B 之间是 1 的联系。 （分数：40.00）填空项 1:_ （正确答案：一对多）解析：一对多联系是关系数据中最普通的联系。在一对多联系中，表 A 中的一个记录在表 B 中可以有多个记录与之对应，但表 B 中的一个记录最多只能有一个表 A 的记录与之对应。63.时间片的值一般根据进程要求系统的 1 和系统的进程数来决定。（分数：40.00）填空项 1:_ （正确答案
42、：应答时间）解析：时间片的值应根据进程要求系统的应答时间和系统的进程数来决定，如果要求系统快速应答则时间 片小一些；如果进程数少，则时间片可以大一些，这样可减少进程调度的次数，提高系统效率。64.进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 1 队列中。（分数：40.00）填空项 1:_ （正确答案：就绪）解析：创建一个进程的主要任务是建立进程控制块 PCB。具体操作过程是：先申请一空闲 PCB 区域，将有 关信息填入 PCB，置该进程为就绪状态，最后把它插入到就绪队列中。65.按先根次序周游树（林）等同于按 1 序周对应的二叉树。（分数：40.00）填空项 1:_ （正确答案
43、：前）解析：按先根次序同游树正好等同于按前序法周游对应的二叉树，按后根次序周游树等于按对称序法周游对应的二叉树。66.设有关系 R（A，B，C，D，E），各属性函数依赖集合有 FAB，BC，CD，CE，若把关系 R 分解为 R1（A，B，C）和 R2（C，D，E），则 R1 属于 2NF，R2 属于 1。（分数：40.00）填空项 1:_ （正确答案：3NF 或第三范式或第 3 范式）解析：关系 R 的所有都不可再分，所以 R1NF，则 R11NF，R21NF。R1(A,B,C)存在着函数依赖集合AB,BC，由 AB,BC，可推出 AC，即关系 R1 的每一个非 主属性 B，C 都完全依赖于主
44、码 A，所以 R12NF。由于 AC 是传递依赖，所以 R1 不属于 3NF，综合以上可知 R12NF。R2(C,D,E)的函数依赖集合为CD,CE，R2 的每一非主属性 D，E 都完全依赖于主码 C，所以 R12NF；且 D 和 E 都不传递依赖于 C，所以 R13NF，综上所述可知 R13NF。67.14.在 Oracle 工具中，用于支持数据仓库应用的 OLAP 工具是 1。（分数：40.00）填空项 1:_ （正确答案：Discovery/2000）解析： Discovery/2000 它是一个 OLAP 工具，主要用于支持数据仓库应用。68.文件系统与数据库之间的主要区别是看 1。（
45、分数：40.00）填空项 1:_ （正确答案：数据有没有结构）解析：文件系统与数据库之间的主要区别是：文件系统中的文件之间不存在联系，因而从总体上看数据是没有结构的，而数据库中的文件是相互联系的，并在总体上遵从一定的结构形式。数据库正是通过文件之间的联系反映现实世界事物间的自然联系。 69. 1 是在用户调查的基础上，通过分析，逐步明确用户对系统的需求，包括数据需求和围绕这些数据的业务处理需求。（分数：40.00）填空项 1:_ （正确答案：需求分析阶段）解析：需求分析阶段是在用户调查的基础上，通过分析，逐步明确用户对系统的需求，包括数据需求和围绕这些数据的业务处理需求。70.如果多个事务在某
46、个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为 1 调度。（分数：40.00）填空项 1:_ （正确答案：可串行化）解析：几个事务的并行执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同。称这种并行调度策略为可串行化的调度。可串行化是并行事务正确性的惟一准则。71.授予用户 U1，U2 和 U3 在关系 employee 的 salary 属性上的 UPDATE 权限的语句是 1UPDATE(salary) ON employee TO U1，U2，U3（分数：40.00）填空项 1:_ （正确答案：GRANT）解析：授予用户 U1，U2 和 U3
47、在关系 employee 的 salary 属性上的 UPDATE 权限的语句是 GRANT UPDATE(salary) ON employee TO U1，U2，U3。72.SYBASE 企业级数据库服务器支持 3 种类型的锁机制来保证系统的并发性和性能。这些锁机制包括： 1、数据行锁和所有页锁。（分数：40.00）填空项 1:_ （正确答案：数据页锁）解析：SYBASE 企业级数据库服务器支持 3 种类型的锁机制来保证系统的并发性和性能。这些锁机制包括：数据页锁、数据行锁、所有页锁。73.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 1 的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。（分数：-1.00）填空项 1:_ （正确答案：计算时间短）解析：在响应比最高者优先的作业调度算法优先综合考虑作业的等待时间和计算时间，把响应比定义为响应比=等待时间/计算时间，显然，计算时间短的作业容易得到较高的响应比，可能优先被选中。但是，一个计算时间长的作业在等待了相当长的时间后，也将获得较高的响应比。74.在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是 1。（分数：-1.00）填空项 1:_ （正确答案：内模式(或存储模式)）解析：内模式也称存
