一、單項選擇題
1. 線性表在采用鏈式存貯時，其地址（       ）
A．必須是連續(xù)的 B．一定是不連續(xù)的
C．連續(xù)不連續(xù)都可以 D．部分是連續(xù)的
2.深度為5的二叉樹的結點最多有（       ）
A．10個 B．16個
C．31個 D．32個
二、填空題
1．軟件系統生存的漫長周期稱為_____。
2．有一個長度為n的順序表，在該表第i(1≤i≤n)個元素之后插入一個元素，需向后移動的元素個數為____。
三、名詞解釋
1．線性結構
2．樹的定義
四、簡答題
1．有一棵二叉樹如題1圖所示，試寫出該二叉樹的先序遍歷和后序遍歷序列。
 
 題1圖
五、應用題
1．采用圖示法描述一個在頭指針為head的單鏈表中第i(i≥0)個結點之后插入一個元素為x結點的算法。
2．在采用連續(xù)結構的文件系統中，有一文件df.c的大小是2988字節(jié)，磁盤物理塊的大小是1024字節(jié)。文件占用的第1個物理塊號是200。 
 （1）試畫出文件df.c的物理結構圖；（4分） 
 （2）從文件的第2000個字節(jié)開始讀200個字節(jié)，將要讀該文件的哪些物理塊（寫出分    析過程，給出物理塊號）。（4分）

( 責任編輯:總編)

內容有錯誤？我來修正    

[ 標簽： 計算機軟件基礎 子考試題 ]