悬赏！急！pascal竞赛普及组模拟试题

Posted 2023-04-20

高手们，谁知道pascal竞赛普及组模拟试题，要有答案的
请提供地址，急需，谢！

信息学竞赛普及组初赛模拟试题(五)

信息学竞赛普及组初赛模拟试题(五)

一、选择题：（每题1.5分，共计30分。每题有5个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。
1. 二进制数11011011的十进制值是（ ）
A. 202 B. 219 C. 193 D. 209
2. 我国研制的银河Ⅲ型的超级计算机通过基准程序的测试，其峰值速度是（ ）
A. 80亿次 B. 100亿次 C. 130亿次 D. 150亿次
3. 程序段如下：
FOR I:=1 TO 5 DO
FOR J:=2 TO I DO
Writeln(‘*’)
输出’*’的个数是（ ）
A. 5 B. 10 C. 15 D. 25 E. 30
4. 设待排序的记录为（49，38，65，97，76， 13，27 , 49, 55, 4），经过下过程将序列排序
第一趟：13, 27, 49, 55, 4, 49, 38, 65, 97, 76
第二趟：13, 4, 49, 38, 27, 49, 55, 65, 97, 76
第三趟：4, 13, 27, 38, 49, 49, 55, 65, 76, 97
问它所用的方法是：(
A. 冒泡排序 B. 直接选择排序 C. 直接插入排序 D. 希尔排序
5. 设无向树T有7片树叶，其余顶点度均为3，则T中3度顶点有多少个（ ）
A. 5 B. 7 C. 9 D. 4 E. 8
6. 设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为（ ）
A．7 B. 8 C. 9 D. 10 E. 11
7. 设有两个散列函数h1(k)=k mod 13 和 h2(k)=k mod 11 +1，散列表为T[0…12]，用二次散列法解决冲突。函数h1用来计算散列地址，当发生冲突时，h2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：
0 1 2 3 4 5 6 7 8 9 10 11 12
80 44 35
下一个被插入的关键码为57，其插入的位置为( 。
A. 4 B. 5 C. 6 D. 7 E. 8
请根据下面是一段PASCAL程序,判断第8、9题。
for h :=1 to n-1 do begin
x :=A[h+1];
k :=h;
while (k>=1) and (A[k]>x) do begin
A[k+1] :=A[k];
k:=k–1
end
A[k+1] :=x
end
8. 假设在程序开始执行时，数组A[1…n]是一组随机整数。下列答案中，哪一个最好的描述了最差情况下的程序排序的时间复杂度？（ ）
A. O(n log2 n) B. O(n) C. O(log2n) D. O(n2) E. O(2n)
9. 假设在程序开始执行时，数组A[1…n]是按关键字非递减有序排列时，下列答案中，哪一个最好的描述了最好情况下的程序排序的时间复杂度？（ ）
A. O(n log2 n) B. O(n) C. O(log2n) D. O(n2) E. O(2n)
10.对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准，在第一趟划分过程中，元素的移动数最多的是哪一个序列（ ）
A. 70 , 65 , 34 , 82 , 53 , 25 , 90
B. 82 , 53 , 25 , 70 , 65 , 34 , 90
C. 34 , 25 , 53 , 65 , 90 , 82 , 70
D. 53 , 25 , 65 , 70 , 34 , 90 , 82
E. 65 , 34 , 82 , 70 , 25 , 53 , 90
11.在计算机运行时，把程序和数据一样存放在内存中，这是1946年由_______所领导的研究小组正式提出并论证的。（ ）
A. 图灵
B. 冯·诺依曼
C. 布尔
D. 赫夫曼
E. 哈希
12.下面关于计算机的说法正确的是（ ）
A. 微机内存容量的基本计量单位是字节
B. 二进制数中右起第10位上的1相当于210
C. CPU每执行一个指令，就完成一步基本运算或判断
D. 1T=1024MB
E. 32位的计算机中的“32”指的是字长
13.为什么说PASCAL是“高级语言”，是因为它（ ）
A. 必须在性能较高的机器上运行
B. 必须经过良好培训的高水平的程序员使用
C. 离机器的硬件较远
D. 开发的时间较长
E. 程序的性能较好
14.以下数据结构中，哪一个是线性结构？（ ）
A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 E. 队列
15.在下面关于计算机系统硬件的说法中不正确的是(
A. 没有外部设备的计算机称为裸机
B. 当关闭计算机电源后，RAM中的程序和数据就消失了
C. 软盘和硬盘上的数据均可由 CPU直接存取
D. 软盘和硬盘驱动器既属于输入设备又属于输出设备
E. CPU主要由运算器、控制器和寄存器组成
16. 下面关于算法的正确说法是（ ）
A. 算法必须有输出
B. 算法必须在计算机上用某种语言实现
C. 算法不一定有输入
D. 算法必须在有限步执行后能结束
E. 算法是程序的灵魂
17.以下关于结构化程序的说法中，正确的是（ ）
A. 结构化程序是由单入口，单出口和循环三种结构组成
B. 结构化程序是出顺序、单入中和单出口三种结构组成
C. 结构化程序是由顺序、循环和GOTO语句结构组成
D. 结构化程序是由顺序、循环和分支三种结构组成
E. “自顶向下，逐步求精”是结构化程序设计方法的特点
18.栈S最多能容纳4个元素。现有6个元素按1，2，3，4，5，6的顺序进栈，问下列哪一个序列是可能的出栈序列？（ ）
A. 5，4，3，2，1，6
B. 3, 2, 5, 4, 1, 6
C. 2, 3, 5, 6, 1, 4
D. 1, 4, 6, 5, 2, 3
E. 4，5，3，6，2，1
19.下列排序算法中，哪些排序是不稳定的（ ）
A．快速排序 B. 基数排序 C. 希尔排序 D. 冒泡排序 E.选择排序
20.下列说法正确的是（ ）
A. 解释程序是接受参数，按照某一样板产生机器语言的计算机程序
B. BASIC语言程序通常需解释执行
C. 连接程序可以把经编译程序产生的目标程序变成可执行的机器语言程序
D. 就执行速度而言，编译程序比解释程序快
E. PASCAL通常是先编译后执行
二、问题求解题（每题5分，共计10分）
1. 由四个结点可以构造多少种不同的二叉树 .
2. 下图是一个设想有11项活动的活动网。其中有9个事件V1，V2，… V9,每个事件表示在它之前的活动已经完成，在它之后的活动可以开始。V1表示整个工程的开始，V9表示结束，与每个活动相联系的数ax(x=1…11)是执行该活动所需的时间（单位：天）。问完成整项工程至少需要 天，影响工程进度的关键活动有哪些： 。

V2 V7

V1 V5 V9

V3 V8

V4 V6

三、程序阅读理解题 （每题8分，共计32分）
1．program ex11_8;
var
n,i,j,k,p:longint;
begin
write('N=12');
i:=2;j:=0;k:=1;
repeat
inc(i);p:=j+k;j:=k;k:=p;
until i=12;
writeln('F(',12,')=',p);
end.
运行结果为：

2．program example;
var
n:byte;
a:array[1..100] of longint;
function f(n:byte):longint;
var i:longint;
begin
if a[n-1]>0 then i:=a[n-1]
else i:=f(n-1);
if a[n-2]>0 then i:=i+a[n-2]
else i:=i+f(n-2);
a[n]:=i;f:=i;
end;
begin
fillchar(a,sizeof(a),0);
a[1]:=1;a[2]:=1;
writeln('F(',8,')=',f(8));
end.
运行结果为:
3．program example3
begin
a[1]:=1;t:=0;
for i:=2 to 6 do
begin
s:=0;
for j:=1 to i-1 do
s:=s+a[j];
a[i]:=s+1;
end;
for i:=1 to 6 do
t:=t+a[i];
writeln(‘t=’,t);
end.
运行结果为：
4．program example4
var i,s,max:integer;
begin
for i:=1 to 10 do read(a[i]);
max:=a[1]; s:=a[1];
for i:=2 to 10 do
begin
if s<0 then s:=0;
s:=s+a[i];
if s>max then max:=s;
end;
writeln(‘max=’,max);
end.
输入：8 9 –1 24 6 5 11 15 –28 9
运行结果为：
四、程序完善题 (每题14分，共计28分)
1.n×n方阵的每行每列都是自然数1..n的一个全排列，每行（列）无重复数字。
例：
n＝5时，
1 4 3 2 5
5 3 2 1 4
4 2 1 5 3
3 1 5 4 2
2 5 4 3 1
输入 n（>＝2）和第一行数字（不检查错误）
输出 一个满足要求的方阵
因为只是要求每行（列）无重复数字，对第一行的每个数字，都四十五度斜向下写，写到行尽头就从行开头开始。这样就不会重复。
对于经过第y行，第x列的直线，斜率k=1
设：y=x+b
代入坐标，得出：b=y-x
令y=1，取首行的数：x=y-b
x从1开始，到n,如果x为0或负数，则x=x+n，取出第一行的数。
程序只用一维数组，存第一行的数字。
program example2;
const maxn=10000;
var
a:array[1..maxn] of integer;
x,y,n:integer;
function f(x,y:integer):integer;
var
b:integer;
begin
(1)
(2)
if x<=0 then (3)
f:=a[x];
end;
begin
write('Enter n:'); readln(n);
if (n<2) or (n>maxn) then exit;
write('Enter first line:');
for x:=1 to n do read(a[x]);
writeln('Output:');
for x:=1 to n do write(a[x]:4);
writeln;
for y:=2 to n do
begin
for x:=1 to n do write( (4) :4);
writeln;
end;
end.
2．[程序说明] 设有n个人依次围成一圈，从第1个人开始报数，数到第m个人出列，然后从出列的下一个人开始报数，数到第m个人又出列，…，如此反复到所有的人全部出列为止。设n个人的编号分别为1，2，…，n，打印出出列的顺序。
本题用数组建立标志位等方法求解,用数组实现链式结构。 数组a[i]作为"指针"变量来使用，a[i]存放下一个结点的位置。设立指针j指向当前结点，则移动结点过程为j:=a[j]，当数到m时，m结点出链，则a[j]:=a[a[j]]。
[程序]
program example;
const n=14;m=4;
var a:array[1..n] of integer;
i,j,k,p:integer;
begin
for i:=1 to n-1 do a[i]:=i+1;
a[n]:=1;
(1) ;
k:=1;
p:=0;
repeat
(2) ;
k:=k+1;
if k=m then
begin
write(a[j]:4);
p:=p+1;
(3) ;
(4) ;
end
until p=n;
end.

参考答案
一、选择题：（每题1.5分，共计30分。每题有5个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。

题号 1 2 3 4 5 6 7 8 9 10
答案 B C B D A A E D B E
题号 11 12 13 14 15 16 17 18 19 20
答案 B ACE C DE AC ABCDE DE BE AC BCDE

二、问题求解题（每题5分，共计10分））

1、 14
2、 19 ,（2分） a1,a4,a7,a10 （3分）

三、程序阅读理解题 （每题8分，共计32分）

1、F（12）=89
2、F（8）=21

3、 t=63
4、max=77

四、程序完善题 (每题14分，共计28分)

1、
① b:=y-x;
② x:=1-b;
③ x:=x+n ;
④ f(x,y)

2、
① j:=n ;
② j:=a[j];
③ a[j]:=a[a[j]];
④ k:=1;

grundfos 发表于 >2004-10-18 10:16:57 [全文] [评论] [引用] [推荐] [档案] [推给好友] [收藏到网摘]

2004-10-18
信息学竞赛普及组初赛模拟试题(四)

信息学竞赛普及组初赛模拟试题(四)

一、 选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分）
1、二进制数01100100转换成十六进制数是（ ）。
A．32 B．64 C．128 D．100 E．256
2、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（ ）。
A．Java B．MS-DOS C．Linux D．Windows2000 E．Unix
3、计算机病毒的传染是以计算机运行和（ ）为基础的，没有这两个条件，病毒是不会传染的。
A．编辑文稿 B．读写磁盘 C．编程序 D．扫描图画 E．打印
4、因特网不属于任何个人，也不属于任何组织。其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（ ）。
A．因特网连接 B．因特网使用 C．因特网设计 D．因特网服务提供者 E．信息传输
5、Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（ ）。
A．WWW B．TCP/IP C．Telnet D．E-mail E．FTP
6、IE是目前流行的浏览器软件，它的工作基础是解释执行用（ ）语言书写的文件。
A．VC B．html C．BASIC D．HTTP E．VB
7、给出3种排序：插入排序、冒泡排序、选择排序。这3种排序的时间代价分别是（ ）。
A．O(n)、O(n2)、O(logn) B．O(logn) 、O(n)、O(n2) C．O(n2)、O(n)、O(logn)
D．O(n2)、O(n)、O(n) E．O(n2)、O(n2)、O(n2)
8、一棵完全二叉树的结点总数为18，其叶结点数为（ ）。
A．7个 B．8个 C．9个 D．10个 E．11个
9、在流程图的符号中，菱形框一般作为（ ）。
A．起始框 B．判断框 C．输入输出框 D．处理工作框 E．结速框
10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个（ ）结构。
A．堆栈 B．数组 C．线性表 D．队列 E．链表
11、多媒体技术中的“多媒体”的含义主要是指如（ ）等多种表达信息的形式。
A．磁盘 B．音箱 C．显示器 D．声音 E．图像
12、下面有关计算机知识说明，正确的是（ ）。
A． 在WINDOWS98操作系统下，删除磁盘中的文件时都先存放在回收站中
B． FOXMAIL是用于收发电子邮件的工具
C． 文件夹组织是一个有层次的树状结构，其中最顶层的是桌面
D．存储器具有记忆能力，其中的信息任何时候都不会丢失
E． 为了提高软件的测试效率，应该选择发现错误的可能性大的测试数据
13、对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为（ ）。
A．链接存储 B．索引存储 C．散列存储 D．顺序存储 E．循环存取
14、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列的是（ ）。
A．54312 B．24135 C．21543 D．12534 E．12345
15、评价一个算法的好坏有多种指标，下列是算法评价指标的是（ ）。
A． 正确性 B．运行时间 C．占用空间 D．迭代次数 E．简单性
16、下面描述用多维数组表示的数据结构的语句中，正确的是（ ）。
A． 多维数组存放的都是同一种类型的数据
B． 多维数组各维的下标范围必须一样
C． 多维数组在内存中的地址是连续的
D． 多维数组中的下标不能是表达式
E． 多维数组是随机存取的数据结构
17、若已知一个栈的入栈顺序1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn（它是输入序列的一个排列），则在输出序列中可能出现的情况是（ ）。
A．Pj<Pk<Pi，其中i<j<k
B．Pk< Pj<Pi，其中i<j<k
C．Pj<Pi<Pk，其中i<j<k
D．Pi<Pk< Pj，其中i<j<k
E．以上都不可能出现
18、线性表具有如下的结构特点：（ ）
A．均匀性 B．单一性 C．简单性 D．无序性 E．有序性
19、下列关于数据结构的叙述中正确的是（ ）。
A．数据结构是带有结构的数据元素的集合
B．线性表的线性存储结构优于链式存储结构
C．队列是限定仅在一端进行插入，在另一端进行删除的线性表
D．二维数组是其数据元素为线性表的线性表
E．图是一种非线性数据结构
20、任意一棵树均可惟一地转换成与它对应的二叉树。由树转换成的二叉树中，顶点N的左右子女分别是N在原树里对应顶点的（ ）。
A． 最左子顶点/最邻近的右兄弟
B． 最右子顶点/最右的兄弟
C．最邻近的右兄弟/最左的兄弟
D．最邻近的左兄弟/最邻近的右兄弟
F． 最邻近的右兄弟/最右的兄弟

二、 问题解答：（共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分）
第1题：
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
输出：
第2题：
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.
输出：
第3题：
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,‘ ’);i:=0;p:=r[p];r[k]:=p;
end
end
end.
输出：

四、完善程序（共2题，每题14分，共28分）
第1题（7分）
【问题描述】
设有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;
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.

第2题（7分）
【问题描述】
给定一个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 ⑤ ;
for i:=two[a] to two[b+1] do
if m[i]=max then begin
j:=0;k:=I;
repeat
inc(j);v[j]:=k mod 2; ⑥ ;
until ⑦ ;
while j>0 do begin write(v[j]);dec(j) end;
writeln;
end;
end.
信息学命题(四)参考答案
一、 选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分）

题号 1 2 3 4 5 6 7 8 9 10
答案 B A B D C B E C B D
题号 11 12 13 14 15 16 17 18 19 20
答案 DE BCE D CE ABCE ACE BCD AE ACDE A
二、问题解答：（共2题，每题5分，共10分）
第1题：
7
第2题：
61

三、写出程序的运行结果：（共4题，每题8分，共32分）

第1题：
25 第2题：
s=18
第3题：
911 第4题：
4 2 1 3 6 5

四、完善程序（共2题，每题14分，共28分）
第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

grundfos 发表于 >2004-10-18 8:36:45 [全文] [评论] [引用] [推荐] [档案] [推给好友] [收藏到网摘]

2004-10-18
信息学竞赛普及组初赛模拟试题(三)

信息学竞赛普及组初赛模拟试题(三)
〔 作者：教研室 转贴自：教研室 点击数：15 更新时间：2004-10-3 文章录入：admin 〕

一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）
1、MAN英文缩写的含义是（ ）
A.局域网 B.城域网 C.广域网 D.增值网
2、小张用十六进制，八进制和十进制写了如下一个等式：64－13=33
式中三个数是各不相同进位制的数，试问64，13，33，分别为________。
A．八进制，十进制，十六进制 B．十进制，十六进制，八进制
C．八进制，十六进制，十进制 D．十进制，八进制，十六进制
3、表达式(4 MOD (－3))与(－4 MOD 3)的值为：_______。
A．－1，－1 B．1，－1 C．－1，1 D．1，1
4、试指出：下列if语句中，当x=80时, 运行的结果为______。
begin
y:=0;
readln(x);
if x<0 then y:=5
else
if x<10 then begin
y:=10;
if x<100 then y:=100;
end
else y:=200;
write('y=',y);
end.
A．y=9 B．y=200 C．y=10 D．y=100
5、设栈S的初始状态为空，现有5个元素组成的序列1，2，3，4，5，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是________。
A．5，4，3，2，1 B．2，1 C．2，3 D．3，4
6、ASCII码是（ ）。
A．国标码 B．二进制编码 C．十进制编码 D．美国标准信息交换码
7、一台计算机的字长是4个字节，这意味着（ ）。
A．能处理的数值最大为4位十进制数9999
B．能处理的字符串最多由4个英文字母组成
C．在CPU中能够同时处理32位二进制数据
D．在CPU中运算的最大结果为2的32次方
8、假设一台计算机的地址总线为16，那么中央处理器CPU能访问的最大存储器容量为(
A． 2 * 16 KB B．16KB C．216B D．16*1024*8 B
9、计算机最终处理的信息形式是（ ）
A．ASCII码 B．BCD码 C．二进制 D．十六进制
10、与十六进制数6F等值的八进制数是（ ）
A．166 B．139 C．157 D．183
11、以下属非法用户自定义标识符的是()。
A．date B．dir C．list D．type
12、设X和Y是同一种枚举类型变量，则下列语句中合法的是()。
A．X:=ORD(Y) B．X:=Y C．READ(X,Y) D．WRITE(T,Y)
13、计算机能够直接识别和处理的程序是_______程序
A．汇 参考技术A 有

参考资料：http://jxsg.lyedu.com.cn/Article_Class2.asp?ClassID=5

参考技术B 三楼第三题0个 参考技术C wwwww

求NOIP C语言 普及组 初赛模拟试题 急!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

直接写下面,不要加QQ,写EMAIL的.
看好了是 ※模☆拟※
※模☆拟※
※模☆拟※ 题

一、选择题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题，即
每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只
有全部选对才得分）。
1.微型计算机的性能主要取决于（ ）。
A）内存 B）主板 C）中央处理器 D）硬盘 E）显示器

2. 128KB的存储器用十六进制表示，它的最大的地址码是( )
A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF

3.能将高级语言程序转换为目标程序的是( ).
A)调试程序 B)解释程序 C)编辑程序 D)编译程序 E)连接程序

