/ / 题库 /

「CSP2019 J」笔试

「CSP2019 J」笔试

测试数据来自 oistream/1139

背景

  • 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 . 若有如下程序段,其中 sabc 均已定义为整型变量,且 ac 均已赋值(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\)


a.JPG

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
2604
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者