腾讯测试开发笔试题大全

合集下载

腾讯校招技术研发笔试题

腾讯校招技术研发笔试题一、不定项选择题(共25题，每题4分，共100分，多选、少选、错选均不得分)1、如果MyClass为一个类，执行”MyClass a[5], *b[6]”语言会自动调用该类构造函数的次数是( )A. 2B.5C. 4D.92、下面程序的运行结果是( )#include using namespace std; class Base { int x; public: Base(int b):x(b) {} virtual void display() { cout< } }; class Derived:public Base { int y; public: Derived(intd):Base(d),y(d) {} void display() { cout< } }; int main() { Base b(2); Derived d(3); b.display(); d.display(); Base *p=&d;p->display(); system("pause"); return 0; }A. 2 2 3B.3 2 2C. 2 3 3D.2 3 23、在C++语言中，下面描述中，正确的是 ( )A. 一个基类的声明中有纯虚函数，该基类派生类一定不再是抽象类B. 函数类型不能作为重载函数的调用的依据C. 静态数据成员不是所有对象所公有的D. 内联函数在运行时是将该函数的目标代码插入每个调用该函数的地方4、有如下程序：执行后的输出结果应该是 ( )#include using namespace std; class Base { public: ~Base() { cout<<"BASE"; } ; }; class DERIVED:public BASE { public: ~DERIVED() { cout<<"DERIVED"; } ; }; int main() { DERIVED x; return 0; }A. BASEB. DERIVEDC. BASEDERIVEDD. DERIVEDBASE5、典型的路由选择方式有两种，静态路由和动态路由。

腾讯web前端开发笔试题和答案

腾讯web前端开发笔试题和答案1 请实现，鼠标点击页面中的任意标签，alert该标签的名称.(注意兼容性)2 请指出一下代码的性能问题，并经行优化。

这题初看纯属折腾，因为后面要根据逗号分隔再alert每项，何不构造一个数组对象来存放文本内容，而要用个临时变量info才存放。

