2021年度下半年程序員考試試卷及答案

下半年程序員考試試卷及答案

1

下半年程序員考試試卷及答案

?在Word編輯狀態(tài)下，若要多次復制

Word中格式，用法為：一方面選中設立好格式

文字，在工具欄上（1）按鈕，光標將變成格式

刷樣式;然后，選中需要設立同樣格式（2）,即

可將選定格式復制到各種位置。取消格式刷時，

只需在工具欄上再次單擊格式刷按鈕，或者按下

Esc鍵即可。

（I）A雙擊"?”圖標B.雙擊“3”圖標

c.單擊圖標D.單擊“S”圖標

（2）A.文字，按下Ctrl+V鍵

B.圖像，按下Ctrl+V鍵

C.文字，或?qū)⑹髽艘频叫枰獜椭聘袷蕉温?/p>

內(nèi)，再單擊鼠標左鍵

D.圖像，或?qū)⑹髽艘频叫枰獜椭聘袷綀D像

內(nèi)，再單擊鼠標左鍵

?Excel學生成績表如下表所示，若要計算

表中每個學生計算機文化和英語課平均成績，那

么，可通過在D3單元格中填寫（3）,并（4）拖

動填充柄至D10單元格，則可自動算出這些學

生平均成績。

ABCD

2

1學生成績表

2姓名計算英語平均

機文成績

化

3朱小8076

梅

4于8572

洋

5趙玲9082

玲

6馮9179

剛

7鄭8678

麗

8孟曉8276

xmi

99686

健

10廖9380

東

⑶A?=AVG(B3+C3)B.

=AVERAGE(B3+C3)

3

C.=AVG(B3/C3)D.

=AVERAGE(B3:C3)

(4)A.向垂直方向B.向水平方向

C.按住Shift鍵向垂直方向D.按住

Shift鍵向水平方向

?E-mail地址由分隔符“(5)”分為先后兩某

些，分別指明顧客名及郵件服務器域名。

(5)A.//B.WC.@D..

?計算機系統(tǒng)中用來連接CPU、內(nèi)存儲器

和I/O接口總線稱為系統(tǒng)總線。(6)總線屬于系

統(tǒng)總線技術一種。

(6)A.IEEE1394B.PCIC.RS-232

D.USB

?微機系統(tǒng)中BIOS(基本輸入輸出系統(tǒng))保

存在(7)中。

(7)A.主板上ROMB.DRAMC.主

板上RAMD.CD-ROM

?(8)不屬于存儲器速度性能指標。

(8)A.存儲周期B.存取時間C.主

頻D.存儲器帶寬

?下面關于Cache(高速緩沖存儲器)論述，

“(9)”是錯誤。

4

(9)A.在體系構(gòu)造上，Cache存儲器位于主

存與CPU之間

B.Cache存儲器存儲內(nèi)容是主存某些內(nèi)容

拷貝

C.使用Cache存儲器并不能擴大主存容

量

D.Cache命中率只與其容量有關

?計算機系統(tǒng)可靠性通慣用(10)來衡量。

(10)A.平均響應時間B.平均故障間隔

時間

C.平均故障時間D.數(shù)據(jù)解決速率

?計算機系統(tǒng)可維護性是指(11)O

(11)A.對系統(tǒng)進行故障檢測與修復定期時

間間隔

B.系統(tǒng)失效后能被修復概率

C.在單位時間內(nèi)完畢修復概率

D.系統(tǒng)失效后在規(guī)定期間內(nèi)可修復到規(guī)定

功能能力

?關于哈夫曼編碼辦法，如下說法對的是

(12)o

(12)A.哈夫曼編碼是一種用于校驗編碼辦

法

5

B.編碼過程中需要依照符號浮現(xiàn)概率來進

行編碼

C.編碼過程中需要建立“詞典”

D.哈夫曼編碼辦法不能用于靜態(tài)圖像壓縮

?下列光盤格式中，可以多次擦除重寫數(shù)據(jù)

是(13)o

(13)A.CD-ROMB.CD-DAC.CD-R

D.CD-RW

?某數(shù)碼相機內(nèi)置128MB存儲空間，拍

攝辨別率設定為1600E200像素，顏色深度為

