- 博客(34)
- 收藏
- 关注
RSS订阅原创 OS知识点：进程间通信的分类
进程间通信的方式有：管道、FIFO、消息队列、信号量、共享内存。这是互联网上给出的普通答案，但它不是试题答案。汤书中介绍了进程通信的“高级进程通信”，鉴于该课本的普及率，大多数试题中考察的应当是这个。高级通信机制可归结为三大类：共享存储器系统、消息传递系统以及管道通信系统。这是课本中给出的答案，王道书中也采纳了这一说法，但它不够好。注意到课本中又介绍了一种方式：客户机-服务器通信，这是一种主流的通信实现机制，可以分为套接字Socket、远程过程调用和远程方法调用。同时，不少
2022-11-10 16:42:05
692
原创 【真题2019-4】设A、B递减有序（int型）的单链表，编写函数利用原结点将它们合并成一个递增有序的单链表，相同元素只保留一个，只能利用原来的结点空间。
真题
2022-11-02 16:24:38
159
原创 【真题2018-5】设二叉树T，用二叉链表存储，元素值为整数且互不相同。编写非递归，对给定的2个整数，若2个都不是T的元素，输出-2，若有一个不是，输出-1，若2个都是T的元素，输出两...
南航数据结构真题
2022-09-17 16:12:37
265
原创 【真题2018-4】一带头结点的单链表L（int），大部分为正数，少部分为负数，编写函数采用高效的算法调整链表，实现将负数移到链表尾部，并返回第一个负数的结点位置。
真题
2022-09-17 16:10:11
595
原创 《操作系统》两道经典错题
1.很好解决“零头”问题的存储方式：页式管理。辨析：分页不产生外部碎片，内部碎片少。分段不产生内部碎片，外部碎片少。段页式虽然说性能好，但是均会产生，少。主流题库中，改题答案均为分页，此处“零头”理解为“外零头”“外部碎片”最佳。2.为了减少内部碎片，页应该偏小为好。（✓）为了减少内部碎片，页应该越小越好。（×）辨析：此题怀疑是在传播中不断失真，导致题干出错，从而影响答案。最佳解答应为：页偏小的确好，但是不能很小，此时页表项会变大，效果得不偿失。.........
2022-08-30 16:51:31
1690
原创 【真题2017-5】设有n个学生成绩（0-100整数）的顺序结构线性表L，编写函数将该线性表中调整为成绩及格（大于等于60）在不及格之前，要求T(n)=O(n),S(n)=O(1)。
真题
2022-08-23 22:33:15
176
原创 【冷门】十字链表法图解
十字链表法是有向图的一种链式存储结构，例题来自王道课本。有两个结构需要记住，一个是点的结构：数据、第一个入度弧（以该点为弧头的第一个弧）、第一个出度弧一个是弧的结构：出度、入度、指向弧头（箭头）相同的下一条弧、指向弧尾相同的下一条弧eg：有点：0、1、2、3有弧：<0，1><0，2><2，0><2，3><3，0><3，1><3，2>首先画出类似于邻接表的图：点是三格，弧是四格。
2022-08-23 16:21:51
10174
5
转载 exit(0)、exit(1)、return三者区别
exit（0）：正常运行程序并退出程序；exit（1）：非正常运行导致退出程序；return（）：返回函数，若在主函数中，则会退出函数并返回一值。
2022-08-18 15:50:23
425
原创 【真题2014-5】有一家谱树T，用二叉链表存储（兄弟孩子法），树中的结点信息为成员名字，编写函数输出家谱中共有多少代以及最后一代人数和成员名字。
真题
2022-08-18 14:56:32
292
原创 【真题2014-4】设一个带头结点的单链表L，数据元素为（a1,a2,a3...an)，编写函数调整链表，使得数据元素次序为（a1,a3..an...a4,a2)，要求T(n)=O(n)。
真题
2022-08-18 14:53:19
224
原创 【真题2013-4】【链表】已知两个带头结点的单链表A、B，元素递增有序，编写函数调整删减A，使A链表结点元素为A、B交集，并成为一个递减有序的单链表。
真题
2022-08-17 15:51:16
495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人