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

一、1.单项选择题

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

0.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是(     )。
 int i=1：
 while(i<=n)
  i=i*2：

A.O(log₂n)
B.O(n)
C.O(nlog₂n)
D.O(n²)

1.下列关于栈和队列说法中，正确的是(     )。

A.消除递归不一定需要使用栈
B.对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同
C.通常使用队列来处理函数或过程处理
D.队列和栈是运算受限的线性表，只允许在表的两端进行运算

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

A.栈
B.队列
C.数组
D.线性表

3.下列关于二叉树的说法中，正确的是(     )。

A.度为2的有序树就是二叉树
B.含有n个结点的二叉树，其高度为「10g₂n」+1
C.完全二叉树中，若一个结点没有左孩子，则它必是叶子结点
D.在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同

4.含有n个结点的三叉树的最小高度是(     )。
  

A.A
B.B
C.C
D.D

5.某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是 (     )。

A.JLKMNOI
B.LKNJOMI
C.LKJNOMI
D.LKNOJMI

6.设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是(     )。

A.N1
B.N1+N2
C.N3
D.N2+N3

7.以下关于图的说法正确的是(     )。
 I图G的生成树是该图的一个极小连通子图
 Ⅱ生成树中最长路径的起点和终点的度均为1
 Ⅲ对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点

A.I、Ⅱ
B.Ⅱ、Ⅲ
C.I、Ⅱ
D.仅有Ⅱ

8.已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={<a，b>，<a，c>，<d，c>，<d，e>，<b，e>，<c，e>}，对该图进行拓扑排序，下面序列中不是拓扑排序的是(     )。

A.a，d，c，b，e
B.d，a，b，c，e
C. a，b，d，c，e
D.a，b，c，d，e

9.序列(8，9，10，4，5，6，20，1，2)，只能是(     )排序方法两趟排序后的结果。

A.选择排序
B.冒泡排序
C.插入排序
D.堆排序

10.对关键码序列(23，1 7，72，60，25，8，68，71，52)进行堆排序，输出两个最小关键码后的剩余堆是(     )。

A.(23，72，60，25，68，71，52)
B.(23，25，52，60，71，72，68)
C.(71，25，23，52，60，72，68)
D.(23，25，68，52，60，72，71)

11.MIPS(每秒百万次指令数)和MFL()PS(每秒百万次浮点运算数)是衡量CPU性能的两个指标，其中(     )。

A.MIPS适合衡量向量处理机的性能，MFLOPS适合衡量标量处理机的性能
B.MIPS适合衡量标量处理机的性能，MFLOPS适合衡量向量处理机的性能
C.MIPS反映计算机系统的峰值性能，MFLOPS反映计算机系统的持续性能
D.MIPS反映计算机系统的持续性能，MFLOPS反映计算机系统的峰值性能

12.计算机中常采用下列几种编码表示数据，其中，±0编码相同的是(     )。
  I原码；  Ⅱ反码；  Ⅲ补码；  Ⅳ移码

A.I和Ⅲ
B.Ⅱ和Ⅲ
C.Ⅲ和Ⅳ
D.I和Ⅳ

13.已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是(     )。

A.66 H
B.E6 H
C.67 H
D.E7 H

14.按照IEEEE754标准规定的32位浮点数(41A4C000)₁₆。对应的十进制数是(     )。

A.4．59375
B.-20．59375
C.-4．59375
D.20.59375

15.下面关于作为PC机内存使用的ROM和RAM的叙述中，错误的是(     )。

A.ROM和RAM都是半导体存储器
B.PC机关机后，存储在PC机CMOS RAM中的内容一般不会丢失
C.RAM芯片掉电后，存放在芯片中的内容会丢失
D.F1ash ROM芯片中的内容经一次写入后再也无法更改

16.下列有关I／O编址方式的描述中，正确的是(     )。

A.统一编址是将I／O地址看作是存储器地址的一部分，可用专门的I／O指令对设备进行访问
B.独立编址是指I／O地址和存储器地址是分开的，所以对I／O访问必须有专门的I／O指令
C.统一编址是指I／O地址和存储器地址是分开的，所以可用访存指令实现CPU对设备的访问
D.独立编址是将I／O地址看作是存储器地址的一部分，所以对I／0访问必须有专门的I／O指令

17.某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是 (     )。
  

A.A
B.B
C.C
D.D

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

A.指令执行过程中的第一步就是取指令操作
B.为了进行取指令操作，控制器需要得到相应的指令
C.取指令操作是控制器自动进行的
D.在指令长度相同的情况下，所有取指令的操作都是相同的

19.串行接口是指(     )。

