计算机专业（基础综合）模拟试卷13

一、1.单项选择题

单项选择题
1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

0.在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行(  )操作与链表的长度有关。

A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素

1.若用单链表来表示队列，则应该选用(  )。

A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表

2.对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则(  )。

A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1

3.关于哈夫曼树，下列说法正确的是(  )。

A.在哈夫曼树中，权值相同的叶子结点都在同一层上
B.在哈夫曼树中，权值较大的叶子结点一般离根结点较远
C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近
D.在哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作特殊处理

4.每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的( )。

A.最左孩子
B.最右孩子
C.右邻兄弟
D.左邻兄弟

5.已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为(  )。

A.4
B.5
C.6
D.7

6.下列叙述正确的个数是(  )。
(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

7.下列说法正确的是( )。

A.任何有向网络(AOV-网)拓扑排序的结果是唯一的
B.有回路的图不能进行拓扑排序
C.在AOE网中一定只有一条关键路径
D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径

8.对任意7个关键字进行排序，至少要进行(  )次关键字之间的两两比较。

A.13
B.14
C.15
D.16

9.一组记录的关键字为{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

10.完整的计算机系统由(  )组成。

A.运算器和控制器
B.CPU和主存储器
C.主机和外部设备
D.硬件系统和软件系统

11.真值0在原码、反码和补码机器数形式下(  )。

A.都有正0、负0两种形式
B.仅在原码中有两种形式，而在反码、补码机器数形式下只有一种形式
C.仅在反码中有两种形式，而在原码、补码机器数形式下只有一种形式
D.仅在补码中有一种形式，而在反码、原码机器数形式下均有两种形式

12.某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为(  )。

A.86H，21H
B.结果出错，21H
C.结果出错，A1H
D.未给出机器数形式，无法判断

13.浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X=2⁷×29／32，Y=⁵×5／8，则用浮点加法计算X+Y的最终结果是(  )。

A.00111 1100010
B.00111 0100010
C.01000 0010001
D.发生溢出

14.半导体随机存储器的访问速度与(  )有关。

A.存储芯片的存取周期
B.存储芯片的容量大小
C.所访问存储单元的位置
D.以上都包括

15.Cache常用的写回策略有写直达法和写回法。当采用写回法时，一个Cache数据块在(   )时写回主存。

A.任何一次写操作数时
B.第一次写操作数时
C.数据块被换出时
D.以上都有可能

16.主存地址寄存器MAR的位数与下列哪个寄存器相同?(  )。

A.主存数据寄存器MDR
B.程序计数器PC
C.指令寄存器IR
D.累加器AC

17.控制存储器使用EPROM构成的控制器是(  )。

A.静态微程序控制器
B.动态微程序控制器
C.毫微程序控制器
D.以上都不对

18.下列关于PCI总线的说法中错误的是(  )。

A.PCI总线采用集中式总线判优控制方式
B.PCI总线是一种16位的并行总线
C.PCI总线具有自动配置能力
D.PCI总线在PC机中得到了广泛的使用

19.某计算机有8个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为(  )。

A.3
B.5
C.16
D.无法确定

20.下列说法中错误的是(  )。

A.统一编址方式即把I／O端口当作主存储器的单元来分配地址
B.统一编址方式下不需要专门的I／O指令
C.统一编址方式下指令系统的实现比单独编址方式复杂
D.采用统一编址方式会减少主存的编址空间

21.活动头磁盘的寻道时间是指(  )。

A.最大寻道时间
B.最小寻道时间
C.A、B之和
D.A、B的平均值

22.下列选择中，(  )不是操作系统关心的主要问题。

A.管理计算机裸机
B.设计、提供用户程序与计算机硬件资源的接口
C.管理计算机系统资源
D.高级程序设计语言的编译器

23.采用(  )不会产生内部碎片。

A.分页式存储管理
B.分段式存储管理
C.固定分区式存储管理
D.段页式存储管理

24.在操作系统中，要对并发进程进行同步的原因是(  )。

A.进程必须在有限的时间内完成
B.进程具有动态性
C.并发进程访问共享资源
D.进程具有结构性

25.(  )不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。

A.没有内零头
B.便于处理在进程执行过程中堆栈尺寸的增长问题
C.便于共享内存中数据
D.只需将进程的一部分调入内存，进程即可运行

26.在下面四段描述中(  )是错误的。

A.若进程A和进程B在临界区上互斥，那么当进程A处于该临界区时，它不能被进程B打断
B.虚拟存储管理中采用对换策略后，用户进程可使用的存储空间似乎增加了
C.虚拟存储管理中的抖动现象是指页面置换时用于换页的时间远多于执行程序的时间
D.进程可以由程序、数据和进程控制块(PCB)描述

27.存放在磁盘上的文件( )。

A.既可随机访问，又可顺序访问
B.只能随机访问
C.只能顺序访问
D.必须通过操作系统访问

28.文件系统中，文件访问控制信息存储的合理位置是(  )。

A.文件控制块
B.文件分配表
C.用户口令表
D.系统注册表

29.在操作系统中，P，V操作是一种(  )。

A.机器指令
B.系统调用命令
C.作业控制命令
D.低级进程通信原语

30.(  )是操作系统必须提供的功能。

A.GUI(图形用户界面)
B.为进程提供系统调用命令
C.处理中断
D.编译源程序

31.磁盘和磁带是两种存储介质，他们的特点是(  )。

A.二者都是顺序执行的
B.二者都是随机存取的
C.磁盘是顺序存取的，磁带是随机存取的
D.磁带是顺序存取的，磁盘是随机存取的

32.网桥是在以下(  )层上实现不同网络互联的设备。

A.物理层
B.数据链路层
C.网络层
D.传输层

33.一种数据编码的海明距是7，那么使用这种编码最多可以纠正(  )个错误。

A.0个
B.1个
C.2个
D.3个

34.在一个HDLC帧的数据中，如果出现了0001 1111 1011这样的流，请问发送到信道上它将会变成(  )。

A.0001 1111 1011 0
B.0001 1111 1101 1
C.0001 1111 0101 1
D.0000 1111 1101 1

35.以太网交换机进行转发决策时使用的PDU地址是(  )。

A.目的物理地址
B.目的IP地址
C.源物理地址
D.源IP地址

36.
请问当目的地址为138．146．63．127的分组将会被发给(  )。

A.接口0
B.接口1
C.接口2
D.接口0和接口1

37.假设一个连接的最大数据段长度为2 KB，一个TCP的阀值为64 KB，如果这时候传输发生了超时，那么新的阀值为(  )。

A.32 KB
B.63 KB
C.128 KB
D.2 KB

38.如果在TCP连接中有一方发送了FIN分组，并且收到了回复，那么它将(  )。

A.不可以发送数据，也不可以接收数据
B.可以发送数据，不可以接收数据
C.不可以发送数据，可以接收数据
D.连接马上断开

39.下列的应用层协议中，(  )是采用UDP传输的。

A.SMTP
B.DNS
C.HTTP
D.FTP

二、2.综合应用题

综合应用题
41-47小题，共70分。

0. 试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

1. 设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

2. 在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第3个中断请求的过程中又有一个3级中断请求到达CPU，试画出CPU响应这些中断的顺序示意图。

3. 某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。
  (1)集中式总线判优控制与分布式总线判优控制的区别是什么?
  (2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?

4. 三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。

5. 在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

6. 如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。
请问：
(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?
(2)主机3可以在TCP包中承载多少数据?
(3)先在主机1和主机3建立起了一条CP连接，请问这条TCP连接的mss值是多少?