2007年11月程序員模擬試題（5）上午試卷

●在關(guān)系模式R(U)中，如果X→Y和X→Z成立，則X→YZ也成立，這條規(guī)則稱為  (27)  。
(27) A．增廣律
    B．自反律
    C．合并律
    D．分解律
●標(biāo)準(zhǔn)化是一種活動(dòng)過程，一般包括標(biāo)準(zhǔn)的產(chǎn)生、  (28)  和更新等階段。
(28) A．實(shí)施
    B．推廣
    C．規(guī)范
    D．總結(jié)
●編譯器和解釋器是兩種高級(jí)語言處理程序，與編譯器相比，  (29)  。編譯器對(duì)高級(jí)語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等幾個(gè)階段：其中，代碼優(yōu)化和  (30)  并不是每種編譯器都必需的。詞法分析的作用是識(shí)別源程序中的  (31)  ；語法分析中的預(yù)測(cè)分析法是  (32)  的一種語法分析方法；編譯器在  (33)  階段進(jìn)行表達(dá)式的類型檢查及類型轉(zhuǎn)換。
(29) A．解釋器不參與運(yùn)行控制，程序執(zhí)行的速度慢
    B．解釋器參與運(yùn)行控制，程序執(zhí)行的速度慢
    C．解釋器參與運(yùn)行控制，程序執(zhí)行的速度不變
    D．解釋器不參與運(yùn)行控制，程序執(zhí)行的速度快
(30) A．詞法分析
    B．語義分析
    C．中間代碼生成
    D．語法分析
(31) A．字符串
    B．單詞
    C．語句
    D．標(biāo)識(shí)符
(32) A．自左至右
    B．自頂向下
    C．自底向上
    D．自右至左
(33) A．詞法分析
    B．語法分析
    C．語義分析
    D．中間代碼生成
●擴(kuò)展名為DLL的動(dòng)態(tài)鏈接文件的特點(diǎn)是  (34)  。
(34) A．無法插入到其他的源程序中使用
    B．本身是一個(gè)數(shù)據(jù)文件，可以與其他程序靜態(tài)地鏈接使用
    C．本身可以獨(dú)立運(yùn)行，也可以供其他程序在運(yùn)行時(shí)調(diào)用
    D．本身不能獨(dú)立運(yùn)行，但可以供其他程序在運(yùn)行時(shí)調(diào)用
●系統(tǒng)中有4個(gè)作業(yè)，它們的到達(dá)時(shí)間、運(yùn)行時(shí)間、開始時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間如表1

 
所示，該系統(tǒng)采用的作業(yè)調(diào)度算法是  (35)  。
 
(35) A．先來先服務(wù)
    B．短作業(yè)優(yōu)先
    C．響應(yīng)比高者優(yōu)先
    D．隨機(jī)
●操作系統(tǒng)的作業(yè)調(diào)度的主要功能和流程是  (36)  ?
Ⅰ記錄已進(jìn)入系統(tǒng)的各作業(yè)的情況，管理系統(tǒng)中所有作業(yè)的執(zhí)行順序。
Ⅱ每個(gè)作業(yè)進(jìn)入系統(tǒng)時(shí)由系統(tǒng)為其建立一個(gè)作業(yè)控制塊JCB(JOb Control Block)，它是存放作業(yè)控制和管理信息的數(shù)據(jù)結(jié)構(gòu)。
Ⅲ按一定的調(diào)度算法，從后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)進(jìn)入系統(tǒng)內(nèi)存；
Ⅳ為被選中的作業(yè)創(chuàng)建進(jìn)程，并且為其申請(qǐng)系統(tǒng)資源；
Ⅴ作業(yè)結(jié)束后作善后處理工作。
(36) A．Ⅰ和Ⅱ
    B．Ⅰ、Ⅱ和Ⅲ
    C．Ⅱ、Ⅲ和Ⅴ
    D．全部
●按照二叉樹的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹有  (37)   種。
(37) A．3
    B．5
    C．4
    D．6
●在數(shù)據(jù)結(jié)構(gòu)的討論中把數(shù)據(jù)結(jié)構(gòu)從邏輯上分為  (38)  。
(38) A．內(nèi)部結(jié)構(gòu)與外部結(jié)構(gòu)
    B．靜態(tài)結(jié)構(gòu)與動(dòng)態(tài)結(jié)構(gòu)
    C．線性結(jié)構(gòu)與非線性結(jié)構(gòu)
    D．緊湊結(jié)構(gòu)與非緊湊結(jié)構(gòu)
●適于對(duì)動(dòng)態(tài)查找表進(jìn)行高效率查找的組織結(jié)構(gòu)是  (39)  。
(39) A．有序表
    B．分塊有序表
    C．三叉排序樹
    D．線性鏈表

2007計(jì)算機(jī)軟件水平考試考前沖刺專題

2007計(jì)算機(jī)軟件水平考試模擬試題匯總

希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請(qǐng)?jiān)L問：考試吧軟件水平考試欄目