- 相關(guān)推薦
計(jì)算機(jī)軟件基礎(chǔ)試卷
一、填空題（本題共15分，每空0.5分）
1．結(jié)構(gòu)化程序的最本質(zhì)的控制結(jié)構(gòu)有__________, ____________和_________
2．軟件工程生存周期*中，一般將程序設(shè)計(jì)階段分為_和_兩個(gè)階段
3．軟件生存周期包括___測(cè)試與維護(hù)（推測(cè)是維護(hù)）階段
4．所有對(duì)象都可以劃分為不同的對(duì)象類，每個(gè)對(duì)象類都定義了一組______和一組______
5．鏈表包含兩個(gè)域，一個(gè)表示________一個(gè)表示________
6．把高級(jí)語(yǔ)言程序翻譯成機(jī)器語(yǔ)言程序的方法有_______和_______，C語(yǔ)言是_____語(yǔ)言，BASIC是______型
7．無(wú)序表（11，52，57，95，22，04，96，03）的第一趟冒泡排序序列為____________
8．存儲(chǔ)空間管理技術(shù)有_______、________、_______、段頁(yè)式管理等方式、dos系統(tǒng)中采用的是___________
9．文件的存取方法有________和___________
10．主關(guān)鍵字是由表中_________組成的，可唯一標(biāo)識(shí)表中的_____________
11. 202.102.100.16是一個(gè)_____類IP地址，它的缺省子網(wǎng)掩碼是__________
12.按底層到高層的順序，TCP IP協(xié)議組成依次為物理層__________________,_________,_________,_________,____________，________________.
二、選擇題（10*1）
1. 我們把具有共同屬性，共同操作性質(zhì)的對(duì)象的集合定義為（）
A.類 B、屬性 C、對(duì)象 D、消息
2. 在一個(gè)單鏈表中，若要在P所指向的節(jié)點(diǎn)之后插入一個(gè)新節(jié)點(diǎn)，則需要相繼修改（）個(gè)指針域的值
A、1 B、2 C、3 D、4
3. 需求分析階段的研究對(duì)象是（）
A、用戶要求 B、分析員要求 C、系統(tǒng)要求 D、軟硬件要求
4. 軟件測(cè)試的目的是（）
A、證明軟件是正確的 B、發(fā)現(xiàn)錯(cuò)誤、降低軟件帶來(lái)的風(fēng)險(xiǎn) C、排遣軟件中的所有錯(cuò)誤
D、與軟件調(diào)試相同
5. 若只需要形參間接訪問實(shí)參指針?biāo)赶虻膶?duì)象，而形參本身具有相應(yīng)的存儲(chǔ)空間，則應(yīng)把形參變量說明為（）參數(shù)。
A、指針 B、引用 C、值 D、指針引用
6.當(dāng)利用大小為N的數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用TOP=N表示�？�，則問這個(gè)棧插入一個(gè)元素時(shí)，首先應(yīng)該執(zhí)行（）語(yǔ)句修改TOP指針。
選項(xiàng)（？抱歉，照片不全）
7．操作系統(tǒng)？？直接管理計(jì)算機(jī)的（）
A、程序 B、作業(yè) C、資源 D、進(jìn)程
8.進(jìn)程在三個(gè)基本狀態(tài)中的轉(zhuǎn)換，肯定不會(huì)有的轉(zhuǎn)換是（）
A、運(yùn)行態(tài)——就緒態(tài) B、阻塞態(tài)——運(yùn)行態(tài) C、運(yùn)行態(tài)——阻塞太
D、阻塞態(tài)——就緒態(tài)
9.在二級(jí)目錄結(jié)構(gòu)中，用一個(gè)用戶不同文件的文件名時(shí)（）
A、應(yīng)該相同 B、可以相同 C、可以不同 D、一定不同
10.E-R方法的三要素是（）
A、實(shí)體、屬性、實(shí)體集 B、實(shí)體、碼、聯(lián)系
C、實(shí)體、屬性、聯(lián)系 D、實(shí)體、域、碼
三、問答題（本題10分，每小題5分）
1.對(duì)某一二叉樹，使用前序遍歷，處理順序?yàn)椋篈BEFCGDHIJ,使用中序遍歷，則處理結(jié)果為 EFBGCHIJDA,請(qǐng)畫出次二叉樹，給出其后序遍歷。
2.簡(jiǎn)述固定分區(qū)和可變分區(qū)的區(qū)別。
四、編程題（此題15分）
1. 數(shù)據(jù)庫(kù)編程題（此題10分）
給出下列三個(gè)關(guān)系模式，S(SNO,SN,SEX,AGE,DEFT),C(CNO,CN,TNAME),SC(SNO,CNO,GRADE),其中 S:學(xué)生表 C:課程表 SC:學(xué)生選課表
SNO：學(xué)號(hào) SN:學(xué)生姓名 SEX:性別 AGE:年齡 DEFT:學(xué)生所在系 CNO:課程編號(hào) CN:課程名稱 TNAME:代課老師姓名
GRADE:學(xué)生所選課成績(jī)
注：本題中男生字段值為“M”，女生字段值為“W”，課程字段值直接用課程中文，如數(shù)學(xué)課字段值為“數(shù)學(xué)”，學(xué)生和老師的名字的字段值直接用名字的中文，年齡字段值為年齡的整數(shù)值。
請(qǐng)寫出以下問題的SQL的計(jì)算機(jī)序列（采用SQL92標(biāo)準(zhǔn)）
1） 給出年齡在17~19歲之間的學(xué)生學(xué)號(hào)和姓名（2分）
2） 往基本表S中插入一個(gè)學(xué)生元組（“990750”，“錢江”，18）（2分）
3） 查詢所有學(xué)生的姓名，年齡和所選課程的名稱和成績(jī)（3分）
4） 檢索選修課程包含所有姓王老師所授課程的學(xué)生學(xué)號(hào)（3分）
2.C++編程題）（5分）
�。ㄕ掌蝗� 暫不列入，按老師的說法，C++肯定是要有的，要求把課本上的C++程序全部看懂，并且自己再找些研究，方可保證拿到分?jǐn)?shù) ）
�。╫ver——特別鳴謝吳楠同學(xué)在整理過程中提供的幫助，以及蘇軾同學(xué)的照片，希望下次拿個(gè)好點(diǎn)的相機(jī) ）
【計(jì)算機(jī)軟件基礎(chǔ)試卷】相關(guān)文章：
認(rèn)知案例教學(xué)法在計(jì)算機(jī)軟件技術(shù)基礎(chǔ)課程中的探討與應(yīng)用論文07-03
廣東2013年會(huì)計(jì)基礎(chǔ)會(huì)計(jì)從業(yè)資格考試試卷與答案07-09
計(jì)算機(jī)軟件實(shí)習(xí)報(bào)告07-10
計(jì)算機(jī)軟件實(shí)習(xí)總結(jié)11-15
計(jì)算機(jī)軟件實(shí)習(xí)報(bào)告06-09
計(jì)算機(jī)軟件實(shí)習(xí)報(bào)告08-19
計(jì)算機(jī)軟件的實(shí)習(xí)報(bào)告12-20
計(jì)算機(jī)軟件培訓(xùn)總結(jié)01-27
「熱門」會(huì)計(jì)從業(yè)資格考試《基礎(chǔ)/法規(guī)》試題庫(kù)試卷講解（點(diǎn)擊聽課）07-10