初赛复习2021

· · 学习·文化课

前情回顾：初赛错题选2019

参考资料：

百度

CSP2019初赛知识点梳理

TCP/IP协议（一）网络基础知识

史上最全NOIP初赛知识点

以下是对一些易错题或需要掌握的点进行的收集……

可能错误百出，望大佬指正！

————————————————————

7.根节点深度为 0，一棵深度为 h 的满 k (k>1) 叉树，即除最后一层无任何子节点外，每一层上的所有节点都有 k 个子节点的树，一共有（）个节点。

A.(k^{h+1}-1)/(k-1)

B.k^{h-1}

C.k^h

D.(k^{h-1})/(k-1)

A

其实这道题手推也能推出来，但感觉还是记一下公式比较好：n 层 k 叉树节点数=(k^n-1)/(k-1)

————————————————————

21.下列不属于面向对象程序设计语言的是（）。

A.C

B.C++

C.JAVA

D.C#

A

68.以下哪个是面向对象的高级语言（）。

A.汇编语言

B.C++

C.Fortran

D.Basic

B

汇编语言

面向对象语言：simula 67、Smalltalk、EIFFEL、C++、Java、C#……

面向过程语言:C、Pascal、Fortran……

（初赛知识点梳理 中有相应的解释）

————————————————————

35.以下和计算机领域密切相关的奖项是（）。

A.奥斯卡奖

B.图灵奖

C.诺贝尔奖

D.普利策奖

B

计算机界的重大奖项

  1. 图灵奖（A.M. Turing Award），是美国计算机协会（ACM）于1966年设立的，又叫“A.M. 图灵奖”，是计算机界最负盛名的奖项，有“计算机界诺贝尔奖”之称。

  2. 王选奖，即中国计算机学会创新奖，于2006年6月3日更名为“中国计算机学会王选奖”。

  3. 计算机先驱奖，IEEE—CS的计算机先驱奖(Computer Pioneer Award)设立于1980年。

  4. PC Magazine杰出技术奖， 该奖项是用于颁发给计算机和高科技行业最高的荣誉，代表了其在计算机和高科技行业的重大创新。

————————————————————

36.以下不是微软公司出品的软件是（）。

A.Powerpoint

B.Word

C.Excel

D.Acrobat Reader

D

微软：Internet Explorer（IE）、Microsoft Office（Word、Excel、Powerpoint等）、Windows Media Player（WMP）、Bing……

Adobe：Photoshop、Adobe Acrobat Reader……

————————————————————

39.以下不是CPU生产厂商的是（）。

A.Intel

B.AMD

C.Microsoft

D.IBM

C

51.在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指（）。

A.生产厂家名称

B.硬盘的型号

C.CPU的型号

D.显示器的型号

CPU生产厂商：Intel公司、AMD公司、Cyrix、IBM公司、国产龙芯……

Pentium(奔腾)、Core(酷睿)、Cell(赛扬)

————————————————————

52.操作系统的作用是（）。

A.把源程序译成目标程序

B.便于进行数据管理

C.控制和管理系统资源

D.实现硬件之间的连接

C

A.编译器

B.数据库

D.总线

————————————————————

56.所谓的“中断”是指（）。

A.操作系统随意停止一个程序的运行

B.当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程

C.因停机而停止一个程序的运行

D.电脑死机

B

看到B这么长就知道选B

中断：指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运行的程序并转入处理新情况的程序，处理完毕后又返回原被暂停的程序继续运行。

————————————————————

59.下面哪种软件不属于即时通信软件（）。

A.QQ

B.MSN

C.微信

D.P2P

D

B.MSN：是1999年7月微软公司推出的一款即时通讯软件，支持文字聊天，语音对话，视频会议等即时交流。

D.P2P：对等网络，即对等计算机网络，是一种在对等者（Peer）之间分配任务和工作负载的分布式应用架构，是对等计算模型在应用层形成的一种组网或网络形式。

即时通讯软件：微信、QQ、百度HI 、Skype 、Gtalk、新浪UC、MSN……

————————————————————

66.下列选项中不属于视频文件格式的是（）。

A.TXT

B.AVI

