問題詳情
以下哪些資料結構為簡單串列 (simple list)?(I)堆疊(stack)(II)佇列(queue)(III)陣列(array)(IV)樹(tree)
(A) I
(B) I、II
(C) I、II、III
(D) I、II、III、IV
(A) I
(B) I、II
(C) I、II、III
(D) I、II、III、IV
參考答案
答案:C
難度:困難0.333333
統計:A(3),B(28),C(29),D(17),E(0)
內容推薦
- 下列數字中[11011101(2 進制)、343(8 進制)、225(10 進制)、E2(16 進制)]哪一個最大?(A) 11011101(2 進制)(B) 343(8 進制)(C) 225(10
- 執行以下程式:void main() {i=20;j=0;while ( i > 1 ) {i=i-j;j++;printf(“count”);}}則 i 最後的值為多少?(A) -1(B) 0
- 有一個信號 0111010,如果以 7 個位元為一單位,使用 even-parity 的偵錯方式,則新信號為何?(A) 01110100(B) 01110101(C) 10001011(D) 1000
- 下列 C 語言片段執行結果為何?int i=2;printf(“%d ”,i+i);printf(“%d “,i++);printf(“%d “,++i);(A) 2 3 4(B) 4 2 4(C)
- 一對血型均為AB型的夫妻,他們預計生育3個小孩,而且兒子、女兒都要有的機率是多少? (A) 1/2 (B) 2/3 (C) 3/4 (D) 1/8。
- 一個二維陣列 A[i,j]以列次為主次序(row major order),若 A[1,1]=24, A[3,1] = 44,則 A[4,5] =?(A) 50(B) 55(C) 58(D) 59
- 根據以下之 BASIC 程式M=0FOR I=0 TO 5FOR J=I TO 20-I*3M=M+1NEXT J: NEXT IPRINT M程式執行後印出的值為何?(A) 36(B) 40(C)
- 請問PowerPoint 可儲存的檔案格式為以下何者? (複選)(A)JPEG (B)PPS (C)PPT (D)XML
- 組成地衣的共生藻類可為各式綠藻或藍綠藻(菌),關於這兩類生物的比較何者正確?選項綠藻 藍綠藻(菌)(A)缺少核膜與核仁 具有核膜與核仁(B)細胞壁成分為纖維素 細胞壁成分為肽聚糖(C)具有葉綠體行
- 下列何者是使用 SSL(Secure Socket Layer)之特性?(A) 可減少網路電腦病毒流竄(B) 可對要傳輸資料加解密(C) 可降低資料封包傳輸的錯誤(D) 可提高網路故障容忍度
內容推薦
- 電信業者最近在推動下一代稱為「光世代」的網路建置,請問此種網路使用何種通訊協定?(A) ADSL(B) FTTH(C) WIMAX(D) 3G
- 下列何者為 A*(B*(C–D*E)/(F-G))的後序(post-order)表示法?(A) *A / *B – C * D E–F G(B) A B C D E * - * F G - / *(C
- 學校最近裝設了感應卡門禁系統,晚上出入大門時只要用感應卡碰觸一下門上的感應卡讀卡機即可開門出入,請問此卡的功能為何?(A) 可讀出資料但不能寫入資料(B) 不可讀出資料且不能寫入資料(C) 可讀出資料
- 下列哪一個數列用 bubble sort 由小排到大所需的 comparison 次數比使用 merge sort 少?(A) 1, 2, 3, 4, 5, 6(B) 1, 6, 3, 4, 5, 2
- 假設我們想要得到介於 -50~200 的隨機整數,已知 myrand ( ) 可以產生且於 0~1 中的隨機小數,請問以下程式何者可以產生符合我們要求的隨機整數?(A) (int)(myrand( )
- 有一佇列(Queue),以下子程式(subroutine)對其從事資料存取及運算:ADDQ X:把 X 這個整數加到佇列最後方DELQ:把佇列最前方資料取出,並列印在營幕上REVQ:把佇列中所有資料的
- 假如一磁碟機每分鐘 300 轉,某機器每微秒(Microsecond) 可執行 50 個指令(Instruction),磁碟機轉動 1/2 轉所耗的時間,有多少指令(Instruction)可以被執行
- 下列何者非雲端系統的服務 ?(A)IAAS(B)SAAS(C)PAAS(D)RAAS
- 在 216 筆資料中使用二元搜尋法尋找一個特定的值時,最多需要進行多少次比對?(A) 8(B) 16(C) 108(D) 215
- 請問在什麼條件下,下列函式 Mystery 會遞迴呼叫?function Mystery (X : IntArray;N : Integer) : integer;VarTemp := integer
- 常見的電腦病毒中,當打開受感染文件後會攻擊電腦中其他文件的病毒是哪一種病毒?(A) 炸彈型病毒 (B) 巨集型病毒 (C) 入侵型病毒 (D) 混和型病毒
- 網頁設計通常以 Client -Server 架構為主,下列何種語言是以 Server 端執行為主 ?(A)JavaScript(B)ASP.NET(C)Flash Action Script(D)H
- 針對 C 語言所寫的一個非空串列(non-empty linked list),下列哪一個選項能夠在該串列的尾端新增一個節點(node)? (注意!lastPtr 是一個指標並指向串列的最後一個節點,
- 下列哪一個是個人電腦開機後第一個執行的程式?(A)AUTOEXEC.BAT(B)COMMAND.COM(C)IO.SYS(D)BIOS
- 在表示一個連通圖(connected graph)時,可以選用連結串列(linked list)或是矩陣 (array)的資料結構。若 n 表示連通圖上點的個數,則下列敘述何者不正確?(A) 當一個連
- 電子郵件 (Email) 傳送服務通常開啟哪一 個 Port ?(A)80 (B)21 (C)23 (D)25
- 請問 34/29 是屬於哪一個網路區段?(A)32/29(B)0/29(C)16/29(D)8/29
- 下列哪種組合不能決定出唯一的一棵樹(tree)?(A) 給定前序和中序(B) 給定前序和後序(C) 給定中序和後序(D) 以上都可決定出唯一的一棵樹
- 在物件導向程式設計中,子類別的物件擁有上層類別中的所有特性,這稱為:(A)封裝(B)多載(C)多形(D)繼承
- 把一個問題切割成若干小問題,然後分別去解決個別的小問題,最後再把小問題的答案結合成大問題的解答,此過程稱為什麼方法?(A) divide and conquer(B) dynamic programm
- 下列哪種授權條款允許你改作,但改作後的著作必須採用與原作者相同的創用CC 授權條款的方式,和他人分享?(A) 姓名標示 (B) 非商業性 (C) 相同方式分享 (D) 禁止改作
- 關於網路協定的敘述,下列何者錯誤?(A)NAT 可讓多台電腦共同 以一個 IP 連上網際路(B)SNMP 是網管系統所使用的協定(C)ARP 將 IP Address 轉換為 MAC Address(
- 關於各種排序的敘述下列何者不正確?(A) Selection Sort 最壞的時候是 O(n2),最好的時候是 O(n2)(B) Quick Sort 最壞的時候是 O(n ),最好的時候是 O(nl
- 若利用二分搜尋法來搜尋 999 筆已排序的資料,則最多需比對幾次就能找到或確認找不到欲搜尋的資料 ?(A)9次(B)10次(C)500次(D)1000次
- 執行以下程式片段後,A[8]元素內的值為何?A[1]:=1;A[2]:=1;For i = 3 to 10 doA[i]:= A[i-1] + A[i-2]Endfor(A) 1(B) 3(C) 13