ChingYuLu>试卷(2013/07/11)

教甄◆電腦科專業題庫 下載題庫

102 年 - 金門縣102 學年度國民中學正式教師暨代理代課教師甄試#10529 

选择:25题,非选:0题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
1.下列有關IPv6 (Internet Protocol Version 6) 的敘述何者為真?
(A)IPv6 網路定址協定是由128 個bits 的二進位數字所組成
(B)IPv6 總計可以提供2^128 個不同的IP 位址
(C)由於字串太長不方便表示,通常會以16 個bits 為一組分八組表示
(D)以上皆是
2.下列哪一種通信媒體其傳輸速度快,通訊量大且不易受干擾?
 
(A)同軸電纜
(B)光纖
(C)雙絞線
(D)銅線
3.下列有關演算法之敘述何者錯誤?
(A)一個演算法必定會終止
(B)每個演算法必須有一個或一個以上的輸入
(C)演算法每一步驟不能語意含糊
(D)每個演算法必須有一個或以上的輸出
4.請問通常使用哪一類的記憶體來改善快速的處理器與低速的記憶體在存取速度上面的不平衡?
(A)快取記憶體
(B)快閃記憶體
(C)輔助記憶體
(D)以上皆是
5.下列各網路類型中,依網路涵蓋區域面積由大到小的排列順序為何?
(A)LAN, MAN, WAN
(B)LAN, WAN, MAN
(C)WAN, MAN, LAN
(D)WAN, LAN, MAN
6.電子郵件伺服器依通訊協定的不同,可分為哪兩種?
(A)DNS、TCP
(B)HTTP、FTP
(C)TCP、POP
(D)SMTP、POP
7.在網路上所傳送封包(packet)是靠何種錯誤檢查法,來確定封包的正確性?
(A)GMP
(B)CGI
(C)CRC
(D)CAS
8.請問集線器(Hub)硬體設備所使用的網路接法為下列何者?
(A)直線型
(B)星狀型
(C)環狀型
(D)曲線型
9.下列何者不屬於電腦惡意程式?
(A)電腦病毒
(B)釣魚式攻擊
(C)電腦蠕蟲
(D)間諜軟體
10.下列敘述何者不正確?
(A)陣列(array)是一個可用來存放資料的固定空間
(B)堆疊(stack)是可用來實作優先佇列 (priority queue) 的一種資料結構
(C)佇列(queue)是一個先進先出的資料結構,可使用陣列來實作,但無法用鏈結串列(linked list)來實作
(D)左子右弟表示法(left-child right-sibling representation)是一種可用二元樹(binary tree) 來表示任意樹狀結構的表示法
11.在 C 語言中,要得到一個整數 a 是不是奇數,要如何表示?
(A)&a
(B)*a
(C)1 & a
(D)~a
12.下列何者並非網路服務?
(A)Facebook
(B)Bulletin Board System
(C)VirtualBox
(D)Domain Name Service
13.在C 語言中,下列哪一種自訂資料型態可以讓各種不同的資料型別使用同一區塊的記憶體?
(A)union
(B)struct
(C)class
(D)enum
14.下列作業系統的何種功能,讓使用者不用費心於檔案的儲存位置與方式?
(A)檔案管理系統
(B)記憶體管理系統
(C)輸出入系統
(D)保護系統
15.以泡沫排序法將下列七個數字45, 50, 35, 15, 10, 40, 25 由小排到大,請問需經過幾次的交換(interchange)動作?
(A)11 次
(B)13 次
(C)15 次
(D)17 次
16.令f(0)=0, f(1)=2, 當n >1 時定義f(n)=f(n-1)+2,關於f(n)下列何者為正確?
(A)f(n)=Θ (n)
(B)f(n)=Θ (n log n)
(C)f(n)=Θ (2^n)
(D)f(n)=Θ (n^2)
17.C語言程式中,假設g之值為13,計算((g >> 3) << 2) + ((g <<2) >> 3))之值為何?
(A)10
(B)11
(C)12
(D)13
18.八袋金幣,每袋各有八枚金幣,每枚金幣各重八公克。已知其中一袋金幣為劣質幣,該袋每枚金幣均少1公克。今給予一電子磅秤,利用最少磅秤次數保證一定可以找出該袋劣質幣。請問最少次數為何?
(A)1次
(B)2次
(C)3次
(D)4次
19.若 (15)10=(X)2, (27)10=(Y)2, 則 (X)2+(Y)2 = _____?____
(A) (42)10
(B) (00111010)2
(C) (28)16
(D) (520)8
20.若要將一副洗過的樸克牌依下列方式排序:先依花色將所有牌分成四疊,再將每一疊(13 張牌)依大小順序排序。請問此排序法為
(A)Radix Sort
(B)Merge Sort
(C)Split Sort
(D)Quick Sort
21.若S 集合共有2n 個元素,則在S 所有的子集合中共有幾個含有奇數個元素?
(A)2n
(B)2^n
(C)2^(2n-1)
(D)2^(2n)
22.使用下列哪一種排序演算法時,其執行時間和資料原始排列的順序關係最小?
(A)插入排序法(insertion sort)
(B)快速排序法(quick sort)
(C)合併排序法(merge sort)
(D)選擇排序法(selection sort)
23.泡沫排序法(Bubble sort)在最佳狀態(best case)下的時間複雜度為何?
(A)O(1)
(B)O(logN)
(C)O(N)
(D)O(NlogN)
24.將中序(infix)的算數式A*(B+C)-D/E 改為後序(postfix)的表示法後,其結果為何?
(A)ABC+*DE/-
(B)AB+C*DE/-
(C)ABCDE+*/-
(D)-*+ABC/DE
25.以下何者為真?
(A)電腦病毒會透過網路散播
(B)不連上網路的電腦絕不會傳播電腦病毒
(C)連上網路的電腦絕對會傳播電腦病毒
(D)使用高價的軟體就不會被電腦病毒干擾