第1章程序員上午試題分析與解答

1、21Error! No text of specified style in document.第1章 程序員上午試題分析與解答試題（1）、（2）在Word的編輯狀態(tài)下，若光標停在某個段落中的任意位置時，用戶設(shè)置字體格式為“幼圓小三”，則所設(shè)置的字體格式應(yīng)用于 （1） ；在下圖所示的Word“頁眉和頁腳”對話框中，和處分別可以 （2） 。（1）A光標所在段落B光標后的文本C光標處新輸入的文本D整個文檔（2）A設(shè)置頁碼格式及進行頁眉或頁腳之間切換B設(shè)置頁面格式及進行頁眉或頁腳之間切換 C進行頁眉或頁腳之間切換及設(shè)置頁碼格式D進行頁眉或頁腳之間切換及設(shè)置頁面格式試題（1）、（2）分析試題（1）的正

2、確選項為C。試題（2）的正確選項為A。在Word編輯狀態(tài)下，若光標在某個段落中的任意位置時，用戶設(shè)置字體格式為“幼園小三”，則所設(shè)置的字體格式應(yīng)用于光標處新輸入的文本。在Word的“頁眉和頁腳”工具欄中，為“設(shè)置頁碼格式”的按鈕，當用戶按下該按鈕，系統(tǒng)將彈出下圖所示的對話框，用戶可以進行頁碼格式的設(shè)置；為進行“頁眉或頁腳之間切換”的按鈕，當用戶按下該按鈕系統(tǒng)將在頁眉或頁腳之間切換。參考答案（1）C （2）A試題（3）、（4）學生成績表如下表所示。若要計算學生各科成績、總分和平均分各項的最高分，可先在C10單元格中輸入 （3） ，并 （4） 拖動填充柄至H10單元格，則可自動算出這些學生各科成績

3、、總分和平均分的最高分。（3）AMAX(C3:C9)B=MAX(C3,C9)C=MAX(C3+C9)D=MAX(C3:C9)（4）A向垂直方向B向水平方向C按住Shift鍵向垂直方向D按住Shift鍵向水平方向試題（3）、（4）分析試題（3）的正確選項為D。因為對于選項A，“MAX(C3:C9)”格式不對，公式前必須加“=”號；選項B“=MAX(C3, C9)”是求單元格C3和C9中的最大值；選項C “=MAX(C3+C9)”是將單元格C3和C9相加，與題意不符；選項D“=MAX(C3:C9)”是求單元格C3至C9中的最大值，與題意相符。試題（4）的正確選項為B。根據(jù)題意，要計算學生的各科成績

4、、總分和平均分的最高分，可先在C10單元格中輸入“=MAX(C3:C9)”并向水平方向拖動填充柄至H10單元格，則可自動算出這些學生各科成績、總分和平均分的最高分。參考答案（3）D （4）B試題（5）“ （5） ”是訪問某網(wǎng)站的正確網(wǎng)址。（5）ABCindex.htmDindex.htm試題（5）分析選項A是訪問某網(wǎng)站的正確網(wǎng)址；選項B是E-mail地址格式；選項C和選項D的分隔符“”和“”錯誤。參考答案（5）A試題（6）將某ASCII字符采用偶校驗編碼（7位字符編碼+1位校驗碼）發(fā)送給接收方，在接收方收到的8位數(shù)據(jù)中，若 （6

5、） ，則能確定傳輸過程中發(fā)生錯誤。（6）A“1”的個數(shù)為奇數(shù)B“1”的個數(shù)為偶數(shù)C最低位為“1”D最高位為“1”試題（6）分析本題考查校驗碼方面的基礎(chǔ)知識。采用偶校驗編碼時，數(shù)據(jù)位和校驗位中“1”的個數(shù)應(yīng)是偶數(shù)。當接收方收到的8位數(shù)據(jù)中“1”的個數(shù)為奇數(shù)時，可以確定傳輸過程中出錯。參考答案（6）A試題（7）若內(nèi)存按字節(jié)編址，用存儲容量為32K×8比特的存儲器芯片構(gòu)成地址編號A0000H至DFFFFH的內(nèi)存空間，則至少需要 （7） 片。（7）A4B6C8D10試題（7）分析本題考查存儲器基礎(chǔ)知識。地址編號A0000H至DFFFFH的內(nèi)存空間中共有（DFFFFA0000=3FFFF）個存

