- 博客(70)
- 收藏
- 关注
RSS订阅原创 【备考记录】三种校验码
奇偶校验码：简单易实现，但检错能力有限，只能检测出奇数位错误。海明码：不仅能检错，还能纠正单比特错误，但编码复杂度较高。循环冗余校验码：检错能力强，适用于数据传输等领域，但需要进行多项式运算。
2025-03-15 20:19:18
836
原创 【P2524】Uim的情人节礼物·其之弐
前传：详见洛谷 P2525Uim 成功地按照顺序将礼物送到了N个妹子的手里并维持她们的和谐。现在 Uim 现在想知道，他最终选择的顺序是所有给N个妹子送礼顺序中，字典序第几小的。送礼顺序可以看作12⋯N的一个排列。
2025-03-11 11:06:16
750
原创 【P2006】赵神牛的游戏
在 DNF 中，赵神牛有一个缔造者，他一共有k点法力值，一共有m个技能，每个技能耗费的法力值为ai，可以造成的伤害为bi，而 boss 的体力值为n，请你求出它放哪个技能，才可以打死 boss。当然，赵神牛技术很菜，他一局只放一个技能,不过每个技能都可以放无数次。
2025-03-11 09:06:07
668
原创 【刷题记录】13. 罗马数字转整数
数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做。给定一个罗马数字，将其转换成整数。，即为两个并列的 1。
2025-03-06 11:25:24
249
原创 【第二章-进程的描述与控制】
D.挂起：引入挂起操作的原因，是基于系统和用户的如下需要： (1) 终端用户的需要。（用于连接一个读进程和一个写进程以实现它们之间通信的 一个共享文件，又名pipe文件），拥有互斥、同步、确定对方存在才通信的能力。进程 VS 程序：进程是程序的一个实例、一次执行、是活动的、在内存中的；并发性：在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的 多个线程之间，也可并发执行。拥有资源：进程：是系统中拥有资源的一个基本单位，它可以拥有资源，许多个线程共享其隶属进程所拥有的资源。
2025-01-06 12:39:13
764
原创 【第一章-操作系统概述】
概念：内核不提供传统OS的进程、虚拟存储器等抽象事物，而是专注于物理资源的隔离（保护）和复用，即非常小的内核负责保护系统资源，而硬件资源的管理职责则委托给应用程序。功能：进程（线程）管理、低级存储器管理、中断和陷入处理（在微内核OS中，只有很小一部分的属于机制的放入了为内核中，另外绝大部分的都放在了微内核外的各种服务器中）资源的共享是以进程的并发执行为条件的；我们所说的并发，指的一般是进程的并发。概念：OS的共享，指的是资源的复用：供内存中多个并发执行的进程共同使用（即限定了时间，又限制了地点）
2025-01-06 12:37:18
867
原创 计算机接口技术－芯片专题
物理特性:使用单一的+5V电源，单相时钟，40条引脚，双列直插式封装。4种工作方式:单字节传送方式、数据块传送方式、请求传送方式、级联方式。物理特性:使用单一的+5V电源，单相时钟，40条引脚，双列直插式封装。4种工作方式:单字节传送方式、数据块传送方式、请求传送方式、级联方式。每一通道的DMA请求的优先权，可由编程规定为固定方式或旋转方式。每一通道的DMA请求的优先权，可由编程规定为固定方式或旋转方式。:可以用级联的方式扩展通道数，最多可达16个DMA通道。通过8259A级联，在不增加外部电路的情况下，
2025-01-05 13:52:09
955
原创 第9章 A/D和D/A接口
最大量化误差为1/2LSB对相同范围的模拟量，编码位数越多，量化误差越小。【例9-1】有一8位D/A转换器，其基准电压VREF为-10V，若当输入量全0时、全1时模拟输出电压是多少?四位二进制数转换为模拟量为例，用T型电阻解码网络加运算放大器实现D/A转换，其结构如图9-4所示。间接A/D转换器，将模拟量转换成中间量，再将中间量转换成数字量。采样后的信号虽然时间上不连续，但幅度仍然连续，仍为拟信号，必须。二进制的4位、6位、8位、10位、12位、14位、16位，A/D转换的电路称为A/D转换器。
2025-01-05 13:50:47
372
原创 第8章 DMA控制器
测试程序对4个通道的8个16位寄存器先后写入全“1”和全“0”，再读出比较其是否一致。:每个通道都具有64K存储器寻址能力，一次传送的最大长度可达64K字节。否则，经过(1)~（6)步编程后，由硬件控制通道DREQ启动DMA传送的过程。该硬件称为DMA控制器（简称DMAC)，用来控制数据的输入和输出，复杂性堪比CPU。每一通道的DMA请求的优先权，可由编程规定为固定方式或旋转方式。:使用单一的+5V电源，单相时钟，40条引脚，双列直插式封装。单字节传送方式、数据块传送方式、请求传送方式、级联方式。
2025-01-04 16:26:45
233
原创 第7章 中断技术
在16位机系统中，高五位D7~D3,用于规定IR7~IR0所对应的中断类型码的高5位，中断类型码低3位由8259A硬件自动产生，故D2~D0不适用，可以是1，也可为0，但一般都用0。，即由CPU按次序发送2~4个不同格式的ICW，用来建立起8259A操作的初始状态，此后的整个工作过程中该状态保持不变。，而个别的中断请求是不能被屏蔽的，例如:电源故障，无论在什么情况下，CPU都要及时处理，这种中断称为。，无论中断源级别高低均不响应，即中断是屏蔽的。功能，即高优先级的中断源 能中断低优先级的中断源的服务。
2025-01-04 16:24:20
865
原创 第6章 定时、计数技术
【例6-1】SAC-86S系统中8253的端口地址为200H~203H，要求计数器1工作在方式0，计数初值为00FFH，按二进制计数:计数器2工作在方式2，计数初值为9900，按BCD码计数。【例6-2】SAC-86S系统中8253的端口地址为200H~203H，要求计数器0工作在方式4，二进制计数，初值为1234。这是计数器的核心部分，一般当初值寄存器的内容装入计数单元后，就可启动它以输入时钟速率递减工作。有3个16位计数通道，每个计数器分成2个8位计数器。，计数时还要结合具体工作方式。
2025-01-04 08:00:00
586
原创 第5章 串行接口
异步方式工作，波特率系数为16(即数据传送速率是时钟频率的1/16)采用偶校验，8位数据，1个停止位。异步传送:5~8bit/字符，接收/发送时钟频率为通信波特率的1，16或64倍;查询8251A状态字，当接收准备就绪时，则从8251A输入数据，否则等待。SAC-86S的8251A控制口地址为239H，数据口地址为238H。同步传送:5~8bit/字符，内同步或外同步，自动插入同步字符;【例5-1】对8251A芯片进行初始化。可产生中止字符、1，1.5，2位停止位。允许发送和接收，使错误位全部复位。
2025-01-03 16:24:43
330
原创 第4章 并行输入、输出接口
C口控制字的内容为00000111B，即07H。若此时将C3复位，C口控制字的内容为00000110B，即06H。A口设定方式0输入，B口方式1输出，C口高4位输入，低4位输出。方式1 - 条件查询传送或中断传送AB一个1一个0，C在1。，除数据口外，当工作在方式1，2时，部分信号线分配作。【例4-2】对8255A芯片C口C3进行置位和复位。如无条件传送，应答方式(查询)传送，中断方式传送。CPU取8255A状态时，C口又作1，2方式的。【例4-1】对8255A芯片进行初始化。8255A的工作方式控制字。
2025-01-03 16:22:28
467
原创 第3章 总线
获得总线使用权的主模块通过总线发出本次需要访问的从模块的存储地址或I/0端口地址及有关操作命令,以启动参与本次传输的从模块。对于采用标准总线构成的微型计算机，要扩充系统规模是很容易的，只要按要求加插模块(板)即可达到扩充的目的。由于采用了标准总线，各模块(板)通过总线的连接就可构成微型计算机的硬件系统。主从模块的有关信息均从系统总线上撤除，让出总线，以便其他主模块使用总线。当系统总线上接有多个总线主模块时,需要使用总线的主模块提出总线申请。新的器件只要按照总线的标准生产就可以达到微机系统的不断更新和扩充。
2025-01-02 21:59:24
364
原创 第1章 微型计算机接口技术基础
为了平衡两个不同速度的设备之间的数据传输，接口可能会暂时存储（或“缓冲”）数据，直到接收设备准备好接收它。当一个设备需要CPU的注意时(例如，当数据准备好被读取时)，接口可以生成一个中断，从而通知CPU。将一种类型的信号(例如，模拟信号)转换为另一种类型的信号(例如，数字信号)。使得接口可以理解并响应中央处理单元(CPU)的指令从而执行特定的任务或操作。允许接口选择与其通信的特定设备，特别是在多个设备共享同一接口时。允许接口的行为或操作根据特定的需要或应用程序进行定制。以便正确访问特定的设备或内存块。
2025-01-02 21:57:31
294
原创 【数据库系统概论】程序题
要查询所有名字中第二个字为“强”的学生的学号、姓名和性别，并按学号降序排列，可以使用如下的 SQL 查询语句。查询所有名字中第二个字为“强”的学生的学号、姓名和性别，学号降序排列。查询“王强”所在系的学生的平均成绩。查询各个课程号与相应的选课人数。
2024-06-03 20:13:05
725
原创 【数据库系统概论】数据库设计过程
例如，需求分析阶段的需求规格说明书将指导概念设计阶段的ER图绘制，而概念设计的ER图将进一步指导逻辑设计阶段的表结构定义。在整个设计过程中，各个阶段的结果可能会反过来影响前面的设计，需要不断地迭代和优化。：设计符合数据库管理系统（DBMS）要求的表结构，包括表、字段、主键、外键等。：在实际的DBMS中搭建数据库环境，确保设计的数据库结构正确实现。：优化数据库性能，决定数据的存储方式、索引的建立、分区策略等。：发现并修正设计和实现中的问题，验证数据库的可靠性和性能。：确定系统中的实体、属性和实体之间的关系。
2024-06-03 20:00:08
585
原创 【数据库系统概论】函数依赖与范式
完全函数依赖表示的是在一个关系中，若某个非主属性数据项依赖于全部关键字，则称这种依赖为完全函数依赖。换句话说，如果非主属性B函数依赖于构成某个候选关键字的一组主属性A，而且A的任何一个真子集不能被B函数依赖，则称B完全函数依赖于A。
2024-06-01 16:54:05
1614
1
原创 【算法设计与分析】回溯法
在问题的解空间树中，按（ ）优先策略，从根结点出发搜索解空间树，并在搜索过程中用（ ）函数避免无效搜索。编写贪心算法是一种重要的编程技能，特别是在解决某些优化问题时。
2024-05-17 19:47:01
474
原创 【动态规划】数组中数字和为sum的方案个数
给定一个有n个正整数的数组a和一个正整数sum，求选择数组a中部分数字和为sum的方案数。若两种选取方案有一个数字的下标不一样，则认为是不同的方案。：输入为两行，第一行为两个正整数a和sum，第二行为n个正整数a[i]，以空格隔开。：输出所求的方案数。设计算法实现上述需求，并分析算法的时间复杂度。
2024-05-06 21:11:32
971
原创 【P1098】[NOIP2007 提高组] 字符串的展开
在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于d-h或者4-8的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为defgh和45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。(2) 参数。
2024-03-29 17:12:50
434
原创 【P1067】[NOIP2009 普及组] 多项式输出
一元nfxanxnan−1xn−1⋯a1xa0an0其中，aixi称为i次项，ai称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0的项。如果多项式n次项系数为正，则多项式开头不出号，如果多项式n次项系数为负，则多项式以号开头。对于不是最高次的项，以号或者。
2024-03-28 17:07:07
464
原创 【P1518】[USACO2.4] 两只塔姆沃斯牛 The Tamworth Two
两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。追击在10×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。CF牛在地图里以固定的方式游荡。每分钟，它们可以向前移动或是转弯。如果前方无障碍（地图边沿也是障碍），它们会按照原来的方向前进一步。
2024-03-28 16:27:23
509
原创 【P4924】[1007] 魔法少女小Scarlet
Scarlet 最近学会了一个数组魔法，她会在n×n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90∘。首先，Scarlet 会把1到n2的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔法。Scarlet 既不会什么分块特技，也不会什么 Splay 套 Splay，她现在提供给你她的魔法执行顺序，想让你来告诉她魔法按次执行完毕后的二维数组。
2024-03-25 22:25:10
479
原创 【P5738】【深基7.例4】歌唱比赛
nn≤100名同学参加歌唱比赛，并接受mm≤20名评委的评分，评分范围是0到10分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下m−2个评分的平均数。请问得分最高的同学分数是多少？评分保留2位小数。
2024-03-18 21:27:33
798
原创 【P5735】【深基7.例1】距离函数
坐标值是实数，且绝对值不超过 100.00，求围成的三角形周长。输出一个两位小数，表示由这三个坐标围成的三角形的周长。给出平面坐标上不在一条直线上三个点坐标。数据保证，坐标均为实数且绝对值不超过。，则这两个点之间的距离。
2024-03-18 20:40:52
1093
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人