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

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

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

(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构(3) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。

(B)A. 349B. 350C. 255D. 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) 下列关于栈的叙述中正确的是______。

公共基础知识总结第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。

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

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

特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。

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

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

基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。

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

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

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

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

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

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

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

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

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

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

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

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

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

1.1 算法考点1 算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。

算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。

1算法的基本特征(1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。

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

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

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

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

计算机可以执行的基本操作是以指令的形式描述的。

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

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

(2)算法的控制结构：一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。

算法中各操作之间的执行顺序称为算法的控制结构。

算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。

全国计算机二级公共基础知识汇总计算机二级公共基础知识是指计算机技术基础知识和应用能力的考核指标，主要包括计算机硬件知识、操作系统知识、计算机网络知识和应用软件知识等多个方面。

下面是对这些知识的详细汇总。

一、计算机硬件知识1.计算机硬件组成：CPU、内存、硬盘、显示器、键盘、鼠标等。

2.计算机的基本原理：二进制原理、信息表示与处理、逻辑门电路等。

3.中央处理器（CPU）：主频、Cache、指令集、微架构等。

4.内存：主存和辅存的区别、存储器的层次结构、内存管理等。

5.硬盘：磁盘的组成、磁头的读写过程、磁盘的分区与格式化等。

6.显示器：分辨率、刷新率、色彩深度、投影仪等。

7.输入输出设备：键盘、鼠标、打印机、扫描仪、摄像头等。

8.扩展设备：声卡、显卡、网卡、USB接口等。

二、操作系统知识1.操作系统的功能和分类：任务管理、文件管理、内存管理、设备管理等。

2.Windows操作系统：常见的Windows版本、桌面环境、文件系统、任务管理等。

3.Linux操作系统：常见的Linux发行版、命令行界面、文件系统、用户管理等。

4.进程管理：进程的概念、进程调度、进程同步与互斥等。

5.线程管理：线程的概念、线程与进程的区别、线程同步与互斥等。

6.文件管理：文件的操作、文件的属性、文件系统的结构等。

7.输入输出管理：设备的管理、设备驱动程序、中断和DMA等。

8.网络管理：网络的概念、协议栈、IP地址、路由等。

三、计算机网络知识1.网络的分类：局域网、广域网、互联网、因特网等。

2.数据通信和网络协议：数据的发送和接收、分组交换、网络协议的分层等。

3.网络体系结构：TCP/IP体系结构、OSI参考模型等。

4.网络通信设备：路由器、交换机、集线器、网卡等。

5.网络地址：IP地址、子网掩码、默认网关、DNS等。

6.网络安全：网络攻击与防范、防火墙、VPN等。

7.网络应用：常用的网络服务和应用协议、浏览器、电子邮件等。

8.网络管理：网络配置、故障排除、网络性能监测等。

全国计算机二级考试公共基础知识一、选择题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、错误*。

全国计算机二级公共基础知识汇总计算机二级公共基础知识是计算机专业人员必备的基本知识，包括计算机基本原理、操作系统、网络原理、数据库原理和计算机应用等方面的知识。

下面是全国计算机二级公共基础知识的完整汇总。

一、计算机基本原理：计算机硬件的组成和工作原理，包括中央处理器、存储器、输入输出设备等。

1.中央处理器：控制计算机的运算和控制活动，包括运算单元和控制单元。

2.存储器：计算机的主要组成部分，包括内存和外存。

3.输入输出设备：与计算机进行交互的设备，包括键盘、鼠标、显示器、打印机等。

二、操作系统：计算机的核心软件，负责管理和控制计算机的资源。

1.操作系统的功能：包括进程管理、内存管理、文件管理、设备管理和用户界面等。

2. 常见的操作系统：Windows、Linux、Unix等。

三、网络原理：计算机网络的基本原理和常用协议，包括网络拓扑、网络协议和安全性等。

1.网络拓扑：指网络中计算机的物理连接方式，包括星型、总线型、环型等。

2.网络协议：指计算机网络中不同计算机之间通信的规则和约定，常见的协议有TCP/IP、HTTP、FTP等。

3.网络安全性：指保护计算机网络不受到非法侵入和攻击的能力，包括防火墙、加密技术等。

四、数据库原理：数据库的基本原理和常用操作，包括数据模型、关系数据库和SQL语言等。

1.数据模型：指描述数据结构、数据操作和数据约束的概念工具，常见的数据模型有层次模型、网状模型和关系模型等。

2. 关系数据库：采用关系模型进行数据组织和管理的数据库，常见的关系数据库有Oracle、MySQL、SQL Server等。

3.SQL语言：结构化查询语言，用于对关系数据库进行查询、更新和管理。

五、计算机应用：计算机在不同领域应用的基本知识，包括办公软件、图像处理、网页设计等。

1.办公软件：包括文字处理、电子表格和演示文稿等。

3. 网页设计：指网页的布局、设计和开发，需要掌握HTML、CSS和JavaScript等技术。

全国计算机等级考试二级公共基础知识考试大纲（2023年版）基本要求１、掌握计算机系统的基本概念，理解计算机硬件系统和计算机操作系统。

２、掌握算法的基本概念。

３、掌握基本数据结构及其操作。

４、掌握基本排序和查找算法。

５、掌握逐步求精的结构化程序设计方法。

６、掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。

７、掌握数据库的基本知识，了解关系数据库的设计。

考试内容一、计算机系统１、掌握计算机系统的结构。

２、掌握计算机硬件系统结构，包括CPU的功能和组成，存储器分层体系，总线和外部设备。

３、掌握操作系统的基本组成，包括进程管理、内存管理、目录和文件系统、Ｉ/Ｏ设备管理。

二、基本数据结构与算法１、算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。

２、数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。

３、线性表的定义；线性表的顺序存储结构及其插入与删除运算。

４、栈和队列的定义；栈和队列的顺序存储结构及其基本运算。

５、线性单链表、双向链表与循环链表的结构及其基本运算。

６、树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。

７、顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。

三、程序设计基础１、程序设计方法与风格。

２、结构化程序设计。

３、面向对象的程序设计方法，对象，方法，属性及继承与多态性。

四、软件工程基础１、软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。

２、结构化分析方法，数据流图，数据字典，软件需求规格说明书。

３、结构化设计方法，总体设计与详细设计。

４、软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。

５、程序的调试，静态调试与动态调试。

五、数据库设计基础１、数据库的基本概念：数据库，数据库管理系统，数据库系统。

２、数据模型，实体联系模型及Ｅ－Ｒ图，从Ｅ－Ｒ图导出关系数据模型。

公共基础知识第一章数据结构与算法1.1 算法1.1.1 算法的基本概念1、算法的基本特征可行性、确定性、有穷性、拥有足够的情报所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。

2、算法的基本要素（1）算法中对数据的运算和操作在一般的计算机系统中，基本的运算和操作：算术运算、逻辑运算、关系运算、数据传输（2）算法的控制结构描述算法的工具：传统流程图、N-S结构化流程图、算法描述语言等一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成3、算法设计基本方法列举法、归纳法、递推（本质上也属于归纳法，递推关系式往往是归纳的结果）、递归（基础也是归纳，分为直接递归和间接递归两种）、减半递推技术、回溯法（“试”）1.1.2 算法复杂度1、算法的时间复杂度（执行算法所需要的计算工作量）算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数算法的工作量=f(n)，n是问题的规模两个n阶矩阵相乘所需要的基本运算（即两个实数的乘法）次数为n3，即计算工作量为n3，也就是时间复杂度为n3对于一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关——可以用两种方法来分析算法的工作量：平均性态、最坏情况复杂性2、算法的空间复杂度（执行这个算法所需要的内存空间）如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的1.2 数据结构的基本概念数据结构主要有三个方面的问题：●数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构●在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构●对各种数据结构进行的运算提高数据处理的效率，主要包括两个方面：●提高数据处理的速度●尽量节省在数据处理过程中所占用的计算机存储空间1.2.1 什么是数据结构无序表，只能用顺序查找对分查找只适用于有序表（在词典中查单词的方法类似于对分查找）数据结构是指相互有关联的数据元素的集合（向量、矩阵、图书馆中的图书卡片目录……）在数据处理领域中，通常把数据元素之间这种固有的关系简单地用前后件关系（直接前驱与直接后继关系）来描述，前后件关系所表示的实际意义随具体对象的不同而不同1、数据的逻辑结构一个数据结构应包含以下两方面的信息：●表示数据元素的信息●表示各数据元素之间的前后件关系（数据元素之间的前后件关系是指它们的逻辑关系，而与它们在计算机中的存储位置无关）一个数据结构可以表示成：B=（D，R）D为数据元素的集合，R为D中各数据元素之间的前后件关系（一般用二元组来表示）a与b是D中的两个数据，则二元组（a,b）表示a是b的前件，b是a的后件2、数据的存储结构各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的，而且一般也不可能相同一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构1.2.2 数据结构的图形表示在数据结构中，没有前件的结点称为根结点，没有后件的结点称为终端结点（叶子结点）数据结构中除了根结点与终端结点外的其他结点一般称为内部结点在对数据结构的处理过程中，不仅数据结构中的结点（即数据元素）个数在动态地变化，而且，各数据元素之间的关系也有可能在动态地变化1.2.3 线性结构与非线性结构根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构和非线性结构如果一个非空的数据结构满足两个条件：●有且只有一个根结点●每一个结点最多有一个前件，也最多有一个后件则称该数据结构为线性结构。

全国计算机等级考试——公共基础知识部分模拟试卷1.下列选项中不符合良好程序设计风格的是______。

A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计要保证高耦合、高内聚2.从工程管理角度，软件设计一般分为两步完成，它们是______。

A.概要设计与详细设计B.过程控制C.软件结构设计与数据设计D.程序设计与数据设计3.下列选项中不属于软件生命周期开发阶段任务的是______。

A.软件测试B.概要设计C.软件维护D.详细设计4.在数据库系统中，用户所见数据模式为______。

A.概念模式B.外模式C.内模式D.物理模式5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。

A.编码设计B.测试阶段C.运行阶段D.物理设计6.设有如下三个关系表R S T下列操作中正确的是______。

A.T=R∩SB.R∪SC.D.T=R∕S7.下列叙述中正确的是______。

A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.上述三种说法都不对8.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。

A.63B.64C.6D.79.数据库技术的根本目标是解决数据的______。

A.存储问题B.共享问题C.安全问题D.保护问题10.对下列二叉树进行中序遍历的结果是______。

A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG11.下列叙述中正确的是______。

A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关12.在结构化程序设计中，模块划分的原则是______。

A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度13.下列叙述中正确的是______。

全国计算机全国计算机二级公共基础知识二级公共基础知识二级公共基础知识((重点部分重点部分))第一章 数据结构基础1.1算法1.1.1 算法的基本概念算法是解题方案的准确而完整的描述算法是解题方案的准确而完整的描述，，它不等于程序它不等于程序，，也不等计算方法也不等计算方法。

算法的基本特征可行性(effectiveness) 确定性(definiteness) 有穷性(finiteness) 拥有足够的情报 算法的时间复杂度执行算法所需要的计算工作量 与下列因素有关：书写算法的程序设计语言 ,编译产生的机器语言，代码质量 机器执行指令的速度 ,问题的规模 问题的规模函数 算法的工作量=f(n)算法中基本操作重复执行的频率T(n)，是问题规模n 的某个函数f(n)，记作记作：：T(n)=O(f(n)) 记号“O ”读作“大O ”。

表示随问题规模n 的增加，算法执行时间的增长率和f(n)相应增加。

常见算法复杂度常见算法复杂度：：O(1)：常数阶 O(n)：作线性阶 O(n2)：平方阶 O(n3)：立方阶 O(logn)：对数阶 O(2n)：指数阶算法的空间复杂度算法执行过程中所需的最大存储空间 存储量包括以下三部分算法程序所占的空间 ,输入的初始数据所占的存储空间 ,算法执行过程中所要的额外空间1.2 数据结构的基本概念数据的逻辑结构对数据元素之间的逻辑关系的描述只抽象地反映数据元素之间的逻辑关系，与计算机中的存储无关 数据的存储结构数据的逻辑结构在计算机存储空间中的存放形式 常用的存储结构：顺序, 链式, 索引一种数据结构可根据需要采用不同的存储结构。

采用不同的存储结构，其数据处理的效率是不同 线性结构如果一个非空数据结构满足下列两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。

常见的线性结构有：线性表、栈与队列、线性链表非线性结构1．数据的逻辑结构2、数据的存储结构3、数据的运算：检索、排序、插入、删除、修改等。

第一章数据结构及算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分常常考查的是算法困难度, 数据结构的概念, 栈, 二叉树的遍历, 二分法查找，读者应对此部分进行重点学习。

具体重点学习知识点：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.计算机的定义计算机是一种能够接收、存储、处理和输出数据的高智能电子设备。

2.计算机的分类计算机可以分为五大类：超级计算机、大型机、中型机、小型机和微型计算机。

3.计算机的性能指标计算机的性能指标主要包括速度、存储容量、输入输出设备、价格等。

4.计算机的组成计算机由硬件和软件两部分组成。

硬件包括中央处理器(CPU)、存储器、输入输出设备等。

软件包括系统软件和应用软件。

二、计算机网络1.计算机网络的定义计算机网络是指连接在一起的两个或两个以上的计算机系统，通过通信设备实现数据共享、信息传递等功能。

2.计算机网络的分类计算机网络可以分为局域网(LAN)、城域网(MAN)、广域网(WAN)等。

3.计算机网络的协议计算机网络通讯中使用的协议主要有TCP/IP协议、UDP协议、HTTP协议等。

4.常见网络应用常见的网络应用包括电子邮件、网上购物、在线视频、在线游戏等。

三、操作系统及其应用1.操作系统的定义操作系统是计算机系统中的核心软件，它负责管理和协调计算机系统硬件和软件资源，提供更高层次的对资源的管理。

2.操作系统的分类操作系统可以分为分时操作系统、批处理操作系统、实时操作系统等。

3.常见操作系统及其特点常见的操作系统包括Windows、Linux、MacOS等，每种操作系统都有其独特的特点和优点。

4.操作系统的应用操作系统在日常工作和生活中有着广泛的应用，包括办公软件、娱乐软件、数据库软件、操作系统安全等。

四、数据库和相关知识1.数据库的定义数据库是指长期存储在计算机中，按一定的数据结构组织起来，可以被多个用户共享的大量数据的集合。

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

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

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

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

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

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

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

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

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

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

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

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

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

全国计算机等级考试二级教程——公共基础知识一、操作系统基础知识1.操作系统是什么？请简要说明其作用和功能。

操作系统是计算机系统中的一种软件，它负责管理和控制计算机硬件资源，并为用户程序提供运行环境。

其主要功能包括进程管理、内存管理、文件系统管理和设备管理等。

2.请列举几种常见的操作系统。

常见的操作系统包括Windows、Linux、Mac OS、Android等。

3.什么是进程？什么是线程？进程是正在执行的程序的实例，是操作系统资源分配与调度的基本单位。

线程是进程中的一个执行单元，一个进程可以包含多个线程。

4.什么是文件系统？文件系统是一种组织和管理计算机存储设备上数据的方法，用于存储和检索文件，并提供对文件的访问控制和保护。

二、计算机网络基础知识1.什么是IP地址？IP地址的作用是什么？IP地址是因特网协议（IP）的网络接口的标识，用于唯一地标识和定位网络上的计算机设备。

IP地址的作用是用于在数据通信中确定源和目标的地址。

2. 请简述Internet的结构。

Internet的结构是由成千上万个相互连接的计算机网络组成的，形成一个全球性的网络。

它使用一种称为互联网协议（IP）的通信协议进行数据传输，通过路由器相互连接。

3.什么是HTTP协议？HTTP协议有哪些特点？HTTP协议（Hypertext Transfer Protocol）是一种用于从服务器传输超文本到客户端的协议。

它的特点包括无连接性、无状态性和可扩展性。

三、数据库基础知识1.什么是数据库？数据库的作用是什么？数据库是存储、管理和组织数据的集合，它提供了一种结构化的方式来组织和存储数据，以便于数据的存取和处理。

数据库的作用是存储和管理大量的数据，并为用户提供数据查找、插入、更新和删除等功能。

2.请简述关系数据库的特点和优点。

关系数据库是一种以关系为基础的数据模型。

它的特点包括数据的结构化、数据间的关系建立、数据的操作和约束等。

关系数据库的优点是数据的一致性、数据的可扩展性、数据的安全性和数据的完整性。

全国计算机等级考试二级公共根底知识试题及答案1.41 在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的A〕平安性B〕一致性C〕可理解性D〕合理性正确答案: C1.42 一些重要的程序语言〔如C语言和Pascal语言〕允许过程的递归调用。

而实现递归调用中的存储分配通常用A〕栈B〕堆C〕数组D〕链表正确答案: A1.43 以下不属于对象的根本特点的是A〕分类性B〕多态性C〕继承性D〕封装性正确答案: C1.44 以下不属于软件工程的3个要素的是A〕工具B〕过程C〕方法D〕环境正确答案: D1.45 开发大型软件时，产生困难的根本原因是A〕大系统的复杂性B〕人员知识缺乏C〕客观世界千变万化D〕时间紧、任务重正确答案: A1.46 下面不属于软件设计原那么的是A〕抽象B〕模块化C〕自底向上D〕信息隐蔽正确答案: C1.47 软件工程的理论和技术性研究的内容主要包括软件开发技术和A〕消除软件危机B〕软件工程管理C〕程序设计自动化D〕实现软件可重用正确答案: B1.48 开发软件所需高本钱和产品的低质量之间有着锋利的矛盾，这种现象称作A〕软件投机B〕软件危机C〕软件工程D〕软件产生正确答案: B1.49 软件工程的出现是由于A〕程序设计方法学的影响B〕软件产业化的需要C〕软件危机的出现D〕计算机的开展正确答案: C1.50 以下不属于结构化分析的常用工具的是A〕数据流图B〕数据字典C〕判定树D〕PAD图正确答案: A1.51 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

以下图符名标识的图符不属于数据流图合法图符的是A〕控制流B〕加工C〕数据存储D〕源和潭正确答案: A1.52 在数据流图〔DFD〕中，带有名字的箭头表示A〕模块之间的调用关系B〕程序的组成成分C〕控制程序的执行顺序D〕数据的流向正确答案: D1.53 在结构化设计方法中，生成的结构图〔S C〕中，带有箭头的连线表示A〕模块之间的调用关系B〕程序的组成成分C〕控制程序的执行顺序D〕数据的流向正确答案: A1.54 为了防止流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为A〕PAD图B〕N-S图C〕结构图D〕数据流图正确答案: B1.55 模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准那么是模块的A〕抽象和信息隐蔽B〕局部化和封装化C〕内聚性和耦合性D〕激活机制和控制方法正确答案: C1.56 以下选项中，不属于模块间耦合的是A〕数据耦合B〕同构耦合C〕异构耦合D〕公用耦合正确答案: C1.57 软件开发的结构化生命周期方法将软件生命周期划分成A〕定义、开发、运行维护B〕设计阶段、编程阶段、测试阶段C〕总体设计、详细设计、编程调试D〕需求分析、功能定义、系统设计正确答案: A1.58 需求分析阶段的任务是确定A〕软件开发方法B〕软件开发工具C〕软件开发费用D〕软件系统功能正确答案: D1.59 需求分析中开发人员要从用户那里了解A〕软件做什么B〕用户使用界面C〕输入的信息D〕软件的规模正确答案: A1.60 以下表达中，不属于软件需求规格说明书的作用的是A〕便于用户、开发人员进行理解和交流B〕反映出用户问题的结构，可以作为软件开发工作的根底和依据C〕作为确认测试和验收的依据D〕便于开发人员进行需求分析正确答案: D1.61 在软件生产过程中，需求信息的给出是A〕程序员B〕工程管理者C〕软件分析设计人员D〕软件用户正确答案: D1.62 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指A〕模块间的关系B〕系统结构部件转换成软件的过程描述C〕软件层次结构D〕软件开发过程正确答案: B1.63 开发软件时对提高开发人员工作效率至关重要的是A〕操作系统的资源管理功能B〕先进的软件开发工具和环境C〕程序人员的数量D〕计算机的并行处理能力正确答案: B1.64 在软件测试设计中，软件测试的主要目的是A〕实验性运行软件B〕证明软件正确C〕找出软件中全部错误D〕发现软件错误而执行程序正确答案: D1.65 以下表达中，不属于测试的特征的是A〕测试的挑剔性B〕完全测试的不可能性C〕测试的可靠性D〕测试的经济性正确答案: C1.66 为了提高测试的效率，应该A〕随机选取测试数据B〕取一切可能的输入数据作为测试数据C〕在完成编码以后制定软件的测试方案D〕集中对付那些错误群集的程序正确答案: D1.67 软件开发离不开系统环境资源的支持，其中必要的测试数据属于A〕硬件资源B〕通信资源C〕支持软件D〕辅助资源正确答案: D1.68 完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是A〕黑箱测试法B〕白箱测试法C〕错误推测法D〕安装测试法正确答案: A1.69 在软件工程中，白箱测试法可用于测试程序的内部结构。

计算机二级考试公共基础知识计算机二级考试是一项普及程度较高的计算机技术水平考试，考察考生的计算机基础知识和应用能力。

以下是计算机二级考试的公共基础知识内容。

一、计算机硬件1. 中央处理器（CPU）：计算机的运算和控制中心，负责执行指令和处理数据。

2. 主板：连接所有硬件设备的中枢，包括CPU、内存、硬盘、显卡等。

3. 内存（RAM）：用于存储正在运行的程序和数据，是计算机的临时存储空间。

4. 硬盘：用于长久存储数据，包括操作系统、应用程序和用户文件。

5. 显卡：负责计算机显示图像，可以连接到显示器上。

6. 输入设备：包括键盘、鼠标、摄像头等，用于将用户输入传输给计算机。

7. 输出设备：包括显示器、打印机、音箱等，用于将计算机处理结果输出给用户。

二、操作系统1. Windows操作系统：为个人电脑提供图形化用户界面和各种应用程序。

2. macOS：苹果电脑的操作系统，为用户提供直观的界面和各种应用程序。

3. Linux操作系统：开源操作系统，被广泛用于服务器和嵌入式系统。

4. Android操作系统：用于手机和平板电脑的移动操作系统。

三、常用办公软件1. Microsoft Office套件：包括Word、Excel、PowerPoint等办公软件。

2. WPS Office套件：国内著名的办公软件，与Microsoft Office兼容。

3. Adobe Acrobat：用于创建、编辑和阅读PDF文档的软件。

四、网络基础知识1. IP地址：用于唯一标识网络中的设备，分为IPv4和IPv6两种。

2. DNS（Domain Name System）：将域名转换为对应的IP地址。

3. HTTP（Hypertext Transfer Protocol）：用于在网络上传输超文本的协议。

4. FTP（File Transfer Protocol）：用于在客户端和服务器之间传输文件的协议。

五、常用网络应用1. 电子邮件：用于在网络上发送和接收邮件。

全国计算机等级考试二级教程——公共基础知识全国计算机等级考试（NCRE）是由中国国家人力资源和社会保障部主管，中国国家教育部主办的一项国家级计算机技能资格认证考试。

该考试分为初级、中级、高级三个级别，每个级别又分为多个科目。

本文将重点介绍NCRE二级考试中的公共基础知识。

公共基础知识是NCRE二级考试中的一个科目，主要测试考生对计算机的基本概念、计算机网络、操作系统、办公自动化等方面的了解和掌握程度。

下面将从以下几个方面介绍公共基础知识的内容。

首先是计算机的基本概念。

考生需要了解计算机的硬件和软件组成，掌握计算机的基本术语和概念，并能够解释与计算机相关的术语。

另外，还需要了解计算机的工作原理和分类。

其次是计算机网络。

考生需要了解计算机网络的基本概念、发展历史和分类。

熟悉常见的网络协议、网络拓扑结构和网络安全知识。

还需要了解网络应用的基本原理。

办公自动化是现代社会中广泛使用的一种工具。

考生需要了解办公自动化的基本概念、发展历史和常见的办公自动化软件。

熟悉办公自动化软件的操作方法，能够进行常见的文档处理、电子表格操作、演示文稿制作等任务。

此外，公共基础知识还包括了计算机硬件方面的内容。

考生需要了解计算机硬件的基本组成和性能指标，掌握常见硬件设备的安装和配置方法。

此外，还需要了解常见的存储媒介和数据备份的方法。

综上所述，公共基础知识是NCRE二级考试中的一门科目，主要测试考生对计算机的基本概念、计算机网络、操作系统、办公自动化等方面的了解和掌握程度。

考生需要掌握计算机的基本术语和概念，了解计算机网络和操作系统的基本知识，熟悉办公自动化软件的操作方法，了解计算机硬件的组成和性能指标。

只有全面掌握这些知识，才能顺利通过NCRE二级考试。

2023年全国计算机二级公共基础知识考试试题及答案一、单项选择题1、对建立良好的程序设计风格，下面描述正确的是A.程序应简单、清晰、可读性好B.符号名的命名只要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无参考答案：A2、下列叙述中正确的是A.软件测试的主要目的是发现程序中的错误B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D.软件测试是证明软件没有错误参考答案：A参考解析：软件测试是为了发现错误而执行程序的过程，所以软件测试的主要目的是发现程序中的错误。

为了提高软件测试的效率，程序员应该避免检查自己的程序。

软件测试是为了证明软件有错，而不能证明程序没有错。

因此本题的正确答案是A。

3、将E—R图转换到关系模式时，实体与联系都可以表示成( )A.属性B.关系C.键D.域参考答案：B4、对象的操作过程对外是封闭的不可见的，即用户只能看到这一操作实施后的结果。

对象的这一特性，即是对象的A.封装性B.继承性C.多态性D.模块性参考答案：A5、在数据管理技术发展的三个阶段中，数据共享最好的是( )A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同参考答案：C参考解析：在数据管理技术发展的三个阶段中，数据共享最好的是数据库系统阶段(见前面的表1.2)。

因此本题的正确答案是C。

6、下列叙述中正确的是( )A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构参考答案：A参考解析：线性表的链式存储结构称为线性链表;栈、队列、双向链表都是线性结构;树、二叉树(不管它有多少个结点)都是非线性结构。

7、信息隐蔽的概念与下列哪一种概念直接相关?A.软件结构的定义B.模块的独立性C.模块的分类性D.模块的内聚程度参考答案：B8、下列叙述中正确的是A.程序设计就是编制程序B.程序的测试必须由程序员自己去完成C.程序经调试改错后还应进行再测试D.程序经调试改错后不必进行再测试参考答案：C参考解析：程序设计不只是编制程序，还包括编写相应的文档等;程序的测试一般不由程序员自己去完成，应该由独立的第三方来构造测试;由于修正一个错误的同时有可能会引入新的错误，所以在修改错误之后，必须进行回归测试。