![东大23春《算法设计与分析( 一)》在线平时作业3[答案][答案]](/uploads/allimg/240110/ed027632e40396397bea0bc4384a95d7.jpg)
正确答案:A
《算法设计与分析( 一)》在线平时作业3-00001
正确答案:B
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.下列叙述正确的是（ ）。
A.算法就是程序
B.设计算法时只需考虑数据结构的设计
C.设计算法时只需考虑结果的可靠性
D.以上说法都不对
正确答案:A
2.算法点的时间复杂度是指（ ）。
A.算法的执行时间
B.算法所处理的数据量
C.算法程序中的语句或指令的条数
D.算法在执行过程中所需要的基本运算次数
正确答案:D
3.生成派生类对象时，派生类构造函数调用基类构造函数的条件是( )。
A.无须任何条件
B.基类中显示定义了构造函数
C.派生类中显示定义了构造函数
D.派生类构造函数明确调用了基类构造函数
正确答案:C
4.当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是（ ）。
A.任何
B.公有和保护
C.保护和私有
D.私有
正确答案:C
5.设有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)运算后，m的值为（ ）。
正确答案:D
A.0
B.5
C.6
D.1
正确答案:B
6.Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是（ ）。
正确答案:D
A..cpp
B..exe
C..obj
D..lik
正确答案:C
7.关于delete运算符的下列描述中，（ ）是错误的。
正确答案:C
A.它必须用于new返回的指针
B.它也适用于空指针
C.对一个指针可以使用多次该运算符
D.指针名前只用一对方括号符，不管所删除数组的维数
正确答案:C
8.下列有关类成员的叙述中，正确的是（ ）。
A.友元函数是类的成员函数
B.类成员的默认访问权限是私有的
C.类成员函数必须声明为公有的
D.类的静态数据成员不能是常成员
正确答案:A
9.一个问题可用动态规划算法或贪婪算法求解的关键特征是问题的（ ）。
A.最优子结构性质
B.贪婪选择性质
C.构造最优解
D.定义最优解
正确答案:D
10.最优性原理是（ ）的基础。
A.分支定界法
B.动态规划法
C.贪婪法
D.回溯法
正确答案:C
正确答案:C
11.若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式是( )。
A.a
B.AA.a
C.a()
D.AA::a()
正确答案:B
12.长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A.O(n)
B.O(n*n)
C.O(logn)
D.O(nlogn)
正确答案:B
13.在类定义形式中，数据成员、成员函数和（ ）组成了类定义体。
A.成员的访问控制信息
B.公有消息
C.私有消息
D.保护消息
正确答案:D
14.大整数乘法算法是（ ）算法。
A.分治法
B.动态规划法
C.贪婪算法
D.穷举
正确答案:B
15.下列算法中通常以自顶向下的方式求解最优解的是（ ）。
A.分治法
B.动态规划法
C.贪婪算法
D.回溯法
16.已知各变量类型的说明如下 int k,a,b; unsigned long w=5; double x=1.42; 则以下不符合C++语言语法的表达式是（ ）。
正确答案:C
A.x%(-3)
B.w+=-2
C.k=(a=2,b=3,a+b)
D.a+=a-=(b=4)*(a=3)
正确答案:A
17.C++语言是从早期的C语言逐渐发展演变而来的。与C语言相比，它在求解问题方法上进行的最大改进是（ ）。
A.面向过程
B.面向对象
C.安全性
D.复用性
正确答案:B
21.下列关于函数的描述中，错误的是( )。
A.函数可以没有返回值
B.函数可以没有参数
C.函数可以是一个类的成员
D.函数不能被定义成模板
正确答案:D
19.（ ）只能访问静态成员变量，静态成员函数和类以外的函数和数据不能访问类中的非静态成员变量。
A.静态函数
B.虚函数
C.构造函数
D.析构函数
正确答案:D
20.对于一个类定义，下列叙述中错误的是（ ）
A.如果没有定义拷贝构造函数，编译器会生成一个拷贝构造函数
B.如果没有定义默认的构造函数，编译器将一定生成一个默认的构造函数
C.如果没有定义构造函数，编译器将生成一个默认的构造函数和一个拷贝构造函数
D.如果已经定义了构造函数和拷贝构造函数，编译器不会生成任何一个构造函数
正确答案:C
东大23春《算法设计与分析( 一)》在线平时作业3[答案]历年参考题目如下：
《算法设计与分析( 一)》在线平时作业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春《算法设计与分析( 一)》在线平时作业3[答案][答案]相关练习题：
利用换面法解题时，必须满足的两个条件是（）。
在浏览器中执行applet 程序，以下选项中的哪个方法将被最先执行（）。
以下出自陶渊明《饮酒（其五）》中的诗句是（）
一般说来，特别强调情感的自然流露，强调直抒胸臆的是（ ）
若让元素1,2,3,4,5,6依次进栈，则出栈次序不可能出现（ ）种情况
国际经济法20秋在线作业2题目
砌体房屋为下列（）情况之一时，宜设置防震缝。①房屋立面高差在6m以上②符合弹性设计方案的房屋③各部分结构刚度、质量截然不同④房屋有错层，且楼板高差较大
以下表述正确的有（）。
路线价估价法的估价步骤包括（ ）。
以下不属于自然垄断行业特征的是（ ）。
对账的时间可以分为（ ）。
1、张力于2011年7月13日买了一份机动车全险，已付完款项，并且双方已经签完保险合同。当天晚上23:50，张力在开车行驶的过程中不慎撞到路障，车被刮花，并撞得变形。张力马上打电话报案，要求保险公司赔偿，保险公司该不该赔偿呢？并说明理由。
由设计标准推求的洪水称为设计洪水。
吉大19秋学期《薪酬管理》在线作业二题目
合并财务报表主要用来反映母子公司构成的企业集团的（ ）。
PD控制器是指下列哪种控制方式（ ）。
拟定教育教学计划的原则包括：( )
19秋学期《电力电子电路Ⅰ》在线平时作业1
心肺脑复苏有ABC三步，A是（ ）
因租船订舱和装运而产生的单据是（）。
