2010年軟件水平考試程序員模擬練習(xí)題(上午題)

字號(hào):

2010年軟件水平考試程序員模擬練習(xí)題(上午題)

    一、從供選擇的答案中,選出應(yīng)填入下面敘述中 ? 內(nèi)的最確切的解答,把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。
    數(shù)據(jù)結(jié)構(gòu)反映了數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系。鏈表是一種 A ,它對(duì)于數(shù)據(jù)元素的插入和刪除 B 。
    通常查找線性表數(shù)據(jù)元素的方法有 C 和 D 兩種方法,其中 C 是一種只適合于順序存儲(chǔ)結(jié)構(gòu)但 E 的方法;而 D 是一種對(duì)順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)均適用的方法。
    供選擇的答案
    A: ①順序存儲(chǔ)線性表 ②非順序存儲(chǔ)非線性表
    ③順序存儲(chǔ)非線性表 ④非順序存儲(chǔ)線性表
    B: ①不需移動(dòng)結(jié)點(diǎn),不需改變結(jié)點(diǎn)指針
    ②不需移動(dòng)結(jié)點(diǎn),只需改變結(jié)點(diǎn)指針
    ③只需移動(dòng)結(jié)點(diǎn),不需改變結(jié)點(diǎn)指針
    ④既需移動(dòng)結(jié)點(diǎn),又需改變結(jié)點(diǎn)指針
    C: ①順序查找 ②循環(huán)查找 ③條件查找 ④二分法查找
    D: ①順序查找 ②隨機(jī)查找 ③二分法查找 ④分塊查找
    E: ①效率較低的線性查找 ②效率較高的線性查找
    ③效率較高的非線性查找 ④效率較低的非線性查找
    二、從下列關(guān)于文字處理或計(jì)算機(jī)安全的敘述中,選出五條最確切的敘述,把相應(yīng)編號(hào)依次寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。
    (1)任一擴(kuò)展名為T(mén)XT的純文字文本文件均可直接在WPS、WORD下或用EDIT命令進(jìn)行編輯。
    (2)編輯文稿時(shí),由段落重排或自動(dòng)換行產(chǎn)生的空格稱(chēng)為軟空格。
    (3)打印漢字時(shí)出現(xiàn)“花字”,必定是由計(jì)算機(jī)病毒或漢字字模損壞造成的。
    (4)在WPS或中文WORD6下重新定義段落邊界后,全篇文章可以自動(dòng)按此值完成重新排版。
    (5)字處理軟件中定義的塊是以塊首和塊尾標(biāo)記為對(duì)角的矩形區(qū)域。
    (6)WPS、WORD等常見(jiàn)字處理軟件可以由“模擬顯示”或“打印預(yù)覽”命令來(lái)實(shí)現(xiàn)“所見(jiàn)即所得”功能。
    (7)中文WORD6下的“復(fù)制”命令與“剪切”命令都可完成將選定文件塊內(nèi)容放在剪貼板上。
    (8)印刷中常用的計(jì)量單位“磅”,又稱(chēng)為“點(diǎn)”,與通常漢字處理中的“點(diǎn)陣”一詞的含義相同。
    (9)使用DOS命令也可以顯示W(wǎng)PS下編輯的文件內(nèi)容。
    (10)計(jì)算機(jī)病毒通常是一種獨(dú)立的程序文件,具有破壞性和傳染性。
    三、從供選擇的答案中,選出應(yīng)填入下面敘述中 ? 內(nèi)的最確切的解答,把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。
    與十進(jìn)制數(shù)135.455078125等值的十六進(jìn)制數(shù)是 A 。
    某計(jì)算機(jī)字長(zhǎng)為8位,它用補(bǔ)碼、原碼與反碼來(lái)表示帶符號(hào)的二進(jìn)制整數(shù)(一位為符號(hào)位),則機(jī)器代碼11111111所表示的十進(jìn)制真值分別為 B 、 C 或 D 。
    中文“?!弊值膮^(qū)位碼是2603,它的機(jī)內(nèi)碼是 E 。
    供選擇的答案
    A:①87.351 ②87.748 ③78.147 ④78.748
    B~D:①128 ②0 ③1 ④-1
    ⑤255 ⑥-255 ⑦127 ⑧-127
    E:①B603 ②A6A3 ③BAA3 ④BAB3
    四、從供選擇的答案中,選出應(yīng)填入下面敘述中 ? 內(nèi)的最確切的解答,把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。
    在高級(jí)語(yǔ)言中,程序控制一般分為 A 、 B 和 C 三種基本結(jié)構(gòu),其中 A 結(jié)構(gòu)可提供多條路徑選擇; B 結(jié)構(gòu)可提供程序重復(fù)控制。此外,高級(jí)語(yǔ)言還提供子程序控制機(jī)制。通常子程序可分為 D 和 E ,其中 D 調(diào)用可以出現(xiàn)在表達(dá)式中。
    供選擇的答案
    A~C:①分塊 ②順序 ③逆向 ④循環(huán)
    ⑤反序 ⑥分支 ⑦遍歷 ⑧排序
    D, E:①遞歸 ②過(guò)程 ③非遞歸 ④函數(shù)
    ⑤隱式 ⑥顯式
    五、從供選擇的答案中,選出應(yīng)填入下面敘述中 ? 內(nèi)的最確切的解答,把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。
    國(guó)際標(biāo)準(zhǔn)化組織(ISO)為計(jì)算機(jī)連網(wǎng)提出的OSI(開(kāi)放系統(tǒng)互連)基本參考模型共有 A 層。計(jì)算機(jī)網(wǎng)絡(luò)通常由通信子網(wǎng)和資源子網(wǎng)組成,通信子網(wǎng)一般在上述參考模型的低 B 層范圍內(nèi)。
    連接不同網(wǎng)絡(luò)或網(wǎng)段的互連設(shè)備有路由器、網(wǎng)橋和中繼器等,它們分別在OSI內(nèi)的第 C 、 D 和 E 層上實(shí)現(xiàn)互連。
    供選擇的答案
    A~E:①1 ②2 ③3 ④4 ⑤5 ⑥6 ⑦7 ⑧8
    六、從供選擇的答案中,選出應(yīng)填入 內(nèi)的正確答案,把編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。
    通常機(jī)器數(shù)有四種表示法,其中 A 和 B 對(duì)零的表示不。
    假設(shè)CPU只支持4位有符號(hào)定點(diǎn)補(bǔ)碼數(shù)據(jù)表示,位為符號(hào)位。運(yùn)算器中包括一個(gè)狀態(tài)寄存器,記錄下述四種狀態(tài):Z(全0標(biāo)志位)、N(符號(hào)位)、V(溢出標(biāo)志位)、C(進(jìn)位/借位標(biāo)志位)。算術(shù)邏輯部件用全加器實(shí)現(xiàn)。全加器為由被加數(shù)Ai、加數(shù)Bi以及由低位來(lái)的進(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)填入 內(nèi)的正確答案,把編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。
    計(jì)算機(jī)執(zhí)行指令的過(guò)程:即在控制器的指揮下把 A 的內(nèi)容經(jīng)過(guò)地址總線送入 B 的地址寄存器中,按該地址讀出指令,再經(jīng)過(guò)數(shù)據(jù)總線送入 C ,經(jīng)過(guò) D 進(jìn)行分析產(chǎn)生相應(yīng)的操作控制信號(hào)送各執(zhí)行部件。若執(zhí)行的是非轉(zhuǎn)移類(lèi)指令,或雖為轉(zhuǎn)移指令但條件不成立,則 A 的內(nèi)容加1,若轉(zhuǎn)移指令條件成立,則根據(jù)指令給出的尋址方式計(jì)算出目標(biāo)地址送入 A 。若有中斷發(fā)生 A 中應(yīng)送入 E 。
    供選擇的答案
    A—D:①存儲(chǔ)器 ②運(yùn)算器 ③程序計(jì)數(shù)器 ④指令譯碼器
    ⑤指令寄存器 ⑥時(shí)序控制電路 ⑦通用寄存器 ⑧CPU
    E:①程序的起始地址 ②中斷服務(wù)程序入口地址
    ③調(diào)度程序的入口地址 ④引導(dǎo)程序的入口地址
    八、從下列有關(guān)計(jì)算機(jī)的一些敘述中,選出5條正確的敘述,把編號(hào)依次寫(xiě)在答卷的A—E欄內(nèi)。
    ①在邏輯電路中,規(guī)定正脈沖或高電位為“0”,負(fù)脈沖或低電位為“1”者,稱(chēng)為負(fù)邏輯。
    ②在某一時(shí)刻,若電路輸入端的狀態(tài),不僅與現(xiàn)時(shí)的輸入端的狀態(tài)有關(guān),而且也與輸入端在此以前的狀態(tài)有關(guān),則稱(chēng)此電路為組合(邏輯)電路。
    ③立即數(shù)尋址是被操作的數(shù)據(jù)本身在指令中,而不是它的地址在指令中。
    ④磁帶、磁盤(pán)、磁芯等設(shè)備,在斷電的情況下,原先保存的數(shù)據(jù)也不丟失,故被稱(chēng)為可揮發(fā)性存儲(chǔ)器。
    ⑤由兩個(gè)處理能力均為200萬(wàn)次/秒的處理器組成一臺(tái)計(jì)算機(jī)系統(tǒng),其處理能力可達(dá)400萬(wàn)次/秒。
    ⑥硬磁盤(pán)的柱面上有多少個(gè)磁道,就有多少個(gè)讀寫(xiě)磁頭。
    ⑦ROM是只讀存儲(chǔ)器,在通用計(jì)算機(jī)中執(zhí)行的用戶(hù)程序和數(shù)據(jù)是經(jīng)常變更的,因此通用計(jì)算機(jī)中只用RAM,不用ROM。
    ⑧在硬磁盤(pán)上讀寫(xiě)數(shù)據(jù)是由磁頭與磁盤(pán)表面相接觸的方式進(jìn)行的,而在軟盤(pán)上讀寫(xiě)數(shù)據(jù)時(shí),磁頭卻不接觸磁盤(pán)表面。
    ⑨鼠標(biāo)器可以在平面移動(dòng)從而讀取移動(dòng)距離和角度,并輸入計(jì)算機(jī)處理。
    ⑩為了提高磁盤(pán)上數(shù)據(jù)的傳送速度,可以采用提高磁盤(pán)的記錄密度和加快旋轉(zhuǎn)速度的方法來(lái)實(shí)現(xiàn)。
    九、從供選擇的答案中,選出應(yīng)填入下面敘述中 ? 內(nèi)的最確切的解答,把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。
    Internet是全球的、開(kāi)放式的計(jì)算機(jī)互聯(lián)網(wǎng)絡(luò)。網(wǎng)中每一臺(tái)主機(jī)都分配有惟一的 A 位IP地址,其格式由4個(gè)小于 B 的數(shù)字組成,各數(shù)字之間由點(diǎn)號(hào)隔開(kāi),Internet用戶(hù)的電子郵件地址格式必須是:用戶(hù)名@ C 。環(huán)球信息WWW基于 D 方式工作,其主要特點(diǎn)是采用 E 技術(shù),它是Internet增長(zhǎng)最快的一種網(wǎng)絡(luò)信息服務(wù)。
    供選擇的答案
    A:①24 ②32 ③48 ④64
    B:①64 ②128 ③255 ④256
    C:①用戶(hù)機(jī)器名 ②單位網(wǎng)站名 ③用戶(hù)行業(yè)名 ④郵件服務(wù)器域名
    D:①單機(jī) ②并行機(jī) ③對(duì)稱(chēng)多處理機(jī) ④客戶(hù)機(jī)/服務(wù)器
    E:①數(shù)據(jù)庫(kù) ②超文本 ③視頻 ④頁(yè)面交換
    十、從供選擇的答案中,選出應(yīng)填入下面敘述中 ? 內(nèi)的最確切的解答,把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。
    數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)是一種 A 軟件,它是對(duì)硬件機(jī)器(*機(jī))的第 B 級(jí)擴(kuò)充。DBMS目前采用的數(shù)據(jù)模型中最常用的是 C 模型。數(shù)據(jù)庫(kù)可由多個(gè)用戶(hù)共享,DBMS提供了數(shù)據(jù)安全性、 D 及并發(fā)控制等機(jī)制,以保護(hù)數(shù)據(jù)庫(kù)存中的數(shù)據(jù)。為方便使用數(shù)據(jù)庫(kù),DBMS提供的數(shù)據(jù)操作語(yǔ)言可以嵌入到某一高級(jí)語(yǔ)言中,該高級(jí)語(yǔ)言稱(chēng)為 E 語(yǔ)言。
    供選擇的答案
    A:①應(yīng)用 ②編輯 ③會(huì)話 ④系統(tǒng)
    B:①1 ②2 ③3 ④4
    C:①面向?qū)ο?②層次 ③關(guān)系 ④網(wǎng)狀
    D:①有效性 ②相容性 ③可靠性 ④完整性
    E:①會(huì)話 ②宿主 ③主控 ④虛擬
    十一、從供選擇的答案中,選出應(yīng)填入下面英語(yǔ)文句中 ? 內(nèi)的最確切的解答,把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。
    Computers are designed to manipulate A in the form of data. We give B and meaning to the data we put into our computers through the use of data C , which contain numbers, D , or both. These data C are accessed by familiar applications such as spreadsheets, word processing programs, and E 。
    供選擇的答案
    A~E:①structure ②database ③disk ④files
    ⑤information ⑥format ⑦memory ⑧printer
    ⑨t(yī)ext ⑩type