初級程序員考試復習資料筆試

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

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

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

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

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

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

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

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

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

10、一個類中的對象擁有相同的屬性和方法，一般而言，從一個類可以產生多個對象。34面向對象設計的含義是設計分析模型和實現相應源代碼，在目標代碼環(huán)境中這種源代碼可被執(zhí)行。面向對象設計是建立在面向對象分析的基礎上的。35本題考查面向對象程序設計語言的作用。 面向對象程序設計語言的最主要的作用是面向對象的系統實現，它并不能用于系統的分析與設計，目前，較為流行的面向對象系統分析與設計工具或語言主要是統一建模語言UML。36本題考查面向對象分析與結構化分析的基本概念。面向對象分析的主要任務是描述用戶需求，構建一個準確的、一致的模型以描述軟件需要解決的問題，其結果是軟件系統的分析模型；面向對象設計的主要任務則是

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

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

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

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

15、型。關系模型有嚴格的數學基礎，抽象級別比較高，而且簡單清晰，便于理解和使用。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。按照線性插值方法，它們的函數值也應有這樣的比例：cos0.702=(4/5)cos0.70+(1/5)cos0.71=(4a+6)/5。51網絡攻擊手段多種多樣，常見的形式包括口令入侵、放置特洛伊木馬程序、DoS攻擊、端口掃描、網絡監(jiān)聽、欺騙攻擊、電子郵件攻擊。 釣魚網站屬于欺騙攻擊中的Web欺騙，Web欺騙允許攻擊者創(chuàng)造整個WWW世界的影像拷貝。影像Web的入口進入到攻擊者的Web服務器，經過攻擊者機器的過濾作用，允許攻擊者監(jiān)控受攻擊者的任何活動，包括賬戶和口令。 電子郵件攻擊主要表現為向目標信箱發(fā)送電子郵件炸彈。所謂的郵件炸彈實質上就是發(fā)送地址不詳且容量龐大的郵件垃圾。而多個郵箱群發(fā)同一封電子郵件不一定是攻擊行為52本題考查HTML語言的基礎知識。在HTML語言中，可通過