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

1、a. 發(fā)送窗口=1, 接收窗口=1b. 發(fā)送窗口1, 接收窗口1c. 發(fā)送窗口1, 接收窗口=1d. 發(fā)送窗口=1, 接收窗口19. tcp/ip 協(xié)議中的 tcp 和 ip 所提供的服務(wù)分別為（全國 2005 年 7 月高等教育自學(xué)考試計算機網(wǎng)絡(luò)技術(shù)試題課程代碼： 02141、單項選擇題（本大題共20 小題，每小題1 分，共 20 分）在每小題列出的四個備選項中只有一個是符合題目要求的, 請將其代碼填寫在題后的括號。錯選、多選或未選均無分。1.采用半雙工通信方式，數(shù)據(jù)傳輸?shù)姆较蛐越Y(jié)構(gòu)為（a.只能在一個方向上傳輸b.可以在兩個方向上同時傳輸c.可以在兩個方向上傳輸，但不能同時進行d.以上均不對

2、2.調(diào)制解調(diào)器（ moden ）的主要功能是（a.數(shù)字信號的驅(qū)動b.數(shù)字信號的整形c.模擬信號的放大d.數(shù)字信號與模擬信號的轉(zhuǎn)換3.在 rs-232c 接口信號中，請求發(fā)送（rts 信號的連接方向為（a.dti dce b.dd dte c.dti dte d.dd dce 4.若 hdlo 幀的數(shù)據(jù)段中出現(xiàn)比特串“0111110011 ”，則比特填充后的輸出為（a. b. c. d. 5.ei 載波（歐洲標準）的數(shù)據(jù)傳輸率為（a.imbps b.10 mbps c.1.544mbps d.2.048 mbps 6.在異步通信中，設(shè)數(shù)據(jù)位為7 位，1 位校驗位， 1 位停止位，則其通信開銷為（

3、a.30% b.70% c.20% d.80% 7.rs-232c 的電氣特性規(guī)定邏輯“ 0”的電平圍為（a.-5v 至-15v b.+5v 至+15v c.0v 至+5v d.0v 至-5v 8.采用 go-bak-n 協(xié)議，其發(fā)送窗口和接收窗口的尺寸分別為（c.snmp d.tel net11. 在下面給出的ip 地址中，屬于c 類 ip 地址的是（）a. b. c. 12. dns 是一個域名服務(wù)的協(xié)議，提供（a. 域名到 ip 地址的轉(zhuǎn)換c. 域名到物理地址的轉(zhuǎn)換13. 在鏈路層提供協(xié)議轉(zhuǎn)換、在不同的網(wǎng)絡(luò)之間存儲轉(zhuǎn)

4、發(fā)幀的網(wǎng)絡(luò)互連設(shè)備是（）a. 集線器 b.網(wǎng)關(guān)c.路由器d.網(wǎng)橋14. 若幀序號采用3 位二進制碼，對于go-back-n 的有序接收方式，發(fā)送窗口的最大尺寸為（）a. 1 b.3c.7 d.815. x.25 分組級協(xié)議中，分組類型標志是由分組頭的第三個字節(jié)組成，若該字節(jié)最低一位是“ 0”，則表示該分組為（）a. 呼叫請求分組b.呼叫指示分組c.確認分組d.數(shù)據(jù)分組16. 現(xiàn)有的公共數(shù)據(jù)交換網(wǎng)都采用（）a.報文交換技術(shù)b.電路交換技術(shù)c.數(shù)字語音交換技術(shù)d.分組交換技術(shù)17. 調(diào)制解調(diào)器（ modem 主要由調(diào)制器和解調(diào)器兩部分組成，其中解調(diào)器部分實現(xiàn)的是（ ）a.模擬信號轉(zhuǎn)換為數(shù)字信號b.

