电脑百科知识竞赛.docVIP

1 一个存储结点存放一个（ ）。A）数据项 B）数据元素 C）数据结构 D）数据类型答案 B2 算法是求解问题的方法，具有输入、输出、有穷性、确定性、和（ ）的特性。A）可行性 B）计算性 C）程序设计性 D）检索性答案 A3 关于线性表的描述，错误的是（ ）。A）线性表是线性结构B）线性表就是单链表C）线性表的顺序存储结构，必须占用一片连续的存储单元D）线性表的链式存储结构，不必占用连续的存储单元答案 A4 在一个采用顺序存储方式的线性表中，若表的第一个元素的存储地址是100，每一个元素的长度是2，则第5个元素的地址是（ ）。A）110 B）108 C）100 D）不能确定答案 B5 每一个存储结点不仅含有数据元素，还包含一组指针，其存储方式是（ ）。A）顺序存储 B）链式存储 C）索引存储 D）散列存储答案 B6 一个栈的输入序列是A、B、C、D、E，则不可能出现的输出序列是：A）EDCBA B）DECBA C）DCEAB D）ABCDE答案 C7 具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首和队尾指针，则判断空的条件是（ ）。A）front=rear+1 B）front+1=rearC）front=rear D）front=0答案 C8 串是一种特殊的线性表，其特殊性体现在：A）可以顺序存储 B）数据元素是一个字符C）可以链接存储 D）数据元素可以为多个字符答案 B9 】在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为2个，度为2的结点数为2个，那么度为0的结点数为（ ）个。A）4 B）5 C）6 D）7答案 C10 在一棵二叉树中第5层上的结点最多为（ ）。A）8 B）15 C）16 D）32答案 24=15（c）11 在具有n(n1)个结点的完全二叉树中，结点i(2in)的孩子结点是（ ）。A）2i B）2i+1 C）不存在 D）2i-1答案 C12 有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（ ）作为输入序列。A）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 下列关于操作系统的正确叙述是（ ）。A．操作系统是硬件和软件之间的接口B．操作系统是主机和外设之间的接口C．操作系统是用户与计算机之间的接口D．操作系统是源程序与目标程序之间的接口答案：C17 在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（ ）。A．不可抢占式动态优先数算法 B．可抢占式静态优先数算法C．不可抢占式静态优先数算法 D．时间片轮转法答案：C18 批处理操作系统中的作业是（ ）。A．交互式的 B．分时的` C．非交互式的 D．实时的答案：C19 进程和程序的主要区别是（ ）。A．存储在内存和外存 B．顺序和非顺序执行C．资源使用方式不同 D．动态和静态特征答案：D20 两进程竞争同一资源（ ）。A．一定死锁 B．不一定死锁 C．不会死锁 D．以上说法都不正确答案：B21 进程状态之间的下列各种转换，不可能出现的是（ ）。A．就绪到执行 B．就绪到等待 C．运行到等待 D．运行到就绪答案：B22 CPU输出数据的速度远远高于打印机的打印速度，为解决这个矛盾，可以采用以下（ ）？A．虚存技术 B．缓冲技术 C．通道技术 D．并行技术答案：B23 在Windows系统中，线程是（ ）。A．I/O设备分配单位 B．CPU调度对象C．内存分配单位 D．进程的代老词答案：B24 下面选项中属于内存管理任务的有（ ）。A．格式化 B．存储分配 C．文件保护 D．磁盘分区答案：B25 在页式存储管理中，进行地址映射所依据的关键是（ ）。A．缓冲区 B．目录 C．页表 D．分区表答案：C26 下列说法中不是内存扩充的管理技术有：A．单一连续存储管理 B．活动分区管理 C．分页管理 D．分段管理