湖南工业大学计算机研究生考试真题.pdfVIP

湖南工业大学计算机研究生考试真题

一、单选题（每题2分，共20分）

1.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

2.以下关于数据库事务的说法，正确的是：

A.事务是数据库中一组不可分割的操作序列

B.事务具有原子性、一致性、隔离性和持久性

C.事务中的操作要么全部成功，要么全部失败

D.以上说法都正确

3.以下哪种数据结构适合用于实现优先队列？

A.数组

B.链表

C.堆

D.栈

4.以下关于操作系统进程的说法，错误的是：

A.进程是程序在操作系统中的一次执行过程

B.进程具有自己独立的内存空间和系统资源

C.进程之间可以通过共享内存和消息传递等方式进行通信

D.进程在运行过程中不会发生状态变化

5.以下哪种算法设计策略不属于分治法？

A.快速排序

B.归并排序

C.二分查找

D.动态规划

6.以下关于计算机网络协议的说法，正确的是：

A.协议是计算机网络中通信双方必须遵守的规则和约定

B.常见的网络协议有TCP/IP、HTTP、FTP等

C.协议规定了数据的格式、传输方式、控制机制等

D.以上说法都正确

7.以下哪种编程语言不支持面向对象编