NOIP2021年提高组(Pascal语言)初赛试题及答案

NOIP2021年提高组（Pascal语言）初赛试题及答案
一、单项选择题题目:
CPU（A.d）的以下组件不在主板中
e.算术逻辑单元(alu)
2.在关系数据库中，存储在数据库中的数据的逻辑结构主要是（E）。

A.二叉树B.多叉树C.哈希表D.C+树E.二维表
3.在下列各项中,只有(d)不是计算机的存储容量常用单位a.byteb.kbc.mbd.ube.tb
4.ASCII码是指（b）A.二进制十进制转换码b.美国信息交换标准码C.二进制数字码
d.计算机可处理字符的唯一编码
e.常用字符的二进制编码
5.在Pascal语言中，表达式（23or2xor5）的值是（a）a.18b 1c。

23d。

32e。

24
6.在pascal语言中,判断整数a等于0或b等于0或c等于0的正确的条件表达式是
(b)
a、不（（a<>0）或（b<>0）或（c<>0））b.不（（a<>0）和（b<>0）和（c<>0））c.不（（a=0）和（b=0）和（c=0））
d.(a=0)and(b=0)and(c=0)
e、不是（（a=0）或（b=0）或（c=0））
7.地面上有标号为a、b、c的3根细柱,在a柱上方有10个直径相同中间有孔的圆盘,从上到下次编号为1,2,3,??，将a柱上的部分盘子经过b柱移入c柱,也可以在b柱上暂存。

如果b柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。

那么,在c柱上,从下到上的盘子的编号为
(d).a.243657b.241257c.243176d.243675e.214375
8.十进制数17.5625对应的八进制数是（b）a.21.5625b 21.44c。

21.73d。

二十一点七三一
e.前4个答案都不对
9.?? 在下面的描述中，不一定是Euler's is:Da图G中没有奇数度的顶点
b.包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)
c.包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径)
d.存在一条回路,通过每个顶点恰好一次
10.??, 关于死循环，只有（a）是正确的
a.不存在一种算法,对任何一个程序及相应输入数据,都可以判断是否会出现死循环,
因而,任何编译系统都不作死循环检查.b.有些编译系统可以检测出死循环.
c、死循环是一个语法错误。

由于编译系统可以检查各种语法错误，当然，它也可以
检查死循环
d.死循环与多进程中出现的\死锁\差不多,而死锁是可以检查的,因而,死循环也是可
以检测的
e、对于死循环，我们只能等到死循环发生时才进行现场治疗，没有更积极的方法2、不确定选择问题
11.设a=b=true,c=d=false,以下逻辑表达是值为真的是(abc)......那3个符号不会
打
12.命题“P->Q”可以理解为P暗示Q，其中P和Q是两个独立命题，只有当命题P为真而命题Q不为真时，命题\的值为假，在其他情况下，与命题\等角的逻辑关系为真（AD）
a.(非p)并q.d.非((非q)交p)
结果是13。

（2070）16+（34）8是Abda（8332）10b。

（208c）16
c.(100000000110)2
d.(20214)8
14.已知七节点二叉树的第一次根遍历是1245637（？），如果后一个根遍历是4652731，则二叉树的可能中间根遍历是（ABD）a.4265173b 4256137c。

4231547d。

四百
二十五万六千一百七十三
15.??下面关于冗余数据的说法中,正确的是(bc)a.应该在数据库中清除一切冗余数据.
b、与用高级语言编写的数据处理系统相比，用关系数据库编写的系统更容易消除冗
余数据
c.为高查询效率,在数据库中可以适当保留一些冗余数据,但更新时要做相容性检查.
d、兼容性检查将降低效率并忽略数据库中的冗余数据
16.下列各软件中,属于noip竞赛(复赛)推荐使用的语言环境有(abd)a.gccb.g++
c、涡轮增压器
d.freepascal
17.断电后，以下各项仍可保存数据：（AB）A.硬盘b.rom视频存储器d.ram
18.在下列关于计算机语言的说法中,正确的有(cd)
a、高级语言比汇编语言更高级，因为它的程序效率更高
b.随着pascal、c等高级语言的出现,机器语言和汇编语言已经退出了历史舞台.
c、高级语言程序比汇编语言程序更容易从一台计算机移植到另一台计算机。

DC是一种面向过程的高级计算机语言
19.在下列关于算法复杂度的说法中,正确的有(bc)
a、算法的时间复杂度是指算法在计算机上的实际运行时间
b.算法的时间复杂度,是指对于该算法的一种或几种主要的运算,运算的次数与问题的
规模之间的函数关系.
c、如果一个问题是NPC问题，这意味着在解决该问题时没有多项式时间复杂度的算法，但这尚未在理论上得到证明并被否认。

如果一个问题是NP类，它的结论与c相同
20.??在下列关于递归的说法中,正确的是(ac)
a、 1977年左右形成的计算机高级语言禁止程序使用递归，原因之一是这种方法可能会占用更多的内存空间
b.和非递归算法相比,解决同一个问题,递归算法一般运行得更快一些.
c.对于较复杂
的问题,用递归方式变成往往比非递归方式更容易一些.d.对于已定义好的标准数学函数
sin(x),应用程序中的语句\就是一种递归调用.
二、解决问题（共2题，每题5分，共10分）。

1、（子集划分）将n个数（1，2，…，n）划分成r个子集。

每个数都恰好属于一个
子集，任何两个不同的子集没有共同的数，也没有空集。

将不同划分方法的总数记为
s(n,r)。

例如，s(4,2)=7，这7种不同的划分方法依次为{(1),(234)}，{(2),(134)}，{(3),(124)}，{(4),(123)}，{(12),(34)}，{(13),(24)}，{(14),(23)}。

当n=6，r=3时，s(6,3)=______________。

（Time:首先确定一个数字，考虑剩下的五个数的S（5，3）和S（5，2），然后分析
这两种情况下的原始固定数。

）
2、（最短路线）某城市的街道是一个很规整的矩形网络（见下图），有7条南北向
的纵街，5条东西向的横街。

现要从西南角的a走到东北角的b，最短的走法共有多少种？___________ba
三、阅读程序并写出结果（共4个问题，每个问题8分，共32分）1、程序J301；变量a、b、c、x、y：整数；p：整数的数组[0..4]；开始：=20；
fori:=0to4doread(p[i]);readln;
a:=（p[0]+p[1]）+（p[2]+p[3]+p[4]）第7分区；b:=p[0]+p[1]div（（p[2]+p[3]）divp[4]）；c:=p[0]*p[1]divp[2]；
x:=a+b-p[(p[3]+3)mod4];if(x>10)
theny:=y+（b*100-a）div（p[p[4]mod3]*5）else
y:=y+20+(b*100-c)div(p[p[4]mod3]*5);writeln(x,',',y);end.
{注意：在本例中，给定的输入数据可以避免分母为0或数组元素超出下表的界限。

}
输入：66553输出：______________________
2、programj302;vara,b:integer;varx,y:^integer;
过程n（a，b：整数）；vark：整数；
begink:=a;a:=b;b:=k;end;begin
a:=3；b:=6；x:=@a；y:=@b；乐趣（x^，y^）；书面语（a，，，b）；终止
输出：_______________________________
3、项目J303；
vara1:array[1..50]ofinteger;vari,j,t,t2,n,n2:integer;beginn:=50;
fori:=1tondoa1[i]：=0；n2:=圆形（sqrt（n））；fori:=2ton2doif（a1[i]=0）然
后开始
t2:=ndivi;
forj:=2tot2doa1[i*j]：=1；终止t:=0；
fori:=2tondo。