2024年CSP-J1普及组初赛真题试卷

1 2024年CCF非专业级别软件能力认证第一轮(CSP-J)入门级C++语言试题 2024CCFCSP-J1 认证时间：2024年9月21日09:30~11:30 一、单项选择题（共15题，每题2分，共30分） 1.32位int类型的存储范围是（）。 A.-2147483647~+2147483647 B.-2147483647~+2147483648 C.-2147483648~+2147483647 D.-2147483648~+2147483648 2.计算(148−10102)*D16−11012的结果，并选择答案的十进制值：（）。 A.13 B.14 C.15 D.16 3.某公司有10名员工，分为3个部门：A部门有4名员工，B部门有3名员工、C 部门有3名员工。现需要从这10名员工中选出4名组成一个工作组，且每个部门 至少要有1人。问有多少种选择方式？（） A.120 B.126 C.132 D.238 4.以下哪个序列对应数字0至7的4位二进制格雷码（Graycode）？（） A.0000，0001，0011，0010，0110，0111，0101，1000 B.0000，0001，0011，0010，0110，0111，0100，0101 C.0000，0001，0011，0010，0100，0101，0111，0110 D.0000，0001，0011，0010，0110，0111，0101，0100 5.记1KB为1024字节（Byte），1MB为1024KB，那么1MB是多少二进制位（bit）？ （） A.1000000 B.1048576 C.8000000 D.8388608 6.以下哪个不是C++中的基本数据类型？（） A.int B.float C.struct D.char 7.以下哪个不是C++中的循环语句？（） A.for B.while C.do-while D.repeat-untill 8.在C/C++中，(char)('a'+13)与下面的哪一个值相等？（） A.'m' B.'n' C.'z' D.'3' 2 9.假设有序表中有1000个元素，则用二分法查找元素x最多需要比较（）次。 A.25 B.10 C.7 D.1 10.下面哪一个不是操作系统名字？（） A.Notepad B.Linux C.Windows D.macOS 11.在无向图中，所有顶点的度数之和等于（）。 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,B,F,E,G,A,C] 13.给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是123456，其中 1最先入栈，6最后入栈，下面哪种出栈顺序是不可能的？（） A.654321 B.165432 C.246531 D.135246 14.有5个男生和3个女生站成一排，规定3个女生必须相邻，问有多少种不同的排列 方式？（） A.4320种 B.5040种 C.3600种 D.2880种 15.编译器的主要作用是什么？（） A.直接执行源代码 B.将源代码转换为机器代码 C.进行代码调试 D.管理程序运行时