04面向对象_CRC卡片

crc知识点总结概述循环冗余校验(CRC, Cyclic Redundancy Check)是一种错误检测技术，常用于网络通信、存储系统、通信协议等领域。

它利用除法运算和多项式运算，通过对数据进行计算生成校验码，用于检测数据传输过程中的错误。

CRC的应用范围非常广泛，其简单、高效的特性使得它成为了数据通信中重要的一环。

在现代通信系统中，CRC已经成为了各种通信协议的标准之一，如以太网、WiFi、蓝牙等都应用了CRC进行数据的校验。

本文将对CRC的原理、计算方法、性能评估等知识点进行总结和讨论。

CRC原理CRC的基本原理是通过对数据进行除法运算，利用多项式来生成校验码。

通常情况下，发送方将数据和计算得到的校验码一起发送给接收方，接收方通过对接收的数据和计算校验码进行同样的计算，如果计算得到的校验码与接收到的校验码一致，说明数据传输正确。

CRC可以看作是对多项式的模运算。

对于给定的生成多项式G(x)，发送方对数据D(x)进行计算，生成校验码R(x)，使得数据发送为D(x) * 2^k + R(x)，接收方再对接收到的数据进行同样的计算，得到的余数如果为0则说明数据传输正确。

CRC计算方法CRC的计算方法主要包括两种：硬件实现和软件实现。

硬件实现是指将CRC算法实现为硬件电路的形式，它具有计算速度快、稳定可靠等优点。

通常情况下，硬件实现可以集成到通信芯片、存储芯片等设备中，实现对数据的快速校验。

软件实现是指利用软件程序来实现CRC算法，其优点是易于开发和调试。

通常情况下，可以利用现成的CRC算法库来实现CRC校验功能。

CRC的计算方法可以分为两种：直接计算法和表查找法。

直接计算法是最基本的一种计算方法，其思想是模拟除法运算，通过位运算来逐位计算余数。

这种方法的计算速度相对较慢，但实现起来比较简单。

表查找法是一种优化的计算方法，它利用预先计算好的CRC表来实现CRC校验。

通过查表的方式来实现CRC的计算，可以极大地提高计算速度和效率。

L a b e l CRC基本释义CRC (Class,Responsibility,and Collaboration)[1]类，责任和交互，简称CRC卡片。

在面向对象程序设计中，用来阐述类、类的行为和类的责任的一个非常好的途径。

循环冗余码校验英文名称为Cyclical Redundancy Check，简称CRC 它是利用除法及余数的原理来作错误侦测（Error Detecting）的。

实际应用时，发送装置计算出CRC值并随数据一同发送给接收装置，接收装置对收到的数据重新计算CRC并与收到的CRC相比较，若两个CRC值不同，则说明数据通讯出现错误。

标准根据应用环境与习惯的不同，CRC 又可分为以下几种标准：①CRC-12码；②CRC-16码；③CRC-CCITT码；④CRC-32码。

CRC-12码通常用来传送6-bit字符串。

CRC-16及CRC-CCITT码则是用来传送8-bit字符串，其中CRC-16为美国采用，而CRC-CCITT为欧洲国家所采用。

CRC-32码大都被采用在一种称为Point-to-Point的同步传输中。

生成过程下面以最常用的CRC-16为例来说明其生成过程。

CRC-16码由两个字节构成，在开始时CRC寄存器的每一位都预置为1，然后把CRC寄存器与8-bit的数据进行异或(异或：二进制运算相同为0，不同为1；0^0=0;0^1=1;1^0=1;1^1=0)，之后对CRC寄存器从高到低进行移位，在最高位（MSB）的位置补零，而最低位（LSB，移位后已经被移出CRC 寄存器）如果为1，则把寄存器与预定义的多项式码进行异或，否则如果LSB为零，则无需进行异或。

重复上述的由高至低的移位8次，第一个8-bit数据处理完毕，用此时CRC寄存器的值与下一个8-bit数据异或并进行如前一个数据似的8次移位。

