在磁盤調(diào)度管理中,通常應先進行移臂調(diào)度,再進行旋轉(zhuǎn)調(diào)度。
在訪問不同柱面的信息時,需要先進行移臂調(diào)度,之后進行旋轉(zhuǎn)調(diào)度。
在訪問同一磁道的信息時,只需要進行旋轉(zhuǎn)調(diào)度。
先來先服務和最短尋道都會根據(jù)當前情況重新計算選擇磁道,所以會進行移臂方向調(diào)轉(zhuǎn)。
在TCP/IP網(wǎng)絡中,網(wǎng)絡層只把分組發(fā)送到目的主機但是真正通信的并不是主機而是主機中的進程。
傳輸層提供了進程間的邏輯通信,傳輸層向高層用戶屏蔽了下面網(wǎng)絡層的核心細節(jié),使應用程序看起來像是在兩個傳輸層實體之間有一條端到端的邏輯通信信道。
傳輸控制協(xié)議TCP(Transmission Control Protocol)是面向連接的,可靠的流協(xié)議,實行“順序控制”重發(fā)控制”,還具備“流量控制”’“擁塞控制”等提高網(wǎng)絡利用率的功能。
OSI/RM分為7層,從底層到高層分別是:
物理層、數(shù)據(jù)鏈路層、網(wǎng)絡層、傳輸層、會話層、表示層和應用層。
其中,網(wǎng)絡層為傳輸層的數(shù)據(jù)傳輸提供建立、維護和終止網(wǎng)絡連接的手段,把上層來的數(shù)據(jù)組織成數(shù)據(jù)包(Packet)在節(jié)點之間進行交換傳送,并且負責路由控制和擁塞控制,
會話層為表示層提供建立、維護和結(jié)束會話連接的功能,并提供會話管理服務。
OSI參考模型中:
應用層: 實現(xiàn)具體的應用功能。
表示層: 數(shù)據(jù)的格式與表達、加密、壓縮。
會話層: 建立、管理和終止會話。
傳輸層: 端到端的連接。
網(wǎng)絡層: 分組傳輸和路由選擇
數(shù)據(jù)鏈路層: 傳送以幀為單位的信息。
物理層: 二進制傳輸。
ISO/IEC9126軟件質(zhì)量模型由三個層次組成:
第一層是質(zhì)量特性,
第二層是質(zhì)量子特性,
第三層是度量指標。
其中易使用性是指與為使用所需的努力和由一組規(guī)定或隱含的用戶對這樣使用所作的個別評價有關的一組屬性,
其子特性包括易理解性、易學性和易操作性。
在面向?qū)ο蠓椒ㄖ?,綁定是一個把過程調(diào)用和響應調(diào)用所需要執(zhí)行的代碼加以結(jié)合的過程。
在一般的程序設計語言中,綁定是在編譯時進行的,叫作靜態(tài)綁定。
動態(tài)綁定則是在運行時進行的,
因此,一個給定的過程調(diào)用和代碼的結(jié)合直到調(diào)用發(fā)生時才進行。動態(tài)綁定和類的繼承以及多態(tài)相聯(lián)系。
ipconfig:顯示所有當前的TCP/IP 網(wǎng)絡配置值、刷新動態(tài)主機配置協(xié)議(DHCP)和域名系統(tǒng)(DNS)設置。
traceroute:顯示網(wǎng)絡數(shù)據(jù)包傳輸?shù)街付ㄖ鳈C的路徑信息,追蹤數(shù)據(jù)傳輸路由狀況。
netstat:顯示網(wǎng)絡連接、路由表和網(wǎng)絡接口信息,可以讓用戶得知有哪些網(wǎng)絡連接正在運作。
nslookup命令是一個監(jiān)測網(wǎng)絡中DNS服務器是否能正確實現(xiàn)域名解析的命令行工具。
在分布式數(shù)據(jù)庫系統(tǒng)中,
共享性:是指數(shù)據(jù)存儲在不同的結(jié)點數(shù)據(jù)共享;
自治性:指每結(jié)點對本地數(shù)據(jù)都能獨立管理:
可用性:是指當某-場地故障時,系統(tǒng)可以使用其他場地上的復本而不至于使整個系統(tǒng)癱瘓:
分布性:是指數(shù)據(jù)在不同場地上的存儲。
預處理、編譯、匯編、鏈接
RIP是一種內(nèi)部岡關協(xié)議(IGP),是一種動態(tài)路由選擇協(xié)議,用于自治系統(tǒng)(AS)內(nèi)的路由信息的傳遞。
OSPF路由協(xié)議是用于網(wǎng)際協(xié)議(IP)網(wǎng)絡的鏈路狀態(tài)路由協(xié)議。該協(xié)議使用鏈路狀態(tài)路由算法的內(nèi)部網(wǎng)關協(xié)議(IGP),在單一自治系統(tǒng)(AS)內(nèi)部工作。
BGP(邊界網(wǎng)關協(xié)議)是運行于TCP上的一種自治系統(tǒng)的路由協(xié)議。BGP是唯一個用來處理像因特網(wǎng)大小的網(wǎng)絡的協(xié)議,
也是唯一能夠安善處理好不相關路由域間的多路連接的協(xié)議。
UDP(用戶數(shù)據(jù)報協(xié)議)是無連接的傳輸層協(xié)議提供面向事務的簡單不可靠信息傳送服務。
模塊獨立是指每個模塊完成一個相對獨立的特定子功能,并且與其他模塊之間的聯(lián)系簡單。
衡量模塊獨立程度的標準有兩個:耦合性和內(nèi)聚性。
內(nèi)聚是一個模塊內(nèi)部各個元素彼此結(jié)合的緊密程度的度量,存在多種模塊內(nèi)聚類型,其中,
過程內(nèi)聚:是指一個模塊完成多個任務,這些任務必須按指定的過程執(zhí)行:
通信內(nèi)聚:是指模塊內(nèi)的所有處理元素都在同一個數(shù)據(jù)結(jié)構上操作,或者各處理使用相同的輸入數(shù)據(jù)或產(chǎn)生相同的輸出數(shù)據(jù):
功能內(nèi)聚:是指模塊內(nèi)的所有元素共同作用完成一個功能,缺一不可。
可靠性:是指系統(tǒng)在給定的時間間隔內(nèi)、在給定條件下無失效運行的概率,計算公式為R=MTTF/(1+MTTF);
可用性:是指系統(tǒng)在特定的時刻可用的概率,計算公式為A=MTBF/(1+MTBF);
可維護性:是指在給定的時間間隔內(nèi),系統(tǒng)可以執(zhí)行維護活動的概率,計算公式為M=1/(1+MTTR).
UML對象圖、類圖、組件圖和部署圖各自刻畫系統(tǒng)的不同方面。其中,
類圖:展現(xiàn)了組對象、接口、協(xié)作及其之間的關系;
對象圖:展現(xiàn)了某一時刻一組對象以及它們之間的關系,描述了在類圖中所建立的事物的實例的靜態(tài)快照;
組件圖:展示一組組件之間的組織和依賴,它與類圖相關,通??梢园呀M件映射為一個或多個類、接口或協(xié)作;
部署圖:展現(xiàn)了運行時處理結(jié)點以及其中構件的配置。
題圖所示為在面向?qū)ο笙到y(tǒng)的建模中所建立的最常見的圖,即UML類圖。圖中A和B分別表示兩個類。
類A和類B之間--表示關聯(lián)關系,是一種結(jié)構關系,它描述了一組鏈,鏈是對象之間的連接。
關聯(lián)上的多重度表示關聯(lián)的對象的個數(shù),即類A的1個對象可以與多少個類B的對象關聯(lián),類B的1個對象可以與多少個A的對象關聯(lián)。
圖中,關聯(lián)在類A的一側(cè)多重度為1,類B的一側(cè)為*,表示1個類B的對象僅與1個類A的對象關聯(lián),1個A的對象與多個B的對象關聯(lián)。
題目所示的對象圖中,選項D所示為1個類B的對象bl與類A的2個對象al和a2關聯(lián),這與題目中所示類圖所表示的1個類B的對象僅與1個類A的對象關聯(lián)不一致。
典型的對稱加密算法:DES、3DES、AEC等;
典型的非對稱加密算法:RSA、ECC等;
典型的摘要算法:SHA、MD5等。
ECC、DSA和RSA均屬于公開密鑰加密算法
DES是共享密鑰加密算法
AES 是一種分組(對稱)加密算法
RISC適合流水線,CISC不適合,RISC是精簡指令集系統(tǒng)計算機簡稱,使用簡單的指令。CISC是復雜指令集系統(tǒng)計算機簡稱,使用復雜的指令。
RISC多寄存器尋址,所以會在實現(xiàn)過程中增加通用存器,CISC不需要采用很多通用寄存器。RISC采用硬布線邏輯(即組合邏輯控制器)實現(xiàn)CISC采用微碼(即微程序)實現(xiàn)。

