2014嵌入式系统设计师上午真题卷

本题考查程序语言基础知识。从原理上讲，对源程序进行语义分析之后就可以直接生成目标代码，但由于源程序与目标代码的逻辑结构往往差别很大，特别是考虑到具体机器指令系统的特点，要使翻译一次到位很困难，而且用语法制导方式机械生成的目标代码往往是烦琐和低效的，因此有必要设计一种中间代码，将源程序首先翻译成中间代码表示形式，以利于进行与机器无关的优化处理。由于中间代码实际上也起着编译器前端和后端分水岭的作用，所以使用中间代码也有助于提高编译程序的可移植性。常用的中间代码有后缀式、三元式、四元式和树(图)等形式。

我国商标注册采取“申请在先”的审查原则，当两个或两个以上申请人在同一种或者类似商品上申请注册相同或者近似商标时，商标主管机关根据申请时间的先后，决定商标权的归属，申请在先的人可以获得注册。对于同日申请的情况，使用在先的人可以获得注册。如果同日使用或均未使用，则采取申请人之间协商解决，协商不成的，由各申请人抽签决定。类似商标是指在同一种或类似商品上用作商标的文字、图形、读音、含义或文字与图形的整体结构上等要素大体相同的商标，即易使消费者对商品的来源产生误认的商标。甲、乙两公司申请注册的商标，“大堂”与“大唐”读音相同、文字相近似，不能同时获准注册。在协商不成的情形下，由甲、乙公司抽签结果确定谁能获准注册。

本题考查计算机病毒的基础知识。“蠕虫”(Worm)是一个程序或程序序列，它是利用网络进行复制和传播，传染途径是通过网络、移动存储设备和电子邮件。最初的蠕虫病毒定义是因为在DOS环境下，病毒发作时会在屏幕上出现一条类似虫子的东西，胡乱吞吃屏幕上的字母并将其改形，蠕虫病毒因此而得名。常见的蠕虫病毒有红色代码、爱虫病毒、熊猫烧香、Nimda病毒、爱丽兹病毒等。冰河是木马软件，主要用于远程监控。冰河木马后经其他人多次改写形成多种变种，并被用于入侵其他用户的计算机的木马程序。

本题考查计算机系统基础知识。计算机系统中，高速缓存一般采用SRAM，内存一般采用DRAM，外存一般采用磁存储器。SRAM的集成度低、速度快、成本高；DRAM的集成度高，但是需要动态刷新；磁存储器速度慢、容量大，价格便宜。因此，组成分级存储体系来解决存储容量、成本和速度之间的矛盾。

本题考查计算机系统基础知识。计算机工作时就是取指令和执行指令。一条指令往往可以完成一串运算的动作，但却需要多个时钟周期来执行。随着需求的不断增加，设计的指令集越来越多，为支持这些新增的指令，计算机的体系结构会越来越复杂，发展成CISC指令结构的计算机。而在CISC指令集的各种指令中，其使用频率却相差悬殊，大约有20%的指令会被反复使用，占整个程序代码的80%。而余下的80%的指令却不经常使用，在程序中常用的只占20%。显然，这种结构是不太合理的。RISC和CISC在架构上的不同主要有：①在指令集的设计上，RISC指令格式和长度通常是固定的(如ARM是32位的指令)、且寻址方式少而简单、大多数指令在一个周期内就可以执行完毕；CISC构架下的指令长度通常是可变的、指令类型也很多、一条指令通常要若干周期才可以执行完。由于指令集多少与复杂度上的差异，使RISC的处理器可以利用简单的硬件电路设计出指令解码功能，这样易于流水线的实现。相对的CISC则需要通过只读存储器里的微码来进行解码，CISC因为指令功能与指令参数变化较大，执行流水线作业时有较多的限制。②RISC架构中只有载入和存储指令可以访问存储器，数据处理指令只对寄存器的内容进行操作。为了加速程序的运算，RISC会设定多组的寄存器，并且指定特殊用途的寄存器。CISC构架则允许数据处理指令对存储器进行操作，对寄存器的要求相对不高。

本题考查计算机系统基础知识。总线上传输的信息类型分为数据、地址和控制，因此总线由数据总线、地址总线和控制总线组成。

本题考查防火墙的基础知识。DMZ是指非军事化区，也称周边网络，可以位于防火墙之外也可以位于防火墙之内。非军事化区一般用来放置提供公共网络服务的设备。这些设备由于必须被公共网络访问，所以无法提供与内部网络主机相等的安全性。分析四个备选答案，Web服务器是为一种为公共网络提供Web访问的服务器，网络管理服务器和入侵检测服务器是管理企业内部网和对企业内部网络中的数据流进行分析的专用设备，一般不对外提供访问。而财务服务器是一种仅针对财务部门内部访问和提供服务的设备，不提供对外的公共服务。

本题考查软件开发风险的基本概念。风险是一种具有负面后果的、人们不希望发生的事件。从不同的角度可以对风险进行不同的分类。如从风险涉及的范围，风险可以分为项目风险、技术风险和商业风险等。技术风险涉及设计方案、实现、接口、验证以及维护等方面的问题。此外，包括需求规格说明的不确定性、技术的不确定性、技术的陈旧以及采用不成熟的前沿技术等可能会带来技术风险。技术风险威胁着开发产品的质量和交付产品的时间。

由于分配给公司网络的地址块是210.115.192.0/20，留给子网掩码的比特数只有4位，所以只能划分为16个C类子网，这16个C类子网的子网号为11000000～11001111，即192～207，所以210.115.210.0不属于该公司的网络地址。

本题考查的是操作系统PV操作方面的基本知识。系统采用PV操作实现进程同步与互斥，若有n个进程共享两台打印机，那么信号量S初值应为2。当第1个进程执行P(S)操作时，信号量S的值减去1等于1；当第2个进程执行P(S)操作时，信号量S的值减去1等于0；当第3个进程执行P(S)操作时，信号量S的值减去1等于-1；当第4个进程执行P(S)操作时，信号量S的值减去1等于-2；……；当第n个进程执行P(S)操作时，信号量S的值减去1等于-(n-2)。可见，信号量S的取值范围为-(n-2)～2。

本题考查操作系统页式存储管理方面的基础知识。从图中可见，页内地址的长度是12位，212=4096，即4K；页号部分的地址长度是10位，每个段最大允许有210=1024个页；段号部分的地址长度是10位，210=1024，最多可有1024个段。

DCFFFH-A5000H+1H=38000H=224KB

本题考查计算机系统硬件基础知识。基于成本和性能方面的考虑，Cache(即高速缓存)是为了解决相对较慢的主存与快速的CPU之间工作速度不匹配问题而引入的存储器。Cache中存储的是主存内容的副本。

本题考查DHCP协议的工作原理。DHCP客户端可从DHCP服务器获得本机IP地址，DNS服务器的地址，DHCP服务器的地址，默认网关的地址等，但没有Web服务器、邮件服务器地址。

