阿尔卡特朗讯最全笔试及答案

[笔试]阿尔卡特NGN software dev.笔试题目

笔试题, 笔试题目

[此帖已被设为推荐]

1、为什么电话里的声音与面对面谈话的声音不同，阐述失真原因。

2、BHCA 与 Erl 的含义，以及两者之间的关系。

3、全球通与神州性有什么区别；有了全球通，为什么要引入神州行。

4、3G标准有哪些，之间有什么区别，为什么要引入3G。

5、

main()

{

int x;

x = 25;

printf("%d ",x);

}

通过编译连接，用符号调试器进行调试，找不到x，问原因。

6、Unix环境下，建一个属于group的用户test，用户目录位于/export/home/test.给出命令；为test改变密码的命令。

7、e文描述osi七层模型，及每一层的具体功能。

8、PDU与SDU的区别。

9、BSSAP由BSSMAP与（）构成。

10、MAP和IS41信令都是通过SS7的MTP、SCCP和（）传输。

11、e文给出当2+1=2的三种情况。

[笔试]阿尔卡特宽带接入硬件笔试题

笔试题, 硬件

[此帖已被设为推荐]

1 判断几个操作系统是嵌入式的是什么？

2 快速以太网物理层的编程

3 问答：简述一个系统启动的过程

4 问答：为什么要使用cache，简述一下

5 问答：watchdog的原理

6 问答：中断处理的过程

7 编程题：用二分法判断一个输入的数值在数组的那个位置

[笔试]贝尔阿尔卡特MCG（移动）软件笔试题

笔试题

[此帖已被设为推荐]

Part A是一些你的知识技能调查

Part B全是通信方面的东西，不会做了，题目都没看完

Part C是Computer Sience的东西。

前3道是选择题，很easy

1、用A[1...n]模拟栈，A[n]是栈底，当A[T]是当前栈顶时，POP操作后，当然栈顶是什么

2、假设二叉树的根是为0层，那么第i层最多有几个节点?

3、以下各项那项是结构化编程语言不允许的

a if-else

b loop-while,for

c goto

d function

4、给出软件生存周期图

5、C的Structure和C++ 的class的什么不同之处

6、什么是virtual函数，为什么使用virtual函数

7、填空完成ip v4协议表头

8、你认为造成软件 crash的主要原因是什么，怎么预防？

9、用C自己写一个string copy函数

10、写一个双向链表的插入函数

Part D （optional）

给出你认为贝尔会感兴趣的topic

我只做了Part C，那个ip v4也忘了，后面也就没兴趣做下去

[笔试]阿尔卡特笔试题

笔试题

[此帖已被设为推荐]

部分用C语言完成：

1．自己定义数据结构，写出程序：在一个单向链表中，往I位置插入一个节点。

2．自己定义数据结构，写出程序：二叉树的前序遍历。

3．不允许使用系统时间，写出一个随机数生成函数。

这次是连环游戏，每一题的答案将在下一题中用到。

1、{first 10-digit prime found in consecutive digits e}.com.

e中出现的连续的第一个10个数字组成的质数。

2、https://www.360docs.net/doc/ee9248371.html,

Congratulations,Youve made it to level 2. Go to https://www.360docs.net/doc/ee9248371.html, and enter Bobsyouruncle as the login and the answer to this equation as the password.

f(1)=7182818284

f(2)=8182845904

f(3)=8747135266

f(4)=7427466391

f(5)=__________

update：提示：f(1)到f(4)是e中连续的10个数字满足总和等于49的前4个，f(5)当然

是让你搜索第5个咯，编个小程序吧。

答案：5966290435

3、https://www.360docs.net/doc/ee9248371.html,

4、https://www.360docs.net/doc/ee9248371.html,/labjobs/

via:

Google recruits eggheads with mystery billboard

Mysterious Billboard May Be Google Recruitment Ad

Myserious billboard

Google is behind mystery geek trap

写一句俳句来描述搜索流量季节性预测的可能方法。

用三种颜色为一个二十面体涂颜色，每面都要覆盖，你能够用多少种不同的涂法？你

将选择哪三种颜色？

这是一个我们故意留给你你空白，请填充一些你喜欢的东西。

[笔试] AND software 笔试题

笔试题, 软件开发

[此帖已被设为推荐]

part 1不定项选择（不懂，全通信）

part 2填空（3道非通信）

1、#define M(x,y) x*y

a=b=c=d=2 M(a+b, c+d)=?

2、Big_endian是指高字节存在: 网络字节地址是：

3、预处理器的作用：

part3 简答

1、简要说软件开发的过程，说说自己的编程风格，经验和教训

2、开发RTOS需要考虑什么？描述一下抢占式RTOS的机制

3、用两种方法分配8个INT_32类型的数据，并说明其分配在内存中的位置

4、两个程序分别什么结果，都是memory方面的。ST笔试都考过了

5、如何防止头文件被多次引用

part4 编程

1、写一个函数指针，并在函数中使用

2、在一个值从小到大的数组中用二分法查找一个值

3、写一个函数将字符串反过来，函数接口用两个指针

[笔试] 9.11阿尔卡特。朗讯笔试题

笔试题, 模块, 朗讯, 阿尔卡特, 模电

[此帖已被设为推荐]

本帖最后由 janejihui 于 2010-9-11 15:20 编辑

一共有三十个题目，分几个大的模块，射频的我基本不会，说下我记得的

1.模电题，求输入输出电阻的

2.模电题，Ui>=-3时Uo=-3；Ui<=-3时Uo=Ui；设计一个电路

3.用Verilog语言写三态门的程序

4.FIR，IIR优缺点

5.解释电磁干扰EMC等

6.器件确定的情况下，FPGA最高工作频率由什么确定

7.产生毛刺的原因和解决办法

8.PLL输出公式

9.列举你所使用的所有仪器仪表，品牌等等

10.模电题：开关管工作在哪种状态，如何实现

11.出在射频题里面的，有个什么中频放大，AD的三种主要参数

还有些一下子想不起来，大部分都是中文出题，只有少数是英文出题

[笔试] WCDMA OAM Verification Engineer笔试题大放送

笔试题

[此帖已被设为推荐]

08年10月25号的原题，不会做，就把题抄出来了，回来自己研究。

鉴于回报的心理，发帖供大家参考，对同行业类似岗位应该有所帮助。

WCDMA OAM Verification Engineer –BJ

1-1Explain/Describe the UMTS physical network architecture, and indicate the interface used between devices.

In UMTS,what’s the difference between AAL2 and AAL5?

In UMTS,what do FDD and TDD mean?

Describe the processor of hardover and soft handover?

Describe the spread mechanism used in UMTS, and please draw the power spectrum before and after spreading.

Please describe the functionalities of rake receiver?

2-1 Explain (draw) the 4 TCP-IP layer.

2-2 What’s DNS? What’s domain name? What’s the relationship between IP address and domain name?

2-3 What’s IP routing? Please list and explain several routing protocols.

2-4 What’s the function of firewall?

2-5 Please explain telnet and ssh protocol.What’s the difference between them?

3-1 List the Network Management System you know.

3-2 What’s the purpose of UMTS Network Management System.

3-3 List all the functions UMTS Network Management tool should provide and give your explanation about these functions.

