信息学奥赛初赛天天练-84-NOIP2014普及组-基础题3-总线、存储器、邮件协议、二叉树、满二叉树、顶点的度、无向图、有向图

信息学奥赛初赛天天练-84-NOIP2014普及组-基础题3-总线、存储器、邮件协议、二叉树、满二叉树、顶点的度、无向图、有向图

PDF文档公众号回复关键字:20240906

1 NOIP 2014 普及组 基础题3

6 CPU、存储器、I/O 设备是通过( )连接起来的
A 接口
B 总线
C 控制线
D 系统文件

7 断电后会丢失数据的存储器是( )
A RAM
B ROM
C 硬盘
D 光盘

8 以下哪一种是属于电子邮件收发的协议( )
A SMTP
B UDP
C P2P
D FTP

16 一棵具有 55 层的满二叉树中结点数为( )
A 31
B 32
C 33
D 16

17 有向图中每个顶点的度等于该顶点的( )
A 入度
B 出度
C 入度和出度之和
D 入度和出度之差

2 相关知识点

1) 总线

总线，就是在模块与模块之间或者设备与设备之间供求传送信息、 相互通信的一组公用信号线，是系统在主控器的控制下，将发送器(模块或设备) 发出的信息准确地传送给某个接收器(模块或设备)的信息载体或通路。

总线的特点在于其公用性，如果是两个模块或设备间的专用线就不称为总线了

为了准确无误传送信息，总线按其信号线性质不同一般可分三组

地址总线（AB）

在它上面传送的是地址信息，CPU 用此信息寻找数据的存放地址。 地址线一般为 CPU 发出的单向总线

数据总线（DB）

此总线负责计算机内部各部件之间、内部与外设之间的数据交换。数据线一般是双向的，既可读，也可写

控制总线（CB）

组总线传送控制信号，控制计算机各部件之间按所设定的程序有条不紊地工作。其中数据总线和地址总线比较简单，各种型号不同但位数相同的 CPU，其DB和AB基本相同，功能也比较单纯

2) 存储器

内部存储器是中央处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存储器和主存储器，中央处理器不能直接访问的存储器称为外部存储器，外部存储器中的信息必须调入内存后才能为中央处理器处理。

主存储器：内存也常泛称主存，但严格上说，只有当内存中只有主存，而没有快速缓冲存储器时，才能称为主存。主存储器按读写功能，可分只读存储器（ROM）和随机存储器（RAM）两种。

RAM断电后数据会丢失

外部存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。

硬盘：硬盘有固态硬盘（SSD 盘，新式硬盘）、机械硬盘（HDD 传统硬盘）、混合硬盘（HHD 一块基于传统机械硬盘诞生出来的新硬盘）

光盘：光盘是以光信息做为存储的载体并用来存储数据的一种物品。分不可擦写光盘，如CD-ROM、DVD-ROM等；和可擦写光盘，如CD-RW、DVD-RAM等

3) 邮件协议

电子邮件是现代通信中不可或缺的一部分，而邮件协议则是实现电子邮件传输和接收的基础。以下是一些常见的邮件协议

SMTP（简单邮件传输协议）
用于发送电子邮件
SMTP通过“推送”的形式传输邮件，不能作“拉取”消息。它是电子邮件传输的基础协议，负责将邮件从发送方发送到接收方的邮件服务器
POP3（邮局协议版本3）
用于接收电子邮件
允许用户通过客户端软件从邮件服务器下载邮件到本地计算机或设备上
IMAP（互联网邮件访问协议）
用于接收电子邮件，类似于POP3，但更高级
IMAP允许邮件保留在服务器上，用户可以直接在邮件服务器上浏览、搜索、阅读、移动、删除邮件

4) 二叉树

每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点)，并且，二叉树的子树有左右之分，其次序不能任意颠倒，例如下面是一棵二叉树

满二叉树

满二叉树又叫完美二叉树，除了叶子结点之外的每一个结点都有两个孩子，树的叶子节点均在最后一层（也就是形成了一个完美的三角形）

5) 顶点的度

无向图

无向图中与顶点相连的边的数目，称为顶点的度

下图中A点的度为3

有向图

入度

入度是以顶点v为终点的有向边的数目

出度

出度是以顶点v为起点的有向边的数目

顶点的度

顶点v的度等于其入度和出度之和

例如

D顶点的入度为1

D顶点的出度为1

D顶点的度为入度和出度的和，为2

3 思路分析

6 CPU、存储器、I/O 设备是通过( B )连接起来的
A 接口
B 总线
C 控制线
D 系统文件

分析

A 接口是计算机系统中用于连接不同硬件设备的部件，但它本身并不是用来连接CPU、存储器和I/O设备的。
B 总线是一种数据传输通道，它可以在计算机系统中的各个部件之间传输数据。总线可以分为数据总线、地址总线和控制总线。数据总线用于传输数据，地址总线用于传输内存地址，控制总线用于传输控制信号。CPU、存储器和I/O设备通过总线连接在一起，实现数据的传输和通信。
C 控制线是计算机系统中用于传输控制信号的线路，但它本身并不是用来连接CPU、存储器和I/O设备的。
D 系统文件是计算机操作系统中的一部分，用于存储和管理系统信息。它与硬件设备之间的连接无关。
所以选B

7 断电后会丢失数据的存储器是( A )
A RAM
B ROM
C 硬盘
D 光盘

分析

上述4种存储介质只有RAM断电后会丢失数据

8 以下哪一种是属于电子邮件收发的协议( A )
A SMTP
B UDP
C P2P
D FTP

分析

SMTP（简单邮件传输协议）为邮件收发协议，其他都和邮件协议无关

16 一棵具有 5 层的满二叉树中结点数为( A )
A 31
B 32
C 33
D 16

分析

满二叉树数节点数
1层为 1  - 2^1-1=1
2层为 3  - 2^2-1=3
3层为 7  - 2^3-1=7
4层为 15  - 2^4-1=15
5层为 31  - 2^5-1=31

17 有向图中每个顶点的度等于该顶点的( C )
A 入度
B 出度
C 入度和出度之和
D 入度和出度之差

分析

有向图顶点的度等于其入度和出度之和