全國(guó)卷計(jì)算機(jī)軟件基礎(chǔ)(二)試題2009.7-2007.7new

1、計(jì)算機(jī)軟件基礎(chǔ)（二） 課程代碼：02365全國(guó)2009年7月自考計(jì)算機(jī)軟件基礎(chǔ)(二)試題一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1.下列選項(xiàng)中屬于事務(wù)處理軟件的是（ ）A.工資管理軟件 B.系統(tǒng)仿真軟件 C.繪圖軟件 D.專(zhuān)家系統(tǒng)2.描述數(shù)據(jù)元素之間存在的相互關(guān)系的方法稱(chēng)為（ ）A.物理結(jié)構(gòu) B.邏輯結(jié)構(gòu) C.結(jié)構(gòu) D.存儲(chǔ)結(jié)構(gòu)3.線性表是（ ）A.一個(gè)有限序列，可以為空B.一個(gè)有限序列，不能為空C.一個(gè)無(wú)限序列，可以為空D.一個(gè)無(wú)限序列，不能為空4.在一個(gè)單鏈表中，若P指

2、針?biāo)附Y(jié)點(diǎn)不是最后結(jié)點(diǎn)，在P之后插入S指針?biāo)傅慕Y(jié)點(diǎn)，則應(yīng)該執(zhí)行的語(yǔ)句序列是( )A.Slink=P；Plink=S；B.Slink=Plink；Plink=S；C.Slink=Plink；P=S；D.Plink=S；S：link=P；5.二維數(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í)，元素A85的起始地址為（ ）A.SA+141 B.SA+144 C.SA+222 D.SA+2256.對(duì)待排序的記錄45，2l，53，13，86，79，67，36進(jìn)行快速排序，則第一趟排序后的結(jié)果是（ ）A.13，

3、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，537.進(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)程8.在文件系統(tǒng)中為解決文件的重名問(wèn)題，可采用（ ）A.通配符B.文件路徑名C.一級(jí)目錄結(jié)構(gòu)D.二級(jí)或多級(jí)目錄結(jié)構(gòu)9.在頁(yè)式存儲(chǔ)管理中，每次訪問(wèn)內(nèi)存的指令的執(zhí)行都要訪問(wèn)兩次內(nèi)存，其中第一次訪問(wèn)的是（ ）A.頁(yè)表 B.空閑區(qū)表 C.空閑區(qū)隊(duì)列 D.空閑區(qū)鏈表10.某文

4、件系統(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.121 B.122 C.131 D.13211.DOS系統(tǒng)為文件分配磁盤(pán)空間的最小單位是（ ）A.扇區(qū) B.簇 C.字節(jié) D.柱面12.在數(shù)據(jù)庫(kù)中由用戶(hù)視圖中各種記錄類(lèi)型的相應(yīng)定義所組成的、是用戶(hù)允許使用的那部分?jǐn)?shù)據(jù)的邏輯結(jié)構(gòu)稱(chēng)為（ ）A.概念模式 B.內(nèi)模式 C.模式 D.子模式13.設(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) D.14

5、.設(shè)有關(guān)系與關(guān)系，下列運(yùn)算中，不合法的運(yùn)算是（ ）A.RS B.RS C.R S D.15.設(shè)有兩個(gè)關(guān)系R與S，它們的并運(yùn)算可表示為（ ）A.RnS B.RS C.R S D.RS16.在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.L1ST 1SNO，GRADEB.LIST 2SNO，2GRADEC.L1ST SNO，BGRADED.LIST SNO，GRADE17.在軟件開(kāi)發(fā)過(guò)程中，產(chǎn)生系統(tǒng)說(shuō)明書(shū)是在（ ）A.分析階段 B.設(shè)計(jì)階段 C.編寫(xiě)階段 D.測(cè)試階段18.數(shù)據(jù)流的流向不能是（ ）A.加工加工 B

