全國2011年4月高等教育自學考試

　　計算機軟件基礎(二)試題

　　課程代碼：02365

　　一、單項選擇題(本大題共20小題，每小題1分，共20分)

　　在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。

　　1.負責在開機時對微型計算機進行初步檢測并提供基本設備的驅動程序的輸入輸出程序是( )

　　A.DBA B.DBMS轉自環 球 網 校edu24ol.com

　　C.CD―ROM D.ROM―BIOS

　　2.單鏈表適用于( )

　　A.順序查找 B.隨機查找

　　C.散列查找 D.二分(折半)查找

　　3.設輸入字母序列為a，b，c，d，e，f。在入棧的過程中也可進行出棧，則不能實現的出棧序列為( )

　　A.a，b，c，d，e，f B.c，b，e，f，d，a，

　　C.c，a，b，e，d，f D.b，d，c，e，a，f

　　4.二維數組A的數組元素是由6個字符組成的串，數組的行下標i的取值范圍從0到8，列下標j的取值范圍從1到10，A的第7列和第5行共占用的字節數為( )

　　A.54 B.60

　　C.108 D.114

　　5.深度為K的滿二叉樹的結點個數有( )

　　6.一棵二叉樹，其葉子數為10，則其度為2的結點數為( )

　　A.9 B.10

　　C.11 D.12

　　7.臨界區是指( )

　　A.操作系統中設備管理程序 B.獨占設備的設備驅動程序

　　C.訪問系統中獨占資源的程序代碼 D.在每個進程中訪問臨界資源的程序代碼

　　8.程序地址重定位是指把程序中的邏輯地址變換成主存空間的物理地址的過程，其中動態重定位是在( )

　　八.程序裝入時完成轉換的 B.程序執行的過程中完成轉換的

　　C.編澤程序中完成轉換的 D.編輯程序中完成轉換的

　　9.微機上的DOS是一種( )

　　A.分時操作系統 B.網絡操作系統

　　C.多道批處理操作系統 D.單用戶單任務操作系統

　　10.在一個采用頁式存儲管理的操作系統環境下，頁的大小是1024字節，程序地址為3249的頁內相對地址是( )

　　A.177 B.188

　　C.512 D.1035

　　11.在DOS系統中對每個磁盤文件設置了一個字節的文件屬性，字母R表示文件屬性為( )

　　A.系統 B.只讀

　　C.隱含 D.歸檔

　　12.信息世界中主要對象是實體，在數據世界中它被認為是( )

　　A.數據項 B.記錄

　　C.字段 D.屬性

　　13.在現代社會中，私家車擁有者(車主)與他所擁有的汽車之間的所屬聯系是( )

　　A.一對一的聯系 B.多對多的聯系

　　C.多對一的聯系 D.一對多的聯系

　　A.自然連接 B.等值連接

　　C.笛卡兒積 D.交運算

　　15.FoxPro的記錄定位命令SKIP表示把記錄指針( )

　　A.移動到庫文件第一個記錄 B.原地不動

　　C.往后移動一個記錄 D.往前移動一個記錄

　　16.在FoxPro中對單個記錄的非索引查找，應使用命令( )

　　A.FIND B.SEEK

　　C.LOCATE FOR D.DISP

　　17.作為軟件設計基礎和驗收依據的重要文檔是( )

　　A.系統說明書 B.模塊說明書

　　C.數據說明 D.程序說明

　　18.數據詞典的結構是( )

　　A.按字典序排列的命名數據流 B.自頂向下、逐步分解的分層結構

　　C.數據項條目的集全 D.自底向上、逐步歸納的分層結構

　　19.如果一個模塊直接訪問另一個模塊的內容，這種連接稱為( )

　　A.數據連接 B.特征連接

　　C.控制連接 D.內容連接

　　20.在聯合測試(又稱為組裝測試)中若為每一個被測試的模塊設計一個驅動模塊和樁模塊，則

　　其采取的測試方法是( )

　　A.自頂向下 B.自底向上

　　C.非漸增式 D.漸增式