4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )B
A)01011110 B)00001111 C)01011100 D)11001110 E)11001010

5.计算机病毒传染的必要条件是( ) 。
A)在内存中运行病毒程序
B)对磁盘进行读写操作
C)在内存中运行含有病毒的可执行程序
D)复制文件
E)删除文件

6. TCP／IP协议共有( )层协议
A)3 B)4 C)5 D)6 E)7

7.192.168.0.1是属于( ).
A)A类地址 B)B类地址 B)C类地址 D)D类地址 E)E类地址

8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第
一趟扫描的结果是( ).
A)(24,21,35,54,67, 78,63,73,89)
B)(24,35,21,54,67, 78,63,73,89)
C)(24,21,35,54,67, 63,73,78,89)
D)(21,24,35,54,63, 67,73,78,89)
E)(24,21,35,54,67, 63,73,78,89)

9.一棵n个结点的完全二叉树,则二叉树的高度h为( ).
A)n/2 B)log2n C)(log2n)/2 D) [log2n]+1 E)2n-1

10.下图对该图进行广度优先拓朴排序得到的顶点序列正确的是( ).
A)1,2,3,4,5,6
B)1,3,2,4,5,6
C)1,3,2,4,6,5
D)1,2,3,4,6,5,
E)1,3,2,4,5,6

