计算机奥赛模拟训练试卷（四）说明：本卷总分100分时间为2小时一、选择1个正确答案代码，填入每题括号内（每题1.5分，多题无分，共30分）。1、下列4个不同数制表示的数中，最大的一个数是（）A.十进制数220.1B.二进制数11011011.1C.八进制数334.1D.十六进制数DC.12、Office2000中的“剪贴板”是（）。A.硬盘中的一块区域B.内存中的一块区域C.Cache中的一块区域D.CPU中的一块区域3、产生100至300之间的随机整数（Random），且包含100、300两个整数的表达式是（）。A.Random（100）+200B.Random（200）+100C.Random（201）+100D.Random（300）4、调制解调器又称为Modem，可用于连结计算机和电话线拨号上网。调制是指（）。A.把电信号转换成光信号B.把光信号转换成电信号C.把模拟信号转换成数字信号D.把数字信号转换成模拟信号5、若采用32*32点阵的汉字字模，存放1600个汉字信息需要的存储容量是（）KB。A.25B.200C.800D.16006、为了删除当前盘目录下第3个字符为C的所有文件，下列DOS命令中正确的是（）A.DEL?*.*B.DEL??C.*C.DEL**c*.*D.DEL??c*.*7、OSI的七层协议中，最底层是()。A.会话层B.数据链路层C.物理层D.网络层8、设x为值大于零的实型变量，计算机Pascal中X8的表达式为（）。A.ln(8*exp(x))B.exp(8*ln(x))C.x^8D.sqr(sqr(sqr(x)))*x9、十进制数-103的补码是（）。A.10011001B.11100111C.10110011D.0001100110、为了区分汉字与ASCII码，计算机中汉字编码的最高位为（）。A.0B.1C.2D.411、“网络通信协议”，如Internet采用的TCP/IP等协议是一组（）。A.软件B.存储器C.外部设备D.约定的规则12、下列软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序是（）。①HyperCam②Winrar③NortonAntivirus④ACDseeA.①②③④B.②①③④C.③④②①D.④①②③13、在微型计算机系统中，I/O接口的位于（）之间。A.CPU和内存储器B.外部设备与内存储器C.总线与输出输入设备D.主机和输出输入设备14、在微型计算机中，常用（）码实现十进制与二进制数之间的自动转换。A.BCD码B.ASCII码C.海明码D.机内码15、微机中使用的鼠标是直接连接在主机（）上的。A.显示器接口B.打印机接口C.并行接口D.串行接口16、使用WORD菜单时，若选中的菜单项尾部有（）标记，说明此菜单还有下一级子菜单。A.组合键B.向右小三角形箭头C.省略号D.带括号的字母17、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列是（）。A.54312B.24135C.21543D.1253418、函数f(x)=3x2-2x-1在（-2，2）中的最小值为（）。A.1B.-1C.–4/3D.–8/319、已知A=11001010B，B=000001111B，C=01011100B，A∨B∧C=（）B。A.11001110B.01110110C.1110110D.0100110020、一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序列遍历序列是（）。A.ABCDFGHEB.ABDGCEFHC.ACBGDHEFD.ACEFHBGD二、问题求解（16分）第1题（5分），将n个不同颜色的球放入K个无标号的盒子中（n>=k，且盒子不允许为空）的方案数为S（n，k），例如：n=4，k=3时，S（n，k）=6。当n=6，k=3时，S（n，k）=_____________。第2题（5分），有5本不同的数学书分给5个男同学，有4本不同的英语书分给4个女同学，将全部书收回来后再从新发给他们，与原方案都不相同的方案有___________种。第3题（6分），把三角形各边分成n等分，过每一分点分别做各边的平等线，得到一些由三角形和这些平等线所组成的平等四边形。N为已知整数，能组成___________个平等四边形。三、给出程序的运行结果（22分）第1题（6分），programLM_31;vard,p:integer;BeginP:=1;D:=11;Whiled>1dobeginp:=2*(p+1);d:=d-1;End;Writeln(p);End.输出：_____________第2小题（8分），programLM_32;Varg:integer;k,t:real;BeginK:=0;g:=0;Form:=1to49doBeging:=g+1;第3题（8分），programLM_33;varn,I,tem,t:longint;s:string;beginwrite(‘Inputn:’);readln(n);s:=’1’;repeatI:=length(s);Whiles[i]=’1’doBeginS[i]:=’0’;dec(i);End;IfI>0thens[i]:=’1’;Elses:=’1’+s;Val(s,t,tem);Untiltmodn=0;Writeln(n,’*’,tdivn,’=’,s);end.输入：6输出：__________...