3-4 Please describe the network performance optimization in UMTS network management system?

4-1 What are the meaning of these commands.

ls df cp chmod chown mv tar cpio init 0 init 6 vi aa.txt ifconfig netstat-a ps grep find(give example) iostat uname cat more tail head wc

5-1 In a Unix shell script, how to export the number of arguments of a script?

5-2 There is one variable in the shell script named “sample name”, please write a script to check whether it is a file or a directory name. Please output in this format: directory : samplename or file: samplename.

5-3 Please write a Unix shell script which ask user to input a sentence and output each work in a line.

for example:

input :

run test3.sh

promt : enter some text : I like the korn shell.

Output :

I

like

the

korn

shell

5-4 Please write a regular expression to replace “Micheal” with “Mike” in this file :ResumeOfMicheal and output to another file named ResumeOfMike.

6-1 Explain the meaning og the following computer science abbreviations

UML CORBA IDL JRE JNLP JMS DHCP VBA DLL DDBC 6-2 Please list the software life cycle model you know .describe one model in terms of advantage and

disadvantage.

[笔试]朗讯笔试题

笔试题, 朗讯

[此帖已被设为推荐]

转发

朗讯（青岛）笔试题，共7页，2hours，有些题是英文，我只记得中文了。

1.Quick caculation(10分)

I.

a 8月1日是星期三，问到9月的第一个星期六有多少天？（包括8月1日和那个星期六）

b 一月有5个星期一5个星期二5个星期三，2月1日是星期几？

II.6只猫6分钟捉6只老鼠，问10分钟抓10只老鼠需要几只猫？

2.Basic Algorithm(10) Given an arbitrary binary tree,propose a method to determine the first commo n ancestor of 2 randomly selected nodes in the tree.

3.Basi computer knowledge (10)

1 把16进制译成8 bit的2进制字符 FF,7F,F0

2 web browser与search engine的区别

3 osi的七层网络模型，以及网关工作在哪一层？

4操作系统（10）请解释死锁deadlock，以及防止死锁的方法。

5数据库（10）a tabel called “performance”contain ：name and score，please 用SQL语言表述如何选出score最high的一个（仅有一个）

6编程题（50分）

I the program that tranlate high level program into low_level program to b e execute in computer 叫做什么？

II c和java都是可移植的，但是是在不同的level，请指出它们分别在那个level上可以移植。

III static char S[]="I come not to bury caesar." 请给出结果：

a) printf("%s",s) b) printf("%s",&s[0]) c) printf("%s",s+11)

IV 有个程序让改错，好像是有一句memcpy(buffer,pMsg->content+7,msglen)错了，我觉得中间的参数应该是&（pMsg->content+7）。

V 写一个递归程序求“n!”，语言可以自选，最好用C/c++或java、delphi、pascal。

VI 有一个实现多项式乘法的c程序，有10处空白，让你补充。太长了，我记不了了。 --

[笔试]阿尔卡特的一个笔试题

笔试题, ING

[此帖已被设为推荐]

// ATest.cpp : Defines the entry point for the console application.

//参数传递问题

1.include "stdafx.h"

1.include

using namespace std;

void fun(int a,int*b,int &c,int* &d)

{

a++;

(*b)++;

b = new int(10);

cout<<"aaaa "<

cout<<"bbbb "<<*b<

c++;

d++;

d = new int(5);

cout<<"dddd "<

cout<<"dddd2 "<<*d<

}

int main(int argc, char* argv[])

