习题分析与解答
《数据分析》练习题
《数据分析》练习题 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
计算机操作系统典型例题解析之四
计算机操作系统复习题之四【例1】可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（A）顺序排列。 A、长度递增 B、长度递减 C、地址递增 D、地址递减分析：最佳适应算法要求每次都分配给用户进程能够满足其要求的空闲区中最小的空闲区，所以为了提高算法效率，我们把所有的空闲区，按其大小以递增的顺序形成一空闲分区链。这样，第一个找到的满足要求的空闲区，必然是符合要求中最小的。所以本题的答案是A。 【例2】虚拟存储技术是（B）。 A、扩充主存物理空间技术 B、扩充主存逻辑地址空间技术 C、扩充外存空间的技术 D、扩充输入/输出缓冲区技术 分析：所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统。具体地说，所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。实际上，用户所看到的大容量只是一种感觉，是虚的，故称之为虚拟存储器。虚拟存储技术是一种性能非常优越的存储器管理技术、故被广泛地应用于大、中、小型机器和微型机中。所以本题的答案是B。 【例3】很好地解决了“零头”问题的存储管理方法是（A）。A、分页存储管理方式B、分段存储管理方式C、多重分区管理D、可变式分区管理 分析：“零头”也就是内存碎片，是指内存中无法被利用的小空闲
区。在有些内存管理方式下，系统运行一段时间后，内存的碎片会占据相当的数量的空间。分段存储管理方式、多重分区管理、可变式分区管理都会因为内存分配回收产生“零头”，而分页存储管理方式，按事先划分好的内存块为单位分配回收内存，所以不会产生“零头”。所以本题的答案是A。 【例4】系统“抖动”现象的发生是由（B）引起的。 A、交换的信息量过大 B、置换算法选择不当 C、内存容量不足 D、请求分页管理方案 分析：“抖动”现象是指刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。交换的信息量过大，内存容量不足都不是引起系统“抖动”现象的原因，而选择的置换算法不当才是引起“抖动”现象的根本原因，例如，先进先出算法就可能产生“抖动”现象。所以本题的答案是B。 【例5】虚拟存储管理系统的基础是程序的（C）理论。 A、全局性 B、虚拟性 C、局部性 D、动态性 分析：虚拟存储技术是基于程序的局部性原理的，程序的局部性原理体现在两个方面：时间局部性和空间局部性。时间局部性是指一条指令被执行后，那么它可能很快会再次被执行，空间局部性是指若某一存储单元被访问，那么与该存储单元相邻的单元可能也会很快被访问。所以本题的答案是C。
层次分析法例题(1)
层次分析法在最优生鲜农产品流通中的应用 班级 （一）、建立递阶层次结构 目标层：最优生鲜农产品流通模式。 准则层：方案的影响因素有：c1自然属性、c2经济价值、c3基础设施、c5政府政策。 方案层：设三个方案分别为：A1农产品产地一产地批发市场一销地批发市场一消费者、A2农产品产地一产地批发市场一销地批发市场一农贸市场一消费者、A3农业合作社一第三方 物流企业一超市一消费者(本文假设农产品的生产地和销地不在同一个地区)。 。 目标层：G：最优生鲜农产品流通模式 自经基政 准则层：然济础府属价设政性值施策 方案层：A A2A3 1 图 3— 1 递阶层次结构 （二）、构造判断 (成对比较 )矩阵 所谓判断矩阵昰以矩阵的形式来表述每一层次中各要素相对其上层要素的相对重要程度。为
了使各因素之间进行两两比较得到量化的判断矩阵，引入1～9 的标度，见表 标度 a定义 ij 1i 因素与 j 因素同等重要 3i 因素比 j 因素略重要 5i 因素比 j 因素较重要 7i 因素比 j 因素非常重要 9i 因素比 j 因素绝对重要 2，4，6，8为以上判断之间的中间状态对应的标度值 倒数若 i因素与 j 因素比较，得到判断值为， a ji=1/a ij，a ii=1 为了构造判断矩阵，作者对 6 个专家进行了咨询，根据专家和作者的经验，四个准则下的两两比较矩阵分别为： G c1 c2 c3 c4 c1 A1 A2 A3c1c2c3c4 1853 1/811/21/6 1/5211/3 1/3631 A1A2A3 11/31/9 311/8 981
c2 A1 A2 A3 c3 A1 A2 A3 c4 A1 A2 A3 A1A2A3 139 1/318 1/91/81 A1A2A3 129 1/217 1/91/71 A1A2A3 11/31/9 311/7 971 （三）、层次单排序及其一致性检验 层次单排序就是把本层所有要素针对上一层某一要素，排出评比的次序，这种次序以相对的数值大小来表示。 对应于判断矩阵最大特征根λ max 的特征向量，经归一化 (使向量中各元素之和等于 1) 后记为W。 W的元素为同一层次因素对于上一层次因素某因素相对重要性的排序权值，这一过程 称为层次单排序。 能否确认层次单排序，需要进行一致性检验，所谓一致性检验是指对 A 确定不一致的允许范围。 由于λ连续的依赖于a ij，则λ比n大的越多，A的不一致性越严重。用最大特征值对 应的特征向量作为被比较因素对上层某因素影响程度的权向量，其不一致程度越大，引起的判断误差越大。因而可以用λ― n 数值的大小来衡量 A 的不一致程度。
数据分析期末试题及答案
数据分析期末试题及答案 一、人口现状.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】分配到必要的资源并获得处理机时的进程状态是（B ）。A、就绪状态B、执行状态 C、阻塞状态D、新状态 分析：进程有三种基本状态：就绪状态、执行状态和阻塞状态。当进程已分配到除CPU以外的所有必要的资源后，只要能再获得处理机便可立即执行，这时的状态称为就绪状态；处于就绪状态的进程如果获得了处理机，其状态转换为执行状态；进程因发生某种事件（如I/O请求、申请缓冲空间等）而暂停执行时的状态，亦即进程的执行受到阻塞，故称这种状态为阻塞状态；而新状态是指创建了进程但尚未把它插入到就绪队列前的状态。所以本题的答案是B。 【例2】挂起的进程被激活，应该使用（C）原语。 A、Create B、Suspend C、Active D、Wakeup 分析：在不少系统中，进程除了三种基本状态外，又增加了一些新的状态，其中最重要的是挂起状态。“挂起”的实质是使进程不能继续执行，即使挂起后的进程处于就绪状态，它也不能参加对CPU的竞争，进程的挂起调用Suspend（）原语。因此，被挂起的进程处于静止状态，相反，没有挂起的进程则处于活动状态。而且，处于静止状态的进程，只有通过“激活”动作，调用Active（）原语，才能转换成活动状态，调入内存。所以本题的答案是C。 【例3】任何时刻总是让具有最高优先数的进程占用处理器，此时采用的进程调度算法是（D）。A非抢占式的优先数调度算法B、时间片轮转调度算法C、先来先服务调度算法D、抢占式的优先
数调度算法 分析：“让具有最高优先数的进程占用处理器”，我们可以知道，采用的进程调度算法是优先数调度算法，但是我们还要进一步分析是抢占式的还是非抢占式的。“任何时刻总让”，通过这句话我们知道采用的是抢占式的，所以本题的答案是D。 【例4】若P、V操作的信号量S初值为2，当前值为－1，则表示有（B）等待进程。A、0个B、1个C、2个D、3个分析：信号量的初始值表示系统中资源的数目，每次的Wait操作意味着进程请求一个单位的资源，信号量进行减1的操作，当信号量小于0时，表示资源已分配完毕，进程自我阻塞。因此，如果信号量小于0，那么信号量的绝对值就代表当前阻塞进程的个数。所以本题的答案是B。 【例5】发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（A）条件是不太实际的。 A、互斥 B、请求和保 C、不剥夺 D、环路等待 分析：预防死锁是指通过破坏死锁的某个必要条件来防止死锁的发生。四个必要条件中，后三个条件都可以被破坏，而第一个条件，即“互斥”条件，对某些像打印机这样的设备，可通过SPOOLing技术予以破坏，但其他资源，因受它们的固有特性的限制，该条件不仅不能被破坏，反而应加以保证。所以本题的答案是A。 【例6】有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是1 至1－m。
层次分析法例题(1)
层次分析法在最优生鲜农产品流通中的应用 班级 （一）、建立递阶层次结构 目标层：最优生鲜农产品流通模式。 准则层：方案的影响因素有：1c 自然属性、2c 经济价值、3c 基础设施、5c 政府政策。 方案层：设三个方案分别为：1A 农产品产地一产地批发市场一销地批发市场一消费者、2A 农产品产地一产地批发市场一销地批发市场一农贸市场一消费者、3A 农业合作社一第三方物流企业一超市一消费者(本文假设农产品的生产地和销地不在同一个地区)。 。 目标层： 准则层： 方案层：
图3—1 递阶层次结构 （二）、构造判断(成对比较)矩阵 所谓判断矩阵昰以矩阵的形式来表述每一层次中各要素相对其上层要素的相对重要程度。为了使各因素之间进行两两比较得到量化的判断矩阵，引入1～9的标度，见表 为了构造判断矩阵，作者对6个专家进行了咨询，根据专家和作者的经验，四个准则下的两两比较矩阵分别为：
（三）、层次单排序及其一致性检验 层次单排序就是把本层所有要素针对上一层某一要素，排出评比的次序，这种次序以相对的数值大小来表示。 对应于判断矩阵最大特征根λmax 的特征向量，经归一化(使向量中各元素之和等于1)后记为W 。 W 的元素为同一层次因素对于上一层次因素某因素相对重要性的排序权值，这一过程称为层次单排序。 能否确认层次单排序，需要进行一致性检验，所谓一致性检验是指对A 确定不一致的允许范围。 由于λ 连续的依赖于ij a ，则λ 比n 大的越多，A 的不一致性越严重。用最大特征值对应的特征向量作为被比较因素对上层某因素影响程度的权向量，其不一致程度越大，引起的判断误差越大。因而可以用 λ―n 数值的大小来衡量 A 的不一致程度。 用一致性指标进行检验：max 1 n CI n λ-= -。其中max λ是比较矩阵的最大特征值，n 是比较矩 阵的阶数。CI 的值越小，判断矩阵越接近于完全一致。反之，判断矩阵偏离完全一致的程度越大。 （四）、层次总排序及其一致性检验 )0(273.0104.0056.0567.0092.1418.0224.0266.2222.0316.0353.0201 .0074.0105.0118.0121 .0037.0053.0059.0075 .0667.0526.0470.0603 .0136131121121113581 W A =??? ?? ?? ??????????→??? ? ? ?? ? ???????????→?????????????? ???????→?????????????? ?=归一化按行求和列向量归一化
数据分析笔试题
数据分析笔试题 一、编程题（每小题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 。。。。。来代替）
关于层次分析法的例题与解.
旅游业发展水平评价问题 摘要 为了研究比较两个旅游城市Q、Y的旅游业发展水平，建立层次分析法]3[数学模型，对两个旅游城市Q、Y的旅游业发展水平进行了评价. 首先，通过对题目中的图1、表1进行了分析与讨论，根据层次分析法，建立了目标层A、准则层B和子准则层C、方案层D四个层次，通过同一层目标之 间的重要性的两两比较，得出判断矩阵,利用]1[ MATLAB编程对每个判断矩阵进行求解. 其次,用MATLAB软件算出决策组合向量，再比较决策组合向量的大小，由“决策组合向量最大”为目标,得出城市Y的决策组合向量为0.4325，城市Q组合向量为0.5675. 最后，通过城市Q旅游业发展水平与旅游城市Y旅游业发展水平的决策组合向量比较，得出城市Q的旅游业发展水平较高. 关键词层次分析法MATLAB旅游业发展水平决策组合向量
1.问题重述 本文要求分析Q Y,两个旅游城市旅游业发展水平,并且给出了两个城市各方面因素的对比，如城市规模与密度，经济条件，交通条件，生态环境条件，宣传与监督，旅游规格，空气质量，城市规模，人口密度，人均GDP，人均住房面积，第三产业增加值占GDP比重，税收GDP，外贸依存度，市内外交通，人均拥有绿地面积，污水集中处理率，环境噪音，国内外旅游人数，理赔金额，立案数量，A级景点数量，旅行社数量，星级饭店数量.建立数学模型进行求解. 2.问题分析 本文要求分析Q Y,两个城市的分析Y,两个旅游城市旅游业发展水平，在对Q 中，发现需要考虑因素较多，第一、城市规模与密度，包括城市规模与人口密度.第二、经济条件，包括外贸依存度，人均GDP，人均住房面积，第三产业增加值占GDP比重，税收GDP.第三、交通条件，包括市内外交通.第四，生态环境条件包括空气质量，人均绿地面积，污水处理能力，环境噪音.第五、宣传与监督，包括国内外旅游人数，游客投诉立案件数.第六、旅游规格，包括A级景点个数，旅行社个数，星级饭店个数，这就涉及到层次分析法来估算各个指标的权重，评出最优方案.具体内容如下： （1）本文选择了对Q Y,两个旅游城市旅游业发展水平有影响的19个指标作为评价要素,指标规定如下： 城市规模：城市的人口数量. 人口密度：单位面积土地上居住的人口数.是反映某一地区范围内人口疏密程度的指标.人口影响城市规模.人口密度越大城市规模也就越大. 人均GDP：即人均国内生产总值. 人均城建资金：即用于城市建设的资金总投入. 第三产业增加值：增加值率指在一定时期内单位产值的增加值.即第三产业增加值越高越能带动城市经济的发展. 税收GDP：税收是国家为实现其职能，凭借政治权力，按照法律规定，通过税收工具强制地、无偿地征收参与国民收入和社会产品的分配和再分配取得财政收入的一种形式. 外贸依存度：即城市对于外贸交易的依赖程度. 市内交通：即城市市区交通情况. 市外交通：即城市郊区交通情况.市内交通与市外交通对于城市交通条件具有同等的重要性. 空气质量：即城市总体空气质量情况.空气质量越好对于城市生态环境就越好. 人均绿地面积：即反应城市绿化面积以及人口密度的比值关系. 污水处理能力：城市污水处理水平. 环境噪音：城市环境噪音情况. 国内外旅客人数：国内外来旅客一年总人数.人数越多说明宣传与监督就越好.
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，每个
操作系统习题与解析
第二章进程的描述与控制 【例1】判断题：并发是并行的不同表述，其原理相同。（） 答案×。分析并发是指多道程序的执行在时间上是重叠的，一个程序的执行尚未结束，另一个程序的执行已经开始。但对单CPU系统而言，每一时刻只有一个程序在CPU上运行（有可能此时其他的程序在进行输入、输出）。也就是说，占有CPU的只能有一个程序。因此，并发实际上是“在宏观上并行执行，在微观上串行执行”。而并行是真正意义上的并行执行，因此两者的含义是不同的。 【例2】在操作系统中引入“进程”概念的主要目的是（）。 A．改善用户编程环境B．提高程序的运行速度 B．C．描述程序动态执行过程的性质D．使程序与计算过程一一对应 答案C 分析操作系统中多道程序的引入，使得它们在并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各道程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。而程序本身是机器能够翻译或执行的一组动作或指令，它或者写在纸面上，或者存放在磁盘等介质上，是静止的。很显然，直接从程序的字面上无法看出它什么时候运行、什么时候停顿，也看不出它是否影响其它程序或者一定受其它程序的影响。因此，用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入进程的概念来描述程序动态执行过程的性质，这是引入“进程”概念的主要目的。 【例3】下列进程状态的转换中，不正确的是（）。 A．就绪 阻塞B．运行 就绪 C．就绪 运行D．阻塞 就绪 答案A 分析回答这道题要知道进程的3种基本状态，以及它们之间的转换关系。通过下图可以看到，凡是图中有箭头指向的转换都是可行的，而没有箭头指向的则不可能。因此A 是不正确的。 如果有的同学记不住这张图，那就从理解的角度进行思考。首先要理解3种状态的含义，然后再理解它们之间的转换。例如：运行的进程能变成就绪吗？可以，如果运行进程的时间片到了，就必修让出CPU，转换为就绪态。就绪的进程能变成阻塞吗？不可以，就绪态的进程已经具备了运行条件，只在等待CPU，怎么可能还退回到还不具备运行条件的阻塞态呢？因此，如果理解了，这张图就可以自己画出来，并不需要死记硬背。 【例4】进程控制块是描述进程状态和特性的数据结构，一个进程（）。 A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块
层次分析法例题(1)
层次分析法在最优生鲜农产品流通中的应用 班级 （一）、建立递阶层次结构 目标层：最优生鲜农产品流通模式。 准则层：方案的影响因素有：1c 自然属性、2c 经济价值、3c 基础设施、5c 政府政策。 方案层：设三个方案分别为：1A 农产品产地一产地批发市场一销地批发市场一消费者、2A 农产品产地一产地批发市场一销地批发市场一农贸市场一消费者、3A 农业合作社一第三方物流企业一超市一消费者(本文假设农产品的生产地和销地不在同一个地区)。 。 图3—1 递阶层次结构 （二）、构造判断(成对比较)矩阵 所谓判断矩阵昰以矩阵的形式来表述每一层次中各要素相对其上层要素的相对重要程度。为 目标层： 准则层： 方案层：
了使各因素之间进行两两比较得到量化的判断矩阵，引入1～9的标度，见表 为了构造判断矩阵，作者对6个专家进行了咨询，根据专家和作者的经验，四个准则下的两两比较矩阵分别为：
（三）、层次单排序及其一致性检验 层次单排序就是把本层所有要素针对上一层某一要素，排出评比的次序，这种次序以相对的数值大小来表示。 对应于判断矩阵最大特征根λmax的特征向量，经归一化(使向量中各元素之和等于1)后记为W。 W的元素为同一层次因素对于上一层次因素某因素相对重要性的排序权值，这一过程称为层次单排序。 能否确认层次单排序，需要进行一致性检验，所谓一致性检验是指对A确定不一致的允许范围。 a，则λ比n 大的越多，A 的不一致性越严重。用最大特征值对由于λ连续的依赖于 ij 应的特征向量作为被比较因素对上层某因素影响程度的权向量，其不一致程度越大，引起的判断误差越大。因而可以用λ―n数值的大小来衡量 A 的不一致程度。
[量纲分析]习题
习题 1、量纲是否就是单位，两者之间有什么关系？ 2、“Dimension”一词包含什么涵义？说说它的历史演变。 3、自由落体问题有哪几种提法？各有哪些基本量和导出量？ 4、从物理上分析摆锤质量与单摆周期无关的原因。 5、求谐振子的自振频率。 6、从量纲幂次式的讨论中得到的偏导数关系，求出量纲函数的最终表达式。 7、查阅基尔比契夫提出的“相似三定理”说的是什么？它与π定理的说法不同，哪种说法更 为本质？ 8、从隐函数法证明π定理。 9、求盛水容器底侧的小孔出流速度。 10、若溢洪道的断面为三角形，讨论溢洪流量。 11、分析定常管流问题中的摩擦系数和总管阻；并问什么情况下可不考虑密度的影响？说明 其物理原因。 12、能否用水洞做机翼的模型实验，或用风洞做潜艇的模型实验？如果可以，问尺寸和速度 的缩比范围？ 13、作船舶润湿面积的量纲分析。 14、轴承问题中是否应该考虑惯性力的作用？说明理由。 15、用量纲分析法求小球在粘性流体中下落最终速度和粘性阻力（结果与Stokes公式对照）。 16、什么条件下可以不考虑表面张力对水波波速的影响，从物理上做简单分析。 17、讨论两端固定的梁在分布载荷作用下的挠度。 18、讨论悬臂梁在自重作用下的最大挠度与梁长的关系。 19、讨论方形空心简支梁的挠度分布，若用实心梁来模拟，要求符合什么条件？ 20、什么样的结构物质需要考虑重力的作用？ 21、调查一下国内做结构物的重力效应实验的离心机有多大，写出主要参数。 22、求有限弹性体的固有周期。 23、弹性体中体波的传播有无色散现象，说说物理原因？ 24、杆径对杆中弹性波波速起什么物理作用？ 25、求两块平板正面相撞引起的弹性波的波速（与有关弹性波书中的结果作对比）。 26、若硬度计的压头不是锥形而是球形，可否分析硬度和强度在什么条件下成正比？ 27、什么是几何相似？什么是几何相似率？举例说明。 28、相似率是否一定要求几何相似？为什么？ 29、估计和比较几种典型金属材料中弹性变形和热传导的传播时间。 30、估计和比较含水地层中弹性变形和渗流的传播时间。 作业上交时间可能在期中的时候，请小伙伴们相互转告。
最新数据分析师常见的7道笔试题目及答案
数据分析师常见的7道笔试题目及答案 导读：探索性数据分析侧重于在数据之中发现新的特征，而验证性数据分析则侧重于已有假设的证实或证伪。以下是由小编J.L为您整理推荐的实用的应聘笔试题目和经验，欢迎参考阅读。 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 个结点的最小堆)，并把
操作系统练习题
四十一、在UNIX系统中运行下面程序，最多可产生多少个进程?画出进 程家族树。P249 main() { fork()； fork()； fork()； } [分析及相关知识]系统调用fork的功能是创建一个新进程，新进程运行与其创建者一样的程序，新创建的进程称为子进程，调用fork的进程称为父进程，父子进程都从fork调用后的那条语句开始执行。 当程序执行时，若所有进程都能成功地执行系统调用fork，则会产生最多数目的进程。为了描述方便起见，将开始执行时的进程称为A进程，此时程序计数器PC，指向第一个fork调用。 main() { fork()； /* ←PC，进程A*／ fork()： fork()； } 当进程A成功地执行完第一个fork调用时，它创建了一个子进程，将此子进程称 为进程B。此时，进程A、B的程序计数器PC指向第二个fork调用，进程A派生 了1个子孙进程． main() { fork()： fork()； /* ←PC，进程A*／ fork()； } main() { fork()； fork()； /* ←PC，进程B*／ fork()； } 当进程A、B成功地执行完第二个fork调用时，它们分别创建了一个子进程，将 这些子进程分别称为进程C、D．此时，进程A、B、C、D的程序计数器PC指向第 三个fork调用，进程A派生了3个子孙进程。
main() { fork()； fork()； fork()； /* ←PC，进程A*／ } main() { fork()； fork()； fork()； /* ←PC，进程B*／ } main() { fork()； fork()； fork()； /* ←PC，进程C*／ ) main() { fork()； fork()； fork()； /* ←PC，进程D*／ ) 当进程A、B、C、D成功地执行完第三个fork调用时，它们分别创建了一个子进 程，将这些子进程分别称为进程E、F、C、H．此时，进程A、B、C、D、E、F、G、 H的程序计数器PC指向程序结束处，进程A派生了7个子孙进程。 main() { fork()； fork()； fork()； } /* ←PC，进程A*／ main() { fork()； fork()； fork()； ) /* ←PC，进程B*／ main()
层次分析法例题(3)
二、AHP 求解 层次分析法（Analytic Hierarchy Process ）是一种定量与定性相结合的多目标决策分析法， 将 决策者的经验给予量化，这在对目标（因素）结构复杂且缺乏必要数据的情况下较为实用。 （一）、建立递阶层次结构 目标层：最优生鲜农产品流通模式。 准则层：方案的影响因素有： c 1自然属性、c 2经济价值、C 3基础设施、c 5政府政策。 方案层：设三个方案分别为： A i 农产品产地一产地批发市场一销地批发市场一消费者、 A 2 农产品产地一产地批发市场一销地批发市场一农贸市场一消费者、 A 3农业合作社一第三方 物流企业一超市一消费者（本文假设农产品的生产地和销地不在同一个地区 ）。 。 A 3 图3— 1递阶层次结构 （二）、构造判断（成对比较）矩阵 所谓判断矩阵是以矩阵的形式来表述每一层次中各要素相对其上层要素的相对重要程度。 为 目标层: G :最优生鲜农产品流通模式 准则层: 自然属性 经济价值 基础设施 政府政策 方案层:
了使各因素之间进行两两比较得到量化的判断矩阵，弓I入1?9的标度，见表3—1.
为了构造判断矩阵，作者对6个专家进行了咨询，根据专家和作者的经验，四个准则下的两两比较矩阵分别为：
（三）、层次单排序及其一致性检验 层次单排序就是把本层所有要素针对上一层某一要素，排出评比的次序，这种次序以相 对的数值大小来表示。 对应于判断矩阵最大特征根入max的特征向量，经归一化（使向量中各元素之和等于 1） 后记为W。 W的元素为同一层次因素对于上一层次因素某因素相对重要性的排序权值，这一过程称为层次单排序。 能否确认层次单排序，需要进行一致性检验，所谓一致性检验是指对A确定不一致 的允许范围。 由于入连续的依赖于a ij,则入比n大的越多，A 的不一致性越严重。用最大特征值对 应的特征向量作为被比较因素对上层某因素影响程度的权向量，其不一致程度越大，引起的 判断误差越大。因而可以用入一n数值的大小来衡量A的不一致程度。
操作系统练习题_及答案解析
操作系统练习题 第一章引言 (一单项选择题 1操作系统是计算机系统的一种( 。A.应用软件 B.系统软件c.通用软件D.工具软件 2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( A.使用方便 B.高效工作 C.合理使用资源 D.使用方便并高效工作 3.允许多个用户以交互方式使用计算机的操作系统是( 。A.分时操作系统 B.批处理单道系统 C.实时操作系统 D.批处理多道系统 4.下列系统中( 是实时系统。A.计算机激光照排系统 B.办公自动化系统 C.化学反应堆控制系统 D.计算机辅助设计系统 5.操作系统是一种系统软件,它( 。A.控制程序的执行 B.管理计算机系统的资源 C.方便用户使用计算机 D.管理计算机系统的资源和控制程序的执行 6.计算机系统把进行( 和控制程序执行的功能集中组成一种软件,称为操作系统 A.CPU管理 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.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。
数据分析经典测试题含答案解析
数据分析经典测试题含答案解析 一、选择题 1．某校九年级数学模拟测试中，六名学生的数学成绩如下表所示，下列关于这组数据描述正确的是（） A．众数是110 B．方差是16 C．平均数是109.5 D．中位数是109 【答案】A 【解析】 【分析】 根据众数、中位数的概念求出众数和中位数，根据平均数和方差的计算公式求出平均数和方差． 【详解】 解：这组数据的众数是110，A正确； 1 6 x=×（110+106+109+111+108+110）＝109，C错误； 21 S 6 = [（110﹣109）2+（106﹣109）2+（109﹣109）2+（111﹣109）2+（108﹣109）2+ （110﹣109）2]＝8 3 ，B错误； 中位数是109.5，D错误； 故选A． 【点睛】 本题考查的是众数、平均数、方差、中位数，掌握它们的概念和计算公式是解题的关键． 2．一组数据2，x，6，3，3，5的众数是3和5，则这组数据的中位数是（） A．3 B．4 C．5 D．6 【答案】B 【解析】 【分析】 由众数的定义求出x=5，再根据中位数的定义即可解答． 【详解】 解：∵数据2，x，3,3,5的众数是3和5， ∴x=5，
则数据为2、3、3、5、5、6，这组数据为35 2 =4． 故答案为B． 【点睛】 本题主要考查众数和中位数，根据题意确定x的值以及求中位数的方法是解答本题的关键． 3．如图，是根据九年级某班50名同学一周的锻炼情况绘制的条形统计图，下面关于该班50名同学一周锻炼时间的说法错误的是（） A．平均数是6 B．中位数是6.5 C．众数是7 D．平均每周锻炼超过6小时的人数占该班人数的一半 【答案】A 【解析】 【分析】 根据中位数、众数和平均数的概念分别求得这组数据的中位数、众数和平均数，由图可知锻炼时间超过6小时的有20+5＝25人．即可判断四个选项的正确与否． 【详解】 A、平均数为1 50 ×（5×7+18×6+20×7+5×8）＝6.46，故本选项错误，符合题意； B、∵一共有50个数据， ∴按从小到大排列，第25，26个数据的平均值是中位数， ∴中位数是6.5，故此选项正确，不合题意； C、因为7出现了20次，出现的次数最多，所以众数为：7，故此选项正确，不合题意； D、由图可知锻炼时间超过6小时的有20+5＝25人，故平均每周锻炼超过6小时的人占总数的一半，故此选项正确，不合题意； 故选A． 【点睛】 此题考查了中位数、众数和平均数的概念等知识，中位数是将一组数据从小到大（或从大到小）重新排列后，最中间的那个数（最中间两个数的平均数），叫做这组数据的中位数，如果中位数的概念掌握得不好，不把数据按要求重新排列，就会错误地将这组数据最中间的那个数当作中位数．