全国计算机二级C公共基础

国家二级C语言机试（公共基础知识）模拟试卷6(题后含答案及解析)题型有：1. 选择题选择题1．在E-R图中，用来表示实体联系的图形是A．椭圆形B．矩形C．菱形D．三角形正确答案：C解析：构成E－R图的基本要素是实体型、属性和联系，其表示方法为：实体型(Entity)一用矩形表示；属性(Attribute)－椭圆形表示，联系(Relationship)一用菱形表示，菱形框内写明联系名。

知识模块：公共基础知识2．在E-R图中，用来表示实体的图形是A．矩形B．椭圆形C．菱形D．三角形正确答案：A解析：在E一R图中，用矩形表示实体集，在矩形内写上该实体集的名字；用椭圆形表示属性；用菱形(内部写上联系名)表示联系。

知识模块：公共基础知识3．数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A．需求分析阶段B．逻辑设计阶段C．概念设计阶段D．物理设计阶段正确答案：C解析：E—R模型(实体联系模型)是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本联接关系，并且可用一种图非常直观地表示出来。

它属于数据库设计的概念设计阶段。

知识模块：公共基础知识4．一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A．一对一B．一对多C．多对一D．多对多正确答案：B解析：两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。

由于一个宿舍可以住多个学生，所以它们的联系是一对多联系。

知识模块：公共基础知识5．一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是A．一对一B．一对多C．多对多D．多对一正确答案：C解析：如果一个工作人员只能使用一台计算机且一台计算机只能被一个工作人员使用，则关系为一对一：如果一个工作人员可以使用多台计算机，但是一台计算机只能被一个工作人员使用，则关系为一对多；如果一个工作人员可以使用多台计算机，一台计算机也可以被多个工作人员使用，则关系为多对多。

计算机二级C语言(公共基础知识基本数据结构与算法)全国计算机等级考试二级公共基础知识基本要求1.掌握算法的基本概念。

2.掌握基本数据结构及其操作。

3.掌握基本排序和查找算法。

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

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

6.掌握数据的基本知识，了解关系数据库的设计一、数据结构与算法二、程序设计基础三、软件工程基础四、数据库设计基础数据结构与算法1.算法的基本概念；算法复杂度的概念和意义(时间复杂度与空间复杂度)。

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

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

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

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

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

7.顺序查找与二分法查找算法；基本排序算法(交换类排序，选择类排序，插入类排序)。

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

就是指解题方案的准确而完备的描述。

一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的控制结构。

1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。

2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。

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

4.算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求C在计算机中，算法是指______。

A.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法二.算法的复杂度1.算法的时间复杂度：指执行算法所需要的计算工作量2.算法的空间复杂度：执行这个算法所需要的内存空间算法的复杂度的表示时间复杂度：算法中基本操作重复执行的次数是问题规模n的某个函数f(n),算法的时间量度记作T(n)=O(f(n))表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称时间复杂度。

1.在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

答案：CA）需求分析阶段B）概念设计阶段C）逻辑设计阶段D）物理设计阶段本题答案为:C题目解析:E－R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于辑设计阶段。

2.A）并B）自然连接C）笛卡尔积D）交本题答案为:D题目解析:自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以B）错误。

笛卡尔积是用R集合中元素为第一元素，S集合中元素为第二元素构成的有序对，所以C）错误。

根据关系T可以很明显的看出是从关系R与关系S中取得相同的关系组所以取得是交运算，选择D)。

3.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

答案：C A）课号，成绩B）学号，成绩C）学号，课号D）学号，姓名，成绩本题答案为:C题目解析:学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C）。

4.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。

答案：BA）一对一B）一对多C）多对一D）多对多本题答案为:B题目解析:因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系。

5.A）笛卡尔积B）交C）并D）自然连接本题答案为:D题目解析:自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R与S进行的是自然连接操作。

6.数据库应用系统中的核心问题是（）。

答案：AA）数据库设计B）数据库系统设计C）数据库维护D）数据库管理员培训本题答案为:A题目解析:数据库应用系统中的核心问题是数据库的设计。

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

详细重点学习知识点：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.计算机硬件知识：计算机硬件是计算机系统的物理组成部分，包括中央处理器（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.请简述关系数据库的特点和优点。

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

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

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

