大数据笔记(hadoop-2.7.2,hbase-1.1.3)
Hadoop安装（伪集群）
目的
本章描述了如何设置和配置一个节点的Hadoop的安装，这样你就可以快速使用Hadoop MapReduce和Hadoop分布式文件系统（HDFS）进行简单的操作。
Hadoop配置启用YARN。
必备组件
硬件
联想T430笔记本。
CPU:I5
RAM:8G
软件
操作系统：Windows10
虚拟机：Vmware Workstation 12 Player
Linux: CentOS-7-x86_64-DVD-1511.iso
Hadoop：hadoop-2.7.2
JDK: 1.8.0_74
系统环境设置
虚拟机系统
Vmwareplayer安装centOS步骤省略。安装过程没有疑难点，网上随便找篇文件看看即可。
系统名：leolinux
Ip地址：10.88.147.162
运行hadoop的用户:leo
安装JDK
下载JDK8的rpm包：jdk-8u74-linux-x64.rpm
安装rpm软件包，步骤省略。
设置环境变量：
SSH免密码登录
设置hosts
需要设置hosts文件，防止域名转换出现问题。
关闭防火墙
在后续操作中避免因防火墙造成不必要的影响，先把防火墙关闭。
SSH设置
SSH免密码登录，因为Hadoop需要通过SSH登录到各个节点进行操作。
2.在leo用户下（运行hadoop的用户）输入命令ssh-keygen -t rsa生成key，都不输入密
码，一直回车。在用户主目录下生成.ssh文件夹（/home/leo/.ssh/root）
测试ssh是否生效
最后需要强调的是sshlocalhost必须要成功，否则运行hadoop也是麻烦，建议提前把这块搞定！！！
Hadoop安装
软件安装
1.下载hadoop最新稳定版软件包“hadoop-
2.7.2.tar.gz”，放到/home/leo目录下
2.解压，输入命令，tar -xzvfhadoop-2.7.2.tar.gz
3.在hadoop目录（/home/leo/hadoop-2.7.2）下创建数据存放的文件夹，tmp、hdfs、hdfs/data、
hdfs/name
配置
修改配置文件
hadoop配置有两种类型重要配置文件：
一种只读默认配置文件
core-default.xml, hdfs-default.xml, yarn-default.xml and mapred-default.xml.
一种Site-specific 配置文件
我们修改配置主要是针对site配置文件进行修改。修改后的配置文件如下：
https://www.360docs.net/doc/0a7943728.html,/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. See accompanying LICENSE file.
-->
etc/hadoop/mapred-site.xml: (这个文件不存在，复制mapred-site.xml.template即可)
etc/hadoop/yarn-site.xml:
修改脚本
本来设置了JAVA_HOME可是运行时不知为何还是提示找不到jdk，因此修改脚本文件：
运行
初始化
格式化HDFS文件系统：
启动HDFS
启动NameNode and DataNode:
jps查看java进程：
如果之前的ssh没有搞定，这时启动就会少了DataNode。启动YARN
jps查看java进程：
Mapreduce验证
运行examples示例
第一次运行失败，错误输出：
16/03/01 10:07:07 INFO client.RMProxy: Connecting to ResourceManager at /0.0.0.0:8032
16/03/01 10:07:08 INFO input.FileInputFormat: Total input paths to process : 30
16/03/01 10:07:09 INFO mapreduce.JobSubmitter: number of splits:30
16/03/01 10:07:09 INFO mapreduce.JobSubmitter: Submitting tokens for job: job_1456796652191_0001
16/03/01 10:07:09 INFO impl.YarnClientImpl: Submitted application application_1456796652191_0001
16/03/01 10:07:10 INFO mapreduce.Job: The url to track the job: http://leolinux:8088/proxy/application_1456796652191_0001/
16/03/01 10:07:10 INFO mapreduce.Job: Running job: job_1456796652191_0001
16/03/01 10:07:30 INFO mapreduce.Job: Job job_1456796652191_0001 running in uber mode : false
16/03/01 10:07:30 INFO mapreduce.Job: map 0% reduce 0%
16/03/01 10:17:45 INFO mapreduce.Job: map 9% reduce 0%
16/03/01 10:17:56 INFO mapreduce.Job: map 17% reduce 0%
16/03/01 10:18:00 INFO mapreduce.Job: map 18% reduce 0%
16/03/01 10:18:03 INFO mapreduce.Job: map 20% reduce 0%
16/03/01 10:21:44 INFO mapreduce.Job: map 22% reduce 0%
16/03/01 10:22:09 INFO mapreduce.Job: map 37% reduce 0%
16/03/01 10:23:54 INFO mapreduce.Job: map 37% reduce 12%
16/03/01 10:26:20 INFO mapreduce.Job: map 46% reduce 12%
16/03/01 10:26:23 INFO mapreduce.Job: map 49% reduce 12%
16/03/01 10:26:27 INFO mapreduce.Job: map 53% reduce 12%
16/03/01 10:27:00 INFO mapreduce.Job: map 53% reduce 18%
16/03/01 10:28:57 INFO mapreduce.Job: map 60% reduce 18%
16/03/01 10:29:01 INFO mapreduce.Job: map 70% reduce 18%
16/03/01 10:29:15 INFO mapreduce.Job: map 70% reduce 19%
16/03/01 10:29:18 INFO mapreduce.Job: map 70% reduce 23%
16/03/01 10:30:52 INFO mapreduce.Job: map 72% reduce 23%
16/03/01 10:31:14 INFO mapreduce.Job: map 78% reduce 23%
16/03/01 10:31:32 INFO mapreduce.Job: map 79% reduce 23%
16/03/01 10:31:36 INFO mapreduce.Job: map 83% reduce 23%
16/03/01 10:31:38 INFO mapreduce.Job: map 87% reduce 24%
16/03/01 10:31:46 INFO mapreduce.Job: map 87% reduce 29%
16/03/01 10:33:15 INFO mapreduce.Job: map 93% reduce 29%
16/03/01 10:33:25 INFO mapreduce.Job: map 97% reduce 29%
16/03/01 10:33:45 INFO mapreduce.Job: map 97% reduce 32%
16/03/01 10:33:51 INFO mapreduce.Job: map 100% reduce 32%
16/03/01 10:33:54 INFO mapreduce.Job: map 100% reduce 33%
16/03/01 10:34:11 INFO mapreduce.Job: map 100% reduce 67%
16/03/01 10:34:24 INFO mapreduce.Job: map 100% reduce 100%
16/03/01 10:34:52 INFO mapreduce.Job: Job job_1456796652191_0001 completed successfully
16/03/01 10:35:04 INFO mapred.ClientServiceDelegate: Application state is completed. FinalApplicationStatus=SUCCEEDED. Redirecting to job history server
16/03/01 10:35:06 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 0 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:07 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 1 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:08 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 2 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:09 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 3 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:10 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 4 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:11 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 5 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:12 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 6 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:13 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 7 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:14 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 8 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:15 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 9 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:15 INFO mapred.ClientServiceDelegate: Application state is completed. FinalApplicationStatus=SUCCEEDED. Redirecting to job history server
16/03/01 10:35:16 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 0 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:17 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 1 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:18 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 2 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:19 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 3 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:20 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 4 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:21 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 5 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:22 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 6 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:23 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 7 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:24 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 8 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:25 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 9 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:25 INFO mapred.ClientServiceDelegate: Application state is completed. FinalApplicationStatus=SUCCEEDED. Redirecting to job history server
16/03/01 10:35:26 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 0 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:27 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 1 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:28 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 2 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:29 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 3 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:30 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 4 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:31 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 5 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:32 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 6 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:33 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 7 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:34 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 8 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
16/03/01 10:35:35 INFO ipc.Client: Retrying connect to server: leolinux/10.88.147.162:10020. Already tried 9 time(s); retry policy is RetryUpToMaximumCountWithFixedSleep(maxRetries=10, sleepTime=1000 MILLISECONDS)
java.io.IOException: https://www.360docs.net/doc/0a7943728.html,.ConnectException: Call From leolinux/10.88.147.162 to leolinux:10020 failed on connection exception: https://www.360docs.net/doc/0a7943728.html,.ConnectException: 拒绝连接; For more details see: https://www.360docs.net/doc/0a7943728.html,/hadoop/ConnectionRefused at org.apache.hadoop.mapred.ClientServiceDelegate.invoke(ClientServiceDelegate.java:343)
at org.apache.hadoop.mapred.ClientServiceDelegate.getJobCounters(ClientServiceDelegate.java:380)
at org.apache.hadoop.mapred.YARNRunner.getJobCounters(YARNRunner.java:561)
at org.apache.hadoop.mapreduce.Job$7.run(Job.java:761)
at org.apache.hadoop.mapreduce.Job$7.run(Job.java:758)
at java.security.AccessController.doPrivileged(Native Method)
at javax.security.auth.Subject.doAs(Subject.java:422)
at https://www.360docs.net/doc/0a7943728.html,erGroupInformation.doAs(UserGroupInformation.java:1657)
at org.apache.hadoop.mapreduce.Job.monitorAndPrintJob(Job.java:1383)
at org.apache.hadoop.mapreduce.Job.waitForCompletion(Job.java:1311)
at org.apache.hadoop.examples.Grep.run(Grep.java:78)
at org.apache.hadoop.util.ToolRunner.run(ToolRunner.java:70)
at org.apache.hadoop.examples.Grep.main(Grep.java:103)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at https://www.360docs.net/doc/0a7943728.html,ng.reflect.Method.invoke(Method.java:498)
at org.apache.hadoop.util.ProgramDriver$ProgramDescription.invoke(ProgramDriver.java:71)
at org.apache.hadoop.util.ProgramDriver.run(ProgramDriver.java:144)
at org.apache.hadoop.examples.ExampleDriver.main(ExampleDriver.java:74)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at https://www.360docs.net/doc/0a7943728.html,ng.reflect.Method.invoke(Method.java:498)
at org.apache.hadoop.util.RunJar.run(RunJar.java:221)
at org.apache.hadoop.util.RunJar.main(RunJar.java:136)
Caused by: https://www.360docs.net/doc/0a7943728.html,.ConnectException: Call From leolinux/10.88.147.162 to leolinux:10020 failed on connection exception: https://www.360docs.net/doc/0a7943728.html,.ConnectException: 拒绝连接; For more details see: https://www.360docs.net/doc/0a7943728.html,/hadoop/ConnectionRefused at sun.reflect.NativeConstructorAccessorImpl.newInstance0(Native Method)
at sun.reflect.NativeConstructorAccessorImpl.newInstance(NativeConstructorAccessorImpl.java:62)
at sun.reflect.DelegatingConstructorAccessorImpl.newInstance(DelegatingConstructorAccessorImpl.java:45)
at https://www.360docs.net/doc/0a7943728.html,ng.reflect.Constructor.newInstance(Constructor.java:423)
at https://www.360docs.net/doc/0a7943728.html,Utils.wrapWithMessage(NetUtils.java:792)
at https://www.360docs.net/doc/0a7943728.html,Utils.wrapException(NetUtils.java:732)
at org.apache.hadoop.ipc.Client.call(Client.java:1479)
at org.apache.hadoop.ipc.Client.call(Client.java:1412)
at org.apache.hadoop.ipc.ProtobufRpcEngine$Invoker.invoke(ProtobufRpcEngine.java:229)
at com.sun.proxy.$Proxy14.getCounters(Unknown Source)
at
org.apache.hadoop.mapreduce.v2.api.impl.pb.client.MRClientProtocolPBClientImpl.getCounters(MRClientProtocolPBClientImpl. java:166)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at https://www.360docs.net/doc/0a7943728.html,ng.reflect.Method.invoke(Method.java:498)
at org.apache.hadoop.mapred.ClientServiceDelegate.invoke(ClientServiceDelegate.java:324)
... 26 more
Caused by: https://www.360docs.net/doc/0a7943728.html,.ConnectException: 拒绝连接
at sun.nio.ch.SocketChannelImpl.checkConnect(Native Method)
at sun.nio.ch.SocketChannelImpl.finishConnect(SocketChannelImpl.java:717)
at https://www.360docs.net/doc/0a7943728.html,.SocketIOWithTimeout.connect(SocketIOWithTimeout.java:206)
启动historyserver
经过查找原来是没有启动historyserver，启动它：
启动后jps查看结果：
16/03/01 14:25:29 INFO mapreduce.Job: map 22% reduce 0%
16/03/01 14:25:43 INFO mapreduce.Job: map 23% reduce 0%
16/03/01 14:25:54 INFO mapreduce.Job: map 27% reduce 0%
16/03/01 14:25:56 INFO mapreduce.Job: map 33% reduce 0%
16/03/01 14:25:58 INFO mapreduce.Job: map 37% reduce 0%
16/03/01 14:26:34 INFO mapreduce.Job: map 37% reduce 12%
16/03/01 14:27:14 INFO mapreduce.Job: map 42% reduce 12%
16/03/01 14:27:17 INFO mapreduce.Job: map 43% reduce 12%
16/03/01 14:27:19 INFO mapreduce.Job: map 47% reduce 12%
16/03/01 14:27:23 INFO mapreduce.Job: map 50% reduce 12%
16/03/01 14:27:25 INFO mapreduce.Job: map 53% reduce 12%
16/03/01 14:27:41 INFO mapreduce.Job: map 53% reduce 18%
16/03/01 14:28:15 INFO mapreduce.Job: map 60% reduce 18%
16/03/01 14:28:19 INFO mapreduce.Job: map 70% reduce 18%
16/03/01 14:28:24 INFO mapreduce.Job: map 70% reduce 21%
16/03/01 14:28:26 INFO mapreduce.Job: map 70% reduce 23%
16/03/01 14:29:03 INFO mapreduce.Job: map 73% reduce 23%
16/03/01 14:29:18 INFO mapreduce.Job: map 77% reduce 23%
16/03/01 14:29:22 INFO mapreduce.Job: map 83% reduce 23%
16/03/01 14:29:32 INFO mapreduce.Job: map 87% reduce 23%
16/03/01 14:29:58 INFO mapreduce.Job: map 87% reduce 29%
16/03/01 14:32:25 INFO mapreduce.Job: map 100% reduce 29%
16/03/01 14:33:32 INFO mapreduce.Job: map 100% reduce 33%
16/03/01 14:33:51 INFO mapreduce.Job: map 100% reduce 67%
16/03/01 14:34:10 INFO mapreduce.Job: map 100% reduce 100%
16/03/01 14:34:24 INFO mapreduce.Job: Job job_1456811646320_0001 completed successfully
16/03/01 14:34:29 INFO mapred.ClientServiceDelegate: Application state is completed. FinalApplicationStatus=SUCCEEDED. Redirecting to job history server
16/03/01 14:34:45 INFO mapred.ClientServiceDelegate: Application state is completed. FinalApplicationStatus=SUCCEEDED. Redirecting to job history server
16/03/01 14:34:45 INFO mapred.ClientServiceDelegate: Application state is completed. FinalApplicationStatus=SUCCEEDED. Redirecting to job history server
java.io.IOException: java.io.IOException: Unknown Job job_1456811646320_0001
at
org.apache.hadoop.mapreduce.v2.hs.HistoryClientService$HSClientProtocolHandler.verifyAndGetJob(HistoryClientService.java:218) at
org.apache.hadoop.mapreduce.v2.hs.HistoryClientService$HSClientProtocolHandler.getCounters(HistoryClientService.java:232) at
org.apache.hadoop.mapreduce.v2.api.impl.pb.service.MRClientProtocolPBServiceImpl.getCounters(MRClientProtocolPBServiceImpl.java :159)
at org.apache.hadoop.yarn.proto.MRClientProtocol$MRClientProtocolService$2.callBlockingMethod(MRClientProtocol.java:281) at org.apache.hadoop.ipc.ProtobufRpcEngine$Server$ProtoBufRpcInvoker.call(ProtobufRpcEngine.java:616)
at org.apache.hadoop.ipc.RPC$Server.call(RPC.java:969)
at org.apache.hadoop.ipc.Server$Handler$1.run(Server.java:2049)
at java.security.AccessController.doPrivileged(Native Method)
at javax.security.auth.Subject.doAs(Subject.java:422)
at https://www.360docs.net/doc/0a7943728.html,erGroupInformation.doAs(UserGroupInformation.java:1657)
at org.apache.hadoop.ipc.Server$Handler.run(Server.java:2043)
at org.apache.hadoop.mapred.ClientServiceDelegate.invoke(ClientServiceDelegate.java:343)
at org.apache.hadoop.mapred.ClientServiceDelegate.getJobCounters(ClientServiceDelegate.java:380)
at org.apache.hadoop.mapred.YARNRunner.getJobCounters(YARNRunner.java:561)
at org.apache.hadoop.mapreduce.Job$7.run(Job.java:761)
at org.apache.hadoop.mapreduce.Job$7.run(Job.java:758)
at java.security.AccessController.doPrivileged(Native Method)
at javax.security.auth.Subject.doAs(Subject.java:422)
at https://www.360docs.net/doc/0a7943728.html,erGroupInformation.doAs(UserGroupInformation.java:1657)
at org.apache.hadoop.mapreduce.Job.getCounters(Job.java:758)
at org.apache.hadoop.mapreduce.Job.monitorAndPrintJob(Job.java:1383)
at org.apache.hadoop.mapreduce.Job.waitForCompletion(Job.java:1311)
at org.apache.hadoop.examples.Grep.run(Grep.java:78)
at org.apache.hadoop.util.ToolRunner.run(ToolRunner.java:70)
at org.apache.hadoop.examples.Grep.main(Grep.java:103)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at https://www.360docs.net/doc/0a7943728.html,ng.reflect.Method.invoke(Method.java:498)
at org.apache.hadoop.util.ProgramDriver$ProgramDescription.invoke(ProgramDriver.java:71)
at org.apache.hadoop.util.ProgramDriver.run(ProgramDriver.java:144)
at org.apache.hadoop.examples.ExampleDriver.main(ExampleDriver.java:74)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at https://www.360docs.net/doc/0a7943728.html,ng.reflect.Method.invoke(Method.java:498)
at org.apache.hadoop.util.RunJar.run(RunJar.java:221)
at org.apache.hadoop.util.RunJar.main(RunJar.java:136)
Caused by: java.io.IOException: Unknown Job job_1456811646320_0001
at
org.apache.hadoop.mapreduce.v2.hs.HistoryClientService$HSClientProtocolHandler.verifyAndGetJob(HistoryClientService.java:218) at
org.apache.hadoop.mapreduce.v2.hs.HistoryClientService$HSClientProtocolHandler.getCounters(HistoryClientService.java:232) at
org.apache.hadoop.mapreduce.v2.api.impl.pb.service.MRClientProtocolPBServiceImpl.getCounters(MRClientProtocolPBServiceImpl.java :159)
at org.apache.hadoop.yarn.proto.MRClientProtocol$MRClientProtocolService$2.callBlockingMethod(MRClientProtocol.java:281) at org.apache.hadoop.ipc.ProtobufRpcEngine$Server$ProtoBufRpcInvoker.call(ProtobufRpcEngine.java:616)
at org.apache.hadoop.ipc.RPC$Server.call(RPC.java:969)
at org.apache.hadoop.ipc.Server$Handler$1.run(Server.java:2045)
at java.security.AccessController.doPrivileged(Native Method)
at javax.security.auth.Subject.doAs(Subject.java:422)
at https://www.360docs.net/doc/0a7943728.html,erGroupInformation.doAs(UserGroupInformation.java:1657)
at org.apache.hadoop.ipc.Server$Handler.run(Server.java:2043)
at sun.reflect.NativeConstructorAccessorImpl.newInstance0(Native Method)
at sun.reflect.NativeConstructorAccessorImpl.newInstance(NativeConstructorAccessorImpl.java:62)
at sun.reflect.DelegatingConstructorAccessorImpl.newInstance(DelegatingConstructorAccessorImpl.java:45)
at https://www.360docs.net/doc/0a7943728.html,ng.reflect.Constructor.newInstance(Constructor.java:423)
at org.apache.hadoop.ipc.RemoteException.instantiateException(RemoteException.java:106)
at org.apache.hadoop.ipc.RemoteException.unwrapRemoteException(RemoteException.java:95)
at
org.apache.hadoop.mapreduce.v2.api.impl.pb.client.MRClientProtocolPBClientImpl.unwrapAndThrowException(MRClientProtocolPBClie ntImpl.java:291)
at
org.apache.hadoop.mapreduce.v2.api.impl.pb.client.MRClientProtocolPBClientImpl.getCounters(MRClientProtocolPBClientImpl.java:168 )
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at https://www.360docs.net/doc/0a7943728.html,ng.reflect.Method.invoke(Method.java:498)
at org.apache.hadoop.mapred.ClientServiceDelegate.invoke(ClientServiceDelegate.java:324)
... 26 more
Caused by: org.apache.hadoop.ipc.RemoteException(java.io.IOException): Unknown Job job_1456811646320_0001 at
org.apache.hadoop.mapreduce.v2.hs.HistoryClientService$HSClientProtocolHandler.verifyAndGetJob(HistoryClientService.java:218) at
org.apache.hadoop.mapreduce.v2.hs.HistoryClientService$HSClientProtocolHandler.getCounters(HistoryClientService.java:232) at
org.apache.hadoop.mapreduce.v2.api.impl.pb.service.MRClientProtocolPBServiceImpl.getCounters(MRClientProtocolPBServiceImpl.java :159)
at org.apache.hadoop.yarn.proto.MRClientProtocol$MRClientProtocolService$2.callBlockingMethod(MRClientProtocol.java:281) at org.apache.hadoop.ipc.ProtobufRpcEngine$Server$ProtoBufRpcInvoker.call(ProtobufRpcEngine.java:616)
at org.apache.hadoop.ipc.RPC$Server.call(RPC.java:969)
at org.apache.hadoop.ipc.Server$Handler$1.run(Server.java:2049)
at org.apache.hadoop.ipc.Server$Handler$1.run(Server.java:2045)
at java.security.AccessController.doPrivileged(Native Method)
at javax.security.auth.Subject.doAs(Subject.java:422)
at https://www.360docs.net/doc/0a7943728.html,erGroupInformation.doAs(UserGroupInformation.java:1657)
at org.apache.hadoop.ipc.Server$Handler.run(Server.java:2043)
at org.apache.hadoop.ipc.Client.call(Client.java:1475)
根据baidu的结果，查询HDFS里面没有history相关的目录，不知道是hadoophistory初始化慢还是其它什么问题。示例程序运行时间大约在20分钟左右，是不是跟笔记本配置低也有关系，导入到HDFS里面的文件有30个，mapreduce创建了30个map任务。笔记本内存有8G,hadoop界面查看最大有8个core可我分给虚拟机只有3G内存啊!这是为什么？
再次上传新文件，这次只上传一个文件，进行测试，这次运行grep和wordcount都成功了。停止集群
备注
HDFS 守护进程是NameNode, SecondaryNameNode, and DataNode.
YARN 守护进程是ResourceManager, NodeManager, 和WebAppProxy.
如果使用MapReduce, 可以启用Job History Server.如果集群比较大，通常是在单独的主机上运行。
关于mapreduce验证的命令，第二天我又重新跑了一下这次没有任何问题，一次通过。不知道昨天是什么原因报错，莫名其妙！
Hadoop操作命令
删除hadoop上指定文件夹（包含子目录等）
hdfsdfs -rm -r [目录地址]
上传
hdfsdfs -put [本地地址] [hadoop目录]
创建目录
hdfsdfs–mkdir[hadoop目录]
Hbase安装（伪集群）安装
安装使用的HDFS是基于上篇配置成功的HDFS为基础。
1.下载目前最新稳定版软件包：hbase-1.1.3-bin.tar.gz
jps查看结果：
访问web界面：
数据结构期末考试复习笔记
判断： 1.线性表的链式存储结构优于顺序存储错误 2.单链表的每个节点都恰好包含一个指针域错误 3.线性表中的元素都可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因 此属于同一数据对象正确 4.在线性表的顺序存储结构中，逻辑上相邻的两个元素在屋里位置上并不一定紧邻。错 误 5.在线性表的数据结构中，插入和删除元素时，移动元素的个数和该元素的位置有关。正 确 6.顺序存储的线性表可以实现随机存取正确 7.栈一定是顺序存储的线性结构错误 8.一个栈的输入序列为A，B,C,D，可以得到输入序列为C,A,B,D 错误 9.队列是一种后进先出的线性表错误 10.树结构中每个节点最多只有一个直接前驱正确 11.二叉树的前序遍历中，任意一个节点均处于其子树节点的前面正确 12.在栈空的情况下，不能做出出栈操作，否则产生溢出正确 13.在前序遍历二叉树的序列中，任何节点的子树的所有节点都是直接跟在该节点之后正 确 填空： 1.在N个节点的顺序表中删除一个节点平均需要移动（（N-1）/2）个节点，具体的移 动次数取决于（表长N和删除位置） 2.在单链表中除首节点外，任意节点的存储位置都由（直接前驱）节点中的指针指示 3.树中节点的最大层次称为树的（度） 4.由一颗二叉树的前序序列和（中）序列可唯一确定这棵二叉树 5.哈弗曼树的带权路径长度（最小）的二叉树 6.二插排序树任意节点的关键字值（大于）其左子树中各节点的关键字值（小于）其 右子树中的各节点关键字值 7.二分查找法，表中元素必须按（关键字有序）存放 选择： 1.用单链表方式存储的线性表，储存每个节点需要两个域，一个数据域，另一个是（B 指针域） 2.设A1，A2，A3为三个节点；P，10，,2代表地址，则如下的链表存储结构称为（B 单链表） 3.单链表的存储密度（C 小于1） 4.在线性表中（B 中间元素）只有一个直接前驱和一个直接后续 5.两个指针P和Q，分别指向单链表的两个元素P所指元素时Q所指元素前驱的条 件是（D P==Q） 6.在栈中存取数据的原则是（B 后进先出） 7.顺序栈判空的条件是（C top==-1） 8.串是一种特殊的线性表，其特殊性体现在（B 数据元素是一个字符） 9.求字符串T和字符串S中首次出现的位置的操作为（C 串的模式匹配） 10.深度为H的二叉树至多有（B 2H-1）个节点
机械原理考研濮良贵《机械设计》配套考研真题与复习笔记
机械原理考研濮良贵《机械设计》配套考研 真题与复习笔记 第一部分考研真题精选与解析 一、选择题 1在螺栓连接中，有时在一个螺栓上采用双螺母，其目的是（）。[桂林理工大学2019研；江苏大学2018研；空军工程大学2016研] A．提高强度 B．提高刚度 C．防松 D．减小每圈螺纹牙上的受力 【答案】CXXXX 【解析】双螺母防松属于摩擦防松，两螺母对顶拧紧后，旋合段螺栓受拉力、螺母受压力，使螺纹副间始终有纵向压力。 2以下各滚动轴承中，承受径向载荷能力最大的是（），能允许的极限转速最高的是（）。[中南大学2001研] A．N309/P2 B．6209 C．302091 D．6309
【答案】A；BXXXX 【解析】选项A为圆柱滚子轴承，有较大的径向承载能力。相比选项B，选项D外径更大，滚动体的质量更大，极限转速低。此题考查各种类型轴承的工作特点，属滚动轴承类型的选择方面的内容。要准确答题，必须清楚轴承型号的表示方法及各种类型轴承的工作特点。 3普通螺栓连接受横向载荷时，主要靠（）来承受横向载荷。[四川理工学院2019研] A．螺栓杆的抗剪切能力 B．螺栓杆的抗挤压能力 C．结合面的摩擦力 D．螺栓杆的抗挤压和抗剪切能力 【答案】CXXXX 【解析】当采用普通螺栓连接时，靠连接预紧后在接合面间产生的摩擦力来抵抗横向载荷；当采用铰制孔用螺栓连接时，靠螺杆受剪切和挤压来抵抗横向载荷。 4两个圆柱体相接触，其直径d1＝2d2，弹性模量E1＝2E2，泊松比μ1＝μ2，长度b1＝2b2，其接触应力σH1与σH2的关系是（）。[扬州大学2019研] A．σH1＝σH2 B．σH1＝2σH2 C．σH1＝4σH2
郝斌数据结构自学笔记--知识点+程序源代码
郝斌数据结构自学笔记 --知识点+程序源代码 By-HZM 1_什么叫做数据结构 数据结构概述 定义 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的相应操作，这个相应的操作也叫算法。 ~ 数据结构=个体的存储+个体的关系存储 算法=对存储数据的操作 2_衡量算法的标准 算法 解题的方法和步骤 ~ 衡量算法的标准 1）时间复杂度：大概程序执行的次数，而非执行的时间 2）空间复杂度：算法执行过程中大概所占用的最大内存 3）难易程度 4）健壮性 3_数据结构的特点 【 数据结构的地位 数据结构是软件中最核心的课程 程序=数据的存储+数据的操作+可以被计算机执行的语言 4_预备知识_指针_1 5_预备知识_指针_2 * 指针的重要性： 指针是C语言的灵魂 定义：
地址： 地址是内存单元的编号,从0开始的非负整数，范围：0-FFFFFFFF【0-4G-1】 CPU=====地址线，控制线，数据线=====内存 指针： … 指针就是地址，地址就是指针。 指针变量是存放内存单元地址的变量。 指针的本质是一个操作受限的非负整数。 分类： 1.基本类型的指针 2.指针和数组的关系 ? 变量并不一定连续分配，随机分配内存。 内存： 内存是多字节组成的线性一维存储空间。 内存的基本划分单位是字节。 每个字节含有8位，每一位存放1个0或1个1. 内存和编号是一一对应的。 （ 软件在运行前需要向操作系统申请存储空间。在软件运行期间，该软件所占空间不再分配给其他软件。当软件运行完毕后，操作系统将回收该内存空间（操作系统并不清空该内存空间中遗留下来的数据）。 NOTE：1）指针变量也是变量，普通变量前不能加*，常亮和表达式前不能加&。 2）局部变量只在本函数内部使用。 如何通过被调函数修改主调函数中普通变量的值。 1）实参为相关变量的地址； < 2）形参为以该变量的类型为类型的指针变量； 3）在被调函数中通过 *形参变量名的形式的形式就可以修改主函数。 CASE 1 #include<> int main(void) { |
《机械基础》教案(48学时)1 (公开课专用)解析
教案 章节 课题 绪论摩擦轮传动 课型新授课课时 2 教具学具电教设施 教学目标 知识 教学点 机器、机构及零件运动副的概念机械传动的分类，摩擦轮传动 能力 培养点 能区分低副与高副 德育 渗透点 培养学生的职业道德观及互相协作的精神 教 学重点难点重点区分低副与高副难点同上 学法引导1、讲授法2、提问法 3、自主探究法 教学内容 更新、补 充、删节 补充机械工业出版社《机械原理》相关内容参考资料《机械原理》 课后体会
教与学互动设计 教师活动内容学生活动内容时间一、组织教学 点名考勤，稳定学生情绪，准备上课二、自我介绍 三、讲授新课 绪论摩擦轮传动（一）课程概述 （二）机器、机构、机械、构件和零件 1、机器与机构 2、机器的组成 3、零件与构件 （三）运动副的概念及其应用 1、运动副 1）运动副的的定义 2）运动副的分类 2、运动副的应用特点 3、低副与高副机构 （四）机械传动的分类 1、摩擦传动 2、啮合传动 （五）摩擦轮传动 1、摩擦轮传动的工作原理和传动比 2、摩擦轮传动的特点 3、摩擦轮传动的类型和应用场合 四、课堂小结 点出重点 五、预习提示 1、带传动的组成有哪些？ 2、带传动的传动比如何计算？ 准备上课 听讲 记笔记 3分 2 40分 43分 5分
教案 章节课题 课题2 带传动 任务一带传动的组成、原理和类型 课型新授课课时 2 教具学具电教设施 教学目标 知识 教学点 带传动的组成、原理和类型带传动 能力 培养点 掌握带传动的传动比计算 德育 渗透点 培养学生的职业道德观及互相协作的精神 教 学重点难点重点带传动的传动比计算难点同上 学法引导1、讲授法2、提问法 3、自主探究法 教学内容 更新、补 充、删节 补充机械工业出版社《机械原理》相关内容参考资料《机械原理》
数据结构复习笔记
数据结构复习笔记 作者: 网络转载发布日期: 无 数据就是指能够被计算机识别、存储和加工处理的信息的载体。 数据元素是数据的基本单位，有时一个数据元素可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。如整数这个集合中，10这个数就可称是一个数据元素.又比如在一个数据库(关系式数据库)中，一个记录可称为一个数据元素，而这个元素中的某一字段就是一个数据项。 数据结构的定义虽然没有标准，但是它包括以下三方面内容：逻辑结构、存储结构、和对数据的操作。这一段比较重要，我用自己的语言来说明一下，大家看看是不是这样。 比如一个表(数据库)，我们就称它为一个数据结构，它由很多记录(数据元素)组成，每个元素又包括很多字段(数据项)组成。那么这张表的逻辑结构是怎么样的呢? 我们分析数据结构都是从结点(其实也就是元素、记录、顶点，虽然在各种情况下所用名字不同，但说的是同一个东东)之间的关系来分析的，对于这个表中的任一个记录(结点)，它只有一个直接前趋，只有一个直接后继(前趋后继就是前相邻后相邻的意思)，整个表只有一个开始结点和一个终端结点，那我们知道了这些关系就能明白这个表的逻辑结构了。 而存储结构则是指用计算机语言如何表示结点之间的这种关系。如上面的表，在计算机语言中描述为连续存放在一片内存单元中，还是随机的存放在内存中再用指针把它们链接在一起，这两种表示法就成为两种不同的存储结构。(注意，在本课程里，我们只在高级语言的层次上讨论存储结构。) 第三个概念就是对数据的运算，比如一张表格，我们需要进行查找，增加，修改，删除记录等工作，而怎么样才能进行这样的操作呢? 这也就是数据的运算，它不仅仅是加减乘除这些算术运算了，在数据结构中，这些运算常常涉及算法问题。 弄清了以上三个问题，就可以弄清数据结构这个概念。 -------------------------------------------------------------------------------- 通常我们就将数据的逻辑结构简称为数据结构，数据的逻辑结构分两大类：线性结构和非线性结构(这两个很容易理解) 数据的存储方法有四种：顺序存储方法、链接存储方法、索引存储方法和散列存储方法。-------------------------------------------------------------------------------- 下一个是难点问题，就是算法的描述和分析，主要是算法复杂度的分析方法及其运用。首先了解一下几个概念。一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法所求解问题规模n的函数，而后者是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。 当我们评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度，因此，在算法分析时，往往对两者不予区分，经常是将渐近时间复杂度T(n)=O(f(n)简称为时间复杂度，其中的f(n)一般是算法中频度最大的语句频度。 此外，算法中语句的频度不仅与问题规模有关，还与输入实例中各元素的取值相关。但是我们总是考虑在最坏的情况下的时间复杂度。以保证算法的运行时间不会比它更长。 常见的时间复杂度，按数量级递增排列依次为：常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^2)、立方阶O(n^3)、k次方阶O(n^k)、指数阶O(2^n)。 时间复杂度的分析计算请看书本上的例子，然后我们通过做练习加以领会和巩固。 数据结构习题一 --------------------------------------------------------------------------------
金属材料笔记
传动与金属材料 陈总
传动部分 液压 液体传动 流体传动液力 气体传动 平带、V型带、多偰带 带传动 圆形带、同步带 滚子链 机械传动链传动 一、传动齿形链 圆柱齿轮 斜齿轮 齿轮传动锥齿轮 人字形齿轮 可控硅 电气传动 变频 硬齿面350HB以上 二、齿轮按齿面硬度分
软齿面350HB以下 三、键联接、华健联接 作用：用来实现轴和轴上的零件轴向固定，以传递扭矩。 A型键 平键B型键 C型键 1、分类半圆键 偰型键 切向健 矩形 2、华键联接三角形 压力角45 渐开线 压力角30 圆柱销 四、销联接圆锥销 销轴 开口销 整体式 滑动
分体式 1-双列调心球 2-双列调心滚子五、轴承3-圆锥滚子 5-推力球 6- 深沟球 滚动7-角接触球 8-推力圆锥滚子 N-单列圆柱滚子 NA-滚针有内套
金属材料 第一节金属材料的性能 一、机械性能 1、强度：材料在外力的作用下，所抵抗变形破坏的能力。 2、抗拉强度：外力是拉力时材料所表现的抵抗能力，（抗拉极限） 3、屈服强度：材料承受载荷时，而载荷不再增加所发生的塑性变形的现象（屈服极限） 4、硬度：抵抗比他更硬的物体压入的能力 布氏硬度HB 硬度 洛氏硬度HRC 5、塑性：金属材料在外力的作用下，不发生破坏变形得能力。 6、韧性：金属材料在冲击力的作用下，不发生破坏的能力。 7、刚度：抵抗弹性变形的能力。 三、金属材料的工艺性能 1、切削性能 2、可段性 3、可铸性 4、可焊性 第二节金属材料的分类
炼钢生铁 生铁铸造生铁 合金生铁 黑色金属普通碳素结构刚Q195-460 优质碳素结构钢08-85# 钢低碳钢合金钢(合金元素 小于5%） 合金钢中合金钢（5%-10%） 按化学成分高合金钢（10%以上） 纯铜（纯铜） 铜及铜合金铜锌合金（黄铜） 锡青铜 有色金属铝青铜 铝及铝合金 青合金 钛及钛合金 一般、可锻铸铁、球墨铸铁 铸铁 特殊铸铁（耐磨、耐热、耐酸）
数据结构学习总结
数据结构学习总结 经过一学期的学习，我对数据结构有了我自己的认识。一开始，我以为它和C语言和C++一样，都是讲一门语言。但学习之后，发现事实并不是这样，在数据结构的学习中，有线性表，有队，有栈，有树，有图等等。这些看起来没有关系，其实之间有着千丝万缕的联系。线性表是其中最简单的，所以在前几章学习，后面依次逐章变难，学起来也很吃力。 《数据结构与算法》以基本数据结构和算法设计策略为知识单元，系统地介绍了数据结构的知识与应用、计算机算法的设计与分析方法，主要内容包括线性表、树、图和广义表、算法设计策略以及查找与排序算法等。 线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。线性表具有如下的结构特点：均匀性：虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。有序性：各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素直接前驱和后面均只有一个数据元素（直接后继）。在实现线性表数据元素的存储方面，一般可用顺序存储结构和链式存储结构两种方法。链式存储结构将在本网站线性链表中介绍，本章主要介绍用数组实现线性表数据元素的顺序存储及其应用。另外栈、队列和串也是线性表的特殊情况，又称为受限的线性结构。 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生
机械设计知识点(经典)总结..
机械设计知识点总结（一） 1．螺纹联接的防松的原因和措施是什么? 答：原因——是螺纹联接在冲击，振动和变载的作用下，预紧力可能在某一瞬间消失，联接有可能松脱，高温的螺纹联接，由于温度变形差异等原因，也可能发生松脱现象，因此在设计时必须考虑防松。措施——利用附加摩擦力防松，如用槽型螺母和开口销，止动垫片等，其他方法防松，如冲点法防松，粘合法防松。 2．提高螺栓联接强度的措施 答：（1）降低螺栓总拉伸载荷Fa的变化范围：a，为了减小螺栓刚度，可减螺栓光杆部分直径或采用空心螺杆，也可增加螺杆长度，b，被联接件本身的刚度较大，但被链接间的接合面因需要密封而采用软垫片时将降低其刚度，采用金属薄垫片或采用O形密封圈作为密封元件，则仍可保持被连接件原来的刚度值。（2）改善螺纹牙间的载荷分布，（3）减小应力集中，（4）避免或减小附加应力。 3．轮齿的失效形式 答：（1）轮齿折断，一般发生在齿根部分，因为轮齿受力时齿根弯曲应力最大，而且有应力集中，可分为过载折断和疲劳折断。（2）齿面点蚀，（3）齿面胶合，（4）齿面磨损，（5）齿面塑性变形。 4．齿轮传动的润滑。 答：开式齿轮传动通常采用人工定期加油润滑，可采用润滑油或润滑脂，一般闭式齿轮传动的润滑方式根据齿轮的圆周速度V的大小而定，当V<＝12时多采用油池润滑，当V>12时，不宜采用油池润滑，这是因为（1）圆周速度过高，齿轮上的油大多被甩出去而达不到啮合区，（2）搅由过于激烈使油的温升增高，降低润滑性能，（3）会搅起箱底沉淀的杂质，加速齿轮的磨损，常采用喷油润滑。 5．为什么蜗杆传动要进行热平衡计算及冷却措施 答：由于蜗杆传动效率低，发热量大，若不及时散热，会引起箱体内油温升高，润滑失效，导致齿轮磨损加剧，甚至出现胶合，因此对连续工作的闭式蜗杆传动要进行热平衡计算。措施——1），增加散热面积，合理设计箱体结构，铸出或焊上散热片，2）提高表面传热系数，在蜗杆轴上装置风扇，或在箱体油池内装设蛇形冷却水管。
机械设计C2大纲(48学时)2017
《机械设计C2》课程教学大纲 课程代码：010331006 课程英文名称：Machine Design （C2） 课程总学时：48 讲课：44 实验：4 上机：0 适用专业：工业工程等 大纲编写（修订）时间：2017.7 一、大纲使用说明 （一）课程的地位及教学目标 机械设计C2课程是工业工程专业开设的一门培养学生具有机械设计能力的主干技术基础课，主要讲授机械设计基本知识、基本理论和基本方法。本课程在教学内容方面除基本知识、基本理论和基本方法的教学外，通过设计训练，着重培养学生的设计思维和设计能力。 通过本课程的学习，学生将达到以下要求： 1．掌握通用机械零件的设计原理、方法和机械设计的一般规律，具有设计一般机械的初步能力； 2．树立正确的设计思想，了解国家当前的有关技术经济政策； 3．具有运用标准、规范、手册、图册等有关技术的能力； 4．了解典型机械零件的实验方法，获得实验技能的基本训练； 5．了解机械设计的新发展。 （二）知识、能力及技能方面的基本要求 1．基本知识：掌握机械设计一般知识，机械的主要类型、性能、结构特点、应用、材料、标准等。 2．基本理论和方法：掌握机械设计的基本原则，机械零件的工作原理、简化的物理模型与数学模型、受力分析、应力分析、失效分析等，机械零件工作能力计算准则，计算载荷，条件性计算，当量法或等效转化法，试算法等，改善载荷和应力的分布不均匀性，提高零件疲劳强度，降低或增强摩擦，改善局部品质，提高零部件工艺性的途径和方法，以及预应力、变形协调原则等在设计中的应用。 3．基本技能:掌握设计计算、结构设计，实验技能，编制技术文件技能等。 （三）实施说明 1．教学方法：课堂讲授中要重点对基本概念、基本方法和解题思路的讲解；采用启发式教学，培养学生思考问题、分析问题和解决问题的能力；引导和鼓励学生通过实践和自学获取知识，培养学生的自学能力；增加讨论课，调动学生学习的主观能动性；注意培养学生提高利用标准、规范及手册等技术资料的能力。讲课要联系实际并注重培养学生的创新能力。 2．教学手段：本课程属于技术基础课，在教学中采用电子教案、CAI课件及多媒体教学系统等先进教学手段，以确保在有限的学时内，全面、高质量地完成课程教学任务。 3．计算机辅助设计：要求学生采用二维CAD或三维CAD设计软件进行结构设计和大作业的设计。 （四）对先修课的要求 本课程应的主要先修课程有工程制图、工程力学、机械工程材料、互换性与公差基础、机械设计C1等。 （五）对习题课、实验环节的要求 1、对重点、难点章节应安排习题课，例题的选择以培养学生消化和巩固所学知识，用以解
浙江工业机械管理设计基础考试大纲(DOC 15页)
浙江工业机械管理设计基础考试大纲(DOC 15页)
资料搜索： 首页 网络书店 教育新闻 普通升本 自学考试 成人考试 出国留学 毕业就业 事业考试 在线留言 文亮培训 当前位置:浙江专升本信息网-2011年浙江省普通专升本考试浙江自学考试浙江成人考试 -> 普通专升本 -> 考试大纲 浙江工业大学2011年专升本机械设计基础考试大 纲 时间:2011-02-12 13:40:44 浏览:77次浙江专升本教材书店 《机械设计基础》（专升本）考试大纲 考试内容：
0 绪论 考试内容 0-1本课程的研究对象、内容 0-2本课程在教学中的地位 0-3机械设计的基本要求和一般过程 考核知识点及考核要求 1、机器的组成 机器与机构的含义和区别；构件与零件的含义和区别。 2、机器和机械零件设计的基本要求 第1章平面机构的自由度和速度分析 考试内容 1-1运动副及其分类 1-2平面机构运动简图 1-3平面机构自由度 考核知识点和考核要求 1、运动副的含义；平面运动副的分类 2、平面机构运动简图中运动副和构件的表示符号和表示方法 3、平面机构自由度的意义；机构具有确定相对
运动的条件；复合铰链、局部自由度、虚约束的形式 4、正确判断和处理复合铰链、局部自由度、虚约束，进行平面机构自由度的计算，并能判断机构是否具有确定相对运动 第2章平面连杆机构 考试内容 2-1平面四杆机构的基本类型及其应用 2-2平面四杆机构的基本特性 2-3平面四杆机构的设计 考核知识点和考核要求 1、识别铰链四杆机构的基本类型及其演化机构 2、曲柄存在条件、急回特性、压力角、传动角和死点位置 3、正确判断平面四杆机构有无曲柄及其类型第3章凸轮机构 考试内容 3-1凸轮机构的应用和类型 3-2从动件的常用运动规律 3-3凸轮机构的压力角
数据结构复习笔记
第一章概论 1.数据：信息的载体,能被计算机识别、存储和加工处理。 2.数据元素：数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。 3.数据结构：数据之间的相互关系，即数据的组织形式。 它包括：1）数据的逻辑结构，从逻辑关系上描述数据，与数据存储无关，独立于计算机； 2）数据的存储结构，是逻辑结构用计算机语言的实现，依赖于计算机语言。 3）数据的运算，定义在逻辑结构上，每种逻辑结构都有一个运算集合。常用的运算：检索/插入/删除/更新/排序。 4.数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。数据的存储结构是逻辑结构用计算机语言的实现。 5.数据类型：一个值的集合及在值上定义的一组操作的总称。分为：原子类型和结构类型。 6.抽象数据类型：抽象数据的组织和与之相关的操作。优点：将数据和操作封装在一起实现了信息隐藏。 7. 抽象数据类型ADT：是在概念层上描述问题；类：是在实现层上描述问题；在应用层上操作对象（类的实例）解决问题。 8.数据的逻辑结构，简称为数据结构，有： （1）线性结构，若结构是非空集则仅有一个开始和终端结点，并且所有结点最多只有一个直接前趋和后继。 （2）非线性结构，一个结点可能有多个直接前趋和后继。 9.数据的存储结构有： 1）顺序存储，把逻辑相邻的结点存储在物理上相邻的存储单元内。 2）链接存储，结点间的逻辑关系由附加指针字段表示。 3）索引存储，存储结点信息的同时，建立附加索引表，有稠密索引和稀疏索引。 4）散列存储，按结点的关键字直接计算出存储地址。 10.评价算法的好坏是：算法是正确的；执行算法所耗的时间；执行算法的存储空间（辅助存储空间）；易于理解、编码、调试。
杨可桢《机械设计基础》(第6版)笔记和课后习题(含考研真题)详解 第13章 带传动和链传动【圣才出
第13章带传动和链传动 13.1复习笔记 一、带传动的类型和应用 1．带传动的类型 带传动的类型如图13-1-1所示。 图13-1-1 带传动的分类结构图 2．带传动的参数 （1）包角α带被张紧时，带与带轮接触弧所对的中心角称为包角。设1d 、2d 分别为小带轮、大带轮的直径，L 为带长，则带轮包角 21= rad d d a απ-±
2118057.3a α-=±? 式中，“＋”号适用于大带轮包角2α，“-”号适用于小带轮包角1α。（2）带长L 22112()2()24d d L a d d a π-≈+++3．带传动的特点 （1）优点 ①适用于中心距较大的传动； ②带具有良好的挠性，可缓和冲击、吸收振动； ③过载时带与带轮间会出现打滑，打滑虽使传动失效，但可防止损坏其他零件；④结构简单、成本低廉。 （2）缺点 ①传动的外轮廓尺寸较大； ②需要张紧装置； ③由于带的滑动，不能保证固定不变的传动比； ④带的寿命较短； ⑤传动效率较低。 （3）应用 带传动通常适用于中小功率的传动，目前V 带传动应用最广，平带传动在多轴传动或高速情况下仍然很有效。 二、带传动的受力分析
带传动工作时的受力分析如图13-1-2所示。 图13-1-2 带传动的受力情况 1．有效拉力 （1）计算式12 F F F =-式中，1F 为紧边拉力，2F 为松边拉力。 （2）有效拉力F 与带传动所传递的功率P 之间的关系为1000 Fv P =式中，v 为带速（m/s），传递功率P （kW）。 （3）基本公式11 f f e F F e αα=-21 1 f F F e α=-12111f F F F F e α??=-=- ??? 式中，f ——带与轮面间的摩擦系数； α——带轮的包角； e ——自然对数的底，e≈2.718。
面经笔记数据结构
数据结构及算法知识 1.字典树构造及其优化与应用 字典树的核心就是空间换时间，利用字符串的公共前缀来避免无谓的字符串比较，降低查询时间 性质： - 根结点不包含字符，除了根结点每个结点都包含一个字符 - 从根结点到某一结点的路径经过的字符连接起来就是该结点对于的字符串 - 查询和建树可以同时进行 有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。 思路：首先要求得每个词的频率，1G无法放入内存，需要分成多个小文件，对每个小文件的词进行统计 （1）散列分治：顺序读取文件，对每个词，可以hash(x)P00(只要不小于1024个文件，是为了保证每个小文件可以放入内存)，这样被映射为5000个小文件，每个文件大概200K，每个文件最少1250个单词 （2）对于每个小文件，利用hash_map/字典树记录每个单词出现的频率，（3）用100个元素的最小堆，选出每个文件中的频率最大的100个单词 （4）对这5000个小文件进行归并排序，选出最大的100个。 2.大规模文本文件，全是单词，求前10词频的单词（Top k问题是热门问题）
3.如何判断时间，空间复杂度是否为O（logn） 最直观的判断就是程序中采用了二分，且二分后只运算数据的一半。但如果两部分都运算的话，时间复杂度就是O(nlogn)了。其实不一定是二分，只不过二分比较常用罢了 4.各个算法的时间和空间复杂度 5.M个有序链表取前k大个元素
6.红黑树的调整 红黑树是一种近似平衡的二叉查找树，它能够确保任何一个节点的左右子树的高度差不会超过二者中较低那个的一倍 1.每个节点要么是红色，要么是黑色。 2.根节点必须是黑色 3.红色节点不能连续（也即是，红色节点的孩子和父亲都不能是红色）。 4.对于每个节点，从该点至null（树尾端）的任何路径，都含有相同个数的黑色节点。 在树的结构发生改变时（插入或者删除操作），往往会破坏上述条件3或条件4，需要通过调整使得查找树重新满足红黑树的条件。 调整可以分为两类：一类是颜色调整，即改变某个节点的颜色；另一类是结构调整，即改变检索树的结构关系。结构调整过程包含两个基本操作：左旋（Rotate Left），右旋（RotateRight）。
02446 建筑设备 自考考试大纲
湖北省高等教育自学考试课程考试大纲课程名称：建筑设备课程代码：02446 第一部分课程性质与设置目的要求 一、课程性质与特点 本课程主要讲授建筑施工过程中的机械设备的原理和使用方法，分为建筑机械基础知识和常用建筑机械，使学生掌握建筑机械常用金属材料、机构、部件和零件，机械与液压传动以及常用建筑机械：塔式起重机械、挖掘机、装载机、柴油锤、蒸汽锤等。 二、课程目标与基本要求 主要分为建筑机械基础知识和常用建筑机械，使学生掌握建筑机械常用金属材料、机构、部件和零件，机械与液压传动以及常用建筑机械：塔式起重机械、挖掘机、装载机、柴油锤、蒸汽锤等。在教材内容上以适度的建筑机械基础知识与鲜明的项目任务为主线，注意了各部分知识的融汇贯通；将知识目标、能力目标、素质目标培养三者有机结合，学生在完成学习型工作任务的过程之中自助地获得知识，学习技能，构件属于自己的知识体系，将有利于真正培养学生的职业能力。 三、与本专业其他课程的关系 本课程的先行课程有：建筑施工，基础工程等 第二部分课程内容与考核目标 第一章建筑机械常用材料 一、学习目的和要求 熟悉黑色金属、有色金属及其分类，掌握普通碳素结构钢、优质碳素结构钢、碳素工具钢、铸钢、合金钢以及铸铁的牌号、性能和用途，熟悉铜、铝及其合金的分类及用途，了解钢的热处理方法和目的，了解建筑机械金属的腐蚀的防控。 二、课程内容 第一节常用金属材料的分类和牌号 第二节钢的热处理 第三节有色金属材料和非金属材料
第四节金属腐蚀的防控 三、考核知识点 （一）黑色金属、有色金属的定义及其分类 （二）钢的分类及不同类型钢的性能及用途 （三）钢的热处理方法和目的 四、考核要求 1．识记：黑色金属、有色金属的定义及其分类；普通碳素结构钢、优质碳素结构钢、碳素工具钢、铸钢、合金钢以及铸铁的牌号、性能和用途；铜、铝及其合金的分类及用途；钢的热处理方法和目的以及建筑机械金属的腐蚀的防控。 第二章建筑机械常用机构 一、学习目的和要求 了解运动副、低副、高副、转动副和移动副；掌握铰接四杆机构的基本形式和铰接四杆机构曲柄存在的条件，熟悉四杆机构的演变；熟悉凸轮机构的特点、类型和应用；了解间歇运动机构。 二、课程内容 第一节平面机构运动简图和自由度 第二节平面连杆机构 第三节凸轮机构 第四节间歇运动机构 三、考核知识点 （一）运动副、低副、高副、转动副和移动副 （二）铰接四杆机构的基本形式及判别 （三）铰接四杆机构曲柄存在的条件 （四）曲柄滑块机构 （五）铰链四杆机构的急回特性和行程速比系数 （六）凸轮机构的特点、类型以及从动件的运动规律 四、考核要求 1．识记：运动副、低副、高副、转动副和移动副的区别与特点；铰接四杆机构的基本形式和铰接四杆机构曲柄存在的条件；曲柄滑块机构；凸轮机构的特点、类型以及从动件的
自考02142《数据结构导论》串讲笔记
第一张概论 1.1 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 1.2.2数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，内容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点内容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。 假如X是S上的一些运算的集合，Y是X的一个子集，使得X中每一运算都可以规约为Y中的一个或多个运算，而Y中任何运算不可规约为别的运算，则称Y中运算（相对于X）为基本运算。 将逻辑结构S和在S上的基本运算集X的整体（S,X）称为一个数据结构。数据结构包括逻辑结构和处理方式。
机械基础考核标准
《机械基础》考核标准 第一部分课程性质与目标 一、课程性质与目标 《机械基础》是高等教育自学考试与高级技校相关专业衔接方案中机械制造及其自动化专业（专科）的一门重要专业技术课程。本课程内容对进一步学习专业理论﹑提高分析﹑解决实际问题的能力奠定理论基础。 二、课程目标与基本要求 通过本课程的自学和辅导考试，较系统地理解机械制造技术的相关知识，为以后的学习和实践打下坚实基础。课程基本要求如下： 1.了解静力学基本知识﹑理解力的平衡规律，能利用力系的平衡条件求未知力。 2.了解杆件变形的基本形式，能利用强度条件进行计算。 3.熟悉常用金属材料的性能﹑牌号﹑热处理工艺及应用。 4.建立互换性与标准化的概念，理解极限与配合的术语﹑定义﹑公差带图表示方法及计算。 5.理解联接的分类﹑常用的联接方法﹑结构特点及应用。 6.理解常用传动种类﹑原理﹑结构特点﹑参数计算及应用。 7.理解常用机构种类﹑结构特点﹑参数计算及应用。 8.理解标准件的种类﹑功用﹑结构特点﹑参数计算及应用。 9.了解机构组合原理，理解机构组合方式与机械创新的方法。 第二部分课程内容与考核目标 第一四章常用工程材料 一、学习目的与要求 通过本章学习，理解有关金属材料与热处理的基本理论和基本知识，深刻领会常用钢铁材料的成分﹑组织﹑性能及热处理工艺之间关系，了解非金属材料的种类﹑特性﹑分类及应用。 二、考核知识点与考核目标 （一）（一）金属材料的分类及性能（一般） 了解：金属材料的分类及强度、塑性、硬度、冲击韧性、疲劳极限等性能指标 （二）（二）钢铁材料（次重点） 了解：1.铁碳合金的基本组织、钢的分类、编号方法； 2.碳素钢、合金工具钢、特殊性能钢的性能及牌号； 3. 铸铁的种类﹑牌号及性能。热处理的概念； 理解：铁碳合金状态图、常存元素对钢性能的影响、合金元素在钢中的作用。 （三）常用钢的热处理（一般） 了解：热处理的概念及常用钢的热处理方法； 理解：钢在加热识时的组织转变、钢在冷却时的组织转变； 理解：机械性能指标﹑提高疲劳极限的措施﹑铁碳合金状态图﹑钢在加热时的组织转变。 应用：热处理工艺的选择。 （四）有色金属（一般） 了解：常见有色金属牌号及性能 （五）非金属材料（一般） 了解：塑料、橡胶、复合材料、陶瓷的性能及应用。 第二章力的平衡规律 一、学习目标与要求 通过本章的学习，了解静力学研究的主要内容，深刻理解静力学各个公理的内涵，理解物体受力分析及表示方法，较熟练地应用物体在力系作用下的平衡条件进行计算。 二、考核知识点与考核目标 （一）静力学基本概念、静力学公理（一般） 了解：平衡﹑刚体的概念；
一级建造师超级实用机电笔记
考试情况介绍一、本课程的主要内容 《机电工程管理与实务》，共分3章、4节、51目、181条，三章分别是：机电工程技术、机电工程管理实务、机电工程法规及相关知识。其中，第一章机电工程技术，注重实用性和通用性，主要阐述了机电工程最基本的专业知识、基本理论、原理、方法和概念，以及机电工程专业相关的安装方法、技术、要求、规定等知识；第二章机电工程管理实务，重点讨论了机电工程项目设计、采购、监造、安装施工、调试、试运行、竣工验收、回访保修等各阶段的管理知识，尤其是机电工程项目独有的项目管理知识，突出了对考生管理能力的要求以及解决工程实际问题所应具备的能力；第三章机电工程法规及相关知识，偏重对机电工程相关法律、法规的掌握和运用。 出题比例：技术、管理、法规——15~30：80~60：5~10 知识、能力——20：80 充分体现了对机电工程一级建造师的管理、能力考核的要求。 二、考试命题特点及命题规律 1. 大纲和教材为本 全国一级建造师执业资格考试的命题是以考试大纲及考试教材为依据来进行的。 所以，凡是教材中没有出现的内容，考试中一般不会出现；另外，教材中某些不妥的、有争议的内容，在考试中一般也不会出现。 考试大纲把学科知识点划分为掌握、熟悉、了解三个档次。“了解”就是“是什么”，只要知道、记住基本概念就可以了。“熟悉”就是“为什么”，要求考生对相关知识点有比较深刻的理解；“掌握”就是“怎么用”，不仅要记住，还要求能灵活运用相关知识去解决实际问题。一般情况下，对于要求掌握、熟悉、了解的知识点的比例为7:2:1。而学习的 1 时间和精力也应基本按这个比例分配。要注意，了解和熟悉的内容不是不考、不重要，而是考查方式比较简单，考题通常就是来自书中的某句原话。 2. 重实务轻理论 机电工程管理与实务，重点以应用综合科目基本理论、基本原理和基本方法，检验考生分析问题和解决实际问题的能力，原则上是以案例题为主。 案例题考查的7大要点是：合同、进度、成本、质量、安全（现场文明施工）、招投标、施工组织设计。 管理的基本要素：人、机、料、法、环，也是案例题重点考查的内容。 在复习中要全面阅读和理解教材的内容和知识点，并且融会贯通，将理论与个人的工作实践相结合。 3.题型逐步优化 一级建造师专业实务考试试题在题型上有可能会发生变化，可能会由原来单纯的单选题、多选题调整为带场景材料的单选题、多选题。即给定一个综合场景材料，针对该场景材料提出5个或以上的问题，要求考生根据场景材料来回答问题。而且这些问题通常涉及多个知识点，有的问题还必须结合场景中的具体条件才能正确作答。 三、考试时间、题型、题量、分值 《机电工程管理与实务》考试时间为4个小时，题型有单选题、多选题、案例题，其中： 1.单项选择题： 共20题，每题1分，共20分。每题有4个备选项，其中只有1个最符合题意。 2.多项选择题： 共10题，每题2分，共20分。每题有5个备选项，其中有2个或2个以上符合题意，至少有1个错项，错选，本题得分；少选，所选的每个选项得0.5分。
自考02142《数据结构导论》串讲笔记
： 第一张概论 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 ~ 处理要求-----基本运算和运算-------算法 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 — 1.2.2 数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 { 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，内容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点内容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。
《机械设计基础》课程课后作业
《机械设计基础》课程教学（自学）基本要求 适用层次所有层次适应专业工科各专业使用学期2010春自学学时120 面授学时40 实验学时 使用教材教材名称机械设计基础编者綦耀光刘峰出版社中国石油大学 参考教材 课程简介 本课程是近机类、远机类专业了解机械的一门重要技术基础课。目标是使学生在综合应用先修课程知识的基础上，通过对机构的结构分析、常用机构性能与设计分析、机器动力学、通用零（部）件设计方面基本知识的学习和设计训练，做到认识机械、了解机械。为学生进一步学习专业课和今后从事与机械方面有关的工作打下基础，为日后从事技术革新、发明创造条件，为在工作中与机械工程师合作打下基础。 学习建议 通过本课程的学习可以使学生熟悉常用机构，掌握通用机械零件的工作原理、结构、特点、设计计算及维修等，初步具有一定设计机械传动装置的能力。具有运用标准、规范、手册、图册及查阅有关技术资料的能力。 各章节主要学习内容及要求（上交作业电子文档附后） 绪论 主要内容1.课程研究的对象； 2.研究的内容 3.课程的重要性 4.机械设计的一般过程 5.学习方法 重点：机械、机构、机器的概念平时作业:0.1 上交作业 备注 第一章机构的结构分析 主要内容1.运动副 2.平面机构的运动简图绘制 3.运动链成为机构的条件 4.计算自由度时的注意事项 重点： 1.运动副及分类； 2.运动简图绘制及自由度计算。 上交作业 1.3、1.4、1.5 备注 第二章平面机构的运动、动力分析主要内容 1.机构速度分析的瞬心法
2.用矢量方程图解法做机构的速度和加速度分析 3.机构动力分析的图解法 4.简单机构运动、动力分析的解析法 上交作业 备注本章不作为考试内容。 第三章平面连杆机构 主要内容1.平面连杆机构的类型、应用和演化 2.平面四杆机构的基本特性 3.平面四杆机构设计简介 重点掌握：平面连杆机构的基本类型和基本特性 上交作业 3.1、3.3 备注 第四章凸轮机构设计 主要内容1.概述 2.凸轮从动件的常用运动规律 3.凸轮轮廓曲线设计 4.凸轮机构基本参数的确定 重点： 从动件的常用运动规律 平时作业：4.3、4.4、4.10、4.14、4.17 上交作业 4.10、4.14、4.17 备注 第五章齿轮机构 主要内容1.概述 2.齿廓啮合基本定律与共轭齿廓 3.渐开线的形成和性质 4.渐开线圆柱齿轮各部分的名称和标准齿轮尺寸计算 5.渐开线直齿圆柱齿轮的啮合传动 6.渐开线齿廓的切制 7.平行轴斜齿轮机构 8.圆锥齿轮机构 重点： 1.齿廓啮合的基本定律； 2.渐开线标准齿轮的各部分名称及其基本尺寸； 3.一对渐开线齿轮正确啮合的条件； 平时作业：5.2、5.5、5.6、5.14、5.15、5.16 上交作业 5.5、5.6、5.14 备注 第六章轮系 主要内容1.轮系分类 2.定轴轮系的传动比 3.基本的周转轮系传动比计算