大學(xué)計算機復(fù)習(xí)提綱,含課后題

1、WORD格式課后習(xí)題篇計算機的應(yīng)用主要包括：數(shù)值計算、數(shù)據(jù)處理、自動控制、計算機輔助系統(tǒng)、人工智能、通信。計算機的特點包括：運算速度快、計算精度高、記憶力強、具有邏輯判斷能力、自動化程度高。第一臺計算機：1964 年， ENIAC。到目前為止，計算機的開展經(jīng)歷了4 代，代別劃分的依據(jù)：邏輯元器件。阿倫圖靈奠定了現(xiàn)代計算機開展的理論根底，馮諾依曼提出了數(shù)字計算機的組成構(gòu)造。通常所說的計算機全稱應(yīng)為：電子數(shù)字計算機。計算機系統(tǒng)包括：硬件系統(tǒng)和軟件系統(tǒng)。計算機軟件系統(tǒng)包括：系統(tǒng)軟件和應(yīng)用軟件。計算機硬件系統(tǒng)包括：主機、外設(shè)。計算機硬件系統(tǒng)包括：運算器、控制器、存儲器、輸入設(shè)備、輸出設(shè)備。從上至下，計

2、算機系統(tǒng)層次構(gòu)造包括：硬件、操作系統(tǒng)、實用軟件、應(yīng)用軟件。計算機主機與外設(shè)之間通過接口連接?？瓦\站的售票系統(tǒng)屬于：應(yīng)用軟件。學(xué)習(xí)十進(jìn)制是因為人們?nèi)粘Ｊ褂檬M(jìn)制，學(xué)習(xí)二進(jìn)制是因為計算機內(nèi)部使用二進(jìn)制，學(xué)習(xí)八進(jìn)制和十六進(jìn)制是為了：方便的表示二進(jìn)制。在原碼和反碼中，0 有兩個編碼。反碼的反碼以及補碼的補碼都等于：原碼ASCII碼的中文含義：美國國家標(biāo)準(zhǔn)信息交換碼。計算機的主機包括：CPU、內(nèi)存。計算機的主機包括：運算器、控制器、內(nèi)存。運算器的運算功能主要有：算術(shù)運算、邏輯運算。存儲器包括：內(nèi)存、外存。系統(tǒng)軟件主要包括：操作系統(tǒng)、計算機語言處理程序、數(shù)據(jù)庫管理系統(tǒng)、效勞程序。應(yīng)從：管理制度和技術(shù)手段兩

3、個方面預(yù)防計算機病毒。計算機病毒的特點主要有：傳染性、潛伏性、隱蔽性、破壞性、寄生性、針對性、不可預(yù)見性。計算機病毒的檢測和去除有：手工和自動兩種。目前計算機最廣泛的應(yīng)用領(lǐng)域：數(shù)據(jù)處理。家庭和辦公室中使用的計算機一般都是：數(shù)字計算機、通用計算機、個人計算機。一般情況下，計算機必須安裝的軟件是：操作系統(tǒng)。計算機采用二進(jìn)制的原因：便于實現(xiàn)、運算簡單、工作可靠、方便邏輯運算。在根本 ASCII碼中，除了字母、數(shù)字以外，還有33 個可顯示字符即非控制字符。漢字編碼包括：國標(biāo)碼、輸入碼、機內(nèi)碼、字型碼。CPU包括：運算器、控制器。舉出兩個計算機輔助系統(tǒng)應(yīng)用的實例：船舶輔助設(shè)計系統(tǒng)、服裝自動裁剪系統(tǒng)。在國

4、際象棋比賽中，計算機甚至能戰(zhàn)勝國際象棋大師。由此可以認(rèn)為計算機比人聰明嗎？說明理由：計算機不比人聰明。計算機的行為是由人事先安排好的，計算機之所以在國際象棋比賽中能戰(zhàn)勝人，主要是因為其運算速度快，在規(guī)定的時間內(nèi)可以比人向前多算假設(shè)干步。計算機采用二進(jìn)制的優(yōu)點之一是運算簡單，簡述其含義：二進(jìn)制的運算規(guī)那么少，所以運算簡單。簡述機器數(shù)以及真值的含義：將符號數(shù)字化后的數(shù)稱為機器數(shù)，而用正負(fù)號表示的數(shù)稱為真值。簡述機器數(shù)中小數(shù)點的實現(xiàn)方式：小數(shù)點并不占據(jù)任何二進(jìn)制位，其位置是通過約定實現(xiàn)的。分別表達(dá)生成原碼、反碼和補碼的方法：原碼：正數(shù)含0的符號位為0，負(fù)數(shù)含0的符號位為1，數(shù)值局部為對應(yīng)數(shù)的絕對值。

