NOIP2015第二十一届普及组初赛题目C++和答案
noip2015初赛普及组答案分析
单项选择题1.A。
计算机内部的用来传送、存贮、加工处理的数据或指令都是以二进制形式进行的。
2.A。
写这题我用的是排除法,B选项显然不对,内存在断电后数据会丢失,C选项也是,屏幕的分辨率是可以手动调整的,D选项,当年我们都用宽带连接Internet的。
3.A。
二进制小数转化为十六进制小数时,每四位二进制数转化为以为十六进制数,故0.10002可以转化为0.816。
4.D。
我的做法是将每个数都化为二进制形式,因为十六进制数和八进制数转化为二进制数很容易,最后求得答案是D。
5.D。
在链表中,每个结点包括两个部分：一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域,结点与结点之间是用指针连接的,故地址不必连续。
6.B。
模拟一下进栈出栈的过程就行了,共有6次操作:进栈,进栈,出栈,进栈,进栈,出栈,每次操作后栈内元素分别为”a”,”ab”,”a”,”a b c”,”a b c d”,”a b c”,故最后栈顶元素是c。
7.B。
前序遍历的顺序是”根->左->右”,后序遍历的顺序是”左->右->根”,对照四个答案,只有B能满足题目要求。
8.B。
我们知道树高为n的满二叉树的结点个数为2n−1,当树高为5时结点个数为31,当树高为6时结点个数为63,故答案是B。
9.B。
画一张图的事情,就不说了。
10.D。
由递推公式可得T(n)=1+(1+2+…+n)=n2+n2+1,故算法时间的复杂度为O(n2)。
11.D。
用vector存边,由一个顶点的边引到另一个顶点,再不断引出别的顶点,过程中每个顶点和每条边都只用到一遍,故复杂度为O(n+e)。
12.A。
哈夫曼算法用来求哈夫曼树,此树的特点就是引出的路程最短,求的过程运用到贪心思想,具体的请参考一下别的文章。
13.D。
llink和rlink分别指向前驱和后继,不妨设p的前驱为o,在未插入前p->llink就是o,o->rlink就是p,插入时,先将o->rlink赋为q,再将q->rlink赋为p,然后将q->llink赋为o,最后将p->llink赋为q。
NOIP2015提高组C试题高清文字版
第二十一届全国青少年信息学奥林匹克联赛初赛提高组C语言试题竞赛时间：2015年10月11日14:30~16:30选手注意：●试题纸共有9页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A. 二进制码B. 八进制码C. 十进制码D. 智能拼音码2.下列说法正确的是（）。
A. CPU的主要任务是执行数据运算和程序控制B. 存储器具有记忆能力，其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同D. 个人用户只能使用Wifi的方式连接到Internet3.与二进制小数0.1相等的十六进制数是（）。
A. 0.8B. 0.4C. 0.2D. 0.14.下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，第二个数据为十进制数，第三个数据为十六进制数。
这四个数据组中三个数据相同的是（）。
A. 120 82 50 B. 144 100 68 C. 300 200 C8 D. 1762 1010 3F25.线性表若采用链表存储结构，要求内存中可用存储单元地址（）。
A. 必须连续B. 部分地址必须连续C. 一定不连续D. 连续不连续均可6.今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）。
A. fB. cC. aD. b7.前序遍历序列与后序遍历序列相同的二叉树为（）。
A. 非叶子结点只有左子树的二叉树B. 只有根结点的二叉树C. 根结点无右子树的二叉树D. 非叶子结点只有右子树的二叉树8.如果根的高度为1，具有61个结点的完全二叉树的高度为（）。
noip普及组初赛试题及答案
noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机科学中，以下哪个选项是数据结构中常用的数据类型？A. 整数B. 浮点数C. 字符串D. 所有选项答案：D2. 下列哪种排序算法的时间复杂度为O(nlogn)？A. 冒泡排序B. 插入排序C. 快速排序D. 选择排序答案：C3. 在C++中，以下哪个关键字用于声明一个类？A. structB. classC. enumD. union答案：B4. 在计算机编程中，以下哪个选项是递归算法的典型应用？A. 计算阶乘B. 打印输出C. 循环遍历D. 数据输入答案：A5. 在数据库管理系统中，SQL语言用于执行哪种类型的操作？A. 存储数据B. 检索数据C. 修改数据D. 所有选项答案：D6. 在计算机科学中，算法的时间复杂度通常用来描述什么？A. 算法的运行时间B. 算法的执行步骤C. 算法的内存使用量D. 算法的效率答案：D7. 在编程语言中，以下哪个选项不是控制结构？A. 条件语句B. 循环语句C. 函数定义D. 异常处理答案：C8. 在操作系统中，进程和线程的主要区别是什么？A. 进程是资源分配的单位，线程是执行的单位B. 进程是执行的单位，线程是资源分配的单位C. 进程和线程没有区别D. 进程和线程是同一种概念答案：A9. 在计算机网络中，HTTP协议通常用于什么？A. 文件传输B. 电子邮件传输C. 网页浏览D. 远程登录答案：C10. 以下哪种数据结构最适合实现一个不重复元素集合？A. 数组B. 链表C. 栈D. 哈希表答案：D二、填空题（每题5分，共30分）1. 在C++中，用于定义常量的关键字是________。
答案：const2. 一个算法的空间复杂度是指算法在执行过程中所需的________。
答案：存储空间3. 在数据结构中，________是一种可以存储多个数据元素的线性结构。
答案：数组4. 在计算机程序设计中，________是一种将复杂问题分解为更小、更易于管理的部分的方法。
最新NOIP初赛普及组C++试题及参考答案资料
精品文档第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2015 年10 月11 日14:30-16:30一、单项选择题(共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选项)⒈1MB 等于( )。
A.10000 字节B.1024 字节C.1000×1000字节D.1024×1024字节⒉在PC 机中，PENTIUM(奔腾)、酷睿、赛扬等是指( )。
A.生产厂家名称 B.硬盘的型号 C.CPU 的型号 D.显示器的型号⒊操作系统的作用是( )。
A.把源程序译成目标程序B.便于进行数据管理C.控制和管理系统资源D.实现硬件之间的连接⒋在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。
A.二进制码B.八进制码C.十进制码D.智能拼音码⒌下列说法正确的是( )。
A.CPU 的主要任务是执行数据运算和程序控制B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用Wifi 的方式连接到Internet⒍二进制数00100100 和00010100 的和是( )。
A.00101000B.01100111C.01000100D.00111000⒎与二进制小数0.1 相等的十六进制数是( )。
A.0.8B.0.4C.0.2D.0.1⒏所谓的“中断”是指( )。
A.操作系统随意停止一个程序的运行B.当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程C.因停机而停止一个程序的运行D.电脑死机⒐计算机病毒是( )。
A.通过计算机传播的危害人体健康的一种病毒B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C.一种由于计算机元器件老化而产生的对生态环境有害的物质D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒⒑FTP 可以用于( )。
noip普及组初赛试题及答案
noip普及组初赛试题及答案### NOIP 普及组初赛试题及答案#### 一、选择题（每题2分，共10分）1. 题目：计算机程序设计语言中，哪种语言是由Dennis Ritchie在1970年代初期开发的？- A. Java- B. C语言- C. Python- D. Ruby答案：B2. 题目：在计算机科学中，算法的时间复杂度是指什么？- A. 算法执行所需的内存大小- B. 算法执行所需的时间长短- C. 算法的可读性- D. 算法的可扩展性答案：B3. 题目：以下哪个是计算机网络中的数据交换技术？- A. TCP- B. UDP- C. FTP- D. HTTP答案：A4. 题目：在HTML中，用于定义文档类型声明的标签是哪一个？- A. `<!DOCTYPE>`- B. `<html>`- C. `<head>`- D. `<body>`答案：A5. 题目：以下哪个是操作系统的五大基本功能之一？- A. 邮件服务- B. 文件系统管理- C. 网络服务- D. 办公自动化答案：B#### 二、填空题（每空2分，共20分）1. 在C语言中，用于定义一个整型变量的关键字是 int。
2. 数据结构中的栈是一种后进先出（LIFO）的数据结构。
3. 在Java中，一个类可以继承另一个类的属性和方法，这体现了面向对象程序设计的继承特性。
4. 在数据库管理系统中，SQL代表结构化查询语言，它是用于管理关系数据库的标准语言。
5. 计算机网络中的DNS服务用于将域名解析为IP地址。
#### 三、简答题（每题10分，共20分）1. 题目：请简述什么是二叉树，并给出二叉树的两种主要遍历方式。
答案：二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。
二叉树的两种主要遍历方式是前序遍历和后序遍历。
前序遍历的顺序是先访问根节点，然后是左子树，最后是右子树。
2015年NOIP信息学奥林匹克初赛试题和答案(普及组C++语言)
第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2015 年10 月11 日14:30-16:30一、单项选择题(共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选项)⒈1MB 等于( )。
A.10000 字节B.1024 字节C.1000×1000 字节D.1024×1024 字节⒉在PC 机中，PENTIUM(奔腾)、酷睿、赛扬等是指()。
A.生产厂家名称 B.硬盘的型号 C.CPU 的型号 D.显示器的型号⒊操作系统的作用是()。
A.把源程序译成目标程序B.便于进行数据管理C.控制和管理系统资源D.实现硬件之间的连接⒋在计算机内部用来传送、存贮、加工处理的数据或指令都是以()形式进行的。
A.二进制码B.八进制码C.十进制码D.智能拼音码⒌下列说法正确的是()。
A.CPU 的主要任务是执行数据运算和程序控制B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用Wifi 的方式连接到Internet⒍二进制数00100100 和00010100 的和是( )。
A.00101000B.01100111C.01000100D.00111000⒎与二进制小数0.1 相等的十六进制数是()。
A.0.8B.0.4C.0.2D.0.1⒏所谓的“中断”是指()。
A.操作系统随意停止一个程序的运行B.当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程C.因停机而停止一个程序的运行D.电脑死机⒐计算机病毒是()。
A.通过计算机传播的危害人体健康的一种病毒B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C.一种由于计算机元器件老化而产生的对生态环境有害的物质D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒⒑FTP 可以用于( )。
A.远程传输文件B.发送电子邮件C.浏览网页D.网上聊天⒒下面哪种软件不属于即时通信软件()。
noip2015普及组解题报告
1. 金币 (coin.cpp/c/pas)【问题描述】国王将金币作为工资，发放给忠诚的骑士。
第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。
请计算在前K天里，骑士一共获得了多少金币。
【输入格式】输入文件名为coin.in。
输入文件只有1行，包含一个正整数K，表示发放金币的天数。
【输出格式】输出文件名为coin.out。
输出文件只有1行，包含一个正整数，即骑士收到的金币数。
【样例输入】coin.in6【样例输出】coin.out14【输入输出样例1说明】骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，每天收到三枚金币。
因此一共收到1+2+2+3+3+3=14 枚金币。
【数据范围】对于100%的数据，1 ≤K ≤10,000。
【题解】纯模拟，直接爆搜，考点就是 for 循环#include "stdio.h"#include "iostream"using namespace std;int main(){freopen("coin.in","r",stdin);freopen("coin.out","w",stdout);int n,i=1,ans=0;cin>>n;while(n){if(n>=i){n-=i;ans+=i*i;}else{ans+=i*n;n=0;}i++;}cout<<ans<<endl;return 0;}2.扫雷游戏（mine.cpp/c/pas）【问题描述】扫雷游戏是一款十分经典的单机小游戏。
noip205信息学奥赛普及组初赛c++试题
2015年第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛日寸间：2015年10月l 1日14:30~16:30选手注意：●试题纸共有7页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.1MB等于( )。
A．1000字节 B．1024字节C．1000X 1000字节 D．1024X 1024字节2．在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指( )。
A．生产厂家名称 B．硬盘的型号 C．CPU的型号 D．显示器的型号3．操作系统的作用是( )。
A．把源程序译成目标程序 B．便于进行数据管理C．控制和管理系统资源 D．实现硬件之间的连接4．在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。
A．二进制码 B．八进制码 C．十进制码 D．智能拼音码5．下列说法正确的是( )。
A．CPU的主要任务是执行数据运算和程序控制B．存储器具有记忆能力，其中信息任何时候都不会丢失C．两个显示器屏幕尺寸相同，则它们的分辨率必定相同D．个人用户只能使用Wifi的方式连接到Internet6．二进制数00100100和00010100的和是( )。
A. 00101000B. 01001001C. 01000100D.001110007．与二进制小数0.1相等的十六进制数是( )。
A． 0.8 B． 0.4 C． 0.2 D． 0.18．所谓的“中断”是指( )。
A．操作系统随意停止一个程序的运行B．当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程C．因停机而停止一个程序的运行D．电脑死机9．计算机病毒是( )。
A．通过计算机传播的危害人体健康的一种病毒B．人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C．一种由于计算机元器件老化而产生的对生态环境有害的物质D．利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒10．FTP可以用于( )。
NOI新编初赛普及组C++题目及答案
第十四届全国青少年信息学奥林匹克联赛初赛试题 2 0 0 8(普及组C++语言二小时完成)• • 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效•• 一、单项选择题(共20题，每题1.5 分，共计30 分。
每题有且仅有一个正确答案.)。
1．微型计算机中，控制器的基本功能是() 。
A. 控制机器各个部件协调工作B.实现算术运算和逻辑运算C. 获取外部信息 D .存放程序和数据2. 设A=true ，B=false ，C=true ，D=false ，以下逻辑运算表达式值为真的是()。
A. (A A B) V (C A D V A)B.(( A A B) V C) A DC.(B V C V D) A D A AD.A A (D V C) A B3. 在下列关于图灵奖的说法中，不正确的是()。
A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B. 图灵奖有“计算机界诺贝尔奖”之称C. 迄今为止，还没有华裔计算机科学家获此殊荣D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰•图灵4．计算机在工作过程中，若突然停电，()中的信息不会丢失。
5．完全二叉树共有2*N-1 个结点，则它的叶节点数是()。
NN-16. 在以下各项中，()不是操作系统软件。
WindowsVistaD.Sybase7 .设栈S的初始状态为空，元素a, b, c, d, e, f依次入栈S,出栈的序列为b, d, f , e, c, a，则栈S的容量至少应该是()。
A.6B.5C.4D.38. 与十进制数28.5625 相等的四进制数是()。
131.22 C9. 设字符串S=” Olympic ”，S的非空子串的数目是()。
A.28B.29C.16D.1710. Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。
下列网站中，()是典型的Web2.0应用。
11. 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为()的数据结构。
NOIP2015年初赛普和组C 题目和答案解析
第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题2014年一、快单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)⒈以下哪个是面向对象的高级语言( )。
A.汇编语言B.C++C.FortranD.Basic⒉1TB代表的字节数是( )。
A.2的10次方B.2的20次方C.2的30次方D.2的40次方⒊二进制数00100100和00010101的和是( )。
A.00101000B.001010100C.01000101D.00111001⒋以下哪一种设备属于输出设备( )。
A.扫描仪B.键盘C.鼠标D.打印机⒌下列对操作系统功能的描述最为完整的是( )。
A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将没有程序编译成目标程序⒍CPU、存储器、I/O设备是通过( )连接起来的。
A.接口B.总线C.控制线D.系统文件⒎断电后会丢失数据的存储器是( )。
A.RAMB.ROMC.硬盘D.光盘⒏以下哪一种是属于电子邮件收发的协议( )。
A.SMTPB.UDPC.P2PD.FTP⒐下列选项中不属于图像格式的是( )。
A.JPEG格式B.TXT格式C.GIF格式D.PNG格式⒑链表不具有的特点是( )。
A.不必事物估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比⒒下列各无符号十进制整数中，能用八位二进制表示的数中最大的是( )。
A.296B.133C.256D.199⒓下列几个32位IP地址中，书写错误的是( )。
A.162.105.135.27B.192.168.0.1C.256.256.129.1D.10.0.0.1⒔要求以下程序的功能是计算：s=1+1/2+1/3+...+1/10。
#include <iostream>using namespace std;int main(){int n;float s;s = 1.0;for(n = 10; n > 1; n--)s = s + 1 / n;cout << s << endl;return 0;}程序运行后输出结果错误，导致错误结果的程序行是( )。
学科竞赛-noip普及组初赛试题及答案
noip普及组初赛试题及答案文字标黑部分为试题答案。
一、单项选择题（共20题，每题分，共计30分；每题有且仅有一个正确选项）1.在8位二进制补码中，表示的数是十进制下的( )。
A. 43B. -85C. -43D. -842.计算机存储数据的基本单位是( )。
A. bitB. ByteC. GBD. KB3.下列协议中与电子邮件无关的是( )。
A. POP3B. SMTPC. WTOD. IMAP4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。
B.D. 2880KB5.计算机应用的最早领域是( )。
A.数值计算B.人工智能C.机器人D.过程控制6.下列不属于面向对象程序设计语言的是( )。
A. CB. C++C. JavaD. C#的中文意思是( )。
A.中国信息学联赛B.全国青少年信息学奥林匹克竞赛C.中国青少年信息学奥林匹克竞赛D.中国计算机协会8. 2017年10月1日是星期日，1999年10月1日是( )。
A.星期三B.星期日C.星期五D.星期二9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。
A. 36B. 48C. 96D. 19210.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。
–n+1 B. m-nC. m+n+1 –m+111.对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i aj。
那么序列1, 7, 2, 3, 5, 4的逆序对数为()个。
A. 4B. 5C. 6D. 712.表达式a * (b + c) * d的后缀形式是()。
A. abcd*+*B. abc+*d*C. a*bc+*dD. b+c*a*d13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。
A. hs->next=s;>next=hs;hs=s;>next=hs->next;hs->next=s;>next=hs;hs=hs->next;14.若串S = “copyright”，其子串的个数是( )。
Noip2015年初赛提高组C试题和答案解析
Noip2014初赛提高组试题及答案（完整版）提高组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. 00101000 B. 001010100 C. 01000101 D. 00111001 4. TCP 协议属于哪一层协议（）. A.应用层 B. 传输层 C.网络层 D.数据链路层5. 下列几个32位IP 地址中，书写错误的是（）.A. 162.105.128.27B. 192.168.0.1C. 256.256.129.1D. 10.0.0.1 6. 在无向图中，所有定点的度数之和是边数的 （）倍.A. 0.5B. 1C. 2D. 4int data;struct node *n ext; } *p,*q,*r;7. 对长度位n 的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的 平均检索长度为（）. A. n/2 B. （n+1）/2 C. （n -1）/2 D. n/4 8. 编译器的主要功能是（）. A. B. C.将一种高级语言翻译成另一种高级语言 将源程序翻译成指令 将低级语言翻译成高级语言 将源程序重新组合 D. 9. 二进制数111.101所对应的十进制数是(). A. 5.625 B. 5.5 C. 6.12510. 若有变量 int x+a%3*(i nt)(x+y)%2/4 A. 2.500000 B. 2.750000 D. 7.625 11. 有以下结构体说明和变量定义， 结点。
struct node { n ext a, float x, y, 且 的值大约是(). C. 3.500000 D. 0.000000 如图所示，指针 y, data next data next a=7, x=2.5, y=4.7, 则表达式 p 、q 、r 分别指向一个链表中的三个续 data以下程序段中错误的是现要将q和r所指结点的先后位置交换，同时要保持链表的连续,().A.q->n ext = r->n ext; p-> n ext = r; r->n ext = q;B.p->n ext = r; q->n ext = r->n ext; r->next = q;C.q->next = r->n ext; r->n ext = q; p->n ext = r;D.r->next = q; q_>next = r->n ext; p_>n ext = r;12.同时查找2n个数中的最大值和最小值，最少比较次数为().A. 3(n-2)/2B. 4n-2C. 3n-2D. 2n-213.设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去()条边.A. 6B. 9C. 10D. 1514.以下时间复杂度不是0(n2)的排序方法是().A.插入排序B.归并排序C.冒泡排序D.选择排序15.以下程序实现了找第二小元素的算法。
noip初赛c语言试题及答案
noip初赛c语言试题及答案1. 选择题1.1 以下哪个选项是C语言中合法的变量名？A. 2variableB. variable2C. intD. _variable1.2 正确答案是 D。
变量名可以以字母或下划线开头，不能以数字开头，也不能是C语言的关键字。
1.3 以下哪个选项是C语言中合法的整型常量？A. 0x1AB. 0123C. 1.2E3D. 0b10101.4 正确答案是 A。
0x1A 是十六进制表示的整数，0123 是八进制表示的整数，1.2E3 是浮点数，0b1010 是二进制表示的整数，但不是合法的C语言常量。
1.5 以下哪个选项是C语言中合法的字符串常量？A. "Hello, World!"B. 'Hello, World!'C. "HelloD. "Hello\"1.6 正确答案是 A。
"Hello, World!" 是合法的字符串常量，'Hello, World!' 是字符常量，"Hello 是不完整的字符串常量，"Hello\" 是非法的字符串常量，因为反斜杠后面没有字符。
2. 填空题2.1 以下C语言代码中，变量a的值是多少？```cint a = 5;printf("%d", a);```2.2 答案是 5。
变量a被初始化为5，然后通过printf函数输出。
2.3 以下C语言代码中，变量b的值是多少？```cint b = 10;b = b + 5;printf("%d", b);```2.4 答案是 15。
变量b被初始化为10，然后增加5，最后输出15。
3. 编程题3.1 编写一个C语言程序，计算并输出100以内所有偶数的和。
```c#include <stdio.h>int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}printf("Sum of even numbers from 1 to 100 is: %d\n", sum);return 0;}```3.2 程序的输出是：Sum of even numbers from 1 to 100 is: 2550。
NOIP2015普及组复赛试题讲解(c版本)
➢ 转换公式(a1*n1+a2*n2+…+ak*nk)*(n-2)+
(a1+a2+…+ak)*(n1+n2+…nk) O(n)的时间复杂度
➢
cin>>number[i];
➢
for( i=1;i<=n;i++)
➢
cin>>color[i];
➢
for(y=1;y<=n;y++)
➢
{
➢
int j=1;
➢
while(y-
j>=1&&y+j<=n)
➢
{
➢
if(color[y-j]==color[y+j])
➢
sum+=2*y*(number[y-
➢ int n,ans[maxn],lt,rt,now;
➢ bool cmp(data d1, data d2)
➢{
➢
return d1.a<d2.a;
➢}
➢ int main()
➢{
➢
scanf("%d",&n);
➢
for(int i=1;i<=n;i++)
➢
scanf("%d",&dt[i].s);
➢ int ans=0;
NOIP第二十全国青少信息学奥林匹克联赛初赛(普及组试题及标准答案)
第二十届全国青少年信息学奥林匹克联赛初赛（普及组 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。
NOIP2015普及组解题报告
NOIP2015 普及组解题报告From 贴吧id u007zzt金币国王将金币作为工资，发放给忠诚的骑士。
第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天，每天收到四枚金币，以此类推；这种工资发放模式会一直延续下去，当连续N天收到N枚金币后，骑士会在之后的N+1天，每天收到N+1枚金币。
请计算前K天里，骑士一共获得了多少金币。
输入格式输入包含一个正整数K，表示发放金币的天数。
输出格式输出一个正整数，即骑士收到的金币数。
样例1样例输入16样例输出114样例2样例输入21000样例输出229820对于全部数据，1≤K≤10000。
这种题目，简直就属于水题狂做的那种。
不多说，附C++代码。
#include "stdio.h"int k,ans=0;int main(){freopen("coin.in","r",stdin);freopen("coin.out","w",stdout);scanf("%d",&k);int i=1;while(k){if(k>=i){ans+=i*i;k-=i;}else{ans+=k*i;k=0;}i++;}printf("%d\n",ans);return 0;}扫雷游戏扫雷游戏是一款十分经典的单机小游戏。
在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。
玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。
游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。
现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。
注：一个格子的周围格子包括其上、下、左、右、左上、左下、右上、右下八个方向上与之直接相邻的格子。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二十一届全国青少年信息学奥林匹克联赛初赛
普及组C++语言试题
竞赛时间：2015年10月1 1日14：30、16：30
选手注意：
．试题纸共有7页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的
7
一律无效。
．不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
、单项选择题（共20题，每题1 ·5分，共计30分；每题有且仅有一个正确选项）
1· IMB等于（）
A. 1000字节
B. 1024字节
C. 1000 X 1000字节
D. 1024 X 1024字节
2·在PC机中，PENTIUM （奔腾）、酷睿、赛扬等是指（
显示器的型号A.生产厂家名称B. 硬盘的型号 c. CPU的型号 D.
操作系统的作用是（
A.把源程序译成目标程序
B. 便于进行数据管理
c.控制和管理系统资源 D. 实现硬件之间的连接
4·在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A.二进制码
B. 八进制码 c.十进制码
D.智能拼音码5·下列说法正确的是（
A.CPU的主要任务是执行数据运算和程序控制
B.存储器具有记忆能力，其中信息任何时候都不会丢失
c.两个显示器屏幕尺寸相同，则它们的分辨率必定相同
D.个人用户只能使用Wifi的方式连接到Internet
6·二进制数00100100和00010100的和是（）
A.00101000
B. 01001001
C. 01000100
D.00111000
CCFNOIP20 C艹
7·与二进制小数0，1相等的十六进制数是（
A. 0名
B. 0，4
C. 0，2
D. 0· 1
8·所谓的“中断”是指（）。
A.操作系统随意停止一个程序的运行
B.当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程
c. 因停机而停止一个程序的运行
D. 电脑死机
9·计算机病毒是（）。
A.通过计算机传播的危害人体健康的一种病毒
B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合
c. 一种由于计算机元器件老化而产生的对生态环境有害的物质
D. 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒
10· FTP可以用于（）。
D. 网上聊天
A.远程传输文件
B.发送电子邮件c. 浏览网页
1 1.下面哪种软件不属于即时通信软件（
A. 00
B. MSN微口一一亠
D. P2P
12 · 6个顶点的连通图的最小生成树，其边数为（
D. 4
13·链表不具备的特点是（）。
A.可随机访问任何一个元素
B.插入、删除操作不需要移动元素
c. 无需事先估计存储空间大小
D. 所需存储空间与存储元素个数成正比
14·线性表若采用链表存储结构，要求内存中可用存储单元地址（
A.必须连续
B.部分地址必须连续
c.一定不连续 D.连续不连续均可
巧·今有一空栈s,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈s的栈顶元素为（）。
NOIP20 0斗
16·前序遍历序列与中序遍历序列相同的二叉树为（
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
c. 只有根结点的二叉树或非叶子结点只有左子树的二叉树
D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树
17·如果根的高度为1，具有61个结点的完全二叉树的高度为（
下列选项中不属于视频文件格式的是（
A. TXT
B. AVI
C. M OV
D. RMVB
19·设某算法的计算时间表示为递推关系式T(n) =T()- 1）+ n (n为正整数）及TO：1，则该算法的时间复杂度为（）。
A. O(log n)
B. O(n logn) c. O(n) D. 0（n2）
20·在NOI系列赛事中参赛选手必须使用由承办单位统一提供的设备。
下列物品中不允许选手自带的是（）。
A.鼠标
B. 笔 c.身份证 D.准考证
、问题求解（共2题，每题5分，共计10分；每题全部答对得5分，没有部分分）
1 · 重新排列1234使得每一个数字都不在原来的位置上，一共有种排法。
2· 一棵结点数为20巧的二叉树最多有个叶子纟士卢
、阅读程序写结果（共4题，每题8分，共计32分）
1 · #include〈iostrearrl>
using namespace Std;
int main() {
i nt a，b丿c；
C
CCFNOIP20 C艹
if (a > b) { if (a > c)
cout << a else
cout
cout << c << endl; return e;
2.
#include <iostream> using namespace std; struct point { int x; int y;
int main() { struct EX { int a; int b; point c;
e.
cout << e. c. x return e;
3. #include <iostream> #include
<string> using namespace std;
<< e. c. y << endl;
C++ìB
Ëìiœ
int main() { string str; int i; int count; count = e; getline(cin, str); for (i — e; i < str.length(); i++) {
' a ' && str[i] <= ' z ' ) count++;
cout << "It has return e;
<< count << lowercases" <<
endl;
N012e16 will be
held in Mian Yang.
$ûjl½H :
4. #include <iostream> using
namespace std; void fun(char *a, char *b) { a b;
int main() { char cl, c 2,
cl -
pi
fun(pl, p2); cout < < cl <<
c 2 << endl; return e;
4íìjHd:
2
14 28 h)
1.
(*TÃJfiEJ) Thx h (5} m ( 1 s m < 12) ,
2.5 5},
ÐlJün, 2015 F 1
s
1
F 2
s
3
4
5 6 7 8 9
11 12 13 14 15 16 17
18 19 26 21 22 23 24
25 26 27 28 29 36 31
#include <iostream> using namespace std;
const int
31, 28, 31,
31, 39, 31, 31, Be, 31, 36, 31}
int m, offset, i;
'a' 2015
int main() { cin m; cout << endl; TAB
for (i i < offset; i++)
cout <
< for (i
cout <<
if (i -e)
I
cout < <
end 1; else cout < < ' \t' ;
return e;
2.
#include <iostrearn>
using namespace std;
const int MAXN = leee;
int n, i, Ibound, rbound, mid, m, count; int
x[MAXN];
int main() { cin > > n m; for (i
cin >> x[i]; Ibound
rbound while ( mid
= (Ibound + rbound) / 2;
for (i
if
if (count > n / 2)
Ibound - mid + 1;
cout << rbound < < end 1; return e;。