新版(中级) 嵌入式系统设计师考试题库（含答案解析）

1、新版(中级)嵌入式系统设计师考试题库（含答案解析）一、单选题1.以下关于直接存储器访问（DMA）的叙述中，错误的是（）。A、DMA是一种快速传递大数据的技术B、DMA将传输的数据从一个地址空间复制到另一个地址空间C、DMA数据传送过程中，由CPU和DMA控制器共同控制D、在DMA控制器控制下，主存和外设之间直接交换数据答案：C解析：DMA直接在主存和外设之间建立一条数据传输通道，无需CPU来控制传输过程，是一种快速传递大数据块的技术。2.针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是_。A、V1，V2，V3，V4，V5，V6，V7，V8和V1，V2，V3，

2、V8，V5，V7，V4，V6B、V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6C、V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V4，V5，V6，V7D、V1，V2，V4，V6，V7，V3，V5，V8和V1，V2，V3，V8，V5，V7，V4，V6答案：B解析：本题考查遍历方面的基础知识。图的广度优先遍历是先访问顶点V1，然后访问V1邻接到的所有未被访问过的顶点V2，V3，Vt邻接到的所有未被访问的顶点。如此进行下去，直到访问遍所有顶点，因此，本题中图的广度优先遍历是V1，V2，V4，V6，V3，V5，V7，V8。深度优

3、先遍历是从图中某个结点，例如V1出发，访问此结点，然后依次从V1的未被访问的邻接顶点出发进行深度优先遍历，直至图中所有和V1有路径想通的结点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未被访问过的顶点作起始顶点，重复上述过程，直至图中所有顶点都被访问到为止。因此，本题中图的深度优先遍历是V1，V2，V3，V8，V5，V7，V4，V6。3.假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为_。A、-2nB、-（n-1）1C、-（n-1）2D、-（n-2）2答案：D解析：本题考查的是操作系统PV操作方面的基本知识。系统采用PV操作实现进程同步与互斥

4、，若有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。4.在C程序中，语句“char*func（intx，inty）;”表示的含义是（）。A、对函数func的定义B、对函数func的调用C、对函数func返回值类型的说明D、对函数func的原型说明答案：

5、D解析：函数的定义需要返回值、函数名、形参、函数体，这里缺少了函数体，并且后面加了分号表示一条语句，是函数的声明，即函数的原型说明。5.任务调度是嵌入式操作系统的一个重要功能，嵌入式操作系统内核一般分为非抢占式和抢占式两种，以下叙述中，不正确的是_。A、非抢占式内核要求每个任务要有自我放弃CPU的所有权B、非抢占式内核的任务级响应时间取决于最长的任务执行时间C、在抢占式内核中，最高优先级任务何时执行是可知的D、抢占式内核中，应用程序可以直接使用不可重入函数答案：D6.算法的时间复杂度是指_。A、执行算法程序所需要的时间B、算法程序的长度C、算法执行过程中所需要的基本运算次数D、算法程序中的指令

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

7、要的基本运算次数，与模块n（规模）相关，随着n的增大，算法执行的时间的增长率和f（n）的增长率成正比。7.Linux系统对普通文件默认的访问权限是（）。A、-rwxrwx-B、-rw-rw-r-C、-rwx-D、-rw-r-r-答案：D解析：Linux系统文件访问的三种处理模式是读取，、写入w和执行x。对普通文件默认的访问权限是：文件所有者能够读写，但不能执行；文件所有者同组成员和其他成员只能读取，即“-rw-r-r-”。8.PPP中的安全认证协议是_，它使用三次握手的会话过程传送密文。A、MD5B、PAPC、CHAPD、HASH答案：C解析：PPP认证是可选的。PPP扩展认证协议（Exten

8、sibleAuthenticationProtocol,EAP）可支持多种认证机制，并且允许使用后端服务器来实现复杂的认证过程。例如通过Radius服务器进行Web认证时，远程访问服务器（RAS）只是作为认证服务器的代理传递请求和应答报文，并且当识别出认证成功/失败标志后结束认证过程。通常PPP支持的两个认证协议是：口令验证协议（PasswordAuthenticationProtocol,PAP）：提供了一种简单的两次握手认证方法，由终端发送用户标识和口令字，等待服务器的应答，如果认证不成功，则终止连接。这种方法不安全，因为采用文本方式发送密码，可能会被第三方窃取；质询握手认证协议（Chal