詞法分析階段處理的錯誤: 非法字符、單詞拼寫錯誤等
語法分析階段處理的錯誤: 標點符號錯誤、表達式中缺少操作數(shù)、括號不匹配等有關語言結(jié)構上的錯誤。
靜態(tài)語義分析階段(即語義分析階段)處理的錯誤: 運算符與運算對象類型不合法等錯誤。本題選擇語義錯誤。
目標代碼生成(執(zhí)行階段)處理的錯誤:動態(tài)語義錯誤,包括陷入死循環(huán)、變量取零時做除數(shù)、引用數(shù)組元素下標越界等錯誤等。
程序計數(shù)器PC: 存儲下一條要執(zhí)行指令的地址。
指令寄存器IR: 存儲即將執(zhí)行的指令
主存地址寄存器MAR: 用來保存當前CPU所訪問的內(nèi)存單元的地址。
狀態(tài)條件寄存器PSW: 存狀態(tài)標志與控制標志
分治法(Divide-and-Conquer) : 將原問題劃分成n個規(guī)模較小而結(jié)構與原問題相似的子問題;遞歸地解決這些子問題,然后再合并其結(jié)果,就得到原問題的解。
分治法是指將問題劃分成一些獨立的子問題,遞歸的求解各子問題,然后合并子問題的解而得到原問題的解。
動態(tài)規(guī)劃適用于子問題獨立且重疊的情況,也就是各子問題包含公共的子子問題。動態(tài)規(guī)劃算法對每個子子問題只求解一次,將其結(jié)果保存在一張表中,從而避免每次遇到各個子問題時重新計算答案。
貪心算法通常是自頂向下地做出貪心選擇,不斷地將給定的問題實例歸約為更小的問題。貪心算法劃分子問題的結(jié)果,通常是僅存在一個非空的子問題。
1.分治策略用于解決原問題與子問題結(jié)構相似的問題,對于各子問題相互獨立的情況,一般用遞歸實現(xiàn);
2.動態(tài)規(guī)劃用于解決子問題有重復求解的情況,既可以用遞歸實現(xiàn),也可以用迭代實現(xiàn);
3.貪心算法用于解決具有貪心選擇性質(zhì)的一類問題,既可以用遞歸實現(xiàn),也可以用迭代實現(xiàn),因為很多遞歸貪心算法都是尾遞歸,很容易改成迭代貪心算法;
4.遞歸是實現(xiàn)手段,分治策略是解決問題的思想,動態(tài)規(guī)劃很多時候會使用記錄子問題運算結(jié)果的遞歸實現(xiàn)。
分支限界法類似于回溯法,也是一種在問題的解空間樹T上搜索問題解的算法那,但在一般情況下,分支限界法與回溯法的求解目標不同。
分支限界法的求解目標是找出滿足約束條件的一個解即可。
由于求解目標不同,其探索方式與回溯法也不同,分支限界法以廣度優(yōu)先或以最小耗費優(yōu)先的方式搜索解空間樹。
面向?qū)ο蠓治霭?個活動: 認定對象、組織對象、描述對象間的相互作用、定義對象的操作、定義對象的內(nèi)部信息。
IPSec工作于網(wǎng)絡層,為IP數(shù)據(jù)報文進行加密。
PP2P工作于數(shù)據(jù)鏈路層,用于鏈路加密。
HTTPS是HTTP與SSL的結(jié)合體,為傳輸層以上層次數(shù)據(jù)加密。
TLS安全傳輸層協(xié)議用于在兩個通信應用程序之間提供保密性和數(shù)據(jù)完整性
DMA是直接內(nèi)存存取,傳送數(shù)據(jù)的時間只與內(nèi)存相關,與CPU的時間無關。
中斷方式與DMA方式都可實現(xiàn)外設與CPU之間的并行工作。
閃存(Flash Memory)是一種長壽命的非易失性(在斷電情況下仍能保持所存儲的數(shù)據(jù)信息)的存儲器,數(shù)據(jù)刪除不是以單個的字節(jié)為單位而是以固定的區(qū)塊為單位,
區(qū)塊大小一般為256KB到20MMB.閃存是電子可擦除只讀存儲器(EEPROM)的變種EEPROM與閃存不同的是,它能在字節(jié)水平上進行刪除和重寫而不是整個芯片擦寫,
這樣閃存就比EEPROM的更新速度快。由于其斷電時仍能保存數(shù)據(jù),閃存通常被用來保存設置信息。
閃存不像RAM(隨機存取存儲器)一樣以字節(jié)為單位改寫數(shù)據(jù),因此不能取代RAM,也不能替換主存,因此C選項錯誤。但是在嵌入式中,可以用閃存代替ROM存儲器。
存儲矩陣的一般方法是采用二維數(shù)組,其優(yōu)點是可以隨機地訪問每一個元素,因而能夠較容易地實現(xiàn)矩陣的各種運算。但對于稀疏矩陣而言,若用二維數(shù)組來表示,
會重復存儲了很多個0了,浪費空間,而且要花費時間來進行零元素的無效計算。所以必須考慮對稀疏矩陣進行壓縮存儲。稀疏矩陣的三元組表的順序存儲結(jié)構稱為三元組順序表,
常用的三元組表的鏈式存儲結(jié)構是十字鏈表。
JAVA語言符合的特征:采用即時編譯、對象在堆空間分配、自動的垃圾回收處理
ARP request報文用來獲取目的主機的MAC地址,ARP request報文采用廣播的方式在網(wǎng)絡上傳送,該網(wǎng)絡中所有主機包括網(wǎng)關都會接受到此ARPrequest報文。
接收到報文的目的主機會返回一個ARPResponse報文來響應,ARP Response報文是以單播的方式傳送的。
系統(tǒng)的可維護性指標: 可理解性、可測試性和可修改性。
PCI總線是并行內(nèi)總線,SCSI總線是并行外總線
防病毒軟件可以檢測、防護,并采取行動來解除或刪除惡意軟件程序,如病毒和蠕蟲。因此安裝并及時升級防病毒軟件可以有效防治計算機病毒。
防火墻技術經(jīng)歷了:包過濾、應用代理網(wǎng)關和狀態(tài)檢測技術三個發(fā)展階段。
包過濾型防火墻是在網(wǎng)絡層對數(shù)據(jù)包進行分析、選擇,選擇的依據(jù)是系統(tǒng)內(nèi)設置的過濾規(guī)則(訪問控制表)。
通過檢查每個數(shù)據(jù)包的源地址、目的地址、端口和協(xié)議狀態(tài)等因素,確定是否允許該數(shù)據(jù)包通過。
我國保護計算機軟件著作權的兩個基本法律文件: 《中華人民共和國著作權法》和《計算機軟件保護條例》
面向?qū)ο笤O計時包含的主要活動是識別類及對象、定義屬性、定義服務、識別關系、識別包
循環(huán)隊列是將順序隊列形成一個環(huán)狀結(jié)構,元素入隊時修改尾指針,元素出隊時修改頭指針,入隊和出隊操作都不需要移動隊列中的其他元素。
1.瀑布模型:逐級下落,自上而下,相互銜接的固定次序,適用于需求明確且無大的需求變更的軟件開發(fā)
2.原型模型:通過快速開發(fā)一個原型來驗證需求和設計,適用于需求不明確、開發(fā)周期短的項目。適用于小型和中型項目。
3.演化模型:是一種全局的軟件生存周期,屬于迭代開發(fā)方法。通過逐步迭代弄清軟件需求,而建立軟件系統(tǒng),在一定程度上減少了軟件開發(fā)活動的盲目性。適用于需求沒有或難以完整定義的軟件。
4.螺旋模型:是將瀑布模型和快速原型模型結(jié)合起來,并加入風險分析。彌補了前兩種模型的不足,是演化模型的一種具體形式。適用于大型軟件的開發(fā).
5.噴泉模型: 軟件開發(fā)過程自下而上周期的各階段是相互迭代的和無間隙的。適用于面向?qū)ο蟮能浖_發(fā)過程.
6.敏捷模型: 通過快速迭代開發(fā)來快速響應需求變化,適用于需求不穩(wěn)定、開發(fā)周期短的項目。
7.增量模型:將軟件開發(fā)過程分成多個增量,每個增量都包含完整的開發(fā)過程,但是每個增量只實現(xiàn)部分功能,適用于需求不穩(wěn)定、開發(fā)周期短的項目。
海明碼校驗位計算公式:2^r-1>=m+r
m是位數(shù)
HTTP瀏覽器和服務器之間消息:會話密鑰+對稱密鑰
每個過濾器獨立完成自己的任務,不同過濾的之間不需要進行交互。
在有效期內(nèi),繼承人只能繼承特定權利,不是所有權利。比如署名權就不能繼承。
敏捷開發(fā):
極限編程XP:
并列爭球法Scrum:是安排多個小組并行開發(fā),提高開發(fā)效率。同時設置一個沖刺時間段,確保任務準時完成。
水晶球Crystal:
自適應性軟件開發(fā):
設計模式:
1、創(chuàng)建型模式:工廠模式、抽象工廠模式、單例模式、建造者模式、原型模式【記憶口訣:創(chuàng)工原單建抽(創(chuàng)公園,但見愁)】
2、結(jié)構型模式:適配器模式、裝飾者模式、代理模式、外觀模式、橋接模式、組合模式、享元模式【結(jié)享外組適代裝橋(姐想外租,世代裝橋)】
3、行為型模式:策略模式、模板方法模式、觀察者模式、迭代器模式、責任鏈模式、命令模式、備忘錄模式、狀態(tài)模式、訪問者模式、中介者模式、解釋器模式【行狀責中模訪解備觀策命迭(形狀折中模仿,戒備觀測鳴笛)】
默認情況下,Linux系統(tǒng)中的Apache服務器使用/home/httpd作為默認目錄。當然,該目錄也可以修改。
1個進程可以產(chǎn)生多條線程。進程的資源線程可以共享,線程的資源只能自己使用,其它線程不能使用。
署名權、修改權、保護作品完整權無時間限制,其它著作權有時間限制。
系統(tǒng)總線通常用來連接計算機中的各個部件(如CPU內(nèi)存和I/O設備)。
寄存器和運算器部件主要用片內(nèi)總線連接,B選項錯誤。
接口和外設、DMA控制器和中斷控制器由外部總線進行連接
白盒測試原則如下:
(1)程序模塊中的所有獨立路徑至少執(zhí)行一次
(2)在所有的邏輯判斷中,取“真”和取“假”的兩種情況至少都能執(zhí)行一次
(3)每個循環(huán)都應在邊界條件和一般條件下各執(zhí)行一次
(4)測試程序內(nèi)部數(shù)據(jù)結(jié)構的有效性等

