《大學(xué)計(jì)算機(jī)基礎(chǔ)》知識點(diǎn)總結(jié)

緒論1．計(jì)算機(jī)進(jìn)展的各階段，和各自特點(diǎn)。第一代計(jì)算機(jī)1945-195語言和匯編語言進(jìn)展程序設(shè)計(jì)。其次代計(jì)算機(jī)1959-196語言和高級語言進(jìn)展程序設(shè)計(jì)?！?965-197消滅了操作系統(tǒng)。第四代計(jì)算機(jī)1970元器件，消滅了數(shù)據(jù)庫治理系統(tǒng)和微型計(jì)算機(jī)。21946ENIAC：第一臺電子計(jì)算機(jī)，誕生于19463．計(jì)算機(jī)類別：信息與編碼進(jìn)制與轉(zhuǎn)換計(jì)算機(jī)科學(xué)中常用的數(shù)制：十進(jìn)制、二進(jìn)制、八進(jìn)制、十六進(jìn)制。計(jì)算機(jī)用二進(jìn)制的緣由：①電路簡潔，易于表示②牢靠性高③運(yùn)算簡潔④規(guī)律性強(qiáng)能用計(jì)算機(jī)計(jì)算器進(jìn)展進(jìn)制轉(zhuǎn)換存儲單位0、1。字節(jié)(Byte)：字節(jié)是數(shù)據(jù)處理的根本單位，一個(gè)字節(jié)是由八位二進(jìn)制數(shù)組成。1Byte=8bitKB、MB、GB。1KB＝1024B1KB＝1024B1MB=1024KB1GB=1024MB字(Word)：字是CPU數(shù)據(jù)的長度。一個(gè)字通常由一個(gè)或假設(shè)干個(gè)字節(jié)組成。字長越長，計(jì)算機(jī)性能越強(qiáng)。常用的字長：16位、32位、64位等。3．各種類別數(shù)據(jù)的存儲〔特別是英文和漢字〕ASCII：7128漢字的存儲方式，能計(jì)算漢字的存儲大小。計(jì)算機(jī)系統(tǒng)馮諾依曼體系構(gòu)造計(jì)算機(jī)之父——馮·諾依曼(J.VonNeumann)，奠定現(xiàn)代計(jì)算機(jī)的體系構(gòu)造。馮·諾依曼在EDVAC信息的力量，內(nèi)部信息以二進(jìn)制數(shù)表示③運(yùn)算過程由程序自動(dòng)掌握信息的力量，內(nèi)部信息以二進(jìn)制數(shù)表示③運(yùn)算過程由程序自動(dòng)掌握計(jì)算機(jī)系統(tǒng)構(gòu)成計(jì)算機(jī)系統(tǒng)={硬件系統(tǒng)，軟件系統(tǒng)}計(jì)算機(jī)硬件系統(tǒng)五大局部運(yùn)算器：負(fù)責(zé)完成算術(shù)運(yùn)算和規(guī)律運(yùn)算。運(yùn)算器：負(fù)責(zé)完成算術(shù)運(yùn)算和規(guī)律運(yùn)算。掌握器：掌握計(jì)算機(jī)的其他各部件，并協(xié)調(diào)它們之間的工作內(nèi)存：存儲計(jì)算機(jī)中的數(shù)據(jù)和程序輸入設(shè)備：向計(jì)算機(jī)輸入程序和數(shù)據(jù)輸出設(shè)備：向計(jì)算機(jī)用戶輸出中間結(jié)果和最終結(jié)果掌握器：掌握計(jì)算機(jī)的其他各部件，并協(xié)調(diào)它們之間的工作內(nèi)存：存儲計(jì)算機(jī)中的數(shù)據(jù)和程序輸入設(shè)備：向計(jì)算機(jī)輸入程序和數(shù)據(jù)輸出設(shè)備：向計(jì)算機(jī)用戶輸出中間結(jié)果和最終結(jié)果計(jì)算機(jī)軟件系統(tǒng)軟件系統(tǒng)={系統(tǒng)軟件，應(yīng)用軟件}CPU〔中心處理器〕={運(yùn)算器，掌握器}〔中心處理器〕={運(yùn)算器，掌握器}內(nèi)存和外存內(nèi)存直接和運(yùn)算器、掌握器、輸入設(shè)備、輸出設(shè)備聯(lián)系，容量小〔與外存相比，訪問速度快〔與外存相比。外存={硬盤，光盤，URAMROMROM：只讀存儲器，生產(chǎn)時(shí)把信息固化在其中，計(jì)算機(jī)不能修改和寫入其中的信息，斷電后，其中的信息不喪失。RAM：讀寫內(nèi)存，計(jì)算機(jī)能修改也能寫入信息，斷電后，其中的信息喪失。ROM：只讀存儲器，生產(chǎn)時(shí)把信息固化在其中，計(jì)算機(jī)不能修改和寫入其中的信息，斷電后，其中的信息不喪失。RAM：讀寫內(nèi)存，計(jì)算機(jī)能修改也能寫入信息，斷電后，其中的信息喪失。輸入/輸出設(shè)備輸入設(shè)備={鍵盤，鼠標(biāo)，光筆，觸摸屏，條形碼掃描儀，掃描儀，話筒，……}輸出設(shè)備={顯示器，打印機(jī)，繪圖儀，音箱，……}顯示器的一個(gè)重要指針是區(qū)分率4:3)，區(qū)分率＝水平方向象素?cái)?shù)×垂直方向象素?cái)?shù)顯示器與主機(jī)之間通過顯示器適配卡〔簡稱顯卡〕連接。顯示器={CRTLED噪音大、速度慢、質(zhì)量差，但本錢低。噴墨打印機(jī)：通過噴墨管把墨盒中的墨水噴到打印紙上進(jìn)展打印的。噪音小、速度中、質(zhì)量中、本錢中。質(zhì)量高、本錢高。8．USB特點(diǎn)USB2.0480Mbps(60MB/s)高速(High-Speed)USB3.05Gbps(500MB/s)超高速(Super-Speed)USB3.110Gbps(1280MB/s)超高速+(Super-speed+)USB，是英文USB2.0480Mbps(60MB/s)高速(High-Speed)USB3.05Gbps(500MB/s)超高速(Super-Speed)USB3.110Gbps(1280MB/s)超高速+(Super-speed+)操作系統(tǒng)局部什么是操作系統(tǒng)多道程序設(shè)計(jì)特征：并發(fā)性→同時(shí)執(zhí)行多個(gè)程序共享性→多個(gè)并發(fā)程序共同使用系統(tǒng)資源隨機(jī)性→程序運(yùn)行挨次、完成時(shí)間以及運(yùn)行結(jié)果都是不確定的操作系統(tǒng)的功能根本功能進(jìn)程治理：對處理機(jī)進(jìn)展治理。通過進(jìn)程治理協(xié)調(diào)多等。進(jìn)程狀態(tài)(就緒、運(yùn)行、掛起/等待)。存儲治理：治理內(nèi)存資源。虛擬內(nèi)存。設(shè)備治理：對硬件設(shè)備進(jìn)展治理。中斷技術(shù)、緩沖技術(shù)文件治理：對信息資源的治理，操作系統(tǒng)將這些資源以文件的形式存儲在外存上件名目操作系統(tǒng)的分類交互手段，調(diào)試程序困難分時(shí)操作系統(tǒng)：特點(diǎn)：系統(tǒng)具有多路性、交互性、獨(dú)占性和準(zhǔn)時(shí)性的特點(diǎn)。實(shí)時(shí)操作系統(tǒng)：特點(diǎn)：實(shí)時(shí)、極高的牢靠性。主要用于實(shí)時(shí)掌握任務(wù)。個(gè)人計(jì)算機(jī)操作系統(tǒng)：特點(diǎn)：為單個(gè)用戶效勞，功能強(qiáng)，價(jià)格廉價(jià)，界面友好。單任務(wù)(DOS)、多任務(wù)(Windows)交互手段，調(diào)試程序困難分時(shí)操作系統(tǒng)：特點(diǎn)：系統(tǒng)具有多路性、交互性、獨(dú)占性和準(zhǔn)時(shí)性的特點(diǎn)。實(shí)時(shí)操作系統(tǒng)：特點(diǎn)：實(shí)時(shí)、極高的牢靠性。主要用于實(shí)時(shí)掌握任務(wù)。個(gè)人計(jì)算機(jī)操作系統(tǒng)：特點(diǎn)：為單個(gè)用戶效勞，功能強(qiáng)，價(jià)格廉價(jià)，界面友好。單任務(wù)(DOS)、多任務(wù)(Windows)分布式操作系統(tǒng)：特點(diǎn)：低本錢、高效率、高牢靠性。數(shù)據(jù)庫根底數(shù)據(jù)庫的根本概念：數(shù)據(jù)庫：數(shù)據(jù)庫〔Database，DB〕是長期儲存在計(jì)算機(jī)內(nèi)的、有數(shù)據(jù)庫治理系統(tǒng)：數(shù)據(jù)庫治理系統(tǒng)〔 DatabaseManagementSystem，DBMS〕由數(shù)據(jù)庫和一組用于訪問數(shù)據(jù)庫中數(shù)據(jù)的程序組成。System，DBMS〕由數(shù)據(jù)庫和一組用于訪問數(shù)據(jù)庫中數(shù)據(jù)的程序組成?！睤atabaseSystem，DBS〕是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成常用DBMS：MicrosoftAccess、SQLSever、Oracle幾個(gè)概念主鍵：能唯一標(biāo)識某個(gè)實(shí)體的屬性集。3外鍵：某字段在表ABB表的外鍵產(chǎn)生聯(lián)系。數(shù)據(jù)模型常用的數(shù)據(jù)模型：層次模型網(wǎng)狀模型關(guān)系模型數(shù)據(jù)模型的三要素：數(shù)據(jù)構(gòu)造、數(shù)據(jù)操作和數(shù)據(jù)完整性約束。實(shí)體聯(lián)系模型及E-RE-R用矩型表示實(shí)體；用橢圓形表示屬性,并用無向邊與實(shí)體連接；用菱形表示聯(lián)系，并用無向邊分別與有關(guān)實(shí)體連接,在無向邊旁標(biāo)上聯(lián)系類型(1:1，1:n，m:n)。稱為關(guān)系模式。數(shù)據(jù)庫設(shè)計(jì)方法和步驟：〔E-R、規(guī)律設(shè)計(jì)〔E-R型、物理設(shè)計(jì)、數(shù)據(jù)庫實(shí)施和數(shù)據(jù)庫運(yùn)行和維護(hù)。SQL查詢SELECT網(wǎng)絡(luò)根底計(jì)算機(jī)網(wǎng)絡(luò)定義和資源共享的系統(tǒng)計(jì)算機(jī)網(wǎng)絡(luò)功能資源共享〔核心相互協(xié)作④分布處理⑤通過牢靠性拓?fù)錁?gòu)造定義和類別星形拓?fù)洹h(huán)形拓?fù)渚W(wǎng)絡(luò)分類〔WANLAN〕〔通信子網(wǎng)資源子網(wǎng)〕通信設(shè)備網(wǎng)卡：計(jì)算機(jī)通過網(wǎng)卡與網(wǎng)絡(luò)傳輸介質(zhì)連接〔P180〕交換機(jī)：是一種用于電〔光〕連接多個(gè)設(shè)備。路由器：把局域網(wǎng)連入廣域網(wǎng)骨干中的路由選擇設(shè)備。通信介質(zhì)網(wǎng)絡(luò)傳輸媒介：雙絞線、同軸電纜、光導(dǎo)纖維、無線通信設(shè)備。雙絞線：兩根家園導(dǎo)線相互纏繞而成雙絞線，雙絞線電纜包含1對或多對〔常見的是4〕雙絞線。既可傳輸模擬信號，也可傳輸數(shù)字信號。有效使用范圍是幾百米。同軸電纜：中心是一根比較硬的銅導(dǎo)線。既可傳輸模擬信號，也可傳輸數(shù)字信號。有效使用范圍是幾千米。光導(dǎo)纖維：只能傳輸光信號，為了能使其傳播電信號，兩端必需配有光反射機(jī)和光承受機(jī)。優(yōu)點(diǎn)：頻帶寬度高、衰減極低、不泄漏信號、不受電磁波干擾、高頻失真小、無需地線。無線通信設(shè)備：無線電、微波、紅外線。通信協(xié)議:超文本傳輸協(xié)議ftp：文件傳輸協(xié)議。電子郵箱地址：用戶名@郵件效勞器的域名IP意義和格式IP地址是為了區(qū)分互聯(lián)網(wǎng)上千百萬臺主機(jī)而為每個(gè)主機(jī)安排的唯一的“地址”標(biāo)識。3240~255DNS域名系統(tǒng)DN，用來把一個(gè)域名轉(zhuǎn)換成相應(yīng)的IP地址OSI模型7應(yīng)用層。WWW URLwww統(tǒng)一資源定位UR：是wwwwww中的每一個(gè)檔，都有唯一的一個(gè)URLURL>://<主機(jī)>/<路徑>/<文件名>程序設(shè)計(jì)與數(shù)據(jù)構(gòu)造根本數(shù)據(jù)構(gòu)造與算法算法的根本概念。計(jì)算機(jī)算法是以一步接一步的方式來具體描述計(jì)算機(jī)如何將輸算過程的具體描述。數(shù)據(jù)構(gòu)造的定義；數(shù)據(jù)的規(guī)律構(gòu)造；數(shù)據(jù)構(gòu)造的圖形表示。間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。線性表?xiàng)：完?duì)列稱為棧頂(top)，另一端稱為棧底(bottom)。特點(diǎn)：后進(jìn)先出隊(duì)列：隊(duì)頭在鏈頭，隊(duì)尾在鏈尾。隊(duì)首出，隊(duì)尾入樹孩子結(jié)點(diǎn)：結(jié)點(diǎn)的子樹的根稱為該結(jié)點(diǎn)的孩子；雙親結(jié)點(diǎn)：BAAB結(jié)點(diǎn)層：根結(jié)點(diǎn)的層定義為1；根的孩子為其次層結(jié)點(diǎn)，依此類推；樹的深度：樹中最大的結(jié)點(diǎn)層；結(jié)點(diǎn)的度：結(jié)點(diǎn)子樹的個(gè)數(shù)；樹的度：樹中最大的結(jié)點(diǎn)度；00有序樹：子樹有序的樹，如：家族樹；無序樹：不考慮子樹的挨次。二叉樹的定義及其構(gòu)造；二叉樹的前序、中序和后序遍歷。完全二叉樹：對于深度為KN其每一個(gè)結(jié)點(diǎn)都