软考 - 初级

已知栈S初始为空，对于一个符号序列 a₁a₂a₃a₄a₅（入栈次序也是该次序），当用 I 表示入栈、O 表示出栈，则通过栈 S 得到符号序列 a₂ a₄ a₅a₃ a₁ 的操作序列为（）。

A. I O I I O O I O O I

B. I I O I O I O I O O

C. I O O I I O I O I O

D. I I O I I O I O O O

已知某带权图G 的邻接表如下所示，其中表结点的结构为：

则图G 是（）。

A. 无向图

B. 完全图

C. 有向图

D. 强连通图

对于二维数组a[1..6，1..8]，设每个元素占2个存储单元，且以列为主序存储，则元素a[4，4]相对于数组空间起始地址的偏移量是（）个存储单元。

A. 28

B. 42

C. 48

D. 54

已知某二叉树的先序遍历序列是 ABDCE，中序遍历序列是 BDAEC，则该二叉树为（）。

A.

B.

C.

D.

若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用（）最节省时间。

A. 仅设尾指针的单向链表

B. 仅设头指针的单向链表

C. 仅设尾指针的单向循环链表

D. 仅设头指针的单向循环链表

某有限状态自动机的状态图如下图所示（状态0是初态，状态2是终态），则该自动机不能识别（）。

A. abab

B. aabb

C. bbaa

D. bbab

源程序中的（）与程序的运行结果无关。

A. 注释的多少

B. 变量的取值

C. 循环语句的执行次数

D. 表达式的求值方式

已知a是浮点型变量，k是整型变量，对程序中的表达式“a+k”求值时，在不损失精度的要求下，通常需要（）。

A. 将k重新定义为浮点型变量

B. 将a重新定义为整型变量

C. 将k的值临时转换为浮点型

D. 将a的值临时转换为整型

若一个单处理器的计算机系统中同时存在3个并发进程，则同一时刻允许占用处理器的进程数（）；如果这3个进程都要求使用2个互斥资源R，那么系统不产生死锁的最少的R 资源数为（）个。

第 1 问

A. 至少为 1 个

B. 至少为3个

C. 最多为1个

D. 最多为3个

第 2 问

A. 3

B. 4

C. 5

D. 6

在磁盘移臂调度算法中，（）算法可能会随时改变移动臂的运动方向。

A. 电梯调度和先来先服务

B. 先来先服务和单向扫描

C. 电梯调度和最短寻道时间优先

D. 先来先服务和最短寻道时间优先

软考 - 初级_程序员