計(jì)算機(jī)軟件基礎(chǔ)試題集

1、全國(guó)2005年7月高等教育自學(xué)考試計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)試題課程代碼：02141一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1 .采用半雙工通信方式，數(shù)據(jù)傳輸?shù)姆较蛐越Y(jié)構(gòu)為（）A.只能在一個(gè)方向上傳輸B.可以在兩個(gè)方向上同時(shí)傳輸C可以在兩個(gè)方向上傳輸，但不能同時(shí)進(jìn)行D.以上均不對(duì)2 .調(diào)制解調(diào)器（Modem）的主要功能是（）A.數(shù)字信號(hào)的驅(qū)動(dòng)B.數(shù)字信號(hào)的整形C模擬信號(hào)的放大D.數(shù)字信號(hào)與模擬信號(hào)的轉(zhuǎn)換3 .在RS-232C接口信號(hào)中，請(qǐng)求發(fā)送（RTS信號(hào)的連接方向?yàn)椋ǎゝDCEfDT

2、EfDTEfDCE4 .若HDLC幀的數(shù)據(jù)段中出現(xiàn)比特串“01”，則比特填充后的輸出為（）載波（歐洲標(biāo)準(zhǔn)）的數(shù)據(jù)傳輸率為（）MbpsMbps6.在異步通信中，設(shè)數(shù)據(jù)位為7位，1位校驗(yàn)位，1位停止位，則其通信開銷為（%的電氣特性規(guī)定邏輯“0”的電平范圍為（）至-15VB.+5V至+15V至+5V至-5V8.采用GO-bak-N協(xié)議，其發(fā)送窗口和接收窗口的尺寸分別為（）A.發(fā)送窗口=1,接收窗口=1B.發(fā)送窗口>1,接收窗口>1C.發(fā)送窗口>1,接收窗口=1D.發(fā)送窗口=1,接收窗口>1IP協(xié)議中的TCP和IP所提供的服務(wù)分別為（）A.鏈路層服務(wù)和網(wǎng)絡(luò)層服務(wù)C運(yùn)輸層服務(wù)和應(yīng)

3、用層服務(wù)協(xié)議的功能為（）A.將IP地址轉(zhuǎn)換為物理網(wǎng)絡(luò)地址C將域名轉(zhuǎn)換為IP地址B.網(wǎng)絡(luò)層服務(wù)和運(yùn)輸層服務(wù)D.運(yùn)輸層服務(wù)和網(wǎng)絡(luò)層服務(wù)B.將物理網(wǎng)絡(luò)地址轉(zhuǎn)換為IP地址D.將IP地址轉(zhuǎn)換為域名11.在下面給出的IP地址中，屬于C類IP地址的是（）是一個(gè)域名服務(wù)的協(xié)議，提供（）A.域名到IP地址的轉(zhuǎn)換地址到域名的轉(zhuǎn)換C域名到物理地址的轉(zhuǎn)換D.物理地址到域名的轉(zhuǎn)換13 .在鏈路層提供協(xié)議轉(zhuǎn)換、在不同的網(wǎng)絡(luò)之間存儲(chǔ)轉(zhuǎn)發(fā)幀的網(wǎng)絡(luò)互連設(shè)備是（）A.集線器B.網(wǎng)關(guān)C路由器D.網(wǎng)橋14 .若幀序號(hào)采用3位二進(jìn)制碼，對(duì)于GO-back-N的有序接收方式，發(fā)送窗口的最大尺寸為（）分組級(jí)協(xié)議中，分組類型標(biāo)志是由分組頭的

4、第三個(gè)字節(jié)組成，若該字節(jié)最低一位是“0”，則表示該分組為（）A.呼叫請(qǐng)求分組B.呼叫指示分組C確認(rèn)分組D.數(shù)據(jù)分組16 .現(xiàn)有的公共數(shù)據(jù)交換網(wǎng)都采用（）A.報(bào)文交換技術(shù)B.電路交換技術(shù)C數(shù)字語(yǔ)音交換技術(shù)D.分組交換技術(shù)17 .調(diào)制解調(diào)器（Modem）主要由調(diào)制器和解調(diào)器兩部分組成，其中解調(diào)器部分實(shí)現(xiàn)的是（）A.模擬信號(hào)轉(zhuǎn)換為數(shù)字信號(hào)B.數(shù)字信號(hào)轉(zhuǎn)換為模擬信號(hào)C模擬信號(hào)轉(zhuǎn)換為模擬信號(hào)D.數(shù)字信號(hào)轉(zhuǎn)換為數(shù)字信號(hào)18 .可以在Internet的一臺(tái)計(jì)算機(jī)上遠(yuǎn)程登錄到另一個(gè)計(jì)算機(jī)系統(tǒng)中，并可以像該計(jì)算機(jī)系統(tǒng)的本地用戶一樣使用系統(tǒng)資源，提供這種服務(wù)所使用的協(xié)議是（）19 .流量控制是計(jì)算機(jī)網(wǎng)絡(luò)中實(shí)現(xiàn)發(fā)送

