1912制作诺西笔试题面试题.docx

1912制作诺西笔试题面试题.docx

《1912制作诺西笔试题面试题.docx》由会员分享，可在线阅读，更多相关《1912制作诺西笔试题面试题.docx（11页珍藏版）》请在冰豆网上搜索。

1912制作诺西笔试题面试题

软件研发类：

1.Givetheresultstothefollowingoperations（10points）

0xABCD^0x0F0F=______;

0xA15C|0x9753=_____;

0xB5&0x13=_____;

2.Assumesizeof（int）=4,givetheresultstothefollowingcalculations（10points）

IntuwData[50];

Sizeof（uwData）=___;

Typedefstruct

{

Char*pData[50];

}MemStru;

Sizeof（MemStru）=____;

3.AssumetheCPUislittleendian,what’stheresultofcOut?

（10points）

inti;

charunData[100];

shortcOut;

for（i=0;i<100;i++）

{

ucData[i]=I;

}

cOut=*（short*）（（int*）unData+1）;

then,cOut=___;

4．判断下列条件下的samples++_____,*samples++____操作可行与否

1）int*samples2）constint*samplessamples

3）int*constsamples

4）constint*constsamples

5）volatileconstint*constsamples

5.countthenumberof“1”inaword（32bits）（10points）

Unsignedcharcountones（unsignedintdata）

{

}

6.ThefollowingcodescalculatethedotproductofAandBandsavetheresulttoRes.Pleasepointoutthepossibleproblemsofthecodes（10points）

intDotProduct（constshort*A,intsizeA,constshort*BintsizeB,constshort*Res）

{

intI;/*loopcounters*/

for（i=0;i

{

*Res=（*A++）*（*B++）;

}

}

7.Implementthe“strcpy”byyourself.Itcopiesthesourcestring:

strSrctodestination:

strDest.（10points）

Char*strcpy（char*strDest,constchar*strSrc）

{

}

8.ApieceofDSPprogramwanttodothefollowingtasks（10points）:

1）UsefuncA（）toprocess1MbytesdataAandgenrate2MbytesdataB.

2）UsefuncB（）toprocess1MbytesdataAandgenrate3MbytesdataC.

3）MovethedataBgenratedin1）externalmemory.

AssumethatTask1needs50nsandTask2needs60ns.QDMAisusedinTask3andthetimeneededforQDMAconfiguationandstartupis0.1ns.Datamovingfor2Mbytesneeds40ns.

Inordertofinishtheabovetasks,whatstheminimumtimeneededforthisDSPprogram____.

9.Uglynumbersarenumberswhoseonlyprimefactorsare2,3or5.Thesequence1,2,3,4,5,6,8,9,10,12,15,…showsthefirst11uglynumbers.Byconvention,1isincluded.

Writeatimeefficientprogramtofindandprintthe1500’thuglynumber.（20points）

软件测试类：

1.Answertooneofbelowquestions:

a.BrieflydescribetheV-modelandlterativedevelopmentmodel.What’rethebenefitsandshortagesofthem?

b.What’sthepurposeofsoftwaretesting?

Simplydescribetestingphasesfromsoftwareengineeringpointofview?

2.Whatistheoutputoffollowingprogram_____

#include

#include

intmain（void）

{

charfood[]=”Yummy”;

char*ptr;

ptr=food+strlen（food）;

while（--ptr>=food）

{

puts（ptr）;

}

return0;

}

3.WhatisIPoverATM?

Inwhichsituationitcanbeused?

4.Whatkindoftestcaseshouldbetestautomated?

Pleaselistatleast3andgivesomereason.

5.Pleasedesigntestcasesforonlinemeetingroombookingsystem.Pleasewritedownthecasetitleandsimplelydecription.

6.DigitalLibrary.

Wehireyouasaconsultanttohelpusdesignadigitallibraryinwhichbooksarescanned,storeddigitallyandmadeavailabletousersoftheWorldWideWeb.Thelibrarywillcontaintenmillionbooks;wewillassumethateachbookcontains400whitepagescontainingblacktext.Thetextoneachpagecovers6“x6”（36squareinches）andwewillrepresentthetextareausing300dotsperinch（dpi）verticallyandhorizontally.Wewillrepresent1“dot”with1bitandwillnotuseanydatacompressiontechniques.Weassumethat1000usersaccessthelibrarysimultaneouslyandthattheyrequestanewpageonceperminute.Thebandwidthofthechannelconnectingthelibrarytotheoutsideworldis100Mhz,andhasacapacitythatislimitedbyGaussiannoize.

6.1Howmanybytesofdatastoragearerequiredonthedisk?

6.2WhatdatarateisrequiredtoconnectthelibrarytotheInternet?

