noip普及组初赛模拟试卷13(附答案)

选择题1. 当a=5,b=7,c=-2,d=1时，下列结果为False的是( D )。

A.(a + b ＞c + d) And (a ＞= 5) Or Not (c ＞0) Or (d ＜0)B.(c + d ＞a + b) And (a ＞= 5) Or Not (c ＞0) Or (d ＞0)C.(a + b ＞c + d) And (a ＜5) Or Not (c ＞0) Or (d ＜0)D.(a + d ＜b + c) And (a ＞= 5) Or Not (c ＜0) Or (d ＜0)2. 对于一加了写保护的U盘，______D____。

A：不会传染病毒，也不会感染病毒B：既向外传染病毒，又会感染病毒C：不会传染病毒，但会感染病毒D：不会感染病毒，但会传染病毒3. 下面____B______不是计算机高级语言。

A：Pascal B：CADC：BASIC D：C4. 下列叙述中，不正确的是____C______。

A：多媒体系统是对文字、图形、声音、活动图像等信息及资源进行管理的系统B：多媒体系统的最关键技术是数据压缩与解压缩C：多媒体系统只能在个人计算机上实现D：多媒体系统也是一种多任务系统5. 下面叙述中，有错误的是_______B___。

A：光标是显示器屏幕上指示位置的标志B：用汇编语言编写的程序计算机能直接执行C：总线是计算机系统中各部件之间传输信息的公共通路D：读写磁头是既能从磁表面存储器读出信息又能把信息写入磁表面存储器的装置6. 下列叙述中，不完整的是___D_______。

A：多媒体技术是指用计算机技术把多媒体综合一体化，并进行加工处理的技术B：多媒体技术数字化的特点是指多媒体中各单媒体都以数字形式存放在计算机中C：媒体是指信息表示和传播的载体，它向人们传递各种信息D：多媒体计算机就是有声卡的计算机7. 内存储器存储信息时的特点是___B_______。

A：存储的信息永不丢失，但存储容量相对较小B：存储信息的速度极快，但存储容量相对较小C：关机后存储的信息将完全丢失，但存储信息的速度不如软盘D：存储信息的速度快，存储的容量极大8．下列有关信息的描述正确的是_____C_____。

A：只有以书本的形式才能长期保存信息B：数字信号比模拟信号易受干扰而导致失真C：计算机以数字化的方式对各种信息进行处理D：信息的数字化技术已逐步被模拟化技术所取代9.已知字母“F“的ASCII码是46H，则字母“f“的ASCII码是（A）。

A.66HB.26HC.98HD.34H10. 如果计算机内存中连续4个字节的数据依次为31H、41H、51H、61H，则这些数据可能是（a）。

A.西文字符串B.汉字字符串C.控制字符串D.汉字与西文混合字符串11. 在桌面上创建一个文件夹，有步骤：a---在桌面的空白处单击鼠标右键；b---输入新名字；c---选择新建文件夹的菜单项；d----按ENTER DＡabcＢbcdＣadcdＤacbd12. 算式（2047）10 －（3FF）16 ＋（2010）8的结果是（D ）。

A）（2048）10 B）（2049）10C）（3746）8 D）前三个答案均错13. 完全二叉树对每个节点从上往下，从左往右编号，第i层的第j个节点的编号是（D）A.2i+jB.2i+j-1C.2i-1+jD.2i-1+j-114. 在PASCAL程序中，表达式(200 or 10 XOR 25 )的值是（ B ）A. 20B. 211C. 220D. 20215. 对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88，92，100}进行二分查找，成功查找元素88的查找长度（比较次数）是（ B ）。

A. 1B. 2C. 3D. 416. 与十进制数44.3125相等的四进制数是（B ）。

A. 231.11B. 230.11C. 230.22D. 230.2117. 假设我们用d=(a1,a2,…,a5),表示无向图G的5个顶点的度数，下面给出的哪（些）组d 值合理（ B ）。

A）{5，4，4，3，1} B）{4，2，2，1，1}C）{3，3，3，2，2} D）{5，4，3，2，1}18. 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( D ) 。

A) 希尔排序B) 起泡排序C) 插入排序D) 选择排序19. 在下列关于计算机语言的说法中，正确的有（ A ）。

A. Pascal和C都是编译执行的高级语言B. C++是历史上的第一个支持面向对象的计算机语言C. 高级语言比汇编语言更高级，是因为它的程序的运行效率更高D. Ada 是历史上的第一个高级语言20. 面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。

下面关于面向对象程序设计的说法中，不正确的是（ A ）。

A. 面向对象程序设计通常采用自顶向下设计方法进行设计。

B. 面向对象程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点。

C. 支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C++、JA V A、C#等。

D. 面向对象的程序设计的雏形来自于Simula语言，后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。

至今，SmallTalk语言仍然被视为面向对象语言的基础。