5、反碼：正數(shù)含0的反碼與原碼一樣，將負(fù)數(shù)含0的原碼除符號位外每位變反即可得到反碼。補碼：正數(shù)含0的補碼與原碼一樣，將負(fù)數(shù)不含0的反碼末位加1 即可得到對應(yīng)的補碼。簡述求補的功能以及實現(xiàn)方法：求補的功能是：某個數(shù)的補碼，求其相反數(shù)的補碼。求補的方法：包括符號位在內(nèi)，每位變反，末位加 1。簡述在計算機中采用補碼加法運算的優(yōu)點：運算簡單，符號位可以和數(shù)值一起參加運算。對浮點數(shù)規(guī)格化的目的是什么：提高數(shù)的存儲精度。字形碼的用途是什么：表示字符的形狀。簡述 RAM 與 ROM 各自的特點： RAM 可讀可寫，斷電時信息喪失；ROM 可讀不可寫，斷電時信息不喪失。簡述內(nèi)存和外存各自的特點：內(nèi)存可以被CPU

6、直接訪問，斷電時信息喪失，價格高，訪問速度快；外存不可以被CPU 直接訪問，斷電時信息不喪失，價格低，訪問速度慢。專業(yè)資料整理WORD格式在硬盤存儲器中，什么是柱面：柱面就是具有一樣編號即半徑的磁道的集合。簡述 CD-ROM、 CD-R和 CD-RW的區(qū)別： CD-ROM可讀不可寫； CD-R 可讀，并可寫一次； CD-RW可讀，并可屢次寫。說出 U 盤的 4 個優(yōu)點：即插即用、節(jié)省開支、便于攜帶、抗震性好。簡述存儲系統(tǒng)采用層次構(gòu)造的目的、常見的兩種存儲系統(tǒng)的構(gòu)成以及目的：滿足用戶對存儲系統(tǒng)速度快、價格低和容量大的需求。Cache存儲系統(tǒng)由 Cache 和內(nèi)存構(gòu)成，目的是提高CPU訪問內(nèi)存的速

7、度。虛擬存儲系統(tǒng)由內(nèi)存和外存通常使用硬盤存儲器構(gòu)成，目的是擴(kuò)大內(nèi)存的容量。寫出 3 種輸入設(shè)備、 4 種輸出設(shè)備：輸入設(shè)備：鍵盤、鼠標(biāo)器、掃描儀。輸出設(shè)備：顯示器、打印機、音箱、繪圖儀。根據(jù)傳輸信號的功能，總線分為那些種類：數(shù)據(jù)總線、地址總線、控制總線。簡述機器語言和高級語言各自的特點：機器語言可以直接執(zhí)行、運行速度快、編程效率低、不通用；高級語言不可以直接執(zhí)行、運行速度慢、編程效率高、通用。安裝防病毒卡或防病毒軟件后，計算機就一定不會感染病毒嗎？為什么？安裝防病毒卡或防病毒軟件后，計算機也可能感染病毒。因為計算機病毒具有不可預(yù)見性。操作系統(tǒng)管理的資源可分為：硬件資源和軟件資源兩大類?，F(xiàn)代操作

8、系統(tǒng)的兩個根本特征是：并發(fā)性、共享性。在采用多級目錄構(gòu)造的系統(tǒng)中，經(jīng)常采用相對路徑方法來提高檢索文件的速度。一級文件目錄不能解決文件重名的問題。多用戶系統(tǒng)所用的文件目錄構(gòu)造至少應(yīng)是二級文件目錄。計算機系統(tǒng)中，最靠近硬件層的一類軟件是：系統(tǒng)軟件。在分時操作系統(tǒng)環(huán)境下工作的作業(yè)通常稱為：前臺作業(yè)。用戶通過終端使用計算機系統(tǒng)控制作業(yè)執(zhí)行的方式稱為聯(lián)機方式。文件系統(tǒng)實現(xiàn)按名存取主要是通過查找文件目錄來實現(xiàn)的。文件系統(tǒng)采用多級目錄后，對于不同用戶的文件，其文件名：可以一樣，也可以不同。簡述操作系統(tǒng)在一個計算機系統(tǒng)中的地位：操作系統(tǒng)在計算機系統(tǒng)中占據(jù)著一個非常重要的地位，它不僅是硬件和其他軟件之間的接口，

9、而且任何數(shù)字電子計算機都必須在其硬件平臺上加載相應(yīng)的操作系統(tǒng)之后，才能構(gòu)成一個可以協(xié)調(diào)運轉(zhuǎn)的計算機系統(tǒng)。單道批處理操作系統(tǒng)與多道批處理操作系統(tǒng)有哪些區(qū)別：“單道是指一次只能有一個作業(yè)裝入計算機系統(tǒng)的主存儲器運行?！岸嗟朗侵敢淮卧试S多個作業(yè)同時裝入主存儲器，使CPU 輪流的執(zhí)行多個作業(yè)。單道批處理系統(tǒng)大大減少了人工操作的時間，提高了機器的利用率；多道批處理系統(tǒng)具有系統(tǒng)資源利用率高和作業(yè)吞吐量大的優(yōu)點。什么是文件系統(tǒng)？文件系統(tǒng)的功能有哪些？操作系統(tǒng)中負(fù)責(zé)存取和管理文件信息的局部稱為文件系統(tǒng)。它用統(tǒng)一的方式管理信息的存儲、檢索、更新、共享和保護(hù)， 并為用戶提供一整套方便有效的文件使用和操作方法。文件