5、方和接收方速度一致性的一項(xiàng)基本機(jī)制，實(shí)現(xiàn)這一種機(jī)制所采取的措施是（）A.增大接收方接收速度B.減小發(fā)送方發(fā)送速度C.接收方向發(fā)送方反饋信息D.增加雙方的緩沖區(qū)上的每一個(gè)主頁(yè)（HomePage）都有一個(gè)獨(dú)立的地址，該地址稱為（）地址地址C域名服務(wù)地址（統(tǒng)一資源定位器）二、填空題（本大題共20小題，每小題1分，共20分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。21. 一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)可以在邏輯上劃分為兩個(gè)子網(wǎng)，分別是通信子網(wǎng)和。22. 計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展和演變，可概括為面向終端的計(jì)算機(jī)網(wǎng)絡(luò)，和開放式標(biāo)準(zhǔn)化網(wǎng)絡(luò)三個(gè)階段。包括體系結(jié)構(gòu)、服務(wù)定義和三級(jí)抽象。24 .采用GO-back-N滑動(dòng)窗口機(jī)

6、制，其窗口大于1。25 .內(nèi)部網(wǎng)橋稱為內(nèi)橋，它存在于中。26 .廣域網(wǎng)WAN所采用的傳輸方式為。27 .提供虛電路服務(wù)的通信子網(wǎng)內(nèi)部的實(shí)際操作既可以是數(shù)據(jù)報(bào)方式，也可以是方式。28 .常見(jiàn)的兩種死鎖是重裝死鎖和。29 .常用的阻塞控制方法有定額控制法、緩沖區(qū)預(yù)分配法和。30 .若信息位為4位，要構(gòu)成能糾正一位錯(cuò)的海明碼，則冗余位至少為。31 .數(shù)據(jù)鏈路層的同步通信規(guī)程可分為面向字符和兩大類。32 .從協(xié)議的層次結(jié)構(gòu)來(lái)說(shuō)，RS-232C屬于層協(xié)議標(biāo)準(zhǔn)。的BRI接口提供給用戶的最高傳輸速率為bps。的信元并不需要周期性地出現(xiàn)在信道上，從這個(gè)意義上來(lái)說(shuō)，這種傳輸模式是的信頭有兩種格式，分別對(duì)應(yīng)于網(wǎng)絡(luò)

7、網(wǎng)絡(luò)接口NNI和。36.幀中繼保留了鏈路層的HDLC幀格式，但不采用HDLC的平衡鏈路接入規(guī)程LAPB,而采用鏈路接入規(guī)程。IP的第二層負(fù)責(zé)將分組獨(dú)立地從信源傳送到信宿，它相當(dāng)于OSI的層。38 .若兩臺(tái)主機(jī)的IP地址分別與它們的子網(wǎng)掩碼相“與”后的結(jié)果相同，則說(shuō)明39 .目前最有影響的網(wǎng)絡(luò)管理協(xié)議有兩個(gè)，一個(gè)是，另一個(gè)是公共管理信息服務(wù)/公共管理信息協(xié)議CMIS/CMIP。40 .為了管理那些沒(méi)有實(shí)現(xiàn)SNMP的設(shè)備，引入了概念。三、簡(jiǎn)答題（本大題共3小題，每小題6分，共18分）41 .現(xiàn)代計(jì)算機(jī)網(wǎng)絡(luò)的管理系統(tǒng)模型主要由哪幾部分組成42 .說(shuō)明CSMA的“非堅(jiān)持算法”規(guī)則及該算法的主要優(yōu)、缺點(diǎn)