5、數(shù)字信號轉(zhuǎn)換為模擬信號c.模擬信號轉(zhuǎn)換為模擬信號d.數(shù)字信號轉(zhuǎn)換為數(shù)字信號18. 可以在 in ternet 的一臺計算機上遠程登錄到另一個計算機系統(tǒng)中，并可以像該計算機a. 鏈路層服務(wù)和網(wǎng)絡(luò)層服務(wù)c.運輸層服務(wù)和應(yīng)用層服務(wù)10. arp 協(xié)議的功能為（）b. 網(wǎng)絡(luò)層服務(wù)和運輸層服務(wù)d.運輸層服務(wù)和網(wǎng)絡(luò)層服務(wù)b. 將物理網(wǎng)絡(luò)地址轉(zhuǎn)換為ip 地址d. ）b.ip 地址到域名的轉(zhuǎn)換d.物理地址到域名的轉(zhuǎn)換系統(tǒng)的本地用戶一樣使用系統(tǒng)資源，提供這種服務(wù)所使用的協(xié)議是（）b. http 19. 流量控制是計算機網(wǎng)絡(luò)中實現(xiàn)發(fā)送方和接收方速度一致性的一項基本機制，實現(xiàn)這一種機制所采

6、取的措施是（）a.增大接收方接收速度b.減小發(fā)送方發(fā)送速度c?接收方向發(fā)送方反饋信息d.增加雙方的緩沖區(qū)20. wwv 上的每一個主頁（ home page ）都有一個獨立的地址，該地址稱為（）a. ip 地址b.e-mail 地址c. 域名服務(wù)地址d.url （統(tǒng)一資源定位器）二、填空題（本大題共20 小題，每小題1 分，共 20 分）請在每小題的空格中填上正確答案。錯填、不填均無分。21. 一個計算機網(wǎng)絡(luò)可以在邏輯上劃分為兩個子網(wǎng)，分別是通信子網(wǎng)和_ 。22. 計算機網(wǎng)絡(luò)的發(fā)展和演變，可概括為面向終端的計算機網(wǎng)絡(luò)， _ 和開放式標準化網(wǎng)絡(luò)三個階段。23.osi 包括體系結(jié)構(gòu)、服務(wù)定義和_

7、三級抽象。24. 采用 go-back-n 滑動窗口機制，其_ 窗口大于 1。25. 部網(wǎng)橋稱為橋，它存在于_中。26. 廣域網(wǎng) waf 所采用的傳輸方式為 _ 。27. 提供虛電路服務(wù)的通信子網(wǎng)部的實際操作既可以是數(shù)據(jù)報方式，也可以是_ 方式。28. 常見的兩種死鎖是重裝死鎖和_ 。29. 常用的阻塞控制方法有定額控制法、緩沖區(qū)預(yù)分配法和_ 。30. 若信息位為 4 位，要構(gòu)成能糾正一位錯的海明碼，則冗余位至少為_ 。31. 數(shù)據(jù)鏈路層的同步通信規(guī)程可分為面向字符和_ 兩大類。32. 從協(xié)議的層次結(jié)構(gòu)來說，rs-232c 屬于 _ 層協(xié)議標準。33.isdn 的 bri 接口提供給用戶的最高

8、傳輸速率為 _ bps 。34. atm 的信元并不需要周期性地出現(xiàn)在信道上，從這個意義上來說，這種傳輸模式是35. atm 的信頭有兩種格式，分別對應(yīng)于網(wǎng)絡(luò)一一網(wǎng)絡(luò)接口nni 和 _ 。36. 幀中繼保留了x.25 鏈路層的 hdlc 幀格式，但不采用hdlc 勺平衡鏈路接入規(guī)程lapb而采用 _ 鏈路接入規(guī)程。a.ftp c.snmp d.tel net37. tcp/ip 的第二層負責(zé)將分組獨立地從信源傳送到信宿，它相當(dāng)于osi 的 _ 38. 若兩臺主機的 ip 地址分別與它們的子網(wǎng)掩碼相“與”后的結(jié)果相同，則說明39. 目前最有影響的網(wǎng)絡(luò)管理協(xié)議有兩個，一個是 _ , 另一個是公共管