11.下列属于冯.诺依曼计算机模型的核心思想是( ).
A)采用二进制表示数据和指令;
B)采用”存储程序”工作方式
C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)
D)结构化程序设计方法
E)计算机软件只有系统软件

12.下列属于输入设备的是( ).
A)打印机 B)扫描仪 C)光笔 D)鼠标 E)显示器

13.算式(1000)10-(100)16-(10)8的结果是( ).
A)(890)10 B)(986)8 C)(1011100000)2 D)(2E0)16 E)(736)10

14.下面关于算法的正确的说法是( )
A)算法必须有输出
B)算法必须在计算机上用某种语言实现
C)算法不一定有输入
D)算法必须在有限步执行后能结束
E)算法的每一步骤必须有确切的定义

15.下列关于十进制数100的正确说法是( ).
A)原码为01100100B
B)反码为64H
C)反码为9BH
D)补码为64H
E)补码为9BH

16.关于windows系统中的窗口和对话框的说法正确的是( ).
A)对话框能移动和改变大小
B)窗口能移动和改变大小
C)对话框只能移动和但不能改变大小
D)对话框不能移动但能改变大小
E)窗口能移动和但不能改变大小

17．下列逻辑运算正确的是（ ）。
A) A·（A + B ）= A
B) A +（A·B）= A
C) A·（B + C ）= A·B + A·C
D) A +（B·C）=（A + B）·（A + C）
E) A+1=A

