下载文档原格式
河南工业大学xxxx年硕士研究生入学考试试题考试科目：数据结构共 4 页（第1 页）注意：1、本试题纸上不答题，所有答案均写在答题纸上2、本试题纸必须连同答题纸一起上交。
一、选择题（本题30分,每小题2分）1. 导致栈上溢的操作是（）。
A) 栈满时执行出栈B) 栈满时执行入栈C) 栈空时执行入栈D) 栈空时执行出栈2. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8，j的值为1 到10，数组从内存首地址10000开始顺序存放，当用以列为主存放时，元素A[5, 8]的存储首地址为( )。
A. 10000+141B. 10000+180C. 10000+183D. 10000+2253. 广义表运算式Tail(((a,b),(c,d)))的操作结果是（）。
A. (c,d)B. c,dC. ((c,d))D. ((a,b),(c,d))4. 由3 个结点可以构造出多少种不同的二叉树？（）A. 2B. 3C. 4D. 55. 栈和队列的共同点是（）A. 都是先进先出B. 都是先进后出C. 只允许在端点处插入和删除元素D. 没有共同点6.一棵具有n个结点的完全二叉树的树高度（深度）是（）A．⎣log2n⎦+1 B．log2n+1 C．⎣log2n⎦D．log2n-17. n个结点的线索二叉树上含有的线索数为（）A. 2nB. n－lC. n＋lD. n8. 在下面的程序段中，对x的赋值语句的频度为（）for(i=1;i<n;i++)for(j=1;j<n;j++)x=x+1;A．O(2*n) B．O(n) C．O(n2) D．O(log2n)9. 执行完下列语句段后，i值为：（）int f(int x){ return ((x>0) ? x* f(x-1):2);}int i ;i =f(f(1));A．2 B. 4 C. 8 D. 无限递归10.下面关于串的的叙述中，哪一个是不正确的？（）A．串是字符的有限序列 B．空串是由空格构成的串C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储11.对稀疏矩阵进行压缩存储目的是（）。
河南工业大学
2017年硕士研究生入学考试试题
考试科目代码及名称：617，数学分析 共 2 页（第 1 页） 注意：1、本试题纸上不答题，所有答案均写在答题纸上
2、本试题纸必须连同答题纸一起上交。
一、(48分，每小题8分) 计算下列各题：
1.
.
2. 21sin lim 21sin x x x x →∞⎛⎫+ ⎪ ⎪ ⎪-⎝
⎭. 3. 21421lim cos n n n e n -→+∞⎛⎫- ⎪ ⎪⎝⎭
. 4. sin 00()lim 1cos t t f t x dx t
→--⎰，其中)(x f 连续，且(0)0f =,(0)f '=1. 5. 设(,sin )x u f x y e y =-，求2u x y
∂∂∂（其中f 具有二阶连续偏导数）. 6. 设幂级数1
12n
n n x a ∞=-⎛⎫ ⎪⎝⎭∑在2x =-处条件收敛，求其收敛半径． 二、(60分，每小题10分) 完成下列各题：
1. 方程θθsin r r x -=,cos y r r θ=- (02)θπ≤≤表示旋轮线的一拱.求其长.
2. 已知曲面22
4z x y =--上点P 处的切平面平行于平面2210x y z ++-=，求点P 的坐标及过该点的法线方程．
3.
讨论方程0ln x x e π=-⎰在区间(0,)+∞内实根个数． 4. 将函数1()ln 2
f x x x =++在1x =处展成幂级数．。
河南工业大学XXXX年硕士研究生招生入学考试试题
考试科目代码：843 考试科目名称：测量学
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
河南工业大学硕士研究生入学考试试题考试科目：计算机网络共 7 页（第 1 页）注意：1、本试题纸上不答题，所有答案均写在答题纸上2、本试题纸必须连同答题纸一起上交。
一、选择题（共20 题，每题 1 分，共20 分，请把答案写入答题框中）1. 人们将网络层次结构模型和各层协议定义为网络的。
A）拓扑结构B）协议集C）体系结构D）开放系统互联模型2. TCP/IP参考模型的网络层提供的是。
A）无连接不可靠的数据报服务B）无连接可靠的数据报服务C）有连接不可靠的虚电路服务D）有连接可靠的虚电路服务3. 网络协议的核心要素是指。
A）数据格式、编码、信号表示B）数据、控制、速率C）语义、语法、同步D）地址、端口、复用。
4. IEEE802.3标准的以太网的物理地址长度为。
A）8bit B）32bit C）48bit D）64bit5. 以下关于网桥不正确的是。
A）网桥在数据链路层实现互连B）网桥根据MAC地址转发数据帧C）网桥能够识别一个完整的帧D）网桥能够实现局域网和广域网的互连6. IP服务的3个主要特点是。
A）不可靠、面向无连接和尽最大努力投递B）可靠、面向连接和尽最大努力投递C）不可靠、面向连接和全双工D）可靠、面向无连接和全双工7. 下列关于IPv6的说法不正确的是。
A）IPv6解决了IPv4地址耗尽的问题B）IPv6解决IPv4无法支持无线传输的问题C）IPv6提供了安全增强功能D）IPv6地址使用冒号十六进制记法8. 主机甲向主机乙发送一个(FIN＝1，seq＝11220)的TCP报文段，期望与主机乙释放TCP连接，主机乙收到连接释放报文段后发出确认。
则主机乙回复的正确的TCP连接释放应答报文段可能是。
A）(FIN＝0，ACK＝1，seq＝11221，ack＝11221)B）(FIN＝1，ACK＝0，seq＝11220，ack＝11221)C）(FIN＝1，ACK＝1，seq＝11221，ack＝11220)D）(FIN＝0，ACK＝0，seq＝11220，ack＝11220)9. 主机甲与主机乙间建立了一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲TCP段中的确认序列号是。
《专业基础课》课程考试大纲
科目名称：专业基础课(光学、电磁学)
科目代码：838
一、考试对象
修完本课程所规定的各专业学生。
二、考试目的
本课程考试目的是考察学生对物理学（光学、电磁学）基础知识的掌握程度。
三、考试要求
本课程是一门理论性很强的专业基础性学科，要求学生对基本理论的了解和掌握。
四、考试内容与要求
（一）《电磁学》
1、真空中的静电场
考核知识点
（1）库仑定律、静电力叠加原理；（2）电场强度、场强叠加原理、电场强度的计算、带电体在外电场中所受的作用；（3）电通量、真空中的静电场高斯定理；（4）电场力的功、静电场的环路定理、电势能、电势、电势差、电势叠加原理、电势的计算；（5）场强与电势的微分关系、电势梯度；（6）带电粒子在外电场中受到的力及其运动。
考核要求
（1）正确理解静电场的E、U、△U的定义；（2）熟练地应用静电场的高斯定理和场强迭加及场强与电势的微分关系计算E，从而计算U、△U；（3）正确理解保守力的概念，掌握计算电场能的方法；（4）掌握计算带电粒子在外电场中受到的力，并分析其运动。
2、静电场中的导体和电介质
考核知识点
（1）静电平衡时导体上的电荷分布、静电平衡时导体表面附近的场强；（2）电容器的电容、电容器电容的计算；（3）介质对电容的影响、电介质的极化现象和极化机理、电极化强度、电极化强度与极化电荷的关系；（4）电介质中的电场、。
河南工业大学硕士研究生入学考试试题考试科目：计算机网络共 7 页（第 1 页）注意：1、本试题纸上不答题，所有答案均写在答题纸上2、本试题纸必须连同答题纸一起上交。
一、选择题（共30题，每小题1分，共30分，请把答案写入答题框中）1.一个功能完备的计算机网络需要制定一套复杂的协议集。
对于复杂的计算机网络协议来说，最好的组织方式是（）。
A）连续地址编码模型B）层次结构模型C）分布式进程通信模型D）混合结构模型2.以下关于Internet核心交换与边缘部分结构特点的描述中错误的是（）。
A）Internet 系统可以看成是由边缘部分与核心交换部分两部分组成B）核心交换部分包括由大量互联的广域网、城域网C）边缘部分的端系统是由路由器组成D）网络应用程序运行在端系统，核心交换部分为应用程序进程通信提供服务3.目前实际存在与使用的广域网基本都采用（）。
A)总线拓扑 B)环型拓扑 C)网状拓扑 D)星形拓扑4.因特网用户利用电话网接入ISP时需要使用调制解调器，其主要作用是（）。
A）数字信号与模拟信号之间的变换 B）同时传输数字信号和语音信号C）放大数字信号，中继模拟信号 D）放大模拟信号，中继数字信号5.一个理想低通信道带宽为3KHZ，其最高码元传输速率为6000Baud。
若一个码元携带2bit 信息量，则最高信息传输速率为（）。
A)12000bit/s B)6000bit/s C)18000bit/s D)12000Baud6.双绞线传输介质是把两根导线绞在一起，这样可以减少（）。
A)信号传输时的衰减 B)外界信号的干扰 C)信号向外泄露 D)信号之间的相互串扰7.计算机内的传输是（）传输，而通信线路上的传输是（）传输。
A)并行，串行 B)串行，并行 C)并行，并行 D)串行，串行8.物理层的主要功能是利用物理传输介质为数据链路层提供物理连接，以便透明地传送（）。
A）比特流B）帧序列C）分组序列D）包序列9.按时间分成若干时间片轮换地给多个信号使用，每一时间片由复用的一个信号占用，在一条物理信道上传输多个数字信号，这就是( )。
A.频分多路复用B.时分多路复用C.波分多路复用D.频分与时分混合多路复用10.同种局域网可以很容易地相互连接，这里同种局域网的含义是指（）。
A）相同的网络操作系统B）相同的网络协议 C）相同的网络拓扑结构D）相同的网络设备11.Ethernet交换机是利用“端口/MAC地址映射表”进行数据交换的。
交换机实现动态建立和维护端口/MAC地址映射表的方法是（）。
A）人工建立B）地址学习C）进程D）轮询12.共有如下四个站进行码分多址CDMA通信，现收到这样的码片序列：（+1+1+1-3-3-1+1-1），试问哪个站发送了数据1？（）A）（-1-1-1+1+1-1+1+1） B）（-1-1+1-1+1+1+1-1）C）（+1+1-1+1+1-1-1-1） D）（-1+1-1-1-1-1+1-1）13.一个PPP帧的数据部分经比特填充后的数据是7D 5E FE 27 7D 5D 7D 5D 7D 5E 65，问真正的数据是（）？A) 7E FE 27 7D 7D 7E 65 B) 7D FE 27 7D 7D 5E 65C) 7D FE 27 7D 5D 7E 65 D) 7E FE 27 7D 5D 5E 6514.VLAN在现代组网技术中占有重要地位，同一个VLAN中的两台主机（）。
A）必须连接在同一交换机上B）可以跨越多台交换机C）必须连接在同一集线器上D）可以跨越多台路由器15.假定一个公司有一个B类IP地址，原来内部有20个子网，公司重组之后需要再建25个子网，而且要求每个子网最多可以容纳1022台主机，合适的子网掩码是（）。
A） /20 B） /21 C） /22 D） /2316.使用RIP协议的自治系统中，如果路由器R1收到邻居路由器R2发送的距离矢量中包含<net1，16>，那么可以得出的结论是（）。
A）R2可以经过R1到达net1，跳数为16 B）R2可以经过R1到达net1，跳数为17 C）R1可以经过R2到达net1，跳数为17 D）R1不可以经过R2到达net117.以下不属于网络层的协议是（）。
A）ICMP B）IGMP C）ARP D）DHCP18.子网掩码为255.255.255.240时，以下属于同一个子网地址的是（）。
Ⅰ.200.120.15.18 Ⅱ.200.120.15.42 Ⅲ.200.120.15.49 Ⅳ.200.120.15.61 A）Ⅰ、Ⅱ B）Ⅱ、Ⅲ C）Ⅲ、Ⅳ D）Ⅰ、Ⅳ19.Ipv6地址FE:30:0:0:060:0A00:0:09DC的简化表示中错误的是（）。
A） FE:30::60:0A00:0:09DC B） FE:30::60:A00:0:09DCC） FE:30:0:0:60:A00::9DC D） FE:3::60:A:0:09DC20.如果网络层使用数据报服务，那么（）。
A)仅在连接建立时做一次路由选择 B)为每个到来的分组做路由选择C)仅在网络拥塞时做新的路由选择 D)不必做路由选择21.如果对数据的实时性要求比较高，但对数据的准确性要求相对较低，一般可在传输层采用（）协议。
A）UDP B）TCP C）FTP D）IP22.如果使用UDP协议进行数据传输，那么下面哪一部分程序必须承担可靠性方面的全部工作（）。
A）数据链路层程序B）网络层程序C）传输层程序D）用户应用程序23.主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了3个连续的TCP段，分别包含300字节、400字节和500字节的有效载荷，第3个段的序号为1100。
若主机乙仅正确接收到第1和第3个段，则主机乙发送给主机甲的确认序号是（）。
A）300 B）500 C）700 D）140024.以下关于TCP协议工作原理与过程的描述中，错误的是（）。
A）TCP连接建立需要“三次握手” B）只有服务器端可以提出释放TCP连接请求C）TCP连接释放需要“四次挥手” D）TCP基于全双工方式传输比特流25.电子邮件应用程序实现SMTP的主要目的是（）。
A）创建邮件B）管理邮件C）发送邮件D）接收邮件26.在采用“存储-转发”方式的分组交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，分组头大小20B，若主机H1向H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（）？（主机H1到H2有4段链路）A）80.32ms B）80.08ms C）80.16ms D）80.24ms27.因特网的域名解析需要借助于一组既独立又协作的域名服务器完成，这些域名服务器组成的逻辑结构为（）。
A）总线型B）树型C）环型D）星型28.在下列几组协议中，哪一组是应用层协议？（）A)IP，TCP，UDP B)ARP，IP，UDP C)FTP，SMTP，TELNET D)ICMP，ARP，IP29.下列有关“域名”的叙述中不正确的是（）。
A) 域名反映计算机所在的物理地点 B) 域名是字符形式的IP地址C) 域名采用层次结构的命名方案 D) 因特网上的主机，都有惟一的域名30.下面协议中，用于WWW传输控制的是（）。
A) URL B)SMTP C)HTTP D)HTMLA.奠定了网络理论基础的，第一个最有影响力的计算机网络。
B.解释控制信息每个部分的意思。
C.国际标准化组织制定的网络参考模型。
D.网络技术人员之间发布技术研究进展与标准的一类文档E.描述用户数据与控制信息的结构与格式。
F.覆盖全世界、应用最广泛的网际网。
G.每秒钟传送的二进制位数。
H.为客户计算机提供动态主机配置服务的协议。
I.客户进程使用的进程标识。
J.帧校验序列，用于差错检测。
K.由IP地址与对应的进程号组成的标识。
L.同一个时刻有两个或两个以上的节点同时在一条总线上发送数据的现象。
M.在Web系统中对资源的位置和访问方法的标识。
N.用来设定分组在Internet中的“寿命”。
O.分配给标准的Internet服务的进程标识。
三、应用题(共5题，共40分)1. 请将TCP连接的三次握手协议过程补充完整，将答案直接写在对应空白处。
并说明这个连接建立的过程为什么要采用“三次握手”而不是采用“两次握手”？（6分）2. 已知要发送的数据为10111001。
采用CRC 循环冗余校验，生成多项式是P （X ）=X 4+X+1，试求应添加在数据后面的余数，即校验位，请给出计算过程。
若数据在传输的过程中最后一个1变成了0，问接收端能否发现？（6分）3. 假定10千米长的CSMA/CD 网络的数据率为1Gb/s 。
设信号在网络上的传播速率为200000km/s 。
求能够使用此协议的最短帧长。
IEEE 802.3标准中以太网MAC 帧的数据字段长度在46~1500字节之间，试简述46字节是如何得出的？（8分）4. 一个UDP 用户数据报的长度为4380字节。
现在通过以太网来传送（以太网能够传送的最大数据长度为1500字节）。
试问应当划分为几个数据报片？并说明每一个数据报片的数据字段长度、片偏移字段和MF 字段应为何值？提示，UDP 首部长度为8字节，IP 数据报首部长度为28字节，偏移字段以8字节为偏移单位。
(10分)主机A 连接请求确认，seq = 13526SYN = 1，ACK= 1，seq = 23789，ack =ACK= 1，seq = ，ack =确认主机B5.TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示：（1）请分别指出TCP工作在慢开始阶段的时间间隔和工作在拥塞避免阶段的时间间隔。
（2）在第15轮次和第25轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段？（3）在第2轮次，第19轮次和第27轮次发送时，门限ssthresh分别被设置为多大？（4）如果传输到第31轮次，拥塞窗口值是多少？四、综合分析题(共20分)某单位的网络拓扑结构如图所示,请完成下列问题：1、该单位共有个子网？2、请完成主机PC1的IP协议的相关配置（主要包括IP地址、子网掩码和默认网关等）。
3、管理员想在PC1主机上测试该主机与PC0的连通性，请问：管理员应该怎么做？若要求数据包的大小必须为300B，管理员又应该怎么做？4、如果对R1配置RIPv2路由协议，则应添加的网段有哪些？5、若PC1的子网掩码修改为255.255.255.192，则子网地址是什么？该子网中可分配给主机使用的IP地址有多少个？6、捕获到如下的数据包，则该数据的源IP地址是，源端口号是，IP数据报的总长度是，生存时间是，该数据的应用层协议是。
