103年 - 103中華電信計算機概論、程式設計概論及資料庫管理#93868

科目：(1)計算機概論 (2)程式設計概論及資料庫 | 年份：103年 | 選擇題數：60 | 申論題數：8

試卷資訊

所屬科目：(1)計算機概論 (2)程式設計概論及資料庫

選擇題 (60)

1.下列何者不是物件導向程式的主要特色？ (A)遞迴(Recursion) (B)封裝(Encapsulation) (C)繼承(Inheritance) (D)多形(Polymorphism)

2.主記憶體的容量若有 2 m個記憶位置，每個記憶位置有 n 個位元，則記憶位址暫存器的大小為： (A) m 個位元 (B) n 個位元 (C) m+n 個位元 (D) mn 個位元

3.假設網路 140.12.0.0 的網路遮罩(Netmask)為 255.255.24.192，下列何者屬於不同的子網路？ (A) 140.12.23.71 (B) 140.12.26.72 (C) 140.12.48.96 (D) 140.12.80.80

4.下列何者負責監督或協調電腦各個單元之間的動作以及資料傳輸？ (A)控制單元 (B)主記憶體 (C)算數邏輯運算單元 (D)輸入輸出單元

5.下列何者為中央處理器(CPU)執行指令的正確順序？ (A)取資料、取指令、分析指令、執行 (B)取指令、取資料、分析指令、執行 (C)取指令、分析指令、取資料、執行 (D)取指令、分析指令、執行、取資料

6.下列何者不是電腦的作業系統？ (A) Windows XP (B) Linux (C) Unix (D) Oracle

7.一個程式在電腦中執行共需 140 秒，其中乘法指令共花掉 112 秒，請問要將乘法指令速度提升為多少倍可使程式執行時間成為原來的四分之一？ (A) 4 倍 (B) 8 倍 (C) 16 倍 (D) 32 倍

8.將資料於傳輸過程中進行數位信號與類比信號轉換者為： (A)多工器 (B)編譯器 (C)直譯器 (D)數據機

9.下列何者為將高階語言轉換成低階語言的程式？ (A)編輯程式 (B)載入程式 (C)編譯程式 (D)連結程式

10.嵌入式作業系統通常會設計於下列何種設備中？ (A)硬碟 (B)唯讀記憶體 (C)隨機存取記憶體 (D)光碟

11.下列哪一種儲存元件的存取速度最快？ (A)暫存器 (B)靜態隨機存取記憶體 (C)唯讀記憶體 (D)硬碟

12.下列哪一種排程演算法，理論上能得到最短的平均等待時間？ (A)優先權(Priority) (B)先到先做(FCFS) (C)循環分配(RR) (D)最短工作先做(SJF)

13.下列何者不會直接影響電腦系統的計算速度？ (A) CPU 的時脈速度 (B) CPU 提供的指令集 (C)主記憶體容量 (D)硬碟儲存空間

14.下列何者為兩個位元組所能表示的最大正整數？ (A) 65535 (B) 65536 (C) 32767 (D) 32768

15.在副程式呼叫中，以址傳遞(Call by Address)實際上是以下列何者作為傳遞的參數？ (A)值 (B)位址 (C)名稱 (D)計算結果

16.下列何種機制使得 Java 能夠完成跨平台(Cross Platform)運作？ (A)物件導向 (B)例外處理 (C)虛擬機器 (D)多執行緒

17.遞迴函數以下列何種資料結構來實現最為有效？ (A)佇列 (B)堆疊 (C)鍵結串列 (D)樹

18.利用氣泡排序法(Bubble Sort)將數列資料(3,5,9,4,7)依遞增順序排序，在第一次排序循環結束後，此數列變成下列何者？ (A) (3,5,4,9,7) (B) (3,5,4,7,9) (C) (5,3,4,9,7) (D) (5,3,9,4,7)

19.一個包含 256 個節點的二元樹之最小樹高為何？ (A) 7 (B) 8 (C) 9 (D) 10

20.有關 TCP 與 UDP 的敘述，下列何者正確？ (A) TCP 屬於網路模型中的傳輸層，UDP 則否 (B) TCP 的傳送速度較 UDP 快 (C) UDP 是一種連線導向(Connection-oriented)的可靠性傳輸方式 (D) UDP 的訊息無法保證一定被傳送到目的位址

21. Microsoft Office 的成員中，哪一項軟體是提供簡報時所使用？ (A) Word (B) PowerPoint (C) Excel (D) Access

22.目前網際網路上的使用者大都使用 IPv4 的位址分類方式，請問其 IP 位址是用幾個位元來表示？ (A) 8 (B) 16 (C) 32 (D) 64

23.有關光纖傳輸媒介的敘述，下列何者正確？ (A)電磁干擾低 (B)傳輸速率低 (C)傳輸安全性低 (D)容易衰減

