当前位置：问答库＞考研试题

一、选择题

1． 在OSI 参考模型中，直接为会话层提供服务的是（ ）

A. 应用层 B. 表示层 C. 传输层 D. 网络层 【答案】C

【解析】OSI 参考模型中，下层直接为上层提供服务，而会话层的下层为传输层。

2． 由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（ ）。

A.-126 B.-125 C.-32 D.-3

【答案】B

【解析】能表示的最小整数一定是负数，符号位占用1个“1”；负数的补码和原码的转化是：原码符号位不变，数值部分按位取反，末位加“1”。因此最小的整数的补码是“10000011”，原 码为“11111101”，即

3． 某同步总线采用数据线和地址线复用方式。其中地址数据线有8根，总线时钟频率为66MHZ , 每个时钟同期传送两次数据。（上升沿和下降沿各传送一次数据）该总线的最大数据传输率是（总线带宽）：（ ）

A.132MB/S B.264MB/S C.528MB/S D.1056MB/S 【答案】C

【解析】总线带宽=总线工作频率X （总线宽度/8）, 由于地址线与数据线复用，所以在两次数据传输过程中总线上数据一共传输了8次，那么总线带宽为

所以选C

4． 已知操作符包括价的后缀表达式

将中缀表达式转换为等

时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时

为空，则转换过程中同时保存在栈中的操作符的最大个数是（ ）。

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

【答案】A

【解析】基本思想是：采用运算符栈是为了比较运算符的优先级，所有运算符必须进栈。只将大于栈顶元素优先级的运算符直接进栈，否则需要退栈栈顶运算符（先出栈的运算符先计算，同优先级的运算符在栈中的先计算）。表达式所列：

产生后缀表达式的过程如下表

通过上表可以看出，显然转换过程中同时保存在栈中的操作符的最大个数是5。

5． 已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（ ）。

A.3，5，12，8，28，20，15，22，19 B.3，5，12，19，20，15，22，8，28 C.3，8，12，5，20，15，22，28，19 D.3，12，5，8，28，20，15，22，19

【答案】A

【解析】在堆中插入或删除一个元素后，将不再满足堆的性质。为了使其成为新堆，在输出堆顶元素后，需要调整剩余元素。具体过程如图（1）〜（5）所示，（1）为原堆，（2）为插入3后，（3）、（4）为调整过程，（5）为调整后的小根堆。