10、系統(tǒng)的功能主要有： 文件讀寫管理、 文件目錄管理、文件存儲空間管理、文件保護(hù)與共享、提供方便的用戶接口、文件系統(tǒng)的可靠性與一致性。什么是多級目錄構(gòu)造？有什么優(yōu)點？為了更好的反映系統(tǒng)中眾多文件的不同用途，也為了方便查找文件，可以把二級目錄構(gòu)造加以擴(kuò)展，允許用戶在自己的文件目錄中根據(jù)不同類型的文件再建立子目錄，對子目錄也做同樣的擴(kuò)大，而形成多級目錄構(gòu)造，也叫樹型目錄構(gòu)造。多級目錄構(gòu)造具有以下優(yōu)點：便于用戶分類管理文件；允許文件重名，不但不同用戶可以使用一樣名稱的文件，同一用戶也可以使用一樣名稱的文件；易于實現(xiàn)文件的共享和保護(hù)。完成一個問題的可執(zhí)行步驟的有序集合是：算法。從一個棧中刪除元素時，首先取

11、出棧頂元素，然后使棧頂指針減1。在數(shù)據(jù)構(gòu)造中，從邏輯上可以把數(shù)據(jù)構(gòu)造分成：線性構(gòu)造和非線性構(gòu)造。數(shù)據(jù)的存儲構(gòu)造包括順序、索引、散列和鏈?zhǔn)? 種根本類型。數(shù)據(jù)的存儲構(gòu)造是指：數(shù)據(jù)的邏輯構(gòu)造在計算機中的表示。棧是特殊的線性表，只能在一端插入獲刪除元素。按照“后進(jìn)后出原那么組織數(shù)據(jù)的數(shù)據(jù)構(gòu)造是：隊列。冒泡排序是通過兩兩相鄰數(shù)據(jù)元素之間的比較和交換，直到所有數(shù)據(jù)元素有序為止。算法是完成一個問題的有限執(zhí)行步驟的有序集合。一個算法一般具有 5 個重要特征：輸入、輸出、有窮性、確定性、可行性。常用算法的表示方法有 4 種自然語言、流程圖。？計算機網(wǎng)絡(luò)是現(xiàn)代計算機技術(shù)與通信技術(shù)密切結(jié)合的產(chǎn)物。計算機網(wǎng)絡(luò)協(xié)議的

12、組成分為3 局部，分別是：語法、語義、定時規(guī)那么。計算機網(wǎng)絡(luò)功能分為：資源共享、信息交換、提高可靠性。ISO、 OSI 參考模型共分為7 層，從低到高的順序為：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會話層、表示層和應(yīng)用層。局域網(wǎng)中將數(shù)據(jù)鏈路層分成：邏輯鏈路控制子層和介質(zhì)訪問控制子層。專業(yè)資料整理WORD格式調(diào)制解調(diào)器是實現(xiàn)計算機的數(shù)字信號和模擬信號間相互轉(zhuǎn)換的設(shè)備?；ヂ?lián)兩個體系構(gòu)造不同的網(wǎng)絡(luò)使用的網(wǎng)絡(luò)硬件為：網(wǎng)關(guān)。網(wǎng)絡(luò)工作站是連接到網(wǎng)絡(luò)上的計算機，它保持原有功能為用戶效勞，同時又可以按照被授予的權(quán)限訪問效勞器。專業(yè)資料整理WORD格式在 WWW效勞器和瀏覽器之間傳輸數(shù)據(jù)主要遵循的協(xié)議是：。專業(yè)資

13、料整理WORD格式電子一般需要配置兩種協(xié)議，分別是：SMTP 和 POP3.專業(yè)資料整理WORD格式URL的構(gòu)成為：協(xié)議：/ 網(wǎng)址或協(xié)議：/ 主機地址:端口號 / 路徑 / 文件名。專業(yè)資料整理WORD格式一個域中可以有多個域名效勞器，一個域名可以對應(yīng)1 個 IP 地址，一個IP 地址可以對應(yīng)1 個或多個域名。專業(yè)資料整理WORD格式計算機網(wǎng)絡(luò)中，所有的計算機均連接到一條通信傳輸線路上，在線路兩端連有防止信號反射的裝置。這種連接構(gòu)造被稱為：總線構(gòu)造。在 IP 地址方案中， 是一個： C類地址。把網(wǎng)絡(luò) 劃分為多個子網(wǎng)子網(wǎng)掩碼是255.255.

14、255.192 ，那么各子網(wǎng)中可用的主機地址總數(shù)是：124。域名的長度是固定的錯；網(wǎng)址有 2 種表示方法對 ；IP 地址是唯一的對 ；輸入網(wǎng)址時可以使用域名對。在 Internet 域名體系中，域的下面可以劃分子域，各級域名用圓點分開，按照：從右到左越來越小的方式分多層排列。在 OSI 參考模型中，數(shù)據(jù)加密和壓縮等功能應(yīng)實現(xiàn)在：表示層。專業(yè)資料整理WORD格式以 ADSI 接入 Internet時，不需要的硬件設(shè)備是：U 盤。專業(yè)資料整理WORD格式Internet上各種網(wǎng)絡(luò)和各種不同類型的計算機相互通信的根底是：TCP/IP協(xié)議。專業(yè)資料整理WORD格式簡述計算機網(wǎng)絡(luò)體系構(gòu)造：計算機網(wǎng)絡(luò)體系

