计算机公共基础知识考点

合集下载

计算机公共基础知识题库

计算机公共基础知识题库一、选择题1). 光盘是一种已广泛使用的外存储器，英文缩写CD-ROM指的是( )。

A.只读型光盘B.一次写入光盘C.追记型读写光盘D.可抹型光盘正确答案：A答案解析：CD-ROM(CompactDiscRead-OnlyMemory)，即只读型光盘，它是一种在电脑上使用的光碟，这种光碟只能写入数据一次，并且信息将永久保存其上，使用时通过光碟驱动器读出信息。

2). 计算机最早的应用领域是( )。

A.数值计算B.辅助工程C.过程控制D.数据处理正确答案：A答案解析：第一台计算机诞生于第二次世界大战期间，美国军方为了解决计算大量军用数据的难题，成立了由宾夕法尼亚大学莫奇利和埃克特领导的研究小组，开始研制世界上第一台电子计算机。

故答案应为数值计算。

3). 下面关于优盘的描述中，错误的是( )。

A.优盘有基本型、增强型和加密型三种B.优盘的特点是重量轻、体积小C.优盘多固定在机箱内，不便携带D.断电后，优盘还能保持存储的数据不丢失正确答案：C4). 一个教师讲授多门课程，一门课程由多个教师讲授。

则实体教师和课程间的联系是( )。

A.1：1联系B.1：m联系C.m：1联系D.m：n联系正确答案：D5). 计算机网络分为局域网、城域网和广域网，下列属于局域网的是( )。

A.ChinaDDN网B.Novell网C.Chinanet网D.Internet正确答案：B6). 字长是CPU的主要技术性能指标之一，它表示的是( )。

A.CPU的计算结果的有效数字长度B.CPU一次能处理二进制数据的位数C.CPU能表示的最大的有效数字位数D.CPU能表示的十进制整数的位数正确答案：B答案解析：字长是CPU的主要技术指标之一，指的是CPU一次能并行处理的二进制位数。

字长总是8的整数倍，通常PC机的字长为16位(早期)、32位、64位。

7). 计算机能直接识别的语言是( )。

A.高级程序语言B.机器语言C.汇编语言D.C++语言正确答案：B8). 现代计算机中采用二进制数制是因为二进制数的优点是( )。

全国计算机二级公共基础知识必背考点【最新版】

