作者fatsooo (fatso)
站內studyteacher
標題[考題] 101新北聯招國中電腦
時間Sun Jun 24 18:09:28 2012
關於新北國中電腦老師的考試，我有些問題想請教各位。
Q5. (A)要搬移某記憶體至另一記憶體，須何種順序才能完成？
(A)store --> load (B)shift --> store (C) load --> shift
(D) load--> store
為什麼不事先load某個值，在store到某個位置呢？
Q13. (B)哪個特性在執行前是對的，則在執行下列程式片斷後，仍是對的。
z:=z*a; y:=y-1
(A)a*y=z (B)a^b = z*a^y (C)z=a^y (D) y>0Λz=^y
(B)選項的b又沒有定義，如何知道他是否等於y呢？
Q22. (B)在某語言中實做一個二維陣列A，其中A(2,4)的位址為20、A(3,3)的位址為30、
A(1,1)的位址為2，則A(4,2)的記憶體位址為何？
(A)38 (B)40 (C)42 (D)44
按照A(2,4)-->20、A(3,3)-->30來看，我不知道為什麼A(1,1)的位址可以是2，
若每列數量可以不同，那可能的答案應該有很多吧？
Q33. (B) Pancake sorting為另一種sorting方法，此法每一步只允許把字串的prefix
字串倒轉過來。將5,3,4,1,2用pancake sroting的方法排程由小到大的順序，
最少需多少步。
(A)4 (B)5 (C)6 (D)7
我覺得我用4步就算出來了，不知道哪裡出問題？
我的： 2 1 4 3 5
4 1 2 3 5
3 2 1 4 5
1 2 3 4 5
麻煩高手指點迷津，謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.199.78.2