6.3Weanalyzethelink,andfindthatithasabiterrorrate（BER）of

.Whatpacketsizeisrequiredtoensurethatthepacketerrorrate（PER）islessthan

?

Stateanyassumptionsyoumake.

6.4Pleasedesigntestcaseforrobustofthedigitallibrarybeforesystemonline.

7.有一个农场，利用水渠把池塘里的水泵上来通过水管连到各个菜地的水龙头进行灌溉。

有一天当准备对西红柿地进行灌溉的时候，发现水龙头里没有水出来，1）请说明如何检查是哪里的问题。

另外一天准备给土豆地进行灌溉的时候，发现水龙头出来的水量比昨天出来的水量少，2）请说明如何检查是哪里的问题。

3）如何检测可尽量提高检测效率？

8.OneinterfacecardofRNCuseWRR（WeightedRoundRobin）todoschedule,pleasedesigncasestoverifysuchscheduling.

1.媒体网关到MSS协议是什么？

BICC，BssAp，H.248，ALCAP四选一（H.248）

2.MSS到另一个MSS是什么协议?

BICC，BssAp，H.248，ALCAP四选一（BICC）

3.WCDMA切换模式？

SOFT，SOFTER，Hard，baton四选一（这一题我选错了，WCDMA常态切换是SOFT，前三种切换都可能存在，BATON是TD-SCDMA的切换模式。

）

4.一共几种WCDMAAMR语音Code模式，8，7，6，5（8）

5.UE有几种状态，多选CELL_PCH,CELL_FACH,CELL_DCH,URA_PCH多选,（全选）

6.C语言指针题,inta[10]=[1,2,3,4,5,6,7,8,9,10],*p=a,请问取出9的表达式是什么?

选择题,选项不记得了.（*（p+8））

7.C语言循环题,题目不记得了,差不多是下面这样.

   i=0,s=0,j=10,k=2

   for（;;）

   {

    i+=k;

   if  （i>j）

  {print（s）;break;

  }

    }

  s+=i

  }

  最后要求写出输出,选项有20,30,42等.（这题我做错了,s最后一轮没有加就输出了,并且break了,这点应该注意.）

8.关于测试的几个问题

a.测试的流程描述（无非就是设计的测试,编程的测试,单元测试,集成测试,系统测试,验收测试等）

b.自动化测试应用的area（功能测试中主要是回归测试,输入输出复杂的测试,重复性高的测试;性能测试中模拟用户的压力,常模拟出人工无法达到的压力,同时操作的压力等）

c.功能测试与系统测试的关系（功能测试是按照产品设计的要求,测试产品是否达到设计时需要的功能,主要应用黑盒测试的方法.系统测试是按现场要求,模拟真实环境,验证产品整体是否满足设计要求.）

d.Stability测试的几种方法（压力测试,RAMPUP增量测试,极限测试,稳定性测试,容错性测试,问题排查）

9.画出WCDMA结构图,并描述各部分功能.

这个不知道怎么在这里画.下面都是我自己写的,不一定对,网上这种图和解释多了.

各名词解释如下:

SGSN:

服务GPRS支撑节点,仅用于分组交换,PS业务

MSC:

移动交换中心,为UE提供电路交换服务,MSC用于电路交换业务,VLR保存漫游用户服务特征副本,以及UE精确位置信息.

RNS:

RAN的内部子网,包含一个RAN与NODEB集合.

UTRAN:

UMTS陆地无线接入网

UE:

用户装置

MGW:

媒体网关

lub接口:

NODEB与RNC的接口

lur接口:

RNC之间的接口

RNC:

NODEB控制器

10.简述ATM,并讲一下ATM的优缺点.

ATM即异步传输模式,在电话交换和分组交换都不能适应未来高带宽,多速率,不同QOS业务的发展需求情况下,逐渐推出了各种传输模式，其中最有名的就是ＡＴＭ，它是面向连接的分组交换技术，基于固定长度信元的异步传输技术

ＡＴＭ时延小接入速率高，适合突发业务，用于语言图象数据综合传输，缺点是吞吐量略低于其它模式．

１１．路由题

ＰＣ１／ＲＯＵＴＥＲ１／ＲＯＵＴＥ２／ＰＣ２处于不同的子网，如何从PC1到达ＰＣ２，通过ＰＩＮＧ的方式．

还有个图，我不知道怎么在这里画出来．总之ＰＣ１-ROUTE1-ROUTE2-PC2，这四个都处于不同的网段中．

这题不难，懂一点网络的人都会答，但本人就属于完全不懂的那种，所以乱写的，不好意思，就不现了．

要求是写出每个网元的路由和网关即可．

