手机扫描二维码答题
00:00:00
CSP-J 练习I卷
录音中...
*
基本信息：
班级名称填写要求,如"801"、“808”、“701”
姓名：
姓名：
班级：
班级：
*
1) 在网络上，若某台电脑的设备及数据可由其他电脑共享，这台电脑称为（）。
A.个人计算机
B.副机
C.服务器
D.主机
*
2) 下列抢占不同数制的数中，最大的一个数是（）。
A.十进制数 220.1
B.二讲制数 11011011
C.八进制数 334.1
D.十六进制数DC .1
*
3) 字母在计算机中是以编码形式表示的，通用的编码是 ASCII码，字母 “A”的 ASCII码 65 ，字母“E”的ASCII码是 （）。
A.05
B.52
C.69
D.68
*
4) 连接 internet 上的每台计算机必须有1个 ( ) 地址，该地址共含( )字节。前面若干个子节表示( )；后面若干个子节表示( )。为了避免使用数字，人们经常用字母替代，这些名字称为()。
A.（排除)
B.网络、四、IP地址、网内计算机地址、域名
C.网络、不超过十、网页、网址、网名
D.IP、四、网络地址、网内计算机地址、域名
*
5) 在 TCP/IP协议中，TCP和IP分别提供什么服务（）。
A.传输层、网络层
B.链路层、网络层
C.传输层、会话层
D.物理层、链路层
*
6) 前缀表达式“+3*2+5 12”的值是（）
A.23
B.25
C.37
D.65
*
7) 在一个图中，所有顶点的度数之和等于所有边数的（）倍。
A.1/2
B.1
C.2
D.4
*
8) 下列IP地址中止确的是（）。
A.202.300.12.4
B.192. 168.0.3
C.100:128:35:91
D.111-102-35-21
*
9) 设有100个顶点，利用二分法查找时，最大比较次数是（） 。
A.50
B.10
C.25
D.7
*
10) 一棵二叉树的中序遍历序列为:DGBAECHF，后序遍历序列为:GDBEHFCA，则前序遍历的序列是（）。
A.ABCDFGHE
B.ABDGCEFH
C.ACBGDHEF
D.ACEFHBGD
*
11) 下面合法的电子邮件地址是（）。
A.http://ybw.online.sh.cn
B.ftp://ybw.onlinc.sh.cn
C.ybw@online.sh.cn
D.http.ybw.online.sh.cn
*
12) Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（）。
A.Telnet
B.E_mail
C.TCP/IP
D.WWW
*
13) 在数据结构中，链表是（）。
A.顺序存储的线性表结构
B.非顺序存储的线性表结构
C.非顺序存储的非线性表结构
D.顺序存储的非线性表结构
*
14) C++ 程序运行时，是在哪个存储器上进行的?（）
A.硬盘
B.RAM
C.ROM
D.CACHE
*
15) 当 A>=B && B>=C 的取值为真时，表达式A>C||B==C的值（）。
A.为真
B.无法判定结果的真假
C.也有可能为假
D.只有当 A、B、C都相等时才为真
二、阅读程序 （程序输入不超过数组或字符串定义的范围;除特殊说明外，判断题1.5分，选择题4分，共计40分）
*
16)把第13行与第15行互换位置，结果不会改变。（）
A.对
B.错
*
17)第14行把if(x[i]<x[j]) 删掉效果一样
A.对
B.错
*
18) 第11行把 i+1 改成1，数组y每个元素的值增加1倍。（）
A.对
B.错
*
19) 数组y[i]中存的是x[i]在数列中从大到小的次序。（）
A.对
B.错
*
20) 此程序的时间复杂度是（）
A.O(log n)
B.O(n log n)
C.O(n^2)
D.O(n)
*
21) 此程序如果n输入4，然后输入2 4 1 3，输出结果是（）。
A.1 2 3 4
B.2 0 3 1
C.4 3 2 1
D.1 3 0 2
*
22) (1分)输入的x值应在[0，n-1]的范围内。（）
A.对
B.错
*
23) (1分)把第12行改成“d[x]++”，不影响程序运行结果。（）
A.对
B.错
*
24) 对任意在[1,9]之间的数 i，都有d[i-1]<d[i]<d[i+1]
A.对
B.错
*
25) 把第18行改成“if(d[i]> d[i-1])”，程序运行的结果会发生改变。（）
A.对
B.错
*
26) 输人n=10后，接着输入:1 3 4 5 2 4 3 5 2 3后，程序输出结果为（）。
A.1:1 2:2 3:3 4:2 5:3
B.1:1 2:2 3:4 4:7 5:9
C.1:0 2:1 3:2 4:1 5:2
D.1:1 2:2 3:3 4:4 5:5
*
27) 把程序第19行改成“print("%3d" ,i);"后，输入n=10后，接首输入: 1 3 4 1 5 4 4 3 5 1后，程序输出结果为（）。
A.1 2 3 4 5
B.3 2 3 2
C.4 3 4 3
D.1 3 4 5
*
28) 将第7行“i=1”改为“i=0” ,程序不会出错。（）
A.对
B.错
*
29) 程序输出的结果有可能小于-1。（）
A.对
B.错
*
30) 若程序两次输入的值分别为n1和n2，且有n1 - n2=1的关系,则对于这两次运行的结果ans1和ans2,有ans1- ans2=1。 （）
A.对
B.错
*
31) 若输入的n大于等于6时，程序一定至少执行一次第9行。（）
A.对
B.错
*
32) (2分)若输入2022,输出的结果为（）。
A.3
B.4
C.5
D.-1
*
33) 若已知0<=n<=100,则要使输出的结果为-1.则n的取值有（）种。
A.10
B.12
C.14
D.16
三、完善程序 （单选题，每题3分，共计30分）
菲波拉契数列为1,1,2,3,5,8,13,21,...其元素产生的规则是前两个数为1，从第三个数开始每个数等于它前面两个数之和。已知任意一个正整数可以表示为若干个互不相同的菲波拉契数之和。例如:36=21+13+2。
下面的程序是由键盘输入一个正整数n，输出组成n的互不相同的菲波拉契数。
算法说明:(1)寻找小于等于n的最大菲波拉契数a，并以a作为组成n的一个数。
(2)若n≠a，则以n-a作为n的新值，重复步骤(1)。若a=n，则结束。
*
34) ①处应填（）
A.a=c;b=a
B.a=b;b=c
C.a==c;b==a
D.n==b;b==c
*
35) ②处应填（）
A.b==n
B.b
C.a==n
D.a
*
36) ③处应填（）
A.return c
B.return b
C.return a+b
D.return a
*
37) (随便选，不算分)④处应填（）
A.printf()
B.printf(
C.printf(
D.printf(
*
38) ⑤处应填（）
A.p(a)
B.p(b)
C.p(n-a)
D.p(n-b)
*
39) ①处应填（）
A.0
B.1
C.n
D.-1
*
40) ②处应填（）
A.tmp==ans
B.a[i]+tmp＜=ans
C.a[i]+tmp==ans
D.tmp＜= ans
*
41) ③处应填（）
A.==0
B.
C.＜0
D.＜=0
*
42) ④处应填（）
A.1
B.n
C.i
D.0
*
43) ⑤处应填（）
A.tmp=0
B.len++
C.beg=i
D.tmp +=a[i]
字体大小
CSP-J 练习I卷
复制
