计算机考研复试「21天拉练决胜局」Day3

标题Day 3 今日打卡任务

Q：
【专业笔试】
①数据结构：什么是队列的上溢现象和假溢出现象?解决它们有哪些方法?
②计算机组成原理：什么是 RISC？RISC 指令系统的特点是什么？
③操作系统：分页和分段存储管理有何区别？
④计算机网络：什么是曼彻斯特编码和差分曼彻斯特编码？其特点是什么？
⑤数据库：事务指的是满足 ACID 特性的一组操作，那ACID具体指的是啥？

【专业面试】
你读研之后的规划是什么样的？

【英语面试】
Who influences you the most in your family？

A：
[ DS ]
  上溢：队列空间已满，无法继续加入元素。
解决办法：
1、申请一片足够大的空间；
2、 使用动态数组存放队列元素或使用链表存储。

  假溢：由于出队、入队等操作，头、尾指针不断移动，会导致队列中有空余空间确不能让元素加入队列，队列中的元素所占空间小于向量空间的规模。
解决办法：
1、 平移元素的方法。每删除一个队头元素，依次移动队列中的元素，保证头指针始终指向第一个位置；
2、采用循环队列的方式。把队列看成一个首尾相连的循环队列，仍遵循先进先出”的原则。

[ CO ]
RISC：精简指令系统计算机，
特点：

1. 选取使用频率最高的一些简单指令，复杂指令由简单指令组合来实现；
2. 指令长度固定，指令格式种类少，寻址方式种类少；
3. 只有Load/Store取数、存数指令访存，其余指令工作在寄存器间；
4. CPU中通用寄存器数量相当多；
5. 采用指令流水线技术，大部分指令在一个时钟周期内完成；
6. 以硬布线控制为主，不用或少用微程序控制；
7. 采用优化的编译程序，减少程序执行时间。

[ OS ]
分页和分段存储管理区别：

1. 单位不同。页是信息的物理单位，可提高内存的利用率；段是信息的逻辑单位，能更好的满足用户编程的需要。
2. 大小不同。页的大小固定且由系统确定；段的长度却不固定，决定于用户所编写的程序。
3. 作业地址空间不同。分页的作业地址空间是一维的,程序员只须利用一个记忆符,即可表示一地址。分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。

[ CN ]
  曼彻斯特编码：将一个码元分成两个相等的间隔，前一个间隔为高电平而后一个间隔为低电平表示码元1；码元0的表示方法正好相反。
  特点：每个码元中间出现电平跳变，中间的跳变可作为时钟信号与数据信号，这对接收端提取位同步信号是非常有利的；但它所占的频带宽度是原始基带宽度的两倍。
  差分曼彻斯特编码：常用于局域网传输，规则是：码元为1，则前半个码元的电平于上一码元的电平相同；码元为01则相反。
  特点：每个码元中间都有一次电平的跳转，可实现自同步，抗干扰性较好。

[ DB ]
  原子性（Atomicity）指事务是一个不可分割的工作单位，事务中的操作要么都发生，要么都不发生。
  一致性（Consistency）：事务前后数据的完整性必须保持一致。
  隔离性（Isolation）：事务的隔离性是多个用户并发访问数据库时，数据库为每一个用户开启的事务，不能被其他事务的操作数据所干扰，多个并发事务之间要相互隔离。
  持久性（Durability）：持久性是指一个事务一旦被提交，它对数据库中数据的改变就是永久性的，接下来即使数据库发生故障也不应该对其有任何影响。

【专业面试】
  读研之后的规划：研一开始学基础课理论课，加强专业技术知识储备；研二开始尝试参加学科比赛、项目之类，提升自己学术相关的实践；并尝试发表学术论文；研三开始边完成毕业论文等。

【英语面试】
Who influences you the most in your family？

  One of my brothers, who is a few years older than me, is approachable in life, gentle in character, calm in doing things, and gives a very down-to-earth feeling. In his study, he has always worked hard and made progress. He has obtained a master’s degree and a doctor’s degree, and has achieved very good results. I also hope to be his role model.