408真题错题集

最新推荐文章于 2022-11-01 19:11:04 发布
最新推荐文章于 2022-11-01 19:11:04 发布
阅读量603 收藏 3
点赞数
分类专栏： Other 文章标签： 408错题集
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43309907/article/details/120483399
版权

文章目录

408真题错题集

2009

11

  • 答案：D

122
123

  • 答案： A

123

12

  • 答案：A

123

2010

在这里插入图片描述

  • 答案：B
  • float的类型在转换的过程中舍弃小数点后面的数据，精度丢失
    234

123

  • 答案：D

  • TLB，快表，放了一些经常用到的页表，也就是页表的部分副本

  • 页表,用来翻译物理地址的，翻译得到了物理地址后，用来查询内存中的指令和数据

  • Cache是内存的部分副本

123
12

  • 答案：B
    123

1234

  • 答案：C

  • ICMP协议报文类型：终点不可达，源点抑制（拥塞时发送），超时，参数问题，重定向
    123
    123

  • 内存地址是无符号数
    1234

1234

逻辑地址和物理地址的格式都为：== 页号/页框号(6位)+页内偏移量(10位)==

1234123123

  • 以太网数据帧有效数据最大为1500B

2011

1234321

  • 队列插入操着：对头指针不变，队尾元素+1

sas

  • 树转换为二叉树：左孩子右兄弟
  • 116个孩子节点除了最后一个其他115个都有右兄弟节点

11

  • 回路—路径
  • 简单回路—简单路径

在这里插入图片描述
1232

  • IPC=（固定时间段完成的指令数）/（非空时钟周期）

在这里插入图片描述

  • CDROM：光盘
  • 主存逻辑地址空间决定地址位数，与物理空间无关

234
123

  • 抖动是因为进程数太多了

111
123432

2012

123

  • C

123
23

  • IEEE754规定：阶码为255，尾数为0表示无穷大；阶码为255，尾数不为0，表示NaN。
  • 所以阶码的范围是0-254，254-127=127

121111121211

111222
1111

  • 闪存可读可写，用MOS管的浮栅上有无电荷来储存信息，闪存依然是ROM的一种，写入时必须要擦除原有的数据，所以写入的速度比读的速度要慢不少，是一种非易失性存储器，采用随机访问，
  • SSD则是由Flash芯片组成。

11
333

11

1233
111

  • 虚拟存储的容量取决于虚拟地址的位数

  • B
    123
    111

  • 文件打开需要使用open返回文件描述符，open的参数有文件的路径名和文件名，read只需要文件的描述符

  • A

1234
2345
222

  • MIPS：每秒执行指令数
  • 引起流水线阻塞的三个原因：
    • 资源冲突
    • 数据冲突
    • 条件转移

3444

1212

111
23333
112333

2013

  • B树的定义：
    1111
    1212
    1111

2222

344

12121
23
121212121
12121

  • CDMA：码分多址
  • CSMA：载波监听多路访问
  • TDMA：时分多址
  • FDMA：频分多址

1212
33455
2343212321212121212121

  • 边界网关协议BGP，BGP报文封装在Tcp协议中进行传输。

2014

1111
1111
12121

  • B树根节点最少含有一个关键字

  • 非根节点最少含有 n/2向上取整-1

  • 在B+树中每个结点的关键字个数的数量n的取值范围是== m/2<=n<=m==，(m/2向上取整)

  • 在B树中每个结点的关键字个数的数量n的取值范围是m/2-1<=n<=m-1，(m/2向上取整)

11
33
111111

  • 答案：C

121212121121

1111232
1212121

  • UDP提供无连接服务
  • UDP提供复用分用服务

2015

11
11111

  • 删除后的操作是：最后一个元素放在删除位置，然后调整小根堆

3432

  • Cache中包含（有效位、标记位、一致性维护位、替换算法控制位）

34543

1232
1111

32322

222222

121212
111111
765432

  • 邻接矩阵的m次方：其中的元素的第i行j列表示的是 从顶点i到顶点j长度为m的路径的条数
  • 在分页存储管理方式中，将用户程序的地址空间分为若干固定大小的区域，称为页
  • 将内存地址空间分为若干物理块或页框，页和页框的大小相同
  • DHCP的Discover报文的IP分组的源IP和目的IP分别是0.0.0.0和255.255.255.255

2016

2222
123212321

  • 大端方式：一个字中高位字节存放在内存中这个字区域的低位处
  • 小端方式：一个字中低位字节存放在内存中这个字区域的低位处

