当前位置：文档之家› 信息分析习题

信息分析习题

算法设计与分析考试题及答案

算法设计与分析考试题及答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】

一、填空题（20分） 1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:确定性有穷性可行性 0个或多个输入一个或多个输出 2.算法的复杂性有时间复杂性空间复杂性之分，衡量一个算法好坏的标准是时间复杂度高低 3.某一问题可用动态规划算法求解的显着特征是该问题具有最优子结构性质 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y 的一个最长公共子序列{BABCD}或{CABCD}或{CADCD ｝ 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含一个（最优）解 6.动态规划算法的基本思想是将待求解问题分解成若干_子问题，先求解_子问题，然后从这些子问题的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为回溯法背包问题的回溯算法所需的计算时间为o(n*2n ) ,用动态规划算法所需的计算时间为o(min{nc,2n }) 9.动态规划算法的两个基本要素是最优子结构 _和重叠子问题 10.二分搜索算法是利用动态规划法实现的算法。二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 ①问题具有最优子结构性质；②构造最优值的递归关系表达式； ③最优值的算法描述；④构造最优解； 2. 流水作业调度问题的johnson 算法的思想。 ①令N 1={i|a i =b i }；②将N 1中作业按a i 的非减序排序得到N 1’，将N 2中作业按b i 的非增序排序得到N 2’；③N 1’中作业接N 2’中作业就构成了满足Johnson 法则的最优调度。 3. 若n=4，在机器M1和M2上加工作业i 所需的时间分别为a i 和b i ，且 (a 1,a 2,a 3,a 4)=(4,5,12,10)，(b 1,b 2,b 3,b 4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值。步骤为：N1={1，3}，N2={2，4}； N 1’={1，3}， N 2’={4，2}；最优值为：38 4. 使用回溯法解0/1背包问题：n=3，C=9，V={6,10,3}，W={3,4,4},其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。解空间为{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1), (1,1,0),(1,1,1)}。解空间树为：该问题的最优值为：16 最优解为：（1，1，0） 5. 设S=｛X 1，X 2，···，X n ｝是严格递增的有序集，利用二叉树的结点来存储S 中的元素，在表示S 的二叉搜索树中搜索一个元素X ，返回的结果有两种情形，（1）在二叉搜索树的内结点中找到X=X i ，其概率为b i 。（2）在二叉搜索树的叶结点中确定X ∈（X i ，X i+1），其概率为a i 。在表示S 的二叉搜索树T 中，设存储元素X i 的结点深度为C i ；叶结点（X i ，X i+1）的结点深度为d i ，则二叉搜索树T 的平均路长p 为多少假设二叉搜索树T[i][j]=｛X i ，X i+1，···，X j ｝最优值为m[i][j]，W[i][j]= a i-1+b i +···+b j +a j ，则m[i][j](1<=i<=j<=n)递归关系表达式为什么 .二叉树T 的平均路长P=∑=+n i 1 Ci)(1*bi +∑=n j 0 dj *aj

《数据分析》练习题

《数据分析》练习题 1.一个地区某月前两周从星期一到星期五各天的最低气温依次是(单位:℃):x 1, x 2, x 3, x 4, x 5和x 1+1, x 2+2, x 3+3, x 4+4, x 5+5,若第一周这五天的平均最低气温为7℃,则第二周这五天的平均最低气温为。 2.有10个数据的平均数为12，另有20个数据的平均数为15，那么所有这30个数据的平均数是( ) A ．12 B. 15 C. 1 3.5 D. 14 3.一组数据8,8,x ,6的众数与平均数相同，那么这组数据的中位数是（） A. 6 B. 8 C.7 D. 10 4.某校在一次考试中，甲乙两班学生的数学成绩统计如下：请根据表格提供的信息回答下列问题：（1）甲班众数为分，乙班众数为分，从众数看成绩较好的是班；（2）甲班的中位数是分，乙班的中位数是分；（3）若成绩在80分以上为优秀，则成绩较好的是班；、（4）甲班的平均成绩是分，乙班的平均成绩是分，从平均分看成绩较好的是班. 5.在方差的计算公式 ()()()222 21210120202010 s x x x ??= -+-+???+-??中，数字10和20分别表示的意义可以是( ) A ．数据的个数和方差 B ．平均数和数据的个数 C ．数据的个数和平均数 D ．数据组的方差和平均数 6..如果将所给定的数据组中的每个数都减去一个非零常数，那么该数组的（） A.平均数改变，方差不变 B.平均数改变，方差改变 C.平均输不变，方差改变 D.平均数不变，方差不变 7..已知7,4,3,,321x x x 的平均数是6，则_____________321=++x x x . 8..已知一组数据-3，-2，1，3，6，x 的中位数为1，则其方差为 . 9..已知一组数据x 1,x 2,x 3,x 4,x 5的平均数是2，方差是 3 1 ，那么另一组数据3x 1－2,3x 2－2,3x 3－2, 3x 4－2,3x 5－2的平均数是和方差分别是 . 10..关于一组数据的平均数、中位数、众数，下列说法中正确的是（） A.平均数一定是这组数中的某个数 B. 中位数一定是这组数中的某个数 C.众数一定是这组数中的某个数 D.以上说法都不对分数 50 60 70 80 90 100 人数甲 1 6 12 11 15 5 乙 3 5 15 3 13 11

2020年(工作分析)第章——工作分析(习题)

第六章工作分析 1.下列关于工作分析作用陈述不正确的是( )。（P94）Ａ、工作分析即通过系统分析的方法来确定工作的职责及所需的知识和技能的过程Ｂ、工作分析作用主要体现人力资源管理上Ｃ、工作分析通过实现组织结构优化与职位体系的再设计，有效地支持企业战略Ｄ、从优化组织结构角度讲工作分析有助于企业战略的稳定Ｅ、工作分析可以明确工作在流程中的角色与权限，理顺与上下游环节之间的关系，提效率 2.下列关于工作分析在人力资源管理中作用陈述不正确的是( )。（P94-95）Ａ、当战略转移时，工作分析在明确职位设置、确定职位职责与任职者要求等方面给人力资源规划以支持Ｂ、工作分析形成的工作规范规定了具体职位的工作性质、内容和要求,可以为员工职位培训提供信息支持和指导Ｃ、工作分析直接支持薪酬体系的设计，优化企业内部的薪酬结构Ｄ、工作分析形成的职位说明书与任职资格体系可成为制定绩效考核指标的书面依据Ｅ、工作分析确立科学且具激励性的职业上升路线，有利于实现员工的职业生涯规划 3. 下列关于工作分析在人力资源管理中作用不包括( )方面。（P94-95）Ａ、优化工作流程Ｂ、绩效管理Ｃ、工作评价Ｄ、薪酬管理 4. 下列关于工作分析流程顺序陈述正确的是( )。（P95）Ａ、调查工作相关的背景信息→确定工作分析目的→运用工作分析技术收集工作相关信息→整理和分析工作相关信息→形成工作分析结果→核对与应用工作分析结果Ｂ、确定工作分析目的→调查工作相关的背景信息→运用工作分析技术收集工作相关信息→整理和分析工作相关信息→形成工作分析结果→核对与应用工作分析结果Ｃ、确定工作分析目的→运用工作分析技术收集工作相关信息→调查工作相关的背景信息→整理和分析工作相关信息→形成工作分析结果→核对与应用工作分析结果Ｄ、调查工作相关的背景信息→运用工作分析技术收集工作相关信息→确定工作分析目的→整理和分析工作相关信息→形成工作分析结果→核对与应用工作分析结果 5.下列关于工作分析流程陈述不正确的是( )。（P95）Ａ、工作分析首先要明确调查目的Ｂ、应根据企业、职位性质选择适当的工作分析方法Ｃ、工作分析结果是职位说明书Ｄ、工作分析过程中调查工作相关的背景信息是基础性工作Ｅ、要动态应用工作分析结果 6. 下列属于通用的工作分析方法的是( )。（P96）Ａ、访谈法Ｂ、文献分析法

算法设计与分析考试题(自测)

1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_有穷性__,_确定性_,_可行性_,_ （0个或多个）输入__,_ （1个或多个）_输出_。 2.算法的复杂性有__时间复杂性__和__空间复杂性__之分，衡量一个算法好坏的标准是__时间复杂度高低___。 3.某一问题可用动态规划算法求解的显著特征是___该问题具有最优子结构性质___。 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X和Y的一个最长公共子序列_{A,B,C,D}_。{BABCD}或{CABCD}或{CADCD｝ 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含_问题的一个（最优）解_。 6.动态规划算法的基本思想是将待求解问题分解成若干_子问题_，先求解_子问题__，然后从这些_子问题_的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为__回溯法__。背包问题的回溯算法所需的计算时间为__O（n2n）__,用动态规划算法所需的计算时间为_O（n）__。o(min{nc,2n}) 9.动态规划算法的两个基本要素是_最优子结构_和_重叠子问题___。 10.二分搜索算法是利用__动态规划法__实现的算法。二、综合题（50分）

1.写出设计动态规划算法的主要步骤。 1、解：（1）找出最优解的性质，并刻画其结构特征；（2）递归地定义最优值；（3）以自底向上的方式计算出最优值；（4）根据计算最优值时得到的信息，构造最优解。 ①问题具有最优子结构性质；②构造最优值的递归关系表达式； ③最优值的算法描述；④构造最优解 2.流水作业调度问题的johnson算法的思想。 2、解：①令N1={i|a i=b i}；②将N1中作业按a i的非减序排序得到N1’，将N2中作业按b i的非增序排序得到N2’； ③N1’中作业接N2’中作业就构成了满足Johnson法则的最优调度。 3.若n=4，在机器M1和M2上加工作业i所需的时间分别为a i和b i，且(a1,a2,a3,a4)=(4,5,12,10)，(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值。 3、解：步骤为：N1={1，3}，N2={2，4}； N1’={1，3}，N2’={4，2}；最优值为：38 4.使用回溯法解0/1背包问题：n=3（3种物品），C=9（背包的容量

数据分析期末试题及答案

数据分析期末试题及答案一、人口现状.sav数据中是1992年亚洲各国家和地区平均寿命(y)、按购买力计算的人均GDP(x1)、成人识字率(x2)，一岁儿童疫苗接种率(x3)的数据，试用多元回归分析的方法分析各国家和地区平均寿命与人均GDP、成人识字率、一岁儿童疫苗接种率的关系。(25分) 解： 1.通过分别绘制地区平均寿命(y)、按购买力计算的人均GDP(x1)、成人识字率(x2)，一岁儿童疫苗接种率(x3)之间散点图初步分析他们之间的关系上图是以人均GDP(x1)为横轴，地区平均寿命(y)为纵轴的散点图，由图可知，他们之间没有呈线性关系。尝试多种模型后采用曲线估计，得出表示地区平均寿命(y)与人均GDP(x1)的对数有线性关系

上图是以成人识字率(x2)为横轴，地区平均寿命(y)为纵轴的散点图，由图可知，他们之间基本呈正线性关系。上图是以疫苗接种率(x3)为横轴，地区平均寿命(y)为纵轴的散点图，由图可知，他们之间没有呈线性关系。 x）为横轴，地区平均寿命(y)为纵轴的散点图，上图是以疫苗接种率(x3)的三次方（3 3 由图可知，他们之间呈正线性关系所以可以采用如下的线性回归方法分析。

2.线性回归先用强行进入的方式建立如下线性方程设Y=β0+β1*（Xi1）+β2*Xi2+β3* X+εi i=1.2 (24) 3i 其中εi（i=1.2……22）相互独立，都服从正态分布N（0，σ^2）且假设其等于方差 R值为0.952，大于0.8，表示两变量间有较强的线性关系。且表示平均寿命(y)的95.2%的信息能由人均GDP(x1)、成人识字率(x2)，一岁儿童疫苗接种率(x3)一起表示出来。建立总体性的假设检验提出假设检验H0：β1=β2=β3=0，H1,：其中至少有一个非零得如下方差分析表上表是方差分析SAS输出结果。由表知，采用的是F分布，F=58.190，对应的检验概率P值是0.000.，小于显著性水平0.05，拒绝原假设，表示总体性假设检验通过了，平均寿命(y)与人均GDP(x1)、成人识字率(x2)，一岁儿童疫苗接种率(x3)之间有高度显著的的线性回归关系。

小学奥数几何中的空间想象精选练习例题含答案解析(附知识点拨及考点)

空间想象不仅是认识现实世界空间形式不可缺少的能力因素，而且是形成和发展创造力的源泉，因此，空间想象能力是数学教学必须培养的基本数学能力之一。空间想象能力的培养与几何教学有关。直观几何教学的主要任务是通过学生制作模型、搭积木、画图、识图，对图形进行描述、分类、整理等学习活动，认识、理解我们所处的现实世界的几何空间，以形成空间观念。综合几何教学的主要任务是运用逻辑推理的方法研究图形的性质，帮助学生从逻辑的角度进一步弄清几何空间的意义，学会几何思考的方法，培养空间想象能力和逻辑推理能力。模块一、对称图形【例1】将一块正方形纸片沿对角线折叠一次，然后在得到的三角形的三个角上各挖去一个圆洞，再展开正方形纸片，得到图1中的。（填序号） ①②③④ 【考点】几何中的空间想象【难度】1星【题型】填空【解析】逆推法③ 【答案】③ 【例2】(希望杯五年级一试第8题，6分)下面四幅图形中不是轴对称图形的是。（填序号）（注：如果一个图形沿一条直线折叠后，直线两旁的部分能够互相重合，那么这个图形叫做对称图形。）【考点】几何中的空间想象【难度】1星【题型】填空【解析】③④ 【答案】③④ 模块二、平面图形【例3】(希望杯四年级二试第5题，6分)将一张长方形纸对折再对折（如图），然后沿着图中的虚线剪下，得到①、②两部分，将①展开后得到的平面图形一定是。（填“三角形”、“长方形”、“梯形”或“菱形”）例题精讲知识点拨 4-1-4.几何中的空间想象

展开 ②① 【考点】几何中的空间想象【难度】2星【题型】填空【解析】菱形【答案】菱形【例 4】 (希望杯六年级一试第18题，6分)如图，房间里有一只老鼠，门外有一只小猫，如果每块正方形地砖的连长为50厘米，那么老鼠在地面上能避开小猫视线的活动范围为_________平方厘米.(将小猫和老鼠分别看作两个点,墙的厚度忽略不计) 猫【考点】几何中的空间想象【难度】4星【题型】填空【解析】猫看不到的地方如图所示阴影部分，其中梯形面积为（1+3.5）×2.5÷2=5.625平方米.三角形的面积为2×1÷2=1平方米.老鼠的活动范围共6.625平方米，即66250平方厘米. 【答案】66250平方厘米模块三、立体图形【例 5】用红、黄、蓝、白、黑、绿六种颜色分别涂在正方体的各个面上，每一个面只涂一种颜色．如图所示，现有涂色方式完全一样的四块小正方体拼成了一个长方体．试回答：每个小正方体中，红色面的对面涂的是什么色？黄色面的对面涂的是什么色？黑色面的对面是什么色？【考点】几何中的空间想象【难度】3星【题型】解答【解析】在能看见的9个面中红色出现的次数最多．观察图8—4中最上面的一个正方体，由于红色和黑色、

2017年10月自学考试06092《工作分析》历年真题及答案

2017年10月高等教育自学考试工作分析 (课程代码06092) 1. 本试卷分为两部分，第一部分为选择题，第二部分为非选择题。 2. 应考者必须按;i式题顺序在答题卡（纸）指定位置上作答，答在试卷上无效。 3. 涂写部分、画图部分必须使用2B铅笔，书写部分必须使用黑色字迹签字笔。第一部分选择题?；n 单项选择题：本大题共25小题，每小题1分，共25分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。 1. 被称为“科学管理之父”的是 A.狄德罗 B.泰勒 C.苏格拉底 D.闽斯特伯格 2. 职位分析问卷的提出者是 A.托纳 B.麦考密克 C.平托 D.赫茨伯格 3. 工作中为了达到某种目的而进行的一系列活动是 A.工作要素 B.任务 C.职责细分 D.职责 4. 某组织做工作分析，想把预算降到最低，应选择 A.访谈法 B.专家法 C.观察法 D.问卷调查法 5. 功能性职务分析法（FJA)认为所有的工作都涉及到 A. 工作执行者与数据、人、事的关系 B. 工作执行者与数据、组织、事的关系 C. 工作执行者与组织、人、事的关系 D. 工作执行者与数据、人、组织的关系工作分析试题第1页（共5页) 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. 工作中不能继续分解的最小动作单位，我们称为 A.工作要素 B.任务C.职责D.职组 12. 冰山素质模型中不可见素质是 A.知识与技能B.感知 C.动机 D.认知过程 13. 取得高层的支持和认可，一般需要在编写职位说明书的 A.准备时期 B.调查时期 C.分析和编写时期 D.正式运用时期 14. 职位分析问卷的缺点是 A. 应用时需要针对不同的组织进行调整 B. 不能为薪酬标准提供依据 C. 只考虑了工作，没有考虑员工 D. 时间成本大，且繁琐 15. 工作设计的客体是 A.各级管理者 B.有关员工 C.人力资源管理专家 D.组织的整体工作 16. 编制职务说明书的基本原则

数据分析笔试题

数据分析笔试题一、编程题（每小题20分）（四道题任意选择其中三道）有一个计费表表名jifei 字段如下：phone(8位的电话号码)，month（月份），expenses （月消费，费用为0表明该月没有产生费用）下面是该表的一条记录：64262631,201011,30.6 这条记录的含义就是64262631的号码在2010年11月份产生了30.6元的话费。按照要求写出满足下列条件的sql语句： 1、查找2010年6、7、8月有话费产生但9、10月没有使用并（6、7、8月话费均在51-100 元之间的用户。 2、查找2010年以来（截止到10月31日）所有后四位尾数符合AABB或者ABAB或者AAAA 的电话号码。（A、B 分别代表1—9中任意的一个数字） 3、删除jifei表中所有10月份出现的两条相同记录中的其中一条记录。

4、查询所有9月份、10月份月均使用金额在30元以上的用户号码（结果不能出现重复）二、逻辑思维题（每小题10分）须写出简要计算过程和结果。 1、某人卖掉了两张面值为60元的电话卡，均是60元的价格成交的。其中一张赚了20%，另一张赔了20%，问他总体是盈利还是亏损，盈/亏多少？ 2、有个农场主雇了两个小工为他种小麦，其中A是一个耕地能手，但不擅长播种；而B 耕地很不熟练，但却是播种的能手。农场主决定种10亩地的小麦，让他俩各包一半，于是A从东头开始耕地，B从西头开始耕。A耕地一亩用20分钟，B却用40分钟，可是B播种的速度却比A快3倍。耕播结束后，庄园主根据他们的工作量给了他俩600元工钱。他俩怎样分才合理呢? 3、1 11 21 1211 111221 下一行是什么？ 4、烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（绳子分别为A 、B、C、D、E、F 。。。。。来代替）

空间分析试题

空间分析复习资料空间分析复习资料 (1) 一、名词解释 (2) 2、网络结构模型 (2) 3、空间数据模型： (2) 4、叠置分析 (2) 5、网络分析： (2) 6、栅格数据的聚类分析 (2) 8、坡度 (2) 9、坡向 (3) 12、空间插值 (3) 13、虚拟现实 (3) 16、再分类 (3) 17、空间变换 (3) 18、路径分析 (4) ※20、栅格结构 (4) 21、矢量结构 (4) 二、简答题 (4) 1、空间数据模型的分类 (4) 2、场模型的特征 (5) ※4、试比较矢量与栅格数据的优缺点 (5) 5、基于栅格结构的空间变换有哪几种方式？ (5) 6、简述空间分析的定义，空间分析在GIS中的地位和作用？ (6) 7、空间分析的内容包含哪几个方面？ (6) 12、地理空间数据立方体？ (6) 13、联机分析处理技术？ (7) 14、地理空间数据挖掘典型方法？ (7) 15、空间分析的研究对象？ (8) 16、空间分析的研究目标？ (8) 17、我国常用的坐标系统，有什么区别？ (9) 18、地理空间问题可分为哪四类？ (10) 19、尺度的涵义？ (10) 20、无级比例尺GIS? (11) 21、尺度变换方法有哪几个？ (12) 22、阐述邻近度分析、叠加分析和网络分析的用途？ (12) 23、网络分析功能有哪六个方面？各个方面有什么用途？ (13) 24、常见的克里格插值模型有哪几个？ (14) 25、三维景观分析有哪些内容？ (15) 三、问答题 (15) ※1、三维GIS所研究的内容以及实现的主要功能包括哪些？ (15) ※3、地理信息系统与一般管理信息系统有什么区别和共同点？ (16)

(精选)2018年10月自学考试06092《工作分析》历年真题

2018年10月高等教育自学考试工作分析 (课程代码06092) 注意事项 1.本试卷分为两部分,第一部分为选择题,第二部分为非选择题。 2.应考者必须按试题顺序在答题卡(纸)指定位置上作答,答在试卷上无效。 3.涂写部分、画图部分必须使用2B铅笔,书写部分必须使用黑色字迹签字笔。第一部分选择题一、单项选择题:本大题共20小题,每小题1分,共20分。在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出 1.在职位说明书中,如“处理客户的电话咨询与投诉”,属于任职者的(B) A.任务 B.职责细分 C.职务 D.职责 2.某公司成立之初人力资源部门将组织内的所有工作纳入大类、中类、小类和等级所构成的体系中,这一工作被称为(D) A.工作描述 B.工作规范 C.职位评价 D工作分类 3.春秋时期把分工称为“曲辨”的学者是(C) A.孔子 B.孟子 C.荀子 D.管仲 4.在历史上被认为是首次进行大规模工作分析的人是（A） A.丹尼斯·狄德罗 B.芒斯特伯格 C.泰勒 D.吉尔布雷斯 5.将心理学运用到工业研究中,探索如何取得最大工作效率的人是（C） A.巴鲁什 B.斯科特 C.丽果·芒斯特伯格 D.弗兰克·吉尔布雷斯 6.被认为是斯科特对工作分析的首要贡献事件是（B） A.面谈考核科学方法的形成 B.制订了军衔资格标准 C.入伍新兵分类 D.编写了人事配置表 7.为工作分析提供了最真实、客观与定性资料,广泛应用于非结构化工作分析的方法是(D)

A.工作要素法 B.任务清单法 C.关健事件法 D.功能性工作分析法 8.对不识字或工作繁忙没时间提笔回答问卷的人较为适用的工作分析方法是(D) A.工作日写实法 B.观察法 C.问卷法 D.访谈法 9.对某工人一工序进行测时记录为:1.2秒、1.3秒、1.5秒、1.6秒、1.4秒,按中位值法计算,该工人在这道工序的标准时间是(A) A.1.4秒 B.1.5秒 C.1.6秒 D.1.7秒 10.在招聘和选拔人员时,当求职者不被期望在进入工作门槛时便拥有特定技能的情况下,选拔人员的最好方法是(C) A.主题专家会议法 B.关健事件分析法 C.能力要求法 D.观察法 11.在工作分析信息收集中,以下属于外部组织或人员渠道的是(C) A.职业数据 B.职业信息网 C.组织的上游供应商 D.职位的任职者 12.在职位描述中,对某职位主要做什么的内容,这部分常常被称为(B) A.工作规范 B.工作职责 C.工作描述 D.职务说明书 13.将被试者的得分与常模进行比较,得到被试者在常模人群中的位置,从而判断其是否达到该职位的要求,这种能力要素的等级界定方法是(C) A.人群百分位法 B.等级行为描述法 C.利克特量表法 D.比较法 4.在分层分类能力要素体系中,公司所有职位的任职者都必须具备的能力要素属于(A) A.共用要素 B.通用要素 C.特殊要素 D.选择要素 15,将职位与特定的级别标准进行比较,且对职位要素进行量化评价的职位评价方法是(C) A.职位排序法

算法分析期末试题集答案

1.应用Johnson 法则的流水作业调度采用的算法是（D ） A. 贪心算法 B. 分支限界法 C.分治法 D. 动态规划算法 2.Hanoi 塔问题如下图所示。现要求将塔座A 上的的所有圆盘移到塔座B 上，并仍按同样顺序叠置。移动圆盘时遵守Hanoi 塔问题的移动规则。由此设计出解Hanoi 塔问题的递归算确的为：（B ） 3. 动态规划算法的基本要素为（C ） A. 最优子结构性质与贪心选择性质 B ．重叠子问题性质与贪心选择性质 C ．最优子结构性质与重叠子问题性质 D. 预排序与递归调用 4. 算法分析中，记号O 表示（B ），记号Ω表示（A ），记号Θ表示（D ）。 A.渐进下界 B.渐进上界 C.非紧上界 D.紧渐进界 E.非紧下界 5. 以下关于渐进记号的性质是正确的有：（A ） A.f (n)(g(n)),g(n)(h(n))f (n)(h(n))=Θ=Θ?=Θ B. f (n)O(g(n)),g(n)O(h(n))h(n)O(f (n))==?= C. O(f(n))+O(g(n)) = O(min{f(n),g(n)}) D. f (n)O(g(n))g(n)O(f (n))=?= 6. 能采用贪心算法求最优解的问题，一般具有的重要性质为：（A ） A. 最优子结构性质与贪心选择性质B ．重叠子问题性质与贪心选择性质 C ．最优子结构性质与重叠子问题性质D. 预排序与递归调用 7. 回溯法在问题的解空间树中，按（D ）策略，从根结点出发搜索解空间树。 A ．广度优先 B. 活结点优先 C.扩展结点优先 D. 深度优先 Hanoi 塔 B. void hanoi(int n, int A, int B, int C) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }

2016年数据分析面试常见问题

1、海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最大的IP中，找出那个频率最大的IP，即为所求。或者如下阐述：算法思想：分而治之+Hash 1.IP地址最多有2^32=4G种取值情况，所以不能完全加载到内存中处理； 2.可以考虑采用“分而治之”的思想，按照IP地址的Hash(IP)24值，把海量IP日志分别存储到1024个小文件中。这样，每个小文件最多包含4MB个IP地址； 3.对于每一个小文件，可以构建一个IP为key，出现次数为value的Hash map，同时记录当前出现次数最多的那个IP地址； 4.可以得到1024个小文件中的出现次数最多的IP，再依据常规的排序算法得到总体上出现次数最多的IP； 2、搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个查询串，要求使用的内存不能超过1G。典型的Top K算法，还是在这篇文章里头有所阐述，文中，给出的最终算法是：

第一步、先对这批海量数据预处理，在O（N）的时间内用Hash表完成统计（之前写成了排序，特此订正。July、2011.04.27）；第二步、借助堆这个数据结构，找出Top K，时间复杂度为N‘logK。即，借助堆结构，我们可以在log量级的时间内查找和调整/移动。因此，维护一个K(该题目中是10)大小的小根堆，然后遍历300万的Query，分别和根元素进行对比所以，我们最终的时间复杂度是：O（N）+ N’*O（logK），（N为1000万，N’为300万）。ok，更多，详情，请参考原文。或者：采用trie树，关键字域存该查询串出现的次数，没有出现为0。最后用10个元素的最小推来对出现频率进行排序。 3、有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。方案：顺序读文件中，对于每个词x，取hash(x)P00，然后按照该值存到5000个小文件（记为x0,x1,…x4999）中。这样每个文件大概是200k左右。如果其中的有的文件超过了1M大小，还可以按照类似的方法继续往下分，直到分解得到的小文件的大小都不超过1M。对每个小文件，统计每个文件中出现的词以及相应的频率（可以采用trie树/hash_map 等），并取出出现频率最大的100个词（可以用含100个结点的最小堆），并把100个词及相应的频率存入文件，这样又得到了5000个文件。下一步就是把这5000个文件进行归并（类似与归并排序）的过程了。 4、有10个文件，每个文件1G，每个文件的每一行存放的都是用户的query，每个