{

int a=2,b=3,c=4,d=5;

int* p = &d;

fun(a,&b,c,p);

cout<

cout<

cout<

cout<

cout<<*p<

// printf("Hello World!\n");

return 0;

[笔试]上海贝尔阿尔卡特笔经

笔经

[此帖已被设为精华]

笔试是在邮电学院进行的，来参加考试的同学大概有40人左右（应该都是接到邮件邀请的同学）。笔试的试卷有两种，分别针对工程服务人员和R%26D人员。我应聘的是R%26D,卷子的题目有两页的样子，都是问答题，有一半是与通讯相关的，什么声音为什么会产生失真，神州行与全球通呼叫流程的区别，3G 有哪些标准，7号信令，C程序等。感觉题目都很基础，只要平时稍微认真点就能做出来。考完后就回去等消息了，我等了一个下午，也不见HR打电话来，基本上绝望了，然后吃晚饭的时候，他们终于打电话过来邀请我第二天去海逸面试。首先是个漂亮的小姐跟我简单的谈了谈，介绍了他们的一些情况以及福利待遇（faint!真低，10W/Y都不到），我问他们有双休日，平时有加班没有。她说有双休，加班付1.5倍薪水（鬼才知道是不是真的），要是这样，比起 ZTE和HUAWEI就好多了，虽然薪水没那么高。之后跟他们一个部门主管聊了聊，先让我翻译了一段文字，然后问了些技术的问题，非凡关注编程的能力，还出了道C++的题目给我做。后来又见了另外一位部门主管（他们所属项目不同），基本没问什么，就是介绍了他们的项目情况，问我愿意去吗，我说要考虑一下，竟薪水只有那么高，在上海喝西北风啊。最后，那个部门主管要我去和他们的一个老外聊聊，我口语实在啊，去见他之前，我就说我英语不行，那个部门主管说，没关系，不要老是说不知道就行了。我进了老外的房间，才坐下，那老外就蹲坑去了，先让我看职位描述，看对哪个感爱好，等了10分钟，老外出来了，法国人。幸好我的简历有英文，我不知道说的地方，就让他看我的简历。他主要关注的也是我做过的项目，毕业论文的题目，开发程序所使用的语言，还有让你说出自己的优点和缺点，假如你是一个项目经理，如何开展项目等等。我跟他谈了大概有40分钟（不包括他蹲坑的时间）。感觉他对我还是比较满足的，最后他叫我回去好好练习口语，因为他们有外国同事，平时都用英语交流，看来英语真的很重要。中间还有一个细节忘记说了，就是在面试的中间还做了一个图形推理的题目，36道题，每道题有8个图形，让你推出最后一个图形是什么。这些都是外资公司喜欢考的东西，主要是考你的逻辑推理能力，基本上就是图形加减，移位，旋转等。总体感觉 ABS比较注重的是你个人的品质和实际动手的经验，所以各位学弟学妹，在学校的时候不要老盯着书本，书本上的东西往往

考完1个学期不摸就会忘掉，平时的时候多参加些竞赛，还有就是做课程设计的时候一定要认真，这是难得的动手机会，不要你抄我的我抄你的，暑假的时候出去找个地方兼职或者实习，哪怕是跟自己专业无关的工作，出去锻炼一下也好。其实最好的学习方法就是理论加实践，在实践中你才能加深对理论的理解。[面试]网上搜集的朗讯笔试题,相当的全面阿！！！

笔试题, 市场, 朗讯

[此帖已被设为精华]

在网上搜集了一些往年的青岛朗讯笔试题来应付周一即将参加的笔试考试地点是在青岛朗讯研发部一楼不管成功与否尽力去考不枉这次笔试机会也希望对以后参加朗讯笔试的同学有帮助：

前言：阿尔卡特朗讯介绍

阿尔卡特朗讯（巴黎证交所、纽约证交所：ALU）为全世界的服务提供商、企业和政府提供解决方案，帮助其为终端用户提供语音、数据和视频服务。作为一个在固定、移动、融合宽带市场、IP技术、应用和服务领域的领导者，阿尔卡特朗讯端到端的解决方案，令人们能够在家中、工作时、移动过程中享受到丰富的通讯服务。阿尔卡特朗讯业务遍及130多个国家，是一个拥有全球资源的本地合作伙伴。公司拥有电信行业经验最丰富的全球服务团队和电信行业最大的研究、技术和创新机构之一。2007年阿尔卡特朗讯的收益达到178亿欧元，公司总部设在法国，执行办公室设在巴黎。

Alcatel-Lucent (Euronext Paris and NYSE: ALU) provides solutionsthat enable service providers, enterprise and governments worldwide, todeliver voice, data and video communication services to end-users. As aleader in fixed, mobile and converged broadband networking, IPtechnologies, applications and services, Alcatel-Lucent offers theend-to-end solutions that enable compelling communications services forpeople at home, at work and on the move. With operations in more than130 countries, Alcatel-Lucent is a local partner with global reach. Thecompany has the most experienced global services team in the industry,and one of the largest research, technology and innovationorganizations in the telecommunications industry. Alcatel-Lucentachieved revenues of Euro 17.8 billion in 2007 and is incorporated inFrance, with executive offices located in Paris.

1、Explain “What’s WINXP OS?” to your grandmother in brief and common language

答案：操作系统(operating system)是用户和计算机之间的界面. 一方面操作系统管理着所有计算机系统资源, 另一方面操作系统为用户提供了一个抽象概念上的计算机. 在操作系统的帮助下, 用户使用计算机时, 避免了对计算机系统硬件的直接操作.

2、new, malloc

答案：malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。new是 C++用来动态内存分配的，如要在内存中开辟一个空间，用来存放int型变量，则int a=new int，由new开辟的空间在使用完毕后由delete来释放空间。malloc是C用来动态内存分配的，如int a=(int *)malloc(sizeof(int));用free来释放资源。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于malloc/free。既然

new/delete的功能完全覆盖了malloc/free，为什么C++不把malloc/free淘汰出局呢？这是因为C++程序经常要调用C函数，而C程序只能用malloc/free管理动态内存。

3. public inherit 和 private inherit

答案：无论是public还是private派生，基类中的private成员在派生类中都是不可见的，public派生时，基类中的public成员相当于派生类中的public成员，private派生时，基类中的public成员相当于派生类的private成员。

4. sizeof 和 strlen

答案：sizeof可以用来计算某个类型在内存中占多少个字节，而strlen只是用来计算字符串的长度，且必须以‘\0′结束，不是用来计算内存的。sizeof是算符，而strlen是函数。

5. typeid(*pb)

答案：typeid操作符：返回指针或者引用所指对象的实际类型。运行时获知变量类型名称

6. *,&

答案：*为指针的间接引用，&是取地址运算符，也可以用作引用，如int f=1;int *p=&f; 则指针p指向f的地址，*p==f；而引用 int f=1;int &rf=f; rf是f的一个引用，引用必须初始化，实际上rf和f 是同一个变量

7. 析构函数

构函数(destructor) 与构造函数相反，当对象脱离其作用域时（例如对象所在的函数已调用完毕），系统自动执行析构函数。析构函数往往用来做“清理善后” 的工作（例如在建立对象时用new开辟了一片内存空间，应在退出前在析构函数中用delete释放）。

以C++语言为例，析构函数名也应与类名相同，只是在函数名前面加一个波浪符~，例如~stud( )，以区别于构造函数。它不能带任何参数，也没有返回值（包括void类型）。只能有一个析构函数，不能重载。如果用户没有编写析构函数，编译系统会自动

生成一个缺省的析构函数，它也不进行任何操作。所以许多简单的类中没有用显式的析构函数。

8. RARP在 IP Layer/ Link Layer/ Physical Layer/ TCP Layer？

逆向地址解析协议

在 IP Layer

9. network address和broadcast address

Network address（网络地址）：网络层地址，指的是网络设备的逻辑地址，而非物理地址。也称它为协议地址。

Broadcast address（广播地址）：专门用于同时向网络中所有工作站进行发送的一个地址。在使用TCP/IP 协议的网络中，主机标识段hostid 为全1 的IP 地址为广播地址，广播的分组传送给hostid 段所涉及的所有计算机。例如，对于10.1.1.0 （255.255.255.0 ）网段，其广播地址为10.1.1.255 （255 即为2 进制的11111111 ），当发出一个目的地址为10.1.1.255 的分组（封包）时，它将被分发给该网段上的所有计算机。

10. process和thread

进程是程序的一次执行。线程可以理解为进程中执行的一段程序片段。进程间是独立的，这表现在内存空间，上下文环境上；线程运行在进程空间内。一般来讲（不使用特殊技术），进程无法突破进程边界存取其他进程内的内存空间；而线程由于处在进程空间内，所以同一进程所产生的线程共享同一内存空间。同一进程中的两段代码不能够同时执行，除非引入线程。线程属于进程的，当进程退出时，该进程所产生的线程都会被强制退出并清除。线程占用的资源少于进程所占用的资源。进程和线程都可以有优先级。

11、rename a folder in a Unix system

mv oldfilename newfilename

12. chmod 755 tt.sh

13. synchronization(term in telecommunication), general type of synchronization

14. A-Law non-uniform. quantizing

非均匀量化是根据信号的不同区间来确定量化间隔的。对于信号取值小的区间，其量化间隔也小;反之，量化间隔就大。它与均匀量化相比，有两个主要的优点:

当输入量化器的信号具有非均匀分布的概率密度时，非均匀量化器的输出端可以较高的平均信号量化噪声功率比;

非均匀量化时，量化噪声功率的均方根值基本上与信号抽样值成比例。因此，量化噪声对大、小信号的影响大致相同，即改善了小信号时的量化信噪比

15、NGN解释

NextGeneration Networking (NGN) is a broad term for a certain kind ofemerging computer network architectures and technologies. It generallydescribes networks that natively encompass data and voice (PSTN)transmissions, as well as (optionally) additional media such as video.

NGN是指下一代网络。所谓“下一代网络”，从字面上理解，应该是以当前网络为基点的下一代网络。它是电信史一块里程碑，标志着新一代电信网络时代的到来。从网络功能层次上看，NGN在垂直方向从上往下依次包括业务层、控制层、媒体传输层和接入层，在水平方向应覆盖核心网和接入网乃至用户驻地网。网络业务层负责在呼叫建立的基础上提供各种增值业务和管理功能，网管和智能网是该层的一部分；控制层负责完成各种呼叫控制和相应业务处理信息的传送；媒体层负责将用户侧送来的信息转换为能够在网上传递的格式并将信息选路送至目的地，该层包含各种网关并负责网络边缘和核心的交换/选路；接入层负责将用户连至网络，集中其业务量并将业务传送至目的地，包括各种接入手段和接入节点。NGN的网络层次分层可以归结为一句话：NGN不仅实现了业务提供与呼叫控制的分离，而且还实现了呼叫控制与承载传输的分离。

16、手机短信发送SMS的原理是什么？

短消息业务(SMS-Short Message Service）的实现原理很简单，但用户在手机上输入文字的过程却比较麻烦。SMS有两大突出优点：第一是存储转发机制。SMS传送数据包的工作由移动网络中的短消息中心而不是终端用户来完成，如果用户不在服务区内，短消息就被存储在短消息中心，等用户出现之后再转发给他，这是GPRS等业务所不具备的。第二是传递确认机制。在电路交换数据环境中，连接是端到端的，所以用户能够知道连接是否完成，以及数据传递的情况，但在GPRS环境中，附属于 GPRS承载体的终端是“永远在线”的，它在任何时候都准备透明地(相对于用户而言)传送或接收数据，这样一来，检查数据包是否发送成功的任务就落到了用户头上，对于每一次分组数据业务，其相应的成本也会比SMS高。

17、信道编码的目的

信道编码主要的目的应该是将模拟信号转换为数字信号在空中传输，这样就提高数据传输的可靠性，同时也提高了抗干扰的能力以及检错和纠错的能力，在现代无线通信领域里，信道编码还有另外的作用，那就是用于区分不同物理链路链接，这是利用编码的自相关性，当然也可以对不同的业务进行区分

18、repeater、bridge、router的区别

应该指的是中继器，桥接器，路由器吧。

中继器：

是个网络互联设备，功能单一。工作在物理层，就是看的见的东西。主要用来加强信号的。一般信号传输较远时使用，相当于放大器。

桥接器：

桥接器作用在OSI架构的数据链路层,它可以分辨封包的MAC位址。在实际运作上,桥接器会将所收到资料的封包位置与它已知的网路区段位址做比对,如果封包位址不在同一个网路区段,就将资料转送出去。

交换机：

局域网交换机拥有许多端口，每个端口有自己的专用带宽，并且可以连接不同的网段。交换机各个端口之间的通信是同时的、并行的，这就大大提高了信息吞吐量。为了进一步提高性能，每个端口还可以只连接一个设备

路由器：

路由器工作在OSI模型中的第三层，即网络层。路由器利用网络层定义的“逻辑”上的网络地址（即IP地址）来区别不同的网络，实现网络的互连和隔离，保持各个网络的独立性。路由器不转发广播消息，而把广播消息限制在各自的网络内部。发送到其他网络的数据茵先被送到路由器，再由路由器转发出去。

19、 unix/linux 中分析磁盘剩余空间命令为何？并描述其输出结果

df 是来自于coreutils 软件包，系统安装时，就自带的；我们通过这个命令可以查看磁盘的使用情况以及文件系统被挂载的位置；

举例：

[root@localhost beinan]# df -lh

Filesystem 容量已用可用已用% 挂载点

/dev/hda8 11G 6.0G 4.4G 58% /

/dev/shm 236M 0 236M 0% /dev/shm

/dev/sda1 56G 22G 35G 39% /mnt/sda1

我们从中可以看到,系统安装在/dev/hda8 ；还有一个56G的磁盘分区/dev/sda1挂载

20、写出存储结构从高速到低速的四个划分

顺序、链接、索引、散列

21、多任务系统分为那两类？

基于进程和基于线程

22、模拟信号到数字信号的三个步骤

抽样量化编码

23、现代通信网的四个部分

传送网业务网应用层支撑网

24、三种多址

频分时分码分

25、三种交换

电路交换报文交换分组交换

26、3G

3G是英文3rdGeneration的缩写，指第三代移动通信技术。相对第一代模拟制式手机（1G）和第二代GSM、TDMA等数字手机（2G），第三代手机一般地讲，是指将无线通信与国际互联网等多媒体通信结合的新一代移动通信系统。它能够处理图像、音乐、视频流等多种媒体形式，提供包括网页浏览、电话会议、电子商务等多种信息服务。为了提供这种服务，无线网络必须能够支持不同的数据传输速度，也就是说在室内、室外和行车的环境中能够分别支持至少 2Mbps（兆字节／每秒）、384kbps（千字节／每秒）以及144kbps 的传输速度。

所谓3G手机通俗地说就是指第三代（TheThirdGeneration）手机。随着科技和经济的发展，手机现在已不再是白领们的专利了，而且，目前的手机的品种和型号也是多的让人目不暇接，从第一代模拟制式手机到第二代的GSM、TDMA等数字手机，再到现在的第三代手机，手机已经成了集语音通信和多媒体通信相结合，并且包括图像、音乐、网页浏览、电话会议以及其它一些信息服务等增值服务的新一代移动通信系统。

许多人和3G手机的第一次接触始于诺基亚的一个手机广告。一个快乐的旅游者手持3G手机徘徊在一个陌生的城市，手机里显示的街道地图指引他顺利抵达了目的地。3G手机的名称繁多，国际电联称之为”IMT －2000″，欧洲的电信业巨头们则称其为”UMTS”（通用移动通信系统），3G手机可能应用的技术标准有WCDMA、CDMA－2000、TD－SCDMA等等。3G手机完全是通信业和计算机工业相融合的产物，和此前的手机相比差别实在是太大了，因此越来越多的人开始称呼这类新的移动通信产品为”个人通信终端”。即使

是对通信业最外行的人也可从外形上轻易地判断出一台手机是否是”第三代”：大多数的3G 手机都有一个超大的彩色显示屏，往往还是触摸式的。

具备强大功能的基础是3G手机极高的数据传输速度，目前的GSM移动通信网的传输速度为每秒9．6K字节，而第三代手机最终可能达到的数据传输速度将高达每秒2兆字节。而为此做支撑的则是互联网技术充分糅合到3G手机系统中，其中最重要的就是数据打包技术。在现有GSM上应用数据打包技术发展出的GPRS 目前已可达到每秒384K字节的传输速度，这相当于D－ISDN传输速度的两倍。3G手机支持高质量的话音，分组数据，多媒体业务和多用户速率通讯，将大大扩展手机通讯的内涵。

想知道什么是真正的3G生活吗？你的眼镜、手表、化妆盒、旅游鞋，任何一件你能看到的物品都有可能成为3G终端。当带宽和技术具备时，这个集成许多功能的终端使我们不仅可以随时随地通信，更可以双向下载传递资料、图画、影像，当然更可以和从未谋面的陌生人网上联线对打游戏。据专家介绍，3G时代的手机除了能高质量的完成目前手机所做的语音通信外，还能进行多媒体通信。用户可以在3G手机的触摸显示屏上直接写字、绘图，并将其传送给另一台手机，而所需时间可能不到一秒。当然，也可以将这些信息传送给一台电脑，或从电脑中下载某些信息；用户可以用3G手机直接上网，查看电子邮件或浏览网页；将有不少型号的3G 手机自带摄像头，这将使用户可以利用手机进行电脑会议，甚至使数字相机成为一种”多余”。

27、GPRS

GPRS—General Packet RadioService，通用无线分组业务，是一种基于GSM系统的无线分组交换技术，提供端到端的、广域的无线IP连接。通俗地讲，GPRS是一项高速数据处理的技术，方法是以”分组”的形式传送资料到用户手上。虽然GPRS是作为现有GSM网络向第三代移动通信演变的过渡技术，但是它在许多方面都具有显著的优势。目前，香港作为第一个进行GPRS实地测试的地区，已经取得了良好的收效。

由于使用了”分组”的技术，用户上网可以免受断线的痛苦(情形大概就跟使用了下载软件NetAnts差不多)。此外，使用GPRS上网的方法与WAP并不同，用WAP上网就如在家中上网，先”拨号连接”，而上网后便不能同时使用该电话线，但GPRS就较为优越，下载资料和通话是可以同时进行的。从技术上来说，声音的传送(即通话)继续使用GSM，而数据的传送便可使用GPRS，这样的话，就把移动电话的应用提升到一个更高的层次。而且发展GPRS技术也十分”经济”，因为只须沿用现有的GSM网络来发展即可。GPRS 的用途十分广泛，包括通过手机发送及接收电子邮件，在互联网上浏览等。

现在手机上网的口号就是”always online”、”IP inhand”，使用了GPRS后，数据实现分组发送和接收，这同时意味着用户总是在线且按流量计费，迅速降低了服务成本。对于继续处在难产状态的中国移动／联通WAP资费政策，如果将CSD(电路交换数据，即通常说的拨号数据，欧亚WAP业务所采用的承载方式)承载改为在GPRS上实现，则意味着由数十人共同来承担原来一人的成本。

而GPRS的最大优势在于：它的数据传输速度不是WAP所能比拟的。目前的GSM移动通信网的传输速度为每秒9.6K字节，GPRS手机在今年年初推出时已达到56Kbps的传输速度，到现在更是达到了115Kbps(此速度是常用56Kmodem理想速率的两倍)。所以敬请大家珍惜手上的 Nokia7110及MotorolaL2000，相信到了GPRS手机推出时，他们都要让路。

GPRS的应用，迟些还会配合Bluetooth(蓝牙技术)的发展。到时，数码相机加了bluetooth，就可以马上通过手机，把像片传送到遥远的地方，也不过一刻钟的时间，够酷吧，这个日子将距离我们不远了

28、OSI模型

ISO将整个通信功能划分为七个层次,划分层次的原则是:

1、网中各节点都有相同的层次。

2、不同节点的同等层次具有相同的功能。

3、同一节点能相邻层之间通过接口通信。

4、每一层使用下层提供的服务，并向其上层提供服务。

5、不同节点的同等层按照协议实现对等层之间的通信。

第一层：物理层（PhysicalLayer)，规定通信设备的机械的、电气的、功能的和规程的特性，用以建立、

维护和拆除物理链路连接。具体地讲，机械特性规定了网络连接时所需接插件的规格尺寸、引脚数量和排列情况等；电气特性规定了在物理连接上传输bit流时线路上信号电平的大小、阻抗匹配、传输速率距离限制等；功能特性是指对各个信号先分配确切的信号含义，即定义了DTE和DCE之间各个线路的功能；规程特性定义了利用信号线进行bit流传输的一组操作规程，是指在物理连接的建立、维护、交换信息时，DTE和DCE双方在各电路上的动作系列。

在这一层，数据的单位称为比特（bit）。

属于物理层定义的典型规范代表包括：EIA/TIA RS-232、EIA/TIA RS-449、V.35、RJ-45等。

第二层：数据链路层（DataLinkLayer):在物理层提供比特流服务的基础上，建立相邻结点之间的数据链路，通过差错控制提供数据帧（Frame）在信道上无差错的传输，并进行各电路上的动作系列。