问题求解1. 用1个或多个互不相同的正整数之和表示1～511之间的所有整数①至少要多少个不同的正整数_________________;②这些正整数是_______________答案：①9②1,2,4,8,16,32,64,128,2562. 设有质量为1、3、9、27、81、…3ng...的砝码各一枚，如果砝码允许放在天平的两边，则用它们来称物体的质量，最多可称出1g到3n+3n/2g之间的所有质量，如n=4时，可称出18到121g之间的所有质量；当物体质量为M=14时，有14+9+3+1=27，即天平一端放M=14g的物体和9g、3g、1g的砝码，另一端放27g的砝码，即可称出M的质量。

当M=518g时，请你写出称出该物体的质量的方法，并用上述所示的等式来表示。

答案：518+243+3+1= 729+27+9写出下列程序运行结果1．var a,b,n:longint;beginreadln(n);a:=0;b:=0;repeata:=a+1;b:=b+a;until b>=n;writeln(a);end.输入:20100 输出:200b=(1+a)*a/2，即b>=201002．procedure print(n:integer);var i:integer;beginif n>0 thenbeginprint(n-1);for i:=1 to n dowrite(n:2);writeln;end;end;beginprint(4);end.输出12 23 3 34 4 4 43．Const NN=7; TypeArr1=array[0..30] of char;var s:arr1;k,p:integer;Function fun(s:arr1; a:char;n:integer):integer; var j:integer; beginj:=n;while (a<s[j])and(j>0) do DEC(j);fun:=j; end; beginfor k:=1 to NN doif k mod 2=0 then s[k]:=chr(ord('A')+2*k); k:=fun(s,'M',NN);writeln(k);end.输出7var m，n，i，j：integer；p，w，a，b：array[0．．19] of integer；beginread(n)；m：= 0；for i：= 0 to n-1 dobegin read (p[i])；b[i] ：=1；end；for i ：= 0 to n-1 dobeginif (i>0) thena[m]：= p[i]-p[i-1]elsea[m]：= p[i]；m：= m+1：while ((m>1) and (a[rn-1]=0)) dobegin m ；= m-1；b[m] ：= l；end；if (m>0) thenw[i]：=b[m-1]elsew[i]：=b[0]；a[m-1] ：= a[m-1]-1；for j ：= 0 to m-1 do b[j] ；= b[j]+1；while ((m>1) and (a[m-1]=0)) dobeginm ：= m-1；b[m] ：=1；end;end;for i ：= 0 to n-1 dobeginwrite(w[i])；write(' ');end；writeln(' ')；end．输入：44 6 6 6输出：1 12 4完善程序[问题描述]在n个元素的集合S中，找最大和最小元素(设n的值为2m)．[解题思路]把集合S分成两个子集S1和S2，每个子集有n/2个元素．应用递归过程search(S，Y，MAX，MIN)(S中有2k个元素)，过程返回一对(MAX，MIN)值，为最大和最小元素，最后，把S1和S2中的最大和最小元素进行比较，从而得到S中的最大和最小元素．[程序]program wsh;type data = array[1..256] of byte;jh = set of byte;var s,ss:jh;a:data;i ,j, d,largest, smallest: byte;function sq(k: byte): byte;beginif k =1 then sq:=2 else sq:=2*sq(k-1);end;procedure seareh(x:jh; y:byte; var max,rain:byte);var k,p,w,nxl,nx2,ni1,ni2,n: byte;m:array[1..2] of byte;s1 ,s2:jh;beginif y = 2 thenbeginp:=0;for k:=1 to i doif ___(1)___ thenbeginp:=p+1;m[p]:=___(2)___;end;if ___(3)___ thenbeginw:=m[1];m[1]:=m[2];m[2]:=w;end;max:= m[1] ;min:= m[2] ;exit;endelsebeginsi:=[];n:=O;y:=___(4)___;for k:=1 to i doif ___(5)___ thenbeginn:=n+1;if n <= y then s1:=___(6)___;end;s2:=___(7)___;search(s1,y,nx1,ni1);search(s2,y,nx2,ni2);if nx1 > nx2 then max:=nx1 else max:=nx2;if ni1 < ni2 then min:=ni1 else min:=ni2;endend;begini:=0;s:=[];ss:=[];for j:=1 to 7 do ss:=ss+[sq(j)];writeln('enter 2^n data:');repeatwhile not eoln dobegini:=i + 1; read(d);if ___(8)___ then i:= i - 1else begina[i]:=d;s:=s+[a[i]];end;end; readln;until i in ss;search(s,i,largest,smallest);writeln('largest-data：'，largest，'smallest-data：'，smallest) end．答案：a[k] in xm[p]:=a[k]m[1] < =m[2]y:=trunc(y/2)a[k] in xs1:=s1+[a[k]]s2:=x-s1d in s。