公共基礎(chǔ)是一門課程;
2001年以前的中央、國家機(jī)關(guān)公務(wù)員錄用考試的一直把《公共基礎(chǔ)知識(shí)》作為公共科目筆試內(nèi)容之一。
4月計(jì)算機(jī)等級(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ù)庫的基本知識(shí),了解關(guān)系數(shù)據(jù)庫的設(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ù)庫設(shè)計(jì)基礎(chǔ)
1.數(shù)據(jù)庫的基本概念:數(shù)據(jù)庫,數(shù)據(jù)庫管理系統(tǒng),數(shù)據(jù)庫系統(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ù)庫規(guī)范化理論。
4.數(shù)據(jù)庫設(shè)計(jì)方法和步驟:需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略。
考試方式
公共基礎(chǔ)知識(shí)有10道選擇題和5道填空題共三十分。
您好,中公教育為您服務(wù)。
您好,
統(tǒng)考筆試科目按報(bào)考崗位分為兩類:
應(yīng)聘管理崗位的人員考《公共基礎(chǔ)知識(shí)(一)》;
應(yīng)聘專業(yè)技術(shù)崗位的人員考《公共基礎(chǔ)知識(shí)(二)》。
《公共基礎(chǔ)知識(shí)(一)》的主要內(nèi)容:政治、經(jīng)濟(jì)、法律、人文、管理、國情省情等常識(shí),判斷推理,言語理解與表達(dá),寫作。
《公共基礎(chǔ)知識(shí)(二)》的主要內(nèi)容:政治、經(jīng)濟(jì)、法律、人文、自然、科技、國情省情等常識(shí),判斷推理,資料分析,英語,寫作。
如有疑問,歡迎向中公教育企業(yè)知道提問。
行政能力測(cè)試主要考五大能力,主要包括知覺速度與準(zhǔn)確性、數(shù)量關(guān)系、判斷推理、言語理解與表達(dá)和資料分析等五個(gè)部分。
三類試卷題型均為客觀性試題;考試時(shí)限均為100分鐘,各滿分100分。知覺速度與準(zhǔn)確性:主要測(cè)查應(yīng)考人員對(duì)信息進(jìn)行篩選和快速反應(yīng)能力。
數(shù)量關(guān)系:重點(diǎn)測(cè)查應(yīng)試人員對(duì)數(shù)字排列順序或排列規(guī)律的掌握,對(duì)數(shù)學(xué)運(yùn)算方法、策略的運(yùn)用能力。 判斷推理:主要測(cè)查應(yīng)試人員對(duì)客觀事物的演繹、歸納、判斷等能力。
言語理解與表達(dá):主要測(cè)試應(yīng)試人員對(duì)文字材料的理解、分析、運(yùn)用能力。 資料分析:主要測(cè)查應(yīng)試人員對(duì)文字、圖形、表格三種形式的資料進(jìn)行綜合分析推理與加工的能力。
《公共基礎(chǔ)知識(shí)》考試結(jié)合事業(yè)單位的工作特點(diǎn),主要考察應(yīng)試者所掌握的法律基礎(chǔ)知識(shí)、應(yīng)用文寫作基礎(chǔ)知識(shí)、科技基礎(chǔ)知識(shí)、公民道德建設(shè)和時(shí)事政治方面的知識(shí)?!豆不A(chǔ)知識(shí)》總分100分,考試時(shí)間為90分鐘。
題型為單向選擇題、多向選擇題、是非判斷題等客觀性試題。試題中法律、應(yīng)用文寫作、科技基礎(chǔ)、公民道德建設(shè)、時(shí)事政治各部分所占比例約為30%、25%、25%、10%、10%。
聲明:本網(wǎng)站尊重并保護(hù)知識(shí)產(chǎn)權(quán),根據(jù)《信息網(wǎng)絡(luò)傳播權(quán)保護(hù)條例》,如果我們轉(zhuǎn)載的作品侵犯了您的權(quán)利,請(qǐng)?jiān)谝粋€(gè)月內(nèi)通知我們,我們會(huì)及時(shí)刪除。
蜀ICP備2020033479號(hào)-4 Copyright ? 2016 學(xué)習(xí)鳥. 頁面生成時(shí)間:2.721秒