发信站: 饮水思源 (2005年11月06日18:57:49 星期天)
辛辛苦苦把题做完，系统提示说“由于长时间未操作，系统失去联系”，艾...
可能每个人的题是随机的吧
当前位置： 选择试题类型>>答题
C试题
类型：C试题 | 试题：55道试题（50道选择题，5道问答题）
注意: 答题过程如果您不提交答案，或者关闭浏览器退出，我们将不再允许您再次答题。
谢谢！
试题 选项
Question 1. (单选)
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比
较次数为(3)
1. 2
2. 3
3. 4
4. 5
Question 2. (单选)
设散列表的存储空间大小为19,所用散列函数为h(key)=key mod 19,用开地址线性探查法解
决碰撞。散列表的当前
状态如下:0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 194 768 559 582 39
3 208.现要将关键码
值75插入到该散列表中,其地址应为 (1)
1. 1
2. 11
3. 5
4. 15
Question 3. (单选)
作业管理的主要任务包括作业输入、作业处理和作业输出。其中作业处理的工作是Ⅰ.作业
调度 Ⅱ.作业控制 Ⅲ.
作业后备 (3)
1. 只有Ⅰ
2. 只有Ⅱ
3. Ⅰ和Ⅱ
4. 都是
Question 4. (单选)
系统为了管理文件,设置了专门的数据结构----文件控制块(FC。FCB是在执行下列哪一个系
统调用时建立的? (1)
1. create
2. open
3. read
4. write
Question 5. (单选)
下面关于通道的叙述中,正确的是Ⅰ.通道相当于一个功能简单的处理机Ⅱ.通道完成数据输
入输出工作Ⅲ.通道与
CPU共用一个内存 (4)
1. Ⅰ和Ⅱ
2. Ⅰ和Ⅲ
3. Ⅱ和Ⅲ
4. 都是
Question 6. (单选)
互操作性是指在不同环境下的应用程序可以相互操作,交换信息。要使采用不同数据格式的
各种计算机之间能够相
互理解,这一功能是由下面哪一层来实现的? (2)
1. 应用层
2. 表示层
3. 会话层
4. 传输层
Question 7. (单选)
在UNIX的Shell程序中,可以使用位置变量。若要指明Shell引用的最近后台进程的号码,可
以使用位置变量 (2)
1. $$
2. $!
3. $#
4. $-
Question 8. (单选)
设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有
f个结点和c个结点，下列
关系式不正确的是： (2)
1. f>＝c
2. c>f
3. f=2k+1-1
4. C>2k-1
Question 9. (单选)
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新
结点插入到指针p指向的
单链表结点之后，下面的操作序列中哪一个是正确的？ (3)
1. q:=p^; p^:=q^
2. p^:=q^; q:=P^
3. q^:=p^; p^:=q;
4. p^:=q; q^:=p^,link
Question 10. (单选)
某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。
该二叉树结点的前序序
列为 (2)
1. E、G、F、A、C、D、B
2. E、A、C、B、D、G、F
3. E、A、G、C、F、B、D
4. E、G、A、C、D、F、B
Question 11. (单选)
某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。
该二叉树对应的树林包
括多少棵树？ (2)
1. 1
2. 2
3. 3
4. 4
Question 12. (单选)
某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。
该二叉树对应的树林结
点的层次次序序列为 (1)
1. E、G、F、A、C、D、B
2. E、A、C、B、D、G、F
3. E、A、G、C、F、B、D
4. E、G、A、C、D、F、B
Question 13. (单选)
假设就绪队列中有10个进程，系统将时间片设为200ms， CPU进行进程切换要花费10ms。则
系统开销所占的比率约
为 (2)
1. 1%
2. 5%
3. 10%
4. 20%
Question 14. (单选)
长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其它
规定均相同，则它们可
表示的数的范围和精度为： (2)
1. 两者可表示的数的范围和精度相同
2. 前者可表示的数的范围大但精度低
3. 后者可表示的数的范围大且精度高
4. 前者可表示的数的范围大且精度高
Question 15. (单选)
所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补
码表示的8位整数
X=10010101，则经过变号操作后结果为：(4)
1. 1101010
2. 10101
3. 11101010
4. 1101011
