2015年11月软件设计师上午题之十七

原创

西炎苍玹 2023-09-12 09:49:48 ©著作权

©著作权归作者所有：来自51CTO博客作者西炎苍玹的原创作品，请联系作者获取转载授权，否则将追究法律责任

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

1、某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态）。以下关于该NFA的叙述中，正确的是（）。
A、其可识别的0、1序列的长度为偶数
B、其可识别的0、1序列中0与1的个数相同
C、其可识别的非空0、1序列中开头和结尾字符都是0
D、其可识别的非空0、1序列中结尾字符是1

答案:D
答题解析:

要证明一种说法有误只需要举一反例即可，所以做这类题时，举反例排除错误选择是一个不错的选择。

由于题目所述的NFA可以解析串“1”，所以可排除：A，B，C三个选项。

2、函数t()、f()的定义如下所示，若调用函数t时传递给x的值为5，并且调用函数F()时，第一个参数采用传值（call by value）方式，第二个参数采用传引用（call by reference）方式，则函数t的返回值为（）
A、 33
B、 22
C、 11
D、负数

答案:A
答题解析:

当程序执行到函数t中，调用f(x,a)时，x=5,a=16。

当程序在f(x,a)中执行完成之后，对r的值的改变，并不会影响实参值，但对s的修改会改变调用的实参值，在f(x,a)中执行完成之后s的值变为38，所以对应实参值a也是38。最后返回值是：a-x,即38-5=33。