计算机二级ms office考试有关公共基础知识点总结

第一部分算法与数据结构 (历年比例41%)

1、算法

◆问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是，分析算法的效率以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。

◆算法的有穷性是指：算法程序的运行时间是有限的。

◆算法的复杂度是衡量算法好坏的度量，分为【时间复杂度】和【空间复杂度】。

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

◆算法时间复杂度或空间复杂度中的一项的值，没有办法推出另一项的值。

2、数据结构

◆数据结构分为【逻辑结构】和【存储结构】。线性结构和非线性结构属于逻辑结构;顺序、链式、索引属于存储结构(物理结构)。循环队列属于【存储结构】。

★数据的存储结构又称为物理结构，是数据的逻辑结构在计算机存储空间中的存放形式。

◆一个逻辑结构可以有多种存储结构，且各种存储结构影响数据处理的效率。程序执行的效率与数据的存储结构密切相关。

◆数据结构分为线性结构和非线性结构，带链的队列属于【线性结构】。

◆线性表的存储结构主要分为顺序存储结构和链式存储结构。顺序存储结构的存储一定是连续的，链式存储的存储空间不一定是连续的。

◆有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。

◆队列是一种特殊的线性表，循环队列按照【先进先出】原则组织数据。循环队列是队列的【顺序】存储结构。

◆数据的独立性分为【物理独立】性和【逻辑独立性】。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序可以不用修改，称为【物理独立性】。

3、栈和队列

★★栈是一种特殊的线性表，是只能在一端进行插入和删除的线性表，特点是FILO(First In Last Out)。

★★栈是【先进后出】的线性表;栈具有记忆作用;对栈的插入与删除操作中，不需要改变【栈底指针】。假定让元素1、2、3、A、B依次入栈，则出栈的顺序是：B、A、3、2、1。

◆栈与队列都是线性结构，树是非线性结构。支持子程序调用的数据结构是【栈】。

◆栈与队列的共同点是，都只允许在【端点处】插入和删除元素。

◆栈只能顺序存储的描述是错误的。栈可以有【顺序和链式】两种存储方式。

★★队列是允许在一段插入，在另一端进行删除的线性表，其特点是【先进先出】。

◆循环队列中元素的个数是由队头指针和队尾指针共同决定。循环队列的头指针为front，尾指针为rear，容量为maxSize，则循环队列中元素的个数是【 (rear-front+maxSize) mod maxSize】。

4、线性链表

◆线性链表是线性表的链式存储结构。用链表表示线性表的优点是【便于插入和删除操作】。

◆线性链表的存储空间不一定连续，且个元素的存储顺序是任意的。

5、查找技术

◆对于长度为n的线性表，顺序查找最坏情况下需要比较n次。(对数据是否有序没有要求)。◆顺序查找最好情况下查询次数是1，最坏情况下是n，平均为(1+n)/2。

★★对于长度为n的有序线性表，二分法最坏情况下只需要比较log2n次。(数据必须有序)

◆能用二分法进行查找的是【顺序存储的有序线性表】。

6、排序技术

★★对于长度为n的线性表，【冒泡排序、快速排序、简单插入排序、简单选择排序】这四种排序方式在最坏情况下的比较次数相同，都是【n(n-1)/2】。堆排序的效率最高，是【nlog2n】。★★希尔排序最坏情况下需要次比较【n1.5】。希尔排序属于【插入类排序法】。

◆已知数据表A中每个元素距最终位置不远，为节省时间，应该采用的算法是【直接插入排序】。选择排序、插入排序、快速排序、归并排序中对内存要求最大的是【归并排序】。

第二部分软件工程基础 (历年比例27%)

1、软件工程基本概念

★★软件是包括【程序】、【数据】及【相关文档】的完整集合，软件是一种逻辑产品。软件工程三要素包括【方法、工具和过程】，其中【过程】支持软件开发的各个环节的控制和管理。

◆软件工程的核心思想：把软件产品当作是一个工程产品来处理，强调在软件开发过程中应用【工程化】原则。

◆从工程管理角度，软件设计一般分为两步完成，它们是【概要设计】和【详细设计】。

★★软件生命周期可分为多个阶段，一般分为【定义】阶段、【开发】阶段和【维护】阶段，编码和测试属于【开发阶段】。

◆需求分析阶段产生的主要文档是【软件需求规格说明书】。软件需求的规格说明书应该有完整性、无歧义性、正确性、可验证性、可修改性等特征，其中最重要的是【正确性】。

2、结构化分析与设计

★★需求分析的分发有：【结构化】需求分析方法，【面向对象】的分析方法。DFD是【需求分析阶段】可以使用的工具之一。

◆结构化分析的常用工具：数据流图(DFD);数据字典;判定树;判定表。

◆在结构化分析使用数据流图(DFD)时候，利用【数据字典】对其中的图形元素进行确切的解释。【数据字典】是结构化分析的核心。

◆典型的数据流类型有两种，【交换性】和【事务型】。

◆常见的过程设计工具有：图形工具(程序流程图、N-S，PAD，HIPO)、表格工具(判定表)、语言工具(PDL 伪码)。

◆内聚性是模块内部的联系，耦合性模块之间的相互联系的紧密程度。

★★★追求目标是：模块的内聚程度要高，模块间的耦合程度要尽量弱。即高内聚低耦合。

★★程序流程图中带有箭头的线段表示的是【控制流】。【平行四边形】代表输入输出，【矩形】代表处理，菱形代表【判断】(注意，数据流图中的箭头，代表【数据流】)。

