嵌入式系統(tǒng)設計師（中級）考試題庫（含答案）

(新版)嵌入式系統(tǒng)設計師(中級)考試題庫(含答案)

單選題(總共129題)

1.以下4種路由中，路由的子網(wǎng)掩碼是255.255.255.255。

A、遠程網(wǎng)絡

B、靜態(tài)

C、默認

D、主機

答案:D

解析：主機路由的子網(wǎng)掩碼是255.255.255.255。網(wǎng)絡路由要指明一個子網(wǎng)，所

以不可能為，默認路由是訪問默認網(wǎng)關，而默認網(wǎng)關與本地主機屬于同一個子網(wǎng),

其子網(wǎng)掩碼也應該與網(wǎng)絡路由相同，對靜態(tài)路由也是同樣的道理。

2.執(zhí)行下面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條件，會從該條件開始往下

執(zhí)行其余所有條件語句，不再進行判斷，因此這里x=1匹配到了easel,其會執(zhí)

行easel及case2的語句。

3.下面的一段C程序中，循環(huán)體語句退出循環(huán)。unsignedcharn；inttot

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

A、執(zhí)行49次后

B、執(zhí)行50次后

C、執(zhí)行51次后

D、死循環(huán)，不會

答案：D

解析：本題考查C語言編程的基本知識。在本題中考生需注意unsignedchar的

用法，因為n為無符號整型，永遠不會為負數(shù)，所以循環(huán)語句會陷入死循環(huán)，不

會退出循環(huán)。在實際的軟件編程中一定要小心判斷條件是否可達到。

4.以下關于直接存儲器訪問(DMA)的敘述中，錯誤的是()o

A、DMA是一種快速傳遞大數(shù)據(jù)的技術

B、DMA將傳輸?shù)臄?shù)據(jù)從一個地址空間復制到另一個地址空間

C、DMA數(shù)據(jù)傳送過程中，由CPU和DMA控制器共同控制

D、在DMA控制器控制下，主存和外設之間直接交換數(shù)據(jù)

答案：C

解析：DMA直接在主存和外設之間建立一條數(shù)據(jù)傳輸通道，無需CPU來控制傳輸

過程，是一種快速傳遞大數(shù)據(jù)塊的技術。

5.假設段頁式存儲管理系統(tǒng)中的地址結構如下圖所示，則系統(tǒng)o

31222112110

段號頁號頁內(nèi)地址

A、最多可有2048個段，每個段的大小均為2048個頁，頁的大小為2K

B、最多可有2048個段，每個段最大允許有2048個頁，頁的大小為2K

C、最多可有1024個段，每個段的大小均為1024個頁，頁的大小為4K

D、最多可有1024個段，每個段最大允許有1024個頁，頁的大小為4K

答案：D

解析：本題考查操作系統(tǒng)頁式存儲管理方面的基礎知識。從圖中可見，頁內(nèi)地址

的長度是12位，212M096,即4K；頁號部分的地址長度是10位，每個段最大

允許有210=1024個頁；段號部分的地址長度是10位，210=1024,最多可有102

4個段。

6.嵌入式系統(tǒng)中配置了大量的外圍設備，即I/O設備。依據(jù)工作方式不同可以分

為字符設備、塊設備和網(wǎng)絡設備。下面描述不正確的是_____。

A、鍵盤、顯示器、打印機、掃描儀、鼠標等都屬于字符設備

B、塊設備是以塊為單位進行傳輸?shù)?，如磁盤、磁帶和光盤等

C、網(wǎng)絡設備主要用于與遠程設備進行通信

D、網(wǎng)絡設備的傳輸速度和字符設備相當

答案：D

解析：本題考查嵌入式系統(tǒng)中設備分類方面的基礎知識。嵌入式系統(tǒng)中配置了大

量的外圍設備，即I/O設備。依據(jù)工作方式不同可以分為字符設備、塊設備和網(wǎng)

絡設備。字符（char）設備是能夠像字節(jié)流（類似文件）一樣被訪問的設備，由

字符設備驅動程序來實現(xiàn)這種特性。字符設備驅動程序通常至少要實現(xiàn)。pen、c

lose、read和write的系統(tǒng)調(diào)用。字符終端（/dev/consoIe）和串口（/dev/tt

ySO以及類似設備）就是兩個字符設備，它們能很好的說明“流”這種抽象概念。

字符設備可以通過節(jié)點來訪問，比如/dev/tty1和/dev/lpO等。這些設備文件和

普通文件之間的唯一差別是：對普通文件的訪問可以前后移動訪問位置，而大多

數(shù)字符設備是一個只能順序訪問的數(shù)據(jù)通道。然而，也存在具有數(shù)據(jù)區(qū)特性的字

符設備，訪問它們時可前后移動訪問位置。例如framebuffer就是這樣的一個設

備，可以用mmap或Iseek訪問抓取的整個圖像。與字符設備類似，塊設備也是

通過/dev目錄下的文件系統(tǒng)節(jié)點來訪問。塊設備（例如磁盤）上能夠容納文件

系統(tǒng)。在大多數(shù)的Unix系統(tǒng)中，進行I/O操作時塊設備每次只能傳輸一個或多

個完整的塊，而每塊包含512字節(jié)（或2的更高次尋字節(jié)的數(shù)據(jù)）。Linux可以

讓應用像字符設備一樣地讀寫塊設備，允許一次傳遞任意多字節(jié)的數(shù)據(jù)。因此,

塊設備和字符設備的區(qū)別僅僅在于內(nèi)核內(nèi)部管理數(shù)據(jù)的方式，也就是內(nèi)核及驅動

程序之間的軟件接口，而這些不同對用戶來講是透明的。在內(nèi)核中，和字符驅動

程序相比，塊驅動程序具有完全不同的接口。網(wǎng)絡接口是一個能夠和其他主機交

換數(shù)據(jù)的設備。接口通常是一個硬件設備，但也可能是個純軟件設備，比如回環(huán)

（loopback）接口。網(wǎng)絡接口由內(nèi)核中的網(wǎng)絡子系統(tǒng)驅動，負責發(fā)送和接收數(shù)據(jù)

包。許多網(wǎng)絡連接（尤其是使用TCP協(xié)議的連接）是面向流的，但網(wǎng)絡設備卻圍

繞數(shù)據(jù)包的傳送和接收而設計。網(wǎng)絡驅動程序不需要知道各個連接的相關信息,

它只要處理數(shù)據(jù)包即可。由于不是面向流的設備，因此將網(wǎng)絡接口映射到文件系

統(tǒng)中的節(jié)點（比如/dev/tty1）比較困難。Unix訪問網(wǎng)絡接口的方法仍然是給它

們分配一個唯一的名字（比如ethO）,但這個名字在文件系統(tǒng)中不存在對應的

節(jié)點。內(nèi)核和網(wǎng)絡設備驅動程序間的通信，完全不同于內(nèi)核和字符以及塊驅動程

序之間的通信，內(nèi)核調(diào)用一套和數(shù)據(jù)包相關的函數(shù)而不是fead、write等。

7.操作系統(tǒng)中的Spooling技術，實質(zhì)是將轉化為共享設備的技術。

A、虛擬設備

B、獨占設備

C、脫機設備

D、塊設備

答案:B

