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
