1.TCP通信中颁督，假設(shè)窗口為65535字節(jié)践啄，往返時間RTT為0.1s，那么最大吞吐量為沉御？
2.數(shù)據(jù)流程圖和程序流程圖的區(qū)別是屿讽？
3.哈希表查找中，解決沖突常采用？
4.以下有關(guān)測試（testing）與排錯（debugging）的說法正確的是伐谈？
二者誰先誰后烂完？
二者結(jié)果是否可預(yù)測？
對于對象細(xì)節(jié)是否需要了解诵棵？
5.關(guān)于復(fù)合索引的敘述正確的是抠蚣？
在創(chuàng)建復(fù)合索引時應(yīng)該仔細(xì)考慮列的順序。
可以包含一個履澳，兩個或者更多個列嘶窄。
如果僅對一個列多次執(zhí)行搜索，則該列應(yīng)該是復(fù)合索引中的最后一列距贷。
對索引之外的任意列執(zhí)行搜索柄冲，復(fù)合索引無用。
6.在一個請求分頁系統(tǒng)中忠蝗，采用LRU頁面置換算法现横，加假如一個作業(yè)頁面走向為1,2,1,5,4,1,3,4,2,4.當(dāng)分配給該作業(yè)的物理塊數(shù)為3，求訪問過程中發(fā)生缺頁的次數(shù)阁最。
7.<c:set var="Test" scope="Session">$(1+1)</c:set>
<c:out value=$(Test)/>
8.Java中下列數(shù)據(jù)類型轉(zhuǎn)換哪個可能發(fā)生信息丟失戒祠？
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.關(guān)鍵字{30,25,28,40,15,10,38,35,20,26}進(jìn)行希爾排序哟旗，依次取增量為d=3贩据，希爾排序結(jié)果是？
12.下列說法正確的是
設(shè)T[1:n]為一個含有n個元素的數(shù)組闸餐，當(dāng){i|T[i]=x|>n/2}時饱亮，稱元素x是數(shù)組的主元素。
如果P是一個素數(shù)舍沙，且0<a<p,則a^(p-1)=(mod p)近上。
如果p為一個素數(shù)，且0<a<p,則方程x2=1(mod p)的解x=1拂铡，p-1壹无。
正整數(shù)n>1,則n是一個素數(shù)當(dāng)且僅當(dāng)(n-1)=-1(mod n).
13.只給三種顏色，4個頂點著色使之有相連的邊的顏色不同感帅，一共可以有多少種情況斗锭？
14.下列說法正確的是
windows中，用ipconfig可以獲取本地MAC地址失球。
域名服務(wù)器存放有Internet主機的域名和IP地址岖是。
在物理層可以用中繼器來實現(xiàn)連接功能。
以上均錯。
15.在互斥模型中豺撑，下列說法正確的是烈疚？
信號量S初始值為0
信號量S初始值為1
對同一信號量的PU操作在同一進(jìn)程
對同一信號量的PU操作在不同進(jìn)程。
16.有關(guān)線索二叉樹的說法正確的是聪轿？
在線索二叉樹中爷肝，P所指結(jié)點無左子樹的充要條件P->Itag=1
在線索二叉樹中，P所指結(jié)點無左子樹的充要條件P->left=NULL
含有N個結(jié)點的線索二叉樹中屹电，含有N個空指針域阶剑。
含有N個結(jié)點的線索二叉樹中，含有N+1個空指針域危号。
17.如果想要完全封裝隔離的具體實現(xiàn)牧愁，讓外部只能通過接口操作操作封裝體，應(yīng)選擇何種設(shè)計模式外莲？
18.用例在UML建模中最重要的一個元素猪半。一個完整的用例應(yīng)該有哪幾部分組成？
后置條件 ? 場景 ? 前置條件 ? 參與者
19.設(shè)字母表Σ={a,b,c},哪個文法G[Z],使其生成語言為L={anbncm|n>=1,m>=0}
20一棵樹有63個結(jié)點偷线，則有多少條邊磨确？最多多少個葉子節(jié)點？
21.下列不屬于虛擬機轉(zhuǎn)移的指令是声邦？
ifrelop call break goto
