软件设计师

选择题

计算机系统

CPU

概念

计算机系统的核心部件

功能：程序控制、操作控制、时间控制 ——控制器

​ 数据处理 ——运算器

运算器：由算数逻辑单元(ALU)、累加寄存器(AC)、数据缓冲寄存器、状态条件寄存器等组成

控制器：控制整个CPU的工作，不仅要保证程序的正确执行，而且要能够处理异常事件

指令寄存器（IR）：

• 指令=操作码+地址码
• 当CPU执行一条指令，先从内存储器取到缓冲寄存器中，再送入IR

程序计数器（PC）

• 指令计数器。分为顺序执行、转移执行。

地址寄存器（AR）

• 保存当前CPU所访问的内存单元地址

指令译码器（ID）

• 对操作码进行分析，识别操作，像控制器发出控制信号，控制各部件工作

例题

累加寄存器(AC)。AC通常简称为累加器，它是一个通用寄存器，其功能是当运算器的算术逻辑单元执行算术或逻辑运算时，为 ALU 提供一个工作区。例如，在执行一个减法运算前，先将被减数取出暂存在 AC 中，再从内存储器中取出减数，然后同 AC 的内容相减,将所得的结果送回 AC中。运算的结果是放在累加器中的,运算器中至少要有一个累加寄存器

B：不可以存储运算结果，由累加器AC存储

C：都存入指令寄存器

B：概念

这题是因为是需要从内存中读取指令操作码，注意是“内存中”，而这样就必须要先从内存中读取指令，所以选择PC

计算机基本单位

概念

进制之间转换，内存容量计算

最小单位：位 比特（bit） b

字节：1byte = 8b 1B=8b 一个字节=8位

1KB=1024B

1MB=1024KB

1GB=1024MB

1TB=1024GB

例题

BFFFF(H)— 80000(H)，按字节编码则单位为Byte，容量结果+1 为4000(H)换算成10进制为4+16的四次方B。换算成KB则为256KB

256KB = 256K ✖8bit 除以 16K✖4bit 结果为32片

大-小+1,16转10，得到M,然后x ✖256K8b=M，求出x即可

原码、补码、反码、移码

概念

在原码表示法中，最高位是符号位，0表示正号，1表示负号，其余的n-1位表示数值的绝对值。数值0的原码表示有两种形式:[+0]=0 0000000，[-0]原=10000000。

在反码表示中，最高位是符号位，0表示正号，1表示负号，正数的反码与原码相同，负数的反码则是其绝对值按位求反。数值0的反码表示有两种形式:[+0]-00000000,[-0]=1 1111111 。

在补码表示中，最高位为符号位，0表示正号，1表示负号，正数的补码与其原码和反码相同,负数的补码则等于其反码的末位加1。在补码表示中,0有唯一的编码:[+0]#=0 0000000,

例题

补码的补码就是源码。只需要转换成二进制，求其补码再转换成十进制，选B

补码的范围是-2(n-1)次方 ~ +2(n-1)次方-1

8位补码则n=8 结果范围在 -128 ~ 127

寻址

概念

寻址速度：

立即寻址 > 寄存器寻址 > 直接寻址 > 寄存器间接寻址 > 间接寻址

例题

A 程序计数器就是保存下一条要执行指令的地址

校验码

概念

奇偶校验码

只能检错，不能纠错

海明码

可以检错，可以纠错

关系式记住就可以做题

循环冗余码

不重要

例题

码距为1 什么都干不了，，码距为2 可以检错 ，，码距为≥3可以纠错

C 奇偶校验法是校验 奇数个/偶数个位出错，并且无法纠错

带入公式，n=48时，k=6则满足公式

RISC和CISC

概念

记住下表，则所有题基本都能解

例题

A错误，根据上面表格判断

D 根据概念表格进行判断

指令流水线

概念

图解

公式：

• 流水线时间 = 第一条指令的执行时间 + (n-1)✖最长段的时间

• 不采用流水线 ➗ 采用流水线 ＝ 加速比

• 操作周期 = 最长时间段

• 吞吐率：1s➗最长时间段 （最长时间段的倒数）

• 执行n条指令的吞吐率：n➗流水线时间

例题

D

根据概念，操作周期=最长时间段 选C

根据概念，吞吐率是最长流水段操作时间的倒数

执行n条指令的吞吐率：n➗流水线时间

流水线时间 = 第一条指令的执行时间 + (n-1)✖最长段的时间