解析：本題考查嵌入式操作系統(tǒng)的基礎知識。Spooling的意思是外部設備同時

聯(lián)機操作，又稱為假脫機輸入/輸出操作，是操作系統(tǒng)中采用的一項將獨占設備

改造成共享設備的技術。Spooling系統(tǒng)的組成包括三部分：輸入井和輸出井、

輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進程和輸出進程。為了解決CPU輸出數(shù)據(jù)的速度

遠遠高于打印機的打印速度這一矛盾，在操作系統(tǒng)中一般采用Spooling技術。

8.以下關于設備管理及虛設備技術的敘述中，不正確的是o

A、設備管理主要有分配設備'回收設備、輸入、輸出等

B、虛設備技術主要是為了提高設備的利用率以及使獨立設備共享化

C、虛設備技術是指用一類設備來模擬另一類設備的技術

D、設備與計算機之間數(shù)據(jù)交換的控制方式主要有兩種：程序控制和I/O中斷

答案：D

解析:本題考查設備管理方面的基礎知識。設備管理主要有分配設備、回收設備、

輸入、輸出等，系統(tǒng)引入虛設備技術主要是為了提高設備的利用率以及使獨立設

備共享化，虛設備技術是指用一類設備（通常是高速設備）來模擬另一類設備（通

常是低速設備）的技術，被模擬的設備稱為虛設備。多窗口技術就是顯示器模擬

自身的例子，是一個屏幕可以同時監(jiān)控多個進程的進行情況。設備與計算機之間

數(shù)據(jù)交換的控制方式主要有三種：程序控制I/O中斷和DMA（直接存儲訪問）。

9.分配給某公司網(wǎng)絡的地址塊是210.115.192.0/20,該網(wǎng)絡可以被劃分為

_jC類子網(wǎng)。

A、4

B、8

C、16

D、32

答案：C

解析：由于分配給公司網(wǎng)絡的地址塊是210.115.192.0/20,留給子網(wǎng)掩碼的比

特數(shù)只有4位，所以只能劃分為16個C類子網(wǎng)，這16個C類子網(wǎng)的子網(wǎng)號為1

1000000—11001111,即192?207,所以210.115.210.0不屬于該公司的網(wǎng)絡地

址。

10.以下關于死鎖的敘述中，不正確的是____o

A、死鎖涉及的資源必須遵循申請'分配、使用和釋放的管理模式

B、發(fā)生死鎖時，系統(tǒng)中一定至少存在一個資源等待的回路

C、死鎖是用戶之間循環(huán)等待資源而引起的僵局

D、死鎖只可能在單個進程中發(fā)生，不可能在多個進程中發(fā)生

答案：D

解析：本題考查計算機死鎖方面的基礎知識。死鎖是涉及操作系統(tǒng)全局的問題，

出現(xiàn)死鎖的主要原因是在資源共享的情況下，由于分配算法不當，在動態(tài)運行時

多個用戶之間出現(xiàn)循環(huán)等待，而且系統(tǒng)將無法自動擺脫這種現(xiàn)象。發(fā)生死鎖時,

系統(tǒng)中一定至少存在一個資源等待的回路。死鎖的形成必須有若干必要的條件。

首先，死鎖涉及的資源必須是獨占資源，對它的管理必須實行用戶申請、系統(tǒng)分

配'用戶使用、用戶釋放的模式。死鎖不可能在某個單個進程中發(fā)生，但卻可能

只在某些進程中產(chǎn)生。

11.ICMP協(xié)議屬于因特網(wǎng)中的(請作答此空)協(xié)議，ICMP協(xié)議數(shù)據(jù)單元封裝在_

中傳送。

A、數(shù)據(jù)鏈路層

B、網(wǎng)絡層

C、傳輸層

D\會話層

答案：B

解析：ICMP(InternetcontroIMessageProtocoI)與IP協(xié)議同屬于網(wǎng)絡層，用

于傳送有關通信問題的消息。例如數(shù)據(jù)報不能到達目標站，路由器沒有足夠的緩

存空間，或者路由器向發(fā)送主機提供最短通路信息等。ICMP報文封裝在IP數(shù)據(jù)

報中傳送，因而不保證可靠的提交。

12.嵌入式軟件開發(fā)不同于傳統(tǒng)軟件開發(fā)，其所使用的開發(fā)環(huán)境'工具都有特殊

性，下列對嵌入式軟件開發(fā)相關描述不正確的是o

A、嵌入式軟件開發(fā)一般需要交叉開發(fā)環(huán)境

B、目標機是嵌入式軟件的實際運行環(huán)境或是能替代實際運行環(huán)境的仿真系統(tǒng)

G在線仿真器ICE(InCircuitEmulator)是一種模擬CPU的設備

D、JTAG仿真器能訪問、控制處理器核，但是不能訪問I/O系統(tǒng)

答案：D

解析：本題考查嵌入式軟件開發(fā)的基礎知識。嵌入式軟件開發(fā)不同于傳統(tǒng)軟件開

發(fā)，其所使用的開發(fā)環(huán)境、工具都有特殊性，在嵌入式軟件開發(fā)中，一般使用宿

主機和目標機的模式進行系統(tǒng)開發(fā)，并且借助于開發(fā)工具進行目標開發(fā)。宿主機

是指普通PC機中構建的開發(fā)環(huán)境，一般需要配置交叉編譯器，借助于宿主機的

環(huán)境，使用交叉編譯器進行目標編譯，代碼生成，同時借助仿真器或者是網(wǎng)絡進

行目標機的程序調(diào)式。目標機可以是嵌入式系統(tǒng)的實際運行環(huán)境，也可以是能夠

替代實際運行環(huán)境的仿真系統(tǒng)。在線仿真器ICE是一種模擬CPU的設備，可以根

據(jù)配置模擬實際CPU的寄存器環(huán)境。JTAG（JointTestActionGroup,聯(lián)合測試工

作組）是一種國際標準測試協(xié)議（IEEE1149.1兼容），主要用于芯片內(nèi)部測試。

現(xiàn)在多數(shù)的高級器件都支持JTAG協(xié)議，如DSP、FPGA器件等。標準的JTAG接口

是4線：TMS、TCK、TDLTDO,分別為模式選擇、時鐘'數(shù)據(jù)輸入和數(shù)據(jù)輸出線。

JTAG最初是用來對芯片進行測試的，JTAG的基本原理是在器件內(nèi)部定義一個TA

P（TestAccessPort;測試訪問口）通過專用的JTAG測試工具對內(nèi)部節(jié)點進行測

試。JTAG測試允許多個器件通過JTAG接口串聯(lián)在一起，形成一個JTAG鏈，能

實現(xiàn)對各個器件分別測試。如今，JTAG接口還常用于實現(xiàn)ISP（In-SystemProg

rammer,在系統(tǒng)編程）,對FLASH等器件進行編程。通常所說的JTAG大致分兩類：

一類用于測試芯片的電氣特性，檢測芯片是否有問題；一類用于Debug,一般支

持JTAG的CPU內(nèi)都包含了這兩個模塊。一個含有JTAGDebug接口模塊的CPU,

只要時鐘正常，就可以通過JTAG接口訪問CPU的內(nèi)部寄存器和掛在CPU總線上

的設備，如FLASH,RAM,S0C內(nèi)置模塊的寄存器，像UART,Timers,GPIO等等的寄

