CentLabs

本文把计算机网络的核心概念整理成便于复习的提纲。内容依据文末参考文章重新归纳，并非原文转载。 408 计算机网络知识总览 flowchart TD A[计算机网络] --> B[体系结构与性能] A --> C[物理层] A --> D[数据链路层] A --> E[网络层] A --> F[传输层] A --> G[应用层] B --> B1[分层模型与封装] B --> B2[带宽 时延 吞吐量] C --> C1[编码 调制 复用] C --> C2[信道容量与传输介质] D --> D1[成帧 差错控制 可靠传输] D --> D2[介质访问 局域网 交换机] E --> E1[IPv4 IPv6 子网与NAT] E --> E2[路由 ICMP 分片] F --> F1[端口与UDP] F --> F2[TCP连接 可靠传输] F --> ...

第一章 计算机系统概论 Q 计算机系统由哪两部分组成？计算机系统性能取决于什么？ 1）计算机系统由硬件和软件两部分组成，它们在逻辑上是等效的（例如，对于乘法运算，可以设计一个专门的硬件电路来实现，也可以通过执行多次加法运算来实现） 2） 计算机系统性能由硬件和软件共同决定 Q 冯诺依曼机器的主要特点？ 1）计算机由运算器、存储器、控制器、输入设备和输出设备五大部分组成 2）指令和数据存储在存储器中，并可以按地址访问 3）指令和数据均以二进制表示：运算规则简单、两种稳态的物理器件容易制造、便于用逻辑门实现算术运算 4）指令由操作码和地址码构成，操作码指明操作的性质，地址码表示操作数在存储器中的位置 5）首次提出存储程序：指令在存储器内按顺序存放，根据首地址执行第一条指令，之后按照该程序的规定顺序执行其他指令（按地址访问并顺序执行指令） 6）以运算器为中心，I/O设备与存储器交换数据也要通过运算器，CPU利用率极低，因此，现代计算器以存储器为中心 Q 主存储器由什么组成，各部分有什么作用？ 1）存储体：存放二进制信息 2）地址寄存器（MAR）：存放访 ...

一、计算机系统概述【复习提示】本章是组成原理的概述，考查时易针对有关概念或性能指标出选择题，也可能综合后续章节的内容出有关性能分析的综合题。掌握本章的基本概念，是学好后续章节的基础。部分知识点在初学时理解不深刻也无须担忧，相信随着后续章节的学习，一定会有更为深入的理解。本章中读者要重点掌握各个性能指标的计算，这部分内容在历年真题中出现的频率很高。 1.1 计算机发展历程1.1.1 计算机硬件的发展计算机系统 = 硬件 + 软件 计算机硬件的发展： 第一代计算机：(使用电子管)， 第二代计算机：(使用晶体管)， 第三代计算机：(使用较小规模的集成)， 第四代计算机：(使用较大规模的集成)， 已经经历了4代，计算机的速度越来越快，并且体积变得越来越小。 发展趋势：更微型、多用途；更巨型、超高速 晶体管之父：肖克利（1956年诺贝尔物理学奖得主） 1957年，”八叛徒”创立了仙童半导体1959年，仙童半导体发明了“集成电路”1968年，摩尔离开仙童，创立intel1969年，仙童销售部负责人桑德斯离开仙童，创立AMD 摩尔定律：集成电路上的晶体管数量每18月就会翻一翻，所以 ...

一、计算机系统概述1.简介 什么是操作系统？ 操作系统（Operating System， OS）是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境，它是计算机系统中最基本的系统软件。 操作系统在系统中的位置 操作系统的功能和目标 1、系统资源的管理者 文件管理 内存管理 处理机（CPU）管理 设备（计算机硬件，例如摄像头）管理 2、用户和计算机硬件之间的接口 3、对硬件机器的拓展 操作系统的四个特征 并发 并发是指两个或多个事件在同一时间间隔内发生。这些事件在宏观上是同时发生的，在微观上是交替发生的。 ​ 易混淆的概念——并行：两个或多个事件在同一时刻同时发生 共享 共享即资源共享，是指系统中的资源内存中多个并发执行的进程共同使用。 所谓的“同时”往往是宏观上的，而在微观上，这些进程可能是交替地对该资源进行访问的(即分时共享) 生活实例: 互斥共享方式:使用QQ和微信视频。同一时间段内摄像头只能分配给其中一个进程。 同时共享方式:使用QQ发送文件A，同时使用微信 ...