◆符合结构化原则的三种基本控制结构是：【顺序结构】，【选择结构】和【循环结构】。

3、软件测试与维护

★★软件测试的目的是尽可能多的发现程序中的错误，但是不包括改正错误。(软件调试的目的才是改正错误)

★★软件测试分为静态测试和动态测试，其中【静态测试】是指不执行程序，只对程序文本进行检查。软件的动态测试主要包括【黑盒测试】和【白盒测试】。

◆黑盒测试的方法有等价类划分法，边界值分析法，错误推测法，因果图;白盒测试主要方法有逻辑覆盖、基本路径测试。(考试时给出一种方法的名字，你要知道属于白盒还是黑盒)

【白盒测试】的原则之一是保证所测模块的每一个独立路径至少要执行一次。白盒测试将程序看做是【路径的集合】。

◆软件测试一般按照四个步骤进行：单元测试，集成测试，验收测试和系统测试。集成测试应该在【单元测试】之后进行。

◆在模块测试中，需要为每个被测试的模块设计【驱动模块】和【承接模块】。其中，驱动模块的作用是将测试的数据传给被测试的模块，并显示结果。

◆【测试用例】是为某个目标而编制的一组测试输入、执行条件及预期结果。测试用例包括输入值集和【输出值集】。

★★诊断和改正程序中的错误称为【程序调试】(或软件调试)，通常也称为Debug。软件调试可分为【静态调试】和【动态调试】。

◆在软件已经交付使用之后，为了改正错误或满足新的需要而修改软件的过程称为【软件维护】。注意软件维护不属于软件生命周期【开发阶段】的任务。

第三部分数据库设计基础 (历年比例24%)

1、数据库系统基本概念

◆数据库设计的根本目标是要解决【数据共享问题】。在数据库管理技术发展的三个阶段中，数据共享最好的是【数据库系统阶段】。数据独立性最高的阶段是【数据库系统阶段】。

◆数据库系统与文件系统的区别是前者具有【特定的数据模型】。

◆数据库系统常见的数据模型有层次模型，网络模型和【关系模型】。

★★数据库系统的核心是【数据库管理系统】。

◆ DBS包括DB和DBMS。完整讲，数据库系统DBS由数据库DB、数据库管理系统DBMS、数据库管理员DBA、硬件平台和软件平台组成。

◆数据库应用系统的核心是【数据库维护】。

◆数据库系统的三级模式结构：内模式处于最底层，它反映了数据在计算机物理结构中的实际存储形式;概念模式处于中层，它放映了设计者的数据全局逻辑要求，与软硬件环境无关;

外模式处于最外层，它反映了用户对数据的要求。

◆在数据库系统中，用户所见的数据模式为【外模式】。

◆数据库设计的四个阶段是：需求分析、概念设计、【逻辑设计】和【物理设计】。将E-R图转换成关系数据模型属于【逻辑设计】阶段。

◆数据库管理系统提供的数据语言：数据定义语言DDL，数据操纵语言DML，数据控制语言DCL。SQL的全称是Structured Query Language，中文意思是【结构化查询语言】。

2、数据模型

★★★实体之间的联系用树形结构来表示的模型是【层次模型】。采用二维表来表示的是【关系模型】。在关系数据库中，把数据表示成二维表，每一个二维表称为【关系】。

◆在关系数据库中，用来表示实体之间联系的是【关系】。

◆将E-R图转化为关系模式时，实体和联系都可以表示为【关系】。

★★★确定两个实体之间是一对一、一对多、还是多对多的方法是：选择实体A，看是否有多个实体B与之对应;选择实体B，看是否有多个实体A与之对应。例如在“学生学习课程”中的两个实体，学生与课程，一个学生可以学习多门课程，一门课程可以被多个学生学习，所以二者是一种多对多的关系。

★★在E-R 图中，用来表示实体的图形是【矩形】。用来表示【属性】的图形是椭圆。用菱形来表示联系。

★★一个关系表的行称为【元组】(或记录)，列称为【属性】(或字段)。

◆在二维表中，元组的【分量】不能再分为更小的数据线。

◆为了建立一个关系，首先要构造数据的【逻辑关系】。

3、关系代数

◆在交、差、投影中，不改变关系表中的属性个数但是能减少元组个数的是【交】运算。

★★★关系运算的规则(下面介绍的7种运算，考试的时候一般会考察一种，都要背)

(1)并运算R∪S：并运算是两个表行上的合并，重复的行只出现一次。

(2)交运算R∩S：交运算是选出两个表中的公共行。

(3)差运算R-S：差运算是从表R中，删除R与S中都出现过的行。

(4)选择运算：选出二维表【部分的行】称为选择运算。

(5)投影运算：选出二维表【部分的列】称为投影运算。

(6)连接运算：根据两个表的共同属性的值，将它们连接起来，无需去除共同属性。如果去掉了重复属性，就称为自然连接。

(7)笛卡尔乘积：将关系R中的每一行依次与关系S中的每一行进行排列组合。

注意：除了选择运算和投影运算操作的是单个表之外，其余的元算都需要两个表(两个关系)。其中，并运算、交运算和差运算要求两个关系R与S要具有相同个数的属性。

第四部分程序设计基础 (历年比例8%)

★★程序设计总体原则：清晰第一、效率第二。

◆良好程序风格包括：源程序要文档化，数据说明的次序要规范化，避免滥用goto语句。

