21
设32位浮点数格式如下。以下关于浮点数表示的叙述中，正确的是（请作答此空）。若阶码采用补码表示，为8位（含1位阶符），尾数采用原码表示，为24位（含1位数符），不考虑规格化，阶码的最大值为（ ）。
浮点数的精度取决于尾数M的位数，范围取决于阶码E的位数
浮点数的精度取决于阶码E的位数，范围取决于尾数M的位数
浮点数的精度和范围都取决于尾数M的位数，与阶码E的位数无关
浮点数的精度和范围都取决于阶码E的位数，与尾数M的位数无关
正确答案：A
答案解析：
浮点数所能表示的数值范围主要由阶码决定，所表示数值的精度则由尾数决定。
22
设32位浮点数格式如下。以下关于浮点数表示的叙述中，正确的是（ ）。若阶码采用补码表示，为8位（含1位阶符），尾数采用原码表示，为24位（含1位数符），不考虑规格化，阶码的最大值为（请作答此空）。
255
256
127
128
正确答案：C
答案解析：
八位阶码的最大值为127。
23
在网络操作系统环境中，当用户A的文件或文件夹被共享时，（请作答此空），这是因为访问用户A的计算机或网络的人（ ）。
其安全性与未共享时相比将会有所提高
其安全性与未共享时相比将会有所下降
其可靠性与未共享时相比将会有所提高
其方便性与未共享时相比将会有所下降
正确答案：B
答案解析：
在网络操作系统环境中，当用户文件或文件夹被共享时，其安全性与未共享时相比将会有所下降，这是因为访问用户A的计算机或网络的人能够读取、复制或更改共享文件夹中的文件。
24
在网络操作系统环境中，当用户A的文件或文件夹被共享时，（ ），这是因为访问用户A的计算机或网络的人（请作答此空）。
只能够读取，而不能修改共享文件夹中的文件
可能能够读取，但不能复制或更改共享文件夹中的文件
可能能够读取、复制或更改共享文件夹中的文件
不能够读取、复制或更改共享文件夹中的文件
正确答案：C
答案解析：
在网络操作系统环境中，当用户文件或文件夹被共享时，其安全性与未共享时相比将会有所下降，这是因为访问用户A的计算机或网络的人能够读取、复制或更改共享文件夹中的文件。
27
下列操作系统中，（ ）主要特性是支持网络系统的功能，并具有透明性。
批处理操作系统
分时操作系统
分布式操作系统
实时操作系统
正确答案：C
答案解析：
分布式操作系统是网络操作系统的更高级形式，它保持网络系统系统所拥有的全部功能，同时又具有透明性、可靠性和高性能等特性。
28
一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生（请作答此空），再经过（ ）后形成在计算机上运行的可执行程序。
源程序
目标程序
汇编程序
子程序
正确答案：B
答案解析：
一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生目标程序，再经过链接后形成在计算机上运行的可执行程序。
29
一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生（ ），再经过（请作答此空）后形成在计算机上运行的可执行程序。
汇编
反编译
预处理
链接
正确答案：D
答案解析：
一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生目标程序，再经过链接后形成在计算机上运行的可执行程序。
30
函数调用时若实参是数组名，则是将（ ）传递给对应的形参。
数组元素的个数
数组所有元素的拷贝
数组空间的起始地址
数组空间的大小
正确答案：C
答案解析：
函数调用时若实参是数组名，则是将数组空间的起始位置传递给对应的形参。
33
递归函数执行时，其调用和返回控制是利用（ ）来进行的。
栈
对列
数组
树
正确答案：A
答案解析：
在计算机语言的实现以及将递归过程转化为非递归过程的处理中，栈有重要的作用。
34
对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。
n
（n-1）/2
N/2
Log n
正确答案：B
答案解析：
在表长为n的线性表中删除一个元素时，共有n个可删除的元素。
删除a1时需要移动n-1个元素，删除an时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素个数Edelete为
（n-1）/2
35
设有初始为空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。
c d b a
c b d a
c d a b
c b a d
正确答案：C
答案解析：
在本题中，c第一个出栈，则说明a、b已经入栈，那么 a应该在b后面出栈。
38
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（ ）。
该二叉树的高度（层饮数）为4
该二叉树中结点D是叶子结点
该二叉树是满二叉树（即每层的结点数达到最大值）
该二叉树有5个叶子结点
正确答案：A
答案解析：
二叉树的先序遍历定义为：访问根结点，先序遍历根的左子树，先序遍历根的右子树。
二叉树的中序遍历定义为：中序遍历根的左子树，访问根结点，中序遍历根的右子树。
显然，先序遍历序列的第一个结点就是二叉树的根结点，而在中序遍历序列中，根结点的左边为左子树上的结点，右边为右子树上的结点。因此，首先由先序遍历序列确定根结点，然后在中序遍历序列中找到根结点，据此就可以将左子树和右子树的结点区分开。对于左、右子树同样处理，就可以得到对应的二叉树。
本题的二叉树为：
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ln9nnAjS-1584333066695)(https://raw.githubusercontent.com/xiaolongren666/img_repository/master/randomWrite/%E6%89%B9%E6%B3%A8%202019-06-30%20133512.png)]
39
对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（ ）。
0
1
5
6
正确答案：C
答案解析：
计算关键码序列（54，34，5，14，50，36，47，83）的散列函数值，为5，6，5，0，1，1，5，6，则其出现5的次数为3次。冲突次数最多。
40
某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（ ）。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-g7VeAx8J-1584333066697)(https://raw.githubusercontent.com/xiaolongren666/img_repository/master/randomWrite/%E6%89%B9%E6%B3%A8%202019-06-30%20133657.png)]
该图存在回路（环）
该图为完全有向图
图中所有顶点的入度都大于0
图中所有顶点的出度都大于0
正确答案：B
答案解析：
对于完全图，需要满足每一个顶点与其他的所有顶点都存在边，显然此图不满足。