![东大23春《算法设计与分析( 一)》在线平时作业2[答案][答案]](/uploads/allimg/240110/f8d63c4f2f631d282007a0bc1cbc5592.jpg)
正确答案:C
正确答案:D
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.下列描述中，不属于面向对象思想主要特征的是( ).
A.封装性
B.跨平台性
C.继承性
D.多态性
正确答案:C
2.在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（ ）。
A.回溯法
B.分支定界法
C.回溯法和分支定界法
D.回溯法求解子集树问题
正确答案:D
3.下列关于函数的说法中，正确的是( )。
A.C++允许在函数体中定义其它函数
B.所有的内联函数都要用inline说明
C.仅函数返回类型不同的同名函数不能作为重载函数调用
D.有默认值的参数应从左至右逐个定义
正确答案:A
4.程序调试的任务是（ ）。
A.设计调试用例
B.验证程序的正确性
C.发现程序中的错误
D.诊断和改正程序中的错误
正确答案:C
5.算法点的空间复杂度是指（ ）。
A.算法在执行过程中所需的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令的条数
D.算法在执行过程中所需要的临时工作单元数
正确答案:C
正确答案:A
6.c关键字unsigned不能修饰的类型是（ ）。
正确答案:D
A.har
B.int
C.float
D.long int
正确答案:A
7.下列函数原型声明中,错误的是（ ）。
A.int function(int m, int n);
B.int function(int ,int );
C.int function(int m=3, int n);
D.int function(int &m, int n);
正确答案:A
8.以下选项中，（ ）是合法的语句。
A.char nm[10]; nm=“C Program”;
正确答案:B
B.char str1[10]=“puter”,str2[10];str2=str1;
正确答案:A
C.char str[7]=“string!”;
正确答案:B
D.char sp[]=“Hello!”;
正确答案:A
9.在寻找n个元素中第k小元素的问题中,如采用快速排序算法思想,运用分治法对n个元素进行划分,如何选择划分基准?下面（ ）答案最合理。
正确答案:A
A.随机选择一个元素作为划分基准
B.取子序列的第一个元素作为划分基准
C.用中位数的中位数方法寻找划分基准
D.以上皆可行,但不同方法的算法复杂度上界可能不同
正确答案:A
正确答案:D
10.算法点的空间复杂度是指（ ）。
A.算法在执行过程中所需的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令的条数
D.算法在执行过程中所需要的临时工作单元数
11.下列函数中，（ ）不能重载。
A.成员函数
B.非成员函数
C.析构函数
D.构造函数
正确答案:A
12.在语句cout<<’A’;中，cout是（ ）。
A.C++关键字
B.类名
C.对象名
D.函数名.
正确答案:C
13.（ ）只能访问静态成员变量，静态成员函数和类以外的函数和数据不能访问类中的非静态成员变量。
A.静态函数
B.虚函数
C.构造函数
D.析构函数
正确答案:A
14.开发一个C++程序的整个过程中，第1个步骤为（ ）。
A.链接
B.运行
C.编辑
D.编译
正确答案:B
15.下列是动态规划算法基本要素的是（ ）。
A.定义最优解
B.构造最优解
C.算出最优解
D.子问题重叠性质
正确答案:A
16.在int a[][3]={{1},{3,2},{4,5,6},{0}};中，数组元素a[2][2]的值是（ ）
A.0
B.5
C.6
D.2
正确答案:B
17.有如下定义int a[5]={1,3,5,7,9},*p=a；下列表达式中不能得到数值5的是（ ）
A.a[2]
B.a[3]
C.*(p+2)
D.*p+4
正确答案:C
21.在寻找n个元素中第k小元素的问题中,如采用快速排序算法思想,运用分治法对n个元素进行划分,如何选择划分基准?下面（ ）答案最合理。
A.随机选择一个元素作为划分基准
B.取子序列的第一个元素作为划分基准
C.用中位数的中位数方法寻找划分基准
D.以上皆可行,但不同方法的算法复杂度上界可能不同
19.贪婪算法通常以（ ）的方式进行求解子问题的。
A.自顶向上
B.从中间二分
C.自顶向下
D.无序
正确答案:B
20.下列算法中通常以自顶向下的方式求解最优解的是（ ）。
东大23春《算法设计与分析( 一)》在线平时作业2[答案]历年参考题目如下：
《算法设计与分析( 一)》在线平时作业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春《算法设计与分析( 一)》在线平时作业2[答案][答案]相关练习题：
《人到中年》属于（）
公共项目计划应下发给：（ ）。
现代采煤机械的基本要求有（）
用户界面设计过程是一个（）的过程
商品的成本价格是
初步业务活动包括在具体审计计划中。
图3电路为NMOS（ ）。
中景景别画面可以：（）
权利与义务的根本区别在于：（）
花10元钱理发的机会成本是（ ）
19秋学期(1509、1603、1609、1703)《科学启蒙（尔雅）》在线作业-0002
财产所有人将财产无偿赠给（ ）所立的书据免纳印花税
所谓“粘”，指一首律诗中相邻两联的上联对句和下联出句的第二字平仄必须相反。所谓“对”，是指一首律诗中同一联内的出句和对句的平仄必须相同。
通常光纤通信系统都将误码率BER≤（ ）的误码率作为对系统的基本要求
简述颁奖词的特点。
绿色食品的认证标准包括()
19世纪末、20世纪初至第二次世界大战结束是资本主义发展的（ ）阶段。
组织集体韵律活动主要以律动、舞蹈为主。
维生素C注射液的测定为消除抗氧剂的干扰常加入的试剂是
x^2+y^2=1是方程dy/dx=-x/y的通解