◆结构化程序设计的核心是算法，面向对象的核心是对象(类)。

★★结构化程序设计的基本原则是：【自顶向下】、【逐步求精】、【模块化】、【限制使用Goto语句】。

★★类是一组具有相同属性和相同操作的对象的集合。面向对象模型中，最基本的概念是对象和【类】。在面向对象方法中，类的实例称为【对象】，实现信息隐藏是通过对象的【封装】。

★★面向对象的特征包括抽象，【封装】、【继承】、【多态】。

◆继承提高了软件的【可重用性】。

◆对象是【属性和方法】的封装体，对象间的通讯靠【消息传递】，操作是对象的动态性属性。

核医学上岗证考试真题

1、可作为甲状旁腺显像剂的是 A."Tc - ECDB^c - HMPADCTb - MIBID. "Th - MDPETb-PYP 2、9TbO-甲状腺断层显像应在注射后多久进行。20--30min A. 5min B.IOmin C.20min D.30min E.60min 3、以下方法中，可用于脑血管储备量的是。 C A. SPEC脑血流灌注显像 B.SPECT闹葡萄糖代谢显像 C.SPECT脑血流显像结合介入试验 D.SPECT脑脊液显像 E.PET神经受体显像 4、食管通过时间测定的叙述，不正确的是。E A. 了解食管运动功能的一种简便易行方法，可进行定量分析 B.显像剂为99TC 硫胶体 C. 一次弹丸式吞咽的同时启动连续动态显像 D.的通过时间和通过率作为评 E.作为食管狭窄和食管癌的首选检查 5、不适合用18F-FDGPE脑显像的是。B A.痴呆的诊断（包括早期诊断和痴呆严重程度评价）及鉴别诊断 B.脑脊液漏的 检测与定位C.脑肿瘤恶性程度分级判断术前脑功能及及预后评价 D.脑感染性 病变（AIDS弓形体病等）药物成瘾及滥用、酗酒等有关脑功能的评价 E.椎体 外系统疾病如Parkinson病、Huntington病等诊断与病情评价 6、在组织间隙内注入放射性标记的大分子或胶体物质能够进行淋巴显像，应 满足的条件是。A A.不能透过毛细血管基底膜而主要经毛细淋巴管吸收 B.不能透过淋巴管主要 经毛细血管吸收C.离心性引流过程中部分为引流淋巴结窦内皮细胞所摄取 D. 主要经静脉回流E.颈动脉回流 7、经a衰变后，原子核发生的变化是。质量数减少4,原子序数减少2

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

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

计算机二级MS office考试大纲

计算机二级MS office考试大纲 考试内容 一、计算机基础知识 1. 计算机的发展、类型及其应用领域。 2. 计算机软硬件系统的组成及主要技术指标。 3. 计算机中数据的表示与存储。 4. 多媒体技术的概念与应用。 5. 计算机病毒的特征、分类与防治。 6. 计算机网络的概念、组成和分类;计算机与网络信息安全的概念和防控。 7. 因特网网络服务的概念、原理和应用。 二、Word的功能和使用 1. Microsoft Office应用界面使用和功能设置。 2. Word的基本功能,文档的创建、编辑、保存、打印和保护等基本操作。 3. 设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作。 4. 文档中表格的制作与编辑。 5. 文档中图形、图像(片)对象的编辑和处理,文本框和文档部件的使用,符号与数学公式的输入与编辑。 6. 文档的分栏、分页和分节操作,文档页眉、页脚的设置,文档内容引用操作。 7. 文档审阅和修订。 8. 利用邮件合并功能批量制作和处理文档。 9. 多窗口和多文档的编辑,文档视图的使用。 10. 分析图文素材,并根据需求提取相关信息引用到Word文档中。 三、Excel 的功能和使用 1. Excel 的基本功能,工作簿和工作表的基本操作,工作视图的控制。 2. 工作表数据的输入、编辑和修改。 3. 单元格格式化操作、数据格式的设置。 4. 工作簿和工作表的保护、共享及修订。 5. 单元格的引用、公式和函数的使用。 6. 多个工作表的联动操作。 7. 迷你图和图表的创建、编辑与修饰。

8. 数据的排序、筛选、分类汇总、分组显示和合并计算。 9. 数据透视表和数据透视图的使用。 10. 数据模拟分析和运算。 11. 宏功能的简单使用。 12. 获取外部数据并分析处理。 13. 分析数据素材,并根据需求提取相关信息引用到Excel 文档中。 四、PowerPoint的功能和使用 1. PowerPoint 的基本功能和基本操作,演示文稿的视图模式和使用。 2. 演示文稿中幻灯片的主题设置、背景设置、母版制作和使用。 3. 幻灯片中文本、图形、SmartArt、图像(片)、图表、音频、视频、艺术字等对象的编辑和应用。 4. 幻灯片中对象动画、幻灯片切换效果、链接操作等交互设置。 5. 幻灯片放映设置,演示文稿的打包和输出。 6. 分析图文素材,并根据需求提取相关信息引用到PowerPoint 文档中。 考试方式 采用无纸化考试,上机操作。 考试时间:120分钟 软件环境:操作系统Windows 7 办公软件Microsoft Office2010 在指定时间内,完成下列各项操作: 1. 选择题(计算机基础知识)(20分) 2. Word操作(30分) 3. Excel 操作(30分) 4. PowerPoint 操作(20分)

2020年全国计算机二级OFFICE考试内容