存器。

13.在嵌入式操作系統(tǒng)中，兩個任務并發(fā)執(zhí)行，一個任務要等待另外一個任務發(fā)

來消息后再繼續(xù)執(zhí)行，這種制約性合作關系被稱為任務的0

Av同步

B、互斥

C、調(diào)度

D、等待

答案：A

解析：本題考查嵌入式操作系統(tǒng)的基礎知識。嵌入式操作系統(tǒng)是一種用途廣泛的

系統(tǒng)軟件，通常包括與硬件相關的底層驅動軟件、系統(tǒng)內(nèi)核、設備驅動接口、通

信協(xié)議、圖形界面、標準化瀏覽器等。嵌入式操作系統(tǒng)負責嵌入式系統(tǒng)的全部軟'

硬件資源的分配、任務調(diào)度，控制、協(xié)調(diào)并發(fā)活動。目前在嵌入式領域廣泛使用

的操作系統(tǒng)有：嵌入式實時操作系統(tǒng)Uc/os-II、嵌入式Linux、WindowsEmbedd

ed、VxWorks等，以及應用在智能手機和平板電腦的Android、iOS等。在所有

嵌入式操作系統(tǒng)中，同步和互斥都是常用的任務間通信機制?；コ庵傅氖莾蓚€或

兩個以上的任務，不能同時進入關于同一組共享變量的臨界區(qū)域，否則可能發(fā)生

與時間有關的錯誤，這種現(xiàn)象被稱作互斥。也就是說，一個任務正在訪問臨界資

源，另一個要訪問該資源的進程必須等待。同步則是把異步環(huán)境下的一組并發(fā)任

務因直接制約而互相發(fā)送消息、進行互相合作、互相等待，使得各任務按一定的

速度執(zhí)行的過程。具有同步關系的一組并發(fā)任務稱為合作任務，合作任務間互相

發(fā)送的信號稱為消息或事件。用P、V原語操作實現(xiàn)同步的實例為：設任務A和

B通過緩沖區(qū)隊列傳遞數(shù)據(jù)。A為發(fā)送任務、B為接收任務、A發(fā)送數(shù)據(jù)時調(diào)用發(fā)

送過程，B接收數(shù)據(jù)時調(diào)用過程，且數(shù)據(jù)的發(fā)送和接收過程滿足如下條件：①在

A至少送一塊數(shù)據(jù)入一個緩沖區(qū)之前，B不可能從緩沖區(qū)中取出數(shù)據(jù)；②A往緩

沖隊列發(fā)送數(shù)據(jù)時，至少有一個緩沖區(qū)是空的；③由A發(fā)送的數(shù)據(jù)塊在緩沖隊列

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

14.在某一分頁存儲管理系統(tǒng)中，頁面的大小為4KB?，F(xiàn)有一作業(yè)，其部分頁表

如表6-1所示。若給定一個十進制邏輯地址為8644,則其十進制物理地址是。。

表6-1某分頁存儲管理系統(tǒng)部分頁表

頁號塊號

02

13

28

312

A、6186

B、12330

C、33220

D、因產(chǎn)生缺頁中斷，暫時無法獲得

答案：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所占的內(nèi)存存儲空間可表示為

A、sizeof(int)

B、sizeof(char)

C、sizeof(fIoat)

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

答案：c

解析：本題考查c語言編程的基本知識。本題中變量歸data類型為聯(lián)合。聯(lián)合

中所有數(shù)據(jù)項占有相同的內(nèi)存空間。聯(lián)合體所占的內(nèi)存存儲空間為所包含數(shù)據(jù)項

所占的內(nèi)存存儲空間的最大值。

16.在支持多線程的操作系統(tǒng)中，假設進程P創(chuàng)建了若干個線程，那么是

不能被這些線程共享的。

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,頁內(nèi)偏移量為0x1B7O

19.設有以下C語言說明語句：structex｛intx；floaty；charz；[example;則下

面的敘述中不正確的是（）。

A、struct是結構體類型的關鍵字

B、x、v、z都是結構體成員名

C、ex是結構體名

D、exampIe是結構體類型名

答案：D

解析：在C語言環(huán)境中，結構體類型說明的一般形式：struct結構體名｛類型名

結構體成員名…｝結構體變量名；其中，“struct”是結構體類型的關鍵字。對

于本題而言，exa叩Ie是結構體變量名，而非結構體類型名。

20.以下關于嵌入式實時系統(tǒng)說法錯誤的是O。

A、實時系統(tǒng)要求在任何情況下，結果產(chǎn)生的時間都應該是可以預期的

B、實時操作系統(tǒng)采用虛擬內(nèi)存管理方式實現(xiàn)對內(nèi)存資源的合理分配和存取

C、實時操作系統(tǒng)中，為了能夠保證響應時間，應當允許具有較高優(yōu)先級的任務

夠搶占低優(yōu)先級的任務運行

D、由于文件系統(tǒng)對于實時系統(tǒng)來說不是必需的，因此實時操作系統(tǒng)中的文件系

統(tǒng)部分最好是一個可以自由裁減的組件

答案：B

解析：由于實時系統(tǒng)的應用環(huán)境具有特殊性，因此其存儲管理與普通操作系統(tǒng)的

存儲管理有很大的區(qū)別。其中，最主要的區(qū)別是實時操作系統(tǒng)不采用虛擬內(nèi)存管

理方式，而是采用物理內(nèi)存直接管理方式。理由如下：①虛擬存儲技術用于提供

比計算機系統(tǒng)中實際使用的物理內(nèi)存大得多的內(nèi)存空間，使編程人員在寫程序時

不用考慮計算機中的物理內(nèi)存的實際容量。其機制中換頁操作及其查詢、調(diào)度等

增加了系統(tǒng)的復雜性，減慢了響應時間。②實時系統(tǒng)軟件小巧緊湊，因此運行過

程中需要調(diào)入內(nèi)存的數(shù)據(jù)比較少。③實時系統(tǒng)一般都運行在單用戶的模式下，無

需在軟件中強調(diào)系統(tǒng)的安全機制。

21.若信號量S的初值為2,當前值為7,則表示有等待進程。

A、0個

B、1個

C、2個

D、3個

答案：B

解析：本題考查操作系統(tǒng)的基礎知識。荷蘭學者Dijkstra提出的信號量（或信

號燈）機制，是一種卓有成效的進程同步與互斥的工具。對信號量的操作原語有

兩種,P操作和V操作。P操作和V操作是執(zhí)行時不被打斷的兩個操作系統(tǒng)原語，

P操作和V操作必須成對使用。在操作系統(tǒng)中，信號量是表示資源的實體，它由

兩個成員（S,Q）構成，其中S是一個具有非負初值的整型變量，Q是一個初始

狀態(tài)為空的隊列。S表示系統(tǒng)中某類資源的使用情況，當其值大于0時，表示系

統(tǒng)中當前可用資源的數(shù)目；當其值小于0時，其絕對值表示系統(tǒng)中因請求該類資

源而阻塞等待的進程數(shù)目。除信號量的初值外，信號量的值能由P操作和V操作

改變。P(S)的主要功能是：先執(zhí)行S=S7；若S20則進程繼續(xù)執(zhí)行；若SVO

則阻塞該進程，并將它插入到該信號量的等待隊列Q中。V(S)的主要功能是:

先執(zhí)行S=S+1；若S>0則進程繼續(xù)執(zhí)行；若SWO則從該信號量等待隊列中移出

第一個進程，使其變?yōu)榫途w狀態(tài)并插入就緒隊列，然后再返回原進程繼續(xù)執(zhí)行。

