NOIP2005普及组C++题目及答案

9.）。

第十届全国青少年信息学奥林匹克联赛初赛试题A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U 盘 下列说法中错误的是（ A. CPU 的基本功能就是执行指令。

B. CPU 访问内存的速度快于访问高速缓存的速度。

C. CPU 的主频是指CPU 在1秒内完成的指令周期数。

D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。

E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（A. 紫B. 白C. 黑D. 绿E. 橙 用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图 仪普及组 C 语言小时完成 ）•• 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效••1. 2. 3. 4. 5. 6.．选择一个正确答案代码（ A/B/C/D/E ）,填入每题的括号内 （ 每题1.5分, 共30分） 美籍匈牙利数学家冯•诺依曼对计算机科学发展所做出的贡献是（ A. 提出理想计算机的数学模型，成为计算机科学的理论基础。

是世界上第一个编写计算机程序的人。

提出存储程序工作原理， 并设计出第一台具有存储程序功能的计算机 采用集成电路作为计算机的主要功能部件。

指出计算机性能将以每两年翻一番的速度向前发展。

）。

B. C. D. E.下列哪个不是CPU （中央处理单元）（A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 5 下列网络上常用的名字缩写对应的中文解释错误的是（ WWW （World Wide Web ） ：万维网。

URL （Uniform Resource Locator ）：统一资源定位器。

HTTP（Hypertext Transfer Protocol ）:超文本传输协议。

第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组 C++语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案。

）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。

B)由于大量使用磁带操作，图灵机运行速度很慢。

C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

D)图灵机只是一个理论上的计算模型。

2、关于计算机内存下面的说法哪个是正确的：A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。

B)1MB内存通常是指1024*1024字节大小的内存。

C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。

D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。

3、关于BIOS下面说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。

B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。

C)BIOS一般由操作系统厂商来开发完成。

D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。

4、关于CPU下面哪个说法是正确的：A)CPU全称为中央处理器（或中央处理单元）。

B)CPU可以直接运行汇编语言。

C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。

D)CPU最早是由Intel公司发明的。

5、关于ASCII，下面哪个说法是正确的：A)ASCII码就是键盘上所有键的唯一编码。

B)一个ASCII码使用一个字节的内存空间就能够存放。

C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。

D)ASCII码是英国人主持制定并推广使用的。

6、下列软件中不是计算机操作系统的是：A) Windows B) Linux C) OS/2 D) WPS7、关于互联网，下面的说法哪一个是正确的：A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。

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. 在计算机程序设计中，________是一种将复杂问题分解为更小、更易于管理的部分的方法。

第十一届全国青少年信息学奥林匹克联赛初赛试题（普及组pascal&C 语言二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●由OIFans（）整理一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分, 共30分)1. 在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（）次。

A. 6B. 5C. 4D. 3E. 22. 设全集I = {a, b, c, d, e, f, g, h}，集合A = {a, b, c, d, e, f}，B = {c, d, e}，C = {a, d}，那么集合C B A ~ Ç Ç 为（）。

A. {c, e}B. {d, e}C. {e}D. {c, d, e}E. {d, f}3. 和十进制数23的值相等的二进制数是（）。

A. 10110B. 11011C. 11011D. 10111E. 100114. 完全二叉树的结点个数为11，则它的叶结点个数为（）。

A. 4B.3C.5D. 2E. 65. 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。

以这五点作为完全图G 的顶点，每两点之间的直线距离是图G 中对应边的权值。

以下哪条边不是图G 的最小生成树中的边（）。

A. ADB. BDC. CDD. DEE. EA6. Intel的首颗16 位处理器是（）。

A. 8088B. 80386C. 80486D. 8086E. Pentium7. 处理器A 每秒处理的指令数是处理器B 的2 倍。

某一特定程序P 分别编译为处理器A和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。

已知程序P 在处理器A 上执行需要1 个小时，那么在输入相同的情况下，程序P 在处理器B 上执行需要（）小时。

A. 4B. 2C. 1D. 1 / 2E. 1 / 48. 以下哪个不是计算机的输出设备（）。

第十一届全国青少年信息学奥林匹克联赛初赛试题（普及组pascal&C 语言二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●由OIFans（）整理一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分, 共30分)1. 在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（）次。

A. 6B. 5C. 4D. 3E. 22. 设全集I = {a, b, c, d, e, f, g, h}，集合A = {a, b, c, d, e, f}，B = {c, d, e}，C = {a, d}，那么集合C B A ~ Ç Ç 为（）。

A. {c, e}B. {d, e}C. {e}D. {c, d, e}E. {d, f}3. 和十进制数23的值相等的二进制数是（）。

A. 10110B. 11011C. 11011D. 10111E. 100114. 完全二叉树的结点个数为11，则它的叶结点个数为（）。

