国考软件工程的考试科目主要包括 数据结构与算法、面向对象设计、软件工程的基本理论和方法等部分。以下是具体的考试内容和题型：

数据结构与算法

题型：问答、分析、编程

内容：

栈、队列和向量

单链表、双向链表、环形链表、带哨兵节点的链表

栈与递归

树的基本概念和术语

二叉搜索树（BST）的定义、性质、ADT及其实现、查找、插入、删除算法

平衡树（AVL）的定义、性质、ADT及其实现、查找、插入算法、平衡因子的概念

优先队列与堆

堆的定义、生成、调整算法

范围查询

排序基本概念

插入排序、希尔排序、选择排序、快速排序、合并排序、基数排序等排序算法的基本思想、算法代码及基本的时间复杂度分析

图的基本概念

面向对象设计

题型：单选题

内容：

高层设计：确定系统的总体结构和风格，构造系统的逻辑模型，将系统划分成不同的子系统

软件工程的基本理论和方法

题型：单选题

内容：

软件工程研究的内容包括生产无故障的软件、生产满足用户需求的软件、生产及时交付的软件等

软件工程强调将工程化的方法应用于软件的开发和维护过程之中

这些科目和题型旨在全面考察考生在软件工程领域的理论知识和实际应用能力。建议考生重点掌握数据结构与算法、面向对象设计的基本原理和方法，以及软件工程的基本理论和应用。