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