初級程序員考試復(fù)習資料(筆試)

1、1、2、3、4解析：本題考查存儲器基礎(chǔ)知識。地址編號A0000H至DFFFFH的內(nèi)存空間中共有218(DFFFF-A0000=3FFFF)個存儲單元，每個單元8比特，因此需要的存儲器芯片數(shù)目為218/215=23個。5,67解析：本題考查計算機系統(tǒng)基礎(chǔ)知識。Cache(高速緩沖存儲器)是一種特殊的存儲器子系統(tǒng)，其中復(fù)制了頻繁使用的數(shù)據(jù)以利于快速訪問。Cache的出現(xiàn)是基于兩種因素：首先，是由于CPU的速度和性能提高很快而主存速度較低且價格高，第二就是程序執(zhí)行的局部性特點。因此，才將速度比較快而容量有限的SRAM構(gòu)成Cache，目的在于盡可能發(fā)揮CPU的高速度。8910本題考查光盤存儲技術(shù)基本常

2、識。題目給出的是常見光盤格式，其中DVD-RAM和DVD-RW是DVD論壇所支持的兩種不同的可多次擦除重寫的DVD光盤格式，CD-R指一次性可寫(刻錄)CD光盤，而CD-RW指可多次擦除、重寫的CD光盤。11本題考查計算機病毒方面的上基礎(chǔ)知識。 計算機病毒的分類方法有許多種，按照最通用的區(qū)分方式，即根據(jù)其感染的途徑以及采用的核技術(shù)區(qū)分，計算機病毒可分為文件型計算機病毒、引導(dǎo)型計算機病毒、宏病毒和目錄型計算機病毒。 文件型計算機病毒感染可執(zhí)行文件（包括EXE和COM文件。 引導(dǎo)型計算機病毒影響軟盤或硬盤的引導(dǎo)扇區(qū)。 宏病毒感染的對象是使用某些程序創(chuàng)建的文本文檔、數(shù)據(jù)庫、電了表格等文件。 目錄型計

3、算機病毒能夠修改硬盤上存儲的所有文件的地址，如果用戶使用某些工具（如SCANDISK或CHKDSK檢測受感染的磁盤，會發(fā)現(xiàn)大量的文件鏈接地址的錯誤，這些錯誤都是由此類計算機病毒造成的。12本題考查知識產(chǎn)權(quán)基本知識，即軟件著作權(quán)歸屬。依據(jù)我國著作權(quán)法、計算機軟件保護條例，委托開發(fā)的軟件的著作權(quán)可歸屬于委托方，也可歸屬于受托方，或者由委托方和受托方雙方共有；具體情況由雙方訂立的合同約定來確認。如果委托方和受托方之間簽訂了書面的委托開發(fā)合同，并對委托開發(fā)的軟件著作權(quán)的歸屬有明確約定的，那么該委托開發(fā)軟件著作權(quán)應(yīng)依照合同的約定確認著作權(quán)歸屬關(guān)系。對于在委托開發(fā)軟件活動中，委托方和受托方之間沒有簽訂書面

4、的委托開發(fā)合同，或者雖然簽訂了書面的委托開發(fā)合同，但是合同中對該委托開發(fā)軟件著作權(quán)的歸屬約定不明確的，那么根據(jù)法律的規(guī)定，該委托開發(fā)軟件的著作權(quán)應(yīng)屬于受托者所有，但是委托人可以享有該軟件的使用權(quán)。法律的這種規(guī)定主要是考慮了受托人是軟件的實際開發(fā)者，是軟件真實的智力投資者，符合開發(fā)者享有軟件著作權(quán)的一般原則。所以，本題涉及的軟件著作權(quán)應(yīng)屬于軟件公司。13本題考查知識產(chǎn)權(quán)基本知識，即區(qū)別侵犯物權(quán)與知識產(chǎn)權(quán)行為。將他人的軟件光盤占為已有，涉及的是物體本身，即軟件的物化載體，該行為是侵犯財產(chǎn)所有權(quán)的行為。如果行為人雖未占有這一軟件光盤，（如借或租他人一張軟件光盤，使用后返還，但擅自將該軟件光盤復(fù)制出售

