南開計算機科學導論-課程期末復習資料

1、《計算機科學導論計算機科學導論》課程期末復習資料課程期末復習資料寫給同學們的幾點說明：寫給同學們的幾點說明：關于考試題型和試卷結構關于考試題型和試卷結構單項選擇（10道題、每題2分、共20分）；判斷題（5道題、每題2分、共10分）；名詞解釋（6道題、每題5分、共30分）；簡答題（3道題、每題10分、共30分）；分析設計題（1道題、每題10分、共10分）。一、客觀部分：（單項選擇、判斷）（一）、選擇部分★考核知識點考核知識點:計算硬件的發(fā)

2、展歷程計算硬件的發(fā)展歷程附1.1.1（考核知識點解釋）：17世紀中葉法國人BlaisePal建造了齒輪驅動機械，可以執(zhí)行整數加減法，被譽為第一個數字計算器★考核知識點考核知識點:計算硬件的發(fā)展歷程計算硬件的發(fā)展歷程附1.1.2（考核知識點解釋）：19世紀，英國人巴貝奇爵士提出了分析機的原型，其中第一次引入了內存的思想，即使得機器在計算過程中可以暫時保存中間數據。這一思想在計算硬件的發(fā)展過程中是一次重大進步，直接催生了現代數字計算機的產生

3、?！锟己酥R點考核知識點:計算硬件的發(fā)展歷程計算硬件的發(fā)展歷程附1.1.3（考核知識點解釋）：第一代計算機使用真空管存儲信息★考核知識點考核知識點:計算軟件的發(fā)展歷程計算軟件的發(fā)展歷程附1.1.4（考核知識點解釋）：在計算機的高級程序設計語言中主要包括兩類：面向結構的編程語言和面向對象的編程語言。其區(qū)別是：面向結構的編程語言以事件發(fā)生的過程或次序為依據組織程序，而面向對象的編程語言試圖尋找問題涉及的類和對象、進而發(fā)現類之間的關系，這一思

4、想更加接近事物的本質。Pal、BASIC、C是典型基數是位置記數系統(tǒng)的基本數值，規(guī)定了這個系統(tǒng)中使用的數字量和數位位置的值。以數字836為例，因為出現了8，根據位置計數法的性質，其基數最小應該是9。一個反例是，如果該數為一個7進制的數，則該計數系統(tǒng)中允許出現的數字符號是06，不可能出現8。★考核知識點考核知識點:位置計數法位置計數法附1.1.9（考核知識點解釋）：在基數為R的位置計數法系統(tǒng)中，從右數起第1位的數位位值是R0=1，第2位的

5、數位位值是R1=R，所以10可以表示基數值?！锟己酥R點考核知識點:位值計數法位值計數法附1.1.10（考核知識點解釋）：根據位值計數法的定義，將十三進制數字943展開為十進制，可得913241313130=1576?！锟己酥R點考核知識點:二進制向十進制轉換二進制向十進制轉換附1.1.11（考核知識點解釋）：根據二進制向十進制轉換的規(guī)則，可得126025124023122121020=86?！锟己酥R點考核知識點:命題和邏輯命題和邏輯