全國4月高等教育自學考試計算機軟件基礎二試題及答案解析

1、選出一個正確答案， 并將正確答案的序號填在( )C.解釋程序D.編輯程序C.數(shù)據(jù)項D.數(shù)據(jù)結構B.插入刪除不需要移動元素D.所需空間與線性表的長度成正比B.的共同點都是先進先出D.沒有共同點( )B.它可能有右孩子結點D.以上說法均不對精品自學考試資料推薦全國 2018年 4月高等教育自學考試 計算機軟件基礎 (二 )試題 課程代碼： 02365一、單項選擇題 (在每小題的四個備選答案中， 題干的括號內(nèi)。每小題 1 分，共 20分)1. 將源程序翻譯成目標程序的語言處理程序是A. 編譯程序B.調(diào)試程序2. 數(shù)據(jù)的基本單位是 ( )A. 數(shù)據(jù)B.數(shù)據(jù)元素3. 鏈表不具有的特點是 ( ) A.可隨

2、機訪問任一元素 C.不必事先估計存儲空間4. 棧和隊列 ( ) A.的共同點都是先進后出 C.的共同點是只允許在端點處插入和刪除元素5. 若完全二叉樹的某結點無左孩子結點，則 A.它一定是葉子結點 C.它一定是在最低層6. 設二叉樹共有 n 個葉子結點，所有非葉子結點都有左右子樹，則此二叉樹共有的結點數(shù)是A.2(n-1)7.處于等待狀態(tài)的進程是因為 ( A. 等待 CPUB.2n+1C.2nD.2n-1B.等待某事件的發(fā)生C.程序太大D.系統(tǒng)死鎖8.程序地址重定位是指把程序中的邏輯地址變換成A.計算機內(nèi)部的地址( )B.計算機的實地址C.主存空間的物理地址D.用戶要訪問的地址9. 在索引結構中

3、，每個文件的索引表指明(A.文件信息所在的邏輯塊與物理塊之間的對應關系B. 文件所有的物理塊號C. 文件的邏輯塊號D.物理塊的位置10. 在操作系統(tǒng)中引入緩沖技術的主要目的是(A. 加快 I/O 的速度B. 在于改善 CPU 與 I/O 設備之間速度不匹配的情況C. 加快文件讀寫的速度精品自學考試資料推薦D. 加快磁盤的讀寫速度11. 微型計算機系統(tǒng)的外部設備與主機信息交換的方式并不采用( )A.通道技術方式C.直接內(nèi)存存取 DMA 方式12. 數(shù)據(jù)庫結構可分為三級，它被定義為(A.子模式、外模式和內(nèi)模式 C.概念模式、模式和物理模式 13.IBM 公司研制的 IMS 系統(tǒng)是典型的 ( A.層

4、次模型系統(tǒng)C.關系模型系統(tǒng)14. 關系代數(shù)中，屬于傳統(tǒng)的集合運算是(A. 投影 (Projection)C.連接 (join)B.中斷方式D.查詢方式)B.外模式、概念模式和內(nèi)模式D.外模式、內(nèi)模式和物理模式)B.網(wǎng)狀模型系統(tǒng)D.文件管理系統(tǒng))B. 選擇 (Selection)D. 笛卡兒積 (Caretesian product)15. FoxPro 中，備注型 M(Memo) 字段的內(nèi)容放在備注文件中，它的擴展名為 ( )A.FMT B.FPT C.TXT D.BAK16. 排序命令 SORT ON關鍵字段名 /A 中的參數(shù) A 表明 ()A. 按遞減方式排序B.按遞增方式排序C.不分英文

5、字母大小寫排序D.按記錄輸入的先后排序A.模塊的接口 C.模塊的接口和實現(xiàn)方法18. 數(shù)據(jù)詞典的結構是 ( ) A.按字典序排列的命名數(shù)據(jù)流 C.數(shù)據(jù)項條目的集合19. 模塊之間聯(lián)系的方式一般是 ( A.CALL 語句或直接引用 C.數(shù)據(jù)調(diào)用20. 軟件維護的任務是繼續(xù)排除錯誤和 A.測試、運行C.增加功能二、填空題(每空 1分，共 10 分)B.實現(xiàn)方法和編寫程序D. 編碼與調(diào)試B.自頂向下、逐步分解的分層結構D.自底向上、逐步歸納的分層結構 )B.控制調(diào)用D.直接跳轉(zhuǎn) (GOTO)( )B.繼續(xù)測試程序D.不斷地修改擴充17. 詳細設計的主要任務是確定和描述模塊的功能及( )21. 多道程

6、序系統(tǒng)和 的出現(xiàn)是操作系統(tǒng)成熟的標志。22. 從邏輯上抽象地反映 之間的結構關系稱為數(shù)據(jù)的邏輯結構。23. 在一個長度為 n 的順序表中的第 i(1 i n)個元素之前插入一個元素時，需向后移動個元素。24. 把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元中的結構稱為 。25. 操作系統(tǒng)具有 、存儲管理、文件管理、設備管理和作業(yè)管理的功能。26. 程序是具有獨立功能的指令的集合，它是 概念。而進程是程序的一次運行活精品自學考試資料推薦動，它是動態(tài)的概念。27. 數(shù)據(jù)庫的層次模型有且僅有一個結點無雙親，而網(wǎng)狀模型一定會有 ，這是與層次模型的重要區(qū)別。28. 設對關系 R進行 F(R)這樣的選擇

7、運算，其中 F是。29. “軟件工程學”是采用工程的概念、原理、技術和 來研究和維護軟件的方法體系。30. 根據(jù)數(shù)據(jù)變換性質(zhì)，數(shù)據(jù)流圖分為二類，即變換型結構和 。三、名詞解釋題 (每小題 3 分，共 12 分)31. 多道程序系統(tǒng)32. 樹的定義33. 虛擬設備技術34. 實體 (Entity)四、簡答題 (每小題 3分，共 12 分)35. 已知散列表的地址是 0到 8，散列函數(shù)為 H(K)=K%7 ，采用線性探測法處理沖突。請將下 面所示的關鍵碼值存入該散列表中。100，26，21， 35，3，78，84，460 1 2 3 4 5 6 7 8E4 (R S)的運算結果是什么 ?散列表：3

8、7.若有關系 R： ABC與關系 S： ADEa1b1c1a1d14a2b2c2a1d25a3b2c3a3d3836.操作系統(tǒng)中存儲管理的功能是什么其中數(shù)據(jù)元素下標不同者必不相同，試問38. 試述軟件測試的目的。五、閱讀理解題 (每小題 6 分，共 18 分)x，并保持表的有序性的函數(shù)。39. 下面是利用二分查找算法在一個有序表中插入一個元素請在函數(shù)中的 處填上正確的內(nèi)容，完成該函數(shù)。bininsert (sqlist r, int x, int n)int low=1, high=n,mid,s,i,find=0;while (low=high & ! find)(1);if (xr min

9、d .key) (2);else i=mind;find=1;精品自學考試資料推薦if (find)s=mid;else s=low;for (3)ri+1 .key=r i .key; rs.key=x;40. 文件系統(tǒng)中有如下多級目錄結構圖：試分別寫出訪問文件 h.c 和 g.obj 的路徑名。41.有學生數(shù)據(jù)庫stu.dbf:修改庫 snew.dbf:Record#學號姓名總分Record# 學號修改分197303羅宏偉534.01 97178-6.0297178楊小華522.02 98201-2.6398201李學剛490.03 983104.0498120盧兵509.04 97303

10、-8.0598310任宏達527.0試寫出下列程序的運行結果。set talk offsele 1use stusele 2use snew alias msindex on 學號 to isnewsele 1set relation to 學號 into msrepl all 總分 with 總分 +ms- 總分 go bottdisp精品自學考試資料推薦return六、設計題 （每小題 6 分，共 12 分 ）42. 根據(jù)下列程序段，試設計條件測試的覆蓋點。char a;a=get char （）;if （a= 0 &a= a &a= z）print （ 這是一個小寫的英文字母。 n ）;

11、43. 某文件系統(tǒng)采用連續(xù)結構，文件 user 大小是 1234 字節(jié)，磁盤塊的大小為 512 字節(jié)，該文 件占用的第一個物理塊的塊號是99。試畫出該文件的物理結構圖。七、應用題 （每小題 8分，共 16 分）44. 假設線性表用長度為 m 的一維數(shù)組 A 來存儲， 線性表的長度為 n,n m,其中的元素按值非 遞減有序排列。編寫一個算法，插入一個元素 x 后，該線性表仍按非遞減有序排列。45. 為一個醫(yī)院的醫(yī)務管理系統(tǒng)設計一個實體模型，這一系統(tǒng)涉及三個實體集：DOCTOR（ 醫(yī)生）、PATIENT（病人）和 TREATMENT（ 處方）。DOCTOR 具有屬性： DOC#（ 醫(yī)生編號 ），DNAME（ 醫(yī)生姓名 ）等。PATIENT 具有屬性： PAT#（病人