笔试概念题2

1.三种基本的数据模型

答：按照数据结构类型的不同，将数据模型分为层次模型、网状模型和关系模型。

2.结构与联合有什么区别？

答：（1）结构和联合都是由多个不同的数据类型成员组成，但在任何同一时刻，联合中只存放了一个被选中的成员（所有成员共用一块地址空间），而结构的所有成员都存在（不同成员的存放地址不同）。
（2）对于联合的不同成员赋值，将会对其他成员重写，原来成员的值就不存在了，而对于结构的不同成员赋值是互不影响的。

3.描述内存分配方式以及它们的区别？

1）从静态存储区分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。
2）在栈上分配。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内分配运算内置于处理器的指令集。
3）从堆上分配，亦称动态内存分配。程序在运行的时候用 malloc 或 new 申请任意多少的内存，程序员自己负责在何时用 free 或 delete 释放内存。动态内存的生存期由程序员决定，使用非常灵活。但问题也最多。

4.请说出const与#define相比，有何优点？

答：const作用：定义常量、修饰函数参数、修饰函数返回值三个作用。被const修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。
1）const常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换，没有类型安全检查，并且在字符替换可能会产生意料不到的错误。
2）有些集成化的测试工具可以对const常量进行调试，但是不能对宏常量进行调试。

5.简述数组与指针的区别？

答：数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。指针可以随时指向任意类型的内存块。
（1）修改内容上的差别

char a[] = "hello";
a[0] = 'X';
char *p = "world";    //注意 p 指向常量字符串
p[0] = 'X';    //编译器不能发现该错误，运行时错误

（2）用运算符sizeof可以计算出数组的容量（字节数）。sizeof(p)，p为指针，得到的是一个指针变量的字节数，而不是p所指的内存容量。C++/C语言没有办法知道指针所指的内存容量，除非在申请内存时记住它。注意当数组作为函数的参数进行传递时，该数组自动退化为同类型的指针。

char a[] = "hello world";
char *p = a;   
cout << sizeof(a) << endl;    //12个字节
cout << sizeof(p) << endl;    //4个字节
//计算数组和指针的内存容量
void Func(char a[100])
{
    cout << sizeof(a) << endl;    //4字节而不是100字节
}

6.分别写出bool，int，float，指针类型的变量a与“零”的比较语句。

BOOL:if (!a) or if (a);
int：if( a == 0 )
float: const EXPRESSION EXP = 0.000001
    if(a < EXP && a > -EXP)
point:if( a != NULL) or if( a == NULL )

7.如何判断一段程序是由C编译程序还是由C++编译程序编译的？

#ifdef_cplusplus
cout << "C++";
#else
cout << "C";
#endif

8.论述含参数的宏与函数的优缺点

9.用两个栈实现一个队列的功能？要求给出算法和思路!

答：设2个栈为A，B，一开始均为空。
入队：将新元素push入栈A；
出队：（1）判断栈B是否为空；
1）如果不为空，则将栈A中所有元素一次pop出并push到栈B；
2）将栈B的栈顶元素pop出；
这样实现的队列入队和出队的平摊复杂度都还是O(1)，比上面的几种方法要好。

#include <iostream>
#include <stack>

using namespace std;

template<typename T>
class MyQueue
{
public:
    void push(T t)
    {
        s1.push(t);
    }
    void pop()
    {
        if (s2.empty())
        {
            while (!s1.empty())
            {
                s2.push(s1.top());
                s1.pop();
            }
        }
        if (!s2.empty())
            s2.pop();
    }
    T front()
    {
        if (s2.empty())
        {
            if (s1.size() == 0)
                cout << "此队列为空" << endl;
            while (!s1.empty())
            {
                s2.push(s1.top());
                s1.pop();
            }
        }
        return s2.top();
    }

private:
    stack<T> s1;
    stack<T> s2;


};

int main()
{
    MyQueue<int> mq;
    mq.push(1);
    mq.push(2);
    mq.push(3);
    mq.push(4);
    mq.push(5);
    mq.push(6);
    mq.push(7);

    for (int i = 0; i < 7; i++)
    {
        cout << mq.front() << endl;
        mq.pop();
    }
    return 0;
}

10.指针函数和函数指针的区别.

函数指针是指向函数的指针变量，即本质是一个指针变量。
指针函数是指带指针的函数，即本质是一个函数，函数返回类型是某一类型的指针。