最新计算机软件技术基础试题解答232.pdfVIP

计算机软件技术根底试题解答

232

1．设一个栈的输入序列为abcd，那么借助于一个栈

可以得到的输出序列不可能是〔〕。

A．abcdB．dcba

C．acdbD．dabc

2．线性表在采用链表存储时其地址〔〕。P58T2

A．必须是连续的B．局部地址是连续的C．一

定不是连续的D．连续不连续都可以

3．由3个结点所构成的二叉树有几种形态?〔〕

P58T6

A．3B．

C．5D．6

4．顺序表中取出第i个元素所花费的时间〔〕。

P13

A．与i成正比B．与i无关C．与

i成反比D．与i有关

5．对于操作系统中的每一个文件至少都有一个文件

控制块，其中文件控制块至少包含〔〕。

A．文件名和文件的物理地址B．文

件名和文件的逻辑地址

2

C．文件名和文件的物理结构D．文

件名和文件的逻辑结构

6．在页式存储管理中，页式地址转换成绝对地址是

由〔〕完成的。

A．用户程序B．操作系统C．硬

件D．工具软件

7．处于等待状态的进程是因为〔〕。

A．等待cpuB．等待某事件的发生C．程

序太大D．系统死锁

8．作业控制级的用户接口可分为两类〔〕。

A．联机接口与脱机接口B．普

通接口与特殊接口

C．程序级接口与系统级接口D．硬

件接口与软件接口

9．如果一棵二叉树的中序序列与后序序列相同，那

么该二叉树〔〕。

A．没有左子树B．只有一个根结点C．没

有右子树D．是一棵空树

10．联合测试是把各模块

3

连接起来进行测试，测试的依据是〔〕。

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}

D．{17，11，6，31，69，52，76，64，82}

12．进程调度中的先来先去效劳算法是把处理机分配

给〔〕的进程。

A．先进入就绪队列