24位，若不采用壓縮存儲技術，使用內(nèi)部存儲

器最多可以拍攝(14)張照片。

128x1024x1024128x1024x1024x8

(14)A.L-1600x1200B」1600x1200

128x1024x1024128x1024x1024x8

C.L1600x1200x24D.L1600X1200X24

?關于計算機病毒說法，“(15)”是錯誤。

(15)A.正版軟件不會感染病毒B.壓縮文

獻包中也也許包括病毒

C.病毒是一種特殊軟件D.病毒只有在一

定條件下才會發(fā)作

?關于數(shù)字簽名，“(16)”是錯誤。

6

(16)A.數(shù)字簽名可以保證數(shù)據(jù)完整性B.

發(fā)送方無法否認自己簽發(fā)消息

C.接受方可以得到發(fā)送方私鑰D.接受方

可以確認發(fā)送方身份

?下列權利，不屬于軟件著作財產(chǎn)權是

(17)o

(17)A.復制權B.簽名權C.發(fā)行權D.

翻譯權

?根據(jù)國內(nèi)知識產(chǎn)權關于規(guī)定，(18)需要

依法審查確認后方能受法律保護。

(18)A.專利權B.著作權C.商業(yè)秘密權

D.信息網(wǎng)絡傳播權

?在CRC(循環(huán)冗余校驗)辦法中，采用了

(19)運算計算校驗碼。

(19)A.邏輯與B.邏輯或C.循環(huán)移位D.

模2除法(異或)

?若內(nèi)存按字節(jié)編址，用存儲容量為8Kx8

比特存儲器芯片構(gòu)成地址編號7000H至

EFFFH內(nèi)存空間，則至少需要(20)片。

(20)A.4B.6C.8D.10

?已知X=-121,若采用8位機器碼表達，

則［X］原=(21),［X］補=(22)o

7

(21)A.11001001B.11111001C.

01111001D.01011001

(22)A.10110111B.10000111C.

10100111D.01111001

?在Windows系統(tǒng)中，當鼠標指針呈現(xiàn)

(23)形狀時表達處在等待狀態(tài)。

(23)A.益BA?

C.曜D.I

?若分頁系統(tǒng)地址構(gòu)造如下圖所示：

J9I2II

1頁號?頁內(nèi)地址一

該系統(tǒng)頁大小為(24)字節(jié)，頁號取值范疇

為(25)o

(24)A.1024B.2048C.4096D.8192

(25)A.0—255B.1?256C.0—511D.

1-512

?已知有6個進程共享一種互斥段，如果

最多容許3個進程同步進入互斥段，則信號量

S變化范疇是(26);若信號量S當前值為?2,

則表達系統(tǒng)中有(27)個正

在等待該資源進程。

(26)A.-5-1B??3?3C.-2-4D.?2?5

(27)A.0B.1C.2D.3

8

?編譯型程序設計語言若規(guī)定程序中變量

必要先定義(或聲明)再引用，那么違背此規(guī)定程

序在(28)時報錯。

(28)A.編輯B.編譯C.鏈接D.運營

?開發(fā)微型嵌入式應用系統(tǒng)，采用(29)更

適當。

(29)A.C語言或匯編語言B.HTML或

XML語言

C.腳本語言D.SQL語言

?設正規(guī)式S=(a|ba)*,則其相應正規(guī)集

字符串(30)o

(30)A.長度必要是偶數(shù)B.長度必要是奇

數(shù)

C.a不能持續(xù)浮現(xiàn)D.b不能持續(xù)浮現(xiàn)

?對布爾表達式進行短路求值是指：不必對

式中所有操作數(shù)或運算符進行計算就可擬定表

達式值。對于表達式“bor((c>d)anda)”,(31)

時可進行短路計算。

(31)A.d為trueB.a為trueC.b為trueD.

c為true

?函數(shù)f和g定義如下圖所示。執(zhí)行函數(shù)f

時需要調(diào)用函數(shù)g(a),若采用值調(diào)用方式(call

9

byvalue)調(diào)用g(a),則函數(shù)f返回值為(32);

若采用引用(callbyreference)方式調(diào)用g(a),

則函數(shù)f返回值為(33)o

g(形式參數(shù)X)