PPP认证是可选的。PPP扩展认证协议(Extensible Authentication Protocol, EAP)可支持多种认证机制，并且允许使用后端服务器来实现复杂的认证过程。例如通过Radius服务器进行Web认证时，远程访问服务器(RAS)只是作为认证服务器的代理传递请求和应答报文，并且当识别出认证成功/失败标志后结束认证过程。通常PPP支持的两个认证协议是：

①口令验证协议(Password Authentication Protocol, PAP)：提供了一种简单的两次握手认证方法，由终端发送用户标识和口令字，等待服务器的应答，如果认证不成功，则终止连接。这种方法不安全，因为采用文本方式发送密码，可能会被第三方窃取；

②质询握手认证协议(Challenge Handshake Authentication Protocol, CHAP)：采用三次握手方式周期地验证对方的身份。首先是逻辑链路建立后认证服务器就要发送一个挑战报文(随机数)，终端计算该报文的Hash值并把结果返回服务器，然后认证服务器把收到的Hash值与自己计算的Hash值进行比较，如果匹配，则认证通过，连接得以建立，否则连接被终止。

计算Hash值的过程有一个双方共享的密钥参与，而密钥是不通过网络传送的，所以CHAP是更安全的认证机制。在后续的通信过程中，每经过一个随机的间隔，这个认证过程都可能被重复，以缩短入侵者进行持续攻击的时间。值得注意的是，这种方法可以进行双向身份认证，终端也可以向服务器进行挑战，使得双方都能确认对方身份的合法性。

ICMP(Internet control Message Protocol)与IP协议同属于网络层，用于传送有关通信问题的消息。例如数据报不能到达目标站，路由器没有足够的缓存空间，或者路由器向发送主机提供最短通路信息等。ICMP报文封装在IP数据报中传送，因而不保证可靠的提交。

ICMP(Internet control Message Protocol)与IP协议同属于网络层，用于传送有关通信问题的消息。例如数据报不能到达目标站，路由器没有足够的缓存空间，或者路由器向发送主机提供最短通路信息等。ICMP报文封装在IP数据报中传送，因而不保证可靠的提交。

本题考查拒绝服务攻击的基础知识。拒绝服务攻击是指不断对网络服务系统进行干扰，改变其正常的作业流程，执行无关程序使系统响应减慢直至瘫痪，从而影响正常用户的使用。当网络服务系统响应速度减慢或者瘫痪时，合法用户的正常请求将不被响应，从而实现用户不能进入计算机网络系统或不能得到相应的服务的目的。DDoS是分布式拒绝服务的英文缩写。分布式拒绝服务的攻击方式是通过远程控制大量的主机向目标主机发送大量的干扰消息的一种攻击方式。

在块设备输入时，假定从磁盘把一块数据输入到缓冲区的时间为T，缓冲区中的数据传送到用户工作区的时间为M，而系统处理(计算)的时间为C，如下图所示。

当第一块数据送入用户工作区后，缓冲区是空闲的可以传送第二块数据。这样第一块数据的处理C1与第二块数据的输入T2是可以并行的，依次类推，如下图所示。系统对每一块数据的处理时间为：Max(C,T)+M。因为，当T＞C时，处理时间为M+T；当T＜C时，处理时间为M+C。本题每一块数据的处理时间为10+5=15，Doc1文件的处理时间为15*10+2。

本题考查实时操作系统(RTOS)方面的基础知识。实时操作系统(RTOS)的特点是，当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行。因而，提供及时响应和高可靠性是其主要特点。实时操作系统有硬实时和软实时之分，硬实时要求在规定的时间内必须完成操作，这是在操作系统设计时保证的；软实时则只要按照任务的优先级，尽可能快地完成操作即可。实时操作系统有以下的特征：①高精度计时系统计时精度是影响实时性的一个重要因素。在实时应用系统中，经常需要精确确定实时地操作某个设备或执行某个任务，或精确的计算一个时间函数。这些不仅依赖于一些硬件提供的时钟精度，也依赖于实时操作系统实现的高精度计时功能。②多级中断机制一个实时应用系统通常需要处理多种外部信息或事件，但处理的紧迫程度有轻重缓急之分。有的必须立即作出反应，有的则可以延后处理。因此，需要建立多级中断嵌套处理机制，以确保对紧迫程度较高的实时事件进行及时响应和处理。③实时调度机制实时操作系统不仅要及时响应实时事件中断，同时也要及时调度运行实时任务。但是，处理机调度并不能随心所欲的进行，因为涉及到两个进程之间的切换，只能在确保“安全切换”的时间点上进行，实时调度机制包括两个方面，一是在调度策略和算法上保证优先调度实时任务；二是建立更多“安全切换”时间点，保证及时调度实时任务。因此，实际上来看，实时操作系统如同操作系统一样，就是一个后台的支撑程序，可以按照实时性的要求进行配置、裁剪等。其关注的重点在于任务完成的时间是否能够满足要求。

本题考查嵌入式操作系统中内核实现的基础知识。在嵌入式操作系统中，任务的管理与调度是一个非常重要的内核模块。任务管理在实现上是指使用对应的数据结构、方法进行任务状态，堆栈，环境的管理。而任务调度则会影响到任务的响应，任务的执行等。在一般的嵌入式操作系统中，分为抢占式和非抢占式两种内核管理策略。抢占式内核中，当有一个更高优先级的任务出现肘，如果当前内核允许抢占，则可以将当前任务挂起，执行优先级更高的任务。非抢占式内核中：高优先级的进程不能中止正在内核中运行的低优先级的任务而抢占CPU运行。任务一旦处于核心态，则除非任务自愿放弃CPU，否则该任务将一直运行下去，直至完成或退出内核。从抢占式内核和非抢占式内核的概念来看，非抢占式内核要求每个任务要有自我放弃CPU的所有权，非抢占式内核的任务级响应时间取决于最长的任务执行时间，在抢占式内核中，最高优先级任务何时执行是可知的。抢占式内核中，应用程序不能直接使用不可重入函数，否则有可能因为抢占的原因而导致函数调用中间状态的不同，而导致结果的错误。

本题考查嵌入式操作系统的基础知识。嵌入式操作系统是一种用途广泛的系统软件，通常包括与硬件相关的底层驱动软件、系统内核、设备驱动接口、通信协议、图形界面、标准化浏览器等。嵌入式操作系统负责嵌入式系统的全部软、硬件资源的分配、任务调度，控制、协调并发活动。目前在嵌入式领域广泛使用的操作系统有：嵌入式实时操作系统μC/OS-Ⅱ、嵌入式Linux、Windows Embedded、VxWorks等，以及应用在智能手机和平板电脑的Android、iOS等。在所有嵌入式操作系统中，同步和互斥都是常用的任务间通信机制。互斥指的是两个或两个以上的任务，不能同时进入关于同一组共享变量的临界区域，否则可能发生与时间有关的错误，这种现象被称作互斥。也就是说，一个任务正在访问临界资源，另一个要访问该资源的进程必须等待。同步则是把异步环境下的一组并发任务因直接制约而互相发送消息、进行互相合作、互相等待，使得各任务按一定的速度执行的过程。具有同步关系的一组并发任务称为合作任务，合作任务间互相发送的信号称为消息或事件。用P、V原语操作实现同步的实例为：设任务A和B通过缓冲区队列传递数据。A为发送任务、B为接收任务、A发送数据时调用发送过程，B接收数据时调用过程，且数据的发送和接收过程满足如下条件：①在A至少送一块数据入一个缓冲区之前，B不可能从缓冲区中取出数据；②A往缓冲队列发送数据时，至少有一个缓冲区是空的；③由A发送的数据块在缓冲队列中按先进先出(FIFO)方式排列。

