计算机技术与软件专业技术资格 初级程序员 基础知识考前速记清单

计算机技术与软件专业技术资格初级程序员基础知识考前速记清单核心说明：本清单严格遵循初级程序员《基础知识》考试大纲（机考，75道单项选择题，满分75分，45分合格），紧扣命题规律，聚焦计算机系统基础、程序设计基础、数据结构与算法、操作系统、数据库基础、网络与信息安全六大核心模块，提炼必背概念、核心原理、关键参数及高频易错点，摒弃冗余理论，突出“应试性+记忆性”，优先背诵加粗核心内容，兼顾基础理论与考试重点，适配选择题题型，助力考前快速扫记、查漏补缺，精准提分。一、计算机系统基础（掌握级，分值占比15%+，高频考点）1.计算机体系结构与组成（必背）冯·诺依曼体系结构：核心由运算器、控制器、存储器、输入设备、输出设备五大部件组成，核心原理是“存储程序、程序控制”，数据和程序均以二进制形式存储在存储器中。CPU核心组成与功能：由运算器（ALU，负责算术运算和逻辑运算）、控制器（负责协调各部件有序工作，读取并执行指令）、寄存器（临时存储数据和指令，提升运算速度）组成，核心性能指标是主频（单位GHz），主频越高，运算速度越快。存储器层次结构：按速度从快到慢、容量从小到大排序：Cache（高速缓存）→内存（主存）→外存（辅存），Cache用于缓解CPU与内存的速度差距，内存和Cache断电丢失数据，外存断电不丢失数据。内存与外存核心区别：

内存：速度快、容量小、断电丢失数据，分为RAM（随机存取存储器，可读写，如DDR内存）和ROM（只读存储器，只读不写，存储开机启动程序，断电不丢失）；外存：速度慢、容量大、断电不丢失，常见类型：硬盘（机械硬盘、固态硬盘）、U盘、光盘，核心性能指标是容量和读写速度。存储单位换算（必记）：1Byte（字节）=8bit（比特），1KB=1024Byte，1MB=1024KB，1GB=1024MB，1TB=1024GB，1PB=1024TB。2.数制转换与数据表示（必背，选择题高频）常用数制：十进制（0-9，逢10进1）、二进制（0-1，逢2进1）、八进制（0-7，逢8进1）、十六进制（0-9、A-F，逢16进1），考试重点是二进制与十进制、十六进制的互转。数制转换核心方法：

十进制→二进制：除2取余，逆序排列；二进制→十进制：按位加权求和（从右往左，第n位权重为2ⁿ⁻¹）；二进制→十六进制：每4位二进制对应1位十六进制（不足4位补0）。原码、反码、补码（必记）：

原码：最高位为符号位（0表示正数，1表示负数），其余位表示数值绝对值；反码：正数的反码与原码相同，负数的反码是符号位不变，其余位按位取反；补码：正数的补码与原码相同，负数的补码是其反码末位加1（符号位不变）；关键结论：8位二进制补码的表示范围是-128~127，补码可避免减法运算，简化CPU设计。编码标准（必记）：

ASCII码：7位编码，可表示128个字符（数字、字母、符号），数字0的ASCII码是48，大写字母A是65，小写字母a是97；Unicode编码：兼容ASCII码，可表示全球多种语言字符，常见的UTF-8是Unicode的一种实现方式。校验码（熟悉级）：用于检测数据传输中的错误，常见类型：奇偶校验（最简单，检测1位错误）、CRC循环冗余校验（高频，检测多位错误）、海明码（可检测并纠正1位错误）。3.逻辑运算（必记）核心运算：与（&）、或（|）、非（!）、异或（^），运算结果仅为0（假）或1（真）。运算规则（必记）：

与运算：全1为1，有0为0（例：1&1=1，1&0=0）；或运算：有1为1，全0为0（例：1|0=1，0|0=0）；非运算：取反（例：!1=0，!0=1）；异或运算：不同为1，相同为0（例：1^0=1，1^1=0）。德摩根定律（高频）：!(A&B)==!A|!B；!(A|B)==!A&!B。二、程序设计基础（掌握级，分值占比15%+，贴合实务）1.程序设计语言基础（必背）语言分类：

机器语言：二进制代码，计算机可直接执行，速度最快，可读性最差；汇编语言：用助记符（如MOV、ADD）表示机器指令，需汇编程序转换为机器语言；高级语言：接近人类自然语言，可读性强，需编译或解释转换为机器语言，常用：C语言（初级程序员核心考查）、Java、Python。编译与解释的区别（必记）：

