C++

　　考研大纲频道为大家提供南京信息工程大学2019考研大纲：822C/C++语言程序设计，一起来学习吧！更多考研资讯请关注我们网站的更新!

　　南京信息工程大学2019考研大纲：822C/C++语言程序设计

　　科目代码：822

　　科目名称：C/C++语言程序设计

　　一、课程的目标

　　课程的目的是通过对C语言的语法规则、数据类型、数据运算、语句、系统函数、程序结构的学习，掌握应用C语言进行程序设计的技能，掌握C语言常用库函数的使用，通过C++对面向对象的程序设计方法有更进一步的了解，掌握面向对象程序设计方法和思想，为进行各种实用程序的开发打下基础。

　　二、考试内容与要求

　　1.C 语言概述

　　(1)了解C语言的发展历史和标准

　　(2)掌握C语言程序的结构

　　(3)了解C语言的特点

　　(4)初步认识程序设计方法和程序设计一般步骤

　　(5)掌握C语言程序编译、连接和运行过程

　　2.数据类型、运算符与表达式

　　(1)掌握C语言标识符的组成

　　(2)理解C语言的基本数据类型(占用内存、数据范围)

　　(3)掌握变量定义的方法

　　(4)掌握定义变量的同时，赋初值的方法

　　(5)掌握常用的运算符(算术、关系、逻辑运算符等)的使用(功能、运算对象数目、优先级和结合性)

　　(6)掌握混合运算的数据转换方法

　　(7)掌握各种表达式的含义与使用要点。

　　3.算法和控制语句

　　(1)理解算法的概念和算法的特性

　　(2)了解算法的不同表示方法

　　(3)掌握算法的流程图表示法

　　(4)掌握常用的基本算法

　　(5)熟练掌握格式输入 / 输出函数的使用方法。

　　(6)熟练掌握 if语句的三种形式

　　(7)掌握 if 语句的基本结构以及 if 语句的嵌套，并能将条件运算符给出的语句转化成 if 语句的形式

　　(8)掌握 switch 语句的一般形式，并能把复杂的分支选择性结构化成 switch 语句来解决问题

　　(9)掌握 while 语句与 do while 语句的结构与使用方法

　　(10)掌握 for 语句的结构，熟练掌握其使用方法

　　(11)会使用常见的循环嵌套形式

　　(12)能正确区分 for 语句、 do…while 语句与 while 语句三者的不同

　　(13)掌握 break 语句和 continue 的应用及其区别

　　(14)分析总结常用的程序设计方法及算法特点，并能编写较复杂的程序

　　4.函数

　　(1)了解函数的分类

　　(2)掌握函数的声明和定义规范

　　(3)掌握函数的形式参数和实际参数的定义和用法

　　(4)掌握函数返回值的大小和类型

　　(5)掌握函数的调用方法和参数传递

　　(6)了解函数的嵌套调用

　　(7)掌握函数...

　　考研大纲频道为大家提供华侨大学2019考研大纲：827数据结构与C++，一起来看看吧！更多考研资讯请关注我们网站的更新!

　　华侨大学2019考研大纲：827数据结构与C++

　　招生学院： 计算机科学与技术 招生专业： 计算机技术

　　科目名称： 数据结构与C++

　　一、考试形式与试卷结构

　　(一)试卷满分值及考试时间

　　本试卷满分为150分，考试时间为180分钟。

　　(二)答题方式

　　答题方式为闭卷、笔试。试卷由试题和答题纸组成;答案必须写在答题纸(由考点提供)相应的位置上。

　　(三)试卷内容结构

　　考试内容主要包括数据结构(50%)，C++(50%)。

　　(四)试卷题型结构

　　第一部分 数据结构

　　1. 单项选择题(12分)，共8道;

　　2. 问答题(40分)，共5道;

　　3. 算法设计题(23分)，共2道。

　　第二部分 C++

　　1. 单项选择题(15分)，共10道;

　　2. 程序阅读题(30分)，共3-5道;

　　3. 编程题(30分)，共2道。

　　二、考查目标

