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

合集下载

公共基础知识模拟试题及答案

公共基础知识模拟试题及答案

公共基础知识模拟试题及答案
《公共基础知识模拟试题及答案》
一、政治常识
1.题目:什么是宪法?
答案:宪法是国家的根本法律,是国家政治制度的基本依据和规范。

2.题目:中国的国家最高权力机关是什么?
答案:中国的国家最高权力机关是全国人民代表大会。

二、法律法规
1.题目:《中华人民共和国刑法》规定,犯罪嫌疑人或被告人有权要求什么?
答案:《中华人民共和国刑法》规定,犯罪嫌疑人或被告人有权要求进行辩护和有关证据的调查。

2.题目:在我国,未成年人的监护人应当尽到什么义务?
答案:在我国,未成年人的监护人应当尽到教育和保护未成年人的义务。

三、经济知识
1.题目:GDP是什么指标?其代表的意义是什么?
答案:GDP是国内生产总值的缩写,代表一个国家或地区一
定时期内生产的全部最终产品和劳务的总价值。

2.题目:货币政策的目标是什么?
答案:货币政策的目标是保持货币币值稳定,促进经济增长,实现高就业和稳定物价。

四、文化常识
1.题目:《红楼梦》是哪个朝代的文学作品?
答案:《红楼梦》是清朝的一部文学作品,是中国古典文学的代表之一。

2.题目:丝绸是中国古代的主要出口物品之一,最早出现的丝绸是哪个时期?
答案:丝绸最早出现在中国的西周时期。

以上是《公共基础知识模拟试题及答案》,希望能为大家在学习公共基础知识时提供帮助。

二级公共基础知识软件工程基础模拟题

二级公共基础知识软件工程基础模拟题

[模拟] 二级公共基础知识软件工程基础单项选择题第1题:软件按功能可以分为:应用软件、系统软件、支撑软件(或工具软件),下面属于应用软件的是______。

A.编译程序B.操作系统C.教务管理系统D.汇编程序参考答案:C操作系统属于系统软件,编泽程序与汇编程序都属于支撑软件,而教务管理系统是属于应用软件的。

第2题:软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。

下面属于系统软件的是______。

A.编辑软件B.操作系统C.教务管理系统D.浏览器参考答案:B本题考查的知识点是软件的分类。

软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。

操作系统是系统软件。

即本题的答案为B。

第3题:软件是指______。

A.程序B.程序和文档C.算法加数据结构D.程序、数据与相关文档参考答案:D计算机软件是计算机系统中与硬件相互依存的另一部分,是包括程序、数据及相关文档的完整集合。

可见软件由两大部分组成:一是机器可执行的程序和数据;二是机器不可执行的,与软件开发、运行、维护和使用等有关的文档。

第4题:下列选项中不属于软件生命周期开发阶段任务的是______。

A.软件测试B.概要设计C.软件维护D.详细设计软件生命周期分为软件定义、软件开发及软件维护。

其中软件开发阶段的任务中软件设计阶段可分解成概要设计阶段和详细设计阶段;软件维护不属于软件开发阶段。

第5题:下列描述中正确的是______。

A.软件工程只是解决软件项目的管理问题B.软件工程主要解决软件产品的生产率问题C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D.软件工程只是解决软件开发中的技术问题参考答案:C软件工程是计算机软件开发和维护的工程学科,它采用工程的概念原理、技术和方法来开发和维护软件,它把经过时间考验而证明正确的管理技术和当前能够得到的最好技术结合起来。

第6题:下面描述中,不属于软件危机表现的是______。

国家公务员-公共基础知识分类模拟题新民主主义革命和社会主义改造理论(二).doc

国家公务员-公共基础知识分类模拟题新民主主义革命和社会主义改造理论(二).doc

公共基础知识分类模拟题新民主主义革命和社会主义改造理论(二)一、单项选择题二、多项选择题1、中国民主革命由旧民主主义革命转变为新民主主义,是中国近代社会基本矛盾运动和中国革命发展的必然结果;同样,中国共产党的诞生是中国近代社会经济、政治和革命发展、思想演变的必然结果。

两个''必然结果"的共同之处有()oA.经济条件都是中国民族资本主义的发展B.阶级基础都是中国工人阶级的成长和工人运动的发展C.思想条件都包括马克思主义在中国的传播D.国际条件都是俄国十月革命的影响2、《中国土地法大纲》的主要内容有()oA.废除一切地主的土地所有权B.实行耕者有其田C.地主不分田D.保护民族工商业的发展3、将官僚资本明确列为新民主主义革命对象之一,是因为()。

