2025年第十三届全国青少年信息学奥林匹克联赛初赛试题(提高组C) .pdf
海纳百川,有容乃大;壁立千仞,无欲则刚。——林则徐
NOIP2025初赛试题(提高组C)
第十三届全国青少年信息学奥林匹克联赛初赛试题
(提高组C语言二小时完成)
●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●
一、单项选择题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案)。
1.在以下各项中,()不是CPU的组成部分。
A.控制器B.运算器C.寄存器D.主板E.算术逻辑单元(ALU)
2.在关系数据库中,存放在数据库中的数据的逻辑结构以()为主。
A.二叉树B.多叉树C.哈希表D.B+树E.二维表
3.在下列各项中,只有()不是计算机存储容量的常用单位。
A.ByteB.KBC.MBD.UBE.TB
4.ASCII码的含义是()。
A.二─十进制转换码B.美国信息交换标准代码C.数字的二进制编码
D.计算机可处理字符的唯一编码E.常用字符的二进制编码
5.在C语言中,表达式23|2^5的值是()
A.23B.1C.18D.32E.24
6.在C语言中,判断a等于0或b等于0或c等于0的正确的条件表达式是()
A.!((a!=0)||(b!=0)||(c!=0))
B.!((a!=0)(b!=0)(c!=0))
C.!(a==0b==0)||(c!=0)
D.(a=0)(b=0)(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柱上,从下
到上的盘子的编号为()。
A.243657B.241257C.243176
D.243675E.214375
©1
中国计算机学会2007
饭疏食,饮水,曲肱而枕之,乐亦在其中矣。不义而富且贵,于我如浮云。——《论语》
NOIP2007初赛试题(提高组C)
8.与十进制数17.5625对应的8进制数是()。
A.21.5625B.21.44C.21.73
D.21.731E.前4个答案都不对
9.欧拉图G是指可以构成一个闭回路的图,且图G的每一条边恰好在这个闭回路上出现一次(即一笔
画成)。在以下各个描述中,不一定是欧拉图的是()。
A.图G中没有度为奇数的顶点
B.包含欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)
C.包含欧拉闭迹的图(欧拉迹是指通过图中每边恰好一次的路径)
D.存在一条回路,通过每个顶点恰