m0_62806440的博客

原创 操作系统原理与实验——实验十四多道批处理作业调度算法应用二

①新建链表的插入，尾插法是最容易的；②删除结点的时候没有考虑是头结点；③在修改结点的属性时，没有实际修改，因为修改后的结点仅仅用来查找；④没有注意到实际情况，进程还未到达是就被我装入主存中了；⑤对链表的操作有时会去找空指针的属性，导致程序意外中断；⑥当从等待队列中取进程时，要判断所取的进程的到达时间是否大于当前时间，如果是则更新当前时间。

原创 操作系统原理与系统——实验十三多道批处理作业调度（作业可移动）

如果学会了作业不可移动的话，对于可移动来说就是不用实际分配内存给作业。

原创 操作系统原理与实验——实验十三多道批处理作业调度（作业不可移动）

①处理单链表还是不熟练；②对操作哪个单链表模糊，导致结果错误；③C语言没有return不报错；④p=q不等价与*p=*q；⑤宏观上并行，微观上串行；先释放在申请。

原创 操作系统原理与实验——实验十二磁盘移臂调度算法模拟与实现

①学会了移臂调度算法；②通过算法可以看出不同的算法有不同的时间差；③这次的算法是在已有的数组里面修改的，觉得写得不是很好。

原创 操作系统原理与实验——实验十一页面置换

①学会了consta和define的区别；②没有考虑到如果没有对页面置换情况数组怎么输出的问题，导致一直在算法查错；③更加深入了解了二维数组按列存储的思想；④保证程序的简洁性就要找到程序处理时用的方法哪里是相同的可以将其合并；⑤还是对选择结构的条件没有把握得特别好，得多加练习。

原创 操作系统原理与实验——实验十分离散存储管理方式的模拟和实现（分段式）

①对单链表还是不熟,没有头结点的单链表head没有next；②对链表的遍历条件没有设计好，在该题中preqqq！=NULL才能进行遍历；③对于指针，如果修改了指针则要返回该指针并赋值给它本身，或者在传递指针时，传的是指针的指针，否则对指针的处理是无效的。

原创 操作系统原理与实验——实验九离散存储管理方式的模拟和实现（分页式）

①对链表的应用还不是很熟悉②打印格式稍加修改了一下。

原创 OpenJudge - 22:紧急措施

总时间限制:1000ms内存限制:65536kB。

原创 OpenJudge - 21:单词替换

总时间限制:1000ms内存限制:65536kB。

原创 OpenJudge - 18:验证子串

总时间限制:1000ms内存限制:65536kB。

原创 操作系统原理与实验——实验八连续存储管理方式的模拟与实现(可变分区)

①写程序之前的逻辑思路非常重要②当遇到难理解的地方时一定要多想③调用函数创建的单链表要注意是否要return，如果是带头节点的可以不用返回值，如果不是带头节点的要返回单链表④最大的体会是在调用函数中创建的节点和调用函数中定义的变量二者的生存期不同。

原创 OpenJudge - 16:忽略大小写的字符串比较

总时间限制:1000ms内存限制:65536kB。

原创 OpenJudge - 12:加密的病历单

总时间限制:1000ms内存限制:65536kB。

原创 OpenJudge - 02:找第一个只出现一次的字符

总时间限制:1000ms内存限制:65536kB。

原创 OpenJudge - 15:阶乘和

总时间限制:1000ms内存限制:65536kB。

原创 OpenJudge - 13:大整数的因子

总时间限制:1000ms内存限制:65536kB。

原创 操作系统原理与实验——实验七固定分区的分配与回收

①注意函数的调用②该程序存在不足，如果输入的作业名错误，该程序还是会返回“回收成功”的信息，没有交互性③对C语言的字符串输出还得进一步学习，不能一个程序既有C语言又有C++语言。

原创 OpenJudge - 12:计算2的N次方

总时间限制:1000ms内存限制:65536kB。

