計算機二級選擇題知識點整理

1、在數(shù)據(jù)流圖中，用標有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標有名字的箭頭表示控制流。結構化程序設計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句。算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。國際通用的ASCII碼為7位，且最高位不總為1;所有大寫字母的ASCII碼都小于小寫字母a的ASCII碼；標準ASCII碼表有128個不同的字符編碼。電源關閉后，存儲在RAM中的數(shù)據(jù)會丟失，存儲在ROM中的數(shù)據(jù)不會丟失。用來存儲當前正在運行的應用程序和其相應數(shù)據(jù)的存儲器是RAM。CPU不能讀取硬盤上的數(shù)據(jù)，但是能直接訪問內(nèi)存儲器；C

2、PU主要包括運算器和控制器；CPU是整個計算機的核心部件，主要用于計算機的操作。指令通常由操作碼和操作數(shù)組成；指令的地址碼部分可能是操作數(shù)，也可能是操作數(shù)的內(nèi)存單元地址。一般來說，在線性表的鏈式存儲結構中，各數(shù)據(jù)結點的存儲序號是不連續(xù)的，并且各結點在存儲空間中的位置關系與邏輯關系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動表中的元素，只需改變結點的指針域即可。數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結構的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理

3、存儲結構與物理存取方法。統(tǒng)結構圖是對軟件系統(tǒng)結構的總體設計的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結構，是在概要設計階段用到的。PAD圖是在詳細設計階段用到的。程序流程圖是對程序流程的圖形表示，在詳細設計過程中用到。數(shù)據(jù)流圖是結構化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設計時用到，CAD-計算機輔助設計，CAM-計算機輔助制造，CIMS-計算機集成制造系統(tǒng)，CAI-計算機輔助教學。ASCI碼的值如下：4857為0至IJ9十個阿拉伯數(shù)字

4、；6590為26個大寫英文字母；97122號為26個小寫英文字母。字長是CPU的主要技術指標之一，指的是CPU一次能并行處理的二進制位數(shù)，字長總是8的整數(shù)倍，通常PC機的字長為16位（早期）、32位、64位。數(shù)據(jù)定義語言：負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構建；數(shù)據(jù)操縱語言：負責數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語言：負責數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復等功能。千兆以太網(wǎng)網(wǎng)絡數(shù)據(jù)傳輸速率大約為1000000位/秒。關系模型實體間的聯(lián)系采用二維表來表示，簡稱表。網(wǎng)狀結構為網(wǎng)狀模型實體間的聯(lián)系，樹狀結構為層次模型實體間的聯(lián)系，軟件需求規(guī)格說明書有以下幾個方面的作用

5、。便于用戶、開發(fā)人員進行理解和交流；反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據(jù)；作為確認測試和驗收的依據(jù)。馮諾依曼結構計算機的五大基本構件包括控制器、運算器、存儲器、輸入設備、輸出設備。計算機網(wǎng)絡實現(xiàn)了計算機與計算機之間的資源共享和通信。通常所說的計算機的主機是指CPU和內(nèi)存。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法。白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋。其余為黑盒測試法。前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹

6、時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作。否則：訪問根結點；前序遍歷左子樹；前序遍歷右子樹。數(shù)據(jù)庫系統(tǒng)的特點為高共享、低冗余、獨立性高、具有完整性等。數(shù)據(jù)庫設計過程主要包括需求分析、概念結構設計、邏輯結構分析、數(shù)據(jù)庫物理設計、數(shù)據(jù)庫實施、數(shù)據(jù)庫運行和維護階段。算法的空間復雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時間復雜度，是指執(zhí)行算法所需要的計算工作量，兩者之間并沒有直接關系。軟件指的是計算機系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關的文檔。對象有如下一些基本特點：標識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好。封裝是

7、指隱藏對象的屬性和實現(xiàn)細節(jié)，將數(shù)據(jù)和操作結合于統(tǒng)一體，僅對外提供訪問方式。計算機存儲器中，組成一個字節(jié)的二進制位數(shù)是8。計算機硬件能直接識別、執(zhí)行的語言是機器語言。機器語言是用二進制代碼表示的計算機能直接識別和執(zhí)行的一種機器指令的集合。綜合業(yè)務數(shù)字網(wǎng)即IntegratedServicesDigitalNetwork簡稱ISDN。選項A中，ADSL是非對稱數(shù)字用戶環(huán)路；選項C中，ISP是互聯(lián)網(wǎng)服務提供商；選項D中，TCP是傳輸控制協(xié)議漢字的內(nèi)碼=漢字的國標碼+8080H在Internet中完成從域名到IP地址或者從IP地址到域名轉換服務的是DNS軟件測試主要包括單元測試、集成測試、確認測試和系統(tǒng)