　　第一部分数据结构课程考试的目的在于测试考生对于数据结构的基本概念、基本理论、基础知识的掌握情况，以及分析研究计算机加工的对象特性、选择适当的数据结构和存储结构、设计与之相适应的算法、和运用算法的时间和空间分析方法的能力。

　　第二部分C++课程考试的目的在于测试考生对于C++语言的基本语法成分及其语法/语义、程序设计逻辑和基本算法的掌握情况以及综合运用语言分析和解决实际问题的的能力。

　　三、考查范围或考试内容概要

　　第一部分 数据结构

　　1. 数据结构基础知识

　　数据结构、算法的基本概念;抽象数据类型;算法的描述和算法分析

　　2. 线性表

　　线性表的逻辑结构;线性表的顺序存贮结构;线性表的链式存储结构和线性链表;循环链表和双向链表

　　3. 栈和队列

　　栈的抽象数据类型;栈的表示与实现;栈的应用;队列的抽象数据类型;链式队列;循环队列

　　4. 串

　　串类型的定义;串的表示和实现;串的模式区配;串操作应用

　　5. 数组和广义表

　　数组的定义和运算;数组的顺序存储结构;矩阵的压缩存储;广义表表示

　　6. 树和二叉树

　　树和二叉树的定义和基本操作;二叉树的性质;二叉树的存储结构;二叉树遍历算法和应用;线索二叉树;树和森林;哈夫曼树及其应用

　　7. 图

　　图的定义和术语;图的存储结构;图的遍历;图的连通性;有向无环图及其应用;最短路径

　　8. 查找

　　静态查找表;动态查找表;哈希表

　　9. 内部排序

　　排序的定义，排序方法的稳定性，内部排序与外部排序，排序方法的分类;插入排序;快速排序;选择排序;归并排序;基数排序;各种内...

　　留学群为考生们整理了“2018年9月计算机二级考试C++考前基础习题”，希望有所帮助，想了解更多考试资讯，请关注小编的及时更新哦。

　　2018年9月计算机二级考试C++考前基础习题二

　　1.下列控制格式输入输出的操作符中，能够设置浮点数精度的是(　　)。

　　A.setprecision

　　B.setw

　　C.setfill

　　D.showpoint

　　2.下列程序段中包含4个函数，其中具有隐含this指针的是(　　)。

　　intfunl(　　);

　　classTest{

　　public：

　　intfun2(　　);

　　friendintfun3(　　);

　　staticintfun4(　　);

　　};

　　A.funl

　　B.fun2

　　C.fun3

　　D.fun4

　　3.有如下程序：

　　#include

　　usingnamespacestd;

　　classTest(

　　public：

　　Test(　　){}

　　Test(constTest8Lt){cout<<1;}

　　};

　　Testfun(Test&u){Testt=U;returnt;}

　　intmain(　　){Testx，y;x=fun(y);return0;}

　　运行这个程序的输出结果是(　　)。

　　A.无输出

　　B.1

　　C.1l

　　D.111

　　4.有如下程序：

　　#include

　　usingnamespacestd;

