国家三级(数据库技术)笔试模拟试卷61(题后含答案及解析)

国家三级（数据库技术）笔试模拟试卷61(题后含答案及解析) 题型有：1. 选择题 2. 填空题
选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．计算机的存储系统一般是指内存储器和外存储器，其中( )可与CPU 直接交换信息。

A．主存储器
B．CPU的一部分
C．外部设备
D．数据通信设备
正确答案：A
解析：内存储器简称为内存，用以存放计算机当前要执行的程序和数据，它可以直接和微处理器打交道，内存的存储容量不大，但存取速度快，通常都用半导体存储器制成，一般又分为ROM和RAM两种。

2．目前常用的办公软件OFFICE应属于( )。

A．应用软件
B．系统软件
C．2E具软件
D．管理软件
正确答案：A
解析：办公软件OFFICE包括Word、Excel、PowerPoint等部分，主要用于文字编辑、表格处理、制作幻灯片等，是一种常用的应用软件，主要用在办公自动化中。

3．在ISO/OSI参考模型中。

网络层的主要功能是( )。

A．提供可靠的端一端服务，透明地传送报文
B．路由选择、拥塞控制与网络互联
C．在通信实体之间传送以帧为单位的数据
D．数据格式变换，数据加密与解密、数据压缩与恢复
正确答案：B
解析：网络层主要任务是通过路由算法，为分组通过通信子网选择最适当的路径。

网络层要实现路由选择、拥塞控制与网络互联等功能。

4．信息高速公路是指( )。

A．Internet
B．国家信息基础结构
C．智能化高速公路建设
D．高速公路的信息化建设
正确答案：B
解析：国家信息基础结构NII(National Information Infrastructure)是由美国政府在1993年正式提出的。

国家信息基础结构包括5部分：计算机等硬件设备、高速信息网、软件、信息及使用和开发信息的人员。

这里的高速信息网，又称为信息高速公路。

但人们为了更加生动形象地说明这个Nil行动计划，常常使用信息高速公路作为国家信息基础结构的同义词。

5．数字签名是通过( )来实现的。

A．认证
B．程序
C．签名算法
D．仲裁
正确答案：C
解析：使用数字签名是实施身份认证的办法之一，它是通过签名算法来实现的。

一个签名算法至少应满足3个条件：签名者事后不能否认自己的签名。

接收者能验证签名，而任何其他人都不能伪造签名。

当双方关于签名的真伪发生争执时，有第三方能解决双方的争执。

6．计算机病毒是一段程序或一组指令，下面关于它的特点的叙述准确的是( )。

A．隐蔽性、娱乐性、传染性、表现性
B．隐蔽性、传染性、潜伏性、破坏性
C．隐蔽性、传染性、攻击性、破坏性
D．突发性、潜伏性、娱乐性、破坏性
正确答案：B
解析：计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。

7．以下哪一个术语与数据的存储结构无关?( )。

A．栈
B．散列表
C．穿线树
D．双链表
正确答案：A
解析：栈的存储结构可以是顺序存储，也可以是链接存储，栈是根据其逻辑结构及操作的特殊性确定的术语，其他三个选项都是与一定的存储结构相对应的，如散列表就是散列存储的表。

8．对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。

A．n-1
B．n
C．n+l
D．2n
正确答案：C
解析：在n个节点的单向链表(无表头节点)中，每个节点都有一个指针单元(即指针域)，加上头指针，至少需要n+1个指针单元，故C是正确答案。

9．所谓稀疏矩阵指的是( )。

A．零元素个数较多的矩阵
B．零元素个数占矩阵元素总个数一半的矩阵
C．零元素个数远远多于非零元素个数且分布没有规律的矩阵
D．包含有零元素的矩阵
正确答案：C
10．若某二叉树的前序遍历节点访问顺序是abdgcefh：中序遍历的节点访问顺序是dgbaechf，则其后序遍历的节点访问顺序是( )。

A．bdgcefha
B．gdbecfha
C．bdgechfa
D．gdbehfca
正确答案：D
解析：由abdgcefh可知树根节点为a，由dgbaechf可知dgb为左子树，echf 为右子树。

又由bdg可知b为左子树的根、dg为左子树，从而可确定A、B是错的。

又由前序序列中的dg可知d为相应子树的根，其后序遍历应为gd。

所以C是错的。

11．设电文中出现的字母为A、B、C、D和E，每个字母在电文中出现的次数分别为7，27，3，5和11。

按哈夫曼编码，则字母C的编码应是( )。

