1、第1章 計算機基礎知識（軟硬件系統）一、問答題1計算機為什么要采用二進制數？為什么還要引進八進制數、十六進制數？ 答：計算機一般采用二進制數，是因為二進制在計算機內部電路上容易表示和實現。在電學中具有兩種穩定狀態（對應數字0和1）的物理量和電器件是很多的。另外，使用二進制運算簡單、可靠。 采用八進制和十六進制數主要是在編程序時縮短對二進制數的寫法。2什么是BCD碼？十進制數的二進制編碼與十進制數轉換所得到的二進制數是否一樣，為什么？ 答：BCD碼是用二進制數編碼表示的十進制數。十進制數的二進制編碼（即BCD碼）與十進制數轉換所得到的二進制數是不相同的。 如：(73)10=(01110011)B

2、CD (73)10=(1001001)2=3什么是ASCII編碼？字符“5”與數字5有何區別？ 答：ASCII碼即美國標準信息交換碼，它是7位編碼，可以用來表示128個字符。 字符“5”與數字5是不同的，字符“5”是用ASCII碼35H表示的，而數字5并不對應35H的表示關系。4漢字輸入編碼可分為幾類？什么是漢字機內碼？什么是漢字字模信息碼？三者間有何關系？答：漢字輸入編碼主要有數字編碼、拼音編碼和字形編碼三大類型。計算機內部使用的漢字編碼稱為漢字內碼或漢字機內碼。漢字機內碼由國標碼（GB2312-80）演化而來，把表示國際碼的兩個字節的最高位分別加1，就變成了漢字機內碼。漢字字模信息碼即漢字

3、字形碼，用點陣方式來構造漢字字型。它們的關系是這樣的，漢字輸入編碼是外部碼，同一個漢字可以有不同的輸入編碼，但它們的漢字機內碼是惟一的。漢字的輸出則根據點陣方式構成的漢字字模信息碼輸出。5什么是馮·諾依曼體系結構？ 答：馮·諾依曼體系結構是根據馮·諾依曼原理構建的計算機結構。馮·諾依曼原理是：計算機是依靠存儲程序實現自動工作的。馮·諾依曼的設計思想表現為以下幾個方面： 計算機由運算器、控制器、存儲器、輸入設備和輸出設備五個基本部分組成； 程序和數據存放在同一個存儲器中； 指令在存儲器中順序存放，一般順序執行，也可因某種條件而改變執行順序； 機器

4、以運算器為中心。6什么是微型計算機的總線結構？簡要說明總線AB、CB、DB的概念。 答：微型計算機的總線結構是微型計算機以微處理器為核心，通過總線將存儲器和輸入輸出設備聯系起來進行信息的互相傳遞。 AB、DB和CB的表示含義是： AB是地址總線；DB是數據總線；CB是控制總線7說明微型計算機存儲器的分類情況。內存和外存各有什么特點？ 答：微型計算機的存儲器可分為外存儲器和內存儲器兩大類型。內存儲器由半導體材料制造而成，外存儲器通常以磁性材料為主（如硬盤和軟磁盤）也有用其它材料制造的。如用金屬及合成材料制造光盤等。內存儲器（即通常指的ROM和RAM）容量比外存儲器要小，但速度快；外存儲器（硬盤）

5、容量大，但速度相對較慢。8什么是顯示器的分辨率？常用顯示卡有哪些種類 答：顯示器的分辨率就是顯示設備（如顯示屏）所能表示的像素個數。像素越密，分辨率越高。常用的顯示卡有EGA、VGA、SVGA等幾種顯示模式的。9說明打印輸出設備的分類情況與各類打印機的主要特點？ 答：常用的打印機及其特點如下： 針式打兇機，打印字符的打印頭移動，經過色帶將字符點打印在紙上成字； 噴墨打印機，打印機墨水通過噴嘴并在強電場的作用下高速噴射在紙上形成圖像和文字； 激光打印機，是激光技術和電子照相技術結合的產物，屬非擊打式打印機； 熱敏打印機，利用電阻材料做成的打印頭產生的熱量變化，經熱敏感應成字。10在計算機通信中，

6、為什么常常要接入Modem？ 答：接入Modem設備的原因主要是防止遠距離通信時，信號產生畸變和失真。11什么是I/O總線？常用的I/O總線有哪些？ 答：總線可分為三個層次：一是微處理器級總線，二是系統級總線，三是外設備總線。系統級總線，即是I/O總線，用于CPU與接口的連接。常用的I/O總線有ISA總線、EISA總線、VL總線和PCI總線等幾種。12簡述計算機軟件與硬件的關系。 答：計算機硬件和軟件之間是一種層次關系。硬件是物質基礎，處于底層，操作系統是直接加在硬件上的軟件，其它各種軟件從分層來看位于操作系統之上。二、填空題1十進制數215.675轉換所得到的二進制數是（11001101.1