A. 4B.3C.5D. 2E. 65. 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。

以这五点作为完全图G 的顶点，每两点之间的直线距离是图G 中对应边的权值。

以下哪条边不是图G 的最小生成树中的边（）。

A. ADB. BDC. CDD. DEE. EA6. Intel的首颗16 位处理器是（）。

A. 8088B. 80386C. 80486D. 8086E. Pentium7. 处理器A 每秒处理的指令数是处理器B 的2 倍。

某一特定程序P 分别编译为处理器A和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。

已知程序P 在处理器A 上执行需要1 个小时，那么在输入相同的情况下，程序P 在处理器B 上执行需要（）小时。

A. 4B. 2C. 1D. 1 / 2E. 1 / 48. 以下哪个不是计算机的输出设备（）。

noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机系统中，CPU的中文意思是什么？A. 中央处理器B. 存储器C. 输入输出设备D. 操作系统答案：A2. 下列关于二进制数的描述，错误的是？A. 二进制数只有0和1两个数字B. 二进制数的每一位代表2的幂次C. 二进制数的运算规则与十进制数相同D. 二进制数可以表示计算机中的数据答案：C3. 在编程语言中，用于控制程序流程的语句是？A. 赋值语句B. 条件语句C. 循环语句D. 所有选项答案：D4. 下列哪种数据结构不属于线性数据结构？A. 数组B. 链表C. 树D. 图答案：D5. 在计算机程序中，用于存储临时数据的存储区域是？A. 硬盘B. 内存C. 缓存D. 寄存器答案：B6. 以下哪个算法的时间复杂度是O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 线性查找答案：C7. 在数据库中，用于存储数据的表之间的关系称为？A. 索引B. 视图C. 外键D. 触发器答案：C8. 下列关于递归函数的描述，正确的是？A. 递归函数不能包含循环B. 递归函数必须有终止条件C. 递归函数可以无限递归D. 递归函数可以没有递归调用答案：B9. 在操作系统中，用于管理内存的机制是？A. 文件系统B. 进程调度C. 内存管理D. 网络通信答案：C10. 在网络通信中，TCP协议的主要作用是？A. 传输文件B. 建立连接C. 错误检测D. 路由选择答案：B二、填空题（每题5分，共30分）1. 在计算机中，一个字节由____位二进制数组成。

答案：82. 一个完整的算法应该包含输入、____和输出三个基本部分。

答案：处理3. 在编程中，____是一种常用的数据结构，用于存储具有相同数据类型的元素集合。

答案：数组4. 在面向对象编程中，封装、继承和____是三个基本特征。

答案：多态5. 在关系型数据库中，____是一种特殊的表，用于定义表之间的关系。

