搜档网
当前位置:搜档网 › 2021年二级公共基础模拟题第四套答案

2021年二级公共基础模拟题第四套答案

2021年二级公共基础模拟题第四套答案
2021年二级公共基础模拟题第四套答案

二级公共基础模拟题第四套答案

1. 层次模型是最早发展出来的数据库模型。它的基本结构是树形结构,这种结构方式在现实世界中很普遍,如家族结构、行政 ___机构,它们自顶向下、层次分明。本题答案为B。

2. 所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树;并且在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。本题答案为B。

3. 面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是,使用现实世界的概念抽象地思考问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法,它鼓励 ___者在软件 ___的绝大部分中都用应用领域的概念去思考。本题答案为C。

4. 选择运算是一个一元运算,关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组所组成。如果关系的逻辑条件为f,则R满足f 的选择运算可以写成:бf(R)。本题答案为C。

5. 计算机算法是指解题方案的准确而完整的描述,它有以下几个基本特征:可行性、确定性、有穷性和拥有足够的情报。本题答案为C。

6. 软件需求规格说明书(SRS,Software Requirement Specification)是需求分析阶段的最后成果,是软件 ___中的重要文档之一。它有以下几个方面的作用:①便于用户、 ___人员进行理解和交流;②反映出用户问题的结构,可以作为软件 ___工作的基础和依据;③作为确认测试和验收的依据。本题答案为D。

7. 头结点不仅标识了表中首结点的位置,而且根据单链表(包含头结点)的结构,只要掌握了表头,就能够访问整个链表,因此增加头结点目的是为了便于运算的实现。本题答案为A。

8. 外模式是用户的数据视图,也就是用户所见到的数据模式;全局数据视图的描述称为概念模式,即数据库中全部数据的整体逻辑结构的描述;物理存储数据视图的描述称为内模式,即数据库在物理存储方面的描述;存储模式即为内模式。本题答案为A。

9. 通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件 ___及软件运行维护三个阶段。本题答案为A。

10. 软件的白盒测试方法是把测试对象看做一个打开的盒子,它允许测试人员利用程序内部的逻辑结构及有关信息,设计或选择测试用例,对程序所有逻辑路径进行测试。本题答案为C。

11. 标准答案为:一对多或 1对多或一对n 或 1:N 或 1:n 或1:n 或 1:N 或一对m 或 1:M 或 1:m 或 1:m 或 1:N 实体之间的对应关系称为 ___,它反映现实世界事物之间的相互关联。两个实体间的 ___可以归结为三种类型:一对一 ___表现为某一实体与另一实体一一对应相关联;一对多 ___表现为某一实体与相关多个实体相关联;多对多 ___表现为多个实体与相关多个实体相

___。

12. 标准答案为:中序在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历和后序遍历。前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树;并且遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这

三者中,首先遍历右子树,然后访问根结点,最后遍历左子树;并且遍历左、右子树时,仍然先遍历右子树,然后访问根结点,最后遍历左子树。

13. 标准答案为:数据存储数据字典是各类数据描述的 ___,它通常包括5个部分,即数据项,是数据的最小单位;数据结构,是若干数据项有意义的 ___;数据流,可以是数据项,也可以是数据结构,表示某一处理过程的输入或输出;数据存储,处理过程中存取的数据,常常是手工凭证、手工文档或计算机文件;处理过程。

14. 标准答案为:需求获取

软件的需求分析阶段的工作,可以概括为四个方面:需求获取、需求分析、编写需求规格说明书和需求评审。需求获取的目的是确定对目标系统的各方面需求。涉及到的主要任务是建立获取用户需求的方法框架,并支持和监控需求获取的过程。需求分析是对获取的需求进行分析和综合,最终给出系统的解决方案和目标系统的逻辑模型。编写需求规格说明书作为需求分析的阶段成果,可以为用户、分析人员和设计人员之间的交流提供方便,可以直接支持目标软件系统的确认,又可以作为控制软件 ___进度的依据。需求评审是对需求分析阶段的工作进行的复审,验证需求文档的一致性、可行性、完整性和有效性。

15. 标准答案为:存储结构数据结构包括3个方面,即数据的逻辑结构、数据的存储结构及对数据的操作运算。

模板,内容仅供参考

全国计算机等级考试二级公共基础知识要点汇总