6、.加工文件 C.文件加工 D.源點(diǎn)文件19.在面向?qū)ο蟮姆治龇椒ㄖ?，?duì)象的抽象方法有（ ）A.類(lèi)化、一般化和繼承、集約化、泛化B.一般化和繼承、集約化、組合化、泛化C.類(lèi)化、一般化和繼承、集約化、組合化D.類(lèi)化、集約化、組合化、泛化20.使用黑盒法測(cè)試軟件時(shí)，設(shè)計(jì)測(cè)試用例應(yīng)根據(jù)程序的（ ）A.功能說(shuō)明 B.邏輯結(jié)構(gòu) C.輸入條件 D.輸出結(jié)果二、填空題(本大題共10小題，每小題1分，共10分)請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。21.匯編語(yǔ)言程序(源程序)經(jīng)過(guò)_翻譯成機(jī)器語(yǔ)言程序(目標(biāo)程序)。22.專(zhuān)家系統(tǒng)、模式識(shí)別、神經(jīng)網(wǎng)絡(luò)等是近年來(lái)應(yīng)用非常廣泛的_軟件，它們均屬于應(yīng)用軟件。2

7、3.在程序中被作為一個(gè)整體而加以考慮和處理的是_，它是數(shù)據(jù)運(yùn)算的基本單位，并且通常具有完整確定的實(shí)際意義。24.一棵具有257個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，它的深度為_(kāi)。25.實(shí)時(shí)操作系統(tǒng)、分時(shí)操作系統(tǒng)、_操作系統(tǒng)是常用的3種類(lèi)型的操作系統(tǒng)。26.互斥條件、不可搶奪條件、_條件、循環(huán)等待條件是產(chǎn)生死鎖的必要條件。27.表征某一類(lèi)型實(shí)體的屬性的集合稱(chēng)為_(kāi)。28.FoxPro中，用USE命令打開(kāi)數(shù)據(jù)庫(kù)文件時(shí)，記錄的指針總是指向數(shù)據(jù)庫(kù)的_記錄。29.在軟件開(kāi)發(fā)過(guò)程中，階段評(píng)審的目的是_。30.對(duì)數(shù)據(jù)流圖中的每一個(gè)元素進(jìn)行精確描述的文檔是_。三、名詞解釋題(本大題共4小題，每小題3分，共12分)31.計(jì)算機(jī)軟件

8、32.二叉排序樹(shù)33.數(shù)據(jù)庫(kù)工作區(qū)34.軟件工程中的適應(yīng)性維護(hù)四、問(wèn)答題（本大題共3小題，每小題5分，共15分）35.把62，51，78，84，16，53，80依次插入到一棵初始為空的二叉排序樹(shù)中，試畫(huà)出最終的二叉排序樹(shù)。36.操作系統(tǒng)的設(shè)備管理有哪些功能？37.在軟件測(cè)試中，可采用非漸增式方法、漸增式方法進(jìn)行聯(lián)合測(cè)試。這兩種方法分別是如何進(jìn)行聯(lián)合測(cè)試的？五、閱讀理解題（本大題共3小題，每小題6分，共18分）38.下面的算法是在已排好序的且不帶頭結(jié)點(diǎn)的單鏈表（表頭指針為head）中插入一個(gè)新元素x，使得仍然按關(guān)鍵字從小到大有序。試在算法后的空格中填上正確的內(nèi)容，完成該算法。typedef st

