全国2005年7月自考计算机软件基础（二）试题.pdf

全国2005 年7月自考计算机软件基础（二）试题 课程代码：02365 一、单项选择题(本大题共18小题，每小题1分，共18分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号 内。错选、多选或未选均无分。 1．设一个栈的输入序列为ABCD，则借助于一个栈可以得到的输出序列不可能是（ ）。 A．ABCD B．DCBA C．ACDB D．DABC 2．线性表在采用链表存储时其地址（ ）。 A．必须是连续的 B．部分地址是连续的 C．一定不是连续的 D．连续不连续都可以 3．由3个结点所构成的二叉树有几种形态?（ ） A．3 B．4 C．5 D．6 4．顺序表中取出第i个元素所花费的时间（ ）。 A．与i成正比 B．与i无关 C．与i成反比 D．与i有关 5．对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含 （ ）。 A．文件名和文件的物理地址 B．文件名和文件的逻辑地址 C．文件名和文件的物理结构 D．文件名和文件的逻辑结构 1 6．在页式存储管理中，页式地址转换成绝对地址是由（ ）完成的。 A．用户程序 B．操作系统 C．硬件 D．工具软件 7．处于等待状态的进程是因为（ ）。 A．等待CPU B．等待某事件的发生 C．程序太大 D．系统死锁 8．作业控制级的用户接口可分为两类（ ）。 A．联机接口与脱机接口 B．普通接口与特殊接口 C．程序级接口与系统级接口 D．硬件接口与软件接口 9．如果一棵二叉树的中序序列与后序序列相同，则该二叉树（ ）。 A．没有左子树 B．只有一个根结点 C．没有右子树 D．是一棵空树 10．联合测试是把各模块连接起来进行测试，测试的依据是（ ）。 A．用户需求说明书 B．模块说明书 C．系统说明书 D．数据字典 11．对关键词序列{31，11，52，69，6，17，76，64，82}执行直接插入排序，则一趟排序 的结果是（ ）。 A．{6，31，11，52，69，17，76，64，82} B．{11，31，52，6，17，69，64，76，82} C．{11，31，52，69，6，17，76，64，82} 2 D．{17，11，6，31，69，52，76，64，82} 12．进程调度中的先来先去服务算法是把处理机分配给（ ）的进程。 A．先进入就绪队列 B．先进入内存的作业 C．先进入等待队列 D．优先级领先 13．DOS系统在加载一个用户程序时，总是把（ ）分配给此执行程序。 A．当前可用的内存空间全部 B．等于程序所需大小的内存空间 C．系统程序移去，让用户程序进入内存 D．一个段长(64kb)的空间 14．DOS系统文件的逻辑结