NOIP2001普及组初赛试题与答案
NOIP2001普及组初赛试题和答案
第七届分区联赛普及组初赛(普及组PASCAL语言二小时完成)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)1.在计算机内部，一切信息存取、处理和传递的形式是( )A)ASCII码 B)BCD码 C)二进制 D)十六进制2.在树型目录结构中，不允许两个文件名相同主要指的是( )A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下C)不同磁盘的不同目录下 C)同一个磁盘的同一个目录下3.WORD是一种( )A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器4.计算机软件保护法是用来保护软件( )的。
A)编写权B)复制权C)使用权D)著作权5.下面关于算法的错误说法是( )A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入 D)算法必须在有限步执行后能结束6.解释程序的功能是( )A)将高级语言程序转换为目标程序B)将汇编语言程序转换为目标程序C)解释执行高级语言程序D)解释执行汇编语言程序7.与二进制数101.01011等值的十六进制数为( )A)A.B B)5.51 C)A.51 D)5.588.断电后计算机信息依然存在的部件为( )A)寄存器 B)RAM存储器 C)ROM存储 D)运算器9.2KB的内存能存储( )个汉字的机内码A)1024 B)516 C)2048 D)21810.DOS暂驻区中的程序主要是用于( )A)执行DOS内部命令B)执行DOS外部命令C)执行DOS所有命令D)基本输入输出11.若我们说一个微机的CPU是用的PII300，此处的300确切指的是( )A)CPU的主时钟频率B)CPU产品的系列号C)每秒执行300百万条指令D)此种CPU允许最大内存容量12.运算17 MOD 4的结果是( )A)7 B)3 C)1 D)413.应用软件和系统软件的相互关系是( )A)后者以前为基础B)前者以后者为基础C)每一类都以另一类为基础D)每一类都不以另一类为基础14.以下对Windows的叙述中，正确的是( )A)从软盘上删除的文件和文件夹，不送到回收站B)在同一个文件夹中，可以创建两个同类、同名的文件C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D)不能打开两个写字板应用程序15.Email邮件本质上是一个( )A)文件B)电报C)电话D)传真16.计算机病毒是( )A)通过计算机传播的危害人体健康的一种病毒B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C)一种由于计算机元器件老化而产生的对生态环境有害的物质D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒17.下列设备哪一项不是计算机输入设备( )A)鼠标B)扫描仪C)数字化仪D)绘图仪18.在计算机硬件系统中，cache是( )存储器A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲19.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( )A)2 B)3 C)4 D)520.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi 是( )A)i B)n-1 C)n-i+1 D)不确定二、问题求解(5+7=12分)1.在a,b,c,d,e,f六件物品中，按下面的条件能选出的物品是：(1)a,b两样至少有一样(2)a,d不能同时取(3)a,e,f中必须有2样(4)b,c要么都选，要么都不选(5)c,d两样中选一样(6)若d不选，则e也不选2.平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。
历年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初赛普及组c试题及答案
9.）。
第十届全国青少年信息学奥林匹克联赛初赛试题A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U 盘 下列说法中错误的是（ A. CPU 的基本功能就是执行指令。
B. CPU 访问内存的速度快于访问高速缓存的速度。
C. CPU 的主频是指CPU 在1秒内完成的指令周期数。
D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。
E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（A. 紫B. 白C. 黑D. 绿E. 橙 用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图 仪普及组 C 语言小时完成 ）•• 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效••1. 2. 3. 4. 5. 6.．选择一个正确答案代码（ A/B/C/D/E ）,填入每题的括号内 （ 每题1.5分, 共30分） 美籍匈牙利数学家冯•诺依曼对计算机科学发展所做出的贡献是（ A. 提出理想计算机的数学模型，成为计算机科学的理论基础。
是世界上第一个编写计算机程序的人。
提出存储程序工作原理， 并设计出第一台具有存储程序功能的计算机 采用集成电路作为计算机的主要功能部件。
指出计算机性能将以每两年翻一番的速度向前发展。
）。
B. C. D. E.下列哪个不是CPU （中央处理单元）（A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 5 下列网络上常用的名字缩写对应的中文解释错误的是（ WWW （World Wide Web ） ：万维网。
URL （Uniform Resource Locator ）：统一资源定位器。
HTTP（Hypertext Transfer Protocol ）:超文本传输协议。
noip2001初赛试题及答案
〓〓第七届全国青少年信息学奥林匹克联赛(NOIP2001)初赛试题〓〓(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)1.在计算机内部，一切信息存取、处理和传递的形式是()A)ASCII码B)BCD码C)二进制D)十六进制2.在树型目录结构中，不允许两个文件名相同主要指的是()A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下C)不同磁盘的不同目录下C)同一个磁盘的同一个目录下3.WORD是一种()A)操作系统B)文字处理软件C)多媒体制作软件D)网络浏览器4.计算机软件保护法是用来保护软件()的。
A)编写权B)复制权C)使用权D)著作权5.下面关于算法的错误说法是()A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束6.解释程序的功能是()A)将高级语言程序转换为目标程序B)将汇编语言程序转换为目标程序C)解释执行高级语言程序D)解释执行汇编语言程序7.与二进制数101.01011等值的十六进制数为()A)A.B B)5.51C)A.51D)5.588.断电后计算机信息依然存在的部件为()A)寄存器B)RAM存储器C)ROM存储D)运算器9.2KB的内存能存储()个汉字的机内码A)1024B)516C)2048D)21810.DOS暂驻区中的程序主要是用于()A)执行DOS内部命令B)执行DOS外部命令C)执行DOS所有命令D)基本输入输出11.若我们说一个微机的CPU是用的PII300，此处的300确切指的是()A)CPU的主时钟频率B)CPU产品的系列号C)每秒执行300百万条指令D)此种CPU允许最大内存容量12.运算17MOD4的结果是()A)7B)3C)1D) 413.应用软件和系统软件的相互关系是()A)后者以前为基础B)前者以后者为基础C)每一类都以另一类为基础D)每一类都不以另一类为基础14.以下对Windows的叙述中，正确的是()A)从软盘上删除的文件和文件夹，不送到回收站B)在同一个文件夹中，可以创建两个同类、同名的文件C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D)不能打开两个写字板应用程序15.Email邮件本质上是一个()A)文件B)电报C)电话D)传真16.计算机病毒是()A)通过计算机传播的危害人体健康的一种病毒B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C)一种由于计算机元器件老化而产生的对生态环境有害的物质D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒17.下列设备哪一项不是计算机输入设备()A)鼠标B)扫描仪C)数字化仪D)绘图仪18.在计算机硬件系统中，cache是()存储器A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲19.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为()A)2B)3C)4D)520.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是()A)i B)n-1C)n-i+1D)不确定二、问题求解(5+7=12分)1.在a,b,c,d,e,f六件物品中，按下面的条件能选出的物品是：(1)a,b两样至少有一样(2)a,d不能同时取(3)a,e,f中必须有2样(4)b,c要么都选，要么都不选(5)c,d两样中选一样(6)若d不选，则e也不选2.平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。
noip普及组初赛(c++)试题及答案
第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组 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、操作系统是系统软件的核心，是有效利用计算机的硬件、软件、数据等各种资源的好管家，它还向用户提供一套容易学习使用的操作命令。
常用的操作系统有：MS-DOS、PC-DOS、WINDOWS、UNIX、LINUX、OS/2等。
WORD、WPS是字处理软件，FOXBASE是数据库管理软件。
2、字长表示一个存储单元由多少位二进制数组成，八位机一个字长就是一个字节，十六位机一个字长可以表示两个字节。
字长位的多少，表明可访问存储器的地址多少。
3、操作系统一般存放在系统盘，计算机启动引导系统后，系统中的常用命令就驻留在内存中，方便用户使用计算机。
所以启动计算机引导系统就是把操作系统从系统盘中调入内存储器。
4、我们要清楚，快存实质是高速缓存，主存即内存，辅存也就是外存。
在这三种存储器中，以高速缓存最快，故此，通常常用的程序都是存放在高速缓存区里。
而主存的速度当然是比辅存要快了。
5、一般，对计算机工作有较大影响的有尘土、温度、湿度。
6、计算机的指令系统是由操作码与操作数组成。
7、通用寄存器的位数跟机器有关，取决于计算机的字长。
8、计算机能实现的全部指令的集合合称为指令系统。
执行各条指令所规定的操作是由指挥工作的控制器和执行运算的部件共同完成。
而控制器与运算器合起来称为CPU。
9、RAM(random access memory)随时读写存储器，供计算机工作时随机写入，计算机一旦断电后，其中的信息就会消失。
10、WINDOWS 9X是一种多任务的可视化的操作系统，它可以同时打开多个窗口，执行多个任务，而这些操作无论是应用程序还是文档编辑窗口，都可以利用图标、菜单或工具进行操作，即所见即所得。
所以称之为多任务图形方式的操作系统。
1-10参考答案：BBDCBBCABD11、常用的操作系统有：MS-DOS、PC-DOS、WINDOWS、UNIX、LINUX、OS/2等。
PASCAL是程序设计的语言系统软件。
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、字长：知己算计能够直接处理的二进制数据的位数。
第一届信息学奥赛分区联赛初赛试题(普及组)参考答案
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]。
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普及组初赛历年试题及标准答案选择题篇
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初赛习题精选答案
初赛习题精选（1）一、一、 选择题选择题1、接到Internet 上的每台计算机都必须有一个＿＿＿地址，该地址共含＿＿＿＿个字节。
＿个字节。
前面若干个字节表示＿＿＿＿；前面若干个字节表示＿＿＿＿；前面若干个字节表示＿＿＿＿；后面若干字节表示＿＿＿＿。
后面若干字节表示＿＿＿＿。
后面若干字节表示＿＿＿＿。
为了避为了避免使用数字，人们经常用字母替代，这些名字称为＿＿＿＿。
免使用数字，人们经常用字母替代，这些名字称为＿＿＿＿。
以上填空填（以上填空填（D D ）A ．IP IP、四、网络地址、计算机地址、网名、四、网络地址、计算机地址、网名、四、网络地址、计算机地址、网名B ．网络、四、．网络、四、IP IP 地址、网内计算机地址、域名地址、网内计算机地址、域名C ．网络、不超过十、网页、网址、网名．网络、不超过十、网页、网址、网名D ．IP IP、四、网络地址、网内计算机地址、域名、四、网络地址、网内计算机地址、域名、四、网络地址、网内计算机地址、域名2．《国家标准信息交换用汉字编码》系统共分＿＿＿＿个区，每个区＿＿＿＿个字符。
区位码的第一部份是＿＿＿＿，范围为＿＿＿；第二部份是＿＿＿＿，范围为＿＿＿＿。
以上填空填（范围为＿＿＿＿。
以上填空填（D D ）A ．3、2626、字母、、字母、、字母、00到2626、数字、、数字、、数字、00到9B ．9494、、5252、区码、由、区码、由0到9494、位码、由、位码、由0到94C ．3、9494、区码、由、区码、由0到9494、位码、由、位码、由0到94D ．9494、、9494、区码、由、区码、由0到9494、位码、由、位码、由0到944．Office2000中的“剪贴板”是（中的“剪贴板”是（B B ）A ．硬盘中的一块区域．硬盘中的一块区域B B ．内存中的一块区域．内存中的一块区域C ．Cache 中的一块区域中的一块区域D D ．CPU 中的一块区域中的一块区域5．产生100到300之间的随机函数（之间的随机函数（Random Random Random），且包含），且包含100100、、300两个整数的表达式是（达式是（C C ）A ．Random(100)+200B ．Random(200)+100C ．Random(201)+100D ．Random(300)6．若采用32*32点阵的汉字字模，点阵的汉字字模，存放存放1600个汉字信息需要的存储容量是个汉字信息需要的存储容量是（（B ）KB KB。
NOIP普及组C题目及答案
第十届全国青少年信息学奥林匹克联赛初赛试题2005（普及组C 语言二小时完成）• •全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效•• 一.选择一个正确答案代码（ A/B/C/D/E ）,填入每题的括号内（每题1.5分,共30分）1. 在字符串"ababacbabcbdecced ”中出现次数最多的字母出现了（）次。
A.6B.5C.4D.3E.2 2. 设全集 l={a,b,c,d,e,f,g,h} （）。
A.{c,e}B.{d,e}C.{e}D.{c,d,e}E.{d,f} 3. 和十进制数23的值相等的二进制数是（）。
A.10110B.11011C.11011D.10111E.10011 4. 完全二叉树的结点个数为11,则它的叶结点个数为（）。
A.4B.3C.5D.2E.6 5. 平面上有五个点A （5,3）,B （3,5）,C （2,1）,D （3,3）,E （5,1）。
以这五点作为完全图 G 的顶点，每两点之间的 直线距离是图G 中对应边的权值。
以下哪条边不是图 G 的最小生成树中的边（）。
A.AD6.Intel 的首颗16位处理器是（）。
A.80887. 处理器A 每秒处理的指令数是处理器 B 的2倍。
某一特定程序 P 分别编译为处理器 A 和处理器B 的指令，编 译结果处理器A 的指令数是处理器B 的 4倍。
已知程序P 在处理器A 上执行需要1个小时，那么在输入相同的 情况下，程序P 在处理器B 上执行需要（）小时。
A.4B.2C.1D.1/2E.1/4 8.以下哪个不是计算机的输出设备（）。
A.音箱 B.显示器 C.打印机 D.扫描仪 E.绘图仪 9. 下列活动中不属于信息学奥赛的系列活动的是（）。
A.NOIPB.NOIC.IOID.冬令营E.程序员等级考试 10. 以下断电之后仍能保存数据的是（）。
A.硬盘B.寄存器C.显存D.内存E.高速缓存 11. 以下哪个软件不是即时通信软件（）。
二叉树的遍历【NOIP2001普及组】洛谷P1030求先序排列
⼆叉树的遍历【NOIP2001普及组】洛⾕P1030求先序排列题⽬链接模板题先讲⼀下⼆叉树的遍历⼆叉树的遍历分类性质求法分为三类：1. 先序遍历(PreOrder)：根节点→左⼦树→右⼦树2. 中序遍历(InOrder)：左⼦树→根节点→右⼦树3. 后序遍历(PostOrder)：左⼦树→右⼦树→根节点我们可知：**序遍历实际上是指根节点的位置⽆论哪种遍历顺序，左⼦树都在右⼦树的前⾯在前序遍历中，第⼀个点是根节点在后序遍历中，最后⼀个点是根节点例如这样⼀个⼆叉树：它的先序遍历:A--B--D--E--X--C--F--Y--Z它的中序遍历:D--B--X--E--A--Y--F--Z--C它的后序遍历:D--X--E--B--Y--Z--F--C--A求后序遍历⽤到递归的思想，求整个⼆叉树的后序遍历就是求每个⼦树的后序遍历，最后连接起来即可。
1 #include<iostream>2using namespace std;3string z,q;4int len,cnt;5void PostOrder(int l,int r){//求中序遍历中l到r这个⼦树的后序遍历6if(l>r) return; //边界条件7int i;8char ans=q[cnt++]; //先序遍历的第⼀个是根节点9for(i=l;i<=r;i++){10if(z[i]==ans) break;//找到根节点在中序遍历中的位置11 }12 PostOrder(l,i-1); //递归左⼦树13 PostOrder(i+1,r); //递归右⼦树14 cout<<ans; //注意后序遍历是左右根的顺序，所以最后输出根15 }16int main()17 {18 cin>>z>>q; //z是中序遍历，q是先序遍历19 len=z.length()-1;20 PostOrder(0,z.length()-1);//⼀开始是整个⼦树21return0;22 }求先序遍历这⽐求后序遍历稍微有些复杂，需要保留根节点，即：PreOrder(左端点，右端点，根节点)。
历年noip初赛普及组试题
历年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码是英国人主持制定并推广使用的。
NOIP普及组初赛历年试题及答案阅读题篇
NOIP普及组初赛历年试题及答案阅读题篇NOIP普及组初赛历年试题及答案阅读题篇阅读程序写结果（共4 题，每题8 分，共计32 分）阅读程序题是得分的关键，因为不是让你上机去运行程序，所以要一步步地读程序，记录相关变量值的变化情况。
因为程序的运行结果只有输出语句才有输出，所以只写出输出语句的结果。
有时要找出规律才能写出结果，特别是循环次数多的情况，另外要注意边界值，不能多算一步也不能少算一步。
解决这类问题的关键在于能够分析程序的结构以及程序段的功能。
常见的有列表法、画流程图法等。
完成这类题目的方法和步骤如下：1、从头到尾通读程序，大致把握程序的算法、找出这个题目的即这个程序想干什么。
抓住了它，不仅得出答案变得较容易，而且对自己的结果也会比较有信心。
2、通过给程序分段、理清程序的结构和层次，达到读懂程序的目的。
3、阅读程序中特别注意跟踪主要变量的值的变化，可以用列表的方法，了解变量变化和程序的运行结果，注意发现规律。
所谓列表法，就是将各变量名作为表头，在程序的执行过程中，将各变量值的变化记录在相应变量的下方。
4、按照程序中输出格式的要求，写出运行结果，并带着结果回到程序进行检查。
在阅读程序时，要特别注意过程、函数所完成的子任务以及和主程序之间的参数传递关系。
在阅读程序中，比较好的方法是首先阅读主程序，看其需要调用的过程或函数是什么，最后要求输出变量是什么；其次在阅读程序中，将较长的程序分成几个程序段（特别注意循环结构、判断结构），阅读理解各程序段的功能以及各程序之间的关联。
NOIP2011-1.#includeusing namespace std;int main(){int i,n,m,ans;cin>>n>>m;i=n;ans=0;while(i<=m){//从i=10~20，共循环计数11次ans+=i;//每次循环，ans累加一次i 值i++;}cout<<ans<<endl;< p="">//此时ans值应为(10+20)*11/2，即165 return 0; }输入: 10 20输出: 165NOIP2011-2.#include#includeusing namespace std;int main(){string map= "2223334445556667778889999"; //数组中元素位置是从0开始计数的string tel;int i;cin>>tel;for(i=0;i<tel.length();i++)< p="">if((tel[i]>='0') && (tel[i]<='9') )//如果输入的tel是0~9，直接输出tel值cout<<tel[i];< p="">else if( (tel[i]>='A') && (tel[i]<='Z'))cout<<map[tel[i]-'a'];< p="">//如果输入的tel是A~Z，则输出一个map数组中对应的元素//输出元素在map数组中位置为“输入字母与A的ASCII码的差值”//如果输入的是其他字符，比如“-”，则不符合循环条件，无输出cout<<endl;< p="">return 0;}输入: CCF-NOIP-2011输出: 22366472011NOIP2011-3.#include#includeusing namespace std;const int SIZE= 100;int main(){int n,i,sum,x,a[SIZE];cin>>n;memset(a,0,sizeof(a));for(i=1;i<=n;i++){cin>>x;a[x]++;}//循环结束时数组中的值为：a[1]=1，a[2]=2，a[3]=3，a[4]=2，a[5]=1，a[6]=2 i=0;sum=0;while(sum<(n/2+1)){//当sum值大于等于n/2+1，即sum>=6的时候，循环结束i++;sum+=a[i];}cout<<i<<endl;< p="">//输出循环结束时i 的值（不是sum的值）return 0;}输入:114 5 6 6 4 3 32 3 2 1输出: 3NOIP2011-4.#includeusing namespace std;int solve(int n,int m){int i,sum;if(m==1) return 1;//递归函数solve(i,m)中m=1时返回函数值为1sum=0;for(i=1;i<n;i++)< p="">//递归函数solve(i,m)中i=1时不循环，sum=0sum+= solve(i,m-1);return sum;//可递归求得sum=solve(1,3)+(2,3)+(3,3)+(4,3)+(5,3)+(6,3)int main(){int n,m;cin>>n>>m;cout<<solve(n,m)<<="" p="" 输出函数值，即sum值return="">}输入: 7 4输出: 20NOIP2012-1.#include using namespace std; int a, b, c, d, e, ans; int main() {cin>>a>>b>>c;d = a+b;e = b+c;ans = d+e;//ans=a+b+b+ccout<<ans<<endl;< p="">return 0;}输入: 1 2 5输出: 10NOIP2012-2.#includeusing namespace std;int n, i, ans;int main()cin>>n;ans = 0;for (i = 1; i <= n; i++)if (n % i == 0)ans++;//统计1~18中18的因数个数cout<<ans<<endl;< p=""> return 0;}输入: 18输出: 6NOIP2012-3.#includeusing namespace std;int n, i, j,a[100][100];int solve(int x,int y){int u, v;if(x == n)return a[x][y];//递归边界：当x=5时，solve(5,y)=a[5][y]u= solve(x + 1, y);v= solve(x + 1, y + 1);if(u > v)return a[x][y] + u;elsereturn a[x][y] + v;//用递归最终求得solve(1,1)=a[1][1]+solve(2,2)=2+12=14 } int main(){cin>>n;for(i = 1; i <= n; i++) for (j = 1; j <= i; j++) cin>>a[i][j];cout<<solve(1,1)<<="" p="" return="">}输入:52-1 42 -1 -2-1 6 4 03 2 -1 5 8输出: 14NOIP2012-4.#include#include using namespace std; int n, ans, i, j;string s;char get(int i){if(i < n)return s[i];elsereturn s[i-n];//i<8时，get(i)返回s[i]；i>=8时，get(i)返回s[i-8]，从第一个开始返回}int main(){cin>>s;n= s.size();ans= 0;for(i = 1; i <= n-1; i++){for (j = 0; j <= n-1; j++)if (get(i+j) < get(ans+j)){ans = i;break;}else if (get(i+j) > get(ans+j))break;}//此循环执行完毕，ans=7for(j = 0; j <= n-1; j++)cout<<get(ans+j);< p="">//1,ans+j<8，输出s[7+0]；2,ans+j=8，输出s[8-8]；3,ans+j=9，输出s[9-8]……cout<<endl;< p="">return 0;}输入: CBBADADA输出: ACBBADADNOIP2013-1.#includeusing namespace std;int main(){inta, b;cin>>a>>b;cout<<a<<"+"<<b<<"="<<a+b<<endl;< p="">return 0;}//输出：3+5=8输入: 3 5输出: 3+5=8NOIP2013-2.#includeusing namespace std;int main(){int a, b, u, i, num;cin>>a>>b>>u;num = 0;for (i = a; i <= b; i++)if ((i % u) == 0)num++;//1-100之间有多少数是15的倍数cout<<num<<endl;< p=""> return 0;}输入: 1 100 15输出: 6NOIP2013-3.#includeusing namespace std;int main(){const int SIZE = 100;int n, f, i, left, right, middle, a[SIZE]; cin>>n>>f;for (i = 1; i <= n; i++)cin>>a[i];left = 1;right = n;do {middle= (left + right) / 2;if(f <= a[middle])right = middle;elseleft = middle + 1;}while (left < right);// middle=6，17>a[6]，则left=7// middle=9，17// middle=7，17=a[7]，则right=7 // left=right，直接输出left cout<<left<<endl;< p="">return 0;}输入:12 172 4 6 9 11 15 1718 19 20 21 25 输出: 7NOIP2013-4.#includeusing namespace std;int main(){constint SIZE = 100;intheight[SIZE], num[SIZE], n, ans; cin>>n;for(int i = 0; i < n; i++) {cin>>height[i];num[i] = 1;for (int j = 0; j < i; j++) {if ((height[j] < height[i]) && (num[j] >= num[i]))num[i] = num[j]+1;}}//两两相比，得出num[0], num[1], num[2], num[3], num[4], num[5]ans= 0;for(int i = 0; i < n; i++) {if (num[i] > ans) ans = num[i];}//得出num中最大值，即在数组height中第几位数值最大cout<<ans<<endl;< p="">return 0;}输入:62 53 11 12 4输出: 4不懂算法？跟踪变量！列表模拟！遇到递归？画树形图！注意边界！找到规律了？还会流程图？恭喜你，32分到手了！NOIP2014-1.#includeusing namespace std;int main(){int a, b, c, d, ans;cin>> a >> b >> c;d = a - b; //将a-b=-1赋值给d a = d + c; //将d+c=3赋值给a ans = a * b; //ans=a*b=3*3=9 cout<<"Ans = "<< ans << endl;return 0;}输入:2 3 4输出: Ans=9NOIP2014-2.#includeusing namespace std;int fun(int n){if (n == 1)return 1; //边界fun(1)=1if (n == 2)return 2; //边界fun(2)=2 return fun(n - 2) - fun(n - 1); } //fun(n)=fun(n-2)-fun(n-1) int main(){int n;cin >> n;cout << fun(n) << endl;//fun(7)=fun(5)-fun(6)=-11 return 0;}输入: 7输出: -11NOIP2014-3.#include#includeusing namespace std;int main(){int i, len;getline(cin, st);len = st.size();for(i = 0; i < len; i++){if (st[i] >= 'a' && st[i] <= 'z')st[i] = st[i] - 'a' + 'A';} //如果字符串st中字母小写，则替换成大写cout<< st << endl; return 0;}输入: Hello, my name is Lostmonkey.输出: HELLO, MY NAME IS LOSTMONKEY.NOIP2014-4.#includeusing namespace std;const int SIZE =100;int main(){int p[SIZE];int n, tot, i, cn;cin>> n;for(i = 1; i <= n; i++)p[i] = 1; //p[1]-p[30]中所有元素赋值1 for(i = 2; i <= n; i++){ if (p[i] == 1)tot++; //计数cn = i * 2; //找出2-30中所有2i while (cn <= n) {p[cn] = 0;cn += i; //找出2-30中所有3i}}//对2-30中素数计数，并输出个数cout<< tot << endl; return 0;}输入: 30输出: 10NOIP2015-1.#includeusing namespace std;</ans<<endl;<></left<<endl;<></num<<endl;<></a<<"+"<<b<<"="<<a+b<<endl;<> </endl;<></get(ans+j);<></solve(1,1)<</ans<<endl;<></ans<<endl;<></solve(n,m)<</n;i++)<></i<<endl;<></endl;<></map[tel[i]-'a'];<></tel[i];<></tel.length();i++)<></ans<<endl;<>。
历年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初赛普及组试题
历年noip初赛普及组试题芜湖县实验学校noip初赛复习资料整理：zq多年来noip推广组预赛试题汇编芜湖县实验学校noip初赛复习资料芜湖市实验学校noip初审数据整理：ZQ第十五届全国青少年信息学奥林匹克联赛初赛试题(2021)（通用C++语言组在两小时内完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单选题（共20道题，每道题1.5分，共30分。
每道题有且只有一个正确答案。
）1.关于图灵机，以下哪项陈述是正确的：a)图灵机是世界上最早的电子计算机。
b）由于磁带操作的广泛使用，图灵机运行非常缓慢。
c)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
d)图灵机只是一个理论上的计算模型。
2、关于计算机内存下面的说法哪个是正确的：a）随机存取存储器（RAM）是指当程序运行时，每次分配给程序的特定内存位置是随机的机而不确定的。
b） 1MB内存通常指1024*1024字节的内存。
c）严格来说，计算机内存包括主存、缓存和寄存器三个部分。
d）通常，即使在断电的情况下，内存中的数据也可以保留2小时以上。
3.关于BIOS，以下哪项陈述是正确的：a)bios是计算机基本输入输出系统软件的简称。
b） BIOS包含常用输入和输出设备的驱动程序，如键盘、鼠标、声卡、图形卡和打印机。
c） BIOS通常由操作系统制造商开发。
d)bios能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、关于cpu下面哪个说法是正确的：a） CPU被称为中央处理器（CPU）。
b） CPU可以直接运行汇编语言。
c)同样主频下，32位的cpu比16位的cpu运行速度快一倍。
d)cpu最早是由intel 公司发明的。
5、关于ascii，下面哪个说法是正确的：a） ASCII码是键盘上所有键的唯一代码。
b)一个ascii码使用一个字节的内存空间就能够存放。
c）新扩展的ASCII编码方案包括汉字和其他欧洲语言的编码。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NOIP2001普及组初赛试题(普及组PASCAL语言二小时完成)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)1.在计算机内部，一切信息存取、处理和传递的形式是( )A)ASCII码 B)BCD码 C)二进制 D)十六进制2.在树型目录结构中，不允许两个文件名相同主要指的是( )A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下C)不同磁盘的不同目录下 C)同一个磁盘的同一个目录下3.WORD是一种( )A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器4.计算机软件保护法是用来保护软件( )的。
A)编写权B)复制权C)使用权D)著作权5.下面关于算法的错误说法是( )A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入 D)算法必须在有限步执行后能结束6.解释程序的功能是( )A)将高级语言程序转换为目标程序B)将汇编语言程序转换为目标程序C)解释执行高级语言程序D)解释执行汇编语言程序7.与二进制数101.01011等值的十六进制数为( )A)A.B B)5.51 C)A.51 D)5.588.断电后计算机信息依然存在的部件为( )A)寄存器 B)RAM存储器 C)ROM存储 D)运算器9.2KB的内存能存储( )个汉字的机内码A)1024 B)516 C)2048 D)21810.DOS暂驻区中的程序主要是用于( )A)执行DOS内部命令B)执行DOS外部命令C)执行DOS所有命令D)基本输入输出11.若我们说一个微机的CPU是用的PII300，此处的300确切指的是( )A)CPU的主时钟频率B)CPU产品的系列号C)每秒执行300百万条指令D)此种CPU允许最大内存容量12.运算17 MOD 4的结果是( )A)7 B)3 C)1 D)413.应用软件和系统软件的相互关系是( )A)后者以前为基础B)前者以后者为基础C)每一类都以另一类为基础D)每一类都不以另一类为基础14.以下对Windows的叙述中，正确的是( )A)从软盘上删除的文件和文件夹，不送到回收站B)在同一个文件夹中，可以创建两个同类、同名的文件C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D)不能打开两个写字板应用程序15.Email邮件本质上是一个( )A)文件B)电报C)电话D)传真16.计算机病毒是( )A)通过计算机传播的危害人体健康的一种病毒B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C)一种由于计算机元器件老化而产生的对生态环境有害的物质D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒17.下列设备哪一项不是计算机输入设备( )A)鼠标B)扫描仪C)数字化仪D)绘图仪18.在计算机硬件系统中，cache是( )存储器A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲19.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( )A)2 B)3 C)4 D)520.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi 是( )A)i B)n-1 C)n-i+1 D)不确定二、问题求解(5+7=12分)1.在a,b,c,d,e,f六件物品中，按下面的条件能选出的物品是：(1)a,b两样至少有一样(2)a,d不能同时取(3)a,e,f中必须有2样(4)b,c要么都选，要么都不选(5)c,d两样中选一样(6)若d不选，则e也不选2.平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。
问用这些点为顶点，能组成多少个不同三角形？三、阅读程序，写出正确的程序运行结果(5+8+9+9=31分)1.PROGRAM CHU7_1；FUNCTION FUN(X：INTEGER)：INTEGER；BEGINIF(X=0)OR(X=1)THEN FUN:=3ELSE FUN:=X-FUN(X-2)END；BEGINWRITELN(FUN(9))；READLN；END.输出：2.PROGRAM CHU7_2；VAR I，J，F：INTEGER；A：ARRAY[1..8]OF INTEGER；BEGINFOR I:=1 TO 8 DOBEGINF:=I MOD 2；IF F=0 THEN A[I]:=0ELSE A[I]:=1；FOR J:=1 TO I DOIF F=0 THEN A[I]:=A[I]+JELSE A[I]:=A[I]*J END；FOR I:=1 TO 8 DOWRITE(A[I]：5)；END.输出3.PROGRAM CHU7_3；VAR P，Q，S，T：INTEGER；BEGINREADLN(P)；FOR Q:=P+1 TO 2*P DOBEGINT:=0；S:=(P*Q)MOD(Q-P)；IF S=0 THENBEGINT:=P+Q+(P*Q)DIV(Q-P)；WRITE(T：4)；END；END；READLNEND.输入：12输出：4.PRGORAM CHU7_4；VAR N，K，I：INTEGER；A：ARRAY[1..40]OF INTEGER；PROCEDURE FIND(X：INTEGER)；VAR S，I1，J1：INTEGER；P：BOOLEAN；BEGINI1:=0；P:=TRUE；WHILE P DOBEGINI1:=I1+1；S:=0；FOR J1:=1 TO N DOIF A[J1]>A[I1]THEN S:=S+1；IF(S=X-1)THENBEGINWRITELN(A[I1])；P:=FALSEEND；ENDEND；BEGINREADLN(N，K)；FOR I:=1 TO N DOREAD(A[I])；FIND(K)；FIND(N-K)；END.输入：10 412 34 5 65 67 87 7 90 120 13输出：四、完善程序(每空3分共27分)1.输入n个0到100之间的整数，由小到大排序输出，每行输出8个程序清单：PROGRAM CHU7_5；VAR I，J，K，N，X：INTEGER；B：ARRAY[0..100]OF INTEGER；BEGINREADLN(N)；FOR I:=0 TO 100 DO B[I]:=0；FOR I:=1 TO N DOBEGINREADLN(X)；B[X]:= ①END；②FOR I:=0 TO 100 DOWHILE ③DOBEGINWRITE( ④)；K:=K+1；B[I]:=B[I]-1；IF ⑤THEN WRITELNEND；READLNEND.2.在A，B两个城市之间设有N个路站(如下图中的S1，且N<100)，城市与路站之间、路站和路站之间各有若干条路段(各路段数≤20，且每条路段上的距离均为一个整数)。
A，B的一条通路是指：从A出发，可经过任一路段到达S1，再从S1出发经过任一路段，…最后到达B。
通路上路段距离之和称为通路距离(最大距离≤1000)。
当所有的路段距离给出之后，求出所有不同距离的通路个数(相同距离仅记一次)。
例如：下图所示是当N=1时的情况：从A到B的通路条数为6，但因其中通路5+5=4+6，所以满足条件的不同距离的通路条数为5。
算法说明：本题采用穷举算法。
数据结构：N：记录A，B间路站的个数数组D[I，0]记录第I-1到第I路站间路段的个数D[I，1]，D[I，2]，…记录每个路段距离数组G记录可取到的距离程序清单：PROGRAM CHU7_6；VAR I，J，N，S：INTEGER；B：ARRAY[0..100]OF INTEGER；D：ARRAY[0..100，0..20]OF INTEGER；G ：ARRAY[0..1000]OF 0..1；BEGINREADLN(N)；FOR I:=1 TO N+1 DOBEGINREADLN(D[I，0])；FOR J:=1 TO D[I，0]DO READLN(D[I，J])；END；D[0，0]:=1；FOR I:=1 TO N+1 DO B[I]:=1；B[0]:=0；FOR I:=0 TO 1000 DO G[I]:=0；WHILE ①DOBEGINS:=0；FOR I:=1 TO N+1 DOS:= ②G[S]:=1；J:=N+1；WHILE ③DO J:=J-1；B[J]:=B[J]+1；FOR I:=J+1 TO N+1 DO B[I]:=1；END；S:=0；FOR I:=1 TO 1000 DO④；WRITELN(S)；READLN；END.。