![东大23春学期《算法设计与分析( 一)》在线平时作业1[正确答案]](/uploads/allimg/230315/906bfc8cbb9950447dda0ec6b7492e54.jpg)
东大23春学期《算法设计与分析( 一)》在线平时作业1[正确答案]单选题答案
《算法设计与分析( 一)》在线平时作业1-00001
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.在函数中，如果不说明存储类型，默认的存储类型是（ ） 。
A.auto
B.extern
C.register
D.static
正确答案：B
随机答案：ABCD
2.算法点的空间复杂度是指（ ）。
A.算法在执行过程中所需的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令的条数
D.算法在执行过程中所需要的临时工作单元数
正确答案：C
随机答案：ABCD
3.C++程序中的语句是以（ ）符号结束。
A.;
B.,
C..
D.?
随机答案：ABCD
正确答案：D
4.下面对继承关系描述中，正确的是（ ）。
A.在公有继承中，基类中的公有成员和私有成员在派生类中都是可见的
B.在公有继承中，基类中私有成员对派生类的对象是不可见的
C.在私有继承中，基类只有公有成员对派生类对象是可见的
D.在私有继承中，基类中的保护成员对派生类的对象是可见的
正确答案：D
正确答案：B
5.问题的（ ）是该问题可用动态规划算法或贪婪算法求解的关键特征。
A.贪婪选择性
B.子问题重叠性质
C.问题可分解性质
D.最优子结构性质
随机答案：ABCD
正确选项:--------
6.若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式是（ ）。
A.a
B.AA.a
C.a()
D.AA::a()
正确答案：B
正确答案：B
7.贪婪算法是一种（ ）的方法。
A.追求最优解
B.不追求最优解
C.耗时
D.只追求最优解
随机答案：ABCD
正确答案：D
8.下列关于类成员对象构造函数调用顺序的叙述中，正确的是（ ）
A.与他们在初始化列表中的顺序相同
B.与它们在类中声明的顺序相同
C.与析构函数调用顺序相同
D.顺序不确定
正确选项:--------
正确答案：C
9.通常复制构造函数的参数是（ ）。
A.某个对象名
B.某个对象的成员名
C.某个对象的引用名
D.某个对象的指针名
正确选项:--------
正确答案：D
10.下列对象数组的描述中，（ ）是错误的。
A.对象数组的下标从0开始
B.对象数组的数组名是一个常量指针
C.对象数组的每个元素是同一个类的对象
D.对象数组只能赋初值，而不能在定义后赋值
正确答案：A
正确答案：C
11.下面是贪婪算法的基本要素的是（ ）。
A.重叠子问题
B.构造最优解
C.贪婪选择性质
D.定义最优解
正确答案：C
正确选项:--------
12.在函数定义前加上关键字“inline”，表示该函数被定义为( )。
正确答案：D
正确选项:--------
A.重载函数
B.内联函数
C.成员函数
D.普通函数
正确选项:--------
正确选项:--------
13.可以访问类对象的私有数据成员的是（ ）。
A.该类的对象
B.该类友元类派生的成员函数
C.类中的友元函数
D.公有派生类的成员函数
随机答案：ABCD
正确答案：A
14.下列算法中不能解决0/1背包问题的是（ ）。
A.贪婪法
B.动态规划
C.回溯法
D.分支定界法
正确选项:--------
正确答案：B
15.二分搜索算法是利用（ ）实现的算法。
A.分治策略
B.动态规划
C.贪婪算法
D.分支定界
正确选项:--------
随机答案：ABCD
16.下列语句中，与语句“n=(a>b?(b>c?1:0):0);”的功能等价的是（ ）
随机答案：ABCD
正确答案：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;
正确答案：C
正确答案：C
17.使用分治法求解不需要满足的条件是（ ）。
A.子问题必须是一样的
B.子问题不能够重复
C.子问题的解可以合并
D.原问题和子问题使用相同的方法解
正确答案：A
正确答案：D
18.在类定义形式中，数据成员、成员函数和（ ）组成了类定义体。
A.成员的访问控制信息
B.公有消息
C.私有消息
D.保护消息
正确答案：D
随机答案：ABCD
19.在int a[][3]={{1},{3,2},{4,5,6},{0}};中，数组元素a[2][2]的值是（ ）
A.0
B.5
C.6
D.2
正确答案：B
正确选项:--------
20.下列各描述中，（ ）是正确的。
A.不是每个C++程序都必须包含预处理命令#include<iostream.h>
正确选项:--------
正确答案：A
B.C++程序必须有return语句
C.C++程序中的变量必须都定义在主程序内部
D.C++程序中所使用的符号变量可以不进行定义
随机答案：ABCD
正确选项:--------
《算法设计与分析( 一)》在线平时作业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.原问题和子问题使用相同的方法解
18.在类定义形式中，数据成员、成员函数和（ ）组成了类定义体。
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[正确答案]奥鹏资讯分享：
东大23春学期《算法设计与分析( 一)》在线平时作业1[正确答案]相关练习题：
一篇完整的新闻评论，一般总有一个（），也可称作中心论点或基本论点，或者通常所说的主题，它是评论中全部观点的高度概括和集中，是作者需要全力说明的总主张、总看法，是贯穿全文的一根红线。
外汇交易的方式有( )。
观察是实验的发展，实验是观察的前提。（ ）
《朝天子》（咏喇叭）中“喇叭”喻指____。
按照规范规定，下列墙体或部位中，可设置脚手眼的是（）。
Re数小于（ ）的管内流动是层流。
远程学生学习只要看书就行，不需要上网条件。（ ）
3、以下生平诗作近万首的诗人有（ ）
教育规范是学校成员共同遵守的行为标准，是控制和约束学校成员行为合理性的基本机制
三相异步电动机额定转nN=1445r/min，磁极对数P=（ ）
下列哪一项属于机电系统的机电系统的基本特性（ ）
行政收入一般包括（）。
论述行为决策理论的主要内容。（30分）
下列关于温故知新法的操作说法正确的是（）
如何选取实验结果的观测指标，对获取实验结果至关重要。选择指标应具备以下条件（）．
小国实施进口配额，（ ）
西方哲学对本体论的追求具有深刻的人性根据。
可以实现分支选择结构的语句有（）。
4．信息资源建设的主体是（ ）
your father a new computer?
