計算機知識公共基礎(事業(yè)單位考試計算機公共都考些什么)
1.事業(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)報名。
2.計算機二級公共基礎知識要點(diǎn)
為了方便計算機等級試，特意整理出來(lái)的。
第一章數據結構與算法1算法是解題方案的準確而完整的描述，它不等于程序，也不等于計算方法。基本特征：可行性、確定性、有窮性、擁有足夠的情報。
2算法復雜度主要包括時(shí)間復雜度和空間復雜度。時(shí)間復雜度：用來(lái)衡量算法執行過(guò)程中所需要的基本運算次數。
空間復雜度：用來(lái)衡量算法執行過(guò)程中所需要的存儲空間。3數據結構研究的主要內容：（1）數據的邏輯結構（2）數據的存儲結構（3）對各種數據結構進(jìn)行的運算4研究數據結構的主要目的：提高數據處理的效率。
5數據結構的定義：指相互關(guān)聯(lián)的數據元素的集合。6數據的邏輯結構反映數據元素之間的邏輯關(guān)系，數據的存儲結構是數據的邏輯結構在計算機存儲空間的存放形式。
同一種邏輯結構可以采用不同存儲結構，但影響數據處理效率。7數據結構分為兩大類(lèi)型：線(xiàn)性結構與非線(xiàn)性結構常見(jiàn)線(xiàn)性結構：線(xiàn)性表、棧、隊列、線(xiàn)性鏈表常用非線(xiàn)性結構：樹(shù)、二叉樹(shù)、圖8線(xiàn)性表示由n(n>=0)個(gè)相同類(lèi)型的數據元素構成的有限序列。
結構特征：（1）數據元素在表中的位置由序號決定，數據元素之間的相對位置是線(xiàn)性的（2）對于一個(gè)非空線(xiàn)性表，有且只有一個(gè)根節點(diǎn)a1，它無(wú)前件，有且只有一個(gè)終端結點(diǎn)an，它無(wú)后件，除根結點(diǎn)與終端結點(diǎn)外，其他所有結點(diǎn)有且只有一個(gè)前件，也有且只有一個(gè)后件。基本存儲結構：（1）順序存儲（2）鏈式存儲9順序表的插入運算時(shí)需要移動(dòng)元素，在等概率情況下，平均需要移動(dòng)n/2個(gè)元素。
10進(jìn)行順序表的刪除運算時(shí)也需要移動(dòng)元素，在等概率情況下，平均移動(dòng)（n-1）/2個(gè)元素。11棧只能在棧頂插入或刪除元素，是一種先進(jìn)后出FILO（或稱(chēng)為后入先出LIFO）的線(xiàn)性表。
12隊列是只能從隊尾插入元素，在隊頭刪除元素，是一種先進(jìn)先出FIFO（或后入后出LILO）的線(xiàn)性表。13線(xiàn)性鏈表不能隨機存取。
14在線(xiàn)性鏈表中插入元素時(shí)，不需要移動(dòng)數據元素，只需要修改相關(guān)結點(diǎn)指針即可，也不會(huì )出現“上溢”現象。15在線(xiàn)性鏈表中刪除元素時(shí)，也不需要移動(dòng)數據元素，只需要修改相關(guān)結點(diǎn)指針即可。
16循環(huán)鏈表實(shí)單鏈表基礎上增加了一個(gè)表頭結點(diǎn)，其插入和刪除運算與單鏈表相同，可以從任意結點(diǎn)出發(fā)來(lái)訪(fǎng)問(wèn)表中其他所有結點(diǎn)，并實(shí)現空表與非空表的運算。17一般二叉樹(shù)通常采用鏈式存儲結構，對于滿(mǎn)二叉樹(shù)與完全二叉樹(shù)來(lái)說(shuō)，可以按層序進(jìn)行順序存儲。
18二分查找知識用于順序存儲的線(xiàn)性表，對于無(wú)序線(xiàn)性表和線(xiàn)性表的鏈式存儲結構只能用順序查找。19冒泡排序是每一趟都會(huì )把較小的元素先前移動(dòng)，最壞比較次數是n(n-1)/2。
20簡(jiǎn)單插入排序法是將無(wú)序序列中的各元素依次插入到已經(jīng)有序的線(xiàn)性表中，最壞比較次數為n(n-1)/2。21希爾排序法的基本思想：將無(wú)序序列劃分成若干個(gè)子序列（又相隔某個(gè)增量h的元素組成）分別進(jìn)行直接插入排序，待整個(gè)序列中的元素基本有序（增量足夠小）時(shí)，在對全體元素進(jìn)行一次直接插入排序。
因為直接插入排序在元素基本有序的情況下（接近最好情況），效率是很高的。22選擇排序每一趟都是找出無(wú)序序列中的最小一個(gè)元素，最壞比較次數為n(n-1)/2。
23排序技術(shù)：（1）交換排序法：冒泡排序、快速排序（2）插入排序法：簡(jiǎn)單插入排序法、希爾排序（3）選擇排序法：簡(jiǎn)單選擇排序法、堆排序法。
3.計算機二級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)。
4.計算機二級公共基礎知識是什么啊
計算機二級公共基礎知識是計算機中綜合性知識，占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)策略。 。
5.計算機二級公共基礎知識是什么啊
計算機二級公共基礎知識總結
數據結構與算法
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)系。
數據的存儲結構有順序、鏈接、索引等。等等
【【上 學(xué) 吧】】 有詳細的資料 自己去看看
6.事業(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.菜單。
