第一部分公共基礎知

第" 數(shù)據(jù)結構與算

刪除運算都只在線性表的一端進行&也被稱為先進后出表或后進先出表棧頂#允許插入與刪除的一端算法的基本概概念#算法是指一系列解決問題的清晰指令!#"$個基本特征可行性確定性有窮性擁有足夠的情報$%兩種基本要素#對數(shù)據(jù)對象的運算和操作算法的控制結構運算和操作時間的順序$!$設計的基本方法#列舉法%歸納法%遞推法%遞歸法減半遞推技術和回溯法算法的復雜算法的時間復雜度執(zhí)行算法所需要的計算工作量$算法的空間復雜度#執(zhí)行算法所需的內存空間"#$數(shù)據(jù)結構的基本概念數(shù)據(jù)結構指相互有關聯(lián)的數(shù)據(jù)元素的集合&即數(shù)據(jù)

棧底#棧頂?shù)牧硪欢丝諚?棧中沒有元素的棧棧頂元素是最后被插入和最早被刪除的元素棧底元素是最早被插入和最后被刪除的元素棧有記憶作用在順序存儲結構下&棧的插入和刪除運算不需移動表中其他數(shù)據(jù)元素$+動態(tài)反映了棧中元素的變化情%順序存儲和運算入棧運算退棧運算和讀棧頂運算$隊列及其基本運基本概念#隊列是指允許在一端進行插入&在另一端行刪除的線性表&又稱先進先出的線性表$隊尾#允許插入的一端&用尾指針指向隊尾元素組織形式$其中邏輯結構反映數(shù)據(jù)元素之間邏輯關系'存儲結構為數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式&有順序存儲%鏈式存儲%索引存儲和散列存儲$種方式

排頭#允許刪除的一端&用頭指針指向頭元素的前一位置$ 數(shù)據(jù)結構按各元素之間前后件關系的復雜度可劃分為#線性結構#有且只有一個根節(jié)點&且每個節(jié)點最多有一個直接前驅和一個直接后繼的非空數(shù)據(jù)結構$非線性結構#不滿足線性結構的數(shù)據(jù)結構%線性表及其順序結線性表的基本概線性結構又稱線性表&線性表是最簡單也是最常用的一種數(shù)據(jù)結構$線性表的順序存儲結元素所占的存儲空間必須連續(xù)元素在存儲空間的位置是按邏輯順序存放的線性表的插入運在第個元素之前插入一個新元素的步驟如下步驟一#把原來第'個節(jié)點至第個節(jié)點依次往后移一個元素位置$步驟二#把新節(jié)點放在第個位置上步驟三#修正線性表的節(jié)點個數(shù)在最壞情況下&即插入元素在第一個位置&線性表中所有元素均需要移動$線性表的刪除運

刪除第個位置的元素的步驟如下步驟一#把第個元素之后不包括第個元素的'個元素依次前移一個位置'步驟二#修正線性表的結點個數(shù)棧及其基本運基本概念#棧是一種特殊的線性表&其插入運算循環(huán)隊列及其運所謂循環(huán)隊列&就是將隊列存儲空間的最后一個位置繞到第一個位置&形成邏輯上的環(huán)狀空間$運算是指在循環(huán)隊列的隊尾加入一個新元&&這種情況稱為上溢$退隊運算是指在循環(huán)隊列的隊頭位置退出一個元素并賦給指定的變量$首先將隊頭指針進一&然后將排頭指針的元素賦定的變量$當循環(huán)隊列為空,-時&不能進行退隊運算&這種情況稱為(下溢'線性鏈在定義的鏈表中&若只含有一個指針域來存放下一個元素地址&稱這樣的鏈表為單鏈表或線性鏈表$在鏈式存儲方式中&要求每個結點由兩部分組成#一部分用于存放數(shù)據(jù)元素值&稱為數(shù)據(jù)域'另一部分用于存放指針&稱為指針域$其中指針用于指向該結點的前一個或后一個結點即前件或后件$樹的基本概&&/集#/#/為根結點的子樹$父節(jié)點#每一個節(jié)點只有一個前件&無前件的節(jié)點只有一個&稱為樹的根結點簡稱樹的根$子節(jié)點#每一個節(jié)點可以后多個后件&無后件的節(jié)點稱為葉子節(jié)點$樹的度#所有節(jié)點最大的度- 選擇題真考題庫及高頻考點速記二級9樹的深度#樹的最大層次二叉樹的定義及其基本性定義#二叉樹是一種非線性結構&是有限的合&該集合為空空二叉樹或由一個根節(jié)點及兩棵互不相交的左右二叉子樹組成$可分為滿二叉樹和完全二叉樹&其中滿二叉樹一定是完全二叉樹&但完全二叉樹不一定是滿二叉樹$二叉樹具有如下兩個特點#二叉樹可為空&空的二叉樹無節(jié)點&非空二叉樹有且只有一個根結點'每個節(jié)點最多可有兩棵子樹&稱為左子樹和右子樹二叉樹的基本性質性質!#在二叉樹的第1層上至多有1!"性質##深度為/的二叉樹至多有#!性質%#對任何一棵二叉樹&度為的結點即葉子結點總是比度為#的結點多一個$ 性質$#具有個結點的完全二叉樹的深度至少為#!&+3' 滿二叉樹與完全二叉##最后&$叉樹在其第層上有#&!$樹定義可知&二叉樹的每一層上的結點數(shù)&否則就不是滿二$深度為/的滿二叉樹有#個結點$#完全二叉樹是指這樣的二叉樹#除最后&'在上只缺少右邊的若干結點$'個1的&它每一一對應$二叉樹的存儲結二叉樹通常采用鏈式存儲結構&存儲節(jié)點由數(shù)據(jù)域和指針域左指針域和右指針域組成$二叉樹的鏈式存儲結構也稱二叉鏈表&對滿二叉樹和完全二叉樹可按層次進行順序存儲$二叉樹的遍二叉樹的遍歷是指不重復地訪問二叉樹中所有節(jié)點&主要指非空二叉樹&對于空二叉樹則結束返回$二叉樹的遍歷包括前序遍歷%中序遍歷和后序遍歷$前序遍歷%子樹&&&最后遍歷右'&&&后遍樹&最后右$前序描述為#若二叉