6、儲單元，每個單元8比特，因此需要的存儲器芯片數(shù)目為個。參考答案（7）C試題（8）以下關(guān)于精簡指令集計算機（RISC）指令系統(tǒng)特點的敘述中，錯誤的是 （8） 。（8）A對存儲器操作進行限制，使控制簡單化B指令種類多，指令功能強C設(shè)置大量通用寄存器D選取使用頻率較高的一些指令，提高執(zhí)行速度試題（8）分析本題考查指令系統(tǒng)基礎(chǔ)知識。RISC指令系統(tǒng)的最大特點是：選取使用頻率最高的一些簡單指令，指令條數(shù)少；指令長度固定，指令格式種類少；只有取數(shù)存數(shù)指令訪問存儲器，其余指令的操作都在寄存器之間進行。參考答案（8）B試題（9）32位微處理器的32是指 （9） 。（9）A系統(tǒng)總線的寬度為32位B處理的數(shù)據(jù)長度

7、只能為32位CCPU字長為32位D通用寄存器數(shù)目為32個試題（9）分析本題考查計算機系統(tǒng)基礎(chǔ)知識。在同一時間處理二進制數(shù)的位數(shù)叫字長。通常稱處理字長為8位數(shù)據(jù)的CPU叫8位CPU，32位CPU就是在同一時間內(nèi)可處理字長為32位的二進制數(shù)據(jù)。參考答案（9）C試題（10）以下關(guān)于CPU與主存之間增加高速緩存（Cache）的敘述中，錯誤的是 （10） 。（10）ACache擴充了主存儲器的容量BCache可以降低由于CPU與主存之間的速度差異造成的系統(tǒng)性能影響CCache的有效性是利用了對主存儲器訪問的局部性特征DCache中通常保存著主存儲器中部分內(nèi)容的一份副本試題（10）分析本題考查計算機系統(tǒng)基

8、礎(chǔ)知識。Cache（高速緩沖存儲器）是一種特殊的存儲器子系統(tǒng)，其中復制了頻繁使用的數(shù)據(jù)以利于快速訪問。Cache的出現(xiàn)是基于兩種原因：首先是由于CPU的速度和性能提高很快而主存速度較低且價格高，其次就是程序執(zhí)行的局部性特點。因此，將速度比較快而容量有限的SRAM構(gòu)成Cache，目的在于盡可能發(fā)揮CPU的高速度。參考答案（10）A試題（11）、（12）衡量計算機的主要性能指標除了字長、存取周期、運算速度之外，通常還包括 （11） ，因為其反映了 （12） 。（11）A外部設(shè)備的數(shù)量B計算機的制造成本C計算機的體積D主存儲器容量大小（12）A每秒鐘所能執(zhí)行的指令條數(shù)B存儲器讀寫速度C計算機即時存儲

9、信息的能力D該計算機保存大量信息的能力 試題（11）、（12）分析試題（11）的正確選項為D。因為計算機功能的強弱或性能的好壞，不是由某項指標來決定的，而是由它的系統(tǒng)結(jié)構(gòu)、指令系統(tǒng)、硬件組成、軟件配置等多方面的因素綜合決定的。但主要性能指標有字長、存取周期、運算速度以及主存儲器容量的大小來決定的。試題（12）的正確選項為C。因為主存是CPU可以直接訪問的存儲器，需要執(zhí)行的程序與需要處理的數(shù)據(jù)就是存放在主存中的。主存儲器容量的大小反映了計算機即時存儲信息的能力。隨著操作系統(tǒng)的升級，應(yīng)用軟件的不斷豐富及其功能的不斷擴展，人們對計算機主存容量的需求也不斷提高。目前，運行Windows XP操作系統(tǒng)環(huán)

10、境下則需要128 MB以上的主存容量。主存容量越大，系統(tǒng)功能就越強大，能處理的數(shù)據(jù)量就越大。參考答案（11）D （12）C試題（13）以下文件格式中屬于聲音文件的是 （13） 。（13）APDFBWAVCAVIDDOC試題（13）分析本題考查考生對計算機各類媒體數(shù)據(jù)文件的了解情況。備選答案中的WAV屬于聲音信號編碼文件格式。參考答案（13）B試題（14）下列光盤格式中，不能多次擦除重寫數(shù)據(jù)的是 （14） 。（14）ADVD-RAMBCD-RCDVD-RWDCD-RW試題（14）分析本題考查光盤存儲技術(shù)基本常識。題目給出的是常見光盤格式，其中DVD-RAM和DVD-RW是DVD技術(shù)所支持的兩種不

11、同的可多次擦除重寫的DVD光盤格式，CD-R指一次性可寫（刻錄）CD光盤，而CD-RW指可多次擦除、重寫的CD光盤。參考答案（14）B試題（15）、（16）如果殺毒軟件報告一系列的Word文檔被病毒感染，則可以推斷病毒類型是（15） ，如果用磁盤檢測工具（CHKDSK、SCANDISK等）檢測磁盤發(fā)現(xiàn)大量文件鏈接地址錯誤，表明磁盤可能被（16）病毒感染。（15）A文件型B引導型C目錄型 D宏病毒（16）A文件型B引導型C目錄型 D宏病毒試題（15）、（16）分析本題考查計算機病毒方面的基礎(chǔ)知識。計算機病毒的分類方法有許多種，按照最通用的區(qū)分方式，即根據(jù)其感染的途徑以及采用的技術(shù)區(qū)分，計算機病毒

