CSP-J 2024初赛专项测试卷.doc

CSP-J2024初赛专项测试卷

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

1.在标准ASCII码表中，已知英文字母Z的ASCII码十进制表示是90，那么英文字母B的ASCII码二进制表示是（）。[单选题]*

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)∧(AVB)∧A

B.((?AVB)V(AV?B))∧B

C.A∧((?AVB)V(AV?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

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

（1）

01#includebits/stdc++.h

02usingnamespacestd；

03intgcd（inta,intb）{

04????inttmp；

05????if(b)tmp=a%b；

06????elsereturna；

07????while(tmp){

08????????a=b；

09????????b=tmp；

10????????tmp=a%b；

11????}

12????returnb；

13}

14intLcm(inta,intb){

15????returna/gcd(a,b)*b；

16}

17intmain(){

18????inta,b；

19????cinab；

20????coutgcd(a,b)endl；

21????ret