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

一、1.单项选择题

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

0.堆的逻辑结构是( )。

A.线性结构
B.树形结构
C.网状结构
D.数组

1.循环队列用数组A[0，1…m-1]存放其元素值，已知其头尾指针分别为front，rear，则其队列元素个数为( )。

A.(rear-front+m)％m
B.rear-front+1
C.rear-front
D.front-rear

2.设森林M中有三棵树，它们结点个数分别为N1，N2，N3，与森林相对应的二叉树上，根结点的右子树上的结点个数为(  )。

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

3.采用邻接表存储的图的广度优先遍历算法类似于树的(  )。

A.中根遍历
B.先根遍历
C.后根遍历
D.按层次遍历

4.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数 最多是(  )。

A.39
B.52
C.111
D.119

5.判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是(  )。

A.求关键路径的方法
B.求最短路径的DIJKSTRA方法
C.深度优先遍历算法
D.广度优先遍历算法

6.对于序列(49，38，65，97，76，13，27，50)按非递减方式排序，采用步长为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，13，27，50，76，38，65，97)

7.已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为(  )。

A.1．5
B.1．7
C.2．0
D.2．3

8.下列关于无向连通图特性的叙述中，正确的描述是(  )。
　　I．所有顶点的度之和为偶数
　　II．边数大于顶点个数减1
　　III．至少有一个顶点的度为1

A.只有I
B.只有II
C.I和II
D.I和III

9.若要求尽快地对序列进行稳定的排序，应选择(  )。

A.快速排序
B.归并排序
C.冒泡排序
D.堆排序

10.浮点运算尾数不是规格化数，执行左规操作，即尾数(  )。

A.左移一位，阶码加一
B.左移一位，阶码减一
C.右移一位，阶码加一
D.右移一位，阶码减一

11.虚拟存储器由两级存储器组成，它们是(  )。

A.主存-辅存
B.Cache-主存
C.Cache-辅存
D.通用寄存器-辅存

12.下列关于计算机中指令和数据存放位置的叙述，正确的是(  )。

A.指令存放在内存中，数据存放在外存中
B.指令和数据任何时候都存放在内存中
C.指令和数据任何时候都存放在外存中
D.程序启动前，指令和数据存放在外存中，启动后指令和数据存放在内存中

13.下面说法正确的是( )。

A.ROM不用刷新，但集成度比动态RAM高，断电后存储内容消失
B.半导体RAM信息可读可写，且断电后仍能保持记忆
C.DRAM和SRAM存储信息都是易失性存储器，断电后存储信息均消失
D.DRAM属于非易失性存储器，而SRAM属于易失性存储器

14.在下列信息中，与Cache命中率无关的是(  )。

A.主存的存储时间
B.块的大小
C.Cache的组织方式
D.Cache的容量

15.某计算机指令系统采用定长操作码指令格式，操作码位数为8位，则其指令数最多为(  )。

A.64
B.128
C.256
D.32

16.堆栈寻址方式中，设A为某通用寄存器，SP为堆栈指示器，Map为SP指示器的堆栈顶单元，如果进栈操作的动作是(A)→Map，(SP)-I→SP，那么出栈操作为(  )。

A.(SP)+1→SP，Map→(A)
B.Map→(A)，(SP)+1→SP
C.(SP)-1→SP，Map→(A)
D.Map→(A)，(SP)-1→SP

17.操作控制器的功能是( )。

A.产生时序信号
B.从主存中取出一条指令
C.完成指令操作码的编译
D.从主存中取出一条指令，完成指令操作码的编译，产生有关操作控制信号

18.若磁盘的转速提高一倍，则( )。

A.平均存取时间减半
B.平均寻道时间减半
C.存储密度可以提高一倍
D.平均旋转延迟时间减半

19.下列陈述中正确的是(  )。

A.在DMA周期内，CPU不能执行程序。
B.中断发生时，CPU首先执行人栈指令将程序计数器的内容保护起来。
C.DMA传送方式中，DMAC每传送一个数据就窃取一个指令周期。
D.输入输出操作的最终目的是要实现CPU与外设之间的数据传输。

20.在独立编址方式下，存储设备和I／O设备是(  )来区分的。

A.不同地址代码
B.不同指令或不同的控制信号
C.不同的地址总线
D.以上都不对

21.显示器的灰度是指( )。

A.亮度
B.显示字符的清晰程度
C.显示器中光点亮暗的层次级别
D.显示器的色彩度

22.在操作系统层次结构中，(  )是操作系统的核心部分，它位于最内层。

A.存储管理
B.处理器管理
C.设备管理
D.作业管理

23.在分时操作系统中，进程通常采用(  )算法。

A.先来先服务
B.最高优先级
C.时间片轮转
D.随机

24.在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列(  )。

A.0
B.1
C.2
D.3

25.某系统采用非抢战短作业优先的调度算法，现有作业序列，作业一(提交时间8：30，运行时间1．5／小时)；作业二(提交时间8：30，运行时间0．8／小时)；作业三(提交时间9：00，运行时间0．1小时)；作业四(提交时间9：30，运行时间0．3)，其平均带权周转时间为(  )。

