资源描述：
《网易2014运维笔试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、网易运维工程（邮件运维）日期：2013-09-23Collectedbyhuangyueliandzdian第一部分：计算机科学基础1，（2分）对于多关键字而言，那种文件组织方便而又高效（）A、顺序文件B、倒排文件C、散列文件D、B+树索引文件2，（2分）以下哪些算法可用于遍历网络图（）A、广度优先搜索B、深度优先搜索C、线性规划策略D、决策树3，（2分）我们使用一个6元组来表示6个节点的无向图的顶点数，请问以下哪些6元组是可能的组合（）A、<1,2,3,4,5,6>B、<2,4,4,2,3,5>C、<1,3,
2、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、43690B、16660C、60
3、350D、203756、（2分）以下经典的问题哪些属于NP问题（）A、图灵停机问题B、排序C、0，1背包问题D、枚举有限集合的所有子集7、（2分）存在以下字母串：AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA现在需要对该串进行Huffman编码，那么字母F对应bit值（二进制格式为）（）A、10B、11C、110D、1019、（2分）进程管理如果设计不当将会导致“死锁”的产生，对待死锁，典型的银行家算法属于（1），而剥夺资源属于（2）的方法。A、（1）=死锁预防，（2）=死锁避免B、（1）=死锁预防，（2）
4、=死锁解除C、（1）=死锁避免，（2）=死锁预防D、（1）=死锁避免，（2）=死锁解除10、（2分）关于数据库索引，以下说法正确的是（）A、针对某些字段建立索引，能够有小减少相关数据库表的磁盘空间占用；B、针对某些字段建立索引，能够有效的提升相关字段的读与写的效率；C、常见数据库管理系统，通常使用hash表来存储索引；D、数据库索引的存在，可能导致相关字段删除的效率降低；第二部分：专业题1、下列哪个选项不是产生死锁的必要条件（）A、互斥条件B、网络不可达C、不可剥夺资源D、环路等待E、占有等待2、根据左侧给出的概念，在右侧写出其对应的O
5、SI模型层的名称。设备、概念名称EIATIARS-232、网卡TCP、UDPIP、ARP、OSPFHTTP、DNS、FTPGIF、ASCII、PICT、HTMLPRC、SQL、NFS交换机、HDLC、PPP3、下列关于进程与线程的描述，哪一项不正确（）A、进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。B、线程是操作系统能够进行运算调度的最小单位，它被包含在进程之中，是进程中的实际运行单位。C、同一进程中的多个线程可以并发执行，但同一个线程不可以创建和撤销另一个线程。D、同一进
6、程中的多个线程将共享该进程中的全部系统资源，如虚拟地址空间、件描述符和信号处理等等。4，Hash表示用于数据存储的一种有效的数据结构，Hash表等查找复杂依赖于Hash值算法的有效性，在最好的情况下，Hash表查找复杂为（）A、O(1)B、O(n)C、O(logn)D、O(n2)5、FTP服务和SMTP服务的端口默认分别是（）A、20与25B、21与25C、20，21与25D、20与216、下面哪一个地址不能用作某个局域网内网IP（）A、192.168.201.114B、172.16.4.25C、127.0.0.1D、10.0.0.17
7、、Linux下，为某个脚本赋予可执行权限（）A、chmod+xfilename.shB、chown+xfilename.shC、chmod+rfilename.shD、chown+rfilename.sh8、Linux下，指定DNS服务器的配置文件是（）A、/etc/hostsB、/etc/resolv.confC、/etc/hostnameD、/etc/sysconfig/network9、在某行Crontab配置中，执行时间配置段为：*/30*3**，表示什么意思（）A、每天的凌晨3点，每30分钟执行命令。B、每3个小时的第30分钟
8、，执行命令。C、每周三，每30分钟执行命令。D、每月3号当天，每30分钟执行命令。10、权限为765的文件，下列哪个是正确的权限位标记（）A、-rw-rw-r-xB、-rw-r-xr-rC、-rwxrw-r