9、lengeHandshakeAuthenticationProtocol,CHAP）：采用三次握手方式周期地验证对方的身份。首先是逻辑链路建立后认证服务器就要发送一个挑战报文（随机数），终端计算该报文的Hash值并把结果返回服务器，然后认证服务器把收到的Hash值与自己计算的Hash值进行比较，如果匹配，则认证通过，连接得以建立，否则连接被终止。计算Hash值的过程有一个双方共享的密钥参与，而密钥是不通过网络传送的，所以CHAP是更安全的认证机制。在后续的通信过程中，每经过一个随机的间隔，这个认证过程都可能被重复，以缩短入侵者进行持续攻击的时间。值得注意的是，这种方法可以进行双向身份认证，终端

10、也可以向服务器进行挑战，使得双方都能确认对方身份的合法性。9.下面是用递推法计算菲波那（Fibonacci）级数第n项的函数，请填补空缺。intf（intn）intf0=0，fl=1，f，i;if（n=0）return0;if（n=1）return1;for（i=2;iA、f=f1B、f1=f0C、f=f0D、f1=f答案：D解析：本题考查C语言编程及算法方面的基础知识。菲波那（Fibonacci）级数数列为0，1，1，2，3，5，8，13，即：F（0）=0，F（1）=1，F（n）=F（n-1）+F（n-2）当n1时。10.下列进程状态变化中，_是不可能发生的。A、等待运行B、运行等待C、等待

11、就绪D、运行就绪答案：A解析：通常一个进程应有3种基本状态：就绪状态、运行状态和等待状态(或称阻塞状态)。进程的3个状态的转换如下图所示。11.下列关于C语言中结构类型的叙述中，错误的是（）。A、结构第一个成员的地址和整个结构的地址相同B、缺省条件下，编译器为每个成员按自然对齐（alignment）条件分配空间C、结构成员按照它们被声明的顺序在内存中顺序存储D、结构是一种复合数据类型，其构成元素只能是基本数据类型答案：D解析：结构类型即结构体struct，结构体第一个成员放在偏移为0的地方，称为首地址，和整个结构体的地址相同；每个特定平台有默认的对齐系数，程序员可以通过预编译命令#pragma

12、pack（n），n=1,2,4,8,16来改变这一系数，缺省条件下，编译器为每个成员按自然对齐条件分配空间；结构体成员是按照声明的顺序在内存中顺序存储；结构体是C语言中聚合数据类型，可以被声明为变量、指针、数据等，用来实现复杂的数据结构，结构体的成员也可以包含其他结构体。12.下列关于任务上下文切换的描述中，不正确的是_。A.任务上下文是任务控制块（TCA、的组成部分B、上下文切换是由一个特殊的任务完成C、上下文切换时间是影响RTOS性能的重要指标D、上下文切换由RTOS内部完成答案：B解析：本题考查嵌入式操作系统的基础知识。在多任务系统中，上下文切换指的是当处理器的控制权由运行任务转移到另外

13、一个就绪任务时所执行的操作。任务的上下文是任务控制块（TCB）的组成部分，记录着任务的寄存器、状态等信息。当运行的任务转为就绪、挂起或删除时，另外一个被选定的就绪任务就成为当前任务。上下文切换包括保存当前任务的状态，决定哪一个任务运行，恢复将要运行的任务的状态。保护和恢复上下文的操作是依赖特定的处理器的。上下文切换时间是影响嵌入式实时操作系统RTOS性能的一个重要指标。上下文切换是在RTOS内部完成的，上下文切换由一个特殊的任务完成的说法是错误的，故本题应选择B。13.下面是路由表的4个表项，与地址2匹配的表项是（）。A、2/22B、220.

14、112.145.64/22C、4/22D、4/22答案：D解析：地址2中179的二进制码为1011?0011，假如网络号采用22位，与该地址匹配的路由表项则为4/22。14.在某嵌入式系统中采用PowerPC处理器，若C语言代码中定义了如下的数据类型变量X，则X所占用的内存字节数是（）。A、8B、13C、16D、24答案：A解析：C语言中，union的使用与struct的用择非常类似，主要区别在于union维护足够的空间来置放多个数据成员中的“一种”，而不是为每一个数据成员配置空间，在uni

15、on中所有的数据成员共用一个空间，同1时间只能储存其中一个数据成员，所有的数据成员具有相同的起始地址。个union只配置个足够大的空间以来容纳最大长度的数据成员，以上例而言，最大长度是double型态，所以X的空间大小就是double数据类型的大小。Double为双精度浮点数，占用8个字节空间。15.常用的函数参数传递方式有传值与传引用两种。（）。A、在传值方式下，形参与实参之间互相传值B、在传值方式下，实参不能是变量C、在传引用方式下，修改形参实质上改变了实参的值D、在传引用方式下，实参可以是任意的变量和表达式答案：C解析：传值调用和引用调用是常用的两种参数传递方式。在传值调用方式下，是将实

