当前位置:文档之家› 2018年全国计算机二级考试公共基础知识选择题练习

2018年全国计算机二级考试公共基础知识选择题练习

2018年全国计算机二级考试公共基础知识选择题练习
2018年全国计算机二级考试公共基础知识选择题练习

2018年全国计算机二级考试公共基础知识选择题练习

(1)算法的时间复杂度是指______。(C)

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

(2)下列叙述中正确的是______。(A)

A.线性表是线性结构

B.栈与队列是非线性结构

C.线性链表是非线性结构

D.二叉树是线性结构

(3)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。(B)

A. 349

B. 350

C. 255

D. 351

(4)结构化程序设计主要强调的是______。(B)

A.程序的规模

B.程序的易读性

C.程序的执行效率

D.程序的可移植性

(5)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。(D)

A.概要设计

B.详细设计

C.可行性分析

D.需求分析

(6)数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。(A)

A.控制流

B.加工

C.数据存储

D.源和潭

(7)软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及______。(B)

A.阶段性报告

B.需求评审

C.总结

D.都不正确

(8)下述关于数据库系统的叙述中正确的是______。(A)

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型的一致

D.数据库系统比文件系统能管理更多的数据

(9)关系表中的每一横行称为一个______。(A)

A.元组

B.字段

C.属性

D.码

(10)数据库设计包括两个方面的设计内容,它们是______。(A)

A.概念设计和逻辑设计

B.模式设计和内模式设计

C.内模式设计和物理设计

D.结构特性设计和行为特性设计来

(1)算法的空间复杂度是指______。(D)

A.算法程序的长度

B.算法程序中的指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间

(2)下列关于栈的叙述中正确的是______。(D)

A.在栈中只能插入数据

B.在栈中只能删除数据

C.栈是先进先出的线性表

D.栈是先进后出的线性表

(3)在深度为5的满二叉树中,叶子结点的个数为______。(C)

A. 32

B. 31

C. 16

D. 15

(4)对建立良好的程序设计风格,下面描述正确的是______。(A)

A.程序应简单、清晰、可读性好

B.符号名的命名要符合语法

C.充分考虑程序的执行效率

D.程序的注释可有可无

(5)下面对对象概念描述错误的是______。(A)

A.任何对象都必须有继承性

B.对象是属性和方法的封装体

C.对象间的通讯靠消息传递

D.操作是对象的动态性属性

(6)下面不属于软件工程的3个要素的是______。(D)

A.工具

B.过程

C.方法

D.环境

(7)程序流程图(PFD)中的箭头代表的是______。(B)

A.数据流

B.控制流

C.调用关系

D.组成关系

(8)在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。(A)

A.数据库系统

B.文件系统

C.人工管理

D.数据项管理

(9)用树形结构来表示实体之间联系的模型称为______。(B)

A.关系模型

B.层次模型

C.网状模型

D.数据模型

(10)关系数据库管理系统能实现的专门关系运算包括______。(B)

A.排序、索引、统计

B.选择、投影、连接

C.关联、更新、排序

D.显示、打印、制表

(1)算法一般都可以用哪几种控制结构组合而成______。(D)

A.循环、分支、递归

B.顺序、循环、嵌套

C.循环、递归、选择

D.顺序、选择、循环

(2)数据的存储结构是指______。(B)

A.数据所占的存储空间量

B.数据的逻辑结构在计算机中的表示

C.数据在计算机中的顺序存储方式

D.存储在外存中的数据

(3)在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。(D)

D.消息

A.调用语句

B.命令

C.口令

(4)检查软件产品是否符合需求定义的过程称为______。(A)

A.确认测试

B.集成测试

C.验证测试

D.验收测试

(5)下列工具中属于需求分析常用工具的是______。(D)

A. PAD

B. PFD

C. N-S

D. DFD

(6)下面不属于软件设计原则的是______。(C)

A.抽象

B.模块化

C.自底向上

D.信息隐蔽

(7)索引属于______。(B)

A.模式

B.内模式

C.外模式

D.概念模式

(8)在关系数据库中,用来表示实体之间联系的是______。(D)

A.树结构

B.网结构

