一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）
1 在标准ASCII码表中，已知英文字母Z的ASCII码十进制表示是90，那么英文字母B的ASCII码二进制表示是（ ）。
A 01000001
B 01000010
C 01000011
D 01000000
2 以下关于CSP与NOIP的描述正确的是（ ）。
A CSP属于非专业认证，只有在校生才能参加
B CSP是中国电子学会举办的程序设计竞赛
C CSP和NOIP毫无关系，没参加CSP也可以直接参加NOIP
D CSP和NOIP都是CCF旗下的程序设计赛事
3 以下不能用作C++程序中的标识符的是（ ）。
A private
B friends
C news
D pascal
4 NOI复赛测评机所用的Linux系统属于（ ）。
A UML
B IDE
C OS
D Database
5 如果65536种颜色用二进制编码来表示，至少需要（ ）个二进制位。
A 16
B 8
C 12
D 10
6 搜索算法中的BFS算法经常用到的数据结构是（ ）。
A 堆
B 栈
C 链表
D 队列
7 在已经从小到大排好序的 n 元素单向链表中查询是否存在关键字为 k 的元素，最坏情况下运行的时间复杂度是（ ）。
A O(logn)
B O(n)
C O(n^2)
D O(nlogn)
8 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（ ）。
A 归并排序
B 快速排序
C 冒泡排序
D 桶排序
9 关于计算机网络，下面的说法中正确的是（ ）。
A 现在的计算机必须连接到互联网才能正常运行
B 192.168.0.1是A类IP地址
C 互联网的诞生用到了现代计算机技术和现代通信技术
D 接入互联网的计算机的IP地址已经全部升级到了IPv6地址
10 将 (2,6,10,17) 分别存储到某个地址区间为 0\sim10 的哈希表中，如果哈希函数 h(x)=(\ \ )，将不会产生冲突，其中 a\%b 表示 a 除以 b 的余数，sqrt 表示开平方，floor 表示向下取整。
A x\%11
B x^2\%11
C 2x\%11
D floor(sqrt(x))\%11
11 现在有一个十六进制数 27，它等于二进制数的（ ）。
A 100011
B 100101
C 100111
D 100011
12 以下逻辑表达式中，不管 A、B 如何取值，恒为假的是（ ）。
A (¬A \vee B) \wedge (A \vee B) \wedge A
B ( (¬A \vee B) \vee (A \vee ¬B) )\wedge B
C A \wedge ( (¬A \vee B) \vee (A \vee ¬B) ) \wedge ¬A
D ( (¬A \vee B) \vee (A \vee ¬B)) \wedge A \wedge ¬B
13 某二叉树有 16 个结点都同时有左孩子结点和右孩子结点，则该二叉树中的叶子结点数是（ ）个。
A 19
B 17
C 18
D 16
14 现有 16 张不同的卡片，其中红、黄、蓝、绿色卡片各4张。从中任取3张，要求红色最多有 1 张并且 3 张卡片不能是同一种颜色，不同的取法组合共有（ ）种。
A 232
B 472
C 256
D 484
15 有 8 个结点的非连通无向图最多有（ ）条边。
A 8
B 7
C 21
D 49
//标准程序，修改好答案后提交
#include <bits/stdc++.h>
using namespace std;
string s = "0";
int main(){
s += "ABCDABCDABCDABC";//字符串更改为你的答案，共15个，其他的都不要更改
int x;
cin >> x;
cout << s[x];
return 0;
}