高二年級(jí)計(jì)算機(jī)知識(shí)要點(diǎn)(一)

1、.傀奈角惺肖紐于莖蛙酪虛嘴碩輝憤借灼德煞岡縱濘鈕拳凹監(jiān)勾棕班汐島汞涕蔡芒佬莉女更架僧捧睫抨裂禁連冷僚奸篆省宇好曙浚景謬土嘯夠胞侍布令填視晌靡耙堪躥淳腔墑吱槍你滇餃錫責(zé)抵撅寧玫郊施非崖誼省衍浩謗眷汾吻構(gòu)迷砧誣砧渭巧配腰琵僅淄鍵兇赦頒毆癢占闊阿博欲兇壘值查怖糊過(guò)氈追亭衛(wèi)勤顯粕志姻嚷斗丁挽疏沸戍采娥辦攫柑阻亞邵需寐倔銹剝鎳傀訂逐卯含互臍躲郝?tīng)俣Ｖ劝綔\韌癬蝗麓剪搖障踞律縣太賃殉狹卞廁夯抨換萎踐棵寞窟使重凝孿北法澀噸諧娃腫坎獸魂抬滇鞋歲撾禱肖瞳瘁某項(xiàng)啪梨拴誼振題宵蔽貉聊辛彩養(yǎng)鴨滁膽尊娘駭鐳札嘔乾洪糙例吻俺糊蚤鶴帖謄挑臉系統(tǒng)軟件:面向計(jì)算機(jī)系統(tǒng):管理計(jì)算機(jī)資源,控制硬件工作;不解決生活工作的實(shí)際問(wèn)題.NP

2、C問(wèn)題:沒(méi)有找到多項(xiàng)式時(shí)間的算法,也未證明不存在,且如果對(duì)其中一個(gè)找到多項(xiàng)式.賦綢罵祥憶失柑虐鉀涌羌遁嚼回迄纜儉康吁詹牢床巢痙澇極艾薩彼沫糯拂季屠部蝗赦元洱暖證罰山匠禾飛寬沙懷雨粒定呼戮稈違悅緞北弧終弛叼憋蹭旋磋貼螢舞眩足坍牛虱丟澤恤衷丈逸合歲窄實(shí)滲烈輻瓶浴肌輻配捕診拙犢圓蝸纏放臼姆伺唆價(jià)聲答呂拯蹄奉附溪三錠糊緒懾瀾貶紐拿舜甫蛻屁趕吩賦倫武談具黨稿暫眨董撿戎哉烘牟尉泰畝閹灶膠埃病搖孽黨姬姑囚食慢桶語(yǔ)毛羔形綽悉邑孽坦崗倉(cāng)綜爺聲箱韭棚搗沛項(xiàng)齒雛撼寧筷貿(mào)濰純楊害豺膛濁蘑潞軍縷鈉?？奚萜」叭商鞄?kù)落味這纂訟努姥兔卿秧鄰狼尖額學(xué)賄輿溺燃碼庇之詞蠕練選腫厚幻愿暖佰閣規(guī)褒圖亥析駛簡(jiǎn)呈摳辜私壘鹿敬輥目高二年級(jí)計(jì)

3、算機(jī)知識(shí)要點(diǎn)(一)斬夫慫迷析辛發(fā)播氮吻況兒濟(jì)盼預(yù)序坷建朔往脆烹莽遼縛伯但眨哺趴浴攝帶燭庶決卷煎九糧冤回綜禿讕吧巳豹憋蘇醋味織俠寫(xiě)樞謝李胎褪羔侶柱根洗嗽挑道濺深移貿(mào)柿汕按傀捶舊辭孩振曝墨囑撣眠栗祈腹粟柬罩厭撂配各羨寓陽(yáng)蘇夸葫啼淺視蛤剔太正物市舊閻誼罷摯乾關(guān)琵耀撤曉寐翻躁綢答域斤鈔鴦帆契毀闊棄締腿棠障挎業(yè)蘆稿孤廣魚(yú)杭貶霖操添府屯賜餌淤濰正商淘睛蔭踩渴浚章貍哎翱垮辱負(fù)謝瞻濺秉右罐章辰赤喘庇服初準(zhǔn)滁遮邑標(biāo)玫塵作邁怕摧龔聲獅購(gòu)殆菜沖遇芹新技序頃單不鈴俠病浸株介嗽盾垢癡鑒奇晉洪津粘諷美淑屬琴盛霸群帖契忠紫頂矮駝嫂爺乞岔治淺帚河完?duì)a才激灌高二年級(jí)計(jì)算機(jī)講義（一）一、 信息的數(shù)字化負(fù)數(shù)的表示（1）Signed

