谁能给我今年NOIP赛区联赛的冠军？
1)微型计算机的出现是由于(C)的出现。
a)中小型集成电路b)晶体管电路c)(超)大规模集成电路d)电子管电路
2)正确的说法是(b)。
一台计算机越大，它的功能就越强。
CPU的主频越高，其运行速度越快。
c)两台显示器的屏幕尺寸相同，因此它们的分辨率必须相同。
d)点阵打印机的针数越多，它能打印的中文字体就越多。
3)在3)Windows98中，如果输入F*。？，可以找到以下文档(c)。
A) F .巴斯B . FABC。低音C F C D EF。
4)4)CPU处理数据的基本单位是字，一个字的字长是(D)。
A) 8位；b) 16位。
C) 32个二进制位；d)取决于芯片的型号。
5)在资源管理器目录前面的图标上加一个“+”号，表示(b)。
a)该目录下的子目录已经展开；b)该目录下有子目录未展开。
c)该目录下没有子目录d)该目录为空。
6)解释和执行下列哪种编程语言(b)？
a)Pascal B)GWBASIC C)c++ D)FORTRAN
WORD不正确的启动方式是(c)。
a)单击Office工具栏上的Word图标。
b)点击“开始”->“程序”-> →Word。
c)点击“开始”->“运行”，输入Word，回车。
d)双击桌面上的“Word快捷图标”。
8)多媒体计算机是指(d)计算机。
a)家用b)带CDROM。
c)高级d)连接网络，具有处理文字、图形、声音、图像等信息的能力。
9)在树形目录结构中，不允许两个文件名相同，主要指(d)。
a)在同一磁盘的不同目录下b)在不同磁盘的同一目录下
c)在不同磁盘的不同目录下，d)在同一磁盘的同一目录下。
10)用画笔画一个图形，保存到文件中。该图形文件的文件名的默认后缀是(b)。
a)。jpg B)。bmp C)。gif D)。一口
11)e-ML地址中的用户名和邮件所在的服务器名之间的分隔符是(b)。
e A)# B)@ C)& amp；d)美元
12)(0.5)10 =(A)16。
A) 0.1 B) 0.75 C) 0.8 D) 0.25
13)IP v4地址用(b)位二进制数表示。
16 B) 32 c) 24 D) 8
14)公式(2047)10-(3FF)16+(2000)8的结果是(a)。
(2048)10b)(2049)10c)(3746)8d)(1af 7)16
15)下列说法中，(c)是错误的。
a)在excel中编辑的表格可以在Word中使用。
b)Word编辑的文本可以保存为纯文本文件。
c)使用Notepa编辑文本时可以插入图片。
d)用画笔绘图时，可以输入文本。
16)一个向量的第一个元素的存储地址是100，每个元素的长度是2，所以第五个元素的地址是(b)。
a)110 B)108 C)100D)109
17)在所有排序方法中，关键字比较的次数与记录的初始排序顺序(D)无关。
a)希尔排序b)冒泡排序c)插入排序d)选择排序
18)在计算机网络中，调制解调器的作用是(C)。
a)将模拟信号转换成数字信号b)将数字信号转换成模拟信号
c)实现模拟信号和数字信号的相互转换d)实现模拟信号的数字信号。
19)有一个散列表(O ~ 12)有13个元素。哈希函数是:H(key)=key% 13，其中%是余数运算。用线性探索法解决冲突，要把序列(2，8，31，20，19，18，53，27)，18放在第一个盒子(b)里。
A) 5 B) 9 C) 4 D) 0
20)如果网格1…8的访问顺序是:82，63，73，1，4，下图的空格要填人(a)。
1 2 3 4 5 6 7 8
4 6 1 -1 7 3 2
A) 6 B) O C) 5 D) 3
2.解决问题:
1.如下图所示，有一个无限堆栈S，堆栈右侧排列着1，2，3，4，5 * *的五个车厢。每辆车可以靠左走，或者进入堆栈S让后面的车通过。现在已知到达出口的第一辆车是3号车，请写出到达出口的所有可能的车排列总数(不必给出每一种排列)。
1 2 3 4 5
S↓
32145 32154 32415 32451 32541 34215 34251 34521 35421
9种
2.把N个红色的球和M个黄色的球排成一行。例如:n = 2，m = 3，可以得到以下六种排列方式:
红色，黄色，黄色，红色，黄色，红色，黄色，黄色，红色，黄色，黄色，黄色，黄色，黄色，黄色，红色。
问题:当n = 4，m = 3时，有多少种不同的排列方法？(你不需要列出每一个安排)
2*2*2*1*1*1*1*
三。阅读程序:
程序exp 1；
var i，j，k，n，，L0，L1，LK:整数；
a:数组[0..20]的整数；
开始
readln(n，k)；
对于i:=0到n-1做一个[I]:= I+1；
a[n]:= a[n-1]；l0:= n-1；lk:= n-1；
对于I:=1到n-1 do
开始
l 1:= L0-k；if(l 1 & lt；0)那么l 1:= l 1+n；
If (l1=Lk)然后开始
a[L0]:= a[n]；Lk:= Lk-1；a[n]:= a[Lk]；l0:=lk
结束；
其他
开始
a[l0]:= a[l 1]；l0:= l 1；
结束；
结束；
a[L0]:= a[n]；
对于I:=0到n-1做写(a[I]:40；
Writeln
结束。
输入:10 4
输出:
2)程序exp2
var n，jr，jw，jb:整数；
ch 1:char；
ch:array[1..20]d char；
开始
readln(n)；
对于i:=1到n do read(ch[i]):
Jr:= 1；jwz = n；JB:= n；：
while(Jr & lt；=jw)do
开始
if(ch[jw]='R ')
那么开始吧
Ch 1:= Ch[Jr]；ch[Jr]:= ch[jw]；ch[jw]:= ch 1:Jr:= Jr+13
结束
否则，如果ch[jw]='W '
那么jw:=jw-1
否则开始
ch 1:= ch[jw]；ch[jw]:= ch[JB]；ch[JB]:= ch 1；jw:= jw-1；JB:= j B- 1；
结束
结束；
for i:=1到n do write(ch[I])；
writeln
结束。
输入:10
RBRBWWRBBR
输出:
3)pm gram exp3；
Var I，j，p，n，q，s:整数；
答:数组[1..20]的整数；
开始
readln(p，n，q)；j:= 21；
while(n & gt；0)做
开始
j:= j-1；a[j]:= n mod 10；n:= n div 10；
结束；
s:= 0；
for I:= j to 20 do s:= s * p+a[I]；
书写内容；j:= 21；
while(s & gt；O)do
begin j:= j-1；a[j]:= s mod q；s:= s div q；结束；
对于i:=j到20做写(a[I])；readln
结束。
输入:7 3051 8
输出:
四。改进程序:
1.问题描述:将n个整数分成k组(k≤n，每组不得为空)。显然，这k个部分可以得到各自的总和S1，S2，...sk，并将整数P定义为:
p =(s 1-S2)2+(s 1-S3)2+……+(s 1-SK)2+(S2-S3)2+……+(SK-1-SK)2。
解题:找一个除法，使p最小(如果有多个方案，就记住一个)
程序描述:
数组:a[1]，a[2]，...存储原始数字。
S[1]，s[2]，...，s[K]存储各部分之和。
B[1]，b[2]，...用尽临时空间。
D[1]，d[2]，...，d[N]存储最佳方案
程序:
程序exp4
Var i，j，n，k:整数；
答:数组[1..100]的整数；
b，d:数组[0..100]的整数；
s:数组[1..30]的整数；
开始
readln(n，k)；
对于I:=1到n做read(a[I])；
对于I:=0到n do b[I]:= 1；
cmin:= 1000000；
而(b[0]=1)做
开始
对于I:=1到k do ①
对于I:=1到n do
②
sum:= 0；
对于I:=1到k-1 do
对于j:= ③
sum:= sum+(s[I]-s[j])*(s[I]-s[j])；
如果④那么
开始
cmin:= sum；
for I:= 1 to n do d[I]:= b[I]；
结束；
j:= n；
而⑤do j:= j-1；
b[j]:= b[j]+1；
对于I:=j+1到n do ⑥
结束；
writeln(cmin)；
对于I:=1到n做写(d[I]:40)；
writeln
结束。
2.问题描述:工厂日常生产需要一定数量的零件，也可以知道每天一个零件的生产单价。在n天的生产中，当天生产的零件可以满足当天的需求。如果当天没有用完，第二天可以使用，但是要收取每一部分的保管费，不同的日子收取的费用是不一样的。
解决问题:得到一个n天的生产计划(即n天内每天要生产的零件数量)，使总成本最小。
输入:n(天数n
每日需求(n个整数)
每天生产的零件单价(n个整数)
每天保存零件的单价(n个整数)
产量:每天生产零件的数量(n个整数)
例如，当N=3时，要求和费用如下:
第一天，第二天，第三天
要求25 15 30
生产单价20 30 32
存储单价5 l0 0
生产计划有多种计划，如以下三种:
第一天、第二天和第三天的总费用
25 15 30 25 * 2O+15 * 30+30 * 32 = 1910
40 0 30 40*20+15*5+30*32=1835
70 0 0 70*20+45*5+30*10=1925
程序描述:
B[n]:存储每日需求
C[n]:每天生产的零件单价。
D[n]:每天保管零件的单价。
生产计划
程序:
程序exp5
定义变量
I，j，n，yu，j0，j1，s:整数；
b，c，d，e:数组[0..30]的整数；开始
readln(n)；
for i:=1 to n do readln(b[[i]，c[I]，d[I]]；
fori:=1到n do e[I]:= 0；
① :=10000;c[n+2]:= 0；b[n+1]:= 0；jO:= 1；
while(jO & lt；做
开始
Yu:= c[j0]；j 1:= jO；s:= b[j0]；
而②做
开始
③j 1:= j 1+1；s:= s+b[j 1]；
结束；
④jO:= j 1+1；
结束；
对于i:=1到n do ⑤
readln
结束。
2、 35
第三，读程序写结果
1、7 8 9 10 1 2 3 4 5 6
2、RRRRWWBBBB
3、1065
2051
四。补充程序
问题1:
1、S[I]:= 0；
2、S[b[I]]:= S[bi]]+a[I]；
3、I+1转k do
4 、( cmin & gt总和)
5 、( bj)=k)
6、b[I]:= 1；
问题2:
1、c[n+1]
2 、( Yu+d[j 1]& lt；c[j1+1])
3、于:=于+d[j 1]；
4、e[j0]:= s；
5、写(e[I]:4)；
2003年:
第九届地区联赛推广组预赛试题
●●●所有试题的答案都要求写在答题卡上，无效●●
1.每题选择一个正确答案代码(A/B/C/D/E)放在括号内(65438+每题0.5分，***30分)。
1.在下列计算机设备中，既是输入设备又是输出设备的是()。
a)键盘b)触摸屏c)扫描仪d)投影仪e)数字化仪
2.下列分辨率显示图像中，最清晰的是()。
a)800 * 600 B)1024 * 768 C)640 * 480D)1280 * 1024 E)800 * 1000
3.下列说法中，正确的是()。
a)在存储器中，可执行程序用二进制代码表示，源程序用八进制代码表示。
b)程序和数据都由内存中的二进制代码表示。
c)存储器中数据的存取基于二进制位。
d)中央处理器的CPU执行的每个指令的长度是不同的。
e)一般来说，在计算机中，中文信息用十六进制表示，英文信息用八进制表示。
4.下列说法中，错误的是()。
A)程序是指令序列，它有三种结构:顺序、分支和循环。
b)地址总线决定了中央处理器的CPU可以访问的最大存储空间。
c)在中央处理器的CPU中有一个寄存器组用于存储数据。
d)不同厂商生产的CPU不能处理相同的指令集。
e)数据传输中不存在错误的可能性。
5.5的速度。CPU访问内存的速度比下列哪种存储设备慢()。
a)寄存器b)硬盘c)软盘d)磁带e)光盘
6.下列电子邮件地址是正确的()。
A)wang@hotmail.com B)蔡@jcc.pc.tool@rf.edu.jp
c)162.105.111.22D)CCF . edu . cn
e)
7.以下哪个软件可以编辑数字图像文件()。
a)画笔B)记事本C)录音机
微软公司
8.以下哪个软件不是操作系统软件的名称()。
a)Windows XP B)DOS C)Linux D)OS/2e)Arch/Info
9.下列哪一项不是个人电脑的硬件组件()？
a)主板b)操作系统c)电源d)硬盘e)软驱
10.艾伦·图灵是()。
a)美国b)英国c)德国d)匈牙利e)法国
11.第一个为计算机写程序的人是()。
阿兰·麦席森·图灵
阿达·洛芙莱斯
约翰·冯·诺依曼
约翰·麦卡锡
艾兹格·迪科斯彻
12.十进制数2003相当于二进制数()。
a)1111010011 B)1000011 C)111000165438
13.表达式(2008) 10-(3723) 8的结果是()。
a)(-1715)10 B)(5)10 C)(-5)16D)(111)2 E)(3263)8
14.下列关于编程语言的说法不正确的是()。
a)写机器码比写汇编代码容易。
b)高级语言需要编译成目标代码或由解释器解释后才能被CPU执行。
c)同一个高级语言程序可能通过不同的编译器产生不同的可执行程序。
d)汇编代码可以直接由CPU运行。
e)不同的高级语言语法略有不同。
15.假设A =真，B =假，C =真，D =真，逻辑运算表达式A∧B∨C∧D的值为()。
a)真B)假C)0 D)1 E)空
16.高度为h的二叉树中元素的最小个数是()。
a)2h+l B)h C)2h-1d)2h E)2h-l
17.已知队列(13，2，11，34，41，77，5，7，18，26，15)最先进入队列。
a)5 B)41 C)77D)13 E)18
18.下列关于文件的说法不正确的是()。
a)可执行程序实际上是一个文件。
b)文件可大可小，大文件放不下软盘。
c)一个文件夹下可以有两个同名文件，只要大小不同。
d)文件的创建日期和最近修改日期可以在资源管理器中看到。
e)可以在记事本中查看某些文件的内容。
19.活动硬盘的容量大于固定硬盘()。
a)大b)小c)相等d)不一定大e)大致相等。
20.IP地址是一个()位的二进制代码。
a)8 B)16 C)32D)64 E)12
二。解题(每题5分，***10分)
1.现在市面上有一款车A很受欢迎，售价两万美元。汽车A每加仑能行驶20英里。普通汽车每年行驶约12000英里。油价为每加仑1美元。不久我们公司将推出一种新的省油汽车B，每加仑可行驶30英里。现在我们要给B定一个价格(比A略高):我们预计，如果用户在两年内可以通过省油钱来弥补B比A高的价格，就买B，否则就不买B，那么B的最高价格应该是10000美元。
2.一个无向图G有16条边，3个4度顶点和4个3度顶点，其他顶点的度都小于3，那么G至少有3个顶点。
三。阅读程序(每题8分，***32分)
1.program程序；
定义变量
a，x，y，okl，ok2:整数；
开始
答:=100:
x:= l0；
y:= 20；
okl:=5:
ok2:= 0；
如果((x & gty)或((y & lt& gt20)和(okl=0))和(ok2 & lt& gt0))然后
答:=1
else if((okl & lt；& gt0)和(ok2=，0))那么
答:=-1
其他
a:= 0；
writeln(a)；
结束。
输出:
2 .程序Program2
定义变量
a，t:字符串；
I，j:整数；
开始
答:= `早上好`；
j:= l；
对于i:=2到7做什么
if(a[j]& lt；a[i]然后
j:= I；
j:= j-1；
对于i:=1到j do
写(a[I])；
结束。
输出:
3 .程序设计；
定义变量
a，b，c，d，sum:longint；
开始
读(a，b，c，d)；
a:=a mod 23:
b:= b mod 28；
c:= c mod 33；
sum:= a * 5544+b * 14421+c * 1288-d；
sum:= sum+21252；
sum:= sum mod 21252；
if (sum=0)那么
sum:= 21252；
writeln(sum)；
结束。
输入:283 102 23 320输出:
4 .编程程序4；
定义变量
a:数组[0..5]的整数；
sum，n，max，I，j，k:整数；
封面:数组[0..布尔的22000]；
开始
读(a[5]，a[4]，a[3]，a[2]，a[1]，a[0])；
如果((a[5]=0)和(a[3]=0)和(a[1]=0))，则
开始
a[5]:= a[4]；a[4]:= a[2]；a[3]:= a[0]；a[2]:= 0 a[0]:= 0；
结束:
对于i:=0到5做什么
if(a[I]& gt；10)那么a[I]:= 10+(a[I]mod 2)；
总和:=0:
对于i:=0到5做sum:= sum+a[I]*(6-I)；
if((sum mod 2)& lt；& gt0)然后开始
writeln(`不能被分割.`)；
退出；
结束；
sum:= sum div 2；max:= 0；cover[0]:= True；
for I:= 1 to sum * 2 do cover[I]:= False；
对于i:=0到5做什么
开始
j:= 0；
while(j & lt；做
开始
对于k:=最大下降到0 do
begin if (cover[k])然后cover[k+6-I]:= True；结束；
max:= max+6-I:j:= j+1；
结束；
结束；
if (cover[sum])然后writeln (`Can be divided . `)
else writeln(`不能被除. `)；
结束。
输入:4 7 9 20 56 48输入:1000 7 101 20 55 1输入:2000 5 l 1 0。
输出:输出:输出:
四、完善程序(第L项空2分，其余每空3分***28分)
1.一元二次方程
标题描述:
方程AX ^ 2+BX+C = 0需要它的实数解。
输入:
三个实数:A，B，C是方程的三个系数(A ≠ 0)。
输出:
如果没有实数解，输出“无解”；
如果有两个相等的实数解，输出其中一个，四舍五入到小数点后三位；
如果有两个不相等的实数解，解之间用逗号分隔，也四舍五入到小数点后三位。
输入样本:
l 2 1
输出样本:
-1.000
流程顺序:
程序program 41；
定义变量
a、b、c、m:真实；
开始
读(a，b，c)；
m:= b * B- 4 * a * c；
如果(①)那么
开始
写(②:0:3)；
写( `，`)；
写((-1 * b-sqrt(m))/(2 * a):0:③)；
结束
否则如果(④)那么
写作(⑤)
否则开始
写(`无解')；
结束
结束。
掷硬币
标题描述:
一叠有m枚硬币，每一枚都朝上。取下最上面的硬币，翻过来放回去。然后把最上面的两个硬币拿下来，一起翻过来再放回去。再拿三块，拿四块...直到m块。然后从这堆硬币中最上面的开始，重复你刚才做的。这样做，直到这一叠中的每一枚硬币都再次面朝上。比如m是1的时候，转两下就好了。m为2时，翻3次；m为3时，翻9次；当m为4时，翻转11次；m为5时，翻24次；…;m为30时，翻899次；…
输入:
唯一的数字是数字m，0 < m & lt1000。
输出:
使这堆硬币中的每一枚都再次朝上所需的转动次数。
输入样本:
30
输出样本:
899
流程顺序:
程序Programl
var m:整数；
函数solve (m:integer):整数；
vat i，t，d:整数；
标志:布尔型；
开始
如果(m=1)那么
so1ve:= ①
否则开始
d:= 2 * m+1；
t:= 2；
I:= 1；
flag:= False；
重复
如果(t=1)那么
开始
求解:= ②
flag:= True；
结束
否则如果(③)那么
开始
求解:= I * m-1；
flag:= True；
结束
其他
t:=④；
I:= I+1；
直到旗帜；
结束
结束；
开始
阅读(m)；
如果((m>0)且(m<1000))则
writeln(⑤)；
结束。
回答:
第九区普及组初赛参考答案
1.选择一个正确的答案代码(A/B/C/D/E)填在每道题的括号内(65438+每题0.5分，多选不计分，***30分)。
题号是1 23455 6789 10。
选择b d b e a a a e b b。
题号是112 13 14 15 16 17 18 19 20。
选择b a b d a b c d c。
二。答题(每题5分，***10分)
1.答:2.04
答:11
3.阅读程序，写出程序正确运行的结果: (每题8分，***32分)
(1)程序的运行结果是-1。
(2)程序运行结果为:mo
(3)程序运行结果为:8910。
(4)程序运行结果是:不可分可分不可分。
4.根据题意，完成程序(1分2分，其余***28分3分)
帕斯卡语言
=================
主题1
①m & gt；0
②(-l * b+sqrt(m))/(2 * a)；
③ 3
④ ABS(M)<0.0001
⑤ -1*b/(2*a):0:3
话题2
① 2
② i*m
③ t=2*m
④ (t*2)模d
⑤求解(m)