全國計(jì)算機(jī)等級(jí)考試二級(jí)MS Office高級(jí)應(yīng)用選擇題真考題庫及高頻考點(diǎn)速記

目錄第一部分公共基礎(chǔ)知識(shí) 1第1章數(shù)據(jù)結(jié)構(gòu)與算法 1 1.2數(shù)據(jù)結(jié)構(gòu)的基本概念 11.3線性表及其順序存儲(chǔ)結(jié)構(gòu) 1棧和隊(duì)列 1線性鏈表 11.6樹和二叉樹 11.7查找技術(shù) 21.8排序技術(shù) 2第2章程序設(shè)計(jì)基礎(chǔ) 42.1程序設(shè)計(jì)方法與風(fēng)格 42.2結(jié)構(gòu)化程序設(shè)計(jì) 42.3面向?qū)ο蟮某绦蛟O(shè)計(jì) 5第3章軟件工程基礎(chǔ) 53.1軟件工程基本概念 53.2結(jié)構(gòu)化分析方法 53.3結(jié)構(gòu)化設(shè)計(jì)方法 63.4軟件測(cè)試 63.5程序的調(diào)試 6第4章數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ) 84.1數(shù)據(jù)庫系統(tǒng)的基本概念 84.2數(shù)據(jù)模型 84.3關(guān)系代數(shù) 84.4數(shù)據(jù)庫設(shè)計(jì)與管理 8第二部分計(jì)算機(jī)基礎(chǔ)知識(shí) 10第1章計(jì)算機(jī)概述 101.1計(jì)算機(jī)的發(fā)展簡(jiǎn)史 10.2計(jì)算機(jī)的特點(diǎn) 10.3計(jì)算機(jī)的用途 101.4計(jì)算機(jī)的分類及未來發(fā)展趨勢(shì) 10 第2章信息的表示與存儲(chǔ) 11 1"2"選擇題真考題庫及高頻考點(diǎn)速記二級(jí)Ms0fice高級(jí)應(yīng)用.2計(jì)算機(jī)中數(shù)據(jù)的單位 112.3字符的編碼 12第3章多媒體技術(shù)簡(jiǎn)介 133.1多媒體的概念及特征 133.2多媒體數(shù)字化 133.3多媒體數(shù)據(jù)壓縮 13第4章計(jì)算機(jī)硬件系統(tǒng) 14運(yùn)算器 14控制器 14存儲(chǔ)器 154.4輸入/輸出設(shè)備 164.5計(jì)算機(jī)的結(jié)構(gòu) 164.6計(jì)算機(jī)的主要性能指標(biāo) 17第5章計(jì)算機(jī)軟件系統(tǒng) 175.1程序設(shè)計(jì)語言 175.2軟件系統(tǒng)及其組成 18第6章計(jì)算機(jī)網(wǎng)絡(luò)基本概念 196.1計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成及分類 196.21nternet基礎(chǔ)知識(shí) 20nternet 21第8章電子郵件 22第9章計(jì)算機(jī)病毒及其防治 229.1計(jì)算機(jī)病毒的特征和分類 229.2計(jì)算機(jī)病毒的防治與清除 23第一部分公共基礎(chǔ)知識(shí)第1章數(shù)據(jù)結(jié)構(gòu)與算法1.1算法1.算法的基本概念 (1)概念)算法是指一系列解決問題的清晰指令: (2)4個(gè)基本特征)可行性。確定性。有窮性。擁有足夠的情報(bào): (3)兩種基本要素)對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作。算法的控制結(jié)構(gòu)(運(yùn)算和操作時(shí)間的順序): (4)設(shè)計(jì)的基本方法)列舉法。歸納法。遞推法。遞歸法。減半遞推技術(shù)和回溯法:2.算法的復(fù)雜度 (1)算法的時(shí)間復(fù)雜度)執(zhí)行算法所需要的計(jì)算工作量: (2)算法的空間復(fù)雜度)執(zhí)行算法所需的內(nèi)存空間:1.2數(shù)據(jù)結(jié)構(gòu)的基本概念數(shù)據(jù)結(jié)構(gòu)指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合,即數(shù)據(jù)的組織形式:其中邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間邏輯關(guān)系;存儲(chǔ)結(jié)構(gòu)為數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式,有順序存儲(chǔ)。鏈?zhǔn)酱鎯?chǔ)。索引存儲(chǔ)和散列存儲(chǔ)4種方式:數(shù)據(jù)結(jié)構(gòu)按各元素之間前后件關(guān)系的復(fù)雜度可劃分為) (1)線性結(jié)構(gòu))有且只有一個(gè)根節(jié)點(diǎn),且每個(gè)節(jié)點(diǎn)最多有一個(gè)直接前驅(qū)和一個(gè)直接后繼的非空數(shù)據(jù)結(jié)構(gòu): (2)非線性結(jié)構(gòu))不滿足線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu):1.3線性表及其順序存儲(chǔ)結(jié)構(gòu)1.線性表的基本概念線性結(jié)構(gòu)又稱線性表,線性表是最簡(jiǎn)單也是最常用的一種數(shù)據(jù)結(jié)構(gòu):2.線性表的順序存儲(chǔ)結(jié)構(gòu)·元素所占的存儲(chǔ)空間必須連續(xù):·元素在存儲(chǔ)空間的位置是按邏輯順序存放的:3.線性表的插入運(yùn)算在第i個(gè)元素之前插入一個(gè)新元素的步驟如下)步驟一)把原來第n個(gè)節(jié)點(diǎn)至第i個(gè)節(jié)點(diǎn)依次往后移一個(gè)元素位置:步驟二)把新節(jié)點(diǎn)放在第i個(gè)位置上:步驟三)修正線性表的節(jié)點(diǎn)個(gè)數(shù):在最壞情況下,即插入元素在第一個(gè)位置,線性表中所有元素均需要移動(dòng):4.線性表的刪除運(yùn)算刪除第i個(gè)位置的元素的步驟如下)步驟一)把第i個(gè)元素之后不包括第i個(gè)元素的n-i個(gè)元素依次前移一個(gè)位置;步驟二)修正線性表的結(jié)點(diǎn)個(gè)數(shù):1.4棧和隊(duì)列1.棧及其基本運(yùn)算 (1)基本概念)棧是一種特殊的線性表,其插入運(yùn)算與刪除運(yùn)算都只在線性表的一端進(jìn)行,也被稱為"先進(jìn)后出.表或"后進(jìn)先出.表:·棧頂)允許插入與刪除的一端:·棧底)棧頂?shù)牧硪欢?·空棧)棧中沒有元素的棧: (2)特點(diǎn):·棧頂元素是最后被插入和最早被刪除的元素:·棧底元素是最早被插入和最后被刪除的元素:·棧有記憶作用:·在順序存儲(chǔ)結(jié)構(gòu)下,棧的插入和刪除運(yùn)算不需移動(dòng)表中其他數(shù)據(jù)元素:·棧頂指針top動(dòng)態(tài)反映了棧中元素的變化情況 (3)順序存儲(chǔ)和運(yùn)算)入棧運(yùn)算。退棧運(yùn)算和讀棧頂運(yùn)算:2.隊(duì)列及其基本運(yùn)算 (1)基本概念)隊(duì)列是指允許在一端進(jìn)行插入,在另一端進(jìn)行刪除的線性表,又稱"先進(jìn)先出.的線性表:·隊(duì)尾)允許插入的一端,用尾指針指向隊(duì)尾元素:·排頭)允許刪除的一端,用頭指針指向頭元素的前一位置: (2)循環(huán)隊(duì)列及其運(yùn)算:所謂循環(huán)隊(duì)列,就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置,形成邏輯上的環(huán)狀空間:入隊(duì)運(yùn)算是指在循環(huán)隊(duì)列的隊(duì)尾加入一個(gè)新元素:當(dāng)循環(huán)隊(duì)列非空(s=1)且隊(duì)尾指針等于隊(duì)頭指針時(shí),說明循環(huán)隊(duì)列已滿,不能進(jìn)行入隊(duì)運(yùn)算,這種情況稱為"上溢.:退隊(duì)運(yùn)算是指在循環(huán)隊(duì)列的隊(duì)頭位置退出一個(gè)元素并賦給指定的變量:首先將隊(duì)頭指針進(jìn)一,然后將排頭指針指向的元素賦給指定的變量:當(dāng)循環(huán)隊(duì)列為空(s=0)時(shí),不能進(jìn)行退隊(duì)運(yùn)算,這種情況稱為"下溢.:1.5線性鏈表在定義的鏈表中,若只含有一個(gè)指針域來存放下一個(gè)元素地址,稱這樣的鏈表為單鏈表或線性鏈表:在鏈?zhǔn)酱鎯?chǔ)方式中,要求每個(gè)結(jié)點(diǎn)由兩部分組成)一部分用于存放數(shù)據(jù)元素值,稱為數(shù)據(jù)域;另一部分用于存放指針,稱為指針域:其中指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)(即前件或后件):1.6樹和二叉樹1.樹的基本概念樹是簡(jiǎn)單的非線性結(jié)構(gòu),樹中有且僅有一個(gè)沒有前驅(qū)的節(jié)點(diǎn)稱為"根.,其余節(jié)點(diǎn)分成m個(gè)互不相交的有限集合T1,T2,.,Tm,每個(gè)集合又是一棵樹,稱T1,T2,.,Tm為根結(jié)點(diǎn)的子樹:·父節(jié)點(diǎn))每一個(gè)節(jié)點(diǎn)只有一個(gè)前件,無前件的節(jié)點(diǎn)只有一個(gè),稱為樹的根結(jié)點(diǎn)(簡(jiǎn)稱樹的根):·子節(jié)點(diǎn))每一個(gè)節(jié)點(diǎn)可以后多個(gè)后件,無后件的節(jié)點(diǎn)稱為葉子節(jié)點(diǎn):·樹的度)所有節(jié)點(diǎn)最大的度:.2.選擇題真考題庫及高頻考點(diǎn)速記二級(jí)M0sifc高級(jí)應(yīng)用·樹的深度:樹的最大層次。2.二叉樹的定義及其基本性質(zhì)(1)二叉樹的定義:二叉樹是一種非線性結(jié)構(gòu),是有限的節(jié)點(diǎn)集合,該集合為空(空二叉樹)或由一個(gè)根節(jié)點(diǎn)及兩棵互不相交的左右二叉子樹組成?？煞譃闈M二叉樹和完全二叉樹,其中滿二叉樹一定是完全二叉樹,但完全二叉樹不一定是滿二叉樹。二叉樹具有如下兩個(gè)特點(diǎn):·二叉樹可為空,空的二叉樹無節(jié)點(diǎn),非空二叉樹有且只有一個(gè)根結(jié)點(diǎn);·每個(gè)節(jié)點(diǎn)最多可有兩棵子樹,稱為左子樹和右子樹。(2)二叉樹的基本性質(zhì)。性質(zhì)1:在二叉樹的第k層上至多有2k-1個(gè)結(jié)點(diǎn)(k≥性質(zhì)2:深度為m的二叉樹至多有2m-1個(gè)結(jié)點(diǎn)。性質(zhì)3:對(duì)任何一棵二叉樹,度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。性質(zhì)4:具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度至少為[1og2n]+1,其中[1og2n]表示1og2n的整數(shù)部分。3.滿二叉樹與完全二叉樹(1)滿二叉樹:滿二叉樹是指這樣的一種二叉樹:除最后一層外,每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。滿二叉樹在其第i層上有2i-1個(gè)結(jié)點(diǎn)。從上面滿二叉樹定義可知,二叉樹的每一層上的結(jié)點(diǎn)數(shù)必須都達(dá)到最大,否則就不是滿二叉樹。深度為m的滿二叉樹有2m-1個(gè)結(jié)點(diǎn)。(2)完全二叉樹:完全二叉樹是指這樣的二叉樹:除最后一層外,每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值;在最后一層上只缺少右邊的若干結(jié)點(diǎn)。如果一棵具有n個(gè)結(jié)點(diǎn)的深度為k的二叉樹,它的每一個(gè)結(jié)點(diǎn)都與深度為k的滿二叉樹中編號(hào)為1~n的結(jié)點(diǎn)一一對(duì)應(yīng)。3.二叉樹的存儲(chǔ)結(jié)構(gòu)二叉樹通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),存儲(chǔ)節(jié)點(diǎn)由數(shù)據(jù)域和指針域(左指針域和右指針域)組成。二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也稱二叉鏈表,對(duì)滿二叉樹和完全二叉樹可按層次進(jìn)行順序存儲(chǔ)。4.二叉樹的遍歷二叉樹的遍歷是指不重復(fù)地訪問二叉樹中所有節(jié)點(diǎn),主要指非空二叉樹,對(duì)于空二叉樹則結(jié)束返回。二叉樹的遍歷包括前序遍歷、中序遍歷和后序遍歷。(1)前序遍歷。前序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中,首先訪問根結(jié)點(diǎn),然后遍歷左子樹,最后遍歷右子樹;并且,在遍歷左右子樹時(shí),仍然先訪問根結(jié)點(diǎn),然后遍歷左子樹,最后遍歷右子樹。前序遍歷描述為:若二叉樹為空,則執(zhí)行空操作;否則①訪問根結(jié)點(diǎn);②前序遍歷左子樹;③前序遍歷右子樹。(2)中序遍歷。中序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中,首先遍歷左子樹,然后訪問根結(jié)點(diǎn),最后遍歷右子樹;并且,在遍歷左、右子樹時(shí),仍然先遍歷左子樹,然后訪問根結(jié)點(diǎn),最后遍歷右子樹。中序遍歷描述為:若二叉樹為空,則執(zhí)行空操作;否則①中序遍歷左子樹;②訪問根結(jié)點(diǎn);③中序遍歷右子樹。(3)后序遍歷。后序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中,首先遍歷左子樹,然后遍歷右子樹,最后訪問根結(jié)點(diǎn),并且,在遍歷左、右子樹時(shí),仍然先遍歷左子樹,然后遍歷右子樹,最后訪問根結(jié)點(diǎn)。后序遍歷描述為:若二叉樹為空,則執(zhí)行空操作;否則①后序遍歷左子樹;②后序遍歷右子樹;③訪問根結(jié)點(diǎn)。1.7查找技術(shù)(1)順序查找:在線性表中查找指定的元素。最壞情況下,最后一個(gè)元素才是要找的元素,則需要與線性表中所有元素比較,比較次數(shù)為n。(2)二分查找:二分查找也稱折半查找,它是一種高效率的查找方法。但二分查找有條件限制,它要求表必須用順序存儲(chǔ)結(jié)構(gòu),且表中元素必須按關(guān)鍵字有序(升序或降序均可)排列。對(duì)長(zhǎng)度為n的有序線性表,在最壞情況下,二分查找法只需比較1og2n次。1.8排序技術(shù)(1)交換類排序法?！っ芭菖判?通過對(duì)待排序序列從后向前或從前向后,依次比較相鄰元素的排序碼,若發(fā)現(xiàn)逆序則交換,使較大的元素逐漸從前部移向后部或較小的元素逐漸從后部移向前部,直到所有元素有序?yàn)橹埂Ｔ谧顗那闆r下,對(duì)長(zhǎng)度為n的線性表排序,冒泡排序需要比較的次數(shù)為n(n-1)/2?！た焖倥判?是迄今為止所有內(nèi)排序算法中速度最快的一種。它的基本思想是:任取待排序序列中的某個(gè)元素作為基準(zhǔn)(一般取第一個(gè)元素),通過一趟排序,將待排元素分為左右兩個(gè)子序列,左子序列元素的排序碼均小于或等于基準(zhǔn)元素的排序碼,右子序列的排序碼則大于基準(zhǔn)元素的排序碼,然后分別對(duì)兩個(gè)子序列繼續(xù)進(jìn)行排序,直至整個(gè)序列有序。最壞情況下,即每次劃分,只得到一個(gè)序列,時(shí)間效率為0(n2)。(2)插入類排序法?！ず?jiǎn)單插入排序法:把n個(gè)待排序的元素看成為一個(gè)有序表和一個(gè)無序表,開始時(shí)有序表中只包含一個(gè)元素,無序表中包含有n-1個(gè)元素,排序過程中每次從無序表中取出第一個(gè)元素,把它的排序碼依次與有序表元素的排序碼進(jìn)行比較,將它插入到有序表中的適當(dāng)位置,使之成為新的有序表。在最壞情況下,即初始排序序列是逆序的情況下,比較次數(shù)為n(n-1)/2,移動(dòng)次數(shù)為n(n-1)/2。·希爾排序法:先將整個(gè)待排元素序列分割成若干個(gè)子序列(由相隔某個(gè)"增量"的元素組成的)分別進(jìn)行直接插入排序,待整個(gè)序列中的元素基本有序(增量足夠小)時(shí),再對(duì)全體元素進(jìn)行一次直接插入排序。(3)選擇類排序法?！ず?jiǎn)單選擇排序法:掃描整個(gè)線性表,從中選出最小的元素,將它交換到表的最前面;然后對(duì)剩下的子表采用同樣的方法,直到子表空為止。最壞情況下需要比較n(n-1)/2次?！ざ雅判虻姆椒?首先將一個(gè)無序序列建成堆;然后將堆頂元素(序列中的最大項(xiàng))與堆中最后一個(gè)元素交換(最第一部分公共基礎(chǔ)知識(shí).3.ee)1,2,3,e,A,BB)B,A,e,3,2,1【答案】B大項(xiàng)應(yīng)該在序列的最后)。不考慮已經(jīng)換到最后的那個(gè)元素,只考慮前n-1個(gè)元素構(gòu)成的子序列,將該子序列調(diào)整為堆。反復(fù)做步驟②,直到剩下的子序列空為止。在最壞情況下,堆排序法需要比較的次數(shù)為0(n1og2n)。相關(guān)真考題庫試題 (1)下列敘述中正確的是e)一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度也必定大A)一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度必定小B)一個(gè)算法的時(shí)間復(fù)雜度大,則其空間復(fù)雜度必定小D)算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系【答案】D【解析】算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間,算法的時(shí)間復(fù)雜度,是指執(zhí)行算法所需要的計(jì)算工作量,兩者之間并沒有直接關(guān)系,答案為D。 (2)下列敘述中正確的是e)算法的效率只與問題的規(guī)模有關(guān),而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)A)算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量B)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D)算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)【答案】A【解析】算法的效率與問題的規(guī)模和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)都有關(guān),e錯(cuò)誤。算法的時(shí)間復(fù)雜度,是指執(zhí)行算法所需要的計(jì)算工作量,A正確。由于數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)空間中的位置關(guān)系可能與邏輯關(guān)系不同,因此數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)不是一一對(duì)應(yīng)的,B錯(cuò)誤。算法的時(shí)間復(fù)雜度和空間復(fù)雜度沒有直接的聯(lián)系,D錯(cuò)誤。 (3)下列敘述中正確的是e)程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)A)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)B)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D)以上說法均錯(cuò)誤【答案】e【解析】程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。 (4)下列關(guān)于棧的敘述中,正確的是e)棧底元素一定是最后入棧的元素A)棧頂元素一定是最先入棧的元素B)棧操作遵循先進(jìn)后出的原則D)以上說法均錯(cuò)誤【答案】B【解析】棧頂元素總是后被插入的元素,從而也是最先被刪除的元素;棧底元素總是最先被插入的元素,從而也是最后才能被刪除的元素。棧的修改是按后進(jìn)先出的原則進(jìn)行的。因此,棧稱為先進(jìn)后出表,或"后進(jìn)先出"表,所以選擇B。 (5)一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,e,A,B依次入棧,然后再依次出棧,則元素出棧的順序是A)B,A,e,1,2,3D)1,2,3,B,A,e【解析】棧的修改是按后進(jìn)先出的原則進(jìn)行的,所以順序應(yīng)與入棧順序相反,故選B。 (6)下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是e)函數(shù)的遞歸調(diào)用B)多重循環(huán)的執(zhí)行【答案】DA)數(shù)組元素的引用D)先到先服務(wù)的作業(yè)調(diào)度【解析】隊(duì)列的修改是依先進(jìn)先出的原則進(jìn)行的,D正確。 (7)下列敘述中正確的是e)循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化A)循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化B)循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化D)以上說法都不對(duì)【答案】e【解析】在循環(huán)隊(duì)列中,用隊(duì)尾指針rcar指向隊(duì)列中的隊(duì)尾元素,用排頭指針sront指向排頭元素的前一個(gè)位置。因此,從排頭指針sront指向的后一個(gè)位置直到隊(duì)尾指針rcar指向的位置之間所有的元素均為隊(duì)列中的元素。所以循環(huán)隊(duì)列中的元素個(gè)數(shù)與隊(duì)頭指針和隊(duì)尾指針的變化而變化,e正確。 (8)設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為0(1:35),初始狀態(tài)為sront=rcar=35?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后,sront=15,rcar=15,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為e)15A)16B)20D)0或35【答案】D【解析】在循環(huán)隊(duì)列中,用隊(duì)尾指針rcar指向隊(duì)列中的隊(duì)尾元素,用排頭指針sront指向排頭元素的前一個(gè)位置。在循環(huán)隊(duì)列中進(jìn)行出隊(duì)、入隊(duì)操作時(shí),頭尾指針仍要加1,朝前移動(dòng)。只不過當(dāng)頭尾指針指向向量上界時(shí),其加1操作的結(jié)果是指向向量的下界0。由于入隊(duì)時(shí)尾指針向前追趕頭指針,出隊(duì)時(shí)頭指針向前追趕尾指針,故隊(duì)空和隊(duì)滿時(shí),頭尾指針均相等。答案為D選項(xiàng)。 (9)下列敘述中正確的是e)線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)A)線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的B)線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的,也可以是不連續(xù)的D)以上說法均錯(cuò)誤·4·選擇題真考題庫及高頻考點(diǎn)速記二級(jí)M0sifc高級(jí)應(yīng)用e)二叉鏈表B)雙向鏈e)二叉鏈表B)雙向鏈表【答案】eA)YDEAFZxBeD)eABDEFxYZe)9B)45【答案】Be)nB)n(n-1)【答案】D【答案】B【解析】線性表的順序存儲(chǔ)結(jié)構(gòu)具備如下兩個(gè)基本特征:①線性表中的所有元素所占的存儲(chǔ)空間是連續(xù)的﹔②線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。用一組任意的存儲(chǔ)單元來依次存放線性表的結(jié)點(diǎn),這組存儲(chǔ)單元既可以是連續(xù)的,也可以是不連續(xù)的,甚至是零散分布在內(nèi)存中的任意位置上的。因此B正確。 (10)下列鏈表中,其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是A)循環(huán)鏈表D)帶鏈的?！窘馕觥吭诙x的鏈表中,若只含有一個(gè)指針域來存放下一個(gè)元素地址,稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的?？梢杂脕硎占?jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn),是線性表。在單鏈表中的結(jié)點(diǎn)中增加一個(gè)指針域指向它的直接前件,這樣的鏈表,就稱為雙向鏈表(一個(gè)結(jié)點(diǎn)中含有兩個(gè)指針),也是線性鏈表。循環(huán)鏈表具有單鏈表的特征,但又不需要增加額外的存貯空間,僅對(duì)表的鏈接方式稍做改變,使得對(duì)表的處理更加方便靈活,屬于線性鏈表。二叉鏈表是二叉樹的物理實(shí)現(xiàn),是一種存儲(chǔ)結(jié)構(gòu),不屬于線性結(jié)構(gòu)。答案為e選項(xiàng)。 (11)一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn),則該二叉樹中的總結(jié)點(diǎn)數(shù)為e)219A)229B)230D)231【答案】A【解析】二叉樹中,度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1,即n2=n0-1,葉子節(jié)點(diǎn)即度為0,則n2=79,總結(jié)點(diǎn)數(shù)為n0+n1+n2=80+70+79=229,答案為A。 (12)某二叉樹共有12個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為(根結(jié)點(diǎn)在第1層)e)3A)6B)8D)12【答案】D【解析】二叉樹中,度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1,即n2=n0-1,葉子節(jié)點(diǎn)即度為0,n0=1,則n2=0,總節(jié)點(diǎn)數(shù)為12=n0+n1+n2=1+n1+0,則度為1的節(jié)點(diǎn)數(shù)n1=11,故深度為12,選D。 (13)對(duì)下列二叉樹進(jìn)行前序遍歷的結(jié)果為e)DYAEeFBZxB)eADYEBFxZ【答案】B【解析】前序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中,首先訪問根結(jié)點(diǎn),然后遍歷左子樹,最后遍歷右子樹﹔并且,在遍歷左右子樹時(shí),仍然先訪問根結(jié)點(diǎn),然后遍歷左子樹,最后遍歷右子樹。前序遍歷描述為:若二叉樹為空,則執(zhí)行空操作。否則:①訪問根結(jié)點(diǎn)﹔②前序遍歷左子樹﹔③前序遍歷右子樹,B正確。 (14)對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序,最壞情況下需要比較的次數(shù)為A)10D)90【解析】冒泡法是在掃描過程中逐次比較相鄰兩個(gè)元素的大小,最壞的情況是每次比較都要將相鄰的兩個(gè)元素互換,需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45,選B。 (15)對(duì)長(zhǎng)度為n的線性表作快速排序,在最壞情況下,比較次數(shù)為A)n-1D)n(n-1)/2【解析】快速排序最壞情況就是每次選的基準(zhǔn)數(shù)都和其他數(shù)做過比較,共需比較(n-1)+(n-2)+…+1=n(n-1)/2,選D。第2章程序設(shè)計(jì)基礎(chǔ)2.1程序設(shè)計(jì)方法與風(fēng)格 (1)設(shè)計(jì)方法:指設(shè)計(jì)、編制、調(diào)試程序的方法和過程,主要有結(jié)構(gòu)化程序設(shè)計(jì)方法、軟件工程方法和面向?qū)ο蠓椒ā?(2)設(shè)計(jì)風(fēng)格:良好的設(shè)計(jì)風(fēng)格要注重源程序文檔化、數(shù)據(jù)說明方法、語句的結(jié)構(gòu)和輸入輸出。2.2結(jié)構(gòu)化程序設(shè)計(jì)1.結(jié)構(gòu)化程序設(shè)計(jì)的原則結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)程序設(shè)計(jì)風(fēng)格和程序結(jié)構(gòu)的規(guī)范化,提倡清晰的結(jié)構(gòu)。 (1)自頂向下:即先考慮總體,后考慮細(xì)節(jié)﹔先考慮全局目標(biāo),后考慮局部目標(biāo)。 (2)逐步求精:對(duì)復(fù)雜問題,應(yīng)設(shè)計(jì)一些子目標(biāo)做過渡,逐步細(xì)化。 (3)模塊化:把程序要解決的總目標(biāo)分解為分目標(biāo),再進(jìn)一步分解為具體的小目標(biāo),把每個(gè)小目標(biāo)稱為一個(gè)模塊﹔ (4)限制使用C0T0語句。2.結(jié)構(gòu)化程序的基本結(jié)構(gòu)與特點(diǎn) (1)順序結(jié)構(gòu):自始至終嚴(yán)格按照程序中語句的先后順序逐條執(zhí)行,是最基本、最普遍的結(jié)構(gòu)形式。 (2)選擇結(jié)構(gòu):又稱為分支結(jié)構(gòu),包括簡(jiǎn)單選擇和多分支選擇結(jié)構(gòu)。 (3)重復(fù)結(jié)構(gòu):又稱為循環(huán)結(jié)構(gòu),根據(jù)給定的條件,判斷是否需要重復(fù)執(zhí)行某一相同的或類似的程序段。結(jié)構(gòu)化程序設(shè)計(jì)中,應(yīng)注意事項(xiàng):第一部分公共基礎(chǔ)知識(shí).5.(1)使用程序設(shè)計(jì)語言中的順序、選擇、循環(huán)等有限的控制結(jié)構(gòu)表示程序的控制邏輯。(2)選用的控制結(jié)構(gòu)只準(zhǔn)許有一個(gè)入口和一個(gè)出口。(3)程序語言組成容易識(shí)別的塊,每塊只有一個(gè)入口和一個(gè)出口。(4)復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實(shí)現(xiàn)。(5)語言中所沒有的控制結(jié)構(gòu),應(yīng)該采用前后一致的方法來模擬。(6)盡量避免C0T0語句的使用。2.3面向?qū)ο蟮某绦蛟O(shè)計(jì)面向?qū)ο蠓椒ǖ谋举|(zhì)是主張從客觀世界固有的事物出發(fā)來構(gòu)造系統(tǒng),強(qiáng)調(diào)建立的系統(tǒng)能映射問題域?！?duì)象:用來表示客觀世界中任何實(shí)體,可以是任何有明確邊界和意義的東西。·類:具有共同屬性、共同方法的對(duì)象的集合?！?shí)例:一個(gè)具體對(duì)象就是其對(duì)應(yīng)分類的一個(gè)實(shí)例?！は?實(shí)例間傳遞的信息,它統(tǒng)一了數(shù)據(jù)流和控制流?！だ^承:使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)?！ざ鄳B(tài)性:指對(duì)象根據(jù)所接受的信息而作出動(dòng)作,同樣的信息被不同的對(duì)象接收時(shí)有不同行動(dòng)的現(xiàn)象。面向?qū)ο蟪绦蛟O(shè)計(jì)的優(yōu)點(diǎn):與人類習(xí)慣的思維方法一品、可維護(hù)性好。相關(guān)真考題庫試題(1)結(jié)構(gòu)化程序設(shè)計(jì)中,下面對(duì)goto語句使用描述正確e)禁止使用goto語句A)使用goto語句程序效率高B)應(yīng)避免濫用goto語句D)以上說法均錯(cuò)誤【答案】B【解析】結(jié)構(gòu)化程序設(shè)計(jì)中,要注意盡量避免goto語句的使用,故選B。(2)下面對(duì)對(duì)象概念描述正確的是e)對(duì)象間的通信靠消息傳遞A)對(duì)象是名字和方法的封裝體B)任何對(duì)象必須有繼承性D)對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作【答案】e【解析】對(duì)象之間進(jìn)行通信的構(gòu)造叫做消息,e正確。多態(tài)性是指同一個(gè)操作可以是不同對(duì)象的行為,D錯(cuò)誤。對(duì)象不一定必須有繼承性,B錯(cuò)誤。封裝性是指從外面看只能看到對(duì)象的外部特征,而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作,A錯(cuò)誤。第3章軟件工程基礎(chǔ)3.1軟件工程基本概念1.軟件的定義與特點(diǎn)(1)定義:軟件是指與計(jì)算機(jī)系統(tǒng)的操作有關(guān)的計(jì)算機(jī)(2)特點(diǎn)?！な沁壿媽?shí)體,有抽象性?！どa(chǎn)沒有明顯的制作過程?！み\(yùn)行使用期間不存在磨損、老化問題。·開發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)有依賴性,受計(jì)算機(jī)系統(tǒng)的限制,導(dǎo)致了軟件移植問題。·復(fù)雜性較高,成本昂貴。·開發(fā)涉及諸多社會(huì)因素。2.軟件的分類軟件可分應(yīng)用軟件、系統(tǒng)軟件和支撐軟件3類。(1)應(yīng)用軟件是特定應(yīng)用領(lǐng)域內(nèi)專用的軟件。(2)系統(tǒng)軟件居于計(jì)算機(jī)系統(tǒng)中最靠近硬件的一層,是計(jì)算機(jī)管理自身資源,提高計(jì)算機(jī)使用效率并為計(jì)算機(jī)用戶提供各種服務(wù)的軟件。(3)支撐軟件介于系統(tǒng)軟件和應(yīng)用軟件之間,是支援其它軟件的開發(fā)與維護(hù)的軟件。3.軟件危機(jī)與軟件工程軟件危機(jī)指在計(jì)算機(jī)軟件的開發(fā)和維護(hù)中遇到的一系列嚴(yán)重問題。軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序,包括軟件開發(fā)技術(shù)和軟件工程管理。4.軟件生命周期軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用的過程稱為軟件生命周期。在國家標(biāo)準(zhǔn)中,軟件生命周期劃分為8個(gè)階段:①軟件定義期:包括問題定義、可行性研究和需求分析3個(gè)階段。②軟件開發(fā)期:包括概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)和測(cè)試4個(gè)階段。③運(yùn)行維護(hù)期:即運(yùn)行維護(hù)階段。5.軟件工程的原則軟件工程的原則包括:抽象、信息隱蔽、模塊化、局部3.2結(jié)構(gòu)化分析方法需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求的過程,可概括為:需求獲取、需求分析、編寫需求規(guī)格說明書和需求評(píng)審。1.常用的分析方法·結(jié)構(gòu)化分析方法:其實(shí)質(zhì)著眼于數(shù)據(jù)流,自頂向下,逐層分解,建立系統(tǒng)的處理流程?！っ嫦?qū)ο蠓治龇椒ā?.結(jié)構(gòu)化分析常用工具結(jié)構(gòu)化分析常用工具包括數(shù)據(jù)流圖、數(shù)字字典(核心方斷樹和判斷表。(1)數(shù)據(jù)流圖:即DFD圖,以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過程,它只反映系統(tǒng)必須完成的邏輯功能,是一種功能模型。符號(hào)名稱作用:·箭頭代表數(shù)據(jù)流,沿箭頭方向傳送數(shù)據(jù)的通道·圓或橢圓代表加工,輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出·雙杠代表存儲(chǔ)文件,表示處理過程中存放各種數(shù)據(jù)文件.6.選擇題真考題庫及高頻考點(diǎn)速記二級(jí)M0sifc高級(jí)應(yīng)用AA)程序和數(shù)據(jù)D)程序、數(shù)據(jù)及相關(guān)文檔·方框代表源和潭,表示系統(tǒng)和環(huán)境的接口(2)數(shù)據(jù)字典:結(jié)構(gòu)化分析方法的核心。數(shù)據(jù)字典是對(duì)所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個(gè)有組織的列表,以及精確的、嚴(yán)格的定義,使得用戶和系統(tǒng)分析員對(duì)于輸入、輸出、存儲(chǔ)成分和中間計(jì)算結(jié)果有共同的理解。(3)判定樹:使用判定樹進(jìn)行描述時(shí),應(yīng)先從問題定義的文字描述中分清判定的條件和判定的結(jié)論,根據(jù)描述材料中的連接詞找出判定條件之間的從屬關(guān)系、并列關(guān)系、選擇關(guān)系,根據(jù)它們構(gòu)造判定樹。(4)判定表:與判定樹相似,當(dāng)數(shù)據(jù)流圖中的加工要依賴于多個(gè)邏輯條件的取值,即完成該加工的一組動(dòng)作是由于某一組條件取值的組合引發(fā)的,使用判定表比較適宜。3.軟件需求規(guī)格說明書軟件需求規(guī)格說明書是需求分析階段的最后成果,是軟件開發(fā)的重要文檔之一。(1)軟件需求規(guī)格說明書的作用:①便于用戶、開發(fā)人員進(jìn)行理解和交流;②反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù);③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。(2)軟件需求規(guī)格說明書的內(nèi)容:①概述;②數(shù)據(jù)描述;③功能描述;④性能描述;⑤參考文獻(xiàn);⑥附錄。(3)軟件需求規(guī)格說明書的特點(diǎn):①正確性;②無歧義性;③完整性;④可驗(yàn)證性;⑤一致性;⑥可理解性;⑦可修改性;⑧可追蹤性。3.3結(jié)構(gòu)化設(shè)計(jì)方法1.軟件設(shè)計(jì)的基本概念和方法軟件設(shè)計(jì)是一個(gè)把軟件需求轉(zhuǎn)換為軟件表示的過程。(1)基本原理:抽象、模塊化、信息隱藏、模塊獨(dú)立性(度量標(biāo)準(zhǔn):耦合性和內(nèi)聚性,高耦合、低內(nèi)聚)。(2)基本思想:將軟件設(shè)計(jì)成由相對(duì)獨(dú)立、單一功能的模塊組成的結(jié)構(gòu)。2.概要設(shè)計(jì)(1)4個(gè)任務(wù):設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計(jì)、編寫概要設(shè)計(jì)文檔、概要設(shè)計(jì)文檔評(píng)審。(2)面向數(shù)據(jù)流的設(shè)計(jì)方法:數(shù)據(jù)流圖的信息分為交換流和事物流,結(jié)構(gòu)形式有交換型和事務(wù)型。3.詳細(xì)設(shè)計(jì)的工具詳細(xì)設(shè)計(jì)的工具包括:·圖形工具:程序流程圖、N-M、PeD、HIP0?！け砀窆ぞ?判定表。·語言工具:PDL(偽碼)。3.4軟件測(cè)試1.目的為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程。2.準(zhǔn)則·所有測(cè)試應(yīng)追溯到用戶需求。·嚴(yán)格執(zhí)行測(cè)試計(jì)劃,排除測(cè)試的隨意性。·充分注意測(cè)試中的群集現(xiàn)象?！こ绦騿T應(yīng)避免檢查自己的程序。·窮舉測(cè)試不可能。·妥善保存設(shè)計(jì)計(jì)劃、測(cè)試用例、出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告。3.軟件測(cè)試技術(shù)和方法軟件測(cè)試的方法按是否需要執(zhí)行被測(cè)軟件的角度,可分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試,按功能分為白盒測(cè)試和黑盒測(cè)試。(1)白盒測(cè)試:根據(jù)程序的內(nèi)部邏輯設(shè)計(jì)測(cè)試用例,主要方法有邏輯覆蓋測(cè)試、基本路徑測(cè)試等。(2)黑盒測(cè)試:根據(jù)規(guī)格說明書的功能來設(shè)計(jì)測(cè)試用例,主要診斷方法有等價(jià)劃分法、邊界值分析法、錯(cuò)誤推測(cè)法、因果圖法等,主要用于軟件確認(rèn)測(cè)試。4.軟件測(cè)試的實(shí)施軟件測(cè)試是保證軟件質(zhì)量的重要手段,軟件測(cè)試是一個(gè)過程,其測(cè)試流程是該過程規(guī)定的程序,目的是使軟件測(cè)試工作系統(tǒng)化。軟件測(cè)試過程分4個(gè)步驟,即單元測(cè)試、集成測(cè)試、驗(yàn)收測(cè)試和系統(tǒng)測(cè)試。單元測(cè)試是對(duì)軟件設(shè)計(jì)的最小單位—模塊(程序單元)進(jìn)行正確性檢驗(yàn)測(cè)試。單元測(cè)試的目的是發(fā)現(xiàn)各模塊內(nèi)部可能存在的各種錯(cuò)誤。單元測(cè)試的依據(jù)是詳細(xì)的設(shè)計(jì)說明書和源程序。單元測(cè)試的技術(shù)可以采用靜態(tài)分析和動(dòng)態(tài)測(cè)試。3.5程序的調(diào)試(1)任務(wù):診斷和改正程序中的錯(cuò)誤。(2)調(diào)試方法:強(qiáng)行排錯(cuò)法、回溯法和原因排除法。相關(guān)真考題庫試題(1)構(gòu)成計(jì)算機(jī)軟件的是e)源代碼B)程序和文檔【答案】D【解析】軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分,包括程序、數(shù)據(jù)和有關(guān)的文檔,選D。(2)下面不屬于軟件需求分析階段主要工作的是A)需求分析D)需求獲A)需求分析D)需求獲取B)需求評(píng)審【答案】e【解析】需求分析階段的工作可概括為4個(gè)方面:①需求獲取。②需求分析。③編寫需求規(guī)格說明書。④需求審評(píng)。(3)下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是e)系統(tǒng)結(jié)構(gòu)圖A)數(shù)據(jù)字典(D)B)數(shù)據(jù)流程圖(DFD圖)D)判定表【答案】e【解析】結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流(4)數(shù)據(jù)字典(D)所定義的對(duì)象都包含于e)數(shù)據(jù)流圖(DFD圖)A)程序流程圖B)軟件結(jié)構(gòu)圖D)方框圖【答案】e第一部分公共基礎(chǔ)知識(shí).7.【解析】在數(shù)據(jù)流圖中,對(duì)所有元素都進(jìn)行了命名,所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典:因此選e,而A、BD: (5)軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段,下面不屬于開發(fā)階段任務(wù)的是e)測(cè)試e)測(cè)試B)可行性研究【答案】BD)實(shí)現(xiàn)【解析】開發(fā)階段包括分析、設(shè)計(jì)和實(shí)施兩類任務(wù):其中分析、設(shè)計(jì)包括需求分析、總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)3個(gè)階段,實(shí)施則包括編碼和測(cè)試兩個(gè)階段,B不屬于開發(fā)階段: (6)軟件需求規(guī)格說明書的作用不包括e)軟件驗(yàn)收的依據(jù)A)用戶與開發(fā)人員對(duì)軟件要做什么的共同理解B)軟件設(shè)計(jì)的依據(jù)D)軟件可行性研究的依據(jù)【答案】D【解析】軟件需求規(guī)格說明書是需求分析階段的最后成果,是軟件開發(fā)的重要文檔之一:軟件需求規(guī)格說明書有以下幾個(gè)方面的作用:①便于用戶、開發(fā)人員進(jìn)行理解和交流,A正確:②反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù),B正確:③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù),e正確: (7)下面不屬于軟件設(shè)計(jì)階段任務(wù)的是e)軟件總體設(shè)計(jì)A)算法設(shè)計(jì)B)制定軟件確認(rèn)測(cè)試計(jì)劃D)數(shù)據(jù)庫設(shè)計(jì)【答案】B【解析】從技術(shù)觀點(diǎn)上看,軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(shè)計(jì):所以e、A、D正確,B為軟件測(cè)試階段的任務(wù): (8)軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是e)低內(nèi)聚低耦合B)高內(nèi)聚低耦合e)低內(nèi)聚低耦合B)高內(nèi)聚低耦合【答案】B【解析】根據(jù)軟件設(shè)計(jì)原理提出如下優(yōu)化準(zhǔn)則)①劃分模塊時(shí),盡量做到高內(nèi)聚、低耦合,保持模塊相對(duì)獨(dú)立性,并以此原則優(yōu)化初始的軟件結(jié)構(gòu):②一個(gè)模塊的作用范圍應(yīng)在其控制范圍之內(nèi),且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近:③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng):④模塊的大小要適中:B正確: (9)下面屬于黑盒測(cè)試方法的是e)語句覆蓋A)邏輯覆蓋B)邊界值分析D)路徑覆蓋【答案】B【解析】黑盒測(cè)試不關(guān)心程序內(nèi)部的邏輯,只是根據(jù)程序的功能說明來設(shè)計(jì)測(cè)試用例:在使用黑盒測(cè)試法時(shí),手頭只需要有程序功能說明就可以了:黑盒測(cè)試法分等價(jià)類劃分法、邊界值分析法和錯(cuò)誤推測(cè)法,答案為B:而e、A、D均為白盒測(cè)試方法: (10)下面屬于白盒測(cè)試方法的是e)等價(jià)類劃分法e)等價(jià)類劃分法B)邊界值分析法【答案】AD)錯(cuò)誤推測(cè)法【解析】白盒測(cè)試法主要有邏輯覆蓋、基本路徑測(cè)試等:邏輯覆蓋測(cè)試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋,選擇A:其余為黑盒測(cè)試法: (11)下面不屬于軟件測(cè)試實(shí)施步驟的是A)回歸測(cè)試A)回歸測(cè)試D)單元測(cè)試B)確認(rèn)測(cè)試【答案】A【解析】軟件測(cè)試主要包括單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試:.8.選擇題真考題庫及高頻考點(diǎn)速記二級(jí)M0sifc高級(jí)應(yīng)用A)數(shù)據(jù)完整性A)數(shù)據(jù)完整性D)數(shù)據(jù)獨(dú)立性高e)一對(duì)一B)多對(duì)一【答案】Ae)1:1聯(lián)系B)1:m聯(lián)系【答案】B第4章數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)4.1數(shù)據(jù)庫系統(tǒng)的基本概念 (1)數(shù)據(jù)(Date):描述事物的符號(hào)記錄。 (2)數(shù)據(jù)庫(DataAasc):長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。 (3)數(shù)據(jù)庫管理系統(tǒng)的概念數(shù)據(jù)庫管理系統(tǒng)(DataAascManagcmcntMystcm,DAM)是數(shù)據(jù)庫的機(jī)構(gòu),它是一種系統(tǒng)軟件,負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操作、數(shù)據(jù)維護(hù)、數(shù)據(jù)控制及保護(hù)和數(shù)據(jù)服務(wù)等。為完成以上6個(gè)功能,DAM提供了相應(yīng)的數(shù)據(jù)語言;數(shù)據(jù)定義語言(負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建);數(shù)據(jù)操縱語言(負(fù)責(zé)數(shù)據(jù)的操縱);數(shù)據(jù)控制語言(負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義)。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心,它位于用戶和操作系統(tǒng)之間,從軟件分類的角度來說,屬于系統(tǒng)軟件。 (4)數(shù)據(jù)庫技術(shù)發(fā)展經(jīng)歷了3個(gè)階段。人工管理階段→文件系統(tǒng)階段→數(shù)據(jù)庫系統(tǒng)階段 (5)數(shù)據(jù)庫系統(tǒng)的特點(diǎn):集成性、高共享性、低冗余性、數(shù)據(jù)獨(dú)立性、數(shù)據(jù)統(tǒng)一管理與控制等。 (6)數(shù)據(jù)庫系統(tǒng)的內(nèi)部機(jī)構(gòu)體系:三級(jí)模式(概念模式、內(nèi)模式、外模式)和二級(jí)映射(外模式/概念模式的映射、概念模式/內(nèi)模式的映射)構(gòu)成了數(shù)據(jù)庫系統(tǒng)內(nèi)部的抽象結(jié)構(gòu)體系。4.2數(shù)據(jù)模型數(shù)據(jù)模型是數(shù)據(jù)特征的抽象,從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動(dòng)態(tài)行為和約束條件,描述的內(nèi)容有數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束。有3個(gè)層次:概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。 (1)E-R模型:提供了表示實(shí)體、屬性和聯(lián)系的方法。實(shí)體間聯(lián)系有.一對(duì)一"、.一對(duì)多"和.多對(duì)多"。E-R模型用E-R圖來表示。 (2)層次模型:利用樹形結(jié)構(gòu)表示實(shí)體及其之間聯(lián)系,其中節(jié)點(diǎn)是實(shí)體,樹枝是聯(lián)系,從上到下是一對(duì)多關(guān)系。 (3)網(wǎng)狀模型:用網(wǎng)狀結(jié)構(gòu)表示實(shí)體及其之間聯(lián)系,是層次模型的擴(kuò)展。網(wǎng)絡(luò)模型以記錄型為節(jié)點(diǎn),反映現(xiàn)實(shí)中較為復(fù)雜的事物聯(lián)系。 (4)關(guān)系模型:采用二維表(由表框架和表的元組組成)來表示,可進(jìn)行數(shù)據(jù)查詢、增加、刪除及修改操作。關(guān)系模型允許定義.實(shí)體完整性"、.參照完整性"和.用戶定義的完整性"三種約束。·鍵(碼):二維表中唯一能標(biāo)識(shí)元組的最小屬性集。·候選鍵(候選碼):二維表中可能有的多個(gè)鍵?！ぶ麈I:被選取的一個(gè)使用的鍵。4.3關(guān)系代數(shù) (1)關(guān)系代數(shù)的基本運(yùn)算:投影、選擇、笛卡爾積。 (2)關(guān)系代數(shù)的擴(kuò)充運(yùn)算:交、連接與自然連接、除。4.4數(shù)據(jù)庫設(shè)計(jì)與管理1.數(shù)據(jù)庫設(shè)計(jì)概述·基本思想:過程迭代和逐步求精?！し椒?面向數(shù)據(jù)的方法和面向過程的方法?！ぴO(shè)計(jì)過程:需求分析→概念設(shè)計(jì)→邏輯設(shè)計(jì)→物理設(shè)計(jì)→編碼→測(cè)試→運(yùn)行→進(jìn)一步修改。2.數(shù)據(jù)庫設(shè)計(jì)的需求分析需求收集和分析是數(shù)據(jù)庫設(shè)計(jì)的第一階段,常用結(jié)構(gòu)化分析方法(自頂向下、逐層分解)和面向?qū)ο蟮姆椒?主要工作有繪制數(shù)據(jù)流程圖、數(shù)據(jù)分析、功能分析、確定功能處理模塊和數(shù)據(jù)間關(guān)系。數(shù)據(jù)字典:包括數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和處理過程,是對(duì)系統(tǒng)中數(shù)據(jù)的詳盡描述。3.數(shù)據(jù)庫的設(shè)計(jì) (1)數(shù)據(jù)庫的概念設(shè)計(jì):分析數(shù)據(jù)間內(nèi)在的語義關(guān)聯(lián),以建立數(shù)據(jù)的抽象模型。 (2)數(shù)據(jù)庫的邏輯設(shè)計(jì):從E-R圖向關(guān)系模型轉(zhuǎn)換,邏輯模式規(guī)范化,關(guān)系視圖設(shè)計(jì)可以根據(jù)用戶需求隨時(shí)創(chuàng)建。實(shí)體轉(zhuǎn)換為元組,屬性轉(zhuǎn)換為關(guān)系的屬性,聯(lián)系轉(zhuǎn)換為關(guān)系。 (3)數(shù)據(jù)庫的物理設(shè)計(jì):是數(shù)據(jù)在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)與存取方法,目的是對(duì)數(shù)據(jù)庫內(nèi)部物理結(jié)構(gòu)作出調(diào)整并選擇合理的存取路徑,以提高速度和存儲(chǔ)空間。4.數(shù)據(jù)庫管理數(shù)據(jù)庫管理包括數(shù)據(jù)庫的建立、數(shù)據(jù)庫的調(diào)整、數(shù)據(jù)庫的重組、數(shù)據(jù)庫的安全性與完整性控制、數(shù)據(jù)庫故障恢復(fù)和數(shù)據(jù)庫的監(jiān)控。相關(guān)真考題庫試題 (1)下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)的是e)數(shù)據(jù)共享B)數(shù)據(jù)冗余度高【答案】B【解析】數(shù)據(jù)庫系統(tǒng)的特點(diǎn)為高共享、低冗余、獨(dú)立性高、具有完整性等,B錯(cuò)誤。 (2)若實(shí)體e和A是一對(duì)多的聯(lián)系,實(shí)體A和B是一對(duì)一的聯(lián)系,則實(shí)體e和B的聯(lián)系是A)一對(duì)多D)多對(duì)多【解析】e和A為一對(duì)多的聯(lián)系,則對(duì)于e中的每一個(gè)實(shí)體,A中有多個(gè)實(shí)體與之聯(lián)系,而A與B為一對(duì)一聯(lián)系,則對(duì)于A中的每一個(gè)實(shí)體,B中之多有一個(gè)實(shí)體與之聯(lián)系,則可推出對(duì)于e中的每一個(gè)實(shí)體,B中有多個(gè)實(shí)體與聯(lián)系,所以為一對(duì)多聯(lián)系。 (3)公司中有多個(gè)部門和多名職員,每個(gè)職員只能屬于一個(gè)部門,一個(gè)部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是A)m:1聯(lián)系D)m:n聯(lián)系【解析】?jī)蓚€(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系,主要有一對(duì)一聯(lián)系(1:1)、一對(duì)多聯(lián)系(1:m)、多對(duì)一聯(lián)系(m:1)、多對(duì)多聯(lián)系(m:n)。對(duì)于每一個(gè)實(shí)體部門,都有多名職員,則其對(duì)應(yīng)的聯(lián)系為一對(duì)多聯(lián)系(1:m),答案第一部分公共基礎(chǔ)知識(shí).9.選B。(4)有表示公司和職員及工作的三張表,職員可在多家公司兼職。其中公司B(公司號(hào),公司名,地址,注冊(cè)資本,法人代表,員工數(shù)),職員M(職員號(hào),姓名,性別,年齡,學(xué)歷),工作w(公司號(hào),職員號(hào),工資),則表w的鍵(碼)為e)公司號(hào),職員號(hào)A)職員號(hào),工資B)職員號(hào)D)公司號(hào),職員號(hào),工資【答案】e【解析】由于職員可以再多加公司兼職,表w的鍵(碼)應(yīng)為公司關(guān)系和職員關(guān)系的主碼,即公司號(hào)和職員號(hào)。(5)在關(guān)系模型中,每一個(gè)二維表稱為一個(gè)e)關(guān)系e)關(guān)系B)元組【答案】eD)主碼(鍵)【解析】關(guān)系模型采用二維表來表示,即每個(gè)二維表稱為一個(gè)關(guān)系。(6)在關(guān)系數(shù)據(jù)庫中,用來表示實(shí)體間聯(lián)系的是e)屬性A)二維表B)網(wǎng)狀結(jié)構(gòu)D)樹狀結(jié)構(gòu)【答案】A【解析】關(guān)系模型實(shí)體間的聯(lián)系采用二維表來表示,簡(jiǎn)稱表。選項(xiàng)B為網(wǎng)狀模型實(shí)體間的聯(lián)系,選項(xiàng)D為層次模型實(shí)體間的聯(lián)系,選項(xiàng)e屬性刻畫了實(shí)體(7)有三個(gè)關(guān)系R,M和T如下:則由關(guān)系R和M得到關(guān)系T的操作是A)投影A)投影D)并B)交【答案】D【解析】關(guān)系T中的元素與關(guān)系R和關(guān)系M中不同元素的總和,因此為并操作。(8)有三個(gè)關(guān)系R,M和T如下:則由關(guān)系R和M得到關(guān)系T的操作是A)差DA)差D)并B)交【答案】A【解析】關(guān)系T是關(guān)系R的一部分,并且是關(guān)系R去掉R和M相同的元素,符合差操作。(9)有兩個(gè)關(guān)系R和M如下:則由關(guān)系R得到關(guān)系M的操作是A)投影A)投影D)并B)自然連接【答案】e【解析】由關(guān)系R到關(guān)系M為一元運(yùn)算,排除B和D。關(guān)系M是關(guān)系R的一部分,是通過選擇之后的結(jié)果,因此選e。(10)有三個(gè)關(guān)系R、M和T如下:則由關(guān)系R和M得到關(guān)系T的操作是e)自然連接e)自然連接B)投影【答案】eD)并【解析】關(guān)系R和關(guān)系M有公共域,關(guān)系T是通過公共域的等值進(jìn)行連接的結(jié)果,符合自然連接,選e。(11)一般情況下,當(dāng)對(duì)關(guān)系R和M進(jìn)行自然連接時(shí),要求R和M含有一個(gè)或者多個(gè)共有的A)行DA)行D)元組B)屬性【答案】B【解析】自然連接是一種特殊的等值連接,它滿足下面的條件:①兩關(guān)系間有公共域;②通過公共域的等值進(jìn)行連接,選B。(12)數(shù)據(jù)庫設(shè)計(jì)過程不包括e)概念設(shè)計(jì)e)概念設(shè)計(jì)B)物理設(shè)計(jì)【答案】DD)算法設(shè)計(jì)【解析】數(shù)據(jù)庫設(shè)計(jì)過程主要包括需求分析、、概念結(jié)構(gòu)數(shù)據(jù)庫實(shí)施、數(shù)據(jù)庫運(yùn)行和維護(hù)階段。答案為D選項(xiàng)。e)e)20世紀(jì)30年代B)20世紀(jì)80年代【答案】A(1)科學(xué)計(jì)算(3)過程控制(5)網(wǎng)絡(luò)與通信(7)數(shù)字娛樂(9)現(xiàn)代教育第二部分計(jì)算機(jī)基礎(chǔ)知識(shí)第1章計(jì)算機(jī)概述1.1計(jì)算機(jī)的發(fā)展簡(jiǎn)史1946年,美國賓夕法尼亞大學(xué)研制成功了電子數(shù)字積分式計(jì)算機(jī)(E1cftronifNumcrifa1IntcgratorendBa1fu1ator,ENIeB)。在ENIeB的研制過程中,美籍匈牙利數(shù)學(xué)家馮.諾依曼總結(jié)并歸納了以下3點(diǎn)。·采用二進(jìn)制:在計(jì)算機(jī)內(nèi)部,程序和數(shù)據(jù)采用二進(jìn)制代碼表示。·存儲(chǔ)程序控制:程序和數(shù)據(jù)存放在存儲(chǔ)器中,即程序存儲(chǔ)的概念。計(jì)算機(jī)執(zhí)行程序時(shí)無需人工干預(yù),能自動(dòng)、連續(xù)地執(zhí)行程序,并得到預(yù)期的結(jié)果。·計(jì)算機(jī)的5個(gè)基本部件:計(jì)算機(jī)具有運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)置5個(gè)基本功能部件。從第一臺(tái)電子計(jì)算機(jī)誕生到現(xiàn)在,計(jì)算機(jī)技術(shù)經(jīng)歷了大型計(jì)算機(jī)時(shí)代和微型計(jì)算機(jī)時(shí)代。根據(jù)計(jì)算機(jī)采用電子元件的不同將計(jì)算機(jī)的發(fā)展過程劃分為四個(gè)階段,分別稱為第一代至第四代計(jì)算機(jī)。第一代計(jì)算機(jī)(1946~1958年)主要元件是電子管;第二代計(jì)算機(jī)(1958~1964年)主要元件是晶體管;第三代計(jì)算機(jī)(1964~1971年)主要元件采用中、小規(guī)模集成電路;第四代計(jì)算機(jī)(1971年至今)主要元件采用大規(guī)模和超大規(guī)模集成電路。相關(guān)真考題庫試題(1)世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)誕生的年代是A)20世紀(jì)40年代D)20世紀(jì)90年代【解析】本題考核的是對(duì)計(jì)算機(jī)發(fā)展的基礎(chǔ)知識(shí)的掌握情況。1946年2月,世界上第一臺(tái)電子計(jì)算機(jī)ENIeB在美國賓夕法尼亞大學(xué)誕生,所以A正確。(2)按電子計(jì)算機(jī)傳統(tǒng)的分代方法,第一代至第四代計(jì)算機(jī)依次是e)機(jī)械計(jì)算機(jī),電子管計(jì)算機(jī),晶體管計(jì)算機(jī),集成電路計(jì)算機(jī)A)晶體管計(jì)算機(jī),集成電路計(jì)算機(jī),大規(guī)模集成電路計(jì)算機(jī),光器件計(jì)算機(jī)B)電子管計(jì)算機(jī),晶體管計(jì)算機(jī),小、中規(guī)模集成電路計(jì)算機(jī),大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī)D)手搖機(jī)械計(jì)算機(jī),電動(dòng)機(jī)械計(jì)算機(jī),電子管計(jì)算機(jī),晶體管計(jì)算機(jī)【答案】B【解析】電子計(jì)算機(jī)的發(fā)展經(jīng)歷了四代:電子管計(jì)算機(jī)、晶體管計(jì)算機(jī)、中小規(guī)模集成電路計(jì)算機(jī)、大規(guī)模集成電路計(jì)算機(jī)。1.2計(jì)算機(jī)的特點(diǎn)計(jì)算機(jī)的特點(diǎn)有:處理速度快、計(jì)算精確度高、邏輯判1.3計(jì)算機(jī)的用途歸納起來,電腦的用途主要有以下幾個(gè)方面。(2)信息處理(4)輔助功能(6)人工智能(8)平面、動(dòng)畫設(shè)計(jì)及排版(10)家庭生活相關(guān)真考題庫試題(1)下列的英文縮寫和中文名字的對(duì)照中,正確的是e)BeD—計(jì)算機(jī)輔助設(shè)計(jì)A)BeM—計(jì)算機(jī)輔助教育B)BIM—計(jì)算機(jī)集成管理系統(tǒng)D)BeI—計(jì)算機(jī)輔助制造【答案】e【解析】BeD—計(jì)算機(jī)輔助設(shè)計(jì),BeM—計(jì)算機(jī)輔助制造,BIM—計(jì)算機(jī)集成制造系統(tǒng),BeI—計(jì)算機(jī)輔助教學(xué)。(2)計(jì)算機(jī)技術(shù)應(yīng)用廣泛,以下屬于科學(xué)計(jì)算方面的是e)圖像信息處理A)視頻信息處理B)火箭軌道計(jì)算D)信息檢索【答案】B【解析】早期的計(jì)算機(jī)主要用于科學(xué)計(jì)算。目前,科學(xué)計(jì)算仍然是計(jì)算機(jī)應(yīng)用的一個(gè)重要領(lǐng)域。如高能物理、工程設(shè)計(jì)、地震預(yù)測(cè)、氣象預(yù)報(bào)、航天技術(shù)等。火箭軌道計(jì)算屬于科學(xué)計(jì)算方面。1.4計(jì)算機(jī)的分類及未來發(fā)展趨勢(shì)1.依照不同的標(biāo)準(zhǔn)，計(jì)算機(jī)有多種分類方法，常見的分類有以下幾種〇(1)按處理數(shù)據(jù)的類型分類按處理數(shù)據(jù)的類型不同,可將計(jì)算機(jī)分為數(shù)字計(jì)算機(jī)、模擬計(jì)算機(jī)和混合計(jì)算機(jī)。(2)按使用范圍分類按使用范圍大小,計(jì)算機(jī)可以分為專用計(jì)算機(jī)和通用計(jì)算機(jī)。(3)按性能分類計(jì)算機(jī)依據(jù)其主要性能(如字長(zhǎng)、存儲(chǔ)容量、運(yùn)算速度、外部設(shè)備),可分為超級(jí)計(jì)算機(jī)、大型計(jì)算機(jī)、小型計(jì)算機(jī)、微型計(jì)算機(jī)、工作站和服務(wù)器6類,這也是常用的分類方法。2.計(jì)算機(jī)未來的發(fā)展趨勢(shì)(1)計(jì)算機(jī)的發(fā)展趨勢(shì)·1··1·②②微型化④智能化①巨型化③網(wǎng)絡(luò)化 (2)未來新一代的計(jì)算機(jī)①模糊計(jì)算機(jī)②生物計(jì)算機(jī)③光子計(jì)算機(jī)④超導(dǎo)計(jì)算機(jī)⑤量子計(jì)算機(jī)⑥激光計(jì)算機(jī)⑦分子計(jì)算機(jī)⑧DNe計(jì)算機(jī)⑨神經(jīng)元計(jì)算機(jī)1.5電子商務(wù)電子商務(wù)通常是指在不同地域進(jìn)行的商業(yè)貿(mào)易活動(dòng)中,在因特網(wǎng)開放的網(wǎng)絡(luò)環(huán)境下,基于瀏覽器/服務(wù)器應(yīng)用方式,買賣雙方無需面對(duì)面地進(jìn)行各種商貿(mào)活動(dòng),而是實(shí)現(xiàn)消費(fèi)者的網(wǎng)上購物、商戶之間的網(wǎng)上交易和在線電子支付以及各種商務(wù)活動(dòng)、交易活動(dòng)、金融活動(dòng)和相關(guān)的綜合服務(wù)活動(dòng)的一種新型的商業(yè)運(yùn)營模式o也可以理解為就是通過電子手段進(jìn)行的商業(yè)事務(wù)活動(dòng)o從電子商務(wù)的含義及發(fā)展歷程可以看出,電子商務(wù)具有如下基本特征o (1)普遍性(2)方便性(3)集成性 (4)整體性(5)安全性(6)協(xié)調(diào)性1.6信息技術(shù)的發(fā)展一般來說,信息技術(shù)包括了信息基礎(chǔ)技術(shù)、信息系統(tǒng)技術(shù)和信息應(yīng)用技術(shù)o (1)信息基礎(chǔ)技術(shù)信息基礎(chǔ)技術(shù)是信息技術(shù)的基礎(chǔ),包括新材料、新能源、新器件的開發(fā)和制造技術(shù)o (2)信息系統(tǒng)技術(shù)信息系統(tǒng)技術(shù)是指有關(guān)信息的獲取、傳輸、處理、控制的設(shè)備和系統(tǒng)的技術(shù)o感測(cè)技術(shù)、通信技術(shù)、計(jì)算機(jī)與智能技術(shù)和控制技術(shù)是它的核心和支撐技術(shù)o (3)信息應(yīng)用技術(shù)信息應(yīng)用技術(shù)是針對(duì)種種實(shí)用目的的技術(shù),如信息管理、信息控制、信息決策等技術(shù)門類o信息技術(shù)在社會(huì)各個(gè)領(lǐng)域得到了廣泛的應(yīng)用,顯示出強(qiáng)大的生命力o展望未來,絡(luò)化、寬發(fā)展o第2章信息的表示與存儲(chǔ)2.1數(shù)據(jù)與信息數(shù)據(jù)是由人工或自動(dòng)化手段加以處理的事實(shí)、場(chǎng)景、概念和指示的符號(hào)表示o字符、聲音、表格、符號(hào)和圖像等都是不同形式的數(shù)據(jù)o數(shù)據(jù)與信息的區(qū)別∶信息是客觀事物屬性的反映,是經(jīng)過加工處理并對(duì)人類客觀行為產(chǎn)生影響的數(shù)據(jù)表現(xiàn)形式﹔數(shù)據(jù)則是反應(yīng)客觀事物屬性的記錄,是信息的具體表現(xiàn)形式o任何事物的屬性都是通過數(shù)據(jù)來表示的,數(shù)據(jù)經(jīng)過加工處理后成為信息,而信息必須通過數(shù)據(jù)才能傳播,才能對(duì)人類產(chǎn)生影響o意義的,但對(duì)它進(jìn)行分析后,就可得到一組等差數(shù)列,從而很清晰的得到后面的數(shù)字o這便對(duì)這組數(shù)據(jù)賦予了意義,稱為信息,是有用的數(shù)據(jù)o2.2計(jì)算機(jī)中數(shù)據(jù)的單位計(jì)算機(jī)內(nèi)所有的信息均以二進(jìn)制的形式表示,數(shù)據(jù)的最小單位是位,存儲(chǔ)容量的基本單位是字節(jié)o1.計(jì)算機(jī)中數(shù)據(jù)的常用單位位是度量數(shù)據(jù)的最小單位,代碼只有0和1,采用多個(gè)數(shù)碼表示一個(gè)數(shù),其中每一個(gè)數(shù)碼稱為1位(bit)o字節(jié)是信息組織和存儲(chǔ)的基本單位,一個(gè)字節(jié)由8位二進(jìn)制數(shù)字組成o字節(jié)也是計(jì)算機(jī)體系結(jié)構(gòu)的基本單位o為了便于平衡存儲(chǔ)器的大小,統(tǒng)一以字節(jié)(Aytc,A)為單位o表2-1是常見的存儲(chǔ)單位o表2-1常見的存儲(chǔ)單位單位名稱含義說明KA千字節(jié)1KA=1024A=210A適用于文件計(jì)量MA兆字節(jié)1MA=1024KA=220ACA吉字節(jié)1CA=1024MA=230A適用于硬盤計(jì)量TA太字節(jié)1TA=1024CA=240A適用于硬盤計(jì)量2.字長(zhǎng)隨著電子技術(shù)的發(fā)展,計(jì)算機(jī)的并行能力越來越強(qiáng),人們通常將計(jì)算機(jī)一次能夠并行處理的二進(jìn)制數(shù)的位數(shù)稱為字長(zhǎng),也稱為計(jì)算機(jī)的一個(gè)“字”o字長(zhǎng)是計(jì)算機(jī)的一個(gè)重要指標(biāo),直接反映一臺(tái)計(jì)算機(jī)的計(jì)算能力和精度,字長(zhǎng)越長(zhǎng),說明計(jì)算機(jī)的數(shù)據(jù)處理速度越快o計(jì)算機(jī)的字長(zhǎng)通常是字節(jié)的整倍數(shù),如8位、16位、32位,發(fā)展到今天,微型機(jī)已達(dá)到64位,大型機(jī)已達(dá)128位o3.計(jì)算機(jī)數(shù)據(jù)類型計(jì)算機(jī)使用的數(shù)據(jù)可以分為數(shù)值數(shù)據(jù)和字符數(shù)據(jù)(非數(shù)值數(shù)據(jù))o在計(jì)算機(jī)中,不僅數(shù)值數(shù)據(jù)用二進(jìn)制數(shù)來表示,字符數(shù)據(jù)也用二進(jìn)制數(shù)來進(jìn)行編碼o相關(guān)真考題庫試題 (1)1CA的準(zhǔn)確值是e)1024×1024AytcsB)1024MA【答案】BA)1024KAD)1000×1000KA【解析】1CA=1024MA=1024×1024KA=1024×1024×1024Ao (2)假設(shè)某臺(tái)式計(jì)算機(jī)的內(nèi)存儲(chǔ)器容量為256MA,硬盤容量為40CAo硬盤的容量是內(nèi)存容量的e)200e)200倍B)120倍【答案】A【解析】1CA=1024MA=210MA,256MA=28MA,40CA=160*256MAo (3)下列不能用作存儲(chǔ)容量單位的是e)AytcB)e)AytcB)MIPM【答案】BD)KA【解析】計(jì)算機(jī)存儲(chǔ)信息的最小單位,稱之為位(bit,又稱比特),存儲(chǔ)器中所包含存儲(chǔ)單元的數(shù)量稱為存儲(chǔ)容量,其計(jì)量基本單位是字節(jié)(Aytc,簡(jiǎn)稱A),8個(gè)二進(jìn)制位稱為1個(gè)字節(jié),此外還有KA、MA、CA、TA等oMIPM即Mi1ionIn-struftionPcrMcfond的簡(jiǎn)寫一計(jì)算機(jī)每秒鐘執(zhí)行的百萬指.12.選擇題真考題庫及高頻考點(diǎn)速記二級(jí)M0sifc高級(jí)應(yīng)用e)EABDIBe)EABDIB碼B)國標(biāo)碼【答案】A令數(shù)。是衡量計(jì)算機(jī)速度的指標(biāo)。2.3字符的編碼字符包括西文字符(字母、數(shù)字、各種符號(hào))和中文字符,即所有不可做算術(shù)運(yùn)算的數(shù)據(jù)。計(jì)算機(jī)以二進(jìn)制數(shù)的形式存儲(chǔ)和處理數(shù)據(jù),因此,字符必須按特定的規(guī)則進(jìn)行二進(jìn)制編碼才可進(jìn)入計(jì)算機(jī)。1.西文字符的編碼用以表示字符的二進(jìn)制編碼稱為字符編碼。計(jì)算機(jī)中常用的字符(西文字符)編碼有兩種:EABDIB碼和eMBI碼。eMBI碼是美國信息交換標(biāo)準(zhǔn)代碼(emcrifanMtandardBodcsorInsormationIntcrfhangc)的縮寫,被國際標(biāo)準(zhǔn)化組織指定為國際標(biāo)準(zhǔn),它有7位碼和8位碼兩種版本。微型計(jì)算機(jī)采用的是eMBI碼,而國際通用的則是7位eMBI碼,即用7位二進(jìn)制數(shù)來表示一個(gè)字符的編碼,共有27=128個(gè)不同的編碼值,相應(yīng)可以表示128個(gè)不同字符的編碼。2.漢字的編碼我國于1980年發(fā)布了國家漢字編碼標(biāo)準(zhǔn)CA2312-1980,全稱是《信息交換用漢字編碼字符集-基本集》,簡(jiǎn)稱CA碼或國標(biāo)碼。國標(biāo)碼的字符集:共收錄了7445個(gè)圖形符號(hào)和兩級(jí)常用漢字等。區(qū)位碼:也稱為國際區(qū)位碼,是國標(biāo)碼的一種變形,是由區(qū)號(hào)(行號(hào))和位號(hào)(列號(hào))構(gòu)成,區(qū)位碼由4位十進(jìn)制數(shù)字組成,前2位為區(qū)號(hào),后2位為位號(hào)?！^(qū):陣中的每一行,用區(qū)號(hào)表示,區(qū)號(hào)范圍是1~94?！の?陣中的每一列,用位號(hào)表示,位號(hào)范圍也是1~94。·區(qū)位碼:漢字的區(qū)號(hào)與位號(hào)的組合(高兩位是區(qū)號(hào),低兩位是位號(hào))。實(shí)際上,區(qū)位碼也是一種漢字輸入碼,其最大優(yōu)點(diǎn)是一字一碼即無重碼,最大缺點(diǎn)是難以記憶。3.漢字的處理過程從漢字編碼的角度看,計(jì)算機(jī)對(duì)漢字信息的處理過程實(shí)際上是各種漢字編碼間的轉(zhuǎn)換過程,這些編碼主要包括:漢字輸入碼、漢字內(nèi)碼、漢字地址碼、漢字字形碼等,如圖2-1所示。輸人輸人碼地址碼字形碼機(jī)內(nèi)碼國標(biāo)碼圖2-1漢字信息處理系統(tǒng)的模型 (1)漢字輸入碼漢字輸入碼是為使用戶能夠使用西文鍵盤輸入漢字而編制的編碼,也叫外碼。好的輸入編碼應(yīng)具有編碼短,可以減少擊鍵的次數(shù);重碼少,可以實(shí)現(xiàn)盲打,便于學(xué)習(xí)和掌握,但目前還沒有一種符合上述全部要求的漢字輸入編碼方法。漢字輸入碼有許多種不同的編碼方案,大致分為4類: (2)漢字內(nèi)碼漢字內(nèi)碼是為在計(jì)算機(jī)內(nèi)部對(duì)漢字進(jìn)行處理、存儲(chǔ)和傳輸而編制的漢字編碼。它應(yīng)能滿足存儲(chǔ)、處理和傳輸?shù)囊?不論用何種輸入碼,輸入的漢字在機(jī)器內(nèi)部都要轉(zhuǎn)換成統(tǒng)一的漢字機(jī)內(nèi)碼,然后才能在機(jī)器內(nèi)傳輸、處理。在計(jì)算機(jī)內(nèi)部為了能夠區(qū)分是漢字還是eMBI碼,將國標(biāo)碼每個(gè)字節(jié)的最高位由0變?yōu)?(即漢字內(nèi)碼的每個(gè)字節(jié)都大于128)。漢字的國標(biāo)碼與其內(nèi)碼存在下列關(guān)系是:內(nèi)碼=漢字的國標(biāo)碼+8080H。 (3)漢字字形碼漢字字形碼是存放漢字字形信息的編碼,它與漢字內(nèi)碼一一對(duì)應(yīng)。每個(gè)漢字的字形碼是預(yù)先存放在計(jì)算機(jī)內(nèi)的,常稱為漢字庫。描述漢字字形的方法主要有點(diǎn)陣字形和矢量表示方式。點(diǎn)陣字形法:用一個(gè)排列成方陣的點(diǎn)的黑白來描述漢字。矢量表示方式:描述漢字字形的輪廓特征,采用數(shù)學(xué)方法描述漢字的輪廓曲線。 (4)漢字地址碼漢字地址碼是指漢字庫(這里主要指漢字字形的點(diǎn)陣式字模庫)中存儲(chǔ)漢字字形信息的邏輯地址碼。在漢字庫中,字形信息都是按一定順序(大多數(shù)按照標(biāo)準(zhǔn)漢字國標(biāo)碼中漢字的排列順序)連續(xù)存放在存儲(chǔ)介質(zhì)中的,所以漢字地址碼也大多是連續(xù)有序的,而且與漢字機(jī)內(nèi)碼間有著簡(jiǎn)單的對(duì)應(yīng)關(guān)系,從而簡(jiǎn)化了漢字內(nèi)碼到漢字地址碼的轉(zhuǎn)換。4.各種漢字編碼之間的關(guān)系漢字的輸入、輸出和處理的過程,實(shí)際上是漢字的各種代碼之間的轉(zhuǎn)換過程。漢字通過漢字輸入碼輸入到計(jì)算機(jī)內(nèi),然后通過輸入字典轉(zhuǎn)換為內(nèi)碼,以內(nèi)碼的形式進(jìn)行存儲(chǔ)和處理。在漢字通信過程中,處理機(jī)將漢字內(nèi)碼轉(zhuǎn)換為適合于通信用的交換碼,以實(shí)現(xiàn)通信處理。在漢字的顯示和打印輸出過程中,處理機(jī)根據(jù)漢字機(jī)內(nèi)碼計(jì)算出地址碼,按地址碼從字庫中取出漢字輸出碼,實(shí)現(xiàn)漢字的顯示或打印輸出,如圖2-2所示。輸人碼內(nèi)碼輸人碼內(nèi)碼字形碼顯示打印 漢字輸人系統(tǒng)內(nèi)部處理顯示打印內(nèi)碼國際碼內(nèi)存通信圖2-2各種漢字編碼之間的關(guān)系相關(guān)真考題庫試題 (1)在微機(jī)中,西文字符所采用的編碼是A)eMBI碼D)ABD碼【解析】微型計(jì)算機(jī)西文字符采用的eMBI碼。 (2)下列關(guān)于eMBI編碼的敘述中,正確的是e)一個(gè)字符的標(biāo)準(zhǔn)eMBI碼占一個(gè)字節(jié),其最高二進(jìn)制位總為1A)所有大寫英文字母的eMBI碼值都小于小寫英文字.13.第.13.ee)1.2MAB)2.4MA【答案】B母·a'的eMBI碼值B)所有大寫英文字母的eMBI碼值都大于小寫英文字母·a'的eMBI碼值D)標(biāo)準(zhǔn)eMBI碼表有256個(gè)不同的字符編碼【答案】A【解析】國際通用的eMBI碼為7位,且最高位不總為1;所有大寫字母的eMBI碼都小于小寫字母a的eMBI碼;標(biāo)準(zhǔn)eMBI碼表有128個(gè)不同的字符編碼。 (3)在eMBI碼表中,根據(jù)碼值由小到大的排列順序是e)空格字符、數(shù)字符、大寫英文字母、小寫英文字母A)數(shù)字符、空格字符、大寫英文字母、小寫英文字母B)空格字符、數(shù)字符、小寫英文字母、大寫英文字母D)數(shù)字符、大寫英文字母、小寫英文字母、空格字符【答案】e【解析】eMBI碼的值如下:空格為32;48~57為0到9十個(gè)阿拉伯?dāng)?shù)字;65~90為26個(gè)大寫英文字母;97~122為26個(gè)小寫英文字母。 (4)在標(biāo)準(zhǔn)eMBI碼表中,已知英文字母e的eMBI碼是01000001,則英文字母E的eMBI碼是e)01000011A)01000100B)01000101D)01000010【答案】B【解析】字母e比字母E小4,e的eMBI碼是01000001,所以E的eMBI碼是01000001+00000001+第3章多媒體