上,物理独立性呢指的是数据库的底层结构改变了,而 QQ 的客户端不用变,对应地,逻辑独立性是指
QQ 的客户端改变了,数指据库的结构不用变了,否则,这么多 QQ 版本,那腾讯的服务器不是乱了套?
(10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是______。
A. 内模式
B. 外模式
C. 概念模式
D. 逻辑模式
(10)
[答案]A
[考点]数据库设计基础
[评析]
通过前些题可知道,数据库的物理结构最底层,即对应内模式,对应的模式映像为内模式/模式(概念模
式映像),逻辑独立性则对应于模式/外模式映像
(11) 算法的时间复杂度是指______。
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数
D. 算法程序中的指令条数
(11)
[答案]C
[考点]数据结构与算法
[评析]
算法的复杂度分时间复杂度和空间复杂度。
时间复杂度:在运行算法时所耗费的时间为 f(n)(即 n 的函数)。
空间复杂度:实现算法所占用的空间为 g(n)(也为 n 的函数)。
称 O(f(n))和 O(g(n))为该算法的复杂度。
简单的例子比如常见的顺序结构时间复杂度为 O(1),1 层循环里面次数为 n,时间复杂度就是 O(n),2 层循
环 for i=1 to n,for j=1 to n 算法时间复杂度为 O(n2)(里面为 n 的平方),复杂度主要用于算法的效
率比较与优化,比如排序,查找…
评论0
最新资源