NOIP2003普及组初赛试题及答案
NOIP2003 普及组初赛试题
第九届分区联赛普及组初赛试题●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码(A／B／C／D／E)，填入每题的括号内(每题1．5分，共30分) 1．下列计算机设备中，既是输入设备，又是输出设备的是( )。
A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪2．下列分辨率的显示器所显示出的图像，最清晰的是( )。
A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*10003．下列说法中，正确的是( )。
A)在内存中，可执行程序用二进制码表示，源程序用八进制表示。
B)程序和数据在内存中都是用二进制码表示的。
C)内存中数据的存取是以二进制位为单位的。
D)中央处理器CPU执行的每条指令的长度都不同。
E)一般来说，在计算机内部，中文信息用十六进制表示，英文信息用八进制表示。
4．下列说法中，错误的是( )。
A)程序是指令的序列，它有三种结构：顺序、分支和循环。
B)地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C)中央处理器CPU内部有寄存器组，用来存储数据。
D)不同厂家生产的CPU所能处理的指令集不一定相同。
E)数据传输过程中不可能会出错。
5．CPU访问内存的速度比访问下列哪个存储设备要慢( )。
A)寄存器 B)硬盘 C)软盘 D)磁带 E)光盘6．下列电子邮件地址，正确的是( )。
A)wang@ B)cai@jcc.pc.tool@.jpC)162.105.111.22 D)E)http：//7．数字图像文件可以用下列哪个软件来编辑( )。
A)画笔(Paintbrush) B)记事簿(Notepad) C)RecorderD)WinRAR E)MidiSoft8．下列哪个软件不是操作系统软件的名字( )。
A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info9．下列哪个不是个人计算机的硬件组成部分( )。
NOIP普及组初赛历年试题及答案选择题篇
NOIP普及组初赛历年试题及答案选择题篇单项选择题：每次共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
注：答案在文末一、计算机基础（每年8-10题，占选择题的一半，找份材料翻几遍就可拿分了）NOIP2011-3. 一片容量为8G的SD卡能储存大约()张大小为2MB的数码照片。
A.1600B.2000C.4000D.16000NOIP2011-4. 摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。
根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每()个月翻一番。
A.1B.6C.18D.36NOIP2011-6.寄存器是()的重要组成部分。
A.硬盘B.高速缓存C.内存D.中央处理器(CPU)NOIP2011-10. 有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
这种想法是()。
A.正确的，将文件放入回收站以为着彻底删除、无法恢复B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C.不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除NOIP2011-14. 生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。
目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。
以下不属于生物特征识别技术及其应用的是()。
NOIP2011-16. 关于汇编语言，下列说法错误的是()。
A.是一种与具体硬件相关的程序设计语言B.在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试C.可以直接访问寄存器、内存单元、以及I/O端口D.随着高级语言的诞生，如今已完全被淘汰，不再使用NOIP2011-18. 1956年()授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。
noip普及组初赛试题及答案
noip普及组初赛试题及答案1.在8位二进制补码中，表示的数是十进制下的( )。
A。
43 B。
-85 C。
-43 D。
-842.计算机存储数据的基本单位是( )。
A。
bit B。
Byte C。
GB D。
KB3.下列协议中与电子邮件无关的是( )。
A。
POP3 B。
SMTP C。
WTO D。
IMAP4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。
A。
900KB B。
1200KB C。
2400KB D。
2880KB5.计算机应用的最早领域是( )。
A。
数值计算 B。
人工智能 C。
机器人 D。
过程控制6.下列不属于面向对象程序设计语言的是( )。
A。
C B。
C++ C。
Java D。
C#7.NOI的中文意思是( )。
A。
中国信息学联赛 B。
全国青少年信息学奥林匹克竞赛C。
中国青少年信息学奥林匹克竞赛 D。
XXX8.2017年10月1日是星期日，1999年10月1日是( )。
A。
星期三 B。
星期日 C。
星期五 D。
星期二9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。
A。
36 B。
48 C。
96 D。
19210.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。
A。
n-1 B。
m-n C。
m+n+1 D。
m+1-n11.对于给定的序列{ak}，我们把(i。
j)称为逆序对当且仅当i。
aj。
那么序列1.7.2.3.5.4的逆序对数为()个。
A。
4 B。
5 C。
6 D。
712.表达式a * (b + c) * d的后缀形式是()。
A。
abcd*+* B。
abc+*d* C。
a*bc+*d D。
b+c*a*d13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。
A。
hs->next=s。
s->next=hs。
hs=s;B。
s->next=hs。
NOIP普及组初赛历年试题及答案求解题篇
NOIP普及组初赛历年试题及答案求解题篇问题求解：每次共2题，每空5分，共计10分。
每题全部答对得 5 分，没有部分分。
注：答案在文末在NOIP初赛问题求解中，经常会遇到排列组合问题。
这一类问题不仅内容抽象，解法灵活，而且解题过程极易出现“重复”和“遗漏”的错误，这些错误甚至不容易检查出来，所以解题时要注意不断积累经验，总结解题规律。
解答排列组合问题，首先必须认真审题，明确是属于排列问题还是组合问题，或者属于排列与组合的混合问题，其次要抓住问题的本质特征，灵活运用基本原理和公式进行分析解答。
同时还要注意讲究一些策略和技巧，比如采用分类、分步、捆绑等方法，也可以借助表格、方程等工具，使一些看似复杂的问题迎刃而解。
NOIP2011-1. 每份考卷都有一个8位二进制序列号。
当且仅当一个序列号含有偶数个1时，它才是有效的。
例如，0000000、01010011都是有效的序列号，而11111110不是。
那么，有效的序列号共有______个。
NOIP2011-2. 定义字符串的基本操作为: 删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。
将字符串A变成字符串B的最少操作步数，称为字符串A到字符串B的编辑距离。
字符串“ ABCDEFG ”到字符串“BADECG ”的编辑距离为_______。
NOIP2012-1. 如果平面上任取n 个整点(横纵坐标都是整数) ，其中一定存在两个点，它们连线的中点也是整点，那么n至少是_____。
NOIP2012-2. 在NOI期间，主办单位为了欢迎来自全国各地的选手，举行了盛大的晚宴。
在第十八桌，有5名大陆选手和5名港澳选手共同进膳。
为了增进交流，他们决定相隔就坐，即每个大陆选手左右相邻的都是港澳选手、每个港澳选手左右相邻的都是大陆选手。
那么，这一桌共有_____种不同的就坐方案。
注意：如果在两个方案中，每个选手左边相邻的选手均相同，则视为同一个方案。
NOIP2013-1. 7 个同学围坐一圈，要选2 个不相邻的作为代表，有_____种不同的选法。
noip 2003 附答案
第九届分区联赛提高组初赛试题（提高组PASCAL 语言二小时完成）●●全部答案均要写在答案卷子上，写在试卷纸上一律无效●●一.单项选择题 （共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案.）。
1. 图灵 (Alan Turing) 是 （ ）。
A） 美国人 B） 英国人 C） 德国人 D） 匈牙利人 E） 法国人2. 第一个给计算机写程序的人是（ ）。
A） Alan Mathison Turing B） Ada Lovelace C） John von Neumann D） John Mc-Carthy E） Edsger Wybe Dijkstra3. 十进制数2003等值于二进制数（ ）。
A） 010******* B） 10000011 C） 110000111 D） 11111010011 E） 11110100114. 假设A=true,B=false,C=ture,D=ture,逻辑运算表达式A∧B∨C∧D的值是（ ）。
A） ture B） false C） 0 D） 1 E） NULL5. 一个高度为h 的二叉树最小元素数目是（ ）。
A） 2h+1 B） h C） 2h-1 D） 2h E） 2h-16. 已知队列（13，2，11，34，41，77，5，7，18，26，15），第一个进入队列的元素是13，则第五个出队列的元素是（ ）。
A） 5 B） 41 C） 77 D） 13 E） 187. 下面一段程序是用（ ）语言书写的。
int func1(int n){int i,sum=0;for(i=1;i<=n;i++)sum+=i*i;return sum;}A) FORTRAN B) PASCAL C) C D) PROLOG E) BASIC8. 设全集E={1，2，3，4，5}，集合A={1，4}，B={1，2，5}，C={2，4}，则集合（A ∩B）∪～C 为（ ）。
NOIP普及组初赛历年试题及标准答案选择题篇
NOIP普及组初赛历年试题及答案选择题篇————————————————————————————————作者：————————————————————————————————日期：NOIP普及组初赛历年试题及答案选择题篇单项选择题：每次共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
注：答案在文末一、计算机基础（每年8-10题，占选择题的一半，找份材料翻几遍就可拿分了）NOIP2011-3. 一片容量为8G的SD卡能储存大约( )张大小为2MB的数码照片。
A.1600B.2000C.4000D.16000NOIP2011-4. 摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。
根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每( )个月翻一番。
A.1B.6C.18D.36NOIP2011-6.寄存器是( )的重要组成部分。
A.硬盘B.高速缓存C.内存D.中央处理器(CPU)NOIP2011-10. 有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
这种想法是( )。
A .正确的，将文件放入回收站以为着彻底删除、无法恢复B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C.不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除NOIP2011-14. 生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。
目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。
以下不属于生物特征识别技术及其应用的是( )。
NOIP2011-16. 关于汇编语言，下列说法错误的是( )。
A.是一种与具体硬件相关的程序设计语言B.在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试C.可以直接访问寄存器、内存单元、以及I/O端口D.随着高级语言的诞生，如今已完全被淘汰，不再使用NOIP2011-18. 1956年( )授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。
noip03 普及组《栈》详解
NOIP 2003 普及组试题《栈的计数》解题报告山西省实验中学郝嘉收稿日期：2022年4月25日编者按：本文十分详细的介绍了《栈的计数》这题的两种递推算法，图文并茂，十分适合初学者阅读，并从中领会清晰、严密的分析思路。
另外，随文附带的程序十分简洁，值得学习。
作为普及组的试题，出题者的意图可能仅仅希望考察选手对搜索和递推算法的掌握，但是，本题作为组合数学Catalan数的经典模型，可以用组合数学的方法快捷高效的求解。
类似的利用Catalan数求解的问题有NOI2001福建组队赛《球迷购票问题》等，类似的递推问题还有NOI2000福建组队赛《车皮排序问题》等，希望有能力的同学继续研究。
摘要：算法一算法二算法三算法递推递推Catalan数时间复杂度O(n2) O(n2) O(n)空间复杂度O(n) O(n2) O(1)问题转述：求一列共n辆的火车按顺序通过一个栈所产生的排列总数。
分析：这一类组合计数题目显然不能用搜索的方法把所有可能的移动方案都穷举出来再统计总数──这样做时间复杂度极大。
这道题与经典的HANOI问题很相似，所以应当根据问题本身的性质，利用组合数学的原理，将原问题转化为递归形式，找到计算总数的递归方程，再进行计算。
算法一：我们不妨直接设n辆火车产生的排列总数为f(n)。
看看能不能找到一些规律。
如图,n列火车通过栈,起始车头在车列最前端。
经过移动后,车头处在了第a+1位,车头前有a辆车,车头后有b辆车(a>=0,b>=0)。
则n=a+b+1,b=n-a-1。
若要达到上述移动目的,步骤为:(1)将车头进栈;(2)将车头后a辆车依次通过栈，移至轨道另一端；(3)将车头出栈，则车头恰好排在第a+1位；(4)将轨道右端剩余b辆车依次通过栈，移至轨道另一端；不难证明，移动方案仅此一种。
问题是每个步骤又有许多种不同的移动方法。
显然步骤（1）（3）各只有一种移动方法。
仔细观察步骤（2）（4）。
2003年第九届奥林匹克分区联赛初赛试题(普及组)
●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码(A／B／C／D／E)，填入每题的括号内(每题1．5分，共30分) 1．下列计算机设备中，既是输入设备，又是输出设备的是( )。
A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪2．下列分辨率的显示器所显示出的图像，最清晰的是( )。
A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*10003．下列说法中，正确的是( )。
A)在内存中，可执行程序用二进制码表示，源程序用八进制表示。
B)程序和数据在内存中都是用二进制码表示的。
C)内存中数据的存取是以二进制位为单位的。
D)中央处理器CPU执行的每条指令的长度都不同。
E)一般来说，在计算机内部，中文信息用十六进制表示，英文信息用八进制表示。
4．下列说法中，错误的是( )。
A)程序是指令的序列，它有三种结构：顺序、分支和循环。
B)地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C)中央处理器CPU内部有寄存器组，用来存储数据。
D)不同厂家生产的CPU所能处理的指令集不一定相同。
E)数据传输过程中不可能会出错。
5．CPU访问内存的速度比访问下列哪个存储设备要慢( )。
A)寄存器 B)硬盘 C)软盘 D)磁带 E)光盘6．下列电子邮件地址，正确的是( )。
A)wang@ B)cai@jcc.pc.tool@.jpC)162.105.111.22 D)E)http：//7．数字图像文件可以用下列哪个软件来编辑( )。
A)画笔(Paintbrush) B)记事簿(Notepad) C)RecorderD)WinRAR E)MidiSoft8．下列哪个软件不是操作系统软件的名字( )。
A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info9．下列哪个不是个人计算机的硬件组成部分( )。
NOIP初赛模拟考试题和答案及解析
信息学奥林匹克联赛初赛模拟试题（普及组 C 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.常见的邮件传输服务器使用（）协议发送邮件。
A. HTTPB. SMTPC. TCPD. FTPE. POP34.下列无符号数中，最小的数是（）。
A.（11011001）2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件（）。
A. Microsoft WordB. PhotoshopC. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的存储设备（）。
A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U盘7.组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师 B．副教授，教授，讲师C讲师，副教授，教授 D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A. 紫B. 白C. 黑D. 绿E. 橙9.以下哪个软件不是即时通信软件（）。
A. 网易泡泡B. MSN MessengerC. Google TalkD. 3DS MaxE. QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
历年NOIP_CSP 普及_提高 初赛真题
历年NOIP/CSP 普及/提高初赛真题普及组 (120分钟)1 在以下各项中，（）不是CPU的组成部分A. 控制器B. 运算器C. 寄存器D. 主板本题共 1 分第 2 题在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A. 二叉树B. 多叉树C. 哈希表D. 二维表本题共 1.5 分第 3 题在下列各项中，只有（）不是计算机存储容量的常用单位。
A. ByteB. KBC. UBD. TB本题共 1.5 分第 4 题ASCII码的含义是（）。
A. 二→十进制转换码B. 美国信息交换标准代码C. 数字的二进制编码D. 计算机可处理字符的唯一编码本题共 1.5 分第 5 题一个完整的计算机系统应包括（）。
A. 系统硬件和系统软件B. 硬件系统和软件系统C. 主机和外部设备D. 主机、键盘、显示器和辅助存储器本题共 1.5 分第 6 题IT的含义是（）。
A. 通信技术B. 信息技术C. 网络技术D. 信息学本题共 1.5 分第 7 题LAN的含义是（）。
A. 因特网B. 局域网C. 广域网D. 城域网本题共 1.5 分第 8 题冗余数据是指可以由其它数据导出的数据。
例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。
冗余数据往往会造成数据的不一致。
例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。
下面关于冗余数据的说法中，正确的是（）。
A. 应该在数据库中消除一切冗余数据B. 用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C. 为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D. 做相容性检验会降低效率，可以不理睬数据库中的冗余数据本题共 1.5 分第 9 题在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
编者注：这是2007年A. gccB. g++C. Turbo CD. Free Pascal本题共 1.5 分第 10 题以下断电后仍能保存数据的有（）。
NOIP普及组分类题及答案
NOIP普及组（初赛）试题精选一、计算机系统1.在以下各项中，（）不是CPU的组成部分。
（NOIP2007）A．控制器 B．运算器 C．寄存器 D．主板【答案】D。
CPU由控制器、运算器和寄存器组成。
2.在下列各项中，只有（）不是计算机存储容量的常用单位。
（NOIP2007）A．Byte B．KB C．UB D．TB【答案】C。
存储容量：Byte=8 bit（位）、1KB=1024B、1MB=1024KB、1GB=1024MB、1TB=1024G B。
3.与十进制数1770对应的八进制数是（）。
（NOIP2007）A．3350 B．3351 C．3352 D．3540【答案】C。
考查进制转换，掌握十进制、二进制、八进制和十六进制互换，以及多个不同进制数的运算（转换为同一进制数进行计算）。
4.与十进制数28.5625相等的四进制数是（）。
（NOIP2008）A．123.21 B．131.22 C．130.22 D．130.21【答案】D。
熟练掌握进制转换的知识。
5.计算机在工作过程中，若突然停电，（）中的信息不会丢失。
（NOIP2008）A．ROM 和 RAM B．CPU C．ROM D．RAM【答案】C。
ROM（只读存储器）断电后信息不丢失，RAM（随机存储器，内存）断电后信息全部丢失。
6.在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（）。
（NOIP2008）A．512 B．256 C．384 D．128【答案】B。
32*32点阵的字库，每个字占字节数为32*32/8=128字节（1个字节等于8个二进制位，1Byte=8bits，而1位对应点阵中的1个点）。
所以2个汉字共要256个字节。
7.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。
（NOIP2006）A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖【答案】D。
沃尔夫奖主要是奖励对推动人类科学与艺术文明做出杰出贡献的人士；诺贝尔奖有生理或医学奖、文学奖、物理学奖、化学奖、经济学奖和和平奖；菲尔兹奖－数学界的诺贝尔奖；图灵奖－计算机界的诺贝尔奖，2000年姚期智获得“图灵奖”，也是迄今为止获得此项殊荣的唯一华裔计算机科学家。
NOIP(普及组)初赛复习资料1
分区联赛初赛复习初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。
其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。
一般说来，选择题只要多用心积累就可以了。
问题解决题目的模式比较固定，大家应当做做以前的题目。
写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。
近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。
这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。
但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。
选择题一、硬件计算机发展可划分：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、字长：知己算计能够直接处理的二进制数据的位数。
NOIP2003普及组初赛试题及答案
NOIP2003普及组初赛试题及答案历届真题pacalnoip第九届分区联赛普及组初赛试题●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码(A／B／C／D／E)，填入每题的括号内(每题1．5分，共30分)1．下列计算机设备中，既是输入设备，又是输出设备的是()。
A)键盘B)触摸屏C)扫描仪D)投影仪E)数字化仪2．下列分辨率的显示器所显示出的图像，最清晰的是()。
A)800某600B)1024某768C)640某480D)1280某1024E)800某10003．下列说法中，正确的是()。
A)在内存中，可执行程序用二进制码表示，源程序用八进制表示。
B)程序和数据在内存中都是用二进制码表示的。
C)内存中数据的存取是以二进制位为单位的。
D)中央处理器CPU执行的每条指令的长度都不同。
E)一般来说，在计算机内部，中文信息用十六进制表示，英文信息用八进制表示。
4．下列说法中，错误的是()。
A)程序是指令的序列，它有三种结构：顺序、分支和循环。
B)地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C)中央处理器CPU内部有寄存器组，用来存储数据。
D)不同厂家生产的CPU所能处理的指令集不一定相同。
E)数据传输过程中不可能会出错。
5．CPU访问内存的速度比访问下列哪个存储设备要慢()。
A)寄存器B)硬盘C)软盘D)磁带E)光盘6．下列电子邮件地址，正确的是()。
C)162.105.111.22D)7．数字图像文件可以用下列哪个软件来编辑()。
A)画笔(Paintbruh)B)记事簿(Notepad)C)RecorderD)WinRARE)MidiSoft8．下列哪个软件不是操作系统软件的名字()。
历届真题pacalnoipA)Window某PB)DOSC)Linu某D)OS／2E)Arch／Info9．下列哪个不是个人计算机的硬件组成部分()。
A)主板B)操作系统C)电源D)硬盘E)软驱10．图灵(AlanTuring)是()。
[noip2003 普及组] 乒乓球c语言题解
![[noip2003 普及组] 乒乓球c语言题解](https://img.taocdn.com/s3/m/b835601276232f60ddccda38376baf1ffc4fe3f1.png)
[noip2003 普及组] 乒乓球c语言题解题目描述：有两个乒乓球队，每个队员都有一个独特的编号。
现在给出两个队员的编号，判断他们是否是同一队的队员。
输入：输入包含多组测试数据。
每组测试数据包含两个正整数a 和b，表示两个队员的编号（1 <= a, b <= 10000）。
输入以两个0为结束。
输出：对于每组测试数据，如果两个队员是同一队的队员，则输出"Yes"，否则输出"No"。
示例：输入：1 22 30 0输出：NoNo解题思路：题目要求判断两个队员是否是同一队的队员，即判断两个编号是否相等。
只需要读入两个编号，然后判断它们是否相等即可。
代码实现：#include <stdio.h>int main() {int a, b;while (scanf("%d %d", &a, &b) != EOF) {if (a == 0 && b == 0) {break;}if (a == b) {printf("Yes\n");} else {printf("No\n");}}return 0;}代码解析：首先定义两个变量a和b，用于存储输入的两个队员的编号。
然后使用while循环读入多组测试数据，直到输入的两个编号都为0时跳出循环。
在每次循环中，使用scanf函数读入两个队员的编号。
然后使用if语句判断两个编号是否相等，如果相等则输出"Yes"，否则输出"No"。
最后返回0，表示程序正常结束。
P1045[NOIP2003普及组]麦森数
![P1045[NOIP2003普及组]麦森数](https://img.taocdn.com/s3/m/a443d222b5daa58da0116c175f0e7cd18425183c.png)
P1045[NOIP2003普及组]麦森数题⽬描述形如2^P−1的素数称为麦森数，这时P⼀定也是个素数。
但反过来不⼀定，即如果P是个素数，2^P−1不⼀定也是素数。
到1998年底，⼈们已找到了37个麦森数。
最⼤的⼀个是P=3021377，它有909526位。
麦森数有许多重要应⽤，它与完全数密切相关。
任务：从⽂件中输⼊P（1000<P<3100000），计算2^P−1的位数和最后500位数字（⽤⼗进制⾼精度数表⽰）输⼊格式⽂件中只包含⼀个整数P（1000<P<3100000）输出格式第⼀⾏：⼗进制⾼精度数2^P−1的位数。
第2-11⾏：⼗进制⾼精度数2^P−1的最后500位数字。
（每⾏输出50位，共输出10⾏，不⾜500位时⾼位补0）不必验证2^P−1与PP是否为素数。
输⼊输出样例输⼊ #11279输出 #138600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010407932194664399081925240327364085538615262247266704805319112350403608059673360298012239441732324184842421613954281007791383566248323464908139906605677320762924129509389220345773183349661583550472959420547689811211693677147548478866962501384438260291732348885311160828538416585028255604666224831890918801847068222203140521026698435488732958028878050869736186900714720710555703168729087分析对于2^p,有所以对于10^n，其位数为n+1位，故2^p的位数为直接输出其次就是压位⾼精度代码#include <bits/stdc++.h>#define Enter puts("")#define Space putchar(' ')using namespace std;typedef long long ll;typedef double Db;typedef unsigned long long Ull;inline ll Read(){ll Ans = 0;char Ch = getchar() , Las = ' ';while(!isdigit(Ch)){Las = Ch;Ch = getchar();}while(isdigit(Ch)){Ans = (Ans << 3) + (Ans << 1) + Ch - '0'; Ch = getchar();}if(Las == '-')Ans = -Ans;return Ans;}inline void Write(ll x){if(x < 0){x = -x;putchar('-');}if(x >= 10)Write(x / 10);putchar(x % 10 + '0');}int a[100001];const int Maxn = 100000;int main(){int p;p = Read();Write((int)(p*log10(2.0)+1));Enter;int left = p % 10;p /= 10;a[0] = 1;for(int i = 1; i <=p; i++){for(int j = 0; j <= 100; j++)a[j] <<= 10;for(int j = 0; j <= 100; j++){if(a[j] >= Maxn){a[j + 1] += a[j] / Maxn;a[j] %= Maxn;}}}for(int i = 1; i <= left; i++){for(int j = 0; j <= 100; j++)a[j] <<= 1;for(int j = 0; j <= 100; j++){if(a[j] >= Maxn){a[j + 1] += a[j] / Maxn;a[j] %= Maxn;}}}a[0]--;for(int i = 99; i >= 0; i--){printf("%05d" , a[i]);if(i % 10 == 0)Enter; }return 0;}。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A)美国人 B)英国人 C)德国人 D)匈牙利人 E)法国人 11．第一个给计算机写程序的人是( )。 A)Alan Mathison Turing B)Ada Lovelace C)John von Neumann D)John McCarthy E)Edsger Wybe Dijkstra 12．十进制数2003等值于二进制数( )。 A)11111010011 B)10000011 C)110000111 D)010000011l E)1111010011 13．运算式(2008)10－(3723)8的结果是( )。 A) (-1715)10 B) (5)10 C) (-5)16 D) (111)2 E) (3263)8 14．下列关于程序语言的叙述，不正确的是( )。 A)编写机器代码不比编写汇编代码容易。 B)高级语言需要编译成目标代码或通过解释器解释后才能被 CPU执行。 C)同样一段高级语言程序通过不同的编译器可能产生不同的可 执行程序。 D)汇编代码可被CPU直接运行。 E)不同的高级语言语法略有不同。 15．假设A=true，B=false，C=true，D=true，逻辑运算表达式 A∧B∨C∧D的值是( )。 A)true B)false C)0 D)1 E)NULL 16．一个高度为h的二叉树最小元素数目是( )。 A)2h+l B)h C)2h-1 D)2h E)2h-l 17．已知队列(13，2，11，34，41，77，5，7，18，26，15)，第 一个进入队列的元素是13，则第五个出队列的元素是( )。 A)5 B)41 C)77 D)13 E)18 18．下列关于文件的叙述，不正确的是( )。 A)一个可执行程序其实也是一个文件。 B)文件可大可小，大的文件一张软盘装不下。 C)一个文件夹下面可以有两个同名的文件，只要它们的大小不 同就行了。 D)文件的创建日期和最新修改日期可以在资源管理器中看到。 E)某些文件的内容可以用记事本(Notepad)看到。 19．活动硬盘的容量比固定硬盘的容量( )。 A)大 B)小 C)相等 D)不一定大 E)大致相等
如果有两个相等的实数解，则输出其中一个，四舍五入到小数 点后面3位； 如果有两个不等的实数解，则解与解之间用逗号隔开，同样要 四舍五入到小数点后3位。 输入样例： l 2 1 输出样例： -1.000 程 序： program Program41； var a，b，c，m：real； begin read (a，b，c)； m：=b*b -4*a*c； if ( ① )then begin write ( ② ：0：3)； write( ` , ` ); write ((-1*b-sqrt(m))／(2*a)：0： ③ )； end else if ( ④ )then write( ⑤ ) else begin write (`No solution`)； end end是正面朝上。取下最上面的一枚硬 币，将它翻面后放回原处。然后取下最上面的2枚硬币，将他们一起翻 面后再放回原处。再取3枚，取4枚……直至m枚。然后再从这摞硬币最 上面的一枚开始，重复刚才的做法。这样一直做下去，直到这摞硬币中 的每一枚又都是正面朝上为止。例如，m为1时，翻两次即可。m为2时， 翻3次即可；m为3时，翻9次即可；m为4时，翻11次即可；m为5时，翻24 次即可；…；m为30时，翻899次即可；… 输 入：
第九届分区联赛普及组初赛试题 ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一．选择一个正确答案代码(A／B／C／D／E)，填入每题的括号内(每题 1．5分，共30分) 1．下列计算机设备中，既是输入设备，又是输出设备的是( )。 A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪 2．下列分辨率的显示器所显示出的图像，最清晰的是( )。 A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*1000 3．下列说法中，正确的是( )。 A)在内存中，可执行程序用二进制码表示，源程序用八进制表 示。 B)程序和数据在内存中都是用二进制码表示的。 C)内存中数据的存取是以二进制位为单位的。 D)中央处理器CPU执行的每条指令的长度都不同。 E)一般来说，在计算机内部，中文信息用十六进制表示，英文 信息用八进制表示。 4．下列说法中，错误的是( )。 A)程序是指令的序列，它有三种结构：顺序、分支和循环。 B)地址总线决定了中央处理器CPU所能访问的最大内存空间的 大小。 C)中央处理器CPU内部有寄存器组，用来存储数据。 D)不同厂家生产的CPU所能处理的指令集不一定相同。 E)数据传输过程中不可能会出错。 5．CPU访问内存的速度比访问下列哪个存储设备要慢( )。 A)寄存器 B)硬盘 C)软盘 D)磁带 E)光盘 6．下列电子邮件地址，正确的是( )。 A)wang@ B)cai@jcc.pc.tool@.jp C)162.105.111.22 D) E)http：// 7．数字图像文件可以用下列哪个软件来编辑( )。 A)画笔(Paintbrush) B)记事簿(Notepad) C)Recorder D)WinRAR E)MidiSoft 8．下列哪个软件不是操作系统软件的名字( )。 A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info 9．下列哪个不是个人计算机的硬件组成部分( )。 A)主板 B)操作系统 C)电源 D)硬盘 E)软驱 10．图灵(Alan Turing)是( )。
for i：=2 to 7 do if (a[j]<a[i])then j：= i； j：= j-1； for i：=1 to j do write (a[i])； end． 输出： 3．program Program3； Var a，b，c，d，sum：longint； begin read (a，b，c，d)； a：=a mod 23： b：=b mod 28； c：=c mod 33； sum：=a*5544+b* 14421+c*1288-d; sum：=sum+21252; sum：=sum mod 21252; if (sum=0)then sum：=21252; writeln(sum)； end． 输入：283 102 23 320 输出： 4．program program4； var a： array[0．．5] of integer； sum，n，max，i，j，k：integer； cover：array[0．．22000]of boolean； begin read (a[5]，a[4]，a[3]，a[2]，a[1]，a[0])； if ((a[5]=0) and (a[3]=0) and (a[1]=0)) then begin a[5]：=a[4]；a[4]：=a[2]； a[3]：=a[0]； a[2]：=0 a[0]： =0； end：
for i：=0 to 5 do if (a[i]>10) then a[i]：=10+(a[i] mod 2)； sum：=0： for i：=0 to 5 do sum：=sum+a[i]*(6-i)； if ((sum mod 2) <>0) then begin writeln(`Can``t be divided.`)； Exit; End; sum：=sum div 2； max：=0； cover[0]：=True； for i：=1 to sum*2 do cover[i]：=False； for i：=0 to 5 do begin j：=0； while (j<a[i])do begin for k：=max downto 0 do begin if (cover[k]) then cover[k+6-i]：=True； end； max：=max+6-i： j：=j+1； end; end; if (cover[sum]) then writeln (`Can be divided.`) else writeln(`can``t be divided.`)； end． 输入：4 7 9 20 56 48 输入：1000 7 101 20 55 1 输入：2000 5 l 1 00 输出： 输出： 输 出： 四、完善程序(第l空2分，其余每空3分共28分) 1．一元二次方程 题目描述： 方程ax＾2+bx+c=0，要求给出它的实数解． 输 入： 三个实数：a，b，c，是方程的三个系数(a≠0)． 输 出： 如果无实数解，则输出"No solution"；
20．IP地址是一个( )位二进制码。 A)8 B)16 C)32 D)64 E)12 二．问题求解(每题5分，共10分) 1．现在市场上有一款汽车A很热销，售价是2万美元。汽车A每加仑 汽油可以行驶20英里。普通汽车每年大约行驶12000英里。油价是每加 仑1美元。不久我公司就要推出新款节油汽车B，汽车B每加仑汽油可以 行驶30英里。现在我们要为B制定价格(它的价格略高于A)：我们预计如 果用户能够在两年内通过节省油钱把B高出A的价钱弥补回来，则他们就 会购买B，否则就不会购买B。那么B的最高价格应为 万美元。 2．无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度 均小于3，则G至少有 个顶点。 三．阅读程序(每题8分，共32分) 1．program Programl； var a，x，y，okl，ok2：integer； begin a ：=100： x：=l0； y：=20； okl：=5： ok2：=0； if ((x>y) or ((y<>20) and (okl=0)) and (ok2<>0)) then a：=1 else if ((okl<>0) and (ok2=、0)) then a：=-1 else a：=0； writeln(a)； end． 输出： 2．program Program2； var a，t：string； i，j：integer； begin a：=`morning`； j：= l；