2024年信息学奥赛CSP-J1入门组初赛C++真题及参考答案

1.32位int类型的存储范围是（ ） A. -2147483647 ~ +2147483647 B. -2147483647 ~ +2147483648 C. -2147483648 ~ +2147483647 D. -2147483648 ~ +2147483648 题解：C int的范围为”-2 31 ~2 31 −1”,算出来的结果 是-2147483648~2147483647 2. 计算(14 8−1010 2)∗D 16−1101 2的结果，并选择答案的十进制值：（ ） A.13 B.14 C.15 D.16 题解：A 原式化成十进制后为(12-10)*13-13，计算后得13 3. 某公司有 10名员工，分为 3个部门：A部门有4名员工，B部门有3名员工、C部门有 3名员工。现需要从这 10名员工中选出 4名组成一个工作组，且每个部门至少要有 1人。 问有多少种选择方式？（ ） A.120 B.126 C.132 D.238 题解：B A选2人，BC各一人:?????? 4 2 ∗?????? 3 1 ∗?????? 3 1 =54 B选2人，AC各一人:?????? 3 2 ∗?????? 4 1 ∗?????? 3 1 =36 C选2人，AB各一人:?????? 3 2 ∗?????? 4 1 ∗?????? 3 1 =36 加一起得126 4. 以下哪个序列对应数组 0至8的4位二进制格雷码（ Gray code）？ 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 题解：D 根据格雷码 定义推算即可 5. 记1Kb位1024字节（byte），1MB位1024KB，那么1MB是多少二进制位（ bit）? A.1000000 B.1048576 C.8000000 D.8388608 题解：D 一个字节占用8个bit位，因此1MB一共占用 1024*1024*8=8388608个bit位 6. 以下哪个不是C++中的基本数据类型？ A. =nt B. float C. struct D. char 题解：C struct不是基本数据类型 7. 以下哪个不是 C++中的循环语句？ A. for B. while C. do-while D. repeat-untill 题解：D Repeat-untill是Pascal、lua等语言中的直到循环语句，C++并不支持 8. 在C/C++中，(char)(‘a’+13)与下面的哪一个值相等（ ） A. ’m’ B. ‘n’ C. ‘z’ D. ‘3’ 题解:B ‘a’的ASC==码为97,’a’+13为110，ASC==为’n’ 9. 假设有序表中有 1000个元素，则用二分法查找元素 x最多需要比较（ ）次 A.25 B.10 C.7 D.1 题解：B 2 10 =1024>1000故选B 10. 下面哪一个不是操作系统名字（ ） A. Notepad B. Linux C. Windows D. macOS 题解：A 其他三个都是操作系统 11. 在无向图中，所有顶点的度数之和等于（ ） A