2014年軟件水平考試程序員精選模擬練習(xí)題

字號(hào):

為大家收集整理了《2014年軟件水平考試程序員精選模擬練習(xí)題》供大家參考,希望對(duì)大家有所幫助?。?!
    一、從供選擇的答案中,選出應(yīng)填入下面敘述中 ? 內(nèi)的最確切的解答,把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。
    每一棵樹(shù)都能地轉(zhuǎn)換為它所對(duì)應(yīng)的二叉樹(shù),樹(shù)的這種二叉樹(shù)表示對(duì)樹(shù)的運(yùn)算帶來(lái)很大的好處。遍歷(周游)是樹(shù)形結(jié)構(gòu)的一種重要運(yùn)算,二叉樹(shù)的基本組成部分是:根(N)、左子樹(shù)(L)和右子樹(shù)(R)。因而二叉樹(shù)的遍歷次序有六種。最常用的是三種:前序法(即按 A 次序),后序法(即按 B 次序)和中序法(也稱對(duì)稱序法,即按 C 次序)。這三種方法相互之間有關(guān)聯(lián)。若已知一棵二叉樹(shù)的前序序列是BEFCGDH,中序序列是FEBGCHD,則它的后序序列必是 D ,而且可得該二叉樹(shù)所表示的樹(shù)的先根次序序列是 E 。
    供選擇的答案
    A~C:①R L N ②R N L ③L R N
    ④L N R ⑤N L R ⑥N R L
    D、E:①E F G H B C D ②F E G H D C B
    ③B C D E F G H ④E F B G C H D
    ⑤B E F C G D H ⑥F E G B H D C
    二、從供選擇的答案中,選出應(yīng)填入下面敘述中 ? 內(nèi)的最確切的解答,把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。
    通常編譯程序是把高級(jí)語(yǔ)言書寫的源程序翻譯為 A 程序,它包括詞法分析、句法分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成、符號(hào)表格管理及出錯(cuò)處理等部分。其中,代碼優(yōu)化的目的是加快 B 的執(zhí)行速度,符號(hào)表存取方法則影響著 C 的效率。詞法分析和句法分析與形式語(yǔ)言有著密切的關(guān)系。形式語(yǔ)言的短語(yǔ)結(jié)構(gòu)文法一般用四元組G=(VT,VN,P,S)表示。根據(jù) D 的分類,把文法分成0型、1型、2型、3型四種類型。各類文法所對(duì)應(yīng)的自動(dòng)機(jī)順次為 E 。
    供選擇的答案
    A: ①Basic 語(yǔ)言 ②中間語(yǔ)言
    ③另一種高級(jí)語(yǔ)言 ④低級(jí)語(yǔ)言
    B、C: ①編譯程序 ②目標(biāo)程序
    ③源程序 ④編譯程序和目標(biāo)程序
    ⑤解釋程序
    D: ①終結(jié)符號(hào)集VT ②非終結(jié)符號(hào)集VN
    ③產(chǎn)生式集P ④起始符S
    E: ①有限狀態(tài)自動(dòng)機(jī)、線性有界自動(dòng)機(jī)、下推自動(dòng)機(jī)、圖靈機(jī)
    ②圖靈機(jī)、線性有界自動(dòng)機(jī)、下推自動(dòng)機(jī)、有限狀態(tài)自動(dòng)機(jī)
    ③圖靈機(jī)、下推自動(dòng)機(jī)、有限狀態(tài)自動(dòng)機(jī)、線性有界自動(dòng)機(jī)
    ④線性界自動(dòng)機(jī)、有限狀態(tài)自動(dòng)機(jī)、下推自動(dòng)機(jī)、圖靈機(jī)
    三、從供選擇的答案中,選出應(yīng)填入下面敘述中 ? 內(nèi)的最確切的解答,把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。
    已知兩浮點(diǎn)數(shù)分別為X=0.1111×2010和Y=0.1111×2111,其階碼皆用三位二進(jìn)制補(bǔ)碼表示,尾數(shù)則用二進(jìn)制原碼表示。如對(duì)該兩浮點(diǎn)數(shù)進(jìn)行求和,則兩數(shù)階差(用十進(jìn)制表示)為 A ;經(jīng)對(duì)階,浮點(diǎn)數(shù)Y的尾數(shù)變?yōu)?B ;相加后 C ;經(jīng)規(guī)格化的浮點(diǎn)加結(jié)果為 D 。如階碼用移碼表示,則原X,Y的階碼分別為 E 。
    供選擇的答案
    A:①4 ②3 ③2 ④1
    B:①1111 ②1.111 ③11.11 ④111.1
    ⑤0.0001111 ⑥0.01111 ⑦0.001111 ⑧0.00001111
    C:①尾數(shù)無(wú)溢出 ②尾數(shù)有溢出 ③尾數(shù)無(wú)進(jìn)位 ④階碼有溢出
    D:①1.00111×2010 ②0.00100111×2010
    ③0.10111×2011 ④0.10000111×2011
    ⑤0.101011×2011 ⑥0.1000111×2011
    E: ①010,011 ②110,011 ③110,111 ④010,111
    四、從供選擇的答案中,選出應(yīng)填入下面敘述中 ? 內(nèi)的最確切的解答,把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。
    編制一個(gè)好的程序首先要確保它的正確性和可靠性,除此以外,通常更注重源程序的 A 。此外,還應(yīng)強(qiáng)調(diào)良好的編程風(fēng)格,例如,選擇標(biāo)識(shí)符的名字時(shí)應(yīng)考慮 B ;在書寫語(yǔ)句時(shí)應(yīng)考慮 C ;在書寫功能性注解時(shí)應(yīng)考慮 D 。
    源程序中應(yīng)包含一些內(nèi)部文檔,以幫助閱讀和理解源程序,源程序的內(nèi)部文檔通常包括選擇合適的標(biāo)識(shí)符、注解和 E 。
    供選擇的答案
    A: ①易使用性、易維護(hù)性和效率 ②易使用性、易維護(hù)性和易移植性
    ③易理解性、易測(cè)試性和易修改性 ④易理解性、安全性和效率
    B: ①名字長(zhǎng)度越短越好,以減少源程序的輸入量
    ②多個(gè)變量共用一個(gè)名字,以減少變量名的數(shù)目
    ③選擇含義明確的名字,以正確提示所代表的實(shí)體
    ④盡量用關(guān)鍵字作名字,以正確提示所代表的實(shí)體
    C: ①把多個(gè)短的語(yǔ)句寫在同一行中,以減少源程序的行數(shù)
    ②盡量使用標(biāo)準(zhǔn)文本以外的有特殊功效的語(yǔ)句,以提高程序的功效
    ③盡量消除表達(dá)式中的括號(hào),以簡(jiǎn)化表達(dá)式
    ④避免使用測(cè)試條件“非”,以提高程序的可讀性
    D: ①僅為整個(gè)程序作注解 ②僅為每個(gè)模塊作注解
    ③為程序段作注解 ④為每個(gè)語(yǔ)句作注解
    E: ①程序的視覺(jué)組織 ②盡量不用或少用GOTO語(yǔ)句
    ③檢查輸入數(shù)據(jù)的有效性 ④設(shè)計(jì)良好的輸出報(bào)表
    五、從供選擇的答案中,選出應(yīng)填入下面敘述中 ? 內(nèi)的最確切的解答,把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。
    操作系統(tǒng)中,可以并行工作的基本單位是 A , A 也是系統(tǒng)核心調(diào)度及資源分配的基本單位,它是由 B 組成的,它與程序的重要區(qū)別之一是 C 。當(dāng)因資源競(jìng)爭(zhēng)可能會(huì)引起死鎖時(shí),可以有兩種策略對(duì)付: D 和 E ,其中 D 付出的代價(jià)較高。
    供選擇的答案
    A: ①作業(yè) ②函數(shù) ③進(jìn)程 ④過(guò)程
    B: ①程序、數(shù)據(jù)和PCB ②程序、數(shù)據(jù)和標(biāo)識(shí)符
    ③程序、標(biāo)識(shí)符和PCB ④數(shù)據(jù)、標(biāo)識(shí)符和PCB
    C: ①程序有狀態(tài),而它沒(méi)有 ②它有狀態(tài),而程序沒(méi)有
    ③程序可占有資源,而它不可 ④它能占有資源,而程序不能
    D,E: ①死鎖發(fā)生前的避免和預(yù)防 ②修改控制字
    ③死鎖發(fā)生后的檢測(cè)和修復(fù) ④撤消鎖
    ⑤改寫Config文件 ⑥重新啟動(dòng)
    六、從供選擇的答案中,選出應(yīng)填入下面敘述中 ? 內(nèi)的最確切的解答,把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。
    關(guān)系數(shù)據(jù)模型是當(dāng)前最常用的一種基本數(shù)據(jù)模型,它是用 A 結(jié)構(gòu)來(lái)表示實(shí)體類型和實(shí)體間聯(lián)系的。關(guān)系數(shù)據(jù)庫(kù)的數(shù)據(jù)操作語(yǔ)言(DML)主要包括 B 兩類操作,關(guān)系模型的關(guān)系運(yùn)算是以關(guān)系代數(shù)為理論基礎(chǔ)的,關(guān)系代數(shù)最基本的操作是 C 。設(shè)R和S為兩個(gè)關(guān)系,則R S表示R與S的 D 。
    則R和S自然聯(lián)接的結(jié)果是 E 。
    供選擇的答案
    A:①樹(shù) ②圖 ③網(wǎng)絡(luò) ④二維表
    B:①刪除和插入 ②查詢和檢索 ③統(tǒng)計(jì)和修改 ④檢索和更新
    C:①并、差、笛卡爾積、投影、聯(lián)接 ②并、并、笛卡爾積、選擇、聯(lián)接
    ③并、差、笛卡爾積、投影、選擇 ④并、差、笛卡爾積、除法、投影
    D:①笛卡爾積 ②聯(lián)接 ③θ聯(lián)接 ④自然聯(lián)接