资源描述
杭州师范大学硕士研究生入学考试命题纸2014年考试科目代码826考试科目名称计算机基础（本考试科目共6页，第1页）杭州师范大学2014年招收攻读硕士研究生入学考试题考试科目代码：826考试科目名称：计 算 机 基 础说明：考生答题时一律写在答题纸上，否则漏批责任自负。第一部分：程序设计基础一、单项选择题（每小题2分，共20分）1C语言程序中的注释部分必须用符号（）括起来。A和 B和 C/*和*/ D*/和/*2设有：doublex;通过scanf语句正确地输入x值的语句是（）。Ascanf(“%f“,x); Bscanf(“%f“,Cscanf(“%lf“,x); Dscanf(“%lf“,3设有：inta=3;执行语句：a+=a-=a*a;后，a的值是（）。A-3 B9 C-12 D64设有：intx=5,y=7,z=8;执行语句：z+=x+|y+|+z;后，x、y、z的值分别是（）。A6、7、9 B6、8、10 C6、8、8 D6、8、15若变量x已正确定义并且指针p指向变量x，则(*p)+相当于（）。Ap+ Bx+ C*(p+) DBinta3=1,2,3,4,5,6;Cinta2=1,2,3,4,5,6;Dinta2=1,2,3,4;7以下指针数组的定义中，正确的是（）。Aint(*ptr)5; Bint*ptr5;Cint*(ptr5); Dintptr5;杭州师范大学硕士研究生入学考试命题纸2014年考试科目代码826考试科目名称计算机基础（本考试科目共6页，第2页）8已知：structpointintx;inty;structrectstructpointpt1;structpointpt2;structrectrt;structrect*rp=下面错误的是（）。Art.pt1.x B(*rp).pt1.x Crp-pt1.x Drt-pt1.x9若用数组名作为函数调用时的实参，则实际上传递给形参的是（）。A数组首地址B数组的第一个元素值C数组中全部元素的植D数组元素的个数10在C语言中，下列正确的描述是（）。A函数的定义可以嵌套，但函数的调用不可以嵌套B函数的定义和函数的调用均可以嵌套C函数的定义和函数的调用均不可以嵌套D函数的定义不可以嵌套，但函数的调用可以嵌套二、程序设计题（每小题10分，共30分）1在校园里，没有自行车，上课办事会很不方便。但实际上，并非去办任何事情都是骑车快，因为骑车总要找车、开锁、停车、锁车等，这要耽误一些时间。假设找到自行车，开锁并骑上自行车的时间为27秒；停车锁车的时间为23秒；步行每秒行走1.2米，骑车每秒行走3.0米。请判断走不同的距离去办事，是骑车快还是走路快。【输入】第一行的整数为办事次数n。其后每一行上的一个整数为一次办事要行走的距离，单位为米。【输出】对应每个代表距离的整数，如果骑车快，输出一行“Bike“；如果走路快，输出一行“Walk“；如果一样快，输出一行“All“。【样例输入】250杭州师范大学硕士研究生入学考试命题纸2014年考试科目代码826考试科目名称计算机基础（本考试科目共6页，第3页）120【样例输出】WalkBike2排序是计算机程序中常见的操作。所谓排序，就是给数组中的元素按值从小到大（升序）或从大到小（降序）的顺序重新存放的过程。有很多有效的排序算法。常见的排序算法有冒泡排序、快速排序等。编写一个冒泡排序函数：voidbubbleSort(intlist,intarraySize)，第1个参数list是需要升序排序的数组；第2个参数arraySize是数组大小。3在一个字符串中找出元音字母a、e、i、o、u出现的次数。【输入】输入一行字符串（字符串中可能有空格），字符串长度小于80个字符。【输出】输出一行，依次输出a、e、i、o、u在输入字符串中出现的次数，整数之间用空格分隔。【样例输入】Ifso,youalreadyhaveaGoogleAccount.Youcansigninontheright.【样例输出】54373【提示】注意，只统计小写元音字母a、e、i、o、u出现的次数。第二部分：数据结构说明：（1）每小题10分，共50分。（2）所有关于算法的描述可以用C、C+或者伪语言来描述。1简述线性表的定义，给出用数组（即顺序存储）和单链表来实现线性表中搜索、插入和删除操作时的优缺点。2简述堆栈和队列的特点，给出用链表实现入栈和出栈的算法，并给出相应算杭州师范大学硕士研究生入学考试命题纸2014年考试科目代码826考试科目名称计算机基础（本考试科目共6页，第4页）法的时间复杂性。3给出二叉搜索树(binarysearchtree)的定义，判断以下的树是否是二叉搜索树，并给出在二叉搜索树中进行插入操作的算法。4给出以下有向图的邻接表(adjacentlist)和邻接矩阵(adjacentmatrix)表示，并给出在这两种表示方法下求顶点出度的计算方法。5给出以下图从V0出发到其余顶点的最短路径，并给出求单一定点到其余顶点最短路径的算法，说明你的算法的时间复杂度。第三部分：计算机网络一、单项选择题（每小题1分，共15分）1.以下关于计算机网络定义要点的描述中错误的是（）。A联网计算机之间的通信必须遵循TCPIPB互联的计算机系统是自治的系统C网络体系结构遵循分层结构模型D组建计算机网络的主要目的是实现计算机资源的共享。2.以下关于网络体系结构的研究方法优点的描述中错误的是（）。A各层之间相互独立B允许隔层通信是OSI参考模型灵活性的标志杭州师范大学硕士研究生入学考试命题纸2014年考试科目代码826考试科目名称计算机基础（本考试科目共6页，第5页）C易于实现和标准化D实现技术的变化都不会对整个系统工作产生影响3.以下关于物理层基本概念的描述中错误的是（）。A. OSI参考模型的最低层B为通信的主机之间建立、管理和释放物理连接C数据传输单元是字节D实现比特流的透明传输4.一台交换机具有24个10/100Mbps端口和两个1Gbps端口，如果所有端口都工作在全双工状态，那么交换机的总带宽最大是（）。A.4.4Gbps B.6.4Gbps C.6.8Gbps D.8.8Gbps5.以下选项中不属于自含时钟编码的是（）。A.非归零码B曼彻斯特编码C差分曼彻斯特编码D都不是6.以下关于CSMA/CD、TokenBus与TokenRing三者的共同之处的描述中错误的是（）。A体系结构都遵循TCPIP层次结构模型B传输介质主要采用同轴电缆、双绞线与光纤C采用共享介质的方式发送和接收数据帧D介质访问控制都采用了分布式控制方法7.以下关于P2P基本概念的描述中错误的是（）。A.研究P2P涉及三方面内容：P2P通信模式、P2P网络与P2P实现技术BP2P网络是指在Internet中由对等节点组成的一种物理网络CP2P通信模式是指P2P网络中对等节点之间直接通信的能力DP2P实现技术是指为实现对等节点直接通信的协议、软件8.网络155.25.0.0/20的广播地址是（）。A. 155.25.0.255 B.155.25.255.128C. 155.25.15.255 D.155.25.255.2559.假如一个公司有一个A类IP地址，原来内部有700个子网，公司重组之后需要再建450个子网，而且要求每个子网最多可以容纳4092台主机，合适的子网掩码是（）。A16 B17 C18 D1910.某个网络的IP地址空间为201.1.5.0/24，采用子网划分，地址掩码为255.255.255.248，那么该网络的最大子网数与每个子网最多可以分配的地址数为（）。A. 32,6 B.32,8 C.8,32 D.8,3011.以下TCP熟知端口号中错误的是（）。A. HTTP：8080 BFTP控制连接：21杭州师范大学硕士研究生入学考试命题纸2014年考试科目代码826考试科目名称计算机基础（本考试科目共6页，第6页）CSMTP:25 DDNS:5312.在IPV6地址FF23:34:3:1F:EF34，:表示有（）位连续的二进制0被压缩。A. 32 B. 48 C. 64 D. 8013.在HDLC传输控制方案中，若欲发送ASCII字符为7EH，最末位加上偶校验位后则发送方实际发送的信息代码是（）。A.0111110101 B.011111100C.011111010 D.11111011014.两台计算机利用电话线路传输数据信号时必备的设备是（）。A.中继器B.网卡C.HUB D.MODEM15.将双绞线制作成交叉线（一端按EIA/TIA568A线序，另一端按EIA/TLA568B线序），该双绞线连接的两个设备可为（）。A网卡与网卡B网卡与交换机C网卡与集线器D交换机的以太口与下一级交换机的UPLINK口二、简答题（共35分）1.请叙述采用CSMA/CD协议的Ethernet网的某结点数据发送流程。（8分）2.简述在同一个网络中主机之间的正向地址解析（ARP）的基本工作过程。（8分）3试比较集线器、交换机和路由器在工作协议层次、主要功能、使用地址、冲突域、广播域等方面的异同。（9分）4按要求回答以下问题（10分）（1）求以下网络地址与子网地址。144.12.25.1/255.255.0.0144.12.25.1/255.255.255.0（2）找出以下IP地址的网络号和主机号。122.56.2.2 129.15.1.36 202.22.122.111（3）根据以下数据找出网络号、主机号、子网号。IP地址：120.14.22.16子网掩码：255.255.128.0
展开阅读全文