系统分析师零散知识点
數據庫連接池技術
是指在系統(tǒng)初期或者初次使用時，完成數據庫的連接，以后不再釋放此連接，在處理后面的請求時，反復使用這些已經建立的連接。
這種方式可以大大減少數據庫的處理時間，有利于提高系統(tǒng)的整體性能、可測量性和擴展性。
應用服務器的高速緩存？
在應用服務器中有頁面的緩存和數據庫的緩存。
頁面的緩存是指將特定的URL對應的頁面在緩存中予以記錄，以便在未來再次訪問同一個URL時，直接使用。這里的緩存可以到到最佳的緩存性能，任何后面的操作都不需要進行，只需要將緩存讀出，然后輸入即可。
數據庫的緩存是指系統(tǒng)對數據庫的訪問結果進行緩存，這樣相同的SQL 再次去訪問數據庫時，就不需要進行真正的數據庫操作，而只需讀取緩存即可。
經濟管理和應用數學
企業(yè)組織結構模式
1. U型結構 --直線職能制結構
2. M型結構 --事業(yè)部制結構
3. 矩陣制結構
4. H型結構
5. 模擬分權結構
6. 團隊型結構
7. 網絡型結構
企業(yè)組織結構設計的原則
1. 任務目標的原則
2. 分工協(xié)作的原則
3. 統(tǒng)一指揮原則
4. 合理管理幅度原則
5. 責權對等原則
6. 集權和分權原則
7. 執(zhí)行部門與監(jiān)督部門分設原則
8. 協(xié)調有效原則
企業(yè)文化的三大結構要素
1. 企業(yè)物質文化要素·
2. 企業(yè)制度文化要素。
3. 企業(yè)精神文化要素。
概率論
貝葉斯公式(Bayes): ?
伯努利二項概率公式
數學期望
反應了隨機變量的取值中心
方差，標準差
方差反映了隨機變量取值分散的程度
操作系統(tǒng)
BIOS，完整地說應該是ROM－BIOS，是只讀存儲器基本輸入/輸出系統(tǒng)的簡寫，它實際上是被固化到計算機中的一組程序，為計算機提供最低級的、最直接的硬件控制。準確地說，BIOS是硬件與軟件程序之間的一個“轉換器”或者說是接口(雖然它本身也只是一個程序)，負責解決硬件的即時需求，并按軟件對硬件的操作要求具體執(zhí)行。
?
?
N模冗余系統(tǒng)是一種計算機可靠性模型。其他模型還有串聯系統(tǒng)，并聯系統(tǒng)等。
N模冗余系統(tǒng)是由N個(N=2n+1)相同的子系統(tǒng)和一個表決器組成。表決器把N個子系統(tǒng)中占多數相同結果的輸出作為系統(tǒng)的輸出。如圖所示：
在N個子系統(tǒng)中，只要有n+1個或n+1個以上的系統(tǒng)能正常工作，輸出正確的結果。假設表決器是完全可靠的，每個子系統(tǒng)的可靠性為R0，則N模冗余系統(tǒng)的失效率為：
?
?
?
Cache存儲器：電腦中為高速緩沖存儲器，是位于CPU和主存儲器DRAM(DynamicRandonAccessMemory)之間，規(guī)模較小，但速度很高的存儲器，通常由SRAM(StaticRandomAccessMemory靜態(tài)存儲器)組成。它是位于CPU與內存間的一種容量較小但速度很高的存儲器。
?
?
操作系統(tǒng)的類型
1.?單用戶操作系統(tǒng)
2.批處理系統(tǒng)
3.?分時操作系統(tǒng)
4.?網絡操作系統(tǒng)
5.?分布式操作系統(tǒng)
6.?嵌入式操作系統(tǒng)
?
操作系統(tǒng)的結構
1.?整體結構
2.?層次結構
3.?客戶/服務器結構
4.?面向對象的結構
?
?
?
http://www.cnblogs.com/jjyjjyjjy/archive/2009/08/19/1549736.html
http://blog.csdn.NET/littletigerat/article/details/6430215
信號量(S,Q) PV操作
S >0??當前可用的資源數量
S <0??系統(tǒng)中等待使用該資源的進程數目
P?信號量減1,?意味著請求系統(tǒng)分配一個單位資源
V?信號量加1,意味著釋放一個單位資源
P(S)
S=S-1;
if(S<0)
{
???當前進程進入等待隊列Q;
???阻塞當前進程；
}
else
???當前進程繼續(xù)；
?
V(S)
S=S+1;
if(S<=0)
{
???從等待隊列Q中取出一個進程P;
???進程P進入就緒隊列；
???當前進程繼續(xù)；
}
else
????當前進程繼續(xù)；
?
信號量機制必須有公共內存，不能用于分布式操作系統(tǒng)，這是它最大的弱點。
?
?
死鎖的四個必要條件
1.?互斥條件
2.?不剝奪條件
3.?請求與保持條件
4.?環(huán)路條件
?
解除死鎖和恢復系統(tǒng)的方法
1.?資源剝奪法
2.?進程撤銷法
3.?進程回退法
?
進程和線程的區(qū)別主要體現在：
1.?調度
2.?并發(fā)性
3.?擁有資源
4.?系統(tǒng)開銷
5.?通信方面
?
內存管理
?
段頁式存儲管理：
將作業(yè)的邏輯地址空間分成若干個長度相等的區(qū)域（成為頁），內存空間也劃分成若干個與頁長度相等的區(qū)域（稱為頁幀或塊），程序裝入時，每頁對應一個頁幀。
?
文件系統(tǒng)
?
組織結構
1.?邏輯結構
2.?物理結構
3.?樹形文件結構
?
http://hi.baidu.com/liusc/blog/item/1b06163b9e809ee015cecbb9.html
移臂調度算法包括以下四種：
1） 先來先服務算法； (根據訪問者提出訪問請求的先后次序來決定執(zhí)行次序。)
2） 最短尋找時間優(yōu)先調度算法；(從等待的訪問者中挑選尋找時間最短的那個請求執(zhí)行，而不管訪問者的先后次序。)
3） 電梯調度算法；(從移動臂當前位置沿移動方向選擇最近的那個柱面的訪問者來執(zhí)行，若該方向上無請求訪問時，就改變移動方向再選擇。)
4） 單向掃描調度算法。 (從0柱面開始往里單向掃描，掃到哪個執(zhí)行哪個。)
數據通信與計算機網絡
安全電子郵件協(xié)議PGP(Pretty Good
? Privacy)在電子郵件安全實施中被廣泛采用，PGP通過單向散列算法對郵件內容進行簽
? 名，以保證信件內容無法被修改，使用公鑰和私鑰技術保證郵件內容保密且不可否認。
? 發(fā)信人與收信人的公鑰都保存在公開的地方，公鑰的權威性則可以由第三方進行簽名認
? 證。在PGP系統(tǒng)中，信任是雙方的直接關系。
PGP(Pretty Good Privacy)(更好的保護隱私)是一個基于RSA公匙加密體系的郵件加密軟件?？梢杂盟鼘︵]件保密以防止非授權者閱讀，它還能對郵件加上數字簽名從而使收信人可以確認郵件的發(fā)送者，并能確信郵件沒有被篡改。它可以可以提供一種安全的通訊方式，而事先并不需要任何保密的渠道用來傳遞密匙。它采用了一種 RSA和傳統(tǒng)加密的雜合算法，用于數字簽名的郵件文摘算法，加密前壓縮等，還有一個良好的人機工程設計。它的功能強大，有很快的速度。而且它的源代碼是免費的。
虛擬專用網絡（Virtual Private Network ，簡稱VPN)指的是在公用網絡上建立專用網絡的技術。其之所以稱為虛擬網，主要是因為整個VPN網絡的任意兩個節(jié)點之間的連接并沒有傳統(tǒng)專網所需的端到端的物理鏈路，而是架構在公用網絡服務商所提供的網絡平臺，如Internet、ATM(異步傳輸模式〉、Frame Relay （幀中繼）等之上的邏輯網絡，用戶數據在邏輯鏈路中傳輸。它涵蓋了跨共享網絡或公共網絡的封裝、加密和身份驗證鏈接的專用網絡的擴展。VPN主要采用了隧道技術、加解密技術、密鑰管理技術和使用者與設備身份認證技術。
根據不同的劃分標準，VPN可以按幾個標準進行分類劃分
1. 按VPN的協(xié)議分類
VPN的隧道協(xié)議主要有三種，PPTP，L2TP和IPSec，其中PPTP和L2TP協(xié)議工作在OSI模型的第二層，又稱為二層隧道協(xié)議；IPSec是第三層隧道協(xié)議，也是最常見的協(xié)議。L2TP和IPSec配合使用是目前性能最好，應用最廣泛的一種。?
安全傳輸層協(xié)議（TLS）用于在兩個通信應用程序之間提供保密性和數據完整性。該協(xié)議由兩層組成： TLS 記錄協(xié)議（TLS Record）和 TLS 握手協(xié)議（TLS Handshake）。較低的層為 TLS 記錄協(xié)議，位于某個可靠的傳輸協(xié)議（例如 TCP）上面。
RARP協(xié)議 - 介紹?
反向地址轉換協(xié)議就是將局域網中某個主機的物理地址轉換為IP地址，比如局域網中有一臺主機只知道物理地址而不知道IP地址，那么可以通過RARP協(xié)議發(fā)出征求自身IP地址的廣播請求，然后由RARP服務器負責回答。RARP協(xié)議廣泛用于獲取無盤工作站的IP地址。
全稱Internet Group Management Protocol（Internet組管理協(xié)議），該協(xié)議運行于主機和與主機直接相連的組播路由器之間，是IP主機用來報告多址廣播組成員身份的協(xié)議。通過IGMP協(xié)議，一方面可以通過IGMP協(xié)議主機通知本地路由器希望加入并接收某個特定組播組的信息；另一方面，路由器通過IGMP協(xié)議周期性地查詢局域網內某個已知組的成員是否處于活動狀態(tài)。
ICMP是（Internet Control Message Protocol）Internet控制報文協(xié)議。它是TCP/IP協(xié)議族的一個子協(xié)議，用于在IP主機、路由器之間傳遞控制消息?？刂葡⑹侵妇W絡通不通、主機是否可達、路由是否可用等網絡本身的消息。這些控制消息雖然并不傳輸用戶數據，但是對于用戶數據的傳遞起著重要的作用。
?SDP：會話描述協(xié)議
??????? （SDP: Session Description Protocol）
會話描述協(xié)議 SDP 為會話通知、會話初始和其它形式的多媒體會話初始等操作提供了多媒體會話服務。
VLAN（Virtual Local Area Network）的中文名為"虛擬局域網"。VLAN是一種將局域網設備從邏輯上劃分成一個個網段，從而實現虛擬工作組的新興數據交換技術。這一新興技術主要應用于交換機和路由器中，但主流應用還是在交換機之中。VLAN是一個在物理網絡上根據用途，工作組、應用等來邏輯劃分的局域網絡，是一個廣播域，與用戶的物理位置沒有關系。VLAN中的網絡用戶是通過LAN交換機來通信的。一個VLAN中的成員看不到另一個VLAN中的成員。
POP3，全名為“Post Office Protocol - Version 3”，即“郵局協(xié)議版本3”。是TCP/IP協(xié)議族中的一員，由RFC1939 定義。本協(xié)議主要用于支持使用客戶端遠程管理在服務器上的電子郵件。提供了SSL加密的POP3協(xié)議被稱為POP3S。
SMTP(Simple Mail Transfer Protocol)即簡單郵件傳輸協(xié)議，是一種提供可靠且有效電子郵件傳輸的協(xié)議。SMTP是建立在FTP文件傳輸服務上的一種郵件服務，主要用于傳輸系統(tǒng)之間的郵件信息并提供與來信有關的通知。
Kerberos：網絡認證協(xié)議
Kerberos 是一種網絡認證協(xié)議，其設計目標是通過密鑰系統(tǒng)為客戶機 / 服務器應用程序提供強大的認證服務。該認證過程的實現不依賴于主機操作系統(tǒng)的認證，無需基于主機地址的信任，不要求網絡上所有主機的物理安全，并假定網絡上傳送的數據包可以被任意地讀取、修改和插入數據。在以上情況下， Kerberos 作為一種可信任的第三方認證服務，是通過傳統(tǒng)的密碼技術（如：共享密鑰）執(zhí)行認證服務的。?
包過濾防火墻是用一個軟件查看所流經的數據包的包頭（header），由此決定整個包的命運。它可能會決定丟棄（DROP）這個包，可能會接受（ACCEPT）這個包（讓這個包通過），也可能執(zhí)行其它更復雜的動作。
模擬信號的信號帶寬指的是該信號所包含的各種不同的頻率成分所占據的頻率范圍
數字信號的信號帶寬指的是信道傳輸數據的能力，表示信道在一定的時間內所能傳輸的比特數。
信道的傳輸速率可以用碼元傳輸速率和信息傳輸速率兩種方式表示。
碼元速率又稱為波特率， 波特/秒
數據傳輸速率成為比特率， 比特/秒
B=2W
常見的網絡協(xié)議
1. 應用層協(xié)議
FTP, TFTP,HTTP,SMTP,DHCP,Telnet,DNS,SNMP
2. 傳輸層協(xié)議
TCP, UDP
3. 網絡層協(xié)議
IP, ICMP,IGMP,ARP,RARP
數據庫系統(tǒng)
??? 物理獨立性是指用戶的應用程序與存儲在磁盤上的數據庫中數據是相互獨立的。即，數據在磁盤上怎樣存儲由DBMS管理，用戶程序不需要了解，應用程序要處理的只是數據的邏輯結構，這樣當數據的物理存儲改變了，應用程序不用改變。
??? 邏輯獨立性是指用戶的應用程序與數據庫的邏輯結構是相互獨立的，即，當數據的邏輯結構改變時，用戶程序也可以不變。
基本數據模型
1. 層次模型
2. 網狀模型
3. 關系模型
4. 面向對象模型
范式
1. 第一范式（1NF）。所有屬性只包含原子值
2. 第二方式（2NF）。滿足1NF, 每個非鍵屬性完全依賴于候選鍵
3. 第三范式（3NF）。滿足1NF, 且R中沒有非鍵屬性傳遞依賴于候選鍵
4. 修正的第三范式(BCNF).消除原關系中主屬性對碼的部分與傳遞依賴
數據庫設計
1. 屬性的數據類型應該反映數據所需要的最小存儲空間
2. 大的關系分割
3. 文本或圖像屬性存放在單獨的物理設備上
索引優(yōu)化策略
1. 作為查詢不常更新的屬性
2. 索引過多會影響性能
3. 索引優(yōu)化
4. 數據量少，無須索引
查詢優(yōu)化
1. 建立物化視圖減少多表查詢
2. 以不相干查詢代替相干子查詢
3. 只檢索需要的屬性
4. 用帶In的條件子句等價替換OR子句
5. 經常提交，盡早釋放
三級模式
外模式，概念模式，內模式
外模式：也叫子模式或用戶模式；外模式主要
http://baike.baidu.com/view/15236.htm?fromTaglist
E-R 圖
ER模型最早由Peter Chen于1976年提出，它在數據庫設計領域得到了廣泛的認同，但很少用作實際數據庫管理系統(tǒng)的數據模型。
E-R圖也稱實體-聯系圖(Entity Relationship Diagram)，提供了表示實體類型、屬性和聯系的方法，用來描述現實世界的概念模型。
用矩形表示實體型，矩形框內寫明實體名；用橢圓表示實體的屬性，并用無向邊將其與相應的實體型連接起來；用菱形表示實體型之間的聯系，在菱形框內寫明聯系名，并用無向邊分別于有關實體型連接起來，同時在無向邊旁標上聯系的類型（1:1,1:n或m:n）
各分E-R圖之間的沖突主要有三類：屬性沖突、命名沖突和結構沖突。1．屬性沖突 (1) 屬性域沖突，即屬性值的類型、取值范圍或取值集合不同。例如：屬性“零件號”有的定義為字符型，有的為數值型。(2) 屬性取值單位沖突。例如：屬性“重量”有的以克為單位，有的以公斤為單位。2．命名沖突 (1) 同名異義。不同意義對象相同名稱。(2) 異名同義（一義多名）。同意義對象不相同名稱?！绊椖俊焙汀罢n題”3．結構沖突(1) 同一對象在不同應用中具有不同的抽象。例如"課程 "在某一局部應用中被當作實體，而在另一局部應用中則被當作屬性。(2) 同一實體在不同局部視圖中所包含的屬性不完全相同，或者屬性的排列次序不完全相同。(3) 實體之間的聯系在不同局部視圖中呈現不同的類型。例如實體E1與E2在局部應用A中是多對多聯系，而在局部應用B中是一對多聯系；又如在局部應用X中E1 與E2發(fā)生聯系，而在局部應用Y中E1、E2、E3三者之間有聯系。解決方法是根據應用的語義對實體聯系的類型進行綜合或調整。
系統(tǒng)配置與性能測試
Flynn分類
1. 單指令流單數據流
2. 單指令流多數據流
3. 多指令流單數據流
4. 多指令流多數據流
傳統(tǒng)的存儲系統(tǒng)一般分為高速緩存存儲器、主存，輔存三級
存儲器中數據常用的存取方式有順序存取、直接存取、隨機存取和相聯存取
軟件工程
軟件工程小組可以分為四個組織范型
1.封閉式范型：按照傳統(tǒng)的權利層次來組織小組(類似cc小組)。這種小組在開發(fā)與過去已經做過的產品類似的軟件時十分有效，但在這種封閉式范型下難以進行創(chuàng)新式的工作。 2.隨機式范型：松散地組織小組，并依賴于小組成員個人的主動性。當需要創(chuàng)新或技術上的突破時，按照這種隨機式范型組織的小組很有優(yōu)勢。但當需要“有次序的執(zhí)行”才能完成工作時，這種小組組織范型就會陷入困境。
3.開放式范型：試圖以一種，既具有封閉式范型的控制性，又包含隨機式范型的創(chuàng)新性的方式來組織小組。工作的執(zhí)行結合了大量的通信和基于小組一致意見的決策。開放式范型小組結構特別適于解決復雜問題，但可能不象其他類型小組那么效率高。
4.同步式范型：依賴于問題的自然劃分，組織小組成員各自解決問題的片斷，他們之間沒有什么主動的通信需要。
其他
邊界值分析法（BVA，Boundary Value Analysis）邊界值分析關注的是輸入空間的邊界，是用于對輸入或輸出的邊界值進行測試的一種黑盒測試方法。邊界值測試背后的基本原理是錯誤更可能出現在輸入變量的極值附近。
在測試過程中，邊界值分析法是作為對等價類劃分法的補充，專注于每個等價類的邊界值，兩者的區(qū)別在于前者在等價類中隨機選取一個測試點。邊界值分析法采用一到多個測試用例來測試一個邊界，不僅重視輸入條件邊界值，而且重視輸出域中導出的測試用例。邊界值分析法比較簡單，僅用于考察正處于等價劃分邊界或邊界附近的狀態(tài)，考慮輸出域邊界產生的測試情況，針對各種邊界情況設計測試用例，發(fā)現更多的錯誤。邊界值分析法的測試用例是由等價類的邊界值產生的，根據輸入輸出等價類，選取稍高于邊界值或稍低于邊界值等特定情況作為測試用例。下面介紹邊界值分析方法需要注意的問題。
1.選擇邊界值測試原則
選擇邊界值測試主要考慮以下幾條原則：
1）如果輸入條件規(guī)定了值的范圍，則應取剛達到這個范圍的邊界的值，以及剛剛超越這個范圍邊界的值作為測試輸入數據。
2）如果輸入條件規(guī)定了值的個數，則用最大個數、最小個數、比最小個數少1、比最大個數多1的數作為測試數據。
3）根據規(guī)格說明的每個輸出條件，應用前面的原則①②。
4）如果程序的規(guī)格說明給出的輸入域或輸出域是有序集合，則應選取集合的第一個元素和最后一個元素作為測試用例。
5）如果程序中使用了一個內部數據結構，則應當選擇這個內部數據結構邊界上的值作為測試用例。
6）分析規(guī)格說明，找出其他可能的邊界條件。
2.常見的邊界值
常見的邊界值通常表現在界面屏幕、數組、報表和循環(huán)等上，其表現方式如下：
1）屏幕上光標在最左上、最右下位置。
2）數組元素的第一個和最后一個。
3）報表的第一行和最后一行。
4）循環(huán)的第0次、第1次、倒數第2次和最后一次。
軟件質量保證（SQA）是建立一套有計劃，有系統(tǒng)的方法，來向管理層保證擬定出的標準、步驟、實踐和方法能夠正確地被所有項目所采用
波卡糾偏(Poka - Yoke)
波卡糾偏（Poka - Yoke）是一種自動糾偏方法，在生產中用以防止人為失誤發(fā)展成為最終產品缺陷。欣吉歐.希格（Shigeo Shingo）介紹了一些制造廠商的應用實例，他們在設備和生產流程中建立波卡糾偏來防止零部件記數、工作流程、產品規(guī)格等方面的失誤。其實這些方法對于顧客服務也是同樣有效的。
計算機領域IPO是指結構化設計中變換型結構的輸入（Input）、加工（Processing）、輸出（Output）。IPO圖是對每個模塊進行詳細設計的工具，它是輸入加工輸出(INPUT PROCESS OUTPUT)圖的簡稱，它是由美國IBM公司發(fā)起并完善起來的一種工具。在系統(tǒng)的模塊結構圖形成過程中，產生了大量的模塊，在進行詳細設計時開發(fā)者應為每一個模塊寫一份說明。IPO圖就是用來說明每個模塊的輸入、輸出數據和數據加工的重要工具。?
海明碼
海明碼的長度需要滿足下列關系：
2 h >= n + h + 1 ?
(2的h次方)
系統(tǒng)可靠度
并聯：1-(1-p1)(1-p2)
串聯：p1p2
根據《標準化法》的規(guī)定，我國標準分為國家標準、行業(yè)標準、地方標準、企業(yè)標準四級，標準的性質分為強制性和推薦性。
???? 一、國家標準代號及編號
??? 國家標準的編號由標準代號、標準順序號及年號組成。
??? （一）強制性國家標準號
??? GB???? ××××? —? ××××
??? －?????? －????? －
????? ｜??????????? ｜??????????? ｜
????? ｜??????????? ｜??????????? ｜
????? ｜??????????? ｜??????????? －－－標準發(fā)布年號
????? ｜??????????? ｜
????? ｜??????????? －－－－－－－－－－標準發(fā)布順序號
????? ｜
????? －－－－－－－－－－－－－－－－－強制性國家標準代號
???? （二）推薦性國家標準號
???? GB／Ｔ??? ××××? —? ××××
????? －???????? －????? －
??????? ｜????????????? ｜?????????? ｜
??????? ｜????????????? ｜?????????? ｜
??????? ｜????????????? ｜??????????? －－－標準發(fā)布年號
??????? ｜????????????? ｜
??????? ｜????????????? －－－－－－－－－標準發(fā)布順序號
??? ｜
? －－－－－－－－－－－－－－－推薦性國家標準代號
????? 二、 行業(yè)標準代號及編號
???? 行業(yè)標準的編號由行業(yè)標準代號、標準順序號及年號組成。行業(yè)標準代號由國務院標準化行政主管部門規(guī)定。如：機械為JB、輕工為QB、商業(yè)為SB。
???? （一）強制性行業(yè)標準號
????? －? －??? ××××? —? ××××
????? －??????? －?????? －
????? ｜??????????? ｜???????????? ｜
????? ｜??????????? ｜???????????? ｜
????? ｜??????????? ｜????????????? －－－標準發(fā)布年號
????? ｜??????????? ｜
????? ｜???????????? －－－－－－－－－－標準發(fā)布順序號
????? ｜
?????? －－－－－－－－－－－－－－－－－強制性行業(yè)標準代號
????? （二）推薦性行業(yè)標準號
?????? －? －／Ｔ?? ××××? —? ××××
?????? －??????? －?????? － ?
??????? ｜????????????? ｜??????????? ｜
??????? ｜????????????? ｜??????????? ｜
??????? ｜????????????? ｜???????????? －－－標準發(fā)布年號
??????? ｜????????????? ｜
??????? ｜????????????? －－－－－－－－－標準發(fā)布順序號
??????? ｜
??????? －－－－－－－－－－－－－－－－－推薦性行業(yè)標準代號
?
???? 三、地方標準代號及編號
???? 地方標準的代號由 漢語拼音字母“DB”加上省、自治區(qū)、直轄市行政區(qū)劃代碼前兩位數再加斜線組成，
???? （一）強制性地方標準號
???? DB××? /????? ××××? —? ××××
??????? －???????????? －?????? －
????? ｜???????????????? ｜???????????? ｜
????? ｜???????????????? ｜???????????? ｜
????? ｜???????????????? ｜????????????? －－－標準發(fā)布年號
????? ｜???????????????? ｜
????? ｜????????????????? －－－－－－－－－－標準發(fā)布順序號
????? ｜
?????? －－－－－－－－－－－－－－－－－強制性地方標準代號
???? （二）推薦性地方標準代號
???? DB××? /T???? ××××? —? ×× ××
???? －?????????? －??????? －
????? ｜??????????????? ｜??????????? ｜
????? ｜??????????????? ｜??????????? ｜
????? ｜??????????????? ｜???????????? －－－標準發(fā)布年號
????? ｜??????????????? ｜
????? ｜???????????????? －－－－－－－－－－標準發(fā)布順序號
????? ｜
?????? －－－－－－－－－－－－－－－－－推薦性地方標準代號
???? 示例：
???? 福建省強制性地方標準代號：DB35/
???? 福建省推薦性地方標準代號：DB35/T
???? 四、 企業(yè)產品標準代號及編號
???? 企業(yè)標準代號及編號由企業(yè)標準代號、企業(yè)代號、發(fā)布順序號、年號組成。
???? Ｑ／ ××××????? ×××??? —? ××××
??? －???? －???? －????????? －
???? ｜????????? ｜????????? ｜?????????????? ｜
???? ｜????????? ｜????????? ｜????????????? ｜------------? 標準發(fā)布年號
???? ｜????????? ｜????????? ｜
???? ｜????????? ｜?????????? －－－－標準發(fā)布順序號
???? ｜????????? ｜
???? ｜?????????? －－－－－－企業(yè)代號?????????????????????????????? ?
???? ｜
???????? －－－－－－－－企業(yè)標準代號?? ?
????? 企業(yè)代號由企業(yè)名稱簡稱的四個漢語拼音第一個大寫字母組成。
電子政務
G2B: 政府和企業(yè)
G2C: 政府與公眾
G2E: 政府與政府公務員
G2G: 政府與政府
信息在空間上的傳遞是通信。在時間上的傳遞是存儲。
地址映射與轉換
地址映射是指某一數據在內存中的地址與在緩存中的地址，兩者之間的對應關系。
1. 全相連方式：
主存的任意一塊可以映射到Cache中的任意一塊。
1） 主存與緩存分成相同大小的數據塊
2） 主存的某一數據塊可以裝入緩存的任意一塊空間中。
2。 直接相聯方式
主存儲器中一塊只能映像到Cache的一個特定的塊中。
1) 主存與緩存分成相同大小的數據塊。
2）主存容量應是緩存容量的整數
PKI/CA: Public Key Infrastructure/Certificate Authority
公鑰基礎設施/認證中心
LRA: 當地注冊機構
PV操作
調度算法
最短移臂調度算法
1. 用例直接的關系
關聯
擴展
用例概括(子用例)
包含
2.
IETF（Internet工程任務組）將一個入侵檢測系統(tǒng)分為四個組件：事件產生器（Event generators）；事件分析器（Event analyzers）；響應單元（Response units ）；事件數據庫（Event databases ）。
3.
?軟件開發(fā)模型大體上可以分為三種類型：第一種是以完全確定軟件需求為前提的?? （21） ；第二種是在軟件開發(fā)初始階段只能提供基本需求時采用的（22）；第三種是以形式化為基礎的變換模型。?
（21）A.協(xié)同模型???? B.瀑布模型???? C.交互式模型??? D.迭代式模型
（22）A.協(xié)同模型???? B.瀑布模型???? C.交互式模型??? D.迭代式模型
B D
4.
● 某公司希望將位于組織內部的部分資源和功能發(fā)布到互聯網上，并與其它合作伙伴實現業(yè)務流程的整合。對于這種應用集成需求，以下集成方式中最適合的是（28） 。
（28）A.數據集成???? B.界面集成?????? C.方法集成???? D.門戶集成
C
5.
● 實施應用集成時，系統(tǒng)集成架構的選擇對集成工作來說至關重要。某企業(yè)欲在其分布式異構環(huán)境中實現系統(tǒng)之間的協(xié)作能力，并保持系統(tǒng)之間的松散耦合。在這種要求下，采用（29） 的系統(tǒng)架構最為合適。
（29）A.事件驅動????? B.遠程過程調用???? C.共享數據庫???? D.文件傳輸
?
參考答案：
A
6. 軟件架構評估中，評估人員主要關注系統(tǒng)的質量屬性，并確定采用何種架構更為合適。在對某個應用軟件進行評估時，該應用軟件采用的Web服務器所支持的并發(fā)連接數是整個系統(tǒng)性能的一個（30） ；改變加密級別可能會對安全性和操作性均產生重要影響，則加密級別是系統(tǒng)的一個（31） 。
（30）A.檢查點??? B.敏感點???? C.權衡點???? D.風險點
（31）A.檢查點??? B.敏感點???? C.權衡點???? D.風險點
敏感點是一個質量屬性
權衡點是多個質量屬性
BC
7.假設一個I/O系統(tǒng)只有一個磁盤，每秒可以接收50個I/O請求，磁盤對每個I/O請求服務的平均時間是10ms，則I/O請求隊列的平均長度是（39） 個請求。
（39）A. 0???? B. 0.5???? C. 1???? D. 2
?
參考答案：
B
?
8.
確定系統(tǒng)邊界應在數據庫設計的（41） 階段進行；關系規(guī)范化是在數據庫設計的 （42） 階段進行。
（41）A.需求分析??? B.概念設計??? C.邏輯設計??? D.物理設計
（42）A.需求分析??? B.概念設計??? C.邏輯設計??? D.物理設計
?
參考答案：
（41）A （42）C
● 計算機系統(tǒng)的可用性可從多個方面來評測，但不包括（61） 。
（61）A.故障率????? B.健壯性?????? C.可移植性???? D.可恢復性
?參考答案：
C
● （62） 標準的目標是制定一個開放的多媒體應用框架標準。
（62）A.H.264?????? B.MPEG-21????? C.XML????????? D.X3D
?
參考答案：
B
●Blu-ray光盤使用藍色激光技術實現數據存取，其單層數據容量達到了（63） 。
（63）A.4.7GB?????? B.15GB???????? C.17GB???????? D.25GB
?
參考答案：
D
● 建筑物綜合布線系統(tǒng)中的水平子系統(tǒng)是指?? （64）? 。
（64）A.各個樓層接線間配線架到工作區(qū)信息插座之間所安裝的線纜
????? B.由終端到信息插座之間的連線系統(tǒng)
????? C.各樓層設備之間的互連系統(tǒng)
????? D.連接各個建筑物通信
?
參考答案：
A
● 嗅探器是一種網絡故障分析與排查的工具，當其處于雜收模式時，網絡接口? （65）?? 。
（65）A.能夠接收流經網絡接口的所有數據幀
????? B.只能接收本網段的廣播數據幀
????? C.只能接收該接口所屬組播組的組播信息
????? D.只能接收發(fā)往該接口的數據幀
?
參考答案：
A
●采用 UML 分析用戶需求時，用例 UC1 可以出現在用例 UC2 出現的任何位置，那么UC1 和 UC2 之間的關系是（1） 。
（1）A. include B. extend C. generalize D. call
?
參考答案：
C
●采用 Kerberos 系統(tǒng)進行認證時，可以在報文中加入 （6） 來防止重放攻擊。
（6）A. 會話密鑰 B. 時間戳 C. 用戶 ID D. 私有密鑰
?
參考答案：
B
?
●根據知識產權法規(guī)的有關規(guī)定，下列選項中正確的說法是 （10） 。
（10）A. 企業(yè)名稱權、商業(yè)秘密權、商標權均有法定保護期限
????? B. 企業(yè)名稱權、商標權有法定保護期限，商業(yè)秘密權無法定保護期限
????? C. 企業(yè)名稱權、商業(yè)秘密權和商標權均無法定保護期限
????? D. 企業(yè)名稱權、商業(yè)秘密權無法定保護期限，商標權有法定保護期限
?
參考答案：
D
●在我國，實用新型和外觀設計專利申請 （11） 。
（11）A. 須經過實質審查后授權
????? B. 經初審合格后即授權
????? C. 遞交申請后即可授權
????? D. 經過形式審查和實質審查后才可授權
?
參考答案：
B
數據的物理獨立性是指當數據庫的 （40） 。
（40）A. 外模式發(fā)生改變時，數據的物理結構需要改變
????? B. 內模式發(fā)生改變時，數據的邏輯結構不需要改變
????? C. 外模式發(fā)生改變時，數據的邏輯結構不需要改變
????? D. 內模式發(fā)生改變時，數據的物理結構不需要改變
?
參考答案：
B
?
操作系統(tǒng)通常將 I/O 軟件分成四個層次：用戶應用層軟件、中斷處理程序、獨立于設備的軟件和設備驅動程序，分層的主要目的是 （50） 。
（50）A. 提高處理速度 B. 減少系統(tǒng)占用的空間
????? C. 便于即插即用 D. 便于系統(tǒng)修改、擴充和移植
?
參考答案：
D
? （52） 操作需要特權指令執(zhí)行。
（52）A. 讀取當前時鐘 B. 清除一塊內存 C. 關閉中斷 D. 從用戶態(tài)切換到管態(tài)
?
參考答案：
C
有八種化學藥品 A、B、C、D、W、X、Y、Z 要裝箱運輸。雖然量不大，僅裝 1箱也裝不滿，但出于安全考慮，有些藥品不能同裝一箱。在下表中，符號“×”表示相應的兩種藥品不能同裝一箱。運輸這八種化學藥品至少需要裝（54）箱，實現這種最少箱數的裝箱方案（不計裝箱順序）可有（55）個。
（54）A. 2 B. 3 C. 4 D. 5
（55）A. 1 B. 2 C. 3 D. 4
?
參考答案：
（54）B （55）C
最適合在共用電話交換網（PSTN）上實時傳輸視頻數據的標準是 （60） ，DVD中視頻的編碼規(guī)范符合 （61） 標準。
（60）A. MPEG-1 B. MPEG-2 C. MPEG-4 D. MPEG-7
（61）A. MPEG-1 B. MPEG-2 C. MPEG-4 D. MPEG-7
參考答案：
（60）C （61）B
因特網中的協(xié)議應該滿足規(guī)定的層次關系，下面的選項中能正確表示協(xié)議層次和對應關系的是 （64） 。
?
參考答案：
C
多方多媒體會話控制組（IETF 的一個工作組）制定了一組會話控制協(xié)議來服務互聯網上的多媒體應用。其中 （69） 來描述會話包含的媒體類型。
（69）A. SDP B. SAP C. SIP D. SCCP
?
參考答案：
A
在流水線控制的計算機中，對于數據相關的處理，通常采用的方法是 （14） 。
（14）A. 暫停指令的執(zhí)行，等待前面的指令輸出運算結果
????? B. 設置相關專用通路，從相關專用通路直接讀出操作數
????? C. 讓已經進入流水線的指令繼續(xù)執(zhí)行
????? D. 出現數據相關時采用猜測法來加快執(zhí)行
某公司決定采用某開源電子郵件系統(tǒng)作為公司內部使用的電子郵件系統(tǒng)，但該系統(tǒng)無法完全滿足公司需求，需要對該軟件進行一定程度的擴充和修改。在項目正式啟動前，需要對該軟件項目的規(guī)模進行估算，適合的軟件規(guī)模估算方法是（21）。
（21）A. 模糊邏輯法????? B. 功能點法????? C. 標準構件法????? D. 修改法
參考答案：
D
系統(tǒng)可靠性的簡單度量是平均故障間隔時間（MTBF），其計算公式是（23）；軟件可用性是指在某個給定時間點上程序能夠按照需求執(zhí)行的概率，其定義為（24）。（MTTF：Mean Time To Failure；MTTR：Mean Time To Repair）
（23）A. MTTF＋MTTR?????? B. MTTF－MTTR?????? C. MTTR－MTTF?????? D. MTTF×MTTR
（24）A. 可用性＝MTTF /（MTTF＋MTTR）×100％? B. 可用性＝MTTR /（MTTF＋MTTR）×100％
????? C. 可用性＝MTTF /（MTTF－MTTR）×100％? D. 可用性＝MTTR /（MTTF－MTTR）×100％
參考答案：
（23）A（24）A
?
在軟件調試中，（29）通過演繹或歸納并利用二分法來定位問題源。
（29）A. 蠻力法????? B. 回溯法????? C. 原因排除法????? D. 直覺
參考答案：
C
?管道和過濾器模式屬于（30）。
（30）A. 數據為中心的體系結構????????? B. 數據流體系結構
????? C. 調用和返回體系結構??????????? D. 層次式體系結構
參考答案：
B
用戶界面設計中，設計原則不正確的是（31）。
（31）A. 為用戶提供更多的信息和功能?????????????? B. 減少用戶的記憶負擔
????? C. 保持界面一致性?????????????????????????? D. 置用戶于控制之下
參考答案：
A
需求工程活動產生軟件運行特征的規(guī)約，指明軟件和其他系統(tǒng)元素的接口并建立（33）。
（33）A. 數據流圖和數據字典???????????????????????? B. 程序流程圖
????? C. 體系結構模型?????????????????????????????? D. 軟件必須滿足的約束條件
參考答案：
D
用邊界值分析法，假定10<X<30，那么X在測試中應取的邊界值是（32）。
（32）A. X=11，X=29????????????????????????? B. X=9，X=10，X=30，X=31
????? C. X=10，X=30????????????????????????? D. X=9，X=31
參考答案：
B
軟件設計階段的度量考慮了架構層次、構件層次和界面設計層次的問題，其中構件層次的設計度量集中于軟件構件的內部特性，（34）不屬于構件層次設計度量。
（34）A. 模塊內聚????? B. 模塊耦合????? C. 布局恰當性????? D. 復雜度
參考答案：
C
組織是由人和其他各種用以實現一系列目標的資源組成的正式集合。所有的組織都包含有一系列的增值過程，如內部后勤、倉庫和存儲、生產、市場、銷售、客戶服務等等，這些是（35）的組成部分，在增值過程中，信息系統(tǒng)（36）。組織適應新環(huán)境或者隨時間而改變其行為的概念稱為（37）。
（35）A. 組織流??????? B. 價值鏈??????? C. 傳統(tǒng)組織結構? D. 虛擬組織結構
（36）A. 與增值過程緊密相連，是過程本身的一部分
????? B. 本身就是增值過程，獨立地發(fā)揮作用
????? C. 起到控制和監(jiān)督的作用，不直接產生效益
????? D. 作為輸入部分，確保效益和效率
（37）A. 組織學習????? B. 組織變化????? C. 組織重組????? D. 企業(yè)再造?
關于決策支持系統(tǒng)（DSS）和管理信息系統(tǒng)（MIS）的比較，正確的是（38）。DSS的（39）部分使決策者很容易地訪問并處理DSS，且可使用普通的商業(yè)術語或詞組。
（38）A. MIS擅長處理非結構性的問題，DSS擅長處理結構性的問題
????? B. DSS可以替代決策者進行決策，MIS不能
????? C. 用戶在短期內不能掌握DSS，而能完全掌握MIS
????? D. DSS支持個人、小組和整個組織，MIS主要支持組織
（39）A. 知識庫??????? B. 模型庫??????? C. 對話管理器??? D. 專家系統(tǒng)?
建立一個供應商、零件數據庫。其中“供應商”表 S（Sno，Sname，Zip，City）中的屬性分別表示：供應商代碼、供應商名、供應商郵編、供應商所在城市，其函數依賴為：Sno→（Sname，Zip，City ），Zip→City?！傲慵北鞵（Pno，Pname，Color，Weight，City），表示零件號、零件名、顏色、重量及產地。表S與表P 之間的關系SP(Sno，Pno，Price，Qty）表示供應商代碼、零件號、價格、數量。
?a.“供應商”表S屬于（42）。
（42）A. 1NF??????? B. 2NF??????? C. 3NF??????? D. BCNF
b.若要求：供應商代碼不能為空，且值是唯一的，供應商的名也是唯一的；零件號不能為空，且值是唯一的；一個供應商可以供應多種零件，而一種零件可以由多個供應商供應。請將下面的SQL語句空缺部分補充完整。
?
CREATE TABLE S(Sno CHAR(5) (43) ,
Sname CHAR(30) UNIQUE,
Zip CHAR(8),
City CHAR(20)
?（44） );
?
（43）A.FOREIGN KEY?????????????? B.NOT NULL UNIQUE
????? C.FOREIGN KEY(Sno)????????? D.PRIMARY KEY(Sname)
（43）A.NOT NULL????????????????? B.NOT NULL UNIQUE
????? C.FOREIGN KEY(Sno)????????? D.PRIMARY KEY(Sname)
參考答案：
（42）B（43）B（44）C
● 通常將“C:\Windows\myprogram.exe”文件設置成只讀和隱藏屬性，以便控制用戶對該文件的訪問，這一級安全管理稱之為（47）安全管理。
（47）A. 文件級??????? B. 目錄級??????? C. 用戶級??????? D. 系統(tǒng)級
參考答案：
B
系統(tǒng)分析師在收集、分析、處理數據時常會遇到零星異常數據（野點、離群點），即大大偏離其他數據值的數據。關于異常數據的敘述，不正確的是（56）。
（56）A. 異常數據屬于不良數據，應盡快找出來，修正它或刪除它
????? B. 處理大批數據時，其統(tǒng)計量中位數不易受零星異常數據的影響
????? C. 用最小二乘法進行線性擬合時，零星異常數據可能導致擬合結果完全失真
????? D. 測量誤差、輸入錯誤、程序運行錯誤等都可能產生異常數據
參考答案：
A
?數列X1,X2,…,Xp,…存在極限可以表述為：對任何ε>0，有N>0，使任何n,m>N，有|Xn-Xm|<ε。數列X1,X2,…,Xp,…不存在極限可以表述為（57）。
（57）A. 對任何ε>0，有N>0，使任何n，m>N，有|Xn-Xm|≥ε
????? B. 對任何ε>0，任何N>0，有n，m>N，使|Xn-Xm|≥ε
????? C. 有ε>0，對任何N>0，有n，m>N，使|Xn-Xm|≥ε
????? D. 有ε>0，N>0，對任何n，m>N，有|Xn-Xm|≥ε
參考答案：
C
假設某計算機CPU在一秒發(fā)出40個磁盤I/O請求，這些請求（為M/M/1隊列）的時間間隔按指數分布，平均磁盤服務時間為20ms，則磁盤的平均利用率為（58），磁盤請求的平均響應時間為（59）ms。
（58）A. 0.2??? B. 0.4??? C. 0.8??? D. 1
（59）A. 20???? B. 25???? C. 80???? D. 100?
參考答案：
（58）C（59）D
多媒體數據量巨大，為了在有限的信道中并行開通更多業(yè)務，應該對多媒體數據進行 （60） 壓縮。
（60）A. 時間域??????? B. 頻率域??????? C. 空間域??????? D. 能量域
參考答案：
B
● 電話話音編碼使用的信號采樣頻率為8kHz是因為（61） 。
（61）A. 電話線的帶寬只有8kHz
????? B. 大部分人話音頻率不超過4kHz
????? C. 電話機的話音采樣處理速度的限制
????? D. 大部分人話音頻率不超過8kHz
參考答案：
B
某DHCP服務器設置的地址池IP從192.36.96.101到192.36.96.150，此時該網段下某Windows工作站啟動后，自動獲得169.254.220.167這一 IP地址，這是因為（66）。
（66）A. DHCP服務器提供保留的IP地址
????? B. DHCP服務器不工作
????? C. DHCP服務器設置租約時間太長
????? D. 網段內還有其他DHCP服務器，工作站接到其他DHCP服務器響應的地址
參考答案：
B
?關于FTP和TFTP的描述，正確的是 （67）。
（67）A. FTP和TFTP都是基于TCP協(xié)議
????? B. FTP和TFTP都是基于UDP協(xié)議
????? C. FTP基于TCP協(xié)議、TFTP基于UDP協(xié)議
????? D. FTP基于UDP協(xié)議、TFTP基于TCP協(xié)議
參考答案：
C
?在層次化網絡設計方案中，通常在 （68） 實現網絡的訪問策略控制。
（68）A. 應用層????? B. 接入層????? C. 匯聚層????? D. 核心層
參考答案：
C
1. 熵
基本釋義
熵 shang 【拼音】：[shāng]
詳細釋義
1：物理學上指熱能除以溫度所得的商，標志熱量轉化為功的程度。
2: 科學技術上用來描述、表征體系統(tǒng)不確定程度的函數。亦被社會科學用以借喻人類社會某些狀態(tài)的程度。
3：傳播學中表示一種情境的不確定性和無組織性。?
2. 信息，數據與知識
信息是加工后的數據，數據是信息生成的材料
知識是經過加工的信息
CASE: 計算機輔助軟件工程
CASE 環(huán)境包括在軟件工程初期使用那個的工具，如需求分析、系統(tǒng)生成，原型生成等工具以及在軟件工程晚期使用的工具，如代碼生成、測試生成、運行維護等工具。
需求分析方法和工具
常用的需求分析方法有：
結構化分析方法SA(Structured Analysis)
IDEF 方法系列
面向對象的分析方法OOA（Object-Oriented Analysis）
常用的需求分析工具有：
? 1. UML(Unified Modeling Language)
? 2. 數據流圖 DFD (Data Flow Diagram)
? 3. 數據詞典 DD(Data-Dictionary)
? 4. ?判定表 (Decision Table)
? 5. ?判定樹 (Decision Tree)
? 6. 機構化高級分析語言
? 7. ?層次圖 HC(Hierarchy Chart)
? 8. 輸入處理輸出圖IPO (Input/Processing/Output)
? 9. Warnier 圖
? 10. 結構化分析與設計技術 SADT (Structure Analysis&Design Technique)
? 11. 軟件需求工程方法 SREM (Software Requirements Engineering Methodology)
?12. 問題描述語言與問題描述分析器PSL/PSA (Problem Statement and Problem Analyzer)
結構化分析方法和工具
SA方法, 是在20世紀70年代中期由E.Yourdon 等人倡導的一種面向數據流的分析方法。
結構化方法是建立在系統(tǒng)分析師已經比較全面地獲取了用戶需求的基礎上的。適用于用戶需求變更較少或是局部變更的場合。
結構化分析的特色主要體現在如下幾個方面。
理念： 模塊化的思想，采用“自上而下，逐步求精”的技術對系統(tǒng)進行逐層次分解劃分。
方法手段： 分解和抽象
適用范圍： 適用于以數據進行處理加工為出發(fā)角度的軟件系統(tǒng)的分析。
特點： 用圖形化工具來模擬數據處理過程。
所采用的工具包括：
--數據流圖
--數據字典
--結構化英語或結構化語言
--判定表
--判定樹
數據流圖：
數據流圖由四種基本符號組成：
用命名的箭頭表示數據流
用方塊表示數據源 ， 它是系統(tǒng)外
用圓形或是帶圓角的方塊表示對數據的加工
用兩端或一端開口的長方形表示數據的存儲
數據流圖的建立步驟
確定系統(tǒng)的輸入輸出
由外向內，畫出系統(tǒng)的頂層數據流圖
自上而下，逐層分解，繪出分層數據流圖
判定表:
一張判定表通常由4部分組成：
左上部分列出的是所有的基本條件
左下部分為所有可能的基本操作
右上部分表示各種條件組合的一個矩陣
右下部分是對應每種條件組合應有的操作
SADT 方法與工具
是一種以人工方式為主的系統(tǒng)分析和設計技術，它作為系統(tǒng)和軟件設計的一種常見工具廣泛地應用于軟件系統(tǒng)定義和軟件需求分析。
SADT有三部分組成
功能模塊
數據模塊
管理指導文檔
美國DoD(Department of Defense)曾經將經典的軟件工程方法進行了規(guī)范化，提出了著名的IDEF(Integration DEFinition)系列方法， 其中比較成功的有:
IDEF0 (數據流程圖)
IDEF1X -實體關系圖
IDEF3 - 過程圖與事件流程圖
IDEF3- 圖形化OO設計方法
SADT圖形由盒子和箭頭組成， 該圖形稱為活動圖， 在活動圖中的盒子表示活動，箭頭表示由系統(tǒng)處理的事件?；顒佑脛釉~來命名，箭頭用名詞來命名，箭頭的指向并不表示活動的時序。
面向對象的方法與UML建模
UML 是 Booch,OOSE 和 OMT等多種方法結合的成果， 它吸收了眾多成功的軟件開發(fā)經驗，其中最突出的有以下三點：
?迭代增量式開發(fā)
支持用例驅動
以架構為中心
UML 是由圖和元模型構成的，圖是UML的語法，元模型是語義。UML的語義定義在一個似曾抽象建?？蚣苤?#xff0c;該抽象建?？蚣艿膶哟畏謩e是：
元元模型層 ?- 事物
元模型層 ?-- “事物”概念的實例
模型層 -- 類層
用戶模型層 -- 模型層的實例
UML將事物分為以下四種類型：
結構事物(structure thing)-用于描述物理實例，抽象概念，事件，目的等，包括類，接口，用例，協(xié)作，構件，節(jié)點等
行為事物(behavioral thing)-用于描述動態(tài)過程，包括交互和狀態(tài)機
分組事物(grouping thing) -包
注釋事物(notional thing)- 注解
UML 將事物關系分為四種類型：
依賴(dependency): 包含，限制的關系，關系事物間不獨立
關聯(association): 關系事物間獨立，通常體現為調用關系
泛化(generalization): 代表一般和特殊的關系
實現(realization): 抽象與具體的關系
UML 定義了下列的基本圖表：
用例圖-use case diagram
類圖-- class diagram
對象圖 - object diagram
狀態(tài)圖 - state diagram
活動圖 - activity diagram
序列圖 - sequence diagram
協(xié)作圖 - collaboration diagram ?-- 序列圖和協(xié)作圖表達了相似的內容，但表達方式不同
構件圖--component diagram
配置圖- deploy diagram
用例分析作業(yè)與UML
確定系統(tǒng)邊界
確定Actor
列舉用例
記述用例
列舉場景
第二章： 軟件設計工具
模塊：
具有四種屬性的一組程序語句稱為一個模塊，這四種屬性是：輸入/輸出、邏輯功能、運行程序和內部數據。
前兩個屬性又稱為外部屬性，后兩個屬性又稱為內部屬性。
面向對象方法與UML
對象分析：
對象分析分為三個階段： 序列圖抽象化、產生類圖和類圖說明。
數據庫設計工具
數據庫設計工具可以從不同的角度進行分類，常見的分類方式有：
一：從數據庫設計工具所支持的設計階段來看
需求分析工具
概念設計工具
邏輯設計工具
物理設計工具
經濟管理與應用數學
概率統(tǒng)計應用
互斥事件： 如果A,B 是兩個事件， 且A與B不可能同時發(fā)生，則稱A與B為互斥事件，也稱為互不相容事件。 逆事件一定是互斥事件， 但互斥事件不一定是逆事件。
圖論應用：
在連通的帶權圖的所有生成樹中，權值和最小的那棵生成樹（包含圖中所有頂點的樹），稱作最小生成樹。
算法有普里姆算法(Prim)和克魯斯卡爾算法(Kruskal)
普里姆算法：
設 G=(V,E)是一個帶權連通無向圖， 頂點 V={0,1,2,3,....,n-1}
U是構造生成樹過程中已被考慮在生成樹上的頂點的集合，?初始時， U只包含一個出發(fā)頂點
T ?是構造生成樹過程中已被考慮在生成樹上的邊的集合，初始為空。
如果邊(i,j)具有最小代價， 且 i屬于U,j 屬于V-U , 那么最小代價生成樹應包含(i,j), 把j 加到U中， 把(i,j)加到T中，
重復以上過程，直到U等于V為止。
這是一種貪心的策略，時間復雜度為O(n的平方)， 與邊數無關，適合稠密圖（邊數遠遠大于頂點數的圖）。
克魯斯卡爾算法
設T的初始狀態(tài)只有n個頂點而無邊的森林 T=(V, 空)， 按邊長遞增的順序選擇E中的n-1安全邊(u,v)加入T,生成最小生成樹。
所謂安全邊是指兩個端點分別是森林T里兩棵樹中的頂點的邊。
時間復雜度O(e乘以log以2為底，e的對數)
最小生成樹是整個樹的總權重筆， 最短路徑是一個結點到另一個節(jié)點的最短路徑。
單源最短路徑
迪杰斯特拉(Dijkstra)算法
設S為最短距離已確定的頂點集(看作紅點集)，V-S是最短距離尚未確定的頂點集(看作藍點集)
? 1) 初始化： 初始時，紅點集只有源點s ?S={s}
? 2) 重復以下動作： 按路徑長度遞增的次序產生各頂點最短路徑，在當前藍點集中選擇一個最短距離最小的藍點來擴充紅點集， 以保證算法按路徑長度遞增的次序產生各頂點的最短距離。當藍點集中僅剩下最短距離為無窮大的藍點，或者所有藍點已經擴充到紅點集時，s 到所有頂點的最短路徑就求出來了。
注意： 若從源點到藍點的路徑不存在， 則假設最短路徑是一條無窮大的虛擬路徑
最短路徑類似：
源點，紅點1，紅點2，...., 紅點n, 藍點k
距離為： 源點到紅點n 的最短距離+ <紅點n,藍點k>的邊長。
2. ?每一對頂點之間的最短路徑
可以用每個頂點作為源點調用一次單源最短路徑問題的迪杰斯特拉算法予以解決。但在理論算法上，更常用的是弗洛伊德提出的求每一對頂點之間的最短路徑算法。
網絡與最大流量
計算方式： 減最大流量后斷開
一直運算下去，直到 1 和 6 之間沒有通路為止
排列和組合
計數原理
? ?- 乘法原理 ?（分步）
? ?-加法原理 （分類）
? ?2. 排列
抽屜原理和容斥原理
抽屜原理：（狹利克雷(Dirichlet), ? 為什么翻譯成 狹（xia））
原理1： 把多于n+1個的物體放到n個抽屜里，則至少有一個抽屜里的東西不少于兩件。
容斥原理
容斥原理要用到德摩根定理 (De Morgan).
德摩根定理：
算法分為數值算法與非數值算法：
非數值算法：
查找算法
1) 順序查找
查找成功，平均查找長度為(n+1)/2; 查找不成功，平均查找長度為n+1; ?查找效率比較低
2) 折半查找
也稱為二分法查找， 這種方法只適用與對有序表的查找。查找效率較高。
平均查找長度為( log 以2為底 n+1 的對數 -1)
3) 分塊查找
首先確定要查找的關鍵字所在的數據塊號，一般可以采用順序查找或折半查找方法；然后再在已確定的數據塊內進行順序查找。
在進行分塊查找時，必須先將數據元素組織成索引表或順序表，索引表按關鍵字排序，順序表(表本身)分塊排序。
4) 哈希查找
排序算法
???? ? ?1) 插入排序
? ? ? ? 2) 簡單選擇排序
? ? ? ? 3) 冒泡排序
? ? ? ? 4) 快速排序
? ? ? ? 5) 希爾排序
???? ? ?6) 堆排序
? ? ? ? 7) 歸并排序
? ? ? ? 8) 處排序
操作系統(tǒng)基本原理
一般的操作系統(tǒng)具有：
處理機管理、存儲器管理、設備管理、文件管理和用戶接口等5種主要功能。
操作系統(tǒng)的類型
單用戶操作系統(tǒng)
批處理系統(tǒng)
分時操作系統(tǒng)
網絡操作系統(tǒng)
分布式操作系統(tǒng)
嵌入式操作系統(tǒng)
進程管理
信號量與PV 操作
信號量是一個二元組(S,Q) , S 是一個整形變量，初值為非負數，Q為一個初始狀態(tài)為空的等待隊列。
信號量機制是一種有效的實現進程同步與互斥的工具， 信號量的值通常表示系統(tǒng)中某類資源的數目，若它大于0,則表示系統(tǒng)中當前可用資源的數量；若它小于0，則表示系統(tǒng)中等待使用該資源的進程數目，即在該信號量隊列上排隊的PCB的個數。
PV操作是對信號量進行處理的操作過程，而且信號量只能由PV操作來改變。
P操作對信號量減1 ， 意味著請求系統(tǒng)分配一個單位資源，若系統(tǒng)無可用資源，則進程變?yōu)樽枞麪顟B(tài)；
V操作對信號量加1， 意味著釋放一個單位資源，加1 后瑞信號量小于等于0, 則從就緒隊列中喚醒一個進程，執(zhí)行V操作的進程繼續(xù)執(zhí)行。
實現互斥模型：
需要為臨界資源設置一個互斥信號量S,其初始值通常是1.
在每個進程中將臨界區(qū)代碼置于P(S)和V(S)之間，必須成對使用PV原語。
缺少P原語則不能保證互斥訪問，缺少V原語則不能在使用臨界資源之后將其釋放。而且，PV原語不能次序顛倒，重復或遺漏。
實現同步模型:
需要為進程設置一個同步信號量S, 其初值通常為0. 在進程需要同步的地方分別插入P(S)和V(S), 一個進程使用P原語時，則另一個進程往往使用V原語與之對應。
舉例來看：
x=a+b;
y=x+1;
1，S大于0那就表示有臨界資源可供使用，為什么不喚醒進程？
S大于0的確表示有臨界資源可供使用，也就是說這個時候沒有進程被阻塞在這個資源上，所以不需要喚醒。
2，S小于0應該是說沒有臨界資源可供使用，為什么還要喚醒進程？
V原語操作的本質在于：一個進程使用完臨界資源后，釋放臨界資源，使S加1，以通知其它的進程，這個時候如果S<0，表明有進程阻塞在該類資源上，因此要從阻塞隊列里喚醒一個進程來“轉手”該類資源。比如，有兩個某類資源，四個進程A、B、C、D要用該類資源，最開始S=2，當A進入，S=1，當B進入S=0，表明該類資源剛好用完， 當C進入時S=-1，表明有一個進程被阻塞了，D進入，S=-2。當A用完該類資源時，進行V操作，S=-1，釋放該類資源，因為S<0，表明有進程阻塞在該類資源上，于是喚醒一個。
?3，如果是互斥信號量的話，應該設置信號量S=1，但是當有5個進程都訪問的話，最后在該信號量的鏈表里會有4個在等待，也是說S=-4，那么第一個進程執(zhí)行了V操作使S加1，釋放了資源，下一個應該能夠執(zhí)行，但喚醒的這個進程在執(zhí)行P操作時因S<0，也還是執(zhí)行不了，這是怎么回事呢？
當一個進程阻塞了的時候，它已經執(zhí)行過了P操作，并卡在臨界區(qū)那個地方。當喚醒它時就立即進入它自己的臨界區(qū)，并不需要執(zhí)行P操作了，當執(zhí)行完了臨界區(qū)的程序后，就執(zhí)行V操作。
4，S的絕對值表示等待的進程數，同時又表示臨界資源，這到底是怎么回事？
當信號量S小于0時，其絕對值表示系統(tǒng)中因請求該類資源而被阻塞的進程數目.S大于0時表示可用的臨界資源數。注意在不同情況下所表達的含義不一樣。當等于0時，表示剛好用完。
死鎖
產生死鎖的4個必要條件：
1.互斥條件 ?2.不剝奪條件 ?3. 請求與保持條件 ?4. 環(huán)路條件
線程與進程的比較：
1. 調度-在傳統(tǒng)的操作系統(tǒng)中，擁有資源的基本單位和獨立調度、分配的基本單位都是進程。而在引入線程的操作系統(tǒng)中，則將線程作為調度和分配的基本單位，將進程作為資源擁有的基本單位。
2. 并發(fā)性。在引入線程的操作系統(tǒng)中，不僅進程之間可以并發(fā)執(zhí)行，而且同一個進程的多個線程之間也可以并發(fā)執(zhí)行，從而使操作系統(tǒng)具有更好的并發(fā)性，能夠有效地使用多個資源和提高系統(tǒng)吞吐量。
3, 擁有資源。一般來說，線程除了擁有一點必不可少的資源外，它自己不擁有系統(tǒng)資源，但它可以方位其隸屬進程的資源。也就是說，一個進程所擁有的資源可供它所有線程共享。
4. 系統(tǒng)開銷。 在進程切換時，涉及整個當前進程CPU環(huán)境的保存和新被調度運行進程的CPU環(huán)境的設置、裸機地址空間的切換；而進程切換只需要保存和設置少量寄存器的內容，并不設計存儲器管理方面的操作。
5. 通信方面，進程間通信需要進程同步和互斥手段的輔助，以保證數據一致性，而線程間可以直接讀寫進程數據段來進行通信。
內存管理
分區(qū)管理是支持多道程序運行的最簡單的一種內存管理方式，主要有固定分區(qū)，可變分區(qū)，可重定位分區(qū)和多重分區(qū)四種方式。
可變分區(qū)分配策略主要采取以下幾種算法：
首次適應算法 ?-- 減少查找時間
最佳適應算法 -- 碎片盡量小
最壞適應算法 -- 對中， 小作業(yè)比較有利
段頁式存儲管理
在分頁存儲管理中， 地址結構由兩部分組成， 分別是頁號和業(yè)內位移(業(yè)內地址)。
為了提高地址變換的速度，可以在地址變換機構中增設一個具有并行查詢功能的特殊高速緩沖存儲器， 稱為聯想存儲器或快表，用以存放當前方位的那些頁表項。
數據庫系統(tǒng)
兩級獨立性： 物理獨立性和邏輯獨立性
from:?http://blog.csdn.net/oscar999/article/details/8941674
《新程序員》：云原生和全面數字化實踐50位技術專家共同創(chuàng)作，文字、視頻、音頻交互閱讀總結
以上是生活随笔為你收集整理的系统分析师零散知识点的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Elasticsearch 教程--入门
- 下一篇： Eclipse中的checkstyle插