inia=3,c;HUin=5;

c-g(a);ill—X*,X—til?5,

returna-c;returnx-m;

(32)A.6B.13C.25D.28

(33)A.35B.28C.25D.13

?設數(shù)組2[1.?6。,9]元素以行為主序存儲,

每個元素占用一種存儲單元，則數(shù)組元素a[3,3]

地址為(34)o

(34)A.a+23B.a+27C.a+39D.a+35

?若字符串s長度為n(n>1)且其中字符互

不相似，則s長度為2子串有(35)個。

(35)A.nB.n-1C.n-2D.2

?若線性表(24,13,31,6,15,18,8)

采用散列(Hash)法進行存儲和查找，設散列函數(shù)

為H(Key)=Keymod11,則構(gòu)造散列表時發(fā)生

沖突元素為(36)o(其中mod表達整除取余運

算)

10

(36)A.24^013B.6和15c.6和24D.18

和8

?線性表采用順序存儲構(gòu)造，若表長為m,

且在任何一種合法插入位置上進行插入操作概

率相似，則插入一種元素平均移動(37)個元

素。

(37)A.m-1B.2C.1D.m

?若二叉樹先序遍歷序列與中序遍歷序列

相似且樹中結(jié)點數(shù)不不大于1,則該二叉樹

(38)o

(38)A.只有根結(jié)點無左子樹B.只有根結(jié)

點無右子樹

C.非葉子結(jié)點只有左子樹D.非葉子結(jié)點

只有右子樹

?由核心字序列(12,7,36,25,18,2)

構(gòu)造一棵二叉排序樹(初始為空，第一種核心字

作為根結(jié)點插入，此后對于任意核心字，若不大

于根結(jié)點核心字，則插入左子樹中，若不不大于

根結(jié)點核心字，則插入右子樹中，且左、右子樹

均為二叉排序樹)，該二叉排序樹高度(層數(shù))為

(39)o

(39)A.6B.5C.4D.3

11

?對連通圖進行遍歷前設立所有頂點訪問

標志為false侏被訪問)，遍歷圖后得到一種遍歷

序列，初始狀態(tài)為空。深度優(yōu)先遍歷含義是：從

圖中某個未被訪問頂點v出發(fā)開始遍歷，先訪問

v并設立其訪問標志為true(已訪問)，同步將v

加入遍歷序列，再從v未被訪問鄰接頂點中選一

種頂點，進行深度優(yōu)先遍歷;若V所有鄰接點都

已訪問，則回到V在遍歷序列直接前驅(qū)頂點，再

進行深度優(yōu)先遍歷，直至圖中所有頂點被訪問

過。(40)是下圖深度優(yōu)先遍歷序列。

(40)A.123465B.126345C.1625

43D.123456

?棧運算特點是后進先出。元素a、b、c、

d依次入棧，則不能得到出棧序列是(41)o

(41)A.abcdB.cabdC.dcbaD.be

da

?兩個遞增序列A和B長度分別為m和

n(m

12

(42)A.當A最大元素不不大于B最大元

素時

B.當A最大元素不大于B最小元素時

C.當A最小元素不不大于B最小元素時

D.當A最小元素不大于B最大元素時

?在任意一棵非空二叉樹中，終端結(jié)點(葉

子)數(shù)目總是比具備兩個孩子非終端結(jié)點數(shù)目

(43)o

(43)A.多0個B.多1個C.多2個D.多

3個

?(44)是對象之間關聯(lián)一種重要方面，它闡

明了在關聯(lián)中一種類對象可以相應另一種類各

種對象。

(44)A.繼承B.多態(tài)C.封裝D.多重性

?匯集一種形式是匯集對象和它構(gòu)成對象

之間具備強關聯(lián)關系，這種匯集稱為(45),其

核心特性是某些對象只能存在于構(gòu)成對象之中。

(45)A.集合B.組合C.關聯(lián)D.弱關聯(lián)

?(46)是類特性，它描述了類對象所具備一

系列特性值。

(46)A.屬性B.操作C.行為D.狀態(tài)

13

?面向?qū)ο?47)強調(diào)對問題調(diào)查而不是

如何擬定解決方案，面向?qū)ο?48)強調(diào)是問題邏