原创 操作系统原理与实验——实验六银行家算法模拟与实现

1、该算法运用了大量的分支结构，增强了我的逻辑2、结构体不能当数组使用3、在实验过程中要多想，在写程序时，我一直找不到安全算法的循环条件，后来想到用计数来做循环条件4、当然对函数的调用不是很多，导致main函数比较庞大5、复习了continue的用法6、还要多加练习，优化该算法。

原创 OpenJudge - 45:金币

总时间限制:1000ms内存限制:65536kB。

原创 OpenJudge - 38:计算多项式的导函数

总时间限制:1000ms内存限制:65536kB。

原创 操作系统原理与实验——实验五时间片轮转进程调度

①一个重要的逻辑非常重要。②链表指针的使用错误（如head->next）。③还是不能运用队列来实现该算法；需要多加学习队列。④对于这道题，有一些函数没有用上，比如void Print_Current(Queue* que,time tt,int i)；因为我对函数的调用不是很理解和熟练，今后会慢慢改进该算法的。⑤先有想法再实现，如果实在没有思路可以先写写看，不尝试就没有结果。

原创 OpenJudge - 36:计算多项式的值

总时间限制:1000ms内存限制:65536kB。

原创 OpenJudge - 31:开关灯

1000ms。

原创 操作系统原理与实验——实验四短进程优先调度

①经过前两次的实验后，对单链表的使用相较之前熟练了很多，但有时对指针的应用还不是很熟练，要多加练习②在这次的实验中，对多种情况的分析没有做得很好，导致一直停留在if-else语句处，今后考虑问题要从多个方面来考虑。

原创 操作系统原理与实验——实验三优先级进程调度

1、在开始实验之前必须有正确的设计思路2、理解了优先级的进程调度，当时间和优先级冲突时，首先考虑优先级3、如果有两个Node *p,q；则p=q和*p=*q的含义是不同的，前者表示两者指向同一个结点，后者表示赋值4、单链表的创建和应用还不是很熟练，还得多加练习。

原创 操作系统原理与实验——实验二先来先服务调度算法

①对*、&的运算还不是很理解，还得多加练习②在创建单链表时，判断条件没有设计好，比如应该是p!=NULL,如果是p->next==NULL则最后一个结点的值没有比较③在创建单链表时，对于插入操作中的遍历指针和前驱结点理解有误，导致单链表创建不出来（遍历指针用于遍历，前驱指针为了能插入结点做准备）④没有理解指针与结点的区别，都分配了空间，造成空间的浪费⑤在传入node tmp的参数时，如果没有重新分配空间，并对其赋值的话，链表也无法创建。

原创 操作系统原理与实验——实验一队列管理

（1）在出队时，主程序不管队列中是否有元素，都会返回数组中原有的值。改进方法是在输出要出队元素前先判断队列是否为空，如果为空则显示队列中没有元素，反之则出队。（2）在插入元素时，如果用户所要插入的元素个数大于给定的数组元素，则超过数组大小的元素数据会丢失。改进方法是当用户输入要创建的队列元素个数时，对其大小进行判断，如果不符合，则让用户重新输入所要创建的队列的元素个数。

原创 数据库系统概论（第五版）——第七章参考答案

