Microsoft Word - 第三北區計概題庫_180題.doc

Size: px

Start display at page:

Download "Microsoft Word - 第三北區計概題庫_180題.doc"

接伊
7 years ago
Views:

1 年北區計畫 ( 基礎課程 ) 第三單元計概題庫年度北區技專校院教資源中心基礎課程推廣 ( 計算機概論 ) 1 下列何者為錯誤檢查碼?(1)CRC(2)BCD(3) Parity bit check method(4) Hamming Code 2 使用數據機時, 將類比訊號轉為數位訊號稱為?(1) 編碼 (2) 解碼 (3) 調變 (4) 解調變 3 目前電腦通訊傳輸媒介的傳輸速度以何種介質最快?(1) 光纖 (2) 雙絞線 (3) 電話線 (4) 同軸電纜 4 依照 TIA/EIA-568 UTP 纜線標準, 也就是一般的 RJ45, 共使用幾條芯線?(1)2(2)4(3)6(4)8 解析 : 四對八芯 5 網路的交換方式有下列幾種?(1) 訊息交換 (2) 分時交換 (3) 封包交換 (4) 電路交換 6 下列何者屬於第三代行動通訊系統所使用的標準?(1)AMPS (2)W-CDMA (3)GPRS (4)GSM 解析 : 1G : 類比 2G : 數位 2.5G : GPRS 3G : WCDMA 7 在 OSI 七層中, 請問傳輸層屬於那一層?(1)3(2)4(3)5(4)6 8 請問乙太網路最大的傳輸位元 (MTU) 為多少?(1)46(2)64(3)1500(4) 請問 IPV4 共使用多少位元來表示一個網路位置?(1)4(2)32(3)16(4) 請問 IPV6 共使用多少位元組來表示一個網路位置? (1)4(2)32(3)16(4) 關於 OSPF 下列何者錯誤 (1) 使用 Link State Protocol(2) 可加密傳送 (3) 使用 Autonomous System 間 (4) 可使用群播解析 : (3) Autonomous System 內 12 若知道對方 IP 位置, 但卻不知其 MAC ADDRESS, 則發送 ping IP 指令時第一個送出的封包為何?(1) ICMP echo 請求封包 (2) ARP 封包 (3) Syn 封包 (4) Fin 封包 13 下列有關無線網路協訂與其可以使用的頻段, 何者正確?(1)802.11a 2.4GHZ (2)802.11b 3.2GHZ(3)802.11g 2.4 GHZ(4)802.11n 6 GHZ 14 下列何者為 WiFi 所使用的安全協定 (1)WAP(2)WPA(3)WEP(4)RSA 15 下列何者不是合法的 IP 位址?(1) (2) (3) (4) 有一個 IP 網段分配為 X 遮罩為下列 IP 無法配發給主機使用?(1) (2) (3) (4) 解析 : 為子網路的廣播位置 17 下列何者為 ADSL 數據機所使用的調變方法?(1)FHSS(2)DSSS(3)FDM(4)DMT 解析 : ADSL 使用 discrete multitone technique (DMT) 離散多音技術結合 QAM 和 FDM 要素之調變技術 18 下列何者為 ICMP 主要功能? (1)Destination Unreachable(2) Echo Request(3) Redirect Message(4)flow control 19 請問下列有關 VLAN 敘述何者為誤?(1) 屬 802.1Q 所規範 (2) 可依使用者不同而辨識不同 VLAN(3) 便於管理 : 替換主機時, 無需搬動 (4) 可縮小碰撞領域, 加快網路速度解析 : (2) 可依 IP address MAC address 所使用的網路插孔區分不同的 VLAN 20 下列何者不屬於無線服務技術?(1)ZigBee(2)WiFi(3)WiMAX(4)PLC 解析 : PowerLineCommunications 電力線路通訊 21 在 TCP 建立連線時會發出 SYN 封包, 請問此封包的序號為 (1)0(2)1(3) 無 (4) 不一定解析 : 為了防止 SYN 被攻擊, 所以每次使用的連線啟始序號會不相同 22 連結層包含那兩個部分?(1)LLC(2)MAC(3)UDP(4) 多工器 23 CSMA/CD 為下列何者所加以規範?(1)802.11(2)802.3(3)802.16(4) 下列何者不可以當作網際網路的主機位址?(1) (2) (3) (4) 解析 : X.X~ X.X 為私有位址 25 以下何種設備俱有 NAT 功能?(1)L2 switch(2)bridge (3)router (4)Hub

