北京航空航天大學(xué)計(jì)算機(jī)軟件技術(shù)基礎(chǔ)試題

1、學(xué)習(xí)-好資料北京航空航天大學(xué)20072008學(xué)年第1學(xué)期計(jì)算機(jī)軟件技術(shù)基礎(chǔ)期末考試試卷（2008年1月3日）班級(jí)：;學(xué)號(hào)：;姓名：;成績：一.填空題（本題共15分，每空0.5分）1、結(jié)構(gòu)化程序的最本質(zhì)的控制結(jié)構(gòu)有順序，條件分支（選擇）和迭代（循環(huán)）。2、軟件工程生存周期發(fā)中，一般將程序設(shè)計(jì)階段分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)階段。3、軟件生存周期包括需求分析、程序設(shè)計(jì)、編修、測試與排錯(cuò)等階段。4、所有對象都可以劃分為不同的對象類，每個(gè)對象類都定義了一組一數(shù)據(jù)（屬性）和一組方法（操作）。5、鏈表包含兩個(gè)域，一個(gè)表示數(shù)據(jù)本身.一個(gè)表示數(shù)據(jù)元素間的關(guān)聯(lián)。6、把高級(jí)語言程序翻譯成機(jī)器語言程序的方法有編譯和解

2、釋。C語言是編譯語言;BASIC是解釋型。7、無序表（81,52,57,95,22,04,96,83）的第一趟冒泡排序序列為2,04,95,83,96。（04,81,52,57,95,22,83,96）。8、存儲(chǔ)空間管理技術(shù)有分區(qū)管理,分段管理,分頁管理,段頁式管理等方式，DOS系統(tǒng)中采用的是分區(qū)管理。9、文件的存取方法有順序存取和隨機(jī)存取.。10、主關(guān)鍵字是由表中一列或多列組成的,可唯一標(biāo)識(shí)表中的一行數(shù)據(jù)記錄。11、6是一個(gè)C類IP地址，它的缺省子網(wǎng)掩碼為o12、按底層至高層的順序，TCP/IP協(xié)議層次組成依次為物理層、

3、數(shù)據(jù)轄路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層。13、常用的計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)主要有總線型、星電、環(huán)型、網(wǎng)狀四種。二.選擇題（本題10分，每題1分）1、我們把具有共同屬性、共同操作性質(zhì)的對象的集合定義為（A）。A.類B.屬性C.對象D.消息2、在一個(gè)單鏈表中，若要在P所指向的結(jié)點(diǎn)之后插入一個(gè)新結(jié)點(diǎn)，則需要相繼修改（B）個(gè)指針域的值.A1B2C3需求分析階段的研究對象是（A用戶要求C.系統(tǒng)要求4、軟件測試的目的是（B）A.證明軟件是正確的3 D 4A）B. 分析員要求D. 軟硬件要求B. 發(fā)現(xiàn)錯(cuò)誤，降低軟件帶來的風(fēng)險(xiǎn)D. 與軟件調(diào)試相同C.排除軟件中的所有錯(cuò)誤5、若只需要利用形參間接訪問實(shí)參指針?biāo)赶虻膶ο?/p>

4、，而形參本身具有相應(yīng)的存儲(chǔ)空間，則應(yīng)把形參變量說明為（A）參數(shù)。A指針B引用C值D指針引用6、當(dāng)利用大小為N的數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top=N表示?？?，則向這個(gè)棧插入一個(gè)元素時(shí)，首先應(yīng)執(zhí)行（B）語句修改top指針。Atop+Btop-Ctop=0Dtop=N-17、操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)的（C）A程序B作業(yè)C資源D進(jìn)程8、進(jìn)程在3個(gè)基本狀態(tài)中的轉(zhuǎn)換，肯定不會(huì)有的轉(zhuǎn)換是（B）A.運(yùn)行態(tài)就緒態(tài)B.阻塞態(tài)運(yùn)行態(tài)A 應(yīng)該相同 B 可以相同 C 可以不同D 一定不同10、 E R 方法的三要素是（ C ）A.實(shí)體，屬性，實(shí)體集C.實(shí)體，屬性，聯(lián)系B 實(shí)體，碼，聯(lián)系D 實(shí)體，域，碼C.運(yùn)行態(tài)-阻塞態(tài)

