計(jì)算機(jī)基礎(chǔ)考試題型：?jiǎn)芜x題（50分）、填空題（10分）、操作題（40分）?？荚囎⒁馐马?xiàng)： 附加題也要做第一章 計(jì)算機(jī)基礎(chǔ)知識(shí)1計(jì)算機(jī)的發(fā)展世界上第一臺(tái)電子計(jì)算機(jī)的發(fā)展已經(jīng)歷了4代，4代計(jì)算機(jī)的主要元器件分別是馮諾依曼體系結(jié)構(gòu)主要的設(shè)計(jì)思想：用于科學(xué)計(jì)算的計(jì)算機(jī)其特點(diǎn)是2數(shù)制轉(zhuǎn)換（二、八、十六進(jìn)制的整數(shù)，小數(shù)）在計(jì)算機(jī)內(nèi)部，數(shù)據(jù)加工、處理和傳送的形式是。機(jī)器指令以形式存放在計(jì)算機(jī)內(nèi)部在計(jì)算機(jī)中，負(fù)數(shù)是按進(jìn)行存儲(chǔ)和參與運(yùn)算的。計(jì)算機(jī)中，一個(gè)浮點(diǎn)數(shù)由。n 二進(jìn)制、八進(jìn)制、十六進(jìn)制的相互轉(zhuǎn)換八個(gè)二進(jìn)制位表示的無符號(hào)十進(jìn)制數(shù)的范圍0255，有符號(hào)的十進(jìn)制數(shù)的范圍-127127例. (123.75)10=( 1111011。11 )2=( 173。6 )8=( 7B。C )16下列四個(gè)不同數(shù)制表示的數(shù)中，數(shù)值最大的是( )。D （A）二進(jìn)制數(shù)11111111 （B）十進(jìn)制數(shù)219（C）八進(jìn)制數(shù)334 （D）十六進(jìn)制數(shù)DA邏輯或運(yùn)算10101010 OR 01001010，其結(jié)果是11101010 3信息在計(jì)算機(jī)內(nèi)的表示n 西文字符編碼（ASCII）7位編碼，128個(gè)字符；在機(jī)器內(nèi)部，一個(gè)字符的ASCII碼采用一個(gè)字節(jié)存儲(chǔ)，最高位為0；例.字符A的ASCII碼為65，則字符D的ASCII碼為（68） 二進(jìn)制為（）例：字符中，ASCII碼值最大的是（ ）。D（A）字符9 （B）字符 A （C）空格 （D）字符mn 漢字編碼（國(guó)標(biāo)碼GB2312-80、機(jī)內(nèi)碼、字形碼）圖1.4 漢字信息處理的流程圖漢字的處理流程： 漢字的輸入、漢字的存儲(chǔ) 、漢字的輸出。 輸入碼 國(guó)標(biāo)碼 機(jī)內(nèi)碼 輸出碼國(guó)標(biāo)碼作為漢字交換碼 用2個(gè)字節(jié)表示漢字的機(jī)內(nèi)碼是將漢字國(guó)標(biāo)碼的每個(gè)字節(jié)的最高位置為1轉(zhuǎn)換而來的。點(diǎn)陣字形編碼存儲(chǔ)容量的計(jì)算公式（以1616點(diǎn)陣為例）：1616/8=256/8=32 B用3232點(diǎn)陣的漢字字形表示100個(gè)漢字，需要的存儲(chǔ)空間是（ 12800 ）B 描述存儲(chǔ)容量的單位1B=8bit 1KB=1024B=210B 1MB=1024KB=210KB 1GB=1024MB=210MB第二章 硬件基礎(chǔ) 計(jì)算機(jī)的基本工作原理計(jì)算機(jī)系統(tǒng)是指硬件系統(tǒng)和軟件系統(tǒng)，硬件只能通過軟件起作用。硬件系統(tǒng)的五大部件及其功能輸入設(shè)備、控制器、運(yùn)算器、存儲(chǔ)器和輸出設(shè)備。運(yùn)算器的功能是進(jìn)行邏輯運(yùn)算和算術(shù)運(yùn)算 控制器的功能分析指令并發(fā)出相應(yīng)的控制信號(hào)常用輸入輸出設(shè)備：磁盤驅(qū)動(dòng)器、 鍵盤 、 顯示器、 鼠標(biāo)器2.常見硬件的常識(shí)CPU：主頻、字長(zhǎng)、MIPS（每秒鐘能執(zhí)行多少百萬(wàn)條指令）CPU包含運(yùn)算器 控制器 . 寄存器部分。微型計(jì)算機(jī)的核心部件是中央處理器 微型機(jī)型號(hào)：Pentium 800 CPU的主頻為800MHZCPU的主頻=外頻倍頻系數(shù)存儲(chǔ)器由內(nèi)存儲(chǔ)器和外存儲(chǔ)器 組成存儲(chǔ)器：按存取速度分為Cache(高速緩存)、內(nèi)存（RAM和ROM）、硬盤、光盤、軟盤 RAM切斷計(jì)算機(jī)電源后，存儲(chǔ)器中的信息會(huì)丟失存儲(chǔ)器：容量 硬盤容量計(jì)算總線：數(shù)據(jù)總線、地址總線、控制總線、帶寬計(jì)算顯示器：分辨率、點(diǎn)距、場(chǎng)頻衡量光盤驅(qū)動(dòng)器傳輸數(shù)據(jù)速率的指標(biāo)是倍速，一倍速率為 150 KB/S。32倍速CD-ROM驅(qū)動(dòng)器理論上的數(shù)據(jù)傳輸率為 4800 KB/S3.關(guān)于硬件的常見計(jì)算n 硬盤容量計(jì)算硬盤記錄面上的效記錄區(qū)域?yàn)閳A環(huán)狀，例如圓環(huán)的內(nèi)徑（直徑）為10cm，外徑（直徑）為5cm，磁道密度為100道/mm，則磁道數(shù)=（10-5）/2*100=250假設(shè)一個(gè)硬盤有40個(gè)盤片，盤片兩面可寫，每個(gè)盤片100個(gè)磁道，每個(gè)磁道10個(gè)扇區(qū)，每個(gè)扇區(qū)512個(gè)字節(jié)，該磁盤的容量是（ ）MB。512B10扇區(qū)100磁道2面40 =40960000B=39.1MBn 總線帶寬計(jì)算定義：?jiǎn)挝粫r(shí)間內(nèi)總線上可傳送的數(shù)據(jù)量公式：總線帶寬= 總線位寬/8工作頻率例：P4 CPU的FSB頻率為400MHz，位寬為64bit。 FSB帶寬：40064/8=3.2GB/s注意：換算時(shí)不考慮頻率和存儲(chǔ)容量比例的轉(zhuǎn)換。第三章 操作系統(tǒng)基礎(chǔ) 操作系統(tǒng)的基本概念n 操作系統(tǒng)的概念和功能 處理機(jī)管理、存儲(chǔ)器管理、文件管理、設(shè)備管理、用戶接口計(jì)算機(jī)軟件一般包括系統(tǒng)軟件和應(yīng)用軟件 WindowsXPn 文檔與應(yīng)用程序的概念n 常見的文件類型：TXT、EXE、BMP、PPT、WAV、MP3、XLS、DOC、HTML等，并能知道創(chuàng)建這些文件的應(yīng)用程序：應(yīng)用程序文檔Word默認(rèn)docPowerPoint默認(rèn)pptExcel默認(rèn)xlsFrontPage默認(rèn)html、htm記事本、寫字板默認(rèn)txt畫圖默認(rèn)bmp錄音機(jī)默認(rèn)wavn 文件和文件夾的命名規(guī)則：文件名.擴(kuò)展名、不允許出現(xiàn)的字符 / ： * ? “ |n 路徑的概念路徑是訪問某個(gè)文件需要經(jīng)歷的子文件夾的順序集合：路徑：n 文件管理中的操作剪貼板和回收站的區(qū)別。文件查找時(shí)通配符（？和*）的用法。什么是快捷方式（了解）磁盤格式化的作用（了解）第四章 軟件基礎(chǔ) 算法n 算法：是指解題方案的準(zhǔn)確而完整的描述。n 算法的基本要素：一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作；二是算法的控制結(jié)構(gòu)。n 算法的特點(diǎn)：有窮性、確定性、可行性、輸入和輸出n 算法的評(píng)價(jià)：時(shí)間復(fù)雜度和空間復(fù)雜度 數(shù)據(jù)結(jié)構(gòu)的基本概念n 數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)方面：n 數(shù)據(jù)的邏輯結(jié)構(gòu)數(shù)據(jù)元素之間的邏輯關(guān)系（集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)）n 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器上的存儲(chǔ)表示（順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)）n 數(shù)據(jù)的運(yùn)算 線性表n 線性表是由n（n0）個(gè)數(shù)據(jù)元素a1，a2，ai，an組成的一個(gè)有限序列。n 非空線性表的結(jié)構(gòu)特征：n 且只有一個(gè)根結(jié)點(diǎn)a1，它無前件；n 有且只有一個(gè)終端結(jié)點(diǎn)an，它無后件；n 除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外，其他所有結(jié)點(diǎn)有且只有一個(gè)前件，也有且只有一個(gè)后件。結(jié)點(diǎn)個(gè)數(shù)n稱為線性表的長(zhǎng)度，當(dāng)n=0時(shí)，稱為空表。n 線性表的兩種存儲(chǔ)結(jié)構(gòu)：n 順序存儲(chǔ)（順序表）結(jié)構(gòu)簡(jiǎn)單，存儲(chǔ)密度高，所有元素在邏輯上、物理上均是連續(xù)的?？臻g大小分配固定。每個(gè)元素的地址可以通過簡(jiǎn)單的計(jì)算獲得，可以隨機(jī)訪問，但是插入和刪除需要大量平移元素。n 鏈?zhǔn)酱鎯?chǔ)（鏈表）增加了指針域，存儲(chǔ)密度小，所有元素在邏輯和物理上不一致?？臻g大小可變。只能順序訪問，但是插入和刪除不需要平移元素，處理較快。 棧與隊(duì)列（特殊的線性數(shù)據(jù)結(jié)構(gòu)）n 棧是限定在一端進(jìn)行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。先進(jìn)后出。n 棧的基本運(yùn)算： 插入元素稱為入棧運(yùn)算； 刪除元素稱為退棧運(yùn)算； 讀棧頂元素是將棧頂元素賦給一個(gè)指定的變量，此時(shí)指針無變化。n 棧的應(yīng)用若進(jìn)棧序列為1，2，3，4，則（ ）是可能的出棧序列。A3，1，2，4 B4，1，2，3 C2，4，1，3 D2，4，3，1n 隊(duì)列是指允許在一端（隊(duì)尾）進(jìn)入插入，而在另一端（隊(duì)頭）進(jìn)行刪除的線性表。Rear指針指向隊(duì)尾，front指針指向隊(duì)頭。先進(jìn)先出。n 隊(duì)列的物理存儲(chǔ)結(jié)構(gòu)可以用順序結(jié)構(gòu)，也可以用鏈?zhǔn)浇Y(jié)構(gòu)。n 隊(duì)列運(yùn)算： 入隊(duì)運(yùn)算：從隊(duì)尾插入一個(gè)元素； 退隊(duì)運(yùn)算：從隊(duì)頭刪除一個(gè)元素。 二叉樹n 二叉樹的基本性質(zhì)（1）在二叉樹的第i層上，最多有2i-1(i=1)個(gè)結(jié)點(diǎn)；（2）深度為h的二叉樹最多有2h-1個(gè)結(jié)點(diǎn)；（3）度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)；（4）具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為log2n+1設(shè)一棵完全二叉樹共有567個(gè)結(jié)點(diǎn)，該二叉樹的深度是（ ）。n 二叉樹的遍歷（1）前序遍歷（DLR），首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；（2）中序遍歷（LDR），首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；（3）后序遍歷（LRD）首先遍歷左子樹，然后訪問遍歷右子樹，最后訪問根結(jié)點(diǎn)。AFBCHEJD前序序列：中序序列：后序序列： 查找與排序n 查找n 順序查找n 當(dāng)線性表為無序表，則無論其采用順序存儲(chǔ)結(jié)構(gòu)或鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，均可采用順序查找；n 無論線性表有序或無序，當(dāng)其采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，只能采用順序查找。n 順序查找的比較次數(shù)：最少1次，最多n次n 二分查找n 只適合順序存儲(chǔ)的有序表；n 二分查找的比較次數(shù)：最少1次，最多n 排序n 冒泡排序n 算法： 掃描整個(gè)線性表，逐次對(duì)相鄰的兩個(gè)元素進(jìn)行比較，若為逆序，則交換；第一趟掃描的結(jié)果使最大的元素排到表的最后； 除最后一個(gè)元素，對(duì)剩余的元素重復(fù)上述過程，將次大的數(shù)排到表的倒數(shù)第二個(gè)位置； 重復(fù)上述過程，直至某一趟冒泡過程中沒有發(fā)生交換。n 對(duì)于長(zhǎng)度為n的線性表，冒泡排序最多需要對(duì)表掃描n-1遍；n 最壞情況下需要比較的次數(shù)為n*(n-1)/2n 選擇排序n 算法： 掃描整個(gè)線性表，從中找出最小的元素，與第一個(gè)元素交換； 除第一個(gè)元素，對(duì)剩下的子表采用相同的方法找出次小的數(shù)，與第二個(gè)數(shù)交換； 重復(fù)上述過程，直至子表為空。n 對(duì)于長(zhǎng)度為n的線性表，選擇排序最多需要對(duì)表掃描n-1遍；n 需要比較的次數(shù)為n*(n-1)/2第五章 多媒體基礎(chǔ) 多媒體技術(shù)的主要特性（多樣性、交互性、集成性、實(shí)時(shí)性、數(shù)字化）多媒體數(shù)據(jù)的特點(diǎn): 數(shù)據(jù)量大、數(shù)據(jù)類型多、數(shù)據(jù)類型間區(qū)別大、輸入和輸出復(fù)雜2圖形與圖像n 圖形與圖像的概念n 圖像的兩個(gè)屬性：分辨率和顏色深度（位深度）.圖像分辨率是指：用像素表示的數(shù)字化圖像的實(shí)際大小dpi每英寸像素點(diǎn)顏色的三要素包括明度、色調(diào)、飽和度n 靜態(tài)圖像的存儲(chǔ)容量計(jì)算公式（非壓縮）：顏色深度（位數(shù)）分辨率/8=字節(jié)數(shù)顏色數(shù)黑白色16色256色65536色24位真彩色顏色深度1481624表示一個(gè)分辨率為640480的256色圖像，需要存儲(chǔ)空間300 KB。6404808（顏色深度）/8=307 200B=300KB表示一個(gè)分辨率為640480的24位真彩色圖像，需要存儲(chǔ)空間900 KB。64048024（顏色深度）/8=921 600B=900KBn 一副640480的JPEG數(shù)字圖像，顏色深度是24位，文件大小是64KB，該數(shù)字圖像的壓縮比是（ 14 ）倍。 n 一幅彩色靜態(tài)圖像(RGB)，設(shè)分辨率為640480，每一種顏色用8bit表示，則該彩色靜態(tài)圖像的數(shù)據(jù)量為 48048038 bit 注意單位n 常見的數(shù)字圖像文件格式：JPG、GIF、BMP4音頻信息n 將模擬音頻信號(hào)轉(zhuǎn)換為數(shù)字音頻信號(hào)，這個(gè)過程主要包括采樣、量化和編碼。n 數(shù)字音頻采樣和量化過程所用的主要硬件：模擬到數(shù)字的轉(zhuǎn)換器（AD轉(zhuǎn)換器）n 數(shù)字音頻的三項(xiàng)技術(shù)指標(biāo)：采樣頻率、量化位數(shù)（采樣精度）和聲道數(shù)n 記錄每秒存儲(chǔ)數(shù)字音頻容量的計(jì)算公式（非壓縮）：聲道數(shù)采樣頻率（赫茲）量化精度（位數(shù)）/8=字節(jié)數(shù)2分鐘雙聲道、16 bit采樣深度、22.05 kHz采樣頻率，需要存儲(chǔ)空間 10.09 MB。222050Hz16bit120s/8/1024/1024=10.09 MB用44.10kHz的采樣頻率、每個(gè)采樣點(diǎn)用16位精度存儲(chǔ)，錄制2秒鐘的立體聲節(jié)目，其WAV格式文件所需的存儲(chǔ)量為（ 352 800 ）字節(jié)。441001622/8=352 800B2分鐘雙聲道、16位量化、44.1kHz采樣頻率聲音的不壓縮數(shù)據(jù)量是（ ）。n 常見的數(shù)字音頻文件格式：WAV波形文件（可用錄音機(jī)錄制）、MIDI 文件、MPEG數(shù)字化音頻壓縮國(guó)際標(biāo)準(zhǔn)數(shù)字激光唱盤質(zhì)量最好視頻文件格式：AVI第六章 計(jì)算機(jī)網(wǎng)絡(luò)與Internet基礎(chǔ)1計(jì)算機(jī)網(wǎng)絡(luò)的分類及拓?fù)浣Y(jié)構(gòu)計(jì)算機(jī)網(wǎng)絡(luò)是計(jì)算機(jī)技術(shù)與通信技術(shù)相結(jié)合的產(chǎn)物。計(jì)算機(jī)網(wǎng)絡(luò)的要素主要有：通信主體、通信設(shè)備和通信協(xié)議計(jì)算機(jī)網(wǎng)絡(luò)最突出的特點(diǎn)是資源共享 n 廣域網(wǎng)（WAN）、城域網(wǎng)（MAN）與局域網(wǎng)（LAN）的概念n 網(wǎng)絡(luò)協(xié)議：ISO（7層）和TCP/IP（4層）n 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)：總線結(jié)構(gòu)、環(huán)形結(jié)構(gòu)、星形結(jié)構(gòu)、樹形結(jié)構(gòu)、網(wǎng)狀拓?fù)鋘 常用傳輸介質(zhì)：雙絞線、同軸電纜、光纖、無線介質(zhì)n 數(shù)據(jù)傳輸速率的單位是每秒傳送多少個(gè)二進(jìn)制位n 個(gè)人計(jì)算機(jī)通過電話線撥號(hào)方式接入因特網(wǎng)時(shí)，應(yīng)使用的設(shè)備是調(diào)制解調(diào)器 2Internet 的基本概念n IP地址的長(zhǎng)度，表示方法和組成n IP地址的分類（A、B、C類），如何根據(jù)IP地址識(shí)別n IP地址的書寫形式為：xxx.xxx.xxx.xxxn 其中每個(gè)字段xxx的有效范圍在0255之間n A類地址第一字節(jié)：1-126n B類地址第一字節(jié)：128-191n C類地址第一字節(jié)：192-223n 域名系統(tǒng)的概念n 域名的一般結(jié)構(gòu)計(jì)算機(jī)主機(jī)名.機(jī)構(gòu)名.網(wǎng)絡(luò)名.頂級(jí)域名 Web服務(wù)器.湖北大學(xué).教育網(wǎng).中國(guó)JSZX.HUBU.EDU.CN jszx是三級(jí)域下的四級(jí)域名n 常用頂級(jí)域名： com、edu、gov、org、mil、netn 域名服務(wù)器的作用：進(jìn)行域名地址和IP地址之間的轉(zhuǎn)換n 互聯(lián)網(wǎng)的四種基本服務(wù)：WWW（http）、郵件（SMTP/POP3）和工作原理、文件傳輸（FTP）、遠(yuǎn)程登錄（TELNET） 萬(wàn)維網(wǎng)（world wide web）的工作原理與基本概念n 使用的協(xié)議（http）n 瀏覽器n 統(tǒng)一資源定位器URL的格式，以及常見的資源類型（http、ftp、file等）URL由三部分組成：資源（協(xié)議）類型、存放資源的主機(jī)域名和資源文件路徑及文件名超文本標(biāo)記語(yǔ)言HTML8