Buscando preguntas de opción múltiple para principiantes en programación

1. Entre los siguientes premios de clase mundial, los premios establecidos para científicos que han realizado contribuciones destacadas al campo de la informática y la tecnología son ( ).

A. Premio Wolf B. Premio Nobel C. Medalla Fields D. Premio Turing

2 Entre los siguientes software, no pertenece a la competencia NOIP (revancha) El recomendado. la configuración regional es ( ).

A. gcc/g++ B. Turbo Pascal

C. RHIDE D. free pascal

3. .

A. Registro B. ROM C. RAM D. Caché

4. Linux es un ().

A. Software de dibujo B. Lenguaje de programación C. Sistema operativo D. Navegador web

5.

A. Disco duro B. Unidad central de procesamiento C. Lenguaje de programación de alto nivel D. Registro central

6.

A. Prevenir la propagación del fuego B. Prevenir ataques a la red

C Prevenir fallas de la computadora D. Prevenir que los usuarios eliminen datos accidentalmente

7. siguiente sobre computadoras En la declaración de lenguaje, la incorrecta es ( ).

A. Pascal y C son lenguajes de alto nivel que se compilan y ejecutan.

B. Los programas en lenguajes de alto nivel son más fáciles de trasplantar de una computadora a otra que el ensamblador. programas en lenguaje

p>

C ++ es el primer lenguaje informático de la historia que admite programación orientada a objetos

D. En comparación con el lenguaje ensamblador, los programas en lenguaje de alto nivel son. más fácil de leer

8 Entre las siguientes afirmaciones sobre algoritmos informáticos, la incorrecta es ( ).

A. Un algoritmo correcto debe tener al menos una entrada

B La mejora de los algoritmos ha promovido enormemente el progreso de la informática y la tecnología

C. El criterio principal para juzgar la calidad de un algoritmo es la complejidad temporal y espacial del algoritmo.

D Todavía hay muchas cuestiones importantes relacionadas con la economía nacional y los medios de vida de las personas, y no existe ningún método que las resuelva. se puede implementar en una computadora Algoritmo efectivo

9. Entre los siguientes algoritmos de clasificación, el algoritmo que no utiliza "comparación" como operación principal es ().

A. Ordenación por selección B. Ordenación por burbuja C. Ordenación por inserción D. Ordenación por base

10. Al programar (usando cualquier lenguaje de alto nivel, no necesariamente Pascal), si necesita ingresar una matriz bidimensional grande (por ejemplo, una matriz doble de 1000 * 1000) desde un archivo de disco, léala línea por línea (es decir, el bucle externo trata sobre filas) en comparación con la lectura por columnas (es decir, el bucle externo trata sobre columnas), en términos de eficiencia de entrada ( ).

A. No hay diferencia B. La lectura por fila es mayor.

C. La lectura por columna es mayor D. Depende del método de almacenamiento de la matriz.

11. En lenguaje Pascal, el valor de la expresión (21 xor 2) es ( )

A. 42 C.23 D.24

12. En lenguaje Pascal, la expresión condicional correcta para juzgar que a no es igual a 0 y b no es igual a 0 es ( )

A not a=0 or not b=0 B. not(( a=0 )y(b=0))

C no(a=0 y b=0) D. (a<>0)y (b<>0)

13． Cierta estación es larga y estrecha, sólo lo suficientemente ancha para dar cabida a un coche y tiene sólo una entrada y una salida. Se sabe que el estado de la estación está vacío en un momento determinado, y los registros de entrada y salida a partir de este momento son: "Entrada, salida, entrada, entrada, entrada, salida, salida, entrada, entrada, entrada, salida , afuera". Supongamos que el orden de los vehículos que entran a la estación es 1, 2, 3,..., entonces el orden de los vehículos que salen de la estación es ( ).

A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7

C. , 4, 3, 7, 2

14． Un árbol binario equilibrado de altura n significa que si se eliminan los nodos de las hojas y las ramas correspondientes, debería ser un árbol binario completo de altura n-1. Aquí, la altura del árbol es igual a la profundidad máxima de los nodos de hoja y la profundidad del nodo raíz es 0. Si un árbol binario equilibrado tiene 2381 nodos, la altura del árbol es ().

A. 10 B. 11 C. 12 D. 13

15.

A. 3350 B. 3351 C. 3352 D. 3540

16. Al ordenar una secuencia de 5 números, independientemente del orden original, se pueden hacer al menos ( ) comparaciones para completar la clasificación de pequeño a grande.

A. 6 B. 7 C. 8 D. 9

17. Supongamos que A=B=D=verdadero, C=falso, el valor de la siguiente expresión de operación lógica es verdadero tiene ().

A. (A∧B)∨(C∧D) B. ((A∨B∨D)∧C)

A∧(B∨C∨D). ) D. (A∧B∧C)∨ D

18 El resultado de (2010)16 + (32)8 es ( ).

A. (8234)10 B. (202B)16

C. (20056)8 D. (100000000110)2

19. El estado inicial de está vacío, los elementos a, b, c, d, e se colocan en la pila en secuencia. Es imposible que aparezcan las siguientes secuencias emergentes ().

A. a, b, c, e, d B. b, c, a, e, d

C. , c, e, b, a

20. Se sabe que el primer recorrido de raíz de un árbol binario con 6 nodos es 1 2 3 4 5 6 (el número es el número del nodo, el Lo mismo a continuación), el último recorrido de raíz El recorrido es 3 2 5 6 4 1, entonces el posible recorrido de raíz media del árbol binario es ( )

A. 1 5 4 6

C. 2 1 3 5 4 6 D. 2 3 1 4 6 5

De nuestro profesor