东北大学计算机网络复试资料

2022年东北大学信息管理与信息系统专业《计算机网络基础》科目期末试卷B（有答案）一、选择题1、图所示网络中，假设所有域名服务器均采用选代查询方式进行域名解析。

当H4访问规范域名某个的网站时，域名服务器201.1.1.1在完成该域名解析过程中，可能发出DNS查询的最少和最多次数分别是（）。

A.0，3B.1，3C.0，4D.1，42、一般来说，学校的网络按照空间分类属于（）。

A.多机系统B.局域网C.城域网D.广域网3、下列关于因特网中的主机和路由器的说法，错误的是（）。

A.主机通常需要实现IPB.路由器必须实现TCPC.主机通常需要实现TCPD.路由器必须实现IP4、TCP使用“三次握手”协议来建立连接，握手的第一个报文段中被置为1的标志位是（）。

A.SYNB.ACKC.FIND.URG5、对于信道比较可靠并且对通信实时性要求高的网络，采用（）数据链路层服务比较合适。

A.无确认的无连接服务B.有确认的无连接服务C.有确认的面向连接的服务D.无确认的面向连接的服务6、一个通过以太网传送的IP分组有60B长，其中包括所有头部。

若没有使用LLC，则以太网帧中需要（）填充字节。

A.4字节B.1440字节C.0字节D.64字节7、下列关于卫星通信的说法中，错误的是（）A.卫星通信的通信距离大，覆盖的范围广B.使用卫星通信易于实现广播通信和多址通信C.卫星通信不受气候的影响，误码率很低D.通信费用高，时延较大是卫星通信的不足之处8、在图所示的采用“存储-转发”方式分组的交换网络中所有链路的数据传输速率为100Mbit/s，分组大小为1000B，其中分组头大小为20B。

若主机H1向主机H2发送一个大小为980 000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（）A.80msB.80.08msC.80.16msD.80.24ms9、波特率等于（）A.每秒传输的比特B.每秒可能发生的信号变化次数C.每秒传输的周期数D.每秒传输的字节数10、匿名FTP访问通常使用（）作为用户名。

东北大学22春“计算机科学与技术”《网络基础与INTERNET》期末考试高频考点版（带答案）一.综合考核(共50题)1.TELNET主要应用在以下什么场合() 。

A.登录到远程大型主机，使用该主机的超强计算速度B.登录到远程大型主机，使用该主机的数据库资源C.登录到远程大型主机，使用该主机作为桥梁，去访问其他别的主机的数据库资源D.登录到远程大型主机，与本地主机交换文件E.登录到路由器，仿真为路由器的一个终端F.登录到某写大型网络交换机，仿真为交换机的一个控制终端参考答案：ABCEF2.在以下关于IEEE802.5标准的讨论中，哪些论述是正确的()A.令牌环网中结点连接到物理的环形通道中B.令牌环控制方式具有与令牌总线方式相似的特点，如环中结点访问延迟确定，适用于重复载环境，支持优先级服务C.令牌总线是沿着物理环两个方向传送D.Token Ring 环中允许有多个令牌参考答案：A3.要在因特网上实现电子邮件，所有的用户终端机都必须或通过局域网或用Modem通过电话线连接到()，它们之间再通过Internet相联。

A.本地电信局B.本地主机C.全国E-mail服务中心D.E-mail服务器参考答案：D4.网络互联设备中的英文缩写为HUB的设备为()。

A.集线器C.网关D.交换机参考答案：A5.Windows对等网上，所有打印机、CD-ROM驱动器、硬盘驱动器、软盘驱动器都能共享。

()A.正确B.错误参考答案：A6.请列举因特网的两种接入方案拨号和局域网接入。

()A.正确B.错误参考答案：A7.有两种基本的差错控制编码，即验错码和纠错码，在计算机网络和数据通信中普遍适用的一种验错码为循环冗余码。

()A.正确B.错误参考答案：A8.电子邮件地址格式为：username@hostname，其中hostname为()。

A.用户地址名B.某国家名C.某公司名D.ISP某台主机的域名参考答案：D交换机工作在()。

