摘要：对于【软件设计师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【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。

3、 数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的（）。
A、 基本表、存储文件和视图
B、 视图、基本表和存储文件
C、 基本表、视图和存储文件
D、 视图、存储文件和基本表

答案:B
答题解析:

其中外模式对应视图，概念模式对应基本表，内模式对应存储文件。

查看完整试题>>>