2014年宁波大学计算机网络考研复试试题(回忆版)
2014年考研计算机统考真题及答案解析
2014考研统考考研统考计算机基础综合真题解析计算机基础综合真题解析【回忆版】一、单项选择题单项选择题::第1~40小题小题,,每小题2分,共80分。
下列每题给出的四个选项中下列每题给出的四个选项中,,只有一个选项是最符合题目要求的只有一个选项是最符合题目要求的。
2、假设栈初始为空,将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中,当扫描到f 时,栈中的元素依次为:A 、+(*-B 、+(-*C 、/+(*-*D 、/+-*涉及考点涉及考点::考察中缀和后缀表达式的转化,并考察栈这种数据结构4、如下图二叉树进行中序线索化,则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点涉及考点::中序线索化二叉树,找出左右线索5、森林F 转化为对应二叉树T ,则F 的叶结点个数是()A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点涉及考点::森林转化为二叉树做法:第一,断开除最左孩子的孩子节点,第二,连接孩子节点中各兄弟节点,第三,将树顺时针旋转45度第四,同理处理其他树。
第五,将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案,下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1C 、000,001,010,011,100D 、0,100,110,1110,1100涉及考点涉及考点::字符的前缀编码8、用哈希(散列)方法处理冲突(碰撞)时可能发生堆积(聚集)现象,则下列会直接受到堆积现象影响的是A 、存储效率B 、散列函数C 、载运因子D 、平均查找长度涉及考点涉及考点::哈希(三列)方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B 树,则含有关键词的结点可能有A 、5B 、6C 、10D 、15涉及考点涉及考点::B 树10、用希尔排序法,对一列数据序列排序时,若第一次排序结果为:9,1,4,13,7,8,20,23,15,则该排序可能的间隔是:A 、2B 、3C 、4D 、5涉及考点涉及考点::希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A 、2,3,5,4,6,7,9B 、2,7,5,6,4,3,9C 、3,2,5,4,7,6,9D 、4,2,3,5,7,6,9涉及考点涉及考点::快速排序法12、程序P 在装置M 执行时间为20秒,编译优化后,P 执行的指令数是以前的70%,但CPI 为以前的1.2倍,则现在P 在M 上的执行时间为A 、8.4秒B 、11.7秒C 、14.0秒D 、16.8秒涉及考点涉及考点::cpu 计算时间的计算方法。
计算机学科专业基础综合真题2014年
计算机学科专业基础综合真题2014年(总分:137.00,做题时间:90分钟)一、{{B}}单项选择题{{/B}}(总题数:40,分数:80.00)1.下列程序段的时间复杂度是count=0;for(k=1; k<=n; k*=2)for(j=1; j<=n; j++)count++;∙ A.O(log2n)∙ B.O(n)∙ C.O(nlog2n)∙ D.O(n2)(分数:2.00)A.B.C. √D.解析:[解析] 题目中给出了一个2层的嵌套循环,里层循环的时间复杂度是O(n),外层循环的时间复杂度是O(log2n)。
对于嵌套循环,其整体复杂度是两层循环的复杂度的乘积,因此总体的时间复杂度是D(nlog2n)。
2.假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是∙ A.+(*-∙ B.+(-*∙ C./+(*-*∙ D./+-*(分数:2.00)A.B. √C.D.解析:[解析] 后缀表达式为ab/cd*ef*-g/+。
根据中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程,字母不需要入栈,只有扫描到符号时才需要入栈。
最先入栈的是“/”,当扫描完b时出栈。
接下来入栈的是“+”和“(”,然后扫描c,后面的“*”要入栈,再扫描d,然后“*”出栈。
接下来“-”入栈,扫描e,接下来的“*”入栈,接下来就扫描到f了。
此时没有出栈的有“+,(,-,*”。
3.循环队列存放在一维数组A[0..M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。
假设队列两端均可进行人队和出队操作,队列中最多能容纳M-1个元素,初始时为空。
下列判断队空和队满的条件中,正确的是∙ A.队空:end1==end2;队满:end1==(end2+1)mod M∙ B.队空:end1==end2;队满:end2==(end1+1)mod(M-1)∙ C.队空:end2==(end1+1)mod M;队满:end1==(end2+1)mod M∙ D.队空:end1=(end2+1)mod M;队满:end2==(end1+1)mod(M-1)(分数:2.00)A. √B.C.D.解析:[解析] 对于循环链表来说,队列空的条件是队头指针和队尾指针指向同一个位置,即end1==end2;队列满的条件是队尾指针指向队头指针的前一个位置,即end1==(end2+1)mod M。
计算机复试习题
1 . 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题) #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL2. 嵌入式系统中经常要用到无限循环,你怎么样用C编写死循环呢?while(1){}或者for(;;){}3. 用变量a给出下面的定义 a) 一个整型数(An integer)b)一个指向整型数的指针( A pointer to an integer)c)一个指向指针的的指针,它指向的指针是指向一个整型数( A pointer to a pointer to an intege)r d)一个有10个整型数的数组( An array of 10 integers)e) 一个有10个指针的数组,该指针是指向一个整型数的。
(An array of 10 pointers to integers) f) 一个指向有10个整型数数组的指针( A pointer to an array of 10 integers)g) 一个指向函数的指针,该函数有一个整型参数并返回一个整型数(A pointer to a function that takes an integer as an argument and returns an integer)h) 一个有10个指针的数组,该指针指向一个函数,该函数有一个整型参数并返回一个整型数( An array of ten pointers to functions that take an integer argument and return an integer )答案是:a) int a; // An integerb) int *a; // A pointer to an integerc) int **a; // A pointer to a pointer to an integer d) int a[10]; // An array of 10 integerse) int *a[10]; // An array of 10 pointers to integers f) int (*a)[10]; // A pointer to an array of 10 int egersg) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integer h) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return a n integer4.关键字static的作用是什么?这个简单的问题很少有人能回答完全。
2014年宁波大学计算机网络考研复试试题(回忆版)
2014年宁波大学计算机网络考研复试试题(回忆版)
一、填空题(每空2分,共30分)
1. 三种数据交换方式:(电路交换)、(报文交换)、(分组交换)
2. 网络类型划分:(WAN—广域网)、(LAN—局域网)、(MAN—城域网)
3. 计算机网络的层次结构,TCP/IP模型,从下往上分为四层:(网络接口层)
(网际层)(传输层)(应用层)
4. AM、FM、DM对应的中文:(调幅),(调频),(调相)
5. 双绞线分为3类线(10Mbps), 5类线(100Mbps)
6. TDMA,FDMA,CDMA对应的中文:(时分多址复用)(频分多址复用)(码分多
址复用)
二、写出对应的英文缩写(每个1分)
1.HTTP
2.SMTP
3.DNS
4.SNMP
5.ARP
6.RIP
7.ICMP
8.BGP
9.FTP
10.OSPF
三、请说出M A C地址、I P地址、域名三者的区别。
(10分)
四、请写出集线器、交换机、路由器三者所属的层次及各自的功能。
(10分)
五、什么是C S M A/C D?为何C S M A/C D以太网有最小帧长和网络有效长度上限?(10分)
六、请介绍一个你熟悉的网络协议,300字以上,写出其功能,实现原理,及应用的特点,最好图文结合。
(30分)。
2014年计算机统考真题及解析
A.{3}和{1} B.{2,3}和{1} C.{2,3}和{1,2} D.{1,2,3}和{1} 35.下列因素中,不会影响信道数据传输速率的是 。 A.信噪比 B.频率宽带 C.调制速率 D.信号传播速度 36. 主机甲与主机乙之间使用后退 N 帧协议(GBN)传输数据, 甲的发送窗口尺寸为 1000, 数据帧长为 1000 字节,信道带宽为 100Mbps,乙每收到一个数据帧立即利用一个短帧(忽略 其传输延迟)进行确认,若甲乙之间的单向传播延迟是 50ms,则甲可以达到的最大平均数据 传输速率约为 。 A.10Mbps B.20Mbps C.80Mbps D.100Mbps 37.站点 A、B、C 通过 CDMA 共享链路,A、B、C 的码片序列(chipping sequence)分 别是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1)。若 C 从链路上收到的序列是(2,0,2,0,0,-2,0,-2,0,2,0,2), 则 C 收到 A 发送的数据是 。 A.000 B.101 C.110 D.111 38.主机甲和主机乙已建立了 TCP 连接,甲始终以 MSS=1KB 大小的段发送数据,并 一直有数据发送;乙每收到一个数据段都会发出一个接收窗口为 10KB 的确认段。若甲在 t 时刻发生超时时拥塞窗口为 8KB,则从 t 时刻起,不再发生超时的情况下,经过 10 个 RTT 后,甲的发送窗口是 。 A.10KB B.12KB C.14KB D.15KB 39.下列关于 UDP 协议的叙述中,正确 的是 。 .. I.提供无连接服务 II.提供复用/分用服务 III.通过差错校验,保障可靠数据传输 A.仅 I B.仅 I、II C.仅 II、III D.I、II、III 40.使用浏览器访问某大学 Web 网站主页时,不可能 使用到的协议是 。 ...
101G09XT1[1].宁波大学计算机网络A.答案
一、单选题,每题仅一个正确答案,每题1.5分,共30分:[ ]1. Which is not a network communication links?D.Subway[ ]2.Which is not the types of protocol data unit in TCP/IP?C.datetime[ ]3.In which state the delays of router become small?A. La/R ~ 0[ ]4.When congest occur in network, which delay become large?B.queuing delay[ ]5.Application protocol define the types of messages exchanged, which are:A.request & response messages[ ]6.Which version of hypertext transfer protocol are used in default mode now?C.HTTP 1.1[ ]7.The Http client works on which port:C.TCP port above 1024[ ]8.To indicates end of message in Http, we can use:A.Carriage return and line feed[ ]9.Which is not an email protocol:C.Emule[ ]10. TCP retransmission can not be caused by:D. ACK[ ]11. Which of the following measures the time from one segment transmission to ACK receipt:A. sample RTT[ ]12. Which event will not be in TCP Receiver:C.Arrival of out-of-order segment higher-than-expect seq. # .No gap detected.[ ]13.TCP Flow Control is a speed-matching service for matching:A.the sender rate to the receiving application’s drain rate[ ]14.Which one is not the mechanism of TCP Congestion Control:C.FIFO[ ]15.In RDT protocol, which can increase the use of physical resources:C.Pipeline[ ]16. Which one is not the Key Network-Layer Functions in today’s internet:C. Connection setup[ ]17. Which of the following IP address belongs to category C address?A. 210.98.3.4[ ]work address translation implement in NAT router, it must use: C.NAT translation table[ ]19. ICMP do not error reporting about:D. unknown username[ ]20. In Ethernet’s CSMA/CD Jam Signal make sure:A.other transmitters are aware of collision二、多选题,每题有2-3个正确答案,请在正确项前打钩(全钩不给分),每题2分,共20分:1. The communication services be provided to applications, It can be:[ ]A.connectionless[ ]B.connection-oriented2.Which are application architectures model in the internet?[ ]A.client/server model[ ]B.peer-peer model[ ]C.browser/server model3. User Agent is an interface with user “above” and network “below”, such as:[ ]A.Web: browser[ ]B.E-mail: mail reader[ ]D.Streaming audio/video: media player4.Ftp protocol can work in which model that listed:[ ]A.PASV model[ ]C.Port model5. The problems with centralized directory of P2P maybe:[ ]A.Single point of failure[ ]C.Performance bottleneck[ ]D.Copyright infringement6.Which services are not available in TCP:[ ]A.delay guarantees[ ]C.bandwidth guarantees7. In TCP congestion control, there are those State in TCP Sender:[ ]A. Congestion Avoidance[ ]C. Slow Start[ ]D. Timeout8.In TCP three way handshake, it will be:[ ]A.client host sends TCP SYN segment to server[ ]C.server host receives SYN, replies with SYN/ACK segment[ ]D.client receives SYN/ACK, replies with ACK segment9.Those are the routing in the Internet:[ ]A.RIP[ ]B.OSPF[ ]D.BGP10.Those are the Random Access Protocols:[ ]B.CSMA[ ]C.CSMA/CD三、名称缩写选择,请在匹配项上填写缩写编号,如果在下列18个选项中没有,可以在19-20项中自主添加选项。
宁波大学.计算机网络A.试卷
学号 姓名I.Choose the single correct answer from following choose. (1.5*20=30) [Correct checked:1.5; Other wise:0]1.Which physical media has high-speed operation and low error rate:[] A.Fiber optic cable[] B.Coaxial cable [] C.Twisted pair [] D.Radio2.If no free buffers in router, the arriving packets will be:[] A.dropped[] B.queued [] C.returned [] D.marked3.Which can provides delay measurement from source to router along end-end Internet path towards destination :[] A.Ping [] B.Traceroute [] C.Ipconfig [] D.Nslookup4.In TCP/IP , which layer can make routing of datagrams from source to destination:[] A.Applicaion[] B.Transport [] work[] D.Data Link5.Web page consists of ( ) which includes several referenced objects :[] A.referenced HTML-file [] B.host HTML-file [] C.path HTML-file [] D.base HTML-file6.What is the default persistent model in HTTP/1.1:[] A.Nonpersistent HTTP[] B.Persistent without pipelining [] C.Persistent with pipelining [] D.Nonpersistent with pipelining7.Web server maintains no information about past client requests, so HTTP is:[] A.stateful [] B.stateless [] C.satisfied [] D.unsatisfied8.FTP client browses remote directory by sending commands over:[] A.connection-less [] B.free connection [] C.data connection [] D.control connection9.Which can satisfy client request without involving origin server:[] A.Web caches[] B.Write caches [] C.TCP buffer [] D.Router buffer10.UDP socket identified by:[] A.two-tuple (source IP address, source port number)[] B.two-tuple (dest IP address, dest port number) [] C.two-tuple (source IP address, dest port number) [] D.two-tuple (dest IP address, source port number)11.In GBN,when receiver receive a out-of-order packet,then discard and re-ACK the packet with:[] A. highest in-order sequence # [] B. lowest in-order sequence # [] C. highest in-order port # [] D. lowest in-order port #12.In RDT Approachs, which is designed for performance:[] A. checksum [] B. pipeline [] C. sequence # [] D. ACK or NAK13.Queued datagram at front of router’s queue prevents others in queue from moving forward is:[] A.Head-of-the-Line (HOL) blocking [] B.Hops-of-the-Line (HOL) blocking [] C.Head-of-the-List (HOL) blocking [] D.Hops-of-the-List (HOL) blocking14.What’s a network ? From IP address perspective they can physically reach each other without intervening router and the device interfaces with:[] A. same IP address[] B. same TCP port #[] C. same network part of IP address [] D. same host part of IP address学号 姓名15. Large IP datagram divided (“fragmented”) within network,it will be reassembled:[] A. only at last router [] B. only at final destination [] C. only at next router[] D. maybe at next router16.Which is not a common Intra-AS routing protocols:[] A.RIP: Routing Information Protocol [] B.OSPF: Open Shortest Path First[] C.IGRP: Interior Gateway Routing Protocol[] D.ICMP: Interior Control Message Protocol17.Which is not a MAC Random Access protocol in Ethernet:[] A.SCMA [] B.SCMA/CA [] C.SCMA/CD[] D.Slotted SCMA18.In DHCP client-server scenario, which message has DHCP-options field:[] A. host broadcasts “DHCP discover” [] B. DHCP server responds with “DHCP offer” [] C. host requests IP address: “DHCP request”[] D. DHCP server sends addr ess: “DHCP ack”19.How to determine MAC address of host B, If knowing host B’s IP address?[] A.ARP [] B.RARP [] C.RAP[] D.RIP20. Which device can break subnet into LAN segments:[] A.IP mask [] B.NA T [] C.Router [] D.SwitchII.Choose the multiple correct answer from following choose. (2*10=20) [All correct checked:2; Part correct checked:1; No checked:0; Full checked:0] 1.Which is the part of network structure:[] work edge [] work core [] work user [] D.access networks2.How to connect end systems to edge router?[] A.Microsoft access networks [] B.Residential access networks [] C.Institutional access networks[] D.Mobile access networks3.What kind of transport service does an application need?[] A.Data loss [] B.Timing [] C.Bandwidth[] D.Security4.Electronic Mail three phases of transfer is:[] A.handshaking (greeting) [] B.transfer of messages[] C.opens the 2nd TCP connection[] D.close5.In TCP Connection Management, initialize TCP variables include :[] A.sequence # [] B.buffers[] C.Sender MTU[] D.RcvWindow6.How does sender perceive congestion?[] A.timeout [] B.3 duplicate ACKs [] C.3 duplicate data[] D.slow start7.TCP Congestion Control use three mechanisms:[] A.additive increase and multiplicative decrease [] B.slow start[] C.Conservative after timeout events[] D.additive decrease and multiplicative increase8.What are the Key Network-Layer Functions:[] A.forwarding [] B.routing [] C.connection setup [] D.flow control学号 姓名9.Link Layer Services include:[] A.Reliable delivery between adjacent nodes [] B.Flow Control between adjacent nodes [] C.Connection Manage[] D.Error Detection and Correction10.MAC Protocol ’s taxonomy, three broad classes is:[] A.Channel Partitioning [] B.Random Access [] C.Taking turns [] D.AdvertisementIII. Fill the blank from options. (1.5*16=24)1).The network protocols define 1 , 2 of message sent and received among network entities, and 3 on message transmission, receipt.(options: delay / format / policy / order / request / replay / actions taken / price / interface )2).InTCP Congestion Control, after 3 duplicate ACKs CongWin is cut in ___4___ and window then grows____5____. But after timeout event, CongWin instead set to___6___, window then grows____7____, when it up to a ___8_____ again, then grows linearly.(options: half / double / 1 MSS / 0 MSS / linearly / exponentially / threshold / top / bottom )3).Please fill the general format of Http request message:(options: header field name / URL / field value / version / method / Cr Lf/ 200 OK )IV.Question (26)1.As follow, LAN1 connect to LAN2 via a router:In session 1, Host A send a HTTP connection to WEB server D ,if Host A initial TCP port 1025,Host D use TCP port 80;In session 2, Host A send a HTTP connection to WEB server B ,if Host A initial TCP port 1026,Host B use TCP port 80;2.Read and answer :(17)Two of the m ost important fields in the TCP segm ent header are the sequence number field and the acknowledgment number field. These fields are a critical part of TCP's reliable data transfer service. But before discussing how these fields are used to provide reliable data transfer, let us first explain what exactly TCP puts in these fields. TCP views data as an unstructured, but ordered, stream of bytes. TCP's use of sequence numbers reflects this view in that sequence num bers are over the stream of transmitted bytes and not over the series of transmitted segm ents. The sequence学号 姓名number for a segm ent is the byte-stream number of the first byte in the segm ent. Let's look at an example. Suppose that a process in host A wants to send a stream of data to a process in host B over a TCP connection. The TCP in host A will implicitly number each byte in the data stream . Suppose that the data stream consists of a file consisting of 500,000 bytes, that the MSS is 1,000 bytes, and that the first byte of the data stream is numbered zero. As shown in Figure 3.5-3, TCP constructs 500 segm ents out of the data stream . The first segm ent gets assigned sequence number 0, the second segm ent gets assigned sequence num ber 1000, the third segment gets assigned sequence num ber 2000, and so on.. Each sequence number is inserted in the sequence num ber field in the header of the appropriate TCP segment.Figure 3.5-3: Dividing file data into TCP segm ents.Now let us consider acknowledgment numbers. These are a little trickier than sequence numbers. Recall that TCP is full duplex, so that host A m ay be receiving data from host B while it sends data to host B (as part of the sam e TCP connection). Each of the segm ents that arrive from host B have a sequence number for the data flowing from B to A. The acknowledgment number that host A puts in its segm ent is sequence number of the next byte host A is expecting from host B. It is good to look at a few examples to understand what is going on here. Suppose that host A has received all bytes num bered 0 through 535 from B and suppose that it is about to send a segm ent to host B. In other words, host A is waiting for byte 536 and all the subsequent bytes in host B's data stream . So host A puts 536 in the acknowledgment number field of the segm ent it sends to B.As another example, suppose that host A has received one segm ent from host B containing bytes 0 through 535 and another segment containing bytes 900 through 1,000. For som e reason host A has not yet received bytes 536 through 899. In this example, host A is still waiting for byte 536 (and beyond) in orde r to recreate B's data stream . Thus, A's next segm ent to B will contain 536 in the acknowledgment number field. Because TCP only acknowledges bytes up to the first missing byte in the stream , TCP is said to provide cumulative acknowledgements.This last example also brings up an important but subtle issue. Host A received the third segment (bytes 900 through 1,000) before receiving the second segm ent (bytes 536 through 899). Thus, the third segm ent arrived out of order. The subtle issue is: What does a host do when it receives out of order segm ents in a TCP connection? Interestingly, the TCP RFCs do not im pose any rules here, and leave the decision upto the people programming a TCP implem entation. There are basically two choices: either (i) the receiver immediately discards out-of-order bytes; or (ii) the receiver keeps the out-of-order bytes and waits for the m issing bytes to fill in the gaps. Clearly, the latter choice is m ore efficient in terms of network bandwidth, whereas the former choice significantly sim plifies the TCP code. Throughout the rem ainder of this introductory discussion of TCP, we focus on the form er implementation, that is, we assum e that the TCP receiver discards out-of-order segm ents.In Figure 3.5.3 we assumed that the initial sequence number was zero. In truth, both sides of a TCP connection randomly choose an initial sequence number. This is done to m inimize the possibility a segm ent that is still present in the network from an earlier, already-terminated connection between two hosts is m istaken for a valid segm ent in a later connection between these sam e two hosts (who also happen to be using the sam e port numbers as the old connection) .Question 1: Does TCP's use of sequence numbers over the series of transmitted segments ? (3) Question 2: What does the sequence number for a segment means? For example. (4)Question 3: What does the acknowledgment number means, that host A puts in its segment to host B?(3) Question 4: How does TCPs to choose an initial sequence number? (3)Question 5: What does a host do when it receives out of order segments in a TCP connection? (4)(所有答案请填在答题卡上,答在试卷上的答案一律无效)。
02141计算机网络技术201410真题及答案
的矢量为(6,0,9,13,7,3);来自D的矢量为(17,13,7,0,l0,ll);来自E的矢量为(8,7,4,10,0,5)。经测量c到B,D,E的延迟分别为7,4,6。请给出C的新路由表(列出 使用的输出线路及新估计的从C出发的延迟)。
30.VPN采用隧道技术、加密解密技术、、使用者与设备身份认证技术来保证安
全。
31.虚拟专用网一般指的是构建在上能够自我管理的专用网络。
32.采用ADSL技术,不需要另外申请接入线路,只需要在普通电话线上加装、
在电脑上装上网卡即可。
33.防火墙中的路由器的主要功能是对IP地址、TCP或UDP分组头进行检查
A.响应帧B.信息帧C.有编号帧D.命令帧6.下列对数据链路层的功能的描述中,不正确的是
A.通过交换与路由,找到数据通过网络的最有效路径
B.将数据组合成数据帧
C.控制帧在物理信道上的传输
D.在两个网络实体之间提供数据链路通路的建立、维持和释放管理
7.采用10Base—T技术进行HUB级连时,HUB与HUB之间的最大距离是
A.C B.Java C.HTML D.C++
第二部分非选择题
、填空题(本大题共20小题,每小题l分,共20分)请在答题卡上作答。
21.报文交换发送方发送的是一个报文,其长度。
22.分组交换网的分组在经过各个中间节点时是以方式进行传输的。
23.时分多路复用TDM和是两种最常用的多路复用技术。
24.路由器提供层之间的协议转换,在不同的网络之间存储和转发分组。
公共电话网屛于模拟信道•计算机上的数字倍号耍在电话线上黄鞫必彼通江MODEM实現数字 和俟拟信号之间的转瓯(2知 拨号上网在链路层采用SLlP和PPP协议。(2分)普通电话 拔号与ADSL接人都通遊电话线接入•都館要进行数宇和覘拟信号之间的转换•彌者速率受限 于56叶,后者上行速^512kbpβ-IMbPBf下行連率IMbpS -8MbPeO (2分)
2014年国防科技大学计算机考研复试试题(回忆版)
2014年国防科技大学计算机考研复试试题(回忆版)
一、单选题
二、大题
1.关于在页式存储管理方式中,计算读取几个给定逻辑地址中数据所用的时间,题目涉及到的知识点主要有:逻辑地址的表示方式,简单CLOCK页面置换算法,对于给定的逻辑地址先查找TLB,再查找页表,更新TLB和页表内容等等。
2.关于文件系统的几个问答题,比如文件名和文件属性是不是应该分开存储;一次性写入的情况下,用哪种物理存储方式(应该是连续存储方式),用什么表项来表示文件的大小(应该是起始块号和文件大小)。
3.关于PV操作的填空题,需要在空白处填写PV操作语句,一共有2个进程,一个发送消息进程,另外一个是接受消息的进程。
2014年互联网专业试题(有答案)
承德分公司岗位技能大赛互联网专业试题1、在Internet中,IP地址由()位二进制数组成。
CA.16 B.24 C.32 D.642、接收功率为1mW,发送功率为10mW的通信系统的衰减是()。
A、-10dB,B、-1dB,C、-100dB,D、-20dB3、调制解调器(MODEM)的主要功能是()。
A、模拟信号的放大,B、数字信号的整形C、模拟信号与数字信号的转换,D、数字信号的编码4、NAT可以解决什么问题?()A、节省Internet公有地址,B、提高路由器转发性能C、增强数据传输的安全性,D、防止计算机遭受病毒攻击5.哪种网际协议用来将IP地址映射为MAC地址?(C)A.UDPB.ICMPC.ARPD.RARP6、IP地址的两个部分是什么?(D)A.网络地址和MAC地址B.主机地址和MAC地址C.网络地址和子网掩码D.网络地址和主机地址7、ICMP的功能是什么?(B)A.传输路由更新信息B. 发送错误和控制信息C. 避免路由循环D.冲突检测HTML是指()。
8、OSI模拟中最底层和最高层分别是()。
CA.物理层和表示层B.网络层和应用层C.物理层和应用层 D .网络层和表示层9、华为公司GPON设备操作中,以下哪个命令是用于查询的?( A )A、displayB、showC、queryD、lookup10、通常中的1KB是指( ) 。
CA. 1000个字节B. 1000个二进制位C. 1024个字节D. 1024个二进制位8、()命令可以查看到目的主机的路由信息A、PING,B、TRACERT,C、CMD,D、IPCONFIG9、交换机工作在OSI七层的哪一层?()A、一层,B、二层,C、三层,D、三层以上标准网线的标准制作线序是()。
A、一头是橙白橙绿白蓝蓝白绿棕白棕一头是橙白橙绿白绿蓝白蓝棕白棕B、一头是橙白橙绿白蓝蓝白绿棕白棕一头是橙白橙绿白蓝蓝白绿棕白棕C、一头是橙白橙绿白绿蓝白蓝棕白棕一头是橙白橙绿白绿蓝白蓝棕白棕D、一头是棕白橙绿白蓝蓝白绿棕白棕一头是棕白橙绿白蓝蓝白绿棕白棕2、GPON单板中GPBC能够提供____个PON口,GPBD能够提供___个PON口。
2014浙江计算机真题
2014年浙江省高等职业技术教育招生考试计算机类试卷姓名准考证号码本试题卷共六大题。
全卷共10页。
满分300分,考试时间150分钟。
注意事项:1.所有试题均需在答题纸上作答,未在规定区域内答题,每错一个区域扣卷面总分1分,在试卷和草稿纸上作答无效。
2.答题前,考生务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸和试卷上。
3.选择题每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动,用橡皮擦干净后,再选涂其他答案标号。
非选择题用黑色字迹的签字笔或钢笔将答案写在答题纸上。
一、单项选择题(本大题共40小题,每小题2.5分,共100分)在每小题列出的四个备选答案中,只有一个是符合题目要求的。
错涂、多涂或未涂均无分。
1.在计算机的发展历程中,第阶段出现了FORTRAN、COBOL和ALGOL等高级语言。
A.一B.二C.三D.四2.在计算机系统中,以下有关硬件和软件的说法,错误的是。
A.硬件是计算机系统中的各种物理装置B.软件指存在于计算机系统中或外存储器中的程序及数据的集合C.软件着重研究如何使计算机快速运行并保证运算结果的精度D.硬件是软件发挥作用的物质基础,软件是硬件与用户之间的接口,两者相辅相成,缺一不可3.寄存器是的一个重要组成部分。
A.CacheB.RAMC.ROMD.CPU4. 是连接CPU和计算机内部其他高速功能部件的总线。
A.内部总线B.系统总线C.外部总线D.局部总线5.下列数据中数值最小。
A.01110000BB.249DC.125QD.AAH6.因GB2312-80的字符数较少,故在Windows操作系统下全拼输入法可使用字符集,该字符集有20902个汉字字符。
A.UCSB.GBKC.CJKD.ASCII7.病毒查杀软件一旦发现病毒程序,就会对被感染的文件进行处理,以下方式是错误的处理方式。
A.清除B.不处理C.隔离D.复制8.在计算机的使用过程中,当用户离开时间较长时,可选择“开始”菜单中的“关闭计算机”选项,在弹出的“关闭计算机”对话框窗口中选择按钮后,系统将保持当前的一切会话,数据仍然保存在内存中,只是计算机进入了低耗电状态运行。
2014-2015年宁波大学考研初试真题851汉语言文学方向专题
入学考试试题(B卷) (答案必须写在答题纸上)考试科目: 汉语言文学方向专题科目代码:: 851 适用专业: 文艺学、语言学及应用语言学、汉语言文字学、中国古代文学、中国现当代文学、文艺与新传媒提示:请选择所报考对应的专业方向答题。
文艺学、中国现当代文学、文艺与新传媒专业做下列各题。
一、名词解释(每题5分,共30分)1. 中国现代文学2. 《平民文学》3. 《湘行散记》4. 《北京人》5.“九叶”诗派6.“孤岛”文学二、简答(每题10分,共60分)1.五四文学革命对晚清文学革新运动的超越。
2.谈谈文学研究会的发起人及其文学主张。
3.以四十年代冯至的诗歌为例,谈谈中国新格律诗的特点。
4.如何从文化批判的角度解读老舍的“市民世界”?5.如何从历史纵向发展的环节理解毛泽东《在延安文艺座谈会上的讲话》中的文艺理论?6.在初版《传奇》上,有一段张爱玲的卷首题词:“书名叫传奇,目的是在传奇里寻找普通人,在普通人里寻找传奇”。
请结合这句话谈谈张爱玲小说的题材特点。
三、论述(每题30分,共60分)1.结合《阿Q正传》,谈谈鲁迅小说的结构模式。
2.结合《边城》,谈谈沈从文笔下“湘西世界”的文化内涵。
入学考试试题(B卷) (答案必须写在答题纸上)考试科目: 汉语言文学方向专题科目代码:851 适用专业: 文艺学、语言学及应用语言学、汉语言文字学、中国古代文学、中国现当代文学、文艺与新传媒文艺学专业(04民族民间音乐与美术工艺理论)做下列各题。
论述题(共150分)以你熟悉的一种民间艺术形式为例,谈谈艺术的民族性与世界性之间的关系。
要求:1.写一篇议论文。
2.字数要求3000字以上。
入学考试试题(B卷) (答案必须写在答题纸上)考试科目:汉语言文学方向专题科目代码:: 851 适用专业: 文艺学、语言学及应用语言学、汉语言文字学、中国古代文学、中国现当代文学、文艺与新传媒语言学及应用语言学、汉语言文字学专业做下列各题。
宁波大学计算机网络习题集
1、In communication links, transmission rate means:A、BandwidthB、propagation speedC、process speedD、router delays正确答案:A2、All communication activities in Internet are governed by:锬蓯銓兗鏵擊襲。
A、ProtocolsB、WebMasterC、ClientD、ChinaTelecom正确答案:A3、The center of internet structure is:A、Tier-1 ISPsB、Local ISPsC、Root DNSD、NAP正确答案:A4、When congest occur in network, which delay become large?鲧華蟶誣语谙銼。
A、propagation delayB、queuing delayC、transmission delayD、processing delay正确答案:B5、The internet protocols not define:A、order of messagesB、actions takenC、formatD、price正确答案:D6、The internet protocols not define :A、actions takenB、order of messagesC、hackerD、format正确答案:C7、Which is not the types of protocol data unit in TCP/IP?谀胀怆荡枢猙儼。
A、frameB、datetimeC、segmentD、message正确答案:B8、Which is not a connected end system device in the internet?焘溫爭鹄饜齷紺。
计算机全国统考计算机网络考研真题和答案(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。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
您所下载的资料来源于
考研资料下载中心 获取更多考研资料,请访问2014年宁波大学计算机网络考研复试试题年宁波大学计算机网络考研复试试题((回忆版回忆版))
一、填空题填空题((每空2分,共30分)
1. 三种数据交换方式:(电路交换)、(报文交换)、(分组交换)
2. 网络类型划分:(WAN—广域网)、(LAN—局域网)、(MAN—城域网)
3. 计算机网络的层次结构,TCP/IP 模型,从下往上分为四层:(网络接口层)(网际层)(传输层)(应用层)
4. AM、FM、DM 对应的中文:(调幅),(调频),(调相)
5. 双绞线分为3类线(10Mbps), 5类线(100Mbps)
6. TDMA,FDMA,CDMA 对应的中文:(时分多址复用)(频分多址复用)(码分多址复用)
二、 写出对应的英文缩写写出对应的英文缩写((每个1分)
1.HTTP
2SMTP
3DNS
4SNMP
5ARP
6RIP
7ICMP
8BGP
9FTP
10.OSPF
三、 请说出MAC 地址地址、、IP 地址地址、、域名三者的区别域名三者的区别。
(。
(1010分)
四、 请写出集线器请写出集线器、、交换机交换机、、路由器三者所属的层次及各自的功能路由器三者所属的层次及各自的功能。
(。
(1010分)
五、 什么是什么是CSMA/CD? CSMA/CD? 为何为何CSMA/CD 以太网有最小帧长和网络有效长度上限以太网有最小帧长和网络有效长度上限??(10分)
六、 请介绍一个你熟悉的网络协议请介绍一个你熟悉的网络协议请介绍一个你熟悉的网络协议,,300字以上字以上,
,写出其功能写出其功能,,实现原理实现原理,,及应用的特点应用的特点,,最好图文结合最好图文结合。
(。
(3030分)。