【正文】 。 鼠標(biāo)器、打印機(jī)和掃描儀等設(shè)備都有一個(gè)重要的性能指標(biāo)，即分辨率，其含義是每英寸的像素?cái)?shù)目，簡(jiǎn)寫成 3個(gè)英文字母為 dpi 。 2）從應(yīng)用角度出發(fā)，軟件分為哪兩大類？試舉說明。如：操作系統(tǒng)。 3）概述計(jì)算機(jī)軟件發(fā)展三個(gè)階段的過程和特點(diǎn)？ 答：軟件的發(fā)展大致經(jīng)歷了三個(gè)主要階段： 第一階段（ 1940 年代到 1950 年代中期） ? 從第一臺(tái)計(jì)算機(jī)上的第一個(gè)程序開始到實(shí)用的高級(jí)語(yǔ)言程序出現(xiàn)以前，是計(jì)算機(jī)軟件發(fā)展初期。 ? 研究?jī)?nèi)容：增加了并發(fā)程序，并著重研究高級(jí)程序設(shè)計(jì)語(yǔ)言、編譯程序、操作系統(tǒng)以及各種支撐軟件和應(yīng)用軟件。是給計(jì)算機(jī)配置的一種必不可少的系統(tǒng)軟件。 操作系統(tǒng)的主要功能：任務(wù)管理、存儲(chǔ)管理、文件管理、設(shè)備管理、作業(yè)管理。 因?yàn)樗哂懈鞣N功能可供實(shí)現(xiàn)數(shù)據(jù)處理，控制計(jì)算機(jī)。機(jī)器語(yǔ)言不易記憶和理解，所編寫的程序也難于修改和維護(hù)。 高級(jí)語(yǔ)言：又稱算法語(yǔ)言，其表示方法接近解決問題的表示方法，而且具有通用性，在一定程度上與機(jī)器無(wú)關(guān)。使用前要對(duì)數(shù)據(jù)的這 些特征加以說明。 答：順序結(jié)構(gòu)：用來(lái)表示一個(gè)計(jì)算操作（或語(yǔ)句）的序列。當(dāng)條件選擇結(jié)構(gòu)中的 A或 B 又由條件選擇結(jié)構(gòu)組 成時(shí)，就呈現(xiàn)嵌套的條件選擇結(jié)構(gòu)形式。 解釋程序?qū)υ闯绦蜻M(jìn)行翻譯的方法相當(dāng)于兩種自然語(yǔ)言間的 “口譯 ”。 答：略。 算法的設(shè)計(jì)一般采用由粗到細(xì)，由抽象到具體的逐步求精的 方法。 3）談?wù)勛约簩?duì)“數(shù)據(jù)結(jié)構(gòu) +算法 =程序”這一說法的理解。 自測(cè)題 3 一、 是非題 所有存儲(chǔ)在軟盤或光盤上的數(shù)字作品都是軟件 N 計(jì)算機(jī)只有安裝了操作系統(tǒng)之后， CPU才能執(zhí)行數(shù)據(jù)的存、取或計(jì)算操作 N 編譯程序是一種高級(jí)程序語(yǔ)言翻譯成機(jī)器語(yǔ)言程序的程序，它所產(chǎn)生的目標(biāo)程序可以多次執(zhí)行 Y 二、選擇題 操作系統(tǒng)和應(yīng)用軟件在計(jì)算機(jī)中運(yùn)行時(shí)，正確的關(guān)系是 B （ A）操作系統(tǒng)調(diào)用應(yīng)用軟件的功能 （ B）應(yīng)用軟件調(diào)用操作系統(tǒng)的功能 （ C）操作系統(tǒng)運(yùn)行完畢后在運(yùn)行應(yīng)用軟件 （ D）兩者互不先相關(guān)，獨(dú)立運(yùn)行 下面有關(guān) WINDOWS操作系統(tǒng)中多任務(wù)處理的敘述中，正確的是 C （ A）用戶如果只啟動(dòng)一個(gè)應(yīng)用程序工作（如使用 WORD），那么該程序就可以自始自終獨(dú)占 CPU （ B）由于計(jì)算機(jī)中有多個(gè)處理器，所以操作系統(tǒng)才能同時(shí)執(zhí) 行多個(gè)任務(wù)的處理 （ C）前臺(tái)任務(wù)和后臺(tái)任務(wù)都能得到 CPU的及時(shí)響應(yīng) （ D）由于 CPU具有多個(gè)執(zhí)行部件，可同時(shí)執(zhí)行多條指令，所以操作系統(tǒng)才能同時(shí)進(jìn)行多個(gè)任務(wù)的處理 操作系統(tǒng)具有存儲(chǔ)管理功能，當(dāng)內(nèi)存不夠是，可以自動(dòng)“擴(kuò)充”內(nèi)存，為用戶提供一個(gè)容量比實(shí)際內(nèi)存大得多的存儲(chǔ)空間，所采用的技術(shù)是 C （ A）緩沖區(qū)技術(shù) （ B） cache技術(shù) （ C）虛擬存儲(chǔ)技術(shù) （ D）排對(duì)技術(shù) 下面關(guān)于 WINDOWS操作系統(tǒng)中文件管理的一些敘述中，錯(cuò)誤的是 B （ A）目錄中可以存放文件，也可 以目錄，從而構(gòu)成樹狀的目錄結(jié)構(gòu) （ B）根目錄中只能存放文件夾，不能存放文件 （ C）文件定位表（ FAT）能夠反映出整個(gè)硬盤空間（或磁盤）的使用狀況 （ D）文件定位表（ FAT）被病毒破壞以后，系統(tǒng)將無(wú)法正常工作 編譯程序和解釋程序同屬于語(yǔ)言處理程序，下列關(guān)于它們的敘述中正確的是 B 第 13 頁(yè) 共 70 頁(yè) （ A）只有解釋程序產(chǎn)生目標(biāo)程序 （ B）只有編譯程序產(chǎn)生目標(biāo)程序 （ C）兩者均產(chǎn)生目標(biāo)程序 （ D）兩者均不產(chǎn)生目標(biāo)程序 理論上已經(jīng)證明，求解計(jì)算問題的程序控制結(jié)構(gòu)的基本成分有 B （ A）轉(zhuǎn)子（程序）、返回 、處理 （ B）順序、選擇、重復(fù) （ C）輸入、處理、輸出 （ D）輸入 /輸出、轉(zhuǎn)移、循環(huán) 算法和程序的首要區(qū)別在于：一個(gè)程序不一定能滿足下面所列特性的哪一種？ C （ A）具有 0個(gè)或多個(gè)輸入量 （ B）至少產(chǎn)生一個(gè)輸出量（包括參量狀態(tài)） （ C）在執(zhí)行了有窮步的運(yùn)算后終止（有窮性） （ D）每一步運(yùn)算有確切的定義（確定性） 三、填空題 由于在計(jì)算機(jī)主板的 ROM 中固化了 BIOS 或基本 I/O 系統(tǒng) ，所以計(jì)算機(jī)加電啟動(dòng)后，操作系統(tǒng)才能完成“自舉”的過程。 計(jì)算機(jī)網(wǎng)絡(luò)的分類： 局域網(wǎng)（ Local Area Network,簡(jiǎn)稱 LAN）使用專用的高速通信線路把許多計(jì)算機(jī)相互連接，但在地域上則局限在很小的范圍。 第二小 問略。客戶 /服務(wù)器模式：網(wǎng)絡(luò)中每一臺(tái)計(jì)算機(jī)都扮演著固定的角色，要么是服務(wù)器，要么是客戶機(jī)。 2）什么是以太網(wǎng)？連接在以太網(wǎng)上的節(jié)點(diǎn)相互是如何通信的？ MAC 地址的作用是什么？ 答： 以太網(wǎng)（ Ether）是最常用的一種局域網(wǎng)，它采樣總線結(jié)構(gòu)，所有的結(jié)點(diǎn)通過太網(wǎng)卡連接到一條總線上。當(dāng)發(fā)送結(jié)點(diǎn)發(fā)送一幀信息時(shí)，幀中必須包含自己的 MAC地址和接收結(jié)點(diǎn)的 MAC地址。 答：以集線器為中心，網(wǎng)絡(luò)中的每個(gè)結(jié)點(diǎn)通過網(wǎng)卡和網(wǎng)線（一般是 5類雙絞線）連接到集線器。 第三問略。數(shù)字電話線路分類：北美系列（ T1 線路：速率為 ； T2 線路：速率為； T3 線路：速率為 等）；歐洲（中國(guó)）系列（ E1 線路：速率為； E2線路：速率為 ； E3線路：速率為 ）；日本系列 （以上三者互不兼容，國(guó)際互通比較困難） 光纖高速傳輸線路是一種光 纖數(shù)字傳輸線路，采用統(tǒng)一國(guó)際標(biāo)準(zhǔn)，稱同步光纖網(wǎng)（ SONET），同步數(shù)字系列（ SDH），一般用 SDH/SONET表示。目前主流產(chǎn)品速率是 56K（ ITU 協(xié)議），在實(shí)際使用過程中，由于電話線路的質(zhì)量不佳，或網(wǎng)絡(luò)服務(wù)提供商不能提供足夠的帶寬，或者所連接的網(wǎng)絡(luò)發(fā)生擁塞等原因，都會(huì)使得傳輸速率降低。它提供了高速發(fā)送和接收數(shù)字信息的能力。 電纜調(diào)制解調(diào)技術(shù)（ Cable MODEM）是利用有線電視網(wǎng)高速傳送數(shù)字信息的技術(shù)。 光纖接入網(wǎng)是使用光纖作為主要傳輸介質(zhì)的遠(yuǎn)程網(wǎng)接入系統(tǒng)。 存儲(chǔ)轉(zhuǎn)發(fā)是是交換機(jī)的基本工作模式，即每當(dāng)交換機(jī)收到一個(gè)包后，檢查該數(shù)據(jù)包的目的地地址，決定應(yīng)該送到哪個(gè)端口進(jìn)行發(fā)送。它們用一對(duì)整數(shù)來(lái)表示。 TCP/IP 協(xié)議標(biāo)準(zhǔn) 的主要特點(diǎn)是：適用于多種異構(gòu)網(wǎng)絡(luò)的互連、確保可靠的端 端通信、與操作系統(tǒng)緊密結(jié)合、 TCP/IP 既支持無(wú)連接服務(wù)，也支持面向連接服務(wù)，兩者并重。 A 類地址用于擁有大量主機(jī)（ ≤ 16777214）的網(wǎng)絡(luò)，只有少數(shù)幾個(gè)網(wǎng)絡(luò)可獲得 A類地址。 B 類地址，首字節(jié) 128~191。它是組播地址。 3）什么 是 IP 數(shù)據(jù)報(bào)？它由哪些部分組成？其作用是什么？ 答： 互連網(wǎng)中的各個(gè)物理子網(wǎng)使用的數(shù)據(jù)包（或信息幀）的格式可能是互不兼容的，因此不能直接將一個(gè)子網(wǎng)絡(luò)送來(lái)的包傳送給另一個(gè)子網(wǎng)。它包括：發(fā)送數(shù)據(jù)報(bào)的計(jì)算機(jī)的 IP 地址、接收數(shù)據(jù)報(bào)的計(jì)算機(jī)的 IP 地址、 IP 協(xié)議的版本號(hào)、頭部長(zhǎng)度、數(shù)據(jù)報(bào)長(zhǎng)度和服務(wù)類型。是一臺(tái)用于完成網(wǎng)絡(luò)互聯(lián)工作的專用計(jì)算機(jī)，可以把局域網(wǎng)與局域網(wǎng)、局域網(wǎng)與廣域網(wǎng)或兩個(gè)廣域網(wǎng)互相連接起來(lái)，被連接的這兩個(gè)網(wǎng)絡(luò)不必使用同樣的技術(shù)。 IP 地址是用 4 個(gè)十進(jìn)制數(shù)字來(lái)表示的，它不便于人們記憶和使用。 域名服務(wù)器：運(yùn)行域名系統(tǒng)的主機(jī)。接收郵件：按照POP3(Post Office Protocol v3)協(xié)議向郵件服務(wù)器提出請(qǐng)求，只要用戶輸入的身份信息 (用戶名和密碼 )正確，就可以訪問自己的郵箱內(nèi)容。 工作原理是當(dāng)客戶方啟動(dòng)運(yùn)行 FTP 程序后，用戶首先使用 open命令（并給出一個(gè)遠(yuǎn)程計(jì)算 機(jī)的域名）與遠(yuǎn)程的 FTP 服務(wù)器建立一個(gè) TCP 連接（稱為控制連接）。 HTML（超文本標(biāo)記語(yǔ)言）： W3C 制定的一種標(biāo)準(zhǔn)的超文本描述語(yǔ)言，它使用形如 xxx 和 /xxx的一對(duì) “括號(hào) ”作為標(biāo)記，描述文本的標(biāo)題、文本的分段及格式、文本中的表格。只要需要，控制連接將一直保持到用戶使用 close 命令結(jié)束訪問 FTP 服務(wù)器為止。 7）你使用過因特網(wǎng)的遠(yuǎn)程文件傳輸（ FTP）功能嗎？用的是什么軟件？請(qǐng)分析其工作 第 16 頁(yè) 共 70 頁(yè) 原理？ 答： 使用過。 使用電子郵件的用戶應(yīng)安裝一個(gè)電子郵件程序（例如 Outlook Express），該程序由兩部分組成：郵件的讀寫程序：負(fù)責(zé)撰寫、編輯和閱讀郵件；郵件傳送程序：負(fù)責(zé)發(fā)送郵件和從郵箱取出郵件。當(dāng)用戶訪問網(wǎng)絡(luò)中的某個(gè)主機(jī)時(shí)，只需按名訪問，而無(wú)需關(guān)心它的 IP地址。由于不同類型物理網(wǎng)絡(luò)使用的幀格式和編址方案各不相同，路由器收到一個(gè) IP 數(shù)據(jù)報(bào)后，它需要完成：路由選擇、幀格式的轉(zhuǎn)換、 IP 數(shù)據(jù)報(bào)的轉(zhuǎn)發(fā)等任 務(wù)。數(shù)據(jù)部分的長(zhǎng)度可以根據(jù)應(yīng)用而改變，數(shù)據(jù)量最小的時(shí)候也許只有 1 個(gè)字節(jié)，最大的時(shí)候可以達(dá)到 64KB。 IP 數(shù)據(jù)報(bào)組成：頭部。它是備用的地址。 C 類地址，首字節(jié) 192~223。 A類地址，首字節(jié) 0~127。 2）什么是 IP 地址？ IP地址分為哪幾類？你上網(wǎng)使用的 IP地址是什么？屬于哪一類？ 答： 在互連網(wǎng)中，為了實(shí)現(xiàn)計(jì)算機(jī)相互通信，必須為每一臺(tái)計(jì)算機(jī)分配一個(gè)唯一的地址這個(gè)地址就是 IP 地址。 因特網(wǎng)及其應(yīng)用 1）將各種不同類型的局域網(wǎng)、廣域網(wǎng)互連在一起必須解決那些問題？ TCP/IP 協(xié)議的作用與特點(diǎn)是什么？ 答： 不同的網(wǎng)絡(luò)技術(shù)使用互不兼容的包格式和編址方案。分組交換再連接不同的局域網(wǎng)。 3）什么是分組（ packet）？什么是分組交換機(jī)？什么是存儲(chǔ)轉(zhuǎn)發(fā) ？怎樣使用分組交換機(jī)構(gòu)筑一個(gè)廣域網(wǎng)？ 答： 分組就是計(jì)算機(jī)需要傳輸?shù)男畔㈩A(yù)先都劃分為若干個(gè)數(shù)據(jù)包，以包為單位在網(wǎng)絡(luò)中傳輸，到達(dá)目的地計(jì)算機(jī)后，再把這些包拼裝恢復(fù)為原先的形式。數(shù)字信號(hào)和模擬信號(hào)可以同時(shí)傳送，互相不會(huì)發(fā)生沖突。數(shù)據(jù)上傳速度 :640Kbps 1Mbps；數(shù)據(jù)下行速度 :1Mbps8Mbps(理想狀態(tài)下最大可達(dá) 10Mbps）。 ISDN 使用與模擬信號(hào)電話系統(tǒng)相同類型的雙絞銅線但卻提供端到端的數(shù)字通信線路，這是它與電話網(wǎng)的最大不同。光同步數(shù)字傳輸網(wǎng) SDH/SONET 的特點(diǎn)：靈活地支持各種數(shù)字業(yè)務(wù)，包括各種類型的計(jì)算機(jī)網(wǎng)絡(luò)；容易組網(wǎng)，無(wú)需人工更改配線，幾秒鐘便可重新組網(wǎng)；有自愈功能，一旦線路出現(xiàn)故障，業(yè)務(wù)在幾十毫秒內(nèi)便迅速恢復(fù)。 答： 電話系統(tǒng)中使用的數(shù)字通信線路：設(shè)計(jì)用于傳輸數(shù)字語(yǔ)音，也可以用來(lái)傳輸數(shù)據(jù)。 交換式以太網(wǎng)是以以太網(wǎng)交換器為中心，網(wǎng)絡(luò)中的每個(gè)結(jié)點(diǎn)通過網(wǎng)卡和網(wǎng)線連接在交換器上，并通過交換器進(jìn)行相互通信。信息幀的 第 14 頁(yè) 共 70 頁(yè) 接收方，可以是一個(gè)結(jié)點(diǎn)，也可以是一組結(jié)點(diǎn)（稱為組播），甚至是網(wǎng)絡(luò)上所有其他的結(jié)點(diǎn)（稱為廣播）。采用帶次突檢測(cè)的載波偵聽多路訪問（ CSMA/CD）方法。 局域網(wǎng)硬件主要是由工作站 (含網(wǎng)絡(luò)接口卡 ) 、服務(wù)器 (含網(wǎng)絡(luò)接口卡 )、網(wǎng)絡(luò)打印機(jī)、傳輸介質(zhì)、網(wǎng)絡(luò)互連設(shè)備（例如：集線器，交換機(jī)）等組成。 答：它們是局域網(wǎng)的工作模式。 城域網(wǎng)或市域網(wǎng)，其作用范圍是一個(gè)城市，作用距離為 550 千米。 若有問題規(guī)模為 n的算法，其主運(yùn)算的時(shí)間特性表示為： T（ n） =n3 +n2 +log2 (n),則該算法的時(shí)間復(fù)雜性的 O函數(shù)表示為 O（ n3 ） 。 4）為什么說數(shù)學(xué)是計(jì)算機(jī)軟件的理論基礎(chǔ)？ 答：對(duì)程序的設(shè)計(jì)可以這樣理 解，它就是數(shù)理邏輯，或者是用計(jì)算機(jī)語(yǔ)言書寫的數(shù)理邏輯，或者是數(shù)理邏輯在計(jì)算機(jī)上的應(yīng)用。 2）什么是數(shù)據(jù)結(jié)構(gòu)？對(duì)數(shù)據(jù)結(jié)構(gòu)研究包括哪些方面的內(nèi)容？ 答：數(shù)據(jù)結(jié)構(gòu)：研究程序設(shè)計(jì)中計(jì)算機(jī)操作對(duì)象以及它們之間關(guān)系和運(yùn)算的一個(gè)專門學(xué)科。在算法中要精確定義一系列規(guī)則，這些規(guī)則指定了相應(yīng)的操作順序，以便在有限的步驟內(nèi)得到所求問題的解答。因而這種翻譯方式并不形成 機(jī)器語(yǔ)言形式的目標(biāo)程序。 5）解釋程序和編譯程序有何區(qū)別？ 答：翻譯程序：程序語(yǔ)言處理系統(tǒng)隨被處理的語(yǔ)言及其處理方法和處理過程的不同而異。 條件選擇結(jié)構(gòu)：條件選擇結(jié)構(gòu)由一個(gè)條件（ P）和兩個(gè)供選擇的操作 A和 B 組成。 為了方便對(duì)數(shù)據(jù)的存儲(chǔ)和使用。人們可以更有效、更方便地用它來(lái)編制各種用途的計(jì)算機(jī)程序。這樣就能使它的每條指令都有明顯的符號(hào)標(biāo)識(shí)。用機(jī)器語(yǔ)言編寫的程序，全部都是二進(jìn)制代碼形式，可以被計(jì)算機(jī)直接執(zhí)行。 答：略。 2）試述計(jì)算機(jī)操作系統(tǒng)的作用和主要功能。 第三階段（ 1960 年代迄今） – 軟件工程 軟件領(lǐng)域工作新的特點(diǎn)： – 隨著應(yīng)用領(lǐng)域的不斷拓廣， 出現(xiàn)了嵌入式應(yīng)用軟件、網(wǎng)絡(luò)軟件及分布式應(yīng)用軟件 – 軟件工程發(fā)展迅速，形成了 “計(jì)算機(jī)輔助軟件工程 ”。處理對(duì)象：數(shù)值數(shù)據(jù) ? 工作方式：個(gè)體；編程語(yǔ)言：使用低級(jí)語(yǔ)言編程 ? 人們對(duì)和程序有關(guān)的文檔的重要性認(rèn)識(shí)不足，重視編程技巧 第二階段（ 1950 年代中期到 1960 年代后期） ? 出現(xiàn)了 高級(jí)程序語(yǔ)言、操作系統(tǒng)、數(shù)據(jù)庫(kù)管理系統(tǒng)、 “軟件 ”術(shù)語(yǔ)等 ? “軟件危機(jī) ”：軟件的復(fù)雜程度迅速提高，研制周期變長(zhǎng)，正確性難以保證，可靠性問題尤為突出。應(yīng)用軟件又可分為“通用應(yīng)用軟件”與“定制應(yīng)用軟件”。系統(tǒng)軟件是給