《計(jì)算機(jī)軟件基礎(chǔ)》歷年考試真題及答案

PAGEPAGE1《計(jì)算機(jī)軟件基礎(chǔ)》歷年考試真題及答案一、單選題1.一棵具有257個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，它的深度為（）。A、8；B、9；C、7；D、10；答案：B2.用SA方法獲得的系統(tǒng)說(shuō)明書(shū)包括一組小說(shuō)明，小說(shuō)明應(yīng)精確地描述每個(gè)基本加工（）A、做什么B、怎么做C、能否做D、實(shí)現(xiàn)方法答案：A3.線性表在采用鏈表存儲(chǔ)時(shí)其地址（）A、必須是連續(xù)的B、部分地址是連續(xù)的C、一定不是連續(xù)的D、連續(xù)不連續(xù)都可以答案：D4.在聯(lián)合測(cè)試(又稱為組裝測(cè)試)中若為每一個(gè)被測(cè)試的模塊設(shè)計(jì)一個(gè)驅(qū)動(dòng)模塊和樁模塊，則其采取的測(cè)試方法是()A、自頂向下B、自底向上C、非漸增式D、漸增式答案：C5.負(fù)責(zé)在開(kāi)機(jī)時(shí)對(duì)微型計(jì)算機(jī)進(jìn)行初步檢測(cè)并提供基本設(shè)備的驅(qū)動(dòng)程序的輸入輸出程序是()A、DBAB、DBMSC、D—ROMD、ROM—BIOS答案：D6.下列字符型字段值比較大小，最大的是().A、“7”B、“8”C、"9"D、“10”答案：C7.微機(jī)上的DOS是一種()A、分時(shí)操作系統(tǒng)B、網(wǎng)絡(luò)操作系統(tǒng)C、多道批處理操作系統(tǒng)D、單用戶單任務(wù)操作系統(tǒng)答案：D8.設(shè)有關(guān)系R：與關(guān)系C：，它們進(jìn)行自然連接后，RS的屬性個(gè)數(shù)為（）A、1B、3C、4D、6答案：C9.數(shù)據(jù)流的流向不能是（）A、加工加工B、加工文件C、文件加工D、源點(diǎn)文件答案：D10.在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)，并仍然保持有序，插入操作算法的時(shí)間復(fù)雜度為()A、O（1）B、O（n）C、O(nlogn)D、O(n2)答案：B11.由3個(gè)結(jié)點(diǎn)可以構(gòu)造出形狀不同的二叉樹(shù)的個(gè)數(shù)共有（）A、2個(gè)B、3個(gè)C、4個(gè)D、5個(gè)答案：D12.如果兩個(gè)模塊都與同一個(gè)數(shù)據(jù)結(jié)構(gòu)有關(guān)系，則這種連接稱為（）A、數(shù)據(jù)連接B、特征連接C、控制連接D、內(nèi)容連接答案：A13.臨界區(qū)是指()A、操作系統(tǒng)中設(shè)備管理程序B、獨(dú)占設(shè)備的設(shè)備驅(qū)動(dòng)程序C、訪問(wèn)系統(tǒng)中獨(dú)占資源的程序代碼D、在每個(gè)進(jìn)程中訪問(wèn)臨界資源的程序代碼答案：D14.用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)（）A、僅修改頭指針B、頭、尾指針都要修改C、僅修改尾指針D、頭、尾指針可能都要修改答案：D15.一個(gè)二維數(shù)組M，行下標(biāo)的范圍是1到8，列下標(biāo)的范圍是0到9，每個(gè)數(shù)組元素相鄰的5個(gè)字節(jié)存儲(chǔ)，存儲(chǔ)器按字節(jié)編址，設(shè)存儲(chǔ)數(shù)組元素M（1，0）的第一個(gè)字節(jié)的地址是98，且按列存儲(chǔ)，則M（3，7）的第一個(gè)字節(jié)的地址是（）。A、135；B、233；C、290；D、388；答案：D16.在DOS操作系統(tǒng)中，文件的物理結(jié)構(gòu)是（）A、索引結(jié)構(gòu)B、鏈?zhǔn)浇Y(jié)構(gòu)C、連續(xù)結(jié)構(gòu)D、流式結(jié)構(gòu)答案：B17.若入棧序列為1，2，3，4，在入棧的過(guò)程中允許出棧，則下列哪個(gè)選項(xiàng)不可能是一個(gè)出棧序列。（）A、1，4，3，2；B、2，3，4，1；C、3，1，4，2；D、3，4，2，1：答案：C18.關(guān)于隊(duì)列，正確的是().A、允許插入的一端稱為隊(duì)頭B、允許刪除的一端稱為隊(duì)尾C、只能在隊(duì)列的一端進(jìn)行插入運(yùn)算D、允許在隊(duì)列兩端進(jìn)行刪除運(yùn)算答案：C19.下列數(shù)據(jù)庫(kù)產(chǎn)品與FoxPro不兼容的是（）A、dBASEIVB、dBASEⅢC、IMSD、FoxBASE答案：C20.軟件測(cè)試的關(guān)鍵是（）A、選擇輸入數(shù)據(jù)B、確定測(cè)試輸出結(jié)果C、設(shè)計(jì)測(cè)試用例D、執(zhí)行測(cè)試過(guò)程答案：C21.設(shè)有兩個(gè)關(guān)系R與S，運(yùn)算表示R與S的()A、自然連接B、等值連接C、笛卡兒積D、交運(yùn)算答案：A22.在多道批處理操作系統(tǒng)中，包含了作業(yè)控制和管理的信息且成為作業(yè)存在的唯一標(biāo)志的是（）A、JCBB、PCBC、FCBD、CB答案：A23.在建立數(shù)據(jù)庫(kù)結(jié)構(gòu)的structure對(duì)話框中鍵入一個(gè)字段名時(shí)，其字段類型Type自動(dòng)顯示出可選項(xiàng)類型。為彈出一個(gè)類型菜單來(lái)改變其類型，可使用（）A、Insert鍵B、Enter鍵C、Delete鍵D、空格鍵答案：D24.操作系統(tǒng)提供的作業(yè)級(jí)用戶接口是（）A、系統(tǒng)操作命令B、用戶標(biāo)準(zhǔn)函數(shù)C、系統(tǒng)調(diào)用命令D、自定義子程序答案：A25.數(shù)組Q[n]用來(lái)表示一個(gè)循環(huán)隊(duì)列，f為當(dāng)前隊(duì)列頭元素的前一個(gè)位置，r為隊(duì)尾元素的位置，假定隊(duì)列中元素的個(gè)數(shù)小于n，計(jì)算隊(duì)列中元素的公式為（）。A、r-f；B、(n+f-r)%n；C、n+r-f；D、(n+r-f)%n；答案：D26.當(dāng)進(jìn)程剛被創(chuàng)立時(shí)，它的初始狀態(tài)是().A、就緒狀態(tài)B、運(yùn)行狀態(tài)C、等待狀態(tài)D、阻塞狀態(tài)答案：A27.線性表L在下列哪個(gè)選項(xiàng)情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)（）A、需經(jīng)常修改L中的結(jié)點(diǎn)值B、需不斷對(duì)L進(jìn)行刪除和插入C、L中含有大量的結(jié)點(diǎn)D、L中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜答案：B28.在一個(gè)采用頁(yè)式存儲(chǔ)管理的操作系統(tǒng)中，頁(yè)的大小是2048字節(jié)，程序地址為3249的頁(yè)內(nèi)相對(duì)地址是（）A、147B、1201C、1236D、2055答案：B29.設(shè)一組初始記錄關(guān)鍵字序列(5，2，6，3，8)，以第一個(gè)記錄關(guān)鍵字5為基準(zhǔn)進(jìn)行一趟快速排序的結(jié)果為（）。A、2，3，5，8，6B、3，2，5，8，6C、3，2，5，6，8D、2，3，6，5，8答案：C30.軟件工程中，檢查模塊內(nèi)部結(jié)構(gòu)的測(cè)試方法，稱為（）。A、白盒法測(cè)試B、灰盒法測(cè)試C、黑盒法測(cè)試D、綜合法測(cè)試答案：A31.在頁(yè)式存儲(chǔ)管理中，完成用戶程序的邏輯地址轉(zhuǎn)換成內(nèi)存的物理地址這一工作的是（）A、用戶程序B、操作系統(tǒng)C、地址轉(zhuǎn)換機(jī)構(gòu)D、工具軟件答案：C32.在頁(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ū)鏈表答案：B33.線性表L在（）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。A、需經(jīng)常修改L中的結(jié)點(diǎn)值；B、需不斷對(duì)L進(jìn)行刪除和插入；C、L中含有大量的結(jié)點(diǎn)；D、L中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜；答案：B34.設(shè)輸入字母序列為a，b，c，d，e，f。在入棧的過(guò)程中也可進(jìn)行出棧，則不能實(shí)現(xiàn)的出棧序列為()A、，b，c，d，e，fB、c，b，e，f，d，a，C、，a，b，e，d，fD、b，d，c，e，a，f答案：C35.面向算法的計(jì)算機(jī)語(yǔ)言是（）A、可視化語(yǔ)言B、高級(jí)語(yǔ)言C、匯編語(yǔ)言D、機(jī)器語(yǔ)言答案：B36.單鏈表適用于()A、順序查找B、隨機(jī)查找C、散列查找D、二分(折半)查找答案：A37.沒(méi)有軟件的計(jì)算機(jī)稱為（）A、虛擬機(jī)B、磁盤(pán)機(jī)C、裸機(jī)D、臺(tái)式機(jī)答案：C38.軟件危機(jī)出現(xiàn)于60年代末，為了解決軟件危機(jī)，人們提出了用（）的原理來(lái)設(shè)計(jì)軟件，這是軟件工程誕生的基礎(chǔ)。A、物理學(xué)B、數(shù)學(xué)C、軟件技術(shù)學(xué)D、工程學(xué)答案：D39.FoxPro的記錄定位命令SKIP表示把記錄指針()A、移動(dòng)到庫(kù)文件第一個(gè)記錄B、原地不動(dòng)C、往后移動(dòng)一個(gè)記錄D、往前移動(dòng)一個(gè)記錄答案：C40.進(jìn)行信息傳輸?shù)淖址O(shè)備，其信息傳輸?shù)幕締挝皇牵ǎ〢、8個(gè)二進(jìn)位B、1個(gè)二進(jìn)位C、字符塊D、記錄答案：A41.在FoxPro中設(shè)當(dāng)前數(shù)據(jù)庫(kù)在第1區(qū)，若要顯示第1區(qū)數(shù)據(jù)庫(kù)中的學(xué)生號(hào)SNO和第2區(qū)數(shù)據(jù)庫(kù)中的學(xué)生成績(jī)GRADE，則應(yīng)執(zhí)行命令（）A、L1ST1—>SNO，GRADEB、LIST2—>SNO，2—>GRADEC、L1STSNO，B—>GRADED、LISTSNO，GRADE答案：C42.DOS系統(tǒng)為每個(gè)磁盤(pán)文件設(shè)置了一個(gè)字節(jié)的文件屬性，其中“H”表示().A、只讀B、隱藏C、存檔D、系統(tǒng)答案：B43.信息世界中主要對(duì)象是實(shí)體，在數(shù)據(jù)世界中它被認(rèn)為是()A、數(shù)據(jù)項(xiàng)B、記錄C、字段D、屬性答案：B44.關(guān)于RQBE的說(shuō)法不疋確的是().A、RQBE是一種查詢方式B、它來(lái)源于SQL語(yǔ)言中的SELECT命令C、它的查詢結(jié)果可以送到一個(gè)指定的DBF文件中D、它需要打開(kāi)多重?cái)?shù)據(jù)庫(kù)和建立關(guān)系后才可對(duì)多個(gè)數(shù)據(jù)庫(kù)進(jìn)行各種查詢答案：D45.臨界區(qū)是指()A、操作系統(tǒng)中設(shè)備管理程序B、獨(dú)占設(shè)備的設(shè)備驅(qū)動(dòng)程序C、訪問(wèn)系統(tǒng)中獨(dú)占資源的程序代碼D、在每個(gè)進(jìn)程中訪問(wèn)臨界資源的程序代碼答案：D46.研究軟件工具的目的是使軟件開(kāi)發(fā)過(guò)程（）A、自動(dòng)化B、規(guī)范化C、工程化D、具體化答案：A47.數(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)答案：C48.若將當(dāng)前數(shù)據(jù)庫(kù)與子數(shù)據(jù)庫(kù)stu．dbf建立一對(duì)多的連接關(guān)系，應(yīng)使用命令（）A、SETPELATLONTOstuB、SETSKIPTOstuC、SETSKIPTOD、SETRELATIONTO答案：B49.在FoxPro的Browse窗口中，增加一個(gè)記錄可以使用快捷鍵（）A、ctrl+NB、ctrl+TC、trl+MD、ctrl+C答案：A50.把一棵樹(shù)轉(zhuǎn)換為二叉樹(shù)后，這棵二叉樹(shù)的形態(tài)（）A、唯一B、有多種C、有多種，但根結(jié)點(diǎn)都沒(méi)有左孩子D、有多種，但根結(jié)點(diǎn)都沒(méi)有右孩子答案：A51.設(shè)有關(guān)系與關(guān)系，下列運(yùn)算中，不合法的運(yùn)算是（）A、R×SB、R—SC、D、答案：B52.數(shù)據(jù)流圖中，兩個(gè)加工之間存在的數(shù)據(jù)流（）A、最多只能有一股B、必有一股C、可有多股D、必有多股答案：C53.數(shù)據(jù)詞典的結(jié)構(gòu)是()A、自頂向下、逐步分解的分層結(jié)構(gòu)B、自底向上、逐步歸納的分層結(jié)構(gòu)C、按字典序排列的命名數(shù)據(jù)流D、數(shù)據(jù)項(xiàng)條目的集合答案：A54.通道技術(shù)是采用專用的I/O處理機(jī)來(lái)()A、處理外設(shè)與內(nèi)存之間的信息交換B、負(fù)責(zé)文件的I/OC、負(fù)責(zé)CPU與I/O設(shè)備之間速度不匹配的情況答案：A55.一棵n個(gè)結(jié)點(diǎn)的滿二叉樹(shù)，有m個(gè)葉子結(jié)點(diǎn)，t個(gè)分支結(jié)點(diǎn)，則下面所給的關(guān)系式中，正確的是（）A、n=2m-1B、n=2(t+1)C、n=2t-1D、n=m+t+1答案：D56.二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圍是從1到10。存放數(shù)組A的全部元素所需存儲(chǔ)空間的字節(jié)數(shù)至少為（）A、90B、180C、240D、540答案：D57.設(shè)棧初始為空，輸入序列為a,b,c,d。經(jīng)過(guò)入棧、出棧、入棧、入棧、出棧操作之后，從棧中輸出的序列為（）A、,bB、a,cC、b,cD、b,a答案：B58.對(duì)關(guān)系R：及關(guān)系S：有確定結(jié)果的合法運(yùn)算是（）A、R—SB、πB，C(R×S)C、RSD、RS答案：B59.在采用虛擬存儲(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)度答案：A60.在采用連續(xù)結(jié)構(gòu)的文件系統(tǒng)中，文件的起址（物理塊號(hào)）是存放在（）A、文件的目錄項(xiàng)中B、索引表中C、文件分配表中D、索引文件中答案：A61.實(shí)體間的聯(lián)系中，工廠與工人的關(guān)系是().A、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多答案：B62.設(shè)有兩個(gè)關(guān)系R與S，運(yùn)算表示R與S的()A、自然連接B、等值連接C、笛卡兒積D、交運(yùn)算答案：A63.軟件測(cè)試過(guò)程中的驗(yàn)收是把軟件系統(tǒng)當(dāng)做單一實(shí)體進(jìn)行測(cè)試，通常檢查系統(tǒng)是否達(dá)到期望的是().A、用戶B、程序員C、系統(tǒng)管理員D、項(xiàng)目經(jīng)理答案：A64.在表長(zhǎng)為n的鏈表中進(jìn)行線性查找，它的平均查找長(zhǎng)度為（）。A、SL=n；B、ASL=(n+1)/2；C、ASL=+1；D、ASLlog2(n+1)-1；答案：B65.下面各項(xiàng)中，屬于計(jì)算機(jī)系統(tǒng)軟件的是（）A、操作系統(tǒng)B、數(shù)據(jù)庫(kù)系統(tǒng)軟件C、網(wǎng)絡(luò)系統(tǒng)軟件D、事務(wù)處理軟件答案：A66.程序地址重定位是指把程序中的邏輯地址變換成主存空間的物理地址的過(guò)程，其中動(dòng)態(tài)重定位是在()A、程序裝入時(shí)完成轉(zhuǎn)換的B、程序執(zhí)行的過(guò)程中完成轉(zhuǎn)換的C、編澤程序中完成轉(zhuǎn)換的D、編輯程序中完成轉(zhuǎn)換的答案：B67.下列不屬于數(shù)據(jù)流圖的基本元素的是().A、文件B、數(shù)據(jù)C、加工D、數(shù)據(jù)流的源點(diǎn)和終點(diǎn)答案：B68.若入棧序列為：a,b,c,d,e在入棧的過(guò)程中允許出棧，則不可熊是出棧序列的是().A、,b,c,d,eB、,d,e,c,aC、,e,d,b,aD、,e,a,b,c答案：D69.順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)是().A、存儲(chǔ)密度小、數(shù)據(jù)插入和刪除靈活B、存儲(chǔ)密度小、數(shù)據(jù)插入和刪除不靈活C、存儲(chǔ)密度大、數(shù)據(jù)插入和刪除靈活D、存儲(chǔ)密度大、數(shù)據(jù)插入和刪除不靈活答案：D70.描述進(jìn)程的基本情況以及進(jìn)程運(yùn)行變化過(guò)程的是（）A、進(jìn)程控制塊B、進(jìn)程隊(duì)列C、處理機(jī)D、操作系統(tǒng)答案：A71.數(shù)據(jù)庫(kù)最接近物理存儲(chǔ)的一層稱為（）A、概念模式B、外模式C、子模式D、內(nèi)模式答案：D72.在軟件開(kāi)發(fā)過(guò)程中，產(chǎn)生系統(tǒng)說(shuō)明書(shū)是在（）A、分析階段B、設(shè)計(jì)階段C、編寫(xiě)階段D、測(cè)試階段答案：A73.有32個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為（）A、5B、6C、7D、8答案：B74.C語(yǔ)言中，x=!a==b語(yǔ)句運(yùn)算符的執(zhí)行次序是（）A、先執(zhí)行=，再執(zhí)行!，再執(zhí)行==B、先執(zhí)行==，再執(zhí)行!，再執(zhí)行=C、先執(zhí)行!，再執(zhí)行==，再執(zhí)行=D、執(zhí)行次序是隨機(jī)的答案：C75.0、1二進(jìn)制構(gòu)成的計(jì)算機(jī)語(yǔ)言稱為（）。A、機(jī)器語(yǔ)言B、匯編語(yǔ)言C、高級(jí)語(yǔ)言D、C語(yǔ)言答案：A76.棧和隊(duì)列的不同特點(diǎn)是（）A、棧只允許在端點(diǎn)處插入和刪除元素B、隊(duì)列是先進(jìn)后出，棧是先進(jìn)先出C、隊(duì)列是線性結(jié)構(gòu)，棧是非線性結(jié)構(gòu)D、棧是先進(jìn)后出，隊(duì)列是先進(jìn)先出答案：D77.假設(shè)數(shù)據(jù)如下：4225541895776635則冒泡排序第二輪的結(jié)果為（）A、1825544295776635B、2518425466357795C、2518425477356695D、2518544266357795答案：B78.如果一個(gè)模塊直接訪問(wèn)另一個(gè)模塊的內(nèi)容，這種連接稱為()A、數(shù)據(jù)連接B、特征連接C、控制連接D、內(nèi)容連接答案：D79.設(shè)有兩個(gè)關(guān)系R和S，R和S的差（Difference）是指其元素()A、不屬于R但屬于SB、屬于R同時(shí)屬于SC、屬于R但不屬于SD、不屬于R又不屬于S答案：C80.在頁(yè)式存儲(chǔ)管理中，每次訪問(wèn)內(nèi)存的指令的執(zhí)行都要訪問(wèn)兩次內(nèi)存，其中第一次訪問(wèn)的是（）A、頁(yè)表B、空閑區(qū)表C、空閑區(qū)隊(duì)列D、空閑區(qū)鏈表答案：A81.在頁(yè)式存儲(chǔ)管理中，完成頁(yè)式地址轉(zhuǎn)換成絕對(duì)地址的是（）A、CPUB、工具軟件C、特殊外設(shè)D、操作系統(tǒng)答案：D82.一棵具有9個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，它的深度為（）A、3B、4C、5D、6答案：B83.下列數(shù)據(jù)庫(kù)的字段類型中，都可以用于排序的一組是().A、日期、字符、備注B、日期、邏輯、備注C、字符、備注、邏輯D、日期、字符、邏輯答案：D84.設(shè)輸入數(shù)列的順序?yàn)椋?，2，3，4，5，6。在入棧的同時(shí)，隨時(shí)可能有出棧的操作，不能實(shí)現(xiàn)的輸出數(shù)列為()A、1，2，3，4，6，5B、3，2，5，6，4，1C、2，4，3，5，1，6D、3，1，2，5，4，6答案：D85.軟件的（）設(shè)計(jì)又稱為總體設(shè)計(jì)，其主要任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。A、概要B、抽象C、邏輯D、規(guī)劃答案：A86.在FoxPro中對(duì)單個(gè)記錄的非索引查找，應(yīng)使用命令()A、FINDB、SEEKC、LOCATEFORD、ISP答案：C87.軟件工程中，只根據(jù)程序的功能說(shuō)明而不關(guān)心程序內(nèi)部邏輯結(jié)構(gòu)的測(cè)試方法，稱為（）A、白盒法測(cè)試B、灰盒法測(cè)試C、黑盒法測(cè)試D、綜合法測(cè)試答案：C88.有一長(zhǎng)度為12的有序表{2，8，9，12，33，42，50，64，77，80，94，100}。用二分（折半）查找方法查找值為94元素時(shí)，對(duì)關(guān)鍵字的比較次數(shù)為()A、2B、3C、4D、5答案：B89.信息世界中對(duì)應(yīng)于數(shù)據(jù)世界的一個(gè)記錄值的是（）A、實(shí)體B、實(shí)體型C、實(shí)體的個(gè)體D、實(shí)體的集合答案：C90.頁(yè)面調(diào)度算法就是用來(lái)選擇被淘汰的頁(yè)面，常見(jiàn)的頁(yè)面調(diào)度算法不包含().A、先進(jìn)先出算法B、最近最久未用算法C、最近最少使用算法D、后進(jìn)先出算法答案：D91.FoxPro。的記錄定位命令SKIP表示把記錄指針()A、往后移動(dòng)一個(gè)記錄B、原地不動(dòng)C、往前移動(dòng)一個(gè)記錄D、移動(dòng)到庫(kù)文件第一個(gè)記錄答案：A92.裸機(jī)上只能使用（）A、機(jī)器語(yǔ)言B、匯編語(yǔ)言C、高級(jí)語(yǔ)言D、C語(yǔ)言答案：A93.在DOS系統(tǒng)中為每個(gè)磁盤(pán)文件設(shè)置了一個(gè)字母的文件屬性標(biāo)識(shí)，字母為R時(shí)說(shuō)明它的屬性是()A、系統(tǒng)B、歸檔C、隱含D、只讀答案：D94.操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的（）。A、利用率B、可靠性C、穩(wěn)定性D、兼容性答案：A95.在FoxPro中欲退出APPEND狀態(tài)且放棄存盤(pán)，可用的鍵盤(pán)命令是（）A、Ctrl+WB、Ctrl+ENDC、trl+ND、Ctrl+Q答案：D96.把一棵樹(shù)轉(zhuǎn)換為二叉樹(shù)后，這棵二叉樹(shù)的形態(tài)是（）。A、唯一的；B、有多種；C、有多種，但根結(jié)點(diǎn)都沒(méi)有左孩子；D、有多種，但根結(jié)點(diǎn)都沒(méi)有右孩子；答案：A97.FoxPro的記錄定位命令SKIP表示把記錄指針()A、移動(dòng)到庫(kù)文件第一個(gè)記錄B、原地不動(dòng)C、往后移動(dòng)一個(gè)記錄D、往前移動(dòng)一個(gè)記錄答案：C98.某文件系統(tǒng)的物理結(jié)構(gòu)采用連續(xù)結(jié)構(gòu)，有一個(gè)文件file的大小是10240字節(jié)，磁盤(pán)塊的大小是1024字節(jié)，該文件占用的第一個(gè)物理塊塊號(hào)是112。該文件占用的最后一個(gè)物理塊的塊號(hào)是（）A、121B、122C、131D、132答案：A99.在下列關(guān)系中，屬于多對(duì)多關(guān)系的是（）A、廠長(zhǎng)和工廠B、工廠和工人C、董事長(zhǎng)和員52D、教師和學(xué)生答案：D100.數(shù)據(jù)的基本單位是（）A、數(shù)據(jù)項(xiàng)B、數(shù)據(jù)元素C、數(shù)據(jù)對(duì)象D、數(shù)據(jù)結(jié)構(gòu)答案：B101.在軟件開(kāi)發(fā)過(guò)程中，控制流圖用來(lái)表示（）A、數(shù)據(jù)模型B、數(shù)據(jù)加工或操作步驟C、數(shù)據(jù)結(jié)構(gòu)D、數(shù)據(jù)格式(特征)答案：B102.有一個(gè)長(zhǎng)度為13的有序表：{1,3,9,12,32,41,45,62,75,77,82,95,100}，用二分（折半）方法查找值為82的元素，查找成功時(shí)關(guān)鍵字的比較次數(shù)為（）A、1B、2C、4D、8答案：C103.線性表是（）A、一個(gè)有限序列，可以為空B、一個(gè)有限序列，不能為空C、一個(gè)無(wú)限序列，可以為空D、一個(gè)無(wú)限序列，不能為空答案：A104.磁盤(pán)操作系統(tǒng)DOS是（）A、實(shí)時(shí)操作系統(tǒng)B、單用戶單任務(wù)操作系統(tǒng)C、分時(shí)操作系統(tǒng)D、多道批處理操作系統(tǒng)答案：B105.在軟件開(kāi)發(fā)周期中，系統(tǒng)說(shuō)明書(shū)產(chǎn)生在().A、分析階段B、設(shè)計(jì)階段C、編寫(xiě)階段答案：A106.使用黑盒法測(cè)試軟件時(shí)，設(shè)計(jì)測(cè)試用例應(yīng)根據(jù)程序的（）A、功能說(shuō)明B、邏輯結(jié)構(gòu)C、輸入條件D、輸出結(jié)果答案：A107.在關(guān)系模型中，用以表示實(shí)體和實(shí)體間聯(lián)系的是（）A、指針B、二維表格C、記錄D、屬性答案：B108.設(shè)隊(duì)列初始為空，入隊(duì)序列為：a，b，c，d。經(jīng)過(guò)入隊(duì)、出隊(duì)、入隊(duì)、入隊(duì)、出隊(duì)、入隊(duì)操作之后，從隊(duì)列中出隊(duì)的元素依次為（）A、，bB、a，cC、b，dD、b，a答案：A109.二叉樹(shù)是非線性數(shù)據(jù)結(jié)構(gòu)，所以（）。A、它不能用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)；B、它不能用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)；C、用順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ)；D、順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都不能存儲(chǔ)；答案：C110.在軟件開(kāi)發(fā)中，數(shù)據(jù)流圖描述了（）A、加工的數(shù)據(jù)B、加工步驟C、加工的激發(fā)條件D、加工的控制條件答案：A111.下面關(guān)于軟件概念表述正確的是（）A、軟件就是程序B、軟件是程序加說(shuō)明書(shū)C、軟件是程序加文檔D、軟件是程序加數(shù)據(jù)答案：C112.數(shù)據(jù)詞典的結(jié)構(gòu)是()A、按字典序排列的命名數(shù)據(jù)流B、自頂向下、逐步分解的分層結(jié)構(gòu)C、數(shù)據(jù)項(xiàng)條目的集全D、自底向上、逐步歸納的分層結(jié)構(gòu)答案：B113.數(shù)據(jù)詞典的結(jié)構(gòu)是()A、按字典序排列的命名數(shù)據(jù)流B、自頂向下、逐步分解的分層結(jié)構(gòu)C、數(shù)據(jù)項(xiàng)條目的集全D、自底向上、逐步歸納的分層結(jié)構(gòu)答案：B114.一個(gè)進(jìn)程如果處于運(yùn)行狀態(tài)，說(shuō)明該進(jìn)程（）A、正在占用處理機(jī)B、正在輸入數(shù)據(jù)C、正在輸出數(shù)據(jù)D、PCB被系統(tǒng)收回答案：A115.在FoxPro中，最多可供使用的工作區(qū)有（）A、10個(gè)B、100個(gè)C、225個(gè)D、256個(gè)答案：C116.文件系統(tǒng)對(duì)數(shù)據(jù)管理的特點(diǎn)是（）A、有很高的數(shù)據(jù)獨(dú)立性B、保證數(shù)據(jù)的安全性C、數(shù)據(jù)的冗余度大D、數(shù)據(jù)能充分共享答案：C117.進(jìn)程調(diào)度中的先來(lái)先服務(wù)算法是把處理機(jī)分配給（）A、優(yōu)先數(shù)領(lǐng)先的進(jìn)程B、先進(jìn)入內(nèi)存的作業(yè)的進(jìn)程C、先進(jìn)入等待隊(duì)列的進(jìn)程D、先進(jìn)入就緒隊(duì)列的進(jìn)程答案：D118.描述客觀事物的數(shù)、字符和所有能輸入到計(jì)算機(jī)中并能被計(jì)算機(jī)程序加工處理的符號(hào)的集合稱為（）A、數(shù)據(jù)元素B、數(shù)據(jù)C、數(shù)據(jù)項(xiàng)D、數(shù)據(jù)對(duì)象答案：B119.在DOS系統(tǒng)中，文件分配表的每個(gè)表目存放一個(gè)簇號(hào)，若簇大小為8192字節(jié)，系統(tǒng)能管理的磁盤(pán)容量是512M字節(jié)，文件分配表的每個(gè)表目的長(zhǎng)度位數(shù)為（）A、12B、14C、15D、16答案：D120.研究軟件方法的目的是使軟件開(kāi)發(fā)過(guò)程（）A、規(guī)范化B、自動(dòng)化C、工程化D、具體化答案：A121.在面向?qū)ο蟮姆治龇椒ㄖ?，?duì)象的抽象方法有（）A、類化、一般化和繼承、集約化、泛化B、一般化和繼承、集約化、組合化、泛化C、類化、一般化和繼承、集約化、組合化D、類化、集約化、組合化、泛化答案：C122.下列不層于數(shù)據(jù)的基本單位表示方式的是().A、數(shù)據(jù)元素B、結(jié)點(diǎn)C、記錄D、字節(jié)答案：D123.數(shù)據(jù)庫(kù)的外模式又稱為（）A、子模式B、模式C、概念模式D、存儲(chǔ)模式答案：A124.設(shè)輸入字母序列為a，b，c，d，e，f。在入棧的過(guò)程中也可進(jìn)行出棧，則不能實(shí)現(xiàn)的出棧序列為()A、，b，c，d，e，fB、c，b，e，f，d，a，C、，a，b，e，d，fD、b，d，c，e，a，f答案：C125.DOS系統(tǒng)為文件分配磁盤(pán)空間的最小單位是（）A、扇區(qū)B、簇C、字節(jié)D、柱面答案：B126.分配到必要的資源并獲得處理機(jī)時(shí)的狀態(tài)是（）A、就緒狀態(tài)B、執(zhí)行狀態(tài)C、阻塞狀態(tài)D、撤消狀態(tài)答案：B127.超市購(gòu)物付款時(shí)，管理各個(gè)計(jì)算機(jī)終端的操作系統(tǒng)最可能屬于（）A、網(wǎng)絡(luò)系統(tǒng)B、分布式系統(tǒng)C、分時(shí)系統(tǒng)D、實(shí)時(shí)系統(tǒng)答案：C128.實(shí)體模型中必須定義（）A、實(shí)體和關(guān)鍵字B、屬性和關(guān)鍵字C、實(shí)體和屬性D、關(guān)鍵字答案：C129.在FoxPro中對(duì)單個(gè)記錄的非索引查找，應(yīng)使用命令()A、FINDB、SEEKC、LOCATEFORD、ISP答案：C130.下列選項(xiàng)中屬于事務(wù)處理軟件的是（）A、工資管理軟件B、系統(tǒng)仿真軟件C、繪圖軟件D、專家系統(tǒng)答案：A131.設(shè)某棵二叉樹(shù)中有1000個(gè)結(jié)點(diǎn)，則該二叉樹(shù)的最小高度為（）。A、9B、10C、11D、12答案：B132.在FoxPro中，與查詢命令LOCATEFOR配合、查看下一個(gè)滿足條件的記錄的命令是（）A、CONTINUEB、NEXTC、SKIPD、GO答案：A133.程序地址重定位是指把程序中的邏輯地址變換成主存空間的物理地址的過(guò)程，其中動(dòng)態(tài)重定位是在()A、程序裝入時(shí)完成轉(zhuǎn)換的B、程序執(zhí)行的過(guò)程中完成轉(zhuǎn)換的C、編澤程序中完成轉(zhuǎn)換的D、編輯程序中完成轉(zhuǎn)換的答案：B134.使用指令助記符組成的語(yǔ)句所形成的語(yǔ)言叫做()A、匯編語(yǔ)言B、數(shù)據(jù)庫(kù)語(yǔ)言C、高級(jí)語(yǔ)言D、人工智能語(yǔ)言答案：A135.作為軟件設(shè)計(jì)基礎(chǔ)和驗(yàn)收依據(jù)的重要文檔是()A、系統(tǒng)說(shuō)明書(shū)B(niǎo)、模塊說(shuō)明書(shū)C、數(shù)據(jù)說(shuō)明D、程序說(shuō)明答案：A136.軟件維護(hù)是軟件生命期在某一階段的基本任務(wù)，這個(gè)階段是（）A、分析階段B、設(shè)計(jì)階段C、測(cè)試階段D、運(yùn)行階段答案：D137.二維數(shù)組A中的每個(gè)元素的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到l0，從首地址SA開(kāi)始連續(xù)存放在存儲(chǔ)器內(nèi)，當(dāng)該數(shù)組以行序?yàn)橹餍蝽樞虼尜A時(shí)，元素A[8][5]的起始地址為（）A、SA+141B、SA+144C、SA+222D、SA+225答案：C138.一個(gè)進(jìn)程被喚醒意味著（）。A、該進(jìn)程重新占有了CPUB、它的優(yōu)先權(quán)變?yōu)樽畲驝、其PCB移至等待隊(duì)列隊(duì)首D、進(jìn)程變?yōu)榫途w狀態(tài)答案：D139.在軟件工程的設(shè)計(jì)階段，結(jié)構(gòu)化設(shè)計(jì)方法簡(jiǎn)稱為()A、SA法B、SDT法C、SD法D、SP法答案：C140.深度為K的滿二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)有()A、2kB、2k-1C、2k-1D、2k-1-1答案：B141.設(shè)一個(gè)順序棧的大小為n(n>0)，指針top指向棧頂元素的位置，判別棧是否為空的條件語(yǔ)句是（）A、if(top==0)B、if(top=0)C、if(top>n)D、if(top!=0)答案：A142.在系統(tǒng)中，一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源。這里的臨界資源是指（）A、硬件和軟件資源B、僅僅CPUC、外部設(shè)備D、內(nèi)存答案：A143.進(jìn)程已獲得了CPU以外的一切所需的資源，但CPU尚未分配給它，此時(shí)被稱為處于()A、阻塞狀態(tài)B、封鎖狀態(tài)C、掛起狀態(tài)D、就緒狀態(tài)答案：D144.在長(zhǎng)度為n+1的順序存儲(chǔ)的線性表中刪除第i個(gè)元素（1≤i≤n），需向前移動(dòng)的元素有()A、i個(gè)B、n-i個(gè)C、n-i+1個(gè)D、n個(gè)答案：C145.黑盒測(cè)試法主要檢查程序的（）A、功能是否正確B、每條語(yǔ)句是否被執(zhí)行C、每條路徑是否被覆蓋D、運(yùn)算結(jié)果是否正確答案：A146.一個(gè)結(jié)點(diǎn)的子樹(shù)個(gè)數(shù)稱為該結(jié)點(diǎn)的（）A、權(quán)B、深度C、高度D、度答案：D147.在文件系統(tǒng)中為解決文件的重名問(wèn)題，可采用（）A、通配符B、文件路徑名C、一級(jí)目錄結(jié)構(gòu)D、二級(jí)或多級(jí)目錄結(jié)構(gòu)答案：B148.在面向?qū)ο蟮姆治龇椒ㄖ?，把結(jié)構(gòu)上和操作上具有共同性質(zhì)的對(duì)象集中起來(lái)當(dāng)作一個(gè)對(duì)象看待的方法叫（）A、類化B、實(shí)例化C、集約化D、組合化答案：A149.軟件測(cè)試的白盒法采用了（）A、等價(jià)分類法B、語(yǔ)言覆蓋C、因果圖法D、錯(cuò)誤推測(cè)法答案：B150.對(duì)象的抽取方法不包括（）A、一般化和繼承B、集約化C、組合化D、實(shí)例化答案：D151.進(jìn)程調(diào)度中的先來(lái)先服務(wù)算法是把處理機(jī)分配給()A、先進(jìn)入等待隊(duì)列的進(jìn)程B、先進(jìn)入就緒隊(duì)列的進(jìn)程C、優(yōu)先數(shù)領(lǐng)先的進(jìn)程D、先進(jìn)入內(nèi)存的作業(yè)的進(jìn)程答案：B152.如果一個(gè)模塊直接訪問(wèn)另一個(gè)模塊的內(nèi)容，這種連接稱為()A、數(shù)據(jù)連接B、特征連接C、控制連接D、內(nèi)容連接答案：D153.微機(jī)上的DOS是一種()A、分時(shí)操作系統(tǒng)B、網(wǎng)絡(luò)操作系統(tǒng)C、多道批處理操作系統(tǒng)D、單用戶單任務(wù)操作系統(tǒng)答案：D154.一棵深度為k的滿二叉樹(shù)中結(jié)點(diǎn)的個(gè)數(shù)是（）。A、2k-1；B、2k；C、2k-1；D、2k+1；答案：A155.在Windows窗口中，實(shí)現(xiàn)移動(dòng)整個(gè)窗口是靠用鼠標(biāo)拖動(dòng)（）A、菜單欄B、標(biāo)題欄C、工作區(qū)D、狀態(tài)欄答案：B156.一棵二叉樹(shù)，其葉子數(shù)為10，則其度為2的結(jié)點(diǎn)數(shù)為()A、9B、10C、11D、12答案：A157.在采用鏈接結(jié)構(gòu)的文件系統(tǒng)中，存放在文件目錄中的起址是（）A、文件索引表的首址B、文件鏈接表的首址C、該文件第一個(gè)物理塊的地址D、文件分配表的首址答案：A158.軟件維護(hù)費(fèi)用高的主要原因是（）A、生產(chǎn)率高B、生產(chǎn)率低C、維護(hù)人員多D、維護(hù)人員少答案：C159.在聯(lián)合測(cè)試(又稱為組裝測(cè)試)中若為每一個(gè)被測(cè)試的模塊設(shè)計(jì)一個(gè)驅(qū)動(dòng)模塊和樁模塊，則其采取的測(cè)試方法是()A、自頂向下B、自底向上C、非漸增式D、漸增式答案：C160.采用結(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)系答案：A161.Jackson設(shè)計(jì)方法由英國(guó)的M·Jackson提出的，它是一種面向——的設(shè)計(jì)方法。（）。A、對(duì)象B、數(shù)據(jù)流C、數(shù)據(jù)結(jié)構(gòu)D、控制結(jié)構(gòu)答案：C162.不含任何結(jié)點(diǎn)的空樹(shù)（）。A、是一棵樹(shù)；B、是一棵二叉樹(shù)；C、是一棵樹(shù)也是一棵二叉樹(shù)；D、既不是一棵樹(shù)也不是一棵二叉樹(shù)；答案：B163.在一采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，頁(yè)的大小是1024字節(jié)，邏輯地址5119對(duì)應(yīng)的物理地址是6143，邏輯地址5119所在的頁(yè)裝入內(nèi)存的（）A、第3塊B、第4塊C、第5塊D、第6塊答案：C164.在一采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，頁(yè)的大小是1024字節(jié)，邏輯地址中的頁(yè)號(hào)是3，頁(yè)內(nèi)相對(duì)地址為245，其邏輯地址是（）A、3317B、3345C、4987D、6756答案：A165.實(shí)施應(yīng)用軟件程序編寫(xiě)的主要依據(jù)是（）A、系統(tǒng)說(shuō)明書(shū)B(niǎo)、數(shù)據(jù)說(shuō)明書(shū)C、模塊說(shuō)明書(shū)D、數(shù)據(jù)流程圖答案：C166.若入棧序列為1，2，3，4，在入棧的過(guò)程中允許出棧，則（）不可能是一個(gè)出棧序列。A、1，4，3，2；B、2，3，4，1；C、3，1，4，2；D、3，4，2，1；答案：C167.操作系統(tǒng)的五大管理功能不包括().A、時(shí)鐘管理B、存儲(chǔ)管理C、文件管理D、作業(yè)管理答案：A168.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門(mén)關(guān)系運(yùn)算包括（）A、排序、索引、統(tǒng)計(jì)B、選擇、投影、連接C、關(guān)聯(lián)、更新、排序D、顯示、打印、制表答案：B169.深度為K的滿二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)有()A、2kB、2k-1C、2k-1D、2k-1-1答案：B170.設(shè)關(guān)系R有屬性A，B，C，將R在A，C兩個(gè)屬性上進(jìn)行投影可記為（）A、A，c(R)B、A，c(R)C、A，c(R)答案：B171.關(guān)于二叉樹(shù)的遍歷，以得到根結(jié)點(diǎn)先后為順序，下列排序正確的是（）A、先序、中序、后序B、先序、后序、中序C、中序、先序、后序D、后序、先序、中序答案：A172.關(guān)于C語(yǔ)言程序的正確敘述是（）A、main()所在行的末尾必須要有分號(hào)(；)B、主函數(shù)的函數(shù)體不一定用花括號(hào)({})括起來(lái)C、一個(gè)完整的C程序可以沒(méi)有任何函數(shù)D、C語(yǔ)言程序的簡(jiǎn)單語(yǔ)句必須用分號(hào)(；)作為語(yǔ)句的結(jié)束符答案：D173.在現(xiàn)代社會(huì)中，私家車擁有者(車主)與他所擁有的汽車之間的所屬聯(lián)系是()A、一對(duì)一的聯(lián)系B、多對(duì)多的聯(lián)系C、多對(duì)一的聯(lián)系D、一對(duì)多的聯(lián)系答案：D174.操作系統(tǒng)屬于（）A、應(yīng)用軟件B、系統(tǒng)軟件C、工具軟件D、專用軟件答案：B175.以下數(shù)據(jù)結(jié)構(gòu)中屬于線性結(jié)構(gòu)的是（）A、網(wǎng)絡(luò)B、棧C、圖D、二叉樹(shù)答案：B176.文件是儲(chǔ)存在具體的存儲(chǔ)介質(zhì)上的，如磁盤(pán)、光盤(pán)等，存儲(chǔ)介質(zhì)的物理單位是().A、盤(pán)B、卷C、塊D、頁(yè)答案：B177.對(duì)待排序的記錄{45，2l，53，13，86，79，67，36}進(jìn)行快速排序，則第一趟排序后的結(jié)果是（）A、13，2l，36，45，53，79，67，86B、21，45，13，53，67，86，79，36C、13，21，36，45，86，79，67，53D、36，21，13，45，86，79，67，53答案：D178.結(jié)構(gòu)化設(shè)計(jì)是一種應(yīng)用最廣泛的系統(tǒng)設(shè)計(jì)方法，是以（）為基礎(chǔ)，自頂向下，求精和模塊化的過(guò)程。（）A、數(shù)據(jù)流B、數(shù)據(jù)流圖C、數(shù)據(jù)庫(kù)D、數(shù)據(jù)結(jié)構(gòu)答案：B179.設(shè)有關(guān)系R：及關(guān)系S：，對(duì)它們進(jìn)行有結(jié)果的合法運(yùn)算是（）A、B、RSC、R—SD、R∪S答案：A180.在FoxPro中，排序命令SORTTO<庫(kù)文件名>ON<關(guān)鍵字段名>/D中的參數(shù)D表示該關(guān)鍵字段是（）A、按遞增方式排序B、不分英文字母大小寫(xiě)排序C、按英文大寫(xiě)字母排序D、按遞減方式排序答案：D181.可同時(shí)存在于一個(gè)系統(tǒng)中，各進(jìn)程按獨(dú)立的、不可預(yù)知的速度推進(jìn)，是指進(jìn)程的（）A、多樣性B、動(dòng)態(tài)性C、并發(fā)性D、實(shí)時(shí)性答案：C182.面向?qū)ο蟪绦蛟O(shè)計(jì)方法產(chǎn)生的模塊是().A、功能子系統(tǒng)B、類模塊C、對(duì)象D、邏輯模塊答案：B183.數(shù)據(jù)庫(kù)的基本特點(diǎn)是（）。A、(1)數(shù)據(jù)可以共享(2)數(shù)據(jù)獨(dú)立性(3)數(shù)據(jù)冗余大，易移植(4)統(tǒng)一管理和控制B、(1)數(shù)據(jù)可以共享(2)數(shù)據(jù)獨(dú)立性(3)數(shù)據(jù)冗余小，易擴(kuò)充(4)統(tǒng)一管理和控制C、(1)數(shù)據(jù)可以共享(2)數(shù)據(jù)互換性(3)數(shù)據(jù)冗余小，易擴(kuò)充(4)統(tǒng)一管理和控制D、(1)數(shù)據(jù)非結(jié)構(gòu)化(2)數(shù)據(jù)獨(dú)立性(3)數(shù)據(jù)冗余小，易擴(kuò)充(4)統(tǒng)一管理和控制答案：B184.單鏈表適用于（）A、隨機(jī)查找B、二分(折半)查找C、順序查找D、散列查找答案：C185.下列不屬于基本操作系統(tǒng)的是（）A、批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng)C、實(shí)時(shí)操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)答案：D186.設(shè)有兩個(gè)關(guān)系R與S，它們的并運(yùn)算可表示為（）A、RnSB、RSC、RSD、R×S答案：B187.DBA是數(shù)據(jù)庫(kù)系統(tǒng)中的（）A、數(shù)據(jù)庫(kù)B、數(shù)據(jù)庫(kù)管理員C、數(shù)據(jù)分析員D、數(shù)據(jù)庫(kù)用戶答案：B188.在范例關(guān)系查詢RQBE中，查詢程序可以保存在當(dāng)前目錄中。其擴(kuò)展名為()A、QBEB、RQBC、PRGD、QPR答案：D189.現(xiàn)代數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)庫(kù)應(yīng)常駐在（）A、磁帶上B、光盤(pán)上C、內(nèi)存中D、磁盤(pán)上答案：D190.在現(xiàn)代社會(huì)中，私家車擁有者(車主)與他所擁有的汽車之間的所屬聯(lián)系是()A、一對(duì)一的聯(lián)系B、多對(duì)多的聯(lián)系C、多對(duì)一的聯(lián)系D、一對(duì)多的聯(lián)系答案：D191.下列查找、排序方法中時(shí)間復(fù)雜度為0（nlog2n）的方法是（）A、直接插入排序B、線性查找C、二分插入排序D、二分查找答案：D192.在一個(gè)采用索引文件結(jié)構(gòu)的文件系統(tǒng)中，有一個(gè)文件的索引表有4個(gè)表目，磁盤(pán)塊大小是1024字節(jié)。該文件字節(jié)數(shù)最多為（）A、1024B、2048C、4096D、8192答案：C193.實(shí)時(shí)應(yīng)用軟件主要用于（）A、科學(xué)計(jì)算B、監(jiān)督與控制C、事務(wù)處理D、邏輯推理答案：B194.單鏈表適用于()A、順序查找B、隨機(jī)查找C、散列查找D、二分(折半)查找答案：A195.線性表若采用鏈表存儲(chǔ)，其（）A、所有結(jié)點(diǎn)的地址必須是連續(xù)的B、部分結(jié)點(diǎn)的地址必須是連續(xù)的C、所有結(jié)點(diǎn)的地址一定不連續(xù)D、所有結(jié)點(diǎn)的地址連續(xù)、不連續(xù)都可以答案：D196.DOS對(duì)存儲(chǔ)區(qū)管理所采用的方式是（）A、單一連續(xù)分配B、簡(jiǎn)單頁(yè)式存儲(chǔ)管理C、段式存儲(chǔ)管理D、段頁(yè)式存儲(chǔ)管理答案：A197.在數(shù)據(jù)庫(kù)中由用戶視圖中各種記錄類型的相應(yīng)定義所組成的、是用戶允許使用的那部分?jǐn)?shù)據(jù)的邏輯結(jié)構(gòu)稱為（）A、概念模式B、內(nèi)模式C、模式D、子模式答案：D198.在計(jì)算機(jī)中不考慮具體的存儲(chǔ)方式或存儲(chǔ)位置，是獨(dú)立于計(jì)算機(jī)的數(shù)據(jù)結(jié)構(gòu)稱為數(shù)據(jù)的()A、邏輯結(jié)構(gòu)B、線性結(jié)構(gòu)C、順序結(jié)構(gòu)D、物理結(jié)構(gòu)答案：A199.產(chǎn)生模塊說(shuō)明書(shū)及考慮模塊內(nèi)部采用什么算法的工作是處于()A、總體設(shè)計(jì)階段B、模塊設(shè)計(jì)階段C、詳細(xì)設(shè)計(jì)階段D、接口設(shè)計(jì)階段答案：C200.操作系統(tǒng)是一種（）A、程序B、系統(tǒng)軟件C、應(yīng)用軟件D、通用軟件答案：B201.某計(jì)算機(jī)系統(tǒng)采用頁(yè)式存儲(chǔ)管理，程序的邏輯地址總長(zhǎng)為32位，頁(yè)大小是4096字節(jié)，用戶程序最大頁(yè)數(shù)為（）A、1MB、2MC、3MD、4M答案：A202.負(fù)責(zé)在開(kāi)機(jī)時(shí)對(duì)微型計(jì)算機(jī)進(jìn)行初步檢測(cè)并提供基本設(shè)備的驅(qū)動(dòng)程序的輸入輸出程序是()A、DBAB、DBMSC、D—ROMD、ROM—BIOS答案：D203.確定程序編碼執(zhí)行與需求說(shuō)明之間的符合程度（包括各種分析、測(cè)試、驗(yàn)證及排錯(cuò)工作）所使用的軟件工具是（）A、設(shè)計(jì)工具B、編碼工具C、確認(rèn)工具D、維護(hù)工具答案：C204.在一個(gè)采用頁(yè)式存儲(chǔ)管理的操作系統(tǒng)環(huán)境下，頁(yè)的大小是1024字節(jié)，程序地址為3249的頁(yè)內(nèi)相對(duì)地址是()A、177B、188C、512D、1035答案：A205.分配到必要的資源并獲得處理時(shí)機(jī)的狀態(tài)是（）。A、就緒狀態(tài)B、執(zhí)行狀態(tài)C、阻塞狀態(tài)D、撒消狀態(tài)答案：B206.一棵二叉樹(shù)，其葉子數(shù)為10，則其度為2的結(jié)點(diǎn)數(shù)為()A、9B、10C、11D、12答案：A207.若有18個(gè)元素的有序表存放在一維數(shù)組A[19]中，第一個(gè)元素放A[1]中，現(xiàn)進(jìn)行二分查找，則查找A[3]的比較序列的下標(biāo)依次為（）。A、1，2，3B、9，5，2，3C、9，5，3D、9，4，2，3答案：D208.在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)（）。A、數(shù)據(jù)庫(kù)系統(tǒng)階段B、文件系統(tǒng)階段C、人工管理階段D、數(shù)據(jù)項(xiàng)管理階段答案：A209.根據(jù)采用的數(shù)據(jù)模型來(lái)考慮，數(shù)據(jù)庫(kù)管理系統(tǒng)Foxpro屬于（）A、層次型B、關(guān)系型C、網(wǎng)狀型D、面向?qū)ο笮痛鸢福築210.樹(shù)中結(jié)點(diǎn)A有3個(gè)兄弟，且結(jié)點(diǎn)B是A的雙親結(jié)點(diǎn)，則結(jié)點(diǎn)B的度是()A、1B、3C、4D、5答案：C211.數(shù)據(jù)庫(kù)的多種字段類型中，不．能．用來(lái)排序的字段是()A、日期B、備注C、字符D、邏輯答案：B填空題1.具有64個(gè)結(jié)點(diǎn)但只有一個(gè)葉子結(jié)點(diǎn)的二叉樹(shù)的高度為_(kāi)_（）__。答案：642.線性有序表（）是從小到大排列的，對(duì)一個(gè)給定的值k，用二分法檢索表中與k相等的元素，在查找不成功的情況下，最多需要檢索（）次。答案：9．3.數(shù)據(jù)的（）結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。答案：邏輯4.目前常用的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和（）三種。答案：關(guān)系模型5.常用的文件物理結(jié)構(gòu)有三種：連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)和_（）____。答案：索引結(jié)構(gòu)6.棧中不允許插入和刪除運(yùn)算的一端稱為()。答案：棧底7.在軟件開(kāi)發(fā)過(guò)程中測(cè)試階段的基本任務(wù)是_____（）____。答案：設(shè)計(jì)好的測(cè)試用例8.在面向?qū)ο蟮姆治龇椒ㄖ校瑢?duì)象的抽象有以下幾種：（）、一般化和繼承、集約化、組合化。答案：類化9.在成批處理環(huán)境下，處理機(jī)和輸入輸出設(shè)備是用（）_方式工作的。答案：串行10.結(jié)構(gòu)化設(shè)計(jì)方法的基本思想是將系統(tǒng)設(shè)計(jì)成由相對(duì)獨(dú)立、單一功能的()組成的結(jié)構(gòu)。答案：模塊11.進(jìn)程是一個(gè)具有（）的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。答案：獨(dú)立功能12.數(shù)學(xué)式“30<Y<50”對(duì)應(yīng)的c語(yǔ)言表達(dá)式是（）。答案：y>30S&&y<5013.三元組表中的每個(gè)結(jié)點(diǎn)對(duì)應(yīng)與稀疏矩陣的一個(gè)非零元素，它包含有三個(gè)數(shù)據(jù)項(xiàng)，分別表示該元素的（），（）和（）。答案：行下標(biāo)；列下標(biāo)；元素值。14.進(jìn)程存在的標(biāo)志是（）,它隨著進(jìn)程的產(chǎn)生而建立。答案：PCB15.除了生命周期之外，原型法也是軟件工程中一種有效的應(yīng)用模式，常用的原型有（）、工作原型、現(xiàn)有程序等三種形態(tài)。三、簡(jiǎn)答題答案：紙上原型16.文件有流式結(jié)構(gòu)和()兩種邏輯結(jié)構(gòu)。答案：記錄式文件17.把高級(jí)語(yǔ)言源程序翻譯成機(jī)器語(yǔ)言目標(biāo)程序的程序稱為_(kāi)_（）_程序。答案：語(yǔ)言處理18.實(shí)時(shí)應(yīng)用軟件答案：用于監(jiān)督與控制，要求計(jì)算機(jī)在規(guī)定時(shí)限內(nèi)對(duì)外部的信號(hào)和事件作出響應(yīng)。19.完全不考慮程序的內(nèi)部結(jié)果和處理過(guò)程，只檢査程序的功能是否能按照規(guī)格說(shuō)明正常使用，該測(cè)試方法稱（）。答案：黑盒法20.深度為K()的完全二叉樹(shù)至多有__（）_個(gè)結(jié)點(diǎn)。答案：K≥1|2k-121.對(duì)于一臺(tái)只有硬件構(gòu)成()，而沒(méi)有安裝任何軟件的計(jì)算機(jī)被稱為（）。答案：通常包括：中央處理器CPU、儲(chǔ)存器、輸入和輸出設(shè)備|裸機(jī)22.運(yùn)行各種計(jì)算機(jī)語(yǔ)言編制的程序，必須靠最基本的系統(tǒng)軟件____（）___的支持。答案：操作系統(tǒng)23.采用工程的概念、原理、技術(shù)與方法來(lái)研究和維護(hù)軟件的方法體系稱為（）。答案：軟件工程學(xué)24.復(fù)合索引文件答案：復(fù)合索引文件是一種較特殊的索引表，它可以包含多種索引，其中的每個(gè)索引由唯一的標(biāo)識(shí)名所定義。復(fù)合索引文件的擴(kuò)展名為.cdx。25.專家系統(tǒng)、模式識(shí)別、神經(jīng)網(wǎng)絡(luò)等是近年來(lái)應(yīng)用非常廣泛的__（）__軟件，它們均屬于應(yīng)用軟件。答案：人工智能26.數(shù)據(jù)運(yùn)算中，程序的()和占用的存儲(chǔ)空間是衡量算法的兩個(gè)指標(biāo)。答案：運(yùn)行時(shí)間27.一棵具有257個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，它的深度為_(kāi)_（）___。答案：928.數(shù)據(jù)的基本單位是（），它可以由數(shù)據(jù)項(xiàng)組成。答案：數(shù)據(jù)元素29.根據(jù)數(shù)據(jù)變換性質(zhì)，數(shù)據(jù)流圖分為二類，即變換型結(jié)構(gòu)和()。答案：事務(wù)型結(jié)構(gòu)30.在程序中被作為一個(gè)整體而加以考慮和處理的是_（）__，它是數(shù)據(jù)運(yùn)算的基本單位，并且通常具有完整確定的實(shí)際意義。答案：數(shù)據(jù)元素31.根據(jù)軟件開(kāi)發(fā)的生命周期，軟件開(kāi)發(fā)可分為：分析、（）、編寫(xiě)、軟件測(cè)試以及運(yùn)行等階段。答案：軟件設(shè)計(jì)32.一棵完全二叉樹(shù)具有17個(gè)結(jié)點(diǎn)，則它的高度為_(kāi)_（）__。答案：533.順序表結(jié)構(gòu)簡(jiǎn)單，它能夠直接訪問(wèn)線性表中任意一個(gè)數(shù)據(jù)元素，故適宜于數(shù)據(jù)元素的（）存取。答案：隨機(jī)34.匯編語(yǔ)言程序()經(jīng)過(guò)__（）________翻譯成機(jī)器語(yǔ)言程序()。答案：源程序|匯編程序|目標(biāo)程序35.FoxPro的數(shù)據(jù)庫(kù)文件相當(dāng)于一個(gè)（）,庫(kù)文件的每一行是一個(gè)記錄，每一列是一個(gè)字段。答案：二維表36.在多道程序系統(tǒng)中，從微觀上看CPU每個(gè)時(shí)刻可運(yùn)行的程序道數(shù)為()。答案：137.進(jìn)程間必須通過(guò)互斥方式實(shí)現(xiàn)共享的資源稱為（）。答案：臨界資源38.語(yǔ)言處理程序包括（）和編譯程序兩類。答案：解釋程序39.在一棵二叉樹(shù)中，設(shè)度為0的結(jié)點(diǎn)個(gè)數(shù)為n0，度為2的結(jié)點(diǎn)個(gè)數(shù)為n2，則n0與n2的關(guān)系為n0=（）_。答案：n2＋140.軟件分析可分為問(wèn)題定義、可行性研究和__（）___三個(gè)步驟來(lái)實(shí)施。答案：需求分析41.在長(zhǎng)度為n的順序存儲(chǔ)的線性表中刪除第i個(gè)元素()需向前移動(dòng)()個(gè)元素。答案：1≤i≤n|n--i42.在有向圖中，以頂點(diǎn)V為終點(diǎn)的邊的數(shù)目稱為v的（）。答案：入度43.根據(jù)數(shù)據(jù)變換性質(zhì)，數(shù)據(jù)流圖分為二類，即變換型結(jié)構(gòu)和()。三、問(wèn)答題答案：事務(wù)型結(jié)構(gòu)44.數(shù)組是最常用的數(shù)據(jù)結(jié)構(gòu)之一，它是由（）類型的數(shù)據(jù)元素構(gòu)造而成。答案：相同45.在長(zhǎng)度為n的順序存儲(chǔ)的線性表中刪除第i個(gè)元素(1≤i≤n)需向前移動(dòng)()個(gè)元素。答案：n-i46.FoxPro的日期表達(dá)形式為()。答案：mm/dd/yy或月月/日日/年年47.（）是被限定為只能在表的一端進(jìn)行插入運(yùn)算，在表的另一端進(jìn)行刪除運(yùn)算的線性表。答案：隊(duì)列。48.軟件系統(tǒng)的生命期可依次劃分為分析、__（）__、編寫(xiě)、測(cè)試、運(yùn)行五個(gè)階段。答案：設(shè)計(jì)49.在軟件開(kāi)發(fā)過(guò)程中，SA方法采用工具_(dá)_____（）__來(lái)描述系統(tǒng)的組成部分及各部分之間的聯(lián)系。答案：數(shù)據(jù)流圖50.對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在指針P所指結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度是_（））__。答案：O（151.用命令USE＜庫(kù)文件名＞INDEX＜索引文件名表＞打開(kāi)多個(gè)索引文件時(shí)，索引文件名之間必須用（）隔開(kāi)。答案：逗號(hào)52.在文件系統(tǒng)中，數(shù)據(jù)是面向__（）__的。答案：某個(gè)應(yīng)用程序53.操作系統(tǒng)控制和管理計(jì)算機(jī)的硬件、（）資源，實(shí)現(xiàn)對(duì)處理機(jī)、存儲(chǔ)器、I/O設(shè)備、文件等四類資源的管理。答案：軟件54.結(jié)構(gòu)化設(shè)計(jì)方法的基本思想是將系統(tǒng)設(shè)計(jì)成由相對(duì)獨(dú)立、單一功能的()組成的結(jié)構(gòu)。答案：模塊55.實(shí)時(shí)操作系統(tǒng)、分時(shí)操作系統(tǒng)、__（）___操作系統(tǒng)是常用的3種類型的操作系統(tǒng)。答案：多道批處理56.虛擬存儲(chǔ)管理是把（）作為內(nèi)存使用，它提供給用戶一個(gè)比實(shí)際內(nèi)存大得多的地址空間，使用戶在編程時(shí)可以不考慮存儲(chǔ)空間的限制。答案：外存57.進(jìn)程控制塊PCB答案：進(jìn)程控制塊PCB為描述進(jìn)程基本情況以以及進(jìn)程的運(yùn)行變化過(guò)程而定義一個(gè)專門(mén)的數(shù)據(jù)結(jié)構(gòu)。58.一個(gè)FoxPro的數(shù)據(jù)庫(kù)文件由兩部分組成，一部分是()，另一部分是數(shù)據(jù)記錄。答案：庫(kù)文件的框架或數(shù)據(jù)庫(kù)的結(jié)構(gòu)59.以硬件為物質(zhì)基礎(chǔ)，加裝軟件擴(kuò)充后的計(jì)算機(jī)系統(tǒng)被稱為()計(jì)算機(jī)。答案：虛擬60.控制和管理計(jì)算機(jī)硬件、軟件資源，合理組織計(jì)算機(jī)工作流程，方便用戶使用的程序的集合稱為（）。答案：操作系統(tǒng)61.文件有流式結(jié)構(gòu)和()兩種邏輯結(jié)構(gòu)。答案：記錄式文件62.構(gòu)成計(jì)算機(jī)系統(tǒng)的物理部分是（），它是計(jì)算機(jī)系統(tǒng)工作的基礎(chǔ)。答案：硬件63.FoxPro的日期表達(dá)形式為()。答案：mm/dd/yy或月月/日日/年年64.處于運(yùn)行隊(duì)列的進(jìn)程至少有（）。答案：一個(gè)65.FoxPro中，用USE命令打開(kāi)數(shù)據(jù)庫(kù)文件時(shí)，記錄的指針總是指向數(shù)據(jù)庫(kù)的__（）__記錄。答案：第一條66.將客觀世界中的信息規(guī)范化、數(shù)據(jù)化之后送入計(jì)算機(jī)的數(shù)據(jù)庫(kù)中保存起來(lái)，這一過(guò)程要經(jīng)過(guò)現(xiàn)實(shí)世界、___（）__、數(shù)據(jù)世界這三個(gè)領(lǐng)域。答案：信息世界67.在樹(shù)形目錄結(jié)構(gòu)中用____（）__表示一個(gè)文件在系統(tǒng)()的位置。答案：路徑名|磁盤(pán)上68.在多道程序系統(tǒng)中，從微觀上看CPU每個(gè)時(shí)刻可運(yùn)行的程序道數(shù)為()。答案：169.操作系統(tǒng)控制和管理計(jì)算機(jī)的硬件、軟件資源，實(shí)現(xiàn)對(duì)處理機(jī)、（）、I/O設(shè)備、文件等四類資源的管理。答案：存儲(chǔ)器70.語(yǔ)言處理程序分為_(kāi)___（）___和編譯程序兩類。答案：解釋71.引入緩沖的主要的目的是為了改善（）___之間速度不匹配的問(wèn)題。答案：CPU和I/O設(shè)備72.在數(shù)據(jù)世界中，與實(shí)體型相對(duì)應(yīng)的概念是（）。答案：記錄型73.在軟件開(kāi)發(fā)過(guò)程中，階段評(píng)審的目的是___（）___。答案：保證與提高軟件的質(zhì)量74.文件常用的三種物理結(jié)構(gòu)是（）、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)。答案：連續(xù)結(jié)構(gòu)75.已知一棵滿二叉樹(shù)的深度為8，則它共有（）個(gè)結(jié)點(diǎn)。答案：25576.在具有n個(gè)單元的循環(huán)隊(duì)列中，為了易于判別隊(duì)列是空或者是滿，常約定此隊(duì)列中最多可使用的單元個(gè)數(shù)為（）_個(gè)。答案：n-177.常用的進(jìn)程調(diào)度算法有：先來(lái)先服務(wù)調(diào)度算法、_（）_和時(shí)間片輪轉(zhuǎn)調(diào)度算法。答案：優(yōu)先數(shù)調(diào)度算法78.一個(gè)進(jìn)程至少有三種基本狀態(tài)，即：（）、運(yùn)行、等待。答案：就緒79.數(shù)據(jù)運(yùn)算中，程序的()和占用的存儲(chǔ)空間是衡量算法的兩個(gè)指標(biāo)。答案：運(yùn)行時(shí)間80.數(shù)據(jù)是提供給計(jì)算機(jī)處理的符號(hào)的集合，_（）_是數(shù)據(jù)的基本單元。答案：數(shù)據(jù)元素81.在數(shù)據(jù)的存放無(wú)規(guī)律而言的線性表中進(jìn)行檢索的最佳方法是（）。答案：線性檢索。82.表征某一類型實(shí)體的屬性的集合稱為_(kāi)_（）__。答案：實(shí)體型83.把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元中的存儲(chǔ)結(jié)構(gòu)是（）。答案：順序存儲(chǔ)結(jié)構(gòu)84.在計(jì)算機(jī)系統(tǒng)中把兩個(gè)或兩個(gè)以上的進(jìn)程無(wú)限期地等待下去永遠(yuǎn)不會(huì)改變的狀態(tài)稱為（）。答案：死鎖85.一個(gè)FoxPro的數(shù)據(jù)庫(kù)文件由兩部分組成，一部分是()，另一部分是數(shù)據(jù)記錄。答案：庫(kù)文件的框架或數(shù)據(jù)庫(kù)的結(jié)構(gòu)86.范例關(guān)系查詢RQBE來(lái)源于SQL語(yǔ)言中的（）命令。答案：SELECT87.存儲(chǔ)管理的功能是主存空間分配、存儲(chǔ)保護(hù)、地址的轉(zhuǎn)換、()和主存空間的擴(kuò)充。答案：主存空間的共享88.有一個(gè)表長(zhǎng)為m的散列表，初始狀態(tài)為空，現(xiàn)將n()個(gè)不同的關(guān)鍵碼插入到散列表中，解決沖突的方法是線性探測(cè)法，如果這n個(gè)關(guān)鍵碼的散列地址都相同，則探測(cè)的總次數(shù)是（）。答案：1+2+3+……+n=n(n+1)/2。89.數(shù)據(jù)的基本單位是（），它可以由數(shù)據(jù)項(xiàng)組成。答案：數(shù)據(jù)元素90.數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了人工管理階段、文件系統(tǒng)階段和（）階段。答案：數(shù)據(jù)庫(kù)91.軟件工程包括三個(gè)要素，分別為方法、（）和過(guò)程。答案：工具92.語(yǔ)言處理程序分為（）和編譯程序兩類。答案：解釋程序93.操作系統(tǒng)主要功能有：（）、存貯管理、文件管理、設(shè)備管理、作業(yè)管理。答案：處理器管理94.數(shù)據(jù)庫(kù)的三級(jí)結(jié)構(gòu)答案：用戶邏輯結(jié)構(gòu)；數(shù)據(jù)的整體邏輯結(jié)構(gòu)；物理存儲(chǔ)結(jié)構(gòu)?；蛲饽Ｊ剑桓拍钅Ｊ剑粌?nèi)模式。95.把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元中的存儲(chǔ)結(jié)構(gòu)是（）。答案：順序存儲(chǔ)結(jié)構(gòu)。96.在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)是面向_（）____的。答案：系統(tǒng)97.對(duì)于FoxPro中的命令SETORDERTOE[數(shù)字表達(dá)式]，當(dāng)“數(shù)字表達(dá)式”為（）或空時(shí)，所有記錄才能恢復(fù)原有數(shù)據(jù)庫(kù)的排列順序。答案：098.操作系統(tǒng)具有處理機(jī)管理、存儲(chǔ)管理、文件管理、（）__和作業(yè)管理的功能。答案：設(shè)備管理99.產(chǎn)生死鎖的必要條件是：互斥條件、（）、部分分配條件、循環(huán)等待條件。答案：不可搶奪條件100.在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)數(shù)據(jù)元素附加了一個(gè)數(shù)據(jù)項(xiàng)，它被用來(lái)存放一個(gè)與其相鄰接的數(shù)據(jù)元素的____（），被稱之為指針。答案：儲(chǔ)存地址101.對(duì)于一棵非空二叉樹(shù)，它的根節(jié)點(diǎn)作為第一層，則它的第i層上最多能有（）個(gè)節(jié)點(diǎn)。答案：2i-1102.對(duì)數(shù)據(jù)流圖中的每一個(gè)元素進(jìn)行精確描述的文檔是__（）____。答案：數(shù)據(jù)詞典103.?？梢圆捎茫ǎ﹥煞N存儲(chǔ)結(jié)構(gòu)。答案：順序和鏈?zhǔn)?04.就緒狀態(tài)、（）__、運(yùn)行狀態(tài)是進(jìn)程的3種基本狀態(tài)。答案：等待狀態(tài)105.數(shù)據(jù)的基本單位是（），它可以由（）組成。答案：數(shù)據(jù)元素；數(shù)據(jù)項(xiàng)。106.順序表結(jié)構(gòu)適宜于進(jìn)行（）存取；鏈表適宜于進(jìn)行（）存取。答案：隨機(jī)存?。豁樞虼嫒?。107.設(shè)關(guān)系R有元數(shù)i，關(guān)系S有元數(shù)j，則笛卡兒積R×S有__（）___個(gè)元數(shù)。答案：i+j108.發(fā)生死鎖的必要條件是：（）、不可奪條件、部分分配條件、循環(huán)等待條件。答案：互斥條件109.分析階段的基本任務(wù)是_（）___。答案：理解和表達(dá)用戶的要求110.面向?qū)ο蟮姆治龇椒ㄖ?，?duì)象的抽象有：一般化和繼承、類化、組合化和（）的方法。答案：集約化111.數(shù)據(jù)詞典的結(jié)構(gòu)是一種_（）____、逐步分解的分層結(jié)構(gòu)。答案：由頂向下112.根據(jù)軟件開(kāi)發(fā)的生命周期，軟件開(kāi)發(fā)可分為：（）、軟件設(shè)計(jì)、編寫(xiě)、軟件測(cè)試以及運(yùn)行等階段。答案：分析113.操作系統(tǒng)主要功能有：處理器管理、（）、文件管理、設(shè)備管理、作業(yè)管理。答案：存貯管理114.對(duì)于一棵非空二叉樹(shù)，它的根結(jié)點(diǎn)作為第一層，則它的第i層最多能有（）個(gè)結(jié)點(diǎn)。答案：2i-1。115.把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元中的存儲(chǔ)結(jié)構(gòu)是（）結(jié)構(gòu)。答案：順序存儲(chǔ)116.文件的物理結(jié)構(gòu)通常有三種，它們分別是連續(xù)結(jié)構(gòu)、索引結(jié)構(gòu)和___（）__結(jié)構(gòu)。答案：鏈接117.棧是一種特殊的線性表，允許插入和刪除運(yùn)算的一端稱為（）。答案：棧頂118.互斥條件、不可搶奪條件、___（）__條件、循環(huán)等待條件是產(chǎn)生死鎖的必要條件。答案：部分分配119.數(shù)據(jù)庫(kù)的每個(gè)用戶視圖可用_（）___來(lái)定義。答案：外模式120.棧是一種特殊的線性表，允許插入和刪除運(yùn)算的一端為（），不允許插入和刪除運(yùn)算的一端為（）。答案：棧頂；棧底。121.已知一棵度為3的樹(shù)有2個(gè)度為1的結(jié)點(diǎn)，2個(gè)度為2的結(jié)點(diǎn)，4個(gè)度為3的結(jié)點(diǎn)，則該樹(shù)中有（）個(gè)葉子結(jié)點(diǎn)。答案：11122.計(jì)算機(jī)語(yǔ)言中，除了0、1二進(jìn)制構(gòu)成的機(jī)器語(yǔ)言外，還有一種面向機(jī)器的語(yǔ)言，即：（）。答案：匯編語(yǔ)言簡(jiǎn)答題1.假設(shè)有一個(gè)循環(huán)單鏈表的長(zhǎng)度大于1，且表中既無(wú)頭結(jié)點(diǎn)也無(wú)頭指針。已知S為指向鏈答案：表中某結(jié)點(diǎn)的指針，試編寫(xiě)算法，在鏈表中刪除S指針?biāo)附Y(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)。設(shè)置一個(gè)指針p，指向S結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)。typedefstructsnode{chardata；structsnode*link；}NODE；NODE*s；voiddeleteprior(){NODE*p，*q；p=s；while(p->link->link!=s)p=p->link；/*讓p指向s結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)*/9q=p->link；/*q指向被刪除結(jié)點(diǎn)*/p->link=q->link；/*刪除*/free(q)；}2.舉例分別說(shuō)明實(shí)體集之間是1：1，1：n，m：n的聯(lián)系。答案：機(jī)票與座位的聯(lián)系是1：1。每一張機(jī)票對(duì)應(yīng)一個(gè)座位；每一個(gè)座位對(duì)應(yīng)一張機(jī)票。3.進(jìn)程答案：進(jìn)程是操作系統(tǒng)中可以并行工作的最基本的單位。（2分）一般把進(jìn)程定義為一個(gè)具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)（3分）。4.有一書(shū)籍?dāng)?shù)據(jù)庫(kù)book.dbf答案：5.內(nèi)模式答案：數(shù)據(jù)庫(kù)中最低一級(jí)的邏輯表達(dá)，最接近物理存儲(chǔ)，定義所有數(shù)據(jù)的物理結(jié)構(gòu)和存儲(chǔ)方式。6.已知二維數(shù)組Am，m采用按行優(yōu)先順序存放，每個(gè)元素占K個(gè)存儲(chǔ)單元，并且第一個(gè)元素的存儲(chǔ)地址為L(zhǎng)OC（a11），請(qǐng)寫(xiě)出LOC（aij）的計(jì)算公式。如果采用列優(yōu)先順序存放呢？答案：按行優(yōu)先順序存放：按列優(yōu)先順序存放：7.我們知道計(jì)算機(jī)只能執(zhí)行機(jī)器指令，為什么它能運(yùn)行匯編語(yǔ)言和高級(jí)語(yǔ)言編寫(xiě)的程序？答案：計(jì)算機(jī)之所以能運(yùn)行匯編語(yǔ)言編寫(xiě)的程序是因?yàn)橛?jì)算機(jī)系統(tǒng)中裝有匯編程序，匯編程序的作用是將源程序翻譯成用機(jī)器語(yǔ)言組成的目標(biāo)程序，從而計(jì)算機(jī)能運(yùn)行匯編語(yǔ)言編寫(xiě)的程序。計(jì)算機(jī)之所以能運(yùn)行高級(jí)語(yǔ)言編寫(xiě)的程序是因?yàn)橛?jì)算機(jī)系統(tǒng)中裝有解釋程序或編譯程序，它們將用高級(jí)語(yǔ)言編寫(xiě)的程序翻譯成用機(jī)器語(yǔ)言組成的目標(biāo)程序，從而計(jì)算機(jī)能運(yùn)行高級(jí)語(yǔ)言編寫(xiě)的程序。8.什么是“易維護(hù)性”？為什么“易維護(hù)性”是軟件的一個(gè)重要的質(zhì)量標(biāo)準(zhǔn)？答案：軟件的易維護(hù)性是指軟件易閱讀、易發(fā)現(xiàn)和糾正錯(cuò)誤、易修改擴(kuò)充的能力。軟件的易維護(hù)性是衡量軟件的一個(gè)重要標(biāo)準(zhǔn)，這是因?yàn)殡S著軟件規(guī)模的擴(kuò)充和復(fù)雜性的增加，用于軟件維護(hù)的成本不斷的上升；同時(shí)由于合理的改錯(cuò)和修改要求不能及時(shí)滿足而引起用戶的不滿；由于維護(hù)的副作用，在軟件中引入新的錯(cuò)誤而降低軟件的可靠性等等，這些都說(shuō)明軟件維護(hù)的問(wèn)題顯得越來(lái)越重要。軟件易維護(hù)性的三個(gè)特性：可測(cè)試性、可理解性和可修改性都是衡量軟件質(zhì)量的基本特性，因此軟件的易維護(hù)性是軟件的一個(gè)重要的質(zhì)量標(biāo)準(zhǔn)？9.臨界資源答案：是指一次僅充許一個(gè)進(jìn)程使用的資源10.數(shù)據(jù)庫(kù)系統(tǒng)是否就是數(shù)據(jù)庫(kù)管理系統(tǒng)？為什么？答案：不是，數(shù)據(jù)庫(kù)系統(tǒng)含義更更廣，它由計(jì)算機(jī)系統(tǒng)、數(shù)據(jù)庫(kù)管理系統(tǒng)，應(yīng)用程序和數(shù)據(jù)庫(kù)管理員組成。11.閱讀如下程序typedefstruct{intkey；charinfo；}NODE；NODEr[10]；fun(NODEr[]，intl，inth){inti，j；NODEx：if(1>=h)return；i=l；j=h；x=r[i]；do(while((rEi-I.key>=x.key)＆＆(j>i))j——；if(i<j){r[i]=r[j]；j++；}while((r[i].key<=x.key)&&(j>i))j++；if(i<j){r[j]=r[i]；j--；}}while(i<j)；r[i]=x；}當(dāng)對(duì)一維數(shù)組r[1.8]的鍵值序列66，72，58，21，80，19，13，64進(jìn)行函數(shù)調(diào)用fun(r,1,8)時(shí)，鍵值序列會(huì)產(chǎn)生什么結(jié)果?答案：結(jié)果如下：（6413582116）66（8072）12.對(duì)于整數(shù)序列100，99，…，3，2，1，如果將它完全倒過(guò)來(lái)，分別用冒泡排序和快速排序法，它們的比較次數(shù)和交換次數(shù)各是多少？答案：對(duì)冒泡排序方法來(lái)說(shuō)，這個(gè)序列是最壞的情況，n=100個(gè)數(shù)據(jù)，共進(jìn)行99趟排序操作，第一趟要比較99次，第二趟要比較98次，……，第99趟要比較1次，每一次比較都執(zhí)行了一次交換，所以共進(jìn)行了99+98+97+……+1=100*99/2=4950次比較和交換。對(duì)快速排序方法來(lái)說(shuō)，這個(gè)序列也是最壞的情況，與冒泡排序一樣，共進(jìn)行99趟排序。第一趟要比較99次，進(jìn)行一次交換，第二趟要比較98次，不需要交換，第三趟要比較97次，進(jìn)行一次交換，第四趟要比較96次，不需要交換，……，所以總的比較次數(shù)為4950次，交換的次數(shù)為50次。13.數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了哪幾個(gè)階段？答案：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)階段。14.軟件維護(hù)的含義是什么？有哪幾種類型的維護(hù)？答案：軟件維護(hù)是指軟件投入運(yùn)行后，解決發(fā)生的各種故障（錯(cuò)誤），增加其功能，使之適應(yīng)新的環(huán)境等軟件工程活動(dòng)。主要分為以下四種類型的維護(hù)：（1）改正性維護(hù)：為排除故障，使系統(tǒng)能正常運(yùn)行，需要進(jìn)行診斷和改正錯(cuò)誤，這樣的維護(hù)工作稱為改正性維護(hù).（2）適應(yīng)性維護(hù)：為適應(yīng)各種環(huán)境的變化而修改軟件的維護(hù)工作，稱之為適應(yīng)性維護(hù)。（3）完善性維護(hù)：為滿足用戶的新需要，而對(duì)軟件進(jìn)行的修改和擴(kuò)充，這樣的維護(hù)工作稱之為完善性維護(hù)。（4）預(yù)防性維護(hù)：為了改進(jìn)軟件未來(lái)的易維護(hù)性和可靠性，或者為了給未來(lái)的改進(jìn)提供更好的基礎(chǔ)而對(duì)軟件進(jìn)行的修改，稱之為預(yù)防性維護(hù)。15.順序隊(duì)的“假溢出”是怎樣產(chǎn)生的？如何知道循環(huán)隊(duì)是空還是滿？答案：隊(duì)列的尾指針已經(jīng)到了數(shù)組的上界，此時(shí)如果還要執(zhí)行入隊(duì)運(yùn)算，就要發(fā)生“上溢”，但是數(shù)組中還有空位置，這種現(xiàn)象稱為“假溢出”。在循環(huán)隊(duì)中，當(dāng)rear==front時(shí)，表示隊(duì)空；當(dāng)(rear+1)%M==front時(shí)，表示隊(duì)滿。16.設(shè)一棵有36個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，對(duì)每個(gè)結(jié)點(diǎn)自上而下，從左至右地連續(xù)編號(hào)，問(wèn)編號(hào)為19的結(jié)點(diǎn)有孩子結(jié)點(diǎn)嗎?為什么?答案：沒(méi)有孩子結(jié)點(diǎn)。因?yàn)?*19=38>36。故該結(jié)點(diǎn)沒(méi)有孩子結(jié)點(diǎn)。17.有兩個(gè)棧s1和s2共享存儲(chǔ)空間c[1,m0]，其中一個(gè)棧底設(shè)在c[1]處，另一個(gè)棧底設(shè)在e[m0]處，請(qǐng)編寫(xiě)s1和s2的進(jìn)棧push(x，i)的函數(shù)，其中i=1，2。答案：18.在軟件開(kāi)發(fā)中，SA方法獲得的系統(tǒng)說(shuō)明書(shū)由哪幾個(gè)部分組成？答案：SA方法獲得的系統(tǒng)說(shuō)明書(shū)由以下幾個(gè)部分：⑴一套分層的數(shù)據(jù)流圖⑵一本數(shù)據(jù)詞典⑶一組小說(shuō)明⑷補(bǔ)充材料19.什么是虛擬存儲(chǔ)器？它的大小受什么限制？答案：所謂虛擬存儲(chǔ)器，是指僅把作業(yè)的一部分裝入內(nèi)存便可運(yùn)行作業(yè)的存儲(chǔ)器系統(tǒng)具體地說(shuō)，就是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。其邏輯容量由內(nèi)存和外存容量之和所決定。20.設(shè)一棵有36個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，對(duì)每個(gè)結(jié)點(diǎn)自上而下，從左至右地連續(xù)編號(hào)，問(wèn)編號(hào)為19的結(jié)點(diǎn)有孩子結(jié)點(diǎn)嗎?為什么?答案：沒(méi)有孩子結(jié)點(diǎn)。因?yàn)?*19=38>36，故該結(jié)點(diǎn)沒(méi)有孩子結(jié)點(diǎn)。21.作業(yè)的交互控制方式主要有那幾種？各自的特點(diǎn)？答案：不同的操作系統(tǒng)提供的交互控制方式是不同的，但一般提供以下的一種或幾種：命令驅(qū)動(dòng)方式；菜單驅(qū)動(dòng)方式；命令文件方式。命令驅(qū)動(dòng)方式是用戶通過(guò)終端或控制臺(tái)輸入一條命令來(lái)控制作業(yè)的執(zhí)行。命令驅(qū)動(dòng)方式的優(yōu)點(diǎn)是用戶可以靈活的控制作業(yè)的執(zhí)行，但其眾多的命令給初學(xué)者帶來(lái)來(lái)不便，而菜單驅(qū)動(dòng)方式使用戶按照菜單的提示來(lái)控制作業(yè)的完成。命令驅(qū)動(dòng)方式是把鍵盤(pán)命令按作業(yè)順序組成一命令文件，執(zhí)行此文件就可以自動(dòng)控制作業(yè)的執(zhí)行。22.已知如下關(guān)系M，N，求M∪N，M－N，M∩N。答案：23.設(shè)有一個(gè)函數(shù)fun()定義如下：答案：#defineM20fun(intr〔M〕,intlow,inthigh){inti,j,x;if(low>=high)return;i=low;j=high;x=r〔i〕;do{while((r〔j〕>=x)&&(j>i)j--;if(i<j){r〔i〕=r〔j〕;i++;}while((r〔i〕<=x)&&(j>i))i++;if(i<j){r〔j〕=r〔i〕;j--;}}while(i<j);r〔j〕=x;}對(duì)一維數(shù)組a〔7〕={21,35,14,62,18,35,6}運(yùn)用函數(shù)調(diào)用fun(a,1,7)進(jìn)行運(yùn)算，數(shù)組a的結(jié)果是什么？24.什么是操作系統(tǒng)?它的主要功能是什么?答案：操作系統(tǒng)是最基本的系統(tǒng)軟件，它直接運(yùn)行在裸機(jī)之上，對(duì)計(jì)算機(jī)進(jìn)行資源管理和文件管理，同時(shí)為其它軟件提供運(yùn)行平臺(tái)，為用戶提供一個(gè)方便、高效、友好的使用環(huán)境。主要功能有：”處理器管理，主要解決處理機(jī)的分配策略、實(shí)施方法和資源回收等問(wèn)題。2)存貯管理，主要對(duì)內(nèi)存資源的分配進(jìn)行管理。3)文件管理，對(duì)計(jì)算機(jī)軟件資源進(jìn)行管理。4)設(shè)備管理，對(duì)除CPU和內(nèi)存以外的所有U0設(shè)備進(jìn)行管理。5)作業(yè)管理，對(duì)用戶提交的作業(yè)提供接口，同時(shí)對(duì)作業(yè)運(yùn)行的其它面進(jìn)行調(diào)度，組織的管理等。25.已知流程圖如下，試設(shè)計(jì)測(cè)試用例，滿足條件組合覆蓋標(biāo)準(zhǔn)。答案：26.答案：27.試用三元組表示下面的稀疏矩陣：答案：28.處于運(yùn)行狀態(tài)的進(jìn)程的發(fā)展有哪三種可能性?答案：⑴如果該進(jìn)程完成了它自己的任務(wù)，它將結(jié)束它的生命而消亡；⑵如果分配給該進(jìn)程占用處理機(jī)的時(shí)間片用完了，那么它將被迫讓出處理機(jī)而進(jìn)入就緒狀態(tài)；⑶如果進(jìn)程在運(yùn)行過(guò)程中需要某一條件而不能馬上滿足時(shí)，它將自動(dòng)放棄處理機(jī)而進(jìn)入等待狀態(tài)；29.簡(jiǎn)述文件系統(tǒng)的功能。答案：功能有：（1）實(shí)現(xiàn)文件從名字空間到外存地址空間的轉(zhuǎn)換（2）管理文件的存儲(chǔ)空間（3）建立文件目錄（4）實(shí)現(xiàn)對(duì)文件的控制操作和存取操作（5）實(shí)現(xiàn)文件的共享、保護(hù)和保密。（每項(xiàng)1分）30.關(guān)系R的元數(shù)答案：指關(guān)系R的屬性個(gè)數(shù)。31.編寫(xiě)在一個(gè)已建立好的二叉排序樹(shù)中查找最小值的結(jié)點(diǎn)的算法。答案：bitreetp*find(bitreetp*boor){bitreetp*p=boor;if(p->lchild==NULL)returnp;else{p=p->lchild;while(p->lchild!=NULL){p=p->lchild;}returnp;}}32.文件的物理組織形式主要有哪幾種？比較他們的優(yōu)缺點(diǎn)？答案：文件的物理組織形式主要有三種：連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)。連續(xù)結(jié)構(gòu)的優(yōu)點(diǎn)是簡(jiǎn)單只要記住存取信息的當(dāng)前位置，則后續(xù)信息一定在下一位置上，但要在文件中加載信息時(shí)就十分費(fèi)事了。鏈接結(jié)構(gòu)的優(yōu)點(diǎn)是允許用戶擴(kuò)充或縮小文件，只要調(diào)整文件的鏈接指針就很容易插入或刪除物理塊，其缺點(diǎn)是一般只宜順序存取。索引結(jié)構(gòu)除具有鏈接結(jié)構(gòu)的優(yōu)點(diǎn)外，還克服了其缺點(diǎn)，即也能隨機(jī)存取，其缺點(diǎn)是由于有了索引表而增加了存儲(chǔ)空間的開(kāi)銷，另外在存取文件要兩次訪問(wèn)存儲(chǔ)器，也增加了文件存取的時(shí)間。33.寫(xiě)出一個(gè)計(jì)算單鏈表中結(jié)點(diǎn)個(gè)數(shù)的算法，其中指針p指向該鏈表的第一個(gè)結(jié)點(diǎn)。答案：根據(jù)單鏈表的特性，從單鏈表第一個(gè)結(jié)點(diǎn)開(kāi)始計(jì)數(shù)，只要是非空結(jié)點(diǎn)，計(jì)數(shù)器加1，直到所有結(jié)點(diǎn)都走過(guò)一遍。typedefstructsnode{chardata；structsnode*link；}NODE；intlength(NODE*p){NODE*q；inti；q=p；i=0；/*初始化*/while(q!=NULL){i++；q=q->link；}return(i)；}34.對(duì)于寫(xiě)小說(shuō)明的三種方式，在實(shí)際使用的時(shí)候，哪種情況下選用哪種方式？試舉例說(shuō)明。答案：除自然語(yǔ)言外，結(jié)構(gòu)化分析方法寫(xiě)小說(shuō)明的常用方法還有：結(jié)構(gòu)化英語(yǔ)、判定表和判定樹(shù)。在表達(dá)一個(gè)基本加工邏輯時(shí)，結(jié)構(gòu)化英語(yǔ)、判定表和判定樹(shù)常常被交叉使用，互相補(bǔ)充。判定樹(shù)易學(xué)易懂且表達(dá)的是直觀的圖形表示，一目了然，易于同用戶討論。判定表最易進(jìn)行邏輯驗(yàn)證，因?yàn)樗紤]了全部可能的情況。結(jié)構(gòu)化英語(yǔ)最易作為文檔表示，且便于修改。在實(shí)際使用的時(shí)候，對(duì)于不太復(fù)雜的判斷條件，或用判定表有困難時(shí)，使用判定樹(shù)較好。對(duì)于較復(fù)雜的判定，組合條件較多，則使用判定表較好。而在一個(gè)加工邏輯中，如同時(shí)存在順序、判定和循環(huán)時(shí)，使用結(jié)構(gòu)化英語(yǔ)較好。下面就以商店業(yè)務(wù)處理系統(tǒng)中“檢查發(fā)貨單”為例，分別用三種方式表示。（1）結(jié)構(gòu)化英語(yǔ)35.什么是系統(tǒng)設(shè)備表？它包含了那些必要的信息？答案：系統(tǒng)設(shè)備表是系統(tǒng)范圍內(nèi)的數(shù)據(jù)結(jié)構(gòu)，它記錄來(lái)系統(tǒng)中全部的Ｉ/O設(shè)備，每一個(gè)設(shè)備一個(gè)表目，表目中列出來(lái)該設(shè)備的型號(hào)，設(shè)備的標(biāo)識(shí)符等信息，指明了已分配到此設(shè)備的進(jìn)程，還可從表目中找到該設(shè)備的設(shè)備控制表的位置。36.在采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，頁(yè)的大小為4096B，有一用戶程序的頁(yè)表如題42表所示，試將邏輯地址4568，2360轉(zhuǎn)換成內(nèi)存物理地址。答案：37.系統(tǒng)對(duì)臨界區(qū)的調(diào)度原則有哪些？答案：⑴：當(dāng)沒(méi)有進(jìn)程在臨界區(qū)時(shí)，允許一個(gè)進(jìn)程立即進(jìn)入臨界區(qū)。⑵：已有進(jìn)程在臨界區(qū)時(shí)，其它進(jìn)入臨界區(qū)的進(jìn)程必須等待。⑶：進(jìn)程進(jìn)入臨界區(qū)的要求必須在有限的時(shí)間內(nèi)得到滿足。38.二叉排序中結(jié)點(diǎn)的結(jié)構(gòu)為，根指針為root,且樹(shù)中各結(jié)點(diǎn)data域答案：值互不相同。設(shè)計(jì)一個(gè)遞歸算法，按遞增次序輸出每個(gè)結(jié)點(diǎn)的值。typedefintdatatype;typedefstructnode{datatypedata;structnode*lchild,*rchild;}NODETP;voidinorder(NODETProot){if(root!=NULL){inorder(root->lchild);printf(“%d“,root->data);inorder(root->rchild);}39.下面的算法是在已排好序的且不帶頭結(jié)點(diǎn)的單鏈表（表頭指針為head）中插入一個(gè)新元素x，使得仍然按關(guān)鍵字從小到大有序。試在算法后的空格中填上正確的內(nèi)容，完成該算法。答案：typedefstructsnode{intdata;structsnode*link;}NODE;voidinsert(head,x)NODE*head;intx;{NODE*p,*q,*s;s=(NODE*)malloc(sizeof(NODE));s—>key=x;s—>link=NULL;if(head==NULL)(1);else{40.用由頂向下漸增方法進(jìn)行聯(lián)合測(cè)試時(shí)，根據(jù)什么原則決定模塊測(cè)試的順序？答案：⑴、被測(cè)模塊的調(diào)用模塊中至少有一個(gè)已經(jīng)測(cè)試過(guò)了。⑵、盡早測(cè)試關(guān)鍵模塊。⑶、盡早測(cè)試包含輸入輸出操作的模塊。41.軟件測(cè)試基本原則有哪些?答案：軟件測(cè)試的基本原則是：(1)最好由一個(gè)獨(dú)立的部門(mén)或組織來(lái)測(cè)試軟件系統(tǒng)。(2)測(cè)試用例應(yīng)該由輸入數(shù)據(jù)和預(yù)期的輸出結(jié)果兩部分組成。(3)不僅要選用合理的輸入數(shù)據(jù)，還應(yīng)該選用不合理的輸入數(shù)據(jù)作為測(cè)試用例。(4)除了檢查程序是否做了它應(yīng)該做的工作外，還要檢查程序是否做了它不應(yīng)該做的事情。(5)長(zhǎng)期保留所有測(cè)試用例，直到這個(gè)軟件系統(tǒng)被廢棄不用為止。(6)在對(duì)程序做了修改之后要進(jìn)行再測(cè)試。(7)重點(diǎn)測(cè)試容易出錯(cuò)的程序段。42.編寫(xiě)一個(gè)在已建立好的單鏈表（表頭指針為head）中查找元素值為x的算法。（要求給出結(jié)點(diǎn)的結(jié)構(gòu)）答案：無(wú)答案43.什么是FoxPro中的范例關(guān)系查詢？答案：范例關(guān)系查詢不用打開(kāi)多重?cái)?shù)據(jù)庫(kù)和建立關(guān)系等操作就可以對(duì)多個(gè)數(shù)據(jù)庫(kù)中的數(shù)據(jù)做各種查詢，查詢結(jié)果可以顯示在Browse窗口也可以送到一個(gè)指定的DBF文件，也可以送到打印機(jī)，也可以送到報(bào)表或標(biāo)簽?？捎肧ELECT命令實(shí)現(xiàn)或通過(guò)RQBE對(duì)話框進(jìn)行選擇生成SELECT命令實(shí)現(xiàn)。第5章軟件工程基礎(chǔ)44.設(shè)有一個(gè)高校的系與研究所管理系統(tǒng)，涉及兩個(gè)實(shí)體集DEPT（系所）與TEA（教職工），DEPT有屬性DNO（系所號(hào)）、DNA（系所名）、DAD（系所地址）；TEA有屬性TNO（教工號(hào)）、TNA（教工名）、TT（教工職稱）。每個(gè)系所有一位系所主任及若干名教職工。畫(huà)出其實(shí)體一聯(lián)系圖，請(qǐng)標(biāo)明實(shí)體與實(shí)體間的聯(lián)系、聯(lián)系的類型及實(shí)體的屬性。答案：45.利用冒泡排序算法的思想，將待排序序列排成從大到小的有序表。試在算法中的____________處填上正確的內(nèi)容，完成該算法。答案：#defineM500typedefstruct{intkey;charinfo;}NODE;NODEr[M]；bubblersort(NODEr[],intn){inti,j,k;j=n-1;k=1;while(j＞0&&k＞0){k=０;for(i=1;i＜=j;i++)46.索引文件和排序文件有什么區(qū)別？答案：由排序操作得到的文件是一個(gè)記錄已經(jīng)按照排序條件重新排序的數(shù)據(jù)庫(kù)