結點'#中序遍歷右子樹!%后序遍歷%子樹&&&最后訪問根&&%&&然后&$后序遍歷描述為#若二叉樹&''"遍歷右子樹'#訪問根結點$順序查找#在線性表中查找指定的元素最壞情況下&最后一個元素才是要找的元素&則需要與線性表中所有元素比較&比較次數(shù)為'#&效率$&用順&!序分查找法只需比較#次$&則執(zhí)行空操'否則根結'"前序遍歷'#前序遍歷右子樹中序遍歷%這三&&&'&%&&結點&$#&則執(zhí)行空操作'否則!中序遍歷左子樹'訪問根交換類排序法冒泡排序#通過對待排序序列從后向前或從前向后&依次比較相鄰元素的排序碼&若發(fā)現(xiàn)逆序則交換&使較大的元素逐漸從前部移向后部或較小的元素逐漸從后部移向前部&直到所有元素有序為止$在最壞情況下&對長度為的線性表排序&冒泡排序需要比較的次數(shù)為'!'#$快速排序#是迄今為止所有內排序算法中速度最快的種$它的基本思想是任取待排序序列中的某個元準!一般取第一個元素"&通過一趟排序&將待排元素分為左右兩個子序列&左子序列元素的排序碼均小于或等于基準元素的排序碼&右子序列的排序碼則大于基準元素的排序碼&然后分別對兩個子序列繼續(xù)進行排序&直$最壞情況下&即每次劃分&只得到一個序列&時間效率為7'$插入類排序法簡單插入排序法#把個待排序的元素看成為一個有序表和一個無序表&開始時有序表中只包含一個元素&無序表中包含有'個元素&排序過程中每次從無序表中取出第一個元素&把它的排序碼依次與有序表元素的排序碼進行比較&將它插入到有序表中的適當位置&使之成為新的有序表$在最壞情況下&即初始排序序列是逆序的情況下&比較次數(shù)為'!'#&移動次數(shù)為'!'!"#$希序#先將整個待排元素序列分割成若干個個增量的元素組成的分別進行直&小時&再對全體元素進行一次直接插入排序$!%選擇類排序法簡單選擇排序法#掃描整個線性表&從中選出最小的元素&將它交換到表的最前面'然后對剩下的子表采用同樣的方法&直到子表空為止$最壞情況下需要比較'!'!"6#次$堆排序的方法#首先將一個無序序列建成堆'然后將堆頂元素序列中的最大項與堆中最后一個元素交換第一部分公共基礎知識

--&'&整為$&$壞'#相關真考題庫試下列敘述中正確的一個算法的空間復雜度大&則其時間復雜度也

A法均錯答案元&從而也是最刪除'&能被$$&棧稱后出表&或后進先出表&所以選擇@$定&@"&A"算法的時間復雜度與空間復雜度沒有直接關系!的空間復雜度是指算法在執(zhí)行過程中所要的內存空間&算法的時間復雜度&是指執(zhí)行算法所需要的計算工作量&兩者之間并沒有直接關系&答案為A$下列敘述中正確的算法的效率只與問題的規(guī)模有關&而與數(shù)據(jù)的存儲結構無關算法的時間復雜度是指執(zhí)行算法所需要的計算作@"數(shù)據(jù)的邏輯結構與存儲結構是一一對應A"算法的時間復雜度與空間復雜度一定相答案!的效率與問題的規(guī)模和數(shù)據(jù)的存儲結構有關&錯誤$算法的時間復雜度&是指執(zhí)行算法所需要的計算工作量&正確$由于數(shù)據(jù)元素在計算機存儲空間中的能與邏輯關系不&因此數(shù)據(jù)的邏輯結構和存儲結構不是一一對應的&@錯誤$算法的時間復雜度和空間復雜度沒有直接的聯(lián)系&A錯誤$!%下列敘述中正確的>"程序執(zhí)行的效率與數(shù)據(jù)的存儲結構密切相@"A"以上說法均錯誤解析程序執(zhí)行的效率與數(shù)據(jù)的存儲結構數(shù)據(jù)的邏輯結構%程序的控制結構%所處理的數(shù)據(jù)量等有關$!$下列關于棧的敘述中&正確的棧底元素一定是最后入棧的元@"棧操作遵循先進后出的原B!&&&依次入棧&然后再依次出棧&則元素出棧的順序>"!&%&&&@ &&!#&%&&!#%&&?答案解析棧的修改是按后進先出的原則進行的&所以順序應與入棧順序相反&故選@$!C下列與隊列結構有關聯(lián)的 @"多重循環(huán)的執(zhí) A"先到先服務的作業(yè)調解析隊列的修改是依先進先出的原則進行的&正確!D下列敘述中正確的循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動

存儲結構都是連續(xù)的@"線性表鏈式存儲結構的存儲空間可以是連續(xù)的&也可以是不連續(xù)的A變@"循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動變A法都不解析在循環(huán)隊列中&用隊尾指針指向隊中的隊尾元素&用排頭指針'指向排頭元素的前一個位置$因此&從排頭指針'指向的后一個位置直到隊尾指針指向的位置之間所有的元素均為隊列中的元素$所以循環(huán)隊列中的元素個數(shù)與隊頭指針和隊尾指針的變化而變化&正確$G設循環(huán)隊列的存儲空間為H%B&初始狀態(tài)'%B$現(xiàn)經(jīng)過一系列入隊與退隊運算后&')-- A或解析在循環(huán)隊列中&用隊尾指針指向隊列中的隊尾元素&用排頭指針'指向排頭元素的前一個位置$在循環(huán)隊列中進行出隊%入隊操作時&頭尾指針仍要加&朝前移動$只不過當頭尾指針指向向量上界時&其加!操作的結果是指向向量的下界.$由于入隊時尾指針向前追趕頭指針&出隊時頭指針向前追趕尾指針&故隊空和隊滿時&頭尾指針均相等$答案為A選項$!I下列敘述中正確的-答案

