資訊處理 93 年計算機概要考古題（共 40 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/information-processing/93-%E8%A8%88%E7%AE%97%E6%A9%9F%E6%A6%82%E8%A6%81

第 1 題
ڇ 8 ࿝աᆖඈݧړऱಖᙕΰRecordsαխၞ۩Բցჼ༈ΰBinary SearchαழΔ೗๻૞ބ༈ऱಖᙕᒔኔژڇࠡխΔ່ڍᏁᆖመ
༓ڻऱಖᙕֺኙթ౨༈ᛧΛ
2 ڻ
3 ڻ
4 ڻ
8 ڻ

第 2 題
אՀ߷ԫଡሎጩڤऱଖڇ᧢ᑇn ऱଖດዬ᧢Օழհګ९ຒ৫່ݶΛ
n
n2
2n
n log2n

第 3 題
ࠌش೏ၸ࿓ڤ፿ߢΰڕ C, BASIC ࿛αᐷᐊ࿓ڤழΔאՀ۶ृࣔ᧩ሔ֘࿨ዌ֏࿓ڤ๻ૠऱ଺ঞΛ
Օၦࠌشሂᥬਐחΰࠏڕ gotoαࠐ࠷זੌ࿓൳ࠫਐחΰڕ if, while ࿛α
ലૹᓤנ෼ऱ࿓ڤᒘΔޏא೫࿓ڤΰSubprogramsαࠐ๻ૠ
ല໢ԫ࿓ڤᚾ։໊ګᑇଡᚾூ
ല࿓ڤխऱٺଡᑓิΔ։ٌܑ࿯լٵऱԳࠐᐷᐊ

第 4 題
ຌ᧯ֆ׹ᆖൄڇਬࠄຌ᧯إڤᔭഇছΔ٣༼ࠎࢬᘯऱBeta ठΰBeta versionαࠎࠌشृՀሉᇢشΔࠡ׌૞ؾऱڶ߷ࠄΛ
፦
ႃࠌشृࠌش৵ऱრߠΔאঁڇإڤठ࿇۩ছղאଥإʳ
ލࠫ࿋ठऱଅᑪΔڂ੡ࠌشृ༉ጩ޲ڶإڤठΔՈڶ Beta ठױ
شʳ
ᨃࠡהऱຌ᧯ၲ࿇೸౨ڇᇠຌ᧯ߓอإڤՂؑছΔ៶ط Beta ठ٣۩ݙګٺጟ࠰Ժࢨ᎖ܗຌ᧯Δאঁ౨ٵழՂؑʳ
܍၄࿯Գᇢش

第 5 題
೶ەאՀ࿓ڤׂ੄Δ೗๻s ೄ٨੡ࠠڶ 50 ଡցైऱᖞᑇೄ٨ΰုᑑط 0 ۟ 49αΔࠀ׊բᆖطࠌشृᙁԵ 50 ۯٵᖂऱ։ᑇ
Ζᓮം࿓ڤച۩ݙฅ৵Δ᧢ᑇn ऱଖ੡۶Λΰ࿓ڤ։ܑא C ፖVisual Basic ᐷᐊΔԲृפ౨ઌٵΔᓮᖗԫ೶ە܂࿠α
ΰC ठءα
ΰVisual Basic ठءα
m Ј 42Ι
n
Ј -1 Ι
for ΰIЈ0Ι I <Ј49Ι IЀЀα {
if ΰs [ I ]ЈЈmα {
ʳ ʳ     n Ј IΙ
breakʳ ;
ʳ ʳ }
}
m Ј 42
n
Ј -1
For
I Ј
0
To 49
If
sΰIα =
m Then
n Ј I
Exit For
End
If
Next
I
s ೄ٨խုᑑΰIndexα੡42 ऱցైऱଖ
-1 ࢨਢs ೄ٨խုᑑ੡42 ऱցైऱଖ
-1 ࢨਢs ೄ٨խรԫଡଖ੡42 ऱցైုᑑ
s ೄ٨խ່Օଖऱုᑑ