2 26 路由器的一個介面位址為 /28, 請問接到此介面可以使用的 IP 位址有多少個?(1)13(2)14(3)15(4)16 解析 : 有 2 (32-28) = 2 4 = 16 其中 host IP 全為 1 或 0 不能使用, 介面也占 1 IP, 所以可使用 IP 個數為 = 下列何者為以橋接器 (bridge) 分割網路後的結果?(1) 增加碰撞域 (collision domains) 的數量 (2) 減少碰撞域 (collision domains) 的數量 (3) 增加廣播域 (broadcast domains) 的數量 (4) 減少廣播域 (broadcast domains) 的數量 28 在 Class C 級位址且子網路遮罩 (subnet mask) 為時, 可提供多少主機位址?(1)6 (2)14(3)30(4)62 29 下列何項協定是在 OSI 七層含第四層 ( 傳輸層 ) 以上的協定?(1)SMTP (2)RPC (3)IGMP (4)TFTP 解析 : (1) 第四層 (2) 第五層 (3) 第三層 (4) 第四層 30 下列哪一個位址是用來定址個別應用程式的位址?(1) 實體位址 (3)IP 位址 (3) 埠位址 (4)FQDN 位址解析 : 程式使用 socket 時必須給予一 PORT, 在進行連線時需得知對方 IP + PORT 31 在 TCP/IP 的協定中, 大部份的協定所使用的錯誤偵測方法都是使用檢查和 (checksum) 如果在 IP 的標頭中之資料分別是下列的 20 個位元組資料 (4500,001C,0001,0000,0411,0000,0A0C,0E05,0C06,0709), 其中資料都是 16 進位, 則檢查和為何?(1)8BB1 (2)7C30 (3) 9AC2 (4) A018 解析 : 資料以 2byte 為一組 (16 bits) 予以加總, 若有進位的必須再加回來, 再對結果求 1 的補數, 此即為 checksum 值 32 下列對於網際網路中路由協定 (Routing protocol) 之敘述, 何者正確?(1)RIP(Routing Information Protocol) 是一種自主系統內 (Intra-Autonomous System) 的路由協定 (2)OSPF (Open Shortest Path First) 是一種自主系統間 (Inter-Autonomous System) 的路由協定 (3)BGP (Border Gateway Protocol) 是一種自主系統內 (Intra-Autonomous System) 的路由協定 (4)IGMP(Internet Group Management Protocol) 是在二個主機 host 間運作的協定解析 : (2) OSPF AS 系統內 (3)BGP AS 系統間 (4) 一個群組 33 下列對於技術之敘述, 何者錯誤?(1) a 的頻段是 5GHz, 調變技術為 OFDM, 理論上最大的傳送速率為 54 Mbps(2) b 的頻段是 2.4GHz, 調變技術為 FHSS( 或 DSSS), 理論上最大的傳送速率為 11 Mbps(3) g 的頻段是 2.4GHz, 調變技術為 FHSS( 或 DSSS), 理論上最大的傳送速率為 54 Mbps (4) 的頻段是 2.4GHz, 調變技術為 FHSS, 理論上最大的傳送速率為 2 Mbps 解析 : n/g/a 均採用 OFDM 調變數據串流 34 在網際網路上傳輸多媒體資料時, 經常會因為網路傳輸的延遲不固定, 而造成影像播放容易造成抖動現象, 在 RTP 協定中如何解決此問題?(1) 每一個封包加入時間印 (timestamp) 及每個封包給一個序號 (2) 增加傳輸區塊的個數, 以增加傳輸效率 (3) 經過資料壓縮, 再傳送 (4) 以混合的方式增加資料流個數解析 : (1) 依時間序號可以控制播放時間 35 在區域網路中經常使用循環冗餘檢查 (CRC) 的方式來做資料檢查, 以確定所接收的資料是否正確假設某一區域網路使用的 CRC 函數為 X4+X3+X+1, 則接收端收到下列資料中, 何者會顯示為正確的 (1) (2) (3) (4) 解析 : 以為資料而求出之餘數為某一 TCP 封包其 Head Length 欄位之值為 6, 則其 TCP 標頭長度為多少 bytes? (1)20(2)24(3)48(4)36 解析 : TCP 標頭長度為 Head Length * 4 37 ATM 使用細胞傳送, 每個封包固定大小為 53bytes, 請問 402 位元組的資料包可被分成幾個 ATM 資料包?(1) 10 (2) 11 (3) 8 (4) 9 解析 : ATM 封包組成為 HEAD(5bytes )+ DATA (48bytes) = 53 bytes 402/48= 如果要將兩個不同 Domain 之區域網路 IEEE 與 IEEE 互連須要何種設備?(1) Repeater(2) Hub(3) Bridge(4) Router 39 下列何者不是 TCP/IP 網路中網際網路層 (Internet Layer)IP 的輔助通訊協定?(1)UDP (2)ICMP (3)OSPF (4)IGMP

