軟件測(cè)試崗位

　　題型：50道單選題，每道2分，共100分。2道附加題，任選一題，一題20分。

　　【涉及學(xué)科考點(diǎn)】

　　1、軟件測(cè)試：白盒黑盒測(cè)試的最主要區(qū)別;測(cè)試用例的設(shè)計(jì) ……

　　2、計(jì)算機(jī)網(wǎng)絡(luò)：回送地址;FTP端口號(hào);TELNET在OSI七層模型中所處層次;ARP協(xié)議(兩主機(jī)通信，通過(guò)四個(gè)路由器，使用了多少次ARP協(xié)議);分組交換網(wǎng)絡(luò)三個(gè)類別(廣域、城域、局域)、UDP(不可靠)、廣播(一對(duì)多)、10Mbps的半雙工的端口帶寬 ……

　　3、算法：各種排序算法(堆排序 快速排序 希爾排序 冒泡排序 ……)的時(shí)間復(fù)雜度、空間復(fù)雜度(輔助空間為零)、穩(wěn)定性(最不穩(wěn)定)、比較次數(shù) ……

　　4、數(shù)據(jù)結(jié)構(gòu)：循環(huán)鏈表;二叉樹;前中后序遍歷;線性探測(cè)法 ……

　　5、數(shù)據(jù)庫(kù)：事務(wù)提交語(yǔ)句;刪除視圖語(yǔ)句;刪除表語(yǔ)句 ……

　　6、linux，shell ：chmod的權(quán)限;cat 、ls ……

　　7、軟件工程：LOC(lines of code)是軟件規(guī)模的一種度量

　　8、操作系統(tǒng)：文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)

　　9、圖論：無(wú)向圖、有向圖

　　10、2道C語(yǔ)言程序題，判斷運(yùn)行是否出錯(cuò)，以及運(yùn)行結(jié)果

　　選擇題就記得以上這些考點(diǎn)，涉及內(nèi)容較廣，不過(guò)比較基礎(chǔ)，而且都是單選!

　　附加題是編程題，有兩道，只做了第一道。第二道忘記了。。。貌似是關(guān)于二叉鏈表的?

　　第一道是 sum = 1+11+111+1111+……+1……1(2009個(gè)1)，求sum中含有的1的個(gè)數(shù)。