綜上所述，當前的S值為7,則表示有1個進程在信號量的等待隊列Q中。

22.執(zhí)行下面的一段C程序后，變量ret的值為()。charstr[20];intret=str

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

A、0

B、11

C、12

D、20

答案：B

解析：題中，從最內(nèi)層括號開始看起，將常量拷貝到str中，strcpy函數(shù)會在

字符結束符\0時停止拷貝,因此只管Heilo_WorId長度，strIen相當于strIen

(str),字符串長度為11.

23.虛擬存儲器的管理方式分為段式、頁式和段頁式三種，以下描述中，不正確

的是_____o

A、頁式虛擬存儲器中，虛擬地址到實地址的變換是由主存中的頁表來實現(xiàn)的

B、段式存儲管理中，段是按照程序的邏輯結構劃分的，各個段的長度一致

C、段頁式存儲管理中主存的調(diào)入和調(diào)出是按照頁進行，但可按段來實現(xiàn)保護

D、在一般的大中型機中，都采用段頁式的虛擬存儲管理方式

答案：B

解析：本題考查虛擬存儲器管理的基礎知識。虛擬存儲器的工作原理是：在執(zhí)行

程序時，允許將程序的一部分調(diào)入主存，其他部分保留在輔存。即由操作系統(tǒng)的

存儲管理軟件先將當前要執(zhí)行的程序段(如主程序)從輔存調(diào)入主存，暫時不執(zhí)

行的程序段(如子程序)仍保留在輔存，當需要執(zhí)行存放在輔存的某個程序段時，

由CPU執(zhí)行某種程序調(diào)度算法將它們調(diào)入主存。虛擬存儲器的調(diào)度方式有分頁式、

段式、段頁式三種。頁式調(diào)度是將邏輯和物理地址空間都分成固定大小的頁。主

存按頁順序編號，而每個獨立編址的程序空間有自己的頁號順序，通過調(diào)度輔存

中程序的各頁可以離散裝入主存中不同的頁面位置，并可據(jù)表一一對應檢索。頁

式調(diào)度的優(yōu)點是頁內(nèi)零頭小，頁表對程序員來說是透明的，地址變換快，調(diào)入操

作簡單；缺點是各頁不是程序的獨立模塊，不便于實現(xiàn)程序和數(shù)據(jù)的保護。段式

調(diào)度是按程序的邏輯結構劃分地址空間，段的長度是隨意的，并且允許伸長，它

的優(yōu)點是消除了內(nèi)存零頭，易于實現(xiàn)存儲保護，便于程序動態(tài)裝配；缺點是調(diào)入

操作復雜。將這兩種方法結合起來便構成段頁式調(diào)度。在段頁式調(diào)度中把物理空

間分成頁，程序按模塊分段，每個段再分成與物理空間頁同樣小的頁面。段頁式

調(diào)度綜合了段式和頁式的優(yōu)點。其缺點是增加了硬件成本，軟件也較復雜。大型

通用計算機系統(tǒng)多數(shù)采用段頁式調(diào)度。頁式虛擬存儲器中，虛擬地址到實地址的

變換是由主存中的頁表來實現(xiàn)的，段頁式存儲管理中主存的調(diào)入和調(diào)出是按照頁

進行，但可按段來實現(xiàn)保護,段式存儲管理中，段是按照程序的邏輯結構劃分的，

各個段的長度可以按照其實際需要進行大小分配。

24.執(zhí)行下面的一段C程序后,變量ret的值為O。charstr[20];intret=str

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

A、0

B、11

C、12

D、20

答案：B

解析：題中，從最內(nèi)層括號開始看起，將常量拷貝到str中，strcpy函數(shù)會在

字符結束符\0時停止拷貝，因此只管Heilo_WorId長度，strIen相當于strIen

（str）,字符串長度為11.

25.DHCP客戶端可從DHCP服務器獲得。

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

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

C、客戶端地址和郵件服務器地址

D、默認網(wǎng)關的地址和郵件服務器地址

答案：B

解析：本題考查DHCP協(xié)議的工作原理。DHCP客戶端可從DHCP服務器獲得本機I

P地址，DNS服務器的地址，DHCP服務器的地址，默認網(wǎng)關的地址等，但沒有W

eb服務器、郵件服務器地址。

26.以下與文件系統(tǒng)相關的敘述中，不正確的是（）。

A、文件系統(tǒng)負責文件的組織'存儲、檢索、命名、共享和保護

B、文件系統(tǒng)為用戶提供描述文件抽象的程序接口

C、文件通常存儲在磁盤或其他非易失存儲介質(zhì)上

D、程序設計者需要關心文件存儲分配的細節(jié)

答案：D

27.微內(nèi)核操作系統(tǒng)在嵌入式系統(tǒng)中得到越來越廣泛的應用，以下關于微內(nèi)核操

作系統(tǒng)敘述中，錯誤的是（）。

A、微內(nèi)核操作系統(tǒng)，就是一種基于微內(nèi)核架構的操作系統(tǒng)

B、微內(nèi)核操作系統(tǒng)由一群盡可能將數(shù)量最小化的軟件程序組成

C、微內(nèi)核并非一個完整的操作系統(tǒng)，而只是操作系統(tǒng)中最基本的部分

D、由于微內(nèi)核不能有效的支持多處理機運行，所以不適用分布式系統(tǒng)環(huán)境

答案：D

解析：微內(nèi)核操作系統(tǒng)的基本思想是盡可能的將操作系統(tǒng)核心縮小，僅僅實現(xiàn)核

心基礎部分，如中斷、并行調(diào)度等與硬件有關部分，而策略、應用層次則面向用

戶，這樣大量的代碼就移向進程，因此其只是操作系統(tǒng)中最基本部分；微內(nèi)核可

以支持多處理機運行，適用于分布式系統(tǒng)環(huán)境。

28.在一臺安裝好TCP/IP協(xié)議的計算機上，當網(wǎng)絡連接不可用時，為了測試編寫

好的網(wǎng)絡程序，通常使用的目的主機IP地址為()。

A、0.0.0.0

B、127.0.0.1

C、10.0.0.1

D、210.225.21.255/24

答案：B

解析：是本地回環(huán)地址，當網(wǎng)絡連接不可用時，可用來測試已編寫好

的網(wǎng)絡程序。

29.下面是用遞推法計算菲波那(Fibonacci)級數(shù)第n項的函數(shù)，請?zhí)钛a空缺。

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)級數(shù)

數(shù)列為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、在軟件體系結構上，在操作系統(tǒng)和應用軟件之間引入一個中間件層

C、將不可移植的部分局域化，集中在某幾個特定的文件之中

D、在數(shù)據(jù)類型上，盡量直接使用C語言的數(shù)據(jù)類型

答案：D

解析：本題考查嵌入式系統(tǒng)的基礎知識。嵌入式系統(tǒng)是指用于執(zhí)行獨立功能的專

