历年诺西笔试题面试题.doc

软件研发类：1. Give the results to the following operations(10 points)0xABCD 0x0F0F =_;0xA15C | 0x9753 =_;0xB5 & 0x13 =_;2. Assume sizeof(int)=4,give the results to the following calculations(10 points)Int uwData50;Sizeof(uwData)=_;Typedef struct Char *pData50; MemStru;Sizeof(MemStru)=_;3. Assume the CPU is little endian, whats the result of cOut?(10 points)int i ;char unData100;short cOut;for(i=0;i100;i+) ucDatai=I;cOut =*(short *)(int *)unData +1);then ,cOut =_;4判断下列条件下的samples+_,*samples+_操作可行与否1) int * samples 2) const int *samples samples3) int * const samples4) const int *const samples5)volatile const int *const samples5. count the number of “1” in a word(32 bits)(10 points)Unsigned char countones(unsigned int data)6. The following codes calculate the dot product of A and B and save the result to Res. Please point out the possible problems of the codes(10 points)int DotProduct(const short *A,int sizeA,const short *B int sizeB, const short *Res) int I;/* loop counters*/ for(i=0;isizeA;i+) *Res = (*A+) * (*B+);7. Implement the “strcpy” by yourself. It copies the source string:strSrc to destination:strDest.(10 points) Char *strcpy(char *strDest, const char *strSrc)8. A piece of DSP program want to do the following tasks(10 points): 1) Use funcA() to process 1M bytes data A and genrate 2M bytes data B. 2) Use funcB() to process 1M bytes data A and genrate 3M bytes data C. 3) Move the data B genrated in 1) external memory.Assume that Task1 needs 50ns and Task2 needs 60ns. QDMA is used in Task3 and the time needed for QDMA configuation and startup is 0.1ns. Data moving for 2M bytes needs 40ns.In order to finish the above tasks, whats the minimum time needed for this DSP program_.9.Ugly numbers are numbers whose only prime factors are 2,3or 5.The sequence 1,2,3,4,5,6,8,9,10,12,15,shows the first 11ugly numbers. By convention,1 is included.Write a time efficient program to find and print the 1500th ugly number.(20 points)软件测试类：1. Answer to one of below questions:a. Briefly describe the V-model and lterative development model. Whatre the benefits and shortages of them?b. Whats the purpose of software testing? Simply describe testing phases from software engineering point of view?2. What is the output of following program_#include#includeint main(void) char food =”Yummy”; char *ptr; ptr = food +strlen(food); while(-ptr=food) puts(ptr); return 0;3. What is IP over ATM? In which situation it can be used?4. What kind of test case should be test automated?Please list at least 3 and give some reason.5. Please design test cases for online meeting room booking system. Please write down the case title and simplely decription.6. Digital Library.We hire you as a consultant to help us design a digital library in which books are scanned, stored digitally and made available to users of the World Wide Web.The library will contain ten million books; we will assume that each book contains 400 white pages containing black text.The text on each page covers 6 “x6” (36square inches) and we will represent the text area using 300 dots per inch(dpi) vertically and horizontally.We will represent 1 “dot” with 1 bit and will not use any data compression techniques. We assume that 1000 users access the library simultaneously and that they request a new page once per minute.The bandwidth of the channel connecting the library to the outside world is 100Mhz, and has a capacity that is limited by Gaussian noize. 6.1 How many bytes of data storage are required on the disk? 6.2 What data rate is required to connect the library to the Internet? 6.3 We analyze the link ,and find that it has a bit error rate(BER) of .What packet size is required to ensure that the packet error rate (PER) is less than ? State any assumptions you make.6.4 Please design test case for robust of the digital library before system online.7. 有一个农场，利用水渠把池塘里的水泵上来通过水管连到各个菜地的水龙头进行灌溉。有一天当准备对西红柿地进行灌溉的时候，发现水龙头里没有水出来，1)请说明如何检查是哪里的问题。另外一天准备给土豆地进行灌溉的时候，发现水龙头出来的水量比昨天出来的水量少，2）请说明如何检查是哪里的问题。3）如何检测可尽量提高检测效率？8. One interface card of RNC use WRR(Weighted Round Robin) to do schedule ,please design cases to verify such scheduling.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. 一共几种WCDMA AMR 语音Code模式，8，7，6，5(8)5. UE有几种状态，多选CELL_PCH,CELL_FACH,CELL_DCH,URA_PCH多选,(全选) 6. C语言指针题, int a10=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(ij) print(s);break; s+=i 最后要求写出输出,选项有20,30,42等.(这题我做错了,s最后一轮没有加就输出了,并且break了,这点应该注意.)8.关于测试的几个问题a.测试的流程描述(无非就是设计的测试,编程的测试,单元测试,集成测试,系统测试,验收测试等)b.自动化测试应用的area(功能测试中主要是回归测试,输入输出复杂的测试,重复性高的测试;性能测试中模拟用户的压力,常模拟出人工无法达到的压力,同时操作的压力等)c. 功能测试与系统测试的关系(功能测试是按照产品设计的要求,测试产品是否达到设计时需要的功能,主要应用黑盒测试的方法. 系统测试是按现场要求,模拟真实环境, 验证产品整体是否满足设计要求.)d. Stability测试的几种方法(压力测试,RAMP UP增量测试,极限测试,稳定性测试,容错性测试,问题排查)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%) What is the output of the following program?#includeint func(int x) int count = 0;while(x) count+; x=x&(x-1);return count; main() printf(“%d”,func(9999);A. 8B. 9C. 10D. 112.(6%) There is declaration int *p1, *p2, m=5, n; Then which of the following expression is correct？A. p1=&m; p2=&p1;B. p1=&m; p2=&n; *p1=*p2;C. p1=&m;p2=p1;D. P1=&m; *p2=*p1;3.(6%) There is a two-dimension array a33. Which of the following expression cannot represent the address of element a12?A. &a12B. *(&a1+2)C. *(a=1)+2D. a1+24.(6%) What is the output of the following program?#includevoid fn(int *b) (*b)+;int main()int a=7;int b=4;fn(&a);printf(“%d”,a&b);return 0;A. 0B. 1C. 4D. 75.(6%) What is the output of the following program?main()int a33, *p, I;p=a0;for(i=0; i9; i+)*(p+i) = i+1;printf(“%d”,a12);A. 2B. 3C. 5D. 66(10%) Please write the macro “MIN(A,B)” this macro returns minimum value of the 2 parameters. And plese describe what will be happened if we run the below code: least=MIN(*p+,b);7.(20%) Correct mistakes from code#includeint CalculateVectorProduct(const short *A, int size A,const short *B,int size B, int *Res)int I; /* loop counters*/Res = (int *)malloc(sizeA*size of (int);/*check that matrice production is possible*/if (size A!=sizeB) return -1;/*Vector size error*/for(i=0; isizeA; i+) *Res=(*A+)*(*B+);8. (20%) Please read following code and tell the output#include static char *olds; size_t function1 (s, accept) const char *s; const char *accept; const char *p; const char *a; size_t count = 0;for (p=s; *p!=0; +p)for (a= accept; *a!=0; +a) if (*p=*a) break;if (*a=0) return count;else +count;return count;har *functio