摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2021年5月程序员模拟题上午（一）】部分试题的详解，一起来看看吧~



1、图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态、S3为终态。该NFA可识别字符串 （31） （即找出从初态到终态的路径上所标记的字符序列）。
A、0101
B、0011
C、1100
D、1010

答案:A
答题解析:一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。在该有限自动机中，末尾必须识别101字符串。

2、在函数调用中，值调用方式将 （32） 。下面所定义的函数foo为值调用方式，函数g的第一个参数采用值调用．第二个参数采用引用调用方式传递数据。若有表达式y=foo(2),则foo调用执行之后，y被赋值为 （33） 。
A、实参的值传给形参
B、形参的值传给实参
C、实参的地址传给形参
D、形参的地址传给实参

答案:A
答题解析:

传值调用：形参取的是实参的值，形参的改变不会导致调用点所传的实参的值发生改变。引用（传址）调用：形参取的是实参的地址，即相当于实参存储单元的地址引用，因此其值的改变同时就改变了实参的值。

在foo函数中，传入给x的值为2，然后b的值为1，接下来调用g函数，x的值为2，所以g函数b的值为2（值传递），b的值为1，所以g函数x的值为1（地址传递，故x的值变化，会引起foo函数中b值的变化）。经过g函数的一系列语句，b=3，x=5。则foo中b值变成5，最终foo函数的返回值为5+2=7。

3、在函数调用中，值调用方式将 （32） 。下面所定义的函数foo为值调用方式，函数g的第一个参数采用值调用．第二个参数采用引用调用方式传递数据。若有表达式y=foo(2),则foo调用执行之后，y被赋值为 （33） 。
A、8
B、7
C、5
D、3

答案:B
答题解析:

传值调用：形参取的是实参的值，形参的改变不会导致调用点所传的实参的值发生改变。引用（传址）调用：形参取的是实参的地址，即相当于实参存储单元的地址引用，因此其值的改变同时就改变了实参的值。

在foo函数中，传入给x的值为2，然后b的值为1，接下来调用g函数，x的值为2，所以g函数b的值为2（值传递），b的值为1，所以g函数x的值为1（地址传递，故x的值变化，会引起foo函数中b值的变化）。经过g函数的一系列语句，b=3，x=5。则foo中b值变成5，最终foo函数的返回值为5+2=7。

查看完整试题>>>