alkt笔试题整理.docx

1、alkt笔试题整理关于各种传递参数的方式：#include using namespace std; void fun(int a,int*b,int &c,int* &d) a+; (*b)+; b = new int(100); coutaaaa bendl;/地址 coutbbbb *bendl;/10 c+; d+; d = new int(101); coutdddd dendl;/地址 coutdddd2 *dendl;/101 int main(int argc, char* argv) int a=2,b=3,c=4,d=5; int* p = &d; fun(a,&b,c,p

2、); coutaendl;/2 值传递 coutbendl;/4 指针传递 coutcendl;/5 引用传递 coutdendl;/5 引用传递 指向指针的引用 cout*p strlen 计算字符串的长度，以结束符 0x00 为字符串结束。int b=sizeof(str); /而b=20; sizeof 计算的则是分配的数组 str20 所占的内存空间的大小，不受里面存储的内容改变。 上面是对静态数组处理的结果，如果是对指针，结果就不一样了char* ss = 0123456789;sizeof(ss) 结果 4 ss是指向字符串常量的字符指针，sizeof 获得的是一个指针的之所占的空

3、间,应该是长整型的，所以是4sizeof(*ss) 结果 1 *ss是第一个字符 其实就是获得了字符串的第一位0 所占的内存空间，是char类型的，占了 1 位strlen(ss)= 10 如果要获得这个字符串的长度，则一定要使用 strlen5. typeid(*pb) int b=3; int *p=&b; couttypeid(*p).nameendl;/无论让p指向哪个，结果都是1typeid操作符 typeid表达式形如： typeid(expr)；这里expr是任意表达式或者类型名。如果表达式的类型是类类型且至少包含有一个虚函数，则typeid操作符返回表达式的动态类型，需要在运行

4、时计算；否则，typeid操作符返回表达式的静态类型，在编译时就可以计算。 typeid操作符的返回结果是名为type_info的标准库类型的对象的引用（在头文件typeinfo中定义）。标准并没有确切定义type_info，它的确切定义编译器相关的，但是标准却规定了其实现必需提供如下四种操作：t1 = t2如果两个对象t1和t2类型相同，则返回true；否则返回falset1 != t2如果两个对象t1和t2类型不同，则返回true；否则返回falset.name()返回类型的C-style字符串，类型名字用系统相关的方法产生t1.before(t2)返回指出t1是否出现在t2之前的bool

5、值type_info类提供了public虚析构函数，以使用户能够用其作为基类。它的默认构造函数和拷贝构造函数及赋值操作符都定义为private，所以不能定义或复制type_info类型的对象。程序中创建type_info对象的唯一方法是使用typeid操作符（由此可见，如果把typeid看作函数的话，其应该是type_info的友元）。type_info的name成员函数返回C-style的字符串，用来表示相应的类型名，但务必注意这个返回的类型名与程序中使用的相应类型名并不一定一致（往往如此，见后面的程序），这是由实现所决定的，标准只要求实现为每个类型返回唯一的字符串。例如： #include

6、 using namespace std;class Base ;class Derived: public Base ;int main()cout typeid(int).name() endl typeid(unsigned).name() endl typeid(long).name() endl typeid(unsigned long).name() endl typeid(char).name() endl typeid(unsigned char).name() endl typeid(float).name() endl typeid(double).name() endl

7、typeid(string).name() endl typeid(Base).name() endl typeid(Derived).name() endl typeid(type_info).name() endl;return 0;在MinGW2.05下的运行结果：ijlmchfdSs4Base7DerivedSt9type_infoTerminated with return code 0Press any key to continue . 注意：当把typeid作用于指针的解引用*p时，若指针p为0，则：如果p指向的类型是带虚函数的类类型，则typeid(*p)在运行时抛出一个ba

8、d_typeid异常；否则，typeid(*p)的结果与p的值是不相关的，在编译时就可以确定。typeid表达式的这点性质与sizeof表达式相似但又有区别，sizeof一定是在编译时进行计算，也就是说，其只考虑表达式的静态类型，与表达式的动态类型无关（即使有虚函数存在）。6. *,&,参见高质量C+C 编程指南_林锐6.6 引用与指针的比较 7. 析构函数：析构函数(destructor) 与构造函数相反，当对象脱离其作用域时（例如对象所在的函数已调用完毕），系统自动执行析构函数。析构函数往往用来做“清理善后” 的工作（例如在建立对象时用new开辟了一片内存空间，应在退出前在析构函数中用de

