单链表查找算法，查找成功返回1，否则返回0

短命女 2022-05-28 10:23 163阅读 0赞

1.试着简述一下DMA？？
    答：DMA是一种无须CPU的参与就可以让外设与系统内存之间进行双向数据传输的硬件机制，使用DMA可以让系统CPU从实际的I/O数据传输中摆脱出来，从而大大提高系统的吞吐量。
    
    2.中断和轮询哪个效率高？？怎样决定是采用中断方式还是轮询方式去实现驱动？？
    答：中断是CPU处于被动状态下接收设备的信号，而轮询是CPU主动去查询该设备是否有请求。如果请求设备是一个频繁请求CPU的设备，或者有大量数据请求的网络设备，那么轮询的效率比中断高。如果是一般设备，并且该设备请求CPU的概率比较低，则用中断的效率高。
    
    3.const有什么用途（至少2种）？？
    （1）可以定义const常量，例如：
        const int Max = 100;
        int Array[Max];
    （2）便于进行类型检查，例如:
        void fun(const int i){..........}
    （3）可以保护被修饰的变量
        void fun(const int i)
        {
            i = 10;//编译报错
        }
    （4）为函数重载提供参考
        class A
        {
            ......
            void fun(int i){...}file;//一个函数
            void fun{
       int i}const{...}file;//上一个函数的重载
            ......
        }
    （5）可以节约空间，避免不必要的内存分配
        #define PI 3.14159
        const double pi = 3.1415
    （6）提高效率
        编译器通常不会为const常量分配存储空间，而是将它保存在符号表中，这使得它成为一个编译期间的常量，没有存储和读内存的操作，提高效率。
    
    
    4.用变量a给出下面的定义
    a）一个整型数（An integer）
        int a;
    b）一个指向整型数的指针（A pointer to an integer）
        int *a;
    c）一个指向指针的指针，它指向的指针是一个整型数（A pointer to a pointer to a integer）
        int **a;
    d）一个有10个整型数的数组（An array of 10 integer）
        int a[10];
    c）一个有10个指针的数组，该指针是指向一个整型数的（An array 10 pointers to integers）
        int *a[10];
    f）一个指向有10个整型数数组的指针（A pointer to an array of 10 integer）
        int (*a)[10];
    g）一个指向函数的指针，该函数有一个整型参数并返回一个整型数（A pointer to a function that an integer as an argument and return an integer）
        int (*a)(int);
    h）一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数（An array of ten pointers to functions that take an
        integer argument and return an integer）
        int (*a[10])(int);