計算機二級資料

計算機二級資料全國計算機二級MS

office1.在馮諾依曼體系結(jié)構(gòu)的計算機中引進了兩個重要的概念：采用二進制和存儲程序

2.1946年誕生了世界上第一臺電子計算機：ENIAC

3.計算機最早的應(yīng)用領(lǐng)域是：

數(shù)值計算

4.英文縮寫CAD的中文意思是：計算機輔助設(shè)計

5.辦公自動化OA是計算機的一項應(yīng)用，按計算機的分類，它屬于：數(shù)據(jù)處理

6.電子商務(wù)的本質(zhì)是：商務(wù)活動

國際通用的ASCII

碼的碼長是：

7

8.在計算機中，20GB的硬盤可以存放的漢28.計算機問世主要用于數(shù)值計算

29.網(wǎng)格計算的三要素：

任務(wù)管理、任務(wù)調(diào)度、資源管理

30.云計算的構(gòu)成包括：硬件、軟件和服務(wù)

31.云計算的特點：超大規(guī)模、分布式、虛擬化、高可靠性、通用性、高可擴展性、按需服務(wù)、價廉

32.電子計算機的發(fā)展方向：巨型化、微型化、網(wǎng)絡(luò)化、智能化

33.計算機中最重要的核心部件：芯片

34.電子商務(wù)是應(yīng)用現(xiàn)代信息技術(shù)在互聯(lián)網(wǎng)絡(luò)上進行的商務(wù)活動，電子商務(wù)是現(xiàn)代信息技術(shù)和現(xiàn)代商業(yè)技術(shù)的結(jié)合體

35.信息技術(shù)包含三個層次：信息基礎(chǔ)技術(shù)、信息系統(tǒng)技術(shù)、信息應(yīng)用技術(shù)

36．現(xiàn)代信息技術(shù)的發(fā)展趨勢：數(shù)字化、多媒體化、高速度、網(wǎng)絡(luò)化、寬頻帶、智能化

計算機中數(shù)據(jù)的最小單位是位，存儲容量的基本單位是字節(jié)，8個二進制位稱為1個字節(jié)

1Byte=8bit

ASCII碼——美國信息交換標準交換代碼

小寫字母比大寫字母的碼值大32，計算機的內(nèi)部用一個字節(jié)（8個二進制位）存放一個7位ASCII碼，最高位置為0

0——48

a——97

A——65

39.計算機由輸入、存儲、運算、控制和輸出五個部分組成

運算器（ALU）是計算機處理數(shù)據(jù)形成信息的加工廠，主要功能是對二進制數(shù)碼進行算術(shù)運算和邏輯運算

控制器是計算機的心臟，指揮全機各個部件自動、協(xié)調(diào)地工作

控制區(qū)和運算器是計算機的核心部件，合稱為中央處理器

存儲器的主要性能指標：容量和速度

多媒體的特征：交互性、集成性、多樣性、實時性

計算機病毒的特征：寄生性、破壞性、傳染性、潛伏性、隱蔽性

——射向文明的黑色子彈

44.計算機病毒的分類：引導(dǎo)區(qū)型病毒、文件型病毒、混合型病毒、宏病毒、網(wǎng)絡(luò)病毒

計算機病毒主要通過移動存儲介質(zhì)和計算機網(wǎng)絡(luò)傳播

計算機網(wǎng)絡(luò)的分類：局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)

47.電子郵件的兩個基本部分：信頭和信件

公共基礎(chǔ)知識

1.算法的有窮性是指算法必須能執(zhí)行有限個步驟之后終止.

2.算法的時間復(fù)雜度是指算法在執(zhí)行過程中所需要的基本運算次數(shù)

3.隊列、棧、線性表屬于線性數(shù)據(jù)結(jié)構(gòu)，二叉樹不屬于

數(shù)據(jù)的存儲結(jié)構(gòu)是指：

數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示

一個邏輯數(shù)據(jù)結(jié)構(gòu)可有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率

線性鏈表是線性表的鏈式存儲結(jié)構(gòu)

7.棧是先進后出、后進先出的線性鏈表，具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針，是特殊的線性表，只能在一端插入或者刪除元素

線性鏈表存儲空間不一定連續(xù)，且各元素的存儲順序是任意的

在深度為7的滿二叉樹中，葉子節(jié)點的個數(shù)為：

64

能用二分法查找的是順序存儲的有序線性表