第十一届全国青少年信息学奥林匹克联赛初赛试题2005普及组C语言二小时完成●●全部试题答案均要求写在答卷纸上;写在试卷纸上一律无效●●一．选择一个正确答案代码A/B/C/D/E;填入每题的括号内每题1.5分;共30分1.在字符串“ababacbabcbdecced”中出现次数最多的字母出现了次..A.6B.5C.4D.3E.22.设全集I={a;b;c;d;e;f;g;h};集合A={a;b;c;d;e;f};B={c;d;e};C={a;d};那么集合A∩B∩～C为..A.{c;e}B.{d;e}C.{e}D.{c;d;e}E.{d;f}3.和十进制数23的值相等的二进制数是..A.10110B.11011C.11011D.10111E.100114.完全二叉树的结点个数为11;则它的叶结点个数为..A.4B.3C.5D.2E.65.平面上有五个点A5;3;B3;5;C2;1;D3;3;E5;1..以这五点作为完全图G 的顶点;每两点之间的直线距离是图G中对应边的权值..以下哪条边不是图G的最小生成树中的边..A.ADB.BDC.CDD.DEE.EA6.Intel的首颗16位处理器是..A.8088B.80386C.80486D.8086E. Pentium7.处理器A每秒处理的指令数是处理器B的2倍..某一特定程序P分别编译为处理器A和处理器B的指令;编译结果处理器A的指令数是处理器B的4倍..已知程序P在处理器A上执行需要1个小时;那么在输入相同的情况下;程序P在处理器B上执行需要小时..A.4B.2C.1D.1/2E.1/48.以下哪个不是计算机的输出设备..A.音箱B.显示器C.打印机D.扫描仪E.绘图仪9.下列活动中不属于信息学奥赛的系列活动的是..A.NOIPB.NOIC.IOID.冬令营E.程序员等级考试10.以下断电之后仍能保存数据的是..A.硬盘B.寄存器C.显存D.内存E.高速缓存11.以下哪个软件不是即时通信软件..A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.12.下列关于高级语言的说法错误的是..A.Fortran是历史上的第一个面向科学计算的高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上13.下列设备不具有计算功能的是..A.笔记本电脑B.掌上电脑C.智能手机D.电子计算器E.液晶显示器14.常见的邮件传输服务器使用协议接收邮件..A.HTTPB.SMTPC.TCPD.FTPE. POP315.下列浏览器中;由微软公司开发的浏览器是..A.InternetExplore Bscape C.OperaD.FirefoxE.Mozilla16.一位艺术史学家有20000幅真彩色图像;每幅图像约占3M空间..如果将这些图像以位图形式保存在CD光盘上一张CD光盘的容量按600M计算;大约需要张CD光盘..A.1B.10C.100D.1000E.1000017.设A=true;B=false;C=false;D=true;以下逻辑运算表达式值为真的是..A.A∧B∨C∧DB.A∧B∨C∧DC.A∧B∨C∧DD.A∧B∨C∨DE.A∨B∧C∧D18.37258+B16的运算结果是..A.37368B.201610C.D.300610E.7B01619.二叉树T的宽度优先遍历序列为ABCDEFGHI;已知A是C的父结点;D是G 的父结点;F是I的父结点;树中所有结点的最大深度为3根结点深度设为0;可知F的父结点是..A.无法确定B.BC.CD.DE.E20.设栈S的初始状态为空;元素a;b;c;d;e;f;g依次入栈;以下出栈序列不可能出现的是..A.a;b;c;e;d;f;gB.b;c;a;f;e;g;dC.a;e;d;c;b;f;gD.d;c;f;e;b;a;gE.g;e;f;d;c;b;a二．问题求解请在空格处填上答案;每空5分;共10分1.将数组{32;74;25;53;28;43;86;47}中的元素按从小到大的顺序排列;每次可以交换任意两个元素;最少需要交换次..2.有3个课外小组：物理组;化学组和生物组..今有张、王、李、赵、陈5名同学;已知张、王为物理组成员;张、李、赵为化学组成员;李、赵、陈为生物组成员..如果要在3个小组中分别选出3位组长;一位同学最多只能担任一个小组的组长;共有种选择方案..三．阅读程序共4题;每题8分;共计32分1．include<stdio.h>intmain{inta;b;scanf“%d”;&a;b=aaa+1;ifb%3==0b=b/3;ifb%5==0b=b/5;ifb%7==0b=b/7;ifb%9==0b=b/9;ifb%11==0b=b/11;ifb%13==0b=b/13;ifb%15==0b=b/15;printf“%d\n”;100a–b/2;return0;}输入：10输出：2．include<stdio.h>intmain{charstr20=“Today-is-terrible”; inti;fori=6;i<=10;i++ifstri==‘-‘stri–1=‘x‘;fori=12;i>=0;i--ifstri==‘t’stri+1=‘e’;printf“%s\n”;str;return0;}输出：3．include<stdio.h>intmain{inta;b;c;p;q;r3;scanf“%d%d%d”;&a;&b;&c;p=a/b/c;q=b–c+a+p;r0=ap/;r1=r0r0–300;if3q–p%3<=r0&&r2==r2 r1=rr0/p%2;elser1=q%p;printf“%d\n”;r0–r1; return0;}输入：10073输出：4．include<stdio.h> include<string.h> intmain{charstr60;intlen;i;j;chr26; charmmin='z'; scanf"%s";str;len=strlenstr;fori=len-1;i>=1;i--ifstri-1<stribreak;ifi==0{printf"Noresult\n";return0; }forj=0;j<i-1;j++putcharstrj; memsetchr;0;sizeofchr;forj=i;j<len;j++{ifstrj>stri-1&&strj<mminmmin=strj;chrstrj-'a'++;}chrmmin-'a'--;chrstri-1-'a'++; putcharmmin;fori=0;i<26;i++forj=0;j<chri;j++putchari+'a';putchar'\n';return0;}输入：zzyzcccbbbaaa输出：四．完善程序前4空;每空2分;后5空;每空4分;共28分1．判断质数题目描述:给出一个正整数;判断这个数是否是质数..输入:一个正整数n1≤n≤10000..输出:如果n是质数;输出”YES”；否则;输出”NO”..输入样例:10输出样例:NO程序：include<stdio.h>intmain{int①;scanf"%d";&n;ifn==2puts②;elseif③||n%2==0puts"NO";else{i=3;whileii<=n{if④{puts"NO";return0;}i=i+2;}puts"YES";}return0;}2．木材加工题目描述:木材厂有一些原木;现在想把这些木头切割成一些长度相同的小段木头;需要得到的小段的数目是给定的..当然;我们希望得到的小段越长越好;你的任务是计算能够得到的小段木头的最大长度..木头长度的单位是cm..原木的长度都是正整数;我们要求切割得到的小段木头的长度也是正整数..输入:第一行是两个正整数N和K1≤N≤10000;1≤K≤10000;N是原木的数目;K 是需要得到的小段的数目..接下来的N行;每行有一个1到10000之间的正整数;表示一根原木的长度..输出:输出能够切割得到的小段的最大长度..如果连1cm长的小段都切不出来;输出”0”..输入样例:37232124456输出样例:114程序：include<stdio.h>intn;k;len10000;intisokintt{intnum=0;i;fori=0;i<n;i++{ifnum>=kbreak;num=①;}if②return1;elsereturn0;}intmain{inti;left;right;mid; scanf"%d%d";&n;&k;right=0;fori=0;i<n;i++{scanf"%d";&leni;ifright<leniright=leni; }right++;③;while④<right{mid=left+right/2;if⑤right=mid;elseleft=mid;}printf"%d\n";left; return0;}参考答案一．选择题BADEDDDDEADCEEACDBCE 二．问题解答1.52.11三．阅读程序1.4992.Today-ix-terrible3.-74524.zzzaaabbbcccy 四．完善程序1.1n;i或者i;n2’YES’3n==1或者n-1==04n%i==0或者n%i2.1num + leni / t2num>=k3left=04left+15isokmid 或者 isokmid == 0。

