C1认证之计算机通识知识及习题总结——我的学习笔记

文章目录

目录

文章目录

前言

一、进制转换

知识点

习题

二、信息单位

知识点

习题

三、数据校验

知识点

做题思路

习题

四、多媒体基础参数

知识点

习题

五、HTTP

知识点

习题

六、HTTPS

知识点

习题

七、OSI七层模型

知识点

习题

八、IP基础

知识点

习题

九、IPv6

知识点

习题

十、网络拓扑

知识点

习题

十一、域名解析

知识点

习题

十二、常用网络命令和端口

知识点

习题

十三、数据结构常识

知识点

习题


前言

大家好,我是ice三分颜色。

个人主页:ice三分颜色的博客

本文讲了有关C1认证考的一些计算机通识的相关知识。

走过路过的小伙伴们点个赞和关注再走吧,欢迎评论区交流,努力什么时候开始都不算晚,那不如就从这篇文章开始!

大家一起成长呀!笔芯

d43bb622c0504ef88fe8a3c597263ceb.png

一、进制转换

知识点

二进制是Binary,简写为B。

八进制是Octal,简写为O。

十进制为Decimal,简写为D。

十六进制为Hexadecimal,简写为H。

二进制转八进制:011100100,三位一换,从后往前,不够三位在前边添0。344

八进制转二进制:344,3是011,4是100,4是100,所以11100100

二进制转十六进制:11100100,四位一换,从后往前,不够四位前边加0。E4

A

10

B

11

C

12

D

13

E

14

F

15

十六进制转二进制:E是14,是1110,4是0100,所以11100100

二进制转十进制:1001110,从后往前依次:0×2的0次方+1×2的1次方+1×2的2次方+1×2的3次方+0×2的4次方+0×2的5次方+1×2的6次方=0+2+4+8+0+0+64=78s

十进制转二进制:十进制数除2取余,直到商为0,余数倒序为对应二进制数(如下进制转换01)

八进制转十进制:和二进制转十进制的方法一样,从最后一位开始,依次乘以8的n次方,n根据从右到左从0开始计数。

十进制转八进制:和十进制转二进制一样,十进制数除8取余。

十六进制转十进制:和二进制转十进制的方法一样,从最后一位开始,依次乘以16的n次方,n根据从右到左从0开始计数。

十进制转十六进制:和十进制转二进制一样,十进制数除十六取余。

八进制和十六进制不可直接转换,需要先转换为二进制或者十进制再转换。

习题

进制转换01

二进制数10110B与十进制数78D相加,最后再将结果转换为十六进制数,那么这个十六进制数是______H?

进制转换02 

二进制数10010B与十进制数37D相加,最后再将结果转换为十六进制数,那么这个十六进制数是______H?

进制转换03

二进制数111100000001001B转十六进制数的结果是_______H?

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAaWNl5LiJ5YiG6aKc6Imy,size_20,color_FFFFFF,t_70,g_se,x_16

二、信息单位

知识点

信息存储的单位:位bit(b)、字节byte(B)、千字节(KB)、兆字节(MB)。

1字节(Byte)= 8位(bit)

1KB(Kilo Byte,千字节)= 1024B(Byte)

1MB(Mega Byte,兆字节)= 1024KB

1GB(Giga Byte,吉字节)= 1024MB

1TB(Tera Byte,太字节)= 1024GB

1PB(Peta Byte,拍字节)= 1024TB

1EB(Exa Byte,艾字节)= 1024PB

1ZB(Zeta Byte,泽字节)= 1024EB

1YB(Yotta Byte,尧字节)= 1024ZB

1BB(Bronto Byte,珀字节)= 1024YB

1NB(Nona Byte,诺字节)= 1024BB

1DB(Dogga Byte,刀字节)= 1024NB

信息传输的单位:也就是带宽(信道宽度。指信道能允许最高多大频率的信号通过。也就是网速的最高上限),宽带传输速率的单位是bps,表示每秒钟传输多少位比特信息。

