中國計算機軟件專業(yè)技術(shù)資格考試_第1頁
中國計算機軟件專業(yè)技術(shù)資格考試_第2頁
中國計算機軟件專業(yè)技術(shù)資格考試_第3頁
中國計算機軟件專業(yè)技術(shù)資格考試_第4頁
中國計算機軟件專業(yè)技術(shù)資格考試_第5頁
已閱讀5頁,還剩25頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

軟考練習題使用說明

?此套考題為全國軟考辦公室邀請專家出的一套練習題,僅供考生練習使用。軟件考試是

教考分離的,練習題不能由命題人員出,因此這套題和正式考題沒有任何直接關(guān)系。

?軟件考試范疇特別廣,又特別技巧。主要是考全面的基礎以及智力水平,模擬題僅僅提

供一些參考??忌缦胪ㄟ^考試,僅僅做一些模擬題還是不夠的。

?軟考每年的考題在知識點上都有一定的共性,建議大家多參考2001年的考題。

中國運算機軟件專業(yè)技I術(shù)資格和水平考試

初級程序員練習題(上午考試)

一、從供挑選的答案中,選出應填入下面敘述中二—內(nèi)的最確切的解答,把相應編號寫

在答卷的對應欄內(nèi)。

數(shù)據(jù)結(jié)構(gòu)反映了數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系。鏈表是一種a,它對于數(shù)據(jù)元素的插入和

刪除B。

通常查找線性表數(shù)據(jù)元素的方法有上和_D_兩種方法,其中上是一種只適合于順序

儲備結(jié)構(gòu)但區(qū)的方法;而旦是一種對順序和鏈式儲備結(jié)構(gòu)均適用的方法。

供挑選的答案

A:①順序儲備線性表②非順序儲備非線性表

③順序儲備非線性表④非順序儲備線性表

B:①不需移動結(jié)點,不需改變結(jié)點指針

②不需移動結(jié)點,只需改變結(jié)點指針

③只需移動結(jié)點,不需改變結(jié)點指針

④既需移動結(jié)點,又需改變結(jié)點指針

C:①順序查找②循環(huán)查找③條件查找④二分法查找

D:①順序查找②隨機查找③二分法查找④分塊查找

E:①效率較低的線性查找②效率較高的線性查找

③效率較高的非線性查找④效率較低的非線性查找

二、從下列關(guān)于文字處理或運算機安全的敘述中,選出五條最確切的敘述,把相應編號

依次寫在答卷的對應欄內(nèi)。

(1)任一擴展名為TXT的純文字文本文件均可直接在WPS、WORD下或用EDIT命

令進行編輯。

(2)編輯文稿時,由段落重排或自動換行產(chǎn)生的空格稱為軟空格。

(3)打印漢字時顯現(xiàn)“花字”,必定是由運算機病毒或漢字字模損壞造成的。

(4)在WPS或中文WORD6下重新定義段落邊界后,全篇文章可以自動按此值完成

重新排版。

(5)字處理軟件中定義的塊是以塊首和塊尾標記為對角的矩形區(qū)域。

(6)WPS、WORD等常見字處理軟件可以由“模擬顯示”或“打印預覽”命令來實現(xiàn)

“所見即所得”功能。

(7)中文WORD6下的“復制”命令與“剪切”命令都可完成將選定文件塊內(nèi)容放在

剪貼板上。

(8)印刷中常用的計量單位“磅”,又稱為“點”,與通常漢字處理中的“點陣”一詞

的含義相同。

(9)使用DOS命令也可以顯示W(wǎng)PS下編輯的文件內(nèi)容。

(10)運算機病毒通常是一種獨立的程序文件,具有破壞性和傳染性。

三、從供挑選的答案中,選出應填入下面敘述中」—內(nèi)的最確切的解答,把相應編號寫

在答卷的對應欄內(nèi)。

與十進制數(shù)135.455078125等值的十六進制數(shù)是

某運算機字長為8位,它用補碼、原碼與反碼來表示帶符號的二進制整數(shù)(最高一位為

符號位),則機器代碼11111111所表示的卜進制真值分別為旦、上或D_o

中文“?!弊值膮^(qū)位碼是2603,它的機內(nèi)碼是E。

供挑選的答案

A:①87.351②87.748③78.147@78.748

B-D:①128②。③1?-1

⑤255@-255⑦127⑧-127

E:①B603②A6A3③BAA3@BAB3

四、從供挑選的答案中,選出應填入下面敘述中?內(nèi)的最確切的解答,把相應編號寫