9、理信息服務(wù)/公共管理信息協(xié)議cmis/cmip 。40. 為了管理那些沒有實現(xiàn)snmp 勺設(shè)備，弓 i 入了_ 概念。三、簡答題（本大題共3 小題，每小題6 分，共 18 分）41. 現(xiàn)代計算機網(wǎng)絡(luò)的管理系統(tǒng)模型主要由哪幾部分組成？42. 說明 csma 勺“非堅持算法”規(guī)則及該算法的主要優(yōu)、缺點。43. 試給出 hdlc 勺幀格式。（指明每個字段的名稱及所占用的位數(shù)或具體的位模式）四、計算題（本大題共3 小題，每小題6 分，共 18 分）44. 長 1km 數(shù)據(jù)傳輸率為10mbps 的基帶總線 lan,信號傳輸速度為200m/ 卩 s, 計算一個2000 比特的幀從開始發(fā)送到接收結(jié)束的最大時

10、間是多少？45. 對于帶寬為 4mhz 的信道，若信元可能取的離散值的個數(shù)為4, 在不考慮熱噪聲的情況下，該信道的最大數(shù)據(jù)傳輸速率是多少？46. 試計算 t1 載波的數(shù)據(jù)傳輸率及開銷百分比。五、應(yīng)用題（本大題共3 小題，每小題5 分，共 24 分）47. 試述令牌總線的主要操作。48. 說明路由器的基本功能及主要類型。49. 試指出在不同層次上實現(xiàn)網(wǎng)絡(luò)互連的設(shè)備名稱及功能特點。全國 2006 年 4 月高等教育自學(xué)考試計算機軟件基礎(chǔ)（二）試題一、單項選擇題（本大題共20 小題，每小題1 分，共 20 分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號。錯選、多選

11、或未選均無分。1 ?控制和管理計算機硬件、軟件的是（a. 操作系統(tǒng) b . 數(shù)據(jù)庫系統(tǒng)c.硬件系統(tǒng) d . 應(yīng)用軟件系統(tǒng)2 . 對線性表進行二分（折半）查找時，要求線性表必須（a. 以順序方式存儲b. 以順序方式存儲，且元素按關(guān)鍵字排序c. 以方式存儲d. 以方式存儲，且元素按關(guān)鍵字排序3 . 下列各項中屬于線性表的是（a. 由 n 個實數(shù)組成的集合b. 由所有整數(shù)組成的序列c. 由 100 個英文字符組成的序列d. 數(shù)組4 . 一棵深度為 k（k 1）的完全二叉樹，其結(jié)點個數(shù)至多為（a. 2k-1-1 b . 2k-1 c. 2k-1 d . 2k 5. 在鏈式存儲的線性表中，插入一個元素時

12、（a. 需要移動元素和修改指針b. 不需要移動元素和修改指針c. 需要移動元素，但不需要修改指針d. 不需要移動元素，但需要修改指針6 . 設(shè)棧 s 最多能容納4 個元素，現(xiàn)有6 個元素按 a,b,c,d,e,f作可隨時進行，可能的出棧序列是（）a. e,b,c,d,a,f b . b,c,e,f,a,dc. c,b,e,d,a,f d . a,d,f,e,b,c7 . 進程從等待狀態(tài)轉(zhuǎn)換成就緒狀態(tài)的原因是它所等待的事件已經(jīng)發(fā)生，但這個過程不是由進程自己所引起的，而是由（）a. 時鐘中斷引起b . 外部事件引起c.中斷處理程序引起d . 設(shè)備驅(qū)動程序引起8. 在一采用頁式存儲管理的系統(tǒng)中，頁的