16、参的值传递给形参，该传递是单方向的，调用结束后不会再将形参的值传给实参。在引用调用方式下，实质上是将实参的地址传递给形参，借助指针在间接访问数据方式下（或者将形参看作是实参的别名），在被调用函数中对形参的修改实质上是对实参的修改。16.通过_可清除上网痕迹。A、禁用脚本B、禁止SSLC、清除CookieD、查看ActiveX控件答案：C解析：本题考查浏览器配置相关知识。禁用脚本是禁止本地浏览器解释执行客户端脚本；禁止SSL是禁止采用加密方式传送网页；Cookie中保存有用户账号等临时信息，即上网之后留下的信息；ActiveX控件是本地可执行的插件。因此要清除上网痕迹，需清除Cookie。17.

17、一个C语言程序的执行是从（）。A、本程序的MAIN函数开始，到MAIN函数结束B、本程序文件的第一个函数开始，到本程序的最后一个函数结束C、本程序的MAIN函数开始，到本程序的最后一个函数结束D、本程序文件的第一个函数开始，到本程序MAIN函数结束答案：A解析：C语言程序从main（）函数开始执行，执行期间会根据main（）函数中的调用关系，调用其他函数执行，当main（）函数执行完，程序运行结束。18.相比于TCP，UDP的优势为（）。A、可靠传输B、开销较小C、拥塞控制D、流量控制答案：B解析：UDP的优势主要就是开销小，一般用于视频、音频的传输。19.ICMP协议属于因特网中的_协议，I

18、CMP协议数据单元封装在（请作答此空）中传送。A、以太帧B、TCP段C、UDP数据报D、IP数据报答案：D解析：ICMP（InternetcontrolMessageProtocol）与IP协议同属于网络层，用于传送有关通信问题的消息。例如数据报不能到达目标站，路由器没有足够的缓存空间，或者路由器向发送主机提供最短通路信息等。ICMP报文封装在IP数据报中传送，因而不保证可靠的提交。20.现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_。A、T1+T2+T3B、（T1+T2+T3）/3C、（

19、3T1+2T2+T3）/3D、（T1+2T2+3T3）/3答案：C解析：短作业优先（shortestJobFirst,SJF）调度算法用于进程调度时称为短进程优先调度算法，该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中，短作业优先调度算法每次从后备作业队列中选择估计运行时间最短的一个或几个作业，将它们调入内存，分配必要的资源，创建进程并放入就绪队列。由于3个作业同时到达，所以作业执行的次序依次是J1、J2和J3，故周转时间分别为：J1:T1;J2:T1+T2;J3:T1+T2+T3;则平均周转时间：（T1+（T1+T2）+（T1+T2+T3）/3=（3T1+2T2+T3）/321

20、.将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是_。A、中间代码不依赖于具体的机器B、使用中间代码可提高编译程序的可移植性C、中间代码可以用树或图表示D、中间代码可以用栈和队列表示答案：D解析：本题考查程序语言基础知识。从原理上讲，对源程序进行语义分析之后就可以直接生成目标代码，但由于源程序与目标代码的逻辑结构往往差别很大，特别是考虑到具体机器指令系统的特点，要使翻译一次到位很困难，而且用语法制导方式机械生成的目标代码往往是烦琐和低效的，因此有必要设计一种中间代码，将源程序首先翻译成中间代码表示形式，以利于进行与机器无关的优化处理。由于中间代码

21、实际上也起着编译器前端和后端分水岭的作用，所以使用中间代码也有助于提高编译程序的可移植性。常用的中间代码有后缀式、三元式、四元式和树（图）等形式。22.以太网的数据帧结构如图6-3所示，包含在TCP段中的数据部分最长应该是（）字节。A、1434B、1460C、1480D、1500答案：B解析：通常，Ethernet以太网的数据帧最大长度为1518字节，Ethernet帧头为18字节，IP头最少为20字节，TCP头最少为20字节，数据部分最长为1518-18-20-201460B。23.以下关于设备管理及虚设备技术的叙述中，不正确的是_。A、设备管理主要有分配设备、回收设备、输入、输出等B、虚设

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

23、访问）。24.相比于TCP，UDP的优势为（）。A、可靠传输B、开销较小C、拥塞控制D、流量控制答案：B解析：UDP的优势主要就是开销小，一般用于视频、音频的传输。25.执行下面的一段C程序后，变量ret的值为（）。charstr20;intret=strlen（strcpy（str,”Hello_World”）;A、0B、11C、12D、20答案：B解析：题中，从最内层括号开始看起，将常量拷贝到str中，strcpy函数会在字符结束符0时停止拷贝，因此只管Hello_World长度，strlen相当于strlen（str），字符串长度为11.26.以下4种路由中，_路由的子网掩码是255.2

