(精品word)2017计算机二级考试选择题知识点总结(良心出品必属精品)
(完整版)计算机二级考证MS选择题知识点汇总,推荐文档
计算机二级ＭＳ选择题知识点汇总1.1946年，世界上第一台电子数字积分式计算机ENIAC在美国宾夕法尼亚大学研制成功。
2.计算机系统一般具有可扩充性、系统故障可修复性以及运行可靠性的特点，但计算机执行速度的单位为百万指令每秒（MIPS，Million Instructions Per Second）.3.我国公安部计算管理监察司的定义是计算机安全指计算机资产安全，即计算机信息系统资源和信息资源不受自然和认为有害因素的威胁和危害。
4.以现代观点而言，一个标准个人电脑的OS应该提供以下功能：进程管理（Processing management）、内存管理(Memory management)、文件系统(File system)、网络通讯(Networking)、安全机制(Security)、用户界面(User interface)以及驱动程序(Device drivers).5.计算机系统由计算机硬件系统和软件系统两部分组成。
硬件包括：中央处理机、存储器和外部设备等；软件是计算机的运行程序和相应的文档。
6.计算机硬件主要包括：运算器、控制器、存储器、输入设备和输出设备。
7.软件是程序、数据及相关文档的集合。
8.常见的系统软件主要有各类操作系统（DOS操作系统、WINDOWS操作系统、UNIX操作系统和Linux、Nerware等）；程序语言；处理程序；辅助程序以及数据库管理等；9.计算机网络的主要功能有数据通信、资源共享、以及分布式处理信息等。
10.第四代计算机，微型计算机（简称“微电脑”，“微型机”“微机”）。
由大规模集成电路组成、体积较小，以微处理器（由运算器和控制器组成）为主，配以内存储器以及输入输出（I/O）接口电路和相应辅助电路而构成的裸机。
11.运算器的主要功能是对数据进行算数运算和逻辑运算，是计算机处理数据形成信息的加工厂。
12.控制器是计算机的指挥中心，统一控制计算机的各个部件。
13.微机中访问速度最快的是内存（主存），由半导体件制成，存取速率快。
计算机等级考试二级公共基础知识部分重点归纳(精)
计算机等级考试二级公共基础知识部分重点归纳.txt男人偷腥时的智商仅次于爱因斯坦。
美丽让男人停下，智慧让男人留下。
任何东西都不能以健康做交换。
本文由蓝鸟知道贡献 doc文档可能在WAP端浏览体验不佳。
建议您优先选择TXT，或下载源文件到本机查看。
计算机等级考试二级公共基础知识部分重点归纳计算机等级考试二级公共基础知识部分重点归纳 2010-08-02 16:31 1.算法是一种设计好的计算序列，用来解决一类问题。
1 2.算法复杂的包括：时间复杂度和空间复杂度。
时间复杂度指计算工作量，空间复杂度指内存空间的要求。
3.数据元素的集合，记为 D，数据之间的前后关系，记为 R，B=（D,R）,B 表示数据结构。
二元组表示 D 中各元素间的前后关系。
4.数据的逻辑结构在计算机存储空间中的存放形式称为存储结构（物理结构）。
5.常用的存储结构：顺序存储，链接存储。
6.数据的存储结构中，不接要存放数据元素的信息，还要存放数据元素之间的前后件关系的信息。
7.线性结构（条件：非空数据结构）：1 有且只有一个根节点；2 每一个节点最多有一个前件，有最多有一个后件。
8.栈、队列、串等都是线性结构。
9.数组、广义表、树和图等数据结构都是非线性结构。
10.根据数据结构中各数据元素之间前后件关系的复杂度分：线性结构和非线性结构。
11.栈，特殊的线性表，按“先进后出”或“先出后进”原则组织数据。
如射击时射出子弹，顺序为后进弹匣先射出。
12.栈的一端封闭，另一端开口，仅开口端允许插入和删除元素。
允许插入与删除的一端称为栈顶，另一端称为栈底。
无元素为空栈。
13.栈的基本运算有 3 种：入栈、退栈、与读栈顶元素。
14.队列只允许在一端（队头）进行删除，另一端（队尾）进行插入。
无元素为空队列。
15 队列的修改是依照先进先出的原则进行。
16.链式存储方式可用于两种数据结构中的任一种。
17.链式中的结点由两部分组成：一部分用于存放数据元素值，称为数据域，另一部分用于存放指针，称为指针域。
计算机二级题库中的常见考点总结
计算机二级题库中的常见考点总结计算机二级考试是对计算机应用能力的一种全面测试，题库中的考点众多且内容广泛。
为了帮助考生更好地备考，本文将对计算机二级题库中的常见考点进行总结和梳理，以供参考。
一、计算机基础知识计算机基础知识是计算机二级考试中的重要考点，包含了计算机硬件、软件、操作系统、网络等方面的内容。
1. 计算机硬件：包括计算机的构成、各硬件设备的功能和作用，如中央处理器（CPU）、内存、硬盘、显示器等。
2. 计算机软件：软件分为系统软件和应用软件，系统软件包括操作系统、编程语言，应用软件包括办公软件、图形图像处理软件等。
3. 操作系统：主要考察对Windows操作系统的了解，包括操作系统的安装、配置和管理，文件管理、网络配置等。
4. 网络：主要考察网络的基本概念和原理，如网络拓扑结构、网络安全、通信协议等。
二、办公自动化软件应用办公自动化软件是计算机二级考试中常见的考点，主要包括Word、Excel、PowerPoint等办公软件的应用技能。
1. Word：主要考察文字处理能力，包括格式调整、插入图表、页眉页脚设置等。
2. Excel：主要考察数据处理能力，包括公式、函数的应用，数据筛选、排序，数据图表的制作等。
3. PowerPoint：主要考察演示文稿制作能力，包括幻灯片排版、动画效果的设置，内容的呈现和编辑等。
三、数据库管理与应用数据库管理与应用是计算机二级考试中的重要考点，主要包括数据库的基本概念、SQL语言的应用和数据库管理工具的使用等内容。
1. 数据库基本概念：主要考察对数据库的理解，包括数据库的组成、三范式、数据库的设计和规范等。
2. SQL语言：主要考察SQL语言的应用能力，包括数据查询、数据更新、数据删除等常用语句的使用。
3. 数据库管理工具：主要考察数据库管理工具的使用，如MySQL、Oracle等，包括数据库的创建、表的设计和管理等。
四、计算机网络与信息安全计算机网络与信息安全是计算机二级考试中的重点考点，主要包括网络原理、网络安全和信息安全等内容。
全国计算机等级考试二级公共基础知识要点汇总[规整]
![全国计算机等级考试二级公共基础知识要点汇总[规整]](https://img.taocdn.com/s3/m/5a409e56842458fb770bf78a6529647d272834fd.png)
全国计算机等级考试二级公共基础知识要点汇总第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
全国计算机二级基础知识点汇总(76点含答案)
全国计算机二级基础知识点汇总1.算法丌等亍程序，也丌等亍计算方法。
程序的编制丌可能优亍算法的设计2.算法的特点：可行性、确定性、有穷性、拥有足够的情报3.算法复杂度主要包括时间复杂度和空间复杂度。
4.时间复杂度指的是需要运算的次数空间复杂度指的是运算所需要的内存空间5.数据结构包括数据的逻辑结构和数据的存储结构6.算法的执行效率不数据的存储结构有关数据的存储结构有顺序、链接、索引等。
7.数据结构中不所使用的计算机无关的是数据的逻辑结构8.数据结构应该包含的信息由：数据元素的集合 d 和数据的前后件关系 r9.数据结构中包括两种基本操作：插入运算和删除运算10.根结点：表示没有前件的结点叶子结点：表示没有后件的结点11.线性表表中的每一个数据元素，除了第一个外，有且叧有一个前件，除了最后一个外，有且叧有一个后件12.常见的线性结构有线性表、栈、队列和线性链表等。
13.常见的非线性结构有树、二叉树和图等。
14.线性表是一种存储结构，它的存储方式：顺序和链式15.栈是限定在一端进行插入不删除运算的线性表。
16.栈是按照“先进后出”或“后进先出”的原则组织数据的17.队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表18.队列是“先进先出”或“后进后出”的线性表。
19.线性链表：是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的20.每个结点由两部分组成：一部分用亍存放数据元素的值，称为数据域；另一部分用亍存放指针，称为指针域，用亍指向该结点的前一个或后一个结点（即前件或后件）21.线性链表分为单链表、双向链表和循环链表三种类型。
22.顺性表的插入运算时需要秱动元素，在等概率情况下，平均需要秱动n/2 个元素。
23.在树结构中，每一个结点叧有一个前件，称为父结点。
24.没有前件的结点叧有一个，称为树的根结点，简称树的根。
25.每一个结点可以有多个后件，称为该结点的子结点。
(完整word版)计算机二级公共基础知识(全)
1。
1 算法考点1 算法的基本概念计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法.算法(algorithm）是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。
算法是对特定问题求解步骤的一种描述,它是指令的有限序列，其中每一条指令表示一个或多个操作.1算法的基本特征(1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。
(2)确定性（definiteness）：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。
(3)有穷性(finiteness）：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。
(4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的;而当提供的情报不够时，算法可能无效。
2算法的基本要素(1）算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列.计算机可以执行的基本操作是以指令的形式描述的。
一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。
计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类：①算术运算：主要包括加、减、乘、除等运算；②逻辑运算：主要包括“与”、“或”、“非"等运算；③关系运算：主要包括“大于"、“小于”、“等于”、“不等于"等运算；④数据传输：主要包括赋值、输入、输出等操作。
(2)算法的控制结构：一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关.算法中各操作之间的执行顺序称为算法的控制结构.算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。
(完整word)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表示），它是问题规模的函数。
全国计算机二级考试公共基础知识
全国计算机二级考试公共基础知识一、选择题1.八进制基数为8，因此在八进制数中可使用的数字符号是0和1。
A、正确B、错误*2.第三代计算机时代是从1965年到1971年。
A、正确*B、错误3.硬盘的转速指的是每秒多少转。
A、正确B、错误*4.计算机存储的基本单位的比特。
A、正确B、错误*5.显示器的垂直扫描频率又称为刷新率，刷新率越高图像越稳定，闪烁感越小。
A、正确*B、错误6.每个汉字具有唯一的内码和外码。
A、正确B、错误*7.在Windows中，可以对桌面上的图标顺序进行重新排列。
A、正确*B、错误8.在数据表中设置字段标题后，如果查询中输入了该字段也将显示字段标题而不是字段名。
A、正确B、错误*9.查询记录表中显示的字段必须是数据库中已有的字段。
A、正确B、错误*10.两个之间必须存在着相互关联的字段，才能在两个表之间建立关系。
A、正确*B、错误11.回收站是内存中的一块区域，用于暂存被删除的文件。
A、正确B、错误*12.共享软件是作者免费让用户使用的软件，不需要缴费购买。
A、正确B、错误*13.删除多余的输入法可以提高计算机的性能。
A、正确*B、错误14.剪切板中只能存放文字，不能存放图像。
A、正确B、错误*15.证书机制是非对称密码算法的一种应用。
A、正确*B、错误16.计算机网络的通信子网负责全网面向用户的数据处理与管理。
A、正确B、错误*。
计算机二级office选择题笔记整理
56、叶子结点总比度为2的结点多一个。
57、带链栈的栈底指针是动态变化的。与互联网相结合。循环队列是队列的一种顺序存储结构。
58、循环队列是队列的一种，队列都是线性结构。循环队列是队列的顺序存储结构。
77、程序调试的任务是诊断并改正错误。
78、算法的详细设计属于软件设计阶段的主要工作，不属于软件需求阶段。
79、白盒测试的主要方法有逻辑覆盖（条件覆盖、语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断——条件覆盖）、基本路径测试。分支覆盖、
80、软件的特点：软件是一种逻辑实体，具体有抽象性；软件的生产与硬件不同，没有明显的制作过程；软件在运行、使用期间不存在磨损、老化问题；软件的开发、运行对计算机系统具有依赖性，受计算机系统限制，导致了软件移植问题的问题；软件复杂性高，成本昂贵；涉及诸多社会因素。
22、冒泡排序、快速排序、直接插入排序、简单选择排序最坏情况下n(n-1)/2，堆排序最小。
23、*长度为n，最坏情况下比较次数小于n的是二分查找法（log2n）
24、循环队列是队列的顺序存储结构，二叉链表是二叉树的存储结构；循环队列是队列的存储结构；栈是线性结构。
25、最坏情况下比较次数小于n的是寻找最大项，顺序表中，（n-1）
59、线性结构：线性表、栈、队列、双队列、；非线性：树二叉树
60、具有两个以上指针域的链式结构，只要不同结点的相同指针域பைடு நூலகம்值均不同依然为线性结构。
61、属于线性结构链式存储的是双向链表，循环队列是队列的顺序存储。
62、*链式存储的存储空间都是不连续的。
63、*二叉链表属于非线性结构。只有循环链表才能不重复的访问到表中的所有结点。
计算机等级考试二级office知识点总结
一、计算机的发展、类型及其应用领域。
1.计算机(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。
其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。
2.第一台计算机：ENIAC，美国，1946年宾夕法尼亚大学冯·诺依曼“存储程序”和“程序控制”3.冯·诺依曼思想的核心要点是：1)计算机的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。
2)计算机中应采用二进制形式表示数据和指令。
3)采用“存储程序”和“程序控制”的工作方式。
4.计算机的发展过程6.计算机的主要应用科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测数据/信息处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统，银行系统的业务管理计算机控制计算机辅助系统：例如：用CAI演示化学反应人工智能：例如：代替人类到危险的环境中去工作办公自动化系统中的应用：例如：Internet发emailCBE:计算机辅助教育CAI:计算机辅助教学CMI:计算机管理教学CAD:计算机辅助设计CAT:计算机辅助翻译CAM:计算机辅助制造CAE:计算机辅助工程7.计算机的分类：1）、根据规模大小分类：巨型机、大型通用机、微型机、工作站、服务器2）、根据用途分类：通用计算机、专用计算机3）、根据计算机处理数据的类型：模拟计算机、数字计算机、数字与模拟计算机8.计算机科学研究与应用人工智能：研究如何让计算机来完成过去只有人才能做的智能的工作。
网格计算：专门针对复杂科学计算的新型计算模式。
中间件技术：是介于应用软件和操作系统之间的系统软件。
云计算：是分布式计算、网格计算、并行计算、网络存储及虚拟化计算机和网络技术发展融合的产物，或者说是它们的商业实现，。
二、计算机中数据的表示与存储。
1．数制二进制的优点：技术实现简单简化运算规则适合逻辑运算易于进行转换各种进制的后缀B：二进制 D：十进制 H：十六进制 O：八进制2．数据的存储1)数据：所有能够被计算机接受和处理的符号的集合都称为数据2)信息：有意义的数据的内容。
全国计算机等级考试二级基础知识试题库
全国计算机等级考试二级基础知识130题一、选择题(1最简单的交换排序方法是A快速排序B选择排序C堆排序D冒泡排序(2栈通常采用的两种存储结构是A线性存储结构和链表存储结构B散列方式和索引方式C链表存储结构和数组D线性存储结构和非线性存储结构(3线性表的顺序存储结构和线性表的链式存储结构分别是A顺序存取的存储结构、顺序存取的存储结构B随机存取的存储结构、顺序存取的存储结构C随机存取的存储结构、随机存取的存储结构D任意存取的存储结构、任意存取的存储结构(4完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是A黑箱测试法B白箱测试法C错误推测法D安装测试法(5在结构化设计方法中,生成的结构图(SC中,带有箭头的连线表示A模块之间的调用关系B程序的组成成分C控制程序的执行顺序D数据的流向(6下列选项中,不属于模块间耦合的是A数据耦合B同构耦合C异构耦合D公用耦合(7一个关系中属性个数为1时,称此关系为A对应关系B单一关系C一元关系D二元关系(8为用户与数据库系统提供接口的语言是A高级语言B数据描述语言(DDLC数据操纵语言(DML D汇编语言(9相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和A可重用性差B安全性差C非持久性D冗余性(10需求分析阶段的任务是确定A软件开发方法B软件开发工具C软件开发费用D软件系统功能(11下列数据结构中,按先进后出原则组织数据的是A线性链表B栈C循环链表D顺序表(12具有3个结点的二叉树有A2种形态B4种形态C7种形态D5种形态(13设有下列二叉树:(取消对此二叉树前序遍历的结果为AZBTYCPXA BATBZXCYPCZBTACYXP DA TBZXCPY(14结构化程序设计主要强调的是A程序的规模B程序的效率C程序设计语言的先进性D程序易渎性(15程序的3种基本控制结构是A过程、子过程和分程序B顺序、选择和重复C递归、堆栈和队列D调用、返回和转移(16下列叙述中,不属于测试的特征的是A测试的挑剔性B完全测试的不可能性C测试的可靠性D测试的经济性(17需求分析中开发人员要从用户那里了解A软件做什么B用户使用界面C输入的信息D软件的规模(18下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是A选择B连接C投影D并(19下列叙述中,正确的是A用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系B用E-R图只能表示实体集之间一对一的联系C用E-R图只能表示实体集之间一对多的联系D用E-R图表示的概念数据模型只能转换为关系数据模型(20“年龄在18~25之间”这种约束是属于数据库当中的A原子性措施B一致性措施C完整性措施D安全性措施(21根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成A动态结构和静态结构B紧凑结构和非紧凑结构C线性结构和非线性结构D内部结构和外部结构(22设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为A12 B13 C14 D15(23在下列几种排序方法中,要求内存量最大的是A插入排序B选择排序C快速排序D归并排序(24下列叙述中,不属于结构化程序设计方法的主要原则的是A自顶向下B由底向上C模块化D限制使用goto语句(25下列不属于软件调试技术的是A强行排错法B集成测试法C回溯法D原因排除法(26为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为APAD图BN-S图C结构图D数据流图(27软件复杂性度量的参数包括A效率B规模C完整性D容错性(28下列叙述中,不属于数据库系统的是(取消A数据库B数据库管理系统C数据库管理员D数据库应用系统(29数据库系统的核心是A数据库B数据库管理系统C数据模型D软件工具(30视图设计一般有3种设计次序,下列不属于视图设计的是A自顶向下B由外向内C由内向外D自底向上(31栈和队列的共同特点是A都是先进先出B都是先进后出C只允许在端点处插入和删除元素D没有共同点(32已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是Aacbed Bdccab Cdeabc Dcedba(33链表不具有的特点是A不必事先估计存储空间B可随机访问任一元素C插入删除不需要移动元素D所需空间与线性表长度成正比(34结构化程序设计的3种结构是A顺序结构,选样结构、转移结构B分支结构、等价结构、循环结构C多分支结构、赋值结构、等价结构D顺序结构、选择结构、循环结构(35为了提高测试的效率,应该A随机选取测试数据B取一切可能的输入数据作为测试数据C在完成编剧以后制定软件的测试计划D集中对付那些错误群集的程序(36算法的时间复杂度是指A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数(37软件生命周期中所花费用最多的阶段是A详细设计B软件编码C软件测试D软件维护(38数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为AC BBasic CDDL DDML(39下列有关数据库的描述,正确的是A数据库是一个DBF文件B数据库是一个关系C数据库是——个结构化的数据集合D数据库是一组文件40下列有关数据库的描述,正确的是A数据处理是将信息转化为数据的过程B数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C关系中的每—列称为元组,一个元组就是一个字段D如果—个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字(41已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为AGEDHFBCA BDGEBHFCACABCDEFGH DACBFEDHG(42树是结点的集合,它的根结点数目是A有且只有1 B1或多于1C0或1 D至少2(43如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是Ae3,e1,e4,e2 Be2,e4,e3,e1Ce3,e4,e1,e2 D任意顺序(44在设计程序时,应采纳的原则之一是A不限制goto语句的使用B减少或取消注解行C程序越短越好D程序结构应有助于读者理解(45程序设计语言的基本成分是数据成分、运算成分、控制成分和A对象成分B变量成分C语句成分D传输成分(46下列叙述中,不属于软件需求规格说明书的作用的是A便于用户、开发人员进行理解和交流B反映出用户问题的结构,可以作为软件开发工作的基础和依据C作为确认测试和验收的依据D便于开发人员进行需求分析(47下列不属于软件工程的3个要素的是A工具B过程C方法D环境(48单个用户使用的数据视图的描述称为A外模式B概念模式C内模式.D存储模式(49将E-R图转换到关系模式时,实体与联系都可以表示成A属性B关系C键D域(50SQL语言又称为A结构化定义语言B结构化控制语言C结构化查询语言D结构化操纵语言(51算法的空间复杂度是指A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D执行过程中所需要的存储空间(52用链表表示线性表的优点是A便于随机存取B花费的存储空间较顺序存储少C便于插人和删除操作D数据元素的物理顺序与逻辑顺序相同(53数据结构中,与所使用的计算机无关的是数据的A存储结构B物理结构C逻辑结构D物理和存储结构(54结构化程序设计主要强调的是A程序的规模B程序的效率C程序设计语言的先进性D程序易读性(55软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指A模块间的关系B系统结构部件转换成软件的过程描述C软件层次结构D软件开发过程(56检查软件产品是否符合需求定义的过程称为A确认测试B集成测试C验证测试D验收测试(57数据流图用于抽象描述一个软件的逻辑模型,数据流图有一些特定的图符构成。
全国计算机等级考试二级-计算机二级公共基础知识点汇总
计算机二级公共基础知识重点讲解汇总章节名称内容简介第一章数据结构与算法本章主要介绍算法的基本概念、数据结构的定义、线性表、树等重点知识的讲解。
第二章程序设计基础本章主要介绍程序设计风格、结构化程序设计、面向对象程序设计等重点知识的讲解。
第三章软件工程基础本章主要介绍软件工程的基本概念、结构化分析方法、软件设计等重点知识的讲解。
第四章数据库设计基础本章主要介绍数据库、数据库管理系统（DBMS）、数据库系统、数据模型、关系运算、专门关系运算、数据库设计步骤等重点知识的讲解。
第一章数据机构与算法数据结构与算法◆算法的基本概念1. 算法：是对问题处理方案的正确而完整的描述，是求解问题的方法，是指令的有效序列。
2. 具有5个特性：（1）有穷性（在有穷步后完成）算法程序的运行时间是有限的（2）确定性（每一步都有确定的含义）（3）可行性（4）输入（一个算法有零个或多个输入）（5）输出（一个算法有一个或多个输出）3. 算法的复杂度包括：时间复杂度和空间复杂度。
二者没有必然的联系。
时间复杂度：执行算法所需要的计算工作量或基本运算次数。
空间复杂度：算法所需要的空间的度量。
◆数据结构的定义1. 数据结构包括数据的逻辑结构、数据的存储结构、数据的操作数据的逻辑结构：数据的外部结构，指各数据元素之间的逻辑关系，反映人们对数据含义的解释。
包括：线性结构（线性表、栈、队列）和非线性结构（树和图）数据的存储结构：数据的物理结构，指数据的逻辑结构在计算机中的表示。
一个逻辑结构可以有多种存储结构。
◆线性表：线性表中元素的个数n（n>=0）定义为线性表的长度。
顺序存储是线性表的一种最常用的存储方式。
线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构和顺序存取的存储结构。
1.栈：是限定在表尾进行插入和删除操作的线性表。
具有记忆功能只能顺序存储（错）允许插入和删除的一端叫栈顶。
另一端叫栈底。
后进先出的线性表2队列：是限定在一端插入而在另一端删除，插入端叫队尾，删除端叫对头。
计算机二级ms-office办公软件必过知识点(包括操作题)
计算机二级ms-office办公软件必过知识点(包括操作题)计算机基础知识部分1.1计算机概述考点1计算机发展简史1946年2月日，世界上第一台电子计算机Eniac在美国宾夕法尼亚大学诞生，它的出现具有划时代的伟大意义。
从第一台计算机的诞生到现在，计算机技术经历了大型机、微型机及网络阶段。
对于传统的大型机，根据计算机所采用电子元件的不同而划分为电子管、晶体管、集成电路和大规模、超大规模集成电路等四代，我国在微型计算机方面，研制开发了长城、方正、同方、紫光、联想等系列微型计算机我国在巨型机技术领域中研制开发了“银河”、“曙光”、“神”等系列巨型机。
现代计算机算一般具有以下几个重要特点。
（1）处理速度快（2）存储容量大。
（3）计算精度高。
（4）工作全自动。
（5）适用范围广，通用性强。
考点3计算机的应用计算机具有存储容量大，处理速度快，逻辑推理和判断能力强等许多特点，因此已被广泛应用于各种科学领域，并迅速渗透到人类社会的各个方面，同时也进人了家庭。
计算机主要有以下几个方面的应用。
（1）科学计算（数值计算）。
（2）过程控制。
（3）计算机辅助设计（CAD）和计算机辅助制造（CAM）。
（4）息处理。
（5）现代教育（计算机辅助教学（CAI）、计算机模拟、多媒体教室、网上教学和电子大学）。
（6）家庭生活。
考点4计算机的分类：巨型机，小巨型机，大型主机，小型机，工作站，小我计较机。
考点9计较机指令一条指令必须包括操作码和地址码两部分。
一台计算机可能有多种多样的指令这些指令的集合称为该计算机的指令系统。
考点10程序设计语言程序设计语言通常分为机器语言、汇编语言和高级语言3类（1）机器语言。
机器语言是计较机唯一能够识别并直接履行的语言。
（2）汇编语言。
用汇编语言编写的程序称为汇编语言源程序．计算机不能直接识别它。
必须先把汇编语言程序翻译成机器语言程序（称目标程序），然后才能被执行。
（3）高级语言。
高级语言要用翻译的方法把它翻译成机器语言程序才能履行。
计算机二级选择题知识点整理ms
●在数据流图中，用标有名字的箭头表示数据流。
在程序流程图中，用标有名字的箭头表示控制流。
●结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句。
●算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。
有穷性是指算法程序的运行时间是有限的。
●国际通用的ASCII码为7位，且最高位不总为1；所有大写字母的ASCII码都小于小写字母a的ASCII码；标准ASCII码表有128个不同的字符编码。
●电源关闭后，存储在RAM中的数据会丢失,存储在ROM中的数据不会丢失。
用来存储当前正在运行的应用程序和其相应数据的存储器是RAM。
●CPU不能读取硬盘上的数据，但是能直接访问内存储器；CPU主要包括运算器和控制器；CPU是整个计算机的核心部件，主要用于计算机的操作。
●指令通常由操作码和操作数组成；指令的地址码部分可能是操作数，也可能是操作数的内存单元地址。
●一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。
线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。
●数据库系统的三级模式是概念模式、外模式和内模式。
概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。
外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。
内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。
●统结构图是对软件系统结构的总体设计的图形显示。
在需求分析阶段，已经从系统开发的角度出发，把系统按功能逐次分割成层次结构，是在概要设计阶段用到的。
PAD图是在详细设计阶段用到的。
程序流程图是对程序流程的图形表示，在详细设计过程中用到。
数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到，●CAD--计算机辅助设计,CAM--计算机辅助制造，CIMS--计算机集成制造系统，CAI--计算机辅助教学。
计算机二级公共基础知识题库及答案
计算机二级公共基础知识题库及答案计算机二级公共基础知识题库及答案一、选择题1、下列哪一个不是合法的字符常量？（） A. 'x' B. '' C. '\n' D. '' 正确答案是：B. ''。
在C语言中，字符常量需要用单引号括起来，而选项B为双引号，表示一个字符串。
2、以下哪个函数可以将一个数字字符串转换为一个整数？（） A. int() B. float() C. str() D. len() 正确答案是：A. int()。
在Python中，int()函数可以将一个数字字符串转换为整数。
例如，int('123')的结果是123。
3、以下哪个运算符可以用于比较两个数的值是否相等？（） A. ==B. >=C. <=D. <> 正确答案是：A. ==。
在大多数编程语言中，==是用于比较两个值是否相等的运算符。
例如，在Python中，if a == b的意思是如果a的值等于b的值，则执行接下来的代码块。
4、以下哪个函数可以将一个十进制数转换为二进制数？（） A. hex()B. oct()C. bin()D. dec() 正确答案是：C. bin()。
在Python 中，bin()函数可以将一个整数转换为二进制数。
例如，bin(10)的结果是'0b1010'。
5、以下哪个是合法的Python标识符？（） A. 123 B. $abc C. def!D. _xyz 正确答案是：D. _xyz。
在Python中，合法的标识符必须以字母、下划线或美元符号开头，后面可以跟着任意个数字、字母或下划线。
因此，选项D是合法的标识符，而选项A、B、C都是不合法的标识符。
二、填空题1、在Python中，可以使用（）函数将一个字符串反转。
正确答案是：reverse()。
在Python中，可以使用字符串对象的reverse()方法将一个字符串反转。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2.ENIAC是十进制，用十根真空管来表示一位十进制数。
IAS是二进制，只有0和1两个数码。运算简单、易于物理实现、通用性强，所占用的空间和所消耗的能量小，机器可靠性高。计算机内部均用二进制表示信息，与外部交往仍采用人们便于阅读的形式，如十进制数据、文字显示及图形描述。
一、计算机的发展
1.二战带来强大的计算机需求。
宾夕法尼亚大学电子工程系教授莫克利（John Mauchley）和其研究生艾克特（John Presper Eckert）在1943年开始研究电子数字积分计算机（Electric Numerical Integrator And Calculator,ENIAC），于1946年研制成功。ENIAC主要原件为电子管，5000次/s加法运算、300次/s乘法运算。
5.服务器：作为网络的结点。也被称为“网络的灵魂”。
多媒体技术是指任何计算机交互地进行多种媒介信息的捕捉、传输、转换、编辑、存储、管理，并由计算机综合处理为表格、文字、图形、动画、音频、视频等视听信息有机结合的表现形式。
网格计算包括任务管理、任务调度和资源管理三要素。
5.电子计算机的发展方向：巨型化、微型化、网络化和智能化方向发展
4.计算机的特点、应用和分类
特点
1.高速、准确的运算能力【第一:IBM公司红杉Sequoia】
2.准确的逻辑判5.网络与通信功能
应用【最起初：数值计算】
1.科学计算
2.数据/信息处理
3.过程控制
4.计算机辅助CA
5.网络通信
6.人工智能AI
7.多媒体应用
8.嵌入式系统
②信息系统技术：感测技术、通信技术（指电信技术，国际称远程通信技术）、计算机与智能技术和控制技术是它的核心。
现代信息技术的发展趋势：数字化、多媒体化、高速度、网络化、宽频带、智能化。
二、信息的表示和存储
1.数据是对客观事物的符号表示，包括数值、文字、语言、图形和图像。数据是信息的载体。
数据与信息的区别：数据处理之后产生的结果为信息，信息具有针对性和实效性。信息有意义，数据无意义。
ENIAC的两大缺点：①没有存储器②用布线板进行控制，电路连线耗时。
至今人们公认ENIAC的问世标志着计算机时代的到来，它的出现具有划时代的伟大意义。
另一种说法，英国数学家图灵设计的，1943年投入应用的COLOSSUS才是世界上第一台电子计算机。
2.莫克利和艾克特开始研制新的机型——电子离散变量自动计算机（Electric Discrete Variable Automatic Computer,EDVAC）。
⑤量子计算机：主要是解决计算机的能耗问题。与传统计算机的区别为，传统计算机遵循经典物理规律，量子计算机遵循量子动力学规律，能够完成传统计算机不能做到的复杂运算。
6.信息技术Information Technology,IT
一切可以用二进制进行编码的东西都被称为信息
联合国科文组织对信息技术的定义：应用在信息加工和处理中的科学、技术与工程的训练方法和管理技巧；上述方面的技巧和应用；计算机及其与人、机的相互作用；与之相应的社会、经济和文化等诸种事物。
计算机中最重要的核心部件是芯片，主要采用光蚀刻技术制造。当前主要是紫外光进行操作，随着波长的缩短芯片上的线宽将缩小。
目前可能的技术（以硅为基础的芯片制造技术）至少有四种：纳米技术、光技术、生物技术、量子技术。
*未来新一代的计算机
①模糊计算机：1956年英国人查理创立了模糊信息理论。判断问题不是以是和非两种绝对的值或0和1两种数码来表示，而是取许多值，如接近、几乎、差不多及差的远等模糊值来表示。
②生物计算机：是指以生物电子原件构建的计算机，而不是模仿生物大脑和神经系统中信息传递、处理等相关原理来设计的计算机。
③光子计算机：用光信号进行数字运算、信息存储和处理的新型计算机。1990年1月贝尔实验室研制成第一台光子计算机。
④超导计算机：1911年昂尼斯发现纯汞在4.2K低温下电阻变为零的超导现象，超导线圈中的电流可以无损耗的流动。
我国在1956年周恩来总理在《十二年科学技术发展规划》选定了“计算机、电子学、半导体、自动化”作为“发展规划”的思想内容，我国由此开始计算机研制的起步。
1958年研制出第一台电子计算机；1964年第二台晶体管计算机；1971年第三代集成电路计算机；1977年第一台微机DJS050；1983年研制成功“深腾1800”计算机，运算速度超过1万次/s;2003年12月自主研发出10万亿次曙光4000A高性能计算机；2010年国防科大研制出“天河一号”。
信息技术一般指一系列与计算机相关的技术。
信息技术=现代信息技术+现代文明以前的原始时代和古代社会中与该时代对应的信息技术
信息技术包括三个层次的内容：信息基础技术、信息系统技术、信息应用技术
①信息基础技术指信息技术的基础，包括新能源、新材料、新器件的开发和研制。目前发展最快、影响最大的技术是微电子技术和光电子技术。
IAS计算机对EDVAC进行重大改进，成为现代计算机的基本雏形。冯·诺依曼被称为“现代电子计算机之父”。
3.UNIAC-Ⅰ的交付使用标志着计算机从实验室进入了市场，从军事应用领域转入了数据处理领域。
集成电路：是用特殊的工艺将完整的电子线路制作在一个半导体硅片上形成的电路。
第三代计算机出现了结构化的程序设计语言Pascal
冯·诺依曼来到普林斯顿高级研究院IAS开始研制IAS（当时最快的计算机）。他归纳了EDVAC的主要特点：①计算机的程序和程序运行所需要的数据以二进制形式存放在计算机的存储器中②程序和数据存放在存储器中，即程序存储的概念。
根据冯·诺依曼的原理和思想，决定了计算机必须有输入、存储、运算、控制和输出五个储存部分。
分类
按计算机性能、规模和处理能力
1.巨型机：速度最快、处理能力最强。IBM红杉。中国巨型机之父是2002年国家最高科学技术奖获得者金怡濂院士。
2.大型通用机：通用性强，具有较高的运算速度、极强的综合处理能力和极大的性能覆盖。主要用于科研、商业和管理部门。“企业型计算机”
3.微型机：笔记本型电脑
4.工作站：高档的微型机。主要用于图像处理和计算机辅助设计等领域，具有很强的图形交互与处理能力。