软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷5.pdfVIP

软件水平考试(中级)软件设计师上午

(基础知识)试题模拟试卷第1套

一、中文选择题(本题共题，每题1.0分，共”

分。)

1、在计算机系统中，表征系统运行状态的部件是(18)。

A、程序计数器

B、累加计数器

C、中断计数器

D、程序状态字

标准答案：D

知识点解析：A指示当前指令的地址；B是累加；C是保存中断字；D是保存系统

运行状态。

2、若项目集IK含有A-a.,则在状态k时，仅当面临的输入符号aEFOLLOW(A)

时，才采取“A—a”动作的一定是(19)。

A、LALR文法

B、LR(0)文法

C、CLR(l)文法

D、SLR⑴文法

标准答案：D

知识点解析：当用产生式A-a归约时，LR(O)无论面临什么输入符号都进行归

约；SLR⑴则仅当面临的输入符号a€FOLLOW(A)时进行归约；LR⑴则当在把a

归约为A的规范句型的前缀BAa前提下，当a后跟终结符a时，才进行归约。

、在下列存储器中，访问速度最快的是(24)。

A、硬盘存储器

B、软盘存储器

C、磁带存储器

D、半导体RAM(内存储器)

标准答案：D

知识点解析：内存储器的优点在于访问速度快，但是价格较贵，存储容量比外存储

器小。外存储器单位存储容量的价格便宜，存储容量大，但是存取速度较慢。通常

的外存储器包括硬盘存储器、软盘存储器和磁带存储器。半导体RAM通常作为内

存储器使用。

4、基本块内的优化为(25)。

A、代码外提，删除归纳变量

B、删除多余变量，删除无用赋值

C、强度削弱，代码外提

D、循环展开，循环合并

标准答案：B

知识点解析：基本块优化包括：合并已知量，删除无用赋值及删除多余运算。

5、线性表采用链式存储时，其地址(1)。

A、必须是连续的

B、部分地址必须是连续的

C、一定是不连续的

D、连续与否均可以

标准答案：D

知识点解析•：链式存储结构是用一组任意的存储单元依次存储线性表中的各元素，

这组存储单元可以是连续的，也可以是不连续的。根据这个定义，正确答案应该选

Do

6、要使下表中描述的状态安全，可用资源的最小数目应为(2)。

进程的分配情况

当前分配数最大分配效

进程

RIR2

Pl13

P212

P339

7j

P42

A、2

B、

C、4

D、5

标准答案：B

知识点解析：如果R1有一个资源可用，能保证进程P2运行完。然后，P2释放它

现在使用的资源，使得R1类型的两个资源可用。这将允许P1运行完，把R1类

型的可用资源的数目增加到。只有个R1类型的资源，如果P、P4请求分配最

大数目的资源，P和P4仍然处于死锁状态。如果一开始就有个R1类型资源而

不是1个，P1就可以获得5个RI的可用资源并运行完。加上P4原来占用的2

个R1的资源，就可以让P运行。所以使该状态安全的所需可用资源的最小个数

为。

7^下列程序段执行后s值为：(8)inti=l,s=0;do

{if(!(i%2))continue;s+=i;)while(++i10);

A、1

B、45

C、25

D、以上均不是

标准答案：C