第一部分：计算机科学基础
1，（2分）对于多关键字而言，那种文件组织方便而又高效（）
A、顺序文件 B、倒排文件 C、散列文件 D、B+树索引文件
2，（2分）以下哪些算法可用于遍历网络图（）
A、广度优先搜索 B、深度优先搜索 C、线性规划策略 D、决策树
3，（2分）我们使用一个6元组<a,b,c,d,e,f>来表示6个节点的无向图的顶点数，请问以下哪些6元组是可能的组合（）
A、<1,2,3,4,5,6>
B、<2,4,4,2,3,5>
C、<1,3,4,2,2,1>
D、<1,2,2,4,5,2>
4、（2分）以下关于可计算性的说法正确的是（）
A、 所有问题最终都可以抽象为一个计算模型，图灵机可以在一个有限的时间（虽然可能会占用非常久的时间）内完成计算：现代计算机的设计正是基于该理论。
B、 存在部分问题，我们无法在有限时间内，给出解答：但是，所有问题都可以在有限时间内验证其解答的正确性。
C、 Godel（哥德尔）第一定律指明不存在完备且相容的公理系统。
D、 以上说法都不正确。
5、（2分）16进制数值C396和8进制数值64474的异或结果值（10进制）为（）
A、43690 B、16660 C、60350 D、20375
6、（2分）以下经典的问题哪些属于NP问题（）
A、图灵停机问题 B、排序 C、0，1背包问题 D、枚举有限集合的所有子集
7、（2分）存在以下字母串：AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA现在需要对该串进行Huffman编码，那么字母F对应bit值（二进制格式为）（）
A、10 B、11 C、110 D、101
9、（2分）进程管理如果设计不当将会导致“死锁”的产生，对待死锁，典型的银行家算法属于（1），而剥夺资源属于（2）的方法。
A、（1）=死锁预防，（2）=死锁避免
B、（1）=死锁预防，（2）=死锁解除
C、（1）=死锁避免，（2）=死锁预防
D、（1）=死锁避免，（2）=死锁解除
10、（2分）关于数据库索引，以下说法正确的是（）
A、针对某些字段建立索引，能够有小减少相关数据库表的磁盘空间占用；
B、针对某些字段建立索引，能够有效的提升相关字段的读与写的效率；
C、常见数据库管理系统，通常使用hash表来存储索引；
D、数据库索引的存在，可能导致相关字段删除的效率降低；
第二部分：专业题
1、 下列哪个选项不是产生死锁的必要条件（）
A、 互斥条件
B、 网络不可达
C、 不可剥夺资源
D、 环路等待
E、 占有等待
2、 根据左侧给出的概念，在右侧写出其对应的OSI模型层的名称。
设备、概念 名称
EIATIA RS-232、网卡
TCP、UDP
IP、ARP、OSPF
HTTP、DNS、FTP
GIF、ASCII、PICT、HTML
PRC、SQL、NFS
交换机、HDLC、PPP
3、 下列关于进程与线程的描述，哪一项不正确（）
A、 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。
B、 线程是操作系统能够进行运算调度的最小单位，它被包含在进程之中，是进程中的实际运行单位。
C、 同一进程中的多个线程可以并发执行，但同一个线程不可以创建和撤销另一个线程。
D、 同一进程中的多个线程将共享该进程中的全部系统资源，如虚拟地址空间、件描述符和信号处理等等。
4，Hash表示用于数据存储的一种有效的数据结构，Hash表等查找复杂依赖于Hash值算法的有效性，在最好的情况下，Hash表查找复杂为（）
A、 O(1)
B、 O(n)
C、 O(log n)
D、 O(n2)
5、FTP服务和SMTP服务的端口默认分别是（）
A、20与25
B、21与25
C、20，21与25
D、20与21
6、 下面哪一个地址不能用作某个局域网内网IP（）
A、192.168.201.114
B、172.16.4.25
C、127.0.0.1
D、10.0.0.1
7、 Linux下，为某个脚本赋予可执行权限（）
A、 chmod +x filename.sh
B、 chown +x filename.sh
C、 chmod +r filename.sh
D、 chown +r filename.sh
8、 Linux下，指定DNS服务器的配置文件是（）
A、/etc/hosts
B、/etc/resolv.conf
C、/etc/hostname
D、/etc/sysconfig/network
9、 在某行Crontab配置中，执行时间配置段为：*/30 * 3 * * ，表示什么意思（）
A、 每天的凌晨3点，每30分钟执行命令。
B、 每3个小时的第30分钟，执行命令。
C、 每周三，每30分钟执行命令。
D、 每月3号当天，每30分钟执行命令。
10、权限为765的文件，下列哪个是正确的权限位标记（）
A、-rw-rw-r-x
B、-rw-r-xr-r
C、-rwxrw-r-x
D、-rwxr-xrwx
第三部分：简答题
1， 绕一根不均匀的绳子，从头到尾总共需要1小时，现在有若干条相同材质的绳子，请你想一个办法，如何用绕绳的方法来计时1个小时15分钟呢？
2、请写出Linux下面和网络配置相关的命令和配置并简单说明每个功能？
3、mysql下面授权192.168.1.1.的a用户访问b库的c表，如何授权？
4、 如何查看file1文件的第300-500行的内容？
5、 简述TCP三次握手过程？
6、 写一个脚本，该脚本能对标准的apache日志进行分析并统计出总的访问次数和每个访问ip的访问次数，按访问次数列出前5名？
7、 简述raid0、raid1、raid5三种工作模式的工作原理以及特点？
8、 列举三项你最拿手的计算机、Linux或互联网相关技术？