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

1、此文檔來源于網(wǎng)絡(luò),如有侵權(quán)請聯(lián)系網(wǎng)站刪除運(yùn)算機(jī)科學(xué)導(dǎo)論課程期末復(fù)習(xí)資料1、 17 世紀(jì) , A 創(chuàng)造了第一個數(shù)字運(yùn)算器A、 Pascal B、 Leibniz C、 Jacquard D、Babbage2、內(nèi)存的概念首次顯現(xiàn)在 B 當(dāng)中A、算盤 B、分析機(jī) C、織布機(jī) D、數(shù)字運(yùn)算器3、第一代運(yùn)算機(jī)使用 A 儲備信息A、真空管 B、晶體管 C、集成電路 D、光纖4、以下哪種語言是面對對象的編程語言（D）A、 Pascal B、 BASIC C、C D、C+ 5、滿意個人應(yīng)用要求,體積小、價格廉價的運(yùn)算機(jī)屬于 A A、個人運(yùn)算機(jī) B、小型運(yùn)算機(jī) C、大型運(yùn)算機(jī) D、超級運(yùn)算機(jī)6、以下選項(xiàng)中不屬于

2、運(yùn)算機(jī)儲備設(shè)備的是 C A、內(nèi)存 B、光盤 C、磁盤驅(qū)動器 D、U 盤7、在運(yùn)算機(jī)軟件層次結(jié)構(gòu)中,位于匯編語言內(nèi)層的是 D A、應(yīng)用軟件 B、操作系統(tǒng) C、高級語言 D、機(jī)器語言8、數(shù)字 836 的基數(shù)可能是 D A、 2 B、 5 C、7 D、10 9、下面哪個數(shù)字用來表示任何計數(shù)系統(tǒng)中的基數(shù)值（B）A、 01 B、10 C、100 D、101 10、十三進(jìn)制下的數(shù)字 943 與十進(jìn)制下的哪個數(shù)含有相同多的實(shí)體（C）A、 13 B、69 C、1576 D、 943 11、二進(jìn)制數(shù) 1010110 表示為十進(jìn)制數(shù)應(yīng)當(dāng)是（A）A、 86 B、68 C、1010110 D、0110101 12、以

3、下哪個句子不屬于命題（D）A、北京是中國的首都 B、1=1=2 C、2+2=3d D、幾點(diǎn)了 . 13、半加法器和全加法器的區(qū)分是（B）A、是否產(chǎn)生進(jìn)位 B、是否處理以前的進(jìn)位 C、是否產(chǎn)生和位 D、是否處理以前的和位14、三變元卡諾圖包含幾個方塊（C）A、 3 B、 6 C、 8 D、9 15、在某些電路中,由于輸入值的一些組合從未顯現(xiàn)過,所以對其輸出值可以任意挑選,函數(shù)對于這種組合的值稱為 A A、無需在意條件 B、無需在意結(jié)果 C、最優(yōu)挑選條件 D、最優(yōu)挑選結(jié)果16、以下哪種元件不在中心處理器的內(nèi)部（D）A、運(yùn)算器 B、掌握器 C、寄存器 D、儲備器17、以下選項(xiàng)哪個是用于軟件需求分析的

4、工具（A）A、數(shù)據(jù)流程圖 B、系統(tǒng)結(jié)構(gòu)圖 C、程序流程圖 D、偽代碼18、按傳輸距離劃分,運(yùn)算機(jī)網(wǎng)絡(luò)不包括（D）A、廣域網(wǎng) B、城域網(wǎng) C、局域網(wǎng) D、無線網(wǎng)19、 OSI網(wǎng)絡(luò)參考模型中位于第四層的是（C）A、表示層 B、會話層 C、傳輸層 D、網(wǎng)絡(luò)層20、在 中, cn 表示（ B）A、組織 B、國家只供學(xué)習(xí)溝通用此文檔來源于網(wǎng)絡(luò),如有侵權(quán)請聯(lián)系網(wǎng)站刪除C、網(wǎng)絡(luò) D、主機(jī)（二）、判定部分1、硬件是運(yùn)算機(jī)系統(tǒng)中有形的裝置和設(shè)備的總稱；（ ）（ ）2、機(jī)器語言是內(nèi)置在運(yùn)算機(jī)電路中的指令,用助記碼表示；（ ）3、假如有三個或更多重復(fù)字符顯現(xiàn),相宜使用行程長度編碼進(jìn)行壓縮；（ 4、布爾代數(shù)供應(yīng)的是在

