【題解】 本文節選自《史記》卷四十七，據中華書局 1982年版點校本。 司馬遷對孔子的人格和思想極爲敬慕和推崇， 同時也認爲孔子所創立的儒學傳世久遠，影響 深廣，所以特地爲孔子立了“世家”。在本文 中，司馬遷用十分精煉的文字，詳實生動地記 述了孔子豐富的人生經歷和複雜而又崇高的人 格特徵，全面準確地概括了孔子現實而又理想 的精深思想。由此可見司馬遷的認識境界和史 學功力

【題解】 本文選自《漢書》卷十九，據中華書局1983年 點校本。 《漢書》作者班固(公元32—92年)，字孟堅， 東漢扶風安陵(今陝西咸陽東)人。16歲入太學 讀書。23歲時居父喪在家，開始整理其父班彪 所作《太史公記後傳》，立志續就其業。永平 元年(58年)開始寫作《漢書》，後任蘭台令史、 祕書郎等職，經過20多年的努力，終於完成其 大半。永元四年因竇憲案牽連而死。其妹班昭 及待詔馬續受詔續完八表和《天文志》

【題解】 本文選自《通鑒紀事本末》卷六下，據中華書局1955年版。 《通鑒紀事本末》爲南宋袁樞所作。袁樞(1131-1205)，字機仲，建州建安(今福建建甌)人。于宋孝宗隆興元年(1163)以試禮部詞賦第一，登進士第。被任爲太學錄。以後歷任嚴州教授，太府丞兼國史院編修，大理少卿，工部侍郎兼國子祭酒，右文殿修撰，江陵知府等職

2-1 设 n 个人围坐在一个圆桌周围，现在从第 s 个人开始报数，数到第 m 个人，让他出局；然后从出 局的下一个人重新开始报数，数到第 m 个人，再让他出局，……，如此反复直到所有的人全部出局为 止。下面要解决的 Josephus 问题是：对于任意给定的 n, s 和 m，求出这 n 个人的出局序列。请以 n = 9, s = 1, m = 5 为例，人工模拟 Josephus 的求解过程以求得问题的解

【題解】 本文選自《後漢書》卷六十七《黨錮列傳》， 據中華書局1982年版點校本。 《後漢書》作者范曄(398—445)，字蔚宗，南 朝宋順陽(今河南淅川東)人，曾任尚書吏部郎、 宣城太守，遷左衛將軍、太子詹事，參與國家 機要。後因參與密謀擁立彭城王劉義康爲帝， 而被牽連入獄處死，所著書只完成紀傳部分。 《後漢書》記東漢一朝195年史事，有帝紀9卷， 后紀1卷，列傳80卷。今書中之志30卷是梁劉 昭作注時，取司馬彪《續漢書》之志而合入者

【題解】 本文節選自《史記》卷一二九，據中華書局 1982年版點校本。 該傳載述了從春秋末年到漢初以工商業致富的 貨殖大家的活動，以及這一歷史時期工商業的 發展狀況。這是司馬遷所寫傳記的又一類型的 代表作，不是記敍個别人物的生平，而是描寫 同一類特殊人物的活動，以及他們對社會生活 的影響。寫法也不拘泥於傳記體的形式，而是 以論說爲主，歷史事件和人物則作爲證據引用， 說明了商業發展和經濟都市的出現是自然趨勢

【題解】 本文節選自《史記》卷 六，據中華書局1982年 版點校本。 《史記》原名《太史公 書》或《太史公記》， 東漢以後才有現稱。 作者司馬遷(約前145—前 89年)，字子長，西漢左 馮翊夏陽(今陝西韓城)人。 青年時代以15年時間壯 遊天下，增長了見識和 才幹

2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出 局的下一个人重新开始报数,数到第m个人,再让他出局,…,如此反复直到所有的人全部出局为 止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求出这n个人的出局序列。请以n= 9,s=1,m=5为例,人工模拟 Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5,1,7,4,3,6,9,2,8。 2-2试编写一个求解 Josephus问题的函数。用整数序列1,2,3,…,n表示顺序围坐在圆桌周围的 人,并采用数组表示作为求解过程中使用的数据结构。然后使用n=9,s=1,m=5,以及n=9,s=1, m=0,或者n=9,s=1,m=10作为输入数据,检查你的程序的正确性和健壮性。最后分析所完成算