輯解決方案，即系統(tǒng)如何才干滿足需求。

(47)A.編程B.實現(xiàn)C.分析D.設計

(48)A.編程B.實現(xiàn)C.分析D.設計

?(49)屬于動態(tài)交互圖，它們關注系統(tǒng)動態(tài)

特性。

(49)A.序列圖和通信圖B,序列圖和類圖

C.類圖和對象圖D,用例圖和通信圖

?構(gòu)造化分析辦法(SA)采用“自頂向下，逐

級分解”開發(fā)方略，其需求分析成果中不涉及

(50)o

(50)A.一套分層數(shù)據(jù)流圖B.一本數(shù)據(jù)字

典

C.一組加工邏輯D.一組顧客界面

?(51)是一種面向數(shù)據(jù)構(gòu)造軟件開發(fā)辦法,

該辦法以數(shù)據(jù)構(gòu)造為基本，通過一組映射或轉(zhuǎn)換

過程來建立程序構(gòu)造。

(51)A.構(gòu)造化開發(fā)辦法B.Jackson系統(tǒng)

開發(fā)辦法

C.Booch辦法D.UML(統(tǒng)一建模語言)

14

?普通在軟件開發(fā)過程(52)階段，無需顧

客參加。

(52)A.需求分析B.維護

C.編碼D.測試

?軟件測試分為黑盒測試和白盒測試，其中

(53)辦法屬于黑盒測試。

(53)A.等價類劃分和邊界值劃分

B.循環(huán)覆蓋以及基本途徑測試

C.錯誤推測和邏輯覆蓋

D.因果圖和途徑覆蓋

?關于軟件文檔論述，“(54)”是錯誤。

(54)A.文檔就是指軟件操作闡明書

B.文檔是軟件產(chǎn)品一某些，沒有文檔軟件

就不成為軟件

C.高質(zhì)量文檔對于軟件開發(fā)、維護和使用

有重要意義

D.測試用例也是重要軟件文檔

?為了改進系統(tǒng)硬件環(huán)境和運營環(huán)境而產(chǎn)

生系統(tǒng)更新?lián)Q代需求而導致軟件維護屬于(55)

維護。

(55)A.適應性B.對的性C.完善性D.

防止性

15

?某軟件在進行維護時，因誤刪除一種標記

符而引起錯誤是(56)副作用。

(56)A.文檔B.數(shù)據(jù)C.編碼D.設計

?采用二維表格構(gòu)造表達實體類型及實體

間聯(lián)系數(shù)據(jù)模型稱為(57)o

(57)A.層次模型B.網(wǎng)狀模型C.關系模

型D.實體聯(lián)系模型

?關系數(shù)據(jù)庫是表集合。對視圖進行查詢，

本質(zhì)上就是對從(58)中導出數(shù)據(jù)進行查詢;支

持數(shù)據(jù)庫各種操作軟件系統(tǒng)稱為(59)o

(58)A.一種或若干個基本表B.一種或若

干個索引文獻

C.一種或若干個視圖D.一種視圖

(59)A.數(shù)據(jù)庫系統(tǒng)B.文獻系統(tǒng)

C.數(shù)據(jù)庫管理系統(tǒng)D.操作系統(tǒng)

?某銀行信貸額度關系credit-in(C_no,

C_name,limit,Credit_balance)中四個屬性

分別表達顧客號、顧客姓名、信貸額度和合計消

費額。該關系(60)屬性可以作為主鍵。下表為

關系credit-in一種詳細實例。

16

C_noJnamelimitCredit_balance

131000)張靜3500)800

131OOO2陳繼軍35002000

2410003李雨莉23802100

2410004劉華東66002000

311004】趙慶民98005800

4110042范建華160004500

41)0812趙慶民

查詢合計消費額不不大于3000顧客姓名以

及剩余消費額SQL語句應為：

Select(61)

Fromcredit-in

Where(62);

(60)A.C_noB.C_name

C.Credit_balanceD.limit

(61)A.C_name,Credit_balance-limitB.

C_name,limit-Credit_balance

C.C^ameJimitjCredit-balanceD.

C_name,Credit_balance

(62)A.limit>3000B.

Credit_balance>3000