《全国计算机等级考试二级C语言》资格考试题型分析二级C考试分笔试和机试两部分，两部分总分均为100分，两部分考试均需60分以上才能合格发放证书。

若其中一科（笔试或机试）通过，另一科可在下一次考试中补考，若补考合格发放证书。

若二科均在85分以上，在合格证书上将加印“优秀”字样，若二科均在70分以上，在合格证书上将加印“良好”字样。

（一）笔试笔试内容分两部分。

公共基础知识考核内容：30分；C语言基础知识考核内容：70分。

题型分析如下：1、单向选择题40道题，共70分。

分值分布如下：其中（1）－（10）、（21）－（40）小题，每題2分，（11）－（20）小题，每题1分。

考核内容分布如下：（1）－（10）小题为公共基础知识考核内容，共计20分；（11）－（40）小题为C语言知识考核内容，共计50分。

2、填空题15个空，每空2分，共30分。

考核内容分布如下：（1）－（5）空为公共基础知识考核内容，共计10分；（6）－（15）空为C语言知识考核内容，共计20分。

（二）机试机试三道题：程序填空题，30分；程序修改题，30分；程序设计题，40分。

1、程序填空题通常会给出一段源代码，设计三个空需要你来填写。

每空10分。

例如：#include#include#define M 5#define N 20void fun(char (*ss)[N]){ int i, j, k=0, n, m, len;for(i=0; i{ len=strlen(ss[i]);if(i==0) n=len;if(len>n) {/**********found**********/n=len; ___1___=i;}}for(i=0; iif (i!=k){ m=n;len=strlen(ss[i]);/**********found**********/for(j=___2___; j>=0; j--)ss[i][m--]=ss[i][j];for(j=0; j/**********found**********/___3___='*';}}main(){ char ss[M][N]={"shanghai","guangzhou","beijing","tianjing","cchongqing"};int i;printf("\nThe original strings are :\n");for(i=0; iprintf("\n");fun(ss);printf("\nThe result:\n");for(i=0; i}2、程序修改题通常会给出一段源代码，设计2-3个错误需要你来修改。

计算机的发展、类型及其应用领域。

1. 计算机(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。

其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。

2.第一台计算机：ENIAC，美国，1946年宾夕法尼亚大学冯·诺依曼“存储程序”和“程序控制”3. 冯·诺依曼思想的核心要点是：1)计算机的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。

2)计算机中应采用二进制形式表示数据和指令。

3)采用“存储程序”和“程序控制”的工作方式。

4. 计算机的发展过程5.主要特点：运算速度快、精确度高、具有记忆和逻辑判断能力6.计算机的主要应用科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测数据处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统，银行系统的业务管理计算机控制计算机辅助系统：例如：用CAI演示化学反应人工智能：例如：代替人类到危险的环境中去工作办公自动化系统中的应用：例如：Internet发email CBE:计算机辅助教育CAI:计算机辅助教学CMI:计算机管理教学CAD:计算机辅助设计CAT:计算机辅助翻译CAM:计算机辅助制造CAE:计算机辅助工程7.计算机的分类：1）、根据规模大小分类：巨型机、大型机、微机、工作站、服务器2）、根据用途分类：通用计算机、专用计算机3）、根据计算机处理数据的类型：模拟计算机、数字计算机、数字与模拟计算机计算机软硬件系统的组成及主要技术指标。

计算机硬件系统均由运算器、控制器、存储器、输入设备和输出设备五大部分构成运算器：算术运算和逻辑运行的实际执行部件。

控制器：统一指挥和控制计算机各部件按时序协调操作的部件中央处理器－CPU=运算器+控制器是计算机的核心部件内部存储器按其存储信息的方式可以分为只读存储器ROM(Read Only Memory)、随机存储器RAM(Random Access Memory)和高速缓冲存储器CacheRAM：随机存储器能读能写，断电后信息丢失DRAM: 动态RAM，相当于CACHE(高速缓冲存储器)CACHE: CPU与内存之间速度不彼配的问题SRAM：静态RAMROM：只读存储器能读不能写，断电后信息不丢失输入设备：键盘、鼠标、扫描仪、光笔输出设备：显示器、音箱、打印机、绘图仪总线：数据总线、地址总线、控制总线软件：由程序、数据和文档三部分内容组成。

