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

一、1.单项选择题

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

0.图的邻接表存储表示，数据元素之间的关系是(  )。

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

1.1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是(  )。

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

2.一棵N个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是(  )。

A.1，N-1
B.N／2，N／2
C.1，(N+1)／2
D.(N-1)／2，(N+1)／2

3.一棵结点个数为63的满二叉树转换为森林，则森林中树的个数是(  )。

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

4.

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

5.一棵：BS'r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，(  )不是插入序列。

A.4 2 6 1 3 5 7
B.4 2 3 1 6 7 5
C.4 2 1 3 5 6 7
D.4 6 5 7 2 1 3

6.将N个关键字映射到一个Hash表中，用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。

A.Hash映射N次，链结点比较最多1次
B.Hash映射1次，链结点比较最多N次
C.Hash映射N／2次，链结点比较最多N／2次
D.Hash映射N-1次，链结点比较最多1次

7.高度为4的4阶B树最多可容纳(  )个关键字(根是第1层)。

A.254
B.255
C.340
D.383

8.已知待排数据基本有序，则以下四种排序方法中比较合适的选择应为(  )。

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

9.对已知范围矩形中的坐标排序，数据量较大，要求先排横坐标，再排纵坐标，则应选(  )。

A.归并排序
B.快速排序
C.堆排序
D.基数排序

10.一个8位的二进制整数，若采用补码表示，且由3个“1”和5个“0”组成，则最小值为(  )。

A.-127
B.-32
C.-125
D.-3

11.以下(  )寻址方式用来支持浮动程序设计。

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

12.Cache用组相联映射，一块大小为128字节，Cache共64块，4块分一组。主存有4 096块，主存地址供需( )位。

A.19
B.18
C.17
D.16

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

A.变址寻址时，有效数据存放在主存中。
B.堆栈是先进后出的随机存储器。
C.堆栈指针SP的内容表示当前堆栈内所存储的数据的个数。
D.内存中指令的寻址和数据的寻址是交替进行的。

14.下列各部件中不属于控制器的部件是(  )。

A.指令寄存器
B.操作控制器
C.程序计数器
D.状态条件寄存器

15.下列各种情况中，应采用异步通信方式的是(  )。

A.I／O接口与打印机交换信息
B.CPU与存储器交换信息
C.CPU与I／O接口交换信息
D.CPU与PCI总线交换信息

16.在浮点数机制中，判断补码规格化形式的原则是(  )。

A.尾数的第一位为1，数符位任意
B.尾数的符号为与第一数位相同
C.尾数的符号位与第一数位不同
D.阶符与数符不同

17.下列各术语中，用于表征计算机系统性能指标的是(  )。

A.RISC
B.PSW
C.PC
D.MFLOPS

18.IEEE 754标准规定的32位浮点数格式中，符号位为1位，阶码为8位，尾数为23位。则它所能表示的最大规格化正数为(  )。

A.+(2-2²³)×2⁺¹²⁷ 
B.+(1-2²³)×2⁺¹²⁷ 
C.+(2-2²³)×2⁺²⁵⁵ 
D.2⁺¹²⁷-2²³ 

19.在集中式总线仲裁中，(  )方式响应时间最快。

A.链式查询
B.独立请求
C.无条件传送
D.计数器定时查询

20.CPU在每个(  )周期后响应DMA请求。

A.时钟
B.总线
C.存储 DI指令

21.“守护进程”在系统中一般不需要使用(  )。

A.辅助存储设备
B.中断机制提供的功能
C.终端
D.物理内存

22.既允许在操作系统内核态执行叉可以在用户态执行的指令是(  )。

A.禁止所有中断
B.读系统时钟
C.写系统时钟
D.改变存储映射

23.“程序与进程”的类比最接近(  )。

A.演员与演出
B.《雷雨》剧本与该剧本的一次演出
C.四个运动员和．4×100米接力比赛
D.Windows lE与MS Windows操作系统

24.Spooling技术一般不为(  )提供虚拟化支持。

A.键盘
B.打印机
C.磁盘
D.鼠标

25.把某设备mount到一个非空目录dir，则(  )。

A.dir中仅可见原来的文件
B.dir中不仅可见原来的文件，还同时可见设备中的文件
C.dir中的文件被删除，仅可见设备中的文件
D.dir中的文件未被删除，仅可见设备中的文件

