下载此文档

网易游戏笔试题 运维工程师.docx


文档分类:资格/认证考试 | 页数:约4页 举报非法文档有奖
1/4
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/4 下载此文档
文档列表 文档介绍
第一部分:计算机科学基础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、203756、(2 分)以下经典的问题哪些属于 NP 问题()A、图灵停机问题 B、排序 C、0,1 背包问题 D、枚举有限集合的所有子集(7、 2 分)存在以下字母串:DDDFGAAA 现在需要对该串进行 Huffman 编码,那么字母 F 对应 bit 值(二进制格式为)()A、10 B、11 C、110 D、1019、(2 分)进程管理如果设计不当将会导致“死锁”的产生,对待死锁,典型的银行家算法属于(1),而剥夺资源属于(2)的方法。A、(1)=死锁预防,(2)=死锁避免B、(1)=死锁预防,(2)=死锁解除C、(1)=死锁避免,(2)=死锁预防D、(1)=死锁避免,(2)=死锁解除10、(2 分)关于数据库索引,以下说法正确的是()1A、针对某些字段建立索引,能够有小减少相关数据库表的磁盘空间占用;B、针对某些字段建立索引,能够有效的提升相关字段的读与写的效率;C、常见数据库管理系统,通常使用 hash 表来存储索引;D、数据库索引的存在,可能导致相关字段删除的效率降低;第二部分:专业题1、 下列哪个选项不是产生死锁的必要条件()A、 互斥条件B、网络不可达C、不可剥夺资源D、 环路等待E、 占有等待2、 根据左侧给出的概念,在右侧写出其对应的 OSI 模型层的名称。设备、概念名称EIA\TIA RS-232、网卡TCP、UDPIP、ARP、OSPFHTTP、DNS、FTPGIF、ASCII、PICT、HTMLPRC、SQL、NFS交换机、HDLC、PPP3、 下列关于进程与线程的描述,哪一项不正确()A、 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。B、线程是操作系统能够进行运算调度的最小单位,它被包含在进程之中,是进程中的实际运行单位。C、同一进程中的多个线程可以并发执行,但同一个线程不可以创建和撤销另一个线程。D、 同一进程中的多个线程将共享该进程中的全部系统资源,如虚拟地址空间、件描述符和信号处理等等。4,Hash 表示用于数据存储的一种有效的

网易游戏笔试题 运维工程师 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数4
  • 收藏数0 收藏
  • 顶次数0
  • 上传人daxiahao1314
  • 文件大小32 KB
  • 时间2020-10-18