cs概論

jpeg基線標(biāo)準(zhǔn)圖像壓縮
mp3 MPEG標(biāo)準(zhǔn) 暫時模糊 頻率模糊
糾錯編碼

第二章 數(shù)據(jù)操控

變長指令
指令寄存器 程序計數(shù)器
2.3.2 程序與數(shù)據(jù)
邏輯運算 掩碼 位圖
馮諾依曼瓶頸

第三章 操作系統(tǒng)

內(nèi)核=文件管理 設(shè)備驅(qū)動程序 內(nèi)存管理程序
firmware固件 BIOS EFI OpenFirmWare CFE
測試并置位
死鎖1 普通 2 創(chuàng)建子進程
假脫機

第四章 組網(wǎng)及因特網(wǎng)

總線拓撲 星型拓撲
中繼器
網(wǎng)橋交換機 需要考慮報文的目的地址
路由器 向適當(dāng)?shù)姆较蜣D(zhuǎn)發(fā)報文
對等模型
digital subscriber line 數(shù)字用戶線路
郵件協(xié)議 pop3 imap 文件傳輸協(xié)議 ftp 遠程登錄ssh 電話voip
轉(zhuǎn)發(fā) 涉及通過因特網(wǎng)傳遞分組
路由 涉及更新層的轉(zhuǎn)發(fā)表以反映出條件的改變
dos攻擊 denial of service
SSL Secure Sockets Layer
加密秘鑰和揭秘密鑰可以相互轉(zhuǎn)換

第五章 算法

偽代碼

第六章 程序設(shè)計語言

解釋器：不產(chǎn)生供以后執(zhí)行使用的機器語言程序，而是實際上依據(jù)程序的高級形式執(zhí)行它。
函數(shù)式泛型
面向?qū)ο笮头盒?br> 命令型泛型（過程泛型）
說明性泛型
描述性名字指代存儲器地址-變量
通用原語-基本數(shù)據(jù)類型
聚合類型的字段
一個運算符的多種用法稱為重載
java 類型提升
大多數(shù)程序設(shè)計語言 是強類型（不允許強制類型轉(zhuǎn)換）
對消息的自定義解釋稱為多態(tài)

第七章 軟件工程

數(shù)據(jù)流圖 箭頭表示數(shù)據(jù)路徑 橢圓表示數(shù)據(jù)操控發(fā)生的地點 矩形表示數(shù)據(jù)源和數(shù)據(jù)存儲
UML
類圖 交互圖
alpha測試 beta測試

第八章 數(shù)據(jù)抽象

程序計數(shù)器存放下一條要執(zhí)行的命令的指針
鄰接表
立即尋址 直接尋址 間接尋址

第九章 數(shù)據(jù)庫系統(tǒng)

持久對象
受傷等待協(xié)議
散列函數(shù) 存儲桶
群集 素數(shù) 碰撞 負載因子
數(shù)組挖掘

第十章 計算機圖形學(xué)

渲染rendering
平行投影 透視投影
程序模型 粒子系統(tǒng)
渲染流水線 缺點 局部照明模式
z緩沖區(qū)
全局照明：
光線追蹤（通常遞歸實現(xiàn)）攝影
輻射度 建筑

第11章 人工智能

圖靈測試
搜索樹
遺傳算法
人工神經(jīng)網(wǎng)絡(luò) 加權(quán) 興奮抑制

第12章 計算理論

圖靈機
通用程序設(shè)計語言
停機問題
歸并排序：每層所做的比較次數(shù)乘以涉及比較的層數(shù)。
多項式問題 非確定性多項式問題
rsa ：加密前的報文 位模式小于n 否則就分段加密
選取兩個素數(shù)p和q，再從這兩個數(shù)產(chǎn)生值n、e和d n和e用于加密 n和d用于解密