資源簡介

浙教版（2020）初中信息技術七年級下冊算法和數據結構選擇題訓練
1．設有三個元素X，Y，Z順序進棧（進的過程中允許出棧），下列得不到的出棧排列是（　　）
A．XYZ B．YZX C．ZXY D．ZYX
2．線性表采用鏈式存儲時，其地址（　　）
A．必須是連續的 B．部分地址必須是連續的
C．一定是不連續的 D．連續與否都可以
3．網頁瀏覽器對用戶瀏覽網頁的管理其中的原理是采用了（　　）對網頁數據進行組織。
A．數組 B．棧 C．隊列 D．鏈表
4．下面關于線性表的敘述中，錯誤的是哪一個？（　　）
A．線性表采用順序存儲，必須占用一片連續的存儲單元
B．線性表采用順序存儲，便于進行插入和刪除操作
C．線性表采用鏈式存儲，不必占用一片連續的存儲單元
D．線性表采用鏈式存儲，便于插入和刪除操作
5．有六個元素6，5，4，3，2，1的順序進棧，問下列哪一個不是合法的出棧序列？（　　）
A．543612 B．453126 C．346521 D．234156
6．在下列圖開中，屬于處理框的是（　　）
A． B．
C． D．
7．下列關于流程線的說法，其中錯誤的有（　　）。
A．流程線表示算法步驟執行的順序，用來連接圖框
B．流程線只要是上下方向就表示自上向下執行可以不要箭頭
C．流程線無論什么方向，總要按箭頭的指向執行
D．流程線是帶有箭頭的線，它可以畫成折線
8．流程圖是描述（　　）的常用工具。
A．程序 B．算法 C．數據結構 D．計算規則
9．下列四種敘述為算法的是（　　）。
A．在家里一般是媽媽做飯
B．做米飯需要刷鍋、淘米、添水、加熱這些步驟　
C．在野外做飯叫野炊
D．做飯必須要有米
10．繪制流程圖的常見軟件有很多，下面選項中不能繪制流程圖的軟件是：（　　）
A．Raptor B．Office Visio C．GoldWave D．Office Word
11．某同學在校一天部分事務流程圖如下，該部分流程的結構屬于（　　）。
A．順序結構 B．選擇結構 C．分支結構 D．循環結構
12．下列語言中屬于高級語言特點的是（　　）。
A．速度快、資源占用少
B．通俗易懂、容易記憶
C．采用0,1為指令代碼
D．編程效率低
13．下列圖形中，屬于判斷框的是（　　）。
A． B． C． D．
14．人們利用計算機解決問題的一般過程分如下四個步驟：①編寫程序；②設計算法；③分析問題，構建數學模型；④調試程序。下列按各步驟的先后順序排列，正確的是（　　）。
A．①②③④ B．④②③① C．③②①④ D．①④②③
15．（　　）是指數據的存儲單元，其存儲的數據在程序執行過程中是可變的。
A．常量 B．算法 C．變量 D．存儲空間
16．下列（　　）不屬于算法的基本控制結構。
A．順序結構 B．分支結構 C．循環結構 D．交叉結構
17．下列不屬于對線性表的常用操作的是（　　）。
A．訪問元素 B．插入元素 C．移動元素 D．刪除元素
18．下面Python變量名命名不符合規則的是（）
A．teacher B．2name C．a_3 D．_a3
19．下列對算法描述正確的是（　　）
A．算法只能用自然語言來描述
B．算法只能用圖形的方式來描述
C．同一問題可以有不同的算法
D．同一問題的算法不同，結果必然不同
20．能夠使算法的程序和步驟表達更直觀的是（　　）
A．自然語言 B．流程圖 C．數學語言 D．邏輯語言
21．線性表通常采用的兩種存儲結構是(　　)。
A．順序存儲結構和鏈式存儲結構
B．散列方式和索引方式
C．順序存儲結構和數組
D．線性存儲結構和非線性存儲結構
22．下列不屬于流程圖常用圖形的是(　　)。
A．三角形 B．矩形 C．平行四邊形 D．菱形
23．設有一個棧，元素的進棧次序為A，B，C，D，E，下列不可能的出棧序列是(　　)。
A．A，B，C，D，E B．B，C，D，E，A
C．E，A，B，C，D D．E，D，C，B，A
24．下列不屬于計算機解決問題的一般過程的是(　　)。
A．設計算法 B．編寫程序 C．制造機器人 D．調試程序
25．下列不屬于算法的基本控制結構的是(　　)。
A．順序結構 B．分支結構 C．樹形結構 D．循環結構
26．棧和隊列的共同點是(　　)。
A．都是后進先出
B．都是先進先出
C．只允許在端點處插入和刪除元素
D．都可以隨機存取元素
27．鏈表存儲的存儲結構所占的存儲空間(　　)。
A．分兩部分，一部分存放結點值，另一部分存放表示結點間關系的指針
B．只有一部分，存放結點值
C．只有一部分，存儲表示結點間關系的指針
D．分兩部分，一部分存放結點值，另一部分存放結點所占單元數
28．計算機硬件能直接識別、執行的語言是（　　）。
A．匯編語言 B．機器語言
C．高級程序語言 D．C++語言
29．計算機能直接識別和執行的語言是（　　）。
A．機器語言 B．高級語言 C．匯編語言 D．數據庫語言
30．用高級程序設計語言編寫的程序（　　）。
A．計算機能直接執行 B．具有良好的可讀性和可移植性
C．執行效率高 D．依賴于具體機器
答案解析部分
1．【答案】C
2．【答案】D
3．【答案】B
4．【答案】B
5．【答案】C
6．【答案】B
7．【答案】B
8．【答案】B
9．【答案】B
10．【答案】C
11．【答案】D
12．【答案】B
13．【答案】B
14．【答案】C
15．【答案】C
16．【答案】D
17．【答案】C
18．【答案】B
19．【答案】C
20．【答案】B
21．【答案】A
22．【答案】A
23．【答案】C
24．【答案】C
25．【答案】C
26．【答案】C
27．【答案】A
28．【答案】B
29．【答案】A
30．【答案】B

展開更多......

收起↑