2013软件技术基础上机题目与要求.docx

《2013软件技术基础上机题目与要求.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、上机作业（从以下题目中任选3题）1．设有一个由正整数组成的无序单链表，编写完成下列功能的算法：①找出最小值结点，且打印该数值；②若该数值是奇数，则将其与直接后继结点的数值交换；③若该数值是偶数，则将其直接后继结点删除。2．编一程序：①建立一个数据域为1至10的带头结点的链表；②将此链表就地逆转。3．设有一个含有数字、英文字母和其它字符的单链表，试编写一个算法将该单链表拆分为三个单链表，使每个单链表中只包含同一类的字符，要求利用原表中的结点空间作为这三个表的结点空间，头结点可以另辟空间。4．某百货公司仓库中有一批电视机，试按价格从高到低

2、的次序建立一个循环链表，每个结点有价格、数量和指针三个域。现新到10台价格为4000元的电视机，修改原链表并输出修改后链表的所有内容。5．假设称正读反读都相同的字符序列为回文。例如，‘abba’，‘abcba’都是回文，‘ababab’不是回文，试编写程序判别从标准输入读入的以’@’为结束符的字符序列是否是回文。6．试设计一个程序，求二叉树的结点数目和叶子结点数目。要求：1)上机前做好相关准备，无故不得缺席；2)以上题目任选3题，完成多个更好；3)独立完成，抄袭者和被抄袭者都是0分，上机成绩以0分计入总成绩；4)提交上机报告，格式见“

3、上机报告”所述；5)将源程序、输入数据、运行结果以及上机报告压缩，以“学号-姓名”命名，如：0-张三.rar。发邮件至：。1上机报告一、上机目的二、上机内容三、设计说明：写出数据结构的定义和算法流程四、调试分析内容包括：（1）调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析（2）算法的时空分析和改进设想（3）经验与体会等五、测试结果包括输入和输出六、带注释的源程序2