【机组期末速成】计算机的运算方法|进制转换|无符号数与有符号数|数的定点表示与浮点表示|定点运算

  • 🎥 个人主页:深鱼~
  • 🔥收录专栏:计算机组成原理
  • 🌄欢迎 👍点赞✍评论⭐收藏

目录

前言:

一、本章考点总览

 二、考点分析 

1、日常我们采用十进制来表示数据,计算机如何表示?如何进行转换

2、计算机是用来计算的,那它和现实中的计算有何区别?

 3、计算机不好理解符号位,那有没有更好的存储与表示方法?

 4、原码、反码、补码的作用是什么?

 5、计算机中怎么存储小数呢?

 6、设机器字长为8位(含1位符号位),A=+26与A=-26的移位操作运算?

7、设A=0.1011,B=-0.0101,求 A+B

三、真题速通


前言:

最近在备战期末考试,所以本专栏主要是为了备战期末计算机组成原理这门考试,讲的比较浅显,但是都是期末常考的考点和题型,仅限于“期末不挂”的层面

一、本章考点总览

考点考查频率题型
 
进制转换★★★★☆计算题
 
无符号数与有符号数★★★★★填空题/选择题
数的定点表示与浮点表示★★★★★计算题/综合题
定点运算★★★★☆选择题/计算题

 二、考点分析 

1、日常我们采用十进制来表示数据,计算机如何表示?如何进行转换

考点:进制转换

考频:★★★★☆

难度:★★☆☆☆

解析:

进制也就是进位计数制,是人为定义的带进位的计数方法。

对于任何一种进制---X进制,就表示每一位上的数运算时都是逢X进一位。

数码:一组用来表示某种数制的符号,数中每一位的数字

基数:某数制可以使用的数码个数,十进制,基数为十

数位:数码在一个数中所处的位置,从右到左从0开始递增

权:权是基数的幂,表示数码在不同位置上的数值,十进制位数0,位权为 10^0 = 1 

十进制转非十进制-整数

(215)10转二进制--------除基取余法

十进制转非十进制-小数

(0.6875)10转二进制--------乘基取整法

N进制转换为M进制?


2、计算机是用来计算的,那它和现实中的计算有何区别?

考点:无符号数与有符号数

考频:★★★★★

难度:★★★★☆

解析:

机器数和真值:

        真值是指在数值前面用“+”号表示正数,用“-”号表示负数的带符号二进制数

        机器数一个数在计算机中的二进制表示形式。

人和机器有什么区别?

        人脑可以知道第一位是符号位,在计算的时候我们会根据符号位,选择对真值区域的加减。

        对于计算机,加减乘除已经是最基础的运算,要设计的尽量简单,计算机辨别“符号位”显然会让计算机的基础电路设计变得十分复杂

如何设计的更简单呢?

        将符号位参与运算,并且只保留加法的方法。

        1-1 = 1 + (-1) = 0

引入三种机器存储一个具体数字的编码方式:原码、反码、补码

原码:

符号位加上真值的绝对值,即用第一位表示符号,其余位表示值。

反码:

正数的反码是其本身;

负数的反码是在其原码的基础上,符号位不变,其余各个位取反。

补码:

正数的补码就是其本身;

负数的补码是在其原码的基础上,符号位不变,其余各位取反,最后+1。(也即在反码的基础上+1)

[+1] = [0000 0001]原= [0000 0001]反= [0000 0001]补

[-1] = [1000 0001]原= [1111 1110]反= [1111 1111]补


 3、计算机不好理解符号位,那有没有更好的存储与表示方法?

考点:无符号数与有符号数

考频:★★★★★

难度:★★★★☆

解析:
        正15加上负15:15+(-15)=0

        15的二进制为00001111(最高位为符号位),-15的二进制为10001111(最高位为符号位),两者相加等于10011110为-30,与理论结果不符。

        换位思考,时钟10点处要移到7点处,有两种方式,顺时钟9小时,逆时针3小时

        15的原码加-15的反码等于0000 1111+1111 0000=1111 1111为-127(符号位参与计算),只有在1111 1111基础上再加0000 0001才会变成1 0000 0000(去掉最高位,得0),所以可以将反码加1变成补码(符号位不变)


 4、原码、反码、补码的作用是什么?

考点:无符号数与有符号数

考频:★★★★★

难度:★★★★☆

