1997年高級程序員下午試題及答案

試題1

    從供選擇的答案中，選出應填入下面敘述中____?____內(nèi)的最確切的解答，把相應編號寫在答卷的對應欄內(nèi)。

    一種最早用于科學計算的程序設計語言是__A__；一種提供指針和指針操作且不存在布爾類型的 、應用廣泛的系統(tǒng)程序設計語言是__B__；一種適合在互聯(lián)網(wǎng)上編寫程序可供不同平臺上運行的面向對象程序設計語言是__C__;一種在解決人工智能問題上使用最多的有強的表處理功能的函數(shù)程序設計語言是__D__；一種以謂詞邏輯為基礎的，核心是事實、規(guī)則和推理機制的實用邏輯程序設計語言是__E__。

供選擇的答案

    A~E： ① PASCAL     ② ADA     ③ SMALLTALK     ④ SNOBOL       ⑤ C

        ⑥ ALGOL 68      ⑦ JAVA    ⑧ LISP                    ⑨ PROLOG   ⑩ FORTRAN

試題2

    從供選擇的答案中，選出應填入下面敘述中___?___內(nèi)的最確切的解答，把相應編號寫在答卷的對應欄內(nèi)。

    在有一臺處理機CPU和兩臺輸入輸出設備IO1和IO2，且能夠實現(xiàn)搶先式多任務并行工作的多道程序內(nèi)，投入運行優(yōu)先級由高到低P1，P2，P3三個作業(yè) 。它們使用設備的先后順序和占用設備時間分別是：

    作業(yè)P1：I02（30毫秒） CPU（10毫秒） IO1（30毫秒） CPU（10毫秒）

    作業(yè)P2：IO1（20毫秒） CPU（20毫秒） IO2（40毫秒）

    作業(yè)P3：CPU（30毫秒） IO1（20毫秒）

    在對于其它輔助操作時間可以忽略不計的假設下，作業(yè)P1，P2，P3從投入到完成所用的時間分別是__A__毫秒，__B__毫秒和___C___毫秒。三個作業(yè)從投入運行到全部完成，CPU的利用率約為__D__%,IO1的利用率約為__E__%。

    假定在系統(tǒng)中僅有這三個作業(yè)投入運行，各設備的利用率指該設備的使用時間同作業(yè)進程全部完成所占用最長時間的比率。

供選擇的答案

    A~E： ① 60     ② 67     ③ 70     ④ 78      ⑤ 80         ⑥ 89     ⑦ 90     ⑧ 100        ⑨ 110     ⑩ 120

試題3

    從供選擇的答案中，選出應填入下面敘述中__?__內(nèi)的最確切的解答，把相應編號寫在答卷的對應欄內(nèi)。

    當網(wǎng)絡用戶通過網(wǎng)絡與另一臺主機X通信，發(fā)現(xiàn)響應太慢時，可運行__A__程序，把一個分組發(fā)向主機X，通過查看所返回的分組首部的 __B__，發(fā)現(xiàn)問題的所在，并采取相應的措施。

    對一個大中型網(wǎng)絡，需要有一個網(wǎng)絡管理系統(tǒng)進行管理。當前流行的各類網(wǎng)管平臺軟件都支持__C__協(xié)議。駐留在__D__上的網(wǎng)管平臺軟件可通過該協(xié)議軟件調閱被管理的網(wǎng)絡結點內(nèi)的管理信息庫中的內(nèi)容。有若干常用的網(wǎng)絡平臺軟件，但__E__不是網(wǎng)管平臺軟件。

供選擇的答案

    A：① Browser     ② Bitware     ③ Ping     ④ Handshaking
    B: ① 地址        ② 時戳        ③ 標識碼   ④ 校驗碼
    C：① MAP         ② SNMP        ③ MHS      ④ FTAM
    D：① 數(shù)據(jù)庫服務器 ② 通信服務器   ③ 主路由器 ④ 網(wǎng)絡管理工作站
    E：① NetManager    ② OpenView    ③ SunView    ④ NetView

試題4

    從供選擇的答案中，選出應填入下面敘述中__?__內(nèi)的最確切的解答，把相應編號寫在答卷的對應欄內(nèi)。

    設數(shù)據(jù)結構（D，R）由數(shù)據(jù)結點集合D={di | 1≤ i ≤7 }及其上的關系R組成。

    1、當R ={ < di-1，di > | di-1 di ∈D ，2≤ i ≤7 } 這個結構對應于__A__。     2、當R ={ < d1，d2 > ，< d1，d3 > ，< d2，d3 > ，< d4，d6 > ，< d6，d5 > ，< d6，d7 > }這個結構的圖形是__B__；用__C__遍歷法可以得到__A__的數(shù)據(jù)結構。

    3、當R ={ < d4，d2 > ，< d2，d1 > ，< d2，d4 > ，< d3，d4 > ，< d4，d5 > ，< d4，d6 >  ，< d4，d7 > },這個結構的圖形是__D__；用__E__遍歷法可以得到__A__的數(shù)據(jù)結構。

供選擇的答案

    A、B、D： ① 二叉樹 ② 隊列 ③ 二叉排序樹  ④ 線性表 ⑤ 無向圖 ⑥ 有向無回路圖

    C、E ： ① 前序     ② 中序     ③ 后序      ④ 深度優(yōu)先     ⑤ 廣度優(yōu)先

試題5

    從以下敘述中選出5條最確切的敘述，把相應編號依次寫在答卷的A～E欄內(nèi)。

    ①在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)獨立性指數(shù)據(jù)之間的相互獨立，互不依賴。

    ②SQL語言的視圖定義和視圖操作功能不支持邏輯數(shù)據(jù)的獨立性。

    ③SQL語言中不提供顯式地使用索引的功能，支持了物理數(shù)據(jù)的獨立性。

    ④用戶對“臟數(shù)據(jù)”的讀出是由于數(shù)據(jù)庫完整性規(guī)則受到了破壞。

    ⑤在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的安全性是指保護數(shù)據(jù)以防止未被授權用戶的蓄意或者無意使用。

    ⑥實體完整性規(guī)則指主關鍵字值的任何組成部分都不可以是空值；引用完整性規(guī)則則不允許引用不存在的實體（即元組）。

    ⑦在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性和有效性。

    ⑧“授權”是數(shù)據(jù)庫系統(tǒng)中采用的完整性措施之一。

    ⑨事務處理(Transaction)是數(shù)據(jù)庫運行的基本單位。如果一個事務處理成功，則全部數(shù)據(jù)行到更新和提交；如果失敗，則已做的全部更新被恢復成原狀，好象整個事務處理未進行過一樣。這樣使數(shù)據(jù)庫保持了一致性。

    ⑩對數(shù)據(jù)庫的查找、增添、刪除、修改等操作都需由數(shù)據(jù)庫管理員進行完整性定義和安全性授權，由數(shù)據(jù)庫系統(tǒng)具體執(zhí)行。

[1] [2] [3] 下一頁