1，关于动态申请内存

答：内存分配方式三种：

（1）从静态存储区域分配：内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。

全局变量，static变量。

（2）在栈上创建：在执行函数时，函数内局部变量的存储单元都可以在栈上创建，

函数执行结束时这些存储单元自动被释放。

栈内存分配运算 内置于处理器的指令集中，效率很高，但是分配的内存容量有限。

（3）用malloc或new申请内存之后，应该立即检查指针值是否为NULL.防止使用指针值为NULL的内存，

不要忘记为数组和动态内存赋初值。防止将未被初始化的内存作为右值使用。避免数组或指针的下标越界，

特别要当心发生“多1”或者“少1”操作。动态内存的申请与释放必须配对，防止内存泄漏。

用free或delete释放了内存之后，立即将指针设置为NULL，防止产生“野指针”。从堆上分配，亦称动态内存分配。

程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。

如果在申请动态内存时找不到足够大的内存块，malloc和new将返回NULL指针，

判断指针是否为NULL，如果是 则马上用return语句终止本函数，

或者马上用exit(1)终止整个程序的运行，为new和malloc设置异常处理函数。

答案：指针是一个变量，专门存放内存地址，特点是能访问所指向的内存

【】的优先级大于指针*

或者使用下面的方法将函数地址赋给函数指针：

赋值时函数func不带括号，也不带参数，由于func代表函数的首地址，因此经过赋值以后，指针f就指向函数func(x)的代码的首地址。

      细心的朋友在使用字符串处理函数的时候，应该会注意到这些函数的声明。它们的参数一般声明为常量指针。例如，字符串比较函数       的声明是这样的：  str1和str2的内容显然是可以更改的，函数的参数声明用了常量指针的形式，就保证了在函数内部，那 个常量不       被更改。也就是说，对str1和str2的内容更改的操作在函数内部是不被允许的。这就是作用所在 （就目前的应用来看，我觉得       设置常量指针就是为函数参数声明准 备的，不然还真不知道用在什么地方呢，呵呵！）

如果给指针加1或减1 ，实际上是加上或减去指针所指向的数据类型所占空间的大小。

当给指针加上一个整数值或减去一个整数值时，表达式返回一个新地址。

相同类型的两个指针可以相减，减后返回的整数代表两个地址间该类型的实例个数。

每个元素还可以单独申请空间，因为cc的类型是int*型的指针，所以你要在堆里申请的话就要用int *来申请；

（1）int (*func)(int *p); 首先是一个指针，指向一个函数，这类函数具有int*类型的形参，返回值类型是 int。

（*func）（）是一个函数，func是一个指向这类函数的指针，就是一个函数指针，这类函数具有int*类型的形参，返回值类型是 int。

func是一个指向函数的指针，这类函数具有int *和int (*)(int*)这样的形参。形参int

func数组的元素是函数指针，它所指向的函数具有int*类型的形参，返回值类型为int。

func是一个指向数组的指针，这个数组的元素是函数指针，这些指针指向具有int*形参，返回值为int类型的函数。

func是一个函数指针，这类函数具有int*类型的形参，返回值是指向数组的指针，所指向的数组的元素是具有5个int元素的数组。

需要声明一个复杂指针时，如果把整个声明写成上面所示的形式，对程序可读性是一大损害。

　　func是一个指向数组的指针，这类数组的元素是一个具有5X6个int元素的二维数组，而这个二维数组的元素又是一个二维数组。

函数指针是指向一个函数入口的指针

一个函数指针只能指向一种类型的函数，即具有相同的返回值和相同的参数的函数。

答：“野指针”是很危险的，if语句对它不起作用。“野指针”的成因主要有两种：

（1）指针变量没有被初始化。指针变量在创建的同时应当被初始化，要么将指针设置为NULL，要么让它指向合法的内存。

（3）指针操作超越了变量的作用范围。所指向的内存值对象生命期已经被销毁

6,引用和指针有什么区别？

答：引用必须初始化，指针则不必；引用初始化以后不能改变，指针可以改变其指向的对象；

不存在指向空值的引用，但存在指向控制的指针；

