中兴笔试题(1)

中兴笔试题

第一部分

数据结构和算法

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

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.简述进程与线程的区别。

线程是一种操作系统对象，代表着一个进程中要被执行的代码的路径。每一个WIN32应用程序至少有一个线程--通常称为住线程或默认线程--但应用程序可以自由地创建其他线程来执行其他任务！

进程是程序的一次动态执行过程，它对应了从代码加载、执行到执行完毕的一个完整过程，这个过程也是进程本身从产生、发展到消亡的过程。

线程是比进程更小的执行单位。一个进程在其执行过程中，可以产生多个线程，形成多条执行线索。每条线索，即每个线程也有它自身的产生、存在和消亡过程，也是一个动态的概念。

可以说，一个执文件被运行后，就可以称为是一个进程了。但是进程只是存在内存中，实际上他是不会做任何事情的。这个时候，起作用的就是线程了。线程是程序的执行者，一个程序至少有一个线程，但是在多线程的操作系统中，可以有一个以上的线程。

其实我们可以把线程看成是我们排队买肯德鸡吃（循环的排队，一直排下去，知道我不想买了，退出）。每人都有机会到达队伍的最前端去买东西，这个就好比是线程，都有机会被程序执行。但是线程真正起作用的时候，就是我们在队伍的最前端买东西到东西买完后，这一段时间，这是线程真正执行的阶段。 完全真实的中兴笔试题

面向对象的语言具有_____性，______性，______性。

* ADO.NET中的对象主要有________、________、________、________、________ * 填充以下方法，完成对“name长度必须大于5”的检测 private bool CheckName(string name) {

if (_______________________) {

____________________________; }

_________________________; }

也可以写做：

private bool CheckName(string name) {

_________________________________;

}

* .NET中的可访问修饰符有__________、___________、___________、___________等。 * 当整数a赋值给一个object对象后，整数a将会被________________________。 * 委托声明的关键字是________________________________。 * 异常捕获的语句是____________________。

* 没有显式指定基础类型的枚举声明意味着所对应的基础类型是__________________。 * 数组的默认下标最小值为_______。

2008年3月18日为了迎接这次笔试前一天晚上临睡觉前跟同学借了C++的书和笔记看，第二天早上上网搜以前的笔试题，坐车去面试地点时，手里还捧着C++的笔记猛看，毕竟扔了一年了，这么短的时间内根本没法全部回忆起来，也记不住啊，真是把我折腾的够呛，去了先听乐一个小时的说明会，然后开始笔试一边还面试，笔试答得十分不好啊，现在把我还能记起来的笔试题和大家分享，觉得好的，给我留言哈！ 1.1 8 9 4 （）1/6 答案是：1

2.A管想要把池子注满水需要10小时，B管想要把池子注满水需要12小时。现在两个管子同时向池子注水5小时A管坏了，问吧池子注满水需要多少小时？

3.三个人猜小王书库里的藏书甲说至少1000本，乙说比1000本少，丙说最少有一本，问小王到底有多少本书？

4.有三筐贴了标签的水果，第一筐装的苹果，第二筐装的橘子，第三筐是苹果和桔子混在一起（但标签不准确，标签写的苹果很可能混着句子），你从任意一筐水果中，只拿一支水果，就能写出正确的标签。

5.有一个比赛，甲说A组第四，乙说B组不是第二也不是第四，丙说C组名次比B组高，丁说D组第一，他们中有一个人的结论是错误的，哪组第一？ 6.静态成员与非静态成员的区别是？

2006年3月21日于华侨大学洪祖杭大楼，笔试分三部分，公共部分（都做），C++部分和JAVA部分选做。考试时间1小时！蜗牛自己打字好累啊！供涯友分享。

公共部分（50分）

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：数据库中只存放视图的（ ）（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：判断下列对的是哪个（ ）（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方法的方法头以下哪项是合法的（ ）（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分）

是中兴第一轮的笔试题,5个小程序,自己的C++没学好 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、打字程序

要求：

（1）随即产生一个字符串，每次产生的字符串内容，长度都不同 （2）根据（1）的结果，输入字符串，判断输入是否正确，输出正确率 （3）具有输入输出界面 2、文本编辑器 要求：（1）编辑文本

（2）包存，打开指位置的文本文件 （3）具有输入输出界面 3。加密

要求：（1）输入任一段明文M，以及密钥K （2）根据下一公式将其转换为密问C Ci=mi+K,其中i=0,1,……n-1,K为密钥 （3）具有输入输出界面 4,进制转换器 要求：

（1）可输入二进制、八进制、十进制、十六进制； （2）可将已输入的数转换成其余进制的数 （3）具有输入输出界面。