“宽带上行下行是指一般ADSL上网方式上行与下行速率,上行就是从电脑上传的速度,下行就是从网络上的主机下载速度,一般下行速率比较高!”

习题

信息单位-01

4G宽带网络的下行带宽介于100Mbps~150Mbps之间。假设一直用4G峰值带宽下载一部2.8GB的mkv视频文件,需要大概______秒(四舍五入,只保留整数部分)?

下行带宽就是下载速度,下载速度在100Mbps~150Mbps之间,所以最大下载速度为150Mbps,也就是150÷8=18.75MB/s

视频文件大小:2.8GB也就是2.8×1024=2867.2MB

时间:2867.2÷18.75=152.917333≈153秒

信息单位-02

要在以太网中传输1MByte大小的数据,最多会分成______个数据帧?(假设每个数据帧大小为64字节)

大小1MByte,也就是1M个字节,(1×1024)Kbyte=(1024×1024)Byte=1048576Byte

数据帧64字节,最多分成1048576÷64=16384

 

三、数据校验

知识点

根据传输的二进制数据和奇偶校验位中“1”的个数进行校验。如果连同校验位中“1”的个数是奇数,就是奇校验;反之,就是偶校验。

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAaWNl5LiJ5YiG6aKc6Imy,size_19,color_FFFFFF,t_70,g_se,x_16

做题思路

 

先看所给数据中1是奇数个还是偶数个。

再看用奇校验,还是偶校验。

做题思路:1是奇数个,用奇校验,为了保证连同校验位所有1的数量必须是奇数,所以最后一位校验位是0。

1是奇数个,用偶校验,为了保证连同校验位所有1的数量必须是偶数,所以最后一位校验位是1。

1是偶数个,用奇校验,为了保证连同校验位所有1的数量必须是奇数,所以最后一位校验位是1。

1是偶数个,用偶校验,为了保证连同校验位所有1的数量必须是偶数,所以最后一位校验位是0。

习题

数据校验-01

如果二进制数字“11011001”采取奇校验,那么校验位是什么?

答案:0

数据校验-02

如果二进制数字“10001001”采取偶校验,那么校验位是什么?

答案:1

四、多媒体基础参数

知识点

所谓多媒体(Multimedia)指的是多种媒体的综合,一般包括图像、声音和视频等形式或者它们的组合。可以通过基础参数来衡量多媒体文件质量的好坏。

1、参数定义

比特率:每秒钟通过信道传输的信息量称为比特传输速率,单位是比特/秒(b/s或bps),简称比特率(bitrate)。音视频、图像都可以采用这个指标,它指的是规定时间内传输的比特数。比特率越高,数据传输的速度就越快,流媒体的播放质量就越好(音视频越清晰),所需带宽也越大。比特率经常在通信领域用作连接速度、传输速度、信道容量、最大吞吐量和数字带宽容量的同义词。

比特率有时候也和码率混为一谈。但码率的单位一般是kbps(千位每秒)。通俗一点的理解就是取样率,单位时间内取样率越大,精度就越高,处理出来的文件就越接近原始文件。

采样率:专用于音频多媒体,也称为采样速度或者采样频率,它定义了每秒从连续信号中提取并组成离散信号的采样个数,单位为赫兹(Hz)。采样率的意义在于将模拟信号转换成数字信号时的采样频率,也就是单位时间内采样多少个点,常用的采样率为44.1KHz。

采样位深:也被称为采样精度,单位为Bit,常见的位深有16Bit和24Bit,它其实就是每个采样样本中信息的比特数。

2、计算公式

视频码率计算公式(kbps,千位每秒) = 文件大小(KB,千字节)* 8 / 秒数

音频码率计算公式(kbps,千位每秒) = 采样率 × 采样位深 × 通道数

习题

多媒体基础参数-01

