1、杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸杭 州 师 范 大 学 2014 年招收攻读硕士研究生入学考试题 考试科目代码： 826 考试科目名称： 计算机基础 说明：考生答题时一律写在答题纸上，否则漏批责任自负。第一部分：程序设计基础一、单项选择题（每小题2分，共20分）1C语言程序中的注释部分必须用符号（ ）括起来。A和 B和 C/*和*/ D*/和/*2设有：double x; 通过scanf语句正确地输入x值的语句是（ ）。Ascanf(%f, x);Bscanf(%f, &x);Cscanf(%lf, x);Dscanf(%lf, &x);3设有：int a
2、 = 3; 执行语句：a += a -= a * a; 后，a的值是（ ）。A-3B9C-12D64设有：int x = 5, y = 7, z = 8; 执行语句：z += x+ | y+ | +z; 后，x、y、z的值分别是（ ）。A6、7、9B6、8、10C6、8、8D6、8、15若变量x已正确定义并且指针p指向变量x，则(*p)+相当于（ ）。Ap+Bx+C*(p+)D&x+6以下对二维数组a进行正确初始化的是（ ）。 Aint a23 = 1,2, 3,4, 5,6 ; Bint a3 = 1,2,3,4,5,6 ; Cint a2 = 1,2,3,4,5,6 ;Dint a2 =
3、1,2, 3,4 ;7以下指针数组的定义中，正确的是（ ）。Aint (*ptr)5;Bint *ptr5;Cint *(ptr5); Dint ptr5;8已知：struct point int x;int y;struct rect struct point pt1;struct point pt2;struct rect rt;struct rect *rp = &rt;下面错误的是（ ）。Art.pt1.xB(*rp).pt1.xCrp-pt1.xDrt-pt1.x9若用数组名作为函数调用时的实参，则实际上传递给形参的是（ ）。 A数组首地址B数组的第一个元素值C数组中全部元素的植D数
4、组元素的个数10在C语言中，下列正确的描述是（ ）。 A函数的定义可以嵌套，但函数的调用不可以嵌套 B函数的定义和函数的调用均可以嵌套 C函数的定义和函数的调用均不可以嵌套D函数的定义不可以嵌套，但函数的调用可以嵌套二、程序设计题（每小题10分，共30分）1在校园里，没有自行车，上课办事会很不方便。但实际上，并非去办任何事情都是骑车快，因为骑车总要找车、开锁、停车、锁车等，这要耽误一些时间。假设找到自行车，开锁并骑上自行车的时间为27秒；停车锁车的时间为23秒；步行每秒行走1.2米，骑车每秒行走3.0米。请判断走不同的距离去办事，是骑车快还是走路快。【输入】第一行的整数为办事次数n。其后每一行
5、上的一个整数为一次办事要行走的距离，单位为米。【输出】对应每个代表距离的整数，如果骑车快，输出一行Bike；如果走路快，输出一行Walk；如果一样快，输出一行All。【样例输入】250120【样例输出】WalkBike2排序是计算机程序中常见的操作。所谓排序，就是给数组中的元素按值从小到大（升序）或从大到小（降序）的顺序重新存放的过程。有很多有效的排序算法。常见的排序算法有冒泡排序、快速排序等。编写一个冒泡排序函数：void bubbleSort(int list, int arraySize)，第1个参数list是需要升序排序的数组；第2个参数arraySize是数组大小。3在一个字符串中找
6、出元音字母a、e、i、o、u出现的次数。【输入】输入一行字符串（字符串中可能有空格），字符串长度小于80个字符。【输出】输出一行，依次输出a、e、i、o、u在输入字符串中出现的次数，整数之间用空格分隔。【样例输入】If so, you already have a Google Account. You can sign in on the right.【样例输出】5 4 3 7 3【提示】注意，只统计小写元音字母a、e、i、o、u出现的次数。第二部分：数据结构说明：（1）每小题10分，共50分。（2）所有关于算法的描述可以用C、C+或者伪语言来描述。1简述线性表的定义，给出用数组（即顺序存储
7、）和单链表来实现线性表中搜索、插入和删除操作时的优缺点。2简述堆栈和队列的特点，给出用链表实现入栈和出栈的算法，并给出相应算法的时间复杂性。3给出二叉搜索树(binary search tree)的定义，判断以下的树是否是二叉搜索树，并给出在二叉搜索树中进行插入操作的算法。4给出以下有向图的邻接表(adjacent list)和邻接矩阵(adjacent matrix)表示，并给出在这两种表示方法下求顶点出度的计算方法。5给出以下图从V0出发到其余顶点的最短路径，并给出求单一定点到其余顶点最短路径的算法，说明你的算法的时间复杂度。第三部分：计算机网络一、单项选择题（每小题1分，共15分）1.以
8、下关于计算机网络定义要点的描述中错误的是（ ）。A联网计算机之间的通信必须遵循TCPIPB互联的计算机系统是自治的系统C网络体系结构遵循分层结构模型D组建计算机网络的主要目的是实现计算机资源的共享。2.以下关于网络体系结构的研究方法优点的描述中错误的是（ ）。A各层之间相互独立B允许隔层通信是OSI参考模型灵活性的标志C易于实现和标准化 D实现技术的变化都不会对整个系统工作产生影响3.以下关于物理层基本概念的描述中错误的是（ ）。A. OSI参考模型的最低层B为通信的主机之间建立、管理和释放物理连接C数据传输单元是字节D实现比特流的透明传输4.一台交换机具有24个10/100Mbps端口和两个
9、1Gbps端口，如果所有端口都工作在全双工状态，那么交换机的总带宽最大是（ ）。A. 4.4Gbps B. 6.4Gbps C. 6.8Gbps D. 8.8Gbps5.以下选项中不属于自含时钟编码的是（ ）。A. 非归零码 B曼彻斯特编码 C差分曼彻斯特编码D都不是6.以下关于CSMA/CD、Token Bus与Token Ring三者的共同之处的描述中错误的是（ ）。A体系结构都遵循TCPIP层次结构模型B传输介质主要采用同轴电缆、双绞线与光纤C采用共享介质的方式发送和接收数据帧 D介质访问控制都采用了分布式控制方法7.以下关于P2P基本概念的描述中错误的是（ ）。A. 研究P2P涉及三方
10、面内容：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
11、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 CSMTP: 25 DDNS: 5312.在IPV6地址FF23:34:3:1F:EF34，:表示有（ ）位连续的二进制0被压缩。A. 32 B. 48 C. 64 D. 8013.在HDLC传输控制方案中，若欲发送ASCII字符为7EH，最末位加上偶校验位后则发送
12、方实际发送的信息代码是（ ）。A. 0111110101 B. 011111100 C.011111010 D.11111011014.两台计算机利用电话线路传输数据信号时必备的设备是（ ）。A. 中继器 B.网卡 C. HUB D. MODEM15.将双绞线制作成交叉线（一端按EIA/TIA 568A线序，另一端按EIA/TLA 568B线序），该双绞线连接的两个设备可为（ ）。A网卡与网卡 B网卡与交换机 C网卡与集线器 D交换机的以太口与下一级交换机的UPLINK口二、简答题（共35分）1. 请叙述采用CSMA/CD协议的Ethernet网的某结点数据发送流程。（8分）2. 简述在同一个
13、网络中主机之间的正向地址解析（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 2014 年 考试科目代码 826 考试科目名称 计算机基础 （本考试科目共 6页，第6 页）
