一、单项选择题(共15题,每题有且仅有一个正确选项)
1.IPv4中,以下IP地址不合法的是( )。
A.255.255.255.255
B.0.1.1.1
C.1.1.1.0
D.1.0.0.0
2.已知 A,B,C是 3 个二进制数,符号人表示逻辑与运算,符号V 表示逻辑或运算。
若 A=1100 1101 0011
B= 1100 0111 0110
C=0011 0110 1010
则表达式(AVB)A(AVC)的值为( )。
A.1100 1110 0001
B.0011 0010 1111
C.1100 1111 0011
D.1100 0111 0001
3.Linux下可执行文件的默认扩展名为()。
A.exe
B.chm
C.dll
D.都不是
4.八进制数7042转化为十六进制数是( )。
A.3521
B.F22
C.E22
D.111000100010
5.以下排序算法中,不需要进行关键字比较操作的算法是( )。
A.基数排序
B.冒泡排序
C.堆排序
D.直接插入排序
6.一个袋子中有3个蓝球,2个红球,2个黄球,则从中抽出三个球颜色各不相同的概率是多少?( )。
A.10/21
B.13/33
C.12/35
D.3/7
7.定义L数 : 素数或者是回文数满足两者中任意一个条件的数。大于等于10并且小于等于120的“L数”共有多少个?(注:回文数指从左到右读与从右到左读是相同的,如“121”、“1331”;两个条件都成立也是L数,如“ 131”)( )。
A.34
B.35
C.36
D.37
8.定义一颗有根树的深度:根结点的深度为0,其余结点的深度等于该结点的父亲结点的深度加1。以下数字中哪一个可以作为一颗深度为9的完全二叉树的总节点数?( )。
A.511
B.510
C.1023
D.1026
9.共9个互不相同的数,它们的最大公约数是2021的一个大于1的因子(6有2、3、6这三个大于1的因子,因子可以包含自身),且这9个数的和小于等于2021,则这9个数的和是多少?( )。
A.1849
B.1935
C.2021
D.1927
10.以下哪位科学家被称为“博弈论之父”,“现代计算机之父”?()。
A.图灵
B.冯诺依曼
C.塔扬
D:比尔盖茨
11.设栈S和队列Q初始状态为空,元素a,a,.…,a,依次通过栈S,一个元素出栈后就进入队列Q，若出队的顺序分别是a,，a，a5,36，as,a,，则栈S的容量至少是( )。
A.2
B.3
C.4
D.5
12.对有序数组{ 5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率的情况下查找成功的平均查找长度(平均比较次数)是( )。
A.35/11
B.34/11
C.3
D.32/11
13.一个 n 个顶点的强连通图最少有几条边?( )
A.n
B.n+1
C.n-1
D.n*(n-1)
14.在1和2015之间(包括1和2015 在内)不能被4、5、6 三个数任意一个数整除的数有几
个?( )。
A.1035
B.1105
C.1075
D.2000
15.关于 Catalan 数 Cn,下列说法中错误的是( )。
A.Cn 表示有 n+1 个结点的不同形态的二叉树的个数
B.Cn 表示含 n 对括号的合法括号序列的个数
C.Cn 表示长度为 n的入栈序列对应的合法出栈序列个数
D.Cn 表示通过连接顶点而将 n+2 边的凸多边形分成三角形的方法个数
输入一个整数x
根据输入的x，输出第x题的答案。
可参考说明中的模板。
//标准程序，修改好答案后提交
#include <bits/stdc++.h>
using namespace std;
string s = "0";
int main() {
s += "ABCDABCDABCDABC";//字符串更改为你的答案，共15个，其他的都不要更改
int x;
cin >> x;
cout << s[x];
return 0;
}