北邮课件--C++(4)
北邮核心网讲义
系统结构R99核心网廖青 liaoqing@123GPP• • • • R99 R4 R5 R6/R7一、核心网的演进341GSM网络结构组成：移动台基站子系统 网络子系统 基站子系统： 基站收发信机（BTS) 基站控制器（BSC) 网络子系统： 移动交换中心（MSC) 归属位置寄存器（HLR) 访问位置寄存器（VLR） 鉴权中心（AuC) 移动设备识别寄存器（EIR) 操作维护中心（OMC） 短信中心（SMC)七号信令协议体系PSTNPSTNGMSCC DAUCH应用层 表示层 会话层 传输层MAPINAP/CAPTCAPHLR EIRFISUPVLREVLRMSCAMSCABSSBSC AbisBSSBSC Abis网络层BTSSCCP MTP-3 MTP-2 MTP-1BTSBTSBTS数据链路层 物理层5MTP6GSM网络中各部分的信令2.5G Mobile Network：GPRSPSTNPSTNGMSCC DAUCHGGSNGc Gr Gf Gn GpPDNHLR EIRFVLREVLRMSCAMSCGsSGSNGbPCUAter BSS BSC GGSN:Gateway GPRS Support Node SGSN:Service GPRS Support Node PDN: Packet Data Network PCU:Protocol Data Unit GPRS:General Packet Radio Service BSS BSCAbis BTS BTSAbis BTS BTS782P STNGiGpGSM网络向WCDMA网络演进PS TNRGM SCGG SNAuCCPS TNHGc Gn GrHLRPSTNPSTNGMSCC DAUCHGGSNGc Gr Gf Iu-PS Iu-PS RNS GnGiPDNVLRD G FEIRGf GsVLRBHLR EIRFOther PLMNGpBSGSNMSCEMSC CNA Gb Iu CS Iu PSVLREVLRMSCAMSCIu-CS RNSGs Iu-CS IurSGSNGb BSSBSS BSCA bisRNSIurRNCIub isRNCBSSBSC AbisRNC IubRNC IubBSC AbisUmBTSB TSNode BcellNode BUu MESIM -M E i/f or Cu99 阶 段 的 网 络 结 构10BTSBTSNodeB NodeBNodeB NodeBBTSBTSSIMUSIM9MSR99• R99其最大的特征在于网络结构上继承了 GSM/GPRS核心网结构，核心网分为电路域和 分组域两个部分，核心网将基于ATM。
c图论(北邮信通院陈鑫林教授授课PPT)
[vi , v j ]。
4
有向图,弧,混合图 若顾及方向,如 vi v j,该边就应带箭头,此时称为 弧,并记为 eij (vi , v j )。由点集弧集组成的图叫有 向图,记为 G=(V.E)。 当然在图中如果有弧也有边时,该图便称混合图。 图G的子图A 当图A的端,边集分别是G的端,边集的子集。
v5 v4 e1 e 4 v1 v3 e
2
v6
e5
v9
v7
v2
e3
e9 e 6 e8 v8
16
图的节点集合可以按照是否连通定义等价类,于是 V可有以下划分: V V , V V , i j 每个等价类 Vk 中的节点之间是连通的,而不同的 等价类中的点是不连通的.因此,每一条边的两个端 点一定属于同一个等价类.而每一个等价类就可以 生成一个点导出子图,称连通分支.这也就是部分.
同一条边的两个端点称为相邻点,有公共端点 的边称为相邻边。
6
端的度数的性质：
1.对于有n 个端和 m 条边的图，有 n
d (v
i 1
i
) 2m
2.任何图中，度数为奇数的端的数目必 是偶数（或者是0）。
7
证明： 1.任何边与两个不同的端关联或与一个端关联 而形成自环。故一条边可提供度数2，从而所 有端的度数之和为边数的两倍。 2.将图的端点分为两个集合：奇度数的端集合 记为 V1 偶度数端集记为 V2 。
e1 e 5 v1
e6
e4 e2
v3 e3
v4
边 的 序 列 e1 , e2 , e3 , e4 , e5 , e6 } { 边e1与e5重 复 重 复 节 点 2 , v1 , v3 v
15
联结图---图中任两点之间至少存在一条径的图。 图的最大联结子图---它是图的一个子图，首先它 是联结图，其次若再加上属于原图的任一其他元 素，就失去了联结性。 部分---部分是原图的一个子图，而此子图是最 大联结图。
北京邮电大学C语言课件第2章
定义变量就是在内存中划出一块相应类型的存储空间存放该变量的值。
2、变量初始化 在定义变量的同时给变量一个初始值。
int a=5, b=3; √
注意
int a=b=c=3;
int a,b,c; a=b=c=3; √
上一页
下一页
C语言程序设计教程 第十四页，编辑于星期日：五点 八分。
例2-1：
main（ ）
5%3的值为2；
-5%3的值为-2；
5%(-3)的值为2； -5%(-3)的值为-2；
12.3%3 ×
若a%b 的结果为0，则有a能被b整除
上一页
下一页
C语言程序设计教程 第十七页，编辑于星期日：五点 八分。
2、算术表达式 用算术运算符和括符将操作数连接起来的式子。 优先级：（） *、/、% +、-
16
0～65535
long
32
-2147483648～2147483647
unsigned long
32
0～4294967295
上一页
下一页
C语言程序设计教程 第七页，编辑于星期日：五点 八分。
三、实型 1、常量： (1) 十进制小数形式：由数字和小数点组成；
例如: 3.4, 4., .3。
(2) 指数形式：“十进制小数”+“ e(或E)”+“十进制数整数”。 例如: 12.5e-6 表示12.5×10-6 。
其中，用于存储数据的存储单元的长度决定了数 据取值范围的大小。
存取数据必须先确定数据的编码方式、存储格式和所占的 存储长度， C语言中把这三者结合起来，给出几种固定的形式，
这些形式就是最基本的数据类型。
上一页
下一页
北京邮电大学C语言课件第3章
上一页
下一页
C语言程序设计教程 第七页，编辑于星期日：五点 八分。
如:数学表达式 y=|3sinx+4cosx|+ex ,可以用C 语言表达式表示为：
y=fabs(3*sin(x)+4*cos(x))+exp(x);
其中，fabs,sin,cos,exp都属于头文件 math.h，用到这些函数，必须在程序的预处 理语句中用#include<math.h>把数学函数库包
2. 空语句:
3.
由一个分号表示，一般形式为：
4.
；
5.
空语句在语法上是一条语句，但执行时不
做任何操作。
上一页
下一页
C语言程序设计教程 第五页，编辑于星期日：五点 八分。
3. 函数调用语句: 由函数调用表达式加分号构成.
如：printf(“%d”,a); scanf(“%f”,&b);
C 语言有丰富的标准函数库, 可提供各类函数供用
输入值。 ✓ 如果输入时类型不匹配则停止处理，返回0。
含进来。
上一页
下一页
C语言程序设计教程 第八页，编辑于星期日：五点 八分。
3.1.2 复合语句
用一对花括号，把若干条语句括起来， 就形成了一条复合语句。形式如下：
{
语句1;
……
语句n; }
花括号中的语句，可以是简单语句、空语句、复合语句、 流程控制语句，所有这些语句括在一起，在语法上看成是一 条语句，执行时顺序执行花括号中的每条语句。复合语句多 用于流程控制语句中。
下一页
C语言程序设计教程 第二页，编辑于星期日：五点 八分。
程序设计语言有顺序、选择、循环三种基本的控
北京邮电大学-数据结构讲义PPT
检索速度的目的
数据的逻辑结构与存储结构
正确性〔最重要的标准〕 算法应满足具体问题的需求 对于典型的、苛刻而带有刁难性的一组有效输入得到
正确的结果 强健性 算法应具有容错处理。当输入非法数据时，算法应对
其作出反响，而不是产生莫名其妙或随机的输出结果 可读性 算法应该好读。以有利于阅读者对程序的理解和维护 高效性：时间复杂度 算法执行占用的CPU时间，随问题规模n的变化函数 高效性：空间复杂度 算法执行占用的内存总量，随问题规模n的变化函数
a1 a2 a3 … ai … an
根本术语
数据 被计算机加工处理的对象。 数据元素〔记录、表目〕 数据的根本单位，
是数据集合中的一个有意义的个体。 数据项 一个数据元素可由假设干个数据项组成。
பைடு நூலகம்
学 号姓 名班 号性别出生日期入学成绩
原子项
年月日
组合项
根本术语2
数据对象 是性质一样的数据元素的集合，是 数据的一个子集。
学号 姓名 班号 性别 出生日期 数据入元学素 成绩
增长率一样
时间复杂度曲线
常见的时间复杂度：
O(1), O(log2n), O(n), O(n log2n), O(n2), O(n3), O(2n)
O(1)<O(log2n)＜O(n)＜ O(nlog2n)＜(n2)＜O(n3) ＜＜O(2n)
空间复杂度
算法所需存储空间的度量
微机原理课件 北邮
CPU的INTR引脚或NMI引脚
发出中断申请引起的中断。
当INTR上有高电平信号
8 0 8 8
当NMI上有上升沿信号
VCC A15 A16/S3 A17/S4 A18/S5 A19/S6 (HIGH)(SSO) MN/MX RD RQ/GT0(HOLD) RQ/GT1(HLDA) LOCK(WR) S2(IO/M) S1(DT/R) S0(DEN) QS0(ALE) QS1(INTA) TEST READY RESET
P297 图7.17
中断响应周期（对INTR）
第一个中断响应周期 第二个中断响应周期
T1
CLK ALE
T2
T3
T4
T1
T2
T3
T4
LOCK
INTA
D7~- D0
向量号
n
34
INTR的一般处理流程
、、 、、 、、 、、
断点
MOV AL,BL CMP AL, 0Dh
、、 、、 、、 、、 、、
INTR中断请求
POP BX POP AX IRET
恢复寄存器
中断返回Biblioteka CPU控制权从中断服务程序转移到被中断程 序的过程 返回断点 清除“在服务”触发器 恢复现场
各种通用寄存器 FR
中断分类
8088CPU的按中断源的不同，中断分为内中断 和外中断。
1、内中断（软中断）
指CPU执行某些特殊操作或由INT指令引起的中断
… T1 T2 T3 Tw Tw T4 TI TI T1 T2 T3 Tw T4
INTR
CPU对INTR的响应时序
需要两个连续的中断响应INTA周期，每个 占用4个时钟周期 第一个INTA周期
北邮通信原理课件C通信原理经典讲义02
s
(
t
)
=
⎧⎪⎨s1 ⎪⎩
(
பைடு நூலகம்
t
)
= s2
g (t ) cos (t) = 0
ωct
发1
，
发0
(3)
其中 g (t ) 是基带脉冲形状。有脉冲/无脉冲谁对应 1，谁对应 0 无关紧要。对于 NRZ 矩形脉
冲，上式又可写成
s
(
t
)
=
⎧⎪⎨s1 ⎪⎩
(
t) = s2 (
A
t)
cos =0
ωct
发1 发0 ， 0 ≤ t ≤ Tb
(4)
1/6
欢迎访问北邮通信原理学习与考研网 下载更多北邮通信原理复习资料
Lecture Notes for 04116~04118
#24
2006/12/03
注意(3)或(4)的模型与(1)有一点细微的差别。例如按照(4)，第 1 个码元（时间在
Tb ≤ t ≤ 2Tb 内 ） 是 Aa1 cosωc (t − Tb ) ， a1 ∈{0,1} 。 但 按 照 (1) ， 第 1 个 码 元 应 该 是
如果把图中的 BPF 改成匹配滤波器，则成为图 6.2.13，这实际就是用包络检波器检出图 6.2.6 所示波形的包络。非相干解调的误码率分析方法见课本 203 页。对于图 6.2.13 所示的最佳非 相干，误码率分析也和 203 页一样。注意 MF 和 BPF 的差别仅在于 MF 可以改善抽样点的 信噪比，其他都是一样的。
4. OOK 的解调及误码率
把(3)中的 g (t ) cosωct 整体当作发送脉冲，则 OOK 其实还是一种 2PAM 信号（两个电
北京邮电大学C语言课件第9章-结构体与链表
/*姓名*/
char address[40]; /*地址*/
float salary;
/*工资*/
float cost;
/*扣款*/
struct date hiredate; /*聘任日期*/
};
结构体类型可以嵌套定义即一个结构体类 型中的某些成员又是其他结构体类型
第七页，编辑于星期日：五点 十分。
()
{ ifnlotcanhtuasmrcno; arem; e[20]; chairnatdadgre[3; 0];
stu1.sc…o…re+..=stu2.(sc)ore;
cchhsaatrrruandcatdmrd[e3a[0t2e]0;}]s;tu1,stuf2l;oat score;
stu1.age++;
struct 结构体名 结构体变量={初始数据}；
例 struct student { int num; char name[20];
char sex; int age;
char addr[30]; }; struct student stu1={112,“Wang Lin”,‘M’,19, “200 Beijing Road”};
char addr［50］； /*住址*/
}；
第六页，编辑于星期日：五点 十分。
(3)日期结构体类型包括年、 月、日:
struct date {int year； /*年*/
month； /*月*/ day； /*日*/
}；
(4)如职工信息结构体类型:
struct person
{
char name[20];
char name[20];
char name[20];
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
namespace_name::member
lvalue++ static_cast<type>(expr)
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
<cstddef>
Beijing University of Posts & T elecommunications young@
int* q = &(x++); // (t=x,x=x+1,t)
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
if(a=7) // ==
(bool, char
Beijing University of Posts & T elecommunications young@
} // a 8bit 23bit
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@ int length=strlen(q);// q “
Beijing University of Posts & T elecommunications young@
while(*q!=0){block
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
void f() {set_new_handler(out_of_store);
void* malloc(size_t);
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@ declaration for (for-init-statement
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
max = (a <= b) ? b : a;switch (val) {f();g();h();
Beijing University of Posts & T elecommunications young@
if( double d = prim(true)) {
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
while ( condition ) statement do statement while { expression };opt
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
init() Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@
Beijing University of Posts & T elecommunications young@。