2005年中兴软件校园招聘笔试题

第一部分数据结构和算法

1. 假设执行语句S的时间为O(1)，则执行下列程序短的时间为（）

for(i=1;i<=n;i++)

for(j=I;j<=n;j++)

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. 软件能力成熟度模型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

enddo

A. 4

B. 5

C. 6

D. 7

3. 按照瀑布模型的阶段划分，软件测试可以分为单元测试，集成测试，系统测试。请问以下那项测试不属于系统测试的内容（）

A. 压力测试

B. 接口测试

C. 功能测试

D. 安全测试

E. 性能测试

4. 测试用例的设计是测试的重要阶段。系统测试用例设计应该从什么时候开始（）

A. 需求完成

B. 详细设计完成

C. 编码完成

D. 系统集成完毕，提交系统测试

5. 在UML方法中，使用多种类型的图形来帮助进行设计，请问一下那些图形不是UML的图形类型（）

A. 类图

B. 实体关系图

C. 序列图

D. 活动图

第三部分 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 whereS.address=”成都”，如果我们对表Student建一个复合索引(age，address)，可以改善上述查询的效率。

第四部分问答题

1. 简述一个Linux驱动程序的主要流程与功能。

2. 请列举一个软件中时间换空间或者空间换时间的例子。

3. 简述进程与线程的区别。

2005年中兴软件校园招聘笔试题相关推荐

中兴2015校园招聘笔试题 +部分答案（自己做的）
中兴通信软件笔试一.选择题 1 ~ 5 D C D * C ATAM:Architecture Tradeoff Analysis Method(构架权衡分析方法) 二.判断题三.简答题结构和 ...
2012九月十月腾讯，网易游戏，百度最新校园招聘笔试题
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦(第271-330题) 引言此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网易游戏,百度等各大公司最 ...
赛码浪潮笔试题库软件实施岗位_浪潮集团校园招聘笔试题.doc
浪潮集团校园招聘笔试题.doc 浪潮集团校园招聘笔试题浪潮集团校园招聘笔试题篇一:浪潮笔试题目 6.2 笔试题目浪潮软件研发B卷(60分钟) 注:对于有C和JAVA选择的试题,考生可以选择其中一种解 ...
2014 WAP校园招聘笔试题
2014 WAP校园招聘笔试题 Problem's Link: http://www.doc88.com/p-6751117015483.html WAP公司笔试题 We are planning ...
十月下旬腾讯，网易游戏，百度盛大迅雷校园招聘笔试题集锦（10.25）
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦引言笔试啊,笔试,面试啊,面试,找工作啊,找工作.此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网 ...
2013搜狗校园招聘笔试题
研习了Linux公社发布的2013搜狗校园招聘笔试题,还是有些收获的. //第一题:以下程序的输出是___________________ class Base { public:Base(int j ...
百度2015校园招聘笔试题
百度2015校园招聘笔试题(自己凭记忆第一时间,记录了这么多,有些描述比较简单,请大神们补充) 一 .简答题(30分) 1. 进程和线程的联系与区别. 2. 简述数据库的存储过程及其优点. 3. st ...
k个一组翻转链表哔哩哔哩2020校园招聘笔试题/LeetCode_25（困难）讲解
目录标题一.题目信息二.解题思路三.代码实现四.其他精选题目分享一.题目信息 LeetCode版本牛客网版本下面我以牛客网为例写代码题目需要先输入一组数字代表链表的值,以#代表结尾. ...
2014年360校园招聘笔试题，干货分享
2014年360校园招聘笔试题,希望对将要找工作的同学有帮助,加油,绝对干货分享!!! 具体内容见附件! 转载请注明出处:http://blog.csdn.net/happy_cheng

2005年中兴软件校园招聘笔试题

2005年中兴软件校园招聘笔试题相关推荐

最新文章

热门文章