引用是某个对象的别名，主要用来描述函数和参数和返回值。而指针与一般的变量是一样的，会在内存中开辟一块内存。

如果函数的参数或返回值是类的对象的话，采用引用可以提高程序的效率。

const修饰函数参数是它最广泛的一种用途，它表示函数体中不能修改参数的值，

传递过来的参数在函数内不可以改变，参数指针所指内容为常量不可变，参数指针本身为常量不可变

在引用或者指针参数的时候使用const限制是有意义的,而对于值传递的参数使用const则没有意义

const修饰类对象表示该对象为常量对象，其中的任何成员都不能被修改。

const修饰的对象，该对象的任何非const成员函数都不能被调用，因为任何非const成员函数会有修改成员变量的企图。

const修饰类的成员变量,表示成员常量，不能被修改，同时它只能在初始化列表中赋值。static const 的成员需在声明的地方直接初始。

const修饰类的成员函数，则该成员函数不能修改类中任何非const成员。一般写在函数的最后来修饰。

在函数实现部分也要带const关键字.

对于const类对象/指针/引用，只能调用类的const成员函数，因此，const修饰成员函数的最重要作用就是限制对于const对象的使用

使用const的一些建议：在参数中使用const应该使用引用或指针，而不是一般的对象实例

const在成员函数中的三种用法（参数、返回值、函数）要很好的使用；

const在成员函数中的三种用法（参数、返回值、函数）要很好的使用；

不要轻易的将函数的返回值类型定为const;除了重载操作符外一般不要将返回值类型定为对某个对象的const引用;

答：(1) 编译器处理方式不同。define宏是在预处理阶段展开，生命周期止于编译期。

只是一个常数、一个命令中的参数，没有实际的存在。

#define常量存在于程序的代码段。const常量是编译运行阶段使用，const常量存在于程序的数据段.

（2）类型和安全检查不同。define宏没有类型，不做任何类型检查，仅仅是展开。

const常量有具体的类型，在编译阶段会执行类型检查。

（3） 存储方式不同。define宏仅仅是展开，有多少地方使用，就展开多少次，不会分配内存。

const常量会在内存中分配(可以是堆中也可以是栈中)

答：1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于中的栈。

由系统自动分配。声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间 。

只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。

在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域，栈的大小是2M。

如果申请的空间超过栈的剩余空间时，将提示overflow。

栈由系统自动分配，速度较快。但程序员是无法控制的。

函数调用时，第一个进栈的是主函数中后的下一条指令，的地址，然后是函数的各个参数。

在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。

堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收 。

注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，需要程序员自己申请，并指明大小，在c中malloc函数

在C++中用new运算符。首先应该知道有一个记录空闲内存地址的链表，当系统收到程序的申请时，

另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部分重新放入空闲链表中。

堆是向高地址扩展的数据结构，是不连续的内存区域。而链表的遍历方向是由低地址向高地址。

堆的大小受限于计算机系统中有效的虚拟内存。

堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便

一般是在堆的头部用一个字节存放堆的大小。

10，论述含参数的宏和函数的优缺点

（1）函数调用时，先求出实参表达式的值，然后代入形参。而使用带参的宏只是进行简单的字符替换

（2）函数调用是在程序运行时处理的，分配临时的内存单元；而宏展开是在编译时进行的，在展开时不进行

内存分配，不进行值得传递处理，没有“返回值”概念

（3）对函数中的形参和实参都要定义类型，类型要求一致，如不一致则进行类型转换。而宏不存在类型问题

（4）调用函数只可得到一个返回值，而用宏则可以设法得到几个结果

（5）实用宏次数多时，宏展开后源程序变长，没展开一次源程序增长，函数调用则不会

（6）宏替换不占用运行时间，只占编译时间，而函数调用占用运行时间

11，C++的空类，默认产生哪些类成员函数？

12，谈谈类和结构体的区别

答：结构体在默认情况下的成员都是public的,而类在默认情况下的成员是private的。结构体和类都必须使用new创建，

struct保证成员按照声明顺序在内存在存储，而类不保证。

13，C++四种强制类型转换

字面上理解就是去const属性，去掉类型的const或volatile属性。

