二级c公共基础题库 全国计算机等级考试二级c语言公共基础知识

\u4e8c\u7ea7c\u516c\u5171\u57fa\u7840\u77e5\u8bc6

\u7b2c\u4e00\u7ae0 \u6570\u636e\u7ed3\u6784\u4e0e\u7b97\u6cd5
\u7ecf\u8fc7\u5bf9\u90e8\u5206\u8003\u751f\u7684\u8c03\u67e5\u4ee5\u53ca\u5bf9\u8fd1\u5e74\u771f\u9898\u7684\u603b\u7ed3\u5206\u6790\uff0c\u7b14\u8bd5\u90e8\u5206\u7ecf\u5e38\u8003\u67e5\u7684\u662f\u7b97\u6cd5\u590d\u6742\u5ea6\u3001\u6570\u636e\u7ed3\u6784\u7684\u6982\u5ff5\u3001\u6808\u3001\u4e8c\u53c9\u6811\u7684\u904d\u5386\u3001\u4e8c\u5206\u6cd5\u67e5\u627e\uff0c\u8bfb\u8005\u5e94\u5bf9\u6b64\u90e8\u5206\u8fdb\u884c\u91cd\u70b9\u5b66\u4e60\u3002
\u8be6\u7ec6\u91cd\u70b9\u5b66\u4e60\u77e5\u8bc6\u70b9\uff1a
1\uff0e\u7b97\u6cd5\u7684\u6982\u5ff5\u3001\u7b97\u6cd5\u65f6\u95f4\u590d\u6742\u5ea6\u53ca\u7a7a\u95f4\u590d\u6742\u5ea6\u7684\u6982\u5ff5
2\uff0e\u6570\u636e\u7ed3\u6784\u7684\u5b9a\u4e49\u3001\u6570\u636e\u903b\u8f91\u7ed3\u6784\u53ca\u7269\u7406\u7ed3\u6784\u7684\u5b9a\u4e49
3\uff0e\u6808\u7684\u5b9a\u4e49\u53ca\u5176\u8fd0\u7b97\u3001\u7ebf\u6027\u94fe\u8868\u7684\u5b58\u50a8\u65b9\u5f0f
4\uff0e\u6811\u4e0e\u4e8c\u53c9\u6811\u7684\u6982\u5ff5\u3001\u4e8c\u53c9\u6811\u7684\u57fa\u672c\u6027\u8d28\u3001\u5b8c\u5168\u4e8c\u53c9\u6811\u7684\u6982\u5ff5\u3001\u4e8c\u53c9\u6811\u7684\u904d\u5386
5\uff0e\u4e8c\u5206\u67e5\u627e\u6cd5
6\uff0e\u5192\u6ce1\u6392\u5e8f\u6cd5


1.1\u7b97\u6cd5
\u8003\u70b91 \u7b97\u6cd5\u7684\u57fa\u672c\u6982\u5ff5
\u8003\u8bd5\u94fe\u63a5\uff1a
\u8003\u70b91\u5728\u7b14\u8bd5\u8003\u8bd5\u4e2d\u8003\u6838\u7684\u51e0\u7387\u4e3a30%\uff0c\u4e3b\u8981\u662f\u4ee5\u586b\u7a7a\u9898\u7684\u5f62\u5f0f\u51fa\u73b0\uff0c\u5206\u503c\u4e3a2\u5206\uff0c\u6b64\u8003\u70b9\u4e3a\u8bc6\u8bb0\u5185\u5bb9\uff0c\u8bfb\u8005\u8fd8\u5e94\u8be5\u4e86\u89e3\u7b97\u6cd5\u4e2d\u5bf9\u6570\u636e\u7684\u57fa\u672c\u8fd0\u7b97\u3002
\u8ba1\u7b97\u673a\u89e3\u9898\u7684\u8fc7\u7a0b\u5b9e\u9645\u4e0a\u662f\u5728\u5b9e\u65bd\u67d0\u79cd\u7b97\u6cd5\uff0c\u8fd9\u79cd\u7b97\u6cd5\u79f0\u4e3a\u8ba1\u7b97\u673a\u7b97\u6cd5\u3002
1\uff0e\u7b97\u6cd5\u7684\u57fa\u672c\u7279\u5f81\uff1a\u53ef\u884c\u6027\u3001\u786e\u5b9a\u6027\u3001\u6709\u7a77\u6027\u3001\u62e5\u6709\u8db3\u591f\u7684\u60c5\u62a5\u3002
2\uff0e\u7b97\u6cd5\u7684\u57fa\u672c\u8981\u7d20\uff1a
\uff081\uff09\u7b97\u6cd5\u4e2d\u5bf9\u6570\u636e\u7684\u8fd0\u7b97\u548c\u64cd\u4f5c
\u4e00\u4e2a\u7b97\u6cd5\u7531\u4e24\u79cd\u57fa\u672c\u8981\u7d20\u7ec4\u6210\uff1a\u4e00\u662f\u5bf9\u6570\u636e\u5bf9\u8c61\u7684\u8fd0\u7b97\u548c\u64cd\u4f5c\uff1b\u4e8c\u662f\u7b97\u6cd5\u7684\u63a7\u5236\u7ed3\u6784\u3002
\u5728\u4e00\u822c\u7684\u8ba1\u7b97\u673a\u7cfb\u7edf\u4e2d\uff0c\u57fa\u672c\u7684\u8fd0\u7b97\u548c\u64cd\u4f5c\u6709\u4ee5\u4e0b4\u7c7b\uff1a\u7b97\u672f\u8fd0\u7b97\u3001\u903b\u8f91\u8fd0\u7b97\u3001\u5173\u7cfb\u8fd0\u7b97\u548c\u6570\u636e\u4f20\u8f93\u3002
\uff082\uff09\u7b97\u6cd5\u7684\u63a7\u5236\u7ed3\u6784\uff1a\u7b97\u6cd5\u4e2d\u5404\u64cd\u4f5c\u4e4b\u95f4\u7684\u6267\u884c\u987a\u5e8f\u79f0\u4e3a\u7b97\u6cd5\u7684\u63a7\u5236\u7ed3\u6784\u3002
\u63cf\u8ff0\u7b97\u6cd5\u7684\u5de5\u5177\u901a\u5e38\u6709\u4f20\u7edf\u6d41\u7a0b\u56fe\u3001N-S\u7ed3\u6784\u5316\u6d41\u7a0b\u56fe\u3001\u7b97\u6cd5\u63cf\u8ff0\u8bed\u8a00\u7b49\u3002\u4e00\u4e2a\u7b97\u6cd5\u4e00\u822c\u90fd\u53ef\u4ee5\u7528\u987a\u5e8f\u3001\u9009\u62e9\u3001\u5faa\u73af3\u79cd\u57fa\u672c\u63a7\u5236\u7ed3\u6784\u7ec4\u5408\u800c\u6210\u3002
\u8003\u70b92 \u7b97\u6cd5\u590d\u6742\u5ea6
\u8003\u8bd5\u94fe\u63a5\uff1a
\u8003\u70b92\u5728\u7b14\u8bd5\u8003\u8bd5\u4e2d\uff0c\u662f\u4e00\u4e2a\u7ecf\u5e38\u8003\u67e5\u7684\u5185\u5bb9\uff0c\u5728\u7b14\u8bd5\u8003\u8bd5\u4e2d\u51fa\u73b0\u7684\u51e0\u7387\u4e3a70%\uff0c\u4e3b\u8981\u662f\u4ee5\u9009\u62e9\u7684\u5f62\u5f0f\u51fa\u73b0\uff0c\u5206\u503c\u4e3a2\u5206\uff0c\u6b64\u8003\u70b9\u4e3a\u91cd\u70b9\u8bc6\u8bb0\u5185\u5bb9\uff0c\u8bfb\u8005\u8fd8\u5e94\u8be5\u8bc6\u8bb0\u7b97\u6cd5\u65f6\u95f4\u590d\u6742\u5ea6\u53ca\u7a7a\u95f4\u590d\u6742\u5ea6\u7684\u6982\u5ff5\u3002
1.\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6
\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u662f\u6307\u6267\u884c\u7b97\u6cd5\u6240\u9700\u8981\u7684\u8ba1\u7b97\u5de5\u4f5c\u91cf\u3002
\u540c\u4e00\u4e2a\u7b97\u6cd5\u7528\u4e0d\u540c\u7684\u8bed\u8a00\u5b9e\u73b0\uff0c\u6216\u8005\u7528\u4e0d\u540c\u7684\u7f16\u8bd1\u7a0b\u5e8f\u8fdb\u884c\u7f16\u8bd1\uff0c\u6216\u8005\u5728\u4e0d\u540c\u7684\u8ba1\u7b97\u673a\u4e0a\u8fd0\u884c\uff0c\u6548\u7387\u5747\u4e0d\u540c\u3002\u8fd9\u8868\u660e\u4f7f\u7528\u7edd\u5bf9\u7684\u65f6\u95f4\u5355\u4f4d\u8861\u91cf\u7b97\u6cd5\u7684\u6548\u7387\u662f\u4e0d\u5408\u9002\u7684\u3002\u6487\u5f00\u8fd9\u4e9b\u4e0e\u8ba1\u7b97\u673a\u786c\u4ef6\u3001\u8f6f\u4ef6\u6709\u5173\u7684\u56e0\u7d20\uff0c\u53ef\u4ee5\u8ba4\u4e3a\u4e00\u4e2a\u7279\u5b9a\u7b97\u6cd5"\u8fd0\u884c\u5de5\u4f5c\u91cf"\u7684\u5927\u5c0f\uff0c\u53ea\u4f9d\u8d56\u4e8e\u95ee\u9898\u7684\u89c4\u6a21\uff08\u901a\u5e38\u7528\u6574\u6570n\u8868\u793a\uff09\uff0c\u5b83\u662f\u95ee\u9898\u89c4\u6a21\u7684\u51fd\u6570\u3002\u5373
\u7b97\u6cd5\u7684\u5de5\u4f5c\u91cf=f\uff08n\uff09
2.\u7b97\u6cd5\u7684\u7a7a\u95f4\u590d\u6742\u5ea6
\u7b97\u6cd5\u7684\u7a7a\u95f4\u590d\u6742\u5ea6\u662f\u6307\u6267\u884c\u8fd9\u4e2a\u7b97\u6cd5\u6240\u9700\u8981\u7684\u5185\u5b58\u7a7a\u95f4\u3002
\u4e00\u4e2a\u7b97\u6cd5\u6240\u5360\u7528\u7684\u5b58\u50a8\u7a7a\u95f4\u5305\u62ec\u7b97\u6cd5\u7a0b\u5e8f\u6240\u5360\u7684\u7a7a\u95f4\u3001\u8f93\u5165\u7684\u521d\u59cb\u6570\u636e\u6240\u5360\u7684\u5b58\u50a8\u7a7a\u95f4\u4ee5\u53ca\u7b97\u6cd5\u6267\u884c\u8fc7\u7a0b\u4e2d\u6240\u9700\u8981\u7684\u989d\u5916\u7a7a\u95f4\u3002\u5176\u4e2d\u989d\u5916\u7a7a\u95f4\u5305\u62ec\u7b97\u6cd5\u7a0b\u5e8f\u6267\u884c\u8fc7\u7a0b\u4e2d\u7684\u5de5\u4f5c\u5355\u5143\u4ee5\u53ca\u67d0\u79cd\u6570\u636e\u7ed3\u6784\u6240\u9700\u8981\u7684\u9644\u52a0\u5b58\u50a8\u7a7a\u95f4\u3002\u5982\u679c\u989d\u5916\u7a7a\u95f4\u91cf\u76f8\u5bf9\u4e8e\u95ee\u9898\u89c4\u6a21\u6765\u8bf4\u662f\u5e38\u6570\uff0c\u5219\u79f0\u8be5\u7b97\u6cd5\u662f\u539f\u5730\u5de5\u4f5c\u7684\u3002\u5728\u8bb8\u591a\u5b9e\u9645\u95ee\u9898\u4e2d\uff0c\u4e3a\u4e86\u51cf\u5c11\u7b97\u6cd5\u6240\u5360\u7684\u5b58\u50a8\u7a7a\u95f4\uff0c\u901a\u5e38\u91c7\u7528\u538b\u7f29\u5b58\u50a8\u6280\u672f\uff0c\u4ee5\u4fbf\u5c3d\u91cf\u51cf\u5c11\u4e0d\u5fc5\u8981\u7684\u989d\u5916\u7a7a\u95f4\u3002

\u7591\u96be\u89e3\u7b54\uff1a\u7b97\u6cd5\u7684\u5de5\u4f5c\u91cf\u7528\u4ec0\u4e48\u6765\u8ba1\u7b97\uff1f
\u7b97\u6cd5\u7684\u5de5\u4f5c\u91cf\u7528\u7b97\u6cd5\u6240\u6267\u884c\u7684\u57fa\u672c\u8fd0\u7b97\u6b21\u6570\u6765\u8ba1\u7b97\uff0c\u800c\u7b97\u6cd5\u6240\u6267\u884c\u7684\u57fa\u672c\u8fd0\u7b97\u6b21\u6570\u662f\u95ee\u9898\u89c4\u6a21\u7684\u51fd\u6570\uff0c\u5373\u7b97\u6cd5\u7684\u5de5\u4f5c\u91cf=f\uff08n\uff09\uff0c\u5176\u4e2dn\u662f\u95ee\u9898\u7684\u89c4\u6a21\u3002
1.2\u6570\u636e\u7ed3\u6784\u7684\u57fa\u672c\u6982\u5ff5
\u8003\u70b93 \u6570\u636e\u7ed3\u6784\u7684\u5b9a\u4e49
\u8003\u8bd5\u94fe\u63a5\uff1a
\u8003\u70b93\u5728\u7b14\u8bd5\u8003\u8bd5\u4e2d\uff0c\u662f\u4e00\u4e2a\u7ecf\u5e38\u8003\u67e5\u7684\u5185\u5bb9\uff0c\u5728\u7b14\u8bd5\u8003\u8bd5\u4e2d\u51fa\u73b0\u7684\u51e0\u7387\u4e3a70%\uff0c\u4e3b\u8981\u662f\u4ee5\u9009\u62e9\u7684\u5f62\u5f0f\u51fa\u73b0\uff0c\u5206\u503c\u4e3a2\u5206\uff0c\u6b64\u8003\u70b9\u4e3a\u8bc6\u8bb0\u5185\u5bb9\uff0c\u8bfb\u8005\u8fd8\u5e94\u8be5\u8bc6\u8bb0\u6570\u636e\u7684\u903b\u8f91\u7ed3\u6784\u548c\u5b58\u50a8\u7ed3\u6784\u7684\u6982\u5ff5\u3002
\u6570\u636e\u7ed3\u6784\u4f5c\u4e3a\u8ba1\u7b97\u673a\u7684\u4e00\u95e8\u5b66\u79d1\uff0c\u4e3b\u8981\u7814\u7a76\u548c\u8ba8\u8bba\u4ee5\u4e0b\u4e09\u4e2a\u65b9\u9762\uff1a
\uff081\uff09\u6570\u636e\u96c6\u5408\u4e2d\u4e2a\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u6240\u56fa\u6709\u7684\u903b\u8f91\u5173\u7cfb\uff0c\u5373\u6570\u636e\u7684\u903b\u8f91\u7ed3\u6784\uff1b
\uff082\uff09\u5728\u5bf9\u6570\u636e\u5143\u7d20\u8fdb\u884c\u5904\u7406\u65f6\uff0c\u5404\u6570\u636e\u5143\u7d20\u5728\u8ba1\u7b97\u673a\u4e2d\u7684\u5b58\u50a8\u5173\u7cfb\uff0c\u5373\u6570\u636e\u7684\u5b58\u50a8\u7ed3\u6784\uff1b
\uff083\uff09\u5bf9\u5404\u79cd\u6570\u636e\u7ed3\u6784\u8fdb\u884c\u7684\u8fd0\u7b97\u3002
\u6570\u636e\uff1a\u662f\u5bf9\u5ba2\u89c2\u4e8b\u7269\u7684\u7b26\u53f7\u8868\u793a\uff0c\u5728\u8ba1\u7b97\u673a\u79d1\u5b66\u4e2d\u662f\u6307\u6240\u6709\u80fd\u8f93\u5165\u5230\u8ba1\u7b97\u673a\u4e2d\u5e76\u88ab\u8ba1\u7b97\u673a\u7a0b\u5e8f\u5904\u7406\u7684\u7b26\u53f7\u7684\u603b\u79f0\u3002
\u6570\u636e\u5143\u7d20\uff1a\u662f\u6570\u636e\u7684\u57fa\u672c\u5355\u4f4d\uff0c\u5728\u8ba1\u7b97\u673a\u7a0b\u5e8f\u4e2d\u901a\u5e38\u4f5c\u4e3a\u4e00\u4e2a\u6574\u4f53\u8fdb\u884c\u8003\u8651\u548c\u5904\u7406\u3002
\u6570\u636e\u5bf9\u8c61\uff1a\u662f\u6027\u8d28\u76f8\u540c\u7684\u6570\u636e\u5143\u7d20\u7684\u96c6\u5408\uff0c\u662f\u6570\u636e\u7684\u4e00\u4e2a\u5b50\u96c6\u3002
\u6570\u636e\u7684\u903b\u8f91\u7ed3\u6784\u662f\u5bf9\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u7684\u903b\u8f91\u5173\u7cfb\u7684\u63cf\u8ff0\uff0c\u5b83\u53ef\u4ee5\u7528\u4e00\u4e2a\u6570\u636e\u5143\u7d20\u7684\u96c6\u5408\u548c\u5b9a\u4e49\u5728\u6b64\u96c6\u5408\u4e2d\u7684\u82e5\u5e72\u5173\u7cfb\u6765\u8868\u793a\u3002\u6570\u636e\u7684\u903b\u8f91\u7ed3\u6784\u6709\u4e24\u4e2a\u8981\u7d20\uff1a\u4e00\u662f\u6570\u636e\u5143\u7d20\u7684\u96c6\u5408\uff0c\u901a\u5e38\u8bb0\u4e3aD\uff1b\u4e8c\u662fD\u4e0a\u7684\u5173\u7cfb\uff0c\u5b83\u53cd\u6620\u4e86\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u7684\u524d\u540e\u4ef6\u5173\u7cfb\uff0c\u901a\u5e38\u8bb0\u4e3aR\u3002\u4e00\u4e2a\u6570\u636e\u7ed3\u6784\u53ef\u4ee5\u8868\u793a\u6210
B=\uff08D\uff0cR\uff09
\u5176\u4e2dB\u8868\u793a\u6570\u636e\u7ed3\u6784\u3002\u4e3a\u4e86\u53cd\u6620D\u4e2d\u5404\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u7684\u524d\u540e\u4ef6\u5173\u7cfb\uff0c\u4e00\u822c\u7528\u4e8c\u5143\u7ec4\u6765\u8868\u793a\u3002
\u6570\u636e\u7684\u903b\u8f91\u7ed3\u6784\u5728\u8ba1\u7b97\u673a\u5b58\u50a8\u7a7a\u95f4\u4e2d\u7684\u5b58\u653e\u5f62\u5f0f\u79f0\u4e3a\u6570\u636e\u7684\u5b58\u50a8\u7ed3\u6784\uff08\u4e5f\u79f0\u6570\u636e\u7684\u7269\u7406\u7ed3\u6784\uff09\u3002
\u7531\u4e8e\u6570\u636e\u5143\u7d20\u5728\u8ba1\u7b97\u673a\u5b58\u50a8\u7a7a\u95f4\u4e2d\u7684\u4f4d\u7f6e\u5173\u7cfb\u53ef\u80fd\u4e0e\u903b\u8f91\u5173\u7cfb\u4e0d\u540c\uff0c\u56e0\u6b64\uff0c\u4e3a\u4e86\u8868\u793a\u5b58\u653e\u5728\u8ba1\u7b97\u673a\u5b58\u50a8\u7a7a\u95f4\u4e2d\u7684\u5404\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u7684\u903b\u8f91\u5173\u7cfb\uff08\u5373\u524d\u540e\u4ef6\u5173\u7cfb\uff09\uff0c\u5728\u6570\u636e\u7684\u5b58\u50a8\u7ed3\u6784\u4e2d\uff0c\u4e0d\u4ec5\u8981\u5b58\u653e\u5404\u6570\u636e\u5143\u7d20\u7684\u4fe1\u606f\uff0c\u8fd8\u9700\u8981\u5b58\u653e\u5404\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u7684\u524d\u540e\u4ef6\u5173\u7cfb\u7684\u4fe1\u606f\u3002
\u4e00\u79cd\u6570\u636e\u7684\u903b\u8f91\u7ed3\u6784\u6839\u636e\u9700\u8981\u53ef\u4ee5\u8868\u793a\u6210\u591a\u79cd\u5b58\u50a8\u7ed3\u6784\uff0c\u5e38\u7528\u7684\u5b58\u50a8\u7ed3\u6784\u6709\u987a\u5e8f\u3001\u94fe\u63a5\u3001\u7d22\u5f15\u7b49\u5b58\u50a8\u7ed3\u6784\u3002\u800c\u91c7\u7528\u4e0d\u540c\u7684\u5b58\u50a8\u7ed3\u6784\uff0c\u5176\u6570\u636e\u5904\u7406\u7684\u6548\u7387\u662f\u4e0d\u540c\u7684\u3002\u56e0\u6b64\uff0c\u5728\u8fdb\u884c\u6570\u636e\u5904\u7406\u65f6\uff0c\u9009\u62e9\u5408\u9002\u7684\u5b58\u50a8\u7ed3\u6784\u662f\u5f88\u91cd\u8981\u7684\u3002
\u8003\u70b94 \u7ebf\u6027\u7ed3\u6784\u4e0e\u975e\u7ebf\u6027\u7ed3\u6784
\u8003\u8bd5\u94fe\u63a5\uff1a
\u8003\u70b94\u5728\u7b14\u8bd5\u8003\u8bd5\u4e2d\uff0c\u867d\u7136\u8bf4\u4e0d\u662f\u8003\u8bd5\u7ecf\u5e38\u8003\u67e5\u7684\u5185\u5bb9\uff0c\u4f46\u8bfb\u8005\u8fd8\u662f\u5bf9\u6b64\u8003\u70b9\u6709\u6240\u4e86\u89e3\uff0c\u5728\u7b14\u8bd5\u8003\u8bd5\u4e2d\u51fa\u73b0\u7684\u51e0\u7387\u4e3a30%\uff0c\u4e3b\u8981\u662f\u4ee5\u586b\u7a7a\u9898\u51fa\u73b0\u7684\u5f62\u5f0f\u51fa\u73b0\uff0c\u5206\u503c\u4e3a2\u5206\uff0c\u6b64\u8003\u70b9\u4e3a\u8bc6\u8bb0\u5185\u5bb9\u3002
\u6839\u636e\u6570\u636e\u7ed3\u6784\u4e2d\u5404\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u524d\u540e\u4ef6\u5173\u7cfb\u7684\u590d\u6742\u7a0b\u5ea6\uff0c\u4e00\u822c\u5c06\u6570\u636e\u7ed3\u6784\u5206\u4e3a\u4e24\u5927\u7c7b\u578b\uff1a\u7ebf\u6027\u7ed3\u6784\u4e0e\u975e\u7ebf\u6027\u7ed3\u6784\u3002\u5982\u679c\u4e00\u4e2a\u975e\u7a7a\u7684\u6570\u636e\u7ed3\u6784\u6ee1\u8db3\u4e0b\u5217\u4e24\u4e2a\u6761\u4ef6\uff1a
\uff081\uff09\u6709\u4e14\u53ea\u6709\u4e00\u4e2a\u6839\u7ed3\u70b9\uff1b
\uff082\uff09\u6bcf\u4e00\u4e2a\u7ed3\u70b9\u6700\u591a\u6709\u4e00\u4e2a\u524d\u4ef6\uff0c\u4e5f\u6700\u591a\u6709\u4e00\u4e2a\u540e\u4ef6\u3002
\u5219\u79f0\u8be5\u6570\u636e\u7ed3\u6784\u4e3a\u7ebf\u6027\u7ed3\u6784\u3002\u7ebf\u6027\u7ed3\u6784\u53c8\u79f0\u7ebf\u6027\u8868\u3002\u5728\u4e00\u4e2a\u7ebf\u6027\u7ed3\u6784\u4e2d\u63d2\u5165\u6216\u5220\u9664\u4efb\u4f55\u4e00\u4e2a\u7ed3\u70b9\u540e\u8fd8\u5e94\u662f\u7ebf\u6027\u7ed3\u6784\u3002\u5982\u679c\u4e00\u4e2a\u6570\u636e\u7ed3\u6784\u4e0d\u662f\u7ebf\u6027\u7ed3\u6784\uff0c\u5219\u79f0\u4e4b\u4e3a\u975e\u7ebf\u6027\u7ed3\u6784\u3002

