計(jì)算機(jī)軟件基礎(chǔ)歷年考題

1、全國(guó)2005年7月計(jì)算機(jī)軟件基礎(chǔ)（二）試題課程代碼：02365一、單項(xiàng)選擇題(本大題共18小題，每小題1分，共18分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1設(shè)一個(gè)棧的輸入序列為ABCD，則借助于一個(gè)?？梢缘玫降妮敵鲂蛄胁豢赡苁牵ǎ?。AABCD BDCBA CACDB DDABC2線性表在采用鏈表存儲(chǔ)時(shí)其地址（）。A必須是連續(xù)的B部分地址是連續(xù)的 C一定不是連續(xù)的D連續(xù)不連續(xù)都可以3由3個(gè)結(jié)點(diǎn)所構(gòu)成的二叉樹(shù)有幾種形態(tài)?（）A3 B4 C5 D64順序表中取出第i個(gè)元素所花費(fèi)的時(shí)間（）。A與i成正比 B與i無(wú)關(guān) C與i成反比 D

2、與i有關(guān)5對(duì)于操作系統(tǒng)中的每一個(gè)文件至少都有一個(gè)文件控制塊，其中文件控制塊至少包含（）。A文件名和文件的物理地址 B文件名和文件的邏輯地址C文件名和文件的物理結(jié)構(gòu) D文件名和文件的邏輯結(jié)構(gòu)6在頁(yè)式存儲(chǔ)管理中，頁(yè)式地址轉(zhuǎn)換成絕對(duì)地址是由（）完成的。A用戶程序 B操作系統(tǒng) C硬件 D工具軟件7處于等待狀態(tài)的進(jìn)程是因?yàn)椋ǎ?。A等待CPU B等待某事件的發(fā)生C程序太大D系統(tǒng)死鎖8作業(yè)控制級(jí)的用戶接口可分為兩類（）。A聯(lián)機(jī)接口與脫機(jī)接口B普通接口與特殊接口C程序級(jí)接口與系統(tǒng)級(jí)接口D硬件接口與軟件接口9如果一棵二叉樹(shù)的中序序列與后序序列相同，則該二叉樹(shù)（）。A沒(méi)有左子樹(shù) B只有一個(gè)根結(jié)點(diǎn) C沒(méi)有右子樹(shù)D是

3、一棵空樹(shù)10聯(lián)合測(cè)試是把各模塊連接起來(lái)進(jìn)行測(cè)試，測(cè)試的依據(jù)是（）。A用戶需求說(shuō)明書(shū) B模塊說(shuō)明書(shū) C系統(tǒng)說(shuō)明書(shū)D數(shù)據(jù)字典11對(duì)關(guān)鍵詞序列31，11，52，69，6，17，76，64，82執(zhí)行直接插入排序，則一趟排序的結(jié)果是（）。A6，31，11，52，69，17，76，64，82B11，31，52，6，17，69，64，76，82C11，31，52，69，6，17，76，64，82D17，11，6，31，69，52，76，64，8212進(jìn)程調(diào)度中的先來(lái)先去服務(wù)算法是把處理機(jī)分配給（）的進(jìn)程。A先進(jìn)入就緒隊(duì)列B先進(jìn)入內(nèi)存的作業(yè)C先進(jìn)入等待隊(duì)列D優(yōu)先級(jí)領(lǐng)先13DOS系統(tǒng)在加載一個(gè)用戶程序時(shí)，總是把

4、（）分配給此執(zhí)行程序。A當(dāng)前可用的內(nèi)存空間全部 B等于程序所需大小的內(nèi)存空間C系統(tǒng)程序移去，讓用戶程序進(jìn)入內(nèi)存D一個(gè)段長(zhǎng)(64kb)的空間14DOS系統(tǒng)文件的邏輯結(jié)構(gòu)是（）文件結(jié)構(gòu)。A記錄式 B流式 C記錄式或流式 D以上都不對(duì)15概念模式是對(duì)數(shù)據(jù)庫(kù)的_的描述。（）。A用戶邏輯結(jié)構(gòu)B物理結(jié)構(gòu)與存儲(chǔ)方式C整體邏輯結(jié)構(gòu)和特征D完整性、安全性與并發(fā)性16當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的邏輯結(jié)構(gòu)可以不改變，因此可以不修改應(yīng)用程序，這稱之為數(shù)據(jù)庫(kù)的（）。A邏輯獨(dú)立性 B物理獨(dú)立性 C數(shù)據(jù)獨(dú)立性 D完整性17Foxpro排序命令SORT ON<關(guān)鍵字段名>/D中參數(shù)D表明（）。A按遞增方式排序B

5、按記錄輸入的先后排序C按遞減方式排序D不分英文字母大小寫(xiě)排序18模塊之間的聯(lián)系的方式一般是（）。A數(shù)據(jù)調(diào)用BCALL語(yǔ)句或直接引用C直接跳轉(zhuǎn)(GOTO)D控制調(diào)用二、填空題(本大題共18空，每空1分，共18分)請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。19通過(guò)加線、_、旋轉(zhuǎn)等步驟可以將樹(shù)轉(zhuǎn)化為二叉樹(shù)，轉(zhuǎn)換后的這棵二叉樹(shù)的根結(jié)點(diǎn)沒(méi)有右孩子。20DOS系統(tǒng)文件分配表的最小單位是_。21由于匯編語(yǔ)言依賴于機(jī)器，所以也被稱為_(kāi)的語(yǔ)言。22在關(guān)系代數(shù)中，并、差、交和笛卡兒積等屬于傳統(tǒng)的集合運(yùn)算，投影、選擇、連接等屬于_的集合運(yùn)算。23驗(yàn)收是把軟件系統(tǒng)當(dāng)作單一實(shí)體進(jìn)行的測(cè)試，通常由_來(lái)檢查系統(tǒng)是否