15、構(gòu)造是用層次構(gòu)造設(shè)計方法提出的計算機網(wǎng)絡(luò)的層次構(gòu)造及其協(xié)議的集合，它是計算機網(wǎng)絡(luò)及其部件所能完成的各項功能的準(zhǔn)確定義。在網(wǎng)絡(luò)分層體系構(gòu)造中，各層相互獨立，每一層都有具體的功能；相鄰層之間又有標(biāo)準(zhǔn)接口，計算機在一樣層次之間進(jìn)展通信。簡述電子的工作原理：在 Internet 上，電子通過發(fā)送效勞器將信息發(fā)送到接收效勞器。一般而言發(fā)送效勞器采用SMTP協(xié)議進(jìn)展傳送，接收效勞器采用POP3協(xié)議進(jìn)展接收。通過此過程，接收方客戶就可以使用對應(yīng)的工具發(fā)送和接收。簡述 IP 地址的分類方式：Internet 管理委員會按網(wǎng)絡(luò)規(guī)模的大小，結(jié)合IPV4 地址的 32 位形式，分別以不同的位數(shù)將IP 地址劃分為網(wǎng)絡(luò)

16、位和主機位，從而形成A、 B、C、D、 E 五類 IP 地址。 IP 地址具有唯一性。專業(yè)資料整理WORD格式數(shù)據(jù)庫是長期存放在計算機外存上、有構(gòu)造的、可共享的相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫管理系統(tǒng)是用于建立、使用和維護(hù)數(shù)據(jù)庫的系統(tǒng)軟件。常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和關(guān)系模型共3 種。公司與職員：一個公司有多名職員；反之，一名職員屬于一個公司，那么公司和職員兩個實體集之間是一對多聯(lián)系。在關(guān)系數(shù)據(jù)庫中，一個關(guān)系的每一行數(shù)據(jù)稱為：記錄。在關(guān)系數(shù)據(jù)庫中，一個關(guān)系的每一列稱為：屬性。能夠唯一標(biāo)識實體集中每個實體的某一屬性或?qū)傩越M稱為：關(guān)鍵字。簡述數(shù)據(jù)庫系統(tǒng)的特點：數(shù)據(jù)的構(gòu)造性強；數(shù)據(jù)的共享性好，冗余度低

17、；數(shù)據(jù)的獨立性高；數(shù)據(jù)控制功能強。兩個實體集之間的聯(lián)系有哪3 種？一對一聯(lián)系、一對多聯(lián)系、多對多聯(lián)系。簡述關(guān)系模型的定義：關(guān)系模型是用二維表來表示實體及實體之間聯(lián)系的模型。關(guān)系模型是將同一類實體的數(shù)據(jù)組織成二維表的形式，每個二維表稱為一個關(guān)系。簡述關(guān)系數(shù)據(jù)庫中主表和從表中主鍵與外鍵的含義：在關(guān)系數(shù)據(jù)庫中，兩個關(guān)系的聯(lián)系一般是通過一樣的屬性建立的，其中，將一個關(guān)系稱為主表，另一個關(guān)系稱為從表。通常，主表中的關(guān)鍵字稱為主鍵；而從表中某個屬性或?qū)傩越M不是該關(guān)系的關(guān)鍵字，但它是主表的關(guān)鍵字，那么把這個屬性或?qū)傩越M稱為外鍵。表與表之間的聯(lián)系就是通過主鍵和外鍵作為紐帶建立的。關(guān)系模型的完整性規(guī)那么有哪3

18、種：實體完整性、參照完整性、用戶定義的完整性。1.算法是完成一個問題的有限執(zhí)行步驟的有序集合。2.一個算法一般具有5 個重要的特征：輸入、輸出、有窮性、確定性、可行性。3. 常用算法的表示方法有四種：自然語言、流程圖、程序設(shè)計語言、偽代碼。4數(shù)據(jù)構(gòu)造是指數(shù)據(jù)元素和相互之間關(guān)系的集合。5. 數(shù)據(jù)構(gòu)造包括三方面內(nèi)容：數(shù)據(jù)的邏輯構(gòu)造、數(shù)據(jù)的存儲構(gòu)造、數(shù)據(jù)的運算。6. 數(shù)據(jù)的邏輯構(gòu)造主要有兩大類：線性構(gòu)造、非線性構(gòu)造。7. 線性構(gòu)造是指在數(shù)據(jù)構(gòu)造中的結(jié)點數(shù)據(jù)元素之間的存在一對一關(guān)系。線性構(gòu)造其特點是開場結(jié)點和終端結(jié)點是唯一的，除了開場結(jié)點和終端結(jié)點以外，其余結(jié)點都有且僅有一個前驅(qū)，有且僅有一個后繼。8

