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

一、1.单项选择题

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

0.下面说法错误的是( )。
 (1)算法原地工作的含义是指不需要任何额外的辅助空间
 (2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
 (3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
 (4)同一个算法，实现语言的级别越高，执行效率就越低

A.-1
B.(1)，(2)
C.(1)，(4)
D. -3

1.若线性表最常用的运算是查找第i个元素及其前驱的值，则采用(  )存储方式节省时间。

A.单链表
B.双链表
C.单循环链表
D.顺序表

2.设计一个判别表达式中左右括号是否配对出现的算法，采用(  )数据结构最佳。

A.顺序表
B.队列
C.链表
D.栈

3.设n阶方阵是一个上三角矩阵，则需存储的元素个数为(  )。

A.n
B.n×n
C.n×n／2
D.n(n+1)／2

4.在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起始下标为1)，那么(  )时采用顺序存储更节省空间。

A.d＜12n／(k-n)
B.d＞12n／(k-n)
C.d＜12n／(k+n)
D.d＞12n／(k+n)

5.中缀表达式A-(B+C／D)*E的后缀形式是(  )。

A.AB-C+D／E*
B.ABC+D／-E*
C.ABCD／E*+-
D.ABCD／+E*-

6.有m个叶子结点的哈夫曼树所具有的结点数为(  )。

A.m
B.m+1
C.2m
D.2m-1

7.简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1…n，1…n]，且压缩存储在B[1…k]，则k的值至少为(  )。

A.n(n+1)／2
B.n²／2
C.(n-1)(n+1)／2
D.n(n-1)／2

8.设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为(  )。

A.21
B.23
C.41
D.62

9.快速排序最易发挥其长处的情况是(  )。

A.被排序的数据中含有多个相同排序码
B.被排序的数据已基本有序
C.被排序的数据完全无序
D.被排序的数据中的最大值和最小值相差悬殊

10.在机器数中，正数的符号位用“1”表示的是(  )。

A.原码
B.补码
C.反码
D.移码

11.IEEE 754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为(  )。

A.-(2-2⁵²)×2^-1023
B.-(2-2^-52)×2⁺¹⁰²³
C.-1×2-^-1024
D.-(1-2⁵²)×2⁺²⁰⁴⁷

12.按其数据流的传递过程和控制节拍来看，阵列乘法器可认为是(  )。

A.全串行运算的乘法器
B.全并行运算的乘法器
C.串一并行运算的乘法器
D.并啊一串行运算的乘法器

13.字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则(  )。

A.表示的数的范围与精度相同
B.第一种数的范围大，但精度低
C.第二种数的范围大，精度高
D.第一种数的范围大，精度高

14.4片74181ALU和1片74182CLA器件相配合，具有(  )进位传递功能。

A.串行进位
B.组内并行进位，组间并行进位
C.组内并行进位，组间串行进位
D.组内串行进位，组间并行进位

15.需要刷新的存储器是( )。

A.SRAM
B.DRAM
C.ROM
D.上述三种

16.双端口存储器在(  )情况下会发生读／写冲突。

A.左端口与右端口的地址码不同
B.左端口与右端口的地址码相同
C.左端口与右端口的数据码相同
D.左端口与右端口的数据码不同

17.操作数地址存放在寄存器的寻址方式叫(  )。

A.相对寻址方式
B.变址寄存器寻址方式
C.寄存器寻址方式
D.寄存器间接寻址方式

18.在微程序控制中，机器指令和微指令的关系是(  )。

A.每一条机器指令由一条微指令解释执行
B.每一条机器指令由一段微程序解释执行
C.每一条微指令由一条机器指令解释执行
D.每一段微程序由若干条机器指令解释执行

19.直接映射Cache的主要优点是实现简单。这种方式的主要缺点是(  )。

A.它比其他几利Cache组织类型更贵
B.如果使用中的2个或多个block映射到Cache的同一行，命中率将下降
C.它的存取时间大于其他类型
D.Cache 中的Block数随着主存的容量线性增加

20.由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用( )来规定。

A.主存中读取一个指令字的最短时间
B.主存中读取一个数据字的最长时间
C.主存中写入一个数据字的平均时间
D.主存中取一个数据字的平均时间