6、符合他們的期望，而且主要使用_進(jìn)行測(cè)試。24數(shù)據(jù)字典中有四種類型的條目：_、文件、數(shù)據(jù)項(xiàng)（不再分解的數(shù)據(jù)單位）、_。25采用散列查找方法時(shí)，主要有兩個(gè)問(wèn)題需要考慮，一個(gè)是如何構(gòu)造好散列函數(shù)，另一個(gè)是用什么方法解決_。26文件的物理結(jié)構(gòu)常用的有三種類型：_、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)。27為了便于_和描述進(jìn)程的活動(dòng)過(guò)程，操作系統(tǒng)為進(jìn)程定義了一個(gè)專門的數(shù)據(jù)結(jié)構(gòu)，稱為進(jìn)程控制塊（PCB）。28對(duì)段式存儲(chǔ)管理，系統(tǒng)為每個(gè)運(yùn)行的作業(yè)建立一張段表，以實(shí)現(xiàn)_。段表的每一表目至少包括兩個(gè)數(shù)據(jù)項(xiàng)：段長(zhǎng)與段在主存中的_。29操作系統(tǒng)的存儲(chǔ)管理的目的是盡可能地提高_(dá)的使用效率。30連接運(yùn)算是從兩個(gè)關(guān)系的_中選擇屬性間滿足一

7、定條件的元組。31PV操作由P操作和V操作組成，這兩個(gè)操作是兩個(gè)_的過(guò)程。32軟件維護(hù)按維護(hù)內(nèi)容來(lái)定義可分為四種不同類型的維護(hù)，即_、適應(yīng)性維護(hù)、完善性維護(hù)和_。三、名詞解釋(本大題共3小題，每小題3分，共9分)33軟件危機(jī)34實(shí)體35虛擬設(shè)備四、計(jì)算題(本大題共3小題，每小題3分，共9分)36一棵二叉排序樹(shù)結(jié)構(gòu)如下圖，各結(jié)點(diǎn)的值從小到大依次為18，請(qǐng)標(biāo)出各結(jié)點(diǎn)37設(shè)一棵完全二叉樹(shù)具有1000個(gè)結(jié)點(diǎn)。該完全二叉樹(shù)有_個(gè)葉子結(jié)點(diǎn)，_個(gè)度為2的結(jié)點(diǎn)，_個(gè)度為1的結(jié)點(diǎn)。38設(shè)循環(huán)隊(duì)列的容量為60(序號(hào)從1到60)，經(jīng)一系列的入隊(duì)與退隊(duì)運(yùn)算后，有front=14，rear=30，則隊(duì)列中有_個(gè)元素。五

8、、簡(jiǎn)答題(本大題共3小題，每小題4分，共12分)39通道技術(shù)。40數(shù)據(jù)庫(kù)排序與索引的區(qū)別？41軟件分析階段的基本任務(wù)。六、論述題(本大題共3小題，每小題6分，共18分)42列舉3個(gè)以上的Foxpro字段的數(shù)據(jù)類型并作簡(jiǎn)要說(shuō)明。43論述數(shù)據(jù)庫(kù)物理獨(dú)立性與邏輯獨(dú)立性的含義。44文件系統(tǒng)的功能。七、應(yīng)用題(本大題共2小題，每小題8分，共16分)45假設(shè)一棵二叉樹(shù)的中序序列為DBEACF,后序序列為DEBFCA。請(qǐng)畫(huà)出該二叉樹(shù)并寫(xiě)出該二叉樹(shù)的先序序列。46一個(gè)順序存儲(chǔ)的線性表，節(jié)點(diǎn)存儲(chǔ)的均為整數(shù)值，而且每一個(gè)后繼結(jié)點(diǎn)存儲(chǔ)的值總是大于前趨結(jié)點(diǎn)存儲(chǔ)的值。請(qǐng)寫(xiě)一個(gè)在該順序存儲(chǔ)的線性表中插入一個(gè)值為x的結(jié)點(diǎn)的

9、算法，要求插入后每一個(gè)后繼結(jié)點(diǎn)存儲(chǔ)的值仍保持大于前趨結(jié)點(diǎn)存儲(chǔ)的值，如發(fā)現(xiàn)值x的結(jié)點(diǎn)已存在就不插入該結(jié)點(diǎn)。全國(guó)2006年7月高等教育自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)（二）試題課程代碼：02365一、單項(xiàng)選擇題(本大題共20小題，每小題1分。共20分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的。請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1用戶在各自業(yè)務(wù)系統(tǒng)中開(kāi)發(fā)的用來(lái)完成特定領(lǐng)域工作的軟件屬于（ ）A系統(tǒng)軟件 B應(yīng)用軟件 C工具軟件 D通用軟件2數(shù)據(jù)在計(jì)算機(jī)內(nèi)的存儲(chǔ)形式稱為數(shù)據(jù)的（ ）A算法描述 B數(shù)據(jù)類型 C邏輯結(jié)構(gòu) D物理結(jié)構(gòu)3線性表在采用鏈?zhǔn)酱尜A時(shí)，其地址（ ）A必須是連續(xù)的B一定

10、是不連續(xù)的C連續(xù)不連續(xù)都可以D部分是連續(xù)的4設(shè)隊(duì)列初始為空，入隊(duì)序列為：a，b，c，d。經(jīng)過(guò)入隊(duì)、入隊(duì)、出隊(duì)、出隊(duì)、入隊(duì)、入隊(duì)操作之后，隊(duì)列中從隊(duì)首至隊(duì)尾的元素依次為（ ）Ac，d Bb，a Cc，b Da，b5深度為5的二叉樹(shù)的結(jié)點(diǎn)最多有（ ）A10個(gè) B16個(gè) C31個(gè)D32個(gè)6對(duì)長(zhǎng)度為n的順序表進(jìn)行順序查找，在等概率查找情況下，查找成功的平均查找長(zhǎng)度為（ ）A(n-1)2 Bn2 C(n+1)2Dn7程序地址重定位是指把程序中的邏輯地址變換成主存空間的物理地址的過(guò)程，其中動(dòng)態(tài)重定位是（ ）A程序裝入時(shí)完成轉(zhuǎn)換的 B程序執(zhí)行的過(guò)程中完成轉(zhuǎn)換的C編譯程序中完成轉(zhuǎn)換的 D編輯程序中完成轉(zhuǎn)換的8