XX 年全国计算机二级office 考试内容随着微处理机的迅速发展，计算机广泛应用于工业、农业、文化教育、卫生保健、服务行业、社会公用事业等。下面是的关于计算机二级office 考试内容，欢迎大家参考! 考试内容 一、计算机基础知识 1. 计算机的发展、类型及其应用领域。 2. 计算机软硬件系统的组成及主要技术指标。 3. 计算机中数据的表示与存储。 4. 多媒体技术的概念与应用。 5. 计算机病毒的特征、分类与防治。 6. 计算机网络的概念、组成和分类; 计算机与网络信息安全的概念和防控。 7. 因特网网络服务的概念、原理和应用。 二、Word的功能和使用 1. MicrosoftOffice 应用界面使用和功能设置。 2. Word 的基本功能, 文档的创建、、保存、打印和保护等基本 操作。 3. 设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作。 4. 文档中表格的制作与

5. 文档中图形、图像（片）对象的和处理, 文本框和文档部件的使用, 符号与数学公式的输入与。 6. 文档的分栏、分页和分节操作, 文档页眉、页脚的设置, 文档内容引用操作。 7. 文档审阅和修订。 8. 利用邮件合并功能批量制作和处理文档。 9. 多窗口和多文档的, 文档视图的使用。 三、Excel 的功能和使用 1. Excel 的基本功能, 工作簿和工作表的基本操作, 工作视图的控制。 2. 工作表数据的输入、和修改。 3. 单元格格式化操作、数据格式的设置。 4. 工作簿和工作表的保护、共享及修订。 5. 单元格的引用、公式和函数的使用。 6. 多个工作表的联动操作。 7. 迷你图和图表的创建、与修饰。 8. 数据的排序、筛选、分类汇总、分组显示和合并计算。 9. 数据透视表和数据透视图的使用。 10. 数据模拟分析和运算。 11. 宏功能的简单使用。 12. 获取外部数据并分析处理。

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

第一章数据结构 一、选择题 （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

2018年全国计算机二级Ms Office精选真题试卷(PPT)

2018年全国计算机二级Ms Office考试新增题（PPT）在科技馆工作的小文需要制作一份介绍诺贝尔奖的PowerPoint 演示文稿，以便为科普活动中的参观者进行讲解。按照下列要求，帮助他完成此项任务。 1. 在考生文件夹下，将“PPT素材.pptx”文件另存为“PPT.pptx”(“.pptx”为文件扩展名)，后续操作均基于此文件，否则不得分。 2. 为演示文稿应用“茅草”主题和“基本”主题字体。 3. 将第2张幻灯片中标题下的文本转换为“梯形列表”布局的SmartArt图形，并分别将3个形状超链接至第3、7、11张幻灯片。 4. 修改第3、7、11张幻灯片为“节标题”版式。 5. 参考样例文件“幻灯片5.png”中的完成效果，在第5张幻灯片中完成下列操作： ①修改为“比较”版式。 ②左上方占位符文本为“奖牌”，右上方占位符文本为“奖金”，并将这两处文本左对齐。 ③在左下方占位符中插入图片“奖牌.jpg”，删除图片中的白色背景，添加图片边框，设置图片边框颜色与幻灯片边框颜色相同。 ④根据幻灯片外部的数据源，在右下方占位符中插入带平滑线和数据标记的散点图，并设置不显示图表图例、网格线、坐标轴和图表标题;将数据标记设置为圆形、大小为7、

填充颜色为“白色,文字1”，在图表区内为每个数据标记添加包含年份和奖金数额的文本框注释;添加图表区边框，并设置边框颜色与幻灯片边框颜色相同。 6. 将第6张幻灯片中标题下的文本转换为“交替流”布局的SmartArt图形(完成效果参考样例文件“评选流程.png”)，为SmartArt图形应用“淡出”进入动画效果，并设置效果选项为“逐个”。 7. 修改第8～10张幻灯片为“两栏内容”版式，并在右侧占位符中分别插入图片“萨特.jpg”、“希格斯.jpg”和“伦琴.jpg”，适当调整图片和文字的大小，并为这3张图片分别应用不同的图片样式。 8. 修改第12～14张幻灯片为“内容与标题”版式，将幻灯片中原先的标题和文字内容分别放置到标题占位符和文本占位符中，在右侧的内容占位符中分别插入图片“早期风格. jpg”、“现代风格.jpg”和“文学奖证书.jpg”，适当调整图片的大小，并为这3张图片应用“矩形投影”图片样式。 9. 在第15张幻灯片中，将左右两个文本框上下居中对齐，为右侧文本框中的文本应用“淡出”进入动画效果，并设置动画文本按字/词显示、字/词之间延迟百分比的值为20;将右侧文本框中的文字转换为繁体。 10. 按照下列要求对演示文稿分节，并为每一节添加不同的幻灯片切换效果。 11. 分别在“第1部分”、“第2部分”和“第3部分”3节最后一张幻灯片中添加名称为“后退或前一项”的动作按钮，按钮大小为高1厘米、宽1.4厘米，距幻灯片左上角水平距离为23.3厘米、垂直距离为17.33厘米，并设置单击该按钮时可返回第2张幻灯片。

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

公共基础知识总结 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。

线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。线性表的顺序存储结构具有以下两个基本特点： （1）线性表中所有元素的所占的存储空间是连续的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。 顺序表的运算：插入、删除。（详见14--16页） 1．4 栈和队列 栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。 栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。 栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。 队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front指针指向队头。 队列是“先进行出”（FIFO）或“后进后出”（LILO）的线性表。 队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。 循环队列：s=0表示队列空，s=1且front=rear表示队列满 1．5 线性链表 数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。

