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

一、1.单项选择题

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

0.在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是(     )。

A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B.在第i个结点后插入一个新结点(1≤i≤n)
C.删除第i个结点(1≤i≤n)
D.将n个结点从大到小排序

1.使用双链表存储线性表，其优点是(     )。
  I 提高查找速度  Ⅱ 更方便数据的插入和删除
  Ⅲ 节约存储空间  Ⅳ 很快回收存储空间

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

2.若进栈序列为a，b，c，则通过出栈操作可能得到a，b，c的不同排列个数为(     )。

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

3.若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n+1)／2]中，则在B中确定a_ij(i<J)的位置K的关系是( pre )。<>

A.i(i-1)／2+j
B.j(j一1)／2+i
C.i(i+1)／2+j
D.j(j+1)／2+i

4.索化二叉树中，t所指结点没有左子树的充要条件是(     )。

A.t->left=NULL
B.t->ltag=1
C.t->ltag=1且t->left=NULL
D.以上都不对

5.若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(     )。

A.第i行中值为1的元素个数
B.所有值为1的元素个数
C.第i行及第i列中值为1的元素总个数
D.第i列中值为1的元素个数

6.在有11个元素的有序表A[1．．11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是(     )。

A.6，8，10，1 1
B.6，9，10，11
C.6，7，9，1 1
D.6，8，9，11

7.设散列表表长m=14，散列函数H(k)=k MOD 11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是(     )。

A.8
B.3
C.5
D.9

8.以下关于查找方法的说法正确的是(     )。
  I顺序查找法只能在顺序存储结构上进行
  Ⅱ折半查找法可以在有序的双向链表上进行
  Ⅲ分块查找的效率与线性表被分为多少块有关

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

9.下述排序方法中，比较次数与待排序记录的初始状态无关的是(     )。

A.插入排序和快速排序
B.归并排序和快速排序
C.选择排序和归并排序
D.插入排序和归并排序

10.堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是(     )。

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

11.目前的计算机，从原理上讲(     )。

A.指令以二进制形式存放，数据以十进制形式存放
B.指令以十进制形式存放，数据以二进制形式存放
C.指令和数据都以二进制形式存放
D.指令和数据都以十进制形式存放

12.在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是(     )。

A.请求重新发送
B.删除数据
C.判断余数值由接收端自行纠
D.以上均可

13.表示浮点数时，若要求机器零在计算机中的表示为全“0”，则阶码应采用的编码是(     )。

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

14.若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是(     )。
 I．尾数左移1位，阶码加1  Ⅱ．尾数左移1位，阶码减1
 Ⅲ．尾数右移1位，阶码加1  1V．尾数右移1位，阶码减1

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

15.如下图所示，若低位地址(A0～A11)接在内存芯片地址引脚上，高位地址(A12～A19)进行片选译码(其中，A14和A16没有参加译码)，且片选信号低电平有效，则对下图所示的译码电路，不属于此译码空间的地址是(     )。
  

A.AB000H～ABFFFH
B.BB000 H～BBFFFH
C.EF000H～EFFFFH
D.FE000H～FEFFFH

16.在32位处理器上，假设栈顶指针寄存器的当前值为0x00FFFFE8，那么在执行完指令 “push eax”(eax为32位寄存器)后，栈指针的当前值为(     )。

A.0x00FFFFE4
B.0x00FFFFE6
C.0x00FFFFEA
D.0x00FFFFEC

17.在补码加法运算时，产生溢出的情况是(     )。
  I．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同
  Ⅱ．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数不同
  Ⅲ．运算时采用单符号位，结果的符号位和最高数位不同时产生进位
  Ⅳ．运算时采用单符号位，结果的符号位和最高数位同时产生进位
  V．运算时采用双符号位，运算结果的两个符号位相同
  Ⅵ．运算时采用双符号位，运算结果的两个符号位不同

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

18.在采用增量计数器法的微指令中，下一条微指令的地址存放的位置是(     )。

A.在当前微指令中
B.在微指令地址计数器中
C.在程序计数器中
D.在机器指令的地址码中

19.在32位总线系统中，若时钟频率为500MHz，传送一个32位字需要5个时钟周期，则该总线系统的数据传送速率是(     )。

A.200MB/s
B.400MB/s
C.600MB/s
D.800MB/s

20.计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是(     )。

A.1／2
B.1／1024
C.1／65536
D.1／131072

21.在DMA方式下，数据从内存传送到外设经过的路径是(     )。

A.内存→数据总线→外设
B.内存→DMAC→外设
C.内存→CPU→总线→外设
D.外设→内存

22.提高单机资源利用率的关键技术是(     )。

A.SPOOLing技术
B.虚拟技术
C.交换技术
D.多道程序设计技术

23.一个进程被唤醒意味着(     )。

A.该进程可以重新竞争CPU
B.优先级变大
C.PCB移到就绪队列之首
D.进程变为运行态

24.出现下列的情况可能导致死锁的是(     )。

A.进程释放资源
B.一个进程进入死循环
C.多个进程竞争资源出现了循环等待
D.多个进程竞争使用共享型的设备

25.进程从运行状态转换为就绪状态的可能原因是(     )。

A.被调度程序选中占用处理机
B.等待某一事件
C.等待的事件已经发生
D.时间片用完

26.某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，含内外存。页面大小为4096B，某一个进程的代码段有32768B，数据段：16396B，堆栈段在进程创建时为1024B，运行中最大会增涨到15284B。那么这个进程(     )。

A.能够创建到内存，运行正常
B.能够创建到内存，运行过程中出错
C.不能创建到内存
D.能够创建到内存，可能会死锁

27.虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是(     )。

A.缺页中断机构
B.地址加法器
C.cache
D.地址寄存器

28.在文件的逻辑组织中，不属于记录文件的是(     )。

A.索引文件
B.分区文件
C.链接文件
D.索引顺序文件

29.文件系统可以利用位图实现的是(     )。

A.记录图形文件
B.磁盘空间管理
C.磁盘调度
D.目录查找

30.文件共享可以有多种方式，下列不是文件共享的方式是(     )。

A.绕道法
B.链接法
C.文件映射法
D.基本文件目录表法

31.通道是一利IO设备，它主要用于传输的数据是位于(     )。

A.主存与IO设备
B.CPU与IO设备
C.主存与外存
D.CPU与外存

32.计算机网络体系之所以采用层次结构的主要原因是(     )。

A.层次结构允许每一层只能同相邻的上下层次发生联系
B.层次结构优于模块化结构
C.使各层次的功能相对独立，使得各层次实现技术的进步不影响相邻层次，从而保持体系结构的稳定性
D.层次结构的方法可以简化计算机网络的实现

33.某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π种相位，每种相位又都有2个不同的幅值，在波特率为1200的情况下数据速率是(     )。

A.7200bps
B.4800bps
C.2400bps
D.1 200bps

34.以太网的MAC子层遵守的标准是(     )。

A.IEEE802．4
B.IEEE802．5
C.IEEE802．2
D.IEEE802．3

35.一个以太网卡经历4次连续冲突后，如果带宽是10M，那么其最大等待时间是(     )。

A.768微秒
B.81 9．2微秒
C.71 6．8微秒
D.921微秒

36.局域网中访问冲突的根源是(     )。

A.独占介质
B.共享介质
C.引入MAC子层
D.规则的拓扑结构

37.TCP的滑动窗口协议中规定重传分组的数量最多可以是(     )。

A.任意的
B.1个
C.大于滑动窗口的大／小
D.等于滑动窗口的大小

38.下面关于交换机的说法中，正确的是(     )。

A.以太网交换机可以连接运行不同网络层协议的网络
B.从工作原理上讲，以太网交换机是一种多端口网桥
C.集线器是一种特殊的交换机
D.通过交换机连接的一组工作站形成一个冲突域

39.关于FTP的工作过程，下面那种说法错误的是(     )。

A.在传输数据前，FTP服务器用TCP 21端口与客户端建立连接
B.建立连接后，FTP服务器用TCP 20端口传输数据
C.数据传输结束后，FTP服务器同时释放21和20端口
D.FTP客户端的端口是动态分配的

二、2.综合应用题

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

0. 现有一个解决无向连通图的最小生成树的一种方法如下：
  将图中所有边按权重从大到小排序为(el，e2，…，em)；
  i=1；
  while(所剩边数>=顶点数){
  从图中删去ei；
  若图不再连通。则恢复ei；
  i=i+1；
  }
  请问上述方法能否求得原图的最小生成树?若该方法可行，请证明之；否则请举例说明。

1. 42．设有带头结点的循环双链表表示的线性表L=(a₁，a₂，……，a_n-1，a_n)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a₁，a₂，……，a_n，……a₄，a₂)。要求：
  (1)给出算法的基本设计思想。
  (2)根据设计思想，采用C或C十十或JAVA语言描述算法，关键之处给出注释。
  (3)说明你所设计算法的时间复杂度和空间复杂度。