１２．写测试用例

这是一个主备板切换的例子，ＭＧＷ中有两块ＳＩＧ板，分别是SIG0和SIG1，现在分别是主板和备板．两种切换方法，一种是出现问题以后，自动由主板切到备板；另一种是手动发送一个ＳＷＯ的命令强制切换．

测试用例的无非是包括了前提条件，测试步骤，期望结果，他们要求最好写出测试的目的，如果有多个用例的话．

我只写了两个简单的，分自动切，手动切两个ＣＡＳＥ．

注意：

自动切的时候，能触发自动切的条件应该都测试到．注意几点，主备是否切换成功，切换以后主板是否能正常工作，主备切换的时间是否满足设计要求，切换时业务的中断情况是否满足设计要求．倒回应该是必须要测试的．

根据设备的具体情况，可以增加去备，去主，加备的ＣＡＳＥ．

1.（6%）Whatistheoutputofthefollowingprogram?

#include

intfunc（intx）

{

intcount=0;

while（x）

{

count++;

x=x&（x-1）;

}

returncount;

}

main（）

{

printf（“%d”,func（9999））;

}

A.8

B.9

C.10

D.11

2.（6%）Thereisdeclarationint*p1,*p2,m=5,n;Thenwhichofthefollowingexpressioniscorrect？

A.p1=&m;p2=&p1;

B.p1=&m;p2=&n;*p1=*p2;

C.p1=&m;p2=p1;

D.P1=&m;*p2=*p1;

3.（6%）Thereisatwo-dimensionarraya[3][3].Whichofthefollowingexpressioncannotrepresenttheaddressofelementa[1][2]?

A.&a[1][2]

B.*（&a[1]+2）

C.*（a=1）+2

D.a[1]+2

4.（6%）Whatistheoutputofthefollowingprogram?

#include

voidfn（int*b）

{

（*b）++;

}

intmain（）

{

inta=7;

intb=4;

fn（&a）;

printf（“%d”,a&&b）;

return0;

}

A.0

B.1

C.4

D.7

5.（6%）Whatistheoutputofthefollowingprogram?

main（）

{

inta[3][3],*p,I;

p=a[0];

for（i=0;i<9;i++）

{

*（p+i）=i+1;

}

printf（“%d”,a[1][2]）;

}

A.2

B.3

C.5

D.6

6（10%）Pleasewritethemacro“MIN（A,B）”thismacroreturnsminimumvalueofthe2parameters.Andplesedescribewhatwillbehappenedifwerunthebelowcode:

least=MIN（*p++,b）;

7.（20%）Correctmistakesfromcode

#include

intCalculateVectorProduct（constshort*A,intsizeA,constshort*B,intsizeB,int*Res）

{

intI;/*loopcounters*/

Res=（int*）malloc（sizeA*sizeof（int））;

/*checkthatmatriceproductionispossible*/

if（sizeA!

=sizeB）

{

return-1;/*Vectorsizeerror*/

}

for（i=0;i

{

*Res=（*A++）*（*B++）;

}

}

8.（20%）Pleasereadfollowingcodeandtelltheoutput

#include

staticchar*olds;

size_tfunction1（s,accept）

constchar*s;

constchar*accept;

{

constchar*p;

constchar*a;

size_tcount=0;

for（p=s;*p!

=’\0’;++p）

{

for（a=accept;*a!

=’\0’;++a）

if（*p==*a）

break;

if（*a==’\0’）

returncount;

else

++count;

}

returncount;

har*function2（s,accept）

constchar*s;

constchar*accept;

while（*s!

=’\0’）

{

constchar*a=accept;

while（*a!

=’\0’）

if（*a++==*s）

return（char*）s;

++s;

}

returnNULL;

}

char*function3（s,delim）

char*s;

constchar*delim;

{

char*token;

if（s==NULL）

s=olds;

s+=function1（s,delim）;

if（*s==’\0’）

{

olds=s;

returnNULL;

}

returntoken;

}

intmain（intarge,char*argv[]）

{

chars[]=*-abc-=-def=g*;

char*str1;

str1=function3（s,”-”）;

printf{“str1=%s\n”,str1};

str1=function3（NULL,”-=”）;

printf{“str1=%s\n”,str1};

str1=function3（NULL,”=”）

printf{“str1=%s\n”,str1};

printf{“s=%s\n”,s};

return0

}

9.（20%）Givenaheadpointerpointingtoalinkedlist,pleasewriteafunctionthatsortthelistinincreasingorder.Youarenotallowedtousetemporaryarrayormemorycopy.

TypedefstructS_Node

{

intdata;

structS_Node*next;

}Node;

Node*sort_link_list_increasing_order（Node*pheader）;