全国计算机等级考试二级公共基础知识要点汇总 第一章数据结构与算法 1.1 算法 算法:是指解题方案的准确而完整的描述。 算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括: (1)可行性; (2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性; (3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义; (4)拥有足够的情报。 算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。 指令系统:一个计算机系统能执行的所有指令的集合。 基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构:顺序结构、选择结构、循环结构。 算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度:算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本概念 数据结构研究的三个方面: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构; (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含: (1)表示数据元素的信息; (2)表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件: (1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。 非线性结构:不满足线性结构条件的数据结构。 1.3 线性表及其顺序存储结构 线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。 在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 非空线性表的结构特征: (1)且只有一个根结点a1,它无前件;

公务员考试公共基础知识马克思哲学试题及答案三

公务员考试公共基础知识马克思哲学试题及答案三1下列各项正确反映感性认识与理性认识的关系的有( )。 A.理性认识依赖于感性认识 B.感性认识有待于发展到理性认识 C.理性认识中包含着感性认识 D.感性认识中包含着理性认识 正确答案:ABCD 2规律具有如下特点( )。 A.客观性 B.稳定性 C.普遍性 D.重复性 正确答案:ABCD 3认识的客体具有( )。 A.对象性 B.意识性 C.客观性 D.社会历史性 正确答案:ACD 4不可知论( )。 A.认为世界是不可认识或不可完全认识的 B.否认有认识世界的能力 C.怀疑人类科学知识的客观性 D.怀疑人类科学知识的可靠性

5马克思主义认识论认为( )。 A.反映具有摹写性 B.反映是消极被动的 C.反映具有创造性 D.反映是主观随意的 正确答案:AC 6理性认识是( )。 A.认识的起点 B.对事物全体的反映 C.对事物内部联系的反映 D.对事物本质联系的反映 正确答案:BCD 7 “不积跬步,无以成千里;不积小流,无以成江海”这句话说明了()。 A.量变是质变的基础 B.质变是量变的必然结果 C.量变为质变准备了条件 D.无量的积累,就能实现质变 正确答案:ABC 8下列属于辩证否定的有( )。 A.我国必须全盘西化 B.对传统文化要批判继承 C.马克思主义哲学对德国古典哲学的“扬弃” D.我国当前的政治、经济体制的改革

9唯物辩证否定观认为:否定有( )。 A.事物的自我否定 B.事物发展的决定性环节 C.事物联系的环节 D.对旧事物的“扬弃” 正确答案:ABCD 10当事物处在量变状态时,( )。 A.事物表现为平衡和静止 B.事物处在数量上的增减变化 C.事物从一种质转化为另一种质 D.事物矛盾的主要方面和非主要方面互易其位 正确答案:AB 11人工智能的伟大意义在于( )。 A.人类在解决没有感觉的物质同有感觉能力的物质发生联系问题上向前迈进一大步 B.随着电脑的发展和广泛应用引起对整个世界深刻巨大的变化 C.电脑应用生产和生活过程,深刻地改变了人们的生产方式和生活方式 D.电脑部分代替和节省了人的脑力,极大地延伸和扩展了人的脑力 正确答案:ABCD 12人们所获得一切知识来源于( )。 A.天资聪慧 B.社会生产实践 C.科学实验实践

公共基础知识模拟试题(七)附参考答案

公共基础知识模拟试题(七)附参考答案 第二部分主观题 四、案例分析题 1.1997年12月8日李某因殴打他人受到县公局罚款100元的行政处罚并被裁决赔偿受害人医疗费504元。李某在接到县公安局送达的行政处罚裁决后既未申请复议又不履行决义务。为此 县公安局依据《治安管理处罚条例》第36条规定 于1998年1月5日以李某拒不执行处罚裁决为由对其作出行政拘留15天的治安处罚。李某未交保证金亦未提供担保人 县公安局于1998年1月10日对李某执行拘留。李某当即向市公安局申请复议认为是公安局对他作出的第一次行政处罚过重 第二次拘留程序不合法要求复议机关改变第一次处罚减少罚款数额;撤销第二次拘留处罚。问: 1)市公安局对李某的复议请求(即改变第一次处罚减少罚款数额)应否受理?李某能否就第一次行政处罚向人民法院提起行政诉讼? 2)县公安局对李某又处以行政拘留是否合法?市公安局应做出何种复议决定? 2.刘某系河南省洛阳市某区人1992年到广州市白云区打工 1994年刘某因有嫖妓行为被广州市越秀区公安分局行政拘留5天。在拘留过程中刘某因心脏病突发死亡。刘某的父亲对此不服 欲提起行政诉讼。问: 1)本案是否属于行政诉讼案受案范围?为什么? 2)刘的父亲有权提起行政诉讼吗?为什么? 3)如果刘的父亲能提起行政诉讼他可以向哪个法院提起?

五、公文改错 1.以上意见如有不当请即批转有关单位执行。 2.我们要采取一切措施防止以后不再发生这种严重的错误。 3.几个工人日报的记者来我厂了解工会活动情况。 4.经过刻苦努力他这次五门课平均都在90分以上。 5.每一个有志青年将来都希望成为一个对社会主义建设事业有贡献的人。6.今年底前后全县预计能速造公路约100多里左右。 7.他们本着保证质量降低成本、便于服务为原则改革了处方、工艺和剂型。8.一个青年如果确立了远大的理想你就会有不断前进的动力。 9.读了他的文章后给我很大的启发教育。 10.我国的科学技术水平正在飞跃前进。 六、论述题 试述我国政府解决台湾问题的基本原则和基本方针。 参考答案 第一部分客观题 一、单项选择题 1.B 2.A 3.D 4.C 5.D 6.A 7.C 8.A 9.B 10.A 11.D 12.D 13.C 14.C 15.A 16.C 17.D 18.B 19.C 20.C 21.A 22.D 23.A 24.C 25.C 26.C 二、多项选择题 1.ABCD 2.BC 3.BD 4.AC 5.ACD 6.ABCD 7.ABC 8.ABCD 9.ABC 10.ACD 11.ACD 12.ABC

二级公共基础知识分类模拟题43

二级公共基础知识分类模拟题43 单项选择题 1、下列叙述中正确的是______。 A.所谓算法就是计算方法 B.程序可以作为算法的一种描述方法 C.算法设计只需考虑得到计算结果 D.算法设计可以忽略算法的运算时间 2、下列叙述中正确的是______。 A.算法的复杂度包括时间复杂度与空间复杂度 B.算法的复杂度是指算法控制结构的复杂程度 C.算法的复杂度是指算法程序中指令的数量 D.算法的复杂度是指算法所处理的数据量 3、下列叙述中正确的是______。 A.算法的时间复杂度与计算机的运行速度有关 B.算法的时间复杂度与运行算法时特定的输入有关 C.算法的时间复杂度与算法程序中的语句条数成正比 D.算法的时间复杂度与算法程序编制者的水平有关 4、下列叙述中正确的是______。 A.非线性结构可以为空 B.只有一个根结点和一个叶子结点的必定是线性结构 C.只有一个根结点的必定是线性结构或二叉树 D.没有根结点的一定是非线性结构 5、设数据结构B=(D,R),其中 D={a,b,c,d,e,f} R={(f,a),(d,b),(e,d),(c,e),(a,c)} 该数据结构为______。 A.线性结构 B.循环队列 C.循环链表 D.非线性结构 6、下列叙述中正确的是______。 A.矩阵是非线性结构 B.数组是长度固定的线性表 C.对线性表只能作插入与删除运算 D.线性表中各元素的数据类型可以不同 7、在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数______。 A.不同,但元素的存储顺序与逻辑顺序一致 B.不同,且其元素的存储顺序可以与逻辑顺序不一致 C.相同,元素的存储顺序与逻辑顺序一致 D.相同,但其元素的存储顺序可以与逻辑顺序不一致 8、下列叙述中正确的是______。 A.能采用顺序存储的必定是线性结构 B.所有的线性结构都可以采用顺序存储结构 C.具有两个以上指针的链表必定是非线性结构 D.循环队列是队列的链式存储结构 9、下列叙述中正确的是______。 A.在栈中,栈顶指针的动态变化决定栈中元素的个数

