腾讯技术笔试试题

一选择题：（由于时间原因只抄了个大概，而且没有抄选项）

1。关于链表的插入的

2.排序方法中的不稳定方法是：

3.“cache－主存”的作用是为了解决什么问题？

4.在查找结点的前驱与后继的场合，采用___合适？A单链表B双链表C循环链表D没有记住

5.带头结点的单链表head为空的判断条件是__?

6.将递归算法改为对应的非递归算法时，通常采用？

7.链表的优点？

8.SQL语言的语法中，INSERT、UPDATE、DELETE属于：A数据操作B数据控制C数据查询D数据定义

9.二叉树中，每个结点要么是叶子，要么是二叉子数。现有m个叶子结点，则二叉树的结点总数为？

10.TCP/IP协议栈中网络层的主要功能是通过（）来完成的？AIP协议BTCP协议C？D?

11.实现不同的作业处理方式（如：批处理，分时处理，实时处理），主要是基于操作系统对__管理采用了不同的策略

A文件B存储C————D————

12.关于编译系统和解释系统的观点

13.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因我散列函数不是一对一的关心，所以选择好的__方法是散列文件的关键

14.衡量查找算法效率的主要标准是__

15.关于#include<filename.h>和#include"filename.h"的问题

16.在类定义的外部，可以被访问的成员是？

17.关于模板的定义

18.中断响应时间是指：

19.（继承）是面向对象程序设计语言不同于其他语言的主要特点

20.ICMP协议属于（IP）层

二填空题

1-5是关于用泰勒级数实现sin（x）的问题！

6-10关于链表的！

三编程

背包问题：背包容纳的总重量为S，设有N件物品，重量分别为W1、W2、…………Wn，从N件物品中选择若干物品，使所选重量恰好能放进背包。采用非递归解法！