习题3

一、单项选择题1.下列字符串中，不可以作为C++标识符的是（D ）。

A）Return B）score_1C）_0_D）0Name2.下面有关类的说法中不正确的是（C）A）不可以在类的声明中给数据成员赋初值B）一个类可定义多个构造函数C）析构函数可以有一个或多个参数D）在一个类中可以用另一个类的对象作为数据成员3.下列代码的输出结果为（A ）。

int a=2, b=4, c=6;if( a>b)a=b;c=a;if(c!=a)c=b;cout << a << "," << b << "," << c <<endl;A）2,4,2B）2,4,4C）2,4,6 D）程序中有语法错误4.在"int b[ ][3]={{1},{3,2},{4,5,6},{0}};"中，b[1][1]的值为（A）。

A）2B）3C）1D）05.派生类有三种继承基类的方式，三种继承方式的共同特点是（A ）。

A）基类的私有成员在派生类中不可直接访问B）基类的私有成员在派生类中仍然是私有成员C）基类的公有成员在派生类中仍然是公有成员D）基类的保护成员在派生类中仍然是保护成员6.设x，y和z都是int型变量，且x=3，y=6，z=4，则下面表达式的值为0的是（D ）A）'x' && 'y'B）x<=y C）x || y+z && y-z D）!((x<y) && !z || 1)7.下面程序段运行后的输出结果是（C ）。

int x=5;if(x--<5)cout<<x;elsecout<<++x;A）3B）4C）5D）68.下列do…while循环的次数是( B )int x= -1;do{x = x*x ;}while(!x) ;A）无限次B）1次C）2次D）0 次9.下面程序段的输出结果是（B ）char c[5]={'a', 'b', '\\', '\0' , 'c' };cout << c;A）ab\\B）ab\C）ab\c D）ab\\ c10.下面程序的输出结果是（B）int n=24680, d;while ( n!=0 ){d = n%10;n /= 10;cout<<d;}A）24680 B）08642C）8642D）211.执行下面程序，输出结果为（B）#include<iostream>using namespace std;void main(){int i=2,j=3;cout<<i<<",";i += 2 * j ;{int i=0;i++;cout<<i<<","<<j<<",";}cout<<i<<","<<j<<endl;}A）2,1,3,1,3B）2,1,3,8,3C）2,9,3,9,3D）变量i重复定义错误12.下面程序的输出结果为（A ）#include <iostream>using namespace std;void main(){ int x=1,a=0,b=0;switch(x){case 0:b++;case 1:a++;case 2:a++,b++;}cout<<"a="<<a<<",b="<<b;}A）a=2,b=1B）a=1,b=1C）a=1,b=0D）a=2,b=213.有如下定义：char x[ ]="abcdefg";char y[ ]={'a','b','c','d','e','f','g'};关于x、y两个数组的正确描述为（ C ）。

从上图可以看出，查找失败的最少比较次数为 3，最多比较次数为 4 次，故而选择 B答案。要特别注意，有的书把失败的比较也算作一次 比较，这里我们不算一次比较。
第五部分
查找
考点四 二叉排序树
本考点主要考查：
二叉排序树的概念和构造方法
第五部分
查找
考点四 二叉排序树
1. 若构造一棵具有 n 个结点的二叉排序树，最坏的情况下其深度不超 过 ( B ) A. n/2 B. n C. (n+1)/2 D. n+1 【解析】 最坏的情况下， 二叉排序树为单支树， 比如构造一棵 {1,2,3,4,5,…,n}的二叉树，则得到的二叉排序树如下图所示。
D. ③
【解析】对于 m 阶 B 树，除了根结点至少要有两棵子树之外，其他非 叶子结点至少有⌈m/2⌉棵子树，故而①错误。树中，每个结点至多有 m-1 个关键字，而且所有叶子都在同一层上，故而②③显然正确。但 是，插入一个关键字使得 B 树结点分裂，并不一定会引起树长高一层 ，如第 2 题中插入结点 70， B-树的前后高度都是 2，故而④错误。
第五部分
查找
考点七 哈希表
1. 以下说法错误的是 （ B ） A. 散列法存储的思想是由关键字值决定数据的存储地址 B. 散列表的结点中只包含数据元素自身的信息，不包含指针。 C. 负载因子是散列表的一个重要参数，它反映了散列表的饱满程度。 D. 散列表的查找效率主要取决于散列表构造时选取的散列函数和处理 冲突的方法。
数据结构
习 题 三
第五部分
查找
考点一 查找的基本概念
本部分考查查找的基本概念。
第五部分
查找
考点一 查找的基本概念
1. 要进行线性查找，则线性表 (1) D ；要进行二分查找，则线性表 (2) E ；要进行散列查找，则线性表 (3) C 。某顺序存储的表格，其 中有 90000 个元素，已按关键项的值的上升顺序排列。现假定对各个 元素进行查找的概率是相同的，并且各个元素的关键项的值皆不相同 。当用顺序查找法查找时，平均比较次数约为 (4) C ，最大比较次数 为 (5) D 。

