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

一、1.单项选择题

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

0.线性表的静态链表存储结构与顺序存储结构相比优点是(  )。

A.所有的操作算法实现简单
B.便于随机存取
C.便于插入与删除
D.便于利用零散的存储器空间

1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是(  )。

A.栈
B.队列
C.树
D.图

2.用P代表人栈，O代表出栈。栈的初始状态和最终状态都为空，则下列栈操作正确的是(  )。

A.POOPOOPP
B.POPOPOOP
C.PPPOOOPP
D.PPPOOPOO

3.按照二叉树的定义，具有3个结点的二叉树有( )种。

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

4.根据使用频率为5个字符的哈夫曼编码不可能的是(  )。

A.111，110，10，01，00
B.000，001．，010，011，1
C.100，11，10，1，0
D.001，000，01，11，10

5.某高度为k的完全二叉树中，所含叶子结点的个数最少为(  )。

A.2k
B.k
C.2k-2
D.2k-1

6.下列叙述正确的个数是( )。
　 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。
  2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。
  3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。
　 4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。

A.4
B.3
C.2
D.1

7.求最短路径常用的算法有( )。

A.Prim算法和Kruskal算法
B.深度优先遍历算法和广度优先遍历算法
C.Dijkstra算法和Floyd算法。
D.拓扑排序算法

8.若一组记录的排序码序列F={50，80，30，40，70，60)，利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为(  )。

A.30，40，50，60，70，80
B.40，30，50，80，70，60
C.50，30，40，70，60，80
D.40，50，30，70，60，80

9.在下列排序方法中不需要对排序码进行比较就能进行排序的是(  )。

A.基数排序
B.快速排序
C.直接插入排序
D.堆排序

10.计算机硬件系统中“主机”是指(  )。

A.主机箱及其内部硬件设备
B.运算器和控制器
C.CPU和主存储器
D.CPU、主存和输入输出设备

11.[x]_补=1．x₁x₂x₄)，则当满足(  )时，x＞-1．／2成立。

A.x₂必为0，x₂～x₄至少有一个为1
B.x₁必为0，x₂～x₄任意
C.x₁必为1，x₂～x₂至少有一个为1
D.x₁必为1，x₂～x₄任意

12.某浮点机字长16位，其中，阶码5位(含1位阶符)，采用补码表示，基数为4；尾数11位(含1位数符)，采用补码表示，且为规格化形式，则其可以表示的最小正数是(  )。

A.2^-17
B.2^-26
C.2^-34
D.2^-42

13.下列有关存储器的说法错误的是(  )。

A.访问存储器的请求是由CPU发出的
B.Cache与主存统一编址，即主存空间的某一部分属于Cache
C.Cache的功能全由硬件实现
D.Cache—主存层次主要为了解决存储系统的速度问题

14.一个四体并行的低位交叉编址存储器，每个存储体的存取周期为200 ns，总线传输周期为50 ns，则连续读取10个存储字需时( )。

A.2000 ns
B.600 ns
C.650 ns
D.300 ns

15.下列哪种寻址方式下，操作数在主存储器(  )。

A.直接寻址
B.寄存器直接寻址
C.立即数寻址
D.以上都不对

16.下列关于RISC机的说法中错误的是(  )。

A.指令长度固定，指令格式种类少，寻址方式种类少
B.配备大量通用寄存器
C.强调采用流水线技术进行优化
D.较少使用硬布线逻辑实现

17.下列关于指令周期的说法中正确的是(  )。

A.指令周期即时钟周期
B.指令周期是指CPU执行一条指令的时间
C.指令周期是指CPU取出一条指令并执行该指令的时间
D.以上说法都不对

18.在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?(  )。

A.写后读相关RAW
B.读后写相关WAR
C.写后写相关WAW
D.以上都有可能

19.某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用的总线判优控制方式一定不是( )。

A.链式查询方式
B.计数器定时查询方式
C.独立请求方式
D.以上选项都不正确

20.计算机的外围设备是指(  )。

A.主存储器
B.外存储器
C.除主机外的其他设备
D.除CPU外的其他设备

21.某字节多路通道的最大数据传输率为1 000 B／s，它有5个子通道，则每个子通道的最大数据传输率为( )。

A.200 B／s
B.1 000 B／s
C.介于A、B之间
D.以都不对

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

A.进程获得CPU运行是通过调度得到的
B.优先级是进程调度的重要依据，一旦确定就不能改变
C.在单CPU的系统中，任意时刻都有一个进程处于运行状态
D.进程申请CPU得不到满足时，其状态变为阻塞

23.在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数(  )。

A.减少
B.增加
C.无影响
D.可能增加也可能减少

24.3个进程共享4个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多占有两个该类资源，则该系统(  )。

A.有某进程可能用于得不到该类资源
B.必然有死锁
C.进程请求该类资源立刻能得到
D.必然无死锁

