wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

ITP1(44)

Total questions: 44

Worksheet time: 22mins

Name
Class
Date
1.
在資訊科技領域中，將資料依照特定的形式與方法排列並組織在一起，稱為下列哪一項？
a)
資料構成
b)
資料組織
c)
資料排列
d)
資料結構
2.
近年來，英國皇室新成員陸續報到，王室繼承順位引起了大家的熱烈討論。附圖左用文字來描述皇室成員的關係，附圖右改用族譜這種「分支結構」來說明。請問下列敘述哪一項錯誤？
a)

阿奇的家族成員關係，用文字敘述不僅冗長，一時之間也不容易理解成員之間的關係，但是換成族譜結構之後，則一目瞭然

b)

人類運用的資料種類繁多，為了降低複雜性，應該只採用一種結構來存放不同的資料

c)

人類在網際網路上留下越來越多的資料，這些資料也應該用某些合適的結構來儲存

d)

相同的資料以不同的結構表示，在理解或應用的效果上有明顯的差異

3.
1976年瑞士電腦科學家尼克勞斯維爾特（Niklaus Wirth）寫了一本名為《Algorithms + Data Structures = Programs》的書，這個書名同時也是電腦科學的名句。請問其中的「Data Structures」指的是下列哪一項？
a)
資料結構
b)
演算法
c)
程式設計
d)
程式
4.
下列哪一個選項中的名詞，不是常見的資料結構？
a)
陣列（Array）
b)
佇列（Queue）
c)
樹（Tree）
d)
圓（Circle）
5.
附圖為三種棋藝競賽的成績排行榜，二維陣列資料存取時必須使用兩個索引值，例如：「西洋棋」的排行榜第1名為「Cleopatra」，以索引值來表示為(0,0)；「象棋」的第1名為「Ki」，索引值為(0,1)；「圍棋」的第1名為「Selene」，索引值為(0,2)；以此類推。請問象棋的第3名選手「Sissi」，索引值為下列哪一項？
a)

(2,1)

b)

(3,1)

c)

(2,2)

d)

(1,2)

6.
附圖為動物園明星動物票選的票數統計結果，請問它適合使用下列哪一種資料結構表示呢？
a)

陣列（Array）

b)

圖（Graph）

c)

樹（Tree）

d)

堆疊（Stack）

7.
附圖中索引值為1的位置，它的數值為下列哪一項？
a)

10

b)

5

c)

16

d)

1

8.

如果把數學多項式表示成附圖的結構，請問是下列哪一種資料結構表示法？

a)

陣列（Array）

b)

鏈結串列（Linked List）

c)

樹（Tree）

d)

圓（Circle）

9.
後進先出LIFO（Last In First Out）及先進先出FIFO（First In First Out），依序分別是下列哪一項資料結構的特性？
a)
佇列、堆疊
b)
堆疊、佇列
c)
佇列、樹
d)
樹、佇列
10.
公園裡，一群老先生正在下棋，棋盤中的文字「起手無回大丈夫」（如附圖）中的「回」字，相當於我們想在下棋程式中加上「回到上一步」的功能，請問此功能最適合採用下列哪一種資料結構？
a)
陣列（Array）
b)
鏈結串列（Linked List）
c)
堆疊（Stack）
d)
佇列（Queue）
11.
下列哪一項情境不符合「先進先出」的生活實例？
a)
便利商店等待結帳的人潮
b)
電影院買票的排隊人潮
c)
網頁瀏覽器的「上一頁」功能
d)
印表機的列印等候清單
12.
有一個費氏數列1、1、2、3、5，先將這五個數字依序push到「堆疊」中，再執行四次pop動作，並把每一次pop出來的結果依序放入「佇列」中，請問從「佇列」中取出的第二個數字為下列哪一項？
a)
1
b)
2
c)
3
d)
5
13.
下列哪一項不是構成鏈結串列（Linked List）的元素？
a)
權重（Weight）
b)
開頭（Head）
c)
結尾（Tail）
d)
節點（Node）
14.

如果把數學多項式表示成附圖的結構，請問是下列哪一種資料結構表示法？

a)

陣列（Array）

b)

鏈結串列（Linked List）

c)

樹（Tree）

d)

圓（Circle）

15.

數學多項式，如附圖，適合使用下列哪一種資料結構來表示？

a)

佇列（Queue）

b)

