远景智能秋招软件技术笔试，探索前沿技术

随着人工智能和大数据技术的飞速发展，软件技术已成为推动社会进步的重要力量。远景智能作为业界领先的软件技术提供商，致力于为全球用户提供卓越的软件解决方案。为了选拔优秀的技术人才，我们特别准备了以下试题，考察您在软件技术领域的专业知识和实际操作能力。

6.下面算法的时间复杂度是
int f ( unsigned int n )
{
If ( n == 0|| n == 1)
return 1;
else return n*f (n-1);
}
下面算法的时间复杂度是
int f ( unsigned int n )
{
If ( n == 0|| n == 1)
return 1;
else return n*f (n-1);
}

A：0(1)
B：0(n)
C：0(n^2)
D：0(n!)
参考答案：B

7.下列对MD5的叙述不正确的是：
A：是一种散列算法
B：指纹(摘要)的长度为128位
C：是一种对称加密算法
D：可用来校验数据的完整性
参考答案：C

8.若一棵二叉树的前序遍历为a, e, b, d, c，后序遍历为b, c, d, e, a，则根节点的孩子节点为（）
A：只有e
B：有e、b
C：有e、c
D：无法确定
参考答案：A

9.一个包含n个节点的四叉树，每个节点都有四个指向孩子节点的指针，这4n个指针中有多少个空指针？
A：2n+1
B：3n-1
C：3n
D：3n+1
参考答案：D

10.下面关于并行和并发的区别，说法错误的是？
A：并发计算是一种程序计算的形式，在系统中，至少有两个以上的计算在同时运作，计算结果可能同时发生
B：并行计算指许多指令得以同时进行的计算模式。在同时进行的前提下，可以将计算的过程分解成小部份，之后以并发方式来加以解决
C：并行是同时发生的多个并发事件，并发事件之间一定要同一时刻发生
D：并发是逻辑上的同时发生（simultaneous），而并行是物理上的同时发生
参考答案：C

11.下列不属于hash碰撞解决方法的是（）。
A：线性探测
B：单旋转法
C：二次探测
D：拉链法
E：双重散列
F：多重散列
参考答案：B

12.高内聚和低耦合，下面哪个耦合度最高？
A：通过函数参数传递
B：一个函数修改另外一个函数中的数据
C：通过全局变量
D：通过指示器
参考答案：B

13.一个长度为100的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点____。
A：99
B：100
C：101
D：49
E：50
F：51
参考答案：E

14.对有n 个顶点、 e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（ ）。
A：O(n)
B：O(e)
C：O(n+e)
D：O(n×e)
参考答案：C

15.以下不是DNS服务的作用的是：
A：将主机名翻译到指定的IP地址
B：将IP地址反解成主机名
C：解析特定类型的服务的地址，如MX,NS
D：将IP解析成MAC地址
参考答案：D

16.建立和关闭一个 tcp ，一共会产生的（握手+挥手）次数是（）
A：7
B：6
C：3
D：5
参考答案：A

17.http 协议中，状态码 500 的意思为（）
A：重定向
B：访问被拒绝
C：未找到请求的内容
D：服务器内部有错误
参考答案：D