本题考查任务间通信方面的基础知识。共享内存指在多处理器的计算机系统中，可以被不同中央处理器(CPU)访问的大容量内存。共享内存也可以是一个操作系统中的多进程之间的通信方法，这种方法通常用于一个程序的多进程间通信，实际上多个程序间也可以通过共享内存来传递信息。如下图所示。共享内存相比其他通信方式有着更方便的数据控制能力，数据在读写过程中会更透明。当成功导入一块共享内存后，它只是相当于一个字符串指针来指向一块内存，在当前进程下用户可以随意的访问。共享内存的一个缺点是：由于多个CPU需要快速访问存储器，这样就要对存储器进行缓存(Cache)。任何一个缓存的数据被更新后，由于其他处理器也可能要存取，共享内存就需要立即更新，否则不同的处理器可能用到不同的数据。另一个缺点是，数据写入进程或数据读出进程中，需要附加的数据结构控制。

本题考查计算机自检测方面的基础知识。在嵌入式实时系统中，通常用BIT完成对故障的检测和定位。BIT一般包括四种：上电BIT，维护BIT，周期BIT，启动BIT等。上电BIT是在系统上电时对所有硬件资源进行自检测的程序，它拥有100%CPU控制权，可对系统中所有硬件进行完整测试。周期BIT是在系统运行的空闲时间，周期性对硬件进行检测，由于系统处于正常运行状态，测试程序必须采取非破坏性测试算法，对部分可测部件进行测试。维护BIT是在地面维护状态下，对系统硬件的部分或全部进行维护性测试，测试软件拥有100%的CPU控制权，可以对系统中所有硬件进行完整的测试。因此C是错误的。嵌入式系统会在不同的状态或运行阶段选择进行相应的BIT，以保证系统故障的及时发现与定位。

本题考查计算机死锁方面的基础知识。死锁是涉及操作系统全局的问题，出现死锁的主要原因是在资源共享的情况下，由于分配算法不当，在动态运行时多个用户之间出现循环等待，而且系统将无法自动摆脱这种现象。发生死锁时，系统中一定至少存在一个资源等待的回路。死锁的形成必须有若干必要的条件。首先，死锁涉及的资源必须是独占资源，对它的管理必须实行用户申请、系统分配、用户使用、用户释放的模式。死锁不可能在某个单个进程中发生，但却可能只在某些进程中产生。

本题考查嵌入式操作系统的基础知识。在多任务系统中，上下文切换指的是当处理器的控制权由运行任务转移到另外一个就绪任务时所执行的操作。任务的上下文是任务控制块(TCB)的组成部分，记录着任务的寄存器、状态等信息。当运行的任务转为就绪、挂起或删除时，另外一个被选定的就绪任务就成为当前任务。上下文切换包括保存当前任务的状态，决定哪一个任务运行，恢复将要运行的任务的状态。保护和恢复上下文的操作是依赖特定的处理器的。上下文切换时间是影响嵌入式实时操作系统RTOS性能的一个重要指标。上下文切换是在RTOS内部完成的，上下文切换由一个特殊的任务完成的说法是错误的，故本题应选择B。

本题考查多媒体基础知识。传输媒体指传输表示媒体的物理介质，如电缆、光缆、电磁波等；表示媒体指传输感觉媒体如声音、图像等的中介媒体，即用于数据交换的编码，如文本编码、声音编码和图像编码等；表现媒体是指进行信息输入和输出的媒体，如键盘、鼠标、话筒以及显示器、打印机、喇叭等；存储媒体指用于存储表示媒体的物理介质，如硬盘、光盘等。声音信号的两个基本参数是幅度和频率。幅度是指声波的振幅，通常用动态范围表示，一般用分贝(dB)为单位来计量。频率是指声波每秒钟变化的次数，用Hz表示。人们把频率小于20Hz声波信号称为亚音信号(也称次音信号)；频率范围为20Hz～20kHz的声波信号称为音频信号；高于20kHz的信号称为超音频信号(也称超声波)。

本题考查程序语言基础知识。XML(可扩展标记语言)是标准通用标记语言的子集，是一种用于标记电子文件使其具有结构性的标记语言。Python是一种面向对象、解释型计算机程序设计语言。Prolog是逻辑型程序设计语言。

本题考查多媒体基础知识。图像深度是指存储每个像素所用的位数，它是用来度量图像的色彩分辨率的。即确定彩色图像的每个像素可能有的颜色数，或者确定灰度图像的每个像素可能有的灰度级数。显示深度是显示器上每个点用于显示颜色的二进制位数。使用显示器显示数字图像时，应当使显示器的显示深度大于或等于数字图像的深度，这样显示器就可以完全反映数字图像中使用的全部颜色。

本题考查嵌入式软件开发的基础知识。嵌入式软件开发不同于传统软件开发，其所使用的开发环境、工具都有特殊性，在嵌入式软件开发中，一般使用宿主机和目标机的模式进行系统开发，并且借助于开发工具进行目标开发。宿主机是指普通PC机中构建的开发环境，一般需要配置交叉编译器，借助于宿主机的环境，使用交叉编译器进行目标编译，代码生成，同时借助仿真器或者是网络进行目标机的程序调式。目标机可以是嵌入式系统的实际运行环境，也可以是能够替代实际运行环境的仿真系统。在线仿真器ICE是一种模拟CPU的设备，可以根据配置模拟实际CPU的寄存器环境。JTAG (Joint Test Action Group, 联合测试工作组)是一种国际标准测试协议(IEEE 1149.1兼容)，主要用于芯片内部测试。现在多数的高级器件都支持JTAG协议，如DSP、FPGA器件等。标准的JTAG接口是4线：TMS、TCK、TDI、TDO，分别为模式选择、时钟、数据输入和数据输出线。JTAG最初是用来对芯片进行测试的，JTAG的基本原理是在器件内部定义一个TAP (Test Access Port; 测试访问口)通过专用的JTAG测试工具对内部节点进行测试。JTAG测试允许多个器件通过JTAG接口串联在一起，形成一个JTAG链，能实现对各个器件分别测试。如今，JTAG接口还常用于实现ISP (In-System Programmer, 在系统编程)，对FLASH等器件进行编程。通常所说的JTAG大致分两类：一类用于测试芯片的电气特性，检测芯片是否有问题；一类用于Debug，一般支持JTAG的CPU内都包含了这两个模块。一个含有JTAG Debug接口模块的CPU，只要时钟正常，就可以通过JTAG接口访问CPU的内部寄存器和挂在CPU总线上的设备，如FLASH, RAM, SOC内置模块的寄存器，像UART, Timers, GPIO等等的寄存器。

