2012第一學(xué)期軟件技術(shù)基礎(chǔ)課程考試試卷1

1、青海大學(xué)考試試卷軟件技術(shù)基礎(chǔ)課程考試試卷院系：專業(yè)班級(jí)：姓名：學(xué)號(hào)：考試日期：年月日 成績：題號(hào)一二三四五六七八總分核分人得分得分評(píng)卷人一、單項(xiàng)選擇題（每小題2分，共30分）1. 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成。 【 】A、循環(huán)、分支、遞歸B、順序、循環(huán)、嵌套C、循環(huán)、遞歸、選擇D、順序、選擇、循環(huán)2. 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是。 【 】A、隊(duì)列 B、 線性表C、二叉樹 D、棧3. 在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是。 【 】A、8B、16C、32D、154. 下列關(guān)于棧的敘述中正確的是。 【 】A. 在棧中只能插入數(shù)據(jù)B. 在棧中只能刪除數(shù)據(jù)

2、 C. 棧是先進(jìn)先出的線性表D. 棧是先進(jìn)后出的線性表5. 棧和隊(duì)列的共同點(diǎn)是 【 】A、都是先進(jìn)后出 B、都是先進(jìn)先出C、只允許在端點(diǎn)處插入和刪除元素D、沒有共同點(diǎn)6. 關(guān)系表中的每一橫行稱為一個(gè)。 【 】A. 元組 B. 字段C. 屬性 D. 碼7. SQL語言又稱為 【 】 A、結(jié)構(gòu)化定義語言 B. 結(jié)構(gòu)化控制語言C. 結(jié)構(gòu)化查詢語言 D. 結(jié)構(gòu)化操縱語言8. 冒泡排序法屬于哪一種類型的排序法。 【 】 A、交換類排序法B、 插入類排序法C、選擇類排序法D、建堆排序法9. 采用順

3、序搜索法，在長度為n的一維數(shù)組中查找x的元素。即從數(shù)組的第一個(gè)元素開始，逐個(gè)與被查值x進(jìn)行比較。最壞情況下的時(shí)間復(fù)雜度為。 【 】 A、nB、n+1C、n-1D、(n+1)/210. 分時(shí)操作系統(tǒng)中，設(shè)時(shí)間片長度為100毫秒，現(xiàn)有10個(gè)用戶，則操作系統(tǒng)對(duì)每個(gè)用戶的平均相應(yīng)時(shí)間為。 【 】 A、1秒 B、 1毫秒 C、10毫秒 D、10秒11.進(jìn)程和程序的本質(zhì)區(qū)別是。 【 】A、進(jìn)程在內(nèi)存 B、程序在外存C、靜態(tài)和動(dòng)態(tài)的區(qū)別D、內(nèi)部和外部的區(qū)別12. 設(shè)一棵完全二叉樹具有1000個(gè)結(jié)點(diǎn)。問該樹有多少個(gè)葉子結(jié)點(diǎn)？ 【 】 A、501B、500C、499D、不確定13.如果進(jìn)棧序列為X,Y

4、,Z,W，則可能的出棧序列是。 【 】A、Z,X,W,YB、Y,W,Z,XC、Z,W,X,YD、任意順序14.SQL SERVER處理的數(shù)據(jù)模型是 【 】A、網(wǎng)狀模型B、關(guān)系模型C、層次模型D、任意模型15.處理機(jī)的調(diào)度分為兩級(jí),是哪兩級(jí)? 【 】A、高級(jí)調(diào)度和宏調(diào)度 B、低級(jí)調(diào)度和進(jìn)程調(diào)度C、作業(yè)調(diào)度和宏調(diào)度 D、作業(yè)調(diào)度和進(jìn)程調(diào)度得分評(píng)卷人 二、填空題（每空1分，共10分）1.在樹結(jié)構(gòu)中，沒有前件的結(jié)點(diǎn)只有一個(gè)，稱為樹的根結(jié)點(diǎn),所有結(jié)點(diǎn)中的最大度稱為。2.棧的基本運(yùn)算有三種：入棧、和讀棧頂元素。3.進(jìn)程之間的通信分為同步和兩類。4.通常把操作系統(tǒng)分為三大類，即多道批處理操作系統(tǒng)，分時(shí)系統(tǒng)和