12321

  • PC程序计数器给出的是下个指令字的访存地址，取决于存储器容量/字长
  • ID指令寄存器取决于指令字长

12121

34532323
12321232323232323232

12313232
12345654321

23223232
123123232

12313232

123455432

2017

123

  • 答案：A
  • 二叉排序树的中序遍历是有序序列

1232123
2321212
1232
243233232
3333333
123131
13213213232
1232123
1212121

  • DMA传输是先把数据准备好放在内存中然后中断CPU读取数据

13321232321

12345432

1321
12321232

  • IEEE754标准中，浮点数用阶码全1，尾数全0表示无穷大，阶码全0表示非规格化浮点数

  • RISC和CISC的区别：RISC的机器代码是相等的二，CISC的机器代码的指令常常是不相等的

  • GBN协议中：序号个数>=发送窗口+1

2018

111111

  • 大根堆的建立过程：

    • 大顶堆的构建过程就是从 最后一个非叶子结点 开始从下往上调整。
    • 比较当前结点的值和左子树的值，如果当前节点小于左子树的值，就交换当前节点和左子树，
    • 交换完后要检查左子树是否满足大顶堆的性质，不满足则重新调整子树结构；
    • 再比较当前结点的值和右子树的值，如果当前节点小于右子树的值，就交换当前节点和右子树，
    • 交换完后要检查右子树是否满足大顶堆的性质，不满足则重新调整子树结构

  • 进程的平均周转时间：（进程的等待时间+进程的执行时间）/进程数

12345654321

123321232

  • 为了空两个状态表达非规格化数和无穷大,去掉了00000000(8个0)，11111111(8个1)
  • 所以IEEE754单精度可以取得的阶码范围是[−126,127],也即负数收缩了两个，正数不变

123212

  • 易失性半导体半导体存储器
特点/类型SRAMDRAM
存储信息触发器电容
破坏性读出非是
需要刷新不要需要
送行列地址同时送分两次送
运算速度快慢
集成度低高
发热量（功耗）大小
存储成本高低
主要用途高速缓存主机内存
  • 只读存储器（ROM）：非易失性
    • MROM：掩模式只读存储器（出厂不可变）
    • PROM：一次可编程只读存储器（专门设备写入，写入不可变）
    • EPROM：可擦除可编程只读存储器
    • FlashMemory：U盘
    • SSD：固态硬盘

2312

  • 减法只需要判断借位标志，所以进位标志为1时，对于减法来说（进位/借位标志）还是0

  • 中断隐指令完成的工作有：关中断、保存断点、引出中断服务程序

  • 通用寄存器的保护由中断服务程序完成

123
123212323232
1232123

  • 同步机制：

    • 空闲让进：当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效利用临界资源
    • 忙则等待：当已有进程进入临界区时，表明临界资源正在被占用，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥使用
    • 有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入到自己的临界区，以免陷入死等的状态
    • 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以避免进程陷入忙等状态

  • Peterson方法：使用两个控制变量flag与turn. 其中flag[n]的值为真，表示ID号为n的进程希望进入该临界区.，变量turn保存有权访问共享资源的进程的ID号

  • Swap和TestAndSet是硬件实现方法

  • 信号量：PV操作

1232121321

  • 随机访问介质访问控制：
    • ALOHA:
      • 纯ALOHA协议：想发就发，网络利用率0.184
      • 时隙ALOHA协议：在时隙开始时才能发送
    • CSMA:
      • 载波监听多路访问，发送前先监听一下信道
      • 1-坚持CSMA
      • 非坚持CSMA
      • p-坚持CSMA
    • CSMA/CD:
      • 载波监听多路访问碰撞检测
      • 先听后发，边听边发，冲突停发，随机重发
      • 截断二进制指数退避算法
      • 以太网最短帧长为64B
    • CSMA/CA：
      • 载波监听多路访问冲突避免
      • 适用于无线局域网
    • 令牌传递协议：
      • 适用于令牌环局域网，网络负载比较重，通信量大
  • 设备数据传输率是2MB/s：是指每秒有2MB的数据要从设备传输到CPU，方式：
    • 定时查询I/O方式
    • 中断I/O方式
    • DMA方式

12321232

123456

  • IP格式中：一总八片的首四 ：总长度单位是1B，片偏移单位是8B，首部长度单位是4B

2019

1321

  • 答案Ａ

123321

  • 对于 k–路平衡归并来说，若 == (m-1)MOD(k-1) 是0 ==，则不需要增加虚段；否则需附加 k-(m-1)MOD(k-1)-1 个虚段。
  • m（代表树的节点个数），k（树的阶数）

