软件评测师知识点1-6

考前建议：希赛官网或者希赛app可以刷每日一题，里面也有历年真题可以刷，同学们加油呀，共勉！

一、计算机系统构成和硬件基础知识 ------ 重要

如果不够三位，高位用0补全
十进制D或(10) 二进制B 八进制Q 十六进制H

数的表示

反码负数=原码负数(符号为不变，其他按位取反)
补码负数=原码负数(符号为不变，其他按位取反+1)
移码负数=补码负数的符号位取反
补码常用于加减法运算是因为+1+(-1)=0
源码的n-1是因为首位作为符号位，两端都-1是因为±0的表示，+0需要占一个编码，-0也是
+0的补码是00000000，-0的补码也是00000000，所以±0不需要占两个编码

定点数与浮点数

定点整数的小数点在最后；定点小数的小数点在符号为后面，最高有效数位之前

计算机的基本组成

累加寄存器是保存一个操作数或运算结果的；数据缓冲寄存器可以存多个操作数或运算结果；状态条件寄存器保存溢出或进位状态

基本概念
★CPU的性能指标:主频、字长、CPU缓存、核心数量
字长是计算机一次能处理的二进制位数
★总线的分类:数据总线、控制总线、地址总线
地址总线决定可访问的地址空间，之前的32bit系统时，为2的32次方=4GB，所以内存只能配4GB的
★总线的性能指标:带宽、位宽、工作频率

寻址方式

★立即寻址方式 ：操作数放在地址码的位置
★寄存器间接寻址方式 ：地址码存放操作数在哪个寄存器中
★直接寻址方式 ：地址码存放操作数在主存中的地址
★相对寻址方式
★间接寻址方式
★基址寻址方式
★寄存器寻址方式
★变址寻址方式

输入输出

★微机最常用的内存与接口的编址方式:内存与接口地址独立编址、接口地址统一编址
★直接程序控制:无条件传送方式、程序查询方式
★中断方式
★直接存储器存取方式（DMA):在传送数据块的过程中不需要CPU千涉
★输入输出处理机(IOP)

成本、容量与速度
虚拟存储是用于将需要用到的资源才开始加载进入内存运行，

Cache是通过硬件来进行控制的
局部性原理是，当高速缓存钟含有cpu需要的资源，就直接从高速缓存中获取，如果没有，则cpu等待主存将对应的资源给cpu，并在高速缓存中留一个备份

直接映像：是标明哪个区的哪个块，容易查找，但是也容易产生冲突
全相联映像：可随意存放，减少冲突，但是缺点是计算更复杂
组相联映像：将贮存和cache都分为组，组内可随意存放

奇偶校验

奇偶校验：增加校验位；如奇校验，如果发送的数据(校验位+数据位)的1的个数是奇数个，则数据可能没有错误，若为偶数个，则一定有错误
海明码：n表示数据的二进制位数，k指的是校验位数量 ；当n=48时，k取6

=======================================================================

二、操作系统知识

进程与程序的区别：程序是安装在电脑上即存在，进程是运行才存在

进程的同步与互斥

▲进程控制
▲原语 ：不可再分割
▲互斥 ：间接制约
▲同步 相互制约，相互协作
▲临界资源
▲临界区

银行开了两个窗口，有四个顾办业务，S=2
第一个顾客来了，申请资源，此时S=S-1=1，此时S>=0代表可以将资源分配给顾客1
顾客2来的时候，S=S-1，此时的S=0也可以分配资源给顾客2
顾客3的时候S=-1<0，此时没有资源可分配，需要等待
顾客4同理
顾客1业务完成后，释放S，此时S=-1<=0，代表有进程在等待，此时可以唤醒进程顾客3
顾客2业务完成后，释放S，此时S=0=0，可以唤醒进程顾客4
业务都完成后，S=2

需要判断S是同步模型还是互斥模型

线程

★两个基本属性
可拥有资源的独立单位
可独立调度和分配的基本单位
★线程与进程的关系
线程:作为调度和分配的基本单位;进程;作为独立分配资源的单位
线程是进程中的一个实体
线程可与同属于个进程的其他线程共享拥有的资源
★线程拥有的必须的资源
程序计数器、-组寄存器、栈等

