1、資料收集于網絡，如有侵權請聯系網站刪除復習要點：1）單選題：除了第九章外，每章都涉及到了基本概念的理解和掌握；2）判斷題：涉及到了基本概念的理解和掌握；3）雙選題：涉及到了編碼、邏輯運算、算法基礎及數據庫等各章節的概念理解和掌握；4）填空題：涉及到各章節的基本概念的理解和掌握；5）簡答題：涉及到計算機中的數的表示，操作系統、算法基礎（算法的表示）、數據庫的 SQL 的語句查詢等相關概念及基本操作；6）應用題：涉及到算法方法學中的“蠻力法（窮舉法）”、“貪心法”、“分治法”、“回溯法”等算法的思想，掌握如何應用偽代碼和流程圖來表示這些算法。章一：填空題：1、計算機是一種現代化的信息處理工具，它對

2、信息進行處理并提供結果。2、 計算機模型，一種數據處理機模型，它不考慮計算機的內部結構。改進的模型加入了一個程序部分，認為計算機對數據的處理是收到這個加入部分控制的。3、現代計算機模型將計算機分成五個部分，它們是輸入、輸出、運算器、控制器和存儲器。4、今天的計算機采用的是大規模集成電路技術，它的標志之一就是計算機的運算器和存儲器集成在一個芯片中，這個芯片被稱為CPU, 即中央處理器。5、程序存儲原理要求程序在執行前被存放到存儲器中，且要求程序和數據采用同樣格式。6、計算機系統是由硬件系統和軟件系統組成的。word 可編輯資料收集于網絡，如有侵權請聯系網站刪除7、第一代計算機采用的電子器件是電子

3、管，第二代計算機使用的電子器件是晶體管，第三代計算機使用的是IC 即集成電路技術，第四代計算機使用了VLSIC ，即大規模集成電路。8、計算機硬件，主要包括三個子系統，即處理器子系統，存儲器子系統跟輸入/輸出子系統。9、計算機的外部設備分為輸入和輸出設備，最為常見的，前者是鍵盤和鼠標器，后者是顯示屏和打印機。10 、計算機系統結構研究計算機的硬件互聯、使得計算機更高速、更有效和更可靠。11 、程序設計主要有面前過程的技術和面向對象的技術。12 、Windows 使用的是基于 GUI 即圖形用戶接口為特征的一種最常見的、用于桌面機的操作系統軟件。13 、只要計算機被加電開始進入工作狀態，它就開始

4、執行程序，直到關機為止。計算機在工作過程中，一直在CPU 控制之下，運行各種應用系統完成用戶任務。14 、信息系統是基于計算機的復雜系統，一般認為它有六個要素，分別是硬件系統、軟件系統、信息、用戶及處理、通信。15 、Internet 的中文名字是因特網，它是“網絡的網絡”。 Internet 的特性是開放性。16 、WWW ，或者簡稱 Web ，它的中文名字是萬維網，它已經是 Internet 上最大的應用，它使用了一種叫做 HTML 的超文本置標語言，能夠將發布在不同地域的計算機上的文檔進行連接以實現跳轉訪問。17 、超文本除了一般的文本格式之外，還包括視頻、圖片、動畫、聲音等多種數據格式

5、。18 、計算機文化是指能夠理解計算機室什么以及它如何作為工具被使用的。19 、計算思維的本質是抽象和自動化。如果說，數學思維是“抽象和關系”，那么計算思維則是“狀態和過程”。20 、運用計算機科學的基礎概念和知識進行問題求解、系統設計，以及人類行為理解等一系列活動稱為計算思維。選擇題：word 可編輯資料收集于網絡，如有侵權請聯系網站刪除1、計算機的核心是CPU ，它包含了計算機的運算器和控制器。2、程序存儲是計算機的重要原理，它是指程序在執行之前被存放到存儲器中，且程序和數據采用相同的格式。3、采用數據處理劑模型的黑盒模型描述計算機原理，認為輸入相同的數據后，得到相同的輸出結果。4、具有程

6、序概念的數據處理機，其輸出結果取決于控制處理的程序。5、現代計算機模型所定義的計算機由五個部分組成，核心是運算器和控制器。6、在現代計算機中，系統依據存儲原理進行工作，它是指程序和程序運行所需要的已經產生的數據在存儲器中以相同的格式存儲。7、我們可以定義計算機系統是指計算機的所有資源，它包括了計算的硬件和軟件系統（即系統軟件和應用軟件）。8、計算機的“代”是按照制造機器的電子器件來劃分的，第三代計算機使用的是集成電路。9、目前使用的計算機被認為是第四代，它使用的電子器件是大規模集成電路。10 、通常我們使用的桌面機、筆記本電腦，被稱為微型計算機。11 、計算機系統中的存儲器系統的任務是存儲數據

