7.5k 字 7 分钟

# 前言 本次考试是线上双机位考试，为此又双叒叕买了个手机支架 - - 92 分，第 3 题和第 4 题始终优化不过，可能也是思路出了问题 # 题解 # 7-1 好数 (15 分) 好数是指由一对正整数 a<b 按照 a2+ab+b2 这个规则生成的数，a 和 b 就称为这个好数的源头。例如 91 就是一个好数，因为 5 2+5×6+6 2 = 91，于是数对（5，6）就是 91 的源头。而对于一个好数，其源头并不一定唯一，例如（1，9）就是 91 的另一个源头。 本题就要求你编写程序，判断一个给定的数字是否好，并且输出好数的所有源头。 输入格式 输入在第一行给出一个不超过...
19k 字 17 分钟

后记：考完 PTA 乙级了，92 分人麻了，字符串的题永远的痛呜呜呜呜（ # 注意点 规定几位输出老老实实输出几位，比如规定 id4 位数就 %04d，限制好域宽，不然前导 0 没了！！这个经常吃亏 典型题：1065 单身狗 (25 分)、1072 开学寄语 (20 分) 同理，需要去掉前导 0 的时候不要犹豫：1074 宇宙无敌加法器 (20 分) printf 输出 % 的时候用 %%（不会吧不会吧不会只有我忘了吧） 注意数据范围，选好用什么类型，有时候需要用 long long 字符串题 getline 用烂（） 基本上反反复复就用那么几个 vector、map，尤其是 map 的...
2.3k 字 2 分钟

# 第七章 外围设备 # 7.1 外围设备概述 外围设备的功能是在计算机和其他机器之间，以及计算机与用户之间提供联系。事实上，除了 CPU 和主存外，计算机系统的每一部分都可作为一个外围设备来看待。 # 7.1.1 外围设备的一般功能 外围设备的功能是在计算机和其他机器之间，以及计算机与用户之间提供联系。 指标上：不断采用新技术，向低成本、小体积、高速、大容量、低能耗等方面发展； 结构上：由初级的串行操作输入 / 输出方式，发展到有通道连接的多种外设并行操作方式。 种类上：由简单的输入 / 输出装置，发展到多种输入 /...
7.2k 字 7 分钟

# 第五章 中央处理器 # 5.1 CPU 功能和组成 # 5.1.1 CPU 的功能 中央处理器是控制计算机自动完成取指令和执行指令任务的部件；它是计算机的核心部件，通常简称为 CPU。它的功能如下： 指令控制：程序是指令的有序集合，保证机器按规定的顺序执行程序。 操作控制：CPU 管理并产生由内存取出的每条指令的操作信号，并把各种操作信号送往相应的部件，从而控制这些部件按指令的要求进行动作。 时间控制：对各种操作实施时间上的控制，计算机中各种指令的操作信号均受到时间的严格控制。 数据加工：对数据进行算术运算和逻辑运算处理。完成数据的加工处理，这是 CPU 的根本任务。 # 5.1.2...
1.6k 字 1 分钟

# 第六章 总线系统 # 6.1 总线的概念和结构形态 # 6.1.1 总线的基本概念（重点） 数字计算机是由若干系统功能部件构成的，这些系统功能部件在一起工作才能形成一个完整的计算机系统。 # 总线定义 计算机的若干功能部件之间不可能采用全互联形式，因此就需要有公共的信息通道，即总线。 总线是构成计算机系统的互联机构，是多个系统功能部件之间进行数据传送的公共通路。借助于总线连接，计算机在各系统功能部件之间实现地址、数据和控制信息的交换，并在争用资源的基础上进行工作。 总线可分为以下几类： 内部总线：CPU 内部连接各寄存器及运算器部件之间的总线。 系统总线：外部总线。CPU...
13k 字 12 分钟

# 第三章 多层次的存储器 本章内容较多，主要包括各种存储器及存储方式存储器，其中重点为存储器基本概念、DRAM、SRAM、cache、命中率与平均访问时间、主存与 cache 映射方式和虚存等 # 3.1 存储器概述 # 3.1.1 存储器的分类 存储器是计算机系统中的记忆设备，用来存放程序和数据。 存储介质：目前主要采用半导体器件和磁性材料。 存储位元：一个双稳态半导体电路或一个 CMOS...
6.8k 字 6 分钟

# 第二章 运算方法和运算器 # 2.1 数制与编码 # 一、进位计数制及其相互转换 10 进制和 R 进制之间的转换 R 进制到 10 进制： ∑i=n−mki×ri\sum_{i = n}^{-m} k_i × r^i i=n∑−m​ki​×ri eg: 二进制数转换十进制数 // 二转十int bToD(char str[]) { int sum = 0; for(int i = 0; str[i] != '\0'; i++) { sum = sum*2 + (str[i] - '0'); }...
2.6k 字 2 分钟

# 第一章 计算机系统概论 # 1.1 计算机的分类 # 电子模拟计算机 特点：数值由连续量来表示，运算过程也是连续的 # 电子数字计算机 特点：按位运算，并且不连续地跳动计算。 电子模拟计算机精度和解题能力有限，应用范围较小，习惯上所称的电子计算机，一般是指现在广泛应用的电子数字计算机。又分为专用计算机和通用计算机， 专用计算机是最有效、最经济和最快速的计算机，但其适应性很差。 通用计算机牺牲了效率、速度和经济性，但其适应性很大。 # 1.2 计算机发展简史 （重点） 代数 使用器件 时间 第一代 电子管计算机 1946-1957 年 第二代 晶体管计算机 1958-1964...
7.9k 字 7 分钟

慕课指路：操作系统原理 超有意思一定要动手敲下试试的动态分区分配方式【滑稽】 代码思路来源学校的慕课给出的代码，自己敲了一遍进行了亿点点改动 不过核心思路没变，异常处理什么的没有 # 一、实验目的 了解动态分区分配方式中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。 # 二、实验要求 (1) 用 C 语言实现采用首次适应算法的动态分区分配过程 alloc () 和回收过程 free ()。空闲分区通过空闲分区链来管理；在进行内存分配时，系统优先使用空闲区低端的空间。 (2) 假设初始状态下，可用的内存空间为 640KB，并有下列的请求序列: 作业 1 申请...