選擇題真考題庫及高頻考點速記二級9解析前序遍歷是指在訪問根結點遍歷左子樹與序存儲結構具備如下兩個基本特征!線性表中的所有元素所占的存儲空間是連續(xù)的'"線性數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的$意的存儲單元來依次存放線性表的結點&這組&也&零散分布在內存中的任意位置上的$因此@正確$>"二叉鏈 ?"循環(huán)鏈@"雙向鏈 A"帶鏈的解析在定義的鏈表中&若只含有一個指針域來存放下一個元素地址&稱這樣的鏈表為單鏈表或線性鏈表$帶鏈的?？梢杂脕硎占嬎銠C存儲空間中所有空閑的存儲結點&是線性表$在單鏈表中的結點中增加一個指針域指向它的直接前件&這樣的鏈表&就稱為雙向鏈表一個結點中含有兩個指針"&也是線性鏈表$循環(huán)鏈表具有單鏈表的特征&但又不需要增加額外的存貯空間&僅對表的鏈接方式稍做改變&使得對表的處理更加方便靈活&屬于線性鏈表$二叉鏈表是二叉樹的物理實現(xiàn)&是一種存儲結構&不屬于線性結構$答案為>選項$一棵二叉樹中共有G.個葉子結點與D.個度為的結點&則該二叉樹中的總結點數(shù)>" ?"##I@"#%.A"答案&.為的節(jié)點數(shù)!'#-'.!.則'#-DI&數(shù)為'.4'!'#-G4D.4DI-##I&答案為?$某二叉樹共有個結點&其中葉子結點只有個$則該二叉樹的深度為根結點在第層>" ?" A"&度.的的點數(shù)加!即#-'.!葉子節(jié)點即度為.&-&則#-.'#.&數(shù)'!-&故深度為!#&選A$!!%對下列二叉樹進行前序遍歷的結果

>" ?" 答案歷右子樹這三者中&首先訪問根結點&然后遍歷左子樹&最后遍歷右子樹'并且&在遍歷左右子樹時&仍然先訪問根結點&然后遍歷左子樹&最后遍歷右子樹$前序遍歷描述為#若二叉樹為空&則執(zhí)行空操作$否則#訪問根結點'前序遍歷左子樹'#前序遍歷右子樹&@正確$!!$對長度為的線性表進行冒泡排序&最壞情況下需要比較的次數(shù)為>"

結構化程序的基本結構與特順序結構#自始至終嚴格按照程序中語句的先后順序逐條執(zhí)行&是最基本%最普遍的結構形式$選擇結構#又稱為分支結構&包括簡單選擇和多分支選擇結構$%重復結構#又稱為循環(huán)結構&根據(jù)給定的條件&判是否需要重復執(zhí)行某一相同的或類似的程序段結構化程序設計中&應注意事項!.@"$B 答案!解析冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小&最壞的情況是每次比較都要將相鄰的兩個元素互換&需要互換的次數(shù)為IGDCB4$%4#4!-$B&選@$!!B對長度為的線性表作快速排序&在最壞情況下比較次數(shù) ?"'@"'!' A"'!'!"基準和其他&共需比較!'!"4'4*4-'#第$章程序設計基$#"程序設計方法與風格法#指設計%編制調試程序的方法和過程&主要有結構化程序設計方法軟件工程方法和面向對象方法$設計風格#良好的設計風格要注重源程序文檔化數(shù)據(jù)說明方法%語句的結構和輸入輸出結構化程序設計的原結構化程序設計強調程序設計風格和程序結構的規(guī)范化&提倡清晰的結構$自頂向下#即先考慮總體&后考慮細節(jié)'先考慮全局目標&后考慮局部目標$逐步求精#對復雜問題&應設計一些子目標做過渡逐步細化%模塊化#把程序要解決的總目標分解為分目標&再進一步分解為具體的小目標&把每個小目標稱為一個模塊'第一部分公共基礎知 - $對象不一定必須有繼承性&@錯誤$封裝性是指從外面使用程序設計語言中的順序選擇循環(huán)等有限的控制結構表示程序的控制邏輯$選用的控制結構只準許有一個入口和一個出口!%程序語言組成容易識別的塊&每塊只有一個入口和一個出口$!$復雜結構應該用嵌套的基本控制結構進行組合嵌套來實現(xiàn)$B語言中所沒有的控制結構&應該采用前后一致的方法來模擬$"$#%面向對象的面向對象方法的本質是主張從客觀世界固有的事物出發(fā)來構造系統(tǒng)&強調建立的系統(tǒng)能映射問題域$對象#用來表示客觀世界中任何實體&可以是任何有明確邊界和意義的東西$類#具有共同屬性%共同方法的對象的集合實例#一個具體對象就是其對應分類的一個實例消息#實例間傳遞的信息&它統(tǒng)一了數(shù)據(jù)流和控制流$繼承#使用已有的類定義作為基礎建立新類的定義技術$多態(tài)性#指對象根據(jù)所接受的信息而作出動作&同樣的信息被不同的對象接收時有不同行動的現(xiàn)象$面向對象程序設計的優(yōu)點#與人類習慣的思維方法一致%穩(wěn)定性好%可重用性好%易于開發(fā)大型軟件產(chǎn)品%可維護性好$相關真考題庫試