8、。43 .試給出HDLC的幀格式。（指明每個(gè)字段的名稱及所占用的位數(shù)或具體的位模式）四、計(jì)算題（本大題共3小題，每小題6分，共18分）44 .長(zhǎng)1km、數(shù)據(jù)傳輸率為10Mbps的基帶總線LAN,信號(hào)傳輸速度為200m/科s,計(jì)算-個(gè)2000比特的幀從開始發(fā)送到接收結(jié)束的最大時(shí)間是多少45 .對(duì)于帶寬為4MHz的信道，若信號(hào)碼元可能取的離散值的個(gè)數(shù)為4，在不考慮熱噪聲的情況下，該信道的最大數(shù)據(jù)傳輸速率是多少46 .試計(jì)算T1載波的數(shù)據(jù)傳輸率及開銷百分比。五、應(yīng)用題（本大題共3小題，每小題5分，共24分）47 .試述令牌總線的主要操作。48 .說(shuō)明路由器的基本功能及主要類型。49 .試指出在不同層

9、次上實(shí)現(xiàn)網(wǎng)絡(luò)互連的設(shè)備名稱及功能特點(diǎn)。全國(guó)2006年4月高等教育自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)（二）試題20小題，每小題1分，共20分）請(qǐng)將其代碼填寫在題后的括號(hào)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1 控制和管理計(jì)算機(jī)硬件、軟件的是（）A.操作系統(tǒng)B.數(shù)據(jù)庫(kù)系統(tǒng)C.硬件系統(tǒng)D.應(yīng)用軟件系統(tǒng)2 對(duì)線性表進(jìn)行二分（折半）查找時(shí)，要求線性表必須（A.以順序方式存儲(chǔ)B.以順序方式存儲(chǔ)，且元素按關(guān)鍵字排序C.以鏈接方式存儲(chǔ)D.以鏈接方式存儲(chǔ)，且元素按關(guān)鍵字排序3下列各項(xiàng)中屬于線性表的是（）A.由n個(gè)實(shí)數(shù)組成的集合B.由所有整數(shù)組成的序列C.由100個(gè)英文字符組成的序列

10、D.數(shù)組4 .一棵深度為k（kR1）的完全二叉樹，其結(jié)點(diǎn)個(gè)數(shù)至多為（A2k-1-1B2k-1C2k-1D2k5 在鏈?zhǔn)酱鎯?chǔ)的線性表中，插入一個(gè)元素時(shí)（）A.需要移動(dòng)元素和修改指針B.不需要移動(dòng)元素和修改指針C.需要移動(dòng)元素，但不需要修改指針D.不需要移動(dòng)元素，但需要修改指針6.設(shè)棧S最多能容納4個(gè)元素，現(xiàn)有6個(gè)元素按a,b,c,d,e,f順序進(jìn)棧，入棧、出棧操作可隨時(shí)進(jìn)行，可能的出棧序列是（）Ae,b,c,d,a,fBb,c,e,f,a,dCc,b,e,d,a,fDa,d,f,e,b,c7進(jìn)程從等待狀態(tài)轉(zhuǎn)換成就緒狀態(tài)的原因是它所等待的事件已經(jīng)發(fā)生，但這個(gè)過(guò)程不是由進(jìn)程自己所引起的，而是由（）A

11、.時(shí)鐘中斷引起B(yǎng).外部事件引起C.中斷處理程序引起D.設(shè)備驅(qū)動(dòng)程序引起8在一采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，頁(yè)的大小是1024字節(jié)，邏輯地址5119所在的頁(yè)裝入內(nèi)存的第5塊。邏輯地址5119對(duì)應(yīng)的物理地址是（）A6233B6143C4096D24989設(shè)備管理的功能之一是（）A.方便用戶使用設(shè)備B.對(duì)信息流的控制C.處理外圍設(shè)備中的中斷事件D.提高設(shè)備的使用效率10頁(yè)式存儲(chǔ)管理是將主存分成大小相同的區(qū)域，稱為塊，把作業(yè)的地址空間分成大小相等的頁(yè)。頁(yè)與塊的關(guān)系是（）A.頁(yè)大于塊B.塊大于頁(yè)C.不確定的D.兩者相等11.在多道批處理操作系統(tǒng)中，JCB是作業(yè)存在的唯一標(biāo)志，它包含了（）A.進(jìn)程的管理信息B