在答卷的對應欄內(nèi)。

在高級語言中,程序控制一樣分為_A_、旦和二三種基本結(jié)構(gòu),其中工_結(jié)構(gòu)可提供

多條路徑挑選;_g_結(jié)構(gòu)可提供程序重復控制。此外,高級語言還提供子程序控制機制。通

常子程序可分為D和E,其中_Q_調(diào)用可以顯現(xiàn)在表達式中。

供挑選的答案

A~C:①分塊②順序③逆向④循環(huán)

⑤反序⑥分支⑦遍歷⑧排序

D,E:①遞歸②過程③非遞歸④函數(shù)

⑤隱式⑥顯式

五、從供挑選的答案中,選出應填入下面敘述中」—內(nèi)的最確切的解答,把相應編號寫

在答卷的對應欄內(nèi)。

國際標準化組織(ISO)為運算機連網(wǎng)提出的OSI(開放系統(tǒng)互連)基本參考模型共有空

層。運算機網(wǎng)絡通常由通信子網(wǎng)和資源子網(wǎng)組成,通信子網(wǎng)一樣在上述參考模型的低層

范疇內(nèi)。

連接不同網(wǎng)絡或網(wǎng)段的互連設備有路由器、網(wǎng)橋和中繼器等,它們分別在OSI內(nèi)的第

J、_2_和_£_層上實現(xiàn)互連。

供挑選的答案

A-E:①1②2③3④4⑤5@6⑦7⑧8

六、從供挑選的答案中,選出應填入內(nèi)的正確答案,把編號寫在答卷的對應欄內(nèi)。

通常機器數(shù)有四種表示法,其中A和8對零的表示不唯獨。

假設CPU只支持4位有符號定點補碼數(shù)據(jù)表示,最高位為符號位。運算器中包括一個

狀態(tài)寄存器,記錄下述四種狀態(tài):Z(全0標志位)、N(符號位)、V(溢出標志位)、C(進

位/借位標志位)。算術(shù)邏輯部件用全加器實現(xiàn)。全加器為由被加數(shù)A、加數(shù)Bi以及由低位

來的進位Ci-1產(chǎn)生本位和D以及本位向高位的進位G的邏輯電路(i=l,-,4,4為最高有效

位)。那么產(chǎn)生Z、N、V的邏輯表達式分別是:C、D、Eo

供挑選的答案

A、B:①反碼表示法②原碼表示法③補碼表示法④移碼表示法

C—E:①至§7D4②C4十C3

③C2(A3B3+A3B3)+A3B3④DID,D.3

@A4?B4?C3⑥D(zhuǎn)1+D2+D3+D4

七、從供挑選的答案中,選出應填入內(nèi)的正確答案,把編號寫在答卷的對應欄內(nèi)。

運算機執(zhí)行指令的過程:即在控制器的指揮下把A的內(nèi)容經(jīng)過地址總線送入B

的地址寄存器中,按該地址讀出指令,再經(jīng)過數(shù)據(jù)總線送入—葭,經(jīng)過-D進行分析產(chǎn)

生相應的操作控制信號送各執(zhí)行部件。若執(zhí)行的是非轉(zhuǎn)移類指令,或雖為轉(zhuǎn)移指令但條件不

成立,則A的內(nèi)容加1,若轉(zhuǎn)移指令條件成立,則根據(jù)指令給出的尋址方式運算出目標

地址送入A。若有中斷發(fā)生」中應送入E。

供挑選的答案

A-D:①儲備器②運算器③程序計數(shù)器④指令譯碼器

⑤指令寄存器⑥時序控制電路⑦通用寄存器⑧CPU

E:①程序的起始地址②中斷服務程序入口地址

③調(diào)度程序的入口地址④引導程序的入口地址

八、從下列有關(guān)運算機的一些敘述中,選出5條正確的敘述,把編號依次寫在答卷的A

一E欄內(nèi)。

①在邏輯電路中,規(guī)定正脈沖或高電位為“0”,負脈沖或低電位為“1”者,稱為負邏

輯。

②在某一時刻,若電路輸入端的狀態(tài),不僅與現(xiàn)時的輸入端的狀態(tài)有關(guān),而且也與輸入

端在此以前的狀態(tài)有關(guān),則稱此電路為組合(邏輯)電路。

③立刻數(shù)尋址是被操作的數(shù)據(jù)本身在指令中,而不是它的地址在指令中。

