02365全國(guó)計(jì)算機(jī)軟件基礎(chǔ)(二)2002.4-2012.7所有填空總匯

1、2002.421.軟件維護(hù)可分為四個(gè)不同的類型，它們是改正性維護(hù)、適應(yīng)性維護(hù)、(完善性維護(hù))和預(yù)防性維護(hù)。22.高級(jí)程序設(shè)計(jì)語(yǔ)言是按照一定的“語(yǔ)法規(guī)則”，由表達(dá)各種意義的“詞”和(“數(shù)學(xué)公式”)組成的。23.順序存儲(chǔ)結(jié)構(gòu)是把(邏輯上相鄰)的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元中。24.設(shè)二維數(shù)組A(m,n)以行為主序存儲(chǔ)，每個(gè)元素占c個(gè)存儲(chǔ)單元，元素Ai,j(1im,1jn)的地址公式為：LPC(aij)=LOC(a11)+( (i-1)*n+(j-1)*c )25.在計(jì)算機(jī)系統(tǒng)中把系統(tǒng)中的兩個(gè)或兩個(gè)以上的進(jìn)程無(wú)限期地等待(永遠(yuǎn)不會(huì)發(fā)生的事件)稱為死鎖。26.文件是一個(gè)邏輯上具有完整意義的(一組

2、相關(guān)信息的有序集合)27.將數(shù)據(jù)庫(kù)中的指針移動(dòng)到最后一條記錄的命令是(Go bottom 或Go bott)28.自動(dòng)地與數(shù)據(jù)庫(kù)文件名同名的索引文件是(結(jié)構(gòu)復(fù)合索引文件)29.數(shù)據(jù)流圖由數(shù)據(jù)流、加工、(文件)、數(shù)據(jù)流的源點(diǎn)和終點(diǎn)組成。30.進(jìn)程存在的標(biāo)志是(PCB(進(jìn)程控制塊)，它隨進(jìn)程的創(chuàng)建而建立，進(jìn)程的消亡而撤消。2002.71. 計(jì)算機(jī)能識(shí)別并能直接執(zhí)行的語(yǔ)言是(機(jī)器語(yǔ)言)語(yǔ)言。2. 數(shù)據(jù)詞典中有四種類型的條目：數(shù)據(jù)流、(文件)、(外部實(shí)體)、加工。3. 棧的特點(diǎn)是(先進(jìn)后出)，隊(duì)列的特點(diǎn)是(先進(jìn)先出)。4. 在雙鏈表中，每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，一個(gè)指向(前趨結(jié)點(diǎn))，另一個(gè)指向(后繼結(jié)點(diǎn))

3、。5. 一個(gè)關(guān)系模式的定義格式為(R(A1,A2An)。6. 將進(jìn)程的(進(jìn)程控制塊)鏈接在一起就形成了進(jìn)程隊(duì)列。7. 常見(jiàn)的頁(yè)面調(diào)度算法有以下三種：(先進(jìn)先出算法FIFO)、(最近最久未用算法LRU)、(最近最少使用算法LFU)。8. 軟件測(cè)試用例方法中的黑盒法有以下幾種：等價(jià)分類法、邊界值分析法、(因果圖法)、(錯(cuò)誤推測(cè)法)。9. 按文件的存取方式分，文件可分為(順序存取文件)、(隨機(jī)存取文件)。10. 在數(shù)據(jù)庫(kù)技術(shù)中，為提高數(shù)據(jù)庫(kù)的邏輯獨(dú)立性和物理獨(dú)立性，數(shù)據(jù)庫(kù)的結(jié)構(gòu)被劃分成用戶級(jí),(概念級(jí))和(物理級(jí))三個(gè)層次。2003.4 21.多道程序系統(tǒng)和_分時(shí)系統(tǒng)_的出現(xiàn)是操作系統(tǒng)成熟

4、的標(biāo)志。  22.從邏輯上抽象地反映_數(shù)據(jù)元素_之間的結(jié)構(gòu)關(guān)系稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。  23.在一個(gè)長(zhǎng)度為n的順序表中的第i(1in)個(gè)元素之前插入一個(gè)元素時(shí)，需向后移動(dòng)_n-i+1_個(gè)元素。  24.把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元中的結(jié)構(gòu)稱為_(kāi)順序存儲(chǔ)結(jié)構(gòu)_。  25.操作系統(tǒng)具有_處理機(jī)管理_、存儲(chǔ)管理、文件管理、設(shè)備管理和作業(yè)管理的功能。  26.程序是具有獨(dú)立功能的指令的集合，它是_靜態(tài)_概念。而進(jìn)程是程序的一次運(yùn)行活動(dòng)，它是動(dòng)態(tài)的概念。  27.數(shù)據(jù)庫(kù)的層次模型有且僅有一個(gè)結(jié)點(diǎn)無(wú)雙親，而網(wǎng)狀模型一定會(huì)有_一個(gè)

5、結(jié)點(diǎn)有多個(gè)雙親_，這是與層次模型的重要區(qū)別。  28.設(shè)對(duì)關(guān)系R進(jìn)行F(R)這樣的選擇運(yùn)算，其中F是_一個(gè)命題公式（或者為一個(gè)條件）_。  29.“軟件工程學(xué)”是采用工程的概念、原理、技術(shù)和_方法_來(lái)研究和維護(hù)軟件的方法體系。  30.根據(jù)數(shù)據(jù)變換性質(zhì)，數(shù)據(jù)流圖分為二類，即變換型結(jié)構(gòu)和_事務(wù)型結(jié)構(gòu)_。 2003.71. 機(jī)器指令是用_二進(jìn)制數(shù)和兩個(gè)數(shù)碼_來(lái)編寫(xiě)的。2. 數(shù)據(jù)的邏輯結(jié)構(gòu)包括兩大類：_線性結(jié)構(gòu)_、_非線性結(jié)構(gòu)_。3. 關(guān)系數(shù)據(jù)庫(kù)中可命名的最小數(shù)據(jù)單位是_數(shù)據(jù)項(xiàng)_。4. 稀疏矩陣的三元組中，第三列存儲(chǔ)的是稀疏矩陣中的_非元素值_。5. 按文件的性質(zhì)和用途

6、可分為_(kāi)用戶文件_、_系統(tǒng)文件_和庫(kù)文件。6. 從資源分配的角度可將設(shè)備分類為獨(dú)占設(shè)備、共享設(shè)備和_虛擬設(shè)備_。7. 進(jìn)程主要由程序、數(shù)據(jù)、控制塊（PCB)三部分內(nèi)容組成，其中_進(jìn)程控制塊（PCB）_是進(jìn)程存在的唯一標(biāo)志。8. 軟件工程除了軟件生命期之外，另一種應(yīng)用模式是_源型法_，它有三種形態(tài)：紙上原型、工作原型、現(xiàn)有程序。9. 在FoxPro2.0以上版本中，索引文件有兩種：擴(kuò)展名為_(kāi)idx_索引文件和擴(kuò)展名為_(kāi)cdx_的復(fù)合索引文件。10.設(shè)計(jì)軟件測(cè)試用例的方法有兩種：_白盒法_和_黑盒法_。2004.421.數(shù)據(jù)庫(kù)中_Memo或備注_字段不能用來(lái)排序。22.數(shù)據(jù)庫(kù)系統(tǒng)中保證數(shù)據(jù)的正確、

7、有效和相容，這是保證了數(shù)據(jù)的_完整_性。23.設(shè)二維數(shù)組A，行下標(biāo)的范圍是1到6，列下標(biāo)的范圍是0到9，每個(gè)元素占有8個(gè)字節(jié)。數(shù)組A所需的存儲(chǔ)空間大小為_(kāi)480_個(gè)字節(jié)。24.采用FIFO(先進(jìn)先出)的線性表稱為_(kāi)隊(duì)列_。25.產(chǎn)生進(jìn)程死鎖的必要條件是：互斥條件、_不可搶奪條件_、部分分配條件、循環(huán)等待條件。26.文件的邏輯結(jié)構(gòu)有記錄式結(jié)構(gòu)和_流式結(jié)構(gòu)_。27.軟件維護(hù)可分為4種不同的類型，它們是_改正性維護(hù)_、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)。28.分析階段的兩個(gè)任務(wù)是“理解”和“表達(dá)”，這個(gè)階段可以分為3個(gè)步驟，即_問(wèn)題定義_、可行性研究和需求分析。29.計(jì)算機(jī)軟件可分為_(kāi)系統(tǒng)軟件_和應(yīng)

