1、计算机水平考试中级嵌入式系统设计师 2013 年下半年上午真题及答案解析(总分：75.00，做题时间：150 分钟)一、单项选择题(总题数：70，分数：75.00)1.在程序执行过程中，Cache 与主存的地址映像由_。（分数：1.00）A.硬件自动完成B.程序员调度C.操作系统管理D.程序员与操作系统协同完成2.指令寄存器的位数取决于_。（分数：1.00）A.存储器的容量B.指令字长C.数据总线的宽度D.地址总线的宽度3.若计算机存储数据采用的是双符号位(00 表示正号、11 表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经_运算得 1，则可断定这两个数相加的结果产生了溢出。（
2、分数：1.00）A.逻辑与B.逻辑或C.逻辑同或D.逻辑异或4.某指令流水线由 4 段组成，各段所需要的时间如下图所示。连续输入 8 条指令时的吞吐率(单位时间内流水线所完成的任务数或输出的结果数)为_。 （分数：1.00）A.8/56tB.8/32tC.8/28tD.8/24t5.构成运算器的部件中最核心的是_。（分数：1.00）A.数据总线B.累加器C.算术逻辑运算单元D.状态寄存器6.若某计算机字长为 32 位，内存容量为 2GB，按字编址，则可寻址范围为_。（分数：1.00）A.1024MBB.1GBC.512MBD.2GB7.下列网络攻击行为中，属于 DoS 攻击的是_。（分数：1.
3、00）A.特洛伊木马攻击B.SYN Flooding 攻击C.端口欺骗攻击D.IP 欺骗攻击8.PKI 体制中，保证数字证书不被篡改的方法是_。（分数：1.00）A.用 CA 的私钥对数字证书签名B.用 CA 的公钥对数字证书签名C.用证书主人的私钥对数字证书签名D.用证书主人的公钥对数字证书签名9.下列算法中，不属于公开密钥加密算法的是_。（分数：1.00）A.ECCB.DSAC.RSAD.DES10.矢量图是常用的图形图像表示形式，_是描述矢量图的基本组成单位。（分数：1.00）A.像素B.像素点C.图元D.二进制位11.视频信息是连续的图像序列，_是构成视频信息的基本单元。（分数：1.0
4、0）A.帧B.场C.幅D.像素12.以下多媒体素材编辑软件中，_主要用于动画编辑和处理。（分数：1.00）A.WPSB.Xara3DC.PhotoShopD.Cool Edit Pro13.为说明某一问题，在学术论文中需要引用某些资料。以下叙述中，错误的是_。（分数：1.00）A.既可引用发表的作品，也可引用未发表的作品B.只能限于介绍、评论作品C.只要不构成自己作品的主要部分，可适当引用资料D.不必征得原作者的同意，不需要向他支付报酬14.以下作品中，不适用或不受著作权法保护的是_。（分数：1.00）A.某教师在课堂上的讲课B.某作家的作品红河谷C.最高人民法院组织编写的行政诉讼案例选编D.
5、国务院颁布的计算机软件保护条例15.以下关于数据流图中基本加工的叙述，不正确的是_。（分数：1.00）A.对每一个基本加工，必须有一个加工规格说明B.加工规格说明必须描述把输入数据流变换为输出数据流的加工规则C.加工规格说明必须描述实现加工的具体流程D.决策表可以用来表示加工规格说明16.在划分模块时，一个模块的作用范围应该在其控制范围之内。若发现其作用范围不在其控制范围内，则_不是适当的处理方法。（分数：1.00）A.将判定所在模块合并到父模块中，使判定处于较高层次B.将受判定影响的模块下移到控制范围内C.将判定上移到层次较高的位置D.将父模块下移，使该判定处于较高层次下图是一个软件项目的活
6、动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑_在关键路径上。若在实际项目进展中，活动 AD 在活动 AC 开始 3 天后才开始，而完成活动 DG 过程中，由于有临时事件发生，实际需要 15 天才能完成，则完成该项目的最短时间比原计划多了_天。 （分数：2.00）A.BB.CC.DD.IA.8B.3C.5D.617.程序运行过程中常使用参数在函数(过程)间传递信息，引用调用传递的是实参的_。（分数：1.00）A.地址B.类型C.名称D.值18._不是单元测试主要检查的内容。（分数：1.00）A.模块接口B.局部数据结构C.全局数据结构D.重要的执行路径19.假设段页式存储管
7、理系统中的地址结构如下图所示，则系统中_。 （分数：1.00）A.页的大小为 4K，每个段的大小均为 4096 个页，最多可有 256 个段B.页的大小为 4K，每个段最大允许有 4096 个页，最多可有 256 个段C.页的大小为 8K，每个段的大小均为 2048 个页，最多可有 128 个段D.页的大小为 8K，每个段最大允许有 2048 个页，最多可有 128 个段假设系统中有三类互斥资源 R1、R2 和 R3，可用资源数分别为 10、5 和 3。在 T0 时刻系统中有P1、P2、P3、P4 和 P5 五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示，此时系统剩余的可用资源数
8、分别为_。如果进程按_序列执行，那么系统状态是安全的。 （分数：2.00）A.1、1 和 0B.1、1 和 1C.2、1 和 0D.2、0 和 1A.P1P2P4P5P3B.P5P2P4P3P1C.P4P2P1P5P3D.P5P1P4P2P320.嵌入式处理器指令系统一般采用精简指令集(RISC)或者复杂指令集(CISC)，以下关于 RISC 和 CISC 的叙述中，错误的是_。（分数：1.00）A.CISC 的指令种类要多于 RISCB.RISC 的寻址方式复杂，CISC 的寻址方式简单C.CISC 的有些指令执行时间长，RISC 多为单周期指令D.RISC 中 Load/Store 指令对
9、存储器进行操作，其余指令对寄存器进行操作21.在嵌入式实时系统中，主要有三个指标来衡量系统的实时性，即响应时间、吞吐量和生存时间，针对这三个指标，以下叙述中错误的是_。（分数：1.00）A.响应时间是计算机从识别一个外部事件到做出响应的时间B.吞吐量是指在给定的时间内，系统可以处理的事件总数C.生存时间是数据有效等待时间，在这段时间内数据是有效的D.单纯使用绝对的响应时间长短就可以衡量系统的实时性22.在嵌入式系统中，以下叙述中错误的是_。（分数：1.00）A.板级支持包主要目的是屏蔽底层硬件，不负责系统的引导和设备驱动操作B.嵌入式实时操作系统可以分为基本内核和扩展内核两部分C.应用编程接口
10、一般以库或者组件的形式提供D.在实际构建嵌入式系统时，并不一定需要应用编程接口 API23.嵌入式存储器系统设计中，一般使用三种存储器接口电路：NOR Flash 接口、NAND Flash 接口和SDRAM 接口电路，以下叙述中错误的是_。（分数：1.00）A.系统引导程序可以放在 NOR Flash 中，也可以放在 NAND Flash 中B.存储在 NOR Flash 中的程序可以直接运行C.存储在 NAND Flash 中的程序可以直接运行D.SDRAM 不具有掉电保持数据的特性，其访问速度要大于 Flash 存储器24.某按字节编址的嵌入式处理器在进行存储电路设计时，其 SDRAM
11、为 32 位宽，外围设备 SDRAM 的地址线A0 应该和处理器 SDRAM 控制器的_地址线相连。（分数：1.00）A.A0B.A1C.A2D.A325.在嵌入式处理器中，下面关于“菊花链”仲裁的叙述，错误的是_。（分数：1.00）A.菊花链仲裁又称为串行仲裁B.菊花链仲裁使用三根控制线：总线请求线、总线允许线和总线忙线C.在菊花链模式下，总线允许线连接的先后次序决定了每个模块的优先级D.在菊花链模式下，每一时刻可以有多个模块作为总线通信的实际主控模块26.根据信息的交换方式，可以将通道分为三种类型：字节多路通道、数据选择通道和数组多路通道，字节多路通道是按照字节交叉方式工作的，数据选择通道
12、每次以块为单位传送一批数据，数组多路通道有多个非分配型子通道，可以连接多台高速外围设备，下图中(1)处最适合使用哪种通道方式? _。 （分数：1.00）A.字节多路通道B.数据选择通道C.数组多路通道D.任意一种都可以27.VHDL 中的子程序包含函数和过程两种，下列关于 VHDL 中的函数和过程的叙述错误的是_。（分数：1.00）A.函数内部的描述语句不能对函数体外定义的信号或变量赋值B.函数是不可综合的C.过程中的变量需要在每次调用时初始化D.过程语句体中的顺序描述语句可以对过程语句外的信号赋值28.电路板的设计分为前处理、中处理和后处理。不属于中处理的是_。（分数：1.00）A.设置电路
13、板的层面B.进行系统布线C.原理图设计D.在电路板上放置测试点29.嵌入式系统的硬件部分可以分为三个部分，依次是处理器核、外围电路、外设与扩展，以下叙述中错误的是_。（分数：1.00）A.处理器核负责指令的执行B.存储单元(如 Flash 芯片等)属于处理器核C.外围电路包括嵌入式系统所需的基本存储管理、晶振、复位、电源控制等D.外设与扩展是指嵌入式系统与真实环境交互的接口30.与 PC 机系统相比，_不是嵌入式系统独具的特点。（分数：1.00）A.系统内核小B.专用性强C.可执行多任务D.系统精简31.计算机使用总线结构的主要优点是便于实现积木化，缺点是_。（分数：1.00）A.地址信息、数
14、据信息和控制信息不能同时出现B.地址信息与数据信息不能同时出现C.在总线中多个设备之间数据只能分时传输D.地址信息与数据信息能同时出现32.存储一个 32 位数 0x2168465 到 2000H2003H 四个字节单元中，若以大端模式存储，则 2000H 存储单元的内容为_。（分数：1.00）A.0x21B.0x68C.0x65D.0x0233.以下叙述中正确的是_。（分数：1.00）A.宿主机与目标机之间只需要建立逻辑连接即可B.在嵌入式系统中，调试器与被调试程序必须位于同一台机器上C.在嵌入式系统开发中，通常采用的是交叉编译器D.宿主机与目标机之间的通信方式只有串口和并口两种34.以下叙
15、述中不是嵌入式系统特点的是_。（分数：1.00）A.要求编码体积小，能够在嵌入式系统的有效存储空间内运行B.面向应用，可以进行裁减和移植C.用于特定领域，不需要支持多任务D.可靠性高，无需人工干预独立运行，并处理各类事件和故障35.一个 16K32 位的存储器，其地址线和数据线的位数分别是_。（分数：1.00）A.12 和 32B.14 和 32C.12 和 16D.14 和 1636.以下叙述中错误的是_。（分数：1.00）A.实时系统就是响应快的系统B.JTAG 主要用于芯片内部测试及系统调试C.嵌入式系统在开发过程中，下载 bootloader 可以采用 Jtag 接口D.触摸屏是一种输
16、入输出设备37.假定编译器规定 int 和 short 类型长度分别为 32 位和 16 位，执行下列 C 语言语句： unsigned short a=65534; unsigned int b; b=a; 得到 b 的机器数为_。（分数：1.00）A.00007FFEHB.0000FFFEHC.FFFF7FFEHD.FFFFFFFEH38.某同步总线的时钟频率为 100MHz，宽度为 32 位，地址/数据线复用，每传输一个地址或者数据占有一个时钟周期。若该总线支持 burst(猝发)传输方式，则一次“主存写”总线事务传输 128 位数据所需要的时间至少是_。（分数：1.00）A.20nsB
17、.40nsC.50nsD.80ns39.使用串行总线传输数据时，被传输的数据_。（分数：1.00）A.在发送设备和接收设备中都是进行串行到并行的变换B.在发送设备和接收设备中都是进行并行到串行的变换C.在发送设备进行串行到并行的变换，在接收设备进行并行到串行的变换D.在发送设备进行并行到串行的变换，在接收设备进行串行到并行的变换40.某 32 位计算机的 Cache 容量为 16KB，Cache 块的大小为 16B，若主存与 Cache 地址映像采用直接映射方式，则主存地址 1234E8F8(十六进制)装入 Cache 的地址是_。（分数：1.00）A.0001 0001 0011 01B.0
18、100 0100 0110 10C.1010 0011 1110 OOD.1101 0011 1010 0041.关于中断响应时间，以下叙述中正确的是_。（分数：1.00）A.从中断处理开始到中断处理结束所用的时间B.从发出中断请求，到中断处理结束所用的时间C.从发出中断请求，到进入中断处理程序所用的时间D.从中断处理结束，到再次中断请求的时间42.关于嵌入式操作系统及其特点，以下叙述中错误的是_。（分数：1.00）A.嵌入式操作系统是在嵌入式硬件上提供一个应用程序的运行平台B.嵌入式硬件资源相对有限，因此操作系统内核较小C.嵌入式操作系统通常具有较好的可移植性D.嵌入式操作系统往往需要控制硬
19、件装置，因此，不用考虑实时性43.关于软件测试，以下叙述中错误的是_。（分数：1.00）A.软件开发过程是自顶向下的，软件测试过程是自底向上的B.单元测试主要采用白盒测试，辅之以黑盒测试C.集成测试通常采用黑盒测试，包括渐增式集成和非增式集成D.确认测试以软件的概要设计文档为依据，通常采用黑盒测试44.有空栈 S，对下列待进栈元素序列 a、b、c、d、e、f 进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈 S 的栈顶和栈底元素分别为_。（分数：1.00）A.c 和 bB.b 和 aC.c 和 aD.d 和 b45.设 n 的初始值为正整数，设计一个递归算法如下： int fact (int
20、 n) if (n=0) return 1; else return (n*fact(n-1); 以下叙述中正确的是_。（分数：1.00）A.计算 fact(n)需要执行 n 次函数调用B.计算 fact(n)需要执行 n+1 次函数调用C.计算 fact(n)需要执行 n+2 次函数调用D.计算 fact(n)需要执行 n-1 次函数调用46.关于软件维护，以下叙述中正确的是_。（分数：1.00）A.如果没有文档，也可以很容易地维护一个软件B.设计软件时就应考虑到将来软件的可修改性C.谁写的软件就得由谁来维护D.维护软件就是改正软件中的错误47.关于软件需求分析，以下叙述中错误的是_。（分数
21、：1.00）A.软件需求分析的任务是确定软件系统的功能、性能、接口等要求B.软件需求分析的基本原则是：能够表达和理解问题的信息域和功能域C.软件需求分析阶段的工作成果是总体设计说明D.软件需求分析工作是一个不断认识、逐步细化的过程48.结构化分析方法是一种面向数据流的软件需求分析方法，该方法最常用的图形工具是数据流图，与其匹配使用的是_。（分数：1.00）A.结构图B.数据字典C.数据流D.网络图49.在嵌入式系统中，容错技术可以提高计算机系统的可靠性。利用元件冗余可保证在局部故障时系统可正常工作。带有热备份的系统称为双重系统，它是_。因此只要有一个子系统正常工作，整个系统仍能正常工作。（分数
22、：1.00）A.两个子系统同步运行，当联机系统出错时，由备份系统接替故障机工作B.备份子系统处于电源开机状态，一旦联机系统出错时立即切换到备份系统C.两个子系统交替处于联机状态和自检状态D.两个子系统并行工作，提高机器速度，一个子系统出错，放弃并行工作50.如果在一个单处理器的系统中有 n 个进程，则就绪队列中进程的个数最多为_。（分数：1.00）A.1B.n-1C.nD.n+151.对信号量 S 执行 V 操作后，以下叙述中正确的是_。（分数：1.00）A.当 S 等于 0 时唤醒一个阻塞进程B.当 S 小于 0 时唤醒一个阻塞进程C.当 S 小于等于 0 时唤醒一个就绪进程D.当 S 小于
23、 0 时唤醒一个就绪进程52.设有 4 个作业同时到达，每个作业的执行时间均为 2 小时，它们在一台处理器上按单道方式运行，则平均周转时间为_。（分数：1.00）A.1 小时B.2.5 小时C.5 小时D.8 小时53.为了解决 CPU 输出数据的速度远远高于打印机的打印速度这一矛盾，可采用_。（分数：1.00）A.并行技术B.通道技术C.缓冲技术D.虚存技术IEEE 1394 具有_位地址空间，IEEE 1394 的通信协议具有三个协议层，不包括_。（分数：2.00）A.8B.16C.32D.64A.事务层B.表示层C.链路层D.物理层54.软件可移植性是用来衡量软件_的重要尺度之一。（分数
24、：1.00）A.通用性B.效率C.质量D.人机界面55.一个项目为了修正一个错误而进行了变更，这个错误被修正，但却引起以前可以正确运行的代码出错。_最可能发现这一问题。（分数：1.00）A.单元测试B.集成测试C.回归测试D.安装测试56.执行下面的一段 C 程序后，变量 result 的值应为_。(08 年 55)(09 年 49) char chr=127; int result=128; chr +=1; result +=chr;（分数：1.00）A.0B.1C.128D.25657.C 语言中下列运算符的优先级按由低到高的次序，正确的是_。（分数：1.00）A.! + unsigne
25、d int b; b=a; 得到 b 的机器数为_。（分数：1.00）A.00007FFEHB.0000FFFEH C.FFFF7FFEHD.FFFFFFFEH解析： 各种数据在计算机中表示的形式称为机器数，其特点是采用二进制计数制，数的符号用 0、1 表示，小数点则隐含表示而不占位置。机器数对应的实际数值称为数的真值。 二进制表示中，用最高位作为符号位，“0”代表“+”，“1”代表“-”，其余数位用作数值位，代表数值。有符号数的编码方式，常用的是补码。而无符号数的表数范围是非负数，全部二进制均代表数值，没有符号位。即第一个“0”或“1”不表示正负。 C 语言支持所有整型数据类型的有符号数和无
26、符号数运算。16 位的无符号整数 a 等于65534，十六进制表示为 FFFEH，32 位的无符号整数 b 等于 a，即 65534，十六进制表示为 0000FFFEH。38.某同步总线的时钟频率为 100MHz，宽度为 32 位，地址/数据线复用，每传输一个地址或者数据占有一个时钟周期。若该总线支持 burst(猝发)传输方式，则一次“主存写”总线事务传输 128 位数据所需要的时间至少是_。（分数：1.00）A.20nsB.40nsC.50ns D.80ns解析： 计算机总线按功能和规范可分为数据总线、地址总线、控制总线等，有的系统中，数据总线和地址总线是复用的，即总线在某些时刻出现的信号
27、表示数据而另一些时刻表示地址。 总线的数据传输类型分单周期方式和猝发(burst)方式。单周期方式是指一个总线周期只传送一个数据。猝发(burst)方式是指取得总线控制权后进行多个数据的传输。寻址时给出目的地首地址，访问第一个数据，数据 2、3 到数据n 的地址在首地址基础上按一定规则自动寻址(如自动加 1)。 某同步总线的宽度为 32 位，传输 128 位数据需要 128/32=4 个时钟周期，由于采用 burst 方式，共需要 5 个时钟周期，在时钟频率为 100MHz 的情况下，即每个周期 10ns，所需要的时间至少是 5*10=50ns。39.使用串行总线传输数据时，被传输的数据_。（
28、分数：1.00）A.在发送设备和接收设备中都是进行串行到并行的变换B.在发送设备和接收设备中都是进行并行到串行的变换C.在发送设备进行串行到并行的变换，在接收设备进行并行到串行的变换D.在发送设备进行并行到串行的变换，在接收设备进行串行到并行的变换 解析： 外部总线用来传输 I/O 路径技术指定的数据和控制信号，按照传输模式分为串行总线和并行总线。串行总线是指外设和计算机间通过数据信号线、地线、控制线等，按位进行传输数据的一种通信方式。这种通信方式使用的数据线少，在远距离通信中可以节约通信成本。 由于 CPU 与接口之间按并行方式传输，接口与外设之间按串行方式传输，因此，在串行接口中，必须要有
29、“发送移位寄存器”(并串)和“接收移位寄存器”(串并)。 在数据输出过程中，CPU 把要输出的字符(并行地)送入“数据输出寄存器”，“数据输出寄存器”的内容传输到“发送移位寄存器”，然后由“发送移位寄存器”移位，把数据 1 位 1位地送到外设。 在数据输入过程中，数据 1 位 1 位地从外设进入接口的“接收移位寄存器”，当“接收移位寄存器”中已接收完 1 个字符的各位后，数据就从“接收移位寄存器”进入“数据输入寄存器”。CPU 从“数据输入寄存器”中读取接收到的字符。40.某 32 位计算机的 Cache 容量为 16KB，Cache 块的大小为 16B，若主存与 Cache 地址映像采用直接
30、映射方式，则主存地址 1234E8F8(十六进制)装入 Cache 的地址是_。（分数：1.00）A.0001 0001 0011 01B.0100 0100 0110 10C.1010 0011 1110 OO D.1101 0011 1010 00解析： 为了提高访问主存的速度，在 CPU 与主存之间增加一级 Cache。根据题意，主存地址共 32 位，主存一个数据块调入 Cache 时使用直接映像方式，把主存按 Cache 容量分为若干区，主存某一数据块只能放在与 Cache 块号相同的数据块中，这样地址转换比较方便，由于 Cache 与主存的数据块大小是 16B，块内地址需 4 位，C
31、ache 容量为 16KB，故 Cache 可分为 1024 块，块地址需 10 位，除去这 14 位低位地址，主存地址高位共 18 位，即主存分区号，作为字块标志也需要写入 Cache 数据块中。因此，装入 Cache 的地址编号为低 14 位数据即 10100011111000B。41.关于中断响应时间，以下叙述中正确的是_。（分数：1.00）A.从中断处理开始到中断处理结束所用的时间B.从发出中断请求，到中断处理结束所用的时间C.从发出中断请求，到进入中断处理程序所用的时间 D.从中断处理结束，到再次中断请求的时间解析： CPU 在执行程序过程中，中断源随机地产生中断请求，要求 CPU
32、暂停执行当前程序，转去为中断源要求的突发事件服务。CPU 在本条指令执行完，并且其他有关条件满足时，才停止正在执行的程序进入中断处理，为中断源服务。因此，中断相应时间是指从中断源发出中断请求到 CPU 开始进入中断处理所经过的时间。42.关于嵌入式操作系统及其特点，以下叙述中错误的是_。（分数：1.00）A.嵌入式操作系统是在嵌入式硬件上提供一个应用程序的运行平台B.嵌入式硬件资源相对有限，因此操作系统内核较小C.嵌入式操作系统通常具有较好的可移植性D.嵌入式操作系统往往需要控制硬件装置，因此，不用考虑实时性 解析： 嵌入式操作系统是在嵌入式硬件上提供的一个应用程序运行平台。由于嵌入式硬件的配
33、置小，资源相对有限，因此，嵌入式系统必须充分重视资源的利用。另一方面，嵌入式硬件通常没有磁盘，数据是存储在“闪存”(flash memory)上的，因此，操作系统的设计必须适应这些特点。嵌入式操作系统只是应用程序运行的平台，并不是应用程序的开发平台，通常，应用程序都是在调试完成后才装入系统的。因此，在嵌入式系统中，没有用户的概念，只有任务的概念，每一个功能任务的运行就是完成一个任务。 此外，嵌入式操作系统往往需要控制某些硬件装置，因此，应该适当地考虑实时性，通常见到的嵌入式操作系统大多具有“软实时”特性。43.关于软件测试，以下叙述中错误的是_。（分数：1.00）A.软件开发过程是自顶向下的，
34、软件测试过程是自底向上的B.单元测试主要采用白盒测试，辅之以黑盒测试C.集成测试通常采用黑盒测试，包括渐增式集成和非增式集成D.确认测试以软件的概要设计文档为依据，通常采用黑盒测试 解析： 软件测试在软件生存周期中横跨两个阶段，通常，编码与单元测试属于软件生存周期中的同一阶段。对软件系统进行各种综合测试则是测试阶段的主要工作。 软件开发过程是一个自顶向下，逐步细化的过程，而软件测试过程则是以相反的顺序安排的自底向上逐步集成的过程。 单元测试需要依据详细设计说明书和源程序清单了解该模块的 I/O 条件和模块的逻辑结构，主要采用白盒测试的测试用例，辅之以黑盒测试的测试用例。 集成测试是对由各模块组
35、装而成的系统进行测试，检查各模块间的接口和通信。该测试主要发现设计中的问题，通常采用黑盒测试。它包括渐增式集成和非增式集成。 确认测试是检查软件的功能、性能及其他特征是否与用户的要求一致，它以软件的需求规格说明书(亦称需求规约)为依据，通常采用黑盒测试。44.有空栈 S，对下列待进栈元素序列 a、b、c、d、e、f 进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈 S 的栈顶和栈底元素分别为_。（分数：1.00）A.c 和 bB.b 和 aC.c 和 a D.d 和 b解析： 栈是限定操作只能在表的同一端执行的线性表。允许插入和删除的一端为栈顶，不允许插入和删除的一端为栈底。 栈的逻辑特点是
36、先进后出或后进先出。 因此，在初始为空的栈 S 中，对待进栈元素序列 a、b、c、d、e、f 进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈 S 的栈顶和栈底元素分别为 c 和 a。45.设 n 的初始值为正整数，设计一个递归算法如下： int fact (int n) if (n=0) return 1; else return (n*fact(n-1); 以下叙述中正确的是_。（分数：1.00）A.计算 fact(n)需要执行 n 次函数调用B.计算 fact(n)需要执行 n+1 次函数调用 C.计算 fact(n)需要执行 n+2 次函数调用D.计算 fact(n)需要执行 n-1
37、 次函数调用解析： 递归法是描述算法的一种强有力的方法，其思想是：将 N=n 时不能直接求解的问题，设法递归(压栈)转化为求 n-1，n-2，的问题，一直到 N=0 或 1 的初始情况，由于初始情况的解可以给出或方便得到，因此，开始层层退栈得到 N=2，3，n 时的解，直到得到最终结果。 本题中，主程序调用 fact(n)称为外部调用，其他调用称为内部调用，直到调用 fact(0)为止。fact(n)调用 fact(n-1)，fact(n-1)调用fact(n-2)，fact(1)调用 fact(0)，内部调用 n 次，外部调用一次，共 n+1 次。46.关于软件维护，以下叙述中正确的是_。（
38、分数：1.00）A.如果没有文档，也可以很容易地维护一个软件B.设计软件时就应考虑到将来软件的可修改性 C.谁写的软件就得由谁来维护D.维护软件就是改正软件中的错误解析： 软件维护可分为改正性维护、适应性维护、完善性维护和预防性维护。 与软件维护相关的问题有五个方面：理解需求维护的软件是很困难的；需要维护的软件往往缺少合适的文档；维护软件时通常不能指望得到原来开发人员的帮助；多数软件在设计时没有考虑将来的维护；软件维护通常不是一个吸引人的工作。 软件的可维护性是指软件能够被理解、改正、适应及增强功能的容易程度。可理解性、可测试性、可修改性是衡量软件可维护性的几个主要质量因素。47.关于软件需求
39、分析，以下叙述中错误的是_。（分数：1.00）A.软件需求分析的任务是确定软件系统的功能、性能、接口等要求B.软件需求分析的基本原则是：能够表达和理解问题的信息域和功能域C.软件需求分析阶段的工作成果是总体设计说明 D.软件需求分析工作是一个不断认识、逐步细化的过程解析： 软件需求分析的任务是确定软件系统的功能、性能、接口等要求，分析软件系统的数据要求，导出系统的逻辑模型，修正项目开发计划。软件需求分析的基本原则是：能够表达和理解问题的信息域和功能域，以层次化方式对功能进行分解和不断细化，清楚定义信息接口，给出系统的逻辑视图和物理视图，定义系统的抽象模型。软件需求分析阶段的输入是软件研制任务书
40、和软件开发计划，工作成果是软件需求规格说明。软件需求分析工作是一个不断认识、逐步细化的过程。48.结构化分析方法是一种面向数据流的软件需求分析方法，该方法最常用的图形工具是数据流图，与其匹配使用的是_。（分数：1.00）A.结构图B.数据字典 C.数据流D.网络图解析： 结构化分析方法(SA)是一种面向数据流的软件分析方法，适用于开发数据处理型软件的需求分析。结构化分析方法适用的工具主要有数据流图(DFD)、数据字典(DD)、结构化语言、判定表和判定树。其中，数据流图以图形的方式表达数据处理系统中信息的交换和传递过程。与数据流图配合使用的是数据字典，它对数据流图中出现的所有图形元素给出逻辑定义
41、。有了数据字典，数据流图中的数据流、加工和文件得到确切的解释。49.在嵌入式系统中，容错技术可以提高计算机系统的可靠性。利用元件冗余可保证在局部故障时系统可正常工作。带有热备份的系统称为双重系统，它是_。因此只要有一个子系统正常工作，整个系统仍能正常工作。（分数：1.00）A.两个子系统同步运行，当联机系统出错时，由备份系统接替故障机工作 B.备份子系统处于电源开机状态，一旦联机系统出错时立即切换到备份系统C.两个子系统交替处于联机状态和自检状态D.两个子系统并行工作，提高机器速度，一个子系统出错，放弃并行工作解析： 嵌入式系统中，利用双机的方法可以达到容错的目的。其中，一个联机工作，另一个作
42、备份，若备份也一直保持与承担联机工作的机器同步运行，一旦工作机出现故障，只需要将备份机切入系统，便能立即代替原有工作机，这种备份叫热备份。这种系统称为双重系统。当备份机平时停机或做其他工作，仅在工作机出现故障时才让它替代，使系统恢复正常，这样的系统称为双工系统。50.如果在一个单处理器的系统中有 n 个进程，则就绪队列中进程的个数最多为_。（分数：1.00）A.1B.n-1 C.nD.n+1解析： 本题考查操作系统的基础知识。进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位，进程具有动态性、并发性、独立性、异步性和结构性特点。进程是一个动态的概念，是程序在处理机上的
43、一次执行过程；多个进程实体同时存在于内存中，在一段时间内并发执行；进程是能够独立运行的基本单位，也是系统进行资源分配和调度的独立单位；系统中的各进程以独立的、不可预知的速度向前推进；从结构上看，进程由程序段、数据段和一个进程控制块组成。 进程有就绪态、执行态和阻塞态三种基本状态。就绪态是指进程己获得除处理机外的所有资源，一旦获得处理机就可以立即执行；执行态指进程获得必要的资源并正在处理机上执行；阻塞态指进程因等待某事件的发生而暂时无法执行下去。 在各操作系统中，进程的调度算法可以不同，但不可能在某一时刻，在操作系统自身没有占用系统资源的情况下，而没有进程运行的情况。而且在某一时刻，只能有一个进
44、程占有处理机，即只能有一个进程运行。故就绪队列中进程的个数最多为 n-1。51.对信号量 S 执行 V 操作后，以下叙述中正确的是_。（分数：1.00）A.当 S 等于 0 时唤醒一个阻塞进程 B.当 S 小于 0 时唤醒一个阻塞进程C.当 S 小于等于 0 时唤醒一个就绪进程D.当 S 小于 0 时唤醒一个就绪进程解析： 本题考查操作系统的基础知识。荷兰学者 Dijkstra 提出的信号量(或信号灯)机制，是一种卓有成效的进程同步与互斥的工具。对信号量的操作原语有两种，P 操作和 V 操作。P 操作和 V 操作是执行时不被打断的两个操作系统原语，P 操作和 V 操作必须成对使用。 在操作系统
45、中，信号量是表示资源的实体，它由两个成员(S,Q)构成，其中 S 是一个具有非负初值的整型变量，是一个初始状态为空的队列。整型变量 S 表示系统中某类资源的使用情况，当其值大于 0 时，表示系统中当前可用资源的数目；当其值小于 0时，其绝对值表示系统中因请求该类资源而阻塞等待的进程数目。除信号量的初值外，信号量的值能由 P操作和 V 操作改变。 P(S)的主要功能是：先执行 S=S-1；若 S0 则进程继续执行；若 S0 则阻塞该进程，并将它插入到该信号量的等待队列 Q 中。 V(S)的主要功能是：先执行 S=S+1；若 S0 则进程继续执行；若 S0 则从该信号量等待队列中移出第一个进程，使
46、其变为就绪状态并插入就绪队列，然后再返回原进程继续执行。 综上所述，当前的 S 小于等于 0 时，会将信号量队列中第一个进程移出，变为就绪状态。当 S 等于 0 时，原进程执行完后，移出的进程就会被唤醒。52.设有 4 个作业同时到达，每个作业的执行时间均为 2 小时，它们在一台处理器上按单道方式运行，则平均周转时间为_。（分数：1.00）A.1 小时B.2.5 小时C.5 小时 D.8 小时解析： 根据题意，4 个作业同时到达，每个作业的执行时间均为 2 小时，它们在一台处理器上按单道方式运行。假设这 4 个作业开始时间都为 0，依次执行，则下表给出了各作业的执行情况和周转时间。 53.为了
47、解决 CPU 输出数据的速度远远高于打印机的打印速度这一矛盾，可采用_。（分数：1.00）A.并行技术B.通道技术C.缓冲技术 D.虚存技术解析： 并行技术是多处理器(CPU)或多处机并行处理任务的技术，为了解决复杂的计算问题，提高计算速度，一般采用这种技术。如现在我们所称的多核技术、众核技术、大规模并行机等等。 通道技术是一种任务(分区或进程)之间通信的一种技术。 缓冲技术也称 Spooling 技术，Spooling 的意思是外部设备同时联机操作，又称为假脱机输入/输出操作，是操作系统中采用的一项将独占设备改造成共享设备的技术。Spooling 系统的组成包括三部分：输入井和输出井、输入缓
48、冲区和输出缓冲区、输入进程和输出进程。为了解决 CPU 输出数据的速度远远高于打印机的打印速度这一矛盾，在操作系统中一般采用 Spooling 技术。 虚存(VM)技术能从逻辑上对内存进行扩充，达到扩充内存的效果，具有请求调入和置换功能。IEEE 1394 具有_位地址空间，IEEE 1394 的通信协议具有三个协议层，不包括_。（分数：2.00）A.8B.16C.32D.64 解析： IEEE 1394 总线是由 Apple 公司提出的 FireWire 高速串行总线接口发展而来的，1995 年被 IEEE认可为 IEEE 1394-1995 规范，之后，又在此基础上相继提出了 IEEE 1394a 和 IEEE 1394b 规范。虽然无处理机系统的控制和状态寄存器 CSR 体系结构定义了 32 位和 64 位的解址模式，但 IEEE 1394 规范仅支持64 位固定解址模式。A.事务层B.表示层 C.链路层D.