第 6 題
zЈx op yΔ׊ x, y, z ݁੡1 ۯցऱᇷறΖૉz ׽ڶڇ xЈ1, yЈ1 ழऱଖ੡0Δࠡ،ऱx, y ଖՀ z ଖ݁੡1Δop ᚨ੡۶ጟ᧤ᙀ
ሎጩΛ
AND
OR
NOR
NAND

第 7 題
ܓش೏ၸ፿ߢΰڕ C, C++࿛αၲ࿇ຌ᧯ழΔאՀ۶ृլਢൄشऱՠࠠΛ
֮ڗᒳᙀᕴΰText Editorα
ᇷறᚘᜍՠࠠΰData Compression Toolsα
ᒳ᤟ᕴΰCompilerα
ೈᙑᕴΰDebuggerα

第 8 題
Հ٨߷ิ᧤ᙀሴྤऄิٽנࢬڶิٽሽሁΛ
AND, OR
NOR, NOT
NOT, NAND
NOR, NAND
9
א 16 ۯց 2 ऱᇖᑇࠐ।ق-33ΰא 16 ၞࠫ।قαᚨ੡Κ
FF33
FFED
FFDE
FFDF
10
0.1001 ऱԲၞࠫ௬រᑇΔא 10 ၞࠫ।ق੡Κ
0.0625
0.5125
0.5625
0.625
11
12 ۯցᇷற3AEΰ16 ၞࠫαΔאԲၞࠫ।قᚨ੡Κ
111010111000
001101011110
011101011100
001110101110
12
אՀ۶ጟᒵޗڇႚᙁಛᇆழऱݼեឫࢤ່஁Λ
ྤᔟᓈڤᠨ࿧ᒵ
ᔟᓈڤᠨ࿧ᒵ
ٵၗሽᨱ
٠᧜
13
ᣂ࣍ຑ൷ᖄٻڤ࠰ࡳΰConnection-oriented protocolαፖॺຑ൷ᖄٻڤ࠰ࡳऱඖ૪ΔאՀ۶ृլإᒔΛ
ছृױᒔᎁኙֱਢܡگࠩᇷಛ
৵ृऱႚᙁய෷ֺছृ੡ࠋ
ࠟृຟᏁگಛֱ࿯ղڃᚨΰAcknowledgeα
ࠟृຟࠌش࣍TCP/IP ऱ࠰ࡳิٽխ
14
࿓ڤᒳ᤟ΰCompileαመ࿓խנ෼”Syntax Error(s)”ಛஒΔ।قΚ
࿓ڤऱ᧤ᙀڶᎄ
࿓ڤऱ፿ऄڶᎄ
࿓ڤሉԵΰLoadingαመ࿓࿇سᙑᎄ
ؾऱᒘขسΰObject Code Generationαመ࿓࿇سᙑᎄ
15
ԫ౳ࠌشោᥦᕴᨠ઎ጻ଄ࢬࠌشऱ׌૞ຏಛ࠰ࡳ੡۶Λ
HTTP
FTP
Telnet
NNTP
16
SQLΰStructured Query LanguageαਢԫጟΚ
ᐷᐊጻ଄റشऱ፿ߢ
ᖙ܂ᇷற஄ழൄشऱ፿ߢ
৬ዌᇷற஄ီᤚ֏տ૿ऱറش፿ߢ
პຌֆ׹੡಻ٽ.NET ؓ؀ࢬ࿇୶ऱԫጟᄅ࿓ڤ፿ߢ
17
אՀᣂ࣍߻־ᛥऱࠌشᎅࣔΔ۶ृլإᒔΛ
ױא߻ַ؆੺࿓ڤ༞რऱԵॿ
ኙ࣍փႚፖ؆ಬऱಛஒຟױאॴᖒ
๻ࡳլࠋऱ߻־ᛥ֘ۖᐙ᥼ጻሁሎ܂
ױאॴᖒ៶ၡٙॵٙࠐԵॿऱఐ੅
18
ሽᆰጻሁᇙࢬᘯऱࢷᖦΰTopologyαਢչᏖრ৸Λ
ԫጟࢷᖦᖂऱᑇᖂ෻ᓵ១ጠ
ሽᆰၴຑᒵֱڤऱጻሁਮዌ
ೠྒྷࠀᝩ܍ಛᇆᅸᐳऱֱऄ
ಛᇆၞ۩ႚᙁፖᒔᎁऱᖲࠫ
·ΓΖӺϝୄΊঠ੔ᅶԬ္فϿሔᛍΊঠԬ္္ᚉЭဝDZ7514
า! ! ըDZ ћา
ᜡ    ࣴDZ ၎૲ಷ౒
ࣴ! ! ҕDZ षᆀᐉ཮व
һ΂த
(ऐॖ)
19
אՀ۶ृ੡ྤᒵ೴഑ጻሁऱᑑᄷΛ
802.11
802.15
802.3
802.4
20
ᇷறመ࣍։ཋऱژ࣍࿏጗Ղۖທګױشհ࿏጗೴഑ཋ႖։ؒΔڼጟ෼ွ๯ጠ੡Κ
Bad sector
Fragmented
Archive
Unusable
21
ᑇଡ࿓ݧΰProcessesαٵழڇ࿛ৱٱ।ᖲࢨࠡהᇷᄭழΔ܂ᄐߓอᄎല،ଚڜඈڇ۶๠࿛ଢΛ
Registry
Utility
Shortcut
Queue
22
ڇ۶ጟൣउՀΔ߻੅ຌ᧯ലྤऄೠྒྷࠩఐ੅Λ
ఐ੅֜ᄅۖլڇ߻੅ຌ᧯ऱᇷற஄խ
լवఐ੅ᚾூऱ࢏ۼᚾټ
ఐ੅լڇᚾூխ
ఐ੅ሇڇ࿓ڤऱᇷற஄խ
23
Հ٨۶ृਢCPU ച۩ਐחழ່٣ऱ೯܂Λ
ᇞᒘ
࠷ሎጩցᇷற
༼࠷ਐח
ެࡳሎጩጟᣊ
24
၌ొၦΰSuperscalarαऱCPU ਢਐΚ
၌్ሽᆰ
۟֟ױٵழച۩ 2 ଡਐחऱCPU
ᓤᠧਐחႃऱCPU

ش၌ᖄ᧯፹ທऱCPU
25
Հ٨۶ृྤऄشԲၞࠫ܂ᄷᒔऱ।قΛ
5/128
13/16
27/8
11/12
26
ԫ്1024×1024 ऱᐙቝΔޢԫቝైᏁ૞R, G, B ٺ 8 ۯցࠐ।قΔࠡࢬᏁऱۯցิ੡۶ΛΰMЈ1,048,576α
1M
3M
8M
24M
27
૞ิګ 512M ۯցิऱಖᖋ᧯ᑓิᏁ૞ࠌشڍ֟ឍ256M ۯցऱSDRAM  ICΛ
2
8
16
32
28
։࣫ጻᎾጻሁऱچܿΚMary@exam.gov.twΔࠡխࢬז।ऱრොΔՀ٨۶ृإᒔΛ
ψtwωਢਐפ౨Ꮖ഑
ψMaryωਢਐ׌ᖲټጠ
ψgovωਢਐඒߛᖲዌ
ψexam.gov.twωਢਐጻ഑ټጠ
29
ڶԫᖫण࿨ዌΰTreeα٥ܶڶ A, B, C, D ؄ଡᆏរΔᆏរၴऱᣂএඖ૪ڕՀΚA ੡௅ᆏរΰRootαΔB, C ੡A հ՗ᆏរ
ΰChildrenαΔD ঞ੡B հ՗ᆏរΖᓮംڼᖫ٥ڶ༓ଡᆺᆏរΰLeafαΛ
1
2
3
4
30
ሽ՗೸೭ࠉᖕٌ࣐ীኪױ೴։ګՀ٨༓ጟᣊীΔאՀٺጟሽ՗೸೭ᣊীፖኔᎾூࠏऱ಻ኙ۶ृڶᎄΛ
ٞᄐኙٞᄐΰB2Bαѧ ٺጟขᄐΰڕف֏Εౄ៣αऱሽ՗ؑႃ
ٞᄐኙ௣၄ृΰB2Cαѧ ࠅ್᎝ΰAmazonα஼ࢋ
௣၄ृኙٞᄐΰC2Bαѧ ؀᨜ᥳሁݝᒵՂૡป
௣၄ृኙ௣၄ृΰC2Cαѧ e-Bay ᒵՂࣁᔄጻ
31
ᨠኘ߫ీഇป๠ছ૿࿛ৱ၇ปऱၷٔΔࠡሎ܂ֱڤፖՀ٨۶ጟᇷறীኪ່ઌۿΛ
ഔᦤΰStackα
۱٨ΰQueueα
ᖫण࿨ዌΰTreeα
ቹݮΰGraphα
32
Հ٨ٺႈٞᄐᚨشኔࠏխΔ۶ृլ᥆࣍ٞᄐၴጻሁᚨشΛ
UPS ༼ࠎড়֪٤෺ץ፷਷ᇬࣚ೭Δֱঁಳ᠋ຄढհሎಬ
VHA ᜤᅩڍ୮᠔ೃ֗઎ᥨᖲዌΔᒔঅګ୉ၴᇷறႚᙁհڜ٤ࢤ
CSX ᥳሁֆ׹࿨ٽሎᙁᄐृ٥ٵጥ෻ຄሎᇷಛ
ຏش޳߫ຑ࿨ז෻೸հీ؀Δאޏ᧢޳߫۩ᔭֱڤ
33
լᅝࠌشᐖᐾΰBroadcastαפ౨ᄎࠌጻሁՂऱ۶ጟᖲᄎ᧢ՕΔ૾܅ጻሁႚᙁய෷Λ
ᠧಛΰNoiseα
ᒷᓢΰBufferα
ᅸᐳΰCollisionα
֊ངΰSwitchα
34
੡Աֺለઌٵפ౨ऱԲଡ࿓ڤڇച۩ழၴՂऱ९࿍ᚌ٭ΔݺଚᏁ૞ಾኙຍԲଡ࿓ڤၞ۩Κ
႕ᒣྒྷᇢΰBlack Box Testingα
ழၴᓤᠧ৫։࣫ΰTime Complexity Analysisα
إᒔࢤ᧭ᢞΰVerification Testingα
ױ۩ࢤ։࣫ΰFeasibility Analysisα
35
ؾছڇጻᎾጻሁՂ൷گሽ՗ၡٙழ່ൄආشऱຏಛ࠰ࡳ੡۶Λ
POP3
SMTP
SOAP
SNMP
36
אՀᣂ࣍᎛၏ඒᖂऱඖ૪Δ۶ृլإᒔΛ
ٵఄՂᓰऱᖂسױ౨ۯ࣍լٵৄؑ
ڂຘመጻሁඒᖂΔඒஃፖᖂسྤऄյ೯
Ꮑ૞ࠌشऱ᙮ᐈֺनጻሁሏᚭՕ
սᏁਐࡳ٥ٵऱՂᓰழ੄
37
೗๻אՀ࿓ڤխ᧢ᑇh ऱଖႊطࠌشृࠃ٣ᙁԵΔࠀ೗๻ڇԿڻച۩խΔࠌشृ։ܑᙁԵ 0, 7, 18Ζᓮംٺڻച۩ݙฅ৵Δx
ऱଖᚨ੡ڍ֟Λΰ࿓ڤ։ܑא C ፖVisual Basic ᐷᐊΔԲृפ౨ઌٵΔᓮᖗԫ೶ە܂࿠α
ΰC ठءα
ΰVisual Basic ठءα
x Ј hΙ
if ΰh Ї12α {
x Ј hЁ12Ι
}  else {
if ΰh ЈЈ0α  x Ј 12Ι
}
x Ј h
If ΰh Ї 12α Then
x Ј h Ё 12
Else
If  h Ј 0 Then x Ј 12
End If
0, 7, 18
0, 7, 6
12, 7, 6
12, 19, 18
38
Հ٨۶ጟֆၲᨤೲ։ಬᖲࠫΔࠀآ෰௫ࠩรԿृΛ
ֆၲᜢࣔΰPublic announcementα
ֆشؾᙕΰPublicly available directoryα
ֆၲᨤೲጥ෻խ֨ΰPublic-key authorityα
ֆၲᨤೲᖇᢞΰPublic-key certificateα
39
Հ٨ڶᣂڜ٤ሽ՗ٌ࣐ΰSecure Electronic Transaction, SETαऱ௽ࢤΔ۶ृڶᎄΛ
੡৖ՓΰVisaαፖᆄࠃሒΰMasterαࠟՕႃቸٽ܂ࠫࡳ
SET ױᨃ೸ࢋ൓ࠩ਍׬Գॾش׬ᇆᒘ৵ࠩ࿇׬Ꭼ۩عᓮെཱི
SET ױᨃ೸ࢋױאᒔᎁ਍׬Գऱߪ։
SET ױᨃ਍׬Գᒔᎁ೸ࢋਢܡբףԵ௽ࡳऱ೸ᄐᜤᅩ
40
ᑇۯᆵ஁ΰDigital divideαऱ෼ွፖՀ٨۶ृྤऴ൷ᣂᜤΛ
౨൷ᤛሽᆰፖጻᎾጻሁऱԳڶለڍऱᖲᄎፖᚌႨ
ྤऄ൷ᤛሽᆰፖጻᎾጻሁऱԳᄎޓףᆵ৵
ᑇۯᆵ஁ཏሙژڇ࣍༄ڶፖຆᒡհၴ
࿇୶ݶຒሽᆰא༼ࣙՂጻຒ৫

