当前位置:首页 >> 学科竞赛 >>

NOIP普及组初赛模拟试题四

信息学竞赛普及组初赛模拟试题(四)
一、选择题: (选出每题正确的答案代码,填在括号里,1—10 题为单选题,每小题只有
一个正确答案,11—20 题为不定项选择题,每小题有一个或一个以上的正确答案,共 20 题, 每题 1.5,共 30 分) 1、二进制数 01100100 转换成十六进制数是( A.32 A.Java B.64 C.128 D.100 C.Linux ) 。 E.256 ) 。 D.Windows2000 E.Unix

2、操作系统是一类重要的系统软件,下面几个软件中,不属于系统软件的是( B.MS-DOS

此题出得不是很好,事实上,JAVA 是一门程序设计语言,它应是系统软件,其他均是操作 系统。见《计算机软件》 (整理者注) 3、计算机病毒的传染是以计算机运行和( 传染的。 A.编辑文稿 B.读写磁盘 ) 。 C.因特网设计 D.因特网服务提供者 E.信息传输 C.编程序 D.扫描图画 E.打印 4、因特网不属于任何个人,也不属于任何组织。其中在网络知识这一块中有一个英文简写 ISP,它的中文意思是( A.因特网连接 B.因特网使用 项中用于远程登录的是( A.WWW A.VC B.TCP/IP B.HTML ) 。 C.Telnet C.BASIC
n

)为基础的,没有这两个条件,病毒是不会

5、Internet 给我们提供了资源共享、浏览、检索信息和远程登录等多种服务,下面几个选 D.E-mail D.HTTP
n

E.FTP )语言书写的文件。 ) 。
n

6、IE 是目前流行的浏览器软件,它的工作基础是解释执行用( E.VB

7、给出 3 种排序:插入排序、冒泡排序、选择排序。这 3 种排序的时间代价分别是( A.O(n)、O(n )、O(log2 ) D.O(n )、O(n)、O(n)
2 2

B.O(log2 ) 、O(n)、O(n ) E.O(n )、O(n )、O(n ) ) 。
2 2 2

2

C.O(n )、O(n)、O(log2 )

2

8、一棵完全二叉树的结点总数为 18,其叶结点数为( A.7 个 A.起始框 B.8 个 C.9 个 D.10 个 C.输入输出框 E.11 个 ) 。 9、在流程图的符号中,菱形框一般作为( B.判断框

D.处理工作框

E.结速框

10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区,主要将要 输出打印的数据依次写入该缓冲区,而打印机从该缓冲区中取出数据打印。该缓冲区应该是 一个( A.堆栈 )结构。 B.数组 C.线性表 D.队列 E.链表

11、多媒体技术中的“多媒体”的含义主要是指如( A.磁盘 B.音箱 C.显示器 D.声音 ) 。 12、下面有关计算机知识说明,正确的是( B.FOXMAIL 是用于收发电子邮件的工具

)等多种表达信息的形式。 E.图像

A.在 WINDOWS98 操作系统下,删除磁盘中的文件时都先存放在回收站中 C.文件夹组织是一个有层次的树状结构,其中最顶层的是桌面 D.存储器具有记忆能力,其中的信息任何时候都不会丢失 E.为了提高软件的测试效率,应该选择发现错误的可能性大的测试数据 13、对按关键字排序好的线性表进行二分查找,该线性表适合的存储结构为( A.链接存储 A.54312 A. 正确性 B.索引存储 B.24135 B.运行时间 C.散列存储 D.12534 D.顺序存储 E.12345 ) 。 E.简单性 ) 。 D.迭代次数 14、一个栈的输入顺序为 1、2、3、4、5,下列序列中可能是栈的输出序列的是( C.21543 15、评价一个算法的好坏有多种指标,下列是算法评价指标的是( C.占用空间 16、下面描述用多维数组表示的数据结构的语句中,正确的是( A.多维数组存放的都是同一种类型的数据 C.多维数组在内存中的地址是连续的 E.多维数组是随机存取的数据结构 17、若已知一个栈的入栈顺序 1,2,3,?,n,其输出序列为 P1,P2,P3,?,Pn(它是输 入序列的一个排列) ,则在输出序列中可能出现的情况是( A.Pj<Pk<Pi,其中 i<j<k D.Pi<Pk< Pj,其中 i<j<k A.均匀性 B.单一性 B.Pk< Pj<Pi,其中 i<j<k E.以上都不可能出现 ) D.无序性 ) 。 B.线性表的线性存储结构优于链式存储结构 E.有序性 C.简单性 ) 。 C.Pj<Pi<Pk,其中 i<j<k ) 。 ) 。 E.循环存取

B.多维数组各维的下标范围必须一样 D.多维数组中的下标不能是表达式

