yooppa的博客

信道的极限信息传输速率 C 可表达为：C = W log2(1+S/N)(bit/s) 其中W 为信道的带宽（以 Hz 为单位）；S 为信道内所传信号的平均功率；N 为信道内部的高斯噪声功率。信噪比：信号的平均功率和噪声的平均功率之比基带调制：仅对基带信号的波形进行变换，使它能够与信道特性相适应。变换后的信号仍然是基带信号。把这种过程称为编码 (coding)。带通调制：使用载波 (carrier)进行调制，把基带信号的频率范围搬移到较高的频段，并转换为模拟信号，这样就能够更好地在模拟信道中传输二元

三、网络信息安全等级与标准。 (重点是tcsec、 cc、我国的标准)1、TCSEC标准（可信任计算机标准评估准则）：为了实现对网络安全的定性评价，美国国防部在1985年制定了可信任计算机标准评估准则(TCSEC),它已经成为了现行的网络安全标准。在TCSEC中，美国国防部按处理信息的等级和应采用的响应措施，将计算机安全从高到低分为A、B、C、D四类七个级别，共27条评估准则。其中: D级为无保护级、C级为自主保护级(C1级为机动安全保护，C2级为控制访问保护)、B级为强制保护级(B1级为标签安全，B

首先浏览器上访问路径 /listCategorytomcat根据web.xml上的配置信息，拦截到了/listCategory，并将其交由DispatcherServlet处理。DispatcherServlet 根据springMVC的配置，将这次请求交由CategoryController类进行处理，所以需要进行这个类的实例化在实例化CategoryController的时候，注入CategoryServiceImpl。 (自动装配实现了CategoryService接口的的实例，只有Categ.

集中式：①A→KDC：IDA∥IDB∥N1A向KDC发出会话密钥请求。请求的消息由两个数据项组成：一是A和B的身份IDA和IDB，二是本次业务的唯一标识符N1，每次请求所用的N1都应不同，常用一个时间戳、一个计数器或一个随机数作为这个标识符。② KDC→A：EKa[Ks∥IDA∥IDB∥N1∥EKb[Ks∥IDA]]。KDC对A的请求发出应答。应答是由加密Ka加密的信息，因此只有A才能成功地对这一信息解密，并A相信信息的确是由KDC发出的。③ A→B：EKb[ Ks∥IDA]。A收到KDC响应的

13.Zigbee中网络拓扑结构有哪些？星型、网状、树状14.ZStack协议栈中HAL主要实现什么功能？HAL：硬件层目录，包括硬件相关的配置、驱动以及操作函数。Common目录下的文件是公用文件，基本上与硬件无关，其中hal_assert.c是断言文件，用于调用，hal_drivers.c是驱动文件，抽象出与硬件无关的驱动函数，包含有与硬件相关的配置和驱动及操作函数。Include目录下主要包含各个硬件模块的头文件，而Target目录下的文件是跟硬件平台相关的。15.ZStack协议栈中OSAL

1.理解物联网的概念？“物联网”（Internet of Things）是将各种信息传感设备，如射频识别(RFID)装置、传感器、全球定位系统、激光扫描器、摄像机等信息传感设备，通过各种通信手段（无线、有线）按约定的协议将各种物体与互联网连接起来。以实现智能化识别、定位、跟踪、监控和管理的一种综合性网络。2.理解物联网三层模型结构以及各层的功能？（1）应用层主要功能：信息处理、应用集成、云计算、解析服务、网络管理、智能控制和Web服务等，主要实现信息的处理与决策（2）网络传输层通过3G通信网络、卫星

在 pom.xml 里增加对JSP的支持：相关依赖——<!-- servlet依赖. --> <dependency> <groupId>javax.servlet</groupId> <artifactId>javax.servlet-api</artifactId> </dependency>

目前实际使用的网络模型是 TCP/IP 模型，它对 OSI 模型进行了简化，只包含了四层，从上到下分别是应用层、传输层、网络层和链路层（网络接口层），每一层都包含了若干协议。协议（Protocol）就是网络通信过程中的约定或者合同，通信的双方必须都遵守才能正常收发数据。协议有很多种，例如 TCP、UDP、IP 等，通信的双方必须使用同一协议才能通信。协议是一种规范，由计算机组织制定，规定了很多细节，例如，如何建立连接，如何相互识别等。协议仅仅是一种规范，必须由计算机软件来实现。例如 IP 协议规定了如何

分治算法中，“分治”即“分而治之”的意思。分治算法解决问题的思路是：先将整个问题拆分成多个相互独立且数据量更少的小问题，通过逐一解决这些简单的小问题，最终找到解决整个问题的方案。所谓问题间相互独立，简单理解就是每个问题都可以单独处理，不存在“谁先处理，谁后处理”的次序问题。分治算法解决问题的过程需要经历 3 个阶段，分别是：分：将整个问题划分成多个相对独立、涉及数据量更少的小问题，有些小问题还可以划分成很多更小的问题，直至每个问题都不可再分；治：逐个解决所有的小问题；合并：将所有小问题的解决方案

题目：（1）查询学生的学号、姓名。（2）查询出学生表中的前4个学生的所有信息。（3）查询学生的籍贯来自哪些城市，去掉重复值。（4）查询学生的学号、姓名、出生日期、年龄。（年龄需要计算）（5）查询1号课程成绩不及格的学生学号。（6）查询2号课程的学生成绩，成绩由高到低排序。（7）查询姓“李”的学生信息。（8）在“选修”表中查询每门课程的选课人数。(9)在“选修”表中查询每个学生的平均成绩、选课门数、总成绩。代码：/*select 学号,姓名 from 学生*//*select top

●人工智能是编程系统的研究，它能在定程度上模伤人类的活动，如感知、思考、学习和动作。定义人工智能的” 种方法是图灵测试，它比较人类和机器的智能行为。●智能体是一 个能感知环境， 从环境中学习并智能地与环境交互的系统。智能体可以分成两大类:软件智能体和物理智能体。●虽然通用的语言(如C、C++和Java)能用来创建智能软件，但有两种专门为人工智能设计的语言: LISP 和PROLOG。●知识表示是人工智能的第一步。我们讨论了4种常见的知识表示方法:语义网、框架、谓词逻辑和基于规则的系统。语义网使用有向图

●我们可以定义一种只有三种语句的计算机语言:递增语句、递减语句和循环语句。递增语句给变量加1。递减语句给变量减1。循环语句是在变量的值不为0时，重复一个动作或一系列动作。●可以证明这种简单的语言能模拟一 些流行语言中的多个语句。我们把每个模拟称为为一个宏，它可以在其他模拟中使用，而不需要重复编码。●图灵机是为解决可计算问题而设计的，它是现代计算机的基础。图灵机由三部分构成:磁带、控制器和读1写头。●基于邱奇一图灵论题，如果存在.个完成符 号操纵任务的算法，那么完成此任务的图灵机也是存在的。●在理论计

小结：●数字系统(或数码系统)是用独特的符号来表示一个数字的系统。位置化数字系统中，在数字中符号所占据的位置决定了其表示的值。每个位置有一个位置量与其相关联。非位置化数字系统使用有限的数字符号，每个符号有一个值。但是符号所占用的位置通常与其值无关，每个符号的值是固定的。●在十进制系统中，底b= 10并且用10个符号来表示一个数。该系统中的符号常被称为+进制数码或仅称为数码。在二进制系统中，底b= 2并且用2个符号来表示一个数。该系统中的符号常被称为二进制数码或位。在十六进制系统中，底b= 16并且用16

gdb 程序调试工具程序编写后，仅仅完成了软件开发的一部分工作，般应对程序进行检查， 发现和改正其中存在的各种问题和错误。程序中的错误按性质可分为3种。①编译错误，即语法错误。这是在编译阶段发生的错误，主要是程序代码中有不符合所用编程语言语法规则的错误，如括号不成对、缺少分号等。需要把这种错误全部排除后，才能进入运行阶段。②运行错误。这种错误在编译时发现不了，只在运行时才显现出来。如对负数开平方、除数为0、循环终止条件永远不能满足等，这种错误常会引起无限循环或死机。③逻辑错误。这种错误即使在运行时也

进程概念进程及其状态在多道程序工作环境下，各程序是并发执行的，它们共享系统资源，共同决定这些资源的状态。彼此间相互制约、相互依赖，因而呈现出并发、动态及互相制约等新的特征。因此，用程序这个静态概念已不能如实反映程序活动的这些特征。为此，人们引进“进程(Process)"概念来描述程序动态执行过程的性质。简单地说，进程就是程序的一次执行过程， 有着走走停停的活动规律。进程的动态性质是由其状态变化决定的。在操作系统中，进程至少有三种基本状态:运行态、就绪态和封锁态(或等待态)。运行态是指当前进程己分

小结●数据结构使用相关变量的集合， 这些变量可以被单独存取或被整体存取。换言之，数据结构表示一组共享指定关系的数据项。 在本章中，我们讨论了三种数据结构:数组、记录和链表。●数组是通常具有相同类型的元素的顺序集合。使用索引访问数组中的元素。在数组中，有两种不同类型的标识符:数组的名字和每个元素的名字。●许多应用需要 数据以多于一维的形式存储。一个常见的例子是表， 它是由行和列构成的数组。二维数组在内存中可以使用行主序存储或列主序存储，第一种更为常见。●作为一种结构的数组上的常见操作有: 查找、插入、

安全管理1.安全管理的要素Linux系统安全管理包括多个要素，如普通用户的系统安全、超级用户的系统安全、文件系统的安全、进程安全及网络安全等。只有以上各要素协调配合，才能真正保证系统不易受到致命的打击。2.安全管理的目标①防止非法操作。计算机系统安全最重要的目标就是防止未获得授权的用户进入系统，或者无合法权限的人员越权操作。对用户和网络活动的周期性检查是防止未授权存取的关键。②数据保护。这是计算机系统安全的一个重要问题，就是防止已授权或未授权用户存取对方重要的个人信息。其中，文件系统记账、su 登

●数据上的运算分成三大类:逻辑运算、移位运算和算术运算。逻辑运算是指那些应用于位模式单独位或两模式中相应的两位上的相同基本运算。移位运算移到模式中的位。算术运算涉及加、减、乘和除。●4种逻辑运算(NOT、AND OR和XOR),它们能用在位层次或模式层次上。NOT运算符是一元运算符，而AND、OR和XOR是二元运算符。● NOT运算符的唯一 应用就是对整个模式求反; AND运算符的一个应用就是对位模式中指定的位进行复位(置为0); OR运算符的一个应用就是对位模式中指定的位进行置位(置为1); XOR运

1.计算机语言是一 组预定义的单词，按照预定义的规则(语言的语法)，这些单词被组合进一个程序中。经过多年的发展，计算机语言已经从机器语言演化到高级语言。计算机能理解的唯一语言是机器语言。2.高级语言对许多不同的计算机是轻便的，它允许程序员专注于应用，而不是计算机组织的复杂性。3.为了在计算机上允许一个程序， 程序需要被翻译成计算机本地的机器语言。高级语言程序称为源程序。翻译过来的机器语言程序称为目标程序。两种方法被用来翻译:编译和解释。编译器把整个源程序翻译成目标程序，解释是指行接一行地把源 程序的每一

gdb提供了让用户指定、显示，修改源文件搜索路径或目录的命令，以便对程序进行调试。(1) directory，该命令可以将给定目录dir添加到源文件搜索路径的开头，并且忽略先前保存的有关源文件和代码行位置的信息其一般格式如下directory [dir]或者(表示当前工作目录)或Scdir (表示把其中，出表示指定的目录。可以是环境交量swd则默认把搜索路径重置为Scdir:Scwd,从源文件编译成目标代码的目录)。若不带参数，而清除用户所有自定义的源文件搜索路径信息。(2)0将调试程序和被

1、NFS的基本工作原理NFS由若干组件构成，包括:一个网络文件系统安装协议及其服务器， 个文件锁定协议及其服务器，提供基术文件服务的各种守护进程，NFS是一种基于TCP/IP的、专门负责文件操作的应用层软件，建立在XDR (eXeral Data Representation外部数据表示)和RPC (Remote Proedure Call远程过程调用)其中，XDR是表示层协议，提供一种与主机体 系结构无关的数据表示方法，通信双方都必须把数据转换成XDR规定的统格式， 再进行通信: RPC是会话层协议

gzip 命令gzip命令对文件进行压缩和解压缩。(1)一般格式gzip [选项] [nam—](2)说明name表示压缩(解压缩)文件名。gzip用Lempel-Ziv 编码(LZ77) 减小命名文件的大小。通常，源代码和英文文本能压缩60%~ 70%。压缩文件的扩展名是.gz,并且保持原有的存取权限、访问与修改时间。若不指定文件，或者文件名为“一”，则将标准输入压缩为标准输出。gzip 命令只压缩普通文件，特别是它忽略符号链接文件。若所在文件系统对文件名长度有限制，则gzip命令将只保留文件

显示历史命令history命令显示命令历史表中的命令。其语法格式如下:history [option] [arg ]①如果不带任何参数，那么history命令会显示历史命令清单(包括刚输入的history命令)。例如:$ history……81 alias82 pwd83 history所有这些命令都被称为事件。事件表示一个操作已经发生， 即命令已被执行，显示的各行命令之前的数字表示相应命令行在命令历史表中的序号，称为历史事件号。历史事件号从1开始顺序向下排，最后执行的命令的事件号最大。

●数据库是逻辑上相关的数据集合，而不必是物理上的，它的各个部分在物理上可以具分开的。数据库管理系统定义、创建和维护数据库。●美国国家标准协会1标准计划和需求委员会建立了DBMS的三层体系结构:内层、格2508念层和外层。内层决定了数据在存储设备上的实际存储位置:概念层定义了数据的逻辑视图;外层直接与用户交互。●传统的三种数据模型是:层次模型、网状模型和关系模型。只有最后一-种关系模型仍在使用。●在关系模型中，数据在张称为关系的二维表中组织起来。 关系有如下特性:姓名属性和元组。●在一个关系数据库中，

●软件生命周期是软件工程中的基本概念，像许多产品一样，软件也经历一个重复阶段的周期。●在软件生命周期中，开发过程包括4个阶段:分析、设计、实现和测试。在这些阶段中都有一些相关的模型被使用。我们讨论两种最通用的:瀑布模型和增量模型。●整个开发过程始于分析阶段，这个阶段产生了规格说明文档，这个文档说明了软件要做什么，而没有说明如何去做。分析阶段可以使用两种方法:面向过程分析和面向对象分析。●设计阶段定义了系统如何完成在分析阶段所定义的。在面向过程设计中，整个工程被分解成一组过程或模块。在面向对象设计中，设

命令执行操作符多条命令可以在一行中出现， 它们可以顺序执行， 也可能在相邻命令间存在逻辑关系，即逻辑“与”和逻辑“或”关系。1.顺序执行如上所述，每条命令或管道线可单独占-行。例如:pwdwho|wC-1cd /usr/bin显然，这些命令按其出现顺序依次执行。也可将这些命令在一行中输入， 此时各条命令之间应以“,”隔开。例如:pwd;who|WC-1;cd/usr/bin在执行时，以“;”隔开的各条命令从左到右依次执行，即前面命令执行成功与否，并不影响其后命令的执行。它与上面写成多行的形

chmod命令chmod命令用于改变或设置文件或目录的存取权限。只有文件主或超级用户才有权用chmod命令改变文件或目录的存取权限。根据表示权限的方式不同，该命令有两种用法:以符号模式改变权限和以绝对方式改变权限。(1)以符号模式改变权限①一般格式chmod key 文件名②说明key 由以下三部分组成:[who] [操作符号] [mode][who]操作对象可以是下述字母中的任一个或者它们的组合。u:用户(user)， 即文件或目录的所有者。g: 同组(group) 用户，即与

小结●虽然多种简单数据类型在所有的编程语言中已经被实现，但是大多数语言并没有定义复杂的数据类型。抽象数据类型(ADT)是个定义新数据类型、定义该数据类型的操作以及封装数据和操作的包。●栈是一种限制线性表，该列表中的添加和删除被限制在称为栈顶的一 端进行。如果我们把一系列数据项插入栈中，然后又移除它们，那么数据的次序就被颠倒了。这个倒排的属性就是栈被称为后进先出(LIFO)的原因。我们定义栈的4种基本操作:建栈、入栈、出栈和空。●队列是一种线性表，且数据的插人只能在称为尾部的一端进行，而数据的删除只能在

多条命令可以在-行中出现，它们可以顺序执行，也可能在相邻命令间存在逻辑关系，即逻辑“与”和逻辑“或”关系。1.顺序执行如上所述，每条命令或管道线可单独占一行。例如:pwdwho|WC-1cd /usr/bin显然，这些命令按其出现顺序依次执行。也可将这些命令在一行中输入， 此时各条命令之间应以“，”隔开。例如:pwd ; whoI WC -1 ; cd /usr/bin在执行时，以“,”隔开的各条命令从左到右依次执行，即前面命令执行成功与否，并不影响其后命令的执行。它与上面写成多行的形式是等

●文件是作为一个单元看待的相关数据的外部集合。文件的主要目的是存储数据。因为当计算机关机后，主存的内容将丢失，所以我们需要文件用更持久的形式存储数据。文件被存储在辅助或二级存储设备上。●存取的方法决定了记录如何被检索:顺序的或随机的。如果需要顺序地存取文件，那么使用顺序文件结构;如果需要存取一指定的记录而无须检索出该记录前的所有记录，那么使用随机文件结构。●顺序文件是一种在其中每个数据必须按顺序从头到尾一一个接一个地进行存取的文件。顺序文件必须周期性地更新，以反映出信息的变化。与更新程序相关联的文件有4

文件系统Linux系统的一个重要特征就是支持不同的文件系统，如FAT、ext. ext2、ext3、exi4、Reiser、JFS、 XFS等。目前，Linux 使用的主要文件系统是ext4。Linux系统的第一个文件系统是MINIX, 1992 年引进了第一个专门为Linux设计的文件系统ext (extended file system)，1993 年推出了一个新文件系统ext2，被称为Linux标准文件系统，是一种优秀的文件系统。该系统采用数据簇缓存的优良设计，有非常好的存取文件的性能，而且保存有

用户和工作组管理Linux是一个 多用户操作系统，所有新用户要想进入系统，必须由系统管理员 预先为他在该系统中建立个账号。 在UNIX/Linux 系统中，用户账号的概念具有多种意义， 其中最主要的是基于身份鉴别和安全的原因。系统必须对使用机器的人加以区别，账号给系统提供了一种区别用户的方法。系统中每个用户都有一个个人账号，每个账号有不同的用户名和密码。用户可以为自己的文件设置保护，允许或限制别人访问它们。用户账号可帮助系统管理员记载使用系统的用户，并控制他们对系统资源的存取。账号管理也有助于组织用户文

数据结构利用了有关的变量的集合，而这些集合能够单独或作为一个整体被访问。换句话说，一个数据结构代表了有特殊关系的数据的集合。本章将讨论三种数据结构:数组、记录和链表，大多的编程语言都隐式实现了前两种而第三种则通过指针和记录来模拟。●数据结构使用相关变量的集合，这些变量可以被单独存取或被整体存取。换言之，数据结构表示一组共享指定关系的数据项。 在本章中，我们讨论了三种数据结构:数组、记录和链表。●数组是通常具有相同类型的元素的顺序集合。使用索引访问数组中的元素。在数组中，有两种不同类型的标识符:数组的名字

作业控制如前所述，在一个命令行的末尾加上“&”就使该命令成为了后台作业。后台作业的运行级别低于前台作业(进程)。若set命令的monitor选项被打开，即执行命令set -0 monitor,则交互式shell就实施作业管理。有关作业管理的命令有jobs、kill、 bg、fg 和wait.jobs 命令jobs命令不带参数时，可列出当前尚未完成的作业。例如:$ jobs[2] +Done who| wC -cl[1] -Stopped(SIGTTOU) man 1s“[]"中

失键术语repetition(循环)algorithm(算法)searching (查找)binary serch (折半在找)sletion (选择)bubble sort(冒泡排序)selection sort(选择排序)decision (判断)input data (输人数据)sequence(顺序)insertion sort (插人排序)sequential search(顺序查找)loop (循环)sorting (排序)output data (输出数据)st

shell脚本调试编写sell脚本通常应从小脚本开始，逐步过渡到中等长度的程序，不断积累经验，以便编写大型程序。为此，通常采用自底向上的方法，即先搞清楚要脚本做什么，然后将过程的连续阶段分解为独立的步骤，最后利用shell提示符，交互式地检查和调试每个独立的步骤。shell脚本编写完后，可能无法工作，除了脚本文件缺少“执行”权限，其原因有两种可能:执行脚本的环境设置不对，或脚本本身有错误。解决环境设置问题环境设置不对是指运行脚本的环境不是为这种脚本设置的，所以脚本无法运行，通常包括以下3种情况。①

显示历史命令history命令显示命令历史表中的命令。其语法格式如下:history [option] [arg…]①如果不带任何参数，那么history命令会显示历史命令清单(包括刚输入的history命令)。例如:$ history…81 alias82 pw83 history所有这些命令都被称为事件。事件表示一一个操作已经发生，即命令已被执行。显示的各行命令之前的数字表示相应命令行在命令历史表中的序号，称为历史事件号。历史事件号从1开始顺序向下排，最后执行的命令的事件号最大。②如

gdb提供了让用户指定、显示、修改源文件搜索路径或目录的命令，以便对程序进行调试。( 1) directory 命令该命令可以将给定目录dir添加到源文件搜索路径的开头，并且忽略先前保存的有关源文件和代码行位置的信息。其般格式如下:directory [dir]或者dir [dir]其中，dir 表示指定的目录，可以是环境变量cwd(表示当前工作目录)或cwd (表示当前工作目录)或cwd(表示当前工作目录)或cdir (表示把源文件编译成目标代码的目录)。若不带参数，则默认把搜索路径重置为Se

控制结构shell具有般高级程序设计语言所具有的控制结构和其他复杂功能，如if语句、case语句、循环结构、函数等。 其实在shell 中，这些控制结构也被称为命令为了符合程序设计的习惯，才把它们称为语句。if 语句if语句用于条件控制结构中，其般格式为:if测试条件; then 命令表1; else 命令表2; fi或者if测试条件then 命令表 1else 命令表2fi其中，if、then、else 和f是关键字。命令表1和命令表2可以是单条命令或者多条命令。例如:if test

break 命令和continue命令break命令break命令可以使脚本从循环体中退出来，其语法格式如下:break [n]其中，n表示要跳出n层循环。默认值是1,表示跳出一层循环。若n=3，则表示一次跌出3层循环。执行break命令时，是从包含它的那个循环体中向外跳出。下面的脚本按反向印出命令行中给出的参数。count=$#cmd=echowhile truedo cmd="$cmd \$$count " ((count=count -1))