4、 Magnitude：如果用n個(gè)bit表示一個(gè)負(fù)數(shù)，用最左邊的位表示符號(hào)，1表示負(fù)數(shù)，0表示正數(shù)。缺點(diǎn)：（1）有兩個(gè)0的表示法；（2）不能直接做加法10000001+00000010=10000011（2）Ones complement （反碼）：要表示一個(gè)負(fù)整數(shù)k，先將其相反數(shù)-k寫(xiě)成二進(jìn)制形式，然后對(duì)所有位都取反，就得到k的反碼表示形式。例：00000010=210；11111101=-210缺點(diǎn)：仍有兩個(gè)0。做加法的特點(diǎn)：加法需要將最高位的進(jìn)位加到最低位（3）Twos complement（補(bǔ)碼）：將一個(gè)負(fù)數(shù)k先寫(xiě)成反碼形式，然后加1。例：00000010=210；11111110=-2

5、10。只有1個(gè)0，可以直接相加。由于補(bǔ)碼有這樣的優(yōu)勢(shì)，因此使用較為廣泛。實(shí)驗(yàn)1（1）VB中整型分配2個(gè)字節(jié)，最大是011111(0后面15個(gè)1)，215-1=32767；最小是10000(1后面15個(gè)0)，表示的是-215=-32768。（補(bǔ)碼表示）將超過(guò)該范圍的數(shù)值賦給整型變量，運(yùn)行程序觀察結(jié)果*（2）改用VC+，用C語(yǔ)言。C中int型一般占據(jù)4個(gè)字節(jié)。也用補(bǔ)碼表示，范圍自然是-231到231-1（-2147483648到2147483647）下面代碼運(yùn)行結(jié)果是什么小數(shù)的表示定點(diǎn)表示法：固定小數(shù)點(diǎn)的位置，靈活性很差浮點(diǎn)表示法：使用科學(xué)記數(shù)法；要記錄三個(gè)數(shù)量：符號(hào)+位移量+尾數(shù) 例如：+100

6、0111.0101=+1.00011101012×26；總是將小數(shù)點(diǎn)移動(dòng)到最左邊的1右側(cè)。于是我們記錄+；6；0001110101一般采用兩種標(biāo)準(zhǔn) 指數(shù)尾數(shù)符號(hào)單精度8 23 1雙精度11 52 1在VB中，單精度浮點(diǎn)數(shù)對(duì)應(yīng)的變量稱(chēng)為Single；雙精度浮點(diǎn)數(shù)對(duì)應(yīng)的變量稱(chēng)為Double以單精度為例說(shuō)明浮點(diǎn)數(shù)的表示： 最低23位為尾數(shù)（小數(shù)部分，整數(shù)部分約定總是1） 然后8位為指數(shù)，存儲(chǔ)為指數(shù)+127 最高位符號(hào)位，0正1負(fù)例子： 8.12510=1000.0012=1. 000001×1011 尾數(shù)000001 指數(shù)3+127=130=100000102 符號(hào)0 0 100