8、用軟件兩大類。30.進(jìn)程是操作系統(tǒng)中以_并行_方式工作的最基本單位。2004.721.計(jì)算機(jī)硬件由_CPU_、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備組成。22.不含任何數(shù)據(jù)元素的棧稱為_(kāi)空棧_。23.對(duì)n個(gè)記錄的集合進(jìn)行冒泡排序，其平均時(shí)間復(fù)雜度為_(kāi)O(n2)_。24.設(shè)有二維數(shù)組A10,20，其每個(gè)元素占兩個(gè)字節(jié)，數(shù)組以列序?yàn)橹餍虼鎯?chǔ)，第一個(gè)元素的存儲(chǔ)地址為100，那么元素A7,7的存儲(chǔ)地址為_(kāi)232_。25.常見(jiàn)的頁(yè)面調(diào)度算法有：先進(jìn)先出算法、最近最久未用算法、_最近最少使用算法_。26.文件分配表，簡(jiǎn)稱_FAT_。27.數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)過(guò)了三個(gè)階段，它們是人工管理階段、_文件系統(tǒng)階段_和數(shù)據(jù)庫(kù)階

9、段。28.在Foxpro中根據(jù)具體操作需要，用戶要選擇4號(hào)工作區(qū)，應(yīng)該使用的命令是_SELECT 4_。29.數(shù)據(jù)詞典中有四種類型的條目，分別是：數(shù)據(jù)流條目、文件條目、_數(shù)據(jù)項(xiàng)條目_、加工條目。30.結(jié)構(gòu)化設(shè)計(jì)(SD方法)以_數(shù)據(jù)流圖_為基礎(chǔ)構(gòu)成模塊結(jié)構(gòu)。2005.421.多道程序系統(tǒng)中，CPU微觀上每個(gè)時(shí)刻可運(yùn)行的程序道數(shù)為_(kāi)1_。22.在線性表的順序存儲(chǔ)結(jié)構(gòu)中，設(shè)第一個(gè)元素的存儲(chǔ)地址是1000，每個(gè)元素的長(zhǎng)度為4，則第10個(gè)元素的地址是_1036_。23.函數(shù)malloc(m)是在內(nèi)存中分配m個(gè)字節(jié)的連續(xù)可用空間，函數(shù)的返回值是一個(gè)指針，它指向所分配空間的_首地址_。24.設(shè)一棵二叉樹(shù)有1

