作者katsuoli (katsuo)
看板TransCSI
標題[問題] 高雄大學95計概3,4 96計概4,6,8
時間Tue Jun 30 18:00:34 2009
http://www2.nuk.edu.tw/lib/exam/95/trans2/95cs(2)-trf.pdf 95年計概
http://www2.nuk.edu.tw/lib/exam/96/trans2/96cs(2)-trf.pdf 96年計概
九五年計概
3.
Suppose that a list L of 8 integers 12,5,13,7,9.14,4,8 are given.
Please design a computing method (or algorithm) that determines
if an integer k exists in L . Return the position of k if it is found
in L and -1 otherwise. State your algorithm in pseudocode or C/C++/Java.
這我題我看不太懂題目，是要在這八個整數中找一個k的位址嗎?
"L and -1 otherwise." 不懂意思。
4.
Let A下標(m*n) and B下標(n*m) be two matrixes.
Please write a pseudocode to compute A(m*n)xB(n*m)
這應該是矩陣乘法，我以前有寫過.....詳細步驟我忘了
我記得要先定義矩陣 然後 交換? 可是m*n沒有實際數字的矩陣要怎麼定義?
另外有人可以交我BBS的上下標要怎麼輸入嗎？
九六年計概
4. In C language, “&”, “|”, and “~” are bitwise AND, bitwise OR,and one
’s complementoperators, respectively.
Let x be an unsigned int in C. (a) Write an if-statement that checks
whether bits 0, 5, 6 of x are all 1’s using one of these operators. (5%) (b)
Write an if-statement
that checks whether any of the bits 0, 5, 6 of x is 1 using two of these
operators.
題意看不太懂？ 這題是問怎樣用1的補數表示嗎？ 感覺不太像
6.Write a function in C or Java that right rotates the contents of a given
integer array. For example,
if A = {45, 23, 11, 87, 4, 6, 26, 10}, then we have A = {10, 45, 23, 11, 87,
4, 6, 26} after it has been right rotated.
看不懂題目， right rotated我google沒看到比較像的 ?
8.Let C(n, k) denote the number of ways to select k out of n items without
order. It is known that
C(n ,1) = n, C(n, n) = 1, and C(n, k) = C(n-1, k-1)+C(n-1, k). Please write a
recursive function
comb(int n, int k) that computes C(n ,k) based on the above-mentioned
knowledge
這也看不懂，好像是排列組合問題?
問題很多，麻煩各位了。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.167.169.139
1F：推 future1234:3. L指的就是list , "-1" 就是找不到要回傳的值 06/30 18:10
2F：→ future1234:4.如果A(m*n)是 A[m][n] ,C[m][m] = A[m][n] x B[n][m] 06/30 18:15
3F：推 future1234:6.感覺是把最後一個拉到最前面的位置, 其它後退.... 06/30 18:26
4F：推 avogau:6.題目寫的很清楚 把最右邊的放到最左邊 其他像右shift 06/30 18:26
5F：→ future1234:8.感覺好像少了個終止條件 C(n,0) = 1 06/30 18:28