CSP-J初赛模拟试题及答案

请点击↑关注、收藏，本博客免费为你获取精彩知识分享！有惊喜哟！！ 

一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)

1.以下关于CSP-J/S的描述错误的是（）

A.参加CSP-S/J两组两轮认证均须在网上注册报名。未注册者，无认证成绩

B.CSP-J/S是中国计算机学会举办的程序设计竞赛

C.CSP-JS第二轮实行网上注册、报名，未通过网上报名的认证者可向所在省份特派员申请获得第二轮参加认证的资格

D.CSP-J/S认证成绩优异者，可参加NOI省级选拔，省级选拔成绩优异者可参加NOI

2.在8位二进制补码中，10110110表示的是十进制下的()  

A.202      B.74      C.-202      D.-74

3.2019年10月14日是星期一，1978年10月14日是()

A.星期日         B.星期五         C.星期一      D.星期六

4.图G是一棵n节点的树，G上有（）条边

A.n            B.2*n            C.n-1         D.n+1

5.由五个不同的节点构成的树有（）种

A. 3125    B. 125   C.32   D.1024

6.有一个长为6的A序列：{3,20,4,6,1}，现通过进行交换其中相邻两个数字的操作进行排序，要将A序列排成从小到大的递增序列最少要进行多少次交换操作（）

A.5        B.6            C.7            D.15

7.某算法计算时间表示为递推关系式：  T(N)=N+T(N/2) ,则该算法时间复杂度为( )。

A.O(N*N)      B.O(NlogN)      C.O(N)      D.O(1)

8.一棵6节点二叉树的中序遍历为DBAGECF,先序遍历为ABDCEGF，后序遍历为（）

A.  DGBEFAC                     B.  GBEACFD                     C.  DBGEFCA              D. ABCDEFG

9.一张有9个节点的无向图最多有()条边

A.40         B.81         C.72      D.36

10.下列不属于面向对象程序设计语言的是( )

A.C++         B. C         C.JAVA      D.C#

11.G是一张有n个点m条边的连通图，必须删去（）条边才能将其变成一棵n节点的树

A.1         B.m-n-1      C.m+n-1      D.m-n+1

12.字符串”abcab”本质不同的子串个数（）,不考虑空串

A.15     B.14      C.13       D.12

13.十进制小数13.375对应的二进制数是()：  

A.1101.011    B.1011.011    C.1101.101   D.1010.01

14.若某算法的计算时间表示为递推关系：

则该算法的复杂度为()

15. 一家三口人，恰好仅有两个人生日在同一天的概率是（）   【假设每年都是365天】

A．1/365         B.365/（364*365）               C.（3*364）/（365*365）            D.1/12

二、阅读程序写结果(共8小题，每小题5分，共计40分)

第一题

#include

using namespace std;

int a,b,c;

int main()

{

   cin>>a>>b>>c;

   int t=b;

   b=a,a=t;

   c=a;

   cout<<a<<" "<<b<<" "<<c;< span=""></c;<>

}

16. 若输入3 9 1，则输出9 3 3

A.正确

B.错误

17. 若输入12300400000 3 7，将一定能输出3 12300400000 3

A.正确

B.错误

18.该程序中，头文件#include可以改成#include

A.正确

B.错误

19.若输入3 6 9，输出()

A. 6 3 6

B. 9 3 3

C. 6 9 3

D. 6 3 3

20.若将c=a改成c=t,则若输入3 6 9，输出()

A. 6 3 6

B. 9 3 3

C. 6 9 3

D. 6 3 3

21.若将c=a改成c=b,则若输入3 6 9，输出()

A. 6 3 6

B. 6 3 9

C. 6 3 3

D. 3 6 3

第二题

#include

#include

#include

using namespace std;

int w[35000],d[35000],dp[35000];

int main()

{

    int n,m;

    scanf("%d%d",&n,&m);

    for(int i=1;i<=n;i++)< span="">

       scanf("%d%d",&w[i],&d[i]);

    for(int i=1;i<=n;i++)< span="">