公共電腦知識(shí)(事業(yè)單位考試公共加計(jì)算機(jī),都考什么)

1.事業(yè)單位考試【公共基礎(chǔ)知識(shí)】加【計(jì)算機(jī)基礎(chǔ)知識(shí)】,都考什么

事業(yè)單位考試《公共基礎(chǔ)知識(shí)》考試內(nèi)容第一部分法律 第一章 法律知識(shí) 第一節(jié) 法的概念、特征與作用 第二節(jié) 法與其他社會(huì)現(xiàn)象之間的關(guān)系 第三節(jié) 法的淵源 第四節(jié) 法律關(guān)系 第五節(jié) 法的制定 第六節(jié) 法的實(shí)施 第二章憲法 第一節(jié) 概述 第二節(jié) 國(guó)體、政體 第三節(jié) 經(jīng)濟(jì)制度 第四節(jié) 公民的基本權(quán)利與義務(wù) 第五節(jié) 國(guó)家機(jī)關(guān) 第三章 行政法 第一節(jié) 行政法概述 第二節(jié) 行政行為概述 第三節(jié) 抽象行政行為 第四節(jié) 具體行政行為 第五節(jié) 行政合同與行政指導(dǎo) 第六節(jié) 行政程序 第七節(jié) 行政違法與行政責(zé)任 第八節(jié) 行政賠償 第九節(jié) 行政復(fù)議 第十節(jié) 行政訴訟 第四章 民 法 第一節(jié) 民法的概念和基本原則 第二節(jié) 民事法律關(guān)系的主體 第三節(jié) 民事法律行為和代理 第四節(jié) 物權(quán)與所有權(quán) 第五節(jié) 債權(quán) 第六節(jié) 知識(shí)產(chǎn)權(quán) 第七節(jié) 人身權(quán) 第八節(jié) 財(cái)產(chǎn)繼承權(quán) 第九節(jié) 民事責(zé)任 第十節(jié) 訴訟時(shí)效 第五章 刑 法 第一節(jié) 刑法的性質(zhì)、任務(wù)、基本原則 第二節(jié) 犯罪的概念及構(gòu)成 第三節(jié) 正當(dāng)防衛(wèi)和緊急避險(xiǎn) 第四節(jié) 犯罪的預(yù)備、未遂和中止 第五節(jié) 共同犯罪 第六節(jié) 單位犯罪 第七節(jié) 刑罰的概念和目的 第八節(jié) 刑罰的種類 第九節(jié) 刑罰的具體運(yùn)用 第十節(jié) 犯罪的類型 第六章 勞動(dòng)法 第一節(jié) 勞動(dòng)法原理 第二節(jié) 促進(jìn)就業(yè) 第三節(jié) 勞動(dòng)合同 第四節(jié) 勞動(dòng)管理保護(hù)制度 第五節(jié) 勞動(dòng)爭(zhēng)議處理 第六節(jié) 勞動(dòng)監(jiān)督檢查 第二部分公民道德建設(shè) 第一章 公民道德建設(shè)概述 第一節(jié) 公民道德建設(shè)的重要性、緊迫性與長(zhǎng)期性 第二節(jié)公民道德建設(shè)的指導(dǎo)思想和方針原則 第三節(jié) 公民道德建設(shè)的主要內(nèi)容 第二章 社會(huì)主義公民道德規(guī)范 第一節(jié) 公民基本道德規(guī)范 第二節(jié) 社會(huì)公德規(guī)范 第三節(jié) 職業(yè)道德規(guī)范 第四節(jié) 家庭美德規(guī)范 第三章社會(huì)主義榮辱觀 一、以熱愛祖國(guó)為榮，以危害祖國(guó)為恥 二、以服務(wù)人民為榮，以背離人民為恥 三、以崇尚科學(xué)為榮，以愚昧無知為恥 四、以辛勤勞動(dòng)為榮，以好逸惡勞為恥 五、以團(tuán)結(jié)互助為榮，以損人利己為恥 六、以誠(chéng)實(shí)守信為榮，以見利忘義為恥 七、以遵紀(jì)守法為榮，以違法亂紀(jì)為恥 八、以艱苦奮斗為榮，以驕奢淫逸為恥 第三部分公文寫作 第一章公文的種類和作用 第一節(jié) 公文的分類 第二節(jié) 通用公文的類型 第三節(jié) 正確使用公文文種 第四節(jié) 公文的作用 第二章 公文格式規(guī)范 第一節(jié) 公文的文面格式 第二節(jié) 公文格式 第三章公文的撰寫 第一節(jié) 公文撰寫的要求 第二節(jié) 常用公文寫作 第四部分事業(yè)單位 第一節(jié) 事業(yè)單位概述 第二節(jié) 事業(yè)單位人事制度改革 第三節(jié) 事業(yè)單位人員聘用制度 第四節(jié) 事業(yè)單位人員考核制度 第二章事業(yè)單位人事爭(zhēng)議仲裁 第一節(jié) 人事爭(zhēng)議概述 第二節(jié) 人事爭(zhēng)議處理與其他相關(guān)工作的關(guān)系 第三節(jié)人事爭(zhēng)議協(xié)商、調(diào)解、仲裁、訴訟 第四節(jié) 人事爭(zhēng)議仲裁的機(jī)構(gòu)、受案、管轄、時(shí)效 求事業(yè)單位招考計(jì)算機(jī)基礎(chǔ)知識(shí)理論試題 瀏覽次數(shù)：1682次懸賞分：200 | 解決時(shí)間：2009-7-10 10:21 | 提問者：haifeng9981 | 檢舉 求事業(yè)單位招考計(jì)算機(jī)基礎(chǔ)知識(shí)理論試題，郵箱地址：haifeng9981@126.com問題補(bǔ)充： 或者計(jì)算機(jī)基礎(chǔ)知識(shí)理論+題庫(kù)就行了最佳答案 計(jì)算機(jī)基礎(chǔ)知識(shí)試題一、選擇題：本大題共30個(gè)小題，每小題1分，共30分，在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)符合題目要求，把所選項(xiàng)前的字母填在括號(hào)內(nèi)。

