2016年下半年软件设计师基础知识真题：分章索引¶
本卷75道题已整理：新增2道题，73道重复题链接到已有知识题。答案、译文和订正均在默认收起的解析中。
| 本卷原题号 | 模块 | 题目位置 | 状态 |
|---|---|---|---|
| 1 | 计算机组成与体系结构 | 知识题第31题 | 已审校 |
| 2 | 计算机组成与体系结构 | 知识题第32题 | 已审校 |
| 3 | 计算机组成与体系结构 | 知识题第33题 | 已审校 |
| 4 | 计算机组成与体系结构 | 知识题第34题 | 已审校 |
| 5 | 计算机组成与体系结构 | 知识题第35题 | 已审校 |
| 6 | 计算机组成与体系结构 | 知识题第36题 | 已审校 |
| 7 | 信息安全 | 知识题第14题 | 已审校 |
| 8 | 信息安全 | 知识题第15题 | 已审校 |
| 9 | 信息安全 | 知识题第16题 | 已审校 |
| 10 | 知识产权与标准化 | 知识题第11题 | 已审校 |
| 11 | 知识产权与标准化 | 知识题第12题 | 已审校 |
| 12 | 知识产权与标准化 | 知识题第13题 | 已审校 |
| 13 | 计算机组成与体系结构 | 本卷第13题 | 已审校 |
| 14 | 计算机组成与体系结构 | 本卷第14题 | 已审校 |
| 15 | 系统开发基础 | 知识题第52题 | 已审校 |
| 16 | 系统开发基础 | 知识题第53题 | 已审校 |
| 17 | 项目管理 | 知识题第16题 | 已审校 |
| 18 | 项目管理 | 知识题第17题 | 已审校 |
| 19 | 项目管理 | 知识题第18题 | 已审校 |
| 20 | 计算机组成与体系结构 | 知识题第37题 | 已审校 |
| 21 | 程序设计语言基础 | 知识题第31题 | 已审校 |
| 22 | 数据结构 | 知识题第24题 | 已审校 |
| 23 | 操作系统 | 知识题第33题 | 已审校 |
| 24 | 操作系统 | 知识题第34题 | 已审校 |
| 25 | 操作系统 | 知识题第35题 | 已审校 |
| 26 | 操作系统 | 知识题第36题 | 已审校 |
| 27 | 操作系统 | 知识题第37题 | 已审校 |
| 28 | 操作系统 | 知识题第38题 | 已审校 |
| 29 | 系统开发基础 | 知识题第54题 | 已审校 |
| 30 | 系统开发基础 | 知识题第55题 | 已审校 |
| 31 | 系统开发基础 | 知识题第56题 | 已审校 |
| 32 | 系统开发基础 | 知识题第57题 | 已审校 |
| 33 | 系统开发基础 | 知识题第58题 | 已审校 |
| 34 | 计算机组成与体系结构 | 知识题第38题 | 已审校 |
| 35 | 系统开发基础 | 知识题第59题 | 已审校 |
| 36 | 系统开发基础 | 知识题第60题 | 已审校 |
| 37 | 面向对象技术 | 知识题第56题 | 已审校 |
| 38 | 面向对象技术 | 知识题第57题 | 已审校 |
| 39 | 面向对象技术 | 知识题第58题 | 已审校 |
| 40 | 面向对象技术 | 知识题第59题 | 已审校 |
| 41 | 面向对象技术 | 知识题第60题 | 已审校 |
| 42 | 面向对象技术 | 知识题第61题 | 已审校 |
| 43 | 面向对象技术 | 知识题第62题 | 已审校 |
| 44 | 面向对象技术 | 知识题第63题 | 已审校 |
| 45 | 面向对象技术 | 知识题第64题 | 已审校 |
| 46 | 面向对象技术 | 知识题第65题 | 已审校 |
| 47 | 面向对象技术 | 知识题第66题 | 已审校 |
| 48 | 程序设计语言基础 | 知识题第32题 | 已审校 |
| 49 | 程序设计语言基础 | 知识题第5题 | 已审校 |
| 50 | 程序设计语言基础 | 知识题第34题 | 已审校 |
| 51 | 数据库系统 | 知识题第31题 | 已审校 |
| 52 | 数据库系统 | 知识题第32题 | 已审校 |
| 53 | 数据库系统 | 知识题第33题 | 已审校 |
| 54 | 数据库系统 | 知识题第34题 | 已审校 |
| 55 | 数据库系统 | 知识题第35题 | 已审校 |
| 56 | 数据库系统 | 知识题第36题 | 已审校 |
| 57 | 数据结构 | 知识题第25题 | 已审校 |
| 58 | 数据结构 | 知识题第26题 | 已审校 |
| 59 | 数据结构 | 知识题第27题 | 已审校 |
| 60 | 数据结构 | 知识题第28题 | 已审校 |
| 61 | 数据结构 | 知识题第29题 | 已审校 |
| 62 | 数据结构 | 知识题第30题 | 已审校 |
| 63 | 数据结构 | 知识题第31题 | 已审校 |
| 64 | 算法基础 | 知识题第23题 | 已审校 |
| 65 | 算法基础 | 知识题第24题 | 已审校 |
| 66 | 计算机网络 | 知识题第26题 | 已审校 |
| 67 | 计算机网络 | 知识题第27题 | 已审校 |
| 68 | 计算机网络 | 知识题第28题 | 已审校 |
| 69 | 计算机网络 | 知识题第29题 | 已审校 |
| 70 | 计算机网络 | 知识题第30题 | 已审校 |
| 71 | 专业英语 | 知识题第26题 | 已审校 |
| 72 | 专业英语 | 知识题第27题 | 已审校 |
| 73 | 专业英语 | 知识题第28题 | 已审校 |
| 74 | 专业英语 | 知识题第29题 | 已审校 |
| 75 | 专业英语 | 知识题第30题 | 已审校 |
第49题选项顺序与链接题目不同，对照如下。
第49题选项对照
本卷第49题
乔姆斯基把文法分成四类。程序设计语言的大多数语法现象可用哪一类文法描述？
-
A.
上下文有关文法
-
B.
上下文无关文法
-
C.
正规文法
-
D.
短语结构文法
本卷原平台答案：B。
本卷选项对应链接题目选项：A→C，B→B，C→A，D→D。本卷答案B对应知识题答案B。解题说明见知识题第5题的“答案与解析”。
第61题原式与链接题目的排版差异如下。
第61题原式对照
本卷第61题原选项
-
A.
对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
-
B.
含有n个结点的二叉排序树高度为[log2n]+1
-
C.
从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点
-
D.
从左到右排列同层次的结点，其关键字呈现有序排列的特点
本卷原平台答案：D。
已回看原页：B中的[log2n]+1使用普通方括号，2与log及n在同一基线上，不是下标。链接题目把2排成下标；本卷保留原字面。解题说明见知识题第29题的“答案与解析”。