13、大小是1024 字節(jié)，邏輯地址5119 所在的頁裝入存的第 5 塊。邏輯地址5119 對應(yīng)的物理地址是（）a. 6233 b . 6143c. 4096 d . 2498順序進棧，入棧、出棧操9. 設(shè)備管理的功能之一是（）a. 方便用戶使用設(shè)備b. 對信息流的控制c.處理外圍設(shè)備中的中斷事件d . 提高設(shè)備的使用效率10. 頁式存儲管理是將主存分成大小相同的區(qū)域，稱為塊，把作業(yè)的地址空間分成大小相等的頁。頁與塊的關(guān)系是（a. 頁大于塊b . 塊大于頁c.不確定的 d . 兩者相等11. 在多道批處理操作系統(tǒng)中，a. 進程的管理信息b . 作業(yè)的控制和管理信息c.文件的控制和管理信息d . 設(shè)備

14、的控制和管理信息全等的條件是（a. like b . exactly c. more than d . less than 14. 數(shù)據(jù)庫概念模式是（與數(shù)據(jù)庫的數(shù)據(jù)模型的類型有關(guān)與數(shù)據(jù)庫的應(yīng)用程序有關(guān)數(shù)據(jù)庫中最低一級的邏輯表達對數(shù)據(jù)庫的整體邏輯結(jié)構(gòu)和特征的描述15 . 關(guān)系 r 與 s 的運算， r- （ r-s）相當(dāng)于 r 與 s 的（a. 交 b . 笛卡爾積c.并 d . 差16. 在 foxpro 中，利用 while 表達式在數(shù)據(jù)庫中進行查詢，其查詢的開始位置是a. b. c. d. 17.a. 編輯程序 b ?操作系統(tǒng)c.數(shù)據(jù)庫系統(tǒng)d . 學(xué)籍管理系統(tǒng)18?如果一個模塊直接訪問另一

15、個模塊的容，a. 數(shù)據(jù)連接 b ?特征連接c.控制連接 d . 容連接19. 數(shù)據(jù)詞典中的條目類型中不包括（a. 數(shù)據(jù)流條目 b ?文件條目c.控制流條目 d . 數(shù)據(jù)項條目jcb 是作業(yè)存在的唯一標志，它包含了（12 . 設(shè)有當(dāng)前庫文件emp.dbf, 當(dāng)執(zhí)行命令use student 時，系統(tǒng)將（) a. 打開 student.dbf庫文件，并關(guān)閉emp dbfb. 打開 student.dbf庫文件，保持emp dbf 的狀態(tài)c.關(guān)閉 student.dbf庫文件d. 打開 student.idx文件13 . 在 rqbe 的 join con diti on 對話框中，中間的彈出菜單用

16、以選擇字段間的關(guān)系, a. b. c. 庫中的第一個記錄數(shù)據(jù)庫的指針所指的記錄數(shù)據(jù)庫的指針所指的上一個記錄數(shù)據(jù)庫的指針所指的下一個記錄下列選項中，屬于軟件工具疇的是（這種連接稱為（對于) 20. 聯(lián)合測試又稱組裝測試，它為被測試的模塊設(shè)計一個驅(qū)動模塊和樁模塊，其采取的測試方法是（）a. 非漸增式 b . 漸增式c.自頂向下d ?由底向上二、填空題（本大題共10 小題，每小題1 分，共 10 分） 請在每小題的空格中填上正確答案。錯填、不填均無分。21 .22.23.24.名詞解釋題（本大題共4 小題，每小題3 分，共 12 分）通道順序棧死鎖關(guān)系 r 與 s 的自然連接 r s問答題（本大題共

17、3 小題，每小題5 分，共 15 分） 對如題 35 圖所示的樹結(jié)構(gòu)，回答問題：（1 ）樹的度是多少？（2）樹的高度是多少？（3） 有多少個葉子結(jié)點？36. 數(shù)據(jù)庫的排序和索引有什么不同？37. 黒盒法測試常用的旁法有哪幾種？五、閱屢理懈題 本大題夬 f 小題. 每小題恵井 ? 共垃分)38. 設(shè)有關(guān)系 r:盤f c與亂血f c誼 1 % 5 ai ? q過 ba c2ai % 5對基作集合運算寫出運算1)5 (2)曲- x (r-s)的結(jié)果3 乳有進程 p1和氏共享變龜q，這兩 t 進程對變量 q 的操作是互斥的， 以下是 兩個進程的程序段；其中信號燈s的初值再 h q 的初值為 on假設(shè)

