D. 超大规模集成电路 ：60年代初期，美国的基尔比和诺伊斯发明了集成电路，引发了电路设计革命。随后，集成电路的集成度以每3-4年提高一个数量级的速度增长。大规模集成电路 (LSI) 可以在一个芯片上容纳几百个元件。到了 80 年代，超大规模集成电路 (VLSI) 在芯片上容纳了几十万个元件，后来的甚大规模集成电路(ULSI) 上将数量扩充到百万级。 使得计算机的体积和价格不断下降，而功能和可靠性不断增强。
10. 无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ A）。
分层思想是：对等层之间执行相同的操作，较低的层为它的上一层提供服务。 下面左边是OSI模型，右边是OSI与TCP/IP模型对比：
A. 中国公司的经理与波兰公司的经理交互商业文件:
B. 军队发布命令:
C. 国际会议中，每个人都与他国地位对等的人直接进行会谈:
D. 体育比赛中，每一级比赛的优胜者晋级上一级比赛:
11.矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（B ）。 A. 记录了大量像素块的色彩值来表示图像
B. 用点、直线或者多边形等基于数学方程的几何图元来表示图像 C. 每个像素点的颜色信息均用矢量表示
D. 把文件保存在互联网，采用在线浏览的方式查看图像
位图使用我们称为像素的一格一格的小点来描述图像，放大易失真
矢量图用点、直线或者多边形等基于数学方程的几何图元来表示图像，放大不易失真
12. 如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为a，b，c，
另有元素d已经出栈，则可能的入栈顺序是（ D）。
A. a, d, c, b B. b, a, c, d C. a, c, b, d D. d, a, b, c 解析：不管d在哪个位置，abc的顺序肯定是先a 后 b , 最后 c入栈的。 13. （B ）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。
A. 资源管理器 B. 浏览器 C. 电子邮件 D. 编译器
14. （C ）是目前互联网上常用的E-mail服务协议。 A. HTTP B. FTP C. POP3 D. Telnet
解析：
HTTP：超文本传输协议； FTP：文件传输协议
POP3是Post Office Protocol 3的简称，即邮局协议的第3个版本,它规定怎样将个人计算机连接到Internet的邮件服务器和下载电子邮件的电子协议。它是因特网电子邮件的第一个离线协议标准,POP3允许用户从服务器上把邮件存储到本地主机（即自己的计算机）上,同时删除保存在邮件服务器上的邮件，而POP3服务器则是遵循POP3协议的接收邮件服务器，用来接收电子邮件的。 SMTP
SMTP 的全称是“Simple Mail Transfer Protocol”，即简单邮件传输协议。它是一组用于从源地址到目的地址传输邮件的规范，通过它来控制邮件的中转方式。SMTP 协议属于 TCP/IP 协议簇，它帮助每台计算机在发送或中转信件时找到下一个目的地。SMTP 服务器就是遵循 SMTP 协议的发送邮件服务器。
15. （C ）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的合并。
A. 动态规划 B. 贪心 C. 分治 D. 搜索
当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。对于这类问题，我们往往先把它分解成几个子问题，找到求出这几个子问题的解法后，再找到合适的方法，把它们组合成求整个问题的解法。如果这些子问题还较大，难以解决，可以再把它们分成几个更小的子问题，以此类推，直至可以直接求出解为止。这就是分治策略的基本思想。
给你一个装有1 6个硬币的袋子。1 6个硬币中有一个是伪造的，并且那个伪造的硬币比真的硬币要轻一些。你的任务是找出这个伪造的硬币，工具是天平称。 你可以一个一个称,最终也能找出伪币。这样要称10多次。
如果用分治方法，把1 6硬币分为AB两组，每组8个硬币。轻的一组有伪币，假设B
是轻的那一组，因此再把它分成两组，每组有4个硬币。称其中一组为B1，另一组为B2。比较这两组，肯定有一组轻一些。如果B1轻，则伪币在B1中，再将B1又分成两组，每组有两个硬币，称其中一组为B1a，另一组为B1b。比较这两组，可以得到一个较轻的组。由于这个组只有两个硬币，因此不必再细分。比较组中两个硬币的重量，可以立即知道哪一个硬币轻一些。较轻的硬币就是所要找的伪币。这样只要4次就可以找出伪币。
16. 地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（D ）。 A. 128KB B. 1MB C. 1GB D. 4GB
2^16=64K 232=（2^16）*（2^16）＝
4294967296/1024/1024/1024=4G
17. 蓝牙和Wi-Fi都是（ C）设备。
A. 无线广域网 B. 无线城域网 C. 无线局域网 D. 无线路由器 短程无线10－100米左右 遇到阻碍更短
18. 在程序运行过程中，如果递归调用的层数过多，会因为（A ）引发错误。 A. 系统分配的栈空间溢出 B. 系统分配的堆空间溢出 C. 系统分配的队列空间溢出 D. 系统分配的链表空间溢出
19. 原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有（C ）个不同的非空子串。 A. 3 B. 12 C. 36 D. 45
穷举：1个字符：3种，2个字符：5种，3个字符7种，4个字符6种，5个字符5种，6个字符4种，7个字符3种，8个字符2种，9个字符1种。共36种不同的连续非空子串。
20. 仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。以下关于仿生学的叙述，错误的是（ B）
A. 由研究蝙蝠，发明雷达 B. 由研究蜘蛛网，发明因特网 C. 由研究海豚，发明声纳 D. 由研究电鱼，发明伏特电池
A．1938年，研究蝙蝠领域的鼻祖————Griffin在哈佛大学生物系学习期间，做过试验，把蝙蝠的眼睛手术掉，蝙蝠的飞行不受丝毫影响，科学家经过反复研究，终于揭
开了蝙蝠能在夜里飞行的秘密。它一边飞，一边从嘴里发出一种声音。这种声音叫做超声波，人的耳朵是听不见的，蝙蝠的耳朵却能听见。超声波像波浪一样向前推进，遇到障碍物就反射回来，传到蝙蝠的耳朵里，蝙蝠立刻改变飞行的方向。 科学家摹仿蝙蝠探路的办法，给飞机装上了雷达。雷达通过天线发出无线电波，无线电波遇到障碍物就反射回来，显示在荧光屏上。驾驶员从雷达的荧光屏上，能够看清楚前方有没有障碍物，所以飞机在夜里飞行也十分安全。 B. 由研究海豚，发明声纳：回声定位原理，和蝙蝠差不多，介质不同，一个空气，一个水里。
C.由研究蜘蛛网，发明了鱼网
D经过对电鱼的解剖研究， 终于发现在电鱼体内有一种奇特的发电器官。这些发电器
是由许多叫电板或电盘的半透明的盘形细胞构成的。由于电鱼的种类不同，所以发电器的形状、位置、电板数都不一样。经过对电鱼的解剖研究， 终于发现在电鱼体内有一种奇特
的发电器官。这些发电器是由许多叫电板或电盘的半透明的盘形细胞构成的。由于电鱼的种类不同，所以发电器的形状、位置、电板数都不一样。电鲶的发电器起源于某种腺体，位于皮肤与肌肉之间,约有500万块 “电板”，每片“电板”发电很微弱，但500万块“电板”却能使它发出几百伏特的电压！
二、问题求解（共2题，每题5分，共计10分） 1. 如果平面上任取n个整点（横纵坐标都是整数），其中一定存在两个点，它们连线的中点也是整点，那么n至少是____5______。
想象横纵交错的网格纸，就像棋盘那样的，每个横纵线交点就是一个整点。如下图
如果n=2，取两个连续的整点，那么连线中点不是整点。
如果n=3，取水平两个连续的点，垂直也两个连续的点，组成三角形。那么连线中点不是整点。
如果n=4，取四个整点组成一个正方形，则连线中点不是整点。 而取5个点的话，必然有两个点的连线中点是整点。
2. 在NOI期间，主办单位为了欢迎来自各国的选手，举行了盛大的晚宴。在第十八桌，有5名大陆选手和5名港澳选手共同进膳。为了增进交流，他们决定相隔就坐，即每个大陆选手左右旁都是港澳选手，每个港澳选手左右旁都是大陆选手。那么，这一桌一共有___2880____种不同的就坐方案。注：如果在两个方案中，每个选手左右相邻的选手相同，则视为同一种方案。
解：五个大陆人隔一个位置任意坐5个座位，1个港澳人固定位置后其他4个港澳人任意坐剩下的4个位置，这样能保证不会出现每个选手左右相邻的选手相同的情况出现，故P55*P44=5*4*3*2*1 *4*3*2*1 = 2880种
相当于1个圆，十个人。先随便找个座，让人去坐，有10个可能，然后顺时针走，下一个座就有5种可能，再下一个就4个，再下一个还是4个，以此类推，就是10*5*4*4*3*3*2*2*1*1。这其中有重复的，同一种坐法，可以绕着桌子走一圈，就是上一个人坐到下一个人的位置，串一下，这样所有坐法就算重复了10次，再除以10就行了。就是5*4*4*3*3*2*2*1*1