用計算機系統(tǒng)。它由包括微處理器、定時器、微控制器、存儲器、傳感器等一系

列微電子芯片與器件，和嵌入在存儲器中的微型操作系統(tǒng)、控制應用軟件組成，

共同實現(xiàn)諸如實時控制、監(jiān)視、管理'移動計算、數(shù)據(jù)處理等各種自動化處理任

務。嵌入式系統(tǒng)以應用為中心，以微電子技術、控制技術'計算機技術和通信技

術為基礎，強調(diào)硬件軟件的協(xié)同性與整合性，軟件與硬件可剪裁，以滿足系統(tǒng)對

功能、成本、體積和功耗等要求。嵌入式軟件通常分為嵌入式操作系統(tǒng)、嵌入式

支撐軟件和嵌入式應用軟件。嵌入式操作系統(tǒng)負責嵌入系統(tǒng)的全部軟、硬件資源

的分配'調(diào)度工作，控制、協(xié)調(diào)并發(fā)活動；嵌入式支撐軟件用于幫助和支持軟件

開發(fā)的軟件，通常包括一些嵌入式中間件等；嵌入式應用軟件是針對特定應用領

域，基于某一固定的硬件平臺，用來達到用戶預期目標的計算機軟件。由于用戶

任務可能有時間和精度上的要求，因此有些嵌入式應用軟件需要特定嵌入式操作

系統(tǒng)的支持。嵌入式應用軟件和普通應用軟件有一定的區(qū)別，它不僅要求其準確

性'安全性和穩(wěn)定性等方面能夠滿足實際應用的需要，而且還要盡可能地進行優(yōu)

化，以減少對系統(tǒng)資源的消耗，降低硬件成本。嵌入式軟件的特點有：①嵌入式

軟件具有獨特的實用性。嵌入式軟件是為嵌入式系統(tǒng)服務的，這就要求它與外部

硬件和設備聯(lián)系緊密。嵌入式系統(tǒng)以應用為中心，嵌入式軟件是應用系統(tǒng)，根據(jù)

應用需求定向開發(fā)，面向產(chǎn)業(yè)、面向市場，需要特定的行業(yè)經(jīng)驗。每種嵌入式軟

件都有自己獨特的應用環(huán)境和實用價值。②嵌入式軟件應有靈活的適用性。嵌入

式軟件通?？梢哉J為是一種模塊化軟件，它應該能非常方便靈活的運用到各種嵌

入式系統(tǒng)中，而不能破壞或更改原有的系統(tǒng)特性和功能。首先它要小巧，不能占

用大量資源；其次要使用靈活，應盡量優(yōu)化配置，減小對系統(tǒng)的整體繼承性，升

級更換靈活方便。綜上所述，嵌入式軟件和硬件平臺密切相關，不同的硬件平臺

可能使用不同的編譯器，直接使用c語言的數(shù)據(jù)類型，會引入硬件平臺和軟件平

臺帶來的差異，不利于軟件移植。

31.下面關于實時操作系統(tǒng)(RTOS)的敘述中，不正確的是o

A、實時操作系統(tǒng)中，首要任務是調(diào)度一切可利用的資源來完成實時控制任務

B、實時計算中，系統(tǒng)的正確性僅依賴于計算結果，不考慮結果產(chǎn)生的時間

C、實時操作系統(tǒng)就是系統(tǒng)啟動后運行的一個后臺程序

D、實時操作系統(tǒng)可以根據(jù)應用環(huán)境的要求對內(nèi)核進行裁減和重配

答案：B

32.若在一個32位字長的嵌入式微處理器上定義了1個int類型的常量a=0x81

92F3A5,按大端存儲法存放于0x6000內(nèi)存地址處，以下選項中能正確表達這種

存放順序的是()o

A、8192F3A5

B、18293F5A

GA5F39281

D、5A3F2918

答案：A

解析：大端字節(jié)順序存儲法是將高字節(jié)數(shù)據(jù)存放在低地址處，低字節(jié)數(shù)據(jù)存放在

高地址處，因此選項A是答案。而小端字節(jié)順序存儲法是將低字節(jié)數(shù)據(jù)存放在低

地址處，高字節(jié)數(shù)據(jù)存放在高地址處，例如選項C。

33.SNMP是一種異步請求/響應協(xié)議，采用()協(xié)議進行封裝。

A、IP

B、ICMP

C、TCP

D、UDP

答案：D

解析：SNMP是基于UDP協(xié)議的。

34.在嵌入式實時系統(tǒng)中，通常用BIT完成對故障的檢測和定位。以下敘述中，

不正確的是_____o

A、上電BIT擁有100%CPU控制權，可對系統(tǒng)中所有硬件進行完整測試

B、周期BIT是在系統(tǒng)運行時對硬件進行的周期性檢測

C、維護BIT必須采取非破壞性算法，不影響系統(tǒng)維護狀態(tài)下的正常運行

D、嵌入式系統(tǒng)會在不同狀態(tài)選擇相應BIT,以保證故障被及時發(fā)現(xiàn)與定位

答案：C

解析：本題考查計算機自檢測方面的基礎知識。在嵌入式實時系統(tǒng)中，通常用B

IT完成對故障的檢測和定位。BIT一般包括四種：上電BIT,維護BIT,周期Bl

T,啟動BIT等。上電BIT是在系統(tǒng)上電時對所有硬件資源進行自檢測的程序，

它擁有100%CPU控制權，可對系統(tǒng)中所有硬件進行完整測試。周期BIT是在系統(tǒng)

運行的空閑時間，周期性對硬件進行檢測，由于系統(tǒng)處于正常運行狀態(tài)，測試程

序必須采取非破壞性測試算法，對部分可測部件進行測試。維護BIT是在地面維

護狀態(tài)下，對系統(tǒng)硬件的部分或全部進行維護性測試，測試軟件擁有1009/0的

CPU控制權，可以對系統(tǒng)中所有硬件進行完整的測試。因此C是錯誤的。嵌入式

系統(tǒng)會在不同的狀態(tài)或運行階段選擇進行相應的BIT,以保證系統(tǒng)故障的及時發(fā)

現(xiàn)與定位。

35.以下關于嵌入式系統(tǒng)中實模式說法錯誤的是（）。

A、劃分了“系統(tǒng)空間”和“用戶空間”

B、OS內(nèi)核與外圍應用程序之間不再有物理邊界

C、運行上下文和棧是獨享內(nèi)核線程

D、系統(tǒng)中“任務”或“進程”全都是內(nèi)核線程

答案：A

解析：實模式的主要特點是：①不再劃分“系統(tǒng)空間”和“用戶空間”，整個系

統(tǒng)中有一個物理內(nèi)存地址空間，②OS內(nèi)核與外圍應用程序之間不再有物理邊界;

③系統(tǒng)中“任務”或“進程”全都是內(nèi)核線程，④只有運行上下文和棧是獨享內(nèi)

核線程，其他資源都是共享的。

36.更適合用來開發(fā)操作系統(tǒng)的編程語言是()o

A、C/C++

B、Java

GPython

D、JavaScript

答案:A

解析：開發(fā)常識，C/C++是編譯型語言，常用于系統(tǒng)級軟件的開發(fā)。

37.相比于TCP,UDP的優(yōu)勢為()o

A、可靠傳輸