所有的字符处理完成后CRC 寄存器内的值即为最终的CRC值。

计算过程1．设置CRC寄存器，并给其赋值FFFF(hex)。

一、单选题(共100.00分)1.下面哪项不是面向对象技术的基本特征。

（）A.模块性B.封装性C.多态性D.继承性正确答案：A2.对象将描述事物的数据与（）封装在一起，作为一个相互依存、不可分割的整体来处理。

A.信息B.数据隐藏C.对数据的操作D.数据抽象正确答案：C3.继承机制的作用是（）。

A.信息隐藏B.数据封装C.派生新类D.数据抽象正确答案：C4.构成对象的两个主要因素是（）。

A.属性和方法标识和内容继承和多态消息和封装B.标识和内容C.继承和多态D.消息和封装正确答案：A5.关于面向对象方法的优点，下列不正确的叙述是（）。

A.与人类习惯的思维方法比较一致B.可重用性好C.以数据操作为中心D.可维护性好正确答案：C6.下面哪项不是面向对象技术的基本特征。

A.模块性B.封装性C.多态性D.继承性正确答案：A7.对象将描述事物的数据与（）封装在一起，作为一个相互依存、不可分割的整体来处理。

A.信息B.数据隐藏C.对数据的操作D.数据抽象正确答案：C8.继承机制的作用是A.信息隐藏B.数据封装C.派生新类D.数据抽象正确答案：C9.构成对象的两个主要因素是A.属性和方法B.标识和内容C.继承和多态D.消息和封装正确答案：A10.关于面向对象方法的优点，下列不正确的叙述是A.与人类习惯的思维方法比较一致B.可重用性好C.以数据操作为中心D.可维护性好正确答案：C一、单选题(共100.00分)1.UML的全称是（）。

A.UnifyModelingLanguageB.UnifiedModelingLanguageC.UnifiedModemLanguageD.UnifiedMakingLanguage正确答案：B2.以下哪项不是UML中的图。

（）A.用例图B.协作图C.交付图D.部署图正确答案：C3.以下哪项不是UML中的扩展机制。

（）A.标记值B.衍型C.类D.约束正确答案：C4.以下哪项不是UML中的事物（Thing）。

作业四面向对象需求建模（第9-11章）4-1、根据以下描述，使用面向对象的分析方法，分析有那些主要对象和这些对象的主要属性、方法，画出对象图。

一个饮料自动售货机可以放置五种不同或部分相同的饮料，可由厂商根据销售状况自动调配，并可随时重新设置售价，但售货机最多仅能放置50罐饮料，其按钮设计在各种饮料样本的下方，若经金额计算器累计金额足够，则选择键灯会亮；若某一种饮料已销售完毕，则售完灯会亮。

顾客将硬币投入售货机，经累加金额足额的饮料选择键灯亮，等顾客按键选择。

顾客按键后饮料由出物口掉出，并自动结算及找钱。

顾客可在按下选择键前任何一个时刻，可以拉动退币杆取消交易收回硬币。

4-2、请画出一个用户使用银行ATM的状态转换图。

从用户将卡插入卡槽开始，到用户取卡结束（如果用户忘记，ATM应报警），用户可以完成以下几个步骤：登录（卡片进入ATM机后，如果不是可读卡，退卡；如是，等待用户输入密码，三次错，吞卡，正确后进入主菜单），取钱（进入取钱菜单，输入金额，如果帐户余额不足，提示余额，并要求用户重新输入，如果帐上钱够，吐钱币，并询问是否打印凭证，最后返回主菜单），主菜单提供退出取卡选择。

4-3、某公安报警系统在一些公安重要保护单位（银行、学校等）安装了报警装置，其工作过程如下：一旦发生意外事故，故事发生单位只需按报警按钮，系统立即向公安局发出警报信息、自动显示出报警单位的地址、电话号码等。

110警车立即出动前往出事地点。

值班人员可以接通事故单位的电话、问清情况，需要时再增派公安人员到现场处理。

