2015年合肥工业大学硕士研究生复试笔试试题(计算机专业)
2015年全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
合肥工业大学2015年推荐免试攻读硕士学位研究生拟录取名单公示资料
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
合肥工业大学2015年推荐免试攻读硕士学位研究生拟录取名单公示
姓名
黄炜 宋乐 张海铖 吴健 宋程祥 刘虹 王力军 吕玄玄 伍婷婷 徐悦 张欣 王明娴 穆文娟 涂思琪 黄安琪 张紫龙 潘银飞 王学琪
原本科所在学校
合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 安徽理工大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学
推免拟录取 专业代码
推免拟录取专业名称
080401 精密仪器及机械
青海大学 合肥工业大学
085234 085234 085236 085236 085236 085236 080502 080502 080502 080502 080502 080502 080502 080502 080503 080503 080503 080503 080801 080801 080801
车辆工程 车辆工程 工业工程 工业工程 工业工程 工业工程 材料学 材料学 材料学 材料学 材料学 材料学 材料学 材料学 材料加工工程 材料加工工程 材料加工工程 材料加工工程 电机与电器 电机与电器 电机与电器
机械与汽车工程学院 机械与汽车工程学院 机械与汽车工程学院 机械与汽车工程学院 机械与汽车工程学院 机械与汽车工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 电气与自动化工程学院 电气与自动化工程学院 电气与自动化工程学院
合肥工业大学2015年硕士研究生招生简章
官方微信：合肥工业大学2015年硕士研究生招生简章合肥工业大学是教育部直属的全国重点大学、国家“211工程”重点建设高校和“985工程”优势学科创新平台建设高校，是教育部、工业和信息化部与安徽省共建高校。
学校有3个国家重点学科、1个国家重点培育学科、28个省级重点学科；有12个博士后科研流动站、12个博士学位授权一级学科、32个硕士学位授权一级学科；有9种专业学位授予权。
学校现有硕士、博士导师1200多人；全日制在读硕士、博士研究生11800余人。
一、招生基本情况1.招生规模：2015年计划招收学术型、专业学位全日制硕士研究生合计2600名（含推荐免试生，且具体计划数以教育部下达指标为准）。
2.招生专业领域：我校有110个（含自主设置）硕士学位学科和专业招收学术型硕士研究生。
有包括金融硕士、资产评估硕士、法学硕士、翻译硕士、建筑学硕士、工程硕士（涵盖机械工程、材料工程、电气工程等25个领域）、工商管理硕士（MBA）、公共管理硕士（MPA）、会计硕士、工程管理硕士、艺术硕士等11种专业学位领域招收全日制专业学位硕士研究生。
3.录取方式：2015年招收硕士研究生将按照“推荐免试”和“报名考试”两种方式录取。
二、报考基本条件（一）考生身份为中华人民共和国公民，且拥护中国共产党的领导，愿为社会主义现代化建设服务，品德良好，遵纪守法，身体健康。
（二）考生必须符合下列学历等条件之一1.国家承认学历的应届本科毕业生；2.具有国家承认的大学本科毕业学历的人员（自考本科生和网络教育本科生须在报名现场确认截止日期（2014年11月14日）前取得国家承认的大学本科毕业证书方可报考）；3.获得国家承认的高职高专学历后满2年（从毕业后到2015年9月1日）或2年以上，达到与大学本科毕业生同等学力的人员，除工商管理（MBA）、公共管理（MPA）专业领域外，报考我校其他学科和专业领域的考生，须英语通过国家四级（成绩为425分以上）；且还应有地市级以上科研获奖证书（排名前2位）或在国家核心学术期刊上发表有与本学科内容相关的学术论文。
2015考研计算机学科专业基础综合真题及答案
2015考研计算机学科专业基础综合真题及答案一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．main()->S(0)->S(1) D．S(1)->S(0)->main()【参考答案】D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．16【参考答案】C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7 B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点 D．树中最大元素一定是无左子树【参考答案】B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．5【参考答案】D【考查知识点】图的深度优先遍历。
2015计算机统考408真题
2015年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中。
只有一个选项符合题目要求。
1．已知程序如下：int S(int n){ return(n<=0)?0：s(n-1)+n；}void main(){ cout<<S(1)；}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是A．main( )→S(1)→S(0) B．S(0)→S(1)→main( )C．main( )→S(0)→S(1) D．S(1)→S(0)→main( )2．先序序列为a，b，c，d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根结点的度一定为2 B．树中最小元素一定是叶结点C．最后插入的元素一定是叶结点D．树中最大元素一定无左子树5．设有向图G=(V，E)，顶点集V={v0，v1，v2，v3}，边集E：{<v0，v1>，<v0，v2>，<v0，v3>，<v1，v3>}。
若从顶点v0。
开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3C．4 D．56．求下面带权图的最小(代价)生成树时，可能是克鲁斯卡尔(Kruskal)算法第2次选中但不．是普里姆(Prim)算法(从v4开始)第2次选中的边是A．(v1，v3) B．(v1，v4)C．(v2，v3) D．(v3，v4)7．下列选项中，不．能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，450R．已知字符串s为“abaabaabacacaabaabcc”，模式串t为“abaabc5’。
合肥工业大学计算机考研真题及答案
合肥工业大学2018年招收攻读硕士研究生入学考试试题试题名称：计算机科学与技术学科专业基础综合代码：850（注：所有答案必须写在答题纸上，写在试题或草稿纸上一律无效）一．单项选择题，每小题2分，共80分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是A． B. C. D.5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系II.兄弟关系III.u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1III.至少有一个顶点的度为1A.只有IB.只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12.一个C语言程序在一台32位机器上运行。
2015年笔试样题和答案
笔试样题一、程序填空题（每题12分，共36分。
将答案填写在相应的下划线处）1．计算并输出9的阶乘。
SET TALK OFFJC=1N=1DO WHILE N<=9JC=JC*NN=N+1ENDDO? "9!= ",JCSET TALK ONRETURN2．计算并输出1+3+5+ (99)SET TALK OFFX=0Y=0DO WHILE X<100X=X+1IF INT(X/2)=X/2loopELSEY=Y+XENDIFENDDO?YSET TALK ONRETURN3．由键盘输入要查找记录的学号，到XS.DBF数据表中查找该记录，找到后输出该记录的姓名及计算机的成绩，否则输出“学号输入错误！”。
SET TALK OFFuse XSACCEPT "请输入学号" TO NUMLOCATE FOR 学号=NUMIF NOT eof()DISPLAY 姓名,计算机ELSE?"学号输入错误!"ENDIFUSESET TALK ONRETURN二、阅读程序题（每题8分，共32分。
将答案填写在相应的下划线处）1．以下程序当分别输入数字2，3，8，-1时，运行结果是5，3，-8，-3 。
SET TALK OFFCLEARINPUT "请输入数值: " TO XDO CASECASE X<0F=2*X-1CASE X<3F=2*X+1CASE X<8F=XOTHERWISEF=-XENDCASE? FSET TALK ONRETURN2．以下程序的运行结果是1 1 2 3 5 。
SET TALK OFFDIMENSION F(5)STORE 1 TO F(1),F(2)I=3DO WHILE I<=5F(I)=F(I-1)+F(I-2)I=I+1ENDDO?FOR I=1 TO 5??F(I)ENDFORSET TALK ONRETURN3．以下程序的运行结果是x=2 。
安徽大学计算机专业真题2015
安徽大学2015 年硕士研究生入学考试试题试题名称∶计算机专业基础（数据结构、操作系统）代码832（注∶所有答案必须写在答题卡上，写在试题或草稿纸上一律无效）一、单项选择（在备选答案中选出一个正确答案，每小题2分，共20分）1.下面叙述中正确的是（）A.一个逻辑数据结构只能有一种存储结构。
B.数据的逻辑结构属于线性结构，存储结构属于非线性结构。
C.一个逻辑数据结构可有多种存储结构，各种存储结构不影响数据处理的效率。
D.一个逻辑数据结构可有多种存储结构，各种存储结构影响数据处理的效率2.某线性某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（）A.单链表B.仅有头指针的单循环链表B.双链表 D.仅有尾指针的单循环链表3.某双向链表中的结点如下图所示，则删除t所示结点的操作为（）priorA.t->prior->next=t->next; t->next->prior= t->priorB.t->prior->prior=t->prior; t->next->next=t->nextC.t->prior->next= t->prior; t->next->prior=t->nextD.t->prior->prior=t->next; t->next->prior= t->prior4.非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是A.rear->next==headB. rear->next->next==headC.head->next==rearD. head->next->next==rear5.对于栈，操作数据的原则是（）A.先进先出B.后进先出C.后进后出D.不分顺序6.对稀疏矩阵进行压缩存储的目的是（）A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度7.对广义表L=((a, b), (c, d), (e, f))执行操作tail(tail(L))的结果是（）A. (e, f) B・((e, f)) c. (f) D.()8.对一棵有100个结点的完全二叉树按层编号,则编号为49的结点它的父结点的编号为（)A. 24B. 25C. 98D.999.在有n个结点的哈夫曼树中，其结点总数为（）A.不确定B. 2nC. 2n+lD. 2n-l10.在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）A.eB.2eC.n*n-eD.n*n-2e11.若采用邻接矩阵存储一个n个顶点的无向图，则该邻接矩阵是一个（）A.上三角矩阵B.稀疏矩阵C.对角矩阵D.对阵矩阵12.在一个图中，所有项点的度数之和等于所有边数的（）倍. A.1/2 B.1 C.2 D.413.n个頂点的完全有向图中含有（）条有向边。
合肥工业大学研究生考试笔试部分试题
均衡： 设计或构图中，诸部分、诸要素之间令人愉快或协调的布置或比例关系。
积极空间： 有确定的领域性，有实体围合，收敛秩序。
消极空间： 无确定的领域，虚拟限定，开放发射。
共享空间： 灰空间：
也称泛空间，最早由黑川纪章提出，本意是建筑与其外部空间环境之间的过渡空间，以达到室内外融合的 目的，如柱廊、檐下等。 具体实例：1 苏州园林中的飞虹，2 人民大会堂的柱廊空间。 中介空间： 指事物与现象或事物间具有的一种亦此亦彼、融合共存的联系方式。它在事物相互交流、相互协调的过程 中产生，并由于事物的差异被柔化和模糊，使得联系的事物之间有一个共同的区域。这个区域的元素融合 多元事物的共性又不失多元事物的个性。其最大特征就是模糊性，模糊性表明了事物的统一性，整体性。 中介的模糊性表明了事物间存在相互渗透的过渡环节。传统中介空间。厅堂，檐廊，亭榭阁。 均质空间： 物理空间 1 单一空间 2 复合空间。 非均质空间： 1 心理空间 2 场所空间 3 生态可持续空间。 场所空间： 景观，场景沟通文化层面，触及人类的深层意识，形成多层面的建筑体验，即各种的“型”。 场所精神： 在建筑空间设计中所追求的场所精神实质就是要挖掘出使用者所认同的和对之有归属感的环境特征，其可 以看做是对文脉做出反应的结果。 心理空间： 形式、尺度、体量、质感、力度、方向、光感、比例、节奏、韵率整合成明晰的心理图示，形成特殊的视 觉心理场，即格式塔。 个人空间： 存在于个体周围的最小空间范围，是个人活动和生存的基础。 领域： 从某种意义上说，领域就是场所，它是使用者根据自己活动的需要，对空间使用方式的一种规划。其与特 定使用者在特定区域中常发生的行为类型、时间、频率关系密切。 人工环境： 指人类为了满足一定的社会生活目的而人为建造、构筑的空间环境。 行为单元： 满足人最基本行为的基本空间尺寸，是基本功能间的衡量尺度。 基本间： 满足基本活动的基本单元，要求有合适的大小和形状，良好的朝向，自然采光，自然通风，较高的利用率。 单元设计法： 为了适应住宅建筑的大规模建设，简化和加快设计工作，统一结构、构造和方便施工，常将一栋住宅分为 几个标准段，一般就把这种标准段叫做单元，以一种或几种单元拼接成长短不一、体形多样的组合体的设 计方法。
2014-2015学年合肥工业大学研究生基本奖学金汇总表(硕士)
一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 三等 一等 一等 一等 一等 一等 一等 一等 三等 二等 二等 二等 二等 三等 二等 二等 二等 二等 二等 三等 二等
48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
章 章
报送时间： 审核人：Leabharlann 章 章□硕士研究生
姓名 汪一峰 孙宗康 黄盼龙 叶欢 孙程 闫清泉 祁松松 王时飞 陶伟 洪流 黄稳 潘成程 李荟卿 桑艾霞 董栋 祝敏 郑丁杰 柯超 王军 王瑞 杨友进 廖星东 赵丽 朱露 马红美 等级 一等 一等 一等 二等 一等 一等 一等 一等 一等 二等 三等 三等 一等 一等 一等 一等 二等 一等 一等 三等 一等 二等 一等 三等 一等
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46
2012170078 2012170090 2012170106 2012170095 2012170101 2012170092 2012170093 2012170084 2012170067 2012170073 2012170061 2012170094 2012170082 2012170060 2012170103 2012170075 2012170091 2012170102 2012170109 2012170107 2012170066 2012170057 2012170059 2012170100 2012170099 2012170072 2012170074 2012170068 2012170096 2012170071 2012170098 2012170097 2012170062 2012170069 2012170081 2012170089 2012170070 2012170085 2012170063 2012170083 2012170080 2012170076 2012170079 2012170077 2012170088 2012170105
合工大2015建筑学初试真题
合工大2015建筑学初试真题
合肥工业大学2015 年硕士研究生初试专业笔试试题
专业科目名称：设计基础理论（一）[共150 分]
适用专业：建筑学
（考生请注意：答题请写在报考点统一发放的答题纸上，写在试卷上的一律无效）建筑设计原理（100 分）
一．名词解释（每题5 分共25 分）
1.建筑面积与使用面积
2.扎哈.哈迪德
3.建筑体形系数
4.绿色建筑
5.消防登高面
二.默图（每题5 分，共15 分）
1.纽约古根海姆美术馆
2.东京代代木国立综合体育馆
3.影剧院功能关系示意图
三．简答题（每题10 分，共30 分。
适当辅以简图加以说明）
1.处理建筑功能分区的基本原则有哪些？
2.简要回答路线与轴线的异同之处。
3.小区规划中建筑群体平面的空间组合形式有哪几种？请结合简图说明。
四.论述题：（每题15 分，共30 分）
1.请论述人、行为与环境三者之间的关系。
2.如何体验建筑？请结合实例加以论述。
规划原理部分（30 分）
一．名词解释（每题5 分，共10 分）
1.道路红线
2.城市形态
二．简答题：（每题10 分，共20 分）
1.城市公共交通主要包含哪几类？在城市交通中各自起到什么样的作用？
2.结合实例简述工业遗产保护利用的几种基本模式。
建筑构造部分（20 分）
一．名词解释（每题5 分，共10 分）
1.构造柱
2.筏式基础
二.构造绘图（要求相对比例正确，并简要注明材料及尺寸）（共
10 分）
1.绘出平屋顶防水以及女儿墙的节点大样图。
全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．B．C．D．21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
合工大函授考试题库及答案
合工大函授考试题库及答案一、单选题（每题2分，共20分）1. 计算机科学的基础学科是（）。
A. 数学B. 物理C. 化学D. 生物学答案：A2. 以下哪个选项不是计算机硬件的组成部分？（）A. 中央处理器B. 内存C. 操作系统D. 硬盘答案：C3. 在计算机系统中，外存通常指的是（）。
A. 内存B. 硬盘C. 显卡D. 键盘答案：B4. 计算机网络中，TCP/IP协议的作用是（）。
A. 数据加密B. 数据压缩C. 数据传输D. 数据存储答案：C5. 以下哪种编程语言不是面向对象的？（）A. JavaB. C++C. PythonD. C答案：D6. 数据库管理系统（DBMS）的主要功能不包括（）。
A. 数据定义B. 数据操作C. 数据加密D. 数据控制答案：C7. 以下哪个选项是计算机病毒的特征？（）A. 自我复制B. 自我压缩C. 自我解压D. 自我存储答案：A8. 在HTML中，用于定义最重要的标题的标签是（）。
A. `<h1>`B. `<h2>`C. `<h3>`D. `<h4>`答案：A9. 以下哪个选项不是操作系统的功能？（）A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案：D10. 在计算机编程中，算法的时间复杂度通常用来描述（）。
A. 算法的空间需求B. 算法的执行时间C. 算法的资源消耗D. 算法的可读性答案：B二、多选题（每题3分，共15分）1. 以下哪些是计算机软件的分类？（）A. 系统软件B. 应用软件C. 硬件D. 嵌入式软件答案：A、B、D2. 计算机硬件的组成部分包括（）。
A. 中央处理器B. 内存C. 显示器D. 鼠标答案：A、B、C、D3. 计算机网络的功能包括（）。
A. 资源共享B. 信息传输C. 数据加密D. 远程访问答案：A、B、D4. 数据库管理系统的主要功能包括（）。
A. 数据定义B. 数据操作C. 数据加密D. 数据控制答案：A、B、D5. 以下哪些是计算机病毒的特征？（）A. 自我复制B. 自我压缩C. 自我解压D. 自我存储答案：A三、判断题（每题2分，共10分）1. 计算机科学与数学没有直接关系。
计算机考研复试面试题库及答案
计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。
答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。
它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。
- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。
- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。
- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。
2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。
- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。
实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。
- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。
- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。
- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。
- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。
实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。
- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。
- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。
二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。
2018年合肥工业大学《计算机科学与技术学科专业基础综合》真题及答案
合肥工业大学2018年招收攻读硕士研究生入学考试试题试题名称：计算机科学与技术学科专业基础综合代码： 850 （注：所有答案必须写在答题纸上，写在试题或草稿纸上一律无效）一.单项选择题，每小题2分，共80分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是A. 1B. 2C. 3D. 43.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3, 1, 7, 5, 6, 2, 4,则其遍历方式是A.LRNB.NRLC. RLND. RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.己知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A.39B. 52C. IllD. 1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和V可能具有的关系是I.父子关系II.兄弟关系III. U的父结点与V的父结点是兄弟关系A.只有IIB. I和IIC. I和IIID. I、II和III7.下列关于无向连通图特性的叙述中，正确的是I.所有顶点的度之和为偶数II.边数大于顶点个数减 1III.至少有一个顶点的度为 1A.只有IB.只有IIC. I和IID. I和III8.下列叙述中，不符合m阶B树定义要求的是A.根节点最多有m棵子树B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列D.叶结点之间通过指针链接9.己知关键序列5, 8，12，19, 28, 20，15, 22是小根堆（最小堆），插入关键字3,调整后得到的小根堆是A. 3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C.3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A.起泡排序B.插入排序C.选择排序D.二路归并排序11.冯?诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A.指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12.—个C语言程序在一台32位机器上运行。
2015年安徽工业大学861数据结构考研真题硕士研究生入学考试试题
2015年安徽工业大学861数据结构考研真题硕士研究生入学考试试题2015年安徽工业大学全国硕士研究生入学考试招生单位自命题试卷 A 卷861（A 卷）第 1 页，共 4 页安徽工业大学2015年硕士研究生招生专业基础课试卷（A 卷）科目名称：数据结构科目代码： 861 满分： 150分考生请注意：所有答案必须写在答题纸上，做在试题纸或者草稿纸上的一律无效！一、单项选择题（每题2分，共40分）1. 哈希查找中k 个关键字具有同一哈希值，若用线性探测法将这k 个关键字对应的记录存入哈希表中，至少要进行( )次探测。
A ． k B. k+1 C. k(k+1)/2 D.1+k(k+1)/22. 要连通具有n 个顶点的有向图，至少需要（）条边。
A ．n-lB ．nC ．n+lD ．2n3. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 64. 具有12个关键字的有序表，折半查找的平均查找长度（）A. 3.1B. 4C. 2.5D. 55. 二叉查找树的查找效率与二叉树的树型有关, 在 ( )时其查找效率最低。
A. 结点太多B. 完全二叉树C. 呈单枝树D. 结点太复杂。
6. G 是一个非连通的无向图，共有28条边，则该图至少有( )个顶点。
A.6B.7C.8D.97. 一棵三叉树中，已知度为3的结点数等于度为2的结点数，且树中叶结点的数目为13，则度为2的结点数目为( )。
A ．4B ．2C ．3D ．58. 设高度为h 的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )个。
A ． 2hB ．2h-1C ． 2h+1D ． h+19.下述编码中哪一个不是前缀码（）。
A ．（00，01，10，11）B ．（0，1，00，11）C ．（0，10，110，111）D ．（1，01，000，001）10. 下列关于AOE 网的叙述中，不正确的是( )。
2015年计算机考研统考408真题答案解析
【解析】将堆画成完全二叉树的形式，堆删除堆顶元素后，是将二叉树最后的叶子节点 12 放到堆顶，然后
将 12 与其子节点 15 和 10 相比较，当 15>12 时，堆顶 12 不动，将 12 与 10 判断，12>10，不符合小根堆，
所以将 10 和 12 对调，然后还要将 12 与其子节点 16 比较。所以总共比较 3 次。
7． A 15． C 23． B
8． C 16． B 24． C
25． D 33． D
26． B 34． A
27． A 35． B
28． A 36． B
29． B 37． A
30． C 38． C
31． C 39． A
32． C 40． C
1. 【参考答案】A
【解析】程序都是从 main 函数开始的，进入 main 函数后执行 S(1)，之后递归执行 S(0)，故栈底到栈顶的
很显然，选项 A 的查找路径不满足二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树。 8.【参考答案】C 【解析】KMP 算法主要是求 next 数组的过程，首先要理解 next 数组是啥，next[i]代表什么：next[i]代表在 模式串 t 中，长度为 i 的前缀后缀匹配长度。 根据 next 数组生成算法可得
6.【参考答案】C 【解析】Kruskal 算法是按权值选边，若选边后不形成回路,则保留作为一条边,若形成回路则除去。Prim 算 法是每次从当前的二叉树节点向外延伸的，选择权值最小的边。克鲁斯卡（Kruskal）算法和普里姆（Prim） 算法（从 v4 开始）第 1 次选中的边都是(v4,v1)。Kruskal 算法第二次可以选择(v1,v3), (v2,v3), (v3,v4); Prim 算法 第二次可以选择(v1,v3), (v3,v4)。 7.【参考答案】A 【解析】画出查找路径图，因为折半查找的判定树是一棵二叉排序树，看其是否满足二叉排序树的要求。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2015年合肥工业大学硕士研究生复试笔试试题（回忆版）
适用于计算机科学与技术、计算机技术专业操作系统部分（共50分）
一、填空题（2分/题）
1．操作系统的基本类型包括__、分时操作系统、实时操作系统。
2．在操作系统中为实现应用程序和计算机硬件的隔离，将应用程序置于OS的控制下，操作系统内核应该运行在权限级别最高的_____态。
3．有四个进程P1、P2、P3、P4 分别于时刻0,1,2,3进入进程就绪队列，其CPU 执行时间分别为3,6,1,4个时间单位，则采用非抢占式策略及短进程优先调度算
法时，四进程执行次序为：_____。
4．系统产生死锁的原因是进程竞争资源和____。
5．操作系统实现设备独立性的方法是，编程使用逻辑设备名称，而在程序实际执行时，由操作系统根据逻辑设备表将逻辑设备映射成_____设备。
二、单选题（2分/题）
1.系统中有5个进程共享1个临界资源，使用wait/signal原语来实现临界区控制，
设置一个互斥信号量S，则系统运行过程中，S.value的取值最大为（）
A．5 B.4 C.1 D.0
2.对于不采用紧凑技术的动态分区存储管理系统，如果有4个不连续的空闲分区
A,B,C,D 大小分别为100k,40k,30k,80k，此时有一个需要35k的作业运行，系统
采用最佳适应算法分配空闲分区，则为其分配A,B,C,D中哪一个分区合适？
A．A B.B C.C D.D
3.有关分段系统总段表的说法错误的是（）
4.如果有文件所占用的摸个磁盘块损坏，不仅会造成该磁盘块数据丢失，还会导
致该文件在该磁盘块之后的磁盘块的数据丢失，则这种现象属于哪一种磁盘文
件的外存分配方式？（）
A．连续分配 B.隐式链接 C.显式链接 D.索引分配
5.有关文件的说法错误的是（）
三、简答题（5分/题）
1、进程的基本状态有哪些，画出这些状态之间的转换关系图
2、假定在磁盘调度中，当前磁道所在位置是100号，当前磁头运动方向为磁道号
增加的方向，系统中磁道请求序列为27-89-12-176-48-35-101-68-43，写出采用
SCAN算法时磁头移动序列，并计算磁头移动的总距离。
四、综合题（10分/题）
1、若有一个文件F供进程共享，现把进程分成A,B组，规定同组进程可以同时读
文件F，但当有A组(或B组)的进程在读文件F时不允许B组(或A组)的进程读文
件F，即A组进程和B组进程互斥共享文件F。
请用wait/signal原语协调进程的并
发执行。
2、1）解释分页存储管理方案2）如何改造其软硬件系统来实现虚拟存储器？
数据库部分（共50分）
一、单选题（2分/题）
1.数据模型的组成要素包括（）
2.描述数据库概念结构的常用方法和描述工具是（）
A.层次分析法和层次结构图
B.数据流程分析法和数据流图
C.实体联系法和E-R图
D.结构分析法和模块结构图
3.设关系模式R(U,G)∈1NF,若F中所有FD的决定因素均包含码，则R最高为（）
A．BCNF B.2NF C.3NF D. 4NF
4.关于“函数依赖”的说法不正确的是（）
5.下列对“关系的规范化设计”说法正确的是（）
二、判断题（2分/题）
1.数据库系统是为了更有效地进行数据管理（）
2.数据库系统的三级模式结构有利于数据独立性的实现（）
3.视图的使用可以提高数据库系统的数据访问效率（）
4.在DBMS的查询分析中包括安全性分析，保证数据的安全访问（）
5.数据库的完整性控制是保证数据符合应用语义的手段（）
三、数据操作题（5分/题）
设学生成绩数据由三个基本关系组成，分别是学生基本信息表student，课程信息表course和学生选课表SC，相应的关系模式如下：
Student(Sno,Sname,Ssex,Sage,Mno)
Course(Cno,Cname)
SC(Sno,Cno,Grade)
1)用关系代数查询：所有未选修课程的学生的学号和姓名
2)用SQL语言查询：“数据库系统”课程不及格的学生的学号
四、简答题（4分/题）
1.简述DBMS的查询处理过程
2.简述数据库访问控制总DAC与MAC的主要区别
3.简述关系模型数据完整性约束的种类
4.简述数据库系统中触发器的作用
计算机网络部分（共50分）
一、单选题（1分/题）
1.DNS用来解析（）
A. IP地址和MAC地址
B.域名和IP地址
C. TCP地址和IP地址
D.TCP地址和端口号
2.192.45.12.32是哪一类IP地址（）
A．A B.B C.C D.D
3.下面哪一层能够提供主机到主机进程的通信？
A．物理层 B.数据链路层 C.网络层 D.传输层
4.在虚电路服务中，（）
A.收/发端需要建立连接
B.先发送的分组不一定先到达
C.每个分组独立选择路由 C.以上皆不是
5.选择重传协议的发送和接收窗口的大小分别为（）
6.下面那种编码属于检错码（）
7.下面有关IP的叙述中，哪一项是错误的？
8.下面说法正确的是（）
A．如更换主机网卡，则主机IP地址也必须改变
B．若IP分组在某路由器被转发时，则“生命期”字段需重新计算
C．用户使用SMTP协议将自己邮箱中的信件取回
D．在非对称密钥体制中，加密密钥保密，解密密钥公开
9.哪一个是传输层的协议？
A．PPP B.TCP C.IP D.HTTP
10.HTTP服务器的TCP端口号固定为（）
A．80 B.21 C.23 D.25
二、简答题（4分/题）
1.Internet参考模型将整个网络功能划分为几层？并写出每一层的名称
2.ARP协议的主要功能是什么？
3.简述P-坚持型CSMA的基本原理
4.简述TCP与UDP的主要区别
三、计算题（4分/题）
1.设基本信息位串为110101，生成多项式G(X)=X³+X+1，试求出该信息位串的CRC
码
2.无噪声信道的带宽为2000Hz，数字信号的离散取值为32，则该信道的最大数
据率为多少？
四、综合题（4分/题）
1．与非归零编码相比，曼彻斯特编码有什么优缺点？
2．画出比特流11101101的曼彻斯特编码的波形图
五、试述TCP建立链接的三次握手过程（8分）。