C.limit?Credit_balance>3000D.

Credit_balance-limit>3000

?某一類應用問題中，需規(guī)定正比例函數(shù)與

反比例函數(shù)之和極值。例如，正比例函數(shù)4x與

17

反比例函數(shù)9/x之和用f(x)表達，即f(x)=4x+

9/x,(x>0),那么函數(shù)f(x)(63)o

(63)A.沒有極小值B.在x=1時達到極大

值

C.在4x=9/x時達到極小值D.極大值是

極小值9/4倍

?某民辦學校有若干間宿舍準備安排給一

批女生住。如果每間住3人，則會有21人無法

安排;如果每間住6人，則最后一間不空也不滿。

依照上述狀況，可以推算出，該學校有(64)間

宿舍，有(65)名女生需要安排住宿。

(64)A.5B.6C.7D.8

(65)A.45B.42C.39D.36

?安全Web服務器與客戶機之間通過(66)

合同進行通信。

(66)A.HTTP+SSLB.Telnet+SSL

C.Telnet+HTTPD.HTTP+FTP

?下列Internet應用中，傳播層需要采用

UDP合同是(67)o

(67)A.IP電話B.瀏覽Web頁面C.

telnetD.發(fā)送電子郵件

18

?網(wǎng)絡顧客能進行QQ聊天，但在瀏覽器

地址欄中輸入,org卻不能正常訪問該頁面，此時

應檢查(68)o

(68)A.網(wǎng)絡物理連接與否正常B.DNS服

務器與否正常工作

C.默認網(wǎng)關設立與否對的D.IP地址設立

與否對的

?一種HTML文獻起始標記為(69)o

(69)A.<body>B.<title>C.<h

tml>D.<meta>

?ARP合同功能是(70)o

(70)A.由目的IP地址求目的MAC地址

B.由目的MAC地址求目的IP地址

C.由源IP地址求源MAC地址

D.由源MAC地址求源IP地址

?Asanoperatingsystemrepeatedly

allocatesandfreesstoragespace,many

physicallyseparatedunusedareasappear.

Thisphenomenoniscalled(71).

(71)A.fragmentationB.compactionC.

swappingD.paging

19

?Todocumentyourcodecanincrease

program(72)andmakeprogrameasier

to(73).

(72)A.reliabilityB.securityC.

readabilityD.usability

(73)A.executeB.interpretC.compile

D.maintain

?Wecanusethewordprocessorto(74)

yourdocuments.

(74)A.editB.computeC.translateD.

unload

?A(75)infectedcomputermayloseits

data.

(75)A.fileB.databaseC.virusD.

program

試題一(共15分)

閱讀如下闡明和流程圖，彌補流程圖中空缺

(1)-(5),將解答填入答題紙相應欄內(nèi)。

［闡明］

下面流程圖功能是：在已知字符串A中查

找特定字符串B,如果存在，則輸出B串首字

符在A串中位置，否則輸出?1。設串A由n

20

個字符A(0)、A⑴、…、A(n?1)構(gòu)成,串B由

m個字符B(0)、B⑴、…、B(m?1)構(gòu)成，其中

n>m>Oo在串A中查找串B基本算法如下：從

串A首字符A(0)開始，取子串

A(0)A(1)…A(m-1)與串B比較;若不同，則再取

子串A⑴A(2)…A(m)與串B比較，依次類推。

例如，字符串“CABBRFFD”中存在字符子

串“BRF”(輸出3),不存在字符子串“RFD”(輸出

?1)。