12、可分為文件型計算機病毒、引導型計算機病毒、宏病毒和目錄型計算機病毒。文件型計算機病毒感染可執(zhí)行文件（包括EXE和COM文件）。引導型計算機病毒影響軟盤或硬盤的引導扇區(qū)。宏病毒感染的對象是使用某些程序創(chuàng)建的文本文檔、數(shù)據(jù)庫、電子表格等文件。目錄型計算機病毒能夠修改硬盤上存儲的所有文件的地址，如果用戶使用某些工具（如SCANDISK或CHKDSK）檢測受感染的磁盤，會發(fā)現(xiàn)大量的文件鏈接地址的錯誤，這些錯誤都是由此類計算機病毒造成的。參考答案（15）D （16）C試題（17）用戶提出需求并提供經(jīng)費，委托軟件公司開發(fā)軟件。但在雙方商定的協(xié)議中未涉及軟件著作權(quán)的歸屬，則軟件著作權(quán)屬于 （17） 所有。（

13、17）A軟件用戶B軟件公司C用戶與軟件公司共同D社會公眾試題（17）分析本題考查知識產(chǎn)權(quán)基本知識，即軟件著作權(quán)歸屬。依據(jù)我國著作權(quán)法、計算機軟件保護條例，委托開發(fā)的軟件，可歸屬于委托方，也可歸屬于受托方，或者由委托方和受托方雙方共有。具體情況由雙方訂立的合同約定來確認軟件著作權(quán)歸屬。如果委托方和受托方之間簽訂了書面的委托開發(fā)合同，并對委托開發(fā)的軟件著作權(quán)的歸屬有明確約定的，那么該委托開發(fā)軟件著作權(quán)應(yīng)依照合同的約定確認著作權(quán)歸屬關(guān)系。對于在委托開發(fā)軟件活動中，委托方和受托方之間沒有簽訂書面的委托開發(fā)合同，或者雖然簽訂了書面的委托開發(fā)合同，但是合同中對該委托開發(fā)軟件著作權(quán)的歸屬約定不明確的，那么根

14、據(jù)法律的規(guī)定，該委托開發(fā)軟件的著作權(quán)則屬于受托者所有，但是委托人可以享有該軟件的使用權(quán)。法律的這種規(guī)定主要是考慮了受托人是軟件的實際開發(fā)者，是軟件真實的智力投資者，符合開發(fā)者享有軟件著作權(quán)的一般原則。所以，本題涉及的軟件著作權(quán)應(yīng)屬于軟件公司。參考答案（17）B試題（18）李某購買了一張有注冊商標的正版軟件光盤，擅自將其復制出售，則該行為侵犯了開發(fā)商的 （18） 。（18）A財產(chǎn)所有權(quán)B商標權(quán)C物權(quán)D知識產(chǎn)權(quán)試題（18）分析本題考查知識產(chǎn)權(quán)基本知識，即區(qū)別侵犯物權(quán)與知識產(chǎn)權(quán)行為。將他人的軟件光盤占為己有，涉及的是物體本身，即軟件的物化載體，該行為是侵犯財產(chǎn)所有權(quán)的行為。如果行為人雖未占有這一軟件

15、光盤，（如借或租他人一張軟件光盤，使用后返還），但擅自將該軟件光盤復制出售，則該行為涉及的是無形財產(chǎn)，即軟件開發(fā)商的思想表現(xiàn)形式（知識產(chǎn)品），屬于侵犯知識產(chǎn)權(quán)行為。參考答案（18）D試題（19）若不考慮I/O設(shè)備本身的性能，則影響計算機系統(tǒng)I/O數(shù)據(jù)傳輸速度的主要因素是 （19） 。（19）A地址總線寬度B數(shù)據(jù)總線寬度C主存儲器的容量DCPU的字長試題（19）分析本題考查計算機系統(tǒng)基礎(chǔ)知識。地址總線寬度決定了CPU可以訪問的物理地址空間，簡單地說就是CPU到底能夠使用多大容量的內(nèi)存。CPU字長指CPU在單位時間內(nèi)（同一時間）能一次處理的二進制數(shù)的位數(shù)。數(shù)據(jù)總線負責計算機中數(shù)據(jù)在各組成部分之間的