计算机二级office考试知识点

计算机二级office考试知识点 一、计算机基础知识 1. 计算机的发展、类型及其应用领域。 2. 计算机软硬件系统的组成及主要技术指标。 3. 计算机中数据的表示与存储。 4. 多媒体技术的概念与应用。 5. 计算机病毒的特征、分类与防治。 6. 计算机网络的概念、组成和分类;计算机与网络信息安全的概念和防控。 7．因特网网络服务的概念、原理和应用。 二、Word的功能和使用 1. Microsoft Office应用界面使用和功能设置。 2. Word的基本功能，文档的创建、编辑、保存、打印和保护等基本操作。 3. 设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作。 4. 文档中表格的制作与编辑。 5. 文档中图形、图像（片）对象的编辑和处理，文本框和文档部件的使用，符号与数学公式的输入与编辑。 6. 文档的分栏、分页和分节操作，文档页眉、页脚的设置，文档内容引用操作。 7. 文档审阅和修订。 8. 利用邮件合并功能批量制作和处理文档。 9. 多窗口和多文档的编辑，文档视图的使用。 10. 分析图文素材，并根据需求提取相关信息引用到Word文档中。 三、Excel 的功能和使用 1. Excel 的基本功能，工作簿和工作表的基本操作，工作视图的控制。 2. 工作表数据的输入、编辑和修改。 3. 单元格格式化操作、数据格式的设置。 4. 工作簿和工作表的保护、共享及修订。 5. 单元格的引用、公式和函数的使用。 6. 多个工作表的联动操作。 7. 迷你图和图表的创建、编辑与修饰。 8. 数据的排序、筛选、分类汇总、分组显示和合并计算。 9. 数据透视表和数据透视图的使用。 10. 数据模拟分析和运算。 11. 宏功能的简单使用。 12. 获取外部数据并分析处理。 13. 分析数据素材，并根据需求提取相关信息引用到Excel 文档中。 四、PowerPoint的功能和使用 1. PowerPoint 的基本功能和基本操作，演示文稿的视图模式和使用。 2. 演示文稿中幻灯片的主题设置、背景设置、母版制作和使用。 3. 幻灯片中文本、图形、SmartArt、图像（片）、图表、音频、视频、艺术字等对象的编辑和应用。 4. 幻灯片中对象动画、幻灯片切换效果、链接操作等交互设置。 5. 幻灯片放映设置，演示文稿的打包和输出。 6.分析图文素材，并根据需求提取相关信息引用到PowerPoint 文档中。 考点解析 计算机基础知识 1.1计算机的发展简史

2016计算机二级MS Office真题11

1 下列叙述中正确的是 一个算法的空间复杂度大，则其时间复杂度也必定大 一个算法的空间复杂度大，则其时间复杂度必定小 一个算法的时间复杂度大，则其空间复杂度必定小 算法的时间复杂度与空间复杂度没有直接关系 正确答案：D 答疑：【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。 2 下列叙述中正确的是 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化 循环队列中的元素个数随队头指针的变化而动态变化 循环队列中的元素个数随队尾指针的变化而动态变化 以上说法都不对 正确答案：A 答疑：【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化，A正确。 3

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为 219 229 230 231 正确答案：B 答疑：【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。 4 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为 9 10 45 90 正确答案：C 答疑：【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为 9+8+7+6+5+4+3+2+1=45，选C。 5 构成计算机软件的是

2013年核医学上岗证考试真题

1、可作为甲状旁腺显像剂的是。 A.99T m c –ECD B. 99T m c –HMPAD C. 99T m c –MIBI D. 99T m c –MDP E.99T m c-PYP 2、99T m cO4- 甲状腺断层显像应在注射后多久进行。20--30min A．5min B.10min C .20min D .30min E .60min 3、以下方法中，可用于脑血管储备量的是。C A．SPECT脑血流灌注显像 B.SPECT闹葡萄糖代谢显像C.SPECT脑血流显像结合介入试验D.SPECT脑脊液显像 E.PET神经受体显像 4、食管通过时间测定的叙述，不正确的是。E A.了解食管运动功能的一种简便易行方法，可进行定量分析 B.显像剂为99T m c 硫胶体 C.一次弹丸式吞咽的同时启动连续动态显像 D.的通过时间和通过率作为评 E. 作为食管狭窄和食管癌的首选检查 5、不适合用18F-FDG PET脑显像的是。B A.痴呆的诊断（包括早期诊断和痴呆严重程度评价）及鉴别诊断 B.脑脊液漏的检测与定位 C.脑肿瘤恶性程度分级判断术前脑功能及及预后评价 D.脑感染性病变（AIDS、弓形体病等）药物成瘾及滥用、酗酒等有关脑功能的评价 E.椎体外系统疾病如Parkinson病、Huntington病等诊断与病情评价 6、在组织间隙内注入放射性标记的大分子或胶体物质能够进行淋巴显像，应满足的条件是。A A.不能透过毛细血管基底膜而主要经毛细淋巴管吸收 B.不能透过淋巴管主要经毛细血管吸收 C.离心性引流过程中部分为引流淋巴结窦