解析:

        原码:

        计算十进制的表达式: 1 - 1 = 0

        1 - 1 = 1 + (-1) = [0000 0001]原+ [1000 0001]原= [1000 0010]原= -2

        原码让符号位也参与计算,显然不正确。这也就是为何计算机内部不使用原码表示一个数。

        为了解决原码做减法的问题, 出现了反码:

        计算十进制的表达式:1 - 1 = 0

        1 - 1 = 1 + (-1) = [0000 0001]原+ [1000 0001]原= [0000 0001]反+ [1111 1110]反= [1111 1111]反= [1000 0000]原= -0

        用反码计算减法,结果的真值部分是正确的。而唯一的问题其实就出现在"0"这个特殊的数值上,虽然人们理解上+0和-0是一样的,但是0带符号是没有任何意义的,而且会有[0000 0000]原和[1000 0000]原两个编码表示0。

         补码,解决0的符号问题以及0的两个编码问题:

        1-1 = 1 + (-1) = [0000 0001]原+ [1000 0001]原= [0000 0001]补+ [1111 1111]补= [1 0000 0000]补=[0000 0000]补=[0000 0000]原

        注意:进位1不在计算机字长里。

        (-1) + (-127) = [1000 0001]原+ [1111 1111]原= [1111 1111]补+ [1000 0001]补= [1000 0000]补       

         要将正数转成对应的负数,其实只要用0减去这个数就可以了。

        比如,-8其实就是0-8。已知8的二进制是00001000,-8就可以用下面的式子求出:

        00000000

     -00001000

        ---------

        111110000

        不够借,最高位借1

        补码的两个转换步骤完成


 5、计算机中怎么存储小数呢?

考点:数的定点表示与浮点表示

考频:★★★★★

难度:★★★★★

解析:

        计算机不仅需要存储整数,还需要存储小数。由于计算机中并没有专门的部件对小数中的小数点进行存储和处理,所以需要一种规范,使用二进制数据表示小数。

        定点数表示方式

        浮点数表示方式

        定点数:小数点的位置在计算机的存储是约定好的,固定的。一个小数的整数部分和小数部分分别转化为二进制的表示。

        所以在一个8位的计算机中,前5位表示一个小数的整数部分,后3位表示小数部分,小数点默认是第五位后的位置(实际上计算机不会存储小数点,只是大家这么约定)

        一个8位的计算机,整数部分111111十进制最大只能表示为31 ;小数部分0.111 最大只能表示0.875,表示的数据范围太小了。多数计算机并没有选择使用定点数表示小数,而是采用浮点数表示小数。

        计算机中使用浮点数表示小数,类似于以前数学中用科学计数法表示较大的数。

        例如:352.47 = 3.5247 * 10的2次方

        178.125转化为二进制为 10110010.001,又可表示为:1.0110010001 乘以 2的111次方(111是7的二进制表示)

        0110010001 这部分被称作尾数(M)

        111这部分被称作阶码(P)

        正负被称作数符(S): 0表示正数 , 1表示负数。

        那么一个浮点数可以使用三部分表示:数符(S),阶码(P),尾数(M)


 6、设机器字长为8位(含1位符号位),A=+26与A=-26的移位操作运算?

考点:定点运算

考频:★★★★☆

难度:★★★★☆

解析:

定点数运算包括移位、加、减、乘、除

移位:A=+26

 移位:A=-26


7、设A=0.1011,B=-0.0101,求 A+B

考点:定点运算

考频:★★★★☆

难度:★★★★☆

解析:

 加减乘除:

1、加法

        A+B整数:【A】补+【B】补=【A+B】补(mod 2^(n+1))

        A+B小数:【A】补+【B】补=【A+B】补(mod 2)

2、减法: A-B=A+(-B)

        A-B整数:【A-B】补=【A+(-B)】补(mod 2^(n+1))

        A-B小数:【A-B】补=【A+(-B)】补(mod 2)

        补码运算:连同符号位一起相加,符号位产生的进位自然丢掉。

3、乘法:原码


三、真题速通

十进制数125对应的十六进制数是( )

A、7D B、82 C、7A D、7C

答:A


下列不同进制的数中,最大的是( )

A、(0.101)2 B、(0.62)10 C、(0.52)8 D、(0.75)16

答:C


9位原码(含1位符号位)能表示的数据个数是( )

A、10 B、9 C、511 D、512

答:C


在下列有关补码和移码关系的叙述中,( )是不正确的

A、相同位数的补码和移码表示具有相同的数据表示范围

B、零的补码和移码表示相同

C、同一个数的补码和移码表示,其数值部分相同,而符号相反

D、一般用移码表示浮点数的阶,而补码表示定点整数

答:B


真值1011010的原码、反码和补码分别是( )、( )、( )

答: 01011010         01011010         01011010


真值-0.1010的原码、反码和补码分别是( )、( )、( )

答: 1.1010         1.0101         1.0110


真值和机器数的关系是什么?

答:在计算机内部用二进制编码表示的数称为机器数,而机器数真正的值(即原来带有正负号的数)称为机器数的真值


设机器字长为8位(含1位符号位),求-35/64的原码、补码和反码

答:

(- 35/64)=(-100011/1000000)=(-0.1000110)

[x]原=1.1000110

[x]反=1.0111001

[x]补=1.0111010


十进制112.5表示为IEEE754单精度浮点数。

答:转为二进制:1110000.1

        二进制采用类似科学计数法表示:1110000.1 = 1.1100001*26(二的六次方)

