工程软件技术基础复习题（04级）
1. 什么是数据结构？什么是算法？数据结构对算法有什么影响？
2. 设一棵二叉树的中序和后序遍历为。
中序：bdceafhg
后序：decbhgfa
画出这棵二叉树的逻辑结构，并写出线序遍历结果。
3. 对下列数据：18,27,5,89,13,7,190,57,33,29,131,55,105.分别给出：插入排序、简单选择排序、冒泡排序、快速排序算法。
4. 简述分页存储管理技术的原理。假设页长1000，结合下表说明作业3的逻辑地址100放在那个物理地址。
5. 结合下图说明os设备管理的工作过程及dcb,cucb和ccb的作用。
6. 下图是银行储蓄前台软件需求分析数据流图，请用文字描述该图表达的软件功能。根据你对存折内容的了解和银行取款经历，写出“取款单c”的数据词典及“检验”的加工说明。
7. 根据数据流图，画出软件结构图。
8. 把下图用ns图表达出来。
9. 为什么要做程序注释，程序注释主要包括哪些内容？
10. 为什么要做软件测试，简述黑盒测试和白盒测试的主要特点。测试用例包括哪些内容？
11. 为什么软件维护要保持程序与软件文档的一致？怎样才能保证程序与软件文档的一致？
12. 简述面向对象软件开发技术与结构化软件开发技术的差异。
13. 简述数据库、数据库系统、数据库管理系统的基本概念。
14. 某企业集团有若干工厂，每个工厂生产多种产品，且每一种产品可以在多个工厂生产，每个工厂按照固定的计划数量生产产品；每个工厂聘用多名职工，且每名职工只能在一个工厂工作，工厂聘用职工有聘期和工资。工厂的属性有工厂编号、厂名、地址，产品的属性有产品编号、产品名、规格，职工的属性有职工号、姓名。
1)根据上述语义画出er图，在er图中需注明实体的属性、联系的类型及实体的标识符。
2)将er模型转换成关系模型，并指出每个关系模式的主键和外键。
15. 画出开放系统互联参考模型，简述各层协议的功能。
16. 简述osi模型与tcp/ip协议分层模型之间的异同点。
同济大学软件技术基础复习题 1
一 单项选择题。1 若让元素1，2，3，4依次进栈，则出栈次序不可能出现 的情况。a 3，2，1，4 b 2，1，4，3 c 4，3，2，1 d 1，4，2，3 2 在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加 a 2 b 1 c 0 d 1 3 利用3，6，8，12这4个值作为叶子结点的...
软件技术基础考试复习大纲 2019
数据结构部分。1 第一章绪论。章节 4知识点 数据结构 数据结构的研究内容 算法 算法的基本特性 算法分析的内容 时间复杂度分析 2 第二章线性表 重点 章节 5知识点 线性表的顺序存储结构及其操作 线性表的链式存储结构及其操作 如何选择线性表的存储结构 3 第四章堆栈和队列。章节 7知识点 堆栈 ...
2019软件技术基础2019复习提纲
软件技术基础2011 1207复习提纲。c语言基本语法。进程与程序。临界区与程序。进程的状态及其转变。进程时间片。存储管理中的地址转换。死锁的必要条件。文件记录的随机访问。文件物理结构。可行性分析阶段。概要设计阶段。需求分析阶段。详细设计阶段。类。类的数据成员。对象 标识 操作 消息 状态。ui部件...