歷年計算機(jī)軟件水平考試程序員部分真題

1、歷年計算機(jī)軟件水平考試程序員部分真題試題1A. 為了提高計算機(jī)的處理機(jī)和外部投備的利用率，甘把多個程序同時放入主存儲崐器，在宏觀上并行運(yùn)行。B. 把一個程序劃分成若干個可同時執(zhí)行的程序模塊的設(shè)計方法。C. 多個用戶在中端設(shè)備上以交互方式輸入、排錯和控制其程序的 運(yùn)行。D. 由多臺計算機(jī)組成的一個系統(tǒng)。這些計算機(jī)之間可以通過通信 來交換信息；互崐相之間無主次之分；它們共享系統(tǒng)資源；程序由系 統(tǒng)中的全部或部分計算機(jī)協(xié)同執(zhí)行。管理上述計算機(jī)系統(tǒng)的操作系統(tǒng)。E. 有一類操作系統(tǒng)的系統(tǒng)響應(yīng)時間的重要性超過系統(tǒng)資源的利 用率,?它被廣泛崐地應(yīng)用于衛(wèi)星控制、導(dǎo)彈發(fā)設(shè)、飛機(jī)飛行控制、飛 機(jī)訂票業(yè)務(wù)等領(lǐng)域。供選

2、擇的答案AE: （1）分時操作系統(tǒng)（2）實時操作系統(tǒng)（3）批處理操作系統(tǒng)（4）網(wǎng)絡(luò)操作系統(tǒng)（5）分不式操作系統(tǒng)（6）單用戶操作系統(tǒng)(7)多重程序設(shè)計(8)多道程設(shè)計(9)并發(fā)程序設(shè)計試題2(1) 順序存儲方式只能用于存儲線性結(jié)構(gòu)。(2) 順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運(yùn)用算效率 高。(3) 鏈表的每個結(jié)點中都恰好包含一個指針。(4) 散列法存儲的基本思想是由關(guān)鍵碼的值訣定數(shù)據(jù)的存儲地 址。(5) 散列表的結(jié)點中只包含數(shù)據(jù)元素自身的信息，不包含任何指針。(6) 負(fù)載因子(裝填因子)是散列法的一個重要參數(shù)，它反映散列 表的裝滿程度。(7) 棧和隊列的存儲方式既可是順序方式，也可是鏈接

3、方式。(8) 用二叉鏈表法(llink - rlink法)存儲包含n個結(jié)點的二叉 樹,結(jié)點的2n個指針區(qū)域中有n+1個為空指針。(9) 用相鄰矩陣法存儲一個圖時，在不考慮壓縮存儲的情況下， 所占用的存儲空間崐 大小只與圖中結(jié)點個數(shù)有關(guān)，而與圖的邊數(shù)無 關(guān)。(10) 鄰接表法只能用于有向圖的存儲，？而相鄰矩陣法對于有向 圖和無向圖的存儲都適用。試題3使用_ A_能閱讀和修改文本文件；_B_JE幫助別人們找到程序 中的出錯位置。檢查計算機(jī)各部件，報告故障信息的是_C_在支持開放策略的 操作系統(tǒng)中，提供崐了各種可選的配置相應(yīng)的目標(biāo)程序模塊 ，用戶可 按需要選擇必要選擇必要的程序和設(shè)置參數(shù)，也可以加入

4、自行開發(fā)的新添設(shè)備的驅(qū)動程序的目標(biāo) 模塊，通過系統(tǒng)_D_崐形成所需要的操作系統(tǒng)。計算機(jī)接通電源后 往往先執(zhí)行一段通常存 ROM中的_E_,接著才將基本操作系統(tǒng)讀入內(nèi)存，并執(zhí)行。供選擇的答案A： （1）源程序（2）編輯程序（3）顯示程序幕（4）打印程序B： （1）可執(zhí)行程序（2）連接編輯程序（3）編譯程序（4）排錯程序C： （1）排錯程序（2）文件系統(tǒng)檢查程序（3）診斷程序（4）格式化 程序D: （1）引導(dǎo)程序（2）生成程序（3）裝入程序（4）加載程序E: （1）設(shè)備程序（2）進(jìn)程管理程序（3）調(diào)度程序（4）引導(dǎo)程序試題4某順序存儲的表格，其中有90, 000個元素，已按關(guān)鍵項的植的上 升順序排

