当前位置:问答库>考研试题

2018年兰州交通大学机电技术研究所828数据结构考研强化五套模拟题

  摘要

一、单项选择题

1. 假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz ,则总线带宽是( ).

A.10MB/s

B.20MB/S

C.40MB/S

D.80MB/S

【答案】B

【解析】因为一个总线周期占用2个时钟周期,完成一个32位数据的传送. 总线时钟频率为10MHz ,时钟周期为,总线周期占用2个时钟周期,为=一个总线周期中并行传输4字节信息,则总线带宽是=20MB/s.

2. 以下与数据的存储结构无关的术语是( )。

A. 循环队列

B. 链表

C. 哈希表

D. 栈

【答案】D

【解析】循环队列体现线性表是以顺序存储。用散列法存储的线性表称散列表。链表说明线性表是以链式结构存储的。栈不能体现出是顺序还是链式存储结构。

3. 在支持多线程的系统中, 进程P 创建的若干个线程不能共享的是( )。

A. 进程P 的代码段

B. 进程P 中打开的文件

C. 进程P 的全局变量

D. 进程P 中某线程的栈指针

【答案】D

【解析】现代操作系统中, 进程是资源分配的基本单位, 线程是处理机调度的基本单位。因此, 进程是线程运行的容器, 本题中, 进程的代码段, 进程打开的文件, 进程的全局变量等都是进程的资源, 唯有进程中某线程的栈指针是属于线程的, 那么, 属于进程的资源可以共享, 属于线程的栈是独享的, 不能共享。

4. 某网络的IP 地址空间为采用定长子网划分,子网掩码为则该网络的最大子网个数、每个子网内的最大可分配地址个数分别是( ).

A.32, 8

B.32, 6

C.8, 32

D.8, 30

【答案】B

【解析】子网号为5位,在CIDR 中可以表示2=32个子网,主机号为3位,除去全0和全5

1的情况可以表示6个主机地址,答案为B.

5. 在对n 个元素的序列进行排序时,堆排序所需要的附加存储空间是( )。 A.

B.O(1)

C.O(n) D.

【答案】B

【解析】堆排序需要一个空间用于交换,因此堆排序所需要的附加存储空间为O(1)。

6. 下列有关总线定时的叙述中, 错误的是( )。

A. 异步通信方式中, 全互锁协议最慢

B. 异步通信方式中, 非互锁协议的可靠性最差

C. 同步通信方式中, 同步时钟信号可由多设备提供

D. 半同步通信方式中, 握手信号的采样由同步时钟控制

【答案】C

A 项正确, 异步通信方式中, 全互锁协议最慢, 主从模块都需要等待确认后才能撤销其【解析】

信号; B 项正确, 异步通信方式中, 非互锁协议没有相互确认机制, 因此可靠性最差; C 项错误, 同步通信要遵循统一的时钟信号, 不能由多设备提供; D 项正确, 半同步通信方式中, 握手信号的采样由同步时钟控制。

7. 在子网

A.0

B.1

C.2

D.4

【答案】C 中, 能接收目的地址为的IP 分组的最大主机数是( )。

【解析】每个子网中忽略子网内全为0和全为1的地址剩下的就是有效主机地址, 本题中由于子网的比特数是30, 因此用于主机的只有2位, 即00, 01, 10, 11, 有效主机地址是2个,

这里

显然是其广播地址, 因此答案是C 。

8. 用户程序发出磁盘

( )

A. 用户程序

B. 系统调用处理程序

C. 设备驱动程序

D. 中断处理程序

【答案】C 请求后, 系统的处理系统的处理流程是:用户程序一系统调用处理程序—设备骆动程序一中断处理程序。其中, 计算数据所在磁盘的柱面号、磁头号、扇区号的程序是

【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的, 所以答案选C 。

9. 用海明码对长度为8位的数据进行检/纠错时, 若能纠正一位错, 则校验位数至少为( )

A.2

B.3

C.4

D.5

【答案】C

【解析】设校验位的位数为k , 数据位的位数为n , 根据海明码编码k 和n 应满足下述关系。

n=8, 当k=4时, , 符合要求, 校验位至少是4位, 故答案为C 。

10.下列关于闪存(FlashMemory)的叙述中, 错误的是( )。

A. 信息可读可写, 并且读、写速度一样快

B. 存储元由MOS 管组成, 是一种半导体存储器

C. 掉电后信息不丢失, 是一种非易失性存储器

D. 采用随机访问方式, 可替代计算机外部存储器

【答案】A 。

【解析】考查闪存的特性, 闪存是EEPROM 的进一步发展, 可读可写, 用MOS 管的浮栅上有无电荷来存储信息, 它依然是ROM 的一种, 故写速度比读速度要慢不少。闪存是一种非易失性存储器, 它采用随机访问方式, 现在常见的SSD 固态硬盘就是由flash 芯片组成的, 故答案为A 。

11.分区分配内存管理方式的主要保护措施是( ).

A. 界地址保护

B. 程序代码保护

C. 数据保护

D. 栈保护

【答案】A

【解析】对于连续分配算法,无论固定分区或动态分区方法,程序都必须全部调入内存,不