【文章內(nèi)容簡介】 散發(fā),但過了試用期若還要使用,則必須交一筆注冊費自由軟件的原則是:用戶可共享自由軟件,允許自由拷貝、修改其源代碼,允許銷售和自由傳播,但是對軟件源代碼的任何修改都必須向所有用戶公開,還必須允許此后的用戶享有進一步拷貝和修改的自由,如Apache服務器軟件和Linux操作系統(tǒng)。補充概念：A． 序列號：防止盜版。B． 許可證：允許一個軟件同時被多臺主機注冊使用。如一些財務軟件。典型試題:1. 在下列有關(guān)計算機軟件的敘述中,錯誤的是 。 ,它允許用戶買前免費試用 ,取決于CPU ,均不能使用UNIX和Linux操作系統(tǒng)D 說明:PC機可使用Windows或Unix或Linux操作系統(tǒng)、共享軟件和自由軟件等類型。在下列相關(guān)敘述中,錯誤的是 。 ,但這類軟件的升級總是免費的 買前免費試用的具有版權(quán)的軟件 ,并允許拷貝和自由傳播,它確定了用戶對軟件的使用權(quán)限A 說明:商品軟件升級往往是收費的。下列軟件中,不屬于應用軟件類型的是 Media PlayerC 說明:Oracle是數(shù)據(jù)庫系統(tǒng)軟件，則比較經(jīng)濟的做法是購買該軟件的 A. 多用戶許可證 B．專利 C．著作權(quán) D．多個拷貝A:操作系統(tǒng)原理（1）OS的三大主要作用：①管理分配系統(tǒng)中所有資源；②提供GUI界面；③為應用軟件的開發(fā)運行提供高效平臺。（2）OS的啟動：OS大多駐留在計算機的硬盤中。加電自檢——》系統(tǒng)自舉——》引導程序——》操作系統(tǒng)加載操作系統(tǒng)成功后，操作系統(tǒng)的內(nèi)核程序（管理程序、文件系統(tǒng)、通信程序、GUI程序、設(shè)備的驅(qū)動程序）占據(jù)內(nèi)存的部分空間。（2）操作系統(tǒng)的五大管理功能：A. 任務管理（作業(yè)管理）:為了提高CPU的利用率,操作系統(tǒng)一般都支持若干個程序同時運行?，F(xiàn)在的PC機屬于單用戶多任務系統(tǒng)；服務器屬于多用戶多任務系統(tǒng)。前臺任務和后臺任務：前臺任務能夠接受用戶的鍵盤和鼠標輸入命令，只能有一個。但是不管是前臺任務還是后臺任務都能夠得到CPU的使用權(quán)。B．CPU管理：Windows操作系統(tǒng)采用并發(fā)多任務方式支持系統(tǒng)中多個任務的執(zhí)行。l 單CPU系統(tǒng)：從宏觀上看,這些任務是”同時”執(zhí)行,從微觀上看,任何時刻只有一個任務正在被CPU執(zhí)行,為了支持多任務處理,操作系統(tǒng)中有一個處理器調(diào)度程序負責把CPU時間分配給各個任務,調(diào)度程序一般采用時間片輪轉(zhuǎn)（分時）的策略。l 多CPU系統(tǒng)：并行處理 ：在Windows操作系統(tǒng)中,虛擬存儲器是由計算機中的物理內(nèi)存和硬盤上的虛擬內(nèi)存聯(lián)合組成的,頁面的大小是4KB,采用”最近最少使用”算法， ：文件存放外存空間的分配與回收①文件是存放在外存中相關(guān)信息的集合，以文件作為外存的存取單位，文件是按名訪問的。②文件名由主文件名+文件擴展名構(gòu)成，其中擴展名決定文件類型。在Windows中,文件名可以長達255個字符。③文件內(nèi)容和文件說明信息在外存上是分開存放的。其中，文件的說明信息中包含文件類型、存放位置、文件大小、訪問時間、屬性（系統(tǒng)、隱藏、只讀、存檔）等信息，存放于硬盤的目錄區(qū)；而文件的內(nèi)容存放于硬盤的數(shù)據(jù)區(qū)。④文件夾：文件目錄的多層樹狀文件夾結(jié)構(gòu)，便于文件的分類存儲，共享。 ：(除了CPU和內(nèi)存以外的設(shè)備，如常用的I/O設(shè)備)采用先來先服務的原則。 (3)常用的操作系統(tǒng):Windows操作系統(tǒng) Linux操作系統(tǒng) Unix操作系統(tǒng)（NOS）在服務器上使用的是：server +unix+linux、電網(wǎng)調(diào)度、工業(yè)控制、證券交易需要對外部事件作出快速響應，具有較好的可靠性和安全性，需要安裝“實時操作系統(tǒng)”、數(shù)碼設(shè)備中使用到的是快速、高效、代碼緊湊、功能有限的嵌入式操作系統(tǒng)，如Anroid，ios。（4）算法：①定義：解決問題的方法和步驟②算法的四個特性：正確性、能行性、有窮性（算法和程序的最本質(zhì)區(qū)別就在于程序不滿足有窮性）、至少一個輸出。③算法在設(shè)計過程中，必須從時間和空間兩個方面同時進行考慮④算法的描述：文字、流程圖、偽代碼(5)程序設(shè)計語言A．機器語言：就是計算機的指令系統(tǒng)，可以直接被CPU執(zhí)行，執(zhí)行效率最高，但是可移植性最差。B．匯編語言：采用相應助記符，但是仍然面向計算機指令系統(tǒng)，所以保留機器語言的缺陷。計算機不可以直接執(zhí)行，需要通過匯編程序?qū)⒃闯绦蜣D(zhuǎn)化為目標代碼再由計算機執(zhí)行。程序設(shè)計語言中實時性最高的一種。C．高級語言：接近人類的語言，主要是英語。執(zhí)行效率最差，但是可移植性最強。計算機不可以直接執(zhí)行，需要通過編譯程序?qū)⒃闯绦蜣D(zhuǎn)化為目標代碼再由計算機執(zhí)行。（6）程序設(shè)計語言的處理系統(tǒng)：匯編語言源程序——》機器語言：高級語言源程序——》機器語言，生成目標代碼：高級語言源程序——》機器語言，邊翻譯邊執(zhí)行，無目標代碼（7）常用高級程序設(shè)計語言：FORTRAN（面向過程，用于工程計算）、C++、C、JAVA（面向?qū)ο螅┑湫驮囶}:,錯誤的是 。 XP分為多個版本,它們可用于不同計算機和不同的應用． XP相比,Windows Vista做了許多改進,但其硬件運行環(huán)境要求較高,它們均采用相同的文件系統(tǒng),即FAT文件系統(tǒng)D 說明:硬盤可以采用FAT系統(tǒng),光盤沒有具體的文件系統(tǒng). FAT:檔分配表，是一種由微軟發(fā)明并擁有部分專利的文檔系統(tǒng),錯誤的是 。 XP操作系統(tǒng)分為家庭版、專業(yè)版、平板PC版等多種版本。 XP環(huán)境下,用戶可以通過”任務管理器”查看CPU的使用率 XP中,D 說明:Windows 98中,Windows ，正確的有( )多選 A. 任務是已經(jīng)啟動執(zhí)行的一個應用程序 B．結(jié)束任務就是從外部存儲設(shè)備上刪除該任務所對應的程序 C．一個程序可以產(chǎn)生多個任務 D．操作系統(tǒng)只把用戶輸入的信息傳送到活動窗口所對應的前臺任務中ACD4．啟動PC機并成功加載操作系統(tǒng)后，通常未被裝入主存儲器的是A. 設(shè)備管理程序 B．文件管理程序 C．編譯程序 D．網(wǎng)絡(luò)通信程序C6. 下列程序段實現(xiàn)的功能是 a = a + b；b = a b；a = a b。A. 將a和b中的數(shù)值增加一倍C．保持a和b中的數(shù)值不變B．將a和b中的數(shù)值減少一半D．將a和b中的數(shù)值交換D(1)算法的一個顯著特征是:它解決的不是一個問題而是一類問題(2)數(shù)據(jù)機構(gòu)包含三個內(nèi)容: 數(shù)據(jù)的抽象(邏輯)結(jié)構(gòu)、數(shù)據(jù)的物理(存儲)結(jié)構(gòu)、在數(shù)據(jù)結(jié)構(gòu)上定義的運算典型試題:,錯誤的是 。 ,且算法必須有輸入和輸出 ,流程圖和偽代碼都是常用的算法表示方法 、線性結(jié)構(gòu)、樹形結(jié)構(gòu)和網(wǎng)狀結(jié)構(gòu)等A 說明:算法解決的不是一個問題而是一類問題,算法必須有輸出,可以沒有輸入,錯誤的是 。 ,數(shù)據(jù)結(jié)構(gòu)描述求解問題的對象 、有窮性和能行性 ,與數(shù)據(jù)的運算無關(guān)C 說明:數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容包括邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)運算，錯誤的是 A. 一個問題的解決往往有多種不同的算法 B．算法和數(shù)據(jù)結(jié)構(gòu)是設(shè)計與編寫程序時首先要考慮的兩個方面 C．算法是問題求解規(guī)則的一種過程描述，它必須有輸入，但可以沒有輸出D．數(shù)據(jù)結(jié)構(gòu)主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及在這些數(shù)據(jù)結(jié)構(gòu)上定義的運算D第四章:計算機網(wǎng)絡(luò)與因特網(wǎng) 網(wǎng)絡(luò)的基本概念（1）網(wǎng)絡(luò)：數(shù)據(jù)通信系統(tǒng)，不同于電話（雙向、點對點、語音）、電視通信系統(tǒng)（單向、點到面、視頻）。（2）組網(wǎng)目的：數(shù)據(jù)通信（最基本功能）、資源共享（最具吸引力）（3）網(wǎng)絡(luò)分類按覆蓋的地域范圍劃分：局域網(wǎng)（地域覆蓋范圍小、接入主機數(shù)量有限）、城域網(wǎng)、廣域網(wǎng)（地域覆蓋范圍廣、接入主機數(shù)量不限）局域網(wǎng)和廣域網(wǎng)本質(zhì)區(qū)別：在于接入主機數(shù)量，而不在于地域覆蓋范圍。（4）衡量網(wǎng)絡(luò)性能指標：帶寬（網(wǎng)絡(luò)中最快的傳輸速率，最重要指標）、傳輸速率、端端延遲、誤碼率。（5）網(wǎng)絡(luò)的兩種工作模式A．對等 網(wǎng)絡(luò)中的計算機身份均等，既可以使服務器也可以使客戶機，所以網(wǎng)絡(luò)不需要管理員，安全性比較差。如：網(wǎng)上鄰居、迅雷B．C/S 網(wǎng)絡(luò)中的計算機或是服務器或是客戶機，主機身份確定；一般要求服務器性能較高，網(wǎng)絡(luò)安全性能高。如：HTTP網(wǎng)頁請求。下列關(guān)于計算機網(wǎng)絡(luò)工作模式的敘述，正確的有( )多選 A．客戶／服務器模式中的每一臺計算機都有一個固定的角色：服務器或客戶機 B．用應用程序發(fā)送離線文件采用的是客戶／服務器模式 C．Windows操作系統(tǒng)中，用“網(wǎng)上鄰居”實現(xiàn)資源共享采用的是對等模式D．對等模式只能在局域網(wǎng)中使用ABC下列關(guān)于計算機網(wǎng)絡(luò)的敘述，錯誤的是 A. 有了主機和通信子網(wǎng)，就可以構(gòu)成一個計算機網(wǎng)絡(luò) B．當網(wǎng)絡(luò)中某些計算機負荷過重時，可將一部分任務分配給較空閑的計算機去完成 C．局域網(wǎng)中可以共享光驅(qū)、打印機及硬盤等設(shè)備 D．計算機、手機、電視機頂盒、智能家電等設(shè)備都可以接人計算機網(wǎng)絡(luò)A 說明：計算機網(wǎng)絡(luò)除了包含主機和通信子網(wǎng)，還必須使用相關(guān)的協(xié)議 計算機局域網(wǎng)（LAN）(1)LAN特點：地理范圍有限、使用專門鋪設(shè)的傳輸介質(zhì)聯(lián)網(wǎng)、速率高，延時短，誤碼率低。(2)局域網(wǎng)中的每個節(jié)點都有一個唯一的物理地址（48個二進制位的地址，由網(wǎng)卡生產(chǎn)廠家分配）,稱為介質(zhì)訪問地址(Mac地址),以便互相區(qū)別。(3)網(wǎng)卡的任務是負責在傳輸介質(zhì)上發(fā)送幀和接受幀,CPU將它視同為輸入/輸出設(shè)備,不同類型的局域網(wǎng),其Mac地址的規(guī)定和數(shù)據(jù)幀的格式不相同,因此連入不同局域網(wǎng)的節(jié)點需要使用不同類型的網(wǎng)卡,網(wǎng)卡已經(jīng)都集成在芯片組中。數(shù)據(jù)幀格式：發(fā)送方mac地址+接收方mac地址+data+校驗(4)局域網(wǎng)中數(shù)據(jù)傳輸方式：l LAN中以MAC地址作為數(shù)據(jù)發(fā)送的源或者目的地。l 局域網(wǎng)中每個節(jié)點采用時分多路復用技術(shù)共享信道l 局域網(wǎng)中的數(shù)據(jù)幀格式：發(fā)送端、接收端MAC地址，數(shù)據(jù)，校驗信息。局域網(wǎng)中為了每個節(jié)點得到及時而公平的相應，每個節(jié)點一次只允許傳送一幀數(shù)據(jù)。(5)常用局域網(wǎng)A. 共享以太網(wǎng)以集線器(hub)為中心構(gòu)成,采用總線型拓撲結(jié)構(gòu)進行廣播式通信，共享式局域網(wǎng)任何時間只允許一對節(jié)點進行通信（載波偵聽多路訪問CSMA/CD）,節(jié)點共享網(wǎng)絡(luò)帶寬，因而在節(jié)點數(shù)目較多且通信頻繁時,網(wǎng)絡(luò)會發(fā)生擁塞,性能急劇下降。B．交換式以太網(wǎng)以以太網(wǎng)交換機為中心構(gòu)成,交換式以太網(wǎng)采用星型拓撲結(jié)構(gòu)的網(wǎng)絡(luò)進行點對點通信,每一個節(jié)點各自獨享一定的帶寬,交換式以太網(wǎng)與共享以太網(wǎng)兩者使用的網(wǎng)卡是一樣的，傳輸介質(zhì)也相同，一般都為雙絞線或者同軸電纜。C．光纖分布式數(shù)字接口網(wǎng)FDDI，采用光纖作為傳輸截至，網(wǎng)絡(luò)拓撲結(jié)構(gòu)為雙環(huán)結(jié)構(gòu)。FDDI與其他網(wǎng)絡(luò)內(nèi)部數(shù)據(jù)幀格式不統(tǒng)一，所以在互連時需要使用路由器。D．（wifi）及藍牙,，是一種高速率、遠距離的無線通信協(xié)議標準；藍牙是短距離無線數(shù)字通信技術(shù),藍牙的最高傳輸速率為1Mbps（）,距離在10cm—10m,適用在居室內(nèi)。無線局域網(wǎng)技術(shù)比較靈活、配置也方便，但是由于現(xiàn)有的無線技術(shù)不成熟，現(xiàn)在無線網(wǎng)絡(luò)還沒有完全擺脫有線網(wǎng)絡(luò)的束縛。AP:無線接入點（熱點），常用于無線局域網(wǎng)組網(wǎng)過程，主要提供對有線局域網(wǎng)和從無線局域網(wǎng)對無線工作站的訪問，實際上就是一個無線交換機或無線HUB，相當于手機通信中的“基站”。能把通過雙絞線傳送過來的電信號轉(zhuǎn)換為無線信號。目前，AP支持多終端接入、還提供數(shù)據(jù)加密、VPN、防火墻等功能。注意：總線式以太網(wǎng)和交換式以太網(wǎng)不屬于異構(gòu)局域網(wǎng)。典型試題:,錯誤的是。 ,無線接入點實際上是一種無線交換機,在室內(nèi)覆蓋距離可達幾十米 ,后者的數(shù)據(jù)傳輸速率比前者更高 Centrino(迅馳)標記,則該電腦應有集成的無線網(wǎng)卡,例如PCI無線網(wǎng)卡、USB無線網(wǎng)卡等B 說明:(WiFi)傳輸速率在54Mbps,而藍牙的傳輸速率在1Mbps2. 在下列關(guān)于以太網(wǎng)(局域網(wǎng))的敘述中,錯誤的是 。 ,任何時間只允許一對計算機進行通信 ,每臺計算機均獨享相同的帶寬,其帶寬僅由交換機決定 ,網(wǎng)絡(luò)中的所有計算機都要安裝以太網(wǎng)網(wǎng)卡,它們的數(shù)據(jù)幀和MAC地址格式均相同B 說明:帶寬由交換機和網(wǎng)卡共同決定3. 常用局域網(wǎng)有以太網(wǎng)、FDDI網(wǎng)等類型。下面的相關(guān)敘述中,錯誤的是。 (CSMA/CD)方法進行通信 ,它能提高整個網(wǎng)絡(luò)的帶寬 ,具有高可靠性和數(shù)據(jù)傳輸?shù)谋Ｃ苄?因此這兩種局域網(wǎng)可以直接互連D 說明:FDDI網(wǎng)的MAC地址與幀格式與以太網(wǎng)不相同,兩者不能直接互連4. 下列關(guān)于網(wǎng)卡的敘述，錯誤的是 A. 網(wǎng)卡的任務是發(fā)送和接收數(shù)據(jù) B．網(wǎng)卡分為有線網(wǎng)卡和無線網(wǎng)卡 C．網(wǎng)卡可直接集成在芯片組中D．網(wǎng)絡(luò)中的每臺計算機都安裝有網(wǎng)卡，每塊網(wǎng)卡都有一個全球惟一的IP地址D，錯誤的是 A. 共享式以太網(wǎng)使用集線器作為中心連接設(shè)備 B．交換式以太網(wǎng)使用交換機作為中心連接設(shè)備 C．計算機從共享式以太網(wǎng)轉(zhuǎn)入交換式以太網(wǎng)需更換網(wǎng)卡 D．共享式以太網(wǎng)通常同一時刻只允許一對計算機通信C 計算機廣域網(wǎng)（1）專用廣域網(wǎng)A．電話撥號接入 ：電路交換，效率低，獨占信道資源，適合于批量數(shù)據(jù)傳輸，但是成本低B．專線接入：租用高速信道，速度快，但是成本高C．虛擬專網(wǎng)VPN：未來廣域網(wǎng)發(fā)展趨勢（2）公用廣域網(wǎng)分組交換：現(xiàn)在廣域網(wǎng)中普遍使用的交換方式。分組：數(shù)據(jù)的切分成分組（包），格式包括收發(fā)雙方地址（非IP，非MAC），編號