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

一、1.单项选择题

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

0.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是(     )。

A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表

1.表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为(     )。

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

2.在下面的应用中，通常使用栈的是(     )。
  I．递归调用  Ⅱ．括号匹配  Ⅲ．表达式求值

A. I、Ⅱ
B.Ⅱ、Ⅲ
C. I、Ⅲ
D. I、Ⅱ、Ⅲ

3.用链接方式存储的队列，在进行删除运算时，下面正确的是(     )。

A.仅修改头指针
B.仅修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改

4.用链接方式存储的队列，在进行删除运算时，下面正确的是(     )。

A.30，36
B.38，48，28
C.48，18，38，28
D.60，30，50，40，38，36 ‘

5.在含有1 5个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是(     )。

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

6.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是 (     )。

A.B[18]
B.B[19]
C.B[20]
D.B[21]

7.以下关于图的说法正确的是(     )。  ．
  I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧<a，b>
  Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在
  Ⅲ在．AOE网中一定只有一条关键路径

A.I、Ⅱ
B.Ⅱ、Ⅲ
C.I、Ⅲ
D.仅有Ⅱ

8.设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是 (     )。

A.G’是G的子图
B.G’是G的连通分量
C.G’是G的极小连通子图且V=V’
D.G’是G的一个无环子图

9.设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是 (     )。

A.堆排序
B.起泡排序
C.快速排序
D.希尔排序

10.下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是(     )。

A.O(n)，O(logn)
B.O(logn)，O(n²)
C.O(n²)，O(n)
D.O(nlogn)，0(n)

11.某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是(     )。
  

A.106．7
B.169．5
C.207.3
D.216.2

12.在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是(     )。

A.算术左移
B.逻辑左移
C.算术右移
D.逻辑右移

13.计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将(     )。

A.x的阶码缩小至与y的阶码相同，且使x的尾数部分进行算术左移
B.x的阶码缩小至与y的阶码相同，且使x的尾数部分进行算术右移
C.y的阶码扩大至与x的阶码相同，且使y的尾数部分进行算术左移
D.y的阶码扩大至与x的阶码相同，且使y的尾数部分进行算术右移

14.在4位有效信息上增加3位校验位后得到码长7位的海明校验码，它的检、纠错能力是 (     )。

A.纠一位错或检两位错
B.纠一位错且检两位错
C.只有检错能力，没有纠错能力
D.只有纠错能力，没有检错能力

15.某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache地址映像采用直接映像方式，则主存地址为0x1234E8F8的单元装入Cache的地址是(     )。

A.00010001001 101
B.0100010001 1010
C.1.0100011111e+013
D.1.1010011101e+013

16.设指令中的地址码为A，变址寄存器为X，程序计数器为PC，则变址间址寻址方式的操作数有效地址EA是(     )。

A.((PC)+A)
B.((X)+A)
C.(X)+(A)
D.(X)+A

17.下列关于主存储器的描述中，正确的是(     )。
  I．CPU访存时间由存储器容量决定
  Ⅱ．ROM和RAM在存储器中是统一编址的
  Ⅲ．ROM中任意一个单元可以随机访问
  Ⅳ．DRAM是破坏性读出，因此需要读后重写

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

18.下列关于主存储器的描述中，正确的是(     )。
  I．CPU访存时间由存储器容量决定
  Ⅱ．ROM和RAM在存储器中是统一编址的
  Ⅲ．ROM中任意一个单元可以随机访问
  Ⅳ．DRAM是破坏性读出，因此需要读后重写

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

19.下面是关于PCI总线的叙述，其中错误的是(     )。

A.PCI总线支持64位总线
B.PCI总线的地址总线和数据总线是分时复用的
C.PCI总线是一种独立设计的总线，它的性能不受CPU类型的影响
D.PC机不能同时使用PCI总线和ISA总线

20.若视频图像每帧的数据量为6．4MB，帧速率为30帧／秒，则显示10秒的视频信息，其原始数据量是(     )。

A.64MB
B.192MB
C.640MB
D.1920MB

21.一131的1字节、2字节补码分别是(     )。

A.83H，0083H
B.7DH，FF83H
C.溢出，FF83H
D.溢出，FF7DH

22.在操作系统中引入并发可以提高系统效率。若有三个进程P1、P2和P3，按照P1、P2到P3的优先次序运行，采用可抢先式调度，其运行过程如下：
  P1：计算6ms；I／O 8ms；计算2ms；
  P2：计算12ms；I／O 6ms；计算2ms；
  P3：计算4ms；I／O 8ms；计算4ms；
  不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和CPU利用率分别是(     )。

A.14ms；79％
B.1 6ms；83％
C.12ms；75％
D.22ms；100％

23.假设当前计算机并发系统中有一个用户进程，它的工作流程如下图所示，再假设系统只有三个基本状态，用户进程具有最高优先级，采用不可抢先时间片轮转调度算法，时间片为20ms，其它进程不用磁盘及其它10设备。则该进程运行完成所需时间是(  )。
  

A.85ms
B.140ms
C.105ms
D.110ms

24.支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因(     )。

A.运行进程的时间片用完
B.运行进程出错
C.运行进程要等待某一个事件的发生
D.有新的进程被创建进入就绪队列

