一、单项选择题(共15题，每题2分，共计30分;每题有且仅有一个正确选项)
- 1.中国的国家*域名是？
A.cn B.ch C.chn D.china
【答案】A
- 二进制数11 1011 1001 0111和01 0110 1110 1011 进行逻辑与运算的结果是?
A. 01 0010 1000 1011
B. 01 0010 1001 0011
C. 01 0010 1000 0001
D. 01 0010 1000 0011
【答案】D
【解析】
- 3.一个32位整型变量占用的字节数是？
A.32 B.128 C.4 D.8
【答案】C
【解析】32÷8=4（字节）
- 4.若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c大于0)：
s=a;
for(b=1;b<=c;b++)s=s-1;
则与上述程序段功能等价的赋值语句是?
A.s=a-c; B.s=a-b; C.s=s-c; D.s=b-c;
【答案】A
- 5.设有100个已排好序的数据元素，采用折半查找时，最大比较次数为？
A.7 B.10 C.6 D.8
【答案】 A
【解析】
$26<100\leq27$
- 6.链表不具有的特点是？
A. 插入删除不需要移动元素 B.不必事先估计存储空间
C.所需空间与线性表长度成正比 D.可随机访问任一元素
【答案】D
.7.把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法（如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法)?
A.22 B.24 C.18 D.20
【答案】C
【解析】
枚举：
0，0，0，0，8
0，0，0，1，7
0，0，0，2，6
0，0，0，3，5
0，0，0，4，4
0，0，1，1，6
0，0，1，2，5
0，0，1，3，4
0，0，2，2，4
0，0，2，3，3
0，1，1，1，5
0，1，1，2，4
0，1，1，3，3
0，1，2，2，3
0，2，2，2，2
1，1，1，1，4
1，1，1，2，3
1，1，2，2，2
- 8.一棵二叉树如右图所示，若采用顺序存储结构，即用
一维数组元素存储该二叉树中的结点(根结点的下标为1,若
某结点的下标为i，则其左孩子位于下标2i处、右孩子位于
下标2i+1处)，则该数组的最大下标至少为？
A.6 B.10 C.15. D.12
【答案】C
【解析】$2^4-1=15$
- 100以内最大的素数是？
A.89 B.97. C.91 D.93
【答案】B
- 10.319和377的最大公约数是？
A.27 B.33 C.29 D.31
【答案】C
- 11.新学期开学了，小胖想减肥，健身教练给小胖制定了
两个训练方案。方案一:每次连续跑3公里可以消耗300千卡
(耗时半小时) ;方案二:每次连续跑5公里可以消耗600千卡
(耗时1小时)。小胖每周周一到周四能抽出半小时跑步，周
五到周日能抽出一小时跑步。另外，教练建议小胖每周最
多跑21公里，否则会损伤膝盖。请问如果小胖想严格执行
教练的训练方案，并且不想损伤膝盖，每周最多通过跑步
消耗多少千卡?
A.3000 B.2500 C.2400 D.2520
【答案】C
【解析】
消耗千卡数与时间成正比。
方案一：$3\div\frac {1} {2}=6$(千米/时)
方案二：$5\div1=5$(千米/时)
为了尽量多消耗千卡，尽量少跑时间，应该尽量多用方案
二，每天一小时最多有三天，$3\times5=15$(公里)，剩
下21-15=6(公里)，用方案一，正好可以锻
炼$6\div3=2$(天)，综上，
最多消耗$2\times300+3\times600=2400$(千卡)。
- 12.一副纸牌除掉大小王有52张牌，四种花色，每种花色13张。假设从这52张
牌中随机抽取13张纸牌，则花色一致的牌数至少是？
A.4 B.2 C.3 D.5
【答案】A
【解析】
$13/div4=3\cdot\cdot\cdot\cdot\cdot\cdot1$
$3+1=4$
- 13.一-些数字可以颠倒过来看，例如0、1、8颠倒过来还
是本身，6颠倒过来是9，9颠倒过来看还是6，其他数字颠
倒过来都不构成数字。类似的，一些多位数也可以颠倒过
来看，比如106颠倒过来是901。假设某个城市的车牌只由5
位数字组成，每一位都可以取0到9。请问这个城市最多有
多少个车牌倒过来恰好还是原来的车牌?
A.60 B.125 C.75 D.100
【答案】C
【解析】一个五位数倒过来，第一位变到第五位，第五位
变到第一位，即第一位倒过来等于第五位，第五位倒过来
等于第一位，有0→0、1→1，8→8，6→9，9→6五种情
况。同理，第二位和第四位也有五种情况。第三位倒过来
还是第三位，也就是只能说0、1、8三种。根据乘法原理，
得共有$5\times5\times3=75$(种)。
- 14.假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ,中
序遍历序列为DBGEHJACIF,则其前序遍历序列为？
A. ABCDEFGHIJ B. ABDEGHJCFI C. ABDEGJHCFI D.
ABDEGHJFIC
【答案】B
【解析】
作出二叉树的图:
- 15.15.以下哪个奖项是计算机科学领域的最高奖?
A.图灵奖 B.鲁班奖 C.诺贝尔奖 D.普利策奖
【答案】C