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

一、1.单项选择题

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

0.一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是(     )。

A.5，4，3，2，1
B.4，5，3，2，：1
C.4，3，5，1，2
D.1，2，3，4，5

1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a_1,1为第一元素，其存储地址为1，每个元素占一个地址空间，则a_8,5的地址是(     )。

A.13
B.33
C.18
D.40

2.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于(     )。

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

3.在常用的描述二叉排序树的存储结构中，关键字值最大的结点是(     )。

A.左指针一定为空
B.右指针一定为空
C.左右指针均为空
D.左右指针均不为空

4.由权值为9、2、5、7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(     )。

A.23
B.37
C.44
D.46

5.若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有树的数目是(     )。

A.k
B.n
C.n-k
D.n+k

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

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

7.在有向图G的拓扑序列中，若顶点V_i在顶点V_j之前，则下列情形不可能出现的是(     )。

A.G中有弧i，V_j>
B.G中有一条从V_i到V_j的路径
C.G中没有弧i，V_j>
D.G中有一条从V_j到V_i的路径

8.假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是(     )。

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

9.下列序列中，满足堆定义的是(     )。

A.(100，86，48，73，35，39，42，57，66，21)
B.(12，70，33，65，24，56，48，92，86，33)
C.(103，97，56，38，66，23，42，12，30，52，6，26)
D.(5，56，20，23，40，38，29，61，36，76，28，100)

10.对于一个长度为n的任意表进行排序，至少需要进行的比较次数是(     )。

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

11.哈佛(Harvard)结构的基本特点是(     )。

A.采用多指令流单数据流
B.程序和数据在不同的存储空间
C.堆栈操作
D.存储器按内容选择地址

12.若二进制定点小数真值是一0．1101，机器中表示为1．0010，则该数采用的编码方法是 (     )。

A.原码
B.补码
C.反码
D.移码

13.描述流水线CPU基本概念中，正确表述的句子是(     )。

A.流水线CPU是以空间并行性为原理构造的处理
B.流水线CPU一定是RISC机器
C.流水线CPU一定是多媒体CPU
D.流水线CPU是一种非常经济而实用的时间并行技术

14.原码乘法时，符号位单独处理，乘积的符号是(     )。

A.两个操作数符号相“与”
B.两个操作数符号相“或”
C.两个操作数符号相“异或”
D.两个操作数中绝对值较大数的符号

15.页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是(     )。
  

A.42380
B.25996
C.9612
D.8192

16.在指令系统的各种寻址方式中，获取操作数最快的方式是(     )。

A.直接寻址
B.立即寻址
C.寄存器寻址
D.间接寻址

17.在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOV R0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是(     )。

A.100→R0
B.100→MDR
C.PC→MAR
D.PC→IR

18.在微指令的编码方式中，若微命令数相同，下列叙述中正确的是(     )。
  I．直接控制方式与编码控制方式的微指令长度相等
  Ⅱ．最短编码控制和直接控制方式不影响微指令字长
  Ⅲ．编码控制方式的微指令比直接控制方式的微指令短
  Ⅳ．直接控制的微指令比字段编码的微指令长
  V．字段直接编码的微指令与字段间接编码的微指令长度相等
  Ⅵ．字段间接编码的微指令比字段直接编码的微指令长

A.Ⅲ和PC
B.I和111
C.Ⅱ和Ⅲ
D.Ⅲ、Ⅳ和Ⅵ

19.下列计算机总线属于串行总线的是(     )。

A.PCI
B.1394
C.EISA
D.ISA

20.某数码相机内置128MB的存储空间，拍摄分辨率设定为1 600×1 200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是(     )。

A.12
B.25
C.13
D.23

21.中断向量表中保存的是(     )。

A.被中断程序的返回地址
B.中断服务程序入口地址
C.中断优先级
D.中断源编码

22.对于设计实时操作系统，不是其设计目标的是(     )。

A.安全可靠
B.处理机效率
C.及时响应输入
D.快速处理请求

23.并发进程在运行时，其推进的相对速度是(     )。

A.由进程的程序结构决定
B.由进程自己的代码控制
C.与进程调度策略有关
D.在进程创建时确定的

24.两个旅行社甲和已为旅客到某航空公司订飞机票，形成互斥资源的是(     )。

A.旅行社
B.航空公司
C.飞机票
D.旅行社与航空公司

25.在进程通信中，消息的一般形式为四个部分组成。是(     )。

A.发送进程名、接收进程名、消息标示符、消息正文
B.发送进程名、消息标示符、消息长度、消息正文
C.发送进程名、接收进程名、消息长度、消息当前状态
D.发送进程名、接收进程名、消息长度、消息正文

26.某计算机系统中内存保护采用基址、限长寄存器的方法来实现，那么，判断是否越界的判别式是(     )。

A.0≤被访问的逻辑地址<限长寄存器的内容
B.0≤被访问的逻辑地址≤限长寄存器的内容
C.O≤被访问的物理地址<限长寄存器的内容
D.0≤被访问的物理地址≤限长寄存器的内容

