計(jì)算機(jī)專業(yè)課程簡(jiǎn)介

計(jì)算機(jī)組成原理?內(nèi)容簡(jiǎn)介：它主要介紹計(jì)算機(jī)的組成原理、邏輯實(shí)現(xiàn)、設(shè)計(jì)方法以及相互連接構(gòu)成整機(jī)系統(tǒng)的有關(guān)問題。共分六個(gè)部分：概述計(jì)算機(jī)系統(tǒng)的基本組成以及硬件系統(tǒng)組織；介紹數(shù)據(jù)信息的表示方法、運(yùn)算方法及運(yùn)算器組織；介紹存儲(chǔ)系統(tǒng)的工作原理與組織；介紹指令格式、尋址方式與指令設(shè)置；5) 討論CPU組成結(jié)構(gòu)的有關(guān)問題；6)介紹基本的輸入、輸出設(shè)備；?關(guān)鍵詞：1)計(jì)算機(jī)系統(tǒng)的基本組成：計(jì)算機(jī)系統(tǒng)包括硬件系統(tǒng)和軟件系統(tǒng)兩大部分。硬件系統(tǒng)是指組成計(jì)算機(jī)的各種物理設(shè)備(即運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備)。軟件系統(tǒng)則包括系統(tǒng)軟件和應(yīng)用軟件兩大部分。2)據(jù)格式:2)【定點(diǎn)格式：約定機(jī)器中所有數(shù)據(jù)的小數(shù)點(diǎn)位置是固定不變的?！俊靖↑c(diǎn)格式：把一個(gè)數(shù)的有效數(shù)字和數(shù)的范圍在存儲(chǔ)單元中分別予以表示，相當(dāng)于數(shù)的小數(shù)點(diǎn)位置隨比例因子的不同而在一定范圍內(nèi)可自由浮動(dòng)。】存儲(chǔ)器：存儲(chǔ)器是計(jì)算機(jī)系統(tǒng)中的記憶設(shè)備，用來存放程序和數(shù)據(jù)。存儲(chǔ)器按所處位置可分為內(nèi)存和外存。【內(nèi)存：內(nèi)存也稱為主存，設(shè)在主機(jī)內(nèi)或主機(jī)板上，用來存放機(jī)器當(dāng)前運(yùn)行所需要的程序和數(shù)據(jù)，以便向CPU提供信息?！俊就獯妫和獯嬉卜Q為輔存，如磁盤、磁帶、光盤等，用來存放當(dāng)前不參加運(yùn)行的大量信息，在需要時(shí)，可把需要的信息調(diào)入內(nèi)存?！恐噶睿褐噶罹褪侵笓]機(jī)器工作的指示和命令，程序就是一系列按一定順序排列的指令，執(zhí)行指令的過程就是計(jì)算機(jī)工作的過程。一個(gè)完善的

