計(jì)算機(jī)二級(jí)?？贾R(shí)點(diǎn)

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

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

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

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

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

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

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

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

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

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

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

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

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

14、電子或電腦系統(tǒng)中，并且資料不會(huì)因?yàn)殡娫搓P(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ù)定順序改變主電路或控制電路的接線和改變電路中電阻值來(lái)控制電動(dòng)機(jī)的啟動(dòng)、調(diào)速、制動(dòng)和反向的主令裝置，由程序計(jì)數(shù)器、指令寄存器、指令譯碼器、時(shí)序產(chǎn)生器和操作控制器組成

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

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

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