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

一、1.单项选择题

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

0.若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是 (     )。

A.单链表
B.双链表
C.单循环链表
D.顺序表

1.在非空双循环链表中q所指的结点前插入一个由p所指结点的过程依次为：p->next=q；p->prior—=q->prior；q->prior=p；下一条语句是(     )。

A.q->next=p；
B.q一>prior->next=p；
C.p->prior->next=p；
D.p->next->priox=p；

2.在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移的元素个数是(     )。

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

3.将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是(     )。

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

4.已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／一，其前缀形式为(     )。

A.一A+B*C／DE
B.一A+B*CD／E
C.一+*ABC／DE
D.一+A*BC／DE

5.一个循环队列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

6.某二叉树的先序和后序序列正好相反，则该二叉树一定是(     )。

A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子

7.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是 (     )。

A.先序
B.中序
C.后序
D.从根开始按层次遍历

8.一棵哈夫曼树共有9个结点，则其叶子结点的个数为(     )。

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

9.下列有关散列查找的叙述正确的是(     )。

A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B.散列冲突是指同一个关键字对应多个不同的散列地址
C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D.若散列表的装填因子α《1，则可避免冲突的产生

10.以下排序方法中，不需要进行关键字的比较的是(     )。

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

11.“容量为640KB的存储器”是指(     )。

A.640×10³字节的存储器
B.640×10³位的存储器
C.640×2¹⁰位的存储器
D.640×2¹⁰字节的存储器

12.在微程序控制的计算机中，若要修改指令系统，只要(     )。

A.改变时序控制方式
B.改变微指令格式
C.增加微命令个数
D.改变控制存储器的内容

13.生成多项式为x³+x+1，则数据信息10101的CRC编码是(     )。

A.10010111
B.10000111
C.10101101
D.11101001

14.判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为C0，最高数值位为C1，产生溢出的条件是(     )。
 I．C0生进位；  Ⅱ．C1产生进位；
 Ⅲ．C0、C1都产生进位；  Ⅳ．C0、C1都不产生进位；
 V．C0产生进位，C1不产生进位；  Ⅵ．C0不产生进位，C1产生进位

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

15.内存按字节编址，地址从90000H到CFFFFH，若用存储容量为1 6K×8bit芯片构成该内存，至少需要的芯片数是(     )。

A.2
B.4
C.8
D.1 6

16.某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m<16)双操作数指令，并存在无操作数指令。若采用扩展操作码技术，那么最多还可设计出单操作数指令的条数是(     )。

A.2²
B.(2⁴-m)×2⁶-1
C.(2⁴一m)×2⁶
D.(2⁴一m)×(2⁶-1)

17.指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t如下图所示。若该流水线顺序执行，50条指令共用1 53△t，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是(     )。
  

A.2△t
B.3△t
C.4△t
D.5△t，

18.以下关于CPU的叙述中，错误的是(     )。

A.CPU产生每条指令的操作信号并将操作信号送往相应的部件进行控制
B.程序计数器PC除了存放指令地址，也可以临时存储算术／逻辑运算结果
C.CPU中的控制器决定计算机运行过程的自动化
D.指令译码器是CPU控制器中的部件

19.在系统总线中，地址总线的位数(     )。

A.与机器字长有关
B.与存储单元个数有关
C.与存储字长有关
D.与存储器带宽有关

20.假设某硬盘由5个盘片构成(共有8个记录面)，盘面有效记录区域的外直径为30厘米，内直径为10厘米，记录位密度为250位／毫米，磁道密度为。16道／毫米，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约是(     )。
  

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

21.下列情况下，可能不发生中断请求的是(     )。

A.DMA操作结束
B.一条指令执行完毕
C.机器出现故障
D.执行“软中断”指令

22.用户在编写程序时计划读取某个数据文件中的50个数据块记录，他使用操作系统提供的接口是(     )。

A.系统调用
B.图形用户接口
C.原语
D.命令行输入控制

23.计算机系统中2个协作进程之间不能用来进行进程间通信的是(     )。

A.数据库
B.共享内存
C.消息传递机制
D.管道

24.时间片轮转调度算法是为了(     )。

A.多个终端能得到系统的及时响应
B.使系统变得高效
C.优先级较高的进程得到及时响应
D.需要CPU Et寸间最少的进程最先做

25.一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的(     )。