自动控制原理第八章线性系统的状态空间分析与综合习题及解答

第八章线性系统的状态空间分析与综合习题及解答 8-1 已知电枢控制的直流伺服电机的微分方程组及传递函数 b a a a a a E dt di L i R U ++=+ dt d K E m b b θ= a m m i C M = dt d f dt d J M m m m m m θθ+=2 2 ) ()([)()(2m b m a a m m a m a m a m C K f R s R J f L s J L s C s U s ++++=Θ ⑴设状态变量m m x θ=1，m x θ =2，θ =3x 及输出量m y θ=，试建立其动态方程; ⑵设状态变量m m a x x i x θθ ===321,,及 m y θ=,试建立其动态方程。解：（1）由题意可知： ??? ????=======123121x y x x x x x m m m m θθθθ ，由已知 ???????+===++=m m m m m a m m m b b a a a a a f J M i C M K E E i L i R U θθθ 可推导出 ????? ????=++-+-===1 233 3221x y U J L C x J L C K f R x J L R J L f x x x x x a m a m m a m b m a m a a m a m 由上式，可列动态方程如下

=??????????321x x x ??? ?? ? ? ?????? ?+- +- m a a m m a m a m b m a J L R J f L J L C K f R 01 00010??????????321x x x +??????? ? ????? ???m a m J L C 00 a U y =[]001???? ??????321x x x （2）由题意可知：,1a i x =m m m y x x θθθ===,,32 可推导出 ???????? ???==-=-====+--=+--==2 3133 231111x y x J f x J C J f i J C x x x U L x L K x L R U L L K i L R i x m m m m m m m m a m m m m a a a b a a a a m a b a a a a θθθθθ 可列动态方程如下 []?? ?? ??????=321010x x x y 由 ?????===m m m x x x θθθ 321和 ??? ??===m m a x x i x θθ 321 得 ??? ? ????? -=-======3 133221x J f x J C J f i J C x x x x x m m m m m m m a m m m m m θθθθ 由上式可得变换矩阵为 ?????? ? ??????? -=m m m m J f J C T 0100 010 8-2 设系统微分方程为 u y y y y 66116=+++ 。式中，u 和y 分别为系统输入和输出量。试列写可控标准型（即矩阵A 为友矩阵）及可观测标准型(即矩阵A 为友矩阵转置)状态空间表达式，并画出状态变量图。解：由题意可得： 10110010220330R K a b x L L L x a a a x x U a C f x x m m J J m m ?? ??--???? ?????? ??????????=+??????????????????????- ????????

工作分析课后习习题

欢迎阅读第一章二、单项选择 1、办公室主任是（A） A、职位 B、职责 C、职务 D、职业 2、在四种工作分析的结果中，（D）涉及范围最广，最全面。 A、工作描述 B、工作说明书 C、资格说明书 D、职务说明书 3、工作活动中不能再继续分解的最小单位是（A） A、要素 B、任务 C、职责 D、职位 4、不同联系之间，职责的繁简难易、轻重大小及任职条件要求相似的所有职位的集合称为（D） A、职系 5、（D A 6 A 7 A、泰勒 1 A B C D 2 A B C D 3 A 4 A C D 5、资格说明书可包括哪些内容？（BCD） A、职位上下级关系 B、资格条件 C、考核项目 D、健康状况 E、心理素质 6、资格说明书的表现形式有（ACD） A、计分法 B、图表法 C、表格法 D、文字表达法 7、关于工作分析研究的发展趋向，以下表述正确的是（BCD） A、从描述性工作分析研究到预测性工作分析研究 B、从准确性工作分析研究转向战略性工作分析研究 C、从具体的任职要求工作分析研究到与胜任特征分析相结合的研究 D、从工具性的工作分析研究到工作分析影响因素研究第二章

（二）单项选择 1. 下列关于岗位责任分析的原则，错误的是（A） A、用被动性的功能动词来描述?????? B、用专业术语 C、记录任务??????????????? D、注意任务的先后顺序 2.在工作姿势分析指标中，“站姿”、“坐姿”、“难适应的姿势”属于下列哪个要素？（B）?A、名称????B、标志???C、标度???D、解释 3、鱼刺图因素分解法主要用于（A） ?A、指标要素拟定和指标选择???????B、指标要素和标志定义 ?C、标度的划分与规定??????????D、标准的试用与评价 4.下列不属于子要素标志定义的一项是（C） ??A、设备责任????B、知识要求???C、工作流程???D、体力强度 5. ? A C 6. ?A 1 A C D 2 A 3 A C 4 A 5 A 6 A、 7 A C 8 A、目的 B、成本 C、工作性质 D、工作样本数量 9、下列关于分析工作经验要考虑的因素，正确的说法是（BCD） A．根据工作时间作出决定的性质 B、工作人员理论经验的深度和广度 C、工作中是否需要机器维修，装卸设备方面的知识 D、工作人员是否懂得其下属的工作第三章（二）单项选择 1、适用于外显行为的分析，不适用于隐蔽的心理素质的分析以及没有时间规律与表现规律

算法设计与分析试卷A及答案

考试课程：班级：姓名：学号： ------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 ---------------------------------------------------------

参考答案一、填空 1、空间复杂度时间复杂度 2、回溯法 3、递归算法 4、渐进确界或紧致界 5、原问题的较小模式递归技术 6、问题的计算复杂性分析有一个共同的客观尺度 7、②③④① 8、问题的最优解包含其子问题的最优解 9、局部最优 10、正确的三、简答题 1、高级语言更接近算法语言，易学、易掌握，一般工程技术人员只需要几周时间的培训就可以胜任程序员的工作；高级语言为程序员提供了结构化程序设计的环境和工具，使得设计出来的程序可读性好，可维护性强，可靠性高；高级语言不依赖于机器语言，与具体的计算机硬件关系不大，因而所写出来的程序可植性好、重用率高；把繁杂琐碎的事务交给编译程序，所以自动化程度高，开发周期短，程序员可以集中时间和精力从事更重要的创造性劳动，提高程序质量。 2、 ①不能保证最后求得的解是最佳的；即多半是近似解。（少数问题除外） ②策略容易发现（关键：提取清楚问题中的维度），而且运用简单，被广泛运用。 ③策略多样，结果也多样。 ④算法实现过程中，通常用到辅助算法：排序 3、解：① 因为：;01 -10n n )1-10n n (lim 22 2=+-+→∞n n 由渐近表达式的定义易知： 1-10n n 2 2+是n ;的渐近表达式。 ② 因为：;0n 1/ 5/n 1414)n 1/ 5/n 14(lim 22=++-++∞→n 由渐近表达式的定义易知： 14是14+5/n+1/ n 2的渐近表达式。 4、找出最优解的性质，并刻划其结构特征。递归地定义最优值。以自底向上的方式计算出最优值。根据计算最优值时得到的信息，构造最优解。四、算法设计题 1、按照单位效益从大到小依次排列这7个物品为：FBGDECA 。将它们的序号分别记为1～7。则可生产如下的状态空间搜索树。其中各个节点处的限界函数值通过如下方式求得：【排序1分】 5x =6x =7x =

文档之家