1 绪论【计算机算法】 计算机算法是指 解决问题的步骤序列，它必须具备 可执行性、确定性、有穷性 这 3 个特性 【连续存储】 连续存储设计时，存储单元的地址 一定连续 【习题】 【解析】A 【习题】 【解析】C，有序表指出了表中数据是根据一定逻辑结构顺序排列的，是一种逻辑结构 【习题】 【解析】ABC 线性是逻辑结构，顺序是存储结构，两者不是一个概念，线性是指一个元素后继只有唯一的一个元素或节点，非线性是一个元素后面可以有多个后继或前继节点 顺序是指存储结构连续，例如数组是顺序的，链表不是顺序的，但它们都是线性的。当然顺序结构也可以是非线性的，例如顺序结构存储非线性结构的二叉树 【习题】 【解析】A，树只是表现数据的层次关系，不是一种存储结构，通常使用链表来存储树结构 【习题】 【解析】C，其实 s u m = 1 + 2 + 3 + ⋯ + k = ( k + 1 ) k 2 sum=1+2+3+\cdots+k=\frac{(k+1)k}{2}sum=1+2+3+⋯+k= (k+1)k/2 【习题】 ...

数据结构算法1.数组1.1.将一个数组前后翻转 12345678910111213bool Delete_Min(int A[], n, &min) { if (!n) return false; //数组长度为0，返回false int temp = INT_MAX, m; //INT_MAX为int类型的最大值 for (int i = 0; i < n; i++) { //遍历数组，找到数组当前的最小元素 if (A[i] < temp) { temp = A[i]; //更新数组最小值 m = i; //记录数组下标 } } min = temp; //min保存最小值 A[m] = A[n - 1]; //m用数组中最后一个元素替换 return true;} 1.2.删除数组中值为x的元素 1234567891011int DeleteX( ...

第一章 绪论1.1数据结构的基本概念 在探讨一种数据结构时：①定义逻辑结构(数据元素之间的关系)②定义数据的运算(针对现实需求，应该对这种逻辑结构进行什么样的运算)③确定某种存储结构，实现数据结构，并实现一些对数据结构的基本运算 1.2算法和算法评论1.2.1算法的基本概论 1.2.2算法的时间复杂度 1.2.3算法的空间复杂度 第二章 线性表2.1线性表的定义和基本操作2.1.1线性表的定义 2.1.2线性表的基本操作 2.2线性表的顺序表示2.2.1顺序表的定义 1、静态分配 表长无法改变2、动态分配 动态分配表长扩展 顺序表的特点 总结 2.2.2顺序表上基本操作的实现1、插入 时间复杂度O(n)2、删除 时间复杂度O(n)3、查找3.1、按位查找GetElem(L, i)：按位查找。获取表L中第i个位置的元素的值。 123ElemType GetElem(SqList L, int i){ return L.data[i - 1];} 3.2、按值查找 总结 2.3线性表的链式表示2.3.1单链表的定义 强调这是一个单链表：使用LinkL ...

绪论数据结构在学什么 如何用程序代码把现实世界的问题信息化 如何用计算机高效地处理这些信息从而创造价值 数据结构的基本概念什么是数据：数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。 现代计算机处理的数据： 现代计算机——经常处理非数值型问题 对于非数值型的问题： 我们关心每个个体的具体信息 我们还关心个体之间的关系 数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。 数据项：一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。 数据对象：数据对象是具有相同性质的数据元素的集合，是数据的一个子集 数据结构： 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 数据结构这门课着重关注的是数据元素之间的关系，和对这些数据元素的操作，而不关心具体的数据项内容。 数据结构的三要素三要素： 逻辑结构 集合结构，各个元素同属一个集合，别无其他关系 线性结构，一对一，顺序关系 树状结构，一对多 图状结构，多对多 数据的运算 ...

CTF竞赛介绍以及刷题网址 CTF（Capture The Flag）中文一般译作夺旗赛，在网络安全领域中指的是网络安全技术人员之间进行技术竞技的一种比赛形式。CTF起源于1996年DEFCON全球黑客大会，以代替之前黑客们通过互相发起真实攻击进行技术比拼的方式。发展至今，已经成为全球范围网络安全圈流行的竞赛形式，2013年全球举办了超过五十场国际性CTF赛事。而DEFCON作为CTF赛制的发源地，DEFCON CTF也成为了目前全球最高技术水平和影响力的CTF竞赛，类似于CTF赛场中的“世界杯” 。 一、赛事介绍CTF是一种流行的信息安全竞赛形式，其英文名可直译为“夺得Flag”，也可意译为“夺旗赛”。其大致流程是，参赛团队之间通过进行攻防对抗、程序分析等形式，率先从主办方给出的比赛环境中得到一串具有一定格式的字符串或其他内容，并将其提交给主办方，从而夺得分数。为了方便称呼，我们把这样的内容称之为“Flag”。 二、竞赛模式CTF竞赛模式具体分为以下三类： 1、解题模式（Jeopardy）在解题模式CTF赛制中，参赛队伍可以通过互联网或者现场网络参与，这种模式的CTF竞赛与ACM编 ...

项目源码1、shark.pro 12345678910111213141516171819202122232425262728293031323334353637383940414243444546QT += core guigreaterThan(QT_MAJOR_VERSION, 4): QT += widgetsCONFIG += c++11# The following define makes your compiler emit warnings if you use# any Qt feature that has been marked deprecated (the exact warnings# depend on your compiler). Please consult the documentation of the# deprecated API in order to know how to port your code away from it.DEFINES += QT_DEPRECATED_WARNINGS# You can also ...