3 解析 : UDP 為傳輸層協定 40 下列何項通訊協定係於網際網路上將 IP 位址轉換為實體位址 ( 或稱 MAC 位址 )?(1)ARQ(2)DNS(3)BGP(4)ARP 41 請問 TCP/IP 網路中非連結導向 (Connection-Less) 之傳輸層的主要通訊協定為何?(1)TCP(2)UDP(3)HTTP(4)IP 42 於 TCP/IP 網路中, 下列何種應用層 (Application Layer) 的通訊協定是使用連結導向之連線服務? (1)FTP(2)SNMP(3)HTTP(4)ICMP 解析 : SNMP 使用 UDP,ICMP 使用 IP,FTP 與 HTTP 使用 TCP 43 下列哪一種主幹 (Backbone) 網路架構是最具彈性且易於管理?(1)Routed(2)Rack-Mounted Collapsed(3)Chasis-Based Collapsed (4)Virtual LAN 解析 : VLAN 可破除地理限制且可以動態的設定群組 44 FQDN 是用來描述下列何者?(1)IP address(2)mac address(3)domain NAME(4) 以上皆是 45 在網際網路中, 下列何種機制是負責將網域名稱 (Domain Name) 轉換為 IP 位址?(1)IIS(2)ARP(3)DNS(4)OSPF 46 若要以 CIDR(Classless Inter-Domain Routing) 的方式合併 8 個 Class C 網路, 其子網路遮罩應該設為? (1) (2) (3) (4) 下列何者通訊調變技術是第三代行動通訊系統 (3G) 發展的主要技術 (1)W-CDMA(2)CDMA2000(3)OFDN(4)TDS-CDMA 解析 : OFDN 為 4G 的主要技術 48 對於交換技術比較而言, 下列哪些敘述是正確的?(1) 即時系統較適合使用電路交換 (2) 電路交換因為容易產生浪費情形, 所以較易產生延遲現象 (3) 封包交換讓一條線路讓多位使用者共同使用 (4)QOS 技術是使用在封包交換解析 : 延遲現象發生在封包交換 49 當封包遺失或發生錯誤需要回復, 一般的重送機制有下列哪三種? (1)Stop-And-Wait(2)Go-Back-N(3)Select repeat(4)immediate repeat 50 哪一種調變技術是改變單位時間內振動次數表示所欲傳送的訊號? (1)ASK(2)FSK(3)PSK(4)QAM 解析 : 頻移鍵控 (FSK,Frequency-Shift Keying ) 是一種利用頻率差異的訊號來傳送資料的調變方式 QAM 使用 ASK 與 PSK 51 隨網路的普遍, 網路安全變的越來越重要, 試問下列何者為網路安全的設計目標? (1) 機密性 (2) 來源不可否認 (3) 作業與資料可用性 (4) 偵查入侵 IDS 解析 : C.I.A. Confidentiality ( 機密性 ) Integrity( 完整性 ) Availability ( 可用性 ) 52 下列何者不是 URL 的通用要素?(1) 協議類型 (2) 伺服器地址 (3) 路徑 (4) 解析 : Uniform / Universal Resource Locator 協議類型 :// 伺服器地址 ( 必要時需加上埠號 )/ 路徑 / 文件名 53 企業為管理日夜不斷擴大的網路設備, 下列何者可以用來管理眾多的網路設備? (1)SMTP(2)POP3(3)SNMP(4)RTP 解析 : 簡單網路管理協議 (SNMP,Simple Network Management Protocol) 54 請問瀏覽時下列何為真?(1) 加密網頁使用 port 443 (2) 加密網頁使用 port 80(3) 未加密網頁使用 port 80(4) 未加密網頁使用 port 443 解析 : 與 HTTP 的 URL 由起始且默認使用埠 80 不同,HTTPS 的 URL 由起始且默認使用埠 443 且提供加密通訊及對網路伺服器身份的鑒定 55 有關 http 的敘述何者正確?(1)404 錯誤訊息是表示文件不存在 (2) 使用 GET POST 指令與 SERVER 溝通 (3)index 為 default 的文件檔名 (4) 無狀態 (Stateless) 是持久連接 (persistent connection) 的進化版解析 : 持久連接改善了無狀態在資源的浪費 56 下列何者不是網頁上使用的語言?(1)HTML(2)UML(3)XML(4)JavaScript 解析 : UML(Unified Modeling Language), 是種軟體工程描述語言 57 DNS 有多種型態的記錄, 而何種記錄是要給外界得知所要傳送的位置? (1)A record (2) MX record (3) NS record (4) Root record 58 如果你想要同步裝置時間, 你可以使用網路上的何種服務? (1)NTP(2)SMTP(3)NNTP(4)SNMP 59 DHCP 能夠幫忙電腦設定網路的參數, 請問它可以提供那些項目? (1)IP address(2)dns address (3) MAC address (4)Subnet mask