基于構件的開發(fā)是指利用預先打包的構件來構造應用系統(tǒng)。構件可以是組織內(nèi)部開發(fā)的構件,也可以是商品化成品軟件構件?;跇嫾拈_發(fā)模型具有許多螺旋模型的特點,它本質(zhì)上是演化模型,需要以迭代方式構建軟件。其不同之處在于,基于構件的開發(fā)模型采用預先打包的軟件構件開發(fā)應用系統(tǒng)
起始階段: 起始階段專注于項目的初創(chuàng)活動。
精化階段: 精化階段在理解了最初的領域范圍之后進行需求分析和架構演進。
構建階段: 構建階段關注系統(tǒng)的構建,產(chǎn)生實現(xiàn)模型
移交階段: 移交階段關注于軟件提交方面的工作,產(chǎn)生軟件增量。
一:數(shù)據(jù)流圖
二:數(shù)據(jù)庫設計
三: UML建模
四:數(shù)據(jù)結(jié)構及算法
考察:
1.分治法(遞歸技術、二分查找):單獨拆分,與原問題一致。
2.回溯法:優(yōu)先搜索法,深度優(yōu)先,當走不通,返回一步重新開始。(迷宮問題)
3.貪心法:部分最優(yōu)。(局部最優(yōu)解)
4.動態(tài)規(guī)劃法:與分治相似,但是子問題之間有聯(lián)系,一般通過表來記錄,只需要調(diào)用各個問題的結(jié)果。(全局最優(yōu)解)
五:面向?qū)ο蟪绦蛟O計