CSP-JS 2022入门级考试真题
[全国卷]CSP-J 2023年初赛真题试卷包含答案
![[全国卷]CSP-J 2023年初赛真题试卷包含答案](https://img.taocdn.com/s3/m/f499785f15791711cc7931b765ce050876327584.png)
2023 CCF 非专业级别软件能力认证第一轮(CSP-J1) 入门级C++语言试题认证时间：2023年9月16日09:30~11:30考生注意事项：试题纸共有10页，答题纸共有1页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、 单项选择题（共15题， 每题2分， 共计30分; 每题有且有一个正确选项)1. 在C++中，下面哪个关键字用于声明一个变量，其值不能被修改? ( )A. unsignedB. constC. staticD. mutable2. 八进制数123456788和076543218的和为()。
A. 222222218B ．211111118C ．221111118D ．2222221183. 阅读下述代码，请问修改data 的value 成员以存储3.14，正确的方式是()A. data.value = 3.14;B. value.data = 3.14;C. data->value = 3.14;D. value->data = 3.14;4. 假设有一个链表的节点定义如下:现在有一个指向链表头部的指针：Node* head。
如果想要在链表中插入一个新的节点，其成员 data 的值为 42，并使新节点成为链表的第一个节点，下面哪个操作是正确的？（）A.Node* newNode = new Node; newNode->data = 42; newNode->next = head;head = newNode;B. Node* newNode = new Node; head->data = 42; newNode->next = head;head = newNode;C. Node* newNode = new Node; newNode->data = 42; head->next = newNode;D. Node* newNode = new Node; newNode->data = 42; newNode->next = head;5. 根节点的高度为1，一棵拥有2023个节点的三叉树高度至少为()A. 6B. 7C. 8D. 96. 小明在某一天中依次有七个空闲时间段，他想要选出至少一个空闲时间段来练习唱歌，但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息。
CSP-J 初赛模拟试题 (1)
CSP-J 初赛模拟试题 (1)您的姓名： [填空题] *_________________________________1) 以下与电子邮件无关的网络协议是（）。
[单选题]A.SMTPB.POP3C.FTP(正确答案)D.MIME答案解析：FTP是文件传输协议2) 二讲制粉1111 0110 和 0000 1111进行逻辑异或运算的结果是（）。
[单选题]A.1111 1001(正确答案)B.0000 0110C.1111 1111D.0000 1001答案解析：异或运算法则：相同为假，相异为真0 异或 1 = 1; 1 异或 0 = 1; 1 异或 1 = 0; 0 异或 0 = 03) 布尔型变量占用（）个比特位。
[单选题]A.1B.2C.4D.8(正确答案)答案解析：布尔型虽然只有0，1两种取值，但是还是会占用一个字节，始8个比特位。
4) 以下程序段执行完毕后，i和s的值分别是（）。
[单选题]A.5和9B.7和9(正确答案)C.5和7D.9和7答案解析：第一轮循环开始：s=0, i=1 结束：s=1, i=3第二轮循环开始：s=1, i=3 结束：s=4, i=5第三轮循环开始：s=4, i=5 结束：s=9, i=75) 已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时，查找成功的比较次数为（）。
[单选题]A.5B.2(正确答案)C.3D.4答案解析：有序表一共11个无素，采用折半查找法，第1次取中数为50，因小于90，第2次在右半边取中数为90，故查找次数为26) 数组不具有的特点是（）。
[单选题]A.插入、删除不需要移动元素(正确答案)B.可随机访问任一元素C.是一块连续的内存空间D.所需空间与线性长度成正比答案解析：因为数组占用的是连续空间，故插入、删除元素需要移动空间以保持连续性。
7) 用冒泡排序的方法对一个长度为n的数据进行排序,平均时间复杂度为（）。
2023-CSP-J试题解析
2023 CCF 非专业级别软件能力认证第一轮（CSP-J1）入门级C++语言试题认证时间：2023 年9 月16 日09:30~11:30考生注意事项：● 试题纸共有10 页，答题纸共有1 页，满分100 分。
请在答题纸上作答，写在试题纸上的一律无效。
● 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项）1.在C++中，下面哪个关键字用于声明一个变量，其值不能被修改?（）A. unsignedB. constC. staticD. mutable解析：B因为其它几个声明的变量，其值都是可以修改的。
只有const声明的常量其值只能在声明时赋值一次。
2.八进制数123456708和076543218的和为（）A.222222218B.211111118C.221111118D.222222118解析：D进行加法运算，满8进1。
3.阅读下述代码，请问修改data 的value 成员以存3.14，正的方式是（）union Data{int num;float value;char symbol;};union Data data;A.data.value = 3.14;B.value.data = 3.14;C.data->value = 3.14;D.value->data = 3.14;解析：A声明了一个联合体，类似于结构体的数据类型，然后声明了变量data，此时调用其成员变量的方式是采用点号。
如果采用的是指针，则必须使用箭头了。
4.假设有一个链表的节点定义如下:struct Node{int data;Node * next;};现在有一个指向链表头部的指针: Node* head。
如果想要在链表中插入一个新节点，其成员data的值为42，并使新节点成为链表的第一个节点，下面哪个操作是正确的?（）A. Node* newNode = new Node; newNode->data = 42; newNode->next = head; head = newNode;B. Node* newNode = new Node; head->data = 42; newNode->next = head; head = newNode;C. Node* newNode = new Node; newode->data = 42; head-next = newNode;D. Node* newNode = new Node; newNode->data = 2; newNode->next = head;解析：A声明新结点，并赋值42，然后将其next指针指向head，再让head等于新结点。
【完美校对版】2024 CSP-J 第一轮认证试题
2024 CCF 非专业级别软件能力认证第一轮（CSP-J1）入门级C++语言试题认证时间：2024年9月21日9：30~11：30一、单项选择题（共15题，每题2分，共计30分，每题有且仅有一个正确选项）1、32位int类型的存储范围是？（）。
A. -2147483647 ~ +2147483647B. -2147483647 ~ +2147483648C. -2147483648 ~ +2147483647D. -2147483648 ~ +2147483648答案：C解析：32位整数在计算机中通常使用补码表示，首位通常为符号位，0代表正数，1代表负数，其余31位为数值位，填0或1。
对于正数，由于符号位为0，剩余31位可以从000...000到111...111（31个1），对应的范围是0-231-1。
对于负数，符号位为1，最小的负数（补码表示为1000...000），即-231。
由此可知32位的整数范围是-231到231-1，结果是：-2147483648到2147483647，所以选项C正确。
2、计算(148−10102)×D16−11012的结果，并选择答案的十进制值（）。
A.13B. 14C. 15D. 16答案：A解析：考察进制的转换。
首先需要对进制数进行转换，先转换成相同进制。
148是八进制数，将其转换为十进制：3、某公司有10名员工，分为3个部门：A部门有4名员工，B部门有3名员工、C部门有3名员工。
现需要从这10名员工中选出4名组成一个工作组，且每个部门至少要有1人。
问有多少种选择方式？（）A. 120B. 126C. 132D. 238答案：B解析：该题为排列组合问题，可以先固定A、B、C三个部门各选1名员工，再从剩下的7名员工中选出1名，总共的选择方式为C(4,1)×C(3,1)×C(3,1)×C(7,1)=126种。
组合数学公式表示为：C41×C31×C31×C71=4×3×3×7=1264、以下哪个序列对应数组0至8的4位二进制格雷码（Gray code）？（）A. 0000，0001，0011，0010，0110，0111，0101，1000B. 0000，0001，0011，0010，0110，0111，0100，0101C. 0000，0001，0011，0010，0100，0101，0111，0110D. 0000，0001，0011，0010，0110，0111，0101，0100答案：D解析：5、记1Kb为1024字节（byte），1MB为1024KB，那么1MB是多少二进制位（bit）？（）A. 1000000B. 1048576C. 8000000D. 8388608答案：D解析：6、以下哪个不是C++中的基本数据类型？（）。
CSP-J2024(入门组)第一轮试题及参考答案
CSP-J2024(入门组)第一轮试题及参考答案1.32位int类型的存储范围是()A.-2147483647～+2147483647B.-2147483647～+2147483648C.-2147483648～+2147483647D.-2147483648～+21474836482.计算(148-10102)*D 16-11012的结果，并选择答案的十进制值：()A.13B.14C.15D.163.某公司有10名员工，分为3个部门：A部门有4名员工，B 部门有3名员工、C 部门有3名员工。
现需要从这10名员工中选出4名组成一个工作组，且每个部门至少要有1人。
问有多少种选择方式?()A.120B.126C.132D.2384.以下哪个序列对应数组0至8的4位二进制格雷码(Gray code)?A.0000,0001,0011,0010,0110,0111,0101,1000B.0000,0001,0011,0010,0110,0111,0100,0101C.0000,0001,0011,0010,0100,0101,0111,0110D.0000,0001,0011,0010,0110,0111,0101,01005.记1Kb位1024字节(byte),1MB 位1024KB,那么1MB 是多少二进制位(bit)?A.1000000B.1048576C.8000000D.83886086.以下哪个不是C++中的基本数据类型?A.intB.floatC.structD.char7.以下哪个不是C++中的循环语句?A.forB.whileC.do-whileD.repeat-untill8.在C/C++中，(char)('a'+13)与下面的哪一个值相等()A.'m'B.'n'C.'zD.'3'9.假设有序表中有1000个元素，则用二分法查找元素x 最多需要比较()次A.25B.10C.7 D.110.下面哪一个不是操作系统名字()A.NotepadB.LinuxC.WindowsD.macOS11.在无向图中，所有顶点的度数之和等于()A.图的边数B.图的边数的两倍C.图的定点数D.图的定点数的两倍12.已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历的结果是()A.[D,E,B,F,G,C,A]B.[D,E,B,F,G,A,C]C.[D,B,E,F,G,C,A]D.[D,E,B,F,G,A,C]13.给定一个空栈，支持入栈和出栈操作。
2023年CSP-J初赛试题(普及组)试题详解
2023年CSP-J初赛试题（普及组）试题详解点击进入原试题一、单项选择题(共15题，每题2分，共计30分;每题有且仅有一个正确选项)2.二进制数11 1011 1001 0111和01 0110 1110 1011 进行逻辑与运算的结果是? A.01 0010 1000 1011 B. 01 0010 1001 0011 C. 01 0010 1000 0001 D. 01 0010 1000 0011 【答案】D 【解析】image.png3.一个32位整型变量占用的字节数是？ A.32 B.128 C.4 D.8 【答案】C 【解析】32÷8=4（字节）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; 【答案】A5.设有100个已排好序的数据元素，采用折半查找时，最大比较次数为？ A.7 B.10C.6D.8 【答案】 A 【解析】2^6<100\leq2^76.链表不具有的特点是？ A. 插入删除不需要移动元素 B.不必事先估计存储空间 C.所需空间与线性表长度成正比 D.可随机访问任一元素【答案】D7.7.把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法（如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法)? A.22 B.24 C.18 D.20 【答案】C 【解析】枚举：0，0，0，0，8 0，0，0，1，7 0，0，0，2，6 0，0，0，3，5 0，0，0，4，4 0，0，1，1，6 0，0，1，2，5 0，0，1，3，4 0，0，2，2，4 0，0，2，3，3 0，1，1，1，5 0，1，1，2，4 0，1，1，3，3 0，1，2，2，3 0，2，2，2，2 1，1，1，1，4 1，1，1，2，3 1，1，2，2，28.一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的最大下标至少为？image.pngA.6B.10C.15.D.12 【答案】C 【解析】2^4-1=159.100以内最大的素数是？ A.89 B.97. C.91 D.93 【答案】B10.319和377的最大公约数是？ A.27 B.33 C.29 D.31 【答案】C12.一副纸牌除掉大小王有52张牌，四种花色，每种花色13张。
csp-j初赛模拟试题及答案
csp-j初赛模拟试题及答案一、选择题（每题5分，共50分）1. 在计算机程序中，以下哪个选项是正确的变量命名方式？A. 2variableB. variable2C. variable-2D. variable_2答案：B2. 以下哪个选项是C++中的关键字？A. floatB. intC. stringD. char答案：B3. 在HTML中，以下哪个标签用于定义最重要的标题？A. <h1>B. <h2>C. <h3>D. <h4>答案：A4. 在Python中，以下哪个函数用于计算列表中元素的和？A. sum()B. mean()C. count()D. len()答案：A5. 在计算机网络中，IP地址由多少位二进制数组成？A. 32位B. 64位C. 128位D. 256位答案：C6. 在数据库中，用于创建新表的SQL语句是？A. SELECTB. INSERTC. CREATED. DROP答案：C7. 在Java中，用于定义一个类的方法的关键字是？A. classB. methodC. functionD. def答案：A8. 在CSS中，以下哪个属性用于设置文本颜色？A. colorB. font-colorC. text-colorD. text答案：A9. 在编程中，以下哪个选项是递归函数的正确定义？A. 函数调用自身B. 函数调用其他函数C. 函数调用自己类的方法D. 方法调用自己类的方法答案：A10. 在计算机科学中，以下哪个选项是二进制数？A. 1010B. 2A3FC. 12345D. ZYXWV答案：A二、填空题（每题5分，共30分）1. 在Python中，用于定义一个函数的关键字是_________。
答案：def2. 在HTML中，用于定义无序列表的标签是_________。
答案：<ul>3. 在CSS中，用于选择所有元素的通用选择器是_________。
CSP-J 2024 信奥赛入门组第一轮初赛真题答案解析(C++)
2024CSP-J入门级C++语言初赛试题参考答案及解析一、单项选择题（每题2分，共计30分）1.C int有4个字节，取值范围再-231~231-1,对应十进制为-2147483648~ 21474836472.A对计算表达式转换为十进制后(12-10)*13-13=2*13-13=133.B从3个部门选4个人组成1个工作组，必然有1个部门选出2个人，其余2个部门选1个人，选出2个人的部门可能是3个部门的任意个A部门2人，BC部门各1人42*31*31=6*3*3=54B部门2人，AC部门各1人32*41*31=4*3*3=36C部门2人，AB部门各1人32*41*31=4*3*3=36根据加法原理54+36+36=1264.D根据格雷码定义推算即可5.D1MB=1024KB1KB=1024B1B=8bit，所以1MB=1024*1024*8=8388608 bit6.C struct用来定义结构体，组合基本数据类型，形成复合数据类型，不是基本数据类型7.D C++3种循环语句：for、while、do-while，不包括repeat-untill8.B b是a+1，a+13是b开始的第13各字母：b c d e f g h i j k l m n，所以是n9.B210=1024>1000,所以选B10.A linux操作系统主要用于服务器,windows操作系统主要用于个人电脑, macOS操作系统主要用于苹果品牌的个人电脑,Notepad是代码编辑器（文本处理软件），不是操作系统,所以选A11.B一条边对应2各顶点，对应度数为2,因此所有顶点的度数之和等于图的边数的两倍,所以选B12.A先根据前序+中序还原二叉树，如下图所示；再用二叉树找后序遍历：DEBFGCA。
13.DA1进2进3进4进5进6进，6出5出4出3出2出1出B1进，1出2进3进4进5进6进，6出5出4出2出2出C1进2进，2出，3进4进，4出，5进6进，6出5出3出1出D1进1出2进3进4进5进5出此时4应该比2先出，因此不可能14.A相邻问题，使用捆绑法：把3各女生捆绑在一起和5个男生站成一排，66=6*5*4*3*2*1=720；3个女生内部交换，为不同的顺序，共33=3*2*1=6种。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
CSP-JS 2022入门级考试真题
1、数据元素是数据的基本单位，数据项是数据的最小单位。
（）
2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。
（）
3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。
（）
4、编译程序是一种常用应用软件。
（）
5、顺序文件和链接文件的长度都可以动态变化。
（）
6、在文件系统中采用目录管理文件。
（）
7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。
（）
8、程序、数据、和进程控制块是构成一个进程的三要素。
（）
9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。
（）
10、软件的总体设计和详细设计都要用PAD图形工具。
（）
(参考答案：1~10：ABABB ABABB)
二、单项选择题：（每小题1分，共5分）
1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（）。
A分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为（）。
A就绪状态B执行状态C等待状态D阻塞状态
3、利用通道技术可以在（）之间直接交换数据。
A内存与CPU B CPU与外设C内存与外设D内存、CPU和外设三者4、以下的准则中哪个不是软件设计的准则（）。
A编程语言选择准则B信息屏蔽准则
C结构化和模块化准则D抽象准则
5、有一数列：97657613294958经过一趟排序后得到：
65971376294958请问使用的是何种排序方法？（）
A简单插入排序B冒泡排序C2路归并排序D快速排序
(参考答案：DBCAC)
软件技术基础模拟试题（第十九次省统考）
一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）
1、在目前，用于保证软件质量的主要手段是进行软件测试。
（）
2、使用DMA方式传送数据期间不需要CPU干预。
（）
3、线性顺序队列会产生“假溢出”，而线性循环队列则不会。
（）
4、对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。
（）
5、在线性表中，数据的存储方式有顺序和链接两种。
（）
6、进程由程序块、文件控件块和数据块三部分组成。
（）
7、在面向对象的程序设计中，派生类只能从一个基类产生。
（）
8、操作系统是用户和硬件的接口。
（）
9、个人计算机中可配置的最大内存容量受地址总线位数的限制。
（）
10、软件维护中最困难的问题是软件配置不全。
（）。