．某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。( 2 ）在逻辑设计阶段将 E 一 R 图转换成具体的数据库产品支持的数据模型，如关系模型，形成数据库逻辑模式，然后在基本表的基础上再建立必要的视图 ，形成数据的外模式；转换为关系模型如下： 系（系编号，系名，学校名） 班级（班级号，班级名，系编号） 教研室（教研室号，教研室，系编号） 学生（学号，姓名，学历，班级号，导师职工号）课程（ 课程号，课程名） 教员（职工号，姓名，职称，教研室号） 选修（学号，课程号，成绩）

原创 数据库系统概论（第五章）——第六章参考答案

学生S (Sno，Sname ，Sbirth ，Dept ，Class ，Rno) 的最小函数依赖集如下:Sno→Sname ，Sno →Sbirth ，Sno →Class ，Class →Dept ，DEPT →Rno。学生：S(Sno，Sname ，Sbirth ，Dept ，Class ，Rno) 班级：C(Class，Pname ，Dept ，Cnum ，Cyear) 系：D(Dept，Dno ，Office ，Dnum)，但Y 不是X 的子集，则称X →Y 是非平凡的函数依赖。

原创 数据库系统概论（第五版）——第五章参考答案

静态列级约束是对一个列的取值域的说明，包括以下几个方面： ( 1 ）对数据类型的约束，包括数据的类型、长度、单位、精度等；静态元组约束就是规定组成一个元组的各个列之间的约束关系，静态元组约束只局限在单个元组上。也就是说，安全性措施的防范对象是非法用户和非法操作，完整性措施的防范对象是不合语义的数据。动态列级约束是修改列定义或列值时应满足的约束条件，包括下面两方面： ( 1 ）修改列定义时的约束；而对于违反参照完整性的操作，并不都是简单地拒绝执行，有时要根据应用语义执行一些附加的操作，以保证数据库的正确性。

原创 数据库系统概论（第五版）——第四章参考答案

就将Student 表的SELECT 和INSERT 权限授予了用户王平，后面的“WITH GRANT OPTION ”子句表示用户王平同时也获得了“授权”的权限，即可以把得到的权限继续授予其他用户。）审计：建立审计日志，把用户对数据库的所有操作自动记录下来放入审计日志中，DBA 可以利用审计跟踪的信息，重现导致数据库现有状况的一系列事件，找出非法存取数据的人、时间和内容等。）视图机制：为不同的用户定义视图，通过视图机制把要保密的数据对无权存取的用户隐藏起来，从而自动地对数据提供一定程度的安全保护。

原创 数据库系统概论（第五版）——第三章参考答案

即数据库中只存放视图的定义而不存放视图对应的数据，这些数据仍存放在导出视图的基本表中。视图在概念上与基本表等同，用户可以如同基本表那样使用视图，可以在视图上再定义视图。视图是不实际存储数据的虚表，因此对视图的更新，最终要转换为对基本表的更新。因为有些视图的更新不能惟一有意义地转换成对相应基本表的更新，所以，并不是所有的视图都是可更新的.sQL 语言采用集合操作方式，不仅操作对象、查找结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合。基本表的行列子集视图一般是可更新的。

原创 数据库系统概论（第五版）——第二章参考答案

若属性(或属性组)F 是基本关系R 的外码，它与基本关系S 的主码Ks 相对应(基本关系R 和S 不一定是不同的关系) ，则对于R 中每个元组在F 上的值必须为：或者取空值(F的每个属性值均为空值)；这些关系数据语言的共同特点是，语言具有完备的表达能力，是非过程化的集合操作语言，功能强，能够嵌入高级语言中使用。自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。实体完整性规则是指若属性A 是基本关系R 的主属性，则属性A 不能取空值。

原创 数据库系统概论（第五版）——第一章参考答案

第1章 绪论1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。( 1）数据（ Data ) ：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。解析在现代计算机系统中数据的概念是广义的。早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。现代计算机能存储和处理的对象十分广泛，表示这些对象的数据也越来越复杂。数据与其语义是不可分的。 500 这个数字可以表示一件物品的价格是 500 元，也可以表示一个学术会议

原创 候选码的求解理论和算法

转载 数据库的算法6.5（分解法） 转换为BCNF的无损连接分解

抄的是这个博主的，是大家支持原创，我只是为了自己方便看，抄了一下，勿喷！

原创 数据库的算法6.4 转换为3NF既有无损连接性又保持函数依赖的分解（例题）

原创 数据库的算法6.3 （合成法）转换为3NF的保持函数依赖的分解（例题）

原创 求最小函数依赖集（例题）