南開計算機科學導(dǎo)論復(fù)習資料

1、《計算機科學導(dǎo)論》課程期末復(fù)習資料《計算機科學導(dǎo)論》課程期末復(fù)習資料1、17世紀(A)發(fā)明了第一個數(shù)字計算器A、PalB、LeibnizC、JacquardD、Babbage2、內(nèi)存的概念首次出現(xiàn)在(B)當中A、算盤B、分析機C、織布機D、數(shù)字計算器3、第一代計算機使用(A)存儲信息A、真空管B、晶體管C、集成電路D、光纖4、下列哪種語言是面向?qū)ο蟮木幊陶Z言（D）A、PalB、BASICC、CD、C5、滿足個人應(yīng)用要求，體積小、價格便宜

2、的計算機屬于(A)A、個人計算機B、小型計算機C、大型計算機D、超級計算機6、下列選項中不屬于計算機存儲設(shè)備的是(C)A、內(nèi)存B、光盤C、磁盤驅(qū)動器D、U盤7、在計算機軟件層次結(jié)構(gòu)中，位于匯編語言內(nèi)層的是(D)A、應(yīng)用軟件B、操作系統(tǒng)C、高級語言D、機器語言8、數(shù)字836的基數(shù)可能是(D)A、2B、5C、7D、109、下面哪個數(shù)字用來表示任何計數(shù)系統(tǒng)中的基數(shù)值（B）A、01B、10C、100D、10110、十三進制下的數(shù)字943與十進制

3、下的哪個數(shù)含有相同多的實體（C）A、13B、69C、1576D、94311、二進制數(shù)1010110表示為十進制數(shù)應(yīng)該是（A）A、86B、68C、1010110D、011010112、下列哪個句子不屬于命題（D）A、北京是中國的首都B、1=1=2C、22=3dD、幾點了13、半加法器和全加法器的區(qū)別是（B）A、是否產(chǎn)生進位B、是否處理以前的進位C、是否產(chǎn)生和位D、是否處理以前的和位14、三變元卡諾圖包含幾個方塊（C）A、3B、6C、8D、

4、915、在某些電路中，由于輸入值的一些組合從未出現(xiàn)過，所以對其輸出值可以任意選擇，函數(shù)對于這種組合的值稱為(A)A、無需在意條件B、無需在意結(jié)果C、最優(yōu)選擇條件D、最優(yōu)選擇結(jié)果16、下列哪種元件不在中央處理器的內(nèi)部（D）A、運算器B、控制器C、寄存器D、存儲器17、下列選項哪個是用于軟件需求分析的工具（A）A、數(shù)據(jù)流程圖B、系統(tǒng)結(jié)構(gòu)圖C、程序流程圖D、偽代碼18、按傳輸距離劃分，計算機網(wǎng)絡(luò)不包括（D）A、廣域網(wǎng)B、城域網(wǎng)C、局域網(wǎng)D、無

5、線網(wǎng)19、OSI網(wǎng)絡(luò)參考模型中位于第四層的是（C）A、表示層B、會話層C、傳輸層D、網(wǎng)絡(luò)層20、在www.nankai.中，cn表示（B）A、組織B、國家C、網(wǎng)絡(luò)D、主機（二）、判斷部分19、程序完成一項任務(wù)所需的并且按照一定順序排列起來的一系列指令20、驅(qū)動程序是一種可以使計算機和設(shè)備通信的特殊程序，可以說相當于硬件的接口，操作系統(tǒng)只有通過這個接口，才能控制硬件設(shè)備的工作.21、算法在有限的時間內(nèi)用有限的數(shù)據(jù)解決問題或子問題的明確指令

6、集合.22、編譯器把用高級語言編寫的程序翻譯成機器碼的程序.23、基本操作是指算法運行中起主要作用且花費最多時間的操作，引入基本操作的概念，用其執(zhí)行次數(shù)來度量算法的時間代價，是算法分析的基礎(chǔ)。24、T(n)算法的時間復(fù)雜度，用問題實例長度的函數(shù)表示也就是用該算法用于問題長度為n的實例所需要的基本操作次數(shù)來刻劃。25、排序問題n項紀錄的集合R，其中一個域是關(guān)鍵字Key屬于全序集，利用Key的順序?qū)重新排列。26、穩(wěn)定排序算法相同大小的元

7、素不被交換的排序算法。27、原址排序算法占用有限額外空間或者說額外空間與n無關(guān)的排序算法。28、計算機網(wǎng)絡(luò)是為了通信和共享資源而以各種方式連在一起的一組計算設(shè)備。29、數(shù)據(jù)庫由專門系統(tǒng)管理的信息集合。（二）、簡答題1、請以圖形的形式敘述計算硬件的發(fā)展歷程★考核知識點：計算硬件的發(fā)展歷程（第★考核知識點：計算硬件的發(fā)展歷程（第2章pptppt第2頁）頁）【參考答案】附2.2.1：（考核知識點解釋）繪制該圖時應(yīng)力求完整，即從計算硬件的雛形、

8、發(fā)展、成熟一直繪制到當前的情況，其中時間軸及各時間段圖形可以適當簡化。2、請以圖形的形式敘述計算軟件的發(fā)展歷程★考核知識點：計算軟件的發(fā)展歷程（第★考核知識點：計算軟件的發(fā)展歷程（第2章pptppt第1414頁）頁）【參考答案】附2.2.2：（考核知識點解釋）繪制該圖時應(yīng)力求完整，即從計算軟件的雛形、發(fā)展、成熟一直繪制到當前的情況，其中時間軸及各時間段圖形可以適當簡化。3、簡述計算機的四種類型及各自的特點個人計算機?滿足個人應(yīng)用要求，體