CSP 2019 入门组第一轮模拟

CSP 2019 入门组第一轮模拟

1.下列著名人物不是计算机相关领域专家的是[1.5分]
王选
屠呦呦
冯诺伊曼
图灵
2.操作系统的作用是[1.5分]
把源程序译成目标程序
控制和管理系统资源
实现硬件之间的连接
便于进行数据管理
3.每个不同的二进制数可以表示一位学生，现要用二进制数来表示1200位学生，至少需要二进制的位数[1.5分]
10
11
12
13
4.丁丁一回到家，第一件事情就是对着电脑喊一声开机，该台电脑就乖乖的开机了。这种现象说明了这台电脑使用的技术是[1.5分]
语音识别技术
字符识别技术
网络技术
自动关机技术
5.IPv4协议使用32位地址，随着其不断被分配，地址资源日趋枯竭，因此，它正在被IPv6协议取代，IPv6使用128位地址，则1个IPv6地址所占用的字节数是[1.5分]
8
12
20
16
6.字符"D"的ASCII是68,字符"Q"的ASCII是[1.5分]
视具体计算机而定
83
82
81
7.十进制算术表达式: 5*512+7*64+4*8+7,运算结果用二进制表示[1.5分]
111110100101
111111011011
111111100101
101111100111
8.将一组数1 3 4 7 9 依次放入下标为1 2 3 4 5 的单元格中,则a[a[a[2]]+1]表达式的值是[1.5分]
9
7
5
3
9.某计算机硬盘容量是1T,我们将1T用字节表示，以下选项中正确的是[1.5分]
1024*1024*1024*1024
1000*1024*1024*1024
1024*1024*1024*1024
1000*1000*1000*1000
10.下列无符号数最小的是[1.5分]
(4C)16
(114)8
(75)10
(1001100)2
11.在一次趣味比赛中，某组6位选手的跳绳次数分别是169 187 156 201 199 166 通过冒泡升序处理，数据进行两两交换的总次数为[1.5分]
8
6
7
5
12.有20只猴子顺时针围成一圈，编号分别为1至20，从1号猴子开始顺时针报数，数字从1开始数下去，1，2，3，4，.....,20,21,22....,一圈又一圈，当数到数字x时停止,报数字x猴子的编号是:[1.5分]
1+(x-1)%20
(x+1)%20-1
(x-1)%20
(x+1)%20
13.假设A=true,b=false,c=true,d=true，逻辑运算表达式的值是:[1.5分]
true
false
0
1
14.已知每个integer类型的变量需要用2个字节的空间存放，则数组integer a[10][2];需要占用的内存空间字节数是[1.5分]
200
80
40
100
15.设a[1]=1,a[2]=2,a[3]=3,a[4]=4,a[5]=5,a[6]=6,且i=1,j=2,k=3,m=4,以下选项种变量的值等于3的是[1.5分]
a[a[k-i]+3]
a[m/j]
a[a[j+k-2]]
a[i*j]
16.进行在线游戏时,1用户登录 2进入在线游戏网 3选择游戏伙伴 4选择游戏室，以上4个环节正确的次序是[1.5分]
2 1 4 3
1 2 4 3
1 2 3 4
2 1 3 4
17.一次将1，2，3，4，5放入一个栈种，若第一个出栈元素是3，第二个出栈元素不可能是[1.5分]
5
4
1
2
18.已知一个队列中有若干个数(如下图所示),最后出队列的元素是
[1.5分]
9
32
12
5
19.对于 7，5，1，9，3，6，8，4，在不改变顺序的情况下，要是逆序对的个数减少4，要去掉序列中的一个数是[1.5分]
6
7
5
3
20. 
城市1到城市6的最短距离是[1.5分]
7
6
5
8
21.[2分]
22.[2分]
23.[2分]
24.[2分]
25.[3分]
t=3 s=6
t=1 s=1
t=3 s=3
t=2 s=3
26.[3分]
t=1 s=0
t=3 s=6
t=1 s=1
t=3 s=2
27.[2分]
28.[2分]
29.[2分]
30.[2分]
31.[3分]
7
0
4
10
32. [3分]
11
6
10
7
33.[2分]
34.[2分]
35.[2分]
36.[2分]
37.[3分]
3
0
1
2
38.[3分]
O(m)
O(n)
O(n+m)
O(nm)
完善程序1
39.[2分]
canf("%d",n)
cin>>m
cin>>n
cout<<n
40.[2分]
a[i]=i/2
a[i]=i
a[i]=i%n
cin>>a[i]
41.[3分]
b[i]=a[i/2+1]
b[i]=a[i%n+1]
b[i]=a[(i+1)/2+n]
b[i]=a[i]
42.[3分]
ok=true
m++
m--
ok=false
43.[3分]
!ok
m>=0
m>0
ok
完善程序2
44.请选择6应该填写的代码[3分]
a%i==0
a/i>0
a%i!=0
a/i==0
45.请选择7应该填写的代码[3分]
ks+=a/i
ks+=i+a/i
ks+=a%i
ks+=i+a%i
46.请选择8应该填写的代码[3分]
s+=s1[a]
s+=s1[a%16]
s+=s1[a/16]
s+=s1[a%16+1]
47.请选择9应该填写的代码[3分]
!wqs(i)
wqs(change(i))
wqs(i)
!wqs(change(i))
48.请选择10应该填写的代码[3分]
cout<<e
if(e) cout<<"NO"
if(e==0) cout<<"no"
cout<<"no"
posted @ 2021-07-29 10:51  new-code  阅读(224)  评论(0)    收藏  举报