一、选择题:(本题共20题,每题1.5分,共计30分)
1、在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。
a、二进制码 b、八进制码 c、十进制码 d、智能拼音码
2、计算机的软件系统通常分为( )
a、硬件系统和软件系统b、高级软件和一般软件
c、系统软件和应用软件 d、军用软件和民用软件
3、关于软盘读写孔,正确的说法是( )
a.从该孔读信息 b.从该孔写信息。
c.当该孔处于开状态时,不能删除盘中文件。d.该孔没有作用。
4、一棵二叉树的中序遍历为dgbaechf,后序遍历为gdbehfca,则前序遍历是( )
a、abcdfghe b、abdgcefh c、acbgdhef d、acefhbgd
5、下列叙述中错误的是( )
a、微机应避免置于强磁场之中 b、微机使用时间不宜过长,而应隔几个小时关机一次。
c、微机应避免频繁关开,以延长其使用寿命 d、微机应经常使用,不宜长期闲置不用。
6、计算机网络最主要的优点是( )
a、运算速度快 b、共享资源 c、精度高 d、存储容量大。
7、下列4个不同进制表示的数中,最大的一个数是( )
a、(220.1)10 b、(11011011.1)2 c、(334.1)8 d、(dc.1) 16
8、为了区分汉字与ascii码,计算机中汉字编码的最高位为( )
a、1 b、0 c、-1 d、2
9、下列不正确的文件名是( )
a. command。com b. command_com c. command,com d. command:com
10、一般来说,tcp/ip的ip提供的服务是( )
a.运输层服务 b.会话层服务 c.表示层服务 d.网络层服务。
11、通信时,模拟信号也可以用数字信道来传输,能实现模拟信号与数字信号之间转换功能的是( )
a、d/a b、a/d c、modem d、codec
12、一个栈的输入顺序为,下列序列中可能是栈的输出序列是( )
a、54312 b、24135 c、21543 d、12534
13、不属于internet的功能是( )
a、聊天 b、远程教育 c、查询资料 d、传送能量。
14、下列描述计算机病毒的特性中,( 不是正确的。
a. 潜伏性。 b. 传染性。 c.. 高速性 d. 危害性。
15、一棵n个节点的完全二叉树,则该二叉树的高度h为( )
a、n/2 b、log(n) c、log(n)/2 d、[log(n)]+1
16、某计算机的硬盘容量为40g,这里40g容量是( )字节。
a、40 b、40960mb c、40000mb d、40*1024*1024*1024b
17、下面不属于网络操作系统的是( )
a、unix b、windows nt c、netware d、dos
18、如果a的ascii码为65,则z的ascii码为( )
a、(90)10 b、(134)8 c、(1011101)2 d、(5b)16
19、对一般的二维数组g而言,当( )时,其按行存储的g[i,j]的地址与按列存储。
的g[j,i]的地址相同。
a、 g的列数与行数相同。 b、 g的列的上界与g的行的上界相同。
c、 g的列的下界与行的下界相同。 d、 g的列的上界与行的下界相同。
20、根据《计算机软件保护条例》,中国公民开发的软件享有著作权的是( )
a、 不论何人、何地及发表与否的软件。 b、 只有公开发表的软件。
c、 只有单位发表的软件d、 只有个人在国内公开发表的软件。
二.问题求解(每题5分,共10分)
1、一副扑克牌除去大小王外,有52张牌。其中有黑桃、红心、方块、梅花四种花色,每种花色点数从小到大各有13张。在上述52张中任取5张,取得炸弹(four of a kind,即四张点数相同的牌加一张另外点数的牌)的取法数有种;取得辅鲁(full house,即三张点数相同另加二张点数相同牌)的取法数有多少种?
请注意,二种取法中,只要有一张牌花色不同或点数不同,这二种取法就是不同的。
2、一次乒乓球比赛有a,b,c,d,e五名选手参加,他们来自湖北,广东,福建,北京和上海,经调查知道:
1)a仅与另外两名运动员比赛过;(2)上海运动员与另外三名运动员比赛过;
3)b没有和广东运动员比赛过;(4)福建运动员和c比赛过;
5)广东,福建。北京的三名运动员相互之间都比赛过(6)d仅与一名运动员比赛过。
则a是___人,b是___人,c是___人,d是___人,e是___人。
三.阅读程序,求程序运行输出结果(每题8分,共32分)
program ex1(input,output);
var a,b,c,d,i,j,n:integer;
find:boolean;
f:array [0..20] of integer;
begina:=2;b:=3;c:=5;d:=7;
i:=1;j:=0;
n:=0;while (n<19 ) do
begininc(i);
find:=false;
j:=2;while (j*j<=i) and (not find) do
beginif (i mod j=0) then find:=true;
inc(j);
end;if not find then begin f[n]:=i; inc(n) end;
end;a:=(f[a]*f[b]-f[c]*f[d]) mod n+n) mod n;
b:=(f[b]*f[c]-f[d]*f[a]) mod n+n) mod n;
c:=(f[c]*f[d]-f[a]*f[b]) mod n+n) mod n;
d:=(f[d]*f[a]-f[b]*f[c]) mod n+n) mod n;
writeln(a:4,b:4,c:4,d:4);
end.2. program ex2(input,output);
var fu,a,num,b,k,n:integer;
shu:boolean;
c:char;
tot:real;
begintot:=0.0;
b:=0;num:=0;a:=0;n:=0;
fu:=1;
shu:=false;
while(true) do
beginread(c);
if c='#' then break;
if (c='-then fu:=-1
else if (c<='9') and (c>='0') then
beginnum:=num*10+ord(c)-48;
shu:=true;
endelse
if shu then begin shu:=false;
if (fu=1) and (num>0) then inc(a);
if (fu=-1) then inc(b);
tot:=tot+num*fu;
inc(n);num:=0;fu:=1;
end;end;
writeln(tot/n:2:3,a:4,b:4);
end.输入:54hiy-24 51#
3. program ex3(input,output);
var t,i,k,n:integer;
x,a:array[0..100] of integer;
procedure work(d,i,n:integer);
var k:integer;
beginif n=1 then
beginfor k:=0 to d-1 do
write(a[k]:4);
writeln;
endelse
for k:=i to t-1 do
if n mod x[k]=0 then begin
a[d]:=x[k];
work(d+1,k,n div x[k]);
end;end;
begini:=72;k:=72;n:=72;
t:=0;for i:=n downto 2 do
if n mod i=0 then begin x[t]:=i;inc(t);end;
work(0,0,n);
end.4. program ex4(input,output);
noip2019初赛模拟题
信息学奥林匹克联赛初赛模拟试题一。普及组 c语言二小时完成 一 选择一个正确答案 a b c d e 填入每题的括号内 每题1.5分,共30分 1 在计算机科学领域,提出 程序 数据结构 算法 的是 a b c von neumann d alan turing e 2 下列哪个是最早的计算机程序设...
noip2019模拟题
noip2011模拟题。1.数字查找。题目描述 x和y在玩一个非常有意思的游戏,x在纸上写了n个数字,然后x向y提一些问题,y来回答。你知道这些数字中两两结合组成的和不超过m1的有多少种吗?这太简单了!有k1种!你知道这些数字中两两结合组成的和不超过m2的有多少种吗?这太简单了!有k2种!你知道这些...
NOIP2019初赛模拟试题
一 选择一个正确答案 a b c d 填入每题的括号内 每题1.5分,共30分 1.下面四个不同进制的数,最小的一个数是 a 11011001 2 b 75 10 c 37 8 d a7 16 2 计算机的软件系统通常分为 a.系统软件与应用软件b.高级软件与一般软件 c.军用软件与民用软件d.管理...