复旦大学2025年计算机基础期末考试试题集（含答案）解析.docxVIP

复旦大学2025年计算机基础期末考试试题集（含答案）解析

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

一、

简述计算机中采用补码表示法的主要优点。请结合原码表示法在加减运算中可能遇到的问题进行说明。

二、

计算机内存采用层次结构，从上到下分别是什么？简要说明引入多级Cache的主要目的是什么？

三、

什么是进程？进程与程序的区别是什么？请说明进程有哪些基本状态。

四、

在TCP/IP网络模型中，数据在网络层被封装为什么单位？该单位包含哪些主要部分？简述IP数据报中目的IP地址的作用。

五、

解释“粘包”现象。在TCP通信中，为什么会出现粘包现象？简述服务器端如何可靠地读取客户机发送的完整消息。

六、

什么是算法的“时间复杂度”？常用哪种方法（请举例说明）来估算一个简单排序算法（如冒泡排序）的时间复杂度？

七、

定义“数据结构”。请列举三种基本的数据结构，并简要说明它们各自适用于哪些场景。

八、

假设有一个循环队列，用数组Q[0...n-1]实现，队头指针为front，队尾指针为rear。请写出判断该队列是否为空的条件。如果队列未满，如何进行入队操作（请说明新元素插入的位置以及rear指针的更新）？

九、

请简述操作系统的文件系统需要实现哪些基本功能。

十、

DNS协议的作用是什么？请简述一个用户访问一个网址（例如）时，DNS解析大致经历哪些主要