主要用于基本类型之间和具有继承关系的类型之间的转换。用于指针类型的转换没有太大的意义

static_cast是无条件和静态类型转换，可用于基类和子类的转换，基本类型转换，把空指针转换为目标类型的空指针，

把任何类型的表达式转换成void类型，static_cast不能进行无关类型(如非基类和子类)指针之间的转换。

你可以用它把一个指向基类的指针或引用对象转换成继承类的对象

动态类型转换，运行时类型安全检查(转换失败返回NULL)

基类必须有虚函数，保持多态特性才能用dynamic_cast

只能在继承类对象的指针之间或引用之间进行类型转换

//子类->父类，动态类型转换，正确

转换的类型必须是一个指针、引用、算术类型、函数指针或者成员指针。

主要是将一个类型的指针，转换为另一个类型的指针

最普通的用途就是在函数指针类型之间进行转换

14,C++函数中值的传递方式有哪几种?

答：函数的三种传递方式为：值传递、指针传递和引用传递。

15，将“引用”作为函数参数有哪些特点

答：（1）传递引用给函数与传递指针的效果是一样的，这时，被调函数的形参就成为原来主调函数的实参变量或者

对象的一个别名来使用，所以在被调函数中形参的操作就是对相应的目标对象的操作

（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作，当参数数据较大时，引用

传递参数的效率和所占空间都好

（3）如果使用指针要分配内存单元，需要重复使用“*指针变量名”形式进行计算，容易出错且阅读性较差。

16，简单叙述面向对象的三个基本特征

把客观事物封装成抽象的类，对自身的数据和方法进行（public，private， protected）

继承概念的实现方式有三类：实现继承、接口继承和可视继承。

实现继承是指使用基类的属性和方法而无需额外编码的能力；

接口继承是指仅使用属性和方法的名称、但是子类必须提供实现的能力；

可视继承是指子窗体（类）使用基窗体（类）的外观和实现代码的能力。

抽象类仅定义将由子类创建的一般属性和方法，创建抽象类时，请使用关键字 Interface 而不是 Class

多态性（polymorphisn）是允许你将父对象设置成为和一个或更多的他的子对象相等的技术，赋值之后，

父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。允许将子类类型的指针赋值给父类类型的指针。

实现多态，有二种方式，覆盖（子类重新定义父类的虚函数），重载（允许存在多个同名函数，参数个数，类型不同）。

（1）成员函数被重载的特征：相同的类范围，函数名字相同，参数不同，virtual 关键字可有可无。

（2）覆盖指派生类的函数覆盖基类函数，特征是分别位于基类和派生类，函数名字相同，参数相同，基类函数必须有virtual关键字

（3）隐藏是指派生类的函数屏蔽了与其同名的基类函数。1，派生类的函数与基类的函数同名，但是参数不同，

不论有无virtual关键字，基类的函数将被隐藏 2，派生类的函数与基类的函数同名，并且参数也相同，

但是基类函数没有virtual 关键字。此时，基类的函数被隐藏

3种情况怎么执行：重载：看参数；隐藏：用什么就调用什么；覆盖：调用派生类 。

18，什么是预编译，何时需要预编译

答：就是指程序执行前的一些预处理工作,主要指#表示的.

需要预编译的情况:总是使用不经常改动的大型代码体。所有模块都使用一组标准的包含文件和相同的编译选项。

答：memset用来对一段内存空间全部设置为某个字符，一般用在对定义的字符串进行初始化为' '或''；

它对较大的结构体或数组进行清零操作的一种最快方法。

第1篇：腾讯软件开发类笔试题

一、不定项选择题(共25题，每题4分，共100分，少选、错选、多选均不得分)

已知一棵二叉树，如果先序遍历的节点顺序是：adcefghb，中序遍历是：cdfeghab，则后序遍历结果为：(d)

下列哪两个数据结构，同时具有较高的查找和删除*能?(cd)

下列排序算法中，哪些时间复杂度不会超过nlogn?(bc)

初始序列为一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：(a)

当n=5时，下列函数的返回值是：(a)

s市a，b共有两个区，人口比例为3：5，据历史统计a的犯罪率为0.01%，b区为0.015%，现有一起新案件发生在s市，那么案件发生在a区的可能*有多大?(c)

