10-6st

1noip2005初赛模拟测试题（一）一、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。1、计算机网络最大的优点是。A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序D、没有经过编译的计算机程序3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数n无关的查找方法是____。A.顺序查找B.散列查找C.折半查找D.动态查找E、二分查找4、下列各数中最大的是____。A、11010110.0101(二进制)B、D6.53(十六进制)C、214.32(十进制)D、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll代码值是A)34HB)54HC)24HD)64HE）74H6、若一台计算机的字长为32位，则表明该机器___。A.能处理的数值最大为4位十进制数B.能处理的数值最多为4个字节C.在CPU中能够作为一个整体加以处理的二进制数据为4个字节D.在CPU中运算的结果最大为232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。A.是否进行优化处理B.执行效率不同C.对源程序中的错误处理不同D.是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串。A.14B.15C.16D.17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。A、ABCDEFGHIJB、ABDEGHJCFIC、ABDEGHJFICD、ABDEGJHCFIE、ABEDGHCJFI10、某硬盘中共有9个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每扇区为512字节，则该硬盘的存储容量为。A、590.6MBB、9225MBC、1050MBD、1101MBE、1200M211、以下属于文件管理的是（）A.删除文件B.拷贝文件C.移动文件D.运行文件E、剪切文件12、图标是Windows操作系统中的一个重要概念，它表示Windows的对象。它可以指___。A、文档或文件夹B、应用程序C、设备或其它的计算机D、系统文件E、以上都不正确13、发送电子邮件可包含的信息有:A、文字B、图片C、声音D、程序E、视频14、下列哪些是属于内存储器：A、硬盘B、RAMC、ROMD、CACHEE、光盘15、计算机中声音、图形图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：BMP、AIF、JPG、WAV、GIF、VOC其中，表示声音文件的有__，A、①②B、③⑤C、④⑥D、②④⑥E、②③④16、以下数据结构中哪些不是线性结构A、有向图B、栈C、线索二叉树D、B树E、队列17、如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我们可以选择的互连设备应该是：A、中继器B、网桥C、网卡D、路由器E、调制解调器18、软件测试中，发现错误产生的原因依赖于所使用的调试策略，而主要的调试方法包括了：A、试探法B、回溯法、C、演绎法D、归纳法E、平均法19、不能将高级语言源程序转换成目标程序的是A、调试程序B、解释程序C、编译程序D、编辑程序E、目标程序20、设二维数组F的行下标为1至5，列下标为0至8，F的每个数据元素均占4个字节。在按行存贮的情况下，已知数据元素F[2,2]的第一个字节是1044，则F[3,4]和F[4,3]的第一个字节的地址分别为和，A、1088B、1084C、1092D、1120E、1124二、填空题：共2题，第一题5分，第二题5分，共计10分。1、十位数abcdefghij，其中不同的字母表示不同的数字。a是1的倍数，两位数ab是2的倍数，三位数abc是3的倍数，四位数abcd是4的倍数……十位数abcdefghij是10的倍数，则这个十位数是________。2、若今天是星期六，从今天起102001天后的那一天是星期____。三、程序阅读理解题：共4题，每题8分，共计32分。1、PROGRAMexarm(output);3VARx,y,z:integer;PROEDUREsilly(x:integer;VARy:integer);BEGINx:=5;y:=6;z:=7;writeln(x,y,z)END;BEGINx:=1;y:=2;z:=3;silly(x,y);writeln(x,y,z)END.输出结果为：2、有下面程序段FORI：=1TO3DOBEGINFORJ：=1TO3DOBEGINIFI=3THENA[I，J]：=A[I-1，A[I-1，J]]+1ELSEA[I，J]=J；WRITE(A[I，J]：2)END；WRITELNEND该程序的执行结果是：3、PROGRAMTEST（INPUT，OUTPUT）；VARA，B：INTEGER；PROCEDUREP（VARX：INTEGER；Y：INTEGER）；VARM，N：INTEGER；BEGINM：=X*Y；X：=X+5；4Y：=Y+5；N：=X*Y；WRITELN（M：4，N：4）END；BEGINA：=3；B：=3；P（A，B）；P（A，B）END运行结果为：4、PROGRAMEXAM（INPUT，OUTPUT）；VARA：ARRAY[1..6]OFINTEGER；I，J，K：INTEGER；BEGINFORI：=1TO6DOREAD（A[I]）;READLN;FORI:=1TO6DOBEGINIFI=1THENK:=1ELSEK:=8-I;FORJ:=1TO6DOBEGINWRITE(A[K]:2);IFK=6THENK:=1ELSEK:=K+1;END;WRITELNENDEND输入：8142565输出结果为：四、程序完善题：共2题，每题14分，共计28分。1、对给定的10个国家名，按其字母的顺序输出。程序如下：programex8_3;vari,j,k:integer;t:string[20];cname:array[1..10]ofstring[20];beginfori:=1to10doreadln(cname[i]);fori:=1to9dobegin(1);forj:=i+1to10doifcname[k]cname[j]then(2);(3);cname[i]:=cname[k];cname[k]:=t;end;fori:=1to10dowriteln(cname[i]);end.2、编制用筛法求1-n(n≤200)以内素数的程序。分析:由希腊著名数学家埃拉托色尼提出的所谓“筛法”，步骤如下：①将所有候选数放入筛中；②找筛中最小数（必为素数）next，放入集合primes中；③将next的所有倍数从筛中筛去；④重复②～④直到筛空。编程时，用集合变量sieve表示筛子，用集合primes存放所有素数。源程序如下：programex10_3;constn=200;varsieve,primes:setof2..n;next,j:integer;6beginsieve:=[2..n];{将所有候选数放入筛中}primes:=[];{素数集合置空}next:=2;repeat{找筛sieve中最小一个数}whilenot(nextinsieve)and(next=n)donext:=succ(next);(4);{将最小数放入素数集合中}{将这个素数的倍数从筛中删去}j:=next;whilej=ndobegin(5);(6);enduntilsieve=[];j:=0;fornext:=2tondo{打印出所有素数}ifnextinprimesthenbeginwrite(next:5);(7);ifjmod10=0thenwriteln;end;writeln;end.7参考答案一、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。1、B2、D、3、B4、D5、D6、C7、D8、C9、B10、C11、ABCE12、ABCD13、ABCDE14、BCD15、CD16、ACD17、D18、ABCD19、ABD20、AD二、填空题：共2题，第一题5分，第二题5分，共计10分。1、12325256102、星期一三、程序阅读理解题：共4题，每题8分，共计32分。1、输出结果为：5671672、该程序的执行结果是：1231232343、运行结果为：964241044、输入：814256输出结果为：814256681425568142256814425681142568四、程序完善题：共2题，每题14分，共计28分。1、（1）k:=i;（2）k:=j;（3）t:=cname[i];2、（4）primes:=primes+[next];（5）sieve:=sieve-[j];（6）j:=j+next;（7）j:=j+1;8noip2005初赛模拟测试题（二）一、选择题：1—10小题为单选题，11—20小题为多选题，每题1.5分。共30分1、利用可以将耳机、笔记本电脑、冰箱等毫不相关的产品紧密结合在一起。A．多媒体技术B.智能技术C、蓝牙技术D.多功能模块E、多操作系统2、求X=+1001001的反码是：。A、[X]反=11001001B、[X]反=0110110C、[X]反=01001001D、[X]反=1110011E、以上均不对3、电子邮箱地址中的符号“@”表示的含义是：A、连B、包括C、在D、到E、属4、深度为7层的的二叉树至多有多少个结点：A、128B、64C、148D、127E、2555、二进制数（1101111110）2转换成十进制数是。A、289B、589C、450D、894E、8906、计算机中的队列，是一种特殊的线性表，用于存放数据，它的结构特点是：。A、先进先出B、后进先出C、先进后出D、中间先出E、以上均不正确7、著名网站“中文雅虎”（cn.yahoo.com）的创建人之一是美藉华裔人士：A、李泽楷B、杨振宁C、杨致远D、霍震霆E、比尔盖芡8、二进制数和程序存储控制为基础的计算机结构是由提出。A、冯.诺依曼B、图灵C、帕斯卡D、西蒙9、微型计算机在工作中从未进行存盘操作，突然电源中断，则计算机全部丢失。A、ROM和RAM中的数据B、ROM中的数据C、硬盘中的数据D、RAM中的数据E、以上都不对10、在Windows98操作中，如果某个菜单显得颜色暗淡，则表示A、只要双击，就能选中B、必须连击两次才能选中C、必须连续击三次，才能选中D、单击选中后，还会出现一个方框要求操作者进一步输入信息E、在当前情况下，这项选择没有意义的，选中它不会有任何反应。11、程序设计中的三种基本控制结构是：9A、顺序结构B、递归结构C、分支结构D、过程结构E、循环结构12、下面属于操作系统的软件是：。A、OFFICE2000B、Windows98C、Dos6.22D、WindowsXPE、UNIX13、以下有关计算机病毒的描述正确的是。A、计算机病毒具有破坏性B、计算机病毒会影响计算机运行C、计算机病毒可以传染给操作者D、计算机病毒具有寄生性E、计算机病毒与生物病毒属同种类型14、通常一个计算机系统包括（）。A、硬件系统B、计算机的CPUC、系统软件和数据库。D、软件系统。E、Windows操作系统15、目前流行的数据模型主要有三种，它们是：A、逻辑模型B、层次模型C、网状模型D、链接模型E、关系模型16、有一个空栈，栈顶指针为