7、和程序以及參與運行程序。12 、計算機系統軟件是計算機軟件的一個組成部分，它包括操作系統、語言和工具軟件。13 、計算機的存儲器系統包括內存和外村。內存一般是半導體存儲器，外存一般是磁介質存儲器。14 、信息系統的基礎是計算機。信息系統的功能是為需要者提供特定的信息，支持用戶快速、有效地輸入、存儲、處理和獲取信息。15 、在信息系統中，作為其重要要素之一的數據，它以一定的格式被計算機接受并處理為信息。16 、通信是信息系統的重要因素之一。它反映在硬件和軟件、用戶和機器之間，也反映在計算機之間。17 、因特網的開放結構，主要是表現：進入網絡的機器，可能屬于企業、機構、政府甚至個人，它們之間的關系

8、式平等地位，沒有權限的定義。word 可編輯資料收集于網絡，如有侵權請聯系網站刪除18 、因特網是一個龐大的計算機互聯而成的網絡，構建因特網的主要目的是資源共享。19 、因特網最大的應用服務是 Web ，即 WWW 。 Web 使用超文本置標語言（HTML ）設計程序，將不同地域、不同計算機上的頁面文檔鏈接起來。20 、計算機文化是指能夠理解計算機是什么，以及它如何被當做工具來使用。21 、計算思維的本質是對求解問題的抽象和實際問題處理的自動化。章二：填空題1、數制是指多位數的每一位的構成方法及由低位到高位的進位規則，因此也稱為進制。2、二進制用多項式表示，計算后得到的多項式是十進制數。除了十

9、進制及二進制之外，計算機常用的數制還有八進制、十六進制。3、計算機根據不同的運算采用不同的碼制，例如對乘法采用原碼，而對加減法采用補碼，計算機使用定點數和浮點數，其中定點數又分為定點純小數和定點純整數。4、位模式是指為了表示計算機中各種數據類型而采用的二進制位序列及其組合規則。文本使用位模式編碼有ASCII 碼、 Unicode 碼以及漢字編碼。文檔中不僅使用了文本字符，還包括了有關字符和圖形的特征碼。5、對圖形、圖像使用位模式編碼主要的技術有位圖技術和矢量圖技術。前者使用像素表示圖形、圖像，后者使用公式計算的方法表示圖形、圖像。6、音頻數據需要經過對音頻信號的采樣、量化和編碼得到計算機能夠接

10、受的數據。這個過程叫做模數轉換，即A/D 轉換。7、計算機能夠完成算術運算，也能夠執行邏輯運算。基本的邏輯運算有邏輯與、邏輯或、邏輯非、邏輯異或。它們有對應的實現電路，這類電路叫做門電路。8、邏輯關系表現的是因果關系，所有條件都滿足結果才成立的邏輯關系是與關系，只要其中一個條件滿足結果就成立的邏輯關系是或關系。當條件不同結果成立而條件相同結果不成立的邏輯關系叫做非關系。word 可編輯資料收集于網絡，如有侵權請聯系網站刪除9、使用代數方法表現邏輯關系叫做邏輯代數，也叫做布爾代數。表達式隨著邏輯變量值變化的函數關系成為邏輯函數，因為它和函數變量的取值都是1和0，故也稱為二值函數。10 、門電路是

11、數字系統中的單元電路，它使用一個相對較高的電壓表示邏輯值True(1) ，使用一個相對較低的電壓表示邏輯值False(0) 。11 、把邏輯函數作為電路輸出，邏輯變量作為電路輸入，則邏輯電路輸入/輸出之間就可以表達為邏輯函數。12 、全加器不但要考慮本位產生的進位，還要考慮來自低位的進位；半加器只需要考慮本位產生的進位。13 、能夠存儲信息并維持不變的邏輯電路叫鎖存器或觸發器。選擇題：1、二進制數 10110111 轉換為十進制數等于183.2、十六進制數 F260轉換為十進制數等于62048 。3、二進制數 111.101轉為為十進制數等于7.6254、十進制數 1321.25轉換為二進制數

12、等于101 0010 1001.01 （無論是除還是乘都要徹底進行到商或者積為零為止！）5、二進制 10 0100.1101 1 轉換為十六進制數等于 24.D8 （數字是從1 開始的而非從 0 開始的）6、二進制數的原碼為10 1011 ，它的反碼為 11 0100 （一個正數的反碼就是它的機器數，負數取反時保持原碼的符號位不變，其他按位取反）7、二進制的原碼是 10 1011 ，它的補碼為 11 01018、二進制數的補碼為1000 1000 ，它的原碼為 1111 1000913 對應附錄 ASCII 碼表14 、位模式使用二進制位序列表示數、字符、圖形及其規則。15 、ASCII 碼使

