計算機(jī)二級常考知識點

1、結(jié)構(gòu)化程序設(shè)計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句除了堆排序算法的比較次數(shù)是，其他的都是n(n1)/2。1946年2月14日，人類歷史上公認(rèn)的第一臺現(xiàn)代電子計算機(jī)ENIAC在美國賓夕法尼亞大學(xué)誕生國際通用的ASCII碼為7位，且最高位不總為1；所有大寫字母的ASCII碼都小于小寫字母a的ASCII碼；標(biāo)準(zhǔn)ASCII碼表有128個不同的字符編碼。CPU的主要技術(shù)性能有字長、時鐘主頻、運算速度、存儲容量、存取周期等。時鐘頻率是提供電腦定時信號的一個源，這個源產(chǎn)生不同頻率的基準(zhǔn)信號，用來同步CPU的每一步操作，通常簡稱其為頻率。CPU的主頻，是其核心內(nèi)部的工作頻率（核心時鐘頻

2、率），它是評定CPU性能的重要指標(biāo)。系統(tǒng)軟件的核心是操作系統(tǒng)，困為計算機(jī)軟件都是要以操作系統(tǒng)為平臺的。軟件系統(tǒng)(Software Systems)是指由系統(tǒng)軟件、支撐軟件和應(yīng)用軟件組成的計算機(jī)軟件系統(tǒng)，它是計算機(jī)系統(tǒng)中由軟件組成的部分。它包括操作系統(tǒng)、語言處理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、分布式軟件系統(tǒng)和人機(jī)交互系統(tǒng)等。操作系統(tǒng)用于管理計算機(jī)的資源和控制程序的運行。語言處理系統(tǒng)是用于處理軟件語言等的軟件，如編譯程序等。數(shù)據(jù)庫系統(tǒng)是用于支持?jǐn)?shù)據(jù)管理和存取的軟件，它包括數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)等。數(shù)據(jù)庫是常駐在計算機(jī)系統(tǒng)內(nèi)的一組數(shù)據(jù)，它們之間的關(guān)系用數(shù)據(jù)模式來定義，并用數(shù)據(jù)定義語言來描述；數(shù)據(jù)庫管理系統(tǒng)是使用戶

3、可以把數(shù)據(jù)作為軸象項進(jìn)行存取、使用和修改的軟件。電源關(guān)閉后，存儲在RAM中的數(shù)據(jù)會丟失, 存儲在ROM中的數(shù)據(jù)不會丟失；U盤與硬盤都是外存儲器，斷電后數(shù)據(jù)不會丟失在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD，判定樹與判定表對象有如下一些基本特點：標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好。計算機(jī)存儲器中，組成一個字節(jié)的二進(jìn)制位數(shù)是8。綜合業(yè)務(wù)數(shù)字網(wǎng)即Integrated Services Digital Network簡稱ISDN；ADSL是非對稱數(shù)字用戶環(huán)路；ISP是互聯(lián)網(wǎng)服務(wù)提供商； TCP是傳輸控制協(xié)議。ASCII碼的值如下：空格為32； 4857為0到9十個阿拉伯

4、數(shù)字；6590為26個大寫英文字母； 97122號為26個小寫英文字母。操作系統(tǒng)通常應(yīng)包括下列五大功能模塊： （1）處理器管理。當(dāng)多個程序同時運行時，解決處理器(CPU)時間的分配問題。（2）作業(yè)管理。完成某個獨立任務(wù)的程序及其所需的數(shù)據(jù)組成一個作業(yè)。作業(yè)管理的任務(wù)主要是為用戶提供一個使用計算機(jī)的界面使其方便地運行自己的作業(yè)，并對所有進(jìn)入系統(tǒng)的作業(yè)進(jìn)行調(diào)度和控制，盡可能高效地利用整個系統(tǒng)的資源。（3）存儲器管理。為各個程序及其使用的數(shù)據(jù)分配存儲空間，并保證它們互不干擾。（4）設(shè)備管理。根據(jù)用戶提出使用設(shè)備的請求進(jìn)行設(shè)備分配，同時還能隨時接收設(shè)備的請求（稱為中斷），如要求輸入信息。（5）文件管理