只能看到對象的外部特征&而不知道也無須知道數(shù)據(jù)的具體結構以及實現(xiàn)操作&錯誤$第% 軟件工程基結構化程序設計中&下面對語句使用描述正的@A法均錯答案計中&要注意盡量避免語的使用&故選下面對對象概念描述正確的對象間的通信靠消息傳對象是名字和方法的封裝@"任何對象必須有繼承A"對象的多態(tài)性是指一個對象有多個操解析對象之間進行通信的構造叫做消息&正$多態(tài)性是指同一個操作可以是不同對象的行為&A錯軟件的定義與特定#軟件是指與計算機系統(tǒng)的操作有關的計算機程序%規(guī)程%規(guī)則&以及可能有的文件%文檔和數(shù)據(jù)$是邏輯實體&有抽象性生產(chǎn)沒有明顯的制作過程運行使用期間不存在磨損%老化問題開發(fā)%運行對計算機系統(tǒng)有依賴性&受計算機系統(tǒng)的限制&導致了軟件移植問題$復雜性較高&成本昂貴開發(fā)涉及諸多社會因素軟件的分軟件可分應用軟件%系統(tǒng)軟件和支撐軟件%類應用軟件是特定應用領域內專用的軟件&&提高計算機使用效率并為計算機用戶提供各種服務的軟件$!%&是支援其它軟件的開發(fā)與維護的軟件$軟件危機與軟件工軟件危機指在計算機軟件的開發(fā)和維護中遇到的一系列嚴重問題$軟件工程是應用于計算機軟件的定義%開發(fā)和維護的一整套方法%工具%文檔%實踐標準和工序&包括軟件開發(fā)技術和軟件工程管理$軟件生命周軟件產(chǎn)品從提出%實現(xiàn)%使用維護到停止使用的過"軟件工程基本概

稱為軟件生命周期在國家標準中&軟件生命周期劃分為G個階段!軟件定義期#包括問題定義%可行性研究和需求分析%個階段$"軟件開發(fā)期#包括概要設計%詳細設計%實現(xiàn)和測$個階段$#運行維護期#即運行維護階段軟件工程的原軟件工程的原則包括#抽象%信息隱蔽%模塊化%局部化%確定性%一致性%完備性和可驗證性$需求分析的任務是發(fā)現(xiàn)需求%求精%建模和定義需求的過程&可概括為#需求獲取%需求分析%編寫需求規(guī)格說明書和需求評審$常用的分析方結構化分析方法#其實質著眼于數(shù)據(jù)流&自頂向下逐層分解&建立系統(tǒng)的處理流程面向對象分析方法結構化分析常用工結構化分析常用工具包括數(shù)據(jù)流圖%數(shù)字字典核心方法%判斷樹和判斷表$#ALA&以圖形的方式描繪數(shù)據(jù)在系統(tǒng)&它只反映系統(tǒng)必須完成的邏輯功能&是一種功能模型$符號名稱作用箭頭代表數(shù)據(jù)流&沿箭頭方向傳送數(shù)據(jù)的通圓或橢圓代表加工&輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸雙杠代表存儲文件&表示處理過程中存放各種數(shù)文 選擇題真考題庫及高頻考點速記二級9方框代表源和潭&表示系統(tǒng)和環(huán)境的接數(shù)據(jù)字典#結構化分析方法的核心$數(shù)據(jù)字典是對所有與系統(tǒng)相關的數(shù)據(jù)元素的一個有組織的列表&以及精確的%嚴格的定&使得用戶和系統(tǒng)分析員對于輸入%輸出%存儲成分和中間計算結果有共同的理解$!%#進行描述&應先從問題定義的文字描述中分清判定的條件和判定的結論&根據(jù)描述材料%%選擇關系&根據(jù)它們構造判定樹$!$"#與判定樹相似&當數(shù)據(jù)流圖中的加工要依賴于多個邏輯條件的取值&即完成該加工的一組動作是由于某一組條件取值的組合引發(fā)的&使用判定表比較適宜$軟件需求規(guī)格說明軟件需求規(guī)格說明書是需求分析階段的最后成果&是軟件開發(fā)的重要文檔之一$#便于用戶%開發(fā)人員'"&可以作為軟件開發(fā)工作的基礎和依據(jù)'#作為確認測試和驗收的依據(jù)$軟!概'"數(shù)'#功能描述'$性能描述%參考文獻'&附錄$%#'義性'#$''&'改性'(可追蹤性$軟件設計的基本概念和方軟件設計是一個把軟件需求轉換為軟件表示的過程基本原理#抽象%模塊化%信息隱藏%模塊獨立性度量標準#耦合性和內聚性&高耦合%低內聚$基本思想#將軟件設計成由相對獨立單一功能的模塊組成的結構$概要設!!"$軟件系統(tǒng)結數(shù)據(jù)結構及數(shù)據(jù)庫設計%編寫概要設計文檔%概要設計文檔評審$#數(shù)信為換流和事物流&結構形式有交換型和事務型$詳細設計的工詳細設計的工具包括圖形工具#程序流程圖%P:%>A%R7$表格工具#判定表具#QAT!偽目為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程準所有測試應追溯到用戶需求嚴格執(zhí)行測試計劃&排除測試的隨意性

充分注意測試中的群集現(xiàn)象程序員應避免檢查自己的程序窮舉測試不可能妥善保存設計計劃%測試用例%出錯統(tǒng)計和最終分析告軟件測試技術和方軟件測試的方法按是否需要執(zhí)行被測軟件的角度&分為靜態(tài)測試和動態(tài)測試&按功能分為白盒測試和黑盒測試$!!"#根據(jù)程序的內部邏輯設計測試用例主要方法有邏輯覆蓋測試%基本路徑測試等根據(jù)規(guī)格說明書的功能來設計測試&%誤推測法%因果圖法等&主要用于軟件確認測試$軟件測試的實軟件測試是保證軟件質量的重要手段&軟件測試是一個過程&其測試流程是該過程規(guī)定的程序&目的是使軟件測試工作系統(tǒng)化$軟件測試過程分$個步驟&即單元測試%集成測試驗收測試和系統(tǒng)測試試是對軟件設計的最小單位模塊程序單元進行正確性檢驗測試$單元測試的目的是發(fā)現(xiàn)各模塊內部可能存在的種錯誤單元測試的依據(jù)是詳細的設計說明書和源程序單元測試的技術可以采用靜態(tài)分析和動態(tài)測試'程序的調試任務#診斷和改正程序中的錯誤調試方法#強行排錯法%回溯法和原因排除法相關真考題庫試構成計算機軟件的 ?"程序和數(shù)@"程序和文 A"程序%數(shù)據(jù)及相關文計算機系統(tǒng)中與硬件相互依賴的另一部分&包括程序%數(shù)據(jù)和有關的文檔&選A$下面不屬于軟件需求分析階段主要工作的>"需求變更申 ?"需求分@"需求評 A"需求獲$#$需$編$$需求審評$!%下面不能作為結構化方法軟件需求分析工具的系統(tǒng)結構數(shù)據(jù)字典A"判定表軟件需求分析工具主要有數(shù)據(jù)流圖%數(shù)據(jù)字典%判定樹和判定表$

!$數(shù)據(jù)字典AA"所定義的對象都包含@"軟件結構 A"方框第一部分公共基礎知 -!I下面屬于黑盒測試方法的解析在數(shù)據(jù)流圖中&對所有元素都進行了命名&所有名字的定義集中起來就構成了數(shù)據(jù)字典$因此選&而%@%A都不符合$!B軟件生命周期可分為定義階段%開發(fā)階段和維護階段&下面不屬于開發(fā)階段任務的是>"測 ?"設@"可行性研 A"實答案設實施兩類任務$其中設總體計和詳細設個階段&實施則包括編碼和測試兩個階段&@不屬于開發(fā)階段$!C軟件需求規(guī)格說明書的作用不包軟件驗收的依?"用戶與開發(fā)人員對軟件要做什么的共同理@"設計A軟件可行性研究的依果&是軟件開發(fā)的重要文檔之一$軟件需求規(guī)格說明書有以下幾個方面的作用$!便于用%開發(fā)人員進行理解和交流&正確'反映出用戶問題的結構&可以作為軟件開發(fā)工作的基礎和依據(jù)&@正確'#作為確認測試和驗收的依據(jù)&正確$!D下面不屬于軟件設計階段任務的總體設算法設@"制定軟件確認測試計A數(shù)據(jù)庫設答案觀點上看&軟件設計包括軟件結構設計%設計%接口設計%過程設計$所以%%A正確&@為軟件測試階段的任務$!G軟件設計中模塊劃分應遵循的準則>"低內聚低耦 @"高內聚低耦 A"以上說法均錯答案#模&%&&并在&且判定所在的模塊應與受其影響的模塊$寬度扇扇出應適當$$模塊的大小要適中$@正確$

語句覆?"邏輯覆蓋@A路徑覆蓋答案解析黑盒測試不關心程序內部的邏輯&只是根據(jù)程序的功能說明來設計測試用例$在使用黑盒測試法時&手頭只需要有程序功能說明就可以了$黑盒測試法分等價類%%均為白盒測試方法下面屬于白盒測試方法的>"等價類劃分 ?"邏輯覆@"邊界值分析 A"錯誤推測答案解白盒測試法主要有邏輯覆蓋%基本路徑測試$邏輯覆蓋測試包括語句覆蓋%路徑覆蓋%判定覆蓋%條件覆蓋%判斷 條件覆蓋&選擇?$其余為黑盒測試法$下面不屬于軟件測試實施步驟的>"集成測 ?"回歸測@"確認測 A"單元測答案主要包括單元測試%集成測試%確認測試和系統(tǒng)測試$- 選擇題真考題庫及高頻考點速記二級9第& 數(shù)據(jù)庫設計基&#"數(shù)據(jù)庫系統(tǒng)的基本概念"#描述事物的符號記錄"有組織的%可共享的數(shù)據(jù)集合$!%數(shù)據(jù)庫管理系統(tǒng)的概 !&是數(shù)據(jù)庫的機構&它是一種系統(tǒng)軟件&負責數(shù)據(jù)庫中的數(shù)據(jù)組織%數(shù)據(jù)操作%數(shù)據(jù)維護%數(shù)據(jù)控制及保護和數(shù)據(jù)服務等$為完成以上C個功能&A?9:提供了相應的數(shù)據(jù)語言'數(shù)據(jù)定義語言!負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構建"'數(shù)據(jù)操縱語言負責數(shù)據(jù)的操縱"'數(shù)據(jù)控制語言負責完整性%安全性的定義$數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心&它位于用戶和操作系統(tǒng)之間&從軟件分類的角度來說&屬于系統(tǒng)軟件$!$數(shù)據(jù)庫技術發(fā)展經(jīng)歷了%個階段人工管理階段#文件系統(tǒng)階段#數(shù)據(jù)庫系統(tǒng)階B數(shù)據(jù)庫系統(tǒng)的特點集成性高共享性低冗余性數(shù)據(jù)獨立性%數(shù)據(jù)統(tǒng)一管理與控制等!C內部機構體系#三級模式概念模式%%和二級映射外模式概念模式的映射%概念內模式的映射構成了數(shù)據(jù)庫系統(tǒng)內部的抽象結構體系$數(shù)據(jù)模型是數(shù)據(jù)特征的抽象&從抽象層次上描述了統(tǒng)的靜態(tài)特征%動態(tài)行為和約束條件&描述的內容有數(shù)據(jù)結構%數(shù)據(jù)操作和數(shù)據(jù)約束$有%個層次概念數(shù)據(jù)模型輯數(shù)據(jù)模型和物理數(shù)據(jù)模型

