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

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

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

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

2.計算機基礎知識

計算機二級公共基礎知識是計算機中綜合性知識，占30分。

包含的科目有數據結構，軟件工程，算法設計與分析，數據庫設計等。而這些科目都屬于計算機專(zhuān)業(yè)必修課，也是一個(gè)程序員的必備理論基礎。

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

復習時(shí)，不要將其看的太重，因為大家的水平都差不多，除非計算機專(zhuān)業(yè)的。 ========================================== 全國計算機等級考試二級公共基礎知識考試大綱 基本要求 1。

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

掌握基本數據結構及其操作。 3。

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

掌握逐步求精的結構化程序設計方法。 5。

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

掌握數據的基本知識，了解關(guān)系數據庫的設計。 考試內容 一、基本數據結構與算法 1。

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

數據結構的定義；數據的邏輯結構與存儲結構；數據結構的圖形表示；線(xiàn)性結構與非線(xiàn)性結構的概念。 3。

線(xiàn)性表的定義；線(xiàn)性表的順序存儲結構及其插入與刪除運算。 4。

棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。 5。

線(xiàn)性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。 6。

樹(shù)的基本概念；二叉樹(shù)的定義及其存儲結構；二叉樹(shù)的前序、中序和后序遍歷。 7。

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

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

結構化程序設計。 3。

面向對象的程序設計方法，對象，方法，屬性及繼承與多態(tài)性。 三、軟件工程基礎 1。

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

結構化分析方法，數據流圖，數據字典，軟件需求規格說(shuō)明書(shū)。 3。

結構化設計方法，總體設計與詳細設計。 4。

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

程序的調試，靜態(tài)調試與動(dòng)態(tài)調試。 四、數據庫設計基礎 1。

數據庫的基本概念：數據庫，數據庫管理系統，數據庫系統。 2。

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

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

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

3.報考事業(yè)單位,需要考公共基礎知識和專(zhuān)業(yè)基礎知識 請問(wèn)計算機專(zhuān)業(yè)知

區別：計算機專(zhuān)業(yè)基礎知識，是學(xué)計算機專(zhuān)業(yè)的，必須懂的基礎的知識，其實(shí)包含了很多科目。

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

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

4.計算機二級office公共基礎知識

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

全國計算機等級考試二級公共基礎

知識考試大綱（2013年版）

基本要求

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

2. 掌握基本數據結構及其操作。

3.

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

4. 掌握逐步求精的結構化程序設計方法。

5.

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

6.

掌握數據庫的基本知識，了解關(guān)系數據庫的設計。

考試內容

一、基本數據結構與算法

1.

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

2.

數據結構的定義；數據的邏輯結構與存儲結構；數據結構的圖形表示；線(xiàn)性結構與非線(xiàn)性結構的概念。

3.

線(xiàn)性表的定義；線(xiàn)性表的順序存儲結構及其插入與刪除運算。

4. 棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。

5.

線(xiàn)性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。

6. 樹(shù)的基本概念；二叉樹(shù)的定義及其存儲結構；二叉樹(shù)的前序、中序和后序遍歷。

7.

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

二、程序設計基礎

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

2.

結構化程序設計。

3. 面向對象的程序設計方法，對象，方法，屬性及繼承與多態(tài)性。

三、軟件工程基礎

1.

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

2. 結構化分析方法，數據流圖，數據字典，軟件需求規格說(shuō)明書(shū)。

3.

結構化設計方法，總體設計與詳細設計。

4.

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

5.

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

四、數據庫設計基礎

1. 數據庫的基本概念：數據庫，數據庫管理系統，數據庫系統。

2.

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

3.

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

4.

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

考試方式

1.

公共基礎知識不單獨考試，與其他二級科目組合在一起，作為二級科目考核內容的一部分。

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

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

5.求計算機二級公共基礎知識部分的知識總結

1、算法問(wèn)題處理方案的正確而完整的描述稱(chēng)為【算法】。

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

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

時(shí)間復雜度是指執行算法所需要的【計算工作量】；算法的空間復雜度是指算法執行過(guò)程中所需的【存儲空間】。算法時(shí)間復雜度或空間復雜度中的一項的值，沒(méi)有辦法推出另一項的值。

2、數據結構索引屬于存儲結構（物理結構）。循環(huán)隊列屬于【存儲結構】。

數據的存儲結構又稱(chēng)為物理結構，是數據的邏輯結構在計算機存儲空間中的存放形式。一個(gè)邏輯結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率。

程序執行的效率與數據的存儲結構密切相關(guān)。數據結構分為線(xiàn)性結構和非線(xiàn)性結構，帶鏈的隊列屬于【線(xiàn)性結構】。

線(xiàn)性表的存儲結構主要分為順序存儲結構和鏈式存儲結構。順序存儲結構的存儲一定是連續的，鏈式存儲的存儲空間不一定是連續的。

有序線(xiàn)性表既可以采用順序存儲結構，也可以采用鏈式存儲結構。隊列是一種特殊的線(xiàn)性表，循環(huán)隊列按照【先進(jìn)先出】原則組織數據。

循環(huán)隊列是隊列的【順序】存儲結構。數據的獨立性分為【物理獨立】性和【邏輯獨立性】。

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

