公共基礎是一門課程;
2001年以前的中央、國家機關公務員錄用考試的一直把《公共基礎知識》作為公共科目筆試內(nèi)容之一。
4月計算機等級考試公共基礎知識考試大綱
公共基礎知識
基本要求
1.掌握算法的基本概念。
2.掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的結(jié)構(gòu)化程序設計方法。
5.掌握軟件工程的基本方法,具有初步應用相關技術進行軟件開發(fā)的能力。
6.掌握數(shù)據(jù)庫的基本知識,了解關系數(shù)據(jù)庫的設計。
考試內(nèi)容
一、基本數(shù)據(jù)結(jié)構(gòu)與算法
1.算法的基本概念;算法復雜度的概念和意義(時間復雜度與空間復雜度)。
2.數(shù)據(jù)結(jié)構(gòu)的定義;數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu);數(shù)據(jù)結(jié)構(gòu)的圖形表示;線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。
3.線性表的定義;線性表的順序存儲結(jié)構(gòu)及其插入與刪除運算。
4.棧和隊列的定義;棧和隊列的順序存儲結(jié)構(gòu)及其基本運算。
5.線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算。
6.樹的基本概念;二叉樹的定義及其存儲結(jié)構(gòu);二叉樹的前序、中序和后序遍歷。
7.順序查找與二分法查找算法;基本排序算法(交換類排序,選擇類排序,插入類排序)。
二、程序設計基礎
1.程序設計方法與風格。
2.結(jié)構(gòu)化程序設計。
3.面向?qū)ο蟮某绦蛟O計方法,對象,方法,屬性及繼承與多態(tài)性。
三、軟件工程基礎
1.軟件工程基本概念,軟件生命周期概念,軟件工具與軟件開發(fā)環(huán)境。
2.結(jié)構(gòu)化分析方法,數(shù)據(jù)流圖,數(shù)據(jù)字典,軟件需求規(guī)格說明書。
3.結(jié)構(gòu)化設計方法,總體設計與詳細設計。
4.軟件測試的方法,白盒測試與黑盒測試,測試用例設計,軟件測試的實施,單元測試、集成測試和系統(tǒng)測試。
5.程序的調(diào)試,靜態(tài)調(diào)試與動態(tài)調(diào)試。
四、數(shù)據(jù)庫設計基礎
1.數(shù)據(jù)庫的基本概念:數(shù)據(jù)庫,數(shù)據(jù)庫管理系統(tǒng),數(shù)據(jù)庫系統(tǒng)。
2.數(shù)據(jù)模型,實體聯(lián)系模型及E-R圖,從E-R圖導出關系數(shù)據(jù)模型。
3.關系代數(shù)運算,包括集合運算及選擇、投影、連接運算,數(shù)據(jù)庫規(guī)范化理論。
4.數(shù)據(jù)庫設計方法和步驟:需求分析、概念設計、邏輯設計和物理設計的相關策略。
考試方式
公共基礎知識有10道選擇題和5道填空題共三十分。
您好,中公教育為您服務。
您好,
統(tǒng)考筆試科目按報考崗位分為兩類:
應聘管理崗位的人員考《公共基礎知識(一)》;
應聘專業(yè)技術崗位的人員考《公共基礎知識(二)》。
《公共基礎知識(一)》的主要內(nèi)容:政治、經(jīng)濟、法律、人文、管理、國情省情等常識,判斷推理,言語理解與表達,寫作。
《公共基礎知識(二)》的主要內(nèi)容:政治、經(jīng)濟、法律、人文、自然、科技、國情省情等常識,判斷推理,資料分析,英語,寫作。
如有疑問,歡迎向中公教育企業(yè)知道提問。
行政能力測試主要考五大能力,主要包括知覺速度與準確性、數(shù)量關系、判斷推理、言語理解與表達和資料分析等五個部分。
三類試卷題型均為客觀性試題;考試時限均為100分鐘,各滿分100分。知覺速度與準確性:主要測查應考人員對信息進行篩選和快速反應能力。
數(shù)量關系:重點測查應試人員對數(shù)字排列順序或排列規(guī)律的掌握,對數(shù)學運算方法、策略的運用能力。 判斷推理:主要測查應試人員對客觀事物的演繹、歸納、判斷等能力。
言語理解與表達:主要測試應試人員對文字材料的理解、分析、運用能力。 資料分析:主要測查應試人員對文字、圖形、表格三種形式的資料進行綜合分析推理與加工的能力。
《公共基礎知識》考試結(jié)合事業(yè)單位的工作特點,主要考察應試者所掌握的法律基礎知識、應用文寫作基礎知識、科技基礎知識、公民道德建設和時事政治方面的知識?!豆不A知識》總分100分,考試時間為90分鐘。
題型為單向選擇題、多向選擇題、是非判斷題等客觀性試題。試題中法律、應用文寫作、科技基礎、公民道德建設、時事政治各部分所占比例約為30%、25%、25%、10%、10%。
聲明:本網(wǎng)站尊重并保護知識產(chǎn)權(quán),根據(jù)《信息網(wǎng)絡傳播權(quán)保護條例》,如果我們轉(zhuǎn)載的作品侵犯了您的權(quán)利,請在一個月內(nèi)通知我們,我們會及時刪除。
蜀ICP備2020033479號-4 Copyright ? 2016 學習鳥. 頁面生成時間:2.721秒