設計#編碼#測試#運行#進一步修改數(shù)據(jù)庫設計的需求分需求收集和分析是數(shù)據(jù)庫設計的第一階段&常用結構化分析方法自頂向下%逐層分解和面向對象的方法&主要工作有繪制數(shù)據(jù)流程圖%數(shù)據(jù)分析%功能分析%確定功能處理模塊和數(shù)據(jù)間關系$數(shù)據(jù)字典#包括數(shù)據(jù)項%數(shù)據(jù)結構%數(shù)據(jù)流%數(shù)據(jù)存儲和處理過程&是對系統(tǒng)中數(shù)據(jù)的詳盡描述$數(shù)據(jù)庫的設數(shù)據(jù)庫的概念設計#分析數(shù)據(jù)間內在的語義關聯(lián)以建立數(shù)據(jù)的抽象模型庫的邏輯設計#從KV圖向關系模型轉換&建$實體轉換為元組&屬性轉換為關系的屬性&聯(lián)系轉換為關系$!%#結構&目的是對數(shù)據(jù)庫內部物理結構作出調整并選擇合理的存取路徑&以提高速度和存儲空間$數(shù)據(jù)庫管數(shù)據(jù)庫管理包括數(shù)據(jù)庫的建立%數(shù)據(jù)庫的調整%數(shù)據(jù)庫的重組%數(shù)據(jù)庫的安全性與完整性控制%數(shù)據(jù)庫故障恢復和數(shù)據(jù)庫的監(jiān)控$相關真考題庫試>"數(shù)據(jù)共 ?"數(shù)據(jù)完整@"數(shù)據(jù)冗余度 A"數(shù)據(jù)獨立性答案解析數(shù)據(jù)庫系統(tǒng)的特點為高共享低冗余獨立KV模型提供了表示實體%屬性和聯(lián)系的方法實體間聯(lián)系有一對一)一對多和多對多$KV模型用KV圖來表示$層次模型#利用樹形結構表示實體及其之間聯(lián)系其中節(jié)點是實體&樹枝是聯(lián)系&從上到下是一對多關系!%#構表示實體及其之間聯(lián)系&是層展$網(wǎng)絡模型以記錄型為&反映現(xiàn)實中較為復雜的事物聯(lián)系$!$采由框架和表的元組組成&%%$系模)義的完整性三種約束$鍵碼"#二維表中唯一能標識元組的最小屬性集候選鍵候選碼"#二維表中可能有的多個鍵

主鍵#被選取的一個使用的鍵關系代數(shù)的基本運算#投影%選擇%笛卡爾積關系代數(shù)的擴充運算#交%連接與自然連接%除數(shù)據(jù)庫設計概基本思想#過程迭代和逐步求精方法#面向數(shù)據(jù)的方法和面向過程的方法設計過程#需求分析#概念設計#邏輯設計#物高%具有完整性等&@錯誤若實體>和?是一對多的聯(lián)系&實體?和@是一對一的聯(lián)系&則實體>和@的聯(lián)系是 @"多對 A"多對答案>和?對多的聯(lián)系&則對于>中的每一&系&則對于?中的每一個實體&@中之多有一個實體與之聯(lián)系&則可推出對于>中的每一個實體&@中有多個實體與聯(lián)系&所以為一對多聯(lián)系$!%&&$員間的聯(lián)系是>"!#!聯(lián) ?"#!聯(lián)@"!聯(lián) A"#'聯(lián)答案&!!!"!!#%多#!#'門&都有多名職員&則其對應的聯(lián)系為一對多聯(lián)系"&答選

第一部分公共基礎知識V和相同的元素&符合差操作

-!$&職員可在多家公$@公司號&公司名&地址&注冊資本&&員"&職職&姓&性&年&學歷"&工作W公司號&職員號&工資"&則表W的鍵碼為&職員職員號&工@A公司號&職員號&工解析由于職員可以再多加公司兼職&表W的鍵碼應為公司關系和職員關系的主碼&即公司號和職員號!B在關系模型中&每一個二維表稱為一>"關 ?"屬 A"主碼!鍵&即稱為一個關系$!C在關系數(shù)據(jù)庫中&用來表示實體間聯(lián)系的>"屬 @"網(wǎng)狀結 A"樹狀結答案表來表示&簡稱表$選項@為網(wǎng)狀模型實體間的聯(lián)系&選項A為層次模型實體間的聯(lián)系&選項>屬性刻畫了實體"個關系&和0如下則由關系V和得到關系0的操作>"選 ?"投 A"0中V和素的總和&因此為并操作$

!I有兩個關系V和如下則由關系V得到關系:的操作>"選 ?"投@"自然連 A"解由關系V到關系為一元運算&排除@A$關系是關系V的一部分&是通過選擇之后的結果&因此選>$%和則由關系V和得到關系0的操作>"自然連 ?" A"關V和關系有公共&關系0是通過公共域的等值進行連接的結果&符合自然連接&選>$&當對關系V和進行自然連接&要求V和含有一個或者多個共有的>"記 ?" A"元答案種特殊的等值連接&它滿足下面的!'"&選@$數(shù)據(jù)庫設計過程不包>"概念設 ?"邏輯設@"物理設 A"算法設G"有三個關系&:和0如下 !答案"!"設計過程主要包括需求分析%%概念結設計%邏輯結構分析%數(shù)據(jù)庫物理設計%數(shù)據(jù)庫實施%數(shù)據(jù)庫運行和維護階段$答案為A選項$則由關系V和得到關系0的操作>"選 ?" A"答案關系0是關系V的一部分&并且是關系V去第二部分計算機基礎第" 計算機概"X"!I$C年&美國賓夕法尼亞大學研制成功了電子數(shù)字積分式計算機!'Y''ZY&"$在&諾依曼總結并歸納了以下點$!采用二進制#在計算機內部&程序和數(shù)據(jù)采用二進制代碼表示$!#&即序存$計&能%連續(xù)地執(zhí)行程序&并得到預期的結果$!B個基本部件計算機具有運算器控制器%存儲器%輸入設備和輸出設置B個基本功能部件$從第一臺電子計算機誕生到現(xiàn)在&計算機技術經(jīng)歷了大型計算機時代和微型計算機時代$根據(jù)計算機采用電子元件的不同將計算機的發(fā)展過程劃分為四個階段&分別稱為第一代至第四代計算機$第一代計算機!!I$C5!IBG年主要元件是電子管第二代計算機!!IBG5!IC$年主要元件是晶體管!!IC$5!ID%規(guī)模集成電路'算機!!ID年至今主要元件采用大規(guī)模超大規(guī)模集成電路相關真考題庫試世界上公認的第一臺電子計算機誕生的年代>"#.世紀%.年 ?"#.世紀$.年@"#.世紀G.年 A"#.世紀I.年答案基礎的握情$!I$C年月&世界上第一臺電子計算機在美國賓夕法尼亞大學誕生&所以?正確$按電子計算機傳統(tǒng)的分代方法&第一代至第四代計算機依次是機械計算機&電子管計算機&晶體管計算機&集成電路計算機晶體管計算機&集成電路計算機&大規(guī)模集成電路計算機&光器件計算機@電子管計算機&晶體管計算機&小中規(guī)模集成電路計算機&大規(guī)模和超大規(guī)模集成電路計算機A手搖機械計算機&電動機械計算機&電子管計算機晶體管計算

