下载文档原格式
计算机网络基础题库及答案一、单选题（共80题，每题1分，共80分）1、若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为（）。
A、环形拓扑B、树形拓扑C、星形拓扑D、总线拓扑正确答案：A2、提供不可靠传输的传输层协议是（）。
A、UDPB、PPPC、IPD、TCP正确答案：A3、当路由器接收的IP报文的生存时间值等于1时，采取的策略是（）A、将该报文分段B、其它三项答案均不对C、丢掉该报文D、转发该报文正确答案：C4、局域网采用的双绞线为（）A、3类UTPB、5类UTPC、6类UTPD、4类UTP正确答案：B5、以下（）是VLAN 带来的主要好处。
A、链路可以得到保护；B、物理的界限了用户群的移动C、广播可以得到控制；D、交换机不需要再配置；正确答案：C6、以下关于无线网络技术特点的描述中错误的是。
A、WMAN不需要有基站B、Ad hoc网络不需要有基站C、从基站的角度来看，无线网络可以分为需要有基站与不需要有基站的两类。
D、WLAN需要架设AP接入点正确答案：A7、HTML的颜色属性值中，Black的的代码是？（）A、"#C0C0C0"B、"#008000"C、"#000000"D、"#00FF00"正确答案：C8、以下说法中，错误的是：( )。
A、使用“记事本”编辑网页时，应将其保存为 .htm 或 .html 后缀。
B、本地网站通常就是一个完整的文件夹。
C、网页的本质就是HTML源代码。
D、网页就是主页。
正确答案：D9、WWW最初是由_____实验室研制的。
A、AT&TB、Microsoft Internet LabC、ARPAD、CERN正确答案：C10、个人计算机通过电话线拨号方式接入因特网时，应使用的设备是_______。
A、电话机B、交换机C、浏览器软件D、调制解调器正确答案：D11、连网计算机在相互通信时必须遵循统一的。
计算机网络基础习题（附答案）一、单选题（共73题，每题1分，共73分）1.网络线缆中的UTP指的是什么（）。
A、屏蔽双绞线B、光纤C、同轴电缆D、非屏蔽双绞线正确答案：D2.以下关于物理层基本概念的描述中错误的是。
A、OSI参考模型的最低层B、实现比特流的透明传输C、数据传输单元是字节D、为通信的主机之间建立、管理和释放物理连接正确答案：C3.下列交换技术中，节点不采用存储—转发方式的是（）。
A、虚电路交换技术B、报文交换技术C、数据报交换技术D、电路交换技术正确答案：D4.当路由器接收的IP报文的生存时间值等于1时，采取的策略是（）A、丢掉该报文B、转发该报文C、将该报文分段D、其它三项答案均不对正确答案：A5.以下关于防火墙的设计原则说法正确的是（）。
A、不单单要提供防火墙的功能，还要尽量使用较大的组件B、保持设计的简单性C、保留尽可能多的服务和守护进程，从而能提供更多的网络服务D、一套防火墙就可以保护全部的网络正确答案：B6.采用异步传输方式，设数据位为7位，1位校验位，1位停止位，则其通信效率为( )A、30%B、70%C、80%D、20%正确答案：B7.TCP协议与UDP协议的共同点在于它们都是因特网中的协议。
A、数据链路层B、网络层C、传输层D、用户应用层正确答案：C8.具有很强异种网互联能力的广域网络设备是 __ _____。
A、网关B、桥路器C、路由器D、网桥正确答案：C9.在物理层传输的是（）A、比特流B、分组C、数据包D、报文正确答案：A10.IPv4和MAC地址分别有多少位二进制数组成（）A、32,48B、48,128C、16,32D、32,28正确答案：A11.以下关于TCP协议特点的描述中，错误的是。
A、面向连接B、提供身份认证C、面向字节流D、支持全双工正确答案：B12.建立主题网站的顺序是（）A、规划→实现→设计→发布管理B、设计→规划→实现→发布管理C、设计→实现→规划→发布管理D、规划→设计→实现→发布管理正确答案：D13.下列哪一些介质媒体传输技术是属于无线介质传输技术。
第6章计算机网络基础（单选题）（其实我所给的这些典型题目就是期末考试题或统考题，因此必做。
参考答案在另一个Word文档中）一．计算机网络的形成与发展、网络的分类、网络拓扑结构、资源共享1、计算机网络是__A____相结合的产物。
（请看解析）A.计算机技术与通讯技术B.计算机技术与信息技术C.计算机技术与电子技术D.信息技术与通讯技术[解析]又问：计算机网络是计算机与______相结合的产物。
（A.各种协议 B.通信技术 C.电话）答：选B。
2、下列有关计算机网络叙述错误的是__D____。
（请看解析）A.利用Internet网可以使用远程的超级计算中心的计算机资源 -- 对，属于资源共享B.计算机网络是在通信协议控制下实现的计算机互联C.建立计算机网络的最主要目的是实现资源共享D.以接入的计算机多少可以将网络划分为广域网、城域网和局域网[解析]网络划分为广域网、城域网和局域网是按网络所覆盖的范围（或面积）来划分的,所以D 是错的。
3、最早的（第一阶段）计算机网络系统，有___A_____个主机。
（请看解析）A.1 --- 以一台主机为中心的远程联机系统B.2C.10D.几十台[解析]略。
4、____B____被认为是Internet的前身。
（请看解析）A.万维网B.ARPANET --- 是美国国防部开发的一个网络C.HTTPD.APPLE[解析] 参考p.232。
Internet的中文名为“因特网”。
又问：Internet是由______发展而来的。
（A.局域网；B. 标准网；C.ARPANET；D.WAN）。
答：选C。
5、当前普遍使用的Internet IP版本是__C______。
(参考p.234)A.IPv6 --- 下一代网络的IP版本为Ipv6B.IPv3C.IPv4 --- 我们目前使用网络的IP版本为Ipv4D.IPv5[解析]略6、LAN通常是指___B___。
（请看解析）B.局域网C.资源子网D.城域网[解析]要求记：LAN是局域网的缩写，MAN是城域网的缩写，WAN是广域网的缩写。
计算机网络基础考试题含答案一、单选题（共30题，每题1分，共30分）1、两台以太网交换机之间使用了两根5类双绞线相连，要解决其通信问题的同时避免产生环路，需要启用（）技术A、源路由网桥Bs介质转换网桥C、生成树网桥MAC子层网桥正确答案：C2、用来定义表格标题的标记符是（）A、<TIT1E>B、<CΛPTION>C、<TD>D、<TAB1E>正确答案：B正确答案：B4、3以太网最小传送的帧长度为多少个字节？。
A、64B、1500C、32D、256正确答案：A5、以太网交换机的数据转发方式可以被设置为：OA、存储转发方式B、自动协商方式C、迂回方式正确答案：A6、下列各项所列的各种功能中由应用层完成的是（）A、令牌管理B、不同机器上的用户建立会话关系C、管理抽象的数据结构，并在计算机内部表示法和网络的标准表示法之间转换D、文件传输正确答案：D7、V1AN技术属于OS1模型中的哪一层？A、第4层B、第2层C、第7层D、第3层正确答案：B8、以太网交换机一个端口在接收到数据帧时，如果没有在MAC地址表中查找到目的MAC地址，通常如何处理？OA、丢弃该帧B、把以太网帧复制到所有端口C、把以太网帧单点传送到特定端口D、把以太网帧发送到除本端口以外的所有端口正确答案：D9、在主机上和在路由器上用于跟踪报文经过路径的命令分别是（）A^arp-sB、t racertC、tracertrouteD^trasroute正确答案：B10、以下不属于网络操作系统的软件是（）。
A^UnixB、1inuxC、WWWD^Netware正确答案：CIKIGP的作用范围是（）A、区域内B、自治系统内C、局域网内D、自然子网范围内正确答案：D12、网桥及一般的二层交换机在进行数据包转发时，识别的数据包包头中的什么内容进行数据包的转发（）A、MAC地址B、主机号HOStIDC、IP地址D、网络号NetID正确答案：A13、某部门申请到一个C类IP地址，若要分成8个子网，其掩码应为A、255.255.255.224B、255.255.255.0C、255,255.255.192D、255.255.255.255正确答案：A14、TCP/IP体系结构中的TCP和IP所提供的服务分别为。
一、填空1、局域网中常用的有线传输介质有（）、（）和（）。
2、数据链路层的数据单元是（），而网络层的数据单元是（）。
3、以太网交换机按照工作方式进行分类，有（）、（）和无碎片直通式等3种技术类型。
4、IEEE制定的局域网参考模型是（）。
5、（）和（）编码属于自含时钟的编码。
6、在ASK幅度调制中，（）和（）是常数，而振幅为变量。
7、10BASET标准规定的物理拓扑结构是（），数据传输速率是（），所采用的传输介质是（），传输的信号是（）。
8、频带传输的物质基础是（），它是频率恒定的连续模拟信号。
因此，在数据通信系统中采用频带技术时，应当先利用（）技术，将计算机或计算机外部设备产生的基带脉冲数字信号调制成适合远距离传输的（）信号。
9、在用3个中继器连接的10BASE5网络结构中，网络的最长布线长度为（）米。
10、在计算机网络的一整套规则中，任何一种协议都需要解决的问题是协议的（）、（）和（）。
11、ARPA的中文名称是（）；IEEE的中文名称是（）；ISO的中文名称是（）。
12、局域网的4大实现技术是（）、（）、（）和（）。
13、在检错法中，可以通过（）码对接收到的数据进行检查，进而判断传送的数据单元是否有错。
14、在无差错传输中，通常采用（）和（）两种差错控制技术。
15、CSMA/CD的中文名称是（），此方法的工作原理可以概括为（）、（）、（）和（）。
16、存储转发的分组交换技术在实际应用中有（）方式和（）方式两种类型。
1、在ASK幅度调制中，（）和（）是常数，而振幅为变量。
2、在FSK频率调制中，（）和（）是常数，而频率为变量。
3、在通信信道中可以同时双向传输数据的方式称为（）。
4、IEEE802局域网参考模型将数据链路层划分为（）子层和（）子层。
5、在PSK相位调制中，把振幅和（）定为常量，（）作为变量。
6、计算机网络体系可划分为资源子网和（）子网。
7、无差错控制机制过程采用的两种控制机制是（）和（）。
《计算机网络应用基础》综合练习三姓名：一、单项选择题（1）广域网一般采用网状拓扑构型，该构型的系统可靠性高，但是结构复杂。
为了实现正确的传输必须采用（）。
I.光纤传输技术Ⅱ.路由选择算法Ⅲ.无线通信技术Ⅳ.流量控制方法A）I和Ⅱ B）I和Ⅲ C）Ⅱ和Ⅳ D）Ⅲ和Ⅳ（2）常用的数据传输速率单位有Kbps、Mbps、Gbps，lGbps等于（）。
A）1×1024Mbps B）1×1024KbpsC） l×1024Mbps D） 1×1024Kbps（3）下列哪项不是UDP协议的特性？（）A）提供可靠服务 B)提供无连接服务C）提供端到端服务 D)提供全双工服务（4）VLAN在现代组网技术中占有重要地位，同一个VLAN中的两台主机（）。
A）必须连接在同一交换机上 B）可以跨越多台交换机C）必须连接在同一集线器上 D）可以跨业多台路由器（5）TCP／IP协议是一种开放的协议标准，下列哪个不是它的特点？（）A）独立于特定计算机硬件和操作系统 B）统一编址方案C）政府标准 D）标准化的高层协议（6）关于TCP／IP协议的描述中，下列哪个是错误的？（）A）地址解析协议ARP／RARP属于应用层B）TCP、UDP协议都要通过IP协议来发送、接收数据C）TCP协议提供可靠的面向连接服务D）UDP协议提供简单的无连接服务（7）IEEE802．3标准以太网的物理地址长度为（）。
A)8bit B）32bit C)48bit D）64bit（8）我国在1991年建成第一条与国际互联网连接的专线，与斯坦福大学连接成功，实现者是中国科学院的（）。
A）数学所 B）物理所 C）高能所 D）情报所（9）关于计算机网络的讨论中，下列哪个观点是正确的？（）A）组建计算机网络的目的是实现局域网的互联B）联入网络的所有计算机都必须使用同样的操作系统C）网络必须采用一个具有全局资源调度能力的分布操作系统D）互联的计算机是分布在不同地理位置的多台独立的自治计算机系统（10）广域网覆盖的地理范围从几十公里到几千公里。
《计算机网络技术》课课练(十)一、选择题1．网卡是一个计算机与相连的设备。
A）接口B）网络C）计算机D）以上都有不是2．不是路由器的特点。
A）用于连接大型的网络B）用于互连多个类型互不相同的网络C）具有协议转换的功能D）信息处理速度比网桥快3．一般根据总线的类型不同，网卡可分为。
A）ATM网卡、环牌网卡、以太网卡B）10M网卡、100M网卡、10/100M网卡C）工作站网卡、服务器网卡、笔记本网卡D）ISA网卡、EISA网卡、PCI网卡4．接口数是集线器的一个参数，12口集线器中的12是指。
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）用户终端Ｂ）交换机Ｃ）路由器D）集成器11．＿＿＿＿是提供传输介质与网络主机的接口电路。
Ａ）路由器Ｂ）集线器Ｃ）网桥Ｄ）网卡12．ISDN指的是A）高速光纤网络技术B）无线数字网技术C）综合业务数字网D）数字数据网13．在计算机网络中，下列能进行信号数/模、模/数转换的设备是A）集线器 B）调制解调器 C）主计算机 D）终端14．网卡的功能不包括。
A）网络互联B）将计算机连接到通信介质上C）实现数据传输D）进行电信号匹配15．下列说法中不正确的是。
《计算机网络基础》练习题单项选择题。
1、CSMA/CD适用的网络拓扑结构是（C ）A．星形 B．环形C．总线型 D．网状形2、一座大楼内的一个计算机网络系统，属于（B ）A.PANNC.MAND.WAN3、网络协议主要要素为（C ）A、数据格式、编码、信号电平B、数据格式、控制信息、速度匹配C、语法、语义、同步D、编码、控制信息、同步4、交换机、路由器和集线器分别工作在OSI参考模型的( D )A、网络层、数据链路层、物理层B、数据链路层、物理层、网络层C、物理层、数据链路层、网络层D、数据链路层、网络层、物理层5、完成路径选择功能是在OSI模型的（C ）A、物理层B、数据链路层C、网络层D、运输层6、组建局域网可以用集线器，也可以用交换机。
用集线器连接的一组工作站（B ）A.同属一个冲突域，但不属于一个广播域B.同属一个冲突域，也同属于一个广播域C.不属一个冲突域，但同属于一个广播域D.不属一个冲突域，也不属于一个广播域7、在网络综合布线中，工作区子系统的主要传输介质是（ B）A.单模光纤B. 5类UTPC. 同轴电缆D. 多模光纤8、下列说法不正确的是（ D）A.在同一台PC机上可以安装多个操作系统B. 在同一台PC机上可以安装多个网卡C. 在PC机上的一个网卡上可以同时绑定多个IP地址D. 一个IP地址可以同时绑定到多个网卡上9、局域网具有的几种典型的拓扑结构中，一般不含DA、星型B、环型C、总线型D、网状型10、共享介质的以太网采用的介质访问控制方法是（ D ）A.并发连接B.令牌C.时间片D. CSMA/CD11、一个快速以太网交换机的端口速率为100Mbit/s，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽为C 。
A．100Mbit/s B．150Mbit/s C．200Mbit/s D．1000Mbit/s12、在常用的传输介质中，C的带宽最宽，信号传输衰减最小，抗干扰能力最强。
第十四届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal 语言二小时完成）一、单项选择1. 在以下各项中，（）不是操作系统软件。
A．Solaris B.Linux C.Sybase D.Windows Vista E.Symbian2. 微型计算机中，控制器的基本功能是（）。
A. 控制机器的各个部件协调工作B. 实现算数运算与逻辑运算C. 存储各种控制信息D. 获取外部信息E.存放程序和数据3. 设字符串S=“Olympic”,S的非空子串的数目是（）。
A.29B.28C.16D.17E.74. 完全2叉树有2*N-1的结点，则它的叶子结点数目是（）。
A.N-1B.2*NC.ND.2^N-1E.N/25. 将数组{8，23，4，16，77，-5，53，100}中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（）次。
A.4B.5C.6D.7E.86.设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈，出栈顺序为b,d,c,f,e,a那么栈容量至少应该是（）A.6B.5C.4D.3E.27.与十进制数28.5625相等的四进制数是（）A.123.21B.131.22C.130.22D.130.21E.130.208.递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
A.队列B.多维数组C.线性表D.链表E.栈9.TCP/IP 是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际互联协议（IP）。
TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型，其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。
A.链路层B.网络层C.传输层D.应用层E.会话层10.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找，等概率情况下，查找成功的平均查找长度（平均比较次数）是（）。
A.35/11B.34/11C.33/11D.32/11E.34/10二、不定项选择题11.下列关于图灵的说法正确的有（）A.图灵奖是美国计算机协会与1966年设立的，专门鼓励那些对计算机做出重要贡献的个人B.图灵奖有“计算机界诺贝尔奖”之称。
C.迄今为止，还没有华裔计算机科学家获此殊荣。
D.图灵奖的名称取自计算机科学先驱、英国科学家阿兰、图灵。
12.计算机在工作过程中，若突然停电，（）中不会丢失信息。
A.硬盘B.CPUC.ROMD.RAM13.若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有（）A.(A^B)V(C^DV¬A)B.((¬A^B)VC) ^¬BC.(BVCVD)VD^AD.A^(DV¬C) ^B14.Web2.0是近年来互联网热门概念之一，其核心是互动与分享。
下列网站中，（）是典型的Web2.0的应用。
A.SinaB.FlickrC.YahooD.GooGle15.(2008)10+ (5B)16 的结果是（）。
A.（833）16B.（2099）10C. （4063）8D.（100001100011）216.二叉树T，已知其先序遍历是1 2 4 3 5 7 6（数字为节点编号，以下同），后序遍历是4 2 75 6 3 1，则该二叉树的中根遍历是（）A.4 2 1 7 5 3 6B. 2 4 1 7 5 3 6C. 4 2 1 7 5 6 4D. 2 4 1 5 7 3 617.面向对象的程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序设计的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性、和扩展性。
下面关于面向对象的程序设计说法中正确的是（）。
A.面向对象的程序设计方法通常采用自顶向下的设计方法进行设计。
B.面向对象的程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点。
C.支持面向对象特性称为面向对象的编程语言，目前较为流行的有C++,JA V A,C#等。
D.面向对象的程序设计的雏形来自于Simula语言，后来在Smalltalk语言的完善和标准化的过程中得到更多的扩展和对以前的思想的重新注解。
至今，Smalltalk语言任然被视为面向对象的基础。
18.设T是一棵有n个定点的树，以下说法正确的是（）。
A.T是联通的，无环的。
B.T是联通的，有n-1条边。
C.T是无环的，有n-1条边。
D.以上都不对。
19.NOIP竞赛推荐使用的语言环境有（）。
A.Dev-C++B.Visual C++C. free pascalzarus20.在下列防火墙（firewall）的说法中，正确的有（）。
A.防火墙是一项协助确保信息安全的设备，其会依照特定的规则，允许或是限制数据通过。
B.防火墙可能是一台专属硬件或是安装在一般硬件上的一套软件。
C.网络层防火墙可以视为一种IP数据包过滤器，只允许符合特定规定的数据包通过，其余的一概禁止穿越防火墙。
D.应用层防火墙是在TCP/IP的“应用层”上工作，可以拦截进出某应用程序的所有数据包。
三、问题求解1.有6个城市，任何两个城市之间有一条道路连接，6个城市之间两两之间的距离如下表表示，则城市1到城市6的最短距离为________。
城市1 城市2 城市3 城市4 城市5 城市6城市1 0 2 3 1 12 15城市2 2 0 2 5 3 12城市3 3 2 0 3 6 5城市4 1 5 3 0 7 9城市5 12 3 6 7 0 2城市6 15 12 5 9 2 02.书架上有21本书，编号从1 到21 从中选4 本，其中每两本的编号都不相邻的选法一共有_________。
四、阅读程序1.vari,a,b,c,d:integer;F:array[0..3] of integer;beginfor i:=0 to 3 doread(F[i]);a:=F[0]+F[1]+F[2]+F[3];a:=a div F[0];b:=F[0]+F[2]+F[3];c:=(b*F[1]+a) div F[2];d:=F[(b div c) mod 4];if (F[(a+b+c+d) mod 4]>F[2]) then begina:=a+b;writeln(a)endelsebeginc:=c+d;writeln(c);end;end.输入：9 19 29 39输出：2.procedure foo(a,b,c:integer);beginif a>b then foo(c,a,b)elsewriteln(a,',',b,',',c)end;var a,b,c:integer;beginreadln(a,b,c);foo(a,b,c);end.输入：2 1 3输出：3.procedure f(a,b,c:integer);beginwrite(a,b,c,'/');if (a=3)and(b=2)and(c=1) then exit; if (b<c) then f(a,c,b)elseif a<b thenif a<c then f(c,a,b) else F(b,c,a);end;var a,b,c:integer;beginreadln(a,b,c);f(a,b,c);end.输入：1 3 2输出：4.vars:string;i,j,len,k:integer;beginreadln(s);len:=length(s);for i:=1 to len doif (ord(s)>=ord('A')) and (ord(s)<=ord('Z')) thens:=chr(ord(s)-ord('A')+ord('a'));for i:=1 to len doif (ord(s)<ord('X')) then s:=chr(ord(s)+3)elses:=chr(ord(s)-23));write(s):write('/');for j:=1 to 3 dobegini:=1;while i<=len-j dobegins[i]:=s[i+j];i:=i+j;end;end;writeln(s);end.输入：ABCDEFGuvwxyz输出：五、完善程序1.（找第K大的数）给定一个长度为1000000的无序正整数序列，以及另一个数n(1<=n<=1000000)，接下来以类似快速排序的方法找到序列中第n大的数（关于第n大的数：例如序列{1,2,3,4,5,6}中第3大的数是4）var a:array[1..1000000] of integer;n,m,ans:integer;procedure swap(var a,b:integer);var t:integer;beginif (a<>b) then begint:=a;a:=b;b:=t;end;end;function findkth(left,right,n:integer):integer;var tmp,value,i,j:integer;beginif left=right then exit(left);tmp:=random(right-left)+left;swap(a[tmp],a[left]);value:= ①i:=left;j:=right;while i<j dobeginwhile (i<j) and ( ②) do dec(j);if i<j then begina:=a[j];inc(i);end else break;while (i<j) and ( ③) do inc(i);if i<j then begina[j]:=a;dec(j);end else break;end;④if i<n then begin inc(i);exit(findkth( ⑤));end;if i>n then begin dec(j);exit( ⑥);end; exit(i);end;var i:integer;beginrandomize;ans:=-1;m:=5;for i:=1 to m doread(a);read(n);ans:=findkth(1,m,n);writeln(a[ans]);end.2.(矩阵中的数字）有一个n*n（1<=n<=5000)的矩阵a，对于1<=i<n, 1<=j<n, a[i,j]<a[i+1,j], a[j,i]<a[j,i+1]。