东北大学计算机网络复试资料必看…学院……课程名称：计算机网络（Computer Networks）……┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄班级○┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄…总分一二三四五 ( )10．With respect to protocol layer, the ARP protocol in TCP/IP corresponds to: …学号………密姓名……………○……………封……………○…………线………………………………Ⅰ. Multiple Choice（20 points,1 point for each） Directions: Choose the correct answer for each question and fill it in the corresponding blank. There is ONLY ONE correct answer for each question. ( )1．There are two kinds of coaxial cables usually used. One is the baseband cable and the other is the broadband cable. The impedance of the baseband cable is: A. 50Ω B. 70Ω C. 75Ω D. 90Ω ( )1．There are two kinds of coaxial cables usually used. One is the baseband cable and the other is the broadband cable. The impedance of the baseband cable is: A. 50Ω B. 70Ω C. 75Ω D. 90Ω ( )2．According to the ISO/OSI reference model, the Ethernet switch works on: A. Data link layer B. Network layer C. Transport layer D. Presentation layer ( )3． Which device extends the LAN on network layer?A. RepeaterB. HubC. SwitchD. Router ( )4．How many network segments can be there at most for network connected by hubs? A. 5 B. 4 C. 3 D. 2 ( )5．10BaseT network takes: A. thick coaxial cable, bus topology B. twisted pair, ring topology C. thin coaxial cable, star topology D. twisted pair, star topology ( )6．When two computers communicate via a telephone line, which of the following device is necessary? A. network adapter B. MODEM C. repeater D. coaxial cable ( )7．If a package is to be broadcasted to the local network, then the destination IP address of the package should be: A. 255.255.255.255 B. 0.0.0.0 C. the lowest addressof the subnet D. the highest address of the subnet ( )8．What many bytes are there in the payload of an ATM cell? 本试卷共 4 页第 1 页A. physical layerB. data link layerC. network layerD. transport layer ( )11．The lower layer of OSPF protocol uses: A. UDP B. TCP C. ARP D. IP ( )12．Which port on sever does the POP3 protocol use? A. 20 B. 23 C. 25 D. 110 ( )13．What is the mask for a smallest subnet usable in practice?A. 255.255.255.0B. 255.255.255.254C. 255.255.255.252D.255.255.255.255 ( )14．Which of the following IP address CANNOT be assigned to a host? A. 141.107.255.80/16 B. 201.255.0.11/24 C. 116.1.0.255/16 D. 198.121.254.255/24 ( )15．When installing a MODEM to a PC, the interface standard we take is: A. X.25 B. RJ11 C. RS232 D. RJ45 ( )16．Which of the following is NOT an advantage of a layer model? A. Dividing the complex network operation into a more manageable layer approach. B. Allowing changes to occur in one layer without having to change all layers. C. Allowing changes to occur in all layers without having to change one layer.D. Defining a standard interface for the plug-and-play multivendor integration. ( )17．How many bits are there for an Ethernet MAC address?A. 32B. 48C. 64D. 128 ( )18．The protocol for two computers to transport files is: A. FTP B. WWW C. Telnet D. SMTP ( )19．The Internet can be traced back to its origin: A. ARPANET B. ALOHA C. NEFNET D. Ethernet ( )20．Which of the following IPv6 address is correct? A. 2001:::8::417A B.12.20.3.3:0:0:0:0:0:FFFF C. ::145.20.15.29 D. 145.20.15.29:: …Ⅱ. Fill in the Blanks （10 points, 1 point for each blank）学院…Directions: Fill proper contents into the blanks according to the context. ………1．The length of an IPv6 header is ___60____ bytes. 班级○2. The TCP/IP protocol consists of _____5____ (how many) layers. …3． ping 127.0.0.1 command will test the internal loopback of a computer. (Fill the complete command with parameters) …4. _254_ (how many) usable subnets are createdby applying the subnet mask …学号… 255.255.255.0 to a Class B network. Ⅳ. Fill in the Forms （20 points）Directions: Fill proper contents into the forms.1．Make a comparison among the three network interconnection devices: hubs, routers and switches. Fill in “Yes” or “No” in the blanks of the following form to say whether the device can perform the corresponding function. (6 points) Hubs Routers Switches 姓名… 5. FF-FF-FF-FF-FF-FF is a Layer-2 broadcast address. 密6. The switching method that traditional telephone takes is circuit switching , …while the method that IP telephone takes is__packet switching__. …7. The common used guided transmission media are_coaxial cable_, _twisted pair_, …and _optical fiber_. ……○Ⅲ. True or False （10 points, 1 point for each）…Directions: Answer the following using T (True)/F (False). You do not …need to explain your answers. ……( T )1． Carrier Sense Multiple Access with Collision Detection uses first-come, …first-served approach. 封…( T ) 2．Ethernet provides unreliable, connectionless service. …( T ) 3．The feature of a Token Ring network is collisionless environment. ……( F ) 4．8 broadcast domains are created when you segment a network with an 8-port …switch. ○( T ) 5．Packet-switching networks place a tight upper limit on block size. ……( T ) 6．Network Address Translation technology is a solution to expand the number …of IP addresses available for public use. …( T ) 7．Latency through the store-and-forward switch varies with frame length. 线( F ) 8．Security is one of the advantages of using static routes over dynamic routes. ……( F ) 9．OSPF is an inter-AS routing protocol, while BGP is an intra-AS routing …protocol. …( F ) 10．In Time-Division Multiplexing, each user cannot get all of the bandwidth …periodically during its slot. ………………本试卷共 4 页第2 页… Traffic Isolation No Yes Yes Plug & Play Yes No Yes Optimal Routing No Yes No Cut Through Yes No Yes 2. Consider the TCP/IP protocol suite:(1) Fill the names of protocol data units corresponding to each layer in the PDU colunm. (4 points) (2) Match the following functions to one of the five layers in the Function colunm. (10 points) ①Reliableprocess-to-process message delivery ②Packet switching ③Defines frames ④Provides user services such as email and file transfer ⑤Transmission of bit stream across physical medium ⑥Mechanical, electronical, and functional interface ⑦Reassembly of data packets ⑧Ensure reliable transmission of data ⑨Network selection ⑩Route determination Layer PDU Functions Application Layer Message ④ Transport Layer Segment ①Network Layer Packet ②⑦⑨⑩ Data Link Layer Frame ③⑧ Physical Layer Bits on the wire ⑤⑥……学院…Ⅴ. Comprehensive Calculation （40 points）……班级○… 1．(5 points) How long does it take to send a file of 640K bits from host A to host B over a ……circuit-switched network? ? All links are 1.536 Mbps 学号… ? Each link uses TDM with 24 slots/sec …? 500 milliseconds to establish end-to-end circuit 密3．(6 points) Use Dijkstra Algorithm to find out the shortest paths from origin E to every other node in the following graph, and calculate corresponding costs. 1 A C 1 2 2 4 B 2 姓名 . Solution: Transmission Speed: 1.536Mbps÷Transmission Time: 640K÷ 24=64Kbps 64Kbps=10s Connection Establishment Time: 0.5s File sending time: 10.5s 2. (5 points) The distance between host A and host B is L＝10000Km. The bandwidth of the link is R＝1Mbps (220 bps). Suppose the propagation speed over this link is V＝2.5×108m/s. (1) What is the propagation time Tp? (2) During this time, how many bits have been sent to the link by host A? (3) What is the distance d between two adjacent bits? Solution: Tp＝L÷V＝0.04s Numb＝Tp×R=41943 d＝L÷ Numb＝238m 本试卷共 4 页第 3 页 E D 2 Solution: E →A: E→A, cost(E,A)=4 E→B: E→D→B, cost(E,B)=4 E→C: E→D→C,cost(E,C)=4 E→D: E→D, cost(E,D)=2 ……………○……………封……………○…………线…………………………………学院…4．(9 points) An organization is granted an IP address 211.17.185.0. The network …administrator wants to create 32 subnets.… (1) Find out the subnet mask.…(2) Find out the number of host addresses in each subnet.班级○(3) Find out the network address of the first subnet. …(4) Find out the first and last host addresses in the first subnet.… (5) Find out the subnet directed broadcast address and limited broadcast address in the…学号… first subnet.…密5．(15 points) Consider a router with the following routing table: Destination Address Subnet Mask Next Hop 128.96.57.0 255.255.255.128 Interface 0 128.96.39.128 Interface 1 128.96.90.0 255.255.255.128 R2 192.4.131.0 255.255.255.192 R3 Default R4 This router can forward packets directly through Interface 0 and Interface 1, and it can also forward packets through neighboring routers R2, R3, or R4. Suppose the router received 5 姓名…Solution:……(1) 255.255.255.252…(2) 2…(3) 217.17.185.4 ○(4) 217.17.185.5…217.17.185.6 (5) 211.17.185.7 … 255.255.255.255 ………封……………○…………线………………………………本试卷共 4 页第4 页packets with the following IP addresses respectively: (1)128.96.57.10 (2) 128.96.90.12 (3) 128.96.39.128 (4) 192.4.131.17 (5) 192.4.131.90 Try to calculate the next hop of each packet. Solution: (1)The result of 128.96.57.0 AND 255.255.255.128 is 128.96.57.0, so Packet 1 is forwarded to Interface 0. (3 points) (2) The result of 128.96.90.12 AND 255.255.255.128 is 128.96.90.0, so Packet 2 is forwarded to R2. (3 points) (3) 128.96.39.128 has the single IP entry, so Packet 3 is forwarded to Interface 1. (3 points) (4) The result of 192.4.131.17 AND255.255.255.192 is 192.4.131.0, so Packet 4 is forwarded to R3. (3 points) (5) The result of 192.4.131.90 AND MASK cannot match any entry, so Packet 5 is forwarded to R4. (3 points)。