1.馮·諾依曼計(jì)算機(jī)的基本原理是 [ ]A.程序外接 B.邏輯連接 C.數(shù)據(jù)內(nèi)置 D.程序存儲(chǔ)2.將高級(jí)語言程序設(shè)計(jì)語言源程序翻譯成計(jì)算機(jī)可執(zhí)行代碼的軟件稱為 [ ]A.匯編程序 B.編譯程序 C.管理程序 D.服務(wù)程序3.下列哪一個(gè)不是存儲(chǔ)器的組成部分？ [ ]A.存儲(chǔ)體 B.地址寄存器 C.數(shù)據(jù)寄存器 D.狀態(tài)寄存器4.下列哪一個(gè)是輸出設(shè)備？ [ ]A.鍵盤 B.鼠標(biāo) C.顯示器 D.攝像頭5.7位版本的ASCII碼最多可以表示多少個(gè)字符？ [ ]A.32 B.64 C.128 D.2566.下列哪一項(xiàng)不是計(jì)算機(jī)病毒的特性？ [ ] A.封閉性 B.傳染性 C.破壞性 D.隱蔽性7.啟動(dòng)Windows98后出現(xiàn)在“桌面”上的圖標(biāo) [ ]A.同一臺(tái)計(jì)算機(jī)每次啟動(dòng)都會(huì)變化B.所有的計(jì)算機(jī)系統(tǒng)全都相同C.因各個(gè)計(jì)算機(jī)配置的硬件不同而不同D.因各個(gè)計(jì)算機(jī)裝入的軟件和用戶設(shè)置的快捷圖標(biāo)不同而不同8.在Windows98中，在桌面上同時(shí)顯示多個(gè)應(yīng)用程序窗口的正確方法是 [ ]A.在任務(wù)欄空白區(qū)單擊鼠標(biāo)右鍵，在彈出快捷菜單中選“橫向平鋪”B.在任務(wù)欄空白區(qū)單擊鼠標(biāo)座鍵，在彈出快捷菜單中選“排列圖標(biāo)”C.按Ctrl+Tab進(jìn)行排列D.在資源管理器中進(jìn)行排列9.要在Windows98的資源管理器中創(chuàng)建文件夾，第一步應(yīng)打開的菜單是 [ ]A.文件 B.編輯 C.查看 D.插入10.要在Windows98啟動(dòng)漢字輸入法，在出現(xiàn)的輸入法列表框中選定一種漢字輸入法，屏幕上就會(huì)出現(xiàn)一個(gè)與該輸入法相應(yīng)的 [ ]A.漢字字體列表框 B.漢字字號(hào)列表框 C.漢字輸入編碼框 D.漢字輸入狀態(tài)欄11.在Windows98的某些窗口中隱藏工具欄的狀態(tài)下，需要完成剪切/復(fù)制/粘貼功能，可以 [ ]A.通過“查看”菜單中的剪切/復(fù)制/粘貼命令B.通過“文件”菜單中的剪切/復(fù)制/粘貼命令C.通過“編輯”菜單中的剪切/復(fù)制/粘貼命令D.通過“幫助”菜單中的剪切/復(fù)制/粘貼命令12.在Windows98中，打開一個(gè)菜單后，其中某菜單項(xiàng)會(huì)出現(xiàn)與之對(duì)應(yīng)的級(jí)聯(lián)菜單的標(biāo)識(shí)是 [ ]A.菜單項(xiàng)右側(cè)有一組英文提示 B.菜單項(xiàng)右側(cè)有一個(gè)黑色三角形C.菜單項(xiàng)左側(cè)有一個(gè)黑色圓點(diǎn) D.菜單。

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

計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)是計(jì)算機(jī)中綜合性知識(shí)，占30分。

包含的科目有數(shù)據(jù)結(jié)構(gòu)，軟件工程，算法設(shè)計(jì)與分析，數(shù)據(jù)庫(kù)設(shè)計(jì)等。而這些科目都屬于計(jì)算機(jī)專業(yè)必修課，也是一個(gè)程序員的必備理論基礎(chǔ)。

我們知道二級(jí)的目標(biāo)定位就是程序員的水平，所以這些科目都是必考內(nèi)容。 那么如何備考呢？實(shí)際上很簡(jiǎn)單，只要買一本教育部考試中心出版的計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)大綱級(jí)指導(dǎo)書（一定是教育部出版發(fā)行的那種），回來抽個(gè)時(shí)間仔細(xì)研讀一番就可以了，而且無須做大量練習(xí)題，因?yàn)槎?jí)要求不高，停留在概念的階段。

復(fù)習(xí)時(shí)，不要將其看的太重，因?yàn)榇蠹业乃蕉疾畈欢啵怯?jì)算機(jī)專業(yè)的。 ========================================== 全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)考試大綱 基本要求 1。

掌握算法的基本概念。 2。

掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。 3。

掌握基本排序和查找算法。 4。

掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。 5。

掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力。 6。

掌握數(shù)據(jù)的基本知識(shí)，了解關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)。 考試內(nèi)容 一、基本數(shù)據(jù)結(jié)構(gòu)與算法 1。

算法的基本概念；算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度與空間復(fù)雜度）。 2。

