马井堂2011年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷
绝密★启用前2011年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷第一部分数学基础课程第二部分专业知识课程Ⅰ.计算机系统结构Ⅱ.计算机网络Ⅲ.软件工程Ⅳ.人工智能原理Ⅴ.计算机图形学考生须知1.本试卷满分为100分，包括数学基础课程和专业知识课程两部分。
数学基础课程满分40分，每位考生必答；专业知识课程包括五门课程，每门课程满分30分，考生须从中任选2门作答，多选者只按前选课程计分。
2.请考生务必将本人考号最后两位数字填写在本页右上角方框内。
3.考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上的答案一律无效。
4.监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的凭据）。
否则，若发生答卷遗失，责任由考生自负。
第一部分 数学基础课程（共40分）一、用逻辑符号表达下列语句（每小题2分，共4分）1．有些人运气好，但并非所有人都运气好。
2．不管黄狗还是花狗，能够看家护院就是好狗。
二、填空题（每小题2分，共12分）1．设A ={1,2,3,4}, B ={a,b,c}，从A 到B 不同的二元关系共有 个。
从A 到B 不同的函数共有 个。
2．设 |A| = n （即集合A 的基数为n ），问在A 上有 个不同的对称关系。
3．对612323)x x x -+（进行展开合并同类项后，32123x x x 的系数是 。
4．从m 个人中选取n 个人（n m ≤）围成一个圆桌就座，则不同的就座方法数是 。
5．设G 是顶点个数为n ，边数为e ，连通分支数为k 的简单图，T 是包含G 的所有顶点的森林，则G 的不在T 中的边有 条。
6．设v u ,是图G 的两个不邻接的顶点，S 是图G 的顶点割集，且v u ,是属于S G -的两个不同的连通分支，称S 为一个uv 分离集。
设最小的uv 分离集中所含顶点的个数为a ，且G 中从u 到v 内部不相交的路的最大条数为b ，则a 和b 满足的关系为 。
三、计算题（每个问题4分，共8分）设1234567,,,,,,a a a a a a a 是7个互不相同的非零实数，这七个数的全排列中，数i a 1,,7i =（）的原来位置是指第i 个位置。
求这七个数的全排列中： （1）1357,,,a a a a 都不在原来的位置上，而246,,a a a 都在原来位置上的排列数目。
（2）246,,a a a 都不在原来位置上的排列数目。
四、证明题（第1，2小题各4分，第3小题8分，共16分）1．下列公式是否正确？如正确请证明，如错误试举出反例。
(∀x) (∀y) (P(x)∧P(y) → Q(x,y)) = ⌝ (∃x) (∃y) (P(x)∧P(y)∧⌝Q(x,y))2．用“≈”表示等势，试证明(0,1](,]a b ≈),,(为实数集，R b a R b a <∈。
3．设12{,,,,}n a a a 满足∑-=-=11n k k n kn a a a 且12{,,,,}n a a a 的母函数为1()n n n A x a x =∑≥ ，（1）（4分）证明2()()0A x A x x -+=（2）（4分）证明221,11n n a n n n -⎛⎫= ⎪-⎝⎭≥，其中221n n -⎛⎫ ⎪-⎝⎭表示从22n -个数中取出1n -个的组合数。
第二部分专业知识课程Ⅰ．计算机系统结构（共30分）一、填空题（每小题2分，共10分）1．某RISC计算机在理想情况（Cache命中率100%）下的CPI等于1。
假设Load和Store这两条指令条数占整个程序指令条数的40%，Cache的缺失率为2%，Cache缺失代价为25个时钟周期。
则这台机器在理想情况下的速度是有Cache缺失情况下的倍。
2．编号分别为0、1、…、15的16个处理器，采用单级互连网络连接。
当互连函数为Cube3时，第13号处理器与第号处理器相连。
3．某处理器的指令字长为16位，有双地址指令、单地址指令和零地址指令3类，并假设每个地址字段的长度均为6位。
如果双地址指令有15条，单地址指令和零地址指令的条数相近，则单地址指令有条，零地址指令有条。
4．16×16矩阵A以行主（按行依次存放）方式存放在PE0至PE255中，则对A进行至少次完全混洗变换后可获得转置矩阵A T。
5．某计算机系统部件A的处理时间占某个任务运行时间的百分比为f1，部件B的处理时间占这个任务运行时间的百分比为f2。
如果将部件A和部件B的处理速度分别加快到原来的s1倍和s2倍，则针对这类任务，采用加速措施后整个系统获得的加速比为。
二、判断题（每小题1分，共15分）判断下列说法是否正确。
如果正确，用“√”表示，否则用“×”表示。
1．对于分支造成的损失，超标量处理器比超流水线处理器大。
（）2．流水线采用的是空间并行技术。
（）3．数据总线宽度对于高级程序员来说是透明的。
（）4．INTEL系列处理器是从INTEL 486开始使用流水线技术的。
（）5．寄存器窗口技术是SUN SPARC处理器最先采用的技术。
（）6．现代冯·诺依曼结构计算机是以运算器为中心的。
（）7．指令流水线技术可以使任一条指令的执行时间缩短。
（）8．平均CPI越小的处理器，其速度越快。
（）9．软件兼容性要求必须做到向后兼容。
（）10．INTEL安腾处理器采用的是VLIW指令系统。
（）11．对于指令执行速度来说，间接寻址方式比变址寻址方式慢。
（）12．VLIW采用显式并行指令计算(EPIC：Explicitly Parallel Instruction Computing)方式。
（）13．MIPS处理器指令操作码采用定长编码法进行编码。
（）14．层次存储系统需要满足包含性关系，即存在于上层存储器的信息，在对应下层存储器中也一定存在。
（）15．片上多核（CMP）属于SIMD型处理器。
（）三、名词解释（每小题1分，共5分）1．NUMA2．写通过（write through）3．控制相关4．向量链接5．Amdahl定律Ⅱ．计算机网络（共30分）一、填空题（每空1分，共6分）说明：计算中使用简化数值：1G≈109；1M≈106；1K≈1031．长度为500位的应用层数据递交给传输层处理，需加上20字节的TCP头部。
再递交给网络层处理，需加上20字节的IP头部。
最后递交给数据链路层的以太网传送，还需加上18字节的头部和尾部。
假设不计其他开销，该数据的传输效率为。
2．某计算机的IP地址为210.23.65.122，子网掩码为255.255.255.240，则该计算机的子网地址为；与掩码对应的网络前缀有位。
3．主机A和主机B要建立TCP连接，A的初始序号为X，B的初始序号为Y，在建立连接过程中，共交换了个报文；其中每一端的确认序号的含义是。
4．假设使用TCP协议传送文件。
TCP的报文段大小为1K字节（假设无拥塞，无丢失分组），接收方通告窗口为1M字节。
当慢启动打开发送窗口达到32K字节时，用了个往返时延（RTT）。
二、单项选择题（每小题1分，共5分）1．主机A的以太网适配器在线路上侦听到一个帧，并将它递交给主机A进行处理。
下列说法中（）不能．．解释该过程。
A．该网络适配器工作在混杂模式B．该帧的目的MAC地址和主机A在同一个网段中C．该帧的目的MAC地址是一个广播地址D．该帧的目的MAC地址是主机A所在的多播组地址2．采用集线器进行网络互连，下列说法中（）是正确的。
A．数据传输速率可不同，数据链路层协议相同B．数据传输速率相同，数据链路层协议可不同C．数据传输速率和数据链路层协议均相同D．数据传输速率和链路层协议均可不同3．为实现透明传输，PPP协议使用的是（）方法。
A．字符填充B．位填充C．在异步传输时使用位填充；在同步传输时使用字符填充D．在异步传输时使用字符填充；在同步传输时使用位填充4．某单位分配了一个B类地址，计划将内部网络分成20个子网，将来还要增加18个子网，每个子网的主机数接近700台，一个可行的掩码方案是（）。
A．255．255．128．0 B．255．255．248．0C．255．255．252．0 D．255．255．254．05．在采用数字证书机制的系统中，采用公钥密码体制提供安全服务，其中用户的公钥可用于（）。
A．加密和鉴别B．解密和鉴别C．加密和签名D．解密和签名三、名词解释（每小题2分，共4分）1．MTU2．生成树算法四、问答和计算题（共15分）说明：计算中使用简化数值：1G≈109；1M≈106；1K≈1031．（4分）主机A通过一条带宽为100Mbps的网络链路向主机B传输数据帧，假设每帧携带的数据是1K字节，链路的单向时延为15ms。
若设计一个滑动窗口协议，使得发送窗口和接收窗口的大小相同，最少需要多少位表示序号？2．（5分）考虑一个城域网，若源和目的主机之间的平均距离为10km，信号在传输介质中的传播速率为2×108m/s。
试回答问题：①当数据的传输速率为多大时，2K字节分组的传输时延等于链路的往返传播时延？②若线路带宽为1Gbps，线路长度为2000km，数据传输采用停等协议，传输一个100K字节的文件，能否通过增加带宽来显著缩短成功传输该文件所需的时间？试简要说明理由。
3．（6分）在图1所示的网络中，主机H_A、主机H_B、路由器R_1和路由器R_2的各端口的IP地址和MAC地址分别表示为（MAC地址，IP地址）的形式，即有：H_A(MAC_A ,IP_A), H_B(MAC_B, IP_B), R_1的端口11（MAC_11，IP_11）, R_1的端口12（MAC_12，IP_12）, R_2的端口21（MAC_21，IP_21），R_2的端口22（MAC_22，IP_22）。
试回答问题：①主机H_A向主机H_B发送数据，最多需要使用多少次ARP协议？简要说明理由。
②主机H_A向主机H_B发送数据，试分别．．写出路由器R_1的端口11收到的数据单元以及路由器R_2的端口22转发的数据单元中，数据链路层协议首部的地址字段和网络层协议首部的地址字段内容。
主机H_A主机H_BLAN1LAN2LAN3图1Ⅲ．软件工程（共30分）一、单项选择题（每小题1分，共5分）1．（）的说法是错误的。
A．螺旋模型和演化模型都适用于软件需求不明确的项目开发B．演化模型和增量模型都适用于软件需求不明确的项目开发C．螺旋模型是在瀑布模型和演化模型的基础上加以修改而形成的D．增量模型是在瀑布模型的基础上加以修改而形成的2．设计软件结构不需考虑（）。
A．模块之间的接口B．模块间的调用关系C．模块的功能D．模块的局部数据3．（）的目标是发现软件的功能实现与需求规约的不一致。
2011年全国硕士研究生基本分数线
2011年全国硕士研究生统一入学考试考生进入复试的初试成绩基本要求(学术型)学科门类(专业)名称A类考生*B类考生*C类考生*备 注总分单科（满分=100分）单科（满分>100分）总分单科（满分=100分）单科（满分>100分）总分单科（满分=100分）单科（满分>100分）哲学295↑40↑60↑285↑38↑57↑275↑35↑53↑*A类考生：报考地处一区招生单位的考生。
*B类考生：报考地处二区招生单位的考生。
*C类考生：报考地处三区招生单位的考生。
一区系北京、天津、上海、江苏、浙江、福建、山东、河南、湖北、湖南、广东等11省(市)；二区系河北、山西、辽宁、吉林、黑龙江、安徽、江西、重庆、四川、陕西等10省(市)；经济学350↑55↑83↑340↑53↑80↑330↑50↑75↑法学325↑45↑68↑315↑43↑65↑305↑40↑60↑教育学(不含体育学)305↓40↓120↓295↓38114285↓35105文学(不含艺术学)355↑55↑83↑345↑53↑80↑335↑50↑75↑历史学295↑40↑120↑285↑38↑114↑275↑35↑105↑理学295↑40↑60↑285↑38↑57↑275↑35↑53↑工学(不含照顾专业)300↑40↑60↑290↑38↑57↑280↑35↑53↑农学26035↑53↑25033↑50↑2403045医学(不含中医学)300↑40↑120↑290↑38↑114↑280↑35↑105↑三区系内蒙古、广西、海南、贵州、云南、西藏、甘肃、青海、宁夏、新疆等10省(区)。
*工学照顾专业(一级学科):力学、冶金工程、动力工程及工程热物理、水利工程、地质资源与地质工程、矿业工程、船舶与海洋工程、航空宇航科学与技术、兵器科学与技术、核科学与技术、农业工程。
*享受少数民族政策的考生：①报考地处二、三区招生单位，且毕业后在国务院公布的民族区域自治地方就业的少数民族普通高校应届本科毕业生考生；或者②工作单位在国务院公布的民族军事学310↑45↑68↑300↑43↑65↑290↑40↑60↑管理学350↑55↑83↑340↑53↑80↑330↑50↑75↑体育学27035↓105↓26033992503090艺术学↑35↑53↑↑33↑↑300↑中医学↑35↓105↓↑33250↑工学照顾专业（一级学科）*↑40↑60↑↑38↑↑260↑↑↑享受少数民族政策的考生*304530240区域自治地方，为原单位定向或委托培养的少数民族在职人员考生。
2011年同等学力申硕国考心理学试卷及参考答案
2011年同等学力人员申请硕士学位学科综合水平全国统一考试心理学试卷及参考答案一、单项选择题（每小题1分，共20 分）1. 以下四个色块中饱和度最高的是A.粉色B.鲜红C.灰色D.黄褐2. 关于神经冲动的正确说法是A.在神经元内部神经冲动沿着轴突到树突的方向传导B.在神经元之间神经冲动借助神经递质完成传递C.神经冲动的电传导与电线内电流的速度一样快D.神经纤维的髓鞘化会减缓神经元内的电传导速度3. 注视一个红色正方形一分钟后，将视线转向白墙时看到了一个绿色正方形，这种现象称为A．视觉适应 B.视觉对比 C.马赫带 D.后像4. 首次提出人格特质理论的心理学家是A．奥尔波特（Allport）B.卡特尔（Cattell）C．艾森克（Eysenck） D.荣格（Jung）5. 对用米尺测得的一组运动员的身高数据进行统计处理，通常A．不可加减乘除 B.可以加减乘除C．可以乘除，不可以加减 D.可以加减，不可乘除6. 以三种不同的授课方式对经随机分班的学生分别授课，若检查三种授课方式的效果是否存在差异，通常使用A．Z检验 B.独立样本t检验 D.配对样本t检验C．方差分析7. 用离差智商描述个人智力水平的测试工具是A．韦克斯勒量表 B.瑞文测验C．贝雷婴儿发展量表 D.丹佛发展筛选测验8.“知道了一个人说话粗俗，就认为他也胆大妄为，不守信用。
”能够对此做出较好解释的理论观点是A．投射作用 B.归因理论 C.内隐人格理论 D.刻板印象9. 在具有高度凝聚力的小组中，容易出现为保持意见一致而使不同意见和评论受到压制的现象称为A．从众 B.服从 C.群体思维 D.群体决策10. 一项检验能够正确辨认真实差异的能力叫统计检验力，可表示为A．α B.1－α C.β D.1－β11. 研究中的自变量与因变量之间关系的确定性称为A．外部效度 B.内部效度C．构思效度 D.效标效度12. 让被试根据某种标准（如“喜欢与否”）从同伴团体中选出若干成员的方法是A．提名法 B.关系分析法 D.猜人测验C．投射测验13. 可以用于考察儿童视觉观点采择能力的实验任务是A．视崖实验 B.守恒实验 C.三山实验 D.陌生情境实验14. 少年期心里上出现的“假想的观众”、“虚构的自我”等现象体现了其A．想象的丰富性 B.心理的易变性C．认知的创造性 D.思维的自我中心性15. 主题统觉测验是一种A．自陈测验 B.投射测验 D.情境测验C．墨迹测验16. 以下统计量中用于描述一组数据离散趋势的是A．平均数 B.中数 C.众数 D.差异系数17. 运用测验所录取的合格人数与实际录取的总人数之比称作A．总命中率 B.基础率 C.正命中率 D.录取率18.用样本统计量对总体参数作点估计，如果其误差的平均值为0，则这种估计满足了A．无偏性 B.一致性 C.有效性 D.充分性19. 根据加涅对概念分类的观点，“比重”这一概念属于A．日常概念 B.科学概念 C.具体概念 D.定义概念20. 根据维纳的归因理论，作为成败原因的能力属于A.内部稳定的不可控的因素B.内部不稳定的可控的因素C.外部稳定的不可控的因素D.外部不稳定的不可控的因素单选答案：1. B 2.B 3.D 4.A 5.B 6.C 7.A 8.C 9.C 10.D11.B 12.A 13.C 14.D 15.B 16.D 17.C 18.A 19.D（P598）20.A二、名词解释（每小题3分，共24 分）1. 想象参考答案：想象是对头脑中已有的表象进行加工改造形成新形象的过程，是一种高级的认知活动。
同等学力人员申请硕士学位计算机科学与技术学科综合水平全国统一考试大纲及指南
同等学力人员申请硕士学位计算机科学与技术学科综合水平全国统一考试大纲及指南同等学力人员申请硕士学位已成为热门话题。
无论是想提升自身能力，还是为了更好地就业，都有越来越多的人选择这种方式来获取硕士学位。
但是，对于计算机科学与技术这个学科来说，同等学历人员通常需要参加全国统一考试，而且考试要求比较严格。
本文将围绕这个话题，详细介绍同等学力人员申请硕士学位计算机科学与技术学科综合水平全国统一考试大纲及指南。
一、考试大纲同等学力人员申请硕士学位计算机科学与技术学科综合水平全国统一考试大纲共分为两部分，第一部分为综合素质考试，第二部分为专业知识考试。
1. 综合素质考试包括政治理论、英语和数学三个内容领域。
其中，政治理论要求考生精通国家政治、经济、文化等方面的知识，并熟悉马克思主义理论，同时也要求考生了解当前国际局势和国内重要事件。
英语考试要求考生熟练掌握英语阅读、写作、听力和口语能力，能够利用英语进行计算机科学与技术相关话题的研究和交流。
数学考试要求考生掌握高等数学和线性代数等数学理论知识，并能够应用这些知识解决计算机科学与技术方面的问题。
2. 专业知识考试专业知识考试主要测试考生的计算机科学与技术相关知识，包括计算机软件、计算机网络、操作系统、数据结构、数据库、人工智能、机器学习、算法设计与分析等。
二、考试指南1. 报名同等学力人员申请硕士学位计算机科学与技术学科综合水平全国统一考试一般在每年的4月份举行。
考生需要提前在当地招生办公室进行报名，并提交相关材料。
报名时需要提供身份证、学历证明、成绩单等材料。
同时，考生还需要缴纳一定的报名费用。
2. 准备考生需要充分准备考试内容，掌握相关知识和技能。
在综合素质考试方面，考生需要加强对政治、英语和数学的学习，提高自己的综合素质。
在专业知识考试方面，考生需要熟悉计算机科学与技术相关知识，并能够熟练应用。
考试前，考生需要认真复习，并模拟考试，以了解自己的水平和考试策略。
湖南大学复试线
湖南大学2011年考研复试分数线2011-03-16 | 阅读:3165 | 来源：沪江考研网讨论区［大中小］［划词已启用］［收藏］阅读提示：湖南大学2011年硕士研究生复试分数线公布：类别报考学科门类（专业学位）单科（满分=100 单科（满分＞100 总分分）分）哲学［01］32041 90经济学［02］36058 f 95 f法学［03］320 50 90教育学［04］32045 180文学［05］（不含艺术学［0504］）36055 f 95 f艺术学［0504］34055 f 100 f学术型330历史学［06］50 f 180 f理学［07］32045 f 85 f工学［08］（不含计算机科学与技术33048 f 85 f[0812])计算机科学与技术［0812］30045 f 80 f医学［10］320I50 f 180管理学［12］36058 f 100 f金融硕士［0251］应用统计硕士［0252］税务硕士［0253］国际商务硕士330 55 904 …身保险硕士［0255］资产评估硕士［0256］位法律硕士（非法学）［035101］315A C 个80法律硕士（法学）［035102］45 I教育硕士［0451］320 50 f 90体育硕士 [0452]28045 f155 J 汉语国际教育硕士 [0453]3104590340艺术硕士 [0551]50 f95 f340翻译硕士 [0552]55 f90 新闻与传播硕士 [0553] 340 50 90 文物与博物馆硕士 [0651]30550180300工程硕士 [0852]45 f80 f 建筑学硕士 [0851] 3304885工商管理硕士 [1251]16545100公共管理硕士 [1252]I340会计硕士 [1253]55 f100 f湖南大学2010年考研复试分数线经学校研究生招生工作领导小组研究决定，我校 2010年硕士研究生入学考试复试分数 线公布如下：湖南大学2010考研复试分数线（金融与统计学院）根据教育部有关文件精神，经学校研究决定，我校2009年硕士研究生入学考试复试分湖南大学2008年考研复试分数线公布.cn 2008年03月17日16:29 新浪考试新浪考试讯湖南大学2008年硕士研究生入学考试复试分数基本要求公布，请点击查看学校网站原文。
2011年全日制专业学位硕士研究生招生专业目录一览表
《生物化学》，中国农业出版社，李庆章、宋慧主编
818生物工程基础综合：
《微生物学》，科学出版社，周德庆主编；
兽医硕士
（095200）兽医硕士
343兽医基础：兽医硕士专业学位兽医基础知识全国统一（联合）考试大纲及复习指南，中国农业大学出版社
819《兽医学概论》，王俊东主编，中国农业出版社
学位类别
专业代码、名称
校内自命题科目参考书目（不含国家统考、联考考试科目）
工程硕士
（085227）农业工程
815农业工程基础综合：①《电工学》上册，秦曾熀主编，高教出版社；②《机械制图》，何铭新，钱可强主编，高教出版社；③《工程力学教程》，西南交通大学编，高教出版社，2006年
（085229）环境工程
中药学硕士
（105600）中药学硕士
101思想政治理论
204-英语二或
203-日语
350—中药专业基础综合
无
注：①101思想政治理论、204英语二、203日语、302数学二由国家统一命题，其它科目由学校命题。
②全日制专业学位与学术型硕士研究生同时报考，专业代码和名称不同，请考生注意区分；
③校内自命题科目参考书目见下页
（095113）食品加工与安全
341－农业知识综合三（食品加工与安全方向）：
①《食品卫生学》，何计国主编，中国农业大学出版社，2007年；
②《食品法规与标准》，张建新主编，中国轻工业出版社，2006年；③《食品理化检验》陈晓平主编，中国计量出版社，2008年
823食品加工与安全概论：
①《食品安全导论》，金征宇主编，化学工业出版社，2005年；②《畜产食品工艺学》，蒋爱民主编，中国农业出版社，2000年；③《果品蔬菜加工工艺学》，叶兴乾主编，中国农业出版社，2002年
2014年同等学力申硕《计算机科学与技术学科综合水平考试》真题【圣才出品】
2014年同等学力申硕《计算机科学与技术学科综合水平考试》真题考生须知1．本试卷满分为100分，包括数学基础课程和专业知识课程两部分。
数学基础课程满分为40分。
每位考生必答；专业知识课程包括五门课程，每门课程满分为30分，考生须从中任选2门作答，多选者只按前选课程计分。
2．考生务必将本人考号最后两位数字填写在本页右上角方框内。
3．考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上的答案一律无效。
4．监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字作为考生交卷的凭据）．否则，若发生答卷遗失，责任由考生自负。
第一部分数学基础课程（共40分）一、用逻辑符号表达下列语句（每小题2分，共4分）1．所有正数都可以开平方（注：所设论域均为包含一切事物的集合，下同）。
2．没有最大的自然数。
二、填空题（第1小题2分，其他每小题3分，共14分）1．如果2)21(1x -=∑∞=0k k k x a ，则k a =_______。
2．n 个男同学和n 个女同学参加舞会，当第一首舞曲响起时，每个男同学要找一位女同学跳舞，n 个男同学一共有____种方法选择女同学。
当第二首舞曲响起时，要求每个人都要更换舞伴，这时n 个男同学选择女同学的方法数是_______。
3．设G 是n 个顶点的简单连通平面图且每个面的度数（也称次数）都是3，则此图的边数是_______。
4．设G 是有n 个顶点的图，如果n 是奇数，则G 的正常边着色数是_______。
5．设ɑn 满足的递推关系和初始条件分别为131+=-n n a a ,21=a ，则n a 的精确表达式是_______。
三、计算题（共12分）1．（3分）设集合A={1,2}，B={a,b,c}。
（1）问从A 到B 有多少个单射函数。
（2）试写出从A 到B 所有非单射的函数。
2．（3分）已知集合A={1,2，...，6}上的等价关系R 定义为：R=I A ∪{<1,5>,<5,1>,<2,3>,<3,2>,<2,6>,<6,2>,<3,6>,<6,3>}求出由R 诱导的A 的划分（即由R 的商集诱导的划分）。
2011年全国硕士研究生入学考试计算机统考试题参考答案
2011年全国硕士研究生入学考试计算机统考试题参考答案一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
请在答题卡上将所选项的字母涂黑。
1.【答案】A2.【答案】B3.【答案】B4.【答案】C5.【答案】C6.【答案】D7.【答案】A8.【答案】C 9.【答案】B 10.【答案】A 11.【答案】B 12.【答案】D 13.【答案】A 14.【答案】B 15.【答案】D16.【答案】A 17.【答案】C 18.【答案】D 19.【答案】C 20.【答案】C 21.【答案】D 22.【答案】C 23.【答案】B24.【答案】A 25.【答案】D 26.【答案】B 27.【答案】D 28.【答案】D 29.【答案】A 30.【答案】B 31.【答案】B32.【答案】C 33.【答案】A 34.【答案】B 35.【答案】B 36.【答案】D 37.【答案】D 38.【答案】C 39.【答案】C40.【答案】B二、综合应用题：41～47小题，共70分。
请将答案写在答题纸指定位置上。
41．【答案解析】此题考察的知识点是图的存储以及关键路径求解的综合知识。
（1）由题可以画出待定上三角矩阵的结构图如下（图中“？”待定元素）可以看出，第一行至第五行主对角线上方的元素分别5、4、3、2、1个，由此可以画出压缩存储数组中的元素所属行的情况，如下图所示：46∞∞∞5∞∞∞43∞∞33第五行第一行第二行第三行第四行将个元素填入各行即得邻接矩阵：（2分）A=(2)根据第一步所得矩阵A容易做出有向带权图G，如下：（2分）123454654333(3)下图中粗线箭头所标识的4个活动组成G的关键路径（3分）123454654333由上图容易求得图的关键路径长度为：4+5+4+3=16。
42．【答案解析】此题考察的知识点是基本算法的灵活运用。
（1）算法的基本设计思想：（5分）1)比较笨的方法：将两升序序列归并排序，然后求其中位数，时间复杂度是O(n)，空间复杂度O(n)。
2011计算机考研408真题和答案
2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是〈）。
x=2;while(x＜时2)去=2事x·A.O(l o gin)B.0（时C.O(n l ogin)D.O(n2)2.元素a,b, c, d, e依次进入初始为空的核中，若元素进技后可停留、可出枝，直到所有的元素都出拢，则在所有可能的出战序列中，以元素d开头的序列个数是（〉。
A.3B.4C.5D.63.己知循环队列存储在一维数组A[O.. n-1］中，且队列非空时齿。
nt和自缸分别指向队头和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在A[O］处，则初始时企ont 和m缸的值分别是（〉。
A.0, 0B.0, n-1C.n-1, 0D.n-1, n-14.若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（〉。
A.257B.258C.384D.3855.若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2, 3, 4和4,3, 2, 1，则该二叉树的中序遍历序列不会是（〉。
A.1, 2, 3, 4c.3, 2, 4, 1 B. 2, 3, 4, 1D.4, 3, 2, 16.己知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点的个数是〈〉。
A.115B.116C.1895D.18967.对于下列关键宇序列，不可能构成某二叉排序树中一条查找路径的序列是（〉。
A.95, 22, 91, 24, 94, 71B.92, 20, 91, 34, 88, 35C.21, 89, 77, 29, 36, 38D.12, 25, 71, 68, 33, 348.下列关于图的叙述中，正确的是（）。
2011 年计算机专业基础综合考试真题精析
2011 年计算机专业基础综合考试真题精析王道论坛（）- 1 -王道考研系列计算机专业基础综合考试真题精析（书稿试读版）王道论坛组编2011 年计算机专业基础综合考试真题精析王道论坛（）- 2 -本书是《指导全书》的后续辅导书，是为了满足需要更多精选真题来练习的朋友。
本书的题源：四科主要精选自名校历年真题。
其中数据结构95%以上，计算机组成原理75%以上，操作系统80%以上，计算机网络约50%以上。
和其他同类计算机专业考研习题书的区别与优势：1、在选题上，我们优先精选名校1999-2008年（未统考前10年）考研真题。
名校历年考研真题，毕竟是最正规的考试，一般都由本校学科带头人负责出题，无论是从题目的严谨性和质量上都是其他普通习题集所无法媲美的。
之前很多同学都想有一份这样的真题集，精选四科的名校考研真题，但在统考之前很多学校计算机考研基本都只考数据结构（除名校），因此市面上关于其他科目的真题集几乎没有，仅有数据结构这一科。
很多同学甚至不得不在网上下载一些历年真题（其他三科）的试卷来练习，但面临诸多困难：（1）做题时，难以区别是否是统考的考点；（2）题目往往没有给出答案，做错了可能就一直错误下去；（3）很多题型不是统考题型，弃之可惜、食之无味。
2、数据结构部分。
和网络上1800题的区别。
网络上盛传的1800题的一些典型代表真题（统考题型）我们已收录进指导全书。
1800题很厚，题量相对较大，但很多都是不考题型、不考知识点，题目太老，甚至还有很多Pascal的题，只有答案没有解析，错了也不知其所以然。
而我们这本真题集的数据结构部分，则完全只含统考题型、我们更多的题是选自统考前10年的名校真题，而不是重复的再去从1800题中选，这样势必会和指导全书形成太大的重复，而事实情况是形成了互补。
可以说两书加起来，在数据结构部分，排除非考点非统考题型和Pascal题型，其真实的题量已经事实上超越了1800题。
3、计算机组成原理、操作系统、计算机网络部分。
2011年硕士研究生考试录取情况汇总
16 1 5 1 12 2 2 8 3 1 2 1 3 1 1 3 1 7 2 8 7 6 10 5 8 18 16 8 13 10 18 1 5 9 5 2 3 10 5 9 204 3 1
基础数学 计算数学 概率论与数理统计 应用数学 运筹学与控制论 控制理论与控制工程 检测技术与自动化装置 模式识别与智能系统 控制工程 计算机系统结构 计算机软件与理论 计算机应用技术 ★图像处理与科学可视化 计算机技术 物理学 生物物理学 生物医学工程 材料科学与工程 材料工程 国民经济学 区域经济学 金融学 产业经济学 国际贸易学 国际商务硕士 资产评估硕士 系统分析与集成 系统工程 管理科学与工程 会计学 企业管理 技术经济及管理 工商管理硕士 会计硕士 电气工程 电气工程 英语语言文学 日语语言文学 外国语言学及应用语言学 英语笔译 英语口译 体育人文社会学 体育教育训练学
分析化学 物理化学 高分子化学与物理 材料物理与化学 ★生物材料与组织工程 化学工程与技术 ★制药工程 化学工程 岩土工程 桥梁与隧道工程 港口、海岸及近海工程 大地测量学与测量工程 摄影测量与遥感 地图制图学与地理信息工程 道路与铁道工程 交通信息工程及控制 交通运输规划与管理 载运工具运用工程 水利工程 测绘工程 交通运输工程 仪器科学与技术 导航、制导与控制 仪器仪表工程 法学理论 宪法学与行政法学 民商法学 法律（非法学） 生理学 神经生物学 遗传学 发育生物学 生物化学与分子生物学 流行病与卫生统计学 劳动卫生与环境卫生学 营养与食品卫生学 卫生毒理学 公共卫生硕士 社会保障 人体解剖与组织胚胎学 免疫学 病原生物学 病理学与病理生理学
10 15 16 47 3 271 46 80 41 58 94 497 41 37 32 25 80 210 27 54 78 38 119 131 17 14 4 40 222 249 141 47 275 32 458 25 144 25 86 15 15 1 3