19、. 非線性構(gòu)造分為兩大類：樹形構(gòu)造、圖形構(gòu)造；樹形構(gòu)造是指在數(shù)據(jù)構(gòu)造中的結(jié)點之間存在一對多的關(guān)系；其特點是每個結(jié)點最多只有一個前驅(qū)前驅(qū)，但可以有多個后繼；圖形構(gòu)造是指在數(shù)據(jù)構(gòu)造中的結(jié)點之間存在多對多的關(guān)系；其特點是每個結(jié)點的前驅(qū)和后繼的個數(shù)可以是任意的。9. 數(shù)據(jù)的存儲構(gòu)造有 4種：順序存儲構(gòu)造、鏈?zhǔn)酱鎯?gòu)造、索引存儲構(gòu)造和散列(或哈希 ) 存儲構(gòu)造。專業(yè)資料整理WORD格式10. 在線性表的順序存儲構(gòu)造中存儲數(shù)據(jù) 12，32， 13，41，78，26 ， 45，每個數(shù)據(jù)元素占有 2個存儲單元，第 1個數(shù)據(jù)元素 12的存儲地址是 200，那么第 5個數(shù)據(jù)元素 78的存儲地址是 208。11.

20、棧是只能在一端進(jìn)展插入與刪除運算的線性表；棧的入棧運算是指在棧頂位置插入一個新元素，將棧頂指針進(jìn)一或加一；退棧運算是指棧頂元素刪除，將棧頂指針退一或減一；讀棧頂元素棧頂指針不變；棧是按照“先進(jìn)后出或“后進(jìn)先出的原那么組織數(shù)據(jù)。12. 隊列是只能在一端進(jìn)展插入運算、在另一端進(jìn)展刪除運算的線性表；隊列是按照“后進(jìn)后出或“先進(jìn)先出原那么組織數(shù)據(jù), 在隊尾插入一個元素稱為入隊運算，從隊首刪除一個元素稱為退隊運算。13. 在樹的數(shù)據(jù)構(gòu)造中，數(shù)據(jù)元素之間的關(guān)系具有明顯的層次特性，沒有前驅(qū)的結(jié)點只有一個，稱為樹的根結(jié)點，沒有后繼的結(jié)點稱為葉子結(jié)點，一個結(jié)點的后繼個數(shù)稱為該結(jié)點的度。14. 二叉樹由一個根結(jié)點

21、和兩棵互不相交的稱為左子樹和右子樹的二叉樹組成。15. 非空二叉樹只有一個根結(jié)點，每一個結(jié)點最多有兩棵子樹。16. 二叉樹的三種遍歷是：前序遍歷、中序遍歷、后序遍歷。17. 順序查找是指在線性表中查找指定的元素， 根本方法是：從線性表的第一個元素開場， 依次將線性表中的元素與被查找元素進(jìn)展比較，假設(shè)相等那么表示查找成功；否那么表示線性表中查找失敗。18. 二分法查找要求線性表是有序表；按二分法查找法查找值43，長度為 6 的線性表有序序列為 3， 11， 26， 30， 43， 50，首先計算出中間項的位置是第3 項，將 43 與 26 比較為 43 大于 26 或大于，那么在線性表在30、4

22、3、50 后三項中 繼續(xù)查找；最后一次比較相等，查找成功。19. 將一個無序序列整理成按值非遞減順序排列的有序序列是排序。20. 選擇排序法的根本思想是掃描整個線性表， 從中選出最小或最大的元素， 將它交換到表的最前面； 然后對剩下的子表采用同樣的方法，直到子表空為止。書本內(nèi)容：計算機的應(yīng)用： 數(shù)值計算、 數(shù)據(jù)處理 數(shù)據(jù)處理已經(jīng)成為計算機最主要的應(yīng)用領(lǐng)域 、自動控制、 計算機輔助系統(tǒng) CAD計算機輔助設(shè)計 、CAM計算機輔助制造 、 CBE計算機輔助教育，包括計算機輔助教學(xué) CAI、計算機輔助測試 CAT、人工智能、通信。計算機的特點：運算速度快、計算精度高、記憶力強、具有邏輯判斷能力、自動化

23、程度高。專業(yè)資料整理WORD格式1946年， ENIAC，美國賓州大學(xué)。計算機代別劃分的主要依據(jù)：邏輯元器件的不同。電子管、晶體管、中、小規(guī)模集成電路、大規(guī)模專業(yè)資料整理WORD格式和超大規(guī)模集成電路。阿倫圖靈，馮諾依曼。圖靈奠定了現(xiàn)代計算機開展的理論根底。馮諾依曼提出了電子數(shù)字計算機的馮諾依曼構(gòu)造，其根本形式一直到今天還在使用。根據(jù)計算機的規(guī)模和功能強弱分類：巨型機、小巨星機、大型主機、小型機、工作站、個人計算機6 類。計算機是一種在程序的控制下自動、高速的進(jìn)展數(shù)值計算和信息處理的智能電子裝置。工作原理是：存儲程序和程序控制。計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。計算機中采用二進(jìn)制，原因：有便