本题考查数据库方面的基础知识。数据库的特征有：实现数据共享，减少数据冗余，保持数据的一致性、独立性、安全保密性，并发控制，故障恢复等。可见，减少数据冗余是数据库重要特征之一。因此A是正确的。关系模型遵循数据库的三级体系结构：关系模式、关系子模式和存储模式。关系模式是数据库的概念模式，定义为关系模式的集合；存储模式是对数据库物理存储结构的描述。关系子模式是用户所用到的数据的描述，是用户与数据库的接口，也称为用户对数据库的视图。用户对数据库的操作，实际上就是对子模式的记录进行操作。因此B是正确的。概念模式相对于存储模式是独立的，概念模式的改变不会影响存储模式，同样，存储模式的改变也不会影响概念模式。数据一致性是指表示同一数据的多个副本之间没有矛盾，完全一致，并不是指数据库中的数据类型一致。

本题考查图像处理方面的基础知识。像素是构成数码影像的基本单元，一个像素所能表达的不同颜色数取决于每个像素的比特数(bpp)。颜色最大数可以通过取二的色彩深度次幂来得到。例如，常见的取值有：(a)8 bpp[2^8=256；(256色)]；(b)16 bpp[2^16=65536；(65536色，称为高彩色)]；(c)24 bpp[2^24=16777216；(16777216色，称为真彩色)]；(d)48 bpp[2^48=281474976710656；(281474976710656色，用于很多专业的扫描仪)]。像素可以用一对数字表示，例如“1024×768”，它表示横向1024像素和纵向768像素，因此其总数为1024×768像素。若采用8bpp存储，即每个像素占用1Byte，1024×768像素占用1024×768Byte的存储空间。图像压缩是为了减少表示数字图像时需要的数据量。图像数据之所以能被压缩，就是因为数据中存在着冗余。图像数据的冗余主要表现为：图像中相邻像素间的相关性引起的空间冗余；图像序列中不同帧之间存在相关性引起的时间冗余；不同彩色平面或频谱带的相关性引起的频谱冗余。数据压缩的目的就是通过去除这些数据冗余来减少表示数据所需的比特数。由于图像数据量的庞大，在存储、传输、处理时非常困难，因此图像数据的压缩就显得非常重要。一幅1024×768像素的图像，经过4:1压缩后，占用的存储空间为1024×768divide4=196608Byte，即192Kbyte。

本题考查嵌入式系统的基础知识。嵌入式系统是指用于执行独立功能的专用计算机系统。它由包括微处理器、定时器、微控制器、存储器、传感器等一系列微电子芯片与器件，和嵌入在存储器中的微型操作系统、控制应用软件组成，共同实现诸如实时控制、监视、管理、移动计算、数据处理等各种自动化处理任务。

嵌入式系统以应用为中心，以微电子技术、控制技术、计算机技术和通信技术为基础，强调硬件软件的协同性与整合性，软件与硬件可剪裁，以满足系统对功能、成本、体积和功耗等要求。嵌入式软件通常分为嵌入式操作系统、嵌入式支撑软件和嵌入式应用软件。嵌入式操作系统负责嵌入系统的全部软、硬件资源的分配、调度工作，控制、协调并发活动；嵌入式支撑软件用于帮助和支持软件开发的软件，通常包括一些嵌入式中间件等；嵌入式应用软件是针对特定应用领域，基于某一固定的硬件平台，用来达到用户预期目标的计算机软件。由于用户任务可能有时间和精度上的要求，因此有些嵌入式应用软件需要特定嵌入式操作系统的支持。

嵌入式应用软件和普通应用软件有一定的区别，它不仅要求其准确性、安全性和稳定性等方面能够满足实际应用的需要，而且还要尽可能地进行优化，以减少对系统资源的消耗，降低硬件成本。

嵌入式软件的特点有：

①嵌入式软件具有独特的实用性。嵌入式软件是为嵌入式系统服务的，这就要求它与外部硬件和设备联系紧密。嵌入式系统以应用为中心，嵌入式软件是应用系统，根据应用需求定向开发，面向产业、面向市场，需要特定的行业经验。每种嵌入式软件都有自己独特的应用环境和实用价值。

②嵌入式软件应有灵活的适用性。嵌入式软件通常可以认为是一种模块化软件，它应该能非常方便灵活的运用到各种嵌入式系统中，而不能破坏或更改原有的系统特性和功能。首先它要小巧，不能占用大量资源；其次要使用灵活，应尽量优化配置，减小对系统的整体继承性，升级更换灵活方便。

综上所述，嵌入式软件和硬件平台密切相关，不同的硬件平台可能使用不同的编译器，直接使用C语言的数据类型，会引入硬件平台和软件平台带来的差异，不利于软件移植。

本题考查图像处理方面的基础知识。像素是构成数码影像的基本单元，一个像素所能表达的不同颜色数取决于每个像素的比特数(bpp)。颜色最大数可以通过取二的色彩深度次幂来得到。例如，常见的取值有：(a)8 bpp[2^8=256；(256色)]；(b)16 bpp[2^16=65536；(65536色，称为高彩色)]；(c)24 bpp[2^24=16777216；(16777216色，称为真彩色)]；(d)48 bpp[2^48=281474976710656；(281474976710656色，用于很多专业的扫描仪)]。像素可以用一对数字表示，例如“1024×768”，它表示横向1024像素和纵向768像素，因此其总数为1024×768像素。若采用8bpp存储，即每个像素占用1Byte，1024×768像素占用1024×768Byte的存储空间。图像压缩是为了减少表示数字图像时需要的数据量。图像数据之所以能被压缩，就是因为数据中存在着冗余。图像数据的冗余主要表现为：图像中相邻像素间的相关性引起的空间冗余；图像序列中不同帧之间存在相关性引起的时间冗余；不同彩色平面或频谱带的相关性引起的频谱冗余。数据压缩的目的就是通过去除这些数据冗余来减少表示数据所需的比特数。由于图像数据量的庞大，在存储、传输、处理时非常困难，因此图像数据的压缩就显得非常重要。一幅1024×768像素的图像，经过4:1压缩后，占用的存储空间为1024×768divide4=196608Byte，即192Kbyte。

本题考查嵌入式软件开发工具方面的基础知识。gdb是GNU开源组织发布的一个强大的程序调试工具。一般来说，gdb的主要功能包括：1．执行程序。运行准备调试的程序，在命令后面可以跟随发给该程序的任何参数。2．显示数据。检查各个变量的值，显示被调试的语言中任何有效的表达式。3．断点。用来在调试的程序中设置断点，该命令有如下四种形式：使程序恰好在执行给定行之前停止；使程序恰好在进入指定的函数之前停止；如果条件是真，程序到达指定行或函数时停止；在指定例程的入口处设置断点。4．断点管理。包括显示当前gdb的断点信息、删除指定的某个断点、禁止使用某个断点、允许使用某个断点、清除源文件中某一代码行上的所有断点等。5．变量检查赋值。识别数组或变量的类型，提供一个结构的定义，将值赋予变量。6．单步执行。包括不进入的单步执行、进入的单步执行。如果已经进入了某函数，退出该函数返回到它的调用函数中。7．函数调用。调用和执行一个函数。结束执行当前函数，显示其返回值。8．机器语言工具。有一组专用的gdb变量可以用来检查和修改计算机的通用寄存器。9．信号。gdb通常可以捕捉到发送给它的大多数信号，通过捕捉信号，它就可决定对于正在运行的进程要做些什么工作。代码中的语法错误，可在编译阶段由编译器检查出来，不属于调试器的功能。