數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。 3。

線性表的定義；線性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。 4。

棧和隊(duì)列的定義；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。 5。

線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。 6。

樹的基本概念；二叉樹的定義及其存儲(chǔ)結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。 7。

順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。 二、程序設(shè)計(jì)基礎(chǔ) 1。

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

結(jié)構(gòu)化程序設(shè)計(jì)。 3。

面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象，方法，屬性及繼承與多態(tài)性。 三、軟件工程基礎(chǔ) 1。

軟件工程基本概念，軟件生命周戎概念，軟件工具與軟件開發(fā)環(huán)境。 2。

結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。 3。

結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。 4。

軟件測(cè)試的方法，白盒測(cè)試與黑盒測(cè)試，測(cè)試用例設(shè)計(jì)，軟件測(cè)試的實(shí)施，單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。 5。

程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。 四、數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 1。

數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)。 2。

數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。 3。

關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫(kù)規(guī)范化理論。 4。

數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略。 。

3.報(bào)考事業(yè)單位,需要考公共基礎(chǔ)知識(shí)和專業(yè)基礎(chǔ)知識(shí) 請(qǐng)問計(jì)算機(jī)專業(yè)知

區(qū)別：計(jì)算機(jī)專業(yè)基礎(chǔ)知識(shí)，是學(xué)計(jì)算機(jī)專業(yè)的，必須懂的基礎(chǔ)的知識(shí)，其實(shí)包含了很多科目。

比如：計(jì)算機(jī)基礎(chǔ)知識(shí)、計(jì)算機(jī)操作系統(tǒng)、word、excel、powerpoint、accusse、sql、數(shù)據(jù)庫(kù)、數(shù)據(jù)結(jié)構(gòu)、c語言、計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)、計(jì)算機(jī)信息安全、計(jì)算機(jī)軟件工程等等。計(jì)算機(jī)基礎(chǔ)知識(shí)，是計(jì)算機(jī)專業(yè)其中的一門課，做為計(jì)算機(jī)專業(yè)基礎(chǔ)知識(shí)里面的一個(gè)考試科目。

