計算機二級考試採用全國統一命題,統一考試的形式,各科目均為上機操作考試。下面是關於計算機二級office常考知識點,歡迎參考!
線性結構與非線性結構
如果一個數據元素都沒有,該資料結構稱為空資料結構;在空資料結構中插入一個新的元素後資料結構變為非空資料結構;將資料結構中的所有元素均刪除,則該資料結構變成空資料結構。
如果一個非空的資料結構滿足如下條件,則該資料結構為線性結構:
有且只有一個根結點
每一個結點最多隻有一個前件,也最多隻有一個後件
線性結構又稱線性表。
注意:線上性結構表中插入或刪除元素,該線性表仍然應滿足線性結構。
如果一個數據結構不滿足線性結構,則稱為非線性結構。
順序表的刪除運算
在順序在儲存結構的線性表中刪除一個元素。
注意:找到刪除的資料元素後,從該元素位置開始,將後面的元素一一向前移動,在移動完成後,線性表的長度減1
(1)刪除運算的邏輯描述
線性表的刪除運算是指將表的第i(1≤i≤n)個結點刪去,使長度為n的線性表
(a1,…,ai-1,ai,ai+1,…,an)
變成長度為n-1的線性表
(a1,…,ai-1,ai+1,…,an)
注意:
當要刪除元素的位置i不在表長範圍(即i<1或i>L->length)時,為非法位置,不能做正常的刪除操作
(2)順序表刪除操作過程
在順序表上實現刪除運算必須移動結點,才能反映出結點間的邏輯關係的變化。若i=n,則只要簡單地刪除終端結點,無須移動結點;若1≤i≤n-1,則必須將表中位置i+1,i+2,…,n的結點,依次前移到位置i,i+1,…,n-1上,以填補刪除操作造成的空缺。其刪除過程【參見動畫演示】
(3)具體演算法描述
void DeleteList(SeqList *L,int i)
{//從L所指的順序表中刪除第i個結點ai
int j;
if(i<1||i>L->length)
Error("position error"); //非法位置
for(j=i;j<=L->length-1;j++)
L->data[j-1]=L->data[j]; //結點前移
L->length--; //表長減小
}
全國計算機等級考試二級MSOffice高階應用考試大綱
基本要求
1. 掌握計算機基礎知識及計算機系統組成。
2. 瞭解資訊保安的基本知識,掌握計算機病毒及防治的基本概念。
3. 掌握多媒體技術基本概念和基本應用。
4. 瞭解計算機網路的基本概念和基本原理,掌握因特網網路服務和應用。
5. 正確採集資訊並能在文書處理軟體Word、電子表格軟體Excel、簡報製作軟體Power-Point 中熟練應用。
6. 掌握Word的操作技能,並熟練應用編制文件。
7. 掌握Excel 的操作技能,並熟練應用進行資料計算及分析。
8. 掌握PowerPoint 的操作技能,並熟練應用製作簡報。
考試內容
一、計算機基礎知識
1. 計算機的發展、型別及其應用領域。
2. 計算機軟硬體系統的組成及主要技術指標。
3. 計算機中資料的表示與儲存。
4. 多媒體技術的概念與應用。
5. 計算機病毒的特徵、分類與防治。
6. 計算機網路的概念、組成和分類;計算機與網路資訊保安的概念和防控。