根据以上情况进行分析，确定本系统有哪些用例、对象，画出用例图、类图及顺序图。

下面是某位同学做的用例：按报警按钮，向公安局发出警报信息，显示报警单位地址电话，110警车前往出事地点，值班人员接通事故单位的电话、问清情况，增派公安人员对象：事故单位、报警系统、公安局、值班人员、公安人员，警车类图：用例图：事故单位报警系统值班人员顺序图：4-4、小李新接了一个项目：设计一个简单的学生选课系统，系统能注册符合要求的同学，同学注册以后就能进行选课，选课过程如下：先选课名，然后根据课程的上课老师、时间、地点和人数限制来决定是否成功选课；老师也可以根据情况提供新的课程说明或修改过去课程的说明；教务处的老师统一管理注册的情况，可以有删除、修改学生、老师和课程的权限。

第三章1.除了需求开发的四个活动和需求管理活动之外，需求工程当中还有没有需要执行的活动？如果有的话，它们是哪些活动？给出你的理由。

答：过程管理活动和项目管理活动。

过程管理活动是跟踪项目开发过程，记录项目开发过程当中所遇到的问题或者教训项目管理活动是管理项目开发的一系列问题与进度，管理人员配置，以达到最该效益。

2.需求开发过程具有迭代特性，但是不是所有项目的需求开发过程都必须是迭代完成的？如果不是，请给出举例和理由。

答：不是，一般对于业务领域不熟悉的项目，需求是具有迭代性的，需要对业务领域的认知，有一个从认识到知识重构的过程。

对于某些固定需求且熟悉的项目，就不需要迭代开发需求获取——>需求分析——>需求规格说明——>需求验证。

当然并不是所有项目的需求开发过程是迭代完成的，当某一项目开发过程中，用户需求非常简单，开发人员已经相当明确用户需求，这时，就不需要返回到需求获取阶段以继续用户需求的获取，这样，也就不需要迭代完成。

3.需求开发的迭代特性与软件开发过程的迭代式开发有什么关系？它们之间会互相影响吗？如果会，那么有哪些影响？答：需求开发的迭代特性只是软件开发过程的迭代式开发的一个子过程，软件开发过程是一个相当庞大的工程，需要在软件开发过程的各个阶段都需要进行开发工作的迭代，当然也包括需求开发中的迭代。

它们之间互相影响。

如果需求开发中的迭代不能很好地完成需求分析任务，就必将影响到软件开发过程的其他迭代阶段的进行。

4.需求工程细节知识的实践性对不同项目的需求开发过程的差异性有没有影响？如果有，请说明影响是什么。

如果没有，请说明是哪些因素产生了不同项目的需求开发过程的差异性。

答：没有影响。

其实是需求开发过程的差异性一定程度上导致了细节知识的实践性。

现实世界问题的复杂性和差异性主要导致了需求开发过程的差异性。

第四章3.在各种关于软件的调研中，无一例外地发现“缺乏用户参与”是导致软件失败的最大原因，试说明有哪些原因会使得用户参与不足？应该怎样解决？答：（1）用户数量太多，选择困难；（2）用户认识不足，不愿参与；（3）用户情绪抵制，消极参与；（4）没有明确的用户；解决：要求开发者在进行需求获取时，能够对系统的用户以及用户的替代源等相关涉众进行分析，了解他们的特征、类别、任务、取向等，并在需求获取中采取对策避免用户参与不足现象的发生。

c语言crc校验程序查表法CRC校验是一种常用的数据校验方法，通过生成多项式对数据进行计算，以检测数据传输是否发生错误。

本文将以人类视角，以生动的语言描述CRC校验的原理和过程，避免使用数学公式和计算公式，确保文章内容的独一性和流畅度。

【引言】在现代通信中，数据的准确传输至关重要。

然而，由于各种原因，数据在传输过程中可能会发生错误。

为了解决这个问题，CRC（循环冗余校验）应运而生。

它可以有效地检测出数据传输中的错误，并提供可靠的数据校验手段。

