入门级csp-j第一套初赛模拟试题纠错

1，

正解：d

分析：ftp与电子邮件无关；

错因：不知道·

2，

正解：A

分析：异或运算法则每一位相同为0，不同为1；

错因：题目看错

5，

正解；B

分析：折半查找得2；

错因：把九十记成最后一个，把最后一个折半查找了；

7，

正解：A

分析：冒泡排序时间复杂度是O（n*n）

错因：各种排序时间复杂度记忆糅杂有点模糊

11，

正解：C

分析：节点个数为2的k次方-1

错因：没记住，不太清楚；

12，

正解：B

分析：本质不同的子串有：空串，a,b,c,ab,bc,ca,abc,bca,cab,abca,bcab,abcab共十三个

错因：空串忘记算进去了；

13，

正解：A

分析：0.375=3*（1/8）=(11)2*(0.001)2=(0.011)2,11=(1011)2

错因：算错了；

17，

正解：B

分析：超限了

错因：没有想到超限了

23，

正解：A

分析：结果相同

错因：没有仔细思考，想当然以为的

26，

正解：C

分析：第八个质数是十九

错因：数错了

---

29，

正解：A

分析：结果不变

30，

正解：D

分析：经过的数字：1，2，3，4，8，12，16

33，

正解：D

分析：经过的数字：1 2 3 6 9

34，

正解：A

分析：填完n个数，递归到n+1层

39，

正解：A

分析：将入度为0的点入队

错因：时间不够没有仔细看代码

---

41，

正解：B

分析：v的入度变为0时，入队

42，

正解：A

分析：如果有环，那么环上的点永远无法入度为0，因此入队点数！=n；

36，

正解：B

分析：将第s个数填上i，a[s]=i

37，

正解：B

分析：f(s+1)，填第s+1个数

38，

正解：D

分析：回溯，将i标记为没用过

错因：没时间纯蒙的，没想到都没对