考试网 >> IT认证 >> 水平 >> 软件题库 >> 1997年度高级程序员上午试卷

发布时间：2006-06-27 09:39     点击：

试题4

   设数据结构（D，R）由数据结点集合D={di | 1≤ i ≤7 }及其上的关系R组成。

    1、当R ={ < di-1，di > | di-1 di ∈D ，2≤ i ≤7 } 这个结构对应于__A__。 

2、当R ={ < d1，d2 > ，< d1，d3 > ，< d2，d3 > ，< d4，d6 > ，< d6，d5 > ，< d6，d7 > }这个结构的图形是__B__；用__C__遍历法可以得到__A__的数据结构。

    3、当R ={ < d4，d2 > ，< d2，d1 > ，< d2，d4 > ，< d3，d4 > ，< d4，d5 > ，< d4，d6 >  ，< d4，d7 > },这个结构的图形是__D__；用__E__遍历法可以得到__A__的数据结构。供选择的答案

    A、B、D： ① 二叉树 ② 队列 ③ 二叉排序树  ④ 线性表 ⑤ 无向图 ⑥ 有向无回路图

    C、E ： ① 前序     ② 中序     ③ 后序      ④ 深度优先     ⑤ 广度优先



试题5

    从以下叙述中选出5条最确切的叙述，把相应编号依次写在答卷的A～E栏内。

    ①在数据库系统中，数据独立性指数据之间的相互独立，互不依赖。

    ②SQL语言的视图定义和视图操作功能不支持逻辑数据的独立性。

    ③SQL语言中不提供显式地使用索引的功能，支持了物理数据的独立性。

    ④用户对“脏数据”的读出是由于数据库完整性规则受到了破坏。

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。