全國計(jì)算機(jī)二級基礎(chǔ)重點(diǎn)知識(shí)點(diǎn)解析-在線瀏覽
2025-08-06 21:13本頁面
【正文】 ）中序遍歷（LDR）:首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；（3）后序遍歷（LRD）: 首先遍歷左子樹，然后遍歷右子樹, 最后訪問根結(jié)點(diǎn).()（2）一棵二叉樹的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDECF，則后序遍歷結(jié)果為【2】。順序查找的使用情況： （1）線性表為無序表； （2）表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。()（1）有序線性表能進(jìn)行二分差找的前提是該線性表必須是【1】存儲(chǔ)的。 交換類排序法：（1）冒泡排序法，需要比較的次數(shù)為n(n1)/2；（2）快速排序法。插入類排序法：（1）簡單插入排序法，最壞情況需要n(n1)/2次比較；（2）希爾排序法，最壞情況需要O（n 選擇類排序法：（1）簡單選擇排序法，最壞情況需要n(n1)/2次比較；（2）堆排序法，最壞情況需要O（nlog2 例題詳解一、選擇題 【例1】算法的時(shí)間復(fù)雜度取決于_______。即與輸入數(shù)據(jù)所有的可能取值范圍、輸入各種數(shù)據(jù)或數(shù)據(jù)集的概率有關(guān)。A）內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu) B）線性結(jié)構(gòu)和非線性結(jié)構(gòu)C）緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) D）動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)解析：邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對一的關(guān)系，非線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對多或者多對一的關(guān)系，所以答案為B）。A）判斷棧是否為空 B）將棧置為空棧C）刪除棧頂元素 D）刪除棧底元素解析：棧的基本運(yùn)算有：入棧，出棧（刪除棧頂元素），初始化、置空、判斷棧是否為空或滿、提取棧頂元素等，對棧的操作都是在棧頂進(jìn)行的。A）可隨機(jī)訪問任意一個(gè)結(jié)點(diǎn) B）插入和刪除不需要移動(dòng)任何元素C）不必事先估計(jì)存儲(chǔ)空間 D）所需空間與其長度成正比解析：順序表可以隨機(jī)訪問任意一個(gè)結(jié)點(diǎn)，而鏈表必須從第一個(gè)數(shù)據(jù)結(jié)點(diǎn)出發(fā)，逐一查找每個(gè)結(jié)點(diǎn)。答案：A）【例5】已知某二叉樹的后序遍歷序列是DACBE，中序遍歷序列是DEBAC，則它的前序遍歷序列是_______。根據(jù)各種遍歷算法，不難得出前序遍歷序列是EDBAC。答案：D）【例6】設(shè)有一個(gè)已按各元素的值排好序的線性表（長度大于2），對給定的值k，分別用順序查找法和二分查找法查找一個(gè)與k相等的元素，比較的次數(shù)分別是s和b，在查找不成功的情況下，s和b的關(guān)系是_______。二分查找查找不成功的關(guān)鍵字比較次數(shù)為［log2n］+1。答案：B）【例7】在快速排序過程中，每次劃分，將被劃分的表（或子表）分成左、右兩個(gè)子表，考慮這兩個(gè)子表，下列結(jié)論一定正確的是_______。答案：B）二、填空題【例1】問題處理方案的正確而完整的描述稱為_______。答案：算法【例2】一個(gè)空的數(shù)據(jù)結(jié)構(gòu)是按線性結(jié)構(gòu)處理的，則屬于_______。如果對數(shù)據(jù)結(jié)構(gòu)的運(yùn)算是按線性結(jié)構(gòu)來處理的，則屬于線性結(jié)構(gòu)，否則屬于非線性結(jié)構(gòu)。解析：根據(jù)樹的性質(zhì)：樹的結(jié)點(diǎn)數(shù)等于所有結(jié)點(diǎn)的度與對應(yīng)的結(jié)點(diǎn)個(gè)數(shù)乘積之和加１。葉子結(jié)點(diǎn)數(shù)目等于樹結(jié)點(diǎn)總數(shù)減去度不為０的結(jié)點(diǎn)數(shù)之和，即16－（４＋２＋１＋１）＝８。解析：二分查找，也稱折半查找，它是一種高效率的查找方法。答案：順序存儲(chǔ)結(jié)構(gòu)167。 注釋分序言性注釋和功能性注釋，語言結(jié)構(gòu)清晰第一、效率第二。 結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則是：自頂向下；逐步求精；模塊化； 限制使用goto語句。結(jié)構(gòu)化程序的基本的特點(diǎn)： （1）順序結(jié)構(gòu)：一種簡單的程序設(shè)計(jì)，最基本、最常用的結(jié)構(gòu)； （2）選擇結(jié)構(gòu)：又稱分支結(jié)構(gòu)，包括簡單選擇和多分支選擇結(jié)構(gòu)，可根據(jù)條件，判斷應(yīng)該選擇哪一條分支來執(zhí)行相應(yīng)的語句序列； （3）重復(fù)結(jié)構(gòu)：又稱循環(huán)結(jié)構(gòu)，可根據(jù)給定條件，判斷是否需要重復(fù)執(zhí)行某一相同程序段。類的繼承性優(yōu)點(diǎn)：相似的對象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，從而大大減少了程序中的冗余，提高軟件的可重用性。所以類是對象的抽象，對象是對應(yīng)類的一個(gè)實(shí)例。A）抽象與具體 B）具體與抽象C）部分與整體 D）整體與部分解析：現(xiàn)實(shí)世界中的很多事物都具有相似的性質(zhì)，把具有相似的屬性和操作的對象歸為類，也就是說類是具有共同屬性、共同方法的對象的集合，是對對象的抽象。所以本題正確答案為A）項(xiàng)。解析：繼承是面向?qū)ο蠓椒ǖ囊粋€(gè)主要特征。已有的類可當(dāng)作基類來引用，則新類相應(yīng)地可當(dāng)作派生類來引用。解析：對象具有如下的基本特點(diǎn)：（1）標(biāo)識(shí)惟一性?？梢詫⒕哂邢嗤瑢傩院筒僮鞯膶ο蟪橄蟪深悾唬?）多態(tài)性。只能看到對象的外部特征，無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法；（5）模塊獨(dú)立性。答案：標(biāo)識(shí)惟一性【例4】對象根據(jù)所接收的消息而做出動(dòng)作，同樣的消息被不同的對象所接收時(shí)可能導(dǎo)致完全不同的行為，這種現(xiàn)象稱為_______。答案：多態(tài)性167。軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）。 ()（4）軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。1. 產(chǎn)品不符合用戶的實(shí)際需要； 2. 軟件開發(fā)生產(chǎn)率的提高速度遠(yuǎn)遠(yuǎn)不能滿足客觀需要； 3. 軟件產(chǎn)品的質(zhì)量差； 4. 對軟件開發(fā)成本和進(jìn)度的估計(jì)常常不準(zhǔn)確； 5. 軟件的可維護(hù)性差 ()（4）下面敘述中，不屬于軟件危機(jī)表現(xiàn)的是 () A)軟件過程不規(guī)范 B)軟件開發(fā)生產(chǎn)率低 C)軟件質(zhì)量難以控制 D)軟件成本不斷提高軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。 軟件工程包括3個(gè)要素：方法、工具和過程。 （1）可行性研究與計(jì)劃制定； （3）軟件設(shè)計(jì)； （5）軟件測試；()（5）軟件生命周期是指 A）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程 B)軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程C)軟件的開發(fā)過程 D)軟件的運(yùn)行維護(hù)過程 目標(biāo)：在給定成本、進(jìn)度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品。 基本目標(biāo)：付出較低的開發(fā)成本；達(dá)到要求的軟件功能；取得較好的軟件性能；開發(fā)軟件易于移植；需要較低的費(fèi)用；能按時(shí)完成開發(fā)，及時(shí)交付使用。 結(jié)構(gòu)化分析方法結(jié)構(gòu)化方法的核心和基礎(chǔ)是結(jié)構(gòu)化程序設(shè)計(jì)理論。 需求分析方法有（1）結(jié)構(gòu)化需求分析方法； (1)數(shù)據(jù)流圖：描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)功能建模。 (2)數(shù)據(jù)字典：對所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個(gè)有組織的列表，以及精確的、嚴(yán)格的定義，使得用戶和系統(tǒng)分析員對于輸入、輸出、存儲(chǔ)成分和中間計(jì)算結(jié)果有共同的理解。 (3)判定樹：從問題定義
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1