A.它是资本主义B.官僚资本是同外国帝国主义、本国地主阶级和旧式富农密切结合的C.是具有买办性、封建性、垄断性的资本主义,构成蒋介石反动政权的经济基础D.官僚资产阶级依附于帝国主义并直接为帝国主义和统治阶级服务4、中华人民共和国的成立标志着()oA.半殖民地半封建社会结束B.中国进入新民主主义社会C.中国进入社会主义社会D.新民主主义革命基本胜利5、毛泽东在《在晋绥干部会议上的讲话》中,完整地提出的中国共产党土地改革总路线是()。

A.依靠贫农B.团结中农C.有步骤地、有分别地消灭封建剥削制度D.发展农业生产6、中国由旧民主主义革命向新民主主义革命的转变和由新民主主义革命向社会主义革命的转变的共同之处是()。

A.领导力量都发生了转变B.革命的主要对象都发生了转变C.革命的基本纲领都发生了转变D.革命指导思想都发生了转变7、遵义会议是一个转折点,主要是因为它()。

A.解决了军事问题B.解决了组织问题C.解决了政治路线问题D.事实上确立了毛泽东的领导地位8、毛泽东说: ''旧三民主义在旧时期内是革命的,它反映了旧时期的历史特点。

计算机二级公共基础知识题库

计算机二级公共基础知识题库

二级公共基础教程习题一、选择题(1~130题每题2分,在下列各题的A.,B.,C.,D.四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分) (1)栈和队列的共同特点是 A)都是先进先出B)都是先进后出 Q 只允许在端点处插入和删除元素 D)没有共同点(2)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbedB)decabC)deabcDkedba (3)链表不具有的特点是 A)不必事先估计存储空间国可随机访问任一元素。

插入删除不须要移动元素D)所需空间及线性表长度成正比(4)已知一棵二叉树前序遍历序列是A BDEGCFH ,中序遍历序列是D BGEACHF ,它的后序遍历序列是A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG (5)树是结点的集合,它的根结点数目是 A)有且只有1B)1或多于1C)O 或1D)至少2(6)假如进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2B)e2,e4,e3,e1 C)e3,e4,e1,e2D)随意依次 B)算法程序中的指令条数 Q)执行过程中所须要的存储空间B)花费的存储空间较空间少D)数据元素的物理依次及逻辑依次相同(9)数据结构中,及所运用的计算机无关的是数据的 A)存储结构 B)物理结构Q 逻辑结构 D)物理和存储结构(10)在深度为5的满二叉树中,叶子的个数为CA)32B)31C)16D)15(11)已知一棵二叉树前序遍历序列是abdgcefh,中序遍历序列是dgbaechf,它的后序遍历序列是A)bdgcefhaB)gdbecfhaC)bdgaechfDJgdbehfca(12)一些重要的程序语言(如C 语言和PaSCaI 语言)允许过程递归调用。

而实现递归调用中的存储安排通常用 A)栈B)堆C)数组D)链表(13)数据结构作为计算机的一六学科,主要探讨数据的逻辑结构,对各种数据结构进行的运算,以及 A)数据的结构 B)计算方法C)数据映象D)存储结构(14)串的长度是 A)串中不同字符的个数B)串中不同字母的个数C)串中所含字符的个数且字符个数大于零Q)串中所含字符的个数(7)算法的空间困难度是指 A)算法程序的长度C)算法程序所占的存储空间 (8)用链表表示线性表的优点是 A)便于随机存取 Q 便于插入和删除操作(15)在计算机中,算法是指A)加工方法©解题方案的精确而完整的描述。

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

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

二级公共基础知识分类模拟题45单项选择题1、数据库(DB.、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是______。

A.DBS就是DB,也就是DBMS B.DBS包括DB和DBMSC.DB包括DBS和DBMS D.DBMS包括DB和DBS2、下列叙述中正确的是______。

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.3个 B.2个 C.1个 D.任意多个11、数据模型的三个要素是______。

计算机二级《公共基础知识》练习题库(100道)

计算机二级《公共基础知识》练习题库(100道)

计算机二级《公共基础知识》练习题库(100道)2016计算机二级《公共基础知识》练习题库(100道)(注:标记√的为答案)1、在数据库设计中,将E-R图转换成关系数据模型的过程属于A) 需求分析阶段 B) 概念设计阶段√C) 逻辑设计阶段 D) 物理设计阶段2、设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为A) 课号,成绩 B) 学号,成绩√C) 学号,课号 D) 学号,姓名,成绩3、将E-R图转换为关系模式时,实体和联系都可以表示为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、在E-R图中,用来表示实体联系的图形是A) 椭圆形 B) 矩形√C) 菱形 D) 三角形9、一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是A) 一对一 B) 一对多√C) 多对多 D) 多对一10、数据库设计中反映用户对数据要求的模式是A) 内模式 B) 概念模式√C) 外模式 D) 设计模式11、一个教师讲授多门课程,一门课程由多个教师讲授。

