計(jì)算機(jī)二級(jí)公共基礎(chǔ)常見知識(shí)_公共知識(shí)

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

計(jì)算機(jī)二級(jí)公共基礎(chǔ)常見知識(shí)

二分法查找

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

二分查找的方法如下：

將要查找的元素與有序序列的中間元素進(jìn)行比較：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4.輸入和輸出

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

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

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

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

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

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

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

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

計(jì)算機(jī)二級(jí)考試題型

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

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

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

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

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

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

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

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

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

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

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

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

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

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

三、其它科目

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

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

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

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

全國計(jì)算機(jī)等級(jí)考試二級(jí)MSOffice

基本要求

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

2. 了解信息安全的基本知識(shí),掌握計(jì)算機(jī)病毒及防治的基本概念。

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

4. 了解計(jì)算機(jī)網(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)用進(jìn)行數(shù)據(jù)計(jì)算及分析。

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

考試內(nèi)容

一、計(jì)算機(jī)基礎(chǔ)知識(shí)

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

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

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

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

5. 計(jì)算機(jī)病毒的特征、分類與防治。

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

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

二、Word的功能和使用

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

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

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

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

5. 文檔中圖形、圖像(片)對(duì)象的編輯和處理,文本框和文檔部件的使用,符號(hào)與數(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. 工作簿和工作表的保護(hù)、共享及修訂。

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

6. 多個(gè)工作表的聯(lián)動(dòng)操作。

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

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

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

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

11. 宏功能的簡(jiǎn)單使用。

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

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

四、PowerPoint的功能和使用

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

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

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

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

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

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

考試方式

采用無紙化考試,上機(jī)操作。

考試時(shí)間:120分鐘

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

辦公軟件Microsoft Office2010

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

1. 選擇題(計(jì)算機(jī)基礎(chǔ)知識(shí))(20分)

2. Word操作(30分)

3. Excel 操作(30分)

4. PowerPoint 操作(20分)

計(jì)算機(jī)考試題分值分布

一級(jí) MS Office

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

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

Word 操作 25 分

Excel 操作 20 分

PowerPoint 操作 15 分

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

一級(jí)WPS Office

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

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

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

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

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

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

一級(jí)Photoshop

單項(xiàng)選擇題 55 分(含計(jì)算機(jī)基礎(chǔ)知識(shí)部分 20 分，

Photoshop 知識(shí)與操作部分35分)。

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

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

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

文字處理題(word)30分

電子表格題(excel)30分

演示文稿題(powerpoint)20分

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

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

程序填空題，3空，18分

程序改錯(cuò)題：2各錯(cuò)誤，18分

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

二級(jí)其他

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

基本操作題，18分 表

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

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

三級(jí)

選擇題(40 分)

填空題(30 分)

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