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

第二十届全国青少年信息学奥林匹克联赛初赛

普及组C++语言试题2014年

一、快单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)

1.以下哪个是面向对象的高级语言()。

A.汇编语言

B.C++

C.Fortran

D.Basic

【知识点】计算机语言基础常识

【掌握度】了解

【知识分析】

面向对象语言是一类以对象作为基本程序结构单位的程序设计语言，指用于描述的设计是以对象为核心，而对象是程序运行时刻的基本成分。语言中提供了类、继承等成分，有识认性、多态性、类别性和继承性四个主要特点。而面向对象只是一种编程思想。

汇编语言：低级语言

C++：面向对象高级语言

Fortran：高级语言

Basic：高级语言

⒉1TB代表的字节数是()。

A.2的10次方

B.2的20次方

C.2的30次方

D.2的40次方

【知识点】计算机存储进制换算

【掌握度】掌握

【知识分析】

1KB = 1024B = 210B

1MB = 1024KB = 220B

1GB = 1024MB = 230B

1TB = 1024GB = 240B

⒊二进制数00100100和00010101的和是()。

A.00101000

B.001010100

C.01000101

D.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.RAM

B.ROM

C.硬盘

D.光盘

【知识点】计算机原理

【掌握度】掌握

【知识分析】

RAM即随机存储内存，这种存储器在断电时将丢失其存储内容，故主要用于存储短时间使用的程序。ROM即只读内存，是一种只能读出事先所存数据的固态半导体存储器。对比手机中的RAM和ROM 分别对应电脑的内存和硬盘。内存负责程序的运行以及数据交换，有了它电脑中的软件才能运行，并有了进程；而硬盘就是一块存储空间，可以存储各种各样的文件，包括视频、照片、音乐、软件等。

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

A.SMTP

B.UDP

C.P2P

D.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.所需空间与线性表长度成正比

【知识点】数据结构—链表

【掌握度】掌握

【知识分析】

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链