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

試題1

從供選擇的答案中，選出應填入下面敘述中__?__內的正確答案，把編號寫在答卷的對應欄內。

在操作系統(tǒng)中，進程是一個具有一定獨立功能的程序在某個數(shù)據(jù)集合上的一次__A__。進程是一個__B__的概念，而程序是一個__C__的概念。

在一單處理機中，若有 5 個用戶進程，在非管態(tài)的某一時刻，處于就緒狀態(tài)的用戶進程最多有__D__個，最少有__E__個。

供選擇的答案

試題2

從供選擇的答案中，選出應填入下面敘述中__?__內的正確答案，把編號寫在答卷的對應欄內。

傳統(tǒng)的數(shù)據(jù)庫基本上是由__A__組成的。__B__在技術和理論上已經成熟，成為當前商用數(shù)據(jù)庫的主流。__C__技術是80年代中期引入的。目前，多媒體數(shù)據(jù)庫基本上靠與關系模式相結合的__D__來支持。但當數(shù)據(jù)量大，數(shù)據(jù)結構復雜時，靠__D__很難適應。當前，在DBMS的研究方面，較活躍的是__E__。

供選擇的答案

試題3

從下列有關樹的敘述中，選出 5 條正確敘述，并按編號從小到大的次序寫在答卷的 A～E 欄內。

1、一棵二叉樹的層次遍歷方法只有前序法和后序法兩種；

2、在哈夫曼樹中，外部結點的個數(shù)比內部結點個數(shù)多 1；

3、完全二叉樹一定是平衡二叉樹；

4、在二叉樹的前序序列中，若結點 u 在結點 v 之前，則 u 一定是 v 的祖先；

5、在查找樹中插入一個新結點，總是插入到葉結點下面；

6、樹的后序序列和其對應的二叉樹的后序序列的結果是一樣的；

7、對 B 樹刪除某一關鍵字值時，可能會引起結點的分裂；

8、在含有 n 個結點的樹中，邊數(shù)只能是 n-1 條；

9、最佳查找樹就是檢索效率最高的查找樹；

10、中序遍歷二叉鏈存儲的二叉樹時，一般要用堆棧，中序遍歷檢索二叉樹時，也必須使用堆棧。

試題4

 從供選擇的答案中，選出應填入下面敘述中__?__內的正確答案，把編號寫在答卷的對應欄內。

軟件維護工作越來越受到重視，因為它的花費常常要占軟件生存周期全部花費的__A__％左右。其工作內容為__B__，為了減少維護工作的困難；可以考慮采取的措施是__C__。而軟件的可維護性包含__D__。所謂維護管理主要指的是__E__等。

供選擇的答案

試題5

從供選擇的答案中，選出應填入下面敘述中__?__內的正確答案，把編號寫在答卷的對應欄內。

協(xié)議是一組__A__，它有助于__B__之間的相互理解和正確進行通信。協(xié)議中有三個關鍵因素。其中__C__定義數(shù)據(jù)的表示形式，__D__則能使數(shù)據(jù)管理所需的信息得到正確理解，__E__則規(guī)定了通信應答信號之間的間隔和先后關系。

供選擇的答案

試題6

從供選擇的答案中，選出應填入下面敘述中__?__內的正確答案，把編號寫在答卷的對應欄內。

軟件測試是軟件質量保證的主要手段之一，測試的費用已超過__A__的 30％ 以上。因此提高測試的有效性非常重要。“高產”的測試是指__B__。根據(jù)國家標準 GB8566-88 計算機軟件開發(fā)規(guī)范的規(guī)定，軟件的開發(fā)和維護劃分為 8 個階段，其中單元測試是在__C__階段完成的；組裝測試的計劃是在__D__階段制訂的；確認測試的計劃是在__E__階段制訂的。

供選擇的答案

[1] [2] 下一頁