则实体教师和课程间的联系是A) 1:1联系 B) 1:m联系 C) m:1联系√D) m:n联系12、负责数据库中查询操作的数据库语言是A) 数据定义语言 B) 数据管理语言√C) 数据操纵语言 D) 数据控制语言13、数据库系统的三级模式不包括A) 概念模式 B) 内模式 C) 外模式√D) 数据模式14、下列关于数据库设计的'叙述中,正确的是√A) 在需求分析阶段建立数据字典 B) 在概念设计阶段建立数据字典C) 在逻辑设计阶段建立数据字典D) 在物理设计阶段建立数据字典15、在下列模式中,能够给出数据库物理存储结构与物理存取方法的是A) 外模式√B) 内模式 C) 概念模式 D) 逻辑模式16、在满足实体完整性约束的条件下√A) 一个关系中应该有一个或多个候选关键字B) 一个关系中只能有一个候选关键字C) 一个关系中必须有多个候选关键字D) 一个关系中可以没有候选关键字17、在关系数据库中,用来表示实体间联系的是A) 属性√B)二维表 C) 网状结构 D) 树状结构18、公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。

事业单位招录公共基础知识经济知识模拟试卷43_真题(含答案与解析)-交互(1)

事业单位招录公共基础知识经济知识模拟试卷43_真题(含答案与解析)-交互(1)

事业单位招录公共基础知识(经济知识)模拟试卷43(总分60, 做题时间90分钟)1. 单项选择题1.一般情况下,民族自治地方名称的排序依次是( )。

SSS_SINGLE_SELA 地方名称、民族名称、行政地位B 行政地位、地方名称、民族名称C 地方名称、行政地位、民族名称D 民族名称、地方名称、行政地位分值: 2答案:A解析:比如“宁夏**自治区”,宁夏是地方名称,**是民族名称,自治区是行政地位。

答案选A。

2.在我国,全国人大常委会对法律所作的解释,其效力( )。

SSS_SINGLE_SELA 与法律相同B 小于法律C 多数情况与法律相同D 多数情况小于法律分值: 2答案:A解析:《立法法》第50条规定,全国人民代表大会常务委员会的法律解释同法律具有同等效力。

3.个别企业生产商品劳动时间的缩短意味着( )。

SSS_SINGLE_SELA 商品价值量的减少B 商品价值量的增多C 社会必要劳动时间减少D 该企业劳动生产率提高分值: 2答案:D解析:商品价值量是由生产商品的社会必要劳动时间决定的,个别企业缩短生产商品的劳动时间,可使该企业的劳动生产率提高,但是不会改变社会必要劳动时间,所以也不会改变商品的价值量。

故本题选D。

4.用外语能力换炒股经验,用乐器知识换茶道技能。

现阶段,越来越多的人加入“技客一族”,技能交换已成为学生和白领中流行的一种交换方式。

从市场角度看,下列关于技能交换的说法正确的是( )。

①技能交换的过程属于商品流通的过程②交换中的技能是使用价值和价值的统一体③交换中的技能只有使用价值而没有价值④技能交换应遵循等价交换的原则SSS_SINGLE_SELA ①②B ③④C ②④D ①③分值: 2答案:C解析:本题中所指“技能”属于商品的范畴,是使用价值与价值的统一体,符合等价交换的原则。

“技能交换”不属于商品流通现象,因为商品流通是以货币为媒介的商品交换。

①③说法错误,②④说法正确。

故本题选C。

2011年计算机二级公共基础知识模拟题(分析与解答)

2011年计算机二级公共基础知识模拟题(分析与解答)

2011年计算机二级公共基础知识模拟题(分析与解答)1.下列模式中,能够给出数据库物理存储结构与物理存取方法的是___阿___。

A.内模式B. 外模式C. 物理模式D. 逻辑模式数据库管理系统的三级模式结构由外模式、模式和内模式组成。

外模式,或子模式,或用户模式,是指数据库用户所看到的数据结构,是用户看到的数据视图。

模式,或逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和。

外模式是模式的一部分。

内模式,或存储模式,或物理模式,是指数据在数据库系统内的存储介质上的表示,即对数据的物理结构和存取方式的描述。

本题答案为A。

2.下列叙述中正确的是______。

A、数据库是一个独立的系统,不需要操作系统的支持B、数据库设计是指设计数据库管理系统C、数据库技术的根本目标是要解决数据共享的问题D、数据库系统中,数据的物理结构必须与逻辑结构一致数据库是存储在计算机存储设备中的、结构化的相关数据的集合。

数据库中的数据不只是面向某一项特定的应用,而是面向多种应用,可以被多个用户、多个应用程序共享,不具有独立的系统。

