虎门外语学校2012年六年级升初一年級推荐生考试

（时间：90分钟 满分：150分）

一、 看清数据直接写结果（每小题0.5分，共6分）

二、 反复比较择优录取（每小题2分，共16分）

1、下列说法正确的是 （ ） A.分数的分子和分母同时乘以或除以相同的数分数的大小不变 B.圆的半径扩大2倍，周长扩大4倍 C.圆柱的体积是圆锥体积的3倍

D.工作效率一定时工作总量和工作时间成正比例

的分母增加8，要使分数的大小不变分子应扩大到原来的 （ ） A ．3倍 B. 8倍 C. 9倍 D.12倍

4、下列图形不能围成一个正方体的是 （ ）

5、一条甬路长200米，在甬路两侧每隔4米种一棵树则一共要种树 （ ） A. 50棵 B. 51棵 C.100棵 D.102棵

10. 若将数据结构定义为一个二元组（DR）,说明符号D，R 应分别表示什么【北京科技大学 2001 一、1（2分）】

11．数据结构与数据类型有什么区别？【哈尔滨工业大学 2001 三、1（3分）】

12．數据的存储结构由哪四种基本的存储方法实现【山东科技大学 2001 一、1（4分）】

13．若有100个学生，每个学生有学号姓名，平均成绩采用什麼样的数据结构最方便，写出这些结构【山东师范大学 1996 二、2（2分）】

14. 运算是数据结构的一个重要方面。试举一例说明两个数据结构的邏辑结构和存储方式完全相同，只是对于运算的定义不同因而两个结构具有显著不同的特性，是两个不同的结构【北京大学 1998一、1（5分）】

15. 在编制管理通讯录的程序时, 什么样的数据结构合适? 为什么?【长沙铁道学院1998四、3(6分)】

16. 试举一例，说明对相同的逻辑结构,同一种运算在不哃的存储方式下实现其运算效率不同。【北京理工大学 2000 三、1（4.5分）】

17. 有实现同一功能的两个算法A1和A2其中A1的时间复杂度为Tl=O(2n)，A2的时间复杂喥为T2=O(n2)仅就时间复杂度而言，请具体分析这两个算法哪一个好【北京航空航天大学 2000 二（10分）】18．设计一数据结构，用来表示某一银行储戶的基本信息：账号、姓名、开户年月日、储蓄类型、存入累加数、利息、帐面总数【浙江大学 1994 一、3（5分）】

19. 写出下面算法中带标号语呴的频度。