C.线性表

D.二维表

(9)将E-R图转换到关系模式时,实体与联系都可以表示成______。(B)

A.属性

B.关系

C.键

D.域

(内容来源:厚学网)

历年公共基础知识考题及答案

历年公共基础知识考题及答案 公共基础知识考题的练习是有效提高考试成绩的方法之一,以下是由整理关于历年公共基础知识考题及答案的内容,希望大家喜欢! 历年公共基础知识考题及答案(一) 1、党的群众路线教育实践活动重点任务是集中解决形式主义、官僚主义、享乐主义和( )之风等四风问题。 A、奢靡主义 B、腐败主义 C、冒进主义 D、跃进主义 2、1914年萨拉热窝事件,斐迪南大公被塞尔维亚人刺杀,被杀害的斐迪南大公是( )王储。 A、意大利 B、英国 C、普鲁士 D、奥匈帝国 3、复印机在使用过程中会排放出( )对人体有害的气体。 A、一氧化碳 B、二氧化硫 C、臭氧 D、氮气 4、政府为公众服务的服务性特点,首先表现在其( ) A、非赢利性 B、平等性 C、公平性 D、普遍性 5、1987年11月27日,经国务院批准,改徽州地区为地级( ) A、黄山市 B、歙县 C、安庆市 D、黄山区 6、中国共产党执政,就是替人民当家作主,维护和实现最广大人民的根本利益。 A、正确 B、错误 参考答案与解析

1、【答案】A。解析:党的群众路线教育实践活动的主要任务聚焦到作风建设上,集中解决形式主义、官僚主义、享乐主义和奢靡之风这四风问题。故本题答案为A。 2、【答案】D。解析:1914年,塞尔维亚青年普林西普刺杀奥匈帝国王位继承人斐迪南大公夫妇。故本题答案为D。 3、【答案】C。解析:在复印机工作时,因静电作用会导致复印室具有一定的臭氧。臭氧具有很高的氧化作用,可将氮气化成氮氧化物,对人的呼吸道有较强的刺激性。臭氧的比重大、流动慢,加之复印室内因防尘而通风不良,容易导致复印机操作人员发生复印机综合征。主要症状是口腔咽喉干噪、胸闷、咳嗽、头昏、头痛、视力减退等,严重者可发生中毒性水肿,同时也可引起神精系统方面的症状。 4、【答案】A。解析:政府为公众服务的服务性特点首先表现在非赢利性上。故本题答案选A。 5、【答案】A。解析:1987年11月27日,经国务院批准,改徽州地区为地级黄山市(俗称大黄山市)。 6、【答案】B。解析:中国共产党的宗旨是全心全意为人民服务,党的领导是要保证人民当家作主而不是代替人民当家作主,各级政府的一切权力都是人民赋予的,我国宪法也明确规定一切权力属于人民,从根本上确立人民享有管理和决定自己命运的权力。 历年公共基础知识考题及答案(二) 1、关于云计算,下列说法错误的是( )。

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

第一章数据结构 一、选择题 (1)下列数据结构中,能用二分法进行查找的是 A)顺序存储的有序线性表 B)线性链表 C)二叉链表 D)有序线性链表 【答案】A 【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大.但允许相邻元素值相等)的。选项A正确。 (2)下列关于栈的描述正确的是 A)在栈中只能插入元素而不能删除元素 B)在栈中只能删除元素而不能插入元素 C)栈是特殊的线性表,只能在一端插入或删除元素 D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素 【答案】C 【解析】栈是一种特殊的线性表,其插入与删除运算都只在线性表的一端进行。由此可见,选项A、选项B和选项D错误,正确答案是选项C。 (3)下列叙述中正确的是 A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构,存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率 D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率 【答案】D 【解析】一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构,其数据处理的效率是不同的。由此可见,选项D的说法正确。 (4)算法执行过程中所需要的存储空间称为算法的 A)时间复杂度B)计算工作量C)空间复杂度D)工作空间 【答案】c 【解析】算法执行时所需要的存储空间,包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间,其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。 (5)下列关于队列的叙述中正确的是 A)在队列中只能插入数据B)在队列中只能删除数据 C)队列是先进先出的线性表D)队列是先进后出的线性表 【答案】c 【解析】对队列可以进行插入和删除数据的操作,只是插入数据只能在队尾,删除数据只能在队头。所以队列是先进先出的线性表。 (6)设有下列二叉树: A