编译：将高级语言源代码一次性转换为机器语言目标程序，运行时直接执行目标程序，速度快（如C语言）；解释：逐行解释执行高级语言源代码，不生成目标程序，速度慢，可跨平台（如Python）。C语言核心基础（必记，高频）：

基本数据类型：int（整数）、char（字符）、float（单精度浮点数）、double（双精度浮点数）；变量与常量：变量需先定义后使用，常量分为字面常量（如123、'a'）和符号常量（用#define定义，无类型检查）；运算符优先级（高频）：算术运算符（*、/、+、-）>关系运算符（>、<、==）>逻辑运算符（&&、||）>赋值运算符（=）；输入输出函数：printf（输出）、scanf（输入），注意scanf输入时，变量需加取地址符&（如scanf("%d",&a);）。2.程序控制结构（必背，核心考点）三大基本控制结构（结构化程序设计核心）：顺序结构、选择结构、循环结构，所有程序均可由这三种结构组成。选择结构：

if-else语句：单分支、双分支，条件为真执行if体，否则执行else体；switch-case语句：多分支，根据switch后的表达式值，匹配对应case，无匹配则执行default（break用于跳出switch，否则会穿透）。循环结构：

for循环：适合已知循环次数，格式：for(初始化;循环条件;更新表达式){循环体}；while循环：适合未知循环次数，条件为真则执行循环体，先判断后执行；do-while循环：先执行一次循环体，再判断条件，至少执行一次；循环控制：break（跳出当前循环）、continue（跳过本次循环，进入下一次循环）。3.函数基础（必记）函数核心概念：将一段功能独立的代码封装，可重复调用，减少冗余，分为库函数（如printf、scanf）和自定义函数。函数结构：返回值类型+函数名(参数列表){函数体;return返回值;}，无返回值用void表示。参数传递（高频）：

值传递：传递参数的副本，函数内修改副本不影响原变量（如intadd(inta,intb)）；地址传递：传递参数的地址，函数内通过地址修改原变量的值（如intswap(int*a,int*b)）。递归函数：函数自身调用自身，需有终止条件（避免死循环），如斐波那契数列、阶乘的实现。4.数组与指针（掌握级，高频易错）数组：相同数据类型元素的集合，下标从0开始（如inta[5]，下标范围0-4），数组名是数组首元素的地址，数组不能越界访问（如a[5]属于越界，会导致程序异常）。指针：存储变量地址的变量，定义格式：数据类型*指针名（如int*p），p存放变量的地址，*p表示指针指向的变量的值；数组名与指针等价（如a[i]==*(a+i)）。字符串处理：C语言中字符串以'\0'（空字符）结尾，常用库函数：strlen（求字符串长度，不包含'\0'）、strcpy（字符串复制）、strcmp（字符串比较）。三、数据结构与算法（掌握级，分值占比25%+，重中之重）1.数据结构基础（必背）数据结构定义：研究数据的组织形式和相互关系，分为逻辑结构（数据元素之间的关系）和物理结构（数据在计算机中的存储方式）。逻辑结构分类：

线性结构：数据元素之间一对一关系（如数组、链表、栈、队列）；非线性结构：数据元素之间一对多或多对多关系（如树、图）。物理结构分类：顺序存储（如数组，连续存储，随机访问快）、链式存储（如链表，不连续存储，插入删除快）。2.线性结构（必背，高频）数组：顺序存储的线性结构，优点：随机访问速度快（通过下标直接访问），缺点：插入、删除效率低（需移动大量元素）。链表：链式存储的线性结构，分为单链表（每个节点有数据域和一个指针域）、双链表（每个节点有两个指针域），优点：插入、删除效率高（无需移动元素），缺点：随机访问速度慢（需从头遍历）。栈（LIFO，后进先出）：

核心操作：入栈（push，添加元素到栈顶）、出栈（pop，删除栈顶元素）、取栈顶元素（top，不删除）；应用场景：表达式求值、括号匹配、函数调用栈。队列（FIFO，先进先出）：

核心操作：入队（enqueue，添加元素到队尾）、出队（dequeue，删除队首元素）、取队首元素（front，不删除）；常见类型：循环队列（解决普通队列“假溢出”问题），判满条件：(rear+1)%maxsize==front。3.非线性结构（熟悉级，高频）树：

