电类11-12程序设计与算法语言II考试B卷:调试与链表实现

0 下载量 180 浏览量 更新于2024-08-04 收藏 40KB DOC 举报
本次考试是针对11-12级电类学生进行的程序设计及算法语言Ⅱ的上级考试试卷B,考试时间为80分钟。考试分为两个部分:改错题和编程题,总分100分。 一、改错题(50分) 这部分要求考生对给出的错误代码进行调试,修复其中的语法错误和逻辑错误。源程序是实现字符串交换排序的,原始字符串是"Visual Studio",目标是将其转换为"SVadiilostuu"。错误的代码中,首先存在`#include<iostream>`的正确引入问题,应使用`<iostream>`而不是`<iostream>`;其次,在`main`函数中,试图通过`cout`输出字符串时,应该是`list`而不是`list[n]`;在`ExSort`函数的参数名也应为`char list[]`而非`charslist[n]`。考生需要找到并改正这些错误,并在修改后的语句后添加错误注释。 二、编程题(50分) 题目涉及链表类`List`的实现,其元素为`double`类型的节点。任务是使链表能够从当前目录下的文件"ListB.txt"中读取数据,并向控制台输出。考生需要完成链表的初始化,包括从文件中读取数据,并确保链表操作符合链表类的定义。这部分可能涉及到文件输入输出操作,如`fstream`库的使用,以及链表的插入和遍历方法。在编写代码时,考生需要注意链表节点的构造、析构、插入节点等基本操作,并确保链表在添加数据后可以正确运行。 在整个考试过程中,考生需确保源文件的命名规范(如"学号-fb1.cpp"和"学号-fa2.cpp"),并将修改后的代码存储在自定义的学号文件夹内,根据机房要求提交。同时,考生需遵循编程规范,保持代码整洁,并确保程序的可读性和可维护性。 这次考试旨在测试学生的程序设计基础、算法理解以及调试和编码能力,特别是对数据结构(如链表)和文件操作的掌握程度。考生需要仔细阅读题目,理解题意,结合理论知识和实践经验,才能顺利完成考试。