在流程圖中，i用于訪問串A中字符(i=0,

1,n?1),j用于訪問串B中字符(j=0,1,

m-1)o在比較A(i)A(i+D…A(i+m?1)與

B(O)B⑴…時,需要對A⑴與B(0)>A(i+1)

與B⑴、…、A(i+j)與B(j)、…逐對字符進行比

較。若發(fā)現(xiàn)不同，則需要取下一種子串進行比較,

依此類推。

［流程圖］

21

試題二（共15分）

閱讀如下闡明和C程序代碼，將應填入（n）

處字句寫在答題紙相應欄內(nèi)。

［闡明］

下面C程序代碼功能是：對于輸入一種正

整數(shù)n（1OO0nvlOOO）,先判斷其與否是回文數(shù)

（正讀反讀都同樣數(shù)）。若不是，則將n與其反

序數(shù)相加，再判斷得到和數(shù)與否為回文數(shù)，若還

不是，再將該和數(shù)與其反序數(shù)相加并進行判斷，

依此類推，直到得到一種回文數(shù)為止。例如，278

不是回文數(shù)，其反序數(shù)為872,相加后得到

1150還不是回文數(shù),再將1150與其反序數(shù)511

相加，得到1661是回文數(shù)。

22

函數(shù)intisPalm(longm)功能是：將正整數(shù)

m各位數(shù)字取出存入數(shù)組中，然后判斷其與否為

回文數(shù)。若m是回文數(shù)則返回1,否則返回0。

[C程序代碼]

#include

#include

intisPalm(longm)

{/*判斷m與否為回文數(shù)*/

inti=0,k=0;

charstr[32];

while(m>0){/*從個位數(shù)開始逐個取出m

各位數(shù)字并存入字符數(shù)組str*/

str[k++]=(1)+'0f;

m=m/10;

)

for(i=0；i<k/2；i++)/*判斷str中k個數(shù)

字字符序列與否是回文7

if(str[i]!=str[(2)])return0;

return1;

}

intmain()

23

longn,a,t;

printf("inputapositiveinteger:")；

scanf("%ld'\&n);

if(n<100||n>=1000)return-1;

while((3)){/*n不是回文數(shù)時執(zhí)行循環(huán)7

printf("%ld">",n);

for(a=0,t=n；t>0；){/*計算n反序數(shù)

并存入a*/

a=(4)*10+t%10；t=t/10;

}/*endoffor*/

n=(5)；/*與反序數(shù)求和7

}/*endofwhile*/

printfC%ld\nM,n);

system("pause")；return0;

)

試題三(共15分)

閱讀如下闡明和C函數(shù)，將應填入(n)處

字句寫在答題紙相應欄內(nèi)。

［闡明］

已知某二叉樹非葉子結(jié)點均有兩個孩子結(jié)

點，現(xiàn)將該二叉樹存儲在構(gòu)造數(shù)組Ht中。結(jié)點

構(gòu)造及數(shù)組Ht定義如下：

24

#defineMAXLEAFNUM30

structnode{

charch；/*當前結(jié)點表達字符，對于非葉

子結(jié)點，此域不用7

char*pstr；/*當前結(jié)點編碼指針，非葉子

結(jié)點不用7

intparent；/*當前結(jié)點父結(jié)點，為。時表

達無父結(jié)點7

intlchild,rchild;

/*當前結(jié)點左、右孩子結(jié)點，為。時表達無

相應孩子結(jié)點7

}；

structnodeHt[2*MAXLEAFNUM]；/*數(shù)

組元素Ht[O]不用7

該二叉樹n個葉子結(jié)點存儲在下標為1?

nHt數(shù)組元素中。例如，某二叉樹如圖3-1所示,

其存儲構(gòu)造如圖3?2所示，其中，與葉子結(jié)點a

相應數(shù)組元素下標為1,a父結(jié)點存儲在Ht[5],

表達為Ht[1].parent=5oHt[7].parent=0表達

7號結(jié)點是樹根，Ht[7].lchild=3>

Ht[7].rchild=6分別表達7號結(jié)點左孩子是3

號結(jié)點、右孩子是6號結(jié)點。

25

圖3“二叉樹示意圖

下標ChparentIdhildrchild

-^L500

「在甚敦

寫2o0

u—ijiy?<

3c00

4d600

561?）

6754

703；6

圖3-2結(jié)構(gòu)數(shù)批出論咨兀3幽

如果用“0”或“1”分別標記二叉樹左分支和

右分支（如圖3-1所示），從根結(jié)點開始到葉子結(jié)

點為止，按所通過度支順序?qū)⑾鄳獦擞浺来闻?/p>

列，可得到一種0、1序列，稱之為相應葉子結(jié)

點編碼。例如，圖3?1中a、b、c、d編碼分別

是100、是1、是11o

函數(shù)LeafCode（Ht[],n）功能是：求解存儲在

Ht中二叉樹中所有葉子結(jié)點（n個）編碼，葉子結(jié)

點存儲在Ht[1]?Ht[n]中，求出編碼存儲區(qū)由相

應數(shù)組元素pstr域批示。

26

函數(shù)LeafCode從葉子到根逆向求葉子結(jié)

點編碼。例如，對圖3?1中葉子結(jié)點a求編碼過

程如圖3-3所示。

圖3-3從葉子到根求結(jié)點編碼示意圖

typedefenumStatus{ERROR,OK}

Status;

[函數(shù)]

StatusLeafCode(structnodeHt[],intn)

(

intpc,pf；/*pc用于指出樹中結(jié)點，pf則

指出pc所相應結(jié)點父結(jié)點7

inti,start;

chartstr[31]={'\0'}；/*暫時存儲給定葉子

結(jié)點編碼，從高下標開始存入7

for(i=1;(1)；i++){/*對所有葉子結(jié)點求編

碼,i表達葉結(jié)點在HT數(shù)組中下標7

start=29;

27

pc=i；pf=Ht[i].parent;

while(pf!=(2)){/*沒有到達樹根時，繼續(xù)

求編碼7

if((3).Ichild==pc)/*pc所示結(jié)點是其父

結(jié)點左孩子7

tstr[-start]='O';

else

tstr[-start]=T;

pc=(4)；pf=Ht[pf].parent；/*pc和pf

分別向根方向回退一層7

}/*endofwhile*/

Ht[i].pstr=(char*)malloc(31-start);

if(!Ht[i].pstr)returnERROR;

strcpy(Ht[i].pstr,(5));

}/*endoffor*/

returnOK;

}/*endofLeafCode*/

試題四(共15分)

閱讀如下闡明和C函數(shù)代碼，回答問題并

將解答寫在答題紙相應欄內(nèi)。

[闡明]

知名菲波那契數(shù)列定義式為

28

f1=1f2=1fn=fn-1+fn-2（n=3,4,…）

因而，從第1項開始該數(shù)列為

1,1,2,3,5,8,13,21,...o函數(shù)fib1和fib2分別

用遞歸方式和迭代方式求解菲波那契數(shù)列第n

項（調(diào)用fib1、fib2時可保證參數(shù)n獲得一種正

整數(shù)）。

［C函數(shù)代碼］

‘二二11在線教肯

/國呵呼明n

if(n<=2)

return1;

else

iibl(n)=fibl(n-l)-fibl(n-2);

I0

學費n?在線教育

［問題1］（6分）

函數(shù)fib1和fib2存在錯誤，只需分別修改

其中一行代碼即可改正錯誤。

⑴函數(shù)fib1不能通過編譯，請寫出fib1中

錯誤所在行修改對的后完整代碼；

（2）函數(shù)fib2在n<2時不能獲得對的成果，

請寫出fib2中錯誤所在行修改對的后完整代碼。

［問題2］（3分）

29

將函數(shù)fib1和fib2改正后進行測試，發(fā)現(xiàn)

前46項都對的，而第47項值是一種負數(shù)，請

闡明因素。

［問題司(6分)

函數(shù)fib1、fib2求得菲波那契數(shù)列第n項

(n>40)速度并不相似，請指出速度慢函數(shù)名，并

簡要闡明因素。

試題五(共15分)

閱讀如下應用闡明、屬性設立以及Visual

Basic程序代碼，將解答寫在答題紙對

應欄內(nèi)。

［應用闡明］

本應用運營時，由顧客輸入一種正整數(shù)n后

自動產(chǎn)生n個正整數(shù),然后按照顧客指定規(guī)定對

該組數(shù)進行解決。該應用運營界面如下圖所示：

1.窗體中有兩個文本框(txtSrc,txtObj)、

兩個標簽(IblSrc,IblObj)、三個命令按鈕

30

（cmdGendat,cmdProc,cmdQuit）和一種彈

出式菜單（procMenu,初始時不可見）。

2.文本框txtSrc（由標簽IblSrc提示）用于顯

示產(chǎn)生數(shù)據(jù),文本框txtObj（由標簽IblObj提示）

用于顯示解決成果，規(guī)定每行顯示一種整數(shù)。

