2024年中兴笔试题.doc

中兴笔试题 (一)

第一部分 数据结构和算法

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)

My Answer: B

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

My Answer: D

4. 设有 98 个已排序列元素，采取二分法查找时，最大比较次数是（）

A. 49

B. 15

C. 20

D. 7

My Answer: D

5. Hash 表示用于数据存储的一个有效的数据结构， Hash 表等查找复杂度依赖于 Hash 值算法的有效性，在最佳的情况下， Hash 表的查找复杂度为（）

A. O(1)

B. O(logn)

C. O(n)

D. O(nlogn)

My Answer: 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. 按照瀑布模型的阶段划分，软件测试能够分为单元测试，集成测试，系统测试。请问如下那项测试不属于系统测试的内容（）

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

My Answer: C

2. 下面哪项是不合法的标识符：（）

A. $persons

B. TwoUsers

C. *point

D. _endline

My Answer: C

标准要求，标识符只能由大小写英文字母，下划线（_），以及阿拉伯数字组成。标识符的第一个字符必须是大小写英文字母或者下划线，而不能是数字。

3. 设 float x = 1,y = 2,z = 3 ，则体现式 y+=z--/++x 的值是（）

A. 3.5

B. 3

C. 4

D. 5

My Answer: D

4. 下列哪些核心字即能够被用于局部变量的修饰，也能够用做类变量的修饰（）

A. public

B. transient

C. static

D. finally

My Answer: C

5. 如下的语句结构了几个 J***A 对象？（）

String S = new String(“aaa”);

A. 1

B. 2

C. 3

My Answer: B

6. 下面的哪些论述为真（）

A. equals() 措施判定引用值是否指向同一对象

B. = = 操作符判定两个不一样的对象的内容和类型是否一致

C. equal() 措施只有在两个对象的内容一致时返回 ture

D. 类 File 重写措施 equals() 在两个不一样的对象的内容和类型一致时返回 ture

My Answer: C

7. 假如一个对象仅仅申明实现了 cloneable 接口，不过不申明 clone 措施，外部能够调用其 clone 措施吗？（）

A. 能

B. 不能

C. 不确定

My Answer: B

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 驱动程序的重要流程与功效。

My Answer:

设备驱动程序是操作系统内核和机器硬件之间的接口，它为应用程序屏蔽硬件的细节，一般来说，Linux的设备驱动程序需要完成如下功效：
　　（1）初始化设备；
　　（2）提供各类设备服务；
　　（3）负责内核和设备之间的数据互换；
　　（4）检测和处理设备工作过程中出现的错误。

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

My Answer:

有两个互换的措施：
void swap(int a, int b)
{
int c; c=a; a=b; b=a;
}
和
void swap(int a, int b)
{
a=a+b; b=a-b; a=a-b;
}

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