第2篇：腾讯软件测试笔试题目

腾讯软件测试笔试会考些什么内容呢，下面小编为大家精心搜集了关于腾讯软件测试的笔试题目，欢迎大家参考借鉴，希望可以帮助到大家!

2.英特网的远程登录的工作模式是_____工作模式。

3.防止系统区被破坏的方法有两种：存储保护键和______。------

4.多播ip用的是哪类地址(d)

5.关系代数的优化策略是_______。

------尽早执行选择运算

6.在分解中，无损连接，函数依赖属于_______。

7.在完成了数据库的模式的定义之后，数据字典里面应该包括______。

8.可重定位内存分配的目的是_______。

------解决碎片和紧缩问题

10.连接方式存储的队列，在删除一个节点时(d)选项可能记不清了，大概是这样

a.只改动头指针b.只改动尾指针c.头指针和尾指针都改动d.头指针和尾指针可能改动

11.不带头指针的单链表的队列，在删除一个节点时(d)10和11这两个题目

第3篇：腾讯测试开发笔试题

想要进腾讯工作的人，每一年都很多。小编为大家搜集了一篇“腾讯测试开发笔试题”，供大家参考借鉴，希望可以帮助到有需要的朋友!

第一部分职业能力测评(共40分钟)

10道行政职业能力测试

第二部分技术笔试题(好像是60分钟)

涉及c++delete函数，虚函数、结构体和类的关系、二叉树遍历、排序算法、网络协议(tcp/ip协议、snmp协议、http协议)、软件工程

涉及遍历、进程间通信方式、http协议格式、面向过程集成方法、软件测试方法、软件工程包含哪些步骤、jsp标签(注释标签有哪些)

2.程序填空(c++)，输入一数字型字符串自动转换成对应的数字，如输入

3.编写程序两个大数据相加，两个大数据按字符串的方式输

第4篇：腾讯校园招聘软件测试部分笔试题

1、计算机系统中cpu中的base寄存器和limit寄存器的作用是()

2、*作系统不执行以下哪个*作()

a分配内存b输出/输入c资源回收d用户访问数据库资源

3、以下哪个是用于用户拨号认*的()

4、下列哪一项用于产生数字签名()

5、以下哪个不属于单向哈希表的特征()

a它把任意长度的信息转换成固定的长度输出

b它把固定的信息转换成任意长度信息输出

c根据特定的哈希值，它可以找到对应的原信息值

d不同的信息很难产生一样的哈希值

6、以下哪个语句打印出来的结果时false()

10、在退出unix系统账户之后还需要继续运行某个进程，那么可用()

11、对有序数组{2、11、15、19、30、32、61、72、88、90、96}进行二分查找，则成功找到15需比较()次

12、具有n个顶点的有向图，所有顶点的出度之和为m，则所有顶点的入度之和为()

13、一棵有12个节点的完全二叉树，其

第5篇：腾讯软件测试笔试练习题

腾讯是一家很知名的企业，下面小编为大家精心搜集了一套关于腾讯软件测试的笔试练习题，欢迎大家参考借鉴，希望可以帮助到大家!

一不定项选择题(共25题，每题4分，共100分，少选、错选、多选均不得分)

1已知一棵二叉树，如果先序遍历的节点顺序是：adcefghb，中序遍历是：cdfeghab，则后序遍历结果为：(d)

2下列哪两个数据结构，同时具有较高的查找和删除*能?(cd)

3下列排序算法中，哪些时间复杂度不会超过nlogn?(bc)

a.快速排序b.堆排序c.归并排序d.冒泡排序

4初始序列为一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：(a)

5当n=5时，下列函数的返回值是：(a)

6s市a，b共有两个区，人口比例为3：5，据历史统计a的犯罪率为0.01%，b区为0.015%，现有

第6篇：腾讯软件测试常见笔试题

1.计算机系统中cpu中的base寄存器和limit寄存器的作用是

2.*作系统不执行以下哪个*作()

a分配内存b输出/输入c资源回收d用户访问数据库资源

3.以下哪个是用于用户拨号认*的()