小数点后1100001为尾数,6为阶码

        单精度浮点数:4字节、32位。阶码偏移量127(原来8位二进制数有符号二进制表示范围是-127~127,但是IEEE为了不在阶码中引入符号位,在有符号位的二进制基础上加127


 设机器数字长为8位,(含1位符号位),A=15,B=24,用补码求A-B

答:


已知 [ X ]补 = 11011,求[ -X ]补。

答:

[X]补 = 11011;

[X]原 = 10101;

[-X]原 = 00101;

[-X]补 = 00101;


在定点运算中产生溢出的原因是( )。

A、运算过程中最高位产生了进位或借位

B、参加运算的操作数超出了机器的表示范围

C、运算结果超出了机器的表示范围

D、寄存器的尾数太少,不得不舍弃最低有效位

答:C

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/305137.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

24、Qt使用QCustomPlot

一、下载文件 进入官网,选择“Download”、QCustomPlot.tar.gz Qt Plotting Widget QCustomPlot - Download 二、创建项目 创建一个"Qt Widget Application"项目,基类选择“QMainWindow”,把刚才下载的压缩包里的“qcustomplot.…

K8S网络类型

k8s的网络类型 k8s的通信模式 1 pod内部之间容器与容器之间的通信,在同一个pod中容器是共享资源和网络,使用同一个网络命名空间,可以直接通信 2 同一个node节点之内,不同pod之间的通信,每个pod都有一个全局的真实ip地…

美国Top科技公司年薪大曝光,OpenAI 600万高居榜首!

全美顶尖AI公司年薪大曝光! OpenAI 600万高居榜首,微软、英伟达只有OpenAI 的一半。 近日,美国一家帮助博士生协商薪资的公司Rora发布了一份薪资报告,公布了这些顶尖AI公司给研究人员开出的平均薪水。 以下是部分顶级AI公司的名…

数据结构和算法-B树(B树的查找 B树的最大高度和最小高度)

文章目录 回顾:二叉查找树五叉查找树如何查找查找成功查找失败如何保证查找效率 B树B树的高度小结 回顾:二叉查找树 五叉查找树 进一步对范围划分,处于不同划分进入不同子树 四个数做划分,此时有五个区间 此时一个节点对应多个关…

[RoarCTF2019] TankGame

不多说,用dnspy反编译data文件夹中的Assembly-CSharp文件 使用分析器分析一下可疑的FlagText 发现其在WinGame中被调用,跟进WinGame函数 public static void WinGame(){if (!MapManager.winGame && (MapManager.nDestroyNum 4 || MapManager.n…

基于javaWeb的图书馆管理系统

概述 基于Spring Spring MVC MyBatis的图书馆管理系统,使用Maven进行包管理。主要功能包括:图书查询、图书管理、图书编辑、读者管理、图书的借阅与归还以及借还日志记录等。 环境配置 开发环境:IDEA ,mysql5.7,m…

leaflet学习笔记-初始化vue项目(一)

leaflet简介 Leaflet是一款开源的轻量级交互式地图可视化JavaScript库,能够满足大多数开发者的地图可视化需求,其最早的版本大小仅仅38 KB。Leaflet能够在主流的计算机或移动设备上高效运行,其功能可通过插件进行扩展,拥有易于使用…

2023年房产赛道短视频平台营销观察

我国房地产经历20年的高速发展时期,地产相关从业人员依靠传统带看售楼处就能有相当规模的人流量,热门项目开盘可日销百套。 疫情三年,购房者的信息获取的习惯从线下踩盘变成线上观看短视频/直播,房企也越来越重视线上销售、抖音直…

C++ 一个有bug的贪吃蛇。。。。。。。。

C 一个有bug的贪吃蛇。。。。。。。。 #include <graphics.h> #include<Windows.h> #include<Mmsystem.h> #include<conio.h> #include<time.h> #include<stdio.h> #include<easyx.h> using namespace std; #pragma warning(di…

【AI】计算机视觉VIT文章(Transformer)源码解析

论文&#xff1a;Dosovitskiy A, Beyer L, Kolesnikov A, et al. An image is worth 16x16 words: Transformers for image recognition at scale[J]. arXiv preprint arXiv:2010.11929, 2020 源码的Pytorch版&#xff1a;https://github.com/lucidrains/vit-pytorch 0.前言 …

Tinker 环境下数据表的用法

如果我们要自己手动创建一个模型文件&#xff0c;最简单的方式是通过 make:model 来创建。 php artisan make:model Article 删除模型文件 rm app/Models/Article.php 创建模型的同时顺便创建数据库迁移 php artisan make:model Article -m Eloquent 表命名约定 在该文件中&am…

WPF Button使用漂亮 控件模板ControlTemplate 按钮使用控制模板实例及源代码 设计一个具有圆角边框、鼠标悬停时颜色变化的按钮模板

续前两篇模板文章 模板介绍1 模板介绍2 WPF中的Button控件默认样式简洁&#xff0c;但可以通过设置模板来实现更丰富的视觉效果和交互体验。按钮模板主要包括背景、边框、内容&#xff08;通常为文本或图像&#xff09;等元素。通过自定义模板&#xff0c;我们可以改…