24、于實現(xiàn)、運算簡單、工作可靠和方便邏輯運算等特點。根據(jù)位權(quán)的概念， N 進(jìn)制轉(zhuǎn)換為十進(jìn)制的方法：展開多項式，各項相加。正號為0，負(fù)號為 1。BCD 碼是用 4 位二進(jìn)制代碼表示一位十進(jìn)制數(shù)。8421 碼是一種有權(quán)碼， 每個編碼的值與其表示的十進(jìn)制數(shù)字相等。Eg：067，每個分 4 位。根本 ASCII 碼：用 7 位二進(jìn)制表示 128 個字符編碼，包括 33 個控制字符，52 個英文大小寫字母，10 個數(shù)字， 33個其他符號。在ASCII 碼中，常用字符代碼由小到大的順序是：空格、數(shù)字、大寫字母、小寫字母?？崭?2， 0的代碼是48， A 是 65，a 是 97。小寫字母的代碼比對應(yīng)大寫字母的代

25、碼大32。8 位 ASCII碼又稱擴(kuò)展 ASCII碼，用 8 位二進(jìn)制表示 256 種字符編碼， 128-255 是擴(kuò)展局部。內(nèi)存：隨機存儲器 RAM分為：動態(tài)隨機存儲器DRAM 和靜態(tài)隨機存儲器SRAM，只讀存儲器 ROM。外存：保存需要長期存儲的內(nèi)容和擴(kuò)大的容量。有：軟盤存儲器、硬盤存儲器、光盤存儲器、移動存儲器U 盤等。 Cache、指令存儲器、存放器。Cache 存儲系統(tǒng)由 Cache 和內(nèi)存構(gòu)成，目的是提高CPU 訪問內(nèi)存的速度。虛擬存儲系統(tǒng)由內(nèi)存和外存通常使用硬盤存儲器構(gòu)成，目的是擴(kuò)大內(nèi)存的容量。外存既是輸入設(shè)備又是輸出設(shè)備?？偩€：計算機中實現(xiàn)各個部件之間通信的公共通道。數(shù)據(jù)總線D

26、B雙向總線、地址總線 AB單向總線、控制總線 CB某個線是單向的，但總體上是雙向的。計算機的性能指標(biāo)：字長 CPU一次能夠處理的二進(jìn)制數(shù)據(jù)的位數(shù) 、存儲容量、運算速度、外設(shè)的配置和擴(kuò)展能力、軟件配置等5 個方面。軟件分為系統(tǒng)軟件和應(yīng)用軟件2 種。計算機語言包括低級語言包括：機器語言、匯編語言和高級語言2 類。機器語言：能直接執(zhí)行、執(zhí)行速度快、編程效率低、不通用。匯編語言：執(zhí)行速度快、不能直接執(zhí)行、編程效率低但比機器語言效率高、不通用。高級語言：編程效率高、通用、不能直接執(zhí)行、執(zhí)行速度慢。計算機犯罪利用計算機進(jìn)展的犯罪：智能型、隱蔽性、危害性、廣域性、低齡化、訴訟困難性、司法滯后性。計算機病毒認(rèn)

27、為設(shè)計的、具有傳染性和破壞性的計算機程序起源：炫耀能力、報復(fù)他人、懲罰盜用軟件、意外失控。計算機病毒的特點：傳染性、潛伏性、隱蔽性、破壞性、寄生性、針對性、不可預(yù)見性。計算機病毒按破壞性分類：良性病毒、惡性病毒按寄生方式分類：引導(dǎo)型病毒、文件型病毒、復(fù)合型病毒。 病毒的檢測：手工檢測、自動檢測。殺毒：手工殺毒、自動殺毒。沒有一種防毒軟件可以查殺所有的病毒。操作系統(tǒng)定義：直接控制和管理計算機系統(tǒng)的軟、硬件資源，合理地組織計算機的工作流程，方便用戶充分而有效地使用這些資源的程序集合。 操作系統(tǒng)是系統(tǒng)軟件，由一組程序組成，功能是管理計算機系統(tǒng)內(nèi)的各種資源，組織多道程序運行，是用戶和計算機之間通信的橋

28、梁，為用戶提供良好的界面，以方便用戶使用計算機，并擴(kuò)大硬件功能。多道批處理：現(xiàn)代意義上操作系統(tǒng)的出現(xiàn)，一次可有多個作業(yè)。優(yōu)點：在內(nèi)存中總有多道程序等待運行，系統(tǒng)資源得到比較充分的利用。缺點：作業(yè)平均周轉(zhuǎn)時間長，用戶無法干預(yù)程專業(yè)資料整理WORD格式序的執(zhí)行、沒有交互能力。 批處理操作系統(tǒng)： 單道 是指一次只能有一個作業(yè)裝入計算機系統(tǒng)的內(nèi)存運行?！岸嗟溃阂淮卧试S多個作業(yè)同時裝入內(nèi)存，使 CPU 輪流的執(zhí)行多個作業(yè)。單道批處理系統(tǒng)：大大減少了人工操作的時間，提高了機器的利用率，但是CPU 的利用率很低。多道批處理系統(tǒng)：系統(tǒng)資源利用率高和作業(yè)吞吐量大的優(yōu)點，缺點是用戶等待作業(yè)的時間長，沒有交互能力，

