国家计算机二级公共基础知识模拟题(分析与解答).pdf
《国家计算机二级公共基础知识模拟题(分析与解答).pdf》由会员分享,可在线阅读,更多相关《国家计算机二级公共基础知识模拟题(分析与解答).pdf(15页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1.下列模式中,能够给出数据库物理存储结构与物理存取方法的是_。A.内模式 B.外模式 C.物理模式 D.逻辑模式数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式,或子模式,或用户模式,是指数据库用户所看到的数据结构,是用户看到的数据视图。模式,或逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和。外模式是模式的一部分内模式,或存储模式,或物理模式,是指数据在数据库系统内的存储介质上的表示,即对数据的物理结构和存取方式的描述。本题答案为A。2下列叙述中正确的是_。A、数据库是一个独立的系统,不需要操作系统的支持B、数据库设计是指设计数据库管理系
2、统C、数据库技术的根本目标是要解决数据共享的问题D、数据库系统中,数据的物理结构必须与逻辑结构一致数据库是存储在计算机存储设备中的、结构化的相关数据的集合。数据库中的数据不只是面向某一项特定的应用,而是面向多种应用,可以被多个用户、多个应用程序共享,不具有独立的系统。设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型。数据库技术的主要目的是有效地管理和存取大量的数据资源,包括:提高数据的共享性,使多个用户能够同时访问数据库中的数据;减小数据的冗余,以提高数据的一致性和完整性;提供数据与应用程序的独立性,从而减少应用程序的开发和维护代价。本题答案为C。3在一棵二叉树上第5 层的结点数最
3、多是_。A、8 B、16 C、32 D、15 根据二叉树的性质:二叉树第i(i 1)层上至多有2i-1个结点。得到第5 层的结点数最多是16。本题答案为B。4数据库系统的核心是_。A、数据模型B、数据库管理系统C、软件工具D、数据库数据库管理系统DBMS 是数据库系统的核心。DBMS 是负责数据库的建立、使用和维护的软件。DBMS 建立在操作系统之上,实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行,最终都必须通过DBMS。另外,DBMS 还承担着数据库的安全保护工作,按照DBA所规定的要求,保证数据库的完整性和安全性。本题答案为B。5下面概念中,不属于面向对象方法的是
4、_。A、对象B、继承C、类D、过程调用面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发,发展出对象,类,消息,继承等概念。本题答案为D。6下面叙述正确的是_。A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令(或语句)的条数C、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、以上三种描述都不对算法的设计可以避开具体的计算机程序设计语言,但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为
5、算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束本题答案为C 7在软件开发中,下面任务不属于设计阶段的是_。A、数据结构设计B、给出系统模块结构C、定义模块算法D、定义需求并建立系统模型Rblux 软件设计一般分为总体设计和详细设计两个阶段,总体设计的任务是确定软件的总体结构,子系统和模块的划分,并确定模块间的接口和评价模块划分质量,以及进行数据分析。详细设计的任务是确定每一模块实现的定义,包括数据结构、算法和接口。本题答案为D。8以下数据结构中不属于线性数据结构的是_ A、队列B、线性表C、二叉树D、栈线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈
6、是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈又称后进先出表(Last In First Out);队列可看作是插入在一端进行,删除在另一端进行的线性表,允许插入的一端称为队尾,允许删除的一端称为队头。在队列中,只能删除队头元素,队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表(First In First Out)。本题答案为C。9在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是_。A、可行性分析B、需求分析C、
7、详细设计D、程序编码=N 10下面描述中,符合结构化程序设计风格的是_。A、使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑NM:B、模块只有一个入口,可以有多个出口C、注重提高程序的执行效率D、不使用goto 语句结构化程序设计方法的四条原则是:1.自顶向下;2.逐步求精;3.模块化;4.限制使用goto 语句。自顶向下 是说,程序设计时,应先考虑总体,后考虑细节;先考虑全局目标,后考虑局部目标;逐步求精 是说,对复杂问题,应设计一些子目标,作过渡,逐步细节化;模块化 是说,一个复杂问题,肯定是由若干稍简单的问题构成;解决这个复杂问题的程序,也应对应若干稍简单的问题,分解成若干
8、稍小的部分。本题答案为A。11.视图设计一般有3 种设计次序,下列不属于视图设计的是_。A、自顶向下B、由外向内C、由内向外D、自底向上视图设计一般有3 种设计次序,它们分别是自顶向下、自底向上和由内向外,它们又为视图设计提供了具体的操作方法,设计者可根据实际情况灵活掌握,可以单独使用也可混合使用。本题答案为B。12.在下列几种排序方法中,要求内存量最大的是_。A、插入排序B、选择排序C、快速排序D、归并排序快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作
9、是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。本题答案为D。13.结构化程序设计主要强调的是_。A、程序的规模B、程序的易读性C、程序的执行效率D、程序的可移植性结构化程序设计主要强调的是结构化程序清晰易读,可理解性好,程序员能够进行逐步求精、程序证明和测试,以保证程序的正确性文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编
10、码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N
11、9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T
12、10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7
13、G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2
14、A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7
15、T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V
16、6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8本题答案为B。14.在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_。A、概要设计B、详细设计C、可行性分析D、需求分析通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说,软件产品从考虑其概念开始
17、,到该软件产品不能使用为止的整个时期都属于软件生命周期。软件生命周期的主要活动阶段为:(1)可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求,给出它的功能、性能、可靠性以及接口等方面的可能方案,制定完成开发任务的实施计划。(2)需求分析。对待开发软件提出的需求进行分析并给出详细定义,即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册,提交评审。(3)软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上,给出软件的结构、模块的划分、功能的分配以及处理流程。(4)软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码,编写用户手册、操作手册等面
18、向用户的文档,编写单元测试计划。(5)软件测试。在设计测试用例的基础上,检验软件的各个组成部分。编写测试分析报告。(6)运行和维护。将已交付的软件投入运行,并在运行使用中不断地维护,根据新提出的需求进行必要而且可能的扩充和删改。本题答案是D 转软件生命周期的主要活动阶段为:(1)可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求,给出它的功能、性能、可靠性以及接口等方面的可能方案,制定完成开发任务的实施计划。(2)需求分析。对待开发软件提出的需求进行分析并给出详细定义,即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册,提交评审。(3)软件设计。系统设计人员和程序设计人员
19、应该在反复理解软件需求的基础上,给出软件的结构、模块的划分、功能的分配以及处理流程。(4)软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码,编写用户手册、操作手册等面向用户的文档,编写单元测试计划。(5)软件测试。在设计测试用例的基础上,检验软件的各个组成部分。编写测试分析报告。(6)运行和维护。将已交付的软件投入运行,并在运行使用中不断地维护,根据新提出的需求进行必要而且可能的扩充和删改。本题答案是D。15.下列关于栈的叙述中正确的是_。A、在栈中只能插入数据B、在栈中只能删除数据C、栈是先进先出的线性表D、栈是先进后出的线性表栈是限定在一端进行插入与删除的线性表。栈是
20、按照 先进后出 的或后进先出的原则组织数据的,因此,栈也被称为 先进后出 表或 后进先出 表。本题答案是D。16.下面不属于软件设计原则的是_。?云南国土资源职业学院-学院论坛 -说你想说的,写你想写的A、抽象B、模块化C、自底向上D、信息隐蔽在软件设计过程中,必须遵循软件工程的基本原则:这些原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。本题答案为C。17.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_。文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP
21、7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10
22、V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档
23、编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3
24、N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1
25、T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF7G5X1O2A7 ZP7T5S10V6C8文档编码:CF3N9J7S1T10 HF
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 国家 计算机 二级 公共 基础知识 模拟 分析 解答
限制150内