2016年杭州师范大学考研专业课试题826计算机基础.doc

1、杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸杭 州 师 范 大 学 2016 年招收攻读硕士研究生入学考试题 考试科目代码： 826 考试科目名称： 计算机基础 说明：考生答题时一律写在答题纸上，否则漏批责任自负。第一部分：程序设计基础（C语言）一、单项选择题（每小题2分，共20分）1、如果a的类型为int且值为 12，b的类型为int且值为 5，d的类型为double且值为24.0，则 d / (a / b) 的类型及值为（ ）。A. int, 10 B. double, 12.0000 C. int, 12 D. double, 10.00002、“变量 a 的值

2、为 5 或是 6” 应表示为（ ）。A. a = 5 | a = 6B. a = 5 | a = 6 C. a = 5 & a = 6 D. a = 5 | = 63、以下代码段的输出为（ ）。counter = 0;for(i = 0; i 10; +i)for(j = 0; j 10; +j) if(i = j)continue;counter+;printf(%dn, counter);A. 55 B. 90 C. 45 D. 1004、在一个函数内使用 return 会（ ）。A. 跳出该函数 B. 跳到该函数的起点 C. 跳到该函数的下一个returnD. 跳出目前所在的循环5、如果

3、 a 的声明是 int *a，则 ai 的意义等同于（ ）。A. &(a + i) B. (&a) + I C. *(a + i) D. (*a) + i6、字符串可视为（ ）的数组。A. 浮点数 B. 双精度浮点数 C. 整数 D. 字符7、一般字符串函数，如strcmp，如何知道字符串的结尾?A. 字符串永远是固定长度的数组，所以没有结尾的问题 B. 检测该字符串元素是否为有效内存地址 C. 检测该字符串元素是否含值。 D. 检测字符串元素为08、现有 char string100。如果所有字符串操作均为合法内存地址，则下列（ ）恒为真。A. strlen(string)小于sizeof(

4、string) B. strlen(string)等于sizeof(string)C. strlen(string)大于sizeof(string) D. 以上皆非9、如果void出现在函数名称前，则下列（ ）为真。A. 函数没有返回值 B. 编译程序不会检查函数参数类型 C. 函数没有参数 D. 编译程序不会对该函数进行优化10、若定义：intk,a10,*p=a;那么下面表达式不能被编译的是（ ）。A. p0=k; B. a+; C. p+; D. a0=k;二、综合应用题（共30分）1、简述结构（struct）和联合（union）的异同。（5分）2、若有以下程序，函数factorial计

5、算阶乘， 程序调用factorial函数求组合数。求组合数的公式为：cnk=n!k!n-k!(nk)1 #include 2 double factorial(int number);3 int main(void) 4 int n, k;5 double c;6 do 7 printf(Please input n, k:);8 scanf(%d%d, &n, &k);9 while(n k);10 c = factorial(n) / (factorial(k) *factorial(n - k);11 printf(c=%.0fn, c);12 13 double factorial(i

6、nt x) 14 int i;15 double result;16 for(i = 2; i = x; +i)17 result *= i;18 return result;19 程序中存在的错误在第_行。（5分）3、编写一个冒泡排序函数：void bubbleSort(int list, int arraySize)第1个参数list是需要升序排序的数组；第2个参数arraySize是数组大小。（10分）4、编写程序。1百元买1百只鸡，其中公鸡5元1只、母鸡3元1只、小鸡1元3只，要求每种鸡都必须有，则公鸡、母鸡和小鸡应各买几只。输出所有的购买方案。（10分）第二部分：数据结构一、单项选择