④磁帶、磁盤、磁芯等設備,在斷電的情形下,原先儲存的數(shù)據(jù)也不丟失,故被稱為可

揮發(fā)性儲備器。

⑤由兩個處理能力均為200萬次/秒的處理器組成一臺運算機系統(tǒng),其處理能力可達400

萬次/秒。

⑥硬磁盤的柱面上有多少個磁道,就有多少個讀寫磁頭。

⑦ROM是只讀儲備器,在通用運算機中執(zhí)行的用戶程序和數(shù)據(jù)是經(jīng)常變更的,因此通

用運算機中只用RAM,不用ROM。

⑧在硬磁盤上讀寫數(shù)據(jù)是由磁頭與磁盤表面相接觸的方式進行的,而在軟盤上讀寫數(shù)據(jù)

時,磁頭卻不接觸磁盤表面。

⑨鼠標器可以在平面移動從而讀取移動距離和角度,并輸入運算機處理。

⑩為了提高磁盤上數(shù)據(jù)的傳送速度,可以采用提高磁盤的記錄密度和加快旋轉(zhuǎn)速度的方

法來實現(xiàn)。

九、從供挑選的答案中,選出應填入下面敘述中」內(nèi)的最確切的解答,把相應編號

寫在答卷的對應欄內(nèi)。

Internet是全球最大的、開放式的運算機互聯(lián)網(wǎng)絡。網(wǎng)中每一臺主機都分配有惟一的」

位IP地址,其格式由4個小于的數(shù)字組成,各數(shù)字之間由點號隔開,Internet用戶的

電子郵件地址格式必須是:用戶名@環(huán)球信息WWW基于D方式工作,其主要

特點是采用E技術(shù),它是Internet增長最快的一種網(wǎng)絡信息服務。

供挑選的答案

A:①24②32③48?64

B:①64②128③255④256

C:①用戶機器名②單位網(wǎng)站名③用戶行業(yè)名④郵件服務器域名

D:①單機②并行機③對稱多處理機④客戶機/服務器

E:①數(shù)據(jù)庫②超文本③視頻④頁面交換

十、從供挑選的答案中,選出應填入下面敘述中」內(nèi)的最確切的解答,把相應編號

寫在答卷的對應欄內(nèi)。

數(shù)據(jù)庫治理系統(tǒng)(DBMS)是一種A軟件,它是對硬件機器(裸機)的第B級

擴充。DBMS目前采用的數(shù)據(jù)模型中最常用的是Q模型。數(shù)據(jù)庫可由多個用戶共享,

DBMS提供了數(shù)據(jù)安全性、D及并發(fā)控制等機制,以保護數(shù)據(jù)庫存中的數(shù)據(jù)。為方便使

用數(shù)據(jù)庫,DBMS提供的數(shù)據(jù)操作語言可以嵌入到某一高級語言中,該高級語言稱為」

語言。

供挑選的答案

A:①應用②編輯③會話④系統(tǒng)

B:①1②2③3④4

C:①面向?qū)ο螈趯哟微坳P(guān)系④網(wǎng)狀

D:①有效性②相容性③可靠性④完整性

E:①會話②宿主③主控④虛擬

十一、從供挑選的答案中,選出應填入下面英語文句中1內(nèi)的最確切的解答,把相

應編號寫在答卷的對應欄內(nèi)。

ComputersaredesignedtomanipulateAintheformofdata.WegiveBandmeaning

tothedataweputintoourcomputersthroughtheuseofdataC,whichcontainnumbers,

D_,orboth.ThesedataCareaccessedbyfamiliarapplicationssuchasspreadsheets,word

processingprograms,andE

供挑選的答案

