初赛模拟题3
一、单项选择题(1’*15) (初中组2’*15)
1、十进制数31对应的二进制数是（ ）
A、11111 B、10111 C、101000 D、101111 E、110011。
2、将二进制数101101转换成十进制数是（ ）
A、 45 B、 90 C、 49 D、91 E、92
3、英文大写字母B的ASCII码的十进制数为（ ）
A、98 B、32 C、48 D、66 E、67
4、下列字符中ASCII码值最小的是（ ）
A、a B、 B C、 R D、z E、1
5、ISP是网络服务供应商，个人用户向某ISP申请注册后，以下说法正确的是（ ）
A、ISP会向你提供上网账号、上网口令和域名服务器（DNS）地址
B、ISP只向你提供上网账号
C、ISP会向你提供上网的计算机
D、ISP只向你提供上网所需的域名服务器（DNS）地址
E、ISP只会向你推荐他的产品。
6、在Windows的资源管理器中，复制文件的快捷键时（ ）
A、Ctrl+D B、Ctrl+X C、Ctrl+V D、Ctrl+C E、Ctrl+Home
7、IE浏览器软件，它的窗口与Windows窗口相似，以下说法正确的是（ ）
A、IE窗口不受注册表的控制。
B、IE窗口由标题栏、菜单栏、工具栏、地址栏、页面显示区和状态栏组成。
C、不可改变IE窗口大小。
D、同时只能打开一个IE窗口。
E、不能在IE窗口和其他应用程序窗口间切换。
8、清朝时期世界上第一台能进行加减乘除运算的手摇计算机出现后不久我国便引进了多台，这时的皇帝是（ ）
A、顺治 B、康熙 C、雍正 D、乾隆 E、嘉庆
9、下面软件中不属于操作系统的是：（）
A、Unix B、Windows 98 C、Windows NT D、 Linux E、Office 2000
10、下面的CPU型号中运算速度最快的是（）
A、 准32位2G 、C、32位1.2G D、32位2G E、64位1.6G
11、下列地址中，属于B类IP地址的是：
A、27.33.119.2 B、192.97.32.121 C、133.201.189.32 D、126.33.82.107 E、10.11.12.13
12、一台计算机上有三个分区：C（5GB）、D（5GB）和E（10GB）。由于工作的需要，管理员将在这台计算机上实现双引导。他将Windows98安装在C分区，Windows2000安装在D分区，E分区用来存储文件，并要求Windows98和Windows2000都能够访问E分区上存储的文件。请问，三个分区分别使用什么文件系统才能满足要求？
A、C分区使用FAT、D分区使用NTFS、E分区使用FAT32
B、C分区使用FAT32、D分区使用NTFS、E分区使用FAT32
C、C分区使用FAT32、D分区使用NTFS、E分区使用NTFS
D、C分区使用NTFS、D分区使用FAT32、E分区使用NTFS
E、以上选项都不对
13、某单位有50台安装Windows98的计算机，为了适应新的网络规划方案，管理员需要在Windows98中更改计算机名称。管理员应该如何完成这项工作？（选择最佳答案）
A、右击“网上邻居”选择“属性”打开网络对话框，在“标识”标签中进行更改
B、击“我的电脑”选择“属性”打开系统特性对话框，在“网络标识”标签中进行更改
C、右击“我的电脑”选择“重命名”进行更改
D、重新安装Win98，在安装过程中进行更改
E、以上方法都不能实现
14、在TCP/IP网络中，数据一旦传送到目的节点，通过什么机制可以将其传送给指定的应用程序？
A、端口号 B、API头部信息 C、SNAP头部信息 D、OSI层序号 E、应用程序名
15、在Linux中，要删除abc目录及其全部内容的命令为：
A、rm abc B、rm -r abc C、rmdir abc D、rmdir -r abc E、 rmdir +r abc
二、多项选择题(高中组1’*15)
1、 下面属于浏览器软件的有：
A、IE B、Navigator C、Firefox D、Opera E、Foxmail
2、 以下属于网络即时通讯软件的有：
A、MSN B、SmallTalk C、QQ D、Skype E、Google Talk
3、WIN2000支持下列哪个或哪些文件系统？
A、FAT B、FAT32 C、NTFS D、HPFS E、NFS
4、假设待进栈的元素依次为1,2,3，出栈后可能的序列有：
A、123 B、132 C、213 D、231 E、312
5、某二叉树的先序遍历序列为ABC，后序遍历序列为CBA，其中序遍历序列可能为：
A、ABC B、BAC C、BCA D、CAB E、CBA
6、假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数，下面给出的哪（些）组d 值合理？ A、{5，4，4，3，1} B、{4，2，2，1，1}
C、{3，3，3，2，2} D、{5，4，3，2，1} E、{2，2，2，2，2}
7、CPU访问内存的速度比访问下列哪个（些）存储设备要快？
A、寄存器 B、优盘 C、软盘 D、高速缓存 E、光盘
8、以下属于静态查找表的是：
A、在电话号码表中查找某个人的电话号码； B、从电话号码表中删除某个人的记录；
C、在电话号码表中加入某个人的记录； D、在字典中查询某字的读音和含义；
E、在电话号码表中查询某单位的地址。
9、设有一个含有13个元素的Hash表(0～12),Hash函数是:H(key)=key % 13,其中% 是求余数运算。用二次探查法解决冲突,则对于序列(８、31、20、33、18、53、27)，则下列说法正确的有：（ ）
A、27在1号格子中 B、33在6号格子中 C、31在5号格子中
D、20在7号格子中 E、18在4号格子中
10、以下是根据管理方式分类的网络有：
A、点对点网 B、对等网 C、客户机/服务器网 D、广播网 E、局域网
11、以下属于供单位内部使用而不要付费的专网IP地址有：
A、10.0.0.1 B、20.0.0.1 C、172.16.1.1 D、172.32.1.1 E、192.168.8.10
12、属于Internet服务的有：
A、SMTP和POP B、Web (HTTP)、C、NNTP D、FTP E、Telnet
13、BMP图像文件可以用下列哪个（些）软件来编辑：
A、画笔（Paintbrush） B、记事薄（Notepad） C、 Photoshop D、IE E、Powerpoint
14、下列哪个（些）不是数据库软件的名称（ ）。
A. Foxmail B. SQL Server C. Oracle D. Outlook E. Foxpro
15、在Windows98中要删除桌面上的某个用户的快捷方式，可以：
A、在桌面上直接删除 B、改变链接文件为空
C、将WINDOWS系统下\Desktop文件夹下的相应文件设置为隐藏
D、将WINDOWS系统下\Desktop文件夹下的相应文件设置为只读
E、到WINDOWS系统下的\Desktop文件夹里删除
三、解答题(5’*2=10’)
1. (1+x)n=1+a1x+a2x2+……+an-1xn-1+xn
如果n=100，那么a1=_________ a2=____________ (2’+3’)
2.已知递推关系式：
f(n)=5f(n-1)-6f(n-2) (n>1)
f(0)=1
f(1)=0
则f(n)的通项式为：______________________________
四、阅读程序题(8’*4=32’)
1.program cs05ml_read_program_1;
var a,b,c,d,e:integer;
begin
a:=1; b:=a+2; c:=b+3; d:=c+4; a:=d+5;
for e:=1 to 4 do
begin
if a mod 2=0 then a:=a div 2+d
else a:=a div 2+d+1;
b:=a+2; c:=b+3; d:=c+4; a:=d+5;
end;
writeln(a);
end.
2.program cs05ml_read_program_2;
var m,i,j:integer;
a:array[1..100] of longint;
n:longint;
begin
readln(m);
for i:=1 to m do
begin
a:=1;
for j:=i-1 downto 2 do a[j]:=a[j]+a[j-1];
end;
for i:=1 to m do n:=n+a;
writeln(n);
end.
输入：11 输出：
3.program cs05ml_read3;
var a,m,n,i,j,c:integer;
b:array[1..16] of 0..1;
begin
readln(a,m,n);
i:=0;
while m>0 do begin b:=m mod 2; m:=m div 2; i:=i+1; end;
c:=1;
for j:=i-1 downto 0 do
begin c:=c*c mod n; if b[j]=1 then c:=a*c mod n; end;
writeln(c);
end.
输入：10 100 900
输出：
4.program cs05ml_read_program_4;
const max=10;
var w:array[1..max] of integer;
i,n,m,weight:integer;
begin
readln(weight); write(weight,'=');
m:=1; i:=1; w:=1;
while m<weight do
begin i:=i+1; w:=w[i-1]*3; m:=m+w; end;
n:=weight+m; i:=1;
while n>0 do
begin
case n mod 3 of
0:write('-',w);
2:if i>1 then write('+',w);
end;
n:=n div 3; i:=i+1;
end;
end.
输入：50 输出：
五、完成程序题(28’)
1．奇数幻方 (3*5’=15’)
对于输入的奇数m，将1到m*m这些自然数填入m行m列格子中，使每行、每列及对角线的和相等。输出一种填法及这个相等的和。
下面的程序中限制m为不超过15的奇数，当输入0时结束程序。如输入3时，程序输出：
8 1 6
3 5 7
4 9 2
15
[程序]：
program 2005ML_5_1;
const max=15;
var a:array[1..max,1..max] of integer;
m:integer;
procedure GetAnOddNumberOrZero;
begin
repeat
write('Enter an odd number,no more than ',max,' (0 to stop)');
readln(m);
until _________________(1)______________;
end;
procedure ArrangeMagicMatrix(M:integer);
var row,col,num:integer;
begin
row:=1;col:=_________________(2)______;
a[row,col]:=1;
for num:=2 to m*m do
begin
if (num-1) mod m=0 then row:=row+1
else
begin
if row=1 then row:=m else__________(3)________;
if col=m then col:=1 else _________(4)_________;
end;
______________________(5)________;
end;
end;
procedure Print(m:integer);
var row,col:integer;
begin
for row:=1 to m do begin for col:=1 to m do write(a[row,col]:5); writeln; end;
writeln('Sum=',m*(m*m+1) div 2:5);writeln
end;
begin
repeat
GetAnOddNumberOrZero;
if m<>0 then begin ArrangeMagicMatrix(m); print(m); end;
until m=0;
end
2、简单的背包问题 (2’+4’+4’+3’)
有n种物品的体积分别为s[1]、s[2]、…、s[n]，价值分别为p[1]、p[2]、…、p[n]，现有一只容量为C的背包，在不超过背包总容量的情况下，如何在n种物品中选择若干种装入背包，使所装物品的总价值最大？
程序要求先输入n和c，然后输入n种物品的体积和价值，最后输出最大的总价值。
[程序]：
program cs05ml_5_2;
const maxn=50; maxv=1000;
var s,p:array[1..maxn] of integer;
v:array[0..maxn,0..maxv] of integer;
i,j,n,c:integer;
function max(x,y:integer):integer;
begin if x<y then max:=y else max:=x; end;
begin
readln(_________(1)___);
for i:=1 to n do readln(s,p);
for i:=0 to n do v[i,0]:=0;
for i:=0 to c do v[0,i]:=0;
for i:=1 to n do
for j:=1 to c do
begin
v[i,j]:=___________(2)__________;
if s<=j then v[i,j]:=______________________________________(3)____;
end;
writeln(_________(4)____);
end.
参考答案
一、单选题
AADEADBBEECBAAB
二、多选题
ABCD ACDE ABC ABCD ACE BE BCE ADE BCDE BC ACE ABCDE AC AD AE
三、解答题
1． 100、 4950
2． f(n)=3*2n-2*3n
四、1、152
2、1024 （杨辉数字三角形，第M行的和为2M-1）
3、100 （程序是求am mod n）
4、50=-1-3-27+81 （将输入的一个数用3的若干次方的和差表示）
五、完成程序题
1、(1) (m=0) or (odd(m) and (m<=max)) (2) (m+1) div 2
(3) row:=row-1 (4) col:=col+1 (5) a[row,col]:=num
2、(1) n,c (2) v[i-1,j] (3) max(v[i,j],v[i-1,j-s]+p) (4) v[n,c]
