-> -> ->
2010计算机等级考试二级(VF)笔试100(三)
时间:2011-04-29 10:59:57
微信搜索关注"91考试网"公众号,领30元,获取事业编教师公务员等考试资料40G
LECT 书名 FROM 图书 WHERE 出版单位=“高等教育出版社”B.(SELECT 单价 FROM 图书 WHERE 出版单位=“高等教育出版社”)C.SELECT 单价 FROM 图书 WHERE 读者.借书证号=借阅.借书证号D.(SELECT 书名 FROM 图书 WHERE 读者.借书证号=借阅.借书证号) 参考答案: B ----------------------------------------2 对于图书管理数据库,查询读者孙慨然的情况。下面SQL语句正确的是______。 SELECT*FROM 读者 A.WHERE 姓名=“孙慨然”B.WHERE 图书.姓名=“孙慨然”C.FOR姓名=“孙慨然”D.WHERE 姓名=孙慨然 参考答案: A ----------------------------------------3对于图书管理数据库,检索所有藏书的书名和出版单位。下面SQL语句正确的是 ______。 A.SELECT书名,出版单位FROM图书B.SELECT书名;出版单位FROM图书C.SELECT书名;出版单位FOR图书D.SELECT书名,出版单位FOR图书 参考答案: A ----------------------------------------1对图书管理数据库,查询图书表中的所有元组。请对下面的SQL语句___ 参考答案: SELECT*FROM图书 SELECT*FROM图书----------------------------------------2 对图书管理数据库,查询所有已借出的书名。请对下面的SQL语句 SELECT书名FROM图书; WHERE总编号 ______ 参考答案: IN(SELECT 总编号 FROM 借阅) IN(SELECT 总编号 FROM 借阅)----------------------------------------1、算法的时间复杂度是指______。 A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数 参考答案: C 算法复杂度的概念和意义(时间复杂度与空间复杂度)[评析] 所谓算法的时间复杂度,是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。----------------------------------------2、下列叙述中正确的是______。 A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构 参考答案: A 线性结构与非线性结构的概念[评析] 根据数据结构中各数据元素之间前后关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构,又称线性表。所以线性表、栈与队列、线性链表都是线性结构,而二叉树是非线性结构。----------------------------------------3、下面关于完全二叉树的叙述中,错误的是______。 A.除了最后一层外,每一层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2]+1 参考答案: B 二叉树的定义及其存储结构[评析] 这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层
微信搜索关注"91考试网"公众号,领30元,获取公务员事业编教师考试资料40G