C++面试题汇总
C++知识点整理
空指针与野指针的区别：空指针也就是通常指向为NULL的指针，野指针就是指向一块未知的内存区域(可以是通过malloc或new申请空间后，释放后没有将指针置为空)，也有可能定义了一个指针没有初始化，由于内存空间中的值在未赋值之前是随机数，所以也有可能诞生野指针。
malloc函数为C语言中的标准函数，标准中规定：在分配内存失败时会返回“NULL Pointer”空指针，而非为初始化的指针。
C++在分配内存失败时会抛出BAD_ALLOC异常。
野指针：指向垃圾内存的指针，而非空指针。
野指针产生原因：
1.声明的指针未被初始化，指针默认值随机产生。创建指针应该将其初始化为NULL或者指向某一内存。
2.free和delete掉的指针未重置为NULL，free后的指针仍指向该内存，但该内存已变为垃圾内存。
另：空指针不指向任何实际的对象或函数，反过来说对象或函数的指针也不可能为空指针。
，auto是默认类型，每次调用sum函数时auto类型的变量重新赋值为0，static是静态变量，如果在函数内部进行定义，则只在第一次调用时进行赋初值，其作用范围是sum函数内部，在函数内部可以改静态变量的值；
先说宏和函数的区别：
1. 宏做的是简单的字符串替换(注意是字符串的替换,不是其他类型参数的替换),而函数的参数的传递,参数是有数据类型的,可以是各种各样的类型.
2. 宏的参数替换是不经计算而直接处理的,而函数调用是将实参的值传递给形参,既然说是值,自然是计算得来的.
3. 宏在编译之前进行,即先用宏体替换宏名,然后再编译的,而函数显然是编译之后,在执行时,才调用的.因此,宏占用的是编译的时间,而函数占用的是执行时的时间.
4. 宏的参数是不占内存空间的,因为只是做字符串的替换,而函数调用时的参数传递则是具
体变量之间的信息传递,形参作为函数的局部变量,显然是占用内存的.
5. 函数的调用是需要付出一定的时空开销的,因为系统在调用函数时,要保留现场,然后转入被调用函数去执行,调用完,再返回主调函数,此时再恢复现场,这些操作,显然在宏中是没有的.
内联函数与宏的区别：
1.内联函数在运行时可调试，而宏定义不可以;
2.编译器会对内联函数的参数类型做安全检查或自动类型转换（同普通函数），而宏定义则不会；
3.内联函数可以访问类的成员变量，宏定义则不能；
4.在类中声明同时定义的成员函数，自动转化为内联函数。
external 作用之一：当它与“C” 一起连用时，如：extern “C” void fun(int a , int b);会告诉C++编译器在编译fun这个函数名是按着C的规则去翻译相应的函数名而不是C++的，C++的规
则在翻译这个函数名时会把fun这个名字变得面目全非。。。
回调函数就是一个通过函数指针调用的函数。
如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。
回调函数不是由该函数的实现方法直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应
回调函数不能是特定的类成员函数。因为类成员函数含有this指针。
核心就是类成员函数需要this指针访问函数，而全局或者静态函数不需要this指针。
简言之，类的成员函数需要隐含的this指针而回调函数没有办法提供。
int **a[3][4], 则变量占有的内存空间为每个元素存放的都是二级指针，每个指针在32位系统下占4个字节的内存，共3*4=12个元素，则共占内存12*4=48字节
C++中使用模板类的原因：
(1) 可用来创建动态增长和减小的数据结构；
(2) 它是类型无关的，因此具有很高的可利用性；
(3) 它在编译时检查数据类型，保证了类型安全；
(4) 它是平台无关的，具有可移植性；
(5) 可用于基本数据类型。
A.由于编译后的名字不同，C++程序不能直接调用C 函数
B.extern "C" 既可以修饰函数也可以修饰变量
C.c++提供关键字extern“C”，被extern "C"修饰的是按照C语言方式编译和连接的
它是if not define 的简写，是宏定义的一种，实际上确切的说，这应该是预处理功能三种（宏定义、文件包含、条件编译）中的一种----条件编译。
在c语言中，对同一个变量或者函数进行多次声明是不会报错的。所以如果h文件里只是进行了声明工作，即使不使用# ifndef宏定义，多个c文件包含同一个h文件也不会报错。但是在c++语言中，#ifdef的作用域只是在单个文件中。所以如果h文件里定义了全局变量，即使采用#ifdef宏定义，多个c文件包含同一个h文件还是会出现全局变量重定义的错误。使用#ifndef可以避免下面这种错误：如果在h文件中定义了全局变量，一个c文件包含同一个h文件多次，如果不加#ifndef宏定义，会出现变量重复定义的错误；如果加了#ifndef，则不会出现这种错误。
根据语言定义, 在指针上下文中的常数0 会在编译时转换为空指针。也就是说, 在初始化、赋值或比较的时候,
如果一边是指针类型的值或表达式, 编译器可以确定另一边的常数0 为空指针并生成正确的空指针值。因此下边的代码段完全合法：
char *p = 0;
if(p != 0)
然而, 传入函数的参数不一定被当作指针环境, 因而编译器可能不能识别未加修饰的0 “表
示” 指针。
在函数调用的上下文中生成空指针需要明确的类型转换,强制把0 看作指针。
例如, Unix 系统调用execl接受变长的以空指针结束的字符指针参数。它应该如下正确调用：execl("/bin/sh", "sh", "-c", "date", (char *)0);
如果省略最后一个参数的(char *) 转换, 则编译器无从知道这是一个空指针,从而当作一个0 传入。(注意很多Unix 手册在这个例子上都弄错了。)
堆和栈
A.堆的大小仅受操作系统的限制，栈的大小一般一般较小
B.在堆上频繁的调用new/delete容易产生内存碎片，栈没有这个问题
A.堆和栈都可以动态分配
所谓动态内存分配就是指在程序运行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不象数组等静态内存分配方法那样需要预先分配存储空间，而是由系统根据程序的需要即时分配，且分配的大小就是程序要求的大小。
从以上动、静态内存分配比较可以知道动态内存分配相对于静态内存分配的特点：
1、不需要预先分配存储空间；
2、分配的空间可以根据程序的需要扩大或缩小。
一是时间不同。静态分配发生在程序编译和连接的时候。动态分配则发生在程序调入和执行的时候。
二是空间不同。堆都是动态分配的，没有静态分配的堆。栈有2种分配方式：静态分配和动态分配。静态分配是编译器完成的，比如局部变量的分配。动态分配由函数alloca（）进行分配。不过栈的动态分配和堆不同，他的动态分配是由编译器进行释放，无需我们手工实现。
对于一个进程的内存空间而言，可以在逻辑上分成3个部份：代码区，静态数据区和动态数据区。动态数据区一般就是“堆栈”。“栈(stack)”和“堆(heap)”是两种不同的动态数据区，栈是一种线性结构，堆是一种链式结构。进程的每个线程都有私有的“栈”，所以每个线程虽然代码一样，但本地变量的数据都是互不干扰。一个堆栈可以通过“基地址”和“栈顶”地址来描述。全局变量和静态变量分配在静态数据区，本地变量分配在动态数据区，即堆栈中。程序通过堆栈的基地址和偏移量来访问本地变量。
一般，用static修饰的变量，全局变量位于静态数据区。函数调用过程中的参数，返回地址，EBP和局部变量都采用栈的方式存放。
内存管理常用区间和区间中的数据
静态区(static): 存放（初始化的）全局变量、静态变量和(未初始化的)全局变量和静态变量；
栈区(stack): 存放局部变量和函数的形参。栈中的内存空间由编译器自动申请和释放。
堆区(heap): 存放动态分配内存函数申请的变量。堆中的内存空间需要程序员手动释放，否则会引发内存泄露。
5. 分配效率：栈的效率比较高。堆的效率比栈要低得多。
6. 增长方向：堆的增长方向是从程序低地址到高地址向上增长，而栈的增长方向刚好相反（实际情况可能不是这样的，与CPU的体系结构有关）
堆是不连续的，生长方向是向上的，即向着内存地址增大的方向增长；栈是连续的，生长方向是向下的，即向着内存地址减小的方向增长。
栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在WINDOWS下，栈的大小是2M （也有的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。
堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。
阐述C++ STL 中vector,set,multiset,list,map,multimap,deque的特点.
vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此
它能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间
进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新
申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。
list就是数据结构中的双向链表(根据sgi stl源代码)，因此它的内存空间可以是不连续的，通过指针来进行数据的访问，这个特点使得它的随即存取变的非常没有效率，因此它没有提供[]操作符的重载。但由于链表的特点，它可以以很好的效率支持任意地方的删除和插入。
deque是一个double-ended queue，它的具体实现不太清楚，但知道它具有以下两个特点：它支持[]操作符，也就是支持随即存取，并且和vector的效率相差无几，它支持在两端的操作：push_back,push_front,pop_back,pop_front等，并且在两端操作上与list的效率
也差不多。
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性map 内部的实现自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能。
set是集合，set中不会包含重复的元素，这是和vector的第一个区别，第二个区别是set内部用平衡二叉树实现，便于元素查找，而vector是使用连续内存存储，便于随机存取。
因此在实际使用时，如何选择这几个容器中哪一个，应根据你的需要而定，一般应遵循下面
的原则：
1、如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector
2、如果你需要大量的插入和删除，而不关心随即存取，则应使用list
3、如果你需要随即存取，而且关心两端数据的插入和删除，则应使用deque。
4、如果你要存储一个数据字典，并要求方便地根据key找value，那么map是较好的选择
5、如果你要查找一个元素是否在某集合内存中，则使用set存储这个集合比较好
?vector, 译为“向量”, 可以理解为线性代数中的向量，也可以理解为动态数组。为了实现动态，有的编译器会默认为vector生成一个长度，当插入的元素的个数大于该
长度时，就会生成一个长度为原长度二倍的数组，并将原来数组的数据拷贝在新数
组中。插入操作的平均复杂度为O(1). 因此，插入操作有可能使前面获取的迭代器
失效。
?deque, 有双向(de)队列(queue)的意味，是可实现双向插入数据的动态数组。为了实现双向插入的功能，编译器一般会把其数据结构设置成一段一段的数组，每段数组
链接起来构成一个超级大链表，然后为之重载数组的接口。如果前面的数组填满了，就会在大链表的前面生成一段数组，如果后面的数组填满了，也一样。因此，插入
操作一般不会影响前面获取的迭代器。
?list: 双向链表。有的编译器底层用环形链表来实现的。插入操作一般不会影响已获取的迭代器。
?set, multiset: 分别实现的是无重复元素的集合和有重复元素的集合。一般由红黑树实现
?map,multimap: 分别实现的是无重复元素的映射关系，和有重复元素的映射关系。
一般由红黑树实现。
进程和线程
1.定义
进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.
线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.
2.关系
一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行.
相对进程而言，线程是一个更加接近于执行体的概念，它可以与同进程中的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。
3.区别
进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间，
一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作，只能
用线程，不能用进程。
1) 简而言之,一个程序至少有一个进程,一个进程至少有一个线程.
2) 线程的划分尺度小于进程，使得多线程程序的并发性高。
3) 另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高
了程序的运行效率。
4) 线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序
执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。
5) 从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。
但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。
4.优缺点
线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源的管理和保护；而进程正相反。同时，线程适合于在SMP机器上运行，而进程则可以跨机器迁移。
并行
计算机操作系统中的并行，指的是同时存在于内存中的多道作业都处于运行状态。实际上
都是宏观上并行，微观上串行，因为这些作业都是开始各自的运行，但都没运行完毕，只是交替地使用cpu。
在操作系统中是指，一组程序按独立异步的速度执行，不等于时间上的重叠(同一个时刻
发生)。要区别并发。并发是指:在同一个时间段内，两个或多个程序执行，有时间上的重叠(宏观上是同时,微观上仍是顺序执行)。并行也指8位数据同时通过并行线进行传送，这样数据传送速度大大提高，但并行传送的线路长度受到限制，因为长度增加，干扰就会增加，数据也就容易出错。
并发
在操作系统中，是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行，但任一个时刻点上只有一个程序在处理机上运行。
在关系数据库中，允许多个用户同时访问和更改共享数据的进程。SQL Server 使用锁
定以允许多个用户同时访问和更改共享数据而彼此之间不发生冲突。
操作系统并发程序执行的特点:
并发环境下，由于程序的封闭性被打破，出现了新的特点：
①程序与计算不再一一对应，一个程序副本可以有多个计算
②并发程序之间有相互制约关系，直接制约体现为一个程序需要另一个程序的计算结果，间接制约体现为多个程序竞争某一资源，如处理机、缓冲区等。
③并发程序在执行中是走走停停，断续推进的。
并发和并行的区别和联系
“并行”是指无论从微观还是宏观，二者都是一起执行的，就好像两个人各拿一把铁锨在挖坑，一小时后，每人一个大坑。而“并发”在微观上不是同时执行的，只是把时间分成若干段，使多个进程快速交替的执行，从宏观外来看，好像是这些进程都在执行，这就好像两个人用同一把铁锨，轮流挖坑，一小时后，两个人各挖一个小一点的坑，要想挖两个大一点得坑，
一定会用两个小时。从以上本质不难看出，“并发”执行，在多个进程存在资源冲突时，并没有从根本提高执行效率
并发，是在同一个cpu上同时（不是真正的同时，而是看来是同时，因为cpu要在多个程序间切换）运行多个程序。并行，是每个cpu运行一个程序。打个比方，并发，就像一个人（cpu）喂2个孩子（程序），轮换着每人喂一口，表面上两个孩子都在吃饭。并行，就是2个人喂2个孩子，两个孩子也同时在吃饭。
并发和并行是即相似又有区别的两个概念，并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间隔内发生。在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时地交替执行。倘若在计算机系统中有多个处理机，则这些可以并发执行的程序便可被分配到多个处理机上，实现并行执行，即利用每个处理机来处理一个可并发执行的程序，这样，多个程序便可以同时执行。
同步
同步就是协同步调，按预定的先后次序进行运行。如：你说完，我再说。
“同”字从字面上容易理解为一起动作。
其实不是，“同”字应是指协同、协助、互相配合。
如进程、线程同步，可理解为进程或线程A和B一块配合，A执行到一定程度时要依靠B的某个结果，于是停下来，示意B运行；B依言执行，再将结果给A；A再继续操作。互斥
两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥.
链地址法：将哈希值相同的元素用链表进行相连
线性探测再散列法：冲突后依次向下循环查找空位进行放置
BC为哈希值构造方法，并非解决冲突方法
哈希函数的构造方法：①数字分析法
②平方取中法
③除留取余法
④分段叠加法
处理冲突的方法：①开放地址法（包括线性探测法、二次探测法、伪随机探测法）
②链地址法
树、森林和二叉树的转换
树转换为二叉树
1）加线。在所有兄弟结点之间加一条连线。
（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。
（3）层次调整。以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。（注意第一个孩子是结点的左孩子，兄弟转换过来的孩子是结点的右孩子
森林转换为二叉树
（1）把每棵树转换为二叉树。
（2）第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。
二叉树转换为树
是树转换为二叉树的逆过程。
（1）加线。若某结点X的左孩子结点存在，则将这个左孩子的右孩子结点、右孩子的右孩子结点、右孩子的右孩子的右孩子结点…，都作为结点X的孩子。将结点X与这些右孩子结点用线连接起来。
（2）去线。删除原二叉树中所有结点与其右孩子结点的连线。
（3）层次调整。
二叉排序树
二叉排序树又称“二叉查找树”、“二叉搜索树”。
二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树：
1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
2. 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
3. 它的左、右子树也分别为二叉排序树。
二叉排序树通常采用二叉链表作为存储结构。中序遍历二叉排序树可得到一个依据关键字的有序序列，一个无序序列可以通过构造一棵二叉排序树变成一个有序序列，构造树的过程即是对无序序列进行排序的过程。每次插入的新的结点都是二叉排序树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，由空变为非空即可。搜索、插入、删除的时间复杂度等于树高，期望O(logn)，最坏O(n)（数列有序，树退化成线性表，如右斜树）。
虽然二叉排序树的最坏效率是O(n)，但它支持动态查找，且有很多改进版的二叉排序树可以使树高为O(logn)，如AVL、红黑树等。
二元排序树的查找算法
在二元排序树b中查找x的过程为：
1.若b是空树，则搜索失败，否则：
2.若x等于b的根节点的数据域之值，则查找成功；否则：
3.若x小于b的根节点的数据域之值，则搜索左子树；否则：
4.查找右子树。
二叉排序树的删除算法
在二叉排序树中删去一个结点，分三种情况讨论：
1.若*p结点为叶子结点，即PL(左子树)和PR(右子树)均为空树。由于删去叶子结点不破坏整棵树的结构，则只需修改其双亲结点的指针即可。
2.若*p结点只有左子树PL或右子树PR，此时只要令PL或PR直接成为其双亲结点*f的左子树（当*p是左子树）或右子树（当*p是右子树）即可，作此修改也不破坏二叉排序树的特性。
3.若*p结点的左子树和右子树均不空。在删去*p之后，为保持其它元素之间的相对位置不变，可按中序遍历保持有序进行调整。比较好的做法是，找到*p的直接前驱（或直接后继）*s，用*s来替换结点*p，然后再删除结点*s。
一、原反补码 1.设X=21
X= +0010101 Y=-0010101
原码：正数的原码：符号为0，数值部分不变[X]原=00010101
负数的原码：符号为1，数值部分不变[Y]原=10010101
反码：正数的反码等于原码 [X]反=00010101
负数的反码：符号为1，数值部分按位取反 [Y]反=11101010
补码：正数的补码等于原码 [X]补=00010101
负数的补码：符号为1，数值部分按位取反，末位加1 ——负数的补码等它的反码加1 [Y]补=11101011
2.和的补码等于补码的和
差的补码等于被减数的补码加上减数取负后的补码
移码（增码）是机器数的另一种表示方法，最适合表示浮点数的阶码
3.定点整数的取值范围
原反码 -(2n-1-1) 到 2n-1-1
补移码 -2n-1到 2n-1-1
1、谈谈你对面向对象编程的认识
面向对象编程强调抽象、封装、继承、多态
抽象：我们在定义一个抽象类的时候，实际上就是把一类事物共有的属性和行为提取出来，形成一个物理模型（模版），这种研究问题的方法称为抽象。你可以这样来想，抽象就是一个类的最基础的东西，比方说人，他的抽象类可能就是都从母体出来，有皮肤。但具体到你是黑人，白人，还得黑人类，白人类来说明。
封装：就是将类的属性包装起来，不让外界轻易的知道他的内部实现。只提供给你对外的接口让你来调用。好处可以增强模块的独立性。如设置属性或方法的访问权限（private、protected、public、默认）。
继承：就是从父类把它的有用的东西拿过来自己用，不用在自己去实现了，像母亲会把双眼皮传给女儿，不用她自己去割了。
多态：一个对象变量可以指向多种实际类型的现象。一个人，在不同场合下，有不同的身份，不同的状态。比如在家里，你是父母的孩子；在学校，你就是学生；在公司，你就是老板的职员。再比如在接口总定义一个run()方法，是什么在跑，汽车还是马？通过不同类的实现来表示相似的逻辑。
顺便说一下重载和重写（覆盖）的区别：
重载：相同的方法名，不同的实现机制（通过传入不同个数或类型的参数）。当程序运行过程中自己去判断到底该调用谁。比方说打人，那么多人，当你打起群架来，该打谁就打谁，事前你也不知道。
重写：从父类继承而来的方法不能满足需要的情况下，可以将此方法的逻辑在子类中重新实现。我们最常用的就是重写toString()方法了。
面向对象可以理解成对待每一个问题，都是首先要确定这个问题由几个部分组成，而每一个部分其实就是一个对象。然后再分别设计这些对象，最后得到整个程序。传统的程序设计多是基于功能的思想来进行考虑和设计的，而面向对象的程序设计则是基于对象的角度来考虑问题。这样做能够使得程序更加简洁、清晰。
：面向过程和面向对象有什么区别？
面向过程就是指分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调用就可以了。
面向对象是把构成问题的事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题步骤中的行为。
面向对象面向的是数据结构，面向过程面向的是算法。虽然面向对象在数据构造方面优于面向过程，但是面向过程是算法设计的实现基础，面向对象的程序设计最终还要转化为面向过程。
面向对象程序设计的基本概念：面向对象, 概括地说, 就是把问题抽象为对象, 设置属性(数据) , 指定事件或处理方式(代码) 来达到目的, 强调从问题域的概念到软件程序和界面的直接映射。面向对象程序设计中的概念主要包括：对象、类、数据抽象、继承、动态绑定、数据封装、多态性、消息传递。通过这些概念面向对象的思想得到了具体的体现。
面向对象程序设计的基本特征：
1）对象：对象是运行期的基本实体，它是一个封装了数据和操作这些数据的代码的逻辑实体。
2）类：类是具有相同类型的对象的抽象。一个对象所包含的所有数据和代码可以通过类来构造。
3）封装性：封装是一种信息隐蔽技术，它体现于类的说明，是对象的重要特性。封装使数据和加工该数据的方法（函数）封装为一个整体，以实现独立性很强的模块，使得用户只能见到对象的外特性（对象能接受哪些消息，具有那些处理能力），而对象的内特性（保存内部状态的私有数据和实现加工能力的算法）对用户是隐蔽的。封装的目的在于把对象的设计者和对象者的使用分开，使用者不必知晓行为实现的细节，只须用设计者提供的消息来访问该对象。
4）继承性：继承性是子类自动共享父类之间数据和方法的机制。它由类的派生功能体现。一个类直接继承其它类的全部描述，同时可修改和扩充。继承具有传递性。继承分为单继承（一个子类只有一父类）和多重继承（一个类有多个父类）。类的对象是各自封闭的，如果没继承性机制，则类对象中数据、方法就会出现大量重复。继承不仅支持系统的可重用性，而且还促进系统的可扩充性。
5）多态性：对象根据所接收的消息而做出动作。同一消息为不同的对象接受时可产生完全不同的行动，这种现象称为多态性。利用多态性用户可发送一个通用的信息，而将所有的实现细节都留给接受消息的对象自行决定，如是，同一消息即可调用不同的方法。例如：Print 消息被发送给一图或表时调用的打印方法与将同样的Print消息发送给一正文文件而调用的打印方法会完全不同。多态性的实现受到继承性的支持，利用类继承的层次关系，把具有通用功能的协议存放在类层次中尽可能高的地方，而将实现这一功能的不同方法置于较低层次，这样，在这些低层次上生成的对象就能给通用消息以不同的响应。在OOPL中可通过在派
生类中重定义基类函数（定义为重载函数或虚函数）来实现多态性。
6）动态绑定：绑定指的是将一个过程调用与相应代码链接起来的行为。动态绑定是指与给定的过程调用相关联的代码只有在运行期才可知的一种绑定，它是多态实现的具体形式。
7）消息传递：对象之间需要相互沟通，沟通的途径就是对象之间收发信息。消息内容包括接收消息的对象的标识，需要调用的函数的标识，以及必要的信息。消息传递的概念使得对现实世界的描述更容易。
1、C 和C++怎样分配和释放内存，区别是什么
在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。
申请和释放堆中分配的存储空间，分别使用new 和delete 的两个运算符来完成：
malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可以用于申请动态内存和释放内存。对于非内部数据类型对象而言，光用malloc/free无法满足动态
对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于malloc/free.
sql数据库基础面试题复习试题考试题_全
不定项选择题（针对以下题目，请选择最符合题目要求的答案，每道题有一项或二项正确答案。针对每一道题目，所有答案都选对，则该题得分，所选答案错误或不能选出所有答案，则该题不得分。题量为50道，每题2分，总分为100分。） 第一章 1、是SQLServer数据库的主数据文件的扩展名。（选择一项） A、.sql B、.mdb C、.ldf D、.mdf 2、在SQL Server 2005中，有系统数据库和用户数据库，下列不属于系统数据库的是（）。 （选择一项） A、master B、pubs C、model D、msdb 3、当安装完SQL Server2005数据库时,系统默认当前的超级管理员是( ) （选择一项） A、sa B、master C、administrator D、super 4、在使用SQL Server2005数据库时，有时需要将本机的数据库移动到其他机器上，恢复成对应的数据库使用。移动数据库分两步进行，应包括（）和附加数据库（选择一项）A、分离数据库 B、删除数据库 C、新建数据库 D、合并数据库 5、在SQL Server2005中，附加数据库操作是指（）（选择一项） A、把SQL Server 数据库文件保存为其他数据文件 B、根据数据库物理文件中的信息，把数据库在SQL Server 2005中恢复 C、把所有该数据库表的数据清空 D、把数据库删除掉 6、某单位由不同的部门组成，不同的部门每天都会生产一些报告、报表等数据，以为都采用纸张的形式来进行数据的保存和分类，随着业务的发展，这些数据越来越多，管理这些报告越来越费力，此时应考虑（）（选择一项） A、由多个人来完成这些工作 B、在不同的部门中，由专门的人员去管理这些数据 C、采用数据库系统来管理这些数据 D、把这些数据统一成一样的格式 7、在SQL Server 2005中，对于数据库的定义正确的是（）（选择一项） A、数据库是用来描述事物的符号记录 B、数据库是位于用户与操作系统之间的一层数据管理软件
SQL数据库面试题目及其答案
1．触发器的作用？ 答： 触发器是一中特殊的存储过程，主要是通过事件来触发而被执行的。 它可以强化约束，来维护数据的完整性和一致性，可以跟踪数据库内的操作从而不允许未经许可的更新和变化。可以联级运算。如，某表上的触发器上包含对另一个表的数据操作，而该操作又会导致该表触发器被触发。 2．什么是存储过程？用什么来调用？ 答： 存储过程是一个预编译的SQL语句，优点是允许模块化的设计，就是说只需创建一次，以后在该程序中就可以调用多次。如果某次操作需要执行多次SQL，使用存储过程比单纯SQL语句执行要快。可以用一个命令对象来调用存储过程。 3．索引的作用？和它的优点缺点是什么？ 答： 索引就一种特殊的查询表，数据库的搜索引擎可以利用它加速对数据的检索。它很类似与现实生活中书的目录，不需要查询整本书内容就可以找到想要的数据。索引可以是唯一的，创建索引允许指定单个列或者是多个列。 缺点是它减慢了数据录入的速度，同时也增加了数据库的尺寸大小。 3。什么是内存泄漏？ 答： 一般我们所说的内存泄漏指的是堆内存的泄漏。堆内存是程序从堆中为其分配的，大小任意的，使用完后要显示释放内存。当应用程序用关键字new等创建对象时，就从堆中为它分配一块内存，使用完后程序调用free或者delete 释放该内存，否则就说该内存就不能被使用，我们就说该内存被泄漏了。
4．维护数据库的完整性和一致性，你喜欢用触发器还是自写业务逻辑？为什 么？ 答： 我是这样做的，尽可能使用约束，如check,主键，外键，非空字段等来约束，这样做效率最高，也最方便。其次是使用触发器，这种方法可以保证，无论什么业务系统访问数据库都可以保证数据的完整新和一致性。最后考虑的是自写业务逻辑，但这样做麻烦，编程复杂，效率低下。 5．什么是事务？什么是锁？ 答： 事务就是被绑定在一起作为一个逻辑工作单元的SQL语句分组，如果任何一个语句操作失败那么整个操作就被失败，以后操作就会回滚到操作前状态，或者是上有个节点。为了确保要么执行，要么不执行，就可以使用事务。 要将有组语句作为事务考虑，就需要通过ACID测试，即原子性，一致性，隔离性和持久性。 锁： 在所以的DBMS中，锁是实现事务的关键，锁可以保证事务的完整性和并发性。与现实生活中锁一样，它可以使某些数据的拥有者，在某段时间内不能使用某些数据或数据结构。当然锁还分级别的。 6．"什么叫视图？游标是什么？ 答： 视图是一种虚拟的表，具有和物理表相同的功能。可以对视图进行增，改，查，操作，试图通常是有一个表或者多个表的行或列的子集。对视图的修改不影响基本表。它使得我们获取数据更容易，相比多表查询。 游标：
嵌入式C语言面试题汇总(超经典)
第一部分：基本概念及其它问答题 1、关键字static的作用是什么？ 这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用： 1). 在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2). 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3). 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。 大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。 2、“引用”与指针的区别是什么？ 答、1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 3) 不存在指向空值的引用，但是存在指向空值的指针。 指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。 流操作符<<和>>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。 3、.h头文件中的ifndef/define/endif 的作用？ 答：防止该头文件被重复引用。 4、#include 与#include “file.h”的区别？ 答：前者是从Standard Library的路径寻找和引用file.h，而后者是从当前工作路径搜寻并引用file.h。 5、描述实时系统的基本特性 答：在特定时间内完成特定的任务，实时性与可靠性。 6、全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 答：全局变量储存在静态数据区，局部变量在堆栈中。 7、什么是平衡二叉树？ 答：左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1。 8、堆栈溢出一般是由什么原因导致的？ 答：1.没有回收垃圾资源 2.层次太深的递归调用
数据库笔试面试题汇总
1、什么是第三范式（第一范式，第二范式。。。） 2、请说出delete,truncate,drop 的区别 3、怎么样查询特殊字符，如通配符%与_ 4、如何插入单引号到数据库表中 5、怎么获得今天是星期几，还关于其它日期函数用法 6、知道出生日期，如何求年龄？ 7、求上个月月底的日期 8、数据库类型中Varchar和char的区别是？ 9、已知两张表：人员表(person) 和部门表（depart）,表结构如下： 10、数据库Teacher 属性：name,tid,desc,表Student属性：name,sid,related_tid ,desc 查询 所属老师名称为”\like” 的全部学生。 11、设有一个关系表Student (学号stu_id，姓名stu_name，系名stu_dept，课程号 stu_courseid，成绩 grade) 11.1 查询至少选修了四门课程的学生的学号、姓名及平均成绩的select语句？ 11.2 将选修课程数小于5的学生名字后面增加一个#号 12、用一条sql语句实现下面结果：怎么把这样一个表Testcol： 13、有两个表T_STU表和T_CLASS表和一个序列sequence序列，T_STU表里有如下字段：........ 13.1 查询入学年龄在18-20的女生或者未输入性别的,实际年龄小的要排在后面 13.2 查询班级名称、学生姓名、性别、缴费(要求显示单位：元),相同班级的要放在一起,姓名根 据字典顺序排列。 13.3 查询各班名称和人数 13.4 查询各班名称和人数,但人数必须不少于2,人数多的放在前面 13.5 查询1980年出生的有哪些学生。 13.6 查询男生和女生人数,没有输入性别的当作男 13.7 查询没有人员的班级 13.8 查询入学年龄在20以上的同学信息 13.9 查询班级平均入学年龄在20及以上的班级 13.10 有工资表salary(e_id,e_date,e_money),求本月发了2笔以上工资的员工信息。 14、有部门表、人员表、工资表。表名和字段名,如下： 14.1 查询：人员名称、部门名称、个人总工资 14.2 查询所有部门的总工资 14.3 查询2008年8月份各部门工资最高的员工信息：部门名称、员工姓名、员工总工资 15、表warehousestorage 数据库笔试面试题汇总
数据库笔试题及标准答案,常见数据库面试题
数据库笔试卷及答案 第一套 一.选择题 1. 下面叙述正确的是______。 A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令(或语句)的条数 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、以上三种描述都不对 2. 以下数据结构中不属于线性数据结构的是______。A、队列B、线性表C、二叉树D、栈 3. 在一棵二叉树上第5层的结点数最多是______。A、8 B、16 C、32 D、15 4. 下面描述中，符合结构化程序设计风格的是______。 A、使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B、模块只有一个入口，可以有多个出口 C、注重提高程序的执行效率 D、不使用goto语句 5. 下面概念中，不属于面向对象方法的是______。 A、对象 B、继承 C、类 D、过程调用 6. 在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。 A、可行性分析 B、需求分析 C、详细设计 D、程序编码 7. 在软件开发中，下面任务不属于设计阶段的是______。 A、数据结构设计 B、给出系统模块结构 C、定义模块算法 D、定义需求并建立系统模型 8. 数据库系统的核心是______。 A、数据模型 B、数据库管理系统 C、软件工具 D、数据库 9. 下列叙述中正确的是______。 A、数据库是一个独立的系统，不需要操作系统的支持 B、数据库设计是指设计数据库管理系统 C、数据库技术的根本目标是要解决数据共享的问题 D、数据库系统中，数据的物理结构必须与逻辑结构一致 10. 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。 A、内模式 B、外模式 C、概念模式 D、逻辑模式 11. Visual FoxPro数据库文件是______。 A、存放用户数据的文件 B、管理数据库对象的系统文件 C、存放用户数据和系统的文件 D、前三种说法都对 12. SQL语句中修改表结构的命令是______。 A、MODIFY TABLE B、MODIFY STRUCTURE C、ALTER TABLE D、ALTER STRUCTURE 13. 如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是______。 A、部门+性别+基本工资 B、部门+性别+STR(基本工资) C、STR(基本工资)+性别+部门 D、性别+部门+STR(基本工资) 14. 把一个工程编译成一个应用程序时，下面的叙述正确的是______。 A、所有的工程文件将组合为一个单一的应用程序文件 B、所有工程的包含文件将组合为一个单一的应用程序文件
c语言经典面试题
C语言面试题大汇总之华为面试题 1、局部变量能否和全局变量重名？ 答：能，局部会屏蔽全局。要用全局变量，需要使用"::" ;局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。 2、如何引用一个已经定义过的全局变量？ 答：extern 可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个编写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。 3、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？答：可以，在不同的C文件中以static形式来声明同名全局变量。 可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错. 4、请写出下列代码的输出内容 #include
c=++a; d=10*a++; printf("b，c，d：%d，%d，%d"，b，c，d）; return 0; } 答：10，12，120 5、static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？ 答: 1) 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别在于非静态全局变量的作用域是整个源程序，当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域，即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用，因此可以避免在其它源文件中引起错误。 2) 从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，限制了它的使用范围。3) static函数与普通函数作用域不同,仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对
C语言面试题(经典全)
1.static有什么用途？（请至少说明两种） 1）限制变量的作用域 2）设置变量的存储域（堆，主动分配内存也是堆） 1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。 4.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 全局变量储存在静态数据库，局部变量在栈 6.堆栈溢出一般是由什么原因导致的？ 堆栈溢出一般是循环的递归调用导致的，如果使用的大数据结构的局部变量，也可能导致堆栈溢出。没有回收垃圾资源导致的是内存泄露最后内存耗尽。 20.不能做switch()的参数类型是： switch的参数不能为实型。（只能是int char） 9.写出float x 与“零值”比较的if语句。 if(x<0.000001&&x>-0.000001)
3.在c语言库函数中将一个字符转换成整型的函数是atol()吗，这个函数的原型是什么？ 函数名: atol 功能: 把字符串转换成长整型数 函数的原型: long atol(const char *nptr); 程序例: #include
数据库笔试题(附带带答案)
选择题 1. 下面叙述正确的是___c___。 A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令(或语句)的条数 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、以上三种描述都不对 2. 以下数据结构中不属于线性数据结构的是___c___。 A、队列 B、线性表 C、二叉树 D、栈 3. 在一棵二叉树上第5层的结点数最多是__b____。2的（5-1）次方 A、8 B、16 C、32 D、15 4. 下面描述中，符合结构化程序设计风格的是___a___。 A、使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B、模块只有一个入口，可以有多个出口 C、注重提高程序的执行效率 D、不使用goto语句 5. 下面概念中，不属于面向对象方法的是___d___。 A、对象 B、继承 C、类 D、过程调用 6. 在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是___b___。 A、可行性分析 B、需求分析 C、详细设计 D、程序编码 7. 在软件开发中，下面任务不属于设计阶段的是__d____。 A、数据结构设计 B、给出系统模块结构 C、定义模块算法 D、定义需求并建立系统模型 8. 数据库系统的核心是___b___。 A、数据模型 B、数据库管理系统 C、软件工具 D、数据库 9. 下列叙述中正确的是__c____。 A、数据库是一个独立的系统，不需要操作系统的支持 B、数据库设计是指设计数据库管理系统 C、数据库技术的根本目标是要解决数据共享的问题 D、数据库系统中，数据的物理结构必须与逻辑结构一致 10. 下列模式中，能够给出数据库物理存储结构与物理存取方法的是___a___。 A、内模式 B、外模式 C、概念模式 D、逻辑模式 11. Visual FoxPro数据库文件是___d___。 A、存放用户数据的文件 B、管理数据库对象的系统文件 C、存放用户数据和系统的文件 D、前三种说法都对 12. SQL语句中修改表结构的命令是___c___。 A、MODIFY TABLE B、MODIFY STRUCTURE C、ALTER TABLE D、ALTER STRUCTURE 13. 如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是__b____。 A、部门+性别+基本工资 B、部门+性别+STR(基本工资) C、STR(基本工资)+性别+部门 D、性别+部门+STR(基本工资) 14. 把一个项目编译成一个应用程序时，下面的叙述正确的是___a___。 A、所有的项目文件将组合为一个单一的应用程序文件 B、所有项目的包含文件将组合为一个单一的应用程序文件
C语言面试题大汇总,个人觉得还是比较全
4. static有什么用途？（请至少说明两种） 1.限制变量的作用域 2.设置变量的存储域 7. 引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 2) 不存在指向空值的引用，但是存在指向空值的指针。 8. 描述实时系统的基本特性 在特定时间内完成特定的任务，实时性与可靠性 9. 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 全局变量储存在静态数据库，局部变量在堆栈 10. 什么是平衡二叉树？ 左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1 11. 堆栈溢出一般是由什么原因导致的？ 没有回收垃圾资源 12. 什么函数不能声明为虚函数？ constructor 13. 冒泡排序算法的时间复杂度是什么？ O(n^2) 14. 写出float x 与“零值”比较的if语句。 if(x>0.000001&&x<-0.000001) 16. Internet采用哪种网络协议？该协议的主要层次结构？ tcp/ip 应用层/传输层/网络层/数据链路层/物理层 17. Internet物理地址和IP地址转换采用什么协议？ ARP (Address Resolution Protocol)（地址解析協議） 18.IP地址的编码分为哪俩部分？ IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。 2.用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出 C程序。 循环链表，用取余操作做 3.不能做switch()的参数类型是： switch的参数不能为实型。 華為 1、局部变量能否和全局变量重名？ 答：能，局部会屏蔽全局。要用全局变量，需要使用"::" 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内
数据库经典笔试题总结
数据库经典笔试题总结.txt和英俊的男人握握手，和深刻的男人谈谈心，和成功的男人多交流，和普通的男人过日子。数据库经典笔试题总结 面试穿什么着装合适，这里找答案！ 1，范式 7大范式：1NF, 2NF,3NF,BCNF,4NF,5NF,6NF 什么叫normalization？Denormalization? Normalization是数据库规范化，denormalization是数据库逆规范化。 在设计和操作维护数据库时，关键的步骤就是要确保数据正确地分布到数据库的表中。使用正确的数据结构，不仅便于对数据库进行相应的存取操作，而且可以极大地简化应用程序的其他内容（查询、窗体、报表、代码等）。正确进行表设计的正式名称就是"数据库规范化"。目的：减少数据库中数据冗余，增进数据的一致性。 范式概念： 1）1NF：目标就是表中每列都不可分割； 2）2NF：目标就是表中的每行都是有标识的。前提是满足了1NF. 当关键字为单field时，一定满足2NF。当关键字为组合field时（即超过一个field）,不能存在组合关键字中有某个字段能够决定非关键字段的某部分。非主field非部分依赖于主field，即非关键字段必须完全依赖于一组组合关键字，而不是组合关键字的某一部分。 3）3NF：目标是一个table里面所有的列不依赖于另外一个table里面非关键的列。前提是满足了2NF，不存在某个非关键字段决定另外一个非关键字段。即：不存在传递依赖（关键字x->非关键属性y->非关键属性z） 4）BCNF：前提是满足了2NF，不存在某个非关键字段决定另外一个非关键字段。也不存在某个关键字段决定另外一个关键字段。即：在3NF基础上，加上约束：不存在某个关键字段决定另外一个关键字段。 1 第一范式（1NF） 在任何一个关系数据库中，第一范式（1NF）是对关系模式的基本要求，不满足第一范式（1NF）的数据库就不是关系数据库。所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一对多关系。在第一范式（1NF）中表的每一行只包含一个实例的信息。例如，对于图3-2 中的员工信息表，不能将员工信息都放在一列中显示，也不能将其中的两列或多列在一列中显示；员工信息表的每一行只表示一个员工的信息，一个员工的信息在表中只出现一次。简而言之，第一范式就是无重复的列。 2 第二范式（2NF） 第二范式（2NF）是在第一范式（1NF）的基础上建立起来的，即满足第二范式（2NF）必须先满足第一范式（1NF）。第二范式（2NF）要求数据库表中的每个实例或行必须可以被惟一地区分。为实现区分通常需要为表加上一个列，以存储各个实例的惟一标识。如图3-2 员工信息
mysql数据库笔试练习题复习(一).doc
精品文档 数据库笔试题(一) 一、选择题 1．数据库系统的核心是_B___。 A．数据库 B．数据库管理系统 C．数据模型 D．软件工具 2．SQL语言具有__B__的功能。 A．关系规范化、数据操纵、数据控制 B．数据定义、数据操纵、数据控制 C．数据定义、关系规范化、数据控制 D．数据定义、关系规范化、数据操纵 3．SQL语言的数据操纵语句包括 SELECT，INSERT，UPDATE和 DELETE，最重要的，也是使用最频繁的语句是__A__。 A．SELECT B．INSERT C．UPDATE D．DELETE 4．在关系数据库设计中，设计关系模式是__C__的任务。 A．需求分析阶段 B．概念设计阶段 C．逻辑设计阶段 D．物理设计阶段5．__C__是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。 A．程序 B．命令 C．事务 D．文件 6．在数据库中，产生数据不一致的根本原因是__D__。 A．数据存储量太大 B．没有严格保护数据 C．未对数据进行完整性控制 D．数据冗余
7．下列SQL语句中，创建关系表的是__B__。 A．ALTER B．CREATE C．UPDATE D．INSERT 8．数据库的__B__是为了保证由授权用户对数据库所做的修改不会影响数据一致性的损失。 A．安全性 B．完整性 C．并发控制 D．恢复 9．事务是数据库进行的基本工作单位。如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好像整个事务从未有过这些更新，这样保持了数据库处于_____B___状态。 A．安全性 B．一致性 C．完整性 D．可靠性 10．对并发操作若不加以控制，可能会带来数据的___D_问题。 A．不安全 B．死锁 C．死机 D．不一致 二、填空题 1．数据冗余可能导致的问题有____________________和 _____________________。 答案：①浪费存储空间及修改麻烦②潜在的数据不一致性 2．数据库在运行过程中可能产生的故障有____________、_______________、 ___________。 答案：①Transaction failure ②System crash ③Disk failure 3．视图是一个虚表，它是从_________中导出的表。在数据库中，只存放视图的 ________，不存放视图的_____________。 答案：一个或几个基本表、定义、视图对应的数据 4．关系操作的特点是____________操作。 答案：集合 三、简答题
c语言面试题目100及最佳答案
c语言面试题目及最佳答案 1、描述?下gcc的编译过程？ gcc编译过程分为4个阶段：预处理、编译、汇编、链接。 预处理：头?件包含、宏替换、条件编译、删除注释 编译：主要进?词法、语法、语义分析等，检查?误后将预处理好的?件编译成汇编?件。汇编：将汇编?件转换成?进制?标?件 链接：将项?中的各个?进制?件+所需的库+启动代码链接成可执??件 2、内存的最?存储单位以及内存的最?计量单位分别是？ 内存的最?存储单位为?进制位，内存的最?计量单位字节 3、#include<> 与#include ""的区别？ include<>到系统指定?录寻找头?件，#include ""先到项?所在?录寻找头?件，如果没有找再到系统指定的?录下寻找 4、描述?下变量的命名规则 变量名有字?、数值、下划线组成，但不能以数值开头 5、变量的声明与定义有啥区别？
声明变量不需要建?存储空间，变量的定义需要建?存储空间 6、谈谈c语?中有符号和?符号的区别？ 有符号：数据的最?位为符号位，0表示正数，1表示负数 ?符号：数据的最?位不是符号位，?是数据的?部分 7、谈谈计算机中补码的意义 统?了零的编码 将符号位与其他位统?处理将减法运算转换成加法运算 8、谈谈数组的特点 同?个数组所有的成员都是相同的数据类型，同时所有的成员在内存中的地址是连续的9、数组的分类 数组的分类主要是：静态数组、动态数组两类。 静态数组：类似int arr[5];在程序运?就确定了数组的??，运?过程不能更改数组的??。动态数组：主要是在堆区申请的空间，数组的??是在程序运?过程中确定，可以更改数组的??。 10、描述?下?维数组的不初始化、部分初始化、完全初始化的不同点 不初始化：如果是局部数组数组元素的内容随机如果是全局数组，数组的元素内容为0
数据库面试问题汇总
数据库面试问题汇总 1.数据库管理命令 1.1查询所有数据库 ---- show databases; 1.2创建数据库，并将数据库字符集默认为utf-8 ----create database day814 ----default character set utf8 -----; 1.3查看数据库的默认字符集 ----show create database day814; 1.4 删除数据库 ---- drop database day15; 1.5 修改数据库(即修改数据库的默认字符集) -----alert database day814 default character set gbk; 2.表管理命令 2.1选择数据库命令 ----- use day814; 2.2查看所有表 ---- show tables; 2.3 创建表 ---- create table student( -----sid int, -----sage int, -----sname varchar(20) -----); 2.4 查看表结构 ------desc student; 2.5 删除表 ----- drop table student; 2.6 修改表 添加字段 -----alter table student add column sgender varchar(2); 删除字段 -----alter table studnet drop column s gender; 修改字段类型 -----alter table student modify column sgender varchar(100); 修改字段名称 -----alter table student change column sgender gender varchar(100); 修改表名称 -----alter table student rename to teacher; 3.数据管理
C语言面试题
C语言面试题： 1、问：在嵌入式开发中，为什么能通过C语言直接操作硬件？ 答：因为C有指针，它是C语言的灵魂，它可以直接访问内存。 2、问：链表的作用？（这是上一个问题的延申，学员一般会举一堆例子来说明它的作 用，但这都不是重点，没有抓住主要矛盾）答：链表用于内存管理，链表节点中的指针域可以将不连续的内存彼此关联起来，实现内存的动态管理。 3、问：什么变量不能用指针指向？ 答：寄存器变量（register 修饰），因为这个变量会优先选择存放到CPU寄存器中，而指针只能指向内存的任务区域，但不能指向寄存器。 4、问：有符号字符型和无符号字符型变量的最大值和最小值分别是多少（十六进制多 少），为什么？ 答：有符号（-128 —127，-0X80—0X7F，无符号（0-255,0X00 —0XFF。 5、问：林锐面试题中四个有关内存操作的问题：第一题、运行会出现段错误（崩 溃）： 答：因为参数是值传递，所以主调函数中的str指针已然指向空，不能向 里面拷数据，除非加上取地址，采用二维指针接收才能传递动态内存；第二题：乱码：答：实际上可能是乱码，也可能显示出一部分内容，显示乱码是因为刚才那段栈内存空间全部被覆盖，如果未完全覆盖则显示一部分内容；第三题：能够输出hello 答：但由于没有在同一层释放内存，容易导致内存泄露；第四题：对已经释放的内存进行操作答：会破坏其它有用数据，后果难以预料，通常提示出现段错误。 6问：哪些地方可以用到con st? const变量和函数输入参数用const修饰有哪些作用？答：1、定义常量 （1）const修饰变量，constTYPE ValueName=value value 是不可变的。 （2，将const 改为外部链接，作用于扩大至全局，编译时分配内存，并且可以不进行初始化，仅仅作为声明，编译器认为在在程序其他地方进行了定义； Extend constint ValueName= value； 2、指针使用CONST （1 ，指针本身是常量不可变 （char*，constpContent； Const （char*，pContent；（2，指针指向的内容是常量不可变 Constchar*pContent； Char const*pContent； （3，两者都不可变 Constchar*constpConten 3、函数中使用CONST (1)const 修饰函数的参数 a 传递过来的参数在函数内不可以改变；void function(const int var)；b 参数指针所指内容为常量不可变；void function(const char *Var); c 参数本身为常量不可变； void function(char *const Var);
SQL数据库面试题目及其答案
1．触发器的作用？ 答：触发器是一中特殊的存储过程，主要是通过事件来触发而被执行的。 它可以强化约束，来维护数据的完整性和一致性，可以跟踪数据库内的操作从而不允许未经许可的更新和变化。可以联级运算。如，某表上的触发器上包含对另一个表的数据操作，而该操作又会导致该表触发器被触发。 2．什么是存储过程？用什么来调用？ 答：存储过程是一个预编译的SQL语句，优点是允许模块化的设计，就是说只需创建一次，以后在该程序中就可以调用多次。如果某次操作需要执行多次SQL，使用存储过程比单纯SQL语句执行要快。可以用一个命令对象来调用存储过程。 3．索引的作用？和它的优点缺点是什么？ 答：索引就一种特殊的查询表，数据库的搜索引擎可以利用它加速对数据的检索。它很类似与现实生活中书的目录，不需要查询整本书内容就可以找到想要的数据。索引可以是唯一的，创建索引允许指定单个列或者是多个列。 缺点是它减慢了数据录入的速度，同时也增加了数据库的尺寸大小。 3。什么是内存泄漏？ 答：一般我们所说的内存泄漏指的是堆内存的泄漏。堆内存是程序从堆中为其分配的，大小任意的，使用完后要显示释放内存。当应用程序用关键字new 等创建对象时，就从堆中为它分配一块内存，使用完后程序调用free或者delete释放该内存，否则就说该内存就不能被使用，我们就说该内存被泄漏了。 4．维护数据库的完整性和一致性，你喜欢用触发器还是自写业务逻辑？为什么？ 答：我是这样做的，尽可能使用约束，如check,主键，外键，非空字段等来约束，这样做效率最高，也最方便。其次是使用触发器，这种方法可以保证，无论什么业务系统访问数据库都可以保证数据的完整新和一致性。最后考虑的是自写业务逻辑，但这样做麻烦，编程复杂，效率低下。 5．什么是事务？什么是锁？ 答：事务就是被绑定在一起作为一个逻辑工作单元的SQL语句分组，如果任何一个语句操作失败那么整个操作就被失败，以后操作就会回滚到操作前状态，或者是上有个节点。为了确保要么执行，要么不执行，就可以使用事务。 要将有组语句作为事务考虑，就需要通过ACID测试，即原子性，一致性，隔离性和持久性。 锁：在所以的DBMS中，锁是实现事务的关键，锁可以保证事务的完整性和并发性。与现实生活中锁一样，它可以使某些数据的拥有者，在某段时间内不能使用某些数据或数据结构。当然锁还分级别的。
数据库笔试面试题
整理出来供大家参考 1.数据库技术经历哪几个发展阶段? 答:数据库技术随着计算机硬件和软件技术的发展,经历了如下3个阶段（1人工管理阶段（2 文件系统阶段（3 数据库管理阶段 2.数据库技术在人工管理阶段的特点是哪些? 答:该阶段数据管理的特点是（1数据不保存。因为计算机主要应用于科学计算, 一般不需要将数据长期保存（2数据需要由应用程序自己进行管理。 应用程序不仅要规定数据的逻辑结构,而且还要设计物理结构,包括存储结构,存取方法,输入输出方式等。（3 这一时期基本上没有文件概念,数据的组织方式必须由程序员自行设计（4 数据不共享。一组数据对应一个程序,数据是面向应用的 3.数据库系统的发展可以划分哪几代? 答:数据库系统起源于60年代中期,其发展可以划分为三代（1第一代数据库系统, 机层次数据库系统和网状数据库系统,主要支持层次和网状数据模型,其特点是支持三级抽象模式的体系结构;用指针来表示数据之间的联系,数据定义语言和数据操作语言相对独立,数据库语言采用过程性语言（2第二代数据库系统,即关系数据库系统主要支持关系数据模型,有严格的理论基础,概念简单、清晰、易于理解和使用。关系模型一经提出,便迅速发展,成为使用性最强产品。该数据库系统的主要特点是:概念单一化,数据及其数据 间的联系都要用关系来表示;以关系代数为理论基础;数据独立性强,数据库语言采用说明性语言,简化了编程难度（3 第三代数据库系统, 即面向对象数据库系统,它基于扩展的关系数据模型或面向对象数据模型,是尚未成熟的一代数据库系统,其主要特点是支持包括数据、对象和知识的管理;在保持和继承第二代数据库系统的技术基础引入面向对象技术;对其他系统开放,具有良好的可移值性棵连接性、扩展性和可互操作性 5.关系数据模型的操纵与完整性的约束各有哪些?
Oracle数据库DBA面试题及答案_经典
1.OracleDBA面试题之一解释冷备份和热备份的不同点以及各自的优点 解答：热备份针对归档模式的数据库，在数据库仍旧处于工作状态时进行备份。而冷备份指在数据库关闭后，进行备份，适用于所有模式的数据库。热备份的优点在于当备份时，数据库仍旧可以被使用并且可以将数据库恢复到任意一个时间点。 冷备份的优点在于它的备份和恢复操作相当简单，并且由于冷备份的数据库可以工作在非归档模式下,数据库性能会比归档模式稍好。（因为不必将archive log写入硬盘） 2. 你必须利用备份恢复数据库，但是你没有控制文件，该如何解决问题呢？ 解答：重建控制文件，用带backup control file 子句的recover 命令恢复数据库。 3. 如何转换init.ora到spfile? 解答：使用create spfile from pfile 命令 4. OracleDBA面试题：解释data block , extent 和 segment的区别（这里建议用英文术语） 解答：data block是数据库中最小的逻辑存储单元。当数据库的对象需要更多的物理存储空间时，连续的data block就组成了extent . 一个数据库对象拥有的所有extents 被称为该对象的segment. 5. 给出两个检查表结构的方法 解答：1、DESCRIBE命令 2、DBMS_METADATA.GET_DDL 包 6. 怎样查看数据库引擎的报错 解答：alert log. 7. 比较truncate和delete 命令 解答：两者都可以用来删除表中所有的记录。区别在于：truncate是DDL操作，它移动HWK，不需要 rollback segment .而Delete是DML操作需要rollback segment 且花费较长时间. 8. 使用索引的理由 解答：快速访问表中的data block 9. 给出在STAR SCHEMA中的两种表及它们分别含有的数据 解答：Fact tables 和dimension tables. fact table 包含大量的主要的信息而dimension tables 存放对fact table 某些属性描述的信息
c语言常见面试题
C/C++程序员面试重点以及应对方法： 非技术方面： 1. 仪表 2. 礼仪 3. 个人素养 技术部分： 基础： 一．C语言基础语法 1．进程中的内存布局 2．指针相关（野指针、数组越界）、数组与指针、二位指针3．数组与二维数组 4．动态内存分配（内存泄漏） 5．预编译与有参宏 6．Static与const 7．结构体、共用体以及结构体空洞 8．位运算 9．Sizeof与strlen 二．C++基础语法 见C/C++求职就业手册 重点： 1．Inline函数
2．指针与引用 3．Const 、static、sizeof 4．Class与struct的区别 5．构造函数与析构函数 6．继承与多态 三．数据结构（计算机专业需要全部掌握） 1.单链表（非计算机专业必须掌握） 2.循环链表 3.双向链表 4.队列 5.栈 6.二叉树 四．各种排序 非计算专业需掌握冒泡与选择排序 计算机专业需要掌握5种常见的排序方法 五．常见Linux命令 六．Linux系统编程 1．不带缓冲的文件操作（堵塞与非堵塞） 2. 带缓冲的文件操作(行缓冲、全缓冲、不缓冲) 3. 进程的概念（fork、进程的五种状态与状态切换） 4. IPC 5. 线程（线程与进程的区别）
6. 线程间同步（互斥锁与信号量） 7.网络编程（TCP/IP四层、三次握手、TCP与UDP） 8.Shell脚本编程 七．数据库编程 数据库的基本概念与SQL语句 SQLite的用法 八．QT编程与GUI的概念 九．智力测验题（一般公司不会考，比较大的公司及校园招聘会往往会考到） 项目经验： 1. 做过的项目 2. 如何与别人交流沟通与协助 3. 思考问题的方法 附：常见C语言笔试题 1．用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 2．写一个“标准”宏MIN ，这个宏输入两个参数并返回较小的一个。 #define MIN(A,B) （（A）<= (B) ? (A) : (B)) 3．用变量a给出下面的定义 a) 一个整型数（An integer）
数据库面试题整理
数据库部分 1、数据库三范式是什么? 第一范式（1NF）： 字段具有原子性,不可再分。所有关系型数据库系统都满足第一范式）数据库表中的字段都是单一属性的，不可再分。例如，姓名字段，其中的姓和名必须作为一个整体，无法区分哪部分是姓，哪部分是名，如果要区分出姓和名，必须设计成两个独立的字段。 第二范式（2NF）： 第二范式（2NF）是在第一范式（1NF）的基础上建立起来的，即满足第二范式（2NF）必须先满足第一范式（1NF）。要求数据库表中的每个实例或行必须可以被惟一地区分。通常需要为表加上一个列，以存储各个实例的惟一标识。这个惟一属性列被称为主关键字或主键。第二范式（2NF）要求实体的属性完全依赖于主关键字。所谓完全依赖是指不能存在仅依赖主关键字一部分的属性，如果存在，那么这个属性和主关键字的这一部分应该分离出来形成一个新的实体，新实体与原实体之间是一对多的关系。为实现区分通常需要为表加上一个列，以存储各个实例的惟一标识。简而言之，第二范式就是非主属性非部分依赖于主关键字。 第三范式（3NF）： 满足第三范式（3NF）必须先满足第二范式（2NF）。简而言之，第三范式（3NF）要求一个数据库表中不包含已在其它表中已包含的非主关键字信息。 所以第三范式具有如下特征： 1，每一列只有一个值 2，每一行都能区分。 3，每一个表都不包含其他表已经包含的非主关键字信息。 例如，帖子表中只能出现发帖人的id，而不能出现发帖人的id，还同时出现发帖人姓名，否则，只要出现同一发帖人id 的所有记录，它们中的姓名部分都必须严格保持一致，这就是数据冗余。
2、说出一些数据库优化方面的经验? 1、关键字段建立索引。 2、使用存储过程，它使SQL变得更加灵活和高效。 3、备份数据库和清除垃圾数据。 4、SQL语句语法的优化。 5、清理删除日志。 3、union 和union all 有什么不同? UNION 在进行表链接后会筛选掉重复的记录，所以在表链接后会对所产生的结果集进行排序运算，删除重复的记录再返回结果。实际大部分应用中是不会产生重复的记录，最常见的是过程表与历史表UNION。这个SQL 在运行时先取出两个表的结果，再用排序空间进行排序删除重复的记录，最后返回结果集，如果表数据量大的话可能会导致用磁盘进行排序。而UNION ALL 只是简单的将两个结果合并后就返回。这样，如果返回的两个结果集中有重复的数据，那么返回的结果集就会包含重复的数据了。 从效率上说，UNION ALL 要比UNION 快很多，所以，如果可以确认合并的两个结果集中不包含重复的数据的话，那么就使用UNION ALL， 4.分页语句 取出sql 表中第31到40的记录（以自动增长ID 为主键） sql server 方案1： selecttop 10 * from t where id not in (select top 30 id from t order by id ) orde byid sql server 方案2： selecttop 10 * from t where id in (select top 40 id from t order by id) order by iddesc mysql 方案：