　　classA{

　　public：

　　A(inti=O)：rl(i){}

　　voidprint(　　){cout<<’E’

　　voidprint(intx){cout<<’P’<-’;}

　　private：

　　intr1;

　　};

　　intmain(　　){

　　Aal：

　　constAa2(4);

　　a1.print(2);

　　a2.print(　　);

　　return0;

　　}

　　运行时的输出结果是(　　)。

　　A.P8一E4

　　B.P8一C16一

　　C.P0一E4一

　　D.P0一C16—

　　5.下列代码段声明了3个类：

　　classPerson{);

　　classStudent：publicPerson{};

　　classUndergraduate：Student{);

　　下列关于这些类之间关系的描述中，错误的是(　　)。

　　A.类Person是类Undergraduate的基类

　　B.类Un...

　　留学群为考生们整理了“2018年9月计算机二级考试C++考前基础习题”，希望有所帮助，想了解更多考试资讯，请关注小编的及时更新哦。

　　2018年9月计算机二级考试C++考前基础习题一

　　1.在C++中，cin是一个(　　)。

　　A.类

　　B.对象

　　C.模板

　　D.函数

　　2.在下列字符中，不允许作为C++标识符的是(　　)。

　　A.b

　　B.B

　　C._

　　D.2

　　3.下列叙述中，错误的是(　　)。

　　A.false是一个逻辑型常量

　　B.“b”’是一个字符型常量

　　C.365是一个int常量

　　D.3.1415926是一个double常量

　　4.若x和y是程序中的两个整型变量，则下列if语句中正确的是(　　)。

　　A.if(x==O)y=1;elsey=2;

　　B.if(x==0)theny=1elsey=2

　　C.if(x==O)y=1elsey=2;

　　D.ifx==0y=1elsey=2;

　　5.要定义整型数组x，使之包括初值为0的3个元素，下列语句中错误的是(　　)。

　　A.intx[3]={0，0，0};

　　B.intx[]={0};

　　C.staticintx[3]={0);

　　D.intx[]={0，0，0};

　　6.关于函数中的<返回类型>，下列表述中错误的是(　　)。

　　A.<返回类型>中有可能包含关键字int

　　B.<返回类型>中有可能包含自定义标识符

　　C.<返回类型>中有可能包含字符*

　　D.<返回类型>中可能包含[]

　　7.要定义一个引用变量P，使之引用类MyClass的一个对象，正确的定义语句是(　　)。

　　A.MyClassp=MyClass;

　　B.MyClassp=newMyClass;

　　C.MyClass&p=newMyClass;

　　D.MyClassa，&p=a;

　　8.有如下两个类定义：

　　classXX{

　　private：

　　doublexl;

　　protected：

　　doublex2;

　　public：

　　doublex3;

　　};

　　claseYY：protectedXX{

　　private：

　　doubleyl;

　　protected：

　　doubley2;

　　public：

　　doubley3;

　　};

　　在类YY中保护成员变量的个数是(　　)。

　　A.1

　　B.2

　　C.3

　　D.4

　　9.下列关于运算符重载的描述中，错误的是(　　)。

　　A.可以通过运算...

　　2018年3月计算机等级考试备考在即!小编在这里为考生们整理了2018年3月计算机二级考试C++练习题答案，希望能帮到大家，想了解更多考试资讯，请关注留学群的及时更新哦。

　　2018年3月计算机二级考试C++练习题答案(5)

　　1). SQL语言又称为( )。

　　A.结构化定义语言

　　B.结构化控制语言

　　C.结构化查询语言

　　D.结构化操纵语言

　　正确答案：C

　　答案解析：soL语言的全称为Structured QueryLanguage，它是一种介于关系代数与关系演算之间的结构化查询语言，是一种面向数据库的通用数据处理语言规范。它包含数据查询语言、数据操纵语言、数据定义语言和数据控制语言四个部分。

　　2). NULL是指

　　A.0

　　B.空格

　　C.未知的值或无任何值

　　D.空字符串

　　正确答案：C

　　答案解析：此题属于记忆性的题目，NULL是指未知的值或无任何值。

　　3). C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言

　　A.ASP

　　B.C

　　C.VB

　　D.Java

　　正确答案：B

　　答案解析：C++语言是对C语言进行了扩充，继承了它的语法，并增加了面向对象的设计方法。

　　4). 继承机制的作用是

　　A.信息隐藏

　　B.数据封装

　　C.定义新类

　　D.数据抽象

　　正确答案：C

　　5). 以下定义数组中错误的是( )

　　A.int a[10];

　　B.int a[2][20];

　　C.int a[20][];

　　D.int a[];

　　正确答案：C

　　6). 软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列属于应用软件的是( )。

　　A.编译程序

　　B.操作系统

　　C.教务管理系统

　　D.汇编程序

　　正确答案：C

　　答案解析：编译程序和汇编程序属于开发工具;操作系统属于系统软件;教务管理系统属于应用软件。

　　7). 在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用( )。

　　A.内联函数

　　B.重载函数

　　C.递归调用

　　D.嵌套调用

　　正确答案：A