13、用最高位為0 的 7 位碼，最高位為1，用于擴展表示其他字符。（附： 7 位 ASCII 碼含有 09 及英文字符 AZ 和 az ，還有一些符號，如算術運算符號。控制符包括 LF 換行、 CR 回車、 FF 換頁、 DEL 刪除、 BEL 振鈴等，以及幾個通word 可編輯資料收集于網絡，如有侵權請聯系網站刪除信控制符。 8 位碼是擴展ASCII 碼，允許將第8 位二進制位用于確定附加的128 個特殊字符、外來語和圖形符號。）16 、ISO 646 是 ASCII 碼的國際標準，而ISO 10646是 Unicode 碼的國際標準。17 、多媒體數據類型除包括文本外，還包括圖形、圖像、音頻和

14、視頻編碼。18 、用位圖（光柵圖）表示圖形、圖像，它使用像素陣列。像素是圖像、圖像的一個點。19 、矢量圖用描述線條和幾何圖形的函數來計算得到圖形、圖像數據。20 、將模擬信號轉換為計算機能夠接受和存儲的數據格式，需要經過ADC （即采樣、量化、編碼）。21 、計算機對視頻播放的處理技術是圖像按幀播放的動態過程。22 、計算機能進行算術運算，也能進行邏輯運算。完成這些運算的部件都是運算器。23 、基本的邏輯運算有與、或、非、異或，實現這些運算的電路叫門。24 、在布爾代數中，將邏輯值 T 和 F 分別使用二進制數 1 和 0 表示。25 、邏輯函數由邏輯變量與邏輯運算符組合而成，由于它的取值只

15、有0 或 1，所以也叫二值函數。26 、加法器是運算器的重要部件。完成1 位二進制數相加并產生向高位的進位的邏輯電路叫做半加器。27 、大規模集成電路是指電路內部的門電路超過1000 個。綜合題：1、什么是數制？采用權系數表示法的數制有哪些特點？數制是指多位數中每一位的構成方法及實現從低位到高位的進位規則，也稱為進制。特點有： R 進制有 R 個數碼（從 0 到 R-1 ），構成數的每一位數碼所表示的值（這個值是十進制）是該位數碼和該位權系數的乘積。2、二進制數加法和乘法的運算規則是什么？加法的運算規則是：0+0=0 ， 1+0=1 ， 0+1=1 ， 1+1=10 （進位為 1）乘法的運算規

16、則是：0× 0=0 ， 1 × 0=0 ， 0× 1=0,1 ×1=1word 可編輯資料收集于網絡，如有侵權請聯系網站刪除3、十進制整數轉換為非十進制整數的規則是什么？連續除以 R 進制數的權系數 R，將所得的余數轉化為 R 進制的數碼并從下往上排列。可以這樣理解：7=1 ×2o+1× 2+1 × 22，第一次除以2 得到的是黃色部分的基數（即第一位基數），第二次除以2 得到的是紅色部分的基數（第二位），第三次除以二得到的是藍色部分的基數（第三位），把余數從由低位到高位排列，即得111.4、將下列數轉換為二進制。6110

17、；12 1100 ； 286 1 0001 0100； 1024 100 0000 0000；0.25 0.01 ； 7.125 111.001 ； 2.625 10.1015、如何使用權系數法將非十進制數轉化為十進制數？非十進制數的每一位數碼乘以該位的權系數即得到每位數碼所表示的十進制數值，將數值相加即可得十進制數。6、將下列各數用多項式表示的按權系數展開（略）7、將下列二進制數轉化為十進制數（略）8、二進制與八進制數，十六進制數之間如何進行轉換？將二進制數三位一組分開，分別求出各組所對應的八進制數碼（先轉為十進制數值，再轉為八進制數碼），如果整數部分的位數不是三的整數倍，則在最高位前面補零

18、，如果小數部分出現該情況，則在最低位后面補零。二進制數轉十六進制數與上相同，但分為四位一組。9、將下列二進制數轉換為八進制數和十六進制數。（1） 10011011.0011011 ：八進制： 010 011 011.001 101 100 233.154十六進制： 1001 1011.0011 0110 9B.36（ 2） 1010101010.0011001 （略）10 、將下列八進制數或十六進制數轉換為二進制數：（75.612 ）【 8】 111 101.110 001 01word 可編輯資料收集于網絡，如有侵權請聯系網站刪除(64A.C3F) 【16 】 110 0100 1010.1

