\\n

CSP-J 2024 初赛

\\n\\n\\n---\\n\\n## 一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）\\n\\n1. 32位int类型的存储范围是（）\\n\\n{{ select(1) }}\\n\\n- $-2147483647 \\\\sim +2147483647$\\n- $-2147483647 \\\\sim +2147483648$\\n- $-2147483648 \\\\sim +2147483647$\\n- $-2147483648 \\\\sim +2147483648$\\n\\n2. 计算$(14_{8}−1010_{2})*D_{16}−1101_{2}$的结果，并选择答案的十进制值：（）\\n\\n{{ select(2) }}\\n\\n- 13\\n- 14\\n- 15\\n- 16\\n\\n3. 某公司有10名员工，分为3个部门：A部门有4名员工，B部门有3名员工、C部门有3名员工。现需要从这10名员工中选出4名组成一个工作组，且每个部门至少要有1人。\\n问有多少种选择方式？（）\\n\\n{{ select(3) }}\\n\\n- 120\\n- 126\\n- 132\\n- 238\\n\\n4. 以下哪个序列对应0至7的4位二进制格雷码（Gray code）？（）\\n\\n{{ select(4) }}\\n\\n- 0000，0001，0011，0010，0110，0111，0101，1000\\n- 0000，0001，0011，0010，0110，0111，0100，0101\\n- 0000，0001，0011，0010，0100，0101，0111，0110\\n- 0000，0001，0011，0010，0110，0111，0101，0100\\n\\n5. 记1KB为1024字节（byte），1MB为1024KB，那么1MB是多少二进制位（bit）?（）\\n\\n{{ select(5) }}\\n\\n- 1000000\\n- 1048576\\n- 8000000\\n- 8388608\\n\\n6. 以下哪个不是C++中的基本数据类型？（）\\n\\n{{ select(6) }}\\n\\n- int\\n- float\\n- struct\\n- char\\n\\n7. 以下哪个不是C++中的循环语句？（）\\n\\n{{ select(7) }}\\n\\n- for\\n- while\\n- do-while\\n- repeat-untill\\n\\n8. 在C/C++中，(char)(‘a’+13)与下面的哪一个值相等（）\\n\\n{{ select(8) }}\\n\\n- ’m’\\n- ‘n’\\n- ‘z’\\n- ‘3’\\n\\n9. 假设有序表中有1000个元素，则用二分法查找元素x最多需要比较（）次\\n\\n{{ select(9) }}\\n\\n- 25\\n- 10\\n- 7\\n- 1\\n\\n10. 下面哪一个不是操作系统名字（）\\n\\n{{ select(10) }}\\n\\n- Notepad\\n- Linux\\n- Windows\\n- macOS\\n\\n11. 在无向图中，所有顶点的度数之和等于（）\\n\\n{{ select(11) }}\\n\\n- 图的边数\\n- 图的边数的两倍\\n- 图的定点数\\n- 图的定点数的两倍\\n\\n12. 已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历的结果是（）\\n\\n{{ select(12) }}\\n\\n- [D,E,B,F,G,C,A]\\n- [D,E,B,F,G,A,C]\\n- [D,B,E,F,G,C,A]\\n- [D,B,E,F,G,A,C]\\n\\n13. 给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是 1 2 3 4 5 6。其中1最先入栈，6最后入栈，下面哪种出栈顺序是不可能的（）\\n\\n{{ select(13) }}\\n\\n- 6 5 4 3 2 1\\n- 1 6 5 4 3 2\\n- 2 4 6 5 3 1\\n- 1 3 5 2 4 6\\n\\n14. 有5个男生和3个女生站成一排，规定3个女生必须相邻，问有多少种不同的排列方式？（）\\n\\n{{ select(14) }}\\n\\n- 4320种\\n- 5040种\\n- 3600种\\n- 2880种\\n\\n15. 编译器的主要作用是什么（）？\\n\\n{{ select(15) }}\\n\\n- 直接执行源代码\\n- 将源代码转换为机器代码\\n- 进行代码调试\\n- 管理程序运行时的内存\\n\\n## 二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填A，错误填B；除特殊说明外，判断题1.5分，选择题3分，共计40分）\\n\\n## (1)\\n\\n```cpp\\n01 #include \\n02 using namespace std;\\n03\\n04 bool isPrime(int n) {\\n05 if (n <= 1) {\\n06 return false;\\n07 }\\n08 for (int i = 2; i * i <= n; i++) {\\n09 if (n % i == 0) {\\n10 return false;\\n11 }\\n12 }\\n13 return true;\\n14 }\\n15\\n16 int countPrimes(int n) {\\n17 int count = 0;\\n18 for (int i = 2; i <= n; i++) {\\n19 if (isPrime(i)) {\\n20 count++;\\n21 }\\n22 }\\n23 return count;\\n24 }\\n25\\n26 int sumPrimes(int n) {\\n27 int sum = 0;\\n28 for (int i = 2; i <= n; i++) {\\n29 if (isPrime(i)) {\\n30 sum += i;\\n31 }\\n32 }\\n33 return sum;\\n34 }\\n35\\n36 int main() {\\n37 int x;\\n38 cin >> x;\\n39 cout << countPrimes(x) << \\\

状态	递交者	时间	内存	代码	递交时间
AC	AK_Rainbow	-	-	326 Bytes	2024-10-6 9:19:26
AC	wleea	-	-	326 Bytes	2024-10-2 10:33:03
AC	正正 (hetao11430905)	-	-	326 Bytes	2024-10-2 15:16:19
AC	33DAI	-	-	327 Bytes	2024-10-28 21:15:43

统计

递交统计

2024CSP-J初赛真题

信息

还没有账户？

登录