18、pi 正在執(zhí)行 q+時，p2也開始 執(zhí)行， 試給出 p2 軌行完成后 q 的值和打 e 喲臬pio p20(； ( ；匯編程序是用_ 語言寫的。如果線性表的長度n 為 0, 則稱此線性表是 _數(shù)據(jù)的_ 在計算機存儲設(shè)備中的具體實現(xiàn)對于一個具有n 個結(jié)點的單鏈表，在給定值為o（映象）被稱為數(shù)據(jù)的存儲結(jié)構(gòu)。x的結(jié)點后插入一個新結(jié)點，其算法的時間復(fù)雜度是_ 25?個計算機系統(tǒng)必須配置的最基本的系統(tǒng)軟件是26?進程有三種基本狀態(tài)，它們分別是_ 、27. 如果 foxpro 的 1 號和 2 號工作區(qū)已被使用，則為_ o運行狀態(tài)和等待狀態(tài)。select ）表示選作當(dāng)前工作區(qū)的區(qū)30.ofoxpro 中日

19、期型（ date ）字段的預(yù)置寬度為_ 軟件開發(fā)期包含四個階段，它們是分析、設(shè)計、編寫和只有掌握了程序的部結(jié)構(gòu)，才能對軟件進行_ 個字符。測試。4.四、35.p( s) ；p(s);q+, prints 護hq)(v (s)；6*；-fv (s)； r w 2 t 聲 三u41 下面是將一個單鏈表l ( 至少有一個結(jié)點 .) 逆員的算法，即將最后一個結(jié) 點變成第一個 結(jié)點，廡來倒數(shù)第二個結(jié)點變成 第二個 緒點，如此等等， 其頭 緒點指針沏 head.試在算法中的空皓處填上正確的內(nèi)容，完威該算袪. typedef struct snode ini data, struct s

20、iiode * link, node,void count(node * head) node * p/ 礦 rpfmiead; ki) ；whillink,b血；葉）hei（i-lin=nulu ；）六、設(shè)計題（本大題共1小題 .9分41.用一個擔(dān)壞數(shù)俎q網(wǎng)表示隊列，隊列元寰均対宇符型，假役該隊列貝有頭甯+ ft 血頭指針指向當(dāng)前隊首元墨的前一個位置； 弘列不役尾指針fa而設(shè)一個計數(shù)器munk用ctnm記錄隊列中當(dāng)前元素的個數(shù) ? 編寫一個取隊苜元素賦給釜的算吿. 七、 應(yīng)用題本夫題女2小矚 每水題3分，戈丘分j42.某系統(tǒng)采用頁式虛擬存儲管理，u的玄小為4時。字節(jié) . 有一用戶程序的頁表如

21、下. 試需邏輯地址4佛乩応那轉(zhuǎn)換成內(nèi)存物理地址. 邏輯頁號王有塊號，讎盤上的位直u002451101126216t4673.002343,設(shè)有一個管理系統(tǒng)，涉及三個實陳集 dept （部門 ）、emp （irt）和pkod （產(chǎn)品） dept有屬性壬dno （誌門號人dma同門名h dh （部門經(jīng)理）emf有屋性：eno （職工號）、ena （職工名）、et （職禰）prod li nk= c.rear-li nk= b. n/2 d.n+1 1 帶頭結(jié)點的循環(huán)單鏈表head=null =head 5. 一個隊列的入隊的序列是能夠?qū)崿F(xiàn)的輸出序列是（a.1234 c.3241 1, 2, ) b

