考研计算机基础综合在线题库每日一练（一十三）

本文提供考研计算机基础综合在线题库每日一练，以下为具体内容

1、一个栈的进栈序列是a b c d e，则栈的输出序列不可能的是（ ）。

A、a b c d e

B、e d c b a

C、d e c b a

D、d c e a b

2、已知一个长度为11的顺序表，其元素按关键字有序排列，若采用折半查找查找一个其中不存在的元素，则关键字的比较次数最多是（ ）。

A、3

B、4

C、5

D、6

3、分时系统中，CPU进程切换需要2ms，为使得100个用户均能在1秒内得到响应，应该选择的时间片是（ ）。

A、 2ms

B、50ms

C、10ms

D、8ms

4、已知一个有序表为（18，26，35，59，63，75，81），则折半查找35需要比较（ ）次。

A、1

B、2

C、3

D、4

5、已定义int i=1, double j=3, 那么整型变量int k=i/2+ 2*j的值是多少？（ ）

A、7

B、5

C、6

D、3

1、试题答案：D

试题解析：

【考点】本题考查栈的基本概念。
【解析】根据栈“后进先出”的特点，可知选项D中dce均出栈后，栈中仅剩下ab两个元素。但由于a比b先进栈，故a只能在b出栈之后出栈，因此输出序列不可能是dceab。故本题选D。

2、试题答案：B

试题解析：

3、试题答案：D

试题解析：

【考点】本题考查扫描分时系统中时间片的应用。
【解析】一个时间片，就是一段很短的时间。系统规定每个作业每次只能运行一个时间片，然后就暂停该作业的运行，并立即调度下一个作业运行。如果在不长的时间内能使所有的作业都执行一个时间片的时间，便可以使每个用户都能及时地与自己的作业进行交互，从而可使用户的请求得到及时响应。时间片=响应时间-进程切换时间=响应总时间/用户人数-进程切换时间=1s/100-2ms=8ms。故本题选D。

4、试题答案：C

试题解析：

【考点】本题考查折半查找法。
【解析】折半查找的具体过程如下表所示。故本题选C。

5、试题答案：C

试题解析：

【考点】本题考查运算符和表达式。
【解析】其中i⁄2=0，两个整数相除结果为整数，2×j=6，浮点数与整数相乘后被强制取整。故本题选C。