10、0個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)的葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)11_。25.操作系統(tǒng)的類型有三種，它們分別是實(shí)時(shí)操作系統(tǒng)、多道批處理操作系統(tǒng)、_分時(shí)操作系統(tǒng)_。26.一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源。在進(jìn)程中訪問(wèn)臨界資源的程序代碼被稱為_(kāi)臨界區(qū)_。27.每一個(gè)實(shí)體在數(shù)據(jù)世界中所對(duì)應(yīng)的數(shù)據(jù)被稱為_(kāi)記錄_。28.兩個(gè)關(guān)系R與S能進(jìn)行自然連接的前提是_他們那樣具有相同的屬性_。29.類化、一般化和繼承、集約化、組合化是_對(duì)象抽取_常用的幾種方法。30.采用模塊化、由頂向下、逐步細(xì)化等基本思想進(jìn)行設(shè)計(jì)，其設(shè)計(jì)方法的典型代表是_結(jié)構(gòu)化設(shè)計(jì)方法（SD）_。2005.719通過(guò)加線、_抺線_、旋轉(zhuǎn)等步驟可以將樹(shù)轉(zhuǎn)

11、化為二叉樹(shù)，轉(zhuǎn)換后的這棵二叉樹(shù)的根結(jié)點(diǎn)沒(méi)有右孩子。20DOS系統(tǒng)文件分配表的最小單位是_族_。21由于匯編語(yǔ)言依賴于機(jī)器，所以也被稱為_(kāi)面向機(jī)器_的語(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)是否符合他們的期望，而且主要使用_實(shí)際數(shù)據(jù)_進(jìn)行測(cè)試。_24數(shù)據(jù)字典中有四種類型的條目：_數(shù)據(jù)流_、文件、數(shù)據(jù)項(xiàng)（不再分解的數(shù)據(jù)單位）、_加工_。25采用散列查找方法時(shí)，主要有兩個(gè)問(wèn)題需要考慮，一個(gè)是如何構(gòu)造好散列函數(shù)，另一個(gè)是用什么方法解決_碰撞_。26文件的物理結(jié)構(gòu)常用的