大綱如下：一、計(jì)算機(jī)類? 計(jì)算機(jī)科學(xué)技術(shù)基礎(chǔ)?1、計(jì)算機(jī)基礎(chǔ)知識(shí)? ①計(jì)算機(jī)的特點(diǎn)、分類及其應(yīng)用? ②信息編碼與數(shù)據(jù)表示；數(shù)制及其轉(zhuǎn)換? ③計(jì)算機(jī)硬件系統(tǒng)的組成及其基本工作原理? ④計(jì)算機(jī)軟件系統(tǒng)的組成，系統(tǒng)軟件和應(yīng)用軟件的基本概念、功能和分類? ⑤軟件基礎(chǔ)知識(shí)；程度設(shè)計(jì)語言的基本概念?2、多媒體技術(shù)? ①多媒體的基本概念及關(guān)鍵技術(shù)? ②多媒體計(jì)算機(jī)及關(guān)鍵設(shè)備? ③多媒體技術(shù)及其應(yīng)用?3、計(jì)算機(jī)信息安全技術(shù) ①信息安全的相關(guān)概念與技術(shù)? ②計(jì)算機(jī)病毒的定義、特性、結(jié)構(gòu)及分類? ③計(jì)算機(jī)病毒的檢測(cè)與防治?4、Internet知識(shí) ①計(jì)算機(jī)網(wǎng)絡(luò)的功能、結(jié)構(gòu)、分類和使用方式? ②Internet的基礎(chǔ)知識(shí)、網(wǎng)址與域名系統(tǒng)、TCP/IP協(xié)議? ③Internet的連接與服務(wù)功能? ④WWW與瀏覽器的應(yīng)用? ⑤Internet和Extranet? 計(jì)算機(jī)軟件及使用?1、Windows2000/xp操作系統(tǒng)? ①Windows2000/xp的特點(diǎn)，Windows2000/xp的運(yùn)行環(huán)境及安裝方法? ②Windows2000/xp的基礎(chǔ)知識(shí)和基本操作? ③資源管理器的使用，文件和文件夾的概念與操作? ④控制面板的相關(guān)知識(shí)及使用方法? ⑤Windows2000/xp多媒體的管理及使用?2、文字處理軟件Word2000? ①Word2000的功能；Word2000的啟動(dòng)方法和工作窗口? ②Word2000的基礎(chǔ)知識(shí)和基本操作? ③文檔排版的基本知識(shí)與操作；表格的基本操作；圖形及圖文混排的基本知識(shí)與操作? ④頁面設(shè)置與文檔打印?3、電子表格軟件Excel2000 ①Excel2000的基本功能；Excel2000的啟動(dòng)方法和工作窗口? ②Excel2000的基本知識(shí)和基本操作? ③工作表、數(shù)據(jù)圖表的建立、編輯、管理及格式化操作? ④單元格的計(jì)算以及公式和常用函數(shù)的使用? ⑤數(shù)據(jù)管理與分析的一般功能和使用方法? ⑥頁面設(shè)置與報(bào)表打印?4、C語言程序設(shè)計(jì) ①程序設(shè)計(jì)與程序設(shè)計(jì)語言的基本概念? ②C語言的歷史和特點(diǎn)，常見C語言程序開發(fā)環(huán)境的使用? ③C語言的基本語法與簡(jiǎn)單程序設(shè)計(jì)，包括基本數(shù)據(jù)類型、運(yùn)算符與表達(dá)式；數(shù)據(jù)的輸入與輸出；基本程序流程控制語句；函數(shù)、編譯預(yù)處理與存儲(chǔ)屬性? ④指針及其應(yīng)用? ⑤高級(jí)數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用，包括數(shù)組、字符串、結(jié)構(gòu)、聯(lián)合、位域、枚舉和文件，位運(yùn)算 計(jì)算機(jī)理論1、關(guān)系數(shù)據(jù)庫(kù)理論? ①數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)技術(shù)、數(shù)據(jù)庫(kù)系統(tǒng)、數(shù)據(jù)庫(kù)管理系統(tǒng)的概念；數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)? ②數(shù)據(jù)模型與數(shù)據(jù)視圖?③關(guān)系代數(shù)、關(guān)系演算及關(guān)系模型? ④結(jié)構(gòu)化查詢語言SQL? ⑤數(shù)據(jù)庫(kù)的完整性與安全性，事務(wù)管理、并發(fā)控制、故障恢復(fù)，數(shù)據(jù)庫(kù)的備份與恢復(fù) ⑥數(shù)據(jù)庫(kù)的設(shè)計(jì)，數(shù)據(jù)依賴的概念及關(guān)系模式的規(guī)范化理論? ⑦數(shù)據(jù)庫(kù)應(yīng)用開發(fā)工具，常見數(shù)據(jù)庫(kù)系統(tǒng)產(chǎn)品的名稱、特點(diǎn)，Microsoft Access數(shù)據(jù)庫(kù)的使用2、網(wǎng)絡(luò)技術(shù)基礎(chǔ)? ①計(jì)算機(jī)網(wǎng)絡(luò)的基本概念；計(jì)算機(jī)網(wǎng)絡(luò)的功能、應(yīng)用、拓?fù)浣Y(jié)構(gòu)及分類；網(wǎng)絡(luò)的層次體系結(jié)構(gòu)和網(wǎng)絡(luò)協(xié)議；網(wǎng)絡(luò)標(biāo)準(zhǔn)化? ②物理層，數(shù)據(jù)通信的理論基礎(chǔ)，物理傳輸媒體、編碼與傳輸技術(shù)及傳輸系統(tǒng)? ③數(shù)據(jù)鏈路層，差錯(cuò)檢測(cè)與校正，數(shù)據(jù)鏈路層協(xié)議? ④局域網(wǎng)，多路訪問協(xié)議及IEEE802局域網(wǎng)標(biāo)準(zhǔn)族? ⑤網(wǎng)絡(luò)層，數(shù)據(jù)交換方式，路由選擇與擁塞控制算法，常見高速網(wǎng)絡(luò)技術(shù)，網(wǎng)絡(luò)層協(xié)議? ⑥網(wǎng)絡(luò)互聯(lián)的概念，網(wǎng)橋、路由器與路由協(xié)議? ⑦傳輸層與應(yīng)用層的功能、服務(wù)與協(xié)議? ⑧網(wǎng)絡(luò)安全與網(wǎng)絡(luò)管理，數(shù)據(jù)加密技術(shù)、認(rèn)證技術(shù)、防火墻技術(shù)、常見網(wǎng)絡(luò)管理協(xié)議? ⑨Internet原理與接入技術(shù)，TCP/IP協(xié)議族 ，DNS域名系統(tǒng)，WWW技術(shù)；電子商務(wù)的概念、體系結(jié)構(gòu)與技術(shù)?3、數(shù)據(jù)結(jié)構(gòu)? ①數(shù)據(jù)結(jié)構(gòu)及算法的基本概念與術(shù)語，算法的時(shí)間復(fù)雜度與空間復(fù)雜度? ②線性表及其存儲(chǔ)結(jié)構(gòu)和運(yùn)算? ③串及其存儲(chǔ)結(jié)構(gòu)和運(yùn)算，串的模式匹配? ④棧、隊(duì)列及其存儲(chǔ)結(jié)構(gòu)，遞歸算法? ⑤數(shù)組及多維數(shù)組的定義、運(yùn)算和存儲(chǔ)結(jié)構(gòu)，數(shù)組的壓縮存儲(chǔ)? ⑥二叉樹的基本性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷算法和幾種特殊類型的二叉樹? ⑦樹與森林的定義、性質(zhì)，樹與森林的存儲(chǔ)結(jié)構(gòu)與遍歷算法? ⑧圖的定義和術(shù)語，圖的存儲(chǔ)結(jié)構(gòu)及相關(guān)算法? ⑨排序的基本概念，常見的排序算法? ⑩查找的基本概念，常見的查找算法，支持查找的幾種特殊數(shù)據(jù)結(jié)構(gòu)?4、軟件工程基礎(chǔ)? ①軟件工程的基本概念與常用術(shù)語；軟件生命周期? ②軟件需求分析? ③軟件計(jì)劃與軟件設(shè)計(jì)? ④軟件復(fù)用技術(shù)? ⑤軟件編碼與軟件測(cè)試? ⑥軟件維護(hù)? ⑦軟件質(zhì)量與軟件工程管理? ⑧軟件工具與軟件開發(fā)環(huán)境 以上大綱僅供參考，情已報(bào)考部門的大綱為準(zhǔn)。最后祝你成功。

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

您好，中公教育為您服務(wù)。

全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)

知識(shí)考試大綱（2013年版）

基本要求

1. 掌握算法的基本概念。

2. 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。

3.

掌握基本排序和查找算法。

4. 掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。

5.

掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力。

6.

掌握數(shù)據(jù)庫(kù)的基本知識(shí)，了解關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)。

考試內(nèi)容

一、基本數(shù)據(jù)結(jié)構(gòu)與算法

1.

算法的基本概念；算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度與空間復(fù)雜度）。

2.

數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。

3.

線性表的定義；線性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。

