C#集合练习题
1、考察List集合使用（使用了lamdba表达式） 难度：⭐
需求：
创建一个学生成绩管理系统，使用List<double>存储成绩。
要求：
添加5个学生的成绩（85, 92, 78, 90, 88）
计算并输出：平均分、最高分、最低分
统计及格人数（≥60分）
移除所有低于60分的成绩
按降序排序并输出
参考答案：
using System; using System.Collections.Generic; using System.Linq; class Program { static void Main() { List<double> scores = new List<double> { 85, 92, 78, 90, 88 }; // 计算统计信息 double average = scores.Average(); double max = scores.Max(); double min = scores.Min(); int passCount = scores.Count(s => s >= 60); Console.WriteLine($"平均分: {average:F2}"); Console.WriteLine($"最高分: {max}"); Console.WriteLine($"最低分: {min}"); Console.WriteLine($"及格人数: {passCount}"); // 移除低于60的 scores.RemoveAll(s => s < 60); // 降序排序 scores.Sort((a, b) => b.CompareTo(a)); Console.WriteLine("\n降序排序后: " + string.Join(", ", scores)); } }2、考察HashSet集合 难度：⭐
需求：
使用HashSet<T>实现好友推荐系统。
要求：
定义两个集合如下：
HashSet<string> userFriends = new HashSet<string> { "Alice", "Bob", "Charlie", "David" }; HashSet<string> otherFriends = new HashSet<string> { "Bob", "David", "Eve", "Frank" };找出共同好友
找出推荐好友（对方有但用户没有的）
合并所有好友（并集）
找出用户独有的好友
参考答案：
using System; using System.Collections.Generic; class Program { static void Main() { HashSet<string> userFriends = new HashSet<string> { "Alice", "Bob", "Charlie", "David" }; HashSet<string> otherFriends = new HashSet<string> { "Bob", "David", "Eve", "Frank" }; // 共同好友 var common = new HashSet<string>(userFriends); common.IntersectWith(otherFriends); Console.WriteLine($"共同好友: {string.Join(", ", common)}"); // 推荐好友（对方有但用户没有） var recommended = new HashSet<string>(otherFriends); recommended.ExceptWith(userFriends); Console.WriteLine($"推荐好友: {string.Join(", ", recommended)}"); // 并集 var allFriends = new HashSet<string>(userFriends); allFriends.UnionWith(otherFriends); Console.WriteLine($"所有好友: {string.Join(", ", allFriends)}"); // 用户独有的好友 var unique = new HashSet<string>(userFriends); unique.ExceptWith(otherFriends); Console.WriteLine($"独有好: {string.Join(", ", unique)}"); } }3、考察Queue集合 难度：⭐
需求：
使用Queue<string>模拟打印机任务队列。
要求：
添加5个打印任务
显示当前队列中的任务数量
依次处理（出队）每个任务
处理完一个任务后显示剩余任务数
查看下一个要打印的任务（不删除）
参考答案：
using System; using System.Collections.Generic; class Program { static void Main() { Queue<string> printerQueue = new Queue<string>(); // 添加任务 printerQueue.Enqueue("文档1.pdf"); printerQueue.Enqueue("图片.jpg"); printerQueue.Enqueue("报告.docx"); printerQueue.Enqueue("表格.xlsx"); printerQueue.Enqueue("演示.pptx"); Console.WriteLine($"队列中有 {printerQueue.Count} 个任务"); Console.WriteLine($"下一个任务: {printerQueue.Peek()}\n"); // 处理任务 while (printerQueue.Count > 0) { string task = printerQueue.Dequeue(); Console.WriteLine($"正在打印: {task}"); Console.WriteLine($"剩余任务: {printerQueue.Count}"); } Console.WriteLine("\n所有任务处理完毕！"); } }4、考察LinkedList集合 难度：⭐
需求：
使用LinkedList<string>实现一个简单的LRU（最近最少使用）缓存，容量为3。
要求：
添加元素：如果存在则移到链表头部，不存在且未满则添加到头部
如果已满，删除尾部元素再添加新元素
演示以下操作序列：
添加 "A", "B", "C"
访问 "B"（移到头部）
添加 "D"（应移除 "A"）
输出最终链表顺序
参考答案：
using System; using System.Collections.Generic; class LRUCache { private LinkedList<string> _list = new LinkedList<string>(); private Dictionary<string, LinkedListNode<string>> _dict = new Dictionary<string, LinkedListNode<string>>(); private int _capacity; public LRUCache(int capacity) { _capacity = capacity; } public void Add(string item) { if (_dict.ContainsKey(item)) { // 存在则移到头部 _list.Remove(_dict[item]); _list.AddFirst(_dict[item]); } else { // 不存在 if (_dict.Count >= _capacity) { // 移除尾部 string last = _list.Last.Value; _dict.Remove(last); _list.RemoveLast(); } // 添加到头部 _list.AddFirst(item); _dict[item] = _list.First; } } public void Access(string item) { Add(item); // 访问等同于添加（移到头部） } public void Display() { Console.WriteLine($"缓存顺序(头部→尾部): {string.Join(" → ", _list)}"); } } class Program { static void Main() { LRUCache cache = new LRUCache(3); cache.Add("A"); cache.Add("B"); cache.Add("C"); cache.Display(); // A → B → C cache.Access("B"); cache.Display(); // B → A → C cache.Add("D"); cache.Display(); // D → B → A (C被移除) } }5、考察Dictionary集合 难度：⭐
需求：
使用Dictionary<string, Student>管理学生信息，Key为学生ID。
Student类：
class Student { public string Name { get; set; } public int Age { get; set; } public string Major { get; set; } }要求：
添加3个学生
根据学号查询学生信息
修改学生专业
删除一个学生
遍历所有学生并输出
using System; using System.Collections.Generic; class Student { public string Name { get; set; } public int Age { get; set; } public string Major { get; set; } public override string ToString() { return $"姓名:{Name}, 年龄:{Age}, 专业:{Major}"; } } class Program { static void Main() { Dictionary<string, Student> students = new Dictionary<string, Student>(); // 添加学生 students.Add("S001", new Student { Name = "张三", Age = 20, Major = "计算机" }); students.Add("S002", new Student { Name = "李四", Age = 21, Major = "数学" }); students.Add("S003", new Student { Name = "王五", Age = 19, Major = "物理" }); // 查询 if (students.ContainsKey("S002")) { Console.WriteLine($"S002: {students["S002"]}"); } // 修改 students["S002"].Major = "应用数学"; Console.WriteLine($"修改后: {students["S002"]}"); // 删除 students.Remove("S003"); // 遍历 Console.WriteLine("\n所有学生:"); foreach (var kvp in students) { Console.WriteLine($"{kvp.Key}: {kvp.Value}"); } } }6、考察Dictionary集合 难度：⭐⭐
需求：
统计一段文字中每个单词出现的次数。
输入文本：
"hello world hello csharp world hello programming"
要求：
使用
Dictionary<string, int>统计单词频率忽略大小写（Hello和hello算同一个）
按出现次数降序输出
找出出现次数最多的单词
参考答案：
using System; using System.Collections.Generic; using System.Linq; class Program { static void Main() { string text = "hello world hello csharp world hello programming"; // 分割单词并转为小写 string[] words = text.ToLower().Split(' '); Dictionary<string, int> wordCount = new Dictionary<string, int>(); foreach (string word in words) { if (wordCount.ContainsKey(word)) wordCount[word]++; else wordCount[word] = 1; } // 按次数降序输出 var sorted = wordCount.OrderByDescending(x => x.Value); Console.WriteLine("单词频率统计:"); foreach (var item in sorted) { Console.WriteLine($" {item.Key}: {item.Value}次"); } // 出现最多的单词 var mostFrequent = sorted.First(); Console.WriteLine($"\n出现最多的单词: '{mostFrequent.Key}', 出现{mostFrequent.Value}次"); } }