5、列。現(xiàn)假定對各個元素進(jìn)行查的概率是相同的，并且各個元素的關(guān)鍵項的值皆不相同用順序查找法查找是，平均比較次數(shù)約為 a_,比較次數(shù)為 b?，F(xiàn)把9 0,0 0 0個元素按排列順序劃分成若干組，使每組有 g個元素（最后崐一組可能不足g個）。查找時，先從頭一組開始， 通過比例各組的最后一個元素的崐關(guān)鍵項的值， 找到欲查找的元素所 在的組，然后再用順序查找找到欲找的元素。在崐這種查找法中，使 總的平均比較次數(shù)最小的c_,此時的平均比較次數(shù)是d _。當(dāng)g的值大于等于9 0,0 0 0時，此方法的查找速度接近于e。供選擇的答案A、E: 2 5.0 0 0 30,000 4 5,0 0 0 9 0,0 0 0C

6、、D: 100 2 0 0300 4 0 0E:快速分類法斐波那契查找法二分法順序查找法試題5為了提高數(shù)據(jù)的可靠性，決定在7位數(shù)據(jù)的前面（左面）加一 個偶校驗位，使崐8位中的1的個數(shù)為偶。十六進(jìn)制的4F和3C加 偶校驗位后分別是a_和b _。現(xiàn)假定每個數(shù)據(jù)最多只有一位出錯，則D5,F4,3A中出錯的數(shù)據(jù)是C?，F(xiàn)假定以3個8位數(shù)據(jù)為單位加垂直偶校驗位，即增加一個8位數(shù)據(jù)，使4個崐8位數(shù)據(jù)的對應(yīng)位的1的個數(shù)為偶數(shù)。 對于十六進(jìn) 制的CF,D5和78,，所增加的一個8位數(shù)據(jù)是d _。對于十六進(jìn)制的2 5,4F和 e _,所增加的一個8位數(shù)據(jù)是3C。供選擇的答案A、E、D、E :F2 56 3C 75

7、CF6 23AEF4F DCC:D5 F4 3A D5和F4 D5和3AF4和3A試題6考慮具有如下性質(zhì)的二叉樹：除葉子結(jié)點外， cni崐每個結(jié) 點的值都大于其左子樹上的一切結(jié)點的值， / 崐并小于等于其 右子樹上的一切結(jié)點的值。 62 63現(xiàn)把9個數(shù)1,2,3,48,9填入右圖 / 所示的二叉樹的9個結(jié)點中，并使之具有上述性質(zhì) 64 Ch5 C n6崐此時，n 1的值是a_,n 2的值是b_,n 9?勺/ 崐值是c_?，F(xiàn)欲把* 10?放入此樹并使該樹保持 67 68 69 崐前述性質(zhì)，增加的一個結(jié)點可以放在 g或e _。供選擇的答案AC:123456789D、E :N 1下面 N8下面 N9

8、下面 N6下面N 1與N 2之間 N 2與N 4之間 N 5與N 9之間 N 3 與N 6之間試題7假設(shè)一個十六位機(jī)的某存貯單元存放著數(shù)110110110 1001000,崐求該數(shù)在下列表示法下所代表的含義 （若為小數(shù) 時，4舍五入后保留小數(shù)點后六位）： 作為原碼表示十進(jìn)制有符號整數(shù)（其中位為符號位）時，其值為_a 若沿用大寫英文字母A到V來記錄3 2進(jìn)制數(shù)，其表示的相 應(yīng)3 2進(jìn)制正整崐數(shù)為b _。 若采用定點數(shù)記數(shù)法（原碼，其位為符號位，小數(shù)點在最左 面）,其崐對應(yīng)的十進(jìn)制小數(shù)為C。 若采用以下浮點數(shù)記數(shù)符丨階碼丨尾符丨尾數(shù)階碼用移碼表示，底數(shù)為2;尾數(shù)用碼表示時

9、，該數(shù)對應(yīng)的十進(jìn)制數(shù)為D該數(shù)的低字節(jié)若視為 ASCII碼,所代表的字符為_E_ 供選擇的答案A: (1)-55510 (2)-23368 (3)-18762 56136B: (1)1KP8 (2)1MQ8 (3)DB48 (4)1IAAC: (1)-0.286865 (2)-0.713135 (3)-0.572571 (4)0.233685D: (1)-13.125 (2)-0.073735 (3)-13.421875 -18.875E: (1)J (2)A (3)H (4)h試題8從供選擇的答案中選出應(yīng)填入下述關(guān)于計數(shù)器的敘述中內(nèi)的正確答崐案，把編號寫在答卷的對應(yīng)欄內(nèi)。下圖是一個由三個D型觸