计算机二级c语言公共基础知识计算机二级 C 语言公共基础知识是准备参加 C 语言二级考试的考生必备的知识点。

C 语言是一种高级程序设计语言，广泛用于计算机科学与工程领域。

本文将从以下几个方面介绍 C 语言的公共基础知识。

一、C 语言基本语法1. 注释：在 C 语言中，使用 // 进行单行注释，使用 /* */ 进行多行注释。

注释是用来解释代码的作用，提高代码的可读性。

2. 数据类型：C 语言支持的数据类型包括整型、浮点型、字符型、布尔型等。

声明变量时需要指定变量的数据类型。

3. 运算符：C 语言中有各种算术运算符、关系运算符和逻辑运算符，用于进行相应的计算和比较操作。

4. 控制语句：C 语言提供了条件语句（if-else、switch）、循环语句（for、while、do-while）和跳转语句（break、continue、goto）等控制流程语句。

二、C 语言数组与函数1. 数组：数组是一种存储相同类型数据的集合，通过下标来访问数组中的元素。

C 语言中，数组的声明和初始化需要指定数组的大小。

2. 函数：函数是一段封装了一组语句的代码块，可以在程序中多次调用。

C 语言中的函数包括库函数和用户自定义函数。

函数需要声明和定义，通过函数名和参数可以调用函数。

三、C 语言指针与字符串处理1. 指针：指针是存储变量内存地址的变量。

通过指针，可以对变量进行间接访问，实现对内存的灵活操作。

C 语言中使用 * 运算符来定义和操作指针。

2. 字符串处理：C 语言中的字符串是以字符数组的形式存储的，通过使用相应的库函数可以进行字符串的读取、拷贝、连接等操作。

四、C 语言文件操作与结构体1. 文件操作：C 语言提供了一系列函数来进行文件的读写操作，如fopen、fclose、fread、fwrite 等。

通过文件操作，可以实现对外部文件的读取和写入。

2. 结构体：结构体是一种自定义的数据类型，可以将不同类型的数据组合在一起形成一个新的数据类型。

1.算法的有穷性是指（）。

A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用本题答案为:A题目解析:算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。

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

2.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）. A）快速排序B）冒泡排序C）直接插入排序D）堆排序本题答案为:D题目解析:在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

3.下列关于栈的叙述正确的是（）。

答案：BA）栈按"先进先出"组织数据B）栈按"先进后出"组织数据C）只能在栈底插入数据D）不能删除数据本题答案为:B题目解析:栈是按照"先进后出"的原则组织数据的，只能在栈顶插入或删除数据，所以选择B）。

4.一个栈的初始状态为空。

现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

A）12345ABCDE B）EDCBA54321C）ABCDE12345 D）54321EDCBA本题答案为:B题目解析:栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B）。

5.下列叙述中正确的是（）。

A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共同决定本题答案为:D题目解析:循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A）错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B）与C）错误。

6.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

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

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

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

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

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

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

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

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

其次是计算机网络。

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

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

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

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

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

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

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

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

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

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

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

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

计算机二级公共基础基本知识(全)
计算机二级公共基础基本知识包括以下主题：
1. 计算机硬件和软件
- 计算机的硬件组成，包括中央处理器（CPU）、内存、硬盘和输入输出设备等。

- 软件的分类，包括系统软件和应用软件，以及常见的操作系统和办公软件。

2. 计算机网络基础知识
- 网络的概念和基本组成，包括主机、服务器、路由器和交换机等设备。

- 常用的网络服务，如电子邮件、网页浏览和文件传输等。

3. 数据库基础知识
- 数据库的概念和组成，包括表、字段和记录等基本概念。

- 数据库的查询语言，如SQL（Structured Query Language）。

- 常见的数据库管理系统，如MySQL和Oracle等。

4. 多媒体技术基础知识
- 多媒体的概念和特点，包括文本、图像、音频和视频等。

- 常见的多媒体文件格式，如JPEG、MP3和MP4等。

- 常用的多媒体处理软件和工具，如图像编辑器和音频剪辑器等。

