CSP-J模拟试题2模拟题附答案.docx

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位二进制补码中示的是十进制下的() [单选题] * 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.若某算法的计算时间表示为递推关系：则该算法的复杂度为() [单选题] * A. B.(正确答案) C. D. 15. 一家三口人，恰好仅有两个人生日在同一天的概率是() 【假设每年都是365天】 [单选题] * A．1/365 B.365/(364*365) C.(3*364)/(365*365)(正确答案) D.1/12 二、阅读程序写结果(共18小题，每小题2分，最后两题4分，共计40分)第一题#include<iostream>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;} 16. 若输入3 9 1，则输出9 3 3 [单选题] * A.正确 B.错误(正确答案) 17. 若输入12300400000 3 7，将一定能输出3 12300400000 3 [单选题] * A.正确 B.错误(正确答案) 18.该程序中，头文件#include<iostream>可以改成#include<cstdio> [单选题] * 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 第二题