12、.作業(yè)的控制和管理信息C.文件的控制和管理信息D.設(shè)備的控制和管理信息12設(shè)有當(dāng)前庫(kù)文件,當(dāng)執(zhí)行命令usestudent時(shí)，系統(tǒng)將（）A.打開庫(kù)文件，并關(guān)閉Emp.dbfB.打開庫(kù)文件，保持Emp.dbf的狀態(tài)C.關(guān)閉庫(kù)文件D.打開文件13在RQBE的Joincondition對(duì)話框中，中間的彈出菜單用以選擇字段間的關(guān)系，對(duì)于全等的條件是（）ALikeBExactlyCMorethanDLessthan14數(shù)據(jù)庫(kù)概念模式是（）A.與數(shù)據(jù)庫(kù)的數(shù)據(jù)模型的類型有關(guān)B.與數(shù)據(jù)庫(kù)的應(yīng)用程序有關(guān)C.數(shù)據(jù)庫(kù)中最低一級(jí)的邏輯表達(dá)D.對(duì)數(shù)據(jù)庫(kù)的整體邏輯結(jié)構(gòu)和特征的描述15 .關(guān)系R與S的運(yùn)算，R-（R-S）相當(dāng)

13、于R與S的（）A.交B.笛卡爾積C.并D.差16 在Foxpro中，利用while表達(dá)式在數(shù)據(jù)庫(kù)中進(jìn)行查詢，其查詢的開始位置是（）A.庫(kù)中的第一個(gè)記錄B.數(shù)據(jù)庫(kù)的指針?biāo)傅挠涗汣.數(shù)據(jù)庫(kù)的指針?biāo)傅纳弦粋€(gè)記錄D.數(shù)據(jù)庫(kù)的指針?biāo)傅南乱粋€(gè)記錄17下列選項(xiàng)中，屬于軟件工具范疇的是（）A.編輯程序B.操作系統(tǒng)C.數(shù)據(jù)庫(kù)系統(tǒng)D.學(xué)籍管理系統(tǒng)18如果一個(gè)模塊直接訪問(wèn)另一個(gè)模塊的內(nèi)容，這種連接稱為（）A.數(shù)據(jù)連接B.特征連接C.控制連接D.內(nèi)容連接19數(shù)據(jù)詞典中的條目類型中不包括（）A.數(shù)據(jù)流條目B.文件條目C.控制流條目D.數(shù)據(jù)項(xiàng)條目20聯(lián)合測(cè)試又稱組裝測(cè)試，它為被測(cè)試的模塊設(shè)計(jì)一個(gè)驅(qū)動(dòng)模塊和樁模塊，其

14、采取的測(cè)試方法是（）A.非漸增式B.漸增式C.自頂向下D.由底向上二、填空題（本大題共10小題，每小題1分，共10分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。21匯編程序是用語(yǔ)言寫的。22 .如果線性表的長(zhǎng)度n為0,則稱此線性表是。23 .數(shù)據(jù)的在計(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ù)雜度是25 .一個(gè)計(jì)算機(jī)系統(tǒng)必須配置的最基本的系統(tǒng)軟件是。26 .進(jìn)程有三種基本狀態(tài)，它們分別是、運(yùn)行狀態(tài)和等待狀態(tài)。27 .如果Foxpro的1號(hào)和2號(hào)工作區(qū)已被使用，則SELECT0表示選作當(dāng)前

15、工作區(qū)的區(qū)號(hào)為。28 .Foxpro中日期型（Date）字段的預(yù)置寬度為個(gè)字符。29 .軟件開發(fā)期包含四個(gè)階段，它們是分析、設(shè)計(jì)、編寫和。30 .只有掌握了程序的內(nèi)部結(jié)構(gòu)，才能對(duì)軟件進(jìn)行測(cè)試。三、名詞解釋題（本大題共4小題，每小題3分，共12分）31 .通道32 .順序棧33 .死鎖34 .關(guān)系R與S的自然連接RS四、問(wèn)答題（本大題共3小題，每小題5分，共15分）35 .對(duì)如題35圖所示的樹結(jié)構(gòu)，回答問(wèn)題：（1）樹的度是多少（2）樹的高度是多少（3）有多少個(gè)葉子結(jié)點(diǎn)36 .數(shù)據(jù)庫(kù)的排序和索引有什么不同？37 .黑盒法測(cè)試常用的方法有哪幾種？五、閱讀理解邈(本大題共3小每小邈6分,共18分)設(shè)有

