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

1、C、 JacquardD、 BabbageC、織布機(jī)D、數(shù)字計(jì)算器C集成電路D、光纖D）D、 C+D、超級(jí)計(jì)算機(jī)D、 U 盤(pán)D、機(jī)器語(yǔ)言A、 01B、 10 C、 100D、 101歡迎來(lái)主頁(yè)下載 -精品文檔南開(kāi)大學(xué)計(jì)算機(jī)科學(xué)導(dǎo)論課程期末復(fù)習(xí)資料1、17 世紀(jì),（ A ）發(fā)明了第一個(gè)數(shù)字計(jì)算器A、 PascalB、 Leibniz2、內(nèi)存的概念首次出現(xiàn)在 （ B ）當(dāng)中 A、算盤(pán)B、分析機(jī)3、第一代計(jì)算機(jī)使用 （ A ）存儲(chǔ)信息A、真空管B、晶體管4、下列哪種語(yǔ)言是面向?qū)ο蟮木幊陶Z(yǔ)言（A、 PascalB、 BASICC、 C5、 滿(mǎn)足個(gè)人應(yīng)用要求，體積小、價(jià)格便宜的計(jì)算機(jī)屬于（ A ）A、個(gè)

2、人計(jì)算機(jī)B、小型計(jì)算機(jī)C、大型計(jì)算機(jī)6、 下列選項(xiàng)中不屬于計(jì)算機(jī)存儲(chǔ)設(shè)備的是（ C ）A、內(nèi)存B、光盤(pán)C、磁盤(pán)驅(qū)動(dòng)器7、 在計(jì)算機(jī)軟件層次結(jié)構(gòu)中，位于匯編語(yǔ)言?xún)?nèi)層的是（ D ）A、應(yīng)用軟件B、操作系統(tǒng)C、高級(jí)語(yǔ)言8、數(shù)字 836 的基數(shù)可能是 （ D ）A、 2B、 5 C、 7D、 109、下面哪個(gè)數(shù)字用來(lái)表示任何計(jì)數(shù)系統(tǒng)中的基數(shù)值（B）精品文檔D、 0110101D、幾點(diǎn)了 ？D、是否處理以前的和位10、十三進(jìn)制下的數(shù)字 943 與十進(jìn)制下的哪個(gè)數(shù)含有相同多的實(shí)體（ C）A、 13B、 69 C、 1576D、 94311、二進(jìn)制數(shù) 1010110 表示為十進(jìn)制數(shù)應(yīng)該是（ A）A、 86B

3、、 68 C、 101011012、下列哪個(gè)句子不屬于命題（ D）A、北京是中國(guó)的首都B、仁仁2C、2+2=3d13、半加法器和全加法器的區(qū)別是（ B）A、是否產(chǎn)生進(jìn)位B、是否處理以前的進(jìn)位 C、是否產(chǎn)生和位14、三變?cè)ㄖZ圖包含幾個(gè)方塊（ C）A、 3B、 6C、 8D、 915、在某些電路中，由于輸入值的一些組合從未出現(xiàn)過(guò)，所以對(duì)其輸出值可以任意選擇，函數(shù)對(duì)于這種組合的值稱(chēng)為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、系

4、統(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ú)線(xiàn)網(wǎng)19、OSI網(wǎng)絡(luò)參考模型中位于第四層的是（C）A、表示層B、會(huì)話(huà)層 C傳輸層D、網(wǎng)絡(luò)層20、在 中，cn 表示（B）歡迎來(lái)主頁(yè)下載-精品文檔B、國(guó)家A、組織C、網(wǎng)絡(luò)D、主機(jī)（二）、判斷部分1、 硬件是計(jì)算機(jī)系統(tǒng)中有形的裝置和設(shè)備的總稱(chēng)。（V ）2、 機(jī)器語(yǔ)言是內(nèi)置在計(jì)算機(jī)電路中的指令，用助記碼表示。（X ）3、 如果有三個(gè)或更多重復(fù)字符岀現(xiàn)，適宜使用行程長(zhǎng)度編碼進(jìn)行壓縮。（X ）4、布爾代數(shù)提供的是在集合0,1上的運(yùn)算和規(guī)則。（V ）5、 門(mén)是對(duì)電信號(hào)執(zhí)行基礎(chǔ)運(yùn)算的設(shè)備，用于接

