第一章概論自測題姓名班級
一、填空題(每空1分,共33分)
1. 乙個計算機系統包括和兩大部分。
2. 一台計算機中全部程式的集合,稱為這台計算機的
3. 計算機軟體可以分為軟體和軟體兩大類。科學計算程式包屬於診斷程式屬於
4. 一種用助憶符號來表示機器指令的操作符和運算元的語言是
5. 資料結構是一門研究非數值計算的程式設計問題中計算機的以及它們之間的和運算等的學科。
6. 資料結構被形式地定義為(d, r),其中d是的有限集合,r是d上的有限集合。
7. 資料結構包括資料的資料的和資料的這三個方面的內容。
8. 資料結構按邏輯結構可分為兩大類,它們分別是和
9. 線性結構中元素之間存在關係,樹形結構中元素之間存在關係,圖形結構中元素之間存在關係。
10. **性結構中,第乙個結點前驅結點,其餘每個結點有且只有 1個前驅結點;最後乙個結
點後續結點,其餘每個結點有且只有1個後續結點。
11. 在樹形結構中,樹根結點沒有結點,其餘每個結點有且只有個前驅結點;葉子結點沒有結點,其餘每個結點的後續結點數可以
12. 在圖形結構中,每個結點的前驅結點數和後續結點數可以
13.資料的儲存結構可用四種基本的儲存方法表示,它們分別是
14. 資料的運算最常用的有5種,它們分別是
15. 乙個演算法的效率可分為效率和效率。
16. 任何乙個c程式都由和若干個被呼叫的其它函式組成。
17. 變數一經說明,就確定該變數的取值範圍及
二、單項選擇題(每小題1分,共15分)
( ) 1. 通常所說的主機是指∶
a) cpu b) cpu和記憶體 c) cpu、記憶體與外存 d) cpu、記憶體與硬碟
( )2. 在計算機內部,一切資訊的訪問、處理和傳送的形式是∶
a) acsii碼 b) bcd碼 c)二進位制 d)十六進製制
( )3. 軟體與程式的區別是∶
a) 程式**便宜、軟體**昂貴;
b) 程式是使用者自己編寫的,而軟體是由廠家提供的;
c) 程式是用高階語言編寫的,而軟體是由機器語言編寫的;
d) 軟體是程式以及開發、使用和維護所需要的所有文件的總稱,而程式只是軟體的一部分。
( )4. 所謂「裸機」是指∶
a) 微控制器 b)單板機 c) 不裝備任何軟體的計算機 d) 只裝備作業系統的計算機
( )5. 應用軟體是指∶
a)所有能夠使用的軟體b) 能被各應用單位共同使用的某種軟體
c)所有微機上都應使用的基本軟體 d) 專門為某一應用目的而編制的軟體
( )6. c語言中的常量可分為整型常量、實型常量、字元型常量及四種。
(a) 符號常量 (b)長整型常量 (c) 邏輯常量 (d)二進位制整數
( )7. 編譯程式的功能是∶
a)發現源程式中的語法錯誤b)改正源程式中的語法錯誤
c)將源程式編譯成目標程式d)將某一高階語言程式翻譯成另一種高階語言程式
( )8. 系統軟體中最重要的是∶
a) 作業系統 b) 語言處理系統 c) 工具軟體d) 資料庫管理系統
( )9. 可移植性最好的計算機語言是∶
a) 機器語言 b)組合語言 c) 高階語言 d) 自然語言
( )10. 非線性結構是資料元素之間存在一種:
a)一對多關係 b)多對多關係 c)多對一關係 d)一對一關係
( )11. 資料結構中,與所使用的計算機無關的是資料的結構;
a) 儲存 b) 物理 c) 邏輯d) 物理和儲存
( )12. 演算法分析的目的是:
a) 找出資料結構的合理性 b) 研究演算法中的輸入和輸出的關係
c) 分析演算法的效率以求改進 d) 分析演算法的易懂性和文件性
( )13. 演算法分析的兩個主要方面是:
a) 空間複雜性和時間複雜性 b) 正確性和簡明性
c) 可讀性和文件性d) 資料複雜性和程式複雜性
( )14. 計算機演算法指的是:
a) 計算方法 b) 排序方法 c) 解決問題的有限運算序列 d) 排程方法
( )15. 計算機演算法必須具備輸入、輸出和等5個特性。
a) 可行性、可移植性和可擴充性 b) 可行性、確定性和有窮性
c) 確定性、有窮性和穩定性d) 易讀性、穩定性和安全性
三、簡答題(每小題3分,共9分)
1.我們知道計算機只能執行機器指令,為什麼它能執行用組合語言和高階語言編寫的程式?
2.資料結構和資料型別兩個概念之間有區別嗎?
3. 簡述線性結構與非線性結構的不同點。
四、 閱讀下列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時的執行結果。
五、分析下面各程式段的時間複雜度(每小題5分,共20分)
六、設有資料邏輯結構s=(d,r),試按各小題所給條件畫出這些邏輯結構的圖示,並確定相對於關係r,哪些結點是開始結點,哪些結點是終端結點?(每小題5分,共15分)
1. d=
2. d=
r=3. d=r=
資料結構第1章概論
二 單項選擇題 1.非線性結構是資料元素之間存在一種 a 一對多關係 b 多對多關係 c 多對一關係 d 一對一關係 2.資料結構中,與所使用的計算機無關的是資料的結構 a 儲存 b 物理 c 邏輯d 物理和儲存 3.演算法分析的目的是 a 找出資料結構的合理性 b 研究演算法中的輸入和輸出的關係 ...
資料結構第1章概論答案
第一章概論自測題答案 一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和運算等的學科。2.資料結構被形式地定義為 d,r 其中d是資料元素的有限集合,r是d上的關係有限集合。3.資料結構包括資料的邏輯結構 資料的儲存結構和資料的運算這三個方面的內容。4....
資料結構習題 第1章
第一章概論自測題姓名班級 一 填空題 每空1分,共33分 1.乙個計算機系統包括和兩大部分。2.一台計算機中全部程式的集合,稱為這台計算機的 3.計算機軟體可以分為軟體和軟體兩大類。科學計算程式包屬於診斷程式屬於 4.一種用助憶符號來表示機器指令的操作符和運算元的語言是 5.資料結構是一門研究非數值...