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

一、1.单项选择题

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

0.下面程序段中，执行S语句的次数为(  )。
  for(int i=1；i＜=n；i++)
  for(int j=1；j＜=i；j++)
  S；

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

1.单链表中有10个元素，head是表头，以下代码结束后，X存放表中第7个结点指针的概率是(  )。(rand()返回一个随机整数，为0到机内最大整数之间的一个数)
  int m=0；link t，x；
  for(t=head；t!=NULL；t=t=＞next)
  if(rand()％++m=0)x=t；

A.1／3
B.1／10
C.1／7
D.1／2

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

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

3.一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。

A.Q．rear-Q．front==m
B.Q．rear!=Q．front
C.Q．front==(Q．rear+1)％m
D.Q．front==Q．rear％m+1

4.已知有一维数组A[0…m*n-1]，若要对应为m行n列的矩阵，则下面的对应关系(  )可将元素A[k](0＜=k<rn*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

5.一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到(  )个不同的码字。

A.107
B.108
C.214
D.215

6.二叉树的先序遍历和中序遍历的遍历结果如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是(  )。

A.E
B.F
C.G
D.H

7.一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(  )个零元素。

A.e
B.2e
C.n²-e
D.n²-2e

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

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

9.下列几种排序方法中，要求内存量最大的是(  )。

A.插入排序
B.快速排序
C.归并排序
D.选择排序

10.计算机硬件能直接识别执行的语言是(  )。

A.机器语言
B.汇编语言
C.高级语言
D.第四代语言

11.计算机系统采用补码运算是为了(  )。

A.与手工运算方式保持一致
B.提高运算速度
C.简化计算机的设计
D.提高运算精度

12.若n+1位数的二进制整数为X=X，X₁，…，X_n，X移码数值的取值范围是(  )。

A.-2n≤X＜2ⁿ
B.-2ⁿ-1≤X＜2ⁿ
C.-2^n-1≤X＜2ⁿ
D.-2ⁿ≤X＜2ⁿ-1

13.下列几项中，不符合RISC指令系统的特点的是(  )。

A.指令长度固定，指令种类少
B.寻址方式种类尽量减少，指令功能尽可能强
C.增加寄存器的数目，以尽量减少访存次数
D.选取使用频率最高的一些简单指令，以及很有用但不复杂的指令

14.下面元件存取速度最快的是(  )。

A.Cache
B.寄存器
C.外存
D.内存

15.指令的寻址方式有顺序和跳跃两种方式，采用跳跃寻址方式，可以实现(  )。

A.堆栈寻址
B.程序的条件转移
C.程序的无条件转移
D.程序的条件或无条件转移

16.指令系统中采用不同寻址方式的目的主要是(  )。

A.可以直接访问外存
B.实现存储程序和程序控制
C.缩短指令长度，扩大寻址空间，提高编程灵活性
D.提供扩展操作码的可能并降低指令译码难度

17.计算机主频的周期是指(  )。

A.指令周期
B.时钟周期
C.CPU周期
D.存取周期

18.就微命令的编码方式而言，若微操作命令的个数已确定，则(  )。

A.采用直接表示法的微指令字长通常比采用编码表示法的微指令字长短
B.采用编码表示法的微指令字长通常比采用直接表示法的微指令字长短
C.采用编码表示法的微指令字长与采用直接表示法的的微指令字长相等
D.采用编码表示法的微指令字长与采用直接表示法的的微指令字长大小关系不确定

19.下列说法中不正确的是(  )。

A.每个程序的虚地址空间可以远大于实地址空间，也可以远小于实地址空间
B.多级存储体系由Cache、主存和虚拟存储器构成
C.Cache和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理
D.当Cache未命中时，CPU可以直接访问主存，而外存与CPU之间则没有直接通路

20.为了便于实现多级中断，保存现场信息最有效的方法是采用(  )。

A.通用寄存器
B.堆栈
C.存储器
D.外存

21.交叉存储器实质上是( )。

A.一种模块式存储器，能并行执行多个独立的读写操作
B.一种模块式存储器，能串行执行多个独立的读写操作
C.一种整体式存储器，能并行执行多个独立的读写操作
D.一种整体式存储器，能串行执行多个独立的读写操作

22.所谓(  )是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A.多重处理
B.多道程序设计
C.实时处理
D.共同执行

23.

A.P1 P2 P4 P5 P3
B.P2 P1 P4 P5 P3
C.P2 P4 P5 P1 P3
D.P4 P2 P5 P1 P3

24.若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是(  )。

A.4，3，2，1，0
B.3，2，1，0，-1
C.2，1，0，-1，-2
D.1，0，-1，-2，-3

25.一个进程被唤醒意味着( )。

A.该进程马上占有CPU
B.进程状态变为就绪状态
C.进程的优先级变为最高
D.其PCB移至就绪队列的队首

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

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

27.在计算机系统中构成虚拟存储器时(  )。

A.只需要一定的硬件资源便可实现
B.只需要一定的软件即可实现
C.既需要软件也需要硬件方可实现
D.既不需要软件也不需要硬件

28.使Cache命中率最高的替换算法是( )。

A.先进先出算法FIFO
B.随机算法RAND
C.先进后出算法FILO
D.最近最少使用算法LRU

29.某计算机系统，它的FCB占64B，一个磁盘块的大小为1 KB，采用1级目录，假定文件目录中有3 200个目录项，则查找一个文件平均启动盘块的次数是(  )。

A.50
B.100
C.54
D.200

30.操作系统中的SPOOLing技术，实质是将(  )转化为共享设备的技术。

A.虚拟设备
B.独占设备
C.脱机设备
D.块设备

31.下面关于设备独立性的论述中正确的是(  )。

A.设备独立性是指I／O设备具有独立执行I／O功能的一种特性
B.设备独立性是指用户程序独立于具体使用的物理设备的一种特性
C.设备独立性是指能独立实现设备共享的一种特性
D.设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性

32.计算机网络分为广域网、城域网和局域网，其划分的主要依据是(  )。

A.网络的作用范围
B.网络的拓扑结构
C.网络的通信方式
D.网络的传输介质

33.下列关于集线器说法正确的是(  )。

A.集线器具有路径选择功能
B.集线器具有信息过滤功能
C.集线器可以对接收到的信号进行放大
D.集线器具有交换功能

34.ATM技术主要是解决( )。

A.带宽传输问题
B.网络成本问题
C.带宽接入问题
D.带宽交换问题

35.某部门申请到一个C类IP地址，若要分成8个子网，其掩码应为(  )。

A.255．255．255．255
B.255．255．255．0
C.255．255．255．224
D.255．255．255．192

36.如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是( )。

A.中继器
B.网桥
C.网卡
D.路由器

37.TCP是一个面向连接的协议，它提供连接的功能是(  )的。

A.全双工
B.半双工
C.单工
D.单方向

38.端到端通信作用于( )之间。

A.机器
B.网络
C.进程
D.设备

39.关于FTP主要应用功能的叙述正确的是(  )。

A.FTP使用户和远程主机相连，从而对主机内的各种资源进行各种操作，如文件的读、写、执行、修改等
B.FTP的功能类似于Telnet
C.FTP的主要功能在于文件传输，但FTP客户端在一定的范围内也有执行修改等其他文件的功能
D.FTP使用户同远程主机相连，类似于远程主机的仿真终端用户，从而应用远程主机的资源

二、2.综合应用题

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

0. 设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

1. 序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

2. 某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×2^0.0101，Y=0．0001100000×2^0.1000，试求X+Y．要求写出详细的计算过程。假设浮点加减过程中阶码和尾数采用双符号位，并使用“0舍1入法”进行舍入。

3. 某计算机的CPU主频为500 MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5 MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请回答下列问题，要求给出计算过程。
 (1)在中断方式下，CPU用于该外设I／O的时间占整个CPU时间的百分比是多少?
 (2)当该外设的数据传输率达到5 MB／s时，改用DM@A@方式传送数据。假设每次DMA传送大小为5 000 B，且DMA预处理和后处理的总开销为500个时钟周期，则CPU用于该外设I／O的时间占整个CPU时间的百分比是多少?(假设DMA与CPU之间没有访存冲突)

4. 分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

5. 举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：
  S．value--；
  If(S．value＜0)
  {
  Add this process to S．L；
  Block( )；
  }
  V(S)操作
  S．value++；
  If(S．value＜=0)
  {
  Remove a process P from S．L；
  Wakeup(P)；
  }

6. 如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1 024字节，请回答如下问题：
(1)该TCP协议的初始阀值是多少?为什么?
(2)本次传输是否有发生超时?如果有是在哪一次传输超时?
(3)在14次传输的时候阀值为多少?
(4)在本例中，采用了什么拥塞控制算法?