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