9、ruct snodeint data;struct snode * link; NODE;void insert(head,x)NODE * head;int x;NODE * p, * q, * s;s=(NODE * )malloc (sizeof(NODE);skey=x; slink=NULL;if (head=NULL) (1) ;elsep=head; q=NULL;while(xpkey)& &(p!=NULL)q=p; (2) ; if(q=NULL)slink=head;head=s; elseif(p=NULL) qlink=s;else slink=qlink; (3)

10、;(1)_(2)_(3)_39.某系統(tǒng)采用可變分區(qū)的存儲(chǔ)管理，在某時(shí)刻內(nèi)存的分布情況如題39圖所示，試畫(huà)出反映該圖的空閑分區(qū)表。 題39圖40在FoxPro中有職工數(shù)據(jù)庫(kù)jemp.dbf如下Record#bhxmzcsr101021劉 福工程師09/12/58202108王建平副教授10/14/68304010李小華助教07/30/73402055張顯萍助工12/17/69504039錢(qián)笑天工人01/30/71603120武京維工程師06/04/59閱讀如下程序，寫(xiě)出運(yùn)行結(jié)果。set talk offuse jempindex on sr to ijempgo bottdisp fields

11、bh,srset talk onreturn六、設(shè)計(jì)題（本大題9分）41.設(shè)有一學(xué)生數(shù)據(jù)庫(kù)student.dbf有字段：SNO(學(xué)號(hào))，SNA(學(xué)生姓名)，Math(數(shù)學(xué)成績(jī))。用SQL語(yǔ)句實(shí)現(xiàn)對(duì)該庫(kù)的如下操作：查詢(xún)數(shù)學(xué)及格的學(xué)生情況，且按數(shù)學(xué)成績(jī)從高分到低分的順序排序輸出到屏幕。七、應(yīng)用題（本大題共2小題，每小題8分，共16分）42.二維數(shù)組Amn的每個(gè)數(shù)組元素為整型數(shù)據(jù)，編寫(xiě)一個(gè)算法，輸出A中最外圍（即靠四邊）的數(shù)組元素之和。43.在采用多級(jí)(樹(shù)形)目錄結(jié)構(gòu)的文件中，用戶(hù)userl在目錄文件“userllk”中創(chuàng)建了文件filel.c、filel.odj、和目錄文件ddl

12、，并且在目錄文件ddl下創(chuàng)建了文件cc.doc；用戶(hù)user2在目錄文件“kjuser1k”中創(chuàng)建了文件aa.ece，bb.pas和目錄文件ddl，并且在目錄文件ddl中創(chuàng)建了文件C.C。分別寫(xiě)出文件cc.dos、C.C、、aa.ece的路徑名。全國(guó)2009年4月自考計(jì)算機(jī)軟件基礎(chǔ)(二)試題一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1沒(méi)有軟件的計(jì)算機(jī)稱(chēng)為（ ）A虛擬機(jī) B磁盤(pán)機(jī) C裸機(jī) D臺(tái)式機(jī)2不帶頭結(jié)點(diǎn)的單鏈表head為空的判別條件是（ ）Ahead!=

13、NULLBheadlink= =NULLCheadlink= =headDhead= =NULL3在長(zhǎng)度為n的單鏈表中刪除一個(gè)元素，其刪除算法的時(shí)間復(fù)雜度為（ ）AO(n2) BO(n) C(n-1)2 DO(1)4設(shè)隊(duì)列初始為空，入隊(duì)序列為：a，b，c，d。經(jīng)過(guò)入隊(duì)、出隊(duì)、入隊(duì)、入隊(duì)、出隊(duì)、入隊(duì)操作之后，從隊(duì)列中出隊(duì)的元素依次為（ ）Aa，b Ba，c Cb，d Db，a5二維數(shù)組A1020采用列序?yàn)橹鞣绞酱鎯?chǔ)，每個(gè)元素占一個(gè)存儲(chǔ)單元，并且A00的存儲(chǔ)地址是200，則A612的地址是（ ）A315 B326 C332 D3386樹(shù)中結(jié)點(diǎn)的最大分支數(shù)稱(chēng)為該樹(shù)的（ ）A權(quán) B維數(shù) C度 D高7在