5、受一個(gè)輸入信號(hào)，生成一個(gè)輸岀信號(hào)。（X ）6、 編譯器是把用高級(jí)語(yǔ)言編寫(xiě)的程序翻譯成機(jī)器碼的程序。（V ）7、 實(shí)體是指某種抽象事物的集合。（X ）8、 軟件僅指與計(jì)算機(jī)有關(guān)的程序。（X ）9、 不同數(shù)形的兩個(gè)數(shù)字可能表示同等數(shù)量的實(shí)體。（V ）10、 視頻中的一幅圖像叫做一幀。（V ）11、 穩(wěn)定排序算法是指占用有限額外空間的算法。（X）12、 軟件危機(jī)完全是由軟件自身的特點(diǎn)決定的。（X ）13、 網(wǎng)絡(luò)協(xié)議就是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則。（V ）二、主觀(guān)部分：（名詞解釋、簡(jiǎn)答、分析設(shè)計(jì)）（一）、名詞解釋1、位置計(jì)數(shù)法考核知識(shí)點(diǎn)：位置計(jì)數(shù)法的概念2、一種表達(dá)數(shù)字的系統(tǒng)，數(shù)位按順序排列，每個(gè)數(shù)位

6、有一個(gè)位值，數(shù)字的值是每個(gè)數(shù)位和位值的乘積之和，表示為 模擬數(shù)據(jù)Rn，d2* R djV=d *Rn+d *是一種連續(xù)表示法，模擬它表示的真實(shí)信息。一 nn43、 數(shù)字?jǐn)?shù)據(jù)是一種離散表示法，把信息分割成了獨(dú)立的元素。4、 原碼將數(shù)的符號(hào)數(shù)碼化，即用一個(gè)二進(jìn)制位表示符號(hào)：對(duì)整數(shù)，該位取0,對(duì)負(fù)數(shù)，該位取1。而數(shù)值部分保持?jǐn)?shù)的原有形式（有時(shí)需要在高位部分添幾個(gè)0）這樣所得結(jié)果為該數(shù)的原碼表示。5、補(bǔ)碼一個(gè)負(fù)數(shù)加模的結(jié)果即是該數(shù)的補(bǔ)碼，它與該負(fù)數(shù)等價(jià)，或者說(shuō)是一對(duì)一的，一個(gè)正數(shù)的補(bǔ)碼就是它本身6、反碼正數(shù)的反碼與其原碼、補(bǔ)碼相同，負(fù)數(shù)的反碼等于原碼除符號(hào)位外，按位求反。7、溢岀當(dāng)運(yùn)算的結(jié)果超岀某種數(shù)

7、據(jù)類(lèi)型所表示的數(shù)的范圍時(shí)，機(jī)器不能正確表示，這時(shí)要產(chǎn)生溢岀，在溢岀的情況下，機(jī)器將產(chǎn)生錯(cuò)誤的結(jié)果8、字符集字符和表示它們的代碼的清單9、RGB表示法在計(jì)算機(jī)中，顏色通常用RGB（red-green-blue）值表示，其中的三個(gè)數(shù)字說(shuō)明了每種基色的份額，用0255之間的數(shù)字表示一種元素的份額10、布爾代數(shù)提供的是集合0,1上的運(yùn)算和規(guī)則，這個(gè)集合及布爾代數(shù)的規(guī)則被用來(lái)研究電子和光學(xué)開(kāi)關(guān)11、布爾函數(shù)設(shè)B=0,1，則Bn=（x1，x2，xn）|xi B, 1 i 顯示分辨率時(shí)，屏幕上顯示部分圖像? 圖像分辨率 xyz xyz4、利用卡諾圖的方法化簡(jiǎn)布爾表達(dá)式考核知識(shí)點(diǎn)：利用卡諾圖的方法化簡(jiǎn)電路（第

8、【參考答案】第一步：繪制卡諾圖并進(jìn)行化簡(jiǎn):第二步：得到化簡(jiǎn)結(jié)果:二 xz xy5、 二進(jìn)制數(shù)1010110、八進(jìn)制數(shù)754、十六進(jìn)制數(shù)ABC轉(zhuǎn)換為十進(jìn)制后各是多少1 0 1 0 1 1 0(2) = 1 *2 5 6 7 8+ 1 *2 4+ 1 *2 2+ 1 *2 1=86(10)2 1 0754(8) =7*8 2+5*8 1+4*8 0=448+40+4=492(10)ABC(16)=10*162+11*161+12*160=2560+176+12=2748(10)6、十進(jìn)制數(shù) 43 轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制各是多少43(10) =32+8+2+1=101011(2)43(10) =5*8+3*1=53 (8)43(10) =2*16+11*1=2B (16)7、列舉幾