1997年高級(jí)程序員下午試題及答案

試題1

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

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

供選擇的答案

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

        ⑥ ALGOL 68      ⑦ JAVA    ⑧ LISP                    ⑨ PROLOG   ⑩ FORTRAN

試題2

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

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

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

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

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

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

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

供選擇的答案

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

試題3

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

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

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

供選擇的答案

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

試題4

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

    設(shè)數(shù)據(jù)結(jié)構(gòu)（D，R）由數(shù)據(jù)結(jié)點(diǎn)集合D={di | 1≤ i ≤7 }及其上的關(guān)系R組成。

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

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

供選擇的答案

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

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

試題5

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

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

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

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

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

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

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

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

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

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

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

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