计算机考研复试
文章平均质量分 81
浪书生。
这个作者很懒,什么都没留下…
展开
-
计算机考研复试-Java编程语言
Java常问问题部分算法概念分治算法:将大问题分割成规模比较小的相同问题,以便各个击破,比如快速排序,归并排序贪心算法:总是做出当前看来是最优的解,而不是整体上加以考虑,只是局部最优解,比如最小生成树。动态规划算法:思想也是把大问题分解成若干子问题,然后分别去解子问题,与分治算法不同的是,动态规划分解的子问题一般不是相互独立的,并且一般都是分阶段的,动态规划算法中不会重复求解一些子问题,而会把子问题的结果保存下来,这样可以降低时间复杂性。斐波那契数列回溯算法:首先会有一个解空间,状态空间树,显示约原创 2022-03-30 18:27:38 · 2209 阅读 · 0 评论 -
计算机考研复试-软件工程
软件工程1.软件工程三要素方法,工具,过程。2.软件开发过程模型瀑布模型: 将软件生命周期各项活动规定为一次线性连接的若干阶段的模型。适用于需求全面稳定的项目。V模型: 瀑布模型的变体,提供了一种验证确认活动。快速原型模型: 快速建立一个能够反映用户主要需求的原型系统,让用户参与和反馈,以便将来建立的系统更符合用户需求。适用于用户不能确切定义需求的软件系统的开发,需要开发人员帮助用户确定需求。增量模型: 增量模型的开发是递推式的过程,属于非整体开发模型,把一个完整的软件分成一系列增量构件来原创 2022-03-30 18:21:06 · 2128 阅读 · 0 评论 -
计算机考研复试-离散数学
离散数学命题: 非真即假的陈述句。命题真值可能为真可能为假。原子命题: 在命题基础上,不能够再分解成更简单的语句。复合命题: 由原子命题和联结词组成。原子公式: 单个命题变元或命题常元称为原子公式。合式公式: 的规则:单个原子公式是合式公式,若A是一个合式公式,则非A也是合式公式,若A、B是合式公式,则A合取B,A析取B,A蕴含B,A等价B都是合式公式。有限次使用这三个规则才是合式公式。永真式: 又叫做重言式,一个公式,对于所有的真值指派确定的真值都为真,则称这个公式为永原创 2022-03-30 18:17:34 · 4488 阅读 · 0 评论 -
计算机考研复试-计算机网络
计算机网络FTP基于TCPHTTP基于TCPBGP基于TCPOSPF基于IPRIP基于UDPDHCP基于UDP组播基于UDP1.物理层信道带宽:信道能够容纳的信号频率范围,单位Hz。网络带宽:每秒能传输的bit位数,单位bps。基带信号:将数字0/1直接用不同电压表示,送到数字信道上传输,不经调制,直接传输,适合近距离,衰减小。宽带信号:将基带信号经过调制形成频分复用的模拟信号,再送到模拟信道上传输适合远距离,衰减大,即便信号变化大也能过滤出来基带信号。位编码非归零编码:0和1原创 2022-03-30 18:04:22 · 3047 阅读 · 0 评论 -
计算机考研复试-数据库
1.什么是存储过程就是一组经过预先编译的SQL语句的封装,预先存储在MySQL服务器上,需要执行的时候客户端只需要调用就能把这些SQL语句全部执行。简化操作,提高SQL语句的重用性。它和视图有同样的有点,安全,减少网络传输量,但是视图是虚拟表,通常不对底层数据表直接操作,而存储过程是程序化的SQL,可以直接操作数据表。传递参数的方式 IN 参数名 参数类型 或者 OUT 参数名 参数类型create procedure 过程名(IN 参数名 类型,OUT 参数名 类型)begin 操作end原创 2022-03-30 17:47:40 · 1225 阅读 · 0 评论 -
计算机考研复试-计算机组成原理
计算机组成原理SRAM使用双稳态触发器存储,所以是非破坏性读出,不需要重写,断电后信息消失(易失性),不需要进行刷新,常用作Cache,行地址和列地址同时送,运行速度快,存储信息使用触发器。DRAM:使用电容存储,所以是破坏性读出,读出后需要重写,需要定时刷新,易失性存储器,通常用来作主存,行列地址分开送,因为通常DRAM这种存储芯片存储容量比较大,对于 4GB 的内存最少需要32位地址线,所以要使用地址复用技术,所以行地址和列地址分开送地址线就可以减少一半,技术难度下降。DRAM的刷新译码器有原创 2022-03-30 17:37:09 · 912 阅读 · 0 评论 -
计算机考研复试-操作系统
操作系统1.操作系统的功能进程管理,内存管理,文件管理,设备管理,作业管理2. 进程和线程的区别进程是运行时程序的封装,一个进程实体包括PCB,程序段,数据段,它是系统进行资源调度和分配的基本单位,也就是线程不拥有资源,实现了操作系统的并发。线程是进程的子任务,是CPU调度和分派的基本单位,实现进程内部的并发。一个程序至少有一个进程,一个进程至少有一个线程,线程依赖于进程而存在。进程在执行过程中拥有独立的内存单元,而进程创建的线程共享进程的内存空间。进程切换需要经过用户态原创 2022-03-30 17:27:48 · 1102 阅读 · 0 评论