核心概念：根节点（最顶层节点）、叶子节点（无子节点）、父节点、子节点，树的深度（层数）从根节点开始计算（根节点深度为1）；二叉树：每个节点最多有两个子节点（左子树、右子树），核心性质：二叉树第i层最多有2ⁱ⁻¹个节点；深度为k的二叉树最多有2ᵏ-1个节点；叶子节点数n₀=非叶子节点数n₂+1；二叉树遍历（必记）：前序遍历（根→左→右）、中序遍历（左→根→右）、后序遍历（左→右→根）。图：由顶点和边组成，分为有向图（边有方向）和无向图（边无方向），存储方式：邻接矩阵（适合稠密图）、邻接表（适合稀疏图）。4.算法基础（必背，高频）算法定义：解决问题的步骤集合，具有有穷性、确定性、可行性、输入、输出五大特性。算法复杂度（必记）：衡量算法效率，分为时间复杂度（执行算法所需的时间）和空间复杂度（执行算法所需的存储空间），用大O表示法（忽略常数和低次项）。常用排序算法（必记，高频）：

冒泡排序：相邻元素比较，每趟将最大元素“沉底”，时间复杂度O(n²)，稳定排序；快速排序：选基准元素，将数组分为两部分，递归排序，时间复杂度O(nlog₂n)，不稳定排序（高频考查）；插入排序：将元素插入到已排序序列的合适位置，时间复杂度O(n²)，稳定排序；堆排序：利用堆的特性排序，时间复杂度O(nlog₂n)，不稳定排序；稳定排序：冒泡、插入、归并；不稳定排序：选择、快速、堆。常用查找算法（必记）：

顺序查找：遍历所有元素，适合无序序列，时间复杂度O(n)；二分查找（折半查找）：适合有序序列，每次折半缩小范围，时间复杂度O(log₂n)（高频考查）。四、操作系统基础（掌握级，分值占比10%+）1.操作系统核心概念（必背）操作系统（OS）：最核心的系统软件，管理计算机硬件和软件资源，为应用软件提供运行环境，核心功能：处理机管理、存储管理、设备管理、文件管理、作业管理。常用操作系统：Windows（桌面端）、Linux（服务器端，开源）、Unix（服务器端）。2.进程管理（必记，高频）进程与线程：

进程：程序的一次执行过程，是资源分配的基本单位，每个进程有独立的地址空间；线程：进程内的执行单元，是调度的基本单位，多个线程共享进程的资源，切换速度比进程快。进程状态（必记）：就绪态（具备运行条件，等待CPU）、运行态（正在占用CPU执行）、阻塞态（等待资源或事件，如等待I/O），状态转换：就绪→运行（CPU调度）、运行→就绪（时间片用完）、运行→阻塞（等待资源）、阻塞→就绪（资源就绪）。进程同步与互斥：同步（进程按顺序执行）、互斥（多个进程竞争同一资源，需排他使用，如临界资源的访问），常用同步机制：信号量、PV操作。死锁：多个进程互相等待对方释放资源，导致无法继续执行，死锁产生的四个必要条件：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。3.存储管理与文件管理（必记）存储管理：

虚拟内存：将外存的一部分空间当作内存使用，扩大内存容量，核心是页面置换（如FIFO、LRU算法）；分页与分段：分页是将内存分为固定大小的页，分段是将程序分为逻辑段（如代码段、数据段）。文件管理：

文件系统：采用树型目录结构（根目录→子目录→文件），便于文件管理和检索；文件属性：只读、隐藏、存档，文件路径分为绝对路径（从根目录开始）和相对路径（从当前目录开始）；文件存取方式：顺序存取（按顺序读取）、随机存取（直接定位读取）。五、数据库基础（掌握级，分值占比15%+，高频）1.数据库核心概念（必背）数据库（DB）：长期存储在计算机中的、有组织的、可共享的数据集合；数据库管理系统（DBMS）：管理数据库的软件，如MySQL、Oracle，核心功能：数据定义、数据操纵、数据控制；数据库系统（DBS）：由数据库、DBMS、用户、硬件组成。2.数据模型（必记）核心数据模型：层次模型（树状结构）、网状模型（网状结构）、关系模型（二维表结构，当前最常用）。关系模型：

关系：即二维表，每行是一条记录（元组），每列是一个属性（字段）；主键（主码）：唯一标识一条记录的属性或属性组合，不能重复、不能为NULL；外键（外码）：引用其他表的主键，用于建立表与表之间的关联；范式：规范关系模型的标准，初级重点掌握1NF（每个属性不可再分）、2NF（消除部分函数依赖）、3NF（消除传递函数依赖）。E-R图（实体-关系图）：用于描述数据库的概念模型，实体（矩形）、属性（椭圆）、关系（菱形），关系分为一对一、一对多、多对多。3.SQL语言基础（必记，高频）SQL（结构化查询语言）：用于操作关系数据库，分为数据定义语言（DDL）、数据操纵语言（DML）、数据控制语言（DCL）。DDL（数据定义）：创建表（CREATETABLE）、修改表（ALTERTABLE）、删除表（DROPTABLE）；DML（数据操纵，必记）：