25.在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的( )，关键块必须尽早写盘。

A.一致性
B.安全性
C.性能
D.可扩性

26.(  )进程调度算法综合考虑到了CPU密集型进程和I／O密集型进程。

A.时间轮转
B.优先级
C.多重队列
D.FIFO

27.设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是(  )。

A.J1，J2，J3
B.J3，J2，J1
C.J2，J1，J3
D.J1，J3，J2

28.分页系统中的页面是为(  )。

A.用户所感知的
B.操作系统所感知的
C.编译系统所感知的
D.连接装配系统程序所感知的

29.程序员利用系统调用打开I／O设备时，通常使用的设备标识是(  )。

A.逻辑设备名
B.物理设备名
C.主设备号
D.从设备号

30.中断向量的地址是(  )。

A.子程序入口地址
B.中断服务例行程序入口地址
C.中断服务例行程序入口地址的地址
D.例行程序入口地址

31.操作系统采用页式存储管理方法，要求(  )。

A.每个进程拥有一张页表，且进程的页表驻留在内存中
B.每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中
C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D.所有进程共享一张页表，只有页表当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间

32.在OSI的层次模型中，(  )是控制对等实体间进行通信的规则的集合。

A.协议
B.服务
C.接口
D.原语

33.在无噪声情况下，若某通信链路的带宽为3 kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是(  )。

A.12 kbps
B.24 kbps
C.48 kbps
D.96 kbps

34.数据链路层采用了后退N帧的(GBN)协议，如果发送窗口的大小是32，那么至少需要(  )位的序列号才能保证协议不出错。

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

35.以太网地址是由(  )个字节组成的。

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

36.TCP使用三次握手协议来建立连接，假设甲乙双方发送报文的初始序列号分别为X和Y，甲方发送SYN=1，序号=X的报文给乙方，乙方接收报文后发送(  )的报文给甲方，然后甲方发送一个确认报文给乙方便建立了连接。

A.SYN=0，序号=Y；ACK=1，确认序号=X+1
B.SYN=1，序号=Y；ACK=0，确认序号=X+1
C.SYN=1，序号=Y；ACK=1，确认序号=X+1
D.SYN一1，序号=Y；ACK=1，确认序号=X

37.假设一个应用每秒产生60 bytes的数据块，每个数据块被封装在一个TCP报文中，然后再封装到一个IP数据报中。那么最后每个数据报所含有的应用数据所占的百分比是(  )。

A.20％
B.40％
C.60％
D.80％

38.有一条TCP连接，它的最大报文段长度是2 kB，TCP拥塞窗口为24 kB，这时候发生了超时事件，那么该拥塞窗口变成了(  )。

A.1 kB
B.2 kB
C.5 kB
D.7 kB

39.在DNS的递归查询中，由(  )给客户端返回地址。

A.最开始连接的服务器
B.最后连接的服务器
C.目的地址所在的服务器
D.不确定

二、2.综合应用题

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

0. 设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。
 (1)为这6个编码设计哈夫曼编码。
 (2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。
 (3)若这段正文开始部分的二进制编码序列为：0110001001011010100，请按1的哈夫曼编码将其译为正文。

1. 荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

2. 一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1 MB，按字节编址，缓存容量为32 KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64 B，缓存共分8组。
 (1)写出主存与缓存的地址格式(标明各字段名称与位数)。
 (2)假定Cache的存取周期为20μs，命中率为0．95，希望采用Cache后的加速比大于10。那么主存储器的存取速度应大于多少(访存时CPU同时访问Cache和主存，如Cache命中则中断主存访问)?

3. 指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。
 (1)画出操作码的扩展形式。
 (2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的译码逻辑。

 (3)计算操作码的平均长度。

4. 假定在一个处理机上执行的操作如下：
  作业  估计服务时间片  优先数
  A  10  3
  B  1  1
  C  2  3
  D  1  4
  E  5  2
 这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。
 (1)给定相应的图示来说明分别用FCFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况。
 (2)分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。

5. 一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOOLING系统的数据块通信原语保证始终满足：I+O≤max其中，max为磁盘容量(以该数据块为单位)，I为磁盘上输入数据块总数，O为磁盘上输出数据总数。该SPOOLING系统运行时：
  (1)只要有输入数据，进程I终究会将它放入输入缓冲区；
  (2)只要输入缓冲区有数据块，进程P终究会输入、处理并产生结果数据写到输出缓冲区；
  (3)只要输出缓冲区有数据块，进程O终究会输出它。请说明该SPOOLING系统在什么情况下死锁，请说明如何修正约束条件(1)避免死锁，同时仍允许输入数据块和输出数据块存储在同一个磁盘上。

6. 一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：
  (1)该协议层图中第四层协议是什么?
  (2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
  (3)如果一个TCP数据包的数据部分长度为5 000字节，那么在IP层需要分片吗?
  (4)如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。