1.对数据库的一张表进行操作,同时要对另一张表进行操作,如何实现??

答案：将操作多个表的操作放入到事务中进行处理 2.TCP/IP 建立连接的过程?(3-way shake)

答案： 在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连

接。

第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认；

第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态； 第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=k+1)，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。 3.ICMP是什么协议,处于哪一层?

答案：Internet控制报文协议，处于网络层（IP层） 4.触发器怎么工作的?

答案：触发器主要是通过事件进行触发而被执行的，当对某一表进行诸如UPDATE、 INSERT、 DELETE 这些操作时，数据库就会自动执行触发器所定义的SQL 语句，从而确保对数据的处理必须符合由这些SQL 语句所定义的规则。 5.winsock建立连接的主要实现步骤?

答案：服务器端：socker()建立套接字，绑定（bind）并监听（listen），用accept（）等待客户端连接。客户端：socker()建立套接字，连接（connect）服务器，连接上后使用send()和recv（），在套接字上写读数据，直至数据交换完毕，closesocket()关闭套接字。

服务器端：accept（）发现有客户端连接，建立一个新的套接字，自身重新开始等待连接。该新产生的套接字使用send()和recv（）写读数据，直至数据交换完毕，closesocket()关闭套接字。

6.动态连接库的两种方式?

答案：调用一个DLL中的函数有两种方法： 1．载入时动态链接（load-time dynamic linking），模块非常明确调用某个导出函数，使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL的导入库，导入库向系统提供了载入DLL时所需的信息及DLL函数定位。

2．运行时动态链接（run-time dynamic linking），运行时可以通过LoadLibrary或LoadLibraryEx函数载入DLL。DLL载入后，模块可以通过调用GetProcAddress获取DLL函数的出口地址，然后就可以通过返回的函数指针调用DLL函数了。如此即可避免导入库文件了。

7.IP组播有那些好处?

答案：Internet上产生的许多新的应用，特别是高带宽的多媒体应用，带来了带宽的急剧消耗和网络拥挤问题。组播是一种允许一个或多个发送者（组播源）发送单一的数据包到多个接收者（一次的，同时的）的网络技术。组播可以大大的节省网络带宽，因为无论有多少个目标地址，在整个网络的任何一条链路上只传送单一的数据包。所以说组播技术的核心就是针对如何节约网络资源的前提下保证服务质量。 c++编程实现：

一个Point类，然后一个Circle类,继承Point类。circle类能够实现求圆的面积，移动圆的位置，改变圆的大小，这几个函数。 #define PI 3.14 namesapce Smart { class point {

public:

point(int _x,int _y) :x(_x),y(_y) {}

int getX() const{ return x; } int getY() const{ return y; } void set(const int _x){ x=_x; } void setY(const int _y){ y=_y; }

point& operator=(const point &rhs){ x=rhs.getX(); y=rhs.getY(); return *this; } private: int x; int y; };

class circle:public point {

public:

circle(point &_pp,double _radius) :pp(_pp),radius(_radius) {}

point getpoint() const{ return pp;} //设置圆的位置

void setpoint(const point &_pp){ pp=_pp; } double getradius() const{ return radius; } //改变圆的大小

void setradius(const double _radius){ radius=_radius; } const double area() { return 2*PI*radius*radius; } private: point pp;

double radius;

};

} B0C2V ^??c

从结构上去讲区别即可了,,

CPLD是属於粗粒结构的可编程逻辑器件。它具有丰富的逻辑资源(即逻辑门与寄存器的比例高)和高度灵活的路由资源。CPLD的路由是连接在一起的，而FPGA的路由是分割开的。FPGA可能更灵活，但包括很多跳线，因此速度较CPLD慢。 CPLD以群阵列（array of clusters）的形式排列，由水平和垂直路由通道连接起来。这些路由通道把信号送到器件的引脚上或者传进来，并且把CPLD内部的逻辑群连接起来。 CPLD之所以称作粗粒，是因为，与路由数量相比，逻辑群要大得到。CPLD的逻辑群比FPGA的基本单元大得多，因此FPGA是细粒的

ＦＰ ＧＡ可在逻辑门下编程，而ＣＰＬＤ是在逻辑块下编程

ＣＰＬＤ比ＦＰＧＡ使用起来更方便。ＣＰＬＤ的编程采用Ｅ2ＰＲＯＭ或ＦＡＳＴＦＬＡ

ＳＨ技术，无需外部存储器芯片，使用简单。而ＦＰＧＡ的编程信息需存放在外部存储器上，使用方法复杂

本文来源：https://www.bwwdw.com/article/feow.html