第 9 題
某人使用一個大小固定的一維陣列來表示有序串列（List），在進行以下何種串列操作時最為費時？
(A) 刪除最後一個元素
(B) 在串列中間插入元素
(C) 擷取串列中的任一元素
(D) 改變串列中任一元素的內容
正解：B

第 10 題
訊號的傳輸方式可分為串列式（Serial）與並列式（Parallel），以下何種訊號傳輸為並列式？
(A) 電腦與印表機之間的訊號傳輸
(B) 鍵盤與電腦之間的訊號傳輸
(C) 電腦與數據機之間的訊號傳輸
(D) 滑鼠與電腦之間的訊號傳輸
正解：A

第 11 題
下列有關惡意程式（Malicious programs）的敘述何者有誤？
(A) 後門程式（Trapdoor）指的是可未經一般安全存取程式而獲得權限
(B) 邏輯炸彈（Logic bomb）指的是一種合法程式的片段，當符合某種條件時，就會「引爆」此炸彈，可能造成檔案刪除或是其他傷害
(C) 特洛依木馬（Trojan horses）是一個藏有隱含程式碼的有用程式指令，但是呼叫後它將會執行一些不需要或是有害的函數
(D) 電腦病毒（Virus）是屬於獨立存在的程式
正解：D

第 12 題
C 或C++語言中的指標變數（Pointer Variables），其功能是指下列那一種？
(A) 用來儲存記憶體位址的變數
(B) 用來記錄程式執行過程的變數
(C) 用來儲存系統記憶體容量的變數
(D) 用來定義類別資料成員（class data members）的特有資料型態
正解：A