全国计算机二级公共基础知识必背考点1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数3. 队列、栈、线性表属于线性数据结构，二叉树不属于4. 数据的存储结构是指：数据的逻辑结构在计算机中的表示5. 一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率6. 线性链表是线性表的链式存储结构7. 栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素8. 线性链表存储空间不一定连续，且各元素的存储顺序是任意的9. 在深度为7 的满二叉树中，叶子节点的个数为：6410. 能用二分法查找的是顺序存储的有序线性表11. 对长度为N 的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N12. 对于长度为N 的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是：快速排序为N(N-1)/213. 算法的复杂度包括时间复杂度和空间复杂度14. 算法在执行过程中所需要的存储空间称为算法的空间复杂度15. 问题处理方案的正确而完整的描述称为算法16. 数据的逻辑结构在计算机存储控件中的存放方式称为数据的存储结构或者物理结构或者物理存储结构17. 按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于非线性结构18. 数据结构分为逻辑结构和存储结构，循环队列属于存储结构19. 某二叉树中度为2 的结点有18 个，则该二叉树中共有19 个叶子结点20. 一颗二叉树第六层(根节点为第一层)的结点数最多为32 个21. 对长度为10 的线性表进行冒泡排序，最坏的情况下需要比较的次数为4522. 程序经调试改错后还应进行再调试23. 符合结构化程序设计风格的是使用顺序、选择和重复三种基本控制结构标示程序的控制结构24. 结构化程序设计的一种基本方法是逐步求精法、自顶向下、模块法25. 在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送消息26. 在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为类27. 面向对象的方法有对象/继承/类28. 在面向对象的方法中，类的实例称为对象9. 在面向对象的方法中，类描述的是具有相同属性与操作的一组对象30. 结构化程序设计的3 种基本逻辑机构为顺序、选择和重复(循环)31. 在面向对象的方法中，类之间共享属性和操作的机制称为继承32. 软件是程序、数据与相关文档的集合33. 在软件开发中，属于设计阶段的是：数据结构设计、给出系统模块结构、定义模块算法34. 软件工程的主要思想是强调在软件开发的过程中需要应用工程化原则35. 软件交付使用后还应进行维护36. 在结构化方法中，用数据流程图(DFD )作为描述工具的软件开发阶段是需求分析37. 软件设计的原则有抽象、模块化、信息隐蔽38. 为了是模块尽可能独立，需求模块的内聚程度要尽量高，且各模块的耦合程度要尽量弱39. 在软件设计中，属于过程设计工具的是：PDL 过程设计语言、PAD 图、N-S 图40. 软件测试的目的是尽可能多地发现程序中的错误41. 软件需求阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审42. 在结构化方法中，软件功能分解属于总体设计阶段43. 软件工程的三要素：工具过程方法44. 若按功能划分，软件测试的方法通常分为白盒测试和黑盒测试45. 在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)，其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块的测试结果46. 程序测试分为静态分析和动态测试，其中静态分析(静态测试)是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误47. 诊断和改正程序中错误的工作通常称为调试48. 软件是程序、数据和文档的集合49. 软件工程研究的内容主要是软件开发技术和软件工程管理50. 数据库系统的核心是数据库管理系统51. 数据库系统的根本目标是解决数据共享问题52. 能给出数据库物理存储与物理存取方法的是内模式53. 在数据库的两极映射中，从概念模式到内模式的映射一般由数据库管理系统实现54. 支持数据库各种操作的软件系统叫作数据库管理系统55. 数据库(DB )\数据库系统(DBS )、数据库管理系统(DBMS )之间的关系是：DBS 包含DB 和DBMS56. 在关系数据库模型中，通常可以把字段称为属性，其值称为属性值57. 用树形结构来表示实体之间联系的模型称为层次模型58. 在E-R 图中，用来表示实体的图形是矩形59. 商品与顾客两个实体之间的联系一般是多对多60. 数据库系统在其内部分为三级模式，即概念模式、内模式和外模式，其中内模式给出了数据库中物理存储结构与物理存取方法62. 数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是数据库系统62. 数据独立性分为逻辑独立性和物理独立性，当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为物理独立性63.如果一个工人可以管理多台设备，而一个设备只被一个工人管理，则实体工人与实体设备之间存在一对多的关系64. 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和自定义完整性65. 在关系数据库中，把数据表示成二维表，每一个二维表称为关系或关系表66. 关系数据库管理系统能实现的专门关系运算包括选择、连接和投影。

事业单位考试：计算机公共基础知识

事业单位考试：计算机公共基础知识汇编一．计算机公共基础知识一、计算机网络的概念把分布在不同地理区域的具有独立工作能力的计算机系统通过通信设备和线路由功能完善的网络软件实现资源共享和数据通信的系统。

[要求学生总结]从定义中看出涉及到三个方面的问题：(1)至少两台计算机互联。

(2)通信设备与介质。

(3)网络软件，通信协议和NOS 每一个厂商所制作的网络设备都有所区别，为了使他们之间可以进行通信，相互之间必须遵守一定的规则，即协议表示。

二、计算机网络的组成由硬件系统和软件系统组成。

1、网络硬件连接设备服务器具工作站工作站工作站（1）服务器（server）：是整个网络的核心，在管理网络的同时，也为网络用户服务，根据功能不同，又可分为文件服务器，打印服务器、通信服务器、备份服务器，它实际上是一台配置比较好的计算机。

（2）工作（workstation）：连接到网络服务器上的计算机，可以实现资源共享。

（3）外围设备：用于将服务器和工作站连接的设备。

起通信作用。

2、网络软件：对硬件进行全面的管理使实现通信和资源共享。

