- 博客(34)
- 收藏
- 关注
RSS订阅原创 王道-408-模卷(二)
王道-408-模拟卷二选择题数据结构部分计算机组成原理综合题选择题数据结构部分T5----值得分析分析A：高度为h的二叉树，2h-1>=n。h>=log2 (n+1).等于的情况是满二叉树。刚好就是Huffman树中，n个结点的高度。B:在完全二叉树中，只有度为0，度为1，度为2的节点，且度为1的结点个数最多只有一个，而且这个度为1的结点只有左孩子，是没有右孩子的。完全二叉树的特性。这个也是用来判断一棵树是否为完全二叉树—通过队列实现：思想：通过队列来实现二叉树的层序遍历，当判断到
2021-11-19 17:25:02
855
原创 DS-408-新增考点-红黑树
DS-408-新增考点-红黑树红黑树发明的原因红黑树的性质-左根右、根叶黑、不红红、黑路同红黑树的插入操作红黑树的删除操作--不大可能考回顾习题性质覆盖全部的插入情况的例子红黑树发明的原因为什么AVL树适合查，而红黑树适合插入、删除呢？这是因为红黑树不是严格的平衡二叉树，对树的高度的限制比AVL树低，由于AVL树对左右子树的高度差有严格的限定，必须保证左右子树高度差不超过1，这个特性导致了插入/删除操作很容易导致了破环平衡特性，因此开销大，但是这样也有其优点，保证了高度尽可能的低，使得查找效率高。
2021-11-11 18:19:47
5365
1
原创 2020-全国计算机-408统考-错题、难题总结
2020-全国计算机-408统考-错题、难题总结选择题数据结构计算机组成原理操作系统计算机网络综合题数据结构计算机组成原理操作系统计算机网络选择题数据结构无计算机组成原理T14----高频考点考点：大小端存储、边界对齐，不同数据类型的字节大小由于short占2B，int占4B.且按边界对齐方式进行存储，为了减少磁盘I/O的次数存放short x1的数据的地址位2020 FE00、2020 FE01但不能在2020 FE02开始存int类型的x2，因为int占4B，02不能被4整除，
2021-11-09 19:21:43
608
原创 2019-全国计算机-408统考-错题、难题总结
2019-全国计算机-408统考-错题、难题总结选择题数据结构计算机组成原理操作系统计算机网络综合题数据结构计算机组成原理操作系统计算机网络选择题数据结构T10错误原因：忘记了最佳归树的添加虚段怎么添了最佳归并树原理和Huffman树差不多。只有度为0和度为m的节点，那么就是满m叉数，由于可能初始的给出的叶子节点数目不足以构造出满m叉数，因此需要添加虚段来构建满m叉数，在满m叉数中，可以推出，当只有一个结点(也是叶子节点)的时候，只有一个度为0的节点。而消耗一个叶子节点变成非叶子节点，那么这个
2021-11-09 17:15:03
506
原创 2016-全国计算机-408统考-错题、难题总结
2016-全国计算机-408统考-错题、难题总结选择题数据结构计算机组成原理操作系统计算机网络综合题数据结构计算机组成原理操作系统计算机网络选择题数据结构计算机组成原理考点：Cache命中率，这题有坑，踩了两次了，裂开！！！数据区大小为1KB,块大小为16B，因此Cache能装入的块数=1KB/16B=64块，而一个块中能装入int4B的数据的个数=16B/4B=4个，一个Cache块能装4个int类型的数据，而把Cache数据区装满的int类型个数=256个int类型，说明1000次循环，没
2021-11-03 21:42:10
355
原创 每日一题|计算机考研20211102
每日一题|计算机考研20211102错误原因：这里我选了C，因为看见这么大的数据量，而归并排序是适合大数据量的排序的，就选了但是这里有个规定是选出成绩优异的前20名作为获奖者，虽然快排和归并排序都适合大数据的排序，快排虽然能够一趟确认一个元素的最终位置，但是这个最终位置可能不是前20名的元素，而归并排序更是如此，一趟归并排序最终的位置是不确定的，因为只是局部有序。而堆排序中，可以通过小根堆每趟排序得到一个最小值，只需要20个位置建立小根堆，然后用剩余的数据和堆顶元素进行比较，小于堆顶就跳过，大于堆顶
2021-11-03 19:42:59
151
原创 2015-全国计算机-408统考-错题、难题总结
2015-全国计算机-408统考-错题、难题总结选择题数据结构计算机组成原理操作系统计算机网络综合题数据结构计算机组成原理操作系统计算机网络选择题数据结构P126 T4 (好题，创新！)，做对，但在之前的练习时做错的考点：ALV树的变形，解题关键----中序遍历得到一个降序序列平衡二叉树也是一种BST，而BST通过中序遍历，如果是左<中<右的情况的话，的出来的中序序列都是升序序列，而这里却是反其道而行，来了一个中序遍历得到一个降序序列，那么情况就变了，BST的规则变成左>
2021-10-31 17:45:10
378
原创 2014-全国计算机-408统考-错题、难题总结
2014-全国计算机-408统考-错题、难题总结选择题数据结构计算机组成原理操作系统计算机网络综合题数据结构计算机组成原理操作系统计算机网络选择题数据结构暂无，有些原理已经总结计算机组成原理P148 T16 -错题！！错误原因：我选了B，没有理解Cache分离的目的Cache-主存的平均访问时间有两种计算方式①先访问Cache，Cache缺失后再访问主存：  
2021-10-29 20:59:05
388
原创 每日一题|计算机考研20211027
每日一题|计算机考研20211027数据结构部分计算机网络部分计算机组成原理部分数据结构部分A区别不再与边数上，而在逻辑上B未必可以构成子图，因为可能E的子集E’所包含的边，不是V集合顶点子集V’所拥有的边 注意入坑C就是书上的说法，没问题，无向图的连通分量为无向图的极大连通子图，在有向图中的强连通分量为有向图的极大强连通子图D 注意入坑：图的遍历是每个顶点只访问一次，而D从某一顶点除法访问图的其余顶点没说每个顶点只访问一次计算机网络部分分组交换：虚电路：①虚电路是在传输之前在
2021-10-29 17:09:02
815
原创 每日一题|计算机考研20211026
每日一题|计算机考研20211026计算机网络计算机网络这题注意的是字节偏移，字节偏移就是字节编号，而片偏移是当前的已经发送数据字节的总和/8，因为片偏移的单位是8B，而在这题中，可以用这个单位为8B的信息来进行排除，因为数据部分必须要可以整除8，所以直接选C也是可以的。# 计算机组成原理这题和给出总线宽度的题型不同，这题没有直接给出宽度，而是给出了颜色数，但是可以通过颜色数，得到该颜色需要用多少位表示如这题颜色数=256，需要用8位表示，因为SDRAM的容量=分辨率 * 宽度=1024
2021-10-29 15:11:47
346
原创 2013-全国计算机-408统考-错题、难题总结
2013-全国计算机-408统考-错题、难题总结选择题数据结构部分计算机组成原理部分综合题计组部分操作系统选择题数据结构部分P169 T1 -对，重点----需总结结论：两个升序的链表要将其合并成----无论是合并升序的链表，还是降序的链表，其最坏情况下的时间复杂度都为O(n+m)<=O(2*max(n,m))~O(max(n,m))而要把两个升序的链表合并成一个升序的链表的话，只需要尾插法即可而如果要把两个升序的链表合并成一个降序的链表的话，那么就需要用到头插法P16
2021-10-26 20:46:45
307
原创 计算机网络-四、网络层
计算机网络-网络层层总结计算机网络-四、网络层计算机网络-网络层层总结计算机网络大纲考点考点分析错题、真题总结分析计算机网络大纲考点考点分析错题、真题总结分析1、P141 T5RIP的原理如下所以该题：R3...
2021-10-26 18:00:08
278
原创 2012年-全国计算机-408统考-错题、难点总结
2012年-全国计算机-408统考-错题、难点总结选择题数据结构部分选择题数据结构部分P190 T2 做对,难点难题，总结考点：中缀转后缀的机器计算过程当时这题没有用完整的计算来做，只做到了最多的括号在栈中，就选了完整的流程如下：中缀表达式转换后缀表达式过程：①从左往右扫描中缀表达式，如果遇到操作数，则直接输出到表达式队列中②如果遇到操作符，则把栈中优先级大于等于当前遇到的操作符的操作符依次弹出，遇到’(’，或者栈为空则停止弹出，再把该当前遇到的操作符入栈③如果遇到’(‘界限符
2021-10-22 20:11:49
1077
原创 每日一题|计算机考研20211018
每日一题|计算机考研20211018数据结构 做对√计网 做对√--排除法做的数据结构 做对√采用next/nextval数组：是都是三次匹配完成计网 做对√–排除法做的ICMP报文有两种类型：①ICMP差错报文 ②ICMP询问报文ICMP差错报文：①终点不可达----不可交付②源点抑制-----拥塞③超时----TTL=0④参数问题-----报文的首部字段有问题⑤路由重定向-----改变路由，有更好的路由不发送ICMP差错报文的几种情况：①对于已经有ICMP差错报
2021-10-20 15:29:21
362
原创 每日一题|计算机考研20211015
每日一题|计算机考研20211015计算机组成原理计算机组成原理凭模糊的记忆选出来的D。DMA传输数据无需CPU的介入。传输完后发送DMA请求，下一个总线周期的总线控制权交给DMAC。
2021-10-18 23:44:20
122
原创 DS-大纲新增-并查集
DS-大纲新增-并查集考点-导图简单版并查集并查集的优化并查集的应用判断一个图的连通性/连通分量无向图是否有环考点-导图简单版并查集//并查集#include<stdio.h>#include<bits/stdc++.h>using namespace std; #define MAX_SIZE 100int S[MAX_SIZE];//集合void initiate(int S[]){//初始化 for(int i=0;i<MAX_SIZE;i++)
2021-10-18 17:49:01
118
原创 408-2011年-全国统考-总结
408-2010年-全国统考-重点、难点、错题选择题数据结构部分计组部分操作系统部分综合题数据结构部分计组部分操作系统部分计算机网络选择题数据结构部分P213 T3(做√但总结)无非入队两种情况：①先自增再存②先存再自增用假设法：①如果是先存再加，假设一开始rear front都指向0，存了再加，那么就和题目的条件矛盾了，因为加了之后rear不指向队尾，而是指向队尾的后一个，因此只能是先自增再存,那么队尾就确定了,就是n-1才能满足题目的条件，再确定队头，加了之后存在0下标的位置，而题目
2021-10-17 15:43:54
137
原创 408-2010年-全国统考
408-2010年-全国统考-重点、难点、错题选择题数据结构部分计组部分操作系统部分计网部分综合题数据结构部分计组部分第三章-思维导图操作系统部分计算机网络 9分，没问题，只需要考虑一个细节点即可选择题数据结构部分P235 T2(做√但总结)双端队列有两种：①输出受限的双端队列；②输入受限的双端队列正如这题就是输出受限的双端队列：其特点是：①输出的相应位置就是其插入的位置②顺序进队的元素之间必定是相邻的(可能左/可能右)输入受限的双端队列：其特点是：一个元素先出去，那么这
2021-10-13 20:14:22
260
原创 每日一题|计算机考研2021-10-10
每日一题|计算机考研2021-10-10计算机网络计算机网络CSMA/CA为了尽可能的避免冲突，采用了二进制指数退避算法二进制指数退避算法：①t=S传输距离/V传播速度，2t表示传播延时②如果传输一帧重传次数=m次，那么k=min{m,10},注意的是：k不会超过10③那么就从[0,2k-1]中Random取出一个任意值r，作为基本退避时间的乘积，退避时间=2t*r④当重传的次数=16的时候，那么就说明该帧不可达，网络拥塞，所以就丢掉该帧，并向源主机发送差错报文,于...
2021-10-12 13:58:53
480
原创 408-2009年真题错题、总结
408-2009年真题错题、总结数据结构部分计组部分计网部分传输层-重点-慢开始，拥塞避免；快重传，快恢复数据结构部分计组部分2009 T14在一个进程中，段表只有一个，而页表是可能有多个的分段：段内连续、段间不要求连续，可离散段号的位数：决定了每个进程最多有多少个段段内偏移量的地址位数：决定了每个段的最大长度是多少。计网部分传输层-重点-慢开始，拥塞避免；快重传，快恢复1.2009-408 T39这类的考题的问法类型：⭐①拥塞窗口大小-【2009-408】②发
2021-10-10 15:28:27
173
原创 计网-第五章-传输层
计网-第五章-传输层错题错题P225 T5考点：TCP字段、UDP字段源端口、目的端口(各占2B)、校验和，在TCP和UDP都是共有的，其中UDP的校验和是(可选)而序列号是UDP没有的，因为UDP是不可靠的传输，而序列号、确认号是为了保证报文段的不乱、不丢、不错而确立的，因此列序号是UDP没有的UDP特点：提供无连接服务、提供复用/分用功能、不可靠传输P225 T6TCP的报头的数据偏移字段(即首部长度)占了4位，可以表示0~15，而TCP的首部长度和IP数据报的首部
2021-10-10 15:09:04
172
原创 408-每日一题-2021-10-04
408-每日一题-2021-10-04知识已经忘记的内容知识已经忘记的内容微程序：由微指令序列组成，每种指令对应一个微程序利用存储程序的原理，将所有的为指令的微程序都存入控制存储器(CM)中。利用了封装的思想，典型的CISC指令集系统，因为其指令复杂硬布线系统就用RISC指令集系统，用硬件逻辑组件组成，简单一个微指令可能包含多个微命令一条指令=一个微程序一个微程序=若干的微指令一个微指令=若干的微命令当部件接收微命令后就执行微操作，一个微命令对应一个微操作水平型微指令优点：执行
2021-10-06 20:20:05
1714
原创 408-每日一题-2021-09-29
408-每日一题-2021-09-29查缺补漏查缺补漏一个指令周期包含多个机器周期，包含的 取指令、分析指令、EX执行指令每个阶段的时间是一个机器周期 (五段式指令流水线：IF-ID-EX-M访存-WB写回寄存器)一个机器周期包含多个时钟周期CPU的主频影响时钟周期，时钟周期是最基本的执行单位...
2021-10-05 23:57:48
76
原创 DS-KMP/KMP优化手算模拟
DS-KMP/KMP优化手算模拟KMP手算出next数组nextval数组KMP题目：要算nextval，先手算出next数组手算出next数组方法：从左往右的方向，第一个暴力写0，第二个暴力写1，后面的匹配失败在当前的位置前面划一条分界线，模式串一步步向后移动，直到分界线之前能"对的上"，或者模式串完全跨过分界线为止，数分界线后的当前位置在模式串的第几个位置，那么next数组就写几首先，暴力写0 1一步步向后移发现直到模式串完全跨过分界线还是没能匹配上而这个
2021-10-05 15:36:14
111
原创 第七章-DS-B树/B+树
DS-B树/B+树思维导图基本操作增考虑分裂删除考虑合并当删除的关键字的结点的关键字总数>=⌈m/2⌉当删除的关键字的结点关键字总数=⌈m/2⌉-1时如果当该结点的左右兄弟都不够借关键字时习题题型归纳分析，理思路和过程思维导图基本操作原始状态增考虑分裂结点的关键字数>m-1就要分裂该插入的关键字左边成为该关键字的左结点，右边的关键字成为该插入关键字的右结点，而该关键字上移插入18插入前插入后删除考虑合并当删除的关键字的结点的关键字总数>=⌈m/2
2021-10-04 16:57:30
287
原创 408-每日一题-2021-09-30
408-每日一题-2021-09-30错题考点错题CPU(硬件完成)中断隐指令—关中断(防止有中断使得打断其保存断点的操作导致计算机处理发生错误)-保存断点-引出中断服务程序其他的保护现场—如push epb，将相关的寄存器信息入栈保护起来，恢复现场等都是由中断服务程序执行的解释如下：考点Huffman树的构造进程的执行时间，那肯定是由调度算法来决定了呀！以太网采用的编码：曼彻斯特编码特点：传输一位携带2个码元Baud，有时钟信号(用于同步)，1：从1降0，0：从0升
2021-10-03 16:18:44
847
原创 每日一题错题总结-2021-10-01
每日一题错题总结-2021-10-01错题考点错题注：总线带宽=总线宽度*总线频率/8 （bit->byte）时钟频率为1s发送多少次的处理，10MHZ=106次而一个总线周期占用了2个时钟周期，那么时间就是时钟周期的两倍，那么1s所能处理的次数就要缩少一半，因此其总线频率也会缩小一半=10MHZ/2=5MHZ，而总线宽度=16bit=2B，因此总线带宽为=2B * 5MHZ=10MB/S考点时间复杂度和执行时间、问题规模的关系时间复杂度是和执行时间成正比的进程有交
2021-10-03 15:47:29
169
原创 图-DS-第五章
图-DS-第五章总体框架-思维导图图的存储结构总体框架-思维导图图的存储结构邻接矩阵法#define MAXSIZE 100typedef struct Graph{ int G[MAXSIZE][MAXSIZE];//矩阵 int Vertex[MAXSIZE];//定顶点表}Graph;邻接表法typedef struct Arc{//边 int v;//邻接点的信息 struct Arc *next;//下一个邻接顶点的边指针}typedef struct VNo
2021-10-02 16:38:32
89
原创 树与二叉树的应用⭐
树、森林、平衡二叉树、二叉查找树、ASL/WPL、树的应用总体框架习题难题总结归纳树、森林树与二叉树的应用⭐⭐总体框架习题难题总结归纳树、森林P167 T4因此每次加入非叶子节点就会使得叶子数新增(k-1)个因此m个非叶子节点 就会有 1+(k-1)m个叶子结点，而加一是非空至少有一个根结点①结点数最多的时候是每一个结点都向外扩展k个孩子，那么就是满k叉树，总数为=1+k+k2+k3+…kh-1=(kh-1)/(k-1)②最少的情况就是每一层只有一个结点向外扩展k个孩子，则其他结点都是
2021-09-17 23:15:34
760
原创 DS-第五章-二叉树的遍历
数据结构二叉树遍历总结⭐⭐⭐DS-第五章-二叉树的遍历⭐⭐⭐数据结构二叉树遍历总结⭐⭐⭐二叉树的概念遍历习题分析与代码二叉树的概念1、特点是：每个节点至多有两颗子树，分别为左子树和右子树2、满二叉树：i<= ⌊n/2⌋，向下取整，i前面都是非叶子节点、i后面都是叶子节点①如果n为奇数，则每个非叶子节点都有左右孩子，因为根节点只有一个，n-1个为偶数，则其余的层都是2的倍数②如果n为偶数，则除了i= ⌊n/2⌋的非叶子节点只有左孩子外，其他非叶子都有左右孩子③满二叉树是特殊的完全二叉树
2021-09-12 17:48:37
346
原创 CO指令系统
计算机组成原理—指令系统CO第四章总结计算机组成原理---指令系统总体框架、基本知识点错题、例题总结归纳总体框架、基本知识点错题、例题总结归纳1、P170 T2 我选了C （x）A扩展操作码不同的寻址方式会增加移码难度、因为需要根据不同的操作码进行不同的数据寻址方式B正确，如寄存器寻址编址，缩短地址位数；寄存器间接寻址，扩大寻址空间C程序的控制是通过转移指令实现的，寻址方式是用来获取操作数的2、P170 T4 &n
2021-09-06 20:24:27
1136
原创 OS第二章五大经典PV
2021/8/24 我想探知宇宙OS第二章五大经典PV题目分析和优化OS第二章五大经典PV一、PV操作体系框架二、哲学家进餐(干饭)问题解法一:暴力破解解法二:限制人数读者写者问题问题一:同类不互斥,异类互斥问题二:同类互斥,异类不互斥问题三:变态类(真正的)读者-写者-写优先解法1：理发师问题生产者消费者问题(重点)综合问题：叫号问题解法1：设置i、j变量解法2:PV阻塞等待一、PV操作体系框架二、哲学家进餐(干饭)问题2019年统考真题问题描述:有n(n>=3) 名哲学家围
2021-08-24 22:05:17
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人