5、D.阻塞態(tài)-就緒態(tài)9、在二級(jí)目錄結(jié)構(gòu)中，同一個(gè)用戶不同文件的文件名（D）。10分，每小題5分）1、對于某一二叉樹，使用前序遍歷，處理順序?yàn)椋篈BEFCGDHIJ；使用中序遍歷，則處理順序?yàn)椋篍FBGCHIJDA；請畫出此二叉樹，給出其后序遍歷。該二叉樹后續(xù)遍歷為：FEGJIHDCBA。2、簡述固定分區(qū)和可變分區(qū)的區(qū)別。固定分區(qū)存儲(chǔ)管理是把主存中的用戶區(qū)域預(yù)先劃分成若干個(gè)大小相等或不等的連續(xù)區(qū)域(分區(qū))，每個(gè)分區(qū)大小固定。每個(gè)分區(qū)可以一次裝入一個(gè)且只能是一個(gè)作業(yè)。整個(gè)主存分成多少分區(qū)，就可以同時(shí)裝入幾道程序?？勺兎謪^(qū)的管理是將主存中的用戶區(qū)域作為一個(gè)整體，根據(jù)作業(yè)需要的空間大小和當(dāng)時(shí)主存空間使用

6、情況來決定是否為作業(yè)分配一個(gè)分區(qū)，一旦分配，就按照作業(yè)實(shí)際需要分配分區(qū)，這樣不僅可以支持多道程序設(shè)計(jì)，還解決了固定分區(qū)中內(nèi)存零頭的問題。四.編程題(本題15分)1數(shù)據(jù)庫編程題(10分)給定下列三個(gè)關(guān)系模式：S(SNO,SN,SEX,AGE,DEPT);C(CNO,CN,TNAME);SC(SNO,CNO,GRADE)。其中：S:學(xué)生表；C:課程表；SC:學(xué)生選課表。SNO:學(xué)號(hào)；SN:姓名；SEX:性另1J;AGE:年齡；DEPT:學(xué)生所在系。CNO:課程編號(hào)；CN:課程名稱；TNAME:代課教師姓名。GRADE:學(xué)生所選課成績。注：本題中男生字段值為M,女生字段值為W,課程字段值直接用課程中

7、文，如數(shù)學(xué)課字段值數(shù)學(xué)，學(xué)生和老師的名字字段值直接用其名字的中文，年齡字段值為年齡的整數(shù)值。請寫出以下問題的SQL計(jì)算機(jī)序列（注：采用SQL92標(biāo)準(zhǔn)）。1）給出年齡在1719歲之間的學(xué)生學(xué)號(hào)和姓名。（2分）2）往基本表S中插入一個(gè)學(xué)生元組（990750，錢江，18）。（2分）3）查詢所有學(xué)生的姓名、年齡和所選課程的名稱和成績。（3分）4）檢索選修課程包含所有姓王的老師所授課程的學(xué)生學(xué)號(hào)。（3分）1） SELECTSNO,SNFROMSWHEREAGEBETWEEN17AND19（WHEREAGEIN（17，18，19）（WHEREAGE>17ANDAGE<19）2） INSERTI

8、NTOS（SNO，SN，SEX，AGE，DEPT）VALUES（990750,錢江,18）3） SELECTS.SN,S.AGE,C.CN,C.GRADEFROMS,C,SCWHERES.SNO=SC.SNOANDC.CNO=SC.CNO4） SELECTSNOFROMSCWHERECNOIN（SELECTCNOFROMCWHERETNAME=王%）（SELECTSNOFROMSC,CWHEREC.CNO=SC.CNOANDC.TNAME=王%）5） C+編程題（5分）#include<stdio.h>classVehiclepublic:intcolor;protected:in

9、ttyre_number;public:voidSetColor（intc）color=c;voidMove（）printf（“Vehiclemoving!n”）;classCar:publicVehicleprotected:intvelocity;更多精品文檔學(xué)習(xí) 好資料public:voidMove()printf(“Carmoving!n”);classSportsCar:publicCarpublic:voidMove()printf(“SportsCarmoving!n”);intmain()Vehicle*vec;SportsCarBMWM3;vec=newCar;vec->Move();deletevec