計(jì)算機(jī)二級資料

計(jì)算機(jī)二級資料全國計(jì)算機(jī)二級MS

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

2.1946年誕生了世界上第一臺電子計(jì)算機(jī)：ENIAC

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

數(shù)值計(jì)算

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

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

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

國際通用的ASCII

碼的碼長是：

7

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

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

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

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

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

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

33.計(jì)算機(jī)中最重要的核心部件：芯片

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

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

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

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

1Byte=8bit

ASCII碼——美國信息交換標(biāo)準(zhǔn)交換代碼

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

0——48

a——97

A——65

39.計(jì)算機(jī)由輸入、存儲、運(yùn)算、控制和輸出五個(gè)部分組成

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

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

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

存儲器的主要性能指標(biāo)：容量和速度

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

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

——射向文明的黑色子彈

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

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

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

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

公共基礎(chǔ)知識

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

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

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

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

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

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

線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)

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

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

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

64

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

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

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

快速排序?yàn)镹(N-1)/2

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

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

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

算法

16.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲控件中的存放方式稱為數(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)隊(duì)列屬于存儲結(jié)構(gòu)

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

19個(gè)葉子結(jié)點(diǎn)

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

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

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

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

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

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

消息

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

類

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

對象/繼承/類

在面向?qū)ο蟮姆椒ㄖ校惖膶?shí)例稱為

對象

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

類

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

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

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

31.在面向?qū)ο蟮姆椒ㄖ校愔g共享屬性和操作的機(jī)制稱為

繼承

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

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

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

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

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

需求分析

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

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

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

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

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

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

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

總體設(shè)計(jì)階段

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

過程

方法

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

白盒測試和黑盒測試

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

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

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

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

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

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

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

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

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

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

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