数据链路层在不可靠的物理介质上提供可靠的传输。该层的作用包括：物理地址寻址、数据的成帧、流量控制、数据的检错、重发等。

在这一层，数据的单位称为帧（frame）。

数据链路层协议的代表包括：SDLC、HDLC、PPP、STP、帧中继等。

第三层是网络层(Network layer)

在计算机网络中进行通信的两个计算机之间可能会经过很多个数据链路，也可能还要经过很多通信子网。网络层的任务就是选择合适的网间路由和交换结点，确保数据及时传送。网络层将数据链路层提供的帧组成数据包，包中封装有网络层包头，其中含有逻辑地址信息- -源站点和目的站点地址的网络地址。

如果你在谈论一个IP地址，那么你是在处理第3层的问题，这是“数据包”问题，而不是第2层的“帧”。IP是第3层问题的一部分，此外还有一些路由协议和地址解析协议（ARP）。有关路由的一切事情都在第3层处理。地址解析和路由是3层的重要目的。网络层还可以实现拥塞控制、网际互连等功能。

在这一层，数据的单位称为数据包（packet）。

网络层协议的代表包括：IP、IPX、RIP、OSPF等。

4 常用动态路由协议的分析

4.1 RIP

RIP（路由信息协议）是路由器生产商之间使用的第一个开放标准，是最广泛的路由协议，在所有IP路由平台上都可以得到。当使用RIP时，一台Cisco路由器可以与其他厂商的路由器连接。RIP有两个版本：RIPv1和RIPv2，它们均基于经典的距离向量路由算法，最大跳数为15跳。

