2005年信息学奥赛NOIP普及组初赛试题及参考答案
历年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普及组历届试题分析
二、模拟类试题
有些问题，我们很难建立数学模型，或者很难 用计算机建立递推、递归、枚举、回溯法等算 法。在这种情况下，一般采用模拟策略。
所谓模拟策略就是模拟某个过程，通过改变数 学模型的各种参数，进而观察变更这些参数所 引起过程状态的变化，由此展开算法设计。
金币 (noip2015普及组第一题)
输入样例：
70 3 71 100
69 1 12
输出样例：
3
（1 <= T <= 1000） （1 <= M <= 100）
采药 （noip2005普及组第三题）
题目大意：共m株草药，每株草药有一个价值 和采摘的时间，问t时间能采摘到的草药的最大 价值。
采药 （noip2005普及组第三题）
输入格式：
第一行有两个整数T和M，T代表总共能够用来采药的时间，M 代表山洞里的草药的数目。接下来的M行每行包括两个在1到 100之间（包括1和100）的整数，分别表示采摘某株草药的时 间和这株草药的价值。
输出格式：
一行只包含一个整数，表示在规定的时间内，可以采到的草药 的最大总价值。
螺旋方阵试题分析
本题首先让我们想到传统的模拟，从[1,1]开 始往数组中填充数字，但对于[30000,30000] 的数组，直接爆零。
对于读入的n, x, y，先判断(x,y)在第几圈， 再模拟圈内的数字。
螺旋方阵试题分析
如：n=4, (2,2)在第2圈，(3,1)在第1圈。 n=6，(4,5)在第2圈
移动；如果前方是未曾经过的格子，则继续前进， 否则右转；重复上述操作直至经过矩阵中所有格子。 根据经过顺序，在格子中依次填入1,2,3,....，便构 成了一个螺旋矩阵。 现给出矩阵大小n以及i和j，请你求出该矩阵中第 i行第j列的数是多少。 下图是一个n=4时的螺旋矩阵。
NOIP普及组初赛及答案Pascal
第十八届全国青少年信息学奥林匹克联赛初赛（普及组Pascal语言试题）选手注意：试题纸共有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．十5．（）不属于操作系统。
A．WindowsB．DOSD．十二C．PhotoshopD．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABCB．CBAC．ACBD．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPUC．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0B．5C．10D．159．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（VectorImage）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
NOIP2005普及组初赛试题及答案
第十一届全国青少年信息学奥林匹克联赛初赛试题（普及组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. 以下哪个不是计算机的输出设备（）。
第一届信息学奥赛分区联赛初赛试题(普及组)参考答案
NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（初中组）试题参考答案一、基础题：共34分<1>本题共4分显示结果不相同，③和④比①多出一个文件目录。
<2> 本题共5分所表示的公式是：E=1+X/1！+ X2/2！+ X3/3！+……+ X10/10！<3> 本题共7分列出的算法是：K：=0FOR i：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1；ENDFOR；<4> 本题共10分（1）k和i，j之间的关系表示为：4%k:=(i-1)*i/2+j（2）给定k值后，决定相应的i,j值的算法为：6%j:=k;i:=1;While j>i doj:=j-I;i:=i+1;Endwhile;<5> 本题共8分四色球在盒子中放置的情况为：4%推理过程是：4%假定：黑为1√→黄为2×→黑为2×→白为3√→红为2√→白为4×→黄为4√二、根据题日要求，补充完善以下伪代码程序：（共66分）<1>共10分（每空二分）①for i:=10 to 99 do②x:=i mod 10;③y:=i div 10;④If (i+j)<100⑤if k mod 6=0<2>共12分（每空三分）①s:=0;②s:=s+a[j];③a[i]:=s+1④t:=t+a[i]; 或t:=t*2+1<3>共24分（每空四分）①for i:=2 to num-1 do 或for i:=2 to sqrt(num)do②if b[i] <>0③if b[i]<>0④for i1:=i+1 to num do⑤delta:=i1-i; 或delta=b[i1]-b[i]⑥while (i1+k<num) and b[i+k] <>0 do<4>共20分（每空四分）①c[j1]=0 and j1<3*n②c[j2]=0 and j2>j1③s:=0;④c[j]:=0;⑤c[i+j-1]:=c[i+j-1]+b[j]。
NOIP2005普及组初赛试题及答案
第十一届全国青少年信息学奥林匹克联赛初赛试题（普及组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普及组初赛试题及答案
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. 在关系型数据库中，____是一种特殊的表，用于定义表之间的关系。
noip普及组初赛试题及答案
noip普及组初赛试题及答案### NOIP 普及组初赛试题及答案#### 一、选择题（每题2分，共10分）1. 题目：计算机程序设计语言中，哪种语言是由Dennis Ritchie在1970年代初期开发的？- A. Java- B. C语言- C. Python- D. Ruby答案：B2. 题目：在计算机科学中，算法的时间复杂度是指什么？- A. 算法执行所需的内存大小- B. 算法执行所需的时间长短- C. 算法的可读性- D. 算法的可扩展性答案：B3. 题目：以下哪个是计算机网络中的数据交换技术？- A. TCP- B. UDP- C. FTP- D. HTTP答案：A4. 题目：在HTML中，用于定义文档类型声明的标签是哪一个？- A. `<!DOCTYPE>`- B. `<html>`- C. `<head>`- D. `<body>`答案：A5. 题目：以下哪个是操作系统的五大基本功能之一？- A. 邮件服务- B. 文件系统管理- C. 网络服务- D. 办公自动化答案：B#### 二、填空题（每空2分，共20分）1. 在C语言中，用于定义一个整型变量的关键字是 int。
2. 数据结构中的栈是一种后进先出（LIFO）的数据结构。
3. 在Java中，一个类可以继承另一个类的属性和方法，这体现了面向对象程序设计的继承特性。
4. 在数据库管理系统中，SQL代表结构化查询语言，它是用于管理关系数据库的标准语言。
5. 计算机网络中的DNS服务用于将域名解析为IP地址。
#### 三、简答题（每题10分，共20分）1. 题目：请简述什么是二叉树，并给出二叉树的两种主要遍历方式。
答案：二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。
二叉树的两种主要遍历方式是前序遍历和后序遍历。
前序遍历的顺序是先访问根节点，然后是左子树，最后是右子树。
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年( )授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。
noip初赛试题及答案
noip初赛试题及答案**NOIP初赛试题及答案**一、选择题（每题2分，共40分）1. 计算机中存储数据的最小单位是（）。
A. 字节B. 位C. 字D. 双字答案：B2. 在计算机中，1KB等于（）。
A. 1024字节B. 512字节C. 256字节D. 1000字节答案：A3. 下列哪种设备不是计算机的输入设备（）。
A. 键盘B. 鼠标C. 显示器D. 扫描仪答案：C4. 在计算机中，二进制数1011转换为十进制数是（）。
A. 11B. 12C. 13D. 14答案：A5. 计算机病毒是一种（）。
A. 计算机硬件B. 计算机软件C. 生物病毒D. 计算机程序答案：D6. 下列哪种文件格式不是图片格式（）。
A. JPGB. BMPC. MP3D. PNG答案：C7. 计算机操作系统的主要功能是（）。
A. 管理计算机硬件B. 管理计算机软件C. 管理计算机资源D. 所有选项都是答案：D8. 以下哪个选项不是计算机网络的组成部分（）。
A. 网络协议B. 网络硬件C. 网络软件D. 网络用户答案：D9. 在计算机编程中，以下哪个关键字用于定义一个类（）。
A. classB. functionC. structD. interface答案：A10. 在计算机编程中，以下哪个关键字用于定义一个方法（）。
A. classB. functionC. methodD. procedure答案：C二、填空题（每题2分，共20分）1. 在计算机中，一个字节由____位组成。
答案：82. 计算机的CPU是计算机的____。
答案：中央处理器3. 计算机的RAM是____存储器。
答案：随机访问4. 在计算机编程中，____是一种用于存储数据的数据结构。
答案：数组5. 在计算机编程中，____是一种用于存储键值对的数据结构。
答案：哈希表6. 计算机的USB接口是一种____接口。
答案：通用串行总线7. 在计算机编程中，____是一种用于控制程序流程的语句。
NOIP2005第十一届全国青少年信息学奥林匹克联赛复赛试题普及组
2005年第十一届NOIP复赛试题（普及组）一、陶陶摘苹果( apple.pas/c/cpp)【问题描述】陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。
苹果成熟的时候，陶陶就会跑去摘苹果。
陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。
现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。
假设她碰到苹果，苹果就会掉下来。
【输入文件】输入文件apple.in包括两行数据。
第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。
第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。
【输出文件】输出文件apple.out包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。
【样例输入】100 200 150 140 129 134 167 198 200 111110【样例输出】5二、校门外的树(tree.pas/c/cpp)【问题描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。
我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。
由于马路上有一些区域要用来建地铁。
这些区域用它们在数轴上的起始点和终止点表示。
已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。
现在要把这些区域中的树（包括区域端点处的两棵树）移走。
你的任务是计算将这些树都移走后，马路上还有多少棵树。
【输入文件】输入文件tree.in的第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。
历年noip初赛普及组试题
历年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标准的升级与补充。
noip普及组(初赛)试题精选及讲解
一、计算机系统 1. 在以下各项中，（ A．控制器 ）不是CPU的组成部分。（NOIP2007） C．寄存器 D．主板 B．运算器
【答案】D。CPU由控制器、运算器和寄存器组成。 2. 在下列各项中，只有（ ）不是计算机存储容量的常用单位。 （NOIP2007） A．Byte B．KB C．UB D．TB 【答案】C。存储容量：Byte=8 bit（位）、1KB=1024B、1MB=1024KB、1GB=1024MB、1TB=1024GB。 3. 与十进制数1770对应的八进制数是（ A．3350 D．3540 【答案】C。考查进制转换，掌握十进制、二进制、八进制和十六进制 互换，以及多个不同进制数的运算（转换为同一进制数进行计算）。 4. 与十进制数28.5625相等的四进制数是（ B．131.22 ）。（NOIP2008） B．3351 ）。（NOIP2007） C．3352
1 (xor) 7. 0 1
0 0 0
1 1 0
1 0 1
1 1 (=5) 0 (=18)
(2070)16 + (34)8 的结果是（ ）。（NOIP2007） A．（8332）10 B．（208A）16 C． （100000000110）2 D．(20212)8 【答案】A。本题两个数分别是十六进制和八进制，故先将它们转换为 二进制，然后再进行计算和转换。 ① (2070)16=(0010,0000,0111,0000)（每位展开为4位二进制数） ② (34)8= (11,100)2 （8332）10 8. (2008)10+(5B)16的结果是（ ）。（NOIP2008） C．（4163）8
器，内存）断电后信息全部丢失。 6. 在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和 是（ D．128 【答案】B。32*32点阵的字库，每个字占字节数为32*32/8=128字节（1 个字节等于8个二进制位，1Byte=8bits，而1位对应点阵中的1个点）。 所以2个汉字共要256个字节。 7. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出 ）。（NOIP2008） B．256 C．384
noip初赛普及组c试题及答案
n o i p初赛普及组c试题及答案文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]第十届全国青少年信息学奥林匹克联赛初赛试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（）。
A.提出理想计算机的数学模型，成为计算机科学的理论基础。
B.是世界上第一个编写计算机程序的人。
C.提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。
D.采用集成电路作为计算机的主要功能部件。
E.指出计算机性能将以每两年翻一番的速度向前发展。
2.下列哪个不是CPU（中央处理单元）（）。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.下列网络上常用的名字缩写对应的中文解释错误的是（）。
A.WWW（WorldWideWeb）：万维网。
B.URL（UniformResourceLocator）：统一资源定位器。
C.HTTP（HypertextTransferProtocol）：超文本传输协议。
D.FTP（FileTransferProtocol）：快速传输协议。
E.TCP（TransferControlProtocol）：传输控制协议。
4.下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。
A.CPUB.图形卡（显卡）C.光驱D.主板E.内存5.下列哪个软件属于操作系统软件（）。
A.MicrosoftWordB.金山词霸C.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。
A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.下列说法中错误的是（）。
A.CPU的基本功能就是执行指令。
noip普及组初赛试题
noip普及组初赛试题导语：NOIP（全国青少年信息学奥林匹克竞赛）普及组初赛试题是一个重要的竞赛，对于参与者来说具有很大的挑战性。
本文将为大家提供NOIP普及组初赛试题的详细说明和解析，希望对大家在备战竞赛中起到一定的帮助和指导。
一、试题背景NOIP普及组初赛试题是国内一项重要的信息学竞赛，它旨在选拔出具有较高综合素质和较强信息学能力的学生，为他们提供机会参加进一步的培训和比赛，进一步提高其信息学水平。
本次试题包含多个题目，涉及算法、数据结构、编程等多个方面的知识点。
二、试题内容1. 题目一：数学运算要求：编写一个程序，输入两个整数a和b，输出它们的和。
注意：a和b的范围在-1000到1000之间。
2. 题目二：查找元素要求：编写一个程序，输入一个整数n和一个由n个整数组成的数组，再输入一个整数x，输出x在数组中的索引位置。
若x不存在于数组中，则输出-1。
3. 题目三：字符串处理要求：编写一个程序，输入一个字符串s，输出字符串s的第一个字母和最后一个字母。
若字符串s为空，则输出空字符串。
4. 题目四：文件操作要求：编写一个程序，从输入文件input.txt中读取n个整数，将其从小到大排序后输出到输出文件output.txt中。
输入文件input.txt的第一行为一个整数n，接下来的n行为n个整数。
5. 题目五：模拟游戏要求：编写一个程序，模拟一个游戏。
游戏开始时，玩家位于位置0，玩家可以输入命令"l"向左移动一格，输入命令"r"向右移动一格。
玩家的移动轨迹将被输出到控制台上。
直到玩家输入命令"q"退出游戏。
三、解题思路1. 题目一：数学运算这是一个非常简单的题目，只需要使用基本的数学运算符进行相加操作即可。
首先，接收用户输入的两个整数a和b，然后使用加法运算符将其相加，最后将结果输出即可。
2. 题目二：查找元素这是一个查找问题，我们可以使用线性搜索的方法来解决。
noip初赛试题及答案
noip初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机科学中，以下哪个选项不是数据结构的分类？A. 线性结构B. 非线性结构C. 树形结构D. 随机结构答案：D2. 以下哪种算法的时间复杂度是O(n^2)?A. 归并排序B. 快速排序C. 插入排序D. 哈希表查找答案：C3. 在C++中，以下哪个关键字用于定义类？A. structB. unionC. enumD. typedef答案：A4. 在关系型数据库中，以下哪个操作用于删除表中的数据？A. SELECTB. INSERTC. UPDATED. DELETE答案：D5. 在计算机网络中，以下哪个协议是负责传输层的？A. HTTPB. FTPC. TCPD. IP答案：C6. 在操作系统中，以下哪个选项是进程调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 轮转调度（RR）D. 所有以上答案：D7. 在二进制系统中，以下哪个值是8的二进制表示？A. 1000B. 1001C. 1010D. 1100答案：A8. 在计算机程序设计中，以下哪个选项是面向对象编程的特征？A. 封装B. 继承C. 多态D. 所有以上答案：D9. 在HTML中，以下哪个标签用于定义最重要的标题？A. <h1>B. <h2>C. <h3>D. <h4>答案：A10. 在计算机编程中，以下哪个选项是算法的属性？A. 有穷性B. 确定性C. 可行性D. 所有以上答案：D二、填空题（每题5分，共30分）1. 在计算机科学中，数据结构通常由____和____组成。
答案：数据元素，关系2. 在C语言中，以下代码段的输出结果是____。
```c#include <stdio.h>int main() {int a = 10;printf("%d", a++);return 0;}```答案：103. 在数据库设计中，为了减少数据冗余和避免数据不一致，通常采用____范式。
NOIP2005提高组初赛试题答案（5篇）
NOIP2005提高组初赛试题答案（5篇）第一篇：NOIP2005提高组初赛试题答案第十一届全国青少年信息学奥林匹克联赛初赛试题（提高组pascal 语言二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案.）。
6.下列设备中没有计算功能的是（）。
A.笔记本电脑 B.掌上电脑 C.智能手机D.电子计算器E.液晶显示器7.Intel的首颗64 位处理器是（）。
A.8088B.8086C.80386D.80486E.Pentium 8.常见的邮件传输服务器使用（）协议发送邮件。
A.HTTP B.SMTP C.TCP D.FTP E.POP3 9.不能在Linux 上使用的网页浏览器是（）。
A.Internet ExplorescapeC.OperaD.FirefoxE.Mozilla 10.一位艺术史学家有20000 幅1024 * 768 的真彩色图像，如果将这些图像以位图形式保存在CD 光盘上（一张CD 光盘的容量按600M计算），大约需要（）张CD光盘。
A.1 B.10 C.100 D.1000 E.10000二、不定项选择题（共10题，每题1.5分，共计15分。
多选或少选均不得分）。
11.设A = true，B = false，C = false，D = true，以下逻辑运算表达式值为真的有（）。
A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧DC.A∧((B∨C)∨D)D.(A∧(B∨C))∨DE.(A∨B)∧(C∨D)12.(3725)8 +(B)16的运算结果是（）。
A.(3736)8B.(2016)10C.(11111100000)2D.(3006)10E.(7E0)1613.二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的父结点，F 是I 的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知E的父结点可能是（）。
历届全国青少年信息学奥赛初赛试题答案(6-16届)
第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(第1题的第1问2分，第2问5分，第2题7分，两题共14分)1.答：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：2. 用递推公式给出的某人从底层开始走完全部楼梯的走法为(用F(N))记录不同案数：F(1)=1 F(2)=2 F(3)=4 F(N)=F(N-3)+F(N-2)+F(N-1) (N≥4)三、阅读程序，并写出程序的正确运行结果：(10分，共20分)(1)程序的运行结果是：4 3 0 2(2)程序的运行结果是：BBAC四、根据题意，将程序补充完整(每个点3分，共30分)第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(5+7分，两题共12分)1.答：该二叉树先序遍历的顺序为：ABCEGDFHIJ2.答：用这些点为顶点，能组成2250个不同四边形三、阅读程序，并写出程序的正确运行结果：(4+7+8+9分，共28分)(1)程序的运行结果是：125(2)程序的运行结果是：181 110 87 76 66 62 61 60(3)程序的运行结果是：1348(4)程序的运行结果是：153四、根据题意，将程序补充完整(每个点3分，共30分)题一① SP：=SP+1② I：=I -1③ DK[I，2]+L+DK[I+1，2]④ D⑤ DK[I+1，1]题二① READLN(X，Y，W)② R[J，I]+EET[J]>MAX③ ET[N]：=EET[N]；④ ET[J]-R[I，J]<MIN⑤ EET[I]=ET[I]第八届全国青少年信息学奥林匹克联赛初赛试题提高组一、选择题二、问题解答1、442、N0 = (K－1) Nk +1三、读程序写结果1、RRRRWWBBBB2、300313、15.00(PASCAL) 15(BASIC)四、补充程序题一：1、c[n+1]2、(yu+d[j1]<c[j1+1])3、yu:=yu+d[j1];4、e[j0]:=s;5、write(e[I]:4);题二：1、P AND (B[0]=0)2、B[J]：=1；3、P：=FALSE；4、（A[I，J]=－1） AND （B[J]=1）5、P第九届全国青少年信息学奥林匹克联赛初赛试题提高组参考答案一、单项选择题（共10题，每题1.5分，共计15分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题
3. 和十进制数 23 的值相等的二进制数是（ ）。 A. 10110 B. 11011 C. 11011 D. 10111 E. 10011
│4
一、选择题
4. 完全二叉树的结点个数为 11，则它的叶结点个数 为（ ）。 A. 4 B.3 C.5 D. 2 E. 6
│5一、选择题│源自20一、选择题20. 设栈 S 的初始状态为空，元素 a, b, c, d, e, f, g 依次入栈，以下出栈序列不可能出 现的是（ ）。 A. a,b,c,e,d,f,g B. b,c,a,f,e,g,d C. a,e,d,c,b,f,g D. d,c,f,e,b,a,g E. g,e,f,d,c,b,a
│ 21
二、问题解答 1、将数组{32,74,25,53,28,43,86,47}中的元素 按从小到大的顺序排列，每次可以交换任意两个 元素，最少需要交换_______ 次。
│ 22
二、问题解答
2. 有 3 个课外小组：物理组，化学组和生物组。今有张、 王、李、赵、陈 5 名同学，已知张、王为物理组成员， 张、李、赵为化学组成员，李、赵、陈为生物组成员。如果 要在 3 个小组中分别选出 3 位组长，一位同学最多只能 担任一个小组的组长，共有_______种选择方案。
5. 平面上有五个点 A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点 作为完全图 G 的顶点，每两点之间的直线距离是图 G 中对应边的权 值。以下哪条边不是图 G 的最小生成树中的边（ ）。 A. AD B. BD C. CD D. DE E. EA
│6
一、选择题
6. Intel 的首颗 16 位处理器是（ ）。 A. 8088 B. 80386 C. 80486 D. 8086 E. Pentium
│ 25
三、程序完善
输入：第一行是两个正整数 N 和 K（1≤N≤10000，1≤K≤10000），N 是原木的数目，K 是
需要得到的小段的数目。接下来的 N 行，每行有一个 1 到 10000 之间的正整数，表示一根
原木的长度。 输出：输出能够切割得到的小段的最大长度。如果连 1cm 长的小段都切不出来，输出”0”。 输入样例：3 7 232 124 456 输出样例：114
│ 26
参考答案
一、选择题
1：B 2：A 3：D 4：E 5：D 6：D 7：D 8：D 9：E 10：A 11：D 12：C 13：E 14：E 15：A 16：C 17：D 18：B 19：C 20：E
二、问题解答 1：5 2：11 三：程序阅读 1、499 2：Today-ix-terrible! 3：-7452 4：zzzaaabbbcccy 四、程序完善 1： n,i “YES” n==1 n%i==0 2： num+len[i]/t num>=k left=0 left+1 isok
│ 13
一、选择题
13. 下列设备不具有计算功能的是（ ）。 A. 笔记本电脑 B. 掌上电脑 C. 智能手机 D. 电子计算器 E. 液晶显示器
│ 14
一、选择题
14. 常见的邮件传输服务器使用（ ）协议接收邮件。 A. HTTP B. SMTP C. TCP D. FTP E. POP3
│ 15
18. (3725) 8 +(B) 16 的运算结果是（ ）。 A. (3736) 8 B. (2016) 10 C. (1111110000) 2 D. (3006) 10 E. (7B0) 16
│ 19
一、选择题
19. 二叉树 T 的宽度优先遍历序列为 A B C D E F G H I，已知 A 是 C 的父 结点，D 是 G 的父结点，F 是 I 的父结点，树中所有结点的最大深度为 3（ 根结点深度设为 0），可知 F 的父结点是（ ）。 A. 无法确定 B. B C. C D. D E. E
│ 23
三、程序完善
第一题：1. 判断质数
题目描述：给出一个正整数，判断这个数是否是质数。
输入：一个正整数 n（1≤n≤10000）。
输出：如果 n 是质数，输出“YES”；否则，输出“NO”
。
输入样例：10
输出样例：NO
│ 24
三、程序完善
第二题：木材加工 题目描述：木材厂有一些原木，现在想把这些木头切割成一些 长度相同的小段木头，需要得到的小段的数目是给定的。当然， 我们希望得到的小段越长越好，你的任务是计算能够得到的小 段木头的最大长度。木头长度的单位是 cm。原木的长度都是 正整数，我们要求切割得到的小段木头的长度也是正整数。
│ 27
│7
一、选择题
7. 处理器 A 每秒处理的指令数是处理器 B 的 2 倍。某一特定程序 P 分别 编译为处理器 A 和处理器 B 的指令，编译结果处理器 A 的指令数是处理 器 B 的 4 倍。已知程序 P 在处理器 A 上执行需要 1 个小时，那么在输入 相同的情况下，程序 P 在处理器 B 上执行需要（ ）小时。 A. 4 B. 2 C. 1 D. 1/2 E. 1/4
│ 11
一、选择题
11. 以下哪个软件不是即时通信软件（ ）。 A. 网易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ
│ 12
一、选择题
12. 下列关于高级语言的说法错误的是（ ）。 A. Fortran 是历史上的第一个面向科学计算的高级语言 B. Pascal 和 C 都是编译执行的高级语言 C. C++是历史上的第一个支持面向对象的语言 D. 编译器将高级语言程序转变为目标代码 E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
│ 17
一、选择题
17. 设 A=true，B=false，C=false，D=true，以下逻辑运算表达式值为真的是（ ） 。 A. (A∧B)∨(C∧D) B. ((A∧B)∨C)∧D C. A∧((B∨C)∧D) D. (A∧(B∨C))∨D E. (A∨B)∧(C∧D)
│ 18
一、选择题
一、选择题
15. 下列浏览器中，由微软公司开发的浏览器是（ ）
。
A. Internet Explore
B. Netscape
C. Opera
D. Firefox
E. Mozilla
│ 16
一、选择题
16. 一位艺术史学家有 20000 幅真彩色图像，每幅图像约占 3M 空间。如果将这些图 像以位图形式保存在 CD 光盘上（一张 CD 光盘的容量按 600M 计算），大约需要（ ）张 CD 光盘。 A. 1 B. 10 C. 100 D. 1000 E. 10000
普及组2005年初赛
一、选择题 二、问题解答 三、程序阅读 四、程序完善
│1
一、选择题
1. 在字符串“ababacbabcbdecced”中出现次数最 多的字母出现了（ ）次。 A. 6 B. 5 C. 4 D. 3 E. 2
│2
一、选择题
2. 设全集 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}
│8
一、选择题
8. 以下哪个不是计算机的输出设备（ ）。 A. 音箱 B. 显示器 C. 打印机 D. 扫描仪 E. 绘图仪
│9
一、选择题
9. 下列活动中不属于信息学奥赛的系列活动的是（ ）。 A. NOIP B. NOI C. IOI D. 冬令营 E. 程序员等级考试
│ 10
一、选择题
10. 以下断电之后仍能保存数据的是（ ）。 A. 硬盘 B. 寄存器 C. 显存 D. 内存 E. 高速缓存