2026年全日制研究生入学考试计算机综合练习题库.docxVIP

第PAGE页共NUMPAGES页

2026年全日制研究生入学考试计算机综合练习题库

一、单项选择题（共10题，每题2分，合计20分）

说明：下列每小题只有一个最符合题意的选项。

1.计算机网络

在TCP/IP协议簇中，负责将IP地址映射为MAC地址的协议是？

A.DNS

B.ARP

C.ICMP

D.HTTP

2.操作系统

在Linux系统中，用于查看当前系统运行状态和进程信息的命令是？

A.`ps`

B.`top`

C.`df`

D.`netstat`

3.数据结构

以下哪种数据结构是先进后出（LIFO）的？

A.队列（Queue）

B.栈（Stack）

C.链表（LinkedList）

D.堆（Heap）

4.数据库

SQL中，用于删除表中数据的语句是？

A.`INSERT`

B.`UPDATE`

C.`DELETE`

D.`SELECT`

5.算法设计

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

A.快速排序（QuickSort）

B.归并排序（MergeSort）

C.堆排序（HeapSort）

D.冒泡排序（BubbleSort）

6.软件工程

在敏捷开发（Agile）中，以下哪个术语指的是一个迭代周期的时间长度？

A.Sprint

B.Release

C.Backlog

D.User