10、發(fā)器構(gòu)成的非標(biāo)準(zhǔn)計數(shù)器。(D型觸發(fā)器有如下性質(zhì)：每崐來一個時鐘脈沖CK，就將觸發(fā)器D輸入端的狀態(tài) 送入該觸發(fā)器。Q端反映的就是觸發(fā)崐器的狀態(tài)，而Q端則是其反映狀態(tài)。)S 3 S 2 S 1|Q QId I|Q Q II I |Q QId II I ID1 1ii rl_| LJiiiiCK敁+敋V與 門一與 門 I Il1 或 門若初始狀態(tài)為S 3 S 2 S 1,則時鐘脈沖CK到來后依次得到的下五 個狀態(tài)為：_abcde_供選擇的答案AE : 0 0 00010 100 11 100 101 110 111試題9一般情況下，指令由_a_J口操作數(shù)地址碼兩部分組成。丙用堆 棧進(jìn)行運(yùn)算的崐指令可

11、以不設(shè)置 _b_。浮點運(yùn)算指令對用于_c計算機(jī)是十分必要的，？而十進(jìn)制運(yùn) 算指令對有大崐量I / O數(shù)據(jù)的用于_d_的計算機(jī)更為合適。移位指令屬于e類指令。供選擇的答案A、E :指令碼地址碼操作碼校驗碼C、D :事務(wù)處理科學(xué)計算工業(yè)控制輔助教學(xué)E:輸入/輸出傳送運(yùn)算控制試題10從供選擇的答案中選出應(yīng)填入下述關(guān)于磁盤的敘述中內(nèi)的正確答案，把編崐號與在答卷的對應(yīng)欄內(nèi)。某磁盤格式化為24扇區(qū)和20磁道。該盤能按需要選擇順時 針旋轉(zhuǎn)。各種操崐作執(zhí)行時間如下：盤旋轉(zhuǎn)一圈時間=360ms讀一塊數(shù)據(jù)時間=1ms該盤上存有三個文件：文件A 在磁道6、扇區(qū)1占有2塊文件E在磁道2、扇區(qū)5占有5塊文件C在磁道5、

12、扇區(qū)3占有3塊那么，該盤的平均等待時間最接近于A_ms,平均搜索時間最接近于_E_m崐s。若磁頭移動和盤轉(zhuǎn)動不同時進(jìn)行， 并且磁頭 初始位置在磁道0,扇區(qū)0,以順崐序CBA讀出上述三個文件，總 的時間接近于Cms。同樣初始位置情況下，崐讀出上述三文件 的最短時間接近于D_ms。此時文件讀出順序為E。A D :2.357.51550 7590105 119 169E: ABC ACB BAC BCA CAB試題11從供選擇的答案中選出應(yīng)填入下列英語文句中內(nèi)的正確答案，把編號寫在崐答卷的對應(yīng)欄內(nèi)。Software products may be _A_ in to four basic types

13、: application progr崐 ams, programming Ianguage processors,operati ng systems, and system util崐 ities.Application programs atr prograns that _B_ useful tasks such as solvi 山昆 ng statistical problems, or keeping your compa nys books.Programmi ng Ian guage processors are programs that _C_ the use if a

14、co 山昆 mputer Ianguage in a computer system. They are tools for the developmen 山昆 t of application programs.Operationsystems are programs that _D_ the systemresources and enab 崐 le you to run application programs.System utilities are special programs that _E_ the usefu In ess of or山昆 add capabilities

15、 to a computer.供選擇的答案AE： man age perform support reduce divided enhance implemented introduce ranked run試題12從供選擇的答案中選出應(yīng)填入下列英語文句中內(nèi)的正確答案，把編號寫在崐答卷的對應(yīng)欄內(nèi)。Here is a useful procedure for choos ing a program:1. Study the features of all the programs you might choose _A_. Deci 崐 de which features you need, w

16、hich you19would _B_, and which you can do yo 崐 ur jobs wichout.2. Eliminate the progransthatclearly do not _C_ youn grams perform the3. Consider how the remaining functions you will 崐 use most often. This can affect a programs usability more than all th 山昆 e nice features that you will _D_ n

17、 eed.4. Study the remainingprograms carefully - with _E_experinee if you山昆 can get it - and decide which one is best for you.供選擇的答案A： for on in fromB、C: meet require help give choose likeD、E： often seldom always rich han ds-on little試題15從供選擇的答案中選出應(yīng)填入下列敘述中內(nèi)的正確答案,？把編號寫崐在答案的對應(yīng)欄內(nèi)。編譯系統(tǒng)一般可分成 A , B ,C ,D 和

