1.欲將「資料」轉換成「資訊」，則必須要經過一連串處理過程，而這一連串的處理過程，就俗稱為什麼呢？

(A)流程再造

(B)資料處理

(C)資訊整合

(D)資料結構

2.某一公司的老闆要做某一項決策時，下列那一項對他最有幫助：

(A)事實的記錄

(B)具體的記錄

(C)資料

(D)資訊

3. 資料結構的種類通常不包含下列何者？

(A)模組(Module)

(B)佇列(Queue)

(C)圖形(Graph)

(D)陣列(Array)

4.下列何者不是一種資料結構（Data Structure）？

(A)佇列(Queue)

(B)堆疊(Stack)

(C)資料庫(Database)

(D)鏈結串列(Linked List)

5.用來描述處理問題的方法與步驟稱之為？

(A)資料結構

(B)演算法

(C)程式語言

(D)作業系統

6. 關於演算法的述敘，下列何者正確？

(A)步驟愈多愈可以解決問題

(B)較少的步驟來解決問題

(C)文字敘述方式優於流程圖

(D)文字敘述方式優於虛擬碼

7.下列有關演算法的敘述，何者有誤？

(A)不一定要有輸入

(B)只有一個輸出

(C)程序明確可行

(D)強調正確性。

8.演算法所具備的條件中，何者是指演算法必須在有限步驟內結束？

(A) 正確性

(B) 明確性

(C) 有限性

(D) 輸入資料

9. 完整的演算法包括?

(A)明確的輸入資料

(B)詳細且有限的執行步驟

(C)明確的輸出資料

(D)以上皆是

9.電腦程式演算法不需滿足以下何條件？

(A)一定要有輸入

(B)一定要有輸出

(C)一定要能在有限的步驟內執行完成

(D)演算法中各指令的意義都必須是明確不模糊的

10.下列何者不是演算法的特性？

(A) 正確性

(B) 明確性

(C) 有限性

(D) 快速性

11.在流程圖中符號”◇”表示何種意義？

(A)輸出

(B)處理

(C)判斷

(D)開始

12.在流程圖中符號”□”表示何種意義？

(A)輸出

(B)處理

(C)判斷

(D)開始

13.描述演算法有三種方法，下列那一種不是？

(A)文字敘述

(B)流程圖

(C)虛擬碼

(D)知識地圖

14.下列那一種演算法是在文字摻雜程式語言，以描述解題步驟與方法？

(A)虛擬碼(Pseudo Code)

(B)文字描述

(C)流程圖

(D)以上皆非

15.下列撰寫程式步驟何者是正確的？

(A) 需求、演算法、偵錯、程式碼、可執行

(B) 演算法、需求、程式碼、偵錯、可執行

(C) 需求、演算法、程式碼、偵錯、可執行

(D) 程式碼、偵錯、演算法、需求、可執行

16.請問程式設計師在撰寫程式步驟中，在那一個階段就必須要選擇適當的程式語言呢？

(A)第一階段

(B)第二階段

(C)第三階段

(D)第四階段

17.下列對於演算法與程式的差異何者是正確的？

(A)演算法可執行無限迴路

(B)程式可執行無限迴路

(C)程式與演算法皆具有「有限性」

(D)以上皆非

18.下列對於演算法的敘述何者錯誤？

(A) 強調「可讀性」

(B) 以「電腦」為主

(C) 以「人」為主

(D) 可利用虛擬碼來說明

19.下列有關撰寫程式的目的何者正確？

(A)展現能力與技巧

(B)解決複雜問題

(C)解決容易的題目

(D)解決無解的問題

20.你認為人腦與電腦最大的差異為何？

(A)人腦較能處理重複性的問題

(B)人腦與電腦都不能處理重複性的問題

(C)電腦較能處理重複性的問題

(D)以上皆是

21. 請決定下列迴圈中指定敘述(sum = sum + 1;)執行的次數。

for (int i = 0 ;  i <= n ;  i++)
           sum = sum + 1;           //次數=終值-初值+1=n-0+1=n+1

(A) 1  (B) n-1  (C) n  (D) n+1

22.請決定下列迴圈中指定敘述(sum = sum + 1;)執行的次數。

    for ( i = 1; i < n ; i ++)
        for ( j = 1 ; j < n ; j++)           
            sum = sum + 1 ;

(A) n (n-1)  (B) n (n+1)  (C) (n-1)²  (D) n²

23.下列何者是用來評估一個好程式的條件？

(A)正確性

(B)效率性

(C)可維護性

(D)以上皆是

24.下列何者是一個好程式最基本的要求？

(A)正確性

(B)效率性

(C)可維護性

(D)以上皆非

25.有關「頻率次數(Frequency Count)」的敘述，下列何者正確？

(A)頻率次數愈低，代表執行時間愈長

(B)頻率次數愈高，代表執行時間愈長

(C)頻率次數愈高，代表執行時間愈低

(D)以上皆非

26.在撰寫程式時，適時的加入「註解」，此技巧是屬於評估一個好程式的那一個條件？

(A)正確性

(B)效率性

(C)可維護性

(D)以上皆是

27.一個好的程式，不只需要有效率地被正確地執行之外，也必須要考慮那些要素呢？

(A)程式的可讀性

(B)程式的未來修改

(C)程式的擴充性

(D)以上皆是

28.下列何者不是程式可維護性的要素之一？

(A)結構化程式設計

(B)縮排

(C)註解

(D)版權聲明

29.有關好程式的敘述何者有誤？

(A)程式要小

(B)段落分明

(C)達到系統功能

(D)易懂易維護

30.在結構化程式設計中，將程式分解成多個具有獨立功能的模組，它是利用那一種技巧？

(A)由上而下

(B)由下而上

(C)由外而內

(D)由內而外

 31.結構化程式設計所提供的三種結構，下列何者不是？

(A)排序

(B)重複

(C)選擇

(D)循序

32.在結構化程式設計中，盡量少用那一種技巧？

(A)循序

(B)重複

(C)選擇

(D)Goto

33.下列何者非結構化程式設計的特性？

(A)藕合性強

(B)內聚力強

(C)少用Goto

(D)由上而下設計

34.何者不是結構化程式語言的基本控制結構

(A)跳躍

(B)循序

(C)決策分支

(D)迴圈

35.在下列的情況中，那一種情況不會使用到循序結構呢？

(A)計算攝氏與華氏

(B)判斷奇數或偶數

(C)計算平均成績

(D)計算總和

36.在下列的情況中，那一種情況會使用到選擇結構呢？

(A)計算攝氏與華氏

(B)判斷同意或不同意

(C)計算平均成績

(D)計算總和

37.在下列的情況中，那一種情況較不適合使用重複結構呢？

(A)計算全班50位同學成績

(B)計算2位同學成績

(C)九九乘法表

(D)次數固定的題目

38.下列何者不是用來評估一個演算法的效率方式？

(A)時間複雜度

(B)空間複雜度

(C)時間與空間複雜度

(D)配置複雜度

39.為何在評估「時間複雜度」時，往往只考慮到執行的次數呢？

(A)評估撰寫的演算法比較不客觀

(B)評估機器的CPU執行速度比較不客觀

(C)評估記憶體的容量比較不客觀

(D)以上皆非

40.主程式呼叫副程式時，往往會佔用到記憶體空間，請問在進行演算法的效率評估時，是屬於那一種評估方法？

(A)時間複雜度

(B)空間複雜度

(C)時間與空間複雜度

(D)配置複雜度

41.下列時間複雜度(Time Complexity) 何者的時間最少？

(A) O (n!)

(B) O (nlog₂n)

(C) O (n)

(D) O (log₂ n)

42.下列複雜度 1.O(n²)  2. O(n)  3. O(n log₂ n )  4.O(log₂ n)  5.O(2ⁿ)，依序由小到大為：

(A) 12345

(B) 42315

(C) 34215

(D) 42351

43.若一程式的執行時間是 60n²+20nlgn，則時間複雜度為何？
(A) O(60n²)

(B) O(nlog₂n)

(C) O(n²)

(D) O(20nlog₂n)