22、.1432 d.4321 6.采用二分（折半）方法查找長度為為（a.n/2 b.n 則刪除一的尾結(jié)點由 rear 指向，貝 u head 和 rear 滿足b.rear= d.rear= 3, 4, 在入隊操作的同時，隨時有出隊的操作，則=head-li nk =head n 的線性表，在等概率查找情況下，其平均查找長度c.n iog2 n d.log2n 7.進程因時間片用完將要轉(zhuǎn)換進程狀態(tài)，該進程的a.就緒隊列c.系統(tǒng)進程隊列8. 在頁式存儲管理中，地址是（）a.12222 c.16388 pcb 要退出運行隊列，進入（ b.等待某個事件的等待隊列d.設(shè)備請求隊列某頁裝入存的第8 塊，頁相

23、對地址是22，頁大小是 2kb,b.16384 d.16406 9. 文件存儲空間管理方法之一是使用位示圖，中的每一位（ bit ）對應(yīng)（）a. 一個物理塊b.連續(xù)的空閑物理塊c. 一個磁盤分區(qū)d.文件分區(qū)位示圖是由若干個字節(jié)組成的一表, 其絕對字節(jié)10. 在操作系統(tǒng)中引入緩沖技術(shù)的主要目的是（a. 加快 i/o 的速度b. 改善 cpu 與 i/o 之間速度不匹配的情況c. 加快文件讀寫的速度d. 加快磁盤讀寫的速度11. 在 dos 系統(tǒng)的核中，提供一系列的系統(tǒng)調(diào)用功能的中斷調(diào)用形式是（）a. int 80h b.int 21h c.trap n d.svc n 12. 在關(guān)系模式中，一個

24、二維表對應(yīng)于（）a. 一個數(shù)據(jù)庫b. 一個關(guān)系c. 一個庫結(jié)構(gòu)d. 一個數(shù)據(jù)結(jié)構(gòu)13. 關(guān)系 r 與 s 的運算 ru s 稱為是 r 與 s 的（a.笛卡兒積b.并c.交d.差14. foxpro 中一個字符型字段最多可容納的字符個數(shù)是（a.10 b.128c.254 d.25615. 在 foxpro 中對單個記錄的非索引查詢的命令是（a.seek b.display c.browse locate for 16. 在 foxpro 的每一個工作區(qū)中，最多可打開的數(shù)據(jù)庫文件個數(shù)是a.1 b.2c.10 d.25617. 主要用于設(shè)計階段的軟件方法是（a.sa b.sdc.sadt d.sr

25、em 18. 作為軟件設(shè)計基礎(chǔ)和驗收依據(jù)的重要文檔是（a.系統(tǒng)說明書b.模塊說明書c.數(shù)據(jù)說明d.程序說明19. 結(jié)構(gòu)化設(shè)計方法使用的描述方式是（a.數(shù)據(jù)流圖c.數(shù)據(jù)20. 軟件測試能夠（a.證明錯誤不存在c.發(fā)現(xiàn)所有的錯誤二、填空題（本大題共請在每小題的空格中填上正確答案。錯填、不填均無分。21. 多道程序系統(tǒng)中， cpu 微觀上每個時刻可運行的程序道數(shù)為22. 在線性表的順序存儲結(jié)構(gòu)中，設(shè)第一個元素的存儲地址是b.小說明d.結(jié)構(gòu)圖）b.證明錯誤存在d.排除所有的錯誤10 小題，每小題1 分，共 10 分）o1000 , 每個元素的長度為函數(shù)的返回值是一個指針, 4，則第 10 個元素的地址

26、是_ 。23. 函數(shù) malloc （m）是在存中分配m 個字節(jié)的連續(xù)可用空間, 它指向所分配空間的24. _ 設(shè)一棵二叉樹有10 個度為 2 的結(jié)點，則該二叉樹的葉子結(jié)點的個數(shù)為_ 25. 操作系統(tǒng)的類型有三種，它們分別是實時操作系統(tǒng)、多道批處理操作系統(tǒng)、26. 一次僅允許一個進程使用的資源稱為臨界資源。在進程中訪問臨界資源的程序代碼被稱為。27. 每一個實體在數(shù)據(jù)世界中所對應(yīng)的數(shù)據(jù)被稱為 _ 。28. 兩個關(guān)系 r 與 s 能進行自然連接的前提是_ 。29. 類化、一般化和繼承、集約化、組合化是 _ 常用的幾種方法。30. 采用模塊化、由頂向下、逐步細化等基本思想進行設(shè)計，其設(shè)計方法的典型

27、代表是三、 名詞解釋題 ( 本大題共4 小題，每小題3 分，共 12 分) 31. 散列查找32. 進程33. 網(wǎng)狀模型34. 軟件測試和維護中的判定覆蓋四、問答題 ( 本大題共3 小題，每小題5 分，共 15 分) 35. 試畫出二叉樹的五種基本形態(tài)。36. 產(chǎn)生死鎖的必要條件有哪些？37. 設(shè)計階段的基本任務(wù)是什么？五、 閱讀理解題 ( 本大題共3 小題，每小題6 分，共 18 分) 38. 下面的算法是利用二分法查找的思想，在一個長度為n 的有序表中插入一個元素x, 并保持表的有序性。試在算法中的_ 處填上正確的容，完成該運算。# defi ne m 100 int rm+1; void

28、 in sert(i nt x, int n) int low=0, high=n-1,mid,i, fin d=0 while(low=high) & !find) mid=(1) ; if(xrmid) low=(2) ; else fin d=1; if(lowhigh) for( i=n-1;i=low;i-) ri+1=ri; rlow=(3) ; 七、應(yīng)用題（本大題共2 小題，每小題8 分，共 16 分）42. 在采用連續(xù)結(jié)構(gòu)的文件系統(tǒng)中，有一文件df.c的大小是 2988 字節(jié)，磁盤物理塊的大小是 1024 字節(jié)。文件占用的第1 個物理塊號是200。（1） 試畫出文件 d

29、f.c 的物理結(jié)構(gòu)圖；（ 4 分）（2）從文件的第 2000 個字節(jié)開始讀200 個字節(jié)，將要讀該文件的哪些物理塊（寫出分析過程，給出物理塊號）。（4 分）43. 有如下命令序列：sele 3 use student sele 1 use score 試在菜單系統(tǒng)中實現(xiàn)上述命令，寫出主要的操作步驟。全國 2004 年 7 月高等教育自學(xué)考試計算機軟件基礎(chǔ)（二）試題一、單項選擇題（在每小題的四個備選答案中，選出一個正確答案，并將正確答案的序號填在題干的括號。每小題1 分，共 20 分）1. 操作系統(tǒng)是計算機系統(tǒng)的一種（）。a.應(yīng)用軟件b.系統(tǒng)軟件c.通用軟件d.工具軟件2. 數(shù)據(jù)的基本單位是（）

30、。a.數(shù)據(jù)結(jié)構(gòu)b.數(shù)據(jù)元素c.數(shù)據(jù)項d.文件3. 下列不屬于線性結(jié)構(gòu)的是（）。a.單鏈表b.隊列c.二叉樹d.數(shù)組4. 在一個單鏈表中，已知指針q 所指向的結(jié)點是指針p 所指向的結(jié)點的前驅(qū)結(jié)點，若在指針 q 和 p 所指向的兩個結(jié)點之間插入指針s 指向的結(jié)點，則執(zhí)行（）。a. s-li nk=p-li nk; p-li nk=s; b. p-li nk=s-li nk; s-li nk=p; index on 學(xué)號 to istudent set relation to 學(xué)號into 2 c. q-li nk=s; s-li nk=p; d.p-li nk=s; s-li nk=q; 5. 有