8、測試?；貧w需求分析階段的工作可概括為4個方面：需求獲取。需求分析。編寫需求規(guī)格說明書。需求審評。算法的時間復雜度是指執(zhí)行算法所需要的計算工作量快速排序最壞情況就是每次選的基準數(shù)都和其他數(shù)做過比較，共需比較(n-1)+(n-2)+1=n(ri)/2算法的效率與問題的規(guī)模和數(shù)據(jù)的存儲結構都有關。算法的時間復雜度，是指執(zhí)行算法所需要的計算工作量。由于數(shù)據(jù)元素在計算機存儲空間中的位置關系可能與邏輯關系不同，因此數(shù)據(jù)的邏輯結構和存儲結構不是一一對應的。算法的時間復雜度和空間復雜度沒有直接的聯(lián)系。一個標準個人電腦的OS應該提供以下的功能：進程管理(Processingmanagement)、內(nèi)存管理(Me

9、morymanagement)、文件系統(tǒng)(Filesystem)、網(wǎng)絡通訊(Networking)、安全機制(Security)、用戶界面(Userinterface)以及驅動程序(Devicedrivers)處理器(CPU)管理、存儲管理、文件管理、設備管理和作業(yè)管理編譯程序可將高級語言的源程序翻譯成可執(zhí)行程序。計算機系統(tǒng)一般都具有可擴充性、統(tǒng)故障可修復性以及運行可靠性的特點，但計算機執(zhí)行速度的單位為百萬指令每秒，即MIPS(MillionInstructionsPerSecond),而不是MB。當有序線性表為順序存儲時才能用二分法查找?？梢宰C明的是又于長度為n的有序線性表，在最壞情況下，二

10、分法查找只需要比較心g2l!次，而順序查找需要比較n次。堆排序屬于選擇類的排序方法，最壞情況時間復雜度為O（nlog；n）順序表和鏈表的優(yōu)缺點比較如下表：類型俄總施點順序表1工，可以隨機存取表中的任意箝點無需為標瞌點祠的理洋筋期州塔加俘甘E同（1：曲序聿E跑入和刪除運算效率很低順序式町后儲空司不便于擴充（3）順序聲不便于計存智f回的浙去分配謾表=102,優(yōu)秀,IF(F2=84,良好,IF(F2=72,及格”,IF(F272,及格,不及格)總評=SUMIF般課信息表！$D$3:$D$72,E3,授課信息表！$F$3:$F$72)=IF(H4=0，平”,IF(H40,借，貸)=IF(MID(A3,

11、4,2)=01,1班,IF(MID(A3,4,2)=02,2班,3班)=MID(F3,7,4)&年&MID(F3,11,2)&月&MID(F3,13,2)&日=INT(TODAY()-I3)/365)取整=AVERAGEI印工檔案！H3:H44,本科”，員工檔案！K3:K44)本科生平均基本工資=COUNTIF即績單！$A$2:$A$950,按班級匯總！$A2,成績單！$B$2:$B$950，按班級匯總！$B2)考試學生數(shù)主要功能：統(tǒng)計指定單元格區(qū)域中符合多組條件的單元格的個數(shù)。=COUNTIF成績單！$A$2:$A$950,按學校匯總！$A2)；按Enter鍵完成輸入，雙擊右下角的填充柄填充數(shù)據(jù)。提示：條件計數(shù)函數(shù)=MAX(成績單！$A$2:$A$950=按班級匯總！$A2)*(成績單！$B$2:$B$950=按班級匯總！$B2)*成績單！$D$2:$D$950),按Ctrl+Shift+Enter組合鍵完成輸入。提示：最大值函數(shù)主要功能：返回一組值或指定區(qū)域中的最大值“=MIINIF(成績單！$A$2:$A$950=按班級匯總！$A2)*(成績單！$B$2:$B$950=按班級匯總！$B2),成績單！$D$2:$D$950)”,按Ctrl+Shift+Enter組合鍵完成輸入