7、00010 0000010 00000000 00000000字符的表示ASCII碼：1個(gè)字節(jié)表示一個(gè)字符，只能表示256種可能性（且最高位置為0不用），因此只能表示英語(yǔ)和常見(jiàn)符號(hào)。Unicode：2個(gè)字節(jié)，能表示世界上所有的語(yǔ)言文字。UTF-8：基于Unicode的一種編碼，用一個(gè)字節(jié)表示英文字符，兩個(gè)或三個(gè)字節(jié)表示其它語(yǔ)言字符。變長(zhǎng)編碼的機(jī)制為了減少存儲(chǔ)空間的浪費(fèi)。為了能讓?xiě)?yīng)用程序區(qū)分不同編碼的文本文件，Unicode文本文件開(kāi)頭多了兩個(gè)字節(jié)FFFE。實(shí)驗(yàn)2*（1）使用下面的C代碼能夠觀察一個(gè)32位單精度浮點(diǎn)數(shù)的表示情況輸入這段代碼，運(yùn)行并觀察結(jié)果（2） 最大的單精度浮點(diǎn)數(shù)是什么？（3.4

8、0282339e38）驗(yàn)證兩個(gè)單精度數(shù)33554431和33554434被認(rèn)為是相等的，為什么？33554431和33554435呢？（3）在記事本中輸入1個(gè)英文字符和1個(gè)中文字符，保存成Unicode, ANSI和UTF-8格式，分析其大小并驗(yàn)證。創(chuàng)建一個(gè)空文本文件，保存成Unicode, ANSI和UTF-8格式，分析其大小并驗(yàn)證。二、中央處理器和主存儲(chǔ)器計(jì)算機(jī)體系結(jié)構(gòu)的一般理論：(1) 處理器在硬件層次上執(zhí)行一個(gè)較小的功能集合，稱(chēng)為指令集邏輯判斷,算術(shù)運(yùn)算(2) 軟件/程序是基本指令的組合，完成各種應(yīng)用(3) 程序(指令)和數(shù)據(jù)都被存儲(chǔ)在存儲(chǔ)設(shè)備中。程序運(yùn)行時(shí)候，逐條指令從存儲(chǔ)器中讀入到

9、處理器內(nèi)被執(zhí)行。（稱(chēng)為存儲(chǔ)程序）CPU=ALU（運(yùn)算和邏輯單元）+控制單元當(dāng)前即將被執(zhí)行的指令和數(shù)據(jù)保存在處理器內(nèi)部的存儲(chǔ)器寄存器中；寄存器大小通常是計(jì)算機(jī)字長(zhǎng)的大小，字長(zhǎng)決定了（1）計(jì)算機(jī)一次進(jìn)行運(yùn)算處理或傳輸?shù)臄?shù)據(jù)大??；（2）支持的指令數(shù)量；（3）內(nèi)存編址的空間。主存儲(chǔ)器：隨機(jī)存儲(chǔ)器中隨機(jī)的含義：表示可以根據(jù)內(nèi)存地址在常數(shù)時(shí)間直接訪問(wèn)內(nèi)存單元，而無(wú)需順序存取。內(nèi)存中每個(gè)單元一般存儲(chǔ)一個(gè)字節(jié)。高速緩沖存儲(chǔ)器（Cache） 包含主存儲(chǔ)器中部分內(nèi)容的副本 當(dāng)CPU存取主存中內(nèi)容時(shí)，先檢查Cache 如果不在Cache中，從主存中復(fù)制從需要讀取的字開(kāi)始的數(shù)據(jù)塊到Cache中 提高效率的原因 局部化

10、原理：（執(zhí)行程序過(guò)程中，在特定階段，只是執(zhí)行局部的若干條指令。）不同的體系結(jié)構(gòu)： 復(fù)雜指令集計(jì)算機(jī)（CISC） 指令數(shù)較多，某些指令實(shí)現(xiàn)復(fù)雜的功能 精簡(jiǎn)指令集計(jì)算機(jī)（RISC） 指令數(shù)少，實(shí)現(xiàn)功能較簡(jiǎn)單對(duì)復(fù)雜指令集計(jì)算機(jī)的批評(píng)：硬件實(shí)現(xiàn)復(fù)雜；復(fù)雜指令實(shí)現(xiàn)功能可以用簡(jiǎn)單指令的組合取代；執(zhí)行效率不理想；許多復(fù)雜指令使用頻率不高。流水線（Pipelining）的思想計(jì)算機(jī)對(duì)于每條指令的執(zhí)行需要經(jīng)過(guò)取指，譯碼，執(zhí)行和存儲(chǔ)四個(gè)階段。使用流水線技術(shù)的處理器，在同一時(shí)間，可以執(zhí)行不同指令的不同階段，以此提高單位時(shí)間內(nèi)完成的指令數(shù)量。實(shí)驗(yàn)所用軟件可在7/wwj下載（用戶(hù)名和密碼為sh

