Microsoft Word - CPMidTerm2012SpringSolution

Size: px

Start display at page:

Download "Microsoft Word - CPMidTerm2012SpringSolution"

旦巴
5 years ago
Views:

1 通識計算機程式設計期中考參考解答, 4/20/ 撰寫一或數個 C# 敘述達成下列要求 : ( 假設 using System; 敘述已經包含於程式中 ) (a) 宣告 int 變數 k, bool 變數 b, double 變數 x (3%) int k; bool b; double x; (b) 在螢幕顯示一行字, 要求使用者輸入一個浮點數 (3%) Console.WriteLine(" 輸入一個浮點數 "); (c) 自鍵盤讀入一個浮點數, 並將其值存入已宣告之 double 變數 x (3%) x = double.parse(console.readline()); (d) 將已宣告設值之 double 變數 x 強制轉型為整數, 存入已宣告之 int 變數 k (3%) k = (int)x; (e) 令已宣告之 bool 變數 b 等於關係式 k>0 (3%) b = (k > 0); 2. 撰寫一或數個 C# 敘述達成下列要求 : ( 假設 using System; 敘述已經包含於程式中 ) (a) 只用一個敘述, 將已宣告設值之 int 變數 a 設值 (assign) 給他處已宣告之 int 變數 b, 再以遞增算子將 a 加 1 (3%) int b = a++; (b) 宣告 bool 變數 r, 並設其值為 p 且 (and) ( 非 q) 之邏輯演算的結果 bool 變數 P 與 q 均已於他處宣告設值 (3%) 1/19

2 bool r = p & (!q); (c) 宣告 double 變數 y, 並令其值為他處已宣告設值之 double 變數 t 與 2 之積加上一個他處已宣告設值之 double 變數 phi 之後的正弦函數 (sine) 值 ( 數學上即 y sin( 2 t phi) ), 注意此處為圓周率 (3%) double y = Math.Sin(2.0 Math.PI t + phi); (d) 宣告 double 變數 heaviside, 利用三元運算子使其在他處已宣告設值之 double 變數 x 大於等於 0 時,heaviside 等於 1.0, 反之則 heaviside 等於 0.0 (3%) double heaviside = (x >= 0)? 1.0 : 0.0; (e) 宣告變數 c 為 char 型別, 並令其值為換行 (new line) 字元 (3%) char c = '\n'; 3. 撰寫一或數個 C# 敘述達成下列要求 : ( 假設 using System; 敘述已經包含於程式中 ) (a) 宣告一個亂數產生器物件 rand, 讓系統以時間和網路卡號自動決定種子數 (3%) Random rand = new Random(); 4 (b) 宣告一個 int 二維陣列 , 命名為 a, 用迴圈計算左上到右下 6 對角線三元素的和, 存入 int 變數 sum (3%) int[,] a = 4, 9, 2, 3, 5, 7, 8, 1, 6 ; int i; const int N = 3; int sum = 0; for (i = 0; i < N; ++i) sum += a[i, i]; 2/19

3 (c) 寫一個無窮迴圈, 迴圈中讀入一個整數, 讀到一個負整數時跳出迴圈, 否則繼續 (3%) int i; for (; ; ) // 亦可用 while (true) i = int.parse(console.readline()); if (i < 0) break; (d) 利用 Console.ReadLine().ToCharArray() 將讀入之字串轉為字元陣列 s, 並用以分設字串第一個字元和最後一個字元為 char 變數 cfirst 與 clast (3%) char[] s = Console.ReadLine().ToCharArray(); char cfirst = s[0]; char clast = s[s.length - 1]; //char clast = s[s.getupperbound(0)]; 亦可 (e) 寫一個 void 函數 ComputeCubeVolumeAndSurfaceArea, 傳入一個立方體的邊長, 傳回此立方體的體積 ( 邊長的立方 ) 和表面積 (6 乘以邊長的平方 ) 再寫一段程式敘述, 呼叫此函數, 計算邊長為 2 的立方體體積和表面積 (3%) static void ComputeCubeVolumeAndSurfaceArea( double side, out double volume, out double surfacearea) volume = sidesideside; surfacearea = 6sideside; double volume; double surfacearea; ComputeCubeVolumeAndSurfaceArea(2.0, out volume, out surfacearea); 或 3/19

