計算機二級公共基礎常見知識_公共知識

C語言有豐富的數據結構和運算符。包含了各種數據結構，如整型、數組類型、指針類型和聯合類型等，用來實現各種數據結構的運算。這里小編給大家分享一些關于計算機二級公共基礎常見知識，方便大家學習了解。

計算機二級公共基礎常見知識

二分法查找

二分查找只適用于順序存儲的有序表。此處所述的有序表是指線性中的元素按值非遞減排列(即由小到大，但允許相鄰元素值相等)。

二分查找的方法如下：

將要查找的元素與有序序列的中間元素進行比較：

如果該元素比中間元素大，則繼續(xù)在線性表的后半部分(中間項以后的部分)進行查找

如果要查找的元素的值比中間元素的值小，則繼續(xù)在線性表的前半部分(中間項以前的部分)進行查找

這個查找過程一直按相同的順序進行下去，一直到查找成功或子表長度為0(說明線性表中沒有要查找的元素)

有序線性表的二分法查找，條件是必須這個有序線性表的存儲方式是順序存儲的。它的查找效率比順序查找要高得多，它的最壞情況的查找次數是log2n次，而順序查找的最壞情況的查找次數是n次。

當然，二分查找的方法也支持順序存儲的遞減序列的線性表。

有非遞減有序線性表：1、2、4、5、7、9，要查找元素6。查找的方法是：

序列長度為n=6，中間元素的序號m=[(n+1)/2]=3

查找計次k=1，將元素6與中間元素即元素4進行比較，不等，6>4

查找計次k=2，查找繼續(xù)在后半部分進行，后半部分子表的長度為3，計算中間元素的序號：m=3+[(3+1)/2]=5，將元素與后半部分的中間項進行比較，即第5個元素中的7進行比較，不等，6<7

查找計次k=3，繼續(xù)查找在后半部分序列的前半部分子序列中查找，子表長度為1，則中間項序號即為m=3+[(1+1)/2]=4，即與第4個元素5進行比較，不相等，繼續(xù)查找的子表長度為0，則查找結束

程序設計方法與風格

程序設計方法：主要經過了面向過程的結構化程序設計和面向對象的程序設計方法。

程序設計風格，是指編寫程序時所表現出來的特點、習慣和邏輯思路。

要形成良好的程序設計的風格，應考慮如下因素：

1.源程序文檔化：符號名的命名、程序注釋、視覺組織

2.數據說明方法：數據說明的次序規(guī)范化;說明語句中變量安排有序化;使用注釋來說明復雜的數據結構。

3.語句的結構：在一行內只寫一條語句;程序的編寫應該優(yōu)先考慮清晰性;除非對效率有特殊的要求，否則，應做到清晰第一，效率第二;首先保證程序的正確，然后再要求速度;避免使用臨時變量使程序的可讀性下降;盡量使用庫函數，即盡量使用系統提供的'資源;避免采用復雜的條件語句;盡量減少使用“否定”條件的條件語句;數據結構要有利于程序的簡化;要模塊化，使模塊功能盡可能單一化;利用信息隱蔽，確保每一個模塊的獨立性;從數據出發(fā)去構造程序;不要修補不好的程序，要重新編寫。

4.輸入和輸出

(1)對所有的輸入輸出數據都要檢驗數據的合法性;

(2)檢查輸入項的各種重要組合的合理性;

(3)輸入格式要簡單，以使得輸入的步驟和操作盡可能簡單;

(4)輸入數據時，應允許自由格式;

(5)應允許缺省值;

(6)輸入一批數據時，最好使用輸入結束標志;

(7)以交互式輸入輸出方式進行輸入時，要在屏幕上使用提示符明確輸入的請求，同時在數據輸入過程中和輸入結束時，應在屏幕上給出狀態(tài)信息;

(8)當程序設計語言對輸入格式有嚴格要求時，應保持輸入格式與輸入語句的一致性;給所有的輸出加注釋，并設計輸出報表格式。

計算機二級考試題型

所謂國二，就是全國計算機二級考試，它考核參試者的兩大能力，其內容包括：

1. 計算機語言與基礎程序設計能力，要求參試者掌握一門計算機語言，可選類別有高級語言程序設計類、數據庫程序設計類等;

2. 辦公軟件高級應用能力，要求參試者具有計算機應用知識及MS Office辦公軟件的高級應用能力，能夠在實際辦公環(huán)境中開展具體應用。(引用自全國計算機考試網站)語言程序設計類(C、C++、Java、Visual Basic、Web、Python)、數據庫程序設計類(Access、MySQL)、辦公軟件高級應用(MS Office 高級應用)共九個科目。(什么?!九個科目!)別急!別急!還沒說完：于九個科目中選擇一個參加考試并過關即可。(驚不驚喜?意不意外?)考神云：得考綱者得天下，小編特地為大家準備了2018年最新的國家計算機二級考試大綱，希望對同學們把握全局起到一定的作用。

關于同學們關心的題型及分值比例，下表可為同學們提供直觀的印象

一、MS Office 高級應用

(1)單項選擇題，20分(含公共基礎知識部分10分);

(2)文字處理題(Word)，30分;

(3)電子表格題(Excel)，30分;

(4)演示文稿題(PowerPoint)，20分。

二、C語言程序設計

(1)單項選擇題，40題，40分(含公共基礎知識部分10分);

(2)程序填空題，2~3個空，18分;

(3)程序改錯題，2~3處錯誤，18分;

(4)程序設計題，1題，24分。

三、其它科目