4. 棧和隊(duì)列的定義；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。

5.

線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。

6. 樹的基本概念；二叉樹的定義及其存儲(chǔ)結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。

7.

順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。

二、程序設(shè)計(jì)基礎(chǔ)

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

2.

結(jié)構(gòu)化程序設(shè)計(jì)。

3. 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象，方法，屬性及繼承與多態(tài)性。

三、軟件工程基礎(chǔ)

1.

軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。

2. 結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。

3.

結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。

4.

軟件測(cè)試的方法，白盒測(cè)試與黑盒測(cè)試，測(cè)試用例設(shè)計(jì)，軟件測(cè)試的實(shí)施，單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。

5.

程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。

四、數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)

1. 數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)。

2.

數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。

3.

關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫(kù)規(guī)范化理論。

4.

數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略。

考試方式

1.

公共基礎(chǔ)知識(shí)不單獨(dú)考試，與其他二級(jí)科目組合在一起，作為二級(jí)科目考核內(nèi)容的一部分。

2. 考試方式為上機(jī)考試，10道選擇題，占10分。

如有疑問，歡迎向中公教育企業(yè)知道提問。

5.求計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)部分的知識(shí)總結(jié)

1、算法問題處理方案的正確而完整的描述稱為【算法】。

算法分析的目的是，分析算法的效率以求改進(jìn)。算法的基本特征是【可行性】、【確定性】、【有窮性】和擁有足夠情報(bào)。

算法的有窮性是指：算法程序的運(yùn)行時(shí)間是有限的。算法的復(fù)雜度是衡量算法好壞的度量，分為【時(shí)間復(fù)雜度】和【空間復(fù)雜度】。

時(shí)間復(fù)雜度是指執(zhí)行算法所需要的【計(jì)算工作量】；算法的空間復(fù)雜度是指算法執(zhí)行過程中所需的【存儲(chǔ)空間】。算法時(shí)間復(fù)雜度或空間復(fù)雜度中的一項(xiàng)的值，沒有辦法推出另一項(xiàng)的值。

2、數(shù)據(jù)結(jié)構(gòu)索引屬于存儲(chǔ)結(jié)構(gòu)（物理結(jié)構(gòu)）。循環(huán)隊(duì)列屬于【存儲(chǔ)結(jié)構(gòu)】。

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)又稱為物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。一個(gè)邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率。

程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)。數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于【線性結(jié)構(gòu)】。

線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)的存儲(chǔ)空間不一定是連續(xù)的。

有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列按照【先進(jìn)先出】原則組織數(shù)據(jù)。

循環(huán)隊(duì)列是隊(duì)列的【順序】存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)的獨(dú)立性分為【物理獨(dú)立】性和【邏輯獨(dú)立性】。

當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序可以不用修改，稱為【物理獨(dú)立性】。3、棧和隊(duì)列棧是一種特殊的線性表，是只能在一端進(jìn)行插入和刪除的線性表，特點(diǎn)是先進(jìn)后出棧是【先進(jìn)后出】的線性表；棧具有記憶作用；對(duì)棧的插入與刪除操作中，不需要改變【棧底指針】。

假定讓元素1、2、3、A、B依次入棧，則出棧的順序是：B、A、3、2、1。棧與隊(duì)列都是線性結(jié)構(gòu)，樹是非線性結(jié)構(gòu)。

支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是【棧】。棧與隊(duì)列的共同點(diǎn)是，都只允許在【端點(diǎn)處】插入和刪除元素。

棧只能順序存儲(chǔ)的描述是錯(cuò)誤的。?？梢杂小卷樞蚝玩?zhǔn)健績(jī)煞N存儲(chǔ)方式。

隊(duì)列是允許在一段插入，在另一端進(jìn)行刪除的線性表，其特點(diǎn)是【先進(jìn)先出】。循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定。

循環(huán)隊(duì)列的頭指針為front，尾指針為rear，容量為maxSize，則循環(huán)隊(duì)列中元素的個(gè)數(shù)是【 （rear-front+maxSize） mod maxSize】。4、線性鏈表線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

用鏈表表示線性表的優(yōu)點(diǎn)是【便于插入和刪除操作】。線性鏈表的存儲(chǔ)空間不一定連續(xù)，且個(gè)元素的存儲(chǔ)順序是任意的。

5、樹與二叉樹在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件（繼）的個(gè)數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹的度。二叉樹各結(jié)點(diǎn)的度只可能取值0、1、2，不可能是其它值。

換言之，知道了度為1結(jié)點(diǎn)數(shù)量的前提下，葉子結(jié)點(diǎn)或度為2的結(jié)點(diǎn)中知道其一，就可以求出總的結(jié)點(diǎn)數(shù)。上述的計(jì)算公式，關(guān)鍵要能夠應(yīng)用，例如，深度為7的滿二叉樹，度為2的結(jié)點(diǎn)數(shù)量是多少？既然是滿二叉樹，葉子結(jié)點(diǎn)的數(shù)量就是第7層的結(jié)點(diǎn)數(shù)量，也就是26，可以算出葉子結(jié)點(diǎn)為64，因此度為2的結(jié)點(diǎn)數(shù)是63（葉子結(jié)點(diǎn)數(shù)減去1）。

二叉樹的前序遍歷、中序遍歷、后續(xù)遍歷：前中后三個(gè)詞是相對(duì)于根來講的，前序是【根-->左-->右】，中序是【左-->根-->右】，后續(xù)是【左-->右-->根】。具體操作為：先序遍歷（D L R）： 訪問根結(jié)點(diǎn)，按先序遍歷左子樹，按先序遍歷右子樹。