A.2．6
B.3
C.5．5
D.6．2

26.(  )总是从磁盘移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，若沿臂的移动方向无访问请求时，就改变臂的移动方向再选择。

A.先来先服务调度算法
B.最短寻找时间优先调度算法
C.电梯调度算法
D.循环扫描调度算法

27.虚拟存储器技术是基于程序的(  )特性。

A.计算机的高速性
B.大容量的内存
C.循环性原理
D.局部性原理

28.某进程代码页在页框中固定不换出，数据页在缺页时换页，每页大小为4 KB。当前正在执行一条指令，其语义为：从数据页读四个字节并以此为地址从数据页读另外4个字节到寄存器中，则缺页次数最多是(  )次。

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

29.可重定位内存分区的目的为了(  )。

A.解决碎片问题
B.便于多作业共享内存
C.方便回收空闲区
D.摆脱用户干预

30.在I／O设备控制的发展过程中，最主要的推动因素是(  )。

A.提高资源利用率
B.提高系统吞吐量
C.提高I／O设备与CPU的并行操作程度
D.减少主机对I／O控制的干预

31.下列协议中，可以将IP地址转化为MAC地址的是(  )。

A.RARP
B.ARP
C.DNS
D.ICMP

32.TCP／IP模型由以下层次构成(  )。

A.物理层、数据链路层、网络层、传输层、会话层、表示层、应用层
B.网络接口层、互联网层、传输层、应用层
C.物理层、数据链路层、网络层、传输层、应用层
D.局域网层、广域网层、互联网层

33.下面关于奈氏准则和香农公式说法错误的是(  )。

A.奈氏准则指出了码元传输的速率是受限的，不能任意提高，否则在接收端就无法正确判定码元是1还O
B.香农公式给出了信息传输速率的极限，即对于。定的传输带宽和传输信噪比，信息传输速率的上限就确定了
C.奈氏准则虽然是在理想条件下推导出的，但是给出了在实际条件下对信息传输率的限制
D.香农公式告诉我们，若要得到无限大的信息传送速率，有两个办法：要么使用无限大的传输带宽，要么使信号的信噪比为无限大，即采用没有噪声的传输信道或使用无限大的发送功率

34.假如一台连接到网络上的计算机的网络配置为：IP地址=136．62．2．55，子网掩码=255．255．192．0，网关地址=136．62．89．1。这台计算机在网络中不能与其他主机进行通信。其中(  )项设置导致了问题的产生。

A.子网掩码
B.网关地址
C.IP地址
D.其他配置

35.内部网关协议包括( )。

A.OSPF和IGP
B.OSPF和EGP
C.RIP和BGP
D.OSPF和RIP

36.对计算机网络按照信号频带占用方式来划分，可以划分的网络是(  )。

A.双绞线网和光纤网
B.局域网和广域网
C.基带网和宽带网
D.环形网和总线形网

37.下列关于TCP和UDP的描述正确的是(  )．。

A.TCP和UDP都是无连接的
B.TCP是无连接的，UDP面向连接
C.TCP适用于可靠性较差的广域网，UDP适用于可靠性较高的局域网
D.TCP适用于可靠性较高的局域网，UDP适用于可靠性较差的广域网

38.在因特网中，以下说法正确的是(  )。
Ⅰ．主机通常需要实现TCP协议  Ⅱ．路由器必须实现TCP协议 Ⅲ．主机必须实现IP协议  Ⅳ．路由器必须实现IP协议

A.Ⅰ、Ⅱ和Ⅲ
B.Ⅰ、Ⅱ和Ⅳ
C.Ⅰ、Ⅲ和Ⅳ
D.Ⅱ、Ⅲ和Ⅳ

39.下面( )不是数据报服务的特点。

A.尽最大努力将分组交付给目的主机
B.不保证按源主机发送分组的先后顺序交付给目的主机
C.是一种没有质量保证的服务
D.是一种面向连接的服务

二、2.综合应用题

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

0. 设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[( )]( )}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

1. 带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；③重复步骤②，直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行，请证明之；否则，请举例说明。

2. 某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状态。加法指令“ADD(R1)，R0”的功能为(R0)+((R1))→(R1)，即将R0中的数据与R1的内容所指主存单元的数据相加，并将结果送入R1的内容所指主存单元中保存。

3. 某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：
 磁盘机：800 KB／s
 磁带机：200 KB／s
 行打机：6．6 KB／s
 读卡机：1．2 KB／s
 终端：1 KB／s
 计算该计算机系统最大I／O数据传输率。

4.

5. (1)简述判断死锁的必要条件。
 (2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其
  死锁的可能性并提出解决方案。
 Philosopher i：
 d0{wait(chopstick[i]；
 wait(chopstick[(i+1)％5])
 eat
 signal(chopstick[i])；
 signal(chopstick[(i+1)％5])；
 think
 }while(1)；

6. 一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：
  (1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?
  (2)由个人主机到本地DNS服务器查询是采用了什么方式?
  (3)有本地DNS服务器到各个域名服务器的查询采用了什么方式?
  (4)本地DNS服务器的查询顺序是什么?