一个大小为2.6GB,时长为120分钟的MKV视频文件,它的码率是_______kbps(四舍五入,仅保留整数部分)?

(2.6*1024*1024)KB*8/120*60=3029.219555

五、HTTP

知识点

超文本传输协议(Hyper Text Transfer Protocol,HTTP)是一个简单的请求-响应协议,它通常运行在TCP之上,客户端发起请求,服务端返回响应。每一次网络请求都是通过HTTP协议完成的。

General(通用信息)

Request URL: CSDN - 专业开发者社区(请求地址)

Request :Method GET(请求方式,get是显式的请求方式,post是隐式的请求方式)

Status Code: 200(状态栏)

Remote Address: 39.106.226.142:443(返回的状态码)

Referrer Policy: strict-origin-when-cross-origin

Response Headers(响应头信息)

content-encoding: gzip

content-type: text/html; charset=utf-8(响应的类型,也就是返回的数据是什么类型,不同的数据类型,响应头里的信息不一样)

date: Wed,17 NoV 2021 18:54:43 GMTserver: openresty

Request Headers(请求头信息)

:authority: www. csdn.net(请求的地址)

:method: GET(请求的方式)

:path:/(请求的路径)

:scheme: https(请求的协议)

cookie :内容会传递到我们的服务端,cookie保存在客户端。判断用户的信息是否登陆当前网站。而session是存储在服务器端的。二者通常用来做用户凭证,让我们来判断用户的信息以及是否登录

习题

HTTP-01

HTTP/1.1 200 OK

Date: Mon, 27 June 2021 15:29:31 GMT

Server: Apache

Last-Modified: Wed, 22 June 2021 19:15:56 GMT

Accept-Ranges: bytes

Content-Length: 188

Vary: Accept-Encoding

Content-Type: text/plain

上面HTTP响应报文中传输的数据是多少字节?

188

因为所有HTTP传输内容的长度,都是通过Content-Length字段标记的,而且单位是字节。

六、HTTPS

知识点

https协议为了保证数据的传输安全,http协议本身就有几个显著的缺点:1.明文传输,容易被窃听截取2.数据完整性没有经过校验,容易被篡改3.HTTP协议没有,确认对方身份的功能,存在冒充身份的危险。因为这些缺点才有了HTTPS协议。

加密算法如下

对称加密:加密与解密用同一套密钥,如DES、3DES和AES等

非对称加密:加密和解密所使用的密钥不同,如RSA、DSA等

不可逆加密:明文加密后无法通过解密来复原,如MD5、SHA等

SSL全称Secure Sockets Layer,安全套接字协议,为了解决HTTP用明文来传输数据的问题。它位于TCP/IP协议与各种应用层协议之间,自身又分为两层: SSL记录协议(SSL Record Protocol)和SSL握手协议(SSL Handshake Protocol)。

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAaWNl5LiJ5YiG6aKc6Imy,size_19,color_FFFFFF,t_70,g_se,x_16

TLS全称Transport Layer Security,传输层协议,是更安全的SSL协议。

证书是为了实现ssl和tls协议。点击网址前的小锁à连接是安全的à证书有效。即可查看证书。

习题

HTTPS-01

HTTPS使用的安全协议是____________协议或TLS协议。

答案:ssl

HTTPS-02

TLS记录层协议规定数据的最大大小限制为____16__KB。

官方文本的6.2.1. Fragmentation中明确定义了记录层文本块的大小为2^14字节。1KB=1024B,2^14B=2^10*2^4=(1024*2^4)B=2^4KB=16KB

 

七、OSI七层模型

知识点

ISO是国际标准化组织制定的OSI七层模型,而IOS是操作系统,不要搞混。

应用层(Application Layer):是OSI参考模型的最高层,网络服务与最终用户的一个接口,它直接向用户提供服务。开发时为了方便简化为五层,上边三层统称为应用层。协议有:HTTP FTP TFTP SMTP SNMP DNS TELNET HTTPS POP3 DHCP