A．10
B．110
C．1110
D．1111
正确答案：C
解析：对应的哈大曼树如图所示。

按左子女的边标0，右子女的边标1，可得C的编码应为1110。

12．值为A、B、C的三个节点可构成( )个不同值的树。

A．2
B．6
C．10
D．12
正确答案：D
解析：一般的树结构中，节点的子树没有左、右之分，三个节点的树结构只有两种结构形式：呈一线或呈．三角。

因3个节点数值不同，每种结构形式可形成6种不同排列，总的可构成12个不同值的树。

由此可见，D是正确答案。

13．二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i范围从0到4，列下标，i的范围从0到5。

M按行存储时元素M[3，5]的起始地址与M按列存储时元素( )的起始地址相同。

A．M[2，4)
B．M[3，4)
C．M[3，5]
D．M[4，4)
正确答案：B
解析：M按行存储时元素M[3，5]位于第4行第6列(下标从0开始)，也就是处在第3×6+6=24个存储位置，设与它存储的起始位置相同的，按列存储时的元素行下标为x，列下标为y，则有y×5+x+1=24，解得x=3，y=4，即选项B 是正确答案。

14．下列哪一个关键码序列不符合堆的定义? ( )。

A．A、C、D、G、H、M、P、Q、R、X
B．A、C、M、D、H、P、X、G、0、R
C．A、D、P、R、C、Q、X、M、H、G
D．A、D、C、M、P、G、H、X、R、Q
正确答案：C
解析：本题的解题思路是检查每个双亲节点与它的子女节点间是否满足堆的定义。

如果双亲节点的位置为i,则子女位置分别为2i-1和2i。

在选项C中，C是D的子女，但小于双亲节点D，这与小根堆的要求不符，所以C是错的。

15．设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )
A．a，g，h，m，n，p，q，x，z
B．a，S，m，h，q，n，p，x，z
C．g，m，q，a，n，p，x，h，z
D．h，g，m，p，a，n，q，x，z
正确答案：B
解析：堆的定义是对每个层次的树(子树)都存在双亲节点小于(大于)其子女节点。

因此要么是小根堆，要么是大根堆，小根堆堆顶元素肯定是a，大根堆堆顶元素肯定是z，因此首先可以排除C和D选项。

对A、B如果是堆，肯定是小根堆。

再根据建初堆后，进行筛运算的结果可得应为B。

16．在下列处理模块中，操作系统核心必须包括的模块是( )。

A．内存分配
B．中断处理
C．文件管理
D．命令处理
正确答案：C
解析：操作系统的最主要功能是管理硬、软件资源，主要包括：处理机管理、存储管理、设备管理、进程管理、文件管理、作业管理等。

17．下列指令中，属于特权指令的是哪一组? ( )。

Ⅰ．设置时钟Ⅱ．访管指令Ⅲ．取数指令Ⅳ．修改程序状态字
A．Ⅰ和Ⅳ
B．Ⅱ和Ⅳ
C．Ⅲ和Ⅳ
D．Ⅱ和Ⅲ
正确答案：A
解析：特权指令是只允许操作系统使用，而不允许一般用户使用的指令。

包括：个性程序状态字、设置中断屏蔽、启动设备执行I/O操作、设置时钟、置中断向量、清内存、停机等。

访管和取数指令属于非特权指令。

18．如果某一进程获得除CPU以外的所有所需运行资源，经调度，分配CPU给它，该进程将进入( )
A．就绪状态
B．运行状态
C．阻塞状态
D．活动状态
正确答案：B
解析：运行中的进程可以处在运行、就绪和等待三种状态之一。

进程若已获得除CPU以外的所有运行所需资源，此时申请CPU的得不到满足，应该依然处于就绪状态：正在运行的进程，因为某种原因而暂停，此时处于阻塞状态(也称等待状态、挂起状态)；进程获得除CPU以外的所有所需运行资源，并分配CPU 给它，该进程将进入运行状态。

19．在使用基于优先数的不可抢占式进程调度算法的系统中，不会引起进程切换的事件恳( )。

A．进程运行完毕
B．进程在运行过程中变成等待状态
C．时间片到
D．有一个优先级高的进程就绪
正确答案：C
解析：在进行运行完毕和由运行状态变成等待状态对任何调度算法都会引起进程切换。

对基于优先数的进程调度算法不会因时间片到，而会因有更高优先级的进程就绪而引起进程切换。

20．( )存储扩充方式，能够实际增加存储单元。