16、關(guān)系R：jaiaia2與s：，Cjai與sb2c2alb2c2b2c3匕b3c3對(duì)其作集合運(yùn)算,寫出運(yùn)算(1)R-S(2)或='b/(RS)的結(jié)果。39.有進(jìn)程P1和P2共享變量Q,這兩個(gè)進(jìn)程對(duì)變量Q的操作是互斥的，以下是兩個(gè)進(jìn)程的程序段：其中信號(hào)燈S的初值為1，Q的初值為0。假設(shè)P1正在執(zhí)行Q+時(shí)，P2也開始執(zhí)行，試給出P2執(zhí)行完成后Q的值和打E窿果.Pl()P2O；儂)；%)；Q+;prints"Q=Wd"Q>V(S)；Q+；V(S)；)；)40 .下面是將一個(gè)單銖表L(至少有一個(gè)結(jié)點(diǎn)).逆置的算法，即將最后一個(gè)結(jié)點(diǎn)變成第一個(gè)結(jié)點(diǎn)，原來(lái)倒數(shù)第二個(gè)結(jié)點(diǎn)變成第

17、二個(gè)結(jié)點(diǎn)，如此等等，其頭結(jié)點(diǎn)指針為head.試在算法中的空格處填上正確的內(nèi)容，完成該算法.typedefstructsnodeintdata,structsnode*link,)NODE;voidcount(NODE*head)NODE*p,*%*r,P=head;q=(l),while(q!-NULL)rq->link;head->link=NULL,head.=（3）;）六、設(shè)計(jì)題（本大題共1小題，9分）41 .用一個(gè)循環(huán)數(shù)組q詞表示隊(duì)列，隊(duì)列元素均為字符型，假設(shè)該隊(duì)列只有頭寸前十也。詁頭指針指向當(dāng)前隊(duì)首元素的前一個(gè)位置；隊(duì)列不設(shè)尾指針rear，而設(shè)一個(gè)計(jì)數(shù)器cou明用cour

18、t記錄隊(duì)列中當(dāng)前元素的個(gè)數(shù).編寫一個(gè)取隊(duì)首元素賦給x的算法.七、應(yīng)用（本大翹共2小踵，每小題3分,共16分）42 .某系統(tǒng)采用頁(yè)式虛擬存儲(chǔ)管理，頁(yè)的大小為4096字節(jié).有一用戶程序的頁(yè)表如下.試將邏輯地址4688、1638轉(zhuǎn)換成內(nèi)存物理地址。道輯頁(yè)號(hào)主存塊號(hào)1成盤上的位置000245110112621614673002343 .設(shè)有一個(gè)管理系統(tǒng)，涉及三個(gè)實(shí)體集；DETT（部門）、EMT（職工）和PROD（產(chǎn)品）。DEPT有屬性；DNO（部門號(hào)）、DNA（部門名）、3H（部門經(jīng)理）EMP有屬性：ENO（職工號(hào)）、ENA（職工名）、ET（職稱）PROD有屬性：PNO（產(chǎn)品號(hào)）、PNA（產(chǎn)品名）每個(gè)

19、部門有訐多職工，他們負(fù)責(zé)某些產(chǎn)品的生產(chǎn)，有的職工是某些產(chǎn)品的技術(shù)負(fù)責(zé)人，要求畫出實(shí)體一聯(lián)系模型，其中應(yīng)有實(shí)體、實(shí)體間的聯(lián)系、聯(lián)系的類型和實(shí)體的屬性.全國(guó)2005年4月高等教育自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)（二）試題一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1 .軟件指的是（）A.程序B.程序說(shuō)明書C程序加文檔D.程序加數(shù)據(jù)2 .在數(shù)據(jù)結(jié)構(gòu)中，構(gòu)成數(shù)據(jù)元素的最小單位稱為（）A.字符B.關(guān)鍵字C數(shù)據(jù)元素D.數(shù)據(jù)項(xiàng)3 .長(zhǎng)度為n的順序存儲(chǔ)的線性表，設(shè)在任何位置上刪除一個(gè)元素的概率相等，則刪