全国计算机等级考试二级公共基础之树与二叉树1

全国计算机等级考试二级公共基础之树与二叉树 1.6 树与二叉树 1.6.1 树的基本概念 树是一种简单的非线性结构。在树这种结构中,所有元素之间的关系具有明显的层次关系。用图形表示树这种数据结构时,就象自然界中的倒长的树,这种结构就用“树”来命名。如图: 在树结构中,每个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称为树的根(如R)。 在树结构中,每一个结点可以有多个后件,它们都称为该结点的子结点。没有后件的结点称为叶子结点(如W,Z,A ,L,B,N,O,T,H,X)。 在树结构中,一个结点拥有的后件个数称为结点的度(如R的度为4,KPQDEC 结点度均为2)。 树的结点是层次结构,一般按如下原则分层:根结点在第1层;同一个层所有结点的所有子结点都在下一层。树的最大层次称为树的深度。如上图中的树深度为4。R结点有4棵子树,KPQDEC结占各有两棵子树;叶子没有子树。 在计算机中,可以用树结构表示算术运算。在算术运算中,一个运算符可以有若干个运算对象。如取正(+)与取负(-)运算符只有一个运算对象,称为单目运算符;加(+)、减(-)、乘(*)、除(/)、乘幂(**)有两个运算对象,称为双目运算符;三元函数f(x,y,z)为 f函数运算符,有三个运算对象,称为三目运算符。多元函数有多个运算对象称多目运算符。 用树表示算术表达式原则是: (1)表达式中的每一个运算符在树中对应一个结点,称为运算符结点

(2)运算符的每一个运算对象在树中为该运算结点的子树(在树中的顺序从 左到右) (3)运算对象中的单变量均为叶子结点 根据上面原则,可将表达式:a*(b+c/d)+c*h-g*f表示如下的树。 树在计算机中通常用多重链表表示,多重链表的每个结点描述了树中对应结点的信息,每个结点中的链域(指针域)个数随树中该结点的度而定。 1.6.2 二叉树及其基本性质 1. 什么是二叉树 二叉树是很有用的非线性结构。它与树结构很相似,树结构的所有术语都可用到二叉树这种结构上。 二叉树具有以下两个特点: (1)非空两叉树只有一个根结点 (2)每个结点最多有两棵子树,且分别称该结点的左子树与右子树。 也就是说,在二叉树中,每一个结点的度最大为2,而且所有子树也均为二叉树。二叉树中的每一个结点可以有左子树没有右子树,也可以有右子树没有左子树,甚至左右子树都没有。

【2019年整理】公共基础知识模拟试题及答案

2011年公务员考试公共基础知识真题与答案解析 一、单项选择题(从下面各题选项中选出一个最符合题意的答案,并将相应字母 填入括号内。本题包括40小题,每小题1分,共40分) 1.2010年1月1日,中国-东盟自由贸易区正式启动。对于该自由贸易区说法错误的是(B)。 A. 是世界上人口最多的自由贸易区 B. 是全球第三大自由贸易区 C. 是由发展中国家组成的最大自由贸易区 D. 由中国和东盟12国共同组成 2.下列表述错误的一项是(B)。 A. 行政复议法律关系是一种监督行政法律关系 B. 行政复议法律关系是一种程序性的法律关系 C. 行政复议法律关系是一种诉讼法律关系 D. 行政复议法律关系是行政复议法律规范调整的结果 3.行政机关在调查或者进行检查时,执法人员一般应为()。 A. 1人至2人 B. 2人以上 C. 3人以上单数 D. 5人以上单数 4.“任何个别(无论怎样)都是一般”。这句话的含义是( )。 A. 特殊性就是普遍性 B. 特殊性存在于普遍性之中 C. 普遍性是特殊性的总和 D. 特殊性中包含着普遍性 5.王某为某机关宣传处干事,申请辞职时未获批准,王某不服,则其可以在知道该人事处理之日起()内向上一级机关提出申诉。 A. 15日 B. 20日 C. 30日 D. 60日 6.生产力范畴反映的是( C )。 A. 人与自然之间的关系 B. 人与社会之间的关系