4 60 請問下列那些技術可以舒緩或解決 IPV4 位址不足的問題? (1)P2P(2)NAT(3)CIDR(4)IPV6 解析 : (2) 區網可使用單一 IP 連網 (3)CIDR 可給予更合需求的 IP 數目減少浪費 (4) 增加一天文數目的 IP 位置 61 以下那個傳輸協定具有將資料加密傳輸的功能? (1)HTTP(2)SSH(3)SMTP(4)FTP 62 下列哪一種伺服器可以儲存連結網頁, 提供近端存取以改善網頁存取的速度 :(1) Mail Server (2) DNS Server (3) Proxy Server (4) FTP Server 63 網址請問為此為何種單位網址 (1) 政府 (2) 公司 (3) 學校 (4) 公益 64 下列那種協訂有使用到 TCP 與 UDP?(1)DNS(2)SMTP(3)DHCP(4)SSH 65 關於網際網路使用, 下列敘述何者正確? (1) 發送與接收郵件必須使用同一個郵件伺服器 (2) 可使用 finger 指令確定自己電腦的網路連線狀態 (3) 代理伺服器 (Proxy server) 故障則無法上網 (4)DNS 伺服器故障時仍可直接輸入 IP 位址上網解析 : (1)SMTP 與 POP3 可為不同主機 (2) 為 linux 下查詢使用者家的基本資料和連線狀況 (3) 可以上網但無法瀏覽網頁 66 如何判斷電腦已連上 internet?(1) 可以收 (2) 可以 ping 到 default gateway(3) 可以 ping 到 DNS server(3) 以上皆非解析 : POP3 DNS 都可以是內部服務 Default gateway 是內部的裝置 67 請問企業間的供應鏈系統的連結屬於下列那種方式?(1) Internet(2) intranet(3) exatranet(4) hinet 解析 : (1) 網際網路 (2) 內部網路 (3) 與特定對象間的溝通 68 下列有關網路伺服器的敘述, 何者正確?(1)DHCP Server 可以將網域名稱轉換成 IP 位址 (2)DNS Server 提供使用者一個動態的 IP 位址 (3)File Server 具有加密資料的傳輸功能 (4)Proxy Server 可以加快網頁下載速度 69 某個網站的 URL 開始為這代表該網站使用何種安全機制?(1)MD5(2)SSL(3)SET(4)DES 70 Hinet 與 SeedNet 是提供使用者網服務的公司, 我們稱之為?(1)ICP (2) 入口網站 (3) 搜尋引擎 (4)ISP 71 防火牆按 OSI 通訊模組來分類, 下列何者正確? (1) 封包過濾式防火牆 (2) 應用程式匣通道式防火牆 (3) 電路層代理器防火牆 (4) 網路層代理器 (Proxy) 72 Web 安全機制中, 不含以下那一項?(1)SSL(Secure Socket Layer)(2)TLS(Transport Layer Security)(3)SET (Secure Electronic Transaction)(4)FTP(File Transfer Protocol) 73 在利用瀏覽器瀏覽網頁的過程中,Web 伺服器與 Web 瀏覽器之間所使用之協定為 :(1)HTML(2)HTTP(3)WAP(4)RTP 74 DDOS(Distribution Denial Of Service, 分散阻絕式攻擊 ), 有關 DDOS 之敘述何者錯誤?(1) 是屬於點對點的攻擊方式, 攻擊者只從單一主機直接攻擊所想要癱瘓的機器, 使受到攻擊的機器其所提供的系統服務因該攻擊而暫時停擺或完全終止 (2)D 在快速的網路連線環境運行更佳 (3) 是 DOS 的變型攻擊方式 (4) 提供各種服務之主機皆無法避免受到該種攻擊 75 下列有關 Web cache 快取的敘述, 何者正確?(1)Web cache 可以降低用戶端要求 (client request) 的回應時間 (response time)(2)web cache 可用來降低一個企業組織網站與 Internet 間的網路流量 (3)Web cache 可用來降低 Internet 網路流量 (4)Web cache 可以降低伺服器管理的困難度解析 : Web cache 讓使用者可能讀取到過時或不一致的資訊 76 列那一項是阻斷 (DOS-Denial of Service) 攻擊的目標 (1) 偷取資訊 (2) 阻止特定的使用者存取某項資源 (3) 阻止所有人使用某項資源 (4) 獨占享用資源服務 77 關於 NAT(Network address translation), 以下敘述何者正確?(1) 行動電腦的 IP 位址移動時轉換運算 (2) 讓網路外部無法看到區域網路內部的真實 IP 以提升安全性 (3) 利用有限 IP 位址讓多台電腦連線至 Internet (4) 可以讓有方法連線至 Internet 78 前國內網咖業者使用最多的寬頻設備為 :(1)ATM(2)BSDN(3)ISDN(4)ADSL 79 在 RSA 密碼系統中,A 要傳送機密資料給 B, 且只允許 B 閱讀, 而不准其他人閱讀, 則 A 應使用下列何者將資料加密?(1)A 之公開金鑰 (2)A 之私密金鑰 (3)B 之公開金鑰 (4)B 之私密金鑰 80 在電腦網路中,SNMP 之用途為 :(1) 電子郵件傳輸協定 (2) 儲存網路管理物件的資料庫 (3) 網路管理協定 (4) 資訊安全協定 81 下列那一種網路服務協定, 在實際應用上, 通常建構在 UDP(User Datagram Protocol) 網路通信協定之上? (1)HTTPS(Hypertext Transfer Protocol Secure)(2)SMTP(Simple Mail Transfer Protocol)(3)TELNET(Teletype network) (4)VoIP(Voice over Internet Protocol) 82 ISO 國際標準組織也發表了一系列與網路管理相關的文件, 其中在 ISO 中將網管分成五個管理項目, 下列何者為其項目?(1) 組態管理 (Configuration Management)(2) 流程管理 (Process Management )(3) 專案管理 (Project Management)(4) 帳務管理 (Accounting Management) 解析 : 組態管理 (Configuration Management) 效能管理(Performance Management) 障礙管理 (Fault Management) 安全管理(Security Management) 帳務管理(Accounting Management)

