中小学信息学奥赛CSP-J认证 CCF非专业级别软件能力认证-入门组初赛模拟题一解析(选择题)

CSP-J入门组初赛模拟题一(选择题)

1、以下与电子邮件无关的网络协议是

A、SMTP

B、POP3

C、MIME

D、FTP

答案:D

**考点分析:**主要考查小朋友们网络相关知识的储备,FTP是文件传输协议和电子邮件无关,所以答案D

2、二进制数1111 0110和0000 1111 进行逻辑异或运算的结果是

A、1111 1001

B、0000 0110

C、1111 1111

D、0000 1001

答案:A

**考点分析:**主要考查小朋友们二进制相关知识的储备,逻辑异或运算的规则是:同则为0,不同为1,所以答案A

3、布尔型变量占用()个比特位

A、1

B、2

C、3

D、8

答案:D

**考点分析:**主要考查小朋友们编程数据类型知识的储备,布尔类型(bool)占用一个字节,一个字节等于8位,所以答案D

4、以下程序段执行完毕后,i和s 的值分别是

cpp 复制代码
int i,s = 0;
for(i = 1;i <= 5;i = i + 2)
    s = s + i;

A、5和9

B、7和9

C、5和7

D、9和7

答案:B

**考点分析:**主要考查小朋友们C++知识的储备,i的取值为:1,3,5,7;7不满足条件所以退出循环,s的值为:1+3+5=9,所以答案C

5、已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为 90 的元素时,查找成功的比较次数为

A、5

B、2

C、3

D、4

答案:B

**考点分析:**主要考查小朋友们编程相关知识,题目考查的是折半查找,折半查找是从中间开始找,如果数字大于中间数,就从右半部分中间查找;如果小于就从左半部分中间查找,如此反复每次都是从剩下数字的中间查找。列表中右11个数,所以第一次从第6个数字50开始查找,发现90大于50,所以第二次从右半部分也就是62到134这5个数字查找,查找的数字就是第3个也就是90,找到了,所以列表查找的次数为2;答案B

6、数组不具有的特点是

A、插人、删除不需要移动元素

B、可随机访问任一元素

C、是一块连续的内存空间

D、所需空间与线性长度成正比

答案:A

**考点分析:**主要考查小朋友们C++数组相关知识,数组插入和删除都需要移动元素,答案A

7、用冒泡排序的方法对一个长度为 n 的数据进行排序,平均时间复杂度为

A、

B、

C、

D、

答案:A

**考点分析:**主要考查小朋友们冒泡排序相关知识,冒泡排序是一种基本的排序算法,其原理是通过比较相邻元素的大小,将较大的元素往后交换,从而实现元素的逐渐有序;

每一次遍历过程中,需要比较的次数为n-1次。所以,总的比较次数为 (n-1)+(n-2)+(n-3)+...+3+2+1 = n(n-1)/2。 每一次遍历过程中,最多需要交换的次数为n-1次。所以,总的交换次数也为n(n-1)/2。 因此,冒泡排序的时间复杂度可以表示为

8、由4个节点构成的形态不同的二叉树有( )种

A、16

B、14

C、20

D、10

答案:B

**考点分析:**主要考查小朋友们二叉树相关知识,所谓的二叉树指的是一种树形结构,每个元素称为一个节点,一个节点可以有两个子节点,所以得名二叉树;4个节点组成的二叉树分两种情况,一种是每个节点都只有一个节点情况,这种情况有8种结构(根节点1个,其余3个节点都可以有左右节点两种选择,所以共有2*2*2=8种),这种情况度为4。还有一种情况是度为3:根节点有左右两个节点,剩下一个节点可以是根节点左右两个节点的任意左右子节点,就有4种情况;接着还可以是根节点只有一个子节点,另外三个节点为一个完全二叉树;由于根节点有左右两个节点,所以有两种情况,一共就是:8+4+2=14,答案B

9、以下 4 个数中最大的素数是

A、91

B、89

C、119

D、93

答案:B

**考点分析:**主要考查小朋友们素数相关知识,素数也叫质数,除了1和本身外没有因素;91=13*7,119=17*7,93=31*3;所以答案B

10、45 和 30 的最小公倍数是

A、30

B、45

C、90

D、180

答案:C

**考点分析:**主要考查小朋友们最小公倍数相关知识,最小公倍数等于两数相乘除以最大公约数=45*30/15=90,答案C

11、深度为k的二叉树上,最多含有( )个节点

A、2k-1

B、2k

C、

D、

答案:C

**考点分析:**主要考查小朋友们二叉树相关知识,题目要求是最多有多少个,最多的情况就是为一个满二叉树,也就是所有的非叶子节点都有两个子节点;而深度为K的,第K层的叶子就有个,所有节点个数就是:1+2+3+...=;答案C

12、字符串"abcab"本质不同的子串个数为

A、12

B、13

C、14

D、15

答案:A

**考点分析:**主要考查小朋友们子串相关知识,不同的子串为:a,b,c,ab,bc,ca,abc,bca,cab,abca,bcab,abcab共12个,答案A

13、十进制小数 11.375 对应的二进制数是

A、1011.011

B、1011.01

C、1101.101

D、1101.011

答案:A

**考点分析:**主要考查小朋友们进制转换相关知识,将一个十进制整数转换为二进制数的方法是通过除以2的余数来逐步获取,将得到的余数按照从下到上的顺序组成二进制数;十进制小数转二进制:将十进制小数部分乘以2,将结果的整数部分取出,作为二进制的第一位。将结果的小数部分保留,继续进行下一步计算;算到没有小数为止得到的就是二进制数值。所以答案A

14、一棵6节点二叉树的中序遍历为 ABDGECF,先序遍历为 DBACEGF,后序遍历为

A、DGBEFAC

B、ABGEFCD

C、GBEACFD

D、ABCDEFG

答案:A

**考点分析:**主要考查小朋友们二叉树的遍历规则,二叉树遍历分为三种:先序遍历:根→左子树→右子树;中序遍历:左子树→根→右子树;后序遍历:左子树→右子树→根;所以从线序遍历可以得知D为根节点,因此后序遍历必须是D结尾,排除AD选项,而从中序遍历可以得知G为根的右子树,因此后序遍历不可能是G开头;所以答案B;根据中序遍历和线序遍历得到二叉树如下图:

15、当价格不变时。集成电路上可容纳的器件的数目,约每隔 18~24 个月就会增加一倍,性能也将提升一倍,提出该规律的是

A、图灵

B、诺贝尔

C、摩尔

D、冯诺依曼

答案:C

**考点分析:**主要考查小朋友们科学名人名句相关知识,这是非常著名的摩尔定律,由英特尔创始人之一戈登·摩尔于1965年提出,答案C