5、。主要負(fù)責(zé)文件的存儲、檢索、共享和保護(hù)，為用戶提供文件操作的方便。新聞組、遠(yuǎn)程登錄、搜索引擎都屬于Internet應(yīng)用，網(wǎng)絡(luò)協(xié)議不屬于Internet應(yīng)用。線性結(jié)構(gòu)應(yīng)滿足：有且只有一個根結(jié)點與每個結(jié)點最多有一個前件，也最多有一個后件循環(huán)鏈表和雙向鏈表都是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點總是比度為2的結(jié)點多一個。軟件生命周期可以分為軟件定義、軟件開發(fā)與軟件運行維護(hù)三個階段。主要活動階段是：可行性研究與計劃階段，需求分析，軟件設(shè)計，軟件實現(xiàn)，軟件測試，運行和維護(hù)面向?qū)ο蠡痉椒ǖ幕靖拍钣袑ο蟆㈩惡蛯嵗?、消息、繼承與多態(tài)性CPU不能讀取硬盤上的數(shù)據(jù)，

6、但是能直接訪問內(nèi)存儲器；CPU主要包括運算器和控制器；CPU是整個計算機(jī)的核心部件，主要用于計算機(jī)的操作。棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，所以棧頂元素最后入棧卻最先被刪除。棧底元素最先入棧卻最后被刪除棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，在整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作詳細(xì)設(shè)計的任務(wù)是為軟件結(jié)構(gòu)圖中而非總體結(jié)構(gòu)圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能

7、。千兆以太網(wǎng)網(wǎng)絡(luò)數(shù)據(jù)傳輸速率大約為1000000位/秒。關(guān)系模型實體間的聯(lián)系采用二維表來表示，簡稱表。網(wǎng)狀結(jié)構(gòu)為網(wǎng)狀模型實體間的聯(lián)系，樹狀結(jié)構(gòu)為層次模型實體間的聯(lián)系，屬性刻畫了實體。不同型號的計算機(jī)具有不同的機(jī)器語言，機(jī)器語言是由一串二進(jìn)制數(shù)0,1組成的，用機(jī)器語言編寫的程序執(zhí)行效率最高。通常所說的計算機(jī)的主機(jī)是指CPU和內(nèi)存。程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。前序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。前序

8、遍歷描述為：若二叉樹為空，則執(zhí)行空操作。否則：訪問根結(jié)點；前序遍歷左子樹；前序遍歷右子樹白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋根據(jù)軟件設(shè)計原理提出如下優(yōu)化準(zhǔn)則： 劃分模塊時，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。 一個模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。 軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。 模塊的大小要適中。數(shù)據(jù)庫系統(tǒng)的特點為高共享、低冗余、獨立性高、具有完整性等數(shù)據(jù)庫設(shè)計過程主要包括需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫物

9、理設(shè)計、數(shù)據(jù)庫實施、數(shù)據(jù)庫運行和維護(hù)階段。硬盤是計算機(jī)的組成部分，系統(tǒng)和各種軟件的存放媒介，速度較快；RAM數(shù)據(jù)的預(yù)先提取和保存，速度很快；U盤作為一種外部設(shè)備，可以長期進(jìn)行數(shù)據(jù)的存放，速度慢；CD-ROM只能進(jìn)行讀取操作，不能保存數(shù)據(jù)，速度一般。從用戶的觀點看，操作系統(tǒng)是用戶與計算機(jī)之間的接口CD-RW是可擦寫型光盤，用戶可以多次對其進(jìn)行讀/寫。CD-RW的全稱是CD-ReWritable微型計算機(jī)完成一個基本運算或判斷的前提是中央處理器執(zhí)行一條指令。算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量，兩者之間并沒有直接關(guān)系。算法的效率與問