答案解析電子計算機的發(fā)展經(jīng)歷了四代#電子管計算機晶體管計算機%中小規(guī)模集成電路計算機%大規(guī)模集成電計算機處速度快計算精確度高邏輯判斷能力%存儲容量大%全自動功能%適用范圍廣&通用性強$%計算機的用途歸納起來&電腦的用途主要有以下幾個方面!!"科學計 !#"信息處%過程控 !$"輔助功!B網(wǎng)絡與通 C人工智!D數(shù)字娛 !G平面%動畫設計及排!I"現(xiàn)代教 !!."家庭生相關真考題庫試下列的英文縮寫和中文名字的對照中&正確的@>A計算機輔助設@>9計算機輔助教@" 計算機集成管理系A@>S計算機輔助制@>A計設&@>9機輔助教學$計算機技術應用廣泛&以下屬于科學計算方面的>"圖像信息處 @"火箭軌道計 A"信息檢答案解析早期的計算機主要用于科學計算$目前&科學計算仍然是計算機應用的一個重要領域$如高能物理%工程設計%地震預測%氣象預報%航天技術等$火箭軌道計算屬于科學計算方面$"X&計算機的分類及未來發(fā)展趨勢依照不同的標準計算機有多種分類方法常見的分類有以下幾種按處理數(shù)據(jù)的類型分按處理數(shù)據(jù)的類型不同&可將計算機分為數(shù)字計算機模擬計算機和混合計算機按使用范圍分按使用范圍大小&計算機可以分為專用計算機和通用計算機$!%按性能分計算機依據(jù)其主要性能如字長%存儲容量%運算速度%外部設備"&可分為超級計算機大型計算機小型計算機%微型計算機工作站和服務器C類&這也是常用的分類方法$計算機未來的發(fā)展趨計算機的發(fā)展趨!巨型 "微型

第二部分計算機基礎

-#網(wǎng)絡 $智能!#"未來新一代的計算!模糊計算 "生物計算#光子計算 $超導計算%量子計算 &激光計算'分子計算 )神經(jīng)元計算'電子商電子商務通常是指在不同地域進行的商業(yè)貿易活動中&在因特網(wǎng)開放的網(wǎng)絡環(huán)境下&基于瀏覽器服務器應用方式&買賣雙方無需面對面地進行各種商貿活動&而是實現(xiàn)消費者的網(wǎng)上購物%商戶之間的網(wǎng)上交易和在線電子支付以及各種商務活動%交易活動%金融活動和相關的綜合服活動的一種新型的商業(yè)運營模式$也可以理解為就是通$電子手段進行的商業(yè)事務活從電子商務的含義及發(fā)展歷程可以看出&電子商務具有如下基本特征$ !%集成!$"整體 B安全 C協(xié)調( 的發(fā)展—般來說&信息技術包括了信息基礎技術%信息系統(tǒng)技術和信息應用技術$信息基礎技術是信息技術的基礎&包括新材料%新能源%新器件的開發(fā)和制造技術$信息系統(tǒng)技信息系統(tǒng)技術是指有關信息的獲取%傳輸%處理%控制的設備和系統(tǒng)的技術$感測技術%通信技術%計算機與智能技術和控制技術是它的核心和支撐技術$!%信息應用技信息應用技術是針對種種實用目的的技術&如信息管理%信息控制%信息決策等技術門類$信息技術在社會各個領域得到了廣泛的應用&顯示出強大的生命力$展望未來&現(xiàn)代信息技術將面向數(shù)字化%多媒體化%高速度%網(wǎng)絡化%寬頻帶%智能化等方面發(fā)展$第$章信息的表示與存數(shù)據(jù)是由人工或自動化手段加以處理的事實%場景%概念和指示的符號表示$字符%聲音%表格%符號和圖像等都是不同形式的數(shù)據(jù)$數(shù)據(jù)與信息的區(qū)別#信息是客觀事物屬性的反映&是經(jīng)過加工處理并對人類客觀行為產(chǎn)生影響的數(shù)據(jù)表現(xiàn)形式