A?E:(Dstructure?database③disk?files

?information?format?memory?printer

⑨t(yī)ext⑩type

下午試題——初級程序員

閱讀以下C程序,將程序的全部輸出逐行寫在答卷的(1)—(4)對應欄內(nèi),并將函

數(shù)chen()的功能敘述在答卷的第(5)欄內(nèi)。

[程序]

chen(intn)

{inti,j;

if(n%2||n==2)

(

printf(HError:%disanoddnumberorequalsto2!\n",n);

return;

)

for(i=n-2;i>=n/2;i-)

(

for(j=2;i%j;j++);

if(j!=i)continue;

for(j=2;(n-i)%;j++);

if(j!=n-i)continue;

printf(,f%3d=%3d+%3d\n/,,n,i,n-i);

)

)

inttest_data[]={6,8,10);

main()

{inti;

for(i=0;i<3;i++)

chen(test_data[i]);

初級程序員VisualBasic練習題

i.說明以下程序代碼的功能:

Dimnasinteger,xasinteger,numasInteger

Forn=3to100step2

Forx=2ton-1

Ifint(n/x)=n/xthenExitfor

Nextx

Ifx=nthennum=num+l

Nextn

2.請分別說明列表框以下屬性的含義:List(O),ListCount,Text,Listindex;再說明列

表框以下方法的含義:Additem,Removeitem,Clear。

3.某應用的運行窗口如下:

當用戶單擊“開始”按鈕后,文本框中就會顯示計數(shù)值的變化(每隔0.3秒增加1);當

單擊“暫?!卑粹o時,文本框中的計數(shù)就會停止;當單擊“清除”按鈕時,文本框中的計數(shù)

值就會清0o

該應用各個對象的某些屬性值設置如下(請?zhí)钛a其中的空缺):

對象屬性名屬性值

窗體Caption(1)

文本框(名稱)Text1

text0

Command!Caption開始

Command2Caption暫停

Command3Caption清除

計時器(名稱)Timerl

EnabledFalse

Interval(2)

以下是該應用的程序代碼(請?zhí)钛a其中的空缺):

PrivateSubForm_Load()

i=0

EndSub

PrivateSubTimerl_Timer()

i=i+1

Textl.Text=(3)

EndSub

PrivateSubCommand1_Click()

_________(4)___________

EndSub

PrivateSubCommand2_Click()

Timerl.Enabled=False

EndSub

PrivateSubCommand3_Click()

Timerl.Enabled=False

Textl.Text=(5)

i=0

EndSub

上午考試答案:

④②c④①③

、A:

①②⑥⑦⑨

二A:c

B:D:E:

A:②④⑧②E:③

三B:cD:

A:E:

A:⑧B:④②D:④②

即B:cD:E4:

抵B:③c③D:②①

B:②⑥D(zhuǎn):⑤E:②

六①C

、A:

七A:③①c⑤④②

、B:

八A:①E

B:③c⑥D(zhuǎn):⑨⑩

、A:

九:

A:②B:④c④D:④B②

、B:D:

十④②C③D:④②

、E

H—、A.⑤B.@C.@D.⑨E.②:E

下午考試答案:

(1)6=3+3

(2)8=5+3

(3)10=7+3

(4)10=5+5

(5)函數(shù)chen()的功能是對給定的偶數(shù)(>2),求它的所有的兩個質(zhì)數(shù)之和的和

式。

VB練習題參考答案

1.運算100以內(nèi)素數(shù)的個數(shù)。

2.屬性List(0)是列表框中第一個數(shù)據(jù)項;ListCount是列表框中具有的數(shù)據(jù)項數(shù)目;Text是

列表框中當前選中的數(shù)據(jù)項;Listindex是列表框中當前選中的數(shù)據(jù)項下標值。列表框的方

法Additem用于在列表框中增加一個數(shù)據(jù)項;Removeitem用于在列表框中刪除指定的數(shù)據(jù)

項;Clear用于刪除列表框中的全部數(shù)據(jù)項。

3.(1)計時器;(2)300;(3)str$(i)或str(i);(4)TimerI.Enabled=True;(5)"0"

軟考練習題使用說明

?此套考題為全國軟考辦公室邀請專家出的一套練習題,僅供考生練習使用。軟件考試是

教考分離的,練習題不能由命題人員出,因此這套題和正式考題沒有任何直接關(guān)系。

?軟件考試范疇特別廣,又特別技巧。主要是考全面的基礎以及智力水平,模擬題僅僅提

供一些參考??忌缦胪ㄟ^考試,僅僅做一些模擬題還是不夠的。

?軟考每年的考題在知識點上都有一定的共性,建議大家多參考2001年的考題。

中國運算機軟件專業(yè)技術(shù)資格和水平考試

程序員練習題

一、從供挑選的答案中,選出應填入下面敘述中,內(nèi)的最確切的解答,把相應編號

寫在答卷的對應欄內(nèi)。

每--棵樹都能唯獨地轉(zhuǎn)換為它所對應的二叉樹,樹的這種二叉樹表示對樹的運算帶來很

大的好處。遍歷(周游)是樹形結(jié)構(gòu)的一種重要運算,二叉樹的基本組成部分是:根(N)、

左子樹(L)和右子樹(R)。因而二叉樹的遍歷次序有六種。最常用的是三種:前序法(即

按A次序),后序法(即按B次序)和中序法(也稱對稱序法,即按C次序)。這

三種方法相互之間有關(guān)聯(lián)。若已知一棵二叉樹的前序序列是BEFCGDH,中序序列是

FEBGCHD,則它的后序序列必是D,而且可得該二叉樹所表示的樹的先根次序序列是

Eo

供挑選的答案

A~C:?RLN②RNL③LRN

④LNR⑤NLR@NRL

D、E:①EFGHBCD②FEGHDCB

③BCDEFGH④EFBGCHD

⑤BEFCGDH⑥FEGBHDC

二、從供挑選的答案中,選出應填入下面敘述中」內(nèi)的最確切的解答,把相應編號

寫在答卷的對應欄內(nèi)。

通常編譯程序是把高級語言書寫的源程序翻譯為程序,它包括詞法分析、句法分

析、中間代碼生成、代碼優(yōu)化、目標代碼生成、符號表格治理及出錯處理等部分。其中,代

碼優(yōu)化的目的是加快」的執(zhí)行速度,符號表存取方法則影響著的效率。詞法分析

和句法分析與形式語言有著密切的關(guān)系。形式語言的短語結(jié)構(gòu)文法一樣用四元組G=(VT,

VN,P,S)表示?根據(jù)D的分類,把文法分成0型、1型、2型、3型四種類型。各類

文法所對應的自動機順次為E。

供挑選的答案

A:①Basic語言②中間語言

③另一種高級語言④低級語言

B、C:①編譯程序②目標程序

③源程序④編譯程序和目標程序

⑤說明程序

D:①終結(jié)符號集VT②非終結(jié)符號集VN

③產(chǎn)生式集P④起始符S

E:①有限狀態(tài)自動機、線性有界自動機、下推自動機、圖靈機

②圖靈機、線性有界自動機、下推自動機、有限狀態(tài)自動機

③圖靈機、下推自動機、有限狀態(tài)自動機、線性有界自動機

④線性界自動機、有限狀態(tài)自動機、下推自動機、圖靈機

三、從供挑選的答案中,選出應填入下面敘述中」內(nèi)的最確切的解答,把相應編號

寫在答卷的對應欄內(nèi)。

已知兩浮點數(shù)分別為X=0.1111X26°和丫=0.1111X21”,其階碼皆用三位二進制補碼表

示,尾數(shù)則用二進制原碼表示。如對該兩浮點數(shù)進行求和,則兩數(shù)階差(用十進制表示)為

A_;經(jīng)對階,浮點數(shù)丫的尾數(shù)變?yōu)锽;相加后C;經(jīng)規(guī)格化的浮點加結(jié)果為

