随笔分类 - 考研 / 408
摘要：十字链表：有向图 邻接多重表：无向图 程序查询方式：纯软件 中断：软件 + 硬件（中断处理涉及） DMA：纯硬件 通道：软件 + 硬件 定长操作码 变长操作码
阅读全文
摘要：t1 进出栈时，指针和赋值操作在不同情况下谁先谁后 t2 受限双端队列 t3 中缀表达式转后缀表达式操作步骤 t4 压缩存储，对应元素位置 t5 KMP算法求next数组 t6 最小生成树：prim、kruskal(使用了并查集） 最短路径：dijkstra、Floyd t7 森林、二叉树转换 t8
阅读全文
摘要：t16 cache失效完全由硬件处理，不涉及软件！ t19 想一下，地址、控制、状态信号都是单向传输的 数据信息是双向传输的 t21 中断向量就是中断服务程序的入口地址 中断向量表中存放的就是这些个中断服务程序的入口地址 t23 t24 t27 邻近适应算法 算法思想：首次适应算法每次都从链头开始查
阅读全文
摘要：t6 RR的意思是 左单旋转！！重点是“左”和“单”，转一次就好啦 RL或LR才是转两次 t13 t14 float类型比int类型要高 低级转向高级 t15 浮点数 基数越大，精度越低 t18 不要把PC自增和SP自增搞混了，PC存的内容是主存地址（自增的字节数取决于指令字长是多长），SP的内容是
阅读全文
摘要：t9 判断是否相等也是一种比较操作 t11 t14 浮点数运算中，最简单的舍入方法是直接截断；常见的有舍0入1 或者 恒置1。 尾数的最高位与符号位不同，就是规格化形式 尾数溢出不一定是真正溢出，还需要规格化，判断阶码是否溢出（右归后） t15 t22 t24 高响应比优先！！！ 响应比 = （等待
阅读全文
摘要：t4 多维数组 A[i][j][k] i层号，j行号，k列号 t10 总共n个元素，k路归并 那么每经过一趟归并之后，剩余记录数就是原来的1/k 总共需要几趟归并呢？设为t趟，则满足 [n/k^t]上取整 = 1 t19 微指令微命令 一条微指令是若干微命令的集合 注意 每个操作控制段里面还要预留出
阅读全文
摘要：t12 程序员不透明的： 通用寄存器、PC、中断字寄存器(直接记住)、PSW t17 零地址的运算类指令（堆栈计算机），操作数：栈顶、次栈顶 t26 低级通信方式：信号量、管程 高级通信方式：共享存储（数据结构、存储区）、消息传递（消息缓冲、信箱）、管道 t32 设备驱动程序功能 t36 t38 路
阅读全文
摘要：t1 不会严格证明，不过可以大概的估计一下 假设最外层for循环执行t次，则2^t <= n 那么，sum++的执行次数为 1 + 2 + 4 + 8 + 16 + ··· + 2^t 等比数列求和就ok了，总共是[ 2^(t + 1) - 1 ] 次，那么sum总的执行次数介于n和2n之间，时间复
阅读全文
摘要：t4 给的序列是二叉树的。。而不是森林的 t5 带权路径长度乘的应该是路径长度才对，而不是树高 t22 额，中断这块还是糊里糊涂的 t38 建立TCP连接(SYN, SYN/ACK, ACK) 释放TCP连接 t45 先想能不能，再想为什么
阅读全文
摘要：t5 问的是二叉排序树，没问二叉平衡树=.= t11 稳定的排序算法： 直接插入、冒泡、2归并、基数排序 空间复杂度： 快速排序：借助栈，空间复杂度一般是O(logn)，但在最坏情况下会增长到O(n) 2路归并：因为需要借助辅助空间，所以其空间复杂度一般是O(n) 基数排序：需要借助r个队列，因此其
阅读全文
摘要：t11 最佳归并树虚段的个数 假如这个树是一个最佳归并树（ K路归并 ）。那么假设叶子节点（初始归并段）个数为 N0，则有这个式子成立：(N0 - 1) mod (K - 1) = 0 现在已知叶子结点是120个，12路归并，问要添加几个虚段（ 也就是还少几个叶结点？） 假设少 x 个，则根据上面那
阅读全文
摘要：t14 单精度浮点数 这个E就是写在二进制里面的阶码，，分清真值和阶码！！！ 其中，E的取值范围是 1 ~ 254 ，即2的次方的取值范围是 -126 ~ 127 E = 255（全1）：无穷大 E = 0：非规格化数 t21 采用地址/数据线复用 有可能 降低数据传输率 t23 并行是可以的，比如
阅读全文
摘要：t9 t26 绝大多数磁盘都是以 簇 为单位进行空间分配 注意不会分配半个簇 t32 DMA过程： 1、CPU执行几条IO指令（测试IO设备状态）、置初值、传送方向（标志数据是去IO设备呢还是去主存呢）、启动设备 2、IO设备向DMA控制器发送DMA请求 3、DMA请求向CPU发送总线请求 4、DM
阅读全文
摘要：t41 窗口要加单位呀！ 在"传输"中，K是1000，不要引起歧义了 四次握手中： 1、连接释放报文段 2、确认报文段 3、连接释放报文段 4、确认报文段 三次握手中： 1、连接请求报文段 2、确认报文段 3、确认报文段（可带数据） 防范SYN洪泛攻击： t44 t47 FAT表： 1、整个磁盘设置
阅读全文
摘要：t26 限制用户申请资源的顺序其实是“死锁预防-破坏循环等待条件”的内容 具体是：给系统资源编号，每个进程要按照编号递增的顺序申请资源 死锁预防的其他两个方法 破坏请求和保持条件： 第一种：进程开始运行前，必须一次性申请其在整个运行过程中所需的全部资源！ 优点：简单、安全 缺点：资源被严重浪费，恶化
阅读全文
摘要：t45 每个cache块由标记项、数据区组成！！ 访问A[0]，查TLB未命中，查页表未命中，因此去磁盘调数据（OS有相应的机制去找到页面与磁盘地址的对应关系） 调入主存中（同时更新页表和TLB（一般来说，此时TLB中的页表项只有A[0]所在页面的页框号和一些标志位）） 再次访问A[0]，查TLB命
阅读全文
摘要：单链表 typedef struct LNode { int data; struct BiTNode *next; }LNode; 二叉树 typedef struct BTNode { int data; struct BiTNode *lchild, *rchild; } BTNode; 树的
阅读全文
摘要：不是很重要的时候可以直接用 int max = Max_int; //初始设置为最大整数 max(a,b); //选大的 输入输出函数cin cout A[i++]：先用i，在自增；A[++i]：先自增，再用i 交换函数swap(a,b); 快排 int partition(int nums[],
阅读全文
摘要：int n = 5; // 第一种 int *p; p = (int *)malloc(sizeof(int) * n); // 第二种 int A[n]; // 第三种 int B[n] = {1, 2, 3, 4, 5}; // 第四种 int C[] = {1, 2, 3, 4, 5};
阅读全文
摘要：t21 旋转延迟时间忘记除以2了 t30 内心独白：难道缺页中断处理完了再次访存不会出现越界嘛 其实这是想太多了又想的不够多。。 既然都已经到查询页表这一步了，那这次操作必然没有越界呀， 判断是否越界是在查询页表之前做的操作 具体逻辑是：在查询页表之前比较页号和页表长度M的大小。 （页表寄存器里面包
阅读全文
浙公网安备 33010602011771号