第 13 題
所謂虛擬碼（Pseudocode）指的是：
(A) 一種新的程式設計語言，能在微軟公司的.NET 平台上編譯執行
(B) 一種非正式的語言，可用來描述演算法發展過程中所想出的各種概念
(C) Java 程式編譯完成後所產生的位元碼（Bytecode）
(D) 一般程式語言編譯過程中所產生的目的碼（Object Code）
正解：B

第 14 題
如果傳送郵件時發生錯誤，以下何者不是可能的原因？
(A) 郵件附檔過大遭伺服器拒絕
(B) 發信伺服器資料未設定正確
(C) 郵件伺服器忙碌導致等候逾時
(D) 伺服器正在收信時無法傳送郵件
正解：D

第 15 題
收到電子郵件出現無法辨識的亂碼時，下列何者為最可能的原因？
(A) 郵件本文的編碼方式不同
(B) 傳送郵件的伺服器當機
(C) 發信者的發信程式中毒
(D) 接受郵件的伺服器誤判
正解：A

第 16 題
程式設計時，所謂的區域變數（Local Variables）指的是：
(A) 宣告在某個程式檔中的所有變數
(B) 宣告在子程式（如函數或程序）中的變數
(C) 函數呼叫時，呼叫者傳遞給受呼叫者之變數
(D) 函數呼叫時，受呼叫者回傳給受呼叫者的值
正解：B