RIP具有以下特点：

·不同厂商的路由器可以通过RIP互联；

·配置简单；·适用于小型网络（小于15跳）；

· RIPv1不支持VLSM；

·需消耗广域网带宽；

·需消耗CPU、内存资源。

RIP的算法简单，但在路径较多时收敛速度慢，广播路由信息时占用的带宽资源较多，它适用于网络拓扑结构相对简单且数据链路故障率极低的小型网络中，在大型网络中，一般不使用RIP。

4.2 IGRP

内部网关路由协议（Interior Gateway Routing Protocol，IGRP）是Cisco公司20世纪80年代开发的，

是一种动态的、长跨度（最大可支持255跳）的路由协议，使用度量（向量）来确定到达一个网络的最佳路由，由延时、带宽、可靠性和负载等来计算最优路由，它在同个自治系统内具有高跨度，适合复杂的网络。Cisco IOS允许路由器管理员对IGRP的网络带宽、延时、可靠性和负载进行权重设置，以影响度量的计算。

像RIP一样，IGRP使用UDP发送路由表项。每个路由器每隔90s更新一次路由信息，如果270s内没有收到某路由器的回应，则认为该路由器不可到达；如果630s内仍未收到应答，则IGRP进程将从路由表中删除该路由。

与RIP相比，IGRP的收敛时间更长，但传输路由信息所需的带宽减少，此外，IGRP的分组格式中无空白字节，从而提高了IGRP的报文效率。但IGRP为Cisco公司专有，仅限于Cisco产品。

4.3 EIGRP

随着网络规模的扩大和用户需求的增长，原来的IGRP已显得力不从心，于是，Cisco公司又开发了增强的IGRP，即EIGRP。EIGRP使用与IGRP相同的路由算法，但它集成了链路状态路由协议和距离向量路由协议的长处，同时加入散播更新算法（DUAL）。

EIGRP具有如下特点：

·快速收敛。快速收敛是因为使用了散播更新算法，通过在路由表中备份路由而实现，也就是到达目的网络的最小开销和次最小开销（也叫适宜后继，feasible successor）路由都被保存在路由表中，当最小开销的路由不可用时，快速切换到次最小开销路由上，从而达到快速收敛的目的。

·减少了带宽的消耗。EIGRP不像RIP和IGRP那样，每隔一段时间就交换一次路由信息，它仅当某个目的网络的路由状态改变或路由的度量发生变化时，才向邻接的EIGRP路由器发送路由更新，因此，其更新路由所需的带宽比RIP和EIGRP小得多——这种方式叫触发式（triggered）。