31、 6 個元素按 6, 5, 4, 3, 2, 1 的順序進棧，問下列哪一個不是合法的出棧序列?（）a.30 c. 32 7. 進程的狀態(tài)變化可以是（8. pv 操作所處理的變量是（a.整型信號量b.多元變量c.記錄型變量9. 死鎖的避免算法是（a.哲學(xué)家算法c.先進先出算法10. 如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（）a. 級目錄結(jié)構(gòu)b. 二級目錄結(jié)構(gòu)c.多級目錄結(jié)構(gòu)d. 一級目錄和二級目錄結(jié)構(gòu)11. 在段式存儲管理中采取的方法是（）a. 段間邏輯地址必須連續(xù)b. 以段為單位，段地址是連續(xù)的c. 段間邏輯地址一定不連續(xù)d. 每段等長方法12. 數(shù)據(jù)庫的三級結(jié)構(gòu)是：用戶邏輯結(jié)構(gòu)、數(shù)據(jù)的整體邏

32、輯結(jié)構(gòu)和物理存儲結(jié)構(gòu)。它們分別被定義為（）a. 外模式、概念模式和模式b. 子模式、用戶模式和存儲模式c. 外模式、子模式和概念模式d. 模式、子模式和用戶模式13.在實體模型中，用矩形框表示，用橢圓框表示a.聯(lián)系、屬性b.屬性、實體c.實體、屬性d.聯(lián)系、實體14.從兩個關(guān)系 r 和 s 的笛卡兒積中選擇屬性間滿足一定條件的元組稱為(a.投影b.連接c.選擇d.復(fù)制15.用 display 命令顯示數(shù)據(jù)時，若未指定，則結(jié)果是（)a.不停地顯示數(shù)據(jù)庫中的全部記錄a.5，4，3，6，1，2 c.3，4，6，5，2，1 6. 深度為 5 的二叉樹至多有b. 4，5，3，1，2，6 d. 2，3，4

33、，1，5，6 （）個結(jié)點。b.31 d.63 a.等待=運行b. 就緒=等待c. 等待= 就緒d. 就緒 = 掛起d.控制變量）b.銀行家算法d.系統(tǒng)算法b. 顯示當(dāng)前一條記錄c. 顯示下一條記錄d. 分屏顯示數(shù)據(jù)庫全部記錄16. 命令 append blank勺功能是（a. 在庫文件開始增加一條空記錄b. 在庫文件末尾增加一條空記錄c. 在當(dāng)前記錄前增加一條空記錄d. 在當(dāng)前記錄后增加一條空記錄17. 結(jié)構(gòu)化分析（sa 方法）采用（a.自底向上逐層抽象c.自頂向下逐層分解18. 軟件設(shè)計階段通?？煞譃閍.邏輯階段與功能設(shè)計c.總體設(shè)計與物理設(shè)計19. 黑盒法是根據(jù)程序的（a.應(yīng)用圍b.部邏輯

34、c.功能d.輸入數(shù)據(jù)20. 為適應(yīng)軟硬件環(huán)境變化而修改軟件的過程是（）。a.改正性維護b.適應(yīng)性維護c.完善性維護d.預(yù)防性維護二、填空題（每空 1 分，共 10 分）21. 計算機硬件由_ 、存儲器、輸入設(shè)備和輸出設(shè)備組成。22. 不含任何數(shù)據(jù)元素的棧稱為_ 。23. _ 對 n 個記錄的集合進行冒泡排序，其平均時間復(fù)雜度為_ 。24. _ 設(shè)有二維數(shù)組a10,20 ，其每個元素占兩個字節(jié)，數(shù)組以列序為主序存儲，第一個元素的存儲地址為100，那么元素 a7,7 的存儲地址為_ 。25. 常見的頁面調(diào)度算法有：先進先出算法、最近最久未用算法、_ 。26. 文件分配表，簡稱_ 。27. 數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)過了三個階段，它們是人工管理階段、_ 和數(shù)據(jù)庫階段。28. 在 foxpro 中根據(jù)具體操作需要，用戶要選擇4 號工作區(qū)，應(yīng)該使用