18、线性表具有如下的结构特点: (

19、下列关于数据结构的叙述中正确的是( A.数据结构是带有结构的数据元素的集合

C.队列是限定仅在一端进行插入,在另一端进行删除的线性表 D.二维数组是其数据元素为线性表的线性表 E.图是一种非线性数据结构 20、任意一棵树均可惟一地转换成与它对应的二叉树。由树转换成的二叉树中,顶点 N 的左 右子女分别是 N 在原树里对应顶点的( A. 最左子顶点/最邻近的右兄弟 C.最邻近的右兄弟/最左的兄弟 F. 最邻近的右兄弟/最右的兄弟 ) 。 B. 最右子顶点/最右的兄弟 D.最邻近的左兄弟/最邻近的右兄弟

二、 问题解答: (共 2 题,每题 5 分,共 10 分)
1、 光明中学开设数学、英语和信息学三个兴趣学习小组,其中数学小组 30 人,英语小组 15 人,信息学小组 18 人,参加三个小组总人数为 50 人,其中有 3 人同时参加 3 个小组,那 么同时只参加两个小组的同学有多少人? 2、 给出一组顶点(顶点值用 A,B,C,D,E,F 表示) ,七对应权值分别为 2,3,1,7,8, 4。请以 A,B,C,D,E,F 为叶子顶点构造一棵哈夫曼树,并求出它的最小带权路径长度 WPL 的值。 三、 写出程序的运行结果(共 4 题,每题 8 分,共 32 分) program test1; var n:integer; function count(n:integer):integer; begin if n=1 then count:=0 else if n mod 2=0 then count:=count(n div 2)+1 else count:=count(n*3+1)+1; end; begin readln(n); writeln(count(n)); end. 输入:99 输出: program test2(input,output); var i,j,k,s:integer; begin s:=0 for i:=3 downto 1 do begin for j:=1 to 3 do begin

k:=0; repeat k:=k+1;s:=s+k; until k=j; end; s:=s-(k+1); end; write(‘s=’,s); end. 输出: program test3; var a,b,n:longint; begin readln(n); a:=0;b:=0; repeat a:=a+1;b:=b+a; until b>=n; writeln(a); end. 输入:415377 输出: program test4; var m,n,i,p,k:integer; r:array[1?200] of integer; b:Boolean; begin m:=6;n:=2; for I:=1 to m-1 do r[i]:=i+1; r[m]:=1;i:=0;p:=1;b:=true; while b do begin

i:=i+1;k:=p;p:=r[p]; if k=p then begin writeln(p);b:=false end else if i=n+1 then begin write(p,‘ end end end. 输出: 四、完善程序(共 2 题,每题 14 分,共 28 分) 【问题描述】 设有 n 种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有 一个背包,最大载重量为 XK,今从 n 种物品中选取若干件(同一种物品可以多次选取) ,使 其重量的和小于等于 XK,而价值的和为最大。 【程序清单】 Program package; const maxxk=400;maxn=20; type tlist=array[1?maxn] of byte; tmake=array[0?maxn,0?maxxk] of integer; var n,xk:integer; w,u:tlist; f:tmake; procedure init; var i:byte; begin fillchar(w,sizeof(w),0); fillchar(u,sizeof(u),0); readln(n,xk); for i:=1 to n do ① end; procedure make; ; ’);i:=0;p:=r[p];r[k]:=p;

var i,j:byte; begin for i:=1 to n do begin for j:=1 to w[i]-1 do f[i,j]:=f[i-1,j]; for j:=w[i] to xk do if f[i-1,j]>f[i,j-w[i]]+u[i] then else end; end; procedure print; var get:tlist; i,j:byte; begin fillchar(get,sizeof(get),0); i:= ④ ;j:= ⑤ ; while i>0 do if f[i,j]=f[i-1,j] then dec(i) else begin dec(j,w[i]); ⑥ end; writeln(‘n=’,n, ‘,’, ‘xk=’,xk); writeln(‘max worth=’, ⑦ ); for i:=1 to n do writeln(‘no.’,i‘, weight:’,w[i]:2, ‘worth:’,u[i]:2, ‘get’,get[i]:2); end; begin init; make; print; end. ; ③ ; ② ;

二、 【问题描述】给定一个 01 串,请你找出长度介于 a,b 之间,重复出现次数最多的 01 串。 输入:a,b(0<a<=b<=12) 由 0,1 组合的数列,由‘.’结尾。 输出:要求的串。 提示:本程序中将 01 序列转换为 2 进制数存取。 【程序清单】 program shuchuan; var i,j,s,k,a,b,max:integer; m:array[1?8192] of integer; two,v:array[1?20] of integer; c:char; begin for i:=1 to 13 do ① ; readln(a,b); read(c); s:=1;k:=1; while c<>‘.’do begin s:=s shl 1+ord(c)-48; if ② then s:=((s-two[b+1]) mod two[b])+two[b]; inc(m[s]); if k<b then for i:=a to k-1 do ③ ; inc(k); read(c); end; for i:=two[b] to two[b+1] do if m[i]>0 then for j:=a to b-1 do m[(i mod two[j])+two[j]]:= max:=0; ④ ;

for i:=two[a] to two[b+1] do if m[i]>max then if m[i]=max then begin j:=0;k:=I; repeat inc(j);v[j]:=k mod 2; until writeln; end; end. ⑦ ; ⑥ ; ⑤ ; for i:=two[a] to two[b+1] do

while j>0 do begin write(v[j]);dec(j) end;

信息学命题(四)参考答案 一、 选择题: (选出每题正确的答案代码,填在括号里,1—10 题为单选题,每小题只有一 个正确答案,11—20 题为不定项选择题,每小题有一个或一个以上的正确答案,共 20 题, 每题 1.5,共 30 分) 1 B 11 DE 2 A 12 BCE 3 B 13 D 4 D 14 CE 5 C 15 ABCE 6 B 16 ACE 7 E 17 BCD 8 C 18 AE 9 B 19 ACDE 10 D 20 A

二、问题解答: (共 2 题,每题 5 分,共 10 分) 第 1 题: 7 第 2 题: 59 三、写出程序的运行结果: (共 4 题,每题 8 分,共 32 分) 第 1 题: 25 第 3 题: 911 第 1 题: ①read(w[i],u[i]) ②f[i,j]:=f[i-1,j] ③f[i,j]:=f[i,j-w[i]]+u[i] ④i:=n ⑤j:=xk ⑥inc(get[i]) ⑦f[n,xk] 第 2 题: ①two[i]:=1 shl i; ②s>=two[b+1](或 k>b) ③inc(m[(s mod two[i])+two[i]]) ④m[(i mod two[j])+two[j]]+m[i] ⑤max:=m[i] ⑥k:=k div 2 ⑦k=1 第 2 题: s=18 第 4 题: 4 2 1 3 6 5

四、完善程序(共 2 题,每题 14 分,共 28 分)


相关文章:
NOIP普及组初赛模拟试题四.doc
NOIP普及组初赛模拟试题四 - 信息学竞赛普及组初赛模拟试题(四) 一、选择题
noip普及组初赛模拟试卷.doc
noip普及组初赛模拟试卷 - 学校 姓名 年级 1.选择一个正确答案代码(A/
noip普及组初赛模拟试卷(附答案)考前模拟.doc
noip普及组初赛模拟试卷(附答案)考前模拟_学科竞赛_初中教育_教育专区。选择
noip普及组初赛模拟试卷1(附答案).doc
noip普及组初赛模拟试卷1(附答案) - 1. 计算机中的数有浮点数与定点数两
noip普及组初赛模拟考试题1[附答案解析].doc
noip普及组初赛模拟考试题1[附答案解析] - WORD 整理版 1. 计算机
NOIP普及组初赛历年试题及答案阅读题篇.doc
NOIP 普及组初赛历年试题及答案阅读题篇阅读程序写结果(共 4 题,每题 8
NOIP普及组初赛模拟试题.doc
NOIP普及组初赛模拟试题 - 初赛模拟题 一、选择题: (本题共 20 题,每
noip普及组初赛模拟试卷17(附答案).doc
noip普及组初赛模拟试卷17(附答案) - 选择题 1.计算机的特点是处理速度
noip普及组初赛模拟试卷11(附答案).pdf
noip普及组初赛模拟试卷11(附答案) - 上课时间安排 9/5 9/12 1
NOIP普及组初赛模拟试题(五).doc
NOIP普及组初赛模拟试题(五) - 信息学竞赛普及组初赛模拟试题(五) 一、选
noip普及组初赛模拟试卷14(附答案).doc
noip普及组初赛模拟试卷14(附答案) - 选择题 1.以下对 Windows
noip普及组初赛模拟试卷10(附答案).doc
noip普及组初赛模拟试卷10(附答案) - 选择题 1. 计算机自诞生以来,无
noip普及组初赛模拟试卷15(附答案).doc
noip普及组初赛模拟试卷15(附答案) - 1. 在磁盘上建立子目录有许多优点
noip普及组初赛模拟试卷23(附答案).doc
noip普及组初赛模拟试卷23(附答案) - 选择题 1. 以下不属于信息的是_
noip普及组初赛模拟试卷9(附答案).doc
noip普及组初赛模拟试卷9(附答案) - 选择题 1. C 语言解释程序属于_
noip普及组初赛模拟试卷8(附答案).doc
noip普及组初赛模拟试卷8(附答案) - 选择题 1.光盘根据基制造材料和记录
noip普及组初赛模拟试卷.doc
noip普及组初赛模拟试卷 - 学校 姓名 年级 1.选择一个正确答案代码(A/
noip普及组初赛模拟试卷1(附答案).pdf
noip普及组初赛模拟试卷1(附答案) - 1. 计算机中的数有浮点数与定点数两
NOIP2012普及组初赛试题和参考答案.doc
NOIP2012 普及组初赛试题和参考答案 发表时间:2012-11-2 8:38:59 来源: 第十八届全国青少年信息学奥林匹克联赛初赛(普及组 Pascal 语言试题) 竞赛时间:2012 年...
NOIP2012普及组初赛试题.doc
NOIP2012普及组初赛试题 - 2013 年第十九届全国青少年信息学奥林匹克联赛初赛 普及组 Pascal 语言试题 一、单项选择题(共 20 题,每题 1.5 分,共计 30 分;每...
更多相关标签: