教甄電腦科專業

下列作業系統的何種功能，讓使用者不用費心於檔案的儲存位置與方式？(A)檔案管理系統 (B)記憶體管理系統 (C)輸出入系統 (D)保護系統

以泡沫排序法將下列七個數字45, 50, 35, 15, 10, 40, 25 由小排到大，請問需經過幾次的交換(interchange)動作？(A)11 次 (B)13 次 (C)15 次 (D)1

令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)=Θ

C語言程式中，假設g之值為13，計算((g >> 3) > 3))之值為何?(A)10 (B)11 (C)12 (D)13

八袋金幣，每袋各有八枚金幣，每枚金幣各重八公克。已知其中一袋金幣為劣質幣，該袋每枚金幣均少1公克。今給予一電子磅秤，利用最少磅秤次數保證一定可以找出該袋劣質幣。請問最少次數為何？(A)1次 (B)2次

若 (15)10=(X)2, (27)10=(Y)2, 則 (X)2+(Y)2 = _____?____(A) (42)10 (B) (00111010)2 (C) (28)16 (D) (520)8

若要將一副洗過的樸克牌依下列方式排序：先依花色將所有牌分成四疊，再將每一疊(13 張牌)依大小順序排序。請問此排序法為(A)Radix Sort (B)Merge Sort (C)Split Sort

若S 集合共有2n 個元素，則在S 所有的子集合中共有幾個含有奇數個元素？(A)2n (B)2^n (C)2^(2n-1) (D)2^(2n)

使用下列哪一種排序演算法時，其執行時間和資料原始排列的順序關係最小？(A)插入排序法(insertion sort) (B)快速排序法(quick sort) (C)合併排序法(merge sort)

泡沫排序法(Bubble sort)在最佳狀態(best case)下的時間複雜度為何？(A)O(1) (B)O(logN) (C)O(N) (D)O(NlogN)

將中序(infix)的算數式A*(B+C)-D/E 改為後序(postfix)的表示法後，其結果為何？(A)ABC+*DE/- (B)AB+C*DE/- (C)ABCDE+*/- (D)-*+ABC/

以下何者為真？(A)電腦病毒會透過網路散播 (B)不連上網路的電腦絕不會傳播電腦病毒(C)連上網路的電腦絕對會傳播電腦病毒 (D)使用高價的軟體就不會被電腦病毒干擾

1. 下列哪一種網路設備具備支援網路層(Network layer)的功能？ (A) 路由器(router) (B) 集線器(hub) (C) 橋接器(Bridge) (D) 中繼器(Repeater

27. 設有N 筆不同的數被建立成一個包含N 個節點的二元搜尋樹(Binary search tree)，則尋找特定一筆特定的數最多需做幾次數值比較？(A)1 次 (B)logN 次 (C)N 次 (

28. 下別C 程式碼的輸出為何？int i, j, temp, a[10]={1,2,3,4,9,8,7,6,5};for(i = 0; i < 10; i++)for(j = i; j &l

29. 有10 個點P1,...,P10 座標如下： P1=(0,0), P2=(0,10), P3=(10,0), P4=(11,11), P5=(1,3), P6=(2,5), P7=(4,6),

30. 一個高度為h的完整二元樹(complete binary tree)有幾個內部節點？(A)2^h (B)2^ (h-1) (C)2^h +1 (D)2^h -1

31. 執行下列程式片段，其結果為何？solution(6);float solution(int n){if (n == 0)return 1;else if (n == 1)return (2 *

32. 給一二元樹(binary tree)，已知這樹的preorder(前序)traversal為A, B, C, D, E。inorder(中序) traversal為B, A, D, C, E。

33. 以下程式印出的結果為何?#include <stdio.h>void swap(int a, int b){int temp;temp = a; a=b; b=a;}int mai

34. 在一個只使用{1, 2, 3, 4, 5, 6}這六個數字的算術運算中，若此運算式的後序表示法(postfix expression)為2 6 * 1 +3 4 * - 5 2 * +，請問其

35. 有一個函式 Compute 定義如下:int Compute (int x ){if (x<1)return (1);else if (x=1)return (3);elsereturn

36. 下列有關程式設計語言的描述何者正確？(A)對於同樣的程式，通常以高階語言撰寫其執行效率比以低階語言撰寫之執行效率高(B)對於同樣的程式，通常以低階語言撰寫其執行效率比以高階語言撰寫之執行效率高

37. 泡沫排序法(Bubble sort)在最佳狀態(best case)下的時間複雜度為何？(A)O(1) (B)O(logN) (C)O(N) (D)O(NlogN)

38. 將1, 2, 3, 4, 5依序加入一棵原先空的二元搜尋樹(binary search tree)後，對該樹進行後序拜訪(postorder traversal)得到的順序為何？(A)1 2

 5228   首頁 上一頁 47 48 49 50 51 52 53 54 55 56 下一頁 尾頁