20、除一個(gè)元素時(shí)平均要移動(dòng)的元素個(gè)數(shù)是（）A.（n-1）/22+14 .設(shè)長(zhǎng)度大于1帶頭結(jié)點(diǎn)的循環(huán)單鏈表head的尾結(jié)點(diǎn)由rear指向，則head和rear滿足關(guān)系（）>link=NULL=head->link>link=head=head5 .一個(gè)隊(duì)列的入隊(duì)的序列是1，2，3，4，在入隊(duì)操作的同時(shí)，隨時(shí)有出隊(duì)的操作，則能夠?qū)崿F(xiàn)的輸出序列是（）6 .采用二分（折半）方法查找長(zhǎng)度為n的線性表，在等概率查找情況下，其平均查找長(zhǎng)度為（）27 .進(jìn)程因時(shí)間片用完將要轉(zhuǎn)換進(jìn)程狀態(tài)，該進(jìn)程的PCB要退出運(yùn)行隊(duì)列，進(jìn)入（）A.就緒隊(duì)列B.等待某個(gè)事件的等待隊(duì)列C.系統(tǒng)進(jìn)程隊(duì)列D.設(shè)備請(qǐng)求隊(duì)列8

21、 .在頁(yè)式存儲(chǔ)管理中，某頁(yè)裝入內(nèi)存的第8塊，頁(yè)內(nèi)相對(duì)地址是22,頁(yè)大小是2KB,其絕對(duì)地址是（）9 .文件存儲(chǔ)空間管理方法之一是使用位示圖，位示圖是由若干個(gè)字節(jié)組成的一張表，字節(jié)中的每一位（bit）對(duì)應(yīng)（）A.一個(gè)物理塊B.連續(xù)的空閑物理塊C.一個(gè)磁盤分區(qū)D.文件分區(qū)10 .在操作系統(tǒng)中引入緩沖技術(shù)的主要目的是（）A.加快I/O的速度B.改善CPU與I/O之間速度不匹配的情況C.加快文件讀寫的速度D.加快磁盤讀寫的速度11 .在DOS系統(tǒng)的內(nèi)核中，提供一系列的系統(tǒng)調(diào)用功能的中斷調(diào)用形式是（）80H21Hnn12 .在關(guān)系模式中，一個(gè)二維表對(duì)應(yīng)于（）A.一個(gè)數(shù)據(jù)庫(kù)B.一個(gè)關(guān)系C.一個(gè)庫(kù)結(jié)構(gòu)D.一

22、個(gè)數(shù)據(jù)結(jié)構(gòu)13 .關(guān)系R與S的運(yùn)算RUS稱為是R與S的（）A.笛卡兒積B.并C.交D.差中一個(gè)字符型字段最多可容納的字符個(gè)數(shù)是（）15 .在FoxPro中對(duì)單個(gè)記錄的非索引查詢的命令是（）FOR16 .在FoxPro的每一個(gè)工作區(qū)中，最多可打開的數(shù)據(jù)庫(kù)文件個(gè)數(shù)是（）17 .主要用于設(shè)計(jì)階段的軟件方法是（）18 .作為軟件設(shè)計(jì)基礎(chǔ)和驗(yàn)收依據(jù)的重要文檔是（）A.系統(tǒng)說(shuō)明書B.模塊說(shuō)明書C.數(shù)據(jù)說(shuō)明D.程序說(shuō)明19 .結(jié)構(gòu)化設(shè)計(jì)方法使用的描述方式是（）A.數(shù)據(jù)流圖B.小說(shuō)明C數(shù)據(jù)D.結(jié)構(gòu)圖20 .軟件測(cè)試能夠（）A.證明錯(cuò)誤不存在B.證明錯(cuò)誤存在C.發(fā)現(xiàn)所有的錯(cuò)誤D排除所有的錯(cuò)誤二、填空題（本大題共

23、10小題，每小題1分，共10分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。21 .多道程序系統(tǒng)中，CPU微觀上每個(gè)時(shí)刻可運(yùn)行的程序道數(shù)為。22 .在線性表的順序存儲(chǔ)結(jié)構(gòu)中，設(shè)第一個(gè)元素的存儲(chǔ)地址是1000，每個(gè)元素的長(zhǎng)度為4，則第10個(gè)元素的地址是。23 .函數(shù)malloc（m）是在內(nèi)存中分配m個(gè)字節(jié)的連續(xù)可用空間，函數(shù)的返回值是一個(gè)指針，它指向所分配空間的。24 .設(shè)一棵二叉樹有10個(gè)度為2的結(jié)點(diǎn)，則該二叉樹的葉子結(jié)點(diǎn)的個(gè)數(shù)為。25 .操作系統(tǒng)的類型有三種，它們分別是實(shí)時(shí)操作系統(tǒng)、多道批處理操作系統(tǒng)、26 .一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源。在進(jìn)程中訪問(wèn)臨界資源的程序代碼被稱