设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型。

数据库技术的主要目的是有效地管理和存取大量的数据资源,包括:提高数据的共享性,使多个用户能够同时访问数据库中的数据;减小数据的冗余,以提高数据的一致性和完整性;提供数据与应用程序的独立性,从而减少应用程序的开发和维护代价。

本题答案为C。

3.在一棵二叉树上第5层的结点数最多是______。

A、8B、16C、32D、15根据二叉树的性质:二叉树第i(i≥1)层上至多有2i-1个结点。

得到第5层的结点数最多是16。

本题答案为B。

4.数据库系统的核心是______。

A、数据模型B、数据库管理系统C、软件工具D、数据库数据库管理系统DBMS是数据库系统的核心。

DBMS是负责数据库的建立、使用和维护的软件。

DBMS建立在操作系统之上,实施对数据库的统一管理和控制。

二级公共基础知识模拟题2018年(4)_真题-无答案

二级公共基础知识模拟题2018年(4)_真题-无答案

二级公共基础知识模拟题2018年(4)(总分100,考试时间90分钟)选择题1. 结构化设计方法在软件开发中用于______。

A. 概要设计B. 程序设计C. 详细设计D. 可行性分析2. 结构化程序设计的一种基本方法是______。

A. 筛选法B. 递归法C. 迭代法D. 逐步求精法3. ______既可以用于模块开发阶段,也可用于算法实现的详细设计阶段。

A. 流程图B. 数据流图C. 结构图D. SC图4. PAD(Problem Analysis Diagram)图是一种______工具。

A. 系统描述B. 详细设计C. 测试D. 编程辅助5. 下列关于软件设计准则的描述,错误的是______。

A. 提高模块的独立性B. 深度、宽度、扇出和扇入适当C. 使模块的作用域在该模块的控制域外D. 设计成单入口、单出口的模块6. 结构化程序从理论上可以不使用______语句。

当然程序是否使用该语句是无关紧要的,重要的是程序的结构是否严谨、清晰。

A. ANDB. IFC. GOTOD. STOP7. 能反映出软件结构的是______。

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. 数据流图中,当数据流向或流自文件时,______。

2024年公务员(国考)之公共基础知识模拟题库及答案下载

2024年公务员(国考)之公共基础知识模拟题库及答案下载

2024年公务员(国考)之公共基础知识模拟题库及答案下载单选题(共45题)1、被誉为“20 世纪的最重要的三大科学发现”不包括下列选项中的( )。

A.量子力学B.相对论C.细胞学说D.DNA双螺旋结构【答案】 C2、下列诗句与中国传统节日密切相关,按照节日先后顺序排列正确的是:A. ①②③④B. ③④①②C.③①④②D.①③④②【答案】 C3、两人共同实施了违反治安管理的行为,对其如何处罚,以下表述正确的是( )。

A.根据违反治安管理行为所造成的危害后果一并处罚B.两人共同实施违反治安管理的行为比照单独违法从重处罚C.根据违反治安管理行为人在违反治安管理行为中所起的作用,分别处罚D.只追究组织者、领导者的责任【答案】 C4、我国首个入选世界非物质文化遗产的传统节日是:A.清明节B.端午节C.重阳节D.中秋节【答案】 B5、近年来,某地的洪水泛滥越来越严重,对民生危害越来越大。

造成洪水泛滥的原因之一是人类活动增多所造成的地球环境破坏,从哲学上看()。

A.事物之间存在着因果联系B.改造自然与人类活动存在着矛盾的关系C.人类活动必将引起自然灾害的出现D.洪水与自然灾害之间存在本质的联系【答案】 A6、根据最新修订的《未成年人保护法》,关于学校保护,下列说法错误的是:A.学校、幼儿园的教职员工应当尊重未成年人人格尊严,不得对未成年人实施体罚、变相体罚或者其他侮辱人格尊严的行为B.学校、幼儿园应当建立安全管理制度,对未成年人进行安全教育,完善安保设施、配备安保人员,保障未成年人在校、在园期间的人身和财产安全C.学校、幼儿园不得在危及未成年人人身安全、身心健康的校舍和其他设施、场所中进行教育教学活动D.学校、幼儿园应当减少安排未成年人参加商业性活动,不得向未成年人及其父母或者其他监护人推销或者要求其购买指定的商品和服务【答案】 D7、工业革命是资本主义发展史上的一个重要阶段,下列发明创造按时间先后排序正确的是()。

公共基础知识40000题及答案

公共基础知识40000题及答案

