多吃大米饭、-CSDN博客

原创软考错题记录

如果类A的部分是由类B的对象组成，并且类A控制类B的生命周期，那么类A与类B是组合关系。设有员工实体Emp (员工号，姓名，性别，年龄，出生年月，联系方式，部门号），其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求参照另一部门实体Dept的主码“部门号”。对于一个初始无序的序列，可以先将其等分为两个无序的子序列，对这两个子序列再次二分，重复该过程，直到分出的子序列中仅包含一个元素时（一个元素自然是有序的）为止，然后再反复进行2-路归并的过程，最后完成排序。

2024-05-15 20:47:46 463

原创 3.03-3.09进程、PV、死锁

S=S+1表示释放一个资源,如果S+1后还是≤0，代表等待队列中有进程在等待资源，那么会从等待队列中唤醒一个进程继续执行。S=S-1表示占用一个资源，如果S<0,代表当前无可用的资源，那么进程会进入等待队列等待被唤醒。P1、P2只能是V操作，P4、P5是P操作，P3是先P操作，在V操作。可用资源9、8、5包括已经分配的资源，所以实际剩余可分配的资源是2、1、0。P1、P2都执行完，才能执行P3，P3执行完，才能执行P4、P5。

2024-04-17 16:51:08 178

原创 2.10-2.21CRC校验码、海明校验码

k3所在的位置是4，即100(B),那么找到形如1**的位置的，7、6、5即111、110、101。将他们的信息位异或处理。由2^K≥N+K+1(其中N为信息码的位数，K为校验码的位数,例题中为4位),得校验码的位数为K=3。校验码在二进制串中的位置为2^n(n=0,1,2...)。1.把信息位补K个0以便拼装K位个余数。1100000/1011=1110------010（异或除法）将所有1**、*1*、**1的位置分别异或。同理k2(形如*1*)是7、6、3，,k1(形如**1)是7、5、3，

2024-04-16 20:46:19 134

原创 2.05CPU结构（运算器与控制器的组成）

2)累加寄存器(AC)。用来储存计算的中间结果。如果没有像累加器这样的寄存器，那么在每次计算 (加法，乘法，移位等等) 后就必须要把结果写回到内存，速度就比较慢。3)数据缓冲寄存器(DR)。对内存储器进行读写操作，用来暂存数据。1)算术逻辑单元(ALU)。数据的算术运算和逻辑运算。4)状态条件寄存器(PSW)。存储状态标志和控制标志。2)指令寄存器(IR)。1)程序计数器(PC)。和提示下一条指令的地址。

2024-04-15 13:41:05 144 1

原创 2.04数据的表示-浮点数运算

1)对阶。低阶对高阶。

2024-04-12 19:31:39 79

原创 2.03原码反码补码

2)反码:原码的基础上符号位不变，将其余位取反。1)原码:转换成二进制数，符号位为1。正数:原码=反码=补码（直接转成二进制就行）3)补码:反码基础上+1。移码:在补码的基础上符号位取反。

2024-04-12 19:21:01 144

原创二级C错题

设栈的顺序存储空间为S（1：m），初始状态为top=m+1，现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为。设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10，该树中度为1的结点数。正确答案：A n0+n1+n2=13,n0=n2+1,2n0=13+1-4,n0=5。上述定义中a的类型与下面选项中完全相同的是。1、当n为奇数时（即度为1的节点为0个），n0= (n+1)/2。某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为。

2024-02-01 15:21:23 786 1

原创习题7.1写两个函数，求最大公约数和最小公倍数，用主函数调用这两函数。两个数由键盘输入。

欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。例如1997和615，两个数取余为零时，y就是这两个数的最大公约数。最小公倍数=两数相乘/最大公约数。

2024-01-09 20:49:05 435