24、55.255.255。A、远程网络B、静态C、默认D、主机答案：D解析：主机路由的子网掩码是55。网络路由要指明一个子网，所以不可能为，默认路由是访问默认网关，而默认网关与本地主机属于同一个子网，其子网掩码也应该与网络路由相同，对静态路由也是同样的道理。27.假设系统中有n个进程共享3台扫描仪，并采用PV操作实现进程同步与互斥。若系统信号量S的当前值为-1，进程P1、P2又分别执行了1次P（S）操作，那么信号量S的值应为（）。A、3B、-3C、1D、-1答案：B解析：本题考查的是操作系统PV操作方面的基本知识。系统采用PV操作实现进程同步与互斥，若有n个进程共享3台扫

25、描仪，那么信号量S初值应为3。若系统当前信号量S的值为-1，此时，P1、P2又分别执行了1次P（S）操作，即当P1进程执行P（S）操作时，信号量S的值等于-2；当P2进程执行P（S）操作时，信号量S的值等于-3。28.会导致进程从执行态变为就绪态的事件是（）。A、执行P（wait）操作B、申请内存失败C、启动I/O设备D、被高优先级进程抢占答案：D解析：本题考查操作系统调度的基础知识。进程切换是多任务多用户操作系统所应具有的基本功能。操作系统为了控制进程的执行，必须有能力挂起正在CPU上运行的进程，并恢复以前挂起的某个进程的执行，这种行为被称为进程切换，任务切换或上下文切换。或者说，进行进程切

26、换就是从正在运行的进程中收回CPU，然后再使待运行进程来占用CPU。这里所说的从某个进程收回CPU，实质上就是把进程存放在CPU的寄存器中的中间数据找个地方存起来，从而把CPU的寄存器腾出来让其他进程使用。进程在其生存期内可能处于如下三种基本状态之一：（a）执行态（Run）：进程占有CPU资源，正在运行。显然，在单处理机系统中任一时刻只能有一个进程处于此种状态；（b）就绪态（Ready）：进程本身具备运行条件，但由于处理机的个数少于可运行进程的个数，暂未投入运行。即相当于等待CPU资源；（c）等待态（Wait）：也称挂起态（Suspended）、封锁态（Blocked）、睡眠态（Sleep）。

27、进程本身不具备运行条件，即使分给它处理机也不能运行。进程正等待某一个事件的发生，如等待某一资源被释放，等待与该进程相关的I/O传输的完成信号等。进程的三个基本状态之间是可以相互转换的。具体地说，当一个就绪进程获得CPU时，其状态由就绪变为执行；当一个执行进程被剥夺CPU时，如用完系统分给它的时间片、出现更高优先级别的其他进程，其状态由运行变为就绪；当一个执行进程因某事件受阻时，如所申请资源被占用、启动I/o传输未完成，其状态由运行变为等待；当所等待事件发生时，如得到申请资源、I/O传输完成，其状态由等待变为就绪。29.嵌入式系统中配置了大量的外围设备，即I/O设备。依据工作方式不同可以分为字符

28、设备、块设备和网络设备。下面描述不正确的是_。A、键盘、显示器、打印机、扫描仪、鼠标等都属于字符设备B、块设备是以块为单位进行传输的，如磁盘、磁带和光盘等C、网络设备主要用于与远程设备进行通信D、网络设备的传输速度和字符设备相当答案：D解析：本题考查嵌入式系统中设备分类方面的基础知识。嵌入式系统中配置了大量的外围设备，即I/O设备。依据工作方式不同可以分为字符设备、块设备和网络设备。字符（char）设备是能够像字节流（类似文件）一样被访问的设备，由字符设备驱动程序来实现这种特性。字符设备驱动程序通常至少要实现open、close、read和write的系统调用。字符终端（/dev/consol

29、e）和串口（/dev/ttyS0以及类似设备）就是两个字符设备，它们能很好的说明“流”这种抽象概念。字符设备可以通过节点来访问，比如/dev/tty1和/dev/lp0等。这些设备文件和普通文件之间的唯一差别是：对普通文件的访问可以前后移动访问位置，而大多数字符设备是一个只能顺序访问的数据通道。然而，也存在具有数据区特性的字符设备，访问它们时可前后移动访问位置。例如framebuffer就是这样的一个设备，可以用mmap或lseek访问抓取的整个图像。与字符设备类似，块设备也是通过/dev目录下的文件系统节点来访问。块设备（例如磁盘）上能够容纳文件系统。在大多数的Unix系统中，进行I/O操作

