Estructura de datos
La primera pregunta es sobre la complejidad del tiempo.
int I = 1;
mientras(I ltn/2)I = I * 2
Seleccione A: O (iniciar sesión)
Pregunta 2: A, B, C, D y E se insertan en la pila, se pueden sacar de la pila y luego insertarse en la pila. El orden de aparición comienza con D.
Seleccione b, cuatro
En tercer lugar, el principio y el final de la cola apuntan a los primeros y últimos elementos que ingresan a la cola, respectivamente. ¿Para hacer que el primer elemento de la cola en A [0] apunte hacia adelante y hacia atrás?
Las opciones son 0, 0; 0, n-1; 0; n-1, n-1. Parece que tanto a como c están incluidos; .
La cuarta pregunta. Encuentre el número de nodos hoja de un árbol binario completo. Todo el mundo lo hace. Elija c.
Pregunta 5: Recorrido en orden 1234, recorrido posterior al pedido 4321, recorrido en orden no posible.
A: 1234 B 2341 C 3214 D 4321
Elige c.
(El orden entre tres, cuatro y cinco puede ser incorrecto)
Pregunta 6: Un árbol con 2011 nodos y 116 nodos hoja no tiene ningún error después de convertirse en un árbol binario. El número de nodos en el hijo derecho.
Las opciones son 115, 116, 1895, 1896.
Más personas eligen d.
Problema 7: Secuencia de clasificación de un grupo de árboles binarios. está fuera de la cuestión. Elige uno.
Pregunta 8: ¿Cuáles son los juicios correctos sobre las gráficas?
La primera es que el bucle es un bucle simple (corrección), la segunda es que la matriz de adyacencia es adecuada para gráficos dispersos, y la tercera es que no hay bucle si hay orden topológico. en el gráfico.
Parece que sólo tres son correctas.
Pregunta 9: Decide cuáles son las correctas. ¿Cómo mejorar la eficiencia de la búsqueda en la tabla hash?
El primero es aumentar el factor de relleno y el segundo es diseñar una función razonable para manejar las colisiones. En tercer lugar, olvídese: ¿hay algo que reduzca las colisiones?
De todos modos, miré algunos y elegí D.
Pregunta 10. Estructura de almacenamiento de clasificación rápida: la mayoría de la gente elige A, estructura secuencial.
Pregunta 11: Ajuste de clasificación del montón. Opción múltiple b, dos veces. Respuesta: 1 vez. Director: Tres veces. d: cuatro veces.
El principio de composición
12 se utiliza para representar el índice de rendimiento de las operaciones con números de punto flotante. La elección obvia es MFLOPS.
13 Memoria a la que no se puede acceder aleatoriamente, A EPROM, B CDROM, C y D son SRAM y DRAM respectivamente (no sé cuál es C y D).
14 examinó el estándar IEEE754. -8,25 representación. Seleccione a. C104XXXXX.
15 Pruebe la memoria y cite los recuerdos de un amigo taoísta. El rango lógico direccionable es 2^26 y el rango direccionable de memoria física es 2^25. Pregunte cuál es el número mínimo de dígitos en MAR.
He visto varios C, 25. También hay 26 candidatos.
16 Recuerda, ¡es muy sencillo! Direccionamiento de instrucción sin dirección de compensación. Elija uno entre direcciones, dirección. b, cyd son direcciones relativas, base y de índice.
17 personas pensaron que era el más difícil de elegir. En cuanto a ZF, CF y logo, elegí C. Era como un ojo morado.
18 preguntas de opción múltiple sobre cómo mejorar la eficiencia de la línea de montaje. ¿Recuerda que había una opción (c) en la que solo las instrucciones Cargar/Almacenar accedían a la memoria? ¿Cuáles son las otras opciones para usar la lógica combinacional para controlar (A), etc.?
El error en la declaración de juicio 19 es que la operación no operativa de la opción C no cambia el valor de ningún registro y las otras opciones son ambiguas. La pregunta no está clara.
Algunas personas eligen A, B, C y D.
20 líneas de datos son imposibles de transmitir (C)
a: comando b: datos c: señal de protocolo de enlace (respuesta) d: Tipo de interrupción.
21 Interrumpir enmascaramiento, seleccionar d.
22 pregunta sobre el modo de consulta del programa. Cada operación de consulta requiere 500 ciclos de reloj. ¿Cuántas consultas virtuales hay por segundo? Encuentre la proporción de tiempo dedicado a consultas de programas con respecto al tiempo total de CPU. A 0,02 B 0,05 C 0,20 D 0,50 Opción múltiple C.
Sistema operativo
Cuáles son las responsabilidades del sistema operativo. Preguntas de opción múltiple similares a las preguntas de opción múltiple. Los elegí a todos.
Ejecutando en modo usuario es A: ¿Qué es el intérprete de comandos B C D? Es un programa de reloj, un programador de procesos y un programa de interrupción. Seleccione uno
Examinar procesos y subprocesos. Qué en un sistema multiproceso, las primeras tres opciones son usar los recursos de su proceso padre, y el último hilo usa los recursos de otro hilo, seleccione D.
(¡Perdón por la expresión poco clara!)
¿Cuál es el orden de 26 discos, qué llamadas al sistema, dispositivo XX, controlador de dispositivo, interrupción y varios cs candidatos?
Algoritmo del distribuidor, elija D, no existe una secuencia segura.
Medidas efectivas a tomar cuando la página tiembla. 1. Cancelar algunos procesos; 2. Ampliar la capacidad del buffer; 3. Mejorar la prioridad del proceso. 3 definitivamente está mal.
29 Qué puede pasar cuando se interrumpe la página. 1.Cambio de página2. Modificar la tabla de páginas 3. Para asignar el marco de página elijo 123.
¿Cuándo se convierte la dirección lógica en dirección física? Compilación y edición de carga de enlaces
Más personas eligen c.
31 Cálculo del buffer de gestión del dispositivo. ¿Cuántas personas eligen B, 1550, 1100?
32 funcionamiento fotovoltaico, el valor inicial de 8 nuevas preguntas sobre networking.
33: Capítulo 1 de Red, elija A, el servicio proporcionado por la capa de red, servicio de datagramas sin conexión, sin objeciones.
34: Verifique la velocidad en baudios y la velocidad de bits de la capa física. El título parece tener una tasa de bits de 2400 y hay cuatro problemas. Encuentra la velocidad en baudios.
Mis compañeros y yo elegimos B: 1200.
35 Comprobar el protocolo de retransmisión seleccionado por la capa de enlace de datos. ¿Por qué la parte A envía los fotogramas 1 a 3, pero solo recibe confirmación de los fotogramas 1 y 3 y solicita el número de fotogramas retransmitidos? En cualquier caso, se seleccionan otros fotogramas además del acuse de recibo.
La respuesta parece ser b.
Comprueba la capa de enlace de datos. Confirmar protocolo
Las opciones incluyen CSMA, CDMA, CSMA/CD, CSMA/CA.
Mucha gente elige d.
Agregue el título de una entrada en la tabla de enrutamiento: incluyendo: siguiente entrada, máscara, etc. Parece la opción c.
38 Comprueba la dirección IP. La cantidad de hosts que pueden recibir transmisiones con ip/30 es 2.
Comprueba el establecimiento de la conexión TCP. Seq = 10220, el reconocimiento devuelto = 10220 o 10221, es decir, la pregunta es B o C. C tiene más opciones.
Comprueba el protocolo TCP. El número de serie debe ser 500, elija b.
Algunos números de título pueden ser incorrectos.
Grandes preguntas
Estructura de datos, busca en el Foro Qintian, hay grandes preguntas y respuestas completas.
Grupo de conteo:
Ejecute el siguiente segmento del programa C en una computadora de 8 bits.
Int sin signo x = 134;
Int sin signo y = 246
int m
int m = x;
Int sin signo y = 246
int m = x;
p>
int n = y;
Int sin signo z 1 = x-y ;
Unsigned int z2 = x y;
int k 1 = m-n;
int k2 = m n;
Si el compilador asigna ocho registros de 8 bits R1 ~ R8 a las variables x, y, m, n, z1, z2, k1, k2, responda las siguientes preguntas. (Consejo: los enteros con signo se representan mediante complemento a dos)
1. Ejecute el programa, entonces ¿cuáles son los contenidos de los registros R1, R5 y R6 respectivamente?
2. Al ejecutar el programa, ¿cuáles son los valores de las variables M y k1?
3. El segmento del programa anterior implica la suma y resta de enteros con signo y la suma y resta de enteros sin signo. ¿Se pueden implementar estas cuatro operaciones con el mismo sumador y circuito auxiliar?
4. ¿Cómo determinar si los resultados de la suma y resta de enteros con signo se desbordan dentro de la computadora? ¿Qué declaraciones aritméticas de enteros con signo en el segmento de programa anterior desbordarán los resultados de la ejecución?
Las siguientes preguntas son sólo recuerdos aproximados. .
La cuarta pregunta
Para ser honesto, realmente no entiendo los problemas del almacenamiento en caché y las tablas virtuales. Por favor discútalo.
¿Especialmente el TLB detrás de esto?
La quinta pregunta
Tiene sentido hacer el examen PV, pero no tengo mucho tiempo para hacerlo aquí. Estoy bastante deprimida y no sé que escribir.
Lo que es un poco inusual aquí es que después de que los clientes ingresan al banco, tienen que ocupar un asiento, tomar un número, hacer un número igual, realizar una transacción y salir.
Mientras lo hacía no dejaba de pensar ¿dónde puedo reservar un asiento primero y luego conseguir un número? . . . ¿Se debe liberar el asiento inmediatamente después de llamar al número o después de completar la transacción? . ?
Estas cosas desordenadas hacen que lo que escribo aquí sea desordenado. . .
La sexta pregunta
El diseño de FCB es un problema abierto a primera vista, pero también es una teoría directamente probada. . . Muy feroz
La pregunta dice que es una estructura paralela, por lo que se excluye el método de indexación. La pregunta no dice que el tamaño del archivo sea fijo, que se crea con frecuencia y rara vez se modifica, por lo que se eligió el modo de lista vinculada.
En cuanto al contenido de FCB, escribí el tamaño del archivo y la dirección final de la lista vinculada, no sé si es correcto. . .
La séptima pregunta
Esta pregunta sobre la red es realmente muy buena y muy aplicable. Llevo casi dos segundos jugando con este tema de la captura de bolsas.
Sin embargo, los puntos de esta prueba son muy complicados. Se han probado y calculado el protocolo ARP, el protocolo IP, la dirección MAC, etc. . .
El trabajo está a punto de ser entregado aquí, así que estoy muy deprimido. No sé si entendí correctamente.