5 83 請問 SMTP 使用的通訊連接埠編號為何? (1)20(2)21(3)25(4)26 84 下列何者為全球資訊網 (World Wide Web) 表示網頁地址的方式?(1)URL(2)HTML(3)DNS(4)UML 85 下列何項術語不直接與 Web Services 架構相關?(1)RSVP(2)WSDL(3)XML(4)SOAP 86 關於 cookie 的敘述, 下列何者錯誤?(1)cookie 儲存在使用者的電腦上 (2)cookie 無法用來對使用者做認證 (authentication)(3)cookie 會記錄你有多常造訪一個網站 (4)cookie 會記錄你的喜好 (preferences) 87 大部份的電子郵件程式多使用哪種通訊協定來收取電子郵件?(1)SMTP(2)POP3(3)NNTP(4)TTP 88 電子郵件在夾帶檔案時會對其作轉換處理, 試問最主要的處理法為下列何者 (1)RSA(2)ZIP(3)SMTP(4)MIME 89 使用郵件存取協定 POP3, 是郵件的接收者從郵局伺服器的信箱下載郵件, 其使用的協定及埠各為何?(1)TCP, 110(2)TCP,25(3)UDP,110(4)UDP,25 90 簡易網路管理協定 (SNMP) 之協定資料單元 (PDU) 其通訊埠的使用為何?(1) 埠 141 為代理器使用, 埠 142 為管理者使用 (2) 埠 151 為代理器使用, 埠 152 為管理者使用 (3) 埠 161 為代理器使用, 埠 162 為管理者使用 (4) 埠 171 為代理器使用, 埠 172 為管理者使用 91 下列何者為 MIME(Multipurpose Internet Mail Extensions) 最常用的編碼方式? (1)base64 (2)Huffman (3) dictionary (4) Microfilm 92 請問 CSS(Cascading Style Sheets) 可以用來輔助 HTML 檔案內容的呈現, 當有多種型態的 CSS 存取時 ( 像 1. Browser default 2. External style sheet 3. Internal style sheet 4. Inline style), 其優先順序由高到低應該為何?(1)1, 2, 3, 4(2)4, 1, 2, 3 (3)1, 4, 3, 2 (4)4, 3, 2, 1 93 " 的網址中, 哪一段一般都用來代表伺服器服務的類型?(1) www (2) cea (3) org (4) tw 94 下列何者是兩大國際信用卡發卡機構 Visa 及 Master Card 聯合制定的網路信用卡安全交易標準?(1) SSL (2) HTTPS (3) RSA (4) SET 解析 : SET(Secure Electronic Transactions) 安全電子交易規格 95 下列那兩大主流為電子商務交易常使用的技術?(1)SSL(2)SET(3)DES(4)RSA 96 在網頁程式中為了安全起見, 所以會限制程式的存取限制, 請問下列何者何者網頁程式的使用對本機最不安全 (1)ASP(2)ACTIVEX(3)PHP(3)Javescript 解析 : ACTIVEX 執行就如一般的應用程式可以讀寫 FS 97 使用雲端運算便不需要花錢買 Outlook Word 等軟體, 只要有瀏覽器, 就可隨時利用免費或付費的網路服務開始處理資料, 這個模式稱為 (1)SaaS (2)PaaS (3)IaaS (4)BaaS 98 在 HTTP 協訂中, 若客戶端單純想要取得一張圖片檔案, 則需要送出何種指令? (1)Get(2)Post(3)Head(4)Push 99 在 HTTP 協訂中, 客戶端將填寫完畢的表單按下 submit, 則有可能會使用那兩指令? (1)Get(2)Post(3)Head(4)Push 100 在 HTTP 協訂中送出請求後, 都會回覆運作代碼, 請問最常回覆的代碼為? (1)100(2)200(3)304(4)404 解析 : 200 OK 一切正常 101 在網頁程式中常使用到 Java Script, 請問下列敘述何者正確?(1) 由伺服端執行 (2) 無法讀取客戶端檔案系統 (3) 為直譯語言 (4) 為跨平台語言解析 : (1) 由客戶端執行 102 http 使用無狀態 (Stateless) 連接, 無法記錄客戶端資訊, 所以發展那兩種方法來讓 Server 得知客戶為何? (1)cookie(2)Session(3)Head(4)index 103 網頁程式常使用到 ASP, 請問下列敘述何者正確? (1) 伺服端執行 (2) 客戶端執行 (3) 平台為 IIS(4) 平台為 Apache 104 下列對 DHCP 的敘述何者正確? (1) 是 Dynamic Host Configuration Protocol 之縮寫 (2) 它的前身是 BOOTP(3) 一區網內只能有一台 dhcp 服務 (4) 使用 TCP 105 DHCP 在取得 Server 給予的設定位置後, 會以 broadcast 方式回覆接受, 請問它為何不用 unicast 方式? (1) 因為 broadcast 不耗資源且能快速回應 (2) 因為不知 Server 位置 (3) 通知其它 Server 它的決定 (4) 因為安全關係 Server 只接受 broadcast 解析 : (3) 區域內可同時有多台 DHCP Server, 每台都會回覆 Client 請求並且等待, 所以 boardcast 通知大家不必等了 106 請問 DHCP 一般狀況所使用的協定與其 PORT 為何? (1)TCP/67(2)TCP/68(3)UDP/67(4)/UDP/ 客戶端欲使用 DHCP 取得設定時, 它所發出的第一個封包為?(1) Broadcast (2) DISCOVER(3)Unicast(4) REQUEST 108 下列對 SMTP 的敘述何者正確? (1) 為 Simple Mail Transfer Protocol 之縮寫 (2) 它允許收件人不在線上而傳送訊息 (3)SMTP 可以用來收發信件 (4)Server 可以檢查收件與發件位置決定是否可寄出解析 : (3) 只能發 (4) 因為垃圾郵件, 與轉寄資源所以會檢查 109 請問 SMTP 一般狀況所使用的協定與其 PORT 為何? (1)TCP/25(2)TCP/110(3)UDP/25(4)UDP/110