9、lete释放）。 以C+语言为例，析构函数名也应与类名相同，只是在函数名前面加一个波浪符，例如stud( )，以区别于构造函数。它不能带任何参数，也没有返回值（包括void类型）。只能有一个析构函数，不能重载。如果用户没有编写析构函数，编译系统会自动生成一个缺省的析构函数，它也不进行任何操作。所以许多简单的类中没有用显式的析构函数。8. RARP 在 IP Layer/ Link Layer/ Physical Layer/ TCP Layer ？ 在IP Layer 9. network address 和broadcast address 网络地址一个 IP地址的网络部分被称为网络号或者网

10、络地址主机可以与具有相同的网络号的设备直接通讯在没有连接设备的情况下，即使共享相同的物理网段，网络号不同则无法进行通讯 IP 地址的网络地址使路由器可以将分组置于正确的网段上 IP 地址网络号后的主机号可以使路由器能够二层帧封装的分组传送到网络上的一台特定的主机使主机号与 MAC 地址进行正确的映射中的关键问题在于使用子网掩码来确定或者获取远程主机的网络地址信息 网络地址之后的部分为主机地址 作为同一个网络的网络地址必须是相同的，但是作为同一个网络的主机地址必须是不同的 在同一个网络中的主机才能够直接进行通信，这种情况下的网络称为平面网络，比如：192.168.1.1/24和 192.168.

11、1.2/24，网络 ID一样，主机 ID不同 如不是同一个网络的主机之间通信必须通过设备对数据进行转发，这种情况下的网络称为层次网络合法的广播地址就是主机的网络地址加上最大的主机号。网络地址通过机器的ip地址与子网掩码按位与得出，我们以ip地址为10.78.202.175 子网掩码为255.255.255.0为例来分析一下上面的几个概念首先将这两个东西换算成二进制代码ip地址：00001010.01001110.11001010.10101111子网掩码：11111111.11111111.11111111.00000000按位与之后得出网络地址：00001010.01001110.11001

12、010.0000000十进制表示就是10.78.202.0这个网络地址理论上可以有255台主机，但是除去网络地址0和广播地址255之后，实际上只能有253台主机那么我们可以知道175就是你这台机器的主机号，广播地址就是最大的主机号，也就是10.78.202.255。有没有255.255.255.255可能成为一个合法的广播地址呢？答案是不可能因为0.0.0.0不是一个合法子网掩码。10. process 和thread 进程是一个可执行的程序，由私有虚拟地址空间、代码、数据和其他操作系统资源（如进程创建的文件、管道、同步对象等）组成。一个应用程序可以有一个或多个进程，一个进程可以有一个或多个线

13、程，其中一个是主线程。线程是操作系统分时调度分配CPU时间的基本实体。一个线程可以执行程序的任意部分的代码，即使这部分代码被另一个线程并发地执行；一个进程的所有线程共享它的虚拟地址空间、全局变量和操作系统资源。之所以有线程这个概念，是因为以线程而不是进程为调度对象效率更高： 由于创建新进程必须加载代码，而线程要执行的代码已经被映射到进程的地址空间，所以创建、执行线程的速度比进程更快。 一个进程的所有线程共享进程的地址空间和全局变量，所以简化了线程之间的通讯。11. rename a folder in a Unix system 12. chmod 755 tt.sh13. synchroni

14、zation(term in telecommunication), general type of synchronization 同步通信是一种比特同步通信技术，要求发收双方具有同频同相的同步时钟信号，只需在传送报文的最前面附加特定的同步字符，使发收双方建立同步，此后便在同步时钟的控制下逐位发送/接收。简单一点说， 同步传输就是，数据没有被对方确认收到则调用传输的函数就不返回。 接收时，如果对方没有发送数据，则你的线程就一直等待，直到有数据了才返回，可以继续执行其他指令 异步传输就是，你调用一个函数发送数据，马上返回，你可以继续处理其他事， 接收时，对方的有数据来，你会接收到一个消息，或者

15、你的相关接收函数会被调用。 易懂一点说, 异步传输: 你传输吧，我去做我的事了，传输完了告诉我一声 同步传输: 你现在传输，我要亲眼看你传输完成，才去做别的事同步是一对一的，异步是一对多的,就是一夫多妻和一夫一妻 .14. non-uniform quantizing(非均匀量化)非均匀量化是一种在输入信号的动态范围内量化间隔不相等的量化。换言之，非均匀量化是根据输入信号的概率密度函数来分布量化电平，以改善量化性能。 2007 年 1、写出存储结构从高速到低速的四个划分 顺序、链接、索引、散列 2、好像是问linux 下脚本语言里每次显示日志都要显示日期的话用什么命令 四个选项：logfile

