软件设计师上午题简易整理

刚考完软件设计师，对刷过的题进行一些知识点的整理。有不足的地方还请见谅。

负数的补码为其反码加1；数据在内存中是以补码形式储存的。
运算器：
算数逻辑单元 ALU
累加寄存器 AC ：为ALU提供一个工作区、存放计算的中间结果
程序状态寄存器 PSW ：运算标志、保存算术指令或逻辑指令运行或测试的结果
数据缓存寄存器 DR：暂存一条读写的指令或一个数据字
控制器：
程序计数器 PC: 寄存、计数（指令计数器），程序第一条指令的地址(直接寻址)、
跟踪指令
地址寄存器 AR：保存地址信息
指令译码器（指令译码）：操作码、地址码
指令寄存器的位数取决于指令的字长
寄存器组：专用、通用
内部总线： SPI（同步）、SCI(异步) 、I²C
循环冗余码 CRC ：k+r
CPU访问速度排序: 通用寄存器>Cache>内存>硬盘
Cache 直接相联映像 :对应关系固定、地址变换简单、灵活性差、冲突大
全相联映像：对应关系任意、灵活、速度慢、冲突小
总线：内部总线、外部总线、系统总线
系统总线：ISA 、 PISA 、 PCI
外部总线：USB 、SCSI
立即寻址：指出操作数本身
直接寻址：直接指出操作数在内存中的地址
寄存器寻址：将数值放到寄存器中
无须CPU干预 :DMA
地址总线的宽度(k)决定着内存容量、2k =内存容量
非屏蔽中断源：无条件响应、电源掉电
可屏蔽中断源：可回应可不回应、打印机中断、I/O设备中断
相联存储器是按照内存访问、其余存储器都是按照地址
虚拟存储器：主存和辅存
页式：优点:查表速度快
缺点：无逻辑意义、不利于保护
段式：地址变换慢
段页式：变换速度慢
吞吐率为最长子过程的倒数。
计算机病毒；
系统病毒 win32、PE
蠕虫：worm
木马：Trojam
脚本：Script
宏：Macro
后门；backdoor
对称加密：DES(不公开)、3DES、RC-5
非对称加密：RSA(数字签名)
PKI：CA
SSL(TLS): https
计算机性能：时钟频率、指令执行速度、等效指令速度法、PDR、核心程序
防火墙不具备杀毒功能
报文摘要：防止报文被篡改
木马程序客户端运行在攻击者电脑上
CA公钥验证书真伪（网站的真伪）、CA私钥防止证书被篡改
Windows集成身份验证安全级别最高
摘要式身份验证安全级别为中等
基本身份验证安全级别最低
在安全公钥体系中、私钥用于解密、签名
a) 公钥用于加密、验证签名
宏病毒感染Word、Excel
文件型exe、com
引导型磁盘感染区
汇编不产生机器代码
分配寄存器在目标代码生成阶段
递归下降是自底向上
中间代码：逆波兰记号、三元式、树
在任何阶段发现所有错误都是不现实的
大多数程序设计语言、上下文无关法。
中间代码生成和代码优化不是每种编译器必需的。
DFA 与 NFA 等价、则它们可识别同一个正规集
在链表串中、求子串运算最不方便
大部分情况下，出队与出栈顺序是一致的。
Head操作取头、tail操作取尾。
度为0的节点是度为2的节点加1.
前序遍历的第一个节点、后序遍历的最后一个节点为根节点。
拓扑排序的时间复杂度是O(n+e)
深度优先搜索遍历图的时间复杂度是O(n+e)
在简单有向图采用邻接矩阵存储结构中，每一条弧对应一个非零元素,非零元素为e，元素数目为n²，其中n为顶点数i. 无向图中 2e
在无向图中，所有顶点的度数之和为 n*e.
队列是广度优先、图是深度优先
无向图的最小生成树中、顶点数恰好比边数多1。
二叉排序树：左子树的节点永远小于根节点i. 右子树的节点永远大于根节点
KMP算法
对二叉排序树进行中序遍历，得到一个有序的序列。
基准排序的最佳元素选择是中位数。
小范围的集合排序用计数排序
大规模的基本有序的记录、采用插入排序。
快速排序算法是分治；堆排序算法是得到第n个元素之前的部分排序的最好算法。
插入排序O(n)
地址映射从物理地址到逻辑地址
线程中的栈指针不能被共享
N个进程共享两台打印机，则信号量S的取值范围为 –(n-2)~2
P操作对信号量就是减，V操作对信号量就是加
最佳置换算法：理想化、性能最好；
i. 难以实现、用来评价其他算法
先进先出算法：最直观、性能最差
虚拟存储器：局部性原理
时间局部性：最近被访问的指令可能再被访问
空间局部性：访问过的指令其附近的指令可能再被访问
逻辑地址：页号页内大小
固定分区：初始化将主存空间划分成大小相等或不等的、此后不可以改变的
覆盖分区：确定划分程序模块和确定程序之间的调用关系
主存地址位数为内存容量G 的对数 log2 G
内存容量的大小为字块大小*主存容量
主存的区号一般为映像的块数的对数
最差适应算法一般是顺序请求
Cache命中率最高的算法是LRU(最近最久，替换最少使用)
先来先服务磁盘调度算法(FCFS)是最简单的磁盘调度算法；
i. 优点：公平、简单
ii. 缺点：寻道时间长
最短寻道时间优先(SSTF):优点：寻道时间短
缺点：不能保证平均寻道时间最短
对文件的设置属于文件级安全管理
对Windows XP系统支持的3种文件系统：FAT、FAT32、NTFS
在移臂调度算法中、先来先服务、最短寻找时间优先可能随时改变移动的方向。
临界资源不能采取时间片轮转法分配
UNIX和LIUNIX将输入输出看作是一种特殊的文件。
字长是一个字对应n个物理块
相对路径 xxx\
绝对路径 \xxx\xx\xx\
保留大量有用数据的硬盘操作: 磁盘清理和碎片整理
单位转换：1B=8bit 、 1KB=1024B 、1MB=1024KB 、1GB=1024MB
字的位置就是块数除以字长
/A/B/C/D 可以直接表达成 C/D，也就是绝对路径和相对路径可以转化
嵌入式系统初始化3个环节、自底向上、由硬到软、片级—>板级—>系统级。
网络操作系统可以分为3类; 集中模式、客户机模式、对等模式
偏移量用字节数除以盘块大小
逻辑块号<5为直接块、用直接地址索引
一级索引的范围为： 5<=逻辑块号<28+5
一级索引文件的最大长度：块数*块大小
二级索引文件的最大长度：块数块数块大小
可行性分析：确定开发目标；得出项目开发计划；可行性分析报告
需求分析：测试阶段的数据来源，确定软件做什么以及软件的功能、逻辑模型；
a) 软件需求说明书
概要设计：模块组成、模块调用、应用系统的数据结构和数据库结构，存储什么数据以及数据联系
详细设计：功能的具体描述、画出控制结构
能力度成熟模型(CMM)：五种。等级依次提高
初始级：无序
可重复级：跟踪
定义级：文档化、标准化
管理级：对产品理解和控制
优化级：改进
软件工程的基本要素：方法、工具、过程
可复用的合格性的检验、适应性的修改
瀑布模型：优点：简单明确
a) 缺点：不灵活，不适用大规模和需求不明确的
增量模型：快速构造核心；用户的评价作为下一个增量发布的新特征和功能
原型模型：需求分析不明确、快速、低成本。
螺旋模型：风险分析
喷泉模型：面向对象、迭代
统一过程（UP）模型：
1、初始阶段：目标
2、精化阶段：架构
3、构建阶段：运作、在平台上集成
4、移交阶段：发布
极限开发（XP）:12个最佳实践。
计划游戏：快速制定计划
小型发布：尽可能早地交付
隐喻：找到合适的比喻
重构：重新描述需求和设计
持续集成：按日甚至按小时为客户提供可运行的版本
水晶法：每一个实践都有其自身的策略
并列争球法：周期迭代
不是关键路径上的活动无法缩短。
活动晚的时间用关键路径的长度减去该路段所用的最长路。
冗余附加技术不包括关键程序和数据的冗余存储和调用
松弛时间用最迟时间减去最早时间
项目的复杂性、规模的不确定性属于项目风险
易使用性：易理解、易学、易操作；易分析性不是。
协调模块在最高层出现。
Jackson方法不是面向对象、也不是结构化开发
在子系统设计时、不考虑采用何种数据结构和核心算法。
静态测试：人工检测和计算机辅助
动态测试：运行、黑盒测试和白盒测试
黑盒测试(无法获得其源代码)是外部的功能测试；常用的有：等价类划分、边界值分析、错误推测、因果图
白盒测试：内部结构测试
单元测试：验证功能；封装
单元测试：模块测试、如果用机器测试、白盒法，多个模块一起进行。
单元测试检测模块的5个特征。主要：模块接口、局部数据结构。
测试工作应该避免由原开发成员；应尽早且不断测试。
可用性：特定使用环境、特定用途
可伸缩性：增加或减少服务器、提升或降低系统的难易程度
自底向上的集成测试策略的优点：不需要写桩程序。比自顶向下效率高。
软件的单元测试在代码的编写阶段
检查功能与用户是否要求一致的是验收测试
集成测试验证模块A是否与其他模块规定的方式正确工作
适应性维护：外部环境的变化或数据环境的变化、为了适应变化而去修改软件
完善性维护：增加新的功能与性能要求
正确性维护：纠正错误
软件设计阶段就应该考虑软件的可维护性。
确定软件系统所需的人数时、无需考虑系统的市场前景
风险评估是定义风险参照水准
Gannt图不能清晰确定影响进度的关键任务、依赖关系。
优点：并行性
PERT图不能清晰的描述各任务之间的并行关系。
正式技术评审就是为了发现软件的错误。
信息冗余：奇偶码、循环码冗余码制
时间冗余：重复的指令来消除瞬时的影响。
结构冗余：静态、动态、混合冗余
将数据隔离开、属于软件的功能性质量特性
内容耦合耦合度最高；无直接耦合耦合度最低
功能内聚内聚度最高；偶然内聚内聚度最低
信息库不属于配置数据库
数据耦合：调用关系、传递的是数据值
控制耦合：控制变量
标记耦合：数据结构
外部耦合：环境联接
逻辑内聚：逻辑上相似的功能
时间内聚：同时执行的功能
过程内聚：指定的过程
通信内聚：同一数据结构
顺序内聚：顺序执行
需求分析阶段输出的不包括：软件体系结构图
过载多态是一种特定的多态
覆盖是子类覆盖了基类的方法。
对象没有数量这个概念。
封装使得其他开发人员不需要知道一个软件组织内部是如何工作的。
静态绑定由编译器。
对象：对象名、属性、操作
静态数据成员的值可以修改。
继承允许单重也允许多重继承。
类库：静态和动态方式提供一组类
框架：架构
边界对象是系统与参与者之间的接口。
指针变量进行算术运算是有意义的。
数据有类型不包括定义动态数据结构。
选择面向对象开发语音时、不需要考虑是否支持全局变量和全局函数的定义。
类的实例化是指对类的实例分配存储空间。
面向对象编程、针对接口编程而不是针对实现编程。
类的成员属于一种与具体类型无关机制。
类属是一种参数多态机制。
面向对象分析的第一步是确定问题域。
开-闭原则：对扩展开放；对修改关闭。
里氏代换原则：任何基类对象出现的地方、子类对象一定也出现。
依赖倒转：依赖抽象、而不依赖实现。
控制类是交互
实体类是核心
边界类是内外的联系媒介
OMT模型：对象模型、动态模型、功能模型
静态视图：部署图、对象图、类图、用例图
动态视图：状态图、活动图、
UML图不能用于多个对象的交互
活动图：分支(第一个)、分支条件
观察者：一对多、一个对象的状态发生变化时通知依赖它的监听者
单例：实例对象只有一个。
适配器：已有的接口转换成和目标接口兼容
装饰器：增添功能、不适合子类。
组合属于结构型设计模式
命令模式和状态模式是行为、生成器是创建
桥接：抽象与实现部分相分离
代理：通过提供与对象相同的接口来控制
用设计模式来复用设计。
享元：共享技术
中介者：通过封装的接口
按通信距离可分为广域网、局域网、城域网。
网络互联的设备:
物理层：1、中继器
2、集线器
数据链路层：1、网桥 2、交换机
网络层：路由器
应用层：网关
物理层的单位比特流
数据链路层的单位帧
网络层的单位包
传输层、会话层、表示层、应用层的单位报文
服务器是局域网的核心
集线器及其所有的接口的主机共同构成了一个冲突域和一个广播域
交换机的每个接口都是自己的一个冲突域、交换机及其所有的接口连接的主机共同构成了一个广播域
默认路由是无其他路由可选时最后选择的路由
ICMP在网络层
TCP传输层
UDP传输层
应用层NFS、Telent、SMTP、DNS、SNMP、FTP
ARP 作用：将IP地址转换为物理地址
RARP 作用：将物理地址转换为IP地址
在微机系统中、BIOS在主板的ROM上。
采用n位补码(包含一个符号位)表示数据、可以表示数值 -2n-1
DES共享密匙加密。
MD5有128位。
分片透明：即逻辑上的表(数据分配)是如何分配的是无需知道的。
位置透明:在分片视图与分配视图；了解分片、无需了解如何片段存储。

