NOIP2014初赛普及组试题知识点分析

第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题2014年一、快单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)1.以下哪个是面向对象的高级语言()。

A.汇编语言B.C++C.FortranD.Basic【知识点】计算机语言基础常识【掌握度】了解【知识分析】面向对象语言是一类以对象作为基本程序结构单位的程序设计语言，指用于描述的设计是以对象为核心，而对象是程序运行时刻的基本成分。

语言中提供了类、继承等成分，有识认性、多态性、类别性和继承性四个主要特点。

而面向对象只是一种编程思想。

汇编语言：低级语言C++：面向对象高级语言Fortran：高级语言Basic：高级语言⒉1TB代表的字节数是()。

A.2的10次方B.2的20次方C.2的30次方D.2的40次方【知识点】计算机存储进制换算【掌握度】掌握【知识分析】1KB = 1024B = 210B1MB = 1024KB = 220B1GB = 1024MB = 230B1TB = 1024GB = 240B⒊二进制数00100100和00010101的和是()。

A.00101000B.001010100C.01000101D.00111001【知识点】二进制运算【掌握度】掌握⒋以下哪一种设备属于输出设备()。

A.扫描仪B.键盘C.鼠标D.打印机【知识点】计算机组成原理【掌握度】掌握【知识分析】硬件组成：控制器(Control):是整个计算机的中枢神经，其功能是对程序规定的控制信息进行解释，根据其要求进行控制，调度程序、数据、地址，协调计算机各部分工作及内存与外设的访问等。

运算器(Datapath):运算器的功能是对数据进行各种算术运算和逻辑运算，即对数据进行加工处理。

存储器(Memory):存储器的功能是存储程序、数据和各种信号、命令等信息，并在需要时提供这些信息。

输入设备(Input system):输入设备是计算机的重要组成部分，输入设备与输出设备合称为外部设备，简称外设，输入设备的作用是将程序、原始数据、文字、字符、控制命令或现场采集的数据等信息输入到计算机。

常见的输入设备有键盘、鼠标器、光电输入机、磁带机、磁盘机、光盘机等。

输出设备(Output system):输出设备与输入设备同样是计算机的重要组成部分，它把外算机的中间结果或最后结果、机内的各种数据符号及文字或各种控制信号等信息输出出来。

微机常用的输出设备有显示终端CRT、打印机、激光印字机、绘图仪及磁带、光盘机等。

⒌下列对操作系统功能的描述最为完整的是()。

A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将没有程序编译成目标程序【知识点】计算机操作系统【掌握度】了解【知识分析】操作系统是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。

操作系统需要处理如管理与配置内存、决定系统资源供需的优先次序、控制输入设备与输出设备、操作网络与管理文件系统等基本事务。

操作系统也提供一个让用户与系统交互的操作界面。

⒍CPU、存储器、I/O设备是通过()连接起来的。

A.接口B.总线C.控制线D.系统文件【知识点】计算机组成原理【掌握度】了解【知识分析】总线（Bus）是计算机各种功能部件之间传送信息的公共通信干线，它是由导线组成的传输线束，按照计算机所传输的信息种类，计算机的总线可以划分为数据总线、地址总线和控制总线，分别用来传输数据、数据地址和控制信号。

总线是一种内部结构，它是cpu、内存、输入、输出设备传递信息的公用通道，主机的各个部件通过总线相连接，外部设备通过相应的接口电路再与总线相连接，从而形成了计算机硬件系统。

在计算机系统中，各个部件之间传送信息的公共通路叫总线，微型计算机是以总线结构来连接各个功能部件的。

⒎断电后会丢失数据的存储器是()。

A.RAMB.ROMC.硬盘D.光盘【知识点】计算机原理【掌握度】掌握【知识分析】RAM即随机存储内存，这种存储器在断电时将丢失其存储内容，故主要用于存储短时间使用的程序。

ROM即只读内存，是一种只能读出事先所存数据的固态半导体存储器。

对比手机中的RAM和ROM 分别对应电脑的内存和硬盘。

内存负责程序的运行以及数据交换，有了它电脑中的软件才能运行，并有了进程；而硬盘就是一块存储空间，可以存储各种各样的文件，包括视频、照片、音乐、软件等。

⒏以下哪一种是属于电子邮件收发的协议()。

A.SMTPB.UDPC.P2PD.FTP【知识点】计算机网络协议【掌握度】了解【知识分析】（1）SMTP: Simple Mail Transfer Protocol, 简单邮件传输协议（2）UDP: User Data Protocol，用户数据报协议。

是与TCP相对应的协议。

它是面向非连接的协议，它不与对方建立连接，而是直接就把数据包发送过去！TCP（Transmission Control Protocol ,传输控制协议）是一种面向连接的、可靠的、基于字节流的传输层通信协议。