鏈結串列（Linked List）

c)

樹（Tree）

d)

圖（Graph）

16.
比較鏈結串列與陣列的特性，下列哪一項不是鏈結串列相對於陣列的優點？
a)
插入資料的速度較快
b)
刪除資料的速度較快
c)
讀取一筆資料的速度較快
d)
資料可以分散在不連續的記憶體
17.
附圖為Cathy把她的學習歷程檔案儲存在電腦中的架構，這樣的資料最適合使用下列哪一種資料結構來表示？
a)

陣列（Array）

b)

鏈結串列（Linked List）

c)

樹（Tree）

d)

圖（Graph）

18.
如果使用「中序走訪」附圖的二元搜尋樹，會得到下列哪一項序列？
a)

31,17,49,2,37,56

b)

2,17,37,56,49,31

c)

31,17,2,49,37,56

d)

2,17,31,37,49,56

19.
附圖是一個二元搜尋樹（Binary Search Tree），若要在二元樹中搜尋「37」，則進行數值大小比對的次數為下列哪一項？
a)

1

b)

2

c)

3

d)

4

20.
下列哪一種情境不適合使用「樹」的資料結構？
a)

A

b)

B

c)

C

d)

D

21.
每年到春節假期，高速公路局總會規劃春節疏運路線圖（如附圖），圖中的箭頭指出疏運建議路線，請問此狀況最適合採用下列哪一種資料結構來表示？
a)

先進先出的佇列

b)

二維陣列

c)

有向圖

d)

鏈結串列

22.
附圖表示五個景點之間的路線及預計交通時間（小時），如果以「圖」（Graph）做為資料結構，下列哪一項可做為在兩個景點之間旅行所花的時間成本（Cost）？
a)

邊的顏色

b)

邊的權重

c)

邊的多寡

d)

邊的方向

23.
社群軟體Instagram使用單向追蹤機制，需要追蹤對方才能看到對方的貼文，就算被追蹤了，也看不到追蹤者的貼文。附圖代表八個人彼此在Instagram中的追蹤關係，請問下列敘述哪一項錯誤？
a)

這是一種「圖」的資料結構表示法

b)

屬於無向圖

c)

沒有標示權重

d)

每個人代表一個節點（或稱頂點），兩節點之間的線是邊（Edge）

24.
使用「圖」的資料結構來表示社群網路的好友關係（如附圖），在共同好友越多代表關係越緊密的情況下，下列哪一項適合做為推斷好友關係的緊密度的依據？
a)

邊的權重值大小

b)

一個節點所連接其它節點的總數

c)

與一個節點連接的邊有多少

d)

與一個邊連接的節點有多少

25.
Alice有一套烹調料理的獨家秘方，在好友們百般要求下，Alice決定公諸於世，由於文字描述怕不容易理解，所以打算以圖解方式說明她的料理方法，請問她應採用下列哪一種表示方法？
a)
甘特圖
b)
虛擬碼
c)
流程圖
d)
長條圖
26.
若以流程圖來描述猜數字遊戲時，下列哪一種圖示是用來表達「是否猜中」的判斷動作？
a)

A

b)

B

c)

C

d)

D

27.
電腦科學家整理出幾種解決問題的策略，如暴力法、貪心法、分治法等，下列哪一種情境沒有使用到「暴力法」的概念？
a)
為了找出最便宜的簡餐，走訪街上每一家簡餐店
b)
參加猜數字遊戲時，從第一個可能的數字猜到最後一個可能的數字
c)
為了過關，嘗試可能的通關密語
d)
在遊樂園內，選擇排隊人數最少的遊樂設施
28.
校外教學參觀獨角仙農場時，Bob想利用農場的小天平來秤重，並挑選三隻獨角仙中的其中一隻，他畫了一個流程圖（如附圖），請問下列敘述哪一項錯誤？
a)

假設獨角仙重量分別為x、y、z且均不相等，這是求出x、y、z最大值的演算法

b)

在「輸入三隻獨角仙重量」的地方應該使用^[I1C0112]符號

c)

假設x=5、y=7、z=3，則應依序輸出7、5、3

d)

假設獨角仙重量都是5，即x=y=z=5，則輸出5

29.
利用氣泡排序法將數列<9,6,7,4>由大至小排列，需要進行「比較」運算的次數為下列哪一項？
a)
0
b)
3
c)
5
d)
6
30.
請問附圖的流程圖是屬於下列哪一種演算法？
a)