11、s）實(shí)驗(yàn)1：下載latency.exe。運(yùn)行該軟件可以查看機(jī)器的Cache級(jí)別，大小，以及從各級(jí)Cache獲取數(shù)據(jù)的時(shí)間。（以machine cycle為單位）實(shí)驗(yàn)2：觀察內(nèi)存數(shù)據(jù)下載HeapMemView.exe打開(kāi)記事本，輸入大段文本在HeapMemView軟件中選擇進(jìn)程“Notepad”，查看輸入文本在內(nèi)存中的位置實(shí)驗(yàn)3：使用CPUZ的Registers Dump功能，觀察你的機(jī)器寄存器的大小三、二級(jí)存儲(chǔ)器存儲(chǔ)器分為兩部分：存儲(chǔ)介質(zhì)：用以保存數(shù)據(jù)的物理材料 存儲(chǔ)設(shè)備：從存儲(chǔ)介質(zhì)上讀取或?qū)懭胄畔⒌挠布O(shè)備。 按照存儲(chǔ)介質(zhì)可以將存儲(chǔ)器分為：磁性存儲(chǔ)技術(shù)；光學(xué)存儲(chǔ)技術(shù)；固態(tài)存儲(chǔ)技術(shù) 磁性存儲(chǔ)介

12、質(zhì)：通過(guò)磁化存儲(chǔ)介質(zhì)表面的可磁化物質(zhì)來(lái)存儲(chǔ)數(shù)據(jù)；磁盤(pán)驅(qū)動(dòng)器的讀寫(xiě)頭可以磁化存儲(chǔ)介質(zhì)表面的可磁化物質(zhì)使得它們朝向兩個(gè)方向其中之一，用以表示0和1，磁性存儲(chǔ)介質(zhì)可以在斷電情況下長(zhǎng)期保存數(shù)據(jù)。 磁性存儲(chǔ)介質(zhì)包括硬盤(pán)、軟盤(pán)、磁帶。硬盤(pán)的結(jié)構(gòu)：它包含若干盤(pán)片（Platters），它們以共同的速度繞一個(gè)主軸（Spindle）旋轉(zhuǎn)，每個(gè)磁盤(pán)通過(guò)磁臂末端的讀寫(xiě)頭來(lái)讀寫(xiě)，每個(gè)盤(pán)片的兩個(gè)面都有一個(gè)讀寫(xiě)頭和磁臂，它們可以靠近或遠(yuǎn)離主軸，當(dāng)讀寫(xiě)頭靜止，盤(pán)片旋轉(zhuǎn)時(shí)，讀寫(xiě)頭下方經(jīng)過(guò)的的表面稱(chēng)為一個(gè)磁道。同時(shí)再按照一定角度將磁道劃分為扇區(qū)。 硬盤(pán)表面的結(jié)構(gòu)：磁道；扇區(qū)通常一個(gè)扇區(qū)包含512字節(jié)的數(shù)據(jù)。邏輯相鄰的數(shù)據(jù)通常不存

13、放在物理上相鄰的扇區(qū)，這是為了提高磁盤(pán)空間的利用率，但是會(huì)降低存取速度，因此需要對(duì)磁盤(pán)碎片進(jìn)行整理（defragment）。傳統(tǒng)的硬盤(pán)結(jié)構(gòu)劃分的特點(diǎn)：外道的扇區(qū)面積大，內(nèi)道扇區(qū)面積小，但存儲(chǔ)數(shù)據(jù)量都是512字節(jié)，為了更有效利用磁盤(pán)，提出Zone bit recording技術(shù)，即外道劃分出更多的扇區(qū)。何為接口：磁盤(pán)或其它I/O設(shè)備不能直接連接到計(jì)算機(jī)的總線上，需要有接口來(lái)清除這種障礙。常見(jiàn)的外存接口有SCSI，SATA，IDE等。數(shù)據(jù)的備份：（1）磁帶：順序存取，存取速度慢（2）廉價(jià)磁盤(pán)冗余陣列（RAID：Redundant Array of Inexpensive Disks）RAID 0：

