腾讯软件测试常见笔试题.docx

《腾讯软件测试常见笔试题.docx》由会员分享，可在线阅读，更多相关《腾讯软件测试常见笔试题.docx（2页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、 腾讯软件测试常见笔试题 2. 操作系统不执行以下哪个操作() A 安排内存 B 输出/输入 C 资源回收 D 用户访问数据库资源 3.以下哪个是用于用户拨号认证的() A PPTP B IPSec C L2P D CHAP 4. 以下那一项用于产生数字签名(发送方、接收方、公钥、私钥) 5. 以下哪个不属于单向哈希表的特征() 6. 以下哪个语句打印出来的结果时false 7. 在退出unix系统账户之后还需要连续运行某个进程，那么可用什么 8. 二分查找 9. 有向图 10. 完全二叉树，深度问题 11. 数据构造的规律构造 12. 二叉树，叶子节点问题 13. 文件，分块查找问题 14.

2、 连通无向图，边问题 15. MAC地址的正确表示 16. 快排 17. 挨次文件 18. 线性表不同存储构造的优缺点 19. 不同排序方法的比拟 20. 稳定排序包括哪些 21. 多型数据类型 22. 哈夫曼树 23. 链式方式存储的线性表 24. 入栈、出栈问题 25. 图的广度优先搜寻算法 26. 防火墙的主流技术 27. 黑盒测试和白盒测试都有的方法 28. 给定一台有m个存储空间的机器，有n个恳求需要在这台机器上运行，第i个恳求计算时需要占Ri空间，计算结果需要占Oi个空间(Oi Ri)。请设计一个算法，推断这n个恳求能否全部完成?若能，给出这n个恳求的安排挨次。 29. 给定一个字符数组，要求写一个将其反转的函数。(函数中要求只能用一个int型的临时变量)