NOIP2009年普及组初赛题目及答案解析
一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。）
1、关于图灵机下面的说法哪个是正确的：（D）
A.图灵机是世界上最早的电子计算机。
B.由于大量使用磁带操作，图灵机运行速度很慢。
C.图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D.图灵机只是一个理论上的计算模型。
【解析】所谓的图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜。有一个机器头在纸带上移来移去。机器头有一组内部状态，还有一些固定的程序。在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。
2、关于计算机内存下面的说法哪个是正确的：（B）
A.随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B.1MB内存通常是指1024*1024字节大小的内存。
C.计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D.一般内存中的数据即使在断电的情况下也能保留2个小时以上。
【解析】A项：RAM不是位置随机，而是随时访问。所谓“随机存储”，指的是“当存储器中的消息被读取或写入时，所需要的时间与这段信息所在的位置无关。”
B项：1MB=1024KB,1KB=1024B
C项：计算机内存包括严格来说包括只读存储器（RAM）、随机存储器（ROM）和高速缓存（CACHE）。如果不严格来说只包含只读存储器和随机存储器。
D项：内存中的数据断电立即丢失。
3、关于BIOS下面说法哪个是正确的：（A）
A.BIOS是计算机基本输入输出系统软件的简称。
B.BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C.BIOS一般由操作系统厂商来开发完成。
D.BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
【解析】BIOS是英文”Basic Input Output System”的缩略词，直译过来后中文名称就是”基本输入输出系统。所以A对。
它是一组固化到计算机内主板上一个ROM芯片上的程序，B错。
因为是存在主板上（硬件）的一个程序，所以跟操作系统没关系，是电脑生产厂家决定的，C错。
BIOS主要功能：（1）通电自检（2）初始化和检测（3）引导程序。不具备文件拷贝等功能，D错。
4、关于CPU下面哪个说法是正确的：（A）
A.CPU全称为中央处理器（或中央处理单元）。
B.CPU可以直接运行汇编语言。
C.同样主频下，32位的CPU比16位的CPU运行速度快一倍。
D.CPU最早是由Intel公司发明的。
【解析】
A：CPU（central processing unit）全称中央处理器，
B：CPU不可以直接执行汇编语言，汇编语言虽然是低级语言但也是语言，CPU
只认机器码，要编译成以后才可以运行。
C：相比16而言，32位拥有更大的寻址能力，而且能提取比16多一倍的的数据，所以比16位快，更快的执行速度，更大的内存管理（只能说处理字长不同，但速度难说谁快，因为还受到内存等其他条件约束）
D：肯定不是intel。是由晶体管时代一步一步演化而来，查尔斯巴比其、‘巴丁、杰克.基尔比、泰德.霍夫等人对CPU的诞生做出了巨大贡献。泰德.霍夫认为是制成第一块电脑CPU。
5、关于ASCII，下面哪个说法是正确的：（B）
A.ASCII码就是键盘上所有键的唯一编码。
B.一个ASCII码使用一个字节的内存空间就能够存放。
C.最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D.ASCII码是英国人主持制定并推广使用的。
【解析】
Ａ项：ASCII码和键盘没有对应关系。
B项:ASCII码是用一个字节保存的，八位二进制０～１２７编码
C项：扩展的ASCII码用两个字节，汉字编码不是扩展ASCII的内容
D项:ASCII码是美国标准信息交换码。
6、下列软件中不是计算机操作系统的是：（Ｄ）
A)Windows B)Linux C)OS/2D)WPS
【解析】
A项：windows是微软的操作系统
B项：Linux是一款开源的操作系统
C项:OS/2是苹果的一款操作系统
D项:WPS是金山公司的一款文字处理系统，模仿微软的office三件套的
7、关于互联网，下面的说法哪一个是正确的：（C）
A.新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
a的ascii的编码是多少B.互联网的入网主机如果有了域名就不再需要IP地址。
C.互联网的基础协议为TCP/IP协议。
D.互联网上所有可下载的软件及数据资源都是可以合法免费使用的。
【解析】
A项:IPV6是IPV4的升级，IPV5是一个实验性的资源预留协议。
B项：域名的存在就是为了解决IP不好记的问题，域名会指向一个具体的IP
C项：主要的基础协议是TCP/IP协议，TCP是传输层的文件传输协议，IP是网络层的网际协议。
D项：互联网上有盗版软件，还有共享软件。
8、关于HTML下面哪种说法是正确的：（B）
A.HTML实现了文本、图形、声音乃至视频信息的统一编码。
B.HTML全称为超文本标记语言。
C.网上广泛使用的Flash动画都是由HTML编写的。
D.HTML也是一种高级程序设计语言。
【解析】
A项：文本，图形，声音等都是自己各自不同的编码，没有统一
B项:HTML（HyperText Make-up Lauguage）即超文本标记语言，是构成网页文档的主要语言，
C项:Flash是由软件公司Adobe做的，开始逐步退出历史舞台
D项:HTML是一种标记类语言，脚本类与，不是高级编程语言
9、关于程序设计语言，下面哪个说法是正确的：（C）
A.加了注释的程序一般会比同样的没有加注释的程序运行速度慢。
B.高级语言开发的程序不能使用在低层次的硬件系统如：自控机床或低端手机上。
C.高级语言相对于低级语言更容易实现跨平台的移植。
D.以上说法都不对。
【解析】
A项：注释会在编译的时候被忽略掉，不影响程序运行。
B项：高级开发语言可以在低层次的硬件上运行，只不过是不经常用。
C项：一些高级语言像JAVA等都可以跨平台使用。像诞生之初不能跨平台，但是这几年的 core已经可以跨平台了
10、已知大写字母A的ASCII编码为65（10进制），则大写字母J的10进制ASCII编码为：（D）
A.71B)72C)73D)以上都不是
【解析】
Ａ是65，B是66，以此类推，J是74，所以选D
11、十进制小数125.125对应的8进制数是（C）
A)100.1B)175.175C)175.1D)100.175
【解析】
间接法：先把十进制转换成二进制，再把二进制转换成八进制
直接法：整数部分：除8取余。小数部分，乘8取余。
125/8=15余5；15/8=1余7；1/8=0余1；整数部分：175（反着）
0.125*8=1.000
小数部分1（正着）
12、有六个元素FEDCBA从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？（C）
A.EDCFAB B)DECABF C)CDFEBA D)BCDAEF
【解析】
A项：F进栈，E进栈，E出栈，D进栈，D出栈，C进栈，C出栈，F出栈，B进栈，A进栈，A出栈，B出栈。
B项：F进栈，E进栈，D进栈，D出栈，E出栈，C进栈，C出栈，B进栈，A进栈，Ａ出栈，Ｂ出栈,F出栈。
C项：F进栈，E进栈，D进栈，C进栈，C出栈，D出栈，此时栈顶是E，F无法先出栈。C错。
D：项：F进栈，E进栈，D进栈，C进栈，B进栈，B出栈，C出栈，D出栈，Ａ进栈，A出栈，E出栈,Ｆ出栈。
13、表达式a*(b+c)-d的后缀表达式是：（B）
A.abcd*+-B)abc+*d-C)abc*+d-D)-+*abcd
【解析】
中缀表达式转后缀，一共三种方法。①画二叉树②堆栈法③画括号
主要介绍第二种，规则如下：
（1）如果遇到操作数，我们就直接将其输出。
（2）如果遇到操作符，则我们将其放入到栈中，遇到左括号时我们也将其放入栈中。
（3）如果遇到一个右括号，则将栈元素弹出，将弹出的操作符输出直到遇到左括号为止。注意，左括号只弹出并不输出。
（4）如果遇到任何其他的操作符，如（“+”，“*”，“（”）等，从栈中弹出元素直到遇到发现更低优先级的元素(或者栈为空)为止（即把优先级高的弹

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。