·增大网络规模。对于RIP，其网络最大只能是15跳（hop），而EIGRP最大可支持255跳（hop）。

·减少路由器CPU的利用。路由更新仅被发送到需要知道状态改变的邻接路由器，由于使用了增量更新，EIGRP比IGRP使用更少的CPU。

·支持可变长子网掩码。

· IGRP和EIGRP可自动移植。IGRP路由可自动重新分发到EIGRP中，EIGRP也可将路由自动重新分发到IGRP中。如果愿意，也可以关掉路由的重分发。

· EIGRP支持三种可路由的协议（IP、IPX、AppleTalk）。

·支持非等值路径的负载均衡。

·因EIGIP是Cisco公司开发的专用协议，因此，当Cisco设备和其他厂商的设备互联时，不能使用EIGRP

4.4 OSPF

开放式最短路径优先（Open Shortest Path First，OSPF）协议是一种为IP网络开发的内部网关路由选择协议，由IETF开发并推荐使用。OSPF协议由三个子协议组成：Hello协议、交换协议和扩散协议。其中Hello协议负责检查链路是否可用，并完成指定路由器及备份指定路由器；交换协议完成“主”、“从”路由器的指定并交换各自的路由数据库信息；扩散协议完成各路由器中路由数据库的同步维护。

OSPF协议具有以下优点：

· OSPF能够在自己的链路状态数据库内表示整个网络，这极大地减少了收敛时间，并且支持大型异构网络的互联，提供了一个异构网络间通过同一种协议交换网络信息的途径，并且不容易出现错误的路由信息。· OSPF支持通往相同目的的多重路径。

· OSPF使用路由标签区分不同的外部路由。

· OSPF支持路由验证，只有互相通过路由验证的路由器之间才能交换路由信息；并且可以对不同的区域定义不同的验证方式，从而提高了网络的安全性。

· OSPF支持费用相同的多条链路上的负载均衡。

· OSPF是一个非族类路由协议，路由信息不受跳数的限制，减少了因分级路由带来的子网分离问题。

· OSPF支持VLSM和非族类路由查表，有利于网络地址的有效管理。

· OSPF使用AREA对网络进行分层，减少了协议对CPU处理时间和内存的需求。

4.5 BGP

BGP用于连接Internet。BGPv4是一种外部的路由协议。可认为是一种高级的距离向量路由协议。

在BGP网络中，可以将一个网络分成多个自治系统。自治系统间使用eBGP广播路由，自治系统内使用iBGP在自己的网络内广播路由。

Internet由多个互相连接的商业网络组成。每个企业网络或ISP必须定义一个自治系统号（ASN）。这些自治系统号由IANA （Internet Assigned Numbers Authority）分配。共有65535个可用的自治系统号，其中65512~65535为私用保留。当共享路由信息时，这个号码也允许以层的方式进行维护。

BGP使用可靠的会话管理，TCP中的179端口用于触发Update和Keepalive信息到它的邻居，以传播和更新BGP路由表。

只有一个入口和一个出口的网络

第四层是处理信息的传输层(Transport layer)。第4层的数据单元也称作数据包（packets）。但是，当你谈论TCP等具体的协议时又有特殊的叫法，TCP的数据单元称为段（segments）而UDP协议的数据单元称为“数据报（datagrams）”。这个层负责获取全部信息，因此，它必须跟踪数据单元碎片、乱序到达

的数据包和其它在传输过程中可能发生的危险。第4层为上层提供端到端（最终用户到最终用户）的透明的、可靠的数据传输服务。所谓透明的传输是指在通信过程中传输层对上层屏蔽了通信传输系统的具体细节。

传输层协议的代表包括：TCP、UDP、SPX等。

第五层是会话层(Session layer)

这一层也可以称为会晤层或对话层，在会话层及以上的高层次中，数据传送的单位不再另外命名，统称为报文。会话层不参与具体的传输，它提供包括访问验证和会话管理在内的建立和维护应用之间通信的机制。如服务器验证用户登录便是由会话层完成的。

第六层是表示层(Presentation layer)

这一层主要解决用户信息的语法表示问题。它将欲交换的数据从适合于某一用户的抽象语法，转换为适合于OSI系统内部使用的传送语法。即提供格式化的表示和转换数据服务。数据的压缩和解压缩，加密和解密等工作都由表示层负责。例如图像格式的显示，就是由位于表示层的协议来支持。

第七层应用层(Application layer)，应用层为操作系统或网络应用程序提供访问网络服务的接口。

应用层协议的代表包括：Telnet、FTP、HTTP、SNMP等。

通过 OSI 层，信息可以从一台计算机的软件应用程序传输到另一台的应用程序上。例如，计算机 A 上的应用程序要将信息发送到计算机 B的应用程序，则计算机 A中的应用程序需要将信息先发送到其应用层（第七层），然后此层将信息发送到表示层（第六层），表示层将数据转送到会话层（第五层），如此继续，直至物理层（第一层）。在物理层，数据被放置在物理网络媒介中并被发送至计算机 B 。计算机 B 的物理层接收来自物理媒介的数据，然后将信息向上发送至数据链路层（第二层），数据链路层再转送给网络层，依次继续直到信息到达计算机 B的应用层。最后，计算机 B 的应用层再将信息传送给应用程序接收端，从而完成通信过程。下面图示说明了这一过程。

OSI 的七层运用各种各样的控制信息来和其他计算机系统的对应层进行通信。这些控制信息包含特殊的请求和说明，它们在对应的 OSI 层间进行交换。每一层数据的头和尾是两个携带控制信息的基本形式。

对于从上一层传送下来的数据，附加在前面的控制信息称为头，附加在后面的控制信息称为尾。然而，在对来自上一层数据增加协议头和协议尾，对一个 OSI 层来说并不是必需的。

当数据在各层间传送时，每一层都可以在数据上增加头和尾，而这些数据已经包含了上一层增加的头和尾。协议头包含了有关层与层间的通信信息。头、尾以及数据是相关联的概念，它们取决于分析信息单元的协议层。例如，传输层头包含了只有传输层可以看到的信息，传输层下面的其他层只将此头作为数据的一部分传递。对于网络层，一个信息单元由第三层的头和数据组成。对于数据链路层，经网络层向下传递的所有信息即第三层头和数据都被看作是数据。换句话说，在给定的某一 OSI 层，信息单元的数据部分包含来自于所有上层的头和尾以及数据，这称之为封装。

例如，如果计算机 A 要将应用程序中的某数据发送至计算机 B ，数据首先传送至应用层。计算机 A 的应用层通过在数据上添加协议头来和计算机B 的应用层通信。所形成的信息单元包含协议头、数据、可能还有协议尾，被发送至表示层，表示层再添加为计算机 B的表示层所理解的控制信息的协议头。信息单元的大小随着每一层协议头和协议尾的添加而增加，这些协议头和协议尾包含了计算机 B的对应层要使用的控制信息。在物理层，整个信息单元通过网络介质传输。