表示层(Presentation Layer):是OSI参考模型的第六层,它对来自应用层的指令和数据进行解释,对语法赋予含义,是处理用户信息的表示问题。数据的表示、安全、压缩。格式有,JPEG、ASCIl、EBCDIC、加密格式等。例如数据编码、数据格式转换和加解密等。

会话层(Session Layer):是OSI参考模型的第五层,建立、管理、终止会话。对应主机进程,指本地主机与远程主机正在进行的会话。

传输层(Transport Layer):是OSI参考模型的第四层。该层的主要任务是向用户提供可靠的端到端的差错和流量控制,保证报文的正确传输,同时向高层屏蔽下层数据通信的细节。定义传输数据的协议端口号,以及流控和差错校验。协议有:TCP UDP,数据包一旦离开网卡即进入网络传输层

网络层(Network Layer):是OSI参考模型的第三层,它是通信子网的最高一层。进行逻辑地址寻址,实现不同网络之间的路径选择。它在下两层的基础上向上层提供服务。它的主要任务是通过路由选择算法,为报文或分组选择最合适的路径。该层控制数据链路层与传输层之间的信息转发,建立、维持和终止网络的连接。协议有:ICMP IGMP IP (IPV4 IPV6)

数据链路层(Data Link Layer):是OSI参考模型的第二层,建立逻辑连接、进行硕件地址寻址、差错校验等功能。(由底层网络定义协议)将比特组合成字节进而组合成帧,用MAC地址访问介质,错误发现但不能纠正。

物理层(Physical Layer):是OSI参考模型的第一层,也是最底层。它的主要功能是利用传输介质为数据链路层提供物理连接,实现比特流的透明传输。建立、维护、断开物理连接。任何能传递信号的方式都可以用于网络通信。

习题

OSI七层模型-01

用QQ邮箱给朋友发邮件的功能是在OSI七层模型的哪一层完成的?

答案:应用层

OSI七层模型-02

在一次HTTP请求中,URL编码的功能是在OSI七层模型的哪一层完成的?

答案:表示层

八、IP基础

知识点

网络类型:广域网、城域网、局域网、个人局域网

IP位于网络层,作用是主机间的通信,负责在没有直连的两个网络之间传输通信数据,而MAC位于数据链路层,作用是实现两个设备之间的直连通信。

点分十进制:、将32位二进制的IP地址以每8位为一组,共分为4组,组之间用“.”隔开,再将每组转换成十进制数表示。比如,

32位二进制:11000000 10101000 00000001 00000001

点分十进制:192.168.1.1

IP地址的最大值就是232 = 4294967296。

IP地址分类

互联网诞生之初,IP地址显得很充裕,因此计算机科学家们设计了分类地址。他们把IP地址分为五种类型:A、B、C、D、E。

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAaWNl5LiJ5YiG6aKc6Imy,size_11,color_FFFFFF,t_70,g_se,x_16

类别     IP地址范围           最大主机数

A    0.0.0.0 ~ 127.255.255.255     16777214

B    128.0.0.0 ~ 191.255.255.255 65534

C    192.0.0.0 ~ 223.255.255.255 254

局域网IP地址与广域网IP地址

IP地址划分范围

A类:1.0.0.0-127.255.255.255

B类:128.0.0.0-191.255.255.255

C类:192.0.0.0-223.255.255.255

局域网IP地址划分范围(在A、B、C三类地址中,分别都有一个保留地址。)

A类:10.0.0.0-10.255.255.255默认子网掩码:255.0.0.0

B类:172.16.0.0-172.31.255.255默认子网掩码:255.240.0.0

C类:192.168.0.0-192.168.255.255默认子网掩码:255.255.0.0

系统环回地址:127.0.0.0-127.255.255.255 

也就是说,这三组地址是私有网络地址,在互联网上是用不了的

