- 相關(guān)推薦
軟件測試筆試題及答案
1、計算機系統中CPU中的base寄存器和limit寄存器的作用是()
2、操作系統不執行以下哪個(gè)操作()
A 分配內存 B 輸出/輸入 C 資源回收 D 用戶(hù)訪(fǎng)問(wèn)數據庫資源
3、以下哪個(gè)是用于用戶(hù)撥號認證的()
A PPTP B IPSec C L2P D CHAP
4、下列哪一項用于產(chǎn)生數字簽名()
A 接收方的私鑰
B 發(fā)送方的私鑰
C 發(fā)送方的公鑰
D 接收方的公鑰
5、以下哪個(gè)不屬于單向哈希表的特征()
A 它把任意長(cháng)度的信息轉換成固定的長(cháng)度輸出
B 它把固定的信息轉換成任意長(cháng)度信息輸出
C 根據特定的哈希值，它可以找到對應的原信息值
D 不同的信息很難產(chǎn)生一樣的哈希值
6、以下哪個(gè)語(yǔ)句打印出來(lái)的結果時(shí)false()
A alert(3 == true)
B alert (2 == “2”)
C alert(null == undefined)
D alert (isNoN(true))
10、在退出unix系統賬戶(hù)之后還需要繼續運行某個(gè)進(jìn)程，那么可用()
A awk
B sed
C erontab
D nohup
11、對有序數組{2、11、15、19、30、32、61、72、88、90、96}進(jìn)行二分查找，則成功找到15需比較()次
A 3 B 4 C 2 D 5
12、具有n個(gè)頂點(diǎn)的有向圖，所有頂點(diǎn)的出度之和為m，則所有頂點(diǎn)的入度之和為()
A m B m+1 C n+1 D 2m+1
13、一棵有12個(gè)節點(diǎn)的完全二叉樹(shù)，其深度是()
A 4 B 5 C 3 D 6
14、把數據結構從邏輯上分為()兩大類(lèi)
A 順序結構、鏈式結構
B 靜態(tài)結構、動(dòng)態(tài)結構
C 初等結構、構造型結構
D 線(xiàn)性結構、非線(xiàn)性結構
16、一個(gè)具有20個(gè)葉子節點(diǎn)的二叉樹(shù)、它有()個(gè)度為2的節點(diǎn)
A 16 B 21 C 17 D 19
17、一個(gè)完全二叉樹(shù)總共有289個(gè)結點(diǎn)，則該二叉樹(shù)中的葉子節點(diǎn)數為()
A 145 B 128 C 146 D 156
18、一個(gè)文件包含了200個(gè)記錄，若采用分塊查找法，每塊長(cháng)度為4，則平均查找長(cháng)度為()
A 30 B 28 C 29 D 32
19、一個(gè)具有8個(gè)頂點(diǎn)的連通無(wú)向圖，最多有()條邊
A 28 B 7 C 26 D 8
20、關(guān)于MAC地址表示正確的是()
23、已知數組{46、36、65、97、76、15、29}，以46為關(guān)鍵字進(jìn)行一趟快速排序后，結果為()
A 29、36、15、46、76、97、65
B 29、15、36、46、76、97、65
C 29、36、15、46、97、76、65
D 15、29、36、46、97、76、65
24、以下對順序文件描述錯誤的是()
A 插入新的記錄時(shí)只能加在文件末尾
B 存取第i個(gè)記錄，必須先搜索在它之前的i-1個(gè)記錄
C 如要更新文件中的記錄，必須將整個(gè)文件復制
D 順序文件中物理記錄的順序和邏輯記錄的順序不一致
25、線(xiàn)性表如果要頻繁的執行插入和刪除操作，該線(xiàn)性表采取的存儲結構應該是()
A 散列 B 順序 C 鏈式 D 索引
26、下列排序方法中，輔助空間為O(n)的是()
A 歸并排序 B 堆排序 C 選擇排序 D 希爾排序
28、下列排序方法中，屬于穩定排序的是()
A 選擇排序 B 希爾排序 C 堆排序 D 歸并排序
29、下列數據結構不是多型數據類(lèi)型的是()
A 堆 B 棧 C 字符串 D 有向圖
35、一棵哈夫曼樹(shù)有4個(gè)葉子，則它的結點(diǎn)總數為()
36、以鏈接方式存儲的線(xiàn)性表(X1、X2、...、Xn)，當訪(fǎng)問(wèn)第i個(gè)元素的時(shí)間復雜度為()
37、一棵二叉樹(shù)有1000個(gè)節點(diǎn)，則該二叉樹(shù)的最小高度是()
38、從表中任意一個(gè)節點(diǎn)出發(fā)可以依次訪(fǎng)問(wèn)到表中其他所有節點(diǎn)的結構是()
A 線(xiàn)性單鏈表 B 雙向鏈表 C 循環(huán)鏈表 D 線(xiàn)性鏈表
39、采用順序存儲的棧，執行入棧運算，棧頂指針的變化是()
A top++ B top-- C 不變 D (top++)++
40、若讓元素A、B、C依次進(jìn)棧，則出棧次序不可能出現()種情況
A. C，A，B B. B，A，C C. C、B、A D. A，C，B
41、圖的廣度優(yōu)先搜索算法需使用的輔助數據結構為()
A. 三元組 B 隊列 C 二叉樹(shù) D 棧
49、下列哪種方式不是實(shí)現防火墻的主流技術(shù)()
A 包過(guò)濾技術(shù)
B 應用級網(wǎng)關(guān)技術(shù)
C NAT技術(shù)
D 代理服務(wù)器技術(shù)
50、既可以用于黑盒測試，也可以用于白盒測試的方法(B)
A 邏輯覆蓋法
B 邊界值法
C 基本路徑法
D 正交試驗設計法
51、給定一臺有m個(gè)存儲空間的機器，有n個(gè)請求需要在這臺機器上運行，第i個(gè)請求計算時(shí)需要占R[i]空間，計算結果需要占O[i]個(gè)空間(O[i] < R[i])。請設計一個(gè)算法，判斷這n個(gè)請求能否全部完成?若能，給出這n個(gè)請求的安排順序。
52、給定一個(gè)字符數組，要求寫(xiě)一個(gè)將其反轉的函數。(函數中要求只能用一個(gè)int型的臨時(shí)變量)
【軟件測試筆試題及答案】相關(guān)文章：
軟件測試筆試題及答案下載02-24
軟件測試筆試題201511-24
史上最全軟件筆試題目及答案04-03
2017有關(guān)職業(yè)的心理測試題及答案11-09
測試綜合素質(zhì)面試筆試題目及答案03-02