5、，則該行為涉及的是無形財產(chǎn)，即軟件開發(fā)商的思想表現(xiàn)形式（知識產(chǎn)品，屬于侵犯知識產(chǎn)權(quán)行為。141516指令寄存器(IR)用來保存當前正在執(zhí)行的指令。當執(zhí)行一條指令時，先把它從內(nèi)存取到數(shù)據(jù)寄存器(DR)中，然后再傳送至IR。為了執(zhí)行任何給定的指令，必須對操作碼進行測試，以便識別所要求的操作。指令譯碼器(ID)就是做這項工作的。指令寄存器中操作碼字段的輸出就是指令譯碼器的輸入。操作碼一經(jīng)譯碼后，即可向操作控制器發(fā)出具體操作的特定信號。 地址寄存器(AR)用來保存當前CPU所訪問的內(nèi)存單元的地址。由于在內(nèi)存和CPU之間存在著操作速度上的差別，所以必須使用地址寄存器來保持地址信息，直到內(nèi)存的讀/寫操作完

6、成為止。 為了保證程序指令能夠連續(xù)地執(zhí)行下去，CPU必須具有某些手段來確定下一條指令的地址。而程序計數(shù)器正是起到這種作用，所以通常又稱為指令計數(shù)器。在程序開始執(zhí)行前，必須將它的起始地址，即程序的一條指令所在的內(nèi)存單元地址送入PC，因此程序計數(shù)器(PC)的內(nèi)容即是從內(nèi)存提取的第一條指令的地址。當執(zhí)行指令時，CPU將自動修改PC的內(nèi)容，即每執(zhí)行一條指令PC增加一個量，這個量等于指令所含的字節(jié)數(shù)，以便使其保持的總是將要執(zhí)行的下一條指令的地址。由于大多數(shù)指令都是按順序來執(zhí)行的，所以修改的過程通常只是簡單的對PC加1。1718先來先服務(wù)，是按到達時間順序，一個服務(wù)完了，磁頭回去去找第二個，找到馬上執(zhí)行，

7、類推，不知道下一個什么時候到，不能確定回到哪個點 最短尋道，是一個服務(wù)完，找離磁頭最近的那個進程，也不固定 電梯調(diào)度，磁頭固定的在兩個點之間運動，哪個進程能搭上就運行掉 單項掃描，磁頭從一邊掃到另一邊，完了立刻跳回到開頭，回來過程中不處理進程19202122從狀態(tài)圖的狀態(tài)0出發(fā)，識別a后到達狀態(tài)0，識別b后到達狀態(tài)1，由于不存在從狀態(tài)1出發(fā)識別a的狀態(tài)轉(zhuǎn)移，因此，abab不能被該自動機識別。對于選項B，識別aabb的狀態(tài)轉(zhuǎn)移路是狀態(tài)0狀態(tài)0狀態(tài)1狀態(tài)2。對于選項C，識別bbaa的狀態(tài)轉(zhuǎn)移路是狀態(tài)0狀態(tài)1狀態(tài)2狀態(tài)2狀態(tài)2。對于選項D，識別bbab的狀態(tài)轉(zhuǎn)移路是狀態(tài)0狀態(tài)1狀態(tài)2狀態(tài)2狀態(tài)2。2

8、324本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。對二叉樹進行先序遍歷的過程是：若二叉樹非空，則先訪問根結(jié)點，然后先序遍歷左子樹，最后先序遍歷右子樹。因此，二叉樹的先序遍歷序列中，第一個元素是根結(jié)點。 對二叉樹進行中序遍歷的過程是：若二叉樹非空，則先中序遍歷左子樹，然后訪問根結(jié)點，最后中序遍歷右子樹。因此，若在中序遍歷序列中已找出二叉樹的根結(jié)點，則根結(jié)點左邊為左子樹的中序遍歷序列，右邊是右子樹的中序遍歷序列。 由此，根據(jù)先序序列確定根結(jié)點，根據(jù)中序序列劃分左右子樹，反復(fù)應(yīng)用此原則，就可根據(jù)先序遍歷序列和中序遍歷序列恢復(fù)二叉樹的結(jié)構(gòu)。 本題中，先序序列為ABDCE，因此A是樹根結(jié)點，中序序列為BDAEC，因此BD

