文档介绍：2017年下半年（上午）《软件设计师》真题
注意：图片可根据实际需要调整大小
卷面总分：55分
答题时间：240分钟
试卷题量：55题
练习次数：0次

0的结点的个数为n0
假设二叉树中度为1的结点的个数为n1
假设二叉树中度为2的结点的个数为n2
所以有n0+n1+n2=N-------------（1）
二叉树中除了根结点之外，其他的结点都有一条便进入该结点，所以二叉树中边的总个数为M=N-1；-------（2）
又M=n1+2×n2;-------------------------（3）
所以由（1）（2）（3）可得n0=n2+1;--------------------（4）
设空节点的个数为K，则K=2×n0+n1-------------------（5）
结合（1）（4）（5）可以得到K=N+1（空指针的个数比结点总个数多1）
由（2）可以知道边数M=N-1；（二叉树的边数为结点个数减1）
由（4）可以知道度为0的结点的个数（叶子结点个数）=度为2的结点个数+1（n0=n2+1;）。

。以下内容中，不属于配置管理的是（　　）。

正确答案： B
本题解析：
配置管理包括ACD和配置审计。

，Cache与主存的地址映射是由（　　）完成的。

正确答案： C
本题解析：
cache是高速缓冲存储器，作为CPU与主存之间的高速缓冲，有存储容量小，成本大，速度快的特点，存放经常被CPU访问的内容。cache和主存之间的映射由硬件自动完成。

，基于硬件之上的软件可分为a、b和c三个层次。图中a、b和c分别表示（　　）。

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

正确答案： C
本题解析：
系统软件开发人员开发操作系统和系统软件。应用软件开发人员开发应用软件。

，CPU需要与外设进行数据交换。采用（　　）控制技术时，CPU与外设可并行工作。

DMA 方式
DMA 方式
、中断方式和 DMA 方式

正确答案： B
本题解析：
程序查询方式是按顺序执行的方式，由CPU全程控制。因此不能实现外设与CPU的并行工作。中断方式，在外设做好数据传送之前，CPU可做自己的事情。发出中断请求之后，CPU响应才会控制其数据传输过程，因此能一定程度上实现CPU和外设的并行。而DMA方式由DMAC控制器向CPU申请总线的控制权，在获得CPU的总线控制权之后，由DMAC代替CPU控制数据传输过程。

，并上交公司存档。此情形下，该软件文档著作权应由（　　）享有。

正确答案： C
本题解析：
该软件为职务作品，根据著作权法规定，由单位主持、代表单位意志创作并由单位承担责任的作品，单位被视为作者，行使完整的著作权，因此本题选C。

13.