第一篇：復旦大學計算機科學技術學院專業碩士復試上機考試題(2013-03-27)

復旦大學計算機科學技術學院 專業碩士復試上機考試題（2013-03-27）

建議時間：120分鐘。

評分方法和注意事項：

1.按考場老師指示的方法和要求提交源代碼文件。按題目編號命名和上傳源代碼文件problem1.cpp、problem2.cpp、problem3.cpp。提交不必要的文件、建不必要的文件夾、不必要的壓縮、不按要求命名文件，而導致評測程序找不到對應文件的，將得0分。

2.第一、二題我們擬只采用黑盒測試，因此：可以不書寫注釋；更不必美化程序。3.第三題我們對未通過黑盒測試的程序，將檢查其程序，因此推薦寫解題思路、注釋，保持良好的編程風格。解題思路以注釋的形式，放在源代碼文件的開始，建議采用偽代碼風格。如果您不能完成全部代碼，書寫正確的解題思路可能得部分分數。4.仔細閱讀題目要求，一定要確保您的輸入輸出嚴格符合要求。如輸入輸出格式不嚴格遵循題目的要求，會導致被判斷為結果錯誤而不得分。沒有特別說明的，輸入為標準輸入（鍵盤），輸出為標準輸出（屏幕）。

5.提交的源代碼必須保持無編譯錯誤，提交有編譯錯誤的程序該題直接得-10分。6.除題目另有要求外，程序執行時間應在1秒之內，程序中的死循環恕不等待。7.不要編寫破壞性程序，否則產生的結果對您也是破壞性的，即取消評分資格。

Problem1: 字符串匹配

對于主串M和模式串P，找到P在M中出現的所有子串的第一個字符在P中的位置。P中第一個字符所在的位置為0。首行的數字表示有多少組字符串。[輸入及示例] 2 ababababa ababa aaa aa [輸出及示例] 0 2 4 0 1(相鄰位置之間用一個空格隔開)Problem2:A Famous ICPC Team

Mr.B, Mr.G, Mr.M and their coach Professor S are planning their way for the ACM-ICPC World Finals.Each of the four has a square-shaped suitcase with side length Ai(1<=i<=4)respectively.They want to pack their suitcases into a large square box.The heights of the large box as well as the four suitcases are exactly the same.So they only need to consider the large box’s side length.Of course, you should write a program to output the minimum side length of the large box, so that the four suitcases can be put into the box without overlapping.[Input]

There are N test cases.The first line is N.Each test case contains only one line containing 4 integers Ai(1<=i<=4, 1<=Ai<=1,000,000,000)indicating the side length of each suitcase.[Output]

For each test case, display a single line containing the case number and the minimum side length of the large box required.[Sample Input] 2 2 2 2 2 2 2 2 1 [Output for Sample Input]

Case 1: 4 Case 2: 4 [Explanation]

For the first case, all suitcases have size 2x2.So they can perfectly be packed in a 4x4 large box without wasting any space.For the second case, three suitcases have size 2x2 and the last one is 1x1.No matter how you rotate or move the suitcases, the side length of the large box must be at least 4.Problem3：A Famous Grid Mr.B has recently discovered the grid named “spiral grid”.Construct the grid like the following figure.(The grid is actually infinite.The figure is only a small part of it.)

Considering traveling in it, you are free to any cell containing a composite number or 1, but traveling to any cell containing a prime number is disallowed.You can travel up, down, left or right, but not diagonally.Write a program to find the length of the shortest path between pairs of nonprime numbers, or report it's impossible.[Input]

There are N test cases.The first line is N.Each test case is described by a line of input containing two nonprime integer 1 <=x, y<=10,000.[Output]

For each test case, display its case number followed by the length of the shortest path or “impossible”(without quotes)in one line.[Sample Input] 3 1 4 9 32 10 12

[Output for Sample Input] Case 1: 1 Case 2: 7

Case 3: impossible

第二篇：北京大學碩士計算機上機題

上機題（占總成績的30%）

1、編寫一個C++程序，計算并輸出兩個同符號的整數m與n的整商（其中| m | ≤ 10，1000| n | ≤ 10）。

2、編程求解皇后問題。在m*m的棋盤上有n個皇后（n ≤ m），輸出所有合法的皇后排列（即在任何一行、一列或一條對角線上，僅能放置一個皇后）。

3、實現圖書館借書系統，其功能包括：

