一、單項選擇題
1.
描述資料元素之間存在的相互關係的方法稱為（）a.
物理結構
b.邏輯結構
c.結構
d.儲存結構
2.線性表是（）a.
乙個有限序列，可以為空
b.乙個有限序列，不能為空
c.乙個無限序列，可以為空
d.乙個無限序列，不能為空
3.在軟體開發過程中，產生系統說明書是在（）a.
分析階段
b.設計階段
c.編寫階段
d.測試階段
4. 在物件導向的分析方法中，物件的抽象方法有（）a.
類化、一般化和繼承、集約化、泛化
b.一般化和繼承、集約化、組合化、泛化
c.類化、一般化和繼承、集約化、組合化
d.類化、集約化、組合化、泛化
5. 使用黑盒法測試軟體時，設計測試用例應根據程式的（c）
a.功能說明
b.邏輯結構
c.輸入條件
d.輸出結果
二、填空題
1.在程式中被作為乙個整體而加以考慮和處理的是
__________
，它是資料運算的基本單位，並且通常具有完整確定的實際意義。
2.一棵具有
257個結點的完全二叉樹，它的深度為
__________。3.
實時作業系統、分時作業系統、
__________
作業系統是常用的
3種型別的作業系統。
4.互斥條件、不可搶奪條件、
__________
條件、迴圈等待條件是產生死鎖的必要條件。
5.在軟體開發過程中，階段評審的目的是
__________。
6..對資料流圖中的每乙個元素進行精確描述的文件是
_________
。三、名詞解釋題
1.
二叉排序樹
2. 軟體工程中的適應性維護
四、問答題
1.
作業系統的裝置管理有哪些功能？
2. 在軟體測試中，可採用非漸增式方法、漸增式方法進行聯合測試。這兩種方法分別是如何進行聯合測試的？
五、閱讀理解題
下面的演算法是在已排好序的且不帶頭結點的單鏈表（表頭指標為
head
）中插入乙個新元素
x，使得仍然按關鍵字從小到大有序。試在演算法後的空格中填上正確的內容，完成該演算法。
typedef struct snode
node;
void insert(head,x)
node * head;
int x;
if(q==null)
else
} }
} (1)______________(2)________________(3)________________
給自己的WM手機做個程式（2）做個背單詞軟體
想找個手機上能用的背單詞軟體，找了n天，要麼要付費，要麼太複雜，始終沒找到乙個滿意的，於是乎，萌發了自己寫乙個的念頭，算是第一次將所學用於自己身上。從研究到開發，用了一天多的時間，因為windows mobile開發第一次接觸，所以完全是一點點摸索做的，雖然這個軟體還很簡單，速度很慢，詞庫很傻，甚至...
給自己做個檔案的保險箱
給自己做個檔案的保險箱 首先，在你想新增加密資料夾的地方新增乙個txt檔案 然後，給它取乙個名字，如 的保險箱 接下來，將我下面的這段話複製到文字文件中 cls echo off title folder 加密資料夾 if exist htg locker goto unlock if not ex...
給Windows7系統做個雙保險
給windows7系統做個雙保險 windows 7 以下簡稱為win7 在精簡了不少功能的同時，也新增了乙個功能 原生支援vhd 虛擬磁碟 啟動。但是這個功能該怎麼用，又能給我們的操作帶來什麼便利呢?講到vhd的妙用，我們先從最簡單也是最實用的給大家講起 系統備份。以往我們常用的就是ghost i...