沈阳工程学院2007专升本试题

沈沈阳阳工工程程学学院院 20072007 年《计算机科学与技术》专业专升本考试试卷年《计算机科学与技术》专业专升本考试试卷考试时间 150 分钟满分 200 分第一部分总分第二部分总分第三部分总分总分第一部分第一部分计算机网络技术（共计算机网络技术（共 5555 分）分）一、填空（每小题一、填空（每小题 1 1 分，共分，共 5 5 分）分） 1、通信线路连接有点对点和________________两种连接方式。 2、网络管理的五大功能是：故障管理、配置管理__、性能管理、_。 3、同轴电缆的端点都装有端接器，它的作用是___________________________。 4、采用细同轴电缆组建的以太网，两节点间距离超过200 米，欲扩大局域网覆盖范围，最简单的方法是采用______连接两个网段。评卷人得分二、选择（每小题二、选择（每小题 1 1 分，共分，共 1010 分）分） 1、当 IP 数据报在物理网络中进行传输时，IP 地址被转换成（）。 A、域名B、MAC 地址C、邮箱地址D、TCP 端口号 2、网络协议是一个（）体系，它是网络各层及其协议的集合。 A、开放的B、封闭的C、分层的D、综合的 3、ATM 网络中采用固定长度的信元，其长度为（）字节。 A、48B、5C、64KD、53 4、目前以太网最常用的传输介质是（）。 A、光纤B、同轴电缆C、电话线D、双绞线 5、在下面的服务中，（）不属于 Internet 标准的应用服务。 A、WWW 服务B、Email 服务C、FTP 服务D、DHCP 服务 6、IP 协议信息传输方式是（）。 A、无连接虚电路B、广播C、有连接的数据报D、无连接数据报 7、大多数情况下，网卡实现的是（）。 A、物理层和链路层协议 B、物理、链路和网络层协议 C、物理和网络层协议 D、网络层协议 8、关于 OSI/RM，下列描述中不正确的是（）。 A、7 个层次就是 7 个不同功能的子系统 B、接口是指同一系统内相邻层之间交换信息的连接点评卷人得分 C、传输层协议的执行只需使用网络层提供的服务，跟数据链路层向网络层提供的没有关系 D、某一协议的执行通过接口向更高一层提供服务 9、TCP/IP 协议的特点是（）。 A、基于特定的计算机硬件及操作系统，可以免费使用 B、每个使用 TCP/IP 的网络都有本身的 IP 地址系统 C、实现了高层协议的标准化，能为用户提供多种可靠的服务 D、TCP/IP 不支持局域网协议 10、IEEE802.3 协议是（）。 A、CSMA/CDB、Token Ring C、局域网令牌总线标准D、局域网互连标准三、简答（每小题三、简答（每小题 4 4 分，共分，共 2020 分）分）评卷人得分 1、比较数据报交换方式与虚电路交换方式优缺点。 2、计算机通过普通电话线进行数据传输为什么要使用调制解调器？ 3、在 Internet 的一台 Windows 2000 主机上应如何操作才能获得 WWW.EDU.CN主机的 IP 地址？写出主要步骤和相关命令。 4、CSMA/CD 是如何解决共享局域网内介质访问冲突问题的？ 5、局域网的通信协议与OSI 参考模型有哪些不同？原因何在？四、计算绘图（每小题四、计算绘图（每小题 5 5 分，共分，共 1010 分）分） 1、请画出 110100的 NRZ、曼彻斯特、曼氏插分编码波形图。 U(t) 评卷人得分 U(t) t t U(t) t U(t) t 2、待发送的数据比特序列是 101011 ，生成多项式是 G(X)=X^4+X+1，若没有产生传输错，则接收方收到的数据比特序列应该是多少？五、综合分析（共五、综合分析（共 1010 分）分）评卷人得分如图所示，某集团有两个局域网 N1、N2，位于不同城市，两局域网之间通过 R1、R2、R3 三台路由器连接，集团有一台服务器 Server1 位于 N2 局域网。R1、R2、R3、Server1 的 IP 参数配置如下： R1 的 E0 端口：202.118.116.1/24R1 的 E1 端口：202.118.119.1/30； R2 的 E0 端口：202.118.119.2/30R2 的 E1 端口：202.118.119.3/30； R3 的 E0 端口：202.118.119.4/30R3 的 E1 端口：202.118.121.1/24； Server1 的 IP 参数：IP 地址 202.118.121.254/24，网关为 202.118.121.1。（1）请正确设置 N1 局域网内 A 计算机的 IP 参数。（2）请问 N1 网络内最多接入多少台计算机？（3）请写出在路由器 R1 设置端口 IP 参数时的操作命令？（4）若 A 计算机无法访问 Server1，请问可能的故障原因都有哪些？应该使用哪些网络命令来定位这些故障？第二部分第二部分 C C 语言（共语言（共 9090 分）分）一、选择（每题一、选择（每题 2 2 分，共分，共 3030 分）分） 1、在 C 语言程序中，表达式 18/5 的结果是（）。 A、1.6B、3C、1D、0 2、由权值分别为 5,6,8,2,3 的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。 A、26B、83C、48D、53 3、变量的指针，其含义是指该变量的（）。 A、值B、地址C、名D、一个标志 4、已知：char s[20]= ”programming”, *ps=s;则不能引用字母 o 的表达式是（）。 A. ps[2]B. s[2]C. ps+2D. ps+=2, *ps 5、设散列表长 m=14,散列函数 H（K）=K％11，已知表中已有 4 个结点：r(15)=4; r(38)=5; r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为 49 的结点地址是（）。 A、8B、3C、5D、9 6、C 语言中对函数的描述正确的是（）。 A、可以嵌套调用,不可以递归调用B、可以嵌套定义 C、嵌套调用，递归调用均可D、不可以嵌套调用 7、某二叉树的前序和后序序列正好相反，则该二叉树一定是（）的二叉树。 A、空或者只有一个结点B、高度等于其结点数 C、任一结点无左孩子D、任一结点无右孩子 8、已知：int a[20]; 则对 a 数组元素的正确引用是（）。 A、a[20]B、a[8.5]C、a(15)D、a[20-10] 9、某二叉树的前序遍历结点访问顺序为B E A C F D，中序遍历结点访问顺序为A E C B D F，则其后序遍历结点访问顺序为（）。 A、A C E D F BB、C D F E A B C、C D B A F ED、C D B F A E 评卷人得分 10、若进栈序列为 1， 2， 3， 4，假定进栈和出栈可以穿插进行，则可能的出栈序列是（）。 A、2，4，1，3B、3，1，4，2 C、3，4，1，2D、1，2，4，3 11、二叉树中第 5 层上的结点个数最多为（）。 A、8B、15C、16D、32 12、链表