相关推荐：软件设计师模拟试题及答案汇总

为帮助广大软考中级软件设计师考生更好备考，信管网特整理汇总了软件设计师综合知识与案例分析部分模拟试题、答案及解析供考生查阅，并提供免费在线模拟答题、历年真题免费下载等服务，了解软件设计师更多备考信息请关注信管网。

相关推荐：

点击查看/下载：软件设计师历年真题汇总

点击查看：软件设计师在线培训课程 丨 免费试听课程

免费练习：软件设计师考试题库(模拟试题、章节练习、每日一练)

一、综合知识：

1、某企业财务系统的需求中，属于功能需求的是()。

A.每个月特定的时间发放员工工资

B.系统的响应时间不超过3秒

C.系统的计算精度符合财务规则的要求

D.系统可以允许100个用户同事查询自己的工资

信管网参考答案：A

查看解析：www.cnitpm.com/st/3943520805.html

2、更适合用来开发操作系统的编程语言是()。

A.C/C++

B.Java

C.Python

D.JavaScript

信管网参考答案：A

查看解析：www.cnitpm.com/st/3943612636.html

3、将高级语言源程序通过编译或解释方式进行翻译时，可以先生成与源程序等价的某种中间代码。以下关手中间代码的叙途中，正确的是()。

A.中间代码常采用符号表来表示

B.后缀式和三地址码是常用的中间代码

C.对中间代码进行优化要依据运行程序的机器特性

D.中间代码不能跨平台

信管网参考答案：B

查看解析：www.cnitpm.com/st/3944323931.html

4、以下关于程序设计语言的叙述中，不正确的是()。

A.脚本语言中不使用变量和函数

B.标记语言常用于描述格式化和链接

C.脚本语言采用解释方式实现

D.编译型语言的执行效率更高

信管网参考答案：A

查看解析：www.cnitpm.com/st/394454667.html

5、 计算机系统的层次结构如下圈所示，基于硬件之上的软件可分为a、b和c三个层次。图中a、b和c分别表示()

A.操作系统、系统软件和应用软件

B.操作系统、应用软件和系统软件

C.应用软件、系统软件和操作系统

D.应用软件、操作系统和系统软件

信管网参考答案：C

查看解析：www.cnitpm.com/st/3944929577.html

二、案例分析：

阅读下列说明和C代码，回答问题1至问题2，将解答写在答题纸的对应栏内

【说明】

一个无向连通图G上的哈密尔顿(Hamilton)回路是指从图G上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路径。一种求解无向图上的哈密尔顿回路算法的基本思想如下：

假设图G存在一个从顶点u0出发的哈密尔顿回路u0—u1—u2—u3—...—u0—un-1—u0。算法从顶点u0出发，访问该顶点的一个未被访问的领接顶点u1 ，接着从顶点u1出发，访问u1的一个未被访问的领接顶点u2，...。对顶点ui，重复进行以下操作：访问ui的一个为被访问的领接顶点ui+1;若ui的所有领接顶点均已被访问，则返回到顶点ui-1，考虑ui-1的下一个未被访问的领接顶点，仍记为ui;直到找到一个哈密尔顿回路或者找不到哈密尔顿回路，算法结束。

【C代码】

下面是算法的C语言实现。

(1)常量和变量说明

n：图G中的顶点数

c[][]：图G的领接矩阵

k：统计变量，当前已经访问的顶点数为k+1

x[k]：第k个访问的顶点编号，从0开始

visited[x[k]]:第k个顶点的访问标志，0表示未访问，1表示已访问

(2)C程序

#include

#include

#define MAX 4Void Hamilton(int n,int x[MAX],int c[MAX][MAX]){

int i;

int visited[MAX];

int k;

/*初始化x数组和visited数组*/

for(i=o;i x[i]=0;

Visited[i]=0;

}

/*访问起初顶点*/

K=0;

(1) ;

x[0]=0;

k=k+1;

/*访问其它顶点*/

while(k>0){

x[k]=x[k]+1;

while(x[k] if( (2) &&c[x[k-1]][x[k]]==1){/*领接顶点x[k]未被访问过*/

break;

}

else{

x[k]=x[k]+1;

}

}

if(x[k]for(k=0;k printf(“%d--”,x[k]);/*输出哈密尔顿回路*/

}

printf(“%d\n”,x[0]);

return;

}

else if(x[k]&&k (4) ;

k=k+1;

}

else {/*没有未被访问过的领接顶点，回退到上一个顶点*/

x[k]=0;

visited[x[k]]=0;

(5) ;

}

}

}

【问题1】(10分)

根据题干说明，填充C代码中的空(1)~(5)。

【问题2】(5分)

根据题干说明和C代码，算法采用的设计策略是(6)，该方法在遍历图的顶点时，采用的是(7)方法(深度优先或广度优先)。

信管网参考答案：

【问题1】

1、visited[0]=1

2、visited[x[k]]= =0

3、c[x[k]][0]= =1

4、visited[x[k]]=1

5、k=k-1

【问题2】

6、回溯法

7、深度优先

查看解析：www.cnitpm.com/st/395684405.html