配成舞伴，输出配对的舞伴的编号和姓名。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。主要涉及的知识与技能有：循环队列的应用。
设计3、骑士周游问题（马踏棋盘）将马随机放在国际象棋的8×8棋盘Board88的某个方格中，马按走棋规则进行移动。要求每个方格只进一次，走遍棋盘上全部64个方格。编制程序，求出马的行走路线，并按求出的行走路线，将数字1，2，，64依次填入一个8×8的方阵，输出。主要涉及的知识与技能有：栈、回溯算法。设计4、客户通讯录管理系统假设客户数据包括：姓名，电话，地址，邮编及email。主要功能：1、通讯录信息录入功能；2、通讯录信息删除功能；3、通讯录信息浏览功能；4、通讯录信息查询功能；5、按姓名排序功能；6、保存数据到文件。主要涉及的知识与技能有：线性表的应用，要求使用链表的有关操作（建立、插入、删除、查询、输出）来实现通讯录信息系统的动态管理。设计5、一元多项式的乘法与加法运算以及求导。设计三个函数分别求两个一元多项式的乘积、和、求导。输入格式输入分两行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔。主要涉及的知识与技能有：链表的基本操作以及在多项式运算上的应用。设计6、迷宫问题要求穷举出迷宫求解的所有路径并找出最短路径。入口、出口自定。主要涉及的知识与技能有：堆栈、回溯、深度优先搜索技术及应用。设计7、求二叉树上结点的路径在采用链式存储结构的二叉树上，bt指向根结点，p指向任一给定结点，编程实现求出从根结点到给定结点之间的路径，要求实现二叉树的建立、遍历和求结点路径。主要涉及的知识与技能有：二叉树的操作。
f设计8、排序算法的比较与分析主要涉及的知识与技能有：是一个算法性能评价程序，重点在于算法性能的评价上。对于直接插入排序、直接选择排序、冒泡排序、shell排序、快速排序和堆排序六种算法进行上机实验，数据长度分别取20、100、500三种，算法中增加比较次数和移动次数的统计功能，对结果做时空效率分析。设计9、交通咨询系统设计要求一个城市到所有城市的最短路径、任意的两个城市之间的最短路径。主要涉及的知识与技能有：含权图（网）、最短路径、图的存储与邻接表、最优路线求解及应r