以下是一些常见的公共基础知识计算机常识:
计算机系统
- 计算机的构成:计算机由硬件和软件两大部分组成。硬件包括运算器、控制器、存储器(内存和外存)、输入设备、输出设备五个部分。软件可分为系统软件和应用软件两大类,系统软件如操作系统、语言处理系统等,应用软件如媒体工具、图像工具等.
- 计算机的发展历程:1946 年世界上第一台通用计算机 ENIAC 在美国宾夕法尼亚大学诞生。根据物理器件的不同,计算机的发展可分为四个阶段,第一阶段(1946—1958)是电子管计算机,第二阶段(1958—1964)是晶体管计算机,第三阶段(1964—1971)是中小规模集成电路计算机,第四阶段(1971 年至今)是大规模、超大规模集成电路计算机.
- 计算机的特点及发展趋势:计算机具有运算速度快、存储容量大、具有逻辑判断能力、能够在程序控制下自动运行、可靠性强、通用性强、精确性高等特点。其发展趋势包括巨型化、微型化、网络化、多媒体化、智能化等.
信息的表示与存储
- 存储单位:字节(Byte)是计算机信息技术用于计量存储容量的一种计量单位,1GB=1024MB,1MB=1024KB,1KB=1024B,1B=8bit.
- 二进制与十进制的转换:计算机中的数值运算采用二进制,二进制是使用 0 和 1 两个数码表示的数。了解二进制与十进制之间的转换方法是基础,如十进制数 25 转换为二进制是 11001.
- 字符编码:常见的字符编码有 ASCII 码等,它规定了不同字符对应的二进制编码,如字符‘A’的 ASCII 码值是 65.
数据结构与算法
- 数据结构的概念:是相互有关联的数据元素的集合,包括逻辑结构和存储结构。逻辑结构有线性结构和非线性结构,存储结构有顺序存储和链式存储等.
- 基本数据结构:如线性表、栈、队列、树和二叉树等。线性表是 n 个数据元素组成的有限序列,可以顺序存储或链式存储;栈是限定在一端进行插入和删除的线性表,遵循先进后出原则;队列是一端插入另一端删除的线性表,遵循先进先出原则;树和二叉树则具有层次结构和特定的遍历方法等.
- 算法的概念及特性:算法是指解题方案的准确而完整的描述,具有可行性、确定性、有穷性、足够的情报等特性。其复杂度包括时间复杂度和空间复杂度,时间复杂度指计算工作量,即基本运算次数,空间复杂度指需要的内存复杂度.
程序设计基础
- 程序设计方法与风格:程序设计方法有结构化程序设计方法和面向对象程序设计方法等。程序设计的风格包括代码的可读性、可维护性、可靠性等方面,良好的编程风格有助于提高程序的质量.
- 结构化程序设计:遵循自顶向下、逐步求精、模块化、限制使用 goto 语句等原则,其基本结构有顺序结构、选择结构(分支结构)、循环结构.
- 面向对象程序设计:具有封装性、继承性、多态性等五大基本要素,它将数据和对数据的操作封装在类中,通过继承实现代码的复用,利用多态性提高程序的灵活性和可扩展性.
软件工程基础
- 软件的定义及特点:软件是指计算机能执行的程序的总和,包括程序、数据和文档等。软件具有复杂性、抽象性、多样性、易变性等特点.
- 软件生命周期:包括问题的定义、可行性研究、需求分析、软件设计、编码、测试、维护等阶段。软件的开发过程通常采用软件工程的方法,以提高软件的质量和开发效率.
- 软件测试与维护:软件测试是为了发现软件中的错误而执行程序的过程,包括单元测试、集成测试、确认测试、系统测试等。软件维护则是在软件交付使用后,对软件进行修改、完善和升级等活动,以延长软件的使用寿命.
数据库设计基础
- 数据库系统的基本概念:包括数据库、数据库管理系统、数据库系统等。数据库是长期存储在计算机内、有组织的、可共享的数据集合;数据库管理系统是用于管理数据库的软件系统;数据库系统则是由数据库、数据库管理系统、应用程序、数据库管理员等组成的人机系统.
- 数据模型:常见的数据模型有层次模型、网状模型、关系模型等,其中关系模型是目前应用最广泛的数据模型,它以二维表的形式表示数据之间的关系,具有数据结构简单、操作方便等优点.
- 关系代数:是一种用于关系型数据库的数学理论,包括并、交、差、笛卡尔积、选择、投影、连接等基本运算,通过这些运算可以对关系型数据库中的数据进行查询、更新等操作.