如階碼用移碼表示,則原X,丫的階碼分別為E。

供挑選的答案

A:①4②3③2?1

B:①1111②1.111③11.11@111.1

@0.0001111⑥0.01111⑦0.001111@0.00001111

C:①尾數(shù)無溢出②尾數(shù)有溢出③尾數(shù)無進位④階碼有溢出

D:①1.00111X2"°②0.00100111X250

(3)0.10111X2011?0.10000111X2011

⑤0.101011X2°"?O.1OOO111X2011

E:①010,011②110,011③110,111@010,111

四、從供挑選的答案中,選出應填入下面敘述中」內(nèi)的最確切的解答,把相應編號

寫在答卷的對應欄內(nèi)。

編制一個好的程序第一要確保它的正確性和可靠性,除此以外,通常更注重源程序的

」此外,還應強調(diào)良好的編程風格,例如,挑選標識符的名字時應考慮B;在書寫

語句時應考慮C;在書寫功能性注解時應考慮D。

源程序中應包含一些內(nèi)部文檔,以幫助閱讀和懂得源程序,源程序的內(nèi)部文檔通常包括

挑選合適的標識符、注解和E。

供挑選的答案

A:①易使用性、易保護性和效率②易使用性、易保護性和易移植性

③易懂得性、易測試性和易修改性④易懂得性、安全性和效率

B:①名字長度越短越好,以減少源程序的輸入量

②多個變量共用一個名字,以減少變量名的數(shù)目

③挑選含義明確的名字,以正確提示所代表的實體

④盡量用關(guān)鍵字作名字,以正確提示所代表的實體

C:①把多個短的語句寫在同一行中,以減少源程序的行數(shù)

②盡量使用標準文本以外的有特別功效的語句,以提高程序的功效

③盡量排除表達式中的括號,以簡化表達式

④避免使用測試條件“非”,以提高程序的可讀性

