软件设计师上午题——第一章 计算机系统_软考程序员第一章习题-程序员宅基地

技术标签: 经验分享  java  软考  软件工程  


一:计算机系统基础知识

1. 计算机控件

1.1 CPU

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

1.2 运算器

  1. 算术逻辑单元(ALU):运算器重要组成部件,负责处理数据,实现对数据的算数运算和逻辑运算。

  2. 累加寄存器(AC):简称累加器,为ALU提供数据并暂存运算结果。

  3. 数据缓冲寄存器(DR):作为CPU和内存、外部设备之间数据传送的中转站。

  4. 状态条件寄存器(PSW):保存由算数指令和逻辑指令运行或测试的结果建立的各种条件码内容。

在这里插入图片描述

在这里插入图片描述

1.3 控制器

指令 = 操作码 + 地址码

例如:1 + 2 中 1 和 2 为地址码; + 为操作码。
  1. 指令寄存器(IR):保存当前CPU执行的指令。指令译码器(DR)根据指令寄存器(IR)的内容产生各种微操作指令,控制其他的组成部件工作,完成所需的功能。

  2. 程序计数器(PC):初始时保存的内容是程序第一条指令的地址,执行指令时,CPU自动修改PC的内容对PC加1,使其保持的总是将要执行的下一条指令的地址。

  3. 地址寄存器(AR):保存当前CPU所访问的内存单元的地址。

  4. 指令译码器(ID):对指令中的操作码字段进行分析解释,识别该指令规定的操作,向控制器发出信号,控制各部件工作,完成所需的功能。

在这里插入图片描述
在这里插入图片描述

真题:

真题1:

在这里插入图片描述

真题2:

在这里插入图片描述

真题3:

在这里插入图片描述

真题4:

在这里插入图片描述

真题5:

在这里插入图片描述

真题6:

在这里插入图片描述
在这里插入图片描述

真题7:

在这里插入图片描述

在这里插入图片描述

真题8:

在这里插入图片描述
在这里插入图片描述

真题9:

在这里插入图片描述

真题10:

在这里插入图片描述

真题11:

在这里插入图片描述

真题12:

在这里插入图片描述

真题13:

在这里插入图片描述

真题14:

在这里插入图片描述

真题15:

在这里插入图片描述

2. 计算机基本单位

单位 缩写 换算
位(比特) bit (b) 1 b = 0 /1
字节 byte (B) 1 B = 8 b
千字节 KB 1 KB = 1024B
兆字节 MB 1 MB = 1024KB
吉字节 GB 1 GB = 1024 MB
太字节 TB 1 TB = 1024GB

最小的数据单位 : b
最小的存储单位: byte

计算题做题思路:

大 减 小 再加 1
十六进制 转 十进制 再根据题意转换单位进行计算

3. 进制

十进制(D) : 0 ~ 9
二进制(B) : 1 ~ 2
八进制(O) : 0 ~ 7
十六进制 (H) : 0 ~ 15 、10 ~ 15

降权展开求和 (n进制 - - > 十进制 )

在这里插入图片描述

除n取余法(十进制 - - > n 进制)

在这里插入图片描述

在这里插入图片描述

十六进制转二进制

在这里插入图片描述

八进制转二进制

在这里插入图片描述

在这里插入图片描述

  1. 进制加减法

在这里插入图片描述

例题1:

在这里插入图片描述

解析:

在这里插入图片描述

在这里插入图片描述

例题1:

在这里插入图片描述

解析:

在这里插入图片描述

在这里插入图片描述

真题

  1. 真题1:
    在这里插入图片描述

算出多少片:
在这里插入图片描述

换成10进制:
在这里插入图片描述

每片的大小(范围):
在这里插入图片描述

求所在的范围:
在这里插入图片描述

  1. 真题2:

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

  1. 真题3

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

  1. 真题4
    在这里插入图片描述
    在这里插入图片描述

3.1. 原、反、补、移码

知识点:

数值在计算机中的表示为机器数,特点是采用二进制来表示。
对于n位的机器数其表示编码有原码、反码、补码、移码等表示。

以下均假设n=8

原码:最高位为符号位,0表示正号,1表示负号,其余的n-1位表示数值的绝对值。

反码:最高位为符号位,0表示正号,1表示负号,其余的n-1位表示数值的绝对值。其中正数的反码与原码相同负数的反码则是除符号位以外其余各位按位取反。(二进制取反即为0变成1,1变成0)

补码:最高位为符号位,0表示正号,1表示负号,其余的n-1位表示数值的绝对值。其中正数的补码与原码和反码相同负数的补码则是在其反码的基础上再加1补码的正负0编码相同同时对补码再求一次补码等于其原码