管理学练习题一、填空题1．罗伯特·卡茨提出管理者要具备三类技能，即：技术技能，（人际）技能和（概念）技能。

2．根据享利·明茨伯格的研究，管理者的角色可被分为（人际）、（信息）和（决策）。

3．管理具有同社会化大生产，生产力相联系的属性，这是管理的（自然属性）。

4．权变理论认为，管理技术和方法同管理环境之间存在一种（权变）关系，企业管理的方式要随环境的变化而变化。

5．第一个提出管理五项职能的人是（法约尔）。

6．泰罗的科学管理理论的核心在于（提高效率）。

7．韦伯作为一个社会学家对管理学的贡献在于提出了一种理想的组织形式，这种理想的行政组织形式的权力基础是：（职务或职位）。

8．西蒙认为决策遵循的是（满意）原则，而不是最优原则。

9．滚动计划法是一种定期修订（长期计划）的方法。

10．政策指导矩阵（又称通用矩阵）是从（经营单位竞争能力）和（行业市场前景）两个角度来分析企业各个经营部位的现状和特征，并把它们标示在矩阵上，据此指导企业活动方向的选择。

11．管理幅度是指组织中上级主管能够（直接）地指挥和领导下属的数量。

12．赫茨伯格提出，影响人们行为的因素主要有两类即（保健）因素和（激励）因素。

13．公平理论主要讨论（公平性）对人们工作积极性的影响。

14．管理方格理论图中1·9型领导方式，表示领导者对（人）的关心程度高，对（生产）关心程度低。

15．根据时机、对象和目的不同，可以将控制分为三类：（前馈控制）（现场）控制，和反馈控制。

16．在管理控制中使用最广泛的一种控制方法是（反馈控制）。

二、单项选择题1．对于管理人员来说,一般需要具备多种技能,如概念技能、人际技能、技术技能.越是处于高层的管理者,其对于三种技能的需要就越是按以下顺序排列：（ a ）A.概念技能、人际技能、技术技能.B. 概念技能、技术技能、人际技能.C. 人际技能、概念技能、技术技能D. 技术技能、概念技能、人际技能2．当今国内外管理学教学的主流体系属于（d ）理论。

第1-277题问题：企业的员工人数、工资是选项一：离散变量选项二：前者是离散变量，后者是连续变量选项三：连续变量选项四：前者是连续变量，后者是离散变量选项五：正确答案：2第2-175题问题：受极端数值影响最大的变异指标是（）选项一：极差选项二：平均差选项三：标准差选项四：方差选项五：正确答案：1第3-1071题问题：两组数据的均值不等，但标准差相同，则选项一：均值小的差异程度大选项二：均值大的差异程度大选项三：无法判断选项四：两组数据的差异程度相同选项五：正确答案：1第4-621题问题：若一元线性回归模型的可决系数为0.9025，则自变量和因变量之间的相关系数可能为( ). 选项一：0.90选项二：0.95选项三：0.99选项四：0.41选项五：正确答案：2第5-1199题问题：变异是指（）选项一：标志与指标的具体表现不同选项二：标志和指标各不相同选项三：总体的指标各不相同选项四：总体单位的指标各不相同选项五：正确答案：1第6-599题问题：在因变量的总离差平方和中，如果残差平方和所占的比重小，则两变量之间（）。

选项一：相关程度高选项二：相关程度低选项三：完全相关选项四：完全不相关选项五：正确答案：1第7-997题问题：如果相关系数能说明两个变量之间存在相关性，则（）。

选项一：:1=ρH拒绝0H选项二：:1=ρH，不能拒绝0H选项三：:=ρH拒绝0H选项四：:=ρH不能拒绝0H选项五：正确答案：3第8-1074题问题：某地2012年1-3月又新引进52个利用外资项目，这是（）。

选项一：时点指标选项二：时期指标选项三：相对指标选项四：平均指标选项五：正确答案：2第9-611题问题：在一元线性回归模型中，总离差平方和的自由度为( )；其中n为观测值的个数.选项一：n-1选项二：n-2选项三：n选项四：1选项五：正确答案：1第10-680题问题：如果所有商品的数量均按同一比率变化，计算出的派氏指数为105.45%，那么拉氏指数为（）。