cosine
余弦の博客
= WA 的一声就哭了 =
文章列表
2021-10-23
3748 字
文章总结了五道编程题的解题思路与实现过程,涵盖好数判断、数字分类、字符串变换验证、数组链表结构模拟以及帽子取用顺序问题。每道题均采用直观或暴力方法解决,部分题目涉及模拟、映射和边界判断,整体体现了一次线上考试中对基础算法与逻辑思维的综合应用。
2021-09-11
4909 字
这篇文章是某位考生对PTA乙级考试的总结,重点回顾了常见题型和解题技巧,强调了细节处理的重要性,如格式输出、边界条件、数据类型选择等。文中列举了多道经典题目,涵盖字符串处理、排序、数学运算、模拟等,指出PTA乙级题目虽不涉及高级算法,但对思维和细节要求极高,需熟练掌握STL和常见数据结构(如vector、map)的使用。
2021-06-18
1851 字
本文系统介绍了计算机外围设备的基本概念、分类及主要类型,重点讲解了磁盘存储设备的组成、工作原理、技术指标(如存储密度、存取时间、数据传输率)及计算实例,并详细说明了显示设备的关键参数,包括分辨率、灰度级、刷新机制和显存容量。内容从功能、结构、性能和发展趋势出发,结合具体计算实例,阐述了外围设备在计算机系统中的核心作用和关键技术指标。
2021-06-18
6431 字
本文系统介绍了中央处理器(CPU)的组成、功能及工作原理,重点阐述了CPU的基本结构(运算器、控制器)和主要寄存器(如PC、IR、AR、AC、PSW等),详细说明了指令周期的执行过程,包括取指、分析和执行阶段,并对比了同步、异步和联合控制方式。文章进一步深入讲解了微程序控制器的工作原理,包括微命令、微操作、微指令与微程序的关系,以及微指令编码(直接、编码、混合表示法)和微地址形成方式(计数器方式与多路转移方式),并对比了水平型与垂直型微指令的特点。
2021-06-18
1301 字
本文介绍了计算机系统中的总线概念、分类及特性,阐述了总线在连接CPU、内存和I/O设备中的作用。重点说明了总线的四种特性(物理、功能、电气、时间)、常见类型(内部总线、系统总线、I/O总线)以及标准化的意义,同时对比了单总线和多总线结构,指出多总线结构通过分离高速、中速和低速设备实现高效数据传输和系统扩展。
2021-06-17
3683 字
文章系统介绍了计算机指令系统的概念、发展过程、性能要求及具体结构。重点阐述了指令格式中的操作码与地址码、指令字长度、操作数类型以及多种寻址方式,包括隐含、立即、直接、间接、寄存器、偏移(相对、基址、变址)、段寻址和堆栈寻址,并通过实例说明了各类寻址方式的原理与应用。
2021-06-17
11217 字
本文系统介绍了计算机系统中的多层次存储器体系结构,重点讲解了存储器的分类、分级结构及各类存储器的工作原理。内容涵盖SRAM和DRAM的结构与差异、只读存储器(ROM)及闪存(Flash)的特性、双端口与多模块交叉存储器的并行技术,以及Cache的原理、命中率与平均访问时间等核心概念,强调通过程序访问的局部性原理实现CPU与主存之间的速度匹配,提升系统整体性能。
2021-06-15
3944 字
本文系统介绍了计算机中数的表示与运算方法,包括数制转换、真值与机器数、BCD码、字符编码、校验码、定点数的表示与运算(原码、反码、补码、移码)以及浮点数的表示与运算(特别是IEEE754标准和浮点加减法的对阶、尾数运算等)。重点讲解了补码在实现加减法中的优势、溢出判断方法(双符号位法)以及定点和浮点数的运算规则,为理解计算机内部数据处理提供了理论基础。
2021-06-15
1891 字
文章系统介绍了计算机的基本概念与发展历程,包括计算机的分类、性能指标、发展规律(如摩尔定律)以及冯·诺依曼体系结构和计算机系统的层次结构。重点阐述了计算机的性能参数(如主频、吞吐量、MIPS、MFLOPS等)和层次化结构从硬件到高级语言的逐级抽象与支持。
2021-06-03
2480 字
本文通过C语言实现了一个基于首次适应算法的动态分区分配程序,模拟操作系统中内存的分配与回收过程。程序使用空闲分区链管理内存块,并在每次分配或释放后输出空闲分区链的状态,帮助理解动态分区存储管理的实现机制。