ZZU2022级物联网工程大二上期末回顾

1.计算机组成原理

        这次没有考画图题！

        主要是老师PPT上的例题、画的课后习题，老师发的考研题PPT讲解很重要，难度达不到考研题，但是很多题都类似。

选择、判断

        主要考查一些基本概念，难度不大。

简答题

1. 补码加减法并判断是否溢出。
2. 按照IEEE754标准浮点数的标准格式转换为真值。
3. 计算总线传输的总线带宽（总线在单位时间内可以传输的数据总数）。
4. 命中率，效率，平均访存时间。
5. 操作码扩展，零地址、一地址和二地址3种格式的指令，给出二地址、一地址指令条数，计算零地址指令的条数最多为多少。

综合题

1. 给出四个指令的中断屏蔽字，写出中断响应优先级从高到低的顺序
2. 2021统考真题改编，选取了部分小题，考察指令格式。
3. 给出一些条件，采用二路组相联，计算主存地址分配情况、cache地址分配情况、cache总容量等，和考研大题部分计算类似。

综合题第二题（以下为考察的部分小题）： 

        假定计算机M字长为16位，按字节编址，连接CPU和主存的系统总线中地址线为20位，数据线为8位，采用16位定长指令字，指令格式及说明如下。

        其中op1～op3为操作码，rs，rt 和 rd为通用寄存器编号，R[r]表示寄存器r的内容，imm为立即数，target为转移目标的形式地址，请回答下列问题。

        （1）R 型格式最多可定义多少种操作？I 型 和 J 型格式总共最多可定义多少种操作？通用寄存器最多有多少个？

        解：R型格式，操作码op1=4位，可定义24=16种操作。

               I型和J型格式，操作码均为6位，总共可定义26=64种操作。

               其中：前六位“000000”为R型指令，所以共定义63种操作。

               通用寄存器号占2位，最多可有22=4个通用寄存器。

        （2）考察的是乘法运算使用加法运算和移位运算组合实现。

        （3）若采用I型格式的访存指令中imm（偏移量)为带符号整数，则地址计算时应对imm进行零扩展还是符号扩展？

        解：带符号整数，均为补码表示，扩展时，进行符号扩展。

        （4）无条件转移指令可以采用上述哪种指令格式？

        解：可采用 J 型指令，target写入 PC的低10位，完成跳转。 

2.数字电路

填空、选择、判断

1. 考察的主要是基础知识，有一些TTL、CMOS元件输出结果，触发器相关知识

大题

1. 写TTL电路逻辑表达式，写cmos电路逻辑表达式，大多为课后习题的原题
2. 根据卡诺图化简表达式
3. 给出逻辑电路，写出真值表并判断电路功能
4. 给出问题场景描述，自己写出真值表、逻辑表达式并化简，分别用与非门和74l138实现该逻辑表达式
5. 画触发器波形图，两个都是第五章课后习题原题（可能稍有变形，但改动不大）                 这次考察的是基本RS-FF波形图，主从JK触发器波形图

3.毛概

材料分析题

1. 新民主主义向社会主义过渡时期的必要性
2. 谈谈你对毛泽东思想内容的理解

简答题

1. 新民主主义的基本纲领内容，新民主主义革命理论的意义
2. 初步探索中的理论成果有哪些，初步探索的经验教训

4.Linux

选择、判断

1. 考察一些基本指令，输入输出流，统计行数，复制，文件权限修改等等

填空

1. 考察了文件权限每块代表的含义，几个常用的环境变量，指令考察的是用户添加删除、用户组群相关指令

简答题

1. Vim编辑器有哪几种工作模式？如何在这几种工作模式之间转换？
2. 文件权限指令的相关叙述
3. 磁盘为什么要先挂载再使用

程序设计题

1. 磁盘分区创建、格式化指令，复制、打包等
2. 编写shell脚本，让用户输入一个目录。题目大致要求如下：
   1. 未输入要提醒输入
   2. 目录不存在，提醒该目录不存在
   3. 目录存在时，该目录下文本文件复制到另一个目录，其他文件删除

5.近代史

简答题

1. 近代反侵略战争失败的原因及教训
2. 辛亥革命胜利的历史意义
3. “中国式现代化”的标志有哪些

材料题

1. 建党精神的内涵
2. 为什么说“长征一直在进行”，长征精神
3. 如何发扬抗战精神
4. 七届二中全会（西柏坡会议） 为什么毛泽东把从西柏坡到北平比作“进京赶考”？

论述题

1. 结合史实及所学知识，说说以毛泽东为代表的中国共产党如何探索开辟中国革命道路，这条道路是如何延续的？

6.数据结构

选择、判断

1. 考察一些基本知识，难度不大，设计一些课本上基础操作算法的复杂度、二叉树的一些公式结论等

填空

1. 给出一段程序，写出时间复杂度，一般是循环程序段
2. 二维数组的地址运算
3. 写出广义表的长度
4. 给出完全二叉树的节点数，写出二叉树的层数

大题

1. 给出一个二叉树的中序遍历和后序遍历序列，要求还原二叉树
2. 给出用除留余数法构造的哈希函数，根据开放地址法中的平方探测法写出哈希表，并计算等概率条件下哈希查找成功的ASL
3. 给出八个字母对应出现的频率，要求画出哈夫曼树，写出对应字符的编码，计算带权外路径长度（WPL）
4. 给出有向图的邻接矩阵，要求还原有向图，根据Dijkstra算法计算最短路径并写出对应路径，画出对应的邻接表，写出对应无向图的最小生成树
5. 给出一组数，根据SHELL（希尔）排序进行排列，依次写出每趟排序后的结果

综合题

1. 初始为一个非递减的单链表，要求设计程序删除单链表中的相同元素，生成新的单链表，并求出对应程序的时间复杂度