5. 信息安全基础知识
- 信息安全的概念和重要性，包括机密性、完整性和可用性等。

- 常见的信息安全威胁和攻击方式，如病毒、网络钓鱼和黑客
攻击等。

- 常用的信息安全保护措施，如防火墙和加密技术等。

以上是计算机二级公共基础基本知识的主要内容，掌握这些知
识可以帮助提高计算机应用的能力和信息技术的素养。

全国计算机等级考试二级公共基础知识–复习提纲1. 计算机组成原理1.计算机的基本组成部分2.冯诺伊曼结构的基本原理3.存储器的基本原理4.中央处理器的基本功能和构成原理5.输入输出设备的基本原理2. 计算机网络基础知识1.计算机网络的基本概念2.计算机网络的组成部分和功能3.网络基本拓扑结构4.互联网与局域网的基本原理和特点5.网络协议和服务的概念和作用3. 操作系统基础知识1.操作系统的概念和功能2.操作系统的分类和特点3.进程和线程的基本概念4.内存管理和文件系统的基本原理5.操作系统的安全性和稳定性4. 数据库基础知识1.数据库的基本概念和组成部分2.数据库管理系统的基本功能和作用3.关系数据库的概念和基本操作4.数据库查询语言的基本语句5.数据库设计基础知识5. 软件工程基础知识1.软件工程的概念和基本原则2.软件开发生命周期和流程3.软件需求分析和规格说明书4.软件设计和编码规范5.软件测试和维护的基本原则6. 多媒体技术基础知识1.多媒体的基本概念和分类2.多媒体数据表示和处理的基本原理3.图形图像处理和显示技术4.音频处理和播放技术5.视频处理和播放技术7. 算法与数据结构基础知识1.算法的基本概念和要素2.常见算法和数据结构的基本实现方法3.排序和检索算法的基本原理和性能比较4.图论和动态规划算法的基本原理5.算法设计的方法和策略8. 计算机安全基础知识1.计算机安全的基本概念和安全需求2.计算机系统的安全性和攻击方式3.计算机网络安全的基本原理和防范措施4.数据加密和数字签名的基本原理和应用5.信息安全管理和法律规定以上内容为全国计算机等级考试二级公共基础知识的复习提纲，希望大家能够在备考过程中合理安排时间，认真复习，取得优异的成绩。

