Explicación detallada de las preguntas básicas del examen preliminar CSP-J 2019 (grupo popular)
1. ¿Cuál es el nombre de dominio de nivel superior nacional de China?
A.cn B.ch C.chn D.china
Respuesta A
2. Números binarios 11 1011 1001 0111 y 01 0110 1110 1011 para lógica ¿Cuál es el resultado de la operación AND?
A. 01 0010 1000 1011 B. 01 0010 1001 0011
C. 01 0010 1000 0001 D. 01 0010 1000 0011
Respuesta D
Análisis
3. ¿Cuál es el número de bytes que ocupa una variable entera de 32 bits?
A.32 B.128 C.4 D.8
Respuesta C
Análisis 32÷8=4 (bytes)
> 4. Si existe el siguiente segmento de programa, en el que s, a, b y c se han definido como variables enteras, y a y c se les han asignado valores (c es mayor que 0):
s=a;
for(b=1;b<=c;b++)s=s-1;
¿Cuál es la declaración de asignación que es funcionalmente equivalente? al segmento del programa anterior?
A.s=a-c; B.s=a-b; C.s=s-c;
Respuesta A
5. Dados 100 ordenados elementos de datos, uso Al buscar por la mitad, ¿cuál es el número máximo de comparaciones?
A.7 B.10 C.6 D.8
Respuesta A
Análisis
6. Características que tienen las listas enlazadas no tienes si?
A. La inserción y eliminación no requieren elementos móviles B. No es necesario estimar el espacio de almacenamiento por adelantado
C. El espacio requerido es proporcional a la longitud de la mesa lineal D. Se puede acceder a cualquier elemento de forma aleatoria
p>
Respuesta D
7.7 Pon 8 bolas idénticas en 5 bolsas idénticas y deja que algunas bolsas queden vacías. Pregunta a *** cómo. ¿Cuántos tipos diferentes de bolas existen? (si se colocan 8 bolas en una bolsa, no importa qué bolsa sea, ¿solo se contará como el mismo método)?
A.22 B.24 C.18 D.20
Respuesta C
Análisis
Enumeración:
8. Un árbol binario es como se muestra a la derecha Si se utiliza una estructura de almacenamiento secuencial, a Los elementos de la matriz dimensional almacenan los nodos en el árbol binario (el subíndice del nodo raíz es 1, si el subíndice de un nodo es i, su hijo izquierdo se encuentra en el subíndice 2i, y su hijo derecho está ubicado en el subíndice 2i+1), entonces el subíndice máximo de la matriz es al menos?
A.6 B.10 C.15 D.12
Respuesta C
Análisis 2^4-1=15
> 10.¿Cuál es el máximo común divisor de 319 y 377?
A.27 B.33 C.29 D.31
Respuesta C
11. El nuevo semestre ha comenzado. Little Fatty quiere perder peso. Y el preparador físico le da algunos consejos. Xiaopang desarrolló dos planes de entrenamiento. Opción 1: Correr 3 kilómetros seguidos puede consumir 300 kilocalorías (tarda media hora) Opción 2: Correr 5 kilómetros seguidos puede consumir 600 kilocalorías (tarda 1 hora);
Xiaopang puede tardar media hora en funcionar de lunes a jueves cada semana y una hora de viernes a domingo. Además, el entrenador recomienda a Xiaopang que corra como máximo 21 kilómetros por semana, de lo contrario se dañará las rodillas. Si Xiaopang quiere implementar estrictamente el plan de entrenamiento del entrenador y no quiere dañar sus rodillas, ¿cuántas kilocalorías puede consumir como máximo corriendo cada semana?
A.3000 B.2500 C.2400 D. 2520
Respuesta C
Análisis
El número de kilocalorías consumidas es directamente proporcional al tiempo.
Opción 1:
Opción 2:
Para consumir la mayor cantidad de calorías posible y correr el menor tiempo posible, debes utilizar la Opción 2 como tanto como sea posible, con un máximo de tres veces por hora al día, y el resto se puede ejercitar con el plan 1. En resumen, se consigue el consumo máximo.
12. Hay 52 cartas en una baraja de cartas, de cuatro palos, 13 cartas en cada palo. Suponiendo que se seleccionan al azar 13 cartas de estas 52 cartas, ¿cuál es el número mínimo de cartas del mismo palo?
A.4 B.2 C.3 D.5
Respuesta A
Análisis
13. al revés, por ejemplo, 0, 1 y 8 siguen siendo ellos mismos cuando se invierten, 6 sigue siendo 9 cuando se ve al revés, 9 sigue siendo 6 cuando se ve al revés y otros números no constituyen números cuando se invierten. De manera similar, algunos números de varios dígitos también se pueden ver al revés; por ejemplo, 106 es 901 al revés. Supongamos que la matrícula de una determinada ciudad solo consta de 5 dígitos y cada dígito puede ser del 0 al 9. ¿Cuál es el número máximo de placas en esta ciudad que resultan ser la placa original cuando se invierten?
A.60 B.125 C.75 D.100
Respuesta C
Al analizar un número de cinco dígitos al revés, el primer dígito cambia al quinto dígito y el quinto dígito cambia al primer dígito, es decir, poner el primer dígito al revés equivale al quinto dígito. , poner el quinto dígito al revés es igual al primer dígito, y hay 0 →0, 1→1, 8→8, 6→9, 9→6 cinco situaciones. Del mismo modo, existen cinco situaciones para la segunda y cuarta posición. El tercer dígito sigue siendo el tercer dígito cuando se invierte, es decir, solo se puede decir que es 0, 1 u 8. Según el principio de multiplicación, tenemos.
14. Supongamos que la secuencia transversal de posorden de un árbol binario es DGJHEBIFCA y la secuencia transversal de orden es DBGEHJACIF, entonces ¿cuál es su secuencia transversal de preorden?
A. ABCDEFGHIJ B. ABDEGHJCFI C. ABDEGJHCFI D. ABDEGHJFIC
Respuesta B
Análisis
Haz un diagrama de un árbol binario :
p>
15.15. ¿Cuál de los siguientes premios es el premio más alto en el campo de la informática?
A. Premio Turing B. Premio Luban C. Premio Nobel D. Premio Pulitzer
Respuesta C
2. Lea el programa (la entrada del programa no excede el rango definido por la matriz o cadena; complete √ para las preguntas de juicio correcto y × para respuestas incorrectas, a menos que se especifique lo contrario, 1,5 puntos para preguntas de criterio y preguntas de opción múltiple 3 puntos, ***40 puntos en total)
1. La cadena de entrada solo puede constar de letras minúsculas o mayúsculas.
2. Si "i = 1" en la línea 8 se cambia a "i = 0", se producirá un error cuando el programa se esté ejecutando.
3. Si "i <= n" en la línea 8 se cambia a "i * i <= n", el resultado de ejecución del programa no cambiará.
4. Si la cadena de entrada consta enteramente de letras mayúsculas, la cadena de salida será la misma que la cadena de entrada.
5. Si la longitud de la cadena de entrada es 18, entonces la cadena de entrada es diferente de la cadena de salida en como máximo caracteres ().
A.18 B.6 C.10 D.1
6. Si la longitud de la cadena de entrada es (), entonces la cadena de entrada se compara con la cadena de salida, con una diferencia máxima de 36 caracteres.
A.36 B. C.1 D.128
Respuesta
Pregunta de verdadero o falso: ×√×√
Pregunta de opción múltiple: BB
p>Respuesta
Pregunta de verdadero o falso: √×××
Pregunta de opción múltiple: AA
Análisis
Pregunta de verdadero o falso:
La ejecución de la línea 4.15 depende de la línea 14 y no tiene nada que ver con la línea 13.
Preguntas de opción múltiple:
1. Originalmente era 2n, pero se restaron m logaritmos, es decir, 2n-2m.
2. Sólo se almacenan dos números, a saber, 2n-2.
Suponga que las entradas n y m son números enteros positivos, y que x e y son números enteros en el rango de , complete las siguientes preguntas de verdadero-falso y de opción múltiple:
1. En ese momento, el valor de salida debe ser menor que.
2. Después de ejecutar "++ans" en la línea 27, ans debe ser un número par.
3.a[i] y b[i] no pueden ser mayores que 0 al mismo tiempo.
4. Cuando se ejecuta el programa correcto en la línea 13, x siempre es menor que y, por lo que la línea 15 no se ejecutará.
5. Si m x son diferentes en pares y m y son diferentes en pares, el valor de salida es ().
A. B. C. D.
6. Si m x son diferentes y m y son iguales, el valor de salida es ().
A. B. C. D.
Respuesta
Pregunta de verdadero o falso: ×√
Pregunta de opción múltiple: B
Análisis
Pregunta de Verdadero o Falso:
1. Cuando se repiten los números del array a se tomará el que tenga el primer número en el valor mínimo y no habrá error .
2. La función de retorno de f es siempre 0.
1. Si hay números duplicados en la matriz a, se producirá un error cuando se ejecute el programa. ()
2. Si la matriz b es todo 0, la salida es 0. ()
3. Cuando n = 100, en el peor de los casos, el número de veces más cercano a la operación de comparación en la línea 12 es: ().
A. 5000 B. 600 C. 6 D. 100
4. Cuando n=100, en el mejor de los casos, la operación de comparación con la línea 12 se ejecuta la mayor cantidad de veces. el más cercano es: ().
A. 100 B. 6 C. 5000 D. 600
5. Cuando n=10, si la matriz b satisface, para cualquier 0<=i A. 386 B. 383 C. 384 D. 385 6. (4 puntos) Cuando n=100, si la matriz b satisface, para cualquier 0 Si < 71 , ambos tienen b［i］=1, entonces la salida mínima es (). A. 582 B. 580 C. 579 D. 581 Respuesta Pregunta de verdadero o falso: ×√ Elección múltiple pregunta: ADDB Análisis 1. (Cambio de matriz) Hay una matriz fantástica que cambia constantemente. La forma en que cambia es: el número 0 se convierte en una matriz, el número 1. se convierte en una matriz. Inicialmente, esta matriz tiene solo un elemento 0. ¿Cómo se verá la matriz después de cambiar n veces? Por ejemplo, la matriz es inicialmente: ; Después de que la matriz cambie una vez: Después de que la matriz cambie dos veces: Ingrese un número entero positivo n que no exceda 10 en una fila. Genere la matriz transformada n veces. Pruebe el programa de finalización. Consejo: "<<" representa el operador binario de desplazamiento a la izquierda, como (11)2?<<2=(1100)2?; y "^" representa el operador binario exclusivo OR, que corresponde a cada uno Se compara el bit binario del número involucrado en la operación. Si los dos bits binarios son iguales, el bit binario correspondiente del resultado de la operación es 0; de lo contrario, es 1. ① debe completar () A. n%2 B. 0 C. t D. 1 ② debe completar () A. paso x, paso y B. paso X, y C. paso x, y D.x,y ③ debe completarse () A. paso x, paso y B. paso x+,y+paso C. paso x,y D. paso X,y Complete () en ④ A. n-1,n%2 B. n,0 C. n,n%2 D. n-1,0 ⑤ debe completarse () A. 1<<(n+1) B. 1< Respuesta CDBBB Análisis (Clasificación por conteo) La clasificación por conteo es un método de clasificación ampliamente utilizado. El siguiente programa utiliza clasificación de conteo de palabras clave doble para ordenar n pares de números enteros dentro de 10,000, de pequeño a grande. Por ejemplo, hay tres pares de números enteros (3,4)(3,4), (2,4)(2,4), (3,3)(3,3), luego de ordenarlos debería ser (2 ,4)(2, 4), (3,3)(3,3), (3,4)(3,4). La primera línea de entrada es nn, seguida de nn líneas. La ii-ésima línea tiene dos números a[i]a[i] y b[i]b[i], que representan respectivamente la primera palabra clave y la segunda ii-. ésimo par de números enteros. Salida después de ordenar de pequeño a grande. Rango de datos y Consejo: Primero se debe ordenar la segunda palabra clave y luego la primera. La matriz ord[] almacena los resultados de la clasificación por segunda palabra clave y la matriz res[] almacena los resultados de la clasificación por doble palabra clave. Prueba el programa de finalización. ① debe completarse con () A. ++cnt [i] B. ++cnt[b[i]] C. ++cnt[a[i] * maxs + b[i]] D. ++cnt[a[i]] ② debe completarse () A. ord[--cnt[a[ i] ]] = i B. ord[--cnt[b[i]]] = a[i] C. ord[--cnt[a[i]]] = b[i ] D . ord[--cnt[b[i]]] = i ③ debe completarse () A. ++cnt[b[i]] B. ++ cnt[a[i] * maxs + b[i]] C. ++cnt[a[i]] D. ++cnt [i] Complete () en ④<. /p> A. res[--cnt[a[ord[i]]]] = orden[i] B. res[--cnt[b[ord[i]]]] = orden[i] C. res[--cnt[b[i]]] = orden[i] D. res[--cnt[a[i]]] = orden[i] ⑤ Dónde se debe completar () A. a[i], b[i] B. a[res[i]], b[res[i]] C. a[ord [res[i] ]]j b[ord[res[i]]] D. a[res[ord[i]]]j b[res[ord[i]]] Responder BDCAB Análisis