1.下列数中最大的数为（ ）。
A. (10010101)₂
B. (236)₈
C. (66)₁₆
D. (142)₅
2.微型计算机的以下选项中，（ ）的存取速度最快。
A. 内存储器
B. 外存储器
C. 高速缓存
D. 寄存器
3.表达式(3+5)*25-34/(7-5)的后缀形式是（ ）。
A. 35+25*3475-/-
B. 35253475+*-/-
C. 3525+*3475-/-
D. 3525+*-34/75-
4.定义一颗有根树的深度：根结点的深度为0，其余结点的深度等于该结点的父亲结点的深度加1。一颗深度为9的完全二叉树至少包含（ ）个结点。
A. 511
B. 512
C. 1023
D. 1024
5.下列程序的时间复杂度是（ ）。
int m,n,s=0;
cin>>m>>n;
for (int i=0;i<m;i++)
for(int j=1;j<=n;j*=2)
s++;
A. 0(m²)
B. 0(n²)
C. 0(m*n)
D. 0(m*log₂n)
6.下列各排序法中，最坏情况下的时间复杂度最低的是（ ）。
A. 选择排序
B. 快速排序
C. 堆排序
D. 冒泡排序
7.已知二叉树的中序遍历为DECHFCABI，后序遍历为HGFEDCIBA，则该二又树的前序遍历为（ ）。
A. ABCDEFGHI
B. ACDEFHGBI
C. ADCEFCHRI
D. ACDEFGHBI
8.设栈S的初始状态为空，若干个元素{a,b,c,d,e,f}依次入栈S，出栈序列为{b,d,f,e,c,a}，根据出栈的序列求栈S的最小容量为（ ）。
A. 2
B. 3
C. 4
D. 5
9.小明想开个造纸飞机的公司，于是雇了5个人。接着他要去购买原材料了，已知一包A1纸中有4张纸，一张A1纸能折7架飞机，每位员工要制造100架飞机。因为制造飞机需要一个相对安静的环境，所以员工之间不能互相借纸，也不能提前裁纸。但是老板小明可以把一包纸拆开分开员工，以确保分给每个员工的纸张数量是一样的，又尽可能的少用原材料。求小明至少要买（ ）包A1纸。
A. 16
B. 17
C. 18
D. 19
10.中国古代的历史故事“田忌赛马”是大家所熟知的。话说齐王和田忌又要赛马了，他们各派出10匹马，每场比赛，输的一方将要给赢的一方10两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多（ ）两黄金。第一行的10个整数表示田忌的马的速度。第二行的10个整数为齐王的马的速度。
田忌的马： 100 95 90 85 80 75 70 65 60 55
齐王的马： 98 97 92 88 85 81 55 50 44 40
A. 60
B. 70
C. 80
D. 90
11.设W=true，X=Y=false，Z=true，以下逻辑运算表达式值为真的是（ ）。
A. W∨(Z∨Y)∧X
B. W∧(X∨Y∨!Z)∨!Z
C. (W∧X)∨(Y∧Z∨!W)
D. (W∧X∨Y)∧Z
12.非常经典的汉诺塔问题，目标是将A柱上的盘子移到C柱上，但是大的盘子不能放到小的盘子上面。现在规定：A柱上的盘子只能移到B柱，B只能移到C，C只能移到A。现在A柱上有3个盘子，要把这些盘子按照上述规则都挪到C柱上，每次移动一个盘子，至少要移动（ ）次。
A. 7
B. 17
C. 21
D. 31
13.有5本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有（ ）种摆法。
A. 40
B. 42
C. 44
D. 46
14.字符串"zhangnahz"，本质不同的子串个数为（ ）。
A. 40
B. 41
C. 42
D. 43
15.一棵无向树T有7片树叶，3个3度顶点，其余顶点均为4度，则T有（ ）个4度结点。
A. 1
B. 2
C. 3
D. 4
无
//标准程序，修改好答案后提交
#include <bits/stdc++.h>
using namespace std;
string s = "0";
int main(){
s += "ABCDABCDABCDABC";//字符串更改为你的答案，共15个，其他的都不要更改
int x;
cin >> x;
cout << s[x];
return 0;
}