|
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(n>1)个结点的完全二叉树中，结点i(2i>n)的孩子结点是（ ）。 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．运行到就绪 答案：B 22 CPU输出数据的速度远远高于打印机的打印速度，为解决这个矛盾，可以采用以下（ ）？ A．虚存技术 B．缓冲技术 C．通道技术 D．并行技术 答案：B 23 在Windows系统中，线程是（ ）。 A．I/O设备分配单位 B．CPU调度对象 C．内存分配单位 D．进程的代老词 答案：B 24 下面选项中属于内存管理任务的有（ ）。 A．格式化 B．存储分配 C．文件保护 D．磁盘分区 答案：B 25 在页式存储管理中，进行地址映射所依据的关键是（ ）。 A．缓冲区 B．目录 C．页表 D．分区表 答案：C 26 下列说法中不是内存扩充的管理技术有： A．单一连续存储管理 B．活动分区管理 C．分页管理 D．分段管理 答案：A 27 通道是一种（ ）。 A．保存I/O信息的部件 B．传输信息的线路 C．通用处理机 D．专用处理机 答案：D 28 缓冲是（ ）技术。 A．内存扩充 B．虚拟存储 C．虚拟打印 D．暂时存储 答案：D 29 不属于虚拟存储技术的有（ ）。 A．分页 B．分段 C．段页式 D．分区 答案：D 30 文件的逻辑结构有流式和（ ）。 A．字符式 B．记录式 C．字节式 D．索引式 答案：B 31 实现目录和文件共享，采用（ ）。 A．单级目录 B．二级目录 C．多级目录 D．无环结构目录 答案：D 32 Windows的设备分配采用（ ）分配方式。 A．安全 B．不安全 C．阻塞 D．待等 答案：A 33 win32 API所对应的动态链接库函数都放在（ ）中。 A．API B．DLL C．EXE D．VXD 答案：B 34 Windows中实现系统与应用程序接口称为（ ）[1] [2] 下一页 |