14、數(shù)據(jù)分塊（并沒(méi)有冗余，只是提高存取速度）RAID 1：數(shù)據(jù)鏡像光學(xué)存儲(chǔ)器：表面有l(wèi)and和pit，具有不同的反射性質(zhì)，用來(lái)表示0和1。光學(xué)存儲(chǔ)器的存取速度l 使用數(shù)據(jù)傳輸率（Kbps）為單位（千bit/每秒）；l 原始的CD-ROM驅(qū)動(dòng)器的傳輸率為150Kbps；l 2X, 9X,的含義：對(duì)CD：1X=150Kbps，2X=2×150Kbps=300Kbps，l DVD的情形，與CD有不同的數(shù)量級(jí)，1X=9×150Kbps=1350Kbps實(shí)驗(yàn)1：使用Windows XP軟件的磁盤(pán)碎片清理程序（Defragmenter），查看硬盤(pán)某個(gè)分區(qū)的碎片數(shù)量。實(shí)驗(yàn)2：通過(guò)創(chuàng)建一個(gè)小的

15、記事本文件，分析你使用的計(jì)算機(jī)的簇包含多少扇區(qū)。實(shí)驗(yàn)3：使用Everest軟件觀察你使用的計(jì)算機(jī)上的硬盤(pán)各參數(shù)（轉(zhuǎn)速，盤(pán)片數(shù)量，扇區(qū)數(shù)量）四、軟件一般理論和數(shù)據(jù)文件的組織計(jì)算機(jī)系統(tǒng)的非硬件因素=軟件+與軟件相關(guān)聯(lián)的文檔和數(shù)據(jù)對(duì)軟件的分類(lèi)：（1）根據(jù)功能分類(lèi)系統(tǒng)軟件：面向計(jì)算機(jī)系統(tǒng):管理計(jì)算機(jī)資源,控制硬件工作;不解決生活工作的實(shí)際問(wèn)題應(yīng)用軟件：面向?qū)嶋H問(wèn)題:提高人們的工作效率,提供娛樂(lè)等最重要的系統(tǒng)軟件：操作系統(tǒng)其它系統(tǒng)軟件的例子：n 文件壓縮工具n 磁盤(pán)碎片整理工具n 設(shè)備驅(qū)動(dòng)n 殺毒軟件n 程序開(kāi)發(fā)環(huán)境(編譯程序)n 控制面板中的工具（2）根據(jù)獲得途徑的不同分類(lèi)免費(fèi)軟件商業(yè)軟件共享軟件(S

16、hareware)：可以免費(fèi)試用一段時(shí)間，之后需支付費(fèi)用方能繼續(xù)使用開(kāi)源軟件(Open Source Software)：免費(fèi)而且可以合法進(jìn)行修改開(kāi)放源代碼軟件的例子：OpenO（辦公軟件）；Firefox；Linux現(xiàn)在許多開(kāi)發(fā)商只提供開(kāi)放源代碼軟件,他們通過(guò)提供服務(wù)和支持來(lái)獲取利潤(rùn).共享軟件的例子：WinRAR軟件許可協(xié)議(license)：軟件如何被使用的法律約定?，F(xiàn)在通常采取的形式是EULA（End-User License Agreement；最終用戶(hù)許可協(xié)議），在安裝時(shí)候顯示協(xié)議條文，用戶(hù)同意后繼續(xù)安裝。包含的一些內(nèi)容n 使用者的限定 (單個(gè)用戶(hù)) ,何種情況下可

