考试内容深度解析｜紧扣大纲，精准突破
一、计算机系统组成（约20分）
掌握计算机五大部件（运算器、控制器、存储器、输入设备、输出设备）的功能与联系，重点理解：
- 冯·诺依曼体系结构：存储程序、程序控制、二进制表示
- 存储器层次结构：寄存器→Cache→主存→辅存的访问速度与容量对比
- CPU工作原理：取指→译码→执行→写回；时钟周期、机器周期、指令周期关系
【高频考点】存储单位换算
1B = 8b；1KB = 1024B；1MB = 1024KB；1GB = 1024MB；1TB = 1024GB
例：某U盘标称容量64GB，实际可用约59.6GB（厂商按1000进位，系统按1024进位）
1B = 8b；1KB = 1024B；1MB = 1024KB；1GB = 1024MB；1TB = 1024GB
例：某U盘标称容量64GB，实际可用约59.6GB（厂商按1000进位，系统按1024进位）
二、操作系统（约15分）
核心考点：
- 进程与线程：进程是资源分配单位，线程是调度单位；线程共享进程资源
- 进程同步与互斥：生产者-消费者问题、读者-写者问题（掌握PV操作）
- 内存管理：页式、段式、段页式存储；页面置换算法（FIFO、LRU）
- 文件系统：目录结构（树形）、文件控制块（FCB）、索引节点（inode）
三、数据结构与算法（约18分）
重点掌握：
- 线性结构：顺序表（插入/删除O(n)）、链表（单链表、双链表）
- 树与二叉树：二叉树遍历（先序、中序、后序、层序）、二叉排序树、AVL树
- 图：邻接矩阵/邻接表存储；DFS/BFS遍历；最小生成树（Prim/Kruskal）、最短路径（Dijkstra）
- 排序算法：比较次数、稳定性、时间复杂度对比（冒泡、快排、堆排、归并）
【典型例题】快排思想应用
题目：在无序数组中找出第k小的元素
解法：快速选择（QuickSelect），平均时间复杂度O(n)
关键：分区操作后，根据pivot位置决定递归左/右子数组
题目：在无序数组中找出第k小的元素
解法：快速选择（QuickSelect），平均时间复杂度O(n)
关键：分区操作后，根据pivot位置决定递归左/右子数组
C语言核心考点（下午题主战场）
- 基本语法：变量声明、数据类型（int/float/char/struct）、运算符优先级
- 流程控制：if/else、switch、for/while/do-while嵌套逻辑
- 函数与指针：值传递与地址传递、函数递归、指针运算（、&、++、–）
- 数组与字符串：一维/二维数组、字符数组与字符串函数（strlen/strcpy/strcmp）
- 结构体与共用体：定义、初始化、成员访问（.与->）、结构体数组
- 文件操作：fopen/fclose/fread/fwrite/fprintf/fscanf
【2025年模拟题】链表插入操作
已知链表结点定义：
typedef struct Node {
int data;
struct Node next;
} Node;
函数功能：在值为x的结点前插入新结点（值为y）
参考代码：
Node InsertBefore(Node head, int x, int y) {
Node pre = NULL, p = head;
while (p && p->data != x) { pre = p; p = p->next; }
if (!p) return head; // 未找到x
Node new = (Node)malloc(sizeof(Node));
new->data = y; new->next = p;
if (pre == NULL) return new; // 插在头部
pre->next = new;
return head;
}
已知链表结点定义：
typedef struct Node {
int data;
struct Node next;
} Node;
函数功能：在值为x的结点前插入新结点（值为y）
参考代码：
Node InsertBefore(Node head, int x, int y) {
Node pre = NULL, p = head;
while (p && p->data != x) { pre = p; p = p->next; }
if (!p) return head; // 未找到x
Node new = (Node)malloc(sizeof(Node));
new->data = y; new->next = p;
if (pre == NULL) return new; // 插在头部
pre->next = new;
return head;
}
Java基础（选考方向）
- 面向对象三大特性（封装、继承、多态）
- 集合框架（List/Map/Set区别与使用场景）
- 异常处理机制（try-catch-finally）
- 输入输出流（FileReader/FileWriter）
软件工程核心概念（约12分）
- 软件生命周期：可行性研究→需求分析→设计→编码→测试→维护
- 开发模型：瀑布模型（线性）、增量模型（分批交付）、迭代模型（反复完善）、敏捷模型（Scrum）
- 面向对象分析（OOA）：用例图、类图、顺序图（UML基础）
- 软件测试：白盒（逻辑覆盖）、黑盒（等价类、边界值）；单元测试→集成测试→系统测试
- 软件质量：ISO 9126模型（功能性、可靠性、易用性、效率、可维护性、可移植性）
【案例分析】瀑布模型缺陷
问题：需求变更导致后期返工成本高
对策：采用迭代模型，在每个迭代周期交付可用子集，及时获取用户反馈
问题：需求变更导致后期返工成本高
对策：采用迭代模型，在每个迭代周期交付可用子集，及时获取用户反馈
网络技术（约10分）
- OSI七层模型：物理层→数据链路层→网络层→传输层→会话层→表示层→应用层；每层协议（如TCP/IP四层对应关系）
- IP地址与子网划分：IPv4地址分类（A/B/C类）、子网掩码计算、CIDR表示法
- 常用协议：HTTP/HTTPS、FTP、SMTP、DNS、TCP/UDP
- 网络安全基础：防火墙、VPN、数字签名、SSL/TLS
【计算题】子网划分
某C类地址192.168.1.0/24，现需划分4个子网：
子网掩码：255.255.255.192（/26）
子网地址：192.168.1.0/26、192.168.1.64/26、192.168.1.128/26、192.168.1.192/26
每个子网可用主机数：62个（2⁶–2）
某C类地址192.168.1.0/24，现需划分4个子网：
子网掩码：255.255.255.192（/26）
子网地址：192.168.1.0/26、192.168.1.64/26、192.168.1.128/26、192.168.1.192/26
每个子网可用主机数：62个（2⁶–2）
数据库技术（约10分）
- 关系模型：实体-联系（E-R）图、主键/外键、完整性约束
- SQL语言：DDL（CREATE/DROP/ALTER）、DML（SELECT/INSERT/UPDATE/DELETE）、DCL（GRANT/REVOKE）
- 范式理论：1NF（原子性）、2NF（非主属性完全依赖主键）、3NF（消除传递依赖）
- 事务与并发控制：ACID特性（原子性、一致性、隔离性、持久性）、锁机制、死锁预防
【SQL题】多表查询
表结构：
Student(Sno,Sname,Sdept)
Course(Cno,Cname,Ccredit)
SC(Sno,Cno,Grade)
查询“计算机系”学生平均成绩>80的课程名及平均分：
SELECT Cname, AVG(Grade) AS avg_grade
FROM SC JOIN Course ON SC.Cno = Course.Cno
JOIN Student ON SC.Sno = Student.Sno
WHERE Sdept = '计算机'
GROUP BY Cname
HAVING AVG(Grade) > 80;
表结构：
Student(Sno,Sname,Sdept)
Course(Cno,Cname,Ccredit)
SC(Sno,Cno,Grade)
查询“计算机系”学生平均成绩>80的课程名及平均分：
SELECT Cname, AVG(Grade) AS avg_grade
FROM SC JOIN Course ON SC.Cno = Course.Cno
JOIN Student ON SC.Sno = Student.Sno
WHERE Sdept = '计算机'
GROUP BY Cname
HAVING AVG(Grade) > 80;