下载文档原格式
第二十届全国青少年信息学奥林匹克联赛初赛提高组Pascal语言试题竞赛时间:2014年10月12日14:30～16:30选手注意:● 试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
● 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。
一、单项选择题(共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项)1.以下哪个是面向对象的高级语言()。
A. 汇编语言B. C++C. FORTRAND. Basic2.1TB代表的字节数量是()。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是()。
A. 00101000B. 001010100C. 01000101D. 001110014. TCP协议属于哪一层协议()。
A. 应用层B. 传输层C. 网络层D. 数据链路层5. 下列几个32位IP地址中，书写错误的是().A. 162.105.130.27B. 192.168.0.1C. 256.256.129.1D. 10.0.0.16. 在无向图中，所有顶点的度数之和是边数的()倍。
A. 0.5B. 1C. 2D. 47. 对长度为n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为()。
A. n/2B. (n+1)/2C. (n-1)/2D. n/48. 编译器的主要功能是( )。
A. 将一种高级语言翻译成另一种高级语言B. 将源程序翻译成指令C. 将低级语言翻译成高级语言D. 将源程序重新组合9. 二进制数111.101所对应的十进制数是( )。
A. 5.625B. 5.5C 6.125D. 7.62510. 若有变量var a:integer ；x ，y:real ；，且a:=7，x:=2.5，y:=4.7，则表达式x + a mod 3 * trunc(x + y) mod 2 div 4的值大约是( )。
第二十届全国青少年信息学奥林匹克联赛初赛（普及组 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic2、1TB代表的字节数量是（）。
A.2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3、二进制数00100100和00010101的和是。
A.00101000B.001010100C.01000101D.001110014、以下哪一种设备属于输出设备（）A.扫描仪B.键盘C.鼠标D.打印机5、下列对操作系统功能的描述最为完整的是（）A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6.CPU、存储器、I/O设备是通过（）连接起来的。
A. 接口B.总线C.控制线D.系统文件7、断电后会丢失数据的存储器是（）。
A.RAMB.ROMC.硬盘D.光盘8、以下哪一种是属于电子邮件收发的协议（）。
A.SMTPB.UDPC.P2PD.FTP9、下列选项中不属于图像格式的是（）A.JPG格式B. TXT格式C.GIF格式D.PNG格式10.链表不具有的特点是（）A．不必事先估计存储空间 B．可随机访问任一元素C．插入删除不需要移动元素 D．所需空间与线性表长度成正比11、下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A．296 B．133 C．256 D．19912.下列几个32位IP地址中，书写错误的是（）。
A.162.105.130.27B.192.168.0.1C.256.256.129.1D.10.0.0.113.要求以下程序的功能是计算：s=1+1/2+1/3+……+1/10。
NOIP 2014 第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2014 年10月11日14:30〜16:30选手注意：1、 试题纸共有 5页，答题纸共有 2页，满分100分。
请在答题纸上作答，写在试题 纸上的一律无效。
2、 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将没有程序编译成目标程序6. CPU 、存储器、 A.接口 B.总线 C.控制线7•断电后会丢失数据的存储器是 A.RAM B.ROM C.硬盘8•以下哪一种是属于电子邮件收发的协议12•下列几个32位IP 地址中，书写错误的是 （ ）。
A.162.105.135.27B.192.168.0.1C.256.256.129.1 13•要求以下程序的功能是计算： s=1+1/2+1/3+...+1/10 #in elude <iostream>一、单项选择题（共20题，每题1.51.以下哪个是面向对象的高级语言（A.汇编语言B.C++C.Fortran2. 1TB 代表的字节数是（）。
A.2的10次方 B.2的20次方分，共计 ）。
D.Basic30分；每题有且仅有一个正确选项 ）C.2 的 30 的和是（ A.00101000B.001010100C.010001014•以下哪一种设备属于输出设备（ ）。
A.扫描仪B.键盘C.鼠标D.打印机5•下列对操作系统功能的描述最为完整的是 （ 次方 D.2的40次方)。
D.00111001I/O 设备是通过（）连接起来的。
D.系统文件 （A.SMT PB.UD PC.P2PD.FT P9•下列选项中不属于图像格式的是（A.JPEG 格式B.TXT 格式C.GIF 10.链表不具有的特点是（ A.不必事物估计存储空间 C.插入删除不需要移动元素11•下列各无符号十进制整数中，A.296B.133C.256 ）。
noip普及组初赛试题及答案1.在8位二进制补码中，表示的数是十进制下的( )。
A。
43 B。
-85 C。
-43 D。
-842.计算机存储数据的基本单位是( )。
A。
bit B。
Byte C。
GB D。
KB3.下列协议中与电子邮件无关的是( )。
A。
POP3 B。
SMTP C。
WTO D。
IMAP4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。
A。
900KB B。
1200KB C。
2400KB D。
2880KB5.计算机应用的最早领域是( )。
A。
数值计算 B。
人工智能 C。
机器人 D。
过程控制6.下列不属于面向对象程序设计语言的是( )。
A。
C B。
C++ C。
Java D。
C#7.NOI的中文意思是( )。
A。
中国信息学联赛 B。
全国青少年信息学奥林匹克竞赛C。
中国青少年信息学奥林匹克竞赛 D。
XXX8.2017年10月1日是星期日，1999年10月1日是( )。
A。
星期三 B。
星期日 C。
星期五 D。
星期二9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。
A。
36 B。
48 C。
96 D。
19210.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。
A。
n-1 B。
m-n C。
m+n+1 D。
m+1-n11.对于给定的序列{ak}，我们把(i。
j)称为逆序对当且仅当i。
aj。
那么序列1.7.2.3.5.4的逆序对数为()个。
A。
4 B。
5 C。
6 D。
712.表达式a * (b + c) * d的后缀形式是()。
A。
abcd*+* B。
abc+*d* C。
a*bc+*d D。
b+c*a*d13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。
A。
hs->next=s。
s->next=hs。
hs=s;B。
s->next=hs。
第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题2014年一、快单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)1.以下哪个是面向对象的高级语言()。
A.汇编语言B.C++C.FortranD.Basic【知识点】计算机语言基础常识【掌握度】了解【知识分析】面向对象语言是一类以对象作为基本程序结构单位的程序设计语言，指用于描述的设计是以对象为核心，而对象是程序运行时刻的基本成分。
语言中提供了类、继承等成分，有识认性、多态性、类别性和继承性四个主要特点。
而面向对象只是一种编程思想。
汇编语言：低级语言C++：面向对象高级语言Fortran：高级语言Basic：高级语言⒉1TB代表的字节数是()。
A.2的10次方B.2的20次方C.2的30次方D.2的40次方【知识点】计算机存储进制换算【掌握度】掌握【知识分析】1KB = 1024B = 210B1MB = 1024KB = 220B1GB = 1024MB = 230B1TB = 1024GB = 240B⒊二进制数00100100和00010101的和是()。
A.00101000B.001010100C.01000101D.00111001【知识点】二进制运算【掌握度】掌握⒋以下哪一种设备属于输出设备()。
A.扫描仪B.键盘C.鼠标D.打印机【知识点】计算机组成原理【掌握度】掌握【知识分析】硬件组成：控制器(Control):是整个计算机的中枢神经，其功能是对程序规定的控制信息进行解释，根据其要求进行控制，调度程序、数据、地址，协调计算机各部分工作及内存与外设的访问等。
运算器(Datapath):运算器的功能是对数据进行各种算术运算和逻辑运算，即对数据进行加工处理。
存储器(Memory):存储器的功能是存储程序、数据和各种信号、命令等信息，并在需要时提供这些信息。
输入设备(Input system):输入设备是计算机的重要组成部分，输入设备与输出设备合称为外部设备，简称外设，输入设备的作用是将程序、原始数据、文字、字符、控制命令或现场采集的数据等信息输入到计算机。
第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2014年10月12日14:30~16:30选手注意：●试题纸共有8页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic2.1TB代表的字节数量是（）。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3.二进制数00100100和00010101的和是（）。
A. 00101000B. 001010100C. 01000101D. 001110014.以下哪一种设备属于输出设备（）。
A. 扫描仪B. 键盘C. 鼠标D. 打印机5.下列对操作系统功能的描述最为完整的是（）。
A. 负责外设与主机之间的信息交换B. 负责诊断机器的故障C. 控制和管理计算机系统的各种硬件和软件资源的使用D. 将源程序编译成目标程序6.CPU、存储器、I/O设备是通过（）连接起来的。
A. 接口B. 总线C. 控制线D. 系统文件7.断电后会丢失数据的存储器是（）。
A. RAMB. ROMC. 硬盘D. 光盘8.以下哪一种是属于电子邮件收发的协议（）。
A. SMTPB. UDPC. P2PD. FTP9.下列选项中不属于图像格式的是（）。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式10.链表不具有的特点是（）。
A. 不必事先估计存储空间B. 可随机访问任一元素C. 插入删除不需要移动元素D. 所需空间与线性表长度成正比11.下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A. 296B. 133C. 256D. 19912.下列几个32位IP地址中，书写错误的是（）。
NOIP2020（第二十届）初赛普及组C语言试题及答案NOIP2020（第二十届）初赛普及组C语言试题及答案第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛l 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1. 以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic 2. 1TB代表的字节数量是（）。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是（）。
A. 00101000B. 001010100C. 01000101D. 00111001 4. 以下哪一种设备属于输出设备（）。
A. 扫描仪B. 键盘C. 鼠标D. 打印机5. 下列对操作系统功能的描述最为完整的是（）。
A. 负责外设与主机之间的信息交换B. 负责诊断机器的故障C. 控制和管理计算机系统的各种硬件和软件资源的使用D. 将源程序编译成目标程序 6. CPU、存储器、I/O设备是通过（）连接起来的。
A. 接口B. 总线C. 控制线D. 系统文件7. 断电后会丢失数据的存储器是（）。
A. RAMB. ROMC. 硬盘D. 光盘8. 以下哪一种是属于电子邮件收发的协议（）。
A. SMTPB. UDPC. P2PD. FTP 9. 下列选项中不属于图像格式的是（）。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式10. 链表不具有的特点是（）。
A. 不必事先估计存储空间B. 可随机访问任一元素C. 插入删除不需要移动元素D. 所需空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A. 296B. 133C. 256D. 199 12. 下列几个32位IP地址中，书写错误的是（）。
第二十届全国青青年信息学奥林匹克联赛初赛（普及组 Pascal语言二小时完成）●●全数试题答案均要求写在答卷纸上，写在试卷纸上一概无效●●一．单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）一、以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic二、1TB代表的字节数量是（）。
A.2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3、二进制数00100100和00010101的和是。
A.00101000B.001010100C.01000101D.001110014、以下哪一种设备属于输出设备（）A.扫描仪B.键盘C.鼠标D.打印机五、以下对操作系统功能的描述最为完整的是（）A.负责外设与主机之间的信息互换B.负责诊断机械的故障C.操纵和治理运算机系统的各类硬件和软件资源的利用D.将源程序编译成目标程序6.CPU、存储器、I/O设备是通过（）连接起来的。
A. 接口B.总线C.操纵线D.系统文件7、断电后会丢失数据的存储器是（）。
A.RAMB.ROMC.硬盘D.光盘八、以下哪一种是属于电子邮件收发的协议（）。
A.SMTPB.UDPC.P2PD.FTP九、以下选项中不属于图像格式的是（）A.JPG格式B. TXT格式C.GIF格式D.PNG格式10.链表不具有的特点是（）A．没必要事前估量存储空间B．可随机访问任一元素C．插入删除不需要移动元素D．所需空间与线性表长度成正比11、以下各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A．296 B．133 C．256 D．19912.以下几个32位IP地址中，书写错误的选项是（）。
A.162.105.130.27B.192.168.0.1C.256.256.129.1D.10.0.0.113.要求以下程序的功能是计算：s=1+1/2+1/3+……+1/10。
NOIP2022（第二十届）初赛普及组C语言试题及答案第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：2022年10月12日14:30~16:30选手注意：l试题纸共有8页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.以下哪个是面向对象的高级语言（）。
A.汇编语言B.C++C.FortranD.Baic2.1TB代表的字节数量是（）。
A.2的10次方B.2的20次方C.2的30次方D.2的40次方3.二进制数00100100和00010101的和是（）。
A.00101000B.001010100C.01000101D.001110014.以下哪一种设备属于输出设备（）。
A.扫描仪B.键盘C.鼠标D.打印机5.下列对操作系统功能的描述最为完整的是（）。
A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6.CPU、存储器、I/O设备是通过（）连接起来的。
A.接口B.总线C.控制线D.系统文件7.断电后会丢失数据的存储器是（）。
A.RAMB.ROMC.硬盘D.光盘8.以下哪一种是属于电子邮件收发的协议（）。
A.SMTPB.UDPC.P2PD.FTP9.下列选项中不属于图像格式的是（）。
A.JPEG格式B.T某T格式C.GIF格式D.PNG格式10.链表不具有的特点是（）。
A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比11.下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A.296B.133C.256D.19912.下列几个32位IP地址中，书写错误的是（）。
A.162.105.128.27B.192.168.0.1C.256.256.129.1D.10.0.0.113.要求以下程序的功能是计算：=1+1/2+1/3+...+1/10。
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题一、单项选择题（每题1.5分，共22.5分）。
1.以下哪个是面向对象的高级语言（）.A.汇编语言B. C++C. FORTRAND. Basic2. 1TB代表的字节数量是（）.A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3.二进制数00100100 和00010101 的和是（）.A. 00101000B. 001010100C. 01000101D. 001110014. TCP协议属于哪一层协议（）.A.应用层B.传输层C.网络层D.数据链路层5.下列几个32位IP地址中，书写错误的是（）.A. 162.105.128.27B. 192.168.0.1C. 256.256.129.1D. 10.0.0.16.在无向图中，所有定点的度数之和是边数的（）倍.A. 0.5B. 1C. 2D. 47.对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为（）.A. n/2B. （n+1）/2C. （n-1）/2D. n/48.编译器的主要功能是（）.A.将一种高级语言翻译成另一种高级语言B.将源程序翻译成指令C.将低级语言翻译成高级语言D.将源程序重新组合9.二进制数111.101所对应的十进制数是（）.A. 5.625B. 5.5C. 6.125D. 7.62510.若有变量int a, float x, y,且a=7, x=2.5, y=4.7,则表达式x+a%3*（int）（x+y）%2/4 的值大约是（）.A. 2.500000B. 2.750000C. 3.500000D. 0.00000011.有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个续结点。
struct node { data next data next data nextint data; struct node *next; f p f q f r} *p,*q,*r;现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是（）.A.q->next = r->next; p-> next = r; r->next = q;B.p->next = r; q->next = r->next; r->next = q;C.q->next = r->next; r->next = q; p->next = r;D.r->next = q; q->next = r->next; p->next = r;12.同时查找2n个数中的最大值和最小值，最少比较次数为（）.A. 3（n-2）/2B. 4n-2C. 3n-2D. 2n-213.设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去（）条边.A. 6B. 9C. 10D. 1514.以下时间复杂度不是O(n2)的排序方法是().A.插入排序B.归并排序C.冒泡排序D.选择排序15.以下程序实现了找第二小元素的算法。
第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30~16:30选手注意：?试题纸共有9页，答题纸共有2页，满分100分。
请在答题纸上作答，写在?试题纸上的一律无效。
??料。
）或查阅任何书籍资不得使用任何电子设备（如计算器、手机、电子词典等一、单项选择题（共20题，每题 1.5分，共计30分；每题有且仅有一个正确选项）1.以下不是微软公司出品的软件是（）。
A. PowerpointB. WordC. ExcelD. Acrobat Reader如果256种颜色用二进制编码来表示，至少需要（）2. 位。
AD.. 6 B. 7 C. 8 93.以下不属于无线通信技术的是（）。
A. 蓝牙B. WiFiC. GPRSD. 以太网（CPU生产厂商的是以下不是。
）4.A D. IBM. Intel B. AMD C. Microsoft5. 以下不是存储设备的是（）。
A D. 鼠标. 光盘 B. 磁盘 C. 固态硬盘6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S 和字母键 D 的顺序循环按键，即 CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第 81 个字符是字母（）。
A. AB. SC. DD. a的和是（和00010101二进制数001011007. ）。
A. 00101000 B. 01000001 C. 01000100 D. 00111000与二进制小数0.1相等的八进制数是（）8. 。
D. 0.1 A0.2 . 0.8 B. 0.4 C.初赛普及组C++语言试题CCF NOIP2016页9共，页1第以下是32位机器和64位机器的区别的是（）。
9.A. 显示器不同B. 硬盘大小不同C. 寻址空间不同D. 输入法不同10. 以下关于字符串的判定语句中正确的是（）。
NOIP2020（第二十届）初赛普及组C语言试题及答案NOIP2020（第二十届）初赛普及组C语言试题及答案第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛l 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1. 以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic 2. 1TB代表的字节数量是（）。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是（）。
A. 00101000B. 001010100C. 01000101D. 00111001 4. 以下哪一种设备属于输出设备（）。
A. 扫描仪B. 键盘C. 鼠标D. 打印机5. 下列对操作系统功能的描述最为完整的是（）。
A. 负责外设与主机之间的信息交换B. 负责诊断机器的故障C. 控制和管理计算机系统的各种硬件和软件资源的使用D. 将源程序编译成目标程序 6. CPU、存储器、I/O设备是通过（）连接起来的。
A. 接口B. 总线C. 控制线D. 系统文件7. 断电后会丢失数据的存储器是（）。
A. RAMB. ROMC. 硬盘D. 光盘8. 以下哪一种是属于电子邮件收发的协议（）。
A. SMTPB. UDPC. P2PD. FTP 9. 下列选项中不属于图像格式的是（）。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式10. 链表不具有的特点是（）。
A. 不必事先估计存储空间B. 可随机访问任一元素C. 插入删除不需要移动元素D. 所需空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A. 296B. 133C. 256D. 199 12. 下列几个32位IP地址中，书写错误的是（）。
NOIP2022（第二十届）初赛普及组C语言试题及答案第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：2022年10月12日14:30~16:30选手注意：l试题纸共有8页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.以下哪个是面向对象的高级语言（）。
A.汇编语言B.C++C.FortranD.Baic2.1TB代表的字节数量是（）。
A.2的10次方B.2的20次方C.2的30次方D.2的40次方3.二进制数00100100和00010101的和是（）。
A.00101000B.001010100C.01000101D.001110014.以下哪一种设备属于输出设备（）。
A.扫描仪B.键盘C.鼠标D.打印机5.下列对操作系统功能的描述最为完整的是（）。
A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6.CPU、存储器、I/O设备是通过（）连接起来的。
A.接口B.总线C.控制线D.系统文件7.断电后会丢失数据的存储器是（）。
A.RAMB.ROMC.硬盘D.光盘8.以下哪一种是属于电子邮件收发的协议（）。
A.SMTPB.UDPC.P2PD.FTP9.下列选项中不属于图像格式的是（）。
A.JPEG格式B.T某T格式C.GIF格式D.PNG格式10.链表不具有的特点是（）。
A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比11.下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A.296B.133C.256D.19912.下列几个32位IP地址中，书写错误的是（）。
A.162.105.128.27B.192.168.0.1C.256.256.129.1D.10.0.0.113.要求以下程序的功能是计算：=1+1/2+1/3+...+1/10。
NOIP2020（第二十届）初赛普及组C语言试题及答案NOIP2020（第二十届）初赛普及组C语言试题及答案第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛l 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1. 以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic 2. 1TB代表的字节数量是（）。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是（）。
A. 00101000B. 001010100C. 01000101D. 00111001 4. 以下哪一种设备属于输出设备（）。
A. 扫描仪B. 键盘C. 鼠标D. 打印机5. 下列对操作系统功能的描述最为完整的是（）。
A. 负责外设与主机之间的信息交换B. 负责诊断机器的故障C. 控制和管理计算机系统的各种硬件和软件资源的使用D. 将源程序编译成目标程序 6. CPU、存储器、I/O设备是通过（）连接起来的。
A. 接口B. 总线C. 控制线D. 系统文件7. 断电后会丢失数据的存储器是（）。
A. RAMB. ROMC. 硬盘D. 光盘8. 以下哪一种是属于电子邮件收发的协议（）。
A. SMTPB. UDPC. P2PD. FTP 9. 下列选项中不属于图像格式的是（）。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式10. 链表不具有的特点是（）。
A. 不必事先估计存储空间B. 可随机访问任一元素C. 插入删除不需要移动元素D. 所需空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A. 296B. 133C. 256D. 199 12. 下列几个32位IP地址中，书写错误的是（）。
第二十届全国青少年信息学奥林匹克联赛初赛（普及组 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic2、1TB代表的字节数量是（）。
A.2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3、二进制数00100100和00010101的和是。
A.00101000B.001010100C.01000101D.001110014、以下哪一种设备属于输出设备（）A.扫描仪B.键盘C.鼠标D.打印机5、下列对操作系统功能的描述最为完整的是（）A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6.CPU、存储器、I/O设备是通过（）连接起来的。
A. 接口B.总线C.控制线D.系统文件7、断电后会丢失数据的存储器是（）。
A.RAMB.ROMC.硬盘D.光盘8、以下哪一种是属于电子邮件收发的协议（）。
A.SMTPB.UDPC.P2PD.FTP9、下列选项中不属于图像格式的是（）A.JPG格式B. TXT格式C.GIF格式D.PNG格式10.链表不具有的特点是（）A．不必事先估计存储空间 B．可随机访问任一元素C．插入删除不需要移动元素 D．所需空间与线性表长度成正比11、下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A．296 B．133 C．256 D．19912.下列几个32位IP地址中，书写错误的是（）。
A.162.105.130.27B.192.168.0.1C.256.256.129.1D.10.0.0.113.要求以下程序的功能是计算：s=1+1/2+1/3+……+1/10。
VarN:integer;S:real;BeginS:=1.0;For n :=10 downto 2 doS:=s+1 div n;Writeln(s:6:4);End.程序运行后输出结果错误，导致错误结果的程序行是（）。
A. S:=1.0;B. For n :=10 downto 2 doC. S:=s+1 div n;D. Writeln(s:6:4);14.设变量x为real型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是（）。
A. x:=(x*100)+0.5/100.0B. x:=(x*100+0.5)/100.0C. x:=trunc(x*100+0.5)/100.0D. x:=(x/100+0.5)*/100.015.有以下程序：VarS,a,N:integer;BeginS:=0; a:=1; Readln(n);RepeatS:=s+1;A:=a-2;Until a=n;Writeln(s);End.若要使程序的输出值为2，则应该从键盘给n输入的值是（）A. -1B. -3C. -5D. 016.一颗具有5层的满二叉树中结点数为（）A．31 B．32 C．33 D．1617.有向图中每个顶点的度等于该顶点的（）。
A.入度B.出度C.入度和出度之和D. 入度和出度之差18.设有100个数据元素，采用折半搜索时，最大比较次数为（）。
A．6 B．7 C．8 D．1019. 若有如下程序段，其中s、a、b、c均为定义的整型变量，且a、c均已赋值，c>0。
S:=a;For b :=1 to c doS:=s+1;则与上述程序段功能等价的赋值语句是（）A．s:=a+b B．s:=a+c C．s:=s+b D．s:=b+c20.计算机的最高奖是（）：A．菲尔兹奖 B．诺贝尔奖 C．图灵奖 D．普利兹奖二．问题求解（共2题，每空5分，共计10分）1、把M个同样的球放到N个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法？（用K表示）。
例如：M=7，N=3时，K=8；在这里认为（5,1,1）和（1,5,1）是同一种放置方法。
问：M=8，N=5时，K= 。
2、如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是。
三．阅读程序写结果（共4题，每题8分，共计32分）1． vara,b,c,d,ans:integer;beginreadln(a,b,c);d:=a-b;a:=d+c;ans:=a*b;writeln('Ans=',ans);end.输入：2 3 4输出：2.varN:integer;Function fun(n:integer):integer;BeginIf n=1 then exit(1);If n=2 then exit(2);Exit(fun(n-2)-fun(n-1));End;BeginReadln(n);Writeln(fun(n));End.输入：7输出：3、var st:string; len,i:integer;beginreadln(st); len:=length(st);for i:=1 to len doif (st[i]>=’a’)and (st[i]<=’z’) thenst[i]:=chr(ord(st[i])-ord(‘a’)+ord(‘A’));writeln(st)end.输入：Hello,my name is Lostmonkey.输出：4、ConstSize=100;varp:array[1..size] of integer;n,tot,cn,i：integer；beginreadln(n);for i:=1 to n do p[i]:=1;tot:=0;for i:=2 to n dobeginif p[i]=1 then tot:=tot+1;cn:=i*2;while cn<=n dobeginp[cn]:=0;cn:=cn+I;end;end;writeln(tot);end.输入：30输出：四．完善程序 (前4空，每空3分，后4空，每空4分，共28分)1 、（数字删除）下面程序的功能室将字符串中的数字字符删除后输出，请填空（每空3分，共12分）：vars:string;len,i:integer;function delnum (var s:string):integer;varI,j:integer;beginj:=1;for I:=1 to length(s) doif (s[i]<’0’) (1) (s[i]>’9’) thenbegins[j]:=s[I];(2) ;end;exit( (3) );end;beginreadln(s);len:=delnum(s);for I:=1 to len dowrite( (4) );writeln;end.2.(最大子矩阵和)给出m行n列的整数矩阵，求最大的子矩阵和（子矩阵不能为空）。
输入第一行包含两个整数m和n，即矩阵的行数和列数。
之后m行，每行n个整数，描述整个矩阵。
程序最终输出最大的子矩阵和。
(最后一空4分，其余3分，共16分) constSIZE=100;varmatrix: array [1..SIZE, 1..SIZE] of integer;rowsum: array [1..SIZE, 0..SIZE] of integer;//rowsum[i, j]记录前i行前j个数的和M,n, i, j, first, last, area, ans:integer;beginread(m, n);for i := 1 to m dofor j:=1 to n doread(matrix[i, j]);ans:=matrix (1) ;for i:=1 to m do(2) ;for i:=1 to m dofor j:=1 to n dorowsum[i, j]:=_ (3) ;for first := 1 to n dofor last:=first to n dobegin(4) ;for i:=1 to m dobeginarea:=area+ (5) ; if (area>ans) thenans:=area;if (area<0) thenarea:=0;end;end;writeln(ans);end.答卷部分一. 选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1.5分,多选无分, 共30 分)二．问题解答（每题5分，共10分）1. 答：182. 答：11三. 阅读程序，并写出程序的正确运行结果：（每题8分，共32分）(1) 程序的运行结果是:Ans=9(2) 程序的运行结果是:-11(3) 程序的运行结果是:HELLO,MY NAME IS LOSTMONKEY.(4) 程序的运行结果是:10四.根据题意, 将程序补充完整 (前8空，每空3分，最后1空4分，共28分)。