6 110 客戶端欲使用 SMTP 發送信件時, 它通常所發出的第一個訊息為? (1) USER (2) MAIL TO(3)HELO(4) FROM 111 於堆疊 (stack) 佇列(queue) 結構下, 兩者的資料存取特性各為何?( 註 :FIFO 為 " 先進先出 ";LIFO 為 " 後進先出 ")(1) 堆疊 FIFO 佇列 FIFO (2) 堆疊 FIFO 佇列 LIFO (3) 堆疊 LIFO 佇列 FIFO (4) 堆疊 LIFO 佇列 LIFO 112 將下列中序 (infix) 算式轉換成後序 (Postfix) 算式 (A*B+C)-F/G (1)+*ABC-/FG(2)AB*C+FG/-(3)AB*+C-FG/(4)ABC+*FG/- 113 下列那些資料無法使用二分搜尋法? (1) apple,boss,girl,hero,money,zoo (2) 1,10,25,50,55,90(3)1, 34,29,30,59(4) year,month,day,time 114 有 5 個亂數排列的數字, 利用氣泡排序法, 將之由小至大排列, 最多需執行多少次比較? (1)4(2)10(3)20(4) 有 5 個依序排列的數字, 利用氣泡排序法, 將之由小至大排列, 最少需執行多少次比較? (1)4(2)10(3)20(4) 有 5 個數字 26,5,77,2,19, 利用插入排序法, 第一回合後為? (1)5,26,77,2,19(2)2,5,77,26, 19(3)5,26,2,19,77(4)2,26,5,77, 有 5 個數字 26,5,77,2,19, 利用選擇排序法, 第一回合後為? (1)5,26,77,2,19(2)2,5,77,26, 19(3)5,26,2,19,77(4)2,26,5,77, 有 5 個數字 26,5,77,2,19, 利用泡沫排序法, 第一回合後為? (1)5,26,77,2,19(2)2,5,77,26, 19(3)5,26,2,19,77(4)2,26,5,77, 暫存器資料存入順序為 E F G H I J K, 請問執行下列指令後 POP,PUSH(L),POP,PUSH(Z),POP,POP, 請問目前堆疊最上面第二層資料為何?(1)L(2)I(3)K(4)H 120 高度共有 11 層之完美二元樹 (FULL BINARY TREE) 有幾個節點? (1)1023(2)2047(3)511(4) 在 AVL 樹中各節點中之左子樹與右子樹的高度差可能為下列何者?(1)-1(2)-2(3)1(4)0 122 下列何者屬於穩定的排序法?(1) 插入 (2) 選擇 (3) 泡沫 (3) 快速 123 下列的操作, 那些適合堆疊的使用?(1) 副程式呼叫 (2) 工作排程 (3) 列表機工作順序 (4) 遞迴呼叫 124 有一個高度為 H 的二元樹, 其最多的終端節點數目最多為何? (1)2 H -1(2)2H-1(3)2H(4)2 H 一個非空 Binary Tree 其有 0 個分支的節點數為 N0,1 個分支的節點數為 N1,2 個分支的節點數為 N2, 分支總合為 E, 節點總合為 N 請問下列何者為真? (1)N = N0 + N1 + N2 (2) N = E + 1 (3) N0 = N2 + 1 (4) N0 = N1 + N2 126 在處理算術式 (expression) 轉換時, 通常會使用下列何種資料結構?(1) 佇列 (queue) (2) 堆疊 (stack) (3) 串列 (serial) (4) 表列 (list) 127 某些程式語言可以直接或間接重複呼叫副程式本身, 這種方式稱為 :(1) 疊算 (iteration) (2)2 重複 (repetition) (3) 回復 (recovery) (4) 遞迴 (recursion) 128 若採用快速排序 (quick sort) 執行 N 個資料的排序, 則最差的執行效率 (efficiency) 為何? (1) O(N)(2) O(N 2 )(3) O(log N) (4) O(N log N) 129 若採用堆積排序 (heap sort) 執行 N 個資料的排序, 則平均的執行效率 (efficiency) 為何? (1) O(N)(2) O(N 2 )(3) O(log N) (4) O(N log N) 130 請問一輸入為 1,2,3,4,5,6 使用 stack, 則下列何者為其可能的順序? (1) (2) (3) (4) 下列何者為 A*(B+C/(D-E)) 的後序式 (1)DE-C/B+A*(2)ABCDE-/+*(3)DE-CB/+A*(4)BCDE-/+A* 132 某二元搜尋樹 (Binary Search Tree) 內存有 10 到 50 之間的數目在此二元搜尋樹搜尋數目 30 時, 其搜尋過程中比對過的數目, 不可能是下列那一個順序?(1)15,43,18,39,20,36,27,30(2)38,10,19,37,21, 33,31,30(3)24,48,44,25,40,33,26,34,30(4)42,39,12,13,23,35,28,32,30 解析 : (3)33->26->34 26 為 33 之左子樹, 其子樹的所有值必需小於在二元樹 (Binary Tree) 上, 依照節點 (node) 所在的層次 (level), 由最上層至最下層一層層走動 (traverse) 時, 需要用到那一種資料結構?(1) 堆疊 (stack)(2) 佇列 (queue)(3) 雜湊表 (hash table)(4) 堆積 (heap)