16、傳送，數(shù)據(jù)總線寬度是指 在芯片內(nèi)部數(shù)據(jù)傳送的寬度，而數(shù)據(jù)總線寬度則決定了CPU與二級緩存、內(nèi)存以及 輸入/輸出設(shè)備之間一次數(shù)據(jù)傳輸?shù)男畔⒘俊⒖即鸢福?9）B試題（20）十六進制數(shù)CC所對應(yīng)的八進制數(shù)為 （20） 。（20）A314B630C1414D3030試題（20）分析本題考查進制轉(zhuǎn)換基礎(chǔ)知識。十六進制數(shù)CC的二進制形式為11001100，從右向左每三位劃分為一組，對應(yīng)的八進制數(shù)為314。參考答案（20）A試題（21）與等價的邏輯表達式是 （21） 。（、+、分別表示邏輯異或、邏輯加、邏輯乘）（21）AA+BA+BCABDAB試題（21）分析本題考查邏輯運算基礎(chǔ)知識。用真值表驗證如下：選

17、項A選項B選項C選項DABA+B0010000010110110111011111011從上表可知，與等價的是。參考答案（21）B試題（22）CPU中的 （22） 的值可自動加1，以便實現(xiàn)程序指令的順序執(zhí)行。（22）A指令寄存器（IR）B程序計數(shù)器（PC）C地址寄存器（AR）D指令譯碼器（ID）試題（22）分析本題考查CPU結(jié)構(gòu)基礎(chǔ)知識。指令寄存器（IR）用來保存當前正在執(zhí)行的指令。當執(zhí)行一條指令時，先把它從內(nèi)存取到數(shù)據(jù)寄存器（DR）中，然后再傳送至IR。為了執(zhí)行任何給定的指令，必須對操作碼進行測試，以便識別所要求的操作。指令譯碼器（ID）就是做這項工作的。指令寄存器中操作碼字段的輸出就是指令

18、譯碼器的輸入。操作碼一經(jīng)譯碼后，即可向操作控制器發(fā)出具體操作的特定信號。地址寄存器（AR）用來保存當前CPU所訪問的內(nèi)存單元的地址。由于在內(nèi)存和CPU之間存在著操作速度上的差別，所以必須使用地址寄存器來保持地址信息，直到內(nèi)存的讀/寫操作完成為止。為了保證程序指令能夠連續(xù)地執(zhí)行下去，CPU必須具有某些手段來確定下一條指令的地址。而程序計數(shù)器正是起到這種作用，所以通常又稱為指令計數(shù)器。在程序開始執(zhí)行前，必須將它的起始地址，即程序的一條指令所在的內(nèi)存單元地址送入PC，因此程序計數(shù)器（PC）的內(nèi)容即是從內(nèi)存提取的第一條指令的地址。當執(zhí)行指令時，CPU將自動修改PC的內(nèi)容，即每執(zhí)行一條指令PC增加一個量

19、，這個量等于指令所含的字節(jié)數(shù)，以便使其保持的總是將要執(zhí)行的下一條指令的地址。由于大多數(shù)指令都是按順序來執(zhí)行的，所以修改的過程通常只是簡單地對PC加1。參考答案（22）B試題（23）、（24）Windows系統(tǒng)中的磁盤碎片整理程序 （23） ，這樣使系統(tǒng) （24） 。（23）A僅將卷上的可用空間合并，使其成為連續(xù)的區(qū)域B只能使每個文件占用卷上連續(xù)的磁盤空間，合并卷上的可用空間C只能使每個文件夾占用卷上連續(xù)的磁盤空間，合并卷上的可用空間D使每個文件和文件夾占用卷上連續(xù)的磁盤空間，合并卷上的可用空間（24）A對文件能更有效地訪問，而對文件夾的訪問效率保持不變B對文件夾能更有效地訪問，而對文件的訪問效

20、率保持不變C對文件和文件夾能更有效地訪問D將磁盤空閑區(qū)的管理方法改變?yōu)榭瞻孜募芾矸桨冈囶}（23）、（24）分析試題（23）的正確選項為D，試題（24）的正確選項為C。因為，在Windows系統(tǒng)中的磁盤碎片整理程序可以分析本地卷，使每個文件或文件夾占用卷上連續(xù)的磁盤空間，合并卷上的可用空間使其成為連續(xù)的空閑區(qū)域，這樣系統(tǒng)就可以更有效地訪問文件或文件夾，以及更有效地保存新的文件和文件夾。通過合并文件和文件夾，磁盤碎片整理程序還將合并卷上的可用空間，以減少新文件出現(xiàn)碎片的可能性。合并文件和文件夾碎片的過程稱為碎片整理。參考答案（23）D （24）C試題（25）在磁盤移臂調(diào)度算法中， （25） 算法

21、可能會隨時改變移動臂的運動方向。（25）A電梯調(diào)度和先來先服務(wù)B先來先服務(wù)和單向掃描C電梯調(diào)度和最短尋道時間優(yōu)先D先來先服務(wù)和最短尋道時間優(yōu)先試題（25）分析在操作系統(tǒng)中常用的磁盤調(diào)度算法有：先來先服務(wù)、最短尋道時間優(yōu)先、掃描算法、循環(huán)掃描算法等。其中，先來先服務(wù)是最簡單的磁盤調(diào)度算法，它根據(jù)進程請求訪問磁盤的先后次序進行調(diào)度，所以該算法可能會隨時改變移動臂的運動方向。最短尋道時間優(yōu)先算法根據(jù)進程請求，訪問磁盤的尋道距離短的優(yōu)先調(diào)度，因此該算法可能會隨時改變移動臂的運動方向。電梯調(diào)度法的工作原理是先響應(yīng)同方向（向內(nèi)道或向外道方向）的請求訪問，然后再響應(yīng)反方向的請求訪問，如同電梯的工作原理一樣，

22、因此該算法可能會隨時改變移動臂的運動方向。單向掃描算法是電梯調(diào)度法的改進，該算法在返程時不響應(yīng)請求訪問，目的是為了解決電梯調(diào)度法帶來的饑餓問題。參考答案（25）D試題（26）、（27）若一個單處理器的計算機系統(tǒng)中同時存在3個并發(fā)進程，則同一時刻允許占用處理器的進程數(shù) （26） ；如果這3個進程都要求使用2個互斥資源R，那么系統(tǒng)不產(chǎn)生死鎖的最少的R資源數(shù)為 （27）個。（26）A至少為1個B至少為3個C最多為1個D最多為3個（27）A3B4C5D6試題（26）、（27）分析試題（26）的正確選項為C。因為一個單處理器的計算機系統(tǒng)中盡管同時存在3個并發(fā)進程，但是同一時刻允許占用處理器的進程數(shù)只能是

23、1個。引入多道程序設(shè)計的目的是為了提高資源的利用率，例如進程P1要輸入輸出時，可以將CPU分配給進程P2，使得進程P1的輸入輸出和進程P2的程序執(zhí)行并發(fā)運行。試題（27）的正確選項為B。對于選項A，在操作系統(tǒng)為每個進程分配1個資源R后，若這3個進程再分別請求1個資源R時，系統(tǒng)已無可供分配的資源R，則這3個進程由于請求的資源R得不到滿足而死鎖。如果選擇選項B，那么操作系統(tǒng)為每個進程分配1個資源R后，系統(tǒng)還有1個可供分配的資源R，能滿足其中的1個進程的資源要求，它運行完畢釋放占有的資源R后，可以使其他進程也能得到所需的資源R并運行完畢。參考答案（26）C （27）B試題（28）已知a是浮點型變量，

24、k是整型變量，對程序中的表達式“a+k”求值時，在不損失精度的要求下，通常需要 （28） 。（28）A將k重新定義為浮點型變量B將a重新定義為整型變量C將k的值臨時轉(zhuǎn)換為浮點型D將a的值臨時轉(zhuǎn)換為整型試題（28）分析本題考查程序設(shè)計語言基礎(chǔ)知識。如果一個運算符兩邊的運算對象類型不同，則先要將其轉(zhuǎn)換為相同的類型，即較低類型轉(zhuǎn)換為較高類型數(shù)據(jù)，然后再參加運算。當較低類型的數(shù)據(jù)轉(zhuǎn)換為較高類型時，一般只是形式上有所改變，而不影響數(shù)據(jù)的實質(zhì)內(nèi)容，而較高類型的數(shù)據(jù)轉(zhuǎn)換為較低類型時則可能產(chǎn)生數(shù)據(jù)丟失。參考答案（28）C試題（29）源程序中的 （29） 與程序的運行結(jié)果無關(guān)。（29）A注釋的多少B變量的取值C

25、循環(huán)語句的執(zhí)行次數(shù)D表達式的求值方式試題（29）分析本題考查程序語言基礎(chǔ)知識。源程序中的注釋是寫給人看的，翻譯源程序的過程中會被過濾掉，因此注釋的多少與程序的運行結(jié)果無關(guān)。參考答案（29）A試題（30）某有限狀態(tài)自動機的狀態(tài)圖如下圖所示（狀態(tài)0是初態(tài)，狀態(tài)2是終態(tài)），則該自動機不能識別 （30） 。（30）AababBaabbCbbaaDbbab試題（30）分析本題考查程序語言處理基礎(chǔ)知識。對于選項A，從狀態(tài)圖的狀態(tài)0出發(fā)，識別a后到達狀態(tài)0，識別b后到達狀態(tài)1，由于不存在從狀態(tài)1出發(fā)識別a的狀態(tài)轉(zhuǎn)移，因此，abab不能被該自動機識別。對于選項B，識別aabb的狀態(tài)轉(zhuǎn)移路是狀態(tài)0狀態(tài)0狀態(tài)1狀