本题考查遍历方面的基础知识。图的广度优先遍历是先访问顶点V1，然后访问V1邻接到的所有未被访问过的顶点V2，V3，…，Vt邻接到的所有未被访问的顶点。如此进行下去，直到访问遍所有顶点，因此，本题中图的广度优先遍历是V1，V2，V4，V6，V3，V5，V7，V8。深度优先遍历是从图中某个结点，例如V1出发，访问此结点，然后依次从V1的未被访问的邻接顶点出发进行深度优先遍历，直至图中所有和V1有路径想通的结点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未被访问过的顶点作起始顶点，重复上述过程，直至图中所有顶点都被访问到为止。因此，本题中图的深度优先遍历是V1，V2，V3，V8，V5，V7，V4，V6。

本题考查关于算法方面的基础知识。算法是为解决某个问题而设计的步骤和方法，有了算法，就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题，不同的人(甚至是同一个人)可能会写出几种不同的算法，但算法有优劣之分。递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是，任何可以用递推法解决的问题，可以很方便的用递归法写出程序解决。反之，许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈，可以有任意长度和顺序的前效相关性，这是递推法所不具备的。

本题考查软件设计的相关知识。模块独立性是创建良好设计的一个重要原则，一般采用模块间的耦合和模块的内聚两个准则来进行度量。内聚是指模块内部各元素之间联系的紧密程度，内聚度越高，则模块的独立性越好。内聚性一般有以下几种：①巧合内聚，指一个模块内的个个处理元素之间没有任何联系。②逻辑内聚，指模块内执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。③时间内聚，把需要同时执行的动作组合在一起形成的模块。④通信内聚，指模块内所有处理元素都在同一个数据结构上操作，或者指各处理使用相同的输入数据或者产生相同的输出数据。⑤顺序内聚，指一个模块中各个处理元素都密切相关于同一功能且必须顺序执行，前一个功能元素的输出就是下一个功能元素的输入。⑥功能内聚，是最强的内聚，指模块内所有元素共同完成一个功能，缺一不可。

本题考查嵌入式微处理器结构方面的基础知识。嵌入式微处理器，也称之为MPU (MicroProcessor Unit)，由通用计算机中的CPU演变而来。它的特征是具有32位以上的处理器，具有较高的性能，当然其价格也相应较高。但与计算机处理器不同的是，在实际嵌入式应用中，只保留和嵌入式应用紧密相关的功能硬件，去除其他的冗余功能部分，这样就以最低的功耗和资源实现嵌入式应用的特殊要求。与工业控制计算机相比，嵌入式微处理器具有体积小、重量轻、成本低、可靠性高的优点。嵌入式微处理器其内部一般包括了运算器、控制器和寄存器组，通过地址总线(Address Bus, AB)、数据总线(Data Bus, DB)和控制总线(Control Bus, CB)和外部设备相连接。外部设备一般包括存储器，比如ROM存储器和RAM存储器，分别用来存放代码和数据。外设的交互一般是通过。I/O接口来进行关联和相接。任何一种外设的交互一般都需要结合AB总线、DB总线以及CB总线来联合完成访问控制，AB用来进行地址传输，DB用来进行数据传输，CB用来进行控制。本题图示为外部外设相连接的电路，ROM存储器、RAM存储器只是一种存储控制管理。因此题目中询问的应该是I/O接口电路，是通过I/O接口电路和外设进行交互的。

本题考查活动图的基础知识。根据关键路径法，计算出关键路径为A—B—D—I—J—L，其长度为20。因此里程碑B在关键路径上，而里程碑E、C和K不在关键路径上。包含活动GH的最长路径是A—E—G—H—K—L，长度为17，因此该活动的松弛时间为20-17=3。

本题考查D/A转换器的基础知识。D/A转换是按照总量程和转换的精度来进行计算的，12位的D/A转换分辨率中每个bit对应的值是10000(mV)/4096=2.44mv。那么如果转换精度为+-1/2LSB，则对应的值为2.44mV/2=1.22mV。

本题考查软件结构测试方面的基础知识。在结构测试中，根据覆盖目标的不同，可分为语句覆盖、条件覆盖、判定覆盖、路径覆盖等。判定覆盖的含义是涉及若干测试用例，运行被测程序，使得程序中每个判定的取真值分支和取假值分支至少执行一次。本题中，为判定覆盖选取测试用例情形：对第一个判定选取测试用例组Ⅰ和Ⅱ，当用Ⅰ覆盖判定的T分支时，不会走到第二个分支；当用Ⅱ覆盖判定的F分支时，第二个判定需要另取一个测试用例组覆盖T分支，此时，取测试用例组Ⅲ或Ⅳ即可。

本题考查PCB设计的基础知识。在PCB设计中，布线是完成产品设计的重要步骤，可以说前面的准备工作都是为它而做的，在整个PCB中，以布线的设计过程限定最高，技巧最细、工作量最大。PCB布线有单面布线、双面布线及多层布线。布线的方式也有两种：自动布线和交互式布线。在自动布线之前，可以用交互式预先对要求比较严格的线进行布线，输入端与输出端的边线应避免相邻平行， ?以免产生反射干扰。必要时应加地线隔离，两相邻层的布线要互相垂直，平行容易产生寄生耦合。自动布线的布通率，依赖于良好的布局，布线规则可以预先设定，包括走线的弯曲次数、导通孔的数目、步进的数目等。一般先进行探索式布经线，快速地把短线连通，然后进行迷宫式布线，先把要布的连线进行全局的布线路径优化，它可以根据需要断开已布的线。并试着重新再布线，以改进总体效果。做PCB时是选用双面板还是多层板，要看最高工作频率和电路系统的复杂程度以及对组装密度的要求来决定。在时钟频率超过200MHz时最好选用多层板。对印制电路板的走线有如下原则要求：①所有平行信号线之间要尽量留有较大的间隔，以减少串扰。如果有两条相距较近的信号线，最好在两线之间走一条接地线，这样可以起到屏蔽作用。②设计信号传输线时要避免急拐弯，以防传输线特性阻抗的突变而产生反射，要尽量设计成具有一定尺寸的均匀的圆弧线。③印制板的宽度可根据上述微带线和带状线的特性阻抗计算公式计算，印制电路板上的微带线的特性阻抗一般在50～120Ω之间。④对于双面板(或六层板中走四层线)。电路板两面的线要互相垂直，以防止互相感应产主串扰。⑤印制板上若装有大电流器件，如继电器、指示灯、喇叭等，它们的地线最好要分开单独走，以减少地线上的噪声，这些大电流器件的地线应连到插件板和背板上的一个独立的地总线上去，而且这些独立的地线还应该与整个系统的接地点相连接。⑥如果板上有小信号放大器，则放大前的弱信号线要远离强信号线，而且走线要尽可能地短，如有可能还要用地线对其进行屏蔽。

