2009年浙江师范大学考研真题822计算机与网络

合集下载

2011年浙江师范大学考研真题822计算机与网络硕士研究生专业课考试试题

2011年浙江师范大学考研真题822计算机与网络硕士研究生专业课考试试题

浙江师范大学2011年硕士研究生入学考试初试试题(A卷)科目代码: 822 科目名称: 计算机与网络适用专业: 077001教育技术学提示:1、请将所有答案写于答题纸上,写在试题上的不给分;2、请填写准考证号后6位:____________。

一、填空题(共10小题,每小题3分,共30分)1.进制转换:(81)10 = ()2=()8=()16 。

2.若int m=5, y=2; 则执行y+ = y- =m* =y; 后,m和y的值分别为。

3.设a=3,b=4,c= -1,则表达式a+b>c&&b=c的值为。

4.若char a[3]={ '0', '\0', '\1'},*p=a; 则执行printf("%d", (*p= =0)? *(p++): (*p+1)) ; 的结果为。

5.下面程序段的执行结果为。

int x,y;x=y=0;while(x<15) y++, x+ = ++y;printf("%d, %d", x, y);6.以太网中常用的介质访问控制方式为。

7.ADSL是采用多路复用技术使电话线上获得最大的数据传输能力。

8.DNS服务器的功能是负责。

9.互联网中用于发送和接收电子邮件的协议分别是和。

10.IEEE802局域网参考模型将数据链路层划分为和两个子层。

二、分析题(共2小题,第1小题6分,第2小题9分,共15分)1. 请写出下列程序的输出结果。