移码正数和负数的移码实在其补码的基础上对符号位取反移码的正负0编码相同

原、反、补、移码表示范围:
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

补码:
在这里插入图片描述

移码: 在补码的符号位上取反,所得的就是移码。

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

真题:

  1. 真题1 :

在这里插入图片描述

  1. 真题2:
    在这里插入图片描述
  2. 真题3:

在这里插入图片描述

  1. 真题4:

在这里插入图片描述

  1. 真题5:

在这里插入图片描述

  1. 真题6:

在这里插入图片描述

在这里插入图片描述

  1. 真题7 :

在这里插入图片描述

3.3 浮点数

知识点:

阶码不一致先对阶,小阶向大阶对齐,尾数右移
浮点数所能表示的数值范围由阶码决定,所表示数值的精度由尾数决定
当机器字长为n时,补码和移码可表示2^n个数(0的表示有相同的编码)
原码和反码只能表示2^n-1个数(0的表示占了两个编码)

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

例题:

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

】

在这里插入图片描述

4. 寻址

在这里插入图片描述

例题:

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

5. 校验码

知识点

码距:一个编码方案中任意两个合法编码之间至少有多少个二进制位不同
码距=2有检错能力,码距≥3才可能有纠错能力
也就是一个校验码要想能够检错和纠错那么它的码距至少是3

奇偶校验:码距为2,仅能检测出奇数位错误,不能纠错。
奇校验:增加一位校验码,使得编码中1的个数为奇数
偶校验:增加一位校验码,使得编码中1的个数为偶数

海明码:
海明码利用多组数位的奇偶性来检错和纠错 可以检错和纠错 码距为3

循环冗余码:
k个数据位后跟r个校验位 可以检错但不能纠错 码距为2 采用模2运算得到校验码

5.1 奇偶校验码(检错)

奇偶校验码(码距=2):只能检错,不能纠错

在这里插入图片描述

5.2 海明码(检错和纠错)

海明码(码距>=3):利用奇偶性来检错和纠错的校验方法

在这里插入图片描述
例题:

在这里插入图片描述

5.3 循环冗余校验码(检错)

在这里插入图片描述

真题:

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

6. RISC和CISC

在这里插入图片描述

例题:

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

7. 流水线

加速比 = 不采用流水线的执行时间 / 采用流水线的执行时间
流水线的操作周期为长操作时间
流水线的吞吐率是最长流水段操作时间的倒数。

顺序执行时间=一条指令执行的时间×总指令数
流水线执行时间=一条指令执行的时间+最长时间段×(n-1)
n为总指令数

连续输入n条指令的吞吐率=总指令数/总指令数执行的时间

  • 流水线公式:第一条指令的执行时间+(n-1)*(最长段的时间)

在这里插入图片描述

  • 流水线概念

在这里插入图片描述

操作周期:最长时间段

吞吐率:最长时间段的倒数

例题:

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

8. 存储器

按访问方式
可分为按地址访问的存储器与按内容访问的存储器
相联存储器是按内容访问的存储器

按寻址方式
分类可分为随机存储器、顺序存储器和直接存储器
虚拟存储器由主存与辅助组成

**DRAM(动态随机存储器)**构成主存 DRAM需要周期性地刷新保持信息
**SRAM(静态随机存储器)**构成Cache

闪存可以理解为U盘,故掉电后信息不会丢失。闪存是以块为单位进行删除的。闪存式EPROM的一种类型,可以代替ROM存储器。
闪存不能代替主存

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

8.1 Cache

直接映像:冲突多,关系固定

全相联映像:冲突少,关系不固定,主存中的一块可以映射到Cache中的任意一块,除非Cache满了才需要替换。

组相联影响:冲突较少,是直接映像与全相联映像的折中

哪个Cache与主存的地址映射记住:由硬件自动完成就完事啦~

例题:

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

  • 高速缓存(Cache)

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

  • Cache地址映像

在这里插入图片描述

在这里插入图片描述

cache与主存地址的映射说由硬件自动组成(重点)

真题:

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

9. 中断

  1. 中断向量:提供中断服务程序的入口地址
  2. 中断响应时间:发送中断请求开始到进入中断服务程序
  3. 保存现场:返回执行源程序

在这里插入图片描述

真题

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

10. IO输入输出控制方式

10.1 程序查询方式

在这里插入图片描述

在这里插入图片描述

10.2 中断驱动方式

在这里插入图片描述

在这里插入图片描述

10.3 直接存储器方式(DMA)

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

11. 总线(了解即可)

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

真题:

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

12. 安全性