C. 人与劳动产品的关系 D. 劳动者与剥削者的关系 7.公开发行公司债券,股份有限公司的净资产应当不低于人民币()。 A. 300万元 B. 3000万元 C. 500万元 D. 5000万元 8.产业资本的三种职能形式是()。 A. 固定资本、流动资本、货币资本 B. 货币资本、生产资本、商品资本 C. 商品资本、商业资本、借贷资本 D. 不变资本、可变资本、生产资本 9.李某生前立遗嘱将一件古玩赠给马某,李某死后马某表示接受遗赠,在遗产分割前马某死亡,则()。 A. 该古玩由李某子女继承 B. 该古玩由马某子女继承 C. 将该古玩出售,价款由李某子女、马某子女共同继承 D. 如李某子女同意方可由马某子女继承 10. 历史人物的成功或失败,归根到底取决于( )。 A. 他们的思想、行为是否符合历史发展的客观规律 B. 他们的意志是否坚强 C. 他们的愿望是否善良 D. 他们的行动是否果断 11. 我国建立社会主义市场经济体制的中心环节是( )。 A. 提高企业的经济效益 B. 对经济结构进行战略性调整 C. 国有企业的改革 D. 调整生产力的布局 12. 一切从实际出发,是我们制定路线、方针的基本原则,我国社会主义初级阶段最大的实际是( )。

全国计算机等级考试二级公共基础知识练习题及答案.doc

全国计算机等级考试二级公共基础知识练习题 及答案 全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及 上机调试的基本技能,以下是由我整理关于的内容,希望大家喜欢! (一) 1、域名是ISP的计算机名,域名中的后缀、gov表示机构所属类型为( )。 A、政府机构 B、教育机构 C、商业机构 D、军事机构考试用书 答案:A 2、中文EXCEL的分类汇总方式不包括( )。 A、乘积 B、平均值 C、值 D、求和 答案:A 3、地址为202、18、66、5的IP地址属于( )类IP地址。 A、A B、C C、D

D、B 答案:B 4、微型计算机硬件系统中最核心的部件是( )。 A、硬件 B、I/O 设备 C、内存储器 D、CPU 答案:D 5、在计算机技术指标中,MIPS用来描述计算机的( )。 A、运算速度 B、时钟频率 C、存储容量 D、字长 答案:A (二) 1、Excel的主要功能是( )。 A、表格处理,文字处理,文件管理 B、表格处理,网络通讯,图表处理 C、表格处理,数据库管理,图表处理 D、表格处理,数据库管理,网络通讯 答案:C 2、关于Word中的文本框,下列说法( )是不正确的。

A、文本框可以做出冲蚀效果 B、文本框可以做出三维效果 C、文本框只能存放文本,不能放置图片 D、文本框可以设置底纹 答案:C 3、局域网的英文缩写是( )。 A、WAN B、LAN C、MAN D、Internet 答案:B 4、在WORD编辑状态下,当前编辑文档中的字体是宋体,选择了一段文字使之反显,先设定了楷体,又设定了黑体,则( )。 A、文档全文都是楷体 B、被选择的内容仍是宋体 C、被选择的内容便成了黑体 D、文档全部文字字体不变 答案:C 5、下列叙述中,正确的是( )。 A、CPU 能直接读取硬盘上的数据 B、CPU 能直接存取内存储器中的数据 C、CPU 由存储器和控制器组成

事业单位考试公共基础知识考试试题哲学部分含答案

第【1】题哲学是( )。 A.关于自然界和社会发展一般规律的科学 B.科学的世界观和方法论 C.系统化和理论化的世界观 D.革命性和科学性相统一的世界观 正确答案:C 第【2】题哲学的基本问题是( )。 A.物质和运动的关系问题 B.可知论和不可知论的关系问题 C.思维和存在的关系问题 D.理论和实践的关系问题 正确答案:C 第【3】题哲学与具体科学的区别表现在( )。 A.哲学是世界观,具体科学是方法论 B.哲学是绝对的,具体科学是相对的 C.哲学揭示一般规律,具体科学揭示特殊规律 D.哲学以各门具体科学为基础 正确答案:D 第【4】题哲学为具体科学的研究提供( )。 A.一般方法 B.经验材料 C.理论结论 D.具体方法 正确答案:A 第【5】题马克思主义哲学同具体科学的关系是( )。 A.普遍和特殊的关系 B.整体和局部的关系 C.代替和被代替的关系 D.有限和无限的关系 正确答案:A 第【6】题马克思主义哲学的理论来源是( )。 A.古希腊朴素唯物主义哲学 B.17世纪英国唯物主义哲学 C.18世纪法国唯物主义哲学 D.19世纪德国古典哲学 正确答案:D 第【7】题马克思主义哲学的创立意味着( )。 A.人类哲学思想的发展达到了顶峰

B.科学哲学体系的最终完成 C.绝对真理的体现 D.人类优秀哲学思想集大成和在更高阶段上发展的起点 正确答案:D 第【8】题马克思主义哲学是整个马克思主义理论的( )。 A.主要内容 B.理论基础 C.核心部分 D.实质和灵魂 正确答案:B 第【9】题马克思主义哲学是( )。 A.劳动人民的世界观 B.无产阶级的世界观 C.为全社会服务的世界观 D.新兴阶级的世界观 正确答案:B 第【10】题学习马克思主义哲学的根本目的在于( )。 A.提高知识理论水平 B.培养和确立科学的世界观 C.掌握正确的工作方法 D.全面提高人的素质 正确答案:B 马克思主义哲学 第【11】题我国著名的地质学家李四光在从事地质学研究中,自觉应用马克思主义哲学的基本原理和方法,创立了地质力学的新理论,对我国石油地质工作作出了巨大的贡献。这说明( )。 A.哲学是对具体科学的概括和总结 B.哲学随具体科学的发展而发展 C.哲学是具体科学的总和 D.哲学对具体科学的研究有指导作用 正确答案:D 第【12】题哲学的生命力从根本上说在于()。 A.适应时代的需要 B.满足统治阶级的需要 C.反映劳苦大众的需要 D.适应思想创新的需要 正确答案:A 第【13】题我党一贯倡导并长期保持的优良学风是()。

《公共基础》模拟试题附答案

