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

千里之行，始于足下。第2頁/共2頁精品文檔推薦歷年計(jì)算機(jī)軟件水平考試程序員部分真題歷年計(jì)算機(jī)軟件水平考試程序員部分真題

試題1

A.為了提高計(jì)算機(jī)的處理機(jī)和外部投備的利用率,?把多個(gè)程序并且放入主存儲(chǔ)崐器,在宏觀上并行運(yùn)行。

B.把一具程序劃分成若干個(gè)可并且執(zhí)行的程序模塊的設(shè)計(jì)辦法。

C.多個(gè)用戶在中端設(shè)備上以交互方式輸入、排錯(cuò)和操縱其程序的運(yùn)行。

D.由多臺(tái)計(jì)算機(jī)組成的一具系統(tǒng)。這些計(jì)算機(jī)之間能夠經(jīng)過通信來交換信息;互崐相之間無主次之分;它們共享系統(tǒng)資源;程序由系統(tǒng)中的全部或部分計(jì)算機(jī)協(xié)同

執(zhí)行。治理上述計(jì)算機(jī)系統(tǒng)的操作系統(tǒng)。

E.有一類操作系統(tǒng)的系統(tǒng)響應(yīng)時(shí)刻的重要性超過系統(tǒng)資源的利用率,?它被廣泛崐地應(yīng)用于衛(wèi)星操縱、導(dǎo)彈發(fā)設(shè)、飛機(jī)飛翔操縱、飛機(jī)訂票業(yè)務(wù)等領(lǐng)域。

供挑選的答案

A～E:(1)分時(shí)操作系統(tǒng)(2)實(shí)時(shí)操作系統(tǒng)(3)批處理操作系統(tǒng)

(4)網(wǎng)絡(luò)操作系統(tǒng)(5)分別式操作系統(tǒng)(6)單用戶操作系統(tǒng)

(7)多重程序設(shè)計(jì)(8)多道程設(shè)計(jì)(9)并發(fā)程序設(shè)計(jì)

試題2

(1)順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。

(2)順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大,且插入、刪除運(yùn)用算效率高。

(3)鏈表的每個(gè)結(jié)點(diǎn)中都恰好包含一具指針。

(4)散列法存儲(chǔ)的基本思想是由關(guān)鍵碼的值訣定數(shù)據(jù)的存儲(chǔ)地址。

(5)散列表的結(jié)點(diǎn)中只包含數(shù)據(jù)元素自身的信息,別包含任何指針。

(6)負(fù)載因子(裝填因子)是散列法的一具重要參數(shù),它反映散列表的裝滿程度。

(7)棧和隊(duì)列的存儲(chǔ)方式既可是順序方式,也可是鏈接方式。

(8)用二叉鏈表法(llink--rlink法)存儲(chǔ)包含n個(gè)結(jié)點(diǎn)的二叉樹,結(jié)點(diǎn)的2n個(gè)

指針區(qū)域中有n+1個(gè)為空指針。

(9)用相鄰矩陣法存儲(chǔ)一具圖時(shí),在別思考?jí)嚎s存儲(chǔ)的事情下,?所占用的存儲(chǔ)空間崐大小只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān),而與圖的邊數(shù)無關(guān)。

(10)鄰接表法只能用于有向圖的存儲(chǔ),?而相鄰矩陣法關(guān)于有向圖和無向圖的存儲(chǔ)

都適用。

試題3

使用_A_能閱讀和修改文本文件;__B__能幫助不人們找到程序中的出錯(cuò)位置。

檢查計(jì)算機(jī)各部件,報(bào)告故障信息的是__C__。在支持開放策略的操作系統(tǒng)中,提供崐了各種可選的配置相應(yīng)的目標(biāo)程序模塊,用戶可按需要挑選必要挑選必要的程序和

設(shè)置參數(shù),也能夠加入自行開辟的新添設(shè)備的驅(qū)動(dòng)程序的目標(biāo)模塊,經(jīng)過系統(tǒng)__D_崐形成所需要的操作系統(tǒng)。計(jì)算機(jī)接通電源后,往往先執(zhí)行一段通常存ROM中的__E__,

繼續(xù)才將基本操作系統(tǒng)讀入內(nèi)存,并執(zhí)行。