5、集合0,1 上的運(yùn)算和規(guī)章； （ ）5、門是對電信號執(zhí)行基礎(chǔ)運(yùn)算的設(shè)備,用于接受一個輸入信號,生成一個輸出信號；6、編譯器是把用高級語言編寫的程序翻譯成機(jī)器碼的程序；（ ）7、實(shí)體是指某種抽象事物的集合；（ ）8、軟件僅指與運(yùn)算機(jī)有關(guān)的程序；（ ）9、不同數(shù)形的兩個數(shù)字可能表示同等數(shù)量的實(shí)體；（ ）10、視頻中的一幅圖像叫做一幀；（ ）11、穩(wěn)固排序算法是指占用有限額外空間的算法；（ ）12、軟件危機(jī)完全是由軟件自身的特點(diǎn)打算的；（ ）13、網(wǎng)絡(luò)協(xié)議就是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)章；（ ）二、主觀部分： （名詞說明、簡答、分析設(shè)計）（一）、名詞說明1、位置計數(shù)法考核學(xué)問點(diǎn)：位置計數(shù)法的概念一種表

6、達(dá)數(shù)字的系統(tǒng),數(shù)位按次序排列,每個數(shù)位有一個位值,數(shù)字的值是每個數(shù)位和位值的乘積之和,表示為2、模擬數(shù)據(jù)n 1 n 2是一種連續(xù)表示法,模擬它表示的真實(shí)信息；V d n * R d n 1 * R d 2 * R d 13、數(shù)字?jǐn)?shù)據(jù) 是一種離散表示法,把信息分割成了獨(dú)立的元素；4、原碼 將數(shù)的符號數(shù)碼化,即用一個二進(jìn)制位表示符號：對整數(shù),該位取 0,對負(fù)數(shù),該位取 1；而數(shù)值部分保持?jǐn)?shù)的原有形式（有時需要在高位部分添幾個 0）；這樣所得結(jié)果為該數(shù)的原碼表示；5、補(bǔ)碼 一個負(fù)數(shù)加模的結(jié)果即是該數(shù)的補(bǔ)碼,它與該負(fù)數(shù)等價,或者說是一對一的,一個正數(shù)的補(bǔ)碼就是它本身；6、反碼 正數(shù)的反碼與其原碼、補(bǔ)碼

7、相同,負(fù)數(shù)的反碼等于原碼除符號位外,按位求反；7、溢出 當(dāng)運(yùn)算的結(jié)果超出某種數(shù)據(jù)類型所表示的數(shù)的范疇時,機(jī)器不能正確表示,這時要產(chǎn)生溢出,在溢出的情形下,機(jī)器將產(chǎn)生錯誤的結(jié)果8、字符集字符和表示它們的代碼的清單RGBred-green-blue值表示,其中的三個數(shù)字說明白每種基色的份額,用02559、 RGB表示法在運(yùn)算機(jī)中,顏色通常用之間的數(shù)字表示一種元素的份額10、布爾代數(shù) 供應(yīng)的是集合 0,1 上的運(yùn)算和規(guī)章,這個集合及布爾代數(shù)的規(guī)章被用來討論電子和光學(xué)開關(guān)11、布爾函數(shù) 設(shè) B=0,1 ,就 B n=x1 ,x2, , xn|xi B, 1i n 是由 0 和 1 所能構(gòu)成的全部 n

