当前位置：首页 > news >正文

珠海杰作网站建设网络公司做网络平台的网站

news 2026/4/30 3:33:24

珠海杰作网站建设网络公司,做网络平台的网站,seo培训讲师招聘,佛山顺德网站设计软件设计师笔记计算机组成与体系结构数据的表示、计算机结构、Flynn分类法、CISC与RISC、流水线技术、存储系统、总线系统、可靠性、校验码 1. 数据的表示 #xff08;一#xff09;进制转换 R进制转十进制使用按权展开法#xff1a; 十进制转R进制使用短除法二进制…软件设计师笔记计算机组成与体系结构数据的表示、计算机结构、Flynn分类法、CISC与RISC、流水线技术、存储系统、总线系统、可靠性、校验码 1. 数据的表示一进制转换 R进制转十进制使用按权展开法十进制转R进制使用短除法二进制转八进制、16进制原码、反码、补码、移码正数的反码不变。负数的反码符号位不变其他位取反溢出丢弃进位法则在用有符号整型表示二进制数时当后面的非符号位发生溢出时符号位不变直接丢弃溢出的进位。二、开始转换 [-128]原码 1000 0000 说明最高位1表示符号位后7位发生了溢出进位丢弃符号位不变。[-128]反码 1111 1111 说明除符号位外其余各位对原码取反。[-128]补码 1000 0000 说明在反码的末位加1从而使后7位再次发生溢出进位丢弃符号位不变。二浮点数运算浮点数表示 KaTeX parse error: Undefined control sequence: \ce at position 1: \̲c̲e̲{NM*R^e} 其中M称为尾数e是指数R为基数。浮点数运算先要对阶、尾数计算、结果格式化对阶部分结果往大的对尾数计算尾数相加结果格式化保证小数点前面1位是1 计算机结构 PC程序计数器。CPU首先从PC获取需要执行的指令地址从内存或者Cache读取到的指令则暂存在IR指令寄存器然后进行分析和执行。 Flynn分类 SISD386、486目前多见于单片机 SIMD阵列处理机常用适合处理数组运算 MISD理论模型 MIMD CICS与RISC CISC复杂指令集计算机进一步增强原有指令的功能用更为复杂的新指令取代原先由软件子程序完成的功能实现软件功能的硬件话导致机器的指令系统逐渐庞大复杂。包含至少300条以上的指令 RISC精简指令集计算机减少指令总数和简化指令功能降低硬件设计的复杂度指令能单周期执行并通过优化编译提高指令的执行速度采用硬布线控制逻辑优化编译程序流水线程序执行时多条指令重叠进行操作的一种准并行处理时限技术。取指-分析-执行流水线吞吐量计算——单位时间内流水线完成任务数量或输出的结果数量流水线的加速比计算公式流水线的效率层次化存储结构 Cache的存储形式按内容存储、相联存储 Cache提高CPU数据输入输出的效率突破冯诺伊曼瓶颈即CPU与存储系统间数据传送带宽限制。Cache改善系统性能的依据是程序的局部性原理。局部原理时间、空间局部性工作集理论工作集是进城运行时被频繁访问的页面集合。把频繁使用的页面打包放到cache中主存 RAM随机存取储存器。DRAM、SRM ROMMROMMask ROM掩模式ROM、PROMProgrammable ROMEPROMErasable PROM可擦出的PROM、闪速存储器flash memory 闪存 BIOS就是ROM这类BIOSBasic Input Output System基本输入输出biotin是一组固化到计算机内主板上一个ROM芯片上的程序保存着计算机最重要的基本输入输出程序开机后自检程序和系统自启动程序可从CMOS中读写系统设置的具体信息。 1存储系统主寸与Cache的地址映射中全相联方式可以实现主存任意一块装入Cache中任意位置只有装满才需要替换。直接相联映射主存中一块只能映象到Cache的一个特定块中。组相联的映射各区中某一块只能存入缓存的同组号的空间内但组内各地址之间则可以任意存放。计算机系统的存储器按照位置划分可分为内存和磁盘结构与参数当顺序排的时候由于读取R0放到缓冲区然后处理磁头还在继续所以要经过一个旋转周期到达下一个位置总共耗时333*1066表示读取处理最短时间应该是隔空排开R0-x-R1这样在处理缓冲区的同事磁头已经转到R1位置就可以 DMA控制方式在主寸和外设之间直接建立数据通路进行数据的交换处理。总线内部总线芯片级别系统总线数据总线:一次性传输的bit位数地址总线操作系统管理的内存空间大小比如32位系统地址空间索引范围在4g 控制总线外部总线系统可靠性分析——串联系统与并联系统可靠性失效率常考串、并联混合的一种而模冗余系统不常考差错控制——crc与海明校验码常用的三种校验码奇偶校验码、海明码、循环冗余校验码循环冗余校验码应用于数据通信领域和磁介质存储系统中。。利用生成多项式为k个数据为产生r个数据为产生r个校验位来进行编码其编码长度为kr。海明码的校验位如何插入是随机的吗操作系统进程管理进程的状态前驱图划分可以并行的任务找到关键节点进程管理——进程的同步与互斥生产者——消费者问题 PV操作临界资源进程需要互斥地对其共享的资源临界区进入临界资源的那段代码信号量 PV操作其实就是并发问题的解决方案 PV操作与前驱图死锁问题银行家算法——分配资源的原则存储管理分区存储组织连续存储方法首次适应算法、最佳适应算法、最差适应算法、循环首次适应方法页式存储组织段式存储快表页面置换算法补充LFU算法 LRU算法最近最少使用算法随机算法不稳定这道题目要注意没有使用快表、要经过2次查表第一次去读页表第2次去找内存。其次指令即使跨页了也是1次性读入而数据跨页了需要2次索引文件结构文件和树型目录结构空闲存储空间的管理空闲区表发、空闲链表法、位示图法重点、成组链接法注意把这个题中4195是序号数据传输控制方式内存和外设之间数据传输控制问题虚设备与SPOOLING技术把临界资源弄成共享资源解决磁盘与外设速度差异微内核系统数据库2023年3月9日数据库模式、ER模型、关系代数与元组盐酸、规范化理论、并发控制、数据库完整性约束、分布式数据库、数据仓库与数据挖掘三级模式——两级映射内模式管理如何存储数据、如何优化概念模式表和视图的映射关系反映在外模式-概念模式映射数据库设计过程概念结构设计主要就是做ER模型ER模型转成关系模式规范化理论【必考】融入DBMS特点、考虑硬件方面进行物理设计 ER模型先画局部、在合成全局ER图一个实体转换为一个关系模式联系1-1、1-n、m-n 1-1联系可以讲中间的关系与实体合并 1-n联系可以将联系放在n这边实体 m-n联系必须弄一个新的模式关系代数综合题目以选择题形式出现并、交、差、【笛卡尔积、投影、选择、联接】【要区分连接操作和笛卡尔积】连接操作把S1、S2都有的操作只保留1个自然连接需要对字段做选择等值连接左连接右连接外连接内连接规范化理论——函数依赖设R(U)是属性U上的一个关系模式X和Y是U的自己r为R的任一关系如果对于r中的任意两个原则uv只要有U[X]v[X]就有u[Y]v[Y],则称X函数决定Y或者Y函数依赖于X记为X–Y. 部分函数依赖传递函数依赖规范化理论价值与用途数据冗余、更新异常、插入异常、删除异常键超码唯一标识元组候选码超码去掉多余的属性主码候选码中任选一个外码其他关系的主键求候选键图示法范式 1NF属性原子性不可在分存在数据冗余情况 2NF1NF消除非主属性对候选码的部分依赖要求非主属性对码的完全依赖 3NF2NF消除非主属性对候选码的传递依赖。 BCNF3NF消除主属性对候选键的传递依赖模式分解3月12号保持函数依赖分解无损分解判断是否是无损分解的方法表格法如果某一行全部为a则R分解是无损分解集合法并发控制事务把多个操作封装成一个整体来执行原子性、一致性、隔离型、持续性并发产生的问题丢失修改、不可重复度、脏读、幻读解决方案封锁协议分为S封锁和X封锁由此产生两段锁会带来带来死锁问题预防法、死锁的解除法。数据库完整性约束实体完整性约束约束主键要求主键不为空且唯一参照完整性约束对外码进行约束用户自定义完整性约束触发器复杂的约束要求实现方式。数据库安全数据备份数据库故障与恢复数据仓库与数据挖掘 BI的核心是数据仓库和数据挖掘。数据仓库面向主题的不是面向应用的。数据仓库会记录集成的数据。相对稳定性。反规范化由于规范化使得表不断拆分、从而导致数据表过多。这样虽然减少了数据冗余提高了增删改的速度但会增加查询的工作量。技术增加派生荣誉咧、增加荣誉列、重新组表、分割表垂直分割和水平分割。大数据数据量Volume、速度Velocity、多样性Variety、值Value 数据量大、关系复杂。大数据处理系统应该具备的重要特征高度可扩展性、高性能、高度容错、支持异构环境。计算机网络3月13 七层模型局域网内部有广播机制、不能通过的就是跨越网络的。局域网只能通过2层一下、集线器是1层设备。网络技术标准与协议 IPX/SPX协议 NETBEUI协议 TCP协议的三次握手 DHCP协议IP地址的动态分配 DNS协议重要的是递归查询和迭代查询c 计算机网络的分类按分布范围分LAN、MAN、WAN、因特网按拓扑结构分总线型、星型、环形网络规划与设计逻辑网络设计物理网络设计核心层要求可靠性高、 IP地址与子网划分主机号全0表示网络地址全1表示广播地址 A类地址第一个字是网络号 B类前3个字是网络号 C类前3个字子网划分、合并子网称超网子网掩码用来区分一个ip地址哪些是网络号、哪些是主机号解题1:划分27个子网则有5位二进制来表示。因此在B类地址上的主机号划分5位出来子网掩码为256.256.1111 1000.0.0 无分类编址无类域间路由无线网网络接入结束 ADSL非对称数字用户线路。上下行速率不对称 ipv6 系统安全分析与设计信息系统安全属性保密性最小授权原则、防暴露、信息加密、物理保密完整性安全协议、校验嘛、密码校验、数字签名、公证可用性综合保障IP过滤、业务流控制、路由选择控制、审计跟踪不可抵赖性数字签名对称加密和非对称加密对称加密加密和解密的密钥是同一个。DES替换移位、3DES使用两个56位密钥K1、K2、AES、RC-5、IDEA。加密速度快、效率高、但强度不高、密钥分发困难非对称公钥加密私钥解密私钥加密公钥解密RSA512位或者1024位密钥计算量大难破解、Elgamal、ECC椭圆曲线算法信息摘要摘要算法采用单向散列函数、固定长度的散列值常用的消息摘要算法有MD5、SHA等MD5数据产生128位、sha产生160位数字签名防止抵赖的技术对数字摘要进行签名避免数据过大。数字信封与PGP 数字证书证明身份的东西由CA授权验证数字证书的有效性真实性采用数字签名练习题要求邮件以加密方式传输邮件最大附件内容可达500MB发送者不可抵赖、若邮件被第三方截获第三方无法篡改。对数据量大的文件采用对称加密方法所以第一步产生随机密钥K对数据进行加密然后需要把随机密钥发送给接收方。第二步就把随机密钥用接收方的公钥加密发送出去接收方用自己的私钥解密拿到随机密钥K。各个网络层次的安全保障 httpssl httptsl 二层以上靠协议来保证安全。IPSec 通过传输层TLS、SET电子商务而生的协议网络威胁与攻击注意区分窃听与业务流分析防火墙技术应用级要把信息拆开进行分析防火墙最基本的功能就是控制在计算机网络中不同信任程度区域传送的数据流。防火墙对刘静它的网络通信进行扫描这样就能够过滤掉一些攻击以免其在目标计算机上被执行。防火墙还可以关闭不使用的端口、隐藏内部细节。所有访问都经过防火墙因此就能产生记录日志统计网络使用情况。数据结构与算法数组与矩阵、线性表、广义表、树与二叉树、图、排序与查找、算法基础与常见算法数组考察存储地址的计算稀疏矩阵数据结构的定义数据结构的概念数据逻辑结构线性表的定义顺序表和链表单链表、双链表、循环链表线性表-顺序存储与链式存储对比线性表-队列与栈先进先出广义表广义表是以递归形式定义的广义表的长度与深度基本运算是head、tail 树与二叉树 1性质 2二叉树的遍历前序、中序、后序、层次遍历 3反向构造二叉树根据前序和中序构造一颗二叉树。 4树转二叉树 5查找二叉树图论图的存储分为临接矩阵和邻接表算法基础特性有穷性、确定性、输入、输出、有效性时间复杂度和空间复杂度查找顺序查找从头到尾与表中元素比较一遍如果中间存在关键字key的元素则返回成功否则查找失败。ASL n1 / 2 二分查找散列查找冲突解决方法开放定址法、线性探测法、伪随机数法排序重点考点稳定性、时空复杂度插入类排序直接插入排序、希尔排序分组好处是减少直接插入排序的挪动次数从大的范围线做好排序然后使用简单插入排序交换类排序冒泡、快速排序选择类排序简单选择排序、堆排序堆排序先建立堆调整归并排序基数排序借助多关键字排序思想对单逻辑关键字进行排序的方法。【记忆】程序设计语言与语言处理程序基础编译原理部分编译与解释、文法、正规式、有限自动机、表达式、传值与传址、多种程序语言特点。文法定义语法推导树有限自动机正规文法与DFA的转化 DFA可以表达出状态之间的转换根据文法对应正规式G[S] 有限自动机表达式前缀表达式、中缀表达式、后缀表达式逆波兰表达式括号不要写到树上去。函数调用——传值与传址传值调用形参取的是实参的值形参改变不会导致调用点所传的实参的值发生改变。引用传值调用形参取的是实参的地址程序语言特点 fortran语言科学计算、执行效率高Pascal语言为教学而开发表达能力强DelphiC语言指针操作能力强高效Lisp语言函数式程序语言符号处理人工智能C 面向对象Java语言面向对象中间代码跨平台 JVMC#语言面向对象中间代码 .netProlog语言逻辑推理简介性法律法规2-3分著作权法、计算机软件保护条例、商标法、专利法知识产权著作权及邻接权、专利权、工业品外观设计全、商标全、地理标志全、集成电路布图设计权。考点保护期限、知识产权人确定、侵权判断保护期限知识产权人确定侵权判定常考标准化基础知识标准分类多媒体基础多媒体技术基本概念多媒体相关计算问题、常见多媒体标准、数据压缩技术音频相关技术声音带宽人耳20HZ-20KHz说话300-3400 乐器20-20khz 采样采样频率、采样精度、采样频率应为声音最高频率2倍图像相关概念彩色空间RGB、YUVYIQ、YCbCr、CMY、HSVHSB 媒体的种类注意显示媒体表现媒体输入设备也是这一类的多媒体相关计算问题计算数据容量常见的多媒体标准数据压缩基础空间、时间、视觉、信息熵、结构、知识冗余有损压缩与无损压缩软件工程 1瀑布模型、结构化模型代表当前阶段严重依赖于上一个阶段的成果问题在于在需求分析阶段需求并不明确【使用场景】适用于需求明确的模型和二次开发的模型原型模型适用于需求分析阶段针对需求不明确的情况下构建一个简易的系统增量模型原型瀑布一步步叠加先完成核心模块风险比较小。螺旋模型螺旋模型引入了风险分析这个是它最显著特征。 V模型与瀑布模型很接近。测试分为各个阶段在需求分析阶段就会开始写验收测试和系统测试阶段。概要设计会进行集成测试详细设计会写单元测试V模型强调测试要贯穿于整个过程喷泉模型【面向对象的建模】构件组装模型把软件做成一个个构件提高复用性构建一个构建库。统一过程UP用例驱动、架构为中心、迭代和增量敏捷开发方法需求分类系统涉及的角色、流程收集用户需求转成计算机系统需求系统需求功能、性能、设计约束结构化设计内容耦合的耦合程度最高。软件测试测试原则与类型测试类型动态测试和静态测试动态测试黑盒、白盒测试、灰盒测试测试用例设计黑盒测试等价类划分、边界值分析、错误推测、因果图等价类划分对所有类的数据进行分类边界值分析及其容易发生问题的地方在边界上下浮动一丢丢错误推测因果图从结果反推原因白盒测试基本路径测试、循环覆盖测试、逻辑覆盖测试主要了解一系列逻辑覆盖测试语句覆盖、判定覆盖、条件覆盖、条件判定覆盖、修正的判断覆盖、条件组合覆盖、点覆盖、边覆盖、路径覆盖。测试阶段单元测试、集成测试、确认测试、系统测试软件测试-McCabe复杂度路径覆盖要设计若干个测试用例、覆盖程序中所有的路径系统运行与维护软件过程改进CMMI 能力成熟度模型、衡量软件开发承包商改善软件质量的问题分为5个等级一级混乱级、二级已管理级定量管理级别要强调量化项目管理风险管理风险曝光度计算方法是风险出现的概率乘以风险可能造成的损失面向对象对象、类实体类、边界类、控制类、抽象、封装、继承与泛化、多态、接口、消息、组建、模式和复用多态对于Java、C˙中多态实现、Python有特殊的鸭子类型单一职责原则设计目的单一的类开放-封闭原则对扩展开放对修改封闭 Liskov替换原则子类可以替换父类依赖倒置原则要依赖于抽象针对接口编程不要对实现编程接口隔离原则单一职责多个专门的接口与使用单一的总接口要好组合重用原则尽量使用组合而不是继承关系继承是一种紧耦合迪米特原则一个对象应当对其他对象有尽可能少的了解 UML UML就是建模用图和关系对现实世界抽象结构图静态图类图、对象图、包图、组合结构图、构件图、部署图、制品图行为图动态图用例、顺序/序列图、通信/协作图、定时图、状态图、活动图、交互概览图注意用例图这个得根据题目来归类。设计模式的概念架构模式软件设计中的高层角色C/S结构属于架构模式反映了开发软件系统过程中所做的基本设计决策设计模式关注软件系统的设计与具体实现语言无关惯用法是最低层的模式关注软件系统的设计与实现设计模式的分类创建型模式抽象工厂模式、构建器模式、工厂方法模式、原型模式、单例模式解释器模式相当于构造一个虚拟机数据流图15分数据流图基本概念数据字典数据流图平衡原则父图与子图之间的平衡子图内的平衡原则两种典型数据流图问题黑洞加工只有流入没有流出和奇迹加工只有流出没有流入习题第4问中讲可能出现的问题包括加工出现黑洞或者奇迹情况、数据流命名错误以及数据流的流入和流出名称相同。数据库设计 ER模型和关系模式需求分析需求说明书、数据字典概念结构设计——ER模型逻辑结构设计物理设计 ER联系1:1联系、1:n的联系、mn的联系转换的基本原则要注意中间的联系如何处理这个需要注意到/ UML 用例图、类图与对象图、顺序图、活动图、状态图、通信图、构件图用例图包含关系、扩展关系、泛化关系注意参与者和用例的识别类图与对象图要注意类图之间的关系棱型的位置表示整体顺序图动态图要表现对象之间的消息对象、生命线、消息传递活动图从结构上来将能够表现处理流程。状态图通信图顺序图和通信图都是表现交互特征。 UML建模例题数据结构及算法应用分治法、回溯法、贪心法、动态规划法【未完待补】

查看全文

http://www.hkea.cn/news/14470013/