本机IP:确切地说是本机物理网卡的IP地址,它发送和接收数据会受到防火墙和网卡的限制

127.0.0.1:这是一个环回地址,也是一个特殊的网络接口,从它发出的任何数据包都不会出现在网络中,它发送和接收数据也会受到防火墙和网卡的限制。

localhost:它是一个域名,过去它指向127.0.0.1这个IP地址,现在它同时还指向IPv6地址:[::1] ,它发送和接收数据不会受防火墙和网卡的限制。

为什么要有网络号?因为除了需要定位某台具体的计算机,还需要定位某个网络。网络号和主机号的关系,就好比楼栋和住户的关系,也就是「网络号:主机号 == 楼栋号:住户」。

最大主机数 = 2^主机号的位数 - 2,例如C类IP地址的主机号位数为8,那么C类IP地址的最大主机数 = 2^8 - 2 = 254。之所以要减2,是因为有两个IP是特殊的,分别是主机号全为1和主机号全为0。最大主机数要排除全0和全1的主机号。

无分类地址CIDR

不再有A、B、C、D、E等分类的概念,而是仅仅将32位的IP地址划分成两部分:网络号 + 主机号,形式为:a.b.c.d/x,其中/x表示前x位属于网络号,范围是0~32。例如10.100.122.2/24,通过CIDR也可以得到子网掩码。

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAaWNl5LiJ5YiG6aKc6Imy,size_16,color_FFFFFF,t_70,g_se,x_16

 

习题

IP基础-01

如果开启了防火墙,localhost可以ping通本机?

答案:对

因为域名不受防火墙限制。

IP基础-02

10.231.68.25是公有IP?

答案:错

因为这个IP在局域网络地址范围内。

 

九、IPv6

知识点

冒分十六进制表示法:格式为X:X:X:X:X:X:X:X,每个X表示地址中的16个二进制位(或者十六进制数),例如:ABCD:EF01:2345:6789:ABCD:EF01:2345:6789,这种表示法中,X中的前导0是可以省略的。

0位压缩表示法:如果一个IPv6地址中间包含很长的一段0,就可以把连续的一段0压缩为“::”。但这种形式“::”只能出现一次。

内嵌IPv4表示法:为了和IPv4兼容,IPv4地址可以嵌入IPv6地址中,此时地址格式为:X:X:X:X:X:X:d.d.d.d,前96位采用冒分十六进制表示,而最后32位则使用IPv4的点分十进制表示,例如:::192.168.0.1。

习题

IPv6-01

::1/128是IPv6的环回地址的缺省写法?

答案:对

localhost:它是一个域名,过去它指向127.0.0.1这个IP地址,现在它同时还指向IPv6地址:[::1] 。环回地址用于标识环回接口,允许节点将数据包发送给自己,::1/128使用了0位压缩法来表示IPv6的地址, 它等价于IPv4的环回地址127.0.0.1。

十、网络拓扑

知识点

星型结构:是指各计算机以星型方式连接成网。网络有中央节点,其他结点(工作站、服务器)都与中央节点直接相连,这种结构以中央结点为中心,因此又称为集中式网络。它具有结构简单、便于管理、控制简单、网络延迟时间小、传输误差低等特点。但缺点也是明显的:可靠性较低、资源共享能力较差、线路利用率低。

总线型结构:是指各工作站和服务器均挂在一条总线上,各工作站地位平等,无中心节点控制,它结构简单、可扩充性好、安装容易,但维护困难。

环型结构:由网络中若干结点通过通信链路首尾相连形成一个闭合的环,这种结构使公共传输电缆组成环状,数据在环路中沿着一个方向在各个节点间传输,信息从一个节点传到另一个节点。在环形网络通信中,数据流是双向流动的,增加了通讯的可靠性。它实时性强、传输控制容易,但维护困难,可靠性不高。