UDP适用于一次只传送少量数据、对可靠性要求不高的应用环境。

比如，我们经常使用“ping”命令来测试两台主机之间TCP/IP通信是否正常，其实“ping”命令的原理就是向对方主机发送UDP数据包，然后对方主机确认收到数据包，如果数据包是否到达的消息及时反馈回来，那么网络就是通的。

（3）P2P(Peer to Peer)对等计算机或对等网络。

p2p的核心：P2P的核心是数据存储在客户本地，通过存储信息(名称、地址、分块)的查询，让终端之间直接数据传递。

P2P网络让网络上的数据流量分散化，同时管理点不仅没有服务容量的压力，而且只存储数据的索引与链接，不对数据本身负责，避免了版权与管理的麻烦。

p2p网络实现的思想：P2P网络实际上是一种“无中央政府的”、“部落式的”网络，加入的方式就是客户端的登录，多数不需要认证，离开更不受限制，别人“取”你的东西是自愿，你拿别人的资源也不用付费，“P2P世界是和谐的”。

为了激励大家在获取的同时多奉献，因为只有奉献的越多，可供共享的也越多，开发者在你下载的同时，利用文件分块的技术，把你刚拥有的部分马上给别人分享，当然这种共享不必再经过你的允许，并且根据你的表现积分，鼓励“好”人，奖励奉献，你帮了别人，别人就来帮你。

由于很多P2P网络的协议是公开的，所以加入的方式也很宽泛，不同的P2P网络还可以互通，为信息的进一步共享提供了基础。

（4）FTP: File Transfer Protocol, 文件传输协议⒐下列选项中不属于图像格式的是()。

A.JPEG格式B.TXT格式C.GIF格式D.PNG格式【知识点】计算机基础知识【掌握度】了解【知识分析】JPG, JPEG, PNG是常见的静态图片，而GIF是常见的动图。

TXT是text文本。

⒑链表不具有的特点是()。

A.不必事物估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比【知识点】数据结构—链表【掌握度】掌握【知识分析】链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

相比于线性表顺序结构，操作复杂。

由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。

使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。

但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。

链表最明显的好处就是，常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序，数据的存取往往要在不同的排列顺序中转换。

链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。

链表有很多种不同的类型：单向链表，双向链表以及循环链表。

链表可以在多种编程语言中实现。

像Lisp和Scheme这样的语言的内建数据类型中就包含了链表的存取和操作。

程序语言或面向对象语言，如C,C++和Java依靠易变工具来生成链表。

⒒下列各无符号十进制整数中，能用八位二进制表示的数中最大的是()。

A.296B.133C.256D.199【知识点】二进制转化【掌握度】掌握【知识分析】无符号八位二进制能表示的十进制范围为0~255，超过则溢出⒓下列几个32位IP地址中，书写错误的是()。

A.162.105.135.27B.192.168.0.1C.256.256.129.1D.10.0.0.1【知识点】IP地址【掌握度】理解【知识分析】“IP地址划分为0-126/128-191/192-223/224-239/240-255共五类，A、B、C、D、E类，国际上做出规定，正常使用ABC类，D、E类用作科研或者其他，不开放使用。

客户机一般在局域网中相互间通信，一般采用自己配置IP地址，与局域网内其他客户机通信。

还可以采用DHCP自动获取”⒔要求以下程序的功能是计算：s=1+1/2+1/3+...+1/10。

#include<iostream>using namespace std;int main(){int n;float s;s=1.0;for(n=10;n>1;n--)s=s+1/n;cout<<s<<endl;return0;}程序运行后输出结果错误，导致错误结果的程序行是()。

A.s=1.0;B.for(n=10;n>1;n--)C.s=s+1/n;D.cout<<s<<endl;【知识点】C++程序阅读【掌握度】掌握【知识分析】题目要求程序的功能是计算：s=1+1/2+1/3+...+1/10。

C++中整数与整数相除，结果依然是整数，所有无法得到浮点数的答案⒕设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是()。

A.x=(x*100)+0.5/100.0;B.x=(x*100+0.5)/100.0;C.x=(int)(x*100+0.5)/100.0;D.x=(x/100+0.5)*100.0;【知识点】C++保留有效数【掌握度】掌握【知识分析】题目要求：保留到小数点后两位，并将第三位四舍五入(int)(x * 100 + 0.5)/100.0;其中x * 100 + 0.5是将小数后两位变成整数，再将第一位小数四舍五入，int 强制转换，将小数部分全部去除，最后/100是将整数部分的最后两位变回小数⒖有以下程序#include<iostream>using namespace std;int main(){int s,a,n;s=0;a=1;cin>>n;do{s+=1;a-=2;}while(a!=n);cout<<s<<endl;return0;}若要使程序的输出值为2，则应该从键盘给n输入的值是()。