年网易笔试题目范文.docVIP

年网易笔试题目范文 　　 　　中国领先的互联网公司是网易，网易的笔试题目是什么样的呢?给大家介绍介绍。 　　 　　网易笔试题目第一篇: 　　 　　一.SQLServer支持三种完整性约束： 　　 　　1、实体完整性 　　 　　2、参照完整性(或引用完整性) 　　 　　3、用户自定义完整性 　　 　　注释： 　　 　　实体完整性是通过主码(PRIMARYKEY)的定义来实现的 　　 　　参照完整性基于外键与主键之间或外键与唯一键之间的关系。参照完整性确保键值在所有表中一致。 　　 　　SQL提供非空约束、对属性的CHECK约束、对元组的CHECK约束、触发器等来实现用户的完整性要求。 　　 　　二、如何备份或恢复一个数据库系统(列出尽可能多的数据库采取的方法) 　　 　　(1)DB2数据库备份的方式与分类 　　 　　1、按照数据库备份对数据库的使用影响来划分 　　 　　A、联机备份(也称热备份或在线备份) 　　 　　B、脱机备份(也称冷备份或离线备份) 　　 　　2、按照数据库的数据备份范围来划分 　　 　　A、完全备份 　　 　　B、增量备份 　　 　　说明：完全备份数据库是指备份数据库中的所有数据，而增量备份只是备份数据库中的部分数据。 　　 　　3、增量备份的两种实现方式 　　 　　A、增量备份(也称累计备份) 　　 　　B、delta备份 　　 　　说明：这两种备份方式的严格定义如下， 　　 　　增量备份仅备份从上一次完全备份到当前的变化数据。 　　 　　(3)ORACLE 　　 　　oracle的备份方式可以分为物理上和逻辑上的两种。简单的说就是逻辑备份就是针对数据库的各个对象进行备份(也就是导入/导出功能)，这种方式能够跨平台进行，但是不能保护介质失效;而物理备份是针对数据库的物理文件，如果数据文件，日志文件，控制文件等的备份，其中又分为两种方式分别是冷备份和热备份。 　　 　　a)逻辑备份 　　 　　逻辑备份就是利用oracle的export和import功能对数据进行导入导出。针对不同的操作类型可以分为表方式/全库方式/用户方式的。 　　 　　另外在导出方式上又有完全增量导出/增量型增量导出/累计型增量导出。 　　 　　完全增量导出:把整个数据库文件导出备份文件。 　　 　　增量型增量导出:只备份上一次备份后改变的结果。 　　 　　累计型增量导出:备份上一次完全增量导出后改变的结果 　　 　　第一部分:计算机科学基础题 　　 　　1.(2分)对于多关键字而言，那种文件组织方便而又高效 　　 　　A、顺序文件B、倒排文件C、散列文件D、B+树索引文件 　　 　　解析:答案B。 　　 　　文件在外存上的基本的组织方式有四种：顺序组织，索引组织，散列组织和链组织;对应的的文件名称分别为：顺序文件、索引文件、散列文件和多关键字文件。选择哪一种文件组织方式，取决于对文件中记录的使用方式和频繁程度、存取要求、外存的性质和容量。 　　 　　多关键字文件:包含有多个次关键字索引的文件称为多关键字文件。 　　 　　倒排表的主要优点是：在处理复杂的多关键字查询时，可在倒排表中先完成查询的交、并等逻辑运算，得到结果后再对记录进行存取。这样不必对每个记录随机存取，把对记录的查询转换为地址集合的运算，从而提高查找速度。 　　 　　2.(2分)以下哪些算法可用于遍历网络图 　　 　　A、广度优先搜索B、深度优先搜索C、线性规划策略D、决策树 　　 　　答案A、B。 　　 　　3.(2分)我们使用一个6元组来表示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》 　　 　　解析: 　　 　　无向图:一个无向图(undirectedgraph)是一个二元组，其中：1.V是非空集合，称为顶点集。2.E是V中元素构成的无序二元组的集合，称为边集。 　　 　　若一个图中每条边都是无方向的，则称为无向图。 　　 　　若G是无向图，则0≤e≤n(n-1)/2 　　 　　4.(2分)以下关于可计算性的说法正确的是 　　 　　A所有问题最终都可以抽象为一个计算模型，图灵机可以在一个有限的时间(虽然可能会占用非常久的时间)内完成计算：现代计算机的设计正是基于该理论。 　　 　　B存在部分问题，我们无法在有限时间内，给出解答：但是，所有问题都可以在有限时间内验证其解答的正确性。 　　 　　CGodel(哥德尔)第一定律指明不存在完备且相容的公理系统。 　　 　　D以上说法都不#fr