18.下列关于排序说法正确的是( ).
A)插入排序、冒泡排序是稳定的
B)选择排序的时间复杂性为O(n2)
C)选择排序、希尔排序、快速排序、堆排序是不稳定的
D)希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n)
E)快速排序是速度最快的排序

19.对于一个大小为3的栈，若输入队列为123456，则下列输出队列有可能的是（ ）。
A)123456 B)654321 C)432165 D)431256 E)321654

20. 设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中% 是求余数
运算。用二次探查法解决冲突,则对于序列(8、31、20、33、18、53、27),则下列说法正确
的是( ) 。
A)27在1号格子中
B)33在6号格子中
C)31在5号格子中
D)20在7号格子中
E)18在4号格子中

二．问题求解（5分*2=10分）
1．一个商场有m种颜色的小球，每种小球足够多，在这m种小球中挑选n个小球的选法有多少种？
如 m=2，n=3 时有4种选法分别是：两种小球的个数分别为03，12，21，30．问：当m=4，n=4时
选法数=__________。

2．如果一棵m度树中有n1个度为1的结点，n2个度为2的结点，…….有
nm个度为m的结点,则该树中叶结点的的个数=______________. 参考技术A 信息学奥林匹克联赛初赛模拟试题
（普及组 C语言 二小时完成）
一、选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内（每题1.5分，共30分）
1．在计算机科学领域，提出“程序=数据结构+算法”的是（ ）。
A、D.Ritchie B、N.Wirth C、Von Neumann D、Alan Turing E、B.Kernighan
2．下列哪个是最早的计算机程序设计语言（ ）。
A、C++ B、Java C、FORTRAN D、PASCAL E、COBOL
3．下列软件不是数据库处理软件的是（ ）。
A、DB2 B、FoxPro C、Foxmail D、Oracle E、Sybase
4．下列哪个公司是生产CPU（中央处理器）的主要公司（ ）。
A、 Seagate B、AMD C、KINGSTONE D、BENQ E、Sony
5．在微型计算机中，微处理器的主要功能是进行（ ）。
A、算术逻辑运算及全机的控制
B、逻辑运算
C、算术逻辑运算
D、算术运算
6．DRAM存储器的中文含义是（ ）。
A、静态随机存储器
B、动态只读存储器
C、静态只读存储器
D、动态随机存储器
7．操作系统的主要功能是（ ）。
A、控制和管理计算机系统软硬件资源
B、对汇编语言、高级语言和甚高级语言程序进行翻译
C、管理用各种语言编写的源程序
D、管理数据库文件
8．在Windows中，将某个应用程序窗口最小化之后，该应用程序（ ）。
A、仍在后台运行 B、暂时停止运行 C、完全停止运行 D、出错
9．网络互联实现在更大的范围内传输数据和共享资源，要解决两个问题：一是网络之间要有通信链路，二是提供（ ）。
A、协议转换功能 B、数据库管理功能 C、安全保密功能 D、信息传输功能
10．Internet网是目前世界上第一大互联网，它起源于美国，其雏形是（ ）。
A、NCFC B、CERNET C、GBNET D、ARPANET E、CSTNET
11．下列无符号数中，最小的是（ ）。
A、（11111010110）2 B、（3730）8 C、（2007）10 D、（7D9）16
12．已知集合A=1,2,3,4,5,6,7,8，则A的不含2和4的非空子集的个数为（ ）。
A、255 B、127 C、63 D、31 E、15
13．C语言中，如果整型变量a=125，则执行操作a>>=2;之后，a的值是（ ）。
A、1000 B、123 C、127 D、31 E、32
14．对于栈来说，若进栈序列为1、2、3、4、5、6，进栈过程中可以出栈，则下列出栈序列中不可能的是。（ ）。
A、134256 B、243165 C、345621 D、145623 E、132465
15．一棵完全二叉树的结点总数为18，其叶结点数为（ ）。
A、7个 B、8个 C、9个 D、10个 E、11个
16．设G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。
A、8 B、9 C、10 D、6
17．对于一个无向带权图G=（V，E），其中V=a,b,c,d,e，E=(a,b),(a,c),(b,d),(c,d),(e,d),(c,e), (a,d),(b,e),E中边的权值分别为1,4,2,5,3,1,2,3，则其最小生成树上各边的权值之和为（ ）。
A、6 B、7 C、8 D、9
18．如右所示的有向无环图，对该图进行拓朴排序，得到
的顶点序列正确的是（ ）。
A、1,2,5,3,4,6,8,7
B、1,3,6,5,2,8,7,4
C、1,2,3,4,5,6,7,8
D、1,3,2,4,5,7,8,6
19．给出一组数据：10、18、3、4、9、13、15、2、21、9、8，将它们生成一棵二叉排序树，所需要的关键码的比较次数为（ ）。
A、25 B、24 C、23 D、22
20．对给定的整数序列（541,132,984,746,518,181,946,314,205,827）进行从小到大的排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是（ ）。
A、（181,132,314,205,541,518,946,827,746,984）
B、（205,132,314,181,518,746,946,984,541,827）
C、（541,132,827,746,518,181,946,314,205,984）
D、（541,132,984,746,827,181,946,314,205,518）