12221112222

1232323

11111111111111111111111111111111111111111111

12321212

12332123

参数10Base510Base210Base-T10Base-FL
传输媒体基带同轴电缆（粗缆）基带同轴电缆（细缆）非屏蔽双绞线光纤对（850nm）
编码曼切斯特编码曼切斯特编码曼切斯特编码曼切斯特编码
拓扑结构总线型总线型星型点对点
最大段长500m185m100m2000m
最多结点数1003022
  • 指令译码器ID：在译码阶段使用

132132

  • 把碗的数量作为信号变量
  • m<n则不会出现死锁
  • m>=n时，设置m=n-1

232323323

1232

123321

12321323

2020

11111

1234567

  • Cache由 SRAM组成
  • TLB由相联存储器组成，也可由SRAM组成
  • DRAM需要不断刷新，性能偏低，不适合组成TLB和Cache

123

123212

1222

  • 为了避免碰撞，所有站在发送后，需要等待一段很短的时间才能发送下一帧，这个间隔叫帧间间隔
    • SIFS：最短的IFS，用来分隔一次对话的各帧（ACK帧、CTS帧、分片后的数据帧、所有回答AP探寻的帧）
    • PIFS：点协调IFS，中等长度的（在PCF操作中使用）
    • DIFS：分布式协调IFS，最长的IFS，用于异步帧竞争访问的时延

1223434

2021

33333333

  • 计算机计算性能指标单位：
  1. MFLOPS（megaFLOPS）=每秒一百万=106
  2. GFLOPS（gigaFLOPS）=每秒十亿=109
  3. TFLOPS（teraFLOPS）=每秒一万亿 =1012
  4. PFLOPS（petaFLOPS）=每秒一千万亿 =1015
  5. EFLOPS（exaFLOPS）=每秒一百京 =1018
  6. ZFLOPS（zettaFLOPS）=每秒十万京 =1021
  • 汇编程序员可见的寄存器有：标志状态寄存器、BX基址寄存器
  • 不可见的有：指令寄存器、微指令寄存器等内部寄存器。

12321

22222

  • I/O接口：是主机和外设之间的交接界面，通过接口可以实现主机和外设之间的信息交换
  • I/O接口的功能：
    • 设备选址
    • 传送命令
    • 传送数据
    • 反应I/O设备的工作状态

1111
22222222222

111111111

  • 系统调用：用户进程发起的，请求操作系统主动完成

  • 编码方式有：

    • 归零编码RZ：1正0负
    • 非归零编码NRZ：1正0负
    • 曼切斯特编码：看波形中间区分
    • 差分曼切斯特编码： 看波形开始和前一个波形是否跳变来区分

  • MTU：最大传输单元

232222

  • 796也不是8的整数倍啊
  • 776吧（800-20=780下一个的最大的为776）
  • 1560=776+776+8

111111

222222222222

1232
2222

