嵌入式系统设计师（中级）考试题库（含答案）

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

单选题(总共129题)

1.以下4种路由中，路由的子网掩码是255.255.255.255。

A、远程网络

B、静态

C、默认

D、主机

答案:D

解析：主机路由的子网掩码是255.255.255.255。网络路由要指明一个子网，所

以不可能为，默认路由是访问默认网关，而默认网关与本地主机属于同一个子网,

其子网掩码也应该与网络路由相同，对静态路由也是同样的道理。

2.执行下面C语言程序段的结果是()omain(){intx=l,a=\,b=l;switch(x)

{caseO:b++;easel:a++;case2:a++;b++;}printf("a=%d,b=%d”,a,b);}

A、a=2,b=2

B、a=3,b=2

C、a=2,b=l

D\a—3,b—3

答案：B

解析：switchcase语句语法，当匹配到了一个case条件，会从该条件开始往下

执行其余所有条件语句，不再进行判断，因此这里x=1匹配到了easel,其会执

行easel及case2的语句。

3.下面的一段C程序中，循环体语句退出循环。unsignedcharn；inttot

aI；n=50；while(n—>=0)?{total+=n；}

A、执行49次后

B、执行50次后

C、执行51次后

D、死循环，不会

答案：D

解析：本题考查C语言编程的基本知识。在本题中考生需注意unsignedchar的

用法，因为n为无符号整型，永远不会为负数，所以循环语句会陷入死循环，不

会退出循环。在实际的软件编程中一定要小心判断条件是否可达到。

4.以下关于直接存储器访问(DMA)的叙述中，错误的是()o

A、DMA是一种快速传递大数据的技术

B、DMA将传输的数据从一个地址空间复制到另一个地址空间

C、DMA数据传送过程中，由CPU和DMA控制器共同控制

D、在DMA控制器控制下，主存和外设之间直接交换数据

答案：C

解析：DMA直接在主存和外设之间建立一条数据传输通道，无需CPU来控制传输

过程，是一种快速传递大数据块的技术。

5.假设段页式存储管理系统中的地址结构如下图所示，则系统o

31222112110

段号页号页内地址

A、最多可有2048个段，每个段的大小均为2048个页，页的大小为2K

B、最多可有2048个段，每个段最大允许有2048个页，页的大小为2K

C、最多可有1024个段，每个段的大小均为1024个页，页的大小为4K

D、最多可有1024个段，每个段最大允许有1024个页，页的大小为4K

答案：D

解析：本题考查操作系统页式存储管理方面的基础知识。从图中可见，页内地址

的长度是12位，212M096,即4K；页号部分的地址长度是10位，每个段最大

允许有210=1024个页；段号部分的地址长度是10位，210=1024,最多可有102

4个段。

6.嵌入式系统中配置了大量的外围设备，即I/O设备。依据工作方式不同可以分

为字符设备、块设备和网络设备。下面描述不正确的是_____。

A、键盘、显示器、打印机、扫描仪、鼠标等都属于字符设备

B、块设备是以块为单位进行传输的，如磁盘、磁带和光盘等

C、网络设备主要用于与远程设备进行通信

D、网络设备的传输速度和字符设备相当

答案：D

解析：本题考查嵌入式系统中设备分类方面的基础知识。嵌入式系统中配置了大

量的外围设备，即I/O设备。依据工作方式不同可以分为字符设备、块设备和网

络设备。字符（char）设备是能够像字节流（类似文件）一样被访问的设备，由

字符设备驱动程序来实现这种特性。字符设备驱动程序通常至少要实现。pen、c

lose、read和write的系统调用。字符终端（/dev/consoIe）和串口（/dev/tt

ySO以及类似设备）就是两个字符设备，它们能很好的说明“流”这种抽象概念。

字符设备可以通过节点来访问，比如/dev/tty1和/dev/lpO等。这些设备文件和

普通文件之间的唯一差别是：对普通文件的访问可以前后移动访问位置，而大多

数字符设备是一个只能顺序访问的数据通道。然而，也存在具有数据区特性的字

符设备，访问它们时可前后移动访问位置。例如framebuffer就是这样的一个设

备，可以用mmap或Iseek访问抓取的整个图像。与字符设备类似，块设备也是

通过/dev目录下的文件系统节点来访问。块设备（例如磁盘）上能够容纳文件

系统。在大多数的Unix系统中，进行I/O操作时块设备每次只能传输一个或多

个完整的块，而每块包含512字节（或2的更高次寻字节的数据）。Linux可以

让应用像字符设备一样地读写块设备，允许一次传递任意多字节的数据。因此,

块设备和字符设备的区别仅仅在于内核内部管理数据的方式，也就是内核及驱动

程序之间的软件接口，而这些不同对用户来讲是透明的。在内核中，和字符驱动

程序相比，块驱动程序具有完全不同的接口。网络接口是一个能够和其他主机交

换数据的设备。接口通常是一个硬件设备，但也可能是个纯软件设备，比如回环

（loopback）接口。网络接口由内核中的网络子系统驱动，负责发送和接收数据

包。许多网络连接（尤其是使用TCP协议的连接）是面向流的，但网络设备却围

绕数据包的传送和接收而设计。网络驱动程序不需要知道各个连接的相关信息,

它只要处理数据包即可。由于不是面向流的设备，因此将网络接口映射到文件系

统中的节点（比如/dev/tty1）比较困难。Unix访问网络接口的方法仍然是给它

们分配一个唯一的名字（比如ethO）,但这个名字在文件系统中不存在对应的

节点。内核和网络设备驱动程序间的通信，完全不同于内核和字符以及块驱动程

序之间的通信，内核调用一套和数据包相关的函数而不是fead、write等。

7.操作系统中的Spooling技术，实质是将转化为共享设备的技术。

A、虚拟设备

B、独占设备

C、脱机设备

D、块设备

答案:B

解析：本题考查嵌入式操作系统的基础知识。Spooling的意思是外部设备同时

联机操作，又称为假脱机输入/输出操作，是操作系统中采用的一项将独占设备

改造成共享设备的技术。Spooling系统的组成包括三部分：输入井和输出井、

输入缓冲区和输出缓冲区、输入进程和输出进程。为了解决CPU输出数据的速度

远远高于打印机的打印速度这一矛盾，在操作系统中一般采用Spooling技术。

8.以下关于设备管理及虚设备技术的叙述中，不正确的是o

A、设备管理主要有分配设备'回收设备、输入、输出等

B、虚设备技术主要是为了提高设备的利用率以及使独立设备共享化

C、虚设备技术是指用一类设备来模拟另一类设备的技术

D、设备与计算机之间数据交换的控制方式主要有两种：程序控制和I/O中断

答案：D

解析:本题考查设备管理方面的基础知识。设备管理主要有分配设备、回收设备、

输入、输出等，系统引入虚设备技术主要是为了提高设备的利用率以及使独立设

备共享化，虚设备技术是指用一类设备（通常是高速设备）来模拟另一类设备（通

常是低速设备）的技术，被模拟的设备称为虚设备。多窗口技术就是显示器模拟

自身的例子，是一个屏幕可以同时监控多个进程的进行情况。设备与计算机之间

数据交换的控制方式主要有三种：程序控制I/O中断和DMA（直接存储访问）。

9.分配给某公司网络的地址块是210.115.192.0/20,该网络可以被划分为

_jC类子网。

A、4

B、8

C、16

D、32

答案：C

解析：由于分配给公司网络的地址块是210.115.192.0/20,留给子网掩码的比

特数只有4位，所以只能划分为16个C类子网，这16个C类子网的子网号为1

1000000—11001111,即192〜207,所以210.115.210.0不属于该公司的网络地

址。

10.以下关于死锁的叙述中，不正确的是____o

A、死锁涉及的资源必须遵循申请'分配、使用和释放的管理模式

B、发生死锁时，系统中一定至少存在一个资源等待的回路

C、死锁是用户之间循环等待资源而引起的僵局

D、死锁只可能在单个进程中发生，不可能在多个进程中发生

答案：D

解析：本题考查计算机死锁方面的基础知识。死锁是涉及操作系统全局的问题，

出现死锁的主要原因是在资源共享的情况下，由于分配算法不当，在动态运行时

多个用户之间出现循环等待，而且系统将无法自动摆脱这种现象。发生死锁时,

系统中一定至少存在一个资源等待的回路。死锁的形成必须有若干必要的条件。

首先，死锁涉及的资源必须是独占资源，对它的管理必须实行用户申请、系统分

配'用户使用、用户释放的模式。死锁不可能在某个单个进程中发生，但却可能

只在某些进程中产生。

11.ICMP协议属于因特网中的(请作答此空)协议，ICMP协议数据单元封装在_

中传送。

A、数据链路层

B、网络层

C、传输层

D\会话层

答案：B

解析：ICMP(InternetcontroIMessageProtocoI)与IP协议同属于网络层，用

于传送有关通信问题的消息。例如数据报不能到达目标站，路由器没有足够的缓

存空间，或者路由器向发送主机提供最短通路信息等。ICMP报文封装在IP数据

报中传送，因而不保证可靠的提交。

12.嵌入式软件开发不同于传统软件开发，其所使用的开发环境'工具都有特殊

性，下列对嵌入式软件开发相关描述不正确的是o

A、嵌入式软件开发一般需要交叉开发环境

B、目标机是嵌入式软件的实际运行环境或是能替代实际运行环境的仿真系统

G在线仿真器ICE(InCircuitEmulator)是一种模拟CPU的设备

D、JTAG仿真器能访问、控制处理器核，但是不能访问I/O系统

答案：D

解析：本题考查嵌入式软件开发的基础知识。嵌入式软件开发不同于传统软件开

发，其所使用的开发环境、工具都有特殊性，在嵌入式软件开发中，一般使用宿

主机和目标机的模式进行系统开发，并且借助于开发工具进行目标开发。宿主机

是指普通PC机中构建的开发环境，一般需要配置交叉编译器，借助于宿主机的

环境，使用交叉编译器进行目标编译，代码生成，同时借助仿真器或者是网络进

行目标机的程序调式。目标机可以是嵌入式系统的实际运行环境，也可以是能够

替代实际运行环境的仿真系统。在线仿真器ICE是一种模拟CPU的设备，可以根

据配置模拟实际CPU的寄存器环境。JTAG（JointTestActionGroup,联合测试工

作组）是一种国际标准测试协议（IEEE1149.1兼容），主要用于芯片内部测试。

现在多数的高级器件都支持JTAG协议，如DSP、FPGA器件等。标准的JTAG接口

是4线：TMS、TCK、TDLTDO,分别为模式选择、时钟'数据输入和数据输出线。

JTAG最初是用来对芯片进行测试的，JTAG的基本原理是在器件内部定义一个TA

P（TestAccessPort;测试访问口）通过专用的JTAG测试工具对内部节点进行测

试。JTAG测试允许多个器件通过JTAG接口串联在一起，形成一个JTAG链，能

实现对各个器件分别测试。如今，JTAG接口还常用于实现ISP（In-SystemProg

rammer,在系统编程）,对FLASH等器件进行编程。通常所说的JTAG大致分两类：

一类用于测试芯片的电气特性，检测芯片是否有问题；一类用于Debug,一般支

持JTAG的CPU内都包含了这两个模块。一个含有JTAGDebug接口模块的CPU,

只要时钟正常，就可以通过JTAG接口访问CPU的内部寄存器和挂在CPU总线上

的设备，如FLASH,RAM,S0C内置模块的寄存器，像UART,Timers,GPIO等等的寄

存器。

13.在嵌入式操作系统中，两个任务并发执行，一个任务要等待另外一个任务发

来消息后再继续执行，这种制约性合作关系被称为任务的0

Av同步

B、互斥

C、调度

D、等待

答案：A

解析：本题考查嵌入式操作系统的基础知识。嵌入式操作系统是一种用途广泛的

系统软件，通常包括与硬件相关的底层驱动软件、系统内核、设备驱动接口、通

信协议、图形界面、标准化浏览器等。嵌入式操作系统负责嵌入式系统的全部软'

硬件资源的分配、任务调度，控制、协调并发活动。目前在嵌入式领域广泛使用

的操作系统有：嵌入式实时操作系统Uc/os-II、嵌入式Linux、WindowsEmbedd

ed、VxWorks等，以及应用在智能手机和平板电脑的Android、iOS等。在所有

嵌入式操作系统中，同步和互斥都是常用的任务间通信机制。互斥指的是两个或

两个以上的任务，不能同时进入关于同一组共享变量的临界区域，否则可能发生

与时间有关的错误，这种现象被称作互斥。也就是说，一个任务正在访问临界资

源，另一个要访问该资源的进程必须等待。同步则是把异步环境下的一组并发任

务因直接制约而互相发送消息、进行互相合作、互相等待，使得各任务按一定的

速度执行的过程。具有同步关系的一组并发任务称为合作任务，合作任务间互相

发送的信号称为消息或事件。用P、V原语操作实现同步的实例为：设任务A和

B通过缓冲区队列传递数据。A为发送任务、B为接收任务、A发送数据时调用发

送过程，B接收数据时调用过程，且数据的发送和接收过程满足如下条件：①在

A至少送一块数据入一个缓冲区之前，B不可能从缓冲区中取出数据；②A往缓

冲队列发送数据时，至少有一个缓冲区是空的；③由A发送的数据块在缓冲队列

中按先进先出(FIFO)方式排列。

14.在某一分页存储管理系统中，页面的大小为4KB。现有一作业，其部分页表

如表6-1所示。若给定一个十进制逻辑地址为8644,则其十进制物理地址是。。

表6-1某分页存储管理系统部分页表

页号块号

02

13

28

312

A、6186

B、12330

C、33220

D、因产生缺页中断，暂时无法获得

答案：C

解析：由于页面的大小为4KB=22X210=4096B,逻辑地址8644=4096X2+452,

得页号为2,偏移量为452。查表775可知，页号为2所对应的物理块号是8,

因此所求物理地址=4096X8+452=33220。

15.变量W_data定义如下：uniondata_node(fIoatff'intn;charch;}W_data;则

变量W_data所占的内存存储空间可表示为

A、sizeof(int)

B、sizeof(char)

C、sizeof(fIoat)

D、sizeof(int)+sizeof(char)+sizeof(float)

答案：c

解析：本题考查c语言编程的基本知识。本题中变量归data类型为联合。联合

中所有数据项占有相同的内存空间。联合体所占的内存存储空间为所包含数据项

所占的内存存储空间的最大值。

16.在支持多线程的操作系统中，假设进程P创建了若干个线程，那么是

不能被这些线程共享的。

A、该进程中打开的文件

B、该进程的代码段

C、该进程中某线程的栈指针

D、该进程的全局变量

答案：C

解析：在同一进程中的各个线程都可以共享该进程所拥有的资源，如访问进程地

址空间中的每一个虚地址；访问进程所拥有的已打开文件、定时器、信号量等,

但是不能共享进程中某线程的栈指针。

17.阅读下面的C语言程序，请给出正确的输出结果()o#include#defineN10

#defines(x)x*x#definef(x)(x*x)#defineg(x)((x)*(x))main

(){intil,i2,i3,i4;i1=1000/s(N);i2=1000/f(N);i3=f(N+1);i4=g(N

+1);printf("i仁％d,i2=%d,i3=%d,i4=%d\n”，i1,i2,i3,i4);}

A、i1=1000,i2=10,i3=21,i4=121

B、i1=10,i2=10,i3=121,i4=121

C、i1=1000,i2=1000,i3=21,i4=21

D、i1=10,i2~1000,i3=121,i4=21

答案：A

解析：本题考查宏概念，以及宏替换相关的基础知识。表达式1000/s(N)宏替

换后为：1000/10*10,因此结果为1000,而不是期待的10。表达式1000/f(N)

宏替换后为：1000/(10*10),因此结果为10,是期待的结果。表达式f(N+1)

宏替换后为：(10+1*10+1),因此结果为21,而不是期待的121。表达式g(N

+1)宏替换后为：((10+1)*(10+1)),结果为121,是期待的结果。因此，

题中程序运行结果为1=1000,i2=10,i3=21,i4=121"o

18.假设页面大小为1KB,对于逻辑地址0xE9B7所对应的逻辑页面号为（）。

A、0x3A

B、0x1B7

C、0xE9

D、0xB7

答案：A

B,对于逻辑地址0xE9B7所对应的逻辑页面号为0x3A,页内偏移量为0x1B7O

19.设有以下C语言说明语句：structex｛intx；floaty；charz；[example;则下

面的叙述中不正确的是（）。

A、struct是结构体类型的关键字

B、x、v、z都是结构体成员名

C、ex是结构体名

D、exampIe是结构体类型名

答案：D

解析：在C语言环境中，结构体类型说明的一般形式：struct结构体名｛类型名

结构体成员名…｝结构体变量名；其中，“struct”是结构体类型的关键字。对

于本题而言，exa叩Ie是结构体变量名，而非结构体类型名。

20.以下关于嵌入式实时系统说法错误的是O。

A、实时系统要求在任何情况下，结果产生的时间都应该是可以预期的

B、实时操作系统采用虚拟内存管理方式实现对内存资源的合理分配和存取

C、实时操作系统中，为了能够保证响应时间，应当允许具有较高优先级的任务

够抢占低优先级的任务运行

D、由于文件系统对于实时系统来说不是必需的，因此实时操作系统中的文件系

统部分最好是一个可以自由裁减的组件

答案：B

解析：由于实时系统的应用环境具有特殊性，因此其存储管理与普通操作系统的

存储管理有很大的区别。其中，最主要的区别是实时操作系统不采用虚拟内存管

理方式，而是采用物理内存直接管理方式。理由如下：①虚拟存储技术用于提供

比计算机系统中实际使用的物理内存大得多的内存空间，使编程人员在写程序时

不用考虑计算机中的物理内存的实际容量。其机制中换页操作及其查询、调度等

增加了系统的复杂性，减慢了响应时间。②实时系统软件小巧紧凑，因此运行过

程中需要调入内存的数据比较少。③实时系统一般都运行在单用户的模式下，无

需在软件中强调系统的安全机制。

21.若信号量S的初值为2,当前值为7,则表示有等待进程。

A、0个

B、1个

C、2个

D、3个

答案：B

解析：本题考查操作系统的基础知识。荷兰学者Dijkstra提出的信号量（或信

号灯）机制，是一种卓有成效的进程同步与互斥的工具。对信号量的操作原语有

两种,P操作和V操作。P操作和V操作是执行时不被打断的两个操作系统原语，

P操作和V操作必须成对使用。在操作系统中，信号量是表示资源的实体，它由

两个成员（S,Q）构成，其中S是一个具有非负初值的整型变量，Q是一个初始

状态为空的队列。S表示系统中某类资源的使用情况，当其值大于0时，表示系

统中当前可用资源的数目；当其值小于0时，其绝对值表示系统中因请求该类资

源而阻塞等待的进程数目。除信号量的初值外，信号量的值能由P操作和V操作

改变。P(S)的主要功能是：先执行S=S7；若S20则进程继续执行；若SVO

则阻塞该进程，并将它插入到该信号量的等待队列Q中。V(S)的主要功能是:

先执行S=S+1；若S>0则进程继续执行；若SWO则从该信号量等待队列中移出

第一个进程，使其变为就绪状态并插入就绪队列，然后再返回原进程继续执行。

综上所述，当前的S值为7,则表示有1个进程在信号量的等待队列Q中。

22.执行下面的一段C程序后，变量ret的值为()。charstr[20];intret=str

Ien(strcpy(str,"HeIIo_WorId"));

A、0

B、11

C、12

D、20

答案：B

解析：题中，从最内层括号开始看起，将常量拷贝到str中，strcpy函数会在

字符结束符\0时停止拷贝,因此只管Heilo_WorId长度，strIen相当于strIen

(str),字符串长度为11.

23.虚拟存储器的管理方式分为段式、页式和段页式三种，以下描述中，不正确

的是_____o

A、页式虚拟存储器中，虚拟地址到实地址的变换是由主存中的页表来实现的

B、段式存储管理中，段是按照程序的逻辑结构划分的，各个段的长度一致

C、段页式存储管理中主存的调入和调出是按照页进行，但可按段来实现保护

D、在一般的大中型机中，都采用段页式的虚拟存储管理方式

答案：B

解析：本题考查虚拟存储器管理的基础知识。虚拟存储器的工作原理是：在执行

程序时，允许将程序的一部分调入主存，其他部分保留在辅存。即由操作系统的

存储管理软件先将当前要执行的程序段(如主程序)从辅存调入主存，暂时不执

行的程序段(如子程序)仍保留在辅存，当需要执行存放在辅存的某个程序段时，

由CPU执行某种程序调度算法将它们调入主存。虚拟存储器的调度方式有分页式、

段式、段页式三种。页式调度是将逻辑和物理地址空间都分成固定大小的页。主

存按页顺序编号，而每个独立编址的程序空间有自己的页号顺序，通过调度辅存

中程序的各页可以离散装入主存中不同的页面位置，并可据表一一对应检索。页

式调度的优点是页内零头小，页表对程序员来说是透明的，地址变换快，调入操

作简单；缺点是各页不是程序的独立模块，不便于实现程序和数据的保护。段式

调度是按程序的逻辑结构划分地址空间，段的长度是随意的，并且允许伸长，它

的优点是消除了内存零头，易于实现存储保护，便于程序动态装配；缺点是调入

操作复杂。将这两种方法结合起来便构成段页式调度。在段页式调度中把物理空

间分成页，程序按模块分段，每个段再分成与物理空间页同样小的页面。段页式

调度综合了段式和页式的优点。其缺点是增加了硬件成本，软件也较复杂。大型

通用计算机系统多数采用段页式调度。页式虚拟存储器中，虚拟地址到实地址的

变换是由主存中的页表来实现的，段页式存储管理中主存的调入和调出是按照页

进行，但可按段来实现保护,段式存储管理中，段是按照程序的逻辑结构划分的，

各个段的长度可以按照其实际需要进行大小分配。

24.执行下面的一段C程序后,变量ret的值为O。charstr[20];intret=str

Ien(strcpy(str,"HeIIo_WorId"));

A、0

B、11

C、12

D、20

答案：B

解析：题中，从最内层括号开始看起，将常量拷贝到str中，strcpy函数会在

字符结束符\0时停止拷贝，因此只管Heilo_WorId长度，strIen相当于strIen

（str）,字符串长度为11.

25.DHCP客户端可从DHCP服务器获得。

A、DHCP服务器的地址和Web服务器的地址

B、DNS服务器的地址和DHCP服务器的地址

C、客户端地址和邮件服务器地址

D、默认网关的地址和邮件服务器地址

答案：B

解析：本题考查DHCP协议的工作原理。DHCP客户端可从DHCP服务器获得本机I

P地址，DNS服务器的地址，DHCP服务器的地址，默认网关的地址等，但没有W

eb服务器、邮件服务器地址。

26.以下与文件系统相关的叙述中，不正确的是（）。

A、文件系统负责文件的组织'存储、检索、命名、共享和保护

B、文件系统为用户提供描述文件抽象的程序接口

C、文件通常存储在磁盘或其他非易失存储介质上

D、程序设计者需要关心文件存储分配的细节

答案：D

27.微内核操作系统在嵌入式系统中得到越来越广泛的应用，以下关于微内核操

作系统叙述中，错误的是（）。

A、微内核操作系统，就是一种基于微内核架构的操作系统

B、微内核操作系统由一群尽可能将数量最小化的软件程序组成

C、微内核并非一个完整的操作系统，而只是操作系统中最基本的部分

D、由于微内核不能有效的支持多处理机运行，所以不适用分布式系统环境

答案：D

解析：微内核操作系统的基本思想是尽可能的将操作系统核心缩小，仅仅实现核

心基础部分，如中断、并行调度等与硬件有关部分，而策略、应用层次则面向用

户，这样大量的代码就移向进程，因此其只是操作系统中最基本部分；微内核可

以支持多处理机运行，适用于分布式系统环境。

28.在一台安装好TCP/IP协议的计算机上，当网络连接不可用时，为了测试编写

好的网络程序，通常使用的目的主机IP地址为()。

A、0.0.0.0

B、127.0.0.1

C、10.0.0.1

D、210.225.21.255/24

答案：B

解析：是本地回环地址，当网络连接不可用时，可用来测试已编写好

的网络程序。

29.下面是用递推法计算菲波那(Fibonacci)级数第n项的函数，请填补空缺。

intf(intn)intf0=0,f1=1,f,i;if(n==0)returnO;if(n==1)returnl;f

or(i=2;i<=n;i++){f=fO+fI;fOf1;();}returnf;}

A、f=f1

B、f1=fO

C、f=fO

D、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)当n>1时。

30.下列做法中不利于嵌入式应用软件移植的是o

A、在软件设计上，采用层次化设计和模块化设计

B、在软件体系结构上，在操作系统和应用软件之间引入一个中间件层

C、将不可移植的部分局域化，集中在某几个特定的文件之中

D、在数据类型上，尽量直接使用C语言的数据类型

答案：D

解析：本题考查嵌入式系统的基础知识。嵌入式系统是指用于执行独立功能的专

用计算机系统。它由包括微处理器、定时器、微控制器、存储器、传感器等一系

列微电子芯片与器件，和嵌入在存储器中的微型操作系统、控制应用软件组成，

共同实现诸如实时控制、监视、管理'移动计算、数据处理等各种自动化处理任

务。嵌入式系统以应用为中心，以微电子技术、控制技术'计算机技术和通信技

术为基础，强调硬件软件的协同性与整合性，软件与硬件可剪裁，以满足系统对

功能、成本、体积和功耗等要求。嵌入式软件通常分为嵌入式操作系统、嵌入式

支撑软件和嵌入式应用软件。嵌入式操作系统负责嵌入系统的全部软、硬件资源

的分配'调度工作，控制、协调并发活动；嵌入式支撑软件用于帮助和支持软件

开发的软件，通常包括一些嵌入式中间件等；嵌入式应用软件是针对特定应用领

域，基于某一固定的硬件平台，用来达到用户预期目标的计算机软件。由于用户

任务可能有时间和精度上的要求，因此有些嵌入式应用软件需要特定嵌入式操作

系统的支持。嵌入式应用软件和普通应用软件有一定的区别，它不仅要求其准确

性'安全性和稳定性等方面能够满足实际应用的需要，而且还要尽可能地进行优

化，以减少对系统资源的消耗，降低硬件成本。嵌入式软件的特点有：①嵌入式

软件具有独特的实用性。嵌入式软件是为嵌入式系统服务的，这就要求它与外部

硬件和设备联系紧密。嵌入式系统以应用为中心，嵌入式软件是应用系统，根据

应用需求定向开发，面向产业、面向市场，需要特定的行业经验。每种嵌入式软

件都有自己独特的应用环境和实用价值。②嵌入式软件应有灵活的适用性。嵌入

式软件通常可以认为是一种模块化软件，它应该能非常方便灵活的运用到各种嵌

入式系统中，而不能破坏或更改原有的系统特性和功能。首先它要小巧，不能占

用大量资源；其次要使用灵活，应尽量优化配置，减小对系统的整体继承性，升

级更换灵活方便。综上所述，嵌入式软件和硬件平台密切相关，不同的硬件平台

可能使用不同的编译器，直接使用c语言的数据类型，会引入硬件平台和软件平

台带来的差异，不利于软件移植。

31.下面关于实时操作系统(RTOS)的叙述中，不正确的是o

A、实时操作系统中，首要任务是调度一切可利用的资源来完成实时控制任务

B、实时计算中，系统的正确性仅依赖于计算结果，不考虑结果产生的时间

C、实时操作系统就是系统启动后运行的一个后台程序

D、实时操作系统可以根据应用环境的要求对内核进行裁减和重配

答案：B

32.若在一个32位字长的嵌入式微处理器上定义了1个int类型的常量a=0x81

92F3A5,按大端存储法存放于0x6000内存地址处，以下选项中能正确表达这种

存放顺序的是()o

A、8192F3A5

B、18293F5A

GA5F39281

D、5A3F2918

答案：A

解析：大端字节顺序存储法是将高字节数据存放在低地址处，低字节数据存放在

高地址处，因此选项A是答案。而小端字节顺序存储法是将低字节数据存放在低

地址处，高字节数据存放在高地址处，例如选项C。

33.SNMP是一种异步请求/响应协议，采用()协议进行封装。

A、IP

B、ICMP

C、TCP

D、UDP

答案：D

解析：SNMP是基于UDP协议的。

34.在嵌入式实时系统中，通常用BIT完成对故障的检测和定位。以下叙述中，

不正确的是_____o

A、上电BIT拥有100%CPU控制权，可对系统中所有硬件进行完整测试

B、周期BIT是在系统运行时对硬件进行的周期性检测

C、维护BIT必须采取非破坏性算法，不影响系统维护状态下的正常运行

D、嵌入式系统会在不同状态选择相应BIT,以保证故障被及时发现与定位

答案：C

解析：本题考查计算机自检测方面的基础知识。在嵌入式实时系统中，通常用B

IT完成对故障的检测和定位。BIT一般包括四种：上电BIT,维护BIT,周期Bl

T,启动BIT等。上电BIT是在系统上电时对所有硬件资源进行自检测的程序，

它拥有100%CPU控制权，可对系统中所有硬件进行完整测试。周期BIT是在系统

运行的空闲时间，周期性对硬件进行检测，由于系统处于正常运行状态，测试程

序必须采取非破坏性测试算法，对部分可测部件进行测试。维护BIT是在地面维

护状态下，对系统硬件的部分或全部进行维护性测试，测试软件拥有1009/0的

CPU控制权，可以对系统中所有硬件进行完整的测试。因此C是错误的。嵌入式

系统会在不同的状态或运行阶段选择进行相应的BIT,以保证系统故障的及时发

现与定位。

35.以下关于嵌入式系统中实模式说法错误的是（）。

A、划分了“系统空间”和“用户空间”

B、OS内核与外围应用程序之间不再有物理边界

C、运行上下文和栈是独享内核线程

D、系统中“任务”或“进程”全都是内核线程

答案：A

解析：实模式的主要特点是：①不再划分“系统空间”和“用户空间”，整个系

统中有一个物理内存地址空间，②OS内核与外围应用程序之间不再有物理边界;

③系统中“任务”或“进程”全都是内核线程，④只有运行上下文和栈是独享内

核线程，其他资源都是共享的。

36.更适合用来开发操作系统的编程语言是()o

A、C/C++

B、Java

GPython

D、JavaScript

答案:A

解析：开发常识，C/C++是编译型语言，常用于系统级软件的开发。

37.相比于TCP,UDP的优势为()o

A、可靠传输

B、开销较小

C、拥塞控制

D、流量控制

答案：B

解析：UDP的优势主要就是开销小，一般用于视频、音频的传输。

38.在C程序中，语句Hchar*func(intx,inty)表示的含义是O。

A、对函数func的定义

B、对函数func的调用

C、对函数func返回值类型的说明

D、对函数func的原型说明

答案：D

解析：函数的定义需要返回值、函数名、形参、函数体，这里缺少了函数体，并

且后面加了分号表示一条语句，是函数的声明，即函数的原型说明。

39.假设段页式存储管理系统中的地址结构如下图所示，则系统（）。

,3124.2313.120.

段号页号|页内地址

A、最多可有256个段，每个段的大小均为2048个页，页的大小为8K

B、最多可有256个段，每个段的最大允许有2048个页，页的大小为8K

C、最多可有512个段，每个段的大小均为1024个页，页的大小为4K

D、最多可有512个段，每个段最大允许有1024个页，页的大小为4K

答案：B

解析：本题考查操作系统页式存储管理方面的基础知识。从图中可见，页内地址

的长度是13位，213=8192,即8K；页号部分的地址长度是11位，每个段最大

允许有211=2048个页；段号部分的地址长度是8位，28=256,最多可有256个

段。故本题的正确答案为Bo

40.CPU通过接口对外设控制的方式一般包含程序查询方式、中断处理方式和DM

A方式，以下描述正确的是o

A、程序查询方式下的结构复杂，但是工作效率很高

B、中断处理方式下CPU不再被动等待，而是可以执行其他程序

C、DMA方式下的内存和外设之间的数据传输需要CPU介入

D、在DMA进行数据传送之前，DMA控制器不需要向CPU申请总线控制权

答案：B

解析：本题考查嵌入式处理器外设控制方式相关的基础知识。CPU通过接口对外

设控制的方式一般包含程序查询方式、中断处理方式和DMA方式，程序查询方式

是早期的计算机系统对I/O设备的一种管理方式。它定时对各种设备轮流询问一

遍有无处理要求。轮流询问之后，有要求的，则加以处理。在处理I/O设备的要

求之后，处理机返回继续工作。在中断处理方式下，中央处理器与I/O设备之间

数据的传输步骤如下：（1）在某个进程需要数据时，发出指令启动输入输出设

备准备数据；（2）进程发出指令启动设备之后，该进程放弃处理器，等待相关

I/O操作完成。此时，进程调度程序会调度其他就绪进程使用处理器；（3）当I

/0操作完成时，输入输出设备控制器通过中断请求线向处理器发出中断信号，

处理器收到中断信号之后，转向预先设计好的中断处理程序，对数据传送工作进

行相应的处理；（4）得到了数据的进程则转入就绪状态。在随后的某个时刻，

进程调度程序会选中该进程继续工作。DMA是在内存与I0设备间传送一个数据

块的过程中，不需要CPU的任何中间干涉，只需要CPU在过程开始时向设备发出

“传送块数据”的命令，然后通过中断来得知过程是否结束和下次操作是否准备

就绪。DMA工作过程：（1）当进程要求设备输入数据时，CPU把准备存放输入数

据的内存起始地址以及要传送的字节数分别送入DMA控制器中的内存地址寄存

器和传送字节计数器。（2）发出数据传输要求的进程进入等待状态。此时正在

执行的CPU指令被暂时挂起。进程调度程序调度其他进程占据CPU。（3）输入

设备不断地窃取CPU工作周期，将数据缓冲寄存器中的数据源源不断地写入内存,

直到所要求的字节全部传送完毕。（4）DMA控制器在传送完所有字节时，通过

中断请求线发出中断信号。CPU在接收到中断信号后，转入中断处理程序进行后

续处理。（5）中断处理结束后，CPU返回到被中断的进程中，或切换到新的进

程上下文环境中，继续执行。DMA与中断的区别：（1）中断方式是在数据缓冲

寄存器满之后发出中断，要求CPU进行中断处理，而DMA方式则是在所要求传送

的数据块全部传送结束时要求CPU进行中断处理。这就大大减少了CPU进行中断

处理的次数。（2）中断方式的数据传送是在中断处理时由CPU控制完成的，而

DMA方式则是在DMA控制器的控制下完成的。这就排除了CPU因并行设备过多而

来不及处理以及因速度不匹配而造成数据丢失等现象。

41.假设系统中有n个进程共享3台扫描仪,并采用PV操作实现进程同步与互斥o

若系统信号量S的当前值为7,进程P1、P2又分别执行了1次P(S)操作，那

么信号量S的值应为()o

A、3

B、-3

C、1

D、-1

答案：B

解析：本题考查的是操作系统PV操作方面的基本知识。系统采用PV操作实现进

程同步与互斥，若有n个进程共享3台扫描仪，那么信号量S初值应为3。若系

统当前信号量S的值为7,此时，P1、P2又分别执行了1次P(S)操作，即当

P1进程执行P(S)操作时，信号量S的值等于-2；当P2进程执行P(S)操作

时，信号量S的值等于-3。

42.某字长为32位的计算机文件管理系统采用位示图(bitmap)记录磁盘的使用

情况。若磁盘的容量为300GB,物理块的大小为1MB,那么位示图的大小为()

个字。

A、1200

B、3600

C、6400

D、9600

答案：D

解析：本题考查操作系统文件管理方面的基础知识。根据题意若磁盘的容量为3

OOGB,物理块的大小为1MB,那么该磁盘有300*1024=307200个物理块，位示图

的大小为307200/32=9600个字。

43.下面的程序使用了函数指针，其运行结果是。#include<stdio.h>#

incIude<math.h>intf1(inta){returna*a;}intf2(inta){returna*a*a;}

voidmain(){intx=3,y1,y2,y3,y4;f=f1;y1=(*f)(x);y2=f1(x);f2;y

3=f(x);y4=f2(x);printf("y1=%d,y2=%d,y3=%d,y4=%d\n",y1,y2,y3,y4);)

A、y1=27,y2=9,y3=9,y4=27

B、y1=9,y2=9,y3=27,y4=27

Gy1=9,y2=27,y3=9,y4=27

D、y1=27,y2=27,y3=9,y4=9

答案：B

解析：本题考查C语言函数指针的基础知识。仔细阅读程序，正确理解函数指针

并将参数正确代入函数，可得到y1=9,y2=9,y3=27,y4=27的结果。

44.嵌入式系统支持的内存块为极小页时，可分成大小为()的子页。

A、1KB

B、4KB

C、16KB

D、不能再细分

答案：D

解析：嵌入式系统支持的内存块由大到小分别是段(1MB)、大页(64KB)、小

页(4KB)和极小页(1KB)□大页可分成大小为16KB的子页，小页可分成大小

为1KB的子页。

45.以下关于文件系统的叙述，错误的是O。

A、文件控制块是文件系统中最重要的数据结构，但不是文件存在的唯一标志

B、文件控制块主要包括文件的标识信息、位置信息和文件的访问权限信息等

C、文件目录将系统中所有的文件控制块按照某种规律组织起来以便于检索

D、文件目录也由文件组成

答案：A

解析：文件控制块FCB就是文件存在的唯一标志，存放文件的一些基本信息，包

括文件的标识信息（文件名、所有者'文件类型'最近修改时间等）'位置信息

（文件长度'存放位置等）'访问权限信息（口令、保存时限、保护类别）等。

文件目录是文件控制块的有序集合，将系统中所有的FCB按照某种规律组织起来

便于检索，就形成了文件目录，文件目录也由文件组成。

46.测试网络连通性通常采用的命令是（）o

A、Netstat

B、Ping

C、Msconfig

DxCmd

答案:B

解析：ping命令用来测试网络连通性。A用于显示网络状态，C用于windows配

置的应用程序；D是打开命令提示符窗口。

47.求解两个长度为n的序列X和Y的一个最长公共子序列（如序列ABCBDAB和

BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮

力法,对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，

该方法的时间复杂度为Oo经分析发现该问题具有最优子结构，可以定义序列

长度分别为i和j的两个序列X和Y的最长公共子序列的长度为c[i,j],如下

0若，=o或/=o

dA./]=(d/-l.y-i]+i若，,/>o•*且x,I=•v/

式所示。采用自

底向上的方法实现该算法，则时间复杂度为(请作答此空)

A、0(rT2)

B、0(n"21gn)

C、0(rf3)

D、0(n2八n)

答案：A

解析：蛮力法，对X的每一个子序列，判断是否也是Y的子序列，其中，长度为

n的序列X共有2、个子序列，判断其是否是Y的子序列时间是n,因此是n*2,

n；采用动态规划法自底向上实现时，根据递归公式，实际是关于i和j的两重

循环，因此时间复杂度是n”.

48.某个应用任务TaskA正在等待信号量到来从而执行，此时TaskA所处的状态

名称为()。

A、就绪态状态

B、执行状态

C、阻塞状态

D、结束状态

答案：C

解析：进程基础三态是阻塞、就绪、执行，题中任务没有执行，也不仅仅缺CPU

资源，还缺信号量资源，因此是阻塞状态。

49.POP3协议采用模式，客户端代理与POP3服务器通过建立TCP连接来

传送数据。

AvBrowser/Server

B、Client/Server

C\PeertoPeer

DvPeertoServer

答案：B

解析：本题考查POP3协议及POP3服务器方面的基础知识。POP3协议是TCP/IP

协议簇中用于邮件接收的协议。邮件客户端通过与服务器之间建立TCP连接，采

用Client/Server计算模式来传送邮件。

50.以下关于嵌入式实时操作系统(RT0S)的叙述中，错误的是。。

A、实时性和公平性是RT0S调度器最重要的两个指标

B、RT0S调度器多采用基于优先级的可抢占调度算法

C、单调速率调度算法的基本思想是任务的周期越短，优先级越高

D、最早期限优先算法会根据任务的截止时间来确定其优先级

答案：A

解析：实时操作系统强调的是实时性，即在规定的时间内能够完成系统功能，返

回正确的结果，因此最重要的指标是实时性和正确性。

51.针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所

得结点序列分别是

A、V1,V2,V3,V4,V5,V6,V7,V8和V1,V2,V3,V8,V5,V7,V4,V6

B、V1,V2,V4,V6,V3,V5,V7,V8和V1,V2,V3,V8,V5,V7,V4,V6

C、V1,V2,V4,V6,V3,V5,V7,V8和V1,V2,V3,V8,V4,V5,V6,V7

D、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。深度优先遍历是从图中某个结点，例

如V1出发，访问此结点，然后依次从V1的未被访问的邻接顶点出发进行深度优

先遍历，直至图中所有和V1有路径想通的结点都被访问到。若此时图中尚有顶

点未被访问，则另选图中一个未被访问过的顶点作起始顶点，重复上述过程，直

至图中所有顶点都被访问到为止。因此，本题中图的深度优先遍历是V1,V2,V

3,V8,V5,V7,V4,V6。

52.一个C语言程序的执行是从()o

A、本程序的MAIN函数开始，到MAIN函数结束

B、本程序文件的第一个函数开始，到本程序的最后一个函数结束

C、本程序的MAIN函数开始，到本程序的最后一个函数结束

D、本程序文件的第一个函数开始，到本程序MAIN函数结束

答案：A

解析：C语言程序从main()函数开始执行，执行期间会根据main()函数中

的调用关系，调用其他函数执行，当main()函数执行完，程序运行结束。

53.分配给某公司网络的地址块是210.115.192.0/20,该网络可以被划分为一

_个C类子网。

A、4

B、8

C、16

D、32

答案：c

解析：由于分配给公司网络的地址块网络号是20位，而C类子网网络号是24

位，因此只有4位可用来划分C类网络，所以只能划分为2-4=16个C类子网。

54.以下关于嵌入式实时系统的叙述中，不正确的是____o

A、嵌入式实时系统，要求系统在投入运行前即具有确定性和可预测性

B、可预测性是指系统在运行之前，其功能、响应特性和执行结果是可预测的

C、确定性是指系统在给定的状态和输入下，在确定的时间内给出确定的结果

D、对嵌入式实时系统失效的判断仅依赖对其运行结果的正确性判断

答案：D

解析：本题考查嵌入式实时系统基础知识。嵌入式实时系统是一种完全嵌入受控

器件内部，为特定应用而设计的专用计算机系统。在嵌入式实时系统中，要求系

统在投入运行前即具有确定性和可预测性。可预测性是指系统在运行之前，其功

能'响应特性和执行结果是可预测的；确定性是指系统在给定的初始状态和输入

条件下，在确定的时间内给出确定的结果。对嵌入式实时系统失效的判断，不仅

依赖其运行结果的数值是否正确，也依赖提供结果是否及时。

55.下列进程状态变化中，是不可能发生的。

A、等待T运行

B、运行一等待

C、等待一就绪

D、运行一就绪

答案：A

解析：通常一个进程应有3种基本状态：就绪状态、运行状态和等待状态(或称

阻塞状态)。进程的3个状态的转换如下图所示。

56.执行下面的一段C程序后，输出结果变量应为osub(intx,inty,int*

z){*z=y-x;}main(){inta,b,c;sub(10,5,&a);sub(7,a,&b);sub(a,b,&c);print

f("%d,%d,%d\n",a,b,c);}

A、5,2,3

B、-5,-12,-7

C、-5,-12,-17

D、5,-2,-7

答案：B

解析：本题考查C语言方面的基础知识。sub()函数的作用是将形参y和x的差

值存入z指向的那个内存地址，所以在sub(10,5,&a)中，10和5属于值传递，

a是属于地址传递，也就是a与z指向了同一个存储单元。在执行函数后，a的

值随*z变化，所以，此次函数被调用后a的值为以y-x=-5。同理可知，执行su

b(7,a,&b)后，b的值发生变化，其值为-5-7=72。执行sub(a,b,&c)后，c

的值发生变化，其值为72-(-5)=-7。

57.将高级语言源程序通过编译或解释方式进行翻译时，可以先生成与源程序等

价的某种中间代码。以下关于中间代码的叙述中，正确的是()o

A、中间代码常采用符号表来表示

B、后缀式和三地址码是常用的中间代码

C、对中间代码进行优化要依据运行程序的机器特性

D、中间代码不能跨平台

答案：B

解析：常见的中间代码有后缀式、三地址码、树，符号表是在编译预处理时，中

间代码不依赖于硬件平台，可移植性强，可跨平台。

58.下列关于任务上下文切换的描述中，不正确的是____。A.任务上下文是任

务控制块(TC

A、的组成部分

B、上下文切换是由一个特殊的任务完成

C、上下文切换时间是影响RTOS性能的重要指标

D、上下文切换由RTOS内部完成

答案：B

解析：本题考查嵌入式操作系统的基础知识。在多任务系统中，上下文切换指的

是当处理器的控制权由运行任务转移到另外一个就绪任务时所执行的操作。任务

的上下文是任务控制块(TCB)的组成部分，记录着任务的寄存器、状态等信息。

当运行的任务转为就绪、挂起或删除时，另外一个被选定的就绪任务就成为当前

任务。上下文切换包括保存当前任务的状态，决定哪一个任务运行，恢复将要运

行的任务的状态。保护和恢复上下文的操作是依赖特定的处理器的。上下文切换

时间是影响嵌入式实时操作系统RTOS性能的一个重要指标。上下文切换是在RT

OS内部完成的，上下文切换由一个特殊的任务完成的说法是错误的，故本题应

选择Bo

59.编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序

的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优

化'目标代码生成等阶段，其中，（请作答此空）并不是每个编译器都必需的。

与编译器相比，解释器O

A、词法分析和语法分析

B、语义分析和中间代码生成

C、中间代码生成和代码优化

D、代码优化和目标代码生成

答案：C

解析：本题考查程序语言基础知识。解释程序也称为解释器，它可以直接解释执

行源程序,或者将源程序翻译成某种中间表示形式后再加以执行;而编译程序（编

译器）则首先将源程序翻译成目标语言程序，然后在计算机上运行目标程序。这

两种语言处理程序的根本区别是：在编译方式下，机器上运行的是与源程序等价

的目标程序，源程序和编译程序都不再参与目标程序的执行过程；而在解释方式

下，解释程序和源程序（或其某种等价表示）要参与到程序的运行过程中，运行

程序的控制权在解释程序。解释器翻译源程序时不产生独立的目标程序，而编译

器则需将源程序翻译成独立的目标程序。分阶段编译器的工作过程如下图所示。

其中，中间代码生成和代码优化不是必须的。

源程洋

H标代码

60.分配到必要的资源并获得处理机时的进程状态是（）。

A、就绪状态

B、执行状态

C、阻塞状态

D、撤销状态

答案：B

61.文件系统中，打开文件(open)操作的功能是。。

A、把文件信息从辅存读到内存

B、把磁盘的超级块从辅存读到内存

C、把文件的FAT表信息从辅存读到内存

D、把文件的控制管理信息从辅存读到内存

答案：D

解析：在使用已经存在的文件之前，要通过“打开(Open)”文件操作建立起文

件和用户之间的联系，目的是把文件的控制管理信息从辅存读到内存。打开文件

应完成如下功能：①在内存的管理表中申请一个空表目，用来存放该文件的文件

目录信息；②根据文件名在磁盘上查找目录文件，将找到的文件目录信息复制到

内存的管理表中。如果打开的是共享文件，则应进行相关处理，如共享用户数加

1;③文件定位，卷标处理等。文件一旦打开，可被反复使用直至文件关闭。这

样做的优点是减少查找目录的时间，加快文件存取速度，提高系统的运行效率。

62.算法的时间复杂度是指o

A、执行算法程序所需要的时间

B、算法程序的长度

C、算法执行过程中所需要的基本运算次数

D、算法程序中的指令条数

答案：C

解析：本题考查计算机程序设计方面的基础知识。算法复杂度分为时间复杂度和

空间复杂度。时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指

执行这个算法所需要的内存空间。在计算机科学中，算法的时间复杂度是一个函

数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的

长度的函数。一般情况下，算法的基本操作重复执行的次数是模块n的某一个函

数f(n),因此，算法的时间复杂度记做：T(n)=0(f(n))。算法的时间

复杂度是一个执行时间数量级的表示，并不是执行算法程序所需要的时间值，也

与算法程序的长度无必然联系，也不能简单的认为就是算法程序中的指令条数。

而是算法执行过程中在所需要的基本运算次数，与