JZOIers綜合素質測評
CS是一款著名的網絡遊戲。遊戲中玩家控制各自的角色，進行分隊的第一人稱射擊競賽。根據材料回答1-3題。
（選擇題）
1. 默認情況下cs服務器會自動根據戰況重新分組，同一張地圖還有最多局數限制，以防止單方連續壓倒性勝利。請問這體現了：
A 公平原則 B 和諧政策 C 競爭原則 D 一般與特殊原則
（論述題）
2. JZOIers發現，使用自動步槍連續射擊目標時，準星會逐漸變大。走進後會發現擊中的位置逐漸上揚成扇形。試以牛頓運動定律解釋。
（簡答題）
3. 在競賽班中，有人偏愛CS，有人偏愛《魔獸爭霸》。因而產生了一些爭執。請運用所學知識，簡要概括應如何看待這種文化的差異性。
演算法是程式設計的二大要素之一。閱讀以下材料回答4-6題。
1.Read the text below and answer the questions.
Algorithm
In mathematics, computing, linguistics and related subjects, an algorithm is a sequence of finite instructions, often used for calculation and data processing. It is formally a type of effective method in which a list of well-defined instructions for completing a task will, when given an initial state, proceed through a well-defined series of successive states, eventually terminating in an end-state. The transition from one state to the next is not necessarily deterministic; some algorithms, known as probabilistic algorithms, incorporate randomness.
A partial formalization of the concept began with attempts to solve the Entscheidungsproblem (the "decision problem") posed by David Hilbert in 1928. Subsequent formalizations were framed as attempts to define "effective calculability" (Kleene 1943:274) or "effective method" (Rosser 1939:225); those formalizations included the Gödel-Herbrand-Kleene recursive functions of 1930, 1934 and 1935, Alonzo Church's lambda calculus of 1936, Emil Post's "Formulation 1" of 1936, and Alan Turing's Turing machines of 1936–7 and 1939.
It is frequently important to know how much of a particular resource (such as time or storage) is required for a given algorithm. Methods have been developed for the analysis of algorithms to obtain such quantitative answers; for example, the algorithm above has a time requirement of O(n), using the big O notation with n as the length of the list. At all times the algorithm only needs to remember two values: the largest number found so far, and its current position in the input list. Therefore it is said to have a space requirement of O(1), if the space required to store the input numbers is not counted, or O (log n) if it is counted.
Different algorithms may complete the same task with a different set of instructions in less or more time, space, or 'effort' than others. For example, a binary search algorithm will usually outperform a brute force sequential search when used for table lookups on sorted lists.
4. Which of the followings is true:
A it doesn't matter how an algorithm works if it gives the right answer, 'cause computers are extremely quick today.
B algorithm is only defined in mathematics
C a binary indexed tree can find the nth value in a given sequence more easily and quicker than brute force scan
D a convex hull algorithm can be used to solve a 'knapsack' problem
5. 下列演算法名稱對應錯誤的是：
A合併排序 merge-sort
B貪心法 greedy algorithm
C 二分查找 Binary Code
D 最大流F演算法 Ford-Fulkerson
6. 下面一段程式給出了一個求解某個問題的演算法。閱讀程式，論述問題求解的內容以及演算法的實現，並從遞推式給出其時間複雜度度量。
function num(i:longint):longint;
begin
if i<3 then exit(i)
else exit(num(i-1)+num(i-2));
end;
電腦從誕生到現在經歷了許多次更新。根據以上材料回答下列問題。
7. 根據時間先後順序給下列事件排序。
a圖靈發表論文提出“萬能機器”的概念
b 中國人發明算盤
c 麥金塔電腦誕生
d 埃尼阿克誕生
e 素數合數判斷問題證明為P類
8. 根據NPI , NP , P , co-NP , NPC , co-NPC 在當前學術界主流意見的包含關係劃出這幾類問題的集合的韋恩圖。（Venn Graph）
已知不同的演算法解決同一個問題所需要的時間是不同的。例如，對給定的n個數位排序，有從O(n)到O(nlogn)到O(n^2)的各種演算法。根據材料回答
9. 辨析算法、數據結構、RP三者的聯繫。
10. 如果採用適當的演算法，可以降低耗費的時空資源量。例如，採用快速排序替代冒泡排序給一億個無序的亂數排序，可以大大降低運行時間，減少耗費的電能，從而減少二氧化碳排放。
(1) 試概況二氧化碳的物理化學性質。
(2) 試用可持續發展的觀點辨析設計更好演算法的意義。
(3) 舉出幾個OIers容易做到的節能減排的措施。
(4) 生物電腦是目前電腦研究的一個重要方向。生命活動離不開酶。分類概括酶對生命活動的意義及酶的效應受外界影響的因素。
附加題：
CS中，某位OIer控制的角色在從屋頂潛入敵方陣地時不慎跌下，在下落過程中，看到敵人。爲了在自己落地前結束，他必須儘快殺死敵人。試分析
(1)該OIer開始在腦中回憶，用玩具槍在家中測試的情節。問忽略空氣阻力，分析在他視角里子彈飛行是向上偏還是向下偏。
(2)在遊戲中，若考慮空氣阻力，g取默認9.8，問他瞄準時準星應該正對敵人還是向上或向下偏并說明理由。
作文：
（二選一）
1.閱讀以下材料，全面理解，自選角度、文體和題材（詩歌除外），寫一篇不少於500字的短文。
「演算法」即演算法的大陸中文名稱出自周髀算經；而英文名稱 Algorithm 來自於9世紀波斯數學家比阿勒·霍瓦裏松(阿爾·花拉子米)的名字al-Khwarizmi，因為比阿勒·霍瓦裏松在數學上提出了演算法這個概念。「演算法」原為"algorism"，意思是阿拉伯數位的運演算法則，在18世紀演變為"algorithm"。歐幾裏得演算法被人們認為是史上第一個演算法。 第一次編寫程式是Ada Byron於1842年為巴貝奇分析機編寫求解解伯努利方程的程式，因此Ada Byron被大多數人認為是世界上第一位程式設計師。因為查爾斯·巴貝奇(Charles Babbage)未能完成他的巴貝奇分析機，這個演算法未能在巴貝奇分析機上執行。 因為"well-defined procedure"缺少數學上精確的定義，19世紀和20世紀早期的數學家、邏輯學家在定義演算法上出現了困難。20世紀的英國數學家圖靈提出了著名的圖靈論題，並提出一種假想的電腦的抽象模型，這個模型被稱為圖靈機。圖靈機的出現解決了演算法定義的難題，圖靈的思想對演算法的發展起到了重要的作用。
2. 試寫一篇議論文分析“MM與電腦的異同”。要求有理有據，語言嚴謹流暢，不少於600字。文中不得出現真實的人名校名。
| 