11、虛擬設(shè)備技術(shù)是利用高速直接存儲(chǔ)設(shè)備來(lái)模擬（ ）A鼠標(biāo) B顯示器 C鍵盤(pán) D低速的獨(dú)占設(shè)備9在一采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，頁(yè)的大小是1024字節(jié)，邏輯地址的頁(yè)號(hào)是4，其邏輯地址是5119，頁(yè)內(nèi)相對(duì)地址為（ ）A1022 B1023 C1024 D200010進(jìn)程處于就緒狀態(tài)是指進(jìn)程（ ）A沒(méi)有得到處理機(jī)B等待某事件的發(fā)生C等待IO完成D沒(méi)有得到打印機(jī)11產(chǎn)生死鎖的原因是（ ）A搶奪式分配 B預(yù)先靜態(tài)分配 C有序資源分配D保持了互斥條件12網(wǎng)狀數(shù)據(jù)模型（ ）A允許有一個(gè)以上的結(jié)點(diǎn)無(wú)雙親 B有且只有一個(gè)結(jié)點(diǎn)無(wú)雙親C除了一個(gè)根結(jié)點(diǎn)，其他結(jié)點(diǎn)只有一個(gè)雙親D每一個(gè)結(jié)點(diǎn)的子女不能多于一個(gè)13若索引文件已經(jīng)建

12、立，且對(duì)應(yīng)的數(shù)據(jù)庫(kù)文件已經(jīng)打開(kāi)，欲打開(kāi)索引文件，可使用命令（ ）AUSE<庫(kù)文件名>INDEX<索引文件名>BINDEX<索引關(guān)鍵字>TO<索引文件名>CSET INDEX TO<索引文件名> DREINDEX14在RQBE的Join condition對(duì)話框中，在選擇字段間關(guān)系時(shí)，不等于的條件應(yīng)表現(xiàn)為（ ）AExactly BMore than CNOT LIKEDNOT OK15若要關(guān)閉當(dāng)前庫(kù)文件EMPdbf，在命令窗口可使用命令（ ）AUSE EMP CUSE EMP.dbf DUSE16對(duì)關(guān)系R：與關(guān)系S：，進(jìn)行運(yùn)算，有確定運(yùn)

13、算結(jié)果的合法運(yùn)算是（ ）ARS BRS CRSDRD，E(S)17軟件驗(yàn)收測(cè)試的依據(jù)是（ ）A模塊功能說(shuō)明B 模塊說(shuō)明書(shū)C系統(tǒng)說(shuō)明書(shū)D數(shù)據(jù)流程說(shuō)明18軟件工程中，以建立系統(tǒng)的結(jié)構(gòu)作為基本任務(wù)，應(yīng)屬于（ ）A分析階段 B設(shè)計(jì)階段 C編寫(xiě)階段D測(cè)試階段19如果模塊A向模塊B所傳遞的信息控制了模塊B的內(nèi)部邏輯，則這種連接稱為（ ）A數(shù)據(jù)連接 B特征連接 C控制連接 D內(nèi)容連接20事務(wù)分析的功能是（ ）A變換設(shè)計(jì)B從事務(wù)型結(jié)構(gòu)導(dǎo)出標(biāo)準(zhǔn)型結(jié)構(gòu)C模塊設(shè)計(jì)D事務(wù)型結(jié)構(gòu)設(shè)計(jì)二、填空題（本大題共10小題，每小題1分，共10分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。21早期的計(jì)算機(jī)沒(méi)有操作系統(tǒng)，存貯容

14、量小，運(yùn)算速度慢，主要用于_。22從邏輯上抽象地反映數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系，稱之為數(shù)據(jù)的_。23有一個(gè)長(zhǎng)度為n的順序表，在該表第i(1in)個(gè)元素之后插入一個(gè)元素，需向后移動(dòng)的元素個(gè)數(shù)為_(kāi)。24二維數(shù)組A810采用列序?yàn)橹黜樞虼尜A，每個(gè)數(shù)組元素占2個(gè)存儲(chǔ)單元，且第1行，第1列的數(shù)據(jù)元素a0,0的存儲(chǔ)地址是500，則a6,8的存貯地址是_。25操作系統(tǒng)具有處理機(jī)管理、存儲(chǔ)管理、文件管理、設(shè)備管理和_的功能。26進(jìn)程的3種基本狀態(tài)分別是就緒狀態(tài)、_、等待狀態(tài)。27關(guān)系R與S的運(yùn)算 稱為_(kāi)。28數(shù)據(jù)庫(kù)系統(tǒng)中的DBA是指_。29軟件系統(tǒng)生存的漫長(zhǎng)周期稱為_(kāi)。30軟件設(shè)計(jì)可分為總體設(shè)計(jì)和_兩步。三、名詞

15、解釋題（本大題共4小題，每小題3分，共12分）31中斷32線性結(jié)構(gòu)33作業(yè)調(diào)度的任務(wù)34關(guān)系投影（Projection）運(yùn)算四、問(wèn)答題（本大題共3小題，每小題5分，共15分）35有一棵二叉樹(shù)如題35圖所示，試寫(xiě)出該二叉樹(shù)的先序遍歷和后序遍歷序列。 題35圖36關(guān)系代數(shù)中，傳統(tǒng)的集合運(yùn)算除了笛卡兒積之外還有哪些?37為檢驗(yàn)?zāi)K的正確性，一般從哪幾個(gè)方面設(shè)計(jì)測(cè)試用例比較好?五、閱讀理解題（本大題共3小題，每小題6分，共18分）38已知在一維數(shù)組Am+n中依次存放的元素為：（a1,a2,am,b1,b2,bn）。下面的算法是將它們的位置互換，即互換成：（b1,b2,bn,a1,a2,am）。試在算法

16、中的空格處填上正確的內(nèi)容，以實(shí)現(xiàn)算法的功能。# define T 1000int a T;int invert(int m,int n) int i,x; for(i=0;i<=(m+n-1)/2;i+) x=ai (1) am+n-1-i=x; for(i=0; (2) ;i+) x=ai;ai=an-1-i;an-1-i=x; for ( (3) ;i<=(m+n-1)/2;i+) x=ai;ai=am+n-1-i;am+n-1-i=x;39. 某系統(tǒng)采用可變分區(qū)的存儲(chǔ)管理，在某時(shí)刻的內(nèi)存空閑區(qū)表如下表所示，試畫(huà)出內(nèi)存分布圖。空閑區(qū)表序號(hào)大小起始地址狀態(tài)180K20K可用274