19、100 0011 111111 、什么是原碼？什么是補碼？什么是反碼？為什么要定義原碼、反碼和補碼？能夠對十進制定義反碼和補碼嗎？原碼即機器數，二進制數的最高位被設置為符號位，0 表示正號， 1 表示負號。正數的反碼就是它的機器數，而負數的反碼為符號位不變，其他位按位取反（即 0 取反為 1,1 取反為 0）；正數的補碼仍是其機器數，而負數的補碼是其反碼加一。定義原碼、反碼與補碼是為了進行二進制的四則運算，其中原碼用于乘除運算，運算時尾數相乘，符號位簡單相加；補碼用于加減運算，減去某一正數等于加上該數相反數的補碼。即01001-010001= （01001 ）【原】 +（110001 ）【補】

20、。不能對十進制定義反碼與補碼。12 、寫出下列各二進制數的原碼、反碼以及補碼。0.11001 ：原碼： 10.11001反碼： 11.00110補碼： 11.0011113 、在計算機中如何表示小數點？什么是定點表示法和浮點表示法？計算機使用定點數和浮點數兩種格式來表示數。定點數分為定點純小數與定點純整數。最高位設置為符號位，定點純小數的小數點在符號位后，定點純整數的小數點在最后一位之后。對于非純整、小數，可以使用比例因子將其擴大或縮小為純整數或純小數，進行運算之后再按原比例因子縮小或擴大為原來的數值。浮點數，即小數點的位置是浮動的。浮點數的最高位是符號位，真值部分分為階碼與尾數兩個部分（階碼

21、在前）。階碼是一個帶符號的整數，表示小數點在該數中的位置；尾數是一個純整數或純小數，表示該數的有效數值。14 、若將一個無符號的二進制數向左或者向右移動n 位，則所得到的數與原數之間的關系是什么？向左移動 n 位得到的數值是原數的2 的 n 次方倍，向右移動n 位得到的數值是原數的 1/2 的 n 次方倍。word 可編輯資料收集于網絡，如有侵權請聯系網站刪除15 、設有一臺浮點計算機，使用 16位表示浮點數，最高位為符號位，尾數為8 位定點小數，階碼位為 7 位，其中階碼的最高位為階碼符號位，問這個浮點數能夠表示的數的范圍是多少？最大值為 0 0111111 11111111即 255127

22、最小值為 1 0111111 11111111即 -25512716 、什么是 ASCII 碼和 Unicode 編碼？首先，兩者都是位模式下文本的標準編碼。ASCII 碼是最基礎的標準編碼，為國際標準ISO646 ，有 7 位與 8 位兩種形式，適用于英文。 7 位 ASCII 碼含有 09 及英文字符 AZ 和 az ，還有一些符號，如算術運算符號。控制符包括 LF 換行、 CR 回車、 FF 換頁、 DEL 刪除、 BEL 振鈴等，以及幾個通信控制符。 8 位碼是擴展 ASCII 碼，允許將第 8 位二進制位用于確定附加的 128 個特殊字符、外來語和圖形符號。Unicode 碼是一種能

23、表示幾乎世界上所有書寫語言的字符編碼標準，又稱為單一碼、統一碼或萬國碼。17 、什么是邏輯運算，基本邏輯運算有哪幾種？邏輯運算即邏輯變量之間的運算，它是對因果關系的一種分析運算。計算機使用二進制數 1 來表示邏輯運算結果中的“真”（TRUE ），使用 0 來表示“假”（FALSE ）。基本邏輯運算包括邏輯與，邏輯或，邏輯非。此外，常用的邏輯運算還有異或。18 、列出下列函數的真值表(帶陰影表示非 )F=AB+ABFAB000101110011F=ABC+ABC+ABCFABC0000word 可編輯資料收集于網絡，如有侵權請聯系網站刪除01001110110101110010101100011

24、9 、試證明下列邏輯表達式是成立或不成立（略）章三：填空題1. 計算機硬件系統由處理器、存儲器和輸入 /輸出三個子系統組成，連接這三個子系統的是總線。2. 目前的 PC 機所用的都是集成主板，它將計算機的處理器、存儲器、接外設的端口以及控制電路集成到一個印制電路板上。3. 計算機中的處理器系統可以是單個處理器芯片，也可以用多個芯片組成陣列。4.CPU 包括計算機的運算器和控制器兩大部件。CPU 在邏輯上可以將其分為5 個部分，包括運算器、控制器、數據寄存器、程序代碼寄存器、地址電路。5. ALU 即運算器，是執行算術運算和邏輯運算的部件，其中算術運算包括加減乘除等，邏輯運算包括與或非等。6.

