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

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

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

2007計算機軟件水平考試考前沖刺專題

2007計算機軟件水平考試模擬試題匯總

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目