诺西2009 笔试题面试题

软件研发类：

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 uwData[50];

Sizeof(uwData)=___;

Typedef struct

{

Char *pData[50];

} MemStru;

Sizeof(MemStru)=____;

3.Assume the CPU is little endian, what’s the result of cOut?(10 points)

int i ;

char unData[100];

short cOut;

for(i=0;i<100;i++)

{

ucData[i]=I;

}

cOut =*(short *)((int *)unData +1);

then ,cOut =___;

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

1) int * samples 2) const int *samples samples

3) int * const samples

4) const int *const samples

5)volatile const int *const samples

5. 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;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 1500’th ugly number.(20 points)

软件测试类：

1.Answer to one of below questions:

a.Briefly describe the V-model and lterative development model. What’re the benefits and

shortages of them?

b.What’s the purpose of software testing? Simply describe testing phases from software

engineering point of view?

2.What is the output of following program_____

#include

#include

int 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?

10-.What packet size 6.3 We analyze the link ,and find that it has a bit error rate(BER) of 9

10-? State any is required to ensure that the packet error rate (PER) is less than 5 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.