30、时块设备每次只能传输一个或多个完整的块，而每块包含512字节（或2的更高次幂字节的数据）。Linux可以让应用像字符设备一样地读写块设备，允许一次传递任意多字节的数据。因此，块设备和字符设备的区别仅仅在于内核内部管理数据的方式，也就是内核及驱动程序之间的软件接口，而这些不同对用户来讲是透明的。在内核中，和字符驱动程序相比，块驱动程序具有完全不同的接口。网络接口是一个能够和其他主机交换数据的设备。接口通常是一个硬件设备，但也可能是个纯软件设备，比如回环（loopback）接口。网络接口由内核中的网络子系统驱动，负责发送和接收数据包。许多网络连接（尤其是使用TCP协议的连接）是面向流的，但网络设备

31、却围绕数据包的传送和接收而设计。网络驱动程序不需要知道各个连接的相关信息，它只要处理数据包即可。由于不是面向流的设备，因此将网络接口映射到文件系统中的节点（比如/dev/tty1）比较困难。Unix访问网络接口的方法仍然是给它们分配一个唯一的名字（比如eth0），但这个名字在文件系统中不存在对应的节点。内核和网络设备驱动程序间的通信，完全不同于内核和字符以及块驱动程序之间的通信，内核调用一套和数据包相关的函数而不是fead、write等。30.测试网络连通性通常采用的命令是（）。A、NetstatB、PingC、MsconfigD、Cmd答案：B解析：ping命令用来测试网络连通性。A用于显示

32、网络状态，C用于windows配置的应用程序；D是打开命令提示符窗口。31.某个应用任务TaskA正在等待信号量到来从而执行，此时TaskA所处的状态名称为（）。A、就绪态状态B、执行状态C、阻塞状态D、结束状态答案：C解析：进程基础三态是阻塞、就绪、执行，题中任务没有执行，也不仅仅缺CPU资源，还缺信号量资源，因此是阻塞状态。32.在嵌入式实时系统中，通常用BIT完成对故障的检测和定位。以下叙述中，不正确的是_。A、上电BIT拥有100%CPU控制权，可对系统中所有硬件进行完整测试B、周期BIT是在系统运行时对硬件进行的周期性检测C、维护BIT必须采取非破坏性算法，不影响系统维护状态下的正常

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

34、PU控制权，可以对系统中所有硬件进行完整的测试。因此C是错误的。嵌入式系统会在不同的状态或运行阶段选择进行相应的BIT，以保证系统故障的及时发现与定位。33.操作系统使用设备管理的方式管理外部设备，当驱动程序利用系统调用打开外部设备时，通常使用的标识是_。A、物理地址B、逻辑地址C、逻辑设备名D、物理设备名答案：C解析：本题考查设备管理方面的基础知识。设备管理是操作系统的重要组成部分之一。在计算机系统中，除了CPU和内存之外，其他的大部分硬件设备称为外部设备，包括常用的输入输出设备、存储设备以及终端设备等。设备管理是对计算机输入输出系统的管理，是操作系统中最具多样性和复杂性的部分，其主要任务是

35、：选择和分配输入输出设备以进行数据传输操作；控制输入输出设备和CPU（或内存）之间交换数据；为用户提供有好的透明接口，把用户和设备硬件特性分开，使得用户在编制应用程序时不必涉及具体设备，系统按照用户要求控制设备工作；提供设备和设备之间、CPU和设备之间，以及进程和进程之间的并行操作度，已使操作系统获得最佳效率。34.执行下面的一段C程序后，输出结果变量应为_。sub(intx,inty,int*z)*z=y-x;main()inta,b,c;sub(10,5,&a);sub(7,a,&b);sub(a,b,&c);printf(%d,%d,%dn,a,b,c);A、5,2,3B、-5,-12,

36、-7C、-5,-12,-17D、5,-2,-7答案：B解析：本题考查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。35.分配给某公司网络的地址块是/20，该网络可以被划分为_个C类子网。A、4

37、B、8C、16D、32答案：C解析：由于分配给公司网络的地址块网络号是20位，而C类子网网络号是24位，因此只有4位可用来划分C类网络，所以只能划分为24=16个C类子网。36.执行下面的一段C程序后，变量ret的值为（）。charstr20;intret=strlen（strcpy（str,”Hello_World”）;A、0B、11C、12D、20答案：B解析：题中，从最内层括号开始看起，将常量拷贝到str中，strcpy函数会在字符结束符0时停止拷贝，因此只管Hello_World长度，strlen相当于strlen（str），字符串长度为11.37.以下关于死锁的叙述中，不正确的是_。

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