7、01011），八進制數是（315.52），十六進制數是（CD.A8）。2計算機中存儲的最小單位是（位 bit ）。3（字長）是計算機進行信息交換、并行處理的單位，它的表示與具體的機型有關。4表示計算機存儲器容量的單位通常有（KB、MB和GB）幾種。5計算機的外部設備按功能及其作用一般可分為輸入設備、輸出設備和（外存儲設備）3大類。6計算機內部一次可以同時處理的二進制數碼的位數稱為（ 字 ）。7CPU的中文名稱為（Central Processing Unit），它是微型計算機的核心部件。8目前常用的CRT的像素間距有 0.28mm、0.26mm、0.25mm幾種情況，間距越小，顯示器的清晰度就

8、越（ 高 ）。三、選擇題 1將十六進制數2D5H轉換成十進制數為（ C ）A825 B625 C725 D765 2微型計算機的結構原理是采用（ A ）結構，它使CPU與內存外設的連接簡單化與標準化。A總線 B星型連接 C環型連接 D網絡 3Intel80486微處理器是（ C ）位微處理器。A8 B16 C32 D64 4通常所指微型機中用來存放運行程序和數據的內存是（ A ）A隨機存儲器RAM B只讀存儲器ROMC可編程只讀存儲器PROM D可改寫只讀存儲器EPROM 5微型機運行中，一旦發生停電事故，（ C ）中的信息全部消失，再次通電也不能恢復。AROM BPROM CShift D.

9、EPROM 6在鍵盤中有些按鍵有上、下兩種符號，當要選擇上方表示的字符時，必須選按下（ C ）鍵。ACtrl BAlt CShift DHome 7彩色CRT是將（ D ）三色點精確地匯聚在一點上，形成三色點組，組成三合一磷光體。A紅、黃、綠 B紅、黃、藍C紅、綠、青 D紅、藍、綠 8在DMA直接存儲器存取控制方式工作期間，CPU不進行干預（ A ）。A讓出地址線、數據線和控制線的控制權B讓出控制線的控制權C讓出地址線和控制線的控制權D讓出數據線和接口控制權 9下面關于操作系統的描述中，正確的是（ C ）A操作系統是直接加在應用軟件上的軟件B操作系統是直接加在硬件內的軟件C操作系統是直接加在硬

10、件上的軟件D操作系統是最遠離硬件的軟件第2章 操作系統一、問答題1操作系統是什么，有哪些基本功能？答：操作系統是計算機系統中的一種系統軟件，它是這樣一些程序模塊的集合它們能以盡量有效、合理的方式組織和管理計算機的軟硬件資源，合理地組織計算機的工作流程，控制程序的執行并向用戶提供各種服務功能，使用戶能夠靈活、方便、有效的使用計算機，并使整個計算機系統高效率的運行。操作系統的基本功能有：處理機管理、存儲管理、作業管理、設備管理、文件系統管理。2分時系統和實時系統有什么不同？答：分時操作系統按照相等的時間片調度進程輪流運行，分時操作系統由調度程序自動計算進程的優先級，而不是由用戶控制進程的優先級。這

11、樣的系統無法實時響應外部異步事件。 實時操作系統能夠在限定的時間內執行完所規定的功能，并能在限定的時間內對外部的異步事件作出響應。分時系統主要應用于科學計算和一般實時性要求不高的場合。實時性系統主要應用于過程控制、數據采集、通信、多媒體信息處理等對時間敏感的場合。3多用戶操作系統和網絡操作系統有什么區別？多用戶操作系統共享CPU主存儲器；網絡操作系統是共享服務器上的各種開放資源。4進程是什么？一個執行著的進程與它所執行的程序個數是何關系？答：進程即程序的一次執行過程。 5調出“顯示屬性設置”對話框有哪些方法？答： 方法1：在桌面的空白處按右鍵，單擊菜單中“屬性”命令； 方法2：在控制面板中，雙

12、擊“顯示”圖標。6背景設置中，墻紙和圖案有什么關系？墻紙的“居中、平鋪、拉伸”有何不同？答：在Windows 中個性化桌面，涉及到桌面背景（墻紙、圖案）設置，可選擇Windows提供的背景圖片或HTML文檔作為墻紙。而“圖案”則是出現在桌面上的設計。可以創建自己的方案，也可以選擇Windows提供的方案。若墻紙設置為“居中”時，圖案用于填充墻紙周圍的剩余空間。若墻紙設置為“平鋪、拉伸”時，“圖案”按鈕將變灰。7如何隱藏桌面上的圖標？答：1）隱藏整個桌面的圖標：在桌面的空白處，單擊右鍵，在彈出的快捷菜單中選中“活動桌面/顯示桌面圖標”。8磁盤的維護一般通過哪幾個方面？它們各自的功能是什么？答：磁

13、盤的維護一般通過：磁盤格式化、軟盤復制、磁盤備份、磁盤空間管理、磁盤清理、磁盤掃描、磁盤碎片整理這幾個方面。l 磁盤格式化的功能是：用來創建相應的文件系統，可以是創建或者重建文件系統。就好像在同一張白紙上，根據需要畫出不同規格的稿紙或信紙（也包括抹去內容重新畫）。l 軟盤復制的功能是：建立副本。l 磁盤備份功能是：將磁盤上的文件備份到軟盤或磁帶上，并可將備份文件恢復到磁盤。l 磁盤空間管理功能是：將磁盤上的文件壓縮存儲，從而使磁盤可用空間倍增。l 磁盤清理功能是：釋放無用的硬盤空間。l 磁盤掃描功能是：發現因磁盤損傷而造成的文件數據丟失等錯誤并做一些修復工作。l 磁盤碎片整理功能是：通過重新安

14、排文件在磁盤上的位置和合并文件碎片，達到優化磁盤、提高文件讀取速度的目的。9Windows 中虛擬內存是指什么？虛擬內存的優化如何實現？答：Windows 中虛擬內存是指用硬盤空間模擬內存。虛擬內存的優化可以通過下面幾點進行調整實現。（1）改變頁面文件的位置 （2）改變頁面文件的大小 （3）禁用頁面文件 （4）清空頁面文件 10在Windows 中系統配置由什么工具完成？如何提高計算機的性能？答：在Windows 中系統配置由“控制面板”中的“系統”工具完成。提高計算機的性能可通過下面幾點實現。（1）管理計算機性能 （2）管理處理器時間 （3）管理計算機內存 二、填空題1操作系統負責管理計算機

15、系統的（ 軟、硬件資源），其中包括處理機、存儲器、設備和文件。2切換當前的各窗口任務Alt + Tab和Alt + Esc的區別是（Alt + Tab在應用程序圖標上循環移動，而 Alt + Esc在打開的程序和窗口間進行循環切換）。3復制整個屏幕內容用（Print Screen），復制當前窗口內容用（Alt+ Print Screen ）。4資源管理器中查看菜單下“刷新”命令的作用是（用當前的數據更新顯示信息 ） 。5文件系統是在硬盤上存儲（信息的格式）。常見的文件系統有（FAT16）、（FAT32 ）和（NTFS）。6動態磁盤是指被磁盤管理升級并管理的（物理磁盤）。7刪除快捷方式時（不 ）

16、刪除它所指向的文件。8任務間的信息通過（ 剪貼板）傳遞。9磁盤管理主要內容是（創建和刪除磁盤分區、格式化磁盤分區、盤符管理等）。10磁盤掃描程序的主要目的是（檢查磁盤中是否有錯誤），使用（磁盤掃描 ）程序可以修復已損壞的磁盤區域 。（ 磁盤碎片整理程序）程序將重新整理磁盤上文件和未使用的磁盤。第3章 計算機網絡基礎一、問答題1計算機網絡的發展可以分為那幾個階段？（1）面向終端的計算機網絡以單個計算機為中心的遠程聯機系統，構成面向終端的計算機網絡。（2）計算機計算機網絡20世紀60年代中期，出現了多臺計算機互連的系統，開創了“計算機計算機”通信時代，并存多處理中心，實現資源共享。（3）開放式標準

17、化網絡網絡產品有了統一標準。2什么是局域網？局域網的主要特點有哪些？局域網是一種在小范圍內實現的計算機網絡，一般在一個建筑物內，或一個工廠、一個單位內部。局域網覆蓋范圍可在十幾公里以內，結構簡單，布線容易。3什么是網絡操作系統？它與單機操作系統有何區別？網絡系統是通過通信介質將多個獨立的計算連接起來的系統，每個被連接起來的計算機都擁有自己獨立的操作系統。網絡操作系統是建立在這些獨立的操作系統之上，為網絡用戶提供使用網絡系統資源的橋梁，在多個用戶爭用系統資源時進行資源調劑管理，它依靠各獨立的計算機操作系統對其所屬資源進行管理，協調和管理網絡用戶進程或程序與聯機操作系統實行交互作用。4什么是分組交