17、K126K可用340K260K可用 40有一個(gè)書(shū)籍庫(kù)book1.dbf如下： Record # bnobname quan price zh 4 55087 市場(chǎng)營(yíng)銷閱讀如下程序，寫(xiě)出運(yùn)行結(jié)果。set talk offuse book1replace all zh with price*quanindex on bno to ibook1skipdisp fields bno,price,zhset talk onreturn六、設(shè)計(jì)題（本大題共1小題，9分）41在鏈?zhǔn)疥?duì)列中，編寫(xiě)出計(jì)算該鏈?zhǔn)疥?duì)列中結(jié)點(diǎn)個(gè)數(shù)的算法。（要求給出結(jié)點(diǎn)的結(jié)構(gòu)）七、應(yīng)用題（本大題共2小題，每小題8分，共16分）42在采

18、用索引結(jié)構(gòu)的文件系統(tǒng)中，某文件idd.c依次占用的物理塊是12、45、28、8，文件系統(tǒng)的物理塊的大小是512字節(jié)。如果從該文件的第1300個(gè)字節(jié)開(kāi)始讀512個(gè)字節(jié)。試畫(huà)出文件idd.c的索引表，并說(shuō)明要讀該文件的哪幾個(gè)邏輯塊？它們所對(duì)應(yīng)的物理塊號(hào)分別是多少？43設(shè)有一個(gè)管理系統(tǒng)，涉及兩個(gè)實(shí)體集DEPT（部門）、EMP（職工）。DEPT有屬性DNO（部門號(hào)）、DNA（部門名）、DAD（部門地址）、EMP有屬性ENO（職工號(hào)）、ENA（職工名）、ET（職稱）。每個(gè)部門有一位部門經(jīng)理及若干名職工。畫(huà)出其實(shí)體聯(lián)系圖，請(qǐng)標(biāo)明實(shí)體與實(shí)體之間的聯(lián)系、聯(lián)系的類型以及實(shí)體的屬性。 全國(guó)2007年4月高等教育自

19、學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)（二）試題課程代碼：02365一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1計(jì)算機(jī)系統(tǒng)應(yīng)包括軟件和(D )A中央處理器(CPU) B存貯器 C輸入輸出設(shè)備D硬件2設(shè)棧初始為空，輸入序列為：a，b，c，d。經(jīng)過(guò)入棧、入棧、出棧、入棧、出棧、入棧操作之后，棧中的元素(從棧底到棧頂)依次為( A )Aa，d B. a, c Cb，c Dd, a3棧結(jié)構(gòu)通常采用的兩種存儲(chǔ)結(jié)構(gòu)是(A )A順序存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu)B鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組C線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)D散

20、列方式和索引方式4二維數(shù)組A1020采用行序?yàn)橹鞣绞酱鎯?chǔ)，每個(gè)元素占一個(gè)存儲(chǔ)單元，并且A00的存儲(chǔ)地址是200，則A6l2的地址是( C )A315 B326 C332 5具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為( D )Alog2n B.log2n C.log2n+1 D.log2n+16.散列函數(shù)處理沖突中的開(kāi)地址法包含(B )A.拉鏈法和線性探測(cè)法B線性探測(cè)法和雙重散列法C拉鏈法和雙重散列法D拉鏈法和偽隨機(jī)數(shù)法7就緒進(jìn)程隊(duì)列的排隊(duì)原則依賴于( C )D進(jìn)程創(chuàng)建以來(lái)累計(jì)時(shí)間8.程序地址重定位是指把程序中的邏輯地址變換成主存空間的物理地址的過(guò)程，其中靜態(tài)重定位是(A )A在程序執(zhí)行的過(guò)程中完成轉(zhuǎn)換B

21、在編譯程序中完成轉(zhuǎn)換C在編輯程序中完成轉(zhuǎn)換D在程序裝入時(shí)完成轉(zhuǎn)換9.在DOS系統(tǒng)中，一個(gè)文件的起始簇號(hào)存放在(A )10磁盤(pán)存儲(chǔ)器在計(jì)算機(jī)系統(tǒng)中進(jìn)行信息交換的單位是( C ) C塊 D記錄11.作業(yè)調(diào)度的主要任務(wù)是完成作業(yè)從后備狀態(tài)到執(zhí)行狀態(tài)的轉(zhuǎn)換和從執(zhí)行狀態(tài)轉(zhuǎn)換到( B ) 12數(shù)據(jù)庫(kù)中的數(shù)據(jù)是面向(B )A應(yīng)用的 D用戶的13數(shù)據(jù)庫(kù)技術(shù)的發(fā)展階段起源于( A ) 數(shù)中，傳統(tǒng)的集合運(yùn)算有( A ) B選擇 C連接 D投影15在FoxPro的Command窗口中鍵入命令，在范圍子句中，不可使用的描述詞是( B )AALL CRECORD DNEXT16.當(dāng)前數(shù)據(jù)庫(kù)在3區(qū)，將第1區(qū)和第2區(qū)中的數(shù)

22、據(jù)庫(kù)相關(guān)聯(lián)以后，若要顯示第l區(qū)的職工號(hào)ENO和第2區(qū)的職工姓名name，可用FoxPro命令( A )ALIST 1ENO，2name BLIST ENO，name CLIST ENO，2name 1ENO，name17軟件人員和用戶充分交流后達(dá)成的協(xié)議稱為( A ) C數(shù)據(jù)結(jié)構(gòu)說(shuō)明書(shū)D接口說(shuō)明書(shū)18面向?qū)ο蠓椒ㄖ械膶?duì)象是指( B )A客觀實(shí)體 B客觀實(shí)體的屬性 19軟件測(cè)試中所使用的白盒法又稱為邏輯覆蓋法，常用的覆蓋標(biāo)準(zhǔn)不包括( B )A語(yǔ)句覆蓋 B功能覆蓋 20為了適應(yīng)用戶提出的新功能、修改舊功能和一般性改變而進(jìn)行的軟件修改活動(dòng)稱為(B ) C完善性維護(hù) 二、填空題（本大題共10小題，每小

23、題1分，共10分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。21文檔是計(jì)算機(jī)文件_的重要組成部分。應(yīng)用軟件_兩大類。23在計(jì)算機(jī)科學(xué)中，_字符型_是描述客觀事物的數(shù)、字符以及所有能輸入到計(jì)算機(jī)中并能被計(jì)算機(jī)程序處理的符號(hào)的集合。24具有n(n2)個(gè)結(jié)點(diǎn)的二叉樹(shù)采用二叉鏈表進(jìn)行存儲(chǔ)，在這2n個(gè)指針域中共有_n_個(gè)指針域是空的。25一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源。在進(jìn)程中訪問(wèn)臨界資源的_程序代碼_稱為臨界區(qū)。26在計(jì)算機(jī)系統(tǒng)中把系統(tǒng)中兩個(gè)或兩個(gè)以上的進(jìn)程無(wú)限期地等待永遠(yuǎn)不會(huì)發(fā)生的事件稱為_(kāi)死鎖_。27數(shù)據(jù)庫(kù)是為一個(gè)特定組織、多種應(yīng)用服務(wù)的_軟件_。28FoxPro可以在Windo