公共根底知识40000题及答案1. 属于国家一类保护动物的是:->天鹅,2. 举重时运发动为什么搓白粉?->吸取手上的汗,3. 非洲国家边界按什么划分的最多?->经线或纬线,4. 举重比赛的级别是按:->按体重划分,5. 问仓储超市与其它超市最大的不同点是什么:->储售场地合一,6. 18世纪德国贵族热衷于收集并定制各种树木做的“木头书〞,以木头做成的盒子,盒面用树皮制作,你知道盒子里面都用来装什么?->树叶、果实等,7. 鸵鸟受到惊吓或敌害时可能会:->会将头低垂到与地面平行,羽毛竖起,8. 最早制造香水瓶所用的原料是:->石膏,9. 持有哪种“伤残证书〞,可在乘坐火车时享受购票减价待遇?->革命伤残军人证,10. 最早的四冲程内燃机用的是什么燃料?->煤气,11. 下面哪一种熨烫衣服的方法是不正确的?->尽可能长时间地熨,12. 冻疮是由于皮肤哪一局部受损而引起的?->毛细血管,13. 1978年10月国家标准局制定公布的5吨以上集装箱标准有:〔多项选择〕->30吨,20吨,10吨,5吨,14. 世界上最大的宫殿是:->故宫,15. 我国曲艺中的相声是:->北方曲种,16. 世界上最靠北的首都是:->雷克亚未克,17. 反映波兰作曲家肖邦生平的美国影片是:->【一曲难忘】,18. 除法律另有规定或合同另有约定外,保险合同成立后,谁有权解除合同?->投保人,19. 国际奥委会为感谢萨马兰奇对奥林匹克运动的奉献,发行了一枚名为【感谢主席先生】的:->纪念封,20. 古代女子成年行什么礼?->笄礼,21. 给折枝山茶花保鲜应该用什么?->淡盐水,22. 樟脑丸的主要成分是:->萘,23. 【义勇军进行曲】聂耳同谁所作的抗日歌曲?->田漢、聂耳,24. 以下行星中哪两个行星没有自己的天然卫星?〔多项选择〕->金星,水星,25. 声音在哪里传播更快?->水中,26. 农历把每月初一叫做什么日?->朔日,27. 铁锅通常用哪种铁制成?->生铁,28. 消防队救火:->不收费,29. 文学史上魔幻现实主义流派的代表人物是:->马尔克斯,30. 戛纳电影节在哪国举办?->法国,31. 烤全羊烤的是:->绵羊,32. 哪种病人不宜饮茶?->溃疡病,33. 音乐界所说的大小施特劳斯:->是父子关系,34. 仰韶文化是我国历史上哪个时代中期的文化?->新石器,35. 刮痧是我国民间传统的简易治疗方法,对吗?->对,36. 小儿生长发育最快的时期是:->婴儿期,37. 感光胶片中的全色片是一种:->黑白感光片,38. 传统彩瓷“素三彩〞之所以称“素〞是因不用:->红色,39. “龙井茶叶,虎跑水〞。

全国计算机二级考试公共基础知识题库365题及答案

全国计算机二级考试公共基础知识题库365题及答案

(1)下面叙述正确的是______。

(C)A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数(指的是算法所占用的空间)C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。

(C)A.队列B.线性表C.二叉树D.栈(3) 在一棵二叉树上第5层的结点数最多是______。

(B)2n-1A.8B.16C.32D.15(4) 下面描述中, 符合结构化程序设计风格的是______。

(A)A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B.模块只有一个入口, 可以有多个出口(可以有0个入口)C.注重提高程序的执行效率D.不使用goto语句(只是限制使用)(5) 下面概念中, 不属于面向对象方法的是______。

(D)A.对象B.继承C.类D.过程调用(6) 在结构化方法中, 用数据流程图(DFD)作为描述工具的软件开发阶段是______。

(B)A.可行性分析B.需求分析C.详细设计D.程序编码(7) 在软件开发中, 下面任务不属于设计阶段的是______。

(D)A.数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型(8) 数据库系统的核心是______。

(B)A.数据模型B.数据库管理系统C.软件工具D.数据库(9) 下列叙述中正确的是______。

(C)A.数据库是一个独立的系统, 不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中, 数据的物理结构必须与逻辑结构一致(10) 下列模式中, 能够给出数据库物理存储结构与物理存取方法的是______。

(A)A.内模式B.外模式C.概念模式D.逻辑模式(11) 算法的时间复杂度是指______。

(C)A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数(12) 下列叙述中正确的是______。

公共基础知识模拟练习120题

公共基础知识模拟练习120题

公共基础知识模拟练习120题公共基础知识模拟练习【1-40】1、我军是哪一年诞生的?答:1927年8月1日诞生。

2、军旗军徽内容是什么?答:军旗为红地,上缀金黄色的五角星和“八一”二字。

军徽为镶金黄色边之五角星,中嵌金黄色“八一”二字。

军旗军徽是中国人民解放军的象征和标志。