指令系統(tǒng)應(yīng)具備：數(shù)據(jù)處理、數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)傳送、程序控制這四大類指令。5） CPU（中央處理器）：由控制器、運(yùn)算器、寄存器組和輔助部件組成?！具\(yùn)算器：用來進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算的原件】【控制器：從存儲(chǔ)器中取出指令、分析指令、確定指令類型并對(duì)指令進(jìn)行譯碼，負(fù)責(zé)向其他各部件發(fā)出控制信號(hào)】【寄存器:用來存放當(dāng)前運(yùn)算所需的各種操作數(shù)、地址信息、中間結(jié)果等內(nèi)容】6） 輸入、輸出設(shè)備：輸入設(shè)備是指向計(jì)算機(jī)輸入數(shù)據(jù)和信息的設(shè)備。如鼠標(biāo)、鍵盤、攝像頭等。輸出設(shè)備是指將計(jì)算機(jī)的數(shù)據(jù)或信息以數(shù)字、字符、圖像或者聲音的形式表示出來并呈現(xiàn)給用戶。輸出設(shè)備有：顯示器、打印機(jī)等。數(shù)據(jù)結(jié)構(gòu)?內(nèi)容簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu)具體指同一類數(shù)據(jù)元素中，各元素之間的相互關(guān)系，包括三個(gè)組成成分，數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)運(yùn)算結(jié)構(gòu)。第1部分對(duì)“數(shù)據(jù)結(jié)構(gòu)”做了概要性說明；第2部分包括線性表、堆棧、隊(duì)列、串、數(shù)組、矩陣、廣義表、二叉樹、樹和森林、圖等內(nèi)容；第3部分是對(duì)各種數(shù)據(jù)的查找和排序方法的介紹。?關(guān)鍵詞：1）據(jù)1）據(jù)是對(duì)客觀事物的符號(hào)表示，在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并由計(jì)算機(jī)程序處理的符號(hào)的總稱。數(shù)據(jù)元素是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體考慮。一個(gè)數(shù)據(jù)元素由若干個(gè)數(shù)據(jù)項(xiàng)組成。數(shù)據(jù)項(xiàng)是數(shù)據(jù)的不可分割的最小單位。數(shù)據(jù)對(duì)象是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個(gè)子2）結(jié)構(gòu)是數(shù)據(jù)元素相互之間的關(guān)系。有四類基本結(jié)構(gòu)：集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)（網(wǎng)狀結(jié)構(gòu)）。線性結(jié)構(gòu)中元素之間存在一對(duì)一關(guān)系，樹形結(jié)構(gòu)中元素之間存在一對(duì)多關(guān)系，圖形結(jié)構(gòu)中元素之間存在多對(duì)多關(guān)系。在圖形結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)數(shù)和后續(xù)結(jié)點(diǎn)數(shù)可以任意多個(gè)。3） 數(shù)據(jù)結(jié)構(gòu)是指同一數(shù)據(jù)元素類中各數(shù)據(jù)元素之間存在的關(guān)系

