2022 CSP-JS信息奥赛初赛考前押题模拟卷一已解密 .pdfVIP

2022年CSP-J模拟卷（2）

考试满分：100分；考试时间：120分钟；

第I卷（选择题）

总共小题，每题分，共分。

15230

一、单选题

1．二进制数001001与100101进行按位异或的结果为()

A．101101B．101000C．100100D．101100

2．注册QQ时设置登录密码，下列密码更安全的是()

A．Tlgp！@154BC．abc12345D

3．对于入栈顺序为a,b,c,d,e的序列，下列（）不是合法的出栈序列

A．a,e,d,c,bB．b,c,d,a,e

C．e,d,a,c,bD．b,c,a,d,e

4．一棵二叉树的前序遍历结果为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则该二

叉树的深度为（）。

A．6B．5C．4D．3

5．随着计算机技术的发展，计算机的应用范围也越来越广，以下计算机系统的说法，表述

不正确的是（）

A．应用软件必须在系统软件的支持下才能正常运行

B．计算机硬件系统是个独立的系统，没有软件计算机也能正常工作

C．计算机软件分成系统软件和应用软件两大类

D．应用软件是为了完成某种应用或解决某类问题而编制的专用程序

6．人工智能从诞生以来，理论和技术日益成熟，应用领域也不断扩大，下列应用没有用到

人工智能技术的是（）。

A．机器人根据医院需求执行递送化验单、药物的任务

B．防疫人员使用红外测温枪对外来人员测温，加强疫情防控

C．向健康机器人咨询医疗健康问题

D．防疫人员借助带翻译功能的APP，与入境的外国人员进行沟通

7．炼石熊新买了一块存储容量为1GB的硬盘，则相当于多少B(Byte，字节)的存储容量()。

A．1024*1024B．1024*1024*1024*1024C．1024*1024*1024D．1024

8．炼石熊在程序设计中，经常会使用双链表存储线性表，其优点是可以（）。

A提高查找速度B更方便数据的插入和删除

C节约存储空间D很快回收存储空间

9．单链表有插入删除速度快的优点，,如果指针为p的结点不是最后一个结点，要想删除p

后面的结点，下面哪一个操作是正确的()。

A.s=p-next-next;p-next=s-next;

B.s=p;p=p-next;s-next=p-next;

C.s=p-next-next;p-next=s;

D.s=p-next;p-next=s-next;

10．对任何一棵二叉树T，如果其终端结点的个数为n0，度为2的结点个数为n2，则（）。

An0=n2-1Bn0=n2Cn0=n2+1D没有规律

11.某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为

（）。

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

12．任何一个无向连通图的最小生成树()。

A．有一棵或多棵B.只有一棵

C.一定有多棵