25、CPU 和存儲器及位于主板上的功能電路之間所建立的信息通路稱為內部三總線，即地址總線、控制總線和數據總線。7. CPU 的主要技術指標有主頻、集成度、字長（即一次能夠處理的最大二進制位）、緩存（ Cache/ 協處理器）等。8.有兩種處理器系統，一種是CISC ，即復雜指令集計算機；另外一種是RISC ，即簡單指令集計算機。9.存儲器采用統一的存儲模式，存儲單元以字節為單元，即8 位二進制位。存儲器由若干字節組成，每字節都有一個唯一的標識叫做存儲器地址。該標志也是二進制位模式。word 可編輯資料收集于網絡，如有侵權請聯系網站刪除10. 存儲容量即存儲器中存儲單元的總數，也叫做字節數。如果成一

26、個存儲器有 32KB ，則它的存儲容量是 32 ×1024 （2 15）字節。11. 內存使用的是半導體存儲器，其中RAM 是隨機存儲器， ROM 是只讀存儲器。RAM 有兩種類型， SRAM 與 DRAM ，即靜態 RAM 與動態 RAM 。 ROM 有多種類型，包括 PROM 、EPROM 、EEPROM 。12. 硬盤盤片和讀 /寫裝置、控制電路一起被固定在密封的盒子中，通過電纜與主機連接。磁盤上的是同心圓結構，并被劃分為若干個扇區用于存儲程序和數據。目前，主要有 IDE/ATA 和 SATA 兩種類型的硬盤。13.光盤使用激光技術存儲和讀寫數據。有多種類型的光盤，如CD-RO

27、M 、 CD-R 、CD-RW 、DVD （通用數字光盤）。14.有多種類型的固態存儲器，如智能卡，U 盤等。計算機將其用于移動數據的存儲。15. 主 -輔存儲器結構在協調控制機構的作用下交換數據。其原理是，程序和數據存儲在外存中，執行時被調入主存運行，運行結束程序和數據被重新存入外存。16. PC 機的存儲器包括 CPU 內部和外部的緩存、主存、硬盤和建立在硬盤之上的虛擬存儲器。17. 端口（ Port ）是計算機連接 I/O 設備的物理接插件， PC 機一般有六種端口，即鍵盤 /鼠標器接口、并/串行接口、顯示器接口、游戲操作桿接口、USB 接口及音頻接口。18. 顯示器主要有 CRT 和

28、LCD 兩種，其主要的技術指標是分辨率，其單位是顯示點（像素）。計算機顯示的信息通過一個叫做顯卡的接口電路連接到顯示器上。打印的主要技術指標是 DPI ，它是指點密度。打印機有激光、噴墨、針式等類型。彩色顯示器使用的是 3 基色模式，打印機使用的是 4 基色模式。19. PCI 是目前 PC 臺式機的擴展總線， PCMICA 為筆記本電腦的擴展總線。 USB 的中文名稱是通用串行總線， USB 接口可以連接 127 個設備。選擇題1、目前 PC 機使用集成主板，在主板上除了處理器、內存外，還有連接外設的接口以及控制電路。2、處理器系統可以是單一的芯片，也可以是多個芯片組合成的陣列。CPU 是在

29、芯片中集成了控制器和運算器，被稱為中央處理器。word 可編輯資料收集于網絡，如有侵權請聯系網站刪除3、運算器是執行運算的程序，運算類型包括算術運算以及邏輯運算。4、內部三總線即地址總線、控制總線以及數據總線，它們是CPU 和存儲器及輸入/輸出電路之間交換數據的通路。5、不管存儲器的原理是什么，其存儲的數據都可以被多次使用，這個特性叫做可復制性。6、使用外存（如硬盤）來保存程序和數據，這主要是為了彌補內存的易失性的缺點。7、計算機的內存由半導體存儲器RAM 和 ROM 組成，其中 RAM 又被分為 SRAM和 DRAM 。8、ROM 用于存放那些即使關機也不會丟失的程序代碼和數據。例如，在PC

30、 中，啟動程序即 BIOS 被保存在 ROM 芯片中。9、PC 機中的外存主要是硬盤。硬盤有兩種類型，分別是ATA 和 SATA 。10 、外部設備和機器的連接只有兩種方式，一種是并行，另一種是串行。11 、多媒體計算機需要有較高質量的顯卡以及處理音頻的聲卡，還包括話筒和音箱等設備。12 、只要是按照標準進行設計和生產的設備，通常接入計算機后就能被識別和使用，這種技術叫做即插即用。13 、通用串行總線即 USB ，是一種標準，也是一種技術。它支持熱插拔，最多能連接 127 個設備。14 、高速主機和低速外設之間需要有一個“機制”能夠使它們在速度之間實現“匹配”，這個機制叫做接口。15 、CPU