8、元有序列的集合,從 B n到 B的函數(shù)稱為 n 度布爾函數(shù)12、文字 布爾變元或其補(bǔ)13、小項(xiàng) 布爾變元 x1,x2, , xn 的小項(xiàng)是一個布爾積 y1y2 yn,其中 yi 等于 xi ,或 yi 等于 xi 的補(bǔ)14、積之和綻開式 給定一個布爾函數(shù),可以構(gòu)造小項(xiàng)的布爾和使得：當(dāng)此布爾函數(shù)具有值 1 時它的值為 1,當(dāng)此布爾函數(shù)具有值 0 時它的值為 0,此布爾和中的小項(xiàng)與使得此函數(shù)值為 1 的值的組合對應(yīng),表示布爾函數(shù)的小項(xiàng)的和稱為此函數(shù)的積之和綻開式或析取范式15、門 對電信號執(zhí)行基礎(chǔ)運(yùn)算的設(shè)備,接受一個或者多個輸入信號,生成一個輸出信號只供學(xué)習(xí)溝通用此文檔來源于網(wǎng)絡(luò),如有侵權(quán)請聯(lián)系網(wǎng)

9、站刪除16、電路 相互關(guān)聯(lián)的門的組合,用于實(shí)現(xiàn)特定的規(guī)律函數(shù)17、無需在意的條件 在某些電路中,由于輸入值的一些組合從未顯現(xiàn)過,所以對其輸出值可以任意挑選,函數(shù)對于這種組合的值稱為無需在意條件18、指令.人給機(jī)器下達(dá)的完成一項(xiàng)基本操作的命令19、程序完成一項(xiàng)任務(wù)所需的并且依據(jù)肯定次序排列起來的一系列指令20、驅(qū)動程序是一種可以使運(yùn)算機(jī)和設(shè)備通信的特別程序,可以說相當(dāng)于硬件的接口,操作系統(tǒng)只有通過這個接口,才能掌握硬件設(shè)備的工作在有限的時間內(nèi)用有限的數(shù)據(jù)解決問題或子問題的明確指令集合.21、算法22、編譯器把用高級語言編寫的程序翻譯成機(jī)器碼的程序.23、基本操作是指算法運(yùn)行中起主要作用且花費(fèi)最多

10、時間的操作,引入基本操作的概念,用其執(zhí)行次數(shù)來度量算法的時間代價,是算法分析的基礎(chǔ)；24、Tn 算法的時間復(fù)雜度, 用問題實(shí)例長度的函數(shù)表示 , 也就是用該算法用于問題長度為 n 的實(shí)例所需要的基本操作次數(shù)來刻劃；25、排序問題 n 項(xiàng)紀(jì)錄的集合 R,其中一個域是關(guān)鍵字 Key 屬于全序集,利用 Key 的次序?qū)?R重新排列；26、穩(wěn)固排序算法 相同大小的元素不被交換的排序算法；27、原址排序算法 占用有限額外空間或者說額外空間與 n 無關(guān)的排序算法；28、運(yùn)算機(jī)網(wǎng)絡(luò) 是為了通信和共享資源而以各種方式連在一起的一組運(yùn)算設(shè)備；29、數(shù)據(jù)庫 由特地系統(tǒng)治理的信息集合；（二）、簡答題1、請以圖形的形

11、式表達(dá)運(yùn)算硬件的進(jìn)展歷程考核學(xué)問點(diǎn)：運(yùn)算硬件的進(jìn)展歷程（第2 章 ppt 第 2 頁）【參考答案】附 2.2.1 ：（考核學(xué)問點(diǎn)說明）繪制該圖時應(yīng)力求完整,即從運(yùn)算硬件的雛形、進(jìn)展、成熟始終繪制到當(dāng)前的情形,其中時間軸及各時間段圖形可以適當(dāng)簡化；2、請以圖形的形式表達(dá)運(yùn)算軟件的進(jìn)展歷程考核學(xué)問點(diǎn)：運(yùn)算軟件的進(jìn)展歷程（第 2 章 ppt 第 14 頁）【參考答案】附 2.2.2 ：（考核學(xué)問點(diǎn)說明）只供學(xué)習(xí)溝通用此文檔來源于網(wǎng)絡(luò),如有侵權(quán)請聯(lián)系網(wǎng)站刪除繪制該圖時應(yīng)力求完整,即從運(yùn)算軟件的雛形、進(jìn)展、成熟始終繪制到當(dāng)前的情形,其中時間軸及各時間段圖形可以適當(dāng)簡化；3、簡述運(yùn)算機(jī)的四種類型及各自的特