本题考查软件工程的基础知识。在配置项目生存周期的某一特定时间内，一个和一组正式指定或固定下来的配置标准文件。基线加上根据这些基线批准同意的改动构成了当前配置标识，对于配置管理有以下三个基线。①功能基线：是指在系统分析与软件定义阶段结束时，经过正式批准、签字的系统规格说明书、项目任务书、合同书或协议书中所规定的对待开发软件系统的规格说明。②分配基线：是指在需求分析阶段结束时，经过正式评审和批准的需求规格说明。分配基线是最初批准的分配配置标识。；③产品基线：是指在综合测试阶段结束时，经过正式评审和批准的有关所开发的软件产品的全部配置项的规格说明。产品基线是最终批准产品配置标识。综上所述，功能基线是在系统分析与软件定义阶段结束时形成，故本题应选择A。

本题考查高速互连总线的基础知识。在当代互连拓扑结构的发展下，相继涌现了RapidIO、Starfabric、PCI Express、InfiniBand等高性能的串行互连技术，它们均采用交换式互连架构，代表了当今互连技术的发展趋势，各协议的性能特点和应用领域相互重合却又各有侧重。RapidIO技术是一种高性能、低引脚数、基于数据包交换的交叉开关互连技术，其被定义为三级分层体系结构，分别为逻辑层、传输层和物理层，可以实现从1Gbps到60Gbps的通信速率。从应用角度来看，主要面向高性能嵌入式系统互连市场，多应用于系统内部器件紧耦合的互连，但选择RapidIO还是其他互连技术作为可行的解决方案要视具体的应用需求而定。

本题考查计算机存储系统的基础知识。大端模式是指数据的高位保存在内存的低地址中，而数据的低位，保存在内存的高地址中，地址由小向大增加，而数据从高位往低位放。小端模式是指数据的高位保存在内存的高地址中，而数据的低位，保存在内存的低地址中，这种存储模式将地址的高低和数据位权有效地结合起来，高地址部分权值高，低地址部分权值低，与用户的逻辑方法一致。

大小端模式之分源于在计算机系统中，是以字节为单位编址的，每个地址单元都对应着一个字节(8bit)。但是在C语言中除了8bit的char之外，还有16bit的short型，32bit的long型(要看具体的编译器)。另外，对于位数大于8位的处理器，例如16位或者32位的处理器，由于寄存器宽度大于一个字节，那么必然存在着一个如何将多个字节进行安排的问题，因此就导致了大端存储模式和小端存储模式。

例如一个16bit的short型x，在内存中的地址为0x0010，x的值为0x1122，那么0x11为高字节，0x22为低字节。对于大端模式，就将0x11放在低地址中，即0x0010中；0x22放在高地址中，即0x0011中。小端模式，刚好相反。我们常用的X86结构是小端模式，而KEIL C51则为大端模式。很多的ARM, DSP都为小端模式。有些ARM处理器还可以由硬件来选择是大端模式还是小端模式。

本题考查软件工程方面的基础知识。配置管理是指以技术和管理的手段来监督和指导开展如下工作的规程：①识别和记录配置项的物理特性和功能特性；②管理和控制上述特性的变更；③记录和报告变更过程和相应的配置项状态；④验证配置项是否于需求一致。其中配置项是在配置管理当中作为单独实体进行管理和控制的工作产品的集合。按照上述CMMI给出的定义，配置标识、版本控制、审计和审查都属于配置管理功能范围，而程序设计则不属于配置管理功能范围，故本题应选择D。

本题考查多媒体基础知识。传输媒体指传输表示媒体的物理介质，如电缆、光缆、电磁波等；表示媒体指传输感觉媒体如声音、图像等的中介媒体，即用于数据交换的编码，如文本编码、声音编码和图像编码等；表现媒体是指进行信息输入和输出的媒体，如键盘、鼠标、话筒以及显示器、打印机、喇叭等；存储媒体指用于存储表示媒体的物理介质，如硬盘、光盘等。声音信号的两个基本参数是幅度和频率。幅度是指声波的振幅，通常用动态范围表示，一般用分贝(dB)为单位来计量。频率是指声波每秒钟变化的次数，用Hz表示。人们把频率小于20Hz声波信号称为亚音信号(也称次音信号)；频率范围为20Hz～20kHz的声波信号称为音频信号；高于20kHz的信号称为超音频信号(也称超声波)。

本题考查嵌入式处理器的基本概念。嵌入式处理器是嵌入式系统的整个核心，在不同的嵌入式系统设计中，会根据需求的不同选择不同类型的嵌入式处理器。一般嵌入式处理器可以分为嵌入式微处理器(MPU, MicroProcessor Unit)，微控制器(MCU, Microcontroller Unit)，数字信号处理器(DSP, Digital Signal Processor)和片上系统(SOC, System On Chip)。MCU的典型代表是单片机，从70年代末单片机出现至今，虽然已经经过了40多年的历史，但这种8位的电子器件在嵌入式设备中仍然有着极其广泛的应用。单片机芯片内部集成ROM/EPROM、RAM、总线、总线逻辑、定时/计数器、看门狗、I/O、串行口、脉宽调制输出、A/D、D/A、Flash RAM、EEPROM等各种必要功能和外设。和嵌入式微处理器相比，微控制器的最大特点是单片化，体积大大减小，从而使功耗和成本下降、可靠性提高，其片上外设资源一般较丰富，适合于控制，是嵌入式系统工业的主流。DSP是专门用于信号处理方面的处理器，其在系统结构和指令算法方面进行了特殊设计，具有很高的编译效率和指令的执行速度。在数字滤波、FFT、谱分析等各种仪器上DSP获得了大规模的应用。SoC追求产品系统最大包容的集成器件，是嵌入式应用领域的热门话题之一。SoC最大的特点是成功实现了软硬件无缝结合，直接在处理器片内嵌入操作系统的代码模块。而且SoC具有极高的综合性，在一个硅片内部运用VHDL等硬件描述语言，实现一个复杂的系统。用户不需要再像传统的系统设计一样，绘制庞大复杂的电路板，一点点的连接焊制，只需要使用精确的语言，综合时序设计直接在器件库中调用各种通用处理器的标准，然后通过仿真之后就可以直接交付芯片厂商进行生产。

本题考查嵌入式系统中断处理过程的基础知识。中断是指当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的程序和执行过程。即在程序运行过程中，系统出现了一个必须由CPU立即处理的情况，此时，CPU暂时中止程序的执行转而处理这个新的情况的过程就叫做中断。中断的处理会涉及到底层硬件的响应机制和上层软件的处理方法。在中断控制器中，一般会包含有中断配置寄存器、中断状态寄存器、中断请求寄存器等。并且可能存在多个外设共用一个中断线的情况。对于CPU来说，一个系统中会存在多个中断的同时产生，因此需要在中断控制器中按照优先级逻辑进行中断选择，通知CPU进行中断处理。在其处理过程中，中断请求会记录在中断请求寄存器的对应位，中断屏蔽寄存器用来配置是否进行对应位的中断屏蔽，通过控制其值来进行使能或者关闭的控制。判优线路根据每个中断的优先级，选择一个最高优先级的中断源进行响应。由于有可能是多个外部中断源共用一个中断线，因此，当中断产生时，需要借助状态寄存器来判定是哪个中断源产生的对应中断。

