408

计算机组成原理 1 计算机系统概述 1.1 计算机发展历程 计算机系统 = 硬件 + 软件 软件 = 系统软件 + 应用软件 1.2.1 计算机硬件的基本组成 早期 冯诺依曼结构 计算机由五大部件组成 (I/O、存储器、运算器、控制器) 指令和数据以同等地位存于存储器，可按地址寻访 指令和数据用二进制表示 指令由操作码和地址码组成 存储程序 以运算器为中心 (输入/输出设备与存储器之间的数据传送通过运算器完成) 现代计算机 以存储器为中心 CPU = 运算器+控制器 ...

C - for 408 `***1 运算符优先级 ! > 算术运算符 > 关系运算符 > && > || > 赋值运算符 (!, &&, || 都是逻辑运算符) `2 短路写法 1 2 3 4 5 int i=0; i && printf("You Can't See ME !\n"); // 不会执行&&后边的 int j=1; j || printf("You Can't See ME !\n"); // 这也是短路运算 `3 左值右值 1 a+25 = b; // 这会导致编译错误 `4 数组特点 具有相同的数据类型 使用过程中需要保留原始数据 `5 <string.h> 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include <stdio.h> #include <string.h> int main(void) { int len; char c[20]; char d[100] = "world"; gets(c); // gets()函数 puts(c); // puts()函数 printf("len C = %d\n", strlen(c)); strcat(c, d); // 把 d 中的字符串拼接到 c 中 puts(c); strcpy(c, d); // 把 d 中字符串 拷贝 到 c puts(c); int iscmp = strcmp(c, d); // 比较字符串大小 比较ASCII码 相等返回0 c>d返回正值 c<d返回负值 printf("iscmp = %d\n", iscmp); return 0; }

数据结构 1 数据结构基本概念 数据： 数据对象 (具有相同性质的数据元素的集合) 数据元素 数据项 数据结构 (相互之间存在一种或多种特定关系的数据元素的集合) 数据类型、抽象数据类型 原子类型 - 其值不可再分 结构类型 - 其值可以再分解成若干分量 1.1 数据结构三要素 逻辑结构 *(定义) 集合结构 线性结构 - 一对一 。 有开头，有结尾 树形结构 - 一对多 (网)图状结构 - 多对多 数据的运算 增删改查 物理结构(存储结构) *(实现) 顺序存储 非顺序存储 链式存储 索引存储 - 存储元素信息的同时，建立附加的索引表 散列存储 - Hash存储 数据的存储结构会影响存储空间分配的方便程度，也会影响对数据运算的速度 ...