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

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

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

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

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

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

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

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

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