东大21秋学期学期《算法设计与分析( 一)》在线平时作业1[答案]答案
《算法设计与分析( 一)》在线平时作业1
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.假设函数fun已经定义,其原型为“void fun(int a,int b=7, char *p=”**”);”,下列函数调用中错误的是( ) 。
正确答案:-----
A.fun(5)
B.fun(5,8)
C.fun(6,”
正确答案:-----
D.”)
正确答案:-----
E.fun(0,0,”==”)
正确答案:-----
2.下列语句中,与语句“n=(a>b?(b>c?1:0):0);”的功能等价的是( )
正确答案:-----
A.if(a<=b) n=0;
B.if((a>b)||(b>c)) n=1;else n=0;
C.if(a>b)if(b>c) n=1;else n=0;else n=0;
D.if(a>b) n=1;else if(b<=c) n=1;else if(b>c) n=1;else n=0;
正确答案:-----
3.设有a、b、c、d、m、n均为int型变量,且a=5、b=6、c=7、d=8、m=2、n=2,则逻辑表达式(m=a>b)&&(n=c>d)运算后,n的值为( )。
正确答案:-----
A.0
B.1
C.7
D.2
正确答案:-----
正确答案:-----
4.以下选项中,( )是合法的语句。
A.char nm[10]; nm=“C Program”;
正确答案:-----
正确答案:-----
B.char str1[10]=“computer”,str2[10];str2=str1;
正确答案:-----
正确答案:-----
C.char str[7]=“string!”;
正确答案:-----
正确答案:-----
D.char sp[]=“Hello!”;
正确答案:-----
正确答案:-----
5.大整数乘法算法是( )算法。
A.分治法
B.动态规划法
C.贪婪算法
D.穷举
正确答案:-----
6.在int a[][3]={{1},{3,2},{4,5,6},{0}};中,数组元素a[2][2]的值是( )
A.0
B.5
C.6
D.2
7.下列定义语句中,错误的是( )。
A.int px*;
B.char acp[10];
C.char (*pac)[10]
D.int (*p)()
正确答案:-----
正确答案:-----
8.下面不是分支定界法搜索方式的是( )。
A.广度优先
B.最小耗费优先
C.最大效益优先
D.深度优先
正确答案:-----
9.下面( )不是分支定界法的优点。
A.可以求得最优解
B.平均速度快
C.很少占内存空间
D.检查子问题较少
正确答案:-----
10.C++编译器区分重载函数无任何意义的信息是( ).
A.参数类型
B.参数个数
C.返回值类型
D.常成员函数关键字const
正确答案:-----
11.为了提高函数调用的实际运行速度,可以将简单的函数定义是( )。
A.内联函数
B.重载函数
C.递归函数
D.函数模板
正确答案:-----
12.开发一个C++程序的整个过程中,第3个步骤为( )。
A.链接
B.运行
C.编辑
D.编译
正确答案:-----
13.关于函数中的返回类型,表达错误的是( )。
A.返回类型中有可能包含关键字int
B.返回类型中有可能包含自定义标识符
C.返回类型中有可能包含字符*
D.返回类型中有可能包含[]
正确答案:-----
14.下面对继承关系描述中,正确的是( )。
A.在公有继承中,基类中的公有成员和私有成员在派生类中都是可见的
B.在公有继承中,基类中私有成员对派生类的对象是不可见的
C.在私有继承中,基类只有公有成员对派生类对象是可见的
D.在私有继承中,基类中的保护成员对派生类的对象是可见的
正确答案:-----
15.直接或间接的调用自身的算法称为( )。
A.贪婪算法
B.递归算法
C.迭代算法
D.动态规划算法
正确答案:-----
16.下列定义语句中,错误的是( )。
A.int px*;
B.char acp[10];
C.char (*pac)[10]
D.int (*p)()
17.下列选项中,正确的C++表达式是( )。
A.counter++3
B.element3+
C.a+=b
D.’a’=b
正确答案:-----
21.下列重载函数的描述中,( )是错误的。
A.重载函数中不允许使用默认参数
B.重载函数中编译是根据参数表进行选择的
C.不要使用重载函数来描述毫不相干的函数
D.构造函数重载将会给初始化带来多种方式
正确答案:-----
19.以下选项中,( )是合法的语句。
A.char nm[10]; nm=“C Program”;
B.char str1[10]=“computer”,str2[10];str2=str1;
C.char str[7]=“string!”;
D.char sp[]=“Hello!”;
20.下列情况中,不会调用拷贝构造函数的是( )
A.用一个对象去初始化同一类的另一个新对象时
B.将类的一个对象赋值给该类的另一个对象时
C.函数的形参是类的对象,调用函数进行形参和实参结合时
D.函数的返回值是类的对象,函数执行返回调用时
正确答案:-----
东大21秋学期学期《算法设计与分析( 一)》在线平时作业1[答案]历年参考题目如下: