1999年度程序員級(jí)試卷及答案

1、1999年度程序員級(jí)上午試卷試題1從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最準(zhǔn)確的解答，把相應(yīng)編號(hào)寫在 答案的對(duì)應(yīng)欄內(nèi)。對(duì)一般的二維數(shù)組G而言，當(dāng) _E_ 時(shí)，其按行存儲(chǔ)的GI,J的地址與按列存儲(chǔ)的GJ,I的地址相同。供選擇的答案A: (1) 1088(2)1084(3) 1092(4) 1120對(duì)一般的二維數(shù)組G而言，當(dāng) _E_ 時(shí)，其按行存儲(chǔ)的GI,J的地址與按列存儲(chǔ)的GJ,I的地址相同。供選擇的答案A: (1) 1088(2)1084(3) 1092(4) 1120B: (1) 1092(2)1088(3) 1120(4) 1124C: (1) 1004(2)1044(3) 10

2、00(4) 984D: (1) 1183(2)1179(3) 1164(4) 1187E: (1) G的列數(shù)與行數(shù)相同(2) G的列的上界與G的行的上界相同(3) G的列的下界與G的行的下界(4) G的列的上下界與G的行的上下界相 相同同試題2樹是結(jié)點(diǎn)的集合，它有_A_個(gè)根結(jié)點(diǎn)。二叉樹有B個(gè)根結(jié)點(diǎn)，按一定的規(guī)則， 任一樹都可以轉(zhuǎn)換成唯一對(duì)應(yīng)的二叉樹。二叉樹的查找有深度優(yōu)先和廣度優(yōu)先二類，深度優(yōu) 先包括_C_。當(dāng)一棵二叉樹的前序序列和中序序列分別是HGEDBFCA和EGBDHFAC時(shí)，其 后序序列必是_D_ ,層次序列為_E_。供選擇的答案A: (1)1且只有1*(2)1或多于1(3)0 或 1

3、(4)至少2A: (1)1且只有1*(2)1或多于1(3)0 或 1(4)至少2C: (1)前序遍歷、后序遍歷、中序遍歷(2)前序遍歷、后序遍歷、層次遍歷(3)前序遍歷、中序遍歷、層次遍歷(4)中序遍歷、后序遍歷、層次遍歷D: (1)BDEAGFHC(2)EBDGACFH(3)HGFEDCBA(4)HFGDEABCE: (1)BDEACGFH(2)EBDGACFH(4)HGFEDCBA(5)HFGCDEAB試題3程序設(shè)計(jì)語言可劃分為低級(jí)語言和高級(jí)語言兩大類。與高級(jí)語言相比，用低級(jí)語言開發(fā) 的程序，其_A_，但在_B_的場(chǎng)合，還經(jīng)常全部或部分地使用低級(jí)語言。在低級(jí)語言 中，匯編語言與機(jī)器語言十分

4、接近，他使用了 _C_來提高程序的可讀性。高級(jí)語言有很 多種類，其中，PROLOG是一種_D_型語言，它具有很強(qiáng)的_E_能力。供選擇的答案A:(1)運(yùn)行效率低，開發(fā)效率低(2)運(yùn)行效率低，開發(fā)效率高(3)運(yùn)行效率高，開發(fā)效率低B:(1)對(duì)時(shí)間和空間有嚴(yán)格要求(4)運(yùn)行效率高，開發(fā)效率高(3)事件驅(qū)動(dòng)C: (1)簡(jiǎn)單算術(shù)表達(dá) 式(2)助記符號(hào)D: (3)運(yùn)行效率高，開發(fā)效率低B:(1)對(duì)時(shí)間和空間有嚴(yán)格要求(4)運(yùn)行效率高，開發(fā)效率高(3)事件驅(qū)動(dòng)C: (1)簡(jiǎn)單算術(shù)表達(dá) 式(2)助記符號(hào)D: (1)命令E: (1)控制描述(2)交互(2)輸入/輸出并行處理(4)電子商務(wù)偽指令函數(shù)(3)函數(shù)定義

5、(4)定義存儲(chǔ)語句(4)邏輯(4)邏輯推理試題4操作系統(tǒng)是一種系統(tǒng)軟件，它有許多種類，PC-DOS是一種_A_操作系統(tǒng)，WINDOWS是 具有圖形界面的_B_運(yùn)行方式的操作系統(tǒng)。WINDOWS應(yīng)用程序之間可以方便地通過_C_ 交換數(shù)據(jù)。將正在運(yùn)行的應(yīng)用程序窗口最小化后，該應(yīng)用程序處于D狀態(tài)。_是在體 系結(jié)構(gòu)上采用了客戶機(jī)/服務(wù)器模式的網(wǎng)絡(luò)操作系統(tǒng)。供選擇的答案A: (1)分時(shí)(2)多用戶(3)單用戶(4)分布式B: (1)單任務(wù)(2)多任務(wù)(3)單用戶(4)多用戶C:郵箱(2)文本區(qū)(3)對(duì)話框剪貼板D: (1)運(yùn)行(2)掛起(3)停止(4)退出E: (1)WINDOWS95(2)WINDOW

6、S NT(3)WINDOWS 98(4)WINDOWS 3.2試題5在面向?qū)ο蠓椒ㄖ?，?duì)象可看成是屬性(數(shù)據(jù))以及這些屬性上的專用操作的封裝體。 封裝是一種_A_技術(shù)，封裝的目的是使對(duì)象的B分離。類是一組具有相同屬性和相同操作的對(duì)象的集合，類中的每個(gè)對(duì)象都是這個(gè)類的一個(gè)_C_。類之間共享屬性和操作的機(jī)制稱為_C_。類之間共享屬性和操作的機(jī)制稱為_D. 為其服務(wù)。供選擇的答案A: (1)組裝(2)產(chǎn)品化B: (1)定義和實(shí)現(xiàn)(2)設(shè)計(jì)和測(cè)試C: (1)例證(illustration)(3)實(shí)例(instance)D: (1)多態(tài)型(2)動(dòng)態(tài)綁定E: (1)調(diào)用語句(2)消息。一個(gè)對(duì)象通過發(fā)送_來

7、請(qǐng)求另一對(duì)象(3)固化(4)信息屏蔽 設(shè)計(jì)和實(shí)現(xiàn)(4)分析和定義用例(use-case)例外(exception)(3 )靜態(tài)綁定(4)繼承命令(4) 口令試題6數(shù)據(jù)庫(kù)是按照一定的規(guī)則存儲(chǔ)在計(jì)算機(jī)中的相關(guān)數(shù)據(jù)的集合，能被各種用戶共享。數(shù)據(jù) 庫(kù)管理系統(tǒng)是_A_在設(shè)計(jì)數(shù)據(jù)庫(kù)前，常常先建立概念模型，用B來表示實(shí)體類型及實(shí)體間的聯(lián)系。關(guān)系代數(shù)運(yùn)算是以_C_為基礎(chǔ)的運(yùn)算，它的基本操作是并、差、_D_、投影和選擇。規(guī)范化理論中分解_主要是消除其中多余的數(shù)據(jù)相關(guān)性。供選擇的答案A: (1)采用了數(shù)據(jù)庫(kù)技術(shù)的計(jì)算機(jī)系統(tǒng)包括數(shù)據(jù)庫(kù)管理人員、計(jì)算機(jī)軟硬件以及數(shù)據(jù)庫(kù)的系統(tǒng)位于用戶與操作系統(tǒng)在內(nèi)的數(shù)據(jù)管理軟件系統(tǒng)包括