persistenthuang
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
408真题出错笔记(计算机网络,组成原理,数据结构,操作系统)
qq_16240463的博客
11-26 4560
18.下列关于数据通路的叙述中，错误的是( )。 A.数据通路包含ALU等组合逻辑(操作)元件 B.数据通路包含计时器等时序逻辑(状态)元件 C.数据通路不包含用于异常事件检测及响应的电路 D.数据通路中的数据流动路径由控制信号进行控制 解析：选C。通常将指令执行过程中数据所经过的路径，包括路径上的部件称为数据通路。ALU、通用寄存器、状态寄存器、cache、MMU、浮点运算逻辑、异常和中断处理逻辑等都是指令执行过程中数据流经的部件，都属于数据通路的一部分。通常把数据通路中专门进行数据运算...
2018计算机408真题错题本
fanyuzhou的博客
09-09 7044
3.设有一个 12×12 的对称矩阵 M ，将其上三角部分的元素 mi, j（1≤ i ≤ j ≤12 ）按行优先存人 C语言的一维数组 N 中，元素 m6, 6 在 N 中的下标是 （A） A . 50       B. 51      C. 55      D. 66 11.在将数据序列（ 6, 1, 5, 9, 8, 4, 7) 建成大根堆时，正确的序列变化过程是 （A） A. 6,1,7,9,8,4,5 → 6,9,7,1,8,4,5 → 9,6,7,1,8,4,5 → 9,8,7,1,6,4,
2019-全国计算机-408统考-错题、难题总结
weixin_44049337的博客
11-09 433
2019-全国计算机-408统考-错题、难题总结选择题数据结构计算机组成原理操作系统计算机网络综合题数据结构计算机组成原理操作系统计算机网络 选择题 数据结构 T10 错误原因：忘记了最佳归树的添加虚段怎么添了 最佳归并树原理和Huffman树差不多。只有度为0和度为m的节点，那么就是满m叉数，由于可能初始的给出的叶子节点数目不足以构造出满m叉数，因此需要添加虚段来构建满m叉数，在满m叉数中，可以推出，当只有一个结点(也是叶子节点)的时候，只有一个度为0的节点。而消耗一个叶子节点变成非叶子节点，那么这个
18年 408真题 知识点回顾
The_sec的博客
11-01 579
选择题 T5 哈夫曼编码 哈夫曼编码，作图时应该遵循，左小又大的顺序，子树优先左1右0，哈夫曼编码有多种作图形式，上述只是基本默认形式，优先以此作图判断。 T9 散列表 查找成功：被除数是查找成功各个元素所花费的长度之和，除数是该表的元素个数。 查找失败：被除数是从各个地址开始到下一个空地址的长度之和，除数是散列表映射的个数。 转载：https://blog.csdn.net/weixin_43305485/article/details/120680371 T11 堆排序 大小根堆的
计算机408真题_2022年考研408计算机学科专业基础综合历年考研真题讲解及答案...
weixin_28973855的博客
01-27 2956
​资料来源于：学盛通学习网547所高校考研专业课资料库 2009年—2018全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解一、题库目录：第一部分　历年考研真题　2009年—2018全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解第二部分　章节题库　模块一　数据结构　　第1章　绪　论　　第2章　线性表　　第3章　栈和队列　　第4章　树与二叉树　　第5章　图　　第6章...
精度丢失问题
幼稚的小龙龙
03-23 972
实线代表合法转换即无信息丢失的转换，虚线表示转换可能存在精度丢失问题。 在进行两个数值的运算时 如果两个操作数中有一个是double类型的，另外一个自动转换为double类型。 如果其中一个操作数是float类型的，另外一个操作数也将自动转换为float类型。 如果其中一个操作数是long类型的，另外一个操作数也将自动转换为long类型。 否则，两个操作数都会被转换为int类型。 所以在对两个不同类型操作数进行运算时，就可能存在精度丢失的问题。 ​ 例如：当一个int型数值和一个float型数值进行运算.
秋招笔试面试合集，以及2019届公司真题模拟题集 & 附上自己的后端指南
05-01
About 2020 秋招笔试面试合集，以及2019届公司真题模拟题集 & 附上自己的后端指南，包括（C/C++基础、数据结构、算法、操作系统、计算机网络、MySQL、shell（ps：sed、awk、grep））
初中真题+考点初三中考化学错题集(1).doc
04-30
【知识点详解】 1. 化学实验操作规范：在化学实验中，液体的用量有明确的规定，例如没有说明用量时，液体通常取2mL—4mL，加热时试管中的液体不超过试管的1/3，以防止液体沸腾溅出。 2. 纯净物与混合物的区别：...
电赛题集-真题集合-电赛考试题
09-02
电赛题集-真题集合-电赛考试题 电赛题集是电赛考试的重要组成部分，涵盖了电路分析、电子技术、微电子技术、数字电路、模拟电路、自动控制理论等多个领域。本题集总共包含选择题、判断题、计算题、编程题、设计题、...
蓝桥杯单片机竞赛历年题集：省赛真题汇编
02-12
『蓝桥杯单片机竞赛历年题集：省赛真题汇编』是针对蓝桥杯单片机编程比赛参赛选手量身打造的一份宝贵资料。蓝桥杯作为中国信息技术领域的一项重要赛事，其单片机比赛部分历来以难度大、覆盖广、实践性强而著称。本...
信息处理员考试题集
03-14
【信息处理员考试题集】是一个综合性的学习资源，涵盖了从2005年至2018年间的信息处理员考试的全部真题。这个压缩包是备考信息处理员资格认证的考生们的宝贵参考资料，旨在帮助他们熟悉考试形式，提高应试能力。 ...
Flash-制作旋转动画教程.doc
07-23
flash
小波去噪的Matlab仿真程序，对一维序列进行去噪
最新发布
07-23
本程序包含一个简单示例，利用Matlab代码对一维时间序列进行噪声去除，主要过程调用了Matlab自带的函数。小波分析的有关知识：Donoho提出的小波阀值去噪的基本思想是将信号通过小波变换（采用Mallat算法）后，信号产生的小波系数含有信号的重要信息，将信号经小波分解后小波系数较大，噪声的小波系数较小，并且噪声的小波系数要小于信号的小波系数，通过选取一个合适的阀值，大于阀值的小波系数被认为是有信号产生的，应予以保留，小于阀值的则认为是噪声产生的，置为零从而达到去噪的目的。
ThinkPHP短视频系统关注点赞任务平台系统源码美化整修最终版[可封装双端APP]
07-23
拇指赚ThinkPHP短视频系统关注点赞任务平台系统源码[可封装双端APP] 易支付 微信支付宝官方支付 提现秒到账微信零钱 Thinkphp框架 对接第三方支付paysapi易支付微信支付宝官方支付提现秒到账微信零钱 源码内附详细安装说明
GooFlow工作流引擎压缩包
07-23
《GooFlow——Web流程设计实现详解》 在数字化时代，高效的工作流程设计与管理是提升企业运营效率的关键。GooFlow作为一个强大的在线流程设计工具，以其简洁的界面和丰富的功能，深受用户喜爱。本文将深入探讨GooFlow在Web流程设计中的实现，以及其与jQuery库的结合应用。 我们来看GooFlow的核心特性。GooFlow提供了一个直观的拖放界面，允许用户轻松创建和编辑流程图。文件"Gooflow.js"是这一核心功能的实现载体，它包含了一系列用于绘制和操作流程图的函数。通过这些函数，开发者可以定制化地构建出各种复杂的业务流程，满足不同行业的定制需求。 在Web开发中，jQuery库扮演了重要角色。"jquery.min.js"是轻量级的JavaScript库，简化了DOM操作、事件处理和Ajax交互。在GooFlow中，jQuery被用来优化用户交互体验，例如，通过jQuery选择器快速定位页面元素，动态响应用户的点击、拖动等操作，使得流程设计过程更加流畅。 "defaul.css"是GooFlow的样式文件，它定义了流程图的显示样式，包括节点形状、线条样式、背景
西门子-Opc协议AE 源 码.rar
07-23
OPC（OLE for Process Control）协议是一种在工业自动化领域广泛使用的通信标准，它允许不同的设备和软件应用程序之间进行数据交换。OPC AE（Automation Events）是OPC规范的一部分，主要用于实时事件和报警管理。本资源包含的是使用C#语言编写的OPC AE客户端和服务器的源代码。
b064疫情居家办公系统-springboot+vue.zip（可运行源码+sql文件+文档）
07-23
疫情居家办公系统管理系统按照操作主体分为管理员和用户。管理员的功能包括办公设备管理、部门信息管理、字典管理、公告信息管理、请假信息管理、签到信息管理、留言管理、外出报备管理、薪资管理、用户管理、公司资料管理、管理员管理。用户的功能等。该系统采用了MySQL数据库，Java语言，Spring Boot框架等技术进行编程实现。 疫情居家办公系统管理系统可以提高疫情居家办公系统信息管理问题的解决效率，优化疫情居家办公系统信息处理流程，保证疫情居家办公系统信息数据的安全，它是一个非常可靠，非常安全的应用程序。 管理员权限操作的功能包括管理公告，管理疫情居家办公系统信息，包括外出报备管理，培训管理，签到管理，薪资管理等，可以管理公告。 外出报备管理界面，管理员在外出报备管理界面中可以对界面中显示，可以对外出报备信息的外出报备状态进行查看，可以添加新的外出报备信息等。签到管理界面，管理员在签到管理界面中查看签到种类信息，签到描述信息，新增签到信息等。公告管理界面，管理员在公告管理界面中新增公告，可以删除公告。公告类型管理界面，管理员在公告类型管理界面查看公告的工作状态，可以对公告的数据进行导出，可以添加新公告的信息，可以编辑公告信息，删除公告信息
高项信息系统相关管理师超级全面的备考资料2024版
07-23
高项文件包含了历年的真题解析，各种高项的常考知识点，例如项目启动：确定项目目标、范围及利益相关者。 项目规划：制定项目计划、资源分配、时间估算和风险管理。 项目执行：组织团队、实施项目计划、监控进度和质量。 项目控制：跟踪项目绩效，调整计划以应对变化。 项目收尾：评估项目成果、文档整理和经验总结。 相关工具：项目管理软件（如Gantt图、KPI等）和敏捷方法。 大约30个pdf文件，超级详细！！！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值