![东大22年秋学期《算法设计与分析( 一)》在线平时作业1[答案]](/uploads/allimg/240109/4976e58ab55ea33477685dd05663a08a.jpg)
正确答案:A
正确答案:A
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.在函数中，如果不说明存储类型，默认的存储类型是（ ） 。
A.auto
B.extern
C.register
D.static
正确答案:C
2.算法点的空间复杂度是指（ ）。
A.算法在执行过程中所需的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令的条数
D.算法在执行过程中所需要的临时工作单元数
正确答案:A
3.C++程序中的语句是以（ ）符号结束。
A.;
B.,
C..
D.?
正确答案:D
4.下面对继承关系描述中，正确的是（ ）。
A.在公有继承中，基类中的公有成员和私有成员在派生类中都是可见的
B.在公有继承中，基类中私有成员对派生类的对象是不可见的
C.在私有继承中，基类只有公有成员对派生类对象是可见的
D.在私有继承中，基类中的保护成员对派生类的对象是可见的
正确答案:B
5.问题的（ ）是该问题可用动态规划算法或贪婪算法求解的关键特征。
A.贪婪选择性
B.子问题重叠性质
C.问题可分解性质
D.最优子结构性质
正确答案:D
6.若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式是（ ）。
A.a
B.AA.a
C.a()
D.AA::a()
正确答案:C
7.贪婪算法是一种（ ）的方法。
A.追求最优解
B.不追求最优解
C.耗时
D.只追求最优解
正确答案:B
8.下列关于类成员对象构造函数调用顺序的叙述中，正确的是（ ）
A.与他们在初始化列表中的顺序相同
B.与它们在类中声明的顺序相同
C.与析构函数调用顺序相同
D.顺序不确定
正确答案:D
9.通常复制构造函数的参数是（ ）。
A.某个对象名
B.某个对象的成员名
C.某个对象的引用名
D.某个对象的指针名
正确答案:D
10.下列对象数组的描述中，（ ）是错误的。
A.对象数组的下标从0开始
B.对象数组的数组名是一个常量指针
C.对象数组的每个元素是同一个类的对象
D.对象数组只能赋初值，而不能在定义后赋值
正确答案:B
11.下面是贪婪算法的基本要素的是（ ）。
A.重叠子问题
B.构造最优解
C.贪婪选择性质
D.定义最优解
正确答案:B
12.在函数定义前加上关键字“inline”，表示该函数被定义为( )。
正确答案:A
A.重载函数
B.内联函数
C.成员函数
D.普通函数
正确答案:C
13.可以访问类对象的私有数据成员的是（ ）。
A.该类的对象
B.该类友元类派生的成员函数
C.类中的友元函数
D.公有派生类的成员函数
正确答案:B
14.下列算法中不能解决0/1背包问题的是（ ）。
A.贪婪法
B.动态规划
C.回溯法
D.分支定界法
正确答案:D
15.二分搜索算法是利用（ ）实现的算法。
A.分治策略
B.动态规划
C.贪婪算法
D.分支定界
正确答案:D
16.下列语句中，与语句“n=(a>b?(b>c?1:0):0);”的功能等价的是（ ）
正确答案:B
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.原问题和子问题使用相同的方法解
正确答案:A
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>
正确答案:B
B.C++程序必须有return语句
C.C++程序中的变量必须都定义在主程序内部
D.C++程序中所使用的符号变量可以不进行定义
正确答案:D
东大22年秋学期《算法设计与分析( 一)》在线平时作业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.定义最优解
东大22年秋学期《算法设计与分析( 一)》在线平时作业1[答案]相关练习题：
（）的选题可以面向社会生活的所有方面，面更宽、更广、更大，几乎无所不能，无所不包。
从同批药材包件中抽取检定用样品的原则，正确的是
偿债能力的声誉能增加企业的变现能力。
休克病人经过充足的补液后，尿量仍无明显增加，应考虑为：
土地复垦是人类在土地利用中不断改造土地，建设土地和重新配置土地的过程。我国的土地整理是指按土地利用总体规划或城市规划的要求，对田、水、路、林、村（街）进行综合整理的行为。（）
在连接件的近似计算中，通常考虑剪切强度，挤压强度和（ ）：
构成社会的必要条件主要有：
儿歌与幼儿诗的区别是儿歌着意于思想内涵的锤炼和意境的显现
受弯构件正截面承载力中，T形截面划分为两类截面的依据是（ ）
实现并联审批的单位需要（）
酸雨是指PH小于（）的雨
指人们或其使用之物在人际交往中，彼此之间各自所处的具体位置的尊卑顺序，这叫（）。
连续周期信号的频谱为离散谱。
2 315 99225 14 274 75076
为形成自己产品的垄断地位，垄断竞争企业通常采用的方式是（ ）
2018年春季学期《环境工程微生物学》在线考试（开卷）（适用于2018年6月份考试）-0001
4．斟酒时，瓶口与杯口应（ ）。
前人称之为“疮疡之圣药，外科之首方”的是：
1.1路基回填前，应进行清表清淤。当清表清淤工作结束后，对原状土进行碾压，经检验压实度合格并报经监理工程师审批认可后，方可进行路基回填。如因含水量过大等原因，原状土碾压达不到要求，施工单位应拿出处理方案，报设计、监理认可后进行处理。
改变一个品牌的一种信念不会引起其他信念的相应变化。
