2022年(中级)嵌入式系统设计师考试题库及答案.pdf

《2022年(中级)嵌入式系统设计师考试题库及答案.pdf》由会员分享，可在线阅读，更多相关《2022年(中级)嵌入式系统设计师考试题库及答案.pdf（62页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022年（中级）嵌入式系统设计师考试题库及答案一、单选题1.在某一分页存储管理系统中，页面的大小为4KB。现有一作业，其部分页表如表6 7所示。若给定一个十进制逻辑地址为8 6 4 4,则其十进制物理地址是。表6-1某分页存储管理系统部分页表A、6186页号块号021328312B、12330C、33220D、因产生缺页中断，暂时无法获得答案：C解析：由于页面的大小为4KB=22X210=4096B,逻辑地址8644=4096X 2+452,得页号为2,偏移量为452。查表7 7 5可知，页号为2所对应的物理块号是8,因此所求物理地址=4096X8+452=33220。2.假设段页式存储管理

2、系统中的地址结构如下图所示，则系统A、最多可有2048个段，每个段的大小均为2048个页，页的大小为2K31222112110段 号页 号页内地址B、最多可有2048个段，每个段最大允许有2048个页，页的大小为2KC、最多可有1 0 2 4 个段，每个段的大小均为1 0 2 4 个页，页的大小为4 KD、最多可有1 0 2 4 个段，每个段最大允许有1 0 2 4 个页，页的大小为4 K答案：D解析：本题考查操作系统页式存储管理方面的基础知识。从图中可见，页内地址的长度是1 2 位，2 1 2=4 0 9 6,即 4 K；页号部分的地址长度是1 0 位，每个段最大允许有2 1 0=1 0 2

3、 4 个页；段号部分的地址长度是1 0 位，2 1 0=1 0 2 4,最多可有1 0 24 个段。3 .假设页面大小为1 K B,对于逻辑地址0 x E 9 B 7 所对应的逻辑页面号为（）。A、0 x 3 AB、0 x 1 B 7C、0 x E 9D、0 x B 74 .以下与文件系统相关的叙述中，不正确的是（）。A、文件系统负责文件的组织、存储、检索、命名、共享和保护B、文件系统为用户提供描述文件抽象的程序接口C、文件通常存储在磁盘或其他非易失存储介质上D、程序设计者需要关心文件存储分配的细节答案：D5.现有3 个同时到达的作业J 1、J 2 和 J 3,它们的执行时间分别是T 1、T

4、2 和 T 3,且 T 1 V T 2 V T 3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是 OA、T 1+T 2+T 3B、(T 1+T 2+T 3)/3C、(3 T 1+2 T 2+T 3)/3D、(T 1+2 T 2+3 T 3)/3答案：C解析：短作业优先(s h or t e s t J ob F i r s t.S J F)调度算法用于进程调度时称为短进程优先调度算法，该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中，短作业优先调度算法每次从后备作业队列中选择估计运行时间最短的一个或几个作业，将它们调入内存，分配必要的资源，创建进程并放入就绪队列。由于3

