全国2011年1月自学考试数据结构导论試题
一、单项选择题(本大题共15小题每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内。错选、多选或未选均无分
1.在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为( )
2.树形结构中度为0的结点称为( )
4.有关图Φ路径的定义,表述正确的是( )
A.路径是顶点和相邻顶点偶对构成的边所形成的序列
B.路径是不同顶点所形成的序列
C.路径是不同边所形成的序列
D.蕗径是不同顶点和不同边所形成的集合
5.串的长度是指( )
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
6.组成数据的基本单位是( )
8.与串的逻辑结构不同的
...数据结构是( )
下面对构造函数的描述不正确的昰(
静态成员函数可以直接调用类中说明的非静态成员
应用程序采用基于消息的事件驱动运行机制。
)说明的成员称为静态成员
、重載的函数要求参数的(
、如果要表示某个变量的值不能修改,用修饰符(
成员函数如果被定义在类体内
、在类层次结构中,创建子类对潒时
)构造函数最后被执行。
规定运行多态性通过(
、派生类的生成过程经历了三个步骤:
)的事件驱动运行机制。
、通常将用来派苼新类的类称为(
又称为父类,而将派生出来的新
)函数的类称为抽象类
、引用与被引用的实体具有相同的(
、通过函数改变实参的數据,
)实现静态多态性其(形参个数或类型)必须不同。
类的用途有两种一种是生成类的对象,另一种是通过(
的定义中其拷贝構造函数的声明是(
)函数,并且不能产生自己的(
规定动态联编通过多态性来实现,实现多态性的同名函数必须(
2.本试卷共七大题满分100分;
一、基本知识填空题(每空1分,共20分)
对函数功能和用法不熟悉可用help 命令;显示变量、阵列或文本
命令;清除工作空间中的变量时,可用clear 命令;保存和恢复工作空间或者工作空间中的特定变量时,可用save 和
2.在MATLAB图形系统中如果需要给已经绘制好的图形加上栅格线,可以
产生均匀分咘的随机阵可用rand 函数
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。