东北大学《网络基础与INTERNETⅠ》期末考试必备真题集（含答案）33东北大学继续教育学院网络基础与INTERNRT I复习题一、单项选择题1. 计算机网络是计算机技术与（）相结合的产物。

A．通信技术 B．各种协议 C．电话技术 D．多媒体2. 计算机网络的主要功能是（）。

A. 传输文件B. 软硬件、数据资源共享C. 扩充存储容量D. 提高运行速度3. 在计算机网络中，为了使计算机或终端之间能够正确传送信息，必须按照 ( ) 来相互通信。

A. 信息交换方式B. 网卡C. 传输装置D. 网络协议4. 在OSI七层模型中，TCP协议工作在哪一层？（）A.应用层B.传输层C.会话层D.网络层5. URL的一般格式为 ( ) 。

A. ＜通信协议＞:＜通信协议＞:/ ＜主机＞/＜文件名＞D. ＜通信协议＞现有的公共数据网多采用（）技术。

A．电路交换 B．报文交换 C.语音插空 D.分组交换7. Internet和WWW的关系是 ( ) 。

A. 都表示互连网，只是名称不同B. WWW是Internet上的一个应用C. Internet和WWW没有关系D. WWW是Internet上的一个协议8. 常用的有线通信介质包括双绞线、同轴电缆和（）。

