江苏省计算机三级偏软知识点主要涵盖了计算机的基础概念、数据表示、计算机系统组成、软件开发、算法、操作系统、编译与解释程序、数据库系统、汉字处理、网络、多媒体、数据结构以及线性表、栈和队列等多个方面。
1. **计算机的发展与基本组成**:计算机由运算器、控制器、存储器、输入设备和输出设备五大部分组成。这些部件共同协作,完成计算和数据处理任务。
2. **数据表示**:在字长为n的计算机中,原码表示的数值范围是-2^(n+1)+1到2^(n-1)-1,补码的表示范围则更广泛,为-2^(n+1)到2^(n-1)-1。国标码和内码的计算涉及到编码转换,如国标码加2020H得到内码,再加8080H。
3. **算术与逻辑运算**:在原码运算中,符号位不参与运算,而在补码中,符号位可以参与运算。逻辑运算遵循位对位的原则,不受其他位影响,逻辑非、逻辑和、逻辑异或等操作有特定的规则。
4. **微型计算机系统**:硬件包括CPU、存储器(ROM和RAM)、I/O接口、总线等,总线分为数据总线、地址总线和控制总线,各自有不同的特点和作用。
5. **软件及其发展**:计算机系统由硬件和软件两部分构成,软件包括程序和相关文档。常见的软件开发技术有结构化方法、快速原型法和面向对象方法。信息处理涉及数据处理、信息处理和智能处理。
6. **算法**:算法必须具有有穷性、确定性、可行性、输入和输出等特性。评价算法的标准是时间复杂度和空间复杂度,好的算法应该具备正确性、可读性、健壮性和高效性。
7. **操作系统**:操作系统管理硬件资源,如处理机、存储、设备、文件和用户界面。操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和用户接口。
8. **编译与解释程序**:编译程序将高级语言转化为机器语言,通常包括词法分析、语法分析、中间代码优化和目标代码生成等阶段。解释程序不生成目标程序,而是逐行解释执行。
9. **数据库系统、汉字处理和应用软件**:数据库系统经历了人工管理、文件系统到数据库系统的发展。汉字处理系统中的汉字库用于显示和打印,输入法的内码和交换码在输入同一汉字时一致。
10. **计算机网络**:计算机网络经历了面向终端、分组交换、体系结构和宽带网络的四个时代。其基本功能包括数据通信、资源共享和分布处理。TCP/IP协议中,TCP负责信息传输的可靠性,IP负责信息路由。
11. **多媒体**:多媒体包括感觉媒体、表示媒体、显示媒体、存储媒体和传输媒体。这些媒体类型共同构成了多媒体系统。
12. **数据与数据结构**:数据是计算机处理的对象,数据元素是数据的基本单位,数据结构包括逻辑结构、存储结构和运算。常见的逻辑结构有集合、线性结构、树形结构和图结构。
13. **线性表、栈和队列**:线性表是有序数据元素的集合,可采用顺序存储或链接存储。栈遵循后进先出(LIFO)原则,队列则遵循先进先出(FIFO)原则。
这些知识点涵盖了计算机科学的核心领域,对于理解和掌握计算机基础知识至关重要。