（1）网络操作系统（2）网络通信软件三、计算机网络的作用计算机网络的功能主要表现在以下几个方面：（1）数据通信（2）对分散对象的实时集中控制与管理功能在各种信息管理系统中都要进行数据库集中管理，如各种网络版的信息决策系统，及C/S，B/S结构的应用，常见于企业（INTRANET）信息管理，政府机构的办公自动化中。

（3）资源共享功能文件，打印，数据，应用软件共享服务，可以建立通信服务，传真服务等。

（4）均衡负荷与分布式处理功能在分布式下操作系统管理下将一个大任务分解成一个个小任务，分散到网上不同计算机上执行。

（5）综合信息服务功能WWW，电子邮件，BBS，电子商务，虚拟社区，大学，远程登录，联机会议。

四、计算机网络的发展计算机网络的发展到今已是第四代，早期的计算机高度集中，都是放在一个大房子里，后来出现了分时和批处理，20世纪50年代出现了第一代计算机网络。

计算机二级【公共基础知识】软件工程基础

5）软件复杂性高，成本昂贵； 6）软件开发涉及诸多的社会因素。
3.软件的分类
根据应用目标的不同，软件可分应用软件、系统软件和支撑软件（或工具软件）。
（1）应用软件。它是在特定领域内开发，为特定目的服务的一类软件。
（2）系统软件。它能与计算机硬件紧密配合在一起，使计算机系统各个部分、相关的软件和数据协调、高效的工作的软件。例如：操作系统、数据库管理系统。
3.4软件测试
软件测试的指用人工或自动手段来运行或测定
某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间
的差别。简单地说，软件测试的目的是尽可能多地发现程序中的错误。
考点2：软件测试方法
按是否要执行被测试软件的角度分为：静态测试和动态测试。
静态测试包括代码检查、静态结构分析、代码质量度量。不实际运行软件，主要通过人工进行。
1. 详细设计为软件结构图中的每一个模块确定
实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。
详细设计常用工具：
1. 图形工具（程序流程图、 PAD图、N-S图、 HIPO图）
2. 表格工具（判定表）
3. 语言工具（PDL ）
开始输入R S=3.14 * R*R
输出S
结束
答案：D
例题：
软件工程的出现是由于 A）程序设计方法学的影响 B）软件产业化的需要 C）软件危机的出现 D）计算机的发展
答案：C
例题：
软件设计中，有利于提高模块独立性的一个准则是
A）低内聚低耦合 B）低内聚高耦合 C）高内聚低耦合 D）高内聚高耦合
答案：C
例题：
下列不属于结构化分析的常用工具的是 A）数据流图 B）数据字典 C）判定树 D）PAD图

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

第一章数据结构与算法算法1、算法：是指解题方案的准确而完整的描述。

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。

2、算法的基本特征：是一组严谨地泄义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。

特征包括：（1）可行性；（2）确定性（3）有穷性（4）拥有足够的情报。

3、算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。

4、指令系统：一个计算机系统能执行的所有指令的集合。

5、基本运算包括：算术运算、逻借运算、关系运算、数据传输。

6、算法的控制结构：顺序结构、选择结构、循环结构。

7、算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。

8、算法复杂度：算法时间复杂度和算法空间复杂度。

9、算法时间复杂度是指执行算法所需要的计算工作量。

20、算法空间复杂度是指执行这个算法所需要的内存空间。

数据结构的基本基本概念1、数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻借关系，即数据的逻辑结构：（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数拯的存储结构：（3）对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

2、数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。

数据的存储结构有顺序、链接、索引等。

3、线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。

非线性结构：不满足线性结构条件的数据结构。

线性表及其顺序存储结构1、线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。

2、非空线性表的结构特征：（1）且只有一个根结点al,它无前件：（2）有且只有一个终端结点an.它无后件：（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。

计算机二级考试公共基础知识汇总

计算机二级考试公共基础知识汇总【考点1】算法的基本概念1、算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。

算法不等于程序，也不等于计算方法。

2、算法的基本特征：1）确定性，算法中每一步骤都必须有明确定义，不允许有多义性；2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；3）可行性，算法原则上能够精确地执行；4）拥有足够的情报。

