第一部分 数据结构和算法
1. 假设执行语句S的时间为O(1)，则执行下列程序短的时间为（）
for(i=1;i<=n;i++)
for(j=I;j<=n;j++)
S;
A. O(n)
B. O(n2)
C. O(n*i)
D. O(n+1)
2. 二位数组A[10…20，5…10]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10][5]的存储地址是1000，则A[18][9]的地址是（）
A. 1208
B. 1212
C. 1368
D. 1364

3. 设栈最大长度为3，入栈序列为1，2，3，4，5，6，则不可能得出栈序列是（）
A. 1，2，3，4，5，6
B. 2，1，3，4，5，6
C. 3，4，2，1，5，6
D. 4，3，2，1，5，6
4. 设有98个已排序列元素，采用二分法查找时，最大比较次数是（）
A. 49
B. 15
C. 20
D. 7
5. Hash表示用于数据存储的一种有效的数据结构，Hash表等查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为（）
A. O(1)
B. O(logn)
C. O(n)
D. O(nlogn)
1.B 2.A 3.D 4.D 5.A
第二部分 软件工程
1. 软件能力成熟度模型CMM共分为（）成熟度等级
A. 3
B. 4
C. 5
D. 6

2. 按照是否了解软件的内部构造，可以将测试分为黑盒测试和白盒测试。考虑以下算法的PDL语句，如果要对其进行完全路径覆盖的白盒测试，则需要（）条路径。
do ehile records remain
read record;
if record field 1 = 0
then process record;
store in buffer;
increment counter;
elseif record field 2 = 0
then reset counter;
else process record;
store in file;
endif
endif
enddo
A. 4
B. 5
C. 6
D. 7
3. 按照瀑布模型的阶段划分，软件测试可以分为单元测试，集成测试，系统测试。请问以下那项测试不属于系统测试的内容（B--为单元测试）
A. 压力测试
B. 接口测试
C. 功能测试
D. 安全测试
E. 性能测试
4. 测试用例的设计是测试的重要阶段。系统测试用例设计应该从什么时候开始（）
A. 需求完成
B. 详细设计完成
C. 编码完成
D. 系统集成完毕，提交系统测试
5. 在UML方法中，使用多种类型的图形来帮助进行设计，请问一下那些图形不是UML的图形类型（）
A. 类图
B. 实体关系图
C. 序列图
D. 活动图
线程是一种操作系统对象，代表着一个进程中要被执行的代码的路径。每一个WIN32应用程序至少有一个线程--通常称为住线程或默认线程--但应用程序可以自由地创建其他线程来执行其他任务！
进程是程序的一次动态执行过程，它对应了从代码加载、执行到执行完毕的一个完整过程，这个过程也是进程本身从产生、发展到消亡的过程。
线程是比进程更小的执行单位。一个进程在其执行过程中，可以产生多个线程，形成多条执行线索。每条线索，即每个线程也有它自身的产生、存在和消亡过程，也是一个动态的概念。
可以说，一个执文件被运行后，就可以称为是一个进程了。但是进程只是存在内存中，实际上他是不会做任何事情的。这个时候，起作用的就是线程了。线程是程序的执行者，一个程序至少有一个线程，但是在多线程的操作系统中，可以有一个以上的线程。
其实我们可以把线程看成是我们排队买肯德鸡吃（循环的排队，一直排下去，知道我不想买了，退出）。每人都有机会到达队伍的最前端去买东西，这个就好比是线程，都有机会被程序执行。但是线程真正起作用的时候，就是我们在队伍的最前端买东西到东西买完后，这一段时间，这是线程真正执行的阶段。
第三部分 Java语言及其他
1. 下面哪个是short型的取值范围：（）
A. -27--- 27-1
B. 0 --- 216-1
C. -215--- 215-1
D. -231---231-1
2. 下面哪项是不合法的标识符：（）
A. $persons
B. TwoUsers
C. *point
D. _endline
3. 设 float x = 1,y = 2,z = 3，则表达式 y+=z--/++x 的值是（）
A. 3.5
B. 3
C. 4
D. 5
4. 下列哪些关键字即能够被用于局部变量的修饰，也可以用做类变量的修饰（）
A. public
B. transient
C. static
D. finally
5. 以下的语句构造了几个J***A对象？（）
String S = new String(“aaa”);
A. 1
B. 2
C. 3
6. 下面的哪些叙述为真（）
A. equals()方法判定引用值是否指向同一对象
B. = = 操作符判定两个不同的对象的内容和类型是否一致
C. equal() 方法只有在两个对象的内容一致时返回ture
D. 类File重写方法equals()在两个不同的对象的内容和类型一致时返回ture
7. 如果一个对象仅仅声明实现了cloneable接口，但是不声明clone方法，外部能够调用其clone方法吗？（）
A. 能
B. 不能
C. 不确定
8. 考虑在C/S结构下，服务器接受并处理请求，那么关于服务器处理请求的模式，哪些描述是错误的（）
A. 单线程模式下，服务器使用一个线程顺序的处理所有的请求，可能导致阻塞
B. 服务器可以为每一个请求创建一个线程来处理该请求，这样做比单线程模式更加稳定
C. 线程池模式下，当线程使用达到最大数量限制之后，线程池中没用可用线程的时候，服务器将阻塞或者拒绝某个请求的处理
9. 使用Swing做界面的时候，如果把一个JButton放在一个JFrame中，在JFrame改变时只影响JButton的高度而宽度不受影响，应该使用哪个布局管理器？（）
A. FlowLayout
B. CardLayout
C. North and South of BorderLayout
D. East and West of BorderLayout
E. GridLayout
10. 以下的那个状态是EntityBean所具有，而StatelessBean不具有的（）
A. 池态
B. 就绪态
C. 不存在态
D. 钝化态
11. 以下关于数据库范式的描述，哪些是错误的（）
A. 如果把多个数据项用一个大的String表示为一个字段，则不满足第一范式
B. 满足数据库范式使得数据库的效率更高
C. 如果满足更高的范式，则必须首先满足低级别的范式
D. 数据库第二范式要求把表中与所有键没有直接关系的数据全部拆分到其他表中
12. 考虑一下需求：包括学生、课程和教师的信息。其中学生的信息包括学生姓名、年龄地址等；课程信息包括课程号、课程名、课程学分等；教师信息包括教师的姓名、教师的地址等。一个学生可以选修多门课，而每门课也能有多个学生选修；一位教师可以教多门课，每门课也可以由多个教师讲授。请问如果使用关系数据库，并且达到第二范式的要求，需要设计（）张表
A. 3
B. 4
C. 5
D. 6
13. 为了加快数据库查找的速度，需要对数据表添加索引，请问以下关于索引的描述，哪些是错误的（）
A. 聚类索引中，表中行的物理次序与索引键值的逻辑顺序相同
B. 使用索引会使得数据更新的效率降低
C. 在大多数数据库系统中，每张表只能够有一个聚类索引
D. 考虑这个SQL语句：Select S.name，S.age from Student S where S.address=”成都”，如果我们对表Student建一个复合索引(age，address)，可以改善上述查询的效率。
第四部分 问答题
1. 简述一个Linux驱动程序的主要流程与功能。
2. 请列举一个软件中时间换空间或者空间换时间的例子。

