阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
102年 - 新北市立國民中學電腦科試題#21010
> 試題詳解
28.依序將5、4、3、2、1存入一個空的佇列(queue),再從該佇列取出四個數字,並依取出順序,將這四個數字陸續存入一個堆疊(stack)。當從該堆疊取出第三個數字時,其值為何?
(A)2
(B)3
(C)4
(D)5
答案:
登入後查看
統計:
A(2), B(12), C(31), D(1), E(0) #806754
詳解 (共 2 筆)
stitch85
B1 · 2018/07/18
#2923546
存入佇列後→5.4.3.2.1 依序拿出...
(共 79 字,隱藏中)
前往觀看
11
0
111年資訊上岸!
B2 · 2021/02/06
#4535261
佇列
:
先進先出
(手扶梯概念)
堆疊
:
後進先出
(電梯概念)
0
0
相關試題
29.假設在一個二分頁的記憶體(2-page memory)中,若依照「最不常用的頁取代法」(LeastFrequently Used, LFU)依序處理下列的分頁使用要求,在時間6時,記憶體內存放的分頁為何?(A)3 和 4 (B)2 和 3 (C)1 和 3 (D)1 和 4
#806755
30.下面哪一種錯誤只能在程式執行過程中才會被發現? (A)無窮迴圈 (B)迴圈變數沒有宣告 (C)函數名稱呼叫錯誤 (D)資料型態宣告錯誤
#806756
31.已知有 5 件工作其執行所需時間和優先權如下: 等待時間(waiting time)的定義是一個工作在被執行前要等待的時間,則以下何種排程法會有最短的平均等待時間(average waiting time)? (A)工作編號小的優先 (B)優先權大的優先 (C)執行時間最長的優先 (D)執行時間最短的優先
#806757
32.國際標準組織(ISO)1978 年提出一個共同的網路通信參考模式,稱為 OSI,共包含 7層,其中負責資料傳輸的錯誤偵測、錯誤更正等工作,以建立一個可靠的通信協定介面的是哪一層? (A)傳輸層 (B)會談層 (C)網路層 (D)實體層
#806758
33.虛擬記憶體(virtual memory)提供系統執行一個比實際記憶體(physical memory)還大的程式之可行方法,下列何者為真? (A)虛擬記憶體須硬體支援。 (B)虛擬記憶體可加快程式執行。 (C)虛擬記憶體不需消耗磁碟機空間。 (D)虛擬記憶體可用分頁(paging)方法。
#806759
34.若一個記憶體可供應用程式執行的位址範圍為 4000(16)到 8FFF(16),每一個位址可儲存 16位元的資料,請問共可提供應用程式執行的記憶體容量為多少 KB(Kilo Bytes)? (A)8KB (B)24KB (C)40KB (D)320KB
#806760
35.有一記憶體片段其位址及內文如下: 將位址(8B)16及位址(88)16的內容相加後的新數值,其 2 進制表示法為何? (A)1110110 (B)1111001 (C)1101110 (D)1011101
#806761
36.關於下述 C 語言程式片段,下列何者為真?(A)f(n) < 3kf(n-3k) (B)計算 f(n)至少要花 2O(n)的時間 (C)f(n)可在 O(n3)的時間內算出答案 (D)f(n)代表第 n/3 個費氏數(Fibonacci number)
#806762
37.有一程式片段如下:請問上述程式實作了何種演算法? (A)插入排序法 (B)快速排序法 (C)合併排序法 (D)氣泡排序法
#806763
38.下列為一程式虛擬碼: 執行後所回傳的值為何? (A)8 (B)35 (C)89 (D)144
#806764
相關試卷
113年 - 113 金門縣國民小學教師聯合甄選試題:資訊科技專業科目#120867
2024 年 · #120867
113年 - 113 高雄市市立國民小學_教師聯合甄選:專長類-資訊試卷#120693
2024 年 · #120693
112年 - 112 新北市國民小學暨幼兒園教師甄選試題:資訊科#118895
2023 年 · #118895
112年 - 112-1 國立臺東大學附設實驗國民小學教師甄選試題:資訊專業科目#115036
2023 年 · #115036
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技(雙語)科#114640
2023 年 · #114640
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技科#114633
2023 年 · #114633
112年 - 112 高雄市市立高級中等學校聯合教師甄選試題:資料處理科#114465
2023 年 · #114465
112年 - 112-1 國立東華大學附設實驗國民小學教師甄選題目:資訊專業#114445
2023 年 · #114445
112年 - 112 臺北市市立普通型暨技術型高級中等學校正式教師聯合甄選:資料處理科#114335
2023 年 · #114335
112年 - 112 新北市公立高級中等學校教師聯合甄選試題:資訊科#114159
2023 年 · #114159