39、可能在某个单个进程中发生，但却可能只在某些进程中产生。38.分配到必要的资源并获得处理机时的进程状态是（）。A、就绪状态B、执行状态C、阻塞状态D、撤销状态答案：B39.在TCP/IP网络中，为各种公共服务保留的TCP端口号范围是（）。A、1255B、11023C、11024D、165535答案：B解析：在TCP/IP网络中，传输层的传输控制协议TCP和用户数据包协议UDP的源端口、目的端口均占用16bit，其所能表达的端口号范围达21665536，但其中为各种公共服务保留的TCP/UDP端口号范围是11023。40.属于面向对象、解释型程序设计语言的是_A、XMLB、PythonC、Prol

40、ogD、C+答案：B解析：本题考查程序语言基础知识。XML（可扩展标记语言）是标准通用标记语言的子集，是一种用于标记电子文件使其具有结构性的标记语言。Python是一种面向对象、解释型计算机程序设计语言。Prolog是逻辑型程序设计语言。41.以下描述中不属于嵌入式操作系统特点的是_。A、面向应用，可以进行裁剪和移植B、用于特定领域，不需要支持多任务C、可靠性高，无须人工干预独立运行，并处理各类事件和故障D、要求编码体积小，能够在嵌入式系统的有效存储空间内运行答案：B解析：本题考查嵌入式操作系统的基础知识。嵌入式操作系统（EOS,EmbeddedOperatingSystem）是指用于嵌入式系

41、统的操作系统。嵌入式操作系统是一种用途广泛的系统软件，通常包括与硬件相关的底层驱动软件、系统内核、设备驱动接口、通信协议、图形界面、标准化浏览器等。嵌入式操作系统负责嵌入式系统的全部软、硬件资源的分配、任务调度，控制、协调并发活动。它必须体现其所在系统的特征，能够通过装卸某些模块来达到系统所要求的功能。目前在嵌入式领域广泛使用的操作系统有：嵌入式实时操作系统C/OS-、嵌入式Linux、WindowsEmbedded、VxWorks等，以及应用在智能手机和平板电脑的Android、iOS等。嵌入式操作系统的特点有：（1）系统内核小。由于嵌入式系统一般是应用于小型电子装置，系统资源相对有限，所以

42、内核较之传统的操作系统要小得多。（2）专用性强。嵌入式系统的个性化很强，其中的软件系统和硬件的结合非常紧密，一般要针对硬件进行系统的移植，即使在同一品牌、同一系列的产品中也需要根据系统硬件的变化和增减不断进行修改。同时针对不同的任务，往往需要对系统进行较大更改，程序的编译下载要和系统相结合，这种修改和通用软件的“升级”是完全两个概念。（3）系统精简。嵌入式系统一般没有系统软件和应用软件的明显区分，不要求其功能设计及实现上过于复杂，这样一方面利于控制系统成本，同时也利于实现系统安全。（4）高实时性。高实时性的系统软件是嵌入式软件的基本要求，而且软件要求固态存储，以提高速度；软件代码要求高质量和高

43、可靠性。（5）多任务的操作系统。嵌入式软件开发需要使用多任务的操作系统。嵌入式系统的应用程序可以没有操作系统直接在芯片上运行。但是为了合理地调度多任务、利用系统资源、系统函数以及和专用库函数接口，用户必须自行选配操作系统开发平台，这样才能保证程序执行的实时性、可靠性，并减少开发时间，保障软件质量。42.集线器与网桥的区别是：_。A、集线器不能检测发送冲突，而网桥可以检测冲突B、集线器是物理层设备，而网桥是数据链路层设备C、网桥只有两个端口，而集线器是一种多端口网桥D、网桥是物理层设备，而集线器是数据链路层设备答案：B解析：集线器是物理层设备，相当于在10BASE2局域网中把连接工作站的同轴电缆

44、收拢在一个盒子里，这个盒子只起到接收和发送的功能，可以检测发送冲突，但不能识别数据链路层的帧。网桥是数据链路层设备，它可以识别数据链路层MAC址，有选择地把帧发送到输出端口，网桥也可以有多个端口，如果网桥端口很多，并配置了加快转发的硬件，就成为局域网交换机。43.在一台安装好TCP/IP协议的计算机上，当网络连接不可用时，为了测试编写好的网络程序，通常使用的目的主机IP地址为（）。A、B、C、D、55/24答案：B解析：是本地回环地址，当网络连接不可用时，可用来测试已编写好的网络程序。44.某公司内部使用

