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

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

时间:2024-09-06 17:13:56浏览次数:10  
标签:有向图 出度 存储器 总线 初赛 二叉树 顶点 邮件

信息学奥赛初赛天天练-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 入度和出度之差

分析

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

标签:有向图,出度,存储器,总线,初赛,二叉树,顶点,邮件
From: https://www.cnblogs.com/myeln/p/18400656

相关文章

  • 【数据结构】二叉树的链式结构,二叉树的遍历,求节点个数以及高度
    目录1.二叉树链式结构的概念2.二叉树的遍历2.1前序遍历2.2中序遍历2.3后序遍历2.4层序遍历3.二叉树的节点个数以及高度3.1二叉树节点个数3.2 二叉树叶子节点个数3.3二叉树的高度3.4 二叉树第k层节点个数3.5 二叉树查找值为x的节点4. 二叉树的创建和......
  • LeeCode-226. 翻转二叉树
    要求给你一棵二叉树的根节点root,翻转这棵二叉树,并返回其根节点。如下图所示反转所有左右节点.解题思路与94题类似,采用递归调用遍历子节点。在基本结构中,先调换左右节点,再对左右节点内部递归调用本身。实现代码TreeNode*invertTree(TreeNode*root){if......
  • 有向图最短路径与BFS算法的研究
    有向图最短路径与BFS算法的研究引言有向图G=(V,E)的定义与例子BFS算法及其局限性特定边集E'的构造确认最短路径实现BFS并验证结果(C代码)引言在图论中,寻找最短路径是一个经典问题。广度优先搜索(BFS)是一种在无权重图(即所有边的权重相同)中找到从源节点到所有其他......
  • 有向图的最短路径与BFS算法的局限性分析
    有向图的最短路径与BFS算法的局限性分析引言有向图G=(V,E)的示例图G的邻接表表示问题描述BFS算法回顾BFS在示例图G中的应用及局限性构造E_s并证明BFS的局限性C语言实现及验证分析C语言实现的BFS算法结论引言在图论中,最短路径问题是寻找从一个结点(源结点)到......
  • 完全二叉树与堆
    目录认识堆的简单结构:二叉树:完全二叉树:堆:大堆:小堆:完全二叉树可以由顺序表实现:堆的常用接口(我们实现一个大堆):方便交换的函数:堆的初始化:堆的销毁:堆插入:堆顶数据的删除:取堆顶数据:堆的判空:向上调整:向下调整:认识堆的简单结构:二叉树:二叉树是一种每个节点最多......
  • LeeCode-104. 二叉树的最大深度
    要求给定一个二叉树root,返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。如下图所示的二叉树最大深度为5.解题思路与94题类似,采用递归调用遍历子节点。在基本结构中,节点的最大深度等于根深度(1)加上左右较大深度,左右较大的深度可以......
  • LeeCode-94. 二叉树的中序遍历
    基本概念二叉树二叉树的结构如上图所示,由一系列左-中-右节点组成的树状数据结构,其基本结构如下所示,由一个中间节点向左右分叉成两个节点,故称二叉树。中序遍历看二叉树基本的结构左-中-右三个节点,中间为Root,左边为Left,右边为Right。按顺序排列的话有C(3,2)=6种,其中左右,......
  • 历年CSP-J初赛真题解析 | 2017年CSP-J初赛阅读程序(23-26)
    学习C++从娃娃抓起!记录下CSP-J备考学习过程中的题目,记录每一个瞬间。附上汇总贴:历年CSP-J初赛真题解析|汇总_热爱编程的通信人的博客-CSDN博客#include<iostream>usingnamespacestd;intmain(){ intt[256]; strings; inti; cin>>s; for(i=0;i<256;i......
  • 2024年“羊城杯”粤港澳大湾区网络安全大赛 初赛 Web&数据安全&AI 题解WriteUp
    文章首发于【先知社区】:https://xz.aliyun.com/t/15442LyricsForYou题目描述:Ihavewrotesomelyricsforyou…开题。看一下前端源码,猜测有路径穿越漏洞http://139.155.126.78:35502/lyrics?lyrics=../../../../../etc/passwd简单看一下环境变量,没有flag。扫......
  • CSP-J初赛知识点总复习( 3.3链式栈 3.4链式队列3.5链表习题)
    链式栈:(代码)#include<bits/stdc++.h>usingnamespacestd;//栈元素structStack{intdata;structStack*next;};Stack*top=NULL;//栈顶指针//入栈voidpush(intx){Stack*p=newStack;p->data=x;p->next=top;top=p;//修......