计算机
计算机是存储和处理数据的电子设备,它包括软件和硬件两部分。
计算机是由中央处理器(CPU),内存,存储设备,输入设备,输出设备组成。
(1)中央处理器由两部分构成:控制单元和逻辑(算法)单元。控制单元是用来控制和协调其他组件的动作,逻辑(算法)单元是用来完成数值计算(+,-,*,/)和逻辑运算(如比较)。
中央处理器是计算机的大脑,它从内存中获取指令然后执行这些指令。
中央处理器构建在一块小小的硅半导体芯片上。
每台电脑都有一个内部时钟,时钟脉冲用于控制和同步各种操作的步调。主要指标:主频,内部时钟频率(GHz)
(2)比特(bit)和字节(byte)
比特:0和1(二进制)。计算机就是一系列的电路开关,0是关,1是开。
字节:是最小的存储单元,每个字节由8个比特构成,各种类型的数据都被编码为字节序列。常见单位:B,KB,MB,GB,TB.
(3)内存:是由一个有序的字节序列组成,用来存储程序及程序需要的数据。
每个字节都有一个唯一的地址。
一个程序和它的数据在被CPU 执行前,必须要移到计算机内存中。
通常内存越大,运行速度越快。几G---几十G
(4)存储设备
内存是不能长久保存数据的,因为断电时信息会丢失。
程序和数据都会被永久地存放在存储设备上,当计算机确实要使用它们时再移入内存,因为内存读取比从存储设备上读取要快很多。
存储设备主要类型:磁带,磁盘,光盘,USB闪存。
主要技术指标:容量。几百GB---几TB
(5)输入设备和输出设备
输入设备:键盘和鼠标。 输出设备:显示屏和打印机。
编程语言
1.机器语言
2.汇编语言:需要汇编器,而且具有机器依赖性,只能在特定的机器上执行。
3.高级语言:C,C++,Java,Python,BASIC,Ada......
用高级语言编写的程序称为源程序(.cpp),由于计算机不能理解源程序,所以要使用一个被称为编译器的程序将源程序翻译城机器语言程序(目标文件(.obj)),然后,这个机器语言要和其他辅助的库代码进行链接,构成可执行的文件(.exe),然后源文件就可以在机器上运行。
4.C++高级语言:是在C语言的基础上发展和完善的,增加了面向对象的机制(是针对开发较大规模程序而提出来的,目的是提高软件开发的效率)
操作系统
操作系统可以管理和控制计算机的活动。
主要功能包括:存储管理,处理机管理,输入输出管理,文件管理,用户接口。
常见操作系统:windows,Linux,iOS,Unix,Android,macOS.
文件三要素:文件路径,文件名,后缀(文件类型)。
程序设计
算法
欧几里得算法:求最大公约数
#include<iostream>
using namespace std;
int main()
{
int m, n, t,r;
cin >> m >> n;
if (m < n) {
t = n;
n = m;
m = t;
}
while ((r = m % n) != 0) {
m = n;
n = r;
}
cout << "最大公约数为:" << n;
return 0;
}