無錫小呆
1. 用預(yù)處理指令#define 聲明一個常數(shù)，用以表明1年中有多少秒(忽略閏年問題) #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在這想看到幾件事情： 1). #define 語法的基本知識(例如：不能以分號結(jié)束，括號的使用，等等) 2). 懂得預(yù)處理器將為你計算常數(shù)表達(dá)式的值，因此，直接寫出你是如何計算一年中有多少秒而不是計算出實際的值，是更清晰而沒有代價的。 3). 意識到這個表達(dá)式將使一個16位機的整型數(shù)溢出-因此要用到長整型符號L,告訴編譯器這個常數(shù)是的長整型數(shù)。 4). 如果你在你的表達(dá)式中用到UL(表示無符號長整型)，那么你有了一個好的起點。 記住，第一印象很重要。 2. 寫一個“標(biāo)準(zhǔn)”宏MIN，這個宏輸入兩個參數(shù)并返回較小的一個。 #define MIN(A,B) ((A) <= (B) (A) : (B)) 這個測試是為下面的目的而設(shè)的： 1). 標(biāo)識#define在宏中應(yīng)用的基本知識。這是很重要的，因為直到嵌入(inline)操作符變?yōu)闃?biāo)準(zhǔn)C的一部分，宏是方便產(chǎn)生嵌入代碼的唯一方法，對于嵌入式系統(tǒng)來說，為了能達(dá)到要求的性能，嵌入代碼經(jīng)常是必須的方法。 2). 三重條件操作符的知識。這個操作符存在C語言中的原因是它使得編譯器能產(chǎn)生比if-then-else更優(yōu)化的代碼，了解這個用法是很重要的。 3). 懂得在宏中小心地把參數(shù)用括號括起來 4). 我也用這個問題開始討論宏的副作用，例如：當(dāng)你寫下面的代碼時會發(fā)生什么事? least = MIN(*p++, b); 3. 預(yù)處理器標(biāo)識#error的目的是什么? 4. 嵌入式系統(tǒng)中經(jīng)常要用到無限循環(huán)，你怎么樣用C編寫死循環(huán)呢? 這個問題用幾個解決方案。我首選的方案是： while(1) { } 一些程序員更喜歡如下方案： for(;;) { } 這個實現(xiàn)方式讓我為難，因為這個語法沒有確切表達(dá)到底怎么回事。如果一個應(yīng)試者給出 這個作為方案，我將用這個作為一個機會去探究他們這樣做的 基本原理。如果他們的基本答案是：“我被教著這樣做，但從沒有想到過為什么?！边@會 給我留下一個壞印象。 第三個方案是用 goto Loop: ... goto Loop; 應(yīng)試者如給出上面的方案，這說明或者他是一個匯編語言程序員(這也許是好事)或者他 是一個想進(jìn)入新領(lǐng)域的BASIC/FORTRAN程序員。 數(shù)據(jù)聲明(Data declarations) 5. 用變量a給出下面的定義 a) 一個整型數(shù)(An integer) b) 一個指向整型數(shù)的指針(A pointer to an integer) c) 一個指向指針的的指針，它指向的指針是指向一個整型數(shù)(A pointer to a pointer to an integer) d) 一個有10個整型數(shù)的數(shù)組(An array of 10 integers) e) 一個有10個指針的數(shù)組，該指針是指向一個整型數(shù)的(An array of 10 pointers to integers) f) 一個指向有10個整型數(shù)數(shù)組的指針(A pointer to an array of 10 integers) g) 一個指向函數(shù)的指針，該函數(shù)有一個整型參數(shù)并返回一個整型數(shù)(A pointer to a fu nction that takes an integer as an argument and returns an integer) h) 一個有10個指針的數(shù)組，該指針指向一個函數(shù)，該函數(shù)有一個整型參數(shù)并返回一個整型 數(shù)( An array of ten pointers to functions that take an integer argument and r eturn an integer ) 答案是： a) int a; // An integer b) int *a; // A pointer to an integer c) int **a; // A pointer to a pointer to an integer d) int a[10]; // An array of 10 integers e) int *a[10]; // An array of 10 pointers to integers f) int (*a)[10]; // A pointer to an array of 10 integers g) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integer h) int (*a[10])(int); // An array of 10 pointers to functions that take an int eger argument and return an integer 人們經(jīng)常聲稱這里有幾個問題是那種要翻一下書才能回答的問題，我同意這種說法。當(dāng)我寫這篇文章時，為了確定語法的正確性，我的確查了一下書。 但是當(dāng)我被面試的時候，我期望被問到這個問題(或者相近的問題)。因為在被面試的這段時間里，我確定我知道這個問題的答案。應(yīng)試者如果不知道所有的答案(或至少大部分答案)，那么也就沒有為這次面試做準(zhǔn)備，如果該面試者沒有為這次面試做準(zhǔn)備，那么他又能為什么出準(zhǔn)備呢? Static 6. 關(guān)鍵字static的作用是什么? 這個簡單的問題很少有人能回答完全。在C語言中，關(guān)鍵字static有三個明顯的作用： 1). 在函數(shù)體，一個被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變。 2). 在模塊內(nèi)(但在函數(shù)體外)，一個被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。它是一個本地的全局變量。 3). 在模塊內(nèi)，一個被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用。 大多數(shù)應(yīng)試者能正確回答第一部分，一部分能正確回答第二部分，同是很少的人能懂得第三部分。這是一個應(yīng)試者的嚴(yán)重的缺點，因為他顯然不懂得本地化數(shù)據(jù)和代碼范圍的好處和重要性。 Const 7.關(guān)鍵字const是什么含意? 我只要一聽到被面試者說：“const意味著常數(shù)”，我就知道我正在和一個業(yè)余者打交道。去年Dan Saks已經(jīng)在他的文章里完全概括了const的所有用法，因此ESP(譯者：Embedded Systems Programming)的每一位讀者應(yīng)該非常熟悉const能做什么和不能做什么.如果你從沒有讀到那篇文章，只要能說出const意味著“只讀”就可以了。盡管這個答案不是完全的 答案，但我接受它作為一個正確的答案。(如果你想知道更詳細(xì)的答案，仔細(xì)讀一下Saks的文章吧。)如果應(yīng)試者能正確回答這個問題，我將問他一個附加的問題：下面的聲明都是什么意思? const int a; int const a; const int *a; int * const a; int const * a const; 前兩個的作用是一樣，a是一個常整型數(shù)。第三個意味著a是一個指向常整型數(shù)的指針(也就是，整型數(shù)是不可修改的，但指針可以)。第四個意思a是一個指向整型數(shù)的常指針(也就是說，指針指向的整型數(shù)是可以修改的，但指針是不可修改的)。最后一個意味著a是一個指向常整型數(shù)的常指針(也就是說，指針指向的整型數(shù)是不可修改的，同時指針也是不可修改的)。如果應(yīng)試者能正確回答這些問題，那么他就給我留下了一個好印象。順帶提一句，也許你可能會問，即使不用關(guān)鍵字const，也還是能很容易寫出功能正確的程序，那么我為什么還要如此看重關(guān)鍵字const呢?我也如下的幾下理由： 1). 關(guān)鍵字const的作用是為給讀你代碼的人傳達(dá)非常有用的信息，實際上，聲明一個參數(shù)為常量是為了告訴了用戶這個參數(shù)的應(yīng)用目的。如果你曾花很多時間清理其它人留下的垃圾，你就會很快學(xué)會感謝這點多余的信息。(當(dāng)然，懂得用const的程序員很少會留下的垃圾讓別人來清理的。) 2). 通過給優(yōu)化器一些附加的信息，使用關(guān)鍵字const也許能產(chǎn)生更緊湊的代碼。 3). 合理地使用關(guān)鍵字const可以使編譯器很自然地保護(hù)那些不希望被改變的參數(shù)，防止其被無意的代碼修改。簡而言之，這樣可以減少bug的出現(xiàn)。 Volatile 8. 關(guān)鍵字volatile有什么含意 并給出三個不同的例子。 一個定義為volatile的變量是說這變量可能會被意想不到地改變，這樣，編譯器就不會去假設(shè)這個變量的值了。精確地說就是，優(yōu)化器在用到這個變量時必須每次都小心地重新讀取這個變量的值，而不是使用保存在寄存器里的備份。下面是volatile變量的幾個例子： 1). 并行設(shè)備的硬件寄存器(如：狀態(tài)寄存器) 2). 一個中斷服務(wù)子程序中會訪問到的非自動變量(Non-automatic variables) 3). 多線程應(yīng)用中被幾個任務(wù)共享的變量 回答不出這個問題的人是不會被雇傭的。我認(rèn)為這是區(qū)分C程序員和嵌入式系統(tǒng)程序員的最 基本的問題。嵌入式系統(tǒng)程序員經(jīng)常同硬件、中斷、RTOS等等打交道，所用這些都要求vo latile變量。不懂得volatile內(nèi)容將會帶來災(zāi)難。 假設(shè)被面試者正確地回答了這是問題(嗯，懷疑這否會是這樣)，我將稍微深究一下，看 一下這家伙是不是直正懂得volatile完全的重要性。 1). 一個參數(shù)既可以是const還可以是volatile嗎?解釋為什么。 2). 一個指針可以是volatile 嗎?解釋為什么。 3). 下面的函數(shù)有什么錯誤： int square(volatile int *ptr) { return *ptr * *ptr; } 下面是答案： 1). 是的。一個例子是只讀的狀態(tài)寄存器。它是volatile因為它可能被意想不到地改變。 它是const因為程序不應(yīng)該試圖去修改它。 2). 是的。盡管這并不很常見。一個例子是當(dāng)一個中服務(wù)子程序修該一個指向一個buffer 的指針時。 3). 這段代碼的有個惡作劇。這段代碼的目的是用來返指針*ptr指向值的平方，但是，由 于*ptr指向一個volatile型參數(shù)，編譯器將產(chǎn)生類似下面的代碼： int square(volatile int *ptr) { int a,b; a = *ptr; b = *ptr; return a * b; } 由于*ptr的值可能被意想不到地該變，因此a和b可能是不同的。結(jié)果，這段代碼可能返不 是你所期望的平方值!正確的代碼如下： long square(volatile int *ptr) { int a; a = *ptr; return a * a; } 位操作(Bit manipulation) 1 2
紅月光薇兒
報考指南1、什么是計算機技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試？ 計算機技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試（以下簡稱計算機軟件資格考試），是國家人事部和信息產(chǎn)業(yè)部對全國計算機與軟件專業(yè)技術(shù)人員進(jìn)行的職業(yè)資格和專業(yè)技術(shù)資格認(rèn)定（見國人部發(fā)[2003]39號文件）。參加這種考試并取得相應(yīng)級別的資格證書，是各用人單位聘用計算機技術(shù)與軟件專業(yè)工程師系列職務(wù)的前提。計算機軟件資格考試，與會計、經(jīng)濟(jì)師、稅務(wù)師、律師、建筑師資格考試一樣，屬于國家專業(yè)技術(shù)資格考試，并納入全國專業(yè)技術(shù)人員職業(yè)資格證書制度統(tǒng)一規(guī)劃。 2、為什么要舉辦計算機軟件資格考試？ 這是我國人事制度的一項改革。以前，各企事業(yè)單位聘任助理工程師、工程師、高級工程師都是通過評審決定的，人為因素多，標(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é)、客觀公正地評價和合理使用人才。在國際上也通行這種制度。 3、計算機軟件資格考試由什么機構(gòu)組織實施？ 全國計算機軟件資格考試由人事部、信息產(chǎn)業(yè)部領(lǐng)導(dǎo)，全國計算機軟件資格考試辦公室負(fù)責(zé)實施。該辦公室設(shè)在信息產(chǎn)業(yè)部電子教育中心。各?。ㄗ灾螀^(qū)、直轄市）計算機軟件資格考試由當(dāng)?shù)厝耸轮鞴懿块T和信息產(chǎn)業(yè)主管部門負(fù)責(zé)，并設(shè)立當(dāng)?shù)氐目荚噷嵤C構(gòu)負(fù)責(zé)當(dāng)?shù)氐目紕?wù)工作。 信息產(chǎn)業(yè)部組織成立全國計算機軟件資格考試專家委員會，負(fù)責(zé)考試大綱的編寫、命題以及有關(guān)的調(diào)研工作。 計算機軟件資格考試與高考一樣，按照國家統(tǒng)一考試的有關(guān)保密規(guī)定，嚴(yán)格執(zhí)行考試紀(jì)律，同時將根據(jù)人事部3號令嚴(yán)懲各種違紀(jì)違規(guī)行為。 4、計算機軟件資格考試設(shè)置了哪些級別？ 全國計算機軟件資格考試設(shè)三個級別層次，共有20種崗位資格考試： 高級資格包括：信息系統(tǒng)項目管理師、系統(tǒng)分析師、系統(tǒng)架構(gòu)設(shè)計師。 中級資格包括：軟件評測師、軟件設(shè)計師、網(wǎng)絡(luò)工程師、多媒體應(yīng)用設(shè)計師、嵌入式系統(tǒng)設(shè)計師、計算機輔助設(shè)計師、電子商務(wù)設(shè)計師、信息系統(tǒng)監(jiān)理師、數(shù)據(jù)庫系統(tǒng)工程師、信息系統(tǒng)管理工程師、信息技術(shù)支持工程師。 初級資格包括：程序員、網(wǎng)絡(luò)管理員、多媒體應(yīng)用制作技術(shù)員、電子商務(wù)技術(shù)員、信息系統(tǒng)運行管理員、信息處理技術(shù)員。 以上各級別資格考試的要求、形式和內(nèi)容見本網(wǎng)站各級別資格考試說明。5、計算機軟件資格考試采取什么考試形式？考試時間如何規(guī)定？ 除信息處理技術(shù)員和多媒體應(yīng)用制作技術(shù)員采取筆試與上機操作考試相結(jié)合的形式外，其他各種考試都采用筆試形式。考試實行全國統(tǒng)一大綱、統(tǒng)一試題、統(tǒng)一時間、統(tǒng)一標(biāo)準(zhǔn)、統(tǒng)一證書的考試辦法。 高級資格考試設(shè)綜合知識、案例分析和論文3個科目；中級、初級資格考試設(shè)基礎(chǔ)知識和應(yīng)用技術(shù)2個科目。筆試安排在一天之內(nèi)。上機考試將分期分批進(jìn)行。 知識科目采用單項選擇題，考試150分鐘，考生需要用2B鉛筆涂填答題卡；應(yīng)用技術(shù)科目采用問答題，考試時間150分鐘；上機考試時間為150分鐘；案例分析科目采用問答題，考試時間為90分鐘；論文科目考試時間為120分鐘。各個科目的滿分均為75分。 6、計算機軟件資格考試每年考幾次？各次考試是什么日期？ 計算機軟件資格考試原則上每年組織兩次，在每年第二季度和第四季度舉行。上半年考試與下半年考試的種類不盡相同，所以，大多數(shù)類別的考試每年舉行一次。具體的考試安排見本網(wǎng)站上公布的本次考試安排。7、計算機軟件資格考試每次考試級別是否一樣？ 計算機軟件資格考試每年上半年和下半年考試的級別不盡相同，考生可以在本網(wǎng)站上考試安排欄目中查到每次的考試計劃。8、報名是否需要學(xué)歷與資歷條件？是否必須通過初級資格考試，才能報考中、高級資格考試？ 由于信息技術(shù)發(fā)展迅速，計算機軟件是年輕人的事業(yè)，為了不拘一格選拔人才，計算機軟件資格考試不設(shè)學(xué)歷與資歷條件，也不論年齡和專業(yè)，考生可根據(jù)自己的技術(shù)水平選擇合適的級別合適的資格，但一次考試只能報考一種資格。 9、如何報名？ 各地的報名時間、報名辦法不同，由當(dāng)?shù)乜荚嚈C構(gòu)決定。報考費用標(biāo)準(zhǔn)由當(dāng)?shù)匚飪r部門核準(zhǔn)?？忌梢栽诒揪W(wǎng)站的“各地報考”欄目中查到當(dāng)?shù)乜荚嚈C構(gòu)的網(wǎng)站。請注意其中的報考通知。 有些地區(qū)實現(xiàn)了網(wǎng)上報名，有些地區(qū)還實現(xiàn)了網(wǎng)上支付、照片上傳、準(zhǔn)考證下載等，有些地區(qū)則需要去指定地點報名。 報名時依據(jù)的身份證明包括：居民身份證、軍人的證件、護(hù)照、戶口本等。 10、是否需要參加培訓(xùn)？哪里有培訓(xùn)？ 國家考試實行考試與培訓(xùn)分開的原則，參加培訓(xùn)完全是自愿的。社會上舉行的培訓(xùn)班（包括網(wǎng)上培訓(xùn)）很多，凡希望參加培訓(xùn)的考生可以自行選擇培訓(xùn)機構(gòu)、培訓(xùn)方式、培訓(xùn)時間。 11、有沒有統(tǒng)一的考試大綱和輔導(dǎo)教材，如何購買？ 全國計算機軟件資格考試辦公室組織編寫各級別資格考試的考試大綱以及教程、輔導(dǎo)用書和參考用書，每次考試結(jié)束后，還編寫試題分析解答書。這些考試用書的書號、書名、出版社、主編以及定價等都已在本網(wǎng)站公布，考生可在本網(wǎng)站資格考試的教材目錄欄目查詢，并到當(dāng)?shù)貢辏òňW(wǎng)上書店）購買或預(yù)訂。 12、考試的試題是否很難？合格率如何？ 計算機軟件資格考試屬于專業(yè)水平的國家品牌考試，試題注重崗位知識和技能（不是背書），綜合性和靈活性強，創(chuàng)意多，但只要考生掌握了相應(yīng)崗位所需的基本知識和技能，就會認(rèn)為考試并不難。對于死記硬背書本的人來說，可能就比較難。由于考試向社會開放，不設(shè)學(xué)歷資歷條件，知識和能力各個科目都及格才能合格，因此合格率并不高。各級別總平均合格率大約是25%，初級資格的合格率約40%，中級資格的合格率20-30%，高級資格的合格率約20%。社會開放考試的報考者中水平差異很大，不象學(xué)校考試那樣大家水平比較接近，所以，確實掌握了基本知識又有工作經(jīng)驗的人，沒有必要擔(dān)心合格率問題。 計算機軟件資格考試并不是競賽，只要成績超過合格標(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)定在各個科目都要求在45分以上（含45分）。 由于計算機軟件資格考試最多只有3個科目，所以需要在一次考試中各科目全部及格才能合格。單科及格的成績并不保留，不能轉(zhuǎn)到下次考試使用。 14、考試成績何時通知？考試合格頒發(fā)什么樣的證書，有什么效力？ 考試成績將在考試結(jié)束后2個月之內(nèi)，由各地考試機構(gòu)通知考生。有的地方提供聲訊臺服務(wù)，有的地方可以電話查詢，一般都會寄發(fā)成績通知單。 考試結(jié)束3個月后，各地考試機構(gòu)將陸續(xù)向合格者頒發(fā)《中華人民共和國計算機技術(shù)與軟件專業(yè)技術(shù)資格（水平）證書》。該證書由國家人事部統(tǒng)一印制，由國家人事部與信息產(chǎn)業(yè)部蓋章。隨同證書一起頒發(fā)的還有一張參加全國統(tǒng)一專業(yè)技術(shù)資格考試的登記表，該表由當(dāng)?shù)厝耸虏块T蓋章，提供給用人單位存入考生個人檔案。 證書樣本如下： 證書中的內(nèi)容用中、英兩種文字書寫，證書上的管理號是合格者的全國統(tǒng)一編號。該證書全國通用。用人單位和考生可以在本網(wǎng)站上根據(jù)證書管理號和姓名查詢證書的有效性。 根據(jù)國人部發(fā)[2003]39號文件，通過考試并獲得相應(yīng)級別計算機技術(shù)與軟件專業(yè)技術(shù)資格（水平）證書的人員，表明其已具備從事相應(yīng)專業(yè)崗位工作的水平和能力，用人單位可根據(jù)《工程技術(shù)人員職務(wù)試行條例》有關(guān)規(guī)定和工作需要，從獲得資格（水平）證書的人員中擇優(yōu)聘任相應(yīng)專業(yè)技術(shù)職務(wù)。 取得初級資格可聘任技術(shù)員或助理工程師職務(wù)；取得中級資格可聘任工程師職務(wù)；取得高級資格，可聘任高級工程師職務(wù)。 由于計算機軟件資格考試在國內(nèi)外的知名度很高，有些級別實現(xiàn)了中日和中韓互認(rèn)，大大提高了持證者的就業(yè)競爭力。 計算機軟件資格證書的有效期為3年。為了延長證書的有效期，考生需要在考試后每年按繼續(xù)教育培訓(xùn)大綱要求接受一定學(xué)時數(shù)的繼續(xù)教育，在證書期滿前三個月到信息產(chǎn)業(yè)部指定的機構(gòu)辦理證書登記。 15、到哪里去咨詢證書登記和繼續(xù)教育事宜？ 信息產(chǎn)業(yè)部已經(jīng)發(fā)文批準(zhǔn)了各地的證書登記機構(gòu)。各地證書登記機構(gòu)同時也負(fù)責(zé)當(dāng)?shù)氐睦^續(xù)教育工作，并在考生較多的地區(qū)設(shè)立了繼續(xù)教育培訓(xùn)機構(gòu)。各地證書登記機構(gòu)和繼續(xù)教育培訓(xùn)機構(gòu)的聯(lián)系方式見本網(wǎng)站的證書登記與繼續(xù)教育欄目。 16、怎樣完成證書登記所需的繼續(xù)教育？ 接受繼續(xù)教育的目的是保持和提高資格證書持有者相應(yīng)的技術(shù)水平。原則上，持證者可以根據(jù)工作的實際需要，自行選擇繼續(xù)教育的方式，在規(guī)定的培訓(xùn)機構(gòu)中自行選擇合適的培訓(xùn)機構(gòu)，在規(guī)定的課程中自行選擇合適的培訓(xùn)課程，完成所需學(xué)時數(shù)的繼續(xù)教育。 繼續(xù)教育方式包括：在崗學(xué)習(xí)、半脫產(chǎn)學(xué)習(xí)、脫產(chǎn)學(xué)習(xí)、網(wǎng)上進(jìn)行遠(yuǎn)程學(xué)習(xí)等。 在崗學(xué)習(xí)包括結(jié)合本單位工作撰寫論文（報告）、參加學(xué)術(shù)會議做學(xué)術(shù)報告，根據(jù)實際水平經(jīng)過當(dāng)?shù)刈C書登記機構(gòu)的評審折算成一定的繼續(xù)教育學(xué)時數(shù)。 在學(xué)校學(xué)習(xí)的IT相關(guān)課程、參加全國信息技術(shù)水平考試合格、參加當(dāng)?shù)乩^續(xù)教育培訓(xùn)機構(gòu)安排的學(xué)術(shù)講座、培訓(xùn)課程、參加指定的網(wǎng)上培訓(xùn)等，都屬于繼續(xù)教育，都可以由當(dāng)?shù)刈C書登記機構(gòu)折算成一定的繼續(xù)教育學(xué)時數(shù)。 每次接受的繼續(xù)教育情況都將在信息產(chǎn)業(yè)部電子教育中心印制的《計算機技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試?yán)^續(xù)教育證書》中得到記載。 17、2003年以前（包括2003年）取得的證書是否需要登記？ 從2004年1月1日開始，取得的證書需要登記；2003年（包括2003年）以前取得的資格證書和水平證書不需要登記，繼續(xù)有效。 18、軟件資格考試發(fā)展?fàn)顩r如何？ 我國從1990年開始實施了計算機軟件資格考試。到目前為止，累計報名人數(shù)超過了150萬人次，累計合格人數(shù)接近30萬人。 從2004年開始實施了考試的新政策，考試規(guī)模得到了迅速發(fā)展，年報考人數(shù)超過了21萬人，年合格人數(shù)接近5萬人。 19、各地計算機軟件資格考試機構(gòu)網(wǎng)站
俳句之神芭蕉桑
一、棧（Stack）、隊列（Queue）和向量（Vector）
1、單鏈表、雙向鏈表、環(huán)形鏈表、帶哨兵節(jié)點的鏈表。
2、棧的基本概念和性質(zhì)，棧ADT及其順序，鏈接實現(xiàn)，棧的應(yīng)用、棧與遞歸。
3、隊列的基本概念和性質(zhì)，隊列ADT及其順序，鏈接實現(xiàn)。
4、隊列的應(yīng)用，環(huán)形隊列、雙向隊列。
5、向量基本概念和性質(zhì)，向量ADT及其數(shù)組、鏈接實現(xiàn)。
二、樹
1、樹的基本概念和術(shù)語，樹的前序、中序、后序、層次序遍歷;
2、二叉樹及其性質(zhì)，普通樹與二叉樹的轉(zhuǎn)換。
3、樹的存儲結(jié)構(gòu)，標(biāo)準(zhǔn)形式。
4、完全樹(complete tree)的數(shù)組形式存儲。
5、空樹的表示;樹的應(yīng)用,Huffman樹的定義與應(yīng)用。
擴(kuò)展資料：
第二部分計算機系統(tǒng)基礎(chǔ)
一、?處理器體系結(jié)構(gòu)
內(nèi)容：CPU中的時序電路、單周期處理器的設(shè)計、流水線處理器的基本原理、Data Hazard的處理、流水線設(shè)計中的其他問題。
二、?優(yōu)化程序性能
內(nèi)容：優(yōu)化程序性能、優(yōu)化編譯器的能力和局限性以及表示程序性能、特定體系結(jié)構(gòu)或應(yīng)用特性的性能優(yōu)化、限制因素、確認(rèn)和消除性能瓶頸。
三、?存儲器結(jié)構(gòu)及虛擬存儲器
內(nèi)容：局部性、存儲器層級結(jié)構(gòu)、計算機高速緩存器原理、高速緩存對性能的影響、地址空間、虛擬存儲器、虛擬內(nèi)存的管理、翻譯和映射、TLB、動態(tài)存儲器分配和垃圾收集。
四、?鏈接、進(jìn)程及并發(fā)編程
內(nèi)容：靜態(tài)鏈接、目標(biāo)文件、符號和符號表、重定位和加載、動態(tài)鏈接庫、異常和進(jìn)程、進(jìn)程控制和信號、進(jìn)程間的通信、進(jìn)程間信號量的控制、信號量，各種并發(fā)編程模式，共享變量和線程同步，其他并行問題。
五、?系統(tǒng)級I/O和網(wǎng)絡(luò)編程
內(nèi)容：I/O相關(guān)概念、文件及文件操作、共享文件、網(wǎng)絡(luò)編程、客戶端-服務(wù)器模型，套接字接口、HTTP請求，Web服務(wù)器。
參考資料來源：百度百科-軟件水平考試
優(yōu)質(zhì)工程師考試問答知識庫
