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

一、1.单项选择题

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

0. 下列有关数据存储结构的叙述中，正确的是(  )。

A．顺序存储方式只能用于存储线性结构
B．顺序存储方式的优点是占用存储空间小，插入、删除等操作效率高
C．链表的每个结点中都恰好含有一个指针
D．Hash存储的基本思想是由关键词的值决定数据的存储地址

1. 若用一个大小为6的一维数组来实现循环队列，且当前front和rear的值分别为3，0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为(  )。

A．5，1
B．4，2
C．2，4
D．1．5

2.

A．LRN
B．NRL
C．RLN
D．RNL

3. 完全二叉树高度为h，则最左边的叶子结点序号为(  )。

A．2h^h-1+1
B．2h^h-1
C．2^h+1-1
D．2^h+1

4. 下列的叙述不正确的个数是( )。
 (1)9阶B-树，除根以外的任一结点的关键字个数不少于4
 (2)理想情况下，在散列表中查找一个元素的时间复杂度为O(1)
 (3)在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻
 (4)在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用二分查找方法

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

5. 关于B-树，下列说法不正确的是(  )。

A．B-树是一种查找树
B．所有的叶结点具有相同的高度
C．2-3树中，所有非叶子结点有1或者3个孩子结点
D．通常情况下，B-树不是二叉树

6. 在AOE网络中关键路径叙述正确的是(  )。

A．从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间
B．从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间
C．从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间
D．从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间

7. 已知关键序列5，‘8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。

A．3，5，12，8，28，20，15，22，19
B．3，5，12，19，20，15，22，8，28
C．3，8，12，5，20，15，22，28，19
D．3，12，5，8，28，20，15，22，19

8. 设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作人栈操作，则分配这两个栈空间的最佳方案是(  )。

A．S1的栈底位置设为1，S2的栈底位置设为n
B．S1的栈底位置设为n／2，S2的栈底位置设为n／2+1
C．S1的栈底位置设为1，S2的栈底位置设为n／2
D．S1的栈底位置设为n／2，S2的栈底位置设为1

9. 在一棵高度为h的理想平衡二叉树中，最少含有(  )个结点，最多含有(  )个结点。

A．2^h 2^h-1
B．2^h-1 2^h
C．2^h+1 2^h-1
D．2^h-1 2^h-1

10. 一个十进制数真值为-100，按补码形式存放在一个16位寄存器中，该寄存器的内容用十六进制表示为( )。

A．FF9CH
B．009CH
C．9C00H
D．0064H

11. 某浮点机字长8位，尾数和阶码都采用补码形式，且运算过程中数符和阶符都采用双符号位，基数为2。则浮点加减运算过程中，当出现下列哪种情况时，需要左规?(  )

A．尾数相加后，数符为“01”
B．尾数相加后，数符为“10”
C．尾数相加结果为“00．1xxxxxx”
D．尾数相加结果为“11．1xxxxxx”

12. 补码除法中，根据( )上商0。

A．余数为负
B．余数的符号与被除数的符号相同
C．余数的符号与被除数的符号不同
D．余数的符号与除数的符号不同

13. 以下说法中错误的是(  )。

A．与DRAM相比，SRAM的集成度低，存取速度快
B．PC机的主存储器常由DRAM构成
C．RAM需要刷新，且断电后信息会丢失
D．ROM是一种非易失性存储器，断电后仍可保持记忆

14. 某DRAM芯片内部存储元排列成1 024．×1 024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2 ms。当采用异步刷新方式时，死时间(  )。

A．=2 ms
B．≈0．1 ms
C．=0．2μs
D．=0．1μs

15. 某计算机的指令系统中有“先基址后间址”的寻址方式，基址寄存器为BR，形式地址为A，则有效地址为( )。

A．(BR)+A
B．(BR+A)
C．((BR)+A)
D．((BR))+A

16. 在基址寻址方式中，若基址寄存器BR的内容为2D3C₁₆形式地址A的内容为53₁₆则有效地址EA为(  )。

A．53₁₆
B．2D3C₁₆
C．2D8F₁₆
D．803C₁₆

17. 某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别是90 ns、80 ns、70 ns和60 ns，则该计算机的CPU时钟周期至少是(  )。

A．90 ns
B．80 ns
C．70 ns
D．60 ns

18. 系统总线中地址线的功能是用于选择(  )。

A．主存单元
B．I／O端口
C．磁盘数据块
D．A或B

19. 假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10 MHz，则总线带宽是(  )。

A．10 MB／s
B．20 MB／s
C．40 MB／s
D．80 MB／s

20. 微型计算机中，主机和高速磁盘交换数据适合采用(  )方式。

A．程序查询控制
B．程序中断控制
C．直接存储器存取(DMA)
D．通道控制

21. 某图像显示器的分辨率为1 024×768，共可显示256种灰度，则显示存储器的容量为(  )。

A．256 KB
B．768KB
C．1 MB
D．2 MB

22. 多道程序设计是指( )。

A．在实时系统中并发运行多个程序
B．在分布式系统中同一时刻运行多个程序
C．在一台处理机上同一时刻运行多个程序
D．在一台处理机上并发运行多个程序

23. 下列算法中用于磁盘移臂调度的是(  )。

A．时间片轮转法
B．LRU算法
C．最短寻找时间优先法
D．优先级高者优先法

24. 当(  )时，进程从执行状态转变为就绪状态。

A．进程被调度程序选中
B．时间片到
C．等待某一事件
D．等待的事件发生

25. 在下列文件中，不便于文件增、删操作的是(  )。

A．索引文件
B．连续文件
C．Hash文件
D．串联文件

26. 设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是( )。

A．5
B．2
C．1
D．0

27. 银行家算法在解决死锁问题中是用于(  )的。

A．预防死锁
B．避免死锁
C．检测死锁
D．解除死锁

28. 通道又称I／O处理机，它用于实现(  )之间的信息传输。

A．主存和外设
B．CPU与外设
C．主存与Cache
D．CPU与外存

29. 执行一次磁盘输入输出操作所花费的时间包括(  )。

A．寻道时间、延迟时间、传送时间和等待时间
B．寻道时间、等待时间、传送时间
C．等待时间、寻道时间、延迟时间、读写时间
D．寻道时间、延迟时间、传送时间

30.

A．5F6AH
B．AF6AH
C．BF6AH
D．10F6AH

31. 从下面关于虚拟设备的论述中，选择一条正确的论述(  )。

A．虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备
B．虚拟设备是指允许用户以标准化方式来使用物理设备
C．虚拟设备是把一个物理设备变换成多个对应的逻辑设备
D．虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备

32. 在OSI参考模型中，自下而上第一个提供端到端服务的层次是(  )。

A．数据链路层
B．传输层
C．会话层
D．应用层

33. 用PCM寸语音进行数字量化，如果将声音分为128个量化级，采样频率为8 000次／秒，那么一路话音需要的数据传输率为(  )。

A．56 Kbps
B．64 Kbps
C．128 Kbps
D．1 024 Kbps

34. 假设有一个信道的带宽是3 000 Hz，其信噪比为20 dB，那么这个信道可以获得的理论最大传输速率是(  )。

A．1 Kbps
B．32 Kbps
C．20 Kbps
D．64 Kbps

35. 一个使用CSMA／CA的网络上，计算机A的帧际间隔是2时槽，计算机B的帧际间隔是6时槽，如果计算机C使用(  )帧际间隔可以获得最高优先级。

A．8时槽
B．5时槽
C．3时槽
D．1时槽

36. 长度为10 km、数据传输率为10 Mbps的CSMA／CS以太网，信号传播速度为200 m／μs。那么该网络的最小帧长为(  )。

A．20 bit
B．200 bit
C．100 bit
D．1 000 bit

37. 以下动态路由算法中，使用距离一矢量路由算法的是(  )。

A．RIP协议
B．OSPF协议
C．BGP协议
D．ICMP协议

38. 物理层、数据链路层和网络层的PDU分别是(  )。

A．报文、帧、比特
B．报文、分组、比特
C．比特、分组、帧
D．比特、帧、分组

二、2.综合应用题

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

0. 已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?
 (1)关键字自小到大有序(key1＜key2＜…＜keyn)。
 (2)关键字自大到小逆序(key1＞key2＞…＞keyn)。
 (3)奇数关键字顺序有序，偶数关键字顺序有序(key1＜key3…，key2＜key4＜…)。
 (4)前半部分元素按关键字顺序有序，后半部分元素按关键字顺序逆序(key1＜key2＜…＜keym，keym+1＞keym+2＞…)keyn，m为中间位置)。

1. 请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：int IsFull_Bitree(Bitree T)。

2. 计算机系统中存储器为何采用分级结构?

3. 指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。
  (1)给出一种操作码的扩展方案。
  (2)计算该方案操作码的平均长度。

4. 在银行家算法中，若出现下面的资源分配情况：
 
请问：
 (1)状态是否安全?
 (2)若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

5. 三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：
 (1)search可以与同类线程同时执行；
 (2)insert类线程之间互斥，但是可以与任意多search同时执行；
 (3)delete不但同类之间互斥，而且与其他类线程互斥。

6. 将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握手的方案，即：不再需要第3条报文，这时会发生什么情况?举例说明。