试题选项Question1.(单选)在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为(3)1.22.33.44.5Question2.(单选)设散列表的存储空间大小为19,所用散列函数为h(key)=keymod19,用开地址线性探查法解决碰撞。散列表的当前状态如下:0123456789101112131415161718190194768559582393208.现要将关键码值75插入到该散列表中,其地址应为(1)1.12.113.54.15Question3.(单选)作业管理的主要任务包括作业输入、作业处理和作业输出。其中作业处理的工作是Ⅰ.作业调度Ⅱ.作业控制Ⅲ.作业后备(3)1.只有Ⅰ2.只有Ⅱ3.Ⅰ和Ⅱ4.都是Question4.(单选)系统为了管理文件,设置了专门的数据结构----文件控制块(FC。FCB是在执行下列哪一个系统调用时建立的?(1)1.create2.open3.read4.writeQuestion5.(单选)下面关于通道的叙述中,正确的是Ⅰ.通道相当于一个功能简单的处理机Ⅱ.通道完成数据输入输出工作Ⅲ.通道与CPU共用一个内存(4)1.Ⅰ和Ⅱ2.Ⅰ和Ⅲ3.Ⅱ和Ⅲ4.都是Question6.(单选)互操作性是指在不同环境下的应用程序可以相互操作,交换信息。要使采用不同数据格式的各种计算机之间能够相互理解,这一功能是由下面哪一层来实现的?(2)1.应用层2.表示层3.会话层4.传输层Question7.(单选)在UNIX的Shell程序中,可以使用位置变量。若要指明Shell引用的最近后台进程的号码,可以使用位置变量(2)1.$$2.$!3.$#4.$-Question8.(单选)设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是：(2)1.f>＝c2.c>f3.f=2k+1-14.C>2k-1Question9.(单选)单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？(3)1.q:=p^.link;p^.link:=q^.link2.p^.link:=q^.link;q:=P^.link3.q^.link:=p^.link;p^.link:=q;4.p^.link:=q;q^.link:=p^,linkQuestion10.(单选)某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树结点的前序序列为(2)1.E、G、F、A、C、D、B2.E、A、C、B、D、G、F3.E、A、G、C、F、B、D4.E、G、A、C、D、F、BQuestion11.(单选)某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树对应的树林包括多少棵树？(2)1.12.23.34.4Question12.(单选)某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。该二叉树对应的树林结点的层次次序序列为(1)1.E、G、F、A、C、D、B2.E、A、C、B、D、G、F3.E、A、G、C、F、B、D4.E、G、A、C、D、F、BQuestion13.(单选)假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。则系统开销所占的比率约为(2)1.1%2.5%3.10%4.20%Question14.(单选)长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其它规定均相同，则它们可表示的数的范围和精度为：(2)1.两者可表示的数的范围和精度相同2.前者可表示的数的范围大但精度低3.后者可表示的数的范围大且精度高4.前者可表示的数的范围大且精度高Question15.(单选)所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的8位整数X=10010101，则经过变号操作后结果为：(4)1.11010102.101013.111010104.1101011Question16.(单选)设有一个用数组Q[1..m」表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为：(2)1.r-f2.(m+r-f)modm3.(m-r+f)modm4.(m-r-f)modmQuestion17.(单选)计算机最主要的工作特点是(2)1.存储程序与自动控制2.高速度与高精度3.可靠性与可用性4.有记忆能力Question18.(单选)计算机中数据的表示形式是(3)1.八进制2.十进制3.二进制4.十六进制Question19.(单选)下面列出的四种存储器中，易失性存储器是(1)1.RAM2.ROM3.PROM4.CD-ROMQuestion20.(单选)I/O接口位于(2)1.总线和设备之间2.CPU和I/O设备之间3.主机和总线之间4.CPU和主存储器之间Que...