系统不发生死锁所需的最小资源数=（每个资源最大需求数-1）求和+1

固定分区分配缺点：占用内存较大的程序不能运行
可变分区分配缺点：碎片较多，利用率不高


将内存和作业划分为大小相等的块，内存中的块可能不连续，所以需要页表



位示图如果问需要多少个字，一般指的是CPU的字长

以上是Linux系统的根，window的根目录是E:\测试用例\测试用例 ；斜杠方向不一样

=================================================================

三、程序语言基础

程序设计语言分为低级语言和高级语言，低级语言分为机器语言和汇编语言
汇编程序：用汇编语言写代码，就需要先装上这种汇编软件
汇编语言程序：使用汇编语言写的代码
汇编语言程序通过汇编程序的编译可以生成目标代码用来运行

各种程序语言特点—记忆

★Fortran语言 （科学计算，执行效率高）
★Pascal语言 （为教学而开发的，表达能力强，Delphi ）
★C语言 （指针操作能力强，高效）
★Lisp语言 （函数式程序语言，符号处理，人工智能）
★C++语言 （面向对象，高效）
★Java语言 （面向对象，中间代码，跨平台）
★C#语言 （面向对象，中间代码，.Net )
★Smalltalk （面向对象，程序设计语言、程序设计环境、应用开发环境）
★Prolog语言 （逻辑推理，简洁性，表达能力，数据库和专家系统）
★Python语 （一种脚本语言）

高级程序设计语言

编译器：例如.exe文件，可以直接运行，不需要源程序的参与

语句：代码算法的实现步骤，控制等
语法：比如汉语的主谓宾
语义：语句在运行时的含义

静态类型语言与动态类型语言区别：声明变量时，是否需要明确数据类型

编译器的工作阶段

加粗的步骤是必须的，即词法分析、语法分析、语义分析和目标代码生成
(静态)语义分析时，比如a/b，只会分析a与b的类型能不能除，对于b为0的值不会做出分析，因为b在运行时才赋值，所以会存在动态语义的错误
语义分析，检查的是静态语义，不会检查动态语义，所以可能会存在动态语义错误

程序语言的数据成分

表达式

栈的典型应用就是表达式求值
求表达式的方法：1使压树，2是用括号
后缀表达式就是树的后序遍历

法一：后序遍历

括号法：((a-b)*(c+5))---->((a-b)(c+5))*---->((ab)-(c5+))*---->ab-c5+*

传值和传址

===================================================================

四、数据结构与算法

伪代码

伪代码:是一种算法描述语言、介于自然语言与编程语言之间、不用拘泥于具体的实现
[简单示例]输入3个数,打印输出其中最大的数。
Begin (算法开始)
输入A,B,C
IF A>B 则 A→Max
否则 B-Max
IF C>Max 则 C-→Max
Print Max
End (算法结束)

线性表

队列与栈

数组

注意：1、是0开始还是1开始，以0开始就是上方的公式，以1开始时，i和j需要-1 2、是横排还是竖排
上题答案=a0+（2*5+3）*2

广义表

二叉树的遍历

图

算法的概念

算法的5个重要特性：有穷性、可行性、输出、确定性(答案唯一)、输入

复杂度

各种排序的复杂度

==========================================================

五、多媒体

多媒体概念

多媒体: Multiple Media

• 指存储信息的实体,如磁盘、光盘、磁带等
• 指传递信息的载体,如数字、文字、声音、图形和图像

多媒体分类

• 感觉媒体:声音、图形、图像、动画------人的感官能感受到的
• 表示媒体:各种编码方式，如文本编码、图像编码和声音编码------为了表示感觉媒体
• 显示媒体(表现媒体):输入显示媒体键盘、鼠标和麦克风
  输出显示媒体显示器、打印机和音箱
• 存储媒体:磁盘、光盘和内存
• 传输媒体:电缆、光缆和交换设备

常见的多媒体标准

图像

• 色泽三要素:亮度、色调、色饱和度
• 彩色空间: RGB彩色空间
  CMY ( CMYK )彩色空间------用于印刷技术
  YUV彩色空间--------------------用于电视系统
  HIS( HSV、HSB )彩色空间----------基于人的感觉器官

图像

