Re: [問題] 93-FJU-資工計概

[antirazin (你今天督了嗎XD)]

※ 引述《antirazin (你今天督了嗎XD)》之銘言：
: 以下是我對自己的答案有質疑的部份的部份：
: 1.下列那一種bus連接CPU和MEMORY?
:    (a)data (b) address (c) control (d)以上皆是
:    我選(D)
:  2.The precison of the  fractional number stored in a computer is
:    defined by the _____
:    (a)sign (b)exponent (c)mantissa (d)any of the above
:    我選(C)
:  3. What's the status of a process when the process is reading data from
:     the disk.
:     (a)ready (b)wait (c)running (d)none of the above.
:    我選(B)
:  4. The following algorithm for sorting a list is called the bubble sort
:      How many comparisons between list entries does the bubble sort require
:      when applied to a list of n entries?
:     procedure BubbleSort(List)
:     Counter←1;
:     N←the number of entries in List;
:     while(Counter<N)do
:     {
:       while(N>1)do
:       {if (the Nth List entry is less than the entry preceding it)
:        then(interchange the  Nth entry with the preceding entry))
:       N←N-1
:       }
:     }
:     我的答案是n^2
:     另外有疑問的是他這邊的Bubble Sort 感覺是走相反路線
:     (它從最後面兩個開始比起，不過一般應該是先從前面12個開始比然後再23、34....，
:      而他卻是N和(N-1)、(N-1)和(N-2).....)
:     不過我認為結果應該是一樣的，不知道大大們是否跟我覺得一樣?


      icant大大表示答案應該是 (n-1)+(n-2)+(n-3)+......+2+1
      也就是(1+(n-1))*(n-1)/2 = n*(n-1)/2
      這樣對嗎?

: 2.Design a procedure to compare the contents of two stacks.
:    這一題我苦手，請高手解答
: 3. a. A rough draft of a speech
:     b. A file of dentist's patient records
:     c. A mailing list
:     d. A reference file of 50000 words and their definitions
:     以上這四個case分別用以下檔案結構中的哪一種去做最好，請說出原因
: 　(sequential , text , index, or hash)
:     a.我選text，原因很爛，因為演講用的草稿一般都是用text打出來的(....)
:     b.我選index，原因是在調閱病人的紀錄時，應該是以病人的名字作為索引碼
:     c.我選sequential，原因是信件都是一封一封按照順序收入的
:     d.我選hash,其存取演算法應該是這些字它們定義之間的關係去設計的
: 4.Design an algorithm to generate the sequence of positive integers(in increasing order)whose
:    only prime divisors are 2 and 3; that is , your program should produce the sequence
:    2,3,4,6,9,12,16,18,24,27......
:    一樣苦手= =" 救救小的吧~


  第4題經過icant大大的相助，小的打了以下的演算法




          給一整數 X

          While(X>1)
          {
            N=X

            PROCEDURE PRIME(int N)
            {


             if(N%2==0) PRIME(N/2);
             else if(N%3==0) PRIME(N/3);
             else if(N==1) print(X)

            }
            X++
           }


不知道可不可以這樣寫？0.0

順道一提，我想問問各位大大，他如果只是要你寫演算法，
是不是表示可以像上面一樣不用寫出正式的程式碼，只要表示程式是怎麼進行就好，
請問是不是這個樣子?

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.228.83.133
→ stevennick:演算法喔，可以Pseudocode寫出就好，不用到寫程式啦
→ stevennick:可是要看清楚題目，我考試的時候題目幾乎都有要求
→ stevennick:用指定的程式語言實做。
→ antirazin:糟糕好像寫錯了 我改一下@@
※ 編輯: antirazin       來自: 125.228.83.133       (06/05 23:43)
※ 編輯: antirazin       來自: 125.228.83.133       (06/06 00:53)
※ 編輯: antirazin       來自: 125.228.69.60        (06/06 01:14)