7 解析 : 為 BFS 所以使用 queue 年度北區技專校院教資源中心基礎課程推廣 ( 計算機概論 ) 134 快速排序法 (Quick Sort) 需選擇適當的樞紐鍵 (Pivot Key) 以增進排序速度, 請問樞紐鍵之用途為何?(1) 樞紐鍵所在串列 (List) 中的位置之左方專門放置已經排序好的記錄 (Records)(2) 欲插入新記錄到已排序好之串列時, 用以指定插入位置 (3) 將欲排序的串列分成兩部分, 以便分別進行排序 (4) 與一般排序法的鍵用途相同 135 樹狀結構 (tree) 可視為一具有相連 (connected) 且無迴路 (acyclic) 的無向圖 (unconnected graph) 在下列關於樹狀結構的敘述中, 何者錯誤?(1) 任兩個節點 (node) 是由一個唯一的簡單路徑 (simple path) 連接起來 (2) 當節點數為 n 個時, 此圖形包含 n-1 個邊 (edge)(3) 將兩個未連接的節點加入一個新的邊後, 所產生的圖形仍為樹狀結構 (4) 將樹中任一個邊刪除後, 所產生的結果是一個不相連 (disconnected) 的圖形 136 雜湊表 (Hash Table) 經常被應用於快速資料搜尋, 但將記錄加入雜湊表時, 如果發生二個不同鍵值的記錄對應到相同位置, 此狀況稱為 :(1) 溢位 (Overflow)(2) 碰撞 (Collision)(3) 去尾 (Truncation)(4) 例外 (Exception) 137 一棵引線二元樹 (Threaded Binary Tree) 的引線個數比實際鏈結 (Link) 個數多幾個?(1)1 個 (2)2 個 (3)3 個 (4)4 個 138 以下何種資料型態 (Data Type) 的操作方式屬於先進先出 (First-In First-Out)?(1) 堆疊 (Stack)(2) 佇列 (Queue)(3) 樹 (Tree)(4) 圖 (Graph) 139 欲將一個數字插入在一個已排序好大小為 n 的陣列 (sorted array) 中, 則最差的情況下, 其複雜度為何? (1)O(logn)(2)O(nlogn)(3)O(n)(4)O(n 2 ) 140 使用二元搜尋法 (Binary Search) 在一個已經按照數目大小排序的陣列上搜尋數目 x 時, 其搜尋過程中第一個比對的數目是 30, 第二個比對的數目是 15, 則下列何者必然為正確?(1) 陣列裡的數目係由小到大排列 (2)x <30(3)x<=15(4)15 <= x < 下列有關二元樹的敘述, 何者錯誤?(1) 給定 Preorder 與 Postorder, 決定唯一的二元樹 (2) 給定 Preorder 與 Inorder, 決定唯一的二元樹 (3) 給定 Inorder 與 Postorder, 決定唯一的二元樹 (4) 給定 Inorder 與 Levelorder, 決定唯一的二元樹 142 將運算式 (a+b*c)/(d-e) 改為後序 (postfix) 表示法為 :(1)abc*+de-/(2)abc+*de/-(3)abcde+*/-(4)abcde*+-/ 143 以汽泡排序法 (Bubble Sort) 對下列資料進行由小到大的排序時, 總共需要執行多少次資料交換的動作?(1) 9 (2) 10 (3)11 (4) 一個堆疊 (stack) 執行下列的動作後, 其輸出依序為何?push (x), push (y), pop( ), push (z), pop ( ), pop ( ).(push: 將資料置入堆疊 ;pop: 由堆疊輸出資料 )(1) z y x (2) x z y (3) x y z (4) y z x 145 下列那一個不是佇列 (queue) 的特性?(1) 在後端 (rear end) 插入資料 (2) 資料先進先出 (first in first out) (3) 可使用於作業系統中的工作程序排程 (job scheduling)(4) 常用於呼叫副程式及返回的處理 146 假設只有一個節點的 AVL 樹的高度為 0, 請問高度為 3 的 AVL 樹最多共有幾個節點?(1) 7 (2) 8 (3) 15 (4) 有關快速排序 (quick sort) 的特性, 下列敘述何者正確?(1) 最壞情況下的計算時間為 O(n 2 ) (2) 平均的計算時間為 O(n log2 n)(3) 演算法具有遞迴 (recursion) 的觀念 (4) 執行時所需的額外記憶體空間不隨陣列大小而改變 148 下列那一種方法無法用來將一堆輸入數字由小到大排列?(1) 插入排序法 (Insertion Sort)(2) 合併排序法 (Merge Sort)(3) 選擇排序法 (Selection Sort) (4) 拓樸排序法 (Topological Sort) 149 假設 2*3 + 4 為一中序 (Infix) 運算式, 其後序 (Postfix) 表示法為何?(1)23*4+(2)234*+(3)*23+4(4)234+* 150 某班學生數學期中考卷共有 20 份, 該班數學教師將這 20 份考卷攤開排成一列, 若以氣泡排序法來將試卷由左而右按分數最高排至最低的方式排序試問在最差的狀況, 排序過程中需要進行兩張試卷互換的次數最多可達到多少次?(1) 20 次 (2) 200 次 (3) 190 次 (4) 400 次 151 將資料依序插入空的二元搜尋樹 (Binary Search Tree), 再以前序 (Preorder) 追蹤拜訪的順序為何?(1) (2) (3) (4) 在一擁有 200 個節點之二元樹 (Binary Tree) 中最大的可能高度為何 ( 高度 0 的節點數為 1)?(1) 7 (2) 8 (3) 199 (4) 200