• 相关概念:图形 图像 显示器分辨率(水平分辨率1024、垂直分辨率：在垂直方向有多少个像素点768) 图像分辨率(1英寸上有多少个像素点) 位图(用像素点构成，成像较快) 矢量图(用几何元素构成，成像较慢，因为需要计算) 图像深度2n(用多少位二进制存一个像素点)
• 常见图像图形格式:

•   	静态图像：GIF,TIF,BMP,PCX，PCD,JPG
  

•   	动态图像：AVI , MPG
  

声音数字化

============================================================

六、计算机网络基础知识(重要)

网络分类

网络覆盖的范围与规模分类：

• 局域网( LAN )
• 广域网( WAN):分组交换技术
• 城域网( MAN )
• 国际互联网( Internet ): TCP/IP协议、 路由器

OSI七层协议

不是集中器，是集线器，即Hub

TCP/IP协议族(重要)

广播域/冲突域

TCP与UDP的区别

TCP

• 面向连接
  ·建立连接必须经过3次握手
  ·连接断开:4次断开
  ·传输可靠性:可靠
  ·适合传输大量数据
  UDP
• 无连接
  ·传输可靠性:不可靠
  ·适合传输少量数据
  ·通信开销小

常见用的端口号

• TCP、UDP中端口地址都是16位，即0~65535范围内
• 任何TCP实现所提供服务都用1~1023之间的端口，由ICANN管理
• 大多数TCP/IP临时端口号使用1024~65535之间的端口
  常用的端口号
  DNS 53 POP3 110
  SMTP 25 DHCP 67/68
  TELNET 23 HTTP 80
  FTP 20/21 HTTPS 443

协议

SMTP：简单邮件传输协议，用于对方写好邮件发送给我或者我发送邮件给对方的
POP3：只要邮箱有邮件，就进行下载
IMAP4：用户显示邮箱信息头，只要在用户选择的时候才进行下载
MIME：进行数据转换
PGP：用于邮件加密

域名空间

万维网

www
URL 协议: //主机地址[ :端口号]/路径/文件名
浏览器 IE Netscape Firefox
协议
http 80
https 443 是以安全为目标的HTTP通道简单讲是HTTP的安全版
http 404 链接指向的网页不存在,即原始网页的URL失效

Windows Server 2003相关服务

DNS DNS服务器：域名与IP地址进行转换
DHCP DHCP服务器：动态分配IP地址
RAS 远程访问(拨号NPN )
IIS -----> IIS→Apache、WEB

Windows基本管理-网络配置命令

★ipconfig(/all)命令：查看当前主机的IP配置 / flush清除DNS缓存 /release 释放当前的IP租约 /renew重新获取IP地址
★tracert命令：可以知道当前服务器到目标服务器经过了哪些路径进行中转，跟踪路由信息，经常用于管理员进行路由排错
★Ping命令：检测当前主机到目标主机的网络链路是否正常 /t 就是不断的ping /n 指定发送数据包的数量 -l 指定数据包的长度
★route print命令：显示当前计算机的路由表
★netstat命令：统计当前TCP/IP协议栈的使用情况 -a 当前与哪些站点建立了链接 -an 以端口方式显示 -r时==route print

常见的设备部署与介质

UTP：非屏蔽双绞线
STP：在UTP上增加了屏蔽层，更安全，4对8根
光纤：距离更远，数据量更大

IP地址

同一个网段，主机IP必须唯一
点分十进制，用点进行分割，用十进制表示

地址掩码

IP地址掩码
★标准地址掩码
A类：255.0.0.0
B类：255.255.0.0
C类：255.255.255.0
★地址掩码表示方法
点分十进制: 255.255.255.0
位计数: 172.21.0.0/24
★网络号
由网络部分+全零的主机位来表示

计算IP所属网段

变长子网掩码

变长子网计算

特殊含义的IP地址

IPv6

翻译技术：通信节点的一端使用v4，另一端使用v6版本协议，此时使用翻译技术
隧道技术：两个IPv6的版本协议进行通信，但是有一段设备只支持v4，此时v6需要通过v4进行通信，既可使用隧道技术===相当于v4为隧道，v6作为火车需要经过
双协议栈：主机上同时安装v4和v6，两个版本协议均可通信

IPv6地址分类

===========================================================