資訊處理 93 年計算機概要考古題
題目與答案為考試當年公告版本，實務標準請以現行規範為準。
ڇ 8 աᆖඈݧړऱಖᙕΰRecordsαխၞ۩Բցჼ༈ΰBinary SearchαழΔބ༈ऱಖᙕᒔኔژڇࠡխΔ່ڍᏁᆖመ ༓ڻऱಖᙕֺኙթ౨༈ᛧΛ 2 ڻ 3 ڻ 4 ڻ 8 ڻ
אՀ߷ԫଡሎጩڤऱଖڇ᧢ᑇn ऱଖດዬ᧢Օழհګ९ຒ৫່ݶΛ n n2 2n n log2n
ࠌشၸ࿓ڤߢΰڕ C, BASIC αᐷᐊ࿓ڤழΔאՀ۶ृࣔ᧩ሔ֘ዌ֏࿓ڤૠऱঞΛ Օၦࠌشሂᥬਐחΰࠏڕ gotoαࠐ࠷זੌ࿓൳ࠫਐחΰڕ if, while α ലૹᓤנऱ࿓ڤᒘΔޏא೫࿓ڤΰSubprogramsαࠐૠ ലԫ࿓ڤᚾ։໊ګᑇଡᚾூ ല࿓ڤխऱٺଡᑓิΔ։ٌܑլٵऱԳࠐᐷᐊ
ຌ᧯ֆᆖൄڇਬࠄຌ᧯إڤᔭഇছΔ٣༼ࠎࢬᘯऱBeta ठΰBeta versionαࠎࠌشृՀሉᇢشΔࠡؾऱڶ߷ࠄΛ ፦ ႃࠌشृࠌش৵ऱრߠΔאঁڇإڤठ࿇۩ছղאଥإʳ ލࠫ࿋ठऱଅᑪΔڂࠌشृ༉ጩڶإڤठΔՈڶ Beta ठױ شʳ ᨃࠡהऱຌ᧯ၲ࿇౨ڇᇠຌ᧯ߓอإڤՂؑছΔ៶ط Beta ठ٣۩ݙګٺጟ࠰Ժࢨ᎖ܗຌ᧯Δאঁ౨ٵழՂؑʳ ܍၄Գᇢش
ەאՀ࿓ڤׂΔ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 ೄ٨խ່Օଖऱုᑑ
zЈx op yΔ x, y, z ݁1 ۯցऱᇷறΖૉz ڶڇ xЈ1, yЈ1 ழऱଖ0Δࠡ،ऱx, y ଖՀ z ଖ݁1Δop ᚨ۶ጟ᧤ᙀ ሎጩΛ AND OR NOR NAND
ܓشၸߢΰڕ C, C++αၲ࿇ຌ᧯ழΔאՀ۶ृլਢൄشऱՠࠠΛ ֮ڗᒳᙀᕴΰText Editorα ᇷறᚘᜍՠࠠΰData Compression Toolsα ᒳᕴΰCompilerα ೈᙑᕴΰDebuggerα
Հ٨߷ิ᧤ᙀሴྤऄิٽנࢬڶิٽሽሁΛ 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αऱွፖՀ٨۶ृྤऴ൷ᣂᜤΛ ౨൷ᤛሽᆰፖጻᎾጻሁऱԳڶለڍऱᖲᄎፖᚌႨ ྤऄ൷ᤛሽᆰፖጻᎾጻሁऱԳᄎޓףᆵ৵ ᑇۯᆵཏሙژڇ࣍༄ڶፖຆᒡհၴ ࿇୶ݶຒሽᆰא༼ࣙՂጻຒ৫
某人使用一個大小固定的一維陣列來表示有序串列（List），在進行以下何種串列操作時最為費時？
訊號的傳輸方式可分為串列式（Serial）與並列式（Parallel），以下何種訊號傳輸為並列式？
下列有關惡意程式（Malicious programs）的敘述何者有誤？
C 或C++語言中的指標變數（Pointer Variables），其功能是指下列那一種？
所謂虛擬碼（Pseudocode）指的是：
如果傳送郵件時發生錯誤，以下何者不是可能的原因？
收到電子郵件出現無法辨識的亂碼時，下列何者為最可能的原因？
程式設計時，所謂的區域變數（Local Variables）指的是：
以下程式片段執行完畢後，變數b 的值應為多少？（程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答）
如上之真值表，d 為輸出，a, b, c 為輸入，請問d 與a, b, c 的邏輯式應為下列何者？
以下何者不是ADSL 的特色？
分析網際網路的地址：[email protected]，其中所代表的意涵，下列何者正確？
何種情況下，防毒軟體將無法偵測到病毒？
一般使用瀏覽器觀看網頁所使用的主要通訊協定為何？
下列有關程式計數器（Program Counter）之敘述何者正確？
下列何種記憶體容量最小？
一般CPU 執行算術運算指令後，不會受影響的旗標為：
快取記憶體是介於下列何者之間，用以加快程式的執行速度？
BIOS 通常安裝於電腦的何處？
下列何種記憶體可以讀寫，而其內容不會在電源消失後不見？
某數位相機的影像為1600×1200 且每像素為24bit，其壓縮比為20 倍，此影像應佔多少記憶體容量？
下列那組邏輯閘無法組合出所有組合電路？
一個程式的空間複雜度（Space Complexity）指的是：
以16 位元2 的補數來表示 -33（以16 進制表示）應為：
z = x op y，且x, y, z 均為1 位元的資料。若z 只有在x=1, y=1 時的值為0，其它的x, y 值下z 值均為1，op應為何種邏輯運算？
在解決有三個圓盤的河內之塔（Towers of Hanoi）問題時，最少需經過幾次的合法移動，才能將三個圓盤移到目的地？
0.45 最接近下列那個二進制數？
下列何者是計算機系統中的軟體？
電子商務存在諸多限制，下列各項敘述何者正確？
以下何者不屬於堆疊（Stack）的基本操作？
利用泡沫排序法（Bubble Sort）排序一個有N 筆記錄（Records）的檔案，最差狀況下之時間複雜度（TimeComplexity）為何？
與陣列表示法（Array Representation）相較，利用鏈結表示法（Linked Representation）來實作串列（List）可改善以下何種操作（Operations）的效率？