16、date, logfiledate,logfile|date,logefile|date logfile|date 3、多任务系统分为那两类？ 基于进程和基于线程 4、5、6 都是给出一段C+，写输出结果的 7、给出路由表和目的地址，根据路由表判断从哪个端口发送的 8、选择一个有效的IP 地址 10、选择三个路由协议，选项记不全了，只记得RIP，OSPF，IGMP，DNS 我只知道OSPF 是，其他都没有听说过，汗 RIP 和OSPF 11、programming 找出 100 到 1000 里素数的个数 * int GetPrimeNumber(int maxNum)12、模拟信号到数字信号

17、的三个步骤 抽样 量化 编码 现代通信网的四个部分 传送网 业务网 应用层 支撑网 三种多址 频分 时分 码分 三种交换 电路交换，报文交换，分组交换（数据报，虚电路和ATM） 15. CRT 1024*768, 24 Bit, 85 hz, 问bandwidth ？一般CRT 110 Mhz ，WHY？ 带宽的全称叫“视频放大器频带宽度”，代表的就是显示器的电子枪每秒钟内能够扫描的像素个数。带宽的计算公式为：带宽 = 水平分辨率行频16. BHCA， ERL ？ BHCA：Busy Hour Call Attempts忙时试呼次数 BHCA是程控交换机控制部件呼叫处理能力的重要指标 与BHC

18、A类似的指标还有CAPS（每秒建立呼叫数量），CAPS乘以3600就是BHCA了。 影响BHCA值的因素主要有： 1）系统容量影响。用户数量越多，扫描程序的开销与端口数量相关，时钟级固定开销也就越大，导致单位时间能处理的呼叫数目减少。 2）控制结构影响。多处理机结构，存在额外通信开销。 3）处理机性能影响。包括指令功能、工作频率、存储器寻址范围和I/O端口数量。 4）软件设计水平。重要因素，包括程序结构、算法、数据结构和采用的编程语言等。定义话务量单位erl (爱尔兰) 定义： 话务量的大小取决于单位时间（1小时）内平均发生的呼叫次数和每次呼叫平均占用信道时间S A=S（小时/次）*（次/小时

19、） 话务量的单位为爱尔兰（erl）。A是平均1小时内所有呼叫需占用信道的总小时数，1爱尔兰表示平均每小时内用户要求通话的时间为1小时。17. common network elements in GSM? 图11 GSM系统的组成1. 移动交换子系统MSS完成信息交换、用户信息管理、呼叫接续、号码管理等功能。2. 基站子系统BSS BSS系统是在一定的无线覆盖区中由MSC控制，与MS进行通信的系统设备，完成信道的分配、用户的接入和寻呼、信息的传送等功能。3. 移动台MSMS是GSM系统的移动用户设备，它由两部分组成，移动终端和客户识别卡（SIM卡）。移动终端就是“机”，它可完成话音编码、信道编

20、码、信息加密、信息的调制和解调、信息发射和接收。SIM卡就是“人”，它类似于我们现在所用的IC卡，因此也称作智能卡，存有认证客户身份所需的所有信息，并能执行一些与安全保密有关的重要信息，以防止非法客户进入网路。SIM卡还存储与网路和客户有关的管理数据，只有插入SIM卡后移动终端才能接入进网。4. 操作维护子系统GSM子系统还包括操作维护子系统（OMC），对整个GSM网络进行管理和监控。通过它实现对GSM网内各种部件功能的监视、状态报告、故障诊断等功能。18. 名词解释：3G，NGN， GPRS，OSI MODEL，VoIP，QoS 通用分组无线服务技术（General Packet Radio

21、 Service)的简称，它是GSM移动电话用户可用的一种移动数据业务。GPRS可说是GSM的延续。GPRS和以往连续在频道传输的方式不同，是以封包（Packet）式来传输，因此使用者所负担的费用是以其传输资料单位计算，并非使用其整个频道，理论上较为便宜。GPRS的传输速率可提升至56甚至114Kbps。VoIP（Voice over Internet Protocol）简而言之就是将模拟声音讯号(Voice)数字化，以数据封包(Data Packet)的型式在 IP 数据网络 (IP Network)上做实时传递。 VoIP最大的优势是能广泛地采用Internet和全球IP互连的环境，提供比传