A．覆盖技术
B．交换技术
C．物理扩充
D．虚拟存储技术
正确答案：C
解析：A、B、D三种技术都是在不改变内存的实际大小时，对内存的使用算法技术。

物理扩充是指增加内存大小。

21．在页式存储管理中，系统提供一对硬件寄存器，它们是( )
A．基址寄存器和限长寄存器
B．页表始址寄存器和页表长度寄存器
C．上界寄存器和下界寄存器
D．直接地址寄存器和间接地址寄存器
正确答案：B
解析：页式存储管理中，系统提供一对硬件寄存器是页表始址寄存器和页表长度寄存器。

22．下列关于进程的叙述中，正确的是( )。

A．进程申请CPU得不到满足时，其状态变为等待状态
B．在单CPU系统中，任一时刻有一个进程处于运行状态
C．优先级是进行进程调度的重要依据，一旦确定不能改变
D．进程获得处理机而运行是通过调度而得到的
正确答案：D
解析：首先分析第一选项，进程若已获得除CPU以外的所有运行所需资源，此时申请CPU的得不到满足，应该依然处于就绪状态。

正在运行的进程，因为某种原因而暂停，此时处于阻塞状态(也称等待状态、挂起状态)，显然选项A所述不正确。

第二步，分析下一个选项，根据进程具有并发性，可以知道在一个CPU系统中，任一时刻可以有多个进程运行，B选项可以排除。

再分析C选项，进程的优先级可以通过相应的调度算法来确定和改变，所以C选项亦可排除。

采用排除法，则我们选择D选项。

23．某文件系统，根目录常驻内存。

文件目录采用链接结构，每个磁盘块放10个下级文件的描述信息。

若下级文件为目录文件，则上级文件目录指向该目录的第一块，否则指向普通文件的文件控制块。

每个目录下最多放40个下级文件。

普通文件采用顺序结构，文件H共有5个磁盘块。

若要读文件/B/E/F/H 中的第8块，最少要启动硬盘多少次? ( )
A．5次
B．6次
C．13次
D．14次
正确答案：B
解析：根据题意可知，普通文件采用顺序结构，要读H中的第8块，最少要启动硬盘6次。

24．在Ⅰ、Ⅱ、Ⅲ各类通道中支持通道程序并发执行的通道是( )。

Ⅰ．字节多路通道Ⅱ．选择通道Ⅲ．数组多路通道
A．只有Ⅰ
B．只有Ⅱ
C．只有Ⅲ
D．Ⅰ和Ⅱ
正确答案：C
解析：只有数组多路通道支持通道程序并发执行。

25．( )的作业调度算法，对于执行时间较短的等待时间较长的作业较为有利。

A．FCFS
B．SJF
C．HRN
D．优先级调度
正确答案：C
解析：FCFS是先来先服务调度算法：SJF是短作业优先调度算法：HRN是最高响应比优先算法，HRN是同时考虑执行时间的长短和等待时间的长短的调度算法，执行时间越短、等待时间越长，执行的可能性就越大。

26．数据管理技术随着计算机技术的发展而发展。

数据库阶段具有许多特点，但下面列出的特点中哪一个不是数据库阶段的特点? ( )。

A．采用复杂的数据结构
B．无数据冗余
C．数据共享
D．数据具有较高的独立性
正确答案：B
解析：数据库的特点是数据共享性高、冗余度小、较高的数据独立性、特定的数据结构、统一的数据管理和控制等。

B选项“无数据冗余”是不确切的，不可能达到没有冗余，绝对没有冗余也不一定是好事。

27．数据库技术的奠基人之一，E.F.Codd于1970年发表过多篇论文，主要论述的是( )。

A．层次数据模型
B．网络数据模型
C．关系数据模型
D．面向对象数据模型
正确答案：C
解析：关系数据模型是1970年美国IBM公司E.ECodd首次提出的。

28．数据库系统支持数据的逻辑独立性依靠的是( )。

A．DDL语言和DML语言完全独立
B．定义完整件约束条件
C．数据库的三级模式结构
D．模式分级及各级模式之间的映像机制
正确答案：D
解析：当数据的总体逻辑结构改变时，通过对映像的相应改变而保持局部逻辑结构不变，不必改变应用程序，从而实现数据和程序的逻辑独立性。

这种体系结构即是关系数据库系统的三级模式和两级映像。

29．下列工作中，不属于数据库管理员DBA的职责是( )。

