非网络基础
75道题,约有10题,占10分
计算机硬件基础(计算机组成原理)
进制转换
十进制整数转其他进制数计算方法
除以要转进制数,倒取余数
十进制小数转其他进制数计算方法
将小数部分乘以要转的进制数,将结果的整数部分保存下来,接着再将小数部分乘以要转的进制数,重复以上操作,直到小数部分为0
其他进制数转十进制计算方法
该位的数值乘以该位的这个进制数的权值再相加
eg.对于十进制数47和0.25分别表示为十六进制的形式
带宽与存储计算
计算机硬件架构
计算机硬件系统是冯诺依曼体系结构,由运算器、控制器、存储器、输入/输出设备(I/O)五大部件组成,运算器和控制器组成中央处理器(CPU)。
冯诺依曼计算机的特点
1.计算机由五大部件组成
2.指令和数据以同等地位存于存储器,可按地址寻访
3.指令和数据用二进制表示
4.指令由操作码和地址码组成
5.以运算器为中心(输入/输出设备与存储器之间的数据传达通过运算器完成)
各硬件部件功能
指令执行过程:取值、译码、执行
控制器:负责访问程序指令, 进行指令译码,并协调其他设备,通常由程序计数器(PC)、指令寄存器(IR)、指令译码器、状态/条件寄存器、时序发生器、微操作信号发生器
指令译码器:分析指令的操作码,以决定操作的性质和方法
微操作信号发生器:产生每条指令的操作信号,并将信号送往相应的部件进行处理,已完成指定的操作。
运算器:负责完成算术、逻辑运算功能,通常由ALU(算术逻辑单元)
、通用寄存器、状态寄存器、多路转换器构成。
指令集CISC和RISC(2017.2精简指令集)
CISC复杂指令集(Complex Instruction Set Computer):一条指令完成一个复杂的基本功能
1.指令长度不固定
2.难以用优化编译生成高效的目标代码程序
RISC精简指令集(Reduced Instruction Set Computer) 一条指令完成一个基本动作,多条简单指令组合完成一个复杂指令的功能
1.指令长度固定,指令格式种类少,寻址方式种类少
2.只有Load/Store指令访问存储器,大部分指令一个时钟周期内完成
3.硬布线为主,硬布线逻辑占cpu面积小
4.一定采用指令流水线技术,大部分指令在一个时钟周期内完成
5.大多数RISC机不能与老机器兼容
6.便于统计,可降低成本,提高可靠性,机器设计周期短。
指令流水线(2017.1吞吐率)
加速比
完成同样的一批任务,不使用流水线所用的时间与使用流水线所用的时间之比
使用流水线所用的时间计算:单条指令完成所用时间+剩下n-1条指令多出来的完成时间
吞吐率
任务数出除以完成该任务数的时间,计算的时候对任务数n取正无穷算极限。
效率
存储器分类与应用
计算机存储器分为:.寄存器、cache(高速缓存器)、主存储器(内存)、辅助存储器(硬盘)。从前往后速度越来越慢,容量越来越大,成本越来越小。
1.主存和cache之间的数据调动由硬件自动完成,对所有程序员均透明。
2.主存和辅存之间的数据调动由硬件和操作系统完成,对应用程序员透明。
Flash存储器
1.不加电的情况下长期保存信息,又能在线进行快速擦除与重写
2.U盘采用flash存储器技术,属于ROM的一种
存储芯片数量计算
输入输出I/O
软件开发基础(操作系统)
操作系统基础
os结构
分层法
优点:①便于系统的调用和验证, 简化系统的设计和实现②易扩充和易维护
缺点:①合理定义各层比较困难②效率较差
模块化
将操作系统按功能划分为若干具有一定独立性的模块
大内核
将操作系统的主要功能模块进行集中,从而用以提供高性能的系统服务
优点:各个管理模块之间共享信息,能够有效利用相互之间的有效特性
缺点:层次交互关系复杂,层次接口难以定义
微内核
将内核最基本的功能保留在内核,将不需要在核心态执行的功能转移到用户态执行,降低内核设计复杂性
优点:有效分离内核与服务,服务与服务,接口更加清晰
缺点:需要频繁在核心态和用户态之间进行切换
进程和线程
资源互斥
位示图计算
利用二进制的一位来表示磁盘中一个盘块的使用情况
内存分配与回收
连续的分配方式
单一连续分配
1.内存分为系统区和用户区
2.内存中只能有一道用户程序
3.有内部碎片
固定分区分配
1.内存用户空间分为若干个固定大小的分区
2.有内部碎片
动态分区分配/可变分区分配
1.实现地址映射,一个基址寄存器,一个限长寄存器
2.可以消除内部碎片,极易产生外部碎片
3.记录空闲内存表的两种方式:空闲分区表和空闲分区链
非连续的分配方式
分页存储管理方式
基本思想:把进程逻辑地址空间分页,各个页面离散的放到各个内存块中
1.J号内存块起始地址=J×内存块大小
2.i号页表项存放地址=页表起始地址+i*页表项大小
eg逻辑地址用十进制表示,计算页号、页内偏移量
eg逻辑地址用十六进制(十六进制可以先转二进制)表示,计算页号、页内偏移量
eg关于这题需要注意的是得到的虚页号82H是十六进制的,需要转成十进制82H=130,然后在得到实页号018H,所以最终的物理地址是018840H
操作系统从逻辑地址转换到物理地址的流程示意图
分段存储管理方式
段页式存储管理方式
文件目录
项目管理基础
EPR(Enterprise Resource Planning企业资源计划)(2016.4)
成本估算
结合历史数据和市场行情,对项目所需的各项资源进行详细的费用预测。这包括直接成本(如硬件、软件、人力)和间接成本(如管理费用、培训费用),同时还需要预估可能的风险和不可预见费用。
成本预算
在成本估算的基础上,将各项费用进行详细的分配和安排,确保项目在限定的预算范围内顺利进行。成本预算需要考虑到项目的各个阶段和各个环节,确保每个环节都有足够的资金支持。
成本控制
在项目实施过程中,通过各种手段和措施,确保项目在预算范围内顺利进行。这包括费用监控和成本调整,以防止超预算并确保项目的经济性和可行性。
软件工程基础(2016.6 软件元素)
软件元素包括:程序代码、需求分析文档、设计文档、测试用例、设计过程、领域知识
信息系统生命周期模型考的多是五阶段模型中的每个阶段的重要输出是什么
软件生命周期
软件开发模型
典型的软件生命周期模型
瀑布模型、螺旋模型、迭代模型、V模型、原型化模型、敏捷方法
瀑布模型
将软件开发分为:可行性分析(计划)、需求分析、软件设计(概要设计、详细设计)、编码(含单元测试)、测试、运行维护等几个阶段。
上一项活动的输出作为当前活动的输入,完成当前活动之后,进行评审,通过则进入下一项,否则返回之前。
适用:需求明确或变更很少的项目、开发团队比较弱的情况、有厚实的行业实践基础、整改一次性交付有利于干系人。
螺旋模型
迭代模型
RUP四个阶段都干所有的活,只是每个阶段所干的活有所侧重
V模型
原型化模型
原型化又称快速原型法,基本思想——在限定的时间内,用最经济的方法开发出一个可实际运行的系统模型,用户在使用整个原型的基础上,通过对其评价,提出改进意见,对原型进行修改,统一使用,评价过程反复进行,使原型逐步完善,直到完全满足用户的需求为止
分类——抛弃型原型:此类原型在系统真正实现以后就抛弃不用了。
——进化型原型:此类原型的构造从目标系统的一个或多个基本需求出发,通过修改和追加的过程逐渐丰富,演化成为最终的系统
特点:①实际可行②具有最终系统的基本特征③构造方便、快速、造价低
优点:①增加用户与开发人员的交流
②用户在项目开发中占主导作用
③满足用户的动态需求
④降低开发风险
缺点:①因为用户的参与,使得忽视原型对实际环境的适应性等技术问题,所以不适合大型、复杂项目开发
②对于技术层面远大于其分析层面的问题不宜使用原型法
敏捷开发模型(2017.9 敏捷开发)
敏捷开发以用户的需求进化为核心,采用迭代、循序渐进的方法进行软件开发,面向的是人。
①开发思考的角度面向对象
②极限编程是著名敏捷开发的方法
③敏捷开发方法是适应性而非预设性
④敏捷开发是迭代增量式开发的方法
不同模型的优缺点
软件开发方法
软件开发语言
软件测试(2018.7、8 静态动态测试、 2016.8 集成测试)
静态测试:桌面检查、代码审查、代码走查
动态测试:黑盒测试—等价类划分、边界值分析、错误推测、因果图
白盒测试—逻辑覆盖、循环覆盖、基本路径法
强度测试:在系统资源特别低的情况下软件系统运行情况,用于检查程序对异常情况的抵抗能力,确定系统在极限状态下运行的时候性能下降的幅度是否在允许的范围内。
负载测试:测试在各种工作负载下系统的性能,确定负载逐渐增加时系统各项性能指标的变化。
压力测试:测试系统的极限性能,比如最大并发数。
容量测试:在其主要功能正常运行的情况下测试反应软件系统应用特征的某项指标的极限值(如最大并发用户数)。
概要设计:将软件需求转化为数据结构和软件系统结构
详细设计:过程设计,通过对结构细化,得到软件详细数据结构和算法
标准化与知识产权
标准化
1.《中华人民共和国标准化法》将标准划分为四个层次①国家标准②行业标准③地方标准④企业标准
2.还有国际标准,如:ISO(国际标准化组织),IEC(国际电工委员会),ITC(国际电信联盟)
知识产权(2018.9 职务作品)
知识产权是人们基于自己的智力活动创造的成果和经营管理活动中的经验、知识而依法享有的权利。知识产权可分为工业产权和著作权。
职务作品:著作权归公司享有。未经软件著作权人或者其合法受让者的同意不得修改、翻译、注释其软件作品
侵权判断
凡是侵权人主观上具有故意或过失对著作权法和计算机保护条例保护的软件人身权和财产权实施侵害行为的,都构成计算机软件的侵权行为。对著作权侵权行为的判断主要基于以下几个方面
Windows管理
域
域是Windows网络中共享公共账号数据库和数据安全策略的一组计算机逻辑集合,其中有一台服务器(域控制器DC)可以为集合内的计算机提供登录验证服务。
为了方便用户访问其他域的资源,可以使用以下组策略:
Windows命令
ipconfig
tracert
tracert是Windows网络中trace route功能的缩写。基本工作原理:通过向目标发送不同IP生存时间值的ICMP echo报文。
pathping
跟踪路径并为路径中的每个路由器和链路提供网络延迟和数据丢包等相关信息
netstat
监控TCP/IP网络的工具,可以显示路由表、实际的网络连接、每一个网络接口设备的状态信息
-a:显示所有连接和监听端口
-n:以数字形式显示地址和端口号
-e:显示关于以太网的统计数据。包括传送的数据报的总字节数、错误数、删除数、数据报的数量和广播的数量
nslookup
用于查询Internet域名信息或诊断DNS服务器问题的工具