丰锋的博客

原创 408真题笔记

原创 计算机网络学习笔记 4-6章

SDN 的可编程性通过为开发者提供强大的编程接口，使得网络具有很好的可编程性。对上层应用的开发者，SDN 提供的编程接口称为北向接口，北向接口提供了一系列丰富的 API，开发者可以在此基础上设计自己的应用，而不必关心底层的硬件细节。SDN 控制器和转发设备建立双向会话的接口称为南向接口，通过不同的南向接口协议（如 Openflow），SDN 控制器就可兼容不同的硬件设备，同时可在设备中实现上层应用的逻辑。SDN 控制器集群内部控制器之间的通信接口称为东西向接口，用于增强整个控制平面的可靠性和可拓展性。

原创 计算机网络学习笔记 1-3章

一般认为，计算机网络是一个将众多分散的、自治的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。计算机网络（简称网络）由若干节点（Node，或译为结点）和连接这些节点的链路（Link）组成。网络中的节点可以是计算机、集线器、交换机或路由器等。网络之间还可通过路由器互连，构成一个覆盖范围更广的计算机网络，这样的网络称为互连网（internet）。于是，我们可以这样理解：网络把许多计算机连在一起，而互连网则把许多网络通过路由器连在一起。

原创 考研英一学习笔记

题目解析第 26 题：根据第一段 “with record-high home prices and historically low inventory” 可知，新英格兰地区住房供应处于很低水平，A 选项正确。B 选项 “其社区需要资金” 文中未提及；C 选项 “其租赁空置率正在缓慢上升” 与文中租赁空置率下降不符；D 选项 “其房价受到严格控制” 文中未体现。

原创 操作系统学习笔记 第1章

在多道程序系统中，由于进程的并发执行，极大提升了系统效率。然而，多个进程的并发执行也带来了新的问题 —— 死锁。所谓死锁，是指多个进程因竞争资源而造成的一种僵局（互相等待对方手里的资源），使得各个进程都被阻塞，若无外力干涉，这些进程都无法向前推进。下面通过一些实例来说明死锁现象。先看生活中的一个实例。在一条河上有一座桥，桥面很窄，只能容纳一辆汽车通行。

原创 创新综合实践 水果商城管理系统

水果商城管理系统以 JavaWeb 框架为基础，整合 HTML、CSS、Servlet 及 JavaScript 等技术，打造功能完整、操作简便的水果电商管理平台。核心建设目标聚焦以下方向：（1）线上交易闭环搭建：构建消费者便捷购物通道，支持水果商品的浏览检索、选购下单全流程。适配多元支付场景，覆盖微信、支付宝、银行卡等主流支付方式；同时提供快递配送、同城即时送等物流选项，满足用户差异化收货需求，打通 “选 - 购 - 配” 线上消费链路。

原创 英一真题阅读单词笔记 10年

原创 英一真题阅读单词笔记 09年

原创 CET-4/6 常考、常用短语

研究，调查 go off 爆炸，开火，突然响起；(电等)中断，停止；(船)沉没，(日)落；(well 或 badly)(不)受欢迎， (不)被接受。(使)通过(考试)， (使)(议案等)获得通过；取(给)，用车接载(人)；好转，改进，增加(速度)；(使)重新开始，继续；坚持(决议等)，遵守(诺言等)；get around／round 走动，克服，设法回避(问题等)；(潮)退，(灯)熄，终止；(使)活跃起来，(使)热情起来；(使)作准备活动，(使)热身。stand for 代替，代表，意味着，主张，支持；

原创 全国大学生计算机应用能力与数字素养大赛 C语言程序设计赛项——本科组练习

