杭州师范大学计算机基础历年考研真题汇编附答案

由天下分享时间：2025/2/19 17:01:15 加入收藏我要投稿点赞

杭州师范大学826计算机基础历年考研真题汇编

最新资料，WORD格式，可编辑修改！

2015年杭州师范大学826计算机基础考研真题................................................................. 2014年杭州师范大学826计算机基础考研真题................................................................. 2013年杭州师范大学826计算机基础考研真题................................................................. 2008年杭州师范大学826计算机基础考研真题................................................................. 2007年杭州师范大学427计算机基础考研真题................................................................. 2006年杭州师范大学444计算机基础考研真题.................................................................

说明：2006年计算机基础科目代码是444，2007年科目代码是427，2008年改为826。

杭州师范大学 2015 年招收攻读硕士研究生入学考试题考试科目代码： 826 考试科目名称：计算机基础说明：考生答题时一律写在答题纸上，否则漏批责任自负。第一部分：程序设计基础（C语言）（50分）一、单项选择题（每小题2分，共20分） 1．以下（）为有效变量名。 A．234@@（） B．1926sum（） C．a&bdef（） D．counter 2．如果我们在主函数内声明一个整数变量a，但是没有给定初始值，那么当我们第一次使用a 的值为（）。 A．0（） B．任意值（） C．1（） D．NULL 3．如果c的类型为int且值为 10，则 c / 3 + c % 6 结果为（）。 A．7（） B．6（） C．6．333333（） D．7．333333 4．如果 if 的条件是 (-1)，则会执行（）。 A．视操作系统而定 B．then C．视编辑器而定 D．else 5．下列（）循环保证至少执行一次。 A．for（） B．do while（） C．while（） D．以上皆是 6．以下代码段的输出为（）。 counter = 0; for(i = 0; i < 10; ++i) for(j = 0; j < 10; ++j) { if(i == j) break; counter++; } printf(\A．55（） B．100（） C．90（） D．45 7．如果一个程序含有多个函数，则由（）函数开始执行。 A．main函数 B．major函数 C．begin函数 D．start函数 8．一个数组的声明为 int array[10]; 则合法的下标范围为（）。 A．array[0] 到 array[10]（） B．array[1] 到 array[9] C．array[0] 到 array[9]（） D．array[1] 到 array[10] 9．如果 a 的声明是 int a[2][3]，则 &a[i]的值等同于（）。 A．&a[i][0] B．&(a + i) * 3 C．&a + i * 3 * sizeof(int) D．a + i * 2 10．假设a为一任意类型变量，则下列（）恒为真。 A．&(&a) == a B．*(&a) == a C．&(*a) == a D．*(*a) == a 二、综合应用题（共30分） 1．已知数组Array1和Array2定义为： int Array1[100]; int *Array2[100]; 说明它们的异同。（5分） 2．若有以下程序，函数maxCommonFactor利用欧几里德算法（辗转相除法）计算两个正整数的最大公约数。 1 #include 2 int maxCommonFactor(int a, int b); 3 int main(void) { 4 int a, b, x; 5 printf(\6 scanf(\大到小（降序）的顺序重新存放的过程。有很多有效的排序算法。常见的排序算法有冒泡排序、快速排序等。编写一个冒泡排序函数：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实现技术是指为实现对等节点直接通信的协议、软件 2008年杭州师范大学826计算机基础考研真题