24、ws和_dos_這兩種操作系統(tǒng)平臺(tái)上運(yùn)行。29軟件系統(tǒng)的生命期也可分為_(kāi)開(kāi)發(fā)期_和運(yùn)行期兩個(gè)大的階段。30將用戶要求轉(zhuǎn)換成一個(gè)具體的設(shè)計(jì)方案是_分析_階段_的任務(wù)。三、名詞解釋題（本大題共4小題，每小題3分，共12分）31裸機(jī)只要硬件，沒(méi)有軟件的計(jì)算機(jī)32隊(duì)列 數(shù)據(jù)按照某種順序組合成的一種特定的數(shù)據(jù) 組合 34驗(yàn)收測(cè)試 四、問(wèn)答題（本大題共3小題，每小題5分，共15分）35有一棵二叉樹(shù)如題35圖所示，試寫(xiě)出中序遍歷該二叉樹(shù)的序列。EBCDJAFHGI?存儲(chǔ)管理 文件管理 設(shè)備管理 作業(yè)管理 處理機(jī)管理37.塊內(nèi)聯(lián)系有哪幾種主要類型? 五、閱讀理解題（本大題共3小題，每小題6分，共18分）38下

25、面是判別給定二叉樹(shù)(根指針為root)是不是二叉排序樹(shù)的算法。其思想是：對(duì)二叉樹(shù)作中序遍歷，在遍歷過(guò)程中，若發(fā)現(xiàn)當(dāng)前訪問(wèn)結(jié)點(diǎn)的關(guān)鍵字比它在中序遍歷的前驅(qū)結(jié)點(diǎn)的關(guān)鍵字小，則說(shuō)明這棵二叉樹(shù)不是二叉排序樹(shù)。試將算法補(bǔ)充完整以完成該算法。(假定結(jié)點(diǎn)的關(guān)鍵字都大于0)# define n0 100# define mini 0void tester()keytype x=mini；node * p=root；node * sn0+1;int t=0,ok=1;while(p!=NULL && ok)if(p!=NULL)s+t=p；(1) ;e1sep=St-；if(pkey<x)

26、(2);elsex=pkey；(3);if(ok)printf(是二叉排序樹(shù)！n);else printf(不是二叉排序樹(shù)！n)；(1)_(2)_(3)_39.有進(jìn)程P1和P2共享變量Q，這兩個(gè)進(jìn)程對(duì)變量Q的操作是互斥的，以下是兩個(gè)進(jìn)程的程序段：其中信號(hào)燈S的初值為1，Q的初值為0。試說(shuō)明在什么執(zhí)行序列下信號(hào)燈S的值為-l。P1()；P(S);Q+;V(S);；P2()；P(S)；printf(Q=nd，Q)；V(S)；;40有一個(gè)書(shū)籍庫(kù)存book1.dbf如下：Record#typebnobnamequanpricezh1a76044大學(xué)英語(yǔ)202b20467會(huì)計(jì)學(xué)4034ab9801255

27、087英語(yǔ)語(yǔ)法市場(chǎng)營(yíng)銷1020閱讀如下程序，寫(xiě)出運(yùn)行結(jié)果。set talk offuse booklreplace all quan with quan * 1.2,zh with quan * priceindex on type to ibooklseekbdisp bname,quan,zhclose datareturn六、設(shè)計(jì)題（本大題9分）41編寫(xiě)一個(gè)在頭指針為head的單鏈表中第i(i0)個(gè)結(jié)點(diǎn)之后插入一個(gè)元素為x結(jié)點(diǎn)的算法。（要求給出單鏈表的結(jié)點(diǎn)的結(jié)構(gòu)）七、應(yīng)用題（本大題共2小題，每小題8分，共16分）42在采用鏈接結(jié)構(gòu)的文件系統(tǒng)中，有一個(gè)文件依次占用物理塊號(hào)是2、5、6，物理

28、塊的大小是1024字節(jié)，塊與塊之間的鏈接指針占2個(gè)字節(jié)。如果要從該文件的第550字節(jié)開(kāi)始讀1512個(gè)字節(jié)，試問(wèn)將要讀哪些物理塊？43設(shè)有一教師數(shù)據(jù)庫(kù)teacher.dbf,有字段TNO（教師編號(hào)），TNA（教師名），TIF（職稱），SALA（工資）。先對(duì)此庫(kù)按TNO建立一索引文件，然后刪除其中試寫(xiě)出實(shí)現(xiàn)上述要求的FoxPro命令序列。全國(guó)2007年4月高等教育自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)（二）試題課程代碼：02365一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1下面關(guān)于軟件概念表述正

29、確的是（）A軟件就是程序B軟件是程序加說(shuō)明書(shū)C軟件是程序加文檔D軟件是程序加數(shù)據(jù)2描述客觀事物的數(shù)、字符和所有能輸入到計(jì)算機(jī)中并能被計(jì)算機(jī)程序加工處理的符號(hào)的集合稱為（）A數(shù)據(jù)元素 B數(shù)據(jù) C數(shù)據(jù)項(xiàng)D數(shù)據(jù)對(duì)象3由3個(gè)結(jié)點(diǎn)可以構(gòu)造出形狀不同的二叉樹(shù)的個(gè)數(shù)共有（）A2個(gè) B3個(gè) C4個(gè)D5個(gè)4二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圍是從1到10。存放數(shù)組A的全部元素所需存儲(chǔ)空間的字節(jié)數(shù)至少為（）A90 B180 C240 D5405一棵n個(gè)結(jié)點(diǎn)的滿二叉樹(shù)，有m個(gè)葉子結(jié)點(diǎn)，t個(gè)分支結(jié)點(diǎn)，則下面所給的關(guān)系式中，正確的是（）An=2m-1 Bn=2(t+1) Cn

