2022年CSP-J模拟卷（2）第I卷（选择题考试满分：100分；考试时间：120分钟；）总共15小题，每题2分，共30分。一、单选题1．二进制数001001与100101进行按位异或的结果为()A．101101B．101000C．100100D．101100)A．Tlgp！@152．注册QQ时设置登录密码，下列密码更安全的是(4B．12345678C．abc12345D．200103183．对于入栈顺序为a,b,c,d,e的序列，下列（）不是合法的出栈序列A．a,e,d,c,bB．b,c,d,a,eC．e,d,a,c,bD．b,c,a,d,e4．一棵二叉树的前序遍历结果为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则该二叉树的深度为（）。A．6B．5C．4D．35．随着计算机技术的发展，计算机的应用范围也越来越广，以下计算机系统的说法，表述不正确的是（）A．应用软件必须在系统软件的支持下才能正常运行B．计算机硬件系统是个独立的系统，没有软件计算机也能正常工作C．计算机软件分成系统软件和应用软件两大类D．应用软件是为了完成某种应用或解决某类问题而编制的专用程序6．人工智能从诞生以来，理论和技术日益成熟，应用领域也不断扩大，下列应用没有用到人工智能技术的是（）。A．机器人根据医院需求执行递送化验单、药物的任务B．防疫人员使用红外测温枪对外来人员测温，加强疫情防控)C．向健康机器人咨询医疗健康问题D．防疫人员借助带翻译功能的APP，与入境的外国人员进行沟通7．炼石熊新买了一块存储容量为1GB的硬盘，则相当于多少B(Byte，字节)的存储容量(。A．1024*1024B．1024*1024*1024*1024C．1024*1024*1024D．10248．炼石熊在程序设计中，经常会使用双链表存储线性表，其优点是可以（）。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.512．任何一个无向连通图的最小生成树()。A．有一棵或多棵B.只有一棵C.一定有多棵D.可能不存在13．为全面贯彻教育扶贫理念，某中学从8名男教师、7名女教师中选3名教师组成一个支教小分队，若要求小分队男、女教师都有，则不同的组队方案共有（）A．203种B．252种C．364种D．455种14．6个人，两个人组一队，总共组成三队，不区分队伍的编号。不同的组队情况有（）种。A．10B．15C．20D．3015．已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（）。A.v1,v2,v3,v5,v4B.v1,v2,v3,v4,v5C.v1,v3,v4,v5,v2D.v1,v4,v3,v5,v2第II卷（阅读程序题）总共3道大题，每道大题含6道小题，判断题和单项选择题。判断题正确填“✓”，错误填“x”。除特殊说明外，每道判断题1.5分，每道单项选择的3分。总共40分。一、1.#include
2.usingnamespacestd;3.constintN=1e4+10;4.intarr[N];5.intn;6.voidsort(int*arr,intlen){7.for(inti=0;iarr[k])11.k=j;12.swap(arr[i],arr[k]);13.}14.}15.intmain(){16.intn;17.cin>>n;18.for(inti=0;i>arr[i];19.sort(arr,n);20.for(inti=0;i”可以写成“>=”，不会影响程序输出结果。()4、对于n个数的输入，无论n个数的排列方式怎么改变，第12行的swap执行次数不会发生变话。()5、上述代码用的是哪种排序？()A、冒泡排序B、选择排序C、快速排序D、归并排序6、（4分）当程序的输入为：41234输出结果是多少()。A、1234B、1324C、1432D、4321二、1.#include2.usingnamespacestd;3.intmain(){4.in...