21.DMA方式是在(  )之间建立直接的数据通路。

A.CPU与外部设备
B.外部设备与外部设备
C.主存与外部设备
D.主存与外部设备

22.在设计实时操作系统中，首先要考虑的是(  )。

A.灵活性和可靠性
B.实时性和可靠性
C.交互性和实时性
D.资源利用率

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

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

24.信号量S的初值定义为5，在S上调用了10次wait操作和8次signal操作后，S的值应为(  )。

A.2
B.3
C.7
D.13

25.临界区是指并发进程中访问共享变量的(  )段。

A.管理信息
B.信息存储
C.数据
D.程序

26.死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中，破坏了“循环等待”条件的是( )。

A.资源按序分配策略
B.银行家算法
C.一次性分配资源策略
D.资源分配图化简法

27.系统“抖动”现象的发生是由(  )引起的。

A.置换算法选择不当
B.交换的信息量过大
C.内存容量不足
D.请求页式管理方案

28.两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3!=6种排列，其中共有(  )个排列可能导致死锁。

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

29.对于三级文件目录，若主目录、用户目录及子目录各级分别最多有3、4、5个目录项，则为找到一指定文件的目录项(绝对路径名方式)，最多只需检索的目录项数是(  )。

A.12个
B.17个
C.23个
D.60个

30.在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，(  )具有直接读写文件任意一个记录的能力，又提高了文件存储空间的利用率。

A.顺序结构
B.链接结构
C.Hash结构
D.索引结构

31.启动磁盘执行一次输入／输出操作时，(  )是硬件设计时就固定的。

A.寻找时间
B.传送时间
C.延迟时间
D.一次I／O操作的总时间

32.在网络中计算机接收的信号是(  )。

A.数字信号
B.模拟信号
C.广播信号
D.脉冲信号

33.通常通信信道的带宽越大，在数据传输中失真将会(  )。

A.严重
B.不变
C.越大
D.越小

34.在共享介质的以太网中，采用的介质访问控制方法是(  )。

A.并发连接
B.CSMA／CD
C.时间片
D.令牌

35.IP层的功能不包括( )。

A.差错处理
B.数据报路由选择
C.无连接的数据报传输
D.提供可靠连接

36.路由器在ISO／OSI开放系统参考模型中对应于(  )。

A.物理层
B.数据链路层
C.网络层
D.表示层

37.TCP使用( )机制来进行流量控制。

A.三次握手
B.二次握手
C.Windows窗口
D.滑动窗口

38.下列应用层协议中，(  )协议是基于UDP传输的。

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

39.在OSI参考模型中，同一结点内相邻层之间通过(  )来进行通信。

A.协议
B.接口
C.进程
D.应用程序

二、2.综合应用题

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

0. 给定单链表的结点结构
  typedef struct node *link；
  struct node{int item，link next；)；
 将两个升序单链表归并为一个升序单链表。

1. 某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。
  (1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。
  (2)请解释：为什么要设置T暂存器?
  (3)假定指令格式为RS型指令，其中“SUB R，A”指令的操作为：R←R-[A]，[A]为内存地址A所存储的内容。请画出SUB指令的指令周期流程图，并给出每个微操作对应的微命令。

2. 设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1 024．字节，转速为10 000 rpm。找道时间为6 ms。两种结构的磁盘控制器每次访问的延迟时间均为1 ms。设I／O系统的性能只与磁盘和控制器有关，单磁盘中连续访问的扇区在磁盘组中将尽量分布在不同磁盘中。设扇区可以按照任意顺序读写。问：@A@若从单盘结构的顺序排列的扇区中读取4 KB，每次I／O操作用时多少?@B@若从阵列结构的顺序排列的扇区中读取4 KB，每次I／O操作用时多少?@C@设读请求是随机的，其中一半的请求从顺序排列的扇区中读取4KB，另一半的请求从顺序排列的扇区中读取16 KB。请比较两种组织结构的I／O性能。

3. 某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

4. 给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

5. 如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：
 (1)该TCP／IP网络使用的是哪一类IP地址?
 (2)写出该网络划分子网后所采用的子网掩码。
 (3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP／IP软件进行常规配置后，发现这两台机器上的网络应用程序不能够正常通信。这是为什么?
 (4)如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?