公共計算(公務員考試中~公共占多少分)

1.公務員考試中~公共基礎知識占多少分

您好，中公教育為您服務。

海南公務員考試筆試，不考公共基礎知識，甲類職位：行測和申論；乙類職位：行測。公安機關（含森林公安）人民警察的職位需進行《公安基礎知識》的專業(yè)科目考試。

行測包括常識判斷、言語理解與表達、數(shù)量關系、判斷推理和資料分析。2001年以后將公共基礎知識的內(nèi)容壓縮作為常識判斷在行政職業(yè)能力測試中加以考察。

考試科目為兩科的，按《行政職業(yè)能力測驗》占60%、《申論》或《專業(yè)》占40%合計筆試綜合成績；考試科目為三科的，按《行政職業(yè)能力測驗》占40%、《申論》占30%、《專業(yè)》占30% 合計筆試綜合成績。

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

2.計算機二級公共基礎知識要點

為了方便計算機等級試，特意整理出來的。

第一章 數(shù)據(jù)結構與算法 1 算法是解題方案的準確而完整的描述，它不等于程序，也不等于計算方法。 基本特征：可行性、確定性、有窮性、擁有足夠的情報。

2 算法復雜度主要包括時間復雜度和空間復雜度。 時間復雜度：用來衡量算法執(zhí)行過程中所需要的基本運算次數(shù)。

空間復雜度：用來衡量算法執(zhí)行過程中所需要的存儲空間。 3 數(shù)據(jù)結構研究的主要內(nèi)容： （1）數(shù)據(jù)的邏輯結構 （2）數(shù)據(jù)的存儲結構 （3）對各種數(shù)據(jù)結構進行的運算 4 研究數(shù)據(jù)結構的主要目的：提高數(shù)據(jù)處理的效率。

5 數(shù)據(jù)結構的定義：指相互關聯(lián)的數(shù)據(jù)元素的集合。 6 數(shù)據(jù)的邏輯結構反映數(shù)據(jù)元素之間的邏輯關系，數(shù)據(jù)的存儲結構是數(shù)據(jù)的邏輯結構在計算機存儲空間的存放形式。

同一種邏輯結構可以采用不同存儲結構，但影響數(shù)據(jù)處理效率。 7 數(shù)據(jù)結構分為兩大類型：線性結構與非線性結構 常見線性結構：線性表、棧、隊列、線性鏈表 常用非線性結構：樹、二叉樹、圖 8 線性表示由n(n>=0)個相同類型的數(shù)據(jù)元素構成的有限序列。

結構特征： （1）數(shù)據(jù)元素在表中的位置由序號決定，數(shù)據(jù)元素之間的相對位置是線性的 （2）對于一個非空線性表，有且只有一個根節(jié)點a1，它無前件，有且只有一個終端結點an，它無后件，除根結點與終端結點外，其他所有結點有且只有一個前件，也有且只有一個后件。 基本存儲結構： （1）順序存儲 （2）鏈式存儲 9 順序表的插入運算時需要移動元素，在等概率情況下，平均需要移動 n/2 個元素。

10 進行順序表的刪除運算時也需要移動元素，在等概率情況下，平均移動（n-1）/2 個元素。 11 棧只能在棧頂插入或刪除元素，是一種先進后出FILO（或稱為后入先出LIFO）的線性表。

12 隊列是只能從隊尾插入元素，在隊頭刪除元素，是一種先進先出FIFO（或后入后出LILO）的線性表。 13 線性鏈表不能隨機存取。

14 在線性鏈表中插入元素時，不需要移動數(shù)據(jù)元素，只需要修改相關結點指針即可，也不會出現(xiàn)“上溢”現(xiàn)象。 15 在線性鏈表中刪除元素時，也不需要移動數(shù)據(jù)元素，只需要修改相關結點指針即可。

16 循環(huán)鏈表實單鏈表基礎上增加了一個表頭結點，其插入和刪除運算與單鏈表相同，可以從任意結點出發(fā)來訪問表中其他所有結點，并實現(xiàn)空表與非空表的運算。 17 一般二叉樹通常采用鏈式存儲結構，對于滿二叉樹與完全二叉樹來說，可以按層序進行順序存儲。

18 二分查找知識用于順序存儲的線性表，對于無序線性表和線性表的鏈式存儲結構只能用順序查找。 19 冒泡排序是每一趟都會把較小的元素先前移動，最壞比較次數(shù)是 n(n-1)/2 。

20 簡單插入排序法是將無序序列中的各元素依次插入到已經(jīng)有序的線性表中，最壞比較次數(shù)為 n(n-1)/2。 21 希爾排序法的基本思想：將無序序列劃分成若干個子序列（又相隔某個增量h的元素組成）分別進行直接插入排序，待整個序列中的元素基本有序（增量足夠小）時，在對全體元素進行一次直接插入排序。

因為直接插入排序在元素基本有序的情況下（接近最好情況），效率是很高的。 22 選擇排序每一趟都是找出無序序列中的最小一個元素，最壞比較次數(shù)為 n(n-1)/2。

23 排序技術： （1）交換排序法：冒泡排序、快速排序 （2）插入排序法：簡單插入排序法、希爾排序 （3）選擇排序法：簡單選擇排序法、堆排序法。

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

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

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

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

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

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

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

指令系統(tǒng)：一個計算機系統(tǒng)能執(zhí)行的所有指令的集合。基本運算和操作包括：算術運算、邏輯運算、關系運算、數(shù)據(jù)傳輸。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

在鏈式存儲結構中，存儲數(shù)據(jù)結構的存儲空間可以不連續(xù)，各數(shù)據(jù)結點的存儲順序與數(shù)據(jù)元素之間的邏輯關系可以不一致，而數(shù)據(jù)元素之間的邏輯關系是由指針域來確定的。鏈式存儲方式即可用于表示線性結構，也可用于表示非線性結構。

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

1.6 樹與二叉樹樹是一種簡單的非線性結構，所有元素之間具有明顯的層次特性。在樹結構中，每一個結點只有一個前件，稱為父結點，沒有前件的結點只有一個，稱為樹的根結點，簡稱樹的根。

每一個結點可以有多個后件，稱為該結點的子結點。沒有后件的結點稱為葉子結點。

在樹結構中，一個結點所擁有的后件的個數(shù)稱為該結點的度，所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。

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