24.當 IP 不足時，通常會架設何種伺服器讓使用者自動取得電腦的 IP 位址？ (A) DNS (B) IMAP (C) Proxy (D) DHCP

25.下列何者為全球資訊網(WWW)的通訊協定？ (A) HTTP (B) IMAP (C) POP3 (D) SMTP

26.資料的傳輸一般分為單工、半雙工及全雙工三種模式，下列何者為全雙工模式？ (A)使用電話交談 (B)收看有線電視 (C)使用收音機聽音樂 (D)使用無線對講機交談

27.無線應用協定(WAP)是提供行動通訊設備執行網際網路存取服務的通訊協定，惟在網站設計上另須採用何種語言才能提供服務？ (A) HTTP (B) HTML (C) WML (D) XHTML

28.有關零時差攻擊(Zero-day Attack)的敘述，下列何者正確？ (A)在同一時區發生的網路攻擊事件 (B)在軟體弱點被發現，但尚未有任何修補方法前所出現的攻擊行為 (C)在午夜 12 點發動網路攻擊的一種病毒 (D)只要發生網路攻擊事件，馬上有修補程式出現的現象

29.資訊安全領域中有縱深防禦的概念，其主要目的為何？ (A)節省成本 (B)分散管理權責 (C)加快回應速度 (D)不會因為單一防護機制被突破而造成全面崩潰

30.將資料在網路上傳送時，防範機密資訊外洩的主要方法為： (A)進行資料壓縮 (B)進行資料加密 (C)使用防毒軟體 (D)加裝防火牆

31.下列哪一個程式語言是用來寫伺服端執行的動態網頁程式？ (A) JavaScript (B) HTML (C) ASP (D) Flash

32. Java 程式在執行的時候，執行平台上必須要安裝什麼軟體方可執行？ (A) JavaScript (B) JVM (C) Eclips (D) Active X

33.下列迴圈若 k 的初值為 10，終值 2，增值為 -2，則空白處該填哪一項？
for ( int k=10 ； k ＜= 2 ； _____) (A) k -= 2 (B) k-2 (C) k = k-1 (D) k = -2

34.下列迴圈執行之後，變數 sum 裡面的值會是多少？
(A) 10 (B) 0 (C) 5 (D) 15

35.若變數宣告如下：
(A) int (B) float (C) new (D) char

36.下列程式片段會輸出什麼值？
(A) 26 (B) 27 (C) 28 (D) 29

37.在 C/C++, C#, Java 等語言中，有關在 switch 敘述(statement)中的 case 標籤(label)，下列何種用法錯誤？ (A) case 2: (B) case 20: (C) case ’A’: (D) case ”A”:

38.下列程式片段若變數 season 讀入的值為 1，則會輸出什麼？

(A)請穿著長袖出門 (B)

(C)請穿著短袖出門 (D)請加件長袖輕薄外套出門

39.在 C/C++, C#, Java 等語言中，下列哪一種敘述(statement)不是迴圈(loop)？ (A) if-else (B) while (C) do-while (D) for

40.在 C/C++, C#, Java 等語言中，若執行 m = n++；敘述之前 n 的值是 20，則執行完此敘述後 m 及 n 的值分別為： (A) m = 20, n = 20 (B) m = 20, n = 21 (C) m = 21, n = 20 (D) m = 21, n = 21

41.使用 C/C++, C#, Java 等語言時，當碰到有兩件事依不同條件只會作其中一件事，且一定會做其中一件事的狀況時，最適合採用的程式寫法是： (A)使用一個 if-else 敘述 (B)使用一個 if 敘述 (C)使用一個 for 敘述 (D)使用一個 break 敘述

42.使用 C/C++, C#, Java 等語言時，如果要在 while 迴圈的前半段執行完後依某種條件不執行迴圈的後半段，而直接回到 while 迴圈開頭檢視是否進行下一個輪迴，則必須使用下列何者？ (A) continue (B) break (C) switch (D) default

43.使用 C/C++, C#, Java 等語言時，要處理陣列 int A[100]中的每個元素時，宜採用之最佳敘述(statement)是： (A) do-while (B) while (C) for (D) switch

44.有關程式之撰寫，下列哪種觀念正確？ (A)為了程式簡潔，變數名稱用簡單的代號最好 (B)每一行都對齊到最左邊，程式最整齊 (C)有獨立邏輯且很多地方都要執行的程式片段最好寫成函數(function) (D)程式寫得愈短愈好，其他都不重要

45.有關函數(function)的敘述，下列何者錯誤？ (A)可以重複呼叫(call) (B)返回(return)敘述中必須指定要回到哪裡 (C)參數(argument)可以不只一個 (D)可以有返回值(return value)