公钥体系也就是公开密钥加密也就是非对称加密
非对称加密中,用接收方的公钥加密,用接收方的私钥解密
用发送方的私钥签名(加密),用发送方的公钥验证(解密)

数字签名:
用发送方的私钥签名,用发送方的公钥验证消息的真实性
数字签名可以验证消息的真实性、发送方不可否认

数字证书:
用CA机构的私钥签名,用CA机构的私钥验证数字证书的真伪性
数字证书可以确认网站的合法性,用户的身份等

12.1 加密与认证

加密技术:

在这里插入图片描述

  1. 对称加密

在这里插入图片描述

  1. 非对称加密

在这里插入图片描述

3 混合加密

利用对称密钥对大量数据进行加密,然后用公钥对其加密,来进行分发。

在这里插入图片描述

认证技术:

在这里插入图片描述

在这里插入图片描述

真题:

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

13. 加密算法

在这里插入图片描述

对称密钥(私钥、私有密钥加密)算法:
补充:RC4算法

在这里插入图片描述

非对称密钥(公钥、公开密钥加密)算法:
RSA
ECC
DSA

MD5摘要算法:对任意长度的输入计算得到的结果长度为128位。
补充:
SHA-1算法

在这里插入图片描述

真题:

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

14. 可靠性公式

在这里插入图片描述

真题:

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

15 杂题

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/m0_64784442/article/details/129743233

智能推荐

Eclipse中配置WebMagic(已配置好Maven)_使用eclipse搭建webmagic工程-程序员宅基地

文章浏览阅读364次。1.WebMagicWebMagic是一个简单灵活的Java爬虫框架。基于WebMagic,你可以快速开发出一个高效、易维护的爬虫。2.在Eclipse中配置WebMagic1.首先需要下载WebMagic的压缩包官网地址为:WebMagic官网最新版本为:WebMagic-0.7.3,找到对应版本,打开下载界面,注意,下载要选择Source code(zip)版本,随便下载到哪里都可以;2.下载好的压缩包需要解压,此时解压到的位置即为后续新建的Eclipse的project位置,比如我的Ecli_使用eclipse搭建webmagic工程

linux启动mysql_linux如何启动mysql服务_linux启动mysql服务命令是什么-系统城-程序员宅基地

文章浏览阅读1.9k次。mysql数据库是一种开放源代码的关系型数据库管理系统,有很多朋友都在使用。一些在linux系统上安装了mysql数据库的朋友,却不知道该如何对mysql数据库进行配置。那么linux该如何启动mysql服务呢?接下来小编就给大家带来linux启动mysql服务的命令教程。具体步骤如下:1、首先,我们需要修改mysql的配置文件,一般文件存放在/etc下面,文件名为my.cnf。2、对于mysql..._linux中 mysql 启动服务命令

php实现在线oj,详解OJ(Online Judge)中PHP代码的提交方法及要点-程序员宅基地

文章浏览阅读537次。详解OJ(Online Judge)中PHP代码的提交方法及要点Introduction of How to submit PHP code to Online Judge SystemsIntroduction of How to commit submission in PHP to Online Judge Systems在目前常用的在线oj中,codeforces、spoj、uva、zoj..._while(fscanf(stdin, "%d %d", $a, $b) == 2)

java快捷键调字体_设置MyEclipse编码、补全快捷键、字体大小-程序员宅基地