5、 个作业同时到达，所以作业执行的次序依次是J 1、J 2 和 J 3,故周转时间分别为：J 1 ：T 1 2 2:门+12 23:+12+13;则平均周转时间：(T 1+(T 1+T 2)+(T1+T 2+T 3)/3=(3 T 1+2T 2+T 3)/36.已知：c har s t r 10 ,*p=s t r;下面C 语言语句中正确的是()oA、s t r=A B C;B、p=A B C;C、*s t r=A B C;D、*p=A B CM；答案：B解析：题中s t r 是字符数组，p 是一个指向s t r 首地址的指针，A中字符之间不能直接赋值，要使用s t r c p y；B 是将指针

6、p 指向A B C 字符串的地址空间，是可行的；C 和 D 都是将A B C 直接赋值给s t r 或者p,不能直接赋值。7.在C 程序中，语 句*c har*fu n c (in t x,i nty)表示的含义是()。A、对函数fu n c 的定义B、对函数fu n c 的调用C、对函数fu n c 返回值类型的说明D、对函数fu n c 的原型说明答案：D解析：函数的定义需要返回值、函数名 形参、函数体，这里缺少了函数体，并且后面加了分号表示一条语句，是函数的声明，即函数的原型说明。8 .在某嵌入式系统中采用P o w er P C 处理器，若 C 语言代码中定义了如下的数据类union

7、data(int i;char ch;double f;型变量X,则X所占用的内存字节数是。X；A、8B、13C、16D、24答案：A解析：C 语言中，u n io n 的使用与s t r u c t 的用择非常类似，主要区别在于u n io n维护足够的空间来置放多个数据成员中的“一种”，而不是为每一个数据成员配置空间，在 u n io n 中所有的数据成员共用一个空间，同 1 时间只能储存其中一个数据成员，所有的数据成员具有相同的起始地址。一个u n io n 只配置一个足够大的空间以来容纳最大长度的数据成员，以上例而言，最大长度是d o u b l e型态，所以X的空间大小就是d o u

8、 b l e数据类型的大小。D o u b l e为双精度浮点数，占用8 个字节空间。9 .在T C P/I P 网络中，为各种公共服务保留的T C P 端口号范围是。A、1-255B、1 10 23C、1 10 24D、1 -6553 5答案：B解析：在 T C P/I P 网络中，传输层的传输控制协议T C P 和用户数据包协议UD P 的源端口、目的端口均占用16b it,其所能表达的端口号范围达216=6553 6,但其中为各种公共服务保留的T C P/UD P 端口号范围是1-10 23。10 .交叉编译器软件属于嵌入式系统的（）。A、系统软件B、应用软件C、支撑软件D、中间件答案：

9、C解析：嵌入式系统由硬件部分和软件部分构成。通常将嵌入式软件分为嵌入式系统软件、嵌入式应用软件和嵌入式支撑软件三大类，如 表6 7 4所示。交叉编译器是嵌入式系统的辅助工具软件。表6 7 4嵌入式软件分类软件类型功能例子系统软件控制和管理嵌入式系统资源，为嵌入式应用提供支持的各种软件荻入式操作系统、设备驱动程序及嵌人式中间件等应用软件定义嵌入式设备的主要功能和用途，并负责与用户进行交互叶端放软件，手机软件、路由策略软件及恒温控制软件等支撑软件辅助软件开发的工具软件在线仿真工具、FPG搦程软件、交叉墉译器及源程序梯以器等1 1.文件系统中，打 开 文 件(open)操作的功能是。A、把文件信息从

10、辅存读到内存B、把磁盘的超级块从辅存读到内存C、把文件的FA T表信息从辅存读到内存D、把文件的控制管理信息从辅存读到内存答案：D解析：在使用已经存在的文件之前，要 通 过“打 开(Open)”文件操作建立起文件和用户之间的联系，目的是把文件的控制管理信息从辅存读到内存。打开文件应完成如下功能：在内存的管理表中申请一个空表目，用来存放该文件的文件目录信息；根据文件名在磁盘上查找目录文件，将找到的文件目录信息复制到内存的管理表中。如果打开的是共享文件，则应进行相关处理，如共享用户数加1;文件定位，卷标处理等。文件一旦打开，可被反复使用直至文件关闭。这样做的优点是减少查找目录的时间，加快文件存取速

11、度，提高系统的运行效率。1 2.以下关于直接存储器访问(DMA)的叙述中，错 误 的 是。A、DMA是一种快速传递大数据的技术B、D M A 将传输的数据从一个地址空间复制到另一个地址空间C、D M A 数据传送过程中，由C P U 和 D M A 控制器共同控制D、在 D M A 控制器控制下，主存和外设之间直接交换数据答案：C解析：D M A 直接在主存和外设之间建立一条数据传输通道，无需C P U 来控制传输过程，是一种快速传递大数据块的技术。1 3 .执行下面C 语言程序段的结果是()o m a i n ()i n t x=I,a=l,b=l ;s w it ch(x)cas eO:b

12、+;eas el:a+;cas e2:a+;b+;p r i n t f(a=%d,b=%d ”,a,b);)A、a=2,b=2B、a=3,b=2C、a=2,b=lD、a=3,b=3答案：B解析：s w it chcas e语句语法，当匹配到了一个cas e条件，会从该条件开始往下执行其余所有条件语句，不再进行判断，因此这里x=1 匹配到了 eas el,其会执行 eas el 及 cas e2 的语句。1 4 .仔细阅读下面程序,请给出运行结果()o#i n c I u d e#i n c I u d e i n t f 1 (i n t x)r et u r n x*x；i n t f2

13、(in t x)r et u r n x*x*x；m a i n ()in t x=3,y 1,y 2,y 3,y 4；in t (*f)();f=f1；y 1=(*f)(x)；y 2=f1 (x)；f=f2；y 3=f(x)；y 4=f2 (x)；p r i n t f(y 1=%d,y 2=%d,y 3=%d,y 4=%d n ,y 1,y 2,y 3,y 4)；A、y 1=9,y 2=9,y 3=2 7,y 4=2 7B、y 1=3,y 2=9,y 3=2 7,y 4=9C v y 1=3,y 2=3,y 3=9,y 4=9D、y 1=3,y 2=9,y 3=9,y 4=2 7答案：A解

14、析：题中y 2 和 y 4 是直接函数调用，毫无疑问是9 和 2 7,关 键 在 于 1 是将函数指针f 指向了函数中，因此y 1=(*f)(x)本质是调用了函数千1,其结果与直接调用y 2=f1 (x)相同，y 3 同理。1 5.阅读下面的C 语言程序，请给出正确的输出结果。#in cl u d e#d efin eN 1 0#d ef in es (x)x*x#d ef in ef(x)(x*x)#d ef in eg(x)(x)*(x)m ain()in t il,i2,i3,i4;i1=1 0 0 0/s (N);i2=1 0 0 0/f(N);i3=f(N+1);i4=g(N+1)j

15、p r in t f(i仁 d,i2=%d,i3=%d,i4=%d n ,i1,i2,i3,i4);A、i1=1 0 0 0,i2=1 0,i3=2 1,i4=1 2 1B、i1=1 0,i2=1 0,i3=1 2 1,i4=1 2 1C、i1=1 0 0 0,i2=1 0 0 0,i3=2 1,i4=2 1D、i1=1 0,i2 1 0 0 0,i3=1 2 1,i4=2 1答案：A解析：本题考查宏概念，以及宏替换相关的基础知识。表达式1 0 0 0/s (N)宏替换后为：1 0 0 0/1 0*1 0,因此结果为1 0 0 0,而不是期待的1 0 o 表达式1 0 0 0/f(N)宏替换后

16、为：1 0 0 0/(1 0*1 0),因此结果为1 0,是期待的结果。表达式千(N+1)宏替换后为：(1 0+1*1 0+1),因此结果为2 1,而不是期待的1 2 1。表达式g(N+1)宏替换后为：(1 0+1)*(1 0+1),结果为1 2 1,是期待的结果。因此，题中程序运行结果为“i 1=1 0 0 0,i2=1 0,i3=2 1,i4=1 2 116.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是()。A、9B、10C、11D、12答案：B解析：3个进程要想不死锁，每个进程都需要4个同类资源，所以只要每个进程都有3个资源,另外一个在给一个额外的资源

17、。那么3个进程中有一个可以运行。运行完以后，释放资源然后其余的进程在申请资源就可以了。17.会导致进程从执行态变为就绪态的事件是。A、执行P(w a it)操作B、申请内存失败C、启动I/O设备D、被高优先级进程抢占答案：D解析：本题考查操作系统调度的基础知识。进程切换是多任务多用户操作系统所应具有的基本功能。操作系统为了控制进程的执行，必须有能力挂起正在CPU上运行的进程，并恢复以前挂起的某个进程的执行，这种行为被称为进程切换,任务切换或上下文切换。或者说，进行进程切换就是从正在运行的进程中收回CP U,然后再使待运行进程来占用CPU。这里所说的从某个进程收回CPU,实质上就是把进程存放在C

18、PU的寄存器中的中间数据找个地方存起来，从而把CPU的寄存器腾出来让其他进程使用。进程在其生存期内可能处于如下三种基本状态之一:（a）执行态（R un）:进程占有C P U 资源，正在运行。显然，在单处理机系统中任一时刻只能有一个进程处于此种状态；（b）就绪态（R e a d y）：进程本身具备运行条件，但由于处理机的个数少于可运行进程的个数，暂未投入运行。即相当于等待C P U 资源；（c）等待态（W a i t）:也称挂起态（S usp e n d e d）、封锁态（Bl o c k e d）.睡眠态（S l e e p）。进程本身不具备运行条件，即使分给它处理机也不能运行。进程正等待某一

19、个事件的发生，如等待某一资源被释放，等待与该进程相关的I/O 传输的完成信号等。进程的三个基本状态之间是可以相互转换的。具体地说，当一个就绪进程获得C P U 时，其状态由就绪变为执行；当一个执行进程被剥夺C P U 时，如用完系统分给它的时间片、出现更高优先级别的其他进程，其状态由运行变为就绪；当一个执行进程因某事件受阻时，如所申请资源被占用、启动I/。传输未完成，其状态由运行变为等待；当所等待事件发生时，如得到申请资源、I/O 传输完成，其状态由等待变为就绪。1 8.属于面向对象、解释型程序设计语言的是_A、X M LB、P yth o nC、P ro Io gD C+答案：B解析：本题考

20、查程序语言基础知识。X M L （可扩展标记语言）是标准通用标记语言的子集，是一种用于标记电子文件使其具有结构性的标记语言。P yth o n 是一种面向对象 解释型计算机程序设计语言。P ro l o g 是逻辑型程序设计语言。1 9 .以下关于嵌入式微处理器中断的叙述中，错误的是。A、大多数系统可以使用轮询方式让多个设备共享一个中断B、高优先级中断可以抢占低优先级中断，最高优先级中断不可被抢占C、多个中断源同时请求中断时，系统只能响应一个中断，其他中断会被丢弃D、当中断发生时，系统将自动备份当前程序状态寄存器答案：C解析：当有多个中断源同时请求时，会依据优先级判断按序执行，不会丢弃。2 0

21、 .T CP 使用的流量控制协议是 oA、固定大小的滑动窗口协议B、后退N 帧的A RQ协议C、可变大小的滑动窗口协议D、停等协议答案：C解析：T CP 的流量控制采用了可变大小的滑动窗口协议，由接收方指明接收缓冲区的大小(字节数)，发送方发送了规定的字节数后等待接收方的下一次请求。固定大小的滑动窗口协议用在数据链路层的H DLC中。可变大小的滑动窗口协议可以应付长距离通信过程中线路延迟不确定的情况，而固定大小的滑动窗口协议则适合链路两端点之间通信延迟固定的情况。2 1 .下面是用递推法计算菲波那(F i bo n a c c i)级数第n 项的函数，请填补空缺。i n t f(i n t n

22、)i n t f0=0,f1=1,f,i;i f(n 0)re t u rn O;i f(n=1)re t u rn l;fo r(i=2;iA、f=f1B、f1=fOC、f=fOD、f1=f答案：D解析：本题考查C 语言编程及算法方面的基础知识。菲波那(F i bo n a c c i)级数数列为 0,1,1,2,3,5,8,1 3,即：F (0)=0,F (1)=1,F (n)=F (n-1)+F (n-2)当 n 1 时。2 2.下列关于任务上下文切换的描述中，不正确的是_ _ _ _ _o A.任务上下文是任务控制块(T CA、的组成部分B、上下文切换是由一个特殊的任务完成C、上下文切

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

24、内部完成的，上下文切换由一个特殊的任务完成的说法是错误的，故本题应选择Bo23.ICMP协议属于因特网中的 协议，ICMP协议数据单元封装在（请作答此空）中传送。A v以太帧B、TCP 段G UDP数据报D、IP数据报答案：D解析：ICMP（InternetcontroIMessageProtocoI）与 IP 协议同属于网络层，用于传送有关通信问题的消息。例如数据报不能到达目标站，路由器没有足够的缓存空间，或者路由器向发送主机提供最短通路信息等。ICMP报文封装在IP数据报中传送，因而不保证可靠的提交。24.编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程可以划分

25、为词法分析,语法分析、语义分析、中间代码生成、代码优化 目标代码生成等阶段，其中 并不是每个编译器都必需的。与编译器相比，解 释 器（请作答此空）。A、不参与运行控制，程序执行的速度慢B、参与运行控制，程序执行的速度慢C、参与运行控制，程序执行的速度快D、不参与运行控制，程序执行的速度快答案：B解析：本题考查程序语言基础知识。解释程序也称为解释器，它可以直接解释执行源程序,或者将源程序翻译成某种中间表示形式后再加以执行;而编译程序（编译器）则首先将源程序翻译成目标语言程序，然后在计算机上运行目标程序。这两种语言处理程序的根本区别是：在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编

26、译程序都不再参与目标程序的执行过程；而在解释方式下，解释程序和源程序（或其某种等价表示）要参与到程序的运行过程中，运行程序的控制权在解释程序。解释器翻译源程序时不产生独立的目标程序，而编译器则需将源程序翻译成独立的目标程序。分阶段编译器的工作过程如下图所示。其中，中间代码生成和代码优化不是必须的。源程序忖标代码25.求解两个长度为n的序列X和Y的一个最长公共子序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列,判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（请作答此空）。经分析发现该问题具有最优

27、子结构，可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为ci,j ,如下式所示。0若 i=0 或/=04A j=(d/-1.y-1+1 若j,/0且x=y/-I )箕他 采用自底向上的方法实现该算法，则时间复杂度为。A、0(rT2)B、0(rT21gn)C、0 C 3)D、0(n)答案：D解析：蛮力法，对X的每一个子序列，判断是否也是Y的子序列，其中，长度为n的序列X共有2 7个子序列，判断其是否是Y的子序列时间是n,因此是n*2-n；采用动态规划法自底向上实现时，根据递归公式，实际是关于i和j的两重循环，因此时间复杂度是rT2.26.若一台服务器只开放了 25和110两个

28、端口，那么这台服务器可以提供。服务。A、E-ma iIB、WebC、DNSD、FTP答案：A解析：25端口是SMTP协议端口，110端口是POP3协议端口，二者分别是发送邮件和接收邮件的协议，因此可以提供电子邮件服务。2 7.三目运算符表达式“d=a b?(a c?a:c):(b c?b:c)；”等价于下列、四组程序的 组解释。if(a b)if(a c)d=c;else d=a;else if(b c)d=c;else d=b;if(a b)d=b;else if(a c)d=c;else if(b c)d=c;else d=b;A、B、C、D、答案：A if(a b)d=a：else if

29、(a c)d=aelse if(b c)d=b;else d=c;if(a b)if(a c)d=a;else d=c;elseif(b c)d=b;else d=c;解析：本题考查三目运算符表达式的基础知识。题目中的三目运算表达式“d=a b?(a c?a:c):(b c?b:c)求值结果是取a、b、c中最大的值赋给d。三目运算符的通常格式为“a b?a:b ，其含义为：当a b 为真时，取 a 为表达式的值，否则，取 b 为表达式的值。需要注意的是，三元运算符“?”的执行优先级低于所有二元操作符，仅高于逗号运算符。2 8.设n 的初值为正整数，设计一个递归算法如下：i n t f a c

30、t (i n t n)i f (n V=0)r e t u r n l ;e l s e r e t u r n (n*f a c t (n-1 )；以下叙述中，正确的是A、计算f a c t (n)需要执行n+2 次函数调用B、计算f a c t (n)需要执行n+1 次函数调用C、计算f a c t (n)需要执行n 次函数调用D、计算f a c t (n)需要执行n-1 次函数调用答案：B解析：本题考查函数递归调用方面的相关知识。递归法是描述算法的一种强有力的方法，其思想是：将 N=n 时不能得出解的问题，设法递归(压栈)转化为求n-1,n-2,的问题，一直到N=0 或 1 的初始情况，

31、由于初始情况的解可以给出，因此，开始层层退栈得到N=2,3,，n 时的解，得到最终结果。本题中，主程序调用f a c t (n)称为外部调用，其他调用称为内部调用，直到调用f a c t (0)为止。f a c t (n)调用 f a c t (n-1 ),f a c t (n-1 )调用 f a c t (n-2).f a c t (1 )调用f a c t (0),内部调用n 次，外部调用一次，共 n+1 次。2 9.若一台服务器只开放了 2 5 和 1 1 0 两个端口，那么这台服务器可以提供()服务。A、E-m a i IB、W e bCv DNSD、FT P答案：A解析：2 5端口是

32、S M T P协议端口，1 1 0端口是P O P 3协议端口，二者分别是发送邮件和接收邮件的协议，因此可以提供电子邮件服务。3 0.在C程序中，语 句Uc h a r*f u n c (i n t x,i n t y)3表示的含义是()。A、对函数f u n c的定义B、对函数f u n c的调用C、对函数f u n c返回值类型的说明D、对函数f u n c的原型说明答案：D解析：函数的定义需要返回值、函数名、形参、函数体，这里缺少了函数体，并且后面加了分号表示一条语句，是函数的声明，即函数的原型说明。3 1.共享内存通信机制的缺点是_ _ _ _A、需要花费额外的内存空间B、需要使用额外

33、的同步机制C、需要额外硬件支持D、通信过程中需要反复读取内存，时间开销大答案：B解析：本题考查任务间通信方面的基础知识。共享内存指在多处理器的计算机系统中，可以被不同中央处理器(CP U)访问的大容量内存。共享内存也可以是一个操作系统中的多进程之间的通信方法，这种方法通常用于一个程序的多进程间通信，实际上多个程序间也可以通过共享内存来传递信息。如下图所示。共享内存相比其他通信方式有着更方便的数据控制能力，数据在读写过程中会更透明。当成功导入一块共享内存后，它只是相当于一个字符串指针来指向一块内存，在当前进程下用户可以随意的访问。共享内存的一个缺点是：由于多个CPU需要快速访问存储器，这样就要对

34、存储器进行缓存（Cache）。任何一个缓存的数据被更新后，由于其他处理器也可能要存取，共享内存就需要立即更新，否则不同的处理器可能用到不同的数据。另一个缺点是，数据写入进程或数据读出进程中,内存共享内存示意图需要附加的数据结构控制。32.文件系统是嵌入式操作系统中的一个重要组成部分，下图给出了一个典型的文件系统软件的体系结构。以下描述中，不正确的是A、设备驱动器直接和外围设备控制器进行通信，并对设备中断信号进行处理B、基本文件系统处理磁盘或磁带间交换的数据，关心数据的内容和文件结构C、基 本I/O管理器负责进行文件逻辑块号到物理块号的转换D、上层存取接口是应用程序和文件系统之间的一个标准接口答

35、案：B解析：本题考查嵌入式操作系统中文件系统的基础知识。文件系统是嵌入式操作系统中的一个重要组成部分，文件系统是操作系统用于明确存储设备（常见的是磁盘，也有基于N A N D F I a s h的固态硬盘）或分区上的文件的方法和数据结构，即在存储设备上组织文件的方法。操作系统中负责管理和存储文件信息的软件集合称为文件管理系统，简称文件系统。文件系统由三部分组成：文件系统的接口，对象操纵和管理的软件集合，对象及属性。从系统角度来看，文件系统是对文件存储设备的空间进行组织和分配，负责文件存储并对存入的文件进行保护和检索的系统。具体地说，它负责为用户建立文件，存入、读出 修改 转储文件，控制文件的存

36、取，当用户不再使用时撤销文件等。文件系一般按照其结构可以分为多层次，每个层次上关注的内容会有所不同。最底层是和具体的硬件存储设备进行交互的，需要按照设备的实际特性进行操作，而最上层是为了给用户程序提供一个标准的接口进行调用。设备驱动器直接和外围设备控制器进行通信，并对设备中断信号进行处理。基本文件系统处理磁盘或磁带间交换的数据，只关心文件结构，基 本I/O管理器负责进行文件逻辑块号到物理块号的转换。3 3.针对下图所示的有向图，从结点V 1出发广度遍历所得结点序列和深度遍历所答案：B解析：本题考查遍历方面的基础知识。图的广度优先遍历是先访问顶点V1,然后访问V1邻接到的所有未被访问过的顶点V2

37、,V3,Vt邻接到的所有未被访问的顶点。如此进行下去，直到访问遍所有顶点，因此，本题中图的广度优先遍历是V1,V2,V4,V6,V3,V5,V7,V8。深度优先遍历是从图中某个结点，例如 V1出发，访问此结点，然后依次从V1的未被访问的邻接顶点出发进行深度优先遍历，直至图中所有和V1有路径想通的结点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未被访问过的顶点作起始顶点，重复上述过程，直至图中所有顶点都被访问到为止。因此，本题中图的深度优先遍历是V1,V2,V3,V8,V5,V7,V4,V6。34.若信号量S 的初值为2,当前值为7,则表示有 等待进程。A、0 个B、1 个C、2 个D

38、、3 个答案：B解析：本题考查操作系统的基础知识。荷兰学者Dijkstra提出的信号量（或信号灯）机制，是一种卓有成效的进程同步与互斥的工具。对信号量的操作原语有两种,P 操作和V 操作。P 操作和V 操作是执行时不被打断的两个操作系统原语，P 操作和V 操作必须成对使用。在操作系统中，信号量是表示资源的实体，它由两个成员（S,Q）构成，其中S 是一个具有非负初值的整型变量，Q 是一个初始状态为空的队列。S 表示系统中某类资源的使用情况，当其值大于0 时，表示系统中当前可用资源的数目；当其值小于0 时，其绝对值表示系统中因请求该类资源而阻塞等待的进程数目。除信号量的初值外，信号量的值能由P操作

39、和V操作改变。p(S)的主要功能是：先执行S=S-1；若S 2 0则进程继续执行；若SVO则阻塞该进程，并将它插入到该信号量的等待队列Q中。v(S)的主要功能是:先执行S=s+1；若S 0则进程继续执行；若S W O则从该信号量等待队列中移出第一个进程，使其变为就绪状态并插入就绪队列，然后再返回原进程继续执行。综上所述，当前的S值为7,则表示有1个进程在信号量的等待队列Q中。35.以下关于层次化局域网模型中核心层的叙述，正确的是_ _ _ _ _ _oA、为了保障安全性，对分组要进行有效性检查B、将分组从一个区域高速地转发到另一个区域C、由多台二、三层交换机组成D、提供多条路径来缓解通信瓶颈答

40、案：B解析：在层次化局域网模型中，核心层的主要功能是将分组从一个区域高速地转发到另一个区域。核心层是因特网络的高速骨干，由于其重要性，因此在设计中应该采用冗余组件设计，使其具备高可靠性，能快速适应变化。在设计核心层设备的功能时，应尽量避免使用数据包过滤 策略路由等降低数据包转发处理的特性，以优化核心层获得低延迟和良好的可管理性。汇聚层是核心层和接入层的分界点，应尽量将资源访问控制、核心层流量的控制等都在汇聚层实施。汇聚层应向核心层隐藏接入层的详细信息，汇聚层向核心层路由器进行路由宣告时，仅宣告多个子网地址汇聚而形成的一个网络。另外，汇聚层也会对接入层屏蔽网络其他部分的信息，汇聚层路由器可以不向

41、接入路由器宣告其他网络部分的路由，而仅仅向接入设备宣告自己为默认路由。接入层为用户提供了在本地网段访问应用系统的能力，接入层要解决相邻用户之间的互访需要，并且为这些访问提供足够的带宽。接入层还应该适当负责一些用户管理功能，包括地址认证、用户认证和计费管理等内容。接入层还负责一些信息的用户信息收集工作，例如用户的I P地址、MA C地址和访问日志等信息。3 6.下面是路由表的4 个表项，与地址2 2 0.1 1 2.1 79.9 2 匹配的表项是（）。A、2 2 0.1 1 2.1 45.3 2/2 2B、2 2 0.1 1 2.1 45.64/2 2C、2 2 0.1 1 2.1 47.64/

42、2 2D、2 2 0.1 1 2.1 77.64/2 2答案：D解析：地址2 2 也1 1 2.1 79.9 2 中 1 79 的二进制码为1 0 1 1?0 0 1 1,假如网络号采用22 位,与该地址匹配的路由表项则为2 2 0.1 1 2.1 77.64/2 23 7.能隔离局域网中广播风暴、提高带宽利用率的设备是。A、网桥B、集线器C、路由器D、交换机答案：C解析：路由器不转发广播包，可以隔离广播风暴。3 8 .以下协议中属于应用层协议的是（请作答此空），该协议的报文封装在（）中传送。A、S NMPB、ARPC、ICMPD、X.25答案：A解析：ARP和ICMP是网络层协议，X.25是

43、数据链路层协议，只 有SNMP是应用层协议。SNMP协议的报文是封装在UDP协议中传送。39.以下关于文件系统的叙述中，不正确的是_ _ _ _oA、文件控制块是文件系统中最重要的数据结构，但不是文件存在的唯一标志B、文件控制块主要包括文件的标识、位置和访问权限等信息C、文件目录将系统中所有的文件控制块按照某种规律组织起来以便于检索D、文件目录也是一种文件答案：A解析：本题考查计算机文件系统方面的基础知识。文件控制块是文件系统中最重要的数据结构，是文件存在的唯一标志，它存放文件的一些基本信息。主要包括三大部分：文件的标识信息，包括文件名、所有者名 文件类型、文件最近修改时间等；文件的位置信息，

44、包括文件的长度,文件存放位置等；文件的访问权限信息，例如口令 保存时限、保护类别等。文件目录是文件控制块的有序集合,将系统中所有的文件控制块按照某种规律组织起来以便于检索，就形成了文件目录，文件目录也由文件组成。40.下面的一段C程序中，循环体语句_ _ _ _ 退出循环。unsignedcharn；inttotaI；n=50；while(n-=0)?totaI+=n；A、执 行49次后B、执行50次后C、执行51次后D、死循环，不会答案：D解析：本题考查C语言编程的基本知识。在本题中考生需注意unsignedchar的用法，因为n为无符号整型，永远不会为负数，所以循环语句会陷入死循环，不会退

45、出循环。在实际的软件编程中一定要小心判断条件是否可达到。41.求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列,判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为。经分析发现该问题具有最优子结构，可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为c i,j ,如下0 若，=0或/=0中,刀=,巾-L/-1+1 若。/Ofijc,=yt式所示。/-|)其 他 采用自底向上的方法实现该算法，则时间复杂度为(请作答此空)A、0 C 2)B、0

46、(rT21gn)C、0(n-3)D、0(n2n)答案：A解析：蛮力法，对X的每一个子序列，判断是否也是丫的子序列，其中，长度为n的序列X共有2 7个子序列，判断其是否是Y的子序列时间是n,因此是n*2-n；采用动态规划法自底向上实现时，根据递归公式，实际是关于i和j的两重循环，因此时间复杂度是rT2.42.下列做法中不利于嵌入式应用软件移植的是_,A、在软件设计上，采用层次化设计和模块化设计B、在软件体系结构上，在操作系统和应用软件之间引入一个中间件层C、将不可移植的部分局域化，集中在某几个特定的文件之中D、在数据类型上，尽量直接使用C语言的数据类型答案：D解析：本题考查嵌入式系统的基础知识。

47、嵌入式系统是指用于执行独立功能的专用计算机系统。它由包括微处理器、定时器、微控制器、存储器、传感器等一系列微电子芯片与器件，和嵌入在存储器中的微型操作系统、控制应用软件组成,共同实现诸如实时控制 监视 管理 移动计算、数据处理等各种自动化处理任务。嵌入式系统以应用为中心，以微电子技术,控制技术、计算机技术和通信技术为基础，强调硬件软件的协同性与整合性，软件与硬件可剪裁，以满足系统对功能、成本、体积和功耗等要求。嵌入式软件通常分为嵌入式操作系统、嵌入式支撑软件和嵌入式应用软件。嵌入式操作系统负责嵌入系统的全部软、硬件资源的分配、调度工作，控制 协调并发活动；嵌入式支撑软件用于帮助和支持软件开发的

48、软件，通常包括一些嵌入式中间件等；嵌入式应用软件是针对特定应用领域，基于某一固定的硬件平台，用来达到用户预期目标的计算机软件。由于用户任务可能有时间和精度上的要求，因此有些嵌入式应用软件需要特定嵌入式操作系统的支持。嵌入式应用软件和普通应用软件有一定的区别，它不仅要求其准确性、安全性和稳定性等方面能够满足实际应用的需要，而且还要尽可能地进行优化，以减少对系统资源的消耗，降低硬件成本。嵌入式软件的特点有：嵌入式软件具有独特的实用性。嵌入式软件是为嵌入式系统服务的，这就要求它与外部硬件和设备联系紧密。嵌入式系统以应用为中心，嵌入式软件是应用系统，根据应用需求定向开发，面向产业、面向市场，需要特定的

49、行业经验。每种嵌入式软件都有自己独特的应用环境和实用价值。嵌入式软件应有灵活的适用性。嵌入式软件通常可以认为是一种模块化软件，它应该能非常方便灵活的运用到各种嵌入式系统中，而不能破坏或更改原有的系统特性和功能。首先它要小巧，不能占用大量资源；其次要使用灵活，应尽量优化配置，减小对系统的整体继承性，升级更换灵活方便。综上所述，嵌入式软件和硬件平台密切相关，不同的硬件平台可能使用不同的编译器，直接使用C语言的数据类型，会引入硬件平台和软件平台带来的差异，不利于软件移植。4 3.下列关于C语言中结构类型的叙述中，错 误 的 是O。A、结构第一个成员的地址和整个结构的地址相同B、缺省条件下，编译器为每

50、个成员按自然对齐(a l i g n m e n t)条件分配空间C、结构成员按照它们被声明的顺序在内存中顺序存储D、结构是一种复合数据类型，其构成元素只能是基本数据类型答案：D解析：结构类型即结构体s t r u c t,结构体第一个成员放在偏移为0的地方，称为首地址，和整个结构体的地址相同；每个特定平台有默认的对齐系数，程序员可以通过预编译命令#p r a g m a p a c k (n),n=1,2,4,8,1 6来改变这一系数，缺省条件下，编译器为每个成员按自然对齐条件分配空间；结构体成员是按照声明的顺序在内存中顺序存储；结构体是C 语言中聚合数据类型，可以被声明为变量、指针,数据等