电脑百科知识竞赛

《电脑百科知识竞赛》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1一个存储结点存放一个（）。A）数据项B）数据元素C）数据结构D）数据类型答案B2算法是求解问题的方法，具有输入、输出、有穷性、确定性、和（）的特性。A）可行性B）计算性C）程序设计性D）检索性答案A3关于线性表的描述，错误的是（）。A）线性表是线性结构B）线性表就是单链表C）线性表的顺序存储结构，必须占用一片连续的存储单元D）线性表的链式存储结构，不必占用连续的存储单元答案A4在一个采用顺序存储方式的线性表中，若表的第一个元素的存储地址是100，每一个元素的长度是2，则第5个元素的地址是（）。A）110B）108C）100D）不能确定答案B5每一个存储结点不

2、仅含有数据元素，还包含一组指针，其存储方式是（）。A）顺序存储B）链式存储C）索引存储D）散列存储答案B6一个栈的输入序列是A、B、C、D、E，则不可能出现的输出序列是：A）EDCBAB）DECBAC）DCEABD）ABCDE答案C7具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首和队尾指针，则判断空的条件是（）。A）front=rear+1B）front+1=rearC）front=rearD）front=0答案C8串是一种特殊的线性表，其特殊性体现在：A）可以顺序存储B）数据元素是一个字符C）可以链接存储D）数据元素可以为多个字符答案

3、B9】在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为2个，度为2的结点数为2个，那么度为0的结点数为（）个。A）4B）5C）6D）7答案C10在一棵二叉树中第5层上的结点最多为（）。A）8B）15C）16D）32答案24=15（c）11在具有n(n>1)个结点的完全二叉树中，结点i(2i>n)的孩子结点是（）。A）2iB）2i+1C）不存在D）2i-1答案C12有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。A

4、）45，25，55，15，35，95，30B）35，25，15，30，55，45，95C）15，25，30，35，45，55，95D）30，25，15，35，45，95，55答案B13在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A）希尔排序B）冒泡排序C）插入排序D）选择排序答案D14若对一个已排好序的序列进行排序，在下列四种方法中，哪种比较好（）。A）冒泡法B）直接选择法C）直接插入法D）归并法答案C15二分查找要求结点（）。A）有序，顺序存储B）有序，链接存储C）无序，顺序存储D）无序，链接存储答案A16下列关于操作系统的正确叙述是

5、（）。A．操作系统是硬件和软件之间的接口B．操作系统是主机和外设之间的接口C．操作系统是用户与计算机之间的接口D．操作系统是源程序与目标程序之间的接口答案：C17在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（）。A．不可抢占式动态优先数算法B．可抢占式静态优先数算法C．不可抢占式静态优先数算法D．时间片轮转法答案：C18批处理操作系统中的作业是（）。A．交互式的B．分时的`C．非交互式的D．实时的答案：C19进程和程序的主要区别是（）。A．存储在内存和外存B．顺序和非顺序执行C．资源使用方式不同D．动态和静态特征答案：D20两进程竞争同一资源（）

6、。A．一定死锁B．不一定死锁C．不会死锁D．以上说法都不正确答案：B21进程状态之间的下列各种转换，不可能出现的是（）。A．就绪到执行B．就绪到等待C．运行到等待D．运行到就绪答案：B22CPU输出数据的速度远远高于打印机的打印速度，为解决这个矛盾，可以采用以下（）？A．虚存技术B．缓冲技术C．通道技术D．并行技术答案：B23在Windows系统中，线程是（）。A．I/O设备分配单位B．CPU调度对象C．内存分配单位D．进程的代老词答案：B24下面选项中属于内存管理任务的有（）。A．格式化B．存储分配C．文件保护D．磁盘分区答案：B25在页式存储管理中，进行地

7、址映射所依据的关键是（）。A．缓冲区B．目录C．页表D．分区表答案：C26下列说法中不是内存扩充的管理技术有：A．单一连续存储管理B．活动分区管理C．分页管理D．分段管理答案：A27通道是一种（）。A．保存I/O信息的部件B．传输信息的线路C．通用处理机D．专用处理机答案：D28缓冲是（）技术。A．内存扩充B．虚拟存储C．虚拟打印D．暂时存储答案：D29不属于虚拟存储技术的有（）。A．分页B．分段C．段页式D．分区答案：D30文件的逻辑结构有流式和（）。A．字符式B．记录式C．字节式D．索引式答案：B31实现目录和文件共享，采用（）。A．单级目录B．二级目录C

8、．多级目录D．无环结构目录答案：D32