9、是左子樹上的結(jié)點，EC是右子樹上的結(jié)點。根據(jù)先序遍歷序列，可知B是左子樹的根結(jié)點，C是右子樹的根結(jié)點。在中序遍歷序列BDAEC中，D在B之后，因此D是B的右孩子。同理，在中序遍歷序列BDAEC中，E在C之前，因此E是C的左孩子。2526272829蒙29303132本題考查面向?qū)ο蟮幕靖拍?。面向?qū)ο蟾拍钪校宇愂歉割惖奶鼗?，子類能夠自動獲得父類的屬性和方法，即繼承父類的屬性和方法，但子類可以根據(jù)實際情況對繼承而來的方法進行覆蓋或重載，也就是子類和父類的行為不必保持完全地一致。33本題考查類和對象的基本概念。類是對象的模板，類定義了對象共有的屬性和方法。類也可以看作是一組對象共有特性的集合，即

10、一個類中的對象擁有相同的屬性和方法，一般而言，從一個類可以產(chǎn)生多個對象。34面向?qū)ο笤O(shè)計的含義是設(shè)計分析模型和實現(xiàn)相應(yīng)源代碼，在目標代碼環(huán)境中這種源代碼可被執(zhí)行。面向?qū)ο笤O(shè)計是建立在面向?qū)ο蠓治龅幕A(chǔ)上的。35本題考查面向?qū)ο蟪绦蛟O(shè)計語言的作用。 面向?qū)ο蟪绦蛟O(shè)計語言的最主要的作用是面向?qū)ο蟮南到y(tǒng)實現(xiàn)，它并不能用于系統(tǒng)的分析與設(shè)計，目前，較為流行的面向?qū)ο笙到y(tǒng)分析與設(shè)計工具或語言主要是統(tǒng)一建模語言UML。36本題考查面向?qū)ο蠓治雠c結(jié)構(gòu)化分析的基本概念。面向?qū)ο蠓治龅闹饕蝿?wù)是描述用戶需求，構(gòu)建一個準確的、一致的模型以描述軟件需要解決的問題，其結(jié)果是軟件系統(tǒng)的分析模型；面向?qū)ο笤O(shè)計的主要任務(wù)則是

11、描述系統(tǒng)如何解決問題，其結(jié)果是軟件系統(tǒng)的設(shè)計模型。3738本題考查軟件維護的基礎(chǔ)知識。軟件維護涉及不同內(nèi)容，主要包括硬件設(shè)備的維護、應(yīng)用軟件的維護和數(shù)據(jù)的維護。其中數(shù)據(jù)維護主要負責數(shù)據(jù)庫的安全性、完整性和進行并發(fā)性控制，以及維護數(shù)據(jù)庫中的數(shù)據(jù)，當數(shù)據(jù)庫中的數(shù)據(jù)類型、長度等發(fā)生變化時，或者需要添加某個數(shù)據(jù)項、數(shù)據(jù)庫時，要負責修改相關(guān)的數(shù)據(jù)庫、數(shù)據(jù)字典等工作。3940黑盒測試在完全不考慮軟件的內(nèi)部結(jié)構(gòu)和特性的情況下，測試軟件的外部特性。白盒測試則根據(jù)程序的內(nèi)部結(jié)構(gòu)和邏輯來設(shè)計測試用例，對程序的執(zhí)行路徑和執(zhí)行過程進行測試，檢查是否滿足設(shè)計要求。41本題考查動態(tài)綁定的基礎(chǔ)知識。 綁定是一個把過程調(diào)用和

12、響應(yīng)調(diào)用而需要執(zhí)行的代碼加以結(jié)合的過程。在一般的程序設(shè)計語言中，綁定是在編譯時進行的，叫做靜態(tài)綁定。動態(tài)綁定則是在運行時進行的，即一個給定的過程調(diào)用利代碼的結(jié)合直到調(diào)用發(fā)生時才進行。42軟件是為用戶設(shè)計的。勝任用戶的任務(wù)，使用戶滿意是評價軟件的最終目標。由于用戶最初提出的軟件需求一般比較模糊，剛交付的軟件一股還隱藏著某些問題，所以需要對軟件產(chǎn)品進行持續(xù)不斷的改進。改進的動力主要來自用戶使用過程中的反饋意見，包括，發(fā)現(xiàn)的質(zhì)量問題，功能需要完善，操作需要簡便，界面需要改進，需求也會有變化等。題中其他各項也是改進軟件的原因，但分析研究用戶反饋意見并改進軟件是主要的動力。4243軟件開發(fā)文檔是重要的，