网状结构:它是指每台设备之间均有点到点的链路连接,这种连接不经济,只有每个站点都要频繁发送信息时才使用这种方法。它的安装也比较复杂,但系统可靠性高,容错能力强。有时也称为分布式结构。

树型结构:这是一种分级的集中控制式网络,与星型相比,它的通信线路总长度短,成本较低、节点易于扩充、寻找路径方便,但除了叶节点及其相连的线路外,任一节点或其相连的线路故障都会使系统受到影响。

习题

网络拓扑-01

环型网络拓扑结构是仅与自己的左右节点通信,并且通信数据流是双向的?

答案:对

因为只有一种网络拓扑结构数据流单向的而且仅能与左右节点通信

网络拓扑-02

在星型网络拓扑结构中,每个节点都可以与其他多个结点通信?

答案:错

因为只有中央节点可以与其他多个结点通信,其他结点都与中央节点直接相连

十一、域名解析

知识点

1、域名规则

英文域名只能由26个英文字母、0~9十个数字以及“-”连字符号混合而成(除了“-”不能是第一个字符),不支持使用空格及一些特殊字符,比如!?/;:@#$%^~_=+,*<>等。

英文域名不区分大小写,也可以是纯英文和数字域名,对于中文域名而言,则必须含有中文字符。

域名级数是从右至左按照“.”分隔的部分确定的,有几个“.”就是几级,一般情况下,域名最好不超过五级,例如a.com是一级域名,而a.b.com则是二级域名。

每一级域名长度的限制是63个字符,域名总长度则不能超过253个字符。

常见的通用顶级域名为:.biz .com .edu .gov .info .int .mil .name .net .org。

国家顶级域名参照ISO 3166-1中的双字母代码生成,例如中国大陆为.cn,中国香港为.hk,中国台湾为.tw,美国为.us。通用域名可以组合国家域名,标明所在地区(只要域名管理机构允许),例如.gov.cn。

2、域名解析类型

A记录解析:A记录就是Address记录,是用来指定域名对应的IP地址,通常是将网站服务指向服务器地址,例如将域名www.csdn.net指向39.106.226.142这个IP地址,就是一个典型的A记录解析。

CNAME记录解析:如果服务器的地址发生变动,光靠A记录就不行了。这时候就需要用到CNAME,它又叫别名解析,例如域名www.csdn.net,真实的IP地址为39.106.226.142,对应的CNAME可能是abc.csdnweb.com,也就是允许多个域名对应服务器的主机名,这样即使服务器的IP地址发生变更,也不用更改解析记录,域名解析会自动依据主机名更新IP地址。如果A记录解析和CNAME记录解析并存,那么A记录解析将优先生效。

MX记录解析:即邮件交换记录,这种记录解析用于将以域名为结尾的电子邮件指向对应的邮件服务器,例如用户所用的邮件以csdn.net为结尾,那么就需要在域名管理中添加该域名的MX记录来处理所有以@csdn.net为结尾的邮件。

3、泛域名解析

是指将某一类域名解析到同一个IP地址,以通配符的方式实现,例如将*.csdn.net的泛域名指向IP地址39.106.226.142时,那么a.csdn.net、b.csdn.net等所有以csdn.net结尾的域名都会指向39.106.226.142这个IP。

习题

域名解析-01

现需要为域名解析*.csdn.net仅添加一条A记录,那么两个域名a.csdn.net、b.csdn.net指向的IP地址是一样的?

答案:对

因为这是一个泛域名解析,因此以csdn.net结尾所指向的IP地址是一样的

域名解析-02

现需要为域名解析添加一条A记录:*.csdn.net -> 39.106.226.142,那么以下三个域名ac.csdn.net、bd.csdn.net、ef.csdn.net都指向IP地址:_______________

答案:39.106.226.142

因为将泛域名*.csdn.net指向IP地址39.106.226.142时,那么所有以csdn.net结尾的域名都会指向39.106.226.142这个IP。

域名解析-03

域名总长度不能超过________个字符

