《沈阳工程学院2007专升本试题》由会员分享，可在线阅读，更多相关《沈阳工程学院2007专升本试题（11页珍藏版）》请在金锄头文库上搜索。
1、沈 阳 工 程 学 院2007年计算机科学与技术专业专升本考试试卷考试时间150分钟 满分200分第一部分总分第二部分总分第三部分总分总分第一部分 计算机网络技术（共55分）评卷人得 分一、填空（每小题1分，共5分）1、通信线路连接有点对点和_两种连接方式。 2、网络管理的五大功能是：故障管理、配置管理 _ 、性能管理、 _ 。3、同轴电缆的端点都装有端接器，它的作用是_。4、采用细同轴电缆组建的以太网，两节点间距离超过200米，欲扩大局域网覆盖范围，最简单的方法是采用 _ 连接两个网段。评卷人得 分二、选择（每小题1分，共10分）1、当IP数据报在物理网络中进行传输时，IP地址被转换成（ ）
2、。A、域名 B、MAC地址 C、邮箱地址 D、TCP端口号2、网络协议是一个（ ）体系，它是网络各层及其协议的集合。A、开放的 B、封闭的 C、分层的 D、综合的3、ATM网络中采用固定长度的信元，其长度为（ ）字节。A、48 B、5 C、64K D、534、目前以太网最常用的传输介质是（ ）。A、光纤 B、同轴电缆 C、电话线 D、双绞线5、在下面的服务中，（ ）不属于Internet标准的应用服务。A、WWW服务 B、Email服务 C、FTP服务 D、DHCP服务6、IP协议信息传输方式是（ ）。A、无连接虚电路 B、广播 C、有连接的数据报 D、无连接数据报7、大多数情况下，网卡实现的
3、是（ ）。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.
4、3协议是（ ）。A、CSMA/CD B、Token Ring C、局域网令牌总线标准 D、局域网互连标准评卷人得 分三、简答（每小题4分，共20分）1、比较数据报交换方式与虚电路交换方式优缺点。2、计算机通过普通电话线进行数据传输为什么要使用调制解调器？3、在Internet的一台Windows 2000主机上应如何操作才能获得WWW.EDU.CN主机的IP地址？写出主要步骤和相关命令。4、CSMA/CD是如何解决共享局域网内介质访问冲突问题的？ 5、局域网的通信协议与OSI参考模型有哪些不同？原因何在？ 评卷人得 分四、计算绘图（每小题5分，共10分）1、请画出的NRZ、曼彻斯特、曼氏插分编
5、码波形图。U(t)tU(t)tU(t)tU(t)t2、待发送的数据比特序列是，生成多项式是 G(X)=X4+X+1，若没有产生传输错，则接收方收到的数据比特序列应该是多少？评卷人得 分五、综合分析（共10分）如图所示，某集团有两个局域网N1、N2，位于不同城市，两局域网之间通过R1、R2、R3三台路由器连接，集团有一台服务器Server1位于N2局域网。R1、R2、R3、Server1的IP参数配置如下：R1的E0端口：202.118.116.1/24 R1的E1端口：202.118.119.1/30；R2的E0端口：202.118.119.2/30 R2的E1端口：202.118.119.3
6、/30；R3的E0端口：202.118.119.4/30 R3的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语言（共90分）评卷人得 分一、选择（每题2分，共30分）1、在C语言程序中，表达式18/5的结果是（ ）。A、1.6B、3
7、 C、1 D、02、由权值分别为5,6,8,2,3的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）。A、26 B、83 C、48 D、533、变量的指针，其含义是指该变量的（ ）。A、值B、地址C、名D、一个标志4、已知：char s20= ”programming”, *ps=s; 则不能引用字母o的表达式是（ ）。A. ps2B. s2C. ps+2D. ps+=2, *ps5、设散列表长m=14,散列函数H（K）=K11，已知表中已有4个结点：r(15)=4; r(38)=5; r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是（ ）。
8、A、8 B、3 C、5 D、96、C语言中对函数的描述正确的是（ ）。A、可以嵌套调用,不可以递归调用 B、可以嵌套定义C、嵌套调用，递归调用均可 D、不可以嵌套调用7、某二叉树的前序和后序序列正好相反，则该二叉树一定是（ ）的二叉树。A、空或者只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子8、已知：int a20; 则对a数组元素的正确引用是（ ）。A、a20 B、a8.5 C、a(15) D、a20-109、某二叉树的前序遍历结点访问顺序为B E A C F D，中序遍历结点访问顺序为A E C B D F，则其后序遍历结点访问顺序为（ ）。A、A C E D F
9、 BB、C D F E A BC、C D B A F ED、C D B F A E10、若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是（ ）。A、2，4，1，3B、3，1，4，2C、3，4，1，2D、1，2，4，311、二叉树中第5层上的结点个数最多为（ ）。A、8 B、15 C、16 D、3212、链表不具有的特点是（ ）。A、插入、删除不需要移动元素 B、可随机访问任一元素 C、不必事先估计存储空间 D、所需空间与线性长度成正比13、在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（ ）。A、p-next=hB、p-next=NULLC、p-next-n
10、ext=hD、p-data=-114、判断两字符串s1,s2是否相等,应使用（ ）。A、if(s1=s2)B、if(s1=s2) C、if(strcpy(s1,s2)D、if(strcmp(s1,s2)=0)15、若一棵二叉树具有5个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）。A、7B、10C、6D、不确定评卷人得 分二、写程序结果（每题5分，共20分）1、输入fkeceabq后，下列程序的输出结果是_。#include void main() int i=0, k, ch; static int num5; char alpha =a, e, i, o, u, in80; g
11、ets(in); while(ini) for(k=0; k5; k+) if(ini = alphak) numk+; break; i+; for(k=0; k5; k+) if(numk) printf(%c%d, alphak, numk); printf(n); 2、 以下程序运行后的输出结果是_。#include void f(int n) if(n0) putchar(-); n = -n; if(n/10) f(n/10); putchar(n%10+0);void main()f(-610);3、以下程序运行后的输出结果是_。#include float f1(float x,float y) float f2(float m,float n);float z;z=(x+y)/f2(x,y);return(z);float f2(float m,float n) float k;k=m-n;return(k);void main() float a=2,b=3,c;c=f1(a,b);printf(nc=%.1f,c); 4、以下程序运行后的输出结果是_。#include stdio.hvoid main() int i,sum=2;for(i=1;i=3;i+=2)
