NOIP2011信息学奥赛初赛模拟测试一
NOIP初赛模拟考试题及答案解析修订版
N O I P初赛模拟考试题及答案解析集团标准化小组：[VVOPPT-JOPP28-JPPTL98-LOPPNN]信息学奥林匹克联赛初赛模拟试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.常见的邮件传输服务器使用（）协议发送邮件。
A.HTTPB.SMTPC.TCPD.FTPE. POP34.下列无符号数中，最小的数是（）。
10 C.(37)8 D.(2A)165.下列哪个软件属于操作系统软件（）。
A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。
A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.组成’教授’（jiaoshou）’副教授’（fujiaoshou）与’讲师’（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A.紫B.白C.黑D.绿E.橙9.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
2011信息学奥林匹克竞赛初赛模拟试题 (2)
（6）(k<j)若无（）扣1分
（3）flag:=false
（7）a[j]=a[k]
（4）F(K+2)=true或F(K+2)
8）s+1或s+1;或succ(s)
第3题
（9）a+b或b+a
（10）b或c或n
（11）a或a;
（12）n-a
[问题1]：120
[问题2]：5
[问题3]：50美分1枚，25美分1枚，10美分4枚，5美分1枚，1美分4枚
三、写出程序的运行结果：（每小题6分，共30分）1、输出结果为：2、输出结果为：
BCDEFGHIJK
6
6 6 63、输出结果为：
5 5 5 5 58 6 7 1.0
5 5 5 5 5 5
4 4 4 4 4 44、输出结果为：
(2)输入B4123456789时，其输出为______10____。
(3)输入C4123456789时，其输出为_______14___。
(4)输入D4123456789时，其输出为________0___。
四、完善程序（第1题每空2分第2、3题每空3分，共32分）
第1题
（1）true
第2题
（5）s:=1
4 4 4 4 4 40 0 0 0 0
3 3 3 3 3 34 0 0 0 0
3 3 3 3 3 37 3 0 0 0
2 2 2 2 2 29 6 2 0 0
2 2 2 2 2 210 8 5 1 0
1 1 1 1 1
1 1 1
0
5、当程序运行
(1)输入A4123456789时，其输出为______7_____。
NOIP2011初赛模拟训练题
NOIP 2011初赛模拟训练题（Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）。
1、微型计算机中，( ) 的存取速度最快。
A.高速缓存B.外存储器C. 寄存器D. 内存储器E. 临时存储器2、已知A=35H,则A∧05H∨A∧3OH的结果是:( ) 。
A)3OH B)05H C) 32H D) 53H E）35H3、GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（）为序排列的。
A.以笔划多少B.以部首C.以ASCⅡ码D.以机内码E.以拼音4、在config.sys文件中，装入特定的可安装设备驱动程序的命令是（）．A．buffer B.files C．xcopy D．device E. load5、启动计算机引导DOS是将操作系统（）A. 从磁盘调入中央处理器B. 从内存储器调入高速缓冲存储器C. 从软盘调入硬盘D. 从系统盘调入内存储器E. 从系统盘调入中央处理器6、Ip v6地址是由( ) 位二进制数码表示的。
A．16 B.32 C. 128 D. 64 E. 87、设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中% 是求余数运算。
用线性探查法解决冲突,则对于序列(2、８、31、20、19、18、53、27),18应放在第几号格中( ) 。
A. 9B.5C. 4D. 0E. 78、在有N个叶子节点的哈夫曼树中，其节点总数为（）A.不确定B. 2N-1C. 2N+1D. 2NE. N+19、表达式(1+34)*5-56/7 的后缀表达式为（）。
A. 1+34*5-56/7B. -*+1 34 5/56 7C. 1 34 +5*56 7/-D. 1 34 5* +56 7/-E. 1 34+5 56 7-*/10、计算机软件保护法是用来保护软件( )的。
NOIP初赛模拟试题(附答案)
信息学初赛模拟试题（中学组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题：（本题共20小题，1—15小题为单选题，16—20小题为不定项选择题，只有选对才有分。
每题1.5分，共30分）1．微型计算机的性能主要取决于( )。
A.内存B. 中央处理器C. 硬盘D. 显示卡E. 声音卡2．字长为32位的计算机是指( )。
A．该计算机能够处理的最大数不超过32B．该计算机中的CPU可以同时处理32位的二进制信息C．该计算机的内存量为32MBD．该计算机每秒钟所能执行的指令条数为32MIPSE．该计算机的硬盘转速是32转3．MS——DOS文件系统目录的组织形式属于( )。
A．关系型结构B．网络型结构C．树型结构D．直线型结构E．星型结构4．Windows应用环境中鼠标的拖动操作不能完成的是( )。
A．当窗口不是最大时，可以移动窗口的位置B．当窗口最大时，可以将窗口缩小成图标C．当窗口有滚动条时可以实现窗口内容的滚动D．可以将一个文件移动(或复制)到另一个目录中去E．调整任务栏的大小和位置5．下面关于PASCAL语言的几种说法中，正确的是( )。
A．它是一种高级语言B．它是一种汇编语言C．它是一种低级语言D．它是一种机器语言E．它不是一种过程化语言6．下列叙述中正确的是( )。
A．计算机病毒只能传染给可执行文件B．计算机软件是指存储在软盘中的程序C．计算机每次启动的过程之所以相同，是因为RAM 中的所有信息在关机后不会丢失D．硬盘虽然装在主机箱内，但它属于外存E．ROM是随机存储器7．多媒体计算机系统的两大组成部分是( )。
A.多媒体功能卡和多媒体主机B.多媒体通信软件和多媒体开发工具C.多媒体输入设备和多媒体输出设备D.多媒体计算机硬件系统和多媒体计算机软件系统E. 多媒体主机和多媒体信息8．用WORD编辑文档后并存储在文件中，该文件的文件名缺省后缀名为( )A. *.txtB. *.bmpC. *.exeD. *.docE. *.com9．要在WINDOWS标准窗口的下拉菜单中选择命令，下列操作错误的是( )。
NOIP2011模拟试题及解析
NOIP2011模拟试题及解析128MClass（class.pas/c/cpp）【问题描述】信息班这期的课将要结束了，老师要从现在班上的同学中选出比较优秀的同学进入下一期的学习。
而录取标准则是将平时作业和考试一起考虑，综合成绩排在前面的则录取。
经过一番思考，老师作了以下的筛选计划：1、设计两个参数x,y，学生总成绩为平时成绩的x%和考试成绩的y%。
2、将同学按总成绩排名，招收总成绩在前15的学生，不够15则全部录取。
注：总成绩在第15的如果有多人，则可以被同时录取。
例如：18个人总成绩从大到小依次为95，93，93，88，87，84，80，75，70，68，66，65，60，58，57，57，56，55。
那么93，93同为第2名，而88为第4名，57，57同为第15名，都被录取。
而56，55则不被录取。
老师因为招生培训的事情很忙，所以现在她把信息班学生的成绩表给了你，希望你能告诉她哪些同学被录取了。
【输入】输入文件class.in第一行有三个数N，x，y。
表示信息班有N个同学以及参数x，y。
第二行N个数，分别为A1,A2,A3 … AN。
Ai表示编号为i的同学的平时成绩。
第三行N个数，分别为B1,B2,B3 … BN。
Bi表示编号为i的同学的考试成绩。
【输出】输出文件class.out共一行，为被录取同学的编号，按照升序输出。
【输入输出样例】【数据说明】1<=N<=1000<=x,y<=1000<=平时成绩，考试成绩<=100以上数据皆为整数模拟。
首先求出所有人的总分，然后进行快排(注意第15名的并列情况)，人数小于15时，输出1到n；否则将入围人员的编号进行排序升序输出。
程序如下：program zk;varp,k,h,zong:array [0..200] of longint;i,j,a,b,c,n,x,y,xian,f:longint;procedure qsort(x,y:longint);varxo,yo,zz,mid,z:longint;beginxo:=x; yo:=y;mid:=zong[(xo+yo) div 2];repeatwhile zong[xo]>mid do inc(xo);while zong[yo]<mid do dec(yo);if xo<=yo thenbeginz:=zong[xo];zong[xo]:=zong[yo];zong[yo]:=z;zz:=h[xo];h[xo]:=h[yo];h[yo]:=zz;inc(xo); dec(yo);end;until xo>yo;if x<yo then qsort(x,yo);if xo<y then qsort(xo,y);end;procedure qsorth(x,y:longint); varxo,yo,zz,mid,z:longint;beginxo:=x; yo:=y;mid:=h[(xo+yo) div 2]; repeatwhile h[xo]<mid do inc(xo);while h[yo]>mid do dec(yo);if xo<=yo thenbeginzz:=h[xo];h[xo]:=h[yo];h[yo]:=zz;inc(xo); dec(yo);end;until xo>yo;if x<yo then qsorth(x,yo);if xo<y then qsorth(xo,y); end;beginassign(input,'class.in'); assign(output,'class.out'); reset(input);rewrite(output);readln(n,x,y);for i:=1 to n doread(p[i]);readln;for i:=1 to n dobeginh[i]:=i;read(k[i]);end;for i:=1 to n dozong[i]:=p[i]*x+k[i]*y;qsort(1,n);xian:=15;if n>=15 thenbeginf:=zong[xian];while zong[xian+1]=f doxian:=xian+1;endelse xian:=n;qsorth(1,xian);for i:=1 to xian dowrite(h[i],' ');close(input);close(output);end.Clean（clean.pas/c/cpp）【问题描述】最近甲型H1N1流感病毒肆虐。
2011少年信息学奥林匹克联赛初赛C试题
第十七届全国青少年信息学奥林匹克联赛初赛试题普及组 C 语言两小时完成●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共 20 题，每题 1.5 分，共计 30 分。
每题有且仅有一个正确选项。
）1.在二进制下，1100100 + （）= 1110001A. 1011B. 1101C. 1010D. 1111 。
2.字符“0”的 ASCII 码为 48，则字符“9”的 ASCII 码为（）A. 39B. 57C. 120D. 视具体的计算机而定3.一片容量为 8GB 的 SD 卡能存储大约（）张大小为 2MB 的数码照片。
A. 1600B. 2000C. 4000D. 160004.摩尔定律（Moore's law）是由英特尔创始人之一戈登•摩尔（Gordon Moore）提出来的。
根据摩尔定律，在过去几十年以及在可预测的未来几年，单块集成电路的集成度大约每（）个月翻一番。
A. 1B. 6C. 18D. 365.无向完全图是图中每对顶点之间都恰有一条边的简单图。
已知无向完全图 G 有 7 个顶点，则它共有（）条边。
A. 7B. 21C. 42D. 496.寄存器是（）的重要组成部分。
A. 硬盘B. 高速缓存C. 内存D. 中央处理器（CPU）7.如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是（）A. 10B. 11C. 12D. 138.体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A. 快速排序B. 插入排序C. 冒泡排序D. 归并排序位。
9.一个正整数在二进制下有 100 位，则它在十六进制下有（）位。
A. 7B. 13C. 25D. 不能确定10.有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
NOIP信息学初赛模拟试题C++（1）
NOIP信息学初赛模拟试题C++（1）信息学初赛模拟试题(四)一、选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分）1、二进制数01100100转换成十六进制数是（）。
A．32 B．64 C．128 D．100 E．2562、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（）。
A．Java B．MS-DOS C．Linux D．Windows7 E．Unix3、计算机病毒的传染是以计算机运行和（）为基础的，没有这两个条件，病毒是不会传染的。
A．编辑文稿 B．读写磁盘 C．编程序 D．扫描图画 E．打印4、因特网不属于任何个人，也不属于任何组织。
其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（）。
A．因特网连接 B．因特网使用 C．因特网设计 D．因特网服务提供者 E．信息传输5、Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（）。
A．WWW B．TCP/IP C．Telnet D．E-mail E．FTP6、IE是目前流行的浏览器软件，它的工作基础是解释执行用（）语言书写的文件。
A．VC B．HTML C．BASIC D．HTTP E．VB7、给出3种排序：插入排序、冒泡排序、选择排序。
这3种排序的时间代价分别是（）。
A．O(n)、O(n2)、O(logn) B．O(logn) 、O(n)、O(n2) C．O(n2)、O(n)、O(logn) D．O(n2)、O(n)、O(n) E．O(n2)、O(n2)、O(n2)8、一棵完全二叉树的结点总数为18，其叶结点数为（）。
A．7个 B．8个 C．9个 D．10个 E．11个9、在流程图的符号中，菱形框一般作为（）。
A．起始框 B．判断框 C．输入输出框 D．处理工作框 E．结速框10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。
NOIP2011初赛模拟试题.
NOIP2011初赛模拟试题一、选择题:(本题共20题,每题1.5分,共计30分1、在计算机内部用来传送、存贮、加工处理的数据或指令都是以(形式进行的。
A、二进制码B、八进制码C、十进制码D、智能拼音码2、计算机的软件系统通常分为(A、硬件系统和软件系统B、高级软件和一般软件C、系统软件和应用软件D、军用软件和民用软件3、关于软盘读写孔,正确的说法是(。
A.从该孔读信息B.从该孔写信息C.当该孔处于开状态时,不能删除盘中文件。
D.该孔没有作用4、一棵二叉树的中序遍历为DGBAECHF,后序遍历为GDBEHFCA,则前序遍历是(A、ABCDFGHEB、ABDGCEFHC、ACBGDHEFD、ACEFHBGD5、下列叙述中错误的是(。
A、微机应避免置于强磁场之中B、微机使用时间不宜过长,而应隔几个小时关机一次C、微机应避免频繁关开,以延长其使用寿命D、微机应经常使用,不宜长期闲置不用6、计算机网络最主要的优点是(。
A、运算速度快B、共享资源C、精度高D、存储容量大7、下列4个不同进制表示的数中,最大的一个数是(A、(220.110B、(11011011.12C、(334.18D、(DC.1 168、为了区分汉字与ASCII码,计算机中汉字编码的最高位为(A、1B、0C、-1D、29、下列不正确的文件名是(。
A. command。
ComB. command_comC. command,comD. command:com10、一般来说,TCP/IP的IP提供的服务是(A.运输层服务B.会话层服务C.表示层服务D.网络层服务11、通信时,模拟信号也可以用数字信道来传输,能实现模拟信号与数字信号之间转换功能的是(A、D/AB、A/DC、ModemD、Codec12、一个栈的输入顺序为1、2、3、4、5,下列序列中可能是栈的输出序列是(。
A、54312B、24135C、21543D、1253413、不属于Internet的功能是(A、聊天B、远程教育C、查询资料D、传送能量14、下列描述计算机病毒的特性中,(不是正确的。
2011信息学奥林匹克竞赛初赛模拟试题 (2)
信息学初赛模拟试题（二）（pascal语言）限时2小时完成，满分100分一、选择题：（共20小题，1-15小题为单选题，每题1分；16-20小题为多选题，每题2分。
共25分）1.对存储器按字节进行编址，若某存储器芯片共有10根地址线的引脚，则该存储器芯片的存储容量为( )。
(A) 512B (B) 1KB (C) 2KB (D)4KB (E)8KB2.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是( )。
(A)堆排序 (B)希尔排序 (C)冒泡排序 (D)快速排序 (E)二分排序3.某数列有1000个各不相同的单元，由低至高按序排列，现要对该数列进行二分法检索，在最坏的情况下，需要检索( )单元。
(A)1000 (B)10 (C)100 (D)500 (E) 3004.已知数组a中，每个元素a[i,j]在存储时要占3个字节，设i从1变化到8，j从1变化到10，分配内存实是从地址sa开始连续按行存储分配的。
试问：a[5，8]的起始地址为( )。
(A)sa+141 (B)sa+180 (C)sa+222 (D)sa+225 (E)sa+1555.在pascal语言过程调用时，数值形参得到的是实际参数的( )。
(A) 数值 (B) 地址 (C)值 (D)变量 (E)以上都不是6.一个24*24点阵的汉字字形信息所占的字节数为( )。
(A) 2 (B) 8 (C) 24 (D) 32 (E) 727. 在微机系统中，最基本的输入输出模块BIOS存放在( ) 中。
(A) RAM (B) ROM (C) 硬盘 (D)寄存器 (E)控制器8. 十进制算术表达式:3*512+5*64+2*8+1的运算中,用二进制表示为( )。
(A)1011010001 (B) 10110100011 (C) 11101010001 (D) 11110100011 (E)1110009.设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。
2011信息学奥林匹克竞赛初赛模拟试题参考答案 (9-16)
信息学竞赛初赛模拟试题（九）参考答案一、选择填空：（共20题，每题1.5分，共计30分）二、问题解答：（共2题，每题5分，共计10分）1、________7人_______2、_____4个__________四、写运行结果（共4题，每题8分，共计32分）五、完善程序（共2题，每题14分，共计28分）信息学竞赛初赛模拟试题答案（十）参考答案二、选择填空：（本题共20题，每题1.5分，共计30分。
前10题为单选题，后10题为不定项选择题。
）二、问题求解：（本题共2题，每题5分，共计10分。
）第1题：1 (n=1,2)f(n)= f(n-1)+f(n-2) (n>2)公式为。
第2题：同时只参加两个队的队员有 7 。
四、完善程序（本题共2题，每题14分，共计28分）信息学竞赛初赛试题（十一）参考答案一、选择题：二、问题解答：21、汤恒拿走了皮洛生的帽子；项德铭拿走了汤恒的帽子；皮洛生拿走了理查德的帽子；理查德拿走了项德铭的帽子。
22、72只三、阅读程序，写出程序的运行结果：23、7 2 7{前面有三个空格，后面每两个数字之间有三个空格，下同}7 2 324、2025、 1 3 5{前面有三个空格，后面每两个数字之间有三个空格}26、{每行数字的前面有1个空格，后面每两个数字之间有1个空格}8 1 4 2 5 66 8 1 4 2 55 6 8 1 4 22 5 6 8 1 44 256 8 11 42 5 6 8四、完善程序：（注意，结果后面的分号不能少）27、(1)x mod 10;或x-trunc(x/10)*10;(2)(x mod 100) div 10;或b:=trunc((x-trunc(x/100)*100)/10);(3)(x mod 1000) div 100;或c:=trunc((x-trunc(x/1000)*1000)/100);(4)x div 1000; 或trunc(x/1000);(5)m[j]=z(6)m[i]:=z;28、(1) s:=m*m ;(2) s mod 10 ;(3) s div 10 ;(4) d[i]=d[j](5) i<j(6) i=j信息学竞赛初赛模拟试题答案（十二）参考答案一、二、 1： 352： 1)1(232+-+++m n m n n 三 1: 25 2: 13.00 3: 6.8600 4: 18 8 4 四1.a[i+1]:=a[i]-12. i:=i-1;3. a[i]:=a[i]-1或a[r]:=a[r]-1;4. p[i]:=1;5. (p[j]>0) and (d[p[j],j]) < min)6. k:=j;7. (p[j]>0) and (d[p[j],j]>d[k,j])信息学竞赛初赛模拟试题答案（十三）参考答案二、问题求解：（每小题6分，共12分） 1、542、1)1(*+-=n n x 三，写程序结果：（共28分） 1、 9 1 4 7 6 0 2、 AABA ABCBA ABCDCBA四、程序填空：（每空3分，共30分） 1、 2、①_____m<n ①__k:=(k+1);②_____t:=m___________ ②__ (l+k) mod 10 ③_____r:=m mod n ③___o+m ④_____r:=m mod n__信息学竞赛初赛模拟试题（14）参考答案三、 选择填空：（每题1分，共20分）四、 问题解答：（每空2分，共10分） 1、 17、18、1912、13、14、15 2、 55-5×5+5=3577-7×7+7=35 3、 851 五、写运行结果（每小题8分，共32分）信息学竞赛初赛模拟试题参考答案（十五）六、 选择填空：（每题1.5分，共30分）二、问题求解：（共2题，每小题5分，共10分）1、能2、2000、2004、2008、2012、2016、2020、2024、2028三、写运行结果（共4题，每小题8分，共32分）1） 52） 73） 34） 8，26五、完善程序（共2题，每题14分，共28分）1、①x1x2或x1〈=x2或not(x2〈x1）或not(x2〈=x1）②n或x2 div 2或sqrt(x2)或n～x2 -1中的整数③(x1 MOD i=0)AND(x2 MOD i=0)或 (x2 MOD i=0)AND(x1 MOD i=0)或 ((x1 MOD i)=0)AND((X2 MOD i)=0)或 ((x2 MOD i)=0)AND((x1 MOD i)=0)④yes或yes=True或not(yes=false)或yes〈〉false2、①TRUE②FLAG或FLAG=TRUE③FLAG：=FALSE④F(K2)=TURE或F(K2)信息学竞赛初赛模拟试题答案（十六）七、选择填空：（每题1.5分，共30分）二、问题解答：（第一题4分，第二题6分，共10分）1、 C2、蓝狗三、写运行结果（每小题5分，共30分）1、39202、-98 -34 22 64 67 67 90 98 121 2323 2332 78233、18/46四、完善程序（每空3分，共30分）1．2．（1）（n div 2）（1）p:=p+1（2）s+k （2）s[p]:=input[i]（3）s=n （3）k:=k+1（4）（a）（4）polish[k]:=s[p]（5）p:=p-1（6）prior(input[i])<=prior(s[p])。
noip-初赛模拟试题1(c语言含答案)演示教学
NOIP 初赛模拟试题（2小时C语言普及组）姓名成绩一、选择题（共20题，每题1.5分，共计30分。
）1.微型计算机的性能主要取决于（）。
A）内存B）主板C）中央处理器D）硬盘E）显示器2.设T是一棵有n个顶点的树，以下说法不正确的是（）。
A.T是联通的，无环的。
B.T是联通的，有n-1条边。
C.T是无环的，有n-1条边。
D.以上都不对。
3.能将高级语言程序转换为目标程序的是( ).A)调试程序B) 连接程序C)编辑程序D)编译程序4．若A=45,B=38,C=78则A^ B & C=( )A)38 B)18 C)11 D)455.计算机病毒传染的必要条件之一是( ) 。
A)在内存中运行病毒程序B)对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序D)复制文件E)删除文件6. TCP／IP协议共有( )层协议A)3 B)4 C)5 D)6 E)77.192.168.0.1是属于( ).A)A类地址B)B类地址C)C类地址D)D类地址E)E类地址8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ).A)(24,21,35,54,67, 78,63,73,89)B)(24,35,21,54,67, 78,63,73,89)C)(24,21,35,54,67, 63,73,78,89)D)(21,24,35,54,63, 67,73,78,89)9.一棵n个结点的完全二叉树,则二叉树的高度h为( ).A)n/2 B)log2n C)(log2n)/2 D) [log2n]+1 E)2n-110.下图对该图进行广度优先拓朴排序得到的顶点序列正确的是( ).A)1,2,3,4,5,6B)1,3,2,4,5,6C)1,3,2,4,6,5D)1,2,3,4,6,5,E)1,3,2,4,5,6A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法12.下列不属于输入设备的是( ).A)打印机B)扫描仪C)光笔D)鼠标13.算式(1000)10-(101)16 - (11)8的结果是( ).A)(891)10 B)(886)8C)(10111000011)2D)(2DE)1614.下面关于算法的不正确的说法是( )A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束E)算法的每一步骤必须有确切的定义15.下列关于十进制数100的正确说法是( ).A)原码为01101100BB)反码为64H C)反码为9BH D)补码为65H16.关于windows系统中的窗口和对话框的说法正确的是( ).A)对话框能移动和改变大小B)窗口不能移动,能改变大小C)对话框只能移动，不能改变大小D)对话框不能移动但能改变大小E)窗口能移动和但不能改变大小17．若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有（）A.(A∧B)∨(C∧D∨¬A)B.((¬A∧B)∨C)∧¬BC.(B∨C∨D)∧D∧¬AD. ¬A∧(D∨¬ C) ∧B18.下列关于排序说法不正确的是( ).A)插入排序、冒泡排序是稳定的B)选择排序的时间复杂性为O(n2)C)选择排序、希尔排序、快速排序、堆排序是不稳定的D)希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n)E)占用内存空间大的是归并排序。
NOIP初赛模拟考试题和答案及解析
信息学奥林匹克联赛初赛模拟试题（普及组 C 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.常见的邮件传输服务器使用（）协议发送邮件。
A. HTTPB. SMTPC. TCPD. FTPE. POP34.下列无符号数中，最小的数是（）。
A.（11011001）2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件（）。
A. Microsoft WordB. PhotoshopC. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的存储设备（）。
A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U盘7.组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师 B．副教授，教授，讲师C讲师，副教授，教授 D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A. 紫B. 白C. 黑D. 绿E. 橙9.以下哪个软件不是即时通信软件（）。
A. 网易泡泡B. MSN MessengerC. Google TalkD. 3DS MaxE. QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
noip2011初赛模拟题
信息学奥林匹克联赛初赛模拟试题一（普及组C语言二小时完成）一、选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内（每题1.5分，共30分）1．在计算机科学领域，提出“程序=数据结构+算法”的是（）。
A、D.RitchieB、N.WirthC、Von NeumannD、Alan TuringE、B.Kernighan 2．下列哪个是最早的计算机程序设计语言（）。
A、C++B、JavaC、FORTRAND、PASCALE、COBOL3．下列软件不是数据库处理软件的是（）。
A、DB2B、FoxProC、FoxmailD、OracleE、Sybase4．下列哪个公司是生产CPU（中央处理器）的主要公司（）。
A、SeagateB、AMDC、KINGSTONED、BENQE、Sony5．在微型计算机中，微处理器的主要功能是进行（）。
A、算术逻辑运算及全机的控制B、逻辑运算C、算术逻辑运算D、算术运算6．DRAM存储器的中文含义是（）。
A、静态随机存储器B、动态只读存储器C、静态只读存储器D、动态随机存储器7．操作系统的主要功能是（）。
A、控制和管理计算机系统软硬件资源B、对汇编语言、高级语言和甚高级语言程序进行翻译C、管理用各种语言编写的源程序D、管理数据库文件8．在Windows中，将某个应用程序窗口最小化之后，该应用程序（）。
A、仍在后台运行B、暂时停止运行C、完全停止运行D、出错9．网络互联实现在更大的范围内传输数据和共享资源，要解决两个问题：一是网络之间要有通信链路，二是提供（）。
A、协议转换功能B、数据库管理功能C、安全保密功能D、信息传输功能10．Internet网是目前世界上第一大互联网，它起源于美国，其雏形是（）。
A、NCFCB、CERNETC、GBNETD、ARPANETE、CSTNET11．下列无符号数中，最小的是（）。
A、（11111010110）2B、（3730）8C、（2007）10D、（7D9）1612．已知集合A={1,2,3,4,5,6,7,8}，则A的不含2和4的非空子集的个数为（）。
2011信息学奥林匹克竞赛初赛模拟试题 (14)
信息学竞赛初赛模拟试题（十四）（中学组Pascal语言，两小时完成）一、选择题：（前15个题为单选题，后5题为不定项选择题）1．Email邮件本质上是一个( )A. 文件B. 电报C. 电话D.传真E.信封2．计算机病毒通常是（）。
A.一条命令B.一个文件C.一个标记D.一段计算机程序代码E.一条虫3．计算机网络最突出的优点是（）。
A.运算速度快B.资源共享C.存储容量大D.安全性高E.可以互相通信4．Internet上使用的两个最基本的协议是（）A、TCP和IPB、TCP和SPXC、IP和SPXD、TCP和IPX BEUI和NetBIOS5．2002年十大流行计算机病毒之一“求职信”是属于（）类病毒。
A．文件 B. 硬件 C. 蠕虫 D. 邮件 E. 网络6．不同的计算机，其指令系统也不相同，这主要取决于( )A．所用的CPU B．所用的操作系统C．所用的程序设计语言D．系统的总体结构 E.内存的大小7．下列说法正确的是( )A．在微机性能中，CPU的主频越高，其运算速度越快B．存储器具有记忆能力，其中信息任何时候都不会丢失C．点阵打印机的针数越多，则能打印的汉字字体就越多D．两个显示器屏幕尺寸相同，则它们的分辨率必定相同8．已知小写字母“m”的十六进制的ASCII码值是6D，则小写字母“c”的十六进制数据的ASCII 码值是( )A．98 B．62 C．99 D．63 E. 889．下列各无符号十进制整数中，能用八进制表示的是( )A．296 B．333 C．256 D．19910．4、二进制数1110111.11转换成十进制数是( )A．119.375 B．119.75 C．119.125 D．119.311．对以下关键字序列用快速排序法进行排序，速度最慢的情况是( )A．{19，23，3，15，7，21，8}B．{23，21，28，15，19，3，7}C．{19，7，15，28，23，21，3}D．{3，7，15，19，21，23，28}12．那天早上可真不巧，本来快迟到了，想问问时间，却碰上了一个老学究。
noip2011初赛试题及答案(完美Word版)-推荐下载
第十七届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分。
共计30分。
每题有且仅有一个正确选项。
）B 1．在二进制下，1100011 +（）= 1110000。
A．1011B．1101C．1010 D．1111B 2．字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。
A．66 B．5A C．50 D．视具体的计算机而定A 3．右图是一棵二叉树，它的先序遍历是（）。
A．ABDEFC B．DBEFAC C．DFEBCA D．ABCDEFD 4．寄存器是（）的重要组成部分。
A．硬盘B．高速缓存C．内存D．中央处理器（CPU）B 5．广度优先搜索时，需要用到的数据结构是（）。
A．链表B．队列C．栈D．散列表A 6．在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。
A．程序运行时理论上所占的内存空间B．程序运行时理论上所占的数组空间C．程序运行时理论上所占的硬盘空间D．程序源文件理论上所占的硬盘空间C 7．应用快速排序的分治思想，可以实现一个求第K大数的程序。
假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。
A．O(n2)B．O(n log n)C．O(n)D．O(1)D 8．为解决Web应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。
A．微软B．美国计算机协会（ACM）C．联台国教科文组织D．万维网联盟（W3C）B 9．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A．快速排序B．插入排序C．冒泡排序D．归并排序A 10．1956年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain)，以表彰他们对半导体的研究和晶体管效应的发现。
NOIP初赛模拟试题（Pascal语言、提高组）
NOIP初赛模拟试题（Pascal语⾔、提⾼组）NOIP初赛模拟试题 by OI Store（提⾼组 Pascal语⾔⼆⼩时完成）⼀、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有⼀个正确答案。
）1.建⽴了计算机最主要的结构原理的⼈是（）。
A. 图灵B. ⽐尔·盖茨C. 冯·诺伊曼D. 克拉拉·丹E. 哥德尔2.设a、b、c是三个布尔型(boolean)的变量，则表达式(a∨?b)∧(b∨?c)∧(c∨?a)∧(a∧?a)∧(b∧?b)的值（）。
A. 始终为trueB. 始终为falseC. 当且仅当c为true时为falseD. 当且仅当a与b均为true时为trueE.依赖于a、b、c三者的值3.设a、b为两个浮点(float)型变量，下⾯的表达式中最有可能为真的是（）。
A. a=bB. a*a+2*a*b+b*b=(a+b)*(a+b)C. (a+b)*(a-b)+b*b-a*a<0.0001D. a/b=1/(b/a)E. sqrt(a)*sqrt(b)=sqrt(a*b)4.下⾯的数据中，在编程中⽤长整型(longint)表⽰最恰当的是（）。
A. 宇宙中的原⼦数⽬B. ⼀头⼤象的体重（⽤吨表⽰）C. 姚明的⾝⾼（⽤厘⽶表⽰）D. ⼀个⼭村的准确⼈⼝数E.从现在（2006年）到2008奥运会开幕的倒计时秒数5.⼀个三叉树（即每个节点最多有三个孩⼦）中，有k个孩⼦的结点数⽬表⽰为S(k)，则下列关系⼀定成⽴的是（）。
A. S(0)=2*S(3)+S(2)-1B. S(0)>3*S(3)+2*S(2)-1C. S(0)<3*S(3)+2*S(2)+1D. S(0)<2*S(3)+S(2)E. S(0)<=3*S(3)+2*S(2)6.佳佳在⽹上购买了⼀个空间，建设了⼀个⽹站。
那么，他向⽹站上上传⽹页时最有可能采⽤的⽹络协议是（）。
2011年天津市青少年信息学奥林匹克竞赛小学组初赛试题
NOIP2011 小学组初赛试题 BASIC 语言 A. x=100+INT(101*RND) C. x=101+INT(101*RND) 二、 B. x=100+INT(100*RND) D. x=101+INT(100*RND)
阅读程序，写出程序运行结果（每题 6 分，共 24 分）
3. 完善程序（每空 4 分，共 36 分） 1. 输入前 n 个数，输出其中最小的 10 个数，不足 10 个数则将输入的 n 个数依次输出。 程序里下划线的部分可以出成空。 INPUT n j = ① FOR i = 1 TO n INPUT a(j) IF j = 11 THEN k = 11
1. n = 279 i = 1 WHILE n > 1 i = i + 1 IF n MOD i = 0 THEN WHILE n MOD i = 0 n = n \ i PRINT i; IF n = 1 THEN PRINT ELSE PRINT ","; END IF WEND END IF WEND 运行结果为：____________________ 2. DECLARE FUNCTION c (a AS INTEGER, b AS INTEGER) PRINT c(6, 4) FUNCTION c (a AS INTEGER, b AS INTEGER) IF ((a = b) OR (b = 0)) THEN c = 1 ELSE c = c(a - 1, b - 1) - c(a - 1, b) END IF END FUNCTION 运行结果为：____________________
4. 问题求解（共 10 分） 1. 如果不得重叠和超出棋盘的话，一张 3*3 一共 9 个格的棋盘上至多可以放置 3 个 1*3 的 骨牌，一张 10*10 的棋盘上至多可以放置____（2 分）个 1*3 的骨牌，20*14 的棋盘上至多 可以放置____（3 分）个 1*3 的骨牌。 2. 一张 2*n一共 2n个格的棋盘上， 若要摆满 1*2 的骨牌， 当n=3 时有 3 种方案， 当n=5 时有____ （2 分）种方案，当n=11 时有____（3 分）种方案。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A. 寄存器 B. 高速缓存 C. 闪存 D. 外存
16．在 Pascal 语言中，判断整数a 等于 0 或b等于 0或c等于0 的正确的条件表达式是（ ）
A. not ((a<>0) or (b<>0) or (c<>0))
B. not ((a<>0) and (b<>0) and (c<>0))
24.在下列各软件中，属于 NOIP 竞赛（复赛）推荐使用的语言环境有（ ）。
A. gcc/g++ B. Turbo Pascal C. Turbo C D. free pascal
25. 以下断电之后将不能保存数据的有（ ）。
A. 硬盘 B. ROM C. 显存 D. RAM
C. not ((a=0) and (b=0)) or (c=0)
D.(a=0) and (b=0) and (c=0)
E. not ((a=0) or (b=0) or (c=0))
17．与十进制数28.5625相等的四进制数是（ ）
A．123.21 B．131.22 C．130.22 D．130.21 E．130.20
A．链路层 B．网络层 C．传输层 D．应用层 E．会话层
20.以下竞赛活动中历史最悠久的是（ ）。
A. NOIP B. NOI C. IOI D. APIO
A．防火墙是一项协助确保信息安全的设备，其会依照特定的规则，允许或是限制数据通过
B．防火墙可能是一台专属硬件或是安装在一般硬件上的一套软件
C．网络层防火墙可以视为一种IP数据包过滤器，只允许符合特定规定的数据包通过，其余的一概禁止穿越防火墙
D．应用层防火墙是在TCP/IP的“应用层”上工作，可以拦截进出某应用程序的所有数据包
33. Pascal语言，C语言和C++语言都属于( )。
A. 高级语言 B. 自然语言 C. 解释性语言 D. 编译性语言
34. 在整数的补码表示法中，以下说法正确的是（ ）。
A．只有负整数的编码最高位为1
C．（BVCVD）VD∧A D．A∧（DV?C）∧B
22. 命题“P→Q”可读做P蕴含Q， 其中P、Q是两个独立的命题. 只有当命题P成立而命题Q不成立时， 命题"P→Q"的值为false， 其它情况均为true. 与命题"P→Q"等价的逻辑关系式是（ ）。
18．在 Pascal 语言中，表达式 (23 or 2 xor 5)的值是（ ）
A. 18 B. 1 C.23 D.32 E.24
19．TCP/IP 是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际互联协议（IP）。TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型，其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（ ） 。
B．在编码的位数确定后，所能表示的最小整数和最大整数的绝对值相同
C．整数0只有一个唯一的编码
D．两个用补码表示的数相加时，如果在最高位产生进位，则表示运算溢出
35、在参加NOI系列竞赛过程中，下面哪些行为是被严格禁止的：( )
D. 为了方便上层应用程序的开发，操作系统都是免费开源的。
31、关于计算机网络，下面的说法哪些是正确的：( )
A) 网络协议之所以有很多层主要是由于新技术需要兼容过去老的实现方案。
B) 新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
26．下列关于图灵的说法正确的有（ ）。
A．图灵奖是美国计算机协会与1966年设立的，专门鼓励那些对计算机做出重要贡献的个人
B．图灵奖有“计算机界诺贝尔奖”之称。
C．迄今为止，还没有华裔计算机科学家获此殊荣。
D．图灵奖的名称取自计算机科学先驱、英国科学家阿兰·图灵。
27．在下列防火墙（Firewall）的说法中，正确的有（ ）。
二、不定项选择题 （共 15题，每题 3分，共计 45分。每题正确答案的个数大于或等于 1。多选 或少选均不得分）。
21．若A=True，B=False，C=True，D=False，以下逻辑运算表达式真的有（ ）。
A．（A∧B）V（C∧DV?A） B．（（?A∧B）VC）∧?B
A) 图灵机是世界上最早的电子计算机。
B) 由于大量使用磁带操作，图灵机运行速度很慢。
C) 图灵机只是一个理论上的计算模型。
D) 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
6、关于BIOS下面的说法哪个是正确的：( )
28. 在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（ ）。
A．<a url=”h t t p : / / w w w . n o i . c n”>欢迎访问NOI网站</a>
B．<a href=”h t t p : / / w w w . n o i . c n”>欢迎访问NOI网站</a>
C) TCP/IP是互联网的基础协议簇，包含有TCP和IP等网络与传输层的通讯协议。
D) 互联网上每一台入网主机通常都需要使用一个唯一的IP地址，否则就必须注册一个固定的域名来标明其地址。
32、关于HTML下面哪些说法是正确的：( )
A) HTML全称超文本标记语言，实现了文本、图形、声音乃至视频信息的统一编码。
A. 多任务操作系统专用于多核心或多个CPU架构的计算机系统的管理。
B. 在操作系统的管理下，一个完整的程序在运行过程中可以被部分存放在内存中。
C. 分时系统让多个用户可以共享一台主机的运算能力，为保证每个用户都得到及时的响应通常会采用时间片轮转调度的策略。
2．ASCII码的含义是（ ）。
A. 二—十进制转换码 B. 美国信息交换标准代码 C. 数字的二进制数码
D. 计算机可处理字符的唯一编码 E. 常用字符的二进制编码
3．微型计算机中，控制器的基本功能是（ ）。
A．控制机器的各个部件协调工作 B．实现算术运算与逻辑运算 C．存储各种控制信息
10．在 Pascal 语言中，表达式 (21 xor 2)的值是（ ）
A. 441 B. 42 C.23 D.24 E.25
11.以下逻辑表达式的值恒为真的是（ ）。
A.P∨（┓P∧Q）∨(┓P∧┓Q)
B.Q∨（┓P∧Q）∨（P∧┓Q）
C.P∨Q∨（P∧┓Q）∨（┓P∧Q）
D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q)
12.Linux下可执行文件的默认扩展名是( )。
A. exe B. com C. dll D. 以上都不是
13.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（ ）也成立。
B) HTML不单包含有网页内容信息的描述，同时也包含对网页格式信息的定义。
C) 网页上的超链接只能指向外部的网络资源，本网站网页间的联系通过设置标签来实现。
D) 点击网页上的超链接从本质上就是按照该链接所隐含的统一资源定位符（URL）请求网络资源或网络服务。
A. ﹁ P∨Q B. P∧Q C. ﹁ (P∨Q) D. ﹁(﹁Q∧P )
23. (2010)16 + (32)8的结果是（ ）。
A. (8234)10 B. (202A)16 C. (100000000110)2 D. (2042)16
C．<a>h t t p : / / w w w . n o i . c n</a>
D．<a name”h t t p : / / w w w . n o i . c n”>欢迎访问NOI网站</a>
29、关于计算机内存下面的说法哪些是正确的：( )
A) 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
A) BIOS是计算机基本输入输出系统软件的简称。
B) BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
C) BIOS一般由操作系统厂商来开发完成。
D) BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
NOIP2011信息学奥赛初赛模拟测试一
一、 单项选择题 （共 20 题，每题2分，共计40 分。每题有且仅有一个正确答案）。
1. 在以下各项中( )不是 CPU 的组成部分。
A. 控制器 B. 运算器 C. 寄存器 D. ALU E. RAM
D．获取外部信息 E．存放程序和数据
4. BIOS（基本输入输出系统）是一组固化在计算机内（ ）上一个 ROM 芯片上的程序。
A. 控制器 B. CPU C. 主板 D. 内存条 E. 硬盘
5、关于图灵机下面的说法哪个是正确的：( )
A) 19 B) -19 C) 18 D) -18
9.在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是( )
A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 E. 南丁格尔奖 A. 100 B. 144 C. 164 D. 196
14.提出“存储程序”的计算机工作原理的是（）。
A. 克劳德?香农 B. 戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼
15.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。