29/29軟考練習(xí)題使用說明此套考題為全國軟考辦公室邀請專家出的一套練習(xí)題，僅供考生練習(xí)使用。軟件考試是教考分離的，練習(xí)題不能由命題人員出，因此這套題和正式考題沒有任何直接關(guān)系。軟件考試圍特別廣，又特別技巧。主要是考全面的基礎(chǔ)以與智力水平，模擬題僅僅提供一些參考?？忌缦胪ㄟ^考試，僅僅做一些模擬題還是不夠的。軟考每年的考題在知識點(diǎn)上都有一定的共性，建議大家多參考2001年的考題。中國計(jì)算機(jī)軟件專業(yè)技術(shù)資格和水平考試初級程序員練習(xí)題（上午考試）一、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。數(shù)據(jù)結(jié)構(gòu)反映了數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系。鏈表是一種A，它對于數(shù)據(jù)元素的插入和刪除B。通常查找線性表數(shù)據(jù)元素的方法有C和D兩種方法，其中C是一種只適合于順序存儲結(jié)構(gòu)但E的方法；而D是一種對順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)均適用的方法。供選擇的答案A： ①順序存儲線性表 ②非順序存儲非線性表③順序存儲非線性表 ④非順序存儲線性表B： ①不需移動結(jié)點(diǎn)，不需改變結(jié)點(diǎn)指針②不需移動結(jié)點(diǎn)，只需改變結(jié)點(diǎn)指針③只需移動結(jié)點(diǎn)，不需改變結(jié)點(diǎn)指針④既需移動結(jié)點(diǎn)，又需改變結(jié)點(diǎn)指針C： ①順序查找 ②循環(huán)查找 ③條件查找 ④二分法查找D： ①順序查找 ②隨機(jī)查找 ③二分法查找 ④分塊查找E： ①效率較低的線性查找 ②效率較高的線性查找③效率較高的非線性查找 ④效率較低的非線性查找二、從下列關(guān)于文字處理或計(jì)算機(jī)安全的敘述中，選出五條最確切的敘述，把相應(yīng)編號依次寫在答卷的對應(yīng)欄。（1）任一擴(kuò)展名為TXT的純文字文本文件均可直接在WPS、WORD下或用EDIT命令進(jìn)行編輯。（2）編輯文稿時，由段落重排或自動換行產(chǎn)生的空格稱為軟空格。（3）打印漢字時出現(xiàn)“花字”，必定是由計(jì)算機(jī)病毒或漢字字模損壞造成的。（4）在WPS或中文WORD6下重新定義段落邊界后，全篇文章可以自動按此值完成重新排版。（5）字處理軟件中定義的塊是以塊首和塊尾標(biāo)記為對角的矩形區(qū)域。（6）WPS、WORD等常見字處理軟件可以由“模擬顯示”或“打印預(yù)覽”命令來實(shí)現(xiàn)“所見即所得”功能。（7）中文WORD6下的“復(fù)制”命令與“剪切”命令都可完成將選定文件塊容放在剪貼板上。（8）印刷中常用的計(jì)量單位“磅”，又稱為“點(diǎn)”，與通常漢字處理中的“點(diǎn)陣”一詞的含義一樣。（9）使用DOS命令也可以顯示W(wǎng)PS下編輯的文件容。（10）計(jì)算機(jī)病毒通常是一種獨(dú)立的程序文件，具有破壞性和傳染性。三、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。與十進(jìn)制數(shù)135.455078125等值的十六進(jìn)制數(shù)是A。某計(jì)算機(jī)字長為8位，它用補(bǔ)碼、原碼與反碼來表示帶符號的二進(jìn)制整數(shù)（最高一位為符號位），則機(jī)器代碼11111111所表示的十進(jìn)制真值分別為B、C或D。中文“?！弊值膮^(qū)位碼是2603，它的機(jī)碼是E。供選擇的答案A：①87.351 ②87.748③78.147 ④78.748B~D：①128 ②0 ③1 ④-1⑤255 ⑥-255 ⑦127 ⑧-127E：①B603 ②A6A3 ③BAA3 ④BAB3四、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。在高級語言中，程序控制一般分為A、B和C三種基本結(jié)構(gòu)，其中A結(jié)構(gòu)可提供多條路徑選擇；B結(jié)構(gòu)可提供程序重復(fù)控制。此外，高級語言還提供子程序控制機(jī)制。通常子程序可分為D和E，其中D調(diào)用可以出現(xiàn)在表達(dá)式中。供選擇的答案A~C：①分塊 ②順序 ③逆向 ④循環(huán)⑤反序 ⑥分支 ⑦遍歷 ⑧排序D,E：①遞歸 ②過程 ③非遞歸 ④函數(shù)⑤隱式 ⑥顯式五、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。國際標(biāo)準(zhǔn)化組織（ISO）為計(jì)算機(jī)連網(wǎng)提出的OSI（開放系統(tǒng)互連）基本參考模型共有A層。計(jì)算機(jī)網(wǎng)絡(luò)通常由通信子網(wǎng)和資源子網(wǎng)組成，通信子網(wǎng)一般在上述參考模型的低B層圍。連接不同網(wǎng)絡(luò)或網(wǎng)段的互連設(shè)備有路由器、網(wǎng)橋和中繼器等，它們分別在OSI的第C、D和E層上實(shí)現(xiàn)互連。供選擇的答案A~E：①1 ②2 ③3 ④4 ⑤5 ⑥6 ⑦7 ⑧8六、從供選擇的答案中，選出應(yīng)填入的正確答案，把編號寫在答卷的對應(yīng)欄。通常機(jī)器數(shù)有四種表示法，其中A和B對零的表示不唯一。假設(shè)CPU只支持4位有符號定點(diǎn)補(bǔ)碼數(shù)據(jù)表示，最高位為符號位。運(yùn)算器中包括一個狀態(tài)寄存器，記錄下述四種狀態(tài)：Z（全0標(biāo)志位）、N（符號位）、V（溢出標(biāo)志位）、C（進(jìn)位/借位標(biāo)志位）。算術(shù)邏輯部件用全加器實(shí)現(xiàn)。全加器為由被加數(shù)Ai、加數(shù)Bi以與由低位來的進(jìn)位Ci—1產(chǎn)生本位和Di以與本位向高位的進(jìn)位Ci的邏輯電路（i=1,…,4,4為最高有效位）。那么產(chǎn)生Z、N、V的邏輯表達(dá)式分別是：C、D、E。供選擇的答案A、B：①反碼表示法 ②原碼表示法 ③補(bǔ)碼表示法 ④移碼表示法C—E：①②C4⊕C3③④⑤A4⊕B4⊕C3⑥七、從供選擇的答案中，選出應(yīng)填入的正確答案，把編號寫在答卷的對應(yīng)欄。計(jì)算機(jī)執(zhí)行指令的過程：即在控制器的指揮下把A的容經(jīng)過地址總線送入B的地址寄存器中，按該地址讀出指令，再經(jīng)過數(shù)據(jù)總線送入C，經(jīng)過D進(jìn)行分析產(chǎn)生相應(yīng)的操作控制信號送各執(zhí)行部件。若執(zhí)行的是非轉(zhuǎn)移類指令，或雖為轉(zhuǎn)移指令但條件不成立，則A的容加1，若轉(zhuǎn)移指令條件成立，則根據(jù)指令給出的尋址方式計(jì)算出目標(biāo)地址送入A。若有中斷發(fā)生A中應(yīng)送入E。供選擇的答案A—D：①存儲器 ②運(yùn)算器 ③程序計(jì)數(shù)器 ④指令譯碼器⑤指令寄存器 ⑥時序控制電路 ⑦通用寄存器 ⑧CPUE：①程序的起始地址 ②中斷服務(wù)程序入口地址③調(diào)度程序的入口地址 ④引導(dǎo)程序的入口地址八、從下列有關(guān)計(jì)算機(jī)的一些敘述中，選出5條正確的敘述，把編號依次寫在答卷的A—E欄。①在邏輯電路中，規(guī)定正脈沖或高電位為“0”，負(fù)脈沖或低電位為“1”者，稱為負(fù)邏輯。②在某一時刻，若電路輸入端的狀態(tài)，不僅與現(xiàn)時的輸入端的狀態(tài)有關(guān)，而且也與輸入端在此以前的狀態(tài)有關(guān)，則稱此電路為組合（邏輯）電路。③立即數(shù)尋址是被操作的數(shù)據(jù)本身在指令中，而不是它的地址在指令中。④磁帶、磁盤、磁芯等設(shè)備，在斷電的情況下，原先保存的數(shù)據(jù)也不丟失，故被稱為可揮發(fā)性存儲器。⑤由兩個處理能力均為200萬次/秒的處理器組成一臺計(jì)算機(jī)系統(tǒng)，其處理能力可達(dá)400萬次/秒。⑥硬磁盤的柱面上有多少個磁道，就有多少個讀寫磁頭。⑦ROM是只讀存儲器，在通用計(jì)算機(jī)中執(zhí)行的用戶程序和數(shù)據(jù)是經(jīng)常變更的，因此通用計(jì)算機(jī)中只用RAM，不用ROM。⑧在硬磁盤上讀寫數(shù)據(jù)是由磁頭與磁盤表面相接觸的方式進(jìn)行的，而在軟盤上讀寫數(shù)據(jù)時，磁頭卻不接觸磁盤表面。⑨鼠標(biāo)器可以在平面移動從而讀取移動距離和角度，并輸入計(jì)算機(jī)處理。⑩為了提高磁盤上數(shù)據(jù)的傳送速度，可以采用提高磁盤的記錄密度和加快旋轉(zhuǎn)速度的方法來實(shí)現(xiàn)。九、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。Internet是全球最大的、開放式的計(jì)算機(jī)互聯(lián)網(wǎng)絡(luò)。網(wǎng)中每一臺主機(jī)都分配有惟一的A位IP地址，其格式由4個小于B的數(shù)字組成，各數(shù)字之間由點(diǎn)號隔開，Internet用戶的電子地址格式必須是：用戶名C。環(huán)球信息WWW基于D方式工作，其主要特點(diǎn)是采用E技術(shù)，它是Internet增長最快的一種網(wǎng)絡(luò)信息服務(wù)。供選擇的答案A：①24 ②32 ③48 ④64B：①64 ②128 ③255 ④256C：①用戶機(jī)器名 ②單位名 ③用戶行業(yè)名 ④服務(wù)器域名D：①單機(jī) ②并行機(jī) ③對稱多處理機(jī) ④客戶機(jī)/服務(wù)器E：①數(shù)據(jù)庫 ②超文本 ③視頻 ④頁面交換十、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。數(shù)據(jù)庫管理系統(tǒng)（DBMS）是一種A軟件，它是對硬件機(jī)器（裸機(jī)）的第B級擴(kuò)充。DBMS目前采用的數(shù)據(jù)模型中最常用的是C模型。數(shù)據(jù)庫可由多個用戶共享，DBMS提供了數(shù)據(jù)安全性、D與并發(fā)控制等機(jī)制，以保護(hù)數(shù)據(jù)庫存中的數(shù)據(jù)。為方便使用數(shù)據(jù)庫，DBMS提供的數(shù)據(jù)操作語言可以嵌入到某一高級語言中，該高級語言稱為E語言。供選擇的答案A：①應(yīng)用 ②編輯 ③會話 ④系統(tǒng)B：①1 ②2 ③3 ④4C：①面向?qū)ο? ②層次 ③關(guān)系 ④網(wǎng)狀D：①有效性 ②相容性 ③可靠性 ④完整性E：①會話 ②宿主 ③主控 ④虛擬十一、從供選擇的答案中，選出應(yīng)填入下面英語文句中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。ComputersaredesignedtomanipulateAintheformofdata.WegiveBandmeaningtothedataweputintoourcomputersthroughtheuseofdataC,whichcontainnumbers,D,orboth.ThesedataCareaccessedbyfamiliarapplicationssuchasspreadsheets,wordprocessingprograms,andE。供選擇的答案A~E：①structure ②database ③disk ④files⑤information ⑥format ⑦memory ⑧printer⑨t(yī)ext ⑩type下午試題——初級程序員閱讀以下C程序，將程序的全部輸出逐行寫在答卷的（1）—（4）對應(yīng)欄，并將函數(shù)chen()的功能敘述在答卷的第（5）欄。[程序]chen(intn){inti,j;if(n%2||n==2){printf(″Error:%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(″%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練習(xí)題1.說明以下程序代碼的功能：Dimnasinteger,xasinteger,numasIntegerForn=3to100step2Forx=2ton-1Ifint(n/x)=n/xthenExitforNextxIfx=nthennum=num+1Nextn2.請分別說明列表框以下屬性的含義：List(0)，ListCount，Text，ListIndex；再說明列表框以下方法的含義：AddItem，RemoveItem，Clear。3.某應(yīng)用的運(yùn)行窗口如下：當(dāng)用戶單擊“開始”按鈕后，文本框中就會顯示計(jì)數(shù)值的變化（每隔0.3秒增加1）；當(dāng)單擊“暫?！卑粹o時，文本框中的計(jì)數(shù)就會停止；當(dāng)單擊“清除”按鈕時，文本框中的計(jì)數(shù)值就會清0。該應(yīng)用各個對象的某些屬性值設(shè)置如下（請?zhí)钛a(bǔ)其中的空缺）：對象屬性名屬性值窗體Caption(1)文本框（名稱）Text1text0Command1Caption開始Command2Caption暫停Command3Caption清除計(jì)時器（名稱）Timer1EnabledFalseInterval(2)以下是該應(yīng)用的程序代碼（請?zhí)钛a(bǔ)其中的空缺）：PrivateSubForm_Load()i=0EndSubPrivateSubTimer1_Timer()i=i+1Text1.Text=________(3)_________EndSubPrivateSubCommand1_Click()_________(4)___________EndSubPrivateSubCommand2_Click()Timer1.Enabled=FalseEndSubPrivateSubCommand3_Click()Timer1.Enabled=FalseText1.Text=________(5)_________i=0EndSub上午考試答案：一、A：④ B：② C：④ D：① E：③二、A：① B：② C：⑥ D：⑦ E：⑨三、A：② B：④ C：⑧ D：② E：③四、A：⑧ B：④ C：② D：④ E：②五、A：⑦ B：③ C：③ D：② E：①六、A：① B：② C：⑥ D：⑤ E：②七、A：③ B：① C：⑤ D：④ E：②八、A：① B：③ C：⑥ D：⑨ E：⑩九、A：② B：④ C：④ D：④ E：②十、A：④ B：② C：③ D：④ E：②十一、A.⑤ B.① C.④ D.⑨ 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練習(xí)題參考答案1.計(jì)算100以素?cái)?shù)的個數(shù)。2.屬性List(0)是列表框中第一個數(shù)據(jù)項(xiàng)；ListCount是列表框中具有的數(shù)據(jù)項(xiàng)數(shù)目；Text是列表框中當(dāng)前選中的數(shù)據(jù)項(xiàng)；ListIndex是列表框中當(dāng)前選中的數(shù)據(jù)項(xiàng)下標(biāo)值。列表框的方法AddItem用于在列表框中增加一個數(shù)據(jù)項(xiàng)；RemoveItem用于在列表框中刪除指定的數(shù)據(jù)項(xiàng)；Clear用于刪除列表框中的全部數(shù)據(jù)項(xiàng)。3.（1）計(jì)時器；（2）300；（3）str$(i)或str(i)；（4）Timer1.Enabled=True；（5）”0”軟考練習(xí)題使用說明此套考題為全國軟考辦公室邀請專家出的一套練習(xí)題，僅供考生練習(xí)使用。軟件考試是教考分離的，練習(xí)題不能由命題人員出，因此這套題和正式考題沒有任何直接關(guān)系。軟件考試圍特別廣，又特別技巧。主要是考全面的基礎(chǔ)以與智力水平，模擬題僅僅提供一些參考?？忌缦胪ㄟ^考試，僅僅做一些模擬題還是不夠的。軟考每年的考題在知識點(diǎn)上都有一定的共性，建議大家多參考2001年的考題。中國計(jì)算機(jī)軟件專業(yè)技術(shù)資格和水平考試程序員練習(xí)題一、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。每一棵樹都能唯一地轉(zhuǎn)換為它所對應(yīng)的二叉樹，樹的這種二叉樹表示對樹的運(yùn)算帶來很大的好處。遍歷（周游）是樹形結(jié)構(gòu)的一種重要運(yùn)算，二叉樹的基本組成部分是：根（N）、左子樹（L）和右子樹（R）。因而二叉樹的遍歷次序有六種。最常用的是三種：前序法（即按A次序），后序法（即按B次序）和中序法（也稱對稱序法，即按C次序）。這三種方法相互之間有關(guān)聯(lián)。若已知一棵二叉樹的前序序列是BEFCGDH，中序序列是FEBGCHD，則它的后序序列必是D，而且可得該二叉樹所表示的樹的先根次序序列是E。供選擇的答案A~C：①RLN ②RNL ③LRN④LNR ⑤NLR ⑥NRLD、E：①EFGHBCD ②FEGHDCB③BCDEFGH ④EFBGCHD⑤BEFCGDH ⑥FEGBHDC二、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。通常編譯程序是把高級語言書寫的源程序翻譯為A程序，它包括詞法分析、句法分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成、符號表格管理與出錯處理等部分。其中，代碼優(yōu)化的目的是加快B的執(zhí)行速度，符號表存取方法則影響著C的效率。詞法分析和句法分析與形式語言有著密切的關(guān)系。形式語言的短語結(jié)構(gòu)文法一般用四元組G=（VT，VN，P，S）表示。根據(jù)D的分類，把文法分成0型、1型、2型、3型四種類型。各類文法所對應(yīng)的自動機(jī)順次為E。供選擇的答案A： ①Basic語言 ②中間語言 ③另一種高級語言 ④低級語言B、C： ①編譯程序 ②目標(biāo)程序③源程序 ④編譯程序和目標(biāo)程序⑤解釋程序D： ①終結(jié)符號集VT②非終結(jié)符號集VN③產(chǎn)生式集P ④起始符SE： ①有限狀態(tài)自動機(jī)、線性有界自動機(jī)、下推自動機(jī)、圖靈機(jī)②圖靈機(jī)、線性有界自動機(jī)、下推自動機(jī)、有限狀態(tài)自動機(jī)③圖靈機(jī)、下推自動機(jī)、有限狀態(tài)自動機(jī)、線性有界自動機(jī)④線性界自動機(jī)、有限狀態(tài)自動機(jī)、下推自動機(jī)、圖靈機(jī)三、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。已知兩浮點(diǎn)數(shù)分別為X=0.1111×2010和Y=0.1111×2111，其階碼皆用三位二進(jìn)制補(bǔ)碼表示，尾數(shù)則用二進(jìn)制原碼表示。如對該兩浮點(diǎn)數(shù)進(jìn)行求和，則兩數(shù)階差（用十進(jìn)制表示）為A；經(jīng)對階，浮點(diǎn)數(shù)Y的尾數(shù)變?yōu)锽；相加后C；經(jīng)規(guī)格化的浮點(diǎn)加結(jié)果為D。如階碼用移碼表示，則原X，Y的階碼分別為 E。供選擇的答案A：①4 ②3 ③2 ④1B：①1111 ②1.111 ③11.11 ④111.1⑤0.0001111 ⑥0.01111 ⑦0.001111 ⑧0.00001111C：①尾數(shù)無溢出 ②尾數(shù)有溢出 ③尾數(shù)無進(jìn)位 ④階碼有溢出D：①1.00111×2010②0.00100111×2010③0.10111×2011 ④0.10000111×2011⑤0.101011×2011 ⑥0.1000111×2011E： ①010,011 ②110,011 ③110,111 ④010,111四、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。編制一個好的程序首先要確保它的正確性和可靠性，除此以外，通常更注重源程序的A。此外，還應(yīng)強(qiáng)調(diào)良好的編程風(fēng)格，例如，選擇標(biāo)識符的名字時應(yīng)考慮B；在書寫語句時應(yīng)考慮C；在書寫功能性注解時應(yīng)考慮D。源程序中應(yīng)包含一些部文檔，以幫助閱讀和理解源程序，源程序的部文檔通常包括選擇合適的標(biāo)識符、注解和E。供選擇的答案A： ①易使用性、易維護(hù)性和效率 ②易使用性、易維護(hù)性和易移植性③易理解性、易測試性和易修改性 ④易理解性、安全性和效率B： ①名字長度越短越好，以減少源程序的輸入量②多個變量共用一個名字，以減少變量名的數(shù)目③選擇含義明確的名字，以正確提示所代表的實(shí)體④盡量用關(guān)鍵字作名字，以正確提示所代表的實(shí)體C： ①把多個短的語句寫在同一行中，以減少源程序的行數(shù)②盡量使用標(biāo)準(zhǔn)文本以外的有特殊功效的語句，以提高程序的功效③盡量消除表達(dá)式中的括號，以簡化表達(dá)式④避免使用測試條件“非”，以提高程序的可讀性D： ①僅為整個程序作注解 ②僅為每個模塊作注解③為程序段作注解 ④為每個語句作注解E： ①程序的視覺組織 ②盡量不用或少用GOTO語句③檢查輸入數(shù)據(jù)的有效性 ④設(shè)計(jì)良好的輸出報表五、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。操作系統(tǒng)中，可以并行工作的基本單位是A，A也是系統(tǒng)核心調(diào)度與資源分配的基本單位，它是由B組成的，它與程序的重要區(qū)別之一是C。當(dāng)因資源競爭可能會引起死鎖時，可以有兩種策略對付：D和E，其中D付出的代價較高。供選擇的答案A： ①作業(yè) ②函數(shù) ③進(jìn)程 ④過程B： ①程序、數(shù)據(jù)和PCB ②程序、數(shù)據(jù)和標(biāo)識符③程序、標(biāo)識符和PCB ④數(shù)據(jù)、標(biāo)識符和PCBC： ①程序有狀態(tài)，而它沒有 ②它有狀態(tài)，而程序沒有③程序可占有資源，而它不可 ④它能占有資源，而程序不能D，E： ①死鎖發(fā)生前的避免和預(yù)防 ②修改控制字③死鎖發(fā)生后的檢測和修復(fù) ④撤消鎖⑤改寫Config文件 ⑥重新啟動六、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。關(guān)系數(shù)據(jù)模型是當(dāng)前最常用的一種基本數(shù)據(jù)模型，它是用A結(jié)構(gòu)來表示實(shí)體類型和實(shí)體間聯(lián)系的。關(guān)系數(shù)據(jù)庫的數(shù)據(jù)操作語言（DML）主要包括B兩類操作，關(guān)系模型的關(guān)系運(yùn)算是以關(guān)系代數(shù)為理論基礎(chǔ)的，關(guān)系代數(shù)最基本的操作是C。設(shè)R和S為兩個關(guān)系，則RS表示R與S的D。若R和S的關(guān)系分別圖示如下：R：ＸＹＺ Ｓ：ＹＺＷx y z y z uu y z y z wz x u x u y則Ｒ和Ｓ自然聯(lián)接的結(jié)果是E。供選擇的答案Ａ：①樹 ②圖 ③網(wǎng)絡(luò) ④二維表Ｂ：①刪除和插入 ②查詢和檢索 ③統(tǒng)計(jì)和修改 ④檢索和更新Ｃ：①并、差、笛卡爾積、投影、聯(lián)接 ②并、并、笛卡爾積、選擇、聯(lián)接③并、差、笛卡爾積、投影、選擇 ④并、差、笛卡爾積、除法、投影Ｄ：①笛卡爾積 ②聯(lián)接 ③θ聯(lián)接 ④自然聯(lián)接Ｅ：①ＸＷ②XYZＷx u w y zux w x y zwu u uyzuu w uyzwzy zxuy③ＸYZYZＷ④XYZＷx yz yzu x y zux yzyzw x y zwxyzxuy xxuyu yz yzu uyzuu yz yzw uyzwu yz xuy uxuy z xu yzu zyzu z xu yzw zyzw z xu xuy zxuy七、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。某一雙面磁盤，每面32磁道，它的每面的盤格式化為32扇區(qū)，每個扇區(qū)包含4塊數(shù)據(jù)，每塊數(shù)據(jù)為0.5KB，則該磁盤的容量為AB。每個盤面都有一個磁頭，該盤能按需要可選擇順時針或逆時針旋轉(zhuǎn)，各種操作時間執(zhí)行如下：盤旋轉(zhuǎn)一圈時間為320ms，磁頭從中心通過32磁道到達(dá)邊緣時間32ms，讀一塊數(shù)據(jù)時間為2ms，則該盤的平均等待（Latency）時間最接近于Bms，平均查找（Seek）時間最接近于Cms。設(shè)該盤上有三個文件都在同一個盤面上。文件X；在磁道6，扇區(qū)2，占有1塊；文件Y；在磁道2；扇區(qū)6，占有5塊；文件Z；在磁道5，扇區(qū)3，占有3塊。若磁頭移動和盤轉(zhuǎn)動不同時進(jìn)行，磁頭的初始位置在磁道0、扇區(qū)0，要讀出文件X的時間接近于Dms。同樣在初始位置的情況下，若按順序ZXY一次讀出3個文件，總時間接近于Ems。供選擇的答案A：①1.44M ②2M ③4M ④4.096MB~E：①10 ②12 ③16 ④28 ⑤40⑥50 ⑦60 ⑧80 ⑨110 ⑩160八、從下列有關(guān)操作系統(tǒng)的敘述中，選出正確的敘述，并把編號按從小到大次序?qū)懺诖鹁淼膶?yīng)欄。①用P、V操作可以解決互斥與同步問題。②只要同一信號量上的P、V操作成對地出現(xiàn)，就可以防止引起死鎖。③進(jìn)程之間因?yàn)楦偁庂Y源可能會引進(jìn)死鎖。死鎖的檢測與修復(fù)以與死鎖的避免策略是對付死鎖的主要辦法。但是前一種方法所付出的代價要更大。④在一個單處理機(jī)中，最多只能允許有兩個進(jìn)程處于運(yùn)行狀態(tài)。⑤批處理系統(tǒng)不允許用戶隨時干預(yù)自己程序的運(yùn)行。⑥如果一個進(jìn)程正在等待使用處理機(jī)，同時除CPU以外其它運(yùn)行條件已滿足，則稱該進(jìn)程為就緒狀態(tài)。⑦資源的靜態(tài)分配就是作業(yè)需要的所有資源都得到滿足之后才投入運(yùn)行，而且在作業(yè)生存期間始終為該作業(yè)所占有。⑧虛存就是把一個實(shí)存空間變?yōu)槎鄠€用戶存空間分配給用戶作業(yè)作用，使得每個用戶作業(yè)都感到好像自己獨(dú)占一個存。⑨為提高計(jì)算機(jī)處理器和外部設(shè)備的利用率，把多個程序同時放入主存儲器，使處理機(jī)和外部設(shè)備能并行執(zhí)行，從而提高資源利用率，這種方法稱為多道程序設(shè)計(jì)。⑩分時系統(tǒng)一定是多道系統(tǒng)，多道系統(tǒng)也一定是分時系統(tǒng)。九、從供選擇的答案中，選出應(yīng)填入下面關(guān)于數(shù)據(jù)結(jié)構(gòu)敘述中的正確答案，把編號寫在答卷的對應(yīng)欄。堆是一種有用的數(shù)據(jù)結(jié)構(gòu)。例如關(guān)鍵碼序列A是一個堆。堆排序是一種B排序，它的一個基本問題是如何建堆，常用的建堆算法是1964年Floyd提出的C。對含n個元素的序列進(jìn)行排序時，堆排序的時間復(fù)雜性是D，所需要的附加存儲結(jié)點(diǎn)是E。供選擇的答案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，72B：①插入 ②選擇 ③交換 ④基數(shù) ⑤歸并C：①淘汰法 ②篩選法 ③遞推法④LRU算法D、E：①O（nlog2n）②O(n) ③O(log2n) ④O(n2) ⑤O(l)十、從供選擇的答案中，選出應(yīng)填的正確答案，把編號寫在答卷的對應(yīng)欄。設(shè)01011010和01001011兩個數(shù)為余3代碼，如采用這種代碼進(jìn)行十進(jìn)制運(yùn)算，其和的余3代碼應(yīng)為A。其所代表的十進(jìn)制值為B，其BCD碼為C。余3代碼十進(jìn)制加法運(yùn)算原則是：“當(dāng)和無進(jìn)位時（即和的十進(jìn)制值≤9），D；當(dāng)和有進(jìn)位時（即和的十進(jìn)制值＞9），E?！惫┻x擇的答案A：①01111000 ②10000111 ③10100101 ④01111001B：①78（10） ②87（10）③45（10）④72（10）C：①01111000 ②01000101 ③10000111 ④01110010D、E：①不需修正 ②需減0011（2）修正③需加0011（2）修正 ④需加0110（2）修正⑤需減0110（2）修正 ⑥修正方法不確定十一、從供選擇的答案中，選出應(yīng)填入下面英語文句中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。PCsoriginatedasstand-aloneA,however,inrecentyearsmanyhavebeenBtoLocalAreaNetworks(LANs).InaLAN,thedataandusuallytheuserapplicationresideontheFileServer,aPCrunningaspecialNetworkOperatingSystem(NOS)suchasNovell’sNetWareorMicrosoft’sLANManager.TheFileServermanagestheLANusers’sharedaccesstodataonitshardCandfrequentlyprovidesaccesstoothersharedresources,suchasprinters.WhileaLANenablesusersofPC-baseddatabasestoshareDdatafiles,itdoesn’tsignificantlychangehowtheDBMSworks;alltheactualdataEisstillperformedonthePCrunningthedatabaseappliction.供選擇的答案A~E：①calculating ②common ③connected ④disks⑤displayed ⑥systems ⑦printers ⑧processing⑨some ⑩workstations下午考試——程序員試題閱讀下列程序說明和C程序，把應(yīng)填入其中？處的字句，寫在答卷的對應(yīng)欄。[程序說明]數(shù)列A={1，1，3，7，17，41，……}有以下性質(zhì)：a0=a1=1ai=ai-2+2ai-1(i≥2)對于給定的n，數(shù)列Xn有n個元素，各元素的值為ai/ai+1(i=0，1，…，n-1)且按升序排列。其中Xn的各元素值以分?jǐn)?shù)形式表示。函數(shù)makex()首先在枚舉數(shù)列A的元素時，生成Xn的元素，然后對Xn的元素進(jìn)行排序，最后順序輸出排序后的Xn的各元素。例如，當(dāng)n=5時，X5={1/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=1L;x->n=1L;a=1L;b=1L;for(i=2;i<=n;i++){c=a+2L*b;a=b;b=c;(1)=a;(2)=b;}sort(n,x);printf(″x%d={%1d/%1d″,n,x->m,x->n};for((3);y++) printf(″,%1d/%1d″,y->m,y->n);printf(″}n″);free(x);}sort(intn,structfact*p){intb;longs,t,u,v;structfact*q,*end;end=(4);b=1;while(b){b=0;for(q=p;q<end;q++){s=q->m;t=q->n;u=(q+1)->m;v=(q+1)->n;if(s*v>t*u){(q+1)->m=s;(q+1)->n=t;q->m=u;q->n=v;（5）；}}（6）；}}上午答案一、A：⑤ B：③ C：④ D：② E：⑤二、A：④ B：② C：① D：③ E：②三、A：② B：⑤ C：② D：④ E：②四、A：② B：③ C：④ D：③ E：①五、A：③ B：① C：② D：① E：③六、A：④ B：④ C：③ D：④ E：②七、A：③ B：⑧ C：② D：④ E：⑨八、A：① B：⑤ C：⑥ D：⑦ E：⑨九、A：④ B：② C：② D：① E：⑥十、A：① B：③ C：② D：② E：③十一、A.⑥ B.③ C.④ D.② E.⑧下午練習(xí)答案：(1)（x+i-1）→m (2)(x+i-1)→n (3)y=x+1;y<x+n(4)p+n-1(5)b=1(6)end=end-1軟考練習(xí)題使用說明此套考題為全國軟考辦公室邀請專家出的一套練習(xí)題，僅供考生練習(xí)使用。軟件考試是教考分離的，練習(xí)題不能由命題人員出，因此這套題和正式考題沒有任何直接關(guān)系。軟件考試圍特別廣，又特別技巧。主要是考全面的基礎(chǔ)以與智力水平，模擬題僅僅提供一些參考?？忌缦胪ㄟ^考試，僅僅做一些模擬題還是不夠的。軟考每年的考題在知識點(diǎn)上都有一定的共性，建議大家多參考2001年的考題。中國計(jì)算機(jī)軟件專業(yè)技術(shù)資格和水平考試高級程序員練習(xí)題一、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。1000P1001L11002R11003B1004L21005R21006Q1007L31008R31009H100AL4100BR4100CC100DL5100ER5100FJ1010L61011R6一棵二叉排序樹可順序存放在一組物理上相鄰的存儲區(qū)中，每個結(jié)點(diǎn)與其左右指針依次分別存放在該存儲區(qū)的三個連續(xù)單元中?，F(xiàn)對一棵按結(jié)點(diǎn)字母的字典順序構(gòu)成的二叉排序樹，從根結(jié)點(diǎn)P開始順序存放在一個存儲區(qū)中，結(jié)果如圖所示，其中Li為第i個結(jié)點(diǎn)的左指針，Ri為第i個結(jié)點(diǎn)的右指針，則L2應(yīng)為A，L4應(yīng)為B，R1應(yīng)為C。該二叉排序樹的前序遍歷序列為D，后序遍歷序列為E。供選擇的答案A~C：①1003 ②1004 ③100A ④1009⑤1006 ⑥1000 ⑦100C ⑧100F⑨NullD、E：①PBQHCJ ②PBHCJQ ③BCHJPQ ④CJHBQP⑤BHCJQP二、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。在軟件工程的設(shè)計(jì)階段中，有三種常用的設(shè)計(jì)方法：結(jié)構(gòu)化設(shè)計(jì)（SD）方法、Jackson方法和Parnas方法。SD方法側(cè)重于A；Jackson方法則是B；Parnas方法的主要思想C。從七十年代中期到九十年代早期，D是最為常用的設(shè)計(jì)方法。E方法只提供了重要的設(shè)計(jì)準(zhǔn)則，沒有規(guī)定出具體的工作步驟。供選擇的答案A~C：①使用對象、類和繼承②由數(shù)據(jù)結(jié)構(gòu)導(dǎo)出模塊結(jié)構(gòu)③模塊要相對獨(dú)立，且功能單一，使塊間聯(lián)系弱，塊聯(lián)系強(qiáng)④將可能引起變化的因素隱藏在某有關(guān)模塊部，使這些因素變化時的影響圍受到限制⑤用數(shù)據(jù)流圖表示系統(tǒng)的分解，且用數(shù)據(jù)詞典和說明分別表示數(shù)據(jù)和加工的含義⑥自頂向下、逐步細(xì)化，采用順序、選擇和循環(huán)三種基本結(jié)構(gòu)，以與限制goto語句的使用，設(shè)計(jì)出可靠的和易維護(hù)的軟件D：①SD ②Jackson ③Parnas ④面向?qū)ο驟：①SD ②Jackson ③Parnas④以上皆非三、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。在多級存儲系統(tǒng)中，Cache處在CPU和主存之間，解決A問題。若Cache和主存的存取時間分別為T1和T2，Cache的命中率為H，則該計(jì)算實(shí)際存取時間為B。當(dāng)CPU向存儲器執(zhí)行讀操作時，首先訪問Cache，如命中，則從Cache中取出指令或數(shù)據(jù)，否則從主存中取出，送C；當(dāng)CPU向存儲器執(zhí)行寫操作時，為了使Cache容和主存的容保持一致，若采用D法，同時寫入Cache和主存。由于Cache容量比主存容量小，當(dāng)Cache滿時，但要執(zhí)行把主存信息向Cache寫入時，就要淘汰Cache中已有的信息，為了提高Cache的命中率，常采用一種E替換算法。供選擇的答案A： ①主存容量擴(kuò)充 ②主存和CPU速度匹配③多個請求源訪問主存 ④BIOS存放B： ①HT1+T2②（1—H）T1+HT2③T2—HT1④HT1+（1—H）T2C： ①Cache ②CPU ③Cache和CPU ④Cache或CPUD： ①寫回 ②寫通 ③映照 ④特征E：①LRU ②FIFO ③FILO ④RANDOM四、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。數(shù)據(jù)加密是一種保證數(shù)據(jù)安全性的方法，數(shù)據(jù)解密則是逆變換，即A。密碼體制可分為B和C兩大類，例如常用的DES屬于B，而RSA則屬于C。DES的密鑰長度為D位。破密者面臨多種不同的問題，其從易到難排列依次為E。供選擇的答案A： ①由加密密鑰求出解密密鑰 ②由密文求出明文③由明文求出密文 ④由解密密鑰求出加密密鑰B、C： ①公開密鑰 ②替代密碼 ③換位密碼 ④對稱密鑰D： ①32 ②48 ③64 ④128E： ①選擇明文、已知明文、僅知密文 ②已知明文、僅知密文、選擇明文 ③已知明文、選擇明文、僅知密文 ④僅知密文、已知明文、選擇明文五、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。當(dāng)網(wǎng)絡(luò)用戶通過網(wǎng)絡(luò)與另一臺主機(jī)X通信，發(fā)現(xiàn)響應(yīng)太慢時，可運(yùn)行A程序，把一個分組發(fā)向主機(jī)X，通過查看所返回的分組首部的B，發(fā)現(xiàn)問題的所在，并采取相應(yīng)的措施。對于一個大中型網(wǎng)絡(luò)，需要有一個網(wǎng)絡(luò)管理系統(tǒng)進(jìn)行管理。當(dāng)前流行的各類網(wǎng)管平臺軟件都支持C協(xié)議。駐留在D上的網(wǎng)管平臺軟件可通過該協(xié)議軟件調(diào)閱被管的網(wǎng)絡(luò)結(jié)點(diǎn)的管理信息庫中的容。有若干常用的網(wǎng)絡(luò)平臺軟件，但E不是網(wǎng)管平臺軟件。供選擇的答案A：①Browser ②Bitware ③Ping ④HandshakingB：①地址 ②時間戳 ③標(biāo)識碼 ④校驗(yàn)碼C：①M(fèi)AP ②SNMP ③MHS ④FTAMD：①數(shù)據(jù)庫服務(wù)器 ②通信服務(wù)器 ③主路由器 ④網(wǎng)絡(luò)管理工作站E：①NetManager ②OpenView③SunView ④NetView六、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。在設(shè)計(jì)測試用例時，A是用得最多的一種黑盒測試方法。在黑盒測試方法中，等價類劃分方法設(shè)計(jì)測試用例的步驟是：1．根據(jù)輸入條件把數(shù)目極多的輸入數(shù)據(jù)劃分成若干個有效等價類和若干個無效等價類；2．設(shè)計(jì)一個測試用例，使其覆蓋B尚未被覆蓋的有效等價類，重復(fù)這一步，直至所有的有效等價類均被覆蓋；3．設(shè)計(jì)一個測試用例，使其覆蓋C尚未被覆蓋的無效等價類，重復(fù)這一步，直至所有的無效等價類均被覆蓋。因果圖方法是根據(jù)D之間的因果關(guān)系來設(shè)計(jì)測試用例的。在實(shí)際應(yīng)用中，一旦糾正了程序中的錯誤后，還應(yīng)選擇部分或全部原先已測試過的測試用例，對修改后的程序重新測試，這種測試稱為E。供選擇的答案A： ①等價類劃分 ②邊值分析 ③因果圖 ④判定表B，C： ①1個 ②7個左右 ③一半 ④盡可能少的⑤盡可能多的 ⑥全部D： ①輸入與輸出 ②設(shè)計(jì)與實(shí)現(xiàn) ③條件與結(jié)果 ④主程序與子程序E： ①驗(yàn)收測試 ②強(qiáng)度測試 ③系統(tǒng)測試 ④回歸測試七、從選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。某CPU的主振頻率為100MHz，平均每個機(jī)器周期包含4個主振周期。各類指令的平均機(jī)器周期數(shù)和使用頻度如下表所示，則該計(jì)算機(jī)系統(tǒng)的速度為平均約A兆指令/秒。指令類別訪一般算術(shù)邏輯運(yùn)算比較與轉(zhuǎn)移等乘除其它平均機(jī)器周期數(shù)/指令155使用頻度25%40%25%5%5%(1)若某項(xiàng)事務(wù)處理工作所要執(zhí)行的機(jī)器指令數(shù)是：控制程序（以訪、比較與轉(zhuǎn)移等與其它指令為主）220000條指令和業(yè)務(wù)程序（以包括乘除在的算術(shù)邏輯運(yùn)算為主）90000條指令，且指令使用頻度基本如上表所示，則該計(jì)算機(jī)系統(tǒng)的事務(wù)處理能力約為B項(xiàng)/秒。（2）若其它條件不變，僅提高主振頻率至150MHz，則此時該計(jì)算機(jī)速度為平均約C兆指令/秒，對上述事務(wù)的處理能力約為D項(xiàng)/秒。（3）若主頻仍為100MHz，但由于采用了流水線和專用硬件等措施，使各類指令的每條指令平均機(jī)器周期數(shù)都變?yōu)?.25，此時，計(jì)算機(jī)的速度平均約E兆指令/秒。供選擇的答案A~E：①1②5 ③10 ④15 ⑤20⑥33.3 ⑦50 ⑧66.7 ⑨100 ⑩200八、從供選擇的答案中，選出應(yīng)填入？的正確答案，把編號寫在答卷的對應(yīng)欄。假設(shè)機(jī)器中存有代碼0100011871若將該碼視為海明碼，其校驗(yàn)方程為b1⊕b3⊕b5⊕b7=0，b2⊕b3⊕b6⊕b7=0，b4⊕b5⊕b6⊕b7=0，經(jīng)校驗(yàn)其出錯位為第A位。若把該碼的第7—第4位視為信息位，它的（7，4）循環(huán)碼的生成多項(xiàng)式為g(x)=1+x+x3，則信息位后隨冗余位構(gòu)成的循環(huán)碼為B。將該碼第8位添加偶校驗(yàn)后，若視為十六進(jìn)制數(shù)為C；若視為余3碼，對應(yīng)的十進(jìn)制數(shù)為D；若視為移碼，代表的十進(jìn)制數(shù)為E。供選擇的答案A：①2 ②4 ③5 ④6 ⑤7B：①0100011 ②0100111 ③0100100 ④0100101 ⑤0100110C～E：①A3 ②B3 ③23 ④35 ⑤46⑥53 ⑦70 ⑧73 ⑨83 ⑩C6九、從供選擇的答案中，選出應(yīng)填入？的正確答案，把編號寫在答卷的對應(yīng)欄。為了大幅度提高處理器的速度，當(dāng)前處理器中都采用了指令級并行處理技術(shù)，如超級標(biāo)量（superscalar），它是指A。流水線組織是實(shí)現(xiàn)指令并行的基本技術(shù)，影響流水線連續(xù)流動的因素除數(shù)據(jù)相關(guān)性、轉(zhuǎn)移相關(guān)性外，還有B和C；另外，要發(fā)揮流水線的效率，還必須重點(diǎn)改進(jìn)D。在RISC設(shè)計(jì)中，對轉(zhuǎn)移相關(guān)性一般采用E方法解決。供選擇的答案A：①并行執(zhí)行的多種處理安排在一條指令②一個任務(wù)分配給多個處理機(jī)并行執(zhí)行③采用多個處理部件多條流水線并行執(zhí)行④增加流水線級數(shù)提高并行度B、C：①功能部件沖突 ②存與CPU速度不匹配③中斷系統(tǒng) ④訪指令D：①操作系統(tǒng) ②指令系統(tǒng) ③編譯系統(tǒng) ④高級語言E：①猜測法 ②延尺轉(zhuǎn)移 ③指令預(yù)取 ④刷新流水線重填十、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。假設(shè)某程序語言的文法如下：S→SaT∣TT→TbR∣RR→PdR∣PP→fSg∣e其中：VT={a，b，d，e，f，g}；VN={S，T，R，P}；S是開始符號。那么，此文法是A文法。這種文法的語法分析通常采用優(yōu)先矩陣，優(yōu)先矩陣給出了該文法中各個終結(jié)符之間的優(yōu)先關(guān)系（大于，小于，等于，無關(guān)系）。在上述文法中，某些終結(jié)符之間的優(yōu)先關(guān)系如下：bBa;fCg;aDa;dEd。供選擇的答案A：①正則文法 ②算符文法 ③二義文法 ④屬性文法B：①大于 ②小于 ③等于 ④無關(guān)系C：①大于 ②小于 ③等于 ④無關(guān)系D：①大于 ②小于 ③等于 ④無關(guān)系E：①大于 ②小于 ③等于 ④無關(guān)系十一、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。TherelationaldatabasemodelrequiresthedatabeAthroughprogramsthatdon’trelyonthepositionofthedatainthedatabase.ThisisindirectBtotheotherdatabasemode,wheretheprogramhastofollowaseriesofpointerstothedataitseeks.AprogramCarelationaldatabasesimplyasksforthedataitseeks;theDBMSperformsthenecessarysearchesandDtheinformation.Theinformation.TheEonhowthesearchisdonearespecifictotheDBMSandvaryfromproducttoproduct.供選擇的答案A：①accessed ②moved ③read ④wroteB：①conduct ②contract ③contrast ④constructC：①consulting ②containing ③guerying ④gueuingD：①erases ②provides ③proves ④valuesE：①details ②documents③tails ④tenants下午考試——高級程序員試題閱讀以下程序說明和C程序，將應(yīng)填入（n）處的字句，寫在答卷的對應(yīng)欄。[程序說明]某系統(tǒng)由n個部件組成，這些部件被物理地分成若干個分離的部件組。同一組的兩個部件i和j，它們或直接相連，或間接相連（部件i和部件j間接相連指在這兩個部件之間有一個部件相連序列，其中部件i和j分別與這相連序列中的某個部件直接相連）。系統(tǒng)的n個部件被統(tǒng)一編號為0，1，…，n-1。本程序輸入所有直接相連的部件號對，分別求出系統(tǒng)各分離部件組中的部件號并輸出。程序根據(jù)輸入的直接相連的兩個部件號，建立n個鏈表，其中第i個鏈表的首指針為s[i]，其結(jié)點(diǎn)是與部件i直接相連的所有部件號。程序依次處理各鏈表。在處理s[i]鏈表中，用top工作鏈表重新構(gòu)造s[i]鏈表，使s[i]鏈表對應(yīng)系統(tǒng)中的一個部件組，其中結(jié)點(diǎn)按部件號從小到結(jié)。[程序]#include<stdio.h>#defineN100typedefstructnode{intdata;structnode*link;}NODE;NODE*s[N];inti,j,n,t;NODE*q,*p,*x,*y,*top;main(){printf(″Enternumberofparts.″);scanf(″%d″,&n);for(i=0;i<n;i++)s[i]=NULL;prinf(″Enterpairs.\n″);while(scanf(″%d%d″,&i,&j)==2){/*輸入相連部件對，生成相連部件結(jié)點(diǎn)鏈表*/p=(NODE*)malloc(sizeof(NODE));p->data=j;p->link=s[i];s[i]=p;p=(NODE*)malloc(sizeof(NODE));p->data=i;p->link=s[j];s[j]=p;}for(i=0;i<n;i++)/*順序處理各鏈表*/for(top=s[i],(1);top!=NULL;){/*將第i鏈表移入top工作鏈表，并順序處理工作鏈表的各結(jié)點(diǎn)*/q=top;(2);if(s[j=q->data]!=NULL){/*將j鏈表也移入工作鏈表*/for(p=s[j];p->link!=NULL;p=p->link);p->link=top;top=s[j];(3);}/*在重新生成的第i鏈表中尋找當(dāng)前結(jié)點(diǎn)的插入點(diǎn)*/for(y=s[i];(4);x=y,y=y->link);if(y!=NULL&&y->data==q->data)free(q);/*因重新生成的第i鏈表已有當(dāng)前結(jié)點(diǎn)，當(dāng)前結(jié)點(diǎn)刪除*/else{/*當(dāng)前結(jié)點(diǎn)插入重新生成的第i鏈表*/(5);if(y==s[i]s[i]=q;elsex->link=q;}}for(i=0,i<n;i++){/*輸出結(jié)果*/if(s[i]==NULL)continue;for(p=s[i];p!=NULL;){printf(″\t%d″,p->data);q=p->link;free(p);p=q;}printf(″\n″);}}上午試題答案一、A：⑨ B：⑦ C：⑤ D：② E：④二、A：③ B：② C：④ D：① E：③三、A：② B：④ C：③ D：② E：①四、A：② B：④ C：① D：③ E：①五、A：③ B：② C：② D：② E：③六、A：② B：⑤ C：① D：① E：④七、A：③ B：⑥ C：④ D：⑦ E：⑤八、A：③ B：② C：① D：⑦ E：④九、A：③ B：① C：③ D：③ E：②十、A：② B：① C：③ D：① E：②十一、A.① B.③ C、③D、② E、①下午試題答案：（1）s[i]=NULL (2)top=top->link (3)s[j]=NULL (4)y!=NULL&&y->data<q->data (5)8->link=y軟考練習(xí)題使用說明此套考題為全國軟考辦公室邀請專家出的一套練習(xí)題，僅供考生練習(xí)使用。軟件考試是教考分離的，練習(xí)題不能由命題人員出，因此這套題和正式考題沒有任何直接關(guān)系。軟件考試圍特別廣，又特別技巧。主要是考全面的基礎(chǔ)以與智力水平，模擬題僅僅提供一些參考。考生如想通過考試，僅僅做一些模擬題還是不夠的。軟考每年的考題在知識點(diǎn)上都有一定的共性，建議大家多參考2001年的考題。中國計(jì)算機(jī)軟件專業(yè)技術(shù)資格和水平考試系統(tǒng)分析員練習(xí)題一、從供選擇答案中，選出應(yīng)填入下面關(guān)于需求分析敘述中的正確答案，把編號寫在答卷的對應(yīng)欄。結(jié)構(gòu)化分析方法是一種面向Ａ的需求分析方法，該方法最為常用的圖形工具是B，與其配合使用的是Ｃ。B中有名字與方向的成分是Ｄ。不能由計(jì)算機(jī)處理的成分是Ｅ。供選擇的答案Ａ：①對象 ②數(shù)據(jù)結(jié)構(gòu) ③數(shù)據(jù)流 ④控制流Ｂ、C：①程序流程圖 ②實(shí)體聯(lián)系網(wǎng) ③數(shù)據(jù)流圖④網(wǎng)絡(luò)圖 ⑤結(jié)構(gòu)圖 ⑥數(shù)據(jù)詞典D、E： ①控制流 ②信息流 ③數(shù)據(jù)流 ④信號流 ⑤數(shù)據(jù)源/終點(diǎn) ⑥結(jié)點(diǎn)二、從供選擇的答案中，選出應(yīng)填入下面關(guān)于圖論等的敘述中？的正確答案，把編號寫在答卷的對應(yīng)欄。１．用Huffman（霍夫曼）算法求帶權(quán)的2，3，5，7，8的最優(yōu)二叉樹Ｔ，那么Ｔ的權(quán)為A，Ｔ中有B片樹葉，共有C個結(jié)點(diǎn)。２．下面給出的符號串集合中，有D個前綴碼Ｂ1＝｛0，10，110，1111｝；Ｂ2＝｛1，01，001，000｝；Ｂ3＝｛1，11，101，001，0011｝；Ｂ4＝｛00，010，0110，1000｝；Ｂ5＝｛b,c,aa,ac,aba,abb,abc｝；Ｂ6＝｛b,c,a,aa,ac,aba,abb,abc｝；３．算式｛［（a+b）*c］*(d+e)｝—[f—(g*h)]的逆波蘭符號法表示為E供選擇的答案Ａ：①45 ②50③55 ④60Ｂ-Ｄ：①４ ②5 ③6 ④7 ⑤8 ⑥9Ｅ：①ab+c*de+*gh*f——②ab+c*de+*fgh*?——③-**a+bc+def-g*h④-**+abc+de-f*gh三、從供選擇的答案中，選出應(yīng)填入下面關(guān)于決策管理敘述中？的正確答案，把編號寫在答卷的對應(yīng)欄。在企業(yè)管理中，管理的關(guān)鍵在于決策。某企業(yè)根據(jù)調(diào)查分析，給出了下面的A：狀態(tài)年收益值概率方案銷售好銷售一般銷售差銷售極差0.1擴(kuò)建50萬25萬-25萬-45萬新建70萬30萬-40萬-80萬聯(lián)營３0萬15萬-5萬-10萬假設(shè)這三種方案的投資款項(xiàng)分別為擴(kuò)建100萬，新建200萬，聯(lián)合經(jīng)營20萬，企業(yè)經(jīng)營服務(wù)期均為10年。三個方案的服務(wù)期的期望收益值分別為：擴(kuò)建期望收益值為Ｂ萬；新建期望收益值為120萬；聯(lián)營期望收益值為Ｃ萬。根據(jù)計(jì)算結(jié)果，可選擇Ｄ。在整個服務(wù)期間的這個方案決策被稱為Ｅ。供選擇的答案Ａ：①投入產(chǎn)出表 ②銷售平衡表 ③決策收益表 ④綜合情況表Ｂ、Ｃ：①155 ②120 ③175 ④160Ｄ：①擴(kuò)建方案 ②新建方案 ③聯(lián)營方案 ④任一方案Ｅ：①風(fēng)險性決策 ②單階段決策 ③多階段決策 ④全局性決策四、從供選擇的答案中，選出應(yīng)填入下面關(guān)于智能控制敘述中？的正確答案，把編號寫在答卷的對應(yīng)欄。在計(jì)算機(jī)控制技術(shù)的發(fā)展中，一個新的領(lǐng)域正在出現(xiàn)。在被控對象極其復(fù)雜，特別是無法知曉其數(shù)學(xué)模型的情況下，人們求助于按人的知識和經(jīng)驗(yàn)對其進(jìn)行控制，這就是所謂智能控制。它包括采用Ａ，Ｂ，Ｃ等技術(shù)和方法來產(chǎn)生控制信號，進(jìn)行控制。其中Ａ采用知識處理方法進(jìn)行控制；Ｃ則是對不精確變量進(jìn)行控制的一種方法。這些方法的特點(diǎn)是都需要用Ｄ或Ｅ的手段建立控制規(guī)則或參數(shù)。這些方法或者與傳統(tǒng)控制方法相結(jié)合，或者被混合使用，使控制達(dá)到更加滿意的程度。供選擇的答案A―C: ①最佳控制 ②模型參考自適應(yīng)控制③神經(jīng)網(wǎng)絡(luò)控制 ④遞階控制⑤模糊控制 ⑥主動控制⑦集散控制 ⑧基于知識的控制Ｄ、Ｅ：①數(shù)學(xué)建模 ②定理證明 ③學(xué)習(xí)④知識獲取 ⑤邏輯推理 ⑥系統(tǒng)辯識五、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。操作系統(tǒng)解決進(jìn)程間的Ａ問題，常常運(yùn)用對信號量進(jìn)行Ｂ的低級Ｃ來實(shí)現(xiàn)。例如：為保證系統(tǒng)數(shù)據(jù)庫的完整性，可以將信號量定義為某個庫文件（或記錄）的鎖，初值為1。任何進(jìn)程訪問該庫文件（或記錄）之前，先對它作一個Ｄ，訪問之后，對它作一個Ｅ，從而保證任一時刻正在訪問該文件（或記錄）的進(jìn)程至多只有一個。供選擇的答案Ａ：①同步與異步 ②串行與并行 ③同步與互斥 ④調(diào)度與控制Ｂ：①讀寫操作 ②Ｐ－Ｖ操作 ③消息操作 ④開關(guān)操作Ｃ：①調(diào)度算法 ②分配策略 ③進(jìn)程控制 ④通信原語Ｄ：①Ｐ操作 ②Ｖ操作 ③開關(guān)操作 ④讀操作Ｅ：①開關(guān)操作 ②Ｐ操作 ③Ｖ操作 ④寫操作六、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把要應(yīng)編號寫在答卷的對應(yīng)欄。軟件開發(fā)模型是指軟件開發(fā)的全部過程、活動和任務(wù)的結(jié)構(gòu)框架。主要的開發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型和智能模型。螺旋模型將瀑布模型和演化模型相結(jié)合，并增加了Ａ，它建立在Ｂ的基礎(chǔ)上，沿著螺線自向外每旋轉(zhuǎn)一圈，就得到Ｂ的一個版本。噴泉模型描述了Ｃ的開發(fā)模型，它體現(xiàn)了這種開發(fā)方法創(chuàng)建軟件的過程所固有的Ｄ和Ｅ的特征。供選擇的答案Ａ：①系統(tǒng)工程 ②風(fēng)險分析 ③設(shè)計(jì)評審 ④進(jìn)度控制Ｂ：①模塊劃分 ②子程序分解 ③設(shè)計(jì) ④原型Ｃ：①面向?qū)ο? ②面向數(shù)據(jù)流 ③面向數(shù)據(jù)結(jié)構(gòu) ④面向事件驅(qū)動Ｄ：①歸納 ②推理 ③迭代 ④遞歸Ｅ：①開發(fā)各階段之間無“間隙”②開發(fā)各階段分界明顯③部分開發(fā)階段分界明顯 ④開發(fā)過程不分階段七、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。在由許多項(xiàng)目組成的大型工程中，用頂點(diǎn)表示項(xiàng)目，有向邊表示項(xiàng)目之間誰先開工的先后關(guān)系，這種用頂點(diǎn)表示活動的圖稱為ＡＯＶ網(wǎng)絡(luò)，其常用的一種存儲結(jié)構(gòu)是Ａ。為規(guī)劃整個工程的實(shí)現(xiàn)，通常要對上述圖的頂點(diǎn)進(jìn)行Ｂ排序，據(jù)此可獲得項(xiàng)目的Ｃ序列。但并不是所有圖都能獲得這樣的序列，如Ｄ圖就不可能獲得這種序列。因?yàn)樵谶@種情況下，邊所體現(xiàn)的先后關(guān)系不是Ｅ。供選擇的答案Ａ：①隊(duì)列表 ②連通表 ③鄰接表 ④路徑表Ｂ：①選擇 ②歸并 ③拓?fù)? ④置換Ｃ：①全序 ②綜合 ③拓?fù)? ④優(yōu)化Ｄ：①有回路的有向 ②無回路的有向③無回路的ＡＯＶ網(wǎng)絡(luò) ④所有邊的先后關(guān)系都是非自反的Ｅ：①自反的 ②對稱的 ③非自反的 ④非對稱的八、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。軟件測試通?？煞譃閱卧獪y試、集成測試、確認(rèn)測試和系統(tǒng)測試，其中確認(rèn)測試主要用于發(fā)現(xiàn)Ａ階段的錯誤。在集成測試時，通?？刹捎米皂斚蛳略鲋呈郊珊妥缘紫蛏显鲋呈郊?。在自底向上增殖式集成時，對每個被集成的模塊Ｂ，對那些為眾多用戶開發(fā)的軟件（如操作系統(tǒng)，編譯程序），通常還要進(jìn)行α測試和β測試，以發(fā)現(xiàn)可能只有最終用戶才能發(fā)現(xiàn)的錯誤，其中α測試是指最終用戶在Ｃ的情況下所進(jìn)行的測試，β測試是指最終用戶在Ｄ的情況下所進(jìn)行的測試。在軟件維護(hù)階段，當(dāng)修改軟件后，除了進(jìn)行常規(guī)的測試外，還應(yīng)進(jìn)行Ｅ測試。供選擇的答案Ａ：①需求分析 ②概要設(shè)計(jì) ③詳細(xì)設(shè)計(jì) ④編碼Ｂ：①不必設(shè)計(jì)驅(qū)動模塊和樁（stub）模塊②不必設(shè)計(jì)驅(qū)動模塊，但要設(shè)計(jì)樁模塊③要設(shè)計(jì)驅(qū)動模塊，但不必設(shè)計(jì)樁模塊④要設(shè)計(jì)驅(qū)動模塊和樁模塊Ｃ：①開發(fā)環(huán)境下，開發(fā)人員不在場②開發(fā)環(huán)境下，開發(fā)人員在場③用戶的實(shí)際使用環(huán)境下，開發(fā)人員不在場④用戶的實(shí)際使用環(huán)境下，開發(fā)人員在場Ｄ：①開發(fā)環(huán)境下，開發(fā)人員不在場②開發(fā)環(huán)境下，開發(fā)人員在場③用戶的實(shí)際環(huán)境下，開發(fā)人員不在場④用戶的實(shí)際使用環(huán)境下，開發(fā)人員在場Ｅ：①恢復(fù) ②強(qiáng)度 ③安裝 ④回歸九、從供選擇的答案中，選出應(yīng)入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。軟件方法學(xué)是以軟件方法為研究對象的學(xué)科。從開發(fā)風(fēng)上看，可分為Ａ。從性質(zhì)上看，可分為Ｂ。從適應(yīng)圍來看，可分為Ｃ。形式方法的目的是把軟件作為數(shù)學(xué)來重新發(fā)現(xiàn)。形式方法被用來避免系統(tǒng)中的Ｄ、不一致性。軟件自動化方法是指利用計(jì)算機(jī)使軟件的設(shè)計(jì)實(shí)現(xiàn)自動化的方法和相關(guān)技術(shù)。軟件自動化的實(shí)現(xiàn)途徑有四種；過程途徑、歸納途徑、Ｅ。供選擇的答案Ａ：①面向?qū)ο箝_發(fā)方法與自底向上的開發(fā)方法②自頂向下的開發(fā)方法與結(jié)構(gòu)化開發(fā)方法③面向?qū)ο箝_發(fā)方法與結(jié)構(gòu)化開發(fā)方法④自頂向下的開發(fā)方法與自底向上的開發(fā)方法Ｂ：①面向?qū)ο箝_發(fā)方法與形式方法 ②面向?qū)ο箝_發(fā)方法與結(jié)構(gòu)化開發(fā)方法③形式方法與非形式方法 ④面向?qū)ο箝_發(fā)方法與非形式方法Ｃ：①整體性方法與局部性方法 ②面向?qū)ο箝_發(fā)方法與結(jié)構(gòu)化開發(fā)方法③面向?qū)ο箝_發(fā)方法與形式方法 ④形式方法與非形式方法Ｄ：①歧義性、不完全性 ②歧義性、不安全性③歧義性、不適應(yīng)性 ④歧義性、不可靠性Ｅ：①演繹途徑，編譯途徑 ②轉(zhuǎn)換途徑，編譯途徑③編譯途徑，解釋途徑 ④演繹途徑，轉(zhuǎn)換途徑十、從供選擇的答案中，選出應(yīng)填入下面敘述中？的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄。由兩個一樣的計(jì)算機(jī)單元組成的雙工系統(tǒng)，λ和μ分別表示計(jì)算機(jī)單元的故障率和修復(fù)率。用Ｐ２、Ｐ1和Ｐ0以與Ｐ２′、Ｐ１′和Ｐ0′分別表示系統(tǒng)在某一時刻以與下一時刻有兩個、一個和零個單元正常工作的概率。若假定兩個完好單元不會同時損壞且只有一個修理工進(jìn)行維修，則系統(tǒng)的狀態(tài)方程可寫成：.當(dāng)系統(tǒng)處于穩(wěn)定狀態(tài)時，與不穩(wěn)定狀態(tài)相比，還滿足條件Ｂ。此時系統(tǒng)無故障運(yùn)行的概率為Ｃ，系統(tǒng)能有效運(yùn)行的概率為Ｄ，系統(tǒng)完全失效的概