44.如果一個程式的時間複雜度為O(N²) ，其中N為輸入資料量, 則當資料量增加為原來的100倍時, 計算的時間增加為原來的幾倍？

(A) 10

(B) 10²

(C) 10³

(D) 10⁴

45.時間複雜度O(N²)、O(N log₂N)、O(N³)、O(2^N) ，何者效率最佳？

(A) O(N²)

(B)O(N log₂N)

(C)O(N³)

(D)O(2^N)

46.計算下面程式的時間複雜度(請使用Big-O表示)

for(i=0; i < n; ++i) Console.WriteLine(“{0}”, i);

(A) O (n!)

(B) O (nlog₂n)

(C) O (n)

(D) O (log₂ n)

47.如果一個程式的頻率計數為3n³ +6n² + 4n + 9，則時間複雜度為何？

(A) O(n)

(B) O(1)

(C) O(n²)

(D) O(n³)

48.時間複雜度O(n²)、O(nlogn)、O(n!)、O(2ⁿ)，那一個最沒有效率？

(A) O(n²)

(B) O(nlogn)

(C) O(n!)

(D) O(2ⁿ)

49.時間複雜度O(n²)、O(nlogn)、O(n!)、O(2ⁿ)，那一個最有效率？

(A) O(n²)

(B) O(nlogn)

(C) O(n!)

(D) O(2ⁿ)

50.若兩個矩陣大小均為n × n，則此二個矩陣相加的時間複雜度為何？

(A) O(n)

(B) O(n²)

(C) O(n log n)

(D) O(n³)

51.若矩陣大小為n × n，則此矩陣轉置的時間複雜度為何？

(A) O(n)

(B) O(n²)

(C) O(n log n)

(D) O(n³)

52.若兩個矩陣大小均為n × n，則此二個矩陣相乘的時間複雜度為何？

(A) O(n)

(B) O(n²)

(C) O(n log n)

(D) O(n³)

#include <iostream>  

void MultiplyWithOutAMP() {  

    int aMatrix[3][2] = {{1, 4}, {2, 5}, {3, 6}};  
    int bMatrix[2][3] = {{7, 8, 9}, {10, 11, 12}};  
    int product[3][3] = {{0, 0, 0}, {0, 0, 0}, {0, 0, 0}};  

    for (int row = 0; row < 3; row++) {  
        for (int col = 0; col < 3; col++) {  
            // Multiply the row of A by the column of B to get the row, column of product.  
            for (int inner = 0; inner < 2; inner++) {  
                product[row][col] += aMatrix[row][inner] * bMatrix[inner][col];  
            }  
            std::cout << product[row][col] << "  ";  
        }  
        std::cout << "\n";  
    }  
}  

void main() {  
    MultiplyWithOutAMP();  
    getchar();  
}

53.若有一個矩陣大小均為n，此矩陣內的元素相加的時間複雜度為何？

(A) O(n)

(B) O(n²)

(C) O(n log n)

(D) O(n³)

54.程式本身的指令空間是屬於空間複雜度的那一個需求？

(A)固定的空間需求

(B)變動空間需求

(C)立體空間需求

(D)時間空間需求

55.遞迴函數執行是屬於空間複雜度的那一個需求？

(A)固定的空間需求

(B)變動空間需求

(C)立體空間需求

(D)時間空間需求

大学生自学网_我要自学网视频教程，提供:经管营销、电气电子、计算机、机械土木、农林医药等大学课程，Ps、UG、CAD、Word、Excel等软件视频教程的我要自学网站。

來源： 大学生自学网_我要自学网视频教程

1．以下何者能夠正確地將一個變數加1?

1. ++a++;
2. a += 1;
3. a ++ 1;
4. a = a +1;
5. a = +1;

A. 1, 3
B. 2, 4
C. 3, 5
D. 4, 5
E. None of these (以上皆非)

2. 底下程式碼的輸出為何？

byte b1 = 0xF7;
byte b2 = 0xAB;
byte temp;
temp = (byte)(b1 & b2);
Console.Write (temp + " ");
temp = (byte)(b1^b2);
Console.WriteLine(temp);

A. 163 92
B. 92 163
C. 192 63
D. 0 1