25.下列哪些存储分配方案可能使系统抖动(     )。
  I．动态分区分配 Ⅱ．简单页式 Ⅲ．虚拟页式 Ⅳ．简单段页式 V．简单段式
  Ⅵ．虚拟段式

A.I和I
B.Ⅲ和Ⅳ
C.V和Ⅵ
D.Ⅲ和Ⅵ

26.某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在100KB、450KB、250KB、200KB和600KB的空闲分区。分配指针现指地址起始点，继续运行还会有21 2KB、41 7KB、112KB和426KB的进程申请使用内存，那么，对内存充分利用的分配算法是(     )。

A.最先适应算法
B.下次适应算法
C.最佳适应算法
D.最坏适应算法

27.在一个虚拟存储系统中，假设主存的容量是128MB，辅存的容量为2GB，处理机地址寄存器以及地址线位宽32位，在这样的系统中，虚存的空间最大为(     )。

A.2GB
B.128M
C.128M+2GB
D.4GB

28.下列关于索引表的叙述中，正确的是(     )。

A.建立索引表的目的之一是为了减少存储空间
B.索引表中含有索引文件的数据及其物理地址
C.对索引文件存取时，必须先查找索引表
D.索引表中每个记录的索引项可以有多个

29.在下列叙述中，正确的是(     )。

A.在磁带上的顺序文件中插入新纪录时，必须复制整个文件
B.由于磁带的价格比磁盘便宜，用磁带实现索引文件更经济
C.在磁带上的顺序文件末尾插入新纪录时，不必复制整个文件
D.由于磁带不利于随机存储，故用磁带来作为备份的介质是不合适的

30.操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是(     )。

A.在调用create()时
B.在调用open()时
C.在调用read()时
D.在调用write()时

31.UNIX系统中，输入／输出设备看作是(     )。

A.普通文件
B.目录文件
C.索引文件
D.特殊文件

32.网络协议的三要素是(     )。

A.数据格式、编码、信号电平
B.数据格式、控制信息、速度匹配
C.语法、语义、同步
D.编码、控制信息、同步

33.某信道的信号传输速率为2000波特，若想令其数据传输速率达到8kbps，则一个信号码元所取的有效离散值个数至少是(     )。

A.2
B.4
C.8
D.16

34.一个广域网信道的比特率是4Kbps，传播延迟为20ms，若确保停一等协议才至少50％的效率，那么帧的大小在至少是(     )。

A.大于160bit
B.大于150bit
C.大于140bit
D.大于130bit

35.在Internet上有许多协议，下面的选项中能够正确表示协议层次关系的是(     )。
  

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

36.如果子网1 72．6．32．0／20再划分为1 72．6．32．0／26，则下面的结论中正确的是(     )。

A.划分为1024个子网
B.每个子网有64台主机
C.每个子网有62台主机
D.划分为2044个子网

37.对地址转换协议(ARP)描述正确的是(     )。

A.ARP封装在IP数据报的数据部分
B.ARP是采用广播方式发送的
C.ARP是用于IP地址到域名的转换
D.发送ARP包需要知道对方的MAC地址

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

A.两者都是面向无连接的
B.两者都是面向连接的
C.TCP是面向连接而UDP是面向无连接的
D.TCP无连接而UDP是面向连接的

39.当一台计算机从FTP服务器下载文件时，在该FTP服务器上对数据进行封装的五个转换步骤是(     )。

A.比特，数据帧，数据包，数据段，数据
B.数据，数据段，数据包，数据帧，比特
C.数据包，数据段，数据，比特，数据帧
D.数据段，数据包，数据帧，比特，数据

二、2.综合应用题

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

0. 已知AOE网中顶点v₁，v₂，v₃，……v₇分别表示7个时间，有向线段a₁，a₂，a₃，……a₁₀分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
  

1. 已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

2. 试用7418l和门电路实现一位余3码加法器。

3. 一个字节多路通道连接D₁、D₂、D₃、D₄、D₅共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：
  (1)计算这个字节多路通道的实际流量和工作周期。
  (2)如果设计字节多路通道的最大流量正好等于通道实际流量，并假设对数据传输率高的设备，通道响应它的数据传送请求的优先级也高。5台设备在0时刻同时向通道
  发出第一次传送数据的请求，并在以后的时间里按照各自的数据传输率连续工作。画出通道分时为每台设备服务的时间关系图，并计算这个字节多路通道处理完各台设备的第一次数据传送请求的时刻。
  (3)从时间关系图上可以发现什么问题?如何解决这个问题?

4. 设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结束或新进程创建时，现有进程如下：
  
  假设系统优先分配内存低地址区域，且不允许移动，那么，求：
  (1)给出进程调度算法选中进程的次序，并说明理由。
  (2)全部进程执行结束所用的时间是多少?

5. 假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
  (1)内存物理地址至少应该用多少位字长来表示?
  (2)进程每一页的长度为多少字节?逻辑地址中的页内地址应占用多少位字长?
  (3)把进程中每一页在分到的主存物理块中的起始地址和结束地址填入下表：
  

6. 某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为
  2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。
  (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
  (2)假定目的主机在以太网上的物理地址为AABBA24F67CD，试给出目的主机发送的ARP响应分组中的各项目。
  (3)将问题1的结果封装成数据链路层的帧，试填充所有的字段。
  (4)将问题2的结果封装成数据链路层的帧，试填充所有的字段。