NOIP C C++ 基础小题狂做星海版_12
noip普及组初赛模拟试卷12(附答案)
选择题1．关于CPU下面哪个说法是错误的（ C ）：A)CPU全称为中央处理器（或中央处理单元）。
B)CPU能直接运行机器语言。
C)CPU最早是由Intel公司发明的。
D) CPU由运算器与控制器组成。
2．已知英文字母a的ASCll代码值是十进制数97,那么字母d的ASCll 代码值是（ C ）A)98 B)99 C)100 D)1013．在字符串“abcde”中有_B__个子串。
A. 14B. 15C. 16D. 174．一个容量为128M的U盘最多可存储（ B ）个汉字。
A、134217728B、67108864C、137438953472D、687194767365．蓝牙技术是一种（A）技术.A 无线网络接入技术B U盘插入技术C 3D图形加速技术D 图像存储技术6．如果S=‘abcdefg98&c’,有val(s,m,n),那么m，n的值分别是_D_。
A. 98和8B. 9和8C. 0和8D. 0和17．定义二维数组a:array[1..5,1..5]of integer,则该二维数组可存储（D）个数组元素。
A、10 B、15 C、20 D、258．硬件系统是指 D 。
(A)控制器，运算器 (B)存储器，控制器(C)接口电路，I/O设备 (D)包括(A)、(B)、(C)9．与二进制数11101.01111等值的十六进制数为( C )。
A)1A.0F B)1C.78 C)1D.78 D)1D.5810．64KB的存储器用十六进制表示，它的最大的地址码是( B )。
A)10000 B)FFFF C)1FFFF D)EFFFF11．下面关于显示器的四条叙述中，有错误的一条是（ B ）。
（A）显示器的分辨率与微处理器的型号无关（B）显示器的分辨率为1024*768，表示一屏幕水平方向每行有768个点，垂直方向每列有1024个点（C）显示卡是显示系统的一部分，显示卡的存储量与显示质量密切相关（D）像素是显示屏上能独立赋予颜色和亮度的最小单位12.数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，哪些是常采用的？ BⅠ。
NOIP2012初赛普及其组C题目及其规范标准答案
第十八届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计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）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
1995-2008 历届NOIP试题及详解
N=6
正整数化为二进制数，在此二进制数中，我们将数字 16 17 18 19 20 1
1
于数字
0
的个数的这类二进制数称为 15 30 31 32 21 2
A
类数，否则就称
数。
14 29 36 33 22 3
（13）10=1（3 1218013）5 234 23 4
的个数为132，207 的26个2数5 为241，5则称此数为 A 类数；
提示：文档已分节，可用 word 跳转节功能 本文为本人将 1995-2008 年历届 NOIP 试题、研究成果整理而成，由于“年代久远”所以有不少 资料没有找到。但本人都尽量整理最有价值的信息记录于此。 资料来源皆为网络，若引用请注明出处 一不注意就 208 页了呢~ 其实最初只是想方便自己，看着一下午的成果，就忍不住放到了网络 上。由于赶时间，质量不太好，而且历届 NOIP 的排版也不一样，只是做了粗略的整理、排 版，若有错误之处，敬请谅解。 回首历届 NOIP，甚至比我自己出生的还早的老题，一代代 OIer 就从这条路上走过，作为一个 不大努力的 OIer，我甚至为自己感到愧疚。总之，为了报答一代代出题人、教师、主办方以及 OIer 们，在努力一把也不迟啊。
96
109
108
1 <2> 本题 18 分（4%+6%+8%）
① 输入 N=1 （4%） 结果：
② 输入 N=3 （6%） 结果：
1
781
692
543 ③ 输入 N=10（8%）
结果： 28 29 30 31 32 33 34 35 36 1
27 58 59 60 61 62 63 64 37 2
26 57 80 81 82 83 84 65 38 3
NOIP2012初赛普及组C 题目及答案
第十八届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计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++试题及参考答案资料
精品文档第二十一届全国青少年信息学奥林匹克联赛初赛普及组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 可以用于( )。
pascal入门测试12(附答案)
小猪上幼儿园的时候，报名参加了折纸兴趣小组。
他表现出了极大的热情，折出了n 件折纸作品。
他的作品只有3种，分别是长方形、正方形和三角形。
小猪很想知道他的n 件折纸的周长之和。
【输入】输入文件folding.in 的第一行只有一个整数n ，表示共有n 件作品。
接下来n 行，每行有若干个以空格分隔的整数，表示一件作品的情况。
其中第一个整数k （k=1或2或3），表示小猪制作的这件作品的类型，1表示长方形，2表示正方形，3表示三角形。
如果k 为1，后面会跟二个正整数a 和b ，表示长方形的二条相邻边的长度分别为a 和b ；如果k 为2，后面会跟一个正整数a ，表示正方形的四条边的长度均为a 。
如果k 为3，后面会跟三个正整数a 、b 和c ，表示三角形三条边的长度分别为a 、b 和c （输入数据保证a,b,c 能构成三角形，不需验证）。
【输出】输出文件folding.out 中仅有一行，该行只有一个整数，表示所有作品的周长之和。
【样例输入】31 2 32 43 6 7 8【样例输出】47【样例说明】 ab c 三边长度分别为a,b,c 的三角形,周长为a+b+c相邻边长度分别为a 和b 的长方形,周长为2a+2b b 形,周长为4a a a共有3件作品：第一件作品：二条相邻边长度分别为2和3的长方形；第二件作品：边长为4的正方形；第三件作品：三条边长度分别为6、7、8的三角形。
这3件作品的周长分别为10、16、21，它们的周长之和为47。
【数据规模】50%的数据，1≤n≤50，所有边长为不超过100正整数。
100%的数据，1≤n≤100000，所有边长为不超过100000的正整数。
var n,a,b,c,k,I,S:LONGint;begin read(n);for i:=1 to n dobegin read(k);case k of1:begin read(a,b);s:=s+2*（a+b）; end;2:begin read(a);s:=s+4*a; end;3:begin read(a,b,c); s:=s+a+b+c;end;end;end;write('s=',s);end.输入62 503 100 130 1401 80 901 300 5003 500 600 7002 90S=4670输入101 9000 100002 500002 800003 8000 9000 100003 20000 30000 400001 35000 450003 3000 4000 50002 5000001 9000 95002 678900S=5599600数学家总是喜欢研究有关数字的一些奇怪的性质。
高考数学小题狂做
高考数学小题狂做 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN高中数学小题狂做小题训练11.设集合A＝｛1,2,3,4｝，B＝｛0，1,2｝，则A U B＝（A）｛0，1,2,3,4｝（B）｛0，1,2)（C）｛1,2｝（D)｛3,4｝2. sin5700＝（A）12（B）－12（C）32（D）－323.如图是一个旋转体的三视图，其中正视图，侧视图都是由半圆和矩形组成，则这个旋转体的休积是（A）83π（B）73π（C）2π（D）53π4.设正项等比数列的前n项和为，且满足，则S4的值为（A）15（B）14（C）12（D)85.执行如图所示的程序框图，输出的结果为（A)7（B)9（C) 11（D) 136.在某市举行“市民奥运会”期间．组委会将甲，乙，丙，丁四位志愿者全部分配到A，B，C三个场馆执勤．若每个场馆至少分配一人，则不同分配方案的种数是（A)96（B）72（C)36（D) 247. 某设备的使用年限x（单位：年）与所支付的维修费用y（单位：千元）的一组数据如下表：从散点图分析．Y与x线性相关，根据上表中数据可得其线性回归方程中的＝1.54.由此预测该设备的使用年限为6年时需支付的维修费用约是（A）7.2千元（B)7.8千元（C）9.1千元（D)9.5千元8.已知m，n是平面外的两条不同的直线．若m，n在平面内的射影分别是两条直线的（A)充分但不必要条件（B)必要但不充分条件（C)充要条件（D)既不充分也不必要条件9.已知函数f(x) ＝Inx －2[x] ＋3,其中[x]表示不大于x的最大整数（如[1.6] =1,[-2.1]＝一3).则函数f(x)的零点个数是（A)l（B)2（C)3（D)410.如图，一隧道截面由一个长方形和抛物线构成现欲在随道抛物线拱顶上安装交通信息采集装置若位置C对隧道底AB的张角θ最大时采集效果最好，则采集效果最好时位置C到AB的距离是（2m（3（C)4 m（D)6 m11、计算：log62十21og3(0.1）一1＝＿12.已知关于x的不等式x2－ax－4 >0在时无解，则实数a的取值范围是13.若二项式的展开式中含有的项，则正整n的最小值为·14.已知直线l:x＋y＋m＝0(m R)与圆C:(x＋2)2＋(y－1)2＝4相交于A,B两点，则的最大值为．I5.已知集合．对于中的任意两个元素，定义A与B之间的距离为现有下列命题：①若；②若；③若＝p（p是常数），则d(A，B）不大于2p；④若，则有2015个不同的实数a满足．其中的真命题有（写出所有真命题的序号）小题训练21．设集合M={﹣1，0，1}，N={x|x2≤x}，则M∩N=（）A．{0} B．{0，1} C．{﹣1，1} D．{﹣1，0，1}2．复数z满足（1+i）2•z=﹣1+i，其中i是虚数单位．则在复平面内，复数z对应的点位于（）A．第一象限B．第二象限C．第三象限D．第四象限3．函数y=的值域是（）A．[0，+∞） B．[0，4] C．[0，4）D．（0，4）4．已知O是△ABC所在平面内一点，D为BC边中点，且，那么（）A．B．C．D．5．下列几何体各自的三视图中，有且仅有两个视图相同的是（）A．①② B．①③C．①④ D．②④6．在数列{a n}中，a1=1，a2=5，a n+2=a n+1﹣a n（n∈N），则a100等于（）A．1 B．﹣1 C．2 D．07．已知球的直径SC=4，A，B是该球球面上的两点，AB=，∠ASC=∠BSC=30°，则棱锥S﹣ABC的体积为（）A．3 B．2 C． D．18．若执行如图所示的框图，输入x1=1，x2=2，x3=3， =2，则输出的数等于（）A．B．C．D．9．已知椭圆（a＞b＞0）的中心为O，左焦点为F，A是椭圆上的一点，且，则该椭圆的离心率是（）A． B． C． D．10．已知函数f（x）=x3+2bx2+cx+1有两个极值点x1、x2，且x1∈[﹣2，﹣1]，x2∈[1，2]，则f（﹣1）的取值范围是（）A．，3] B．，6] C．[3，12] D．，12]11．（x﹣2）6的展开式中x3的系数是．（用数字作答）12．若点p（1，1）为圆（x﹣3）2+y2=9的弦MN的中点，则弦MN所在直线方程为．13．方程x2+3ax+3a+1=0（a＞2）两根tanα、tanβ，且α，β∈（﹣，），则α+β=．14．已知函数f（x）=log a（x2﹣ax+2）在（2，+∞）上为增函数，则实数a的取值范围为15．设f（x）是定义在R上不为零的函数，对任意x，y∈R，都有f（x）•f（y）=f（x+y），若，则数列{a n}的前n项和的取值范围是．小题训练31．设集合A={4，5，7，9}，B={3，4，7，8，9}，全集U=A∪B，则集合∁U（A∩B）中的元素共有（）A．3个B．4个C．5个D．6个2．已知（x+i）（1﹣i）=y，则实数x，y分别为（）A．x=﹣1，y=1 B．x=﹣1，y=2C．x=1，y=1 D．x=1，y=23．命题“∀x∈R，x2﹣2x+3≤0”的否定是（）A．∀x∈R，x2﹣2x+3≥0 B．∃x∈R，x2﹣2x+3＞0C．∀x∈R，x2﹣2x+3≤0 D．∃x∉R，x2﹣2x+3＞05．过点M（2，0）作圆x2+y2=1的两条切线MA，MB（A，B为切点），则•=（）A．B．C．D．6．已知x＞0，y＞0，x+2y+2xy=8，则x+2y的最小值是（）A．3 B． 4 C．D．7．若函数f（x）=2sin（ωx+）（ω＞0）与g（x）=2cos（2x﹣）的对称轴完全相同，则函数f（x）=2sin（ωx+）（ω＞0）在[0，π]上的递增区间是（）A．[0，] B．[0，]C．[，π]D．[，π]8．如图所示正方体ABCD﹣A1B1C1D1，设M是底面正方形ABCD内的一个动点，且满足直线C1D与直线C1M所成的角等于30°，则以下说法正确的是（）A．点M的轨迹是圆的一部分B．点M的轨迹是椭圆的一部分C．点M的轨迹是双曲线的一部分D．点M的轨迹是抛物线的一部分9．如图，给出的是计算的值的一个程序框图，则图中判断框内（1）处和执行框中的（2）处应填的语句是（）A．i＞100，n=n+1 B．i＞100，n=n+2 C．i＞50，n=n+2 D．i≤50，n=n+210．对于函数f（x），若∀a，b，c∈R，f（a），f（b），f（c）为某一三角形的三边长，则称f（x）为“可构造三角形函数”，已知函数f（x）=是“可构造三角形函数”，则实数t的取值范围是（）A．[0，+∞）B．[0，1]C．[1，2]D．11．函数f（x）=的定义域为．12．若对任意x＞0，≤a恒成立，则a的取值范围是．13．在平面直角坐标系中，若不等式组（a为常数）所表示的平面区域内的面积等于2，则a=．14．已知直线m，l，平面α，β，且m⊥α，l⊂β，给出下列命题：①若α∥β，则m⊥l；②若α⊥β，则m∥l；③若m⊥l，则α∥β④若m∥l，则α⊥β其中正确的命题的序号是．（注：把你认为正确的命题的序号都填上）．15．已知f（x）=cosx，g（x）=sinx，记S n=2﹣，T m=S1+S2+…+S m，若T m＜11，则m的最大值为．小题训练41．集合1222xA x Z⎧⎫=∈≤≤⎨⎬⎩⎭，}{cos,B y y x x A==∈，则BA =( )A ．{0}B ．{1}C ．{0，1}D ．{-1，0，1}2．已知复数z 满足2(3)(1i z i i +=+为虚数单位），则复数z 所对应的点所在象限为（ ）A ．第一象限B ． 第二象限C ． 第三象限D ．第四象限3．左下图是某高三学生进入高三来的12次数学考试成绩的茎叶图，第1次到第12次的考试成绩依次记为：12,A AA ．9B ．5C ．12D ．104．下列说法中，不正确的是（ ）A ．点,08π⎛⎫⎪⎝⎭为函数()tan 24f x xπ⎛⎫=+ ⎪⎝⎭的一个对称中心；7 8 9 10 11 96 3 5 4 378 2 3 70 2 （左侧视图）（俯视图）B ．设回归直线方程为2 2.5y x =-，当变量x 增加一个单位时，y 大约减少2.5个单位；C ．命题“在ABC ∆中，若sin sin A B =，则ABC ∆为等腰三角形”的逆否命题为真命题；D ．对于命题:01x P x ≥-，则:01x P x ⌝<-。
NOIP 提高组C试题
四、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）
1. #include <stdio.h> int main() { int x; scanf("%d", &x); int res = 0; for (int i = 0; i < x; ++i) { if (i * i % x == 1) { ++res; } } printf("%d", res); return 0; }
4. 下列说法中，是树的性质的有（ ）。 A. 无环 B. 任意两个结点之间有且只有一条简单路径 C. 有且只有一个简单环 D. 边的数目恰是顶点数目减 1
5. 下列关于图灵奖的说法中，正确的有（ ）。 A. 图灵奖是由电气和电子工程师协会（IEEE）设立的。 B. 目前获得该奖项的华人学者只有姚期智教授一人。 C. 其名称取自计算机科学的先驱、英国科学家艾伦·麦席森·图灵。
CCF NOIP2018 初赛提高组 C 语言试= n; ++i) { a[i] = b[i];
} } int main() {
scanf("%d%d", &n, &t); for (int i = 1; i <= n; ++i) {
3. 中国计算机学会于（ ）年创办全国青少年计算机程序设计竞赛。 A. 1983 B. 1984 C. 1985 D. 1986
4. 设根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何 子节点外，每一层上的所有结点都有 k 个子结点的树，共有（ ）个结点。 A. (k h+1 - 1) / (k - 1) B. k h-1 C. k h D. (k h-1) / (k - 1)