B、開銷較小

C、擁塞控制

D、流量控制

答案：B

解析：UDP的優(yōu)勢主要就是開銷小，一般用于視頻、音頻的傳輸。

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

A、對函數(shù)func的定義

B、對函數(shù)func的調(diào)用

C、對函數(shù)func返回值類型的說明

D、對函數(shù)func的原型說明

答案：D

解析：函數(shù)的定義需要返回值、函數(shù)名、形參、函數(shù)體，這里缺少了函數(shù)體，并

且后面加了分號表示一條語句，是函數(shù)的聲明，即函數(shù)的原型說明。

39.假設段頁式存儲管理系統(tǒng)中的地址結構如下圖所示，則系統(tǒng)（）。

,3124.2313.120.

段號頁號|頁內(nèi)地址

A、最多可有256個段，每個段的大小均為2048個頁，頁的大小為8K

B、最多可有256個段，每個段的最大允許有2048個頁，頁的大小為8K

C、最多可有512個段，每個段的大小均為1024個頁，頁的大小為4K

D、最多可有512個段，每個段最大允許有1024個頁，頁的大小為4K

答案：B

解析：本題考查操作系統(tǒng)頁式存儲管理方面的基礎知識。從圖中可見，頁內(nèi)地址

的長度是13位，213=8192,即8K；頁號部分的地址長度是11位，每個段最大

允許有211=2048個頁；段號部分的地址長度是8位，28=256,最多可有256個

段。故本題的正確答案為Bo

40.CPU通過接口對外設控制的方式一般包含程序查詢方式、中斷處理方式和DM

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

A、程序查詢方式下的結構復雜，但是工作效率很高

B、中斷處理方式下CPU不再被動等待，而是可以執(zhí)行其他程序

C、DMA方式下的內(nèi)存和外設之間的數(shù)據(jù)傳輸需要CPU介入

D、在DMA進行數(shù)據(jù)傳送之前，DMA控制器不需要向CPU申請總線控制權

答案：B

解析：本題考查嵌入式處理器外設控制方式相關的基礎知識。CPU通過接口對外

設控制的方式一般包含程序查詢方式、中斷處理方式和DMA方式，程序查詢方式

是早期的計算機系統(tǒng)對I/O設備的一種管理方式。它定時對各種設備輪流詢問一

遍有無處理要求。輪流詢問之后，有要求的，則加以處理。在處理I/O設備的要

求之后，處理機返回繼續(xù)工作。在中斷處理方式下，中央處理器與I/O設備之間

數(shù)據(jù)的傳輸步驟如下：（1）在某個進程需要數(shù)據(jù)時，發(fā)出指令啟動輸入輸出設

備準備數(shù)據(jù)；（2）進程發(fā)出指令啟動設備之后，該進程放棄處理器，等待相關

I/O操作完成。此時，進程調(diào)度程序會調(diào)度其他就緒進程使用處理器；（3）當I

/0操作完成時，輸入輸出設備控制器通過中斷請求線向處理器發(fā)出中斷信號，

處理器收到中斷信號之后，轉向預先設計好的中斷處理程序，對數(shù)據(jù)傳送工作進

行相應的處理；（4）得到了數(shù)據(jù)的進程則轉入就緒狀態(tài)。在隨后的某個時刻，

進程調(diào)度程序會選中該進程繼續(xù)工作。DMA是在內(nèi)存與I0設備間傳送一個數(shù)據(jù)

塊的過程中，不需要CPU的任何中間干涉，只需要CPU在過程開始時向設備發(fā)出

“傳送塊數(shù)據(jù)”的命令，然后通過中斷來得知過程是否結束和下次操作是否準備

就緒。DMA工作過程：（1）當進程要求設備輸入數(shù)據(jù)時，CPU把準備存放輸入數(shù)

據(jù)的內(nèi)存起始地址以及要傳送的字節(jié)數(shù)分別送入DMA控制器中的內(nèi)存地址寄存

器和傳送字節(jié)計數(shù)器。（2）發(fā)出數(shù)據(jù)傳輸要求的進程進入等待狀態(tài)。此時正在

執(zhí)行的CPU指令被暫時掛起。進程調(diào)度程序調(diào)度其他進程占據(jù)CPU。（3）輸入

設備不斷地竊取CPU工作周期，將數(shù)據(jù)緩沖寄存器中的數(shù)據(jù)源源不斷地寫入內(nèi)存,

直到所要求的字節(jié)全部傳送完畢。（4）DMA控制器在傳送完所有字節(jié)時，通過

中斷請求線發(fā)出中斷信號。CPU在接收到中斷信號后，轉入中斷處理程序進行后

續(xù)處理。（5）中斷處理結束后，CPU返回到被中斷的進程中，或切換到新的進

程上下文環(huán)境中，繼續(xù)執(zhí)行。DMA與中斷的區(qū)別：（1）中斷方式是在數(shù)據(jù)緩沖

寄存器滿之后發(fā)出中斷，要求CPU進行中斷處理，而DMA方式則是在所要求傳送

的數(shù)據(jù)塊全部傳送結束時要求CPU進行中斷處理。這就大大減少了CPU進行中斷

處理的次數(shù)。（2）中斷方式的數(shù)據(jù)傳送是在中斷處理時由CPU控制完成的，而

DMA方式則是在DMA控制器的控制下完成的。這就排除了CPU因并行設備過多而

來不及處理以及因速度不匹配而造成數(shù)據(jù)丟失等現(xiàn)象。

41.假設系統(tǒng)中有n個進程共享3臺掃描儀,并采用PV操作實現(xiàn)進程同步與互斥o

若系統(tǒng)信號量S的當前值為7,進程P1、P2又分別執(zhí)行了1次P(S)操作，那

么信號量S的值應為()o

A、3

B、-3

C、1

D、-1

答案：B

解析：本題考查的是操作系統(tǒng)PV操作方面的基本知識。系統(tǒng)采用PV操作實現(xiàn)進

程同步與互斥，若有n個進程共享3臺掃描儀，那么信號量S初值應為3。若系

統(tǒng)當前信號量S的值為7,此時，P1、P2又分別執(zhí)行了1次P(S)操作，即當

P1進程執(zhí)行P(S)操作時，信號量S的值等于-2；當P2進程執(zhí)行P(S)操作

時，信號量S的值等于-3。

42.某字長為32位的計算機文件管理系統(tǒng)采用位示圖(bitmap)記錄磁盤的使用

情況。若磁盤的容量為300GB,物理塊的大小為1MB,那么位示圖的大小為()

個字。

A、1200

B、3600

C、6400

D、9600

答案：D

解析：本題考查操作系統(tǒng)文件管理方面的基礎知識。根據(jù)題意若磁盤的容量為3

OOGB,物理塊的大小為1MB,那么該磁盤有300*1024=307200個物理塊，位示圖

的大小為307200/32=9600個字。

43.下面的程序使用了函數(shù)指針，其運行結果是。#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語言函數(shù)指針的基礎知識。仔細閱讀程序，正確理解函數(shù)指針

并將參數(shù)正確代入函數(shù)，可得到y(tǒng)1=9,y2=9,y3=27,y4=27的結果。

44.嵌入式系統(tǒng)支持的內(nèi)存塊為極小頁時，可分成大小為()的子頁。

