Tmp

最新推荐文章于 2021-06-29 07:26:59 发布

Believe_R_

最新推荐文章于 2021-06-29 07:26:59 发布

阅读量507

点赞数

分类专栏：其他

本文链接：https://blog.csdn.net/Believe_R_/article/details/101992955

版权

本文深入探讨了信息技术领域的最新发展，包括前端、后端、移动开发、大数据等多个方向的技术创新和实践应用，为读者揭示了信息技术的无限可能。

摘要由CSDN通过智能技术生成

CSP-J/1 2019模拟8
一、	单选题（每题1.5分，共30分）
1.	下列选择中，（  ）不是操作系统关心的主要问题。
A.	管理计算机裸机。
B.	设计、提供用户程序与计算机硬件系统的界面。
C.	管理计算机系统资源。
D.	高级程序设计语言的编译器。
2.	二分法查找_____存储结构。
A. 只适合于顺序                 		B. 只适合于链式  
C. 既适合于顺序也适合于链式     		D. 既不适合于顺序也不适合于链式
3.	下列各十进制整数中，能用8位二进制补码表示的数有（    ）
A.	-128				B. 128			C. -256			D.  255
4.	TCP协议属于哪一层协议（    ）
A.	应用层			B. 传输层		C. 网络层		D. 数据链路层
5.	在（   ）上可以用SPFA，而不能用dijkstra算法求出单源最短路
A.	网格图							B. 有负权边没有负权环的图	
C.	一条链							D. 一棵树
6.	从1到10000中不能被4,6,7,10整除的数有几个（   ）个
A.	2333				B. 9883			C. 9879			D. 9779
7.	在CSP-J第二轮认定将结束时，你可以（    ）而不影响成绩
A.	把草稿纸折成纸飞机放飞理想
B.	只将可执行文件保存在指定文件夹，而将源代码保存在其它位置。
C.	访问网络
D.	喝工作人员在考试时分发的水
8.	二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子 树上所有节点的值。那么，二叉查找树的（ ）是一个有序序列。
A.	先序遍历			B. 中序遍历		C. 后序遍历		D. 宽度优先遍历
9.	把 64 位非零浮点数强制转换成 32 位浮点数后，不可能（ ）。
A.	大于原数			B. 小于原数		C. 等于原数		D. 与原数符号相反
10.	下列程序中，正确计算 1, 2, …, 100 这 100 个自然数之和 sum（初始值为 0）的是（ ）
A.	for (i = 1; i <= 100; i++); sum += i;
B.	i = 1; while (i > 100) {
    sum += i; i++;}
C.	i = 1; do {
    sum += i; i++; } while (i <= 100);
D.	i = 1; do {
    sum += i; i++; } while (i > 100);
11.	以下程序实现了找第二小元素的算法。输入时n个不等的数构成的数组S，输出S中第二小的数SecondMin。在最坏的情况下，该算法需要做( )次比较。
if ( S[1] < S[2] ){
   
FirstMin	= S[1];
		SecondMin = S[2];
} else {
   
FirstMin	= S[2];
		SecondMin	= S[1];
}
for ( i = 3; i <= n; i++ )
if ( S[i] < SecondMin )
if ( S[i] < FirstMin ){
   
				SecondMin	= FirstMin;
				FirstMin	= S[i];
			} else {
   
				SecondMin = S[i];
			}
A.	2n			B. n-1			C. 2n-3				D. 2n-2
12.	以下不属于中国国产处理器的是（    ）
A.	海光			B. 锐龙			C. 鲲鹏				D. 玄铁
13.	在使用高级语言编写程序时，一般提到的“空间复杂度”中的空间是指（ ）。
A.	程序运行时理论上所占的内存空间
B.	程序运行时理论上所占的数组空间
C.	程序运行时理论上所占的硬盘空间
D.	程序源文件理论上所占的硬盘空间
14.	体育课的铃声响了，同学们都陆续的奔向操场，按老师的要求从高到低站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（ ）算法。
A.	快速排序			B. 插入排序			C. 冒泡排序			D. 归并排序
15.	定义一种字符串操作，一次可以将其中一个元素移到任意位置。举例说明，对于字符串“BCA”可以将A移到B之前，变字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要________次操作。
A.	3					B. 4					C. 5					D. 6
16.	无向图G有16条边,有3个4度顶点、