18、換？簡述它的工作過程和優點。分組交換是目前國際上計算機網絡普遍采用的數據交換方式。分組交換盡量綜合了報文交換和線路交換的優點。分組交換原理是把一個要傳送的報文分成若干段，每一段都作為報文分組的數據部分，由于分組交換允許每個報文分組走不同的路徑，所以一個完整的報文分組還必須包括地址、分組編號、校驗碼等傳輸控制信息，并按規定的格式排列每個分組。分組交換的工作方式非常象報文交換，形式上的主要差別在于：在分組交換網絡中，要限制所傳輸的數據單位的長度。典型的最大長度是1000位到幾千位。由于分組交換方式它將用戶發送的一個報文分成若干個分組，每個分組的長度有一個上限，有限長度的分組使得每個節點所需的存儲能

19、力降低了，分組可以存儲到內存中，提高了交換速度。它適用于交互式通信，如終端與主機通信。5什么是網絡適配器？它的主要功能是什么？ 網絡適配器（Network Interface Card，NIC）是連接計算機與網絡的硬件設備，通過物理線路（如雙絞線、光纖等）與網絡交換數據、共享資源，是構成局域的最基本、最重要的連接設備。計算機主要通過網絡適配器接入局域網絡。網絡適配器除了起到物理接口作用外，還有控制數據傳送的功能，網絡適配器一方面負責接收網絡上傳過來的數據包，解包后，將數據傳輸給本地計算機；另一方面將本地計算機上的數據打包后送入網絡。6什么是同軸電纜？可分為哪兩類？各有何特點？同軸電纜由繞同一軸

20、線的兩個導體所組成，內導線是銅性材質，外導線是網狀空心導體，內外導線之間有一層絕緣材料，最外層是保護性塑料外殼。同軸電纜被廣泛用于局域網中。同軸電纜分為基帶和寬帶。基帶同軸電纜特征阻抗為50，數據傳輸速率可達10Mb/s，最大傳輸距離為幾公里，只能用于的數字傳輸，不需對傳輸信號進行調制，易于連接。寬帶同軸電纜的傳輸性能高于基帶同軸電纜，特征阻抗為75，傳輸速率可達20Mb/s，傳輸距離可達幾十公里，可用于模擬信號和數字信號傳輸，由于它的頻帶特寬，因此，可以將它劃分為若干個子頻帶，每個子頻帶都可對應于一條獨立的傳輸通道。寬帶同軸電纜常用作電視電纜。在CATV（community Antenna

21、Television）電纜上，每個電視頻道分配6MHz帶寬，當利用一個電視頻道傳送音頻信號時，可采用頻分多路復用技術，在一條寬帶上傳送多路音頻信號。利用這種電纜構成的寬帶局域網絡，可以同時傳送數字信號、語音信號和圖像等多種信息7在局域網中服務器的作用是什么？通常有哪幾類服務器？網絡服務器是整個網絡系統的核心，它為網絡用戶提供服務并管理整個網絡，在其上面運行著網絡操作系統。根據服務器在網絡中所承擔的任務和所提供的功能不同，可以把服務器分為文件服務器、打印服務器、應用服務器、郵件服務器、通信服務器和目錄服務器等。文件服務器能將大量的磁盤存貯區劃分給網絡上的合法用戶使用，接收客戶機提出的數據處理和文

22、件存取請求；打印服務器接收客戶機提出的打印要求，及時完成相應的打印服務；通信服務器負責局域網與局域網之間的通信連接功能。一般在局域網中最常用的是文件服務器。在整個網絡中，服務器的工作量通常是普通工作站的幾倍甚至幾十倍8交換式局域網的特點是什么？目前有哪兩類交換技術？在計算機網絡中，不可能為各個節點之間相互通信都提供專用通信信道。為了提高通信信道的利用率、縮短信息在網絡中的傳送時間，常常采用多種不同的通信技術。在計算機網絡中，數據經編碼后在通信線路上進行傳輸，按數據傳送技術劃分，信息交換網絡又可分為線路交換網、存儲轉發交換網。9能提供最好網絡設備的組織通常選擇交換機而不用集線器，為什么?集線器與