D:①僅為整個程序作注解②僅為每個模塊作注解

③為程序段作注解④為每個語句作注解

E:①程序的視覺組織②盡量不用或少用GOTO語句

③檢查輸入數(shù)據(jù)的有效性④設計良好的輸出報表

五、從供挑選的答案中,選出應填入下面敘述中」內(nèi)的最確切的解答,把相應編號

寫在答卷的對應欄內(nèi)。

操作系統(tǒng)中,可以并行工作的基本單位是上,上—也是系統(tǒng)核心調(diào)度及資源分配

的基本單位,它是由組成的,它與程序的重要區(qū)別之一是C。當因資源競爭可能

會引起死鎖時,可以有兩種策略對付:.D和E,其中D付出的代價較高。

供挑選的答案

A:①作業(yè)②函數(shù)③進程④過程

B:①程序、數(shù)據(jù)和PCB②程序、數(shù)據(jù)和標識符

③程序、標識符和PCB④數(shù)據(jù)、標識符和PCB

C:①程序有狀態(tài),而它沒有②它有狀態(tài),而程序沒有

③程序可占有資源,而它不可④它能占有資源,而程序不能

D,E:①死鎖發(fā)生前的避免和預防②修改控制字

③死鎖發(fā)生后的檢測和修復④撤消鎖

⑤改寫Config文件⑥重新啟動

六、從供挑選的答案中,選出應填入下面敘述中」內(nèi)的最確切的解答,把相應編號

寫在答卷的對應欄內(nèi)。

關(guān)系數(shù)據(jù)模型是當前最常用的一種基本數(shù)據(jù)模型,它是用A結(jié)構(gòu)來表示實體類型和

實體間聯(lián)系的。關(guān)系數(shù)據(jù)庫的數(shù)據(jù)操作語言(DML)主要包括B兩類操作,關(guān)系模型的

關(guān)系運算是以關(guān)系代數(shù)為理論基礎的,關(guān)系代數(shù)最基本的操作是設R和S為兩個關(guān)

系,則RS表示R與S的義。若R和S的關(guān)系分別圖示如下:

處乂--S:YZ比I

xyzyzU

uyzyZW

zxuX〃y

則R和S自然聯(lián)接的結(jié)果是E。

供挑選的答案

A:①樹②圖③網(wǎng)絡④二維表

B:①刪除和插入②查詢和檢索③統(tǒng)計和修改④檢索和更新

C:①并、差、笛卡爾積、投影、聯(lián)接②并、并、笛卡爾積、挑選、聯(lián)接

③并、差、笛卡爾積、投影、挑選④并、差、笛卡爾積、除法、投影

D:①笛卡爾積②聯(lián)接③9聯(lián)接④自然聯(lián)接

E:

①.X②.XYZ

Xuwyzu

XwXyzw

Uuuyzu

Uwuyzw

ZyzXuy

③一XYZYzw④,XYZw

XyzyzuXyzu

XyzyzwXyzw

XyzXuyXXuy

Uyzyzuuyzu

Uyzyzvvuyzw

UyzXuyuXuy

ZXuyzuzyzu

ZXuyzwzyzw

ZXuXuyzXuy

七、從供挑選的答案中,選出應填入下面敘述中」內(nèi)的最確切的解答,把相應編號

寫在答卷的對應欄內(nèi)。

某一雙面磁盤,每面32磁道,它的每面的盤格式化為32扇區(qū),每個扇區(qū)包含4塊數(shù)據(jù),

每塊數(shù)據(jù)為0.5KB,則該磁盤的容量為AB。每個盤面都有一個磁頭,該盤能按需要可

挑選順時針或逆時針旋轉(zhuǎn),各種操作時間執(zhí)行如下:

盤旋轉(zhuǎn)一圈時間為320ms,磁頭從中心通過32磁道到達邊緣時間32ms,讀一塊數(shù)據(jù)時

間為2ms,則該盤的平均等待(Latency)時間最接近于Bms,平均查找(Seek)時間最

接近于Cms。

設該盤上有三個文件都在同一個盤面上。文件X;在磁道6,扇區(qū)2,占有1塊;文件

Y;在磁道2;扇區(qū)6,占有5塊;文件Z;在磁道5,扇區(qū)3,占有3塊。若磁頭移動和盤

轉(zhuǎn)動不同時進行,磁頭的初始位置在磁道0、扇區(qū)0,要讀出文件X的時間接近于Dms。

同樣在初始位置的情形下,若按順序ZXY一次讀出3個文件,總時間接近于Ems。