形式定義為：數(shù)據(jù)結(jié)構(gòu)是一個(gè)二元組：Data-Structure=（D,S）其中：D是數(shù)據(jù)元素的有限集，S是D上關(guān)系的有限集。數(shù)據(jù)結(jié)構(gòu)分別為邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算。算法的設(shè)計(jì)取決于數(shù)據(jù)（邏輯）結(jié)構(gòu)，而算法的實(shí)現(xiàn)依賴于采用的存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)的運(yùn)算是在數(shù)據(jù)的邏輯結(jié)構(gòu)上定義的操作算法，如檢索、插入、刪除、更新和排序等。4）抽象數(shù)據(jù)類型：一個(gè)數(shù)學(xué)模型以及定義在該模型上的一組操作。它定義了一個(gè)數(shù)據(jù)的邏輯結(jié)構(gòu)以及在此結(jié)構(gòu)上的一組算法。抽象數(shù)據(jù)類型可用以下三元組表示：（D，S，P）。D是數(shù)據(jù)對(duì)象，S是D上的關(guān)系集，P是對(duì)D的基本操作集。ADT的定義為：ADT抽象數(shù)據(jù)類型名{數(shù)據(jù)對(duì)象：（數(shù)據(jù)元素集合）數(shù)據(jù)關(guān)系：（數(shù)據(jù)關(guān)系二元組結(jié)合）基本操作：（操作函數(shù)的羅列）}ADT抽象數(shù)據(jù)類型名;5)數(shù)組在程序設(shè)計(jì)中，為了處理方便，把具有相同類型的若干變量按有序的5)數(shù)組在程序設(shè)計(jì)中，為了處理方便，把具有相同類型的若干變量按有序的形式組織起來。這些按序排列的同類數(shù)據(jù)元素的集合稱為數(shù)組。按數(shù)組元素的類型不同，數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、結(jié)構(gòu)數(shù)組等各種類別。6） 棧是只能在某一端插入和刪除的特殊線性表。它按照先進(jìn)后出的原則存儲(chǔ)數(shù)據(jù)，先進(jìn)入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時(shí)候從棧頂開始彈出數(shù)據(jù)（最后一個(gè)數(shù)據(jù)被第一個(gè)讀出來）。7） 隊(duì)列一種特殊的線性表，它只允許在表的前端（front）進(jìn)行刪除操作，而在表的后端（rear）進(jìn)行插入操作。進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。隊(duì)列中沒有元素時(shí)，稱為空隊(duì)列。8）鏈表是一種物理存儲(chǔ)單元上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。鏈表由一系列結(jié)點(diǎn)(鏈表中每一個(gè)元素稱為結(jié)點(diǎn))組成，結(jié)點(diǎn)可以在運(yùn)行時(shí)動(dòng)態(tài)生成。每個(gè)結(jié)點(diǎn)包括兩個(gè)部分：一個(gè)是存儲(chǔ)數(shù)據(jù)元素的數(shù)據(jù)域，另—個(gè)是存儲(chǔ)下一個(gè)結(jié)點(diǎn)地址的指針域。9)樹是包含n(n>0)個(gè)結(jié)點(diǎn)的有窮集合K,且在K中定義了一個(gè)關(guān)系N,N滿足以下條件：有且僅有一個(gè)結(jié)點(diǎn)k0，他對(duì)于關(guān)系N來說沒有前驅(qū)，稱K0為樹的根結(jié)點(diǎn)。簡(jiǎn)稱為根(root)。除K0外，k中的每個(gè)結(jié)點(diǎn)，對(duì)于關(guān)系N來說有且僅有一個(gè)前驅(qū)。(3)K中各結(jié)點(diǎn)，對(duì)關(guān)系N來說可以有m個(gè)后繼(m>=0)。圖是由結(jié)點(diǎn)的有窮集合V和邊的集合E組成。其中，為了與樹形結(jié)構(gòu)加以區(qū)別，在圖結(jié)構(gòu)中常常將結(jié)點(diǎn)稱為頂點(diǎn)，邊是頂點(diǎn)的有序偶對(duì)，若兩個(gè)頂點(diǎn)之間存在一條邊，就表示這兩個(gè)頂點(diǎn)具有相鄰關(guān)系。在計(jì)算機(jī)科學(xué)中，堆是一種特殊的樹形數(shù)據(jù)結(jié)構(gòu)，每個(gè)結(jié)點(diǎn)都有一個(gè)值。通常我們所說的堆的數(shù)據(jù)結(jié)構(gòu)，是指二叉堆。堆的特點(diǎn)是根結(jié)點(diǎn)的值最小(或最大)，且根結(jié)點(diǎn)的兩個(gè)子樹也是一個(gè)堆。12)散列表若結(jié)構(gòu)中存在關(guān)鍵字和K相等的記錄，則必定在f(K)的存儲(chǔ)位置上。由此，不需比較便可直接取得所查記錄。稱這個(gè)對(duì)應(yīng)關(guān)系f為散列函數(shù)(Hashfunction)，按這個(gè)思想建立的表為散列表。計(jì)算機(jī)網(wǎng)絡(luò)內(nèi)容簡(jiǎn)介：計(jì)算機(jī)網(wǎng)絡(luò)主要介紹計(jì)算機(jī)網(wǎng)絡(luò)的基礎(chǔ)知識(shí)，從計(jì)算機(jī)網(wǎng)絡(luò)的基本概念入手，介紹通信的基本原理，計(jì)算機(jī)網(wǎng)絡(luò)的基本概念及組成，體系結(jié)構(gòu)，網(wǎng)絡(luò)設(shè)計(jì)與組網(wǎng)技術(shù)，Internet技術(shù)及TCP/IP協(xié)議，網(wǎng)絡(luò)操作系統(tǒng)的使用，計(jì)算機(jī)網(wǎng)絡(luò)安全及應(yīng)用等方面的知識(shí)。

