资源描述
杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸2014 年 考试科目代码 826 考试科目名称 计算机基础 （本考试科目共 6 页，第 1 页）杭 州 师 范 大 学2014 年招收攻读硕士研究生入学考试题考试科目代码： 826 考试科目名称： 计算机基础 说明：考生答题时一律写在答题纸上，否则漏批责任自负。第一部分：程序设计基础一、单项选择题（每小题 2 分，共 20 分）1C 语言程序中的注释部分必须用符号（ ）括起来。A和 B 和 C/*和*/ D*/ 和/*2设有：double x; 通过 scanf 语句正确地输入 x 值的语句是（ ） 。Ascanf(“%f“, x); Bscanf(“%f“, Cscanf(“%lf“, x); Dscanf(“%lf“, 3设有：int a = 3; 执行语句：a += a -= a * a; 后，a 的值是（ ） 。A-3 B9 C-12 D64设有：int x = 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+) D B int a3 = 1,2,3,4,5,6 ; Cint a2 = 1,2,3,4,5,6 ;Dint a2 = 1,2, 3,4 ;7以下指针数组的定义中，正确的是（ ） 。Aint (*ptr)5; Bint *ptr5;Cint *(ptr5); Dint ptr5;杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸2014 年 考试科目代码 826 考试科目名称 计算机基础 （本考试科目共 6 页，第 2 页）8已知：struct point int x;int y;struct rect struct point pt1;struct point pt2;struct rect rt;struct rect *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排序是计算机程序中常见的操作。所谓排序，就是给数组中的元素按值从小到大（升序）或从大到小（降序）的顺序重新存放的过程。有很多有效的排序算法。常见的排序算法有冒泡排序、快速排序等。编写一个冒泡排序函数：void bubbleSort(int list, int arraySize)，第 1 个参数 list 是需要升序排序的数组；第2 个参数 arraySize 是数组大小。3在一个字符串中找出元音字母 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简述线性表的定义，给出用数组（即顺序存储）和单链表来实现线性表中搜索、插入和删除操作时的优缺点。2简述堆栈和队列的特点，给出用链表实现入栈和出栈的算法，并给出相应算杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸2014 年 考试科目代码 826 考试科目名称 计算机基础 （本考试科目共 6 页，第 4 页）法的时间复杂性。3给出二叉搜索树(binary search tree)的定义，判断以下的树是否是二叉搜索树，并给出在二叉搜索树中进行插入操作的算法。4给出以下有向图的邻接表(adjacent list)和邻接矩阵 (adjacent matrix)表示，并给出在这两种表示方法下求顶点出度的计算方法。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、Token Bus 与 Token Ring 三者的共同之处的描述中错误的是（ ） 。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. 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. 简述在同一个网络中主机之间的正向地址解析（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
展开阅读全文