2018年3月计算机二级C++通关练习题及答案(3) - 计算机二级考试C++ - 编程开发
设为首页 加入收藏

TOP

2018年3月计算机二级C++通关练习题及答案(3)
2018-02-07 16:32:05 】 浏览:96
Tags:2018年 3月 计算机 二级 通关 习题 答案

1[单选题]算法的空间复杂度是指


A.算法程序的长度


B.算法程序中的指令条数


C.算法程序所占的存储空间


D.执行过程中所需要的存储空间


参考答案:D


2[单选题]下面程序的结果为


#include


int c;


class A


{


private:


int a;


static int b;


public;


A(){a=0;c=0;}


void seta(){a++;}


void setb(){b++;}


void setc(){c++;}


void display(){cout <<<<


int A::b=0;


void main()


{


A al,a2;


al.seta();


al.setb();


al.setc();


a2.seta();


a2.setb();


a3.setc();


a2.display();


A.121 B.122 C.112 D.222


参考答案:B


3[单选题]下列关于线性链表的描述中,正确的是(  )。


Ⅰ、只含有一个指针域来存放下一个元素地址


Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件l


Ⅲ、结点由两部分组成:数据域和指针域。


A.仅Ⅰ、ⅡB.仅Ⅰ、ⅢC.仅Ⅱ、ⅢD.全部


参考答案:D


参考解析:在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表。在链式存储方式中,要求每个结点由两部分组成:一部分用于存放数据元素值,称为数据域;另一部分用于存放指针,称为指针域。其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。


4[单选题]在下列关于二叉树的叙述中,正确的一项是(  )。


A.在二叉树中,任何一个结点的度都是2


B.二叉树的度为2


C.在二叉树中至少有一个结点的度为2


D.一棵二叉树的度可以小于2


参考答案:B


参考解析:特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中,结点中最大的变为2,所以二叉树的度为2。但并不是每一个结点的度都是2,可以为0或1,当二叉树为空时没有结点,所以也不会有度为2的结点,所以C)也是错误的。


5[单选题] 有如下程序:


?|nclude


using namespace std;


int main()


{


int*P;


*P=9:


cout<<”The value at p:”<< *p;


return 0;


}


编译运行程序将出现的情况是( )。


A.编译时出现语法错误,不能生成可执行文件


B.运行时一定输出:l'lle value at P:9


C.运行时一定输出:llle value at P:*9


D.运行时有可能出错


参考答案:D


参考解析:先定义指针变量,然后给指针变量赋初值有三种情况:①用取地址运算符“&”将变量地址赋给指针变量,如P=&a;②将一个指针变量中的地址赋给另一个指针变量,如P=p1;③给指针变量赋空值0,如q=0,表示该指针变量不指向任何变量。而不能用一个常量给指针变量赋初值,所以本题选D。


6[单选题] 算法的时间复杂度是指(  )。


A.算法的执行时间


B.算法所处理的数据量


C.算法程序中的语句或指令条数


D.算法在执行过程中所需要的基本运算次数


参考答案:D


参考解析:算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做T(n)=O(f(n)),因此,问题的规模n越大,算法执行的时间增长率与f(n)的增长率正相关,称做渐进时间复杂度(AsymptoticTimeCom-plexity)。简单来说就是算法在执行过程中所需要的基本运算次数。



编程开发网
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇2018年3月计算机二级C++上机试题.. 下一篇2018年3月计算机二级C++通关练习..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

最新文章

热门文章

C 语言

C++基础

windows编程基础

linux编程基础

C/C++面试题目