【CRC校验的原理】CRC校验的核心思想是利用多项式的除法来计算校验值。

在发送数据前，发送方先根据事先约定的生成多项式对数据进行计算，得到校验值。

接收方则根据相同的生成多项式对接收到的数据进行计算，并与发送方的校验值进行比对。

如果两者一致，说明数据传输无误；如果不一致，则说明数据传输中发生了错误。

【CRC校验的过程】生成多项式需要事先约定，并称之为生成多项式或者CRC多项式。

生成多项式的选取非常重要，它的不同会导致CRC校验的性能差异。

常用的生成多项式有CRC-16和CRC-32等。

接下来，发送方将待发送的数据和生成多项式进行计算。

具体步骤如下：1. 将待发送的数据进行左移，留出和生成多项式相同位数的空位。

2. 将生成多项式与左移后的数据进行异或操作。

3. 重复以上两步的操作，直到所有数据都被处理完毕。

4. 最后得到的结果就是校验值，将其附加在待发送的数据后面，一起发送给接收方。

接收方接收到数据后，将数据和生成多项式进行相同的计算，并得到一个校验值。

然后，将接收到的校验值与计算得到的校验值进行比对。

如果一致，说明数据传输无误；如果不一致，说明数据传输中发生了错误。

【总结】CRC校验是一种常用的数据校验方法，通过生成多项式对数据进行计算，以检测数据传输是否发生错误。

通过约定生成多项式、对数据进行异或操作，CRC校验可以有效地检测出数据传输中的错误。

虽然本文避免使用数学公式和计算公式，但通过生动的语言描述，读者可以清晰地了解CRC校验的原理和过程。

一、填空题1、面向对象的特征是、、和。

2、面向对象有三个基本要素，它们是、和。

3、类具有属性，它是的抽象，用来描述类的属性。

4、类具有操作，它是的抽象，用和实现来描述。

5、在类层次中，子类只继承一个父类的属性和方法，则称为。

子类继承了多个父类的属性和方法，则称为。

6、OMT方法是RumBaugh等人提出的面向对象开发方法。

开发工作的基础是对，然后围绕这些对象使用来进行独立于语言的设计。

7、Coad和Y ourdon方法完成了从需求角度出发的认定工作，面向对象设计可以在此基础上，从设计的角度进一步进行的认定。

8、Booch方法通过分析问题陈述正文，将其中的映射为对象，将其中的映射为方法，从而为对象和方法的认定提供了一种简单的策略，虽然Booch方法原是面向的语言，但仍处于面向对象开发方法的奠基性地位。

9、不仅统一了Booch方法、OMT方法、OOSE方法的表示方法，而且对其作了进一步的发展，最终成为为国际对象组织（OMG）认可的同一建模语言。

10、在客观世界中有若干类，这些类之间有一定的结构关系。

通常有两种主要的结构关系，即和整体-部分关系。

11、在面向对象设计中存在三种内聚，即、和。

二、单选填空题1、对象是面向对象开发方法的基本成分，每个对象可用它本身的一组( )和它可以执行的一组操作来定义。

A. 服务B. 参数C. 属性D. 调用2、在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为( )。

此定义包括一组数据属性和在数据上的一组合法操作。

A. 聚合B. 类C. 结构D. 主题3、面向对象技术的许多强有力的功能和突出的优点都来源于把系统组织成一个类的层次结构。

一个类的上层可以有父类，下层可以有子类。

这种系统的类层次结构的一个重要性质是( )，通过它，一个类可共享其父类的全部数据和操作。

A. 传递性B. 复用性C. 并行性D. 继承性4、一个面向对象软件的体系结构通过它的成分对象及各对象之间的关系来确定，与传统的结构化开发方法相比，它具有( )的优点。

crc原理详解CRC（Cyclic Redundancy Check）是一种校验码算法，用于检测数据传输过程中是否发生了错误。