3、迄今为止我军五任军委主席是谁?答:毛泽东、邓小平、江泽民、胡锦涛、。

4、我国武装力量的构成包括哪些?答:现役部队和预备役部队、中国人民武装警察部队、民兵。

5、我军的军魂是什么?答:坚持党对军队的绝对领导。

6、我军的宗旨是什么?答:全心全意为人民服务。

7、军的最高领导权和指挥权属于谁?答:中国共产党中央委员会和中央军事委员会。

8、军队要永远做到哪“四个忠于”?答:军队要永远忠于党,忠于社会主义,忠于祖国,忠于人民。

9、我军面临的两个历史性课题是什么?答:打得赢、不变质。

10、在国防和军队建设中贯彻落实科学发展观应着力推动哪“四个创新”?答:军事理论创新、军事技术创新、军事组织体制创新和军事管理创新。

11、“四边”思想内容是什么?答:热爱边疆、安心边疆、保卫边疆、建设边疆。

12、解决台湾问题的基本方针和总方略是什么?答:基本方针是“和平统一、一国两制”,总方略是“文攻武备”。

13、“两个武装”指什么?答:用正确的思想理论武装头脑,用现代科技特别是高科技知识武装头脑。

14、“四反教育”指什么?答:反渗透、反心战、反策反、反窃密。

15、我国国防活动必须遵循的基本原则是什么?答:独立自主、自力更生原则、积极防御的原则、全民自卫的原则、国防建设与经济建设协调发展的原则。

16、中国国防政策的性质是什么?答:中国国防政策是防御性的。

17、中国的国防政策体现在战争与和平问题上的主张是什么?答:维护世界和平,反对侵略扩张。

18、我国人民防空最高领导机构的名称是什么?答:国家国防动员委员会人民防空办公室。

19、国家根据国防需要,是否可以依法征用组织和个人的设备设施、交通工具和其他物资? 答:可以。

2024年公务员(国考)之公共基础知识练习题(二)及答案

2024年公务员(国考)之公共基础知识练习题(二)及答案

2024年公务员(国考)之公共基础知识练习题(二)及答案单选题(共45题)1、电压,也称作电势差或电位差,是衡量单位电荷在静电场中由于电势不同所产生的能量差的物理量,其国际通用单位是( )。

A.库伦B.安培C.伏特D.欧姆【答案】 C2、庖丁解牛,游刃有余,揠苗助长,苗枯田荒,这给我们的启示是:A.现象是规律的外在表现形式B.人在规律面前是无能为力的C.尊重规律是取得成功的基础D.解放思想是取得成功的条件【答案】 C3、全国两会开幕前,人大代表、政协委员们为了提交提案,会对社会经济发展问题进行深入的调查研究,这体现的哲理是()A.主观与客观具体的历史的统一B.具体问题具体分析C.科学理论对实践具有指导D.意识是人脑对客观事物的正确反映【答案】 A4、下列地形中,被誉为“南美洲脊梁”的是( )。

A.落基山脉B.巴西高原C.亚马孙河D.安第斯山脉【答案】 D5、下列洋流中,均位于大洋东部的是( )。

A.本格拉寒流、东澳大利亚暖流B.加那利寒流、阿拉斯加暖流C.西澳大利亚寒流、马达加斯加暖流D.秘鲁寒流、墨西哥湾暖流【答案】 B6、关于十八大报告,下列表述不正确的是( )。

A.公平正义是中国特色社会主义的内在要求B.共同富裕是中国特色社会主义的根本任务C.社会和谐是中国特色社会主义的本质属性D.和平发展是中国特色社会主义的必然选择【答案】 B7、梅兰竹菊被称为“四君子”,下列诗句哪项是描写这“四君子”之一的:A.冲天香阵透长安,满城尽带黄金甲B.忽如一夜春风来,千树万树梨花开C.梅定妒,菊应羞,画阑开处冠中秋D.唯有牡丹真国色,花开时节动京城【答案】 A8、人们常说的而立之年的年龄是:A.30B.40C.50D.60【答案】 A9、马克思主义认识论首要的、基本的观点是()。

A.联系的观点B.发展的观点C.实践的观点D.科学的观点【答案】 C10、XX县XX村是著名的冬枣生产加工基地,冬枣产业是该村的重要经济支柱。

2023年湖北省公务员事业单位考试事业单位考试公共基础知识模拟考试试卷(含答案)

2023年湖北省公务员事业单位考试事业单位考试公共基础知识模拟考试试卷(含答案)