31、 收到外設或者接口發出的請求并響應，暫停當前的任務轉為外設服務，服務結束返回原先的任務繼續執行，這個技術叫做中斷。章四填空題word 可編輯資料收集于網絡，如有侵權請聯系網站刪除1、操作系統的定義為：操作系統是計算機硬件和用戶（其他軟件和人）之間的接口，它使得用戶能夠方便地操作計算機，能有效地對計算機軟件和硬件資源進行管理和使用。2、按照使用環境和對程序的運行方式，操作系統的類型有實時系統，單用戶單任務系統，單用戶多任務系統，多用戶多任務系統，并行系統和分布式系統等。3、Windows 操作系統支持單用戶多任務，即可以有多個程序在WINDOWS 的支持下在機器中運行。4、移動設備（如手機）是嵌

32、入了處理器的設備，它們也需要操作系統的支持。例如，常見的移動設備操作系統有 Palm OS , Window Mobile, SymbianOS ,Android , iOS 等。用于 iphone 的是 iOS ，而用于 PPC 的是 WindowsMobile, 用于 NOKIA 的是 Symbian OS.而 Android 是免費的移動設備操作系統。5、基于軟件的層次結構，操作系統可以分為Kernel ，即內核以及外殼，即用戶接口 Shell 。其中，后者是負責接受用戶或者應用程序的操作命令并將其解釋后交給前者去執行。6、功能模塊就是組成操作系統的組件，因此按照功能的觀點，可以將操作系

33、統分為四個功能模塊，即設備管理、文件管理、存儲器管理以及進程管理。7、進程管理是操作系統的核心。現代操作系統把進程管理歸納為：一個程序被選中后成為作業，進而進入內存運行而成為進程，運行結束后再次被保存到磁盤上。8、支持多道程序處理的操作系統，有時需要在內存和外存之間進行數據交換，以便把程序的執行代碼裝載到內存中。9、輸入 /輸出設備也叫做 I/O 設備。對設備的管理，操作系統通常從中抽象出一些通用類型，將其分為塊設備和字符設備。例如，磁盤和鍵盤分別是這兩類設備的例子。實際上，操作系統并不直接使用設備，而是通過設備驅動程序來使用設備，如果一個設備連接到計算機上而不能使用，那么就要安裝這個程序。1

34、0 、時鐘是計算機中特殊而且重要的設備，它除了提供系統時間外，也為復制某個進程壟斷 CPU 提供作用。 PC 機中有兩個時鐘，分別是硬件時鐘和軟件時鐘。11 、Window 有注冊表、服務和管理規范三種管理進制。其中注冊表存放了計算機的系統和應用程序信息。通過執行regedit 命令可以打開注冊表，使用F5 可以更新注冊表。word 可編輯資料收集于網絡，如有侵權請聯系網站刪除12 、文件的擴展名給出了文件的基本屬性，例如，擴展名為.com,.bat,.exe 的為應用程序，而 .txt 擴展名表示是文本文件，而 .jpg 擴展名為圖片文件， .mpg 擴展名為視頻文件。13 、Windows

35、 的文件系統有兩種存儲結構，一種是FAT ，即文件分配表，另一種是NTFS ，即新技術文件系統。選擇題1、操作系統是計算機與用戶的接口。2、通常，任何軟件都需要依賴其運行的環境，這個環境也叫做平臺，它是指機器運行的操作系統。3、系統軟件（ System Software ）的主要功能是管理、監控和維護計算機軟硬件資源，為用戶提供友好的交互界面，支持用戶運行應用軟件，提高計算機的使用效率。4、操作系統的功能主要是管理，管理計算機的所有資源。一般認為，操作系統對處理器、存儲器、輸入輸出和計算機文件進行管理。5、作業（ Job ）是計算機操作系統中進行處理器管理的一個重要概念，下面不正確的說法是 B

36、A、作業是程序從被選中運行到運行結束的整個過程B、計算機中所有程序都是作業【計算機中的程序不一定是作業，只有被選中了的程序才可以稱為作業；但作業一定是程序。】C、進程是作業，但作業不一定是進程D、所有作業都是程序，但不是所有程序都是作業6、程序、進程和作業之間的關系非常密切，一般可以認為（D）是正確的。A、所有作業都是進程【見上 C】B、只要被提交給處理器等待運行，程序就成了進程【程序就成了作業，只有運行中的程序才能稱為進程】。C、被運行的程序結束后再次成為程序的過程就是進程【見B】D、只有程序成為作業并被運行時才成為進程word 可編輯資料收集于網絡，如有侵權請聯系網站刪除7、Windows