插入数据：INSERTINTO表名(字段1,字段2)VALUES(值1,值2)；删除数据：DELETEFROM表名WHERE条件；更新数据：UPDATE表名SET字段=值WHERE条件；查询数据：SELECT字段FROM表名WHERE条件GROUPBY字段HAVING条件ORDERBY字段（升序ASC/降序DESC）；多表连接：SELECT*FROM表1JOIN表2ON表1.主键=表2.外键。关系代数（熟悉级）：常用运算：选择（σ，筛选符合条件的记录）、投影（π，筛选符合条件的字段）、连接（∞，合并两个表的记录）。六、网络与信息安全基础（掌握级，分值占比10%+）1.计算机网络基础（必记）网络核心概念：将多台计算机通过通信设备和传输介质连接起来，实现资源共享和信息交换的系统，核心功能：资源共享、数据通信、分布式处理。网络分类（按覆盖范围）：

局域网（LAN）：覆盖范围小（如办公室、校园），速度快，如以太网；广域网（WAN）：覆盖范围广（如互联网），速度较慢，如电信骨干网；城域网（MAN）：覆盖范围介于LAN和WAN之间（如城市）。OSI/RM参考模型（7层，必记）：从下到上：物理层（传输比特流）→数据链路层（传输帧，如MAC地址）→网络层（传输分组，如IP地址）→传输层（端到端传输，如TCP、UDP）→会话层→表示层→应用层（如HTTP、FTP）。TCP/IP协议簇（实际应用，必记）：4层结构，对应OSI模型：网络接口层→网络层（IP协议）→传输层（TCP、UDP）→应用层（HTTP、FTP、DNS、SMTP）。核心协议与设备：

TCP协议：面向连接、可靠传输（如网页浏览、文件下载）；UDP协议：无连接、不可靠传输（如视频通话、广播）；IP地址：计算机在网络中的唯一标识，点分十进制表示（如），分为A、B、C三类；常用网络设备：路由器（连接不同网络，转发IP数据包）、交换机（连接局域网内设备，转发帧）、网卡（计算机接入网络的接口）。2.信息安全基础（必记）信息安全核心属性（必记）：保密性（仅授权人员可访问）、完整性（数据不被篡改）、可用性（需要时可正常使用），简称CIA三元组。计算机病毒：具有破坏性、传染性、潜伏性、隐蔽性的恶意程序，传播途径：U盘、网络、邮件，防范方法：安装杀毒软件、定期更新病毒库、不打开陌生链接和邮件。安全防护措施：

技术防护：防火墙（过滤网络流量，阻止非法访问）、数据加密（对称加密如AES，非对称加密如RSA）、数字签名（验证信息真实性和完整性）、数据备份；管理防护：设置复杂密码、定期更换密码、规范权限管理、加强安全意识。3.标准化与知识产权（熟悉级，客观题高频）知识产权相关法规：《计算机软件保护条例》《著作权法》，软件著作权自软件开发完成之日起自动产生，未经授权不得复制、传播他人软件，侵权需承担法律责任。专业英语：能阅读计算机领域简单英文术语和语句（如algorithm-算法、recursion-递归、pointer-指针、database-数据库）。七、高频考点汇总（必背，覆盖80%考题）冯·诺依曼体系结构、CPU组成、存储器层次结构，存储单位换算；二进制、十进制、十六进制互转，原码、反码、补码的表示及运算，ASCII码核心值；逻辑运算规则（与、或、非、异或）、德摩根定律；C语言基础：数据类型、运算符优先级、输入输出函数、三大控制结构；函数参数传递（值传递、地址传递）、递归函数的特点；线性结构（数组、链表、栈、队列）的核心操作和特点；二叉树性质、三大遍历方式，常用排序（快速、冒泡）和查找（二分）算法的时间复杂度；进程三大状态及转换、死锁的四个必要条件，虚拟内存的概念；关系模型、主键/外键、SQL核心语句（INSERT、DELETE、UPDATE、SELECT）；OSI模型7层、TCP/IP协议簇，TCP与UDP的区别，常用网络设备；信息安全核心属性、计算机病毒防范，软件著作权相关知识。八、考前易错点汇总（避坑必看，快速扫记）易错1：混淆原码、反码、补码的运算，尤其是负数补码的计算（反码末位加1，符号位不变）