13、軟件產(chǎn)品=程序+文檔。因此，軟件開發(fā)就是程序和文檔的生產(chǎn)過程。軟件文檔包括開發(fā)文檔和用戶文檔兩大類。開發(fā)文檔記錄了開發(fā)全過程、各階段所用的技術(shù)和產(chǎn)生的成果，這是開發(fā)經(jīng)驗的積累，也是改進軟件時必須參照的依據(jù)。用戶文檔向用戶提供了使用和運行維護所需要的資料。由于軟件開發(fā)周期長，開發(fā)過程中的人員流動是難免的。為避免開發(fā)人員在開發(fā)中途離職造成工作脫節(jié)，也需要實施開發(fā)過程的文檔化。各階段的評審也需要文檔，這是質(zhì)量保證的重要基礎(chǔ)。 在開發(fā)過程中，面對面交流的重要結(jié)果需要用文檔來固化，有據(jù)可依，有據(jù)可查。但是，文檔不能完全取代面對面交流。許多不成熟的意見、思想的火花(常稱為軟知識)是很難用嚴格的文檔來描述的

14、。只有通過多次討論甚至辯論達成某種結(jié)論后，才能成為比較成熟的硬知識，固化在文檔上。 現(xiàn)在的敏捷開發(fā)方法特別關(guān)注面對面交流(溝通)，充分發(fā)揮其作用，達到真正的一致認識和理解。單靠文檔有時仍會產(chǎn)生不同理解甚至誤解。44數(shù)據(jù)模型主要有網(wǎng)狀模型、層次模型、關(guān)系模型和面向?qū)ο竽Ｐ汀１M管采用網(wǎng)狀模型和層次模型的網(wǎng)狀數(shù)據(jù)庫和層次數(shù)據(jù)庫已經(jīng)很好地解決了數(shù)據(jù)的集中和共享問題，但是在數(shù)據(jù)獨立性和抽象級別上仍有很大欠缺。用戶在對這兩種數(shù)據(jù)庫進行存取時，仍然需要明確數(shù)據(jù)的存儲結(jié)構(gòu)，指出存取路徑。而后來出現(xiàn)的采用關(guān)系模型的關(guān)系數(shù)據(jù)庫則較好地解決了這些問題，因為，關(guān)系模型是采用二維表格結(jié)構(gòu)表達實體類型及實體間聯(lián)系的數(shù)據(jù)模

15、型。關(guān)系模型有嚴格的數(shù)學基礎(chǔ)，抽象級別比較高，而且簡單清晰，便于理解和使用。454647484950 0.702位于0.70與0.71之間。如果將區(qū)間0.70，0.71分成5等分，則分點依次為0.702，0.704，0.706，0.708。其中0.702位于最靠近0.70處，即與0.70的距離是區(qū)間長度的1/5。具體的表示式為：0.702=(4/5)0.70+(1/5)0.71。按照線性插值方法，它們的函數(shù)值也應(yīng)有這樣的比例：cos0.702=(4/5)cos0.70+(1/5)cos0.71=(4a+6)/5。51網(wǎng)絡(luò)攻擊手段多種多樣，常見的形式包括口令入侵、放置特洛伊木馬程序、DoS攻擊、

16、端口掃描、網(wǎng)絡(luò)監(jiān)聽、欺騙攻擊、電子郵件攻擊。 釣魚網(wǎng)站屬于欺騙攻擊中的Web欺騙，Web欺騙允許攻擊者創(chuàng)造整個WWW世界的影像拷貝。影像Web的入口進入到攻擊者的Web服務(wù)器，經(jīng)過攻擊者機器的過濾作用，允許攻擊者監(jiān)控受攻擊者的任何活動，包括賬戶和口令。 電子郵件攻擊主要表現(xiàn)為向目標信箱發(fā)送電子郵件炸彈。所謂的郵件炸彈實質(zhì)上就是發(fā)送地址不詳且容量龐大的郵件垃圾。而多個郵箱群發(fā)同一封電子郵件不一定是攻擊行為52本題考查HTML語言的基礎(chǔ)知識。在HTML語言中，可通過script標簽來定義客戶端腳本。53解析：Outlook Express有以下一些優(yōu)點： 可以脫機處理郵件，有效利用聯(lián)機時間，降低了上網(wǎng)費用。 可以管理多個郵件賬號，在同一個窗口中使用多個