2. 下图是某存储芯片的引脚图，请回答：
  (1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?
  (2)若地址线增加一根，存储芯片的容量将变为多少?
  (3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。
  (4)如果需要刷新，请指出芯片刷新一遍需要的时间(设存取周期为0．5μs)及你准备选择的刷新方式，需说明理由。
  

3. 磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为1 2．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
  (1)数据盘面数和柱面数。
  (2)盘组容量是多少字节?
  (3)数据传输率是多少字节／秒?
  (4)从任一磁道读取80000个字节数据的平均存取时间是多少?
  (5)假定系统配备上述磁盘机15台，每个磁道分为64个扇区，试为该磁盘系统设计一个地址方案。

4. 有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：
  (1)生产者和消费者对缓冲区的访问互斥；
  (2)对每1条放入缓冲区的消息，所有消费者都必须接收1次；
  (3)缓冲区满时，生产者必须阻塞，缓冲区空时，消费者阻塞。
  请用信号量和P、V操作组织正确的发送和接收。用类C语言进行描述。

5. 并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用时间片轮转，时间片很小可以不计进程并发时的次序。忽略计算机系统的开销，请计算并填写下表以及甘特图的空缺内容：
  假设进程创建时间和完全占有CPU运行的确切时间如下表所示。已知其IO繁忙率为80％，处理机的利用率为20％。
  
  请计算并填写下列空格(填百分率)和图表空格处(填时间)。
  

6. 下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LAN A和LAN B公用一个C类IP地址(网络地址为202．38．60．0)，并将此IP地址中主机地址的高两位作为子网编号。A网的子网编号为01，B网的子网编号为10。主机号的低6位作为子网中的主机编号。C网的IP网络号为202．36．61．0。请回答如下问题：
  
  (1)为每个网络中的计算机和路由器的端口分配IP地址；
  (2)写出三个网段的子网掩码；
  (3)列出路由器的路由表；
  (4)LAN B上的一台主机要向B网段广播一个分组，请填写此分组的目的地址；
  (5)LAN B上的一台主机要向C网段广播一个分组，请填写此分组的目的地址。