VersionrLO StartHTML:0000000107 EndHTML:0000230224StartFragment:0000000127 EndFragment:00002302062022年湖北省公务员事业单位考试事业单位考试公共基础知识模拟考试试卷(含答案)学校:班级:姓名:考号:一、单选题(4()题)L夜晚开车时,道路上的黄白线会反射车灯的灯光,这是因为()。

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.10周岁C.14周岁D.18周岁8.根据国家统计局数据,近年来,中国的基尼系数总体上呈下降趋势,2012年到2015年,中国居民收入的基尼系数分别是().474、().473、0.469、0.462o 2016年这个数据是0.465,比2015年提高了().003。

二级公共基础知识数据结构与算法(三)模拟题

二级公共基础知识数据结构与算法(三)模拟题

[模拟] 二级公共基础知识数据结构与算法(三)单项选择题第1题:算法的空间复杂度是指______。

A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数参考答案:A一般来说,一个算法的空间复杂度是指执行该算法所需的内存空间。

一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。

第2题:下列数据结构中,属于非线性结构的是______。

A.循环队列B.带链队列C.二叉树D.带链栈参考答案:C线性结构满足两个条件:有且只有一个根节点;每个节点最多有一个前件,也最多有一个后件。

栈、队列都属于线性结构,栈是一种先进后出的线性结构,允许在栈顶进行插入或删除运算;队列则是一种先进先出的线性结构,允许在队尾进行捅入运算,而在队头进行删除运算。

二叉树是一种非线性结构,因为除叶子节点,每个节点都有两个后件,不满足线性结构的条件。

第3题:下列数据结构中,能够按照“先进后出”原则存取数据的是______。

A.循环队列B.栈C.队列D.二叉树参考答案:B第4题:对于循环队列,下列叙述中正确的是______。

A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针,也可以小于队尾指针参考答案:D第5题:下列叙述正确的是______。

A.栈是“先进先出”的线性表B.队列是“后进先出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构参考答案:D栈是“先进后出”的线性表,而队列是“先进先出”的线性表,循环队列自然也是线性结构的,有序线性表既可以采用顺序存储结构,也可以采用链式存储结构。

第6题:下列排序方法中,最坏情况下比较次数最少的是______。

A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序参考答案:D本题考查各种排序方法的时间复杂度,冒泡排序、简单选择排序、直接插入排序在最坏的情况下比较次数都是O(n2),而堆排序的时间复杂度为O(nlog2n),这也是堆排序的最大优点。

公共基础知识模拟试题以及答案

公共基础知识模拟试题以及答案

公共基础知识模拟试题以及答案中央国家机关将公共基础知识的内容压缩作为常识判断在行政职业能力测试中加以考察。

具体有什么内容呢?以下是由店铺整理关于公共基础知识模拟试题的内容,希望大家喜欢!公共基础知识模拟试题(一)1、教育心理学是一门研究学校情境中学与教的什么规律的科学( C )A、基本教育规律B、基本教学规律C、基本心理规律D、基本身心规律2、按照智力测验的标准,智力超常儿童的智商最低临界值应是( B )A、130B、140C、150D、1603、“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的和裨性的联系”属于( 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 )A、苛勒B、斯金纳C、桑代克D、布鲁纳17、学习策略中的认知策略可分为复述策略、精细加工策略和( B )A、计划策略B、组织策略C、调节策略D、监视策略18、个人应用一系列的认知操作,从问题的起始状态到目标状态的过程,叫做( D )A、发现问题B、理解问题C、问题检验D、问题解决19、一般认为,态度与品德形成过程经历三个阶段:依从、认同和( B )A、行动B、内化C、执行D、泛化20、如果将期末考试结果的解释视为总结性评价,那么对在教学过程中实施测验的解释就是( A )A、形成性评价B、定性评价C、定量评价D、考查性评价21、师生关系中最基本的一种关系是(A)。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

二级公共基础知识分类模拟题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.在栈中,栈顶指针的动态变化决定栈中元素的个数B.在循环队列中,队尾指针的动态变化决定队列的长度C.在循环链表中,头指针和链尾指针的动态变化决定链表的长度D.在线性链表中,头指针和链尾指针的动态变化决定链表的长度10、设栈的顺序存储空间为S(1:m),初始状态为top=0。

现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为______。

A.0 B.m C.不可能 D.m+111、设栈的存储空间为S(1:m),初始状态为top=m+1。

经过一系列入栈与退栈操作后,top=m。

现又在栈中退出一个元素后,栈顶指针top值为______。

A.0 B.m-1 C.m+1 D.产生栈空错误12、下列处理中与队列有关的是______。

A.二叉树的遍历 B.操作系统中的作业调度C.执行程序中的过程调用 D.执行程序中的循环控制13、设有栈S和队列Q,初始状态均为空。

首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。

A.DEFXYZABC B.FEDZYXCBA C.FEDXYZCBA D.DEFZYXABC14、设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。

现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。

最后该队列中的元素个数为______。

