NOIP2006普及组C++试题
noip普及组复赛试题及答案
noip普及组复赛试题及答案一、选择题1. 在计算机科学中，以下哪个概念与数据结构最相关？A. 算法B. 操作系统C. 网络协议D. 编译原理答案：A2. 以下哪种排序算法的时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序答案：D3. 在C++中，以下哪个关键字用于定义类？A. structB. unionC. enumD. typedef答案：A4. 以下哪个选项不是数据库管理系统（DBMS）的特性？A. 数据持久性B. 数据共享C. 数据加密D. 数据独立性答案：C5. 在计算机网络中，TCP和UDP协议分别属于哪一层？A. 传输层B. 应用层C. 网络层D. 物理层答案：A二、填空题1. 在计算机程序中，______ 用于定义数据的存储方式和组织形式。
答案：数据结构2. 一个算法的时间复杂度为O(1)，表示该算法的执行时间与输入数据的规模______。
答案：无关3. 在C++中，______ 是一种特殊的类，它提供了一种方式来定义数据类型。
答案：typedef4. 数据库管理系统（DBMS）通常包含数据定义语言（DDL）、数据操纵语言（DML）和______。
答案：数据控制语言（DCL）5. 在计算机网络中，______ 协议负责在网络层进行数据包的路由选择。
答案：IP三、简答题1. 请简述面向对象编程（OOP）的三个基本特征。
答案：封装、继承、多态2. 描述二分查找算法的基本步骤。
答案：二分查找算法的基本步骤包括：首先确定数组是有序的，然后取中间元素与目标值比较，如果中间元素等于目标值，则查找成功；如果目标值小于中间元素，则在左半部分继续查找；如果目标值大于中间元素，则在右半部分继续查找，直到找到目标值或查找范围为空。
四、编程题1. 编写一个函数，实现对整数数组的排序。
答案：以下是一个简单的冒泡排序算法实现：```cppvoid bubbleSort(int arr[], int n) {for (int i = 0; i < n-1; i++) {for (int j = 0; j < n-i-1; j++) {if (arr[j] > arr[j+1]) {swap(arr[j], arr[j+1]);}}}}```2. 编写一个函数，实现计算一个整数的阶乘。
NOIP初赛普及组C及答案
N O I P初赛普及组C及答案第二十三届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2017年10月14日14:30~16:30选手注意：●试题纸共有7页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.在8位二进制补码中，表示的数是十进制下的（）。
A.43B.-85C.-43D.-842.计算机存储数据的基本单位是（）。
A.bitB.ByteC.GBD.KB3.下列协议中与电子邮件无关的是（）。
A.POP3B.SMTPC.WTOD.IMAP5.计算机应用的最早领域是（）。
A.数值计算B.人工智能C.机器人D.过程控制6.下列不属于面向对象程序设计语言的是（）。
A.CB.C++C.JavaD.C#7.NOI的中文意思是（）。
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变成一棵树。
A.m–n+1B.m-nC.m+n+1D.n–m+111.对于给定的序列{ak}，我们把(i,j)称为逆序对当且仅当i<j且ai>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指向的结点时，应执行（）。
最新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范文初赛普及组C题目及答案图文稿
N O I P范文初赛普及组C题目及答案Company number【1089WT-1898YT-1W8CB-9UUT-92108】第十四届全国青少年信息学奥林匹克联赛初赛试题2008（普及组 C++语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题分，共计30分。
每题有且仅有一个正确答案.）。
1．微型计算机中，控制器的基本功能是（）。
A. 控制机器各个部件协调工作B. 实现算术运算和逻辑运算C. 获取外部信息D. 存放程序和数据2. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（）。
A. (A∧B)∨(C∧D∨⌝A)B. ((⌝A∧B)∨C)∧⌝DC. (B∨C∨D)∧D∧AD. A∧(D∨⌝C)∧B3. 在下列关于图灵奖的说法中，不正确的是（）。
A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B. 图灵奖有“计算机界诺贝尔奖”之称C. 迄今为止，还没有华裔计算机科学家获此殊荣D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。
A. ROM和RAMB. CPU D. RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A. N-1B. NC. 2*ND. 2N-16. 在以下各项中，（）不是操作系统软件。
A. SolarisB. LinuxC. Windows VistaD. Sybase7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。
A. 6B. 5C. 4D. 38. 与十进制数相等的四进制数是（）。
A. B. 131.22 C. D.9. 设字符串S=”Olympic”，S的非空子串的数目是（）。
[洛谷P1062NOIP2006普及组]数列
![[洛谷P1062NOIP2006普及组]数列](https://img.taocdn.com/s3/m/ce62ce3f0166f5335a8102d276a20029bd64639b.png)
[洛⾕P1062NOIP2006普及组]数列⾸先题⾯是这样的：给定⼀个正整数 k(3≤k≤15) ,把所有k的⽅幂及所有有限个互不相等的k的⽅幂之和构成⼀个递增的序列，例如，当 k=3 时，这个序列是：1,3,4,9,10,12,13,…因为所有的底数k都是相同的，所以⾃然要想到把他们的指数分离出来~~。
例如这样然后把指数分离出来：0,1,0+1,2,0+2,1+2,0+1+2,3....这时候看可能没什么头绪，但是再看⼀遍题⽬，你会发现题⽬中强调了两个字qwq——————— 递增。
也就是说我们在确定第n项时，要从之前确定的n-1项中选出⼀项：⼤于第n-1项但是⼩于⽬前能⽣成的任意⼀项，所以很容易想到：每确⽴⼀个数，就从数列的第⼀项开始逐个加上这⼀项，就造成了递增的效果。
但是这样做还有很⼤的缺陷，因为在前n-1项中，难免会有重复的项，举个最简单的例⼦：0，1，0+1，2，0+2，1+2；如果确⽴了第三项（0+1）的时候，对前⾯2项进⾏加法操作，明显会造成重复，并且不符合题⽬要求（递增和互不相等的⽅幂）。
那么这个算法就要进⾏改进。
在这⾥定义⼀下：单独数：就是不是由加法操作得到的数（k的n次⽅那种qwq）合成数：由单独数+合成数或由合成数+合成数组成的数所以对于每⼀个合成数都有单独数的参与，我们想，可不可以先预处理出k的1-n次⽅，显然⼀个快速幂就可以了，那么再想想，如果每读⼊到⼀个单独数，就可以⽤这个单独数按照刚才的⽅式来得到后⾯的n-1项。
经过验证显然是可以的。
如样例：k=3，n=100时：⽤f[i]代表第i项，有：令v=每⼀个单独数f[i]f[++i]=k(1 to n) v+f[k]⾄此这个题⽬的分析就好了.....下⾯是代码~#include<bits/stdc++.h>#define re register#define ull unsigned long longusing namespace std;int k,n,p;ull a[1000],f[2000000];inline int read() //读⼊优化{int k=1;int sum=0;char c=getchar();for(;'0'>c || c>'9';c=getchar())if(c == '-') k = -1;for(; '0' <= c && c <= '9'; c = getchar())sum = sum * 10 + c - '0';return sum * k;}inline void out(int x) //输出优化{if(x < 0) { putchar('-'); x *= -1; }if(x > 9) out(x / 10);putchar(x % 10 + '0');}inline ull quick_pow(int r,int k) //快速幂{ull base=r,ans=1;while(k!=0){if(k&1) ans=ans*base;base=base*base;k/=2;}return ans;}int main(){//freopen("sequence.in","r",stdin);//freopen("sequence.out","w",stdout);k=read();n=read();a[0]=1;a[1]=k;for(re int i=2;i<=n;i++) a[i]=quick_pow(k,i); //预处理k的1-n（保险）次幂for(re int i=1;i<=n;i++){f[i]=a[p];p++; //对于每⼀个单独数的赋值ull tmp=f[i]; //记录v值（单独数）int h=i; //确⽴i-1项（避免后来i的更新）if(i>1){{for(re int j=1;j<h;j++) {f[++i]=tmp+f[j];if(i>=n){cout<<f[n]; //输出 return 0;}}}}out(f[n]);return 0;}。
noip2006
2006第十二届全国青少年信息学奥林匹克联赛初赛试题一、单项选择题（共10 题，每题 1.5 分，共计 15 分。
每题有且仅有一个正确答案.）。
1. 在以下各项中。
（）不是 CPU 的组成部分。
A. 控制器B. 运算器C. 寄存器D. ALUE. RAM2. BIOS（基本输入输出系统）是一组固化在计算机内（）上一个 ROM 芯片上的程序。
A. 控制器B. CPUC. 主板D. 内存条E. 硬盘3.在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（）。
A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖E. 南丁格尔奖4．在编程时（使用任一种高级语言，不一定是 C），如果需要从磁盘文件中输入一个很大的二维数组（例如 1000*1000 的 double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。
A. 没有区别B. 有一些区别，但机器处理速度很快，可忽略不计C. 按行读的方式要高一些D. 按列读的方式要高一些E. 取决于数组的存储方式。
5．在C 语言中，表达式 21^2 的值是（）由收集A. 441B.42 C.23 D.24 E.256．在 C 语言中，判断a 不等于 0 且 b 不等于 0 的正确的条件表达式是（）A. !a==0 || !b==0 B. !((a==0)&&(b==0)) C. !(a==0&&b==0) D. a!=0 || b!=0 E. a && b7．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。
假设车辆入站的顺序为 1，2，3，……，则车辆出站的顺序为（）。
A. 1, 2, 3, 4, 5B. 1, 2, 4, 5, 7C. 1, 4, 3, 7, 6D. 1, 4, 3, 7, 2E. 1, 4, 3, 7, 5由收集8．高度为n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为 n-1 的满二叉树。
noip2006
NOIP2006复赛普及组解题报告【第一题解题思想】：这道题属于容易题，但是题目难度大于NOIP2005和2004普及组第一题，和去年第二题难度相当后者略低一些。
解法1：我们可以用先去掉重复（读入第i个数，和他前面的i-1个数比较），然后用简单排序和冒泡排序排序，最后输出结果。
解法2：运用插入排序（略加修改），边排序边除掉重复。
解法3：直接排序，不去掉重复，计算出不重复的元素个数，输出不重复的元素即可。
如果用数组A存储这些随机数，对于2到N个元素需要比较A是否等于A[i-1]。
解法4：开一个1到1000初值均为假的布尔数组A。
用整型变量X读入N个随机数，赋A[X]的值为真。
统计数组中值为真的元素个数即M，从i从1到1000输出A值为真的i。
这种方法可以算作哈希表的简单应用。
解法5：很多人想到排序，效率大概是O(n^2)吧，其实还有个更简单的方法。
用一个1到1000的数组储存每个数的出现情况，t每出现一次，a[t]=a[t]+1，而且，同时操作if(a[t]>1) 则总数=总数-1。
然后从1到1000的循环，如果a≠0，输出，这样就根本不用排序了。
大概这个应该是最优算法吧。
O(n)的效率。
program random(input,output);var a:array[1..1000] of integer; / ’a是记录数组，相当于数轴，与数一一对应，temp 是临时存储数据，n和题目一样，记录不相同的数的个数’ /i,m,temp,n:integer;beginassign(input,'d:\data\random.in');reset(input);assign(output,'d:\data\random.out');rewrite(output);read(n);readln;fillchar(a,sizeof(a),0); /*初始化数组为0，pascal有fillchar*/m:=n;for i:=1 to n dobeginread(temp);a[temp]:=a[temp]+1; /*记录是哪个数*/if a[temp]>1 then dec(m);end;write(m);writeln;for i:=1 to 1000 doif a>0 then / *如果a不为0。
NOIP普及组初赛及答案C
第十八届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C．U盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表） D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A在（）进制下是232。
A．四B．八C．十D．十二5．（）不属于操作系统。
A．Windows B．DOS C．Photoshop D．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABC B．CBA C．ACB D．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPU C．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0 B．5 C．10 D．159．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
NOIP(第二十届)初赛普及组C语言试题及答案
NOIPXX（第二十届）初赛普及组C语言试题及答案第届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：xx年10月12日14:30~16:30 选手注意： l 试题纸共有8页，答题纸共有2页，总分值100分。
请在答题纸上作答，写在试题纸上的一律无效。
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. 二进制数00 0和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. TPB. UDPC. P2PD. FTP 9. 以下选项中不属于图像格式的是（）。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式 10. 链表不具有的特点是（）。
A. 不必事先估计存储空间B. 可随机访问任一元素C. 插入删除不需要元素D. 所需空间与线性表长度成正比 11. 以下各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
NOIP普及组初赛及答案C+
第十八届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C．U盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表） D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A在（）进制下是232。
A．四B．八C．十D．十二5．（）不属于操作系统。
A．Windows B．DOS C．Photoshop D．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABC B．CBA C．ACB D．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPU C．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0 B．5 C．10 D．159．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。