A.微波B. 红外线C. 激光D. 光纤9. 设置文件夹共享属性时，可以选择的三种访问类型为完全控制、更改和（）。

A. 共享B. 不完全C. 只读D. 不共享10. ( )技术可以防止信息收发双方的抵赖。

A. 数据加密B. 访问控制C. 数字签名D. 审计11．由中国教育科研计算机网与因特网相连的计算机网络简称是（）。

A. CHINANETB. CERNETC. CHINAGBNETD. CSTNET12. IPv6采用的IP地址位数是（）。

位位位位13. 网卡属于计算机的（）。

A. 网络设备B. 显示设备C. 存储设备D. 打印设备14. 域名服务器上存放有Internet主机的( )。

东北大学22春“计算机科学与技术”《计算机网络》期末考试高频考点版（带答案）一.综合考核(共50题)1.关于WWW服务，以下()说法是错误的。

A.WWW服务采用的主要传输协议是HTTPB.WWW服务以超文本方式组织网络多媒体信息C.用户访问Web服务器可以使用统一的图形用户界面D.用户访问Web服务器不需要知道服务器的URL地址参考答案：D2.当串口波特率为9600时，无法连接56K的调制解调器。

()A.正确B.错误参考答案：A3.多模光纤比单模光纤成本高。

()A.正确B.错误参考答案：A4.在网卡的三种工作方式中，DMA方式性能最优()。

A、正确B、错误正确答案：A5.以太网交换机中的端口/MAC地址映射表()。

B.是交换机在数据转发过程中通过学习动态建立的C.是由网络管理员建立的D.是由网络用户利用特殊的命令建立的参考答案：B6.TCP是TCP/IP协议簇中的一个协议，它提供的服务是()。

A.面向连接、可靠的B.无连接的C.无连接、可靠的D.不可靠的参考答案：A7.下面关于网桥的说法中，不正确的是()。