26.不需要抢占的进程调度算法是(  )。

A.最早截至时间优先
B.时间片轮转
C.最短时间优先
D.最短剩余时间优先

27.

A.可能死锁，p1或p2或p3都有可能饥饿
B.不可能死锁，但p1或p2或p3都有可能饥饿
C.不可能死锁，但只有p1或p2有可能饥饿
D.不可能死锁，但只有p2或p3有可能饥饿

28.某操作系统采用变长存储分区机制，分区有两类，一类是占用块，一类是空闲块。占用块又可进一步分为(I)左右均为占用块， (II)仅左边为占用块，(III)仅右边为占用块，(IV)左右均为空闲块，用a记(I)类块的个数，b记(II)类块的个数，c记(III)类块的个数，d记(IV)类块的个数，则系统中的空闲块数为(  )。

A.a+b+c+d
B.b+c+2d
C.2b+2d
D.b+d

29.某文件系统专用于影视多媒体应用，数据存放在光盘，则合理的文件物理存储格式应为(  )。

A.顺序存储
B.链式存储
C.索引式存储
D.BST树

30.某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为( )。

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

31.UNIX设备驱动程序分为上半区和下半区，上、下半区的工作方式为(  )。

A.同步、同步
B.异步、同步
C.同步、异步
D.异步、异步

32.TCP／IP网络协议主要在OSI模型中进行操作的层次是(  )。

A.数据链路层、传输层、物理层
B.物理层、传输层、会话层
C.网络层、传输层、应用层
D.网络层、传输层、会话层

33.设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B bps，虚电路建立连接的时间都为S秒，在分组交换方式下每个中间节点产生d位的延迟时间，则传送所有数据，虚电路分组交换所需时间是([X]表示对X向上取整)(  )。

A.S+(hd／B+P／B)×[L／(P-H)]秒
B.S+(hD+P／B)×[L／(P-H)]秒
C.S+[(h-1)D+P／B]×[L／(P-H)]秒
D.S+[(h-1)d／B+hD+P／B]×[L／(P-H)]秒

34.在IP数据报报头中有两个有关长度的字段，一个为报头长度(IHL)字段，一个为总长度 (total length)字段，下面说法正确的是( )。

A.报头长度字段和总长度字段都以8比特为计数单位
B.报头长度字段以8比特为计数单位，总长度字段以32比特为计数单位
C.报头长度字段以32比特为计数单位，总长度字段以8比特为计数单位
D.报头长度字段和总长度字段都以32比特为计数单位

35.如果一台主机的IP地址为192．168．0．10，子网掩码为255．255．255．224，那么主机所在网络的网络号占IP地址的位数是(  )。

A.24
B.25
C.27
D.28

36.关于DHCP的工作过程，下面说法错误的是(  )。

A.新入网的计算机一般可以从DHCP服务器取得IP地址，获得租约
B.若新入网的计算机找不到DHCP服务器，则该计算机无法取得IP地址
C.在租期内计算机重新启动，而且没有改变与网络的连接，允许该计算机维持原租约
D.当租约执行到50％时，允许该计算机申请续约

37.路由器中发现TTL值为0的分组将进行的处理是(  )。

A.返回发送方
B.丢弃
C.继续转发
D.本地提交

38.关于TCP和UDP端口，下列说法正确的是(  )。

A.TCP和UDP分别拥有自己的端口号，它们互不干扰，可以共存于同一台主机
B.TCP和UDP分别拥有自己的端口号，但它们不能共享于同一台主机
C.TCP和UDP的端口没有本质区别，它们可以共存于同一台主机
D.TCP和UDP的端口没有本质区别，它们互不干扰，不能共存于同一台主机

39.下列Internet应用中，基于C／S计算模式的是(  )。

A.FTP
B.BT
C.MSN
D.Skype

二、2.综合应用题

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

0. 已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=K MOD P，回答下列问题：
  (1)构造散列函数。
  (2)画出散列表。
  (3)计算出等概率情况下查找成功的平均查找长度。
  (4)计算出等概率情况下查找失败的平均查找长度。

1. 设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

2.

3. 已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=0．1011，y=-0．1001求x+y，x-y=?

4. 若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
  (1)先来先服务算法；
  (2)最短寻找时间优先算法。

5. 在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米后交棒给运动员4；运动员4接棒后跑完全程。试用信号量机制进行描述。

6. 什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?