?關(guān)鍵詞：計(jì)算機(jī)網(wǎng)絡(luò)是指將地理位置不同的具有獨(dú)立功能的多臺(tái)計(jì)算機(jī)及其外部設(shè)備，通過通信線路連接起來，在網(wǎng)絡(luò)操作系統(tǒng)，網(wǎng)絡(luò)管理軟件及網(wǎng)絡(luò)通信協(xié)議的管理和協(xié)調(diào)下，實(shí)現(xiàn)資源共享和信息傳遞的計(jì)算機(jī)系統(tǒng)。從地理范圍劃分可以把各種網(wǎng)絡(luò)類型劃分為局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)和互聯(lián)網(wǎng)四種。網(wǎng)絡(luò)協(xié)議為計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定的集合。一個(gè)網(wǎng)絡(luò)協(xié)議至少包括三要素:語法，語義，同步。3)OSI體系結(jié)構(gòu)3)OSI體系結(jié)構(gòu)(OpenSystemInterconnection)。它將計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)的通信協(xié)議劃分為七層，自下而上依次為：物理層(PhysicsLayer)、數(shù)據(jù)鏈路層(DataLinkLayer)、網(wǎng)絡(luò)層(NetworkLayer)、傳輸層(TransportLayer)、會(huì)話層(SessionLayer)、表示層(PresentationLayer)、應(yīng)用層(ApplicationLayer)。4)TCP/IP協(xié)議中譯名為傳輸控制協(xié)議/因特網(wǎng)互聯(lián)協(xié)議，又名網(wǎng)絡(luò)通訊協(xié)議，是Internet最基本的協(xié)議、Internet國(guó)際互聯(lián)網(wǎng)絡(luò)的基礎(chǔ)，由網(wǎng)絡(luò)層的IP協(xié)議和傳輸層的TCP協(xié)議組成。TCP/IP由四個(gè)層次組成：網(wǎng)絡(luò)接口層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層。網(wǎng)絡(luò)安全是指網(wǎng)絡(luò)系統(tǒng)的硬件、軟件及其系統(tǒng)中的數(shù)據(jù)受到保護(hù)，不因偶然的或者惡意的原因而遭受到破壞、更改、泄露，系統(tǒng)連續(xù)可靠正常地運(yùn)行，網(wǎng)絡(luò)服務(wù)不中斷。計(jì)算機(jī)操作系統(tǒng)?內(nèi)容簡(jiǎn)介：計(jì)算機(jī)操作系統(tǒng)介紹了計(jì)算機(jī)操作系統(tǒng)的基本概念、基本原理、實(shí)現(xiàn)技術(shù)和運(yùn)行機(jī)制。以常規(guī)操作系統(tǒng)的結(jié)構(gòu)為序，以系統(tǒng)工作流程控制、資源管理和分配為基礎(chǔ)，對(duì)任務(wù)與進(jìn)程管理、存儲(chǔ)器管理、輸入輸出及設(shè)備管理、文件系統(tǒng)與信息存儲(chǔ)管理、用戶作業(yè)與系統(tǒng)初啟、用戶接口與操作環(huán)境界面、操作系統(tǒng)的安全性、操作系統(tǒng)的演示和未來發(fā)展進(jìn)行詳細(xì)介紹和討論。?關(guān)鍵詞：1)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)軟硬件資源的系統(tǒng)軟件(或程序集合)。從用戶角度看，操作系統(tǒng)可以看成是對(duì)計(jì)算機(jī)硬件的擴(kuò)充；從人機(jī)交互方式來看，操作系統(tǒng)是用戶與機(jī)器的接口；從計(jì)算機(jī)的系統(tǒng)結(jié)構(gòu)看，操作系統(tǒng)是一種層次、模塊結(jié)構(gòu)的程序集合，屬于有序分層法，是無序模塊的有序?qū)哟握{(diào)用。2）進(jìn)程是操作系統(tǒng)結(jié)構(gòu)的基礎(chǔ)；是一個(gè)正在執(zhí)行的程序；計(jì)算機(jī)中正在運(yùn)行的程序?qū)嵗豢梢苑峙浣o處理器并由處理器執(zhí)行的一個(gè)實(shí)體；由單一順序的執(zhí)行顯示，一個(gè)當(dāng)前狀態(tài)和一組相關(guān)的系統(tǒng)資源所描述的活動(dòng)單元。進(jìn)程的特征有:動(dòng)態(tài)性，并發(fā)性,獨(dú)立性，異步性。3）線程3）不擁有系統(tǒng)資源，只擁有一點(diǎn)在運(yùn)行中必不可少的資源，但它可與同屬一個(gè)進(jìn)程的其它線程共享進(jìn)程所擁有的全部資源。一個(gè)線程可以創(chuàng)建和撤消另一個(gè)線程，同一進(jìn)程中的多個(gè)線程之間可以并發(fā)執(zhí)行。由于線程之間的相互制約，致使線程在運(yùn)行中呈現(xiàn)出間斷性。線程也有就緒、阻塞和運(yùn)行三種基本狀態(tài)。每一個(gè)程序都至少有一個(gè)線程，那就是程序本身。4）進(jìn)程調(diào)度是指在系統(tǒng)中所有的就緒進(jìn)程里，按照某種策略確定一個(gè)合適的進(jìn)程并讓處理器運(yùn)行它。5）死鎖是指兩個(gè)或兩個(gè)以上的進(jìn)程在執(zhí)