信息学竞赛初赛模拟试题（十五）一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1、下列叙述正确的是____。
A、指令中操作数规定准备执行的功能B、在16位计算机中，一个字节由16位组成C、断开电源后，DRAM中的内容便会丢失D、软盘驱动器属于主机，软盘属于外设2、关于中断请求信号的说法中，正确的是__ _。
A、中断请求信号总是由输入/输出设备发起的B、中断请求信号有时是由CPU发起的C、中断请求信号是由CPU和输入/输出设备同时发起的D、中断请求信号是自动产生的3、下列四项中，不属于计算机病毒特征的是。
A、潜伏性B、传染性C、激发性D、免疫性4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。
A、Ctrl+单击要选定的文件对象B、Alt+单击要选定的文件对象C、Shift+单击要选定的文件对象D、Ctrl+双击要选定的文件对象5、Windws98中，下列叙述正确的是。
A、“开始”菜单只能用鼠标单击“开始”按扭才能打开B、Windows任务栏的大小是不能改变的C、“开始”菜单是系统生成的，用户不能再设置它D、Windows任务栏可以放在桌面四个边的任意边上6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是A、TCP/IPB、FTPC、HTMLD、HTTP7、二进制数1110111.11转换成十六进制数是________。
A、77.CB、77.3C、E7.CD、E7.38、能将高级语言编写的源程序转换成目标程序的是______。
A、编辑程序B、编译程序C、解释程序D、链接程序9、要存放10个24×24点阵的汉字字模，需要存储空间A、74BB、320BC、720BD、72KB10、下列各指标中，是数据通信系统的主要技术指标之一A、重码率B、传输速率C、分辩率D、时钟主频11、在计算机中，既可作为输入设备又可作为输出设备的是。
A、显示器B、磁盘驱动器C、键盘D、图形扫描仪12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。
A、处理器的时钟主频是667MHZB、处理器的运算速度是667MIPSC、处理器的产品设计系列号是第667号D、处理器与内存间的数据交换速率是667KB/s1314、下列中错误的PASCAL表达式是A、10e6*3.7B、17 DIV 3C、18 DIV 3*4.0D、4.018DIV315、下列表达式中，结果不为TRUE的是A、[1. .10]=[1. .5，6. .10]B、[1，2，3]〈[1，2，3，4]C、[2，4]〉=[]D、7 IN [1. .10]16、以下关于OSI的叙述中，错误的是________。
A、OSI是由ISO制定的B、物理层负责数据的传送C、网络层负责数据打包后再传送D、最下面两层为物理层和数据链路层17、局域网是在局部地区内传送信息并实现资源共享的计算机网络，因此它不能__________。
A、连接几十公里外的用户B、使用光纤作为传输媒介C、连接外部设备或不同型号的计算机D、与大型计算机连接18、DOS系统的热启动与冷启动的不同之处为热启动时A、不检测键盘。
外设接口与内存B、不提示用户输入时期与时间C、不用装入文件D、不能从软盘启动19、编号为1、2、3、4的四辆列车，顺序开进一个栈式结构的站台，以下几种开出车站的顺序，哪种顺序不能开出A、2134B、4123C、1342 D324120、下面函数中自变量只能是顺序类型的函数是 BA、ROUND（）B、ABS（）C、EOF（）D、ORD（）二、问题求解（共2题，每小题5分，共10分）1、设一数列为1、2、3、4、5、6通过栈运算，能否排成顺序为3、2、5、6、4、1的数列？2、闰年的条件是：（1）能被4整除，但不能被100整除的年份是闰年，如2004年是闰年。
（2）能被100整除，又能被400整除的年份是闰年如2000年是闰年。
请求出2000—2030年之间的所有闰年。
三、阅读程序，写出正确的运行结果（共4题，每小题8分，共32分）1） PROGRAM p1(Output)；VAR a，k:Integer；BEGINa:=13972；k:=0；WHILE a《》0 DOBEGINa:=a DIV 10；k:=k1END；Writeln(k)END.输出：2） PROGRAM P1（OUTPUT）；TYPE T1=（ONE，TWO，THREE，FOUR，FIVE，SIX，SEVEN，EIGHT，NINE，TEN）；VAR X：T1；K：INTEGER；BEGINX：=THREE；FOR K：=1 TO 5 DOX：=SUCC（X）；WRITELN（ORD（X））END输出：3） PROGRAM PP1（OUTPUT）；VAR A：INTEGER；FUNCTION F1（VAR A：INTEGER）：INTEGER；A：=A*A；F1：=A—1END；BEGINA：=3；A：=F1（A）；WRITELN（A）END输出：4）PROGRAM ABC(OUTPUT)；VAR K：INTEGER；A：ARRAY[1..5]OF INTEGER；BEGINFOR K：=1 TO 5 DOA[K]：=A[K1]A[K—1]；WRITELN(A[A]，'，'A[4])END输出：四、完善程序（共2题，每题14分，共28分）1、问题描述：从键盘输入两个数x1,x2,判断它们是否互质。
判断两数是否互质的方法是：设大数为x1,小数为x2,如果x1/x2为整数则非互质；如果x2和 x1能同时被2——x2/2间任一整数整除，则x1 和x2 也非互质。
其它情况均为互质。
程序：PROGRAM sj11(Input,Output)；VAR x1,x2,t,n,i:Integer;yes:Boolean;BEGINWrite('Please input x1,x2')；Readln(x1,x2)；IF ( ① )THENBEGINt:=x1;x1:=x2;x2:=tEND;yes:=True;IF (x1 MOD x2)=0 THENyes :=FalseELSE BEGINn:=x2 DIV 2;FOR i:=2 TO ② DOIF ③ THENyes:=FalseIF ④ THENWriteln('They are mutual prime numbers'){x1,x2互质}ELSEWriteln('They are not mutual prime numbers'){x1,x2互质}END.2、问题描述：孪生素数是指两个相差为2的素数，例如：3和5，5和7，11和13等。
下面的程序可输15对孪生素数，其中函F判断整数A是否为素数。
程序：PROGRAM P(OUTPUT)；VARK，N：INTEGER；FUNCTION F(A：INTEGER)：BOOLEAN；VARK：INTEGER；FLAG：BOOLEAN；BEGINFLAG：=____①______；K：=2；WHILE(k〈=A DIV 2〉AND__②______DOIF A MOD K=0 THEN____③________ELSEk：=K1；F：=FLAGEND；BEGINN：=0；K：=2；REPEATIF F(K)AND ____④_____ THENBEGINN：=N1；WRITELN(K，K2)END；K：=K1UNTIL n=15END.信息学竞赛初赛模拟试题（十六）（初中组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上作答无效◆◆一、选择题：（选出每题正确的一个答案代码，填在横线上，每题1.5分，共30分）1、执行下列二进制算术加运算11001001+00100111（）。
A. 11101111B. 11110000C. 00000001D. 101000102、假设a1，a2，a3是布尔变量，且值均为True，则下列表达式中值为False的是______A. NOT a1 AND NOT a2B. a1 OR a2 AND a3C. (NOT a1 OR a2)AND (a2 OR a3)D. False OR a1 AND a2 OR NOT a33、若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用_____算法。
A.先递归后递推B. 先递推后递归C.递归D.递推4、表达式8 MOD (2*(5-3*(4*(5 DIV 2))DIV 10))的值是_____A. 0B. 1C. 2D. 35、贪婪法是一种______的算法。
A.不求最优，只求满意B.只求最优C.求取全部可行解D.求取全部最优解6、称一种语言为低级程序语言是由于它_____。
A.离机器特性近B.离自然语言近C.编程难度低D.通用性强7、排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素作比较，将其放入已排序序列的正确位置上的方法，称为_____.A. 归并排序B. 二分法排序C. 冒泡排序D.插入排序8、若进栈序列为3,5,7,9,进栈过程中可以出栈，则_____不可能是一个出栈序列。
A. 7,5,3,9B. 9,7,5,3C.7,5,9,3D. 9,5,7,39、中缀表达式(a-b)*(cd)的后缀表达式是_____.A. abcd*-B. ab-cdC. ab-*cdD. a-bcd *10、字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？_____A. 5B. 4C. 6D. 111、一个字长的二进制位数是_____A.8B.16C.32D.随计算机系统而不同的12、当a=1,b=3,c=5,d=4时，执行下面一段程序后，x的值为_____if(a<b) then if(c<d) then x=1else if(a<c) thenif(b<d) then x=2;else x=3;else x=6;else x=7;A. 1B.2C. 3D. 613、若一个存储器的周期为200ns，且每个周期可访问4个字节，则该存储器带宽为____bit/s。
A.20MB.40MC.80MD.160M14、在WWW页面访问时，浏览器通过网络与该IP地址处的WEB服务器的_____服务端口间建立一条TCP连接。
A. HTMLB. HTTPC. SMTPD. DNS15、MIDI是一种数字音乐的国际标准，MIDI文件存储的____________。