来源： 日期： 作者：
算法设计与分析( 一)-[东北大学]《算法设计与分析( 一)》在线平时作业3
试卷总分:100 得分:100
第1题,已知各变量类型的说明如下intkabunsignedlongw=5doublex=142则以下不符合C++语言语法的表达式是
A、x%(-3)
B、w+=-2
C、k=(a=2,b=3,a+b)
D、a+=a-=(b=4)*(a=3)
正确答案:
第2题,矩阵连乘问题的算法可由设计完成
A、分支定界法
B、动态规划法
C、贪婪法
D、回溯法
正确答案:
第3题,下列关于析构函数的描述中错误的是
A、析构函数可以重载
B、析构函数由系统自动调用
C、每个对象的析构函数只被调用一次
D、每个类都有析构函数
正确答案:
第4题,关于函数中的返回类型表达错误的是
A、返回类型中有可能包含关键字int
B、返回类型中有可能包含自定义标识符
C、返回类型中有可能包含字符*
D、返回类型中有可能包含[]
正确答案:
在寻找n个元素中第k小元素的问题中如采用快速排序算法思想运用分治法对n个元素进行划分如何选择划分基准下面答案最合理
A、随机选择一个元素作为划分基准
B、取子序列的第一个元素作为划分基准
C、用中位数的中位数方法寻找划分基准
D、以上皆可行,但不同方法的算法复杂度上界可能不同
正确答案:
第6题,衡量一个算法好坏的标准是
A、运行速度快
B、占用空间少
C、时间复杂度低
D、代码短
正确答案:
第7题,在inta[][3]={{1}{32}{456}{0}}中数组元素a[2][2]的值是
A、0
B、5
C、6
D、2
正确答案:
第8题,假定A是一个类那么执行语句"Aab3*p"调用了次构造函数
A、2
B、3
C、4
D、5
正确答案:
第9题,下面是贪婪算法的基本要素的是
A、重叠子问题
B、构造最优解
C、贪婪选择性质
D、定义最优解
正确答案:
下面不是动态规划算法基本步骤的是
A、找出最优解的性质
B、构造最优解
C、算出最优解
D、定义最优解
正确答案:
第11题,在算法的三种情况下的复杂度中可操作性最好且最有实际价值的是情况下的时间复杂度
A、最好
B、最坏
C、平均
D、其它都不对
正确答案:
有如下定义inta[5]={13579}*p=a下列表达式中不能得到数值5的是
A、a[2]
B、a[3]
C、*(p+2)
D、*p+4
正确答案:
第13题,在寻找n个元素中第k小元素的问题中如采用快速排序算法思想运用分治法对n个元素进行划分如何选择划分基准下面答案最合理
A、随机选择一个元素作为划分基准
B、取子序列的第一个元素作为划分基准
C、用中位数的中位数方法寻找划分基准
D、以上皆可行,但不同方法的算法复杂度上界可能不同
正确答案:
第14题,写出程序的运行结果includeiostreamhvoidmain{inta1a2inti=5j=7k=0a1=ka2=i=jcouta1't'a2endl}
A、1 0
B、1 1
C、0 1
D、0 0
正确答案:
面向对象方法中继承是指
A、一组对象所具有的相似性质
B、一个对象具有另一个对象的性质
C、各对象之间的共同性质
D、类之间共享属性和操作的机制
正确答案:
第16题,Windows环境下由C++源程序文件编译而成的目标文件的扩展名是
A、.cpp
B、.exe
C、.obj
D、.lik
正确答案:
第17题,计算两个n阶矩阵乘法的传统算法需要做次元素的乘法
A、n*n*n*n
B、n*n
C、n
D、n*n*n
正确答案:
第18题,矩阵连乘问题的算法可由设计完成
A、分支定界法
B、动态规划法
C、贪婪法
D、回溯法
正确答案:
第19题,已知各变量类型的说明如下intkabunsignedlongw=5doublex=142则以下不符合C++语言语法的表达式是
A、x%(-3)
B、w+=-2
C、k=(a=2,b=3,a+b)
D、a+=a-=(b=4)*(a=3)
正确答案:
若有字符指针p所指向的字符串"abcdefg"在执行语句char*ap=newchar[strlenp+1]之后ap指向的字符数组的元素个数为
A、9
B、8
C、7
D、6
正确答案:
相关练习题：
根据培训阶段的不同,培训需求分析可以分为( )
FTP的中文意义是＿。
文学艺术意识形态化的历史早于文学艺术自身的历史。
科学活动的基本要素包括探索、解释、考验。
东财《管理会计》在线作业一（随机）-0008
金字塔是古埃及最早的一种（ ）。
两个或多个环节具有同一输入信号，而以各自环节输出信号代数和作为系统总输出信号，这种结构成为（ ）。
能力薪酬的基本形式不包括（ ）。
汽车制动力和温度影响力按公路桥涵标准荷载分类表中的作用分类应为（ ）。
约当产量比例法适用于（）的产品。
教学方法是教学的基本要素之一，在学校教育中，（）属于教师常用的教学方法。
盐酸普鲁卡因水溶液在碱性氢氧化钠溶液中可产生白色沉淀。
宏观的人力资源管理是从社会的角度对人力资源的配置和利用,但不包括( )。
建筑体型反映建筑物总的()等,它对房屋外形的总体效果具有重要影响。
凯恩斯认为，人们持有货币的动机有（ ）[第八章第二节]
试卷总分:100 得分:100
第1题,已知各变量类型的说明如下intkabunsignedlongw=5doublex=142则以下不符合C++语言语法的表达式是
A、x%(-3)
B、w+=-2
C、k=(a=2,b=3,a+b)
D、a+=a-=(b=4)*(a=3)
正确答案:
第2题,矩阵连乘问题的算法可由设计完成
A、分支定界法
B、动态规划法
C、贪婪法
D、回溯法
正确答案:
第3题,下列关于析构函数的描述中错误的是
A、析构函数可以重载
B、析构函数由系统自动调用
C、每个对象的析构函数只被调用一次
D、每个类都有析构函数
正确答案:
第4题,关于函数中的返回类型表达错误的是
A、返回类型中有可能包含关键字int
B、返回类型中有可能包含自定义标识符
C、返回类型中有可能包含字符*
D、返回类型中有可能包含[]
正确答案:
在寻找n个元素中第k小元素的问题中如采用快速排序算法思想运用分治法对n个元素进行划分如何选择划分基准下面答案最合理
A、随机选择一个元素作为划分基准
B、取子序列的第一个元素作为划分基准
C、用中位数的中位数方法寻找划分基准
D、以上皆可行,但不同方法的算法复杂度上界可能不同
正确答案:
第6题,衡量一个算法好坏的标准是
A、运行速度快
B、占用空间少
C、时间复杂度低
D、代码短
正确答案:
第7题,在inta[][3]={{1}{32}{456}{0}}中数组元素a[2][2]的值是
A、0
B、5
C、6
D、2
正确答案:
第8题,假定A是一个类那么执行语句"Aab3*p"调用了次构造函数
A、2
B、3
C、4
D、5
正确答案:
第9题,下面是贪婪算法的基本要素的是
A、重叠子问题
B、构造最优解
C、贪婪选择性质
D、定义最优解
正确答案:
下面不是动态规划算法基本步骤的是
A、找出最优解的性质
B、构造最优解
C、算出最优解
D、定义最优解
正确答案:
第11题,在算法的三种情况下的复杂度中可操作性最好且最有实际价值的是情况下的时间复杂度
A、最好
B、最坏
C、平均
D、其它都不对
正确答案:
有如下定义inta[5]={13579}*p=a下列表达式中不能得到数值5的是
A、a[2]
B、a[3]
C、*(p+2)
D、*p+4
正确答案:
第13题,在寻找n个元素中第k小元素的问题中如采用快速排序算法思想运用分治法对n个元素进行划分如何选择划分基准下面答案最合理
A、随机选择一个元素作为划分基准
B、取子序列的第一个元素作为划分基准
C、用中位数的中位数方法寻找划分基准
D、以上皆可行,但不同方法的算法复杂度上界可能不同
正确答案:
第14题,写出程序的运行结果includeiostreamhvoidmain{inta1a2inti=5j=7k=0a1=ka2=i=jcouta1't'a2endl}
A、1 0
B、1 1
C、0 1
D、0 0
正确答案:
面向对象方法中继承是指
A、一组对象所具有的相似性质
B、一个对象具有另一个对象的性质
C、各对象之间的共同性质
D、类之间共享属性和操作的机制
正确答案:
第16题,Windows环境下由C++源程序文件编译而成的目标文件的扩展名是
A、.cpp
B、.exe
C、.obj
D、.lik
正确答案:
第17题,计算两个n阶矩阵乘法的传统算法需要做次元素的乘法
A、n*n*n*n
B、n*n
C、n
D、n*n*n
正确答案:
第18题,矩阵连乘问题的算法可由设计完成
A、分支定界法
B、动态规划法
C、贪婪法
D、回溯法
正确答案:
第19题,已知各变量类型的说明如下intkabunsignedlongw=5doublex=142则以下不符合C++语言语法的表达式是
A、x%(-3)
B、w+=-2
C、k=(a=2,b=3,a+b)
D、a+=a-=(b=4)*(a=3)
正确答案:
若有字符指针p所指向的字符串"abcdefg"在执行语句char*ap=newchar[strlenp+1]之后ap指向的字符数组的元素个数为
A、9
B、8
C、7
D、6
正确答案:
相关练习题：
根据培训阶段的不同,培训需求分析可以分为( )
FTP的中文意义是＿。
文学艺术意识形态化的历史早于文学艺术自身的历史。
科学活动的基本要素包括探索、解释、考验。
东财《管理会计》在线作业一（随机）-0008
金字塔是古埃及最早的一种（ ）。
两个或多个环节具有同一输入信号，而以各自环节输出信号代数和作为系统总输出信号，这种结构成为（ ）。
能力薪酬的基本形式不包括（ ）。
汽车制动力和温度影响力按公路桥涵标准荷载分类表中的作用分类应为（ ）。
约当产量比例法适用于（）的产品。
教学方法是教学的基本要素之一，在学校教育中，（）属于教师常用的教学方法。
盐酸普鲁卡因水溶液在碱性氢氧化钠溶液中可产生白色沉淀。
宏观的人力资源管理是从社会的角度对人力资源的配置和利用,但不包括( )。
建筑体型反映建筑物总的()等,它对房屋外形的总体效果具有重要影响。
凯恩斯认为，人们持有货币的动机有（ ）[第八章第二节]