A．建立数据库
B．输入和存储数据库数据
C．监督和控制数据库的使用
D．数据库的维护和改进
正确答案：B
解析：数据库管理员DBA主要负责全面管理数据库系统的工作。

具体地说，是定义数据库，对数据库的使用和运行进行监督、控制，并对数据库进行维护和改进。

因此，不属于他们职责的就是B。

30．关系模型是把实体之间的联系用( )表示。

A．二维表格
B．树
C．图
D．E-R图
正确答案：A
解析：在层次模型中实体间的联系是用树形结构来表示的；在网状模型中实
体间的联系可用图来表示：在关系模型中实体间的联系是用二维表格的形式来表示的：信息世界中实体间的联系的实体模型可用E-R图来表示。

所以，A是正确答案。

31．在SQL中，集合成员算术比较操作“元组＜＞ALL(集合)”中的“＜＞ALL”的等价操作符是( )。

A．NOT IN
B．IN
C．＜＞SOME
D．=SOME
正确答案：A
32．在高级语言中使用嵌入式SQL语句时，所有SQL语句前必须加前缀( )。

A．CALLSQL
B．DOSQL
C．EXECSQL
D．GOTOSQL
正确答案：C
解析：在嵌入式SQL中，为能够区分SQL语句与主语言语句，所有的SQL 语句都必须加前缀EXECSQL。

但语句的结束标志随主语言的不同而不同。

33．SQL语言中的“视图(View)”对应于数据库三级模式结构中的( )。

A．外模式
B．模式
C．内模式
D．概念模式
正确答案：A
解析：视图是为了简化查询需要而定义的虚表，是直接面向用户的，所以是外模式。

34．在传统的集合运算中，关系R和关系S的差的结果可表示为(t表示元组)( )。

A．{tlt∈R∨t∈S)
B．{tlt∈R∧t∈S)
C．{tlt∈R∨┓t∈S)
D．R-S
正确答案：D
解析：在传统的集合运算中，关系R和关系S的并指：{tlt∈R∨t∈S}关系R和关系S的交指：{tlt∈R∧t∈S}关系R和关系S的差指{tlt∈R∧tS}也可表示
为R-S。

35．对表进行水平方向分割后得到新的子集，这种操作称为( )。

A．并
B．差
C．投影
D．选择
正确答案：D
36．设属性A是关系R的属性，则属性A在关系定义时，数据类型为“CHAR”，则其属性值不能取其他类型，这是( )。

A．实体完整性规则
B．参照完整性规则
C．用户定义完整性规则
D．域完整性规则
正确答案：C
解析：实体完整性是指关系中的元组在组成主键的属性上不能有空值：参照完整性是指外键的值不允许参照不存在的相应表的主键的值，或者外键为空值：用户定义的完整性是根据用户根据具体应用需要而定义的，域完整性是用户定义的完整性规则之一。

37．数据库管理系统的数据模型有( )3种。

A．网状模块、链状模型和层次模型
B．层次模型、环状模和关系模型
C．层次模型、网状模型和关系模型
D．层次模型、网状模型和语义模型
正确答案：C
38．为了使用户使用数据库更方便，常常把数据库管理系统提供的数据操作语言嵌入到某一高级语言中，此高级语言称为( )。

A．查询语言
B．宿主语言
C．自含语言
D．会话语言
正确答案：B
39．DB2通用数据库UDB的特色有( )。

Ⅰ．支持Internet Ⅱ．支持面向对象和多媒体应用Ⅲ．支持联机分析处理Ⅳ．并行处理能力A．Ⅰ、Ⅲ
B．Ⅰ、Ⅱ和Ⅳ
C．Ⅰ和Ⅳ
D．都是
正确答案：D
40．数据库系统的体系结构，按照ANSI/SPARC报告应划分为( )。

A．外模式、模式和内模式
B．数据库、数据库管理系统和数据库系统
C．模型、模式和视图
D．关系模型、网状模型和层次模型
正确答案：A
41．下面不属于数据库运行过程中，可能发生的三类故障的是( )。

A．系统故障
B．事务故障
C．违背完整性约束条件
D．介质故障
正确答案：C
解析：在数据库运行过程中，可能发生的故障主要有三类：事务故障、系统故障和介质故障。

42．“日志”文件是用于保持( )。

A．应用程序的执行结果
B．对数据的更新操作
C．应用程序的运行过程
D．数据库系统故障特征
正确答案：D
解析：在数据库系统中，使用最为广泛的，记录数据库中更新活动的结构是日志。