23、交換機都屬于路有器，是一種典型的網絡層設備。它是兩個局域網之間接幀傳輸數據，用以實現不同網絡間的地址翻譯、協議轉換和數據式轉換等功能，一般用于廣域網之間的連接或廣域網與局域網之間的連接。交換路由器產品，把交換機的原理組合到路由器中，提高了通信能力，使數據傳輸能力更快、更好。10簡釋：（1）OSI/RM參考模型；（2）網絡通信協議（1）OSI/RM參考模型OSI基本參考模型是由ISO制定的標準化開放式計算機網絡層次結構模型，又稱ISO's OSI參考模型。“開放”這個詞表示能使任何兩個遵守參考模型和有關標準的系統進行互連。OSI包括了體系結構、服務定義和協議規范三級抽象。OSI的體系結構

24、定義了一個七層模型，用以進行進程間的通信，并作為一個框架來協調各層標準的制定；OSI的服務定義描述了各層所提供的服務，以及層與層之間的抽象接口和交互用的服務原語；OSI各層的協議規范，精確地定義了應當發送何種控制信息及何種過程來解釋該控制信息。OSI七層模型從下到上分別為物理層（Physical Layer，PH）、數據鏈路層（Data Link Layer，DL）、網絡層（Network Layer，N）、運輸層（Transport Layer，T）、會話層（Session Layer，S）、表示層（Presentation Layer，P）和應用層（Application Layer，A）

25、。（2）網絡通信協議就是管理網絡如何通信的規則。為進行計算機網絡中的數據交換而建立的規則、標準或約定的集合。協議對網絡設備之間的通信指定了標準。沒有協議，設備不能解釋由其他設備發送來的信號，數據不能傳輸到任何地方。協議總是指某一層協議，準確地說，它是對同等實體之間的通信制定的有關通信規則約定的集合。二、填空題1局域網的硬件系統一般由（服務器、工作站、通訊設備）部分組成，中繼器的主要功能是（在物理層間實現透明的二進制比特復制，以補償信號衰減）。2常用網絡傳輸媒體雙絞線可分為（屏蔽）和（非屏蔽）兩類。3常用網絡傳輸媒體網絡傳輸媒體分為（有線）和（無線）兩類。4常用網絡傳輸媒體局域網按網絡的邏輯拓撲

26、結構可以分為（總線型）、（星型）、（環型）、（樹型）、（全互連型）、（混合型）網等六種。5局域網數據傳輸型式有（線路交換）、（報文交換）、（分組交換）等。第4章 Internet網絡一、簡答題1. 什么是電子郵件，如何申請費郵箱？電子郵件是Internet最基本、最廣泛的服務之一，通過網絡可以快速地傳遞給信息。電子郵箱可以通過WWW瀏覽進入電子郵件服務器頁面進行注冊，注冊之后便可以使用該電子郵箱了。2. IP電話有幾種方式？有三種方式：計算機-計算機、計算機與電話、電話與電話3. 網絡尋呼機的英文名稱是什么，有哪幾種軟件？ICQ，I seek you。其有5種即時通信軟件。4. 什么是IP地址

27、，在網絡傳輸中IP地址起什么作用？IP地址是邏輯地址，依賴于網絡層中的IP協議。網絡通信中的每個主機依靠IP地址惟一地區別于其他主機的。5. 什么是URL？URL是在WWW上進行資源定位的標準，使WWW的每個文檔在整個Internet范圍內具有惟一的標識符。6. 什么是超級鏈接？超級鏈接把WWW網頁連接到到其他網頁，在網頁上突出顯示，用鼠標單擊它跳轉到超級鏈接指定指定的站點。7. 什么是WWW？World Wide Web的縮寫，譯為環球信息服務網，是Internet上最廣泛的服務類型。8. 什么Http?超文本傳輸協議http是Web瀏覽器和Web服務器之間的應用層通信協議。它保證快速地傳輸

28、超文本文檔，還能確定傳輸文檔中的哪一部分，以及哪些內容首先顯示。9. IE的啟動方法有幾種？有三種。10. 什么是網頁，有幾種制作網頁的方法？網頁是一種在WWW上傳輸，被瀏覽器認識和翻譯成頁面顯示的文件。用HTML標識語言編寫，用專用的網頁制作軟件制作。11. HTML是什么？Hypertext Markup Language的縮寫，超文本標記語言，用于編寫超文本文檔。二、填空題1. Internet的接入方式有局域網、專線接入、（撥號接入）、（無線接入）。2. IP地址由32位二進制數組成。分成（4）組，每組（8）位，再將它們用十進制數表示，組與組之間用“.”分割。3. 頂級域名有：商業（c

