20111023阿尔卡特的一个笔试题AND software 笔试题.doc

AND software 笔试题part 1不定项选择（不懂，全通信）part 2填空（3道非通信）1、#define M(x,y) x*ya=b=c=d=2 M(a+b, c+d)=? 82、Big_endian是指高字节存在: 低地址端 网络字节地址是：以太网物理地址48位，IP地址32位3、预处理器的作用：将头文件，预定义和宏直接插入到源文件内，与源文件一起编译part3 简答1、简要说软件开发的过程，说说自己的编程风格，经验和教训 软件开发过程：1. 问题定义 2. 可行性研究 3. 需求分析 4. 概要设计 5. 详细设计 6. 编码与单元测试 7. 综合测试 编程风格: 经验教训: 2、开发RTOS需要考虑什么？描述一下抢占式RTOS的机制 3、用两种方法分配8个INT_32类型的数据，并说明其分配在内存中的位置 4、两个程序分别什么结果，都是memory方面的。ST笔试都考过了5、如何防止头文件被多次引用 ifndef AAAAA #define AAAAA #endif part4 编程1、写一个函数指针，并在函数中使用 #include int add(int x,int y) coutx+yacb; if(c=+) p=add; coutp(a,b)n; else couterrorn; return 0; 2、在一个值从小到大的数组中用二分法查找一个值 假设有序数组为: int alength+1; 下标从1到length; 查找的关键字为: int key; int Search_Bin(int a,int key) int low,high,mid; low=1; high=length; while(low=high) mid=(low+high)/2; if(key=amid) return mid; else if(keyi)temp=deci; deci=decj;decj=temp;j-;i+;return dec;阿尔卡特NGN software dev.笔试题目1、为什么电话里的声音与面对面谈话的声音不同，阐述失真原因。电话是通过麦克风拾音，拾音时并不能将人声音全部变成电信号，有相当一部分（高频和低频）不能转换。放大后经电线或微波传送。信号传到对方的电话机经放大后用扬声器还原。 会失真的部件：麦克风/放大电路/传送过程/扬声器。由于电话机设计时要求能清楚对方说什么就可以了，并不会象高保真音响这样要求很低的失真将声音准确还原，所以听起来就会和对面说话有很大差别。2、BHCA 与 Erl 的含义，以及两者之间的关系。BHCA：Busy Hour Call Ateempts忙时试呼次数BHCA是程控交换机控制部件呼叫处理能力的重要指标影响BHCA值的因素主要有：1）系统容量影响。用户数量越多，扫描程序的开销与端口数量相关，时钟级固定开销也就越大，导致单位时间能处理的呼叫数目减少。2）控制结构影响。多处理机结构，存在额外通信开销。3）处理机性能影响。包括指令功能、工作频率、存储器寻址范围和I/O端口数量。4）软件设计水平。重要因素，包括程序结构、算法、数据结构和采用的编程语言等。爱尔兰是衡量话务量大小的一个指标。是根据话音信道的占空比来计算的。爱尔兰表示一个信道在考察时间内完全被占用的话务量强度。如果1小时内信道全被占用，那么这个期间的话务量就是1Erl。3、全球通与神州性有什么区别；有了全球通，为什么要引入神州行。他们同属中国移动公司旗下，不可以互相转网。神州行相对于其他品牌卡比较独立。但是略有不同。 1，网络质量不同，全球通出国的时候比较方便网络覆盖的好。 2，神州性使用的是智能网，只能用充值卡充值，而全球通则可以到营业厅和银行缴费充值，也可以用充值卡充值。 3，神州性不可以欠费，也就是说信用额度永久是0。而全球通的信用额度起始值为50元，可以随时间增长慢慢增加。4、3G标准有哪些，之间有什么区别，为什么要引入3G。5、main()int x;x = 25;printf(%d ,x);通过编译连接，用符号调试器进行调试，找不到x，问原因。6、Unix环境下，建一个属于group的用户test，用户目录位于/export/home/test.给出命令；为test改变密码的命令。Passwd输入当前密码再接着两次输入新密码7、e文描述osi七层模型，及每一层的具体功能。(1)物理层 利用物理传输介质为数据链路层提供物理连接,以便透明地传送比特流.(2)数据链路层 在通信的实体之间建立数据链路连接,传送以帧为单位的数据,采用差错控制,流量控制方法,使有差错的物理线路变成无差错的数据链路.(3)网络层通过路由算法,为分组通过通信子网选择最适当的路径.网络层要实现路由选择,拥塞控制与网络互连等功能.(4)传输层向用户提供可靠的端到端服务,透明的传送报文.它向高层屏蔽了下层数据通信的细节,因而是计算机通信体系结构中最关键的一层.(5)会话层组织两个会话进程之间的通信,并管理数据的交换.(6)表示层用于处理在两个通信系统中交换信息的表示方式,包括数据格式变换,数据加密与解密,数据压缩与恢复等功能.(7)应用层 确定进程之间通信的性质,以满足用户的需要.应用层不仅要提供应用进程所需要的信息交换和远程操作,而且还要作为应用进程的用户代理,来完成一些为进行信息交换所必需的功能.8、PDU与SDU的区别。在IEEE 802.16-2004中，进入每个子层未被处理的数据称为服务数据单元(SDU)，经过子层处理后形成特定格式的数据被称为协议数据单元(PDU)。同时，本层形成的PDU即为下一层的SDU。CPS子层对经过CS子层汇聚之后的服务数据单元(SDU)进行打包(Packing)和分段(Fragmentation)操作，把数据重新整理成适合空中接口传输的SDU并加上MAC头形成PDU。MAC经过串连(Concatenation)操作将采用同样编码调试方式的PDU形成一块数据(协议中称为Burst)递交给物理层进行发送。同时，CPS层也支持相反的操作。9、BSSAP由BSSMAP与（）构成。10、MAP和IS41信令都是通过SS7的MTP、SCCP和（）传输。11、e文给出当2+1=2的三种情况。阿尔卡特笔试题部用C语言完成： 1自己定义数据结构，写出程序：在一个单向链表中，往I位置插入一个节点。 typedef struct studentint data;struct student *next;node;node *insert(node *head,int num)node *p0,*p1,*p2;p1=head;p0=(node *)malloc(sizeof(node);p0-data=num;while(p0-datap1-data&p1-next!=NULL)p2=p1;p1=p1-next;if(p0-datadata)if(head=p1)p0-next=p1;head=p0;elsep2-next=p0;p0-next=p1;elsep1-next=p0;p0-next=NULL;return head;2自己定义数据结构，写出程序：二叉树的前序遍历。 typedef struct BiTNodeTElemType data;struct BiTNode *lchild,*rchild;BiTNode,*BiTree;int PreOrderTraverse(BiTree T,int (* Visit)(TElemType e)if(T)if(Visit(T-data)if(PreOrderTraverse(T-lchild),Visit)if(PreOrderTraverse(T-rchild),Visit)return OK;return ERROR;else return OK;3不允许使用系统时间，写出一个随机数生成函数。 贝尔阿尔卡特MCG（移动）软件笔试题Part A是一些你的知识技能调查Part B全是通信方面的东西，不会做了，题目都没看完Part C是Computer Sience的东西。前3道是选择题，很easy1、用A1.n模拟栈，An是栈底，当AT是当前栈顶时，POP操作后，当然栈顶是什么AT+12、假设二叉树的根是为0层，那么第i层最多有几个节点?2i3、以下各项那项是结构化编程语言不允许的a if-else b loop-while,for c goto d function4、给出软件生存周期图1 软件开发（1） 软件定义：问题定义、可行性研究、需求分析（2） 软件设计：概要设计、详细设计（3） 软件实现：编码与单元测试、综合测试2 软件维护3 淘汰5、C的Structure和C+ 的class的什么不同之处Struct中默认变量的存取权限是共有的，而class 中默认变量存取权限是私有的6、什么是virtual函数，为什么使用virtual函数被virtual关键字修饰的成员函数，就是虚函数。虚函数的作用，就是实现多态性7、填空完成ip v4协议表头8、你认为造成软件 crash的主要原因是什么，怎么预防？访问非法指针之类的问题9、用C自己写一个string copy函数char *strcpy(char *strDest,char *strSrc)if(strDest=NULL|strSrc=NULL)return NULL;if(strDest=strSrc)return strDest;char *tempptr=strDest;while(*strDest+=*strSrc+)!=0);return tempptr;10、写一个双向链表的插入函数typedef struct studentint data;struct student *next;struct student *pre;dnode;dnode *insert(dnode *head,int num)dnode *p0,*p1;p1=head;p0=(dnode *)malloc(sizeof(dnode);p0-data=num;while(p0-datap1-data&p1-next!=NULL)p1=p1-data;if(p0-datadata)if(head=p1)p0-next=p1;p1-pre=p0;head=p0;elsep1-pre-next=p0;p0-next=p1;p0-pre=p1-pre;p1-pre=p0;elsep1-next=p0;p0-pre=p1;p0-next=NULL;return head;朗讯笔试题?朗讯（青岛）笔试题，共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)? I come not to bury caesar.b) printf(%s,s0)? I c) printf(%s,s+11)to bury caesar.?IV 有个程序让改错，好像是有一句memcpy(buffer,pMsg-content+7,msglen)错了，我 觉得中间的参数应该是（pMsg-content+7）。?V 写一个递归程序求“n!”，语言可以自选，最好用C/c+或java、delphi、pascal。 VI 有一个实现多项式乘法的c程序，有10处空白，让你补充。太长了，我记不了了。第二部分 程序题三道选择，弱智题1、stack 的pop操作2、二叉树第n层最多节点数3、下面哪几个软件工程名词：详细设计 单元测试 编码 模块集成 详细设计：详细设计的主要任务是设计每个模块的实现算法、所需的局部数据结构。详细设计的目标有两个：实现模块功能的算法要逻辑上正确和算法描述要简明易懂。4、调查邻居对周围环境污染原因的看法，有上千个原因，编程分析之5、unix/linux 中分析磁盘剩余空间命令为何？并描述其输出结果6、设计一个系统，使得地铁开行时，门不会夹住乘客7、字符串问题，ear和era为signature, 编程判断两字符串是否为signature8、平时所用软件中是否有bug, 分析为何发布之前没有发现bug第三部分 开放问题 (optional)写出三个对Alcatel-Lucent公司产品的建议Part B tele部分1，信道编码的作用信道编码的实质是在信息码中增加一定数量的多余码元(称为监督码元)，使它们满足一定的约束关系，这样，由信息码元和监督码元共同组成一个由信道传输的码字。信道编码的作用一是使码流的频谱特性适应通道的频谱特性，从而使传输过程中能量损失最小，提高信号能量与噪声能量的比例，减小发生差错的可能性；二是增加纠错能力，使得即便出现差错也能得到纠正。2，解释一下SMS（short message service）如何工作的（大概是这个意思）当朋友给您发送SMS短信时，该条短信将以控制通道上小型数据包的形式先通过SMSC（短信业务中心），然后通过手机发射塔，再由发射塔将短信发送到手机。同理，当您发送短信时，手机将通过控制通道将短信发送到发射塔，再由发射塔传送到SMSC，最后从这个位置到达接收目标。3，TDMA在通信系统中有什么作用？为什么用TD？TDMA:Time Division Multiple Access 时分多址这是通信技术中基本多址技术之一，在2G(为GSM)移动通信系统中多被采用，卫星通信和光纤通信的多址技术中。 时分多址是把时间分割成周期性的帧(Frame)每一个帧再分割成若干个时隙向基站发送信号，在满足定时和同步的条件下，基站可以分别在各时隙中接收到各移动终端的信号而不混扰。同时，基站发向多个移动终端的信号都按顺序安排在予定的时隙中传输，各移动终端只要在指定的时隙内接收，就能在合路的信号中把发给它的信号区分并接收下来。 TDMA较之FDMA具有通信口号质量高，保密较好，系统容量较大等优点，但它必须有精确的定时和同步以保证移动终端和基站间正常通信，技术上比较复杂。4，解释一下它们的不同之处：repeater，bridge，routerHUB是大家常说的集线器，它应用于使用星型拓扑结构的网络中，连接多个计算机或网络设备。SWITCH是交换机，它的前身是网桥。交换机是使用硬件来完成以往网桥使用软件来完成过滤、学习和转发过程的任务。SWITCH速度比HUB快，这是由于HUB不知道目标地址在何处，发送数据到所有的端口。REPEATER是中继器，用来延长网络距离的互连设备，可以增强线路上衰减的信号ROUTER是路由器，用于连接多个逻辑上分开的网络，几个使用不同协议和体系结构的网络。5，通信在未来2-3年的trend是什么？Part C CS部分1，选择题，stack A1.n，记得好像网上有。2，选择题，根节点为layer 0，那么layer i层做多几个节点？3，选择题，软件开发的过程。（我觉得应该是多选。）4，假设你已经对你家乡的居民关于引起空气污染的因素进行了调查，用你最习惯的语言编写一段代码来分析调查结果。5，怎么在Linux/Unix上检