24、為。27 .每一個(gè)實(shí)體在數(shù)據(jù)世界中所對(duì)應(yīng)的數(shù)據(jù)被稱為。28 .兩個(gè)關(guān)系R與S能進(jìn)行自然連接的前提是。29 .類化、一般化和繼承、集約化、組合化是常用的幾種方法。30 .采用模塊化、由頂向下、逐步細(xì)化等基本思想進(jìn)行設(shè)計(jì)，其設(shè)計(jì)方法的典型代表是三、名詞解釋題(本大題共4小題，每小題3分，共12分)31 .散列查找32 .進(jìn)程33 .網(wǎng)狀模型34 .軟件測(cè)試和維護(hù)中的判定覆蓋四、問(wèn)答題(本大題共3小題，每小題5分，共15分)35 .試畫出二叉樹的五種基本形態(tài)。36 .產(chǎn)生死鎖的必要條件有哪些37 .設(shè)計(jì)階段的基本任務(wù)是什么五、閱讀理解題(本大題共3小題，每小題6分，共18分)38 .下面的算法是利用

25、二分法查找的思想，在一個(gè)長(zhǎng)度為n的有序表中插入一個(gè)元素x，并保持表的有序性。試在算法中的處填上正確的內(nèi)容，完成該運(yùn)算。#defineM100intrM+1;voidinsert(intx,intn)intlow=0,high=n-1,mid,i,find=0while(low<=high)&&!find)mid=(1);if(x<RMID)&NBSP;HIGH=MID-1;elseis(x>rmid)low=(2);elsefind=1;if(low>high)for(i=n-1;i>=low;i-)ri+1=ri;rlow=(3);七、應(yīng)

26、用題(本大題共2小題，每小題8分，共16分)42 .在采用連續(xù)結(jié)構(gòu)的文件系統(tǒng)中，有一文件的大小是2988字節(jié)，磁盤物理塊的大小是1024字節(jié)。文件占用的第1個(gè)物理塊號(hào)是200。（1）試畫出文件的物理結(jié)構(gòu)圖；（4分）（2）從文件的第2000個(gè)字節(jié)開始讀200個(gè)字節(jié)，將要讀該文件的哪些物理塊（寫出分析過(guò)程，給出物理塊號(hào)）。（4分）43 .有如下命令序列：SELE3USESTUDENTINDEXON學(xué)號(hào)TOISTUDENTSELE1USESCORESETRELATIONT學(xué)號(hào)INTO2試在菜單系統(tǒng)中實(shí)現(xiàn)上述命令，寫出主要的操作步驟。全國(guó)2004年7月高等教育自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)（二）試題一、單項(xiàng)選

27、擇題（在每小題的四個(gè)備選答案中，選出一個(gè)正確答案，并將正確答案的序號(hào)填在題干的括號(hào)內(nèi)。每小題1分，共20分）1 .操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一種（）。A.應(yīng)用軟件B.系統(tǒng)軟件C通用軟件D.工具軟件2 .數(shù)據(jù)的基本單位是（）。A.數(shù)據(jù)Z構(gòu)B.數(shù)據(jù)元素C.數(shù)據(jù)項(xiàng)D.文件3 .下列不屬于線性結(jié)構(gòu)的是（）。A.單鏈表B.隊(duì)列C二叉樹D.數(shù)組4 .在一個(gè)單鏈表中，已知指針q所指向的結(jié)點(diǎn)是指針p所指向的結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在指針q和p所指向的兩個(gè)結(jié)點(diǎn)之間插入指針s指向的結(jié)點(diǎn)，則執(zhí)行（）。>link=p->link;p->link=s;>link=s->link;s->link

