2026年高校计算机科学与技术期末编程题集.docxVIP

2026年高校计算机科学与技术期末编程题集.docx

2026年高校计算机科学与技术期末编程题集

考试时间：______分钟总分：______分姓名：______

一、基础编程题

1.编写一个函数，接收一个整数数组和一个目标值，返回数组中和为目标值的两个数的索引。假设每个输入都有且只有一个解，且不能使用重复的元素。

2.编写代码实现字符串的翻转，不使用内置的字符串翻转函数。

3.定义一个`Point`类，包含两个属性`x`和`y`代表二维坐标，以及一个方法`distance`，用于计算该点到原点(0,0)的欧几里得距离。

二、数据结构应用题

4.编写一个函数，实现双向链表的逆序遍历，并打印每个节点的`data`值。

5.假设有一个使用栈实现的计算器，支持整数和基本运算符`+`,`-`,`*`,`/`。请编写代码处理以下输入字符串3+5*8-2`，并输出计算结果。假设操作数和运算符之间没有空格。

6.使用哈希表（散列表）实现一个简单的词频统计程序，读取输入的文本字符串，统计每个不同单词出现的次数，并按出现次数从高到低打印单词及其频率。忽略大小写和标点符号。

三、算法设计与实现题

7.编写一个函数，实现快速排序算法（QuickSort），对输入的整数数组进行排序。要求使用递归方式实现，并选择合适的基准元素（pivot）。