本题考查虚拟存储器管理的基础知识。虚拟存储器的工作原理是：在执行程序时，允许将程序的一部分调入主存，其他部分保留在辅存。即由操作系统的存储管理软件先将当前要执行的程序段(如主程序)从辅存调入主存，暂时不执行的程序段(如子程序)仍保留在辅存，当需要执行存放在辅存的某个程序段时，由CPU执行某种程序调度算法将它们调入主存。虚拟存储器的调度方式有分页式、段式、段页式三种。页式调度是将逻辑和物理地址空间都分成固定大小的页。主存按页顺序编号，而每个独立编址的程序空间有自己的页号顺序，通过调度辅存中程序的各页可以离散装入主存中不同的页面位置，并可据表一一对应检索。页式调度的优点是页内零头小，页表对程序员来说是透明的，地址变换快，调入操作简单；缺点是各页不是程序的独立模块，不便于实现程序和数据的保护。段式调度是按程序的逻辑结构划分地址空间，段的长度是随意的，并且允许伸长，它的优点是消除了内存零头，易于实现存储保护，便于程序动态装配；缺点是调入操作复杂。将这两种方法结合起来便构成段页式调度。在段页式调度中把物理空间分成页，程序按模块分段，每个段再分成与物理空间页同样小的页面。段页式调度综合了段式和页式的优点。其缺点是增加了硬件成本，软件也较复杂。大型通用计算机系统多数采用段页式调度。页式虚拟存储器中，虚拟地址到实地址的变换是由主存中的页表来实现的，段页式存储管理中主存的调入和调出是按照页进行，但可按段来实现保护，段式存储管理中，段是按照程序的逻辑结构划分的，各个段的长度可以按照其实际需要进行大小分配。

本题考查软件测试方面的基础知识。软件测试按照不同的划分方法，有不同的分类。按照程序是否执行，可以分为静态测试和动态测试；按照测试用例的设计方法，可以分为白盒测试和黑盒测试；按照开发阶段划分，可以分为单元测试、集成测试、确认测试、系统测试和验收测试等等。静态测试也称静态分析，主要特征是在用计算机测试源程序时，计算机并不真正运行被测试的程序。静态测试包括代码检查、静态结构分析、代码质量度量等。它可以由人工进行，也可以借助软件工具自动进行。动态测试也称动态分析，主要特征是计算机必须真正运行被测试的程序，通过输入测试用例，对其运行情况进行分析，判断期望结果和实际结果是否一致。动态测试包括功能确认与接口测试、覆盖率分析、性能分析、内存分析等。在动态分析中，通过最大资源条件进行系统的压力测试，以判断系统的实际承受能力，尤其是在通讯比较复杂的系统中尤为重要。

本题考查计算机总线结构的基础知识。总线(Bus)是计算机各种功能部件之间传送信息的公共通信干线，它是由导线组成的传输线束，按照计算机所传输的信息种类，计算机的总线可以划分为数据总线、地址总线和控制总线，分别用来传输数据、数据地址和控制信号。总线是一种内部结构，它是CPU、内存、输入、输出设备传递信息的公用通道，主机的各个部件通过总线相连接，外部设备通过相应的接口电路再与总线相连接，从而形成了计算机硬件系统。在计算机系统中，各个部件之间传送信息的公共通路叫总线，微型计算机是以总线结构来连接各个功能部件的。总线的一个操作过程是完成两个模块之间传送信息，启动操作过程的是主模块，另外一个是从模块。某一时刻总线上只能有一个主模块占用总线。总线的操作步骤：主模块申请总线控制权，总线控制器进行裁决，主模块得到总线控制权后寻址从模块，从模块确认后进行数据传送，从模块可以是多个设备。

本题考查嵌入式操作系统中文件系统的基础知识。文件系统是嵌入式操作系统中的一个重要组成部分，文件系统是操作系统用于明确存储设备（常见的是磁盘，也有基于NAND Flash的固态硬盘）或分区上的文件的方法和数据结构，即在存储设备上组织文件的方法。操作系统中负责管理和存储文件信息的软件集合称为文件管理系统，简称文件系统。文件系统由三部分组成：文件系统的接口，对象操纵和管理的软件集合，对象及属性。从系统角度来看，文件系统是对文件存储设备的空间进行组织和分配，负责文件存储并对存入的文件进行保护和检索的系统。具体地说，它负责为用户建立文件，存入、读出、修改、转储文件，控制文件的存取，当用户不再使用时撤销文件等。文件系一般按照其结构可以分为多层次，每个层次上关注的内容会有所不同。最底层是和具体的硬件存储设备进行交互的，需要按照设备的实际特性进行操作，而最上层是为了给用户程序提供一个标准的接口进行调用。设备驱动器直接和外围设备控制器进行通信，并对设备中断信号进行处理。基本文件系统处理磁盘或磁带间交换的数据，只关心文件结构，基本I/O管理器负责进行文件逻辑块号到物理块号的转换。

本题考查C语言方面的基础知识。选项A将变量x的地址赋给指针变量pb，使pb指向x；选项B将x的值当作地址赋给指针pb；选项C将x的地址赋给指针pb指向的地址等于x的内存单元；选项D使pb指向一个地址等于x值的内存单元。根据题意，如果将pb指向x，则正确的表达式是pb=&x。因此正确答案为A。

本题考查软件测试方面的基础知识。软件测试的目的是尽可能多地发现程序中的错误，而不是改正程序中的错误或证明程序是正确的。可将测试方法分为白盒测试和黑盒测试两种。使用白盒测试方法时，确定测试数据应根据程序的内部逻辑和指定的覆盖标准，可以不考虑程序的功能，而黑盒测试则根据软件规格说明来设计测试用例。软件测试最根本的目的是发现软件的错误，不能评价软件的质量。当然，软件测试过程中发现的问题越多，问题严重程度越大，也能间接地说明软件质量差。软件测试也不能证明软件的正确性，更不可能找出软件中的所有错误。

本题考查设备管理方面的基础知识。设备管理是操作系统的重要组成部分之一。在计算机系统中，除了CPU和内存之外，其他的大部分硬件设备称为外部设备，包括常用的输入输出设备、存储设备以及终端设备等。设备管理是对计算机输入输出系统的管理，是操作系统中最具多样性和复杂性的部分，其主要任务是：①选择和分配输入输出设备以进行数据传输操作；②控制输入输出设备和CPU(或内存)之间交换数据；③为用户提供友好的透明接口，把用户和设备硬件特性分开，使得用户在编制应用程序时不必涉及具体设备，系统按照用户要求控制设备工作；④提供设备和设备之间、CPU和设备之间，以及进程和进程之间的并行操作度，已使操作系统获得最佳效率。

