優(yōu)化工程師考試題庫
空想城城主
cheese酸奶
一、棧（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、完全樹(completetree)的數(shù)組形式存儲(chǔ)。
5、空樹的表示;樹的應(yīng)用,Huffman樹的定義與應(yīng)用。
擴(kuò)展資料：
第二部分計(jì)算機(jī)系統(tǒng)基礎(chǔ)
一、?處理器體系結(jié)構(gòu)
內(nèi)容：CPU中的時(shí)序電路、單周期處理器的設(shè)計(jì)、流水線處理器的基本原理、DataHazard的處理、流水線設(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ù)器。
參考資料來源：百度百科-軟件水平考試
crystal85k
廣達(dá)測(cè)試工程師面試題
一.主觀判斷題(10分)
1.軟件測(cè)試的目的是盡可能多的找出軟件的缺陷。(Y)
2.只要我們做了充分的測(cè)試。就能保證軟件沒有BUG(n)
3.驗(yàn)收測(cè)試是由最終用戶來實(shí)施的。(Y)
4.項(xiàng)目立項(xiàng)前測(cè)試人員不需要提交任何工件。(n)
5.單元測(cè)試能發(fā)現(xiàn)約80%的軟件缺陷。(Y)
6.代碼評(píng)審是檢查源代碼是否達(dá)到模塊設(shè)計(jì)的要求。(Y)
7.負(fù)載測(cè)試是驗(yàn)證要檢驗(yàn)的系統(tǒng)的能力最高能達(dá)到什么程度。(n)
8.測(cè)試人員要堅(jiān)持原則，缺陷未修復(fù)完堅(jiān)決不予通過。(Y)
9.我們可以人為的`使得軟件不存在配置問題。(n)
10.集成測(cè)試計(jì)劃在需求分析階段末提交(n)
二.基礎(chǔ)理論題：(35分)
1.已建立二張個(gè)學(xué)生基本信息表，表的結(jié)構(gòu)如下：
Test1
No Name Sex Age Department Place
2002001 張三 男 20 計(jì)算機(jī)系 北京
2002002 李四 女 20 數(shù)學(xué)系 山東
2002003 王五 男 21 計(jì)算機(jī)系 北京
2002004 小紅 女 21 數(shù)學(xué)系 河北
2002005 小李 男 20 數(shù)學(xué)系 遼寧
2002006 小王 男 22 計(jì)算機(jī)系 浙江
Test2
No Grade(N型) Courses
2002001 67 英語
2002002 81 數(shù)學(xué)
2002003 75 操作系統(tǒng)
2002004 91 網(wǎng)絡(luò)
2002005 70 數(shù)據(jù)庫
2002006 85 C語言
1)用SQL語句找出是計(jì)算機(jī)系并籍貫是北京的學(xué)生的所有記錄
select * from test where department='計(jì)算機(jī)系' and place='北京'
2)用SQL語句把計(jì)算機(jī)系的學(xué)生的Department改為信息學(xué)院
UPDATE test SET department='信息學(xué)院' WHERE department='計(jì)算機(jī)系';
3)用SQL連接查詢找出成績大于等于75分的學(xué)生的No,Nname,Grade,Courses字段的記錄
select distinct from test,test1
where and >75
2.在數(shù)據(jù)庫中如何實(shí)現(xiàn)并發(fā)控制，有哪兩種方式?
封鎖和封鎖協(xié)議
3.簡述軟件生命周期有那些階段
軟件生命周期——需求分析——軟件設(shè)計(jì)——程序編碼——軟件測(cè)試——運(yùn)行維護(hù)
軟件成熟度模型有幾個(gè)級(jí)別，分別是什么。
5個(gè)級(jí)別，由低到高分別是：
CMM1 初始級(jí)
CMM2 可重復(fù)級(jí)
CMM3 已定義級(jí)
CMM4 已管理級(jí)
CMM5 優(yōu)化級(jí)
5.一個(gè)典型的B/S結(jié)構(gòu)有哪些組件構(gòu)成
所謂B/S結(jié)構(gòu)，就是只安裝維護(hù)一個(gè)服務(wù)器(Server)，而客戶端采用瀏覽器(Browse)運(yùn)行軟件，即瀏覽器/服務(wù)器結(jié)構(gòu)。
三.測(cè)試技能題：(30分)
1.黑盒測(cè)試中設(shè)計(jì)測(cè)試用例一般有哪幾種方法
邊界值、等價(jià)類劃分、窮舉法、因果圖、場景法
管理和版本控制一般用到哪些工具。
BUG管理：TD或QC或bugzilla
版本控制：CVS、SVN、CSS
3.簡述性能測(cè)試的一般步驟和目的?
步驟：
步驟一：性能測(cè)試與數(shù)據(jù)收集
步驟二：性能瓶頸分析
步驟三：性能調(diào)優(yōu)解決方案
目的：
? 最終的目的是最大限度地滿足用戶需求
? 評(píng)價(jià)系統(tǒng)當(dāng)前性能
? 預(yù)測(cè)系統(tǒng)未來性能
? 尋找瓶頸，優(yōu)化性能
4.在LR中使用IP欺騙的作用是什么?
貼近用戶實(shí)際使用環(huán)境。仿真效果好
有些系統(tǒng)不兼容相同IP的訪問
5.說出軟件測(cè)試過程V模型，并說明它存在的缺點(diǎn)，可以畫圖。
§ 測(cè)試是開發(fā)之后的一個(gè)階段。
§ 測(cè)試的對(duì)象就是程序本身。
§ 實(shí)際應(yīng)用中容易導(dǎo)致需求階段的錯(cuò)誤一直到最后系統(tǒng)測(cè)試階段才被發(fā)現(xiàn)。
綜合題：(15分)
一個(gè)程序讀入3個(gè)整數(shù)，a:輸出最大值或最小值
A：最大值：(最小值把“>”替換為“<”，“max”替換為“min”)
#include
#definr max(x,y) (((x) > (y)) ? (x) : (y))
int main()
{
int a,b,c,d;
scanf(“%d,%d,%d”.&a,&b,&c);
d=max(a,max(b,c));
printf(“max=%d\n”,d)
}
優(yōu)質(zhì)工程師考試問答知識(shí)庫