第一部分 数据结构与算法
1:链表不具备的特点是
a 可随机访问任何一个元素 b 插入,删除操作不需要移动元素
c 无需事先估计存储空间大小 d 所欲存储空间与线性表长度成正比
2:在一个单链表中,若删除p所指结点的后续结点,则执行
a p = p->next;p->next = p->next->next;
b p->next = p->next;
c p->next = p->next->next;
d p = p->next->next
3:将一棵二叉树的根节点放入队列,然后递归的执行如下操作,将出对结点所有子节点加入队。以上操作可以实现哪种遍历
a 前序遍历 b 中序遍历 c 后序遍历 d 层序遍历
4:设一课完全二叉树共有999个结点,则在该二叉树中的叶节点个数是
a 499 b 500 c 501 d 不唯一
5:以下哪种排序算法对【1,3,2,4,5,6,7,8,9】进行的排序最快
a 冒泡 b 快排 c 归并 d 堆排
第二部分 软件工程与数据库
1:一条sql语句中,group by应位于什么位置
a 在where子句关键字之前 b 在where子句之后
c 在from之前 d 在order by 之后
第三部分:逻辑
1:选择合适字母 : cfi dhl ej_
a: e b: g c: h d: c
2:选择合适的图形
3:选择左侧的纸板折叠成的纸盒是:
4:右侧第一行问号处应该填写的数字是:
5:有两根粗细均匀的香,每根燃尽需要1个小时,用什么方法确定15分钟。
第四部分:java基础
1:一个以“.java”为后缀的源文件
a 只能包含一个类,类名必须与文件名相同
b 只能包含与文件名相同的类以及其中的内部类
c 只能有一个与文件名相同的类,可以包含其他类
d 可以包含任意类
2: 代码system.out.println(10%3*2);将打印
a 1 b 2 c 4 d 6
3:以下代码将打印出
4:下面函数将返回
5:以下代码将打印出
第五部分:简答题
1:谈谈你对多态的理解
2:如果铁道部分邀请你来重新设计火车票订票网站的架构,解决高峰时期服务不可用的问题,你有什么好主意。