28、=p;>link=s;s->link=p;>link=s;s->link=q;5 .有6個(gè)元素按6，5，4，3，2，1的順序進(jìn)棧，問(wèn)下列哪一個(gè)不是合法的出棧序列（），4，3，6，1，2，5，3，1，2，6，4，6，5，2，1，3，4，1，5，66 .深度為5的二叉樹至多有()個(gè)結(jié)點(diǎn)。7 .進(jìn)程的狀態(tài)變化可以是()。A.等待=運(yùn)行B.就緒=等待C.等彳f=就緒D.就緒=掛起操作所處理的變量是()。A.整型信號(hào)量B.多元變量C.記錄型變量D.控制變量9 .死鎖的避免算法是()。A.哲學(xué)家算法B.銀行家算法C先進(jìn)先出算法D.系統(tǒng)算法10 .如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采

29、用()。A.一級(jí)目錄結(jié)構(gòu)B.二級(jí)目錄結(jié)構(gòu)C多級(jí)目錄結(jié)構(gòu)D.一級(jí)目錄和二級(jí)目錄結(jié)構(gòu)11 .在段式存儲(chǔ)管理中采取的方法是()。A.段間邏輯地址必須連續(xù)B.以段為單位，段內(nèi)地址是連續(xù)的C段間邏輯地址一定不連續(xù)D.每段等長(zhǎng)方法12 .數(shù)據(jù)庫(kù)的三級(jí)結(jié)構(gòu)是：用戶邏輯結(jié)構(gòu)、數(shù)據(jù)的整體邏輯結(jié)構(gòu)和物理存儲(chǔ)結(jié)構(gòu)。它們分別被定義為()。A.外模式、概念模式和內(nèi)模式B.子模式、用戶模式和存儲(chǔ)模式C.外模式、子模式和概念模式D.內(nèi)模式、子模式和用戶模式13 .在實(shí)體模型中，用矩形框表示，用橢圓框表示。()A.聯(lián)系、屬性B.屬性、實(shí)體C.實(shí)體、屬性D.聯(lián)系、實(shí)體14 .從兩個(gè)關(guān)系R和S的笛卡兒積中選擇屬性間滿足一定條件的

30、元組稱為()運(yùn)算。A.投影B.連接C選才iD復(fù)制15 .用DISPLA摘令顯示數(shù)據(jù)時(shí)，若未指定范圍，則結(jié)果是()。A.不停地顯示數(shù)據(jù)庫(kù)中的全部記錄B.顯示當(dāng)前一條記錄C顯示下一條記錄D.分屏顯示數(shù)據(jù)庫(kù)全部記錄16 .命令A(yù)PPENDBLANKW功能是()。A.在庫(kù)文件開始增加一條空記錄B.在庫(kù)文件末尾增加一條空記錄C在當(dāng)前記錄前增加一條空記錄D.在當(dāng)前記錄后增加一條空記錄17 .結(jié)構(gòu)化分析（SA方法）采用（）的方式。A.自底向上逐層抽象B.自底向上逐層分解C.自頂向下逐層分解D.自頂向下逐層抽象18 .軟件設(shè)計(jì)階段通?？煞譃椋ǎ?。A.邏輯階段與功能設(shè)計(jì)B總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)C總體設(shè)計(jì)與物理設(shè)計(jì)D

31、.模型設(shè)計(jì)與程序設(shè)計(jì)19 .黑盒法是根據(jù)程序的（）來(lái)設(shè)計(jì)測(cè)試用例的。A.應(yīng)用范圍B.內(nèi)部邏輯C.功能D.輸入數(shù)據(jù)20 .為適應(yīng)軟硬件環(huán)境變化而修改軟件的過(guò)程是（）。A.改正性維護(hù)B.適應(yīng)性維護(hù)C.完善性維護(hù)D.預(yù)防性維護(hù)二、填空題（每空1分，共10分）21 .計(jì)算機(jī)硬件由、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備組成。22 .不含任何數(shù)據(jù)元素的棧稱為。23 .對(duì)n個(gè)記錄的集合進(jìn)行冒泡排序，其平均時(shí)間復(fù)雜度為。24 .設(shè)有二維數(shù)組A10,20，其每個(gè)元素占兩個(gè)字節(jié)，數(shù)組以列序?yàn)橹餍虼鎯?chǔ)，第一個(gè)元素的存儲(chǔ)地址為100，那么元素A7,7的存儲(chǔ)地址為。25 .常見(jiàn)的頁(yè)面調(diào)度算法有：先進(jìn)先出算法、最近最久未用算法、。26 .文件分配表，簡(jiǎn)稱。27 .數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)過(guò)了三個(gè)階段，它們是人工管理階段、和數(shù)據(jù)庫(kù)階段。28 .在Foxpro