30、=2t-1 Dn=m+t+16下列查找、排序方法中時(shí)間復(fù)雜度為0（nlog2n）的方法是（）A直接插入排序 B線性查找 C二分插入排序 D二分查找7在采用虛擬存儲(chǔ)技術(shù)的系統(tǒng)中，由于受到某個(gè)限制，用戶的虛擬存儲(chǔ)空間并不能無(wú)限增大，這種限制來(lái)自（）A外存儲(chǔ)器大小和指令中允許的地址長(zhǎng)度B指令中允許的地址長(zhǎng)度和內(nèi)存大小C外存儲(chǔ)器大小和內(nèi)存大小D內(nèi)存大小和指令中允許的地址長(zhǎng)度8在頁(yè)式存儲(chǔ)管理中，完成用戶程序的邏輯地址轉(zhuǎn)換成內(nèi)存的物理地址這一工作的是（）A用戶程序 B操作系統(tǒng) C地址轉(zhuǎn)換機(jī)構(gòu)D工具軟件9DOS對(duì)存儲(chǔ)區(qū)管理所采用的方式是（）A單一連續(xù)分配B簡(jiǎn)單頁(yè)式存儲(chǔ)管理C段式存儲(chǔ)管理D段頁(yè)式存儲(chǔ)管理10在

31、采用連續(xù)結(jié)構(gòu)的文件系統(tǒng)中，文件的起址（物理塊號(hào)）是存放在（）A文件的目錄項(xiàng)中 B索引表中 C文件分配表中D索引文件中11在一個(gè)采用頁(yè)式存儲(chǔ)管理的操作系統(tǒng)中，頁(yè)的大小是2048字節(jié)，程序地址為3249的頁(yè)內(nèi)相對(duì)地址是（）A147 B1201 C1236 D205512DBA是數(shù)據(jù)庫(kù)系統(tǒng)中的（）A數(shù)據(jù)庫(kù) B數(shù)據(jù)庫(kù)管理員 C數(shù)據(jù)分析員D數(shù)據(jù)庫(kù)用戶13實(shí)體模型中必須定義（）A實(shí)體和關(guān)鍵字 B屬性和關(guān)鍵字 C實(shí)體和屬性D關(guān)鍵字14根據(jù)采用的數(shù)據(jù)模型來(lái)考慮，數(shù)據(jù)庫(kù)管理系統(tǒng)Foxpro屬于（）A層次型 B關(guān)系型 C網(wǎng)狀型D面向?qū)ο笮?5在建立數(shù)據(jù)庫(kù)結(jié)構(gòu)的structure對(duì)話框中鍵入一個(gè)字段名時(shí)，其字段類型

32、Type自動(dòng)顯示出可選項(xiàng)類型。為彈出一個(gè)類型菜單來(lái)改變其類型，可使用（）AInsert鍵 BEnter鍵 CDelete鍵 D空格鍵16若將當(dāng)前數(shù)據(jù)庫(kù)與子數(shù)據(jù)庫(kù)studbf建立一對(duì)多的連接關(guān)系，應(yīng)使用命令（）ASET PELATLON TO stu BSET SKIP TO stu CSET SKIP TODSET RELATION TO17軟件維護(hù)是軟件生命期在某一階段的基本任務(wù)，這個(gè)階段是（）A分析階段 B設(shè)計(jì)階段 C測(cè)試階段 D運(yùn)行階段18研究軟件工具的目的是使軟件開(kāi)發(fā)過(guò)程（）A自動(dòng)化 B規(guī)范化 C工程化D具體化19數(shù)據(jù)流圖中，兩個(gè)加工之間存在的數(shù)據(jù)流（）A最多只能有一股 B必有一股 C

33、可有多股D必有多股20軟件測(cè)試的關(guān)鍵是（）A選擇輸入數(shù)據(jù)B確定測(cè)試輸出結(jié)果C設(shè)計(jì)測(cè)試用例D執(zhí)行測(cè)試過(guò)程二、填空題（本大題共10小題，每小題1分，共10分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。21構(gòu)成計(jì)算機(jī)系統(tǒng)的物理部分是_，它是計(jì)算機(jī)系統(tǒng)工作的基礎(chǔ)。22控制和管理計(jì)算機(jī)硬件、軟件資源，合理組織計(jì)算機(jī)工作流程，方便用戶使用的程序的集合稱為_(kāi)。23數(shù)據(jù)的_結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。24已知一棵滿二叉樹(shù)的深度為8，則它共有_個(gè)結(jié)點(diǎn)。25通常操作系統(tǒng)有三種類型：多道批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、_。26產(chǎn)生死鎖的必要條件是：互斥條件、_、部分分配條件、循環(huán)等待條件。27用命令U

34、SE庫(kù)文件名INDEX索引文件名表打開(kāi)多個(gè)索引文件時(shí)，索引文件名之間必須用_隔開(kāi)。28范例關(guān)系查詢RQBE來(lái)源于SQL語(yǔ)言中的_命令。29采用工程的概念、原理、技術(shù)與方法來(lái)研究和維護(hù)軟件的方法體系稱為_(kāi)。30聯(lián)合測(cè)試是把各模塊_進(jìn)行測(cè)試。三、名詞解釋題（本大題共4小題，每小題3分，共12分）31源程序32沖突33數(shù)據(jù)模型34軟件測(cè)試四、問(wèn)答題（本大題共3小題，每小題5分，共15分）35針對(duì)下面的每一步，畫(huà)圖表示棧中元素和棧頂指針的變化情況。（1）?？?；（2）將元素A入棧，再將元素B入棧；（3）從棧中彈出一元素。36系統(tǒng)對(duì)臨界區(qū)的調(diào)度原則有哪些？37用由頂向下漸增方法進(jìn)行聯(lián)合測(cè)試時(shí)，根據(jù)什么原則

35、決定模塊測(cè)試的順序？五、閱讀理解題（本大題共3小題，每小題6分，共18分）38利用冒泡排序算法的思想，將待排序序列排成從大到小的有序表。試在算法中的_處填上正確的內(nèi)容，完成該算法。# define M 500typedef structint key;char info;NODE;NODE rM；bubblersort(NODE r,int n)int i,j,k;j=n-1;k=1;while(j0 && k0)k=(1);for(i=1;i=j;i+)if ( (2) )k=1;r0=ri;ri=ri+1;ri+1=r0;(3);39.有進(jìn)程P1和P2共享變量Q，這兩個(gè)進(jìn)程

