软件资格考试程序员(初级)(基础知识、应用技术)合卷复习重点解析.docxVIP

软件资格考试程序员(基础知识、应用技术)合卷(初级)巩固策略

Ⅰ.考试概况

项目

内容

考试名称

程序员(基础知识、应用技术)合卷（初级）

考试形式

笔试，闭卷，选择题+简答题

考试时长

120分钟

题型比例

约70%选择题、30%简答/填空

通过分数

60分(满分100)

Ⅱ.考试大纲（重点章节）

大章节

子章节

重点知识点

1.基础知识

1.1计算机基础

数据表示、算术逻辑、存储结构、指令系统、CPU工作原理

1.2操作系统

进程/线程概念、进程调度、内存管理、文件系统、命令行工具

1.3网络基础

OSI模型、TCP/IP协议栈、常用Internet协议、网络安全

2.编程基础

2.1程序设计基础

算法思路、流程图、伪代码、复杂度分析

2.2语言结构

变量、数据类型、运算符、控制结构、函数、数组/字符串

2.3面向对象

封装、继承、多态、接口、抽象类、设计原则(SOLID)

3.数据结构与算法

3.1线性结构

线性表、栈、队列、deque、链表实现与应用

3.2树结构

二叉树、树遍历、二叉搜索树、平衡树(AVL,Red?Black)

3.3哈希与散列

哈希函数、散列冲突处理、装填因子、应用场景

3.4图与路径

图的存储、遍历(DFS/BFS)、最短路(Dijkstra,Floyd)、最小生成树(Kruskal