14、一采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，頁(yè)的大小是1024字節(jié)，邏輯地址中的頁(yè)號(hào)是3，頁(yè)內(nèi)相對(duì)地址為245，其邏輯地址是（ ）A3317 B3345 C4987 D67568某計(jì)算機(jī)系統(tǒng)采用頁(yè)式存儲(chǔ)管理，程序的邏輯地址總長(zhǎng)為32位，頁(yè)大小是4096字節(jié)，用戶(hù)程序最大頁(yè)數(shù)為（ ）A1M B2M C3M D4M9在一個(gè)采用索引文件結(jié)構(gòu)的文件系統(tǒng)中，有一個(gè)文件的索引表有4個(gè)表目，磁盤(pán)塊大小是1024字節(jié)。該文件字節(jié)數(shù)最多為（ ）A1024 B2048 C4096 D819210進(jìn)行信息傳輸?shù)淖址O(shè)備，其信息傳輸?shù)幕締挝皇牵?）A8個(gè)二進(jìn)位 B1個(gè)二進(jìn)位 C字符塊 D記錄11在DOS操作系統(tǒng)中，文件的物理結(jié)構(gòu)是

15、（ ）A索引結(jié)構(gòu) B鏈?zhǔn)浇Y(jié)構(gòu) C連續(xù)結(jié)構(gòu) D流式結(jié)構(gòu)12數(shù)據(jù)庫(kù)最接近物理存儲(chǔ)的一層稱(chēng)為（ ）A概念模式 B外模式 C子模式 D內(nèi)模式13下列數(shù)據(jù)庫(kù)產(chǎn)品與FoxPro不兼容的是（ ）AdBASE IV BdBASE CIMS DFoxBASED E Fd1 e1 f1d2 e2 f2A B Ca1 b1 c1a2 b2 c214設(shè)有關(guān)系R： 及關(guān)系S： ，對(duì)它們進(jìn)行有結(jié)果的合法運(yùn)算是（ ）A BR S CRS DRS15FoxPro的字段類(lèi)型中N表示（ ）A邏輯型 B數(shù)值型 C備注型 D字符型16FoxPro中不合法的字段名是（ ）A姓名 B姓 名 CXINMING D姓_名17FoxPro的日

16、期型缺省格式是（ ）Ayyddmm Byymmdd Cmmddyy Dddmmyy18在面向?qū)ο蟮姆治龇椒ㄖ?，把結(jié)構(gòu)上和操作上具有共同性質(zhì)的對(duì)象集中起來(lái)當(dāng)作一個(gè)對(duì)象看待的方法叫（ ）A類(lèi)化 B實(shí)例化 C集約化 D組合化19軟件開(kāi)發(fā)過(guò)程中詳細(xì)設(shè)計(jì)應(yīng)具體考慮（ ）A系統(tǒng)模塊的劃分B模塊間傳送什么數(shù)據(jù)C模塊間的調(diào)用關(guān)系D模塊內(nèi)部采用什么算法20在軟件開(kāi)發(fā)過(guò)程中，控制流圖用來(lái)表示（ ）A數(shù)據(jù)模型B數(shù)據(jù)加工或操作步驟C數(shù)據(jù)結(jié)構(gòu)D數(shù)據(jù)格式(特征)二、填空題（本大題共10小題，每小題1分，共10分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。21運(yùn)行各種計(jì)算機(jī)語(yǔ)言編制的程序，必須靠最基本的系統(tǒng)軟件_的

17、支持。22在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)數(shù)據(jù)元素附加了一個(gè)數(shù)據(jù)項(xiàng)，它被用來(lái)存放一個(gè)與其相鄰接的數(shù)據(jù)元素的_，被稱(chēng)之為指針。23對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在指針P所指結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度是_。24一棵完全二叉樹(shù)具有17個(gè)結(jié)點(diǎn)，則它的高度為_(kāi)。25產(chǎn)生死鎖的必要條件是：互斥條件、不可搶奪條件、_條件、部分分配條件。26在樹(shù)形目錄結(jié)構(gòu)中用_表示一個(gè)文件在系統(tǒng)(磁盤(pán)上)的位置。27FoxPro的數(shù)據(jù)庫(kù)文件的擴(kuò)展名是_。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ù)是_。30在軟件開(kāi)發(fā)過(guò)