\u7591\u96be\u89e3\u7b54\uff1a\u7a7a\u7684\u6570\u636e\u7ed3\u6784\u662f\u7ebf\u6027\u7ed3\u6784\u8fd8\u662f\u975e\u7ebf\u6027\u7ed3\u6784\uff1f
\u4e00\u4e2a\u7a7a\u7684\u6570\u636e\u7ed3\u6784\u7a76\u7adf\u662f\u5c5e\u4e8e\u7ebf\u6027\u7ed3\u6784\u8fd8\u662f\u5c5e\u4e8e\u975e\u7ebf\u6027\u7ed3\u6784\uff0c\u8fd9\u8981\u6839\u636e\u5177\u4f53\u60c5\u51b5\u6765\u786e\u5b9a\u3002\u5982\u679c\u5bf9\u8be5\u6570\u636e\u7ed3\u6784\u7684\u7b97\u6cd5\u662f\u6309\u7ebf\u6027\u7ed3\u6784\u7684\u89c4\u5219\u6765\u5904\u7406\u7684\uff0c\u5219\u5c5e\u4e8e\u7ebf\u6027\u7ed3\u6784\uff1b\u5426\u5219\u5c5e\u4e8e\u975e\u7ebf\u6027\u7ed3\u6784\u3002
1.3\u6808\u53ca\u7ebf\u6027\u94fe\u8868
\u8003\u70b95 \u6808\u53ca\u5176\u57fa\u672c\u8fd0\u7b97
\u8003\u8bd5\u94fe\u63a5\uff1a
\u8003\u70b95\u5728\u7b14\u8bd5\u8003\u8bd5\u4e2d\uff0c\u662f\u4e00\u4e2a\u5fc5\u8003\u7684\u5185\u5bb9\uff0c\u5728\u7b14\u8bd5\u8003\u8bd5\u4e2d\u51fa\u73b0\u7684\u51e0\u7387\u4e3a100%\uff0c\u4e3b\u8981\u662f\u4ee5\u9009\u62e9\u7684\u5f62\u5f0f\u51fa\u73b0\uff0c\u5206\u503c\u4e3a2\u5206\uff0c\u6b64\u8003\u70b9\u4e3a\u91cd\u70b9\u638c\u63e1\u5185\u5bb9\uff0c\u8bfb\u8005\u5e94\u8be5\u638c\u63e1\u6808\u7684\u8fd0\u7b97 \u3002
1\uff0e\u6808\u7684\u57fa\u672c\u6982\u5ff5
\u6808\u662f\u9650\u5b9a\u53ea\u5728\u4e00\u7aef\u8fdb\u884c\u63d2\u5165\u4e0e\u5220\u9664\u7684\u7ebf\u6027\u8868\uff0c\u901a\u5e38\u79f0\u63d2\u5165\u3001\u5220\u9664\u7684\u8fd9\u4e00\u7aef\u4e3a\u6808\u9876\uff0c\u53e6\u4e00\u7aef\u4e3a\u6808\u5e95\u3002\u5f53\u8868\u4e2d\u6ca1\u6709\u5143\u7d20\u65f6\u79f0\u4e3a\u7a7a\u6808\u3002\u6808\u9876\u5143\u7d20\u603b\u662f\u540e\u88ab\u63d2\u5165\u7684\u5143\u7d20\uff0c\u4ece\u800c\u4e5f\u662f\u6700\u5148\u88ab\u5220\u9664\u7684\u5143\u7d20\uff1b\u6808\u5e95\u5143\u7d20\u603b\u662f\u6700\u5148\u88ab\u63d2\u5165\u7684\u5143\u7d20\uff0c\u4ece\u800c\u4e5f\u662f\u6700\u540e\u624d\u80fd\u88ab\u5220\u9664\u7684\u5143\u7d20\u3002\u6808\u662f\u6309\u7167"\u5148\u8fdb\u540e\u51fa"\u6216"\u540e\u8fdb\u5148\u51fa"\u7684\u539f\u5219\u7ec4\u7ec7\u6570\u636e\u7684\u3002
2\uff0e\u6808\u7684\u987a\u5e8f\u5b58\u50a8\u53ca\u5176\u8fd0\u7b97
\u7528\u4e00\u7ef4\u6570\u7ec4S\uff081\u2236m\uff09\u4f5c\u4e3a\u6808\u7684\u987a\u5e8f\u5b58\u50a8\u7a7a\u95f4\uff0c\u5176\u4e2dm\u4e3a\u6700\u5927\u5bb9\u91cf\u3002
\u5728\u6808\u7684\u987a\u5e8f\u5b58\u50a8\u7a7a\u95f4S\uff081\u2236m\uff09\u4e2d\uff0cS\uff08bottom\uff09\u4e3a\u6808\u5e95\u5143\u7d20\uff0cS\uff08top\uff09\u4e3a\u6808\u9876\u5143\u7d20\u3002top=0\u8868\u793a\u6808\u7a7a\uff1btop=m\u8868\u793a\u6808\u6ee1\u3002
\u6808\u7684\u57fa\u672c\u8fd0\u7b97\u6709\u4e09\u79cd\uff1a\u5165\u6808\u3001\u9000\u6808\u4e0e\u8bfb\u6808\u9876\u5143\u7d20\u3002
\uff081\uff09\u5165\u6808\u8fd0\u7b97\uff1a\u5165\u6808\u8fd0\u7b97\u662f\u6307\u5728\u6808\u9876\u4f4d\u7f6e\u63d2\u5165\u4e00\u4e2a\u65b0\u5143\u7d20\u3002\u9996\u5148\u5c06\u6808\u9876\u6307\u9488\u52a0\u4e00\uff08\u5373top\u52a01\uff09\uff0c\u7136\u540e\u5c06\u65b0\u5143\u7d20\u63d2\u5165\u5230\u6808\u9876\u6307\u9488\u6307\u5411\u7684\u4f4d\u7f6e\u3002\u5f53\u6808\u9876\u6307\u9488\u5df2\u7ecf\u6307\u5411\u5b58\u50a8\u7a7a\u95f4\u7684\u6700\u540e\u4e00\u4e2a\u4f4d\u7f6e\u65f6\uff0c\u8bf4\u660e\u6808\u7a7a\u95f4\u5df2\u6ee1\uff0c\u4e0d\u53ef\u80fd\u518d\u8fdb\u884c\u5165\u6808\u64cd\u4f5c\u3002\u8fd9\u79cd\u60c5\u51b5\u79f0\u4e3a\u6808"\u4e0a\u6ea2"\u9519\u8bef\u3002
\uff082\uff09\u9000\u6808\u8fd0\u7b97\uff1a\u9000\u6808\u662f\u6307\u53d6\u51fa\u6808\u9876\u5143\u7d20\u5e76\u8d4b\u7ed9\u4e00\u4e2a\u6307\u5b9a\u7684\u53d8\u91cf\u3002\u9996\u5148\u5c06\u6808\u9876\u5143\u7d20\uff08\u6808\u9876\u6307\u9488\u6307\u5411\u7684\u5143\u7d20\uff09\u8d4b\u7ed9\u4e00\u4e2a\u6307\u5b9a\u7684\u53d8\u91cf\uff0c\u7136\u540e\u5c06\u6808\u9876\u6307\u9488\u51cf\u4e00\uff08\u5373top\u51cf1\uff09\u3002\u5f53\u6808\u9876\u6307\u9488\u4e3a0\u65f6\uff0c\u8bf4\u660e\u6808\u7a7a\uff0c\u4e0d\u53ef\u8fdb\u884c\u9000\u6808\u64cd\u4f5c\u3002\u8fd9\u79cd\u60c5\u51b5\u79f0\u4e3a\u6808\u7684"\u4e0b\u6ea2"\u9519\u8bef\u3002
\uff083\uff09\u8bfb\u6808\u9876\u5143\u7d20\uff1a\u8bfb\u6808\u9876\u5143\u7d20\u662f\u6307\u5c06\u6808\u9876\u5143\u7d20\u8d4b\u7ed9\u4e00\u4e2a\u6307\u5b9a\u7684\u53d8\u91cf\u3002\u8fd9\u4e2a\u8fd0\u7b97\u4e0d\u5220\u9664\u6808\u9876\u5143\u7d20\uff0c\u53ea\u662f\u5c06\u5b83\u8d4b\u7ed9\u4e00\u4e2a\u53d8\u91cf\uff0c\u56e0\u6b64\u6808\u9876\u6307\u9488\u4e0d\u4f1a\u6539\u53d8\u3002\u5f53\u6808\u9876\u6307\u9488\u4e3a0\u65f6\uff0c\u8bf4\u660e\u6808\u7a7a\uff0c\u8bfb\u4e0d\u5230\u6808\u9876\u5143\u7d20\u3002

\u5c0f\u6280\u5de7\uff1a\u6808\u662f\u6309\u7167"\u5148\u8fdb\u540e\u51fa"\u6216"\u540e\u8fdb\u5148\u51fa"\u7684\u539f\u5219\u7ec4\u7ec7\u6570\u636e\uff0c\u4f46\u662f\u51fa\u6808\u65b9\u5f0f\u6709\u591a\u79cd\u9009\u62e9\uff0c\u5728\u8003\u9898\u4e2d\u7ecf\u5e38\u8003\u67e5\u5404\u79cd\u4e0d\u540c\u7684\u51fa\u6808\u65b9\u5f0f\u3002
\u8003\u70b96 \u7ebf\u6027\u94fe\u8868\u7684\u57fa\u672c\u6982\u5ff5
\u8003\u8bd5\u94fe\u63a5\uff1a
\u8003\u70b96\u5728\u7b14\u8bd5\u8003\u8bd5\u4e2d\u51fa\u73b0\u7684\u51e0\u7387\u4e3a30%\uff0c\u4e3b\u8981\u662f\u4ee5\u9009\u62e9\u7684\u5f62\u5f0f\u51fa\u73b0\uff0c\u5206\u503c\u4e3a2\u5206\uff0c\u6b64\u8003\u70b9\u4e3a\u8bc6\u8bb0\u5185\u5bb9\u3002\u91cd\u70b9\u8bc6\u8bb0\u7ed3\u70b9\u7684\u7ec4\u6210\u3002
\u5728\u94fe\u5f0f\u5b58\u50a8\u65b9\u5f0f\u4e2d\uff0c\u8981\u6c42\u6bcf\u4e2a\u7ed3\u70b9\u7531\u4e24\u90e8\u5206\u7ec4\u6210\uff1a\u4e00\u90e8\u5206\u7528\u4e8e\u5b58\u653e\u6570\u636e\u5143\u7d20\u503c\uff0c\u79f0\u4e3a\u6570\u636e\u57df\uff0c\u53e6\u4e00\u90e8\u5206\u7528\u4e8e\u5b58\u653e\u6307\u9488\uff0c\u79f0\u4e3a\u6307\u9488\u57df\u3002\u5176\u4e2d\u6307\u9488\u7528\u4e8e\u6307\u5411\u8be5\u7ed3\u70b9\u7684\u524d\u4e00\u4e2a\u6216\u540e\u4e00\u4e2a\u7ed3\u70b9\uff08\u5373\u524d\u4ef6\u6216\u540e\u4ef6\uff09\u3002
\u94fe\u5f0f\u5b58\u50a8\u65b9\u5f0f\u65e2\u53ef\u7528\u4e8e\u8868\u793a\u7ebf\u6027\u7ed3\u6784\uff0c\u4e5f\u53ef\u7528\u4e8e\u8868\u793a\u975e\u7ebf\u6027\u7ed3\u6784\u3002
\uff081\uff09\u7ebf\u6027\u94fe\u8868
\u7ebf\u6027\u8868\u7684\u94fe\u5f0f\u5b58\u50a8\u7ed3\u6784\u79f0\u4e3a\u7ebf\u6027\u94fe\u8868\u3002
\u5728\u67d0\u4e9b\u5e94\u7528\u4e2d\uff0c\u5bf9\u7ebf\u6027\u94fe\u8868\u4e2d\u7684\u6bcf\u4e2a\u7ed3\u70b9\u8bbe\u7f6e\u4e24\u4e2a\u6307\u9488\uff0c\u4e00\u4e2a\u79f0\u4e3a\u5de6\u6307\u9488\uff0c\u7528\u4ee5\u6307\u5411\u5176\u524d\u4ef6\u7ed3\u70b9\uff1b\u53e6\u4e00\u4e2a\u79f0\u4e3a\u53f3\u6307\u9488\uff0c\u7528\u4ee5\u6307\u5411\u5176\u540e\u4ef6\u7ed3\u70b9\u3002\u8fd9\u6837\u7684\u8868\u79f0\u4e3a\u53cc\u5411\u94fe\u8868\u3002
\uff082\uff09\u5e26\u94fe\u7684\u6808
\u6808\u4e5f\u662f\u7ebf\u6027\u8868\uff0c\u4e5f\u53ef\u4ee5\u91c7\u7528\u94fe\u5f0f\u5b58\u50a8\u7ed3\u6784\u3002\u5e26\u94fe\u7684\u6808\u53ef\u4ee5\u7528\u6765\u6536\u96c6\u8ba1\u7b97\u673a\u5b58\u50a8\u7a7a\u95f4\u4e2d\u6240\u6709\u7a7a\u95f2\u7684\u5b58\u50a8\u7ed3\u70b9\uff0c\u8fd9\u79cd\u5e26\u94fe\u7684\u6808\u79f0\u4e3a\u53ef\u5229\u7528\u6808\u3002

