1、文檔供參考，可復制、編制，期待您的好評與關注！ 第一章概論 自測題答案 姓名 班級 題號一二三四五六總分題分3315982015100得分一、填空題（每空1分，共33分）1. 一個計算機系統包括 硬件系統 和 軟件系統 兩大部分。2. 一臺計算機中全部程序的集合，稱為這臺計算機的 軟件資源 /（系統） 。3. 計算機軟件可以分為 系統 軟件和 應用 軟件兩大類。科學計算程序包屬于 應用軟件 ，診斷程序屬于 系統軟件（工具） 。4. 一種用助憶符號來表示機器指令的操作符和操作數的語言是 匯編語言 。5. 數據結構是一門研究非數值計算的程序設計問題中計算機的 操作對象 以及它們之間的 關系 和運算

2、等的學科。6. 數據結構被形式地定義為（D, R），其中D是 數據元素 的有限集合，R是D上的 關系 有限集合。7. 數據結構包括數據的 邏輯結構 、數據的 存儲結構 和數據的 運算 這三個方面的內容。8. 數據結構按邏輯結構可分為兩大類，它們分別是 線性結構 和 非線性結構 。9. 線性結構中元素之間存在一對一關系，樹形結構中元素之間存在一對多關系，圖形結構中元素之間存在多對多關系。10 在線性結構中，第一個結點 沒有 前驅結點，其余每個結點有且只有 1個前驅結點；最后一個結點 沒有 后續結點，其余每個結點有且只有1個后續結點。11. 在樹形結構中，樹根結點沒有 前驅 結點，其余每個結點有且

3、只有 1 個前驅結點；葉子結點沒有 后續 結點，其余每個結點的后續結點數可以任意多個 。12. 在圖形結構中，每個結點的前驅結點數和后續結點數可以 任意多個 。13數據的存儲結構可用四種基本的存儲方法表示，它們分別是順序 、 鏈式 、 索引 和 散列 。14. 數據的運算最常用的有5種，它們分別是插入 、 刪除、修改、 查找 、排序。15. 一個算法的效率可分為 時間 效率和 空間 效率。16. 00年省統考任何一個C程序都由 一個主函數 和若干個被調用的其它函數組成。17. 【00年省統考題】變量一經說明，就確定該變量的取值范圍（即存儲單元）及 確定變量所允許的運算 。二、單項選擇題（每小題

4、1分，共15分）（ B ） 1. 通常所說的主機是指A) CPUB) CPU和內存C) CPU、內存與外存D) CPU、內存與硬盤（ C ）2. 在計算機內部，一切信息的存取、處理和傳送的形式是A) ACSII碼 B) BCD碼 C)二進制 D)十六進制 （ D ）3. 軟件與程序的區別是A) 程序價格便宜、軟件價格昂貴；B) 程序是用戶自己編寫的，而軟件是由廠家提供的；C) 程序是用高級語言編寫的，而軟件是由機器語言編寫的；D) 軟件是程序以及開發、使用和維護所需要的所有文檔的總稱，而程序只是軟件的一部分。（ C ）4. 所謂“裸機”是指A) 單片機B)單板機C) 不裝備任何軟件的計算機D)

5、 只裝備操作系統的計算機（ D ）5. 應用軟件是指A)所有能夠使用的軟件 B) 能被各應用單位共同使用的某種軟件C)所有微機上都應使用的基本軟件 D) 專門為某一應用目的而編制的軟件（ A ）6. 00年省統考C語言中的常量可分為整型常量、實型常量、字符型常量及 (枚舉) 四種。（A） 符號常量 （B）長整型常量 （C） 邏輯常量 （D）二進制整數（ C ）7. 編譯程序的功能是A)發現源程序中的語法錯誤 B)改正源程序中的語法錯誤C)將源程序編譯成目標程序 D)將某一高級語言程序翻譯成另一種高級語言程序（ A ）8. 系統軟件中最重要的是A) 操作系統 B) 語言處理系統 C) 工具軟件