如var info=["腾讯拍拍网(.paipai.)是腾讯旗下知名电子商务网站。

","拍拍网于xx年9月12日上线，","xx年3月13日宣布正式运营，","是目前国内第二大电子商务平台。

"] 。

可是后来想如果是优化的话这个题目就出的没意义了。

仔细观察info这个变量，发现它每次都要自加字符串，如果字符串很大的又很多的话会非常影响性能的。

对于js中的string类型，属于基本类型，因此一般情况下他们是存放在栈上的。

如果字符串很大，info会每次变成一个很长的字符串，会很慢。

如果用引用类型数组来存放则好很多，如：最后一招temp.join(“”)搞定。

对处理大字符串连接问题都可以采取这种思路。

3 请给出异步加载js方案，不少于两种。

异步加载方式：(1) defer，只支持IE(2) async：html5中script标签才有的属性(3) 创建script，插入到DOM中，加载完毕后callBack，见代码：4 请写出jQuery绑定事件的方法，不少于两种。

5 请设计一套方案，用于确保页面中JS加载完全。

6 请优化某网页的加载速度。

7 对string对象经行扩展，使其具有删除前后空格的方法。

8 完成一个正则表达式，验证用户输入是否 * 号码。

腾讯工程师考试题库及答案

腾讯工程师考试题库及答案一、单选题1. 在腾讯的企业文化中，以下哪一项不是其核心价值观？A. 用户为本B. 科技向善C. 创新突破D. 利润至上答案：D2. 腾讯云服务中，以下哪一项不是其主要产品？A. 云服务器B. 云数据库C. 云存储D. 区块链技术答案：D3. 在腾讯的发展历程中，以下哪一项是其重要的里程碑？A. 1998年腾讯公司成立B. 2004年腾讯在香港联交所主板上市C. 2011年推出微信D. 2015年收购阿里巴巴答案：D4. 腾讯的社交产品中，以下哪一项不是其主要产品？A. QQB. 微信C. 微博D. QQ空间答案：C5. 腾讯的游戏业务中，以下哪一项不是其主要产品？A. 王者荣耀B. 英雄联盟C. 刺激战场D. 梦幻西游答案：D二、多选题1. 腾讯的主要业务板块包括以下哪些？A. 社交B. 娱乐C. 金融D. 广告答案：ABCD2. 腾讯在人工智能领域的主要研究方向包括以下哪些？A. 机器学习B. 计算机视觉C. 自然语言处理D. 区块链技术答案：ABC3. 腾讯在大数据领域的主要应用包括以下哪些？A. 用户画像B. 精准营销C. 风险控制D. 智能推荐答案：ABCD4. 腾讯在云计算领域的主要服务包括以下哪些？A. 云服务器B. 云数据库C. 云存储D. 云安全答案：ABCD5. 腾讯在企业服务领域的主要产品包括以下哪些？A. 企业微信B. 腾讯会议C. 腾讯文档D. 腾讯云答案：ABCD三、判断题1. 腾讯的使命是“用户为本，科技向善”。

（对）2. 腾讯的愿景是“成为最受尊敬的互联网企业”。

（对）3. 腾讯的核心价值观包括正直、进取、合作和创新。

（对）4. 腾讯的企业文化强调“用户至上，产品为王”。

（错）5. 腾讯的发展历程中，2004年在香港联交所主板上市是一个重要的里程碑。

（对）四、简答题1. 请简述腾讯的发展历程。

答：腾讯成立于1998年，2004年在香港联交所主板上市，2011年推出微信，成为中国最大的社交平台之一。

2017年腾讯校招笔试题(研发岗)

2017年腾讯校招笔试题（研发岗）一、不定项选择题共30题，共60分，请认真阅读每道题目，并按题目要求进行作答1.下面关于DNS说法正确的是()A、DNS的作用是域名和IP地址的相互映射B、DNS协议运行在UDP协议之上C、DNS协议端口号为53D、DNS的默认缓存时间为1小时解析：A.DNS(Domain Name System，域名系统)，因特网上作为域名和IP地址相互映射的一个分布式数据库，能够使用户更方便的访问互联网，而不用去记住能够被机器直接读取的IP数串。

BC.DNS协议运行在UDP协议之上，使用端口号53。

D.浏览器：chrome对每个域名会默认缓存60s，IE将DNS缓存30min，Firefox对DNS缓存功能，但是默认缓存时间只有1分钟，safari约为10s。

windows DNS缓存的默认值是MaxCacheTTL，它的默认值是86400s，也就是一天。

浏览器DNS缓存的时间跟ttl值无关，每种浏览器都使用一个固定值。

答案：ABC2.文件系统管理的最小磁盘空间单位是()A、扇区B、页面C、簇D、文件解析：从应用程序包括用户界面的角度来看，存取信息的最小单位是Byte(字节);从磁盘的物理结构来看存取信息的最小单位是扇区，一个扇区是512字节;从操作系统对硬盘的存取管理来看，存取信息的最小单位是簇，簇是一个逻辑概念，一个簇可以是2、4、8、16、32或64个连续的扇区。

一个簇只能被一个文件占用，哪怕是只有1个字节的文件，在磁盘上存储时也要占用一个簇，这个簇里剩下的扇区是无用的。

所以，簇可以理解为磁盘存取信息的最小单位。

答案：D4.以下代码打印的结果是(假设运行在64位计算机上)：struct st_t{int status;short*pdata;char errstr[32];};st_t st[16];char*p=(char*)(str[2].errstr+32);printf("%d",(p-(char*)(str)));A、32B、120C、114D、144正确答案：D注意敲到编译器运行的时候加上main函数，struct st_t st[16]定义的时候要加上struct5.假设就绪队列中有10个线程，系统将时间片设置为200ms，CPU进行线程切换要花费10ms，则系统开销所占的比例约为：A、0.01B、0.05C、0.1D、0.26.int main(void){char*p[]={"TENCENT","CAMPUS","RECRUITING"};char**pp[]={p+2,p+1,p};char***ppp=pp;printf("%s",**++ppp);printf("%s",*++*++ppp);return0;}A、CAMPUS RECRUITINGB、RECRUITING CAMPUSC、CAMPUS CAMPUSD、RECRUITING RECRUITING正确选项：C7.IP地址为140.123.0.0的地址是B类地址，若要切割为10个子网，而且都要连接上Internet，请问子网掩码应设为()A、255.0.0.0B、255.255.0.0C、255.255.128.0D、255.255.240.08.设有2条路由21.1.193.0/24和21.1.194.0/24，如果进行路由汇聚，汇聚这两条路由的地址是()A、21.1.200.0/22B、21.1.192.0/23C、21.1.192.0/21D、21.1.224.0/209.以下哪些属于线性结构?A、队列B、栈C、线性表D、树E、图10.二叉树的节点的对称序列是ABCDEFG，后序序列是BDCAFGE，则该二叉树的前序序列是：A、EGFACDBB、EACBDGFC、EAGCFBDD、EGACDFB11.在Linux上，对于多进程，子进程继承了父进程的下列哪些?A、进程地址空间B、共享内存C、信号掩码D、已打开的文件描述符E、以上都不是12.在c++语言中，一下说法正确的是：A、多态是通过虚表实现的B、构造函数可以声明为虚函数C、析构函数不可以声明为虚函数D、抽象类中至少包含一个纯虚函数13.class Base{public:virtual~Base(){std::out<<"Base Destructor"<<std::endl;} }class Derived:public Base{public:~Derived(){std::out<<"Derived Destructor"<<std::endl;} }Base*p=new Derived();delete p;在delete p时，控制台会输出什么内容A、Base DestructorB、Derived DestructorC、Base DestructorDerived DestructorD、Derived DestructorBase Destructor15.以下关于栈的说法错误的是：A、在栈空的情况下，一定不能作出栈操作，否则产生溢出B、栈一定是顺序存储的线性结构C、空栈是所有元素都为0的栈D、一个栈的输入序列为：A,B,C,D。

关于腾讯技术类笔试题.doc

关于腾讯技术类笔试题一、选择题(5×12)1.哪一个声明是错误的()char*constp=0;charconst*p=0;constchar*p=0;char*pconst=0;2.下面的结构体所占内存是()#pragmapack(4)struct{unino{charch1;doublenum;}bbb;charch2;}aaa;#pragmapack()3.x=0xffffffff，那么x=(x&0xffff0000)>>16的结果是()4.#defineTEST(x)(x*2+1)，那么TEST(1+1)的结果是()5.有15个结点的满二叉树，叶子数是()6.程序片段的输出结果() classA{public:A(){printf("A1");}~A(){printf("A2");}};classB:publicA{public:B(){printf("B1");}~B(){printf("B2");}};Bb=newB;b;7.intFunc(constchar*)的重载函数是()(选项略)8.按顺序A,B,C进栈，出栈的结果是()9.程序片段的输出结果() classA{public:virtualintfunc(){return1;}};classB:publicA{public:virtualintfunc(){return2;}};A*a=newB;printf("%d%d",a->func(),a->A::func());a;10.程序片段的执行描述中正确的选项是()classA{public:virtualvoidfunc(A&ra);};classB:publicA{public:virtualvoidfunc(B&rb);};Bb;A&a=b;a.func(b);(有点记不清了，反正俺错了这题，以为引用和指针是不同的...><)<p="">11.关于哈希表特点错误的选项是()(选项略)12.函数功能描述正确的选项是()intwhatido(char*str){return*str?whatido(++str)+1:0;}二、程序填空(5×8)1.二叉树的遍历2.静态单链表Appand元素三、附加题(20×3)1.写出3D的镜象转置矩阵(什么东东?看不懂题意...)2.SQL的简单东东(俺全忘了...哭)3.商场“买200送100”算折扣(还是不懂...)。

腾讯软件测试笔试题

腾讯软件测试笔试题腾讯软件测试笔试题(一)有一个文件里面有四列(nameclassaddressage)，问：用_____shell命令打印出class列的内容。

awk‘{print$2}’英特网的远程登录的工作模式是_____工作模式。

客户机/服务器3.防备系统区被损坏的方法有两种：储存保护键和______。

------准时备份多播IP用的是哪种地点(D)类地点类地点类地点类地点关系代数的优化策略是_______。

------ 尽早履行选择运算在分解中，无损连结，函数依靠属于_______。

在达成了数据库的模式的定义以后，数据词典里面应当包含______。

可重定位内存分派的目的是_______。

------ 解决碎片和收缩问题的目录结构是______。

10.连结方式储存的行列，在删除一个节点时(D)选项可能记不清了，大体是这样A.只变动头指针B.只变动尾指针C.头指针和尾指针都变动D.头指针和尾指针可能变动11.不带头指针的单链表的行列，在删除一个节点时(D)10和11这两个题目有什么差别，不解?A.只变动头指针B.只变动尾指针C.头指针和尾指针都变动D.头指针和尾指针可能变动所以应当是：用户自定义拘束物理地点是(C)位哪一种数据的查问需要优化A.层次数据库B.网状数据库C.关系数据库D.没关系数据库负责压力测试不包含A.接见量B.点击次数C.业务办理时间D.业务恳求吞吐量在五层的网络模型中，传输层属于第___4___层。

腾讯软件测试笔试题(二)1、计算表达式x6+4x4+2x3+x+1最少需要做次乘法A、3B、4C、5D、62、给定3个int种类的正整数x，y，z，对以下4组表达式判断正确的选项inta1=x+y-z;intb1=x*y/z;inta2=x-z+y;intb2=x/z*y;intc1=x《》z;intd1=x&y|z;intc2=x》》z《A、a1必定等于a2B、b1必定定于b2C、c1必定等于c2D、d1必定等于d23、程序的完好编译过程分为是：预办理，编译，汇编等，以下对于编译阶段的编译优化的说法中不正确的选项是A、死代码删除指的是编译过程直接扔掉掉被说明的代码;B、函数内联能够防止函数调用中压栈和退栈的开支C、For循环的循环控制变量往常很合适调动到存放器接见D、强度削弱是指履行时间较短的指令等价的代替履行时间较长的指令4、以下对于进度的描绘不正确的选项是A、进度在退出时会自动封闭自己翻开的全部文件B、进度在退出时会自动封闭自己翻开的网络链接C、进度在退出时会自动销毁自己创立的全部线程D、进度在退出时会自动销毁自己翻开的共享内存5、在以下8*6的矩阵中，请计算从A挪动到B一共有多少种走法?要求每次只好向上挥着向右挪动一格，而且不可以经过P;A、492B、494C、496D、4986、SQL语言中删除一个表的指令是A、DROPTABLEB、DELETETABLEC、DESTROYTABLED、REMOVETABLE7、某产品团队由美术组、产品组、client程序组和server程序组4个小组组成，每次建立一套完好的版本时，需要各个组公布以下资源。

腾讯软件测试笔试题

腾讯软件测试笔试题篇一：腾讯研究院软件测试试题机密文件禁止外泄腾讯项目软件测试笔试试题本卷满分100分考试时间总计1小时（请将答案填在答题卡上请勿直接填写在试卷上）一、单选题题（共10题，每题2分,共计20分）1.测试用例是测试使用的文档化的细则，其规定如何对软件某项功能或功能组合进行测试。

测试用例应包括下列（B）内容的详细信息。

①测试目标和被测功能。

②测试环境和其他条件。

③测试数据和测试步骤。

④测试记录和测试结果。

A．①③B．①②③C．①③④D．①②③④2.下面关于防火墙功能的说法中，不正确的是（A）。

A.防火墙能有效防范病毒的入侵B.防火墙能控制对特殊站点的访问C.防火墙能对进出的数据包进行过滤D.防火墙能对部分网络攻击行为进行检测和报警3.下面关于漏洞扫描系统的叙述，错误的是（C）。

A.漏洞扫描系统是一种自动检测目标主机安全弱点的程序B.黑客利用漏洞扫描系统可以发现目标主机的安全漏洞1机密文件禁止外泄C.漏洞扫描系统可以用于发现网络入侵者D.漏洞扫描系统的实现依赖于系统漏洞库的完善4.瀑布模型表达了一种系统的、顺序的软件开发方法。

以下关于瀑布模型的叙述中，正确的是（D）。

A.瀑布模型能够非常快速地开发大规模软件项目B.只有很大的开发团队才使用瀑布模型C.瀑布模型已不再适合于现今的软件开发环境D.瀑布模型适用于软件需求确定，开发过程能够采用线性方式完成的项目5.某公司采用的软件开发过程通过了CMM2认证，表明该公司（C）。

A.开发项目成效不稳定，管理混乱B.对软件过程和产品质量建立了定量的质量目标C.建立了基本的项目级管理制度和规程，可对项目的成本、进度进行跟踪和控制D.可集中精力采用新技术新方法，优化软件过程6.关于汇编语言，以下叙述中正确的是（D）。

A.汇编语言源程序可以直接在计算机上运行B.将汇编语言源程序转换成目标程序的软件称为解释程序C.在汇编语言程序中，不能定义符号常量D.将汇编语言源程序翻译成机器语言程序的软件称为汇编程序7.对高级语言源程序进行编译时，可发现源程序中的（B）错误。

腾讯笔试题参考

腾讯笔试题参考腾讯笔试题参考腾讯（笔试）题(一)腾讯的流程是一笔和四周，腾讯笔试题参考。

前三次（面试）都是技术面，hr面基本不刷人。

笔试成果打算面试挨次。

技术面可能要写代码，做智力题目。

主要是c/c++、数据结构、操作系统等方面的基础学问。

似乎有sizeof、树等选择题。

填空题是补充完整程序。

附加题有写算法的'、编程的、数据库sql语句查询的。

还有一张开放性问题。

1.请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句。

int const shift = sizeof(int)*8-1;unsigned mask = (0x1if ( (a-b)mask )max_num = b;elsemax_num = a;#define Max(a,b) ( a/b)?a:b2.如何输出源文件的标题和目前执行行的行数int line= __LINE__;char *file = __FILE__;coutfile name is (file),line is3.两个数相乘，小数点后位数没有限制，请写一个高精度算法与大数相乘原理一样，只是调整小数点位置，即有效小数个数算法提示：输入 string a, string b;计算string c=a*b; 返回 c;1，纪录小数点在a,b中的位置l1,l2，则需要小数点后移动位置数为l=length(a)+length(b)-l1-l2-2;2，去掉a,b中的小数点，(a,b小数点后移，使a,b变为整数)3，计算c=a*b;(要么用java的BigInterger搞, 要么自己用C++写高精度数乘法，超过百万位，用FFT,我就不细说，这都预先写过就别做了)4，输出c(留意在输出倒数第l个数时，输出一个小数点，资料共享平台《腾讯笔试题参考》(https://.unjs)。

若是输出的数少于l个，就补0)4.写一个病毒while (1){int *p = new int[10000000];}上面这个不对，没有传染性，寄生性5.不使用额外空间,将 A,B两链表的元素交叉归并将树序列化转存在数组或链表中struct st{int i;short s;char c;};sizeof(struct st);8char * p1;void * p2;int p3;char p4[10];sizeof(p1...p4) =?4，4，4，105.让你在100000000个浮点数中找出最大的10000个，要求时间简单度优。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

腾讯测试开发笔试题大全
yjbys小编整理了腾讯测试开发题大全，欢迎阅读! 腾讯测试开发(一)
第一部分职业能力测评(共40分钟)
10道行政职业能力测试
110道性格测试
第二部分技术笔试题(好像是60分钟)
选择题
涉及C++ delete函数，虚函数、结构体和类的关系、二叉树遍历、排序算法、网络协议(TCP/IP协议、SNMP协议、http协议)、软件工程
填空题
涉及遍历、进程间通信方式、http协议格式、面向过程集成方法、软件测试方法、软件工程包含哪些步骤、jsp标签(注释标签有哪些)
问答题
1. Jsp 创建cookie的原理
2. 程序填空(C++)，输入一数字型字符串自动转换成对应的数字，如输入
123 转成数字123，输入-123 转成-123
3. 编写程序两个大数据相加，两个大数据按字符串的方式输入
腾讯测试开发笔试题(二)
一、单项选择题。

(每个选项3分，20个选项，共60分)
1. 在一个单链表中，若p所指的结点不是最后结点，在p所指结点之后插进s所指结点，则应执行
操纵( B )。

A. s- next=p;p- next=s
B. s- next=p- next;p- next=s
C. s- next=p- next;p=s
D. p- next=s;s- next=p
2. 在下列排序方法中，不稳定的方法有( C )。

A. 回并排序与基数排序
B. 插进排序与希尔排序
C. 堆排序与快速排序
D. 选择排序与冒泡排序
3. 在多级存储体系中，Cache-主存结构的作用是解决( D )的题目。

A. 主存容量不足
B. 辅存与CPU 速度不匹配
C. 主存与辅存速度不匹配
D. 主存与CPU速度不匹配
4. 在需要经常查找结点的先驱与后继的场合中，使用( B )比较合适。

A. 单链表
B. 循环链表
C. 链栈
5. 带头结点的单链表head为空的判定条件( B )。

A. head=NULL
B. head- next=NULL
C. head- next=head
D. head!=NULL
6. 将一个递回算法改为对应的非递回算法时，通常需要使用( D )。

A. 优先队列
B. 队列
C. 循环队列
D. 栈
7. 下列描述的不是链表的优点是( C )。

A. 逻辑上相邻的结点物理上不必邻接
B. 插进、删除运算操纵方便，不必移动结点
C. 所需存储空间比线性表节省
D. 无需事先估计存储空间的大小
8. SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT、DELETE、
UPDATE实现( D )功能。

A. 数据查询
B. 数据控制
C. 数据定义
D. 数据操纵
9. 设某种二叉树有如下特点：每个结点要么是叶子结点，要么有2棵子树。

假如一棵这样的二叉树
中有m(m 0)个叶子结点，那么该二叉树上的结点总数为( B )。

A. 2m+1
B. 2m-1
C. 2(m-1)
D. 2m
10. TCP/IP协议栈的网络层的主要功能是通过( A )来完成的。

A. IP协议
B. TCP协议
C. 以太网协议
D. IGP协议
11. 实现不同的作业处理方式(如：批处理、分时处理、实时处理等)，主要是基于操纵系统对( A )
治理采取了不同的策略。

A. 处理机
B. 存储
C. 数据库
D. 文件
12. 下面关于编译系统和解释系统的观点中，错误的是( A )。

A. 解释程序不产生目标代码，它直接执行源程序或源程序的内部形式
B. 使用编译系统时会区分编译阶段和运行阶段
C. 一般来说，解释系统比编译系统复杂，但是可移植性好
D. 一般来说，建立在编译基础上的系统在执行速度上要优于建立在解释执行基础上的系统
13. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。

由于散列函数不是一对一
的关系，所以选择好的( D )方法是散列文件的关键。

A. 散列函数
B. 除余法中的质数
C. 冲突处理
D. 散列函数和冲突处理
14. 衡量查找算法效率的主要标准是( C )。

A. 元素个数
B. 所需的存储量
C. 均匀查找长度
D. 算法难易程度
15. 对于#include 和#include filename.h ，以下说法错误的是( B )。

A. #include 只搜索标准库路径
B. #include filename.h 只搜索用户工作路径
C. #include 搜索范围比#include filename.h 小
D. 两者可能等价
16. 类定义的外部，可以被访问的成员有( C )。

A. 所有类成员
B. private或protected的类成员
C. public的类成员
D. public或private的类成员
17. 下列的模板说明中，正确的有( A,C )(两个答案)。

A. template
B. template
C. template
D. template
18. 中断响应时间是指( C )。

A. 从中断处理开始到中断处理结束所用的时间
B. 从发出中断请求到中断处理结束所用的时间
C. 从发出中断请求到进进中断处理所用的时间
D. 从中断处理结束到再次中断请求的时间
19. ( A )面向对象程序设计语言不同于其他语言的主要特点。

A. 继续性
B. 消息传递
C. 多态性
D. 封装性
20. TCP/IP模型的体系结构中，ICMP协议属于( B )。

A. 应用层
B. 网络层
C. 数据链路层
D. 传输层
二、填空题。

(每空4分，总计40分)
1. 阅读下列说明和流程图，将应填进(n)的字句写在答题纸的对应栏内。

【说明】
正弦函数可以用如下的泰勒级数展开式来计算：
下面的流程图描述了利用上述展开式计算并打印sin(x)的近似值的过程，其中用E( 0)表示误差要
求，小于该误差即可结束计算，打印结果。

【流程图】
2. 阅读下列函数说明和C代码，将应填进(n)处的字句写在答题纸的对应栏内。

【说明】设有一个带表头结点的双向循环链表L,每个结点有4个数据成员：指向先驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。

所有结点的freq初始时都为0.每当在链表上进行一次L.Locate(x)操纵时，令元素值x的结点的访问频度freq加1，并将该结点前移，链接到现它的访问频度相
等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁
访问的结点总是靠近表头。

【函数】
void Locate(int x)
{ 结点类型说明
*p=first- next;
while(p!=first ) p=p- next;
if (p!=first)
{ 结点类型说明
*current=p;
current- prior- next=current- next; current- next- prior=current- prior; p=current- prior;
while(p!=first ) p=p- prior;
;
current- prior=p;
p- next- prior=current;
}
else
printf( Sorry. Not find! ); \*没找到*\ }
三、附加题(30分)
背包题目的基本描述是：有一个背包，能盛放的物品总重量为S,设有N件物品，其重量分别为w1，w2，，wn，希看从N件物品中选择若干物品，所选物品的重量之和恰能放进该背包，即所选物品的重量之和即是S。

递回和非递回解法都能求得背包题目的一组解，试写出背包题目的非递回解法。