【正文】 解釋執(zhí)行，不產(chǎn)生目標(biāo)程序 解釋方式示意圖 編譯方式 編譯方式就象筆譯方式，對(duì)源程序經(jīng)過編譯處理后，產(chǎn)生一個(gè)與源程序等價(jià)的目標(biāo)程序 編譯方式示意圖 計(jì)算機(jī)軟件及使用 1101)2(近似取７位) 因此，()10=(10軟件的結(jié)構(gòu)是：軟件＝程序＋數(shù)據(jù)＋文檔 即軟件包括了用以提供指令的程序和提供必要數(shù)據(jù)的數(shù)據(jù)文件，這些程序和數(shù)據(jù)文件協(xié)同工作，共同完成指定的任務(wù) 程序設(shè)計(jì)語言有三類：機(jī)器語言、匯編語言、高級(jí)語言 多媒體 多媒體的基本概念 多媒體是指文字(text)、圖(image)、聲音(audio)、視頻(video)等媒體和計(jì)算機(jī)程序融合在一起形成的信息傳播媒體。 解：2000的BCD編碼是把每位上的數(shù)0、0、0分別轉(zhuǎn)換為其對(duì)應(yīng)的BCD編碼：000000、0000和0000，把它們合在一起就是2000的BCD編碼：0010 0000 0000 0000。 []將()2轉(zhuǎn)換為十六進(jìn)制數(shù) (0101,1000)2＝()16 5 C . 3 8 ②十六進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù) []將()16轉(zhuǎn)換成二進(jìn)制數(shù) ( 1 6 E . 5 F )16＝()2 0001,0110,1111 ⑴電路簡(jiǎn)單 ⑵可靠性高 ⑶運(yùn)算簡(jiǎn)單 ⑷邏輯性強(qiáng) 數(shù)的補(bǔ)碼表示法 補(bǔ)碼的最高位用來表示正負(fù)數(shù)：0—正數(shù)，1—負(fù)數(shù)。 將十進(jìn)制數(shù)轉(zhuǎn)化為Ｒ進(jìn)制數(shù)，只要對(duì)其整數(shù)部分，采用除以Ｒ取余法，而對(duì)其小數(shù)部分，則采用乘以Ｒ取整法即可。例如，計(jì)算機(jī)按其應(yīng)用領(lǐng)域的不同可分為專用計(jì)算機(jī)和通用計(jì)算機(jī)；按其內(nèi)部信息流的不同可分為模擬計(jì)算機(jī)、數(shù)字計(jì)算機(jī)和混合計(jì)算機(jī)；按其使用電子元件的不同可分為電子管計(jì)算機(jī)、晶體管計(jì)算機(jī)和集成電路計(jì)算機(jī)等等。 ◎ 4．具有邏輯判斷能力 ◎ 5．可靠性高、通用性強(qiáng) 由于采用了大規(guī)模和超大規(guī)模集成電路，現(xiàn)在的計(jì)算機(jī)具有非常高的可靠性。 數(shù)值數(shù)據(jù)的表示 b幾種進(jìn)制及其特點(diǎn) ⑴十進(jìn)制(Decimal notation) 任意一個(gè)n位整數(shù)和m位小數(shù)的十進(jìn)制數(shù)D可表示為： D＝Dn110n1＋Dn210n2＋┄＋D0100＋D1101＋┄＋Dm10m ⑵二進(jìn)制(Binary notation) 任意一個(gè)n位整數(shù)和m位小數(shù)的二進(jìn)制數(shù)B可表示為： B＝Bn12n1＋Bn22n2＋┄＋B020＋B121＋┄＋Bm2m ⑶八進(jìn)制(Octal notation) 任意一個(gè)n位整數(shù)和m位小數(shù)的八進(jìn)制數(shù)Q可表示為： O＝On18n1＋On28n2＋┄＋O080＋O181＋┄＋Om8m ⑷十六進(jìn)制(Hexdecimal notation) a)十六個(gè)數(shù)碼：0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F 在十六個(gè)數(shù)碼中的A、B、C、D、E和F六個(gè)數(shù)碼，分別代表十進(jìn)制數(shù)中的11114和15，這是國(guó)際上通用的表示法。即以小數(shù)點(diǎn)為基準(zhǔn)，整數(shù)部分從右至左，每三位一組，最高位不足三位時(shí)，添0補(bǔ)足三位；小數(shù)部分從左至右，每三位一組，最低有效位不足三位時(shí)，添0補(bǔ)足三位。這種BCD編碼實(shí)際上就是0~9的“等值”二進(jìn)制數(shù)。 16 *16漢字點(diǎn)陣示意 16 * 16點(diǎn)陣字形的字要使用32個(gè)字節(jié)（16 * 16/8=32）存儲(chǔ)，24 * 24點(diǎn)陣字形的字要使用72個(gè)字節(jié)（24 * 24/8=72）存儲(chǔ)。 （2）矢量圖：矢量圖是由叫作矢量的數(shù)學(xué)對(duì)象所定義的直線和曲線組成的 矢量圖形是文字(尤其是小字)和粗圖形的最佳選擇，矢量圖通常保存為AI、EPS等格式，其優(yōu)點(diǎn)是圖像在放大縮小過程中質(zhì)量不會(huì)受到影響，缺點(diǎn)是色彩不夠逼真。 主機(jī)加固技術(shù)：操作系統(tǒng)或者數(shù)據(jù)庫(kù)的實(shí)現(xiàn)會(huì)不可避免地出現(xiàn)某些漏洞，從而使信息網(wǎng)絡(luò)系統(tǒng)遭受嚴(yán)重的威脅。 無危險(xiǎn)型：這類病毒僅僅是減少內(nèi)存、顯示圖像、發(fā)出聲音及同類音響。利用DOS空閑的數(shù)據(jù)區(qū)進(jìn)行工作。 ，程序執(zhí)行效率高 一般只比匯編程序生成的目標(biāo)代碼效率低10へ20%。 按數(shù)組元素的類型不同，數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、結(jié)構(gòu)數(shù)組等各種類別。 2. 星型拓?fù)浣Y(jié)構(gòu) 是一種以中央節(jié)點(diǎn)為中心，把若干外圍節(jié)點(diǎn)連接起來的輻射式互聯(lián)結(jié)構(gòu)。 缺點(diǎn)：環(huán)網(wǎng)中的每個(gè)結(jié)點(diǎn)均成為網(wǎng)絡(luò)可靠性的瓶頸，任意結(jié)點(diǎn)出現(xiàn)故障都會(huì)造成網(wǎng)絡(luò)癱瘓， 0 4 0100 9 1001 用BCD碼進(jìn)行進(jìn)制的轉(zhuǎn)換時(shí)，另外故障診斷也較困難。 優(yōu)點(diǎn)：可以對(duì)網(wǎng)絡(luò)的基本拓?fù)淙￠L(zhǎng)補(bǔ)短。 （2）數(shù)據(jù)鏈路層（DL，Data Link Layer） 數(shù)據(jù)鏈路層負(fù)責(zé)在兩個(gè)相鄰結(jié)點(diǎn)間的線路上無差錯(cuò)地傳送以幀為單位的數(shù)據(jù)。當(dāng)報(bào)文較長(zhǎng)時(shí)，先要把它分割成好幾個(gè)分組，然后交給下一層（網(wǎng)絡(luò)層）進(jìn)行傳輸。 會(huì)話層雖然不參與具體的數(shù)據(jù)傳輸，但它卻對(duì)數(shù)據(jù)傳輸進(jìn)行管理。 面向連接的服務(wù)（例如Telnet、FTP、rlogin、X Windows和SMTP）需要高度的可靠性，所以它們使用了TCP。 應(yīng)付傳輸差錯(cuò)的辦法 肯定應(yīng)答。 檢錯(cuò)碼只能檢查出傳輸中出現(xiàn)的差錯(cuò)，發(fā)送方只有重傳數(shù)據(jù)才能糾正差錯(cuò)；而糾錯(cuò)碼不僅能檢查出差錯(cuò)而且能自動(dòng)糾正差錯(cuò)，避免了重傳。存儲(chǔ)轉(zhuǎn)發(fā)又分為報(bào)文交換和分組交換 線路交換 報(bào)文交換 分組交換（數(shù)據(jù)報(bào)傳輸分組交換、虛線路傳輸分組交換） 高速交換（幀中繼交換、異步傳輸模式 ATM） 路由選擇 路由選擇是指選擇通過互連網(wǎng)絡(luò)從源節(jié)點(diǎn)向目的節(jié)點(diǎn)傳輸信息的通道，而且信息至少通過一個(gè)中間節(jié)點(diǎn)?？傊?，路由協(xié)議創(chuàng)建了路由表，描述了網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；路由協(xié)議與路由器協(xié)同工作，執(zhí)行路由選擇和數(shù)據(jù)包轉(zhuǎn)發(fā)功能。如DES和MIT的Kerberos算法。 幾種常見的認(rèn)證形式 靜態(tài)密碼 智能卡（IC卡） 短信密碼 動(dòng)態(tài)口令牌 USB KEY 數(shù)字簽名 生物識(shí)別技術(shù) Infogo身份認(rèn)證 雙因素身份認(rèn)證：將兩種認(rèn)證方法結(jié)合起來，進(jìn)一步加強(qiáng)認(rèn)證的安全性，目前使用最為廣泛的雙因素有：動(dòng)態(tài)口令牌 + 靜態(tài)密碼 USB KEY + 靜態(tài)密碼 二層靜態(tài)密碼 等等。 底層管理信息傳送 中間進(jìn)行認(rèn)證審核 然后系統(tǒng)才會(huì)應(yīng)用 軟件工程 軟件工程的目標(biāo)是：在給定成本、進(jìn)度的前提下，開發(fā)出具有可修改性、有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性并且滿足用戶需求的軟件產(chǎn)品 軟件生命周期 問題的定義及規(guī)劃：此階段是軟件開發(fā)方與需求方共同討論，主要確定軟件的開發(fā)目標(biāo)及其可行性 需求分析 軟件設(shè)計(jì)：一般分為總體設(shè)計(jì)和詳細(xì)設(shè)計(jì) 程序編碼 軟件測(cè)試：整個(gè)測(cè)試過程分單元測(cè)試、組裝測(cè)試以及系統(tǒng)測(cè)試三個(gè)階段進(jìn)行。 軟件維護(hù) 軟件維護(hù)主要是指根據(jù)需求變化或硬件環(huán)境的變化對(duì)應(yīng)用程序進(jìn)行部分或全部的修改 軟件維護(hù)的內(nèi)容 正確性維護(hù) 是指改正在系統(tǒng)開發(fā)階段已發(fā)生而系統(tǒng)測(cè)試階段尚未發(fā)現(xiàn)的錯(cuò)誤 適應(yīng)性維護(hù) 是指使用軟件適應(yīng)信息技術(shù)變化和管理需求變化而進(jìn)行的修改 完善性維護(hù)（這方面的維護(hù)占整個(gè)維護(hù)工作的50％～60％） 這是為擴(kuò)充功能和改善性能而進(jìn)行的修改，主要是指對(duì)已有的軟件系統(tǒng)增加一些在系統(tǒng)分析和設(shè)計(jì)階段中沒有規(guī)定的功能與性能特征 預(yù)防性維護(hù) 為了改進(jìn)應(yīng)用軟件的可靠性和可維護(hù)性，為了適應(yīng)未來的軟硬件環(huán)境的變化，應(yīng)主動(dòng)增加預(yù)防性的新的功能，以使應(yīng)用系統(tǒng)適應(yīng)各類變化而不被淘汰 軟件質(zhì)量 概括地說，軟件質(zhì)量就是“軟件與明確的和隱含的定義的需求相一致的程度”。數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)（物理結(jié)構(gòu)）和數(shù)據(jù)的運(yùn)算 數(shù)據(jù)元素相互之間的關(guān)系稱為結(jié)構(gòu)。 順序存儲(chǔ)方法：它是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)間的邏輯關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)，由此得到的存儲(chǔ)表示稱為順序存儲(chǔ)結(jié)構(gòu)。 線性表都是以棧、隊(duì)列、字符串、數(shù)組等特殊線性表的形式來使用的 串 串是零個(gè)或多個(gè)字符組成的有限序列。進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。由于二叉樹是非線性結(jié)構(gòu)，因此，樹的遍歷實(shí)質(zhì)上是將二叉樹的各個(gè)結(jié)點(diǎn)轉(zhuǎn)換成為一個(gè)線性序列來表示。 ②數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）。 數(shù)據(jù)庫(kù)的完整性和安全性是數(shù)據(jù)庫(kù)安全保護(hù)的兩個(gè)不同的方面。體積小、速度快、總體擁有成本低，開放源碼，被廣泛地應(yīng)用在Internet上的中小型網(wǎng)站中， Access數(shù)據(jù)庫(kù)：界面友好、易學(xué)易用、開發(fā)簡(jiǎn)單、接口靈活等特點(diǎn)，是典型的新一代桌面數(shù)據(jù)庫(kù)管理系統(tǒng) FoxPro數(shù)據(jù)庫(kù)： 2,文字處理軟件 Word2000 ①Word2000 的功能。 內(nèi)存有隨機(jī)存儲(chǔ)器和只讀存儲(chǔ)器，其英文簡(jiǎn)稱分別為RAM和 。 渤仆芭判?Bucket Sort)，其基本思想是：設(shè)置若干鎬1 在Windows的菜單命令中，顯示暗淡的命令表示： 。 2 WORD提供了許多方便的工具欄，顯示或隱藏這些工具欄，可以從 菜單中選擇 命令。 2 在Excel中輸入數(shù)字時(shí)，默認(rèn)的對(duì)齊方式是：?jiǎn)卧駜?nèi)靠 對(duì)齊。 3 普通家庭使用的電視機(jī)通過 設(shè)備可以實(shí)現(xiàn)上網(wǎng)。 4 WWW服務(wù)器提供的第一個(gè)信息頁面稱為 。 A、硬盤上的全部文件 B、當(dāng)前盤當(dāng)前文件夾中的全部文件 C、當(dāng)前驅(qū)動(dòng)器上的全部文件 D、根文件夾中的全部文件 Windows安裝并啟動(dòng)后，由系統(tǒng)安排在桌面上的圖標(biāo)是：（ ）。 A、“回收站”可以暫時(shí)或永久存放硬盤上被刪除的信息 B、放入“回收站”的信息可以恢復(fù) C、“回收站”所占據(jù)的空間是可以調(diào)整的 D、“回收站”可以存放軟盤上被刪除的信息 3 在Windows中，可以由用戶設(shè)置的文件屬性為：( )。 A、移動(dòng)該對(duì)象 B、復(fù)制該對(duì)象 C、無任何結(jié)果 D、刪除該對(duì)象 3 可以將當(dāng)前活動(dòng)窗口中的全部?jī)?nèi)容復(fù)制到剪貼板中的操作是：( )。 A、 將指定的文檔從內(nèi)存中讀入，并顯示出來 B、為指定的文檔打開一個(gè)空白窗口 C、將指定的文檔從外存中讀入內(nèi)存，并顯示出來 D、顯示并打印指定文檔的內(nèi)容 4 Word程序啟動(dòng)后就自動(dòng)打開一個(gè)名為：（ ）的文檔。 A、只讀 B、隱藏 C、存檔 D、系統(tǒng) 用鼠標(biāo)單擊窗口的“關(guān)閉”按鈕后，對(duì)應(yīng)的程序?qū)ⅲ? )。 轉(zhuǎn)換成IP地址的。 A、回收站 B、剪貼板 C、我的電腦 D、我的文檔 2 在Windows中，下列正確的文件名是：（ ）。） 世界上最先實(shí)現(xiàn)內(nèi)部存儲(chǔ)程序的計(jì)算機(jī)是：（ ） A、ENIAC B、EDSAC C、EDVAC D、UNIVAC 第三代計(jì)算機(jī)的邏輯元件采用的是：（ ） A、晶體管 B、中、小規(guī)模集成電路 C、大規(guī)?；虺笠?guī)模集成電路 D、微處理器集成電路 個(gè)人計(jì)算機(jī)屬于：（ ） A、小巨型機(jī) B、小型計(jì)算機(jī) C、微型計(jì)算機(jī) D、中型計(jì)算機(jī) 指揮、協(xié)調(diào)計(jì)算機(jī)工作的設(shè)備是：（ ） A、輸入設(shè)備 B、輸出設(shè)備 C、存儲(chǔ)器 D、控制器 在計(jì)算機(jī)內(nèi)，信息的表示形式是：（ ） A、ASCII碼 B、拼音碼 C、二進(jìn)制碼 D、漢字內(nèi)碼 在計(jì)算機(jī)中，一個(gè)字節(jié)由：（ ）個(gè)二進(jìn)制位組成。 3 域名是通過 轉(zhuǎn)換成IP地址的。 3 在POWERPOINT中，設(shè)置幻燈片中各對(duì)象的播放順序是通過 對(duì)話框來設(shè)置的。 2 當(dāng)某個(gè)工作簿有4個(gè)工作表時(shí)，系統(tǒng)會(huì)將它們保存在 個(gè)工作簿文件中。 1 在Windows的菜單命令中，命令名前有符號(hào)“√”表示： 。 當(dāng)前微機(jī)中最常用的兩種輸入設(shè)備是 和 。表格的基本操作。 并發(fā)控制 并發(fā)控制指的是當(dāng)多個(gè)用戶同時(shí)更新行時(shí)，用于保護(hù)數(shù)據(jù)庫(kù)完整性的各種技術(shù) 故障恢復(fù) “數(shù)據(jù)故障恢復(fù)”和“完整性約束”、“并發(fā)控制”一樣，都是數(shù)據(jù)庫(kù)數(shù)據(jù)保護(hù)機(jī)制中的一種完整性控制。它按序遍歷），LDR（稱為中根次序遍歷），LRD （稱為后?照一種公用的和可控制的方法完成插入新數(shù)據(jù)、修改和檢索原有數(shù)據(jù)的操作。 圖 (Graph)
?= 圖是由結(jié)點(diǎn)的有窮集合V和邊的集合E組成 圖的遍歷方法有深度優(yōu)先搜索法和廣度(寬度)優(yōu)先搜索法 排序 將一組“無序”的記錄序列調(diào)整為“有序”的記錄序列 常見的排序算法 冒泡排序 選擇排序 插入排序 快速排序 shell排序 箱排序 箱排序也稱桶排序(Bucket Sort)，其基本思想是：設(shè)置若干個(gè)箱子，依次掃描待排序的記錄R[0]，R[1]，…，R[n1]，把關(guān)鍵字等于k的記錄全都裝入到第k個(gè)箱子里(分配)，然后按序號(hào)依次將各非空的箱子首尾連接起來(