中序遍歷（L D R）： 按中序遍歷左子樹，訪問根結(jié)點(diǎn)，按中序遍歷右子樹。后序遍歷（L R D）： 按后序遍歷左子樹，按后序遍歷右子樹，訪問根結(jié)點(diǎn)。

下面以中序遍歷為例，來講解實(shí)際的解題方法：對(duì)一棵樹，將根結(jié)點(diǎn)下的左子樹用一個(gè)橢圓圈起來，右子樹也用一個(gè)橢圓圈起來。之后，在左子樹上標(biāo)記上1，在根結(jié)點(diǎn)標(biāo)記上2，在右子樹上標(biāo)記上3。

對(duì)在左邊橢圓內(nèi)的左子樹，現(xiàn)在把它單獨(dú)拿出來分析。把它的左子樹圈起來標(biāo)上1.1，根結(jié)點(diǎn)標(biāo)記上1.2，右子樹標(biāo)上1.3。

按照上述方法依次往下，直到樹不能拆分，然后按照“左-->根--->右”的順序?qū)懗鼋Y(jié)點(diǎn)的訪問先后即可。6、查找技術(shù)對(duì)于長(zhǎng)度為n的線性表，順序查找最壞情況下需要比較n次。

（對(duì)數(shù)據(jù)是否有序沒有要求）?！?順序查找最好情況下查詢次數(shù)是1，最壞情況下是n，平均為（1+n）/2。

對(duì)于長(zhǎng)度為n的有序線性表，二分法最壞情況下只需要比較log2n次。（數(shù)據(jù)必須有序）能用二分法進(jìn)行查找的是【順序存儲(chǔ)的有序線性表】。

7、排序技術(shù)對(duì)于長(zhǎng)度為n的線性表，【冒泡排序、快速排序、簡(jiǎn)單插入排序、簡(jiǎn)單選擇排序】這四種排序方式在最壞情況下的比較次數(shù)相同，都是【n(n-1)/2】。堆排序的效率最高，是【nlog2n】。

★★ 希爾排序最壞情況下需要次比較【n1.5】。希爾排序?qū)儆凇静迦腩惻判蚍ā俊?/p>

已知數(shù)據(jù)表A中每個(gè)元素距最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)該采用的算法是【直接插入排序】。選擇排序、插入排序、快速排序、歸并排序中對(duì)內(nèi)存要求最大的是【歸并排序】。

第二部分 軟件工程基礎(chǔ) 1、軟件工程基本概念軟件是包括【程序】、【數(shù)據(jù)】及【相關(guān)文檔】的完整集合，軟件是一種邏輯產(chǎn)品。軟件工程三要素包括【方法、工具。

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

計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)總結(jié)數(shù)據(jù)結(jié)構(gòu)與算法1.1 算法算法：是指解題方案的準(zhǔn)確而完整的描述。

算法不等于程序，也不等計(jì)算機(jī)方法，程序的編制不可能優(yōu)于算法的設(shè)計(jì)。算法的基本特征：是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，每一個(gè)規(guī)則都是有效的，是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。

特征包括：（1）可行性；（2）確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性；（3）有窮性，算法必須能在有限的時(shí)間內(nèi)做完，即能在執(zhí)行有限個(gè)步驟后終止，包括合理的執(zhí)行時(shí)間的含義；（4）擁有足夠的情報(bào)。算法的基本要素：一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作；二是算法的控制結(jié)構(gòu)。

指令系統(tǒng)：一個(gè)計(jì)算機(jī)系統(tǒng)能執(zhí)行的所有指令的集合?；具\(yùn)算和操作包括：算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、數(shù)據(jù)傳輸。

算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。算法基本設(shè)計(jì)方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法。

算法復(fù)雜度：算法時(shí)間復(fù)雜度和算法空間復(fù)雜度。算法時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。

算法空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。1.2 數(shù)據(jù)結(jié)構(gòu)的基本基本概念數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)方面：（1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；（2）在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；（3）對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。

數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。數(shù)據(jù)的邏輯結(jié)構(gòu)包含：（1）表示數(shù)據(jù)元素的信息；（2）表示各數(shù)據(jù)元素之間的前后件關(guān)系。

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等。線性結(jié)構(gòu)條件：（1）有且只有一個(gè)根結(jié)點(diǎn)；（2）每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。

非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。1.3 線性表及其順序存儲(chǔ)結(jié)構(gòu)線性表由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號(hào)，元素之間的相對(duì)位置是線性的。

在復(fù)雜線性表中，由若干項(xiàng)數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄，而由多個(gè)記錄構(gòu)成的線性表又稱為文件。非空線性表的結(jié)構(gòu)特征：（1）且只有一個(gè)根結(jié)點(diǎn)a1，它無前件；（2）有且只有一個(gè)終端結(jié)點(diǎn)an，它無后件；（3）除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外，其他所有結(jié)點(diǎn)有且只有一個(gè)前件，也有且只有一個(gè)后件。

結(jié)點(diǎn)個(gè)數(shù)n稱為線性表的長(zhǎng)度，當(dāng)n=0時(shí)，稱為空表。線性表的順序存儲(chǔ)結(jié)構(gòu)具有以下兩個(gè)基本特點(diǎn)：（1）線性表中所有元素的所占的存儲(chǔ)空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。

ai的存儲(chǔ)地址為：ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)為第一個(gè)元素的地址，k代表每個(gè)元素占的字節(jié)數(shù)。順序表的運(yùn)算：插入、刪除。

（詳見14--16頁）1.4 棧和隊(duì)列棧是限定在一端進(jìn)行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧按照“先進(jìn)后出”（FILO）或“后進(jìn)先出”（LIFO）組織數(shù)據(jù)，棧具有記憶作用。

