内容发布更新时间 : 2024/6/22 18:24:43星期一 下面是文章的全部内容请认真阅读。

杭 州 师 范 大 学 2014 年招收攻读硕士研究生入学考试题 考试科目代码： 考试科目名称： 826 计算机基础 说明：考生答题时一律写在答题纸上，否则漏批责任自负。 第一部分：程序设计基础 一、单项选择题（每小题2分，共20分） 1．C语言程序中的注释部分必须用符号（ ）括起来。 A．{和} B．[和] C．/*和*/ D．*/和/* 2．设有：double x; 通过scanf语句正确地输入x值的语句是（ ）。 A．scanf(\ B．scanf(\ C．scanf(\ D．scanf(\3．设有：int a = 3; 执行语句：a += a -= a * a; 后，a的值是（ ）。 A．-3 B．9 C．-12 D．6 4．设有：int x = 5, y = 7, z = 8; 执行语句：z += x++ || y++ || ++z; 后，x、y、z的值分别是（ ）。 A．6、7、9 B．6、8、10 C．6、8、8 D．6、8、1 5．若变量x已正确定义并且指针p指向变量x，则(*p)++相当于（ ）。 A．p++ B．x++ C．*(p++) D．&x++ 6．以下对二维数组a进行正确初始化的是（ ）。 A．int a[2][3] = { {1,2}, {3,4}, {5,6} }; B．int a[][3] = { 1,2,3,4,5,6 }; C．int a[2][] = { 1,2,3,4,5,6 }; D．int a[2][] = { {1,2}, {3,4} }; 7．以下指针数组的定义中，正确的是（ ）。 A．int (*ptr)[5]; B．int *ptr[5]; C．int *(ptr[5]); D．int ptr[5];

8．已知： struct point { int x; int y; }; struct rect { struct point pt1; struct point pt2; }; struct rect rt; struct rect *rp = &rt; 下面错误的是（ ）。 A．rt.pt1.x B．(*rp).pt1.x C．rp->pt1.x D．rt->pt1.x 9．若用数组名作为函数调用时的实参，则实际上传递给形参的是（ ）。 A．数组首地址 B．数组的第一个元素值 C．数组中全部元素的植 D．数组元素的个数 10．在C语言中，下列正确的描述是（ ）。 A．函数的定义可以嵌套，但函数的调用不可以嵌套 B．函数的定义和函数的调用均可以嵌套 C．函数的定义和函数的调用均不可以嵌套 D．函数的定义不可以嵌套，但函数的调用可以嵌套 二、程序设计题（每小题10分，共30分） 1．在校园里，没有自行车，上课办事会很不方便。但实际上，并非去办任何事情都是骑车快，因为骑车总要找车、开锁、停车、锁车等，这要耽误一些时间。假设找到自行车，开锁并骑上自行车的时间为27秒；停车锁车的时间为23秒；步行每秒行走1.2米，骑车每秒行走3.0米。请判断走不同的距离去办事，是骑车快还是走路快。 【输入】 第一行的整数为办事次数n。 其后每一行上的一个整数为一次办事要行走的距离，单位为米。 【输出】 对应每个代表距离的整数，如果骑车快，输出一行\；如果走路快，输出一行\；如果一样快，输出一行\。 【样例输入】 2 50

120 【样例输出】 Walk Bike 2．排序是计算机程序中常见的操作。所谓排序，就是给数组中的元素按值从小到大（升序）或从大到小（降序）的顺序重新存放的过程。有很多有效的排序算法。常见的排序算法有冒泡排序、快速排序等。编写一个冒泡排序函数：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．简述堆栈和队列的特点，给出用链表实现入栈和出栈的算法，并给出相应算

法的时间复杂性。 3．给出二叉搜索树(binary search tree)的定义，判断以下的树是否是二叉搜索树，并给出在二叉搜索树中进行插入操作的算法。 4．给出以下有向图的邻接表(adjacent list)和邻接矩阵(adjacent matrix)表示，并给出在这两种表示方法下求顶点出度的计算方法。 5．给出以下图从V0出发到其余顶点的最短路径，并给出求单一定点到其余顶点最短路径的算法，说明你的算法的时间复杂度。 第三部分：计算机网络 一、单项选择题（每小题1分，共15分） 1. 以下关于计算机网络定义要点的描述中错误的是（ ）。 A．联网计算机之间的通信必须遵循TCP／IP B．互联的计算机系统是自治的系统 C．网络体系结构遵循分层结构模型 D．组建计算机网络的主要目的是实现计算机资源的共享。 2. 以下关于网络体系结构的研究方法优点的描述中错误的是（ ）。 A．各层之间相互独立 B．允许隔层通信是OSI参考模型灵活性的标志

C．易于实现和标准化 D．实现技术的变化都不会对整个系统工作产生影响 3. 以下关于物理层基本概念的描述中错误的是（ ）。 A. OSI参考模型的最低层 B．为通信的主机之间建立、管理和释放物理连接 C．数据传输单元是字节 D．实现比特流的透明传输 4. 一台交换机具有24个10/100Mbps端口和两个1Gbps端口，如果所有端口都工作在全双工状态，那么交换机的总带宽最大是（ ）。 A. 4.4Gbps B. 6.4Gbps C. 6.8Gbps D. 8.8Gbps 5. 以下选项中不属于自含时钟编码的是（ ）。 A. 非归零码 B．曼彻斯特编码 C．差分曼彻斯特编码 D．都不是 6. 以下关于CSMA/CD、Token Bus与Token Ring三者的共同之处的描述中错误的是（ ）。 A．体系结构都遵循TCP／IP层次结构模型 B．传输介质主要采用同轴电缆、双绞线与光纤 C．采用共享介质的方式发送和接收数据帧 D．介质访问控制都采用了分布式控制方法 7. 以下关于P2P基本概念的描述中错误的是（ ）。 A. 研究P2P涉及三方面内容：P2P通信模式、P2P网络与P2P实现技术 B．P2P网络是指在Internet中由对等节点组成的一种物理网络 C．P2P通信模式是指P2P网络中对等节点之间直接通信的能力 D．P2P实现技术是指为实现对等节点直接通信的协议、软件 8. 网络155.25.0.0/20的广播地址是（ ）。 A. 155.25.0.255 B. 155.25.255.128 C. 155.25.15.255 D. 155.25.255.255 9. 假如一个公司有一个A类IP地址，原来内部有700个子网，公司重组之后需要再建450个子网，而且要求每个子网最多可以容纳4092台主机，合适的子网掩码是（ ）。 A．／16 B．／17 C．／18 D．／19 10. 某个网络的IP地址空间为201.1.5.0/24，采用子网划分，地址掩码为255.255.255.248，那么该网络的最大子网数与每个子网最多可以分配的地址数为（ ）。 A. 32,6 B. 32,8 C. 8,32 D. 8,30 11. 以下TCP熟知端口号中错误的是（ ）。 A. HTTP：8080 B．FTP控制连接：21