以下是我對自己的答案有質疑的部份的部份：
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).....)
不過我認為結果應該是一樣的，不知道大大們是否跟我覺得一樣?
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......
一樣苦手= =" 救救小的吧~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.228.83.133