計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

14 那一種資料搜尋法不需要事先將資料排序？(A)循序搜尋法 (B)二元搜尋法 (C)費氏搜尋法 (D)內插搜尋法

15 針對下圖的運算樹，若以前序（pre-order）方式走訪樹中節點且依序輸出節點內容，則輸出的字串為下列何者？(A)*+XYZ (B)X+Y*Z (C)XY+Z* (D)*+ZXY*

22下列何者不是在CPU內執行的動作？(A)捉取指令(B)布林邏輯運算(C)算數運算(D)暫存器間的資料搬動

23 電腦是用何種方法在臨界區域（Critical Region )中控制存取？(A)Spooling(B)Time Sharing(C) Semaphore(D)Booting

24下列何者不是區分不同網路架構的方式？(A)WAN 與 LAN(B)Closed 與 open(C)Router 與 bridge(D)Star 與 Bus

25下列何者不是在伺服器端執行？(A)CGI(B)PHP(C)ASP(D)Javascript

26下列何者不是email相關通訊協定？(A) HTTP(B) P0P3(C) SMTP(D)IMAP

27比起UDP，下列何者不是TCP的優點？(A)流量控制(B)傳輸資料穩定性(C)應用層的適用性(D)傳輸效率

28遞迴程式在電腦執行時，程序的執行關係最接近以下何種資料結構運作方式？(A)Queue(B)Tree(C) Array(D)Stack

29下列程式執行後的輸出序列為何？ (A)5667753(B)56753(C)567753(D)5677531

16 桌球錦標賽的男子雙打組參賽人數為 n 人（n 為偶數，各組球員不能重複），若比賽採單敗淘汰制，在進行幾場對戰後可產生冠軍？(A) (B) (C)n/2-1 (D)n-1

17 某名員工每 10 分鐘可以處理完成一份公文，而他處理公文的方式是採堆疊（stack）的方式。亦即，當他手上的公文處理完畢後，立即由整疊公文的最上方取出一份來處理；而當有新的公文送來時，則直接放在

18 下圖中邊長總和最大的生成樹（spanning tree），其邊長總和為何？ (A)41 (B)42 (C)43 (D)44

30 假設一個影音檔案有200 GB的大小，若從網路用15 Mbps的速度下載此檔案，請問要花多少時間才能下 載完畢？(A)約2.9小時(B)約3.7小時(C)約29小時(D)約37小時

31帕累托法則（Pareto principle )，俗稱80-20法則，傳統用在下列軟體開發上的那一階段？(A) Requirements Analysis (B)Design(C) Impleme

32下列何者為-9的2補數（2’s Complement)表示法？(A)00011010(B)11110111(C) 10001001(D)11111011

33如果一個堆疊（Stack )目前有w, x, y, z (從top到bottom )四筆資料，當此堆疊經過兩次pop與push 一 筆新資料r後，目前堆疊應包含那些資料？(A) w, x, r(B

34如果一個二元搜尋樹最長的搜尋路徑包含節點數為4，則這個二元樹可能包含最大的節點個數為多少？ (A)4(B)7(C)15(D)31

35假設一個row-major order陣列有六列（row)與八行（column)，記憶體起始位置在-40，並且假設陣列 每筆數值需要兩個記憶體單元（cell )，請問第五歹操六行的資料在記憶體的位

36關於關聯運算，下列何者可用來合併一個或多個關聯（relation)的資料？(A) SELECT(B)JOIN(C) INSERT(D)PROJECT

37關於網路協定，下列何者不是應用層協定？(A)TCP(B)LDAP(C)IMAP(D)SSH

38下列程式語言，何者執行效率比較慢？(A)JAVA(B)C++(C)Perl(D)PASCAL

39當電腦同時執行數個高運算數值分析應用程式時，下列何者對於效能影響最大？(A)唯讀記憶體(B)網路頻寬(C)主記憶體容量(D)硬碟容量

40 若人與電腦間的資料溝通只用26個大寫與26個小寫英文字母，則電腦每個字元最多只需幾個Bit即可表達? (A)4(B)5(C)6(D)7

19 下圖的關節點（articulation points）為何？(A)2、3 (B)2、3、6 (C)6 (D)0、1、4、5

 7135   首頁 上一頁 222 223 224 225 226 227 228 229 230 231 下一頁 尾頁