5、。5.軟件開發(fā)模型主要有兩類，即和漸增模型。6.評(píng)價(jià)模塊獨(dú)立性有兩個(gè)標(biāo)準(zhǔn)，即，模塊之間的獨(dú)立程度稱為，模塊內(nèi)部的緊密關(guān)系稱為。7. 軟件測試常用的方法有，這種方法測試用例的設(shè)計(jì)準(zhǔn)則有：語句覆蓋、分支覆蓋、條件覆蓋和組合條件覆蓋；還有一種方法是，這種方法完全不必考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，它的具體實(shí)現(xiàn)方法主要等價(jià)分類法、邊值分析法、因果圖法和錯(cuò)誤推測法。8.軟件工程的生命周期包括八個(gè)階段，即，問題定義、可行性研究、需求分析、系統(tǒng)設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼、和運(yùn)行維護(hù)。得分評(píng)卷人 三、畫圖題（每小題4分，共8分）1.用圖形表示數(shù)據(jù)結(jié)構(gòu)B=（D，R），其中D=a, b,c, d, c, e, f, g

6、R= ( a, c) , ( c, b) , ( a, d) , ( a, f) , ( c, e),(e,g)，并指出是線性結(jié)構(gòu)還是非線性結(jié)構(gòu)。2.請(qǐng)畫出學(xué)生實(shí)體集和課程實(shí)體集之間的E-R圖。學(xué)生的屬性有：學(xué)號(hào)、姓名、專業(yè)名、性別、出生日期、總學(xué)分、備注；課程的屬性有：課程號(hào)、課程名、類別、開課學(xué)期、學(xué)分。注意一個(gè)學(xué)生可以選修多門課程，一門課程可以被多個(gè)學(xué)生選修，因此學(xué)生和課程之間具有多對(duì)多的聯(lián)系。得分評(píng)卷人四、綜合類題1（每小題6分，共18分）YAXCB1.請(qǐng)按要求寫出右圖所示的樹的遍歷序列。（1）寫出其中序遍歷序列。（2）寫出其后序遍歷序列。2.在內(nèi)存中的多個(gè)進(jìn)程具有不同的狀態(tài)，請(qǐng)問有哪

7、些狀態(tài)？它們之間如何轉(zhuǎn)換？3.請(qǐng)將下面的SQL語句轉(zhuǎn)化成關(guān)系表達(dá)式。 SELECT 學(xué)號(hào)，姓名FROM XSWHERE 專業(yè)=財(cái)務(wù)管理得分評(píng)卷人 五、算法題（每小題12分，共12分）請(qǐng)寫出順序存儲(chǔ)結(jié)構(gòu)方式下的線性表的冒泡排序算法（兩種冒泡排序方法中的任意一種均可得分），要求：可采用任何一種算法表述方式，如，自然語言、框圖、N-S圖、偽代碼、C語言等均可。得分評(píng)卷人 六、綜合類題2（每小題3分，第（6）題為4分，共22分）1.在XSCJ數(shù)據(jù)庫中具有三張表XS,KC和XS_KC三張表，三張表分別如下，請(qǐng)用SQL語句按要求完成以下題目： XS表KC表 XS_KC表（1） 在XSCJ數(shù)據(jù)中創(chuàng)建KC,表結(jié)構(gòu)如上圖KC表，數(shù)據(jù)類型分別為：課程號(hào)，char(8)；課程名，char(16)；開課學(xué)期，學(xué)時(shí)，學(xué)分均為tinyint型。（2） 在KC