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

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

%求余數(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結束，每隔step個字符?。┻B接：’he’+‘llo’=‘hello’重復：’hello’*2=‘hellohello’判斷子串：’he’in‘hello’=True‘he’notin‘hello’=False字符串比較：用’<’‘>’按照編碼比較。大小寫變換：str.lower()（全?。?、str.swapcase()（大小寫互str.capitalize()（字符串首字母大寫）替換：str.replace(‘a’,’b’,n)（把前n個a換成b）、str.strip(‘a’)（去掉頭尾兩端的a和、str.rstrip(‘a’)、str.lstrip(‘a’)（從尾部、首部去掉a）、str.upper()（全大）換）、、str.title()（每個詞首字母寫）空格）拆分和組合：str.split(‘a’,n)（按a字符把字符串分隔為n次）str.join(‘a’)（用str連接字符串列表中的元素）搜索：str.find(‘a’)（在str中找出a的坐標（坐標從0開始，找不到就輸出-1））、str.count(‘a’)（在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’（把第n個元素變成a）list[a:b]=’c’（把a到b-1的元素換成c，對元素個數(shù)沒要求）添加元素：list.append(‘a’)（在list的末尾加上a）、list.insert(n,’a’)（讓a成為下標為n的元素）、list.extend(‘a’（)list的末尾加上多個元素）、list.pop(n)、dellist[n]、list.remove(list[n])（刪除list中下標為n的元（刪去下標為n的元素）素）其它方法：len(list)（求長度）、min(list)max(list)（求、list.count(‘a’)（統(tǒng)計a出現(xiàn)的次數(shù)）、sum(list)（求（升序排列）、list.reverse()（元素逆序）列表操作：list1+list2（拼接）、list*n（重復n次）、a>b（比較列表對應元素）in、notin（判斷元素是否在表中）8、函數(shù)運算：deff(x):（定義函數(shù)與自變量）最值）、list.index(‘a’)（list中a的坐標）和）、list.sort()第四章1、采用二進制的原因：只有兩個數(shù)碼、四則運算簡單、大大節(jié)省設備（三進制最?。?。2、D表示十進制、B表示二進制、Q表示八進制、H表示十六進制。3、二進制轉化成十進制：整數(shù)部分除二取余，小數(shù)部分乘二取整。4、整數(shù)字長8位）的編碼（：

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

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