电脑知识点竞答题.doc

电脑百科知识竞赛 　　1 一个存储结点存放一个（ ）。 　　A）数据项 B）数据元素 C）数据结构 D）数据类型 　　答案 B 　　2 算法是求解问题的方法，具有输入、输出、有穷性、确定性、和（ ）的特性。 　　A）可行性 B）计算性 C）程序设计性 D）检索性 　　答案 A 　　3 关于线性表的描述，错误的是（ ）。 　　A）线性表是线性结构 　　B）线性表就是单链表 　　C）线性表的顺序存储结构，必须占用一片连续的存储单元 　　D）线性表的链式存储结构，不必占用连续的存储单元 　　答案 A 　　4 在一个采用顺序存储方式的线性表中，若表的第一个元素的存储地址是100，每一个元素的长度是2，则第5个元素的地址是（ ）。 　　A）110 B）108 C）100 D）不能确定 　　答案 B 　　5 每一个存储结点不仅含有数据元素，还包含一组指针，其存储方式是（ ）。 　　A）顺序存储 B）链式存储 C）索引存储 D）散列存储 　　答案 B 　　6 一个栈的输入序列是A、B、C、D、E，则不可能出现的输出序列是： 　　A）EDCBA B）DECBA C）DCEAB D）ABCDE 　　答案 C 　　7 具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首和队尾指针，则判断空的条件是（ ）。 　　A）front=rear+1 B）front+1=rear 　　C）front=rear D）front=0 　　答案 C 　　8 串是一种特殊的线性表，其特殊性体现在： 　　A）可以顺序存储 B）数据元素是一个字符 　　C）可以链接存储 D）数据元素可以为多个字符 　　答案 B 　　9 】在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为2个，度为2的结点数为2个，那么度为0的结点数为（ ）个。 　　A）4 B）5 C）6 D）7 　　答案 C 　　10 在一棵二叉树中第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 　　答案 C 　　12 有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（ ）作为输入序列。 　　A）45，25，55，15，35，95，30 　　B）35，25，15，30，55，45，95 　　C）15，25，30，35，45，55，95 　　D）30，25，15，35，45，95，55 　　答案 B 　　13 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（ ）。 　　A）希尔排序 B）冒泡排序 　　C）插入排序 D）选择排序 　　答案 D 　　14 若对一个已排好序的序列进行排序，在下列四种方法中，哪种比较好（ ）。 　　A）冒泡法 B）直接选择法 C）直接插入法 D）归并法 　　答案 C 　　15 二分查找要求结点（ ）。 　　A）有序，顺序存储 B）有序，链接存储 　　C）无序，顺序存储 D）无序，链接存储 　　答案 A 　　16 下列关于操作系统的正确叙述是（ ）。 　　A．操作系统是硬件和软件之间的接口 　　B．操作系统是主机和外设之间的接口 　　C．操作系统是用户与计算机之间的接口 　　D．操作系统是源程序与目标程序之间的接口 　　答案：C 　　17 在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（ ）。 　　A．不可抢占式动态优先数算法 B．可抢占式静态优先数算法 　　C．不可抢占式静态优先数算法 D．时间片轮转法 　　答案：C 　　18 批处理操作系统中的作业是（ ）。 　　A．交互式的 B．分时的` C．非交互式的 D．实时的 　　答案：C 　　19 进程和程序的主要区别是（ ）。 　　A．存储在内存和外存 B．顺序和非顺序执行 　　C．资源使用方式不同 D．动态和静态特征 　　答案：D 　　20 两进程竞争同一资源（ ）。 　　A．一定死锁 B．不一定死锁 C．不会死锁 D．以上说法都不正确 　　答案：B 　　21 进程状态之间的下列各种转换，不可能出现的是（ ）。 　　A．就绪到执行 B．就绪到等待 C．运行到等待 D．运行到就绪