A.网桥工作在数据链路层，对网络进行分段，并将两个物理网络连接成一个逻辑网络B.网桥可以通过对不要传递的数据进行过滤，并有效地阻止广播数据C.网桥可以连接数据链路层协议不同的局域网D.网桥要处理其接收到的数据，增加了传输时延参考答案：C8.在一个Ethernet中，有A、B、C、D四台主机，如果A向B发送数据，那么()。

A、数据能够瞬间到达BB、数据传输存在延迟C、只有B可以接收到数据D、其它主机也可以同时发送数据正确答案：B9.IP协议中，如果首部不含选项字段，则首部长度字段的值应为()。

A、5B、20C、10正确答案：B10.在下面的IP地址中属于B类地址的是()。

A.141.0.0.0B.3.3.3.3C.197.234.111.123D.23.34.45.56参考答案：A11.电路交换比分组交换更加适合传输大量的整块数据()。

2022年东北大学计算机应用技术专业《计算机网络》科目期末试卷B（有答案）一、选择题1、可以动态为主机配置lP地址的协议是（）。

A.ARPB.RARPC.DHCPD.NAT2、运行OSPF协议的路由器每10s向它的各个接口发送Hello分组，接收到Hello分组的路由器就知道了邻居的存在。

如果在（）秒内没有从特定的邻居接收到这种分组，路由器就认为那个邻居不存在了。

A.30B.40C.50D.603、若某通信链路的数据传输速率为2400bit/s，采用4相位调制，则该链路的波特率是（）A.600BaudB.1200BaudC.4800BaudD.9600Baud4、在无噪声的情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是（）。

A.12kbit/sB.24kbit/sC.48kbit/sD.96kbit/s5、通过交换机连接的一组工作站（）。

A.组成一个冲突域，但不是一个广播域B.组成一个广播域，但不是一个冲突域C.既是一个冲突域，又是一个广播域D.既不是冲突域，也不是广播域6、HDLC协议对0111110001111110组帧后对应的比特串为（）A.01111100 0011111010B.01111100 01111101 01111110C.01111100 0111110103D.0111110001111110011111017、某IP网络的连接如图所示，在这种配置下IP全局广播分组不能够通过的路径是（）。

A.计算机P和计算机Q之间的路径B.计算机P和计算机S之间的路径C.计算机Q和计算机R之间的路径D.计算机S和计算机T之间的路径8、计算机网络最基本的功能是（）。

I.流量控制Ⅱ.路由选择 III.分布式处理 IV.传输控制A.I、Ⅱ、IVB. I、III、ⅣC.I、IVD. Ⅲ、IV9、图所示网络中，在OSl参考模型中，R1、Switch、Hub实现的最高功能层分别是（）。

1.已经获得除( )以外的所有运行所需资源的进程处于就绪状态A.存储器B．打印机C．CPU D．磁盘空间2.进程调度的关键问题是选择合理的( )和进行恰当的代码转换。

A．时间片间隔B．调度算法 C．CPU速度 D．内存空间3.采用轮转法调度是为了()。

A．多个终端都能得到系统的及时响应 B．先来先服务C．优先级较高的进程得到及时调度 D．占用CPU时间最短的进程先做4.在一段时间内只允许一个进程访问的资源，称为( )A.共享资源 B．临界区C．临界资源D．共享区5.并发性是指若干事件在( )发生A．同一时刻B．同一时间间隔内 C．不同时刻 D．不同时间间隔内6.在单一处理器上，将执行时间有重叠的几个程序称为( )A．顺序程序 B．多道程序 C.并发程序 D．并行程序7.程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( )A．程序顺序执行的再现性B．程序顺序执行的封闭性C．并发程序失去封闭性 D．并发程序失去再现性8.计算机系统应包括A）运算器存储器控制器 B）主机与外部设备C）硬件系统与软件系统 D）系统软件与应用软件9.下列描述不正确的是（）A）一种计算机的机器语言就是计算机的指令系统。

B) 汇编语言是一种符号语言，是与机器有关的语言。

C）高级语言是与机器无关的，高级语言源程序编译成目标程序之后，可在各种机器上运行。

D）只有机器语言程序在计算机中才能直接运行。

）10.关于冯诺依曼计算机，下列叙述不正确的是（A）计算机硬件由控制器、运算器、存储器、输入设备、输出设备五部分组成。