3. 简述进程与线程的区别。
1、 分数统计（15）
要求：
（1）输入某班级学生的姓名、分数；
（2）对（1）的分数进行降幂排列并输出；
（3）具有输入输出界面。
2、 打字程序（15）
要求：
（1）随即产生一字符串，每次产生的字符串内容、长度都不同；
（2）根据（1）的结果，输入字符串，判断输入是否正确，输出正确率；
（3）具有输入输出界面。
3、 文本编辑器（15）
要求：
（1）编辑文本；
（2）保存、打开指定位置的文本文件；
（3）具有输入输出界面。
4、 加密（15）
要求：
（1）输入任意一段明文M，以及密钥K;
（2）根据一下公式将其转换为密文C。
Ci = mi + K ,其中i = 0,1,……n-1 , K 为密钥；
（3）具有输入输出界面。
5、进制转换器（15）
要求：
（1）可输入二进制、八进制、十进制、十六进制数；
（2）将已输入的数转换成其余进制的数；
（3）具有输入输出界面。
公共部分：
1．面向连接和非连接的服务的特点是什么？
2．预防死锁的若干方法？
3．以太网数据帧格式？
4．主键和唯一索引的区别？
5．中断装置的主要职能？中断装置的职能主要有三点: ① 检查是否有中断事件发生; ② 若有中断发生,保护好被中断进程的断点及现场信息,以便进程在适当时候能恢复执行; ③ 启动操作系统的中断处理程序。
C＋＋部分：
1． 父类中定义为Public、Protected、private的函数，在Public、Protected、private方式派生类中的访问权限？
2． 8&3＝____？
3． 已经初始化了一个数组Data，问怎么用Sizeof()求出数组的元素个数？
4． 销毁一个子类的对象时，先调用_____的析构函数，再调用_____的析构函数
5． 软件实践中不提倡使用（i＋＋）＋（＋＋i）……的原因是？
1：作业调度程序从处于（ ）状态的队列中选择适当的作业的作业投入运行。（3分）
　　A 运行 B 提交 C 完成 D后备

