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

姓名

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

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

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

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

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

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

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

如图，在5×7的方格表中有多少个形状为“ ”的图形？()

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

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

10.100以内的质数有()个。

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

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

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

14.下图所示二叉树的中序序列是()。

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

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

1.阅读以下程序，完成题目：

判断题

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

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

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

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

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

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

2.阅读以下程序，完成题目：

判断题

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

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

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

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

选择题

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

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

3.阅读以下程序，完成题目：

判断题

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

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

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

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

选择题

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

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，且x1<x2，f(x1)*f(x2)<0,则在(x1,x2)之间一定有一个根。

试补全程序。

1)⑴处应填()。

2)⑵处应填()。

3)⑶处应填()。

4)⑷处应填()。

5)⑸处应填()。

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

试补全程序。

选择题

1)⑴处应填()。

2)⑵处应填()。

3)⑶处应填()。

4)⑷处应填()。

5)⑸处应填()。