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

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

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

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

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

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