復件計算機二級公共基礎知識輔導課件

國家計算機等級考試二級公共基礎部分真題串講推薦參考書《全國計算機等級考試考點分析、題解與模擬(二級公共基礎知識)》(最新大綱)全國計算機等級考試命題研究組編著飛思教育產品研發(fā)中心飛騰教育考試研究中心 聯(lián)合監(jiān)制電子工業(yè)出版社￥19.8公共基礎部分考試大綱基本要求

1.掌握算法的基本概念。

2.掌握基本數(shù)據(jù)結構及其操作。

3.掌握基本排序和查找算法。

4.掌握逐步求精的結構化程序設計方法。

5.掌握軟件工程的基本方法，具有初步應用相關技術進行軟件開發(fā)的能力。

6.掌握數(shù)據(jù)庫的基本知識，了解關系數(shù)據(jù)庫的設計。

4.棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。

5.線性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。

6.樹的基本概念；二叉樹的定義及其存儲結構；二叉樹的前序、中序和后序遍歷。

7.順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。二、程序設計基礎

1.程序設計方法與風格。

2.結構化程序設計。

3.面向對象的程序設計方法，對象，方法，屬性及繼承與多態(tài)性。

三、軟件工程基礎

1.軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。

2.結構化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。

3.結構化設計方法，總體設計與詳細設計。

4.軟件測試的方法，白盒測試與黑盒測試，測試用例設計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。

5.程序的調試，靜態(tài)調試與動態(tài)調試。

考試方式

公共基礎知識有10道選擇題和5道填空題共三十分。數(shù)據(jù)結構部分05.9.2（2）下列數(shù)據(jù)結構中,能用二分法進行查找的是A）順序存儲的有序線性表B）線性鏈表C）二叉鏈表D）有序線性鏈表A數(shù)據(jù)結構部分查找技術：順序查找、二分查找順序查找基本思想：從表的一端開始順序掃描線性表，依次將掃描的節(jié)點關鍵字和待找的值做比較，若相等，查找成功；若整個表掃描完畢，仍未找到，則查找失敗。對表結構無要求，效率低數(shù)據(jù)結構部分[8，17，25，44，68，77，98，100，115，125]Mid[8，17，25，44]Mid第一次比較第二次比較查找17數(shù)據(jù)結構部分對二分法查找的限制： 要求表必須用順序存儲結構，且表中元素必須按關鍵字有序（升序或降序）排列。數(shù)據(jù)結構部分05.9.3（3）下列關于棧的描述正確的是A）在棧中只能插入元素而不能刪除元素B）在棧中只能刪除元素而不能插入元素C）棧是特殊的線性表,只能在一端插入或刪除元素D）棧是特殊的線性表,只能在一端插入元素,而在另一端刪除元素c數(shù)據(jù)結構部分05.9.4（4）下列描述正確的是A）一個邏輯數(shù)據(jù)結構只能有一種存儲結構B）數(shù)據(jù)的邏輯結構屬于線性結構,存儲結構屬于非線性結構C）一個邏輯數(shù)據(jù)結構可以有多種存儲結構,且各種存儲結構不影響數(shù)據(jù)處理的效率D）一個邏輯結構可以有多種存儲結構,且各種存儲結構影響數(shù)據(jù)處理的效率D數(shù)據(jù)結構部分數(shù)據(jù)的邏輯結構：是對數(shù)據(jù)元素之間的邏輯關系的描述。包括集合、線性結構、樹型結構和圖形結構四種。數(shù)據(jù)的存儲結構：數(shù)據(jù)的邏輯結構在計算機存儲空間的存放形式。一種數(shù)據(jù)的邏輯結構根據(jù)需要可以表示成多種存儲結構，常用的存儲結構有順序、鏈接、索引等。采用不同的存儲結構，其數(shù)據(jù)處理的效率是不同的。數(shù)據(jù)結構部分06.4.4（4）按照“后進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結構是A）隊列B）棧C）雙向鏈表D）二叉樹B數(shù)據(jù)結構部分單向鏈表(只有一個指向后繼的指針域)雙向鏈表(有兩個指針域，一個指向后繼一個指向前驅)Bdatanext……datanextABC---------數(shù)據(jù)結構部分隊列和棧都屬于線性表，他們具有順序存儲的特點，所以有后進先出和先進先出的數(shù)據(jù)組織方式；雙向鏈表使用鏈式存儲方式，二叉樹通常也用鏈式存儲，他們的存儲空間可以是不連續(xù)的。B數(shù)據(jù)結構部分06.4.5（5）下列敘述中正確的是A）線性鏈表是線性表的鏈式存儲結構B）棧與隊列是非線性結構C）雙向鏈表是非線性結構D）只有根結點的二叉樹是線性結構A數(shù)據(jù)結構部分棧和隊列是特殊的線性表，是線性結構；雙向鏈表是線性表的鏈式存儲結構，所以其邏輯結構是線性結構；二叉樹是非線性結構。答案是A數(shù)據(jù)結構部分06.4.6（6）對如下二叉樹進行后序遍歷的結果為A）ABCDEFB）DBEAFCC）ABDECFD）DEBFCAD數(shù)據(jù)結構部分06.4.7（7）在深度為7的滿二叉樹中，葉子結點的個數(shù)為A）32B）31C）64D）63c數(shù)據(jù)結構部分數(shù)據(jù)的邏輯結構：集合、線性、樹型、圖形二叉樹：是樹型結構是由n個節(jié)點的有限集合構成。二叉樹特點：非空二叉樹只有一個根節(jié)點；每個節(jié)點最多由兩棵子樹，稱為左子樹和右子樹。在二叉樹中不存在度大于2的節(jié)點。數(shù)據(jù)結構部分滿二叉樹： 必須是二叉樹的每一層上的節(jié)點數(shù)都達到最大，否則就不是滿二叉樹。深度為m的滿二叉樹有2m-1個葉子節(jié)點1234567數(shù)據(jù)結構部分06.9.7（7）下列敘述中正確的是________。

