10．在程式設計時（使用任一種高階語言，不一定是 c++），如果需要從磁碟檔案中輸入乙個很大的二維數
組（例如1000
×1000
1000\times1000
1000×1
000 的 double 型陣列），按行讀（即外層迴圈是關於行的）與按列讀（即外層迴圈是關於列的）相比，在輸入效率上（d）。
a. 沒有區別 b. 按行讀的方式要高一些
c. 按列讀的方式要高一些 d. 取決於陣列的儲存方式。
【解析】首先，由於1000
×1000
1000 \times 1000
1000×1
000，行與列相同，單純從執行時間上考慮兩者應該是一樣的，所以，b、c都不對。其次，如果陣列是按行儲存的，那麼按行讀效率要高（比如，像檔案從檔案頭每行讀取到檔案尾），如果資料是按列儲存的，那麼按列讀效率要高。
16．將 5 個數的序列排序，不論原先的順序如何，最少都可以通過（b）次比較，完成從小到大的排序。
a. 6 b.7 c. 8 d. 9
【解析】
7 次5個數的總排列可能情況數是5!＝
1205!＝120
5!＝120
比較一次就可減少一半
120 /2
＝60
120/2＝60
120/2＝
60①60/2
=30
60/2=30
60/2=3
0②30 /2
=15
30/2=15
30/2=1
5③15 /2
=8
(7.5
)15/2=8(7.5)
15/2=8
(7.5
)④8 /2
=4
8/2=4
8/2=4⑤
4 /2
=2
4/2=2
4/2=2⑥
2 /2
=1
2/2=1
2/2=1⑦
故答案為7次。
（二——1）.現有 80 枚硬幣，其中有一枚是假幣，其重量稍輕，所有真幣的重量都相同，如果使
用不帶砝碼的天平稱重，最少需要稱幾次，就可以找出假幣？你還要指出第 1 次的稱重方法。請寫出你的結果： 第一步：分成 3 組： 27， 27， 26，將前 2 組放到天平上。(4 分)
【解析】
4次。加一枚真硬幣，共81枚。第一次，分成三堆均為27枚。任取兩堆放天平，若平衡則表示沒放在天平上那堆有假幣；若不平平衡，則假幣在天平更高的那一邊。第二次，將有假幣的那27枚，分類三堆，每堆9枚。一樣的道理，確定出有假幣的那一堆。第三次，將有假幣的那9枚，再分為三堆，每堆3枚。確定出有假幣的那一堆3個硬幣。第四次，直接一放天平，便知假幣在天平上，或沒被放在天平上。
(二——2).（取石子遊戲） 現有 5 堆石子,石子數依次為 3， 5， 7， 19， 50，甲乙兩人輪流從任一堆中任取（每次只能取自一堆，不能不取） , 取最後一顆石子的一方獲勝。甲先取，問甲有沒有獲勝策略（即無論乙怎樣取，甲只要不失誤，都能獲勝）？如果有，甲第一步應該在哪一堆裡取多少？請寫出你的結果：有獲勝策略(1 分)，第 1 次在第 5 堆中取 32 顆石子(4 分)。
【解析】
NOIP P1080 國王遊戲 貪心 高精度
恰逢 h 國國慶，國王邀請 n 位大臣來玩乙個有獎遊戲。首先，他讓每個大臣在左 右手上面分別寫下乙個整數，國王自己也在左 右手上各寫乙個整數。然後，讓這 n 位大臣排成一排，國王站在隊伍的最前面。排好隊後，所有的大臣都會獲得國王獎賞的若干金幣，每位大臣獲得的金幣數分別是 排在該大臣前面的所有人的左手...
2006 五一假期
這個假期的活動是在乙個星期之前就在計畫了的,由於涉及的人較多,並且關係也比較複雜,我的同學,同事,同學的同事,同學的同事的同學,呵呵,所以,原本說計畫七天的活動,只有開始四天定下來了,其他時間待定,另到了三號和四號,我同學有事沒有去,換成了我同學的同事的同事和我們一起去了肇慶,三號我們到了肇慶下大雨...
總結2006,展望2007
2007,新的一年,就在我的預期中,悄然而至.不用準備,不用迎接,無力趨擋.明明記憶中2005年11月13日來京時的一幕幕還在眼前凸現,花費了9000元的學費在aceit參加培訓,那是生活的最堅難的時期,害怕學不到東西,擔心找不到工作,更怕自己的培訓費白花了,給父母丟臉,早7點晚11點,來回於漢王科...