![东大23春学期《算法设计与分析( 一)》在线平时作业1[答案][答案]](/uploads/allimg/240110/a5ef9c39d14b7181c091be00c39e37c2.jpg)
东大23春学期《算法设计与分析( 一)》在线平时作业1[答案]
正确答案:D
《算法设计与分析( 一)》在线平时作业1-00001
正确答案:C
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.在函数中，如果不说明存储类型，默认的存储类型是（ ） 。
A.auto
B.extern
C.register
D.static
正确答案:C
正确答案:D
2.算法点的空间复杂度是指（ ）。
A.算法在执行过程中所需的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令的条数
D.算法在执行过程中所需要的临时工作单元数
正确答案:C
正确答案:D
3.C++程序中的语句是以（ ）符号结束。
A.;
B.,
C..
D.?
正确答案:D
正确答案:B
4.下面对继承关系描述中，正确的是（ ）。
A.在公有继承中，基类中的公有成员和私有成员在派生类中都是可见的
B.在公有继承中，基类中私有成员对派生类的对象是不可见的
C.在私有继承中，基类只有公有成员对派生类对象是可见的
D.在私有继承中，基类中的保护成员对派生类的对象是可见的
正确答案:B
正确答案:C
5.问题的（ ）是该问题可用动态规划算法或贪婪算法求解的关键特征。
A.贪婪选择性
B.子问题重叠性质
C.问题可分解性质
D.最优子结构性质
正确答案:D
正确答案:A
6.若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式是（ ）。
A.a
B.AA.a
C.a()
D.AA::a()
正确答案:D
正确答案:D
7.贪婪算法是一种（ ）的方法。
A.追求最优解
B.不追求最优解
C.耗时
D.只追求最优解
正确答案:B
正确答案:A
8.下列关于类成员对象构造函数调用顺序的叙述中，正确的是（ ）
A.与他们在初始化列表中的顺序相同
B.与它们在类中声明的顺序相同
C.与析构函数调用顺序相同
D.顺序不确定
正确答案:C
正确答案:D
9.通常复制构造函数的参数是（ ）。
A.某个对象名
B.某个对象的成员名
C.某个对象的引用名
D.某个对象的指针名
正确答案:B
正确答案:A
10.下列对象数组的描述中，（ ）是错误的。
A.对象数组的下标从0开始
B.对象数组的数组名是一个常量指针
C.对象数组的每个元素是同一个类的对象
D.对象数组只能赋初值，而不能在定义后赋值
正确答案:D
正确答案:C
11.下面是贪婪算法的基本要素的是（ ）。
A.重叠子问题
B.构造最优解
C.贪婪选择性质
D.定义最优解
正确答案:A
正确答案:A
12.在函数定义前加上关键字“inline”，表示该函数被定义为( )。
正确答案:C
正确答案:C
A.重载函数
B.内联函数
C.成员函数
D.普通函数
正确答案:C
正确答案:A
13.可以访问类对象的私有数据成员的是（ ）。
A.该类的对象
B.该类友元类派生的成员函数
C.类中的友元函数
D.公有派生类的成员函数
正确答案:D
正确答案:A
14.下列算法中不能解决0/1背包问题的是（ ）。
A.贪婪法
B.动态规划
C.回溯法
D.分支定界法
正确答案:B
正确答案:A
15.二分搜索算法是利用（ ）实现的算法。
A.分治策略
B.动态规划
C.贪婪算法
D.分支定界
正确答案:D
正确答案:A
16.下列语句中，与语句“n=(a>b?(b>c?1:0):0);”的功能等价的是（ ）
正确答案:A
正确答案:C
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
正确答案:D
17.使用分治法求解不需要满足的条件是（ ）。
A.子问题必须是一样的
B.子问题不能够重复
C.子问题的解可以合并
D.原问题和子问题使用相同的方法解
正确答案:C
正确答案:A
21.在类定义形式中，数据成员、成员函数和（ ）组成了类定义体。
A.成员的访问控制信息
B.公有消息
C.私有消息
D.保护消息
正确答案:D
正确答案:D
19.在int a[][3]={{1},{3,2},{4,5,6},{0}};中，数组元素a[2][2]的值是（ ）
A.0
B.5
C.6
D.2
正确答案:B
正确答案:B
20.下列各描述中，（ ）是正确的。
A.不是每个C++程序都必须包含预处理命令#include<iostream.h>
正确答案:B
正确答案:C
B.C++程序必须有return语句
C.C++程序中的变量必须都定义在主程序内部
D.C++程序中所使用的符号变量可以不进行定义
正确答案:A
正确答案:B
《算法设计与分析( 一)》在线平时作业1-00001
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.在函数中，如果不说明存储类型，默认的存储类型是（ ） 。
A.auto
B.extern
C.register
D.static
2.算法点的空间复杂度是指（ ）。
A.算法在执行过程中所需的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令的条数
D.算法在执行过程中所需要的临时工作单元数
3.C++程序中的语句是以（ ）符号结束。
A.;
B.,
C..
D.?
4.下面对继承关系描述中，正确的是（ ）。
A.在公有继承中，基类中的公有成员和私有成员在派生类中都是可见的
B.在公有继承中，基类中私有成员对派生类的对象是不可见的
C.在私有继承中，基类只有公有成员对派生类对象是可见的
D.在私有继承中，基类中的保护成员对派生类的对象是可见的
5.问题的（ ）是该问题可用动态规划算法或贪婪算法求解的关键特征。
A.贪婪选择性
B.子问题重叠性质
C.问题可分解性质
D.最优子结构性质
6.若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式是（ ）。
A.a
B.AA.a
C.a()
D.AA::a()
7.贪婪算法是一种（ ）的方法。
A.追求最优解
B.不追求最优解
C.耗时
D.只追求最优解
8.下列关于类成员对象构造函数调用顺序的叙述中，正确的是（ ）
A.与他们在初始化列表中的顺序相同
B.与它们在类中声明的顺序相同
C.与析构函数调用顺序相同
D.顺序不确定
9.通常复制构造函数的参数是（ ）。
A.某个对象名
B.某个对象的成员名
C.某个对象的引用名
D.某个对象的指针名
10.下列对象数组的描述中，（ ）是错误的。
A.对象数组的下标从0开始
B.对象数组的数组名是一个常量指针
C.对象数组的每个元素是同一个类的对象
D.对象数组只能赋初值，而不能在定义后赋值
11.下面是贪婪算法的基本要素的是（ ）。
A.重叠子问题
B.构造最优解
C.贪婪选择性质
D.定义最优解
12.在函数定义前加上关键字“inline”，表示该函数被定义为( )。
A.重载函数
B.内联函数
C.成员函数
D.普通函数
13.可以访问类对象的私有数据成员的是（ ）。
A.该类的对象
B.该类友元类派生的成员函数
C.类中的友元函数
D.公有派生类的成员函数
14.下列算法中不能解决0/1背包问题的是（ ）。
A.贪婪法
B.动态规划
C.回溯法
D.分支定界法
15.二分搜索算法是利用（ ）实现的算法。
A.分治策略
B.动态规划
C.贪婪算法
D.分支定界
16.下列语句中，与语句“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)if(b>c) n=1;else n=0;else n=0;
17.使用分治法求解不需要满足的条件是（ ）。
A.子问题必须是一样的
B.子问题不能够重复
C.子问题的解可以合并
D.原问题和子问题使用相同的方法解
21.在类定义形式中，数据成员、成员函数和（ ）组成了类定义体。
A.成员的访问控制信息
B.公有消息
C.私有消息
D.保护消息
19.在int a[][3]={{1},{3,2},{4,5,6},{0}};中，数组元素a[2][2]的值是（ ）
A.0
B.5
C.6
D.2
20.下列各描述中，（ ）是正确的。
A.不是每个C++程序都必须包含预处理命令#include<iostream.h>
B.C++程序必须有return语句
C.C++程序中的变量必须都定义在主程序内部
D.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[答案][答案]相关练习题：
下面不属于皮亚杰提出的7岁前儿童智慧(思维)的发展阶段的是（）。
长期投资持续的期间为( ).
人力资源的关键特征是（ ）。
今天所见的《孟子》,共多少篇（ ）。
以下不能对数组 a 进行正确初始化的语句是（ ）。
我国著作权法中，著作权与下列哪一项系同一概念( )
The size of the audience,___we had expected, was well over twenty thousand.
CAD模型以VRML格式输出时，会丢失大量的设计信息，仅保留图形信息，因此，VRML模型不适合紧密集成。
为了能从调幅波中很好地恢复出原被测信号,通常用( )做为解调器。
下列短语中属于主谓短语的是（）。
27、怀孕母牛，突然出现腹痛、起卧不安、呼吸和脉搏加快等临诊症状,预示将要发生
23 . 根据《政府采购法》下列哪个不属于必须进行招标的项目（?）
零序电流I段可以保护本线路的全长。（ ）
但丁的创作在中世纪欧洲文学中最有代表性。
关系模式如下：
A会计师事务所在与审计客户L公司签订审计业务约定书前，需要就审计收费相关的内容进行商定。其中，L公司提出按以下列示的收费标准之一支付审计费用。假定你是A事务所指派的签约人员，你认可的收费标准是（）。
不仅提出需要层次的“满足-上升”，而且也指出“受挫-回归”现象的理论是（ ）。
下列不属于国际金融组织贷款的是（ ）。
肾小球有效滤过压=（ ）。
从总供给角度来分析通货膨胀成因的通货膨胀类型是（ ）
