当春天的脚步悄然临近，奇安信的大门也向充满激情与才华的你们敞开。软件开发作为奇安信的核心力量，一直是公司前进的引擎。在万物复苏的季节里，我们希望与你一同探索代码的无穷奥秘，共同书写未来的篇章。现在，请翻开这份试卷，让我们一同见证你的才华与智慧。
6.以下与数据的存储结构无关的术语
A：循环链表
B：顺序表
C：二叉树
D：哈希表
参考答案：C
7.已知二叉树的后序遍历序列是cefdbga,中序遍历序列是cbedfag,它的层序遍历序列是
A：abgcdef
B：acbdefg
C：abcdgfe
D：abgcefd
参考答案：A
8.一个有序数组A，依次存储以下数据，[13，18，24，35，47，50，62，83，100，115，188]，采用二分法查找100时，需比较的次数为
A：1
B：2
C：3
D：4
参考答案：B
9.二分查找时间复杂度
A：O(1)
B：O(n)
C：O(logn）
D：o(n^2)
参考答案：C
10.循环队列的队满条件为()
A：ring.end%maxsize == ring.front
B：(ring.end+1)%maxsize == ring.front
C：(ring.end+1)%maxsize == ring.front+1
D：(ring.end+1)%maxsize == (ring.front+1)%maxsize
参考答案：B
11.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）
A：DEGBFHCA
B：DGBEFHCA
C：DGEBHFCA
D：DHFCAGEB
参考答案：C
12.一天，某台线上服务器因网卡流量太大触发了告警，你最先想到的是上去查看系统的网络连接情况，该用下列哪个命令？
A：tcpdump
B：top
C：netstat
D：ifconfig
参考答案：C
13.进程间通信效率最高的方式是
A：管道
B：消息队列
C：套接字
D：共享内存
参考答案：D
14.以下命令用于设置环境变量的是：
A：export
B：cat
C：echo
D：env
参考答案：A
15.以下C++程序在64位机器上，其输出是多少? #include <stdio.h> class A{ private: static const int m = 0; int n; char c; public: A(){} ~A(){} }; void main(){ A a; int size = sizeof(a); printf("%d", size); }
A：5
B：8
C：9
D：12
参考答案：B
16.有如下程序段， int *p, a[7] = {5,2,6,3,8,1}; p=a+6; 执行该程序段后，*p的值为：
A：6
B：3
C：1
D：0
参考答案：D
17.假设int& max(int &，int &)返回两个参数中的较大者, 如有两整型变量int a=10； int b=15；在执行max(a，b)++后，a，b 值分别为
A：10,15
B：11,15
C：10,16
D：11,16
参考答案：C
