汪清县教育信息

汪清四中

>学校首页>更多>奥赛频道>内容详情

2023年CSP-J组初赛真题及参考答案!(一)

发布时间: 2023-12-08 09:07 发布单位: 汪清县汪清第四中学 浏览量: 2669 【公开】
一、  单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项)

1.  在C++中,下面哪个关键字用于声明一个变量,其值不能被修改?( )。

A.  unsigned 

B.  const 

C.  static 

D.  mutable

2.  八进制数123456708 和076543218的和为( )。

A.  222222218

B.  211111118

C.  221111118

D.  222222118

3.  阅读下述代码,请问修改data的value成员以存储3.14,正确的方式是( )。


  • union Data{

  • int num;
  • float value;
  • char symbol;
  • };
  • union Data data;


    A. data.value = 3.14;

    B. value.data = 3.14;

    C. data->value = 3.14;

    D. value->data = 3.14;

4.  假设有一个链表的节点定义如下:


  • struct Node {
  • int data;
  •  Node* next;
  • };


现在有一个指向链表头部的指针:Node* head。如果想要在链表中插入一个新节点,其成员data的值为42,并使新节点成为链表的第一个节点,下面哪个操作是正确的?( )

A.  Node* newNode = new Node; newNode->data = 42; newNode->next = head; head = newNode;

B.  Node* newNode = new Node; head->data = 42; newNode->next = head; head = newNode;

C.  Node* newNode = new Node; newNode->data = 42; head->next = newNode;

D.  Node* newNode = new Node; newNode->data = 42; newNode->next = head;

5.  根节点的高度为1,一根拥有2023个节点的三叉树高度至少为( )。

A.  6

B.  7

C.  8

D.  9

6.  小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息,则小明一共有( )种选择时间段的方案。

A.  31

B.  18

C.  21

D.  33

7.  以下关于高精度运算的说法错误的是( )。

A.  高精度计算主要是用来处理大整数或需要保留多位小数的运算。

B.  大整数除以小整数的处理的步骤可以是,将被除数和除数对齐,从左到右逐位尝试将除数乘以某个数,通过减法得到新的被除数,并累加商。

C.  高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关。

D.  高精度加法运算的关键在于逐位相加并处理进位。 

8.  后缀表达式“6 2 3 + - 3 8 2 / + * 2 ^ 3 +”对应的中缀表达式是( )

A.  ((6 - (2 + 3)) * (3 + 8 / 2)) ^ 2 + 3

B.  6 - 2 + 3 * 3 + 8 / 2 ^ 2 + 3

C.  (6 - (2 + 3)) * ((3 + 8 / 2) ^ 2) + 3

D.  6 - ((2 + 3) * (3 + 8 / 2)) ^ 2 + 3

9.  数1010102和1668的和为( )。

A. 101100002

B. 2368

C. 15810

D. A016

10.  假设有一组字符{a,b,c,d,e,f},对应的频率分别为5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码?( )

A.  1111,1110,101,100,110,0

B.  1010,1001,1000,011,010,00

C.  000,001,010,011,10,11

D.  1010,1011,110,111,00,01

11.  给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么?( )

A.  EDBFGCA

B.  EDBGCFA

C.  DEBGFCA

D.  DBEGFCA

12.  考虑一个有向无环图,该图包括4条有向边:(1,2),(1,3),(2,4),和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序?( )

拓扑结构树.png

A.  4,2,3,1

B.  1,2,3,4

C.  1,2,4,3

D.  2,1,3,4

13.  在计算机中,以下哪个选项描述的数据存储容量最小?( )

A.  字节(byte)

B.  比特(bit)

C.  字(word)

D.  千字节(kilobyte)

14.  一个班级有10个男生和12个女生。如果要选出一个3人的小组,并且小组中必须至少包含1个女生,那么有多少种可能的组合?( )

A.  1420

B.  1770

C.  1540

D.  2200

15.  以下哪个不是操作系统?( )

A.  Linux

B.  Windows

C.  Android

D.  HTML



评论

还能输入140

用户评论

技术运营支持:天喻教育科技有限公司  客户服务热线:4001801818
Copyright© 2025 jleduyun.cn. All rights reserved

经过核实,本空间由于存在敏感词或非法违规信息或不安全代码或被其他用户举报,
已被管理员(或客服)锁定。
本空间现无法正常访问,也无法进行任何操作。
如需解锁请联系当地教育技术部门,由当地教育技术部门联系锁定人处理。

当前机构空间已被管理员(或客服)封锁。
目前机构空间无法正常访问,也无法进行任何操作。
如需重新开放,请联系当地教育技术部门,由当地教育技术部门联系管理员(或客服)处理。

关闭

扫码登录更安全

空间登录

手机扫码,安全登录

二维码已失效 请点击刷新
请打开人人通空间APP扫一扫登录

手机扫码,安全登录

扫描成功!

请在手机上确认登录

取消二维码登录