A、1KB

B、4KB

C、16KB

D、不能再細分

答案：D

解析：嵌入式系統(tǒng)支持的內(nèi)存塊由大到小分別是段(1MB)、大頁(64KB)、小

頁(4KB)和極小頁(1KB)□大頁可分成大小為16KB的子頁，小頁可分成大小

為1KB的子頁。

45.以下關于文件系統(tǒng)的敘述，錯誤的是O。

A、文件控制塊是文件系統(tǒng)中最重要的數(shù)據(jù)結構，但不是文件存在的唯一標志

B、文件控制塊主要包括文件的標識信息、位置信息和文件的訪問權限信息等

C、文件目錄將系統(tǒng)中所有的文件控制塊按照某種規(guī)律組織起來以便于檢索

D、文件目錄也由文件組成

答案：A

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

括文件的標識信息（文件名、所有者'文件類型'最近修改時間等）'位置信息

（文件長度'存放位置等）'訪問權限信息（口令、保存時限、保護類別）等。

文件目錄是文件控制塊的有序集合，將系統(tǒng)中所有的FCB按照某種規(guī)律組織起來

便于檢索，就形成了文件目錄，文件目錄也由文件組成。

46.測試網(wǎng)絡連通性通常采用的命令是（）o

A、Netstat

B、Ping

C、Msconfig

DxCmd

答案:B

解析：ping命令用來測試網(wǎng)絡連通性。A用于顯示網(wǎng)絡狀態(tài)，C用于windows配

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

47.求解兩個長度為n的序列X和Y的一個最長公共子序列（如序列ABCBDAB和

BDCABA的一個最長公共子序列為BCBA）可以采用多種計算方法。如可以采用蠻

力法,對X的每一個子序列，判斷其是否也是Y的子序列，最后求出最長的即可，

該方法的時間復雜度為Oo經(jīng)分析發(fā)現(xiàn)該問題具有最優(yōu)子結構，可以定義序列

長度分別為i和j的兩個序列X和Y的最長公共子序列的長度為c[i,j],如下

0若，=o或/=o

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

式所示。采用自

底向上的方法實現(xiàn)該算法，則時間復雜度為(請作答此空)

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；采用動態(tài)規(guī)劃法自底向上實現(xiàn)時，根據(jù)遞歸公式，實際是關于i和j的兩重

循環(huán)，因此時間復雜度是n”.

48.某個應用任務TaskA正在等待信號量到來從而執(zhí)行，此時TaskA所處的狀態(tài)

名稱為()。

A、就緒態(tài)狀態(tài)

B、執(zhí)行狀態(tài)

C、阻塞狀態(tài)

D、結束狀態(tài)

答案：C

解析：進程基礎三態(tài)是阻塞、就緒、執(zhí)行，題中任務沒有執(zhí)行，也不僅僅缺CPU

資源，還缺信號量資源，因此是阻塞狀態(tài)。

49.POP3協(xié)議采用模式，客戶端代理與POP3服務器通過建立TCP連接來

傳送數(shù)據(jù)。

AvBrowser/Server

B、Client/Server

C\PeertoPeer

DvPeertoServer

答案：B

解析：本題考查POP3協(xié)議及POP3服務器方面的基礎知識。POP3協(xié)議是TCP/IP

協(xié)議簇中用于郵件接收的協(xié)議。郵件客戶端通過與服務器之間建立TCP連接，采

用Client/Server計算模式來傳送郵件。

50.以下關于嵌入式實時操作系統(tǒng)(RT0S)的敘述中，錯誤的是。。

A、實時性和公平性是RT0S調(diào)度器最重要的兩個指標

B、RT0S調(diào)度器多采用基于優(yōu)先級的可搶占調(diào)度算法

C、單調(diào)速率調(diào)度算法的基本思想是任務的周期越短，優(yōu)先級越高

D、最早期限優(yōu)先算法會根據(jù)任務的截止時間來確定其優(yōu)先級

答案：A

解析：實時操作系統(tǒng)強調(diào)的是實時性，即在規(guī)定的時間內(nèi)能夠完成系統(tǒng)功能，返

回正確的結果，因此最重要的指標是實時性和正確性。

51.針對下圖所示的有向圖，從結點V1出發(fā)廣度遍歷所得結點序列和深度遍歷所

得結點序列分別是

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

解析：本題考查遍歷方面的基礎知識。圖的廣度優(yōu)先遍歷是先訪問頂點V1,然

后訪問V1鄰接到的所有未被訪問過的頂點V2,V3,Vt鄰接到的所有未被訪

問的頂點。如此進行下去，直到訪問遍所有頂點，因此，本題中圖的廣度優(yōu)先遍

歷是V1,V2,V4,V6,V3,V5,V7,V8。深度優(yōu)先遍歷是從圖中某個結點，例

如V1出發(fā)，訪問此結點，然后依次從V1的未被訪問的鄰接頂點出發(fā)進行深度優(yōu)

先遍歷，直至圖中所有和V1有路徑想通的結點都被訪問到。若此時圖中尚有頂

點未被訪問，則另選圖中一個未被訪問過的頂點作起始頂點，重復上述過程，直

至圖中所有頂點都被訪問到為止。因此，本題中圖的深度優(yōu)先遍歷是V1,V2,V

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

52.一個C語言程序的執(zhí)行是從()o

A、本程序的MAIN函數(shù)開始，到MAIN函數(shù)結束

B、本程序文件的第一個函數(shù)開始，到本程序的最后一個函數(shù)結束

C、本程序的MAIN函數(shù)開始，到本程序的最后一個函數(shù)結束

D、本程序文件的第一個函數(shù)開始，到本程序MAIN函數(shù)結束

答案：A

解析：C語言程序從main()函數(shù)開始執(zhí)行，執(zhí)行期間會根據(jù)main()函數(shù)中

的調(diào)用關系，調(diào)用其他函數(shù)執(zhí)行，當main()函數(shù)執(zhí)行完，程序運行結束。

53.分配給某公司網(wǎng)絡的地址塊是210.115.192.0/20,該網(wǎng)絡可以被劃分為一

_個C類子網(wǎng)。

A、4

B、8

C、16

D、32

答案：c

解析：由于分配給公司網(wǎng)絡的地址塊網(wǎng)絡號是20位，而C類子網(wǎng)網(wǎng)絡號是24

位，因此只有4位可用來劃分C類網(wǎng)絡，所以只能劃分為2-4=16個C類子網(wǎng)。

54.以下關于嵌入式實時系統(tǒng)的敘述中，不正確的是____o

A、嵌入式實時系統(tǒng)，要求系統(tǒng)在投入運行前即具有確定性和可預測性

B、可預測性是指系統(tǒng)在運行之前，其功能、響應特性和執(zhí)行結果是可預測的

C、確定性是指系統(tǒng)在給定的狀態(tài)和輸入下，在確定的時間內(nèi)給出確定的結果

D、對嵌入式實時系統(tǒng)失效的判斷僅依賴對其運行結果的正確性判斷

答案：D

解析：本題考查嵌入式實時系統(tǒng)基礎知識。嵌入式實時系統(tǒng)是一種完全嵌入受控

器件內(nèi)部，為特定應用而設計的專用計算機系統(tǒng)。在嵌入式實時系統(tǒng)中，要求系