供挑選的答案

A:(1)源程序(2)編輯程序(3)顯示程序幕(4)打印程序

B:(1)可執(zhí)行程序(2)連接編輯程序(3)編譯程序(4)排錯(cuò)程序

C:(1)排錯(cuò)程序(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

某順序存儲(chǔ)的表格,其中有90,000個(gè)元素,已按關(guān)鍵項(xiàng)的植的上升順序羅列。

現(xiàn)假定對各個(gè)元素舉行查的概率是相同的,同時(shí)各個(gè)元素的關(guān)

鍵項(xiàng)的值皆別相同。

用順序查找法查找是，平均比較次數(shù)約為＿a＿，比較次數(shù)為＿b＿。

現(xiàn)把９０，０００個(gè)元素按羅列順序劃分成若干組，使每組有ｇ個(gè)元素（最終崐一組也許別腳ｇ個(gè)）。查找時(shí)，先從頭一組開始，經(jīng)過比例各組的最終一具元素的崐關(guān)鍵項(xiàng)的值，找到欲查找的元素所在的組，然后再用順序查找找到欲找的元素。在崐這種查找法中，使總的平均比較次數(shù)最小的＿c＿，此刻的平均比較次數(shù)是＿d＿。

當(dāng)ｇ的值大于等于９０，０００時(shí)，此辦法的查找速度接近于＿e＿。

供挑選的答案

Ａ、Ｂ：①２５．０００②３０，０００

③４５，０００④９０，０００

Ｃ、Ｄ：①１００②２００

③３００④４００

Ｅ：①快速分類法②斐波那契查找法

③二分法④順序查找法

試題５

為了提高數(shù)據(jù)的可靠性，決定在７位數(shù)據(jù)的前面（左面）加一具偶校驗(yàn)位，使崐８位中的１的個(gè)數(shù)為偶。十六進(jìn)制的４Ｆ和３Ｃ加偶校驗(yàn)位后分不是＿a＿和＿b＿。

現(xiàn)假定每個(gè)數(shù)據(jù)最多惟獨(dú)一位出錯(cuò)，則Ｄ５，Ｆ４，３Ａ中出錯(cuò)

的數(shù)據(jù)是＿c＿。

現(xiàn)假定以３個(gè)８位數(shù)據(jù)為單位加垂直偶校驗(yàn)位，即增加一具８位數(shù)據(jù)，使４個(gè)崐８位數(shù)據(jù)的對應(yīng)位的１的個(gè)數(shù)為偶數(shù)。關(guān)于十六進(jìn)制的ＣＦ，Ｄ５和７８，，所增

加的一具８位數(shù)據(jù)是＿d＿。關(guān)于十六進(jìn)制的２５，４Ｆ和＿e＿，所增加的一具８

位數(shù)據(jù)是３Ｃ。

供挑選的答案

Ａ、Ｂ、Ｄ、Ｅ：①Ｆ２②５６③３Ｃ④７５⑤ＣＦ

⑥６２⑦３Ａ⑧ＢＦ⑨４Ｆ⑩ＤＣ

Ｃ：①Ｄ５②Ｆ４③３Ａ④Ｄ５和Ｆ４⑤Ｄ５和３Ａ

⑥Ｆ４和３Ａ

試題６

思考具有如下性質(zhì)的二叉樹：除葉子結(jié)點(diǎn)外，○n1崐每個(gè)結(jié)點(diǎn)的值都大于其左子樹上的一切結(jié)點(diǎn)的值，／＼崐并小于等于其右子樹上的一切結(jié)點(diǎn)的值。○n2○n3

現(xiàn)把９個(gè)數(shù)１，２，３，４…８，９填入右圖／＼＼

所示的二叉樹的９個(gè)結(jié)點(diǎn)中，并使之具有上述性質(zhì)○n4○n5○n6崐此刻，ｎ1的值是＿a＿，ｎ2的值是＿b＿，ｎ9?的／＼＼崐值是＿c＿?，F(xiàn)欲把√￣10?放入此樹并使該樹保持○n7○n8○n9崐前述性質(zhì)，增加的一具結(jié)點(diǎn)能夠放在＿g＿或＿e＿。

供挑選的答案

Ａ～Ｃ：①１②２③３④４⑤５⑥６⑦７⑧８⑨９

Ｄ、Ｅ：①Ｎ1下面②Ｎ8下面③Ｎ9下面④Ｎ6下面

⑤Ｎ1與Ｎ2之間⑥Ｎ2與Ｎ4之間⑦Ｎ5與Ｎ9之間⑧Ｎ3與Ｎ6之間

試題７

假設(shè)一具十六位機(jī)的某存貯單元存放著數(shù)１１０１１０１１０１００１０００，崐求該數(shù)在下列表示法下所代表的含義（若為小數(shù)時(shí)，４舍五入后保留小數(shù)點(diǎn)后六位）：

①作為原碼表示十進(jìn)制有符號(hào)整數(shù)（其中位為符號(hào)位）時(shí)，其值為__a__。

②若沿用大寫英文字母Ａ到Ｖ來記錄３２進(jìn)制數(shù)，其表示的相應(yīng)３２進(jìn)制正整崐數(shù)為＿b＿。

③若采納定點(diǎn)數(shù)記數(shù)法（原碼，其位為符號(hào)位，小數(shù)點(diǎn)在最左面），其崐對應(yīng)的十進(jìn)制小數(shù)為＿c＿。

④若采納以下浮點(diǎn)數(shù)記數(shù)法

１５１４１２１１１００

┏━━━┳━━━━━━┳━━━┳━━━━━━━━━━━━━━━┓

┃階符┃階碼┃尾符┃尾數(shù)┃

┗━━━┻━━━━━━┻━━━┻━━━━━━━━━━━━━━━┛

階碼用移碼表示,底數(shù)為2;尾數(shù)用碼表示時(shí),該數(shù)對應(yīng)的十進(jìn)制數(shù)為__D__。

⑤該數(shù)的低字節(jié)若視為ASCII碼,所代表的字符為__E__。

供挑選的答案

A:(1)--55510(2)--23368(3)--18762(4)56136

B:(1)1KP8(2)1MQ8(3)DB48(4)1IAA

C:(1)--0.286865(2)--0.713135(3)--0.572571(4)0.233685D:(1)--13.125(2)--0.073735(3)--13.421875(4)--18.875

E:(1)J(2)A(3)H(4)h

試題８

從供挑選的答案中選出應(yīng)填入下述對于計(jì)數(shù)器的敘述中─────內(nèi)的正確答崐案,把編號(hào)寫在答卷的對應(yīng)欄內(nèi)。

下圖是一具由三個(gè)Ｄ型觸發(fā)器構(gòu)成的非標(biāo)準(zhǔn)計(jì)數(shù)器。（Ｄ型觸發(fā)器有如下性質(zhì):每崐來一具時(shí)鐘脈沖ＣＫ,就將觸發(fā)器Ｄ輸入端的狀態(tài)送入該觸發(fā)器。Ｑ端反映的算是觸發(fā)崐器的狀態(tài),而Ｑ端則是其反映狀態(tài)。）

Ｓ3Ｓ2Ｓ1

│┌──┐┌──┤┌──┐┌──┤

┏┷━━━━━┷┓││┏┷━━━━┷━┓││┏┷━━━━━━┓

┃QQ'┃││┃QQ'┃││┃QQ'┃

┃D┃││┃D┃││┃D┃

┗┯━━━━━┯┛││┗┯━━━━┯━┛││┗┯━━━━━┯┛

CK──┼─────┴──┼┼──┼────┴──┼──┼──┼─────┘┏━┷━┓││┏━┷━┓││┏━敁┿敋━┓

┗┯━┯┛與門││┗┯━┯┛與門││┗┯┷┯┛或門

│└───────┼┘││└──┼─┘│

└─────────┼──┼─┴─────────┘│

└──┴───────────────┘

若初始狀態(tài)為Ｓ3Ｓ2Ｓ1,則時(shí)鐘脈沖CK到來后依次得到的下五個(gè)狀態(tài)為:

__a____b____c____d____e__

供挑選的答案

Ａ─Ｅ：①０００②００１③０１０④０１１

⑤１００⑥１０１⑦１１０⑧１１１

試題９

普通事情下，指令由__a__和操作數(shù)地址碼兩部分組成。?利用堆棧舉行運(yùn)算的崐指令能夠別設(shè)置__b__。

浮點(diǎn)運(yùn)算指令對用于__c__的計(jì)算機(jī)是十分必要的，?而十進(jìn)制運(yùn)算指令對有大崐量Ｉ/Ｏ數(shù)據(jù)的用于__d__的計(jì)算機(jī)更為合適。

移位指令屬于__e__類指令。

供挑選的答案

Ａ、Ｂ：①指令碼②地址碼③操作碼④校驗(yàn)碼

Ｃ、Ｄ：①事務(wù)處理②科學(xué)計(jì)算③工業(yè)操縱④輔助教學(xué)

Ｅ：①輸入/輸出②傳送③運(yùn)算④操縱

試題１０

從供挑選的答案中選出應(yīng)填入下述對于磁盤的敘述中＿＿內(nèi)的

正確答案，把編崐號(hào)寫在答卷的對應(yīng)欄內(nèi)。

某磁盤格式化為２４扇區(qū)和２０磁道。該盤能按需要挑選順時(shí)針旋轉(zhuǎn)。各種操崐作執(zhí)行時(shí)刻如下：

盤旋轉(zhuǎn)一圈時(shí)刻＝３６０ｍｓ

讀一塊數(shù)據(jù)時(shí)刻＝１ｍｓ

該盤上存有三個(gè)文件：

文件Ａ－－在磁道６、扇區(qū)１占有２塊

文件Ｂ－－在磁道２、扇區(qū)５占有５塊

文件Ｃ－－在磁道５、扇區(qū)３占有３塊

這么，該盤的平均等待時(shí)刻最接近于＿Ａ＿ｍｓ，平均搜索時(shí)刻最接近于＿Ｂ＿ｍ崐ｓ。若磁頭挪移和盤轉(zhuǎn)動(dòng)別并且舉行，同時(shí)磁頭初始位置在磁道０，扇區(qū)０，以順崐序ＣＢＡ讀出上述三個(gè)文件，總的時(shí)刻接近于＿Ｃ＿ｍｓ。同樣初始位置事情下，崐讀出上述三文件的最短時(shí)刻接近于＿Ｄ＿ｍｓ。此刻文件讀出順序?yàn)椋撸牛摺?/p>

