软考中级软设背诵内容
冯诺依曼结构、哈佛结构
冯诺依曼结构:
程序指令和数据都采用二进制表示
程序指令和数据在同一个存储器中混合
程序的功能都由中央处理器（CPU）执行指令来实现
程序的执行工作由指令进行自动控制
SRAM、DRAM
与DRAM相比，SRAM集成率低、功率大、不需要动态刷新
CISC 、RISC
RISC的大多数指令在一个时钟周期内完成
RISC普遍采用硬布线控制器、CISC普遍采用微程序控制器
RISC的指令种类和寻址方式相对于CISC更少
RISC和CISC都采用流水线技术
排序
稳定：冒泡、插入、归并、基数
不稳定：选择、希尔、快速、堆
所有的不稳定都是 In-place
Out-place： 归并 O(n)、基数 O(n+k) 另：快速的空间复杂度是 O(logn)
原文地址：https://blog.csdn.net/m0_38066007/article/details/142426288
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！