C.MOV

D.RMVB

A

76.下列选项中不属于图像格式的是（）。

A.JPEG格式

B.TXT格式

C.GIF格式

D.PNG格式

B

视频文件格式：avi、wmv、mpg、mpeg、mov、flv、mp4……

图片格式：bmp、jpg、png、tif、gif、ai、wmf、webp、avif、apng……

（初赛知识点梳理 中有相应的整理）

————————————————————

72.下列对操作系统功能的描述最为完整的是（）。

A.负责外设与主机之间的信息交换

B.负责诊断机器的故障

C.控制和管理计算机系统的各种硬件和软件资源的使用

D.将源程序编译成目标程序

C

三短一长选最长

A.接口

B.（暂时没找到）

D.编译器

————————————————————

感觉自己好菜啊，这也不会那也不会……

————————————————————

73.CPU、存储器、I/O设备是通过（）连接起来的。

A.接口

B.总线

C.控制线

D.系统文件

B

CPU、存储器、I/O设备是通过“总线”连接起来的。总线是系统部件之间连接的通道；总线是cpu、内存、I/O设备传递信息的公用通道，主机的各个部件通过总线相连接，外部设备通过相应的接口电路再与总线相连接，从而形成了计算机硬件系统。

————————————————————

74.断电后会丢失数据的存储器是（）。

A.RAM

B.ROM

C.硬盘

D.光盘

A

断电后可以保存数据：硬盘，ROM

断电后不可以保存数据：显存（显卡内存），RAM，CPU

RAM：随机存取存储器（英语：Random Access Memory，缩写：RAM），也叫主存，是与CPU直接交换数据的内部存储器。可以随时读写（刷新时除外），而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储介质。一旦断电所存储的数据将随之丢失，在计算机和数字系统中用来暂时存储程序、数据和中间结果。

ROM：只读存储器（Read-Only Memory，ROM）以非破坏性读出方式工作，只能读出无法写入信息。信息一旦写入后就固定下来，即使切断电源，信息也不会丢失，所以又称为固定存储器。

————————————————————

75.以下哪一种是属于电子邮件收发的协议（）。

A.SMTP

B.UDP

C.P2P

D.FTP

A

111.（）是目前互联网上常用的E-mail服务协议。

A.HTTP

B.FTP

C.POP3

D.Telnet

C

电子邮件协议：SMTP、POP3、IMAP4

参考资料：TCP/IP协议（一）网络基础知识

  1. 超文本传输协议HTTP：这是一种最基本的客户机/服务器的访问协议；浏览器向服务器发送请求，而服务器回应相应的网页

  2. 文件传送协议FTP：提供交互式的访问，基于客户服务器模式，面向连接 使用TCP可靠的运输服务

    主要功能:减少/消除不同操作系统下文件的不兼容性

  3. 远程登录协议TELNET：客户服务器模式，能适应许多计算机和操作系统的差异，网络虚拟终端NVT的意义

  4. 简单邮件传送协议SMTP：Client/Server模式，面向连接

    基本功能：写信、传送、报告传送情况、显示信件、接收方处理信件

  5. 域名解析协议DNS：DNS是一种用以将域名转换为IP地址的Internet服务

  6. 简单文件传送协议TFTP：客户服务器模式，使用UDP数据报，只支持文件传输，不支持交互，TFTP代码占内存小

  7. 简单网络管理协议SNMP: SNMP模型的4个组件：被管理结点、管理站、管理信息、管理协议

    SNMP代理：运行SNMP管理进程的被管理结点

    对象：描述设备的变量

    管理信息库（MIB）：保存所有对象的数据结构

  8. 动态主机配置协议DHCP: 发现协议中的引导文件名、空终止符、属名或者空,DHCP供应协议中的受限目录路径名 Options –可选参数字段，参考定义选择列表中的选择文件

————————————————————

88.逻辑表达式（）的值与变量A的真假无关。

A.(A∨B)∧¬A

B.(A∨B)∧¬B

C.(A∧B)∨(¬A∧B)

D.(A∨B)∧¬A∧B

B

（虽然不难但总是容易搞混）

¬ 逻辑否定（非/!）