计算机 B 中的物理层收到信息单元并将其传送至数据链路层；然后 B 中的数据链路层读取计算机 A的数据链路层添加的协议头中的控制信息；然后去除协议头和协议尾，剩余部分被传送至网络层。每一层执行相同的动作：从对应层读取协议头和协议尾，并去除，再将剩余信息发送至上一层。应用层执行完这些动作后，数据就被传送至计算机 B 中的应用程序，这些数据和计算机 A 的应用程序所发送的完全相同。

一个 OSI 层与另一层之间的通信是利用第二层提供的服务完成的。相邻层提供的服务帮助一 OSI 层与另一计算机系统的对应层进行通信。一个OSI 模型的特定层通常是与另外三个 OSI 层联系：与之直接相邻的上一层和下一层，还有目标联网计算机系统的对应层。例如，计算机 A的数据链路层应与其网络层，物理层以及计算机 B 的数据链路层进行通信。

TCP/IP模型实际上是OSI模型的一个浓缩版本，它只有四个层次：

1.应用层

2.运输层

3.网际层

4.网络接口层

与OSI功能相比：

应用层对应着OSI的应用层表示层会话层

运输层对应着OSI的传输层

网际层对应着OSI的网络层

网络接口层对应着OSI的数据链路层和物理层

29、VoIP

VoIP是 Voice over Internet Protocol的缩写，指的是将模拟的声音讯号经过压缩与封包之后，以数据封包的形式在IP 网络的环境进行语音讯号的传输，通俗来说也就是互联网电话、网络电话或者简称IP电话的意思。VoIP技术是目前互联网应用领域的一个热门话题，成为2004年全球互联网与电子商务十大趋势之一（eMarketer）。

VoIP的基本原理是：通过语音的压缩算法对语音数据编码进行压缩处理，然后把这些语音数据按 TCP/IP 标准进行打包，经过 IP网络把数据包送至接收地，再把这些语音数据包串起来，经过解压处理后，恢复成原来的语音信号，从而达到由互联网传送语音的目的。 IP电话的核心与关键设备是 IP 网关，它把各地区电话区号映射为相应的地区网关 IP 地址。这些信息存放在一个数据库中，数据接续处理软件将完成呼叫处理、数字语音打包、路由管理等功能。

在用户拨打长途电话时，网关根据电话区号数据库资料，确定相应网关的 IP 地址，并将此 IP 地址加入 IP 数据包中，同时选择最佳路由，以减少传输时延， IP 数据包经 Internet 到达目的地的网关。在一些Internet尚未延伸到或暂时未设立网关的地区，可设置路由，由最近的网关通过长途电话网转接，实现通信业务

30、Qos

QoS的英文全称为”Quality of Service”，中文名为”服务质量”。QoS是网络的一种安全机制, 是用来解决网络延迟和阻塞等问题的一种技术。

在正常情况下，如果网络只用于特定的无时间限制的应用系统，并不需要QoS，比如Web应用，或E-mail 设置等。但是对关键应用和多媒体应用就十分必要。当网络过载或拥塞时，QoS 能确保重要业务量不受延迟或丢弃，同时保证网络的高效运行。

31、什么是虚函数？有什么作用？

虚函数是C++多态的一种表现

例如：子类继承了父类的一个函数（方法），而我们把父类的指针指向子类，则必须把父类的该函数（方法）设为virturl（虚函数)。

使用虚函数，我们可以灵活的进行动态绑定，当然是以一定的开销为代价。

如果父类的函数（方法）根本没有必要或者无法实现，完全要依赖子类去实现的话，可以把此函数（方法）设为virturl 函数名=0

我们把这样的函数（方法）称为纯虚函数。

如果一个类包含了纯虚函数，称此类为抽象类

32、Linux下进程间通信的几种主要手段简介

1.管道（Pipe）及有名管道（named pipe）：管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信；

2.信号（Signal）：信号是比较复杂的通信方式，用于通知接受进程有某种事件发生，除了用于进程间通信外，进程还可以发送信号给进程本身；Linux除了支持Unix早期信号语义函数sigal外，还支持语义

符合Posix.1标准的信号函数sigaction（实际上，该函数是基于 BSD的，BSD为了实现可靠信号机制，又能够统一对外接口，用sigaction函数重新实现了signal函数）；

3.报文（Message）队列（消息队列）：消息队列是消息的链接表，包括Posix消息队列systemV消息队列。有足够权限的进程可以向队列中添加消息，被赋予读权限的进程则可以读走队列中的消息。消息队列克服了信号承载信息量少，管道只能承载无格式字节流以及缓冲区大小受限等缺点。

5.共享内存：使得多个进程可以访问同一块内存空间，是最快的可用IPC形式。是针对其他通信机制运行效率较低而设计的。往往与其它通信机制，如信号量结合使用，来达到进程间的同步及互斥。

6.信号量（semaphore）：主要作为进程间以及同一进程不同线程之间的同步手段。

7.套接口（Socket）：更为一般的进程间通信机制，可用于不同机器之间的进程间通信。起初是由Unix系统的BSD分支开发出来的，但现在一般可以移植到其它类Unix系统上：Linux和System V的变种都支持套接字。

下面将对上述通信机制做具体阐述。

附1：参考文献[2]中对Linux环境下的进程进行了概括说明：

一般来说，Linux下的进程包含以下几个关键要素：

1.有一段可执行程序；

2.有专用的系统堆栈空间；

3.内核中有它的控制块（进程控制块），描述进程所占用的资源，这样，进程才能接受内核的调度；

4.具有独立的存储空间

5.进程和线程有时候并不完全区分，而往往根据上下文理解其含义。

34、

（1）

编译的几个阶段

词法分析语法分析语义分析中间代码生成中间代码优化

目标代码生成符号表管理出错处理

（2）软件开发的几个过程

需求分析，总体设计，详细设计，系统实现，测试，验收

35、7号信令

7号信令（七号信令）系统是一种国际性的标准化的通用公共信令系统，其基本特点是：

1，最适合由数字程控交换机和数字传输设备所组成的综合数字网。

2，能满足现在和将来传送呼叫控制、遥控、维护管理信令及处理机之间事务处理信息的要求。

3，信令传送相当可靠。

NO.7号信令能满足多种通信业务的要求，当前应用的主要有：

1，局与局之间的电话网通信。

2，局与局之间的数据网通信。

3，局与局之间综合业务数字网。(例如：ISDN PRI)

4，可以传送移动通信网中的各种信息。

5，支持各种类型的智能业务。

6，局端到用户端之间的电话网以及数据网的通信

36、 cdma2000

CDMA2000即为CDMA2000 1×EV，是一种3G移动通信标准。分两个阶段：CDMA2000 1×EV-DO（Data Only），采用话音分离的信道传输数据，和CDMA2000 1×EV-DV（Date and Voice），即数据信道于话音信道合一。CDMA2000也称为CDMA Multi-Carrier，由美国高通北美公司为主导提出，摩托罗拉、Lucent和後来加入

的韩国三星都有参与，韩国现在成为该标准的主导者。这套系统是从窄频CDMA One数字标准衍生出来的，可以从原有的CDMA One结构直接升级到3G，建设成本低廉。但目前使用CDMA的地区只有日、韩和北美，所以CDMA2000的支持者不如W-CDMA多。不过 CDMA2000的研发技术却是目前各标准中进度最快的，许多3G手机已经率先面世。