27.在某个计算机系统中，内存的分配采用按需调页的方式，测得当前CPU的利用率为8%，硬盘交换空间的利用率为55%，硬盘的繁忙率为97%，其它设备的利用率可以忽略不计，由此断定系统发生异常，此异常可能会是(     )，解决办法是(     )。
  I．Belady现象；Ⅱ．抖动；Ⅲ．死锁；Ⅳ．饥饿；V．加大交换空间容量；Ⅵ．增加内存容量；Ⅶ．增加CPU数量；Ⅷ．增加并发进程数；

A.I和V
B.Ⅱ和Ⅵ
C.Ⅲ和Ⅶ
D.Ⅳ和Ⅷ

28.若用100个双字(字长32位)组成的位示图管理内存，假定用户归还一个块号为240的内存块时，它对应的位示图的位置是(     )。

A.字号为6，位号为16
B.字号为7，位号为16
C.字号为6，位号为14
D.字号为7，位号为14

29.通常对文件系统来说，文件名和文件属性可以找到的地方是(     )。

A.目录
B.索引
C.字典
D.作业控制块

30.为保证文件的安全，操作系统一般采用多种方式来保护文件。为防止未经授权对文件的访问而造成的篡改或破坏，所采取的方法是(     )。

A.访问控制列表
B.转储备份
C.加密数据
D.口令保护

31.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用的技术是 (     )。

A.并行技术
B.通道技术
C.缓冲技术
D.虚存技术

32.在不同网络节点的对等层之间通信需要的是(     )。

A.模块接El
B.对等层协议
C.电信号
D.传输介质

33.关于数据交换，下列叙述不正确的是(     )。

A.线路交换面向连接
B.分组交换比报文交换具有更好的网络响应速度
C.报文交换无存储转发过程
D.分组交换有存储转发过程

34.当DHCP客户计算机第一次启动或初始化IP时，广播发送给本地子网的消息是(     )。

A.DHCP DISCOVER
B.DHCP REQUEST
C.DHCP OFFER
D.DHCP ACK

35.网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径和通路费用是(     )。
  

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

36.一个B类网络的子网掩码为255．255．252．0，则该B类网络的主机数目是(     )。

A.2046
B.1022
C.5 10
D.1 28

37.在TCP报文段的报头中，窗口字段的作用是(     )。

A.报头中32bit字节的数量
B.说明对方端口的数量
C.控制对方的发送流量
D.说明网络的负荷能力

38.关于以太网交换机，下面的论述中不正确的是(     )。

A.交换机工作在数据链路层
B.交换机的每个端口形成一个冲突域
C.交换机支持多端口同时收发数据
D.交换机是一种多端口中继器

39.一台主机要解析www．abc．edu．cn的IP地址，如果这台主机配置的域名服务器为202．120．66．68，因特网顶级域名服务器为11．2．8．6，而存储www．abc．edu．cn 其IP地址对应关系的域名服务器为202．113．16．10，那么这台主机解析该域名通常首先查询的服务器是(     )。

A.202．120．66．68域名服务器
B.11．2．8．6域名服务器
C.202．113．16．10域名服务器
D.不能确定，可从这三个域名服务器中任选一个

二、2.综合应用题

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

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

1. 已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

2. 下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长1 6位)。各寄存器均有“打入”(R_in)“送出”(R_out/)控制命令，但图中未标出。
  
  (1)指出下列寄存器的位数：
  程序计数器PC，指令寄存器IR，累加器AC₀、AC₁，通用寄存器R₀～R₃，指令存储器地址寄存器IAR，指令存储器数据存储器IDR，数据存储器地址寄存器DAR，数据存储器数据寄存器DDR。
  (2)设机器指令格式为
  
  加法指令可写为“ADD X(R_i)”，其功能是(AC₀)+((R_i)+X)→AC₁，其中((R_i)+X)部分通过寻址方式指向数据存储器DM。现取R_i为R₁。画出ADD指令的指令周期流程图，写明“数据通路”和相应的微操作控制信号。

3. 设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A>B>C>D。下表列出了执行每级中断服务程序所需的时间。
  
  如果以执行中断服务程序的时间作为确定中断优先级的尺度：时间越短优先级越高。
  (1)请指出如何为各级中断服务程序设置屏蔽码?
  (2)如果A、B、C、D分别在6μs、8μs、10μs、0μs时刻发出中断请求，请画出CPU执行中断服务程序的序列。
  (3)基于上题，请计算上述四个中断服务程序的平均执行时间。

4. 某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅览室的过程。

5. 某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行了修改。数据堆页还没有分配内存，用户栈分配在01页。请问：
  (1)页表中应该包含哪些项目?请填写此页表(见下表)。
  (2)若内存堆申请内存，因无分配物理内存而产生缺页中断，此时内存无空闲页面，则采用LRU页面淘汰算法选中内存的那个页面?操作系统作何处理?页表又如何变化?设当前时刻为虚拟时间1256。 。
  

6. 主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：
  (1)第一个报文段携带了多少个字节的数据?
  (2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?
  (3)如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节?
  (4)如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少?