大學計算機基礎(chǔ)(知識點講解)

第一章：1、發(fā)展：機械式計算機、電子計算機。電子計算機：電子管、晶體管、集成電路、超大規(guī)模集成電路。2、ENIAC計算機是第一臺電子管計算機。3、馮諾依曼計算機：運算器、控制器（控制中樞）、存儲器、輸入（程序或數(shù)據(jù)）和輸出（其他設(shè)備能接收）裝置。4、計算機系統(tǒng)包括硬件系統(tǒng)和軟件系統(tǒng)。硬件系統(tǒng)：主機（CPU、內(nèi)存儲器、系統(tǒng)總線、輸入/輸出接口）外部設(shè)備（外存儲器、輸入輸出設(shè)備、其它）軟件系統(tǒng)：系統(tǒng)軟件（操作系統(tǒng)、系統(tǒng)應(yīng)用軟件）、應(yīng)用軟件。5、主機部件能與處理器進行直接的信息交流，外部設(shè)備能與計算機進行信息交換。6、CPU中有運算器（ALU執(zhí)行指令、算術(shù)、邏輯運算）、內(nèi)部寄存器組、程序計數(shù)器（PC讓CPU按順序執(zhí)行程序）、控制邏輯單元（控制協(xié)調(diào)整個CPU）、總線（數(shù)據(jù)傳輸）。7、RAM是可讀可寫隨機存儲器，存取時間與位置無關(guān)（主存、斷電丟失）。ROM是只讀存儲器。Cache是高速緩沖存儲器，容量小速度快，CPU中還有類似的更強的寄存器。8、寄存器>高速緩存（Cache）>主存儲器（內(nèi)存）>輔助存儲器（硬盤>軟盤，光盤9、地址碼長度體現(xiàn)內(nèi)存容量。10、b是最小存儲單位，字母1b，漢字2b。11、硬盤容量=磁頭數(shù)*柱面數(shù)*扇區(qū)數(shù)*512BU盤）。12、I/O系統(tǒng)讓CPU與外設(shè)速度匹配，信息輸入輸出、轉(zhuǎn)換，總線隔離。13、北橋芯片是芯片組的核心，處理CPU內(nèi)存顯卡溝通。南橋負責硬盤數(shù)據(jù)流通。14、主板是電腦中各種設(shè)備的連接載體。它提供CPU、各種接口卡、內(nèi)存條和硬盤、軟驅(qū)、光驅(qū)的插槽，其它的外部設(shè)備也會通過主板上的I/O接口連接到計算機上。15、操作系統(tǒng)功能：存儲器管理、文件管理、進程管理、設(shè)備管理、用戶接口。16、軟件系統(tǒng)的核心是系統(tǒng)軟件，系統(tǒng)軟件的核心是操作軟件。17、操作系統(tǒng)分為：批處理、分時、實時、網(wǎng)絡(luò)、微機、分布式、嵌入式。18、計算機的指標：主頻（MHz）、運算速度、內(nèi)存容量（同時處理的二進制位數(shù)）。第二章1、算法特征：有輸入和輸出、含義確定、有限步終止、可行。2、算法基本結(jié)構(gòu)：順序、分支、循環(huán)結(jié)構(gòu)。3、算法評價：時間復(fù)雜度（基本運算次數(shù)）、空間復(fù)雜度（消耗內(nèi)存空間）。4、算法描述方法：自然語言、程序流程圖、算法基本結(jié)構(gòu)、偽代碼。第三章1、程序設(shè)計語言發(fā)展：機器語言（依賴具體的機器）、匯編語言（兩個低級語言，可移植性差）、高級語言（c++、python。2、語言處理程序：翻譯前的叫源程序（源代碼），翻譯后的叫目標程序。匯編程序、解釋程序、編譯程序。）3、數(shù)據(jù)類型：整型常量（整數(shù)）、實型常量（實數(shù)）、字符串、復(fù)數(shù)常量、布爾類字符\（\n換行、\t制表）。4、運算符：型、轉(zhuǎn)義

