03 2022 档案

机试准备
摘要：噩梦成真啊，说不想机试，机试不就来了嘛。 每天练个几道题，能不能过看缘分吧，太长时间没敲代码了。 1，basic难度 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 在写的过 阅读全文
posted @ 2022-03-26 15:56 希望25分钟跑完5公里 阅读(43) 评论(0) 推荐(0)
操作系统考研复试复习-5
摘要：第五部分：IO管理 OS对外设的管理，提高外设的利用率，对外设合理分配，使应用软件能够方便的使用外设资源。1，对IO的控制方式 1，程序查询 描述：CPU启动外设之后就一直循环查询IO接口看是否有数据产生，此时，CPU和外设只能够串行工作。一次传输一个字节的数据 2，中断驱动 为了提高CPU的利用率 阅读全文
posted @ 2022-03-18 17:54 希望25分钟跑完5公里 阅读(174) 评论(0) 推荐(0)
操作系统考研复试复习-4
摘要：第四部分：文件管理 文件管理实际上是对文件在外存存储的管理，文件是如何存储的，目录是如何组织的，如何通过文件名找到文件，对外存资源的管理。 1，文件的逻辑结构：从用户的角度出发，文件的数据是如何组织的 2，文件的物理结构：从OS的角度出发，文件是如何存储在外存中的1，文件的逻辑结构 文件分为无结构文 阅读全文
posted @ 2022-03-18 17:51 希望25分钟跑完5公里 阅读(241) 评论(0) 推荐(0)
操作系统考研复试复习-3
摘要：第三部分：内存管理 1，为什么要进行内存管理？因为现代计算机的程序是并发运行的，内存中存在许多进程，内存管理就是对内存中资源进行管理。2，内存管理要做那些工作？（1）内存空间的分配与回收（2）地址转换（3）内存空间的扩充（4）各个进程存储空间的保护3，内存空间如何分配和回收？ 1，程序从外存到内存的 阅读全文
posted @ 2022-03-15 21:46 希望25分钟跑完5公里 阅读(187) 评论(0) 推荐(0)
操作系统考研复试复习-2
摘要：第二部分：进程管理 回答问题应该从是什么，为什么，如果是一种解决问题的方案就说有什么优点，有什么缺点的顺序进行思考和回答；如果是一种问题就说解决问题的方法有哪些？1，关于进程 1，是什么？ 进程就是运行中的程序，是资源分配和调度（没有线程的话）的独立单位。 进程实体（进程映像）=PCB+程序段+相关 阅读全文
posted @ 2022-03-15 15:51 希望25分钟跑完5公里 阅读(200) 评论(0) 推荐(0)
操作系统考研复试复习-1
摘要：第一部分 阅读全文
posted @ 2022-03-15 15:39 希望25分钟跑完5公里 阅读(73) 评论(0) 推荐(0)
计算机组成原理考研复试复习-5
摘要：第七部分：IO系统 1，IO接口是什么？ IO接口是主机与外设的交界面，实现主机与外设的信息交换，为一片芯片集成于主板之上。 2，IO接口的作用是什么？（按执行顺序） （1）进行地址译码和设备选择 （2）传送控制命令和状态信息 （3）由于主机与外设之间的速度差异，IO接口具有缓冲作用。 （4）信号格 阅读全文
posted @ 2022-03-10 21:52 希望25分钟跑完5公里 阅读(373) 评论(0) 推荐(0)
计算机组成原理考研复试复习-4
摘要：第五部分：中央处理器CPU 1，CPU的功能与结构？ （1）CPU的结构？ 控制器，运算器，数据通路，一些寄存器 控制器：协调并控制计算机各个部件运行。具体包括：程序计数器PC，指令寄存器IR，地址寄存器MAR，数据寄存器MDR，时序系统，微程序控制器，控制器的核心是控制单元CU 运算器：执行各种运 阅读全文
posted @ 2022-03-09 11:51 希望25分钟跑完5公里 阅读(514) 评论(0) 推荐(0)
计算机组成原理复试复习-3
摘要：第四部分：指令系统 1，指令是什么？ 计算机执行的命令，程序就是指令构成了，指令就像计算机的todoList，指挥计算机要做哪些事情。 2，指令由什么组成？ 指令由操作码和地址码组成，其中操作码告诉计算机要对操作数进行哪一种操作（做什么），指令码指明了操作数所在的地址（对谁）。又由于操作数所在位置不 阅读全文
posted @ 2022-03-08 20:06 希望25分钟跑完5公里 阅读(528) 评论(0) 推荐(0)
计算机组成原理复试复习-2
摘要：一些可能会用到的知识 第三部分：存储系统 1，存储器是层次结构的思想： 使上一层较快的存储器作为底一层存储器的高速缓存，解决了速度，容量，成本三者之间的矛盾 从上到下为寄存器、Cache、主存、外存 速度越来越慢，容量越来越大，成本越来越低 2，半导体存储器： ROM（read- only Memo 阅读全文
posted @ 2022-03-08 11:22 希望25分钟跑完5公里 阅读(359) 评论(0) 推荐(0)
计算机组成原理复试复习
摘要：整理复试时可能用到的知识。 第一部分： 1，冯诺依曼机器的特点？ 由输入、输出系统、运算器、存储器、控制器组成 最大的特点为程序存储（…）【程序预先存储在存储器中，要执行时从第一行开始按顺序执行】 程序和数据都以二进制的形式存储在存储器中，并且程序和数据在存储器中的地位是相等的，也就意味着计算机靠不 阅读全文
posted @ 2022-03-07 20:29 希望25分钟跑完5公里 阅读(312) 评论(0) 推荐(0)
KMP算法
摘要：算法思想：减少BF算法中的重复匹配次数： 所谓重复匹配即：在失配时，已经匹配过的序列的后缀中含有模式的前缀，但BF算法直接回退主串与模式串的指针。 KMP算法的核心思想就是在发生失配时，利用已经匹配过的字符串的信息，将模式串移动到与模式前缀相同的后缀的位置，可以减少比较次数。 在发生失配时指针具体要 阅读全文
posted @ 2022-03-03 20:18 希望25分钟跑完5公里 阅读(109) 评论(0) 推荐(0)