noip初赛练习Word文档下载推荐.docx
- 文档编号:22258222
- 上传时间:2023-02-03
- 格式:DOCX
- 页数:19
- 大小:26.41KB
noip初赛练习Word文档下载推荐.docx
《noip初赛练习Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《noip初赛练习Word文档下载推荐.docx(19页珍藏版)》请在冰豆网上搜索。
C.控制信号与数据信号D.数据信号与地址信号
22、不同的计算机,其指令系统也不同,这主要取决于(C)。
A所用的操作系统B.系统的总体结构
C.所用的CPUD.所用的程序设计语言
23、下列说法中错误的是(B)。
A.CPU的基本功能就是执行指令。
B.CPU访问内存的速度快于访问高速缓存的速度。
C.CPU的主频是指CPU在1秒内完成的指令周期数。
D.在一台计算机内部,一个内存地址编码对应唯一的一个内存单元。
E.数据总线的宽度决定了一次传递数据量的大小,是影响计算机性能的因素之一。
24、处理器A每秒处理的指令数是处理器B的2倍。
某一特定程序P分别编译为处理器A
和处理器B的指令,编译结果处理器A的指令数是处理器B的4倍。
已知程序P在处
理器A上执行需要1个小时,那么在输入相同的情况下,程序P在处理器B上执行需
要(D)小时。
A.4B.2C.1D.1/2E.1/4
25、下列无符号数中,最小的数是(C)
A.(11011001)2B.(75)10C.(37)8D.(2A)16
26、十进制算术表达式:
3*512+7*64+4*8+5的运算结果,用二进制表示为(B).
A.10111100101B.11111100101
C1111l0100101D.11111101101
27、在config.sys文件中,装入特定的可安装设备驱动程序的命令是(D).
A.bufferB.filesC.xcopyD.device
28、DOS暂驻区中的程序主要是用于(A)
A)执行DOS内部命令B)执行DOS外部命令
C)执行DOS所有命令D)基本输入输出
29、一台计算机如果要利用电话线上网,就必须配置能够对数字信号和模拟信号进行相互转换的
设备,这种设备是(A)。
A.调制解调器B.路由器C.网卡D.网关E.网桥
30、TCP/IP协议共有(B)层协议
31、计算机网络是一个(D)
A.管理信息系统B.管理数据系统C.编译系统D.在协议控制下的多机互连系统
32、某数列有1000个各不相同的单元,由低至高按序排列;
现要对该数列进行二分法检索
(binary-search),在最坏的情况下,需检视(B)个单元。
A.1000B.10C.100D.500
33、表达式(1+34)*5-56/7的后缀表达式为(C)。
A)1+34*5-56/7B)-*+1345/567C)134+5*567/-
D)1345*+567/-E)134+5567-*/
33、二叉树T,已知其前序遍历序列为1243576,中序遍历序列为4215736,则其后序遍历序列为(B)。
A.4257631B.4275631C.4275361D.4723561E.4526371
34、二叉树T的宽度优先遍历序列为ABCDEFGHI,已知A是C的父结点,D是G的
父结点,F是I的父结点,树中所有结点的最大深度为3(根结点深度设为0),可知F
的父结点是(C)。
A.无法确定B.BC.CD.DE.E
35、由3个a,5个b和2个c构成的所有字符串中,包含子串“abc”的共有(D)个。
A.40320B.39600C.840D.780E.60
36、关于“0”的原码、反码和补码描述正确的是(C)
A.“0”的原码只有一种表示方法
B.“0”的反码只有一种表示方法
C.“0”的补码只有一种表示方法
D.“0”的原码、反码和补码均有两种表示方法
37、借助一个栈,输入顺序是123456,以下输出顺序不可能的是(A)
A.142356B.123654C.231456D.213546
38、结构化程序设计的一种基本方法是(B)
A.归纳法B.逐步求精法C.递归法D.筛选法
39、在微型计算机中,常用()码实现十进制数与二进制数之间的自动转换。
(A)BCD码(B)ASCII码(C)海明码(D)机内码
40、29、计算机中的数有浮点数与定点数两种,其中浮点数表示的数,通常由(
)这两部分组成。
A.指数与基数
B.尾数与小数
C.阶码与尾数
D.整数与小数
答案:
C
1、设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不在进栈):
进栈,进栈,进栈,出栈,进栈,出栈,进栈,问出栈的元素序列是:
_________,栈顶指针的值为______,栈顶元素为:
___________________。
解答:
出栈序列为{3,4},栈顶指针值为3,栈顶元素为5。
2、设循环队列中数组的下标范围是1..n,其头尾指针分别为f和r,则其元素个数为:
_____________________。
(r-f+n)modn
3、中缀表达式、前缀表达式、后缀表达式
(1)已知中缀表达式:
A+B*C/D
求它的前缀表达式和后缀表达式?
(2)已知前缀表达式:
+△A*B△C{注△表示一元运算符负号,即△A表示-A}
求它的中缀表达式和后缀表达式?
(1)的结果:
+A*B/CD;
ABCD/*+
(2)的结果:
(-A)+B*(-C);
A△BC△*+
4、某班有50名学生,每位学生发一张调查卡,上写a,b,c三本书的书名,将读过的书打✓,结果统计数字如下:
只读a者8人;
只读b者4人;
只读c者3人;
全部读过的有2人;
读过a,b两本书的有4人;
读过a,c两本书的有2人;
读过b,c两本书的有3人;
问:
(1)读过a的人数是_________
(2)一本书也没有读过的人数是__________。
(1)12人
(2)30人
5、设有一棵k叉树,其中只有度为0和k两种结点,设n0,nk,分别表示度为0和度为k的结点个数,试求出n0和nk之间的关系(n0=数学表达式,数学表达式仅含nk、k和数字)。
n0和nk之间的关系为:
n0=(k-1)nk+1。
6、已知一棵二叉树的结点名为大写英文字母,其中序与后序遍历的顺序分别为:
CBGEAFHDIJ与CGEBHFJIDA,则该二叉树的先序遍历的顺序为:
ABCEGDFHIJ
7、取火柴游戏的规则如下:
一堆火柴有N根,A、B两人轮流取出。
每人每次可以取1根或2根,最先没有火柴可取的人为败方,另一方为胜方。
如果先取者有必胜策略则记为1,
先取者没有必胜策略记为0。
当N分别为100,200,300,400,500时,先取者有无必
胜策略的标记顺序为__11011__(回答应为一个由0和/或1组成的字符串)
8、一个家具公司生产桌子和椅子。
现在有113个单位的木材。
每张桌子要使用20个单位的木材,售价是30元;
每张椅子要使用16个单位的木材,售价是20元。
使用已有的木材生产桌椅(不一定要把木材用光),最多可以卖160元钱。
9、给定m个有不同标号的球,标号依次为1、2、3、…、m。
将这m个球放入n个相同的盒子,不允许盒子为空,其不同的放置总数为S(m,n)。
例如:
S(4,2)=7。
求:
S(7,4)=
三、阅读程序,写出正确的运行结果(共8题,每小题8分,共64分)
1、Programexcpl;
var
x,y,y1,jk,j1,g,e:
Integer;
a:
array[1..20]of0..9;
begin
x:
=3465;
y:
=264;
jk:
=20;
forj1:
=1to20doa[j1]:
=0;
whiley<
>
0do15
begin
y1:
=ymod10;
y:
=ydiv10;
whiley1<
0do
g:
=x;
fore:
=Jkdownto1do
=g+a[e];
a[e]:
=gmod10;
=gdiv10
end;
=y1-1
jk:
=jk-1
j1:
=1;
whilea[j1]=0doj1:
=j1+1;
forJk:
=j1to20dowrite(a[jk]:
4);
writeln
end.
程序运行结果为:
___________________________。
914760
2、programexp1(imput,output);
vari,,s,max:
integer;
array[1..10]ofinteger;
fori:
=1to10doread(a[i]);
max:
=a[1];
s:
=a[1];
fori:
=2to10do
ifs<
0thens:
s:
=s+a[i];
ifs>
maxthenmax:
=s
writeln(‘max=’,max)
输入:
:
-112-1036534-4-278-12349
输出:
max=
答:
99
3、varn,jr,jw,jb:
integer;
ch1:
char;
ch:
array[1..20]ofchar;
readln(n);
=1tondoread(ch[i]);
jr:
jw:
=n;
jb:
while(jr<
=jw)do
38
if(ch[jw]='
R'
)
thenbegin
=Ch[jr];
Ch[jr]:
=ch[jw];
ch[jw]:
=ch1:
=jr+1;
end
elseifch[jw]='
W'
thenjw:
=jw-1
elsebegin
=ch[jb];
ch[jb]:
=ch1;
=jw-1;
=jb-1;
=1tondowrite(ch[i]);
writeln;
end.
输入:
10
RBRBWWRBBR
输出:
RRRRWWBBBB
4、const
u:
array[0..2]ofinteger=(1,-3,2);
v:
array[0..1]ofinteger=(-2,3);
var
i,n,sum:
functiong(n:
integer):
vari,sum:
sum:
=0;
fori:
=1tondoinc(sum,u[imod3]*i);
g:
=sum;
read(n);
=1tondoinc(sum,v[imod2]*g(i));
writeln(sum);
103
-400。
5、vari,j,k,n:
array[1..100,1..100]ofinteger;
readln(n);
k:
i:
j:
a[i,j]:
whilek<
ndo
begin
if(i=1)and(jmod2=1)theninc(j)
elseif(j=1)and(imod2=0)theninc(i)
elseif(i+j)mod2=0thenbegindec(i);
inc(j);
elseif(i+j)mod2=1thenbegininc(i);
dec(j);
inc(k);
=k;
end;
writeln(i,'
/'
j);
1999
18/46
6、programp6
vara:
array[0..8]ofchar;
fori:
=1to8do
a[i]:
=char(i*2+ord(‘A’));
=1to4dobegin
a[0]:
=a[i];
=a[9-i];
a[9-i]:
=a[0];
=1to8dowrite(a[i]);
writeln;
36728458219
7
PROGRAMmyt25(INPUT,OUTPUT);
VAR
I,j:
a,b:
ARRAY[1..5]OFinteger;
BEGIN
FORi:
=1TO5DO
BEGIN
=2*i-1;
b[i]:
=i
END;
FORj:
IFa[i]=b[j]THENWRITE(a[i]:
4)
END.
135{前面有三个空格,后面每两个数字之间有三个空格}
8vari,k,n:
x,w:
array[1..500]ofinteger;
=1tondobegin
x[i]:
w[i]:
=2totrunc(sqrt(n))+1do
ifx[i]=0then
=i*i;
whileK<
=ndo
beginx[k]:
=i;
k:
=k+i;
=ndownto1do
ifx[i]<
0then
w[x[i]]:
=w[x[i]]+w[i];
w[idivx[i]]:
=w[idivx[i]]+w[i];
w[i]:
writeln(w[2],w[3]:
5,w[5]:
5);
20
1884
四、完善程序(本题共4题,每题14分,共计28分)
本程序对随机产生的100个0到50之间的随机数用一个数组存放后进行排序,然后再将其中重复出现的数进行删除,只保留一个,使得剩下的数中任何两个都不相同且连续存储在原数组中。
constmaxn=100;
typearraytype=array[1..maxn]ofinteger;
vari,j,temp,current,tail:
a:
arraytype;
beginrandomize;
=1tomaxndoa[i]:
=random(51);
=1to__maxn-1do
forj:
=_i+1_tomaxndo
ifa[i]<
a[j]then
begintemp:
a[i]:
=a[j];
a[j]:
=tempend;
=2tomaxndo
if__a[i]=abs(a[i-1])__thena[i]:
=-a[i];
tail:
current:
while_____current<
=maxn_____do
whilea[current]<
0docurrent:
=current+1;
=tail+1;
a[tail]:
=__a[current]__;
=current+1
if_____thenbegintail:
a[tail]:
=0end;
=1totaildowrite(a[i]:
①maxn-1
②i+1
③a[i]=abs(a[i-1])
④(current<
=maxn)and(a[current]<
0)
⑤a[current]
⑥(a[tail]<
0)and(a[current]=0)
问题描述:
将n个整数分成k组(k≤n,要求每组不能为空),显然这k个部分均可得到一个各
自的和s1,s2,……sk,定义整数P为:
P=(S1-S2)2+(S1一S3)2+……+(S1-Sk)2+(s2-s3)2+……+(Sk-1-Sk)2
问题求解:
求出一种分法,使P为最小(若有多种方案仅记一种〉
程序说明:
数组:
a[1],a[2],...A[N]存放原数
s[1],s[2],...,s[K]存放每个部分的和
b[1],b[2],...,b[N]穷举用临时空间
d[1],d[2],...,d[N]存放最佳方案
程序:
programexp4;
Vari,j,n,k:
a:
array[1..100]ofinteger;
b,d:
array[0..100]ofinteger;
s:
array[1..30]ofinteger;
readln(n,k);
forI:
=1tondoread(a[I]);
=0tondob[I]:
cmin:
=1000000;
while(b[0]=1)do
=1tokdo①
=1tondo
②
sum:
=1tok-1do
=③
50
=sum+(s[I]-s[j])*(s[I]-s[j]);
if④then
=sum;
=1tondod[I]:
=b[I];
while⑤doj:
=j-1;
b[j]:
=b[j]+1;
=j+1tondo⑥
writeln(cmin);
=1tondowrite(d[I]:
40);
1、s[k]:
2、s[b[i]]:
=s[b[i]]+a[i];
3、i+1tok
4、sum<
cmin
5、b[j]=k
6、b[i]:
3.[问题描述]
给定两个自然数n,r(n>
r),输出从数I到n中按降序顺序取r个自然数的所有组合。
例如,n=5,r=3时,输出的结果是
543
542
541
532
531
521
432
431
421
321
程序中用a1,a2,…ar表示一个降序排列的r个数的组合,要求a1≥r。
为了能够穷举出全部降序排列的r个数的组合,按递减顺序调整前一个组合的部
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- noip 初赛 练习