![东大23春《算法设计与分析( 一)》在线平时作业1[答案][答案]](/uploads/allimg/240110/f4ed487c8cce679a5498d4bebec2cb00.jpg)
正确答案:B
正确答案:D
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.在函数中，如果不说明存储类型，默认的存储类型是（ ） 。
A.auto
B.extern
C.register
D.static
正确答案:B
2.算法点的空间复杂度是指（ ）。
A.算法在执行过程中所需的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令的条数
D.算法在执行过程中所需要的临时工作单元数
正确答案:A
3.C++程序中的语句是以（ ）符号结束。
A.;
B.,
C..
D.?
正确答案:B
4.下面对继承关系描述中，正确的是（ ）。
A.在公有继承中，基类中的公有成员和私有成员在派生类中都是可见的
B.在公有继承中，基类中私有成员对派生类的对象是不可见的
C.在私有继承中，基类只有公有成员对派生类对象是可见的
D.在私有继承中，基类中的保护成员对派生类的对象是可见的
正确答案:D
5.问题的（ ）是该问题可用动态规划算法或贪婪算法求解的关键特征。
A.贪婪选择性
B.子问题重叠性质
C.问题可分解性质
D.最优子结构性质
正确答案:D
6.若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式是（ ）。
A.a
B.AA.a
C.a()
D.AA::a()
正确答案:B
7.贪婪算法是一种（ ）的方法。
A.追求最优解
B.不追求最优解
C.耗时
D.只追求最优解
正确答案:A
8.下列关于类成员对象构造函数调用顺序的叙述中，正确的是（ ）
A.与他们在初始化列表中的顺序相同
B.与它们在类中声明的顺序相同
C.与析构函数调用顺序相同
D.顺序不确定
正确答案:B
9.通常复制构造函数的参数是（ ）。
A.某个对象名
B.某个对象的成员名
C.某个对象的引用名
D.某个对象的指针名
正确答案:A
10.下列对象数组的描述中，（ ）是错误的。
A.对象数组的下标从0开始
B.对象数组的数组名是一个常量指针
C.对象数组的每个元素是同一个类的对象
D.对象数组只能赋初值，而不能在定义后赋值
正确答案:B
11.下面是贪婪算法的基本要素的是（ ）。
A.重叠子问题
B.构造最优解
C.贪婪选择性质
D.定义最优解
正确答案:A
12.在函数定义前加上关键字“inline”，表示该函数被定义为( )。
正确答案:A
A.重载函数
B.内联函数
C.成员函数
D.普通函数
正确答案:C
13.可以访问类对象的私有数据成员的是（ ）。
A.该类的对象
B.该类友元类派生的成员函数
C.类中的友元函数
D.公有派生类的成员函数
正确答案:B
14.下列算法中不能解决0/1背包问题的是（ ）。
A.贪婪法
B.动态规划
C.回溯法
D.分支定界法
正确答案:B
15.二分搜索算法是利用（ ）实现的算法。
A.分治策略
B.动态规划
C.贪婪算法
D.分支定界
正确答案:A
16.下列语句中，与语句“n=(a>b?(b>c?1:0):0);”的功能等价的是（ ）
正确答案:D
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)if(b>c) n=1;else n=0;else n=0;
正确答案:D
17.使用分治法求解不需要满足的条件是（ ）。
A.子问题必须是一样的
B.子问题不能够重复
C.子问题的解可以合并
D.原问题和子问题使用相同的方法解
正确答案:B
21.在类定义形式中，数据成员、成员函数和（ ）组成了类定义体。
A.成员的访问控制信息
B.公有消息
C.私有消息
D.保护消息
正确答案:B
19.在int a[][3]={{1},{3,2},{4,5,6},{0}};中，数组元素a[2][2]的值是（ ）
A.0
B.5
C.6
D.2
正确答案:A
20.下列各描述中，（ ）是正确的。
A.不是每个C++程序都必须包含预处理命令#include<iostream.h>
正确答案:A
B.C++程序必须有return语句
C.C++程序中的变量必须都定义在主程序内部
D.C++程序中所使用的符号变量可以不进行定义
正确答案:C
东大23春《算法设计与分析( 一)》在线平时作业1[答案]历年参考题目如下：
《算法设计与分析( 一)》在线平时作业3
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.下列关于指针的运算中，（ ）是非法的。
A.两个指针在一定条件下，可以进行相等或不等的运算
B.可以用一个空指针赋值给某个指针
C.一个指针可以加上两个整数之差
D.两个指针在一定条件下，可以相加
2.下列关于函数的描述中，错误的是（ ） 。
A.函数可以没有返回值
B.函数可以没有参数
C.函数可以是一个类的成员
D.函数不能被定义成模板
3.计算两个n阶矩阵乘法的传统算法，需要做（ ）次元素的乘法。
A.n*n*n*n
B.n*n
C.n
D.n*n*n
4.程序调试的任务是（ ）。
A.设计调试用例
B.验证程序的正确性
C.发现程序中的错误
D.诊断和改正程序中的错误
5.为了提高函数调用的实际运行速度，可以将简单的函数定义是( )。
A.内联函数
B.重载函数
C.递归函数
D.函数模板
6.下列函数中，( )不能重载。
A.成员函数
B.非成员函数
C.析构函数
D.构造函数
7.贪婪算法与动态规划算法的主要相同点是（ ）。
A.最优子结构
B.贪婪选择性质
C.构造最优解
D.定义最优解
8.下列哪一种算法不是随机化算法（ ）。
A.遗传算法
B.模拟退火算法
C.动态规划算法
D.模特卡罗算法
9.在多继承中,公有派生和私有派生对于基类成员在派生类中的可访问性与单继承的规则 （ ）。
A.完全相同
B.完全不同
C.部分相同,部分不同
D.以上都不对
10.关于动态联编的下列描述中, （ ）是错误的。
A.动态联编是以虚函数为基础的
B.动态联编是在运行时确定所调用的函数代码的
C.动态联编调用函数操作是指向对象的指针或对象引用
D.动态联编是在编译时确定操作函数的
11.在C++语言中，唯一的一个三目运算符（ ）。
A.逗号语句
B.赋值语句
C.条件表达式
D.普通函数
12.下列语句中错误的是（ ）
A.const int a;
B.const int a=10;
C.const int *point=0;
D.const int *point=new int(10);
13.下列对一维数组a的定义中，语法正确的是（ ）
A.int a(10);
B.int n=7,a[n];
C.int n;cin>>n;int a[];
D.const int size=10;int a[size];
14.下列变量名中，（ ）是合法的。
A.CHINA
B.byte-size
C.double
D.A+a
15.已知各变量类型的说明如下： int k,a,b; unsigned long w=5; double x=1.42;
则以下不符合C++语言语法的表达式是（ ）。
A.x%(-3)
B.w+=-2
C.k=(a=2,b=3,a+b)
D.a+=a-=(b=4)*(a=3)
16.下列关于基类和派生类的叙述中,正确的是（ ）。
A.派生类不能访问基类的保护成员
B.作为虚基类的类不能被实例化
C.派生类应当向基类的构造函数传递参数
D.虚函数必须在派生类中重新实现
17.c关键字unsigned不能修饰的类型是（ ）。
A.har
B.int
C.float
D.long int
21.友元的作用是（ ）
A.提高程序的运行效率
B.加强类的封装性
C.实现数据的隐藏性
D.增加成员函数的种类
19.下列关于构造函数的说法中，正确的是（ ）
A.构造函数不能重载
B.构造函数的返回值为void
C.构造函数中可以使用this指针
D.用户必须为定义的类提供构造函数
20.贪婪算法与动态规划算法的主要区别是（ ）。
A.最优子结构
B.贪婪选择性质
C.构造最优解
D.定义最优解
东大23春《算法设计与分析( 一)》在线平时作业1[答案][答案]相关练习题：
18春学期（1709、1803）《中国传播法规》在线作业-0002
完成整个暗适应约需要40分钟，其间感受性提高达20万倍。
关于卵圆窝下列描述正确的是（）。
在利率体系中发挥指导性作用的利率是公定利率
（ ）公众角色有自然角色和社会角色之分，这种区分是绝对的。
骨骼肌终板膜上的受体是（）( )
Which of the following statements about the UK economy is not true?
下列哪个选项不能作为客户不满意调查的信息获取渠道：（ ）
在Word2010中，标尺分为水平标尺和垂直标尺，通过设置()功能区中的“标尺”复选框，可以显示或隐藏标尺。
引导启发型教学方法源于（ ）的“愤启—悱发”思想。
对低压断路器通过短路整定电流值的（ ）时，试品瞬动脱扣器动作时间≥0.2s，则判定试验失败。
普通话的每个音节都有它的声调，可是在句子里有些音节常常失去了原有的声调而念成较轻、较短的调子，叫做轻声。
甲股票当前市价20元，市场上有以该股票为标的资产的看涨期权和看跌期权，执行价格均为21元。下列说法中，正确的有（）。
下列说法中，何者是错误的？（）
非以说明表示商品品质的方法包括（ ）
( )是学前儿童最难掌握的技能,并且是整个学前期儿童发展最慢的音乐能力。
2、打桩易引起那些问题？说明其产生的原因？
强酸烧伤皮肤的病因属于：
若对某系统增加一个靠近虚轴的零点，则该系统的超调量会（ ）
若同样多的人民币多购买商品3%，则物价（）