4 static void ComputeCubeVolumeAndSurfaceArea( double side, ref double volume, ref double surfacearea) volume = side side side; surfacearea = 6 side side; double volume = 0.0; double surfacearea = 0.0; ComputeCubeVolumeAndSurfaceArea(2.0, ref volume, ref surfacearea); 4. 找出以下程式片段之錯誤, 並予更正., 使其中的 Debug.Assert 敘述 ( 若有的話 ) 成立無誤 (a) (3%) int m = 5; int q = m++; Debug.Assert(q == 6); 原程式片段 m 先設給 q 後才加 1, 所以應改為 int m = 5; int q = ++m; Debug.Assert(q == 6); 或 int m = 6; int q = m++; Debug.Assert(q == 6); (b) (3%) enum Status INSIDE, OUTSIDE Status s = INSIDE; 4/19

5 enum Status INSIDE, OUTSIDE Status s = Status.INSIDE; (c) (3%) 累加 1 到 100 int sum = 0; int n = 1; while (n <= 100) sum += n; ; Debug.Assert(sum == 5050); 迴圈中沒有改變 n 值, 成為無窮迴圈所以應改為 int sum = 0; int n = 1; while (n <= 100) sum += n; ++n; ; Debug.Assert(sum == 5050); (d) (3%) 呼叫 void 函式 Triple, 使 a 變成原值的三倍 int a = 3; Triple(a); Debug.Assert(a==9); static void Triple(int a) a = 3; 5/19

6 此為傳值函式, 不改變原來的真實參數 a, 因此需改為傳址函式 int a = 3; Triple(ref a); Debug.Assert(a == 9); static void Triple(ref int a) a = 3; (e) (3%) 下列程式片段不應影響陣列 x, 且更正時不能改變敘述 y[1]=4; int[] x = 2, 1, 2, 5, 3 ; int[] y = x; y[1] = 4; Debug.Assert(x[1] == 1); y = x 使兩陣列記憶區域相同,y 元素的任何改變均會影響到 x 應改為 int[] x = 2, 1, 2, 5, 3 ; int[] y = new int[x.length]; Array.Copy(x, y, x.length); y[1] = 4; Debug.Assert(x[1] == 1); 5. 試寫出下列程式的輸出 (5%) using System; namespace CPMidTerm2012Problem5 class Program static void Main(string[] args) int[] x = 2, 1, 2, 5, 3 ; foreach( int element in x ) 6/19

$Console.Write(element+"\t"); Console.WriteLine(); Array.Reverse(x); foreach (int element in x) Console.Write(element + "\t"); Console.WriteLine(); Array.Sort(x); foreach (int element in x) Console.$

7 Console.Write(element+"\t"); Console.WriteLine(); Array.Reverse(x); foreach (int element in x) Console.Write(element + "\t"); Console.WriteLine(); Array.Sort(x); foreach (int element in x) Console.Write(element + "\t"); Console.WriteLine(); int idx = Array.IndexOf(x, 2); Console.WriteLine(idx); idx = Array.LastIndexOf(x, 2); Console.WriteLine(idx); 6. 試寫出下列程式的輸出 (10%) using System; namespace CPMidTerm2012Problem6 class Program 7/19

8 static void Main(string[] args) int[] x = 2, 1, 2, 5, 3 ; int y = 0; const int N = 5; int n; Console.WriteLine("y[0] = " + y); int xcurrent; int xprevious; int yprevious; for (n = 1; n < N; ++n) xcurrent = x[n]; xprevious = x[n - 1]; yprevious = y; y = IIR(xCurrent, xprevious, yprevious); Console.WriteLine("y[0] = 1", n, y); static int IIR(int xcurrent, int xprevious, int yprevious) int y = 2 xcurrent + xprevious + yprevious; return y; 8/19

