数制与编码
补码的表示

补码与真值的互换

移码

补码大小的比较

整数的表示

易错点:符号拓展与零拓展
题目:
1.


2.


3.



4.


5.


运算方法和运算电路
一位全加器

带标志加法器

ALU

移位

补码定点数加减运算溢出判断
只有符号相同的两个数相加;两个符号不同的数相减才有可能溢出

加减运算电路(important)




乘法



除法



错题:
1.



2.


3.


4.


5.



6.


7.


浮点数的表示和运算
格式


IEEE754标准



溢出判断


大端/小端存储

边界对齐


题目:
1.


2.


3.


4.


5.


6.(important)


真题:






文章作者: tripodxu
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 tripodxu的博客!
相关推荐
2025-10-30
数据结构复习
1.绪论数据三要素逻辑结构 几何 线性结构 树形结构 图/网状结构 存储结构 顺序存储 链式存储 索引存储 散列存储 运算算法的五个特性 有穷性 确定性 可行性 输入 输出 2.线性表2.1线性表的定义和基本操作 2.2线性表的顺序表示 初始化 插入 删除 按值查找 算法题:双指针满足条件移动!! 2.3线性表的链式表示 单链表 初始化 求表长 按序号找节点 按值找节点 插入节点 删除节点 头插法(倒序) 尾插法 双链表 插入 删除 循环单链表 循环双链表 静态链表 注意头,尾节点,哨兵节点 快慢指针!! 使用头插法可实现原地倒序 快慢指针 哈希计数 3.栈,队列,数组3.1栈 3.2队列3.3栈与队列的应用3.4数组与特殊矩阵4.串4.1串的定义4.2串的模式匹配5.树与二叉树5.1树的基本概念 5.2二叉树的概念二叉树与度为2的有序树的区别 特殊的二叉树 二叉树的性质 5.3二叉树的遍历和线索二叉树5.4树,森林 5.5树与二叉树的应用6.图6.1图的基本概念 6.2图的存储及基本操作邻接矩阵 邻接表法 十字链法 临接多...
2025-11-23
操作系统复习
1.计算机系统概述1.1操作系统的基本概念1.2操作系统发展历程1.3操作系统的运行环境1.6虚拟机微内核的特点 操作系统的引导过程 2.进程与线程2.1进程与线程进程概念 特征 组成 进程的状态和转换 进程控制创建 中止 阻塞与唤醒 进程的通讯 线程概念 线程VS进程 属性 线程的状态和转换 线程控制 线程的实现方式 多线程模型 2.2CPU调度调度的概念概念 层次 三级调度的关系 调度的实现调度程序(调度器) 调度的过程 进程调度的方式 闲逛进程与两种线程的调度 调度的目标 进程切换 CPU调度算法先来先服务(FCFS)算法 短作业(SJF)优先算法 高响应比优先算法 优先级调度算法 时间片轮转(RR)算法 多级队列算法 多级反馈队列算法(较优) 基于公平原则的算法 总结 多处理机调度 2.3同步与互斥概念 实现临界区互斥的基本方法软件单标志法 双标志先检查法 双标志先检查法 Peterson算法 硬件中断屏蔽 硬件指令–TestAndSet 硬件指令–Swap 互斥锁 信号量 整型信号量 记录型信号量 利用信...
2025-11-23
操作系统错题
1.计算机系统概述1.1操作系统的基本概念1. 2. 3. 1.2操作系统发展历程1. 2. B 3. A 4. 5. 1.3操作系统的运行环境1. 2. 3. 4. 5. 6. 7. 8. 真题: 1.6虚拟机1. 2. 3. 4. 5. 6. A 7. 8. 真题: 2.进程与线程2.1进程与线程1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. D 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 真题: 2.2CPU调度1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. A 12. 13. 14. 15. 16. 17. 18. 19. 20. 真题: 2.3同步与互斥1. 2. 3. 4. D 5. C 6. A 7. C 8. 9. 10. 11. 12. 13. 14...
2025-11-30
数据结构大题
总览算法题2009 链表2010 顺序表2011 顺序表2012 链表2013 顺序表2014 二叉树遍历2015 链表2016 交换排序2017 二叉树遍历2018 顺序表2019 链表2020 顺序表2021 图的存储2022 二叉树遍历2023 图的存储2024 图的应用 应用题2009 图的应用2010 散列表2011 图的应用2012 树的应用2013 顺序查找2014 图的应用2015 图的存储2016 二叉树概念2017 图的应用2018 图的应用2019 队列2020 树的应用2021 归并/基数/计数排序2022 选择排序2023 外部排序2024 散列表 2009算法题:链表应用题:图的应用 2010算法题:顺序表应用题:散列表 2011算法题:顺序表应用题:图的应用 2012算法题:链表应用题:树的应用 2013算法题:顺序表应用题:顺序查找 2014算法题:二叉树遍历应用题:图的应用 2015算法题:链表应用题:图的存储 2016算法题:交换排序应用题:二叉树概念 2017算法题:二叉树遍历应用题:图的应用 2018算法题:顺序...
2025-11-30
操作系统大题
总览2009进程与线程——同步与互斥内存管理——虚拟内存管理 2010内存管理——虚拟内存管理输入输出管理——磁盘和固态硬盘 2011进程与线程——同步与互斥文件管理——文件系统基础 2012内存管理——虚拟内存管理文件管理——文件系统基础 2013进程与线程——同步与互斥内存管理——内存管理概念 2014进程与线程——同步与互斥文件管理——文件系统基础 2015进程与线程——同步与互斥内存管理——虚拟内存管理 2016进程与线程——CPU调度文件管理——文件系统基础 2017进程与线程——同步与互斥内存管理——虚拟内存管理 2018内存管理——虚拟内存管理文件管理——文件系统基础 2019进程与线程——同步与互斥输入输出管理——磁盘和固态硬盘 2020进程与线程——同步与互斥内存管理——虚拟内存管理 2021进程与线程——同步与互斥输入输出管理——磁盘和固态硬盘 2022进程与线程——同步与互斥文件管理——文件系统基础 2023进程与线程——同步与互斥输入输出管理——设备独立性软件 2024进程与线程——同步与互斥内存管理——虚拟内存管理 2025进程与线程——CPU调度1. ...
2025-10-30
数据结构错题
1.绪论1.1数据结构的基本概念1. 2. 1.2.算法与算法评价1. 2. 3. 2.线性表2.1线性表的定义和基本操作1. 2.2线性表的顺序表示1. 2. 3./4. 2.3线性表的链式表示1. A;注意节点内 2. 3. C 4. 选项C:头结点的指针域与L的值相等 解释:在循环单链表中,L是指向头结点的指针。如果链表为空,那么头结点是链表中唯一的节点,它的next指针(即指针域)应该指向自己,因为链表中没有其他节点可以指向。因此,如果头结点的指针域(next)与L的值相等,这意味着L指向的节点的next指针也指向L所指向的节点,形成一个指向自己的循环,这是空循环链表的定义。 图示: 1L -> 头结点 -> 头结点 (next 指向自己) 选项D:头结点的指针域与L的地址相等 解释:这个选项描述的情况实际上是不可能发生的。在C或C++等语言中,变量(如指针)的地址是一个内存地址,而指针变量的值是它所指向的内存地址。头结点的指针域(next)存储的是下一个节点的地址,而不是L这个指针变量的地址。L是一个独立的指针变量,它的地...
公告
This is my Blog