二、问题求解（每题5分，共10分）
1．在1,2,3,4中任取2个数，同时要求这两个数不相邻，有3种选取方法：1,3；1,4；2,4。那么在1～9共9个数中，任取3个数，同时要求这4个数中没有相邻的数，它的选取方法有 种。
2．下面一个街区，纵向街道m条，横向街道n条，设A点坐标为(1,1)，则B点坐标为(m,n)，当中有一点C，其坐标为(i,j)。某人从A点走到对角B点，要求必须向上或向右走，则经过其中的C点的走法一共有 种。

三、阅读程序（每题8分，共32分）
1.#include <stdio.h>
main()
int a,b,c,x,y,z,u[4];
scanf("%d%d%d%d",&u[0],&u[1],&u[2],&u[3]);
a=u[0]+u[1]+u[2]+u[3]-8;
b=u[0]*(u[1]+u[2]/u[3]-a);
c=u[0]*u[1]/u[2]*u[3];
x=(a+b+c)*3-u[3*c/4];
y=(a*b*c-13)/(u[b/3]*5);
if ((x+y)%2==0) z=(a+b+c+x+y)/2;
else z=(a+b+c-x-y)/2;
printf("%d\n",x-y+z);

输入：2 5 7 4

2.#include <stdio.h>
main()
int hi,lo,m,n;
scanf("%d%d",&m,&n);
hi=0; lo=0;
do
n--; lo+=m;
if (lo>=10000) lo-=10000; hi++;
while (n!=0);
printf("%4d,%4d\n",hi,lo);

