sskzlq计算机二级公共基础知识(考试必考)

-懒惰是一件奇怪的事情。它让你觉得这是轻松、休息和祝福。但事实上，它带给你的是厌倦、疲倦和沮丧。它剥夺了你对未来的希望，切断了你和他人之间的友谊，让你心胸狭隘，对生活充满怀疑。-罗兰(1)以下陈述是正确的。A.算法的执行效率与数据存储结构无关算法的空间复杂度是指算法程序中指令(或语句)的数量算法的有限性意味着算法必须能够在执行有限的步骤后终止。D.以上三种描述都不正确。(1)回答C编程基础评论时间复杂度：运行算法所花费的时间是f(n)(即n的函数)。空间复杂度：实现算法占用的空间是g(n)(也是n的函数)。a应该是相关的。(2)以下数据结构为_ _ _ _ _ _，不属于线性数据结构。A.行列B.线性表格C.二叉树D.堆(2)回答C试验场数据结构和算法评论一棵二叉树在一个节点下可以有两个子节点，所以它不是一个线性结构(一般理解，看看它是否可以排列成一条直线)。a是先进先出的线性表；b是一个宏概念，包括序列表、链表、栈、队列；d是一个高级的线性图表(3)在二叉树中，第五层的最大节点数是_ _ _ _ _ _。A.8B.16C.32D.15(3)回答乙试验场数据结构和算法评价从上到下依次可以得出这样的结论：第一层的节点数为1；第2层的节点数是2 * 1=2；第3层的节点数是2 * 2=4；如图所示，第n层中的节点数是2的n-1次方。(4)在下面的描述中，符合结构化编程风格的是_ _ _ _ _ _。A.使用顺序、选择和重复(循环)三种基本控制结构来表示程序的控制逻辑b该模块只有一个入口，可以有多个出口。C.注重提高程序的效率D.不使用goto语句(4)回答答编程基础评论没有这个规定，模块可以通过多个接口耦合。结构化编程提倡程序的可读性(可理解性)，超过了程序执行效率的要求。d结构化编程限制了goto语句的使用，因为goto语句的功能可以被三种基本的控制结构代替，但它不是绝对不可能使用的，只是被限制使用(较少使用)。(5)在以下概念中，不属于面向对象方法的是_ _ _ _ _ _。A.目标B.继承权C.种类D.过程调用(5)回答维软件工程基金会评论面向对象=对象类通过消息继承通信对象：一组属性及其操作的封装类：具有相同属性和操作的一组对象继承：一个类是另一个类的扩展。子类继承父类，主要是为了代码重用。信息：物体之间的交流方式d是结构化编程或过程(功能)语言。通用面向对象编程语言与这种方式兼容，但它不是它的特性，所以最好的选择是d(6)在结构化方法中，使用数据流程图(DFD)作为描述工具的软件开发阶段是_ _ _ _ _ _。A.可行性分析B.需求分析C.详细设计D.程序编码(6)回答乙软件工程基金会评论分析师分析用户的需求并画出数据流程图，这很容易理解，不涉及如何在计算机上实现。这是需求分析阶段。软件工程中的瀑布模型；问题定义、可行性研究、需求分析、概要设计、详细设计、编码、测试、操作和维护相关链点：层次图和HIPO图是大纲设计中的工具图。程序流程图、N-S图、问题分析PAD图和设计程序语言PDL是详细设计中的工具图。(7)在软件开发中，下列任务不属于设计阶段是_ _ _ _ _ _。A.数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求和建立系统模型(7)回答维软件工程基金会评论a和b在概要设计中，c在详细设计中，d在分析阶段。(8)数据库系统的核心是_ _ _ _ _ _。A.数据模型B.数据库管理系统C.软件工具D.资料库(8)回答乙数据库设计基础评论数据库管理系统是数据库系统的核心。上层处理用户，而下层与操作系统交互。注：数据库系统和数据库管理系统的区别前者是指一套完整的业务系统，包括用户、应用程序、数据库管理系统和操作系统支持(9)以下陈述是正确的_ _ _ _ _ _。答：数据库是一个独立的系统，不需要操作系统的支持数据库设计是指数据库管理系统的设计数据库技术的根本目标是解决数据共享问题在数据库系统中，数据的物理结构必须与逻辑结构一致(9)回答C数据库设计基础评论幽幽，数据库管理系统是为每个人设计的吗？SYBASE和ORACLE呢？普通人的数据库设计是在数据库管理系统的支持下设计几个表，这里仅举几个例子。d也是错误的。数据库具有物理独立性和逻辑独立性。例如，QQ是一个完整的数据库系统。我们只使用客户端应用程序。它的数据库在腾讯的服务器上。物理独立性是指数据库底层结构的改变，而QQ的客户端不需要改变。相应地，逻辑独立性指的是QQ客户端的改变，数据库的结构不需要改变。否则，有这么多版本的QQ，腾讯的服务器会不会出故障？(10)在以下模式中，_ _ _ _ _ _可以给出数据库的物理存储结构和物理访问方法。A.内部模型B.外部模型C.概念模型D.逻辑模型(10)回答答数据库设计基础评论从前面的问题中，我们可以知道数据库的物理结构处于最低层次，即对应的内部模式，对应的模式图像是内部模式/模式(概念模式图像)，逻辑独立性对应于模式/外部模式图像(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层循环的时间复杂度为i=1对于I=1到N，对于j=1到N算法的时间复杂度为O(n2)(其中N的平方)，该复杂度主要用于算法的效率比较和优化，如排序、搜索.(12)以下陈述是正确的_ _ _ _ _ _。A.线性表是线性结构堆栈和队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构(12)回答答试验场数据结构和算法评论一棵二叉树在一个节点下可以有两个子节点，所以它不是一个线性结构(一般理解，看看它是否可以排列成一条直线)。这个问题类似于(2)(13)建立一个有699个节点的完整二叉树，那么二叉树中的叶节点数为_ _ _ _ _ _。A.349B.350C.255D.351(13)回答乙试验场数据结构和算法评论完全二叉树：如果二叉树中最多只有最低两层的节点，度数可以小于2，最低一层的节点(叶子节点)按顺序排列在该层最左边的位置，这样的二叉树就是完全二叉树。例如，图：除了叶节点级别之外，完整二叉树的所有节点(叶节点级别之上的所有节点)的数量是奇数。在这个问题中，699是奇数，叶节点级别以上的所有节点都保证是奇数，那么叶节点的数量必须是偶数，所以我们可以立即选择答案为B！如果一个完整的二叉树的所有叶节点都是满的，那么它就是一个完整的二叉树，并且对于其上的所有节点，容易获得的完整二叉树的叶节点的数量是1，如下图所示：这个主题实际上是一个完整的二叉树。根据上面的属性，699 1=700，700/2=350，也就是说，叶节点的数量是350，并且叶节点级别之上的所有节点的数量是350-1=349。(14)结构化程序A.程序规模B.程序的可读性C.程序的效率D.程序的可移植性(14)回答乙编程基础评论这也是一个结构化的问题。什么是结构化的？例如：VB:中频.结束条件C: if.开始练习：目标我们在“结构”的中间写代码，我们可以从执行的地方到结束的地方很快抓住它！这个话题的重要性是：商业秘密(15)在软件生命周期中，能够准确确定软件系统必须做什么和必须具有什么功能的阶段是_ _ _ _ _ _。A.概要设计B.详细设计C.可行性分析D.需求分析(15)回答维软件工程基金会评论问题中提到的是需求分析。可行性研究包括经济可行性、技术可行性和操作可行性，即以最低的成本确定系统的规模是否现实。概要设计的任务是确定软件的总体结构、子结构和模块划分。详细设计的任务是确定每个模块的实现细节，包括数据结构、算法和接口。也许有些人很久以来都不知道什么是系统，什么是模块。隐隐，在这里罗嗦，软件工程系统指的是整个软件系统，比如说QQ的所有东西，我们使用的是客户端程序，实际的东西在腾讯的服务器上，主要是数据库，包括中间的传输过程，整个相关的东东就叫OICQ系统；什么是模块，这里不仅指VB中的“标准模块”和“类模块”，而且也不仅仅指一个窗体或一个文件。从宏观上讲，在软件工程中，一个功能或相关功能被制成一个模块。这个模块可以是一个过程或一个功能从功能的角度来看，模块内的连接是以模块的内聚性来衡量的(一般来说，越强越好，越不容易出错)。模块之间的连接是耦合的。例如，在我们的编程中，我们通常将一个实际参数的值赋给函数中的一个形式参数，这样函数就可以完成一个特定的函数。耦合度越低，独立性越好。什么是独立？例如，我们在二级编程中有全局变量和局部变量。函数中的局部变量非常独立，不能在函数之外访问。什么是变量？晕 如果你想说所有这些事情，那你就不用上二年级了。(16)数据流图用于抽象软件的逻辑模型。数据流图由一些特定的符号组成。由以下符号名称标识的符号不属于数据流图的合法符号。A.控制流B.处理C.数据存储D.源头和池塘(16)回答答软件工程基金会评论数据流图用于需求分析阶段。在这个阶段，我们只考虑一般的数据流方向，而不关心内部的具体处理以及如何在计算机上实现它。我们不需要讨论控制流。我们只关心数据流、数据存储、转换/处理(相当于一个黑盒，不关心内部细节)、外部实体。数据流图很容易理解，因为它远离计算机，并且很容易被用户(不知道编程)和软件人员接受。例如，一个简单的软件系统逻辑模型：输入流和输出流是数据中的源和池。(17)软件需求分析阶段的工作可以分为四个方面：需求获取、需求分析、需求规格说明的准备和_ _ _ _ _ _。A.定期报告B.需求评估C.摘要D.两者都不对。(17)回答乙软件工程基金会评论每个阶段都有评论。完成了前三个方面，还剩下什么？这个话题需要记住。至于每一个名词的解释，名字只是它的意思。(18)以下关于数据库系统的陈述是正确的。A.数据库系统减少了数据冗余数据库系统避免了所有冗余数据库系统中数据的一致性是指数据类型的一致性数据库系统可以比文件系统管理更多的数据(18)回答答数据库设计基础评论数据管理技术的三个阶段如下：1.劳动力管理阶段手动数据管理的特点是：(1)不保存数据。(2)没有专门的软件来管理数据。(3)数据不共享。(4)数据不是独立的。2.文件系统阶段此阶段的数据管理具有以下特征：(1)数据可以长时间存储。(2)文件系统管理数据。文件系统管理数据有以下缺点(1)数据共享差，数据冗余大。(2)数据独立性差。3.数据库系统阶段与手动管理和文件系统阶段相比，数据库系统阶段具有以下特点：(1)数据结构(2)高数据共享，低冗余，易于扩展(3)高数据独立性(4)统一的数据管理和控制数据库管理系统必须在以下方面提供数据控制和保护功能(1)数据安全保护。(2)数据的完整性控制。(3)数据库恢复。(4)并发控制。(5)交易支持。错误二，为什么有关系规范化理论？其主要目的之一是减少数据的冗余，这表明数据库系统中仍然存在一些冗余。错误，数据完整性约束是指一组完整性规则，不一定是数据类型的一致性；D项太新了。可以管理和存储多少数据取决于计算机的硬盘空间和一些相关设置，例如在数据库管理系统中为用户设置最大空间。(19)关系表中的每一行称为_ _ _ _ _ _。A.元组B.域C.属性D.编码(19)回答答数据库设计基础评论字段：列、属性名称属性：实体的特征，如学生表中的学生编号和姓名。代码(主键):元组(实体)的唯一标识，例如，学生有相同的名字，但学生编号是唯一的。例如，表格：学号姓名，性别系陈女子石油学院矿山机械周建凤男西南工业大学机电学院曾晓明男西