%求余數(shù)（除不盡返回被除數(shù)）a*=b等價于a=a*band、or、not（與或非）5、基本操作：Eval()函數(shù)While循環(huán)語句、for循環(huán)語句、循環(huán)中的continue、break6、字符串運算：、**乘方、//整除、>=、<=、!=、==&、|、^、（按位與、或、異或）用于計算輸入的表達式。切片：str[start:end:step]（從start開始到end-1結(jié)束，每隔step個字符?。┻B接：’he’+‘llo’=‘hello’重復(fù)：’hello’*2=‘hellohello’判斷子串：’he’in‘hello’=True‘he’notin‘hello’=False字符串比較：用’<’‘>’按照編碼比較。大小寫變換：str.lower()（全小）、str.swapcase()（大小寫互str.capitalize()（字符串首字母大寫）替換：str.replace(‘a(chǎn)’,’b’,n)（把前n個a換成b）、str.strip(‘a(chǎn)’)（去掉頭尾兩端的a和、str.rstrip(‘a(chǎn)’)、str.lstrip(‘a(chǎn)’)（從尾部、首部去掉a）、str.upper()（全大）換）、、str.title()（每個詞首字母寫）空格）拆分和組合：str.split(‘a(chǎn)’,n)（按a字符把字符串分隔為n次）str.join(‘a(chǎn)’)（用str連接字符串列表中的元素）搜索：str.find(‘a(chǎn)’)（在str中找出a的坐標（坐標從0開始，找不到就輸出-1））、str.count(‘a(chǎn)’)（在str中找出a的個數(shù)）7、列表運算：訪問元素：print(list[n])（list中坐標為n的元素（n取值是0~N-1或-1~-N））print(list[a:b:c])（a起b終，顯示a到b-1個元素，間隔c個元素。不輸入ab顯示全元素，不輸入c默認為1）list[n]=‘a(chǎn)’（把第n個元素變成a）list[a:b]=’c’（把a到b-1的元素換成c，對元素個數(shù)沒要求）添加元素：list.append(‘a(chǎn)’)（在list的末尾加上a）、list.insert(n,’a’)（讓a成為下標為n的元素）、list.extend(‘a(chǎn)’（)list的末尾加上多個元素）、list.pop(n)、dellist[n]、list.remove(list[n])（刪除list中下標為n的元（刪去下標為n的元素）素）其它方法：len(list)（求長度）、min(list)max(list)（求、list.count(‘a(chǎn)’)（統(tǒng)計a出現(xiàn)的次數(shù)）、sum(list)（求（升序排列）、list.reverse()（元素逆序）列表操作：list1+list2（拼接）、list*n（重復(fù)n次）、a>b（比較列表對應(yīng)元素）in、notin（判斷元素是否在表中）8、函數(shù)運算：deff(x):（定義函數(shù)與自變量）最值）、list.index(‘a(chǎn)’)（list中a的坐標）和）、list.sort()第四章1、采用二進制的原因：只有兩個數(shù)碼、四則運算簡單、大大節(jié)省設(shè)備（三進制最省）。2、D表示十進制、B表示二進制、Q表示八進制、H表示十六進制。3、二進制轉(zhuǎn)化成十進制：整數(shù)部分除二取余，小數(shù)部分乘二取整。4、整數(shù)字長8位）的編碼（：

