一选择题(共30题,每题2分,满分60分)
1、(数据结构)对图中的二叉树,按先根次序遍历得到的结点序列为
A、ABCDHEIFG
B、ABDHIECFG
C、HDIBEAFCG
D、HIDBEFGAC
2、(数据结构)设线性表(a1,a2,a3,...,a500)中所有元素的值由小到大排列,对一个给定的值K,用二分法查找表中与K相等的元素,在查找不成功的情况下,至多需要比较次。
A、8
B、9
C、10
D、11
3、(数据结构)二叉树的查找有深度优先和广度优先,深度优先包括
A、前序遍历、后序遍历、中序遍历
B、前序遍历、后序遍历、层次遍历
C、前序遍历、中序遍历、层次遍历
D、中序遍历、后序遍历、层次遍历
4、(数据结构)关于事务的故障与恢复,下列叙述正确的是
A、事务日志用来记录事务执行的频度
B、采用增量备份,数据的恢复可以不使用事务日志文件
C、系统故障的恢复,只需要进行重做(redo)的操作
D、对日志文件建立检查点的目的是为了使数据恢复效率提高
5、(数据结构)人们把平均检索长度最短的二叉排序树称作最佳二叉排序树,最佳二叉排序树在结构上的特点是
A、除最下二层可以不满外,其余都是充满的
B、除最下一层可以不满外,其余都是充满的
C、每个结点的左右子树的高度之差的绝对值不大于1
D、最下层的叶子必须在左边
6、(数据结构)在数据结构中,结点及结点间的相互关系是数据的逻辑结构,数据结构按逻辑关系的不同,通常可分为两类
A、动态结构和表态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
7、(数据结构)队列是一种常用的数据结构,其元素的入队与出队遵循原则。
Java面向对象程序设计 考试卷 一、选择题(没有注明多选,则为单选) 1、下列变量定义错误的是 A.int a; B.double b=; C.boolean b=true; D.float f=; 2、6+5%3+2的值是 A. 2 B. 1 C.9 D.10 3、对于一个三位的正整数 n,取出它的十位数字k(k为整型)的表达式是 A.k = n / 10 % 10 arseFloat(str); 4、下边程序运行的结果是?实例化子类对象要看父类 A. Base { Base() { "Base"); } B.程序运行但没有任何输出 C.程序编译失败 D.程序抛出异常
B.Hello91 C. D.程序编译失败 7、下列说法正确的是? C A.一个子类可以有多个父类,一个父类也可以有多个子类 B.一个子类可以有多个父类,但一个父类只可以有一个子类 C.一个子类可以有一个父类,但一个父类可以有多个子类 D.上述说法都不对 B.在第6行产生一个运行时异常 C.在第6行产生一个编译错误 D.在第2行产生一个编译错误 B.i=10 C.程序有编译错误 D.i=true
B.byte C.long D.double B.Not Equal C.编译失败 D.程序没有任何输出结果 D.double 不行 E.object B.-987 C.33 14、程序输出的结果是?
B.BD C.E ACD D.ABCD C.程序编译错误 D.程序运行时抛出异常 C.编译失败,错误在第2行
D.编译失败,错误在第6行 17、下面表达式计算的结果和返回值类型分别是? + ())); 0-1之间的小数 A. B. C.float D.double E.一个随机数 B. 1 C.42 D.43 答题卡 二、编程题 注意:书写清晰,看不清楚不给分,注意字体大小,写不下可以写在背面,标清题号。
东软集团面试题及答案 1堆和栈那个是对程序员透明的? 2请结合具体实例阐述一下面向对象中"多态"的概念。 答案:同一操作用于不同的类的实例,不同的类将进行不同的解释,最后产生不同的结果,它有两种: T编译时多态----通过overload来实现,系统在编译时,根据传递的参数和返回的类型等信息决定实现何种操作 T运行时多态----通过override来实现,根据运行时具体对象的类型决定调用哪个方法。 给我面试的人很有亲和力,我没有感到有压力。 首先是自我介绍;他根据你自己介绍的情况来问你问题,我主要是 说得现在正在做的青软实训内部管理系统。 你在项目组里主要负责什么?是怎么做的? 主要负责页面前台展示,我现在设计页面框架,用的Struts-tile;把页 面分为4 咅B分,sidebar,header,footer,c on tex然后把 sidebar,header,footer 这些每个页面都要用的写成一个整体,放在配置文件中,每个页面都引用他,这样就不用变了。变得就是con text部分。另外在sidebar里面,用
javascript来实现导航栏的弹出功能。 用什么方法可以检测一个环行链表? 首先可以在data 里面初始化一个数据,然后向下循环,可以找到这条数据的话,就是环行链表,否则就不是;但这个链表不一定是完全的链表,里面可能有分支,该怎么检测?设置一个循环,条件设为true,如果可以结束就不是,不能结束里面就有环。 那这样的话怎么让他跳出循环呢?我也不知道,那请教一下吧。 你看看如果next引用如果相同的话是不是就是环行链表?对,是那你想个办法来实现他吧。 把这个next引用,写进一个list,以后都把next引用和list里面的内容进行比较,如果有相同的就是环,没有就不是。 但如果链表很大,而你做的是嵌入式项目,有内存溢出,该怎么检测呢? 呵呵, 我想不出来了。 1. 2.自我介绍,(注自我介绍中的自我经历可能会成为他的考点) 3.我在自我介绍中说了我参加过数学建模, 他问了我我们建的什么模型,我给他介绍了一下。主要考点是你的思路问题。 4.单链表若最后一个节点指向前面的某个节点, 请问怎么检测出现了环?主要是考察你对问题有无解决方案,不对也无所谓,最后他一定会把你难倒。怎么也要说上几句,不说那就over 了。 5.Fi nal 和fin ally 的区别? 6.Java的垃圾回收机制?
东软集团招聘笔试试题(11) 第一部分(通用能力类) 1 、某学校2006 年度毕业学生7650 名,比上年度增长 2 % . 其中本科毕业生比上年度减少2 % . 而研究生毕业生数量比上年度增加10 % , 那么,这所高校今年毕业的本科生有: A .3920人 B .4410人 C .4900人 D .5490人 2 、现有边长1 米的一个木质正方体,已知将其放入水里,将有0 . 6 米浸入水中.如果将其分割成边长0. 25 米的小正方体,并将所有的小正方体都放入水中,直接和水接触的表内积总量为: A .3. 4平方米 B .9. 6平方米 C .13. 6平方米 D .16 平方米 3 、把144张卡片平均分成若干盒,每盒在10 张到40 张之间,则共有()种不同的分法。 A .4 B .5 C .6 D .7 4 、从一副完整的扑克牌中.至少抽出()张牌.才能保证至少6 张牌的花色相同。 A . 2 1 B . 22 C . 23 D . 24 5、小明和小强参加同一次考试,如果小明答对的题目占题目总数的3 / 4 .小强答对了27 道题,他们两人都答对的题目占题目总数的2 / 3 ,那么两人都没有答对的题目共有: A . 3道 B . 4道 C . 5道 D .6 道 6、甲乙两人在一条椭圆型田径跑道上练习快跑和慢跑,甲的速度为3M/S,乙的速度为7M/S,他们在同一点同向跑步,经过100S第一次相遇,若他们反向跑,多少秒后第一次相遇() A 30 B 40 C 50 D70 7、有一堆钢管,最下面一层有30根,逐层向上递减一根,这堆钢管最少有多少根?()A 450 B 455 C 460 D465 8、甲乙丙三名羽毛球选手训练共用了48个羽毛球,其中甲比乙多用了4个,乙比丙多用了4个,他们三个用的羽毛球数之比为()A 5:4:3 B 6:5:4 C 4:3:2 D 3:2:1 9、 10、
1,下列选项中正确的有:(E) A Boolean b = null; B char c = "a"; C int i = 257; D float f = 1.7; E int a=10; 2,选择输出结果正确的是:() package Test; public class CeShi { public static void main(String[] args) { System.out.println(args[2]); } } C:出现异常:https://www.doczj.com/doc/9614310911.html,ng.ArrayIndexOutOfBoundsException: 2 3,对线性表,在下列哪种情况下应当采用链表表示( B )。 A)经常需要占据一片连续的存储空间 B)经常需要进行插入和删除操作 C)经常需要随机地存取元素 D)表中元素的个数不变 4,一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5,队列的--插入--操作时在队列的---队尾----进行,--删除--操作是在队列的---队首--进行; 6,二叉树第 k 层最多有 2的k-1次方个节点 7,下面排序算法中,待排序数据已有序时花费时间最少的是(A)排序 A插入 B冒泡 C快速 D选择 8,有关Servlet的生命周期说法正确错误的有 (A) A. Servlet的生命周期由Servlet实例控制 B. init()方法在创建完Servlet实例后对其进行初始化,传递的参数为实现ServletContext接口的对象 C. service()方法响应客户端发出的请求 D. destroy()方法释放Servlet实例 9,在a.jsp中有代码片断如下: