2017年計(jì)算機(jī)二級office知識點(diǎn)匯總
計(jì)算機(jī)應(yīng)用，具備計(jì)算機(jī)硬件技術(shù)能力、軟件技術(shù)能力、8位、32位嵌入式微計(jì)算機(jī)系統(tǒng)應(yīng)用能力以及良好的工程技術(shù)能力的復(fù)合型人才。下面是小編整理的關(guān)于計(jì)算機(jī)二級office知識點(diǎn)，歡迎大家參考!
2.1程序設(shè)計(jì)方法與風(fēng)格
(1)設(shè)計(jì)方法：指設(shè)計(jì)、編制、調(diào)試程序的方法和過程，主要有結(jié)構(gòu)化程序設(shè)計(jì)方法、軟件工程方法和面向?qū)ο蠓椒ā?/p>
(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)逐步求精：對復(fù)雜問題，應(yīng)設(shè)計(jì)一些子目標(biāo)做過渡，逐步細(xì)化。
(3)模塊化：把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個(gè)小目標(biāo)稱為一個(gè)模塊;
(4)限制使用GOT0語句。
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é)構(gòu)。
(3)重復(fù)結(jié)構(gòu)：又稱為循環(huán)結(jié)構(gòu)，根據(jù)給定的條件，判斷是否需要重復(fù)執(zhí)行某一相同的或類似的程序段。
結(jié)構(gòu)化程序設(shè)計(jì)中，應(yīng)注意事項(xiàng)：
(1)使用程序設(shè)計(jì)語言中的順序、選擇、循環(huán)等有限的控制結(jié)構(gòu)表示程序的控制邏輯。
(2)選用的控制結(jié)構(gòu)只準(zhǔn)許有一個(gè)人口和一個(gè)出口。
(3)程序語言組成容易識別的塊，每塊只有一個(gè)入口和一個(gè)出口。
(4)復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實(shí)現(xiàn)。
(5)語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬。
(6)盡量避免GOT0語句的使用。
2.3面向?qū)ο蟮某绦蛟O(shè)計(jì)
面向?qū)ο蠓椒ǖ谋举|(zhì)是主張從客觀世界固有的事物出發(fā)來構(gòu)造系統(tǒng)，強(qiáng)調(diào)建立的系統(tǒng)能映射問題域。
對象：用來表示客觀世界中任何實(shí)體，可以是任何有明確邊界和意義的東西。
類：具有共同屬性、共同方法的對象的集合。
實(shí)例：一個(gè)具體對象就是其對應(yīng)分類的一個(gè)實(shí)例。
消息：實(shí)例間傳遞的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。
繼承：使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)。
多態(tài)性：指對象根據(jù)所接受的信息而作出動作，同樣的信息被不同的對象接收時(shí)有不同行動的現(xiàn)象。面向?qū)ο蟪绦蛟O(shè)計(jì)的優(yōu)點(diǎn)：與人類習(xí)慣的思維方法一致、穩(wěn)定性好、可重用性好、易于開發(fā)大型軟件產(chǎn)品、可維護(hù)性好。
1.算法的基本概念
(1)概念：算法是指一系列解決問題的清晰指令。
(2)4個(gè)基本特征：可行性、確定性、有窮性、擁有足夠的情報(bào)。
(3)兩種基本要素：對數(shù)據(jù)對象的運(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)系;存儲結(jié)構(gòu)為數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式，有順序存儲、鏈?zhǔn)酱鎯�、索引存儲和散列存�?種方式。
數(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線性表及其順序存儲結(jié)構(gòu)
1.線性表的基本概念
線性結(jié)構(gòu)又稱線性表，線性表是最簡單也是最常用的一種數(shù)據(jù)結(jié)構(gòu)。
2.線性表的順序存儲結(jié)構(gòu)
元素所占的存儲空間必須連續(xù)。
元素在存儲空間的位置是按邏輯順序存放的。
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è)位置，線性表中所有元素均需要移動。
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ù)牧硪欢恕?/p>
空棧：棧中沒有元素的棧。
(2)特點(diǎn)。
棧頂元素是最后插入和最早被刪除的元素。
棧底元素是最早插入和最后被刪除的元素。
棧有記憶作用。
在順序存儲結(jié)構(gòu)下，棧的插入和刪除運(yùn)算不需移動表中其他數(shù)據(jù)元素。
棧頂指針top動態(tài)反映了棧中元素的變化情況
(3)順序存儲和運(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ì)列存儲空間的最后一個(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)算，這種情況稱為“下溢”。
【計(jì)算機(jī)二級office知識點(diǎn)】相關(guān)文章：
計(jì)算機(jī)二級MS Office高頻知識點(diǎn)03-06
計(jì)算機(jī)二級office復(fù)習(xí)知識點(diǎn)「匯總」01-21
2017年計(jì)算機(jī)二級Office高級應(yīng)用知識點(diǎn)03-10
2017年計(jì)算機(jī)二級office�？贾R點(diǎn)03-09
2017年計(jì)算機(jī)二級office理論知識點(diǎn)02-28