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
2024 csp-j1 真题,2024年信息学奥赛CSP-J1入门组初赛C++真题