36、對(duì)變量Q的操作是互斥的，以下是兩個(gè)進(jìn)程的程序段：其中信號(hào)燈S的初值為1，Q的初值為0。假設(shè)P2正在執(zhí)行PRINTF（“Q=n0/0d”,Q）語(yǔ)句時(shí)，P1也被調(diào)度執(zhí)行。試給出P1執(zhí)行完成后的打印結(jié)果和變量Q的值。P1() p2()； ；p（S）; P(S);Q+; PRINTF（“Q=n0/0d”,Q）;V(S); Q=0;； V(S); ；40.有一個(gè)書(shū)籍庫(kù)如下：Rceord# bno bname quan price1 a76044 大學(xué)英語(yǔ) 20 16.62 b20467 會(huì)計(jì)學(xué) 56 20.53 b55087 市場(chǎng)營(yíng)銷4 a98012 英語(yǔ)語(yǔ)法5 c97605 程序設(shè)計(jì)方法學(xué)6 c985

37、34 計(jì)算機(jī)基礎(chǔ)閱讀如下程序，寫(xiě)出運(yùn)行結(jié)果。set talk offuse bookgo 3locate for price=20.5 restdisp bno,bnameuseset talk onreturn六、設(shè)計(jì)題（本大題共1小題，9分）lchilddatarchild41二叉排序中結(jié)點(diǎn)的結(jié)構(gòu)為 ，根指針為root,且樹(shù)中各結(jié)點(diǎn)data域值互不相同。設(shè)計(jì)一個(gè)遞歸算法，按遞增次序輸出每個(gè)結(jié)點(diǎn)的值。七、應(yīng)用題（本大題共2小題，每小題8分，共16分）42設(shè)有一書(shū)籍訂購(gòu)單數(shù)據(jù)庫(kù)B，有字段BNO（書(shū)編號(hào)）、BNA（書(shū)名）、QUAN（訂購(gòu)數(shù)量）、PRICE（單價(jià)），現(xiàn)要查詢訂購(gòu)數(shù)量在100冊(cè)以上的

38、，按單價(jià)排序（降序）的訂購(gòu)清單。試用SQL語(yǔ)句表達(dá)。43文件A的長(zhǎng)度為2KB，文件B的長(zhǎng)度為2.7KB；這兩個(gè)文件采用連續(xù)結(jié)構(gòu)順序存儲(chǔ)；現(xiàn)已知每個(gè)物理塊的長(zhǎng)度為512B，從塊號(hào)為20的物理塊開(kāi)始，先存儲(chǔ)文件A，再存儲(chǔ)文件B。請(qǐng)?jiān)谙旅姹硎具@種連續(xù)存儲(chǔ)結(jié)構(gòu)的文件目錄表的空白處填上恰當(dāng)?shù)臄?shù)字。文件名起址（物理塊號(hào)）文件長(zhǎng)度（塊數(shù)目）A20B全國(guó)2008年4月計(jì)算機(jī)軟件基礎(chǔ)（二）試題課程代碼：02365一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1下面各項(xiàng)中，屬于計(jì)算機(jī)系統(tǒng)軟件的是（）

39、A操作系統(tǒng)B數(shù)據(jù)庫(kù)系統(tǒng)軟件C網(wǎng)絡(luò)系統(tǒng)軟件D事務(wù)處理軟件2數(shù)據(jù)的邏輯結(jié)構(gòu)可分為（）A順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)B簡(jiǎn)單結(jié)構(gòu)和復(fù)雜結(jié)構(gòu)C線性結(jié)構(gòu)和非線性結(jié)構(gòu)D動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)3線性表若采用鏈表存儲(chǔ)，其（）A所有結(jié)點(diǎn)的地址必須是連續(xù)的B部分結(jié)點(diǎn)的地址必須是連續(xù)的C所有結(jié)點(diǎn)的地址一定不連續(xù)D所有結(jié)點(diǎn)的地址連續(xù)、不連續(xù)都可以4若一個(gè)棧的輸入序列是1，2，3，n，輸出序列的第一個(gè)元素是n，則第i個(gè)輸出元素是（ ）An-i Bn-i+1 CiDn-i-15二叉樹(shù)的第i（i1）層上結(jié)點(diǎn)個(gè)數(shù)至多有（）A2i-1-1 B2i-1 C2i-1 D2i6有一個(gè)長(zhǎng)度為13的有序表：1,3,9,12,32,41,45,62,75

40、,77,82,95,100，用二分（折半）方法查找值為82的元素，查找成功時(shí)關(guān)鍵字的比較次數(shù)為（）A1 B2 C4D87一個(gè)進(jìn)程如果處于運(yùn)行狀態(tài)，說(shuō)明該進(jìn)程（）A正在占用處理機(jī)B正在輸入數(shù)據(jù)C正在輸出數(shù)據(jù)DPCB被系統(tǒng)收回8在頁(yè)式存儲(chǔ)管理中，每次訪問(wèn)內(nèi)存指令的執(zhí)行都要訪問(wèn)2次內(nèi)存，其中一次是訪問(wèn)頁(yè)表，另一次是訪問(wèn)（）A空閑區(qū)表B實(shí)際所需的內(nèi)存單元C空閑區(qū)隊(duì)列D空閑區(qū)鏈表9在DOS系統(tǒng)中，采用樹(shù)形目錄結(jié)構(gòu)時(shí)，用戶要訪問(wèn)一個(gè)文件，必須指明文件的（）A設(shè)備名 B文件名 C文件名·擴(kuò)展名 D路徑名10通道技術(shù)是采用專用的I/O處理機(jī)來(lái)（）A處理外設(shè)與內(nèi)存之間的信息交換 B負(fù)責(zé)文件的輸入與輸出

41、C改善CPU與I/O設(shè)備之間速度不匹配的情況D負(fù)責(zé)管理所有的外設(shè)11操作系統(tǒng)提供的作業(yè)級(jí)用戶接口是（）A系統(tǒng)操作命令B.用戶標(biāo)準(zhǔn)函數(shù)C.系統(tǒng)調(diào)用命令D自定義子程序12文件系統(tǒng)對(duì)數(shù)據(jù)管理的特點(diǎn)是（）A有很高的數(shù)據(jù)獨(dú)立性B保證數(shù)據(jù)的安全性C數(shù)據(jù)的冗余度大D數(shù)據(jù)能充分共享13學(xué)校中學(xué)生作為一個(gè)實(shí)體與他的學(xué)習(xí)課程（另一個(gè)實(shí)體）之間的聯(lián)系是（）A一對(duì)一 B多對(duì)多 C一對(duì)多D多對(duì)一14在關(guān)系代數(shù)中，下列各項(xiàng)中屬于特殊的集合運(yùn)算的是（）A并 B差 C連接 D笛卡兒積15要永久刪除FoxPro數(shù)據(jù)庫(kù)文件中的記錄，必須使用命令（）ADelete BErase CReplace DPack16在FoxPro中，排