内皮细胞所摄取D.主要经静脉回流E.颈动脉回流 7、经α衰变后，原子核发生的变化是。质量数减少4，原子序数减少2 8、关于甲状腺亲肿瘤显像的叙述，不正确的是。 E A.201Tl 99Tc –MIBI在肿瘤内的集聚与清除受多种因素影响，有一定的假阳性和假阴性 B. 99T m c –DMSA可被肿瘤细胞摄取，但确切机制有待阐明 C.99T m c –DMSA特别在甲状腺髓样癌和一些软组织肿瘤有较高浓聚 D.受检者无需特殊准备 E.根据目测放射性分布判断，病灶区浓聚放射性等于对应正常组织为阳性。 9、描记法测定肾图时，最常用的显像药物是。131I-OIH。 10、看图题。肺性肥大性骨髂关节病。 11、灌注/通气显像呈“不匹配”性异常表现属于下列哪种疾病 A.肺结核 B.支气管扩张 C.肺动脉炎肺动脉型 D.胸腔积液 E.肺纤维化 12、光子与物质发生康普顿效应时。光子能量减低，同时发射出一个电子 13、对心肌灌注显像的描述，不正确的是 A、一次显像，同时获得左室心肌灌注与功能信息 B、能提高对微小病灶的检出率 C、可对衰减伪影作出鉴别 D、同时观察左室室壁运动E可准确获得右室EF值。 14、对ERPF值有明显影响的疾病是 A、ATN B、急性神域肾炎 C、肾囊肿 D、肾动脉狭窄 E、尿路梗阻 15、运动负荷心结显像可提高诊断的灵敏性和特异性，常采用的

计算机二级公共基础知识高频考点归纳总结