A.互斥条件
B.占有并请求
C.非剥夺条件
D.循环等待

26.有二个处理机P1和P2，它们各自有一个cache和主存，分别为C1、C2和M1、M2，其性能见下表：
  
  若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache的命中率为70％，则P1处理机的速度比P2处理机(     )。

A.更快
B.更慢
C.相等
D.不能确定

27.在页式存储管理中，每个页表的表项实际上是用于实现(     )。

A.访问内存单元
B.静态重定位
C.动态重定位
D.装载程序

28.物理文件的组织方式的确定是(     )。

A.应用程序
B.索引文件
C.外存容量
D.操作系统

29.假如一个FCB块的大小是64字节。盘块的大小为1KB，则在每个盘块中能存放的最大FCB数是(     )。

A.64
B.1
C.1000
D.16

30.一个文件的绝对路径名的出发点是(     )。

A.当前目录
B.根目录
C.磁盘盘符
D.公共目录

31.如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的最佳方法是(     )。

A.程序查询方式
B.中断技术
C.通道技术
D.DMA方式

32.下面对计算机网络体系结构中协议所做的描述，错误的是(     )。

A.网络协议的三要素是语法、语义和同步
B.协议是控制两个对等层实体之间通信的规则的集合
C.在OSI参考模型中，要实现第N层的协议，需要使用N+I层提供的服务
D.协议规定了对等层实体之间所交换的信息的格式和含义

33.对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是(     )。

A.36×10⁶
B.18×10⁶
C.48×10⁶
D.96×10⁶

34.在MAC子层中，数据传输的基本单元是(     )。

A.比特流
B.MAC帧
C.LLC PDU
D.数据报

35.考虑在一条：1000米长的电缆(无中继器)上建立一个1Gbps速率的CSMA／CD网络，假定信号在电缆中的速度为2 X 10⁸米／秒。最小帧长是(     )。

A.1250
B.1230
C.1280
D.1220

36.将一条物理信道按时间分成若干时间片轮换地给多个信号使用，每一时间片由复用的一个信号占用，这样可以在一条物理信道上传输多个数字信号，这就是(     )。

A.频分多路复用
B.时分多路复用
C.空分多路复用
D.频分与时分混合多路复用

37.TCP使用的流量控制协议是(     )。

A.固定大小的滑动窗口协议
B.可变大小的滑动窗口协议
C.后退N帧ARQ协议
D.选择重发ARQ协议

38.以下关于路由器的路由表说法正确的是(     )。
  I．路由表包含目的网络和到达该目的网络的完整路径
  Ⅱ．路由表必须包含子网掩码
  Ⅲ．目的网络和到达该目的网络路径上的下一个路由器的IP地址
  Ⅳ．目的网络和到达该目的网络路径上的下一个路由器的MAC地址

A.Ⅱ、Ⅲ
B.只有Ⅲ
C.I、Ⅲ
D.Ⅱ、Ⅲ、Ⅳ

39.FTP客户和服务器之间一般需要建立的连接个数是(     )。

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

二、2.综合应用题

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

0. 任意给定1，2……．，n指定为一棵树的先根遍历序列；同时任意给定这n个数值 (1，2……．，n)的一个排列p₁，p₂……．p_n为这棵树的后根遍历序列。
  (1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。
  (2)如果能得到树，所得到的树是否唯一?如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。

1. 设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减序列排序，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。

2. 地址总线A₁₅～A₀，其中A₀是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000 H～67．FFH为RAM区，选用RAM芯片(2K×4)。
  (1)组成该存储器需用多少块EPROM芯片和RAM芯片?
  (2)EPROM芯片、RAM芯片各需连入哪几根地址线?
  (3)需设置多少个片选信号，分别写出各片选信号的逻辑式。

3. CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LAD RO，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。
  (1)请完成该指令流程图中未完成的部分。
  (2)重新画出当源操作数为间接寻址时的指令流程图。
  

4. 设有一系统在某时刻的资源分配情况如下：
  
  请回答：
  (1)系统中各进程尚需资源数各是多少?
  (2)当前系统安全吗?为什么?  ’
  (3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列。

5. 在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名和文件内部号)占16B，第二部分(包括文件内部号和文件其他描述信息)占122B。假设某一目录共有254个目录项(文件控制块)，试分别给出前、后二种方法查找该目录文件某一目录项的平均访问磁盘次数。

6. 网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。