网易前端开发笔试题.docx

文档介绍：网易前端开发笔试题
网易前端开发笔试题
网易前端开发笔试题
网易前端开发笔试题
第一部分 :计算性。
C、 Godel( 哥德尔 )第必定律指明不存在齐备且相容的公义系
统。
D、 以上说法都不正确。
5.(2 分)16 进制数值 C396 和 8 进制数值 64474 的异或结果值
(10 进制 )为()
A、43690 B 、16660 C 、60350 D 、20375
网易前端开发笔试题
网易前端开发笔试题
网易前端开发笔试题
5
网易前端开发笔试题
网易前端开发笔试题
网易前端开发笔试题
分析 :
异或 :ExNP 问题 ()
A、图灵停机问题 B、排序 C、0，1 背包问题 D、列举有限
会合的全部子集
7.(2 分 ) 存 在 以 下 字 母 串 ：
AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA 此刻需要对该串进行 Huffman 编码，那么字母 F 对应 bit 值(二进制格式为 )()
A、10 B 、11 C 、110 D 、101
分析：
// 既然此刻用电脑， 就用 javascript 来解决一下假如数数的问
网易前端开发笔试题
网易前端开发笔试题
网易前端开发笔试题
6
网易前端开发笔试题
网易前端开发笔试题
网易前端开发笔试题
题
var temp=
AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA
var count=(/F/g); // 搜寻整个字符串般配字母
F
(); // 字符总长度为 36
();; // 输出的结果应当是 6
霍夫曼编码 :(Huffman Coding) 是一种编码方式，是一种用于
无损数据压缩的熵编码 (权编码 )算法，该方法完整依照字符出现概率
来结构异字头的均匀长度最短的码字，有时称之为最正确编码。
网易前端开发笔试题
网易前端开发笔试题
网易前端开发笔试题
7
网易前端开发笔试题
网易前端开发笔试题
网易前端开发笔试题
HC 详细方法 :先按出现的概率大小排队，把两个最小的概率相
加，作为新的概率 和节余的概率从头排队，再把最小的两个概率相
加，再从头排队，直到最后变为 1。每次相 加时都将
0
和1赋与
相加的两个概率， 读出时由该符号开始向来走到最后的
1
， 将路线
上所碰到的 0 和 1 按最低位到最高位的次序排好，就是该符号的霍夫曼编码。
9.(2 分)进度管理假如设计不妥将会致使 死锁 的产生，对待死锁，典型的银专家算法属于 (1) ，而剥夺资源属于 (2) 的方法。
A、(1)= 死锁预防， (2)= 死锁防止
B、(1)= 死锁预防， (2)= 死锁排除
C、(1)= 死锁防止， (2)= 死锁预防
D、(1)= 死锁防止， (2)= 死锁排除
网易前端开发笔试题
网易前端开发笔试题
网