2022年计算机二级公共基础知识模拟试题及答案一.pdf
《2022年计算机二级公共基础知识模拟试题及答案一.pdf》由会员分享,可在线阅读,更多相关《2022年计算机二级公共基础知识模拟试题及答案一.pdf(17页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、2022年计算机二级公共基础知识模拟试题及答案一(1)下面表达正确的选项是 OA.算法的执行效率与数据的存储构造无关B.算法的空间简单度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必需能在执行有限个步骤之后终止D.以上三种描述都不对 答案 C 考点 程序设计根底 评析时间简单度:在运行算法时所消耗的时间为f(n)(即 n的函数)。空间简单度:实现算法所占用的空间为g(n)(也为n的函数)。A应为有关。(2)以下数据构造中不属于线性数据构造的是 0A.队列B.线性表C.二叉树D.栈 答案 C 考点 数据构造与算法 评析一棵二叉树的一个结点下面可以有2个子结点,故不是线性构造(通俗地
2、理解,看是否能排成条直线)。A是先进先出的线性表;B 是宏观概念,包括挨次表、链表、堆栈、队列;D是先进后出的线性表(3)在一棵二叉树上第5层的结点数最多是 oA.8B.1 6C.32D.1 5 答案 B 考点 数据构造与算法 评析 依次从上到下,可得出:第 1层结点数为1;第 2层结点数为2*1=2;第 3 层结点数为2*2=4;第 n层结点数为2的nT次基,如下图(4)下面描述中,符合构造化程序设计风格的是 oA.使用挨次、选择和重复(循环)三种根本掌握构造表示程序的掌握规律B.模块只有一个入口,可以有多个出口C.注意提高程序的执行效率D.不使用g o to语句 答案A 考点 程序设计根底
3、 评析B没这规定,模块之间的可以通过多个接口来耦合C构造化程序设计提倡程序的可读性(可理解性),超过程序执行效率的要求D构造化程序设计限制got。语句的使用,由于g o to语句的功能可以用三种根本的掌握构造来代替,但也不是肯定不能用,只是限制使用(少用)。(5)下面概念中,不属于面对对象方法的是 oA,对象B.继承C.类D.过程调用 答案D 考点 软件工程根底 评析面对对象=对象+类+继承+通过消息的通信对象:一组属性及其上的操作的封装体类:一组有一样属性和操作的对象的集合继承:一个类为另一个类上的扩大的方式,子类继承父类,主要目的是代码复用消息:对象间通信的手段D是构造化程序设计或过程式(
4、函数式)语言中的,一般的面对对象程序设计语言兼容这种方式,但不是其特征,应选项为D(6)在构造化方法中,用数据流程图(D F D)作为描述工具的软件开发阶段是 oA.可行性分析B.需求分析C.具体设计D.程序编码 答案B 考点 软件工程根底 评析分析员对用户的要求作出分析,并画出数据流程图,该图通俗易懂,不涉及到如何在计算机上实现,这是需求分析阶段。软件工程中的瀑布模型:问题定义,可行性讨论,需求分析,概要设计,具体设计,编码,测试,运行和维护相关链点:层次图和H I PO图是概要设计中的工具图;程序流程图、N-S图、问题分析P A D图、设计程序语言PD L是具体设计中的工具图(7)在软件开
5、发中,下面任务不属于设计阶段的是 oA.数据构造设计B.给出系统模块构造C.定义模块算法D.定义需求并建立系统模型 答案D 考点 软件工程根底 评析A、B为概要设计中的,C为具体设计中的,D为分析阶段中的(8)数据库系统的核心是 oA.数据模型B.数据库治理系统C.软件工具D.数据库 答案 B 考点 数据库设计根底 评析数据库治理系统D BMS 是数据库系统的核心,上层与用户打交道,底层与操作系统接口留意点:数据库系统与数据库治理系统的区分前者指的一整套业务系统,包括用户、应用程序、D BMS 及操作系统的支持(9)以下表达中正确的选项是 oA.数据库是一个独立的系统,不需要操作系统的支持B.
6、数据库设计是指设计数据库治理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中,数据的物理构造必需与规律构造全都 答案 C 考点 数据库设计根底 评析晕倒,数据库治理系统是人人都可设计的吗?那 S YBA S E 和 OR A C L E等不都没饭吃了?一般人的数据库设计就是在D BMS 的支持下设计几张表格,命几个名而已;D也错了的,数据库具有物理独立性和规律独立性,比方是一个完整的数据库系统,我们使用的只是客户端应用程序,其数据库在腾讯的效劳器上,物理独立性呢指的是数据库的底层构造转变了,而的客户端不用变,对应地,规律独立性是指的客户端转变了,数指据库的构造不用变了,否则,
7、这么多版本,那腾讯的效劳器不是乱了套?(1 0)以下模式中,能够给出数据库物理存储构造与物理存取方法的是 OA.内模式B.外模式C.概念模式D.规律模式 答案A 考点 数据库设计根底 评析通过前些题可知道,数据库的物理构造最底层,即对应内模式,对应的模式映像为内模式/模式(概念模式映像),规律独立性则对应于模式/外模式映像(1 1)算法的时间简单度是指 OA.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的根本运算次数D.算法程序中的指令条数 答案 C 考点 数据构造与算法 评析算法的简单度分时间简单度和空间简单度。时间简单度:在运行算法时所消耗的时间为f(n)(即 n的函
8、数)。空间简单度:实现算法所占用的空间为g(n)(也为n的函数)。称 O(f(n)和 O(g(n)为该算法的简单度。简洁的例子比方常见的挨次构造时间简单度为0(1),1层循环里面次数为n,时间简单度就是0(n),2 层循环f o r i=l t o n,f o r j=l t o n算法时间简单度为0(n 2)(里面为n的平方),简单度主要用于算法的效率比拟与优化,比方排序,查找(1 2)以下表达中正确的选项是 oA.线性表是线性构造B.栈与队列是非线性构造C.线性链表是非线性构造D.二叉树是线性构造 答案 A 考点 数据构造与算法 评析一棵二叉树的一个结点下面可以有2个子结点,故不是线性构造
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022 计算机 二级 公共 基础知识 模拟 试题 答案
限制150内