《公共基础》模拟试题七 一、单项选择题(总共30道题,每题1分,共计30分) 1.计算2162=()。 A.46656 B.4.6656×104 C.4665.6×10 D.4.666×103 2.下列()特征量更能反映样本数据的波动性。 A.平均差 B.极差 C.标准偏差 D.变异系数 3.采用摆式摩擦仪测定沥青混凝土路面甲乙两段路的摩擦摆值的算术平均值分别为56.4、 58.6,标准差分别为4.21、4.32,则抗滑稳定性()。 A.甲>乙 B.乙>甲 C.甲=乙 D.无法比较 4.()反映样本数据的绝对波动状况。 A.平均差 B.极差 C.标准差 D.变异系数 5.在n次重复试验中,事件A出现了m次,则m/n称为事件A的()。 A.频数 B.频率 C.概率 D.频度 6.计量值的概率分布为()。 A.正态分布 B.几何分布 C.二项分布 D.波松分布 7.对于单边置信区间:x<μ+μ1-β·σ,x>μ-μ1-β·σ,在公路工程检验和评价中,u称为(),取值与公路等级有关。 A.置信系数 B.保证率 C.标准差 D.保证率系数 8.()用于描述随机误差。 A.精密度 B.精确度 C.准确度 D.正确度 9.3倍标准差法又称作()。 A.狄克逊法 B.肖维纳特法 C.拉依达法 D.格拉布斯法 10.当测量值与平均值之差大于2倍标准差时,则该测量值应()。 A.保留 B.存疑 C.舍弃 D.保留但需存疑 11.采用3S法确定可疑数据取舍的判定公式为()。 A.∣x i-∣≥3S B.∣x i-∣>3S C. ∣x i-∣≤3S D. ∣x i-∣<3S 12.格拉布斯法根据()确定可疑数据的取舍。 A.指定的显著性水平 B.实验组数 C.临界值 D.顺序统计量 13.根据拉格布斯统计量的分布,计算出标准化顺序统计量g,在指定的显著水平β下,确定判别可疑值的临界值g0(β,n),其可疑值舍弃的判别标准为()。 A.g≥g0(β,n) B.g>g0(β,n) C.g≤g0(β,n) D.g<g0(β,n) 14.当相关系数r()时,x和y之间符合直线函数关系,称x与y完全相关。 A.=+1 B.=-1 C.=±1 D.接近1 15.绘制直方图,当数据总数为50~100时,确定组数一般为()。 A.5~7 B.6~10 C.7~12 D.10~20 16.在数据的表达方法中()是基础。 A.表格法 B.图示法 C.经验公式法 D.回归分析 17.采用图示法表达数据的最大优点是()。 A.方便 B.紧凑扼要 C.准确 D.直观

【2019年整理】公共基础知识模拟试题及答案.docx

2011 年公务员考试公共基础知识真题与答案解析 一、单项选择题 (从下面各题选项中选出一个最符合题意的答案,并将相应字母 填入括号内。本题包括 40 小题,每小题 1 分,共 40 分 ) 1.2010 年 1 月 1 日,中国 -东盟自由贸易区正式启动。对于该自由贸易区说 法错误的是( B)。 A. 是世界上人口最多的自由贸易区 B. 是全球第三大自由贸易区 C. 是由发展中国家组成的最大自由贸易区 D. 由中国和东盟 12 国共同组成 2.下列表述错误的一项是(B)。 A.行政复议法律关系是一种监督行政法律关系 B.行政复议法律关系是一种程序性的法律关系 C.行政复议法律关系是一种诉讼法律关系 D.行政复议法律关系是行政复议法律规范调整的结果 3.行政机关在调查或者进行检查时,执法人员一般应为()。 A. 1 人至 2 人 B. 2 人以上 C. 3 人以上单数 D. 5 人以上单数 4.“任何个别(无论怎样)都是一般”。这句话的含义是 ( )。 A. 特殊性就是普遍性 B. 特殊性存在于普遍性之中 C. 普遍性是特殊性的总和 D. 特殊性中包含着普遍性 5.王某为某机关宣传处干事,申请辞职时未获批准,王某不服,则其可以在知道该人事处理之日起()内向上一级机关提出申诉。 A. 15 日 B. 20 日 C. 30 日 D. 60 日 6.生产力范畴反映的是 ( C )。 A. 人与自然之间的关系 B. 人与社会之间的关系

C. 人与劳动产品的关系 D. 劳动者与剥削者的关系 7.公开发行公司债券,股份有限公司的净资产应当不低于人民币()。 A. 300 万元 B. 3000 万元 C. 500 万元 D. 5000 万元 8.产业资本的三种职能形式是()。 A. 固定资本、流动资本、货币资本 B. 货币资本、生产资本、商品资本 C. 商品资本、商业资本、借贷资本 D. 不变资本、可变资本、生产资本 9.李某生前立遗嘱将一件古玩赠给马某,李某死后马某表示接受遗赠,在遗产分割前马某死亡,则 ()。 A.该古玩由李某子女继承 B.该古玩由马某子女继承 C.将该古玩出售,价款由李某子女、马某子女共同继承 D.如李某子女同意方可由马某子女继承 10.历史人物的成功或失败,归根到底取决于 ( )。 A.他们的思想、行为是否符合历史发展的客观规律 B.他们的意志是否坚强 C.他们的愿望是否善良 D.他们的行动是否果断 11.我国建立社会主义市场经济体制的中心环节是 ( )。 A.提高企业的经济效益 B. 对经济结构进行战略性调整 C. 国有企业的改革 D. 调整生产力的布局 12.一切从实际出发,是我们制定路线、方针的基本原则,我国社会主义初级阶段最大的实际是 ( )。

计算机二级公共基础知识试题及答案

