計算機二級公共基礎(chǔ)常見知識_公共知識

C語言有豐富的數(shù)據(jù)結(jié)構(gòu)和運算符。包含了各種數(shù)據(jù)結(jié)構(gòu)，如整型、數(shù)組類型、指針類型和聯(lián)合類型等，用來實現(xiàn)各種數(shù)據(jù)結(jié)構(gòu)的運算。這里小編給大家分享一些關(guān)于計算機二級公共基礎(chǔ)常見知識，方便大家學(xué)習(xí)了解。

計算機二級公共基礎(chǔ)常見知識

二分法查找

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

二分查找的方法如下：

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

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

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

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

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

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

有非遞減有序線性表：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，則查找結(jié)束

程序設(shè)計方法與風(fēng)格

程序設(shè)計方法：主要經(jīng)過了面向過程的結(jié)構(gòu)化程序設(shè)計和面向?qū)ο蟮某绦蛟O(shè)計方法。

程序設(shè)計風(fēng)格，是指編寫程序時所表現(xiàn)出來的特點、習(xí)慣和邏輯思路。

要形成良好的程序設(shè)計的風(fēng)格，應(yīng)考慮如下因素：

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

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

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

4.輸入和輸出

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

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

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

(4)輸入數(shù)據(jù)時，應(yīng)允許自由格式;

(5)應(yīng)允許缺省值;

(6)輸入一批數(shù)據(jù)時，最好使用輸入結(jié)束標(biāo)志;

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

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

計算機二級考試題型

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

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

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

關(guān)于同學(xué)們關(guān)心的題型及分值比例，下表可為同學(xué)們提供直觀的印象

一、MS Office 高級應(yīng)用

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

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

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

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

二、C語言程序設(shè)計

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

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

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

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

三、其它科目

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

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

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

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

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

基本要求

1. 掌握計算機基礎(chǔ)知識及計算機系統(tǒng)組成。

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

3. 掌握多媒體技術(shù)基本概念和基本應(yīng)用。

4. 了解計算機網(wǎng)絡(luò)的基本概念和基本原理,掌握因特網(wǎng)網(wǎng)絡(luò)服務(wù)和應(yīng)用。

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

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

7. 掌握Excel 的操作技能,并熟練應(yīng)用進行數(shù)據(jù)計算及分析。

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

考試內(nèi)容

一、計算機基礎(chǔ)知識

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

2. 計算機軟硬件系統(tǒng)的組成及主要技術(shù)指標(biāo)。

3. 計算機中數(shù)據(jù)的表示與存儲。

4. 多媒體技術(shù)的概念與應(yīng)用。

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

6. 計算機網(wǎng)絡(luò)的概念、組成和分類;計算機與網(wǎng)絡(luò)信息安全的概念和防控。

7. 因特網(wǎng)網(wǎng)絡(luò)服務(wù)的概念、原理和應(yīng)用。

二、Word的功能和使用

1. Microsoft Office應(yīng)用界面使用和功能設(shè)置。

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

3. 設(shè)置字體和段落格式、應(yīng)用文檔樣式和主題、調(diào)整頁面布局等排版操作。

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

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

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

7. 文檔審閱和修訂。

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

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

10. 分析圖文素材,并根據(jù)需求提取相關(guān)信息引用到Word文檔中。

三、Excel 的功能和使用

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

2. 工作表數(shù)據(jù)的輸入、編輯和修改。

3. 單元格格式化操作、數(shù)據(jù)格式的.設(shè)置。

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

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

6. 多個工作表的聯(lián)動操作。

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

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

9. 數(shù)據(jù)透視表和數(shù)據(jù)透視圖的使用。

10. 數(shù)據(jù)模擬分析和運算。

11. 宏功能的簡單使用。

12. 獲取外部數(shù)據(jù)并分析處理。

13. 分析數(shù)據(jù)素材,并根據(jù)需求提取相關(guān)信息引用到Excel 文檔中。

四、PowerPoint的功能和使用

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

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

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

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

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

6. 分析圖文素材,并根據(jù)需求提取相關(guān)信息引用到PowerPoint 文檔中。

考試方式

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

考試時間:120分鐘

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

辦公軟件Microsoft Office2010

在指定時間內(nèi),完成下列各項操作:

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

2. Word操作(30分)

3. Excel 操作(30分)

4. PowerPoint 操作(20分)

計算機考試題分值分布

一級 MS Office

單項選擇題(計算機基礎(chǔ)知識和網(wǎng)絡(luò)的基本知識) 20 分

Windows 操作系統(tǒng)的使用 10 分

Word 操作 25 分

Excel 操作 20 分

PowerPoint 操作 15 分

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

一級WPS Office

(1)選擇題(計算機基礎(chǔ)知識和網(wǎng)絡(luò)的基本知識)。(20 分)

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

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

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

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

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

一級Photoshop

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

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

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

二級 MS Office 高級應(yīng)用

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

文字處理題(word)30分

電子表格題(excel)30分

演示文稿題(powerpoint)20分

二級C語言程序設(shè)計

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

程序填空題，3空，18分

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

程序設(shè)計題：24分

二級其他

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

基本操作題，18分 表

簡單應(yīng)用題，24分 查詢

綜合應(yīng)用/操作題，18分

三級

選擇題(40 分)

填空題(30 分)

綜合應(yīng)用題(30 分)