每科20分，其中选择题一题3分，简答题6分，应用题8分。

操作系统

[选择] 对时间片轮转算法的叙述错误的是（ ）

很简单，知道RR算法在做什么就会

[选择] 对内存调度的叙述错误的是（ ）

比较简单，概念题

[简答] 死锁是什么？死锁的形成有哪些必要条件？

互斥、不剥夺、请求和保持、循环等待

[应用] 分页存储管理中，逻辑地址的页面地址6位，页内地址10位。（1）页最大长度、最多分几页、数据最大长度。（2）逻辑地址2308、4096、850分别在第几页第几位。

计算机网络

[选择] 连接到Internet的过程不需要以下哪种协议（ ）A. TCP B. HTTP C. ICMP D. DHCP （不知道有没有记错题）

[选择] 某公司要求使用虚拟专用网络访问互联网，以下哪个选项不是其目的（ ）A. 防止病毒 B. 隐藏IP C. 方便审计 D. xxx

[简答] 客户端的主动连接与被动连接（PASV、PORT）的优缺点分别是什么？

[应用] 用熟悉的语言定义IP数据头的结构体ip_header，并以一个Internet数据包为例为其赋值。

数据库

[选择] 建立索引的优点是（ ）A. 加速查询 B. xxx C. xxx D. 加速查询和修改

[选择] ？

[简答] 阅读以下SQL语句，画出查询树，并进行优化。

[应用] 画E-R图。

很常规的E-R图题目，但是要注意主码如何表示（下划线）

数据结构

[选择] 对时间复杂度的叙述正确的是（ ）

超级简单，做不出来的可以退学的水平

[选择] 二叉排序树的搜索效率与哪一选项有关？（ ）A. 树深度 B. 树结点数 C. 结点的度 D. 树存储结构

[简答] 写出以下四段代码的时间复杂度。

比较常规，平时有在意时间复杂度就写得出来，但是不细心的话可能写错

[应用] 在邻接表存储图的基础上，设计一段算法来输出任意两点V_i，V_j之间的所有简单路径。

Java与面向对象程序

[选择] 以下叙述正确的是（ ）

偏理论，在于对Java特性的理解

[选择] 对以下代码叙述正确的是（ ）

1
2
3
4
5
6
7
8
class A {
    final int x = 10;
    public A() {
        x = 0;
    }
    final public void test() {
    }
}

A. 编译错误，因为变量无法被final修饰。

B. 编译正确。

C. 编译错误，但是把修饰x的final删去后就可以正确编译。

D. 编译错误，因为final无法修饰方法。

[简答] 简述静态方法与非静态方法的差异。

[应用] 设计一个方法，来对从控制台输入的字符串进行去重 ，然后按字母升序顺序进行排序并输出。

1
public static void test(String... input) { }

输入："aa", "cc", "aa", "bb", "bb", "aa"

输出："aa", "bb", "cc"