104年 - 國立陽明高中資訊科技概論#28847

科目：教甄◆電腦科專業 | 年份：104年 | 選擇題數：20 | 申論題數：6

試卷資訊

所屬科目：教甄◆電腦科專業

選擇題 (20)

1.若每個中文字可用16位元表示，現在桃園市200萬人，每個人的名字最多4個中文字，試問要使用多少記憶空間方能全部紀錄所有人的名字？ (A)16 Mbytes (B)32 Mbytes (C)16 Gbytes (D)32 Gbytes

2.所謂「范紐曼瓶頸（von Neumann）」，是描述下列那一種情形？ (A)CPU執行速度的快慢，會影響系統的效能 (B)電腦的記憶體容量有限，會造成程式執行的瓶頸 (C)複雜指令集（Complex Instruction Set Computer, CISC）會造成程式設計者困擾 (D)程式的記憶體參考頻繁，會影響系統執行效能

3.電腦在處理每1個指令時，第1個階段必須從記憶體取出指令放在CPU中準備執行，此動作稱之為： (A)解碼週期（Decode Cycle） (B)執行週期（Execute Cycle） (C)寫回週期（Write Back Cycle） (D)擷取週期（Fetch Cycle）

4.(234)_Y=(69)₁₀，請問Y之值為何？ (A)4 (B)5 (C)6 (D)7

5.目前主流的資料庫系統，如MS SQL Server、MS Access、Oracle、Informix等其設計上皆採用何種模型來管理資料之間的連結？ (A)階層式 (B)關聯式 (C)網路式 (D)對稱式

6.試問要找出子網路的網路位址(Network Address)，係將子網路遮罩(Subnet Mask)與IP位址進行哪種邏輯運算？ (A)AND運算 (B)XOR運算 (C)OR運算 (D)NOT運算

7.網路應用程式使用不同通訊協定時，須搭配特定連接埠方能執行，試問下列通訊協定與預設連接埠的對應關係，何者有誤？ (A)Telnet→port 23 (B)POP3→port 110 (C)HTTPS→port 443 (D)DNS→port 21

8.在OSI模型之網路架構中，下列何者是實體層鎖負責的工作？ (A)媒體存取控制 (B)偵錯與錯誤處理 (C)將資料轉換為傳輸媒介訊號 (D)資料的壓縮和解壓縮

9.哪種軟體不應歸類於系統軟體？ (A)作業系統(Operating System) (B)組譯器(Assembler) (C)偵錯程式(Debug) (D)瀏覽器(Browser)

10.結構化查詢語言(SQL)是關聯式資料庫中常用的資料查詢語言，請問"DELETE FROM MEMBER"應屬SQL中哪一類語法？ (A)資料定義語言(DDL) (B)資料控制語言(DCL) (C)資料操作語言(DML) (D)資料檢視語言(DVL)

11.程式設計時，區域變數(Local Variable)是指 (A)宣告在某個程式檔中的所有變數 (B)宣告在副程式內的變數 (C)副程式呼叫時，呼叫者傳遞給受呼叫者之變數 (D)副程式呼叫時，受呼叫者回傳給受呼叫者的值

12.編譯程式可以檢查程式的： (A)語意錯誤 (B)語法錯誤 (C)執行錯誤 (D)文件錯誤

13.電腦開機載入作業系統時，首先載入的部分為： (A)一般應用軟體（Application Software） (B)系統應用軟體（Utilities） (C)基本輸入輸出系統（BIOS） (D)核心程式（Kernel）

14.以下有一以C語言撰寫之遞迴程式。假設N≧0，而此函式是用來計算0至N之間的所有整數之和。
int Sum (int N)
{
　if (N==0)
　　return 0;
　else __________;
}
則空格中應填入以下何者？(A)while(N!=0) return (N+Sum(N+1))(B)return ((N-1)+Sum(N-1))(C)return (N+Sum(N-1))(D)return ((N-1)+Sum(N))

15.下列何者是以下二元樹前序追蹤法的結果？

(A)DCABFE (B)DCBAEF (C)DCABEF (D)DEFCAB

16.有四塊土地，土地之間以七座橋梁連接，從某一地區出發，能否在經過每座橋梁恰好一次後，又回到原出發點？數學家尤拉（Euler）對此問題的解法，為以下和種資料型態的應用？ (A)樹狀結構 (B)圖形 (C)雜湊表 (D)佇列

17.雜湊表(Hash Table)經常被應用於快速資料搜尋，但將記錄加入雜湊表時，如果發生二個不同鍵值的紀錄對應到相同位置，此狀況稱為： (A)溢位(Overflow) (B)碰撞(Collision) (C)去尾(Truncation) (D)例外(Exception)

18.關於對稱式與非對稱式加密的敘述，何者錯誤？ (A)DES是一種對稱式加密演算法 (B)RSA是一種非對稱式加密演算法 (C)非對稱式加密速度較慢 (D)非對稱意旨使用收方公鑰加密，用送方私鑰解密

19.下列關於智慧財產權中版權保護的敘述，何者錯誤？ (A)版權的保護提供文學或藝術創作者，有權控制其作品的使用和散佈方式 (B)電腦軟體是屬於有版權的智慧財產 (C)數位版權也套用在數位影像上，我們可以任意下載數位影像貼在網頁上，只要公布出處即可 (D)提供網站讓人分享MP3音樂及版權軟體是違反版權保護

20.一個300dpi的印表機，表示可以 (A)每分鐘可印300個字元 (B)每秒鐘可印300個字元 (C)每英吋可印300點 (D)每英吋可印300個字元

申論題 (6)

1.請說明演算法的五項基本的條件為何？（10分）

2.知識：二進位糸統

情意：了解數位編碼（Big5及ASCII)與二進位的關係技能:十進位換算二進位，二進位16進位互換

就上述三條件設計一個書面作業（以WORD編寫），該作業除了能夠讓學生了解二進位編碼，也能夠了解生活中常用的Big5及ASCII編碼意涵，並且能夠提供學生練習以上三個數字糸統轉換。這個作業每位學生不會有相同答案!但練習項目都一樣，因此能獲得一致
的評分標準。例如:都有二進位轉16進位或者都有查ASCII或是Big 5碼的能力...等。

(本題計分20分）

作業内容需涵蓋以下五點：

•査ASCII表 ©查内碼表 ©十進位換二進位 @ 二進位換16進位 ® 16進位換2進位

3.本校已建置Google雲端硬碟，請就課程需要設計一份作業，教導學生能夠活用雲端硬碟。 (本題計分10分）

4.硬碟、記憶體、USB、cache、DRAM、Flash及MP3您會如何說明（可圖解說明），讓學生了解他們之間的關係與差異？（本題計分10分）

5：所謂Palindrome，是由一個單字或是一個去除空格、去除標點符號的句子組成，這種字串的特色為正反拼寫一樣，像是 level, deed, sees，及 Madam I’m Adam ( madamimadam )。 A.請寫一遞迴函式，如果輸入的argument是一 Palindrome時，傳回值為1 (請以C或C++ 語言撰寫程式，本題計分20分）。 B.並簡要條列說明您將如何以此程式作為函式及遞迴解題的教學（本題計分10分）。

【已刪除】