信管网综合知识

软件设计师属于计算机技术与软件专业技术资格（水平）考试（即软考）里的中级考试项目，原则上一年组织两次考试，分别于上半年5月份和下半年11月份考试，具体考试时间软考办每年都会发布“考试工作安排”进行通知。

目前2022年软件设计师上午基础知识真题答案暂未公布，信管网将会在科目考试结束之后，及时进行真题答案及相关解析的更新，敬请关注。

信管网现已将历年软件设计师真题及答案整理汇总，考生可登录“软件设计师真题下载页面”进行查看！

软件设计师真题例题：

1、设有栈S和队列Q初始状态为空数据觉素序列a，b，c，d，e，f 依次通过栈 S，b，df，ec， a，则今中的元素最多时，栈底到且多个元素从S出栈后立即进入队列栈顶的元素依次为( )。

A.a,b,c

B.a,c.d

C.a,c,f

D.a,d,f,e

信管网参考答案：C

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

2、当二叉数中的结点数目确定时，( )的高度一定是最小的。

A.二叉排序数

B.完全二叉树

C.线索二叉树

D.最优二叉树参考答案

信管网参考答案：B

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

3、( )是对稀疏矩阵讲行压缩存储的方式。

A.二维数组和双向链表

B.三元组顺序表和十字链表

C.邻接矩阵和十字链表

D.索引顺序表和双向链表

信管网参考答案：B

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