软件设计师上午题简易整理相关推荐

【软考备战·五月模考】希赛网五月模考软件设计师上午题
文章目录一.成绩报告二.错题总结第一题第二题第三题第四题第五题第六题第七题第八题第九题第十题第十一题第十二题三.知识查缺题目及解析来源:2023上半年软考-模考大赛一 ...
【软考备战·四月模考】希赛网四月模考软件设计师上午题
文章目录一.成绩报告二.错题总结第一题第二题第三题第四题第五题第六题第七题第八题第九题第十题第十一题第十二题第十三题第十四题第十五题第十六题第十七题第十八题第 ...
2019年上半年软件设计师上午题
●计算机执行指令的过程中,需要由(A )产生每条指令的操作信号并将信号送往相应的部件进行处理,以完成指定的操作. A.CPU的控制器 B.CPU的运算器 C.DMA控制器 D.Cache控制器 ●DM ...
2018上半年软件设计师上午题参考答案
软考软件设计师上午题uml
UML uml 事物依赖关系关联聚合组合关系泛化关系实现关系关联多重度 UML类图 UML 类图的概念对象图用例图包含关系扩展关系泛化关系用例图概念交互图通信图![在这里插入 ...
视频教程-2020软考软件设计师-上午真题解析视频课程-软考
2020软考软件设计师-上午真题解析视频课程河北师范大学软件学院优秀讲师,项目经理资质,担任操作系统原理.软件工程.项目管理等课程教学工作.参与十个以上百万级软件项目管理及系统设计工作.在<计 ...
软件设计师提纲+复习资料整理（上午题）
文章目录软件设计师考试大纲上午题(选择题) 一.计算机组成原理考点:CPU结构组成考点:原码.反码.补码定点整数范围考点:浮点数表示考点:RISC和CISC计算机的区别考点:奇校验与偶校 ...
软件设计师上午真题及参考答案
2019下半年软件设计师上午真题及参考答案: https://wenku.baidu.com/view/392b65d4b5daa58da0116c175f0e7cd185251852.html ht ...
计算机软考软件设计师2019试题,软考2019下半年软件设计师上午真题.pdf
2019 软考2019下半年软件设计师上午真题软考下半年软件设计师上午真题 .在内外常需设置多级高速缓存 ,主要目的是 ( ). 1.在cpu内外常需设置多级高速缓存cache,主要目的是 ...

软件设计师上午题简易整理

软件设计师上午题简易整理相关推荐

最新文章

热门文章