-
读书破万卷
下笔如有神
《
NOIP
竞赛初赛模拟试题（二）
》
班级
___________
姓名
___________
得分
___________
一、选择题（共
20
题，每题
1.5
分，共计
30
分。每题有
5
个备选答案，前
10
个题
为单选题，即每题有且只有一个正确答案，选对得分；后
10
题为不定项选择题 ，即每
题有
1
至
5
个正确 答案，只有全部选对才得分）
1.
操作系统是一类重要的系统软件，下面几个软件不属于系统 软件的是（
）
。
A
）
MS-DOS
B
）
Linux
C
）
Java
D
）
Windos 98
E
）
Unix
2.
按照网络覆盖面积和各台计算机相距的远近，计算机网络分为
(
)
A)
广域网和局域网
B)
信息交换网和广域网
C)
分布式系统和集中式系统
D)
公用网和专用网
E)
总线网和星型网
3.
< p>某计算机的硬盘容量是40G
，这里
40G=(
)
字节
.
A)40
B)40*1000
C)40*1024*1024
D)40*1024*1024*1024
E)40*1000*1000*1000
4
．中缀表达式
A-(B+C /D)*E
的后缀表达式是（
）
。
A)AB-C+D/E*
B) ABC+D/-E*
C)ABCD/E*+-
D)ABCD/+E*-
E) AB-CD/-E*
5.
设一个
[1..100, 1..100]
的二维数组
A,
每个元素
A[i, j]
存储时占用两个字节
,
将
A
数 组
按行优先方式存入从
SA
开始的连续存储单元中
,
则元素
A[66,65]
存储的结束地址是
< p>(
)
。
A)SA+13130
B)SA+13129
C)SA+6565
D)SA+6564
E)SA+13128
6.
Windows
操作系统是一种多任务操作系统
,
各应用程 序之间可以非常方便地通过
(
)
来交换数据
.
A)
复制
3
B)
读
/
写文件
C)
剪贴板
D)
剪切
E)
粘贴
7.
多媒体技术中的”多媒体”的含义主要是指如
(
)
等表示信息的形式
.
A)
磁盘、光盘
B)
声音、图象
C)
电缆、光纤
D)
声卡、绘图仪
E)
音箱、显示器
8.
在数据结构中链表是
(
).
A)
顺序存储的线性表结构
B)
非顺序存储的线性表结构
C)
顺序存储的非线性表结构
D)
非顺序存储的非线性表结构
E)
特殊的树结构
9.
计算机辅助教学的简写是
(
).
A)CAI
B)CAM
C)CAD
D)CAS
E)CA
T
10.
给定一个正整数
N=893463217 8
，现决定依次删除其中
6
个数位上的数字（每次
删除一个数位上的数字）
，每次删除后按原来的次序组成一个新数
M
的值均是当前状态
下的最小数，则第四次应该删除的数字是
(
).
A)6
B)8
C)7
D)4
E)3
11.
算法的基本结构有
(
).
A)
顺序
B)
选择
C)
判断
D)
循环
E)
重复
12.
计算机主机由
(
)
组成
.
A)CPU
B)
主板
C)
机箱
D)
主存
E)
显示器
13.
算式
(1011)2* (11.1)2
的结果是
(
).
A)(100110.1)2
B)(1011111)2
C)(38.5)10
D)(26.8)16
E)(46.4)8
14.
以下是关于计算机病毒的说法，正确的是
(
)
A)
病毒属于计算机软件
B)
病毒属于硬件
C)
病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点
D)
若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件
E)
若软盘染上病毒，能清除病毒的措施是格式化该软盘
15.
下列关于十进制数
-100
的正确说法是
(
).
A)
原码为
11100100B
B)
反码为
E4H
C)
反码为
9BH
D)
补码为
64H
E)
补码为
9CH
读书破万卷
下笔如有神
16.
以下是关于排序的说法正确的是
(
).
A)
选择排序、冒泡排序、插入排序是稳定的
B)
希尔排序、快速排序、堆排序的时间复杂度为
O(nlog2 n)
C)
线形排序的时间复杂性为
O(n)
D)
线形排序、二路归并排序的空间复杂度为
O(n)
E)
希尔排序、快速排序、堆排序、归并排序是不稳定的
17
．下列是关于数据结构的说法正确的是（
）
。
A)
数据结构是带有结构的数据元素的集合
B)
线性表的线性存储结构优于链式存储结构
C)
队列是一个先进先出的线性表
D)
队列是只能在一端插入，另一端删除的线性表
E)
栈的插入和删除只能在栈底进行
18.
下列
IP
地址中错误的是
(
).
A)202.300.12.4
B)192.168.0.3
C)100:128:35:91
D)111-102-35-21
E)19.255.0.1
19.
关于二叉树的正确说法是（
）
。
A)
完全二叉树一定是满二叉树
B)
满二叉树一定是完全二叉树
h
C)
深度为
h
的二叉树最多 有
2
-1
个结点
(h>=1)
，最 少有
h
个结点
D)<
/p>
对于任意一棵二叉树，如果其叶结点数为
N0
，而度数为
< p>2的结点总数为
N2
，则
N0=N2
+1
E)
在二叉树中，第
i
层的结点总数不超过
2
；
20.
以下关于图的正确说法是
(
)
。
A)
所有顶点的度 数之和等于边数的
2
倍
B)
所有 顶点的度数之和不一定等于边数的
2
倍
C)
任意一个图一定有偶数个奇点
D)
任意一个图一定有奇数个偶 点
E)
在有向图中顶点的入度之和等于出度之和
二
.
问题求解（
5
分
*2=10
分 ）
< p>1.
已知
:1
到
10
中有两个 数
1
、
7
不能被
2
，
3
，
5
整除，那么
1
< p>到1000
中有多少个数
不能被
2< /p>
，
3
，
5
整除？
2.
一个栈
(
无穷大
)
的进栈序列为
1,2,3,..n,
有多少种不同的出栈序列
?
如
n=3
时
,
出栈
序列有
1,2,3
1,3,2
2,1,3
2,3,1
3,2,1
共
5
种，问
:
当
n=5
时的出栈种数是多少
(
只求种数
)
？
三
.
阅读程序写出正确的程序运行结果
(4
分
*8 =32
分
)
m t1;
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.
i
-1
读书破万卷
下笔如有神
输入
:20100
输出
:
m t2;
const
n=200;
var si,pr:set of 2..n;
x,j,m:integer;
begin
readln(m);
si:=[2..m];pr:=[];
x:=2;
repeat
while not(x in si) do x:=succ(x);
pr:=pr+[x];
j:=x;
while j <= m do
begin si:=si-[j];j:=j+x; end;
until si=[ ];
j:=0;
for x:=m downto 2 do
if x in pr then
begin
write(x:5);inc(j);
if j mod 10=0 then writeln;
end;
writeln;
end.
输入：
50
输出：
m t3;
var a:array[1..9,1..9] of string;
st,x:string;
i,j,n,m:integer;
begin
repeat
writeln('please input a string(length<10):');
readln(st);
n:=length(st);
until (n < 10) and odd(n);
m:=(n+1) div 2;
for i:=1 to n do
for j:=1 to n do a[i,j]:=' ';
for i:=1 to m do
for j:=i to n+1-i do
begin
x:=copy(st,j,1);
a[i,j]:=x;
a[n+1-i,n+1-j]:=x
end;
for j:=n downto 1 do
begin
for i:=1 to n do write(a[i,j]:2);
-
-
-
-
-
-
-
-
-
上一篇：多措施激发学生的课外阅读兴趣
下一篇：二年级下册奥数题