1.用二維表結構表示實體以及實體間聯絡的資料模型稱為( )？
正確答案: A 你的答案: A (正確)
A. 關係模型
B. 網狀模型
C. 層次模型
D. 面向物件模型
2.從資源管理的角度看，程序排程屬於()。
正確答案: C 你的答案: D (錯誤)
A. I/O管理
B. 檔案管理
C. 處理機管理
D. 儲存器管理
解析：.CPU在執行完每個指令的週期後回掃描CPU的內部的一箇中斷暫存器,查詢是否存在中斷髮生,若沒有,則繼續執行指令;若有,則儲存當前的CPU工作環境,跳轉到中斷服務列程,CPU執行中斷服務程式,在推出中斷後,跳轉到核心排程程式(這是個核心程式,但是是對所有的程序共享的,包括使用者程序);此時,核心排程程式佔據CPU,進行程序的排程,以決定下個將佔用CPU的程序.
3.下列協議屬於應用層協議的是 （） 。
正確答案: C 你的答案: C (正確)
A. IP、TCP、和UDP
B. ARP、IP和UDP
C. FTP、SMTP和TELNET
D. ICMP、RARP和ARP
解析：IP、ICMP、RARP、ARP屬於網路層
TCP、UDP屬於傳輸層
FTP、SMTP、TELNET屬於應用層
4.從未排序序列中選擇一個元素，該元素將當前參加排序的那些元素分成前後兩個部分，前一部分中所有元素都小於等於所選元素，後一部分中所有元素都大於等於所選元素，而所選元素處在排序的最終位置。這種排序法稱為（）
正確答案: D 你的答案: D (正確)
A. 插入排序法
B. 氣泡排序法
C. 希爾排序法
D. 快速排序法
5.下列邏輯運算中結果正確的是( )
正確答案: D 你的答案: C (錯誤)
A. 1•0=1
B. 0•1=1
C. 1＋0=0
D. 1＋1=1
解析：二進位制邏輯加法： 邏輯加法，或運算，符號：+，/ 邏輯乘法，與運算，符號：x，•，/\ 邏輯否定，非運算，符號：┐
6.關於程序的執行、阻塞和就緒三個狀態，下列觀點正確的是（）
正確答案: D 你的答案: A (錯誤)
A. 每個程序從建立到撤銷都要經歷這三個狀態
B. 每個程序從建立到撤銷，各個狀態只能經歷一次
C. 某些程序可以從阻塞狀態轉化為執行狀態
D. 某些程序可以從執行狀態轉化為就緒狀態
7.下列程式段的時間複雜度是 。
count=0;
for(k=1;k<=n;k*=2)
for(j=1;j<=n;j++)
count++;
正確答案: C 你的答案: D (錯誤)
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
解析：內層迴圈條件j<=n與外層迴圈的變數無關，每次迴圈j自增1，每次內層迴圈都執行n次。外層迴圈條件為k<=n，增量定義為k*=2，可知迴圈次數為2k<=n，即k<=log2n。所以內層迴圈的時間複雜度是O(n)，外層迴圈的時間複雜度是O(log2n)。對於巢狀迴圈，根據乘法規則可知，該段程式的時間複雜度T(n)=T1(n)*T2(n)=O(n)*O(log2n)=O(nlog2n)，
8.下面有關jsp中靜態include和動態include的區別，說法錯誤的是？
正確答案: D 你的答案: D (正確)
A. 動態INCLUDE:用jsp:include動作實現
B. 靜態INCLUDE:用include偽碼實現，定不會檢查所含檔案的變化，適用於包含靜態頁面<%@ include file=“included.htm” %>
C. 靜態include的結果是把其他jsp引入當前jsp，兩者合為一體;動態include的結構是兩者獨立，直到輸出時才合併
D. 靜態include和動態include都可以允許變數同名的衝突.頁面設定也可以借用主檔案的
解析：靜態 INCLUDE 用 include 偽碼實現 , 定不會檢查所含檔案的變化 , 適用於包含靜態頁面 <%@ include file=“included.htm” %> 。先將檔案的程式碼被原封不動地加入到了主頁面從而合成一個檔案，然後再進行翻譯，此時不允許有相同的變數。
以下是對 include 兩種用法的區別 ， 主要有兩個方面的不同 ;
一 : 執行時間上 :

<%@ include file=“relativeURI”%> 是在翻譯階段執行
<jsp:include page=“relativeURI” flush=“true” /> 在請求處理階段執行 .
二 : 引入內容的不同 :
<%@ include file=“relativeURI”%>
引入靜態文字 (html,jsp), 在 JSP 頁面被轉化成 servlet 之前和它融和到一起
<jsp:include page=“relativeURI” flush=“true” /> 引入執行頁面或 servlet 所生成的應答文字 .
9.在所有非搶佔CPU排程演算法中，系統平均響應時間最優的是（）
正確答案: B 你的答案: A (錯誤)
A. 實時排程演算法
B. 短任務優先演算法
C. 時間片輪轉演算法
D. 先來先服務演算法
解析：平均響應時間的話應該還是短作業優先。時間片輪轉的話，短作業的響應時間變長了，然而長作業或中間的作業的響應時間也沒變短多少，甚至不變短反而變長。
10.下列關於銀行家演算法的敘述中，正確的是（）。
正確答案: B 你的答案: D (錯誤)
A. 銀行家演算法可以預防死鎖
B. 當系統處於安全狀態時， 系統中一定無死鎖程序
C. 當系統處於不安全狀態時， 系統中一定會出現死鎖程序
D. 銀行家演算法破壞了死鎖必要條件中的“ 請求和保持” 條件
解析：死鎖的必要條件有：
1、互斥條件（任一時刻一個資源僅為一個程序獨佔）
2、佔有且等待條件
3、不剝奪條件（任一程序不呢從其他資源處搶奪資源）
4、迴圈等待條件（存在一個迴圈等待鏈）
死鎖的發生必定有上述四個條件的同時成立，同理，只要破壞四個條件中的任何一個就可預防死鎖的發生