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

试题及答案

https://wenku.baidu.com/view/0d45c613657d27284b73f242336c1eb91b37335b.html

题解

一、单选

1 A

2 B

3 A

4 B
十六进制9A转化为十进制:9 * 16 + 10 = 154
八进制232化为十进制:2 * 82 + 3 * 8 + 2 = 154

5 C
(1)
DOS: Disk Operating System,碰盘操作系统。
DOS分为PC-DOS 以及MS-DOS。两者的主要区别就是公司不一样,PC-DOS是IBM公司开发的,而MS-DOS 是微软在PC-DOS的基础上开发出来的。
MS-DOS界面长这样:

1.png

DOS操作系统于90年代退出了历史舞台,现在主流的个人计算机操作系统为Windows和Mac, 服务器操作系统为Linux, Unix和Windows Server。

(2)Photoshop是Adobe公司生产的作图软件。

6 C

2.png

中序遍历为BAC的情况有上面五种,对应的前序遍历分别是ABC, CAB, BAC, CBA, BCA

7 C
CPU:Central Process Unit,中央处理器,类似于人的大脑。个人机的CPU为英特尔和AMD双寡头所统治。
至于显示器厂商、内存厂商、鼠标厂商,who cares?

8 C
第一轮4次;第二轮3次,第3轮2次,第4轮1次,加起来就是10次。

9 A
ENIAC,全称为Electronic Numerical Integrator And Computer,即电子数字积分计算机。ENIAC是世界上第一台通用计算机,也是继ABC(阿塔纳索夫-贝瑞计算机)之后的第二台电子计算机。ENIA使用的元件是电子管。它于1946年2月14日在美国宣告诞生。
晶体管计算机是第二代电子计算机。1954年,美国贝尔实验室研制成功第一台使用晶体管线路的计算机,取名“催迪克”(TRADIC),装有800个晶体管。在20世纪50年代之前第一代,计算机都采用电子管作元件。
1958年,美国德州仪器的工程师Jack Kilby发明了集成电路(IC),将三种电子元件结合到一片小小的硅片上。更多的元件集成到单一的半导体芯片上,计算机变得更小,功耗更低,速度更快。这一时期的发展还包括使用了操作系统,使得计算机在中心程序的控制协调下可以同时运行许多不同的程序。1964年—1972年的计算机叫集成电路计算机。
1967年和1977年分别出现了大规模和超大规模集成电路。由大规模和超大规模集成电路组装成的计算机,被称为第四代电子计算机。

10 A

3.jpg

OSI七层网络模型和TCP/IP四层网络模型如上图所示。
对于通信的双方来说,双方的上下层之间可以互相通信,然后双方通过最底层与对方通信。

B是上级向下级下达命令。
C是地位对待的层可以直接互相通信。
D是下层逐级上升。

11 B
只能强记。

12 D
1-12.png
栈的特征是先进后出。a必然比b元素早入栈,b必然比c元素早入栈。
本题的出入栈顺序为:d入栈–>d出栈–>a入栈–>b入栈–>c入栈。

13 B

14 C
超文本传输协议HTTP(HyperText Transfer Protocol)是互联网上应用最为广泛的一种网络协议。打开某个网址就会用到这个协议。

FTP(File Transfer Protocol)是文件传输协议。

POP3是Post Office Protocol 3的简称,即邮局协议的第3个版本,它规定怎样将个人计算机连接到Internet的邮件服务器和下载电子邮件的电子协议。它是因特网电子邮件的第一个离线协议标准,POP3允许用户从服务器上把邮件存储到本地主机(即自己的计算机)上,同时删除保存在邮件服务器上的邮件,而POP3服务器则是遵循POP3协议的接收邮件服务器,用来接收电子邮件的。

SMTP 的全称是“Simple Mail Transfer Protocol”,即简单邮件传输协议。它是一组用于从源地址到目的地址传输邮件的规范,通过它来控制邮件的中转方式。SMTP 协议属于 TCP/IP 协议簇,它帮助每台计算机在发送或中转信件时找到下一个目的地。SMTP 服务器就是遵循 SMTP 协议的发送邮件服务器。
SMTP 认证,简单地说就是要求必须在提供了账户名和密码之后才可以登录 SMTP 服务器,这就使得那些垃圾邮件的散播者无可乘之机。
增加 SMTP 认证的目的是为了使用户避免受到垃圾邮件的侵扰。

IMAP全称是Internet Mail Access Protocol,即交互式邮件存取协议,它是跟POP3类似邮件访问标准协议之一。不同的是,开启了IMAP后,您在电子邮件客户端收取的邮件仍然保留在服务器上,同时在客户端上的操作都会反馈到服务器上,如:删除邮件,标记已读等,服务器上的邮件也会做相应的动作。所以无论从浏览器登录邮箱或者客户端软件登录邮箱,看到的邮件以及状态都是一致的。

