英伟达笔试题

1.给出stack结构，利用stack完成queue的操作。

Class stack{

Void push(data);

Void pop(&data);

Bool isempty;}

写出：

Class queue{

}

2.一个链表，里面数字无序排列，要求给出代码，实现升序排序。

   Void sort(*head){

}

3.a=b*c+d; b,c,d均为unsigned 8bit，问a需要多大bit来存储。给出思考过程。

4.解释mipmap(一种texture map方法？)

5.数据发送端：100clock中工作 80clock,休息 20clock, 但这80是random分布的。（1bit/1clock）.

   数据接收端：每10clock中前 8clock 工作，后2clock休息。

  问：作为中间的一个缓冲器，其容量应该为多大？

6.一个格子图，大概如下：

b   w   b   w   b

w   b   w   b   w

b   w   b   w   b

w   b   w   b   w

b   w   b   w   b

(1) 有多少个正方形？

(2) 有多少个方形（包括长方形，正方形）？

(3) 给你一个点，你如何判断它是黑色还是白色？写c代码。以左下角为原点。

注：b表示黑色，w表示白色。（上面所有小方格都是正方形：）。