對長度為N的線性表進行順序查找，在最壞的情況下需要比較的次數(shù)為：N

對于長度為N的線性表，在最壞的情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是：

快速排序為N(N-1)/2

算法的復(fù)雜度包括時間復(fù)雜度和空間復(fù)雜度

14.算法在執(zhí)行過程中所需要的存儲空間稱為算法的空間復(fù)雜度

問題處理方案的正確而完整的描述稱為

算法

16.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲控件中的存放方式稱為數(shù)據(jù)的

存儲結(jié)構(gòu)或者物理結(jié)構(gòu)或者物理存儲結(jié)構(gòu)

17.按照邏輯結(jié)構(gòu)分類，數(shù)據(jù)結(jié)構(gòu)可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，二叉樹屬于

非線性結(jié)構(gòu)

18.

數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊列屬于存儲結(jié)構(gòu)

19.某二叉樹中度為2的結(jié)點有18個，則該二叉樹中共有

19個葉子結(jié)點

一顆二叉樹第六層（根節(jié)點為第一層）的結(jié)點數(shù)最多為32個對長度為10的線性表進行冒泡排序，最壞的情況下需要比較的次數(shù)為45

22.程序經(jīng)調(diào)試改錯后還應(yīng)進行再調(diào)試

23.符合結(jié)構(gòu)化程序設(shè)計風格的是使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)標示程序的控制結(jié)構(gòu)

24.結(jié)構(gòu)化程序設(shè)計的一種基本方法是

逐步求精法、自頂向下、模塊法

25.在面向?qū)ο蟮姆椒ㄖ?，一個對象請求另一個對象為其服務(wù)的方式是通過發(fā)送

消息

26.在軟件工程學(xué)中，我們把一組具有相同的數(shù)據(jù)結(jié)構(gòu)和相同的行為特征的對象的集合定義為

類

面向?qū)ο蟮姆椒ㄓ?/p>

對象/繼承/類

在面向?qū)ο蟮姆椒ㄖ?，類的實例稱為

對象

在面向?qū)ο蟮姆椒ㄖ校?/p>

類

描述的是具有相同屬性與操作的一組對象

結(jié)構(gòu)化程序設(shè)計的3種基本邏輯機構(gòu)為順序、選擇和

重復(fù)（循環(huán)）

31.在面向?qū)ο蟮姆椒ㄖ?，類之間共享屬性和操作的機制稱為

繼承

軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

33.在軟件開發(fā)中，屬于設(shè)計階段的是：數(shù)據(jù)結(jié)構(gòu)設(shè)計、給出系統(tǒng)模塊結(jié)構(gòu)、定義模塊算法

軟件工程的主要思想是強調(diào)在軟件開發(fā)的過程中需要應(yīng)用工程化原則

35.軟件交付使用后還應(yīng)進行維護

在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是

需求分析

37.軟件設(shè)計的原則有抽象、模塊化、信息隱蔽

為了是模塊盡可能獨立，需求模塊的內(nèi)聚程度要盡量高，且各模塊的耦合程度要盡量弱

在軟件設(shè)計中，屬于過程設(shè)計工具的是：

PDL過程設(shè)計語言、PAD圖、N-S圖

40.軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤

41.軟件需求階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審

在結(jié)構(gòu)化方法中，軟件功能分解屬于

總體設(shè)計階段

43.軟件工程的三要素：工具

過程

方法

44.若按功能劃分，軟件測試的方法通常分為

白盒測試和黑盒測試

在進行模塊測試時，要為每個被測試模塊另外設(shè)計兩類模塊：驅(qū)動模塊和承接模塊（樁模塊，其中驅(qū)動模塊作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊的測試結(jié)果

46.程序測試分為靜態(tài)分析和動態(tài)測試，其中靜態(tài)分析（靜態(tài)測試）是指不執(zhí)行程序，而只是對程序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤

診斷和改正程序中錯誤的工作通常稱為調(diào)試

軟件是程序、數(shù)據(jù)和文檔的集合

49.軟件工程研究的內(nèi)容主要是

軟件開發(fā)技術(shù)和軟件工程管理

數(shù)據(jù)庫系統(tǒng)的核心是

數(shù)據(jù)庫管理系統(tǒng)

數(shù)據(jù)庫系統(tǒng)的根本目標是解決數(shù)據(jù)共享問題

能給出數(shù)據(jù)庫物理存儲與物理存取方法的是內(nèi)模式

53.在數(shù)據(jù)庫的兩極映