第一章 实践环节指导内容概述 1
1．1“操作系统”实践环节指导概述 1
1．1．1实践环境 1
1．1．2实践内容 2
1．1．3教材 3
1．1．4主要参考书 3
1．2“数据结构”实践环节指导概述 3
1．2．1实践环境 4
1．2．2实践内容 4
1．2．3教材 4
1．2．4主要参考书 4
1．3“参数库原理”实践环节指导概述 5
1．3．1实践环境 5
1．3．2实践内容 5
1．3．3教材 5
1．3．4主要参考书 5
1．4“软件开发工具”实践环节指导概述 6
1．4．1实践环境 6
1．4．2实践内容 6
1．4．3教材 7
1．4．4主要参考书 7
1．5实践环节考核方法（仅供参考） 7
1．6实验报告内容（仅供参考） 7
第一篇 “操作系统”实践环节指导 8
第二章 “操作系统”实验指导 8
2．1单处理器系统的进程调度模拟 8
2．1．1提示与讲解 8
2．1．2参考程序（Process.c） 13
2．1．3测试（运行时屏幕显示） 15
2．2可变分区管理方式的主存分配回收模拟 15
2．2．1提示与讲解 15
2．2．2参考程序（memory.c） 23
2．2．3测试（运行时屏幕显示） 27
2．3页式虚拟存储管理中地址转换和缺页中断的模拟 30
2．3．1提示与讲解 30
2．3．2参考程序（page.c） 36
2．3．3测试（运行时屏幕显示） 38
2．4独占设备的分配和回收模拟 39
2．4．1提示与讲解 39
2．4．2参考程序（equipment.c） 43
2．4．3测试（运行时屏幕显示） 46
2．5批处理系统中作业调度的模拟 49
2．5．1提示与讲解 49
2．5．2参考程序（job.c） 52
2．5．3测试（运行时屏幕显示） 54
2．6文件操作的模拟 54
2．6．1提示与讲解 54
2．6．2参考程序（file.c） 73
2．6．3测试（运行时屏幕显示） 86
第三章 “操作系统”上机考核模拟试题及答案 95
3．1模拟试题一 进程调度模拟 95
3．2模拟试题二 可变分区主存分配模拟 96
3．3模拟试题三 可变分区主存回收模拟 97
3．4模拟试题四 模拟设备回收 97
3．5模拟试题五 模拟设备分配 98
3．6模拟试题六 模拟页式地址转换 99
3．7模拟试题七 模拟作业调度 100
3．8模拟试题八 模拟缺页中断 101
第二篇 “数据结构”实践环节指导 102
第四章 “数据结构”实验指导 102
4．1线性表的插入与删除 102
4．1．1实验目的 102
4．1．2实验预备知识 102
4．1．3实验内容 104
4．1．4实验要求 108
4．2栈和队列的应用 108
4．2．1实验目的 108
4．2．2实验预备知识 109
4．2．3实验内容 110
4．2．4实验要求 118
4．3二叉树的存储与遍历 119
4．3．1实验目的 119
4．3．2实验预备知识 119
4．3．3实验内容 120
4．3．4实验要求 126
4．4图的存储与遍历 126
4．4．1实验目的 126
4．4．2实验预备知识 126
4．4．3实验内容 128
4．4．4实验要求 135
4．5查找 135
4．5．1实验目的 135
4．5．2实验预备知识 136
4．5．3实验内容 137
4．5．4实验要求 142
4．6排序 142
4．6．1实验目的 142
4．6．2实验预备知识 142
4．6．3实验内容 148
4．6．4实验要求 156
第五章 “数据结构”上机考核模拟试题及答案 157
5．1模拟试题一 顺序表的插入和删除 157
5．2模拟试题二 单链表的插入和删除 157
5．3模拟试题三 用栈实现二叉树中序遍历的非递归算法 158
5．4模拟试题四 对二叉树进行层次遍历序列 159
5．5模拟试题五 求二叉树的叶子结点数目 159
5．6模拟试题六 深度优先遍历以邻接矩阵存储的图 159
5．7模拟试题七 广度优先遍历以邻接表表示的图 160
5．8模拟试题八 二叉排序树的插入 161
5．9模拟试题九 二叉排序树的删除 161
5．10 模拟试题十 直接插入法排序 162
5．11模拟试题十一 快速排序 162
5．12模拟试题十二 堆排序 163
第三篇 “数据库原理”实践环节指导 164
第六章 “数据库原理”实验指导 164
6．1 SQL的组成 166
6．2 SQL的数据定义功能 166
6．2．1数据库的创建 167
6．2．2基本表的创建、修改和撤消 167
6．2．3 视图的建立和撤消 168
6．3 SQL的数据操纵功能 169
6．3．1 SQL查询语句 169
6．3．2 SQL更新语句 173
6．4 SQL数据控制功能 176
第七章 “数据库原理”上机考核模拟试题及答案 178
7．1模拟试题一 学习成绩管理数据 178
7．1．1实验名称 178
7．1．2实验条件 178
7．1．3实验目的 178
7．1．4实验内容 178
7．2模拟试题二 设备维修管理数据库 187
7．2．1实验名称 187
7．2．2实验条件 187
7．2．3实验目的 187
7．2．4实验内容 187
7．3模拟试题三 汽车修理管理数据库 194
7．3．1实验名称 194
7．3．2实验条件 194
7．3．3实验目的 194
7．3．4实验内容 194
7．4模拟试题四 合同管理数据库 201
7．4．1实验名称 201
7．4．2实验条件 201
7．4．3实验目的 201
7．4．4实验内容 201
第四篇 “软件开发工具”实践环节指导 211
第八章 “软件开发工具”实验指导 211
8．1数据库操作 211
8．1．1实验目的 211
8．1．2预备知识 211
8．1．3实验内容 211
8．2应用对象及事务对象 217
8．2．1实验目的 217
8．2．2预备知识 217
8．2．3实验内容 219
8．3窗口对象及简单控件 220
8．3．1实验目的 220
8．3．2预备知识 221
8．3．3实验内容 226
8．4菜单对象及MDI 228
8．4．1实验目的 228
8．4．2预备知识 229
8．4．3实验内容 230
8．5嵌入式SQL语句及高级控件 233
8．5．1实验目的 233
8．5．2预备知识 233
8．5．3实验内容 236
8．6数据窗口对象 239
8．6．1实验目的 239
8．6．2预备知识 239
8．6．3实验内容 241
8．7数据窗口控件 244
8．7．1实验目的 244
8．7．2预备知识 244
8．7．3实验内容 247
第九章 “软件开发工具”上机考核模拟试题及答案 252
9．1模拟试题一 252
9．2模拟试题二 253
9．3模拟试题三 255
9．4模拟试题四 256
9．5模拟试题五 258
9．6模拟试题六 259
9．7模拟试题七 260