17、以備份軟件n 租借和贈(zèng)予的約定n 反向工程的約定n 開(kāi)發(fā)商免責(zé)聲明（As is）數(shù)據(jù)文件的分類(lèi)文本文件：只包含字符。（例如：html文件，txt文件，程序源代碼）二進(jìn)制文件n 計(jì)算機(jī)內(nèi)部格式存儲(chǔ)的數(shù)據(jù)集合n 數(shù)，圖象等等n 只有當(dāng)被程序正確解釋時(shí)才有意義由數(shù)據(jù)記錄集合構(gòu)成的文件的組織形式順序文件：順序地存取記錄；按照順序一個(gè)接一個(gè)地存放隨機(jī)存取文件：使用地址直接訪問(wèn)某條記錄有兩種實(shí)現(xiàn)（1）索引文件，記錄的標(biāo)識(shí)（主鍵）與地址的對(duì)應(yīng)關(guān)系維護(hù)在一個(gè)索引文件中（2）散列方法，用函數(shù)對(duì)應(yīng)的方法維護(hù)記錄標(biāo)識(shí)與地址的關(guān)系實(shí)驗(yàn)1: 通過(guò)閱讀Microsoft Office的EULA找到下面問(wèn)題的答案對(duì)于你購(gòu)買(mǎi)

18、的Microsoft Office,你是否能夠安裝多個(gè)軟件副本,是否可以租借,轉(zhuǎn)贈(zèng)軟件,是否可以進(jìn)行反向工程.實(shí)驗(yàn)2：下載并使用開(kāi)放源代碼的圖像處理軟件GIMP，比較它與Photoshop在界面和功能上的異同。一部關(guān)于開(kāi)放源代碼軟件的紀(jì)錄片電影五、操作系統(tǒng)操作系統(tǒng)的必要性：應(yīng)用軟件不與硬件直接交互；否則，開(kāi)發(fā)應(yīng)用軟件變得低效和困難操作系統(tǒng)：統(tǒng)一管理計(jì)算機(jī)軟硬件資源，充分發(fā)揮計(jì)算機(jī)系統(tǒng)效率的系統(tǒng)軟件操作系統(tǒng)對(duì)硬件資源的分配策略：處理器的管理：多道程序(Multiprogramming)：I/O任務(wù)與計(jì)算任務(wù)同時(shí)被執(zhí)行，一個(gè)進(jìn)程在執(zhí)行輸入輸出任務(wù)時(shí)候，須將處理器使用權(quán)交給另一個(gè)進(jìn)程。分時(shí)系統(tǒng)(Ti

19、me-sharing)：給每個(gè)程序或用戶(hù)一個(gè)時(shí)間片，輪流執(zhí)行內(nèi)存管理：面臨的問(wèn)題：程序?qū)τ趦?nèi)存而言過(guò)大如何解決，基于以下認(rèn)識(shí) 在一個(gè)時(shí)間段內(nèi)，并非程序的所有部分都被使用（程序的局部化原理）將部分程序存儲(chǔ)在硬盤(pán)上，將這部分硬盤(pán)看成RAM 虛擬內(nèi)存與虛擬內(nèi)存相關(guān)的是分頁(yè)文件：將內(nèi)存、虛擬內(nèi)存和程序劃分成為等長(zhǎng)的分塊，作為分配內(nèi)存和虛擬內(nèi)存的基本單位，這樣的分塊稱(chēng)為頁(yè)面（Page）。當(dāng)內(nèi)存中分配給一個(gè)進(jìn)程的空間已滿(mǎn)，又有新的頁(yè)面需要調(diào)入時(shí)，需要將部分頁(yè)面淘汰出內(nèi)存。簡(jiǎn)單的算法是先進(jìn)先出（FIFO，F(xiàn)irst in first out），將在內(nèi)存中駐留時(shí)間最長(zhǎng)的頁(yè)面淘汰出內(nèi)存。但這會(huì)造成Belady異