18、程中，SA方法采用工具_(dá)來(lái)描述系統(tǒng)的組成部分及各部分之間的聯(lián)系。三、名詞解釋題 (本大題共4小題，每小題3分，共12分)31多道程序系統(tǒng)32二叉樹(shù)33臨界資源34黑盒法 四、問(wèn)答題 (本大題共3小題，每小題5分，共15分)35將數(shù)據(jù)12，17，7，8，13，15，18，10，20，6依次插入到一棵初始為空的二叉排序樹(shù)中，試畫(huà)出最終生成的二叉排序樹(shù)。36處于運(yùn)行狀態(tài)的進(jìn)程的發(fā)展有哪三種可能性?37簡(jiǎn)述結(jié)構(gòu)化分析方法的基本思想。五、閱讀理解題 (本大題共3小題，每小題6分，共18分)38假設(shè)散列函數(shù)為h(k)，用鏈地址法處理沖突，散列表的基本區(qū)為ht0m-1。下面算法的功能是從散列表中刪除關(guān)鍵字k

19、。試在算法后的空格中填上正確的內(nèi)容，將該算法補(bǔ)充完整，使其完成預(yù)定功能。 void hashdel(int k) int i= (1) ； node *p，*q； p=hti；q=NULL； while(p!=NULL &p-key!=k) q=p； (2) ； if(p!=NULL) if(q!=NULL) (3) ； else hti=p-link； free(p)； (1)_ (2) _ (3) _39試補(bǔ)充完成題39圖所示進(jìn)程狀態(tài)變遷圖。 題39圖40有一個(gè)書(shū)籍庫(kù)book.dbf如下： Record# bno bname quan price l a76044 大學(xué)英語(yǔ) 20 16.6

20、 2 b20467會(huì)計(jì)學(xué) 56 20.5 3 b55087市場(chǎng)營(yíng)銷(xiāo) 90 30.2 4 a98012英語(yǔ)語(yǔ)法 18 21.8 5 c97605程序設(shè)計(jì)方法學(xué) 70 22.4 6 c98534計(jì)算機(jī)基礎(chǔ) 80 20.5閱讀如下FoxPro程序，寫(xiě)出其運(yùn)行結(jié)果。set talk offuse booksort to sbook on price/d，quanuse sbookgo topdisp fields bname，quan，priceset talk onclose data return六、設(shè)計(jì)題(本大題共l小題，9分)41設(shè)有兩個(gè)數(shù)據(jù)庫(kù)R(A，B，C)，S(A，D，E)，它們有共同字段

21、A，試將關(guān)系代數(shù)式R1= (R S)(R1)用FoxPro語(yǔ)句序列予以實(shí)現(xiàn)。七、應(yīng)用題 (本大題共2小題，每小題8分，共16分)42編寫(xiě)在一個(gè)已建立好的二叉排序樹(shù)中查找最小值的結(jié)點(diǎn)的算法。43有一命令序列：use studentindex on學(xué)號(hào)to istu for性別=男試用菜單方式實(shí)現(xiàn)上述命令的功能，寫(xiě)出主要的操作步驟全國(guó)2008年7月自考計(jì)算機(jī)軟件基礎(chǔ)(二)試題一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1實(shí)時(shí)應(yīng)用軟件主要用于（ ）A科學(xué)計(jì)算 B監(jiān)督與控制 C事務(wù)處理

