南開計算機(jī)科學(xué)導(dǎo)論-課程期末復(fù)習(xí)資料

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

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

3、。★考核知識點考核知識點:計算硬件的發(fā)展歷程計算硬件的發(fā)展歷程附1.1.3（考核知識點解釋）：第一代計算機(jī)使用真空管存儲信息★考核知識點考核知識點:計算軟件的發(fā)展歷程計算軟件的發(fā)展歷程附1.1.4（考核知識點解釋）：在計算機(jī)的高級程序設(shè)計語言中主要包括兩類：面向結(jié)構(gòu)的編程語言和面向?qū)ο蟮木幊陶Z言。其區(qū)別是：面向結(jié)構(gòu)的編程語言以事件發(fā)生的過程或次序為依據(jù)組織程序，而面向?qū)ο蟮木幊陶Z言試圖尋找問題涉及的類和對象、進(jìn)而發(fā)現(xiàn)類之間的關(guān)系，這一思

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

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