CRC通过对数据进行多项式除法运算生成校验码，接收方在接收到数据后再次进行相同的计算，并与发送方提供的校验码进行比对，以验证数据的完整性。

CRC的原理如下：1. 选择生成多项式：首先需要选择一个生成多项式，通常是一个固定长度的二进制数，例如16位或32位。

这个生成多项式会用于计算校验码。

CRC（循环冗余校验）是一种数据通信中的差错控制方法，主要用于检测数据传输或保存后可能出现的错误。

CRC的原理基于除法及余数的概念，通过特定的算法对数据进行处理，生成一个固定位数的校验码，附加到原数据后面，形成循环校验码。

2. 具体来说，CRC算法将传输的数据（M(X)）当作一个位数很长的数，并选择一个生成多项式（G(X)）进行除法运算。

得到的余数（R(X)）作为校验数据，附加到原数据后面，组成循环校验码。

这个校验码在数据传输过程中起到关键的作用，接收方在接收到数据后，会重新计算CRC值，并与发送方附加的CRC值进行比较，以判断数据在传输过程中是否发生错误。

数据处理：发送方将要传输的数据按照位的方式进行多项式除法运算，将生成的余数添加到数据后面形成带校验码的数据包。

3. 接收端校验：接收方收到数据后，也进行相同的多项式除法运算，得到余数并与接收到的校验码进行比对。

如果两者一致，则认为数据传输正确，否则判定数据出现错误。

4. 纠错能力：CRC算法可以检测出大多数的常见错误，如单比特错误、双比特错误等。

而且，具体的CRC算法实现可以根据选取的生成多项式来决定其校验能力和纠错能力的强度。

值得注意的是，CRC校验虽然具有较高的可靠性和安全性，但并不能完全保证数据的完整性。

在某些情况下，如遇到特定的错误模式，CRC校验可能会失效。

因此，在实际应用中，还需要结合其他差错控制方法，如校验和等，以提高数据传输的可靠性。

需求可追踪性样例i.常见的IEEE1998，将需求分为5类：功能需求、性能需求、质量需求、对外接口和约束。

ii.优秀需求的特征：完整性、正确性、精确性（确定性）、可行性、必要性、无歧义、可验证、一致性、可追踪。

iii.SRS（Software Requirements Specification）是软件需求规格说明书iv.高质量的SRS需要满足：完整性、一致性、可追踪行、可修改性。

v.涉众：与待开发系统有利益关系的人员或组织。

其本身并不一定与系统开发有直接利益关系。

vi.需求获取信息的来源可能有哪些：涉众、硬数据、相关产品（现有系统等）、重要文档、相关技术标准和技术法规。

vii.需求获取的方法：面向目标（面向对象）、基于场景、面向方面、面向视点、基于知识。

viii.三类与需求获取相关的现有系统：遗留系统和原有系统、竞争对手的系统、以及类似系统。

ix.需求获取的常用方法：传统方法、集体获取方法、原型、模型驱动方法、认知方法、基于上下文的方法。

x.文档审查的三种方法：需求重用、文档分析、需求剥离。

xi.数据流图（DFD）的基本元素：外部实体、过程、数据流和数据存储。

xii.涉众分析包含的活动：涉众识别、涉众描述、涉众评估、涉众选择。

xiii.需求工程原型方法步骤：确定原型需求、原型开发、原型评估、原型修正。

xiv.需求工程的方法分四类：面向对象、面向数据、面向控制、面向工程。

xv.常见的需求定义错误：没有反应用户真实需求、模糊和歧义的需求、信息遗漏、不必要的需求、不切实际的期望。

xvi.微规格说明是一些被用来描述过程处理的技术，主要有三种技术：结构化英语、行为图、决策树。

xvii.用例模型的四种基本元素：用例、参与者、关系、系统边界。

xviii.面谈中相关问题的组织结构：金字塔结构、漏斗结构、菱形结构。

xix.数据流图（DFD）层次结构建立步骤：创建上下文图、发现并建立DFD片段、根据DFD片段组合产生层图、产生N层数据流图。