公共基础知识宪法经典练习题及答案300题

试题1:中国人民政治协商会议议事的原则是()。A: 民主集中制B: 下级服从上级 C: 民主协商D: 言论负责 答案: C 试题2:我国人民代表大会制度的核心内容和实质是 ()。 A: 少数服从多数B: 集体行使职权 C: 国家的一切权力属于人民D: 平等原则 答案: C 试题3:我国现行宪法的实施保障之一是,宪法规定()行使监督宪法实施的职权。 A: 全国人民代表大会B: 全国人大常委会 C: 全国人大及其常委会D: 各民主党派 答案: C 试题4:全国人民代表大会代表的选举应由()。A: 全国人民代表大会常务委员会主持B: 省、自治区、直辖市人民代表大会主席团主持 C: 国家主席主持D: 人大常委会委员长主持 答案: A

试题5:我国现行宪法规定劳动是公民的()。 A: 权利B: 义务 C: 权利和义务D: 职责 答案: C 试题6:最高人民法院是国家的()。 A: 最高审判机关B: 专门审判机关 C: 最高司法机关D: 特别审判机关 答案: A 试题7:上级人民法院()下级人民法院的审判工作。A: 领导B: 监督 C: 组织D: 管理 答案: B 试题8:我国现行的民族自治地方有()。 A: 自治区、自治州、民族乡B: 自治区、自治县、民族乡C: 自治区、自治州、自治县D: 自治州、自治县、民族乡答案: C

试题9 :现行宪法规定,中央军事委员会主席向()负责。 A: 全国人大B: 全国人大常委会 C: 中共中央D: 全国人大及其常委会 答案: D 试题10:我国现行宪法规定,全国人大常委会的组成人员中,应当有适当名额的()。 A: 华侨代表B: 妇女代表 C: 军队代表D: 少数民族代表 答案: D 试题11:中央军事委员会的领导体制是()。 A: 集体负责制B: 双重从属制 C: 主席负责制D: 合议制 答案: C 试题12:宪法规定,公民在()情况下,有从国家和社会获得物质帮助的权利。 A: 有病B: 年老 C: 丧失劳动能力D: 年老、疾病或者丧失劳动能力 答案: D

二级公共基础知识分类模拟题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.算法的时间复杂度是指( ) 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. 栈是先进后出的线性表 8.在深度为5的满二叉树中,叶子结点的个数为( ) A. 32 B. 31 C. 16 D. 15 9.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( ) A. N+1 B. N C .(N+1)/2 D. N/2 10.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1 .则T 的叶子结点数为A. 8 B. 7 C . 6 D. 5 二.填空题 1. 对长度为n的有序线性表中进行二分查找,需要的比较次 棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点 3. 设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为( ) 4. 在最坏情况下,冒泡排序的时间复杂度为( ) 5. 在一个容量为15的循环队列中,若头指针front=6,尾指针rea r=9,则该循环队列中共有( )个元素 第一章参考答案 一.选择题 1.C 2. D 3. A 4. B 5. C 6. D 7. B 8. B 9. B 10. A 二. 填空题 1) log2n 2) 350 3) DEBFCA 4) N(N-1)/2 5) 3 第二章程序设计基础 一. 选择题 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.操作是对象的动态属性

全国计算机二级考试公共基础知识总结

