青岛理工大学python期末考试编程题.pdf

【Python 编程语言基础知识】 Python 是一种高级编程语言，以其简洁、易读的语法而闻名，被广泛应用于科学计算、数据分析、Web 开发、自动化脚本等多个领域。在青岛理工大学的Python期末考试中，编程题主要考察了以下几个知识点： 1. **二进制操作与位运算** - 问题要求设计程序，使得输入的正整数 i 和 j 在8位二进制表示下互为逆序。这涉及到位操作和位反转的概念。在Python中，可以使用`bin()`函数将整数转换为二进制字符串，`int()`函数再将其转回整数。对于位反转，可以通过位左移和位右移实现，或者使用位异或（XOR）操作。 ```python def reverse_bits(i): binary_i = bin(i)[2:].zfill(8) # 转换为8位二进制字符串，不足补零 reversed_i = int(binary_i[::-1], 2) # 反转字符串，再转换回整数 return reversed_i ``` 2. **列表操作与排序** - 第二题要求生成一个包含随机整数的数组，并按奇数在前、偶数在后重新排列。可以使用`random`模块生成随机数，然后通过列表推导式和条件判断实现排序。Python的列表是动态数组，可以方便地进行增删改查操作。 ```python import random def RandAry(n): return [random.randint(1, 100) for _ in range(n)] def PutAry(arr): odd_even = [num for num in arr if num % 2] + [num for num in arr if num % 2 == 0] return odd_even ``` 3. **面向对象编程** - 问题中的`struct list`结构体是C语言中的定义，但在Python中，我们可以使用类来实现类似的数据结构。这里是一个简单的单链表实现，其中`data`表示节点的值，`next`指向下一个节点。 ```python class ListNode: def __init__(self, data): self.data = data self.next = None head = ListNode(1) # 创建链表头节点 ``` 4. **链表操作** - 题目要求编写一个函数`Count(head)`来统计链表中相同值的节点及其数量。这需要遍历链表，使用哈希表（如Python的字典）来记录每个值出现的次数。 ```python def Count(head): value_count = {} current = head while current is not None: if current.data in value_count: value_count[current.data] += 1 else: value_count[current.data] = 1 current = current.next for value, count in value_count.items(): print(f"{value}: {count}") ``` 以上四个题目涵盖了Python的基础语法、数据结构（尤其是链表）、位操作以及面向对象编程等核心概念，这些都是学习Python编程时必须掌握的关键知识。通过解决这些题目，学生可以加深对Python的理解，提高编程能力。