3、算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。

4、算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。

5、算法的基本控制结构：顺序，选择，循环。

6、算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。

【考点2】算法的复杂度1、算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。

1）算法时间复杂度：指执行算法所需要的计算工作量。

通常，一个算法所用的时间包括编译时间和运行时间。

2）算法空间复杂度：指执行这个算法所需要的内存空间。

包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。

空间复杂度和时间复杂度并不相关。

【考点3】数据结构的基本概念数据：数据是客观事物的符号表示，是能输入到计算机中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。

数据元素：数据元素是数据的基本单位。

数据对象：数据对象是性质相同的数据元素的集合。

数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。

【考点4】逻辑结构和存储结构1、数据结构可分为数据的逻辑结构和存储结构。

1）数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。

它包括数据对象和数据对象之间的关系。

2）数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。

2、存储结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。

公共基础知识考点大全

公共基础知识考点大全
一、体系基础1、组成计算机的主要部件：答：计算机的主要部件有：CPU、主板、内存、固态硬盘、显卡、机箱、电源等。

2、计算机中操作系
统的作用：答：操作系统是计算机系统中最重要的程序，它具有实现资源
管理和程序控制的作用，管理计算机硬件设备和软件资源，实现人机交互
功能，以及提供程序运行的安全环境等功能。

3、企业信息化的基本概念：答：企业信息化是企业管理模式的一种革新，以信息技术为核心的系统化
的管理方式,以信息技术推动企业的管理变革以及利用信息技术支撑企业
管理工作。

二、计算机基础1、计算机硬件结构的基本概念：答：计算机
硬件结构主要包括中央处理器(CPU)、内存、存储器、输入设备和输出设备。

2、计算机软件的类别：答：计算机软件可分为操作系统、应用软件、编程软件等。

3、内存技术的基本原理：答：内存技术是程序运行时，将
程序数据临时存储在内存中的技术。

其核心原理是利用内存的快速查询和
访问来提高计算机存取速度。

计算机公共基础知识重点必考

公共基础补充知识点公共基础复习方法：第一：请把10页纸背下来；第二：把习题册的公共基础题目做好；第三：结合考前公共基础补充知识复习好；（注意：下划线的一般是选择题目，框起来的一般是填空题目，没有下划线和方框标识的一般也是选择题目）数据结构与算法队：。

栈：线性表n2=n0-1栈具有记忆性。

如果要存的数据是1 2 3 4 5，栈可以不顺序存储。

我们存放数据的时候，存储空间不一定是连续的，并且各个元素的存储顺序可以是任意的。

如：链表。

在线性链表中查找一个元素比在顺序表中查找一个元素要快，冒泡排序、选择排序、交换排序、堆排序中平均排序次数最快的是能够用二分查找的是顺序存储的有序线性表。

程序设计基础1、程序设计方法和技术的发展经过了结构化程序设计和面向对象设计两个阶段。

2、当今程序设计的风格是“清晰第一，效率第二”。

3、程序可以没有输入，但是一定要有输出。

4、结构化程序设计遵循：自顶向下，逐步求精，模块化，限制使用goto 语句（常考）。

5、面向对象的基本特点：标志唯一性，分类性，多态性，封装性，模块独立性。

尤其重要的是多态性和封装性。

没有类比性。

6、7、8、对应类的一个实例。

（常考）9、10表13、黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。

方法有：等价类划分法，边界值划分法，错误推测法。

14、软件测试的四个步骤。

自己默写一遍。

15、程16、软件调试方法：强制排错法，回朔法，原因排除法。

17、软件维护不属于软件生命周期开发阶段的任务。

18、软件进行了程序调试后还要进行测试。

19、软件工程的主要思想是：强调在软件开发过程中需要应用工程化的原则。

20、软件设计中，不属于过程设计工具的是：DFD 图。

21、结构化分析常见的工具：DFD 图，DD （数据字典），判定树，判定表。

22、程23、软件的开发、运行对计算机系统具有依赖性。

24、软件工程的三要素：工具、过程、方法。

