第一章概論自測題答案姓名班級
一、填空題（每空1分，共33分）
1. 乙個計算機系統包括硬體系統和軟體系統兩大部分。
2. 一台計算機中全部程式的集合，稱為這台計算機的軟體資源 /（系統） 。
3. 計算機軟體可以分為系統軟體和應用軟體兩大類。科學計算程式包屬於應用軟體 ，診斷程式屬於系統軟體（工具） 。
4. 一種用助憶符號來表示機器指令的操作符和運算元的語言是組合語言 。
5. 資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和運算等的學科。
6. 資料結構被形式地定義為（d, r），其中d是資料元素的有限集合，r是d上的關係有限集合。
7. 資料結構包括資料的邏輯結構 、資料的儲存結構和資料的運算這三個方面的內容。
8. 資料結構按邏輯結構可分為兩大類，它們分別是線性結構和非線性結構 。
9. 線性結構中元素之間存在一對一關係，樹形結構中元素之間存在一對多關係，圖形結構中元素之間存在多對多關係。
10． **性結構中，第乙個結點沒有前驅結點，其餘每個結點有且只有 1個前驅結點；最後乙個結點沒有後續結點，其餘每個結點有且只有1個後續結點。
11. 在樹形結構中，樹根結點沒有前驅結點，其餘每個結點有且只有 1 個前驅結點；葉子結點沒有後續結點，其餘每個結點的後續結點數可以任意多個 。
12. 在圖形結構中，每個結點的前驅結點數和後續結點數可以任意多個 。
13．資料的儲存結構可用四種基本的儲存方法表示，它們分別是順序 、 鏈式 、 索引和雜湊 。
14. 資料的運算最常用的有5種，它們分別是插入 、 刪除、修改、 查詢 、排序。
15. 乙個演算法的效率可分為時間效率和空間效率。
16. 〖00年省統考〗任何乙個c程式都由乙個主函式和若干個被呼叫的其它函式組成。
17. 【00年省統考題】變數一經說明，就確定該變數的取值範圍（即儲存單元）及確定變數所允許的運算 。
二、單項選擇題（每小題1分，共15分）
（ b ） 1. 通常所說的主機是指∶
a) cpu b) 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) 只裝備作業系統的計算機
（ 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) 工具軟體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) 正確性和簡明性
c) 可讀性和文件性d) 資料複雜性和程式複雜性
（ c ）14. 計算機演算法指的是：
a) 計算方法 b) 排序方法 c) 解決問題的有限運算序列 d) 排程方法
（ b ）15. 計算機演算法必須具備輸入、輸出和等5個特性。
a) 可行性、可移植性和可擴充性 b) 可行性、確定性和有窮性
c) 確定性、有窮性和穩定性d) 易讀性、穩定性和安全性
三、簡答題（每小題3分,共9分）
1．我們知道計算機只能執行機器指令，為什麼它能執行用組合語言和高階語言編寫的程式？
答：靠匯程式設計序將組合語言或高階語言翻譯轉換為目標程式（即機器語言）。
2.【嚴題集1.2②】資料結構和資料型別兩個概念之間有區別嗎？
答：簡單地說，資料結構定義了一組按某些關係結合在一起的陣列元素。資料型別不僅定義了一組帶結構的資料元素，而且還在其上定義了一組操作。
3. 簡述線性結構與非線性結構的不同點。
答：線性結構反映結點間的邏輯關係是一對一的，非線性結構反映結點間的邏輯關係是多對多的。
四、〖00年統考題〗閱讀下列c程式段，寫出相應的執行結果（每小題4分，共8分）
1. printf(「input x」);
scanf(「%d」,&x);
if (x<=30)
if(x>20) y=x;
else if (x>10) y=2*x;
if (x>0&&x<30)printf(「x=%d,y=%d」,x,y);
else printf(「輸入資料錯！」);
試寫出當x分別為18，8時的執行結果。
答：執行結果為：x=18，y=36
x=8，y=執行前的值， 且從x＝30開始為資料錯
五、【嚴題集1.8④】分析下面各程式段的時間複雜度（每小題5分，共20分）
六、設有資料邏輯結構s=（d,r），試按各小題所給條件畫出這些邏輯結構的圖示，並確定相對於關係r，哪些結點是開始結點，哪些結點是終端結點？（每小題5分，共15分）
1. 【嚴蔚敏習題集p7 1.3②】
d=答： d1→d2→d3→d4 d1—無直接前驅，是首結點 d4—無直接後繼是尾結點
2. d=
r=答： 此圖為樹形結構 d1—無直接前驅，是根結點 d2,d5,d7,d9—無直接後繼是葉子結點
3. d=
r=答： 此圖為圖形結構 d1，d2—無直接前驅，是開始結點 d6,d7—無直接後繼是終端結點
(23)
資料結構第1章概論答案
第一章概論自測題答案 一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和運算等的學科。2.資料結構被形式地定義為 d,r 其中d是資料元素的有限集合，r是d上的關係有限集合。3.資料結構包括資料的邏輯結構 資料的儲存結構和資料的運算這三個方面的內容。4....
資料結構第1章概論
二 單項選擇題 1.非線性結構是資料元素之間存在一種 a 一對多關係 b 多對多關係 c 多對一關係 d 一對一關係 2.資料結構中，與所使用的計算機無關的是資料的結構 a 儲存 b 物理 c 邏輯d 物理和儲存 3.演算法分析的目的是 a 找出資料結構的合理性 b 研究演算法中的輸入和輸出的關係 ...
C語言資料結構答案
助人教育qq 707223565 c語言 資料結構綜合測試 一 單項選擇題 1 下列與k n 完全等價的表示式是 c a k n b k n l c k n，n n 1 d n n 1，k n 2 已知int a 5，b 3，p b，q a 下列賦值語句中與b a 等價的語句是 a a p q b ...