29、用戶無法干預(yù)自己作業(yè)的運行，使用起來不方便。分時操作系統(tǒng)：多個用戶分享使用同一臺計算機，將CPU時間劃分成假設(shè)干個片段，每個時間段稱為時間片。操作系統(tǒng)以時間片為單位輪流為每個終端用戶效勞，每個用戶輪流使用其中的一個時間片。分時操作系統(tǒng)的特征： 交互性、及時性、獨占性、多路性同時性：同時有多個用戶使用一臺計算機，宏觀上多個人同時用，微觀上多個人不同時刻用多路性提高了系統(tǒng)資源利用率，節(jié)省了開支。 分時操作系統(tǒng)和多道批處理系統(tǒng)差異：根本目標(biāo)不同、 提交給系統(tǒng)的作業(yè)性質(zhì)上、 對于充分使用系統(tǒng)資源而言。實時操作系統(tǒng)：主要特征：高響應(yīng)性、 高可靠性、 高平安性。分時操作系統(tǒng)與實時操作系統(tǒng)的主要差異是在交互

30、能力和響應(yīng)時間上，分時系統(tǒng)注重交互性，而實時系統(tǒng)對響應(yīng)時間要求高。單用戶操作系統(tǒng)根本特征：一個用戶獨占計算機系統(tǒng)資源。網(wǎng)絡(luò)操作系統(tǒng)除具有通用操作系統(tǒng)所具有的5 大管理功能外，還有高效可靠的網(wǎng)絡(luò)通信能力和多種網(wǎng)絡(luò)效勞能力。操作系統(tǒng)的常用類型：批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、單用戶操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)、嵌入式操作系統(tǒng)。操作系統(tǒng)的主要特征：并發(fā)性2 個或 2 個以上事件或活動在同一時間間隔內(nèi)發(fā)生， 交替進(jìn)展、共享性系統(tǒng)中的資源可被多個用戶共同使用。操作系統(tǒng)的功能： CPU管理、存儲管理、 設(shè)備管理、文件管理、用戶接口又叫作業(yè)管理，分為：命令接口、程序接口、圖形用戶接口。

31、對 CPU 的管理可歸結(jié)為對進(jìn)程的管理。 文件：具有一定名稱的一組相關(guān)數(shù)據(jù)的集合。文件系統(tǒng)的功能：文件讀寫管理、文件目錄管理、文件存儲空間管理、文件保護(hù)與共享、提供方便的用戶接口、文件系統(tǒng)的可靠性與一致性。路徑名有2 種表示形式：絕對路徑名、相對路徑名。算法：完成一個問題的有限執(zhí)行步驟的有序集合。算法的根本特征：輸入、輸出、確定性、有窮性、可行性。存儲構(gòu)造數(shù)據(jù)的存儲構(gòu)造是數(shù)據(jù)的邏輯構(gòu)造在計算機存儲空間中的存放形式，數(shù)據(jù)的存儲構(gòu)造又稱數(shù)據(jù)的物理構(gòu)造分為：順序存儲構(gòu)造優(yōu)點：節(jié)省存儲空間。因為分配給數(shù)據(jù)的存儲單元全用于存放結(jié)點的數(shù)據(jù)，結(jié)點之間邏輯關(guān)系沒有占用額外的存儲空間?？蓪崿F(xiàn)對結(jié)點的隨機訪問，即

32、每個結(jié)點對應(yīng)有一個序號，由該序號可直接計算出結(jié)點的存儲地址。缺點：不便于修改，對結(jié)點的插入、刪除運算可能涉及移動一系列的結(jié)點；要求有連續(xù)的空間、鏈?zhǔn)酱鎯?gòu)造優(yōu)點：便于修改，在進(jìn)展插入、刪除運算時，僅需要修改結(jié)點的指針域值，不必移動結(jié)點；可運用零散的空間。缺點：存儲空間的利用率低。因為分配給數(shù)據(jù)的存儲單元有一局部要用來存儲結(jié)點之間的邏輯關(guān)系。另外，由于邏輯上相鄰的結(jié)點在存儲器中不一定相鄰，所以不能對結(jié)點進(jìn)展隨機訪問。 、索引存儲構(gòu)造可以大大提高數(shù)據(jù)查找的速度、散列或哈希存儲構(gòu)造優(yōu)點：查找速度快，一般只適合要求對數(shù)據(jù)進(jìn)展快速查找和插入。散列存儲方法只存儲結(jié)點的數(shù)據(jù)，不存儲結(jié)點之間的邏輯關(guān)系。線性表

33、是最簡單和最常用的一種數(shù)據(jù)構(gòu)造。線性表是具有一樣特征的數(shù)據(jù)元素的一個有限序列。非空線性表特點：有且只有一個根結(jié)點，無前驅(qū)；有且只有一個終結(jié)點，無后繼；除根結(jié)點和終結(jié)點外， 其他所有結(jié)點有且只有一個前驅(qū)和一個后繼。線性表中結(jié)點個數(shù)n 叫做線性表的長度。 順序存儲構(gòu)造的 2 個根本特點：線性表中所有數(shù)據(jù)元素所占的存儲空間是連續(xù)的；線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。鏈?zhǔn)酱鎯?gòu)造的2 個根本特點：線性表中所有數(shù)據(jù)元素所占存儲空間不一定是連續(xù)的；線性表中各數(shù)據(jù)元素在存儲空間中的邏輯關(guān)系是由各結(jié)點的指針域來表示的。棧的定義：只能在一端進(jìn)展插入和刪除運算的線性表。允許進(jìn)展插入和刪除的一端