供挑選的答案

A:①1.44M②2M③4M?4.096M

B~E:①10②12③16④28⑤40

@50⑦60⑧80⑨110⑩160

八、從下列有關(guān)操作系統(tǒng)的敘述中,選出正確的敘述,并把編號按從小到大次序?qū)懺诖?/p>

卷的對應欄內(nèi)。

①用P、V操作可以解決互斥與同步問題。

②只要同一信號量上的P、V操作成對地顯現(xiàn),就可以防止引起死鎖。

③進程之間因為競爭資源可能會引進死鎖。死鎖的檢測與修復以及死鎖的避免策略是對

付死鎖的主要辦法。但是前一種方法所付出的代價要更大。

④在一個單處理機中,最多只能答應有兩個進程處于運行狀態(tài)。

⑤批處理系統(tǒng)不答應用戶隨時干預自己程序的運行。

⑥如果一個進程正在等待使用處理機,同時除CPU以外其它運行條件已滿足,則稱該

進程為就緒狀態(tài)。

⑦資源的靜態(tài)分配就是作業(yè)需要的所有資源都得到滿足之后才投入運行,而且在作業(yè)生

存期間始終為該作業(yè)所占有。

⑧虛存就是把一個實存空間變?yōu)槎鄠€用戶內(nèi)存空間分配給用戶作業(yè)作用,使得每個用戶

作業(yè)都感到好像自己獨占一個內(nèi)存。

⑨為提高運算機處理器和外部設備的利用率,把多個程序同時放入主儲備器內(nèi),使處理

機和外部設備能并行執(zhí)行,從而提高資源利用率,這種方法稱為多道程序設計。

⑩分時系統(tǒng)一定是多道系統(tǒng),多道系統(tǒng)也一定是分時系統(tǒng)。

九、從供挑選的答案中,選出應填入下面關(guān)于數(shù)據(jù)結(jié)構(gòu)敘述中—內(nèi)的正確答案,把編

號寫在答卷的對應欄內(nèi)。

堆是一種有用的數(shù)據(jù)結(jié)構(gòu)。例如關(guān)鍵碼序列A是一個堆。

堆排序是一種B排序,它的一個基本問題是如何建堆,常用的建堆算法是1964年

Flovd提出的C.對含n個元素的序列進行排序時,堆排序的時間復雜性是D,所需

要的附加儲備結(jié)點是

供挑選的答案

A:①16,72,31,23,94,53②94,53,31,72,16,53

③16,53,23,94,31,72④16,31,23,94,53,72

⑤94,31,53,23,16,72

B:①插入②挑選③交換④基數(shù)⑤歸并

C:①剔除法②挑選法③遞推法@LRU算法

D、E:①0(nlogzn)②0(n)③O(log2n)④0(/)⑤0⑴

十、從供挑選的答案中,選出應填—一內(nèi)的正確答案,把編號寫在答卷的對應欄內(nèi)。

設01011010和01001011兩個數(shù)為余3代碼,如采用這種代碼進行十進制運算,其和的

余3代碼應為A。其所代表的十進制值為B,其BCD碼為C。余3代碼十進制

加法運算原則是:“當和無進位時(即和的十進制值W9),D_;當和有進位時(即和的十

進制值>9),EJ

供挑選的答案

A:?01111000②10000111③10100101@01111001