Telnet协议是TCP/IP协议族中的一员,是Internet远程登陆服务的标准协议和主要方式。它为用户提供了在本地计算机上完成远程主机工作的能力。在终端使用者的电脑上使用telnet程序,用它连接到服务器。终端使用者可以在telnet程序中输入命令,这些命令会在服务器上运行,就像直接在服务器的控制台上输入一样。可以在本地就能控服务器。要开始一个telnet会话,必须输入用户名和密码来登录服务器。Telnet是常用的远程控制Web服务器的方法。

15 C
分治算法不是具体的算法,而是一种算法思想。
典型的分治算法有二分查找法和快速排序法。

16 D
16位,216 B = 26 * 210 B = 64 KB
32位,232 B = 22 * 230 B = 4 GB
计算机的最小单位是位(bit),最基本的单位是字节(Byte或B),1 B = 8 bit
内存存储是以B为单位的。所以1位地址总线可在内存里寻址21 B,而不是21 bit。
所以16位的地址总线可寻址216 B,而不是216 bit = 216 / 8 B。

17 C

18 A
递归是用栈这种数据结构来实现的。
执行时,外层的函数先进栈,内层的函数后进栈。内层的函数把结果返回给外层的函数并出栈。

19 C
空串也是子串,但是本题题目明确要求不要计算空串。
对于AAABBBCCC,
以第一个A开头的子串有A,AA,AAA,AAAB,AAABB,AAABBB,AAABBBC,AAABBBCC,AAABBBCCC,共9个。
以第二个A开头的子串有8个。
以第三个A开头的子串有7个。
……
以最后一个C开头的子串有1个。
总共有9 + 8 + 7 + …… + 1 = (9 + 1) * 9 / 2 = 45个。

下面计算重复的子串,
第一个A、第二个A、第三个A是一样的,只能算一个。要去掉两个。B和C同理。
第一、二个A组成的串与第二、三个A组成的子串是一样的,要去掉一个。B和C同理。

所以,45 - 2 * 3 - 1 * 3 = 36

20 B
(1)
自然界中有许多生物都能产生电,仅仅是鱼类就有500余种 。人们将这些能放电的鱼,统称为“电鱼”。
各种电鱼放电的本领各不相同。放电能力最强的是电鳐、电鲶和电鳗。中等大小的电鳐能产生70伏左右的电压,而非洲电鳐能产生的电压高达220伏;非洲电鲶能产生350伏的电压;电鳗能产生500伏的电压,有一种南美洲电鳗竟能产生高达880伏的电压,称得上电击冠军,据说它能击毙像马那样的大动物。
电鱼这种非凡的本领,引起了人们极大的兴趣。19世纪初,意大利物理学家伏特,以电鱼发电器官为模型,设计出世界上最早的伏打电池。
(2)
确实有人说因特网是根据蜘蛛网的启示发明的,但是这不事实。这是个传言,或者叫谣言。
① 诞生
  网络的诞生使命:通过各种互联网服务提升全球人类生活品质。
  让人类的生活更便捷和丰富,从而促进全球人类社会的进步。并且丰富人类的精神世界和物质世界,让人类最便捷地获取信息。找到所求,让人类的生活更快乐。
  与很多人的想象相反,Internet并非某一个完美计划的结果。Internet的创始人也绝不会想到它能发展成如今的规模和影响!在Internet面世之初,没有人能想到它会进入千家万户,也没有人能想到它的商业用途。
② 最初的用途
  美国国防部认为,如果仅有一个集中的军事指挥中心,万一这个中心被原苏联的核武器摧毁。全国的军事指挥将处于瘫痪状态,其后果将不堪设想,因此有必要设计这样一个分散的指挥系统──它必须由一个个分散的指挥点组成,当部分指挥点被摧毁后其它点仍能正常工作,而这些分散的点又能通过某种形式的通讯网取得联系。
  1969年,美国国防部高级研究计划管理局( ARPA - - Advanced Research Projects Agency )开始建立一个命名为ARPAnet的网络, 把美国的几个军事及研究用电脑主机联接起来。当初,ARPAnet只联结4台主机,从军事要求上是置于美国国防部高级机密的保护之下,从技术上它还不具备向外推广的条件。
③ Internet
  1986年,美国国家科学基金会(National Science Foundation,NSF)利用ARPAnet发展出来的TCP/IP通讯协议,在5 个科研教育服务超级电脑中心的基础上建立了NSFnet广域网。由于美国国家科学基金会的鼓励和资助,很多大学、政府资助的研究机构甚至私营的研究机构纷纷把自己的局域网并入NSFnet中。那时,ARPAnet 的军用部分已脱离母网,建立自己的网络–Milnet。ARPAnet --网络之父,逐步被NSFnet所替代。到1990年, ARPAnet已退出了历史舞台。如今,NSFnet已成为Internet的重要骨干网之一。
  1989年,由CERN开发成功WWW,为Internet 实现广域超媒体信息截取/检索奠定了基础。
  在90年代以前,Internet的使用一直仅限于研究与学术领域,商业性机构进入Internet一直受到这样或那样的法规或传统问题的困扰。事实上,象美国国家科学基金会等曾经出资建造Internet的政府机构对Internet上的商业活动并不感兴趣。

二、问题求解

信息学学习、算法答疑请加微信307591841

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值