∧ 逻辑合取（与/&&）

∨ 逻辑析取（或/||）

∩ 交

∪ 并

! 非

& 与

| 或

逻辑运算的优先级：非>与>或

位运算+逻辑运算的优先级： 逻辑非（!，¬） = 按位反（~） > 位移运算（<<,>>） > 不等号（>=,<=） > 等号（==,!=） > 按位与（&） > 按位异或（^） > 按位或（|） > 逻辑与（&&，∧） > 逻辑或（||，∨）

参考资料：史上最全NOIP初赛知识点

————————————————————

94.二叉树的（）第一个访问的节点是根节点。

A.先序遍历

B.中序遍历

C.后序遍历

D.以上都是

D

关键词“第一个访问”。

————————————————————

96.IPv4协议使用32位地址，随着其不断被分配，地质资源日趋枯竭。因此，它正逐渐被使用（）位地址的IPv6协议所取代。

A.40

B.48

C.64

D.128

D

参考资料：IPv4与IPv6之间的区别是什么

IPv4协议具有32位（4字节）地址长度

IPv6协议具有128位（16字节）地址长度

————————————————————

97.（）的平均时间复杂度为O(nlogn)，其中n是待排序的元素个数。

A.快速排序

B.插入排序

C.冒泡排序

D.基数排序

A

相关资料：十大经典排序算法（动图演示）

————————————————————

99.中国的国家顶级域名是（）。

A. .cn

B. .ch

C. .chn

D. .china

A

.cn是中国域名，.ch是瑞士域名，.chn/.china是个f啊。

常见域名：.com：商业机构、.net：网络服务机构、.org：非营利性组织、.gov：政府机构、.edu：教育机构、.name:个人网站、.info:信息提供、.tv：电视网，视频、.fm：电台、.int: 国际机构、.cn 中国顶级域名……

————————————————————

104.（）不属于操作系统。

A.Windows

B.DOS

C.Photoshop

D.NOI Linux

C

常见操作系统：DOS、Windows 9x、Windows 98、windows xp、Windows NT/ Windows 2000、UNIX、Linux、Mac OS……

（初赛知识点梳理 中有相应的整理）

————————————————————

113.地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（）。

A.128KB

B.1MB

C.1GB

D.4GB

D

最大可寻址的内存空间=2^地址总线的位数

————————————————————

114.蓝牙和Wi-Fi都是（）设备。

A.无线广域网

B.无线城域网

C.无线局域网

D.无线路由器

C

A.WLAN：一般局限在1km范围内

B.WMAN：范围为几千米到几十千米以内。

C.WWAN：范围在几十千米到几千千米以上。

（初赛知识点梳理 中有类似的整理）

————————————————————

116.摩尔定律（Moore's law）是由英特尔创始人之一戈登·摩尔（Gordon Moor）提出来的。根据摩尔定律，在过去几十年以及在可预测的未来几年，单块集成电路的集成电路的集成度大约每（）个月翻一番。

A.1

B.6

C.18

D.36

C

摩尔定律：

  1. 集成电路芯片上所集成的电路的数目，每隔18个月就翻一番；
  2. 微处理器的性能每隔18个月提高一倍，而价格下降一半；
  3. 用一美元所能买到的计算机性能，每隔18个月翻两番。

————————————————————

130.1956年（）授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。

A.诺贝尔物理学奖

B.约翰·冯·诺依曼奖

C.图灵奖

D.高德纳奖

A

A.诺贝尔物理学奖：首次颁发1901年12月10日

B.约翰·冯·诺依曼奖：成立于1999年

C.图灵奖：创办时间1966年

D.高德纳奖：始于1996年

————————————————————

132.从ENIAC到当前最先进的计算机，冯·诺依曼体系结构始终占有重要地位。冯·诺依曼体系结构的核心内容是（）。

A.采用开关电路

B.采用半导体器件

C.采用存储程序和程序控制原理

D.采用键盘输入

C

冯·诺依曼体系结构：把程序本身当作数据来对待，程序和该程序处理的数据用同样的方式储存。 计算机的数制采用二进制；计算机应该按照程序顺序执行。