氣泡排序演算法

b)

選擇排序演算法

c)

循序搜尋演算法

d)

二分搜尋演算法

31.
請問附圖的流程圖是屬於下列哪一種演算法？
a)

氣泡排序演算法

b)

選擇排序演算法

c)

循序搜尋演算法

d)

二分搜尋演算法

32.
美美用她的天候棒吹出了五個帶有數字的氣泡，分別為5、8、2、6、9，如果用氣泡排序法遞減排序，則經過第一回合（循環）後，其數列應為下列哪一項？
a)
2,5,8,6,9
b)
8,5,6,9,2
c)
9,8,6,5,2
d)
9,5,8,2,6
33.
請問下列哪一種搜尋方法只適合搜尋已經排序過的數列？
a)
隨機搜尋
b)
循序搜尋
c)
雜湊搜尋
d)
二分搜尋
34.
請問附圖的流程圖是屬於下列哪一種演算法？
a)

氣泡排序演算法

b)

選擇排序演算法

c)

循序搜尋演算法

d)

二分搜尋演算法

35.
輔導老師上課前先讓同學們玩終極密碼作為破冰遊戲，玩法是從1到100猜一個數字，不小心猜中的人要最先發言。若使用二分搜尋法來猜數字，最多不會超過幾次？
a)
10
b)
8
c)
7
d)
6
36.
請問附圖的流程圖是屬於下列哪一種演算法？
a)

氣泡排序演算法

b)

選擇排序演算法

c)

循序搜尋演算法

d)

二分搜尋演算法

37.
「將待解的問題轉化成一個相同類型的子問題，該子問題仍用原問題的解法，而且通常這個過程會重複數次。」，請問上述形容的是下列哪一種做法？
a)
遞迴
b)
迴圈
c)
分治法
d)
暴力法
38.
Alice把遞迴的概念運用在階乘運算n!，以10!為例，請問下列敘述哪一項錯誤？
a)
將原問題「10的階乘」拆成「10×(9的階乘)」的問題
b)
新問題比原問題的規模小，即由「10!」變為「9!」
c)
整個遞迴的過程，重複數次，直到「1!」為止，不用再繼續遞迴
d)
終止遞迴的條件是「直到n=10」
39.
假設以遞迴結構來看sum(n)=1+2+3+…+n，下列敘述哪一項錯誤？
a)
遞迴的過程會將sum(n)拆成sum(1)及sum(n-1)兩個較小的問題
b)
sum(3)為6
c)
可表示為sum(n)=sum(n-1)+n
d)
計算總和運算
40.
下列哪一個問題最不需要使用遞迴的作法來解題？
a)
計算n!
b)
計算1+2+...+n
c)
計算費氏數列1,1,2,3,5,8,13,21,34,55,89,144,...中，第n項為何
d)
計算BMI=體重/(身高×身高)，其中體重跟身高的單位分別是公斤與公尺
41.
當我們評估演算法效能的優劣時，通常不會考量下列哪一項？
a)
時間
b)
空間
c)
正確性
d)
金錢
42.
氣泡排序法有三個關鍵步驟：「需要多少回合」、「每回合中，相鄰兩數比較大小且決定是否交換」、「每回合中，最大（或最小）的數會排到最右側」。進行氣泡排序法的效能分析時，通常是根據排序過程中總共花費幾次的比較運算，比較次數越多，效能越不好。請問使用氣泡排序演算法對N個數字進行排序時，最多需要進行幾次比較運算？
a)
1.0
b)
N-1
c)
N
d)
(N-1)+(N-2)+…+1
43.
附圖為循序搜尋及二分搜尋演算法，在特定數列長度時，進行搜尋所需要的最大搜尋次數比較圖。請問下列敘述哪一項錯誤？
a)

搜尋演算法的效能分析主要是根據「比較兩數是否相等」的次數多寡

b)

二分搜尋演算法的效率比循序搜尋演算法來得差

c)

當N越來越大時，搜尋次數的差異就越大

d)

當N越來越大時，搜尋時間的差異就越大

44.
使用二分搜尋（Binary Search）演算法對N個數字進行搜尋時，最多需要進行幾次比較運算？
a)
log2N
b)
N-1
c)
N
d)
(N-1)+(N-2)+…+1