答案:253

因为每一级域名长度的限制是63个字符,域名总长度则不能超过253个字符。

十二、常用网络命令和端口

知识点

常用网络命令

ping命令:这是在开发中使用频率极高的一个命令,主要用于确定网络的连通性,例如很多刚刚安装操作系统的计算机,第一件事就是先看看是否能联网,所以往往执行的第一条命令就是ping命令。它的格式是:ping 主机名/域名/IP地址。

ipconfig/ifconfig命令:当使用不带任何参数选项ipconfig/ifconfig命令时,显示每个已经配置了的接口的IP地址、子网掩码和缺省网关值。其中在Windows中使用的是ipconfig,而在Mac或Linux系统中,使用的是ifconfig。

netstat命令:能够显示活动的TCP连接、计算机侦听的端口、以太网统计信息、IP路由表、IPv4以及IPv6统计信息,通过它可以了解网络当前的状态。

端口号小于256的是常用端口,服务器一般都是通过常用端口号来识别的。

任何TCP/IP实现所提供的服务都用0~1023之间的端口号。

1024~49151端口号是被注册的端口号,可以由用户自由使用,也是被IANA指定为特殊服务使用,从49152~65535是动态或私有端口号(以上并不是强制的)

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAaWNl5LiJ5YiG6aKc6Imy,size_17,color_FFFFFF,t_70,g_se,x_16

 

习题

网络命令和端口-01

在Windows上,如果想查看本机IP地址,可以用哪个命令?

答案:ipconfig

网络命令和端口-02

https协议默认的端口号是___________

答案:443

十三、数据结构常识

知识点

数组(Array):它是将具有相同类型的若干数据组织在一起的集合,这是一种最基本而且也是一种最经常使用的数据结构。

栈(Stack):一种特殊的线性表,只能在一个表的固定端进行数据节点的插入和删除操作,栈正是一种按照后进先出(LIFO)的原则来存储数据的数据结构。

队列(Queue):和栈类似,但不同的是,它是在一端执行入队操作,而在另一端进行出队操作。

链表(Linked List):它和数组一样,也是一组数据的集合,但和数组不一样的是,它并不是一组连续的数据集合,而是通过指针连接在一起的。

树(Tree):这是一种典型的非线性结构,之所以叫做“树”,是因为它的结构看起来就像一颗倒过来的树,它只有一个根结点,但可以有多个后继节点。

堆(Heap):它是一种特殊的树型结构,它的特点是根结点的值是所有节点中最大或者最小的,而且根结点的子节点也是一个堆结构。

图(Graph):这也是一种非线性数据结构,在图结构中,数据节点称为顶点,顶点之间的连线称为边。

散列表(Hash):这种数据结构来源于散列函数,它的思想是如果存在x,那么就必然有一个唯一的存储位置f(x)可以找到x,这样通过数学函数就直接计算出x的存储位置而不用在进行比较、查找以后才知道。

习题

数据结构常识-01

请问下图展示的堆是最大堆?

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAaWNl5LiJ5YiG6aKc6Imy,size_13,color_FFFFFF,t_70,g_se,x_16

答案:对

它的特点是根结点的值是所有节点中最大或者最小的,而且根结点的子节点也是一个堆结构。

数据结构常识-02

请问下面的二维数组array[3][1]的数值是______(数组下标从0开始)?

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAaWNl5LiJ5YiG6aKc6Imy,size_13,color_FFFFFF,t_70,g_se,x_16

答案:13

数组下标从0开始,所以,array[3]是第四行数据,array[3][1]是第四行数据的第二个。

数据结构常识-03

请问下面的二叉树是AVL树?

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAaWNl5LiJ5YiG6aKc6Imy,size_12,color_FFFFFF,t_70,g_se,x_16

答案:错

在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1,所以它也被称为高度平衡树。

 

猜你喜欢

转载自blog.csdn.net/qq_46007633/article/details/124224570