10、題的規(guī)模和數(shù)據(jù)的存儲結(jié)構(gòu)都有關(guān)。由于數(shù)據(jù)元素在計算機(jī)存儲空間中的位置關(guān)系可能與邏輯關(guān)系不同，因此數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)不是一一對應(yīng)的。軟件指的是計算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，開發(fā)階段包括分析、設(shè)計和實施兩類任務(wù)。其中分析、設(shè)計包括需求分析、總體設(shè)計和詳細(xì)設(shè)計3個階段，實施則包括編碼和測試兩個階段結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。關(guān)系模型采用二維表來表示，即每個二維表稱為一個關(guān)系。馮·諾依曼的EDVAC可以說是第一臺現(xiàn)代意義的通用計算機(jī)，它由五個基本部分組成：運算器CA

11、、控制器CC、存儲器M、輸入裝置I以及輸出裝置O。這種基本工作原理采用存儲程序和程序控制的體系結(jié)構(gòu)一直延續(xù)至今。編譯程序的基本功能以及最終目標(biāo)便是把源程序（高級語言）翻譯成目標(biāo)程序。計算機(jī)系統(tǒng)由計算機(jī)硬件系統(tǒng)和軟件系統(tǒng)兩部分組成。硬件包括中 央處理機(jī)、存儲器和外部設(shè)備等；軟件是計算機(jī)的運行程序和相應(yīng)的文檔。因為內(nèi)存儲器與CPU直接交換數(shù)據(jù)，它屬于計算機(jī)內(nèi)的緩沖存儲器，計算機(jī)所處理的二進(jìn)制數(shù)據(jù)都要先經(jīng)過內(nèi)存儲器才能到達(dá)CPU。所以，訪問周期最短的為內(nèi)存儲器。DNS 是計算機(jī)域名系統(tǒng)或域名解析服務(wù)器(Domain Name System 或Domain Name Service) 的縮寫，它是由解

12、析器以及域名服務(wù)器組成的。域名服務(wù)器是指保存有該網(wǎng)絡(luò)中所有主機(jī)的域名和對應(yīng)IP地址，并將域名轉(zhuǎn)換為IP地址功能的服務(wù)器，解析器則具有相反的功能。因此，在Internet中完成從域名到IP地址或者從IP地址到域名轉(zhuǎn)換服務(wù)的是DNS。線性表的順序存儲結(jié)構(gòu)具備如下兩個基本特征：（1）線性表中的所有元素所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。用一組任意的存儲單元來依次存放線性表的結(jié)點，這組存儲單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。結(jié)構(gòu)化程序設(shè)計中，要注意盡量避免goto語句的使用軟件測試主要包括單元測試、集成測試、確認(rèn)測

13、試和系統(tǒng)測試。軟件需求分析階段的工作可概括為4個方面：需求獲取。需求分析。編寫需求規(guī)格說明書。需求審評。不同計算機(jī)的指令系統(tǒng)包含的指令種類和數(shù)目是不同的，但一般均能夠?qū)崿F(xiàn)的運算有算術(shù)運算、邏輯運算、數(shù)據(jù)傳送、判定和控制、移位操作等。計算機(jī)系統(tǒng)一般都具有可擴(kuò)充性、統(tǒng)故障可修復(fù)性以及運行可靠性的特點，但計算機(jī)執(zhí)行速度的單位為百萬指令每秒，即MIPS（Million Instructions Per Second），而不是MB。ROM，即只讀存儲器（Read-Only Memory），是一種只能讀出事先所存數(shù)據(jù)的固態(tài)半導(dǎo)體存儲器。其特性是一旦儲存資料就無法再將之改變或刪除。通常用在不需經(jīng)常變更資料的