第 17 題
以下程式片段執行完畢後，變數b 的值應為多少？（程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答）
(A) 18
(B) 22
(C) 26
(D) 35＜C 版本＞＜Visual Basic 版本＞a = 1 ;b = 0 ;while（a < 10）{if（a > 4）{if（a < 8）{b = b+ a ;}}a = a+1 ;}a = 1b = 0Do While a < 10If a > 4 ThenIf a < 8 Thenb = b + aEnd IfEnd Ifa = a +1Loop
正解：A

第 18 題
如上之真值表，d 為輸出，a, b, c 為輸入，請問d 與a, b, c 的邏輯式應為下列何者？
(A) d=ab'c+a'b'c'
(B) d=（a'+b+c'）‧abc
(C) d=（a'+b+c'）‧（a'+b'+c'）
(D) d=（a+b'+c）‧（a'+b'+c'）
正解：D

第 19 題
以下何者不是ADSL 的特色？
(A) 每一用戶皆有獨享頻寬
(B) 上下行速度不對稱
(C) 上行速度比下行速度快
(D) 較不適合用來架設伺服器
正解：C

第 20 題
分析網際網路的地址：Mary@exam.gov.tw，其中所代表的意涵，下列何者正確？
(A) 「tw」是指功能領域
(B) 「Mary」是指主機名稱
(C) 「gov」是指教育機構
(D) 「exam.gov.tw」是指網域名稱
正解：D

第 21 題
何種情況下，防毒軟體將無法偵測到病毒？
(A) 病毒太新而不在防毒軟體的資料庫中
(B) 不知病毒檔案的延伸檔名
(C) 病毒不在檔案中
(D) 病毒躲在程式的資料庫中
正解：A

第 22 題
一般使用瀏覽器觀看網頁所使用的主要通訊協定為何？
(A) HTTP
(B) FTP
(C) Telnet
(D) NNTP
正解：A

第 23 題
下列有關程式計數器（Program Counter）之敘述何者正確？
(A) 用以儲存下一個將被執行的指令
(B) 用以儲存下一個將被執行的指令之位址
(C) 是記錄程式被執行的次數
(D) 作業系統不需要存取（access）程式計數器之資料
正解：B

第 24 題
下列何種記憶體容量最小？
(A) 快取記憶體
(B) 主記憶體
(C) 輔助記憶體
(D) 虛擬記憶體
正解：A

第 25 題
一般CPU 執行算術運算指令後，不會受影響的旗標為：
(A) 符號（sign）
(B) 進位（carry）
(C) 溢位（overflow）
(D) 中斷（interrupt）
正解：D

