CSP-J2024初赛模拟试题附答案.docxVIP

CSP-J2024初赛模拟试题附答案

一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)

1.在标准ASCⅡ码表中，已知英文字母Z的ASCⅡ码十进制表示是90，那么英文字母B的ASCⅡ码二进制表示是()。

AB正确答案)

CD2.以下关于CSP与NOIP的描述正确的是()。

A.CSP属于非专业认证，只有在在校生才能参加

B.CSP是中国电子学会举办的程序设计竞赛

C.CSP和NOIP毫无关系,没参加CSP也可以直接参加NOIP

D.CSP和NOIP都是CCF旗下的程序设计赛事(正确答案)

3.以下不能用作C++程序中的标识符的是()。

A.private(正确答案)

B.friends

C.news

D.pascal

4.NOI复赛测评机所用的Linux系统属于()。

A.UML

B.IDE

C.OS(正确答案)

D.Database

5.如果65536种颜色用二进制编码来表示，至少需要()个二进制位。

A.16(正确答案)

B.8

C.12

D.10

6.有哪些信誉好的足球投注网站算法中的BFS算法经常用到的数据结构是()。

A.堆

B.栈

C.链表

D.队列(正确答案)

7.在已经从小到大排好序的n元素单向链表中查询是否存在关键字为k的元素，最坏情况下运行的时间复杂度是()。

A.O(logn)

B.O(n)(正确答案)

C.O(n2)

D.O(nlogn)

8.在下列各种排序算法中，不是以“比较”作为主要操作的算法是()。

A.归并排序

B.快速排序

C.冒泡排序

D.桶排序(正确答案)

9.关于计算机网络，下面的说法中正确的是()。

A.现在的计算机必须连接到互联网才能正常运行

B.是A类IP地址

C.互联网的诞生用到了现代计算机技术和现代通信技术(正确答案)

D.接入互联网的计算机的IP地址已经全部升级到了IPv6地址

10.将(2，6，10，17)分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x)=()，将不会产生冲突，其中a%b表示a除以b的余数，sqrt表示开平方，floor表示向下取整。

A.x%11

B.X2%11

C.2X%11

D.floor(sqrt(x))%11(正确答案)

11.现在有一个十六进制数27，它等于二进制数的()。

A.100011

B.100101

C.100111(正确答案)

D.100011

12.以下逻辑表达式中，不管A、B如何取值，恒为假的是()。

A.(-AVB)A(AVB)AA

B.((-AVB)V(AV-B))AB

C.A∧((￢A∨B)∨(A∨￢B))∧￢A(正确答案)

D.((-AVB)V(AV-B))∧A∧-B

13.某二叉树有16个结点都同时有左孩子结点和右孩子结点，则该二叉树中的叶子结点个数是()个。

A.19

B.17(正确答案)

C.18

D.16

14.现16张不同的卡片，其中红、黄、蓝、绿色卡片各4张。从中任取3张，要求红色最多有1张并且3张卡片不能是同一种颜色·不同的取法组合共有()种。

A.232

B.472(正确答案)

C.256

D.484

15.有8个结点的非连通无向图最多有()条边。

A.8

B.7

C.21(正确答案)

D.49

二·阅读程序(程序输入不超过数组或字符串定义的范围；判断题正确填V·错误填X；除特殊说明外，判断题每题1.5分，选择题每题3分，共计40分)

(1)

01#includebits/stdc++.h

02usingnamespacestd;

03intged(inta,intb){

04inttmp;

05if(b)tmp=a%b;

06elsereturna;

07while(tmp){

08 a=b;

09 b=tmp;

10 tmp=a%b;

11 }

12returnb;

13}

14intLcm(inta,intb){

15returna/gcd(a,b)*b;

16}

17intmain(){

18inta,b;

19cinab;

20coutgcd(a,b)endl;

21return0;

22}

判断题

16.若输入02024,则输出结果为0。()

对

错(正确答案)

17.将第5行中的if(b)改为if(0!=b),程序的运行结果不会改变。()

对(正确答案)

错

18.若输入2.44.8,则输出错误。()

对

错(正确答案)

19.将第15行returna/gcd(a,b)*b替换成returna*b