- 博客(6)
- 收藏
- 关注
原创 原来链表如此简单
由于顺序表(数组)的插入、删除操作需要移动大量的元素,影响了运行效率,因此引入了线性表的链式存储——单链表。单链表通过一组任意的存储单元来存储线性表中的数据元素,不需要使用地址连续的存储单元,因此它不要求在逻辑上相邻的两个元素在物理位置上也相邻,所以单链表是非随机存取结构,不能直接找到表中某个特定的结点。查找某个特定的结点时,需要从第一个结点开始遍历,依次查找。
2024-06-26 14:41:31
2155
15
原创 原来进制题如此简单
二进制数转其他进制数(十进制数除外)一般不能直接转化,一般需要过度至十进制数,再转化为其他进制数。同理,其他进制数(十进制数除外)转二进制数也需过度至十进制数再转化为二进制数。
2024-04-09 10:41:50
1941
3
原创 数据结构与算法(持续更新)
由于顺序表的插入删除操作需要移动大量的元素,影响了运行效率,因此引入了线性表的链式存储——单链表。单链表通过一组任意的存储单元来存储线性表中的数据元素,不需要使用地址连续的存储单元,因此它不要求在逻辑上相邻的两个元素在物理位置上也相邻。
2023-10-08 16:00:10
3401
19
原创 计算机操作系统【慕课版】课后习题解答
第四章 进程同步一、简答题1.什么是临界资源?什么是临界区?临界资源:以互斥形式访问的资源;临界区:访问临界资源的代码。2.同步机制应遵循的准则有哪些?空闲让进;忙则等待;有限等待;让权等待。3.为什么各进程对临界资源的访问必须互斥?临界资源指的是每次只允许一个进程进行访问的软硬件资源,所以各进程对临界资源进行互斥访问。4.如何保证各进程互斥地访问临界资源?1)空闲让进 当临界资源处于空闲状态,允许一个请求进入临界区的进程立即进入临界区,从 而有效的利用资源。2)忙则等待 已经有进程进入
2021-11-20 22:03:49
36516
9
原创 计算机操作系统【慕课版】课后习题解答
计算机操作系统【慕课版】第三章 处理机调度与死锁一、简答题1.高级调度与低级调度的主要任务是什么?为什么要引入中级调度?2.何谓作业和JCB?3.在什么情况下需要使用JCB?其中包含了哪些内容?4.在作业调度中应如何确定接纳多少个作业和接纳哪些作业?5.试说明低级调度的主要功能。6.简述引起进程调度的原因。7.在抢占式调度算法中,抢占的原则是什么?8.在选择调度方式和调度算法时,应遵循哪些准则?9.何谓静态优先级和动态优先级?确定进程优先级的依据是什么?10.试比较FCFS和SJF这
2021-10-24 18:16:16
59553
20
原创 计算机操作系统【慕课版】课后习题解答
第一章 操作系统引论一、简答题1.在计算机系统上配置OS的目标是什么?作用表现在哪几个方面?在计算机系统上配置OS,主要目标是实现:方便性、有效性、可扩充性和开放性;OS的作用主要表现在以下3个方面:1)OS作为用户与计算机硬件系统之间的接口;2)OS作为计算机系统资源的管理者;3)OS实现对计算机资源的抽象。2.试说明OS与硬件、其他系统软件以及用户之间的关系。操作系统是覆盖在硬件上的第一层软件,他管理计算机的硬件和软件资源,并向用户提供良好的界面。操作系统与硬件密切相关,它直接管理着硬
2021-10-23 18:07:37
71536
7
CSP-J历年真题(高清无水印)
2024-04-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人