计算机二级公共基础知识试题及答案 一、选择题 1.在深度为7的满二叉树中,叶子结点的个数为() A.32 B.31 C.64 D.63 参考答案:C 参考解析:在满二叉树中每层的结点数都达到最大值,而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点,第 2层有21个结点,……第n层有2n-1个结点。在深度为7的满二 叉树中,第7层有27-1=64个结点(全部是叶子结点)、在深度为7 的满二叉树中,共有2^(7-1)=64个结点、因此本题的正确答案是C。 2.下列叙述中正确的是() A.程序执行的效率与数据的存储结构密切相关 B.程序执行的效率只取决于程序的控制结构 C.程序执行的效率只取决于所处理的数据量 D.以上三种说法都不对 参考答案:A 参考解析:程序的执行效率与算法和数据结构有密切的关系,瑞士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率 与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所 处理的数据量有关,但不绝对相关。因此本题的正确答案是A。 3.下列工具为需求分析常用工具的是 A.PAD B.PFD C.N-S D.DFD

参考答案:D 4.以下算法设计基本方法中基本思想不属于归纳法的.是() A.递推法 B.递归法 C.减半递推技术 D.回溯法 参考答案:D 5.对长度n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是() A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序 参考答案:D 参考解析:排序技术有:①交换类排序法(冒泡排序法、快速排序法);②插入类排序法(简单插入排序、希尔排序);③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下,希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是D。 6.按软件的功能划分,需求分析工具软件属于 A.应用软件 B.系统软件 C.支撑软件 D.专用软件 参考答案:C 7.对右下图二叉树进行后序遍历的结果为() A.ABCDEF B.DBEAFC C.ABDECF D.D.EBFCA 参考答案:D 参考解析:后序遍历的方法是:若二叉树为空,则结束返回。否则先后序遍历左子树,再后序遍历右子树,最后访问根结点。本题

计算机二级公共基础知识(全)

1.1 算法 考点1 算法的基本概念 计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,同时是明确的;此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。 1算法的基本特征 (1)可行性(effectiveness):针对实际问题而设计的算法,执行后能够得到满意的结果。 (2)确定性(definiteness):算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解释和多义性。 (3)有穷性(finiteness):算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时,此算法才最有效的;而当提供的情报不够时,算法可能无效。 2算法的基本要素 (1)算法中对数据的运算和操作:每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。 计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合,称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中,基本的运算和操作有以下4类: ①算术运算:主要包括加、减、乘、除等运算; ②逻辑运算:主要包括“与”、“或”、“非”等运算; ③关系运算:主要包括“大于”、“小于”、“等于”、“不等于”等运算; ④数据传输:主要包括赋值、输入、输出等操作。 (2)算法的控制结构:一个算法的功能不仅仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。 算法的控制结构给出了算法的基本框架,它不仅决定了算法中各操作的执行顺序,而且也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 (3)算法设计的基本方法 计算机算法不同于人工处理的方法,下面是工程上常用的几种算法设计,在实际应用时,各种方法之间往往存在着一定的联系。 (1)列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是,根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时,执行列举算法的工作量将会很大。因此,在用列举法设计算法时,使方案优化,尽量减少运算工作量,是应该重点注意的。 (2)归纳法 归纳法的基本思想是,通过列举少量的特殊情况,经过分析,最后找出一般的关系。从本质上讲,归纳就是通过观察一些简单而特殊的情况,最后总结出一般性的结论。

公共基础知识哲学试题.doc

第【1】题 哲学是()。 A.关于自然界和社会发展一般规律的科学 B.科学的世界观和方法论 C.系统化和理论化的世界观 D.革命性和科学性相统一的世界观 正确答案:C 第【2】题 哲学的基本问题是()。 A.物质和运动的关系问题 B.可知论和不可知论的关系问题 C.思维和存在的关系问题 D.理论和实践的关系问题 正确答案:C 第【3】题 哲学与具体科学的区别表现在()。 A.哲学是世界观,具体科学是方法论 B.哲学是绝对的,具体科学是相对的 C.哲学揭示一般规律,具体科学揭示特殊规律 D.哲学以各门具体科学为基础 正确答案:D 第【4】题

哲学为具体科学的研究提供()。 A.一般方法 B.经验材料 C.理论结论 D.具体方法 正确答案:A 第【5】题 马克思主义哲学同具体科学的关系是()。 A.普遍和特殊的关系 B.整体和局部的关系 C.代替和被代替的关系 D.有限和无限的关系 正确答案:A 第【6】题 马克思主义哲学的理论来源是()。 A.古希腊朴素唯物主义哲学 B.17世纪英国唯物主义哲学 C.18世纪法国唯物主义哲学 D.19世纪德国古典哲学 正确答案:D 第【7】题 马克思主义哲学的创立意味着()。 A.人类哲学思想的发展达到了顶峰 B.科学哲学体系的最终完成

C.绝对真理的体现 D.人类优秀哲学思想集大成和在更高阶段上发展的起点正确答案:D 第【8】题 马克思主义哲学是整个马克思主义理论的()。 A.主要内容 B.理论基础 C.核心部分 D.实质和灵魂 正确答案:B 第【9】题 马克思主义哲学是()。 A.劳动人民的世界观 B.无产阶级的世界观 C.为全社会服务的世界观 D.新兴阶级的世界观 正确答案:B 第【10】题 学习马克思主义哲学的根本目的在于()。 A.提高知识理论水平 B.培养和确立科学的世界观 C.掌握正确的工作方法 D.全面提高人的素质 正确答案:B

公共基础知识模拟试题(一)

