哈尔滨工程大学2025年考研专业课试题及答案.docx

哈尔滨工程大学2025年考研专业课试题及答案

学科：计算机科学与技术

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

1.以下哪种数据结构不支持随机访问？

A.数组

B.链表

C.栈

D.队列

2.在TCP/IP协议中，负责数据包路由的是哪一层？

A.应用层

B.传输层

C.网络层

D.链路层

3.以下哪种排序算法的平均时间复杂度为O(n^2)？

A.快速排序

B.归并排序

C.插入排序

D.堆排序

4.在操作系统中的进程调度算法中，哪种算法可能导致饥饿现象？

A.先来先服务

B.短作业优先

C.时间片轮转

D.最高响应比优先

5.以下哪种编程范式强调数据和操作的封装？

A.面向过程

B.面向对象

C.函数式

D.逻辑式

二、简答题（每题5分，共25分）

1.简述哈希表的工作原理及其优缺点。

2.解释TCP和UDP的区别，并分别举例说明其应用场景。

3.描述操作系统中虚拟内存的概念及其作用。

4.解释数据库中的事务及其ACID特性。

5.简述面向对象编程中的继承和多态。

三、编程题（每题15分，共30分）

1.编写一个函数，实现字符串的反转（不使用内置函数）。

2.设计一个简单的单链表类，包含插入、删除和查找操作。

四、综合题（25分）

设计一个简单的文件管理系统，要求实现以下功能：

1.文件和目录的创建、删除和重命名。

2.文件内容的读取和写入。

3.目录的遍历。

答案及解析

一、选择题

1.B.链表

链表不支持随机访问，只能通过遍历到达特定位置。

2.C.网络层

网络层负责数据包的路由和转发。

3.C.插入排序

插入排序的平均时间复杂度为O(n^2)。

4.B.短作业优先

短作业优先可能导致长作业长时间得不到调度，产生饥饿现象。

5.B.面向对象

面向对象编程强调数据和操作的封装。

二、简答题

1.哈希表通过哈希函数将键映射到表中的位置，优点是查找效率高（平均O(1)），缺点是空间利用率低，且哈希冲突需要处理。

2.TCP是面向连接的，可靠，适用于需要高可靠性的场景（如网页传输）；UDP是无连接的，不可靠，适用于实时性要求高的场景（如视频直播）。

3.虚拟内存将物理内存和磁盘空间结合，提供更大的逻辑内存空间，提高内存利用率，防止程序间相互干扰。

4.事务是数据库中的一系列操作，ACID特性包括原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。

5.继承允许子类继承父类的属性和方法，多态允许同一方法在不同子类中有不同实现。

三、编程题

1.字符串反转函数：

```python

defreverse_string(s):

result=

forcharins:

result=char+result

returnresult

```

2.单链表类：

```python

classNode:

def__init__(self,data):

self.data=data

self.next=None

classLinkedList:

def__init__(self):

self.head=None

definsert(self,data):

new_node=Node(data)

new_node.next=self.head

self.head=new_node

defdelete(self,data):

current=self.head

prev=None

whilecurrent:

ifcurrent.data==data:

ifprev:

prev.next=current.next

else:

self.head=current.next