第一部分 数据结构与算法

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：如果铁道部分邀请你来重新设计火车票订票网站的架构，解决高峰时期服务不可用的问题，你有什么好主意。