12、有三種類型：_連續(xù)結(jié)構(gòu)_、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)。27為了便于_系統(tǒng)控制_和描述進(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)_動(dòng)態(tài)地址轉(zhuǎn)換_。段表的每一表目至少包括兩個(gè)數(shù)據(jù)項(xiàng)：段長(zhǎng)與段在主存中的_起始地址_。29操作系統(tǒng)的存儲(chǔ)管理的目的是盡可能地提高_(dá)計(jì)算機(jī)內(nèi)存_的使用效率。30連接運(yùn)算是從兩個(gè)關(guān)系的_笛卡爾積_中選擇屬性間滿足一定條件的元組。31PV操作由P操作和V操作組成，這兩個(gè)操作是兩個(gè)_不可中斷_的過(guò)程。32軟件維護(hù)按維護(hù)內(nèi)容來(lái)定義可分為四種不同類型的維護(hù)，即（改正性）、適應(yīng)性維護(hù)、完善性維護(hù)

13、和（預(yù)防性）2006.421匯編程序是用_匯編或符號(hào)_語(yǔ)言寫(xiě)的。22如果線性表的長(zhǎng)度n為0，則稱此線性表是_空表_。23數(shù)據(jù)的_邏輯結(jié)構(gòu)_在計(jì)算機(jī)存儲(chǔ)設(shè)備中的具體實(shí)現(xiàn)（映象）被稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。24對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)，其算法的時(shí)間復(fù)雜度是【O（n）】25一個(gè)計(jì)算機(jī)系統(tǒng)必須配置的最基本的系統(tǒng)軟件是_操作系統(tǒng)_。26進(jìn)程有三種基本狀態(tài)，它們分別是_就緒狀態(tài)_、運(yùn)行狀態(tài)和等待狀態(tài)。27如果Foxpro的1號(hào)和2號(hào)工作區(qū)已被使用，則SELECT 0表示選作當(dāng)前工作區(qū)的區(qū)號(hào)為_(kāi)3_。28Foxpro中日期型（Date）字段的預(yù)置寬度為_(kāi)8_個(gè)字符。29軟件

14、開(kāi)發(fā)期包含四個(gè)階段，它們是分析、設(shè)計(jì)、編寫(xiě)和_測(cè)試_。30只有掌握了程序的內(nèi)部結(jié)構(gòu)，才能對(duì)軟件進(jìn)行_白盒法_測(cè)試。2006.721早期的計(jì)算機(jī)沒(méi)有操作系統(tǒng)，存貯容量小，運(yùn)算速度慢，主要用于_主要用于科學(xué)計(jì)算。22從邏輯上抽象地反映數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系，稱之為數(shù)據(jù)的_邏輯結(jié)構(gòu)_。23有一個(gè)長(zhǎng)度為n的順序表，在該表第i(1in)個(gè)元素之后插入一個(gè)元素，需向后移動(dòng)的元素個(gè)數(shù)為_(kāi)n-i_。24二維數(shù)組A810采用列序?yàn)橹黜樞虼尜A，每個(gè)數(shù)組元素占2個(gè)存儲(chǔ)單元，且第1行，第1列的數(shù)據(jù)元素a0,0的存儲(chǔ)地址是500，則a6,8的存貯地址是_640_。25操作系統(tǒng)具有處理機(jī)管理、存儲(chǔ)管理、文件管理、設(shè)備管理

15、和_作業(yè)管理_的功能。26進(jìn)程的3種基本狀態(tài)分別是就緒狀態(tài)、_運(yùn)行狀態(tài)_、等待狀態(tài)。27關(guān)系R與S的運(yùn)算 稱為_(kāi)等值連接_。28數(shù)據(jù)庫(kù)系統(tǒng)中的DBA是指_數(shù)據(jù)庫(kù)管理員_。29軟件系統(tǒng)生存的漫長(zhǎng)周期稱為_(kāi)軟件生命周期_。30軟件設(shè)計(jì)可分為總體設(shè)計(jì)和_詳細(xì)設(shè)計(jì)_兩步。2007.421文檔是計(jì)算機(jī)_軟件_的重要組成部分。22.計(jì)算機(jī)軟件分為系統(tǒng)軟件和_應(yīng)用軟件_兩大類。23.在計(jì)算機(jī)科學(xué)中,數(shù)據(jù) 是描述客觀事物的數(shù)、字符以及所有能輸入到計(jì)算機(jī)中并能被計(jì)算機(jī)程序處理的符號(hào)的集合。24具有n(n2)個(gè)結(jié)點(diǎn)的二叉樹(shù)采用二叉鏈表進(jìn)行存儲(chǔ)，在這2n個(gè)指針域中共有_N1_個(gè)指針域是空的。25一次僅允許一個(gè)進(jìn)程使

16、用的資源稱為臨界資源。在進(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ù)的_數(shù)據(jù)集合_。28FoxPro可以在Windows和_MSDOS_這兩種操作系統(tǒng)平臺(tái)上運(yùn)行。29軟件系統(tǒng)的生命期也可分為_(kāi)開(kāi)發(fā)期_和運(yùn)行期兩個(gè)大的階段。30將用戶要求轉(zhuǎn)換成一個(gè)具體的設(shè)計(jì)方案是_軟件設(shè)計(jì)_的任務(wù)。2007.721構(gòu)成計(jì)算機(jī)系統(tǒng)的物理部分是_硬件_，它是計(jì)算機(jī)系統(tǒng)工作的基礎(chǔ)。22控制和管理計(jì)算機(jī)硬件、軟件資源，合理組織計(jì)算機(jī)工作流程，方便用戶使用的程序的集合稱為_(kāi)操作系統(tǒng)_。23數(shù)

17、據(jù)的_邏輯_結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。24已知一棵滿二叉樹(shù)的深度為8，則它共有_256_個(gè)結(jié)點(diǎn)。25通常操作系統(tǒng)有三種類型：多道批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、_實(shí)時(shí)操作系統(tǒng)_。26產(chǎn)生死鎖的必要條件是：互斥條件、_不可搶奪條件_、部分分配條件、循環(huán)等待條件。27用命令USE庫(kù)文件名INDEX索引文件名表打開(kāi)多個(gè)索引文件時(shí)，索引文件名之間必須用_逗號(hào)_隔開(kāi)。28范例關(guān)系查詢RQBE來(lái)源于SQL語(yǔ)言中的_SELECT_命令。29采用工程的概念、原理、技術(shù)與方法來(lái)研究和維護(hù)軟件的方法體系稱為_(kāi)軟件工程學(xué)_。30聯(lián)合測(cè)試是把各模塊_連接起來(lái)_進(jìn)行測(cè)試。2008.421語(yǔ)言處理程序分為_(kāi)解釋_

18、和編譯程序兩類。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ù)組至少需要（360）個(gè)字節(jié)。24在一棵二叉樹(shù)中，設(shè)度為0的結(jié)點(diǎn)個(gè)數(shù)為n0，度為2的結(jié)點(diǎn)個(gè)數(shù)為n2，則n0與n2的關(guān)系為n0= n21_。25常用的進(jìn)程調(diào)度算法有：先來(lái)先服務(wù)調(diào)度算法、_優(yōu)先數(shù)調(diào)度算法_和時(shí)間片輪轉(zhuǎn)調(diào)度算法。26文件的物理結(jié)構(gòu)通常有三種，它們分別是連續(xù)結(jié)構(gòu)、索引結(jié)構(gòu)和_鏈接_結(jié)構(gòu)。27在文件系統(tǒng)中，數(shù)據(jù)是面向_某個(gè)應(yīng)用程序_的。28FoxPro對(duì)庫(kù)文件中記錄的定位，提供的相對(duì)定位命令是_skip_。29軟