計算機內所有的信息均以二進制的形式表示&數(shù)據(jù)的最小單位是位&存儲容量的基本單位是字節(jié)$計算機中數(shù)據(jù)的常用單位是度量數(shù)據(jù)的最小單位&代碼只有和&采用多個"字節(jié)是信息組織和存儲的基本單位&一個字節(jié)由G位二進制數(shù)字組成$字節(jié)也是計算機體系結構的基本單位$為了便于平衡存儲器的大小&統(tǒng)一以字節(jié)&為單位$表#!是常見的存儲單位#單名含說?千字?$適用于文件計兆字!.#$適用于內存%軟盤%光盤計吉字?.#$適用于硬盤計太字.$適用于硬盤計數(shù)據(jù)則是反應客觀事物屬性的記錄&是信息的具體表現(xiàn)形$任何事物的屬性都是通過數(shù)據(jù)來表示的&數(shù)據(jù)經(jīng)過加工處理后成為信息&而信息必須通過數(shù)據(jù)才能傳播&才能對人類產(chǎn)生影響$例如&數(shù)據(jù)#%$%C%G!.是一組數(shù)據(jù)&其本身是沒有意義的&但對它進行分析后&就可得到一組等差數(shù)列&從而很清晰的得到后面的數(shù)字$這便對這組數(shù)據(jù)賦予了意義&稱為信息&是有用的數(shù)據(jù)$字&計算機的并行能力越來越&人們通常將進制數(shù)的位數(shù)稱為字&也稱為$&直映一&字&說處理$計&如G位!位位&發(fā)展到今天&微型機已達到C$位&大型機已達!$計算機數(shù)據(jù)類使用的數(shù)據(jù)可以分為數(shù)值數(shù)據(jù)和字符數(shù)據(jù)非數(shù)值$在算機中&不僅數(shù)值數(shù)據(jù)用二進制數(shù)來表示&字符數(shù)據(jù)也用二進制數(shù)來進行編碼$相關真考題庫試!.#$ @"!.#$ 答案?!.#$&盤容量為$.O?$硬盤的容量是內存容量的>"#.. ?"!C. A"!..答案?!.#$?#!.&#G&$O?B!%下列不能用作存儲容量單位的>" 答案解析計算機存儲信息的最小單位&稱之為位![&又稱比特"&存儲器中所包含存儲單元的數(shù)量稱為存儲&稱為!%9%%''^Y':'Z的簡 計算機每秒鐘執(zhí)行的百萬 選擇題真考題庫及高頻考點速記9高級令數(shù)$是衡量計算機速度的指標字符包括西文字符字母數(shù)字各種符號和中文字符&即所有不可做算術運算的數(shù)據(jù)$計算機以二進制數(shù)的形式存儲和處理數(shù)據(jù)&因此&字符必須按特定的規(guī)則進行二進制編碼才可進入計算機$西文字符的編用以表示字符的二進制編碼稱為字符編碼$計算機中常用的字符西文字符編碼有兩種@碼和::''ZZ'''_'"的縮寫&被國際標準化組織指定為國際標準&它有D位碼和G位碼兩種版本$:#D-!#G&!#G的編碼$漢字的編#!IG.&全稱是信息交換用漢字編碼字符集基本集0&簡#D$$B常用漢字等$#&是碼的一種變&是由和列構&區(qū)碼由$位十進制數(shù)字組成&前#位為區(qū)號&后位為位號$!區(qū)#陣中的每一行&用區(qū)號表示&區(qū)號范圍是5I$!位#陣中的每一列&用位號表示&位號范圍也是!I$!區(qū)位碼#漢字的區(qū)號與位號的組合!高兩位是區(qū)號低兩位是位號實際上&區(qū)位碼也是一種漢字輸入碼&其最大優(yōu)點是一字一碼即無重碼&最大缺點是難以記憶$漢字的處理過從漢字編碼的角度看&計算機對漢字信息的處理過

:&國都大于!#G$-字的國標碼4G.G.R$!%漢字字形漢字字形碼是存放漢字字形信息的編碼&它與漢字內碼一一對應$每個漢字的字形碼是預先存放在計算機內的&常稱為漢字庫$描述漢字字形的方法主要有點陣字形和矢量表示方式$點陣字形法#用一個排列成方陣的點的黑白來描述漢字$矢量表示方式#描述漢字字形的輪廓特征&采用數(shù)學方法描述漢字的輪廓曲線$!$漢字地址漢字地址碼是指漢字庫這里主要指漢字字形的點陣式字模庫中存儲漢字字形信息的邏輯地址碼$在漢字庫中&字形信息都是按一定順序大多數(shù)按照標準漢字國標碼中漢字的排列順序連續(xù)存放在存儲介質中的&所以漢字地址碼也大多是連續(xù)有序的&而且與漢字機內碼間有著簡單的對應關系&從而簡化了漢字內碼到漢字地址碼的轉換$各種漢字編碼之間的關漢字的輸入%輸出和處理的過程&實際上是漢字的各種代碼之間的轉換過程$漢字通過漢字輸入碼輸入到計算機內&然后通過輸入字典轉換為內碼&以內碼的形式進行存儲和處理$在漢字通信過程中&處理機將漢字內碼轉換為適合于通信用的交換碼&以實現(xiàn)通信處理$('/在漢字的顯示和打印輸出過程中&處理機根據(jù)漢字機內碼計算出地址碼&按地址碼從字庫中取出漢字輸出碼&實現(xiàn)漢字的顯示或打印輸出&('/實際上是各種漢字編碼間的轉換過程&這些編碼主要包括#漢字輸入碼%漢字內碼%漢字地址碼%漢字字形碼等&如圖#!所示$

圖#!漢字信息處理系統(tǒng)的模漢字輸入漢字輸入碼是為使用戶能夠使用西文鍵盤輸入漢字而編制的編碼&也叫外碼$好的輸入編碼應具有編碼短&可以減少擊鍵的次數(shù)'重碼少&可以實現(xiàn)盲打&便于學習和掌握

但目前還沒有一種符合上述全部要求的漢字輸入編碼方法$漢字輸入碼有許多種不同的編碼方案&大致分為$#音碼%音形碼%形碼%數(shù)字碼漢字內漢字內碼是為在計算機內部對漢字進行處理%存儲和傳輸而編制的漢字編碼$它應能滿足存儲%處理和傳輸?shù)囊?不論用何種輸入碼&輸入的漢字在機器內部都要轉換成統(tǒng)一的漢字機內碼&然后才能在機器內傳輸%處理$

圖##各種漢字編碼之間的關相關真考題庫試在微機中&西文字符所采用的編碼>" @"國標 A"?@A答案:::制位總為!:@:

第二部分計算機基礎知 -值&轉換后的數(shù)值以二進制的形式表示聲音的主要物理特征包括頻率和振幅$最終產(chǎn)生的音@所有大寫英文字母的:碼值都大于小寫英文字母1F2的:@碼值:答案::@:空格字符%數(shù)字符%大寫英文字母%小寫英文字?"數(shù)字符%空格字符%大寫英文字母%小寫英文字母@空格字符%數(shù)字符%小寫英文字母%大寫英文字母A數(shù)字符%大寫英文字母%小寫英文字母%空格字B'B5I#C'ID5!##為#C個小寫英文字母$!$:&>的:碼是則英文字母K的:碼是 答案字母小碼是.!.....!所以K的:碼是.!.....!4! 第%章多媒體技術簡"多的概念及多媒體是指能夠同時對兩種或兩種以上的媒體進行采集%操作%編輯%存儲等綜合處理的技術$它的實質就是將以各種形式存在的媒體信息數(shù)字化&用計算機對其進行組織加工&并以友好的形式交互地提供給用戶使用$與傳統(tǒng)媒體相比&多媒體具有集成性%控制性%非線性%交互性%互動性%實時性%信