B:①78“o)②87“o)③45<io>@72(|0>

C:?01111000②01000101③10000111@01110010

D、E:①不需修正②需減0011⑵修正

③需加0011⑵修正④需加0110②修正

⑤需減0110⑵修正⑥修正方法不確定

十一、從供挑選的答案中,選出應填入下面英語文句中」內(nèi)的最確切的解答,把相

應編號寫在答卷的對應欄內(nèi)。

PCsoriginatedasstand-aloneA,however,inrecentyearsmanyhavebeen

BtoLocalAreaNetworks(LANs).InaLAN,thedataandusuallytheuserapplication

resideontheFileServer,aPCrunningaspecialNetworkOperatingSystem(NOS)suchas

Novell'sNetWareorMicrosoft'sLANManager.TheFileServermanagestheLANusers9shared

accesstodataonitshardCandfrequentlyprovidesaccesstoothersharedresources,such

asprinters.WhileaLANenablesusersofPC-baseddatabasestoshareDdatafiles,itdoesn't

significantlychangehowtheDBMSworks;alltheactualdataEisstillperformedonthePC

runningthedatabaseappliction.

供挑選的答案

A?E:?calculating②common③connected?disks

?displayed?systems?printers?processing

⑨some?workstations

下午考試一一程序員試題

閱讀下列程序說明和C程序,把應填入其中」處的字句,寫在答卷的對應欄內(nèi)。

[程序說明]

數(shù)列A={1,1,3,7,17,41,……)有以下性質(zhì):

ao=ai=l

ai=ai-2+2ai-i(i>2)

對于給定的n,數(shù)列Xn有n個元素,各元素的值為

ai/ai+i(i=0,1,…,n-1)

且按升序排列。其中Xn的各元素值以分數(shù)形式表示。

函數(shù)makex()第一在枚舉數(shù)列A的元素時,生成Xn的元素,然后對Xn的元素進行排

序,最后順序輸出排序后的Xn的各元素。

例如,當n=5時,X5={l/3,7/17,17/41,3/7,1/1}。

[程序]

#include<stdio.h>

structfact{

longm;

longn;

};

inttest-list[]={4,5,8};

main()

{inti;

for(i=0;i<3;i++)

makex(test-list[i]);

)

makex(intn)

{inti;longa,b,c;structfact*x,*y;

x=(structfact*)malloc(sizeof(structfact)*n);

x->m=lL;x->n=lL;

a=1L;b=1L;

for(i=2;i<=n;i++)

{c=a+2L*b;a=b;b=c;

⑴二a:(2)=b;

)

sort(n,x);

printf(/zx%d={%ld/%ld,/,n,x->m,x->n};

for(⑶:y++)

printf(,/}n");free(x);

)

sort(intn,structfact*p)

{intb;longs,t,u,v;structfact*q,*end;

end=(4);b=l;

while(b)

{b=0;

for(q=p;q<end;q++)

{s=q->m;t=q->n;

u=(q+l)->m;v=(q+l)->n;

if(s*v>t*u)

{(q+1)->m=s;(q+l)->n=t;

q->m=u;q->n=v;

(5);

)

)

(6);

)

}

上午答案

⑤③④②⑤

、A:

B:氏E:

④②①③4②

二A:

A:②⑤②D:④②

三E:

B:氏

A:D:

A:②③④③E:①

以D:

E:氏

A:③B:①②D:①③

報A:

B:氏D:

④④③④E:②

木D:

D:E:

③B:⑧②④⑨

匕D:

⑤⑥⑦⑨

A:

九、A:④B:②C:②D:①E:⑥

十、A:①B:③C:②D:②E:③

H—、A.B.③C.④D.②E.⑧

下午練習答案:

(1)(x+i-l)-m

(2)(x+i-l)fn

(3)y=x+l;y<x+n

(4)p+n-1

(5)b=l

(6)end=end-1

軟考練習題使用說明

?此套考題為全國軟考辦公室邀請專家出的一套練習題,僅供考生練習使用。軟件考試是

教考分離的,練習題不能由命題人員出,因此這套題和正式考題沒有任何直接關(guān)系。

?軟件考試范疇特別廣,又特別技巧。主要是考全面的基礎以及智力水平,模擬題僅僅提

供一些參考??忌缦胪ㄟ^考試,僅僅做一些模擬題還是不夠的。

?軟考每年的考題在知識點上都有一定的共性,建議大家多參考2001年的考題。

中國運算機軟件專業(yè)技術(shù)資格和水平考試

高級程序員練習題

一、從供挑選的答案中,選出應填入下面敘述中?_內(nèi)的最確切的解答,把相應編號

寫在答卷的對應欄內(nèi)。

1000P1011R6

1001Li一棵二叉排序樹可順序存放在一組物理上相鄰

1002Ri的儲備區(qū)中,每個結(jié)點及其左右指針依次分別存放

1003B在該儲備區(qū)的三個連續(xù)單元中。現(xiàn)對一棵按結(jié)點字

母的字典順序構(gòu)成的二叉排序樹,從根結(jié)點P開始

1004L2

1005R2順序存放在一個儲備區(qū)中,結(jié)果如圖所示,其中Li

1006Q為第i個結(jié)點的左指針,Ri為第i個結(jié)點的右指針,

則L,應為A,La應為B,Ri應為C。該

1007L3

二叉排序樹的前序遍歷序列為,后序遍歷序列

1008R3D

1009H為E。

供挑選的答案

100AL4

:①②③

100BA-C10031004100A@1009

R4

⑤1006(§)1000⑦100C⑧100F

100Cc

⑨Null

100DL5

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論