45、作为访问某服务器的地址，其中wb是（）。A、主机名B、协议名C、目录名D、文件名答案：A解析：网址组成，http:/.taobao./tmail/index.html，http是协议名，是万维网服务，taobao.是域名（也可以用服务器的IP地址表示），tmail是目录名，index.html是文件名。在域名中，顶级域名在最右边，主机名在最左边。45.嵌入式实时系统中，有3个主要指标衡量系统的实时性，即响应时间、吞吐量和生存时间，针对这3个指标，下列描述错误的是_。A、响应时间是计算机从识别一个外部事件到处理完这个事件的时间B、吞吐量是指系统可以处理的事件总数C、生存时间是数据有效等待的时间，

46、在这段时间内数据是有效的D、系统对事件响应时间的长短，可以衡量系统的实时性答案：D解析：本题考查嵌入式实时系统实时性相关的基础知识。嵌入式实时系统中，有3个主要指标衡量系统的实时性，即响应时间、吞吐量和生存时间。响应时间是计算机从识别一个外部事件到处理完这个事件的时间；吞吐量是指在给定的时间内，系统可以处理的事件总数；生存时间是数据有效等待的时间，在这段时间内数据是有效的。嵌入式实时系统是指系统能够在指定或者确定的时间内，完成系统功能和外部或内部、同步或异步事件做出响应的系统。因此，单纯使用绝对的响应时间长短，是不能衡量系统的实时性的。B选项对于吞吐量的描述也不准确，吞吐量是需要时间判断的，这

47、里可以选最不正确的，D合适。46.假设页面大小为1KB，对于逻辑地址0xE9B7所对应的逻辑页面号为（）。A、0x3AB、0x1B7C、0xE9D、0xB7答案：A解析：将逻辑地址0xE9B7转换成二进制形式为(1110100110110111)2页面大小为1KB，对于逻辑地址0xE9B7所对应的逻辑页面号为0x3A，页内偏移量为0x1B7。47.求解两个长度为n的序列X和Y的一个最长公共子序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（请作答

48、此空）。经分析发现该问题具有最优子结构，可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为ci,j，如下式所示。采用自底向上的方法实现该算法，则时间复杂度为（）A、O（n2）B、O（n21gn）C、O（n3）D、O（n2n）答案：D解析：蛮力法，对X的每一个子序列，判断是否也是Y的子序列，其中，长度为n的序列X共有2n个子序列，判断其是否是Y的子序列时间是n，因此是n*2n；采用动态规划法自底向上实现时，根据递归公式，实际是关于i和j的两重循环，因此时间复杂度是n2.48.CPU通过接口对外设控制的方式一般包含程序查询方式、中断处理方式和DMA方式，以下描述正确的是_。A、程

49、序查询方式下的结构复杂，但是工作效率很高B、中断处理方式下CPU不再被动等待，而是可以执行其他程序C、DMA方式下的内存和外设之间的数据传输需要CPU介入D、在DMA进行数据传送之前，DMA控制器不需要向CPU申请总线控制权答案：B解析：本题考查嵌入式处理器外设控制方式相关的基础知识。CPU通过接口对外设控制的方式一般包含程序查询方式、中断处理方式和DMA方式，程序查询方式是早期的计算机系统对I/O设备的一种管理方式。它定时对各种设备轮流询问一遍有无处理要求。轮流询问之后，有要求的，则加以处理。在处理I/O设备的要求之后，处理机返回继续工作。在中断处理方式下，中央处理器与I/O设备之间数据的传

50、输步骤如下：（1）在某个进程需要数据时，发出指令启动输入输出设备准备数据；（2）进程发出指令启动设备之后，该进程放弃处理器，等待相关I/O操作完成。此时，进程调度程序会调度其他就绪进程使用处理器；（3）当I/O操作完成时，输入输出设备控制器通过中断请求线向处理器发出中断信号，处理器收到中断信号之后，转向预先设计好的中断处理程序，对数据传送工作进行相应的处理；（4）得到了数据的进程则转入就绪状态。在随后的某个时刻，进程调度程序会选中该进程继续工作。DMA是在内存与IO设备间传送一个数据块的过程中，不需要CPU的任何中间干涉，只需要CPU在过程开始时向设备发出“传送块数据”的命令，然后通过中断来得

