下载文档原格式
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年( )授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。
信息学命题（十）A 、二进制码B 、八进制码C 、十进制码D 、智能拼音码2、计算机的软件系统通常分为（A 、硬件系统和软件系统 C 、系统软件和应用软件3、关于软盘读写孔，正确的说法是（ ）。
A .从该孔读信息C.当该孔处于开状态时，不能删除盘中文件。
D .该孔没有作用4、一棵二叉树的中序遍历序列为 DGBAECHF 后序遍历序列为 GDBEHFCA 则前序遍历的序列是（）b5E2RGbCAPA 、ABCDFGHEB 、ABDGCEFHC 、ACBGDHEFD 、ACEFHBGD lEanqFDPw5、下列叙述中错误的是（）。
A.微型计算机应避免置于强磁场之中B •微型计算机使用时间不宜过长，而应隔几个小时关机一次C.微型计算机应避免频繁关开，以延长其使用寿命D.计算机应经常使用，不宜长期闲置不用6、 计算机网络最主要的优点是（ ）。
A 、运算速度快B 、共享资源C 、精度高D 、存储容量大7、 下列4个不同进制表示的数中，最大的一个数是（ ）A 、（220.1）10B 、（11011011.1）2C 、（334.1）8 &为了区分汉字与 ASCII 码，计算机中汉字编码的最高位为（ ）A 、1B 、0C 、-1D 、2 9、下列正确的文件名是（）。
A. comma nd 。
ComB. comma nd_comC. comma nd,comD. comma RTCrpUDGiT10、 .一般来说，TCP/IP 的IP 提供的服务是（ A.运输层服务B.会话层服务 C 表示层服务11、 通信时，模拟信号也可以用数字信道来传输， 5PCzVD7HxAA 、D/AB 、A/DC ModemD 、 Codec12、一个栈的输入顺序为 1、 2、 3、4、5,卜列序列中可能是栈的输出序列是（）A 、 54312B 、 24135C 、 21543D 、 1253413、属于In ternet 的功能是（）A 、聊天B 、远程教育C 、查询资料D 、传送能量14、下列描述计算机病毒的特性中，（）是正确的。
NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（初中组）竞赛用时：2小时一、基础题：<1> 执行①C>DIR 命令后，屏幕上显示如下画面：FORMAT COM 12145SYS COM 4878PUC BAT 126XCOPY EXE 112164 FILE（S）123456 bytes free接着又顺序执行了如下几条DOS 命令：②C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘//①C>TYPE DF.TXT②C>DIR试问:执行命令③和④在屏幕上显示的结果是否与①相同?<2> 请将以下程序段表示的计算公式写出来（假设X的值已给出）E：=1 ；A：=1 ；FOR N：=1 TO 10 DOA：=A*X/N ；E：=E+A ；ENDFOR ；写出所表示的公式。
<3> 列举一个算法，使算法的解能对应相应的问题。
例如，设问题为：学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？列举出相应算法为：X：=10；Y：=5；READ（M，N）；S：=X*M-Y*N；现有以下问题：用五角钱换成5分、2分与1分的硬币，可有多少种换法？请列出该问题的算法。
<4> 已知如下N*(N+1)/2个数据，按行的顺序存入数组A[1]，A[2]，……中：a11a21a22a31a32a33……a n1a n2a n3……a nn其中：第一个下标表示行第二个下标表示列。
若：a ij(i≥j,j,i=1,2,……n)存贮在A[k]中，试问：（1）k和i，j之间的关系如何表示？（2）给定k值（k≤n*(n+1)/2)后，写出能决定相应的i，j值的算法。
<5> 有红、黄、黑、白四色球各一个，放置在一个内存编号为1、2、3、4四个格子的盒中，每个格子放置一只球，它们的顺序不知。
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普及组初赛历年试题及答案选择题篇单项选择题：每次共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 普及组初赛试题及答案#### 一、选择题（每题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初赛试题及答案**一、选择题（每题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. 在计算机编程中，____是一种用于控制程序流程的语句。
noip初赛试题普及组及答案一、选择题（每题5分，共20分）1. 在计算机中，用来表示存储容量的基本单位是（）。
A. 字节B. 字C. 位D. 字长答案：A2. 下列关于算法复杂度的描述，正确的是（）。
A. 算法复杂度与程序代码的长短有关B. 算法复杂度与程序的运行时间有关C. 算法复杂度与程序运行的输入数据有关D. 算法复杂度与程序运行的机器性能有关答案：C3. 在编程中，若要实现一个循环，直到满足某个条件才停止，应使用（）。
A. while循环B. for循环C. do-while循环D. switch语句答案：A4. 在C++中，下列哪个关键字用于定义一个类（）。
A. structB. classC. interface答案：B二、填空题（每题5分，共20分）1. 在计算机科学中，数据结构通常分为两大类：线性结构和________。
答案：非线性结构2. 一个完整的程序设计语言包括语法规则和________规则。
答案：语义3. 在计算机中，用二进制表示的数值中，最小的非零数是________。
答案：14. 在C++中，用于定义一个私有成员的关键字是________。
答案：private三、编程题（每题30分，共60分）1. 编写一个程序，计算并输出100以内所有偶数的和。
```c++#include <iostream>using namespace std;int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}cout << "Sum of all even numbers within 100 is: " << sumreturn 0;}```2. 编写一个程序，实现一个简单的计算器，能够进行加、减、乘、除四则运算。
NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（初中组）试题参考答案
一、基础题：共34分
<1>本题共4分
显示结果不相同，③和④比①多出一个文件目录。
<2> 本题共5分
所表示的公式是：
E=1+X/1！+ X2/2！+ X3/3！+……+ X10/10！
<3> 本题共7分
列出的算法是：
K：=0
FOR i：=0 TO 10 DO
K：=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 do
j:=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]。
