NOIP 2014初赛普及组C/C+答案详解

题目:

https://wenku.baidu.com/view/05014660de80d4d8d15a4fb1.html?from=search

答案:

https://wenku.baidu.com/view/e72d455887c24028905fc30e.html?from=search

一、选择题

1 B

2 D

1TB = 1024GB = 1024 * 1024MB = 1024 * 1024 * 1024KB = 1024 * 1024 * 1024 * 1024B = 240B

3 D

这题经常考

4 D

前三个都是输入设备

5 C

6 B

总线(Bus)是计算机各种功能部件之间传送信息的公共通信干线,它是由导线组成的传输线束, 按照计算机所传输的信息种类,计算机的总线可以划分为数据总线、地址总线和控制总线,分别用来传输数据、数据地址和控制信号。

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

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

7 A

随机存取存储器(random access memory,RAM)又称作“随机存储器”,是与CPU直接交换数据的内部存储器,也叫主存或内存。它可以随时读写,而且速度很快,通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。

只读存储器(read only memory),英文简称ROM。ROM所存数据,一般是装入整机前事先写好的,整机工作过程中只能读出,而不像随机存储器那样能快速地、方便地加以改写。计算机中的ROM主要是用来存储一些系统信息,或者启动程序BIOS程序,这些都是非常重要的,只可以读一般不能修改,断电也不会消失。

RAM与ROM相比,两者的最大区别是RAM在断电以后保存在上面的数据会自动消失,而ROM(不会自动消失,可以长时间断电保存。

注意:RAM与ROM都是内存,但是通常说的计算机内存指的是RAM。硬盘,光盘,优盘等则外存。

8 A

(1)SMTP: Simple Mail Transfer Protocol, 简单邮件传输协议

(2)UDP: User Data Protocol,用户数据报协议。是与TCP相对应的协议。它是面向非连接的协议,它不与对方建立连接,而是直接就把数据包发送过去!

TCP(Transmission Control Protocol ,传输控制协议)是一种面向连接的、可靠的、基于字节流的传输层通信协议。

UDP适用于一次只传送少量数据、对可靠性要求不高的应用环境。比如,我们经常使用“ping”命令来测试两台主机之间TCP/IP通信是否正常,其实“ping”命令的原理就是向对方主机发送UDP数据包,然后对方主机确认收到数据包,如果数据包是否到达的消息及时反馈回来,那么网络就是通的。例如,在默认状态下,一次“ping”操作发送4个数据包(如下图所示)。

1-8.png

大家可以看到,发送的数据包数量是4包,收到的也是4包(因为对方主机收到后会发回一个确认收到的数据包)。这充分说明了UDP协议是面向非连接的协议,没有建立连接的过程。正因为UDP协议没有连接的过程,所以它的通信效果高;但也正因为如此,它的可靠性不如TCP协议高。

QQ就使用UDP发消息,因此有时会出现收不到消息的情况。

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

p2p的核心:

P2P的核心是数据存储在客户本地,通过存储信息(名称、地址、分块)的查询,让终端之间直接数据传递。P2P网络让网络上的数据流量分散化,同时管理点不仅没有服务容量的压力,而且只存储数据的索引与链接,不对数据本身负责,避免了版权与管理的麻烦。

p2p网络实现的思想:

P2P网络实际上是一种“无中央政府的”、“部落式的”网络,加入的方式就是客户端的登录,多数不需要认证,离开更不受限制,别人“取”你的东西是自愿,你拿别人的资源也不用付费,“P2P世界是和谐的”。为了激励大家在获取的同时多奉献,因为只有奉献的越多,可供共享的也越多,开发者在你下载的同时,利用文件分块的技术,把你刚拥有的部分马上给别人分享,当然这种共享不必再经过你的允许,并且根据你的表现积分,鼓励“好”人,奖励奉献,你帮了别人,别人就来帮你。由于很多P2P网络的协议是公开的,所以加入的方式也很宽泛,不同的P2P网络还可以互通,为信息的进一步共享提供了基础。

(4)FTP: File Transfer Protocol, 文件传输协议。

9 B

JPG, JPEG, PNG是常见的静态图片,而GIF是常见的动图。TXT是text,文本。

10 B

不能随机,只能按顺序从头节点开始访问。

12 C

IP由4个字节组成,每个字节8个bit,总共32个bit。每个字节的取值范围为[0, 255]。

13 C

1/n得到的结果是0,要改为1.0/n或float(1)/n

14 C

以3.12567为例,

x * 100 + 0.5 = 313.067,

(int) (x * 100 + 0.5) = 313

(int) (x * 100 + 0.5) / 100.0 = 3.13

15 B

16 A

1 + 2 + 4 + 8 + 16 = 25- 1 = 31

17 C

图中的度:所谓顶点的度(degree),就是指和该顶点相关联的边数。

在有向图中,度又分为入度和出度。

入度 (in-degree) :以某顶点为弧头,终止于该顶点的弧(边)的数目称为该顶点的入度。

出度 (out-degree) :以某顶点为弧尾,起始于该顶点的弧(边)的数目称为该顶点的出度。

1-17.jpg

上图中,顶点1的入度为1,出度为2,总度数 = 1 + 2 = 3。

顶点6的入度为2,出度为0,总度数 = 2 + 0 = 2。

18 B

64 67,所以答案为7

19 B

这道题2015年或2016年也考了。

20 C

菲尔滋是数学界的奖,普利策是新闻类的奖。

二、问题求解

  • 发表于:
  • 原文链接:https://kuaibao.qq.com/s/20181006G13OLB00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。

扫码关注云+社区

领取腾讯云代金券