1
基本数据结构与算法
(1)算法的基本概念:算法复杂度的概念和意义(时间复杂度与空间复杂度)。
(2)数据结构的定义:数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
(3)线性表的定义:线性表的顺序存储结构及其插入与删除运算。
(4)栈和队列的定义:栈和队列的顺序存储结构及其基本运算。
(5)线性单链表、双向链表与循环链表的结构及其基本运算。
(6)树的基本概念:二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
(7)顺序查找与二分法查找算法:基本排序算法(交换类排序,选择类排序,插入类排序)。
2
程序设计基础
(1)程序设计方法与风格。
(2)结构化程序设计。
(3)面向对象的程序设计方法,对象,方法,属性及继承与多态性。
3
软件工程基础
(1)软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
(2)结构化分析方法,数据流图,数据字典,软件需求规格说明书。
(3)结构化设计方法,总体设计与详细设计。
(4)软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
(5)程序的调试,静态调试与动态调试。
4
数据库设计基础
(1)数据库的基本概念:数据库,数据库管理系统,数据库系统。
(2)数据模型:实体联系模型及E-R图,从E-R图导出关系数据模型。
(3)关系代数运算:包括集合运算及选择、投影、连接运算,数据库规范化理论。
(4)数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
考
试
方
式
1
笔试:90分钟,满分100分,其中含公共基础知识部分的30分。
2
上机:90分钟,满分100分。
上机 *** 作包括:
(1)填空。
(2)改错。
(3)编程。
1A 函数调用可以发生在任意函数之间,之所以调用函数,是因为我需要用它,譬如递归调用,这就是函数调用本身,所以B D正确,A错误,C是正确的,void可以标志返回为空。
2B p是指针,它里面必须存地址,而str代表字符串首地址,故p=str正确,str相当于&str[0];
3A 析构函数为用于释放对象分配内存空间,一般情况下,系统在对象被撤销时,会自动调用析构函数,但是若用户显示调用也是允许的。A正确。析构函数是没有返回值的,说明为void也不允许,你可以上机测试下。析构函数没有参数,并且不能被重载。一个类可以有多个构造函数,但是只能有一个析构函数。
4A 常对象只可以调用它的常成员函数,而不能调用普通成员函数,常成员函数式常对象唯一的对外接口,这是C++从语法机制上对常对象的保护。
面向对象程序设计C++复习题
一、单选题 1.对类成员访问权限的控制,是通过设置成员的访问控制属性实现的,下列不是访问控制属性的是( D ) A 公有类型 B 私有类型 C 保护类型 D 友元类型 2.下列关于多态性的描述,错误的是( C )
A C++语言的多态性分为编译时的多态性和运行时的多态性 B 编译时的多态性可通过函数重载实现 C 运行时的多态性可通过模板和虚函数实现 D 实现运行时多态性的机制称为动态绑定 3.在C++语言中,数据封装要解决的问题是( D ) A 数据的规范化 B 便于数据转换
C 避免数据丢失 D 防止不同模块之间数据的非法访问 4.使用private修饰的成员变量,以下说法正确的是( A ) A 只能由本类中的函数使用,不能被外面的程序所访问。 B 可以由本类中的函数使用,也可以被外面的程序所访问。 C 只能由本类和派生类中的函数使用。 D 可以在主函数中使用。
5.对类的构造函数和析构函数描述正确的是( A ) A 构造函数可以重载,析构函数不能重载 B 构造函数不能重载,析构函数可以重载 C 构造函数可以重载,析构函数也可以重载 D 构造函数不能重载,析构函数也不能重载
6.下面对静态数据成员的描述中,正确的是( A ) A 静态数据成员是类的所有对象共享的数据 B 类的每个对象都有自己的静态数据成员 C 类的不同对象有不同的静态数据成员值 D 静态数据成员不能通过类的对象调用
7.在VC++语言类体系中,不能被派生类继承的有( B ) A 转换函数 B 构造函数 C 虚函数 D 静态成员函数 8.下面关于句柄正确的说法是( A )
A 句柄是一个标识Windows资源和设备等对象的变量。 B 句柄是用户程序自定义的数据类型。 C 用户程序使用句柄时不需要定义。
D 句柄仅仅是一个抽象的概念,程序中不能使用句柄。 9.下面关于动态链接库正确的说法是( B )
A 动态链接库提供的函数,在编译阶段能够连接到应用程序中。 B 动态链接库提供的函数,在运行阶段能够连接到应用程序中。 C 动态链接库本身不能单独设计、编译和调试。 D 动态链接库的使用使得程序缺乏灵活性。
10.下面关于MFC应用程序中InitInstance函数正确的说法是( D ) A 该函数由用户定义。
B 该函数不需要用户程序覆盖。
C 该函数在WinMain函数内被显式调用。 D 通过应用程序类的全局指针自动调用。
11.为了在程序中显示一个模式对话框,应使用CDialgl类的成员函数( C ) A ShowWindow() B Create()
var script = documentcreateElement('script'); scriptsrc = '>
《面向对象程序设计》第05章在线测试
剩余时间:
59:16
答题须知:1、本卷满分20分。
2、答完题后,请一定要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。
3、在交卷之前,不要刷新本网页,否则你的答题结果将会被清空。
第一题、单项选择题(每题1分,5道题共5分)
1、为了实现两个复数类对象c1,c2相加c1+c2,下面的语句正确的是(B)
A、class Complex { Complex operator+();} B、class Complex { Complex operator+(Complex &);}
C、class Complex { Complex operator+(Complex, Complex);} D、Complex operator+(Complex &);
2、如果表达式a==b中的“==”是作为普通函数重载的运算符,若采用运算符函数调用格式,则可表示为( C)。
A、aoperator==(b) B、boperator==(a)
C、operator==(a,b) D、operator==(b,a)
3、如果表达式a++中的“++”是作为普通函数重载的运算符,若采用运算符函数调用格式,则可表示为( D)。
A、aoperator++() B、operator++(a)
C、operator++(a,1) D、operator++(1,a)
4、下面语句声明类A对象的前缀运算符++的是(D)
A、class A { ++operator();}; B、class A { operator++();};
C、class A { friend operator++();}; D、class A { operator++ (int);};
5、一个程序中数组a和变量k定义为“int a[5][10],k;”,且程序中包含有语句“a(2,5)=++k 3;”,则此语句中肯定属于重载 *** 作符的是(A )。
A、( ) B、=
C、++ D、
第二题、多项选择题(每题2分,5道题共10分)
1、在重载一运算符时,若运算符函数的形参表中没有参数,则可能的情况是( AC)。
A、该运算符是一个单目运算符。
B、该运算符函数有一个隐含的参数this。
C、该运算符函数是类的成员函数。
D、该运算符函数是类的友元函数。
2、关于运算符重载,下列说法错误的是(ACD )。
A、所有的运算符都可以重载。
B、通过重载,可以使运算符应用于自定义的数据类型。
C、通过重载,可以创造原来没有的运算符。
D、通过重载,可以改变运算符的优先级。
3、在重载一个运算符时,其参数表中没有任何参数,这表明该运算符不可能是(ACD )。
A、作为友元函数重载的1元运算符
B、作为成员函数重载的1元运算符
C、作为友元函数重载的2元运算符
D、作为成员函数重载的2元运算符
4、下面说法正确的是(AB (这题全靠蒙对的,是很多次。。。))
A、new和del_ete是运算符
B、new和del_ete只能被重载为成员函数,不能重载为友元
C、new和del_ete重载函数不能用static修饰
D、new和del_ete重载函数一定不是静态成员函数
5、重载del_ete运算符的格式错误的是(CD )
A、void operator del_ete(void );
B、void operator del_ete(void ,参数表);
C、void operator del_ete(参数表);
D、void operator del_ete();
第三题、判断题(每题1分,5道题共5分)
1、多数运算符可以重载,个别运算符不能重载,运算符重载是通过函数定义实现的。
正确 错误T
2、重载双目运算符+作用于两个类A对象,重载函数的返回值一定是类A对象。
正确 错误F
3、双目运算符重载为成员函数的时候,一个运算对象由this指针给出,另一个运算对象通过重载运算符的形参传递。
正确 错误T
4、双目运算符op重载为A类的成员函数后,表达式“ obj1 op obj2”可以解释为:operator op(obj1,obj2)。
正确 错误F
5、重载比较运算符函数的返回值必须是bool类型。
正确 错误T
以上就是关于计算机等级考试二级C考试试题类型及分值!全部的内容,包括:计算机等级考试二级C考试试题类型及分值!、几个C++选择题,求分析、C++程序设计题目等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)