19、件系統(tǒng)的生命期可依次劃分為分析、_設(shè)計(jì)_、編寫(xiě)、測(cè)試、運(yùn)行五個(gè)階段。30總體設(shè)計(jì)是決定_系統(tǒng)的模塊結(jié)構(gòu)_，詳細(xì)設(shè)計(jì)是具體考慮每個(gè)模塊內(nèi)部采用的算法。2008.721在成批處理環(huán)境下，處理機(jī)和輸入輸出設(shè)備是用_ 串行_方式工作的。22在線性表中，元素ai(2in)被稱為是元素ai-1的_直接后繼_。23在具有n個(gè)單元的循環(huán)隊(duì)列中，為了易于判別隊(duì)列是空或者是滿，常約定此隊(duì)列中最多可使用的單元個(gè)數(shù)為_(kāi)n-1_個(gè)。24深度為K(K1)的完全二叉樹(shù)至多有_2k-1_個(gè)結(jié)點(diǎn)。25操作系統(tǒng)具有處理機(jī)管理、存儲(chǔ)管理、文件管理、_ 設(shè)備管理_和作業(yè)管理的功能。26引入緩沖的主要的目的是為了改善_ CPU和I/O

20、設(shè)備_之間速度不匹配的問(wèn)題。27數(shù)據(jù)庫(kù)的每個(gè)用戶視圖可用_外模式_來(lái)定義。28在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)是面向_系統(tǒng)_的。29軟件分析可分為問(wèn)題定義、可行性研究和_需求分析_三個(gè)步驟來(lái)實(shí)施。30數(shù)據(jù)詞典的結(jié)構(gòu)是一種_ 由頂向下_、逐步分解的分層結(jié)構(gòu)。2009.421運(yùn)行各種計(jì)算機(jī)語(yǔ)言編制的程序，必須靠最基本的系統(tǒng)軟件_操作系統(tǒng)_的支持。22在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)數(shù)據(jù)元素附加了一個(gè)數(shù)據(jù)項(xiàng)，它被用來(lái)存放一個(gè)與其相鄰接的數(shù)據(jù)元素的_儲(chǔ)存地址_，被稱之為指針。23對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在指針P所指結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度是_O（1）_。24一棵完全二叉樹(shù)具有17個(gè)結(jié)點(diǎn)，則它的高度為_(kāi)5_。2

21、5產(chǎn)生死鎖的必要條件是：互斥條件、不可搶奪條件、_循環(huán)等待_條件、部分分配條件。26在樹(shù)形目錄結(jié)構(gòu)中用_路徑名_表示一個(gè)文件在系統(tǒng)(磁盤上)的位置。27FoxPro的數(shù)據(jù)庫(kù)文件的擴(kuò)展名是_.dbf_。28將客觀世界中的信息規(guī)范化、數(shù)據(jù)化之后送入計(jì)算機(jī)的數(shù)據(jù)庫(kù)中保存起來(lái)，這一過(guò)程要經(jīng)過(guò)現(xiàn)實(shí)世界、_信息世界_、數(shù)據(jù)世界這三個(gè)領(lǐng)域。29在軟件開(kāi)發(fā)過(guò)程中測(cè)試階段的基本任務(wù)是_設(shè)計(jì)好的測(cè)試用例_。30在軟件開(kāi)發(fā)過(guò)程中，SA方法采用工具_(dá)數(shù)據(jù)流圖_來(lái)描述系統(tǒng)的組成部分及各部分之間的聯(lián)系。2009.721.匯編語(yǔ)言程序(源程序)經(jīng)過(guò)_匯編程序_翻譯成機(jī)器語(yǔ)言程序(目標(biāo)程序)。22.專家系統(tǒng)、模式識(shí)別、神經(jīng)網(wǎng)

