全国2005年7月自学考试计算机软件基础(二)试题及答案.docVIP

全国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．文件名和文件的逻辑结构 6．在页式存储管理中，页式地址转换成绝对地址是由（　　　）完成的。 A．用户程序 B．操作系统C．硬件 D．工具软件 7．处于等待状态的进程是因为（　　　）。 A．等待CPU B．等待某事件的发生 C．程序太大 D．系统死锁 8．作业控制级的用户接口可分为两类（　　　）。 A．联机接口与脱机接口