void main( ){ int a=1, b= -2, z=0;if(a>0) if(b<0) z=1;第 1 页,共 4 页。

2009年计算机科学与技术学科联考计算机学科专业基础综合考研真题

2009年计算机科学与技术学科联考计算机学科专业基础综合考研真题

则该排序 算法只 能是______ 。
A.起泡排序
B. 插入排 序
C.选择 排序
D .二路 归并排 序
11. 冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中, CPU 区分它们的依据是

A .指令操作 码的译 码结果
B.指 令和数 据的寻 址方式
C. 指令周 期的不 同阶段
D.指 令和数 据所在 的存储 单元

A.1
B. 2
C. 3
D.4
3. 给定二叉树如右图所示。设 N 代表二叉树的根,L 代表根结点的左子树,R 代表根结
点的右子树。若遍历后的结点序列是 3,1,7,5,6,2,4,则其遍历方式是

A.LRN
B.NRL
C . RLN
D . RN L
4. 下列二叉排序树中,满足平衡二叉树定义的是______。
Ⅰ.父子 关系
Ⅱ. 兄弟关 系
Ⅲ.u 的父结点与 v 的父结点是兄弟关系
A. 只有Ⅱ
B.Ⅰ和 Ⅱ
C. Ⅰ和Ⅲ
D.Ⅰ 、Ⅱ和 Ⅲ
7. 下列关于无向连通图特性的叙述中,正确的是______。
I. 所有顶点的度之和为偶数
II. 边数大于顶点个数减 1
III. 至少有一个顶点的度为 1
A. 只有Ⅰ B.只有Ⅱ C.Ⅰ和Ⅱ
12. 一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x、y 和 z,其中 x 和 z 为 int 型,y 为 short
型。当 x=127,y=-9 时,执行赋值语句 z=x+y 后,x、y 和 z 的值分别是

A . x= 0000007F H,y= FF F9 H, z=00000076H

(NEW)浙江大学《842信号系统与数字电路》历年考研真题汇编(含部分答案)

(NEW)浙江大学《842信号系统与数字电路》历年考研真题汇编(含部分答案)
1.试分析此电路为几进制计数器,写出分析过程。 2.假设此电路为N进制计数器,请在此电路基础上添加少量器 件,使其构成2N分频器,即新构成的电路输出频率与时钟频率之比为 1:2N,画出电路。
表三 74LS161功能表 CP
EP ET
工作状态 × 0 × × × 置零 ↑ 1 0 × × 预置数 × 1 1 0 1 保持 ×
2.设计代码转换电路,输入为3为格雷码,输出3位二进制码,要 求用一个8线-3线高优先级编码器74148和一个3线-8线译码器74138,不 能外加其他器件。3位格雷码表如表一所示。
十、(15分)有一个外输入A及一个外输出Z的时钟电路其状态表 如表而所示,试用JK触发器及二选一数据选择器设计此时序电路,要求 电路尽量简单,写出设计电路,画出电路图。
2.分别画出无失真传输系统和理想低通滤波器的频率响应曲线。 (5分)
三、计算题(每题5分,共计15分)
1.求出
的傅氏变换。(5分)
2.已知
收敛域为 ,求h[n]。(5分)
3.一个LTI系统的输入x(t)和输出y(t)如下图所示,求该系统的单位 冲激响应h(t)。
四、(10分)已知某因果离散LTI系统的系统函数的差分方程为:
表二 状态表 A=0 A=1 A=0 A=1 000 000/0 001/0 100 000/1 001/0 001 000/0
010/0 101 000/1 010/0 010 000/0 011/0 110 000/1 011/0 011 100/0 011/0 111 000/1 011/0 十一、(共12分,每小题6分)图1为两片16进制同步计数器 74LS161构成的计数器。74LS161的功能表如表三所示。
一、选择题(四选一,每题2分,共计20分) 1.一个因果、稳定的离散时间系统函数H(z)的极点必定在: ( ) A.单位圆以外; B.实轴上; C.z平面左半平面; D.单位圆以内

2009统考计算机考研试题【3】

2009统考计算机考研试题【3】

2009统考计算机考研试题【3】(1) 依次访问上述三个虚地址,各需多少时间?给出计算过程。

(2) 基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。

47.(9分)某公司网络拓扑图如下图所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口L0连接路由器R2,并通过路由器R2连接域名服务器与互联网。

R1的L0接口的IP地址是202.118.2.1;R2的L0接口的IP地址是202.118.2.2,L1接口的IP地址是130.11.120.1,E0接口的IP地址是202.118.3.1;域名服务器的IP地址是202.118.3.2。

将IP地址空间202.118.1.0/24划分为两个子网,分配给局域网1、局域网2,每个局域网分配的地址数不少于120个,请给出子网划分结果。

说明理由或给出必要的计算过程。

请给出R1的路由表,使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。

请采用路由聚合技术,给出R2到局域网1和局域网2的路由。

2009年计算机统考真题参考答案一. 选择题1 2 3 4 5 6 7 8 9 10B C D B C B A D A B11 12 13 14 15 16 17 18 19 20C D D C D C A A D B21 22 23 24 25 26 27 28 29 30D A D D C A C B A A31 32 33 34 35 36 37 38 39 40B A B BC AD D C A1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,该缓冲区的逻辑结构应该是(队列)栈的定义:栈是只准在表尾进行插入和删除的线性表,称为LIOFO(即后进先出表)。

允许插入和删除的一端叫栈顶,另一端叫栈底。

队列的定义:队列是允许在一端进行插入而在另一端进行删除的线性表。

允许插入的一端称为队尾,允许删除的一端称为队头。

09-10年计算机考研真题及答案

09-10年计算机考研真题及答案

2009年全国硕士研究生入学考试计算机统考试题2010年硕士研究生入学考试计算机专业基础综合试题一、单项选择题:1-40题,每题20分共80分。

在每个小题给出的四个选项中选正确答案。

1、若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是()A、dcebfaB、cbdaefC、bcaefdD、afedcb2、某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得到的顺顺序是()A、bacdeB、dbaceC、dbcaeD、ecbad3、下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是()4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是()A、13,48B、24,48C、24,53D、24,905、在一棵度数为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是()A、41B、82C、113D、1226、对n(n>=2)个权值均不相同的字符构成哈弗曼树,关于该树的叙述中,错误的是()A、该树一定是一棵完全二交叉B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图G=(V.E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是()A、6B、15C、16D、218、对下图进行拓扑排序,可以得到不同的拓扑序列的个数是()A、4B、3C、2D、19、已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是()A、4B、5C、6D、710、采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()A、递归次数于初始数据的排列次数无关B、每次划分后,先处理较长的分区可以减少递归次数C、每次划分后,先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:()第一趟:2,12,16,5,10,88第二趟:2,12,5,10,16,88第三趟:2,5,10,12,16,88则采用的排序方法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中,能缩短程序执行时间的措施是()1.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅1和2B.仅1和3C,仅2和3D.1,2,313.假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位寄存器中,则下列运算会发生益处的是()A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r414.假定变量i,f,d数据类型分别为int, float, double(int用补码表示,float和double用IEEE754单精度和双精度浮点数据格式表示),已知i=785,f=1.5678e3,d=1.5e100,若在32位机器中执行下列关系表达式,则结果为真的是()(I) i==(int)(float)I(II)f==(float)(int)f(III)f==(float)(double)f(IV)(d+f)-d==fA. 仅I和IIB. 仅I和IIIC. 仅II和IIID. 仅III和IV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器,则0B1FH所在芯片的最小地址是()A.0000HB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是()I RAM是易失性存储器,ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM和ROM都可用做CacheIV RAM和ROM都需要进行刷新A. 仅I和IIB. 仅II和IIIC. 仅I ,II,IIID. 仅II,III,IV17.下列命令组合情况,一次访存过程中,不可能发生的是()A.TLB未命中,Cache未命中,Page未命中B.TLB未命中,Cache命中,Page命中C.TLB命中,Cache未命中,Page命中D.TLB命中,Cache命中,Page未命中18.下列寄存器中,反汇编语言程序员可见的是()A.存储器地址寄存器(MAR)B.程序计数器(PC)C.存储区数据寄存器(MDR)D.指令寄存器(IR)19.下列不会引起指令流水阻塞的是()A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线标准的是()A. PCI、CRT、USB、EISAB. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express21、单级中断系统中,中断服务程序执行顺序是()I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID、IV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600*1200,颜色深度为24位,帧频为85HZ,现实总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为()A、245MbpsB、979MbpsC、1958MbpsD、7834Mbps23、下列选项中,操作S提供的给应程序的接口是()A、系统调用B、中断C、库函数D、原语24、下列选项中,导制创进新进程的操作是()I用户登陆成功II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I、II、III25、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是()A、0,1B、1,0C、1,2D、2,026、下列选项中,降低进程优先权级的合理时机是()A、进程的时间片用完B、进程刚完成I/O,进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为()booleam flag[2];int turn=0;flag[0]=false; flag[1]=false;若进行P0和P1访问临界资源的类C代码实现如下:void p0() // 进程p0 void p1 () // 进程p1{ {while (TRUE){ while (TRUE){flag[0]=TRUE; turn=1; flag[0]=TRUE; turn=0;While (flag[1]&&(turn==1)) While (flag[0]&&(turn==0));临界区;临界区;flag[0]=FALSE; flag[1]=FALSE;} }} }则并发执行进程PO和P1时产生的情况是()A、不能保证进程互斥进入临界区,会出现“饥饿”现象B、不能保证进程互斥进入临界区,不会出现“饥饿”现象C、能保证进程互斥进入临界区,会出现“饥饿”现象D、能保证进程互斥进入临界区,不会出现“饥饿”现象28、某基于动态分区存储管理的计算机,其主存容量为55Mb(初始为空),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15Mb,分配30Mb,释放15Mb,分配6Mb,此时主存中最大空闲分区的大小是()A、7MbB、9MbC、10MbD、15Mb29、某计算机采用二级页表的分页存储管理方式,按字节编制,页大小为2(10)【2的10次方,下同】字节,页表项大小为2字节,逻辑地址结构为页目录号页号页内偏移量逻辑地址空间大小为2(10)页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是()A、64B、128C、256D、51230.设文件索引节点中有7个地址项,其中4个地址为直接地址索引,1个地址项是二级间接地址索引,每个地址项的大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是()A. 33KBB. 519KBC. 1057KBD. 16513KB31. 设当前工作目录的主要目的是()A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度32.本地用户通过键盘登陆系统是,首先获得键盘输入信息的程序时()A. 命令解释程序B. 中断处理程序C. 系统调用程序D. 用户登录程序33. 下列选项中,不属于网络体系结构中所描述的内容是()A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能34.在下图所表示的采用”存储-转发”方式分组的交换网络中所有的链路的数据传输速度为100Mbps,分组大小为1000B,其中分组头大小为20B若主机H1向主机H2发送一个大小为980000的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接受完为止,需要的时间至少是()A.80msB. 80.08msC. 80.16msD. 80.24ms35.某自治系统采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含的信息<net1,16>,则可能得出的结论是()A. R2可以经过R1到达net1,跳数为17B. R2可以到达net1,跳数为16C. R1可以经过R2到达net1,跳数为17D.R1不能经过R2到达net136.若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机的ICMP报文件的类型是()A. 路由重定向B. 目的不可达C. 源抑制D. 超时37、某网络的IP地址空间为192.168.5.0/24采用长子网划分,子网掩码为255.255.255.248,则该网络的最大子网个数、每个子网内的最大可分配地址个数为()A、32,8B、32,6C、8,32D、8,3038、下列网络设备中,能够抑制网络风暴的是()I中断器II集线器III网桥IV路由器A、仅I和IIB、仅IIIC、仅III和IVD、仅IV39、主机甲和主机乙之间建立一个TCP连接,TCP最大段长度为1000字节,若主机甲的当前拥塞窗口为4000字节,在主机甲向主机乙连续发送2个最大段后,成功收到主机乙发送的第一段的确认段,确认段中通告的接收窗口大小为2000字节,则此时主机甲还可以向主机乙发送的最大字节数是()A、1000B、2000C、3000D、400040、如果本地域名服务无缓存,当采用递归方法解析另一网络某主机域名时,用户主机本地域名服务器发送的域名请求条数分别为()A、1条,1条B、1条,多条C、多条,1条D、多条,多条二、综合应用题:41-47小题,共70分41.(10分)将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一个一维数组散列,函数为:H(key)=(key x 3)MODT,处理冲突采用线性探测再散列法,要求装载因子为0.7问题:(1).请画出所构造的散列表。

2009级计算机网络习题答案

2009级计算机网络习题答案

习题答案第一章1.请说明计算机网络的定义与含义。

答:计算机网络是通过通信介质连接起来的相互独立的、在相关软件控制下实现资源共享和数据通信的计算机的集合。

2.简述计算机网络的组成。

答:计算机网络由计算机(包括服务器),通信线路和通信设备,网络软件组成。

3.名词解释:局域网,城域网,广域网。

局域网:地理范围通常在10Km以内,属于一个部门、一个单位或一个小组所有,例如一个企业,一所学校,一幢大楼,一间实验室。

局域网不对外提供公共服务,管理方便,安全保密性好。

局域网组建方便,投资少,见效快,使用灵活,是计算机网络中发展最快,应用最普遍的计算机网络。

城域网:城域网介于局域网与广域网之间,地理范围从几十公里到上百公里,覆盖着一座城市或一个地区。

广域网:地理范围在几十公里到几万公里,小到一个城市,一个地区,大到一个国家,几个国家,全世界。

广域网投资大,安全保密性能差,传输速率慢,误码率较高。

4.什么是网络的拓扑结构,有哪几种类型?答:拓扑结构是表示网络传输介质的连接形式,即线路构成的几何形状。

计算机网络的拓扑结构通常分为三种,它们是总线型、环型和星型。

5.按不同的分类方法,计算机网络有哪些类型?6.比较单工、半双工和全双工通讯方式的异同。

答:数据通信方式分为单工、半双工和全双工三种。

在单工通信方式下,甲方只能发,乙方只能收。

例如广播、有线电视等的传播方式。

半双工只有一条通信线路(信道),甲乙双方都可以收或发,但不能同时进行,比如常用的对讲机。

即当甲方发送信号时就不能同时接受信号,这时乙方就只能接受信号而不能发送信号了;反之亦然。

双工方式为两条信道,甲乙双方均可以同时收发信号,常见的电话就是全双工通信方式。

7.说明提高网络传输介质利用率的方法,这些方法有什么区别。

答:为了保证信号传输的正确可靠,以及免受干扰,必须提供足够的带宽,而数字信号的传输要求比模拟信号有更大的带宽。

为了提高信道传输数据的效率,可以采用多路复用技术。

2009年考研计算机统考真题及答案解析

2009年考研计算机统考真题及答案解析

12. 一个 C 语言程序在一台 32 位机器上运行。 程序中定义了三个变量 x、 y 和 z, 其中 x 和 z 为 int 型, y 为 short 型。当 x=127,y =- 9 时,执行赋值语句 z=x+y 后, x、y 和 z 的值分别是 A . x=0000007FH,y=FFF9H, z=00000076H B. x=0000007FH,y=FFF9H, z=FFFF0076H C. x=0000007FH,y=FFF7H, z=FFFF0076H D. x=0000007FH,y=FFF7H, z=00000076H 13. 浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数 均采用补码表示,且位数分别为 5 位和 7 位(均含 2 位符号位)。若有两个数 X=27 ×29/ 32 , Y=25 ×5/8 ,则 用浮点加法计算 X+Y 的最终结果是 A .00111 1100010 C. 01000 0010001 。
40. FTP 客户和服务器间传递 FTP 命令时,使用的连接是______ 。 A .建立在 TCP 之上的控制连接 C.建立在 UDP 之上的控制连接 二、综合应用题:第 41~47 题,共 70 分。 41. (10 分)带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶 点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:
28. 下列文件物理结构中,适合随机访问且易于文件扩展的是______ 。 A .连续结构 C.链式结构且磁盘块定长 B.索引结构 D.链式结构且磁盘块变长
29. 假设磁头当前位于第 105 道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35,45,12 , 68 ,110 ,180, 170, 195 ,采用 SCA N 调度 (电梯调度) 算法得到的磁道访问序列是 ______ 。 A .110,170,180,195,68,45,35,12 C.110,170,180,195,12,35,45,68 B.110,68,45,35,12,170,180,195 D. 12,35,45,68,110下列二叉排序树中,满足平衡二叉树定义的是______ 。

2009统考计算机考研试题【5】

2009统考计算机考研试题【5】

2009统考计算机考研试题【5】38.主机甲和主机乙之间建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是(1000)。

例如,序列号等于前一个报文段的序列号与前一个报文段中数据字节的数量之和。

例如,假设源主机发送3个报文段,每个报文段有100字节的数据,且第一个报文段的序列号是1000,那么接收到第一个报文段后,目的主机返回含确认号1100的报头。

接收到第二个报文段(其序号为1100)后,目的主机返回确认号1200。

接收到第三个报文段后,目的主机返回确认号1300。

39.确定拥塞窗口的大小的过程:在刚建立连接时,将拥塞窗口的大小初始化为该连接所需的最大连接数据段的长度值,并发送一个最大长度的数据段(当然必须是接收窗口允许的)。

如果在定时器超时前得到确认,将拥塞窗口的大小增加一个数据段的字节数,并发送两个数据段,如果每个数据段在定时器超时前都得到确认,就再在原基础上增加一倍,即为4个数据段的大小,如此反复,每次都在前一次的基础上加倍。

当定时器超时或达到发送窗口设定值,停止拥塞窗口尺寸的增加。

这种反复称为慢速启动,所有的TCP协议都支持这种方法。

一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。

当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT 时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是(9KB)。

40.FTP客户和服务器间传递FTP时,使用的连接是(建立在TCP 之上的控制连接)。

二. 综合应用题41.该方法求得的路径不一定是最短路径。

例如,对于下图所示的带权图,如果按照题中的原则,从A到C的最短路径为A→B→C,事实上其最短路径为A→D→C。

42. (1)算法基本思想如下:从头至尾遍历单链表,并用指针P指向当前节点的前K个节点。

2012年浙江师范大学822计算机与网络考研试题

2012年浙江师范大学822计算机与网络考研试题

int i, num=0, word=0;
gets(string);
for (i=0;(c=string[i])!='\0';i++)
if(c= =' ')word=0;
else if(word= =0)
{ word=1; num++; }
printf("%d words. ", num);
}
三、应用题(共 1 小题,每空 3 分,共 12 分)

4. 设 int a=4, int *p=&a, 已知 p = 2012, 则*p + 5 =

5. 若 int i=100,sum=0; 则以下程序段的运行结果为

do
{ sum=sum+i;
i++;
ቤተ መጻሕፍቲ ባይዱ
}while(i<=100);
printf("%d,%d",i,sum);
6.
服务器可以让管理员集中指派与指定全局的和子网特有的 TCP/IP 参
for(i=0;i<N;i++)
{ for(j=0;j<=i;j++)
printf("%5d",a[i][j]);

; /* 每行所有元素输出完毕后换下一行输出 */
} }
四、问答题(共 4 小题,共 75 分)
某中学拟建设校园网,共需信息点约 100 个,其中一栋行政楼 20 个、两栋教学楼各 25 个、一栋实验楼 30 个(含 2 台服务器、若干教室和 2 个网络机房),网络中心设在实验 楼。各楼之间距离大约 500 米。学校对校园网络建设的要求是:整个网络划分为若干不同 子网,各楼的信息点通过校园网接入 Internet,需提供常用的网络服务并具备良好的安全性。