日志是日志记录的序列，它记录了数据库中的所有更新活动。

43．Oracle的数据仓库解决方案是Oracle OLAP产品，其中服务器端的工具是( )：
A．Oracle Express Server
B．Oracle Express Objects
C．Oracle Express Analyzer
D．Oracle Webserver
正确答案：A
解析：Oracle Express Objects 和Oracle Express Analyzer是客户端的工具，Oracle Webserver是Internet解决方案的产品组件。

44．关系数据模型( )。

A．只能表示实体间的1:1联系
B．只能表示实体间的1:n联系
C．只能表示实体间的m: n联系
D．可以表示实体间的上述三种联系
正确答案：D
45．设有关系R(A，B，C，D，E)，A、B、C、D、E都不可再分，则R 属于( )。

A．1NF
B．2NF
C．3NF
D．以上三个答案都不对
正确答案：A
46．DBMS中实现事务持久性的子系统是( )。

A．安全性管理子系统
B．完整性管理子系统
C．并发控制子系统
D．恢复管理子系统
正确答案：D
47．若关系模式RE3NF，则下面最正确的说法是( )。

A．某个非主属性不传递依赖于码
B．某个非主属性不部分依赖于码
C．所有的非主属性都不传递依赖于码
D．所有的非主属性都不部分依赖于码
正确答案：C
解析：根据第三范式的定义，若R∈2NF，且不存在非主属性传递依赖于码，则称R属于第三范式，记作R∈3NF。

48．一个好的模式设计应符合下列原则( )。

A．表达式
B．分离性
C．最小冗余性
D．以上三条
正确答案：D
49．下列工作中，属于数据库逻辑设计的内容是( )。

Ⅰ．设计E-R
图Ⅱ．创建表Ⅲ．创建视图Ⅳ．创建索引Ⅴ．装载数据A．都是
B．Ⅰ、Ⅱ和Ⅲ
C．Ⅱ、Ⅲ和Ⅳ
D．Ⅱ和Ⅲ
正确答案：D
解析：设计E-R图是概念设计阶段的内容，可以排除I；创建索引是物理设计阶段的内容，可以排除Ⅳ：装载数据是数据库实现阶段的内容，可以排除Ⅴ。

50．由分E-R图生成初步E-R图，其主要任务是( )。

A．消除不必要冗余
B．消除属性冲突
C．消除结构冲突和命名冲突
D．B和C
正确答案：D
解析：合并分E-R图，生成初步E-R图，是在概念结构设计中视图集成的第一阶段。

各分E-R图之间的冲突主要有3类：属性冲突，命名冲突和结构冲突。

属性冲突中包括：(1)属性域冲突，即属性值的类型，取值范围或取值集合不同。

(2)属性取值单位冲突。

命名冲突包括：(1)同名异义，即不同意义的对象在不同的局部应用中具有相同的名字。

(2)异名同义，即同一意义的对象在不同的局部应用中具有不同的名字。

结构冲突包括：(1)同一对象在不同应用中具有不同的抽象。

(2)同一实体在不同分E-R图中所包含的属性个数和属件排列次序不完全相同。

51．20世纪90年代，随著网络技术的发展，( )结构的数据库系统成为主流。

A．客户机/服务器
B．并行
C．分布式
D．网络
正确答案：A
解析：20世纪90年代，随着网络技术的发展，客户枷服务器(C/S)结构的数据库系统成为主流。

数据应用快速开发工具也迅速向客户枷服务器结构转移。

客户机朋艮务器结构把数据库管理和数据库应用划分为两个部分，并分别位于服务器端和客户机端。

52．Delphi具有良好的数据处理能力，它所提供的( )，可将数据从一种数据库全部或部分迁移到另一种数据库中。

A．DataPump
B．Database Explorer
C．BDE
D．ODBC
正确答案：A
解析：Delphi提供了使用非常方便的工具Database Exporer，可以快速浏览各种数据库服务器上的资料等，其提供的数据迁移工具DataPump，可以将数据从一种数据库全部或部分迁移到另一种数据库中，提供的数据引擎BDE可以针对不同关系数据库设置大量的相关参数，调节处理能力。

53．对象-关系数据系统具有的基本特征有( )。

Ⅰ．SQL环境中对基本数据类型扩充的支持Ⅱ．SQL环境中对复杂对象的支持Ⅲ．SQL 环境中对继承性的支持Ⅳ．则系统的支持
A．只有Ⅰ
B．Ⅰ和Ⅱ
C．Ⅰ、Ⅱ和Ⅲ
D．都是
正确答案：D
54．( )是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合，
A．数据库系统
B．数据库管理系统
C．数据仓库
D．数据集成
正确答案：C
解析：数据仓库是一今用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。

