1、以下与电子邮件无关的网络协议是 ( ) 。
A. SMTP
B. POP3
C. IMAP
D. FTP
2、二进制数 1111 0110 和 00001111 进行逻辑异或运算的结果是 ( ) 。
A. 1111 1001
B. 0000 0110
C. 1111 1111
D. 0000 1001
3、布尔型变量占用 ( ) 个比特位。
A. 1
B. 2
C. 4
D. 8
4、以下程序段执行完毕后，i和s的值分别是 ( ) 。
int i,s=0;
for(i=1;i<=5;i=i+2)
s=s+i;
A. 5 和 9
B. 7 和 9
C. 5 和 7
D. 9 和 7
5、已知有序表 (13,18,24,35,47,50,62,83,90,115,134)，当折半查找值为 90 的元素时，查找成功的比较次数为 ( ) 。
A. 5
B. 2
C. 3
D. 4
6、数组不具有的特点是 ( ) 。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
C. 是一块连续的内存空间
D. 所需空间与线性长度成正比
7、用冒泡排序的方法对一个长度为 n 的数据进行排序，平均时间复杂度为 ( ) 。
A. O(n²)
B. O(nlog₂n)
C. O(n)
D. O(n√n)
8、由4个节点构成的形态不同的二叉树有 ( ) 种。
A. 16
B. 14
C. 20
D. 10
9、以下 4 个数中最大的素数是 ( ) 。
A. 91
B. 89
C. 119
D. 93
10、45 和 30 的最小公倍数是 ( ) 。
A. 30
B. 45
C. 90
D. 180
11、深度为 k 的二叉树上，最多含有 ( ) 个节点。
A. 2k-1
B. 2k
C. 2ᵏ-1
D. 2ᵏ⁻¹
12、字符串 "abcab" 本质不同的子串个数为 ( ) 。
A. 12
B. 13
C. 14
D. 15
13、十进制小数 11.375 对应的二进制数是 ( ) 。
A. 1011.011
B. 1011.01
C. 1101.101
D. 1101.011
14、一棵6节点二叉树的中序遍历为 ABDGECF，先序遍历为 DBACEGF，后序遍历为 ( ) 。
A. DGBEEAC
B. ABGEFCD
C. GBEACFD
D. ABCDEFG
15、当价格不变时，集成电路上可容纳的元器件的数目，约每隔 18~24 个月就会增加一倍，性能也将提升一倍。提出该规律的是 ( ) 。
A. 图灵
B. 诺贝尔
C. 摩尔
D. 冯·诺依曼
无
//标准程序，修改好答案后提交
#include <bits/stdc++.h>
using namespace std;
string s = "0";
int main(){
s += "ABCDABCDABCDABC";//字符串更改为你的答案，共15个，其他的都不要更改
int x;
cin >> x;
cout << s[x];
return 0;
}