統(tǒng)在投入運行前即具有確定性和可預測性?？深A測性是指系統(tǒng)在運行之前，其功

能'響應特性和執(zhí)行結果是可預測的；確定性是指系統(tǒng)在給定的初始狀態(tài)和輸入

條件下，在確定的時間內(nèi)給出確定的結果。對嵌入式實時系統(tǒng)失效的判斷，不僅

依賴其運行結果的數(shù)值是否正確，也依賴提供結果是否及時。

55.下列進程狀態(tài)變化中，是不可能發(fā)生的。

A、等待T運行

B、運行一等待

C、等待一就緒

D、運行一就緒

答案：A

解析：通常一個進程應有3種基本狀態(tài)：就緒狀態(tài)、運行狀態(tài)和等待狀態(tài)(或稱

阻塞狀態(tài))。進程的3個狀態(tài)的轉換如下圖所示。

56.執(zhí)行下面的一段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()函數(shù)的作用是將形參y和x的差

值存入z指向的那個內(nèi)存地址，所以在sub(10,5,&a)中，10和5屬于值傳遞，

a是屬于地址傳遞，也就是a與z指向了同一個存儲單元。在執(zhí)行函數(shù)后，a的

值隨*z變化，所以，此次函數(shù)被調(diào)用后a的值為以y-x=-5。同理可知，執(zhí)行su

b(7,a,&b)后，b的值發(fā)生變化，其值為-5-7=72。執(zhí)行sub(a,b,&c)后，c

的值發(fā)生變化，其值為72-(-5)=-7。

57.將高級語言源程序通過編譯或解釋方式進行翻譯時，可以先生成與源程序等

價的某種中間代碼。以下關于中間代碼的敘述中，正確的是()o

A、中間代碼常采用符號表來表示

B、后綴式和三地址碼是常用的中間代碼

C、對中間代碼進行優(yōu)化要依據(jù)運行程序的機器特性

D、中間代碼不能跨平臺

答案：B

解析：常見的中間代碼有后綴式、三地址碼、樹，符號表是在編譯預處理時，中

間代碼不依賴于硬件平臺，可移植性強，可跨平臺。

58.下列關于任務上下文切換的描述中，不正確的是____。A.任務上下文是任

務控制塊(TC

A、的組成部分

B、上下文切換是由一個特殊的任務完成

C、上下文切換時間是影響RTOS性能的重要指標

D、上下文切換由RTOS內(nèi)部完成

答案：B

解析：本題考查嵌入式操作系統(tǒng)的基礎知識。在多任務系統(tǒng)中，上下文切換指的

是當處理器的控制權由運行任務轉移到另外一個就緒任務時所執(zhí)行的操作。任務

的上下文是任務控制塊(TCB)的組成部分，記錄著任務的寄存器、狀態(tài)等信息。

當運行的任務轉為就緒、掛起或刪除時，另外一個被選定的就緒任務就成為當前

任務。上下文切換包括保存當前任務的狀態(tài)，決定哪一個任務運行，恢復將要運

行的任務的狀態(tài)。保護和恢復上下文的操作是依賴特定的處理器的。上下文切換

時間是影響嵌入式實時操作系統(tǒng)RTOS性能的一個重要指標。上下文切換是在RT

OS內(nèi)部完成的，上下文切換由一個特殊的任務完成的說法是錯誤的，故本題應

選擇Bo

59.編譯器和解釋器是兩種基本的高級語言處理程序。編譯器對高級語言源程序

的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)

化'目標代碼生成等階段，其中，（請作答此空）并不是每個編譯器都必需的。

與編譯器相比，解釋器O

A、詞法分析和語法分析

B、語義分析和中間代碼生成

C、中間代碼生成和代碼優(yōu)化

D、代碼優(yōu)化和目標代碼生成

答案：C

解析：本題考查程序語言基礎知識。解釋程序也稱為解釋器，它可以直接解釋執(zhí)

行源程序,或者將源程序翻譯成某種中間表示形式后再加以執(zhí)行;而編譯程序（編

譯器）則首先將源程序翻譯成目標語言程序，然后在計算機上運行目標程序。這

兩種語言處理程序的根本區(qū)別是：在編譯方式下，機器上運行的是與源程序等價

的目標程序，源程序和編譯程序都不再參與目標程序的執(zhí)行過程；而在解釋方式

下，解釋程序和源程序（或其某種等價表示）要參與到程序的運行過程中，運行

程序的控制權在解釋程序。解釋器翻譯源程序時不產(chǎn)生獨立的目標程序，而編譯

器則需將源程序翻譯成獨立的目標程序。分階段編譯器的工作過程如下圖所示。

其中，中間代碼生成和代碼優(yōu)化不是必須的。

源程洋

H標代碼

60.分配到必要的資源并獲得處理機時的進程狀態(tài)是（）。

A、就緒狀態(tài)

B、執(zhí)行狀態(tài)

C、阻塞狀態(tài)

D、撤銷狀態(tài)

答案：B

61.文件系統(tǒng)中，打開文件(open)操作的功能是。。

A、把文件信息從輔存讀到內(nèi)存

B、把磁盤的超級塊從輔存讀到內(nèi)存

C、把文件的FAT表信息從輔存讀到內(nèi)存

D、把文件的控制管理信息從輔存讀到內(nèi)存

答案：D

解析：在使用已經(jīng)存在的文件之前，要通過“打開(Open)”文件操作建立起文

件和用戶之間的聯(lián)系，目的是把文件的控制管理信息從輔存讀到內(nèi)存。打開文件

應完成如下功能：①在內(nèi)存的管理表中申請一個空表目，用來存放該文件的文件

目錄信息；②根據(jù)文件名在磁盤上查找目錄文件，將找到的文件目錄信息復制到

內(nèi)存的管理表中。如果打開的是共享文件，則應進行相關處理，如共享用戶數(shù)加

1;③文件定位，卷標處理等。文件一旦打開，可被反復使用直至文件關閉。這

樣做的優(yōu)點是減少查找目錄的時間，加快文件存取速度，提高系統(tǒng)的運行效率。

62.算法的時間復雜度是指o

A、執(zhí)行算法程序所需要的時間

B、算法程序的長度

C、算法執(zhí)行過程中所需要的基本運算次數(shù)

D、算法程序中的指令條數(shù)

答案：C

解析：本題考查計算機程序設計方面的基礎知識。算法復雜度分為時間復雜度和

空間復雜度。時間復雜度是指執(zhí)行算法所需要的計算工作量；而空間復雜度是指

執(zhí)行這個算法所需要的內(nèi)存空間。在計算機科學中，算法的時間復雜度是一個函

數(shù)，它定量描述了該算法的運行時間。這是一個關于代表算法輸入值的字符串的

長度的函數(shù)。一般情況下，算法的基本操作重復執(zhí)行的次數(shù)是模塊n的某一個函

數(shù)f(n),因此，算法的時間復雜度記做：T(n)=0(f(n))。算法的時間

復雜度是一個執(zhí)行時間數(shù)量級的表示，并不是執(zhí)行算法程序所需要的時間值，也

與算法程序的長度無必然聯(lián)系，也不能簡單的認為就是算法程序中的指令條數(shù)。

而是算法執(zhí)行過程中在所需要的基本運算次數(shù)，與