A.3 B.1 C.2 D.5215、设循环队列的存储空间为Q(1:m),初始状态为空。

现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为______。

A.m-1 B.m-2 C.0 D.116、线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有______。

A.节省存储空间 B.插入与删除运算效率高C.便于查找 D.排序时减少元素的比较次数17、在线性表的链式存储结构中,其存储空间一般是不连续的,并且______。

A.前件结点的存储序号小于后件结点的存储序号B.前件结点的存储序号大于后件结点的存储序号C.前件结点的存储序号可以小于也可以大于后件结点的存储序号D.以上三种说法均不正确18、下列叙述中正确的是______。

A.结点中具有两个指针域的链表一定是二叉链表B.结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C.循环链表是循环队列的链式存储结构D.循环链表是非线性结构19、下列叙述中正确的是______。

A.带链栈的栈底指针是随栈的操作而动态变化的B.若带链队列的队头指针与队尾指针相同,则队列为空C.若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素D.不管是顺序栈还是带链的栈,在操作过程中其栈底指针均是固定不变的20、某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。

该栈中的元素个数为______。

A.0 B.1 C.20 D.不确定21、某带链的队列初始状态为front=rear=NULL。

经过一系列正常的入队与退队操作后,front=rear=10。

该队列中的元素个数为______。

A.0 B.1 C.1或0 D.不确定22、某带链的队列初始状态为front=rear=NULL。

经过一系列正常的入队与退队操作后,front=10,rear=5。

该队列中的元素个数为______。

A.4 B.5 C.6 D.不确定23、下列叙述中错误的是______。

A.循环链表中有一个表头结点B.循环链表是循环队列的存储结构C.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点D.循环链表实现了空表与非空表运算的统一24、某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为______。

A.6 B.7 C.8 D.不存在这样的树25、度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。

则该树中的叶子结点数为______。

A.14 B.15C.16 D.不可能有这样的树26、深度为7的二叉树共有127个结点,则下列说法中错误的是______。

A.该二叉树是满二叉树 B.该二叉树有一个度为1的结点C.该二叉树是完全二叉树 D.该二叉树有64个叶子结点27、深度为5的完全二叉树的结点数不可能是______。

A.15 B.16 C.17 D.1828、某完全二叉树共有256个结点,则该完全二叉树的深度为______。

A.7 B.8 C.9 D.1029、在具有2n个结点的完全二叉树中,叶子结点个数为______。

A.n B.n+1 C.n-1 D.n/230、下列叙述中正确的是______。

A.非完全二叉树可以采用顺序存储结构 B.有两个指针域的链表就是二叉链表C.有的二叉树也能用顺序存储结构表示 D.顺序存储结构一定是线性结构31、有二叉树如下图所示:则前序序列为______。

A.ABDEGCFH B.DBGEAFHC C.DGEBHFCA D.ABCDEFGH32、设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。

则后序序列为______。

A.JIHGFEDCBA B.DGHEBIJFCA C.GHIJDEFBCA D.ABCDEFGHIJ33、某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为______。

A.CBADE B.CBEDA C.ABCDE D.EDCBA34、某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为______。

A.2 B.3 C.4 D.535、某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。

该完全二叉树的前序序列为______。

A.ABCDEFGH B.ABDHECFG C.HDBEAFCG D.HDEBFGCA36、设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。

对排序二叉树的遍历结果为有序序列的是______。

A.前序序列 B.中序序列C.后序序列 D.前序序列或后序序列37、设二叉树中共有15个结点,其中的结点值互不相同。

如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为______。

A.4 B.6C.15 D.不存在这样的二叉树38、在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为______。

A.n/4 B.n C.3n/4 D.(n+1)/239、在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。

则在平均情况下需要比较的次数大约为______。

A.n B.3n/4 C.n/2 D.n/440、下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是______。

A.在顺序存储的线性表中寻找最大项 B.在顺序存储的线性表中进行顺序查找C.在顺序存储的有序表中进行对分查找 D.在链式存储的有序表中进行查找答案:单项选择题1、B[解析] 算法是指对解题方案的准确而完整的描述,算法不等于数学上的计算方法,也不等于程序。

算法设计需要考虑可行性、确定性、有穷性与足够的情报,不能只考虑计算结果。

算法设计有穷性是指操作步骤有限且能在有限时间内完成,如果一个算法执行耗费的时间太长,即使最终得出了正确结果,也是没有意义的。

算法在实现时需要用具体的程序设计语言描述,所以程序可以作为算法的一种描述方法。

2、A[解析] 算法复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。

算法的复杂度包括时间复杂度与空间复杂度。

算法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度是指算法在执行过程中所需要的内存空间。

3、B[解析] 为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。

为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。

4、A[解析] 如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。

相关文档
最新文档