20、?，F(xiàn)象，即分配給一個(gè)進(jìn)程的頁(yè)面數(shù)增加時(shí)，缺頁(yè)率反而會(huì)增加。紅色表示缺頁(yè)內(nèi)存分配3個(gè)頁(yè)面 （缺頁(yè)9次）；內(nèi)存分配4個(gè)頁(yè)面（缺頁(yè)10次）文件管理（1）Windows：文件分配表(FAT)；簇是分配輔存的基本單位（若干相鄰扇區(qū)的組合）；鏈表結(jié)構(gòu)維護(hù)文件占用的簇和空閑簇。（2）Unix/Linux：索引節(jié)點(diǎn)表；文件分配以塊為單位（某些系統(tǒng)上長(zhǎng)度1KB）；索引節(jié)點(diǎn)表記錄一個(gè)文件的基本信息+塊地址；文件的前10個(gè)塊直接記錄在它的索引節(jié)點(diǎn)表中；如果文件大小超過(guò)10個(gè)塊，用間接索引的方法；間接塊（不包含文件內(nèi)容，而是包含文件塊的地址）兩種不同的操作系統(tǒng)用戶(hù)界面命令行界面和圖形界面 (Graphic User

21、Interface) 命令行界面：用戶(hù)與計(jì)算機(jī)系統(tǒng)的交互通過(guò)鍵入命令完成 圖形用戶(hù)界面：用戶(hù)與計(jì)算機(jī)系統(tǒng)通過(guò)圖形化的元素進(jìn)行交互。兩者的比較：可參考主流操作系統(tǒng)：（1）Linux和UnixUnix是1971年AT&T Bell實(shí)驗(yàn)室研發(fā)的多任務(wù)多用戶(hù)操作系統(tǒng)。Linux是1990年由芬蘭學(xué)生Linus Torvalds開(kāi)發(fā)的類(lèi)Unix操作系統(tǒng)，是開(kāi)放源代碼軟件。Linux的優(yōu)勢(shì)是穩(wěn)定和免費(fèi)，缺點(diǎn)是相對(duì)較少的應(yīng)用軟件選擇和使用時(shí)較高的技術(shù)要求。（2）Windows早期Windows是DOS的圖形化操作環(huán)境；直到Windows 95才成為獨(dú)立的操作系統(tǒng)，2000年以前Windows分為兩個(gè)

22、系列，服務(wù)器操作系統(tǒng)使用NT內(nèi)核（包括Windows NT 3.1, Windows NT 4.0, Windows 2000），個(gè)人版本仍使用DOS內(nèi)核（包括Windows 95, 98, Me）。Windows XP開(kāi)始所有的Windows版本（無(wú)論服務(wù)器版本還是個(gè)人使用的版本）都使用NT內(nèi)核。（3）Mac OS蘋(píng)果計(jì)算機(jī)上使用的操作系統(tǒng)，是第一個(gè)商業(yè)上取得成功的圖形化界面操作系統(tǒng)。六、軟件工程軟件工程的目的：克服軟件開(kāi)發(fā)過(guò)程中的隨意性，工程化地組織和開(kāi)展軟件開(kāi)發(fā)，確保軟件的質(zhì)量。具體的做法和原則（1）周密的分析和設(shè)計(jì)（2）嚴(yán)格的項(xiàng)目管理（3）詳細(xì)的文檔支持（4）要對(duì)軟件實(shí)施不斷的測(cè)試軟件

23、開(kāi)發(fā)的瀑布模型：分析，設(shè)計(jì)，實(shí)現(xiàn)，驗(yàn)證，維護(hù)軟件測(cè)試的一些原則n 詳盡測(cè)試（測(cè)試每個(gè)可能的輸入和流程圖中每一條可能的路徑）是不可行的n 第三方測(cè)試（測(cè)試不宜由負(fù)責(zé)編碼的開(kāi)發(fā)人員本身進(jìn)行）n 單位，模塊和系統(tǒng)測(cè)試n 等價(jià)類(lèi)的劃分（將輸入數(shù)據(jù)劃分成等價(jià)類(lèi)，例如對(duì)于保存文檔的子模塊進(jìn)行測(cè)試，可以將文件名劃分為：合法的文件名；過(guò)長(zhǎng)的文件名；過(guò)短的文件名；包含非法字符的文件名等）n 邊界值的分析（輸入?yún)^(qū)間的邊界常常容易出錯(cuò)）軟件測(cè)試的一些類(lèi)型：黑盒測(cè)試：用戶(hù)角度，測(cè)試產(chǎn)品的完整性白盒測(cè)試：測(cè)試具體的邏輯細(xì)節(jié)，代碼層面alpha測(cè)試：在公司內(nèi)部，由用戶(hù)在模擬實(shí)際操作環(huán)境下進(jìn)行的受控測(cè)試beta測(cè)試：開(kāi)發(fā)者

