普及组CSP-J2024初赛模拟卷5

第 1 题单选题

十进制数 2024的八进制表示是()。

A.

3749

B.

3750

C.

3751

D.

3752

第 2 题单选题

以下关于计算机协会竞赛的描述正确的是(）

A.

NOI国家集训队每年产生4名选手代表中国参加IOI

B.

CSP-J/CSP-S是2018年开始举办的

C.

USACO晋级白金的选手可以直接参加NOIP

D.

ACSL和NOIP都是CCF旗下的程序设计赛事

第 3 题单选题

以下哪个可以用作 C++程序中的变量名?(）

A.

public

B.

loops

C.

new

D.

delete

第 4 题单选题

以下哪个数据结构不属于线性结构?(）

A.

栈

B.

数组

C.

树

D.

链表

第 5 题单选题

以下哪个属于 STL 函数?(）

A.

main

B.

sort

C.

freopen

D.

scanf

第 6 题单选题

小明用递归的方法写了一个斐波那契数列的程序，在这里递归函数经常用到的数据结构塄是()。

A.

树

B.

栈

C.

链表

D.

队列

第 7 题单选题

堆排序程序运行的时间复杂度是(）

A.

O(logn)

B.

O(n)

C.

O(n²)

D.

O(nlogn)

第 8 题单选题

在下列排序算法中，()是稳定的排序算法。

A.

归并排序

B.

快速排序

C.

选择排序

D.

拓扑排序

第 9 题单选题

一台 32位操作系统的计算机运行C+，下面哪个说法是正确的?(）

A.

C++语言中的一个 int 类型的变量占8字节

B.

C++语言中的一个指针类型的变量占4字节

C.

C++语言中的一个 bool类型的变量占2字节

D.

C++语言中的一个double类型的变量占4字节

第 10 题单选题

设全集I= {a,b,c,d,e,fg,h},集合 BUA= {a,b,c,d,e,f},CnA= {c,d,e},~BnA={a,d)那么集合CnBNA为()。

A.

{c, e}

B.

{d, e}

C.

{e}

D.

{c, d, e}

第 11 题单选题

在不大于19000的正整数中，与19000互质的正整数有(）个

A.

9500

B.

9498

C.

9497

D.

9499

第 12 题单选题

假设 P-true,Q=false,R=true,S=true,逻辑运算表达式 P∧QVRAS的值是(）

A.

true

B.

false

C.

null

D.

NIL

第 13 题单选题

对于二叉树T，已知其前序遍历序列为1243576,中序遍历序列为4215736.则其后序遍历序列为()。

A.

4 2 5 7 6 3 1

B.

4 2 7 5 6 3 1

C.

4 2 7 5 3 6 1

D.

4 7 2 3 5 6 1

第 14 题单选题

一个口袋内装有大小相同的7个白球和2个黑球，从口袋中取出3个球，使其中不

含黑球，有多少种取法?()

A.

32

B.

35

C.

24

D.

56

第 15 题单选题

在下图中，从顶点()出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次。

A.

B点

B.

A点

C.

E点

D.

C点

第 16-21 题多题目

第1题判断

将第6行中的i=2改为i=1，程序的运行结果不会改变。

A.

正确

B.

错误

第2题判断

将第9行中的x%i!=0去掉，程序的运行结果不会改变。

A.

正确

B.

错误

第3题判断

将第18行删除，程序的运行结果不会改变。

A.

正确

B.

错误

第4题判断

将第31行删除，程序的运行结果不会改变。

A.

正确

B.

错误

第5题单选

若输人数据为1949 2024，则输出为(）

A.

1949,1987

B.

1949,1979

C.

1951,1979

D.

1951,1987

第6题单选

若输出为NO，则输入可能为(）

A.

168 180

B.

785 792

C.

999 1020

D.

2024 2050

第 22-27 题多题目

第1题判断

将第7行删除，程序的运行结果不会改变。

A.

正确

B.

错误

第2题判断

将第9行中的s.size()改为s.length()，程序的运行结果不会改变。

A.

正确

B.

错误

第3题判断

将第10行s[len]=''改为s[len]=32，程序的运行结果不会改变。

A.

正确

B.

错误

第4题判断

将第 20 行删除，程序的运行结果不会改变。

A.

正确

B.

错误

第5题单选

若输入CCF CSP，则输出为(）

A.

FCC PSC

B.

CCF CSP

C.

PSC FCC

D.

PSC FCC

第6题单选

将第19行中的--pos改为pos--，输入CCFCSP，则输出为(）

A.

PS FC

B.

CF SP

C.

FC PS

D.

CC SC

第 28-34 题多题目

第1题判断

若将第2行替换为constint N=1000010;，程序的运行结果不会改变。

A.

正确

B.

错误

第2题判断

若将第8行删除，程序的运行结果不会改变。

A.

正确

B.

错误

第3题判断

若将第15行中的 tot++替换为++tot，程序的运行结果不会改变。

A.

正确

B.

错误

第4题判断

将第 21行和第 22行交换，程序的运行结果不会改变。

A.

正确

B.

错误

第5题单选

本程序中的算法用到了()的思想。

A.

贪心

B.

搜索回溯

C.

二分

D.

动态规划

第6题单选

若输人2 24 36，那么输出结果是()。

A.

7 9

B.

7 8

C.

8 9

D.

8 8

第7题单选

若输人2 96 2024，那么输出结果是()

A.

18 20

B.

18 21

C.

19 20

D.

19 21

第 35-39 题多题目

给定两个正整数l和r，求区间[l,r]内素数的个数。如下代码是一个经典的计算过程请将程序补充完整。

输人格式:

第1行有两个整数，分别代表询问次数n和给定区间的右端点最大值m。接下来n行，每行两个整数l和r，代表一次查询。

输出格式:

对于每次查询输出一行，若l,r∈[1,m]，则输出区间内素数的个数，否则输出Crossing the line.

输入样例:

2 5

1 3

1 6

输出样例:

2

Crossing the line

第1题单选

①处应填()

A.

i <= m

B.

i * i <= m

C.

i <= n

D.

i *i<= n

第2题单选

②处应填()

A.

int j= 1

B.

int j= 2

C.

int j= i

D.

int j=i *i

第3题单选

③处应填()。

A.

is_prime[j]= true

B.

is_primeli] = true

C.

is_prime[j] = false

D.

is_prime[i]= false

第4题单选

④处应填()

A.

sum[i]++

B.

sum[i]+= sum[i-1]

C.

sum[i]= sum[i - 1]

D.

sum[i]=sum[i-1]+ 1

第5题单选

⑤处应填()

A.

sum[r+1]- sum[l]

B.

sum[r+1]- sum[l-1]

C.

sum[r]=sum[l-1]

D.

sum[r]-sum[l]

第 40-44 题多题目

N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身髙分别为 "T₁,T₂,,…,T_K,则他们的身高满足T₁<… <T_i>T_i+1>…

>T_K(1≤i≤K)。

你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。

输人格式:

输入的第1行是一个整数N，表示同学的总数。第2行有N个整数，用空格分隔，第i个整数T

第1题单选

①处应填()

A.

f[i]= 1

B.

f[i] = 0

C.

g[i]=1

D.

g[i]= 0

第2题单选

②处应填()。

A.

h[j] <= h[i]

B.

h[j]< h[i]

C.

h[j] >= h[i]

D.

h[j] > h[i]

第3题单选

③处应填()。

A.

j >= i

B.

j >= 0

C.

j>i

D.

j>0

第4题单选

④处应填()。

A.

g[i]=max(f[i]，f[j]+1)

B.

g[i]= max(f[i], g[j]+1)

C.

g[i]=max(g[i]，f[j]+1)

D.

g[i]= max(g[i], g[j]+1)

第5题单选

⑤处应填()。

A.

ans=max(ans, f[i]+g[i]-1)

B.

ans=max(f[i],g[i]-1)

C.

ans=max(ans, f[i]+g[i])

D.

ans=max(g[i]，f[i]-1)