22、絡(luò)等是近年來(lái)應(yīng)用非常廣泛的_人工智能_軟件，它們均屬于應(yīng)用軟件。23.在程序中被作為一個(gè)整體而加以考慮和處理的是_ 數(shù)據(jù)元素_，它是數(shù)據(jù)運(yùn)算的基本單位，并且通常具有完整確定的實(shí)際意義。24.一棵具有257個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，它的深度為_(kāi)9_。25.實(shí)時(shí)操作系統(tǒng)、分時(shí)操作系統(tǒng)、_多道批處理_操作系統(tǒng)是常用的3種類型的操作系統(tǒng)。26.互斥條件、不可搶奪條件、_部分分配_條件、循環(huán)等待條件是產(chǎn)生死鎖的必要條件。27.表征某一類型實(shí)體的屬性的集合稱為_(kāi)實(shí)體型_。28.FoxPro中，用USE命令打開(kāi)數(shù)據(jù)庫(kù)文件時(shí)，記錄的指針總是指向數(shù)據(jù)庫(kù)的_第一條_記錄。29.在軟件開(kāi)發(fā)過(guò)程中，階段評(píng)審的目的是_保證與

23、提高軟件的質(zhì)量_。30.對(duì)數(shù)據(jù)流圖中的每一個(gè)元素進(jìn)行精確描述的文檔是_數(shù)據(jù)詞典_。2010.421.把高級(jí)語(yǔ)言源程序翻譯成機(jī)器語(yǔ)言目標(biāo)程序的程序稱為_(kāi)語(yǔ)言處理_程序。22.數(shù)據(jù)是提供給計(jì)算機(jī)處理的符號(hào)的集合，_數(shù)據(jù)元素_是數(shù)據(jù)的基本單元 。23.具有64個(gè)結(jié)點(diǎn)但只有一個(gè)葉子結(jié)點(diǎn)的二叉樹(shù)的高度為_(kāi)64_。24.在C語(yǔ)言中，定義雙向鏈表的結(jié)點(diǎn)類型如圖所示：若P為指向表中某一結(jié)點(diǎn)的指針，則顯然有P>rlink>llink=_p/p->llink->rlink_。25.就緒狀態(tài)、 _等待狀態(tài)_、運(yùn)行狀態(tài)是進(jìn)程的3種基本狀態(tài)。26.常用的文件物理結(jié)構(gòu)有三種：連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)和_

24、索引結(jié)構(gòu)_。27.設(shè)關(guān)系R有元數(shù)i，關(guān)系S有元數(shù)j，則笛卡兒積R×S有_i+j_個(gè)元數(shù)。28.在FoxPro的View窗口中所建立的工作環(huán)境可以存儲(chǔ)在_視圖（.VUE）_文件中。29.分析階段的基本任務(wù)是_理解和表達(dá)用戶的要求_。30.面向?qū)ο蟮姆治龇椒ㄖ?，把在結(jié)構(gòu)上和操作上具有共同性質(zhì)的對(duì)象集中起來(lái)當(dāng)作一個(gè)對(duì)象看待，這種方法稱為是_類化_。2010.721.能被計(jì)算機(jī)所理解并能被執(zhí)行的只能是用_組成的機(jī)器語(yǔ)言。22.屬于計(jì)算機(jī)系統(tǒng)軟件的有操作系統(tǒng)、_等，其中操作系統(tǒng)是最主要的。23.數(shù)據(jù)元素除了可以是一個(gè)數(shù)或一個(gè)字符串以外，它也可以由一個(gè)或多個(gè)_組成。24.在元素存儲(chǔ)位置和它的關(guān)鍵