　　答案解析：本题考查的是内联函数的相关知识点。C++引入内联函数是用它来代替C语言中的预处理宏函数，内联函数在调用时，是将表达式用内联函数体来替换，这样会加快程序的执行速度。

　　8). 下述关于数据库系统的叙述中，正确的是( )。

　　A.数据库系统减少了数据冗余

　　B.数据库系统避免了一切冗余

　　C.数据库系统中数据的一致性是指数据类型一致

　　D.数据库系统比文件系统能管理更多的...

　　2018年3月计算机等级考试备考在即!小编在这里为考生们整理了2018年3月计算机二级考试C++练习题答案，希望能帮到大家，想了解更多考试资讯，请关注留学群的及时更新哦。

　　2018年3月计算机二级考试C++练习题答案(4)

　　1). 表达式10>5 && 6%3的值是

　　A.-1

　　B.非零值

　　C.0

　　D.1

　　正确答案：C

　　答案解析：目的，考查/和%运算符的意义。要点，逻辑与运算符为真的前提是两边的表达式都为真，本题中6%3的值为0，显然该表达式的值应该为0。考点，/是整除运算符，当两个操作数都为整数时，结果为整型，将小数部分舍去。

　　2). 若有说明int a[3][4];，则a数组元素的非法引用是( )

　　A.a[0][2*1]

　　B.a[1][3]

　　C.a[4-2][0]

　　D.a[0][4]

　　正确答案：D

　　3). 下列是重载为非成员函数的运算符函数原型，其叶错误的是( )。

　　A.Fraction operator+( Fraction， Fraction);

　　B.Fraction operator-( Fraction);

　　C.Fraction&operator=( Fraction&， Fraction);

　　D.Fraction&operator+=(Fraction& ，Fraction);

　　正确答案：C

　　答案解析：由于取负运算符″一″是一元运算符，当作为成员函数重载时参数表中没有参数，那个唯一的操作数以this指针的形式隐藏在参数表中。

　　4). 下列关于虚基类的描述中，错误的是( )。

　　A.使用虚基类可以消除由多继承产生的二义性

　　B.构造派生类对象时，虚基类的构造函数只被调用一次

　　C.声明″class B： virtual public A″说明类B为虚基类

　　D.建立派生类对象时，首先凋用虚基类的构造函数

　　正确答案：C

　　答案解析：本题针对虚基类的定义及特点考查。虚基类的声明为″class：virt ual″，即选项C中的类A为虚基类。

　　5). 静态成员函数没有( )。

　　A.返回值

　　B.this指针

　　C.指针参数

　　D.返回类型

　　正确答案：B

　　答案解析：this指针是系统隐含的用于指向当前对象的指针。由于静态函数是同类中所有对象都共享的函数，在内存中只存在一份，不属于某个对象所有，所以静态函数没有this指针。

　　6). 在32位的计算机中，一个char型数据所占的内存长度的字节是( )

　　A.4

　　B.1

　　C.2

　　D.8

　　正确答案：B

　　7). 要想使23.78965421的输出为23.7887应用的语句是( )

　　A.cout<<23.78965421;

　　B.co...

　　2018年3月计算机等级考试备考在即!小编在这里为考生们整理了2018年3月计算机二级考试C++练习题答案，希望能帮到大家，想了解更多考试资讯，请关注留学群的及时更新哦。

　　2018年3月计算机二级考试C++练习题答案(3)

　　1). 下面关于C++流的叙述中，正确的是( )。

　　A.cin是一个输入流对象

　　B.可以用ifstream定义一个输出流对象

　　C.执行语句序列char* y=″PQMN″;cout<

　　D.执行语句序列char x[80];cin.getline(x，80);时，若输入Happy new year，则x中的字符串是″Happy″

　　正确答案：A

　　答案解析：本题考查C++流的概念和I/()的格式化。cin是istream类的对象，即输入流对象。ifstream是输入文件流，类不能定义个输出流对象。getline函数的功能是允许从输入流中读取多个字符，并且允许指定输入终止，在读取完成后，从读取的内容中删除该终止字符，所以D选项中的语句序列后x中字符串应该是Happy new year。

　　2). 信息隐蔽的概念与下述哪一种概念直接相关( )。