3. 下列何者不是數值運算子？
A. **
B. +
C. /
D. %
E. *

4. 以下何者不是關係運算子？

1. >=
2. !=
3. Not
4. <=
5. <>=

A. 1, 3
B. 2, 4
C. 3, 5
D. 4, 5
E. None of these

5. 以下何者不是逐位元(Bitwise)運算子？

A. &
B. |
C. <<
D. ^
E. ~

6. 何者對底下程式的敘述正確？

int d;
d = Convert.ToInt32( !(30 < 20) );

A.  0會被指定給d。
B.  1會被指定給d。
C.  -1會被指定小d。
D. 程式有錯誤。
E.  若!被換成Not的話，上面程式就會正常運作。

bool falseFlag = false;
bool trueFlag = true;

Console.WriteLine("{0} converts to {1}.", falseFlag,
Convert.ToInt32(falseFlag));
Console.WriteLine("{0} converts to {1}.", trueFlag,
Convert.ToInt32(trueFlag));

7. 底下程式的輸出為何？

Console.WriteLine(13 / 2 + " " + 13 % 2);

A. 6.5 1
B. 6.5 0
C. 6 0
D. 6 1
E. 6.5 6.5

8. 以下何者是邏輯(Logical)運算子？

1. &&
2. ||
3. !
4. Xor
5. %

A. 1, 2, 3
B. 1, 3, 4
C. 2, 4, 5
D. 3, 4, 5
E. None of these

9. 設n是一個Byte型態的變數，我們想要檢查n的第4個位元(從右邊算起)是0(OFF)還是1(ON)的話，要如何做？
A.

if ((n&16) == 16)
Console.WriteLine("Fourth bit is ON");

B.

if ((n&8) == 8)
Console.WriteLine("Fourth bit is ON");

C.

if ((n ! 8) == 8)
Console.WriteLine("Fourth bit is ON");

D.

if ((n ^ 8) == 8)
Console.WriteLine("Fourth bit is ON");

E.

if ((n ~ 8) == 8)
Console. WriteLine("Fourth bit is ON");

10. 底下程式碼的輸出為何？

int num = 1, z = 5;

if (!(num <= 0))
Console.WriteLine( ++num + z++ + " " + ++z );
else
Console.WriteLine( --num + z-- + " " + --z );

A. 5 6
B. 6 5
C. 6 6
D. 7 7

11. 設n是Byte字元型態，我們若想對其第4個位元關閉的話(設為0)，且要不影響到其他的位元，要如何做？
A. n = n && HF7
B. n = n & 16
C. n = n & 0xF7
D. n = n & HexF7
E. n = n & 8

12. 底下程式的輸出為何？

byte b1 = 0xAB;
byte b2 = 0x99;
byte temp;
temp = (byte)~b2;
Console.Write(temp + " ");
temp = (byte)(b1 << b2);
Console.Write (temp + " ");
temp = (byte) (b2 >> 2);
Console.WriteLine(temp);

A. 102 1 38
B. 108 0 32
C. 102 0 38
D. 1 0 1

13. 以下何者不是指定運算子？
A. \=
B. /=
C. *=
D. +=
E. %=

14. 底下程式的輸出為何？

int i, j = 1, k;
for (i = 0; i < 5; i++)
{
  k = j++ + ++j;
  Console.Write(k + " ");
}

A. 8 4 16 12 20
B. 4 8 12 16 20
C. 4 8 16 32 64
D. 2 4 6 8 10

15. 底下程式的輸出為何？

int a = 10, b = 20, c = 30;
int res = a < b ? a < c ? c : a : b;
Console.WriteLine(res);

A. 10
B. 20
C. 30
D. Compile Error / Syntax Error

14. 關於底下程式的描述何者正確？

int a = 10;
int b = 20;
bool c;
c = !(a > b);

1. 程式沒有錯誤。
2. 一個錯誤會發生，因為!僅能使用在int上。
3. 1會指定給變數c。
4. true會指定給變數c。
5. false會指定給變數c。

A. 1, 3
B. 2, 4
C. 4, 5
D. 1, 4
E. None of these