55．OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的( )。

A．数据仓库
B．操作系统
C．数据字典
D．数据库系统
正确答案：D
解析：联机分析处理OLAP是专门为支持复杂的分析操作而设计的，侧重于对决策人员和高层管理人员的决策支持，可以应分析人员的要求快速、灵活地进行大数据量的复杂查询处理，并以一种直观易懂的形式将查询结果提供给决策人员。

OLAP是以数据库或数据仓库为基础的，其最终数据来源与OLTP一样均来自底层的数据库系统。

下列问题是基于如下描述：设系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下：最大需求量已分配资源量P17 4 P26 2 P320 P43 2 系统剩余资源量：1
56．该系统状态是安全状态，下面哪一个不是安全序列? ( )。

A．P4，P1，P3，P2
B．P4，P2，P1，P3
C．P4，P3，P1，P2
D．P4，P3，P2，P1
正确答案：B
解析：由于系统只剩余1个资源只能分配给P4，才不会引起死锁。

当P4结束后，系统有3个资源，可分配给，P1和P3，但不能分配给P2。

如果分配给P2，P2、P1、P3都处在等待资源状态。

所以B选项是不安全序列。

57．如果在该状态下，进程P3申请1个资源，分配后，系统的状态是( )。

A．安全状态
B．不安全状态
C．死锁状态
D．W临界状态
正确答案：B
解析：进程P3需2个资源，如果把惟一的1个资源分配给P3，将使系统进入不安全状态。

填空题（每空2分，共40分）请将每一个空的正确答案写在答题卡上。

58．MIPS是微处理器的主要技术指标之一，它表示微处理器在1秒钟内可执行多少个【】。

正确答案：百万条指令
解析：MIPS是Million of Instruction Per Second的缩写，亦即每秒钟所能执行的机器指令的百万条数。

59．按网络的覆盖范围分类，以太网(Ethernet)是一种【】。

正确答案：局域网
解析：计算机网络按照其所覆盖的地理范围进行划分，可以分为3类：1、局域网LAN(Local Area Network)；2、城域网MAN(Metropolitan Area Network)；
3、广域网WAN(Wide Area Network)。

而以太网(Ethernet)是一种局域网。

60．设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，．则T中叶子结点的个数是【】。

正确答案：8个
解析：树T的总的结点个数为：1*4+2*2+3*1+4*1+1=16非叶结点的个数为：4+2+1+1=8所以叶子结点的个数为16-8=8。

61．设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11+1，散列表T[0…12]，用双重散列解决冲突。

函数H1用宋计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其插入的位置是【】。

正确答案：0
解析：根据H1，42的插入位置应该是42 mod 13，即3，但位置3有冲突，用H2探测地址增量：42 mod 11+ 1=10，所以其插入位置应该是3+10=13，很显然T的最大位置是12，所以其插入位置为0。

62．设有二维数组A[0..9，0..19]，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A[6,6]的存储地址为【】。

正确答案：232
解析：对于按行优先顺序存储的二维数组A[m][n]，若其首地址是S，每个元素占k个字节，则数组元素A[i][j]的地址p是p＝S+(i×n+j)×k按列优先顺序存储时，则有：p＝S+(j×m+i)×k(这里说的数组下标都是从0起始的)套用第2个公式：p=100+(6×10+6)×2=232。

63．如果某一时刻系统中有n个进程，则在就绪队列中的进程个数最多为【】个。

正确答案：n-1
解析：因为任何时候系统都有且只有一个进程处于运行状态，所以就绪队列里最多就只会有n-1个进程。

64．记录式文件允许用户存取文件信息的最小单位是【】。

正确答案：记录
解析：记录式文件由若干记录组成，用户以记录为单位组织和使用信息。

记录文件中的主记录可以是定长的，也可以是变长的。

65．【】是文件存在的标志，它记录了系统管理文件所需要的全部信息。

正确答案：文件控制块或FCB
解析：文件控制块FCB是系统为管理文件而设置的一个数据结构。

FCB是文件存在的标志，它记录了系统管理文件所需要的全部信息。

FCB通常应包括以下内容：文件名，文件号，用户名，文件的物理位置，文件长度，记录大小，文件类型，文件属性，共享说明，文件逻辑结构，文件物理结构，建立文件的日。