信奥系列赛事2024CSP-J模拟题(01)与答案.pdf

信奥校队

2024年CSP-JS初赛备赛训练(01)

一、选择题

1.现代计算机所应⽤的储存程序原理是由谁提出的()

A.图灵

B.冯·诺依曼

C.弗洛伊德

D.⾼斯

2.在单链表指针为p的结点之后插⼊指针为s的结点，正确的操作是()

A.p-nexts;s-nextp-next;

B.s-nextp-next;p-nexts;

C.p-nexts;p-nexts-next;

D.p-nexts-next;p-nexts;

3.下列⽆符号数中，最⼩的数是()

A.(1111001)2

B.(171)8

C.(119)10

D.(79)16

4.字符A的ASCII码为65，则字符a的ASCII码为()

A.95

B.96

C.97

D.98

5.设a[1]4,a[2]5,a[3]7,a[4]2，那么表达式a[a[4]]+a[a[1]]的值为

()

A.6

B.8

C.7

D.9

6.一张节目表上原有3个节目，如果保持这3个节目的相对顺序不变，再添进

去2个新节目，有多少种安排方法？()

A.20

B.12

C.6

D.4

二、阅读代码题

01#includeiostream

02usingnamespacestd;

03constintlen5e5+10;

04intn,m,a,red[len],state[len];

05intgcd(intx,inty){

06returnx%y0?y:gcd(y,x%y);

07}

08intmain(){

09scanf(%d%d,n,m);

10for(inti1;im;i++){

11scanf(%d,a);

12agcd(a,n);

13if(state[a]){

14printf(0);

15continue;

16}

17state[a]1;

18intcnt0;

19for(intj0;jn;j+a){

20if(!red[j]){

21cnt++;

22red[j]1;

23}

24}

25printf(%d,cnt);

26}

27return0;

28}

判断题

01.将15句代码删除，程序的结果不会发生改变。()

02.第06句代码修改成“returny0?x:gcd(x,y)”,程序结果不会改变。()

03.输入数据“66634251”，输出数据为“112020”。（）

选择题

01.程序的时间复杂度是()

2

A.O(n)B.O(nlnn)C.O(n*m)D.O(n+m)