各大IT公司面试题.docx
《各大IT公司面试题.docx》由会员分享,可在线阅读,更多相关《各大IT公司面试题.docx(664页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、中兴笔试题目公共局部50分1:作业调度程序从处于B状态的队列中选择适当的作业的作业投入运行。3分A 运行 B 提交 C 完成 D后备2:SQL语言中,删除一个表的命令是B3分A CLEAR TABLE B DROP TABLEC DELETE TABLE D REMOVE TABLE3:ATM采用的线路复用方式为C3分A 频分多路复用B 同步时分多路复用C 异步时分多路复用D 独占信道4:数据库中只存放视图的C3分A操作B 对应的数据C 定义D 限制5:什么是虚拟设备?为什么在操作系统中引入虚拟设备?10分 SPOOLing是Simultaneous Peripheral Operation
2、On-Line 即外部设备联机并行操作的缩写,它是关于慢速字符设备如何及计算机主机交换信息的一种技术,通常称为“假脱机技术。 6:TCP为何采用三次握手来建立连接,假设采用二次握手可以吗,请说明原因?16分 三次握手是为了防止已失效的连接请求再次传送到效劳器端。 二次握手不可行,因为:如果由于网络不稳定,虽然客户端以前发送的连接请求以到达效劳方,但效劳方的同意连接的应答未能到达客户端。那么客户方要重新发送连接请求,假设采用二次握手,效劳方收到重传的请求连接后,会以为是新的请求,就会发送同意连接报文,并新开进程提供效劳,这样会造成效劳方资源的无谓浪费。7:什么是分布式数据库?12分 分布式数据库
3、系统是在集中式数据库系统成熟技术的根底上开展起来的,但不是简单地把集中式数据库分散地实现,它具有自己的性质和特征。集中式数据库系统的许多概念和技术,如数据独立性、数据共享和减少冗余度、并发控制、完整性、平安性和恢复等在分布式数据库系统中都有了不同的、更加丰富的内容。1数据独立性。数据独立性是数据库方法追求的主要目标之一。在集中式数据库中,数据独立性包括两方面:数据的逻辑独立性和物理独立性。其意义在于程序和数据的逻辑构造和数据的存储构造无关。在分布式系统中,数据库独立性除了上面所说之外,还有数据分布独立性亦称分布透明性,即用户不必关心数据的逻辑分片,不必关心数据的物理位置分布的细节,也不必关心重
4、复副本冗余数据的一致性问题。有了分布透明性,用户的应用程序书写起来就如同数据没有分布一样。在集中式数据库中,数据的独立性是通过系统的三级模式和它们之间的二级映象得到的。分布式数据库,分布透明性是由于引入新的模式和模式之间的映象得到的。2集中及自治相结合的控制构造。数据库是供用户共享的,在集中式数据库中,为保证数据的平安性和完整性,对数据库的控制是集中的。由数据库管理员DBA负责监视和维护系统的正常运行。在分布式数据库中,数据的共享有两个层次:一是局部共享,即在局部场地上存储局部用户的共享数据。二是全局共享,即在分布式数据库的各个场地也存储可供网络中其他场地的用户共享的数据,支持全局引用。因此,
5、相应的控制构造也具有两个层次:集中和自治。各局部的DBMS可以独立地管理局部数据库,具有自治的功能。同时,系统又设有集中控制机制,协调各局部DBMS的工作,执行全局应用。3适当增加数据冗余度。在集中式数据库中,尽量减少冗余度是系统目标之一。其原因是,冗余数据浪费存储空间,而且容易造成个副本之间的不一致性。减少冗余度的目标是用数据共享来到达的。而在分布式系统中却希望增加冗余数据,在不同的场地存储同一数据的多个副本。其原因是提高系统的可靠性和性能,当某一场地出现故障,系统可以对另一场地上的一样副本进展操作,不会造成系统的瘫痪。系统可以根据距离选择离用户最近的数据副本进展操作,减少通信代价。但是增加
6、冗余会碰到集中式数据库同样的问题,即不利于更新,增加了系统维护代价,需要在这些方面作出权衡。4全局的一致性、可串行性和可恢复性。分布式数据库中各局部数据库应满足集中式数据库的一致性、可串行性和可恢复性。除此以外,还要保证数据库的全局一致性、可串行性和可恢复性。例如,在前面提到的银行转帐事务中,包括两个节点上的更新操作,当其中一个节点出现故障,应使全局事务回滚,在一个节点撤销已经执行的操作等。 C+局部50分1:设有“int w34;,pw是及数组名w等价的数组指针,那么pw的初始化语句为int (*pw)4 = w;(3分)2:要使引用pr代表变量“char *p,那么pr的初始化语句为cha
7、r * &pr = p;3分3:“零值可以是0,0.0,FALSE或者“空指针。例如int变量n及“零值比拟的if语句为:ifn=0,那么BOOL flag及“零值比拟的if语句为 if(!a) ;float x及“零值比拟的if语句为:const float EPSINON = 0.00001; if (x = - EPSINON) & (x = EPSINON)。6分4:设有如下语句:3分Int x;(C)*px=0;那么选择以下哪条语句可将x值置为0。A int *px; B int const *px=&x;C int *const px=&x; D const int *px=&x;
8、5:设void f1int *m,long &n;int a;long b;那么以下调用合法的是B3分A f1a,b B f1&a,bC f1a,&b D f1&a,&b6:请写出如下代码的运行结果6分6Int main()int a,b,c,d;a=0;b=1;c=2;d=3;printf(“%d,a+b+c+d+); 7:写出下面函数的功能12分将数组a中的元素(如果为类类型,调用拷贝赋值算符)逆序放置到数组b中Templatevoid WE(Type a,Type b,int n)for(int i=0;in;i+) bn-i-1=ai; 8写一段代码判断一个单向链表中是否有环。14分给
9、出如下构造Struct nodesteuct *next;Typedef stuct node Node;答:#include struct listtype int data; struct listtype * next;typedef struct listtype * list;/* Check that whether there is loop in the singly linked list sll or not. */int find_circle(list sll) list fast = sll; list slow = sll; if (NULL = fast) ret
10、urn -1; while (fast & fast-next) fast = fast-next-next; slow = slow-next; if (fast = slow) return 1; return 0;JAVA局部50分1:判断以下对的是哪个B3分A short s1=1;s1=s1+1B short s1=1;s1+=1C short s1=1;s1=s1-1D short s1=1;s1=s1*12:main方法是Java Application程序执行的入口点,关于main方法的方法头以下哪项是合法的C3分A public static void main B publ
11、ic static void main String argsC public static int main String argD public void main String args3:设float x=1,y=2,z=3,那么表达式y+=z-/+x的值是A3分A 3.5 B 3C 4 D 54:Math.round11.5=12Math.round-11.5=11(4分)5:假设x=10,y=20,z=30;计算以下表达式的值6分A x10_falseB !(x=20)_falseC z-y=x&Math.abs(y-z)!=x_false6:方法重建Overload和方法的重写O
12、verriding的区别。Overload的方法是否可以改变返回值的类型?10分 方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类及子类之间多态性的一种表现,重载Overloading是一个类中多态性的一种表现。如果在子类中定义某方法及其父类有一样的名称和参数,我们说该方法被重写Overriding。子类的对象使用这个方法时,将调用子类中的定义,对它而言,父类中的定义如同被“屏蔽了。如果在一个类中定义了多个同名的方法,它们或有不同的参数个数或有不同的参数类型,那么称为方法的重载Overloading。 Overloaded的方
13、法是可以改变返回值的类型。7:谈谈HashMap和Hashtable的区别6分答:1.Hashtable是Dictionary的子类,HashMap是Map接口的一个实现类;2.Hashtable中的方法是同步的,而HashMap中的方法在缺省情况下是非同步的。即是说,在多线程应用程序中,不用专门的操作就平安地可以使用Hashtable了;而对于HashMap,那么需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决:Map Collections.synchronizedMap(Map m)这个方法返回一个同步的Map,这个Map封装了底层的Has
14、hMap的所有方法,使得底层的HashMap即使是在多线程的环境中也是平安的。3. 在HashMap中,null可以作为键,这样的键只有一个;可以有一个或多个键所对应的值为null。当get()方法返回null值时,即可以表示 HashMap中没有该键,也可以表示该键所对应的值为null。因此,在HashMap中不能由get()方法来判断HashMap中是否存在某个键,而应该用containsKey()方法来判断。4.其底层的实现机制不同,hashmap的访问速度要快于hashtable,因为它不需要进展同步检验,建议在非多线程环境中使用hashmap代替hashtable .8:构造一个类来
15、描述屏幕上的一个点,该类的构成包括点x和y两个坐标,以及一些对点进展的操作,包括:取得点的坐标值,对点的坐标进展赋值,编写应用程序生成该类的对象并对其进展操作。15分class Point private int x; private int y; public int getX() return x; public int getY() return y; public void setX(int x) this.x = x; public void setY(int y) this.y = y; 数据构造和算法 1. 假设执行语句S的时间为O(1),那么执行以下程序短的时间为Bfor(i=
16、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. 二位数组A1020,510采用行序为主序方式存储,每个数据元素占4个存储单元,且A105的存储地址是1000,那么A189的地址是AA. 1208B. 1212C. 1368D. 13643. 设栈最大长度为3,入栈序列为1,2,3,4,5,6,那么不可能得出栈序列是DA. 1,2,3,4,5,6B. 2,1,3,4,5,6C. 3,4,2,1,5,6D. 4,3,2,1,5,64. 设有98个已排序列元素,采用二分法查找时,最大比拟次数是DA. 49B. 15C.
17、20D. 75. Hash表示用于数据存储的一种有效的数据构造,Hash表等查找复杂度依赖于Hash值算法的有效性,在最好的情况下,Hash表的查找复杂度为AA. O(1)B. O(logn)C. O(n)D. O(nlogn)第二局部 软件工程1. 软件能力成熟度模型CMM共分为C成熟度等级A. 3B. 4C. 5D. 62. 按照是否了解软件的内部构造,可以将测试分为黑盒测试和白盒测试。考虑以下算法的PDL语句,如果要对其进展完全路径覆盖的白盒测试,那么需要条路径。do ehile records remain read record; if record field 1 = 0 then
18、 process record; store in buffer; increment counter; elseif record field 2 = 0 then reset counter; else process record; store in file; endif endifenddoA. 4B. 5C. 6D. 73. 按照瀑布模型的阶段划分,软件测试可以分为单元测试,集成测试,系统测试。请问以下那项测试不属于系统测试的内容A. 压力测试B. 接口测试C. 功能测试D. 平安测试E. 性能测试4. 测试用例的设计是测试的重要阶段。系统测试用例设计应该从什么时候开场A. 需求完
19、成B. 详细设计完成C. 编码完成D. 系统集成完毕,提交系统测试5. 在UML方法中,使用多种类型的图形来帮助进展设计,请问一下那些图形不是UML的图形类型BA. 类图B. 实体关系图C. 序列图D. 活动图第三局部 Java语言及其他1. 下面哪个是short型的取值范围:CA. -27- 27-1B. 0 - 216-1C. -215- 215-1D. -231-231-12. 下面哪项是不合法的标识符:CA. $personsB. TwoUsersC. *pointD. _endline3. 设 float x = 1,y = 2,z = 3,那么表达式 y+=z-/+x 的值是AA.
20、 3.5B. 3C. 4D. 54. 以下哪些关键字即能够被用于局部变量的修饰,也可以用做类变量的修饰A. publicB. transientC. staticD. finally5. 以下的语句构造了几个JAVA对象?B String S = new String(“aaa);A. 1B. 2C. 36. 下面的哪些表达为真CA. equals()方法判定引用值是否指向同一对象B. = = 操作符判定两个不同的对象的内容和类型是否一致C. equal() 方法只有在两个对象的内容一致时返回tureD. 类File重写方法equals()在两个不同的对象的内容和类型一致时返回ture7. 如
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- IT 公司 试题
限制150内