22、 D邏輯推理2數(shù)據(jù)的基本單位是（ ）A數(shù)據(jù)項(xiàng) B數(shù)據(jù)元素 C數(shù)據(jù)對(duì)象 D數(shù)據(jù)結(jié)構(gòu)3在順序存儲(chǔ)的線性表中，第一個(gè)元素的存儲(chǔ)地址為100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的存儲(chǔ)地址是（ ）A100 B108 C110 D1204在一個(gè)單鏈表中，若刪除P所指結(jié)點(diǎn)的后繼結(jié)點(diǎn)（若存在），則執(zhí)行（ ）APlink=Plinklink； B P=Plink；Plink=Plinklink；CPlink=Plink; DP=Plinklink;5設(shè)棧初始為空，輸入序列為a,b,c,d。經(jīng)過(guò)入棧、出棧、入棧、入棧、出棧操作之后，從棧中輸出的序列為（ ）Aa,b Ba,c Cb,c Db,a6一個(gè)結(jié)點(diǎn)的子樹(shù)個(gè)數(shù)稱(chēng)

23、為該結(jié)點(diǎn)的（ ）A權(quán) B深度 C高度 D度7進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)換成等待狀態(tài)時(shí)，該進(jìn)程的PCB將退出運(yùn)行隊(duì)列，進(jìn)入（ ）A就緒隊(duì)列 B某個(gè)等待隊(duì)列 CI/O請(qǐng)求隊(duì)列 D系統(tǒng)進(jìn)程隊(duì)列8在頁(yè)式存儲(chǔ)管理中，有一程序的邏輯地址是341BH，頁(yè)的大小是2KB，其頁(yè)號(hào)是（ ）A4 B5 C6 D89在采用鏈接結(jié)構(gòu)的文件系統(tǒng)中，存放在文件目錄中的起址是（ ）A文件索引表的首址 B文件鏈接表的首址C該文件第一個(gè)物理塊的地址 D文件分配表的首址10在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，通常從物理上把設(shè)備分成兩類(lèi)：字符設(shè)備和（ ）A通信設(shè)備 B輸入/輸出設(shè)備 C存儲(chǔ)設(shè)備 D塊設(shè)備11在多道批處理操作系統(tǒng)中，包含了作業(yè)控制和管理的信息且

24、成為作業(yè)存在的唯一標(biāo)志的是（ ）AJCB BPCB CFCB DDCB12現(xiàn)代數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)庫(kù)應(yīng)常駐在（ ）A磁帶上 B光盤(pán)上 C內(nèi)存中 D磁盤(pán)上13在關(guān)系模型中，用以表示實(shí)體和實(shí)體間聯(lián)系的是（ ）A指針 B二維表格 C記錄 D屬性14設(shè)有關(guān)系R： 與關(guān)系C：，它們進(jìn)行自然連接后，Rwv S的 屬性個(gè)數(shù)為（ ）A1 B3 C4 D615在FoxPro的Browse窗口中，增加一個(gè)記錄可以使用快捷鍵（ ）Actrl+N Bctrl+T Cctrl+M Dctrl+C16在FoxPro中，與查詢(xún)命令LOCATE FOR配合、查看下一個(gè)滿(mǎn)足條件的記錄的命令是（ ）ACONTINUE BNEXT

25、CSKIP DGO17在軟件工程中，發(fā)現(xiàn)和排除錯(cuò)誤的階段是（ ）A分析階段 B設(shè)計(jì)階段 C編寫(xiě)階段 D測(cè)試階段18用SA方法獲得的系統(tǒng)說(shuō)明書(shū)包括一組小說(shuō)明，小說(shuō)明應(yīng)精確地描述每個(gè)基本加工（ ）A做什么 B怎么做 C能否做 D實(shí)現(xiàn)方法19如果兩個(gè)模塊都與同一個(gè)數(shù)據(jù)結(jié)構(gòu)有關(guān)系，則這種連接稱(chēng)為（ ）A數(shù)據(jù)連接 B特征連接 C控制連接 D內(nèi)容連接20黑盒測(cè)試法主要檢查程序的（ ）A功能是否正確 B每條語(yǔ)句是否被執(zhí)行C每條路徑是否被覆蓋 D運(yùn)算結(jié)果是否正確二、填空題（本大題共10小題，每小題1分，共10分） 請(qǐng)?jiān)诿啃☆}的空格中填上正確答案，錯(cuò)填、不填均無(wú)分。21在成批處理環(huán)境下，處理機(jī)和輸入輸出設(shè)備是用

26、_方式工作的。22在線性表中，元素ai(2in)被稱(chēng)為是元素ai-1的_。23在具有n個(gè)單元的循環(huán)隊(duì)列中，為了易于判別隊(duì)列是空或者是滿(mǎn)，常約定此隊(duì)列中最多可使用的單元個(gè)數(shù)為_(kāi)個(gè)。24深度為K(K1)的完全二叉樹(shù)至多有_個(gè)結(jié)點(diǎn)。25操作系統(tǒng)具有處理機(jī)管理、存儲(chǔ)管理、文件管理、_和作業(yè)管理的功能。26引入緩沖的主要的目的是為了改善_之間速度不匹配的問(wèn)題。27數(shù)據(jù)庫(kù)的每個(gè)用戶(hù)視圖可用_來(lái)定義。28在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)是面向_的。29軟件分析可分為問(wèn)題定義、可行性研究和_三個(gè)步驟來(lái)實(shí)施。30數(shù)據(jù)詞典的結(jié)構(gòu)是一種_、逐步分解的分層結(jié)構(gòu)。三、名詞解釋題（本大題共4小題，每小題3分，共12分）31偽指令32

27、滿(mǎn)二叉樹(shù)33臨界區(qū)34內(nèi)模式四、問(wèn)答題（本大題共3小題，每小題5分，共15分）35有一棵二叉樹(shù)如題35圖所示，試寫(xiě)出先序遍歷該二叉樹(shù)的序列。36在一個(gè)正在運(yùn)行的操作系統(tǒng)中，在一般情況下，有哪幾種進(jìn)程隊(duì)列？37數(shù)據(jù)流圖的四種基本組成元素是什么？五、閱讀理解題（本大題共3小題，每小題6分，共18分）38下面的算法是從順序表中刪除自第i個(gè)元素開(kāi)始的k個(gè)元素。試將算法補(bǔ)充完整，以實(shí)現(xiàn)該算法的預(yù)定功能。# define n0 100int vn0+1int n;void delk(int i,int k) int j,m; if (i1)|(k1)|( (1) )printf(“參數(shù)錯(cuò)n”);else

28、j=i; for(m=i+k;m=high) return; i=low; j=high; x=ri; dowhile(rj=x)&(ji) j-;if(ij) ri=rj;i+;while (rii) i+;if(ij) rj=ri;j-;while(ij); rj=x; 對(duì)一維數(shù)組a7=21,35,14,62,18,35,6運(yùn)用函數(shù)調(diào)用fun(a,1,7)進(jìn)行運(yùn)算，數(shù)組a的結(jié)果是什么？40設(shè)有關(guān)系與關(guān)系S：，試作如下集合運(yùn)算，寫(xiě)出其運(yùn)算結(jié)果。六、設(shè)計(jì)題（本大題共1小題，9分）41編寫(xiě)一個(gè)在已建立好的單鏈表（表頭指針為head）中查找元素值為x的算法。（要求給出結(jié)點(diǎn)的結(jié)構(gòu)）七、應(yīng)用題（本大題

29、共2小題，每小題8分，共16分）42某系統(tǒng)采用頁(yè)式虛擬存儲(chǔ)管理，內(nèi)存塊的大小為1024字節(jié)，有一用戶(hù)程序的第0、3頁(yè)分別裝入內(nèi)存的第8、10塊。（1）試畫(huà)出該程序的頁(yè)表；（2）將邏輯地址4000、2860分別轉(zhuǎn)換成內(nèi)存物理地址。43設(shè)有一職工數(shù)據(jù)庫(kù)EMP(ENO,ENAME, SEX, AGE)，其中字段ENO是職工號(hào)（N型，5位數(shù)字），試設(shè)計(jì)一FoxPro程序段，從EMP庫(kù)中用SEEK命令查詢(xún)職工號(hào)是97051的職工記錄。全國(guó)2008年4月計(jì)算機(jī)軟件基礎(chǔ)（二）試題一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的

