CSPJ初赛选择题训练2019

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.   可随机访问任何一元素

A．22                             B.   24                                C．18                               D.   20

 

8.  一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根  结点的下标为  1,若某结点的下标为  i ,则其左孩子位于下标  2i  处、右孩子位于下标 2i+l  处），  则该数组的最大下标至少为()。

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

 

 

选择 13 张， 则至少()张牌花色一样。

A．4                                        B.   2                              C．3                                    D.   5

 

13.一些数字可以颠倒过来看， 例如 0 、1、8 颠倒过来还是其本身， 6 颠倒过来是 9,9 颠倒过 来是 6，其他数字颠倒过来则构不成数字。类似的，一些多位数也可以颠倒过来看， 比如 106 颠倒过来是 901。加入某个城市的车牌是由 5 位数字组成，每一位可以渠 0 到 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.   普利策奖

  答案见

https://blog.csdn.net/Lyh1gguyg/article/details/138957530?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22138957530%22%2C%22source%22%3A%22Lyh1gguyg%22%7D