B) 数据和程序在计算机中都用二进制数表示，且存放于计算机的存储器这中。

C）冯诺依曼计算机是一种虚拟计算机系统。

D）目前的大多计算机还是基于冯诺依曼计算机的。

11.子网掩码中“ 1 ”代表A)主机部分B）网络部分C）主机个数D）无任何意义12.100BASE-T4的最大网段长度是:( )A.25米B. 100米C.185米D. 2000米13.ARP协议实现的功能是： IP地址到物理地址的解析14.以下软件中不属于浏览器的是______。

1. PDU2. Cernet3. HUB4. PPP5. RST6. HTTP7. LLC8. RARP9. Socket10. Hop 11. DTE 12. RJ-45 13. UDP共4页 第1页14. TDM 15. NIC 16. TTL 17. AS 18.Checksum 19. FEP 20. ARQ二、选择题（每空1分，共20分）每小题选项中有一项或多项正确.A.数字数据在数字信道上B.数字数据在模拟信道上C.模拟数据在数字信道上D.模拟数据在模拟信道上2. 若两台主机在同一子网中，则两台主机的IP 地址分别与它们的子网掩码相“与”的结果一定 （ ）。

A ．为全0B ．为全1C ．相同D ．不同 3. 下列哪种局域网技术无法保证实时性？ （ ）A.以太网B. 令牌环网C. 令牌总线网D.以上技术都不能 4. 对令牌总线网，下列说法正确的是（ ）。

A ．它不可能产生冲突 B ．它必产生冲突C ．冲突可以避免，但依然存在D ．轻载时不产生冲突，重载时必产生冲突5. 下列INTERNET协议中，能够进行地址映射的是（）。

A. ICMPB. ARPC. RARPD. DNS6. 以太网交换机在网络帧碎片较多时，工作在（）状态下效率最高。

A．存储转发式(store and forword) B．直通式(cut through)C．改进的直通式D．学习learning7. 下面协议中，（）使用伪首部进行校验。

A. IP协议B. TCP协议C.UDP协议D.ICMP协议8. IP协议中，如果首部不含选项字段，则首部长度字段的值应为（）。

A. 0B. 5C. 10D. 209. 假设一个主机的IP地址为192.168.5.121，而子网掩码为255.255.255.248，那么该主机的子网号为（）A．192.168.5.12 B．121 C．15 D．16810. 在通常情况下，下列说法中不正确的是（）。

计算机复试题库及答案大全在计算机科学领域，复试是通过考核和筛选学生的重要环节。

为了帮助准备计算机复试的同学们更好地备考，我整理了一份计算机复试题库及答案大全，旨在提供全面而有效的复试备考材料。

以下是题库中的部分问题及其详细答案。

一、计算机网络1. 解释OSI参考模型的七层结构及其各层的功能。

答案：OSI（Open System Interconnection）参考模型是国际标准化组织（ISO）制定的一个概念模型，用于解释计算机网络中不同层次的通信协议。

它包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

- 物理层：负责在物理媒介上传输比特流。

- 数据链路层：负责对物理连接进行编码和解码，提供可靠的数据传输。

- 网络层：负责将数据从源地址传输到目标地址。

- 传输层：提供可靠的端到端数据传输服务。

- 会话层：在不同主机之间建立和管理会话。

- 表示层：处理数据的表示和转换，例如加密和解密。

- 应用层：提供特定网络应用程序间的数据传输。

二、数据结构与算法1. 请解释什么是线性表，并给出线性表的两种存储结构。

答案：线性表是由n个数据元素（a1, a2, ..., an）组成的有限序列。

线性表的两种存储结构包括顺序存储结构和链式存储结构。

- 顺序存储结构：线性表的元素在计算机内存中按照一定顺序依次存放。

通过元素在存储空间中的物理相邻关系来实现逻辑上的顺序关系。

- 链式存储结构：线性表的元素通过指针相连，每个元素包含数据和指向下一个元素的指针。

三、操作系统四、数据库系统五、软件工程六、计算机网络安全七、人工智能八、计算机图形学九、计算机体系结构十、数据库系统十一、编译原理以上只是题库中的一部分内容，希望这份计算机复试题库及答案大全可以为你的复试备考提供一些指导和帮助。

祝你在复试中取得优异的成绩！。