2011腾讯广州测试笔试题回顾：算法与数据库知识点梳理

2011年9月24日，腾讯在广州地区进行了一场针对测试岗位的笔试，其中包括了一系列的题目，旨在考察应聘者的理论知识和技能理解。首先，一道选择题涉及了算法的复杂性概念，指出计算的复杂性指的是算法的计算量，正确答案是B。这强调了在软件开发中理解和分析算法效率的重要性。 接着，关于数据库系统的设计和数据独立性问题被提及。数据库的三级模式结构包括模式（逻辑模式）、外模式（用户模式）和内模式（存储模式）。逻辑独立性确保当数据库的逻辑结构变化时，应用程序无需更改，只需更新外模式/模式映射；而物理独立性则是当存储结构变化时，模式保持不变，应用程序不受影响。考生需要理解并能运用这些概念来设计和维护高效的数据管理系统。 在数据结构部分，一道关于关系模型的题目给出了关系（A->CB->DE->C）的候选关键字，要求找出键的部分，答案是BE，这展示了对键的识别和关系数据库设计的理解。 在内存管理方面，题目考察了可重定位内存分区分配的目的，正确答案是解决碎片问题，它有助于优化内存使用效率。同时，区分了可重定位装入方式与内存分区分配的区别，前者是单道程序的地址调整，后者则是多道程序下的内存紧凑和分配过程。 进程和程序的概念也被提及，它们之间的区别在于进程动态性和与CPU的关系，正确答案是前者为动态的，后者独占CPU，反映了进程在操作系统中的行为特性。 此外，还涉及到了作业I/O方式的选择题，正确选项是A.假脱机，这表明对不同类型的输入输出操作有所了解。在文件组织方面，索引式文件的优点被强调，其中最主要的是能够实现快速随机访问，不需要链接指针，提高了数据检索效率。 通过这些题目，腾讯测试笔试旨在评估应聘者在算法、数据库、操作系统和数据结构等领域的基础知识，以及对实际工作场景的理论应用能力。对于准备应聘腾讯测试岗位的人员来说，这类题目是评估技术理解和实践技能的重要参考。