NOIP2005普及组第3题采药　（背包问题）NOIP2005普及组第3题采药 时间限制: 1 Sec 内存限制: 128 MB提交: 50 解决: 23[][][][命题⼈:外部导⼊]题⽬描述⾠⾠是个天资聪颖的孩⼦，他的梦想是成为世界上最伟⼤的医师。

为此，他想拜附近最有威望的医师为师。

医师为了判断他的资质，给他出了⼀个难题。

医师把他带到⼀个到处都是草药的⼭洞⾥对他说：“孩⼦，这个⼭洞⾥有⼀些不同的草药，采每⼀株都需要⼀些时间，每⼀株也有它⾃⾝的价值。

我会给你⼀段时间，在这段时间⾥，你可以采到⼀些草药。

如果你是⼀个聪明的孩⼦，你应该可以让采到的草药的总价值最⼤。

”如果你是⾠⾠，你能完成这个任务吗？输⼊第⼀⾏有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），⽤⼀个空格隔开，T代表总共能够⽤来采药的时间，M代表⼭洞⾥的草药的数⽬。

接下来的M⾏每⾏包括两个在1到100之间（包括1和100）的整数，分别表⽰采摘某株草药的时间和这株草药的价值。

输出包括⼀⾏，这⼀⾏只包含⼀个整数，表⽰在规定的时间内，可以采到的草药的最⼤总价值。

【数据规模】对于30%的数据，M <= 10；对于全部的数据，M <= 100。

样例输⼊70 371 10069 11 2样例输出3题⽬的要求是⽤有限的时间获取价值尽可能⾼的草药，所以可以⽤01背包来做。

可以假设采药时的最优解是在时间T内i棵，⽤c(i,T)表⽰，此时这个解要么包含i这棵草药，要么不包含，假设采这颗草药的时间为T1，价值为V,如果包含，这个最优解变成了c(i-1,T-T1)+V，如果不包含，这个最优解变成了c(i-1,T)，这时只要判断c(i-1,T-T1)+V和c(i-1,T)哪个价值更⼤，哪个就是最优解，即c(i,T)=max(c(i-1,T-T1)+V,c(i-1,T))。

现在令第j个草药的价值为v[j]，采这个草药的时间为ti[j]，i时的价值为h[i],则有h[i]=max(h[i-1],h[i-ti[j]]+v[j])。

历年noip普及组初赛试题汇编芜湖县实验学校NOIP初赛复习资料第十五届全国青少年信息学奥林匹克联赛初赛试题(2009)（普及组 C++语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案。

）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。

B)由于大量使用磁带操作，图灵机运行速度很慢。

C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

D)图灵机只是一个理论上的计算模型。

2、关于计算机内存下面的说法哪个是正确的：A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。

B)1MB内存通常是指1024*1024字节大小的内存。

C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。

D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。

3、关于BIOS下面说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。

B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。

C)BIOS一般由操作系统厂商来开发完成。

D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。

4、关于CPU下面哪个说法是正确的：A)CPU全称为中央处理器（或中央处理单元）。

B)CPU可以直接运行汇编语言。

C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。

D)CPU最早是由Intel公司发明的。

5、关于ASCII，下面哪个说法是正确的：A)ASCII码就是键盘上所有键的唯一编码。

B)一个ASCII码使用一个字节的内存空间就能够存放。

C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。

D)ASCII码是英国人主持制定并推广使用的。

6、下列软件中不是计算机操作系统的是：A) Windows B) Linux C) OS/2 D) WPS7、关于互联网，下面的说法哪一个是正确的：A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。