26、態(tài)2。對于選項C，識別bbaa的狀態(tài)轉(zhuǎn)移路是狀態(tài)0狀態(tài)1狀態(tài)2狀態(tài)2狀態(tài)2。對于選項D，識別bbab的狀態(tài)轉(zhuǎn)移路是狀態(tài)0狀態(tài)1狀態(tài)2狀態(tài)2狀態(tài)2。參考答案（30）A試題（31）若在單向鏈表上，除訪問鏈表中所有結(jié)點外，還需在表尾頻繁插入結(jié)點，那么采用 （31） 最節(jié)省時間。（31）A僅設(shè)尾指針的單向鏈表B僅設(shè)頭指針的單向鏈表C僅設(shè)尾指針的單向循環(huán)鏈表D僅設(shè)頭指針的單向循環(huán)鏈表試題（31）分析本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。單向鏈表示意圖如下圖所示：單向鏈表僅設(shè)頭指針時，在表尾插入結(jié)點時需要遍歷整個鏈表，時間復雜度為O(n)，僅設(shè)尾指針時，在表尾插入結(jié)點的時間復雜度為O(1)，但是不能訪問除了尾結(jié)點之外

27、的所有其他結(jié)點。單向循環(huán)鏈表如下圖所示。單向循環(huán)鏈表僅設(shè)頭指針時，在表尾插入結(jié)點時需要遍歷整個鏈表，時間復雜度為O(n)，僅設(shè)尾指針時，在表尾插入結(jié)點的時間復雜度為O(1)，同時達到表頭結(jié)點的時間復雜度為O(1)，因此對于題中給出的操作要求，適合采用僅設(shè)尾指針的單向循環(huán)鏈表。參考答案（31）C試題（32）表達式“a*(b c)+d”的后綴式為 （32） 。（32）Aabcd*+Bab*cd+Cabcd+*Dabc*d+試題（32）分析本題考查程序語言基礎(chǔ)知識。在后綴表示方式下，運算對象自左至右依次書寫，運算符緊跟在需要參與運算的對象后面。對于“a*(b c)+d”，運算次序為bc，之后與a相乘

28、，最后再與d相加，因此其后綴表示為“abc*d+”。參考答案（32）D試題（33）已知某二叉樹的先序遍歷序列是ABDCE，中序遍歷序列是BDAEC，則該二叉樹 為 （33） 。（33）ABCD 試題（33）分析本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。對二叉樹進行先序遍歷的過程是：若二叉樹非空，則先訪問根結(jié)點，然后先序遍 歷左子樹，最后先序遍歷右子樹。因此，在二叉樹的先序遍歷序列中，第一個元素是根結(jié)點。對二叉樹進行中序遍歷的過程是：若二叉樹非空，則首先中序遍歷左子樹，然后訪問根結(jié)點，最后中序遍歷右子樹。因此，若在中序遍歷序列中已找出二叉樹的根結(jié)點，則根結(jié)點左邊為左子樹的中序遍歷序列，右邊是右子樹的中序遍歷序列

29、。由此，根據(jù)先序序列確定根結(jié)點，根據(jù)中序序列劃分左、右子樹，反復應(yīng)用此原則，就可根據(jù)先序遍歷序列和中序遍歷序列恢復二叉樹的結(jié)構(gòu)。本題中，先序序列為ABDCE，因此A是樹根結(jié)點，中序序列為BDAEC，因此BD是左子樹上的結(jié)點，EC是右子樹上的結(jié)點。接下來根據(jù)先序遍歷序列，可知B是左子樹的根結(jié)點，C是右子樹的根結(jié)點。在中序遍歷序列BDAEC中，D在B之后，因此D是B的右孩子。同理，在中序遍歷序列BDAEC中，E在C之前，因此E是C的左孩子。即該二叉樹如下圖所示。參考答案（33）C試題（34）對于二維數(shù)組a1.6,1.8，設(shè)每個元素占2個存儲單元，且以列為主序存儲，則元素a4,4相對于數(shù)組空間起始地

30、址的偏移量是 （34） 個存儲單元。（34）A28B42C48D54試題（34）分析本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。在這里需要注意元素是按行存還是按列存。按列存儲時，a4,4之前的元素個數(shù)為21（3×6+3），每個元素占2個存儲單元，因此a4,4相對于數(shù)組空間起始地址的偏移量是42。按行存儲時，a4,4之前的元素個數(shù)為27（3×8+3），該元素相對于數(shù)組空間起始地址的偏移量是54。參考答案（34）B試題（35）已知某帶權(quán)圖G的鄰接表如下所示，其中表結(jié)點的結(jié)構(gòu)為：鄰接頂點編號邊上的權(quán)值指向下一個鄰接頂點的指針則圖G是 （35） 。（35）A無向圖B完全圖C有向圖D強連通圖試題（35

