微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
1、设根结点的层次为0，则高度为k的二叉树的最大结点数为 [1]____ 。 参考答案： 2k+1-1 2k+1-1----------------------------------------2、算法的复杂度主要包括 [2]____ 复杂度和空间复杂度。 参考答案： 时间。 时间。----------------------------------------3、[3]____ 和软件开发方式及技术的落后是诱发软件危机的根本原因。 参考答案： 程序的复杂性 程序的复杂性----------------------------------------4、在数据库的外模式、模式和内模式三级模式的体系结构中，存在两次映像：外模式到模式的映像定义了外模式与模式之间的对应关系；模式到内模式的映像定义了数据库的逻辑结构与 [4]____ 之间的对应关系。 参考答案： 物理结构 物理结构----------------------------------------5、在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、 [5]____ 遍历和后序遍历。 参考答案： 中序。 中序。----------------------------------------6、表达式CTOD(“97-06-06”)-{97-06-01}的结果是 [6]____ 。 参考答案： 数值5 数值5----------------------------------------7、如果要把数据库从项目文件中或从磁盘上移去，应该单击项目管理器的 [7]____ 按钮。 参考答案： 移去 移去----------------------------------------8、 使用SQL语句将一条新的记录插入班级表： INSERT [10]____ 班级(班级号，班级名) [11]____ (“04”，“四班”) 参考答案： into values (或valu或value) into values (或valu或value)----------------------------------------9、 使用SQL语句求“一班”的所有学生的数学成绩总和。 SELECT [12]____ (数学)FROM学生； WHERE班级号IN(SELECT班级号FROM [13]____ WHERE班级名=“一班”) 参考答案： sum 班级 sum 班级----------------------------------------10、 使用SQL语句完成如下操作(将所有班级号为“01” 学生的英语成绩加上5分) [14]____ 学生SET英语=英语+5 [15]____ 班级号=“01” 参考答案： update where update where----------------------------------------1、下面叙述正确的是______。 A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上3种描述都不对 参考答案： C 算法的执行效率与数据的逻辑结构和存储结构都有很紧密的关系。算法的空间复杂度是指执行该算法需要的内存空间，并非算法程序中指令的条数。算法一般具有以下4个特征：可行性、确定性、有穷性和拥有足 够情报。其中有穷性是指算法必须能在执行有限个步骤之后终止，否则可能失去实际意义。----------------------------------------2、以下数据结构中不属于线性数据结构的是______。 A.队列B.线性表C.二叉树D.栈 参考答案： C 线性数据结构属于
考试问吧
