试题分析：逻辑与，当且仅当2个数对应位都为1的，答案才为1，详情见普及组课程63课时。

3.一个32位整型变量占用()个字节。

A. 32 B.128 C. 4 D.8

答案：C

试题分析：1Byte(字节) = 8 bit(位) 32/8=4 详情见普及组课程103课时。

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

试题分析：s初始化为a; for循环执行c次，每次s减1，共减c，所以s=a-c

考察for循环的应用，详情见普及组课程16课时。

5.设有100个已排好序的数据元素,采用折半查找时,最大比较次数为()

A.7 B.10 C.6 D.8

答案：A

试题分析：折半查找，首先将待查记录所在范围缩小一半，然后再缩小一半，即对100个元素进行折半查找，第一次比较范围缩小到50，第二次缩小到25，第三次缩小到17，第四次缩小到7，第五次缩小到4，第六次缩小到2，最多七次就可以查找到所要元素。详情见普及组课程第106课时。

6.链表不具有的特点是()

A.插入删除不需要移动元素 B.不必事先估计存储空间

C.所需空间与线性表长度成正比 D.可随机访问任一元素

答案：D

试题分析：链表没有下标，不可随机访问详情见普及组第108课时。

7.把8个同样的球放在5个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的分法?()提示:如果8个球都放在一个袋子里,无论是哪个袋子,都只算同一种分法。

A.22 B.24 C.18 D.20

答案：C

试题分析：把整数8拆分成5个数字之和，允许有0，我们可以按照非零数字个数进行枚举，1个：1种，2个：4种，3个：5种，4个：5种，5个：3种，累加起来一共18种。详情见普及组课 程109课时。

8.一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的最大下标至少为()

A.6 B.10 C.15 D.12

答案：C

试题分析：根据题目描述直接计算就可以了，（（1*2+1）*2+1）*2+1=15

详情见普及 组课程99课时。

9.100以内最大的素数是()。

A.89 B.97 C.91 D.93

答案：B

试题分析：97最大且为素数，详情见普及组课程123课时。

10.319和377的最大公约数是()。

A.27 B.33 C.29 D.31

答案：C

试题分析：使用辗转相除法计算(319,377)=(319,58)=(58,29) = 29

详 情见普及组课程第121课时。

11.新学期开学了,小胖想减肥,健身教练给小胖制定了两个训练方案。方案一：

每次连续跑3公里可以消耗300千卡(耗时半小时):方案二:每次连续跑5公里可以消耗600千卡(耗时1小时)。小胖每周周一到周四能抽出半小时跑步,周五到周日能抽出一小时跑步。另外,教练建议小胖每周最多跑21公里,否则会损伤膝盖。请问如果小胖想严格执行教练的训练方案,并且不想损伤膝盖,每周最多通过跑步消耗多少千卡?()

A.3000 B.2500 C.2400 D.2520

答案：C

试题分析：设方案1,2各i,j天，由题意，3*i+5*j> b[i];

cout