A）一個算法的空間復雜度大，則其時間復雜度也必定大

B）一個算法的空間復雜度大，則其時間復雜度必定小

C）一個算法的時間復雜度大，則其空間可復雜度必定小

D）上述三種說法都不對數(shù)據(jù)結構部分算法的時間復雜度：執(zhí)行算法所需要的計算工作量，是一個算法執(zhí)行時間的相對度量。算法的空間復雜度：執(zhí)行這個算法所需要的內存空間。希望既省空間又省時間，但是二者無必然聯(lián)系，所以答案是D。數(shù)據(jù)結構部分06.9.8（8）在長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數(shù)為________。

A）63B）64C）6D）7B數(shù)據(jù)結構部分最壞情況為不含此元素或此元素在最后一個位置上。兩種情況都需要比較n次（n為長度）。B數(shù)據(jù)結構部分06.9.10（10）對下列二叉樹

進行中序遍歷的結果是________。

A）ACBDFEG B）ACBDFGE C）ABDCGEF D）FCADBEGA軟件工程部分05.9.1（1）下列正確的是：A）程序設計就是編制程序B）程序的測試必須由程序員自己去完成C）程序經調試該錯后還應進行再測試D）程序經調試該錯后不必進行再測試c軟件工程部分程序設計： 是一門技術，需要相應的理論、技術、方法和工具來支持，主要包括結構化設計和面向對象的程序設計。軟件工程部分05.9.5（5）下列描述中正確的是：A)軟件工程只是解決軟件項目的管理問題B)軟件工程主要解決軟件產品的生產率問題C)軟件工程的主要思想是強調在軟件開發(fā)過程中需要應用工程化原則D)軟件工程只是解決軟件開發(fā)中的技術問題c軟件工程部分軟件工程： 應用計算機科學、數(shù)學及管理科學等原理開發(fā)軟件的工程。(百科全書)主要研究內容：軟件開發(fā)技術和軟件工程管理。軟件工程部分05.9.6（6）在軟件設計中,不屬于過程設計工具的是：A）PDL(過程設計語言)B）PAD圖C）N-S圖D）DFD圖D軟件生命周期項目計劃需求分析概要設計詳細設計實現(xiàn)測試使用維護退役軟件工程部分需求分析常用工具：數(shù)據(jù)流圖（DFD圖）數(shù)據(jù)字典判定樹判定表需求分析庫房主任負責：

(1)按物品編號查詢該物品的庫存金額；(品名、編號、生產廠家、數(shù)量、單價、日期)錄入物品信息；

(2)年終打印庫存金額及各種物品庫存情況表(品名、編號、庫存量、庫存金額)。

試用結構化分析方法給出：

1.該系統(tǒng)頂層的DFD；

2.頂層DFD的數(shù)據(jù)字典；

3.最后可用的DFD。需求分析練習1.頂層的DFD圖(要點：DD基本元素不可缺；僅一個處理邏輯)庫存信息庫存文件庫房管理人員庫房管理

MIS

