計算機軟件基礎試卷
一、填空題(本題共15分,每空0.5分)
1.結構化程序的最本質的控制結構有__________, ____________和_________
2.軟件工程生存週期*中,一般將程序設計階段分爲_和_兩個階段
3.軟件生存週期包括___測試與維護(推測是維護)階段
4.所有對象都可以劃分爲不同的對象類,每個對象類都定義了一組______和一組______
5.鏈表包含兩個域,一個表示________一個表示________
6.把高級語言程序翻譯成機器語言程序的方法有_______和_______,C語言是_____語言,BASIC是______型
7.無序表(11,52,57,95,22,04,96,03)的第一趟冒泡排序序列爲____________
8.存儲空間管理技術有_______、________、_______、段頁式管理等方式、dos系統中採用的是___________
9.文件的存取方法有________和___________
10.主關鍵字是由表中_________組成的,可唯一標識表中的_____________
11. 是一個_____類IP地址,它的缺省子網掩碼是__________
12.按底層到高層的順序,TCP IP協議組成依次爲物理層__________________,_________,_________,_________,____________,________________.
二、選擇題(10*1)
1. 我們把具有共同屬性,共同操作性質的對象的集合定義爲()
A.類 B、屬性 C、對象 D、消息
2. 在一個單鏈表中,若要在P所指向的節點之後插入一個新節點,則需要相繼修改()個指針域的值
A、1 B、2 C、3 D、4
3. 需求分析階段的研究對象是()
A、用戶要求 B、分析員要求 C、系統要求 D、軟硬件要求
4. 軟件測試的目的是()
A、證明軟件是正確的 B、發現錯誤、降低軟件帶來的風險 C、排遣軟件中的所有錯誤
D、與軟件調試相同
5. 若只需要形參間接訪問實參指針所指向的對象,而形參本身具有相應的存儲空間,則應把形參變量說明爲()參數。
A、指針 B、引用 C、值 D、指針引用
6.當利用大小爲N的數組順序存儲一個棧時,假定用TOP=N表示棧空,則問這個棧插入一個元素時,首先應該執行()語句修改TOP指針。
選項(?抱歉,照片不全)
7.操作系統??直接管理計算機的()
A、程序 B、作業 C、資源 D、進程
8.進程在三個基本狀態中的轉換,肯定不會有的轉換是()
A、運行態——就緒態 B、阻塞態——運行態 C、運行態——阻塞太
D、阻塞態——就緒態
9.在二級目錄結構中,用一個用戶不同文件的.文件名時()
A、應該相同 B、可以相同 C、可以不同 D、一定不同
10.E-R方法的三要素是()
A、實體、屬性、實體集 B、實體、碼、聯繫
C、實體、屬性、聯繫 D、實體、域、碼
三、問答題(本題10分,每小題5分)
1.對某一二叉樹,使用前序遍歷,處理順序爲:ABEFCGDHIJ,使用中序遍歷,則處理結果爲 EFBGCHIJDA,請畫出次二叉樹,給出其後序遍歷。
2.簡述固定分區和可變分區的區別。
四、編程題(此題15分)
1. 數據庫編程題(此題10分)
給出下列三個關係模式,S(SNO,SN,SEX,AGE,DEFT),C(CNO,CN,TNAME),SC(SNO,CNO,GRADE),其中 S:學生表 C:課程表 SC:學生選課表
SNO:學號 SN:學生姓名 SEX:性別 AGE:年齡 DEFT:學生所在系 CNO:課程編號 CN:課程名稱 TNAME:代課老師姓名
GRADE:學生所選課成績
注:本題中男生字段值爲“M”,女生字段值爲“W”,課程字段值直接用課程中文,如數學課字段值爲“數學”,學生和老師的名字的字段值直接用名字的中文,年齡字段值爲年齡的整數值。
請寫出以下問題的SQL的計算機序列(採用SQL92標準)
1) 給出年齡在17~19歲之間的學生學號和姓名(2分)
2) 往基本表S中插入一個學生元組(“990750”,“錢江”,18)(2分)
3) 查詢所有學生的姓名,年齡和所選課程的名稱和成績(3分)
4) 檢索選修課程包含所有姓王老師所授課程的學生學號(3分)
2.C++編程題)(5分)
(照片不全 暫不列入,按老師的說法,C++肯定是要有的,要求把課本上的C++程序全部看懂,並且自己再找些研究,方可保證拿到分數 )
(over——特別鳴謝吳楠同學在整理過程中提供的幫助,以及蘇軾同學的照片,希望下次拿個好點的相機 )
-
計算機軟件專業求職信(13篇)
時間是箭,去來迅疾,我們又將面臨求職找工作的挑戰,此時此刻需要開始寫求職信了哦。那麼如何寫求職信才簡練、明確呢?以下是小編幫大家整理的計算機軟件專業求職信,歡迎大家借鑑與參考,希望對大家有所幫助。計算機軟件專業求職信1尊敬的經理:您好!我的名字叫xx,聽到貴公...
-
(精華)計算機軟件許可協議
在現在社會,很多場合都離不了協議,簽訂協議能夠最大程度的保障自己的合法權利。一般協議是怎麼起草的呢?以下是小編收集整理的計算機軟件許可協議,歡迎大家分享。計算機軟件許可協議1甲方(委託方):乙方(受託方):甲方因涉嫌一案,聘請乙方的律師爲辯護人,經雙方協商,達成...
-
關於計算機軟件開發中的分層技術探討
伴隨着網絡技術的進步,計算機軟件從原有的兩層結構模式逐漸過渡到多層結構模式,並被廣泛地應用在軟件開發工作中。近年來,計算機應用環境日益複雜,多層結構體系應運而生,多層結構體系的應用可簡化軟件系統流程,便於維護擴展工作的開展。1分層技術概述1.1內涵分層技術...
-
win7如何設置ip地址-win7設置ip地址圖文步驟
導語:IP地址是IP協議提供的一種統一的地址格式,它爲互聯網上的每一個網絡和每一臺主機分配一個邏輯地址,以此來屏蔽物理地址的'差異。1、點擊開始——控制面板;2、選擇“網絡和Internet”;3、選擇網絡和共享中心;4、然後選擇更改適配器;5、在無線網絡圖標上單擊...