　　A.软件结构定义

　　B.模块独立性

　　C.模块类型划分

　　D.模拟耦合度

　　正确答案：B

　　答案解析：信息隐蔽的概念与模块独立性这一概念直接相关。

　　3). 若变量已正确定义并赋值，以下符合C++语言语法的表达式是( )。

　　A.a：=b+1

　　B.a= b= c+2

　　C.int 18.5 %3

　　D.a= a+7=c+b

　　正确答案：B

　　答案解析：本题考查C++语言的正确赋值方法。a= b=c+2实际上相当于a=(b=c+2)，进而可分解为两个表达式b= c+2和a=b。选项A中包含一个不合法的运算符″：=″;选项C应改为(int) 18.5%3;选项D可理解为两个表达式a+7=c+b和a= a+7，其中第一个是错的，因为C++语言规定赋值号的左边只能是单个变量，不能是表达式或常量。

　　4). 两个或两个以上模块之间联系的紧密程度称为( )。

　　A.耦合性

　　B.内聚性

　　C.复杂性

　　D.数据传输特性

　　正确答案：A

　　答案解析：耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。

　　5). 开发大型软件时，产生困难的根本原因是( )

　　A.大系统的复杂性

　　B.人员知识不足

　　C.客观世界千变万化

　　D.时间紧、任务重

　　正确答案：A

　　6). 若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是( )。

　　A.函数调用可以作为独立的语句存在

　　B.函数调用可以无返回值

　　C.函数调用可以出现在表达式中

　　D.函数调用可以作为、一个函数的形参

　　...

　　2018年3月计算机等级考试备考在即!小编在这里为考生们整理了2018年3月计算机二级考试C++练习题答案，希望能帮到大家，想了解更多考试资讯，请关注留学群的及时更新哦。

　　2018年3月计算机二级考试C++练习题答案(2)

　　单选题

　　1). 如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是( )。

　　A.e3、e1、e4、e2

　　B.e2、e4、e3、el1

　　C.e3、e4、e1、e2

　　D.任意顺序

　　正确答案：B

　　答案解析：根据栈先进后出的特点可知el肯定是最后出栈的，因此正确答案为选项B。

　　2). 对于重载的运算符>>，它是一个( )

　　A.用于输入的友元函数

　　B.用于输入的成员函数

　　C.用于输出的友元函数

　　D.用于输出的成员函数

　　正确答案：A

　　3). 带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化( )。

　　A.与虚基类下面的派生类个数有关

　　B.多次

　　C.两次

　　D.一次

　　正确答案：D

　　答案解析：带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化一次。

　　4). 最简单的交换排序方法是( )

　　A.快速排序

　　B.选择排序

　　C.堆排序

　　D.冒泡排序

　　正确答案：D

　　5). NULL是指

　　A.0

　　B.空格

　　C.未知的值或无任何值

　　D.空字符串

　　正确答案：C

　　答案解析：此题属于记忆性的题目，NULL是指未知的值或无任何值。

　　6). 用链表表示线性表的优点是( )

　　A.便于随机存取

　　B.花费的存储空间较顺序存储少

　　C.便于插入和删除操作

　　D.数据元素的物理顺序与逻辑顺序相同

　　正确答案：C

　　7). 计算机能直接执行的程序是( )。

　　A.源程序

　　B.目标程序

　　C.汇编程序

　　D.可执行程序

　　正确答案：D

　　答案解析：由高级语言编写的程序称为″源程序″;由二进制代码表示的程序称为″目标程序″;由汇编语言编写的程序称为″汇编程序″。对于计算机本身来说，它只能接收和处理由O到1的代码构成的二进制指令和数据。所以计算机能识别的程序是″目标程序″。而计算可以直接执行的程序是可执行程序，即后缀为.exe的程序。

　　8). 下列叙述中正确的是( )。

　　A.C程序中的注释只能出现在程序的开始位置和语句的后面

　　B.C程序书写格式严格，要求一行内只能写一个语句

　　C.C程序书写格式自由，一个语句可以写在多行上

　　D.用C语言编写的程序只能放在一个程序文件...