1、上午知識前端
l 計算機系統可靠性及性能算法
串聯繫統R=R1×R2;λ=λ1+λ2 (注MTBF=1/λ)數據庫
並聯系統R=1-(1-R1)(1-R2); u=λ/ 〔求和(1/j))安全
l 關係代數(高程)服務器
關係的四種運算(+,-,×,投影、選擇),三種推廣網絡
l Internet地址分配分佈式
A 0~127 B類128~191 C類192~223工具
D類224~239組播 E類240~255保留性能
l 主題數據庫優化
特色:面向業務主題(不是程序);共享;一次一處輸入;由基本表組成
組4類數據環境:文件環境;應用數據庫環境;主題數據庫環境;信息檢索系統環境
l ISO9000區別CMM
ISO9000強調質量管理;CMM強調過程管理,只關注軟件
CMM等級:
1,初始級(企業無序的)
2,可重複級(企業創建項目管理過程,過程能夠是重複的過程)
軟件需求管理、項目策劃、項目跟蹤、子合同管理、質量保證、配置管理
3,已定義級(軟件過程的文檔化、標準化)
組織過程定義、組織過程焦點、培訓大綱、集成軟件管理、軟件產品工程、組織協調、
同行專家評審
4,已定量管理級(有詳細的度量標準)
定量的過程管理、軟件質量管理
5,優化級(優化過程)
缺陷預防、技術改進管理、過程改進管理
l 冗餘技術
硬件冗餘(動態)
軟件冗餘
信息冗餘(糾錯碼)
時間冗餘(以時間爲代價,重複執行代碼)
l 進程管理
同步、互斥
產生死鎖的必要條件:互斥、不可搶佔、保持與等待、循環
P操做(s++)、V(s——)操做;信號量s(s>0可調用共享的資源數,s<0有|s|個共享資源須要調用,進程在等待);同步是在不一樣的進程間,互斥在同一進程間
銀行家算法(相似銀行貸款),解決資源的分配
l 計算機體系結構
一、 RISC(精簡指令)和CISC(複雜指令)
RISC指令簡單;長度固定;硬電路譯碼方式,不是微程序;對編譯器要求高
二、 網絡互聯(06上20,21)
Cube3立方體置換:實現二進制地址編號中第k位值取反的置換輸出地址
Ck(xn。。xk。。x1x0)=xn。。、1/(xk)。。x1x0
Shuffle置換:將輸入的二進制地址編號左移一位做爲輸出地址
三、 流水線
求單/多流水線指令的工做時間:06上1六、17
由工做時間求加速比:04上4四、45
三、CACHE的地址映射及計算(直接、全相聯、組相聯),輔導p21-22
l 多媒體
Ø 聲音 聲音數字化方法是取樣、量化、編碼
人說話聲頻率300~3400Hz,語音採樣頻率爲8kHz(最高頻率兩倍)
數據傳輸率(b/s)=採樣頻率(Hz)×量化位數×聲道數
Ø 色彩度量的要素:亮度、色調、色飽和度
圖像的屬性:分辨率、像素深度、真/僞彩色
分辨率:顯示分辨率,即顯示屏幕上可以顯示出的像素數目
圖像分辨率,一幅圖像的像素密度,每英寸多少點(dpi)
圖像數據量=圖像的總像素×圖像深度,如640×480的256色的圖像的數據量爲640×480×8/8(256是8位2進制)=300kB
l 網絡與通信
一、 微波通信原理
微波通信技術組網:利用僞隨機碼對輸入信息進行編碼處理,而後再某個載頻進行調製,屬於中程寬帶通信方式。速率:64k~2Mbps。頻段2.4G-2.48GHz。協議802.11
二、1000 BASE標準
1000 BASE-T標準使用的是5類非屏蔽雙絞線,雙絞線長度能夠達到100m。
1000 BASE-CX標準使用的是屏蔽雙絞線,雙絞線長度能夠達到25m。
1000 BASE-LX標準使用的是波長爲1300nm的單模光纖,光纖長度能夠達到3000m。
1000 BASE-SX標準使用的是波長爲850nm的多模光纖,光纖長度能夠達到300m-550m。
三、入侵監測
監測計算機網絡中違反安全策略行爲的技術,包括入侵和濫用。
入侵監測技術:特徵檢測和異常檢測
入侵監測方法:特徵檢測和統計檢測和專家系統
入侵檢測系統目的在於提供實時的入侵檢測及採起相應的防禦手段,它的能力要點在於可以對付來自內部的攻擊。若是可以實現入侵檢測系統和其它安全系統,例如防火牆的聯動,則可以更加有效地防止網絡攻擊。可是,目前的入侵檢測系統對已知的攻擊有較好的檢測,對未知的攻擊檢測能力較弱,並且存在誤報率過高的缺點。 |
l 數據庫和數據倉庫
一、 數據倉庫概念:維,數據立方體、聚類
二、 數據倉庫體系結構:數據源-數據存儲、管理-OLAP服務器-前端工具
OLAP服務器:ROLAP,MOLAP,HOLAP(混合OLAP);
ROLAP的基本數據和聚合數據存於RDBMS
MOLAP的基本數據和聚合數據存於MDBMS
HOLAP的基本數據存於RDBMS和聚合數據存於MDBMS
三、 DB、ODS(操做數據存儲)、DW
Ods介於db和dw之間的一種數據儲存技術,和麪嚮應用的分散的db相比,ods中的數據組織和dw同樣是面向主題和集成的,因此對進入ods的數據也象進入dw的同樣進行轉化和集成。
另外,ods存放當前或接近當前的數據,若是須要的話能夠對ods數據進行處理操做;相比,dw是不能進行數據處理的。因此,ods和dw區別在於數據的可變性和當前性。
ODS特色:面向主題、集成的、數據可變、反映當前的(或接近)
DW特色:面向主題、集成的、數據穩定的、反映歷史的
l 面向對象
面向對象的好處:
一、 解決產品質量和效率的權衡
二、 繼承機制,使得系統靈活、易擴充
三、 封裝的信息屏蔽,安全
四、 從概念化到分析、設計、編碼實現無縫傳遞
五、 以現實對應物爲基礎,更天然合理
Uml構造塊:
一、 建模元素:結構元素(類、接口、協做、用例、活動類、組件、節點等) 行業元素(交互、狀態機) 分組元素(包) 註釋元素
二、 關係:關聯關係、依賴關係、泛化關係、實現關係
三、 圖:靜態圖(類圖、構件圖、部署圖)
動態圖(對象圖、用例圖、順序圖、協做圖、狀態圖、活動圖)
² 用例圖:外部actor與系統交互,並由系統執行的動做序列
用例間關係:包含、拓展
² 類圖和對象圖:具備相同屬性和行爲的一組對象
四種關係:
1依賴關係:A…………àB ,A的變化引發B的變化
2泛化關係:A ------------>B,父與子的關係
3關聯關係:(聚合、組合),好比,學生、教師、教室等。聚合是總體和部分的關係,組合是聚合中的緊密關係,表示-----------<>。
4實現關係:…………>
² 交互圖:對象之間依賴某種行爲進行協做,有兩種(順序圖、協做圖),沒有本質的區別
順序圖:強調交互的時序
協做圖:強調對象間交互的關係
² 狀態圖:描述對象狀態和事件之間的關係。肯定了由事件序列引出的狀態序列。適合用於描述在不一樣用例之間的對象行爲;不適合用於協做的對象行爲。
² 活動圖:表示系統各類活動的次序,既可描述用例的工做流程,又可描述類中某個方法的操做行爲。活動圖由狀態圖變化而來。它們各自的目的不一樣。活動圖依據對象狀態的變化來觸發事件。
² 構件圖:顯示一組構件及它們之間的關係。
² 部署圖:和構件圖同樣,是面向對象系統的物理建模的兩種圖之一。相對來講,構件圖說明構件之間的邏輯關係;部署圖在此基礎上更進一步,描述系統硬件的物理拓撲結構以及軟件構件,經常使用於幫助理解分佈式系統。
l 知識產權、標準化、信息化
一、 著做權自產生之日生效,即做品完成時;官方的標準或資料不算著做權
二、 著做權有限期50年,保護期滿,除開發者身份外,其餘權利結束
三、 著做權除利用單位條件或崗位開發,‘軟件著做權屬於軟件開發者’
四、 發明專利的保護期限爲自申請日起20年,實用型和外觀設計專利的保護期爲10年
五、 註冊商標保護期爲10年
l 信息化
² 電子商務
B2C(business to consumer),商戶與消費者之間
B2B(business to business),商戶或企業與商戶之間
C2C或P2P(consumer to consumer),消費者之間
B2G(business to Government),商戶與政府之間
² 電子政務
G2G,政府部門之間
G2B,政府對商務經濟活動
G2C,政府對公衆服務
G2E,政府對公務員(employeer)
l 離散數學-圖
l 軟件工程
軟件需求工程:軟件需求開發、需求管理
需求管理:需求獲取、需求分析、規格定義、需求驗證