用top表示棧頂位置，用bottom表示棧底。棧的基本運(yùn)算：（1）插入元素稱為入棧運(yùn)算；（2）刪除元素稱為退棧運(yùn)算；（3）讀棧頂元素是將棧頂元素賦給一個(gè)指定的變量，此時(shí)指針無變化。

隊(duì)列是指允許在一端（隊(duì)尾）進(jìn)入插入，而在另一端（隊(duì)頭）進(jìn)行刪除的線性表。Rear指針指向隊(duì)尾，front指針指向隊(duì)頭。

隊(duì)列是“先進(jìn)行出”（FIFO）或“后進(jìn)后出”（LILO）的線性表。隊(duì)列運(yùn)算包括（1）入隊(duì)運(yùn)算：從隊(duì)尾插入一個(gè)元素；（2）退隊(duì)運(yùn)算：從隊(duì)頭刪除一個(gè)元素。

循環(huán)隊(duì)列：s=0表示隊(duì)列空，s=1且front=rear表示隊(duì)列滿1.5 線性鏈表數(shù)據(jù)結(jié)構(gòu)中的每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)于一個(gè)存儲(chǔ)單元，這種存儲(chǔ)單元稱為存儲(chǔ)結(jié)點(diǎn)，簡(jiǎn)稱結(jié)點(diǎn)。結(jié)點(diǎn)由兩部分組成：（1）用于存儲(chǔ)數(shù)據(jù)元素值，稱為數(shù)據(jù)域；（2）用于存放指針，稱為指針域，用于指向前一個(gè)或后一個(gè)結(jié)點(diǎn)。

在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。鏈?zhǔn)酱鎯?chǔ)方式即可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。

線性鏈表，HEAD稱為頭指針，HEAD=NULL（或0）稱為空表，如果是兩指針：左指針（Llink）指向前件結(jié)點(diǎn)，右指針（Rlink）指向后件結(jié)點(diǎn)。線性鏈表的基本運(yùn)算：查找、插入、刪除。

1.6 樹與二叉樹樹是一種簡(jiǎn)單的非線性結(jié)構(gòu)，所有元素之間具有明顯的層次特性。在樹結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱為父結(jié)點(diǎn)，沒有前件的結(jié)點(diǎn)只有一個(gè)，稱為樹的根結(jié)點(diǎn)，簡(jiǎn)稱樹的根。

每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，稱為該結(jié)點(diǎn)的子結(jié)點(diǎn)。沒有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。

在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹的度。樹的最大層次稱為樹的深度。

二叉樹的特點(diǎn)：（1）非空二叉樹只有一個(gè)根結(jié)點(diǎn)；（2）每一個(gè)結(jié)點(diǎn)最多有兩棵子樹，且分別稱為該結(jié)點(diǎn)的左子樹與右子樹。二叉樹的基本性質(zhì)：（1）在二叉樹的第k層上，最多有2k-1(k≥1)個(gè)結(jié)點(diǎn)；（2）深度為m的二叉樹最多有2m-1個(gè)結(jié)點(diǎn)；（3）度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)；（4）具有n個(gè)結(jié)點(diǎn)的二叉樹，。

7.事業(yè)單位考試 計(jì)算機(jī)公共基礎(chǔ)知識(shí) 都考些什么

事業(yè)單位考試?yán)锩媸浅龅念}目是兩個(gè)部分：一個(gè)部分是公共基礎(chǔ)知識(shí)，一部分是對(duì)報(bào)考專業(yè)的技能知識(shí)的理論方面。公共基礎(chǔ)知識(shí)趙公務(wù)員考試書復(fù)習(xí)，專業(yè)技能知識(shí)部分看計(jì)算機(jī)方面的書。

事業(yè)單位考試又稱事業(yè)編制考試，這項(xiàng)工作由各用人單位的人事部門委托省級(jí)和地級(jí)市的人事廳局所屬人事考試中心（事業(yè)單位，考試中心命題和組織報(bào)名、考試并交用人單位成績(jī)名單，部分單位自行命題組織實(shí)施）。目前尚無全國(guó)和全省、市統(tǒng)一招考，最多縣級(jí)各個(gè)單位統(tǒng)一招考 ，一般規(guī)模大的采取網(wǎng)絡(luò)報(bào)名，人數(shù)少則現(xiàn)場(chǎng)報(bào)名。

8.計(jì)算機(jī)國(guó)家二級(jí)公共基礎(chǔ)知識(shí)部分誰有資料啊