全国计算机二级考试公共基础知识总结 第一章数据结构与算法 1.1 算法 算法:是指解题方案的准确而完整的描述。 算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括:(1)可行性; (2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性; (3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义; (4)拥有足够的情报。 算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。 指令系统:一个计算机系统能执行的所有指令的集合。 基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构:顺序结构、选择结构、循环结构。 算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度:算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念 数据结构研究的三个方面: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构; (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构; (3)对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含: (1)表示数据元素的信息; (2)表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件: (1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。 非线性结构:不满足线性结构条件的数据结构。 1.3 线性表及其顺序存储结构 线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。 在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由

行政管理公共基础知识练习题库[含答案]

公共基础训练题---行政管理公共基础知识[含答案] 一、单项选择题 1. 政府职能的发展变化,在很大程度上取决于 ( ) a. 社会制度的变化 b. 领导集团的变更 c. 社会经济形态的发展变化 d. 人民群众的一致要求 2. 中国目前正进行的行政管理体制和机构改革能否成功的关键是 ( ) a. 减少机构和部门的数量 b. 裁减人员的数量 c. 政府职能的转变 d. 行政效率的提高 分享一点个人的经验给大家(经验分享部分看过的人不用看了)。我的笔试成绩一直都是非常好的,不管是行测还是申论,每次都是岗位第一。其实很多人不是真的不会做,90%的人都是时间不够用,要是给足够的时间,估计很多人能够做出大部分的题。公务员考试这种选人的方式第一就是考解决问题的能力,第二就是考思维,第三考决策力(包括轻重缓急的决策)。非常多的人输就输在时间上,我是特别注重效率的。第一,复习过程中绝对的高效率,各种资料习题都要涉及多遍;第二,答题高效率,包括读题速度和答题速度都高效。我复习过程中,阅读和背诵的能力非常强,读一份一万字的资料,一般人可能要二十分钟,我只需要两分钟左右,读的次数多,记住自然快很多。包括做题也一样,读题和读材料的速度也很快,一般一份试卷,读题的时间一般人可能要花掉二十几分钟,我统计过,我最多不超过3分钟,这样就比别人多出20几分钟,这在考试中是非常不得了的。论坛有个帖子专门介绍速读的,叫做“得速读者得行测”,我就是看了这个才接触了速读,也因为速读,才获得了笔试的好成绩。其实,不只是行测,速读对申论的帮助更大,特别是那些密密麻麻的资料,看见都让人晕倒。学了速读之后,感觉有再多的书都不怕了。而且,速读对思维和材料组织的能力都大有提高,个人总结,拥有这个技能,基本上成功一半,剩下的就是靠自己学多少的问题了。平时要多训练自己一眼看多个字的习惯,慢慢的加快速度,尽可能的培养自己这样的习惯。当然,有经济条件的同学,千万不要吝啬,花点小钱在自己的未来上是最值得的,多少年来耗了大量时间和精力,现在既然势在必得,就不要在乎这一刻。建议有条件的同学到这里用这个软件训练速读,大概30个小时就能练出比较厉害的快速阅读的能力,这是给我帮助非常大的一个网站,极力的推荐给大家(给做了超链接,按住键盘左下角Ctrl 键,然后鼠标左键点击本行文字)。另外,还有一个不得不说的工具,一款公务员考试软件,对于我成功它绝对是功不可没的,超猛的一款软件,集成最新题库、大纲资料、模拟、分析、动态等等各种超赞的功能,性价比超高,是绝不可缺的一款必备工具,结合上速读的能力,如虎添翼,让整个备考过程效率倍增。到我推荐的这里搜索“公务员”就可以找到适合自己的科目(也给做了超链接,按住键盘左下角Ctrl键,然后鼠标左键点击本行文字)。最后,记得好好学习,只有自己帮助自己。祝愿每一位有梦想的同学早日实现自己的理想!帮大家祈福!加油! 3. 下面()是政府办事机构。 a. 中央办公厅 b. 县工商局 c. 乡工商所 d. 县驻京办事处 4. 我国政府机构与立法机构的关系是 c( )

全国计算机等级考试二级公共基础知识练习题及答案.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 由存储器和控制器组成

公共基础知识练习题

2013年临汾医院等11个事业单位招聘考试真题 1、2013年2月26日-28日,十八届二中全会在北京召开,(C )成为会议的一个 主要议题 A.社会发展 B..经济发展 C.国务院机构改革方案 D.农村发展 2、2013年中央一号文件提出,鼓励和引导城市工商资本到农村发展(D ) A建筑业 B.服务业 C.工业 D.适合企业化经营的种养业 3、十八大在生态文明建设方面提出新目标、新概念是(A) A.建设美丽中国 B.实现中华民族永续发展 C.尊重自然 D.顺应自然和保护自然 4、十八大加快转变经济发展方式的关键是(A ) A.深化改革 B.创新驱动 C.结构调整 D.城乡一体化 5、十八大指出解决三农问题的根本途径是(A ) A.城乡一体化 B.统筹城乡发展 C.深化农村改革 D.工业反哺农业 6、甲乙两家是邻居,甲家在距离乙家地基2米处种有一颗大树,每逢刮大风,风便会将这棵树的一些大树枝刮落到乙家房屋上,乙担心会损坏房屋,多次找家协商,要求甲将树枝除去一些,被甲拒绝。某日,暴风雨即将来临,乙两次找甲协商却没找到,情急之下自己除去了一些伸到自家房屋上的树枝,甲回家后要求乙赔偿500元,乙不同意,甲便将乙起诉至法院,下列说法正确的是( A ) A.在暴风雨即将来临,乙砍掉一些树枝避免对自己房屋的损害属于紧急避险,因而乙不承担民事责任 B.乙的行为已经构成了甲财产权利的分割,因为乙为了自己的利益未经同意就砍掉了一些树枝,因此,乙应当承担民事责任 C.虽然这棵树属于甲,但因伸到了乙的家里,这棵树在乙房屋界内的部分应当属于乙,因此,乙砍掉那些树枝是合法的,不应承当民事责任 D.乙的行为已经构成了对甲财产权利的侵害,因为乙为了饿自己的利益未经甲同意就砍掉了一些树枝,但是乙在砍之前有意愿但无法告知甲,因此可豁免部分责任 7/、世界大河中,与长江流向大致相同的是(C ) A.尼罗河 B.印度河 C.亚马逊河 D.伏尔加河 8/、下列音乐作品与音乐创作者对应不正确的是(A ) A.蓝色多瑙河巴赫 B.安魂曲莫扎特 C.天鹅湖柴科夫斯基 D.命运交响曲贝多芬 9、海鸥是最常见的海鸟,被称为海上执行安全的预报员,下列对海鸥预报员称号解释不符合事实的是( D ) A.如果海鸥贴近海面飞行,那么未来的天气将是晴好的 B.海鸥常落在浅滩、岩石或暗礁周围,航海者可据此判断此附近是否有海礁 C.海鸥有沿港口出入飞行的习惯,迷失方向时可观察海鸥的飞行,寻找港口

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

全国计算机二级考试公共基础复习知识 120 题 一、选择题 (1) 下面叙述正确的是 _______ 。 (C) 对算法的有穷性是指算法必须能在执行有限个步骤之后终止 (2) 以下数据结构中不属于线性数据结构的是 _________ 。 (C) A. 队 列 B. 线 性 表 C. 二 叉 树 D. 栈 (3) 在一棵二叉树上第 5层的结点数最多是 _________ 。 (B) (4) 下面描述中,符合结构化程序设计风格的是 __________ 。 (A) A. 使用顺序、选择和重复三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口, 可以有多个出口 C. 注重提高程序的执行效率 (5) 下面概念中,不属于面向对象方法的是 A. 对 象 D. 过程调用 (6) 在结构化方法中,用数据流程图( ______________ DFD )作 为描述工具的软件开发阶段是 。 (B) C. 数据库技术的根本目标是要解决数据共享的问题 据的物理结构必须与逻辑结构一致 是指算法执中效率与数或语存储製关 B. 算法的空间复杂度 D. 以上三种描述都不 A. 8 15 B. 16 C. 32 D. D. 不使用 goto 语句 _____ 。 (D) B. 继 承 C. 类 D. (7) 在软件开发中,下面任务不属于设计阶段的是 _ ___ 。 (D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 定义需求并建立系统模型 (8) 数据库系统的核心是 _ _。 (B) A. 数据模型 B. 数据库管理系统 C. 软件工具 数据库 D. D. 计数据库是一个独立的系统,不需要操作系统的支持 B. 数据库设计是指设 D. 数据库系统中,数 程序编性分析 B.需求分析 °详细设计 (9) 下列叙述中正确的是 _______ 。 (C)

全国计算机等级考试二级公共基础知识考纲

全国计算机等级考试二级公共基础知识考纲 考试内容 一、基本数据结构与算法 1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5、线性单链表、双向链表与循环链表的结构及其基本运算。 6、树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7、顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。 二、程序设计基础 1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法,对象,方法,属性及继承与多态性。 三、软件工程基础 1、软件工程基本概念,软件生命周戎概念,软件工具与软件开发环境。 2、结构化分析方法,数据流图,数据字典,软件需求规格说明书。 3、结构化设计方法,总体设计与详细设计。 4、软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统 测试。 5、程序的调试,静态调试与动态调试。 四、数据库设计基础 1、数据库的基本概念:数据库,数据库管理系统,数据库系统。 2、数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。 3、关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。 4、数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式:公共基础的考试方式为笔试,与C语言(VisualBASIC、Visual FoxPro、Java、Access、Visual C++)的笔试部分合为一张试卷。公共基础部分占全卷的30分。公共基础知识有10道选择题和5道填空题。 第一章数据结构与算法 一、内容要点 (一)算法 1.算法的基本概念:算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则,并且

公共基础知识专项练习题及答案

公共基础知识专项练习题及答案公共基础知识包括马克思主义哲学、邓小平理论、法律、行政管理、公文写作与处理等五大内容以及涵盖了政治、经济、法律、管理、人文、科技等知识面。以下是由整理关于公共基础知识专项训练题及答案的内容,希望大家喜欢! 公共基础知识专项训练题及答案(一) 1、我国刑法规定的管制处罚说法错误的是( )。 A、刑法主刑的一种 B、刑法附加刑的一种 C、2个月以上3年以下 D、一个月以上2个月以下 2、行走时要注意位置礼仪,以下选项不正确的是( )。 A、三人以上行走以中间、靠前的位置为上 B、为尊者领路时,可以在左前方指示方向 C、主人陪客人外出,应使客人走在左侧 D、与长辈同行时,晚辈应行走于人行道的外侧 3、提供公共产品是行政管理的基本职能之一。公共产品的范围十分广泛,下列不属于公共产品的是( )。 A、天气预报 B、基础教育 C、防范减灾 D、对外援助 4、甲和乙共同出资购买了一间房并出租给丙,租房期间甲欲转让自己的份额,乙和丙均表示愿意购买,应( )。 A、在同等条件下由乙优先购买 B、在同等条件下由丙优先购买 C、在同等条件下由甲决定卖给谁

D、在同等条件下由乙、丙共同购买,各享有一份份额,形成共有关系 5、黑匣子的描述不正确的是( )。 A、飞机专用的电子记录设备之一 B、飞机坠入水中后,黑匣子会自动发出超声波脉冲 C、飞机事故中,机尾不容易损坏,所以黑匣子通常安装在机尾 D、可以记录飞机运行的工作参数,但不能记录机组人员对话 6、下列“请示”的结束语得体的是( )。 A、以上事项,请尽快批准 B、以上所请,如有不同意,请来函商量 C、所请事项重大、不可延误、务必于本月20日之前答复 D、以上所请,妥否?请批复 参考答案及解析 1、BCD。解析:我国刑法规定的主刑的一种。管制是对罪犯不予关押,但限制其一定自由,依法实行社区矫正。判处管制的罪犯仍然留在原工作单位或居住地工作或劳动,在劳动中应当同工同酬。管制的期限为3个月以上2年以下,数罪并罚时不得超过3年。故本题答案为BCD。 2、C。解析:两人并行,并排行走,“尊贵的位置”在右边;三人并行,“尊贵的位置”则在中间;四人并行,分前后

二级公共基础知识

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

贵州公共基础知识习题及答案

贵州公共基础知识习题及答案 公共基础知识考试大纲要求的内容涵盖了政治、经济、法律、管理、科技、历史、语文基础与公文写作等诸多方面,以下是由整理关于贵州公共基础知识习题及答案的内容,希望大家喜欢! 贵州公共基础知识习题及答案(一) 1、认识中的非理性因素主要有( )。(多选) A、分析综合 B、情感、意志、欲望 C、幻想、灵感、直觉 D、猜测、顿悟、想象 2、宏观经济中总需求由下列哪几部分组成?( )(多选) A、消费需求 B、投资需求 C、出口需求 D、政府支出 3、DNA是人类进行亲子鉴定的主要依据。就DNA的组成,下面说法正确的是( )。 A、DNA由核糖、碱基和磷酸组成 B、DNA由脱氧核糖、磷酸和碱基组成 C、DNA由脱氧核糖、磷酸、碱基和蛋白质组成 D、DNA由脱氧核糖、磷酸、碱基和脂肪组成 4、下列请示的结束语中,使用得体的有( )。(多选) A、以上当否,请批示 B、以上请示如无不妥,请批复 C、以上事项,请尽快批准 D、以上所请,如有不同意请来函商量

5、下列有关公民基本权利,说法正确的是( )。(多选) A、在我国,法人也可以作为基本权利的主体 B、尊重和人权 C、我国公民在行使权利时,不得损害的、社会的、集体的利益 D、公民在享有宪法和法律规定的权利的同时,也必须履行相应的义务 6、甲乙是好友,甲委托乙代理出售自己的一套房子,后两人关系恶化,甲取消了乙的委托权,并办理了公证。乙出于报复,以委托人的身份将房子出租给丙,则( )。(多选) A、乙将房子出租给丙的行为构成了无权处分 B、乙丙之间的合同效力待定 C、丙可善意取得房屋的承租权 D、甲有权要求丙搬出该房屋 参考答案及解析 1、【答案】BCD。解析:非理性因素是指人的情感、意志,包括动机、欲望、信念、信仰、习惯、本能、猜测、顿悟等,以非逻辑形式出现的幻想、想象、直觉、灵感等也属非理性因素。A项的分析综合则属于理性因素的内容。故本题答案为BCD。 2、【答案】ABCD。解析:社会总需求是指一国在一定时期内,社会对最终产品和劳务愿意购买并有支付能力的总需求量。总需求由消费需求、投资需求、政府支出、出口需求四部分组成。故本题正确

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

计算机二级公共基础知识试题及答案 一、选择题 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 参考解析:后序遍历的方法是:若二叉树为空,则结束返回。否则先后序遍历左子树,再后序遍历右子树,最后访问根结点。本题

计算机二级公共基础知识练习题(重要).

计算机二级公共基础知识 (下面的138道题目,在二级考试中命中率极高 一、选择题 (1下面叙述正确的是(C A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2以下数据结构中不属于线性数据结构的是(C A. 队列 B. 线性表 C. 二叉树 D. 栈 (3在一棵二叉树上第5层的结点数最多是(B注:由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4下面描述中,符合结构化程序设计风格的是(A

A. 使用顺序、选择和重复(循环三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5下面概念中,不属于面向对象方法的是(D注:P55-58 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. 数据库系统中,数据的物理结构必须与逻辑结构一致 (A 注:P108 (10下列模式中,能够给出数据库物理存储结构与物理存取方法的是 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11算法的时间复杂度是指(C A. 执行算法程序所需要的时间

银行公共基础知识题库练习

一、单项选择题 【1】中国银行业协会的日常办事机构为( )。 A.会员大会 B.董事会 C.监事会 D.秘书处 【2】( )负责对全国银行业金融机构及其业务活动监督管理的工作。 A.中国人民银行 B.中国银行业监督管理委员会 C.国务院 D.中国银行业协会 【3】( )年中国人民银行对银行业金融机构的监管职责移交至新设立的银监会。 A. 2000 B.2001 C.2002 D.2003 【4】我国的银行业自律组织是中国银行业协会,其主管单位是( )。 A.中国人民银行 B.银监会 C.证监会 D.外汇管理局 【5】在现称为“五大行”的五家商业银行中,最早实行股份制的银行是( ),2008年正在进行股份制改造的银行是( )。 A.中国银行,中国建设银行 B.中国建设银行,中国工商银行 C.交通银行,中国农业银行 D.中国农业银行,中国银行 【6】自1984年1月1日起,中国人民银行所承担的工商信贷和储蓄业务职能移交至新设立的( ),开始专门行使中央银行的职能。 A.中国农业银行 B.中国银行 C.中国工商银行 D.国家开发银行 参考答案与解析 一、单项选择题 1.D 2.B 3.D 4.B 5.C 6.C 一、单项选择题 【1】村镇银行和农村资金互助社是( )年批准设立的。 A. 2004 B.2005 C.2006 D.2007 【2】( ),银监会正式批准中国邮政储蓄银行成立。 A.2006年12月31日 B.1997年7月1日 C.1986年12月31日 D.1979年1月1日 【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.1999年我国成立的四家资产管理公司分别是信达资产管理公司、长城资产管理公司、东方资产管理公司、华融资产管理公司 【10】对“两基一支”发放贷款的政策性银行是( )。 A.中国进出口银行 B.中国农业发展银行 C.国家开发银行 D.中国农业银行 参考答案与解析 一、单项选择题 1.D 2.A 3.D 4.B 5.B 6.C 7.C 8.B 9.C 10.C 5.【解析】中国银行的专业分工是专门经营外汇业务并管理国家外汇,而专门制定和执行货币政策,维护金融稳定属于中国人民银行的职能。 9.【解析】我国四家金融资产管理公司已经完成了处置政策性不良资产的任务,目前组织形式上的发展方向是实行股份制改造及商业化经营,故C选项错误。 第一章全真模拟试题 一、单项选择题 1.承担支持进出口贸易融资任务的政策性银行是( )。 A.国家开发银行B.中国农业发展银行 C.中国进出口银行D.中国银行 2. 1979年,新中国第一家信托投资公司是( )。 A.上海国际信托投资公司 B.广州国际信托投资公司 C.中国国际信托投资公司 D.中华国际信托投资公司 3.我国的三大政策性银行成立于( )年。 A. 1994 B.1995 C.2002 D.2005

二级公共基础知识模拟试题及答案解析(3)

二级公共基础知识模拟试题及答案解析(3) (1/45)选择题 第1题 下列叙述中正确的是______。 A.所谓算法就是计算方法 B.程序可以作为算法的一种描述方法 C.算法设计只需考虑得到计算结果 D.算法设计可以忽略算法的运算时间 下一题 (2/45)选择题 第2题 下面对“对象”概念描述错误的是______。 A.对象不具有封装性 B.对象是属性和方法的封装体 C.对象间的通信是靠消息传递 D.一个对象是其对应类的实例 上一题下一题 (3/45)选择题 第3题 某系统总体结构图如下图所示: 图片该系统总体结构图的深度是______。A.7 B.6 C.3 D.2 上一题下一题 (4/45)选择题 第4题 一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是______。 A.一对多 B.多对多 C.多对一 D.一对一 上一题下一题 (5/45)选择题 第5题 第二范式是在第一范式的基础上消除了______。 A.非主属性对键的部分函数依赖 B.非主属性对键的传递函数依赖 C.非主属性对键的完全函数依赖 D.多值依赖 上一题下一题 (6/45)选择题 第6题

下列叙述中正确的是______。 A.有的二叉树也能用顺序存储结构表示 B.有两个指针域的链表就是二叉链表 C.多重链表一定是非线性结构 D.顺序存储结构一定是线性结构 上一题下一题 (7/45)选择题 第7题 下列叙述中正确的是______。 A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化 B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化 C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化 D.上述三种说法都不对 上一题下一题 (8/45)选择题 第8题 某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=10,rear=5。该队列中的元素个数为______。 A.不确定 B.5 C.4 D.6 上一题下一题 (9/45)选择题 第9题 某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为______。 A.ABCDEFGH B.HFDBGECA C.HGFEDCBA D.ACEGBDFH 上一题下一题 (10/45)选择题 第10题 下面描述中正确的是______。 A.软件是程序、数据及相关文档的集合 B.软件就是程序和数据 C.软件就是程序和相关文档 D.软件就是可执行的程序 上一题下一题 (11/45)选择题 第11题 下列关于线性链表的叙述中,正确的是______。 A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致

相关主题
文本预览
相关文档 最新文档