　　2：SQL语言中，删除一个表的命令是（ ）（3分）
　　A CLEAR TABLE B DROP TABLE
　　C DELETE TABLE D REMOVE TABLE
　　3：ATM采用的线路复用方式为（ ）（3分）
　　A 频分多路复用
　　B 同步时分多路复用
　　C 异步时分多路复用
　　D 独占信道
　　4：数据库中只存放视图的（c ）（3分）
　　A操作
　　B 对应的数据
　　C 定义
　　D 限制
　　5：什么是虚拟设备？为什么在操作系统中引入虚拟设备？（10分）
6：TCP为何采用三次握手来建立连接，若采用二次握手可以吗，请说明原因？（16分）
　　7：什么是分布式数据库？（12分）
　　C++部分（50分）
　　1：设有“int w[3][4]；”，pw是与数组名w等价的数组指针，则pw的初始化语句为________________(3分)
　　2：要使引用pr代表变量“char *p”，则pr的初始化语句为__________________（3分）
　　3：“零值”可以是0，0.0，FALSE或者“空指针”。例如int变量n与“零值”比较的if语句为：if（n==0），则BOLL flag与“零值”比较的if语句为______________；float x与“零值”比较的if语句为：______________。（6分）
　　4：社有如下语句：（3分）
　　Int x;
　　()
　　*px=0;
　　则选择以下哪条语句可将x值置为0。
　　A int *px； B int const *px=&x；
　　C int const px=&x； D const int *px=&x；
　　5：设viod f1（int *m，long&n）；int a；long b；则以下调用合法的是（ ）（3分）
　　A f1（a，b） B f1（&a，b）
　　C f1（a，&b） D f1（&a，&b）
　　6：请写出如下代码的运行结果（6分）
　　Int main()
　　{int a,b,c,d;
　　a=0;
　　b=1;
　　c=2;
　　d=3;
　　printf(“%d”,a+++b+c+++d++);}
　　7：写出下面函数的功能（12分）
　　Template
　　Void WE(Type a[],Type b[],int n){
　　for(int i=0;i 　　8写一段代码判断一个单向链表中是否有环。（14分）
　　给出如下结构
　　Struct node
　　{steuct *next；
　　}；
　　Typedef stuct node Node；
　　JAVA部分（50分）
　　1：判断下列对的是哪个（B ）（3分）
　　A short s1=1;s1=s1+1
　　B short s1=1;s1+=1
　　C short s1=1;s1=s1-1
　　D short s1=1;s1=s1*1
　　2:main方法是Java Application程序执行的入口点，关于main方法的方法头以下哪项是合法的（C ）（3分）
　　A public static void main （）
　　B public static void main （String[] args）
　　C public static int main （String []arg）
　　D public void main （String args）
　　3：设float x=1，y=2，z=3，则表达式y+=z--/++x的值是（ ）（3分）
　　A 3.5 B 3
　　C 4 D 5
　　4：Math.round（11.5）=_______
　　Math.round（-11.5）=_______(4分)
　　5：假设x=10，y=20，z=30；计算下列表达式的值（6分）
　　A x<10||x>10__________
　　B !(x 　　C z-y==x&&Math.abs(y-z)!=x_____________
　　6：方法重建Overload和方法的重写Overriding的区别。Overload的方法是否可以改变返回值的类型？（10分）
　　7：谈谈HashMap和Hashtable的区别（6分）
　　8：构造一个类来描述屏幕上的一个点，该类的构成包括点x和y两个坐标，以及一些对点进行的操作，包括：取得点的坐标值，对点的坐标进行赋值，编写应用程序生成该类的对象并对其进行操作。（15分）
7. 引用与指针有什么区别？

8. 描述实时系统的基本特性

9. 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？

10. 什么是平衡二叉树？

11. 堆栈溢出一般是由什么原因导致的？

12. 什么函数不能声明为虚函数？

13. 冒泡排序算法的时间复杂度是什么？

14. #include 和 #include “filename.h” 有什么区别？

15. 写出float x 与“零值”比较的if语句。

16. 操作系统中进程调度策略有哪几种？

17. Internet采用哪种网络协议？该协议的主要层次结构？

18. Internet物理地址和IP地址转换采用什么协议？

19. IP地址的编码分为哪俩部分？

1、DWDM是什么？
2、802.1b是什么协议？
3、802.1q是什么协议？
4、10兆端口还是100兆端口划分VLAN？
5、ATM的信元有多少字节？
6、cisco路由器如何保存设置？
7、什么是IPOVERSDHIPOVERDWDM
8、ADSL使用什么网络协议？
9、ATM网与IP网的优缺点？
10、ATM网如何传送IP数据包？
11、172.16.100.5\/255.255.255.252 的网络地址和主机号是多少？
12、ping命令在同一网段中数据包的什么变什么不变？
13、城域网使用的主要有那些技术？如何实现QOS保证？
14、 MPLSVPN与传统VPN有何区别？
15、cisco的路由器和交换机有那些型号？\n\n\n\n应大家的要求，

我拟了一份答案，供大家参考。
1.密集波分复用
2.电信网络和计算机通信管理
3.VLAN4.10M
5.53
6.办法很多，说个最简单的：copyrunning- configstartup-config
7.就是IP包在SDH或DWDM上传输，不知他想问什么。
8.这个问题更有些不知所云，ADSL技术使用的协议太多了，而且根据情况而不同。比如我知道的有ATM、IP、PPP、RFC1483、RFC1577、RFC2364、RFC2516等等，等等。
9. 一言难尽。ATM是面向连接的，有Qos保证；IP是面向无连接的，无质量保证。
10.办法和技术太多。最近经典的是IPoverATM的方式，从IP的角度来看，ATM网是一个子网。IP数据在ATM网络的边缘用AAL5CPCS封装，形成ATM信元进行传送；如果是在局域网上，可以使用LANE技术；另外还可以用MPOA，ATM上的多协议规范来解决；或者用IPSwicthing的办法直接实现。
11.网络地址：172.16.100.4；主机地址是5。
12.对于这个问题，我的回答是都有可能变，大家可以讨论。总的来说问题本身就有问题。13.MAN主要使用的技术有：X.25、IP、 FRAMYRELAY、ATM、MPLS等技术的融合。这些技术往往都是互相结合使用。QOS的实现是通过流量的队列来实现，即对业务实现队列管理，如根据业务的重要性实现优先级等。但是又与具体实现的上述技术（X.25、IP、FRAMYRELAY、ATM、MPLS）有关。如在ATM技术中，可以根据 ATM信元头中的CLP（信元丢弃优先级位）位实现优先级。
14.传统的VPN利用IP地址来建立通道，基于MPLS的VPN用LSP来建立通道。
15.Router：700\/800系列、1600\/1700系列、2500系列、2600系列、3600系列、4000系列、7000系列、 12000系列；Switch：1900\/2820系列、2900系列、3000系列、5000系列、6500系列、8500系列、8800系列