1．以下那一個關於資料型態的敘述是正確的？?

1. 如果整數文字(指寫在程式裏的整數文字)超出其範圍時，會產生編譯錯誤。
2. 我們不可以隱含地將較大的數值放到一個較小的數值型態。
3. Byte型態不可以隱含地轉換成float型態。
4. 一個字元僅可以被隱含地轉換成int資料型態。
5. 我們可以轉換整數的型態。

A. 1, 3, 5
B. 2, 4
C. 3, 5
D. 1, 2, 5

2．何者是一個8位元組的整數？
A. Char
B. Long
C. Short
D. Byte
E. Integer

3．何者不是一個整數(Integer)？
A. Char
B. Byte
C. Integer
D. Short
E. Long

4. 下列何者敘述正確?
A. 在進行縮小化的轉換時，資訊不會遺失。
B. CInteger()被用來轉換一個Single到Integer。
C. Widening conversions take place automatically. 擴展轉換是自動發生的。
D. 指定一個Integer到一個Object型態是所熟知的Unboxing(拆箱)。
E. 3.14 能以 3.14F的形式當成一個 Decimal 型態。

5. 以下何者是數值型態？
1.Integer
2.Array
3.Single
4.String
5.Long
A. 1, 2, 5
B. 1, 3, 5
C. 2, 4
D. 3, 5

6. 下列何者不儲存正負號？
A. Short
B. Integer
C. Long
D. Byte
E. Single

7. Decimal的大小?
A. 4 byte
B. 8 byte
C. 16 byte
D. 32 byte

8. 當底下的程式碼執行時，輸出為？

int x = 1;
float y = 1.1f;
short z = 1;
Console.WriteLine((float) x + y * z - (x += (short) y));

A. 0.1
B. 1.0
C. 1.1
D. 11

9. 對於下面的程式，那一個敘述是正確的？

short s1 = 20;
short s2 = 400;
int a;
a = s1 * s2;

A.  一個8000的數值將指定給a。
B. 一個負值將指定給a。
C. 在進行數值的運算時，如果結果超出了範圍，那麼結果超出範圍的部份將會被消去。
D. 進行擴展轉換時不會發生任何的錯誤。
E. 由於相乘的結果超出了一個Short整數範圍，會發生一個溢位的錯誤。

10. Decimal 資料型態的正確大小?
A. 8 Bytes
B. 4 Bytes
C. 10 Bytes
D. 16 Bytes
E. None of the above.

11.以下那一個敘述是正確的？?

1. 我們可以指定任何型態的值給object型態的變數。
2. 當一個數值型態的變數被轉換成object型態，稱之為拆箱(unboxed)。
3. 當一個object型態的變數被轉換為數值型態時，稱之為裝箱(boxed)。
4. 布林Boolean 變數不可以為null。
5. 當一個數值變數被裝箱時，一個全新的object必須被配置且建置。

A. 2, 5
B. 1, 5
C. 3, 4
D. 2, 3

12. 下列何者是正確的方式來設定 3.14給變數pi，使得該變數的值不會被修改？
A. float pi = 3.14F;
B. #define pi 3.14F;
C. const float pi = 3.14F;
D. const float pi; pi = 3.14F;
E. pi = 3.14F;

14.

以下何者正確地對i與j變數初始化為10？

1 int i = 10; int j = 10;
2 int i, j;
i = 10 : j = 10;
3 int i = 10, j = 10;
4 int i, j = 10;
5 int i = j = 10;
A. 2, 4
B. 1, 3
C. 3, 5
D. 4, 5

14. 以下何者正確地指定33給變數c？
byte a = 11, b = 22, c;
A. c = (byte) (a + b);
B. c = (byte) a + (byte) b;
C. c = (int) a + (int) b;
D. c = (int)(a + b);
E. c = a + b;

15. 以下何者是Boolean 的預設值?
A. 0
B. 1
C. True
D. False
E. -1

C# Programming questions and answers with explanation for interview, competitive examination and entrance test. Fully solved examples with detailed answer description, explanation are given and it would be easy to understand.

來源： C# Programming Questions and Answers