一、不定項選擇和填空題
１、資料結構是一門研究非數值計算的程式設計問題中計算機的（ ①a ）以及它們之間的（ b② ）和運算的學科
①ａ、操作物件 ｂ、計算方法 ｃ、邏輯儲存 ｄ、資料映象
②ａ、結構 ｂ、關係 ｃ、運算 ｄ、演算法
２、資料結構被形式地定義為(k，r)，其中k是（ ①b ）的有限集合，r是k上（ ②d ）的有限集合
①ａ、演算法 ｂ、資料元素 ｃ、資料操作 ｄ、邏輯結韻
②ａ、操作 ｂ、映象 ｃ、儲存 ｄ、關係
３、在資料結構中，從邏輯上可以把資料結構分為（c ）
ａ、動態結構和靜態結構 ｂ、緊湊結構和非緊湊結構
ｃ、線性結構和非線性結構 ｄ、內部結構和外部結構
４、線性表的順序儲存結構是一種（b ）的儲存結構，線性表的鏈式儲存結構是一種（ a）的儲存結構
ａ、隨機訪問 ｂ、順序訪問 ｃ、索引訪問 ｄ、hash訪問
５、演算法分析的目的是（ c① ），演算法分析的兩個主要方面是（ ②a ）
①ａ、找出資料結構的合理性
ｂ、研究演算法中的輸入和輸出的關係
ｃ、分析演算法的效率以求改進
ｄ、分析演算法的易懂性和文件性
②ａ、空間複雜性和時間複雜性
ｂ、正確性和簡明性
ｃ、可讀性和文件性
ｄ、資料複雜性和程式複雜性
６、計算機演算法指的是（ ① c），它必具備輸入、輸出和（ c② ）等五個特性
①ａ、計算方法 ｂ、排序方法 ｃ、解決問題的有限運算序列 ｄ、排程方法
②ａ、可執行性、可移植性和可擴充性
ｂ、可執行性、確定性和有窮性
ｃ、確定性、有窮性和穩定性
ｄ、易謾性、穩定性和安全性
７、線性表的邏輯順序與儲存順序總是一致的，這種說法（ b）
ａ、正確 ｂ、不正確
８、線性表若採用鍊錶儲存結構時，要求記憶體中可用儲存單元的位址（ d）
ａ、必須是連續的 ｂ、部分位址必須是連續的
ｃ、一定是不連續的 ｄ、連續不連續都可以
９、在以下的敘述中，正確的是（ b）
ａ、線性表的線性儲存結構優於鍊錶儲存結構
ｂ、二維陣列是它的每個資料元素為乙個線性表的線性表
ｃ、棧的操作方式是先進先出
ｄ、佇列的操作方式是先進後出
１０、每種資料結構都具備三個基本運算：插入、刪除和查詢，這種說法（a ）
ａ、正確 ｂ、不正確
pascal程式設計基礎練習題
一、不定項選擇和填空題
１、下列關於程式語言的敘述，不正確的是（cd ）
ａ、編寫機器**不比編寫彙編**容易
ｂ、高階語言需要編譯成目標**或通過直譯器解釋後才能被cpu執行
ｃ、同樣一段高階語言程式通過不同的編譯器可能產生不同的可執行程式
ｄ、彙編**可被cpu直接執行
ｅ、不同的高階語言語法略有不同
２、下列哪一種程式語言是解釋執行的（bd ）
ａ、pascal ｂ、gwbasic ｃ、c++ ｄ、fortran
３、解釋程式的功能是（c ）
ａ、將高階語言程式轉換為目標程式 ｂ、將組合語言程式轉換為目標程式
ｃ、解釋執行高階語言程式 ｄ、解釋執行組合語言程式
４、下列中沒有語法錯誤的pascal程式首部是（a ）
ａ、program a1;
ｂ、program a1(0utput)
ｃ、program (input,output);
ｄ、program a1(input output);
５、結構化程式的結構由三種基本結構組成，下面哪個不屬於這三種基本結構（b ）
ａ、順序結構 ｂ、輸入輸出結構 ｃ、分支結構 ｄ、迴圈結構
６、pascal程式必須包括（c ）
ａ、程式首部、說明部分、語句部分 ｂ、程式首部、說明部分
ｃ、說明部分、語句部分 ｄ、程式首部、語句部分
７、標準pascal程式說明部分的正確順序是（c ）
ａ、label—const—var—type ｂ、var—const—label—type
ｃ、label—const—type—var ｄ、const—var—type—label
８、下面對pascal程式組成結構的描述錯誤的是（b ）
ａ、程式體可以為空 ｂ、程式的注釋部分只能寫在程式中一條語句的最後
ｃ、程式首都的引數部分可有可無 ｄ、乙個完整的pascal程式的主程式只能有乙個
９、要編寫並執行—個pascal程式，—般的步驟是（a ）
ａ、①用編輯軟體編寫源程式
②用pascal的編譯程式把源程式轉換成目標程式
③用連線程式把目標程式轉換為可執行程式
④執行可執行程式
ｂ、①用編輯軟體編寫源程式
②修改和除錯源程式
③用pascal的編譯程式把源程式轉換成可執行程式
④執行可執行程式
ｃ、①用編輯軟體編寫源程式
②用連線程式把源程式轉換成可執行程式
③試執行可執行程式
④修改後再執行可執行程式
ｄ、①用編輯軟體編寫源程式
②用連線程式把源程式轉換為目標程式
③用pascal的編譯程式把目標程式轉換為可執行程式
④執行可執行程式
１０、pascal源程式中不正確的注釋語句是（b ）
ａ、用一對「」括起來的字串
ｂ、用一對「/*」和「*/」括起來的字串
ｃ、用—對「(*」和「*)」括起來的字串
ｄ、a) 或 b)
１１、以下正確的pascal實數是（bf）
ａ、0.56e2.5 ｂ、2.56e2 ｃ、.318e1 ｄ、
ｅ、e5 ｆ、3e-5 ｇ、.15 ｈ、15.
１２、每個pascal程式的分程式中都必須包括（b ）
ａ、變數說明、語句語句
ｃ、型別定義、變數說明、語句 ｄ、常量說明、變數說明、語句
１３、下列中合法的pascal識別符號是（eh ）
ａ、char set ｂ、record ｃ、abs ｄ、π ｅ、a1b2c3
ｆ、for ｇ、2ab ｈ、a[1]
１４、設a、b、c為整型變數，並有以下程式段
read(a);readln(b,c);
readln(c,b);readln(a,b);
writeln(a,b,c)
若執行時輸入：
1 2 3＜enter＞
4 5 6＜enter＞
7 8 9＜enter＞
其中＜enter＞表示回車符，則輸出是（c ）
ａ、123 ｂ、147 ｃ、784
１５、下列表示式中，其值為true的是（adefg ）
ａ、150>=150 ｂ、100>150 ｃ、abs(-200)<>200 ｄ、succ('a') ｅ、'ab'<'abc' ｆ、succ(false)=true ｇ、odd(35+1)=false ｈ、219<>219
１６、有變數說明：
var i1,i2:integer;
r1,r2:real;
b1,b2:boolean;
設各變數均已賦值，下列中錯誤的賦值語句是（abdf ）
ａ、b2:=ord(r1>r2) ｂ、i2:=i1+r1 ｃ、b1:=i1=i2 ｄ、b1:=b1+b2
ｅ、i2:=i1+i2 div i1 ｆ、i1:=i1/i2 ｇ、r2:=3/5*sqr(r1+r2) ｈ、r1:=r2+r1
１７、下面一段程式是用（ c）)語言書寫的
int funcl (int n)
ａ、fortran ｂ、pascal ｃ、c ｄ、prolog ｅ、basic
１８、設全集e=，集合a=，b=，c= ｃ、 ｄ、 ｅ、
１９、運算17 mod 4的結果是（ c）
ａ、7 ｂ、3 ｃ、1 ｄ、4
２０、已知a、b、c、d、e、f、g均為整數變數，其值分別為2、4、6、8、10、12、14，若輸出結果為
2 46 8 10
12 14
則輸出語句應是（d ）
ａ、write(a:3,b:3);write(c:3,d:3,e:3);write(f:3,g:3)
ｂ、writeln(a:3,b:3);write(c:3,d:3,e:3);writeln(f:3,g:3)
ｃ、writeln(a:3,b:3);writeln(c:3,d:3,e:3);writeln;writeln(f:3,g:3);
ｄ、write(a:3,b:3);writeln;write(c:3);writeln(d:3,e:3);write(f:3,g:3)
２１、把整數7轉換為字元『7』的表示式是哪乙個（c ）
ａ、chr(7)-0rd('0') ｂ、chr(7-0rd(0)) ｃ、chr(7+0rd('0')) ｄ、chr(7+0rd(0))
２２、下列型別定義中，合法的是（ ab）
ａ、type a=10..10;
ｂ、type b=0..sqr(10);
ｃ、type c=1.0..10.0;
ｄ、type d=10..5;
２３、以下運算子中運算優先順序最高的是（ d）
ａ、＋ ｂ、or ｃ、>= ｄ、div
２４、已知有如下說明：
vara,b:integer;
c,d:real;
下面賦值語句合法的是（ ad）
資料結構練習題
習題3 棧和佇列 一 基本內容 棧和佇列的結構特點 在兩種儲存結構上如何實現棧和佇列的基本操作以及棧和佇列在程式設計中的應用。二 學習要點 1.掌握棧和佇列的特點。2 熟練掌握棧型別的兩種實現方法，即兩種儲存結構表示時的基本操作實現演算法，特別應注意棧滿和棧空的條件以及它們的描述方法。3 熟練掌握迴...
資料結構練習題
習題5 陣列和廣義表 一 基本內容 陣列定義及表示方式 特殊矩陣和稀疏矩陣的壓縮儲存方法及運算的實現 廣義表的邏輯結構和儲存結構。二 學習要點 1.了解陣列的兩種儲存表示方法，並掌握陣列在以行為主的儲存結構中的位址計算方法。2 掌握對特殊矩陣進行壓縮儲存時的下標變換公式。3 了解稀疏矩陣的兩種壓縮儲...
資料結構練習題
a.n b.n 1 2 c.n 1 9 對於乙個具有n個頂點和e條邊的無向圖，若採用鄰接表表示，則表頭向量的大小為 所有鄰接表中的接點總數是 b.n 1 c.n 1 d.n e a.e 2 b.e d.n e 10 已知乙個圖如圖7.1所示，若從頂點a出發按深度搜尋法進行遍歷，則可能得到的一種頂點序...