4.下列那一项用于产生数字签名(发送方、接收方、公钥、私钥)

5.以下哪个不属于单向哈希表的特征()

6.以下哪个语句打印出来的结果时false

7.在退出unix系统账户之后还需要继续运行某个进程，那么可用什么

10.完全二叉树，深度问题

11.数据结构的逻辑结构

12.二叉树，叶子节点问题

13.文件，分块查找问题

14.连通无向图，边问题

15.mac地址的正确表示

18.线*表不同存储结构的优缺点

19.不同排序方法的比较

20.稳定排序包括哪些

23.链式方式存储的线*表

25.图的广度优先搜索算法

26.防火墙的主流技术

27.黑盒测试和白盒测试都有的方法

28.给定一台有m个存储空间的机器，有n个请求需要在这台机器上运行，第i个请求计算时需要占r[i]空间，计算结果需要占o[i]个空间(o[i]<r[i])。请设计一个算法，判断这n个请求能否全部完成?若能，给出这n个请求的安

第7篇：腾讯校招之技术类研发笔试题

一、不定项选择题(共25题，每题4分，共100分，多选、少选、错选均不得分)

1、如果myclass为一个类，执行”myclassa[5],*b[6]”语言会自动调用该类构造函数的次数是()

2、下面程序的运行结果是()

3、在c++语言中，下面描述中，正确的是()

a.一个基类的声明中有纯虚函数，该基类派生类一定不再是抽象类

b.函数类型不能作为重载函数的调用的依据

c.静态数据成员不是所有对象所公有的

d.内联函数在运行时是将该函数的目标代码*入每

第8篇：腾讯技术类模拟笔试题

1.36辆车，6条跑道，无计时器，最少几次比赛可以选出前三?(8次)

3.递归求解复杂度?(n)

5.int*p代表啥啊?(指针，数组，动态空间)

一堆看程序的题(c++知识)

2：xss漏洞防范(网络安全知识)

怎么样呢~昨天答题的小伙伴们有没有被虐哭呢，没有参加的夜看一看吧，感受一下被虐的感受吧

再次提醒下哦，不要忘记正式考试时间

第9篇：腾讯QQ后台开发笔试题笔经

15道选择题，都是c/c++和数据结构的最基础的，基本上不会做错那种。

2.数组静态链表的*入

第三大部分：(每题20分，共60分)

1.实现3d镜像转换矩阵(题目不太明白，明白的同学给解释一下吧)

a)建立employe表，包括工号、姓名、*别、年龄、部门、*。

b)查询每个部门的*总数

c)查询*高于本部门平均*的员工姓名

3.到商店里买200的商品返还100优惠卷(可以在本商店代替现金)，请问

实际上折扣是多少?请写出推理过程

第10篇：腾讯后台开发面试笔试

第一次去，老规矩做了一份笔试题，内容比较多，c/c++，unix/linux，数据库，web(这个部分，我没有做，本人确实对web没有什么了解，所以就干脆没有动笔了，^_^)。

笔试题目都还是比较基础，不过我最后的分数不是很高(61分，后来面试的时候我偷偷的看到的)。我觉得之所以才这么点分，主要还是自己的积累不够吧，首先自己的行业和腾讯还是有很大的差别，可能做的好一点的部分是c/c++，因为我们也是用c++开发的。其他的比如linux方面的东西，完全是自己平时的积累了，所以整体上做的不是很理想吧，自己确实还需要加油啊。

c/c++部分主要考察了，宏展开，数组和指针，sizeof和strlen，类多态，stl等;unix/linux部分主要是考察了，shell脚本，线程同步机制和死锁，进程，基本的命令如ps，iostat等;数据库比较基础，主要是sql语句的运用。

笔试做完了，后面面试有两个面试官，两个人问的东西都差不多，首先是自我介绍，然后是项目介绍，然后就是网络编程方面的知识考查，比如保活机制等;大概就是聊天形式吧，感觉没有什么具体的东西。

后面就通知我说下周还有一次面试。

第二次面试，到了才知道，其实是第一次面试的职位推荐过来的(被坑了，5555.。。。)。了解到他们是做大数据的开发，所