1.TCP通信中，假設窗口為65535字節，往返時間RTT為0.1s，那么最大吞吐量為？
2.數據流程圖和程序流程圖的區別是？
3.哈希表查找中，解決沖突常采用？
4.以下有關測試（testing）與排錯（debugging）的說法正確的是？
二者誰先誰后？
二者結果是否可預測？
對于對象細節是否需要了解？
5.關于復合索引的敘述正確的是？
在創建復合索引時應該仔細考慮列的順序。
可以包含一個，兩個或者更多個列。
如果僅對一個列多次執行搜索，則該列應該是復合索引中的最后一列。
對索引之外的任意列執行搜索，復合索引無用。
6.在一個請求分頁系統中，采用LRU頁面置換算法，加假如一個作業頁面走向為1,2,1,5,4,1,3,4,2,4.當分配給該作業的物理塊數為3，求訪問過程中發生缺頁的次數。
7.<c:set var="Test" scope="Session">$(1+1)</c:set>
<c:out value=$(Test)/>
8.Java中下列數據類型轉換哪個可能發生信息丟失？
int->double ? char->int ? int->long ? long->float
9.在Java中，以下哪些聲明是合法的
char b='你' ? float d=1.1 ? char a='ni' ? String c=ni
10.二叉樹前序為ABDEFCGHIJ，中序為EFDBAGCIHJ，則后序為？
11.關鍵字{30,25,28,40,15,10,38,35,20,26}進行希爾排序，依次取增量為d=3，希爾排序結果是？
12.下列說法正確的是
設T[1:n]為一個含有n個元素的數組，當{i|T[i]=x|>n/2}時，稱元素x是數組的主元素。
如果P是一個素數，且0<a<p,則a^(p-1)=(mod p)。
如果p為一個素數，且0<a<p,則方程x2=1(mod p)的解x=1，p-1。
正整數n>1,則n是一個素數當且僅當(n-1)=-1(mod n).
13.只給三種顏色，4個頂點著色使之有相連的邊的顏色不同，一共可以有多少種情況？
14.下列說法正確的是
windows中，用ipconfig可以獲取本地MAC地址。
域名服務器存放有Internet主機的域名和IP地址。
在物理層可以用中繼器來實現連接功能。
以上均錯。
15.在互斥模型中，下列說法正確的是？
信號量S初始值為0
信號量S初始值為1
對同一信號量的PU操作在同一進程
對同一信號量的PU操作在不同進程。
16.有關線索二叉樹的說法正確的是？
在線索二叉樹中，P所指結點無左子樹的充要條件P->Itag=1
在線索二叉樹中，P所指結點無左子樹的充要條件P->left=NULL
含有N個結點的線索二叉樹中，含有N個空指針域。
含有N個結點的線索二叉樹中，含有N+1個空指針域。
17.如果想要完全封裝隔離的具體實現，讓外部只能通過接口操作操作封裝體，應選擇何種設計模式？
18.用例在UML建模中最重要的一個元素。一個完整的用例應該有哪幾部分組成？
后置條件 ? 場景 ? 前置條件 ? 參與者
19.設字母表Σ={a,b,c},哪個文法G[Z],使其生成語言為L={anbncm|n>=1,m>=0}
20一棵樹有63個結點，則有多少條邊？最多多少個葉子節點？
21.下列不屬于虛擬機轉移的指令是？
ifrelop call break goto