34、叫棧頂，另一端為棧底。棧又叫先進(jìn)后出表或后進(jìn)先出表，有記憶作用。棧的根本運算有3 種：入棧、退棧、讀棧頂元素。 隊列：在一端插入，在另一端刪除。后進(jìn)后出或先進(jìn)先出。二叉樹定義：有限的結(jié)點集合，是一個遞歸定義，構(gòu)造簡單、存儲效率高，算法也相對簡單。二叉樹的2 個特點：非空二叉樹只有一個根結(jié)點；每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹與右子樹。滿二叉樹：除最后一層外，每一層上所有結(jié)點都有2個子結(jié)點。 完全二叉樹： 出最后一層外， 每一層上所有結(jié)點都有2 個子結(jié)點， 并且在最后一層上只缺少右邊的假設(shè)干結(jié)點。二叉樹的遍歷：按照一定次序訪問樹中所有結(jié)點，并且每個結(jié)點僅被訪問一次的過程。二叉樹的

35、遍歷分為3 種：前序遍歷 根左右、中序遍歷左根右、后續(xù)遍歷左右根 。查找又叫檢索。 查找分為順序查找和二分法查找。二分法查找又稱折半查找，要求線性表是有序表，是一種效率較高的查找方法。 排序分為選擇排序、交換排序、插入排序。選擇排序：掃描整個線性表，從中選出最小的元素把它交換到最前面，然后對剩下的表采用同樣的方法，直到子表為空。交換排序：最簡單的交換排序法是冒泡排序法。計算機網(wǎng)絡(luò)技術(shù)是計算機及其應(yīng)用技術(shù)與通信技術(shù)密切結(jié)合的產(chǎn)物。通俗的講，計算機網(wǎng)絡(luò)就是通過線路互聯(lián)起來的、自治的計算機集合。計算機網(wǎng)絡(luò)按距離分類：局域網(wǎng)LAN、城域網(wǎng) MAN 、廣域網(wǎng) WAN。計算機網(wǎng)絡(luò)傳輸介質(zhì)：同軸電纜、雙絞線

36、、光纖特點：傳輸距離長、容量大、抗電磁干擾能力強、*性好、無限傳輸介質(zhì)。通信協(xié)議：協(xié)議是用來描述進(jìn)程之間信息交換的術(shù)語，是進(jìn)展交互的雙方必須遵守的約定。網(wǎng)絡(luò)協(xié)議有3 個組成要素：語義、語法、規(guī)那么。 協(xié)議是控制兩個對等實體進(jìn)展通信的規(guī)那么的集合。協(xié)議的語法規(guī)那么定義了所交換信息的格式，協(xié)議的語義規(guī)那么定義了發(fā)送者或承受者所要完成的操作。局域網(wǎng)的特點：提高資源利用率和信息平安性、易于操作和維護(hù)等因素。傳輸介質(zhì)有3 類：雙絞線、同軸電纜、光纖。網(wǎng)絡(luò)拓?fù)錁?gòu)造定義了網(wǎng)絡(luò)中資源的連接方式，主要的拓?fù)錁?gòu)造有總線型、環(huán)型、星型。網(wǎng)絡(luò)連接設(shè)備：網(wǎng)卡、集線器、網(wǎng)橋、交換機、路由器、網(wǎng)關(guān)。網(wǎng)卡：也叫網(wǎng)絡(luò)適配器，N

37、IC，是連接計算機與網(wǎng)絡(luò)的硬件設(shè)備，將主機連入局域網(wǎng)。集線器：一種網(wǎng)絡(luò)互聯(lián)設(shè)備，功能：網(wǎng)絡(luò)連接設(shè)備。網(wǎng)橋：功能：互連2 個同類型局域網(wǎng)信息過濾與轉(zhuǎn)發(fā)。假設(shè)發(fā)送過程中出現(xiàn)沖突，就必須停頓發(fā)送并進(jìn)展退避。 交換機： 連接多個同類型局域網(wǎng)，多端口網(wǎng)橋。 路由器：功能： 網(wǎng)絡(luò)互連， 具有路由選擇。 路由器工作在網(wǎng)絡(luò)層。網(wǎng)關(guān)：連接不同類型的網(wǎng)絡(luò)。 Internet的 3 個特點： 全球性、開放性、 平等性。 Internet的接入方式： 聯(lián)機效勞方式、 撥號方式 SLIP、PPP方式、專線聯(lián)接、 xDSL接入方式、無線寬帶網(wǎng)絡(luò)接入技術(shù)。TCP協(xié)議：傳輸控制協(xié)議。IP 協(xié)議：國際互聯(lián)協(xié)議。TCP、IP 協(xié)議： Internet 中計算機之間所必須共同遵