公共基础知识模拟试题( 一) 公共基础知识模拟试题 ( 一) 1、教育心理学是一门研究 学校情境中学与教的什么规律的科学 ( c ) a、基本教育规律 b 、基本教学规律 c 、基本心理规律 d 、基本身心规律 2、按照智力测验的标准,智力超常儿童的智商最低临界值应是 ( b ) a、130 b 、140 c 、150 d 、160 3、“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的和裨性的联系”属于 ( c ) a、接受学习 b 、发现学习 c 、意义学习 d 、机械学习 4、自我意识包括三种成分:自我认识、自我体验和( d ) a、自我了解 b 、自我实现 c 、自我行动 d 、自我控制 5、一种学习中习得的一般原理、方法、策略和态度等迁移到另一种学习中去是 ( a ) a、一般迁移 b 、具体迁移 c 、垂直迁移 d 、水平迁移 6、智力的性别差异的研究结果表明,男女智力的总体水平是( b ) a、女优于男 b 、大致相等 c 、男优于女 d 、中国人相等,外国人不相等 7、在知识的学习过程中,掌握同类事物的共同的关键特征

和本质特征属于 ( a ) a、概念学习 b 、意义学习 c 、命题学习 d 、符号学习 8、艾宾浩斯遗忘曲线说明遗忘的规律是 ( c ) a、均衡发展 b 、先慢后快 c 、先快后慢 d 、先慢后快又慢 9、人和动物一旦学会对某一特定的条件刺激做出条件反应之后,其他与该条件相类似的刺激也会诱发其条件反应。这是条件刺激的 ( d ) a、一般化 b 、具体化 c 、分化 d 、泛化 10、在操作技能形成的哪个阶段,动觉控制起主导作用( c ) a、操作模仿 b 、操作整合 c 、操作熟练 d 、操作定向 11、创造性思维的核心是 ( c ) a、形象思维 b 、抽象思维 c 、发散思维 d 、聚合思维 12、学生中常见的焦虑反应是 ( d ) a、生活焦虑 b 、择友焦虑 c 、缺钱焦虑 d 、考试焦虑 13、发现学习是属于 ( a ) a、以学生为中心的教学策略 b 、以 教师为主导的教学策略 c、个别化的教学策略 d 、交互式的教学策略 14、引起和维持个体的活动,并使活动朝向某一个目标的内在心理过程,叫做 (c) a、注意 b 、需要 c 、动机 d 、兴趣 15、人的健康不仅要有健康的身体,还要有 ( c ) a、健康的人格 b 、健康的习惯 c 、健康的心理 d 、健康的生活 16、完形——顿悟学说的理论是由以下哪位心理学家提出的( a )

二级公共基础模拟题第四套答案

二级公共基础模拟题第四套答案 1. 层次模型是最早发展出来的数据库模型。它的基本结构是 树形结构,这种结构方式在现实世界中很普遍,如家族结构、行政 组织机构,它们自顶向下、层次分明。 本题答案为B。 2. 所谓中序遍历是指在访问根结点、遍历左子树与遍历右子 树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树;并且在遍历左、右子树时,仍然先遍历左子树,然后访问根结点, 最后遍历右子树。 本题答案为B。 3. 面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是,使用现实世界的概念抽象地思考问题从而自 然地解决问题。它强调模拟现实世界中的概念而不强调算法,它鼓 励开发者在软件开发的绝大部分中都用应用领域的概念去思考。 本题答案为C。 4. 选择运算是一个一元运算,关系R通过选择运算(并由该 运算给出所选择的逻辑条件)后仍为一个关系。这个关系是由R中 那些满足逻辑条件的元组所组成。如果关系的逻辑条件为f,则R 满足f的选择运算可以写成:бf(R)。 本题答案为C。 5. 计算机算法是指解题方案的准确而完整的描述,它有以下

几个基本特征:可行性、确定性、有穷性和拥有足够的情报。 本题答案为C。 6. 软件需求规格说明书(SRS,Software Requirement Specification)是需求分析阶段的最后成果,是软件开发中的重要文档之一。它有以下几个方面的作用:① 便于用户、开发人员进行理解和交流;② 反映出用户问题的结构,可以作为软件开发工作的基础和依据;③ 作为确认测试和验收的依据。 本题答案为D。 7. 头结点不仅标识了表中首结点的位置,而且根据单链表(包含头结点)的结构,只要掌握了表头,就能够访问整个链表,因此增加头结点目的是为了便于运算的实现。 本题答案为A。 8. 外模式是用户的数据视图,也就是用户所见到的数据模式;全局数据视图的描述称为概念模式,即数据库中全部数据的整体逻辑结构的描述;物理存储数据视图的描述称为内模式,即数据库在物理存储方面的描述;存储模式即为内模式。 本题答案为A。 9. 通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护三个阶段。 本题答案为A。

公共基础知识哲学题库

公共基础知识哲学题库 在反思和批判中提出并建构适应中国现实的哲学理念,是当代中国哲学表征自身存在和实现自身价值的唯一方式。那么公共基础知识哲学你了解多少呢?以下是由整理关于公共基础知识哲学题库的内容,提供给大家参考和了解,希望大家喜欢! 公共基础知识哲学题库 1马史思主义产生的主要的自然科学前提是( )。 A.康德星云假说 B.达尔文进化论 C.细胞学说 D.能量守恒和转化定律 2德国古典哲学中对马克思的唯物主义和辩证法思想影响最大的有( )。 A.康德的哲学 B.费希特的哲学 C.黑格尔的哲学 D.费尔巴哈的哲学 3马克思主义哲学是一块整钢,它的主要构成部分有( )。 A.古代朴素的唯物主义 B.辩证唯物主义 C.近代形而上学唯物主义 D.历史唯物主义 4唯物辩证法与现代系统论的关系是( )。A.唯物辩证法高于现代系统论B.现代系统论不断丰富唯物辩证法 C.现代系统论不断深化唯物辩证法 D.现代系统论的基本思想蕴含于唯物辩证法之中