2009-2012计算机考研真题及答案(含选择题解析)

2009-2012计算机考研真题及答案(含选择题解析)

2009年统考计算机考研真题一.单项选择题,每小题2分。

33.在OSI参考模型中,自下而上第一个提供端到端服务的层次是 BA.数据链路层 B.传输层 C.会话层 D.应用层解析:在OSI参考模型中,自下而上第一个提供端到端服务的层次是(传输层)。

自下而上方法的一般从检查物理层开始。

自下而上分别称为:物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

传输层是两台计算机经过网络进行数据通信时,第一个端到端的层次,具有缓冲作用。

34.在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是 BA.12kbps B.24 kbps C.48 kbps D.96 kbps解析:1924年奈奎斯特(Nyquist)就推导出在理想低通信道的最高大码元传输速率的公式:理想低通信道的最高大码元传输速率C=2W.log2 N (其中W是想低通信道的带宽,N是电平强度)信道带宽与数据传输速率的关系可以奈奎斯特(Nyquist)准则与香农(Shanon)定律描述。

奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。

香农定理则描述了有限带宽、有随机热噪声信道的最大传输速率与信道带宽、信噪比之间的关系。

奈奎斯特准则指出:对于二进制数据信号的最大数据传输速率Rmax与通信信道带宽B(B=f,单位Hz)的关系可以写为:Rmax=2*B(bps)香农定理指出:在有随机热噪声的信道上传输数据信号时,数据传输速率Rmax与信道带宽B、信噪比S/N 的关系为:Rmax=B*log2(1+S/N)) [以2为底,1+S/N的对数]式中,Rmax单位为bps,带宽B单位为Hz,信噪比S/N通常以dB(分贝)数表示。