14、電子或電腦系統(tǒng)中，并且資料不會因為電源關(guān)閉而消失。IP地址主要分為五類。A類地址范圍：1.0.0.1-126.255.255.254；B類地址范圍：128.0.0.1-191.255.255.254；C類地址范圍：192.0.0.1-223.255.255.254；D類地址范圍：224.0.0.1-239.255.255.254；E類地址范圍：240.0.0.1-255.255.255.254?？刂破鳎╟ontroller）是指按照預(yù)定順序改變主電路或控制電路的接線和改變電路中電阻值來控制電動機(jī)的啟動、調(diào)速、制動和反向的主令裝置，由程序計數(shù)器、指令寄存器、指令譯碼器、時序產(chǎn)生器和操作控制器組成

15、，它是發(fā)布命令的“決策機(jī)構(gòu)”，即完成協(xié)調(diào)和指揮整個計算機(jī)系統(tǒng)各個部件的操作。綜合業(yè)務(wù)數(shù)字網(wǎng)（Integrated Services Digital Network，ISDN），俗稱“一線通”，它可以提供諸如可視電話、數(shù)據(jù)通信、會議電視等多種業(yè)務(wù)，從而將電話、傳真、數(shù)據(jù)、圖像等多種業(yè)務(wù)綜合在一個統(tǒng)一的數(shù)字網(wǎng)絡(luò)中進(jìn)行傳輸和處理。CD-ROM（Compact Disc Read-Only Memory），即只讀型光盤，它是一種在電腦上使用的光碟，這種光碟只能寫入數(shù)據(jù)一次，并且信息將永久保存其上，使用時通過光碟驅(qū)動器讀出信息。IE瀏覽器收藏夾的作用主要是方便用戶搜集感興趣或者需要經(jīng)常瀏覽的頁面的網(wǎng)頁地

16、址。對象的基本特點是：標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好。封裝是指隱藏對象的屬性和實現(xiàn)細(xì)節(jié)，將數(shù)據(jù)和操作結(jié)合于統(tǒng)一體，僅對外提供訪問方式順序表和鏈表的優(yōu)缺點比較如下表： 由表中可以看出鏈?zhǔn)酱鎯Σ迦肱c刪除運算效率高二叉樹遍歷可以分為3種：前序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹之后）。具有兩個指針域的鏈表可能是雙向鏈表。雙向鏈表是線性結(jié)構(gòu)，二叉樹為非線性結(jié)構(gòu)，二者結(jié)點中均有兩個指針域。二叉樹通常采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，也可采用其他結(jié)構(gòu)。循環(huán)鏈表是線性結(jié)構(gòu)。軟件設(shè)計常用的工具有：

17、圖形工具：程序流程圖、N-S圖、PAD圖、HIPO；表格工具：判定表；語言工具：PDL（偽碼）。另外，在結(jié)構(gòu)化設(shè)計方法中，常用的結(jié)構(gòu)設(shè)計工具是結(jié)構(gòu)圖邏輯數(shù)據(jù)模型也稱數(shù)據(jù)模型，是面向數(shù)據(jù)庫系統(tǒng)的模型，著重于在數(shù)據(jù)庫系統(tǒng)一級的實現(xiàn)。成熟并大量使用的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ偷溶浖哂幸韵绿攸c：軟件是一種邏輯實體，具有抽象性；軟件沒有明顯的制作過程；軟件在使用期間不存在磨損、老化問題；對硬件和環(huán)境具有依賴性；軟件復(fù)雜性高，成本昂貴；軟件開發(fā)涉及諸多的社會因素。對象之間進(jìn)行通信的構(gòu)造叫做消息。多態(tài)性是指同一個操作可以是不同對象的行為。對象不一定必須有繼承性。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作。數(shù)據(jù)庫系統(tǒng)的特點為高共享、低冗余、獨立性高、具有完整性等數(shù)據(jù)庫設(shè)計過程主要包括需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫物理設(shè)計、數(shù)據(jù)庫實施、數(shù)據(jù)庫運行和維護(hù)階段。