原碼：最高位是符號位，0正1負。（-127~+127）反碼：正數(shù)的反碼是原碼；負數(shù)的反碼是原碼的符號位不變，其余位取反。補碼：正數(shù)的補碼就是原碼；負數(shù)的補碼是反碼加一。（-128~127）（補碼可以將減法統(tǒng)一為加法運算，因為第八位溢出了。）溢出：同號相加，最高位變號則溢出。5、文字信息編碼：ASCII碼表示英文。Unicode編碼字形碼為漢字點陣。=區(qū)位碼+2020H，機內(nèi)碼=國標碼+8080H，機內(nèi)碼6、聲音編碼：表示各種字符。漢字國標碼=區(qū)位碼+A0A0H。聲音文件大小（B）=頻率（Hz）*精度*聲道數(shù)*時間（s）*1000WAV無損不壓縮，還有MP3、ACC、OGG編碼。7、圖像編碼：圖像文件大小（B）=分辨率相圖像文件格式有BMP、TIFF（無損）、PNG、JPEG（有損）8、邏輯運算：乘*彩色位/8、GIF、SWF。第五章：1、計算2、計算機網(wǎng)絡(luò)分類：局域網(wǎng)（MB、GB）、廣域網(wǎng)（KB、MB）、城域網(wǎng)。機網(wǎng)絡(luò)組成：資源子網(wǎng)、通信子網(wǎng)、通信協(xié)議。網(wǎng)絡(luò)硬件：網(wǎng)絡(luò)結(jié)點（端節(jié)點、轉(zhuǎn)接節(jié)點）、通信鏈路（有線、無線）。（計算網(wǎng)絡(luò)軟件：網(wǎng)絡(luò)協(xié)議軟件、網(wǎng)絡(luò)應(yīng)用客戶端軟件、網(wǎng)絡(luò)操作系統(tǒng)、網(wǎng)絡(luò)工具軟件。3、OSI參考模型：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會話層、表示層、應(yīng)用層。機、終端設(shè)備、互聯(lián)設(shè)備、傳輸介質(zhì)（同軸電纜、雙絞線、光纖））4、TCP/IP參考模型：應(yīng)用層、傳輸層、網(wǎng)際層、網(wǎng)絡(luò)接口層。5、網(wǎng)絡(luò)協(xié)議要素：語法（怎么做）、語義（做什么）、時序（順序）。6、基本網(wǎng)絡(luò)設(shè)備：7、MAC地址：48位6字節(jié)，存于網(wǎng)卡中，換網(wǎng)卡就變，也叫物理（硬件）地址。8、IP地址：32位4字節(jié)，存于主機，換位置可能變，也叫邏輯地址，連入各種設(shè)備需要。網(wǎng)卡、集線器（多端口中繼器）、交換機（多端口網(wǎng)橋）、路由器。9、萬維網(wǎng)組成：http協(xié)議、瀏覽器、服務(wù)器。第六章：1、關(guān)系型數(shù)據(jù)庫：每個表稱為一個關(guān)系，每一行代表一個實體，稱為一個記錄（元組），每一列代表一個屬性（字段）。屬性的取值（屬性值、字段值）的取值范圍是域。一個元組中的每一個屬性值稱為一個分量。2、創(chuàng)建數(shù)據(jù)表：CREATETABLE表名(列名數(shù)據(jù)類型完整性約束條件)（分行，可以沒有約束條件）據(jù)類型：INT（4字節(jié)整數(shù)）、DECIMAL（定點數(shù)）CHAR(N)（長度為n的定長字符串）、VARCHAR(N)（最DATE（日期數(shù)據(jù)）4、完整性約束條件：PRIMARYKEY（主鍵）、UNIQUE（不能重復(fù)）、NOTNULL（不5、刪除數(shù)據(jù)表：DROPTABLE表名6、添加記錄：INSERTINTO表名(每個字段名)（換行）VALUES(‘內(nèi)容1’,’內(nèi)容2’,’內(nèi)容3’)7、修改記錄：UPDATE表名SET字段名=表達式（可以有多個）8、刪除記錄：DELETEFROM表名WHERE條件（沒有where時整個表都清空）有多列，可以3、數(shù)、FLOAT、DOUBLE（單雙精度實型）大長度為n的字符串）能為空）

9、數(shù)據(jù)查詢：SELECT……FROM……（換行