手機(jī)軟件工程師考試題
上官雨莜
張小小晴晴
一、棧（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ù)器。
參考資料來源：百度百科-軟件水平考試
閃閃惹人愛ii
首先給你說明：計(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分鐘，筆試，問答題。
么么三姨
說明： 1. 本試題分可選題和必選題兩部分。必選題需要根據(jù)題目要求回答。 2. 本試題考試時(shí)間為 小時(shí)。 3. 本試題完成后，請(qǐng)標(biāo)明你的姓名以及聯(lián)系方式(包括：Email、聯(lián)系電話)。 注意事項(xiàng)： 1、在規(guī)定時(shí)間內(nèi)自行選題(在可選題部分中)，選題數(shù)目不能少于2個(gè)，難度不限，編程語言不限(除非題目中有特別說明)。 2、盡可能用代碼段或函數(shù)完成，或自然語言來描述解題方法。 3、評(píng)分標(biāo)準(zhǔn)跟所選題目的數(shù)量和完成度無關(guān)，請(qǐng)盡可能展示自己的編程能力、思路、經(jīng)驗(yàn)和風(fēng)格。 可選題部分： (1) 請(qǐng)使用目錄樹遍歷的方法統(tǒng)計(jì)出指定邏輯驅(qū)動(dòng)器的目錄總數(shù)及文件總數(shù)，并顯示硬盤空間浪費(fèi)的百分比 > 類別：系統(tǒng)類 > 難度：中級(jí) (2) 列出局域網(wǎng)中的所有工作組和計(jì)算機(jī)名，并可顯示每一個(gè)計(jì)算機(jī)的共享目錄 > 類別：系統(tǒng)類 > 難度：高級(jí) (3) 寫一個(gè)類似OICQ點(diǎn)對(duì)點(diǎn)消息發(fā)送軟件，僅實(shí)現(xiàn)發(fā)送和接收的功能即可 > 類別：網(wǎng)絡(luò)編程類 > 難度：高級(jí) (4) 為DataGrid(WinForm)增加ComboBox樣式的數(shù)據(jù)列 > 類別：數(shù)據(jù)庫編程類 > 難度：中級(jí) (5) 一維數(shù)組iArray[10]，類型為int。請(qǐng)使用選擇排序算法對(duì)其排序，并輸出結(jié)果。 > 類別：數(shù)據(jù)算法 > 難度：初級(jí) (6) 請(qǐng)新建一個(gè)類(名稱為ClassA)，該類必須含有三個(gè)屬性：姓名(字符串)，性別(布爾值)，年齡(數(shù)值)。 用該類建立一個(gè)鏈表，該鏈表有以下算法：創(chuàng)建、添加、插入、刪除和查找，算法內(nèi)不用 考慮內(nèi)存的分配與釋放 > 類別：數(shù)據(jù)結(jié)構(gòu) > 難度：中級(jí) Public Class ClassA{ Public string name; Public boolean sex; Public int age; } (7) 在上題的基礎(chǔ)上，實(shí)現(xiàn)以下兩個(gè)功能： a. 保存該鏈表為二進(jìn)制文件(存放在本題目路徑之下) b. 讀取生成的二進(jìn)制文件到鏈表中。 > 類別：數(shù)據(jù)結(jié)構(gòu) > 難度：中級(jí) (8) 你所知道有哪些操作平臺(tái)，談?wù)勀銓?duì)他們的見解 > 類別：其它類 > 難度：無 (9) 你所知道有哪些編程語言，談?wù)勀銓?duì)他們的看法，你使用過哪些語言，熟練程度 如何，編寫過什么樣的程序 > 類別：其它類 > 難度：無 (10) 請(qǐng)用VBScript或JavaScript語言中任何一種，與CSS結(jié)合，編寫出移動(dòng)Layer的例子，具體效果與Windows窗體類似。 > 類別：Web > 難度：中級(jí) 必選題部分(必須用VS2003開發(fā))： (1) C#回答題：請(qǐng)描述抽象類、接口、結(jié)構(gòu)三者的區(qū)別： 抽象類當(dāng)中的屬性和方法不能被其子類重寫,接口只定義其中的屬性和方法,其方法的實(shí)現(xiàn)部分必須在其繼承的子類中實(shí)現(xiàn),結(jié)構(gòu)和類比較類似,也有其屬性和方法,但不能被繼承和實(shí)例化. (2) C#編程題：在WinForm 中實(shí)現(xiàn)類似于Windows 資源管理器的功能，左邊有目錄樹，點(diǎn)擊目錄樹，在右邊顯示該目錄下的所有文件。查看方式分：大圖標(biāo)、小圖標(biāo)、列表、詳細(xì)資料等。 (3) 寫一個(gè)簡(jiǎn)單的存儲(chǔ)過程或觸發(fā)器，要求能正確運(yùn)行(數(shù)據(jù)庫采用Oracle，自建測(cè)試表) Create table test (id int primary key, Name varchar2(10) not null, Address varchar2(50), Tel varchar2(18) ); Create or replace procedure InsertTest as Declare IDN ; Declare VName ; Declare VAddress ; Declare VTel ; Begin Select nvl(decode(max(id),0,1,max(id)),1) + 1 into IDN End When 4 更多相關(guān)文章推薦參考： 安捷倫筆試真題 中興數(shù)據(jù)庫筆試真題 工商銀行歷年考試真題
優(yōu)質(zhì)工程師考試問答知識(shí)庫