18、”？昆目標(biāo)代碼生成”等五大部分，其中A,B 口目標(biāo)代碼生成三部崐分是每個編譯程序必不可少的，而一一C ,D 則 是可有可無的。筋崐多編譯程序?qū) 編制成一個子程序，在-B的分析過程中根據(jù)需崐要調(diào)用一一A，并且把一一B和 C 部分結(jié)合起來，?邊分析邊崐產(chǎn)生有關(guān)內(nèi)容。此外，這五個部 分在工作過程中都會涉及到表格處理和 E。供選擇的答案AE:詞法分析變量分析數(shù)據(jù)分析語法分析過程分析出錯處理優(yōu)化處理表達(dá)式處理中間代碼生成試題16從供選擇的答案中，選出應(yīng)填入下列有關(guān)方程組的敘述中內(nèi)的正崐確答案，把編號寫在答案的對應(yīng)欄內(nèi)。1 .方程組 ax + by=1 有的充要條件是A。bx + ay = 22如果直線

19、 ax + by + c = O(a,b,c都不為0)不 通過第一象限，崐那么a,b,c應(yīng)該滿足條件一一B。下午試題程序說明已知某數(shù)的前二項為2和3,其后繼項根據(jù)當(dāng)前最后二項的乘積按下列規(guī)則生成(1) 若乘積為一位數(shù)，貝卩該乘積即為數(shù)列的后繼項；(2) 若乘積為二位數(shù)，則該乘積的十位數(shù)和個位數(shù)依次作為數(shù)列的兩個后繼項。本程序輸出該數(shù)列的前n項以及它們的和。其中，函數(shù)sum (n,pa )返回數(shù)列的前n項之和，并將生成的前n項存放于首指針為pa的數(shù) 組中。程序中規(guī)定輸入的n值必須大于2并且不超過給定的常數(shù)值MAXNUM。 列如：若輸入n值為10,貝卩程序輸出如下內(nèi)容：sum(10)=442 3

20、6 1 8 8 6 4 2 4程序#i nclude#define MAXNUM 100int sum(n ,pa)int n ,*pa; int coun t,total,temp;*pa=2;=3;total=5; coun t=2;while (co un t+ temp=*(pa-1)*pa;if (temp coun t+;pa+;=temp%10;total+=*pa;main () int n,*p,*q ,n umMAXNUM;do pri ntf(l nput N=? (2sca nf(%d, while ();prin tf(nsum(%d)=%dn, n,sum(n,nu

21、 m);for (p二num,q=;ppri ntf(n);程序說明本程序?qū)δ畴姶a文(原文)進(jìn)行加密形成密碼文其加密算法如下： 假定原文為C 1 C 2 C 3C n,加密后形成的密文為S 1 S 2 S 3 S n,首先讀入正整數(shù)Key(Key1)作為加密鑰匙，并將密文字符位置按順時針 方向連成一個環(huán)，如下圖所示：I_ n 1 |Sn-1 S2S3L.S4加密時從S1位置起順時針計數(shù)，當(dāng)數(shù)到第Key個字符位置時，將 原文中的字符放入該密文字符位置中，同時從環(huán)中除去該字符位置；接著從環(huán)中下一 個字符位置起繼續(xù)計數(shù)，當(dāng)再次數(shù)到第Key個字符位置時，將原文中字符C2放 入其中，并從環(huán)中除去該字符位

22、置；依次類推，直至n個原文字符全部放入密文環(huán)中. 由此產(chǎn)生的S1S2Sn即為原文的密文.例如，當(dāng) Key=3 時，原文：THIS IS AN DECODING SY STEM 的密 文為：AOTGNHEDI YS D IMIETSNC SS當(dāng)Key=4時，該原文的密文為：SSDT YD HTEGIASISCNM E ION本程序?qū)㈦姶a的原文存放在字符數(shù)組old中，加密鑰匙存放在整數(shù)Key中函數(shù)decode用于將原文old加密并返回密文字符數(shù)組的首指針其中函數(shù)采 用一個雙向循環(huán)鏈表CODE來表示密文環(huán).函數(shù)strlen用于計算一個字符串中的字符個數(shù)（不包括字符串結(jié)尾符0).為了簡單起見，程序中假設(shè)內(nèi)存容量足以滿足動態(tài)存貯 單元分配的要求.程序#i nclude#i nclude#define CR 13typedef struct node char ch;struct node *forward; /* Li nk to n ext no de. */struct node *backward;/* Link to previous no de.*/ CODE;mai n() char,old256;int strle n