软考-软件设计师（程序设计语言习题）

💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。

非常期待和您一起在这个小小的网络世界里共同探索、学习和成长。💝💝💝 ✨✨ 欢迎订阅本专栏 ✨✨

前言

小郑正在备考2024年下半年的中级软件设计师，所以打算开展一个软考备考专栏，在这里记录一下备考笔记以及习题，也希望大家能一起加入我们的软考备考之中，互相学习，一起进步。让我们快马加鞭，投入备考之中吧。

答案：C

答案：A

答案：B

引用调用实参和形参会一起变

值调用实参和形参不会一起变

引用调用：

y = f(2)---> int la = 2 + 1 = 3 --- > g(la) ---> g(3) --> x = 3 * 3 + 1 = 10 --> g(10) ---> 10 * 2 = 20

值调用：

y = f(2)---> int la = 2 + 1 = 3 --- > g(la) ---> g(3) --> x = 3 * 3 + 1 = 10 --> 此时在左边的g(la)中的la还是等于3 不会因为右边的代码而变成10 所以la * x = 3 * 2 = 6

答案：A B

答案：C

答案：D

后缀表达式是从左到右，先把表达式加上括号，再依次把运算符加到本层次的括号后面

(((ab)-) ((cd)+) *) --- >ab-cd+*

正规式

答案：A

B : 因为b* 所以b 可以是空或者bb bbb... 当b为空的时候，不满足条件

C: 和b选项一样

D:可能出现aaaa 的情况不满足条件

答案：D

这道题的关键是所有字符串

A:不能满足aaab此类的情况

B：不能满足aaaab bbbbb此类的情况

C：不能满足aab此类清空

答案：C

这类题首先看开始和结尾，题目的图0和1可以进行转换，1可以进行循环空的不用管所以要满足三个条件

A:没有1的转换

B：没有1的转换

C:正确

D没有1的转换

10.

答案：A

首位都是1 所以得出答案A

解释器:
翻译源程序时不生成独立的目标程序
解释程序和源程序要参与到程序的运行过程中
编译器:翻译时将源程序翻译成独立保存的目标程序
机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的运行过程

11.

答案：B

12.

答案：A

13.

答案：B

14.

答案：C

便于为数据合理分配存储单元

便于对参与表达式计算的数据对象进行检查

便于规定数据对象的取值范围及能够进行的运算

15.

答案：C

A : int = double 因为double的取值范围比int大会做隐式转换浮点型转化为整型

BD : 没有涉及转换

16.

答案：B

17.

答案：C

18.

答案：C

将题意转化为 x&y || !Z 便可得出答案

19.

答案：C

D选项在传地址方式下，实参不可以是任意的变量和表达式

20.

答案：B D

第一问：因为是传值调用 a = 5 --> a = r = 5 --> a = r + 1 = 5 + 1 = 6 --> r = r * 2 = 5 * 2 = 10

int x = f(a) = 10 a + x = 6 + 10 = 16

第二问：因为是引用调用 a = 5 ---> 传地址假设0x12 a = r = 5-->a = 5 + 1 = 6 --> r = 6

r = r * 2 = 12 int x= f(a) = 12 a+x = 12 + 12 = 24

答案：A

答案：D

a = x = 5 --> m = 5 * 2 = 10--> x = a = 10 - 1 = 9 --> x + m = 9 + 10 = 19

c = 19 a + c = 9 + 19 = 28

答案：C B

答案：A C

答案：C 动态语义错误要在运行的时候才可以发现

答案：A

答案：C

答案：A

30.

答案：A B

答案：B

答案：D

答案：A

B 可以出现动态语义错误

C 语义分析只能分析出静态语义错误

答案：C

因为第二行已经有分号了所以K不会加

答案：D

答案：B

习题讲解

答案：B

40.

答案：B

答案：A

答案：C

其他选项最后都没有在终态

答案：A

先看首尾题目开头可以直接通过a到达终态，排除BC

题目可以ba 排除D

答案：A

答案：C

答案：D

答案：A

BD 因为题目S是开始符号所以不是N中符号出发推导的

C 不包含V中符号的符号串因为仅包含终结符号

答案：A

S - > aAcB | Bd

A - >AaB | c

B - > bScA | b | e

答案：B

52.

答案：C

分析规则S → A0 | B1：
- 如果选择A0，则下一个符号是A，然后可以通过A的规则进一步推导。
- 如果选择B1，则下一个符号是B，然后可以通过B的规则进一步推导。
进一步分析A和B的规则：
- A → S1 | 1：A可以推导为S后跟一个1，或者直接为1。
- B → S0 | 0：B可以推导为S后跟一个0，或者直接为0。
考虑所有可能的推导：
- 推导中包含S时，会继续引入更多的0或1，且S会被替换为A0或B1，进而可能继续展开。
- 最终，推导将只包含0和1，且每次选择A或B后，都会额外增加一个0或1。
确定字符串的性质：
- 由于每次替换都会增加一个0或1，且这种增加是交替进行的（A后总是跟1，B后总是跟0），因此0和1的数量可能相等，也可能不等，但绝不会是全0或全1的字符串。
- 例如，S → A0 → S10 → B110 → S0110 → A00110 → 100110 显示了如何推导出一个0和1个数不同的字符串。
- 同时，也存在推导如 S → B1 → S01 → A001 → 1001，这是一个0和1个数相等的字符串的例子。
对比选项：
- A. 所有由0构成的字符串：错误，因为推导中总会引入1。
- B. 所有由1构成的字符串：错误，因为推导中总会引入0。
- C. 某些0和1个数相等的字符串：正确，如上例所示。
- D. 所有0和1个数不同的字符串：错误，因为存在0和1个数相等的推导。