- 博客(55)
- 收藏
- 关注
RSS订阅原创 计算机组成部分---11定点数的移位运算
规律——负数补码中，最右边的1及其右边同原码。最右边的1的左边同反码。正数反码的移位运算也和原码相同。正数补码的移位运算也和原码相同。的反码数值位与原码相反，因此。右移：高位补1，低位舍弃。左移：低位补1，高位舍弃。右移：高位补0，低位舍弃。左移：低位补0，高位舍弃。的反码与原码相同，因此对。
2025-05-21 12:45:00
322
原创 计算机网络----11传输介质
波长越长，“绕射性”越好，也就是信号“穿墙”能力越强。绞合度越高、屏蔽层越完善，抗干扰能力越强，传输速率越高。信号指向性强，要求信号接收器“对准”信号源。外导体屏蔽层(用于抗电磁干扰)波长越短，“信号指向性”越强，更适合短距离、高速通信，若用于。电磁波频率、波长呈反比关系。频率越高，数据传输能力越强。更适合长距离、非直线通信。长距离通信需建立中继站；
2025-05-21 11:00:00
387
原创 操作系统----11进程通信（IPC）
接收原语, receive(A, &msg)一个进程不能直接访问另一个进程的地址空间。发送原语, send(A, msg)往信箱A发送消息 msg。内存地址空间相互独立。
2025-05-21 10:45:00
238
原创 计算机网络----10编码和调制
以上内容涵盖物理层核心概念、信道容量计算及数字信号处理技术，适用于计算机网络基础学习与考研。该信道最大数据传输速率= 2×200k × log2 4 = 800kbps。：高电平 1，低电平 0，无自同步能力。（上 0 下 1 或下 0 上 1看中间）的前提条件ASK调制，4种信号，即4种码元。起始处跳变表示 0，不跳变表示 1。中间跳变方向和二进制能够一一对应。数据使用奈奎斯特定理。
2025-05-20 11:15:00
330
原创 数据结构----10栈的基本概念与实现
若S为空，则返回true，否则返回false。GetTop(S, &x)：读栈顶元素。Pop(&S,&x)：出栈，若栈S非空，则弹出栈顶元素，并用x返回。Push(&S,x)：进栈，若栈S未满，则将x加入使之成为新栈顶。删除表L中第i个位置的元素，并用e返回删除元素的值。若L为空表，则返回true，否则返回false。返回线性表L的长度，即L中数据元素的个数。按前后顺序输出线性表L的所有元素值。在表L中的第i个位置上插入指定元素e。在表L中查找具有给定关键字值的元素。获取表L中第i个位置的元素的值。
2025-05-20 04:30:00
340
原创 计算机组成部分----10加法器与算术逻辑单元（ALU）
并行输入 n bit。进位信息是串行产生的。并行进位的并行加法器。进位信息都是同时产生。串行进位的并行加法器。
2025-05-20 04:15:00
205
原创 操作系统---10进程控制与原语
CPU每执行完一条指令都会例行检查是否有中断信号需要处理，如果有，则暂停运行当前这段程序，转而执行相应的。中断处理结束之后也不一定会直接回到原进程执行。之后，就不再例行检查中断信号，直到执行。反正进程控制就是要实现进程状态转换。关中断 / 开中断实现不可中断执行。
2025-05-20 04:15:00
260
原创 计算机组成部分---10.2算术逻辑单元（ALU）(ALU是运算器的核心)
用于表示本次运算结果的特征（ZF表示运算结果是否为零、OF表示有符号数运算结果是否溢出、SF表示有符号数运算结果的正负性、CF表示无符号数运算结果是否溢出）是进位输入信号、Cout 是进位输出信号（类似于带标志位的加法器）标志信息通常会被送入 PSW 程序状态字寄存器。标志寄存器FR（Flag Register）注：有的计算机系统把PSW寄存器称为“的运算数、运算结果位数与。加法器是ALU的核心)
2025-05-20 04:00:00
266
原创 数据结构----9.2顺序表和链表的比较
由于采用不同的存储方式实现，因此基本操作的实现效率也不同。当查找一个数据元素时…但是二者的存储结构不同，顺序表采用顺序存储 (特点，带来的优点缺点)；链表采用链式存储（特点、导致的优缺点）。请描述顺序表和链表.实现线性表时，用顺序表还是链表好？顺序表和链表的逻辑结构都是线性结构，都属于线性表。平均 O (n)（查找元素），修改指针快。大片连续空间分配不方便，改变容量不方便。若数据元素很大，则移动的时间代价很高。离散的小空间分配方便，改变容量方便。平均 O (n)（移动元素）（按位查找, 按值查找）
2025-05-19 12:00:00
281
原创 计算机网络----9物理层------2.信道的极限容量
单位：Hz（读作“赫/赫兹”；可加上数量前缀 k、M、G、T ）。（或记为 b/s、bit/s；可加上数量前缀 k、M、G、T ）信道带宽越大，传输数据的能力越强。高，噪声对数据传输的影响越小。奈奎斯特定理：对于一个。
2025-05-19 11:45:00
210
原创 操作系统9---进程的状态与组织
(一个进程可以执行 exit 系统调用，请求操作系统终止该进程, 操作系统会让该进程下CPU，并回收内存空间等资源，最后还要回收该进程的PCB。当终止进程的工作完成之后，这个进程就彻底消失了。处于就绪态的进程已经具备运行条件，但由于没有空闲CPU，就暂时不能运行。进程PCB中，会有一个变量 state 来表示进程的当前状态。在这个事件发生之前，进程无法继续往下执行，此时操作系统会。当CPU空闲时，又会选择另一个“就绪态”进程上CPU运行。进程结束，等待回收资源和 PCB。在进程运行的过程中，可能会。
2025-05-19 03:00:00
199
原创 数据结构----9静态链表
静态链表：分配一整片连续的内存空间，各个结点集中安置。单链表：各个结点在内存中星罗棋布、散落天涯。②从头结点出发找到位序为 i-1 的结点。是长度为MaxSize的Node数组。④修改 i-1 号结点的 next。③被删除结点 next 设为 -2。①找到一个空的结点，存入数据元素。游标，存储下一个结点的数组下标。①从头结点出发找到前驱结点。③修改新结点的 next。②修改前驱结点的游标。
2025-05-19 03:00:00
285
原创 二分----整数二分,浮点数二分
二分法，也叫二分查找法，是一种用于在有序数组或列表中快速查找目标元素的位置的算法。system.out. println("我已经想好了一个 1 到 100 之间的数字。的巧克力，你需要固定一个边长 a，使得巧克力可以划分成至少k块 ax a 的小巧克力。可以看出随着巧克力边长的变小，巧克力分出来的数量越多，因此是一个递减函数。System.out.println("你猜的数字太小了。System.out.println("你猜的数字太大了。System.out.print("请输入你的猜测:")；
2025-05-19 01:57:59
1606
原创 操作系统8---进程的基本概念与组成
静态动态唯一标志,不重复信息都被保存在一个数据结构（Process Control Block）中，即操作系统需要对各个并发运行的进程进行管理，但PCB是给操作系统用的。程序段、数据段是给进程自己用的。一个进程实体（进程映像）由PCB、程序段、数据段组成。进程是动态的，进程实体（进程映像）是静态的。
2025-05-18 08:00:00
328
原创 二进制搜索
给定n个物品，每个物品有两种状态：选或不选。求出所有的选择方案（可以不选）。以上问题等价于：给定一个大小为 n 的集合 A，现在要你求 A 的所有子集(不包括空集)并打印出来输入3输出322 311 31 21 2 3这个问题很明显可以用 DFS 去做，确定一下枚举起点，子集长度不断向后搜索，但是较为麻烦。dfs(u+1);st[u]=true;dfs(u+1);
2025-05-18 01:45:52
946
原创 操作系统---7引导和虚拟机（Virtual Machine, VM）
从根目录下找到完整的操作系统初始化程序（即启动管理器）并执行，完成“开机”的一系列动作。理解操作系统引导和虚拟机技术，有助于掌握计算机启动原理及现代计算资源的高效利用方式。从活动分区（又称主分区，即安装了操作系统的分区）读入分区引导记录，执行其中的程序。主引导记录读入内存，执行磁盘引导程序，扫描分区表。虚拟资源（如 Host OS 中的文件）中的引导程序（先进行硬件自检，再开机）更多（无需与 Host OS 竞争）较少（受 Host OS 资源限制）分配物理硬件（如物理磁盘分区）数据中心服务器虚拟化。
2025-05-17 05:00:00
850
原创 计算机组成部分(电子技术也需要)----7补充:数字电路基础知识逻辑门电路
异或门：两个输入相“异”时，输出为。同或门：两个输入相“同”时，输出为。
2025-05-17 05:00:00
1911
原创 计算机网络----7.OSI 参考模型（7 层）&TCP/IP模型
通过对比可知，OSI 模型适合理论分析，TCP/IP 模型更贴近实际网络协议（如互联网）。需定义传输信号的含义、电气特征（如：5V表示1，1V表示0；支持 TCP（可靠）和 UDP（不可靠）路由器（网络层）、交换机（数据链路层）路由器（网际层）、交换机（网络接口层）可提供面向连接的可靠服务（虚电路）仅提供无连接不可靠服务（数据报）7 层（清晰分层，理论性强）4 层（合并上三层，更实用）先有模型，后有协议（理想化）先有协议，后抽象模型（务实）单一可靠协议（面向连接）比特（0/1）的传输。
2025-05-17 04:45:00
993
原创 数据结构----7双链表
定义：双链表的每个结点包含数据域`data`、前驱指针`prior`和后继指针`next`。//数据域//前驱指针//后继指针与单链表的对比：优势：支持双向遍历（前向和后向），可通过前驱指针快速访问前一结点。劣势：每个结点多存储一个指针，存储密度略低于单链表。初始化：头结点的指针域初始化为`NULL`。插入/删除边界：处理最后一个结点时，需判断后继是否存在（`next == NULL`）。
2025-05-17 03:45:00
866
原创 操作系统---6中国古代的操作系统（类比理解）（只用来理解）(无意义)
列如：将皇帝比作操作系统内核（管理者），小太监比作 CPU，大臣比作普通应用程序。皇帝（内核）掌控大局，小太监（CPU）执行各种指令，大臣（应用程序）需遵循规则运行。（如传小李子觐见），检测到该事件后，暂停当前大臣的事务，转为皇帝处理相关事务。（如拟一道圣旨），只能执行普通任务（如端茶送水）用户态：大臣（应用程序）向皇帝（内核）请求资源。可以执行特权指令，也能执行非特权指令。（如请给边疆将士发配粮食）（内核）根据具体情况处理。内核态：皇帝要先明确请求。确定系统通用类型和参数}（如斩了），需要皇帝。
2025-05-16 10:45:00
140
原创 计算机组成部分---6计算机性能指标
Eg：某CPU主频为 1000Hz，某程序包含100条指令，平均来看指令的CPI=3。通常包括CPU时间（运行一个程序所花费的时间）与等待时间（用于磁盘访问、存储器访问、I/O操作、操作系统开销等时间）用于测量计算机性能的标准程序，通过运行基准程序可对比不同计算机的性能，但需注意程序语句频度和特性对结果的影响。为 8 位（存储字长 8bit），则总容量为2^{32}×8 bit=4 GB)。（整个程序的耗时）=CPU时钟周期数/主频=（指令条数*CPI）/主频。总容量=存储单元个数×存储字长（bit）
2025-05-16 10:45:00
363
原创 数据结构---6单链表(无代码,但代码很重要)
不带头结点的单链表空表判断为L == NULL，对首个结点操作需特殊处理。从表头开始，依次将新结点插入表头，建立的链表顺序与输入顺序相反，可用于链表逆置，时间复杂度O(n)。结构，用指针表示元素间的逻辑关系，每个结点包含数据域和指针域，不要求内存连续，可动态分配空间。从表头开始，依次将新结点插入表尾，需维护表尾指针以提高效率，时间复杂度O(n)。通过交换指定结点与后继结点数据，删除后继结点实现删除，通过复制指定结点数据，在其后插入新结点实现前插效果，找到第i-1个结点，删除其后的结点并释放内存。
2025-05-16 10:30:00
825
原创 Java基本API(1)
/输出“11111111”(二进制)//输出“377”（八进制）//输出“ff"(十六进制)double maxDouble = Math.max(3.14, 2.71);// 输出 3.14。// 输出 8.0（2 的 3 次方）int minInt = Math.min(10, 20);
2025-05-16 00:21:15
507
原创 求和求差2---一维差分
因此，对差分数组 b。将bl+ d, b(r+1)-d，求解前缀和后，即可得到修改后的数组 c.再给定 m 组操作，每次操作给定 3 个正整数l,r,d，表示对 al～r中的所有数增加d。如果差分数组除了b1 以外所有值均为0，则说明数组a的值全部一样。暴力做法为写一个循环，每次修改l～r之间的所有数字。定义差分数组 b， bi= ai — ai-1。我们能得到一个结论，差分数组求前缀和得出的就是。我们现在将b1 +1。再去求一个前缀和数组。再去求一个前缀和数组。我们对数组 b求前缀和得到新数组 c。
2025-05-15 12:00:00
431
原创 计算机网络5---计算机网络性能指标
（数据长度除以发送速率）、传播时延（信道长度除以电磁波在信道中的传播速度）、处理时延（路由器处理数据所花时间）和排队时延（数据在队列中排队的时间）。中常用的数量前缀：千（k，103 ）、兆（M，106 ）、吉（G，109 ）、太（T，1012 ），受带宽限制和网络负载情况影响 ，在现实生活中网络工程师会用到，考试中较少出现。为 bit/s（或 b/s、bps） ，有时也用 B/s（1B = 8b）。指数据（一个报文或分组，甚至比特）从网络（或链路）指连接到网络上的节点在信道上传输数据的速率，也叫。
2025-05-15 10:45:00
1519
原创 操作系统5---中断和异常，系统调用
像时钟中断（由时钟部件定时发送，促使操作系统决定是否让其他程序使用 CPU ）、I/O 中断（输入输出任务完成时，设备向 CPU 发送的中断信号）。既能直接进行系统调用，也能使用库函数，部分库函数涉及系统调用，部分则不涉及。1.如果没有“中断”机制，那么一旦应用程序上CPU运行，CPU就会一直运行这个应用程序，既如此，哪来的“并发”？中断能使 CPU 从用户态变为内核态，让操作系统夺回 CPU 控制权。系统调用是操作系统为应用程序提供的接口，类似特殊函数，不同的中断信号，需要用不同的中断处理程序来处理。
2025-05-15 10:30:00
509
原创 计算机组成部分5---计算机系统的工作原理
计算机按照 “存储程序” 的方式工作，程序的执行过程包括根据程序计数器（PC）取指令、对指令进行译码并将 PC 的值增加 “1”、取操作数并执行指令、将执行结果送出。总结了从源程序到可执行文件的流程，涉及程序员编程、预处理、编译、汇编、链接等步骤。同时可跳过如程序执行过程和指令执行过程的描述，以减轻学习负担。，对 C 语言中以 “#” 开头的命令（如宏定义常量的替换）进行处理，生成。机器语言程序（目标模块，如 hello.o）预处理后的源程序（hello.i）汇编语言程序（hello.s）
2025-05-15 10:30:00
236
原创 求和求差1---一维前缀和
给定一个长度为n 的序列 a，有m次查询，每次选择其中一个连续区间 al～ar，输出所有元素之和。暴力做法为：每次遍历该区间求和，时间复杂度最坏为 O(nm)。首先，创建一个新的数组，其中每个元素表示原数组从开始到位置i的元素之和。即：这一步的时间复杂度为O(n)。这一步的时间复杂度为O(1)
2025-05-15 01:58:12
319
原创 计算机网络-----4.分类：
涵盖了计算机网络按不同方式分类的各类别，包括广域网、城域网、局域网、个域网；广播式网络和点对点网络；总线形、环形、星形、网状拓扑结构；有线网络和无线网络等，以及它们各自的特点。数据从发送方 “点对点” 发到接收方，精准送达，例如路由器转发的数据分组。范围几十米 - 几千米，常见于学校、企业、工作单位、家庭等场所，” 实现，“以太网” 几乎成为 “局域网” 代名词。具有灵活、可靠性高、控制复杂、线路成本高的特点。范围几十到 几千公里，跨省、跨国甚至跨洲，如政府、军队、电力、银行的内部网络。
2025-05-14 01:05:59
268
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人