25、字之間建立一個(gè)確定的對(duì)應(yīng)關(guān)系，使每個(gè)關(guān)鍵字和結(jié)構(gòu)中一個(gè)唯一的存儲(chǔ)位置相對(duì)應(yīng)，這種查找方法稱為_(kāi)。25.操作系統(tǒng)具有處理機(jī)管理、存儲(chǔ)管理、文件管理、設(shè)備管理和_的功能。26.操作系統(tǒng)的設(shè)備管理由_、設(shè)備啟動(dòng)、設(shè)備中斷處理和實(shí)現(xiàn)虛擬設(shè)備等功能組成。27.數(shù)據(jù)庫(kù)中數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的邏輯結(jié)構(gòu)不變，從而不必修改應(yīng)用程序，這就是數(shù)據(jù)的_。28.FoxPro備注型字段的長(zhǎng)度，自動(dòng)定義為_(kāi)個(gè)字符。29.研究軟件工具的目的是盡量使開(kāi)發(fā)過(guò)程_。30.在軟件開(kāi)發(fā)生命周期中，為了發(fā)現(xiàn)程序中的錯(cuò)誤，_是一個(gè)必須經(jīng)歷的階段。2011.421.在多道程序系統(tǒng)中，從微觀上看CPU每個(gè)時(shí)刻可運(yùn)行的程序道數(shù)為_(kāi)1_。2

26、2.數(shù)據(jù)運(yùn)算中，程序的_運(yùn)行時(shí)間_和占用的存儲(chǔ)空間是衡量算法的兩個(gè)指標(biāo)。23.在長(zhǎng)度為n的順序存儲(chǔ)的線性表中刪除第i個(gè)元素(1in)需向前移動(dòng)_n-i_個(gè)元素。24.棧中不允許插入和刪除運(yùn)算的一端稱為_(kāi)棧底_。25.存儲(chǔ)管理的功能是主存空間分配、存儲(chǔ)保護(hù)、地址的轉(zhuǎn)換、_主存空間的共享_和主存空間的擴(kuò)充。26.文件有流式結(jié)構(gòu)和_記錄式文件_兩種邏輯結(jié)構(gòu)。27.FoxPro的日期表達(dá)形式為_(kāi)mm/dd/yy_或月月/日日/年年_。28.一個(gè)FoxPro的數(shù)據(jù)庫(kù)文件由兩部分組成，一部分是（庫(kù)文件的框架或數(shù)據(jù)庫(kù)的結(jié)構(gòu)），另一部分是數(shù)據(jù)記錄。29.結(jié)構(gòu)化設(shè)計(jì)方法的基本思想是將系統(tǒng)設(shè)計(jì)成由相對(duì)獨(dú)立、單一功

27、能的_模塊_組成的結(jié)構(gòu)。30.根據(jù)數(shù)據(jù)變換性質(zhì)，數(shù)據(jù)流圖分為二類，即變換型結(jié)構(gòu)和_事務(wù)性結(jié)構(gòu)_。2011.721多道程序系統(tǒng)和分時(shí)系統(tǒng)的出現(xiàn)標(biāo)志著_操作系統(tǒng)_的完善。22高級(jí)語(yǔ)言相對(duì)獨(dú)立于_機(jī)器_，比較接近于人們的自然語(yǔ)言。23線性表中數(shù)據(jù)元素的總個(gè)數(shù)，定義為該表的_長(zhǎng)度_。24把一棵樹(shù)轉(zhuǎn)換成二叉樹(shù)之后，這棵二叉樹(shù)的根結(jié)點(diǎn)沒(méi)有_右子樹(shù)_。25先來(lái)先服務(wù)調(diào)度算法、優(yōu)先數(shù)調(diào)度算法和_時(shí)間片輪轉(zhuǎn)_調(diào)度算法是常用的三種進(jìn)程調(diào)度算法。26按資源分配的觀點(diǎn)，設(shè)備可分成獨(dú)占設(shè)備、_共享設(shè)備_和虛擬設(shè)備。27在FoxPro中，打開(kāi)一個(gè)備注窗口，用鼠標(biāo)操作時(shí)應(yīng)該_雙擊memo_。28在FoxPro中，每一個(gè)工作區(qū)可打開(kāi)_1_個(gè)數(shù)據(jù)庫(kù)文件。29軟件開(kāi)發(fā)設(shè)計(jì)階段的基本任務(wù)是_建立系統(tǒng)的結(jié)構(gòu)_。