四川大学计算机科学研究生入学考试试卷.docxVIP

四川大学计算机科学研究生入学考试试卷

考试时长：120分钟满分：100分

班级：__________姓名：__________学号：__________得分：__________

四川大学计算机科学研究生入学考试试卷

考核对象：报考四川大学计算机科学与技术专业硕士研究生考生

题型分值分布：

-判断题（共10题，每题2分）20分

-单选题（共10题，每题2分）20分

-多选题（共10题，每题2分）20分

-案例分析题（共3题，每题6分）18分

-论述题（共2题，每题11分）22分

总分：100分

---

一、判断题（共10题，每题2分，请判断下列说法的正误）

1.计算机程序的本质是算法的计算机实现。

2.快速排序算法的平均时间复杂度为O(n^2)。

3.在面向对象编程中，继承体现了“里氏替换原则”。

4.TCP协议是一种无连接的传输层协议。

5.冒泡排序算法是一种稳定的排序方法。

6.哈希表的时间复杂度主要取决于哈希函数的设计。

7.在二叉搜索树中，任意节点的左子树只包含小于该节点的值。

8.虚拟内存技术可以提高物理内存的利用率。

9.递归算法一定比迭代算法效率更高。

10.并发控制是数据库管理系统的核心功能之一。

二、单选题（共10题，每题2分，请选择唯一正确答案）

1.下列数据结构中，最适合用于实现栈的是（）。

A.链表

B.数组

C.堆

D.队列

2.在快速排序算法中，选择枢轴元素时通常采用（）。

A.随机选择

B.首元素

C.尾元素

D.中位数

3.下列设计模式中，用于封装一组对象以实现可扩展性的是（）。

A.单例模式

B.工厂模式

C.观察者模式

D.策略模式

4.TCP协议中，用于确保数据可靠传输的机制是（）。

A.UDP校验和

B.TCP滑动窗口

C.ICMP重定向

D.ARP解析

5.下列排序算法中，时间复杂度与输入数据无关的是（）。

A.快速排序

B.归并排序

C.堆排序

D.选择排序

6.在数据库设计中，用于确保数据一致性的完整性约束是（）。

A.参照完整性

B.域完整性

C.用户定义完整性

D.触发器完整性

7.下列算法中，属于贪心算法的是（）。

A.分治法

B.动态规划

C.贪心算法

D.回溯法

8.在计算机网络中，HTTP协议属于（）。

A.应用层协议

B.传输层协议

C.网络层协议

D.物理层协议

9.下列数据结构中，最适合用于实现队列的是（）。

A.链表

B.数组

C.堆

D.树

10.在面向对象编程中，用于实现多态性的关键字是（）。

A.static

B.final

C.override

D.abstract

三、多选题（共10题，每题2分，请选择所有正确答案）

1.下列哪些属于算法的时间复杂度表示方法？（）

A.O(1)

B.O(logn)

C.O(n^2)

D.O(n!)

2.在面向对象编程中，以下哪些原则属于SOLID原则？（）

A.单一职责原则

B.开闭原则

C.接口隔离原则

D.继承复用原则

3.下列哪些协议属于传输层协议？（）

A.TCP

B.UDP

C.ICMP

D.HTTP

4.在数据库设计中，以下哪些完整性约束是常见的？（）

A.主键约束

B.外键约束

C.唯一约束

D.检查约束

5.下列哪些排序算法属于不稳定排序？（）

A.快速排序

B.堆排序

C.选择排序

D.归并排序

6.在计算机网络中，以下哪些属于OSI模型的应用层协议？（）

A.FTP

B.SMTP

C.DNS

D.TCP

7.下