软考初级程序员笔记

计算机基础

计算机存储

内存

DRAM（Dynamic Random Access Memory，动态随机存取存储器）使用电容存储，为了保持数据，必须隔一段时间刷新一次，如果存储单元没有被刷新，存储的信息就会丢失。

SRAM（Static Random Access Memory）利用晶体管来存储数据，不需要刷新电路即能保存它内部存储的数据。SRAM具有较高的性能，缺点是集成度较低。

设备管理

设备的分类

磁盘管理

存储管理

虚拟存储器=主存+辅存

文件名的组成

在Windows文件系统中，一个完整的文件名由驱动器号、路径、文件名和文件的扩展名组成的。文件名用来标识不同的文件，扩展名用来表明文件的类型。

扩展名

汇编程序,编译程序,解释程序

 汇编程序将汇编语言编写的程序翻译成机器语言程序。

编译程序的翻译方式是将高级语言源程序翻译成目标程序（汇编语言或机器语言形式），进行汇编及连接后在计算机上执行。

解释程序直接执行高级语言源程序或先翻译成某种中间代码形式再执行，不形成与源程序功能等价的目标程序。

有些语言在编译之前还需要进行预处理，如C/C++语言等。

指令系统

总线系统 

计算机性能指标

多媒体

常见的音频文件格式音频文件

常见视频文件格式

常见图形图像文件格式

多媒体容量计算

表示媒体

表示媒体，是一种信息的表示方法。指传输感觉媒体的中介媒体，即用于数据交换的编码。

文本语言标记

HTML超文本标记语言，标准通用标记语言下的一个应用。“超文本”就是指页面内可以包含图片、链接，甚至音乐、程序等非文字元素。

XML是可扩展标记语言，标准通用标记语言的子集，是一种用于标记电子文件使其具有结构性的标记语言。

SGML标准通用标记语言（以下简称“通用标言”），是一种定义电子文档结构和描述其内容的国际标准语言；通用标言为语法置标提供了异常强大的工具，同时具有极好的扩展性，因此在数据分类和索引中非常有用；

伪彩色

在生成图像时，对图像中不同色彩进行采样，可产生包含各种颜色的颜色表，称为彩色查找表。描述图像每个像素的颜色也可以不由每个基色分量的数值直接决定，而是把像素值作为彩色查找表的表项入口地址，去找出相应的R、G、B强度值所产生的彩色。用这种方法描述的像素颜色称为伪彩色。

计算机变成多媒体计算机要解决的关键技术

视频音频信号的获取、多媒体数据压编码和解码技术、视频音频数据的实时处理和特技、视频音频数据的输出技术。

MIDI音频文件是

一种符号化的音频信号,记录的是一种指令序列。 

标准代号

标准可分为国际标准、国家标准、行业标准、企业(机构)标准及项目(课题)标准。标准的代号可以反映标准的级别(层次)

标准代号GB表示我国国家标准的代号；

标准代号GJB表示由我国国防科学技术工业委员会批准，适合于国防部门和军队使用的标准(行业标准)；

标准代号IEEE表示美国电气和电子工程师学会标准(行业标准)，如果IEEE冠有ANSI字头，便具有国家标准的性质：

标准代号ISO表示国际标准化组织(ISO)制定或批准的国际标准。

操作系统 

操作系统的概述

进程的管理

进程的的三态模型

运行，就绪，等待

存储管理

算法基础知识

本题考查算法的基本知识。

（1）正确性：一个算法必须正确才有存在的意义，这是最重要的指标，要求编程人员应用正确的计算机语言实现算法的功能。

（2）友好性：算法实现的功能是给用户使用的，自然要具有良好的使用性，即用户友好性。

（3）可读性：算法的实现可能需要多次的修改，也可能被移植到其他的功能中，因此算法应当是可读的、可以理解的，方便程序人员对其分析、修改移植到自己的程序中，实现某些功能。

（4）健壮性：在一个算法中，经常会出现不合理的数据或非法的操作，所以一个算法必须具有健壮性，能够对这些问题进行检查、纠正。算法具有健壮性是一个升华，当用户刚开始学习写算法时可以忽略它的存在，在逐渐的学习中要努力让算法更加完美。

（5）效率：算法的效率主要是指执行算法时计算机资源的消耗，包括计算机内存的消耗和计算机运行时间的消耗。这两个消耗可以统称为时空效率。一个算法只有正确性而无效率是没有意义的，通常，效率也可以评定一个算法是否正确。如果一个算法需要执行几年甚至几百年，那么无疑这个算法会被评为是错误的。

计算机网络

DHCP 协议的功能是自动分配 IP 地址;

FTP 协议的作用是文件传输，使用的传输层 协议为 TCP。

软件测试

黑盒测试主要关注软件的功能性、性能、安全性等方面，通过输入不同的测试用例来验证软件是否符合规格说明书的要求

白盒测试主要关注软件的代码覆盖率、逻辑正确性、错误处理等方面，通过检查代码的执行路径和数据流来验证软件的正确性。

灰盒测试通常在黑盒测试的基础上增加一些白盒测试的内容，以提高测试的全面性和深度。

程序设计语言

高级语言的划分

编译过程

正轨式

有限自动机

语言处理程序

多态

参数多态：应用广泛、最纯的多态。

包含多态：同样的操作可用于一个类型及其子类型。包含多态一般需要进行运行时的类型检查。包含多态在许多语言中都存在,最常见的例子就是子类型化,即一个类型是另外一个类型的子类型。

强制多态：编译程序通过语义操作，把操作对象的类型强行加以变换，以符合函数或操作符的要求。

过载多态：同一个名（操作符﹑函数名）在不同的上下文中有不同的类型。

数据结构预算法

顺序表和链表