\u7591\u96be\u89e3\u7b54\uff1a\u5728\u94fe\u5f0f\u7ed3\u6784\u4e2d\uff0c\u5b58\u50a8\u7a7a\u95f4\u4f4d\u7f6e\u5173\u7cfb\u4e0e\u903b\u8f91\u5173\u7cfb\u662f\u4ec0\u4e48\uff1f
\u5728\u94fe\u5f0f\u5b58\u50a8\u7ed3\u6784\u4e2d\uff0c\u5b58\u50a8\u6570\u636e\u7ed3\u6784\u7684\u5b58\u50a8\u7a7a\u95f4\u53ef\u4ee5\u4e0d\u8fde\u7eed\uff0c\u5404\u6570\u636e\u7ed3\u70b9\u7684\u5b58\u50a8\u987a\u5e8f\u4e0e\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u7684\u903b\u8f91\u5173\u7cfb\u53ef\u4ee5\u4e0d\u4e00\u81f4\uff0c\u800c\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u7684\u903b\u8f91\u5173\u7cfb\u662f\u7531\u6307\u9488\u57df\u6765\u786e\u5b9a\u7684\u3002
1.4\u6811\u4e0e\u4e8c\u53c9\u6811
\u8003\u70b97 \u6811\u4e0e\u4e8c\u53c9\u6811\u53ca\u5176\u57fa\u672c\u6027\u8d28
\u8003\u8bd5\u94fe\u63a5\uff1a
\u8003\u70b97\u5728\u7b14\u8bd5\u8003\u8bd5\u4e2d\uff0c\u662f\u4e00\u4e2a\u5fc5\u8003\u7684\u5185\u5bb9\uff0c\u5728\u7b14\u8bd5\u8003\u8bd5\u4e2d\u51fa\u73b0\u7684\u51e0\u7387\u4e3a100%\uff0c\u4e3b\u8981\u662f\u4ee5\u9009\u62e9\u7684\u5f62\u5f0f\u51fa\u73b0\uff0c\u6709\u65f6\u4e5f\u6709\u51fa\u73b0\u5728\u586b\u7a7a\u9898\u4e2d\uff0c\u5206\u503c\u4e3a2\u5206\uff0c\u6b64\u8003\u70b9\u4e3a\u91cd\u70b9\u638c\u63e1\u5185\u5bb9\u3002\u91cd\u70b9\u8bc6\u8bb0\u6811\u53ca\u4e8c\u53c9\u6811\u7684\u6027\u8d28\u3002
\u8bef\u533a\u8b66\u793a\uff1a
\u6ee1\u4e8c\u53c9\u6811\u4e5f\u662f\u5b8c\u5168\u4e8c\u53c9\u6811\uff0c\u800c\u5b8c\u5168\u4e8c\u53c9\u6811\u4e00\u822c\u4e0d\u662f\u6ee1\u4e8c\u53c9\u6811\u3002\u5e94\u8be5\u6ce8\u610f\u4e8c\u8005\u7684\u533a\u522b\u3002
1\u3001\u6811\u7684\u57fa\u672c\u6982\u5ff5
\u6811(tree\uff09\u662f\u4e00\u79cd\u7b80\u5355\u7684\u975e\u7ebf\u6027\u7ed3\u6784\u3002\u5728\u6811\u7ed3\u6784\u4e2d\uff0c\u6bcf\u4e00\u4e2a\u7ed3\u70b9\u53ea\u6709\u4e00\u4e2a\u524d\u4ef6\uff0c\u79f0\u4e3a\u7236\u7ed3\u70b9\uff0c\u6ca1\u6709\u524d\u4ef6\u7684\u7ed3\u70b9\u53ea\u6709\u4e00\u4e2a\uff0c\u79f0\u4e3a\u6811\u7684\u6839\u7ed3\u70b9\u3002\u6bcf\u4e00\u4e2a\u7ed3\u70b9\u53ef\u4ee5\u6709\u591a\u4e2a\u540e\u4ef6\uff0c\u5b83\u4eec\u79f0\u4e3a\u8be5\u7ed3\u70b9\u7684\u5b50\u7ed3\u70b9\u3002\u6ca1\u6709\u540e\u4ef6\u7684\u7ed3\u70b9\u79f0\u4e3a\u53f6\u5b50\u7ed3\u70b9\u3002
\u5728\u6811\u7ed3\u6784\u4e2d\uff0c\u4e00\u4e2a\u7ed3\u70b9\u6240\u62e5\u6709\u7684\u540e\u4ef6\u4e2a\u6570\u79f0\u4e3a\u8be5\u7ed3\u70b9\u7684\u5ea6\u3002\u53f6\u5b50\u7ed3\u70b9\u7684\u5ea6\u4e3a0\u3002\u5728\u6811\u4e2d\uff0c\u6240\u6709\u7ed3\u70b9\u4e2d\u7684\u6700\u5927\u7684\u5ea6\u79f0\u4e3a\u6811\u7684\u5ea6\u3002
2\u3001\u4e8c\u53c9\u6811\u53ca\u5176\u57fa\u672c\u6027\u8d28
\uff081\uff09\u4e8c\u53c9\u6811\u7684\u5b9a\u4e49
\u4e8c\u53c9\u6811\u662f\u4e00\u79cd\u5f88\u6709\u7528\u7684\u975e\u7ebf\u6027\u7ed3\u6784\uff0c\u5177\u6709\u4ee5\u4e0b\u4e24\u4e2a\u7279\u70b9\uff1a
\u2460\u975e\u7a7a\u4e8c\u53c9\u6811\u53ea\u6709\u4e00\u4e2a\u6839\u7ed3\u70b9\uff1b
\u2461\u6bcf\u4e00\u4e2a\u7ed3\u70b9\u6700\u591a\u6709\u4e24\u68f5\u5b50\u6811\uff0c\u4e14\u5206\u522b\u79f0\u4e3a\u8be5\u7ed3\u70b9\u7684\u5de6\u5b50\u6811\u548c\u53f3\u5b50\u6811\u3002
\u7531\u4ee5\u4e0a\u7279\u70b9\u53ef\u4ee5\u770b\u51fa\uff0c\u5728\u4e8c\u53c9\u6811\u4e2d\uff0c\u6bcf\u4e00\u4e2a\u7ed3\u70b9\u7684\u5ea6\u6700\u5927\u4e3a2\uff0c\u5373\u6240\u6709\u5b50\u6811\uff08\u5de6\u5b50\u6811\u6216\u53f3\u5b50\u6811\uff09\u4e5f\u5747\u4e3a\u4e8c\u53c9\u6811\uff0c\u800c\u6811\u7ed3\u6784\u4e2d\u7684\u6bcf\u4e00\u4e2a\u7ed3\u70b9\u7684\u5ea6\u53ef\u4ee5\u662f\u4efb\u610f\u7684\u3002\u53e6\u5916\uff0c\u4e8c\u53c9\u6811\u4e2d\u7684\u6bcf\u4e2a\u7ed3\u70b9\u7684\u5b50\u6811\u88ab\u660e\u663e\u5730\u5206\u4e3a\u5de6\u5b50\u6811\u548c\u53f3\u5b50\u6811\u3002\u5728\u4e8c\u53c9\u6811\u4e2d\uff0c\u4e00\u4e2a\u7ed3\u70b9\u53ef\u4ee5\u53ea\u6709\u5de6\u5b50\u6811\u800c\u6ca1\u6709\u53f3\u5b50\u6811\uff0c\u4e5f\u53ef\u4ee5\u53ea\u6709\u53f3\u5b50\u6811\u800c\u6ca1\u6709\u5de6\u5b50\u6811\u3002\u5f53\u4e00\u4e2a\u7ed3\u70b9\u65e2\u6ca1\u6709\u5de6\u5b50\u6811\u4e5f\u6ca1\u6709\u53f3\u5b50\u6811\u65f6\uff0c\u8be5\u7ed3\u70b9\u5373\u4e3a\u53f6\u5b50\u7ed3\u70b9\u3002
\uff082\uff09\u4e8c\u53c9\u6811\u7684\u57fa\u672c\u6027\u8d28
\u4e8c\u53c9\u6811\u5177\u6709\u4ee5\u4e0b\u51e0\u4e2a\u6027\u8d28\uff1a
\u6027\u8d281\uff1a\u5728\u4e8c\u53c9\u6811\u7684\u7b2ck\u5c42\u4e0a\uff0c\u6700\u591a\u67092k-1\uff08k\u22651\uff09\u4e2a\u7ed3\u70b9\uff1b
\u6027\u8d282\uff1a\u6df1\u5ea6\u4e3am\u7684\u4e8c\u53c9\u6811\u6700\u591a\u67092m-1\u4e2a\u7ed3\u70b9\uff1b
\u6027\u8d283\uff1a\u5728\u4efb\u610f\u4e00\u68f5\u4e8c\u53c9\u6811\u4e2d\uff0c\u5ea6\u4e3a0\u7684\u7ed3\u70b9\uff08\u5373\u53f6\u5b50\u7ed3\u70b9\uff09\u603b\u662f\u6bd4\u5ea6\u4e3a2\u7684\u7ed3\u70b9\u591a\u4e00\u4e2a\u3002
\u6027\u8d284\uff1a\u5177\u6709n\u4e2a\u7ed3\u70b9\u7684\u4e8c\u53c9\u6811\uff0c\u5176\u6df1\u5ea6\u81f3\u5c11\u4e3a\u3014log2n\u3015+1\uff0c\u5176\u4e2d\u3014log2n\u3015\u8868\u793a\u53d6log2n\u7684\u6574\u6570\u90e8\u5206\u3002

\u5c0f\u6280\u5de7\uff1a\u5728\u4e8c\u53c9\u6811\u7684\u904d\u5386\u4e2d\uff0c\u65e0\u8bba\u662f\u524d\u5e8f\u904d\u5386\uff0c\u4e2d\u5e8f\u904d\u5386\u8fd8\u662f\u540e\u5e8f\u904d\u5386\uff0c\u4e8c\u53c9\u6811\u7684\u53f6\u5b50\u7ed3\u70b9\u7684\u5148\u540e\u987a\u5e8f\u90fd\u662f\u4e0d\u53d8\u7684\u3002
3\u3001\u6ee1\u4e8c\u53c9\u6811\u4e0e\u5b8c\u5168\u4e8c\u53c9\u6811
\u6ee1\u4e8c\u53c9\u6811\u662f\u6307\u8fd9\u6837\u7684\u4e00\u79cd\u4e8c\u53c9\u6811\uff1a\u9664\u6700\u540e\u4e00\u5c42\u5916\uff0c\u6bcf\u4e00\u5c42\u4e0a\u7684\u6240\u6709\u7ed3\u70b9\u90fd\u6709\u4e24\u4e2a\u5b50\u7ed3\u70b9\u3002\u5728\u6ee1\u4e8c\u53c9\u6811\u4e2d\uff0c\u6bcf\u4e00\u5c42\u4e0a\u7684\u7ed3\u70b9\u6570\u90fd\u8fbe\u5230\u6700\u5927\u503c\uff0c\u5373\u5728\u6ee1\u4e8c\u53c9\u6811\u7684\u7b2ck\u5c42\u4e0a\u67092k-1\u4e2a\u7ed3\u70b9\uff0c\u4e14\u6df1\u5ea6\u4e3am\u7684\u6ee1\u4e8c\u53c9\u6811\u67092m\uff0d1\u4e2a\u7ed3\u70b9\u3002
\u5b8c\u5168\u4e8c\u53c9\u6811\u662f\u6307\u8fd9\u6837\u7684\u4e8c\u53c9\u6811\uff1a\u9664\u6700\u540e\u4e00\u5c42\u5916\uff0c\u6bcf\u4e00\u5c42\u4e0a\u7684\u7ed3\u70b9\u6570\u5747\u8fbe\u5230\u6700\u5927\u503c\uff1b\u5728\u6700\u540e\u4e00\u5c42\u4e0a\u53ea\u7f3a\u5c11\u53f3\u8fb9\u7684\u82e5\u5e72\u7ed3\u70b9\u3002
\u5bf9\u4e8e\u5b8c\u5168\u4e8c\u53c9\u6811\u6765\u8bf4\uff0c\u53f6\u5b50\u7ed3\u70b9\u53ea\u53ef\u80fd\u5728\u5c42\u6b21\u6700\u5927\u7684\u4e24\u5c42\u4e0a\u51fa\u73b0\uff1a\u5bf9\u4e8e\u4efb\u4f55\u4e00\u4e2a\u7ed3\u70b9\uff0c\u82e5\u5176\u53f3\u5206\u652f\u4e0b\u7684\u5b50\u5b59\u7ed3\u70b9\u7684\u6700\u5927\u5c42\u6b21\u4e3ap\uff0c\u5219\u5176\u5de6\u5206\u652f\u4e0b\u7684\u5b50\u5b59\u7ed3\u70b9\u7684\u6700\u5927\u5c42\u6b21\u6216\u4e3ap\uff0c\u6216\u4e3ap+1\u3002
\u5b8c\u5168\u4e8c\u53c9\u6811\u5177\u6709\u4ee5\u4e0b\u4e24\u4e2a\u6027\u8d28\uff1a
\u6027\u8d285:\u5177\u6709n\u4e2a\u7ed3\u70b9\u7684\u5b8c\u5168\u4e8c\u53c9\u6811\u7684\u6df1\u5ea6\u4e3a\u3014log2n\u3015+1\u3002
\u6027\u8d286:\u8bbe\u5b8c\u5168\u4e8c\u53c9\u6811\u5171\u6709n\u4e2a\u7ed3\u70b9\u3002\u5982\u679c\u4ece\u6839\u7ed3\u70b9\u5f00\u59cb\uff0c\u6309\u5c42\u6b21\uff08\u6bcf\u4e00\u5c42\u4ece\u5de6\u5230\u53f3\uff09\u7528\u81ea\u7136\u65701\uff0c2\uff0c\u2026\u2026\uff0cn\u7ed9\u7ed3\u70b9\u8fdb\u884c\u7f16\u53f7\uff0c\u5219\u5bf9\u4e8e\u7f16\u53f7\u4e3ak\uff08k=1\uff0c2\uff0c\u2026\u2026\uff0cn\uff09\u7684\u7ed3\u70b9\u6709\u4ee5\u4e0b\u7ed3\u8bba\uff1a
\u2460\u82e5k=1\uff0c\u5219\u8be5\u7ed3\u70b9\u4e3a\u6839\u7ed3\u70b9\uff0c\u5b83\u6ca1\u6709\u7236\u7ed3\u70b9\uff1b\u82e5k>1\uff0c\u5219\u8be5\u7ed3\u70b9\u7684\u7236\u7ed3\u70b9\u7f16\u53f7\u4e3aINT\uff08k/2\uff09\u3002
\u2461\u82e52k\u2264n\uff0c\u5219\u7f16\u53f7\u4e3ak\u7684\u7ed3\u70b9\u7684\u5de6\u5b50\u7ed3\u70b9\u7f16\u53f7\u4e3a2k\uff1b\u5426\u5219\u8be5\u7ed3\u70b9\u65e0\u5de6\u5b50\u7ed3\u70b9\uff08\u663e\u7136\u4e5f\u6ca1\u6709\u53f3\u5b50\u7ed3\u70b9\uff09\u3002
\u2462\u82e52k+1\u2264n\uff0c\u5219\u7f16\u53f7\u4e3ak\u7684\u7ed3\u70b9\u7684\u53f3\u5b50\u7ed3\u70b9\u7f16\u53f7\u4e3a2k+1\uff1b\u5426\u5219\u8be5\u7ed3\u70b9\u65e0\u53f3\u5b50\u7ed3\u70b9\u3002
\u8003\u70b98 \u4e8c\u53c9\u6811\u7684\u904d\u5386
\u8003\u8bd5\u94fe\u63a5\uff1a
\u8003\u70b98\u5728\u7b14\u8bd5\u8003\u8bd5\u4e2d\u8003\u6838\u51e0\u7387\u4e3a30%\uff0c\u5206\u503c\u4e3a2\u5206\uff0c\u8bfb\u8005\u5e94\u8be5\u719f\u7ec3\u638c\u63e1\u5404\u79cd\u904d\u5386\u7684\u5177\u4f53\u7b97\u6cd5\uff0c\u80fd\u7531\u4e24\u79cd\u904d\u5386\u7684\u7ed3\u679c\u63a8\u5bfc\u53e6\u4e00\u79cd\u904d\u5386\u7684\u7ed3\u679c\u3002
\u5728\u904d\u5386\u4e8c\u53c9\u6811\u7684\u8fc7\u7a0b\u4e2d\uff0c\u4e00\u822c\u5148\u904d\u5386\u5de6\u5b50\u6811\uff0c\u518d\u904d\u5386\u53f3\u5b50\u6811\u3002\u5728\u5148\u5de6\u540e\u53f3\u7684\u539f\u5219\u4e0b\uff0c\u6839\u636e\u8bbf\u95ee\u6839\u7ed3\u70b9\u7684\u6b21\u5e8f\uff0c\u4e8c\u53c9\u6811\u7684\u904d\u5386\u5206\u4e3a\u4e09\u7c7b\uff1a\u524d\u5e8f\u904d\u5386\u3001\u4e2d\u5e8f\u904d\u5386\u548c\u540e\u5e8f\u904d\u5386\u3002
\uff081\uff09\u524d\u5e8f\u904d\u5386\uff1a\u5148\u8bbf\u95ee\u6839\u7ed3\u70b9\u3001\u7136\u540e\u904d\u5386\u5de6\u5b50\u6811\uff0c\u6700\u540e\u904d\u5386\u53f3\u5b50\u6811\uff1b\u5e76\u4e14\uff0c\u5728\u904d\u5386\u5de6\u3001\u53f3\u5b50\u6811\u65f6\uff0c\u4ecd\u7136\u5148\u8bbf\u95ee\u6839\u7ed3\u70b9\uff0c\u7136\u540e\u904d\u5386\u5de6\u5b50\u6811\uff0c\u6700\u540e\u904d\u5386\u53f3\u5b50\u6811\u3002
\uff082\uff09\u4e2d\u5e8f\u904d\u5386\uff1a\u5148\u904d\u5386\u5de6\u5b50\u6811\u3001\u7136\u540e\u8bbf\u95ee\u6839\u7ed3\u70b9\uff0c\u6700\u540e\u904d\u5386\u53f3\u5b50\u6811\uff1b\u5e76\u4e14\uff0c\u5728\u904d\u5386\u5de6\u3001\u53f3\u5b50\u6811\u65f6\uff0c\u4ecd\u7136\u5148\u904d\u5386\u5de6\u5b50\u6811\uff0c\u7136\u540e\u8bbf\u95ee\u6839\u7ed3\u70b9\uff0c\u6700\u540e\u904d\u5386\u53f3\u5b50\u6811\u3002
\uff083\uff09\u540e\u5e8f\u904d\u5386\uff1a\u5148\u904d\u5386\u5de6\u5b50\u6811\u3001\u7136\u540e\u904d\u5386\u53f3\u5b50\u6811\uff0c\u6700\u540e\u8bbf\u95ee\u6839\u7ed3\u70b9\uff1b\u5e76\u4e14\uff0c\u5728\u904d\u5386\u5de6\u3001\u53f3\u5b50\u6811\u65f6\uff0c\u4ecd\u7136\u5148\u904d\u5386\u5de6\u5b50\u6811\uff0c\u7136\u540e\u904d\u5386\u53f3\u5b50\u6811\uff0c\u6700\u540e\u8bbf\u95ee\u6839\u7ed3\u70b9\u3002

\u7591\u96be\u89e3\u7b54\uff1a\u6811\u4e0e\u4e8c\u53c9\u6811\u7684\u4e0d\u540c\u4e4b\u5904\u662f\u4ec0\u4e48\uff1f
\u5728\u4e8c\u53c9\u6811\u4e2d\uff0c\u6bcf\u4e00\u4e2a\u7ed3\u70b9\u7684\u5ea6\u6700\u5927\u4e3a2\uff0c\u5373\u6240\u6709\u5b50\u6811\uff08\u5de6\u5b50\u6811\u6216\u53f3\u5b50\u6811\uff09\u4e5f\u5747\u4e3a\u4e8c\u53c9\u6811\uff0c\u800c\u6811\u7ed3\u6784\u4e2d\u7684\u6bcf\u4e00\u4e2a\u7ed3\u70b9\u7684\u5ea6\u53ef\u4ee5\u662f\u4efb\u610f\u7684\u3002
1.5\u67e5\u627e\u6280\u672f
\u8003\u70b99 \u987a\u5e8f\u67e5\u627e
\u8003\u8bd5\u94fe\u63a5\uff1a
\u8003\u70b99\u5728\u7b14\u8bd5\u8003\u8bd5\u4e2d\u8003\u6838\u51e0\u7387\u572830%\uff0c\u4e00\u822c\u51fa\u73b0\u9009\u62e9\u9898\u4e2d\uff0c\u5206\u503c\u4e3a2\u5206\uff0c\u8bfb\u8005\u5e94\u8be5\u5177\u4f53\u638c\u63e1\u987a\u5e8f\u67e5\u627e\u7684\u7b97\u6cd5\u3002
\u67e5\u627e\u662f\u6307\u5728\u4e00\u4e2a\u7ed9\u5b9a\u7684\u6570\u636e\u7ed3\u6784\u4e2d\u67e5\u627e\u67d0\u4e2a\u6307\u5b9a\u7684\u5143\u7d20\u3002\u4ece\u7ebf\u6027\u8868\u7684\u7b2c\u4e00\u4e2a\u5143\u7d20\u5f00\u59cb\uff0c\u4f9d\u6b21\u5c06\u7ebf\u6027\u8868\u4e2d\u7684\u5143\u7d20\u4e0e\u88ab\u67e5\u627e\u7684\u5143\u7d20\u76f8\u6bd4\u8f83\uff0c\u82e5\u76f8\u7b49\u5219\u8868\u793a\u67e5\u627e\u6210\u529f\uff1b\u82e5\u7ebf\u6027\u8868\u4e2d\u6240\u6709\u7684\u5143\u7d20\u90fd\u4e0e\u88ab\u67e5\u627e\u5143\u7d20\u8fdb\u884c\u4e86\u6bd4\u8f83\u4f46\u90fd\u4e0d\u76f8\u7b49\uff0c\u5219\u8868\u793a\u67e5\u627e\u5931\u8d25\u3002
\u5728\u4e0b\u5217\u4e24\u79cd\u60c5\u51b5\u4e0b\u4e5f\u53ea\u80fd\u91c7\u7528\u987a\u5e8f\u67e5\u627e\uff1a
\uff081\uff09\u5982\u679c\u7ebf\u6027\u8868\u4e3a\u65e0\u5e8f\u8868\uff0c\u5219\u4e0d\u7ba1\u662f\u987a\u5e8f\u5b58\u50a8\u7ed3\u6784\u8fd8\u662f\u94fe\u5f0f\u5b58\u50a8\u7ed3\u6784\uff0c\u53ea\u80fd\u7528\u987a\u5e8f\u67e5\u627e\u3002
\uff082\uff09\u5373\u4f7f\u662f\u6709\u5e8f\u7ebf\u6027\u8868\uff0c\u5982\u679c\u91c7\u7528\u94fe\u5f0f\u5b58\u50a8\u7ed3\u6784\uff0c\u4e5f\u53ea\u80fd\u7528\u987a\u5e8f\u67e5\u627e\u3002
\u8003\u70b910 \u4e8c\u5206\u6cd5\u67e5\u627e
\u8003\u8bd5\u94fe\u63a5\uff1a
\u8003\u70b910\u5728\u7b14\u8bd5\u8003\u8bd5\u4e2d\u8003\u6838\u51e0\u7387\u4e3a30%\uff0c\u4e00\u822c\u51fa\u73b0\u586b\u7a7a\u9898\u4e2d\uff0c\u5206\u503c\u4e3a2\u5206\uff0c\u8003\u6838\u6bd4\u8f83\u591a\u67e5\u627e\u7684\u6bd4\u8f83\u6b21\u6570\uff0c\u8bfb\u8005\u5e94\u8be5\u5177\u4f53\u638c\u63e1\u4e8c\u5206\u67e5\u627e\u6cd5\u7684\u7b97\u6cd5\u3002
\u4e8c\u5206\u6cd5\u53ea\u9002\u7528\u4e8e\u987a\u5e8f\u5b58\u50a8\u7684\uff0c\u6309\u975e\u9012\u51cf\u6392\u5217\u7684\u6709\u5e8f\u8868\uff0c\u5176\u65b9\u6cd5\u5982\u4e0b\uff1a
\u8bbe\u6709\u5e8f\u7ebf\u6027\u8868\u7684\u957f\u5ea6\u4e3an\uff0c\u88ab\u67e5\u627e\u7684\u5143\u7d20\u4e3ai\uff0c
\uff081\uff09\u5c06i\u4e0e\u7ebf\u6027\u8868\u7684\u4e2d\u95f4\u9879\u8fdb\u884c\u6bd4\u8f83\uff1b
\uff082\uff09\u82e5i\u4e0e\u4e2d\u95f4\u9879\u7684\u503c\u76f8\u7b49\uff0c\u5219\u67e5\u627e\u6210\u529f\uff1b
\uff083\uff09\u82e5i\u5c0f\u4e8e\u4e2d\u95f4\u9879\uff0c\u5219\u5728\u7ebf\u6027\u8868\u7684\u524d\u534a\u90e8\u5206\u4ee5\u76f8\u540c\u7684\u65b9\u6cd5\u67e5\u627e\uff1b
\uff084\uff09\u82e5i\u5927\u4e8e\u4e2d\u95f4\u9879\uff0c\u5219\u5728\u7ebf\u6027\u8868\u7684\u540e\u534a\u90e8\u5206\u4ee5\u76f8\u540c\u7684\u65b9\u6cd5\u67e5\u627e\u3002

\u7591\u96be\u89e3\u7b54\uff1a\u4e8c\u5206\u67e5\u627e\u6cd5\u9002\u7528\u4e8e\u54ea\u79cd\u60c5\u51b5\uff1f
\u4e8c\u5206\u67e5\u627e\u6cd5\u53ea\u9002\u7528\u4e8e\u987a\u5e8f\u5b58\u50a8\u7684\u6709\u5e8f\u8868\u3002\u5728\u6b64\u6240\u8bf4\u7684\u6709\u5e8f\u8868\u662f\u6307\u7ebf\u6027\u8868\u4e2d\u7684\u5143\u7d20\u6309\u503c\u975e\u9012\u51cf\u6392\u5217\uff08\u5373\u4ece\u5c0f\u5230\u5927\uff0c\u4f46\u5141\u8bb8\u76f8\u90bb\u5143\u7d20\u503c\u76f8\u7b49\uff09\u3002
\u8fd9\u4e2a\u8fc7\u7a0b\u4e00\u76f4\u8fdb\u884c\u5230\u67e5\u627e\u6210\u529f\u6216\u5b50\u8868\u957f\u5ea6\u4e3a0\u4e3a\u6b62\u3002
\u5bf9\u4e8e\u957f\u5ea6\u4e3an\u7684\u6709\u5e8f\u7ebf\u6027\u8868\uff0c\u5728\u6700\u574f\u60c5\u51b5\u4e0b\uff0c\u4e8c\u5206\u67e5\u627e\u53ea\u9700\u8981\u6bd4\u8f83log2n\u6b21\u3002
1.6\u6392\u5e8f\u6280\u672f
\u8003\u70b911 \u4ea4\u6362\u7c7b\u6392\u5e8f\u6cd5
\u8003\u8bd5\u94fe\u63a5:
\u8003\u70b911\u5c5e\u4e8e\u6bd4\u8f83\u96be\u7684\u5185\u5bb9\uff0c\u4e00\u822c\u4ee5\u9009\u62e9\u9898\u7684\u5f62\u5f0f\u8003\u67e5\uff0c\u8003\u6838\u51e0\u7387\u4e3a30%\uff0c\u5206\u503c\u7ea6\u4e3a2\u5206\uff0c\u8bfb\u8005\u5e94\u8be5\u719f\u7ec3\u638c\u63e1\u51e0\u79cd\u6392\u5e8f\u7b97\u6cd5\u7684\u57fa\u672c\u8fc7\u7a0b\u3002
\u5192\u6ce1\u6392\u5e8f\u6cd5\u548c\u5feb\u901f\u6392\u5e8f\u6cd5\u90fd\u5c5e\u4e8e\u4ea4\u6362\u7c7b\u6392\u5e8f\u6cd5\u3002
\uff081\uff09\u5192\u6ce1\u6392\u5e8f\u6cd5
\u9996\u5148\uff0c\u4ece\u8868\u5934\u5f00\u59cb\u5f80\u540e\u626b\u63cf\u7ebf\u6027\u8868\uff0c\u9010\u6b21\u6bd4\u8f83\u76f8\u90bb\u4e24\u4e2a\u5143\u7d20\u7684\u5927\u5c0f\uff0c\u82e5\u524d\u9762\u7684\u5143\u7d20\u5927\u4e8e\u540e\u9762\u7684\u5143\u7d20\uff0c\u5219\u5c06\u5b83\u4eec\u4e92\u6362\uff0c\u4e0d\u65ad\u5730\u5c06\u4e24\u4e2a\u76f8\u90bb\u5143\u7d20\u4e2d\u7684\u5927\u8005\u5f80\u540e\u79fb\u52a8\uff0c\u6700\u540e\u6700\u5927\u8005\u5230\u4e86\u7ebf\u6027\u8868\u7684\u6700\u540e\u3002
\u7136\u540e\uff0c\u4ece\u540e\u5230\u524d\u626b\u63cf\u5269\u4e0b\u7684\u7ebf\u6027\u8868\uff0c\u9010\u6b21\u6bd4\u8f83\u76f8\u90bb\u4e24\u4e2a\u5143\u7d20\u7684\u5927\u5c0f\uff0c\u82e5\u540e\u9762\u7684\u5143\u7d20\u5c0f\u4e8e\u524d\u9762\u7684\u5143\u7d20\uff0c\u5219\u5c06\u5b83\u4eec\u4e92\u6362\uff0c\u4e0d\u65ad\u5730\u5c06\u4e24\u4e2a\u76f8\u90bb\u5143\u7d20\u4e2d\u7684\u5c0f\u8005\u5f80\u524d\u79fb\u52a8\uff0c\u6700\u540e\u6700\u5c0f\u8005\u5230\u4e86\u7ebf\u6027\u8868\u7684\u6700\u524d\u9762\u3002
\u5bf9\u5269\u4e0b\u7684\u7ebf\u6027\u8868\u91cd\u590d\u4e0a\u8ff0\u8fc7\u7a0b\uff0c\u76f4\u5230\u5269\u4e0b\u7684\u7ebf\u6027\u8868\u53d8\u7a7a\u4e3a\u6b62\uff0c\u6b64\u65f6\u5df2\u7ecf\u6392\u597d\u5e8f\u3002
\u5728\u6700\u574f\u7684\u60c5\u51b5\u4e0b\uff0c\u5192\u6ce1\u6392\u5e8f\u9700\u8981\u6bd4\u8f83\u6b21\u6570\u4e3an\uff08n\uff0d1\uff09/2\u3002
\uff082\uff09\u5feb\u901f\u6392\u5e8f\u6cd5
\u5b83\u7684\u57fa\u672c\u601d\u60f3\u662f\uff1a\u4efb\u53d6\u5f85\u6392\u5e8f\u5e8f\u5217\u4e2d\u7684\u67d0\u4e2a\u5143\u7d20\u4f5c\u4e3a\u57fa\u51c6\uff08\u4e00\u822c\u53d6\u7b2c\u4e00\u4e2a\u5143\u7d20\uff09\uff0c\u901a\u8fc7\u4e00\u8d9f\u6392\u5e8f\uff0c\u5c06\u5f85\u6392\u5143\u7d20\u5206\u4e3a\u5de6\u53f3\u4e24\u4e2a\u5b50\u5e8f\u5217\uff0c\u5de6\u5b50\u5e8f\u5217\u5143\u7d20\u7684\u6392\u5e8f\u7801\u5747\u5c0f\u4e8e\u6216\u7b49\u4e8e\u57fa\u51c6\u5143\u7d20\u7684\u6392\u5e8f\u7801\uff0c\u53f3\u5b50\u5e8f\u5217\u7684\u6392\u5e8f\u7801\u5219\u5927\u4e8e\u57fa\u51c6\u5143\u7d20\u7684\u6392\u5e8f\u7801\uff0c\u7136\u540e\u5206\u522b\u5bf9\u4e24\u4e2a\u5b50\u5e8f\u5217\u7ee7\u7eed\u8fdb\u884c\u6392\u5e8f\uff0c\u76f4\u81f3\u6574\u4e2a\u5e8f\u5217\u6709\u5e8f\u3002

\u7591\u96be\u89e3\u7b54\uff1a\u5192\u6ce1\u6392\u5e8f\u548c\u5feb\u901f\u6392\u5e8f\u7684\u5e73\u5747\u6267\u884c\u65f6\u95f4\u5206\u522b\u662f\u591a\u5c11\uff1f
\u5192\u6ce1\u6392\u5e8f\u6cd5\u7684\u5e73\u5747\u6267\u884c\u65f6\u95f4\u662fO\uff08n2\uff09\uff0c\u800c\u5feb\u901f\u6392\u5e8f\u6cd5\u7684\u5e73\u5747\u6267\u884c\u65f6\u95f4\u662fO\uff08nlog2n\uff09\u3002

1.7 \u4f8b\u9898\u8be6\u89e3
\u4e00\u3001\u9009\u62e9\u9898
\u3010\u4f8b1\u3011\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u53d6\u51b3\u4e8e_______\u3002\uff08\u8003\u70b92\uff09
A\uff09\u95ee\u9898\u7684\u89c4\u6a21 B\uff09\u5f85\u5904\u7406\u7684\u6570\u636e\u7684\u521d\u6001
C\uff09\u95ee\u9898\u7684\u96be\u5ea6 D\uff09A\uff09\u548cB\uff09
\u89e3\u6790\uff1a\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u4e0d\u4ec5\u4e0e\u95ee\u9898\u7684\u89c4\u6a21\u6709\u5173\uff0c\u5728\u540c\u4e00\u4e2a\u95ee\u9898\u89c4\u6a21\u4e0b\uff0c\u800c\u4e14\u4e0e\u8f93\u5165\u6570\u636e\u6709\u5173\u3002\u5373\u4e0e\u8f93\u5165\u6570\u636e\u6240\u6709\u7684\u53ef\u80fd\u53d6\u503c\u8303\u56f4\u3001\u8f93\u5165\u5404\u79cd\u6570\u636e\u6216\u6570\u636e\u96c6\u7684\u6982\u7387\u6709\u5173\u3002
\u7b54\u6848\uff1aD\uff09
\u3010\u4f8b2\u3011\u5728\u6570\u636e\u7ed3\u6784\u4e2d\uff0c\u4ece\u903b\u8f91\u4e0a\u53ef\u4ee5\u628a\u6570\u636e\u7ed3\u6784\u5206\u6210_______\u3002\uff08\u8003\u70b93\uff09
A\uff09\u5185\u90e8\u7ed3\u6784\u548c\u5916\u90e8\u7ed3\u6784 B\uff09\u7ebf\u6027\u7ed3\u6784\u548c\u975e\u7ebf\u6027\u7ed3\u6784
C\uff09\u7d27\u51d1\u7ed3\u6784\u548c\u975e\u7d27\u51d1\u7ed3\u6784 D\uff09\u52a8\u6001\u7ed3\u6784\u548c\u9759\u6001\u7ed3\u6784
\u89e3\u6790\uff1a\u903b\u8f91\u7ed3\u6784\u53cd\u6620\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u7684\u903b\u8f91\u5173\u7cfb\uff0c\u7ebf\u6027\u7ed3\u6784\u8868\u793a\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u4e3a\u4e00\u5bf9\u4e00\u7684\u5173\u7cfb\uff0c\u975e\u7ebf\u6027\u7ed3\u6784\u8868\u793a\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u4e3a\u4e00\u5bf9\u591a\u6216\u8005\u591a\u5bf9\u4e00\u7684\u5173\u7cfb\uff0c\u6240\u4ee5\u7b54\u6848\u4e3aB\uff09\u3002
\u7b54\u6848\uff1aB\uff09
\u3010\u4f8b3\u3011\u4ee5\u4e0b_______\u4e0d\u662f\u6808\u7684\u57fa\u672c\u8fd0\u7b97\u3002\uff08\u8003\u70b95\uff09
A\uff09\u5224\u65ad\u6808\u662f\u5426\u4e3a\u7d20\u7a7a B\uff09\u5c06\u6808\u7f6e\u4e3a\u7a7a\u6808
C\uff09\u5220\u9664\u6808\u9876\u5143\u7d20 D\uff09\u5220\u9664\u6808\u5e95\u5143\u7d20
\u89e3\u6790\uff1a\u6808\u7684\u57fa\u672c\u8fd0\u7b97\u6709\uff1a\u5165\u6808\uff0c\u51fa\u6808\uff08\u5220\u9664\u6808\u9876\u5143\u7d20\uff09\uff0c\u521d\u59cb\u5316\u3001\u7f6e\u7a7a\u3001\u5224\u65ad\u6808\u662f\u5426\u4e3a\u7a7a\u6216\u6ee1\u3001\u63d0\u53d6\u6808\u9876\u5143\u7d20\u7b49\uff0c\u5bf9\u6808\u7684\u64cd\u4f5c\u90fd\u662f\u5728\u6808\u9876\u8fdb\u884c\u7684\u3002
\u7b54\u6848\uff1aD\uff09
\u3010\u4f8b4\u3011\u94fe\u8868\u4e0d\u5177\u5907\u7684\u7279\u70b9\u662f_______\u3002\uff08\u8003\u70b96\uff09
A\uff09\u53ef\u968f\u673a\u8bbf\u95ee\u4efb\u610f\u4e00\u4e2a\u7ed3\u70b9 B\uff09\u63d2\u5165\u548c\u5220\u9664\u4e0d\u9700\u8981\u79fb\u52a8\u4efb\u4f55\u5143\u7d20
C\uff09\u4e0d\u5fc5\u4e8b\u5148\u4f30\u8ba1\u5b58\u50a8\u7a7a\u95f4 D\uff09\u6240\u9700\u7a7a\u95f4\u4e0e\u5176\u957f\u5ea6\u6210\u6b63\u6bd4
\u89e3\u6790\uff1a\u987a\u5e8f\u8868\u53ef\u4ee5\u968f\u673a\u8bbf\u95ee\u4efb\u610f\u4e00\u4e2a\u7ed3\u70b9\uff0c\u800c\u94fe\u8868\u5fc5\u987b\u4ece\u7b2c\u4e00\u4e2a\u6570\u636e\u7ed3\u70b9\u51fa\u53d1\uff0c\u9010\u4e00\u67e5\u627e\u6bcf\u4e2a\u7ed3\u70b9\u3002\u6240\u4ee5\u7b54\u6848\u4e3aA\uff09\u3002
\u7b54\u6848\uff1aA\uff09
\u3010\u4f8b5\u3011\u5df2\u77e5\u67d0\u4e8c\u53c9\u6811\u7684\u540e\u5e8f\u904d\u5386\u5e8f\u5217\u662fDACBE\uff0c\u4e2d\u5e8f\u904d\u5386\u5e8f\u5217\u662fDEBAC\uff0c\u5219\u5b83\u7684\u524d\u5e8f\u904d\u5386\u5e8f\u5217\u662f_______\u3002\uff08\u8003\u70b98\uff09
A\uff09ACBED B\uff09DEABC
C\uff09DECAB D\uff09EDBAC
\u89e3\u6790\uff1a\u540e\u5e8f\u904d\u5386\u7684\u987a\u5e8f\u662f"\u5de6\u5b50\u6811\uff0d\u53f3\u5b50\u6811\uff0d\u6839\u7ed3\u70b9"\uff1b\u4e2d\u5e8f\u904d\u5386\u987a\u5e8f\u662f"\u5de6\u5b50\u6811\uff0d\u6839\u7ed3\u70b9\uff0d\u53f3\u5b50\u6811"\uff1b\u524d\u5e8f\u904d\u5386\u987a\u5e8f\u662f"\u6839\u7ed3\u70b9\uff0d\u5de6\u5b50\u6811\uff0d\u53f3\u5b50\u6811"\u3002\u6839\u636e\u5404\u79cd\u904d\u5386\u7b97\u6cd5\uff0c\u4e0d\u96be\u5f97\u51fa\u524d\u5e8f\u904d\u5386\u5e8f\u5217\u662fEDBAC\u3002\u6240\u4ee5\u7b54\u6848\u4e3aD\uff09\u3002
\u7b54\u6848\uff1aD\uff09
\u3010\u4f8b6\u3011\u8bbe\u6709\u4e00\u4e2a\u5df2\u6309\u5404\u5143\u7d20\u7684\u503c\u6392\u597d\u5e8f\u7684\u7ebf\u6027\u8868\uff08\u957f\u5ea6\u5927\u4e8e2\uff09\uff0c\u5bf9\u7ed9\u5b9a\u7684\u503ck\uff0c\u5206\u522b\u7528\u987a\u5e8f\u67e5\u627e\u6cd5\u548c\u4e8c\u5206\u67e5\u627e\u6cd5\u67e5\u627e\u4e00\u4e2a\u4e0ek\u76f8\u7b49\u7684\u5143\u7d20\uff0c\u6bd4\u8f83\u7684\u6b21\u6570\u5206\u522b\u662fs\u548cb\uff0c\u5728\u67e5\u627e\u4e0d\u6210\u529f\u7684\u60c5\u51b5\u4e0b\uff0cs\u548cb\u7684\u5173\u7cfb\u662f_______\u3002\uff08\u8003\u70b99\uff09
A\uff09s=b B\uff09s>b C\uff09s<b D\uff09s\u2265b
\u89e3\u6790\uff1a\u5bf9\u4e8e\u987a\u5e8f\u67e5\u627e\uff0c\u67e5\u627e\u4e0d\u6210\u529f\u65f6\u548c\u7ed9\u5b9a\u5173\u952e\u5b57\u6bd4\u8f83\u7684\u6b21\u6570\u4e3an+1\u3002\u4e8c\u5206\u67e5\u627e\u67e5\u627e\u4e0d\u6210\u529f\u7684\u5173\u952e\u5b57\u6bd4\u8f83\u6b21\u6570\u4e3a\u3014log2n\u3015+1\u3002\u5f53n\u22652\u65f6\uff0c\u663e\u7136n+1>\u3014log2n\u3015+1\u3002
\u7b54\u6848\uff1aB\uff09
\u3010\u4f8b7\u3011\u5728\u5feb\u901f\u6392\u5e8f\u8fc7\u7a0b\u4e2d\uff0c\u6bcf\u6b21\u5212\u5206\uff0c\u5c06\u88ab\u5212\u5206\u7684\u8868\uff08\u6216\u5b50\u8868\uff09\u5206\u6210\u5de6\u3001\u53f3\u4e24\u4e2a\u5b50\u8868\uff0c\u8003\u8651\u8fd9\u4e24\u4e2a\u5b50\u8868\uff0c\u4e0b\u5217\u7ed3\u8bba\u4e00\u5b9a\u6b63\u786e\u7684\u662f_______\u3002\uff08\u8003\u70b911\uff09
A\uff09\u5de6\u3001\u53f3\u4e24\u4e2a\u5b50\u8868\u90fd\u5df2\u5404\u81ea\u6392\u597d\u5e8f
B\uff09\u5de6\u8fb9\u5b50\u8868\u4e2d\u7684\u5143\u7d20\u90fd\u4e0d\u5927\u4e8e\u53f3\u8fb9\u5b50\u8868\u4e2d\u7684\u5143\u7d20
C\uff09 \u5de6\u8fb9\u5b50\u8868\u7684\u957f\u5ea6\u5c0f\u4e8e\u53f3\u8fb9\u5b50\u8868\u7684\u957f\u5ea6
D\uff09\u5de6\u3001\u53f3\u4e24\u4e2a\u5b50\u8868\u4e2d\u5143\u7d20\u7684\u5e73\u5747\u503c\u76f8\u7b49
\u89e3\u6790\uff1a\u5feb\u901f\u6392\u5e8f\u57fa\u672c\u601d\u60f3\u662f\uff1a\u4efb\u53d6\u5f85\u6392\u5e8f\u8868\u4e2d\u7684\u67d0\u4e2a\u5143\u7d20\u4f5c\u4e3a\u57fa\u51c6\uff08\u4e00\u822c\u53d6\u7b2c\u4e00\u4e2a\u5143\u7d20\uff09\uff0c\u901a\u8fc7\u4e00\u8d9f\u6392\u5e8f\uff0c\u5c06\u5f85\u6392\u5143\u7d20\u5206\u4e3a\u5de6\u53f3\u4e24\u4e2a\u5b50\u8868\uff0c\u5de6\u5b50\u8868\u5143\u7d20\u7684\u6392\u5e8f\u7801\u5747\u5c0f\u4e8e\u6216\u7b49\u4e8e\u57fa\u51c6\u5143\u7d20\u7684\u6392\u5e8f\u7801\uff0c\u53f3\u5b50\u8868\u7684\u6392\u5e8f\u7801\u5219\u5927\u4e8e\u57fa\u51c6\u5143\u7d20\u7684\u6392\u5e8f\u7801\uff0c\u7136\u540e\u5206\u522b\u5bf9\u4e24\u4e2a\u5b50\u8868\u7ee7\u7eed\u8fdb\u884c\u6392\u5e8f\uff0c\u76f4\u81f3\u6574\u4e2a\u8868\u6709\u5e8f\u3002
\u7b54\u6848\uff1aB\uff09
\u4e8c\u3001\u586b\u7a7a\u9898
\u3010\u4f8b1\u3011\u95ee\u9898\u5904\u7406\u65b9\u6848\u7684\u6b63\u786e\u800c\u5b8c\u6574\u7684\u63cf\u8ff0\u79f0\u4e3a_______\u3002\uff08\u8003\u70b91\uff09
\u89e3\u6790\uff1a\u8ba1\u7b97\u673a\u89e3\u9898\u7684\u8fc7\u7a0b\u5b9e\u9645\u4e0a\u662f\u5728\u5b9e\u65bd\u67d0\u79cd\u7b97\u6cd5\uff0c\u8fd9\u79cd\u7b97\u6cd5\u79f0\u4e3a\u8ba1\u7b97\u673a\u7b97\u6cd5\u3002
\u7b54\u6848\uff1a\u7b97\u6cd5
\u3010\u4f8b2\u3011\u4e00\u4e2a\u7a7a\u7684\u6570\u636e\u7ed3\u6784\u662f\u6309\u7ebf\u6027\u7ed3\u6784\u5904\u7406\u7684\uff0c\u5219\u5c5e\u4e8e_______\u3002\uff08\u8003\u70b94\uff09
\u89e3\u6790\uff1a\u4e00\u4e2a\u7a7a\u7684\u6570\u636e\u7ed3\u6784\u662f\u7ebf\u6027\u7ed3\u6784\u6216\u662f\u975e\u7ebf\u6027\u7ed3\u6784\uff0c\u8981\u6839\u636e\u5177\u4f53\u60c5\u51b5\u800c\u5b9a\u3002\u5982\u679c\u5bf9\u6570\u636e\u7ed3\u6784\u7684\u8fd0\u7b97\u662f\u6309\u7ebf\u6027\u7ed3\u6784\u6765\u5904\u7406\u7684\uff0c\u5219\u5c5e\u4e8e\u7ebf\u6027\u7ed3\u6784\uff0c\u5426\u5219\u5c5e\u4e8e\u975e\u7ebf\u6027\u7ed3\u6784\u3002
\u7b54\u6848\uff1a\u7ebf\u6027\u7ed3\u6784
\u3010\u4f8b3\u3011\u8bbe\u6811T\u7684\u5ea6\u4e3a4\uff0c\u5176\u4e2d\u5ea6\u4e3a1\u30012\u30013\u548c4\u7684\u7ed3\u70b9\u7684\u4e2a\u6570\u5206\u522b\u4e3a4\u30012\u30011\u30011\uff0c\u5219T\u4e2d\u53f6\u5b50\u7ed3\u70b9\u7684\u4e2a\u6570\u4e3a_______\u3002\uff08\u8003\u70b97\uff09
\u89e3\u6790\uff1a\u6839\u636e\u6811\u7684\u6027\u8d28\uff1a\u6811\u7684\u7ed3\u70b9\u6570\u7b49\u4e8e\u6240\u6709\u7ed3\u70b9\u7684\u5ea6\u4e0e\u5bf9\u5e94\u7684\u7ed3\u70b9\u4e2a\u6570\u4e58\u79ef\u4e4b\u548c\u52a01\u3002
\u56e0\u6b64\u6811\u7684\u7ed3\u70b9\u6570\u4e3a1\u00d74\uff0b2\u00d72\uff0b3\u00d71\uff0b4\u00d71\uff0b1\uff1d16\u3002\u53f6\u5b50\u7ed3\u70b9\u6570\u76ee\u7b49\u4e8e\u6811\u7ed3\u70b9\u603b\u6570\u51cf\u53bb\u5ea6\u4e0d\u4e3a0\u7684\u7ed3\u70b9\u6570\u4e4b\u548c\uff0c\u537316\uff0d\uff084\uff0b2\uff0b1\uff0b1\uff09\uff1d8\u3002
\u7b54\u6848\uff1a8
\u3010\u4f8b4\u3011\u4e8c\u5206\u6cd5\u67e5\u627e\u7684\u5b58\u50a8\u7ed3\u6784\u4ec5\u9650\u4e8e_______\u4e14\u662f\u6709\u5e8f\u7684\u3002\uff08\u8003\u70b910\uff09
\u89e3\u6790\uff1a\u4e8c\u5206\u67e5\u627e\uff0c\u4e5f\u79f0\u6298\u534a\u67e5\u627e\uff0c\u5b83\u662f\u4e00\u79cd\u9ad8\u6548\u7387\u7684\u67e5\u627e\u65b9\u6cd5\u3002\u4f46\u4e8c\u5206\u67e5\u627e\u6709\u6761\u4ef6\u9650\u5236\uff1a\u8981\u6c42\u8868\u5fc5\u987b\u7528\u987a\u5e8f\u5b58\u50a8\u7ed3\u6784\uff0c\u4e14\u8868\u4e2d\u5143\u7d20\u5fc5\u987b\u6309\u5173\u952e\u5b57\u6709\u5e8f(\u5347\u5e8f\u6216\u964d\u5e8f\u5747\u53ef\uff09\u3002
\u7b54\u6848\uff1a\u987a\u5e8f\u5b58\u50a8\u7ed3\u6784

\u7b2c\u4e00\u7ae0\u6570\u636e\u7ed3\u6784\u4e0e\u7b97\u6cd5
1.1 \u7b97\u6cd5
\u7b97\u6cd5\uff1a\u662f\u6307\u89e3\u9898\u65b9\u6848\u7684\u51c6\u786e\u800c\u5b8c\u6574\u7684\u63cf\u8ff0\u3002
\u7b97\u6cd5\u4e0d\u7b49\u4e8e\u7a0b\u5e8f\uff0c\u4e5f\u4e0d\u7b49\u8ba1\u7b97\u673a\u65b9\u6cd5\uff0c\u7a0b\u5e8f\u7684\u7f16\u5236\u4e0d\u53ef\u80fd\u4f18\u4e8e\u7b97\u6cd5\u7684\u8bbe\u8ba1\u3002
\u7b97\u6cd5\u7684\u57fa\u672c\u7279\u5f81\uff1a\u662f\u4e00\u7ec4\u4e25\u8c28\u5730\u5b9a\u4e49\u8fd0\u7b97\u987a\u5e8f\u7684\u89c4\u5219\uff0c\u6bcf\u4e00\u4e2a\u89c4\u5219\u90fd\u662f\u6709\u6548\u7684\uff0c\u662f\u660e\u786e\u7684\uff0c\u6b64\u987a\u5e8f\u5c06\u5728\u6709\u9650\u7684\u6b21\u6570\u4e0b\u7ec8\u6b62\u3002\u7279\u5f81\u5305\u62ec\uff1a
\uff081\uff09\u53ef\u884c\u6027\uff1b
\uff082\uff09\u786e\u5b9a\u6027\uff0c\u7b97\u6cd5\u4e2d\u6bcf\u4e00\u6b65\u9aa4\u90fd\u5fc5\u987b\u6709\u660e\u786e\u5b9a\u4e49\uff0c\u4e0d\u5145\u8bb8\u6709\u6a21\u68f1\u4e24\u53ef\u7684\u89e3\u91ca\uff0c\u4e0d\u5141\u8bb8\u6709\u591a\u4e49\u6027\uff1b
\uff083\uff09\u6709\u7a77\u6027\uff0c\u7b97\u6cd5\u5fc5\u987b\u80fd\u5728\u6709\u9650\u7684\u65f6\u95f4\u5185\u505a\u5b8c\uff0c\u5373\u80fd\u5728\u6267\u884c\u6709\u9650\u4e2a\u6b65\u9aa4\u540e\u7ec8\u6b62\uff0c\u5305\u62ec\u5408\u7406\u7684\u6267\u884c\u65f6\u95f4\u7684\u542b\u4e49\uff1b
\uff084\uff09\u62e5\u6709\u8db3\u591f\u7684\u60c5\u62a5\u3002
\u7b97\u6cd5\u7684\u57fa\u672c\u8981\u7d20\uff1a\u4e00\u662f\u5bf9\u6570\u636e\u5bf9\u8c61\u7684\u8fd0\u7b97\u548c\u64cd\u4f5c\uff1b\u4e8c\u662f\u7b97\u6cd5\u7684\u63a7\u5236\u7ed3\u6784\u3002
\u6307\u4ee4\u7cfb\u7edf\uff1a\u4e00\u4e2a\u8ba1\u7b97\u673a\u7cfb\u7edf\u80fd\u6267\u884c\u7684\u6240\u6709\u6307\u4ee4\u7684\u96c6\u5408\u3002
\u57fa\u672c\u8fd0\u7b97\u548c\u64cd\u4f5c\u5305\u62ec\uff1a\u7b97\u672f\u8fd0\u7b97\u3001\u903b\u8f91\u8fd0\u7b97\u3001\u5173\u7cfb\u8fd0\u7b97\u3001\u6570\u636e\u4f20\u8f93\u3002
\u7b97\u6cd5\u7684\u63a7\u5236\u7ed3\u6784\uff1a\u987a\u5e8f\u7ed3\u6784\u3001\u9009\u62e9\u7ed3\u6784\u3001\u5faa\u73af\u7ed3\u6784\u3002
\u7b97\u6cd5\u57fa\u672c\u8bbe\u8ba1\u65b9\u6cd5\uff1a\u5217\u4e3e\u6cd5\u3001\u5f52\u7eb3\u6cd5\u3001\u9012\u63a8\u3001\u9012\u5f52\u3001\u51cf\u6597\u9012\u63a8\u6280\u672f\u3001\u56de\u6eaf\u6cd5\u3002
\u7b97\u6cd5\u590d\u6742\u5ea6\uff1a\u7b97\u6cd5\u65f6\u95f4\u590d\u6742\u5ea6\u548c\u7b97\u6cd5\u7a7a\u95f4\u590d\u6742\u5ea6\u3002
\u7b97\u6cd5\u65f6\u95f4\u590d\u6742\u5ea6\u662f\u6307\u6267\u884c\u7b97\u6cd5\u6240\u9700\u8981\u7684\u8ba1\u7b97\u5de5\u4f5c\u91cf\u3002
\u7b97\u6cd5\u7a7a\u95f4\u590d\u6742\u5ea6\u662f\u6307\u6267\u884c\u8fd9\u4e2a\u7b97\u6cd5\u6240\u9700\u8981\u7684\u5185\u5b58\u7a7a\u95f4\u3002
1.2 \u6570\u636e\u7ed3\u6784\u7684\u57fa\u672c\u57fa\u672c\u6982\u5ff5
\u6570\u636e\u7ed3\u6784\u7814\u7a76\u7684\u4e09\u4e2a\u65b9\u9762\uff1a
\uff081\uff09\u6570\u636e\u96c6\u5408\u4e2d\u5404\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u6240\u56fa\u6709\u7684\u903b\u8f91\u5173\u7cfb\uff0c\u5373\u6570\u636e\u7684\u903b\u8f91\u7ed3\u6784\uff1b
\uff082\uff09\u5728\u5bf9\u6570\u636e\u8fdb\u884c\u5904\u7406\u65f6\uff0c\u5404\u6570\u636e\u5143\u7d20\u5728\u8ba1\u7b97\u673a\u4e2d\u7684\u5b58\u50a8\u5173\u7cfb\uff0c\u5373\u6570\u636e\u7684\u5b58\u50a8\u7ed3\u6784\uff1b
\uff083\uff09\u5bf9\u5404\u79cd\u6570\u636e\u7ed3\u6784\u8fdb\u884c\u7684\u8fd0\u7b97\u3002
\u6570\u636e\u7ed3\u6784\u662f\u6307\u76f8\u4e92\u6709\u5173\u8054\u7684\u6570\u636e\u5143\u7d20\u7684\u96c6\u5408\u3002
\u6570\u636e\u7684\u903b\u8f91\u7ed3\u6784\u5305\u542b\uff1a
\uff081\uff09\u8868\u793a\u6570\u636e\u5143\u7d20\u7684\u4fe1\u606f\uff1b
\uff082\uff09\u8868\u793a\u5404\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u7684\u524d\u540e\u4ef6\u5173\u7cfb\u3002
\u6570\u636e\u7684\u5b58\u50a8\u7ed3\u6784\u6709\u987a\u5e8f\u3001\u94fe\u63a5\u3001\u7d22\u5f15\u7b49\u3002
\u7ebf\u6027\u7ed3\u6784\u6761\u4ef6\uff1a
\uff081\uff09\u6709\u4e14\u53ea\u6709\u4e00\u4e2a\u6839\u7ed3\u70b9\uff1b
\uff082\uff09\u6bcf\u4e00\u4e2a\u7ed3\u70b9\u6700\u591a\u6709\u4e00\u4e2a\u524d\u4ef6\uff0c\u4e5f\u6700\u591a\u6709\u4e00\u4e2a\u540e\u4ef6\u3002
\u975e\u7ebf\u6027\u7ed3\u6784\uff1a\u4e0d\u6ee1\u8db3\u7ebf\u6027\u7ed3\u6784\u6761\u4ef6\u7684\u6570\u636e\u7ed3\u6784\u3002
1\uff0e3 \u7ebf\u6027\u8868\u53ca\u5176\u987a\u5e8f\u5b58\u50a8\u7ed3\u6784
\u7ebf\u6027\u8868\u7531\u4e00\u7ec4\u6570\u636e\u5143\u7d20\u6784\u6210\uff0c\u6570\u636e\u5143\u7d20\u7684\u4f4d\u7f6e\u53ea\u53d6\u51b3\u4e8e\u81ea\u5df1\u7684\u5e8f\u53f7\uff0c\u5143\u7d20\u4e4b\u95f4\u7684\u76f8\u5bf9\u4f4d\u7f6e\u662f\u7ebf\u6027\u7684\u3002
\u5728\u590d\u6742\u7ebf\u6027\u8868\u4e2d\uff0c\u7531\u82e5\u5e72\u9879\u6570\u636e\u5143\u7d20\u7ec4\u6210\u7684\u6570\u636e\u5143\u7d20\u79f0\u4e3a\u8bb0\u5f55\uff0c\u800c\u7531\u591a\u4e2a\u8bb0\u5f55\u6784\u6210\u7684\u7ebf\u6027\u8868\u53c8\u79f0\u4e3a\u6587\u4ef6\u3002
\u975e\u7a7a\u7ebf\u6027\u8868\u7684\u7ed3\u6784\u7279\u5f81\uff1a
\uff081\uff09\u4e14\u53ea\u6709\u4e00\u4e2a\u6839\u7ed3\u70b9a1\uff0c\u5b83\u65e0\u524d\u4ef6\uff1b
\uff082\uff09\u6709\u4e14\u53ea\u6709\u4e00\u4e2a\u7ec8\u7aef\u7ed3\u70b9an\uff0c\u5b83\u65e0\u540e\u4ef6\uff1b
\uff083\uff09\u9664\u6839\u7ed3\u70b9\u4e0e\u7ec8\u7aef\u7ed3\u70b9\u5916\uff0c\u5176\u4ed6\u6240\u6709\u7ed3\u70b9\u6709\u4e14\u53ea\u6709\u4e00\u4e2a\u524d\u4ef6\uff0c\u4e5f\u6709\u4e14\u53ea\u6709\u4e00\u4e2a\u540e\u4ef6\u3002\u7ed3\u70b9\u4e2a\u6570n\u79f0\u4e3a\u7ebf\u6027\u8868\u7684\u957f\u5ea6\uff0c\u5f53n=0\u65f6\uff0c\u79f0\u4e3a\u7a7a\u8868\u3002
\u7ebf\u6027\u8868\u7684\u987a\u5e8f\u5b58\u50a8\u7ed3\u6784\u5177\u6709\u4ee5\u4e0b\u4e24\u4e2a\u57fa\u672c\u7279\u70b9\uff1a
\uff081\uff09\u7ebf\u6027\u8868\u4e2d\u6240\u6709\u5143\u7d20\u7684\u6240\u5360\u7684\u5b58\u50a8\u7a7a\u95f4\u662f\u8fde\u7eed\u7684\uff1b
\uff082\uff09\u7ebf\u6027\u8868\u4e2d\u5404\u6570\u636e\u5143\u7d20\u5728\u5b58\u50a8\u7a7a\u95f4\u4e2d\u662f\u6309\u903b\u8f91\u987a\u5e8f\u4f9d\u6b21\u5b58\u653e\u7684\u3002
ai\u7684\u5b58\u50a8\u5730\u5740\u4e3a\uff1aADR(ai)=ADR(a1)+(i-1)k,\uff0cADR(a1)\u4e3a\u7b2c\u4e00\u4e2a\u5143\u7d20\u7684\u5730\u5740\uff0ck\u4ee3\u8868\u6bcf\u4e2a\u5143\u7d20\u5360\u7684\u5b57\u8282\u6570\u3002
\u987a\u5e8f\u8868\u7684\u8fd0\u7b97\uff1a\u63d2\u5165\u3001\u5220\u9664\u3002 \uff08\u8be6\u89c114--16\u9875\uff09
1\uff0e4 \u6808\u548c\u961f\u5217
\u6808\u662f\u9650\u5b9a\u5728\u4e00\u7aef\u8fdb\u884c\u63d2\u5165\u4e0e\u5220\u9664\u7684\u7ebf\u6027\u8868\uff0c\u5141\u8bb8\u63d2\u5165\u4e0e\u5220\u9664\u7684\u4e00\u7aef\u79f0\u4e3a\u6808\u9876\uff0c\u4e0d\u5141\u8bb8\u63d2\u5165\u4e0e\u5220\u9664\u7684\u53e6\u4e00\u7aef\u79f0\u4e3a\u6808\u5e95\u3002
\u6808\u6309\u7167\u201c\u5148\u8fdb\u540e\u51fa\u201d\uff08FILO\uff09\u6216\u201c\u540e\u8fdb\u5148\u51fa\u201d\uff08LIFO\uff09\u7ec4\u7ec7\u6570\u636e\uff0c\u6808\u5177\u6709\u8bb0\u5fc6\u4f5c\u7528\u3002\u7528top\u8868\u793a\u6808\u9876\u4f4d\u7f6e\uff0c\u7528bottom\u8868\u793a\u6808\u5e95\u3002
\u6808\u7684\u57fa\u672c\u8fd0\u7b97\uff1a\uff081\uff09\u63d2\u5165\u5143\u7d20\u79f0\u4e3a\u5165\u6808\u8fd0\u7b97\uff1b\uff082\uff09\u5220\u9664\u5143\u7d20\u79f0\u4e3a\u9000\u6808\u8fd0\u7b97\uff1b\uff083\uff09\u8bfb\u6808\u9876\u5143\u7d20\u662f\u5c06\u6808\u9876\u5143\u7d20\u8d4b\u7ed9\u4e00\u4e2a\u6307\u5b9a\u7684\u53d8\u91cf\uff0c\u6b64\u65f6\u6307\u9488\u65e0\u53d8\u5316\u3002
\u961f\u5217\u662f\u6307\u5141\u8bb8\u5728\u4e00\u7aef\uff08\u961f\u5c3e\uff09\u8fdb\u5165\u63d2\u5165\uff0c\u800c\u5728\u53e6\u4e00\u7aef\uff08\u961f\u5934\uff09\u8fdb\u884c\u5220\u9664\u7684\u7ebf\u6027\u8868\u3002Rear\u6307\u9488\u6307\u5411\u961f\u5c3e\uff0cfront\u6307\u9488\u6307\u5411\u961f\u5934\u3002
\u961f\u5217\u662f\u201c\u5148\u8fdb\u884c\u51fa\u201d\uff08FIFO\uff09\u6216\u201c\u540e\u8fdb\u540e\u51fa\u201d\uff08LILO\uff09\u7684\u7ebf\u6027\u8868\u3002
\u961f\u5217\u8fd0\u7b97\u5305\u62ec\uff081\uff09\u5165\u961f\u8fd0\u7b97\uff1a\u4ece\u961f\u5c3e\u63d2\u5165\u4e00\u4e2a\u5143\u7d20\uff1b\uff082\uff09\u9000\u961f\u8fd0\u7b97\uff1a\u4ece\u961f\u5934\u5220\u9664\u4e00\u4e2a\u5143\u7d20\u3002
\u5faa\u73af\u961f\u5217\uff1as=0\u8868\u793a\u961f\u5217\u7a7a\uff0cs=1\u4e14front=rear\u8868\u793a\u961f\u5217\u6ee1
1\uff0e5 \u7ebf\u6027\u94fe\u8868
\u6570\u636e\u7ed3\u6784\u4e2d\u7684\u6bcf\u4e00\u4e2a\u7ed3\u70b9\u5bf9\u5e94\u4e8e\u4e00\u4e2a\u5b58\u50a8\u5355\u5143\uff0c\u8fd9\u79cd\u5b58\u50a8\u5355\u5143\u79f0\u4e3a\u5b58\u50a8\u7ed3\u70b9\uff0c\u7b80\u79f0\u7ed3\u70b9\u3002
\u7ed3\u70b9\u7531\u4e24\u90e8\u5206\u7ec4\u6210\uff1a\uff081\uff09\u7528\u4e8e\u5b58\u50a8\u6570\u636e\u5143\u7d20\u503c\uff0c\u79f0\u4e3a\u6570\u636e\u57df\uff1b\uff082\uff09\u7528\u4e8e\u5b58\u653e\u6307\u9488\uff0c\u79f0\u4e3a\u6307\u9488\u57df\uff0c\u7528\u4e8e\u6307\u5411\u524d\u4e00\u4e2a\u6216\u540e\u4e00\u4e2a\u7ed3\u70b9\u3002
\u5728\u94fe\u5f0f\u5b58\u50a8\u7ed3\u6784\u4e2d\uff0c\u5b58\u50a8\u6570\u636e\u7ed3\u6784\u7684\u5b58\u50a8\u7a7a\u95f4\u53ef\u4ee5\u4e0d\u8fde\u7eed\uff0c\u5404\u6570\u636e\u7ed3\u70b9\u7684\u5b58\u50a8\u987a\u5e8f\u4e0e\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u7684\u903b\u8f91\u5173\u7cfb\u53ef\u4ee5\u4e0d\u4e00\u81f4\uff0c\u800c\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u7684\u903b\u8f91\u5173\u7cfb\u662f\u7531\u6307\u9488\u57df\u6765\u786e\u5b9a\u7684\u3002
\u94fe\u5f0f\u5b58\u50a8\u65b9\u5f0f\u5373\u53ef\u7528\u4e8e\u8868\u793a\u7ebf\u6027\u7ed3\u6784\uff0c\u4e5f\u53ef\u7528\u4e8e\u8868\u793a\u975e\u7ebf\u6027\u7ed3\u6784\u3002
\u7ebf\u6027\u94fe\u8868\uff0cHEAD\u79f0\u4e3a\u5934\u6307\u9488\uff0cHEAD=NULL\uff08\u62160\uff09\u79f0\u4e3a\u7a7a\u8868\uff0c\u5982\u679c\u662f\u4e24\u6307\u9488\uff1a\u5de6\u6307\u9488\uff08Llink\uff09\u6307\u5411\u524d\u4ef6\u7ed3\u70b9\uff0c\u53f3\u6307\u9488\uff08Rlink\uff09\u6307\u5411\u540e\u4ef6\u7ed3\u70b9\u3002
\u7ebf\u6027\u94fe\u8868\u7684\u57fa\u672c\u8fd0\u7b97\uff1a\u67e5\u627e\u3001\u63d2\u5165\u3001\u5220\u9664\u3002
1\uff0e6 \u6811\u4e0e\u4e8c*\u6811
\u6811\u662f\u4e00\u79cd\u7b80\u5355\u7684\u975e\u7ebf\u6027\u7ed3\u6784\uff0c\u6240\u6709\u5143\u7d20\u4e4b\u95f4\u5177\u6709\u660e\u663e\u7684\u5c42\u6b21\u7279\u6027\u3002
\u5728\u6811\u7ed3\u6784\u4e2d\uff0c\u6bcf\u4e00\u4e2a\u7ed3\u70b9\u53ea\u6709\u4e00\u4e2a\u524d\u4ef6\uff0c\u79f0\u4e3a\u7236\u7ed3\u70b9\uff0c\u6ca1\u6709\u524d\u4ef6\u7684\u7ed3\u70b9\u53ea\u6709\u4e00\u4e2a\uff0c\u79f0\u4e3a\u6811\u7684\u6839\u7ed3\u70b9\uff0c\u7b80\u79f0\u6811\u7684\u6839\u3002\u6bcf\u4e00\u4e2a\u7ed3\u70b9\u53ef\u4ee5\u6709\u591a\u4e2a\u540e\u4ef6\uff0c\u79f0\u4e3a\u8be5\u7ed3\u70b9\u7684\u5b50\u7ed3\u70b9\u3002\u6ca1\u6709\u540e\u4ef6\u7684\u7ed3\u70b9\u79f0\u4e3a\u53f6\u5b50\u7ed3\u70b9\u3002
\u5728\u6811\u7ed3\u6784\u4e2d\uff0c\u4e00\u4e2a\u7ed3\u70b9\u6240\u62e5\u6709\u7684\u540e\u4ef6\u7684\u4e2a\u6570\u79f0\u4e3a\u8be5\u7ed3\u70b9\u7684\u5ea6\uff0c\u6240\u6709\u7ed3\u70b9\u4e2d\u6700\u5927\u7684\u5ea6\u79f0\u4e3a\u6811\u7684\u5ea6\u3002\u6811\u7684\u6700\u5927\u5c42\u6b21\u79f0\u4e3a\u6811\u7684\u6df1\u5ea6\u3002
\u4e8c*\u6811\u7684\u7279\u70b9\uff1a\uff081\uff09\u975e\u7a7a\u4e8c*\u6811\u53ea\u6709\u4e00\u4e2a\u6839\u7ed3\u70b9\uff1b\uff082\uff09\u6bcf\u4e00\u4e2a\u7ed3\u70b9\u6700\u591a\u6709\u4e24\u68f5\u5b50\u6811\uff0c\u4e14\u5206\u522b\u79f0\u4e3a\u8be5\u7ed3\u70b9\u7684\u5de6\u5b50\u6811\u4e0e\u53f3\u5b50\u6811\u3002
\u4e8c*\u6811\u7684\u57fa\u672c\u6027\u8d28\uff1a
\uff081\uff09\u5728\u4e8c*\u6811\u7684\u7b2ck\u5c42\u4e0a\uff0c\u6700\u591a\u67092k-1(k\u22651)\u4e2a\u7ed3\u70b9\uff1b
\uff082\uff09\u6df1\u5ea6\u4e3am\u7684\u4e8c*\u6811\u6700\u591a\u67092m-1\u4e2a\u7ed3\u70b9\uff1b
\uff083\uff09\u5ea6\u4e3a0\u7684\u7ed3\u70b9\uff08\u5373\u53f6\u5b50\u7ed3\u70b9\uff09\u603b\u662f\u6bd4\u5ea6\u4e3a2\u7684\u7ed3\u70b9\u591a\u4e00\u4e2a\uff1b
\uff084\uff09\u5177\u6709n\u4e2a\u7ed3\u70b9\u7684\u4e8c*\u6811\uff0c\u5176\u6df1\u5ea6\u81f3\u5c11\u4e3a[log2n]+1,\u5176\u4e2d[log2n]\u8868\u793a\u53d6log2n\u7684\u6574\u6570\u90e8\u5206\uff1b
\uff085\uff09\u5177\u6709n\u4e2a\u7ed3\u70b9\u7684\u5b8c\u5168\u4e8c*\u6811\u7684\u6df1\u5ea6\u4e3a[log2n]+1\uff1b
\uff086\uff09\u8bbe\u5b8c\u5168\u4e8c*\u6811\u5171\u6709n\u4e2a\u7ed3\u70b9\u3002\u5982\u679c\u4ece\u6839\u7ed3\u70b9\u5f00\u59cb\uff0c\u6309\u5c42\u5e8f\uff08\u6bcf\u4e00\u5c42\u4ece\u5de6\u5230\u53f3\uff09\u7528\u81ea\u7136\u65701\uff0c2\uff0c\u2026.n\u7ed9\u7ed3\u70b9\u8fdb\u884c\u7f16\u53f7\uff08k=1,2\u2026.n\uff09\uff0c\u6709\u4ee5\u4e0b\u7ed3\u8bba\uff1a
\u2460\u82e5k=1\uff0c\u5219\u8be5\u7ed3\u70b9\u4e3a\u6839\u7ed3\u70b9\uff0c\u5b83\u6ca1\u6709\u7236\u7ed3\u70b9\uff1b\u82e5k>1\uff0c\u5219\u8be5\u7ed3\u70b9\u7684\u7236\u7ed3\u70b9\u7f16\u53f7\u4e3aINT(k/2)\uff1b
\u2461\u82e52k\u2264n\uff0c\u5219\u7f16\u53f7\u4e3ak\u7684\u7ed3\u70b9\u7684\u5de6\u5b50\u7ed3\u70b9\u7f16\u53f7\u4e3a2k\uff1b\u5426\u5219\u8be5\u7ed3\u70b9\u65e0\u5de6\u5b50\u7ed3\u70b9\uff08\u4e5f\u65e0\u53f3\u5b50\u7ed3\u70b9\uff09\uff1b
\u2462\u82e52k+1\u2264n\uff0c\u5219\u7f16\u53f7\u4e3ak\u7684\u7ed3\u70b9\u7684\u53f3\u5b50\u7ed3\u70b9\u7f16\u53f7\u4e3a2k+1\uff1b\u5426\u5219\u8be5\u7ed3\u70b9\u65e0\u53f3\u5b50\u7ed3\u70b9\u3002
\u6ee1\u4e8c*\u6811\u662f\u6307\u9664\u6700\u540e\u4e00\u5c42\u5916\uff0c\u6bcf\u4e00\u5c42\u4e0a\u7684\u6240\u6709\u7ed3\u70b9\u6709\u4e24\u4e2a\u5b50\u7ed3\u70b9\uff0c\u5219k\u5c42\u4e0a\u67092k-1\u4e2a\u7ed3\u70b9\u6df1\u5ea6\u4e3am\u7684\u6ee1\u4e8c*\u6811\u67092m-1\u4e2a\u7ed3\u70b9\u3002
\u5b8c\u5168\u4e8c*\u6811\u662f\u6307\u9664\u6700\u540e\u4e00\u5c42\u5916\uff0c\u6bcf\u4e00\u5c42\u4e0a\u7684\u7ed3\u70b9\u6570\u5747\u8fbe\u5230\u6700\u5927\u503c\uff0c\u5728\u6700\u540e\u4e00\u5c42\u4e0a\u53ea\u7f3a\u5c11\u53f3\u8fb9\u7684\u82e5\u5e72\u7ed3\u70b9\u3002
\u4e8c*\u6811\u5b58\u50a8\u7ed3\u6784\u91c7\u7528\u94fe\u5f0f\u5b58\u50a8\u7ed3\u6784\uff0c\u5bf9\u4e8e\u6ee1\u4e8c*\u6811\u4e0e\u5b8c\u5168\u4e8c*\u6811\u53ef\u4ee5\u6309\u5c42\u5e8f\u8fdb\u884c\u987a\u5e8f\u5b58\u50a8\u3002
\u4e8c*\u6811\u7684\u904d\u5386\uff1a
\uff081\uff09\u524d\u5e8f\u904d\u5386\uff08DLR\uff09\uff0c\u9996\u5148\u8bbf\u95ee\u6839\u7ed3\u70b9\uff0c\u7136\u540e\u904d\u5386\u5de6\u5b50\u6811\uff0c\u6700\u540e\u904d\u5386\u53f3\u5b50\u6811\uff1b
\uff082\uff09\u4e2d\u5e8f\u904d\u5386\uff08LDR\uff09\uff0c\u9996\u5148\u904d\u5386\u5de6\u5b50\u6811\uff0c\u7136\u540e\u8bbf\u95ee\u6839\u7ed3\u70b9\uff0c\u6700\u540e\u904d\u5386\u53f3\u5b50\u6811\uff1b
\uff083\uff09\u540e\u5e8f\u904d\u5386\uff08LRD\uff09\u9996\u5148\u904d\u5386\u5de6\u5b50\u6811\uff0c\u7136\u540e\u8bbf\u95ee\u904d\u5386\u53f3\u5b50\u6811\uff0c\u6700\u540e\u8bbf\u95ee\u6839\u7ed3\u70b9\u3002
1\uff0e7 \u67e5\u627e\u6280\u672f
\u987a\u5e8f\u67e5\u627e\u7684\u4f7f\u7528\u60c5\u51b5\uff1a
\uff081\uff09\u7ebf\u6027\u8868\u4e3a\u65e0\u5e8f\u8868\uff1b
\uff082\uff09\u8868\u91c7\u7528\u94fe\u5f0f\u5b58\u50a8\u7ed3\u6784\u3002
\u4e8c\u5206\u6cd5\u67e5\u627e\u53ea\u9002\u7528\u4e8e\u987a\u5e8f\u5b58\u50a8\u7684\u6709\u5e8f\u8868\uff0c\u5bf9\u4e8e\u957f\u5ea6\u4e3an\u7684\u6709\u5e8f\u7ebf\u6027\u8868\uff0c\u6700\u574f\u60c5\u51b5\u53ea\u9700\u6bd4\u8f83log2n\u6b21\u3002
1\uff0e8 \u6392\u5e8f\u6280\u672f
\u6392\u5e8f\u662f\u6307\u5c06\u4e00\u4e2a\u65e0\u5e8f\u5e8f\u5217\u6574\u7406\u6210\u6309\u503c\u975e\u9012\u51cf\u987a\u5e8f\u6392\u5217\u7684\u6709\u5e8f\u5e8f\u5217\u3002
\u4ea4\u6362\u7c7b\u6392\u5e8f\u6cd5\uff1a\uff081\uff09\u5192\u6ce1\u6392\u5e8f\u6cd5\uff0c\u9700\u8981\u6bd4\u8f83\u7684\u6b21\u6570\u4e3an(n-1)/2\uff1b \uff082\uff09\u5feb\u901f\u6392\u5e8f\u6cd5\u3002
\u63d2\u5165\u7c7b\u6392\u5e8f\u6cd5\uff1a\uff081\uff09\u7b80\u5355\u63d2\u5165\u6392\u5e8f\u6cd5\uff0c\u6700\u574f\u60c5\u51b5\u9700\u8981n(n-1)/2\u6b21\u6bd4\u8f83\uff1b\uff082\uff09\u5e0c\u5c14\u6392\u5e8f\u6cd5\uff0c\u6700\u574f\u60c5\u51b5\u9700\u8981O(n1.5)\u6b21\u6bd4\u8f83\u3002
\u9009\u62e9\u7c7b\u6392\u5e8f\u6cd5\uff1a\uff081\uff09\u7b80\u5355\u9009\u62e9\u6392\u5e8f\u6cd5,
\u6700\u574f\u60c5\u51b5\u9700\u8981n(n-1)/2\u6b21\u6bd4\u8f83\uff1b\uff082\uff09\u5806\u6392\u5e8f\u6cd5\uff0c\u6700\u574f\u60c5\u51b5\u9700\u8981O(nlog2n)\u6b21\u6bd4\u8f83\u3002\u7b2c\u4e8c\u7ae0\u7a0b\u5e8f\u8bbe\u8ba1\u57fa\u7840
2\uff0e1 \u7a0b\u5e8f\u8bbe\u8ba1\u8bbe\u8ba1\u65b9\u6cd5\u548c\u98ce\u683c
\u5982\u4f55\u5f62\u6210\u826f\u597d\u7684\u7a0b\u5e8f\u8bbe\u8ba1\u98ce\u683c
1\u3001\u6e90\u7a0b\u5e8f\u6587\u6863\u5316\uff1b 2\u3001\u6570\u636e\u8bf4\u660e\u7684\u65b9\u6cd5\uff1b
3\u3001\u8bed\u53e5\u7684\u7ed3\u6784\uff1b 4\u3001\u8f93\u5165\u548c\u8f93\u51fa\u3002
\u6ce8\u91ca\u5206\u5e8f\u8a00\u6027\u6ce8\u91ca\u548c\u529f\u80fd\u6027\u6ce8\u91ca\uff0c\u8bed\u53e5\u7ed3\u6784\u6e05\u6670\u7b2c\u4e00\u3001\u6548\u7387\u7b2c\u4e8c\u3002
2\uff0e2 \u7ed3\u6784\u5316\u7a0b\u5e8f\u8bbe\u8ba1
\u7ed3\u6784\u5316\u7a0b\u5e8f\u8bbe\u8ba1\u65b9\u6cd5\u7684\u56db\u6761\u539f\u5219\u662f\uff1a1. \u81ea\u9876\u5411\u4e0b\uff1b2. \u9010\u6b65\u6c42\u7cbe\uff1b3.\u6a21\u5757\u5316\uff1b4.\u9650\u5236\u4f7f\u7528goto\u8bed\u53e5\u3002
\u7ed3\u6784\u5316\u7a0b\u5e8f\u7684\u57fa\u672c\u7ed3\u6784\u548c\u7279\u70b9\uff1a
\uff081\uff09\u987a\u5e8f\u7ed3\u6784\uff1a\u4e00\u79cd\u7b80\u5355\u7684\u7a0b\u5e8f\u8bbe\u8ba1\uff0c\u6700\u57fa\u672c\u3001\u6700\u5e38\u7528\u7684\u7ed3\u6784\uff1b
\uff082\uff09\u9009\u62e9\u7ed3\u6784\uff1a\u53c8\u79f0\u5206\u652f\u7ed3\u6784\uff0c\u5305\u62ec\u7b80\u5355\u9009\u62e9\u548c\u591a\u5206\u652f\u9009\u62e9\u7ed3\u6784\uff0c\u53ef\u6839\u636e\u6761\u4ef6\uff0c\u5224\u65ad\u5e94\u8be5\u9009\u62e9\u54ea\u4e00\u6761\u5206\u652f\u6765\u6267\u884c\u76f8\u5e94\u7684\u8bed\u53e5\u5e8f\u5217\uff1b
\uff083\uff09\u91cd\u590d\u7ed3\u6784\uff1a\u53c8\u79f0\u5faa\u73af\u7ed3\u6784\uff0c\u53ef\u6839\u636e\u7ed9\u5b9a\u6761\u4ef6\uff0c\u5224\u65ad\u662f\u5426\u9700\u8981\u91cd\u590d\u6267\u884c\u67d0\u4e00\u76f8\u540c\u7a0b\u5e8f\u6bb5\u3002
2\uff0e3 \u9762\u5411\u5bf9\u8c61\u7684\u7a0b\u5e8f\u8bbe\u8ba1
\u9762\u5411\u5bf9\u8c61\u7684\u7a0b\u5e8f\u8bbe\u8ba1\uff1a\u4ee560\u5e74\u4ee3\u672b\u632a\u5a01\u5965\u65af\u9646\u5927\u5b66\u548c\u632a\u5a01\u8ba1\u7b97\u673a\u4e2d\u5fc3\u7814\u5236\u7684SIMULA\u8bed\u8a00\u4e3a\u6807\u5fd7\u3002
\u9762\u5411\u5bf9\u8c61\u65b9\u6cd5\u7684\u4f18\u70b9\uff1a
\uff081\uff09\u4e0e\u4eba\u7c7b\u4e60\u60ef\u7684\u601d\u7ef4\u65b9\u6cd5\u4e00\u81f4\uff1b
\uff082\uff09\u7a33\u5b9a\u6027\u597d\uff1b
\uff083\uff09\u53ef\u91cd\u7528\u6027\u597d\uff1b
\uff084\uff09\u6613\u4e8e\u5f00\u53d1\u5927\u578b\u8f6f\u4ef6\u4ea7\u54c1\uff1b
\uff085\uff09\u53ef\u7ef4\u62a4\u6027\u597d\u3002
\u5bf9\u8c61\u662f\u9762\u5411\u5bf9\u8c61\u65b9\u6cd5\u4e2d\u6700\u57fa\u672c\u7684\u6982\u5ff5\uff0c\u53ef\u4ee5\u7528\u6765\u8868\u793a\u5ba2\u89c2\u4e16\u754c\u4e2d\u7684\u4efb\u4f55\u5b9e\u4f53\uff0c\u5bf9\u8c61\u662f\u5b9e\u4f53\u7684\u62bd\u8c61\u3002
\u9762\u5411\u5bf9\u8c61\u7684\u7a0b\u5e8f\u8bbe\u8ba1\u65b9\u6cd5\u4e2d\u7684\u5bf9\u8c61\u662f\u7cfb\u7edf\u4e2d\u7528\u6765\u63cf\u8ff0\u5ba2\u89c2\u4e8b\u7269\u7684\u4e00\u4e2a\u5b9e\u4f53\uff0c\u662f\u6784\u6210\u7cfb\u7edf\u7684\u4e00\u4e2a\u57fa\u672c\u5355\u4f4d\uff0c\u7531\u4e00\u7ec4\u8868\u793a\u5176\u9759\u6001\u7279\u5f81\u7684\u5c5e\u6027\u548c\u5b83\u53ef\u6267\u884c\u7684\u4e00\u7ec4\u64cd\u4f5c\u7ec4\u6210\u3002
\u5c5e\u6027\u5373\u5bf9\u8c61\u6240\u5305\u542b\u7684\u4fe1\u606f\uff0c\u64cd\u4f5c\u63cf\u8ff0\u4e86\u5bf9\u8c61\u6267\u884c\u7684\u529f\u80fd\uff0c\u64cd\u4f5c\u4e5f\u79f0\u4e3a\u65b9\u6cd5\u6216\u670d\u52a1\u3002
\u5bf9\u8c61\u7684\u57fa\u672c\u7279\u70b9\uff1a
\uff081\uff09\u6807\u8bc6\u60df\u4e00\u6027\uff1b
\uff082\uff09\u5206\u7c7b\u6027\uff1b
\uff083\uff09\u591a\u6001\u6027\uff1b
\uff084\uff09\u5c01\u88c5\u6027\uff1b
\uff085\uff09\u6a21\u5757\u72ec\u7acb\u6027\u597d\u3002
\u7c7b\u662f\u6307\u5177\u6709\u5171\u540c\u5c5e\u6027\u3001\u5171\u540c\u65b9\u6cd5\u7684\u5bf9\u8c61\u7684\u96c6\u5408\u3002\u6240\u4ee5\u7c7b\u662f\u5bf9\u8c61\u7684\u62bd\u8c61\uff0c\u5bf9\u8c61\u662f\u5bf9\u5e94\u7c7b\u7684\u4e00\u4e2a\u5b9e\u4f8b\u3002
\u6d88\u606f\u662f\u4e00\u4e2a\u5b9e\u4f8b\u4e0e\u53e6\u4e00\u4e2a\u5b9e\u4f8b\u4e4b\u95f4\u4f20\u9012\u7684\u4fe1\u606f\u3002
\u6d88\u606f\u7684\u7ec4\u6210\u5305\u62ec\uff081\uff09\u63a5\u6536\u6d88\u606f\u7684\u5bf9\u8c61\u7684\u540d\u79f0\uff1b\uff082\uff09\u6d88\u606f\u6807\u8bc6\u7b26\uff0c\u4e5f\u79f0\u6d88\u606f\u540d\uff1b\uff083\uff09\u96f6\u4e2a\u6216\u591a\u4e2a\u53c2\u6570\u3002
\u7ee7\u627f\u662f\u6307\u80fd\u591f\u76f4\u63a5\u83b7\u5f97\u5df2\u6709\u7684\u6027\u8d28\u548c\u7279\u5f81\uff0c\u800c\u4e0d\u5fc5\u91cd\u590d\u5b9a\u4e49\u4ed6\u4eec\u3002
\u7ee7\u627f\u5206\u5355\u7ee7\u627f\u548c\u591a\u91cd\u7ee7\u627f\u3002\u5355\u7ee7\u627f\u6307\u4e00\u4e2a\u7c7b\u53ea\u5141\u8bb8\u6709\u4e00\u4e2a\u7236\u7c7b\uff0c\u591a\u91cd\u7ee7\u627f\u6307\u4e00\u4e2a\u7c7b\u5141\u8bb8\u6709\u591a\u4e2a\u7236\u7c7b\u3002
\u591a\u6001\u6027\u662f\u6307\u540c\u6837\u7684\u6d88\u606f\u88ab\u4e0d\u540c\u7684\u5bf9\u8c61\u63a5\u53d7\u65f6\u53ef\u5bfc\u81f4\u5b8c\u5168\u4e0d\u540c\u7684\u884c\u52a8\u7684\u73b0\u8c61\u3002

c语言总复习资料
一 c语言的基本组成单位——函数。1.main();2库函数;3.自定义函数。Abc();
二 函数的组成:1.函数的首部,函数的第一行语句(包括函数的返回值类型、函数名、函数参数类型及函数参数名)。()不可省略,例如:void main() 2.函数体,包括函数的声明部分(声明在该程序中所要用到的函数)、定义部分(定义函数可能要用到的变量)、执行部分(用于实现函数的功能)。
三 函数必不可少的分号。
四 输入输出所使用的函数:scanf、getchar、gets、printf、putchar、puts等。
五 注释:不能嵌套。习题94页18题。
六 大小写区分:printf与Printf之不一样。
七 C语言上机过程:编辑(.c)——>编译(.obj)——>连接(.exe)——>运行得结果。
八 C程序执行是从main()函数开始,到main函数结束处结束。
九 进制转换:着重掌握十、八、十六进制及相互转换,原补码(位运算中要用到)。
十 用户自定义标识符:1.字母、数字、下划线。2第一个字母不能为数字。3.不能与c语言所定义的关键字相同,但可以与预定义标识符同。
十一 常量:
1整形常量 十进制、八进制(以0开头)、十六进制(以0x开头)后两种无负数。
2实型常量 2.78(小数点两边至少有一边要有数字)5.48e-3(e前必有数字,e后必为整数)
3字符型常量 a.一般字符’a’ ;b.转义字符:一般转义字符、八\十六进制转义字符。’\n’,’\\’,’\t’,’\”’,’\64’,’\82’,’\x42’,’\xff’,’a12’.
4字符串常量 “a” vs ’a’
十二 变量 1.必须要先定义后使用;2变量三要素 变量类型 变量名 变量值
例1:下面不是c语言整形常量的是 A. 02 B. 0 C.038 D.0xAL
例2:合法的实型常量是A. 5E2.0 B.E-3 C.2E0 D 1.3E
例3:若有语句char a;并要将字符a赋值给变量a,则下列正确的赋值表达式是
A.a=”a” B.a=’a’ C.a=”97” D.a=’97’
例4:以下合法的定义是:
A. float _a=1.1e-1; B. double b=1+5e2.5; C.long do=0xfdaL; D.float 2_and=1-e-3;
十三.求余原则:1.两边都要为整数;
2.先取绝对值求余,余数与被除数符号相同。特别要注意’%’与’/’ 的区别。 -10/3 10/-3
十四. 赋值运算符及表达式:运算顺序自右致左,左边必须要是一个变量(能够存放东西)。
a=b=c=10(定义处不能这样); x+y=10; x+1=10;
十五. 逗号表达式:a=(b=5,b+10); b=(a=4*9,a*2),a-3; 要考虑优先级。
十六. 类型转换 char a=’a’; int b=32; float c=32.5;double s,d=32; s=a+b+c+d;
十七.强制类型转换 float b=3.5;int a; a=(int)b;
例5:设有int x=11;则表达式(x++*1/3)的值是 A 3 B 4
例6:设有int a=1,b=1,c=1;a=a+++b+++c; 最终a、b、c的值是:a=4;b=2;c=1;
例7:有以下定义和语句组:float x=1;int y=2;y+=++x*++x;则最终y的值为:11
例8:int x=2;printf(“%d”,((x=4*5,x*5),x+25)); 45
例9:若变量已正确定义并赋值,以下符合c语言语法的表达式是
A.a:=b+1 B.a=b=c+2 C. int 18.5%3 D.a=a+7=c+b
十八 输入输出格式ch=getchar(); putchar(ch); scanf(“%d%f%c”,&a,&b,&c); printf(“%d,%d”,a,b);
例10:有以下程序,输出的结果是
main(){int a;char c=10;float f=100.0;double x;
a=f/=c*=(x=6.5);printf(“%d %d %3.1f %3.1f\n”,a,c,f,x);}1 65 1.5 6.5 (习题集2.13)
十九.逻辑运算及其短路现象(对于逻辑与和逻辑或而言)
二十.关系运算符及表达式a>b>c 优先级要清楚(即关>逻辑)
二十一.条件运算符及表达式a>b?a:c>d:c:d等价与a>b?a:(c>d?c:d) 设a=1,b=2,c=3,d=4; 4
例11:以下程序的输出是 A. d=0 c=50 B.d=0 c=2 C.d=1 c=50 D.d=1 c=2
main(){int a=3,b=4,c=2,d; d=a<!b&&(c=50)>b; printf(“d=%d c=%d”,d,s);}
二十二.if语句 例12:以下程序输出结果是
int i=1,j=1,k=2; if((j++||k++)&&i++) printf(“%d,%d,%d\n”,i,j,k); 2,2,2
if-else语句注意:if后只能管一个语句
main(){int a=2,b=-1,c=2; if(a<b) if(b<0) c=0;
else c++; printf(“%d\n”,c);}
二十三.switch 语句 以下程序的输出是: main(){int x=1,a=0,b=0;
switch(x) {case 0:b++;case 1:a++;case 2:a++;b++;} printf(“a=%d,b=%d\n”,a,b)} a=2,b=1
二十四.while vs do-while
main()
{int i=0,n=0;
while(n!=0){i++;++i} printf(“%d”,i);
}
main()
{int i=0,n=0;
do {i++;++i} while(n!=0); printf(“%d”,i);
}

二十五 break vs continue
注意:break语句只能出现在循环体和switch语句中而continue只出现在循体环中。
main()
{int sum,i;sum=0; for(i=10;i>0;i--) {if(i>5) continue;sum=sum+i;} printf("%d\n",sum);}
例13:以下程序的输出是: main(){int a,y;a=5;y=0; a=7 y=7
do{ a+=2;y+=a;printf(“a=%d y=%d\n”,a,y);if(y>10) break; }while(a==7); }a=9 y=16
例14:以下程序的输出是: main(){int k=4,n=0; for(;n<k;){n++;if(n%3!=0) continue;k--;}
printf(“%d,%d\n”,k,n);} 3,3
二十六.一维数组的定义、赋初值、引用。注意:int a[10]={0};中括号例常量表达式 ,下标从0开始 例15:若有定义float y[5]={1,2,3};则下列描述正确的是:( )
A. y并不代表数组元素 B.定义此数组时不指定数组的宽度,定义效果一样
C.数组含有三个元素 D.a[3]的值是3
例16:以下程序的输出是: main(){int z,y[3]={2,3,4};z=y[y[0]];printf(“%d”,z);} 4
例17:以下程序的输出是: main(){int p[7]={11,13,14,15,16,17,18},i=0,k=0;
while(i<7&&p[i]%2) {k=k+p[i];i++}printf(“%d\n”,k);} 24
例18:以下程序的输出是:
main(){int n[5]={0,0,0},i,k=2;for(i=0;i<k;i++) n[i]=n[i]+1;printf(“%d\n”,n[k])} 0
二十七.二维数组的定义、赋初值、引用
例19:main(){int a[3][3]={{1,2},{3,4},{5,6}},i,j,s=0; for(i=1;i<3;i++)
for(j=0;j<=i;j++) s+=a[i][j];printf(“%d\n”,s)} 18
例20:以下不能正确定义二维数组的是:
A int a[2][2]={{1},{2}};B int a[][2]={1,2,3};C int a[2][2]={{1},2,3}; D int a[2][]={{1,2},{3,4}};
例21:若a是一个m行n列的数组,则a[i][j]是数组的第( )个元素
A i*m+j B i*m+j+1 C i*n+j D i*n+j+1
二十八 字符数组的定义、赋初值、引用
1.char arr[10]={‘h’,’e’,’l’,’l’,’o’}; 2.char arr[]={‘h’,’e’,’l’,’l’,’o’,’\0’};
3.char arr[10]={“hello”}; 4.char arr[10]=”hello”;
二十九 字符串输入输出 若char str[10]=”hello”,arr[10]=”me”;
scanf(“%s”,str); printf(“%s”,str); gets(str); puts(str);
strcpy(arr,str); strcmp(str,arr); strlen(str); strcat(str,arr);
例22:以下程序的输出是:
main(){char st[20]=”hel\0lo\t”;printf(“%d%d\n”,strlen(st),sizeof(st))} 3,20
例23:以下程序的输出是:char s[]=”\\141\141abc\t”;printf(“%d\n”,strlen(s));9
三十 指针与字符串 char *a; a=”hello”; char a[10]; a=”hello”;
例24:以下选项中正确的语句组是:( ) A.char s[8];s={“Beijing”};
B.char *s;s={“Beijing”}; C.char s[8];s=”Beijing”; D.char *s;s=”Beijing”;

三十一 有参函数的声明、定义、与调用。
float add(float x,float y);/*函数的声明*/
mai()
{int a=3.5,b=4.0,d;
d=add(a,b);/*函数的调用*/
}
float add(float x,float y)/*函数的定义*/
{return x+y;}

三十二 函数的嵌套调用与递归调用
double fun1(double a) {return a*=a;}
double fun2(double x,double y)
{ double a=0,b=0;
a=fun1(x);b=fun1(y);

return (int)(a+b);}
main()
{double w;w=fun2(1.1,2.0);
printf("%f\n",w);} /*嵌套调用*/
long fib(int n)
{if(n>2) return (fib(n-1)+fib(n-2));
else return 2;}
main(){printf(“%d\n”,fib(3));}/*递归调用*/

三十三 函数中的值传递与地址传递(不管是传递什么,实质都是传值,只不过一个是传递地址值而已)
func(int a){a=100;} func(int a[]) {a[0]=100;}
main(){int a=10;func(a);printf(“%d”,a);} main(){int a[1];a[0]=10;func(a);printf(“%d”,a[0]);}
三十四 局部变量与全局变量:局部变量的存储类型分为自动型(auto)、寄存器型(register)、静态类型(static),其中auto型和register型的变量的存储空间是动态的,程序一结束,其值就消失。而static类型的变量,程序结束后其值仍然存在。全局变量是静态的变量。
int a=5;
fun(int b) {static int a=10;a+=b++;printf(“%d”,a);}
main(){int c=20;fun(c);a+=c++;printf(“%d\n”,a);} 3025 如果在main中再加一个fun(c)呢?305025
三十五 宏命令与文件包含
#define N 10
#define S(x) x*x/*只要把这三个define语句放到一个文件hong.h里面*/
#define f(x) (x*x)/*再在主函数前加一个#include “hong.h”,程序运行结果一样*/
main(){int i1,i2; i1=1000/S(N); i2=1000/f(N); printf(“%d %d”,i1,i2);}1000 10
三十六 指针变量的定义、初始化、运算

main()
{int n=5,*p=&n;printf(“the address is :%d\n”,p);
printf(“the data is:%d\n”,*p);
printf(“&*p is:%d\n”,&*p);
printf(“*&nis:%d\n”,*&n);}

例24:设有定义int n=0,*p=&n;则正确的赋值语句是:A. p=1; B.*p=&n; A选项不行,因p中应存放一个地址值对于B选项,因p已经指向了n这个存储单元,实际上相当于n=5 。
三十七 指针与一维数组
int a[10],*p;/*a与p是不同的,a是数组名是常量,不能执行a++;a+=1的操作,p则可以*/
p=&a[0];p=a;/*这两个语句等价,都是让p指针指向这个数组*/
执行上述语句后:p[i]等价于a[i];*(p+i)等价于*(a+i)
三十八 指针与二维数组:下面给出了引用二维数组第i行第j列元素的不同方式
1. a[i][j];
2. 因a[i]表示第i行的首地址,a[i]+j表示第i行第j列的地址,所以*(a[i]+j)表示第i行第j列的值。
3. 又因a[i]可以写成*(a+i),所以2中的表达式又可以写成*(*(a+i)+j)。
4. 把1中的a[i]变成*(a+i),后面的不变,故又可写成(*(a+i))[j]。

三十九 通过行指针引用二维数组
int a[4][4],(*p)[4];p=a;
四十 通过指针数组引用二维数组元素
int *p[4],a[4][4]; for(i=0;i<4;i++) p[i]=a[i];
以上两个知识点,像以上这样赋值后,要引用第i行第j列元素时,只需要把a改成p即可。
四十一 函数指针与指针函数
int f(int x) {……} main() {int (*p)(); int a,b=2;p=f;a=(*p)(b); a=f(b);a=p(b);……}
函数指针:返回值是指针(地址)的函数。 int *func(int a,int b);
例25:int a[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0<=i<=9,下列对数组引用不正确的是:
A. a[p-a] B. *(&a[i]) C. p[i] D.a[10]
例 26:若定义int a[3][2];能正确表示t数组元素的地址的表达式是 A. &a[3][2] B.a[3] C. a[1] D.*a[2]
例28:以下程序输出结果是:A. 69825 B.63825 C.6385 D.693825
main(){char ch[2][5]={“6937”,”8254”},*p[2]; int i,j,s=0; for(i=0;i<2;i++) p[i]=ch[i];
for(i=0;i<2;i++) for(j=0;p[i][j]>’\0’;j+=2) s=10*s+p[i][j]-‘0’; printf(“%d\n”,s); }
四十二 结构体的定义、赋初值
struct student {int num;char name[10];} *p,stu[2]={{123,”zhang”},{124,”li”}};p=stu;
typedef struct student {} STU; 在这个语句后就可以用STU来定义结构体变量了。
例:STU a,*p;等价于 struct student a,*p;
四十三 结构体变量的引用
printf(“%d”,stu[1].num); printf(“%d”,stu[1].name ); printf(“%d”,p[1]->num);
printf(“%d”,p[1]->name); printf(“%d”,stu);则不对
四十四 malloc、calloc、free函数及链表的操作 链表操作见书p120 int *p,*pint; float *q; p=(int*)malloc(sizeof(int)); q=(float*)malloc(sizeof(float)); pint=(int*)calloc(10,sizeof(int)); free(p); 习题集12章16题。
例29:下列赋值语句正确的是 struct worker {int num;char *name;}*p,a;
A. worker.num=1; B.p.num=1; C.*p.num=1; D.a.num=1;
例30:在16位pc环境下,下列程序运行的结果是:(此题大家有印象即可,不必深究)
struct worker {int num;char *name;}a; main(){printf(“%d”,sizeof(a))} 4(若32位则是8)
例31:设有如下定义:struct ss{char name[10]:int age:char sex:}stu[3],*p=std;下面各输入语句错误的是:( )
A. scanf(“%d”,&(*p).age); B.scanf(“%s”,&std.name); C.scanf(“%c”,&std[0].sex); D.scanf(“%c”,&(p->sex));
因为std是表示是地址,而地址表示不应该是这样的,应该是&(std->name);
四十五 位运算 ~、<<、>>、|、& 、^、例5.4
四十六 文件的打开及对文件的操作 FILE *fp;char str[10]=”hello”;int a,b;
1. if((fp=fopen(“in.dat”,”rb”))==NULL) printf(“Unable to open the file!”);/*重点注意打开文件的方式,特别注意以”w”,”r+”,”w+”,”a”方式打开,对文件的影响。*/
2. fclose(fp);/*关闭文件*/ feof(fp);/*测试文件是否结束,如到了则返回1,否则返回0*/
3. fseek(fp,12,SEEK_SET) /*将文件指针移动到文件起始位置后面的第12个字节处*/
4. fseek(fp,12,SEEK_END)/* 将文件指针移动到文件倒数第12个字节处*/
5. fseek(fp,0,SEEK_SET) /*将文件指针移动到文件起始位置同rewind(fp)函数*/
6. fseek(fp,12,SEEK_END)/* 将文件指针移动到文件末尾*/
7. ftell(fp); ch=fgetc(fp); putc(ch,fp); fgets(str,n,fp); fputs(str,fp);
8. fscanf(fp,”%d%d”,&a,&b);/*从fp所指向的文件中取出的两数分别存放在a和b中*/
9. fprintf(fp,”%d%d”,a,b);/*把a和b中所存放的数据输出(存放)到fp所指向的文件中*/
10. fread(str,size,count,fp);/*从fp所指向的文件中取出size*count个字节存放到str数组中*/
11. fwrite(str,size,count,fp);/*把str数组中的size*count个字节存放到fp所指向的文件中*/

你有相关的书吗?这是我当年考试用过的一些资料呀!希望对你有帮助!!

  • 鍏ㄥ浗璁$畻鏈虹瓑绾ц冭瘯浜岀骇c璇█鐨鍏叡鍩虹鐭ヨ瘑閮借冧粈涔?鑰冧笉鑰僲s office...
    绛旓細涓嶈僲s office 鐭ヨ瘑銆1锛夊墠闈㈢殑閫夋嫨棰樻槸鍩虹鐭ヨ瘑 锛浜岀骇C璇█鐭ヨ瘑鐐瑰垎甯冨寘鎷細鏁版嵁缁撴瀯涓庣畻娉 銆佺▼搴忚璁″熀纭1锛岃蒋浠跺伐绋嬪熀纭锛屾暟鎹簱璁捐鍩虹锛孋绋嬪簭璁捐鐨勫垵姝ョ煡璇嗭紝椤哄簭缁撴瀯璁捐锛岄夋嫨缁撴瀯绋嬪簭璁捐銆傚惊鐜粨鏋勭▼搴忚璁★紝鍑芥暟锛屾寚閽堜笌鏁扮粍锛岀紪璇戜笌澶勭悊涓庡姩鎬佸瓨鍌ㄥ垎閰嶏紝缁撴瀯浣撲笌鍏辩敤浣擄級锛屼綅杩愮畻锛屾枃浠舵搷浣滐紝...
  • 鍥藉璁$畻鏈浜岀骇鑰冭瘯 鏈夋病鏈夊弬鑰冧功鎺ㄨ崘?
    绛旓細瑕佽喘涔扮殑鏈功锛1銆併婂叏鍥借绠楁満绛夌骇鑰冭瘯浜岀骇鏁欑▼鈥斺鍏叡鍩虹鐭ヨ瘑銆2銆併婂叏鍥借绠楁満绛夌骇鑰冭瘯浜岀骇鏁欑▼鈥斺擟璇█绋嬪簭璁捐銆嬨奀绋嬪簭璁捐銆嬶紙鏈濂芥槸绗笁鐗堬紝绗洓鐗堜篃鍙互锛3銆併婂叏鍥借绠楁満绛夌骇鑰冭瘯涓婄骇鑰冭瘯涔犻闆浜岀骇C璇█绋嬪簭璁捐銆4銆併婂叏鍥借绠楁満绛夌骇鑰冭瘯浜岀骇鏁欑▼鈥斺斿叕鍏卞熀纭鐭ヨ瘑銆5銆併婃湭鏉ユ暀鑲•...
  • 璁$畻鏈浜岀骇c璇█閫夋嫨棰樻湁鏃堕棿闄愬埗鍚
    绛旓細娌℃湁銆傝绠楁満浜岀骇C璇█鑰冭瘯鏃堕棿鍏变负120鍒嗛挓锛浜岀骇c閲岄潰鏈40閬撻夋嫨棰橈紝鍏朵腑鏈10閬鍏叡鍩虹棰锛屽叕鍏卞熀纭鐭ヨ瘑閮ㄥ垎10棰橈紝鍏辫10鍒嗭紝C璇█閮ㄥ垎30棰橈紝30鍒嗐傛搷浣滈60鍒嗭紝绋嬪簭濉┖銆佺▼搴忔敼閿欏拰缂栫▼3涓锛屽垎鍊煎垎鍒负18銆18鍜24鍒嗐傞渶瑕佽冪敓鑷繁鍒嗛厤鏃堕棿锛屾墍浠ラ夋嫨棰樻病鏈夋椂闂撮檺鍒躲
  • 浜岀骇鐨C璇█闅惧悧?
    绛旓細棰樼洰涓富鍑芥暟main()浼氬畬鏁寸粰鍑猴紝鍦ㄤ富鍑芥暟涓皢璋冪敤fun()鍑芥暟锛宖un鍑芥暟鐢辫冪敓鑷繁缂栧啓銆傜紪绋嬮浠ヨ繍琛岀粨鏋滅粰鍒嗭紝鎵缂栧啓瀹屾垚鍚庡繀椤昏繍琛岋紝鍚﹀垯娌″垎銆浜岀骇C璇█绋嬪簭璁捐鑰冭瘯娑夊強鍏叡鍩虹鐭ヨ瘑鍜孋璇█涓ゅ潡銆傚叕鍏卞熀纭鐭ヨ瘑鍐呭鍖呮嫭鏁版嵁缁撴瀯涓庣畻娉曘佺▼搴忚璁″熀纭銆佽蒋浠跺伐绋嬪熀纭銆佹暟鎹簱璁捐鍩虹鍥涢儴鍒嗐傝10涓崟閫夋瘡涓1...
  • ...鏄笂鏈鸿冭瘯鍚?鏈夋病鏈棰樺簱(灏辨槸鑰冮鍏ㄦ潵鑷簬棰樺簱鐨),鍏叡鍩虹...
    绛旓細鎮ㄥソ锛屼腑鍏暀鑲蹭负鎮ㄦ湇鍔°傝绠楁満浜岀骇鑰冭瘯鏃跺垎鏈鸿瘯鍜岀瑪璇曠殑锛岀悊璁轰笂鏄湁棰樺簱浣滀负鑱旂郴锛鍏叡鍩虹鐭ヨ瘑鏄渶瑕佸湪绗旇瘯涓冨療鐨勩傚鏈夌枒闂紝娆㈣繋鍚戜腑鍏暀鑲蹭紒涓氱煡閬撴彁闂
  • ...鍏ㄥ浗璁$畻鏈浜岀骇C璇█绗旇瘯,鑰冭瘯澶х翰鐨鍏叡鍩虹鐭ヨ瘑,
    绛旓細澶у濂,璋佹湁2012骞3鏈24鍙,鍏ㄥ浗璁$畻鏈浜岀骇C璇█绗旇瘯,鑰冭瘯澶х翰鐨鍏叡鍩虹鐭ヨ瘑,鍙戞潵璋㈣阿浣,鎴戦偖绠眑[email protected],涓囧垎鎰熻阿!... 澶у濂,璋佹湁2012骞3鏈24鍙,鍏ㄥ浗璁$畻鏈轰簩绾璇█绗旇瘯,鑰冭瘯澶х翰鐨勫叕鍏卞熀纭鐭ヨ瘑,鍙戞潵璋㈣阿浣,鎴戦偖绠眑[email protected],涓囧垎鎰熻阿! 灞曞紑  鎴戞潵绛 4涓洖绛 #鐑# 鑱屽満涓婂彈...
  • 鎬庝箞澶嶄範璁$畻鏈虹瓑绾ц冭瘯浜岀骇C璇█鍏叡鍩虹鐭ヨ瘑
    绛旓細璁$畻鏈虹瓑绾浜岀骇鑰冭瘯鎵鏈夌殑鍏叡鍩虹鐭ヨ瘑閮芥槸涓鏈功锛孨CRE鑰冭瘯涓績鍑虹増鐨勶紝鍙鏈夐偅鏈功锛屾妸鍚庨潰鐨涔犻閮戒綔浜嗭紝灏辫偗瀹氭病闂锛屽仛鐨勬椂鍊欎細瑙夊緱姣旇緝闅撅紝寤鸿鍏堢湅涔︼紝鍒楁彁绾诧紝鐒跺悗浣滃悗闈㈢殑棰橈紝涓嶈鐪嬪墠闈㈢殑鍐呭锛屽仛瀹屼互鍚庡啀鏍规嵁绛旀浠庡墠闈㈢殑鍐呭涓鎵惧嚭澶勶紙閽堝閿欓锛夈傚涔犱功鍏变袱鏈紝涔拌杽鐨勯偅鏈紝濡傛灉鍓嶉潰...
  • 璁$畻鏈浜岀骇C璇█鑰冭瘯瑕佷笉瑕佽冧簩绾х殑鍏叡鍩虹鐭ヨ瘑?
    绛旓細闇瑕佽冪殑锛浜岀骇鑰冩牳鍐呭鍖呮嫭鍏叡鍩虹鐭ヨ瘑鍜岀▼搴忚璁°傜▼搴忚璁′粠璇█绋嬪簭璁捐绫伙紙C銆丆++銆丣ava銆乂isual Basic銆乄eb銆丳ython锛夈佹暟鎹簱绋嬪簭璁捐绫伙紙Access銆丮ySQL锛夈佸姙鍏蒋浠堕珮绾у簲鐢紙MS Office 楂樼骇搴旂敤锛夎繖涔濅釜绉戠洰涓夋嫨涓涓弬鍔犺冭瘯骞惰繃鍏冲嵆鍙備簩绾у畾浣嶄负绋嬪簭鍛橈紝鑰冩牳鍐呭鍖呮嫭鍏叡鍩虹鐭ヨ瘑鍜岀▼搴忚璁°
  • 璁$畻鏈浜岀骇office鍝簺鏄師棰?
    绛旓細MS Office鑰冪殑鏄熀鏈搷浣滐紝骞虫椂缁忓父鐢ㄧ數鑴戝鐞嗘枃妗h〃鏍硷紝鍋歅PT锛屾墍浠ュぇ閮ㄥ垎鎿嶄綔閮戒細锛屼笖澶ч儴鍒嗘搷浣滈兘鏄師棰橈紝鍐嶅姞涓婁竴灏忛儴鍒嗘柊澧為锛屾墍浠ヨ涓瀹氳鍒棰樺簱锛岃冭瘯鍓嶉渶瑕佽嚜宸辩粌涔犳搷浣滄楠わ紝鐔熸倝鑰冭瘯鍐呭銆傝绠楁満浜岀骇鑰冭瘯棰樺瀷鍙婂垎鍊 浜岀骇C璇█绋嬪簭璁捐锛氬崟椤归夋嫨棰橈紙40棰橈紝鍚鍏叡鍩虹鐭ヨ瘑閮ㄥ垎10鍒嗭級40鍒嗭紱绋嬪簭...
  • 浜岀骇c璇█鍏叡鍩虹鐭ヨ瘑鍗犲灏戝垎
    绛旓細鏈珷涓昏鐨勮冩牳鐐规槸鍏崇郴妯″瀷銆佸叧绯讳唬鏁板強鏁版嵁搴撶郴缁熺殑鍩烘湰姒傚康锛屽叾浣欑殑鐭ヨ瘑鐐逛簡瑙e嵆鍙紝鍏朵腑鏁版嵁搴撶殑璁捐鍜岀鐞嗗彲浠ョ粨鍚堢潃杞欢宸ョ▼鏉ョ湅锛岃冪敓浼氬彂鐜拌繖涓よ呮湁寰堝鐩镐技涔嬪銆傞櫎浜嗗叧绯讳唬鏁颁細鑰冧竴浜涚畝鍗曠殑璁$畻闂澶栵紝鍏朵綑鐨勯兘鏄互姒傚康棰樼殑褰㈠紡鑰冩牳锛岃冪敓闇瑕佷粩缁嗙殑闃呰銆
  • 扩展阅读:国家免费题库 ... 公共基础知识免费题库 ... 2024公共基础知识大全 ... 综合知识考试题库2024 ... 高级工考试题库 ... 二级建造免费题库 ... 二级office免费题库 ... 二级c语言免费题库 ... 免费的考试题库 ...

    本站交流只代表网友个人观点,与本站立场无关
    欢迎反馈与建议,请联系电邮
    2024© 车视网