37、 是圖形界面的操作系統，它的特點之一是面向PC 機，支持多任務和單用戶。8、實時操作系統是機器執行任務在規定的時間內響應并快速處理。9、并行系統是指協調多個處理器執行不同的進程或程序。10 、按照層次結構，操作系統可被劃分為內核和外殼兩個層次，其中，外殼是在操作系統內核和用戶之間提供接口。11 、Windows 操作系統中的 Shell 為 Window 。12 、多任務操作系統運行時，內存中有多個進程。如果某個進程可以在分配給它的時間片中運行，那么這個進程就處于就緒狀態。13 、多道程序在內存中，如果采用的是交換技術，那么與內存交換的是磁盤。14 、操作系統對設備的管理是將設備分為兩種類型，

38、塊設備和字符設備。15 、文件是一個存儲在存儲器上的數據的有序集合并標記為文件名。16 、在 Windows 中，能夠被執行的程序文件的擴展名為.bat .com . exe 。17 、NTFS 是 Windows 高版本使用的文件系統，如果一臺機器有多個硬盤分區（通常叫做邏輯盤），那么 NTFS 要求將 Windows 安裝在任何一個邏輯盤。思考題1、什么是操作系統？它是如何分類的？操作系統本身是一個系統軟件，是計算機硬件與用戶（包括應用軟件和人）之間的接口，它使得用戶能夠方便地操作計算機，能有效地對計算機軟件和硬件資源進行管理和使用。操作系統按照其使用的環境以及它對程序執行的處理方式進行分

39、類。現在主要的操作系統類型有：實時系統、單用戶單任務系統、單用戶多任務系統、多用戶多任務系統、分布式系統、并行系統。2、什么是操作系統的 Kernel, 什么是操作系統的 Shell ？Kernel 即操作系統的內核程序，是操作系統的核心部分。它由四個部分組成：操控計算機資源的基本模塊（如文件管理）、設備驅動（進行設備管理）、內存管理以及 CPU 管理（包括調度程序與控制程序）。Shell （外殼程序）即用戶接口，它是Kernel 與用戶之間的接口， Shell 接收來自用戶或應用軟件的操作命令，并將它們解釋后交由Kernel 去執行。word 可編輯資料收集于網絡，如有侵權請聯系網站刪除3、

40、按照功能的觀點，在操作系統的核心部分有哪四種功能？進程管理、文件管理、存儲器管理及設備管理（I/O 管理）。4、什么是進程、作業與程序？它們之間的狀態是如何轉換的？進程、作業與程序是進程管理中的術語，各代表了一定的狀態。作業是指程序從被選中運行直到運行結束的整個過程，而進程是正在運行的程序。程序操作系統把進程管理歸納為：“程序”成為“作業”進而成為“進程”，并按照一定規則進行調度。存放在磁盤上的程序處于靜止狀態，當程序被選中之后便成為作業，而當一個作業被選中后進入內存運行，它就成為進程。5、什么是進程同步與死鎖？進程同步，即保證不同的進程使用不同的資源。死鎖即“不能同步”，指兩個進程互相占有對

41、方需要的資源，同時請求對方的資源，并且在得到所需資源前不釋放其占有的資源，從而導致雙方都不能正常運行的過程。6、什么是進程和線程？舉例解釋進程和線程。進程即正在運行中的程序，而線程是進程概念的延伸，是指將進程進行分解后得到的多個共同完成程序的不同進程，也叫輕量級進程。而如果一個進程單獨完成所有任務，它就被稱為單一線程。線程使用了分治法的思想。假定有程序A，被選定并進入內存運行，它就成為進程 A。此時，如果將它分解為小進程A1、 A2、A3An 來共同完成程序，A1An 就被稱為線程。7、什么是操作系統的內存管理？什么是虛擬內存？內存管理，也稱為存儲器管理（外存管理歸于設備管理模塊），是操作系統

42、核心部分的四大功能模塊之一。它的目的是根據進程執行情況，高效、快速地分配計算機的內存資源，并實現內存外存之間的數據交換，以保證程序正常運行。存儲器管理器分為單道程序與多道程序，對多道程序結構采用交換技術與非交換技術。交換技術要迅速進行內存與外存之間的數據交換，而由于內存的存儲模式與外存的數據格式不同，程序進過變換再裝載到內存中這一過程嚴重影響計算機運行的效率，計算機為解決該問題便在硬盤上開辟了一個比內存大的空間，按照內存的結構進行組織并把要執行的程序裝載到這個區域中，通過直接映射操作將程序調入內存，這種技術叫做虛擬內存技術。虛擬內存可定義為作為內存使用，并按內存結構進行組織的一部分硬盤空間。w

