初赛模拟10.docx
- 文档编号:29887730
- 上传时间:2023-08-03
- 格式:DOCX
- 页数:11
- 大小:21.92KB
初赛模拟10.docx
《初赛模拟10.docx》由会员分享,可在线阅读,更多相关《初赛模拟10.docx(11页珍藏版)》请在冰豆网上搜索。
初赛模拟10
NOIP初赛模拟试题-10
collectedbygarfield175
一、选择题(1.5*20=30皆为单项选择题)
1.下列软件均属于操作系统的是:
A.WPS与PCDOSB.WINDOWS与LinuxC.WORD与WINDODWSD.FOXBASE与OS/2
2.Cache一般是指计算机的:
A.显存B.闪存C.高速缓存D.辅存
3.如果pascal系统只允许变量使用64KB的内存,现在让你定义一个值为整型的一维数组,这个数组下标为[1..max],那么max最大可能的值为:
A.64B.64000C.32000D.32728
4、文件型病毒传染的主要对象是:
A.文本文件B.系统文件C.可执行文件D..EXE和.COM文件
5、在计算机行业中,MIS是指:
A.管理信息系统B.数学教学系统C.多指令系统D.查询信息系统
6、计算机所具有的存储程序和程序原理是()提出的:
A.图灵B.布尔C.冯·诺依曼D.爱因斯坦
7、在WINDOWS中,如果想同时改变窗口的高度和宽度,可以拖放什么来实现:
A.窗口角B.窗口边框C.滚动条D.菜单
8、Linux中实现命令自动补全可用哪个键:
A、AltB、TABC、F1D、Ctrl
9、设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈):
进栈、进栈、进栈、出栈、进栈、出栈、进栈。
试问出栈的元素序列是()A.{5,4,3,2,1}B.{2,1}C.{2,3}D.{3,4}
10、某数列有1000个各不相同的单元,由低到高按序排列,现要对该数列进行二分法检索,在最坏的情况下,需要检视()个单元():
A.1000B.10C.100D.500
11、对一个满二叉树,m个树叶,K个分枝结点,n个结点,则:
A.n=K+mB.K+m=2nC.m=K-1D.n=2K-1
12、邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的
A.先序遍历B.中序遍历C.后序遍历D.按层遍历
13、在WIN98中,如何查看TCP/IP参数?
A.运行ipconfig/all命令B.运行msconfig命令C.运行netview命令D.运行ping命令
14、某主机IP地址为:
163.227.52.119,子网掩码为:
255.255.248.0,主机的网络地址是:
A、163.227.52.0B.163.227.0.0C.163.227.48.0D.163.227.52.119
15、深度为5的二叉树至多有多少个结点:
A.16B.32C.31D.10
16、在INTERNET中电子公告板的缩写是:
A.FTPB.WWWC.BBSD.E-mail
17、Windows98中,如果将某一文件夹里的文件doc1.doc拖到桌面,将会:
A.文件移动到桌面B.桌面生成一个快捷方式C.文件复制到桌面D.进入垃圾桶
18、如果A驱动器中的软盘已经写保护,则下列命令中可以正确执行的一条是:
A.MDA:
\AB.COPYA:
*.*C:
C.DELA:
\*.BAKD.FORMATA:
19、Linux下超级用户的名字是:
A.rootB.supervisorC.administratorD.manager
20、先序序列和中序序列相同的二叉树为空树或()
A.任一结点均无右孩子的非空二叉树B.仅有两个结点的二叉树
C.任一结点均无左孩子的非空二叉树D.不存在这样的二叉树
二、解答题(20分:
6+8+6)
1、“蜂巢问题”:
有一只蜜蜂沿如下图所示的蜂巢爬行,蜂巢编号为1到n,上面的为奇数,下面的为偶数,它只能由小号爬入大号相邻的巢,如果它从1号开始向N号爬,共有多少种不同的走法?
2、“圆桌问题”之相邻不重复:
有n个人坐在一张圆桌上吃饭,要求每天每一个人两边相邻的人不同,问这样最多可以安排多少天?
如3个人时只能1天,4个人时也只能是1天,而5个人可以安排2天。
3、一个二叉树的前序遍历结果为ABCDE,中序遍历结果为BADCE,那么它的后序遍历结果是什么?
三、阅读程序,写出运行结果(6+8+6=30分)
1、programread_program1;
varn:
1..9;
proceduredia(m:
integer);
procedureline(k:
integer);
procedureout(j:
integer);
begin
ifj=kthenwrite(j)elsebeginwrite(j);out(j+1);write(j);end;
end;
begin
write('':
10-k);out
(1);writeln;
end;
begin
ifm=nthenline(m)elsebeginline(m);dia(m+1);line(m);end;
end;
beginreadln(n);dia
(1);end.
运行时输入:
4
输出结果:
2、programread_program2;
vart:
string;
s:
array[1..40]ofstring;
i,j,len:
byte;temp:
char;
jb:
array[1..40]of0..2;
df:
array[1..40]ofboolean;
begin
readln(t);len:
=length(t);
fori:
=1tolendo
begins[i]:
=t[i];df[i]:
=true;jb[i]:
=0;end;
whilelen>1do
begin
i:
=2;whilepos(s[i],'+-*/')=0doi:
=i+1;
ifs[i]='+'then
begins[i-2]:
=s[i-2]+'+'+s[i-1];jb[i-2]:
=1;df[i-2]:
=false;end
elseifs[i]='-'then
begin
ifdf[i-1]or(jb[i-1]>1)thens[i-2]:
=s[i-2]+'-'+s[i-1]
elses[i-2]:
=s[i-2]+'-('+s[i-1]+')';
df[i-2]:
=false;jb[i-2]:
=1;
end
else
ifs[i]='*'then
begin
if(notdf[i-2])and(jb[i-2]=1)thens[i-2]:
='('+s[i-2]+')';
if(notdf[i-1])and(jb[i-1]=1)thens[i-1]:
='('+s[i-1]+')';
s[i-2]:
=s[i-2]+'*'+s[i-1];
df[i-2]:
=false;jb[i-2]:
=2;
end
else
begin
if(notdf[i-2])and(jb[i-2]=1)thens[i-2]:
='('+s[i-2]+')';
ifnotdf[i-1]thens[i-1]:
='('+s[i-1]+')';
s[i-2]:
=s[i-2]+'/'+s[i-1];
df[i-2]:
=false;jb[i-2]:
=2;
end;
forj:
=i-1tolen-2dobegindf[j]:
=true;jb[j]:
=0;s[j]:
=s[j+2];end;
s[len-1]:
='';s[len]:
='';len:
=len-2;
end;
writeln(s[1]);
end.
运行时输入:
ab+cd-ef+*/
输出:
3.Programread_program3;
vard,h,s,hmax,i,j:
real;
begin
hmax:
=1/sqrt(pi);i:
=0;s:
=0;
whilei<=hmaxdo
begin
h:
=sqrt(hmax*hmax-i*i);s:
=s+h*0.001;i:
=i+0.001;
end;
writeln(s*4:
4:
2);
end.
运行结果:
四、完成程序(3’*10=30分)
1、背包问题:
设有不同价值、不同重量的物品n件,求从这n件物品中选取部分物品的方案,使选中物品的总重量不超过指定的限制重量,但选中物品的价值之和最大。
[算法说明]:
设n件物品的重量分别为w1,w2,…,wn;,物品的价值分别为v1,v2,…,vn。
采用递归寻找物品的选择方案。
设前面已有了多种选择的方案,并保留了其中总价值最大的方案于数组result中,该方案的总价值存于变量maxv。
当前正在考察某一新的方案,其物品选择情况保存于数组option中。
假定当前方案已考虑了前i-1件物品,现在要考虑第i件物品;当前方案已包含的物品的重量之和为tw;至此,若其余物品都选择是可能的话,本方案能达到的总价值的期望值设为tv。
算法引入tv是当一旦当前方案的总价值的期望值也小于前面方案的总价值maxv时,继续考察当前方案变成无意义的工作,应终止当前方案,立即去考察下一个方案。
因为当方案的总价值不比maxv大时,该方案不会再被考察。
这同时保证后面找到的方案一定会比前面的方案更好。
[程序清单]:
programex4;
constmaxn=20;
vari,n,limitw,maxv,totalv:
longint;
w,v:
array[1..maxn]oflongint;
result,option:
array[1..maxn]ofboolean;
proceduretry(i,tw,tv:
longint);
vark:
longint;
begin
iftw+w[i]<=limitwthen
begin
option[i]:
=true;
ifi (1)__________ elsebegin fork: =1tondoresult[k]: =option[k]; maxv: =tv end; ____________ (2)_____________; end; iftv-v[i]>maxvthen ifi elsebegin fork: =1tondoresult[k]: =option[k]; maxv: =tv-v[i] end end; begin write('输入物品种数n: ');readln(n); writeln('输入各物品的重量和价值: '); totalv: =0; fori: =1tondo begin write('Inputw[',i,'],v[',i,']: '); readln(w[i],v[i]); ___________(4)_____________; end; write('输入限制重量limitw: ');readln(limitw); maxv: =0; fori: =1tondooption[i]: =false; try(1,0,totalv); write('选择方案为: '); fori: =1tondoif____________(5)__________thenwrite(i,''); writeln; writeln('总价值为: ',maxv) end. 2、一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 如: 阵列 023******* 1034560500 2045600671 0000000089 有4个细胞。 [算法说明]: 1.从文件中读入m*n矩阵阵列,将其转换为boolean矩阵存入bz数组中; 2.沿bz数组矩阵从上到下,从左到右,找到遇到的第一个细胞; 3.将细胞的位置入队h,并沿其上、下、左、右四个方向上的细胞位置入队,入队后的位置bz数组置为FLASE; 4.将h队的队头出队,沿其上、下、左、右四个方向上的细胞位置入队,入队后的位置bz数组置为FLASE; 5.重复4,直至h队空为止,则此时找出了一个细胞; 6.重复2,直至矩阵找不到细胞; 7.输出找到的细胞数。 [程序清单]: programxibao; constdx: array[1..4]of-1..1=(-1,0,1,0); dy: array[1..4]of-1..1=(0,1,0,-1); varint: text;name,s: string; pic: array[1..50,1..79]ofbyte; bz: array[1..50,1..79]ofboolean; m,n,i,j,num: integer; h: array[1..4000,1..2]ofbyte; proceduredoing(p,q: integer); vari,t,w,x,y: integer; begin inc(num); _____________ (1)________________; t: =1;w: =1; h[1,1]: =_________ (2)________; h[1,2]: =_________(3)________; repeat fori: =1to4do begin x: =h[t,1]+dx[i];y: =h[t,2]+dy[i]; if(x>0)and(x<=m)and(y>0)and(y<=n)andbz[x,y] thenbegininc(w);h[w,1]: =x;h[w,2]: =y;bz[x,y]: =false;end; end; inc(t); until________________(4)______________; end; begin fillchar(bz,sizeof(bz),true);num: =0; write('inputfile: ');readln(name); assign(int,name);reset(int); readln(int,m,n); fori: =1tomdo beginreadln(int,s); forj: =1tondo beginpic[i,j]: =ord(s[j])-ord('0'); if_____________(5)____________thenbz[i,j]: =false; end; end; close(int); fori: =1tomdo forj: =1tondoifbz[i,j]thendoing(i,j); writeln('NUMBERofcells=',num);readln; end. 一、选择题 BCDCACAADB AAACCCABAC 二、解答题 1.f(n)=f(n-1)+f(n-2)(n>2)f (1)=1f (2)=1 2.(n-1)/2(n为奇数时)n/2-1(n为偶数时) 3.BDECA 三、阅读程序 1.7行的数字菱形 2.(a+b)/((c-d)*(e+f)) 3.1.00 四、完成程序 1. (1)try(i+1,tw+w[i],tv) (2)option[i]: =false(3)try(i+1,tw,tv-v[i]) (4)totalv: =totalv+v[i](5)result[i] 2. (1)bz[p,q]: =false (2)p(3)q(4)t>w(5)pic[i,j]=0
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 初赛 模拟 10