沈 阳 工 程 学 院
2008年《计算机科学与技术》专业专升本考试试卷
考试时间150分钟 满分200分
第一部分总分
第二部分总分 第三部分总分 总分 第一部分 计算机网络技术（55分）
一、选择（每小题1分，共13分）
1、在OSI模型中，提供路由选择功能的层次是（ ）。 A、物理层 B、数据链路层 C、网络层 D、应用层
2、对于主机域名www.sie.edu.cn来说，其中（ ）表示主机名。 A、sie B、www C、edu D、cn
3、两台计算机利用电话线路传输数据信号时必备的设备是（ ）。 A、调制解调器 B、网卡 C、中继器 D、集线器
4、在Internet与Intranet之间起到检查网络服务请求合法性的设备是（ ）。 A、防火墙 B、防病毒软件 C、网卡 D、网桥
5、网卡中的MAC地址长度是（ ）位。 A、48 B、16 C、32 D、64
6、若要在Windows95上安装SNMP服务，首先必须先安装（ ）。 A、IPX/SPX兼容协议 B、Microsoft32位DLC C、NetBEUI D、TCP/IP 7、MAC层是（ ）所特有的。 A、局域网和广域网 B、城域网和广域网 C、城域网和远程网 D、局域网和城域网
8、目前普通家庭连接因特网，通过以下设备可以实现网上漫游，其中传输速率最快的是（ ）。 A、FDDI B、ADSL C、ISDN D、调制解调器
9、虚拟局域网VLAN可以有多种划分方式，下列方式中不正确的是（ ）。 A、基于交换机端口 B、基于网卡的MAC地址 C、基于网络层地址 D、基于用户 评卷人 得 分 10、双绞线可以用来作为（ ）的传输介质。 A、只是模拟信号 B、只是数字信号 C、数字信号和模拟信号 D、只是基带信号 11、在Internet中，按（ ）地址进行寻址。 A、邮件地址 B、IP地址 C、MAC地址 D、网线接口地址
12、接收端发现有差错，设法通知发送端重发，直到收到正确的码字为止，这种差错控制方法称为（ ）。 A、前向纠错 B、冗余检验 C、混合差错控制 D、自动请求重发
13、早期的计算机网络是由（ ）组成系统。 A、计算机—通信线路—计算机 B、PC机—通信线路—PC机 C、终端—通信线路—终端 D、计算机—通信线路—终端 二、专业术语翻译（每个1分，共7 分） 评卷人 得 分
1、ASK： 2、ARP：
3、PPP： 4、Router：
5、CSMA/CA： 6、DHCP：
7、Firewall： 三、简答、计算（每题5分，共25分） 评卷人 得 分
1、传统以太网的核心协议是什么？它是如何解决介质访问控制问题的？
2、某信道带宽100kHz的，有4种不同的信号传输数据，此信道理想装状态下的信道容量是多少？若信道信噪比30dB，信道容量又是多少？
3、要将某路由器上以太网端口（Ethernet0）IP参数设置为192.168.171.6/30，采用RIP路由协议，请问应如何操作？请写出操作步骤及使用的命令。
4、某公司使用的数据传输率为2400bps的租用专线与在外地的分公司相连，现决定以异步方式传送有数据12×106字节，无校验位，有1位停止位，问最少需要多少时间（以秒为单位）才能传输完毕？（忽略数据信号在线路上的传输延迟时间）。
5、为了适应局域网，相比OSI模型IEEE802作了哪些简化，原因是什么？ 四、综合分析（本题10分） 评卷人 得 分
1、A、B、C、D四台主机处在同一物理子网，A主机IP参数是192.155.12.112/27，B主机是192.155.12.120/27，C主机是192.155.12.176/27，D主机是192.155.12.222/27。请回答： （1）A、B、C、D四台主机之间哪些可以直接通信，哪些需要通过网关才能通信？（2分） （2）如果要加入第五台主机E，使他能与D主机直接通信，其IP地址的设定范围应该是多少？（2分）
（3）不改变A主机的物理位置，将其IP地址改为192.155.12.168，请问他的广播地址是多少？使用本地广播发送消息，那些主机能收到？（4分）
（4）在不更改IP地址和网络拓扑前提下，如果要使A、B、C、D四台主机在此网络都能直接相互通信，应采用什么方法？（2分）
第二部分 C语言（共90分）
一、选择（每题2分，共30分）
1、在C语言程序中，表达式18/5的结果是（ ）。
A、1.6 B、3 C、1 D、0 2、由权值分别为5,6,8,2,3的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）。 A、26 B、83 C、48 D、53 3、变量的指针，其含义是指该变量的（ ）。
A、值 B、地址 C、名 D、一个标志
4、已知：char s[20]= ”programming”, *ps=s; 则不能引用字母o的表达式是（ ）。
A、ps[2] B、s[2] C、ps+2 D、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、8 B、3 C、5 D、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 B B、 C D F E A B C、 C D B A F E D、 C D B F A
10、若进栈序列为１，２，３，４，假定进栈和出栈可以穿插进行，则可能的出栈序列是（ ）。
A、２，４，１，３ B、３，１，４，２ C、３，４，１，２ D、１，２，４，３ 11、二叉树中第5层上的结点个数最多为（ ）。
A、8 B、15 C、16 D、32 12、链表不具有的特点是（ ）。 A、插入、删除不需要移动元素 评卷人 得 分 B、可随机访问任一元素 C、不必事先估计存储空间
D、所需空间与线性长度成正比
13、在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（ ）。 A、p->next==h
B、p->next==NULL C、p->next->next==h D、p->data==-1
14、判断两字符串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、7 B、10 C、6 D、不确定 二、写程序结果（每题5分，共20分） 评卷人 得 分
1、 输入fkeceabq后，下列程序的输出结果是__________________________。
#include
{ int i=0, k, ch;
static int num[5];
char alpha[ ]={'a', 'e', 'i', 'o', 'u'}, in[80]; gets(in); while(in[i]){
for(k=0; k<5; k++) if(in[i] == alpha[k]) { num[k]++; break; } i++; }
for(k=0; k<5; k++)
if(num[k]) printf(\ printf(\}
2、以下程序运行后的输出结果是__________________________。 #include
if(n<0) {