计算机公共基础知识

计算机公共基础知识计算机科学作为一门广泛而重要的学科，已经成为现代社会不可或缺的一部分。

而理解计算机公共基础知识，则是我们掌握计算机科学的基础。

本文将围绕计算机公共基础知识展开，以帮助读者更好地理解和应用计算机科学。

一、计算机的基本原理计算机的基本原理是我们理解计算机的关键。

计算机是由硬件和软件两部分组成的，其中硬件包含了中央处理器（CPU）、内存（RAM）和硬盘等，而软件则包括操作系统、应用程序等。

计算机的工作原理是将输入信息经过处理后产生输出结果，实现人们对信息的处理和利用。

二、计算机的组成和结构计算机的组成和结构也是我们需要了解的重要部分。

计算机通常由中央处理器、存储器和输入输出设备组成。

中央处理器是计算机的大脑，负责执行各种计算和控制命令；存储器用于存储数据和程序；输入输出设备则用于与外部世界进行数据交互。

三、计算机网络和通信计算机网络和通信是现代计算机科学中的重要组成部分。

计算机网络是将多台计算机互相连接起来，实现资源共享和信息传输的系统。

而通信则是计算机网络中实现信息传输的技术手段，包括有线和无线通信等。

理解计算机网络和通信可以帮助我们更好地利用互联网和其他网络资源。

四、数据库和数据管理数据库和数据管理是计算机科学中用于存储、管理和处理大量数据的重要技术。

数据库是指按照一定规则组织起来的数据集合，可以通过各种操作对其中的数据进行增删改查。

数据管理则包括了对数据进行规划、存储和维护等工作。

了解数据库和数据管理可以帮助我们更好地管理和利用数据资源。

五、算法和数据结构算法和数据结构是计算机科学中非常基础和重要的概念。

算法是一系列解决问题的步骤，而数据结构则是组织和存储数据的方式。

良好的算法和数据结构设计可以提高程序的效率和性能。

掌握算法和数据结构可以帮助我们更好地解决实际问题和设计高效的程序。

六、计算机安全和信息保护计算机安全和信息保护是现代计算机科学中不可或缺的一部分。

随着计算机的普及和互联网的发展，信息安全问题日益突出。

(完整word版)计算机二级公共基础知识(全)

1。

