作者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