31、）分析本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。從題中的鄰接表中可知，該圖的邊為<v1,v3>、<v1,v2>、<v2,v5>、<v2,v6>、<v3,v6>、<v3,v2>、<v5,v4>、<v6,v4>、<v6,v5>，如下圖所示，顯然，這是個有向圖。在無向圖中，若存在邊（vi,vj），則它同時為vj和vi之間的邊。在上面的鄰接表中，存在邊<v1,v3>，而不存在<v3,v1>，因此該圖不是無向圖。對于無向圖，其邊數(shù)e和頂點數(shù)n的關(guān)系為e=n×(n1)/2。對于有向

32、圖，其邊數(shù)e和頂點數(shù)n的關(guān)系為e=n×(n1)，因此該圖不是完全圖。若有向圖為強連通圖，則任意兩個頂點間要存在路徑。在該有向圖中，由于頂點v4沒有出邊，因此，不存在v4到其他頂點的路徑，因此該圖不是強連通圖。參考答案（35）C試題（36）已知棧S初始為空，對于一個符號序列（入棧次序也是該次序），當用I表示入棧、O表示出棧，則通過棧S得到符號序列的操作序列為 （36） 。（36）AI O I I O O I O O IBI I O I O I O I O OCI O O I I O I O I ODI I O I I O I O O O試題（36）分析本題考查數(shù)據(jù)結(jié)構(gòu)中棧的基本概念。對

33、于選項A，操作序列I O I I O O I O O I對應(yīng)入棧、出棧、入棧、入棧、出棧、出棧、入棧、出棧，接下來要在棧空時出棧，因此該操作序列中的第9個操作會導致出錯。對于選項B，操作序列I I O I O I O I O O對應(yīng)入棧、入棧、出棧、入棧、出棧、入棧、出棧、入棧、出棧、出棧，即通過棧S得到符號序列。對于選項C，操作序列I O O I I O I O I O對應(yīng)入棧、出棧、為空棧時出棧，因此該操作序列中的第3個操作會導致出錯。對于選項D，操作序列I I O I I O I O O O對應(yīng)入棧、入棧、出棧、入棧、入棧、出棧、入棧、出棧、出棧、出棧，即通過棧S得到符號序列。參考答案（

34、36）D試題（37）隊列是一種按“先進先出”原則進行插入和刪除操作的數(shù)據(jù)結(jié)構(gòu)。若初始隊列為空，輸入序列為a b c d e，則可得到的輸出序列為 （37） 。（37）Aa b c d eBa b d c eCe d c b aDe d a b c試題（37）分析本題考查數(shù)據(jù)結(jié)構(gòu)中隊列的基本概念。根據(jù)“先進先出”的操作原則，元素出隊列的次序和入隊列的次序是一致的，因此，輸入序列為“a b c d e”時，輸出序列同樣為“a b c d e”。參考答案（37）A試題（38）對于n個元素的關(guān)鍵字序列，當且僅當滿足關(guān)系時稱為小根堆（小頂堆）。以下序列中， （38） 不是小根堆。（38）A12, 20,

35、 36, 48, 25, 50, 40B12, 36, 20, 48, 40, 25, 50C12, 20, 25, 36, 40, 48, 50D12, 36, 20, 48, 25, 50, 40試題（38）分析本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。在完全二叉樹中對結(jié)點可如下編號：根結(jié)點為1號，其左孩子結(jié)點為2號，右孩子結(jié)點為3號，對于編號為i的結(jié)點，其左孩子結(jié)點若存在，則編號為2i，其右孩子結(jié)點若存在，則編號為2i+1?？蓪⑿蛄兄械脑胤湃胍豢猛耆鏄渖线M行判斷，如下圖所示。根據(jù)堆的定義，可知選項D不是堆。DCBA參考答案（38）D試題（39）通過程序設(shè)計活動求解問題時，通常可分為問題建模、算法設(shè)