公共基礎(chǔ)知識(shí) 基本要求 1.掌握算法的基本概念。 2.掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。 5.掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力。 6.掌握數(shù)據(jù)庫(kù)的基本知識(shí)，了解關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)。 考試內(nèi)容 一、基本數(shù)據(jù)結(jié)構(gòu)與算法 1.算法的基本概念；算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度與空間復(fù)雜度）。 2.數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。 3.線性表的定義；線性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。 4.棧和隊(duì)列的定義；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。 5.線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。 6.樹的基本概念；二叉樹的定義及其存儲(chǔ)結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。 7.順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。 二、程序設(shè)計(jì)基礎(chǔ) 1.程序設(shè)計(jì)方法與風(fēng)格 2.結(jié)構(gòu)化程序設(shè)計(jì)。 3.面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象，方法，屬性及繼承與多態(tài)性。 三、軟件工程基礎(chǔ) 1.軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。 2.結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。 3.結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。 4.軟件測(cè)試的方法，白盒測(cè)試與黑盒測(cè)試，測(cè)試用例設(shè)計(jì)，軟件測(cè)試的實(shí)施，單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。 5.程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。 四、數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 1.數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)。 2.數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E―R圖，從E―R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。 3.關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫(kù)規(guī)范化理 論。 4.數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略。 考試方式 1.公共基礎(chǔ)知識(shí)的考試方式為筆試，與C語言程序設(shè)計(jì)（C++語言程序設(shè)計(jì)、Java語言程序設(shè)計(jì)、Visual Basic語言程序設(shè)計(jì)、Visual FoxPro數(shù)據(jù)庫(kù)程序設(shè)計(jì)或Access數(shù)據(jù)庫(kù)程序設(shè)計(jì)）的筆試部分合為一張?jiān)嚲?，公共基礎(chǔ)知識(shí)部分占全卷的30分。 2.公共基礎(chǔ)知識(shí)有l(wèi)0道選擇題和5道填空題。 C語言程序設(shè)計(jì) 基本要求 1.熟悉TURBO C集成環(huán)境。 2.熟練掌握結(jié)構(gòu)化程序設(shè)計(jì)的方法，具有良好的程序設(shè)計(jì)風(fēng)格。 3.掌握程序設(shè)計(jì)中簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)和算法。 4.TURBO C的集成環(huán)境下，能夠編寫簡(jiǎn)單的C程序，并具有基本的糾錯(cuò)和調(diào)試程序的能力。 考試內(nèi)容 一、C語言的結(jié)構(gòu) 1.程序的構(gòu)成，MAIN函數(shù)和其他函數(shù)。 2.頭文件，數(shù)據(jù)說明，函數(shù)的開始和結(jié)束標(biāo)志。 3.源程序的書寫格式。 4.C語言的風(fēng)格。 二、數(shù)據(jù)類型及其運(yùn)算 1.C的數(shù)據(jù)類型（基本類型，構(gòu)造類型，指針類型，空類型）及其定義方法。 2.C運(yùn)算符的種類、運(yùn)算優(yōu)先級(jí)和結(jié)合性。 3.不同類型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算。 4.C表達(dá)式類型（賦值表達(dá)式，算術(shù)表達(dá)式，關(guān)系表達(dá)式，邏輯表達(dá)式，條件表達(dá)式，逗號(hào)表達(dá)式）和求值規(guī)則。 三、基本語句 1.表達(dá)式語句，空語句，復(fù)合語句。 2.數(shù)據(jù)的輸入與輸出，輸入輸出函數(shù)的調(diào)用。 3.復(fù)合語句。 4.GOTO語句和語句標(biāo)號(hào)的使用。 四、選擇結(jié)構(gòu)程序設(shè)計(jì) 1.用IF語句實(shí)現(xiàn)選擇結(jié)構(gòu)。 2.用SWITCH語句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)。 3.選擇結(jié)構(gòu)的嵌套。 五、循環(huán)結(jié)構(gòu)程序設(shè)計(jì) 1.FOR循環(huán)結(jié)構(gòu)。 2.WHILE和DO WHILE循環(huán)結(jié)構(gòu)。 3.CONTINUE語句和BREAK語句。 4.循環(huán)的嵌套。 六、數(shù)組的定義和引用 1.一維數(shù)組和多維數(shù)組的定義、初始化和引用 2.字符串與字符數(shù)組。 七、函數(shù) 1.庫(kù)函數(shù)的正確調(diào)用。 2.函數(shù)的定義方法。 3.函數(shù)的類型和返回值。 4.形式參數(shù)與實(shí)在參數(shù)，參數(shù)值的傳遞。 5.函數(shù)的正確調(diào)用，嵌套調(diào)用，遞歸調(diào)用。 6.局部變量和全局變量。 7.變量的存儲(chǔ)類別（自動(dòng)，靜態(tài)，寄存器，外部），變量的作用域和生存期。 8.內(nèi)部函數(shù)與外部函數(shù)。 八、編譯預(yù)處理 1.宏定義：不帶參數(shù)的宏定義；帶參數(shù)的宏定義。 2.“文件包含”處理。 九、指針 1.指針與指針變量的概念，指針與地址運(yùn)算符。 2.變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針以及指向變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針變量

9.請(qǐng)問計(jì)算機(jī)2級(jí)的公共基礎(chǔ)知識(shí)考試,主要考哪些內(nèi)容

公共基礎(chǔ)知識(shí)

基本要求

1. 掌握算法的基本概念。

2. 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。

3. 掌握基本排序和查找算法。

4. 掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。

5. 掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力。

6. 掌握數(shù)據(jù)的基本知識(shí)，了解關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)。

考試內(nèi)容

一、基本數(shù)據(jù)結(jié)構(gòu)與算法

1. 算法的基本概念；算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度與空間復(fù)雜度）。

2. 數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。

3. 線性表的定義；線性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。

4. 棧和隊(duì)列的定義；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。

5. 線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。

6. 樹的基本概念；二叉樹的定義及其存儲(chǔ)結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。

7. 順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。

二、程序設(shè)計(jì)基礎(chǔ)

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

2. 結(jié)構(gòu)化程序設(shè)計(jì)。

3. 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象，方法，屬性及繼承與多態(tài)性。

三、軟件工程基礎(chǔ)

1. 軟件工程基本概念，軟件生命周戎概念，軟件工具與軟件開發(fā)環(huán)境。

2. 結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。

3. 結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。

4. 軟件測(cè)試的方法，白盒測(cè)試與黑盒測(cè)試，測(cè)試用例設(shè)計(jì)，軟件測(cè)試的實(shí)施，單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。

5. 程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。

四、數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)

1. 數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)。

2. 數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。

3. 關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫(kù)規(guī)范化理論。

4. 數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略。