程序设计与算法语言Ⅱ电类考试：改错与编程题解析

"11-12程序设计及算法语言Ⅱ上级考试试卷B(电类).doc" 这是一份针对11-12程序设计及算法语言Ⅱ上级考试的电子类专业机试试卷，考试时长为80分钟。考试要求考生在网络Z盘创建个人专属的文件夹，并在考试结束前将源文件"学号-fb1.CPP"和"学号-fb2.CPP"复制到该文件夹中。同时，考生需要在D盘根目录建立以自己学号命名的文件夹，存放本次机试的全部工程文件。 试卷分为两个部分：改错题（50分）和编程题（50分）。 改错题中，考生需要调试并修改一段实现字符串交换排序的程序。程序的目标是将字符串"Visual Studio"按照字符顺序排序，但当前代码存在错误。考生需在源文件"学号-fb1.cpp"中进行修改，不可增加或删除整条语句，但可以添加注释和预处理指令。错误的源代码中，`ExSort`函数用于排序，`main`函数负责调用和输出。在排序函数内部，使用了冒泡排序算法，但是存在错误，例如在调用`ExSort`时多了一个数组维度`[n]`，以及在输出排序后的字符串时同样出现了此问题。 编程题要求考生实现一个链表类`List`，元素为`double`类型，链表可以从当前目录下的文件"ListB.txt"中读取数据并打印到控制台。考生需要完成这个链表类的定义，包括必要的构造函数、数据读取和输出功能。程序应该能够创建链表对象，通过文件初始化链表，然后向链表添加数据。这部分要求考生具备C++类的设计和文件操作的知识，理解如何通过流运算符与文件交互，并能正确实现链表操作。 这份试卷主要涉及的知识点包括： 1. C++编程基础：语法、变量声明、函数使用。 2. 冒泡排序算法：理解并实现字符串字符的排序。 3. 文件操作：从文件读取数据，向控制台输出。 4. C++类的设计与实现：定义链表类，包含元素为`double`的数据结构。 5. 链表操作：插入数据、输出链表内容。 6. 流运算符（IO流）：与文件的输入输出操作。 7. 编程规范：源文件管理，注释的添加，不允许大幅度修改源代码。 考生需要熟练掌握上述知识点，才能有效地解答这份试卷中的问题。