现在的位置: 首页 > 综合 > 正文

C++基础作业

2012年08月01日 ⁄ 综合 ⁄ 共 1973字 ⁄ 字号 评论关闭

 

 作业:
 1)请用指针类型,引用类型来实现一个值的交换函数
 Swap(string* a,string* b)
 Swap(string& a,string& b)
 2)请设计一个函数把两个字符串参数连接成一个新的大字符串,并返回给调用者,最终显示出大字符串:
 Int main()
 { 
 string a=”神马”,b=”是浮云!”;
 cout<<stringCat(a,b)<<endl; //神马是浮云!  
 }

作业1:写一个类:学生考卷答题这么个类 (高考答题卡,只有一个大的选择题型<单选>,里边每题有四个选项,总数有30题,每题5分)。
实现它的答题操作函数(哪一题学生选了哪个选项),
实现评分功能(老师可在学生类里评分,mutable)老师不能改学生的答题作果
可用<<运算符输出具体学生答题结果。 *
可以查看所有学生的平均分数,参加考试人数(静态成员)。
要求用OOP思想进行类的编写。(get,set函数,四大天王)
学生数据要有:姓名,班级,学号,学校,各题得分数组,答题卡答题数组。

作业2:实现一个STRING类,这个类可以进行=, +,<<, >>, int length(), int find(const char* szObj).  

注:数据成员可用char* .不要用C++即有的string类去实现的功能,可存不定长度的字符串
 Sizeof(string); strlen()
  A=Getchar(); if(strcmp(a,’#n’))return ; b=getchar()
Operator>>(istream& is,STRING& s){ if(p==NULL){delete[] p;p=NULL;} p=new char[1024];  char a;for(…){is>>a; if(strcmp(a,’#n’) }} brk sbrk

 

作业3. c string的方法   c++的string方法,去了解熟悉一下哦。

可选作业:写一个网页代码解码器,用istringstream类

作业:写一个使用公式的加解密算法,进行文件存取操作,文件内容可自定。

作业:在list这个类基础上:
1.实现成员函数:reverse():  节点数据倒置,将最末节点数据存入到头节点,其它也一样倒置过来
2.实现节点排序功能:sort():  数据的排序
3.添加将节点存入文件,从文件读取之前存的链表所有节点数据,再置回链表。(添加文件存取功能)
4.优化find(),用二分搜索算法

课后作业:用有限个数的数组实现栈的管理类:push,pop,top,isEmpty,isFull,clear,getSize

作业:实现4大排序,实现二叉树和list类

O(logN)<O(N)<O(NlogN)<O(N^2)<O(2^N)   ?????大小排序

、作业:实现数组的二分排序方法。
定义一个自己的结构体单元。定义这种单元数据类型的一个数组。重载这种数据类型的关系运算符(可以元素间直接比较大小>)。实现它的二分搜索办法(提示,先排好序,再由中间某个下标位置一分为二,后边不断的递归或循环下去直接找到相同或到底部)。
 二分搜索示例:
 [0](1) [1](3) [2](10) [3](17) [4](23) [5](32)  要搜3
 [0](1) [1](3) [2](10)|[3](17) [4](23) [5](32) 3比17小,考虑左边的
 [0](1) [1](3) |[2](10)  3比10小,考虑左边的
 [0](1)|[1](3) 3与[1](3)相等,找到了!

作业:把数据结构和算法里边的各种类的实现改写为用模板去取代typedef的使用。

容器(数据结构,包含其他对象的对象)

 

 

项目方向的拓展:
选美比赛软件: a.要求能接受选手报名(录入,检查是否符合最基本女人条件)。能保存报名记录并能在下次运行时重新载入系统。可以查找,浏览,修改,删除选手信息。(FILE IO)
                  b.选美标准设置功能,也要能录入设定,保存及重新载入(把选美的条件参数存入固定格式的配置文件xml格式(HTML格式也行)里,再用istringstream去解析)
                  c.增加一个选美的程序自动评分功能,在有新选手更新或载入数据时便能自动刷新评分。(超级MM …)
                  d.显示美女排行榜(可按综合分数,独立指标排行)
职位招聘自动评估(自动面试)软件:
 实现类似上面1所包含的基本功能
               增加职位要求,像学历,证书。。。要求
               可增加在线考试功能(可用选择题),并能自动评分。(背后要有题库导入功能,随机出题功能,评分功能及评估出成绩结论,保存功能)
               可综合以上得出是否录取,不能录取的原因等。

【上篇】
【下篇】

抱歉!评论已关闭.