神州数码笔试经历

神州数码笔试经历

　　30个选择，两个编程，总体不是很难，还是很基础的东西~

　　有几个不太确定的总结一下：

　　1.%o。太遥远的都忘得不行了~

　　C语言书真是个宝贝~%o是以八进制形式输出整数。%x是以十六进制数形式输出整数。%e以指数形式输出实数。%g用来输出实数，它根据数值的大小自动选择f或e格式(选择输出时占宽度较小的一种)输出，且不输出无意义的零。

　　2.进程和线程的区别

　　什么是进程(Process)：普通的解释就是，进程是程序的一次执行;而什么是线程(Thread)，线程可以理解为进程中的执行的一段程序片段。在一个多任务环境中下面的概念可以帮助我们理解两者间的差别：

　　进程间是独立的，这表现在内存空间，上下文环境;线程运行在进程空间内。

　　一般来讲(不使用特殊技术)进程是无法突破进程边界存取其他进程内的存储空间;而线程由于处于进程空间内，所以同一进程所产生的线程共享同一内存空间。

　　同一进程中的两段代码不能够同时执行，除非引入线程。

　　线程是属于进程的，当进程退出时该进程所产生的线程都会被强制退出并清除。

　　线程占用的资源要少于进程所占用的资源。

　　进程和线程都可以有优先级。

　　在线程系统中进程也是一个线程。可以将进程理解为一个程序的第一个线程。

　　说法一：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.

　　线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.

　　一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行

　　说法二：进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于：

　　简而言之,一个程序至少有一个进程,一个进程至少有一个线程.

　　线程的划分尺度小于进程，使得多线程程序的并发性高。

　　另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。

　　线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。

　　从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。

　　说法三：多线程共存于应用程序中是现代操作系统中的基本特征和重要标志。用过UNIX操作系统的读者知道进程，在UNIX操作系统中，每个应用程序的执行都在操作系统内核中登记一个进程标志，操作系统根据分配的标志对应用程序的执行进行调度和系统资源分配，但进程和线程有什么区别呢?

　　进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于：

　　线程的划分尺度小于进程，使得多线程程序的并发性搞。

　　另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。

　　线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。

　　从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。

　　进程(Process)是最初定义在Unix等多用户、多任务操作系统环境下用于表示应用程序在内存环境中基本执行单元的概念。以Unix操作系统为例，进程是Unix操作系统环境中的基本成分、是系统资源分配的基本单位。Unix操作系统中完成的几乎所有用户管理和资源分配等工作都是通过操作系统对应用程序进程的控制来实现的。

　　C、C++、Java等语言编写的源程序经相应的编译器编译成可执行文件后，提交给计算机处理器运行。这时，处在可执行状态中的应用程序称为进程。从用户角度来看，进程是应用程序的`一个执行过程。从操作系统核心角度来看，进程代表的是操作系统分配的内存、CPU时间片等资源的基本单位，是为正在运行的程序提供的运行环境。进程与应用程序的区别在于应用程序作为一个静态文件存储在计算机系统的硬盘等存储空间中，而进程则是处于动态条件下由操作系统维护的系统资源管理实体。多任务环境下应用程序进程的主要特点包括：

　　●进程在执行过程中有内存单元的初始入口点，并且进程存活过程中始终拥有独立的内存地址空间;

　　●进程的生存期状态包括创建、就绪、运行、阻塞和死亡等类型;

　　●从应用程序进程在执行过程中向CPU发出的运行指令形式不同，可以将进程的状态分为用户态和核心态。处于用户态下的进程执行的是应用程序指令、处于核心态下的应用程序进程执行的是操作系统指令。

　　在Unix操作系统启动过程中，系统自动创建swapper、init等系统进程，用于管理内存资源以及对用户进程进行调度等。在Unix环境下无论是由操作系统创建的进程还要由应用程序执行创建的进程，均拥有唯一的进程标识(PID)。

　　说法四：应用程序在执行过程中存在一个内存空间的初始入口点地址、一个程序执行过程中的代码执行序列以及用于标识进程结束的内存出口点地址，在进程执行过程中的每一时间点均有唯一的处理器指令与内存单元地址相对应。

　　Java语言中定义的线程(Thread)同样包括一个内存入口点地址、一个出口点地址以及能够顺序执行的代码序列。但是进程与线程的重要区别在于线程不能够单独执行，它必须运行在处于活动状态的应用程序进程中，因此可以定义线程是程序内部的具有并发性的顺序代码流。

　　Unix操作系统和Microsoft Windows操作系统支持多用户、多进程的并发执行，而Java语言支持应用程序进程内部的多个执行线程的并发执行。多线程的意义在于一个应用程序的多个逻辑单元可以并发地执行。但是多线程并不意味着多个用户进程在执行，操作系统也不把每个线程作为独立的进程来分配独立的系统资源。进程可以创建其子进程，子进程与父进程拥有不同的可执行代码和数据内存空间。而在用于代表应用程序的进程中多个线程共享数据内存空间，但保持每个线程拥有独立的执行堆栈和程序执行上下文(Context)。

　　基于上述区别，线程也可以称为轻型进程 (Light Weight Process，LWP)。不同线程间允许任务协作和数据交换，使得在计算机系统资源消耗等方面非常廉价。

　　线程需要操作系统的支持，不是所有类型的计算机都支持多线程应用程序。Java程序设计语言将线程支持与语言运行环境结合在一起，提供了多任务并发执行的能力。这就好比一个人在处理家务的过程中，将衣服放到洗衣机中自动洗涤后将大米放在电饭锅里，然后开始做菜。等菜做好了，饭熟了同时衣服也洗好了。

　　需要注意的是：在应用程序中使用多线程不会增加 CPU 的数据处理能力。只有在多CPU 的计算机或者在网络计算体系结构下，将Java程序划分为多个并发执行线程后，同时启动多个线程运行，使不同的线程运行在基于不同处理器的Java虚拟机中，才能提高应用程序的执行效率。

　　3.静态成员

　　class test{

　　public:

　　test(){}

　　~test(){}

　　public:

　　//静态成员函数

　　static int getCount(){

　　return m_nCount;

　　}

　　private:

　　//静态数据成员

　　static int m_nCount;

　　};

　　int test::m_nCount=0;

　　静态数据成员和普通数据成员区别较大，体现在下面几点：

　　(1)普通数据成员属于类的一个具体的对象，只有对象被创建了，普通数据成员才会被分配内存。而静态数据成员属于整个类，即使没有任何对象创建，类的静态数据成员变量也存在。

　　(2)因为类的静态数据成员的存在不依赖与于任何类对象的存在，类的静态数据成员应该在代码中被显示的初始化，一定要在类外进行，例如上例。

　　(3)外部访问类的静态成员只能通过类名来访问，例如：test::getCount()。

　　(4)类的静态成员函数无法直接访问普通数据成员(可以通过类的指针等作为参数间接访问)，而类的任何成员函数都可以访问类的静态数据成员。

　　(5)静态成员和类的普通成员一样，也具有public、protected、private3种访问级别，也可以具有返回值、const修饰符等参数。

　　应用举例：

　　汽车制造商为统计汽车的产量，可以在在汽车类--car类中增加用于计数的静态数据成员变量，比如在某个类car中声明一个static int number;初始化为0。这个number就能被所有car的实例共用。在A的构造函数里加上number++，在A的析构函数里加上number--。那么每生成一个car的实例，number就加一，每销毁一个car的实例(汽车报废)，number就减一，这样，number就可以记录在市场上car的实例。