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