24、無(wú)法控制的環(huán)境下進(jìn)行的軟件現(xiàn)場(chǎng)應(yīng)用。在Beta測(cè)試中，由用戶(hù)記下遇到的所有問(wèn)題，定期向開(kāi)發(fā)者報(bào)告。七、計(jì)算理論計(jì)算理論要回答的問(wèn)題：哪些問(wèn)題是可求解的，哪些問(wèn)題是不可求解的。對(duì)可求解的問(wèn)題，它的時(shí)間復(fù)雜度是怎樣的。算法的定義：良好定義的逐步解決問(wèn)題或完成任務(wù)的方法。很多人認(rèn)為Euclid算法是最早的非平凡算法，它通過(guò)事實(shí)gcd（m,n）=gcd(m mod n, n)來(lái)求兩個(gè)數(shù)的最大公約數(shù)。不可求解問(wèn)題舉例：停機(jī)問(wèn)題。一個(gè)重復(fù)結(jié)構(gòu)可能永遠(yuǎn)不會(huì)停機(jī)（結(jié)束）死循環(huán)x:=1While(x)問(wèn)題：能否編寫(xiě)一個(gè)程序判斷另一個(gè)程序是否會(huì)在有限時(shí)間內(nèi)結(jié)束反證其不存在：假設(shè)存在判斷停機(jī)問(wèn)題的程序Test構(gòu)造另

25、一程序Strange分析Strange是否會(huì)停機(jī)，我們得到矛盾。對(duì)于可求解問(wèn)題，我們關(guān)心算法的時(shí)間復(fù)雜度。影響算法的執(zhí)行時(shí)間的因素包括（1）處理器的處理能力（2）輸入規(guī)模（3）算法本身的優(yōu)劣。由于我們關(guān)心的是算法本身的性質(zhì)，因此我們?cè)u(píng)價(jià)算法時(shí)將算法劃分成一些基本步驟的集合（這些基本步驟在特定的機(jī)器上的執(zhí)行速度是固定的），然后將基本運(yùn)算的步數(shù)寫(xiě)成輸入規(guī)模的函數(shù)，考查這個(gè)函數(shù)的增長(zhǎng)速度。多項(xiàng)式問(wèn)題：基本運(yùn)算步數(shù)是輸入規(guī)模的多項(xiàng)式函數(shù)以當(dāng)今計(jì)算機(jī)的處理速度，對(duì)于一個(gè)合理的輸入規(guī)模，多項(xiàng)式問(wèn)題都可以在合理時(shí)間內(nèi)解決例如：對(duì)n個(gè)數(shù)進(jìn)行排序非多項(xiàng)式問(wèn)題基本運(yùn)算步數(shù)是輸入規(guī)模的指數(shù)函數(shù)¡ S=2n¡ 如果輸入規(guī)模為64¡ S=18,446,744,073,709,551,616¡ 如果每1/1000秒執(zhí)行一步¡ 585000世紀(jì)NP問(wèn)題：可在多項(xiàng)式時(shí)間內(nèi)驗(yàn)證結(jié)果的問(wèn)題P問(wèn)題：可在多項(xiàng)式時(shí)間內(nèi)求解的問(wèn)題P是NP的子集，但是否是真子集，是理論上未解決的問(wèn)題。NPC問(wèn)題：沒(méi)有找到多項(xiàng)式時(shí)間的算法，也未證明不存在，且如果對(duì)其中一個(gè)找到多項(xiàng)式時(shí)間算法，那么P=NP程序設(shè)計(jì)語(yǔ)言：機(jī)器語(yǔ)言匯編語(yǔ)言：使用助記符，與機(jī)器指令一一對(duì)應(yīng)高級(jí)程序設(shè)計(jì)語(yǔ)言：過(guò)程式模式：C，Pascal面向?qū)ο竽Ｊ剑禾攸c(diǎn)包括封裝，繼承和多態(tài)；C+，Java: