四川对口高职计算机考试题
计算机技术在现代社会中扮演着重要的角色,对于计算机专业学生来说,掌握扎实的计算机技能是非常必要的。针对四川对口高职计算机考试,以下是一些考试题目供大家参考。
第一部分:选择题
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}
"""
# 请在下面编写你的代码
```
以上是一些四川对口高职计算机考试题目,希望对大家有所帮助。