（1）申請新的圖書證；

（2）注銷圖書證；

（3）圖書查詢，方式包括按書名、作者、關鍵字查詢等；

（4）借書（包括續借、預約）；

（5）書到期后，發送還書的通知；

（6）還書（包括過期罰款）；

（7）讀者狀態查詢；

（8）讀者個人信息修改（包括修改密碼）。

4、編寫一個C＋＋程序，它能根據讀入的某二叉樹的中序序列和后序序列（兩個英文字母串，每個串長不大于80，各占一行），構造該二叉樹，并輸出該二叉樹的前序序列、葉的個數、二度結點個數及其從根節點開始的最長路徑上的各結點。

5、編寫一個C＋＋程序，它能根據讀入的某帶權有向圖G的邊、權，來構造圖G，并輸出G的鄰接矩陣、拓撲序列、各頂點之間的最短路經。輸入時用三個非負整數i、j、w表示一條邊（頂點Vi到頂點Vj的邊）及該邊的權（w）；三個－1（－1 －1 －1）表示輸入結束。其中，i和j的值都不大于40，i、j值中最大者再加1是圖G的頂點個數。1000

第三篇：09哈工大計算機科學與技術學院研究生復試內容

計算機科學與技術學院

2009年碩士研究生復試內容

2008-10-2

2為了順應計算機專業課全國統考的新形勢，加強對考生的知識面及實踐動手能力的考核，經學院研究決定2009年碩士生招生復試科目及考核方式如下：

1、復試由筆試和面試兩部分組成，外國語聽力考試在面試中進行。復試的總成績為280分，其中筆試200分，面試80分。

2、筆試課程（共200分，3小時）

（1）集合論與圖論，占30分。

（2）計算機體系結構，占30分。

（3）編譯原理，占30分（4）數據庫系統，占30分

（5）C語言程序設計，占30分

（6）軟件工程，占30分

（7）計算機專業綜合，占20分

注1：計算機專業綜合包括“人工智能”、“數字圖像處理”、“模式識別”、“計算機圖形學”、“計算語言學導論”、“CIMS與ERP概論”、“信息安全引論”、“容錯計算技術”、“移動計算技術”、“生物信息學引論”、“生物識別技術”、“算法設計與分析”、“數據倉庫與數據挖掘”、“多智能體機器人”、“中文信息處理”等課程。

注2：生物信息技術專業學生不考計算機體系結構、編譯原理，考生物信息學引論、統計遺傳學與基因作圖。

主要內容：以上各科（除C語言外），以基本概念、基本原理、基本方法和基本技術等為主。

考試方式：“C語言程序設計”在計算機上直接編程提交，由計算機自動判定成績；其他各科在計算機上答題并提交，并根據題目類型由計算機或老師判定成績。

3、面試主要內容（共80分）

（1）從事科研工作的基礎與能力；

（2）綜合分析與語言表達能力；

（3）外語聽力及口語；

（4）大學學習情況及學習成績；

（5）專業課以外其他知識技能的掌握情況；

（6）特長與興趣；

（7）身心健康狀況；

（8）其他。

第四篇：計算機科學與技術學院

計算機科學與技術學院

School of Computer Science & Technology

計算機科學與技術學院成立于2002年，前身是創建于1987年的蘇州大學工學院計算機工程系。學院以服務地方經濟為已任，以學科建設為龍頭，以高素質創新人才培養為目標，促進師資隊伍、科研、教學管理等各方面持續發展。

學科平臺體系健全。學院擁有計算機科學與技術博士后科研流動站，計算機科學與技術、軟件工程2個一級學科博士點，計算機科學與技術、軟件工程、管理科學與工程3個一級學科碩士點，計算機技術、軟件工程2個碩士專業學位點。學院擁有計算機科學與技術、軟件工程2個省“十二五”期間重點建設學科以及計算機信息處理技術江蘇省重點實驗室。學院擁有融合通信、智能信息處理及應用、嵌入式技術及應用3個蘇州市重點實驗室，并有縱橫漢字信息技術研究所、多媒體應用技術研究室、高性能計算與應用研究所、嵌入式仿生智能研究所、蘇州大學又松軟件開發中心、盛世華安智慧城市研究所、華天亞訊物聯社區研究所等校級科研機構。

