NOIP初赛复习打印c++
NOIP初赛打印
NOIP 初赛复习资料1．二进制与十进制间的相互转换：（1）二进制转十进制方法：“按权展开求和”例： （1011.01）2 ＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2）10＝（8＋0＋2＋1＋0＋0.25）10 ＝（11.25）10规律：个位上的数字的次数是0，十位上的数字的次数是1，......，依奖递增，而十分位的数字的次数是-1，百分位上数字的次数是-2，......，依次递减。
注意：不是任何一个十进制小数都能转换成有限位的二进制数。
（2）十进制转二进制· 十进制整数转二进制数：“除以2取余，逆序排列”（短除反取余法）例： （89）10 ＝（2 89· 十进制小数转二进制数：“乘以2取整，顺序排列”（乘2取整法） 例： (0．625)10= (0．101)20．625 X 21．25 1 X 20．5 0X 21．0 1定点数和浮点数（一）定点数（Fixed-Point Number ）计算机处理的数据不仅有符号，而且大量的数据带有小数，小数点不占有二进制一位而是隐含在机器数里某个固定位置上。
通常采取两种简单的约定：一种是约定所有机器数的小数的小数点位置隐含在机器数的最低位之后，叫定点纯整机器数，简称定点整数。
另一种约定所有机器数的小数点隐含在符号位之后、有效部分最高位之前，叫定点纯小数机器数，简称定点小数。
无论是定点整数，还是定点小数，都可以有原码、反码和补码三种形式。
（二）浮点数（Floating-Point Number ）计算机多数情况下采作浮点数表示数值，它与科学计数法相似，把一个二进制数通过移动小数点位置表示成阶码和尾数两部分：S N E⨯=2其中：E ——N 的阶码（Expoent ），是有符号的整数 S ——N 的尾数（Mantissa ），是数值的有效数字部分，一般规定取二进制定点纯小数形式。
NOIP2020提高组初赛(C语言)试题及答案
NOIP2020提高组初赛（C语言）试题及答案NOIP2020提高组初赛（C语言）试题及答案第十四届(NOIP2020)信息学奥赛联赛提高组C语言初赛试题●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）。
1. 在以下各项中，（C ）不是操作系统软件。
A. SolarisB. LinuxC. SybaseD. Windows Vista E. Symbian 2．微型计算机中，控制器的基本功能是（A ）。
A. 控制机器各个部件协调B. 实现算术运算和逻辑运算C. 存储各种控制信息D.获取外部信息E. 存放程序和数据 3. 设字符串S=”Olympic”，S的非空子串的数目是（B）。
A. 29B. 28C. 16D. 17E. 7 4．完全二叉树共有2*N-1个结点，则它的叶节点数是（C ）。
A. N-1B. 2*NC. ND. 2N-1E. N/2 5．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（B ）次。
A. 4B. 5C. 6D. 7E. 8 6．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，c，f，e，a，则栈S的容量至少应该是（D ）。
A. 6B. 5C. 4D. 3E. 2 7. 与十进制数28.5625相等的四进制数是（）。
A. 123.21B. 131.22C. 130.22D. 130.21E. 130.20 8．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（E）的数据结构。
A. 队列B. 多维数组C. 线性表D. 链表E. 栈9. TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。
TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（B）。
NOIP初赛知识点复习总结
进制转换
1．二进制与十进制间的相互转换： （1）二进制转十进制 方法：“按权展开求和” 例：
（1011.01）2 ＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2）10 ＝（8＋0＋2＋1＋0＋0.25）10 ＝（11.25）10 规律：个位上的数字的次数是0，十位上的数字的次数是 1，......，依次递增，而十 分位的数字的次数是-1，百分位上数字的次数是2，......，依次递减。 注意：不是任何一个十进制小数都能转换成有限位的二进 制数。
公式不用死记，用物理的量纲理论就可以了。由 单位确定公式。 (bit/s) * (s) = bit 下载速率*时间 = 文件大小
储存单位的计算
例题：一个音乐爱好者收藏有100首MP3 格式的音乐，这些音乐的编码率都是 192Kbps，平均每首音乐的时长为3min， 他要通过网络将这些音乐传送给另一个 人，假设网络速度恒定为512KB/s，则他 传送这些音乐大概需要（ ）。 A. 72s B. 843s C. 112.5min D. 3h48min16s E. 超过24小时
切记：2^5不是25而是2异或5
位运算
补充：负数在计算机内的表示是取对应正 数的补码。 补码 = 反码 + 1
如1表示为(0001)2，那么-1就表示为： (1111)2。 10表示为(1010)2，那么-10就表示为 (0110)2。
位运算
比如，计算21^2 先转换为二进制 21 = (10101)2 2 = (10)2
集合论
设全集I = {a, b, c, d, e, f, g}，集合A = {a, b, c}，B = {b, d, e}，C = {e, f, g}，那么集 合(A — B)∪(~C∩B)为（ A）。 A. {a, b, c, d} B. {a, b, d, e} C. {b, d, e} D. {b, c, d, e} E. {d, f, g}
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++版)精编版
NOIP复习资料（C++版）主编葫芦岛市一高中李思洋完成日期2012年8月27日……………………………………………………………最新资料推荐…………………………………………………前言有一天，我整理了NOIP的笔记，并收集了一些经典算法。
不过我感觉到笔记比较凌乱，并且有很多需要修改和补充的内容，于是我又搜集一些资料，包括一些经典习题，在几个月的时间内编写出了《NOIP复习资料》。
由于急于在假期之前打印出来并分发给同校同学（我们学校既没有竞赛班，又没有懂竞赛的老师。
我们大家都是自学党），《NOIP复习资料》有很多的错误，还有一些想收录而未收录的内容。
在“减负”的背景下，暑期放了四十多天的假。
于是我又有机会认真地修订《NOIP复习资料》。
我编写资料的目的有两个：总结我学过（包括没学会）的算法、数据结构等知识；与同学共享NOIP知识，同时使我和大家的RP++。
大家要清醒地认识到，《NOIP复习资料》页数多，是因为程序代码占了很大篇幅。
这里的内容只是信息学的皮毛。
对于我们来说，未来学习的路还很漫长。
基本假设作为自学党，大家应该具有以下知识和能力：①能够熟练地运用C++语言编写程序（或熟练地把C++语言“翻译”成Pascal语言）；②能够阅读代码，理解代码含义，并尝试运用；③对各种算法和数据结构有一定了解，熟悉相关的概念；④学习了高中数学的算法、数列、计数原理，对初等数论有一些了解；⑤有较强的自学能力。
代码约定N、M、MAX、INF是事先定义好的常数（不会在代码中再次定义，除非代码是完整的程序）。
N、M、MAX 针对数据规模而言，比实际最大数据规模大；INF针对取值而言，是一个非常大，但又与int的最大值有一定差距的数，如100000000。
对于不同程序，数组下标的下限也是不同的，有的程序是0，有的程序是1。
阅读程序时要注意。
阅读顺序和方法没听说过NOIP，或对NOIP不甚了解的同学，应该先阅读附录E，以加强对竞赛的了解。
最新NOIP初赛试题c语言答案资料
一、单项选择题：（每题1.5分）
1. D 2. E 3. D 4. B 5. A
6. B 7. D 8. B 9. D 10. A
二、不定项选择题（共10题，每题1.5分得分）。
11. ABC 12. AD 13. ABD 14. ABD 15. BC
q[3]=q[0]*q[1];// q[3]=13*8=104
q[4]=q[1]+q[2]+q[3];//q[4]=8+7+104=119
据上述部分的分析可见，我校学生就达4000多人。附近还有两所学校，和一些居民楼。随着生活水平的逐渐提高，家长给孩子的零用钱也越来越多，人们对美的要求也越来越高，特别是大学生。他们总希望自己的无论是衣服还是首饰都希望与众不同，能穿出自己的个性。但在我们美丽的校园里缺少自己的个性和琳琅满目的饰品，所以我们的小饰品店存在的竞争力主要是南桥或是市区的。这给我们小组的创业项目提供了一个很好的市场机会。x=(q[0]+q[4]+2)-p[(q[3]+3)%4];//x=(13+119+2)-p[(36+3)%4]=134-5=129
⑤<= 1
2①x[i-2]*(m-1)
②j+x[i-1]*k
③j+x[i-1]*k（同2）
④r-1
⑤x[i-1]+1
⑥backtrace(i+1,r)
四、
1、6 6 5 5 3
2、Google网站www。people。com。cn#include <stdio.h>
新材料手工艺品。目前，国际上传统的金银、仿金银制成饰品的销售在逐步下降，与此形成鲜明对比的是，数年以前兴起的崇尚然风格、追求个性的自制饰品--即根据自己的创意将各种材质的饰珠，用皮、布、金属等线材串出的品，正在各国的女性中大行其道。int main()
NOIP初赛普及组C题目及答案
第十四届全国青少年信息学奥林匹克联赛初赛试题2008 （普及组C++语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计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.CPUC.ROMD.RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A.N-1B.NC.2*ND.2N-16.在以下各项中，（）不是操作系统软件。
A.SolarisB.LinuxC.WindowsVistaD.Sybase7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。
A.6B.5C.4D.38.与十进制数28.5625相等的四进制数是（）。
A.123.21B.131.22C.130.22D.130.219.设字符串S=”Olympic”，S的非空子串的数目是（）。
A.28B.29C.16D.1710．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。
下列网站中，（）是典型的Web2.0应用。
NOIP 初赛理论知识复习资料
NOIP 初赛理论知识复习资料计算机的诞生与发展，及其特点计算机基本常识一、计算机的概念：是一种能迅速而高效的自动完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。
二、计算机的诞生与发展1、诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机。
2、发展：阶段时间逻辑器件应用范围第一代1946——1958 真空电子管科学计算、军事研究第二代1959——1964 晶体管数据处理、事物处理第三代1965——1970 集成电路包括工业控制的各个领域第四代1971——大规模集成电路应用到了各个领域三、计算机的主要应用：1、数值计算：弹道轨迹、天气预报、高能物理等等2、信息管理：企业管理、物资管理、电算化等3、过程控制：工业自动化控制，卫星飞行方向控制4、辅助工程：CAD、CAM、CAT、CAI 等四、计算机分类：1、按规模分：巨、中、小、微2、按用途分：专用机、通用机五、微型机的主要技术指标1、字长：知己算计能够直接处理的二进制数据的位数。
单位为位（BIT）2、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计算机的运算速度。
3、内存容量：是标志计算机处理信息能力强弱的一向技术指标。
单位为字节（BYTE）。
8BIT=1BYTE 1024B=1KB 1024KB=1MB4、外存容量：一般指软盘、硬盘、光盘。
六、计算机的特点计算机的运算速度快、计算精度高、存储功能强、具有逻辑判断能力和自动运行能力。
计算机在现代社会中的应用在现代社会，计算机已广泛应用到军事、科研、经济、文化等各个领域，成为人们一个不可缺少的好帮手。
在科研领域，人们使用计算机进行各种复杂的运算及大量数据的处理，如卫星飞行的轨迹、天气预报中的数据处理等。
由于计算机能高速、准确地进行运算，因此，人们往往需要花费数天、数年时间甚至一辈子才能完成的计算任务，计算机只需很短时间就能完成。
在学校和政府机关，每天都涉及大量数据的统计与分析，有了计算机，工作效率就大大提高了。
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++
分区联赛初赛复习初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。
其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。
一般说来，选择题只要多用心积累就可以了。
问题解决题目的模式比较固定，大家应当做做以前的题目。
写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。
近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。
这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。
但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。
选择题一、硬件计算机发展可划分：年代元件第一代1946－1958 电子管第二代1959－1964 晶体管第三代1965－1970 集成电路第四代1971－？大规模集成电路1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），这台计算机占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。
冯·诺依曼理论1944年，美籍匈牙利数学家冯·诺依曼提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。
时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯·诺依曼架构。
其理论要点如下：1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。
2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。
我国的计算机发展情况·我国从1956年开始计算机的科研和教学工作；·1960年我国第一台自行设计的通用电子计算机107机诞生；1964年我国研制成大型通用电子计算机119机；·1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机；1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机；·我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；微型机的主要技术指标1、字长：知己算计能够直接处理的二进制数据的位数。
NOIP复习资料(C++版)精编版
NOIP复习资料（C++版）主编葫芦岛市一高中李思洋完成日期2012年8月27日……………………………………………………………最新资料推荐…………………………………………………前言有一天，我整理了NOIP的笔记，并收集了一些经典算法。
不过我感觉到笔记比较凌乱，并且有很多需要修改和补充的内容，于是我又搜集一些资料，包括一些经典习题，在几个月的时间内编写出了《NOIP复习资料》。
由于急于在假期之前打印出来并分发给同校同学（我们学校既没有竞赛班，又没有懂竞赛的老师。
我们大家都是自学党），《NOIP复习资料》有很多的错误，还有一些想收录而未收录的内容。
在“减负”的背景下，暑期放了四十多天的假。
于是我又有机会认真地修订《NOIP复习资料》。
我编写资料的目的有两个：总结我学过（包括没学会）的算法、数据结构等知识；与同学共享NOIP知识，同时使我和大家的RP++。
大家要清醒地认识到，《NOIP复习资料》页数多，是因为程序代码占了很大篇幅。
这里的内容只是信息学的皮毛。
对于我们来说，未来学习的路还很漫长。
基本假设作为自学党，大家应该具有以下知识和能力：①能够熟练地运用C++语言编写程序（或熟练地把C++语言“翻译”成Pascal语言）；②能够阅读代码，理解代码含义，并尝试运用；③对各种算法和数据结构有一定了解，熟悉相关的概念；④学习了高中数学的算法、数列、计数原理，对初等数论有一些了解；⑤有较强的自学能力。
代码约定N、M、MAX、INF是事先定义好的常数（不会在代码中再次定义，除非代码是完整的程序）。
N、M、MAX 针对数据规模而言，比实际最大数据规模大；INF针对取值而言，是一个非常大，但又与int的最大值有一定差距的数，如100000000。
对于不同程序，数组下标的下限也是不同的，有的程序是0，有的程序是1。
阅读程序时要注意。
阅读顺序和方法没听说过NOIP，或对NOIP不甚了解的同学，应该先阅读附录E，以加强对竞赛的了解。
NOIP普及组初赛试题C
第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组C++语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．2E+03表示（）。
A．2.03B．5C．8D．20002．一个字节（byte）由（）个二进制位组成。
A．8B．16C．32D．以上皆有可能3．以下逻辑表达式的值恒为真的是（）。
A．PV(?PΛQ)V(?PΛQ)B．QV(?PΛQ)V(PΛ?Q)C．PVQV(PΛ?Q)V(?PΛQ)D．PV?QV(PΛ?Q)V(?PΛ?Q)4．Linux下可执行文件的扩展名为（）。
A．exeB．comC．dllD．以上都不是5．如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。
A．2n-1B．2n C．2n+1D．2n+16．提出“存储程序”的计算机原理的是（）。
A．克劳德·香农B．戈登·摩尔C．查尔斯·巴比奇D．冯·诺依曼7．设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=()也成立。
A．YXZB．ZXYC．XYZD．XZY8．Pascal语言、C语言和C++语言都属于（）。
A．面向对象语言B．脚本语言C．解释性语言D．编译性语言9．前缀表达式“+3*2+512”的值是（)。
A．23B．25C．37D．6510．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是，为了提高系统的整体执行效率，在CPU中引入（）。
A．寄存器B．高速缓存C．闪存D．外存11．一个字长为8位的整数的补码是11111001，则它的原码是（）。
A．00000111B．01111001C．11111001D．1000011112．基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。
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。
NOIP初赛普及组C试题及答案优选稿
N O I P初赛普及组C试题及答案集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）第二十三届全国青少年信息学奥林匹克联赛初赛普及组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.IMAP4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为（）。
A.937.5KBB.4218.75KBC.4320KBD.2880KB5.计算机应用的最早领域是（）。
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。
NOIP初赛试题提高组C语言
2.已知 a, b, c, d, e, f, g 七个人中， a 会讲英语； b 会讲英语和汉语； c 会讲英语、意大利语和俄语； d 会讲汉语和日语； e 会讲意大利语和德语； f 会讲俄语、日语和法语； g 会讲德语和法语。
能否将他们的座位安排在圆桌旁，使得每个人都能与他身边的人交谈？如果可以，请以“ a b ”开头写出你的安排方案： 。
.答： a b d f g e c第十一届（2005）a-b-d-fc-e-g-f g-e-c-f第十二届（2006）三．问题求解（共 2 题，每题 5 分，共计10 分）1．将2006 个人分成若干不相交的子集，每个子集至少有3 个人，并且：（1）在每个子集中，没有人认识该子集的所有人。
（2）同一子集的任何 3 个人中，至少有2 个人互不认识。
（3）对同一子集中任何 2 个不相识的人，在该子集中恰好只有 1 个人认识这两个人。
则满足上述条件的子集最多能有___________个？分析：要使子集数最多，每一子集的人数应最少。
每一子集的人数为3，不符合要求，为4也不符合要求，为5可符合要求。
2．将边长为n 的正三角形每边n 等分，过每个分点分别做另外两边的平行线，得到若干个正三角形，我们称为小三角形。
正三角形的一条通路是一条连续的折线，起点是最上面的一个小三角形，终点是最下面一行位于中间的小三角形。
在通路中，只允许由一个小三角形走到另一个与其有公共边的且位于同一行或下一行的小三角形，并且每个小三角形不能经过两次或两次以上（图中是n=5 时一条通路的例子）。
设n=10，则该正三角形的不同的通路的总数为_____________。
分析与解：如果n=2，存在的不同的通路总数为1如果n=3，存在的不同的通路总数为2=1*2=2！如果n=4，存在的不同的通路总数为6=1*2*3=3！如果n=5，存在的不同的通路总数为24=1*2*3*4=4！……如果n=10，存在的不同的通路总数为9！第十三届（2007）三．问题求解（共2 题，每题5 分，共计10 分）1．给定n 个有标号的球，标号依次为1，2，…，n。
NOIP 普及组初赛单项选择复习资料
NOIP 普及组初赛单项选择复习资料整理者：马鞍山市二中实验学校，授课：计算机结构与组成原理一、计算机发展及应用1、第一台电子计算机的诞生： ENIAC1946年，世界上第一台数字式电于计算机是由美固宾夕法尼亚大学的物理学家约翰·莫克利（John Mauchly）和工程师普雷斯伯·埃克特（J.hesper.Eckert）领导研制的取名为ENIAC（Elecotmnic Nurnerical Integrator And Calculator）的计算机。
2、第一台具有存储程序功能的计算机：EDVAC。
1903年，冯·诺伊曼（Neumann，John von）出生于匈牙利的布达佩斯。
冯·诺依曼依据存储程序的工作原理设计.运算器、控制器、存储器、输人设备和输出设备这五部分组成，同ENIAC相比，EDVAC 方案有两个重大改进：（1）：采用了二进制；（2）：提出了“存储程序”。
3、图灵机和图灵奖艾伦·麦席森·图灵（Alan Mathison Turing，1912年6月23日 - 1954年6月7日），英国数学家。
图灵机由三部分组成，包括一条带子、一个读写头和一个控制装置。
图灵对于人工智能的发展有诸多贡献，例如：图灵曾写过一篇名为《机器会思考吗？》（Can Machine Think?）的论文，其中提出了一种用于判定机器是否具有智能的试验方法，即图灵试验。
图灵奖是美国计算机协会于1966年设立的，又叫"A.M.图灵奖"，专门奖励那些对计算机事业作出重要贡献的个人。
其名称取自计算机科学的先驱、英国科学家艾伦·图灵，这个奖设立目的之一是纪念这位科学家。
4、世界上第一位软件工程师英国著名诗人拜伦的女儿Ada Lovelace(爱达).由于她在程序设计上的开创性工作，Ada Lovelace被称为世界上”第一位程序员”。
“世界上第一位软件工程师”。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
分区联赛初赛复习初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。
其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。
一般说来，选择题只要多用心积累就可以了。
问题解决题目的模式比较固定，大家应当做做以前的题目。
写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。
近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。
这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。
但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。
选择题一、硬件计算机发展可划分：年代元件第一代1946－1958 电子管第二代1959－1964 晶体管第三代1965－1970 集成电路第四代1971－？大规模集成电路1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），这台计算机占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。
冯·诺依曼理论1944年，美籍匈牙利数学家冯·诺依曼提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。
时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯·诺依曼架构。
其理论要点如下：1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。
2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。
我国的计算机发展情况·我国从1956年开始计算机的科研和教学工作；·1960年我国第一台自行设计的通用电子计算机107机诞生；1964年我国研制成大型通用电子计算机119机；·1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机；1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机；·我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；微型机的主要技术指标1、字长：知己算计能够直接处理的二进制数据的位数。
单位为位（BIT）2、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计算机的运算速度。
3、内存容量：是标志计算机处理信息能力强弱的一向技术指标。
单位为字节（BYTE）。
8BIT=1BYTE 1024B=1KB 1024KB=1MB4、外存容量：一般指软盘、硬盘、光盘。
计算机的特点：运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，具有自动控制能力；计算机的应用：1、数值计算：弹道轨迹、天气预报、高能物理等等2、信息管理：企业管理、物资管理、电算化等3、过程控制：工业自动化控制，卫星飞行方向控制4、辅助工程：CAD、CAM、CAT、CAI 等计算机硬件由五大部分组成：运算器、控制器、存储器、输入设备、输出设备。
中央处理器（CPU——Central Processing Unit）由运算器、控制器和一些寄存器组成；运算器进行各种算术运算和逻辑运算；控制器是计算机的指挥系统；CPU的主要性能指标是主频和字长。
存储器内部存储器中央处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存储器和主存储器，中央处理器不能直接访问的存储器称为外部存储器，外部存储器中的信息必须调入内存后才能为中央处理器处理。
主存储器：内存也常泛称主存，但严格上说，只有当内存中只有主存，而没有快速缓冲存储器时，才能称为主存。
主存储器按读写功能，可分只读存储器（ROM）和随机存储器（RAM）两种。
外部存储器外存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。
硬盘（Hard disk）：目前的硬盘大多采用了温彻斯特技术，所以又称为“温盘”；温氏技术的特点是：将盘片、读写磁头及驱动装置精密地组装在一个密封盒里；采用接触式起停，非接触式读写的方式（磁盘不工作时，磁头停在磁盘表面的起停区，一旦加电后，磁头随着盘片旋转的气流“飞”起来，悬浮在磁盘表面，进行读写）。
软盘（Floppy Disk）：目前常见的是3.5英寸/1.44 MB的软盘。
光盘存储器（CD-ROM）：普通的CD-ROM，只能读，不能写； CD盘片的存储量大约是650 MB。
输入设备·键盘（Keyboard）：目前大多使用104或108键盘·鼠标（Mouse）：主要有机械型鼠标和光电型鼠标两种·手写笔·触摸屏·麦克风·扫描仪（Scanner）·视频输入设备·条形码扫描器输出设备·显示器（Monitor）：目前主要有CRT（阴极射线管）显示器和LCD液晶显示器。
·打印机（Printer）：主要有针式打印机、喷墨打印机、激光打印机。
·绘图仪·音箱例题微型计算机的问世是由于( C ) 的出现。
A)中小规模集成电路 B)晶体管电路 C) (超)大规模集成电路 D) 电子管电路中央处理器(CPU)能访问的最大存储器容量取决于( A ) 。
A)地址总线 B)数据总线C) 控制总线 D) 实际内存容量微型计算机中，( C ) 的存取速度最快。
A)高速缓存 B)外存储器 C) 寄存器 D) 内存储器在计算机硬件系统中，cache是(D )存储器。
A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲若我们说一个微机的CPU是用的PII300，此处的300确切指的是(A )。
A)CPU的主时钟频率B)CPU产品的系列号C)每秒执行300百万条指令D)此种CPU允许最大内存容量计算机主机是由CPU与（ D ）构成的。
A. 控制器B. 输入、输出设备C. 运算器D.内存储器计算机系统总线上传送的信号有（ B ）。
A.地址信号与控制信号B. 数据信号、控制信号与地址信号C.控制信号与数据信号D. 数据信号与地址信号不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（C）。
A.快存/辅存/主存B. 外存/主存/辅存C. 快存/主存/辅存D. 主存/辅存/外存微机内存储器的地址是按（C）编址的。
A.二进制位B. 字长C.字节D. 微处理器的型号在微机中，通用寄存器的位数是（C）。
A 8 位 B．16位 C.计算机字长 D．32位不同的计算机，其指令系统也不同，这主要取决于（C）。
A 所用的操作系统 B. 系统的总体结构C．所用的CPU D．所用的程序设计语言下列说法中，哪个（些）是错误的（BDE ）。
A）程序是指令的序列，它有三种结构：顺序、分支和循环。
B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C）中央处理器CPU内部有寄存器组，用来储存数据。
D）不同厂家生产的CPU所能处理的指令集是相同的。
E）数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中出了差错。
CPU访问内存的速度比访问下列哪个（些）存储设备要慢（AD ）。
A）寄存器B）硬盘 C）软盘 D）高速缓存 E）光盘下列哪个（些）不是个人计算机的硬件组成部分（ B ）。
A）主板B）虚拟内存 C）电源D）硬盘 E）总线美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（C ）。
A.提出理想计算机的数学模型，成为计算机科学的理论基础。
B.是世界上第一个编写计算机程序的人。
C.提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDV AC。
D.采用集成电路作为计算机的主要功能部件。
E.指出计算机性能将以每两年翻一番的速度向前发展。
下列哪个不是CPU（中央处理单元）（B ）。
A. Intel ItaniumB. DDR SDRAMC. AMDAthlon64D. AMD OpteronE. IBM Power 5下列说法中错误的是（B ）。
A.CPU的基本功能就是执行指令。
B.CPU访问内存的速度快于访问高速缓存的速度。
C.CPU的主频是指CPU在1秒内完成的指令周期数。
D.在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。
E.数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。
用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（C ）。
A. 针式打印机B. 喷墨打印机C. 激光打印机D. 笔式绘图仪E. 喷墨绘图仪处理器A 每秒处理的指令数是处理器B 的2 倍。
某一特定程序P 分别编译为处理器A和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。
已知程序P 在处理器A 上执行需要1 个小时，那么在输入相同的情况下，程序P 在处理器B 上执行需要（D）小时。
A. 4B. 2C. 1D. 1 / 2E. 1 / 4以下哪个不是计算机的输出设备（D）。
A. 音箱B. 显示器C. 打印机D. 扫描仪E. 绘图仪二、进制与编码四种常用的数制及它们之间的相互转换：进制基数基数个数权进数规律十进制0、1、2、3、4、5、6、7、8、9 10 10i逢十进一二进制0、1 2 2i逢二进一八进制0、1、2、3、4、5、6、7 8 8i逢八进一十六进制0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F16 16i逢十六进一十进制数转换为二进制数、八进制数、十六进制数的方法：二进制数、八进制数、十六进制数转换为十进制数的方法：按权展开求和法1．二进制与十进制间的相互转换：（1）二进制转十进制方法：“按权展开求和”例：（1011.01）2＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2）10＝（8＋0＋2＋1＋0＋0.25）10＝（11.25）10规律：个位上的数字的次数是0，十位上的数字的次数是1，......，依奖递增，而十分位的数字的次数是-1，百分位上数字的次数是-2，......，依次递减。
注意：不是任何一个十进制小数都能转换成有限位的二进制数。
（2）十进制转二进制·十进制整数转二进制数：“除以2取余，逆序排列”（短除反取余法）例：（89）10＝（1011001）22 892 44 (1)2 22 02 11 02 5 (1)2 2 (1)2 1 00 (1)·十进制小数转二进制数：“乘以2取整，顺序排列”（乘2取整法）例： (0．625)10= (0．101)20．625X 21．25 1X 20．5 0X 21．0 12．八进制与二进制的转换：二进制数转换成八进制数：从小数点开始，整数部分向左、小数部分向右，每3位为一组用一位八进制数的数字表示，不足3位的要用“0”补足3位，就得到一个八进制数。