2015年上半年（上午）《软件设计师》真题带答案与解析.docVIP

试卷第PAGE18页共NUMPAGES18页

2015年上半年（上午）《软件设计师》真题带答案与解析

姓名:_____________年级:____________学号:______________

题型

选择题

填空题

解答题

判断题

计算题

附加题

总分

得分

评卷人

得分

第1大题：单选题（共45题，共45分）

1.采用McCabe度量法计算下列程序图的环路复杂性为（）。

A.2

B.3

C.4

D.5

正确答案：C

本题解析：McCabe度量法先画出程序图，然后采用公式V（G）=m-n+2计算环路复杂度，其中m是有向弧的数量，n是结点的数量。

本题结点数：8，边数：10。

10-8+2=4。

2.机器字长为n位的lA.见图A

B.见图B

C.见图C

D.见图D

正确答案：A

本题解析：本题使用代入法进行验证比较容易。

（1）代入aaa，选项B与C无法解析，故排除。

（2）代入ba，选项D无法解析，也要排除，此时可以确定正确答案为A。

4.设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示