软考中级软件设计师全真题

不想再考软考了。。。心累。

第一章：计算机基础知识

CPU

最小的数据单位是bit，b
最小的存储单位是字节，B，byte

进制

规格化表示要求将尾数的绝对值限定在区间[0.5，1)

寻址

海明码

RISC/CISC

流水线

存储器

cache

中断

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

磁盘

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

程序查询方式：CPU和I/O外设只能串行工作
中断驱动方式：CPU和I/O外设可并行工作，一次只能读/写一个字
直接存储器存取方式（DMA）：
cpu和i/o外设可并行工作；仅在传送数据块的开始和结束时才需要cpu的干预；由外设直接将数据放入内存；一次读写的单位是“块”。

加密技术与认证技术

公加验，私解签

加密算法

认证可以阻止对手主动攻击

可靠性公式

综合题目

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经（异或）运算得1，则可断定这两个数相加的结果产生了溢出。

第二章：程序设计语言

编译程序和解释程序

程序设计语言基本成分

传值调用和传地址调用

编译、解释程序翻译阶段

符号表

词法分析输出记号流；
语法分析输入记号流；
语法分析输出语法树（分析树）；
语义分析输入语法树。

词法分析、语法分析、语义分析、目标代码生成

动态的语义错误

中间代码生成

正规式

举反例

有限自动机

在计算理论中，非确定有限状态自动机或非确定有限自动机（NFA）是对每个状态和输入符号对可以有多个可能的下一个状态的有限状态自动机。

上下文无关文法

中缀、后缀表达式转换

真题杂题

语法分析方法：
自顶向下分析法——递归下降分析法、预测分析法。
自底向上分析法——算符优先分析法、LR分析法

语法指导翻译是一种 静态语义分析方法

第三章：数据结构

时空间复杂度

渐进符号

递归式主方法

顺序表、链表

栈