树是一种非线性数据结构，其最适合用来表示（1）。二叉树是一种特殊的树，一颗二叉树的第k层的结点数最多为（2）。空白（1）处应选择（）

单项选择题栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（3）处应选择（）

A.231
B.321
C.312
D.123

单项选择题栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（2）处应选择（）

A.栈顶
B.栈底
C.任意位置
D.指定位置

单项选择题栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（1）处应选择（）

A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.都必须用链表存储

单项选择题在面向过程的程序设计中，首先要考虑的是（1），其解决问题的单位一般为（2）。空白（2）处应选择（）

A.函数
B.过程
C.类
D.构件

单项选择题在面向过程的程序设计中，首先要考虑的是（1），其解决问题的单位一般为（2）。空白（1）处应选择（）

A.问题解决的步骤
B.问题的结构
C.问题所需资源
D.问题的模块化设计

单项选择题使用绝对路径名访问文件是从（1）开始按目录结构访问某个文件，使用相对路径名访问文件是从（2）开始按目录结构访问某个文件。空白（2）处应选择（）

A.当前目录
B.用户主目录
C.根目录
D.父目录

单项选择题使用绝对路径名访问文件是从（1）开始按目录结构访问某个文件，使用相对路径名访问文件是从（2）开始按目录结构访问某个文件。空白（1）处应选择（）

A.当前目录
B.用户主目录
C.根目录
D.父目录

单项选择题虚拟存储技术是（1），虚拟内存的容量只受计算机地址位数的限制，若某处理器有32位地址，则它的虚拟内存空间最大为（2）。空白（2）处应选择（）

A.2GB
B.4GB
C.100KB
D.640KB

单项选择题虚拟存储技术是（1），虚拟内存的容量只受计算机地址位数的限制，若某处理器有32位地址，则它的虚拟内存空间最大为（2）。空白（1）处应选择（）

A.补充内存物理空间的技术
B.补充相对地址空间的技术
C.扩充外存空间的技术
D.扩充输入输出缓冲区的技术

单项选择题按照进程到达的先后次序调度进程，排队等待时间最长的进程将被优先调度，这是指（1）调度算法。为了对紧急进程或重要进程进行调度，应采用（2）调度算法。空白（2）处应选择（）

A.先来先服务
B.最短作业优先
C.定时轮转法
D.优先数法