- 相關推薦
計算機軟件基礎期末考試試題及參考答案
北京航空航天大學
班級：__________；學號：______________；姓名：__________________；成績：___________
一．填空題（本題共10分，每題1分）
1、程序＝ 數據結構 ＋算法 。
2、結構化程序的最本質的控制結構有 順序 ， 選擇 和 循環 。 3、鏈表可分為 單鏈表 、 雙鏈表 ，循環鏈表等幾類。 4、 具有100個結點的完全二叉樹的葉子結點數為 50 。
5、無序表（ 81，52，57，95，22，04，96，83）的第一趟冒泡排序序列(從小到大)為 （04，。
6、操作系統的五大基本功能是 儲存器管理 ， 處理機管理 ，設備管理 ，文件管理，作業管理。
7、進程的基本狀態包括 就緒態（等待） ， 運行態 和 阻塞態。 8、軟件測試技術可分為 黑箱測試 和 白箱測試 。
9、TCP/IP五層協議體系結構包括：物理層 、 網絡接口層 、 網絡層 、 運輸層 、 應用層。
10、IP地址是一種層次型地址，由 網絡號 和 主機號 組成。
二．選擇題（本題10分，每題1分）
1、我們把具有共同屬性、共同操作性質的對象的集合定義為（A ）。
A．類 B．屬性 C．對象 D．消息
2、軟件測試的目的是（B ）。
A．證明軟件是正確的 B. 發現錯誤，降低軟件帶來的風險 C．排除軟件中的所有錯誤 D. 與軟件調試相同
3、在一個單鏈表中，若要在P所指向的結點之后插入一個新結點，則需要相繼修改（B ）個指針域的值。
A．1 B．2 C．3 D．4
4、 設棧S和隊列Q的初始狀態為空，元素e1、e2、e3、e4、e5、e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出隊的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應該是（C ）。
A. 6 B. 4 C. 3 D. 2
5、已知某二叉樹的前序遍歷序列為ABCDEFG，中序遍歷序列為CBDAFEG，其后序遍歷序列為（A ）。
A．CDBFGEA B．CBDFGEA C．CBDFGAE D．CDBGFAE
6、操作系統負責管理計算機的 （
A．程序 B．作業 C．資源 D．進程
7、進程在3個基本狀態中的轉換，肯定不會有的轉換是（B ）。
A．運行態→就緒態 B．阻塞態→運行態 C．運行態→阻塞態 D．阻塞態→就緒態
8、E—R方法的三要素是（C ）。
A．實體，屬性，實體集 B．實體，碼，聯系 C．實體，屬性，聯系 D．實體，域，碼
9、路由器工作在OSI/RM模型的（D）層。
A．物理層 B．數據鏈路層 C．應用層 D．網絡層
10、202.112.100.16是一個（ C）類IP地址。
A．A B．B C．C D．D
三．問答題（本題15分，每小題5分）
1、遞歸算法與遞推算法
遞歸算法：是構造計算機算法的一種基本方法。如果一個過程直接或間接地調用它自身，則稱該過程是遞歸的，遞歸過程必須有一個遞歸終止條件，即存在“遞歸出口”，無條件的遞歸是毫無意義的。
遞推算法：是一種簡單的算法，即通過已知條件，利用特定關系得出中間推論，直至得到結果的算法。
2、分頁存儲管理與分段存儲管理
分頁儲存管理：允許將一個進程直接分散地裝入到許多不相鄰的分區中，則無須再進行“緊湊”。基于這一思想而產生了離散分配方式。離散分配的基本單位是頁。
分段儲存管理：一個用戶程序通常由一個主程序、若干個子程序和數據區組成，我們把每一個像這樣的邏輯信息組稱做“段”，這時用戶程序的邏輯地址空間變成了二維地址空間（把整個邏輯地址空間分為若干段，每一個段段內又從0開始記數）。我們可以以“段”為單位進行內存管理。這就是“分段式”內存管理的思想。
3、給出一組關鍵字（19，01，26，92，87，11，43，87，21），進行冒泡排序，列出每一遍排序后關鍵字的排列次序。（要求排序結果從小到大，每次向左冒泡）
四．編程題（本題15分）
1 數據庫編程題（10分） 給定下列四個關系模式：
內容需要下載文檔才能查看
S：學生表 C：課程表
SC：學生選課表
原題：參見北京航空航天大學2008～2009年第1學期計算機軟件技術基礎試題
內容需要下載文檔才能查看
內容需要下載文檔才能查看 內容需要下載文檔才能查看
其中，各個表中的字段含義分別為：
SNO：學號；SN：姓名；SEX：性別；AGE：年齡。 CNO：課程編號；CN：課程名稱；TN：代課教師姓名。 G：學生所選課成績。
注：課程字段值直接用課程中文，如數學課字段值‘數學’，學生和老師的名字字段值直接
用其名字的中文，年齡字段值為年齡的整數值。
請寫出以下問題的SQL計算機序列（注：采用SQL92標準）。
1） 在學生表中，用分組的方法分別列出男生、女生的人數。（2分）
SELECT COUNT * FROM S WHERE SEX =’男’； SELECT COUNT * FROM S WHERE SEX =’女’；
2） 創建課程表（字段名、類型和長度可自定義），并指出主鍵。（2分）
CREATE TABLE C ( CNO CHAR(3) CN CHAR(10), TN CHAR(2) );
3） 查詢所有學生的姓名、所選課程的名稱和成績，并按成績由小到大排序。（2分）
寫法一：SELECT DISTINCT S.SN， C.CN， SC，G FROM S， C， SC WHERE S.SNO = SC.SNO AND C.CNO = O ORDER BY G ASC
寫法二：SELECT DISTINCT SN, CN, G FROM S JOIN SC ON S.SNO = SC.SNO AND C JOIN SC ON C.CNO = O ORDER BY G ASC
4） 從選課表中，查詢出成績排在最前面的5行記錄，要求列出選課表的所有字段。（2分）
SELECT TOP 5 * FROM SC ORDER BY G DESC
5）從學生表中列出所有姓張的學生的姓名及年齡。（2分）
答：SELECT SN,AGE FROM S WHERE SN LIKE ’張%’2 C++編程題（5分）
#include
class Vehicle {
public:
int color; private:
int tyre_number;
PRIMARY key NOT NULL,
public:
void SetColor(int c) { color = c; }
void Move() { printf("Vehicle moving ! "); } };
class Car : public Vehicle {
protected:
int velocity; public:
void Move() { printf("Car moving ! ");}
};
class SportsCar : public Car {
public:
int cost；
void Move() { printf("SportsCar moving ! ");}
};
int main() {
int col = 0;
Vehicle *vec; SportsCar BMWM3;
BMWM3. SetColor(1); BMWM3.Move();
col = BMWM3. color;
vec = new Car;
vec->Move(); return 0; }
1） main 中當程序運行到vec = new Car時，col = ？（1分） 1
2） 寫出程序的運行結果。(2分) SportsCar moving! Vehicle moving!
3） 寫出在main中的對象BMWM3可以訪問的成員變量。（1分） color和cost
【計算機軟件基礎期末考試試題及參考答案】相關文章：
2017導游證基礎強化試題及參考答案09-14
臨床醫學檢驗技師基礎試題及參考答案08-17
2017年導游證基礎強化試題及參考答案07-29
統計師考試《初級基礎》練習試題及參考答案06-02
護士資格考試基礎護理學試題參考答案11-08
機械常識與維修基礎期末考試題11-06
機械常識與維修基礎期末考試題08-24
機械常識與維修基礎期末考試題10-19
語文試題及參考答案10-25