專業特色優勢明顯。學院設有計算機科學與技術、信息管理與信息系統、軟件工程、網絡工程、物聯網工程和軟件工程（嵌入式軟件人才培養）6個本科專業及方向，其中計算機科學與技術、軟件工程、網絡工程、物聯網工程四個本科專業為江蘇省重點專業，軟件工程專業為國家特色專業建設點，同時是教育部卓越工程師教育培養計劃專業，物聯網工程專業為國家首批戰略性新興產業相關專業。現有博士研究生28人，全日制碩士研究生249人，全日制本科生1387人。

師資雄厚結構合理。目前專任教師115名，教授25名，副教授41名；同時學院聘請國內外知名學者15人為兼職教授。在專任教師中1人為國家級有突出貢獻的中青年專家，2人為省級有突出貢獻的中青年專家，2人為國務院特殊津貼獲得者，1人為江蘇省高等學校教學名師，6人次為江蘇省“333工程”跨世紀學術帶頭人培養對象，10人次為省“青藍工程”培養對象，1人為“6大人才高峰”，1人為姑蘇創新創業領軍人才，1人為江蘇省新長征突擊手。近五年來，專任教師發表核心期刊和學術會議論文1000余篇，承擔國家自然科學基金、教育部博士學科點專項基金等科研項目80余項以及橫向項目70余項。

教學科研環境優越。學院現有50個實習基地，16個專業實驗室，1500余臺高性能微機、IBM集群服務器等先進設備。學院資料室圖書資料豐富，藏書28000余冊，中外專業期刊200余種。學院除了與周邊地區高校和科研院所建立長期的合作關系外，還與美國、英國、德國、加拿大、新西蘭、日本、韓國、香港、澳門、臺灣等國家和地區的高校建立了友好交流關系。

課程建設成果豐碩。學院多模式校企合作人才培養模式研究成果獲省高等教育教學成果一等獎。中文信息處理被評為國家級精品課程，面向對象與C++程序設計被評為江蘇省精品課程。近五年，學院教師編寫并出版教材20余部。

人才培養成效顯著。近五年來，學生獲得國家級獎勵61項和省級獎勵124項，其中獲“挑戰杯”全國大學生創業計劃競賽金獎2項、銀獎1項，美國大學生數學建模競賽一等獎1項，全國軟件專業人才設計與創業大賽特等獎1項，ACM-ICPC亞洲區銅獎1項。學生發表論文79篇，獲軟件著作權35項。學院特設瑞翼獎學金獎勵成績優秀并且科研突出的同學。畢業生就業率始終在98%以上，普遍受到用人單位好評。

【計算機類】學制：4年

授工學學士學位

含計算機科學與技術、網絡工程專業。

計算機科學與技術專業

主要課程設置：微積分、離散數學、C語言程序設計、數字邏輯、微型計算機技術、計算機組成及系統結構、面向對象與C++程序設計、數據結構、操作系統原理、數據庫原理與設計、計算機通信與網絡等。

就業前景：國家公務員、大中型軟件公司、金融部門、高新技術企業、科研機構等。2012屆計算機科學與技術專業畢業生就業率為100%，考取公務員6人。保送、考取研究生共24人（南京大學3人，東南大學2人，復旦大學2人，武漢大學1人，蘇州大學13人，美國卡耐基梅隆大學1人，美國南加州大學1人）。

網絡工程專業

主要課程設置：微積分、數據結構、計算機通信原理、計算機網絡、網絡工程與組網技術、網絡與信息安全、操作系統原理、數據庫原理與設計、網絡管理與維護、網絡程序設計、網絡協議分析等。

就業前景：國家公務員、大中型軟件公司、金融部門、通信行業、高新技術企業等。2012屆網絡工程專業畢業生就業率為100%，考取公務員為2人，考取研究生6人（浙江大學1人，蘇州大學2人，英國曼徹斯特大學1人，英國謝菲爾德大學1人，西澳大利亞大學1人）。

【信息管理與信息系統專業】學制：4年

授管理學學士學位

主要課程設置：C語言程序設計、計算機通信與網絡、數據結構、管理學原理、經濟學、操作系統原理、信息系統分析與設計、管理信息系統、數據庫原理與設計等。

就業前景：國家公務員、大中型軟件公司、金融部門、外貿部門、高新技術企業等。2012屆信息管理與信息系統專業畢業生就業率為97.8%，考上公務員1人，保送、考取研究生共8人（東南大學1人，復旦大學1人，蘇州大學6人）。

【軟件工程專業】學制：4年

授工學學士學位