CDMA2000 是一个3G移动通讯标准,国际电信联盟ITU的IMT-2000标准认可的无线电接口，也是2G CDMA 标准(IS-95, 标志 CDMA1X)的延伸。根本的信令标准是IS-2000。 CDMA2000与另一个主要的3G标准W-CDMA 不兼容。

36、IP地址类型

每个IP地址是由4个字节共32位的数字串组成，这4个字节通常用小数点分隔。每个字节可用十进制或十六进制表示，如129.45.8.22或0×8．0×43．0×10．0×26

就是用十进制或十六进制表示的IP地址。IP地址也可以用二进制表示。

每个IP地址包括两个标识码（ID），即网络ID和宿主机ID。同一个物理网络上的所有主机都用同一个网络ID，网络上的一个主机（包括网络上工作站。服务器和路由器等）有一个主机ID与其对应。据此把IP 地址的4个字节划分为2个部分，一部分用以标明具体的网络段，即网络ID；另一部分用以标明具体的节点，即宿主机ID。在这32位地址信息内有五种定位的划分方式，这五种划分方法分别对应于A类、B类、C类、D类和E类IP地址。

1．A类IP地址

一个A类IP地址由1字节的网络地址和3字节主机地址组成，网络地址的最高位必须是“0”.

1.0.0.0 ~126.255.255.255

2．B类IP地址

一个B类IP地址由2个字节的网络地址和2个字节的主机地址组成，网络地址的最高位必须是“10”。128.0.0.0到191.255.255.255

3．C类IP地址

一个C类地址是由3字节的网络地址和1字节的主机地址组成，网络地址的最高位必须是“ll0”。

192.0.0.0 - 223.255.255.255

4．D类地址用于多点播送。

第一个字节以“lll0”开始。因此，任何第一个字节大于223小于240的IP地址是多点播送地址。全零（“0．0．0．0”）地址对应于当前主机。全“1”的IP地址（“255．255．255．255”）是当前子网的广播地址。

5．E类地址

以“llll0”开始，为将来使用保留。

6．几个用作特殊用途的IP地址

①凡是主机段，即宿主机ID全部设为“0”的IP地址称之为网络地址，如129．45．0．O就是8类网络地址。

②广播地址。凡是主机ID部分全部设为“1”的IP地址称之为广播地址，如129．45．255．255就是B类的广播地址。

③保留地址。网络ID不能以十进制“127”作为开头，在人类地址中数字127保留给诊断用。如127．1．1．1用于回路测试，同时网络ID的第一个8位组也不能全置为“0”，全“0”表示本地网络。网络ID部分全部为“0”和全部为“1”的IP地址被保留使用。

Internet的设计者也不清楚它会怎样发展。一些研究者设想一个Internet会是包含有许多主机的几个网。另一些人则预言有许多的网而每一个网上的主机并不太多，作为折中， Internet的地址是适合大网和小网的。它们被确定为32bit但有三种类型。地址是自定义的，它的最高位定义地址的类型。A类地址支持多个主机在一个网：最高位为0，跟随有7bit网络部份和24bii主机部份。在B类地址，最高位是非0，跟随有14bit网络号和16bii主机号。C类地址以 110开始，跟随有2lbit网络号和8bit主机号。按常规，

Internet地址由加点的字符给出。地址由四部份10进制数组成，用点作分隔。例如，10．0，0．51和128.10.2.1分别是A类和B类的Internet地址。

IP数据包也叫IP报文分组，传输在ISO网络7层结构中的网络层，它由IP报文头和IP报文用户数据组成，IP报文头的长度一般在20到60个字节之间，而一个IP分组的最大长度则不能超过65535个字节。

下图为IP分组的报文头格式，报文头的前20个字节是固定的，后面的可变。

版本：占4位（bit），指IP协议的版本号。目前的主要版本为IPV4，即第4版本号，也有一些教育网和科研机构在使用IPV6。在进行通信时，通信双方的IP协议版本号必须一致，否则无法直接通信。

首部长度：占4位（bit），指IP报文头的长度。最大的长度（即4个bit都为1时）为15个长度单位，每个长度单位为4字节（TCP/IP标准，DoubleWord），所以IP协议报文头的最大长度为60个字节，最短为上图所示的20个字节。

服务类型：占8位（bit），用来获得更好的服务。其中的前3位表示报文的优先级，后面的几位分别表示要求更低时延、更高的吞吐量、更高的可靠性、更低的路由代价等。对应位为1即有相应要求，为0则不要求。

总长度：16位（bit），指报文的总长度。注意这里的单位为字节，而不是4字节，所以一个IP报文的的最大长度为65535个字节。

标识（identification）：该字段标记当前分片为第几个分片，在数据报重组时很有用。

标志（flag）：该字段用于标记该报文是否为分片（有一些可能不需要分片，或不希望分片），后面是否还有分片（是否是最后一个分片）。

片偏移：指当前分片在原数据报（分片前的数据报）中相对于用户数据字段的偏移量，即在原数据报中的相对位置。

生存时间：TTL（Time to Live）。该字段表明当前报文还能生存多久。每经过1ms或者一个网关，TT L的值自动减1，当生存时间为0时，报文将被认为目的主机不可到达而丢弃。使用过Ping命令的用户应该有印象，在windows中输入ping命令，在返回的结果中即有TTL的数值。

协议：该字段指出在上层（网络7层结构或TCP/IP的传输层）使用的协议，可能的协议有UDP、TCP、ICMP、IGMP、IGP等。

首部校验和：用于检验IP报文头部在传播的过程中是否出错，主要校验报文头中是否有某一个或几个bit 被污染或修改了。

源IP地址：32位（bit），4个字节，每一个字节为0～255之间的整数，及我们日常见到的IP地址格式。

目的IP地址：32位（bit），4个字节，每一个字节为0～255之间的整数，及我们日常见到的IP地址格式。

37、TCP三次握手

第一次握手：建立连接时，客户端发送syn包(syn=j)

到服务器，并进入SYN_SEND状态，等待服务器确认；第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态；第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=k+1)，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。

38、编写一个calloc（n，size），返回一个指向n个大小为size的对象的指针，用malloc（size）写

void *calloc(size_t num, size_t size)

{

void *ptr = NULL;

size_t nbytes = 0;

nbytes = num*size;

ptr = malloc(nbytes);

if(ptr!=NULL){ memset(ptr, 0×0,nbytes); }

return ptr;

}

39、请解释死锁deadlock，以及防止死锁的方法。

所谓死锁: 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程.

产生死锁的四个必要条件：

（1）互斥条件：一个资源每次只能被一个进程使用。

Mutual Exclusion–not required for sharable resources; must hold for nonsharable resources. （2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

Hold and Wait–must guarantee that whenever a process requests a resource, it does not hold any other resources.

（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。

No Preemption–If aprocess that is holding some resources requests another resource thatcannot be immediately allocated to it, then all resources currentlybeing held are released.

（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

Circular Wait–imposea total ordering of all resource types, and require that each processrequests resources in an increasing order of enumeration.

这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之

一不满足，就不会发生死锁。

40、写一个递归程序求“n!”，语言可以自选，最好用C/c++或java、delphi、pascal

c版本：

int digui(int n)