做多益网络的算法工程师的笔试题的时候，让同学帮忙整理了一下原题，希望牛圈的各位大佬们分享答案指导一下~~

一、单选题

1、当使用鼠标点击一个万维网文档时,若该文档除了有文本外,还有3个gif图像,在HTTP/1.0中需要建立( )次UDP连接和( )次TCP连接

A.0，4

B.1，3

C.0，2

D.1，2

1.信号量2.读写锁3.互斥量4.事件5临界区(Critical Section)

A.1，3，4，5

B.4，5

C.3，5

D.1，3，4

A带头结点的双循环链表

B.单循环链表

C.带尾指针的单循环链表

D.单链表

int f(int x){

if(x

return 1;

return f(x-2)+f(x-4)+1;

}

A.15

B.18

C.20

D.25

A.快速排序

B.冒泡排序

C.插入排序

D.散列表

A.O(C)

B.O(N）

C.O(Nlog2N)

D.O(N^2)

A.可随机访问任何一个元素

B.插入、删除操作不需要移动元素

C.无需事先估计存储空间大小

D.所需存储空间与线性表长度成正比

A.冒泡排序

B.快速排序

C.堆排序

D.插入排序

次为:1、2、3、4，问原始进栈的数据不可能是以下的哪组?

A.4、3、2、1

B.4、1、2、3

C.3、1、2、4

D.2、1、3、4

A.n-1

B.n+1

C.n

D.2n

时,几次比较后查找成功？

A.1

B.2

C.3

D.4

A.插入排序是不稳定的排序,时间复杂度O(n^2)

B.选择排序是稳定的排序,时间复杂度O(n^2)

C.快速排序是不稳定的排序,时间复杂度O(nlogn)

D.堆排序是稳定的排序,时间复杂度O(nlogn)

A.n

B.n-1

C.n/2

D.log2n

A.171

B.172

C.173

D.174

SELECT ename, sal FROM emp WHERE sal

A.显示工资不超过1000元的雇员信息

B.将雇员工资不超过1000元的工资增加1000后显示

C.显示不超过最低工资1000元的雇员信息

D显示超过最低工资1000元的雇员信息

二、填空题

1、层数为k的满二叉树节点数为（ ）,叶子节点数为（ ）。

第一空：（）

第二空：（）

第一空：（）

第一空：（）

第一空：（）

第一空：（）

第二空：（）

三、问答题

1、翻译成中文,并从代码角度说下自己的理解:

Beautiful is better than ugly.

Explicit is better than implicit.

Simple is better than complex.

Complex is better than complicated.

Flat is better than nested.

Sparse is better than dense.

Readability counts.

Special cases aren't special enough to break the rules.

四、编程题

1、编写一个算法来确定一个数字是否为”梦想数”。(编程语言不限）

《梦想世界》中是由以下过程定义"梦想数":从任何正整数开始,用数字的平方和替换该数字,并重复该过程直到数字等于1(它将停留在该位置),或者它循环在一个不包含1的循环中无休止的。这个过程以1结束的那些数字是”梦想数”。(先写思路再写代码,不写思路0分）

示例

Input: 19

output: true

Explanation

1^2+9^2=82

8^2+2^2=68

6^2+8^2=100

1^2+0^2+0^2=1

解答示例(以C++为例)

思路：....

bool isDreamNum(int n){

//your answer

}

include

Using namespace std;

int main()

{

//这里继续添加代码,或者清除模板后自己添加代码

//不支持动态输入(cin),如有需要,请添加常里

cout “Hello World!”;

return 0;

}

/*这里写解题思路

*/