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

一、1.单项选择题

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

0.若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是 (     )。

A.i—j一1
B.i—j
C.j—i+1
D.不确定

1.若循环队列以数组Q[0．．m-1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(     )。

A.rear-length
B.(rear-length+m)MOD m
C.(1+rear+m-length)MOD m
D.m-length

2.已知有一维数组A[0．．m*n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i<m，0≤j<n)，则下面的对应关系是(     )。

A.i=k／n，j=k％m
B.i=k／m，j=k％m
C.i=k／n，j=k％n
D.i=k／m，j=k％n

3.由元素序列(27，1 6，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是(     )。

A.27
B.38
C.5 1
D.75

4.设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是(     )。

A.x是y的左兄弟
B.x是y的右兄弟
C.x是y的祖先
D.x是y的后裔

5.在一棵完全二叉树中，其根的序号为1，下列可判定序号为p和q的两个结点是否在同一层的正确选项是(     )。
  

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

6.若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是 (     )。

A.11
B.10
C.9
D.8

7.有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是(     )。

A.37／12
B.35／12
C.39／12
D.43／12

8.设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是(     )。

A.400
B.526
C.624
D.676

9.对于序列(49，38，65，97，76，1 3，27，50)按由小到大进行排序，初始步长d=4的希尔排序法第一趟的结果的是(     )。

A.49，76，65，13，27，50，97，38
B.13，27，38，49，50，65，76，97
C.97，76，65，50，49，38，27，13
D.49，1 3，27，50，76，38，65，97

10.堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列(48，62，35，77，55，14，35，98)，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为(     )。

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

11.若存储周期100内秒，每次读出一个字节，则该存储器的数据传输率为(     )。

A.32×10⁶位／秒
B.8×10⁶位／秒
C.80Mb／秒
D.80×10⁶位／秒

12.冯.诺依曼机工作方式的基本特点是(     )。

A.存储器内容选择地址
B.采用多指令流单数据流
C.堆栈操作
D.按地址访问并按顺序执行指令

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

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

14.以下关于校验码的叙述中，正确的是(     )。
  I．校验码的码距必须大于2
  Ⅱ．校验码的码距越大检错纠错能力越强
  Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性
  Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正
  V．采用海明校验可检测出一位数据错误的位置并加以纠正
  Ⅵ．循环冗余校验码是通过除法运算来建立数据和校验位之间的约定关系的

A.I、Ⅲ、V
B.Ⅱ、Ⅳ、Ⅵ
C.I、V、Ⅵ
D.Ⅱ、V、Ⅵ

15.若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是(     )。

A.512×1 6bit
B.256×8bit
C.256×16bit
D.1024×8bit

16.数据寻址和指令寻址的不同点在于(     )。

A.前者决定操作数地址，后者决定程序转移地址
B.前者决定程序转移地址，后者决定操作数地址
C.前者是短指令，后者是长指令
D.前者是长指令，后者是短指令

17.流水计算机中，下列语句发生的数据相关类型是(     )。
  ADD R1，R2，R3；(R2)+(R3)→R1
  ADD R4，R1，R5；(R1)+(R5)→R4

A.写后读
B.读后写
C.写后写
D.读后读

18.下列有关控制器的说法正确的是(     )。

A.无论是组合逻辑控制器和时序逻辑控制器，都需要有程序计数器
B.微程序控制器不需要程序计数器，只要有微程序计数器
C.都可以不需要程序计数器
D.以上都不对

19.下面是关于目前流行的PC机主板的叙述：
  I．主板上通常包含微处理器插座(或插槽)和芯片组
  Ⅱ．主板上通常包含ROM BIOS和存储器(内存条)插座
  Ⅲ．主板上通常包含PCI和AGP总线插槽
  Ⅳ．主板上通常包含IDE连接器
  其中正确的是(     )。

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

20.当图像分辨率为800×600，屏幕分辨率为640×480时，正确的是(     )。

A.屏幕上显示一幅图像的64％左右
B.图像正好占满屏幕
C.屏幕上显示一幅完整的图像
D.图像只占屏幕的一部分

21.外部设备打印机适合于连接的通道是(     )。

A.数组多路通道
B.字节多路通道
C.选择通道
D.任意一种通道

22.在不同类型的操作系统中，批处理操作系统的主要缺点是(     )。

A.CPU利用率低
B.不能并发执行
C.缺少交互性
D.周转时间太长

23.下列所示不是信号量能实现的功能是(     )。

A.进程同步
B.进程互斥
C.执行的前趋关系
D.进程的并发执行

24.下面是一个并发进程的程序代码，正确的说法是(     )。
  semaphore x1=x2=y=1；
  int c1：c2=0：
  cobegin
  procedure P1      procedure P2
    P(x1)；         P(x2)；
    if(++cl=1)P(y)；    if(++c2=1)P(y)；
    V(x1)；         V(x2)；
    computer(A)；      computer(B)；
    P(x1)；         P(x2)；
    if(--c1=0)V(y)；    if(--c2=0)V(y)；
    V(x1)；         V(x2)；
   end         end
   coend

A.进程不会死锁，也不会饥饿
B.进程不会死锁，但是会饥饿
C.进程会死锁，但是不会饥饿
D.进程会死锁，也会饥饿

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

A.进程的有限时间性
B.进程具有动态性
C.并发进程推进的不确定性
D.进程具有结构性

26.操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是(     )。

A.分区管理
B.分页管理
C.分段管理
D.段页式管理

27.在一个请求页式的虚拟存储系统中，每个页面的大小分为4096字节。如下某个程序需要将数组赋值，假设，执行代码已经驻留内存，而数据页面尚未分配，数组按先行后列存放。请计算，其缺页中断次数是(     )。
 int a[1024][1024]；
 int i，j；
 i=0：
 for(j=0；j<=1023；j++)
  a[i][j]=j；

A.2
B.1
C.1024
D.512

28.在页式存储管理系统中选择页面的大小，需要考虑的因素是(     )。
  I．页面大的好处是页表较小
  Ⅱ．页面小的好处是可以减少由内碎片引起的内存浪费
  Ⅲ．通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面

A.I和Ill
B.Ⅱ和Ⅲ
C.I和II
D.I和Ⅱ和Ⅲ

29.磁臂驱动调度算法中，能够随时改变磁头运动方向的算法是(     )。

A.电梯调度算法
B.扫描算法
C.循环察看算法
D.最短寻道距离优先算法

30.有一个文件含有10000个文件块，若将其顺序结构存放，则对文件块顺序查找的平均时间为5000个单位。若按索引顺序文件的结构存放，每个索引为。100个文件块，则顺序查找次数是(     )。

A.500
B.100
C.50
D.1 0

31.计算机系统中，不属于DMA控制器的是(     )。

A.命令／状态寄存器
B.内存地址寄存器
C.数据寄存器
D.堆栈指针寄存器

32.在协议数据单元中，控制信息所不包括的内容是(     )。

A.地划L
B.查错码
C.数据
D.协议控制

33.通过改变载波信号的相位值来表示数字信号1、0的方法是(     )。

A.ASK
B.FSK
C.PSK
D.PPP

34.假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．1 68．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是(     )。
  

A.205．56．79．35：2056
B.1 92．168．32．56：2056
C.205．56．79．35：1892
D.205．56．79．35：2256

35.ICMP协议不具备的功能是(     )。

A.向源主机发送网络不可达报文
B.向路由器发送回送请求报文
C.进行时间戳请求
D.获取主机IP地址

36.现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是(     )。

A.2
B.3
C.4
D.不必拆分

37.传输层用于标识不同的应用的是(     )。

A.物理地址
B.端口号
C.IP地址
D.逻辑地址

38.有关路由器的描述正确的是(     )。

A.单独的广播域，分开的冲突域
B.分开的广播域，单独的冲突域
C.分开的广播域，分开的冲突域
D.单独的广播域，单独的冲突域

39.DNS作为一种分布式系统，所基于的模式是(     )。

A.C／S模式
B.B／S模式
C.P2P模式
D.以上均不正确

二、2.综合应用题

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

0. 采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，5 3，46，30，13，1，67，51；
  (1)构造散列表(画示意图)；
  (2)装填因子；
  (3)等概率情况下查找成功的平均查找长度；
  (4)等概率情况下查找失败的平均查找长度。

1. 假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

2. 某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。
  (1)画出选片译码逻辑图。
  (2)写出每片RAM的寻址范围。
  (3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存储芯片都有与之相同的数据，分析故障原因。
  (4)如果运行时发现以0000H为起始地址的一片存储芯片不能读写，分析故障原因。
  (5)若发现译码器中的地址线A₁₃与CPU断线，并搭接到低电平的故障，问后果如何?
  (6)如果发现只能对第1～4片RAM进行读写，试分析故障原因。

3. 某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。
  (1)数据传送指令MOV X(R₀)，Y(R₁)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，分别位于指令的第2个和第3个存储字。
  (2)数据求反指令COM一(R₀)，采用自减型寄存器间接寻址，结果送回自减后的地由E单元。
  

4. 某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车间A、B和总装车间必须互斥进入仓库。当仓库内甲、乙零件分别达到m、n件时，车间A、B分别停止生产。而仓库内任何一种零件为0时，总装车间停产。根据上述规则，请利用信号量机制，设计一个可以让车问A、B和总装车间协调运转的程序，并说明各个信号量的意义，用类C语言写出整个过程。

5. 某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(lRU)调度算法计算，程序执行时会产生多少次缺页中断?依次写出被淘汰的页号并计算缺页率。

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