输入：345 208
输出：

3.#include <stdio.h>
main()
int i,j,p,n,q,s,a[21];
scanf("%d%d%d",&p,&n,&q);
j=21;
while (n>0)
j--; a[j]=n%10; n/=10;

s=0;
for (i=j;i<=20;i++)
s=s*p+a[i];
printf("%d\n",s);
j=21;
while (s>0)
j--; a[j]=s%q; s/=q;

for (i=j;i<=20;i++)
printf("%d",a[i]);

输入：7 3051 8
输出：

4.#include <stdio.h>
#include <string.h>
main()
int n,m,i,j;
char x,st[10],a[10][10];
scanf("%s",st);
n=strlen(st);m=n/2;
for (i=0;i<n;i++)
for (j=0;j<n;j++) a[i][j]=' ';
for (i=0;i<=m;i++)
for (j=i;j<n-i;j++)
x=st[j];
a[i][j]=a[n-i-1][n-j-1]=x;

for (j=n-1;j>=0;j--)
for (i=0;i<n;i++)
printf("%2c",a[i][j]);
printf("\n");


输入：ACEGIKM
输出：

四、完善程序（前4空每空3分，后4空，每空4分，共28分）
1、对于给定的一个正整数，从其个位数开始，每隔一位取一个数字（即取其个位、百位、万位等数字），形成一个新的整数并输出。例如：运行时若输入“14251382”，则输出的整数为“4532”。
请完善下列程序：
#include <stdio.h>
main()
long n,num;
int i,k;
scanf(“%d”,&n);
k=1; num=0;
for (i=1;n>0;i++)
if ①

num=num+ ② ;
k=k*10;

③ ;

printf(“%d\n”,num);


2、设某城市有 n 个车站，并有 m 条公交线路连接这些车站，设这些公交车都是单向的，这 n 个车站被顺序编号为0 至 n-1 。本程序，输入该城市的公交线路数、车站个数， 以及各公交线路上的各站编号，求得从站0出发乘公交 车至站 n-1 的最少换车次数。
程序利用输入信息构建一张有向图 G (用邻接矩阵 g 表示)，有向图的顶点是车站，若有某条公交线路经 i 站能到达 j 站，就在顶点 i 到顶点 j 之间设置一条权为 1 的有向边<i,j>。如是这样，从站点 x 至站点 y 的最少上车次数便对应图 G 中从点 x 至点 y 的最短路径长度。而程序要求的换车次数就是上车次数减 1 。
程序的输入格式：
第一行为两个整数m和n，分别表示公交线路数和公交站数。
接下来m行数据，每一行为沿第m条公交车线路前进方向的各站编号dd（0<=dd<n），每行数字以-1结束。
请完善下面的程序：
#include <stdio.h>
#define M 20
#define N 50
int a[N+1]; /*用于存放一条线路上的各站编号*/
int g[N][N]; /*存储对应的邻接矩阵*/
int dist[N]; /*存储站0到各站的最短路径*/
int m,n;
void buildG()
int i,j,k,sc,dd;
scanf("%d%d",&m,&n);
for (i=0; i<n; i++)
for (j=0; j<n; j++) g[i][j]=0;
for (i=0; i<m; i++)
sc=0;
while (1)
scanf("%d", &dd);
if (dd==-1) break;
if (dd>=0 && dd<n) ④ ;

a[sc]=-1;
for (k=1; a[k]>=0; k++)
for (j=0; j<k; j++)
g ⑤ =1;


int minLen()
int j,k;
for (j=0; j<n; j++) dist[j]=g[0][j];
dist[0]=1;
do
for (k=-1, j=0 ; j<n; j++)
if (dist[j] > 0 && (k == -1 || dist[j] < dist[k]))
k = j;
if (k<0 || k==n-1) break;
dist[k]=-dist[k];
for (j=1; j<n; j++)
if ( ⑥ && (dist[j]==0 || -dist[k]+1<dist[j]) )
⑦ ;
while (1);
j = dist [n-1];
return ⑧ ;