假定讓元素1、2、3、A、B依次入棧，則出棧的順序是：B、A、3、2、1。棧與隊列都是線(xiàn)性結構，樹(shù)是非線(xiàn)性結構。

支持子程序調用的數據結構是【棧】。棧與隊列的共同點(diǎn)是，都只允許在【端點(diǎn)處】插入和刪除元素。

棧只能順序存儲的描述是錯誤的。棧可以有【順序和鏈式】?jì)煞N存儲方式。

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

循環(huán)隊列的頭指針為front，尾指針為rear，容量為maxSize，則循環(huán)隊列中元素的個(gè)數是【 （rear-front+maxSize） mod maxSize】。4、線(xiàn)性鏈表線(xiàn)性鏈表是線(xiàn)性表的鏈式存儲結構。

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

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

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

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

中序遍歷（L D R）： 按中序遍歷左子樹(shù)，訪(fǎng)問(wèn)根結點(diǎn)，按中序遍歷右子樹(shù)。后序遍歷（L R D）： 按后序遍歷左子樹(shù)，按后序遍歷右子樹(shù)，訪(fǎng)問(wèn)根結點(diǎn)。

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

對在左邊橢圓內的左子樹(shù)，現在把它單獨拿出來(lái)分析。把它的左子樹(shù)圈起來(lái)標上1.1，根結點(diǎn)標記上1.2，右子樹(shù)標上1.3。

按照上述方法依次往下，直到樹(shù)不能拆分，然后按照“左-->根--->右”的順序寫(xiě)出結點(diǎn)的訪(fǎng)問(wèn)先后即可。6、查找技術(shù)對于長(cháng)度為n的線(xiàn)性表，順序查找最壞情況下需要比較n次。

（對數據是否有序沒(méi)有要求）。◆ 順序查找最好情況下查詢(xún)次數是1，最壞情況下是n，平均為（1+n）/2。

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

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

★★ 希爾排序最壞情況下需要次比較【n1.5】。希爾排序屬于【插入類(lèi)排序法】。

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

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

6.求計算機二級公共基礎知識

計算機二級公共基礎知識總結數據結構與算法1.1 算法算法：是指解題方案的準確而完整的描述。

算法不等于程序，也不等計算機方法，程序的編制不可能優(yōu)于算法的設計。算法的基本特征：是一組嚴謹地定義運算順序的規則，每一個(gè)規則都是有效的，是明確的，此順序將在有限的次數下終止。

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

指令系統：一個(gè)計算機系統能執行的所有指令的集合。基本運算和操作包括：算術(shù)運算、邏輯運算、關(guān)系運算、數據傳輸。

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

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

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

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

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

非線(xiàn)性結構：不滿(mǎn)足線(xiàn)性結構條件的數據結構。1.3 線(xiàn)性表及其順序存儲結構線(xiàn)性表由一組數據元素構成，數據元素的位置只取決于自己的序號，元素之間的相對位置是線(xiàn)性的。

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

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

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

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

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

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

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

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

在鏈式存儲結構中，存儲數據結構的存儲空間可以不連續，各數據結點(diǎn)的存儲順序與數據元素之間的邏輯關(guān)系可以不一致，而數據元素之間的邏輯關(guān)系是由指針域來(lái)確定的。鏈式存儲方式即可用于表示線(xiàn)性結構，也可用于表示非線(xiàn)性結構。

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

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

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

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

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

7.事業(yè)單位考試 計算機公共基礎知識 都考些什么

事業(yè)單位考試里面是出的題目是兩個(gè)部分：一個(gè)部分是公共基礎知識，一部分是對報考專(zhuān)業(yè)的技能知識的理論方面。公共基礎知識趙公務(wù)員考試書(shū)復習，專(zhuān)業(yè)技能知識部分看計算機方面的書(shū)。

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

8.計算機國家二級公共基礎知識部分誰(shuí)有資料啊

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

9.請問(wèn)計算機2級的公共基礎知識考試,主要考哪些內容

公共基礎知識

基本要求

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

2. 掌握基本數據結構及其操作。

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

4. 掌握逐步求精的結構化程序設計方法。

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

6. 掌握數據的基本知識，了解關(guān)系數據庫的設計。

考試內容

一、基本數據結構與算法

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

2. 數據結構的定義；數據的邏輯結構與存儲結構；數據結構的圖形表示；線(xiàn)性結構與非線(xiàn)性結構的概念。

3. 線(xiàn)性表的定義；線(xiàn)性表的順序存儲結構及其插入與刪除運算。

4. 棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。

5. 線(xiàn)性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。

6. 樹(shù)的基本概念；二叉樹(shù)的定義及其存儲結構；二叉樹(shù)的前序、中序和后序遍歷。

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

二、程序設計基礎

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

2. 結構化程序設計。

3. 面向對象的程序設計方法，對象，方法，屬性及繼承與多態(tài)性。

三、軟件工程基礎

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

2. 結構化分析方法，數據流圖，數據字典，軟件需求規格說(shuō)明書(shū)。

3. 結構化設計方法，總體設計與詳細設計。

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

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

四、數據庫設計基礎

1. 數據庫的基本概念：數據庫，數據庫管理系統，數據庫系統。

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

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

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