本题考查计算机程序设计方面的基础知识。算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。一般情况下，算法的基本操作重复执行的次数是模块n的某一个函数f(n)，因此，算法的时间复杂度记做：T(n)=O(f(n))。算法的时间复杂度是一个执行时间数量级的表示，并不是执行算法程序所需要的时间值，也与算法程序的长度无必然联系，也不能简单的认为就是算法程序中的指令条数。而是算法执行过程中在所需要的基本运算次数，与模块n(规模)相关，随着n的增大，算法执行的时间的增长率和f(n)的增长率成正比。

本题考查软件工程的基础知识。CMM即软件能力成熟度模型，是目前国际上最流行、最实用的软件生产过程标准和软件企业成熟度的等级认证标准。CMM是美国卡内-梅隆大学软件工程研究所与企业、政府合作的基础上开发的模型，主要用于评价软件企业的质量保证能力。目前，国内外的很多大型企业采用这一模型，如国内的鼎新、浪潮通软、用友、金蝶、创智、亚信、华为等公司都一起动了CMM软件过程改进计划。国军标GJB 500-2003《军用软件能力成熟度模型》就是以CMM为参考蓝本而制定的。CMM把软件开发过程的成熟度由低到高分为初始级、可重复级、已定义级、已管理级和优化级共5个级别，每个成熟度等级被分解成几个关键过程域，共1 8个关键过程区域，其中初始级无关键过程区域。可重复级包括6个关键过程区域，为软件配置管理、软件质量保证、软件子合同管理、软件项目跟踪与监督、软件项目策划、软件需求管理；已定义级包括7个关键过程区域，为同行评审、组间协调、软件产品工程、集成软件管理、培训大纲、组织过程定义、组织过程集点；已管理级包括2个关键过程区域，为软件质量管理和定量过程管理；优化级包括3个关键过程区域，为过程更改管理、技术改革管理和缺陷预防。

本题考查关于嵌入式实时操作系统方面的基础知识。为了满足高度综合化、模块化航空电子系统实时性安全性等方面的要求，近年来，具有健壮分区功能的嵌入式实时操作系统(例如VxWorks653)在嵌入式领域得到广泛应用。这种操作系统，满足ARINC653规范，具有时间分区、空间分区功能，应用软件运行在用户态，操作系统运行在系统态，且分处在不同的地址空间。系统调度分为两级，即：分区级、进程级，分区级采取主时间框架轮转调度，进程级采取优先级抢占调度等。为了制止故障在分区间蔓延，该类操作系统具有三级故障管理的健康监控功能，实现故障接管。

本题考查软件工程的基础知识。CMM即软件能力成熟度模型，是目前国际上最流行、最实用的软件生产过程标准和软件企业成熟度的等级认证标准。CMM是美国卡内-梅隆大学软件工程研究所与企业、政府合作的基础上开发的模型，主要用于评价软件企业的质量保证能力。目前，国内外的很多大型企业采用这一模型，如国内的鼎新、浪潮通软、用友、金蝶、创智、亚信、华为等公司都一起动了CMM软件过程改进计划。国军标GJB 500-2003《军用软件能力成熟度模型》就是以CMM为参考蓝本而制定的。CMM把软件开发过程的成熟度由低到高分为初始级、可重复级、已定义级、已管理级和优化级共5个级别，每个成熟度等级被分解成几个关键过程域，共1 8个关键过程区域，其中初始级无关键过程区域。可重复级包括6个关键过程区域，为软件配置管理、软件质量保证、软件子合同管理、软件项目跟踪与监督、软件项目策划、软件需求管理；已定义级包括7个关键过程区域，为同行评审、组间协调、软件产品工程、集成软件管理、培训大纲、组织过程定义、组织过程集点；已管理级包括2个关键过程区域，为软件质量管理和定量过程管理；优化级包括3个关键过程区域，为过程更改管理、技术改革管理和缺陷预防。

本题考查计算机文件系统方面的基础知识。文件控制块是文件系统中最重要的数据结构，是文件存在的唯一标志，它存放文件的一些基本信息。主要包括三大部分：文件的标识信息，包括文件名、所有者名、文件类型、文件最近修改时间等；文件的位置信息，包括文件的长度、文件存放位置等；文件的访问权限信息，例如口令、保存时限、保护类别等。文件目录是文件控制块的有序集合，将系统中所有的文件控制块按照某种规律组织起来以便于检索，就形成了文件目录，文件目录也由文件组成。

本题考查设备管理方面的基础知识。设备管理主要有分配设备、回收设备、输入、输出等，系统引入虚设备技术主要是为了提高设备的利用率以及使独立设备共享化，虚设备技术是指用一类设备(通常是高速设备)来模拟另一类设备(通常是低速设备)的技术，被模拟的设备称为虚设备。多窗口技术就是显示器模拟自身的例子，是一个屏幕可以同时监控多个进程的进行情况。设备与计算机之间数据交换的控制方式主要有三种：程序控制I/O中断和DMA(直接存储访问)。

本题考查计算机设备管理方面的基础知识。在计算机设备管理中，常用的输入/输出控制方式有程序直接控制方式、中断控制方式、DMA控制方式和通道控制方式。程序直接控制方式：在早期的计算机系统中使用，由于没有中断机构，处理机对I/O设备的控制采用程序直接控制方式，该方法工作过程非常简单，但CPU的利用率相当低，因为CPU执行指令的速度高出I/O设备几个数量级，所以在循环测试中CPU浪费了大量的时间。中断控制方式：为了减少程序直接控制方式中的CPU等待时间，提高CPU与设备的并行工作程度，现代计算机系统中广泛采用中断控制方式对I/O设备进行控制。DMA控制方式的基本思想是在外围设备和内存之间开辟直接的数据交换通路，在DMA控制方式中，设备控制器(DMA控制器)具有更强的功能，在它的控制下，设备和内存之间可以成批地进行数据交换，而不用CPU干预，这种方式一般用于块设备的数据传输。通道控制方式：与DMA控制方式类似，也是一种以内存为中心，实现设备与内存直接交换数据的控制方式。与DMA控制方式相比，通道所需要的CPU干预更少，而且可以做到一个通道控制多台设备，从而更进一步减轻了CPU的负担。依据本题的题意，本题的正确答案应选择C。

本题考查C语言函数指针的基础知识。仔细阅读程序，正确理解函数指针并将参数正确代入函数，可得到y1=9，y2=9，y3=27，y4=27的结果。

本题考查C语言方面的基础知识。sub()函数的作用是将形参y和x的差值存入z指向的那个内存地址，所以在sub(10，5，&a)中，10和5属于值传递，a是属于地址传递，也就是a与z指向了同一个存储单元。在执行函数后，a的值随*z变化，所以，此次函数被调用后a的值为以y-x=-5。同理可知，执行sub(7，a，&b)后，b的值发生变化，其值为-5-7=-12。执行sub(a，b，&c)后，c的值发生变化，其值为-12-(-5)=-7。