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

相关推荐：

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

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

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

一、综合知识：

1、 某个项目在开发时采用了不成熟的前沿技术，由此而带来的风险属于()风险。

A.市场

B.技术

C.经济

D.商业

信管网参考答案：B

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

2、 属于面向对象、解释型程序设计语言的是()。

A.xml

B.python

C.prolog

D.c++

信管网参考答案：B

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

3、 下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(1)在关键路径上。活动gh 的松弛时间是(2)。

(1)A.b

B.e

C.c

D.k

(2)A.0

B.1

C.2

D.3

信管网参考答案：A、D

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

4、 算术表达式“(a-b)*(c+d)”的后缀式是()。

A.ab-cd+*

B.abcd-*+

C.ab-*cd+

D.ab-c+d*

信管网参考答案：A

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

5、 将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是 ()。

A.中间代码不依赖于具体的机器.

B.使用中间代码可提高编译程序的可移植性

C.中间代码可以用树或图表示

D.中间代码可以用栈和队列表示

信管网参考答案：D

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

二、案例分析：

阅读下列函数说明和c代码，将应填入 (n) 处的字句写在答题纸的对应栏内。

【说明】

函数int toplogical(linded wdipaph g.的功能是对图g中的顶点进行拓扑排序，并返回关键路径的长度。其中图g表示一个具有n个顶点的aoe-网，图中顶点从1～n依次编号，图g的存储结构采用邻接表表示，其数据类型定义如下：

typedefstruct gnode{ /* 邻接表的表结点类型*/

iht adjvex; /* 邻接顶点编号*/

iht weight; /* 弧上的权值*/

street gnode *nextarc; /* 指示下一个弧的结点*/

}gnode;

typedef struct adjlist{ /* 邻接表的头结点类型*/

char vdata; /*顶点的数据信息*/

struct gnode *firstadj; /* 指向邻接表的第一个表结点*/

}adjlist;

typedef street linkedwdigraph{ /* 图的类型*/

int n, e; /* 图中顶点个数和边数*/

struct adjlist *head; /*指向图中第一个顶点的邻接表的头结点 */

} linkedwdigraph;

例如，某aoe-网如图5-1所示，其邻接表存储结构如图5-2所示。

【函数】

iht toplogical(linkedwdigraph g.

{ gnode *p;

intj, w, top = 0;

iht *stack, *ye, *indegree;

ye = (int *)malloe((g.n+1) * sizeof(int));

indegree = (int *)malloc((g.n+1)*sizeof(int)); /* 存储网中各顶点的入度*/

stack = (int *)malloe((g.n+1)*sizeof(int)); /* 存储入度为0的顶点的编号*/

if(!ve||!indegree || !stack) exit(0);

for (j = 1;j <= g.n;j++) {

ve[j] = 0; indegree[j]= 0;

}/*for*/

for(j= 1;j<=g.n;j++) { /* 求网中各顶点的入度*/

p = g.head[j].firstadj;

while (p) {

(1) ; p = p→nextarc;

}/*while*/

}/*for*/

for (j = 1; j <= g.n; j++) /*求网中入度为0的顶点并保存其编号*/

if (!indegree[j]) stack[++top] =j;

while (top > 0) {

w= (2) ;

printf("%e ", g.head[w].vdata);

p = g.head[w].firstadj;

while (p) {

(3) ;

if ( !indegree [p→adjvex])

staek[++top] = p→adjvex;

if( (4) )

ve[p→adjvex] = ve[w] + p→weight;

p = p→nextarc;

}/* while */

}/* while */ return (5) ; }/*toplogieal*/

信管网参考答案：

(1)indegree【p→adjvex】++，及其等价形式

(2)Stack【top--】，及其等价形式

(3)indegree【p→adjvex】--，及其等价形式

(4)ve【w】+p→weight>ve【p→adjvex】，及其等价形式

(5)ve【w】，及其等价形式

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