Lisa要去旅行
首先給你說明:計(jì)算機(jī)軟件資格考試分的三個(gè)層次:一:高級(jí)資格(高級(jí)工程師)有以下:1信息系統(tǒng)項(xiàng)目管理師2系統(tǒng)分析師(原系統(tǒng)分析員)3系統(tǒng)架構(gòu)設(shè)計(jì)師二:中級(jí)資格(工程師)有以下:1軟件評(píng)測(cè)師2軟件設(shè)計(jì)師(原高級(jí)程序員)三:初級(jí)資格(助理工程師、技術(shù)員)有以下:1程序員(原初級(jí)程序員、程序員)其中你說的是中級(jí)的第二類吧考的內(nèi)容是:(1)計(jì)算機(jī)與軟件工程知識(shí),考試時(shí)間為150分鐘,筆試,選擇題;(2)軟件設(shè)計(jì),考試時(shí)間為150分鐘,筆試,問答題。
蒙古無雙皇帝
音頻工程師,需要到當(dāng)?shù)貏趧?dòng)部門進(jìn)行報(bào)名,然后根據(jù)勞動(dòng)部門的安排考試時(shí)間準(zhǔn)時(shí)參加考試,合格后,取得工程師證。音頻工程師崗位職責(zé):1、負(fù)責(zé)對(duì)運(yùn)營商的需求標(biāo)準(zhǔn)進(jìn)行提煉;2、負(fù)責(zé)音頻硬件產(chǎn)品調(diào)試,參數(shù)入網(wǎng),音頻參數(shù)發(fā)布;3、負(fù)責(zé)分析項(xiàng)目開發(fā)過程中的疑難問題,輸出問題關(guān)鍵點(diǎn);4、負(fù)責(zé)音頻參數(shù)調(diào)試,促進(jìn)音頻平臺(tái)化建設(shè);5、負(fù)責(zé)音頻硬件設(shè)計(jì)方案的評(píng)審,保證硬件設(shè)計(jì)的可行性;6、負(fù)責(zé)音頻硬件開發(fā)的測(cè)試評(píng)審,提高硬件系統(tǒng)的穩(wěn)定性;7、保證控制項(xiàng)目各階段的設(shè)計(jì)文檔輸出并確保信息安全;8、負(fù)責(zé)編寫音頻技術(shù)積累,開發(fā)知識(shí)庫,并進(jìn)行優(yōu)化和推廣。音頻工程師崗位要求:1、熟悉低頻模擬電路、數(shù)字電路原理、基礎(chǔ)電聲學(xué)技術(shù);2、有音頻方面客戶定制等經(jīng)驗(yàn);3、熟悉移動(dòng)終端電聲器件選型、熟悉音頻電路原理圖設(shè)計(jì)與PCB設(shè)計(jì);4、具有移動(dòng)終端音腔結(jié)構(gòu)評(píng)估、設(shè)計(jì)經(jīng)驗(yàn),評(píng)估及測(cè)試,音頻腔體結(jié)構(gòu)設(shè)計(jì)評(píng)估與指導(dǎo);5、熟悉主觀音質(zhì)評(píng)定及調(diào)試,具有終端整機(jī)音頻問題分析能力;6、懂一定的音樂樂理和有樂感(喜歡音樂),要求對(duì)細(xì)小聲音差異要能敏感辨;7、具備良好的團(tuán)隊(duì)合作精神、出色的溝通表達(dá)能力、良好的分析與計(jì)劃能力。音頻工程師發(fā)展方向:可向以下方向發(fā)展:1、節(jié)目制作2、音控技術(shù)人員
無敵炒米飯
軟件工程師證書,是有社會(huì)培訓(xùn)機(jī)構(gòu)通過培訓(xùn)考核發(fā)給的有關(guān)證書。與國家計(jì)算機(jī)軟件水平資格考試不一樣。
如JAVA如件工程師,其培訓(xùn)內(nèi)容包括:初級(jí)部分:
面向?qū)ο蟪绦蛟O(shè)計(jì)、JavaAPI使用、數(shù)據(jù)結(jié)構(gòu)及算法基礎(chǔ)、Java高級(jí)類特性、異常處理;
及Swing圖形程序設(shè)計(jì)、流、網(wǎng)絡(luò)程序設(shè)計(jì)、對(duì)象序列化、Applet、多線程程序設(shè)計(jì)、Java應(yīng)用國際化基礎(chǔ);
桌面系統(tǒng)項(xiàng)目開發(fā);
編程基礎(chǔ)提高課程:反射機(jī)制、設(shè)計(jì)模式(I)、正則表達(dá)式,新特性等;
5.基于Oracle的數(shù)據(jù)庫開發(fā)及管理、數(shù)據(jù)庫設(shè)計(jì)、標(biāo)準(zhǔn)SQL、PL/SQL編程;
、、、JavaBean編程;Tomcat服務(wù)器使用、Jbuilder及Eclipse等集成開發(fā)環(huán)境;
操作系統(tǒng)中的Java程序開發(fā)、Linux系統(tǒng)管理;
編程提高課程:JDBC進(jìn)階、高效分頁處理、過濾器使用技巧、Struts中動(dòng)態(tài)表單驗(yàn)證、等;高級(jí)部分
設(shè)計(jì)模式、Struts架構(gòu)核心工作機(jī)制、國際化、驗(yàn)證框架、StrutsTaglib、ORM基礎(chǔ)、基于Hibernate的企業(yè)級(jí)應(yīng)用;
手機(jī)游戲設(shè)計(jì)、界面程序設(shè)計(jì)、數(shù)據(jù)庫程序設(shè)計(jì)、手機(jī)短信、多媒體短信(彩信)開發(fā);
核心技術(shù)、XML、WebService、異構(gòu)系統(tǒng)整合、分布式應(yīng)用開發(fā)、WebLogic和JBoss等應(yīng)用服務(wù)器;
、UML與系統(tǒng)建模和設(shè)計(jì)、RationalRose、軟件工程和軟件過程模型、版本控制及設(shè)計(jì)模式;
企業(yè)級(jí)應(yīng)用開發(fā)提高課程:Hibernate使用技巧、設(shè)計(jì)模式(II)、Spring編程入門、提高JavaEE應(yīng)用的性能;
NET程序設(shè)計(jì)
NET架構(gòu)、.NET桌面和Web程序設(shè)計(jì)、.NET與JavaEE平臺(tái)應(yīng)用的整合;職業(yè)素質(zhì)IT職業(yè)規(guī)劃、溝通技巧、團(tuán)隊(duì)合作、專業(yè)技術(shù)規(guī)范、面試技巧等職業(yè)技能培訓(xùn)。
完成以上培訓(xùn)課程后,通過考核就可以獲得培訓(xùn)機(jī)構(gòu)頒發(fā)的合格證書。
現(xiàn)在比較吃香的是JAVA,特別是J2EE,未來3G出來后,手機(jī)編程將成為熱點(diǎn),J2EE當(dāng)然就會(huì)很吃香了。
關(guān)于證書的權(quán)威性,建議你要去知名的培訓(xùn)機(jī)構(gòu)去,最好是像SUN這類國際大公司有關(guān)認(rèn)證所指定的培訓(xùn)機(jī)構(gòu),這樣權(quán)威性高些。
一般來講,軟件公司是非常喜歡通過了軟件工程師的人員,學(xué)歷對(duì)他們來說并不重要,而重要的是能力。
挑剔的嘴
報(bào)考指南1、什么是計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試? 計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試(以下簡稱計(jì)算機(jī)軟件資格考試),是國家人事部和信息產(chǎn)業(yè)部對(duì)全國計(jì)算機(jī)與軟件專業(yè)技術(shù)人員進(jìn)行的職業(yè)資格和專業(yè)技術(shù)資格認(rèn)定(見國人部發(fā)[2003]39號(hào)文件)。參加這種考試并取得相應(yīng)級(jí)別的資格證書,是各用人單位聘用計(jì)算機(jī)技術(shù)與軟件專業(yè)工程師系列職務(wù)的前提。計(jì)算機(jī)軟件資格考試,與會(huì)計(jì)、經(jīng)濟(jì)師、稅務(wù)師、律師、建筑師資格考試一樣,屬于國家專業(yè)技術(shù)資格考試,并納入全國專業(yè)技術(shù)人員職業(yè)資格證書制度統(tǒng)一規(guī)劃。 2、為什么要舉辦計(jì)算機(jī)軟件資格考試? 這是我國人事制度的一項(xiàng)改革。以前,各企事業(yè)單位聘任助理工程師、工程師、高級(jí)工程師都是通過評(píng)審決定的,人為因素多,標(biāo)準(zhǔn)不容易掌握?,F(xiàn)在,國家要求,相關(guān)的專業(yè)技術(shù)人員應(yīng)先通過全國統(tǒng)一的資格考試獲得相應(yīng)的專業(yè)技術(shù)資格,各用人單位再從這些合格者中擇優(yōu)聘任專業(yè)技術(shù)職務(wù)。這種制度有利于科學(xué)、客觀公正地評(píng)價(jià)和合理使用人才。在國際上也通行這種制度。 3、計(jì)算機(jī)軟件資格考試由什么機(jī)構(gòu)組織實(shí)施? 全國計(jì)算機(jī)軟件資格考試由人事部、信息產(chǎn)業(yè)部領(lǐng)導(dǎo),全國計(jì)算機(jī)軟件資格考試辦公室負(fù)責(zé)實(shí)施。該辦公室設(shè)在信息產(chǎn)業(yè)部電子教育中心。各?。ㄗ灾螀^(qū)、直轄市)計(jì)算機(jī)軟件資格考試由當(dāng)?shù)厝耸轮鞴懿块T和信息產(chǎn)業(yè)主管部門負(fù)責(zé),并設(shè)立當(dāng)?shù)氐目荚噷?shí)施機(jī)構(gòu)負(fù)責(zé)當(dāng)?shù)氐目紕?wù)工作。 信息產(chǎn)業(yè)部組織成立全國計(jì)算機(jī)軟件資格考試專家委員會(huì),負(fù)責(zé)考試大綱的編寫、命題以及有關(guān)的調(diào)研工作。 計(jì)算機(jī)軟件資格考試與高考一樣,按照國家統(tǒng)一考試的有關(guān)保密規(guī)定,嚴(yán)格執(zhí)行考試紀(jì)律,同時(shí)將根據(jù)人事部3號(hào)令嚴(yán)懲各種違紀(jì)違規(guī)行為。 4、計(jì)算機(jī)軟件資格考試設(shè)置了哪些級(jí)別? 全國計(jì)算機(jī)軟件資格考試設(shè)三個(gè)級(jí)別層次,共有20種崗位資格考試: 高級(jí)資格包括:信息系統(tǒng)項(xiàng)目管理師、系統(tǒng)分析師、系統(tǒng)架構(gòu)設(shè)計(jì)師。 中級(jí)資格包括:軟件評(píng)測(cè)師、軟件設(shè)計(jì)師、網(wǎng)絡(luò)工程師、多媒體應(yīng)用設(shè)計(jì)師、嵌入式系統(tǒng)設(shè)計(jì)師、計(jì)算機(jī)輔助設(shè)計(jì)師、電子商務(wù)設(shè)計(jì)師、信息系統(tǒng)監(jiān)理師、數(shù)據(jù)庫系統(tǒng)工程師、信息系統(tǒng)管理工程師、信息技術(shù)支持工程師。 初級(jí)資格包括:程序員、網(wǎng)絡(luò)管理員、多媒體應(yīng)用制作技術(shù)員、電子商務(wù)技術(shù)員、信息系統(tǒng)運(yùn)行管理員、信息處理技術(shù)員。 以上各級(jí)別資格考試的要求、形式和內(nèi)容見本網(wǎng)站各級(jí)別資格考試說明。5、計(jì)算機(jī)軟件資格考試采取什么考試形式?考試時(shí)間如何規(guī)定? 除信息處理技術(shù)員和多媒體應(yīng)用制作技術(shù)員采取筆試與上機(jī)操作考試相結(jié)合的形式外,其他各種考試都采用筆試形式??荚噷?shí)行全國統(tǒng)一大綱、統(tǒng)一試題、統(tǒng)一時(shí)間、統(tǒng)一標(biāo)準(zhǔn)、統(tǒng)一證書的考試辦法。 高級(jí)資格考試設(shè)綜合知識(shí)、案例分析和論文3個(gè)科目;中級(jí)、初級(jí)資格考試設(shè)基礎(chǔ)知識(shí)和應(yīng)用技術(shù)2個(gè)科目。筆試安排在一天之內(nèi)。上機(jī)考試將分期分批進(jìn)行。 知識(shí)科目采用單項(xiàng)選擇題,考試150分鐘,考生需要用2B鉛筆涂填答題卡;應(yīng)用技術(shù)科目采用問答題,考試時(shí)間150分鐘;上機(jī)考試時(shí)間為150分鐘;案例分析科目采用問答題,考試時(shí)間為90分鐘;論文科目考試時(shí)間為120分鐘。各個(gè)科目的滿分均為75分。 6、計(jì)算機(jī)軟件資格考試每年考幾次?各次考試是什么日期? 計(jì)算機(jī)軟件資格考試原則上每年組織兩次,在每年第二季度和第四季度舉行。上半年考試與下半年考試的種類不盡相同,所以,大多數(shù)類別的考試每年舉行一次。具體的考試安排見本網(wǎng)站上公布的本次考試安排。7、計(jì)算機(jī)軟件資格考試每次考試級(jí)別是否一樣? 計(jì)算機(jī)軟件資格考試每年上半年和下半年考試的級(jí)別不盡相同,考生可以在本網(wǎng)站上考試安排欄目中查到每次的考試計(jì)劃。8、報(bào)名是否需要學(xué)歷與資歷條件?是否必須通過初級(jí)資格考試,才能報(bào)考中、高級(jí)資格考試? 由于信息技術(shù)發(fā)展迅速,計(jì)算機(jī)軟件是年輕人的事業(yè),為了不拘一格選拔人才,計(jì)算機(jī)軟件資格考試不設(shè)學(xué)歷與資歷條件,也不論年齡和專業(yè),考生可根據(jù)自己的技術(shù)水平選擇合適的級(jí)別合適的資格,但一次考試只能報(bào)考一種資格。 9、如何報(bào)名? 各地的報(bào)名時(shí)間、報(bào)名辦法不同,由當(dāng)?shù)乜荚嚈C(jī)構(gòu)決定。報(bào)考費(fèi)用標(biāo)準(zhǔn)由當(dāng)?shù)匚飪r(jià)部門核準(zhǔn)??忌梢栽诒揪W(wǎng)站的“各地報(bào)考”欄目中查到當(dāng)?shù)乜荚嚈C(jī)構(gòu)的網(wǎng)站。請(qǐng)注意其中的報(bào)考通知。 有些地區(qū)實(shí)現(xiàn)了網(wǎng)上報(bào)名,有些地區(qū)還實(shí)現(xiàn)了網(wǎng)上支付、照片上傳、準(zhǔn)考證下載等,有些地區(qū)則需要去指定地點(diǎn)報(bào)名。 報(bào)名時(shí)依據(jù)的身份證明包括:居民身份證、軍人的證件、護(hù)照、戶口本等。 10、是否需要參加培訓(xùn)?哪里有培訓(xùn)? 國家考試實(shí)行考試與培訓(xùn)分開的原則,參加培訓(xùn)完全是自愿的。社會(huì)上舉行的培訓(xùn)班(包括網(wǎng)上培訓(xùn))很多,凡希望參加培訓(xùn)的考生可以自行選擇培訓(xùn)機(jī)構(gòu)、培訓(xùn)方式、培訓(xùn)時(shí)間。 11、有沒有統(tǒng)一的考試大綱和輔導(dǎo)教材,如何購買? 全國計(jì)算機(jī)軟件資格考試辦公室組織編寫各級(jí)別資格考試的考試大綱以及教程、輔導(dǎo)用書和參考用書,每次考試結(jié)束后,還編寫試題分析解答書。這些考試用書的書號(hào)、書名、出版社、主編以及定價(jià)等都已在本網(wǎng)站公布,考生可在本網(wǎng)站資格考試的教材目錄欄目查詢,并到當(dāng)?shù)貢辏òňW(wǎng)上書店)購買或預(yù)訂。 12、考試的試題是否很難?合格率如何? 計(jì)算機(jī)軟件資格考試屬于專業(yè)水平的國家品牌考試,試題注重崗位知識(shí)和技能(不是背書),綜合性和靈活性強(qiáng),創(chuàng)意多,但只要考生掌握了相應(yīng)崗位所需的基本知識(shí)和技能,就會(huì)認(rèn)為考試并不難。對(duì)于死記硬背書本的人來說,可能就比較難。由于考試向社會(huì)開放,不設(shè)學(xué)歷資歷條件,知識(shí)和能力各個(gè)科目都及格才能合格,因此合格率并不高。各級(jí)別總平均合格率大約是25%,初級(jí)資格的合格率約40%,中級(jí)資格的合格率20-30%,高級(jí)資格的合格率約20%。社會(huì)開放考試的報(bào)考者中水平差異很大,不象學(xué)??荚嚹菢哟蠹宜奖容^接近,所以,確實(shí)掌握了基本知識(shí)又有工作經(jīng)驗(yàn)的人,沒有必要擔(dān)心合格率問題。 計(jì)算機(jī)軟件資格考試并不是競(jìng)賽,只要成績超過合格標(biāo)準(zhǔn)就能合格,沒有預(yù)先規(guī)定合格人數(shù)界限。 13、考試合格標(biāo)準(zhǔn)是怎樣確定的?如果上午或下午考試單科目及格,成績是否保留? 考試的合格標(biāo)準(zhǔn)由國家人事部和信息產(chǎn)業(yè)部在每次考試結(jié)束后發(fā)文確定,這幾年的考試標(biāo)準(zhǔn)基本上穩(wěn)定在各個(gè)科目都要求在45分以上(含45分)。 由于計(jì)算機(jī)軟件資格考試最多只有3個(gè)科目,所以需要在一次考試中各科目全部及格才能合格。單科及格的成績并不保留,不能轉(zhuǎn)到下次考試使用。 14、考試成績何時(shí)通知?考試合格頒發(fā)什么樣的證書,有什么效力? 考試成績將在考試結(jié)束后2個(gè)月之內(nèi),由各地考試機(jī)構(gòu)通知考生。有的地方提供聲訊臺(tái)服務(wù),有的地方可以電話查詢,一般都會(huì)寄發(fā)成績通知單。 考試結(jié)束3個(gè)月后,各地考試機(jī)構(gòu)將陸續(xù)向合格者頒發(fā)《中華人民共和國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)證書》。該證書由國家人事部統(tǒng)一印制,由國家人事部與信息產(chǎn)業(yè)部蓋章。隨同證書一起頒發(fā)的還有一張參加全國統(tǒng)一專業(yè)技術(shù)資格考試的登記表,該表由當(dāng)?shù)厝耸虏块T蓋章,提供給用人單位存入考生個(gè)人檔案。 證書樣本如下: 證書中的內(nèi)容用中、英兩種文字書寫,證書上的管理號(hào)是合格者的全國統(tǒng)一編號(hào)。該證書全國通用。用人單位和考生可以在本網(wǎng)站上根據(jù)證書管理號(hào)和姓名查詢證書的有效性。 根據(jù)國人部發(fā)[2003]39號(hào)文件,通過考試并獲得相應(yīng)級(jí)別計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)證書的人員,表明其已具備從事相應(yīng)專業(yè)崗位工作的水平和能力,用人單位可根據(jù)《工程技術(shù)人員職務(wù)試行條例》有關(guān)規(guī)定和工作需要,從獲得資格(水平)證書的人員中擇優(yōu)聘任相應(yīng)專業(yè)技術(shù)職務(wù)。 取得初級(jí)資格可聘任技術(shù)員或助理工程師職務(wù);取得中級(jí)資格可聘任工程師職務(wù);取得高級(jí)資格,可聘任高級(jí)工程師職務(wù)。 由于計(jì)算機(jī)軟件資格考試在國內(nèi)外的知名度很高,有些級(jí)別實(shí)現(xiàn)了中日和中韓互認(rèn),大大提高了持證者的就業(yè)競(jìng)爭力。 計(jì)算機(jī)軟件資格證書的有效期為3年。為了延長證書的有效期,考生需要在考試后每年按繼續(xù)教育培訓(xùn)大綱要求接受一定學(xué)時(shí)數(shù)的繼續(xù)教育,在證書期滿前三個(gè)月到信息產(chǎn)業(yè)部指定的機(jī)構(gòu)辦理證書登記。 15、到哪里去咨詢證書登記和繼續(xù)教育事宜? 信息產(chǎn)業(yè)部已經(jīng)發(fā)文批準(zhǔn)了各地的證書登記機(jī)構(gòu)。各地證書登記機(jī)構(gòu)同時(shí)也負(fù)責(zé)當(dāng)?shù)氐睦^續(xù)教育工作,并在考生較多的地區(qū)設(shè)立了繼續(xù)教育培訓(xùn)機(jī)構(gòu)。各地證書登記機(jī)構(gòu)和繼續(xù)教育培訓(xùn)機(jī)構(gòu)的聯(lián)系方式見本網(wǎng)站的證書登記與繼續(xù)教育欄目。 16、怎樣完成證書登記所需的繼續(xù)教育? 接受繼續(xù)教育的目的是保持和提高資格證書持有者相應(yīng)的技術(shù)水平。原則上,持證者可以根據(jù)工作的實(shí)際需要,自行選擇繼續(xù)教育的方式,在規(guī)定的培訓(xùn)機(jī)構(gòu)中自行選擇合適的培訓(xùn)機(jī)構(gòu),在規(guī)定的課程中自行選擇合適的培訓(xùn)課程,完成所需學(xué)時(shí)數(shù)的繼續(xù)教育。 繼續(xù)教育方式包括:在崗學(xué)習(xí)、半脫產(chǎn)學(xué)習(xí)、脫產(chǎn)學(xué)習(xí)、網(wǎng)上進(jìn)行遠(yuǎn)程學(xué)習(xí)等。 在崗學(xué)習(xí)包括結(jié)合本單位工作撰寫論文(報(bào)告)、參加學(xué)術(shù)會(huì)議做學(xué)術(shù)報(bào)告,根據(jù)實(shí)際水平經(jīng)過當(dāng)?shù)刈C書登記機(jī)構(gòu)的評(píng)審折算成一定的繼續(xù)教育學(xué)時(shí)數(shù)。 在學(xué)校學(xué)習(xí)的IT相關(guān)課程、參加全國信息技術(shù)水平考試合格、參加當(dāng)?shù)乩^續(xù)教育培訓(xùn)機(jī)構(gòu)安排的學(xué)術(shù)講座、培訓(xùn)課程、參加指定的網(wǎng)上培訓(xùn)等,都屬于繼續(xù)教育,都可以由當(dāng)?shù)刈C書登記機(jī)構(gòu)折算成一定的繼續(xù)教育學(xué)時(shí)數(shù)。 每次接受的繼續(xù)教育情況都將在信息產(chǎn)業(yè)部電子教育中心印制的《計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試?yán)^續(xù)教育證書》中得到記載。 17、2003年以前(包括2003年)取得的證書是否需要登記? 從2004年1月1日開始,取得的證書需要登記;2003年(包括2003年)以前取得的資格證書和水平證書不需要登記,繼續(xù)有效。 18、軟件資格考試發(fā)展?fàn)顩r如何? 我國從1990年開始實(shí)施了計(jì)算機(jī)軟件資格考試。到目前為止,累計(jì)報(bào)名人數(shù)超過了150萬人次,累計(jì)合格人數(shù)接近30萬人。 從2004年開始實(shí)施了考試的新政策,考試規(guī)模得到了迅速發(fā)展,年報(bào)考人數(shù)超過了21萬人,年合格人數(shù)接近5萬人。 19、各地計(jì)算機(jī)軟件資格考試機(jī)構(gòu)網(wǎng)站
歲月靜好oO
一、棧(Stack)、隊(duì)列(Queue)和向量(Vector)
1、單鏈表、雙向鏈表、環(huán)形鏈表、帶哨兵節(jié)點(diǎn)的鏈表。
2、棧的基本概念和性質(zhì),棧ADT及其順序,鏈接實(shí)現(xiàn),棧的應(yīng)用、棧與遞歸。
3、隊(duì)列的基本概念和性質(zhì),隊(duì)列ADT及其順序,鏈接實(shí)現(xiàn)。
4、隊(duì)列的應(yīng)用,環(huán)形隊(duì)列、雙向隊(duì)列。
5、向量基本概念和性質(zhì),向量ADT及其數(shù)組、鏈接實(shí)現(xiàn)。
二、樹
1、樹的基本概念和術(shù)語,樹的前序、中序、后序、層次序遍歷;
2、二叉樹及其性質(zhì),普通樹與二叉樹的轉(zhuǎn)換。
3、樹的存儲(chǔ)結(jié)構(gòu),標(biāo)準(zhǔn)形式。
4、完全樹(complete tree)的數(shù)組形式存儲(chǔ)。
5、空樹的表示;樹的應(yīng)用,Huffman樹的定義與應(yīng)用。
擴(kuò)展資料:
第二部分計(jì)算機(jī)系統(tǒng)基礎(chǔ)
一、?處理器體系結(jié)構(gòu)
內(nèi)容:CPU中的時(shí)序電路、單周期處理器的設(shè)計(jì)、流水線處理器的基本原理、Data Hazard的處理、流水線設(shè)計(jì)中的其他問題。
二、?優(yōu)化程序性能
內(nèi)容:優(yōu)化程序性能、優(yōu)化編譯器的能力和局限性以及表示程序性能、特定體系結(jié)構(gòu)或應(yīng)用特性的性能優(yōu)化、限制因素、確認(rèn)和消除性能瓶頸。
三、?存儲(chǔ)器結(jié)構(gòu)及虛擬存儲(chǔ)器
內(nèi)容:局部性、存儲(chǔ)器層級(jí)結(jié)構(gòu)、計(jì)算機(jī)高速緩存器原理、高速緩存對(duì)性能的影響、地址空間、虛擬存儲(chǔ)器、虛擬內(nèi)存的管理、翻譯和映射、TLB、動(dòng)態(tài)存儲(chǔ)器分配和垃圾收集。
四、?鏈接、進(jìn)程及并發(fā)編程
內(nèi)容:靜態(tài)鏈接、目標(biāo)文件、符號(hào)和符號(hào)表、重定位和加載、動(dòng)態(tài)鏈接庫、異常和進(jìn)程、進(jìn)程控制和信號(hào)、進(jìn)程間的通信、進(jìn)程間信號(hào)量的控制、信號(hào)量,各種并發(fā)編程模式,共享變量和線程同步,其他并行問題。
五、?系統(tǒng)級(jí)I/O和網(wǎng)絡(luò)編程
內(nèi)容:I/O相關(guān)概念、文件及文件操作、共享文件、網(wǎng)絡(luò)編程、客戶端-服務(wù)器模型,套接字接口、HTTP請(qǐng)求,Web服務(wù)器。
參考資料來源:百度百科-軟件水平考試
優(yōu)質(zhì)工程師考試問答知識(shí)庫