軟件測試崗位

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

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

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

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

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

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

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

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

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

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

　　9、圖論：無向圖、有向圖

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

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

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

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