7、题(每小题2分，共10分)1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是( )。for (i = 1;in - 1;i+)for(j = 1;j = n;j+)for(k = 1;k = maxSizeC. rear = (front + 1) % maxSizeD. front = (rear + 1)%maxSize4. 已知单链表A长度为m，单链表B长度为n，若将B连接到A的末尾，在没有链尾指针的情况下，算法的时间复杂度为( )。 A. O(1) B. O(n) C. O(m) D. O(m + n)5. 对一棵完全二叉树进行层序(从上到上，从左到右)从1开始编号。则编号为n

8、的结点若存在右孩子，其位置是( )；若存在双亲，其位置是( )。 A. B. 2n C. 2n-1 D.2n+1 E. F.二、问答题（每小题10分，共40分）1. 简述堆栈和队列的异同点。2. 简述二叉搜索树中的插入结点算法。3. 简述有向图和无向图的区别，并给出有向图的单源全目标最短路径算法（即，从某一个顶点出发到其余所有顶点的最短路径）。4. 简述任意1种利用二叉树进行排序的算法，并分析其复杂性。第三部分:计算机网络一、单项选择题（共15分，每小题1分。把最恰当的一个答案填入括号内。）1. 以下关于OSI参考模型的基本概念的描述中错误的是（ ）A. 术语“OSI参考模型”中的“开放”是指

9、可以用于任何一种计算机的操作系统BOSI参考模型定义了开放系统的层次结构、层次之间的相互关系COSI的服务定义详细地说明了各层所提供的服务，不涉及接口的具体实现方法DOSI参考模型不是一个标准，而是一种在制定标准时所使用的概念性的框架2. 设立数据链路层的主要目的是将有差错的物理线路变为对网络层无差错（ ）。A物理链路 B.数据链路 C点一点链路 D端一端链路3. 以下选项中不属于自含时钟编码的是（ ）A. 差分曼彻斯特编码 B曼彻斯特编码 C非归零码 D都不是4. 一台交换机具有24个10/100Mbps端口和两个1Gbps端口，如果所有端口都工作在全双工状态，那么交换机的总带宽最大是（ ）

10、。A.4.4Gbps B.6.4Gbps C.6.8Gbps D.8.8Gbps5. 以下关于统计时分多路复用技术特征的描述中，错误的是（ ）。 A. 统计时分多路复用发出的数据不需要带有收发双方的地址B统计时分多路复用允许动态地分配时间片C统计时分多路复用的英文缩写是“ATDM”D多路复用设备也可以采用存储转发方式来调节通信线路的传输速率6. HDLC帧传输中采取增加转义字符或0比特插入的目的是保证数据传输的（ ）。A透明性 B安全性 C正确性 D可靠性7. 以下关于熟知端口号中错误的是（ ）。A. DNS: 53 B. FTP:11 C.TFTP: 69 D.NTP: 123.8. 网络层

11、中传输的数据单位是（ ）。A. 帧 B. 比特流 C IP数据报 D. 比特流和帧9. 标准的URL由3部分组成：服务器类型、主机名和路径及（ ）。A. 进程名 B. 客户名 C. 浏览器名 D.文件名10. 以下关于网络体系结构的研究方法优点的描述中错误的是（ ） 。A允许隔层通信是OSI参考模型灵活性的标志 B各层之间相互独立C易于实现和标准化 D实现技术的变化都不会对整个系统工作产生影响11. 在传送TCP报文段时，若确认号为20，表明到序号（ ）为止的数据均正确接收。A18 B19 C20 D2112. 在路由表中，对每一条路由最主要的信息是目的网络地址和（ ）。A网络地址 B下一跳地

12、址 C接口 D物理地址 13. 某个网络的IP地址空间为201.1.5.0/24，采用子网划分，地址掩码为255.255.255. 248，那么该网络的最大子网数与每个子网最多可以分配的地址数为（ ）。A. 32,6 B.32,8 C.8,32 D.8,3014. 将双绞线制作成交叉线（一端按EIA/TIA 568A线序，另一端按EIA/TLA 568B线序），该双绞线连接的两个设备可为（ ）。A网卡与网卡 B网卡与交换机 C网卡与集线器 D交换机的以太口与下一级交换机的UPLINK口。15. 两台计算机利用电话线路传输数据信号时必备的设备是（ ）。A. 中继器 B.网卡 C. HUB D. MODEM二、简答题（共35分）1 OSI/RM将整个通信功能划分为7个层次，简述其层次划分的主要原则。（5分）2 请简述单帧停等协议完整的工作过程以及它的特点。（8分）3 简述无线局域网的CSMA/CA协议与以太网的CSMA/CD协议主要区别在哪里？为什么在无线局域网中不能使用CSMA/CD协议。 （10分）4 计算并填写下列表中的内容（12分）IP地址189.77.129.80主机号子网掩码255.255.240.0直接广播地址网络前缀子网内第一个可用IP地址网络地址子网内最后一个可用IP地址 2016 年 考试科目代码826 考试科目名称计算机基础（本考试科目共 5页，第5 页）