3.程序啟動時，命令按鈕cmdProc（運算規(guī)

定）不可用。點擊命令按鈕cmdGendat（產(chǎn)生數(shù)

據(jù)）后，提示顧客輸入一種n值并生成n個正整

數(shù)存入數(shù)組元素a（1）?a（n）,然后將數(shù)據(jù)逐行顯

示在txtSrc中,并設立命令按鈕cmdProc可用。

4.點擊命令按鈕cmdProc（運算規(guī)定）后彈

出菜單。選取菜單項并單擊后，進行相應解決并

將成果顯示在txtObj中，同步將IblObj標題改

為該菜單項表達解決命令。

彈出式菜單“運算規(guī)定”構(gòu)造如下表所示：

標題名稱

層次

運算規(guī)定procMenu

1

31

排序Sorting

2

遞增排列Ascend

3

遞減排列Descend

3

找特殊數(shù)SpecNum

2

中位數(shù)MidNum

3

求均數(shù)AvgNum

3

一種整數(shù)序列中位數(shù)指對該序列進行非遞

減(增)排列后最中間位置上元素。若序列長度為

偶數(shù)，則取中間兩個元素平均值為其中位數(shù)。

［屬性設立］

為實現(xiàn)單擊命令按鈕cmdProc后彈出

“運算規(guī)定”菜單(procMenu),設計時需將

procMenu(1)屬性設立成false。

供⑴選取屬性：DefaultEnabled

ScaleModeStyleVisible從下列3道試題(試

32

題五至試題七)中任選1道解答。如果解答試題

數(shù)超過1道，則題號小1道解答有效。

[VisualBasic程序代碼]

Dima()AsInteger,nAsInteger

PrivateSubForm_Load()

txtSrc.Text=txtObj.Text=(2)=

False

EndSub

PrivateSubcmdGendat_Click()'生成正

整數(shù)序列并存入數(shù)組a

OnErrorGoToError_handler

n=lnputBox$(”請輸入數(shù)組元素個數(shù)：",

”輸入序列長度”)

If(n<1)Then

MsgBox”輸入數(shù)據(jù)錯誤!'vbOKOnly,“

提示：“

GoToError_handler:

EndIf

ReDima(n)AsInteger

s=

Fori=1Ton，將生成正整數(shù)存入a(1)-a(n)

中

33

a(i)=lnt(Rnd*10000)：s=s&Str$(a(i))

&vbCrLf

Next

txtSrc.Text=s

(3廠設立運算規(guī)定命令按鈕可用

Error_handler:

EndSub

PrivateSubcmdProc_Click()

PopupMenuprocMenu

EndSub

PrivateSubMidNum_Click()'求中位數(shù)

IblObj.Caption=MidNum.Caption&

Fori=1Toround((n+1)⑵'用選取排序

法對數(shù)組a進行某些排序

a(0)=a(i):k=i'a(0)用作暫時變量,暫存

第i次選出最小元素

Forj=i+1Ton

Ifa(j)<a(0)Then

a(0)=a⑴：k=(4)

EndIf

Next

Ifk<>iThen

34

a(k)=a(i)：a(i)=a(0)

EndIf

Next

Ifn/2-n\2>0Then*n為奇數(shù)時，取中

間一種數(shù)

txtObj.Text=Str$(a((5)))

日se，n為偶數(shù)時，取中間兩個數(shù)平均值

txtObj.Text=Str$(lnt((a(n\2)+a(n\2+

1))/2))

EndIf

EndSub

'其她代碼略

試題六(共15分)

閱讀如下闡明和C++代碼，將應填入(n)

處字句寫在答題紙相應欄內(nèi)。

［闡明］

C++原則模板庫中提供了vector模板類，

可作為動態(tài)數(shù)組使用，并可容納任意數(shù)據(jù)類型，

其所屬命名空間為stdovector模板類某些辦法

闡明如下表所示：

辦法含義

push_back(k向vector對象尾部添加一種元

35

)素k

begin()返回一種迭代器對象，該對象指

向vector中第一種元素

end()返回一種迭代器對象，該對象指

向vector中最后一種元素

empty()測試vector對象與否為空

erase(ptr)刪除vector中ptr指向