计算机专业（基础综合）模拟试卷13 (题后含答案及解析)
题型有：1. 单项选择题 2. 综合应用题
单项选择题1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1． 在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行(    )操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
正确答案：B
解析：执行B时需要到尾结点的前一个结点的指针P，因此需遍历该单链表，因此与链表的长度有关。 
2． 若用单链表来表示队列，则应该选用(    )。
A．带尾指针的非循环链表
B．带尾指针的循环链表
C．带头指针的非循环链表
D．带头指针的循环链表
正确答案：B
解析：设尾指针为TAIL，则通过TAIL可访问队尾，通过TAIL-＞next可访问队头。 
3． 对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则(    )。
A．n=h+m
B．h+m=2n
C．m=h-1
D．n=2h-1
正确答案：D
解析：对于深度为h的满二叉树，n=20+21+…+2h-1=2h-1，m=2h-1。 
4． 关于哈夫曼树，下列说法正确的是(    )。
A．在哈夫曼树中，权值相同的叶子结点都在同一层上
B．在哈夫曼树中，权值较大的叶子结点一般离根结点较远
C．哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近
D．在哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作特殊处理
正确答案：C
解析：哈夫曼编码中不允许出现两个字符编码相同的情况，故D错。 
5． 每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的(  )。
A．最左孩子
B．最右孩子
C．右邻兄弟
D．左邻兄弟
正确答案：A 
哈夫曼编码树的带权路径长度6． 已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为(    )。
A．4
B．5
C．6
D．7
正确答案：B
解析：根据二叉排序树插入结点算法，将上述8个数据元素按照依次插入结点的方法构造出一棵二叉排序树后，该树的最大层次为5，故该树的深度为5。 
7． 下列叙述正确的个数是(    )。 (1)m=2的平衡m路查树是AVL树 (2)m=3的平衡m路查树是2-3树 (3)m=2的平衡m路查树的叶结点不一定在同一层 (4)m阶B-树的叶结点必须在同一层 (5)m阶B-树是平衡m路查树 (6)平衡m路查树不一定是B-树
A．3
B．4
C．5
D．6
正确答案：D
解析：参见B-树定义。 
8． 下列说法正确的是(  )。
A．任何有向网络(AOV-网)拓扑排序的结果是唯一的
B．有回路的图不能进行拓扑排序
C．在AOE网中一定只有一条关键路径
D．一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
正确答案：B
解析：拓扑排序的结果不一定是唯一的；在AOE网中，关键路径可以不止一条，故选B。 
9． 对任意7个关键字进行排序，至少要进行(    )次关键字之间的两两比较。
A．13
B．14
C．15
D．16
正确答案：C
解析：任何一个借助于“比较”进行排序的算法，在最坏情况下所需进行的比较次数至少为：ceil(log(n!))。 
10． 一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是(    )。
A．15，25，35，50，20，40，80，85，36，70
B．15，25，35，50，80，20，85，40，70，36
C．15，25，50，35，80，85，20，36，40，70
D．15，25，35，50，80，20，36，40，70，85
正确答案：A
解析：对5个长度为2的有序表一趟归并后得到两个长度为4的有序表和一个长度为2的有序表。故选A。 
11． 完整的计算机系统由(    )组成。
A．运算器和控制器
B．CPU和主存储器
C．主机和外部设备
D．硬件系统和软件系统
正确答案：D
解析：完整的计算机系统由配套的硬件系统和软件系统组成。 
12． 真值0在原码、反码和补码机器数形式下(    )。
A．都有正0、负0两种形式
B．仅在原码中有两种形式，而在反码、补码机器数形式下只有一种形式
C．仅在反码中有两种形式，而在原码、补码机器数形式下只有一种形式
D．仅在补码中有一种形式，而在反码、原码机器数形式下均有两种形式
正确答案：D
解析：真值0在原码、反码机器数形式下都有正0、负0两种形式，而在补码机器数形式下只有一种形式。 
13． 某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移
一位、算术右移一位的结果分别为(    )。
A．86H，21H
B．结果出错，21H
C．结果出错，A1H
D．未给出机器数形式，无法判断
正确答案：B
解析：虽然题中未给出机器数形式是原码、反码还是补码，但由于寄存器中数据的符号位为0，即表示一个正数，故仍可进行判断；算术左移1位时，符号位为0不变，最高数值位1移丢，结果出错；算术右移1位时，符号位为0不变，数值位最高位补0，结果为21H。 
14． 浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X=27×29／32，Y=5×5／8，则用浮点加法计算X+Y的最终结果是(    )。
A．00111 1100010
B．00111 0100010
C．01000 0010001
D．发生溢出
正确答案：D
解析：根据题意，X可记为00，111；00，11101(分号前为阶码，分号后为尾数)，Y可记为00，101；00，10100；首先对阶，X、Y阶码相减，即00，111-00，101=00，111+11，011=00，010(最高位进位自然丢弃)，可知X的阶码比Y的阶码大2，根据小阶向大阶看齐的原则，将Y的阶码加2，尾数右移2位，得Y为00，111，00，00101；尾数相加，即00，11101+00，00101=01，00010，尾数相加结果符号位为01，故需进行右规；规格化，将尾数右移1位，阶码加1，得X+Y为01，000；00，10001，阶码符号位为01，说明发生溢出。 
15． 半导体随机存储器的访问速度与(    )有关。
A．存储芯片的存取周期
B．存储芯片的容量大小
C．所访问存储单元的位置
D．以上都包括
正确答案：A
解析：半导体随机存储器的访问速度与存储芯片的容量和存储单元的位置无关，只取决于存储芯片的存取周期，选A。 
16． Cache常用的写回策略有写直达法和写回法。当采用写回法时，一个Cache数据块在(    )时写回主存。
A．任何一次写操作数时
B．第一次写操作数时
C．数据块被换出时
D．以上都有可能
正确答案：C
解析：写直达法指写操作数时既写入Cache又写入主存；写回法指写操作数时写入Cache而不写入主存，仅当数据被替换出Cache时才写回主存。 
17． 主存地址寄存器MAR的位数与下列哪个寄存器相同?(    )。
A．主存数据寄存器MDR
B．程序计数器PC
C．指令寄存器IR
D．累加器AC
正确答案：B
解析：主存地址寄存器MAR和程序计数器PC的位数都取决于主存储器的容量，二者位数相等，选B。 
18． 控制存储器使用EPROM构成的控制器是(    )。
A．静态微程序控制器
B．动态微程序控制器
C．毫微程序控制器
D．以上都不对
正确答案：B
解析：采用EPROM作为控制存储器，可以通过改变微指令和微程序来改变机器的指令系统，此时控制器又称为动态微程序控制器，选B。 
19． 下列关于PCI总线的说法中错误的是(    )。
A．PCI总线采用集中式总线判优控制方式
B．PCI总线是一种16位的并行总线
C．PCI总线具有自动配置能力
D．PCI总线在PC机中得到了广泛的使用
正确答案：B
解析：PCI总线是一种32位或64位的并行总线。 
20． 某计算机有8个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为(    )。
A．3
B．5
C．16
D．无法确定
正确答案：A
解析：链式请求方式下，为实现总线判优控制，需要1根总线请求线、1根总线忙线、1根总线同意线，共3根控制线。 

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。