12、點(diǎn)個人運(yùn)算機(jī).滿意個人應(yīng)用要求,體積小、價格廉價Laptop 、 Notebook ）.臺式機(jī)（ Desktop ）、便攜式運(yùn)算機(jī)（小型運(yùn)算機(jī). 體積比個人運(yùn)算機(jī)大一點(diǎn),運(yùn)算與儲備才能更強(qiáng). 適用于中小型企業(yè)和科研機(jī)構(gòu)的運(yùn)算處理要求大型運(yùn)算機(jī). 體積更大,需要特地的機(jī)房和保護(hù)環(huán)境. 系統(tǒng)性能更高,數(shù)據(jù)儲備空間更大. 一般用于大型企業(yè)和科研機(jī)構(gòu)的數(shù)據(jù)中心和運(yùn)算服務(wù)平臺超級運(yùn)算機(jī). 擁有遠(yuǎn)勝于其他運(yùn)算機(jī)的運(yùn)算才能和儲備才能. 用于國家戰(zhàn)略服務(wù)和專項(xiàng)的超級數(shù)據(jù)運(yùn)算4、請說明等值原理并說明其應(yīng)用領(lǐng)域不同數(shù)形的兩個數(shù)字可能表示同等數(shù)量的實(shí)體.Base=10 1576102+4*131+3*130=152

13、1+52+3 .Base=13 94313 =9*13散列法. 是一種將字符串轉(zhuǎn)換為更短長度數(shù)值的方法,廣泛應(yīng)用于索引、加密等領(lǐng)域. 其中一種散列算法就是進(jìn)行基數(shù)轉(zhuǎn)換5、二進(jìn)制數(shù) 1010110、八進(jìn)制數(shù) 754、十六進(jìn)制數(shù) ABC轉(zhuǎn)換為十進(jìn)制后各是多少10101102 =1*2 6+1*2 4+1*2 2+1*2 1=86 107548 =7*8 2+5*8 1+4*8 0=448+40+4=49210ABC16 =10*16 2+11*16 1+12*16 0=2560+176+12=2748106、十進(jìn)制數(shù) 43 轉(zhuǎn)換為二進(jìn)制、八進(jìn)制、十六進(jìn)制各是多少4310 =32+8+2+1=101

14、01124310 =5*8+3*1=53 84310 =2*16+11*1=2B 167、列舉幾種常見的音頻格式wav、cda、mp3、 mid、 wma8、列舉幾種常見的圖像格式j(luò)pg 、bmp、gif 、 tif、 png9、列舉幾種常見的視頻格式avi 、asf 、divx 、 mov、rmvb10、列舉顏色三要素及其含義亮度. 描述光作用于人眼時引起的明暗程度感覺只供學(xué)習(xí)溝通用此文檔來源于網(wǎng)絡(luò),如有侵權(quán)請聯(lián)系網(wǎng)站刪除. 彩色光輻射的功率越大,亮度越高. 彩色光輻射的功率越小,亮度越低色調(diào). 描述人眼看到光時產(chǎn)生的彩色感覺. 顏色的類別. 不同波長的光出現(xiàn)不同的顏色色飽和度. 某一顏色的

15、深淺程度（濃度）. 高飽和度的深色光可摻入白色光被沖淡11、說明顯示辨論率和圖像辨論率的異同顯示辨論率. 顯示屏上能夠顯示出的像素數(shù)目. 顯示辨論率越高,顯示的圖像質(zhì)量越高圖像辨論率. 組成一幅圖像的像素密度,表示為每英寸多少點(diǎn). 對于同樣大小的一幅圖像. 組成的像素數(shù)目越多,就辨論率越高,圖像越逼真. 組成的像素數(shù)目越少,就辨論率越低,圖像越粗糙顯示辨論率 VS 圖像辨論率. 前者確定顯示圖像的區(qū)域大小. 后者確定組成一幅圖像的像素數(shù)目. 圖像辨論率 顯示辨論率時,屏幕上顯示部分圖像. 圖像辨論率 顯示辨論率時,圖像只占屏幕的一部分12、說明視頻壓縮的常用方法考核學(xué)問點(diǎn)：視頻壓縮（第 7 章

