- 0
- 0
- 约3.06万字
- 约 70页
- 2026-08-21 发布于广东
- 举报
软件资格考试数据库系统工程师(基础知识、应用技术)合卷(中级)应考重点
前言
本指南针对全国计算机技术与软件专业技术资格(水平)考试中的数据库系统工程师(中级)进行梳理。考试分为上午卷(基础知识)和下午卷(应用技术)。
上午卷(选择题):涵盖计算机基础、数据结构、操作系统、网络、软件工程以及数据库概论、关系代数、SQL等。
下午卷(应用题):重点考察数据库设计、SQL语句编写、事务与并发控制、恢复技术、安全及分布式数据库。
第一部分:上午卷(基础知识)重点
1.计算机系统基础
数据表示:补码表示法、原码、反码;IEEE754浮点数表示;整数溢出判断;汉字编码(区位码、国标码、机内码)。
逻辑代数:基本运算、卡诺图化简、门电路。
2.数据结构与算法
树与二叉树:二叉树的遍历(前中后序)、性质(深度、节点数关系);哈夫曼树(带权路径长度WPL)。
图:邻接矩阵/邻接表存储;深度优先遍历(DFS)、广度优先遍历(BFS);最小生成树(Prim/Kruskal算法思想)。
查找与排序:折半查找、哈希表(冲突处理);快速排序、归并排序、堆排序。
3.操作系统
进程管理:进程状态转换(就绪-运行-阻塞)、进程调度算法(FCFS,SJF,RR)、死锁产生条件(互斥、请求保持、不剥夺、循环等待)及预防。
存储管理:虚拟内存、分页/分段存储、缺页中断。
文件管理:文件
原创力文档

文档评论(0)