29、om）、教育（edu）、政府gov、國際組織int、軍事機構mil、網絡提供者net、非盈利組織org。4. WWW把文本、圖形和圖像（包括動畫）、聲音等各種類型的信息集成到一起，用戶將傳輸到自己的計算機上的各種信息用（瀏覽器）工具查看。5. 計算機網絡服務中，客戶機服務器發出（請求）并獲得服務，多臺客戶機可以共享（服務器）提供的各種資源。6. 超媒體文本包含文本與非文本文件（如圖像、聲音、動畫等）建立的（超級）鏈接。7. （URL）是標識Internet上計算機（主機）的位置、目錄與文件的命名協議和定位標識。8. （搜索引擎）是對WWW站點資源和其它網絡資源進行索引和檢索的一類檢索系統。通過

30、它人們能夠準確、方便、快捷地找到相關的網絡資源。9. WWW是一個圖形界面的超文本（信息）系統，通常稱為萬維網。它與Internet上的文檔和文檔間的鏈接一起構成龐大的（分布式）信息服務系統。WWW是上目前Internet上最流行、最受歡迎、使用方便的（服務）系統。10. 電子郵件系統郵（郵件客戶端）軟件和郵件服務端軟件所組成。（客戶端）程序為用戶提供友好的閱讀、處理信件的交互式界面。服務器端程序負責將信件從消息源傳送到目的郵箱。11. SMTP服務器使用SMTP協議，負責接收發送郵件。（POP）郵局協議，是一種支持從遠程電子郵箱讀取電子郵件的協議，負責接收郵件。12. 電子郵件地址郵三部分組

31、成：字母等組成的用戶名、（）、服務器主機的域名。第5章 程序設計基礎一、問答題1什么是算法？它有何特征？如何描述算法？計算機解決問題的方法和步驟，就是計算機解題的算法。算法具有5個特性：有窮性、確定性、有效性、一般要有數據輸入、要有結果輸出。描述算法有多種不同的工具：自然語言、流程圖、結構化流程圖和偽代碼等。2如何理解“算法+數據結構=程序”？“算法+數據結構=程序”很好地概括了程序設計的實質。算法是對數據進行加工處理的方法和步驟的描述，而數據結構是指數據的邏輯結構和存儲結構。程序設計就是對實際問題選擇一種好的數據結構，再設計一個好的算法，計算機按照程序所描述的算法對某種結構的數據進行加工處理

32、。3簡述冒泡排序、折半查詢的基本思想。冒泡法排序法是每趟將相鄰的兩個數兩兩進行比較，若滿足排序次序，則進行下一次比較，若不滿足排序次序，則交換這兩個數，直到最后。總的比較次數為n-1次，此時最后的元素為最大數或最小數，此為一趟排序。接著進行第二趟排序，方法同前，只是這次最后一個元素不再參與比較，比較次數為n-2次，依次類推。作為折半查找的表必須是順序存儲的有序表，即表采用順序結構存儲，表中的元素按關鍵字值遞增（或遞減）排列。假設表中的關鍵字值遞增排列，則折半查找的實現方法是：首先取整個有序表的中間元素Am的關鍵字同給定值x比較，若相等，則查找成功；否則，若Am的關鍵字小于x，則說明待查元素只可

33、能落在表的后半部分中，接著只要在表的后半部分子表中查找即可；若 Am的關鍵字大于x，則說明待查元素只可能落在表的前半部分中，接著只要在表的前半部分子表中查找即可。這樣，經過一次關鍵字的比較，就縮小一半的查找空間，重復進行下去，直到找到關鍵字為x的元素，或者表中沒有待查元素（此時查找區間為空）為止。4對下列各題寫出算法，并畫出N-S流程圖。(1)輸入三角形的三個邊長，求三角形的面積。要求判斷三個邊能否構成一個三角形，若能，求其面積，若不能，則輸出數據有錯。(2)求N個數的平均值。5簡述腳本語言的特點。腳本語言不能獨立運行，通常是嵌入到HTML文本中，且是解釋執行的。二、填空題1. 程序設計的基本

34、步驟是（分析問題，確定數學模型）、（設計算法，畫出流程圖）、（選擇編程工具，按算法編寫程序）、（調試程序，分析輸出結果）。2. 根據數據元素之間的關系，數據結構分為（集合）、（線性結構）、（樹形結構）、（圖狀結構）。3鏈表結點由兩部分組成，一是（數據域），二是（指針域）。4面向對象程序設計以（對象）作為程序的主體。5賦值語句S=S+X的含義是（將S單元的值加上X單元的值，其結果賦給S單元）。三、選擇題1結構化程序設計的三種基本結構是（ B ）。A. 順序、分支和多分支 B. 順序、選擇和重復C. 順序、選擇和分支 D. 順序、重復和循環2下列程序段的時間復雜度是（ A ）。 t=i; i=j;

