1.下列哪些不是算法的基本特徵（ ）
A:輸入
B:輸出
C:中間處理
D:可行性
正確答案: C
知識點：
算法的五大特性：有窮 確切 輸入 輸出 可行（有效）
1、有窮性（Finiteness）
算法的有窮性是指算法必須能在執行有限個步驟之後終止
2、確切性(Definiteness)
算法的每一步驟必須有確切的定義；
3、輸入項(Input)
一個算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指算法本身定出了初始條件；
4、輸出項(Output)
一個算法有一個或多個輸出,以反映對輸入數據加工後的結果.沒有輸出的算法是毫無意義的；
5、可行性(Effectiveness)
算法中執行的任何計算步都是可以被分解爲基本的可執行的操作步,即每個計算步都可以在有限時間內完成.（也稱之爲有效性）
2.關於堆排序複雜度分析的敘述中正確的是（ ）
正確答案: A B C D
A:堆排序的時間複雜度爲O(nlogn)
B:整個構建堆的時間複雜度爲O(n)
C:堆排序的空間複雜度爲O(1)
D:堆排序是一種不穩定的排序算法
正確答案: A B C D
堆排序：
整個構建堆：時間複雜度爲O(n);每個非終端結點只需最多進行兩次比較和交換操作。
重建堆：時間複雜度爲 O(nlogn);
所以堆排序的時間複雜度爲：O(nlogn);
空間複雜度爲O(1);
由於交換是跳躍式的，所以不穩定
3.有關選擇排序的敘述中正確的是（ ）
A:每掃描一遍數組，只需要一次交換
B:每掃描一遍數組，需要多次交換
C:選擇排序是穩定的排序方法
D:空間複雜度爲O(1)
正確答案: A D
知識點：
選擇排序是通過n-i次關鍵字比較，從n-i+1個記錄中選出關鍵字最小的記錄，並和第i個記錄交換。
時間複雜度爲O(n^2） 時間複雜度與冒泡排序一樣，但性能上優於冒泡排序。
4.基於比較的排序算法是（ ）
A:基數排序
B:冒泡排序
C:桶排序
D:希爾排序
正確答案：B D
知識點：
- 基於比較的排序算法有：（1）直接插入排序；（2）冒泡排序；（3）簡單選擇排序；（4）希爾排序；（5）快速排序；（6）堆排序；（7）歸併排序。
- 基數排序、桶排序都屬於分配式排序，且都是穩定排序算法。
5.以下關於History對象的屬性或方法描述正確的是（ ）
A:go表示刷新當前頁面。
B:back回到瀏覽器載入歷史URL地址列表的當前URL的前一個URL。
C:forward轉到瀏覽器載入歷史URL地址列表的當前URL的下一個URL。
D:length保存歷史URL地址列表的長度信息。
正確答案: B C D
知識點：jsp
length 返回瀏覽器歷史列表中的URL數量
back() 加載 history 列表中的前一個URL
forward() 加載 history 列表中的下一個URL
go() 加載history列表中的某個具體頁面。
6.要去掉文本超級鏈接的下劃線，下列正確的是（ ）
A:a {underline:none}
B:a {text-decoration:no underline}
C:a {decoration:no underline}
D:a {text-decoration:none}
正確答案: D
text-decoration:underline 是顯示下劃線。
text-decoration:none 是取消文本超鏈接下劃線。
a:hover{ text-decoration:none} 鼠標懸停下劃線消失
舉例：
1、html超鏈接默認顯示下劃線，鼠標懸停下劃線消失
a{ text-decoration:underline}
a:hover{ text-decoration:none}
2、html默認去掉下劃線，鼠標懸停顯示下劃線
a{ text-decoration:none}
a:hover{ text-decoration:underline}
7.關於鏈表，以下說法正確的是 （ ）
A:需經常修改線性表Ｌ中的結點值適合採用鏈式結構
B:需不斷對線性表Ｌ進行刪除插入適合採用鏈式結構
C:帶頭結點的單鏈表，在表的第一個元素之前插入一個新元素與鏈表長度無關
D:刪除單鏈表中的最後一個元素，與鏈表長度無關
正確答案: B C
知識點：鏈表的特點是對於元素的插入，刪除只需使用指針移到相應結點即可，但不具有隨機訪問的特性。
鏈表相比於數組的特點是：
- 動態的、非連續內存。
- 鏈表更適用於頻繁的（任何位置）插入、寫入情況。但不是適用於隨機訪問。
鏈表類基本操作：
- 遍歷訪問：只依靠指針從頭到尾一個個訪問，而不能像數組一樣支持下標隨機訪問。
- 刪除和插入：也只能依靠指針遍歷到刪除或插入位置，在進行。
8.設散列表的長度爲8，散列函數H(k)=k mod 7，初始記錄關鍵字序列爲(32，24，15，27，20，13)，計算用鏈地址法作爲解決衝突方法的平均查找長度是（ ）
A:1.4
B:1.5
C:1.6
D:2
正確答案: B
拉鍊法解決衝突的做法是：將所有關鍵字爲同義詞的結點鏈接在同一個單鏈表中。若選定的散列表長度爲m，則可將散列表定義爲一個由m個頭指針組成的指針數組T[0..m-1]。凡是散列地址爲i的結點，均插入到以T[i]爲頭指針的單鏈表中。T中各分量的初值均應爲空指針。在拉鍊法中，裝填因子α可以大於 1，但一般均取α≤1。
(32，24，15，27，20，13)對7取模後分別是：{4,3,1,6,6,6}，那麼鏈地址法的結果：
所以六個數分別查找長度爲：1,1,1,1，2,3 所以平均長度爲9/6=1.5
9.要判斷IP地址是否在同一個網絡，下列哪一項運算正確？（ ）
A:IP非子網掩碼
B:IP或子網掩碼
C:IP與子網掩碼
D:IP模2加子網掩碼
正確答案: C
10.簡單網絡管理協議SNMP由哪幾個部分組成？（ ）
A:SNMP本身
B:管理信息結構SMI
C:管理信息庫MIB
D:SNMP的信息庫
正確答案: A B C
知識點：
SNMP:(Simple Network Management Protocol)簡單網絡管理協議, 是專門設計用於在 IP 網絡管理網絡節點（服務器、工作站、路由器、交換機及HUBS等）的一種標準協議，它是一種應用層協議。 SNMP 使網絡管理員能夠管理網絡效能，發現並解決網絡問題以及規劃網絡增長。通過 SNMP 接收隨機消息（及事件報告）網絡管理系統獲知網絡出現問題。
SNMP是一系列協議組和規範，它們提供了一種從網絡上的設備中收集網絡管理信息的方法，也爲設備向網絡管理工作站報告問題和錯誤提供了一種方法。
SNMP基於傳輸層UDP用戶數據報協議，在管理者和被管理設備（確切的說是agent）之前傳遞信息。
SNMP管理包括下面三個部分：
1.MIB管理信息庫
2.SMI管理信息的結構和標識（也稱管理信息接口SMI）
3.SNMP簡單網絡管理協議
11.在MySQL中，關於HASH索引，下列描述正確的是（ ）
A:只用於使用=或者 < = >操作符的等式比較
B:優化器不能使用HASH索引來加速Order By操作
C:如果將一個MyISAM表改爲HASH索引的MEMORY表，不會影響查詢的執行效率
D:只能使用整個關鍵字來搜索一行
正確答案: A B D
- HASH索引：利用哈希函數，計算存儲地址，檢索時不需要像Btree那樣，從根節點開始遍歷，逐級查找。
- BTREE索引和 HASH 索引的差異：
（1）HASH索引只用於使用 = 或 <=> 操作符的等式比較。如果一定要使用範圍查詢 的話，只能使用BTREE索引。
（2）優化器不能使用 Hash 索引來加速 order by 操作。
（3）使用 Hash 索引時 MySQL 不能確定在兩個值之間大約有多少行。如果將一 個MyISAM表改爲的 Hash 索引 memory 表，
會影響一些查詢的執行效率。
（4）Hash索引只能使用整個關鍵字來搜索一行。
12.朝陽技術有限公司的財務部門每月要針對公司的銷售、市場，人力等多個部門進行收入與支出報表統計，以便良好地掌握公司的運營狀況。你是該公司的數據庫技術人員，爲了實現用戶對數據的安全有效的讀取，你更新了系統幾個數據表的索引，但財務部門反映獲取數據的速度較上月有所降低。該如何調整？（ ）
A:在SQL部署跟蹤器中捕獲每個存儲過程的執行, 使用跟蹤文件作爲索引調整嚮導的工作量文件
B:更新存儲過程使用的數據表統計索引
C:創建一個腳本, 包括每個存儲過程中的DDL,使用這個腳本作爲索引調整嚮導的工作量文件
D:在SQL查詢分析器中執行每個存儲過程, 並使用Show Execution Plan選項
正確答案：B
每個月都要對不同部門進行收入支出統計，對於這種統計應該放在存儲過程中來提高效率。但是存儲過程只在創造時進行編譯，以後每次執行存儲過程都不需再重新編譯，而一般SQL語句每執行一次就編譯一次,所以使用存儲過程可提高數據庫執行速度。
更新索引，並沒有重新編譯存儲過程，導致存儲過程還是原來沒有索引的查詢
13.執行以下程序段後，x的值是（ ）。
var x=0;
switch(++x)
{
case 0: ++x;
case 1: ++x;
case 2: ++x;
}
A:1
B:2
C:3
D:4
正確答案：C
switch中 ++ ==》1 case1： ++ ==》 2 case2: ++ ==》 3 無break 一直執行 直到結束。
14.只能輸入零和非零開頭的數字，正確的正則表達式是（）
正確答案: A
知識點：正則表達式
^
匹配輸入字符串的開始位置。如果設置了RegExp對象的Multiline屬性，^也匹配“\n”或“\r”之後的位置。
$
匹配輸入字符串的結束位置。如果設置了RegExp對象的Multiline屬性，$也匹配“\n”或“\r”之前的位置。
*
匹配前面的子表達式任意次。例如，zo*能匹配“z”，也能匹配“zo”以及“zoo”。
{n,m}
m和n均爲非負整數，其中n<=m。最少匹配n次且最多匹配m次。例如，“o{1,3}”將匹配“fooooood”中的前三個o爲一組，後三個o爲一組。“o{0,1}”等價於“o?”。請注意在逗號和兩個數之間不能有空格。
題目要求:零 或 非零開頭的 數字 ^(0 | [1-9][0-9]*)$
15.屬於DHCP客戶端發送的消息是（ ）
A:discover
B:request
C:offer
D:ack
正確答案: A B
DHCP 有 8 種消息類型，分別是 Discover、Request、Release、Inform、Decline、
Offer、ACK、NAK。
其中前 5 種可由主機發起，後 3 種只能是 DHCP 服務端向主機發送，故 AB 正確。
16.以下關於讀屏障、寫屏障、通用屏障和優化屏障說法正確的是（ ）
A:讀屏障用於保證讀操作有序。屏障之前的讀操作一定會先於屏障之後的讀操作完成，寫操作不受影響
B:優化屏障則用於限制編譯器的指令重排
C:寫屏障可用於限制讀、寫操作順序
D:通用屏障則對讀寫操作都有作用
正確答案: A B D
寫屏障只能限制寫操作，讀操作不受影響。
17.下列JS框架中，下列不包含開箱即用的 UI 控件和小部件的是（ ）
A:MooTools
B:ExtJS
C:jQuery
D:YUI
正確答案: A C
Yahoo! User Interface 庫 (YUI) 包含一個 bucketload 。
和 YUI 一樣， ExtJS 包含大量開箱即用的組件，其中有很多功能強大的網格控件，支持內聯編輯、分頁、篩選、分組、彙總、緩衝和數據綁定。
MooTools 和 Prototype 、 jQuery 不包含開箱即用的 UI 控件和小部件.
因此答案應該是AC
18.Blob對象中的type屬性表示文件的是（ ）
A:文件大小
B:文件名
C:MIME類型
D:圖片格式
正確答案: C
在新的方法中直接可以通過 Blob() 的構造函數來創建了。
構造函數，接受兩個參數：
第一個爲一個數據序列，可以是任意格式的值，例如，任意數量的字符串，Blobs 以及 ArrayBuffers。
第二個參數，是一個包含了兩個屬性的對象，其兩個屬性分別是：
（1）type – MIME 的類型。
（2）endings – 決定 append() 的數據格式，
19.linux用戶磁盤配額配置文件aquota.user的默認訪問權限是（ ）
A:644
B:755
C:600
D:700
正確答案: C
Linux的一個重要工具-Quota。安裝後， 這兩個配置文件都是初始化數據庫自動生成。
aquota.group與aqouta.user分別是組以及用戶磁盤配額需要的配置文件
權限可以看到如下。
[root@root ~]# ll /home/
total 40
-rw——-. 1 root root 8192 Nov 25 17:42 aquota.group
-rw——-. 1 root root 7168 Nov 25 17:42 aquota.user
20.軟件生命週期中的活動不包括（ ）
A:需求分析
B:市場調研
C:詳細設計
D:軟件維護
正確答案: B
軟件生命期一般包括以下6階段：
·軟件計劃與可行性研究（問題定義、可行性研究）
·需求分析
·軟件設計（概要設計和詳細設計）
·編碼
·軟件測試
·運行與維護
21.小何在仔細檢查某軟件的源程序代碼後發現代碼中有一處錯誤，將if語句由if(a=1)改正爲if(a==1)。小何所做的工作屬於（ ）。
A:需求分析
B:軟件測試
C:程序調試
D:軟件設計
正確答案: C
程序調試是將編制的程序投入實際運行前，用手工或編譯程序等方法進行測試，修正語法錯誤和邏輯錯誤的過程
22.以下對結構化程序設計的說法錯誤的是（ ）。
A:對於一個複雜的問題先用抽象程序表示，再對抽象程序進一步分解，繼續精化
B:結構化程序設計方法自頂向下，先整體後局部，可以提高軟件開發效率
C:通過引入模塊間的繼承性和多態性等機制，增加了模塊的可重用性，提高了軟件開發效率
D:在軟件詳細設計階段，採用結構化程序設計方法，可以把一個模塊的功能逐步分解細化爲某種程序語言的語句
正確答案: C
C是面向對象程序設計，不是結構化程序設計
23.某學生成績管理系統軟件的功能是：輸入學生成績（0 ~ 100分），然後輸出成績的等次。小王爲測試該軟件，推測軟件容易在0分和100分的邊界值時容易產生錯誤，於是他分別測試了-1、0、1、99、100、101情況。小王的軟件測試方法屬於（）。
A:靜態測試
B:白盒測試
C:邊界值分析法
D:錯誤推測法
正確答案: C
一.按是否查看程序內部代碼，測試分爲：黑盒測試和白盒測試。
其中黑盒測試應包括邊界值分析法（測試用例爲邊界值如-1,0,1）和錯誤推測法（測試用例爲可能運行出錯的用例）。
二.按是否運行程序，測試分爲：動態測試和靜態測試（代碼測試、ui測試、文檔測試）。
24.一個C語言程序在一臺32位機器上運行，定義了兩個變量x,y,其中x的數據類型爲int、y的數據類型爲float。已知x=2013，Y=201.3,則在一個32位機器中執行下列表達式時，結果爲“真”的有（ ）。
x==(int)(float)x
x==(float)(int)x
y==(float)(int)y
y==(float)(double)y
正確答案: A B D
D:將y轉爲double之後=201.3，只有精度發生變化，轉爲float之後=201.3
25.設相對尋址的轉移指令佔兩個字節，第一字節是操作碼，第二字節是相對位移量（用補碼錶示），若CPU每當從存儲器取出一個字節時，即自動完成（PC）+1→PC。設當前PC的內容爲2009H，要求轉移到2000H地址，則該轉移指令的第二字節的內容是（ ）。
A:F5H
B:F6H
C:F7H
D:09H
正確答案: A
2009H–>轉移指令兩個字節 200BH 所以相差的是 11 （00001011）取反+1（11110101） ==》F5H
26.下面哪個選項中的對象與瀏覽列表有關（ ）
A:window,location
B:location,history
C:navigator,window
D:historylist,location
正確答案: B
與瀏覽列表有關:history screen location Navigator
27.< input >元素的type屬性的取值可以是( )
A:image
B:checkbox
C:button
D:select
正確答案: A B C 你的答案: B C (錯誤)
28.在JavaScript中，文本域不支持的事件包括( )
A:onBlur
B:onLostFocused
C:onChange
D:onFocus
正確答案: B
onBlur:文本域失去焦點
onFocus:得到焦點
onchange:焦點狀態改變
29.CSS 盒子模型中（ ）是透明的，這部分可以顯示背景（ ）
A:padding
B:margin
C:border
D:content
正確答案: A
Margin(外邊距) - 清除邊框外的區域，外邊距是透明的。
Border(邊框) - 圍繞在內邊距和內容外的邊框。
Padding(內邊距) - 清除內容周圍的區域，內邊距是透明的。
Content(內容) - 盒子的內容，顯示文本和圖像。