文章浏览阅读534次。一、设置MyEclipse编码(1)修改工作空间的编码方式:Window-->Preferences-->General-->Workspace-->Text file encoding(2)修改一类文件的编码方式:Window-->Preferences-->General-->content Types-->修改default Encoding(..._java修改快捷缩写内容

解析蓝牙原理_蓝牙原理图详解-程序员宅基地

文章浏览阅读1.4w次,点赞19次,收藏76次。1.前言市面上关于Android的技术书籍很多,几乎每本书也都会涉及到蓝牙开发,但均是上层应用级别的,而且篇幅也普遍短小。对于手机行业的开发者,要进行蓝牙模块的维护,就必须从Android系统底层,至少框架层开始,了解蓝牙的结构和代码实现原理。这方面的文档、网上的各个论坛的相关资料却少之又少。分析原因,大概因为虽然蓝牙协议是完整的,但是并没有具体的实现。蓝牙芯片公司只负责提供最底层的API_蓝牙原理图详解

从未在一起更让人遗憾_“从未在一起和最终没有在一起哪个更遗憾”-程序员宅基地

文章浏览阅读7.7k次。图/源于网络文/曲尚菇凉1.今天早上出门去逛街,在那家冰雪融城店里等待冰淇淋的时候,听到旁边两个女生在讨论很久之前的一期《奇葩说》。那期节目主持人给的辩论题是“从未在一起和最终没有在一起哪个更遗憾”,旁边其中一个女生说,她记得当时印象最深的是有个女孩子说了这样一句话。她说:“如果我喜欢一个人呢,我就从第一眼到最后一眼,把这个人爱够,把我的感觉用光,我只希望那些年让我成长的人是他,之后的那些年他喝过..._从未在一起更遗憾

随便推点

Spring Cloud Alibaba 介绍_sprngcloud alba-程序员宅基地

文章浏览阅读175次。Spring Cloud Alibaba 介绍Sping体系Spring 以 Bean(对象) 为中心,提供 IOC、AOP 等功能。Spring Boot 以 Application(应用) 为中心,提供自动配置、监控等功能。Spring Cloud 以 Service(服务) 为中心,提供服务的注册与发现、服务的调用与负载均衡等功能。Sping Cloud介绍官方介绍​ Tools for building common patterns in distributed systems_sprngcloud alba

测试 数据类型的一些测试点和经验_基础字段的测试点-程序员宅基地

文章浏览阅读3.2k次,点赞4次,收藏21次。我这里是根据之前在测试数据类项目过程中的一些总结经验和掉过个坑,记录一下,可以给其他人做个参考,没什么高深的东西,但是如果不注意这些细节点,后期也许会陷入无尽的扯皮当中。1 需求实现的准确度根据产品需求文档描述发现不明确不详细的或者存在歧义的地方一定要确认,例如数据表中的一些字段,与开发和产品确认一遍,如有第三方相关的,要和第三方确认,数据类项目需要的是细心,哪怕数据库中的一个字段如果没有提前对清楚,后期再重新补充,会投入更大的精力。2 数据的合理性根据业务场景/常识推理,提..._基础字段的测试点

一文看懂:行业分析怎么做?_码工小熊-程序员宅基地

文章浏览阅读491次。大家好,我是爱学习的小xiong熊妹。在工作和面试中,很多小伙伴会遇到“对XX行业进行分析”的要求。一听“行业分析”四个字,好多人会觉得特别高大上,不知道该怎么做。今天给大家一个懒人攻略,小伙伴们可以快速上手哦。一、什么是行业?在做数据分析的时候,“行业”两个字,一般指的是:围绕一个商品,从生产到销售相关的全部企业。以化妆品为例,站在消费者角度,就是简简单单的从商店里买了一支唇膏回去。可站在行业角度,从生产到销售,有相当多的企业在参与工作(如下图)在行业中,每个企业常常扮._码工小熊

LLaMA 简介:一个基础的、650 亿参数的大型语言模型_llma-程序员宅基地

文章浏览阅读1.6w次,点赞2次,收藏2次。还需要做更多的研究来解决大型语言模型中的偏见、有毒评论和幻觉的风险。我们在数万亿个令牌上训练我们的模型,并表明可以仅使用公开可用的数据集来训练最先进的模型,而无需诉诸专有和不可访问的数据集。在大型语言模型空间中训练像 LLaMA 这样的小型基础模型是可取的,因为它需要更少的计算能力和资源来测试新方法、验证他人的工作和探索新的用例。作为 Meta 对开放科学承诺的一部分,今天我们公开发布 LLaMA(大型语言模型元 AI),这是一种最先进的基础大型语言模型,旨在帮助研究人员推进他们在 AI 子领域的工作。_llma

强化学习在制造业领域的应用:智能制造的未来-程序员宅基地

文章浏览阅读223次,点赞3次,收藏5次。1.背景介绍制造业是国家经济发展的重要引擎,其产能和质量对于国家经济的稳定和发展具有重要意义。随着工业技术的不断发展,制造业的生产方式也不断发生变化。传统的制造业通常依赖于人工操作和手工艺,这种方式的缺点是低效率、低产量和不稳定的质量。随着信息化、智能化和网络化等新技术的出现,制造业开始向智能制造迈出了第一步。智能制造的核心是通过大数据、人工智能、计算机视觉等技术,实现制造过程的智能化、自动化...

ansible--安装与使用_pip安装ansible-程序员宅基地

文章浏览阅读938次。系列文章目录文章目录系列文章目录 前言 一、ansible是什么? 二、使用步骤 1.引入库 2.读入数据 总结前言菜鸟一只,刚开始使用,仅作以后参考使用。边学习,边记录,介绍一下最基础的使用,可能会有理解不到位的地方,可以共同交流,废话不多说,走起。一、ansible 简介?ansible是自动化运维工具的一种,基于Python开发,可以实现批量系统配置,批量程序部署,批量运行命令,ansible是基于模块工作的,它本身没有批量部署的能力,真正.._pip安装ansible

推荐文章

热门文章

相关标签