南開大學《計算機科學導論》課程期末復習資料1、17世紀,(A)發明了第一個數字計算器A、Pascal B、LeibnizC、Jacquard D、Babbage2、內存的概念首次出現在(B)當中A、算盤 B、分析機C、織布機 D、數字計算器3、第一代計算機使用(A)存儲信息A、真空管 B、晶體管C、集成電路 D、光纖4、下列哪種語言是面向對象的編程語言（D）A、Pascal B、BASICC、C D、C++5、滿足個人應用要求，體積小、價格便宜的計算機屬于(A)A、個人計算機 B、小型計算機C、大型計算機 D、超級計算機6、下列選項中不屬于計算機存儲設備的是(C)A、內存 B、光盤C、磁盤驅動器 D、U盤7、在計算機軟件層次結構中，位于匯編語言內層的是(D)A、應用軟件 B、操作系統C、高級語言 D、機器語言8、數字836的基數可能是(D)A、2 B、5C、7 D、109、下面哪個數字用來表示任何計數系統中的基數值（B）A、01 B、10C、100 D、10110、十三進制下的數字943與十進制下的哪個數含有相同多的實體（C）A、13 B、69C、1576 D、94311、二進制數1010110表示為十進制數應該是（A）A、86 B、68C、1010110 D、011010112、下列哪個句子不屬于命題（D）A、北京是中國的首都 B、1=1=2C、2+2=3d D、幾點了?13、半加法器和全加法器的區別是（B）A、是否產生進位 B、是否處理以前的進位C、是否產生和位 D、是否處理以前的和位14、三變元卡諾圖包含幾個方塊（C）A、3 B、6C、8 D、915、在某些電路中，由于輸入值的一些組合從未出現過，所以對其輸出值可以任意選擇，函數對于這種組合的值稱為(A)A、無需在意條件 B、無需在意結果C、最優選擇條件 D、最優選擇結果16、下列哪種元件不在中央處理器的內部（D）A、運算器 B、控制器C、寄存器 D、存儲器17、下列選項哪個是用于軟件需求分析的工具（A）A、數據流程圖 B、系統結構圖C、程序流程圖 D、偽代碼18、按傳輸距離劃分，計算機網絡不包括（D）A、廣域網 B、城域網C、局域網 D、無線網19、OSI網絡參考模型中位于第四層的是（C）A、表示層 B、會話層C、傳輸層 D、網絡層20、在中，cn表示（B）A、組織 B、國家C、網絡 D、主機（二）、判斷部分1、硬件是計算機系統中有形的裝置和設備的總稱。（√）2、機器語言是內置在計算機電路中的指令，用助記碼表示。（×）3、如果有三個或更多重復字符出現，適宜使用行程長度編碼進行壓縮。（×）4、布爾代數提供的是在集合{0,1}上的運算和規則。（√）5、門是對電信號執行基礎運算的設備，用于接受一個輸入信號，生成一個輸出信號。（×）6、編譯器是把用高級語言編寫的程序翻譯成機器碼的程序。（√）7、實體是指某種抽象事物的集合。（×）8、軟件僅指與計算機有關的程序。（×）9、不同數形的兩個數字可能表示同等數量的實體。（√）10、視頻中的一幅圖像叫做一幀。（√）11、穩定排序算法是指占用有限額外空間的算法。（×）12、軟件危機完全是由軟件自身的特點決定的。（×）13、網絡協議就是為網絡數據交換而制定的規則。（√）二、主觀部分：（名詞解釋、簡答、分析設計）（一）、名詞解釋1、位置計數法★考核知識點：位置計數法的概念一種表達數字的系統，數位按順序排列，每個數位有一個位值，數字的值是每個數位和位值的乘積之和，表示為2、模擬數據是一種連續表示法，模擬它表示的真實信息。3、數字數據是一種離散表示法，把信息分割成了獨立的元素。4、原碼將數的符號數碼化，即用一個二進制位表示符號：對整數，該位取0，對負數，該位取1。而數值部分保持數的原有形式（有時需要在高位部分添幾個0）。這樣所得結果為該數的原碼表示。5、補碼一個負數加模的結果即是該數的補碼，它與該負數等價，或者說是一對一的，一個正數的補碼就是它本身。6、反碼正數的反碼與其原碼、補碼相同，負數的反碼等于原碼除符號位外，按位求反。7、溢出當運算的結果超出某種數據類型所表示的數的范圍時，機器不能正確表示，這時要產生溢出，在溢出的情況下，機器將產生錯誤的結果8、字符集字符和表示它們的代碼的清單9、RGB表示法在計算機中，顏色通常用RGB(red-green-blue)值表示，其中的三個數字說明了每種基色的份額，用0~255之間的數字表示一種元素的份額10、布爾代數提供的是集合{0,1}上的運算和規則，這個集合及布爾代數的規則被用來研究電子和光學開關11、布爾函數設B={0,1}，則Bn={(x1，x2，……，xn)|xi∈B，1≤i≤n}是由0和1所能構成的所有n元有序列的集合，從Bn到B的函數稱為n度布爾函數12、文字布爾變元或其補13、小項布爾變元x1，x2，……，xn的小項是一個布爾積y1y2……yn，其中yi等于xi，或yi等于xi的補14、積之和展開式給定一個布爾函數，可以構造小項的布爾和使得：當此布爾函數具有值1時它的值為1，當此布爾函數具有值0時它的值為0，此布爾和中的小項與使得此函數值為1的值的組合對應，表示布爾函數的小項的和稱為此函數的積之和展開式或析取范式15、門對電信號執行基礎運算的設備，接受一個或者多個輸入信號，生成一個輸出信號16、電路相互關聯的門的組合，用于實現特定的邏輯函數17、無需在意的條件在某些電路中，由于輸入值的一些組合從未出現過，所以對其輸出值可以任意選擇，函數對于這種組合的值稱為無需在意條件18、指令人給機器下達的完成一項基本操作的命令顯示屏上能夠顯示出的像素數目顯示分辨率越高，顯示的圖像質量越高圖像分辨率組成一幅圖像的像素密度，表示為每英寸多少點對于同樣大小的一幅圖像組成的像素數目越多，則分辨率越高，圖像越逼真組成的像素數目越少，則分辨率越低，圖像越粗糙顯示分辨率VS圖像分辨率前者確定顯示圖像的區域大小后者確定組成一幅圖像的像素數目圖像分辨率>顯示分辨率時，屏幕上顯示部分圖像圖像分辨率<顯示分辨率時，圖像只占屏幕的一部分12、說明視頻壓縮的常用方法★考核知識點：視頻壓縮（第7章ppt第32頁）【參考答案】時間壓縮根據連續幀之間的差別壓縮電影的技術空間壓縮基于靜態圖像的壓縮方法的電影壓縮技術13、簡述布爾函數最小化的作用★考核知識點：布爾函數最小化的作用（第11章ppt第4頁）【參考答案】作用降低成本提高電路可靠性在一塊芯片上設計更合適的電路減少電路計算時間14、繪制馮諾依曼體系結構★考核知識點：馮諾依曼體系（第12章ppt第15頁）【參考答案】15、請說明驅動程序和應用程序的異同每個位于總線上的設備必須包含系統設備管理器下的驅動程序，但不一定都包含應用程序；驅動程序位于操作系統下層，提供設備的存取操作；應用程序位于操作系統上層，不需要直到設備所用地址、信號種類或者通信協議16、請繪圖說明算法復雜度的漸進性質如果解決問題P的算法A和算法B，其時間復雜度分別是TA(n)和TB(n)，則判斷A、B性能優劣的標準是查看在n足夠大時TA(n)和TB(n)的大小關系17、請說明冒泡排序算法的原理比較表中的相鄰元素，如果它們是逆序的話就交換它們的位置；重復多次以后，最小的元素就像氣泡一樣升到了列表的第一個位置；第二遍操作將第二小的元素升起來；這樣一直做，直到n-1遍以后，該列表就排好序了18、請說明快速排序算法的原理按照元素的值進行劃分；對給定數組中的元素進行重新排列，以得到一個快速排序的分區；在一個分區中，所有在s下標之前的元素都小于等于A[s]，所有在s下標之后的元素都大于等于A[s]；建立了一個分區以后，A[s]已經位于它在有序數組中的最終位置。接下來使用同樣的方法繼續對A[s]前和A[s]后的子數組分別進行排序19、請對比操作系統與應用軟件的異同應用軟件是計算機用戶利用計算機的軟件、硬件資源為某一專門的應用目的而開發的軟件；操作系統則負責有效地組織和管理系統中的各種軟硬件資源，合理地組織計算機系統工作流程，控制程序的執行，并向用戶提供一個良好的工作環境和友好的接口20、請繪圖說明數據庫建模與實現過程（三）、分析與設計題1、設計一個兩路開關電路并繪制其電路圖第一步：由題意分析當第一個開關關閉時，令x=1，否則為0當第二個開關關閉時，令y=1，否則為0當燈是打開時，令F(x,y)=1，否則為0假設當兩個開關都是關閉時，燈是打開的因此，該問題對應的真值表是：xyF(x,y)111100001010第二步：滿足上述要求輸出值的一個布爾表達式是：所求的電路是：2、設計一個三路開關電路并繪制其電路圖第一步：由題意分析當第一個開關關閉時，令x=1，否則為0當第二個開關關閉時，令y=1，否則為0當第三個開關關閉時，令z=1，否則為0當燈是打開時，令F(x,y,z)=1，否則為0假設當三個開關都是關閉時，燈是打開的因此，該問題對應的真值表是：xyzF(x,y,z)11111100100100000011011001011010第二步：滿足上述要求輸出值的一個布爾表達式是：所求的電路是：3、利用卡諾圖的方法化簡布爾表達式第一步：繪制卡諾圖并進行化簡：第二步：得到化簡結果：附2.3.3：（考核知識點解釋）已知某電