四合院追糖葫蘆
一、棧（Stack）、隊列（Queue）和向量（Vector）
1、單鏈表、雙向鏈表、環(huán)形鏈表、帶哨兵節(jié)點的鏈表。
2、棧的基本概念和性質(zhì)，棧ADT及其順序，鏈接實現(xiàn)，棧的應用、棧與遞歸。
3、隊列的基本概念和性質(zhì)，隊列ADT及其順序，鏈接實現(xiàn)。
4、隊列的應用，環(huán)形隊列、雙向隊列。
5、向量基本概念和性質(zhì)，向量ADT及其數(shù)組、鏈接實現(xiàn)。
二、樹
1、樹的基本概念和術(shù)語，樹的前序、中序、后序、層次序遍歷;
2、二叉樹及其性質(zhì)，普通樹與二叉樹的轉(zhuǎn)換。
3、樹的存儲結(jié)構(gòu)，標準形式。
4、完全樹(complete tree)的數(shù)組形式存儲。
5、空樹的表示;樹的應用,Huffman樹的定義與應用。
擴展資料：
第二部分計算機系統(tǒng)基礎
一、?處理器體系結(jié)構(gòu)
內(nèi)容：CPU中的時序電路、單周期處理器的設計、流水線處理器的基本原理、Data Hazard的處理、流水線設計中的其他問題。
二、?優(yōu)化程序性能
內(nèi)容：優(yōu)化程序性能、優(yōu)化編譯器的能力和局限性以及表示程序性能、特定體系結(jié)構(gòu)或應用特性的性能優(yōu)化、限制因素、確認和消除性能瓶頸。
三、?存儲器結(jié)構(gòu)及虛擬存儲器
內(nèi)容：局部性、存儲器層級結(jié)構(gòu)、計算機高速緩存器原理、高速緩存對性能的影響、地址空間、虛擬存儲器、虛擬內(nèi)存的管理、翻譯和映射、TLB、動態(tài)存儲器分配和垃圾收集。
四、?鏈接、進程及并發(fā)編程
內(nèi)容：靜態(tài)鏈接、目標文件、符號和符號表、重定位和加載、動態(tài)鏈接庫、異常和進程、進程控制和信號、進程間的通信、進程間信號量的控制、信號量，各種并發(fā)編程模式，共享變量和線程同步，其他并行問題。
五、?系統(tǒng)級I/O和網(wǎng)絡編程
內(nèi)容：I/O相關(guān)概念、文件及文件操作、共享文件、網(wǎng)絡編程、客戶端-服務器模型，套接字接口、HTTP請求，Web服務器。
參考資料來源：百度百科-軟件水平考試
后果你在哪兒
首先給你說明：計算機軟件資格考試分的三個層次：一：高級資格（高級工程師）有以下：1信息系統(tǒng)項目管理師2系統(tǒng)分析師（原系統(tǒng)分析員）3系統(tǒng)架構(gòu)設計師二：中級資格（工程師）有以下：1軟件評測師2軟件設計師(原高級程序員)三：初級資格（助理工程師、技術(shù)員）有以下：1程序員(原初級程序員、程序員)其中你說的是中級的第二類吧考的內(nèi)容是：（1）計算機與軟件工程知識，考試時間為150分鐘，筆試，選擇題；（2）軟件設計，考試時間為150分鐘，筆試，問答題。
2俊不在服務區(qū)
高級軟件工程師難考，這是一個確實存在的問題。認證成為高級軟件工程師不僅需要開發(fā)軟件的技術(shù)實力，還需要經(jīng)驗豐富、能夠解決復雜問題以及精通軟件架構(gòu)設計。同時，在考試過程中，需要考生熟練掌握代碼實踐、面向?qū)ο缶幊桃约跋到y(tǒng)設計、測試等知識領(lǐng)域的實踐經(jīng)驗。而且，考試內(nèi)容涉及的知識和技術(shù)是非常廣泛的，有些知識點和技術(shù)也需要考生有深厚的基礎知識和經(jīng)驗才能夠掌握。
為了通過高級軟件工程師考試，考生需要全面系統(tǒng)地學習軟件開發(fā)全流程的各個環(huán)節(jié)，包括需求分析、設計、開發(fā)、測試、部署和維護等，掌握大量相關(guān)的技術(shù)和工具。此外，考試需要考生考慮實際情況應用一些軟件開發(fā)理論，例如面向?qū)ο蟆⒃O計模式等，而且需要考生具備一定的架構(gòu)設計能力，能夠?qū)④浖O計成高效、安全、可擴展的復雜系統(tǒng)。這也就要求考生具備一定的實踐經(jīng)驗，需要在實際開發(fā)中積累經(jīng)驗，精通調(diào)試和排錯等技術(shù)。
總之，高級軟件工程師不是一門簡單的知識技術(shù)，而是需要考生具備多方面的技能和實踐經(jīng)驗。因此，考試難度比較大，需要考生投入大量的時間和精力進行備考。不過，只要認真學習和實踐，遵循考試標準，定期進行模擬測試，積累經(jīng)驗，考生一定能夠通過考試，獲得高級軟件工程師的認證。
甜甜的daisy
報考指南1、什么是計算機技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試？ 計算機技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試（以下簡稱計算機軟件資格考試），是國家人事部和信息產(chǎn)業(yè)部對全國計算機與軟件專業(yè)技術(shù)人員進行的職業(yè)資格和專業(yè)技術(shù)資格認定（見國人部發(fā)[2003]39號文件）。參加這種考試并取得相應級別的資格證書，是各用人單位聘用計算機技術(shù)與軟件專業(yè)工程師系列職務的前提。計算機軟件資格考試，與會計、經(jīng)濟師、稅務師、律師、建筑師資格考試一樣，屬于國家專業(yè)技術(shù)資格考試，并納入全國專業(yè)技術(shù)人員職業(yè)資格證書制度統(tǒng)一規(guī)劃。 2、為什么要舉辦計算機軟件資格考試？ 這是我國人事制度的一項改革。以前，各企事業(yè)單位聘任助理工程師、工程師、高級工程師都是通過評審決定的，人為因素多，標準不容易掌握。現(xiàn)在，國家要求，相關(guān)的專業(yè)技術(shù)人員應先通過全國統(tǒng)一的資格考試獲得相應的專業(yè)技術(shù)資格，各用人單位再從這些合格者中擇優(yōu)聘任專業(yè)技術(shù)職務。這種制度有利于科學、客觀公正地評價和合理使用人才。在國際上也通行這種制度。 3、計算機軟件資格考試由什么機構(gòu)組織實施？ 全國計算機軟件資格考試由人事部、信息產(chǎn)業(yè)部領(lǐng)導，全國計算機軟件資格考試辦公室負責實施。該辦公室設在信息產(chǎn)業(yè)部電子教育中心。各?。ㄗ灾螀^(qū)、直轄市）計算機軟件資格考試由當?shù)厝耸轮鞴懿块T和信息產(chǎn)業(yè)主管部門負責，并設立當?shù)氐目荚噷嵤C構(gòu)負責當?shù)氐目紕展ぷ鳌?信息產(chǎn)業(yè)部組織成立全國計算機軟件資格考試專家委員會，負責考試大綱的編寫、命題以及有關(guān)的調(diào)研工作。 計算機軟件資格考試與高考一樣，按照國家統(tǒng)一考試的有關(guān)保密規(guī)定，嚴格執(zhí)行考試紀律，同時將根據(jù)人事部3號令嚴懲各種違紀違規(guī)行為。 4、計算機軟件資格考試設置了哪些級別？ 全國計算機軟件資格考試設三個級別層次，共有20種崗位資格考試： 高級資格包括：信息系統(tǒng)項目管理師、系統(tǒng)分析師、系統(tǒng)架構(gòu)設計師。 中級資格包括：軟件評測師、軟件設計師、網(wǎng)絡工程師、多媒體應用設計師、嵌入式系統(tǒng)設計師、計算機輔助設計師、電子商務設計師、信息系統(tǒng)監(jiān)理師、數(shù)據(jù)庫系統(tǒng)工程師、信息系統(tǒng)管理工程師、信息技術(shù)支持工程師。 初級資格包括：程序員、網(wǎng)絡管理員、多媒體應用制作技術(shù)員、電子商務技術(shù)員、信息系統(tǒng)運行管理員、信息處理技術(shù)員。 以上各級別資格考試的要求、形式和內(nèi)容見本網(wǎng)站各級別資格考試說明。5、計算機軟件資格考試采取什么考試形式？考試時間如何規(guī)定？ 除信息處理技術(shù)員和多媒體應用制作技術(shù)員采取筆試與上機操作考試相結(jié)合的形式外，其他各種考試都采用筆試形式?？荚噷嵭腥珖y(tǒng)一大綱、統(tǒng)一試題、統(tǒng)一時間、統(tǒng)一標準、統(tǒng)一證書的考試辦法。 高級資格考試設綜合知識、案例分析和論文3個科目；中級、初級資格考試設基礎知識和應用技術(shù)2個科目。筆試安排在一天之內(nèi)。上機考試將分期分批進行。 知識科目采用單項選擇題，考試150分鐘，考生需要用2B鉛筆涂填答題卡；應用技術(shù)科目采用問答題，考試時間150分鐘；上機考試時間為150分鐘；案例分析科目采用問答題，考試時間為90分鐘；論文科目考試時間為120分鐘。各個科目的滿分均為75分。 6、計算機軟件資格考試每年考幾次？各次考試是什么日期？ 計算機軟件資格考試原則上每年組織兩次，在每年第二季度和第四季度舉行。上半年考試與下半年考試的種類不盡相同，所以，大多數(shù)類別的考試每年舉行一次。具體的考試安排見本網(wǎng)站上公布的本次考試安排。7、計算機軟件資格考試每次考試級別是否一樣？ 計算機軟件資格考試每年上半年和下半年考試的級別不盡相同，考生可以在本網(wǎng)站上考試安排欄目中查到每次的考試計劃。8、報名是否需要學歷與資歷條件？是否必須通過初級資格考試，才能報考中、高級資格考試？ 由于信息技術(shù)發(fā)展迅速，計算機軟件是年輕人的事業(yè)，為了不拘一格選拔人才，計算機軟件資格考試不設學歷與資歷條件，也不論年齡和專業(yè)，考生可根據(jù)自己的技術(shù)水平選擇合適的級別合適的資格，但一次考試只能報考一種資格。 9、如何報名？ 各地的報名時間、報名辦法不同，由當?shù)乜荚嚈C構(gòu)決定。報考費用標準由當?shù)匚飪r部門核準?？忌梢栽诒揪W(wǎng)站的“各地報考”欄目中查到當?shù)乜荚嚈C構(gòu)的網(wǎng)站。請注意其中的報考通知。 有些地區(qū)實現(xiàn)了網(wǎng)上報名，有些地區(qū)還實現(xiàn)了網(wǎng)上支付、照片上傳、準考證下載等，有些地區(qū)則需要去指定地點報名。 報名時依據(jù)的身份證明包括：居民身份證、軍人的證件、護照、戶口本等。 10、是否需要參加培訓？哪里有培訓？ 國家考試實行考試與培訓分開的原則，參加培訓完全是自愿的。社會上舉行的培訓班（包括網(wǎng)上培訓）很多，凡希望參加培訓的考生可以自行選擇培訓機構(gòu)、培訓方式、培訓時間。 11、有沒有統(tǒng)一的考試大綱和輔導教材，如何購買？ 全國計算機軟件資格考試辦公室組織編寫各級別資格考試的考試大綱以及教程、輔導用書和參考用書，每次考試結(jié)束后，還編寫試題分析解答書。這些考試用書的書號、書名、出版社、主編以及定價等都已在本網(wǎng)站公布，考生可在本網(wǎng)站資格考試的教材目錄欄目查詢，并到當?shù)貢辏òňW(wǎng)上書店）購買或預訂。 12、考試的試題是否很難？合格率如何？ 計算機軟件資格考試屬于專業(yè)水平的國家品牌考試，試題注重崗位知識和技能（不是背書），綜合性和靈活性強，創(chuàng)意多，但只要考生掌握了相應崗位所需的基本知識和技能，就會認為考試并不難。對于死記硬背書本的人來說，可能就比較難。由于考試向社會開放，不設學歷資歷條件，知識和能力各個科目都及格才能合格，因此合格率并不高。各級別總平均合格率大約是25%，初級資格的合格率約40%，中級資格的合格率20-30%，高級資格的合格率約20%。社會開放考試的報考者中水平差異很大，不象學?？荚嚹菢哟蠹宜奖容^接近，所以，確實掌握了基本知識又有工作經(jīng)驗的人，沒有必要擔心合格率問題。 計算機軟件資格考試并不是競賽，只要成績超過合格標準就能合格，沒有預先規(guī)定合格人數(shù)界限。 13、考試合格標準是怎樣確定的？如果上午或下午考試單科目及格，成績是否保留？ 考試的合格標準由國家人事部和信息產(chǎn)業(yè)部在每次考試結(jié)束后發(fā)文確定，這幾年的考試標準基本上穩(wěn)定在各個科目都要求在45分以上（含45分）。 由于計算機軟件資格考試最多只有3個科目，所以需要在一次考試中各科目全部及格才能合格。單科及格的成績并不保留，不能轉(zhuǎn)到下次考試使用。 14、考試成績何時通知？考試合格頒發(fā)什么樣的證書，有什么效力？ 考試成績將在考試結(jié)束后2個月之內(nèi)，由各地考試機構(gòu)通知考生。有的地方提供聲訊臺服務，有的地方可以電話查詢，一般都會寄發(fā)成績通知單。 考試結(jié)束3個月后，各地考試機構(gòu)將陸續(xù)向合格者頒發(fā)《中華人民共和國計算機技術(shù)與軟件專業(yè)技術(shù)資格（水平）證書》。該證書由國家人事部統(tǒng)一印制，由國家人事部與信息產(chǎn)業(yè)部蓋章。隨同證書一起頒發(fā)的還有一張參加全國統(tǒng)一專業(yè)技術(shù)資格考試的登記表，該表由當?shù)厝耸虏块T蓋章，提供給用人單位存入考生個人檔案。 證書樣本如下： 證書中的內(nèi)容用中、英兩種文字書寫，證書上的管理號是合格者的全國統(tǒng)一編號。該證書全國通用。用人單位和考生可以在本網(wǎng)站上根據(jù)證書管理號和姓名查詢證書的有效性。 根據(jù)國人部發(fā)[2003]39號文件，通過考試并獲得相應級別計算機技術(shù)與軟件專業(yè)技術(shù)資格（水平）證書的人員，表明其已具備從事相應專業(yè)崗位工作的水平和能力，用人單位可根據(jù)《工程技術(shù)人員職務試行條例》有關(guān)規(guī)定和工作需要，從獲得資格（水平）證書的人員中擇優(yōu)聘任相應專業(yè)技術(shù)職務。 取得初級資格可聘任技術(shù)員或助理工程師職務；取得中級資格可聘任工程師職務；取得高級資格，可聘任高級工程師職務。 由于計算機軟件資格考試在國內(nèi)外的知名度很高，有些級別實現(xiàn)了中日和中韓互認，大大提高了持證者的就業(yè)競爭力。 計算機軟件資格證書的有效期為3年。為了延長證書的有效期，考生需要在考試后每年按繼續(xù)教育培訓大綱要求接受一定學時數(shù)的繼續(xù)教育，在證書期滿前三個月到信息產(chǎn)業(yè)部指定的機構(gòu)辦理證書登記。 15、到哪里去咨詢證書登記和繼續(xù)教育事宜？ 信息產(chǎn)業(yè)部已經(jīng)發(fā)文批準了各地的證書登記機構(gòu)。各地證書登記機構(gòu)同時也負責當?shù)氐睦^續(xù)教育工作，并在考生較多的地區(qū)設立了繼續(xù)教育培訓機構(gòu)。各地證書登記機構(gòu)和繼續(xù)教育培訓機構(gòu)的聯(lián)系方式見本網(wǎng)站的證書登記與繼續(xù)教育欄目。 16、怎樣完成證書登記所需的繼續(xù)教育？ 接受繼續(xù)教育的目的是保持和提高資格證書持有者相應的技術(shù)水平。原則上，持證者可以根據(jù)工作的實際需要，自行選擇繼續(xù)教育的方式，在規(guī)定的培訓機構(gòu)中自行選擇合適的培訓機構(gòu)，在規(guī)定的課程中自行選擇合適的培訓課程，完成所需學時數(shù)的繼續(xù)教育。 繼續(xù)教育方式包括：在崗學習、半脫產(chǎn)學習、脫產(chǎn)學習、網(wǎng)上進行遠程學習等。 在崗學習包括結(jié)合本單位工作撰寫論文（報告）、參加學術(shù)會議做學術(shù)報告，根據(jù)實際水平經(jīng)過當?shù)刈C書登記機構(gòu)的評審折算成一定的繼續(xù)教育學時數(shù)。 在學校學習的IT相關(guān)課程、參加全國信息技術(shù)水平考試合格、參加當?shù)乩^續(xù)教育培訓機構(gòu)安排的學術(shù)講座、培訓課程、參加指定的網(wǎng)上培訓等，都屬于繼續(xù)教育，都可以由當?shù)刈C書登記機構(gòu)折算成一定的繼續(xù)教育學時數(shù)。 每次接受的繼續(xù)教育情況都將在信息產(chǎn)業(yè)部電子教育中心印制的《計算機技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試繼續(xù)教育證書》中得到記載。 17、2003年以前（包括2003年）取得的證書是否需要登記？ 從2004年1月1日開始，取得的證書需要登記；2003年（包括2003年）以前取得的資格證書和水平證書不需要登記，繼續(xù)有效。 18、軟件資格考試發(fā)展狀況如何？ 我國從1990年開始實施了計算機軟件資格考試。到目前為止，累計報名人數(shù)超過了150萬人次，累計合格人數(shù)接近30萬人。 從2004年開始實施了考試的新政策，考試規(guī)模得到了迅速發(fā)展，年報考人數(shù)超過了21萬人，年合格人數(shù)接近5萬人。 19、各地計算機軟件資格考試機構(gòu)網(wǎng)站
優(yōu)質(zhì)工程師考試問答知識庫