在 fun 函数中，while 循环的条件使用的是 n，但是 n 并没有在函数 fun 中定义，这里应该使用参数 m（在修正参数类型后 ）或者重新梳理变量逻辑，实际应该是基于传入的整数进行操作，原代码中在 fun 函数内又定义了一个局部变量 m ，并且循环条件使用未定义的 n ，逻辑混乱。3.第三处 if (【?2.列元素后移：通过两层循环，外层遍历行，内层从每列的倒数第二个元素开始往前遍历，将当前元素赋值为前一个元素的值，实现每列前 N - 1 个元素整体右移 1 位。2.第二处 fib[i] = 【?

原创 英一真题阅读单词笔记 08年

n. (尤指已婚男女的) 私通；v. 玷污，败坏 (名声);提及，推荐 (尤指推荐任职)v. 对 (某人) 有用，使受益；制作 /n. 农产品。v. 对 ... 具有重要影响；选举权 /v. 投票。为了 ... 的目的；ad. 在前面，向前；

原创 英一真题阅读单词笔记 07年

conj./det./ad./pron. 任何 (事物)；n. 电信，电讯（telecommunications的缩写）；n. 一代人的时间；(产品发展的) 代；ad. (进行比较时用以加强语气) 以往任何时候；可扣除的部分 a. 可扣除的，可减免的。n. 一次，一番（尤指不愉快的经历）；奇数的 ad. 大约，左右。浪费（时间），错过（机会）（衣服的）肩部 v. 承担，担负；v. 仔细端详（peer into） n. 同辈人。量度为 n. 措施；v. 进入（某状态）；v. 经受住，平安地渡过（困难）；

原创 数据结构第6章 图（竟成）

图 G 由两个集合 V(vertex) 和 E(edge) 组成，记为 G=(V,E)。其中，V 是 G 的顶点集合，记为 V(G)；E 是连接 V 中两个不同顶点（顶点对）的边的有限集合，记为 E(G) ¹。若用顶点表示对象，则边表示对象间关系。【提示】图 G 的边集 E(G) 可以是空集，但顶点集 V(G) 不能为空集。通常，用符号 <v,w> 表示从顶点 v 到顶点 w 的一条边。若表示边的顶点对是有序的，则称该图为有向图 ¹。在有向图中，<v,w> 和 <w,v> 分别表示两条不同的边。

原创 英一真题阅读单词笔记 06年

原创 计算机组成原理第5章 中央处理器 (CPU)（竟成）

从考情统计来看，指令流水线、异常和中断、控制器的结构和功能等考点的考试频率最高，考生应重点把握这些考点的内容。异常和中断在本章篇幅较短，可以在学习到第六章的中断 I/O 方式的时候进行回顾，加深对知识点的理解。中央处理器是本书的重点和难点，考生要熟悉 CPU 的功能和基本结构，数据通路的功能和结构，准确理解指令的执行过程。熟悉控制单元的设计和实现，掌握组合逻辑和时序逻辑的特点和区别，掌握指令执行周期的概念和指令流水线的分析。指令的执行过程、控制器的结构和功能、指令流水线。(1) 异常和中断的基本概念。

原创 英一真题阅读单词笔记 05年

控制 (或操纵) 能力 v. 控制；modal verb. 需要 v. 需要；有必要做 n. 需要；n. (个人的) 看法，意见；指挥 n. (尤指对语言的) 掌握，运用能力。有代表性的 n. 名著；v. 使 (液体) 连续流出；a. 易受影响 (或伤害等) 的；(医院的) 门诊部；conj. 也不 (通常与 neither 连用)a. (刚提及的两者中) 后者的；v. (使) 改变，转变；n. (生物体内的) 机制，构造；v.(使) 意识到；v. (用示例、图画等) 说明，解释；劝说 n. 出版社；

原创 2024 年 12 月英语六级真题第 1 套

原创 英一真题阅读单词笔记 19年

有影响的人（或事物）n.（电视、广播等的）系列节目；v. 制作，拍摄（电影、戏剧等）；n. 机器，机械（装置）；n. 可能的影响（或作用、结果）；处于（某种状态、某地等）n. 普罗米修斯（希腊神话中的提坦神之一）违反，违背（法律、协议等）；n.（国家、公司、组织等之间的）关系；把（自己的观点、信仰等）强加于。n.（书、讲话、节目等的）主要内容；分解（等于 analyse）n.（作家、画家、音乐家等的）作品，著作。（某一学科基于的）理论。（尤指为比赛或体育运动划出的）场地；（立法等）获得通过，被批准；

原创 英一真题阅读单词笔记 17年

abbr. 国内生产总值（Gross Domestic Product）有代表性的 n. 代表，代理人。a. 大声表达的，直言不讳的；n. 议题，争论点；（报纸、杂志等的）期，号。使（情感、决心等）更强烈；v. 改变（注意力的）重点；v. 赶（公共汽车，火车等）；a.（火山）暂时不活动的；v.（建筑物或自然景观）耸立；（令人瞠目结舌的高价引起的）标价冲击波。n.（尤指事业的）成功机会，前景；n.（就经济体制而言）国家；（坏事发生的）可能性。

原创 计算机组成原理第4章 指令系统（竟成）

高级语言与机器级代码之间的对应是大纲新增加的内容，但其实真题早就对此进行过考查，而且在考查时通常会给出必要的说明，因此学习的目标是能够看懂真题中的汇编语言。指令系统是计算机组成原理的基础和重点章节，自从考纲将高级语言程序与机器级代码之间的对应加入到本章节之后，本章节的学习难度也增加了不少，需要考生花费一定的时间去认真学习。4.兼容性：系列机各机种之间具有相同的基本结构和共同的基本指令集，使得在老旧型号的机器上运行的软件也可以在新型号的机器上运行。指令格式、寻址方式、高级语言程序与机器级代码之间的对应。

原创 计算机网络第一章计算机网络概述（竟成）

【考纲内容】1.计算机网络基本概念(1) 计算机网络的定义、组成与功能；(2) 计算机网络的分类；(3) 计算机网络主要性能指标2.计算机网络体系结构(1) 计算机网络分层结构；(2) 计算机网络协议、接口、服务等概念；(3) ISO/OSI 参考模型和 TCP/IP 模型【考情统计】年份题数及分值考点单选题综合题总分值2009102OSI 参考模型2010102网络体系结构2011102TCP/IP 模型20120002013102。

原创 linux学习笔记

那么，什么是虚拟机呢？借助虚拟化技术，我们可以在系统中，通过软件：模拟计算机硬件，并给虚拟硬件安装真实的操作系统。这样，就可以在电脑中，虚拟出一个完整的电脑，以供我们学习Linux系统。1. 什么是虚拟机？通过虚拟化技术，在电脑内，虚拟出计算机硬件，并给虚拟的硬件安装操作系统，即可得到一台虚拟的电脑，称之为虚拟机。2. 为什么要使用虚拟机？学习Linux系统，需要有Linux系统环境。我们不能给自己电脑重装系统为Linux，所以通过虚拟机的形式，得到可以用的Linux系统环境，供后续学习使用。

原创 操作系统期中考试

先移动到 40（移动 3 柱面），再到 38（移动 2 柱面），到 22（移动 16 柱面），到 20（移动 2 柱面），到 10（移动 10 柱面），到 6（移动 4 柱面），到 2（移动 4 柱面），总移动柱面数为 3 + 2 + 16 + 2 + 10 + 4 + 4 = 41 ，每移动一个柱面需 10ms，总寻道时间为 41×10 = 410ms。4 个进程，每个进程最多需 3 个资源，先给每个进程 2 个资源，共 4×2 = 8 个资源，再多 1 个资源即 9 个资源，就能保证不发生死锁。

原创 数据结构第5章 树与二叉树（竟成）

（1）哈夫曼（Huffman）树和哈夫曼编码。（2）二叉树的顺序存储结构和链式存储结构。（4）线索二叉树的基本概念和构造。（1）二叉树的定义及其主要特征。（2）森林与二叉树的转换。（2）并查集及其应用。4.树与二叉树的应用。

原创 计算机组成原理第3章 存储器层次结构（竟成）

存储器负责存储指令和数据，是计算机系统中的记忆设备。根据存储元件的存储介质、存取方式、断电后信息的可保存性和在计算机系统中的作用的不同，存储器有不同的分类方法。

原创 数据结构第4章 栈、队列和数组 （竟成）

初始时 top 为 - 1，则第一个元素入栈后，top 为 0，即指向栈顶元素，故入栈是应先将指针 top 加 1，再将元素入栈，所以 C 正确。【解析】 栈1从V[1]往上增长，栈2从V[m]往下增长，则栈满时栈顶指针会在中间相遇，有些考生会误选D，对于D这种情况，若栈顶指针指向栈顶元素，则在top[1]==top[2]时，两个栈顶元素的位置重合了，若栈顶指针指向栈顶元素的后一个元素，则在top[1]==top[2]时，空了一个位置没有元素，因此D错误。如图4.9所示，元素在队尾入队，在队头出队。

原创 数据结构第3章 线性表 （竟成）

线性表（Linear List）是具有相同特性的数据元素的一个有限序列。线性表长度 n 指序列中元素的个数。当 n 为 0 时，称为空表。3.线性表是具有 n 个 ( ) 的有限序列。A. 表元素B. 数据元素C. 数据项D. 信息项3.【参考答案】 B【解析】 同上一题解析可得答案。2.线性表是一个 ( )。A. 有限序列，可以为空B. 有限序列，不能为空C. 无限序列，可以为空D. 无限序列，不能为空2.【参考答案】 A。

原创 数据结构第2章绪论 （竟成）

在 408 考试中，本章内容几乎每年都有相关考查，主要是考查时间复杂度和空间复杂度的计算。有些年份在算法题的最后一问中，也会要求分析所写算法的时间和空间复杂度（占 2 - 3 分）。本章内容虽然考试所占分值较少，但时间和空间复杂度的分析是每个 408 考生都必须要掌握的基本内容。3.能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用 C 或 C++ 语言设计与实现算法的能力。2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度分析。2.算法的基本概念。

原创 数据结构第1章编程基础 （竟成）

因为数据结构的代码大多采用 C 语言进行描述。而且，408 考试每年都有一道分值为 13 - 15 的编程题，要求使用 C/C++ 语言编写代码。所以，本书专门用一章来介绍 408 考试所需的 C/C++ 基础知识。有基础的考生可以快速浏览或者跳过本章。想要深入了解 C/C++ 语言的考生，可以参考其他专业书籍。指针变量简称指针。指针变量与 int、float 等变量略有不同。指针变量存储的不是变量的值，而是变量对应的地址，即指针变量是用来存放地址的变量。

原创 操作系统学习笔记第1章 操作系统概述（灰灰题库

在多道程序系统中，CPU 在执行一个程序的指令时，若遇到该程序的 I/O 操作，可利用这段时间去执行其他程序的指令，而外部设备（如硬盘、打印机等）进行 I/O 操作时可与 CPU 并行工作。由于服务外移，因此，微内核的服务之间的耦合性减弱，可扩展性增强，可维护性增强，在添加服务的时候，不需要去修改最基本的功能，因此，不需要修改内核。B 选项，微内核结构中，频繁的用户态 - 内核态切换以及消息传递机制会带来额外开销，相比早期 OS（如大内核），运行效率不一定提高，甚至可能降低，所以该选项符合题意。

原创 《软件测试》实验2

基本路径测试中，通过绘制控制流图、计算环路复杂度、导出基本路径，我学会了如何从程序结构出发设计测试用例，有效覆盖程序的不同执行路径，进一步提升了对程序逻辑的分析能力。未来，我将加强理论学习，多进行实践练习，注重细节和逻辑分析，以提高测试用例设计的准确性和有效性，更好地保障软件质量。在本次白盒测试实验中，我围绕求最大公约数程序，系统实践了静态白盒测试、逻辑覆盖测试与基本路径测试，收获颇丰，同时也深刻认识到自身不足。（1） 按照实验题目要求， 完成相关的白盒测试工作， 并写出详细的测试步骤和测试结果。

原创 《软件测试》实验1

软件测试

原创 计算机组成原理第2章 数据的表示和运算（竟成）

若x、y和z均为带符号整数，补码的最高位是符号位，0 表示正数，1 表示负数，因此x和y为负数，z为正数，则z>x，z>y。所以x，y，z为带符号整数时，有y<x。【解析】2 个 “0” 和 6 个 “1” 组成的 8 位二进制整数中，若用补码表示，要使得数值最大，符号位必须为 0，并且将 “1” 置于高位上，则补码最大为 0111 1110B = 126，故 D 错误；V=1，则表示溢出。x+y的运算中，最高数值位的进位为0，符号位的进位为1，所以通过符号位进位和最高数值位的进位也可以判断结果溢出。

原创 计算机组成原理第1章 概述（竟成）

【考纲内容】1. 计算机系统层次结构（1）计算机系统的基本组成（2）计算机硬件的基本结构（3）计算机软件和硬件的关系（4）计算机系统的工作原理“存储程序” 工作方式；高级语言程序与机器语言程序之间的转换；程序和指令的执行过程2. 计算机性能指标吞吐量、响应时间；CPU 时钟周期、主频、CPI、CPU 执行时间；【考情统计】年份单选题综合题总分值考点2009102冯・诺依曼计算机2010102计算机的性能指标2011102计算机的性能指标2012。

原创 操作系统学习笔记第5章 （竟成）

本章内容较为分散，主要包括 I/O 管理基础、设备独立软件和外存管理三节内容，这里进行简单的回顾。I/O 管理一节，首先引入了 I/O 设备，并介绍了 I/O 设备的基本概念和常见分类。I/O 设备是区别于处理机、存储器等主机内部设备的外部硬件，I/O 管理是对主机外部硬件的管理。按设备的共享属性可以将设备分为独占设备、共享设备和虚拟设备。

原创 操作系统学习笔记第4章 （竟成）

如果文件占 n 块，并从位置 b 开始，则文件将占有块 b, b + 1, b + 2, …, b + n - 1，如果要访问文件的第 i 块，可以直接访问块 b + i - 1。因此，

原创 操作系统学习笔记第3章 内存管理（灰灰题库）

采用连续分配方式时，会使相当一部分内存空间都处于暂时或永久的空闲状态，造成内存资源的严重浪费，也无法从逻辑上扩大内存容量，因此虚拟内存的实现只能建立在离散分配的内存管理的基础上。当不存在空闲块时，发生页面置换算法。系统根据段号找到对应的段首地址，然后将段首地址与段内地址相加，就得到了物理地址，即物理地址 = 段首地址 + 段内地址，该选项正确。·选项 A ：缺页处理时，当调入新页或更新页的状态等情况发生，必然要修改页表来记录页面的相关信息，如页框号、存在位等，所以修改页表操作一定会发生。

原创 操作系统期末复习笔记

当碗的数量m大于等于哲学家数量n时，为了让碗起到同样的限制效果，我们让碗的资源量等于n-1，这样就能保证最多只有n-1名哲学家同时进餐，所以得到碗的资源量为min{n-1,m}。而进程是动态的，是程序的一次执行过程，它在执行过程中会申请资源、占用 CPU 等，具有生命周期，从创建到运行再到结束。B 选项，执行态的进程时间片用完或被更高优先级进程抢占，会转换为就绪态；解析：当一个进程被唤醒时，意味着它等待的事件已经发生，比如 I/O 操作完成，此时它的状态从阻塞态变为就绪态，进入就绪队列等待被调度执行。

原创 操作系统实验 实验4 页面置换算法

由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法是选择最近最久未使用的页面予以淘汰。比如说，当N=17，M=4时，初始化的时间戳会是 16、15、14、13（N-i-1），这样第一个内存块（i=0）和第 17 个内存块（如果初始化到那么多的话）的时间戳就会冲突（都是 16）。在进程运行过程中，若其所要访问的页面不在内存而需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。

原创 操作系统实验 实验3 存储器分配与回收

此外，在调试过程中，我遇到了如数组越界、输入错误处理不完善等问题，通过逐步排查和分析，最终解决了这些问题，这一过程让我掌握了许多实用的调试技巧，也培养了我耐心和细致的编程习惯。在本次关于存储器分配与回收的实验中，我通过用 C 语言实现首次适应算法的动态分区分配过程 alloc () 和回收过程 free ()，对动态分区存储管理方式有了更深入的理解和实践体验，同时也在编程技能和问题分析能力方面得到了锻炼，收获颇丰。当有一个新作业要求装入主存时，必须查空闲区说明表，从中找一个满足作业大小要求的低址空闲区。