42）下列条目中哪些是数据库管理系统的基本功能? Ⅰ.数据库定义 Ⅱ.数据库存取 Ⅲ.物理文件的读写 Ⅳ.数据库维护 (A)Ⅰ、Ⅱ和Ⅲ (B)Ⅰ、Ⅱ和Ⅳ (C)Ⅰ、Ⅲ和Ⅳ (D)Ⅱ、Ⅲ和Ⅳ

9）设散列表的地址空间为0到16，散列函数为hk)=k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为）。 (A)6 (B)7 (C)8 (D)9 试题10）~11）基于以下描述：有一个初始为空的栈和输入序列A，B，C，D，E,F，G，现经过如下操作：push,push,top,pop,push,push,top,push,pop,pop,pop。