全国计算机等级考试二级笔试试卷公共基础知识及C++语言程序设计(考试时间90分钟，满分100)分)一、选择题((1)～(35)每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

(1) 下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令(或语句)的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是A)队列B)线性表C)二叉树D)栈(3)在一棵二叉树上第5层的结点数最多是A)8 B)16 C)32 D)15(4)下面描述中，符合结构化程序设计风格的是A)使用顺序、选择与重复(循环)三种基本控制结构表示程序的控制逻辑B)模块只有一个入口，可以有多个出口C)注重提高程序的执行效率D)不使用goto语句(5)下面概念中，不属于面向对象方法的是A)对象B)继承C)类D)过程调用(6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是A)可行性分析B)需求分析C)详细设计D)程序编码(7)在软件开发中，下面任务不属于设计阶段的是A)数据结构设计B)给出系统模块结构C)定义模块算法D)定义需求并建立系统模型(8)数据库系统的核心是A)数据模型C)软件工具B)数据库管理系统D)数据库(9)下列叙述中正确的是A)数据库系统是一个独立的系统，不需要操作系统的支持B)数据库设计是指设计数据库管理系统C)数据库技术的根本目标是要解决数据共享的问题D)数据库系统中，数据的物理结构必须与逻辑结构一致(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是A)内模式B)外模式C)概念模式D)逻辑模式(11)关于面向对象的程序设计方法，下列说法正确的是A)“封装性”指的是将不同类型的相关数据组合在一起，作为一个整体进行处理B)“多态性”指的是对象的状态会根据运行时要求自动变化C)基类的私有成员在派生类的对象中不可访问，也不占内存空间D)在面向对象的程序设计中，结构化程序设计方法仍有着重要作用(12)判断字符型变量ch是否为大写英文字母，应使用表达式A ) ch>='A' & ch<='Z'B ) ch<='A' ||ch>='Z'C ) 'A'<=ch<='Z'D ) ch>='A' && ch<='Z'(13)已知下列语句中的x与y都是int型变量，其中错误的语句A ) x=y++;B ) x=++y;C ) (x+y)++;D ) ++x=y;(14)执行语句序列int n;cin >> n;switch(n){ case 1:case 2: cout << '1';case 3:case 4: cout << '2'; break;default: cout << '3';时，若键盘输入1，则屏幕显示A)1 B)2 C)3 D)12(15)下列程序的输出结果是#include <iostream>using namespace std;int main()char a[] = "Hello, World";char *ptr = a;while (*ptr)if (*ptr >= 'a' && *ptr <= 'z')cout << char(*ptr + 'A' -'a');else cout << *ptr;ptr++;return 0;A ) HELLO, WORLDB ) Hello, WorldC ) hELLO, wORLD D ) hello, world(16)已知：int m=10；在下列定义引用的语句中，正确的是A ) int &x=m;B )int y=&m;C )int &z;D ) int &t=&m;(17)下列函数原型声明中错误的是A ) void Fun(int x=0, int y=0);B ) void Fun(int x, int y);C ) void Fun(int x, int y=0);D ) void Fun(int x=0, int y);(18)已知程序中已经定义了函数test，其原型是int test(int, int, int);，则下列重载形式中正确的是A ) char test(int,int,int);B ) double test(int,int,double);C ) int test(int,int,int=0);D ) float test(int,int,float=3.5F);(19)有以下程序#include<iostream>int i = 0;void fun()static int i = 1;std::cout<<i++<<',';std::cout<<i<<',';int main()fun(); fun();return 0;程序执行后的输出结果是A)1,2,1,2, B)1,2,2,3, C)2,0,3,0, D)1,0,2,0,(20)已知函数f的原型是：void f(int *a, long &b); 变量v1、v2的定义是：int v1;long v2;，正确的调用语句是A) f(v1, &v2); B) f(v1, v2);C) f(&v1, v2); D) f(&v1, &v2);(21)有以下类定义class MyClasspublic:MyClass(){cout<<1;}则执行语句MyClass a, b[2], *p[2];后，程序的输出结果是A)11 B)111 C)1111 D)11111(22)关于友元，下列说法错误的是A)如果类A是类B的友元，那么类B也是类A的友元B)如果函数fun()被说明为类A的友元，那么在fun()中可以访问类A的私有成员C)友元关系不能被继承D)如果类A是类B的友元，那么类A的所有成员函数都是类B的友元(23)关于动态存储分配，下列说法正确的是A)new与delete是C++语言中专门用于动态内存分配与释放的函数B)动态分配的内存空间也可以被初始化C)当系统内存不够时，会自动回收不再使用的内存单元，因此程序中不必用delete释放内存空间D)当动态分配内存失败时，系统会立刻崩溃，因此一定要慎用new(24)有以下程序#include<iostream>using namespace std;class MyClasspublic:MyClass(int n){number = n;}//拷贝构造函数MyClass(MyClass &other){ number=other.number;}~MyClass(){}private:int number;MyClass fun(MyClass p)MyClass temp(p);return temp;int main()MyClass obj1(10), obj2(0);MyClass obj3(obj1);obj2=fun(obj3);return 0;程序执行时，MyClass类的拷贝构造函数被调用的次数是A)5 B)4 C)3 D)2(25)在公有派生的情况下，派生类中定义的成员函数只能访问原基类的A)公有成员与私有成员B)私有成员与保护成员C)公有成员与保护成员D)私有成员、保护成员与公有成员(26)在C++中用来实现运行时多态性的是A)重载函数B)析构函数C)构造函数D)虚函数(27)一个类可以同时继承多个类，称为多继承。

