四川对口高职计算机考试题
计算机技术在现代社会中扮演着重要的角色，对于计算机专业学生来说，掌握扎实的计算机技能是非常必要的。针对四川对口高职计算机考试，以下是一些考试题目供大家参考。
第一部分：选择题
1. 下面哪种排序算法的最好和最坏时间复杂度都是O(nlogn)?
A. 冒泡排序
B. 插入排序
C. 快速排序
D. 归并排序
2. 下面哪种数据结构的访问时间复杂度是O(1)?
A. 数组
B. 链表
C. 栈
D. 队列
3. 下面哪种语言属于面向对象编程语言？
A. C
B. Java
C. Python
D. PHP
第二部分：填空题
1. 当前目录下有一个名为test.txt的文件，下面的代码可以打开该文件：
```python
f = open("__________", "r")
```
2. 下面是快速排序的Python代码实现，请补充缺失的部分：
```python
def quick_sort(arr):
if len(arr) < 2:
return arr
else:
pivot = arr[0]
less = [i for i in arr[1:] if i <= pivot]
greater = [i for i in arr[1:] if i > _______]
return quick_sort(less) + [pivot] + quick_sort(greater)
```
第三部分：编程题
下面是一个Python函数，请编写代码实现该函数：
```python
def count_words(s):
"""
统计字符串s中每个单词出现的次数，并返回一个字典，键为单词，值为出现次数
示例：
输入："Hello world, hello python!"
输出：{"Hello": 2, "world,": 1, "hello": 1, "python!": 1}
"""
# 请在下面编写你的代码
```
以上是一些四川对口高职计算机考试题目，希望对大家有所帮助。
