全国入门组CSP-J初赛模拟试题(13)[2022年]

Q1:姓名

:一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)

Q2:1.下列关于解释程序和编译程序的四条叙述,其中正确的是()。

Q3:2.十进制数(-123)的原码表示为()。

Q4:3.网络管理员排查无法访问www.cisco.com的故障，发现在浏览器中键入web服务器的IP地址可以访问网页，那故障应该归咎于哪个应用层协议()。

Q5:4.以下程序段执行完毕后，输出的结果是()。

Q6:5.若已知一个栈的入栈序列是1,2,3....,n，其输出序列为p1,p2,p3...,pn，若p1=n,则pi为()。

Q7:6.使用分治法求解不需要满足的条件是()。

Q8:如图，在5×7的方格表中有多少个形状为“[图片1]”的图形？()[图片2]

Q9:8.堆的形状是一棵()。

Q10:9.围着一张圆桌给3名男生，6名女生安排座位，座位没有编号。如果两名男生之间恰有两名女生，共有多少种安排座位的方法()。

Q11:10.100以内的质数有()个。

Q12:11.4名嘉宾和2名领导站成一排参加剪彩，其中领导不能相邻，则站位方法总数为()。

Q13:12.一盒围棋子，4个4个数多3个，6个6个数多5个，15个15个数多14个，棋子在150~200个，棋子共几个?()。

Q14:13.数据结构中，“先进先出”是()结构的特征。

Q15:14.下图所示二叉树的中序序列是()。[图片]

Q16:15.表达式的后缀表达式931-3*+102/+的值为()。

:二、阅读程序(程序输入不超过数组或字符串定义的范围;除特殊说明外，判断题1.5分，选择题3分，共计40分)

:1.阅读以下程序，完成题目：[图片]

:判断题

Q17:1)输出的结果为三位数。()

Q18:2)将05行的=改为则输出结果不变。()

Q19:3)将第13行true改为1,程序运行结果不会改变。()

Q20:4)将第15行删除，程序运行结果不会改变。()

Q21:5如果输入2和12，则输出结果为多少()。

Q22:6)这个算法的时间复杂度为()。（4分）

:2.阅读以下程序，完成题目：[图片]

:判断题

Q23:1)上述代码中,将第29行==修改为=，输出结果一定不变。()

Q24:2)上述代码中，将第29、30行删除，输出结果也一定相同。()

Q25:3)上述代码中，输入的k值可以大于n。()

Q26:4)上述代码中，输入的m值可以大于n。()

:选择题

Q27:5)当输入为:1238，输出为()

Q28:6)上述代码中，利用数组模拟的是()（4分）

:3.阅读以下程序，完成题目：[图片]

:判断题

Q29:1)数组arr[]的值可以为负数。()

Q30:2)若第31行代码为intarr[10]={1,3,7,5,9,10,16,46,88,91}，输出结果是一样的。()

Q31:3)数组数值越大，排序效率越低。()

Q32:4)当数组数据量越大时，和顺序查找相比优势越明显。()

:选择题

Q33:5)程序输出结果为()。（3分）

Q34:6)该程序的算法为()。（4分）

:三、完善程序(单选题，每题3分，共计30分)

:1.有形如:ax^3+bx^2+cx+d=这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。

:提示:记方程f(x)=0,若存在2个数x1和x2，且x1x2，f(x1)*f(x2)0,则在(x1,x2)之间一定有一个根。

:试补全程序。[图片]

Q35:1)⑴处应填()。

Q36:2)⑵处应填()。

Q37:3)⑶处应填()。

Q38:4)⑷处应填()。

Q39:5)⑸处应填()。

:2.(dijkstra)给定一个有n个顶点(从1到n编号)，m条边的有向图(其中某些边权可能为负，但保证没有负环)。请你计算从1号点到其他点的最短路。

:试补全程序。[图片]

:选择题

Q40:1)⑴处应填()。

Q41:2)⑵处应填()。

Q42:3)⑶处应填()。

Q43:4)⑷处应填()。

Q44:5)⑸处应填()。