9 7. 踩地雷是微軟 Windows 作業系統所附的小遊戲, 許多人都玩過本題要求寫一個簡化版的踩地雷遊戲, 規則如下 : 棋盤由 9X9 的方格組成, 電腦先隨機於其中 10 個方格佈下地雷, 使用者隨後不停任意翻開方格直到遇見地雷, 遊戲即告結束, 使用者得分即遇到地雷前翻開的方格總數所寫程式的主控台螢幕, 開始時如下圖 : 使用者輸入座標, 代表要翻的方格位置若沒碰到地雷, 清除螢幕, 重新顯示棋盤及得分假設使用者翻開第 0 列第 0 行方格, 且未遇地雷, 則畫面顯示如下 : 9/19

10 圖中可見翻出之方格以圈號表示, 並秀出得 1 分如此反覆進行, 直到遇見地雷, 遊戲結束, 主控台螢幕顯示所有地雷 ( 以星號表出 ) 及已未翻方格與得分一種可能畫面如下 : 你可以使用下列已準備好的函式 ( 也可以不用而自行撰寫 ): 10/19

11 // 顯示棋盤及得分 // 參數說明 : // board 代表棋盤 // ix, jx 分別代表 10 顆地雷在棋盤中的列和行座標構成的一維陣列 // 其元素例如 ix[5] = 3,jx[5] = 2 表示第 6 顆地雷位在 board[3,2] // score 代表使用者得分 // gameover 代表遊戲是否已經結束 static void Display(char[,] board, int[] ix, int[] jx, int score, bool gameover) int m; int i; int j; if (gameover) for (m = 0; m < 10; ++m) board[ix[m], jx[m]] = ''; Console.Write(" 列 / 行 \t"); for (j = 0; j < 9; ++j) Console.Write(" 0 ", j); Console.WriteLine(); Console.Write("\t"); for (j = 0; j < 9; ++j) Console.Write("+---"); Console.WriteLine("+"); for (i = 0; i <9; ++i) Console.Write("0\t",i); for (j = 0; j < 9; ++j) Console.Write(" 0 ", board[i, j]); 11/19

12 Console.WriteLine(" "); Console.Write("\t"); for (j = 0; j < 9; ++j) Console.Write("+---"); Console.WriteLine("+"); Console.WriteLine(); Console.WriteLine(" 得分 : 0", score); 上列函式可直接在答案中引用, 不需重抄一遍此處使用陣列為參數, 可以先不必考慮傳值或傳址, 直接以主程式中的對應陣列作為真實參數呼叫即可能利用虛擬碼思考, 並有適當註解, 才可得本題滿分 25 分 (25%) / CPMidTerm2012Problem7 踩地雷簡易版 skj 4/16/2012 虛擬碼棋盤 board[0,0]~board[8,8] 列 / 行 /19

13 得分 : 0 1. 放置 10 枚地雷 2. 得分設為 0 3. do 3.1 顯示棋盤及分數 3.2 使用者輸入欲翻方格的位置 (i0, j0) 3.3 if( 有地雷 ) break 3.4 累加得分 3.5 (i0, j0) 方格設為 'o' while( 仍有空格 ) 4. 顯示棋盤及得分放置地雷虛擬碼列 / 行 /19

14 設第 m 個地雷的列與行分為 ix[m] 及 jx[m] for(m=0 到 9) do 產生一個 0 到 80 之間的亂數 r[m] 檢查此亂數是否出現過 while( 亂數未出現過 ) ix[m] = r[m]/9 jx[m] = r[m]%9 虛擬碼 : 檢查 (i0, j0) 處是否有地雷檢查 i0 是否在 ix 中檢查 j0 是否在 jx 中如果二者均是, 且所在索引相同, 使用者即已觸雷 / using System; namespace CPMidTerm2012Problem7 class Program 14/19

