408
文章平均质量分 78
我想探知宇宙
冲冲冲!!!211
展开
-
王道-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 · 841 阅读 · 0 评论 -
DS-408-新增考点-红黑树
DS-408-新增考点-红黑树红黑树发明的原因红黑树的性质-左根右、根叶黑、不红红、黑路同红黑树的插入操作红黑树的删除操作--不大可能考回顾习题性质覆盖全部的插入情况的例子红黑树发明的原因为什么AVL树适合查,而红黑树适合插入、删除呢?这是因为红黑树不是严格的平衡二叉树,对树的高度的限制比AVL树低,由于AVL树对左右子树的高度差有严格的限定,必须保证左右子树高度差不超过1,这个特性导致了插入/删除操作很容易导致了破环平衡特性,因此开销大,但是这样也有其优点,保证了高度尽可能的低,使得查找效率高。原创 2021-11-11 18:19:47 · 5312 阅读 · 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 · 595 阅读 · 0 评论 -
2019-全国计算机-408统考-错题、难题总结
2019-全国计算机-408统考-错题、难题总结选择题数据结构计算机组成原理操作系统计算机网络综合题数据结构计算机组成原理操作系统计算机网络选择题数据结构T10错误原因:忘记了最佳归树的添加虚段怎么添了最佳归并树原理和Huffman树差不多。只有度为0和度为m的节点,那么就是满m叉数,由于可能初始的给出的叶子节点数目不足以构造出满m叉数,因此需要添加虚段来构建满m叉数,在满m叉数中,可以推出,当只有一个结点(也是叶子节点)的时候,只有一个度为0的节点。而消耗一个叶子节点变成非叶子节点,那么这个原创 2021-11-09 17:15:03 · 497 阅读 · 0 评论 -
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 · 351 阅读 · 0 评论 -
2018-全国计算机-408统考-错题、难题总结
你好原创 2021-11-07 19:32:56 · 283 阅读 · 0 评论 -
2017-全国计算机-408统考-错题、难题总结
2017-全国计算机-408统考-错题、难题总结原创 2021-11-05 19:45:35 · 234 阅读 · 0 评论 -
每日一题|计算机考研20211102
每日一题|计算机考研20211102错误原因:这里我选了C,因为看见这么大的数据量,而归并排序是适合大数据量的排序的,就选了但是这里有个规定是选出成绩优异的前20名作为获奖者,虽然快排和归并排序都适合大数据的排序,快排虽然能够一趟确认一个元素的最终位置,但是这个最终位置可能不是前20名的元素,而归并排序更是如此,一趟归并排序最终的位置是不确定的,因为只是局部有序。而堆排序中,可以通过小根堆每趟排序得到一个最小值,只需要20个位置建立小根堆,然后用剩余的数据和堆顶元素进行比较,小于堆顶就跳过,大于堆顶原创 2021-11-03 19:42:59 · 140 阅读 · 0 评论 -
2015-全国计算机-408统考-错题、难题总结
2015-全国计算机-408统考-错题、难题总结选择题数据结构计算机组成原理操作系统计算机网络综合题数据结构计算机组成原理操作系统计算机网络选择题数据结构P126 T4 (好题,创新!),做对,但在之前的练习时做错的考点:ALV树的变形,解题关键----中序遍历得到一个降序序列平衡二叉树也是一种BST,而BST通过中序遍历,如果是左<中<右的情况的话,的出来的中序序列都是升序序列,而这里却是反其道而行,来了一个中序遍历得到一个降序序列,那么情况就变了,BST的规则变成左>原创 2021-10-31 17:45:10 · 372 阅读 · 0 评论 -
2014-全国计算机-408统考-错题、难题总结
2014-全国计算机-408统考-错题、难题总结选择题数据结构计算机组成原理操作系统计算机网络综合题数据结构计算机组成原理操作系统计算机网络选择题数据结构暂无,有些原理已经总结计算机组成原理P148 T16 -错题!!错误原因:我选了B,没有理解Cache分离的目的Cache-主存的平均访问时间有两种计算方式①先访问Cache,Cache缺失后再访问主存:  原创 2021-10-29 20:59:05 · 380 阅读 · 0 评论 -
每日一题|计算机考研20211027
每日一题|计算机考研20211027数据结构部分计算机网络部分计算机组成原理部分数据结构部分A区别不再与边数上,而在逻辑上B未必可以构成子图,因为可能E的子集E’所包含的边,不是V集合顶点子集V’所拥有的边 注意入坑C就是书上的说法,没问题,无向图的连通分量为无向图的极大连通子图,在有向图中的强连通分量为有向图的极大强连通子图D 注意入坑:图的遍历是每个顶点只访问一次,而D从某一顶点除法访问图的其余顶点没说每个顶点只访问一次计算机网络部分分组交换:虚电路:①虚电路是在传输之前在原创 2021-10-29 17:09:02 · 799 阅读 · 0 评论 -
每日一题|计算机考研20211026
每日一题|计算机考研20211026计算机网络计算机网络这题注意的是字节偏移,字节偏移就是字节编号,而片偏移是当前的已经发送数据字节的总和/8,因为片偏移的单位是8B,而在这题中,可以用这个单位为8B的信息来进行排除,因为数据部分必须要可以整除8,所以直接选C也是可以的。# 计算机组成原理这题和给出总线宽度的题型不同,这题没有直接给出宽度,而是给出了颜色数,但是可以通过颜色数,得到该颜色需要用多少位表示如这题颜色数=256,需要用8位表示,因为SDRAM的容量=分辨率 * 宽度=1024原创 2021-10-29 15:11:47 · 334 阅读 · 0 评论 -
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 · 302 阅读 · 0 评论 -
计算机网络-四、网络层
计算机网络-网络层层总结计算机网络-四、网络层计算机网络-网络层层总结计算机网络大纲考点考点分析错题、真题总结分析计算机网络大纲考点考点分析错题、真题总结分析1、P141 T5RIP的原理如下所以该题:R3...原创 2021-10-26 18:00:08 · 272 阅读 · 0 评论 -
2012年-全国计算机-408统考-错题、难点总结
2012年-全国计算机-408统考-错题、难点总结选择题数据结构部分选择题数据结构部分P190 T2 做对,难点难题,总结考点:中缀转后缀的机器计算过程当时这题没有用完整的计算来做,只做到了最多的括号在栈中,就选了完整的流程如下:中缀表达式转换后缀表达式过程:①从左往右扫描中缀表达式,如果遇到操作数,则直接输出到表达式队列中②如果遇到操作符,则把栈中优先级大于等于当前遇到的操作符的操作符依次弹出,遇到’(’,或者栈为空则停止弹出,再把该当前遇到的操作符入栈③如果遇到’(‘界限符原创 2021-10-22 20:11:49 · 1061 阅读 · 0 评论 -
每日一题|计算机考研20211018
每日一题|计算机考研20211018数据结构 做对√计网 做对√--排除法做的数据结构 做对√采用next/nextval数组:是都是三次匹配完成计网 做对√–排除法做的ICMP报文有两种类型:①ICMP差错报文 ②ICMP询问报文ICMP差错报文:①终点不可达----不可交付②源点抑制-----拥塞③超时----TTL=0④参数问题-----报文的首部字段有问题⑤路由重定向-----改变路由,有更好的路由不发送ICMP差错报文的几种情况:①对于已经有ICMP差错报原创 2021-10-20 15:29:21 · 350 阅读 · 0 评论 -
每日一题|计算机考研20211015
每日一题|计算机考研20211015计算机组成原理计算机组成原理凭模糊的记忆选出来的D。DMA传输数据无需CPU的介入。传输完后发送DMA请求,下一个总线周期的总线控制权交给DMAC。原创 2021-10-18 23:44:20 · 118 阅读 · 0 评论 -
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 · 113 阅读 · 0 评论 -
408-2011年-全国统考-总结
408-2010年-全国统考-重点、难点、错题选择题数据结构部分计组部分操作系统部分综合题数据结构部分计组部分操作系统部分计算机网络选择题数据结构部分P213 T3(做√但总结)无非入队两种情况:①先自增再存②先存再自增用假设法:①如果是先存再加,假设一开始rear front都指向0,存了再加,那么就和题目的条件矛盾了,因为加了之后rear不指向队尾,而是指向队尾的后一个,因此只能是先自增再存,那么队尾就确定了,就是n-1才能满足题目的条件,再确定队头,加了之后存在0下标的位置,而题目原创 2021-10-17 15:43:54 · 130 阅读 · 0 评论 -
408-2010年-全国统考
408-2010年-全国统考-重点、难点、错题选择题数据结构部分计组部分操作系统部分计网部分综合题数据结构部分计组部分第三章-思维导图操作系统部分计算机网络 9分,没问题,只需要考虑一个细节点即可选择题数据结构部分P235 T2(做√但总结)双端队列有两种:①输出受限的双端队列;②输入受限的双端队列正如这题就是输出受限的双端队列:其特点是:①输出的相应位置就是其插入的位置②顺序进队的元素之间必定是相邻的(可能左/可能右)输入受限的双端队列:其特点是:一个元素先出去,那么这原创 2021-10-13 20:14:22 · 248 阅读 · 0 评论 -
408-2009年真题错题、总结
408-2009年真题错题、总结数据结构部分计组部分计网部分传输层-重点-慢开始,拥塞避免;快重传,快恢复数据结构部分计组部分2009 T14在一个进程中,段表只有一个,而页表是可能有多个的分段:段内连续、段间不要求连续,可离散段号的位数:决定了每个进程最多有多少个段段内偏移量的地址位数:决定了每个段的最大长度是多少。计网部分传输层-重点-慢开始,拥塞避免;快重传,快恢复1.2009-408 T39这类的考题的问法类型:⭐①拥塞窗口大小-【2009-408】②发原创 2021-10-10 15:28:27 · 168 阅读 · 0 评论 -
计网-第五章-传输层
计网-第五章-传输层错题错题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 · 166 阅读 · 0 评论 -
图-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 · 84 阅读 · 0 评论 -
树与二叉树的应用⭐
树、森林、平衡二叉树、二叉查找树、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 · 753 阅读 · 0 评论 -
DS-第五章-二叉树的遍历
数据结构二叉树遍历总结⭐⭐⭐DS-第五章-二叉树的遍历⭐⭐⭐数据结构二叉树遍历总结⭐⭐⭐二叉树的概念遍历习题分析与代码二叉树的概念1、特点是:每个节点至多有两颗子树,分别为左子树和右子树2、满二叉树:i<= ⌊n/2⌋,向下取整,i前面都是非叶子节点、i后面都是叶子节点①如果n为奇数,则每个非叶子节点都有左右孩子,因为根节点只有一个,n-1个为偶数,则其余的层都是2的倍数②如果n为偶数,则除了i= ⌊n/2⌋的非叶子节点只有左孩子外,其他非叶子都有左右孩子③满二叉树是特殊的完全二叉树原创 2021-09-12 17:48:37 · 336 阅读 · 0 评论 -
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 · 374 阅读 · 0 评论 -
CO指令系统
计算机组成原理—指令系统CO第四章总结计算机组成原理---指令系统总体框架、基本知识点错题、例题总结归纳总体框架、基本知识点错题、例题总结归纳1、P170 T2 我选了C (x)A扩展操作码不同的寻址方式会增加移码难度、因为需要根据不同的操作码进行不同的数据寻址方式B正确,如寄存器寻址编址,缩短地址位数;寄存器间接寻址,扩大寻址空间C程序的控制是通过转移指令实现的,寻址方式是用来获取操作数的2、P170 T4 &n原创 2021-09-06 20:24:27 · 1128 阅读 · 0 评论 -
DS-KMP/KMP优化手算模拟
DS-KMP/KMP优化手算模拟KMP手算出next数组nextval数组KMP题目:要算nextval,先手算出next数组手算出next数组方法:从左往右的方向,第一个暴力写0,第二个暴力写1,后面的匹配失败在当前的位置前面划一条分界线,模式串一步步向后移动,直到分界线之前能"对的上",或者模式串完全跨过分界线为止,数分界线后的当前位置在模式串的第几个位置,那么next数组就写几首先,暴力写0 1一步步向后移发现直到模式串完全跨过分界线还是没能匹配上而这个原创 2021-10-05 15:36:14 · 106 阅读 · 0 评论 -
第七章-DS-B树/B+树
DS-B树/B+树思维导图基本操作增考虑分裂删除考虑合并当删除的关键字的结点的关键字总数>=⌈m/2⌉当删除的关键字的结点关键字总数=⌈m/2⌉-1时如果当该结点的左右兄弟都不够借关键字时习题题型归纳分析,理思路和过程思维导图基本操作原始状态增考虑分裂结点的关键字数>m-1就要分裂该插入的关键字左边成为该关键字的左结点,右边的关键字成为该插入关键字的右结点,而该关键字上移插入18插入前插入后删除考虑合并当删除的关键字的结点的关键字总数>=⌈m/2原创 2021-10-04 16:57:30 · 282 阅读 · 0 评论