计算机基础知识
文章平均质量分 82
sgyzetrov
【公众号:拖延果的日常】以前做过图像处理,而且做过不短的时间。做过C++、Java开发,深刻意识到兴趣是最好的老师...现在的方向是数据科学,认真地爱着,投入着......
展开
-
DataStructure_5.String
5.15.1.1 串即字符串,由零个或多个字符组成的有限(有限指串的长度n是有限数值)序列,一般记为s="a1a2a3…an"(n≥0),注意引号不属于串的内容ai(1≤i≤n)可以是字母,数字或其他字符,i就是该字符在串中的位置。n称为串的长度。零个字符的串称为空串(null string),长度为零,可以直接用双引号表示"""",也可以用空集符号Ф表示,串的相邻字符之间具有前驱与后继的关系原创 2016-10-05 23:04:59 · 984 阅读 · 0 评论 -
计网_课堂与复习笔记:第一章概述
第一章 概述1.1 计算计算机网络在信息时代的作用互联网之所以能够向用户提供许多服务,就是因为互联网具有两个重要基本特点:即连通性和共享性1.2 互联网概述互联网起源于美国计算机网络(简称网络),由若干结点和连接这些结点的链路组成,其中结点可以是计算机、集线器、交换机或路由器等互联网基础结构发展的三个阶段:第一阶段是单个网络ARPANET向互联网发展的过程,第二阶段是...原创 2018-05-03 18:16:06 · 1859 阅读 · 0 评论 -
计网_课堂与复习笔记:第三章数据链路层
第三章 数据链路层数据链路层使用的信道主要有以下两种类型: - 点对点信道。这种信道使用一对一的点对点通信方式。 - 广播信道。这种信道使用一对多的广播通信方式,因此过程比较复杂。广播信道上连接的主机很多,因此必须使用专用的共享信道协议来协调这些主机的数据发送。 3.1 物理层的基本概念链路 (link) 是一条无源的点到点的物理线路段,中间没有任何其他的交换结点。一条链路只...原创 2018-05-06 12:41:55 · 1294 阅读 · 0 评论 -
计网_课堂与复习笔记:第四章网络层
第四章 网络层4.1 网络层提供的两种服务在计算机通信中,可靠交付应当由谁来负责?是网络还是端系统? 目前给出的答案:网络提供数据报服务 - 网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。 - 网络在发送分组时不需要先建立连接。每一个分组(即 IP 数据报)独立发送,与其前后的分组无关(不进行编号)。 - 网络层不提供服务质量的承诺。即所传送的分组可能出错...原创 2018-05-07 11:18:40 · 1335 阅读 · 0 评论 -
计网_课堂与复习笔记:第二章物理层
第二章 物理层2.1 物理层的基本概念作用是尽可能屏蔽掉传输媒体和通信手段的差异,使物理层上面的数据链路层感觉不到差异,这样就可以使数据链路层只需要考虑如何完成本层的协议和服务,而不必考虑网络具体的传输媒体和通信手段是什么物理层的特性 机械特性: 指明接口的形状尺寸规格等,标准化的规定。电气特性: 指明在接口电缆的各条线上出现的电压的范围。功能特性: 指明某条线上出现的某一电平的电压的意义原创 2018-05-05 17:01:15 · 629 阅读 · 0 评论 -
计网_课堂与复习笔记:第五章传输层
第五章 运输层我们一直没有强调数据的可靠性,只是在链路层的CRC和网络层的数据报首部的校验和两处体现了一点点。通信中,不能指望数据传输的永远准确。严格地说,两台主机进行通信就是两台主机中的应用进程之间进行通信。经常是一台主机多个进程同时分别与另一主机的多个进程间互相通信,这就涉及到了复用和分用的问题。5.1 运输层的协议概述运输层向高层屏蔽了下面的细节,用户只能看到一条端到端的逻辑...原创 2018-06-05 13:05:23 · 1252 阅读 · 0 评论 -
软件测试_笔记(完整版)
软件测试复习(部分)概述程序+文档+数据=软件狭义的软件测试定义:为发现软件缺陷而执行程序或系统的过程广义的软件测试定义:人工或自动地运行或测定某系统的过程,目的在于检验它是否满足规定的需求或弄清预期结果和实际结果间的差别为什么要做软件测试发现软件缺陷 功能错功能遗漏超出需求部分(画蛇添足)性能不符合要求软件质量高低:是否符合用户习惯、符合用户需求测试...原创 2018-07-02 08:51:28 · 63487 阅读 · 14 评论 -
物联网工程_笔记
IoT Intro 复习笔记第1章 物联网概论客观题(单选)2005年ITU研究报告《The Internetof Things》发表智慧地球包括传感器嵌入各种物体、超级计算机和云计算组成物联网、捕捉运行过程中各种信息、不包括用物联网取代互联网CPS不是一种物联网应用系统网络安全是物联网共性服务,与网络管理等一样不被局限在层结构中化整为零、分而治之–层次、接口、协议...原创 2018-07-19 16:12:52 · 3839 阅读 · 0 评论 -
编译原理_复习笔记1-2章
第一章&第二章 引论与语法描述介绍编译程序:把某一种高级语言程序等价地转换为另一种低级语言程序(如汇编或机器码)的程序描述词法规则的有效工具是:正规式(r)和有限自动机(DFA)标识符是语义概念,名字是语法概念语法词法规则(描述工具:有限自动机):一般包括常数、标识符、基本字、算符,界符等语法规则(描述工具:上下文无关文法):通常包括表达式、语句、分程序、过程、函数...原创 2018-08-17 00:32:49 · 1025 阅读 · 0 评论 -
编译原理_复习笔记3章
第三章 词法分析词法分析的任务:从左至右逐个字符地对源程序进行扫描,产生一个个单词符号。词法分析器(Lexical Analyzer) 又称扫描器(Scanner):执行词法分析的程序。功能是输入源程序、输出单词符号。单词符号的种类:基本字:如 begin,repeat,标识符:表示各种名字:如变量名、数组名和过程名常数:各种类型的常数运算符:+,-,*,/,界符:逗号、...原创 2018-08-17 00:33:42 · 1140 阅读 · 0 评论 -
编译原理_复习笔记4章
第四章 自上而下语法分析【=P81—1,2 (第2题还要给出句子a*b的分析过程)、P82—3(选做2个)=】上下文无关文法–语法分析依靠的文法语法分析的任务:分析一个文法的句子结构。(判断一个串是不是一个文法所描述的句子,是不是能由这个文法的开始符号推导出来) 语法分析器的功能:按照文法的产生式(语言的语法规则),识别输入符号串是否为一个句子(形式上正确的程序)。要进行语法分...原创 2018-08-17 00:37:22 · 1362 阅读 · 1 评论 -
编译原理_复习笔记5章
第五章 自下而上语法分析自下而上分析法(Bottom-up)基本思想:从输入串开始,逐步进行“归约”,直到文法的开始符号。即从树末端开始,构造语法树。核心问题:确定可归约串。 所谓归约,是指根据文法的产生式规则,如果一个串中出现了产生式的右部,那就把那个产生式的右部替换成该产生式的左部符号。两类自下而上分析方法 算符优先分析法:按照算符的优先关系和结合性质进行语法分析。适合分析...原创 2018-09-02 14:35:32 · 1566 阅读 · 0 评论 -
希腊字母与英文读音中文读音对照表
最近在返工统计学、发现自己居然忘记了σ的读音,惭愧惭愧,赶紧做一篇速查博客原创 2018-03-30 16:06:15 · 3479 阅读 · 0 评论 -
计网_C语言编程获取本机的mac地址以及mac下pcap编程报错Undefined symbols for architecture x86_64-"_pcap_*****"...的解决办法
本文包含以下两部分:## C语言编程获取本机的mac地址## mac下pcap编程报错Undefined symbols for architecture x86_64:”__pcap_*****”, referenced from: _main in…的解决方法 关键词:计算机网络; pcap; libpcap; mac; mac地址;本学期计网lab老师要求我实现用C语言获取本机的mac原创 2017-10-16 12:43:39 · 1057 阅读 · 0 评论 -
计网_点到点和端到端的区别
在OSI参考模型中,自下而上第一个提供端到端服务的层次是?答:传输层,传输层的是作用是负责为两台主机中应用进程之间的通信提供服务,而对于网络层来说,提供的是主机到主机之间的通信,所谓的端到端是指应用进程到应用进程那么提供点到点的服务的层次是哪个呢?答:如果按照五层模型,那么应该是数据链路层,它通过PPP协议提供点到点服务。端到端与点到点的区别?点到点是物理拓扑,如光纤,就必原创 2018-01-17 18:49:22 · 2496 阅读 · 1 评论 -
DataStructure_4.Stack & Queue
4.1 栈的定义 4.1.1 限定仅在表层进行插入和删除操作的线性表。允许插入和删除的的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈。栈可以形象地表述为后进先出(Last In First Out)的线性表,简称LIFO结构。 需要明白的是,栈结构只是限定了线性表插入和删除的位置必须在栈顶,但没有对元素进出的时间做限制,只需要保证是栈顶元素出栈就行。例原创 2016-09-02 20:26:54 · 803 阅读 · 0 评论 -
DataStructure_3.List
3.1线性表是有限序列 元素之间是有顺序的,每个元素至多有一个前驱一个后继,首元素无前驱,尾元素无后继 在较复杂的线性表里面,一个数据元素可以由若干数据线组成(就比如说花名册,一个学号对应一个学生,符合元素之间的顺序性,但是每个学生名字后面还可以有很多项信息,比如成绩,爱好什么的)线性表常用的几个操作:重置为空表、插入数据、删除数据、查找元素、获取线性表长度。 例题:原创 2016-08-31 20:07:53 · 723 阅读 · 0 评论 -
DataStructure_2.Algorithm
2.1 算法(是解决特定问题求解步骤的描述)在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 2.2 算法五个基本特征{输入,输出,有穷性,确定性,可行性}2.2.1 输入输出:算法至少有0个输入,必须有输出。2.2.2 有穷性:算法在执行有限的步骤后,自动结束而不会出现死循环,且每一个步骤在可接受的时间内完成。2.2.3 确定性:算法的每一个步骤都有确定的意义,原创 2016-08-09 13:49:47 · 780 阅读 · 0 评论 -
DataStructure_1.Introduction
1.1 数据{数值类型(整型、实型…),非数值类型(字符、声音、图像、视频…)}1.2数据项—组成—>数据元素(a.k.a 记录)—组成—>数据对象—组成—>数据 数据结构(相互之间存在一种或多种特定关系的数据元素的集合)原创 2016-07-30 17:27:44 · 828 阅读 · 0 评论 -
CSDN屏蔽测试:计网_在相同交换机上划分vlan
在相同交换机上划分VLAN实现广播控制 测试仪器:cisco catalyst 3560 实验目的 通过配置VLAN,隔离、分割广播域,控制交换网络中的广播流量 + 将广播流量控制在一个VLAN内 + 能确保网络安全 在同一个交换机上划分VLAN后,只有属于同一个VLAN内的主机才能相互通信,不同VLAN中的主机之间不能通信。 使用白话就是假如有一间公司原创 2017-10-06 11:08:28 · 805 阅读 · 0 评论 -
计网_在相同交换机上划分vlan
在相同交换机上划分VLAN实现广播控制 测试仪器:cisco catalyst 3560 实验目的 通过配置VLAN,隔离、分割广播域,控制交换网络中的广播流量 + 将广播流量控制在一个VLAN内 + 能确保网络安全 在同一个交换机上划分VLAN后,只有属于同一个VLAN内的主机才能相互通信,不同VLAN中的主机之间不能通信。 使用白话就是假如有一间公司原创 2017-10-01 14:43:02 · 1024 阅读 · 0 评论 -
操作系统_课程总结与积累
这是操作系统课程的平时积累第一章 引论操作系统的概念操作系统是计算机系统中的一个系统软件,管理和控制计算机系统中的硬件和软件资源,合理地组织计算机的工作流程,以便有效利用这些资源为用户提供一个功能强大、使用方便的工作环境,从而在计算机与用户之间起接口的作用。操作系统的形成与发展 多道批处理系统 引入多道批处理系统是为了提高系统资源利用率和系统吞吐量我比较感兴趣...原创 2018-02-12 19:45:34 · 4196 阅读 · 0 评论 -
操作系统_有关一个hello world程序诞生到消亡的几个开放性问题
操作系统中hello world程序从诞生到消亡的开放性问题 关键词: ELF格式; 编译链接过程; 可执行文件的格式; 可执行程序的加载; 可执行程序的开始执行; hello world在内存中的镜像; 寻址; 调度程序; 内存管理; 系统调用; hello world程序卸载;预备问题什么是ELF格式(编译器)开放性问题1hello world的编译链接过程和hello world上可执行原创 2018-02-11 20:02:27 · 1117 阅读 · 0 评论 -
操作系统_逻辑地址转换为物理地址
操作系统的一大重要考点就是逻辑地址转换下面我举例说明:原创 2018-01-29 09:38:53 · 3738 阅读 · 0 评论 -
计网_对广播风暴的抑制【2010考研题】
下列网络设备中,能够抑制广播风暴的是__。Ⅰ.中继器 Ⅱ.集线器 Ⅲ.网桥 Ⅳ.路由器A.仅Ⅰ和Ⅱ B.仅Ⅲ C.仅Ⅲ和Ⅳ D.仅Ⅳ答案 D解析:考查网络设备与网络风暴广播域是指网段上所有设备的集合,这些设备收听送往那个网段的所有广播。冲突域是指在同一个冲突域中的每一个节点都能收到所有被发送的帧。冲突域基于第一层(物理层)广播域基于第二层(链原创 2018-01-17 21:03:48 · 2027 阅读 · 0 评论 -
计网_交换机、路由器、集线器在转发决策时使用的PDU地址
交换机交换机实质上是一个多端口网桥,工作在数据链路层,数据链路层使用物理地址进行转发,而转发通常都是根据目的地址来决定出端口。在转发过程中,使用的是目的地址来进行转发决策的,因此,PDU地址就是目的物理地址。路由器路由器工作在网络层,是一种具有多个输入端口和输出端口的专用计算机,其任务是转发分组。也就是,路由器某个输入端口收到分组,按照分组去的目的(即目的网络),将分组从某个合适的输出端口转发给下一原创 2018-01-17 19:55:36 · 5936 阅读 · 0 评论 -
编译原理_复习笔记6-10章简述
第六章、第七章 语义分析内容:第六章理论向+第七章技术向属性:为文法中终结符、非终结符配备的若干相关的值综合属性:自下而上传递信息LR分析法适合计算文法符号的综合属性,因为是自下而上的。继承属性:自上而下传递信息仅仅使用综合属性的属性文法称S-属性文法终结符仅含有综合属性L-属性文法适合于一遍扫描的自上而下分析S-属性文法(也叫综合属性文法)适合于一遍扫描的自下而上分析 ...原创 2018-09-05 22:40:21 · 1172 阅读 · 0 评论