2016年計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》知識(shí)要點(diǎn)

2021年計(jì)算機(jī)二級(jí)?公共根底?知識(shí)要點(diǎn)考學(xué)習(xí)，希望對(duì)學(xué)生填報(bào)志愿有所幫助!想了解更多相關(guān)信息請(qǐng)持續(xù)關(guān)注我們！笫一章數(shù)據(jù)結(jié)構(gòu)與算法算法不等于程序，也不等計(jì)算機(jī)方法，程序的編制不可能優(yōu)于算法的設(shè)計(jì)。算法的根本特征：是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)那么，每一個(gè)規(guī)那么都是有效的，是明(2)確定性，算法中每一步驟都必須有明確定義，不允許有模棱兩可的解釋，不允許有多算法的根本要素：一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作;二是算法的控制結(jié)構(gòu)。根本運(yùn)算和操作包括：算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、數(shù)據(jù)傳輸。順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。算法復(fù)雜度：算法時(shí)間復(fù)雜度和算法空間復(fù)雜度。算法時(shí)間復(fù)雜度是指執(zhí)行算法所需要的訃算丄作量。一般來說，算法的工作量用其執(zhí)行的根本運(yùn)算次數(shù)來度量，而算法執(zhí)行的根本運(yùn)算次數(shù)是用最壞情況復(fù)雜性來分析算法的時(shí)間復(fù)雜度。內(nèi)存空間。數(shù)據(jù)結(jié)構(gòu)的根本概念的數(shù)據(jù)元素集合的表示。一個(gè)數(shù)據(jù)結(jié)構(gòu)中的各數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系有可能不同。儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和線性表及其順序存儲(chǔ)結(jié)構(gòu)線性表由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號(hào)，元素之間的相對(duì)位置在復(fù)雜線性表中，山假設(shè)干項(xiàng)數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄，而山多個(gè)記錄構(gòu)成的線；邏輯順序依次存放的。1?棧是限定在一端進(jìn)行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插2.棧的順序存儲(chǔ)⑴插入元素稱為入棧運(yùn)算;(top=top+l;將新元素插入到棧頂指針指向的位置)上溢(2)刪除元素稱為退棧運(yùn)算;(將棧頂指針指向的元素賦給指定的變量，top=top-l)下溢(3)讀棧頂元素是將棧頂元素賦給一個(gè)指定的變量，此時(shí)指針無變化。ar在循環(huán)隊(duì)列結(jié)構(gòu)中，當(dāng)存儲(chǔ)空間的最后一個(gè)位置已被使用而要進(jìn)行入隊(duì)運(yùn)算時(shí)，只要存儲(chǔ)空間的第一個(gè)位置空閑，就可將元素參加到第一個(gè)位置，即將存儲(chǔ)空間的笫一個(gè)位置作為隊(duì)對(duì)于元素變動(dòng)頻繁的大線性表不宜采用順序存儲(chǔ)結(jié)構(gòu)，而應(yīng)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中的每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)于一個(gè)存儲(chǔ)單元，這種存儲(chǔ)單元稱為存在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是山指針域來確定的。存儲(chǔ)方式既可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。義樹簡單的非線性結(jié)構(gòu)，所有元素之間具有明顯的層次特性。在樹結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱為父結(jié)點(diǎn)，沒有前件的結(jié)點(diǎn)只有一個(gè)，稱為樹稱在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹子樹，且分別稱為該結(jié)點(diǎn)的左子樹與右子樹。(4)具有n個(gè)結(jié)點(diǎn)的二義樹，其深度至少為[log2n]+l,其中[log2n]表示取log2n的整數(shù)滿二義樹的性質(zhì):完全二義樹是指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均到達(dá)最大值，在最后一層上只缺少右由滿二叉樹與完全二叉樹的特點(diǎn)可以看出，滿二叉樹也是完全二叉樹，完全二義樹一般不樹共有n個(gè)結(jié)點(diǎn)。如果從根結(jié)點(diǎn)開始，按層序(每一層從左到右)用自②假設(shè)2k<n,那么編號(hào)為k的結(jié)點(diǎn)的左子結(jié)點(diǎn)編號(hào)為2k;否那么該結(jié)點(diǎn)無左子結(jié)點(diǎn)(也無右③假設(shè)2k+l<n,那么編號(hào)為k的結(jié)點(diǎn)的右子結(jié)點(diǎn)編號(hào)為2k+l;否那么該結(jié)點(diǎn)無右子結(jié)點(diǎn)。存儲(chǔ)結(jié)構(gòu)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，對(duì)于滿二義樹與完全二義樹可以按層序進(jìn)行順序存儲(chǔ)。LDR遍歷右子樹；(3)后序遍歷(LRD)首先遍歷左子樹，然后訪問遍歷右子樹，最后訪問根結(jié)點(diǎn)。例：設(shè)有如下的二叉樹(1)線性表為無序表;(不管是順序存儲(chǔ)結(jié)構(gòu)還是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu))排療;是指將一個(gè)無序療;列整理成按值非遞減順序排列的有序療;列。序法nnlnnl)/2笫二章程序設(shè)計(jì)根底程序設(shè)計(jì)設(shè)計(jì)方法和風(fēng)格如何形成良好的程序設(shè)計(jì)風(fēng)格言性注釋和功能性注釋，語句結(jié)構(gòu)清晰第一、效率第二。訃(2)選擇結(jié)構(gòu)：乂稱分支結(jié)構(gòu)，包括簡單項(xiàng)選擇擇和多分支選擇結(jié)構(gòu)，可根據(jù)條件，判斷(3)重復(fù)結(jié)構(gòu)：乂稱循環(huán)結(jié)構(gòu)，可根據(jù)給定條件，判斷是否需要重復(fù)執(zhí)行某一相同程序面向?qū)ο蟮某绦蛟O(shè)計(jì)面向?qū)ο蟮某绦蛟O(shè)計(jì)：以60年代末挪威奧斯陸大學(xué)和挪威計(jì)算機(jī)中心研制的SIMULA語)易于開發(fā)大型軟件產(chǎn)品；對(duì)象是面向?qū)ο蠓椒ㄖ凶罡镜母拍睿梢杂脕肀硎究陀^世界中的任何實(shí)體，對(duì)象是實(shí)體面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中的對(duì)象是系統(tǒng)中用來描述客觀事物的一個(gè)實(shí)體，是構(gòu)成系統(tǒng)的一個(gè)根本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。類是指具有共同屬性、共同方法的對(duì)象的集合。所以類是對(duì)象的抽象，對(duì)象是對(duì)應(yīng)類的一消息的組成包括(1)接收消息