5理论联系实际就要( )。A.认真读书、刻苦学习马列主义B.分析解决面临的实际问题 C.联系当代世界的深刻变化 D.联系我国社会主义初级阶段的基本国情 6马克思主义把科学看作( )。A.是历史的有力杠杆B.是最高意义上的革命力量 C.是划分经济时代的标尺 D.是历史进步的最高标准 7恩格斯提出的哲学基本问题的涵义包括( )。 A.思维对存在的能动性的问题 B.思维和存在何者为第一性的问题 C.思维主体和思维客体的关系问题 D.思维能否反映存在的问题 8下列论断属于客观唯心主义的有( )。 A.自由选择的意志高于一切 B.世界是上帝创造的 C.世界万事万物都是绝对精神派生的 D.理在气先 9哲学和具体科学的关系是( )。 A.哲学是具体科学的总汇 B.具体科学是哲学的基础 C.哲学对具体科学有指导作用 D.具体科学的发展为哲学的发展提供丰富的实证材料 10马克思主义哲学是科学的哲学体系,因为它是( )。 A.唯物论与辩证法的统一 B.唯物主义自然观和唯物主义历史观的统一

公共基础知识试题及答案

2018年公共基础知识试题及答案 2018-05-12树权试题 公共基础知识主要测试应试者胜任党政领导工作必须具备的素质。以下是小编为大家搜集整理提供到的公共基础知识试题及答案,希望对您有所帮助。欢迎阅读参考学习! 一、单选题(50 题,每题 1 分,共50 分) 1、第二届中国质量奖颁奖大会3月29日在京召开。批示指出:_____是强国之基、立业之本和转型之要。 A、质量发展 B、教育发展 C、科技发展 D、人才发展 2、我国首个开展空间引力波探测的重大基础科研项目“______”于3月20日在中山大学珠海校区奠基,正式启动了其基础设施工程建设。 A、千人计划 B、天琴计划 C、火炬计划 D、星火计划 3、第十二届全国人民代表大会第四次会议通过_____,国家主席签署第43号主席令予以公布。 A、反恐怖主义法 B、反家庭暴力法 C、国家勋章和国家荣誉称号法 D、慈善法 4、2017年4月24日是我国首个“_____”。 A、中国无车日 B、中国航天日 C、中国环保日 D、中国低碳日 5、对在全党开展“_____”学习教育作出重要指示强调,“_____”学习教育是加强党的思想政治建设的一项重大部署。 A、三严三实 B、两学—做 C、四个全面 D、五大发展理念 6、从人力资源和社会保障部了解到,_____将合并实施,并将确保参保职工生育待遇水平不降低。 A、工伤保险和基本医疗保险

B、养老保险和工伤保险 C、养老保险和基本医疗保险 D、生育保险和基本医疗保险 7、用于清偿债务、缴纳租金、缴纳税款的货币所执行的职能是( )。 A、价值手段 B、流通手段 C、贮藏手段 D、支付手段 8、目前我国经济增长方式转变趋势为( )。 A、由粗放型向集约型转变 B、由质量向数量的转变 C、由产业向个体的转变 D、由技术进步向投资拉动的转变 9、贯彻“三个代表”重要思想,必须使全党始终保持( )的精神状态,能否做到这一点,决定党和国家的前途命运。 A、与时俱进 B、实事求是 C、团结奋发 D、荣辱与共 10、在我国现阶段的所有制结构中,国有经济对发展起主导作用的体现是( )。 A、在社会总资产中占量的优势 B、在所有制结构中占主体地位 C、对国民经济的控制力 D、是下岗人员再就业的主要渠道 11、科学发展观的核心是( )。 A、以人为本 B、全面协调可持续 C、统筹兼顾 D、发展 12、我国社会主义初级阶段的基本经济制度是由( )决定的。 A、社会主义初级阶段的生产力水平 B、社会主义的本质 C、社会主义的初级阶段的根本任务 D、社会主义的性质和初级阶段的基本国情 13、中共某县县委要求全县领导干部一心一意谋发展,不为失败找借口,只为成功找办法,这从一个侧面体现了共产党( )。 A、发扬民主,不断完善执政方式 B、与时俱进,保持党的先进性

计算机二级Office选择题(知识点:公共基础)

二级公共基础知识 一、数据结构与算法 1.下列叙述中正确的是 A)所谓算法就是计算方法 B)程序可以作为算法的一种描述方法 C)算法设计只需考虑得到计算结果 D)算法设计可以忽略算法的运算时间 B【解析】算法是指对解题方案的准确而完整的描述,算法不等于数学上的计算方法,也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报,不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成,如果一个算法执行耗费的时间太长,即使最终得出了正确结果,也是没有意义的,。算法在实现时需要用具体的程序设计语言描述,所以程序可以作为算法的一种描述方法。 2.下列关于算法的描述中错误的是 A)算法强调动态的执行过程,不同于静态的计算公式 B)算法必须能在有限个步骤之后终止 C)算法设计必须考虑算法的复杂度 D)算法的优劣取决于运行算法程序的环境 D【解析】算法设计不仅要考虑计算结果的正确性,还要考虑算法的时间复杂度和空间复杂度。 3.下列叙述中正确的是 A)算法的复杂度包括时间复杂度与空间复杂度 B)算法的复杂度是指算法控制结构的复杂程度 C)算法的复杂度是指算法程序中指令的数量 D)算法的复杂度是指算法所处理的数据量 A【解析】算法复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度是指算法在执行过程中所需要的内存空间。 4.下列叙述中正确的是 A)算法的时间复杂度与计算机的运行速度有关 B)算法的时间复杂度与运行算法时特定的输入有关 C)算法的时间复杂度与算法程序中的语句条数成正比 D)算法的时间复杂度与算法程序编制者的水平有关 B【解析】为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。

相关主题