2022年秋季学习通C++面向对象程序设计记录（汇总）

一. 其它（共8题，100分）
1. (其它)
堆栈模拟队列

设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。

所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:

int IsFull(Stack S)：判断堆栈S是否已满，返回1或0；

int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0；

void Push(Stack S, ElementType item )：将元素item压入堆栈S；

ElementType Pop(Stack S )：删除并返回S的栈顶元素。

实现队列的操作，即入队void AddQ(ElementType item)和出队ElementType DeleteQ()。

Input Description

输入首先给出两个正整数N1和N2，表示堆栈S1和S2的最大容量。随后给出一系列的队列操作：A item表示将item入列（这里假设item为整型数字）；D表示出队操作；T表示输入结束。

Output Description

对输入中的每个D操作，输出相应出队的数字，或者错误信息ERROR:Empty。如果入队操作无法执行，也需要输出ERROR:Full。每个输出占1行。

Sample Input

3 2
A 1 A 2 A 3 A 4 A 5 D A 6 D A 7 D A 8 D D D D T
Sample Output

ERROR:Full
1
ERROR:Full
2
3
4
7
8

2. (其它)
运算符优先算法

利用数据结构中的运算符优先算法实现整数的加、减、乘、除、括号的多项式运算，运算表达式以#结尾。测试表达式如下运算：

"1+(1+2)*(5+25/5)#"

3. (其它)
学生信息管理系统

完成学生信息管理系统的设计与实现，数据存储使用自定义链表，实现赠、删、查、改的功能。执行界面如下：

系统界面：

*********************学生基本信息管理系统*********************

****1、添加               2、查询                        *****

****3、修改               4、删除                        *****

****5、退出                                              *****

**************************************************************

请选择所要执行的操作

添加操作界面：

1

请输入学号

032140102

请输入姓名

风清扬

请输入年龄

18

请输入生日

2000-12-12

查询界面及操作流程：

2

请输入学生的学号

032140102

学号:032140102

姓名:风清扬

年龄:18

生日:2000年-12月-12

请按任意键继续. . .

修改、删除功能请自己设计界面并完成

4. (其它)
鼠标画图程序

学习鼠标绘图这一章的内容，完成鼠标绘图程序。

理解继承、多态与虚拟方面的知识

5. (其它)
太空大战

完成windows SDK文档应用程序下的太空大战游戏设计与实现

6. (其它)
老张开车去东北

设计一个程序，实现老张开车去东北，使得老张开的方法可以开任何交通工具。

理解一下多态、依赖方面的知识点。

程序完成以后，写一下自己对于“依赖于抽象，不依赖与具体”的理解。

7. (其它)
俄罗斯方块

利用windows SDK文档类应用程序实现经典的俄罗斯方块游戏的设计与实现。

体会游戏的整体设计、游戏中各个实体类的设计、c++的继承、多态等知识点在游戏设计中的应用。

游戏完成后，写一点自己关于这个游戏中使用C++知识点的体会

8. (其它)
通讯录管理系统

实现一个通讯录管理系统，功能包括

登录功能

系统用户管理功能

联系人管理功能

电话管理功能

百度网盘作业分享

链接：https://pan.baidu.com/s/1MvOpcvyf6oDrRDz8AxTVdg?pwd=ty8i 
提取码：ty8i