51、知过程是否结束和下次操作是否准备就绪。DMA工作过程：（1）当进程要求设备输入数据时，CPU把准备存放输入数据的内存起始地址以及要传送的字节数分别送入DMA控制器中的内存地址寄存器和传送字节计数器。（2）发出数据传输要求的进程进入等待状态。此时正在执行的CPU指令被暂时挂起。进程调度程序调度其他进程占据CPU。（3）输入设备不断地窃取CPU工作周期，将数据缓冲寄存器中的数据源源不断地写入内存，直到所要求的字节全部传送完毕。（4）DMA控制器在传送完所有字节时，通过中断请求线发出中断信号。CPU在接收到中断信号后，转入中断处理程序进行后续处理。（5）中断处理结束后，CPU返回到被中断的进程中，或

52、切换到新的进程上下文环境中，继续执行。DMA与中断的区别：（1）中断方式是在数据缓冲寄存器满之后发出中断，要求CPU进行中断处理，而DMA方式则是在所要求传送的数据块全部传送结束时要求CPU进行中断处理。这就大大减少了CPU进行中断处理的次数。（2）中断方式的数据传送是在中断处理时由CPU控制完成的，而DMA方式则是在DMA控制器的控制下完成的。这就排除了CPU因并行设备过多而来不及处理以及因速度不匹配而造成数据丢失等现象。49.在支持多线程的操作系统中，假设进程P创建了若干个线程，那么_是不能被这些线程共享的。A、该进程中打开的文件B、该进程的代码段C、该进程中某线程的栈指针D、该进程的全局

53、变量答案：C解析：在同一进程中的各个线程都可以共享该进程所拥有的资源，如访问进程地址空间中的每一个虚地址；访问进程所拥有的已打开文件、定时器、信号量等，但是不能共享进程中某线程的栈指针。50.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是_。A、程序查询B、中断方式C、DMA方式D、无条件存取方式答案：C解析：本题考查计算机设备管理方面的基础知识。在计算机设备管理中，常用的输入/输出控制方式有程序直接控制方式、中断控制方式、DMA控制方式和通道控制方式。程序直接控制方式：在早期的计算机系统中使用，由于没有中断机构，处理机对I/O设备的控制采用程序直接控制方式，该方法

54、工作过程非常简单，但CPU的利用率相当低，因为CPU执行指令的速度高出I/O设备几个数量级，所以在循环测试中CPU浪费了大量的时间。中断控制方式：为了减少程序直接控制方式中的CPU等待时间，提高CPU与设备的并行工作程度，现代计算机系统中广泛采用中断控制方式对I/O设备进行控制。DMA控制方式的基本思想是在外围设备和内存之间开辟直接的数据交换通路，在DMA控制方式中，设备控制器（DMA控制器）具有更强的功能，在它的控制下，设备和内存之间可以成批地进行数据交换，而不用CPU干预，这种方式一般用于块设备的数据传输。通道控制方式：与DMA控制方式类似，也是一种以内存为中心，实现设备与内存直接交换数据

55、的控制方式。与DMA控制方式相比，通道所需要的CPU干预更少，而且可以做到一个通道控制多台设备，从而更进一步减轻了CPU的负担。依据本题的题意，本题的正确答案应选择C。51.三目运算符表达式“d=ab?（ac?a:c）:（bc?b:c）；”等价于下列、四组程序的_组解释。A、B、C、D、答案：A解析：本题考查三目运算符表达式的基础知识。题目中的三目运算表达式“d=ab?(ac?a:c):(bc?b:c)”求值结果是取a、b、c中最大的值赋给d。三目运算符的通常格式为“ab?a:b”，其含义为：当ab为真时，取a为表达式的值，否则，取b为表达式的值。需要注意的是，三元运算符“?”的执行优先级低于

56、所有二元操作符，仅高于逗号运算符。52.DHCP客户端可从DHCP服务器获得_。A、DHCP服务器的地址和Web服务器的地址B、DNS服务器的地址和DHCP服务器的地址C、客户端地址和邮件服务器地址D、默认网关的地址和邮件服务器地址答案：B解析：本题考查DHCP协议的工作原理。DHCP客户端可从DHCP服务器获得本机IP地址，DNS服务器的地址，DHCP服务器的地址，默认网关的地址等，但没有Web服务器、邮件服务器地址。53.ICMP协议属于因特网中的（请作答此空）协议，ICMP协议数据单元封装在_中传送。A、数据链路层B、网络层C、传输层D、会话层答案：B解析：ICMP（InternetcontrolMessageProtocol）与IP协议同属于网络层，用于传送有关通信问题的消息。例如数据报不能到达目标站，路由器没有足够的缓存空间，或者路由器向发送主机提供最短通路信息等。ICMP报文封装在IP数据报中传送，因而不保证可靠的提交。54.x是整型变量，pb是整型指针变量，如果将pb指向x，则正确的表达式是_。A、pb=&xB、pb=xC、*pb=&xD、*pb=*x答案：A解