42、序命令SORT TO <庫(kù)文件名> ON <關(guān)鍵字段名>/D中的參數(shù)D表示該關(guān)鍵字段是（）A按遞增方式排序B不分英文字母大小寫(xiě)排序C按英文大寫(xiě)字母排序D按遞減方式排序17軟件開(kāi)發(fā)期中，模塊結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)產(chǎn)生于（）A分析階段 B設(shè)計(jì)階段 C測(cè)試階段D運(yùn)行階段18在軟件開(kāi)發(fā)中，數(shù)據(jù)流圖描述了（）A加工的數(shù)據(jù)B加工步驟C加工的激發(fā)條件D加工的控制條件19采用結(jié)構(gòu)化方法設(shè)計(jì)，要提高模塊結(jié)構(gòu)的相對(duì)獨(dú)立性，則應(yīng)該（）A減少塊間聯(lián)系，增大塊內(nèi)聯(lián)系B減少塊間聯(lián)系，減少塊內(nèi)聯(lián)系C增加塊間聯(lián)系，增加塊內(nèi)聯(lián)系D增加塊間聯(lián)系，減小塊內(nèi)聯(lián)系20確定程序編碼執(zhí)行與需求說(shuō)明之間的符合程度（包括各種分

43、析、測(cè)試、驗(yàn)證及排錯(cuò)工作）所使用的軟件工具是（）A設(shè)計(jì)工具 B編碼工具 C確認(rèn)工具 D維護(hù)工具二、填空題（本大題共10小題，每空1分，共10分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。21語(yǔ)言處理程序分為_(kāi)和編譯程序兩類。22在線性表中，元素之間存在著線性邏輯關(guān)系，元素ai-1被稱為元素ai的_。23數(shù)組A中的每個(gè)元素占4個(gè)字節(jié)，行下標(biāo)i從0到8，列下標(biāo)j從1到10，存儲(chǔ)該數(shù)組至少需要_個(gè)字節(jié)。24在一棵二叉樹(shù)中，設(shè)度為0的結(jié)點(diǎn)個(gè)數(shù)為n0，度為2的結(jié)點(diǎn)個(gè)數(shù)為n2，則n0與n2的關(guān)系為n0=_。25常用的進(jìn)程調(diào)度算法有：先來(lái)先服務(wù)調(diào)度算法、_和時(shí)間片輪轉(zhuǎn)調(diào)度算法。26文件的物理結(jié)構(gòu)通常

44、有三種，它們分別是連續(xù)結(jié)構(gòu)、索引結(jié)構(gòu)和_結(jié)構(gòu)。27在文件系統(tǒng)中，數(shù)據(jù)是面向_的。28FoxPro對(duì)庫(kù)文件中記錄的定位，提供的相對(duì)定位命令是_。29軟件系統(tǒng)的生命期可依次劃分為分析、_、編寫(xiě)、測(cè)試、運(yùn)行五個(gè)階段。30總體設(shè)計(jì)是決定_，詳細(xì)設(shè)計(jì)是具體考慮每個(gè)模塊內(nèi)部采用的算法。三、名詞解釋題（本大題共4小題，每小題3分，共12分）31應(yīng)用軟件32數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)33全局視圖34聯(lián)合測(cè)試四、問(wèn)答題（本大題共3小題，每小題5分，共15分）35二分（折半）查找的查找速度一定比順序查找的速度快，這種說(shuō)法正確嗎？為什么？36什么是虛擬設(shè)備技術(shù)？采用虛擬設(shè)備技術(shù)的目的是什么？37在軟件開(kāi)發(fā)中，SA方法獲得的系統(tǒng)

45、說(shuō)明書(shū)由哪幾個(gè)部分組成？五、閱讀理解題（本大題共3小題，每小題6分，共18分）38設(shè)r是一個(gè)整型數(shù)組，下面的算法是將r中所有負(fù)數(shù)都移到r的前部，而所有正數(shù)移到r的后部。試將算法補(bǔ)充完整，以實(shí)現(xiàn)該算法的預(yù)定功能。 #define n 100 int rn+1; void rsort( ) int i，j; i=1；j=n； while(i<j) while(i<j && ri>0) (1) ; while (2) j ;r0=ri;ri=rj;rj=r0;i+; (3) ;(1)_(2) _(3) _39有進(jìn)程P1和P2共享變量Q，這兩個(gè)進(jìn)程對(duì)變量Q的操作是互斥

46、的。以下是兩個(gè)進(jìn)程的程序段：其中信號(hào)燈S的初值為1，Q的初值為0。假設(shè)P2正在執(zhí)行printf（Q=n%d,Q）語(yǔ)句時(shí)，P1也被調(diào)度執(zhí)行，并執(zhí)行了P(S)的操作，試給出此時(shí)的信號(hào)燈S的值。P1( ) P2( ); ; P(S); P(S); Q+; printf（Q=n%d,Q）; V(S); V(S); ; ; 40設(shè)有關(guān)系R：A B C與關(guān)系S：A B C 試作運(yùn)算（RS）R，求出其結(jié)果。六、設(shè)計(jì)題（本大題共1小題，9分）41對(duì)一個(gè)已建立好的單鏈表（表頭指針為head），編寫(xiě)一算法計(jì)算該鏈表中的結(jié)點(diǎn)個(gè)數(shù)。（要求給出結(jié)點(diǎn)的結(jié)構(gòu)描述）七、應(yīng)用題（本大題共2小題，每小題8分，共16分）42設(shè)有一個(gè)幼兒園小班學(xué)生數(shù)據(jù)庫(kù)CHILD(NAME,ANAME,SEX),NAME為姓名，ANAME為別名或小名，字符型，現(xiàn)要查找所有小名為“華華”的幼兒園學(xué)生的情況，試用FoxPr