一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）
1 下列存储器按存取速度由快至慢排列，正确的是()。
A 硬盘 > 内存 > 高速缓存 > U盘
B 高速缓存 > 内存 > 硬盘 > U盘
C 高速缓存 > 硬盘 > 内存 > U盘
D U盘 > 硬盘 > 内存 > 高速缓存
2 杨辉三角形和( )算法的思想最接近。
A 贪心
B 二分
C DFS
D 递推
3 下列属于输入设备的是( )。
A 显示器
B 麦克风
C 音箱
D 打印机
4 小写字母 a 的 ASCII 码值为 97，小写字母 z 的 ASCII 码值是( )。
A 120
B 119
C 122
D 121
5 IP地址是每台上网的计算机所必需的，下列IP地址中可以作为合法主机地址的是( )。
A 225.225.225.225
B 200.256.192.8
C 192.168.1.12
D 0.0.0.0
6 下面哪个可以用作C++程序中的标识符?( )
A default
B private
C this
D them
7 快速排序在最坏情况下运行的时间复杂度是( )。
A O(logn)
B O(n)
C O(n^2)
D O(nlogn)
8 字符串 a="98"，字符串 b="123"，使用 strcmp 函数，比较两者大小的结果是( )。
A a大
B b大
C 一样大
D 无法判断
9 关于计算机网络，下面的说法哪个是正确的?( )
A 现在的计算机互联网是俄罗斯人发明的
B 计算机网络拓扑结构只包括星形、流水线型和环形
C TCP/IP是因特网的最基本的协议
D SMTP属于物理层协议
10 关于信息安全与网络道德，下列做法正确的是( )。
A 确认环境安全后再输入支付密码
B 随意点击不熟悉的电子邮件中的链接
C 未经许可将其他人的私密照片和视频上传到互联网上
D 在微信里随意转发未经证实的信息
11 现在有一个十进制算式 13*64+7，它等于二进制数的( )。
A 1100100111
B 1101001111
C 1101000111
D 1111101101
12 逻辑表达式 A=true，B=C=D=false，则逻辑表达式取值为真的是( )。
A (A∧B)∨(C∧D∨¬A)
B ¬((A∧B∨C)∧D)
C A∧(B∨C∨D)∨D
D (A∨(C∨D))∧B
13 某二叉树树根层次为 0，则有 64 个结点的完全二叉树的高度是( )。
A 9
B 8
C 7
D 6
14 书架上同一格放 5 本书，A 和 B 必须相邻，C 和 D 必须不相邻，不同的放法共有( )种。
A 24
B 12
C 18
D 48
15 字符串 S="abcdefgh" 的子串个数为( )。
A 33
B 35
C 37
D 36
无
//标准程序，修改好答案后提交
#include <bits/stdc++.h>
using namespace std;
string s = "0";
int main(){
s += "ABCDABCDABCDABC";//字符串更改为你的答案，共15个，其他的都不要更改
int x;
cin >> x;
cout << s[x];
return 0;
}