第一章数据结构与算法 算法 1、算法:是指解题方案的准确而完整的描述。算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 2、算法的基本特征：是一组严谨地定义运算顺序的规则,每一个规则都是有效的，是明确的,此顺序将在有限的次数下终止。特征包括：（1）可行性;（2)确定性(3）有穷性（4）拥有足够的情报。 ３、算法的基本要素:一是对数据对象的运算和操作；二是算法的控制结构。 ４、指令系统:一个计算机系统能执行的所有指令的集合。 5、基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 ６、算法的控制结构：顺序结构、选择结构、循环结构。 7、算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 8、算法复杂度:算法时间复杂度和算法空间复杂度。 9、算法时间复杂度是指执行算法所需要的计算工作量。 10、算法空间复杂度是指执行这个算法所需要的内存空间。 数据结构的基本基本概念 1、数据结构研究的三个方面: (1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构; （2）在对数据进行处理时，各数据元素在计算机中的存储关系,即数据的存储结构;（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。 ２、数据的逻辑结构包含:(1）表示数据元素的信息;(2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。 ３、线性结构条件：(1）有且只有一个根结点;(２）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 线性表及其顺序存储结构 １、线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 2、非空线性表的结构特征: (1）且只有一个根结点ａ1，它无前件；(2)有且只有一个终端结点an，它无后件; （3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当ｎ=0时，称为空表。 3、线性表的顺序存储结构具有以下两个基本特点：(１）线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 4、顺序表的运算:插入、删除。 栈和队列 1、栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（FILO)或“后进先出”(LＩFO）组织数据,栈具有记忆作用。用ｔop表示栈顶位置，用ｂottoｍ 表示栈底。 2、栈的基本运算：(1）插入元素称为入栈运算；（2)删除元素称为退栈运算;（３）读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 3、队列是指允许在一端（队尾）进入插入,而在另一端(队头）进行删除的线性表。Ｒear指针指向队尾,frｏnt 指针指向队头。 4、队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。 线性链表

计算机二级(MS OFFICE)模拟考试题及答案题目

1[单选题] 计算机软件的确切含义是 A.计算机程序、数据与相应文档的总称 B.系统软件与应用软件的总和 C.操作系统、数据库管理软件与应用软件的总和 D.各类应用软件的总称 参考答案：A 参考解析：本题考查软件的基本概念。计算机软件的含义：(1)运行时，能够提供所要求功能和性能的指令或计算机程序集合;(2)程序能够满意地处理信 息的数据结构;(3)描述程序功能需求以及程序如何操作和使用所要求的文档。故选A。 2[单选题]正确的IP地址是 A.202.112.111.1 B.202.2.2.2.2 C.202.202.1 D.202.257.14.13 参考答案：A 参考解析：IP地址是由四个字节组成的，习惯写法是将每个字节作为一段并以十进制数来表示，而且段间用“.”分隔。每个段的十进制数范围是0至255。 3[单选题] 下列关于数据库设计的叙述中，正确的是()。 A.在需求分析阶段建立数据字典 B.在概念设计阶段建立数据字典 C.在逻辑设计阶段建立数据字典 D.在物理设计阶段建立数据字典 参考答案：A 参考解析： 数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。 4[单选题] 下列关于计算机病毒的叙述中，正确的选项是()。 A.计算机病毒只感染.exe或.corn文件 B.计算机病毒可以通过读写软件、光盘或互联网络进行传播 C.计算机病毒是通过电力网进行传播的 D.计算机病毒是由于软件片表面不清洁而造成的。 参考答案：B

参考解析：计算机病毒传染途径众多，可以通过读写软件、光盘或Intemet 网络进行传播，故答案选B选项。 5[单选题] 在满足实体完整性约束的条件下()。 A.一个关系中应该有一个或多个候选关键字 B.一个关系中只能有一个候选关键字 C.一个关系中必须有多个候选关键字 D.一个关系中可以没有候选关键字 参考答案：A 参考解析：实体完整性约束要求关系的主键中属性值不能为空值，所以选择A。 6[单选题] 组成计算机指令的两部分是()。 A.数据和字符 B.操作码和地址码 C.运算符和运算数 D.运算符和运算结果 参考答案：B 参考解析：一条指令通常由两个部分组成：操作码和操作数。操作码：指明该指令要完成的操作的类型或性质，如取数、做加法或输出数据等。操作数：指明操作码执行时的操作对象，操作数的形式可以是数据本身，也可以是存放数据的内存单元地址或寄存器名称。操作数在大多数情况下是地址码。 7.[简答题]请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。 注意：以下的文件必须都保存在考生文件夹下。 【背景素材】 校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以Photo(1).jPg～Photo (12).jpg命名。 现在，请你按照如下需求，在PowerPoint中完成制作工作：

全国计算机二级MSOFFICE操作题精选

全国计算机二级MSOFFICE操作题 WORD文字处理题 请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。 注意：以下的文件必须都保存在考生文件夹下。 文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作： (1)将文档中的西文空格全部删除。 (2)将纸张大小设为16开，上边距设为3.2 cm、下边距设为3cm，左右页边距均设为 2.5cm。 (3)利用素材前三行内容为文档制作一个封面页，令其独占一页(参考样例见文件“封面样例.png”)。 (4)将标题“(三)咨询情况”下用蓝色标出的段落部分转换为表格，为表格套用一种表格样式使其更加美观。基于该表格数据，在表格下方插入一个饼图，用于反映各种咨询形式所占比例，要求在饼图中仅显示百分比。 (5)将文档中以“一、”、“二、”……开头的段落设为“标题l”样式;以“(一)”、“(二)”……开头的段落设为“标题2”样式;以“1、”、“2、”……开头的段落设为“标题3”样式。 (6)为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：//”。同时在“统计局队政府网站”后添加脚注，内容为“http：//”。 (7)将除封面页外的所有内容分为两栏显示，但是前述表格及相关图表仍需跨栏居中显示，无需分栏。 (8)在封面页与正文之间插入目录，目录要求包含标题第l一3级及对应页号。目录单独占用一页，且无须分栏。 (9)除封面页和目录页外，在正文页上添加页眉，内容为文档标题“北京市政府信息公开工作年度报告”和页码，要求正文页码从第1页开始，其中奇数页眉居右显示，页码在标题右侧，偶数页眉居左显示，页码在标题左侧。 (10)将完成排版的分档先以原Word格式及文件名“北京政府统计工作年报.docx”进行保存，再另行生成一份同名的PDF文档进行保存。 请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。 注意：以下的文件必须保存在考生文件夹下。 在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。 某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30一21：30在校国际会议中心举办题为“领慧讲堂——大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。 请根据上述活动的描述，利用Microsoft Word制作一份宣传海报(宣传海报的参考样式请参考“word一海报参考样式．docx”文件)，要求如下： (1)调整文档版面，要求页面高度35厘米，页面宽度27厘米，页边距(上、下)为5厘米，页边距(左、右)为3厘米，并将考生文件夹下的图片“Word一海报背景图片．jp9”设置为海报背景。 (2)根据“Word一海报参考样式．docx”文件，调整海报内容文字的字号、字体和颜色。

核医学试题、试卷及答案(1)

核医学考试试题 一、单选题（25题1分/题） B1关于核医学内容不正确的是： ASPECT是单光子发射计算机断层 B核医学不能进行体外检测 CPET是正电子发射计算机断层 D核医学可以治疗疾病 E99m Tc是常用的放射性药物 B2 脏器功能测定、脏器显像以及体外放射分析等其共同原理是： A 动态分布原理 B 射线能使物质感光的原理 C 稀释法原理 D 物质转化原理E示踪技术的原理 E3 图像融合的主要目的是 A判断病灶大小和形态B 病灶区解剖密度的变化 C 病灶区解剖形态的变化 D 提高病灶的分辨率 E 帮助病灶的定位 C4 体内射线测量通常测量 A α粒子 B β粒子 C γ粒子Dβ+粒子 E 中子 C5 核医学射线测量探头中通常包括 A 射线探测器和脉冲幅度分析器 B 自动控制和显示系统C、射线探测器和前置放大器D前置放大器和脉冲幅度分析器 E 脉冲幅度分析器和计数率 D6 1uci表示 A、每秒3.7×1010次核衰变 B、每秒3.7×107次核衰变 C、每秒3.7×105次核衰变 D 、每秒3.7×104次核衰变E、每秒3.7×103次核衰变 B7 决定放射性核素有效半衰因素是 A 粒子的射程 B 物理半衰期和生物半衰期 C 淋洗时间间隔 D 断层重建方式 E 测量系统的分辨时间 A8 甲状腺I显像时用那种准直器： A高能通用平行孔准直器B低能通用平行孔准直器 C低能通用高分辨率准直器D、针孔准直器E任意 B9 放射性核素肝胶体显像病人准备包括 A清洁口腔B 无需任何特殊准备C 空腹过夜 D 隔夜灌肠E 术前饮水 E10 哪项描述肾静态显像原理是不正确的 A 肾静态显像的显像剂为99m Tc（Ⅲ）二羟丁二酸 B DMSA主要聚集在肾皮质，注药后10分钟肾摄取达高峰 C 在1h肾摄取血中DMSA的4%-8%，其中50%固定在肾皮质 D 静脉注射1h后，12%DMSA滞留于肾皮质内并保留较长时间，30%-45%排出体外 E 注药后3-4h进行显像，以避免显像剂中排泄快的那一部分在肾盏肾盂和集合管内的放射性对皮质显影的干扰 B11 肾图a段描述正确的是 A a段为聚集段，即静脉注射示踪剂后急剧上升段Ba段为出现段，此段放射性主要来自肾外血床，80%来自肾小管上皮细胞的摄取，它的高度一定程度上反映肾血流灌注量 C、a段为排泄段 D、此段放射性主要来自肾内血床 E、10%来自肾小管上皮细胞的摄取

2017计算机二级公共基础知识完整

2017计算机二级公共基础知识完整

第一章数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。 详细重点学习知识点： 1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式 4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5．二分查找法 6．冒泡排序法 1.1 算法 考点1 算法的基本概念 考试链接： 考点1在笔试考试中考核的几率为30% ，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 2．算法的基本要素：

（1）算法中对数据的运算和操作一个算法由两种基 本要素组成：一是对数据对象的运算和操作；二是算 法的控制结构。在一般的计算机系统中，基本的运算 和操作有以下4类：算术运算、逻辑运算、关系运算 和数据传输。 （2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。 描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 考点2 算法复杂度 考试链接： 考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70% ，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。 1.算法的时间复杂度算法的时间复杂度是指执行算 法所需要的计算 工作量。 同一个算法用不同的语言实现，或者用不同的编译 程序进行编译，或者在不同的计算机上运行，效率均不 同。这表明使用绝对的时间单位衡量算法的效率是不合 适的。撇开这些与计算机硬件、软件有关的因素，可 以认为一个特定算法" 运行工作量" 的大小，只依赖 于问题的规模（通常用整数n表 示），它是问题规模的函数。即算法的工作量=f（n） 2.算法的空间复杂度 算法的空间复杂度是指执行这个算法所需要的内存

全国计算机二级MS Office高级应用无纸化考试-2

全国计算机等级考试无纸化试卷(2) 二级MS Office高级应用 一、选择题(每小题1分。共20分) 1．下列叙述中正确的是（）。 A．栈是“先进先出”的线性表 B．队列是“先进后出”的线性表 C．循环队列是非线性结构 D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 2．支持子程序调用的数据结构是（）。 A．栈 B．树 C．队列 D．二叉树 3．某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。 A．10 B．8 C．6 D．4 4．下列排序方法中，最坏情况下比较次数最少的是（）。 A．冒泡排序 B．简单选择排序 C．直接插入排序 D．堆排序 5．软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是（） A．编译程序 B．操作系统 C．教务管理系统 D．汇编程序 6．下面叙述中错误的是（）。 A．软件测试的目的是发现错误并改正错误 B．对被调试的程序进行“错误定位”是程序调试的必要步骤 C．程序调试通常也称为Debug D．软件测试应严格执行测试计划，排除测试的随意性 7．耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）。A．提高耦合性降低内聚性有利于提高模块的独立性

B．降低耦合性提高内聚性有利于提高模块的独立性 C．耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D．内聚性是指模块间互相连接的紧密程度 8．数据库应用系统中的核心问题是（）。 A．数据库设计 B．数据库系统设计 C．数据库维护 D．数据库管理员培训 9．有两个关系R、S如下： 由关系R通过运算得到关系S，则所使用的运算为（）。 A．选择 B．投影 C．插入 D．连接 10．将E-R图转换为关系模式时，实体和联系都可以表示为（）。 A．属性 B．键 C．关系 D．域 11．世界上公认的第一台电子计算机诞生的年代是（）。 A．20世纪30年代 B．20世纪40年代 C．20世纪80年代 D．20世纪90年代 12．在微机中，西文字符所采用的编码是（）。 A．EBCDIC码 B．ASCⅡ码 C．国标码 D．BCD码 13．度量计算机运算速度常用的单位是（）。 A．MIPS B．MHz C．MB／s D．Mbps 14．计算机操作系统的主要功能是（）。 A．管理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境

全国计算机二级MS-Office选择题题库

计算机二级选择题题库 （1）下列关于栈和队列的描述中，正确的是() A)栈是先进先出 B)队列是先进后出 C)队列允许在队友删除元素 D)栈在栈顶删除元素 答案：D 解析：栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。 (2)已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是() A）ABCDE B)ECABD C)EACDB D)CDEAB 答案：C 解析：由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A）和D）选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C）为正确选项，即该二叉树的前序遍历序列是EACDB。 （3）在数据流图中，带有箭头的线段表示的是（） A）控制流 B)数据流 C）模块调用 D）事件驱动 答案：B 解析：数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。 （4）结构化程序设计的3种结构是（） A）顺序结构，分支结构，跳转结构 B）顺序结构，选择结构，循环结构 C）分支结构，选择结构，循环结构 D）分支结构，跳转结构，循环结构 答案：B 解析：程序设计语言仅仅使用顺序、选择和重复（循环）三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护；可以提高编程工作的效率，降低软件的开发成本。 （5）下列方法中，不属于软件调试方法的是() A）回溯法 B）强行排错法 C）集成测试法 D原因排除法 答案：C 解析：软件调试主要采用以下三种方法： 强行排错法：作为传统的调试方法，其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。 回溯法：该方法适合于小规模程序的排错、即一旦发现了错误，先分析错误征兆，确定最先发现“症状”的位置。