43、ord 可編輯資料收集于網絡，如有侵權請聯系網站刪除8、什么叫做設備無關性？設備無關性：由設備驅動程序來解決，同時操作系統向應用程序提供統一的操縱設備的方法，應用程序只需要按套路調用操作系統提供的功能即可，無須關心實際的設備是什么。9、什么是設備的驅動程序？設備的驅動程序大致上可以認為是操作系統與硬件設備之間的接口，操作系統通過驅動程序控制設備完成相應的輸入或輸出任務。10 、計算機的時鐘系統是如何工作的？它有什么作用？時鐘系統分為硬件時鐘與軟件時鐘，二者相輔相成，共同執行時鐘系統的職能。硬件時鐘是一個簡單的晶體振蕩器，它直接送入一個電子計數器，計數器歸零時向 CPU 發出一個通知信號。軟件時

44、鐘則負責建立并維護系統的時間和日期，控制進程運行時間，提供定時功能。作用：提供系統的時間，同時防止一個進程壟斷CPU 或者其他資源。11 、Windows 操作系統的特點是什么？Windows 操作系統是一個基于GUI （圖形用戶界面）的單用戶多任務系統。12 、什么是計算機的文件和文件系統？Windows 的文件系統有什么特點？計算機文件是一個存儲在存儲器上的數據的有序集合，并標記以一個名字。文件系統就是管理計算機中所存儲的程序和數據的系統，它負責為用戶建立文件、刪除文件、讀寫文件、修改文件、復制文件、移動文件，負責完成對文件的按明存取并進行存取控制。它是基于操作系統的，是所有文件的集合。W

45、indows 的文件系統的特點可從以下方面展開：（1）對文件進行命名：文件名格式如下，盤符 :文件名 .擴展名 。其中擴展名是 Windows 系統特有的，指示文件的基本屬性。（ 2） 目錄結構：文件系統使用樹狀結構來管理文件。（ 3） 文件存取： Windows 使用按名存取的方法，分為順序存取與隨機存取。word 可編輯資料收集于網絡，如有侵權請聯系網站刪除（4）存儲結構： Windows 系統采用磁道、扇區與簇的概念，簇就是把幾個相鄰的磁道和扇區組成的扇區組。存儲結構包括FAT 系統和 NTFS 系統。13 、FAT 和 NTFS 文件系統有什么特點？FAT 系統是通過建立文件分配表，來

46、記錄磁盤上每一個簇是否存放數據，表中記載文件的名稱、屬性與大小。FAT 必須保存在引導區中（通常，引導區在C盤上），需要進行備份，這是因為如果FAT 表損壞，會導致文件無法存取。它的分區比較合適，在小存儲空間的系統中，系統開銷較小，且系統損壞有可能被恢復。NTFS 系統即新技術文件系統，是Windows 專用的文件，它支持原有的FAT文件，還提供了長文件名、支持大的分區和磁盤空間、擴展屬性以及安全性等功能。它支持的磁盤分區最大達 16EB 。 NTFS 的系統文件可以保存在 NTFS 盤或分區的任何物理位置。14 、如何提升文件系統的安全性？（略）章五：1、為解決問題二采用的方法和步驟就是算法

47、。2、從計算機完成任務的角度，一個計算機程序就是與其兼容的算法的實現。3、相對于硬件，計算機軟件就是算法及實現算法的計算機語言。4、算法是求解問題步驟的有續集合，它能夠產生結果并在有限時間內結束。5、按照算法所涉及的對象，算法可分為兩大類：數值算法與非數值算法。6、算法可以有0n （ n 為正整數）個輸入，有1n 個輸出。7、算法有三種結構，也是程序的三種邏輯結構，它們是順序結構，分支結構以及循環結構。8、累積是求一組數的乘積的基本算法。9、將一組數據按照大小進行順序排列的算法叫做排序。10 、在一組數據中找出其最小值的算法叫做求最小值。word 可編輯資料收集于網絡，如有侵權請聯系網站刪除11 、在一組數據中得到某一個值的算法叫查找。12 、求水仙花數的算法是迭代。13 、使用循環結構實現n！的算法是迭代。14 、在一組無序的數據中確定某一個值，只能使用順序查找算法。15 、在一組已經排序的數據中確定某一數據的位置，最佳的算法是折半查找。16 、遞歸是算法的自我調用。17 、采用從小的方案推廣到大的方案的解決方法的算法，叫貪心法。18 、講一個較大規模的問題分解為較小規模的子問題，求解子問題，合并子問題的解以得到整個問題