庫房管理人員入庫單出庫單

2.

頂層DFD的DD：入庫單DD入庫單=品名+編號+生產廠家+數(shù)量+單價+日期品名=2{字母}30編號=’00000000’..’99999999’(編號由8位數(shù)字構成)數(shù)量=’’..’’(數(shù)量由8位數(shù)字構成)單價={‘0’..’9’}.{‘0’..’9’}(單價由實型數(shù)構成)生產廠家=2{字母}日期=年+月+日字母=[‘a’..’z’|‘A’..’Z’]出庫單DD出庫單=品名+編號+數(shù)量+單價+日期品名=2{字母}30編號=’’..’’(編號由8位數(shù)字構成)數(shù)量=’’..’’(數(shù)量由8位數(shù)字構成)日期=年+月+日字母=[‘a’..’z’|‘A’..’Z’]

庫存信息DD庫存信息=品名+編號+庫存數(shù)量+庫存金額品名=2{字母}30編號=’’..’’(編號由8位數(shù)字構成)庫存數(shù)量={‘0’..’9’}(庫存數(shù)量由整數(shù)表示)庫存金額={‘0’..’9’}.{‘0’..’9’}(庫存金額由實型數(shù)構成)字母=[‘a’..’z’|‘A’..’Z’]庫存文件的DD庫存文件=品名+編號+入出類別+生產廠家+數(shù)量+單價+日期品名=2{字母}30編號=’’..’’(編號由8位數(shù)字構成)入出類別=[‘0’|‘1’](0表示入庫；1表示出庫)數(shù)量=’’..’’(數(shù)量由8位數(shù)字構成)單價={‘0’..’9’}.{‘0’..’9’}(單價由實型數(shù)構成，僅對入庫)生產廠家=2{字母}(僅對入庫)日期=年+月+日字母=[‘a’..’z’|‘A’..’Z’]

軟件工程部分詳細設計（過程設計）常用工具：程序流程圖、N-S、PAD和HIPO；判定表；PDL（過程設計語言，偽碼）PDL語言描述：

GET(a[1],a[2],...a[10]) max=a[1]; max2=a[2]; FORi=2TO10 IFa[i]>max max2=max; max=a[i]; ELSE IFa[i]>max2 max2=a[i]; ENDIF ENDIF程序流程圖軟件工程部分05.9.7（7）下列敘述正確的是：A）軟件交付使用后還需要進行維護B）軟件一旦交付使用就不需要再進行維護C）軟件交付使用后其生命周期就結束D）軟件維護是指修復程序中被破壞的指令A軟件工程部分軟件維護：為糾正使用中出現(xiàn)的錯誤而進行的改正性維護；為適應環(huán)境變化而進行的適應性維護；為改進原有軟件而進行的完善性維護；為將來的可維護和可靠而進行的預防性維護。軟件維護不僅包括代碼的維護還包括文檔的維護。軟件工程部分06.4.1（1）下列選項中不屬于結構化程序設計方法的是A）自頂向下 B）逐步求精C）模塊化 D）可復用D結構化程序設計方法(詳細設計階段)的主要原則：自頂向下：從最上層總目標開始設計，逐步使問題具體化；逐步求精：對于復雜問題，設計一些子目標作為過渡，逐步細化；模塊化：將要解決的總目標分解為分目標，再進一步分解為小目標，每個小目標作為一個模塊；限制使用GOTO語句。軟件工程部分06.4.2（2）兩個或兩個以上模塊之間關聯(lián)的緊密程度稱為A）耦合度B）內聚度C）復雜度D）數(shù)據(jù)傳輸特性A軟件工程部分模塊的獨立性： 每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。模塊的獨立性程度是評價設計好壞的重要質量標準。衡量軟件的模塊獨立性使用耦合性和內聚性兩個質量標準。軟件工程部分內聚性： 是度量一個模塊功能強度的指標；(一個模塊內部各成分彼此結合的緊密程度)耦合性： 用來度量模塊之間的相互聯(lián)系程度。高內聚低耦合軟件工程部分06.4.3（3）下列敘述中正確的是A）軟件測試應該由程序開發(fā)者來完成B）程序經調試后一般不需要再測試C）軟件維護只包括對程序代碼的維護D）以上三種說法都不對D軟件工程部分06.9.1（1）下列選項不符合良好程序設計風格的是__。

A）源程序要文檔化B）數(shù)據(jù)說明的次序要規(guī)范化

C）避免濫用goto語句D）模塊設主地要保證高耦合、高內聚D軟件工程部分編