1 算法考点1 算法的基本概念计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法.算法(algorithm）是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。

算法是对特定问题求解步骤的一种描述,它是指令的有限序列，其中每一条指令表示一个或多个操作.1算法的基本特征(1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。

(2)确定性（definiteness）：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。

(3)有穷性(finiteness）：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。

(4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的;而当提供的情报不够时，算法可能无效。

2算法的基本要素(1）算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列.计算机可以执行的基本操作是以指令的形式描述的。

一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。

计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类：①算术运算：主要包括加、减、乘、除等运算；②逻辑运算：主要包括“与”、“或”、“非"等运算；③关系运算：主要包括“大于"、“小于”、“等于”、“不等于"等运算；④数据传输：主要包括赋值、输入、输出等操作。

(2)算法的控制结构：一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关.算法中各操作之间的执行顺序称为算法的控制结构.算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。

计算机二级考试公共基础知识考点

计算机二级考试公共基础知识是计算机二级考试的一部分，主要考察考生对计算机基础知识的掌握情况，下面是一些常见的考点和知识点：
1. 计算机基础知识：包括计算机的硬件组成、计算机的工作原理、操作系统的基本概念、常见的应用软件以及网络基础知识等方面的内容。

2. 计算机操作系统：包括常见的计算机操作系统和其特点、操作系统的安装和配置以及文件管理、进程管理、内存管理等方面的内容。

3. 网络基础知识：包括计算机网络的基本概念、网络拓扑结构、常用网络协议、IP地址的分类和子网划分、TCP/IP协议的基本原理以及网络安全等方面的内容。

4. 数据库基础知识：包括数据模型的基本概念、关系模型、SQL语言的基本语法、数据库的设计与实现以及数据备份与恢复等方面的内容。

5. 程序设计基础知识：包括常见的编程语言、程序设计的基本思路与方法、程序设计的基本流程以及程序的调试和测试
等方面的内容。

6. 办公自动化软件：包括文字处理软件、电子表格软件和演示文稿软件的基本概念、常用功能和使用方法。

7. 计算机安全基础知识：包括计算机病毒的种类和防范方法、网络攻击的方式和防范方法、数据安全和隐私保护等方面的内容。

以上仅是计算机二级考试公共基础知识的一些常见考点和知识要点，实际考试中还可能涉及其他方面的内容。

考生在备考时应该根据具体情况，选择适合自己的学习和练习方式，并且要多做真题和模拟题，加强对知识点的掌握和理解，提高考试的准确性和速度。

计算机系统二级公共基础知识

计算机系统二级公共基础知识1.计算机硬件知识：计算机硬件是计算机系统的物理组成部分，包括中央处理器（CPU）、内存（RAM）、硬盘、显卡、主板等。

在计算机系统二级公共基础知识考试中，通常会涉及到计算机硬件的基本概念、原理和工作方式，例如CPU的指令执行流程、内存的存储结构和访问速度等。

此外，还需要了解计算机硬件的选型和购买、组装与维护等方面的知识。

2.操作系统知识：操作系统是计算机系统的核心软件，负责管理和控制计算机的硬件资源，提供用户界面和各种系统服务。

在计算机系统二级公共基础知识考试中，通常会涉及到操作系统的原理和功能，如进程管理、文件系统、内存管理等。

此外，还需要了解不同操作系统的特点和应用场景，例如Windows、Linux和Mac OS等。

3.网络基础知识：网络是计算机系统之间连接和交流的基础设施，包括局域网（LAN）、广域网（WAN）以及互联网等。

在计算机系统二级公共基础知识考试中，通常会涉及到网络的基本概念、协议和技术，例如TCP/IP协议、路由器、交换机等。

此外，还需要了解计算机网络的组网方式和安全策略，以及网络故障的排除和维护等方面的知识。

此外，还有一些其他知识点也常常在计算机系统二级公共基础知识考试中出现，例如数据库基础知识、编程语言基础、软件工程等。

这些知识点在计算机系统的应用和开发过程中起着重要的作用，对于提高计算机系统的效率和可靠性具有重要意义。

总之，计算机系统二级公共基础知识是计算机专业二级职业资格的一门重要科目，涵盖了计算机硬件、操作系统、网络基础等方面的知识。

通过学习和掌握这些知识，可以提高计算机系统的性能和可靠性，为计算机系统的应用和开发提供基础支持。

计算机公共基础知识

计算机公共基础知识
一、计算机组成
计算机是由中央处理器、主存储器、输入设备和输出设备四部分组成的。

1、中央处理器（CPU）
CPU是计算机的“大脑”，是处理程序设计语言指令以及处理输入和输出数据的主要部件。

它负责处理主机的运算、控制及指令等功能，其速度决定了系统的运算能力，因此，它是计算机系统中最重要的部件。

2、主存储器
主存储器是一个用来存储数据和程序的内部设备。

它包括一个或多个记忆体，用来存放系统程序以及用户及应用程序的数据。

它也称为“内部存储器”或“内存”，是计算机运行的重要组成部分。

3、输入设备
输入设备是一种能够将信息输入到计算机中的外部设备，常用的输入设备有键盘、鼠标、扫描仪、数码摄像机等，它们可以把外部的数据转换成计算机能识别的信息，以便进行运算处理。

4、输出设备
输出设备是一种将计算机处理后的信息转换为外部可读的形式输出到外部的设备，常用的输出设备有显示器、打印机、投影仪、数码影像、语音识别外围设备等，它们可以将计算机处理的结果以图像、文字或其他形式输出到外部设备。

二、计算机硬件与软件
计算机硬件包括计算机的各种外部设备和内部组件。

公基计算机基础知识汇总

数值数据的表示1．机器数和真值在计算机中，使用的二进制只有0和1两种值。

一个数在计算机中的表示形式，称为机器数。

机器数所对应的原来的数值称为真值，由于采用二进制必须把符号数字化，通常是用机器数的最高位作为符号位，仅用来表示数符。

若该位为0，则表示正数；若该位为1，则表示负数。

机器数也有不同的表示法，常用的有3种：原码、补码和反码。

机器数的表示法：用机器数的最高位代表符号（若为0，则代表正数；若为1，则代表负数），其数值位为真值的绝对值。

假设用8位二进制数表示一个数，如图1-10所示。

图1-10 用8位二进制表示一位数在数的表示中，机器数与真值的区别是：真值带符号如－0011100，机器数不带数符，最高位为符号位，如10011100，其中最高位1代表符号位。

例如：真值数为－0111001，其对应的机器数为10111001，其中最高位为1，表示该数为负数。

2．原码、反码、补码的表示在计算机中，符号位和数值位都是用0和1表示，在对机器数进行处理时，必须考虑到符号位的处理，这种考虑的方法就是对符号和数值的编码方法。

常见的编码方法有原码、反码和补码3种方法。

下面分别讨论这3种方法的使用。

（1）原码的表示一个数X的原码表示为：符号位用0表示正，用1表示负；数值部分为X的绝对值的二进制形式。

记X的原码表示为[X]原。

例如：当X＝＋1100001时，则[X]原＝01100001。

当X＝－1110101时，则[X]原＝11110101。

在原码中，0有两种表示方式：当X＝＋0000000时，[X]原＝00000000。

当X＝－0000000时，[X]原＝10000000。

（2）反码的表示一个数X的反码表示方法为：若X为正数，则其反码和原码相同；若X为负数，在原码的基础上，符号位保持不变，数值位各位取反。

记X的反码表示为[X]反。

例如：当X＝＋1100001时，则[X]原＝01100001，[X]反＝01100001。

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

2. 准确的逻辑判断能力计算机不仅能进行精确计算，还具有逻辑运算功能，能对信息进行比较和判断。计算机能把参加运算的数据、程序以及中间结果和最后结果保存起来，并能根据判断的结果自动执行下一条指令以供用户随时调用。
3. 强大的存储能力计算机能够存储大量数字、文字、图像、视频、声音等各种信息，“记忆力”大得惊人，例如可以存储一个大型图书馆的所有资料。计算机强大的存储能力不但表现在容量大，还表现在“长久”。对于需要长期保存的数据和资料，无论是以文字形式还是以图像的形式，计算机都可以长期保存。
真题精选：第一台电子计算机是研制成功的，该机的英文缩写名是。
A、1946年 B、1947年 C、1948年 D、1949年
ENIAC MARK II EDSAC EDVAC
【答案】A【解释】世界上第一台计算机问世：电子数字积分计算机（Electronic Numerical Integrator And Calculator，ENIAC）于1946年，在美国宾夕法尼亚大学研制成功。
2. 现代计算机之父根据冯·诺依曼的原理和思想，决定了计算机必须具备运算器、控制器、存储器、输入设备和输出设备5个基本功能部件。
电子管
晶体管
中小规模集成电路
大规模、超大规模集成电路
3. 计算机发展阶段计算机发展的四个阶段（因采用的物理器件不同）
4. 摩尔定律Moore定律单块集成电路的集成度平均每18个~24个月翻一番 (Gordon E.Moore,1965年)， Moore定律不可能永远成立。
真题精选：计算机的发展按其所采用的电子元件可分为个阶段。 A、2B、3 C、4D、5
【答案】C【解释】按照电子计算机所采用的电子元件不同，可以将计算机的发展划分为：电子管、晶体管、中小规模集成电路和大规模、超大规模集成电路4个阶段。

计算机公共基础知识

1.1计算机概述考点1计算机发展简史1946年2月日，世界上第一台电子计算机Eniac在美国宾夕法尼亚大学诞生，它的出现具有划时代的伟大意义。

从第一台计算机的诞生到现在，计算机技术经历了大型机、微型机及网络阶段。

对于传统的大型机，根据计算机所采用电子元件的不同而划分为电子管、晶体管、集成电路和大规模、超大规模集成电路等四代，如表l1-1所示。

我国在微型计算机方面，研制开发了长城、方正、同方、紫光、联想等系列微型计算机我国在巨型机技术领域中研制开发了“银河”、“曙光”、“神威”等系列巨型机。

考点2计算机的特点现代计算机算一般具有以下几个重要特点。

（1）处理速度快（2）存储容量大。

（3）计算精度高。

（4）工作全自动。

（5）适用范围广，通用性强。

考点3计算机的应用计算机具有存储容量大，处理速度快，逻辑推理和判断能力强等许多特点，因此已被广泛应用于各种科学领域，并迅速渗透到人类社会的各个方面，同时也进人了家庭。

计算机主要有以下几个方面的应用。

（1）科学计算（数值计算）。

（2）过程控制。

（3）计算机辅助设计（CAD）和计算机辅助制造（CAM）。

（4）信息处理。

（5）现代教育（计算机辅助教学（CAI）、计算机模拟、多媒体教室、网上教学和电子大学）。

（6）家庭生活。

考点4计算机的分类计算机品种众多，从不同角度可对它们进行分类，如表1-2所示。

1.2数制与编码考点5数制的基本概念1.十进制计欺制其加法规则是“逢十进一”，任意一个十进制数值都可用0. 1.2 .3 .4 .5 .6 .7 .8.9共10个数字符号组成的字符串来表示，这些数字符号称为数码；数码处于不同的位置代表不的数值。

例如720.30可以写成7x102＋2x101＋0x100＋3 x10 1＋0x10 2，此式称为按权展开表示式2. R进制计数制从十进制计数制的分析得出，任意R进制计数制同样有基数N、和Ri按权展开的表示式。

R可以是任意正整数如二进制R为2。

计算机公共基础知识

第一章数据结构与算法1.1 算法的复杂度1.算法的基本概念（1）.算法的基本特征一般具有四个基本特征：可行性。

确定性，有穷性，拥有足够的情报（2）算法的基本运算和操作包括:算术运算，逻辑运算，关系运算，数据运算。

（3）控制结构顺序结构，循环结构，选择结构。

（4）设计方法列举法，归纳法，递推，递归，减半递推技术，回溯法。

（5）指令系统是指一个计算机系统能执行的所有指令的集合。

2算法复杂度1.2 数据结构1.2.1 数据结构和存储结构1）逻辑结构中就是二元组的表示；2) 存储结构数据的逻辑结构在计算机存储空间的存放形式1.2.2 线性结构和非线性结构按数据结构中各数据元素之间前后件关系的复杂程度：线性结构和非线性结构线性结构的特征（非空数据结构）：1.有且只有一个根节点2.每一个结点最多有一个前件，也最多有一个后件线性表的顺序存储结构基本特点：1.所有元素所占的存储空间是连续的2.各数据元素在存储空间中按逻辑顺序依次存放顺序表的运算：查找、插入、删除。

1.3栈（是一种特殊的线性表）基本特征：一端封闭，一端开口（允许插入和删除元素）开口端是栈顶，封闭端是栈底。

空栈（表中无元素）栈的数据组织原则：先进后出，后进先出。

基本运算、；入栈，退栈，读栈顶元素。

1.4队列只允许在一端（队头）进行删除，另一端（队尾）进行插入元素。

空队列（表中无元素）。

队列数据组织原则：先进先出。

后进后出。

队列运算：队列的顺序存储结构：队列循环（循环队列s=0（队列空）；s=1且front=tear（队列满）计算队列元素个数：尾指针减头指针，若为负数，加上其容量。

1.5链表链式存储方式中：每个结点由两个部分表示：一部分存放数据元素值，另一部分存放指针。

指针指向结点的前件或后件。

链式存储结构既可以表示线性结构，又可表示非线性结构。

（1）、线性链表（线性表的链式存储结构0）双向链表：每个结点设置两个指针。

一个指向前件结点（Llink），一个指向后件结点（Rlink）。