若S/N=30(dB),那么信噪比根据公式:S/N(dB)=10*lg(S/N) 则S/N=1000。

若带宽B=3000Hz,则Rmax≈30kbps。

《计算机网络》考研真题及答案详解

《计算机网络》考研真题及答案详解

解答:(1)无类 IP 地址的核心是采用不定长的网络号和主机 号,并通过相应的子网掩码来表示(即网络号部分为 1,主机 号部分为 0)。本题中网络地址位数是24,由于 IP 地址是 32 位 ,因此其主机号部分就是 8 位。因此,子网掩码就是11111111 11111111 11111111 00000000,即 255.255.255.0。根据无类 IP 地址 的规则,每个网段中有两个地址是不分配的:主机号全 0 表示 网络地址,主机号全 1 表示广播地址。因此 8 位主机号所能表 示的主机数就 是 28-2,即 254 台。该网络要划分为两个子网, 每个子网要 120 台主机,因此主机位数 X 应该满 足下面三个条 件:X<8,因为是在主机号位长为 8 位的网络进行划分,所以 X 一定要小于 8 位。2x>120,因为根据题意需要容纳 120 台主 机。 X 是整数。解 上 述 方 程 , 得 到 X=7. 子 网 掩 码 就 是 11111111 11111111 1111111110000000,即 255.255.255.128。 所以划分 的两个网段是:202.118.1.0/25 与 202.118.kbps C.48 kbps D.96 kbps
答案:B
35.数据链路层采用了后退 N 帧(GBN)协议,发送方已经发
送了编号为 0~7 的帧。当计时器超时时,若发送方只收到 0、2
、3 号帧的确认,则发送方需要重 发的帧数是(

A.2 B.3
C.4
D.5
答案:C
36.以太网交换机进行转发决策时使用的 PDU 地址是(
将IP地址空间202.118.1.0/24划分为两个子网,分配给局域网1、 局域网2,每个局域网分配的地址数不少于120个,请给出子网 划分结果。说明理由或给出必要的计算过程。

浙江师范大学计算机与网络2010真题

浙江师范大学计算机与网络2010真题

浙江师范大学2010年硕士研究生入学考试初试试题科目代码:822科目名称:计算机与网络适用专业:077001教育技术学提示:1、请将所有答案写于答题纸上,写在试题上的不给分;2、请填写准考证号后6位:____________。

一、选择题(共10小题,每小题3分,共30分)1.C程序中表达式1234==1234/3*3的值为。

2.若x=7.9,y=2.1,a=1,b=2,则表达式(float)(a+b)/2+(int)x%(int)y的值为。

3.若有char a[3]={'0','\0','\1'}, *p=a; 则表达式*(p+2)的值为。

4.void main( ){ int a=1 ,b=2 ,c=3,d=4,m=0,n=0 ,t;t=(m=a<b)||(n=c<d);printf("m=%d, n=%d, t=%d",m,n,t); }以上程序的输出结果是。

5.void main( ){ int i=5,j=0;if(j=0) ++i; else j--;printf("i=%d, j=%d",i,j); }以上程序的输出结果是。

6.TCP/IP协议集分为4个层次,其中传输层有两个主要协议,分别为TCP协议和 协议。

7.IP地址为202.103.224.68,子网掩码为255.255.255.128,那么该子网最多可容纳的主机个数为。

8.通常用于显示有关统计信息和当前TCP/IP网络连接信息的命令是。

9.在Internet的域名体系中,商业组织的顶级域名是。

第 1 页,共 4 页。

(完整word版)2009年考研计算机专业(基础综合)真题试卷及答案,推荐文档

(完整word版)2009年考研计算机专业(基础综合)真题试卷及答案,推荐文档

2009年考研计算机专业(基础综合)真题试卷及答案一、单项选择题1-40小题,每小题2分,共80分。

下列每题给出的四个选项中,只有一个选项是最符合题目要求的。

1 为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是____。

(A)栈(B)队列(C)树(D)图2 设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈s。

若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是____。

(A)1(B)2(C)3(D)43 给定二叉树如图A-1所示。

设N代表二叉树的根,L代表根结点的左了树,R代表根结点的右子树。

若遍历后的结点序列是3,1,7,5,6,2,4,则其遍历方式是____。

(A)LRN(B)NRL(C)RLN(D)RNL4 下列二叉排序树中,满足平衡二叉树定义的是____。

(A)(B)(C)(D)5 已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是____。

(A)39(B)52(C)111(D)1196 将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。

I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系(A)只有Ⅱ(B)I和Ⅱ(C)I和Ⅲ(D)I、Ⅱ和Ⅲ7 下列关于无向连通图特性的叙述中,正确的是____。

I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1(A)只有I(B)只有Ⅱ(C)I和Ⅱ(D)I和Ⅲ8 下列叙述中,不符合m阶B树定义要求的是____。

(A)根结点最多有m棵子树(B)所有叶结点都在同一层上(C)各结点内关键字均升序或降序排列(D)叶结点之间通过指针链接9 已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是____。

2009研究生入学考试计算机网络试题及答案

2009研究生入学考试计算机网络试题及答案

研究生入学考试计算机网络试题及答案一、是非题(请在括号内,正确的划√,错误的划×)(每个2分,共20分)1.所有以太网交换机端口既支持10BASE-T标准,又支持100BASE-T标准。

()2.Ethernet、Token Ring与FDDI是构成虚拟局域网的基础。

()3.ATM既可以用于广域网,又可以用于局域网,这是因为它的工作原理与Ethernet基本上是相同的。

()4.Windows操作系统各种版本均适合作网络服务器的基本平台。

()5.局域网的安全措施首选防火墙技术。

()6.帧中继的设计主要是以广域网互连为目标。

()7.应用网关是在应用层实现网络互连的设备。

()8.双绞线是目前带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质。

()9.PPP(Point-to-Point Protocol,点到点协议)是一种在同步或异步线路上对数据包进行封装的数据链路层协议,早期的家庭拨号上网主要采用SLIP协议,而现在更多的是用PPP协议。

()10.如果多台计算机之间存在着明确的主/从关系,其中一台中心控制计算机可以控制其它连接计算机的开启与关闭,那么这样的多台计算机就构成了一个计算机网络。

()参考答案:1、× 2、√ 3、× 4、× 5、√ 6、√ 7、√ 8、× 9、√ 10、×二、单选题和多选题(除题目特殊说明是多选题外,其他均为单选题。

每空2分,共40分)1.(4选2)网络按通信方式分类,可分为()和()。

A. 点对点传输网络B. 广播式传输网络C. 数据传输网络D. 对等式网络2.能实现不同的网络层协议转换功能的互联设备是()。

A. 集线器B. 交换机C. 路由器D. 网桥3.路由器(Router)是用于联接逻辑上分开的()网络。

4.(4选2)计算机网络完成的基本功能是()和()。

A. 数据处理B. 数据传输C. 报文发送D. 报文存储5. (4选2)计算机网络的安全目标要求网络保证其信息系统资源的完整性、准确性和有限的传播范围,还必须保障网络信息的()、(),以及网络服务的保密性。

计算机全国统考计算机网络考研真题和答案(2009-2014)

计算机全国统考计算机网络考研真题和答案(2009-2014)

网络习题整理(09-14年考研真题)第1章概论选择题1.(09年考研33题)在OSI参考模型中,自下而上第一个提供端到端服务的层次是A.数据链路层B.传输层C.会话层D.应用层【解答】选B。

试题中指明了这一层能够实现端到端传输,也就是端系统到端系统的传输,因此判断是传输层。

数据链路层主要负责传输路径上相邻节点间的数据交付,这个节点包括了交换机和路由器等数据通信设备,这些设备不能称之为端系统,因此数据链路层不满足题意。

试题中指明了这一层能够实现传输,会话层只是在两个应用进程之间建立会话而已,应用层只是提供应用进程之间通信的规范,都不涉及到传输。

【考查知识点】本题考察的知识点主要是OSI模型及其各层的主要功能。

2.(10年考研33题)下列选项中,不属于网络体系结构中所描述的内容是A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能【解答】选C。

把计算机网络的各层及其协议的集合称为网络体系的结构;换种说法,计算机网络体系结构就是这个计算机网络及其构件所应完成的功能的精确定义。

显然A、B、D强调的是各层的功能及其使用的协议,C协议的内部实现细节不符合;【考查知识点】考察的是对计算机网络体系结构定义的理解;3.(10年考研34题)在下图所示的采用“存储-转发”方式分组的交换网络中,所有链路的数据传输速度为100Mbps,分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接收完为止,需要的时间至少是A.80msB.80.08msC.80.16msD.80.24ms【解答】选C。

由题设可知,分组携带的数据长度为980B,文件长度为980000B,需拆分为1000个分组,加上头部后,每个分组大小为1000B,总共需要传送的数据量大小为1MB。

当t=1M×8/100Mbps=80ms时,H1发送完最后一个bit;到达目的地,最后一个分组,需经过2个分组交换机的转发,每次转发的时间为t0=1K×8/100Mbps=0.08ms,t=80ms+2t0当t=80.16ms 时,H2接受完文件,即所需的时间至少为80.16ms。

研究生入学考试822计算机与网络

研究生入学考试822计算机与网络
7.一台主机的IP地址为10.1.169.68,子网屏蔽码为255.255.224,那么这台主机的主机号为。
8.通常在应用层上进行网络设备间通信的管理协议是。
9.计算机网络采用了多种通信介质,如电话线、双绞线、同轴电缆、光纤和。通信信道。
10.公共密钥加密算法RSA在Web商务上的一个知名应用是。
if(c==' ')③;
else if(④)
{
word=1;
⑤;
}
printf("There are %d wordsin the line.\n",num);
}
四、简答题:(75分)
某一小规模的校园网,共有信息点200个,其中行政楼50个、图书馆50、教学楼40个、实验楼60个,网络中心设在图书馆。
求解思路:使用变量num统计单词个数,word作为判别是否单词的标志,若其值为0表示未出现单词,如出现单词则置为1。请将以下程序补充完整。
#include <stdio.h>
voidmain()
{
char string[81];
int i,num=0,word=0;
char c;
①;
for (i=0;(c=string[i])!=②;i++)
二、程序分析题:(共15分第一题6分、第二题9分)
1.下列程序段的输出结果是:
f(int a)
{ static int b = 1;
++a; b++;
return(a+b); }
voidmain()
{ int i;
for(i=1;i<4;i++)
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

浙江师范大学2009年硕士研究生入学考试试题
科目代码:822科目名称:计算机与网络
提示:
1、本科目适用专业:077001教育技术学;
2、请将所有答案写于答题纸上,写在试题上的不给分;
3、请填写准考证号后6位:。

一、填空(共30分每题3分)
1. 表达式((a=3*5,a*4),a+5)的值为。

2. 设int a=7; 执行语句a+=a-=a*a; 则a的值为。

3. 设char *p="Olympics"; 执行语句p+=2; printf("%d",strlen(p)); 输出结果为。

4. 设x=6; 执行语句y=(x=5)?(x-2): (x+2); 则y的值为。

5. 若int x=-1,y=1,t=5; 执行语句t=++x&&y--; 则x、y、t的值分别为。

6.通常用于测试TCP/IP协议是否运行正常的命令是。

7. 一台主机的IP地址为10.1.169.68,子网屏蔽码为255.255.255.224,那么
这台主机的主机号为。

通常在应用层上进行网络设备间通信的管理协议
是。

8. 计算机网络采用了多种通信介质,如电话线、双绞线、同轴电缆、光纤和。

通信信道。

公共密钥加密算法RSA在Web商务上的一个知名应用是。

二、程序分析题:(共15分第一题6分、第二题9分)
1.下列程序段的输出结果是:
f(int a)
{ static int b = 1;
++a; b++;
return(a+b); }
void main()
{ int i;
for(i=1;i<4;i++)
printf("%d,",f(i)); }
2.下列程序段的输出结果是:
void main()
{ int a,b;
for(a=1,b=1;a<=100;a++)
{ if (b>=10) break;
if(b%3==1) {b+=4;continue;}
b-=1;}
printf("%d,%d",a,b); }
三、综合应用题(15分)
下列程序实现如下的功能:
输入一行字符,单词之间用空格分隔开,统计其中有多少个单词。

求解思路:使用变量num统计单词个数,word作为判别是否单词的标志,若其值为0表示未出现单词,如出现单词则置为1。

请将以下程序补充完整。

#include <stdio.h>
void main()
{
char string[81];
int i,num=0,word=0;
char c;
①;
for (i=0; (c=string[i])!= ② ;i++)
if(c==' ') ③;
else if( ④)
{
word=1;
⑤;
}
printf("There are %d words in the line.\n",num);
}
四、简答题:(75分)
某一小规模的校园网,共有信息点200个,其中行政楼50个、图书馆50、教学楼40个、实验楼60个,网络中心设在图书馆。

1.如果学校网络中心申请到一个C类IP地址:202.224.68,则各局域网子网地址如何标识,其中行政楼50个信息点主机地址如何分配?网络中心的子网掩码是多少?(20分)
2.实验楼中的网络机房常常会架设简单的防火墙来控制、管理学生的网络访问安全,假如让你管理机房,你将采用什么方法?并陈述你的理由;(20分)
3.如何构建学校网络中心的视频教学VOD点播系统?请在软件、硬件以及网络管理三方面陈述;(20分)
4.在学校的WEB服务器上构建一个网络教学平台,你认为应该具有哪些功能?(15分)
五、编程题(15分)
已知2009年1月10日是星期六,现输入其后的任一日期,求该日是星期几。

要求在主函数中输入日期,调用自定义函数whichday(使用结构体变量作函参)进行求解。

相关文档
最新文档