计算机及应用课程实验（二）是计算机科学与技术（本科）专业考生的必考实践考核课。通过本课程的学习，使学生掌握应用软件进行算法与程序设计的基本概念和方法，培养学生的程序设计能力和计算机操作能力，故本课程具有相当强的实践性。
本课程为综合实践课程，共包含数据结构、数据库系统原理、操作系统、C++程序设计、Java语言程序设计（一）、软件工程六门课程实验。考生须取得以上全部六门课程实验合格成绩后方可获得本实践课程综合成绩。
II课程内容与考核要求
实验一：数据结构
（一）考核目标
1.掌握基本抽象数据类型（包括线性表、栈、队列、二叉树、图等）的原理和性质，并掌握用高级程序设计语言实现构建抽象数据对象的方法。
2.掌握常用的内排序方法，并掌握用高级程序设计语言实现对线性表等对象的排序算法、逆序等操作。
3.掌握用高级程序设计语言实现二叉树的构建、遍历等基本操作。
4.掌握常用的检索或查找算法，并掌握用高级程序设计语言实现对线性表、队列等内元素的查找方法。
5.掌握用高级程序设计语言实现对图的遍历。
（二）考核范围
1.根据要求构建基本抽象数据类型对象（包括线性表、栈、队列、二叉树、图等），并能熟练使用高级程序设计语言实现对线性表内元素逆置、插入、删除、查找等操作。
（1）选择排序
（2）冒泡排序
（3）插入排序
（1）二叉树的构建
（2）二叉树的前序、中序和后序遍历
（3）可根据二叉树的两种遍历结果构建二叉树
（1）顺序查找
（2）二分法查找
（1）图的构建
（2）图的深度遍历
（3）图的广度遍历
（三）考核环境
1.硬件环境
CPU：x64处理器，1.4GHz以上内存：1G以上硬盘：3G以上可用空间
2.软件环境
Windows7及以上版本；VisualStudio2010（C++）及以上
（四）实践考核必读和参考书目
《数据结构》，苏仕华，外语教学与研究出版社，2012年版
实验二：数据库系统原理
1.掌握创建数据库、表及视图的方法。
2.具有熟练使用数据库操作的基本能力。
3.掌握常用标准SQL语句的使用。
1.数据库与数据表的建立；
2.数据表记录的输入与追加；
3.简单SQL语句使用；
4.使用SELECT语句实现关联查询；
5.分组统计、常用统计函数的在SQL语句中的使用；
6.使用TOP、LIMIT语句实现固定数目或百分比数目的数据查询。
CPU：x64处理器1.4GHz以上；内存：1G以上硬盘：3G以上可用空间
Windows7及以上版本，MySQL5.7以上版本
《数据库系统原理》，黄靖，机械工业出版社，2018年版
实验三：操作系统
1.掌握页面置换算法原理，并能使用高级程序设计语言模拟页面置换算法，包括FIFO、LRU和OPT等算法的方法。
1.根据要求通过C++语言实现指定的置换算法的模拟，置换算法包括但不限于以下：
（1）最佳置换算法
（2）FIFO置换算法
（3）LRU置换算法
1.根据要求通过C++语言实现进度调度算法的模拟，调度算法包括但不限于以下：
（1）先来先服务算法
（4）最短进程优先算法
《操作系统》，陈向群，机械工业出版社，2017年版。
实验四：C++程序设计
1.掌握使用面向对象的编程方法。
2.掌握运用C++语法进行程序设计。
2.对定义的类进行实现，包括数据成员的定义，构造函数、析构函数、普通成员函数的实现；
3.类的继承与派生的运用；
4.运算符重载的运用。
Windows7及以上版本；DevC++V5.0以上版本
《C++程序设计》，辛运帏，机械工业出版社，2019年版。
实验五：Java语言程序设计（一）
2.掌握运用Java语法进行程序设计。
3.类的继承的运用；
4.流程控制、字符串等在类的实现中的使用；
5.文件读写、异常处理、随机函数等知识的应用。
Windows7及以上版本；JDK1.5及以上；Eclipse4.0及以上。
《Java语言程序设计(一)》，辛运帏，机械工业出版社，2017年版。
实验六：软件工程
1.掌握使用面向对象的分析与设计方法。
2.掌握运用UML对小型简单系统进行分析设计。
1.使用用例图（用况图）进行系统分析；
2.用例文档的书写；
3.使用顺序图进行系统分析；
4.使用状态图进行系统分析；
5.使用类图进行系统设计；
6.使用关联、泛化、实现、依赖等表示用例或类之间的关系。
Windows7及以上版本；StarUML4.0及以上版本。
《软件工程》，王立福，机械工业出版社，2011年版
III关于实践考核实施的说明
一、考核说明
（一）考核方式
2.完成实验使用的软件版本须与考核题目要求一致，以电子方式提交。
3.课程实验考核为开卷形式，考生可携带除电子资料以外的书本、笔记。
二、成绩评定
1.单门课程实验成绩按百分制评分；考生取得的单门课程实验60分以上成绩保留至全部六门课程实验均取得60分以上成绩为止。
2.考生全部六门课程实验均取得60分以上成绩后，按平均分计算为计算机及应用课程实验（二）（课程代码：11441）综合成绩。
3.计算机及应用课程实验（二）（课程代码：11441）考核成绩等级按五级评分制评定：综合成绩90~100分为优秀，80~89为良好，70~79为中等，60~69为合格，59以下为不合格。