2010年上半年（上午）《软件设计师》真题带答案与解析.doc

试卷第PAGE17页共NUMPAGES18页

2010年上半年（上午）《软件设计师》真题带答案与解析

姓名:_____________年级:____________学号:______________

题型

选择题

填空题

解答题

判断题

计算题

附加题

总分

得分

评卷人

得分

第1大题：单选题（共44题，共44分）

1.以下关于计算机系统中断概念的叙述中，正确的是（）。

A.由I/O设备提出的中断请求和电源掉电都是可屏蔽中断

B.由I/O设备提出的中断请求和电源掉电都是不可屏蔽中断

C.由I/O设备提出的中断请求是可屏蔽中断，电源掉电是不可屏蔽中断

D.由I/O设备提出的中断请求是不可屏蔽中断，电源掉电是可屏蔽中断

正确答案：C

本题解析：本题考查中断基础知识。

按照是否可以被屏蔽，可将中断分为两大类：不可屏蔽中断（又叫非屏蔽中断）和可屏蔽中断。不可屏蔽中断源一旦提出请求，CPU必须无条件响应，而对可屏蔽中断源的请求，CPU可以响应，也可以不响应。典型的非屏蔽中断源的例子是电源掉电，一旦出现，必须立即无条件地响应，否则进行其他任何工作都是没有意义的。典型的可屏蔽中断源的例子是打印机中断，CPU对打印机中断请求的响应可以快一些，也可以慢一些，因为让打印机等待是完全可以的。对于软中断，它不受中断允许标志位（IF位）的影响，所以属于非屏蔽中断范畴。

2.计算机指令一般包括操作码和地址码两部分，为分析执行一条指令，其（）。

A.操作码应存入指令寄存器（IR），地址码应存入程序计数器（PC）

B.操作码应存入程序计数器（PC），地址码应存入指令寄存器（IR）

C.操作码和地址码都应存入指令寄存器（IR）

D.操作码和地址码都应存入程序计数器（PC）

正确答案：C

本题解析：本题考查指令系统基础知识。

程序被加载到内存后开始运行，当CPU执行一条指令时，先把它从内存储器取到缓冲寄存器DR中，再送入IR暂存，指令译码器根据IR的内容产生各种微操作指令，控制其他的组成部件工作，完成所需的功能。

程序计数器（PC）具有寄存信息和计数两种功能，又称为指令计数器。程序的执行分两种情况，一是顺序执行，二是转移执行。在程序开始执行前，将程序的起始地址送入PC，该地址在程序加载到内存时确定，因此PC的内容即是程序第一条指令的地址。执行指令时，CPU将自动修改PC的内容，以便使其保持的总是将要执行的下一条指令的地址。由于大多数指令都是按顺序来执行的。所以修改的过程通常只是简单地对PC加1。当遇到转移指令时，后继指令的地址根据当前指令的地址加上一个向前或向后转移的位移量得到，或者根据转移指令给出的直接转移地址得到。

3.与等价的逻辑表达式是（）。（⊕表示逻辑异或，＋表示逻辑加）

A.见图A

B.见图B

C.见图C

D.见图D

正确答案：B

本题解析：本题考查逻辑运算基础知识。

用真值表验如下：

本题答案B选项和D选项都是正确的。

4.若某整数的16位补码为FFFFH（H表示十六进制），则该数的十进制值为（）。

A.0

B.-1

C.216-1

D.-216+1

正确答案：B

本题解析：本题考查数据表示基础知识。

根据补码定义，数值X的补码记作[X]补，如果机器字长为n，则最高位为符号位，0表示正号，1表示负号，正数的补码与其原码和反码相同，负数的补码则等于其反码的末尾加1。

16位补码能表示的数据范围为[-215，215-1]。对于整数（216-1）和（-216+1），数据表示需要16位，再加一个符号位，共17位，因此不在16位补码能表示的数据范围之内。

在补码表示中，0有唯一的编码：[+0]补0000000000000000，[-0]补0000000000000000，即0000H。

[-1]原＝1000000000000001，[-1]反＝1111111111111110，因此-1的补码为[-1]补=1111111111111111=FFFF。

5.若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（）。

A.2n

B.2n-1

C.2n+1

D.2n+2

正确答案：B

本题解析：本题考查数据结构基础知识。

二叉树具有以下性质：度为2的结点（双分支结点）数比度为0（叶子结点）数正好