16、 ppt 第 32 頁）【參考答案】時間壓縮. 依據(jù)連續(xù)幀之間的差別壓縮電影的技術(shù)空間壓縮. 基于靜態(tài)圖像的壓縮方法的電影壓縮技術(shù)13、簡述布爾函數(shù)最小化的作用考核學(xué)問點(diǎn)：布爾函數(shù)最小化的作用（第 11 章 ppt 第 4 頁）【參考答案】作用. 降低成本. 提高電路牢靠性. 在一塊芯片上設(shè)計更合適的電路. 削減電路運(yùn)算時間14、繪制馮諾依曼體系結(jié)構(gòu)考核學(xué)問點(diǎn)：馮諾依曼體系（第 12 章 ppt 第 15 頁）【參考答案】只供學(xué)習(xí)溝通用此文檔來源于網(wǎng)絡(luò),如有侵權(quán)請聯(lián)系網(wǎng)站刪除15、請說明驅(qū)動程序和應(yīng)用程序的異同每個位于總線上的設(shè)備必需包含系統(tǒng)設(shè)備治理器下的驅(qū)動程序,但不肯定都包含應(yīng)用程序；驅(qū)動

17、程序位于操作系統(tǒng)下層,供應(yīng)設(shè)備的存取操作；應(yīng)用程序位于操作系統(tǒng)上層,不需要直到設(shè)備所用地址、信號種類或者通信協(xié)議16、請繪圖說明算法復(fù)雜度的漸進(jìn)性質(zhì)假如解決問題P的算法 A 和算法 B,其時間復(fù)雜度分別是TAn 和 TBn ,就判定 A、B 性能優(yōu)劣的標(biāo)準(zhǔn)是查看在n 足夠大時 TAn 和TBn 的大小關(guān)系17、請說明冒泡排序算法的原理比較表中的相鄰元素,假如它們是逆序的話就交換它們的位置；重復(fù)多次以后,最小的元素就像氣泡一樣升到了列表的第一個位置；其次遍操作將其次小的元素升起來；這樣始終做,直到 18、請說明快速排序算法的原理n-1 遍以后,該列表就排好序了依據(jù)元素的值進(jìn)行劃分；對給定數(shù)組中的

18、元素進(jìn)行重新排列,以得到一個快速排序的分區(qū)；在一個分區(qū)中,全部在 s 下標(biāo)之前的元素都小于等于 As ,全部在 s 下標(biāo)之后的元素都大于等于 As ；建立了一個分區(qū)以后,As 已經(jīng)位于它在有序數(shù)組中的最終位置；接下來使用同樣的方法連續(xù)對 As 前和 As 后的子數(shù)組分別進(jìn)行排序19、請對比操作系統(tǒng)與應(yīng)用軟件的異同應(yīng)用軟件是運(yùn)算機(jī)用戶利用運(yùn)算機(jī)的軟件、硬件資源為某一特地的應(yīng)用目的而開發(fā)的軟件；操作系統(tǒng)就負(fù)責(zé)有效地組織和治理系統(tǒng)中的各種軟硬件資源,合理地組織運(yùn)算機(jī)系統(tǒng)工作流程,掌握程序的執(zhí)行,并向用戶供應(yīng)一個良好的工作環(huán)境和友好的接口20、請繪圖說明數(shù)據(jù)庫建模與實(shí)現(xiàn)過程只供學(xué)習(xí)溝通用此文檔來源于網(wǎng)絡(luò),如有侵權(quán)請聯(lián)系網(wǎng)站刪除（三）、分析與設(shè)計題1、設(shè)計一個兩路開關(guān)電路并繪制其電路圖第一步：由題意分析當(dāng)?shù)谝粋€開關(guān)關(guān)閉時,令 x=1,否就為 0 當(dāng)其次個開關(guān)關(guān)閉時,令 y=1,否就為 0 當(dāng)燈是打開時,令 Fx,y=1 ,否就為 0 假設(shè)當(dāng)兩個開關(guān)都是關(guān)閉時,燈是打開的因此,該問題對應(yīng)的真值表是：x y Fx,y xy1 1 1 1 0 0 0 0 1 0 1 0 其次步：滿意上述要求輸出值的一個布爾表達(dá)式是：xy所求的電路是：2、設(shè)計一個三路開關(guān)電路并繪制其電路圖第一步：由題意分析當(dāng)?shù)谝粋€開關(guān)關(guān)閉時,令 x=1,否就為