网易前端笔试题
bluetears1988
这个作者很懒,什么都没留下…
展开
-
3.无向图顶点 度 边数的关系
3.(2分)我们使用一个6元组来表示6个节点的无向图的顶点数,请问以下哪些6元组是可能的组合() A、 B、 C、 D、答:BD题中的顶点数估计是度数,无向图,e为边数,0而AC中的总度数为1+2+3+4+5+6=21,1+3+4+2+2+1=13为奇数,故排除。n=6,故e原创 2013-10-09 14:27:11 · 37401 阅读 · 1 评论 -
10.数据库索引
10.(2分)关于数据库索引,以下说法正确的是() A、针对某些字段建立索引,能够有小减少相关数据库表的磁盘空间占用; B、针对某些字段建立索引,能够有效的提升相关字段的读与写的效率; C、常见数据库管理系统,通常使用hash表来存储索引; D、数据库索引的存在,可能导致相关字段删除的效率降低;答:索引是一种提高数据库查询速度的机制,是与表或视图关联原创 2013-10-09 14:46:25 · 2658 阅读 · 0 评论 -
5不同进制数间异或
5.(2分)16进制数值C396和8进制数值64474的异或结果值(10进制)为() A、43690 B、16660 C、60350 D、20375答:AC396 二进制为1100 0011 1001 011064474二进制为0110 1001 0011 1100位数不够,在其前补0,然后比较。原创 2013-10-09 14:52:05 · 1159 阅读 · 0 评论 -
6.NP问题
6.(2分)以下经典的问题哪些属于NP问题() A、图灵停机问题 B、排序 C、0,1背包问题 D、枚举有限集合的所有子集答:P问题可以找到在多项式时间内解决它的算法的问题。NP问题可以在多项式时间内验证一个解的问题。D可验证一个集合是否是有限集合的子集B,C, D为正确。A为不可解问题。程序不暂停,你不知道它何时会暂停。原创 2013-10-09 15:18:25 · 1607 阅读 · 0 评论 -
4.标签切换
4.参考给出的原型图和要求,手写 html,css和 js。要求实现 selected 效果,和鼠标切换不同 tab 分别显示不同的内容。*{ margin:0; padding:0;}#outer{ // overflow:auto;}#tab1,#tab2,#tab3{ width:80px; height:20px; border:1px s原创 2013-10-10 10:46:09 · 772 阅读 · 0 评论