A.接口与系统总线之间串行传送，接口与I／O设备之间串行传送
B.接口与系统总线之间串行传送，接口与I／O设备之间并行传送
C.接口与系统总线之间并行传送，接口与I／O设备之间串行传送
D.接口与系统总线之间并行传送，接口与I／O设备之间并行传送

20.硬盘查找时间的含义是(     )。

A.使磁头移动到要找的柱面上所需的时间
B.在柱面上找到要找的磁道所需的时间
C.在磁道上找到要找的扇区所需的时间
D.在扇区中找到要找的数据所需的时间

21.计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是(     )。

A.①②
B.②③
C.①③
D.①②③

22.进程P1、P2和I P3单独执行时间分别为10分、15分和20分，其中处理机占用时间分别为2分、3分和12分。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到60％，加上系统开销5分，那么并发使得计算机系统的效率提高了(     )。

A.63％
B.38％
C.74%
D.26%

23.进程创建的时候，不需要做的是(     )。

A.填写一个该进程的进程表项
B.分配该进程适当的内存
C.将该进程插入就绪队列
D.为该进程分配CPU

24.某系统中共有7台打印机，3个进程共享此打印机设备，每个进程最多请求使用n台，则，系统不会死锁的n值是(     )。

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

25.下面的叙述中，正确的是(     )。

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

26.一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是2⁴⁸，若采用虚拟页式存储管理，每页的大小为2¹³，即8KB，页表表项长为8字节，采用多级页表进行管理，那么，多级页表的级次最小是(     )。

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

27.在请求页式虚拟存储系统中，假设系统为某个进程分配了4个物理页框，页面的引用串号为0，1，2，4，5，2，3，4，3，0，1，4，5，3，采用固定分配局部置换，当采用OPT算法时会产生的缺页中断次数是(     )。

A.9
B.8
C.7
D.6

28.文件的安全管理中，主要通过控制用户对文件的访问的设置的是(     )。

A.文件访问权限
B.管理员或文件主对文件属性的设置
C.文件读写权限
D.用户级别

29.一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔1 3个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是(     )。

A.13T+100(R+P)
B.100(13T+R+P)
C.13(T+100R+P)
D.100(13T+P)+R

30.在磁盘上，最容易导致存储碎片发生的物理文件结构是(     )。

A.隐式链接
B.顺序存放
C.索引存放
D.显式链接

31.磁盘是一种可共享的设备，因此某一时刻读写它的用户进程可以是(     )。

A.任意多个
B.能限定多个
C.至少能有一个
D.至多能有一个

32.正确描述网络体系结构中的分层概念的是(     )。

A.保持网络灵活且易于修改
B.所有的网络体系结构都使用相同的层次名称和功能
C.把相关的网络功能组合在一层中
D.A和C

33.在相隔400KM的两地间通过电缆以4800b／s的速率传送3000 L匕特长的数据包，从开始发送到接收完数据需要的时间是(     )。

A.480ms
B.607ms
C.612ms
D.627 ms

34.设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是(     )。

A.202．118．128．0／21
B.202．1 18．128．0／22
C.202．118．130．0／22
D.202．118．132．0／20

35.在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是(     )。

A.源主机和中途路由器都知道IP数据报到达目的主机需要经过的完整路径
B.源主机知道IP数据报到达目的主机需要经过的完整路径，而中途路由器不知道
C.源主机不知道IP报到达目的主机需要经过的完整路径，而中途路由器知道
D.源主机和中途路由器都不知道IP数据报到达目的主机需要经过的完整路径

36.在IP数据报的传递过程中，IP数据报报头中保持不变的域是(     )。

A.标识和片偏移
B.标志和头部校验和
C.标识和目的地址
D.标志和生存周期

37.一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是(     )。

A.100Mbps
B.150Mbps
C.200Mbps
D.1000Mbps

38.假设某应用程序每秒产生一个60字节的数据块，每个数据块被封装在一个TCP报文中，然后在封装到一个IP数据报中。那么最后每个数据报所含有的应用数据所占的百分比是(     )。(注：TCP报文和IP数据报的头部没有附加字段)

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

39.TCP协议规定HTTP端口号为80的进程是(     )。

A.客户
B.分布
C.服务器
D.主机

二、2.综合应用题

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

0. 下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
  

1. 快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

2. 在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?
  (1)22433007H
  (2)13385ABCH
  (3)ABC89011H
  

3. 设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、11 11，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。

4. 某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，当排队储户数超过柜员数时，没有被服务的储户便会在座椅上休息，并等候叫号。当座位满时，再进入营业厅的储户不再从排队机上获取号码，会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程，请设计一个程序，利用信号量来完成上述操作，用类C语言写出程序。

5. 在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用的存储空间是多少字节?

6. 网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。
  
  如果C收到的三张矢量表分别为：
  
  试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。