Ａ－Ｄ：①2.3②5③7.5④15⑤50

⑥75⑦90⑧105⑨119⑩169

Ｅ：①ＡＢＣ②ＡＣＢ③ＢＡＣ④ＢＣＡ⑤ＣＡＢ

試題１１

從供挑選的答案中選出應(yīng)填入下列英語文句中＿＿內(nèi)的正確答案，把編號(hào)寫在崐答卷的對應(yīng)欄內(nèi)。

Softwareproductsmaybe_A_intofourbasictypes:applicationprogr崐ams,programminglanguageprocessors,

operatingsystems,andsystemutil崐ities.

Applicationprogramsatrprogransthat_B_usefultaskssuchassolvi崐ngstatisticalproblems,orkeepingyourcompany'sbooks.

Programminglanguageprocessorsareprogramsthat_C_theuseifaco崐mputerlanguageinacomputersystem.Theyaretoolsforthedevelopmen崐tofapplicationprograms.

Operationsystemsareprogramsthat_D_thesystemresourcesandenab崐leyoutorunapplicationprograms.

Systemutilitiesarespecialprogramsthat_E_theusefulnessofor崐addcapabilitiestoacomputer.

供挑選的答案

Ａ－Ｅ：①manage②perform③support④reduce

⑤divided⑥enhance⑦implemented⑧introduce

⑨ranked⑩run

試題１２

從供挑選的答案中選出應(yīng)填入下列英語文句中＿＿內(nèi)的正確答案，把編號(hào)寫在崐答卷的對應(yīng)欄內(nèi)。

Hereisausefulprocedureforchoosingaprogram:

1.Studythefeaturesofalltheprogramsyoumightchoose_A_.Deci崐dewhichfeaturesyouneed,whichyou

would_B_,andwhichyoucandoyo崐urjobswichout.

2.Eliminatetheprogransthatclearlydonot_C