软件设计师属于计算机技术与软件专业技术资格(水平)考试(即软考)里的中级考试项目,原则上一年组织两次考试,分别于上半年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

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

A.二叉排序数

B.完全二叉树

C.线索二叉树

D.最优二叉树参考答案

参考答案:B

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

A.二维数组和双向链表

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

C.邻接矩阵和十字链表

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

参考答案:B