微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
!图书; WHERE出版单位二“高等教育出版社” [14]____ 参考答案: OR出版单位=“电子工业出版社” ORDER BY出版单位DESC OR出版单位=“电子工业出版社” ORDER BY出版单位DESC----------------------------------------13、 设有图书管理数据库: 图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2)) 读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20)) 借阅(借书证号C(4),总编号C(6),借书日期D(8)) 对于图书管理数据库的读者表,为工资属性增加有效性规则(工资大于等于0)和出错提示信息(工资应该大 于等于0!)。请对下面的SQL语句 ALTER TABLE读者ALTER工资;[15]____ 参考答案: SET CHECK 工资>=0 ERROR“工资应该大于等于0” SET CHECK 工资>=0 ERROR“工资应该大于等于0”----------------------------------------1、算法计算量的大小称为算法的 A.现实性B.难度C.复杂性D.效率 参考答案: C 一个算法的计算量通常是随问题规模的增长而增长,因此比较不同算法的优劣主要应该以其“增长的趋势”为准则。对于不同机器,算法的执行时也不同,不能用算法的运行时间来衡量,通常使用时间复杂性来 衡量。答案选C。----------------------------------------2、设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为 A.3B.4C.5D.6 参考答案: A 由于队列是先进先出线性表,队列Q的出队顺序为b、d、c、f、e、a,则入队顺序必定也是b、d、c、f、e、a,这一顺序就是栈S的出栈顺序。又由于入栈顺序为a、b、c、d、e、f,因此入栈和出栈顺序是:a、b 入栈,b出栈,c、d入栈, d、c出栈、e、f入栈,f、e、a出栈,因此栈中驻留元素最多是3个,因此栈S的容 量至少应该为3。----------------------------------------3、在深度为5的满二叉树中,叶子结点的个数为 A.32B.31C.16D.15 参考答案: C 所谓满二叉树是指除最后一层外,每层上的所有结点都有两个子结点。因此,在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。----------------------------------------4、链表适用于______查找 A.顺序B.二分法C.顺序,也能二分法D.随机 参考答案: A 线性表的查找有顺序查找和二分法查找两种。由于链表不能随机访问,要访问某个结点,必须从它的直接前趋指针域出发才能找到。因此,链式存储的线性表,即使是有序表,也只能使用顺序查找。----------------------------------------5、希尔排序法属于哪个类型的排序法。 A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法 参考答案: B 希尔排序法的基本思想是:将整个无序序列分割成若干小的序列分别进行插入排序。所以希尔排序法属于插入类排序,但它对简单插入排序做了很大的改进。----------------------------------------6、序言性注释的主要内容不包括 A.模块的接口B.模块的功能C.程序设