30、括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1下面各項(xiàng)中，屬于計(jì)算機(jī)系統(tǒng)軟件的是（）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 Ci Dn-i-15二叉樹(shù)的第i（i1）層上結(jié)點(diǎn)個(gè)數(shù)至多有（）A2i-1-1 B2i-1 C2i-1 D2

31、i6有一個(gè)長(zhǎng)度為13的有序表：1,3,9,12,32,41,45,62,75,77,82,95,100，用二分（折半）方法查找值為82的元素，查找成功時(shí)關(guān)鍵字的比較次數(shù)為（）A1 B2 C4 D87一個(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í)，用戶(hù)要訪問(wèn)一個(gè)文件，必須指明文件的（）A設(shè)備名 B文件名 C擴(kuò)展名 D路徑名10通道技術(shù)是采用專(zhuān)用的I/O處理機(jī)

32、來(lái)（）A處理外設(shè)與內(nèi)存之間的信息交換 B負(fù)責(zé)文件的輸入與輸出C改善CPU與I/O設(shè)備之間速度不匹配的情況D負(fù)責(zé)管理所有的外設(shè)11操作系統(tǒng)提供的作業(yè)級(jí)用戶(hù)接口是（）A系統(tǒng)操作命令B用戶(hù)標(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 BEra

33、se CReplace DPack16在FoxPro中，排序命令SORT TO ON /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ō)明之間的符合程度（包

34、括各種分析、測(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)和編譯程序兩類(lèi)。22在線性表中，元素之間存在著線性邏輯關(guān)系，元素ai-1被稱(chēng)為元素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文件的物理

35、結(jié)構(gòu)通常有三種，它們分別是連續(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方法獲

36、得的系統(tǒng)說(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(ij) while(i0) (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的操作是互斥的。以下是兩個(gè)進(jìn)程的程序段：其中信號(hào)燈S的初值

37、為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

38、,ANAME,SEX),NAME為姓名，ANAME為別名或小名，字符型，現(xiàn)要查找所有小名為“華華”的幼兒園學(xué)生的情況，試用FoxPro命令編寫(xiě)相應(yīng)的程序段。43在采用鏈接結(jié)構(gòu)的文件系統(tǒng)中，有一文件gh.c依次占用的物理塊號(hào)是2、5、6。（1）畫(huà)出文件gh.c的結(jié)構(gòu)圖;（2）如果要讀該文件的最后一個(gè)物理塊，試問(wèn)將要讀哪些物理塊？全國(guó)2007年7月自考計(jì)算機(jī)軟件基礎(chǔ)（二）試題一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1下面關(guān)于軟件概念表述正確的是（）A軟件就是程序B軟件是程序加說(shuō)

39、明書(shū)C軟件是程序加文檔D軟件是程序加數(shù)據(jù)2描述客觀事物的數(shù)、字符和所有能輸入到計(jì)算機(jī)中并能被計(jì)算機(jī)程序加工處理的符號(hào)的集合稱(chēng)為（）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)的滿(mǎn)二叉樹(shù)，有m個(gè)葉子結(jié)點(diǎn)，t個(gè)分支結(jié)點(diǎn)，則下面所給的關(guān)系式中，正確的是（）An=2m-1 Bn=2(t+1) Cn=2t-1 Dn=m+t+16下列查

40、找、排序方法中時(shí)間復(fù)雜度為0（nlog2n）的方法是（）A直接插入排序B線性查找C二分插入排序D二分查找7在采用虛擬存儲(chǔ)技術(shù)的系統(tǒng)中，由于受到某個(gè)限制，用戶(hù)的虛擬存儲(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ǔ)管理中，完成用戶(hù)程序的邏輯地址轉(zhuǎn)換成內(nèi)存的物理地址這一工作的是（）A用戶(hù)程序 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在采用連續(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ù)用戶(hù)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)系型