全国计算机二级公共基础知识点整理一、计算机基本操作与管理1. 计算机系统组成及基本原理2. 计算机硬件设备及其功能3. 操作系统及其常用功能4. 常见办公软件的使用与操作5. 网络基础知识及网络应用二、计算机网络与网络应用1. 网络概述及基本概念2. 网络通信协议与技术3. 互联网应用与网络安全4. 局域网和广域网的搭建与管理5. 常用网络设备的配置与管理三、多媒体技术与应用1. 图形图像处理基础2. 声音与视频处理技术3. 多媒体技术的应用与开发4. 数字媒体的存储与传输5. 常用多媒体软件的使用与操作四、数据库与数据管理1. 数据库基本概念及模型2. 数据库的设计与管理3. 数据库查询与应用4. 数据库安全与备份5. 数据库管理工具的使用与操作五、计算机程序设计基础1. 程序设计基本概念与方法2. 常见编程语言及其特点3. 程序开发环境与工具4. 程序流程控制与函数调用5. 程序调试与错误处理六、信息系统基础知识1. 信息系统的基本概念与结构2. 信息系统分析与设计方法3. 信息系统的开发与维护4. 信息系统的安全与管理5. 信息系统的应用与发展趋势七、办公自动化与信息处理1. 办公自动化系统与应用2. 电子邮件与办公信息管理3. 文档处理与信息发布4. 数据处理与统计分析5. 信息的获取与利用八、计算机硬件与操作系统1. 计算机硬件的基本组成与功能2. 计算机操作系统的基本原理3. 操作系统的安装与配置4. 硬件设备的安装与维护5. 硬件设备的故障排除与修复九、信息安全与网络管理1. 信息安全的基本概念与原理2. 网络安全技术与措施3. 网络管理与维护4. 网络故障排除与修复5. 网络性能优化与提升十、计算机应用基础知识1. 计算机应用的基本概念与特点2. 常用办公软件的功能与应用3. 图像处理软件的功能与应用4. 数据库管理软件的功能与应用5. 网络应用软件的功能与应用十一、软件开发与应用1. 软件开发的基本流程与方法2. 常见软件开发语言与工具3. 软件测试与调试技术4. 软件项目管理与开发流程5. 软件应用与维护以上是全国计算机二级公共基础知识点的整理，涵盖了计算机基本操作与管理、计算机网络与网络应用、多媒体技术与应用、数据库与数据管理、计算机程序设计基础、信息系统基础知识、办公自动化与信息处理、计算机硬件与操作系统、信息安全与网络管理、计算机应用基础知识、软件开发与应用等方面的知识点。

二级公共基础知识作为必考内容出现，出题形式为选择题前10道，占考试总分的10%。

考试其它比重：1、C语言程序的结构占总分1%2、数据类型及其运算占总分4%3、选择结构程序设计占比分的3%4、循环结构占比分的5%5、数组的定义和引用占比分的5%6、函数占比分的5%7、编译预处理占比分1%8、指针占比分的5%9、结构体占比分的3%10、位运算占比分的2%11、文件操作占比分的2%考试方式上机考试，时长120分钟单选题40分（含公共基础10分），操作题60分（包括程序填空题、程序修改题、程序设计题）第一部分 C语言知识复习资料第一章C语言基本知识（90分）【考点1】C程序用C语言编写的程序称为C语言源程序，源程序文件的后缀名为“.c”。

源程序经编译后生成后缀名为“.obj”的目标文件，再把目标文件与各种库函数连接起来，生成“.exe”可执行文件。

C语言有三种基本结构：顺序结构、选择结构、循环结构。

【考点2】main函数又称主函数，是C程序的入口。

main后面跟一对小括号和一对花括号，花括号括起来的部分称为main 函数的函数体。

一个C程序从main函数开始执行，到main函数体执行完结束，而不论main函数在整个程序中的位置如何。

每一个程序有且仅有一个main函数，其他函数都是为main函数服务的。

【考点3】存储形式计算机在电脑中保存数据是采用二进制形式，由0或1构成的二进制称为位（bit），八个位构成一个字节（Byte），1个Byte=8个bit。

二进制、八进制、十六进制转化为十进制采用乘法，十进制转化为二进制、八进制、十六进制采用除法。

数据的存放位置就是它的地址。

【考点4】注释是对程序的说明，可出现在程序中任意合适的地方，注释从“/*”开始到最近一个“*/”结束，其间任何内容都不会被计算机执行，注释不可以嵌套。

【考点5】书写格式每条语句的后面必须有一个分号，分号是语句的一部分。

一行内可写多条语句，一个语句可写在多行上。