(1)單項選擇題，40題，40分(含公共基礎知識部分10分);

(2)基本操作題，18分;

(3)簡單應用題，24分;

(4)綜合應用/操作題，18分。

全國計算機等級考試二級MSOffice

基本要求

1. 掌握計算機基礎知識及計算機系統組成。

2. 了解信息安全的基本知識,掌握計算機病毒及防治的基本概念。

3. 掌握多媒體技術基本概念和基本應用。

4. 了解計算機網絡的基本概念和基本原理,掌握因特網網絡服務和應用。

5. 正確采集信息并能在文字處理軟件Word、電子表格軟件Excel、演示文稿制作軟件Power-Point 中熟練應用。

6. 掌握Word的操作技能,并熟練應用編制文檔。

7. 掌握Excel 的操作技能,并熟練應用進行數據計算及分析。

8. 掌握PowerPoint 的操作技能,并熟練應用制作演示文稿。

考試內容

一、計算機基礎知識

1. 計算機的發(fā)展、類型及其應用領域。

2. 計算機軟硬件系統的組成及主要技術指標。

3. 計算機中數據的表示與存儲。

4. 多媒體技術的概念與應用。

5. 計算機病毒的特征、分類與防治。

6. 計算機網絡的概念、組成和分類;計算機與網絡信息安全的概念和防控。

7. 因特網網絡服務的概念、原理和應用。

二、Word的功能和使用

1. Microsoft Office應用界面使用和功能設置。

2. Word的基本功能,文檔的創(chuàng)建、編輯、保存、打印和保護等基本操作。

3. 設置字體和段落格式、應用文檔樣式和主題、調整頁面布局等排版操作。

4. 文檔中表格的制作與編輯。

5. 文檔中圖形、圖像(片)對象的編輯和處理,文本框和文檔部件的使用,符號與數學公式的輸入與編輯。

6. 文檔的分欄、分頁和分節(jié)操作,文檔頁眉、頁腳的設置,文檔內容引用操作。

7. 文檔審閱和修訂。

8. 利用郵件合并功能批量制作和處理文檔。

9. 多窗口和多文檔的編輯,文檔視圖的使用。

10. 分析圖文素材,并根據需求提取相關信息引用到Word文檔中。

三、Excel 的功能和使用

1. Excel 的基本功能,工作簿和工作表的基本操作,工作視圖的控制。

2. 工作表數據的輸入、編輯和修改。

3. 單元格格式化操作、數據格式的.設置。

4. 工作簿和工作表的保護、共享及修訂。

5. 單元格的引用、公式和函數的使用。

6. 多個工作表的聯動操作。

7. 迷你圖和圖表的創(chuàng)建、編輯與修飾。

8. 數據的排序、篩選、分類匯總、分組顯示和合并計算。

9. 數據透視表和數據透視圖的使用。

10. 數據模擬分析和運算。

11. 宏功能的簡單使用。

12. 獲取外部數據并分析處理。

13. 分析數據素材,并根據需求提取相關信息引用到Excel 文檔中。

四、PowerPoint的功能和使用

1. PowerPoint 的基本功能和基本操作,演示文稿的視圖模式和使用。

2. 演示文稿中幻燈片的主題設置、背景設置、母版制作和使用。

3. 幻燈片中文本、圖形、SmartArt、圖像(片)、圖表、音頻、視頻、藝術字等對象的編輯和應用。

4. 幻燈片中對象動畫、幻燈片切換效果、鏈接操作等交互設置。

5. 幻燈片放映設置,演示文稿的打包和輸出。

6. 分析圖文素材,并根據需求提取相關信息引用到PowerPoint 文檔中。

考試方式

采用無紙化考試,上機操作。

考試時間:120分鐘

軟件環(huán)境:操作系統Windows 7

辦公軟件Microsoft Office2010

在指定時間內,完成下列各項操作:

1. 選擇題(計算機基礎知識)(20分)

2. Word操作(30分)

3. Excel 操作(30分)

4. PowerPoint 操作(20分)

計算機考試題分值分布

一級 MS Office

單項選擇題(計算機基礎知識和網絡的基本知識) 20 分

Windows 操作系統的使用 10 分

Word 操作 25 分

Excel 操作 20 分

PowerPoint 操作 15 分

瀏覽器(IE)的簡單使用和電子郵件收發(fā) 10 分

一級WPS Office

(1)選擇題(計算機基礎知識和網絡的基本知識)。(20 分)

(2)Windows 操作系統的`使用。(10 分)

(3)WPS 文字的操作。(25 分)

(4)WPS 表格的操作。(20 分)

(5)WPS 演示軟件的操作。(15 分)

(6)瀏覽器(IE)的簡單使用和電子郵件收發(fā)。(10 分)

一級Photoshop

單項選擇題 55 分(含計算機基礎知識部分 20 分，

Photoshop 知識與操作部分35分)。

Photoshop 操作題 45分(含3道題目，每題15分)。

二級 MS Office 高級應用

單項選擇題 20分(含公共基礎知識部分10分)

文字處理題(word)30分

電子表格題(excel)30分

演示文稿題(powerpoint)20分

二級C語言程序設計

單項選擇題，40題，40分(含公共基礎知識部分10分)

程序填空題，3空，18分

程序改錯題：2各錯誤，18分

程序設計題：24分

二級其他

單項選擇題，40題，40分(含公共基礎知識部分10分)

基本操作題，18分 表

簡單應用題，24分 查詢

綜合應用/操作題，18分

三級

選擇題(40 分)

填空題(30 分)

綜合應用題(30 分)