第 26 題
快取記憶體是介於下列何者之間，用以加快程式的執行速度？
(A) 主記憶體和高速I/O 之間
(B) 主記憶體和低速I/O 之間
(C) 主記憶體和CPU 之間
(D) CPU 和暫存器之間
正解：C

第 27 題
BIOS 通常安裝於電腦的何處？
(A) RAM
(B) ROM
(C) DRAM
(D) SDRAMa 0 0 0 0 1 1 1 1b 0 0 1 1 0 0 1 1c 0 1 0 1 0 1 0 1d 1 1 0 1 1 1 1 0
正解：B

第 28 題
下列何種記憶體可以讀寫，而其內容不會在電源消失後不見？
(A) 靜態SRAM
(B) 動態DRAM
(C) EPROM
(D) 快閃（flash）記憶體
正解：D

第 29 題
某數位相機的影像為1600×1200 且每像素為24bit，其壓縮比為20 倍，此影像應佔多少記憶體容量？
(A) 288 Kbyte
(B) 576 Kbyte
(C) 2.88 Mbyte
(D) 5.76 Mbyte
正解：A

第 30 題
下列那組邏輯閘無法組合出所有組合電路？
(A) AND, OR
(B) NOR, NOT
(C) NOT, NAND
(D) NOR, NAND
正解：A

第 31 題
一個程式的空間複雜度（Space Complexity）指的是：
(A) 安裝此程式所需的硬碟空間
(B) 完全地執行此程式所需的記憶體
(C) 完全地執行此程式所需的CPU 時間
(D) 程式壓縮前與壓縮後的大小比率
正解：B

第 32 題
以16 位元2 的補數來表示 -33（以16 進制表示）應為：
(A) FF33
(B) FFED
(C) FFDE
(D) FFDF
正解：D

第 33 題
z = x op y，且x, y, z 均為1 位元的資料。若z 只有在x=1, y=1 時的值為0，其它的x, y 值下z 值均為1，op應為何種邏輯運算？
(A) AND
(B) OR
(C) NOR
(D) NAND
正解：D

第 34 題
在解決有三個圓盤的河內之塔（Towers of Hanoi）問題時，最少需經過幾次的合法移動，才能將三個圓盤移到目的地？
(A) 3 次
(B) 5 次
(C) 7 次
(D) 9 次
正解：C

第 35 題
0.45 最接近下列那個二進制數？
(A) 0.01001101
(B) 0.01100111
(C) 0.01010101
(D) 0.01110011
正解：D

第 36 題
下列何者是計算機系統中的軟體？
(A) 快取記憶體
(B) 軟碟機
(C) 組譯器
(D) 主記憶體
正解：C

第 37 題
電子商務存在諸多限制，下列各項敘述何者正確？
(A) 使用者對於電子商務缺乏信賴，屬於技術層面的限制
(B) 缺乏安全、可靠的交易平台，屬於非技術層面的限制
(C) 電子商務建置的成本效益考量，屬於技術層面的限制
(D) 線上缺乏接觸與感覺，屬於非技術層面的限制
正解：D

第 38 題
以下何者不屬於堆疊（Stack）的基本操作？
(A) 加入元素
(B) 刪除元素
(C) 隨機存取堆疊內的元素
(D) 判別堆疊是否已滿
正解：C

第 39 題
利用泡沫排序法（Bubble Sort）排序一個有N 筆記錄（Records）的檔案，最差狀況下之時間複雜度（TimeComplexity）為何？
(A) O（N）
(B) O（N log2N）
(C) O（N2）
(D) O（N3）
正解：C

第 40 題
與陣列表示法（Array Representation）相較，利用鏈結表示法（Linked Representation）來實作串列（List）可改善以下何種操作（Operations）的效率？
(A) 在串列兩端加入或刪除元素
(B) 在串列中間加入或刪除元素
(C) 將串列所佔用的記憶體歸還作業系統
(D) 計算串列元素個數
正解：B

題目與答案為考試當年公告版本，實務標準請以現行規範為準。