主要課程設置：微積分、離散數學、C語言程序設計、數據結構、操作系統原理、數據庫原理與設計、軟件系統分析與設計、軟件測試與質量保證、軟件體系結構、軟件項目管理等。

就業前景：國家公務員、大中型軟件公司、金融部門、高新技術企業等。2012屆軟件工程專業畢業生就業率為100%，考取公務員1人，考取研究生1人（浙江大學）。

【軟件工程（嵌入式軟件人才培養）專業】學制：4年

授工學學士學位

主要課程設置：微積分、離散數學、面向對象程序設計、數據結構、操作系統原理、數據庫原理與設計、軟件測試與質量保證測試、面向對象分析和設計UML、軟件工程概論、數據庫應用開發、項目實踐、信息檢索分析技術、Java GUI應用程序開發等。

就業前景：國家公務員、大中型軟件公司、金融部門、高新技術企業等。2012屆軟件工程（嵌入式軟件人才培養）專業畢業生就業率為98.8%，考取公務員為5人，考取研究生24人（北京大學1人，中國人民大學1人，南京大學1人，上海交通大學1人，同濟大學1人，浙江大學2人，陸軍軍官大學1人，蘇州大學9人，江南大學1人，美國佛羅里達大學1人，美國東北大學1人，美國紐約大學1人，加拿大渥太華大學1人，香港大學2人）。

【物聯網工程專業】學制：4年

授工學學士學位

主要課程設置：微積分、C語言程序設計、數據結構、操作系統、計算機網絡、嵌入式系統及應用、RFID與傳感器技術、傳感器網絡、物聯網信息安全。

就業前景：國家公務員、科研機構，以及市政管理、先進制造、安全防護、交通物流、醫療衛生等行業的高新技術企業和大中型軟件公司。本專業從2010年開始招生，目前尚無畢業生。

所在校區：天賜莊校區 咨詢電話：0512-65113065

網址：http://scst.suda.edu.cn/

第五篇：復旦大學金融碩士復試分數線是多少？

復旦大學金融碩士復試分數線是多少？

2015年復旦大學金融碩士復試分數線是375分，政治英語不低于60分，專業課不低于90分。考研復試面試不用擔心，凱程老師有系統的專業課內容培訓，日常問題培訓，還要進行三次以上的模擬面試，確保你能夠在面試上游刃有余，很多老師問題都是我們在模擬面試準備過的。

復旦大學金融碩士考研難度分析

本文系統介紹復旦大學金融碩士難度，復旦大學金融碩士就業，復旦大學金融碩士學費，復旦大學金融碩士輔導，復旦大學金融碩士參考書五大方面的問題，凱程金融碩士老師給大家詳細講解。特別申明，以下信息絕對準確，凱程就是王牌的金融碩士考研機構！

一、復旦大學金融碩士考研難不難，跨專業的學生行不行? 最近幾年金融碩士很火，特別是清華、北大這樣的名校。清華五道口，清華經管，北大光華的難度都比較大一些，相比較而言，復旦大學難度就小了很多。2015年復旦大學金融碩士招生人數共210人，專業招生量較大。

據凱程從復旦大學研究生院內部統計數據得知，復旦大學金融碩士的考生中93%是跨專業考生，在錄取的學生中，基本都是跨專業考的。對這個現象凱程洛老師咨詢了復旦大學的老師，本身金融學本科的學生，保研的，加上出國的，加上就業的，基本上沒有幾個來考研的，金融學本科的就業本身就是不錯的，不用冒著風險來考研。在考研復試的時候，老師更看重跨專業學生的能力，而不是本科背景。其次，金融碩士考試科目里，金融綜合本身知識點難度并不大，跨專業的學生完全能夠學得懂。即使本科學金融的同學，專業課也不見得比你強多少（大學學的內容本身就非常淺）。所以記住重要的不是你之前學得如何，而是從決定考研起就要抓緊時間完成自己的計劃，下定決心，就全身心投入，要相信付出總會有回報。在凱程輔導班里很多這樣三跨考生，都考的不錯，主要是看你努力與否。

二、復旦大學金融碩士就業怎么樣？

復旦大學本身的學術氛圍不錯，人脈資源也不錯，出國機會也不少。2014年復旦大學碩士畢業生就業率高達97.38%。復旦大學金融碩士就業是一等一的好，清華五道口和經管畢業生

經濟學院金融碩士研究方向：

