考试网 >> IT认证 >> Oracle >> Oracle题库 >> 今年4月三级数据库笔试试题及答案

发布时间：2006-06-28 09:25     点击：

　　　　 C. 适用于二叉树的对称序周游算法的实现 D. 适用于树的层次次序周游算法的实现

　　 （9）单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p的单链表结点之后，下面的哪条操作是对的？ （ C ）

　　　　 A. q:=p^.link; p^.link:=q^.link; B. p^.link:=q^.link; q:=p^.link;

　　　　 C. q^.link:=p^.link; p^.link:=q; D. p^.link:=q; q^.link:=p^.link;

　　 （10）按行优先序存储下三角矩阵的非零元素，则计算非零元素Aij的地址的公式为（ D ）

　　　　 A. LOC(Aij)=LOC(a11)+I*(I+1)/2+j

　　　　 B. LOC(Aij)=LOC(a11)+I*(I+1)/2+(j-1)

　　　　 C. LOC(Aij)=LOC(a11)+I*(I-1)/2+j

　　　　 D. LOC(Aij)=LOC(a11)+I*(I-1)/2+(j-1)

　　 （11）二叉数的结点前序序列为E，A，C，B，D，G，F，对称序序列为A，B，C，D，E，F，G。责该二叉树的后序序列为 （ A ）

　　　　 A. B，D，C，A，F，G，E

　　　　 B. B，D，C，F，A，G，E

　　　　 C. E，G，F，A，C，D，B

　　　　 D. E，G，A，C，D，F，B

　　 （12）上题中的二叉树对应的树林包括多少棵树？ （ C ）

　　　　 A. 1 　　 B. 2 　　 C. 3 　　 D. 4

　　 （13）顺序表中（3，6，8，10，12，15，16，18，21，25，30），用二分法查找11，所需的比较次数为 （ C ）

　　　　 A. 2 　　 B. 3 　　 C. 4 　 D. 5

　　 （14）散列表的地址空间为0到10，散列函数为h（k）=k mod 11，依次插入95，14，27，68，82，责82的地址为 （ C ）

　　　　 A. 4 　　　 B. 5 　　　　C. 6 　　D. 7

　　 （15）引入多道程序设技技术的目的是 （ C ）

　　　　 A. 增强系统的用户友好性 B. 提高系统实时性

　　　　 C. 充分利用处理器资源 D. 扩充内存容量

　　 （16）在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是 （ C ）

　　　　 A. 保护位 　　 B. CPU状态位 　　 C. 屏蔽位 　　 D. 条件位

　　 （17）关于当前目录的说法中，哪个错的？ （ D ）

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

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