米哈游Agent开发校招模拟卷.docxVIP

米哈游Agent开发校招模拟卷.docx

考试时间：______分钟总分：______分姓名：______

一、基础知识部分（共40分，每空1分，每题2分）

1.数据结构中，线性表常用的存储结构有______和______两种。

2.在快速排序算法中，通常选择______作为基准元素。

3.操作系统中，进程状态转换主要有______、______和______三种。

4.计算机网络中，常用的传输介质有______、______和______。

5.IP地址分为______和______两种。

6.请简述面向对象编程的三种基本特性：______、______和______。

7.请简述什么是递归函数，并举例说明其应用场景。

8.请简述什么是多线程，并说明多线程编程的优点。

二、编程能力部分（共40分，每题20分）

1.请用C++语言编写一个函数，实现输入一个整数，输出该整数的二进制表示。

2.请用Java语言编写一个类，实现一个简单的栈结构，包括push、pop和isEmpty三个方法。

三、综合应用部分（共20分）

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

1.添加图书信息（包括图书编号、书名、作者、出版社等）。

2.查询图书信息（根据图书编号或书名查询）。

3.删除图书信息（根据图书编号删除）。

4.修改图书信息（根据图书编号修