15 static void Main(string[] args) int[] ix = new int[10]; int[] jx = new int[10]; PlaceMines(ix, jx); int score = 0; bool gameover = false; char[,] board = new char[9, 9]; int i; int j; for (i = 0; i < 9; ++i) for (j = 0; j < 9; ++j) board[i, j] = ' '; bool hasvacancies = true; do Console.Clear(); Display(board, ix, jx, score, gameover); // 使用者輸入欲翻方格的位置 Console.WriteLine(); Console.Write(" 輸入欲翻方格的座標, 以逗點分隔 : "); string[] input = new string[2]; input = Console.ReadLine().Split(','); int io = Convert.ToInt16(input[0]); int jo = Convert.ToInt16(input[1]); gameover = TouchedAMine(io, jo, ix, jx); if (gameover) break; ++score; 15/19

16 board[io, jo] = 'o'; hasvacancies = HasVacancies(board); while (hasvacancies); gameover = true; Console.Clear(); Display(board, ix, jx, score, gameover); Console.WriteLine(" 遊戲結束 "); // 放置地雷 static void PlaceMines(int[] ix, int[] jx) int[] r = new int[10]; Random rand = new Random(); int m; int i; for (m = 0; m < 10; ++m) bool used = false; do r[m] = rand.next() % 81; // 檢查是否與之前位置重複 for (i = 0; i < m; ++i) if (r[m] == r[i]) used = true; break; while (used); ix[m] = r[m] / 9; jx[m] = r[m] % 9; 16/19

17 // 顯示棋盤及得分 // 參數說明 : // board 代表棋盤 // ix, jx 分別代表 10 顆地雷在棋盤中的列和行座標構成的一維陣列 // 其元素例如 ix[5] = 3,jx[5] = 2 表示第 6 顆地雷位在 board[3,2] // score 代表使用者得分 // gameover 代表遊戲是否已經結束 static void Display(char[,] board, int[] ix, int[] jx, int score, bool gameover) int m; int i; int j; if (gameover) for (m = 0; m < 10; ++m) board[ix[m], jx[m]] = ''; Console.Write(" 列 / 行 \t"); for (j = 0; j < 9; ++j) Console.Write(" 0 ", j); Console.WriteLine(); Console.Write("\t"); for (j = 0; j < 9; ++j) Console.Write("+---"); Console.WriteLine("+"); for (i = 0; i <9; ++i) 17/19

18 Console.Write("0\t",i); for (j = 0; j < 9; ++j) Console.Write(" 0 ", board[i, j]); Console.WriteLine(" "); Console.Write("\t"); for (j = 0; j < 9; ++j) Console.Write("+---"); Console.WriteLine("+"); Console.WriteLine(); Console.WriteLine(" 得分 : 0", score); static bool TouchedAMine(int io, int jo, int[] ix, int[] jx) int idxi = Array.IndexOf(ix, io); int idxj = Array.IndexOf(jx, jo); bool result = (idxi >= 0 && idxj >= 0 && idxi == idxj); return result; // 檢查是否仍有空白 static bool HasVacancies(char[,] board) bool hasvacancies = false; for (int i = 0; i < 9; ++i) for (int j = 0; j < 9; ++j) if (board[i, j] == ' ') hasvacancies = true; 18/19

19 break; return hasvacancies; 19/19

Microsoft Word - CPMidTerm2010SpringSolution

Microsoft Word - CPMidTerm2010SpringSolution 通識計算機程式設計期中考參考解答, 4/23/2010 1. (a) 宣告 double 變數 z, bool 變數 b, int 變數 i (3%) 答 : double z; bool b; (b) 在螢幕顯示一行字, 要求使用者輸入一個浮點數. (3%) 答 : Console.WriteLine(" 輸入一個浮點數 "); (c) 自鍵盤讀入一個浮點數., 並將其值存入已宣告之 double