36、計、編寫代碼和編譯調(diào)試四個階段。 （39） 階段的工作與所選擇的程序語言密切相關(guān)。（39）A問題建模和算法設(shè)計B算法設(shè)計和編寫代碼C問題建模和編譯調(diào)試D編寫代碼和編譯調(diào)試試題（39）分析本題考查程序設(shè)計基礎(chǔ)知識。通過開發(fā)程序解決問題的過程中，問題建模與算法設(shè)計可以不考慮實現(xiàn)程序所用的語言，編寫程序代碼時則一定先要確定要采用的程序語言，編譯調(diào)試工具更是針對特定語言開發(fā)的。參考答案（39）D試題（40）、（41）函數(shù)f()、g()的定義如下所示。已知調(diào)用f時傳遞給其形參x的值是1，若以傳值方式調(diào)用g，則函數(shù)f的返回值為 （40） ；若以傳引用方式調(diào)用g，則函數(shù)f的返回值為 （41） 。f (int

37、 x)g(int y)int a = 5;a = g(x);return a+x;y = y+1;return y;（40）A3B4C6D7（41）A3B4C6D7試題（40）、（41）分析本題考查程序設(shè)計基礎(chǔ)知識。在傳值調(diào)用方式下，將實參的值傳遞給形參，分配給實參變量和形參變量的存儲單元之間無相關(guān)性，各自使用，互不干擾。在引用調(diào)用方式下，實參變量和形參變量的對應(yīng)的存儲單元是同一個，在被調(diào)用函數(shù)中修改形參實質(zhì)上就修改了實參變量的值。對于本題，在傳值方式下，函數(shù)f的參數(shù)x、局部變量a和函數(shù)g的參數(shù)y分別對應(yīng)不同的存儲單元，如下圖所示：在f()中調(diào)用g()前傳值調(diào)用方式下，發(fā)生g(x)調(diào)用時，將實

38、參x的值傳給y執(zhí)行函數(shù)g時，y=y+1操作將y的值增1，然后以y的值作為返回值返回到函數(shù)f后，a=g(x)將a的值修改為2因此，以傳值方式調(diào)用g，函數(shù)f執(zhí)行結(jié)束時，返回值為3。在傳引用方式下，函數(shù)f的參數(shù)x、局部變量a分別對應(yīng)不同的存儲單元，函數(shù)g的參數(shù)y與實參x引用同一個存儲單元，如下圖所示。 在f()中調(diào)用g()前傳值調(diào)用方式下，發(fā)生g(x)調(diào)用時，可理解為形參y與實參x對應(yīng)同一個存儲單元執(zhí)行函數(shù)g時，y=y+1操作將y的值增1，也就是將x的值增加1，然后返回y的值返回到函數(shù)f后，a=g(x)將a的值修改為2因此，以傳值方式調(diào)用g，函數(shù)f執(zhí)行結(jié)束時，返回值為3。參考答案（40）A （41）

39、B試題（42）以下關(guān)于程序中函數(shù)的定義、調(diào)用和聲明的敘述中，正確的是 （42） 。（42）A函數(shù)的定義必須放在該函數(shù)的調(diào)用之前B函數(shù)的聲明必須放在該函數(shù)的調(diào)用之前C函數(shù)的定義必須放在該函數(shù)的聲明之前D函數(shù)的聲明必須放在該函數(shù)的定義之前試題（42）分析本題考查程序設(shè)計基礎(chǔ)知識。在程序中，函數(shù)定義是指對函數(shù)的完整定義，包括函數(shù)首部和函數(shù)體。函數(shù)調(diào)用是指對所定義函數(shù)的使用，一個函數(shù)只有被調(diào)用才能得到執(zhí)行。函數(shù)聲明是指函數(shù)的定義在后面，而前面需要對它進行調(diào)用，這樣就需要預先進行聲明，以便編譯程序檢查調(diào)用的合法性。一般來說函數(shù)的聲明只是函數(shù)首部加上分號即可。函數(shù)聲明不是必須的，若函數(shù)調(diào)用在函數(shù)定義之后，

40、則無需聲明。參考答案（42）B試題（43）以下關(guān)于子類和父類的敘述中，正確的是 （43） 。（43）A子類繼承了父類的屬性和方法B父類繼承了子類的屬性和方法C子類的行為和父類必須完全保持一致D父類的行為必須和子類完全保持一致試題（43）分析本題考查面向?qū)ο蟮幕靖拍?。面向?qū)ο蟾拍钪校宇愂歉割惖奶鼗?，子類能夠自動獲得父類的屬性和方法，即繼承父類的屬性和方法，但子類可以根據(jù)實際情況對繼承而來的方法進行覆蓋或重載，也就是子類和父類的行為不必保持完全地一致。參考答案（43）A試題（44）下列關(guān)于類和對象的敘述中，正確的是 （44） 。（44）A類是對象的模板，一個類僅能生成一個對象B對象是類的模板，一個對象僅能生成一個類C類是對象的模板，一個類是一組對象的集合D對象是類的模板，一個對象是一組類的集合試題（44）分析本題考查類和對象的基本概念。類是對象的模板，類定義了對象共有的屬性和方法。類也可以看作是一組對象共有特性的集合，即一個類中的對象擁有相同的屬性和方法，一般而言，從一個