35、 j=t;A. O(1) B. O(3) C. O(n) D. O(3n)3. 對線性表進行折半查找時，要求線性表必須（ C ）。A. 以順序方式存儲B. 以鏈接方式存儲C. 以順序方式存儲，且結點按關鍵字排序D. 以鏈接方式存儲，且結點按關鍵字排序4. 下列程序設計語言中，編程效率最高的是( D )。A. Visual Basic B. C+ C. Java D. MATLAB5軟件生存周期通常將軟件開發劃分為（ A ）。A. 軟件定義、軟件開發和軟件維護 B. 軟件定義、程序設計和程序調試C. 軟件設計、軟件測試和軟件維護 D. 可行性分析、需求分析和系統分析第6章 數據庫基礎一、簡答題1

36、數據管理技術發展的三個階段，各階段的特點。（1）人工管理階段：數據不保存；由應用程序自身管理數據 ；數據不獨立；數據不能共享。（2）文件管理階段：數據可以長期保存；由文件系統管理數據 ；數據共享性差，冗余度大；數據獨立性差。（3）數據庫管理階段：數據真正實現了結構化；數據的共享性高，冗余度低，易擴充；數據獨立性高；數據由DBMS統一管理和控制。2數據庫、數據庫管理系統、數據庫系統的概念。是存儲在計算機內的、有組織的、可共享的數據集合。數據庫中的數據按一定的數據模型進行組織、描述和存儲，具有較小的冗余度、較高的數據獨立性和易擴展性，并為各種用戶共享。數據庫管理系統是實現對數據庫進行管理的軟件，它

37、以統一的方式管理和維護數據庫，并提供數據庫接口軟件用來訪問數據庫。數據庫系統是存儲、管理、處理和維護數據的軟件系統，它由數據庫、數據庫管理系統、宿主語言、開發工具和應用程序等軟件和數據庫管理員組成。3實體、實體的屬性和實體之間的關系。客觀存在并可相互區別的事物稱為實體，例如，一個教師、一個學生等都是實體。實體所具有的某一特性稱為實體的屬性，例如職工實體可以用職工編號、姓名、性別、出生年月、職稱、基本工資、簡歷等屬性描述。實體之間的聯系通常是指不同實體集之間的聯系。兩個實體集之間的關系可以分為三種類型：一對一聯系，一對多聯系，多對多聯系。例如，一個負責人只管理一個單位，而一個單位也只有一個負責人

38、，則實體集負責人和實體集單位之間的聯系是一對一的聯系。一個單位有多名職工，而每位職工只屬于這個單位，則實體集單位與實體集職工之間的聯系是一對多的聯系。 學校對學生開設選修課程，一個學生可以選修多門課程，而一門課程也可以由多名學生選修，則實體集學生與實體集課程之間是多對多的聯系。4關系模型中的常用術語：（1）關系：一個關系對應通常說的一張二維表。（2）屬性：二維表中垂直方向的每一列稱為一個屬性，在文件中對應一個字段。（3）域：屬性的取值范圍。（4）元組：在一個二維表（一個具體關系）中，從第二行起的每一行稱為一個元組，元組對應存儲文件中的一個具體記錄。（5）主鍵：在關系中可以用來惟一地標識一個元組

39、的屬性或屬性組。（6）分量：表中行和列的交叉位置表示某個屬性的值。（7）關系模式：是指對關系結構的描述，一般表示為：關系名（屬性1，屬性2，屬性3，屬性n）5一個Access數據庫包括的數據庫對象有那些？包括：表、查詢、窗體、報表、頁、宏及模塊等幾種對象。6如何建立Access數據庫？（1）可以使用“數據庫向導”建立數據庫（2）可以先建立一個空數據庫，然后再添加表、窗體、報表及其他對象。7如何建立和修改Access數據表？建立數據表有以下三種方法：（1）使用“設計器”建立一個新表（2）使用“表向導”建立表（3）輸入數據建立表修改數據表包括修改表結構和數據表記錄，可在設計視圖或數據表視圖中進行修