6、D) 數據庫管理系統（ C ）9. 可移植性最好的計算機語言是A) 機器語言B)匯編語言C) 高級語言D) 自然語言（ B ）10. 非線性結構是數據元素之間存在一種：A）一對多關系 B）多對多關系 C）多對一關系 D）一對一關系（ C ）11. 數據結構中，與所使用的計算機無關的是數據的 結構；A) 存儲 B) 物理 C) 邏輯 D) 物理和存儲（ C ）12. 算法分析的目的是：A) 找出數據結構的合理性 B) 研究算法中的輸入和輸出的關系C) 分析算法的效率以求改進 D) 分析算法的易懂性和文檔性（ A ）13. 算法分析的兩個主要方面是：A) 空間復雜性和時間復雜性 B) 正確性和簡明

7、性C) 可讀性和文檔性 D) 數據復雜性和程序復雜性（ C ）14. 計算機算法指的是：A) 計算方法 B) 排序方法 C) 解決問題的有限運算序列 D) 調度方法（ B ）15. 計算機算法必須具備輸入、輸出和 等5個特性。A) 可行性、可移植性和可擴充性 B) 可行性、確定性和有窮性C) 確定性、有窮性和穩定性 D) 易讀性、穩定性和安全性三、簡答題（每小題3分,共9分）1我們知道計算機只能執行機器指令，為什么它能運行用匯編語言和高級語言編寫的程序？答：靠匯編程序將匯編語言或高級語言翻譯轉換為目標程序（即機器語言）。2.【嚴題集1.2】數據結構和數據類型兩個概念之間有區別嗎？答：簡單地說，

8、數據結構定義了一組按某些關系結合在一起的數組元素。數據類型不僅定義了一組帶結構的數據元素，而且還在其上定義了一組操作。3. 簡述線性結構與非線性結構的不同點。答：線性結構反映結點間的邏輯關系是 一對一的，非線性結構反映結點間的邏輯關系是多對多的。四、00年統考題閱讀下列C程序段，寫出相應的執行結果（每小題4分，共8分）2. long int fact(n)int n;long f;if(n1)f=n*fact(n-1); else f=1;return(f);main()int n;long y;n=5;y=fact(n);printf(“%d,%ldn”,n,y);答：運行結果為： 5，12

9、0 此題為遞歸運算1. printf(“Input x”);scanf(“%d”,&x);if (x20) y=x;else if (x10) y=2*x;if (x0&x30)printf(“x=%d,y=%d”,x,y);else printf(“輸入數據錯！”);試寫出當x分別為18，8時的執行結果。答：運行結果為：x=18，y=36 x=8，y=運行前的值， 且從x30開始為數據錯五、【嚴題集1.8】分析下面各程序段的時間復雜度（每小題5分，共20分）2. s=0; for i=0; in; i+)for(j=0; jn; j+) s+=Bij;sum=s;答：O（n2）1. for

10、(i=0; in; i+)for (j=0; jm; j+)Aij=0;答：O（m*n）3. x=0;for(i=1; in; i+) for (j=1; j=n-i; j+)x+;解：因為x+共執行了n-1+n-2+1= n(n-1)/2，所以執行時間為O（n2）4. i=1; while(i=n) i=i*3;答：O（log3n）六、設有數據邏輯結構S=（D,R），試按各小題所給條件畫出這些邏輯結構的圖示，并確定相對于關系R，哪些結點是開始結點，哪些結點是終端結點？（每小題5分，共15分）1. 【嚴蔚敏習題集P7 1.3】D=d1,d2,d3,d4 R=(d1,d2),(d2,d3),(d3,d4) 答： d1d2d3d4 d1無直接前驅，是首結點 d4無直接后繼是尾結點2. D=d1,d2,d9 R=(d1,d2),(d1,d3),(d3,d4),(d3,d6),(d6,d8),(d4,d5), (d6,d7),(d8,d9) 答： 此圖為樹形結構 d1無直接前驅，是根結點 d2,d5,d7,d9無直接后繼是