資訊處理 93 年計算機概要考古題

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

下列何種行為，會減少對環境所造成的污染？ (A) 列印所有的文件 (B)電腦用過三五年落伍後就更新整組電腦 (C)用過的紙張不再循環使用即棄置於一般垃圾中 (D)電腦更新時，儘量留用可重複使用的配件（如鍵盤、滑鼠等）

解釋下列名詞：（20 分） PEER-TO-PEER NETWORK WAP (Wireless Application Protocol) CASE TOOL STRUCTURE CHART

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

OSI 模型係採通訊堆疊協定（protocol stack）方式運作，以下說明何者正確？ (A)各層在收發訊息的過程中都會加入表頭（Header） (B)各層的表頭（Header）由網路層（Network Layer）統一進行解讀 (C)訊息傳遞會經過一連串的表頭（Header）組合與拆解的過程 (D)表頭（Header）的組合與拆解的動作一定要由硬體元件來完成

在WWW 裏，URL（Uniform Resource Locator）包含有那三個部分？每個部分在 標示什麼？（20 分）

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

下列何者是用來代表本機電腦的位址？ (A)255.255.0.0 (B)192.168.0.1 (C)255.255.255.0 (D)127.0.0.1

在配置 cache memory 的電腦，當處理器（processor）需要一個指令或資料，它不是 只進行Von Neumann 模式之電腦的 fetch operation，而是要完成那些工作步驟？ （20 分）

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

在OSI 模型中，負責決定訊息傳輸路由（routing）者是那一層？ (A)實體層（Physical Layer） (B)連結層（Link Layer） (C)網路層（Network Layer） (D)傳輸層（Transport Layer）

什麼是 CMM（Capability Maturity Model）？試論述它的目的與所定出的層級？ （20 分）

೶ەאՀ࿓ڤׂ੄Δ೗๻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 ೄ٨խ່Օଖऱုᑑ

以下那一項封包表頭欄位可以用來作為防火牆過濾色情網站？ (A)來源地的網際網路協定位址（Internet Protocol Address） (B)網際網路控制訊息協定（Internet Control Message Protocol, ICMP）的訊息種類 (C)網路卡卡號（Media Access Control Address, MAC Address） (D)使用者資料段協定（User Datagram Protocol, UDP）

什麼是database？試論述其主要的實施模式（implementation models，即database models）？（20 分）

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

高階程式語言的子程式呼叫，有所謂的傳值呼叫（pass-by-value），其意義為何？ (A)實際參數（Actual Parameters）與正式參數（Formal Parameters）會佔用相同的記憶體位置 (B)實際參數與正式參數將佔用不同的記憶體位置 (C)記憶體充裕時，實際參數與正式參數佔用不同的記憶體位置；記憶體不足時，則共用記憶體位置 (D)指引編譯器（Compiler）進行與函數呼叫相關的可執行碼最佳化

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

xOy fz此電路中f 與x, y, z 的邏輯式可由下列那個式子表示？ (A)f＝x‧y＋z (B)f＝x'‧y'＋z (C)f＝x'＋y'＋z (D)f＝(x‧y)'‧z

Հ٨߷ิ᧤ᙀሴྤऄิٽנࢬڶิٽሽሁΛ 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 ։࣫ጻᎾጻሁऱچܿΚ[email protected]Δࠡխࢬז।ऱრොΔՀ٨۶ृإᒔΛ ψ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αऱ෼ွፖՀ٨۶ृྤऴ൷ᣂᜤΛ ౨൷ᤛሽᆰፖጻᎾጻሁऱԳڶለڍऱᖲᄎፖᚌႨ ྤऄ൷ᤛሽᆰፖጻᎾጻሁऱԳᄎޓףᆵ৵ ᑇۯᆵ஁ཏሙژڇ࣍༄ڶፖຆᒡհၴ ࿇୶ݶຒሽᆰא༼ࣙՂጻຒ৫

以下何者是中繼器（Repeater）的主要功能？ (A)將衰減的訊號予以重整，使其恢復原本的波形與強度 (B)提供兩個不同種類網路之間傳輸資料時的通訊協定轉換 (C)將區域網路切割成較小的次網路區塊，以加快網路傳輸 (D)負責為將傳輸的訊息選擇最佳的網路傳輸路徑

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

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

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

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

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

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

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

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

以下程式片段執行完畢後，變數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

如上之真值表，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'）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

0.45 最接近下列那個二進制數？ (A)0.01001101 (B)0.01100111 (C)0.01010101 (D)0.01110011

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

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

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

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

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