46.在資料關聯性的例子中，若一個學生可以選修多門課程，同一門課可以讓多位學生來選修，是屬於下列哪一種關聯性？ (A)一對一 (B)一對多 (C)多對多 (D)繼承

47.資料庫管理系統需要提供交易管理功能，可以讓多人同時進行交易。要達到交易成功必須滿足四項基本交易屬性，簡稱 ACID。請問下列哪一項不屬於 ACID？ (A)單元性 (B)一致性 (C)持續性 (D)獨立性

48.在關聯式資料庫模型中，下列哪一個關聯表示一種虛擬關聯表？ (A)基底關聯表 (B)具名關聯表 (C)查詢結果 (D)視界

49.在關聯式資料庫模型中，下列哪一個關聯式代數運算子可以從關聯表選出指定條件的值組？ (A)合併(Join) (B)選取(Selection) (C)投影(Projection) (D)差集(Set Difference)

50.下列哪一個 SQL 指令可以刪除整個資料表？ (A) DROP TABLE (B) DELETE TABLE (C) TRUNCATE TABLE (D) ALTER TABLE

51.在關聯式資料庫中編輯各關聯間的關聯性時，必須設定參考完整性規則。請問下列哪一個參考完整性規則的設定值是拒絕插入、刪除或更新操作？ (A) Restrict (B) Set Null (C) Set Default (D) Cascade

52.若有一 SQL 查詢指令如下，則下列敘述何者錯誤？ SELECT sid, name FROM Students WHERE GPA ＜= 3.0 ORDER BY GPA (A) Students 是關聯名稱 (B) GPA 是欄位名稱 (C) ORDER 是關聯名稱 (D) sid, name 是欄位名稱

53.某一網路購票系統在持續營運期間將同一票券賣給兩位購票者，此系統最有可能沒有做好什麼？ (A)回復(recovery) (B)備份(backup) (C)並行控制(concurrent control) (D)磁碟鏡射(disk mirror)

54.有關關聯式資料庫資料表(table 或 relation)的主鍵(primary key)，下列敘述何者錯誤？ (A)其值具有唯一性 (B)一個資料表可以有好幾個主鍵 (C)主鍵可以由好幾個屬性(attribute，或稱欄位)組成 (D)主鍵的值不可以有 null

55.有關關聯式資料庫的外來鍵(foreign key)，下列敘述何者錯誤？ (A)必定參照到一資料表的主鍵(primary key) (B)一個資料表可以有好幾個外來鍵 (C)一個外來鍵可以由好幾個屬性(attribute，或稱欄位)組成 (D)外來鍵具有唯一性

56.將 ER schema 的一個實體型態(entity type)轉化至關聯模式時，會轉成： (A)一個資料表(table 或 relation) (B)一個屬性(attribute，或稱欄位) (C)一個主鍵(primary key) (D)一個值組(tuple，或稱橫列)

57.下列何者不是 SQL 的命令？ (A) UPDATE (B) INSERT (C) ALTER TABLE (D) PROJECT

58.公司資料庫中有員工資料表(table)，紀錄每位員工的相關資料，包括員工代碼 Enum 及其隸屬的部門（每位員工只會隸屬一個部門），使用 SQL 命令以該資料表查各部門的人數時，不會用到下列何者？ (A) SELECT (B) GROUP BY (C) COUNT(Enum) (D) HAVING

59.若欲使用 SQL 的 SELECT 命令查出書籍資料表內書名中含有「資料庫」字樣的所有書籍，須用到下列何者？ (A) HAVING (B) LIKE (C) GROUP BY (D) ORDER BY

60. SQL 的 SELECT 命令可以指定所查資料的排序，下列敘述何者錯誤？ (A)可指定按照某一欄位(column)由小而大排序 (B)可指定按照某一欄位(column)由大而小排序 (C)可指定按某一欄位由大而小排序，再按另一欄位由小而大排序 (D)指定依兩欄位排序時，只能統一均由小而大排序，或統一均由大而小排序

申論題 (8)

題目一：
在關聯式資料庫中，一個表格(Table)包含了若干個欄位(Column)以及任意個數的記錄 (Row)。表格中的一個欄位（或多個欄位的組合）要成為該表格的候選鍵(Candidate Key)必須要滿足哪兩個條件？請說明之。【10 分】

（一）請將十進位數字(62)10分別轉成二進位數字、八進位數字、以及十六進位數字。【6 分】

（二）有關二進位元串(Binary String) 1001，若為 1 的補數，其十進位數值為何？若為 2 的補數，其十進位數值為何？【4 分】

(a)

(b)

（一）SELECT * FROM R NATURAL JOIN S；【4 分】

（二）SELECT A, R.B, C FROM R LEFT OUTER JOIN S ON R.B = S.B；【3 分】

（三）SELECT A, R.B, C FROM R RIGHT OUTER JOIN S ON R.B = S.B；【3 分】