　　二、填空題(本大題共10小題，每小題1分，共10分)。

　　請在每小題的空格中填上正確答案。錯填、不填均無分。

　　21.在多道程序系統中，從微觀上看CPU每個時刻可運行的程序道數為__________。

　　22.數據運算中，程序的__________和占用的存儲空間是衡量算法的兩個指標。

　　23.在長度為n的順序存儲的線性表中刪除第i個元素(1≤i≤n)需向前移動__________個元素。

　　24.棧中不允許插入和刪除運算的一端稱為__________。

　　25.存儲管理的功能是主存空間分配、存儲保護、地址的轉換、__________和主存空間的擴充。

　　26.文件有流式結構和__________兩種邏輯結構。

　　27.FoxPro的日期表達形式為__________。

　　28.一個FoxPro的數據庫文件由兩部分組成，一部分是__________，另一部分是數據記錄。

　　29.結構化設計方法的基本思想是將系統設計成由相對獨立、單一功能的__________組成的結構。

　　30.根據數據變換性質，數據流圖分為二類，即變換型結構和__________。

　　三、名詞解釋題(本大題共4小題，每小題3分，共12分)

　　31.中斷技術

　　32.樹結點的層次

　　33.關系R的元數

　　34.語句覆蓋

　　四、問答題(本大題共3小題，每小題5分，共15分)

　　35.設一棵有36個結點的完全二叉樹，對每個結點自上而下，從左至右地連續編號，問編號為19的結點有孩子結點嗎?為什么?

　　36.虛擬存儲器實現的原理什么?

　　37.什么叫白盒法?

　　五、閱讀理解題(本大題共3小題，每小題6分，共18分)

　　38.閱讀如下程序

　　typedef struct{int key;char info;}NODE;

　　NODE r[10];

　　fun(NODE r[]，int l，int h)

　　{ int i，j;

　　NODE x：

　　if(1>=h)return;

　　i=l;j=h;x=r[i];

　　do(while((rEi-I.key>=x.key)&&(j>i))j― ―;

　　if(i

　　r[i]=r[j];

　　j++;}

　　while((r[i].key<=x.key)& & (j>i))j++;

　　if(i

　　r[j]=r[i];

　　j--;}

　　}while(i

　　r[i]=x;

　　}

　　當對一維數組r[1..8]的鍵值序列66，72，58，21，80，19，13，64進行函數調用fun(r,1,8)

　　時，鍵值序列會產生什么結果?

　　六、設計題(本大題共1小題，9分)

　　41.有兩個棧s1和s2共享存儲空間c[1,m0]，其中一個棧底設在c[1]處，另一個棧底設在e[m0]處，請編寫s1和s2的進棧push(x，i)的函數，其中i=1，2。

　　七、應用題(本大題共2小題，每小題8分，共16分)

　　42.在采用多級(樹形)目錄結構的文件系統中，用戶userl在目錄文件“\userl”中創建了文件f.c、f.obj、f.com和目錄文件ddl，并且在文件夾ddl下創建了文件c.doc;用戶user2在目錄文件“\kj\user2”中創建了文件aa.e、bb.p和目錄文件ddl，并且在目錄文件ddl中創建了文件C.C。試畫出其目錄結構圖。

　　43.設有一個物資管理系統，涉及三個實體集：DEPT(部門)，WARE(倉庫)和零件(PART)

　　DEPT有屬性：DNO(部門號)，DNA(部門名)

　　WARE有屬性：WNO(倉庫號)，WMA(倉庫主任)

　　PART有屬性：PNO(零件號)，PNA(零件名)，PX(型號規格)，QUAN(數量)

　　一個部門有多個倉庫，每個倉庫存放多種零件，每個部門會使用多種零件，每種零件可存放在不同的部門的倉庫之中，以供應給該部門生產時使用。

　　要求畫出實體―聯系模型，要特別注明實體間聯系的類型。

?2011年4月自學考試成績查詢時間及方式匯總

?2011年下半年各地自學考試報名匯總

更多信息請訪問：自學考試頻道    自學考試論壇    自學考試博客