-
2022计算机考研程序设计知识点:继承
公有继承、保护继承、私有继承。基类的私有成员都不能被派生类访问。...
-
2022计算机考研程序设计知识点:运算符重载
运算符重载可以重新定义运算符。重载方式:成员函数重载运算符,常用于类与数据运算;友元函数重载运算符,常用于类与类的运算。...
-
2022考研计算机数据结构复习提纲:树
层次:根为第一层,最大层为树的高度,深度为根到该节点的路径长度;高度为叶节点到该节点最大路径二叉树性质:1,二叉树第i层上的结点数目 ...
-
2022考研计算机数据结构复习提纲:队列
队头删除,队尾插入(银行排队)顺序队列:front和rear分别队头指针始终指向队头元素,尾指针始终指向队尾元素的下一位置循环队列:为区分 ...
-
2022考研计算机数据结构复习提纲:链栈
链栈是没有附加头结点的运算受限的单链表。栈顶指针就是链表的头指针进栈:p->data=x;p->next=S->top;S->top=p;(先进后出)S的next指向前面 ...
-
2022考研计算机数据结构复习提纲:顺序栈
顺序栈:(栈顶插入和删除,栈底为0)初始栈:s->top=-1;进栈:s->top++;S->data[s->top]=x;出栈:x=S[s->top];s->top--;...
-
2022考研计算机数据结构复习提纲:双循环链表
前插:s->data=ch;s->prior=p->prior;s->next=p;p->prior->next=s;p->prior=s;删除:p->prior->next=p->next;p->next->prior=p->prior;free(p);...
-
2022考研计算机数据结构复习提纲:线性表
无头结点:头插法:s->data=ch;s->next=head;head=s;尾插法:rear->next=s;rear=s; (两个指针头尾指针)删除:q=p->next;p->next=q->next;f ...
-
2022考研计算机数据结构复习提纲:数据结构三要素
1,逻辑结构:线性和非线性2,存储结构:顺序,链式,索引,散列3,数据运算:算法具体时间复杂度与问题的规模和初始条件相关,分最佳和最大...
-
2022考研计算机数据结构复习提纲:数组和链表的区别
数组不允许动态地定义其大小,只能够将其定义成足够大小,这样可能会造成空间的浪费。数组在内存中是顺序的存储,可以以O(1)时间查找元素, ...
-
2022考研计算机数据结构复习提纲:基本概念与术语
1、数据:数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序所处理的符号的总称。2、数据元素:数据元素是 ...
-
2022计算机考研程序设计知识点:虚函数
在某基类中声明为 virtual 并在一个或多个派生类中被重新定义的成员函数,用法格式为:virtual 函数返回类型 函数名(参数表) {函数体};实现 ...
-
2022计算机考研程序设计知识点:动态方式
利用虚函数和基类指针来实现多态。动态算法涉及多阶段决策过程的最优化。它把已知问题分为许多阶段或许多子问题,然后按顺序求解各个子问题 ...
-
2022计算机考研程序设计知识点:静态方式
利用函数重载、运算符重载实现多态。...
-
2022计算机考研程序设计知识点:多态
多态是指调用成员函数时,会根据调用函数的对象类型来执行不同的函数。...
-
计算机数据结构重要考点解析(2)
从二叉树结构的整体看,二叉树可以分为根结点,左子树和右子树三部分,只要遍历了这三部分,就算遍历了二叉树。设D表示根结点,L表示左子树 ...
-
2022考研:清华大学与上海交通大学计算机专业研究方向及考
清华大学081200计算机科学与技术专业研究方向:01(全日制)计算机系统结构; 02(全日制)计算机软件与理论; 03(全日制)计算机应用技术 ...
-
2022计算机考研:软件工程招生院校专业等级A+
序号学校代码学校名称评选结果110006北京航空航天大学A+210335浙江大学A+390002国防科技大学A+...
-
2022计算机考研:计算机科学与技术招生院校专业等级A+
序号学校代码学校名称评选结果110001北京大学A+210003清华大学A+310335浙江大学A+490002国防科技大学A+...
-
计算机专业考研2022年复习规划
如果你是一名零基础跨考的考生,本科完全没有学习计算机相关知识,小编给你的建议是越早准备越好,从基础的阶段开始,每天花至少5-6个小时 ...
-
2021考研计算机试题主要考点剖析-计算机组成原理
(一)大题相对稳定,指令虚拟存储器重点考今年计算机组成原理的考试难度整体来说还是稳定的,大题的重难点地方依旧是考试到了,比如今年的 ...
-
2021考研408计算机专业基础综合数据结构试题特点分析
通过对2021考研的试题进行深入解析,发现今年的408考查突出体现了以下几个特点:一、选择题今年的选择题难度总体上比去年稍难,更加侧重对 ...
-
考研408计算机网络专业基础综合试题特点分析
一、选择题(一)特点:2021年计算机网络的选择题相对比较基础,主要考查对知识点细节的把握。(二)解析:1 概念题:考点1:TCP IP模型结 ...
-
2022考研计算机数据结构复习提纲:图G的顶点数n和边数e的关
图G的顶点数n和边数e的关系若G是无向图,则0≤e≤n(n-1) 2若G是有向图,则0≤e≤n(n-1)无向图的度:无向图中顶点v的度(Degree)是关 ...