main ( )
int t;
buildG();
if ((t=minLen())<0) printf("No answer!\n");
else printf("%d\n",n-1,t);


参考答案
一、
1、B 2、C 3、C 4、B 5、A 6、D 7、A 8、A 9、A 10、D
11、C 12、C 13、D 14、D 15、C 16、B 17、B 18、C 19、D 20、B

二、
1、41
2、

三、
1、18
2、7,1760
3、1065
2051
4、（注：每相邻的两个字符之间空1格）
M A
K K C C
I I I E E E
G G G G G G G
E E E I I I
C C K K
A M

四、
1、
①(i%2==1)
②(n%10)*k
③n=n/10
2、
④a[sc++]=dd
⑤[a[j]][a[k]]
⑥dist[j]>=0 && g[k][j]==1
⑦-dist[k]+1
⑧k<0 ? -1 : j-1 参考技术B 一、选择题（每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）。
（1） 计算机处理信息的精度决定于 （ ）
A． CPU的主频
B． 硬盘的容量
C． 系统总线的传输速率
D． CPU字长
E． 内存

（2） （101.101）2 ＝（ ）10
A． 5.625
B． 5.5
C． 6.125
D． 3.525
E． 5.4

（3） 从逻辑功能上讲，计算机主要由（ ）控制器 存储器 输入设备和输出设备组成。
A． ROM
B． I/O
C． CPU
D． ALU
E． RAM

（4） Office 2000中的“剪贴板”是 （ ）中的一块区域。
A． 硬盘
B． 内存
C． Cache
D． Office安装光盘
E． CPU

（5） 产生100至300之间的随机整数（Random），且包含100、300两个整数的表达式是（ ）
A． Random(100)+200
B． Random(200)+100
C． Random(300)
D． Random(101)+200
E． Random(201)+100

（6） 在微型计算机系统中，I/O接口位于（ ）之间。
A． CPU和内存储器
B． 外部设备和内存储器
C． 总线和输出输入设备
D． 主机和输出输入设备
E． CPU和外部设备

（7） JPG是一种（ ）的静态图像文件存储格式。
A． 有损压缩
B． 无损压缩
C． 不可压缩
D． 标准压缩
E． A,B,C,D都不正确

（8） 二叉树是重要的数据结构，5个点的不同的二叉树有（ ）个。
A． 22
B． 30
C． 40
D． 42
E． 46

（9） TCP/IP协议是指
A． 远程登陆协议/因特网互联协议
B． 文件传输协议/远程登陆协议
C． 邮件传输协议/远程登陆协议
D． 文件传输协议/邮件传输协议
E． 传输控制协议/因特网互联协议

（10） 某班有30个同学报名参加100、400、800m 3个运动项目比赛。已知有6人获100m参赛资格，8人获400m参赛资格，15人获800m参赛资格，且其中有3人获全部3项参赛资格，则至少有（ ）人没有获任何项目参赛资格。
A． 5
B． 7
C． 8
D． 9
E． 10

多项选择题（每小题有1到5个正确答案）
（1） 调制解调器又称为Modem，可用于连结计算机和电话线拨号上网。调制是指（ ）。
A． 把信息信号转换成信息信号
B． 把电信号转换成光信号
C． 把光信号转换成电信号
D． 把模拟信号转换成数字信号
E． 把数字信号转换成模拟信号

（2） 下面（ ）是网络操作系统？
A． UNIX
B． NETWARE
C． WINDOWS XP
D． DOS
E． WINDOWS 98

（3） 下列IP地址中正确的是（ ）
A． 202.300.12.4
B． 192.168.0.249
C． 100:128:35:91
D． 94.94.94.94
E． 111-102-35-21

（4） 算式（1000）10－（100）16－（10）8的结果是（ ）。
A. （890）10
B. (986)8
C. (1011100000)2
D. (2E0)16
E. (736)10

（5） 当（A>=B） and （B>=C）的取值为true时，那么表达式（A>C） or （B=C）的取值为（ ）。
A． True
B． False
C． 无法判断
D． 只有当ABC三个数都为正数时才为true
E． 只有当ABC三个数都为正数时才为false

（6） 下列排序方法那种属于稳定排序（ ）
A． 希尔排序
B． 堆排序
C． 冒泡排序
D． 快速排序
E． 插入排序

（7） 显示器是计算机必备的输出设备，它能将计算机内部的信息通过字符和图形在屏幕上表示出来。（ ）和（ ）是显示器的两个重要技术指标。
A． 分辨率
B． 对比度
C． 亮度
D． 灰度
E． 象素个数

（8） 在TCP/IP协议中，TCP和IP提供了什么服务（ ）？
A． 链路层
B． 网络层
C． 传输层
D． 会话层
E． 物理层

（9） 对于一个大小为3的栈，若输入队列为123456，则下列输出队列有可能的是（ ）
A. 123456
B. 654321
C. 432165
D. 431256
E. 321654

（10） 192.168.0.249是属于（ ）
A. A类地址
B. B类地址
C. C类地址
D. D类地址
E. E类地址

一、 问题求解
（1） 已知8个元素为（26、75、15、23、14、62、72、19），按照依次插入结点的方法生成一颗二叉排序树，则该树的深度为_____？
（2） 编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1、2、3、…、20、21、…，一圈又一圈。问：当数到数字N时，所在纸牌的编号为______？

三.阅读程序写出正确的程序运行结果(4分*8=32分)
#include<stdio.h>
int n,s,d[10];
void multi (int k)
int i,j,number;
for(i=0;i<=9;i++)
d[k]=1;
if(k!=0)
multi(k-1);
else
unmber=0;
for(j=n-1;j>=0;j--)
number=10*number+d[j];
s=s+number;



