「CSP2019 J」笔试
暂无测试数据。
背景
- Idea: CCF
- Data: CCF
- Solution: CCF
- 题面: CCF + oistream
描述
一、单项选择题(共 \(15\) 题,每题 \(2\) 分,共计 \(30\) 分;每题有且仅有一个正确选项;测试点编号为 \(1\sim 15\))
1 . 中国的国家顶级域名是( )。
A . .cn
B . .ch
C . .chn
D . .china
2 . 二进制数 \(11~1011~1001~0111\) 和 \(01~0110~1110~1011\) 进行逻辑与运算的结果是( )。
A . \(01~0010~1000~1011\)
B . \(01~0010~1001~0011\)
C . \(01~0010~1000~0001\)
D . \(01~0010~1000~0011\)
3 . 一个 \(32\) 位整型变量占用( )个字节。
A . \(32\)
B . \(128\)
C . \(4\)
D . \(8\)
4 . 若有如下程序段,其中 s
、a
、b
、c
均已定义为整型变量,且 a
、c
均已赋值(c
大于 \(0\))
s = a;
for(b=1;b<=c;b++) s = s - 1;
则与上述程序段功能等价的赋值语句是( )。
A . s = a - c;
B . s = a - b;
C . s = s - c;
D . s = b - c;
5 . 设有 \(100\) 个已排好序的数据元素,采用折半查找时,最大比较次数为( )。
A . \(7\)
B . \(10\)
C . \(6\)
D . \(8\)
6 . 链表不具有的特点是( )。
A . 插入删除不需要移动元素
B . 所需空间与线性表长度成正比
C . 不必事先估计存储空间
D . 可随机访问任一元素
7 . 把 \(8\) 个同样的球放在 \(5\) 个同样的袋子里,允许有的袋子空着不放,则共有( )种不同的分法。(提示:如果 \(8\) 个球都放在一个袋子里,无论是哪个袋子,都只算同一种分法)
A . \(22\)
B . \(24\)
C . \(18\)
D . \(20\)
8 . 一棵二叉树如上图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树的结点(根结点的下标为 \(1\),若某结点的下标为 \(i\) ,则其左孩子位于下标 \(2\times i\) 处、右孩子位于下标 \(2\times i+1\) 处),则该数组的最大下标至少为( )。
A . \(6\)
B . \(10\)
C . \(15\)
D . \(12\)
9 . \(100\) 以内最大的素数是( )。
A . \(89\)
B . \(97\)
C . \(91\)
D . \(93\)
10 . \(319\) 和 \(377\) 的最大公约数是( )。
A . \(27\)
B . \(33\)
C . \(29\)
D . \(31\)
11 . 新学期开学了,小胖想减肥,健身教练给小胖制定了两个训练方案。
- 方案一:每次连续跑 \(3\) 公里可以消耗 \(300\) 千卡(耗时半小时);
- 方案二:每次连续跑 \(5\) 公里可以消耗 \(600\) 千卡(耗时一小时)。
小胖每周一到周四能抽出半小时跑步,周五到周日能抽出一小时跑步。另外,教练建议小胖每周最多跑 \(21\) 公里,否则会损伤膝盖。如果小胖想严格执行教练的训练方案,并且不想损伤膝盖,每周最多通过跑步消耗( )千卡。
A . \(3000\)
B . \(2500\)
C . \(2400\)
D . \(2520\)
12 . 一副纸牌除掉大小王有 \(52\) 张牌,四种花色,每种花色 \(13\) 张。假设从这 \(52\) 张牌中随机抽取 \(13\) 张纸牌,则至少( )张牌的花色一致。
A . \(4\)
B . \(2\)
C . \(3\)
D . \(5\)
13 . 一些数字可以颠倒过来看,例如 \(0\)、\(1\)、\(8\) 颠倒过来还是本身, \(6\) 颠倒过来是 \(9\),\(9\) 颠倒过来是 \(6\),其他数字颠倒过来都不构成数字。类似的,一些多位数也可以颠倒过来看,比如 \(106\) 颠倒过来是 \(901\)。假设某个城市的车牌只由 \(5\) 位数字组成,每一位都可以取 \(0\sim 9\)。这个城市最多有( )个车牌倒过来恰好还是原来的车牌。
A . \(60\)
B . \(125\)
C . \(75\)
D . \(100\)
14 . 假设一棵二叉树的后序遍历序列是 DGJHEBIFCA
,中序遍历序列是 DBGEHJACIF
,则其前序遍历序列是( )。
A . ABCDEFGHIJ
B . ABDEGHJCFI
C . ABDEGJHCFI
D . ABDEGHJFIC
15 . 以下( )是计算机科学领域的最高奖。
A . 图灵奖
B . 鲁班奖
C . 诺贝尔奖
D . 普利策奖
说明与提示
本题为笔试评测,具体评测方式请参考 7FOJ 笔试评测方式。
信息
- ID
- 1139
- 难度
- 3
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 被复制
- 1
- 上传者