初赛模拟题2
时间：120分钟 总分：100
一、选择题（1.5'*20=30'）
1、最近我国研制成功的具有自己的知识产权的微处理器的名称是：
A.奔芯 B. 龙芯 C.长城芯 D.新芯
2、有关万维网说法不正确的是：
A.可以简称为Web B.可以写为WWW C.英文是指World Wide Web D.是指http
3、网络中Host是指：
A.主机 B.服务器 C.用户机 D.客户机
4、网络中DNS是指
A.网络数据库 B.数据库名称系统 C.域名服务器 D.数据传送系统
5、计算机的总线系统不包括：
A.文件总线 B.数据总线 C.控制总线 D.地址总线
6、一般家里上网用的“猫”是一种调制解调器，因为电话线传输的是模拟信号，而计算机处理的是数据信号，因此要作一个转换。调制与解调是相反的过程，这两个过程是：
A. D/A与A/D B. A/D与D/A C. A/A与D/D D.D/D与A/D
7、在计算机里如果用四个字节来表示有符号的整数，那么整数的范围最大的是：
A.-2^31+1到2^31-1 B. -2^31到2^31-1 C. -2^31到2^31 D. -2^31+1到2^31
8、以下有关存储设备速度的描述正确的是：
A. RAM>HD>FD>CDROM B.HD>RAM>CDROM>FD C.RAM>CDROM>HD>FD D.RAM>HD>CDROM>FD
9、下面四个不同的进制的数，最小的一个数是：
A．(11011001)2 B．(75)10 C．(107)8 D．(48)16
10、设循环队列中数组的下标范围是1-n，其中头尾指针分别是f和r，则其元素个数是：
A．r-f B．r-f+1 C．(r-f) MOD n+1 D．(r-f+n) MOD n
11、已知数组A中，每个元素A[I，J]在存储时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存储分配的。试问：A[5，8]的起始地址为：
A．SA+141 B．SA+180 C．SA+222 D．SA+225
12、计算机病毒是指：
A．能传染给用户的磁盘病毒 B．已感染病毒的磁盘
C．是一种寄生于计算机内的病毒 D.是一种特殊的具有传播性的程序
13、直接通过总线与CPU连接的部件是：
A．显示器 B．内存储器 C．磁盘驱动器 D．键盘
14、某台计算机的运算速度是1.7GIPS，它的含义是：
A．每秒执行17亿条指令 B．每秒处理17亿个字符
C．每秒执行1.7亿条指令 D．每秒处理1.7亿个字符
15、在Windows98中， Print Screen键的作用是：
A.打印正在执行的一个任务 B.将屏幕信息送到打印机
C.打印正在执行的各个任务名 D.将屏幕信息复制到剪贴板
16、下列IP地址中属于公网地址的是：
A、10.10.10.10 B、172.16.16.16 C、172.32.32.32 D、192.168.168.168
17、 Linux中tail +10 toyoumail.txt 命令的执行作用是：
A、显示文件toyoumail.txt从第10行到文件最后；
B、显示文件toyoumail.txt最后10行；
C、显示文件toyoumail.txt当前行往后的10行；
D、显示文件toyoumail.txt当前行往前的10行。
18、Linux中用ls –l 命令显示文件或目录的详细信息时，最左边的一列为：
A、文件主的是否可读的权限 B、文件主的是否可写的权限
C、文件主的是否可查询或执行的权限 D、文件的类型
19、某一子网的掩码为：255.255.255.192，那么这个子网最多可能的主机数是：
A、190 B、192 C、62 D、64
20、Telnet应用程序的主要目的是：
A、在计算机之间传输文件 B、收取电子邮件
C、查看超文本文档 D、远程登录到主计算机中
二、解答题(8'+12'=20')
1、插件问题 有N个如右图的插件：↑↑
∧∧
其中↑可以插入∧,如两个插件时可有3种插入方法:
↑↑ ↑↑ ↑↑
∧∧ ∧∧ ∧∧
↑↑ ↑↑ ↑↑
∧∧ ∧∧ ∧∧
问n个插件时有多少种插入方法?
2（初中组题）有30个连续的自然数，在其中选三个数，这三个数的和能整除3，共有多少种选法？
（高中组题）密码锁问题
某部门有m个人，现在要设置一个密码锁，只有当m个人当中的任n个人到场时才能打开锁（n<=m）。 （1）这个密码锁共有多少个码？（2）每个人分多个码？
提示：只是考虑多少个码，不要考虑每个码是多少位。每个人分配的码数是一样的，但具体的码不完全一样，即某两个人当中可能有重复的码。当m个到场输入码时类似于集合的相加运算，但是n个集合相加的结果一定就是密码锁的总码。
三.写出程序运行结果(10'*2=20')：
1、program read_program_1;
var n:1..9;
procedure diamond(m:integer);
procedure line(k:integer);
var j:integer;
begin
write('':10-k);
for j:=1 to 2*k-1 do if j<=k then write(j) else write(2*k-j);
writeln;
end;
begin
if m=n then line(m)
else begin line(m);diamond(m+1);line(m);end;
end;
begin
write('n='); readln(n); diamond(1);
end.
运行程序：n= 8
输出结果：
2. program read_program_2
const h:string[16]='0123456789ABCDEF';
var n:longint; i,j:integer;
s:array[1..16] of integer;
begin
write('n='); readln(n); i:=0;
while n>0 do begin
i:=i+1;
s:=n mod 16;
n:=n div 16;
end;
write('h='); for j:=i downto 1 do write(h[s[j]+1]);
writeln;
end.
运行程序： 输入：n=347592
输出：
四.完成程序(3'*10=30'):
1. 已知两字符串S=S1S2…Sn和 P=P1P2…Pm (1≤m≤n),检查P是否为S的一个子序列,即是否存在i,使得Si=P1,Si+1=P2, …,Si+m-1=Pm。如有，求最小i值。如没有，置i=0。
program complete_program_1
var i,j,k,m,n:integer;
found:boolean;
s,p:string;
begin
write('Input a string:'); readln(s);
write('Input a string:'); readln(p);
m:=length(p); n:=length(s);
(1) ;
found:=false;
while (2) do
begin
i:=i+1;
(3) ;
k:=1;
while (4) do begin j:=j+1; k:=k+1 end;
if (5) then found:=true
end;
if found then writeln(i) else writeln(0)
end.
2.菲波那契数列的规律是：前两个数均为1，第三个数开始每个数等于经前面两个数的和，即1，1，2，3，5，8，13，21，34，55，89……已知任意一个大于0的整数可以表示为若干个互不相同的菲波那契数。程序的输入输出示例：
输入：121 输出：121=89+21+8+3
程序的算法说明（以121为例）：
（1） 寻找小于或等于n的最大菲波那契数a（如89），并以a作为组成n的一个数输出。
（2）若n不等于a，则以n-a作为新的任意正整数，重复（1）步骤。若n=a则结束。
（3）函数find返回小于或等于n有最大菲波那契数。
program complete_program_2;
var n:integer;
function find(n:integer):integer;
var a,b,c:integer;
begin
a:=1;b:=1;
repeat
c:=_____(1)________;
a:=_____(2)________;
b:=c;
until b>=n;
if b=n then find:=______(3)______
else find:=______(4)______;
end;
procedure p(n:integer);
var a:integer;
begin
a:=find(n);
write('+',a);
if a<n then _______(5)______;
end;
begin
readln(n);
write(n,'=');
p(n);
writeln;
end.
参考答案:
一.选择题
题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
选择 B D A C A A B D C C A D B A D C A D C D
二.解答题
1. 3^(n-1)
2. 初中组: 3*C(10,3)+C(10,1)*C(10,1)*C(10,1)=1360
高中组: (1) C(M,N-1)
(2) C(M-1,N-1)
三.写程序运行结果:
1.(15行数字菱形,每一行由1到i,再由I-1到1)
2. h=54DC8
四.完成程序题
1.(1)i:=0 (2) not(found) and (im 或k=m+1
2.(1) a+b (2) b (3)b或c或n (4) a (5) p(n-a)