①商業銀行管理②證券與衍生工具投資③公司金融④風險投資與私募股權投資⑤定量金融⑥供應鏈金融⑦基金管理⑧國際金融 數學科學學院金融碩士研究方向：

①金融工程與管理②風險管理與保險精算③隨機金融與風險分析④金融衍生品的定價與計算

管理學院金融碩士研究方向： ①財務管理②金融工程管理

四、復旦大學金融碩士考研輔導班有哪些？ 對于金融碩士考研輔導班，業內最有名氣的就是凱程。很多輔導班說自己輔導復旦大學金融碩士，您直接問一句，復旦大學金融碩士參考書有哪些，大多數機構瞬間就傻眼了，或者推脫說我們有專門的專業課老師給學生推薦參考書，為什么當場答不上來，因為他們根本就沒有輔導過金融碩士考研，更談不上有金融碩士的考研輔導資料，考上金融碩士的學生了。在業內，凱程的金融碩士非常權威，基本是考清華北大人大中財貿大金融碩士的同學們都了解凱程，尤其是業內赫赫有名的五道口金融學院，50%以上的學員都來自凱程教育的輔導，更何況比五道口難度稍易的復旦大學金融碩士、人大金融碩士、中財金融碩士、貿大金融碩士。凱程有系統的《金融碩士講義》《金融碩士題庫》《金融碩士凱程一本通》，也有系統的考研輔導班，及對復旦大學金融碩士深入的理解，在復旦有深厚的人脈，及時的考研信息。不妨同學們實地考察一下。

五、復旦大學金融碩士考研參考書是什么 復旦大學金融碩士初試科目： ①101思想政治理論

②202俄語或203日語或204英語二 ③303數學三④431金融學綜合

復旦大學金融碩士參考書很多人都不清楚，這里凱程金融碩士王牌老師給大家整理出來了，初試參考書如下：

《國際金融新編》，姜波克著，復旦大學出版社；

《現代貨幣銀行學教程》，胡慶康著，復旦大學出版社版； 《投資學》，劉紅忠著，高等教育出版社； 《公司金融》，朱葉，北京大學出版社；

《金融碩士大綱解析-考點與真題》，團結出版社。

以上參考書實際復習的時候，請按照凱程老師指導的重點進行復習，有些內容是不考的，幫助你減輕復習壓力，提高復習效率。

六、復旦大學金融碩士復試分數線是多少？

2015年復旦大學金融碩士復試分數線是375分，政治英語不低于60分，專業課不低于90分。考研復試面試不用擔心，凱程老師有系統的專業課內容培訓，日常問題培訓，還要進行三次以上的模擬面試，確保你能夠在面試上游刃有余，很多老師問題都是我們在模擬面試準備過的。

七、如何調解考研的心態

穩定的心態：其實我覺得只要做到全力以赴，然后中間不徘徊、不彷徨，認定目標，心態基本上都是穩定的，成功的學生，除了剛開始糾結于考不考得上這個問題緊張心緒不穩定之外，后來都挺穩定的，至少從表面上看上去是這樣的，或許內心深處還是不太穩定的，而且偶爾還是會出現抓狂的情況，不過很快就好了。還有就是建議大家不要逢人就說自己要考北大，感覺自己考北大挺牛逼，其實，你要想清楚，考哪里不牛逼，考上哪里才牛逼，你考上后再告訴別人才顯得你牛逼。因為總有些人會很善意地規勸你要實際點，不要太不自量力，尤其是你的最好最親的朋友，而這對你的考研的心態有很嚴重的影響，到初試結束，都沒幾個人知道我考北大。

效率與時間：要記住效率

題的時候注意記下典型題目和錯題。

（3）做筆記要注意分類和編排，便于查詢。可以在不同的階段使用大小合適的不同的筆記本。也可以使用統一的筆記本但是要注意各項內容不要混雜在以前，不利于以后的查閱。同時注意編好頁碼等序號。另外注意每隔一定時間對于在此期間自己所做的筆記進行相應的復印備份，以防原件丟失。統一的參考書書店可以買到，但是筆記是獨一無二的，筆記是整個復習過程的心血所得，一定要好好保管。

九、復旦大學金融碩士專業課復習建議 金融學綜合的參考書比較容易懂，但是想要答題還是有一定困難，所以建議在聽凱程集訓營課程的時候做好筆記，注意老師講的必須要的答題要點，再展開論述。