结果选 B

根据流水线公式计算 得：（5+2+3） + 499✖5 = =2505 B

存储器

概念

例题

根据概念 B

Cache高速缓存

概念

例题

根据概念 选C

中断

概念

• 中断向量：提供中断服务程序的入口地址
• 中断响应时间：发出中断请求到进入中断服务程序
• 保存现场：返回执行源程序

例题

C 概念

D 概念

输入输出（I/O）控制方式

概念

程序查询方式

特点：

• CPU和I/0(外设)只能串行工作；CPU需要一直轮询检查，长期处于忙等状态。CPU利用率低
• 一次只能读/写一个字
• 由CPU将数放入内存

中断驱动方式

特点：

• I/0设备通过中断信号主动报告I/0操作已完成
• CPU和I/0(外设)可并行工作
• CPU利用率得到提升)
• 由CPU将数放入内存

直接存储器方式（DMA）

特点：

• CPU和I/0(外设)可并行工作
• 仅在传送数据块的开始和结束时才需要CPU的干预
• 由外设直接将数据放入内存
• 一次读写的单位为“块”而不是字

例题

概念 B

总线

考的偏、考的少、分值低

加密技术和认证技术

概念

对称加密和非对称加密

数字签名

数字证书

例题

用公钥验证签名

加密算法

概念

计算机网络

网络设备

概念

物理层：中继器、集线器（多路中继器，不对信号进行任何处理）

数据链路层：网桥、交换机（多端口的网桥）

网络层：路由器

应用层：网关

是否能够隔离	广播域	冲突域
物理层	X	X
数据链路层	X	√
网络层	√	√

例题

协议簇

概念

模型分层

速记法：所有带T的除了TFTP其他都是TCP，所有不带T的除了POP3其他都是UDP

默认情况下：FTP服务器的控制端口为21 ； 上传文件时的端口为20

TCP/UDP

UPD：不可靠、无连接、开销较小

TCP：可靠传输、连接管理、流量控制、端口寻址；可变大小的滑动窗口协议

SMTP/POP3

电子邮件服务

POP3采用Client/Server建立连接

SMTP传送的邮件报文采用 ASCII

ARP/RARP

ARP：地址解析协议 实现IP地址与MAC地址之间的转换

RARP：反地址解析协议

DHCP

动态主机配置协议

DHCP 协议的功能是:集中的管理、分配IP地址，使网络环境中的主机动态的获得IP 地址、Gateway 地址、DNS 服务器地址等信息，并能够提升地址的使用率。

DHCP 客户端可以从 DHCP 服务器获得本机 IP 地址、DNS 服务器地址、DHCP 服务器地址和默认网关的地址等。

Windows 无效地址：169.254.X.X
Linux无效地址：0.0.0.0

169.254.X.X是 Windows 系统在 DHCP 信息租用失败时自动给客户机分配的 IP 地址

例题

URL

概念

协议名

//主机名.域名.域名后缀.域名分类/目录/网页文件

例题

浏览器

概念

DNS域名查询的次序是：本地的host文件→本地DNS缓存→本地DNS服务器→根域名服务器

例题

IP地址和子网掩码

概念

例题

由于是B类网络，则子网掩码位为：255.255.0.0 224为主机地址

244 为 1110 0000 有三位作为了子网号 2的3次方 = 8

66：/26代表子网掩码 32位-26位=6位作为主机地址，那么有几个主机地址就是2的6次方=64 其中可用地址64-2=62 （减去全0的主机地址和全1的广播地址）

67：将222.125.80.128 其中的26位作为网络地址 8+8+8+2 = 26 剩余6位作为主机地址

剩余的6位在最后8位里，128的二进制=1000 0000 其中前2位作为网络地址，后6位作为主机地址 00 0000 ，又由于全0的主机地址不可用，则需要+1

所以 00 0000 +1 =00 0001 一共就是 222.125.80.129

68：最大地址 则取 00 0000的最大值 11 1111 ，又由于全1的广播地址不可用，即最大可用地址为11 1110 拼上前面2为 则为 1011 1110= 190

即 222.125.80.190

70：172.6.32.0/20 划分为子网 172.6.32.0/26 意味着向主机地址借了6为作为网络地址，那么被划分子网数是2的6次方=64个子网

那么32位被分为了20位网络号+6位子网号+6位主机号，那么主机地址为2的6次方-2=62 （减去全0和全1的情况）

IPv6