一、单项选择题(共15题,每题有日仅有一个正确选项)
1.十六进制数(-73)₁₆的8位二进制补码是( )。
A.10001110
B.10001101
C.01110010
D.01110011
2.以下关于 CSP-J/S的描述错误的是( )。
A.CSP-J/S 非专业认证在校生与在职人员皆可参加
B.CSP-J/S 是中国计算机学会举办的程序设计竞赛
C.CSP-J/S属于NOI系列赛事
D.CSP-J/S 认证者可在认证完成离开考场后重新返回考场
3.以下语言中,同时符合面向对象和解释执行的是什么语言( )。
A.Python
B.C
C.C++
D.Pascal
4.小明家买了一台4K超清电视,其屏墓分辨率是4096 *2160,每一个像素都是32位真彩色,一个视频文件有2分钟,每秒钟播放24帧。在没有压缩的情况下,这个视频占用空间最接近以下哪个值( )。
A.80GB
B.25GB
C.100GB
D.200GB
5.假设一个待排序数组已基本有序,以下排序算法效率最高的是( )。
A.插入排序
B.快速排序
C.堆排序
D.选择排序
6.一个包含m个分支结点(非叶子结点,也就是度不为0的节点)的非空满n叉树,n≥1,它的叶结点数目为( )。
A.mn+1
B.mn-1
C.nm+m-1
D.nm-m+1
7.前缀表达式- * a+bed的后缀表达式是( )。
A.abcd * +-
B.abc+* d-
C.abc * +d -
D.-+* abcd
8.下列关于CPU的说法哪个是正确的?( )。
A.CPU全称为中央计算器
B.Intel公司发明了世界上最早的CPU
C.CPU 能直接运行机器语言
D.同样主频下,64位的CPU比32位的CPU运行速度快一倍
9.关于计算机网络,下面的说法哪个是正确的?( )。
A.网络协议之所以分层主要是新技术需要兼容历史上老的实现方案
B.新一代互联网使用的IPv5标准是IPv4标准的升级与补充
C.TCP/IP是互联网的基础协议,包含有传输层和网络层的通信协议
D.互联网上每一台主机都需要注册一个固定的域名来对应其IP地址
10.设哈希表的地址空间为0到10,散列函数为hash (n)= n mod 11,用线性探查法解决碰
撞。现从空的哈希表开始,依次插人关键码值84,25,38,57,71,则最后二个关键码71的地址为( )。
A.7
B.6
C.5
D.4
11.十进制数0.25等于十六进制数的多少?( )。
A.0.10
B.0.80
C.0.64
D.0.40
12.以下逻辑表达式恒为真的是( )。
A.A ∨ ( ¬ A ∧ B) ∨ (A ∧ B)
B.B ∨ (¬ A ∧ B) ∨ (A ∧ ¬ B)
C.A ∨ B ∨ (¬ A ∧ B) ∨(A ∧ ¬ B）
D.A ∨ ¬ B ∨ (¬ A ∧ B) ∨( A ∧ ¬ B)
13.已知 rand( )可以生成一个0到32767的随机整数,如果希望得到一个范围在[m,n]的随
机整数, m和n均是不超过1024的正整数且m<n,那么可行的表达式是什么? ( )。
A.rand( ) %(n-m) +m
B.rand( )%(n-m+1)+m
C.rand( )%(n-m)+m+1
D.rand( )%(n-m+1) +m+1
14.CSP-J初赛结束后,某学校1位教练带 4 名女生和 5名男生排成一行拍照留念,要求男生必须排在一起,老师在中间,女生也必须排在一起,那么不同的排列方式共有( ) 种。
A.2880
B.5760
C.8640
D.11520
15.一张有 10 个结点的非连通无向图最多有( )条边。
A.40
B.81
C.72
D.36
输入一个整数x
根据输入的x，输出第x题的答案。
可参考说明中的模板。
//标准程序，修改好答案后提交
#include <bits/stdc++.h>
using namespace std;
string s = "0";
int main(){
s += "ABCDABCDABCDABC";//字符串更改为你的答案，共15个，其他的都不要更改
int x;
cin >> x;
cout << s[x];
return 0;
}