8 153 對一個已經排序好的陣列進行二分搜尋法 (Binary Search) 的平均時間複雜度是 :(1) O(1) (2) O(log n) (3) O(n log n) (4) O(n 2 ) 154 下列有關樹 (Tree) 的敘述, 何者錯誤?(1) 引線二元樹 (Threaded Binary Tree) 毋須追蹤整棵樹, 就可以由任一節點找到前一個或後一個節點 (2) 包含二個以上節點的二元樹中, 每一個葉節點 (Leaf) 均有父節點 (Parent) (3) 二元樹 (Binary Tree) 的中序 (Inorder) 追蹤須使用堆疊, 而引線二元樹的中序追蹤則毋須使用堆疊 (4) 二元樹不得為空樹, 至少須有樹根, 樹則可以是空樹 ( 空集合 ) 解析 : (4) 樹不可為空 155 資料結構的種類通常不包含下列何者?(1) 圖形 (graph)(2) 佇列 (queue)(3) 陣列 (array)(4) 模組 (module) 156 後序運算式 (Postfix expression) 235*27-/+62*+" 中的運算元 (Operand) 皆為個位數, 而運算子 (Operator) 皆為二元運算子, 則其運算結果為何?(1) 11 (2) 16 (3) 17 (4) 利用氣泡排序法 (Bubble sort) 將數值由大到小排序時, 下列那一堆原始數值在執行此排序法的過程中, 其實際之數值互換次數最高?(1) 10,15,8,13,11 (2) 19,18,9,25,16 (3) 10,13,15,20,23 (4) 25,20,17,16,5 158 下列何者為可以將一堆數字由小到大排好的穩定 (Stable) 排序法?(1) 快速排序 (Quick Sort) (2) 合併排序 (Merge Sort)(3) 堆積排序 (Heap Sort) (4) 拓樸排序 (Topological Sort) 159 下列何者不需使用堆疊 (Stack)?(1) 有優先順序之工作排程 (2) 二元樹追蹤 (Traversal)(3) 中斷處理 (4) 副程式呼叫 160 若有一 BST 屬於 Full Binary Tree 有三節點 (1 2 3) 請問其節點輸入順序有幾種? (1) 1 (2) 2 (3) 3 (4) 6 解析 : 因為 BST & Full Binary Tree 所以第一個輸入節點必為 2, 所以可能有 231 或 213 兩種輸入方式 161 下列那個樹狀結構不適合用於排序 (sorting)?(1) 最大堆積 (max heap) (2) 最小堆積 (min heap)(3) 二元搜尋樹 (binary search tree) (4) AVL tree 162 下列四種二元樹走訪 (binary tree traversal) 法, 何者最可能需要使用佇列 (queue)?(1) 中序走訪 (inorder traversal)(2) 前序走訪 (preorder traversal)(3) (breadth first traversal) 後序走訪 (postorder traversal) (4) 廣度優先走訪 163 於二元樹進行中序走訪 (inorder traversal) 時, 最適宜使用下列何種資料結構?(1) 佇列 (queue) (2) 堆疊 (stack)(3) 堆積 (heap) (4) 雜湊表格 (hash table) 164 若欲在一圖形 (graph) 上做深度優先搜尋 (depth-first search), 則以下何者是最適用的資料結構?(1) 佇列 (queue) (2) 堆疊 (stack) (3) 連結串列 (linked list) (4) 二元搜尋樹 (binary search tree) 165 以下關於迷宮問題 (maze) 的敘述何者正確?(1) 適合用堆疊 (stack) 處理 (2) 適合用佇列 (queue) 處理 (3) 適合用遞迴 (recursion) 處理 (4) 走訪過的節點必須留下記錄 166 考慮下列用一維陣列儲存的完整二元樹 (Complete Binary Tree):{A, B, C, D, E, F, G, }, 請問 G 的父節點為何?(1)C (2) D (3) E (4) F 167 二元樹中, 有兩個非空子樹 (non-empty subtree) 的節點稱做全滿節點 (full node), 假設一個二元樹有 k 個樹葉 (leaf), 那麼此樹有多少個全滿節點?(1) k+1 (2) k(3) k-1 (4) 資料不足, 無法計算解析 : 重要公式 n2 = n0 + 1 ( 分支度為 2 的節點數 = 分支度為 0 的節點數 +1) 168 使用二分搜尋法 (binary search), 下列那一個為必備之條件?(1) 已知資料的最大值與最小值 (2) 已知資料的個數 (3) 資料已經過排序 (4) 不需要任何條件 169 下列有關中置運算式 (infix expression) 的敘述何者錯誤?(1) 需要運算子 (operator) 的優先順序 (2) 需要使用括號 (3) 運算子在運算元 (operand) 之後 (4) 可轉換成前置運算式 (prefix expression) 170 下列那一個不是圖形 (graph) 的表示方法?(1) 相鄰矩陣 (adjacency matrix) (2) 相鄰串列 (adjacency list) (3) 相鄰複合串列 (adjacency multilist) (4) 相鄰堆積 (adjacency heap) 171 考慮下列用一維陣列儲存的完整二元樹 (Complete Binary Tree):{A, B, C, D, E, F, G,...}, 請問 D 的兄弟 (Sibling) 節點為何?(1) B (2) C (3) E (4) F

9 172 下列何者不是資料結構?(1) 迴圈 (Loop) (2) 串列 (List) (3) 陣列 (Array) (4) 佇列 (Queue) 173 下列的複雜度表示式, 一般而言何者最大?(1) O(2n)(2) O(n!)(3) O(n 2 )(4) O(log n 2 ) 174 與合併排序 (merge sort) 比較, 堆積排序 (heap sort) 有何優點?(1) 平均計算時間較好 (2) 最壞情況 (worst case) 的計算時間較好 (3) 只需要固定的額外空間 (4) 其最佳運算複雜度可達到 O(n) 解析 : 其空間複雜度 Merge => O(n) Heap => O(1) 175 下列有關後置運算式 (postfix expression) 的敘述何者正確?(1) 部分中置運算式 (infix expression) 無法轉換成後置運算式 (2) 不需要括號 (3) 需要運算子 (operator) 的優先順序 (4) 運算元 (operand) 在運算子之後解析 : 當 Postfix expression 以完成之後, 其優先順序也以經加入, 所以不須括號與優先順序 176 下列那一種排序方法平均來說效率較差?(1) 插入排序 (insertion sort)(2) 快速排序 (quick sort)(3) 合併排序 (merge sort)(4) 堆積排序 (heap sort) 177 當你在開發應用程式, 需要存放來不及處理的訊息, 請問該採用何種資料結構?(1) 佇列 (queue)(2) 陣列 (array) (3) 堆疊 (stack)(4) 堆積 (heap) 178 下列何者用堆積 (Heap) 資料結構處理較有效率?(1) Priority Queue (2) 2-Way merge (3) Depth-First-Search (4) Breadth-First-Search 179 執行副程式呼叫所需的活動記錄 (activation record) 存放於何處?(1) 系統佇列 (System Queue)(2) 系統堆積 (System Heap)(3) 堆疊 (Stack)(4) 系統串列 (System List) 180 中置運算式 (infix expression)p + Q * R / S 轉換成後置運算式 (postfix expression), 假設 * 與 / 的優先次序相同, 且皆高於 +, 下列何者為其正確的答案?(1) P Q R * S / + (2) P Q R S / * + (3) P Q + R * S / (4) Q R * S / P + 解析 : +-*/ 具左結合

10 解答 : 年度北區技專校院教資源中心基礎課程推廣 ( 計算機概論 )

TCP/IP TCP/IP OSI IP TCP IP IP TCP/IP TCP/IP

TCP/IP : TCP/IP TCP/IP OSI IP TCP IP IP TCP/IP TCP/IP 1. ASCII EBCDIC Extended Binary-Coded Decimal Interchange Code 2. / (1) (2) Single System Image SSI) (3) I/O (4) 3.OSI OSI Open System Interconnection