8、操作系統(tǒng)在內(nèi)的數(shù)據(jù)庫(kù)管理軟件系統(tǒng)B:數(shù)據(jù)流圖(2)ER 圖(3)模塊圖(4 )程序框圖C: (1)關(guān)系運(yùn)算(2 )謂詞演算(3 )集合運(yùn)算(4 )代數(shù)運(yùn)算D: (1)交(2) 6聯(lián)接(3)自然聯(lián)接(4 )笛卡爾積E: (1)關(guān)系運(yùn)算(2)內(nèi)模式(3)外模式(4)視圖試題7結(jié)構(gòu)化查詢語言SQL是一種_A_語言，其主要功能有B，它的典型句型為：SELECT A1,A2,.,AnFROM R1,R2,.RmWHERE F其中 Ai(i=1,2,.,n),Rj(j=1,2,.m)和 F 分別是_C_.關(guān)系模式SCS(S#,C#,Score)中S#是學(xué)生的學(xué)號(hào)，C#是課程號(hào)，Score是學(xué)號(hào)為S# 學(xué)生

9、的C#號(hào)課程的成績(jī)。若要查詢每門課程的平均成績(jī)，且要求查詢結(jié)果按平均成績(jī)升序 排列，平均成績(jī)相同時(shí)，按課程號(hào)降序排列，可用SQL語言寫為_D_。若查詢的結(jié)果僅限 于平均分?jǐn)?shù)超過85分的，則應(yīng)_E_。供選擇的答案A:B:人工智能(2)A:B:人工智能(2)關(guān)系數(shù)據(jù)庫(kù)數(shù)據(jù)定義 數(shù)據(jù)操作 數(shù)據(jù)安全(3)數(shù)據(jù)定義數(shù)據(jù)操作數(shù)據(jù)控制函數(shù)型(4)高級(jí)算法數(shù)據(jù)安全數(shù)據(jù)編輯數(shù)據(jù)并發(fā)控制數(shù)據(jù)查詢數(shù)據(jù)更新數(shù)據(jù)輸入輸出C:目標(biāo)表列名基本表名邏輯表達(dá)式(2)目標(biāo)表列名基本表名數(shù)值表達(dá)式(3)基本表名目標(biāo)表列名邏輯表達(dá)C:目標(biāo)表列名基本表名邏輯表達(dá)式(2)目標(biāo)表列名基本表名數(shù)值表達(dá)式(3)基本表名目標(biāo)表列名邏輯表達(dá)(4)

10、基本表名目標(biāo)表列名數(shù)值表達(dá)式D:Select C# AVG(Score)From SCSD:Select C# AVG(Score)From SCSGroup by ScoreOrder by 2,C# Desc(3)Select C# AVG(Score)From SCSWhere C# DescGroup by ScoreSelect C# AVG(Score) From SCS Group by C# Order by 2,C# Desc(4)Select C# AVG(Score) From SCSGroup by AVG(Score) Order by 2,C# DescE:在Fro

11、m子句的下一行加入：WHERE AVG(*)85E:在 From 子句的下一行加入：WHERE AVG(Score)85在 Group 子句的上一行加入：HAVING AVG(Score)85在 Group 子句的下一行加入：HAVING AVG(Score)85試題8多媒體技術(shù)中，圖形格式一般有二類，即_A_B_ .具體的存儲(chǔ)方式有許多種，通 常用圖形文件的后綴名來區(qū)分，如以_C_為后綴名的，則是以ASCII方式存儲(chǔ)的圖形；而 _D_則不是圖形文件的后綴名。多媒體中的視頻信息是指_。A: (1)灰度(2)位圖(3)函數(shù)(4)高分辨率B:彩色場(chǎng)(3)矢量(4 )低分辨率C: (1)DIF(2)

12、MPG(3)JPG(4)BMPD: (1)DIB(2)WMF(3) TIF(4)WAVE: (1)屏幕圖象刷新頻率(2)圖象掃描輸入頻率(3 )動(dòng)態(tài)圖象(4 )靜止圖片試題9數(shù)值數(shù)據(jù)在機(jī)器中可采用原碼、反碼、補(bǔ)碼或移碼(又稱增碼)來表示。若n位機(jī)器 碼用來存放定點(diǎn)數(shù)，則在A表示方式中真值0的機(jī)器碼是唯一的且全為“0”；在_B_ 表示方式中最高位為0”表示負(fù)號(hào)而為“1”表示正號(hào)；采用反碼、補(bǔ)碼和移碼來表示小數(shù)點(diǎn) 固定在符號(hào)位與最高有效位之間的定點(diǎn)數(shù)時(shí)所可表示的真值X的范圍分別為_C_、_D_ 和_E_。供選擇的答案A、B: (1)原碼 (2)移碼(3)反碼(4)補(bǔ)碼CE： (1)-(1-2-(n

13、-i) W X W(1-2-(n-i) (2) -(1-2-(n-i)WXW1-1WXW(1-2-(n-1)(4) -1 W X W試題10 已知四個(gè)十六進(jìn)制表示的字W1 = 0F0F、W2 = 00F0、W3 = 7586和W4 = ABC7，進(jìn)行按 位運(yùn)算后得到14_A_ = 0000_B_ = 7F7F_C_ = 0B87_D_ = 0408_E_ = 05C6供選擇的答案A C: (1)W + (W W ) (2)WW+WW(3)W +W +W(4)WWW1231 42 31241 2 3D.E: (1)W + (W W ) (2)(W W ) + (W W ) (3)WW+WW(4)

14、W (W W )23412341 32 4114試題11計(jì)算機(jī)總線在機(jī)內(nèi)各部件之間傳輸信息。在同一時(shí)亥L_A_。系統(tǒng)總線由三部分構(gòu)成。 它們是_B_。早期的微機(jī)，普遍采用ISA總線，它適合C位字長(zhǎng)的數(shù)據(jù)處理。為了適應(yīng)增加字長(zhǎng) 和擴(kuò)大尋址空間的需要，出現(xiàn)了_D_總線，它與ISA總線兼容。目前在奔騰機(jī)上普遍使用， 數(shù)據(jù)吞吐量可達(dá)2Gbps的局部總線是_E_總線。供選擇的答案A: (1)可以有多個(gè)設(shè)備發(fā)數(shù)據(jù)，多個(gè)設(shè)備收數(shù)據(jù)只可以有一個(gè)設(shè)備發(fā)數(shù)據(jù)，一個(gè)或多個(gè)設(shè)備收數(shù)據(jù)只可以有一個(gè)設(shè)備發(fā)數(shù)據(jù)，只可以有一個(gè)設(shè)備收數(shù)據(jù)可以有多個(gè)設(shè)備發(fā)數(shù)據(jù)，只可以有一個(gè)設(shè)備收數(shù)據(jù)B: (1)運(yùn)控總線、存貯總線、顯示總線(2)

15、電源總線、定時(shí)總線、接口總線(3)地址總線、控制總線、數(shù)據(jù)總線(4)串行總線、并行總線、運(yùn)算總線C: (1)8(2)16(3)24(4)32D: (1)STD(2)MCA(3)EISA(4)VESAE: (1)PCI(2)S-100(3)ATM(4)RS-232試題12計(jì)算機(jī)指令系統(tǒng)往往具有多種尋址方式。操作數(shù)就是指令的一部分稱為_A_尋址，操 作數(shù)地址在指令中稱為_B_尋址。當(dāng)操作數(shù)地址在寄存器中，就采用_C_尋址方式。假設(shè) 基址寄存器的內(nèi)容為2000H，變址寄存器的內(nèi)容為03A0H，指令的地址碼部分為3FH，當(dāng)前 正在執(zhí)行的指令所在地址為2B00H。若采用相對(duì)尋址方式，則數(shù)據(jù)實(shí)際地址為_D

16、_。若采 用變址尋址，并考慮基址，數(shù)據(jù)的實(shí)際地址為_E_。供選擇的答案A: (1)直接(2)運(yùn)算器(3)立即數(shù)(4)指令B:直接(2)間接(3)堆棧(4)內(nèi)存C:直接(2)寄存器(4)寄存器間址(4)變址D: (1)23A0H(2)4B00H(3)2B3FH(4)2EA0HE: (1)23DFH(2)4B3FH(3)23A0H(4)203FH試題13國(guó)際標(biāo)準(zhǔn)化組織的OSI基本參考模型共有_A_層。IP、TCP和HDLC分別是對(duì)應(yīng)于該 模型中_B_._C_D的協(xié)議。在因特網(wǎng)協(xié)議組中，與TCP在同一層的協(xié)議還有_。 供選擇的答案A: (1)5(2)6(3)7(4)8B、C: (1)網(wǎng)絡(luò)層(2)運(yùn)輸

17、層(3)會(huì)話層(4)媒體訪問控制層D: (1)應(yīng)用層(2)物理層(3)表示層(4)數(shù)據(jù)鏈路層E: (1)UDP(2)NCP(3)ARP(4)ICMP試題14Applications put computers to practical business _A_,but below the _B_ its the heart of an operating system the kernel that provides the technical wizardry to juggle multiple programs,connect to networks and store _C_.A tr

18、aditional kernel provides all the functions for applications. The kernel _D_ memory ,I/O devices and parcels out processor time.The kernel also supports security and fault _E_ ,which is the ability to recover automatically when parts of the system fail.供選擇的答案A: (1)used(2)use(3)apply(4)appliedB: (1)e

19、arthC: (l)graphicsD: (l)managesE: (l)errorB: (1)earthC: (l)graphicsD: (l)managesE: (l)error(2)bottom(2)data(2)manage(2)question(3)table(3)text(3)managed(3)tolerancesurface(4)imagemanagingproblem試題15By using MP3,a 600M-byte music CD can be _A_ to 50M bytes or less. It can be streamed (downloaded in c

20、hunks) so that you can begin listening to the opening bars while the _B_ of the file arrives in the background. And ,most important,MP3 music files retain good listening _C_ that _D_ compression schemes lacked .That _E_ of features makes accessing and distributing music on the Web practical for the

21、first time.供選擇的答案A: (1)pressed(2)compressed(3)compress(4)pressB: (1)past(2)next(3)rest(4)hostC: (1)amount(2)mass(3)quantity(4)qualityD: (1)earlier(2)front(3)later(4)backwardE: (1)addition(2)combination(3)difference(4)condition*考卷原稿上為“且只有1”1999年度程序員級(jí)下午試卷試題一函數(shù)1.1說明函數(shù)strcpy(char *to, char *from)將字符串fro

22、m復(fù)制到字符串to。 函數(shù)1.1void strcpy(char *to, char *from) while (1); 函數(shù)1.2說明函數(shù)merge(int a, int n, int b, int m ,int *是將兩個(gè)從小到大有序數(shù)組，a 和b復(fù)制合并出一個(gè)有序整數(shù)序列c ,其中形參n和m分別是數(shù)組a和b的元素個(gè)數(shù)。 函數(shù)1.2void merge(int a,int n,int b,int m,int *c) int i,j;for (i = j = 0;i n & j m;)*c+ = ai 0) return (4) ;else (5);試題二閱讀下列函數(shù)說明和C代碼，將應(yīng)填入(

23、n)處的子句寫在答卷的對(duì)應(yīng)欄內(nèi)。函數(shù)2說明本題中的函數(shù)encode()和decode()分別實(shí)現(xiàn)對(duì)字符串的變換和復(fù)原。變換函數(shù) encode()順序考察已知字符串的字符，按以下規(guī)則逐組生成新字符串：若已知字符串的當(dāng)前字符不是數(shù)字字符，則復(fù)制該字符于新字符串中。若已知字符串的當(dāng)前字符是一個(gè)數(shù)字字符，且它之后沒有后繼字符，則簡(jiǎn)單地將它 復(fù)制到新字符串中。若已知字符串的當(dāng)前字符是一個(gè)數(shù)字字符，并且還有后繼字符，設(shè)該數(shù)字字符的面 值為n，則將它的后繼字符(包括后繼字符是一個(gè)數(shù)字字符)重復(fù)復(fù)制n+1次到新字符串 中。以上述一次變換為一組，在不同組之間另插入一個(gè)下劃線_用于分隔。例如： encode()函

24、數(shù)對(duì)字符串26a3t2的變換結(jié)果為666_a_tttt_2。復(fù)原函數(shù)decode()做變換函數(shù)encode()的相反的工作。即復(fù)制不連續(xù)相同的單個(gè)字符， 而將一組連續(xù)相同的字符(不超過10個(gè))變換成一個(gè)用于表示重復(fù)次數(shù)的數(shù)字符和一個(gè)重 復(fù)出現(xiàn)的字符，并在復(fù)原過程中掠過變換函數(shù)為不同組之間添加的一個(gè)下劃線字符。假定調(diào)用變換函數(shù)encode()時(shí)的已知字符串中不含下劃線字符。函數(shù)int encode(char *instr, char *outstr) char *ip, *op ,c ; int k,n ;ip = instr; op = outstr;while (*ip) if (*ip =

25、 0 & *ip = 9 & *(ip+1)n = (1);c = (2);for (k = 0;k outstr) op;(4);return op - outstr;int decode(char *instr, char *outstr) char *ip , *op , c ; int n;ip = instr; op = outstr;while (*ip) c = *ip; n = 0;while (*ip = c & n 10) ip+; n+; if (5) *op+=0+n-1;*op+ = c;if (6) ip+;*op =，0;return op - outstr;試題

26、三本程序從正文文件text.ini讀入一篇英文短文，統(tǒng)計(jì)該短文中不同單詞和它的出現(xiàn)次 數(shù)，并按詞典編輯順序?qū)卧~及它的出現(xiàn)次數(shù)輸出到正文文件word.out中.程序用一棵有序二叉樹存儲(chǔ)這些單詞及其出現(xiàn)的次數(shù)，一邊讀入一邊建立.然后中序遍 歷該二叉樹，將遍歷經(jīng)過的二叉樹上結(jié)點(diǎn)的內(nèi)容輸出。程序中的外部函數(shù)int getword(FILE *fpt,char *word)從與fpt所對(duì)應(yīng)的文件中讀取單詞置入word，并返回1；若讀單詞遇文件尾，已無單詞可 讀時(shí)，則返回0。程序3#include #include #include #include #define INF TEXT.IN”#defin

27、e OUTF WORD.OUTtypedef struct treenode char *word;int count;struct treenode *left, *right;BNODE;int getword(FILE *fpt,char *word);void binary_tree(BNODE *t,char *word) BNODE *ptr, *p; int cmpres;p = NULL; ;while (ptr) /*尋找插入位置*/cmpres = strcmp( word ,(2); /* 保存當(dāng)前比較結(jié)果 */if (!cmpres) (3); return;else

28、(4);ptr = cmpres 0 ? ptr-right : ptr-left;ptr = (BNODE *)malloc(sizeof(BNODE);ptr-right = ptr-left = NULL;ptr-word = (char *)malloc(strlen(word)+1);strcpy(ptr-word,word ); ptr-count = 1;if (p = NULL) ;else if (cmpres 0) p-right = ptr;else p-left = ptr;void midorder(FILE *fpt, BNODE *t) if ( (6) retu

29、rn;midorder( fpt , t-left);fprintf( fpt , %s %dn ， t-word , t-count);midorder( fpt , t-right);void main() FILE *fpt; char word40;BNODE *root = NULL;if (fpt = fopen(INF , r) = NULL) printf(Cant open file %sn，INF);return;while (getword(fpt,word) = 1)binary_tree(7);fclose(fpt);fpt = fopen(OUTF,w)；midor

30、der(fpt, root);fclose(fpt);試題4本程序在3X3方格中填入數(shù)字1N (N=10)內(nèi)的某9個(gè)互不相同的整數(shù)，使所有 相鄰兩個(gè)方格內(nèi)的兩個(gè)整數(shù)之和為質(zhì)數(shù)。試求出滿足這個(gè)要求的所有填法.3X3方格中的 每個(gè)方格序號(hào)如圖4所示.程序采用試探法，即從序號(hào)為0的方格開始，為當(dāng)前方格尋找一個(gè)合理的可填整數(shù)，并 在當(dāng)前位置正確填入后，為下一方格尋找可填入的合理整數(shù).如不能為當(dāng)前方格尋找一個(gè)合 理的可填整數(shù)，就要后退到前一方格，調(diào)整前一方格的填入整數(shù).當(dāng)直至序號(hào)為8的方格也 填入合理的整數(shù)后，就找到了一個(gè)解。為了檢查當(dāng)前方格的填入整數(shù)的合理性，程序引入二 維數(shù)組CheckMatrix,存放需要進(jìn)行合理性檢查的相鄰方格的序號(hào)。012345678圖4程序4#