40、改。8如何建立查詢和窗體？可以利用向導或設計視圖建立查詢和窗體。二、填空題1. Access數據庫文件的擴展名是（.MDB）。2. 數據模型是由（數據的數據結構）、（數據操作）和（數據的完整性約束條件）三部分組成。3. SQL語言通常稱為（結構化查詢語言）。4關系的三種基本運算是（選擇）、（投影）和聯接。5數據的邏輯獨立性包括（數據的邏輯獨立性）和（數據的物理獨立性）兩方面。6Access查詢的三種視圖分別是：（設計視圖）、（SQL視圖）、（數據表）。三、選擇題1在Access數據庫中，數據保存在（D）對象中A.窗體 B.查詢 C.報表 D.表2. 數據庫系統的核心是（C）。A.用戶 B.數據

41、 C.數據庫管理系統 D.硬件3. 子模式DDL用來描述（B ）。A.數據庫的總體邏輯結構 B. 數據庫的局部邏輯結構 C.數據庫的物理存儲結構 D. 數據庫的概念結構4. 下列四項中，不屬于數據庫特點的是（C ）。A.數據共享 B.數據完整性 C.數據冗余度很高 D.數據獨立性高5. 反映現實世界中實體及實體間聯系的信息模型是（D ）。A.關系模型 B.層次模型 C.網狀模型 D.ER模型6. 學生社團可以接納多名學生參加，但每個學生只能參加一個社團，從社團到學生之間的聯系類型是（D ）A.多對多 B.一對一 C.多對一 D.一對多第7章 多媒體技術基礎一、簡答題1.媒體與多媒體的主要區別是

42、什么？答：計算機多媒體技術中的媒體是指傳遞信息的載體（即計算機中的數據），如數字、文字、聲音、圖形、圖像、視頻動畫等。多媒體是一種以計算機為中心的多種媒體的有機組合，這些媒體包括文本、聲音、圖形、圖像、動畫、靜態視頻和動態視頻等，并且人們在接受這些媒體信息時具有一定的主動性和交互性。多媒體強調的是一種技術；是各種媒體的有機結合，即媒體與媒體之間有著內在的邏輯聯系；而且多媒體技術具有一個重要特色交互性。2.多媒體的基本特征是什么？答：多媒體具有如下三種基本特征1. 多維性多維性是指多媒體技術具有的處理信息范圍的空間擴展和放大的能力。2. 集成性不僅是指各種媒體的集成，還包含多媒體信息的集成，同時

43、也是多種技術的系統集成。3. 交互性交互性即指用戶可以與計算機實現復合媒體處理的雙向性，沒有交互性的系統就不是多媒體系統。3.什么是模擬信號？什么是數字信號？什么是采樣？什么是量化？答：在時間和幅度上都是連續的信號稱為模擬信號。將時間和幅度都用離散數字表示的信號稱為數字信號。抽樣是指用每隔一定時間的信號樣值序列來代替原來在時間上連續的信號，也就是在時間上將模擬信號離散化。量化是用有限個幅度值近似原來連續變化的幅度值，把模擬信號的連續幅度變為有限數量的有一定間隔的離散值。4.衡量數字化聲音質量的指標有哪些？各指標的含義是什么？答：衡量數字化聲音質量的指標有采樣頻率和樣本精度。采樣頻率是指每秒鐘需

44、要采集多少個聲音樣本，頻率的單位一般用KHz(千赫茲)；樣本精度是指存儲每個聲音樣本數據所用的計算機存儲器位數，單位是bit/s（比特/秒）。5.什么叫做矢量圖？什么叫做位圖？答：在處理上不存儲圖像數據的每一點，而是存儲圖像內容的輪廓部分，采用這種方式處理的圖稱做矢量圖形，或幾何圖形，簡稱圖形（Graphics）。在處理上采用位映射方法，將圖的每一點的數值（亮度或顏色數值）存放在一個二維距陣中，采用這種方式處理的圖稱做位圖，簡稱圖像（Image）。6.什么叫視頻？什么叫動畫？視頻有哪兩大類格式？動畫有哪兩種常見格式？答：運動的圖像稱為視頻。也就是說視頻信息實際上是由許多幅單一的圖像畫面構成的，每一幅畫面稱為幀。一般情況下視頻信息中還同時包含音頻數據。動畫從技術上講，是一種把一連串繪制好的圖片拍攝成動作變化的效果。當前視頻文件的格式有影像視頻格式、流式視頻格式兩大類。目前，計算機使用的動畫文件格式最主要的是FLIC（FLIFLC）格式和SWF格式。7.為什么多媒體數據要壓縮？為什么多媒體數據能夠壓縮？目前有哪些圖像壓縮國際標準？答：因為多媒體信息的數據量大，不僅超出了計算機的存儲和處理能力，更是當前通信信道的傳輸速率