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