计算机软件开发.doc

《计算机软件开发.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机软件开发基础大作业题目1．设计并实现具有如下功能的程序：从用户读取一句话（英文语句）并将这句话的每个词的所有字符以相反顺序打印出来。。使用栈实现反转功能。例如给定下面输入Thequickbrownfoxjumpsoverthelazydog.则输出为dog.lazytheoverjumpsfoxbrownquickThe2．创建一个利用栈和队列的系统，该系统能测试出给定的字符串是否是回文（即，这些字符是否正读、反读都一样。例如abcba）。3．编写程序，能够将将后缀表达式转换为加完全括号的中缀表达式。例如后缀表达式中缀表达式12+(1+2)1

2、2+34-*((1+2)*(3–4))4．编译器和文本编辑器的一个普遍问题是判断一个字符串中的圆括号（或者其他括号）是否平衡且匹配。例如，字符串“((())())()”中的圆括号恰好平衡且匹配，但是字符串“)()(”中的圆括号不平衡，字符串“())”中的圆括号不匹配。设计方法，当字符串的圆括号恰好平衡且匹配时返回true，否则返回false。用一个栈来记录当前扫描到的未匹配的左圆括号。5．编写程序读取一个数据文件，该文件内容包括每个学生的GPA以及学生的姓名。程序将输出最高的GPA以及获得这个GPA的所有学生名单。程序仅对输入文件扫描一次。提示：可

3、用栈保存获得当前最高GPA的所有学生的名单。输入程序读取数据文件，该文件包含每个学生的GPA及学生姓名。示例数据如下所示：3.5Bill3.6John2.7Lisa3.9Kathy3.4Jason3.9David3.4Jack输出最高GPA以及获得该GPA的所有学生姓名。例如，对于如上所示数据，最高GPA是3.9，获得该GPA的学生是Kathy和David。另一个输入文件（可用Windows记事本保存委GPAData.txt）：3.4Holt3.2Bolt2.5Colt3.4Tom3.8Ron3.8Mickey3.6Pluto3.5Donald3.

4、8Cindy3.7Dome3.9Andy3.8Fox3.9Minne2.7Goofy3.9Doc3.4Danny6．编写一个程序，以递增顺序打印某个正整数的所有质数因子（使用栈）。例如正整数所有质数因子10251535502553960222335117．编写程序，用两个栈实现队列，并验证该队列实现。8．编写程序，用两个队列实现栈，并验证该栈实现。9．栈可以用来识别某些模式。考察模式STRING1#STRING2，其中任一串都不含“#”且STRING2必须是STRING1的逆串。例如123&^a#a^&321与该模式匹配，而串a2qd#dq3a则不

5、匹配。编写程序读入串并指出串是否与该模式匹配。10．声明一个包含下列元素的数组：1357把数组元素复制到一个队列和一个栈中，通过使用栈和队列操作，使队列的长度增加一倍。把原来队列中的数据逆序存放到队列的尾部。然后从队列中依次出队数据，并打印出来。程序的输出应该是：1357753111．编写应用程序判断两个文件是否相同。要求使用队列完成。12．编写程序，允许用户将一个整数入栈、出栈整数并显示或者退出程序。用户应能够重复这些选择，直至退出。不允许用户在栈空时出栈。