输入：5
输出：

#include<stdio.h>
int a1,z;
int sue(int x)
int k;
z=z-x;
k=x*x;
return k;

main ()
z=10;
a1=sne(10)*sne(z);
printf("%d %d\n",a1,z);
z=10;
a1=sne(z)*sne(10);
printf("%d %d\n",a1,z);

输出：

#include<stdio.h>
int n,m;
float x,y;
int p(float x,int n)
if(n%2)
x=x/n;
n=n+1;
m=m-1;

main ()
n=57%6;
m=35/2;
x=15.0;
y=10.0;
p(y,n);
printf("n=%d m=%d\n",n,m);

输出：

#include<stdio.h>
int n,a[20];
long count=0;
void sort (int a2[],int begin,int end)
int i,j,t;
for(i=begin;i<end;i++)
for(j=i+1;j<=end;j++)
if(a2[i]>a2[j])
t=a2[i];a2[i]=a2[j];a2[j]=t;

void perm (int k)
int j,p,t,a2[20];
if(k==n)
count++;
for(p=1;p<=n;p++)
printf("%ld",a[p]);
printf(" ");
if(count%3==0)
printf("\n");
return ;

for(j=k;j<=n;j++)
for(p=1;p<=n;p++)
a2[p]=a[p];
t=a[k];a[k]=a[j];a[j]=t;
sort(a,k+1,n);
perm(k+1);
for(p=1;p<=n;p++)
a[p]=a2[p];


main ()
int i;
scanf("%d",&n);
for(i=1;i<=n;i++)
a[i]=i;
perm(1);
printf("\n the total=%ld\n",count);

输入：3
输出：

四.完善程序（前4空，每空2.5分，后6空，每空3分，共28分）
字符串匹配是对于两个字符串p和s，查找p是否是s的子序列的方法，对于两个长度分别为m和n的字符序列，当p是s的子序列时，输出p在s中首次出现的位置，否则输出“失败”信息。
#include <stdio.h>
#include <string.h>
int math(char *p,char *s)
mian ()
int find;
char str1[]="cde";
char str2[]="abcdefg";
find=match(str1,str2);
if(find)
printf("%d\n",find);
else
printf("faliure\n");

int math (char *p,char *s)
int i,j,m,n;
m=strlen(p)
n=①;
②;
do
i++;
③;
while(j<m&&s[i+j]==p[j])
④;
if(j==m)
return i+1;

while(⑤);
return 0;


下面程序对两个整数有限集A和B进行交（*）、差（－）、和并（＋）运算，得到集合C。
#include <stdio.h>
int set(int a[],int b[],int c[],int na,int nb,char op)
int main ()
int i,k,m,n,seta[100],setb[120],setc[220];
scanf("%d",&m);
for(i=1;i<=m;i++)
scanf("%d",&seta[i]);
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&setb[i]);
k=set(seta,setb,setc,m,n,'+');
for(i=1;i<=k;i++)
printf("%5d",setc[i]);

int set(int a[],int b[],int c[],int na,int nb,char op)
int flag,nc=0,i,j;
for(i=1;i<=na;i++)
flag=1;
①;
while(flag&&j<=nb)
if(a[i]==b[j])
②;
j++;

if((flag&&(op=='-'||op=='+'))||(③&&op=='*'))
④;

if(⑤)
for(i=1;i<=nb;i++)
c[++nc]=b[i];
return nc;


答案
1．D CPU的字长是指微处理器能直接处理的二进制信息的位数，它标志着计算处理信息的精度，字长越长精度越高。
2．A（101.101）2＝（1×22＋0×21＋1×20＋1×2-1＋0×2-2＋1×2-3）10＝（5.625）10
3．D ALU是Arithmetic and Logic Unit的缩写，是指CPU中的算术逻辑部件即运算器。
4．B
5．E
6．C I/O即 Input/Output
7．A
8．D 设f（n）
代表n个点的不同
的二叉树个数，
f（5）＝42
9．E
10．B 设至少有x人没有获任何项目参赛资格。剩下30－3－x个人。其中有6－3人获100m参赛资格，8－3人获400m参赛资格，15－3人获800m参赛资格，则30－3－x＝3＋5＋12。显然x＝7。
1． DE
2． ABCE
3． BD IP地址四个十进制数在0～255之间，并且用“.”分开。
4． CDE
5． A 由（A>=B） and （B>=C）可以推出A>=C。分A>C和A=C两种情况讨论，原式都为true
6． CE
7． AD 大多数计算机的显示器都属于阴极射线管显示器（CRT），它由阴极电子枪发射电子射线束扫描屏幕表面而激发出亮光，屏幕上有多少个光点叫做分辨率，而光点亮度的深浅变化则叫做灰度，分辨率和灰度决定显示器显示的图像质量，因此，分辨率和灰度是显示器的两个重要的技术指标。
8． BC
9． AE
10． C A类（1.0.0.0～127.255.255.255）
B类（128.0.0.0～191.255.255.255）
C类（192.0.0.0～223.255.255.255）
D类（用于多点广播）
E类（为将来使用保留）
1．4
2．1＋（N－1） mod 13
三.阅读程序写出正确的程序运行结果(4分*8=32分)
1: 1111100000
2: 0 0
10000 -10
3: n=3 m=16
4: 123 132 213
231 312 321

The total=6
四.完善程序（前4空，每空2.5分，后6空，每空3分，共28分）
1： strlen(s)
2: i=-1
3: j=0
4: j++
5: i+m<n
6: j=1
7: flag=0
8: !flag
9: a[++nc]=a[i]
10: op==’+’