cada pregunta Hay y solo hay una respuesta correcta, y la respuesta correcta se calificará después de 10, hay preguntas de opción múltiple indefinidas, es decir, cada pregunta tiene de 1 a 5 respuestas correctas.
sólo cuando todas las opciones son correctas, se puede puntuar).
1. El rendimiento de la microcomputadora depende principalmente de ().
a) Memoria b) Placa base c) CPU d) Disco duro e) Monitor
2.128kb de memoria se expresan en hexadecimal y su código de dirección máximo es ().
a)10000 B)EFFF C)1 ffff D)FFFFF E)FFFF
3. Lo que puede convertir un programa de lenguaje de alto nivel en un programa de destino es ().
a) Depurador b) Intérprete c) Editor d) Compilador e) Enlazador.
4.A = 110010b, B = 00001111b, C = 01016558.
a)01011110 B)00001111 C)01111100D)1100
5. La condición necesaria para la infección por virus informáticos es ().
a) Ejecutar programas antivirus en la memoria.
b) Leer y escribir discos.
c) Ejecutar programas ejecutables que contengan virus en la memoria.
d) Copiar archivos
e) Eliminar archivos
6.Protocolo TCP/IP * * * tiene protocolo de capa ().
3 B 4 C 5D 6 E 7
7.192.168.0 1 pertenece a ().
A) Dirección de clase A B) Dirección de clase B B) Dirección de clase C D) Dirección de clase D E) Dirección de clase E
8. , 21, 35, 67, 78, 63, 24, 89) Al ordenar de pequeño a grande, utilice el número de clasificación rápida.
El resultado del escaneo es ().
A) (24, 21, 35, 54, 67, 78, 63, 73, 89)
B) (24, 35, 21, 54, 67, 78, 63, 73, 89)
C) (24, 21, 35, 54, 67, 63, 73, 78, 89)
D) (21, 24, 35, 54, 63, 67, 73, 78, 89)
(24, 21, 35, 54, 67, 63, 73, 78, 89)
9. Hay un árbol binario completo con n nodos. La altura h del árbol binario es ().
a)n/2b)log2n C)(log2n)/2d)[log2n]+1 E)2n-1
10. Realice una clasificación topológica en amplitud en este gráfico. para obtener La secuencia de vértices es correcta ().
A)1,2,3,4,5,6
1,3,2,4,5,6
C)1,3 ,2,4,6,5
1,2,3,4,6,5,
E)1,3,2,4,5,6
11. La idea central del siguiente modelo informático de von Neumann es ().
a) Representación binaria de datos e instrucciones;
b) Adoptar el modo de trabajo "programa almacenado"
c) El hardware de la computadora consta de cinco partes (operación). dispositivo, controlador, memoria, dispositivos de entrada y salida).
d) Método de programación estructurada
e) El software informático es únicamente software de sistema.
12. Los siguientes son dispositivos de entrada ().
a) Impresora b) Escáner c) Lápiz óptico d) Ratón e) Monitor
13 El resultado de la fórmula (1000)10-(100)16-(10). 8 es ().
a)(890)10 B)(986)8 C)(1011100000)2d)(2 E0)16 E)(736)10
14. algoritmo La declaración es ().
a) El algoritmo debe tener una salida.
b) El algoritmo debe implementarse en una computadora en un lenguaje determinado.
c) El algoritmo no necesariamente tiene entrada.
d) El algoritmo debe completarse después de ejecutar un número limitado de pasos.
e) Cada paso del algoritmo debe estar definido con precisión.
15. Respecto al número decimal 100, ¿cuál de las siguientes afirmaciones es correcta ()?
a) El código original es 01100100B.
b) El código inverso es 64H.
c) El código inverso es 9BH.
d) El complemento es 64H.
e) El complemento es 9BH.
16. La afirmación correcta sobre ventanas y cuadros de diálogo en sistemas Windows es ().
a) Los cuadros de diálogo se pueden mover y cambiar de tamaño.
b) La ventana se puede mover y cambiar de tamaño.
c) El cuadro de diálogo sólo se puede mover, no cambiar de tamaño.
d) El cuadro de diálogo no se puede mover, pero se puede cambiar su tamaño.
e) La ventana se puede mover pero no se puede cambiar su tamaño.
17. La siguiente operación lógica es correcta ().
A) A (A + B )= A
B) A +(A B)= A
C) A (B + C )= A B + A C
D) A +(B C)=(A + B) (A + C)
E) A+1=A
18. ¿Cuál de las siguientes afirmaciones sobre la clasificación es correcta ()?
a) La clasificación por inserción y la clasificación por burbuja son estables.
b) La complejidad temporal de la clasificación es O(n2)
c) La clasificación por selección, la clasificación Hill, la clasificación rápida y la clasificación en montón son inestables.
d) La complejidad temporal de la clasificación Hill, la clasificación rápida y la clasificación en montón es O(nlog2n)
e) La clasificación rápida es la clasificación más rápida.
19. Para una pila de tamaño 3, si la cola de entrada es 123456, la siguiente cola de salida puede ser ().
a)123456 B)654321 C)432165D)431256 E)321654
20. Hay una tabla hash (0 ~ 12) con 13 elementos. La función hash es: H(clave)=clave% 13, donde % es el resto.
Funcionamiento. Si el conflicto se resuelve mediante exploración secundaria, entonces la siguiente afirmación es correcta para la secuencia (8, 31, 20, 33, 18, 53, 27).
Sí().
A) 27 está en la caja de 1.
B)33 está en la casilla 6.
C)31 está en la quinta celda.
D)20 está en la casilla 7.
E)18 se encuentra en la casilla No. 4.
2. Resolución de problemas (5 puntos * 2 = 10 puntos)
1 Hay m tipos de pelotas en un centro comercial y hay cantidades suficientes de cada tipo de pelota. . ¿Cuántas formas hay de elegir bombillas N entre bombillas M?
Por ejemplo, m=2, n=3, hay cuatro opciones: los números de los dos tipos de bolas son 03, 12, 21 y 30 respectivamente. Pregunta: Cuando m=4, n=4.
Número de selección = _ _ _ _ _ _ _ _.
2. Si hay n1 nodos con grado 1, n2 nodos con grado 2,...
Nm nodos con grado m, entonces Número de nodos hoja en el árbol = _ _ _ _ _ _ _ _ _ _ _ _.