Al registrarse en el sistema informático, cada usuario recibe una contraseña compuesta por 15, 11, 6, 9 caracteres

Al registrarse en el sistema informático, cada usuario recibe una contraseña compuesta por 15, 11, 6, 9 caracteres.

Muchos estudiantes se enfrentan con bastante frecuencia a los típicos problemas de cálculo matemático cuando realizan pruebas o exámenes de informática. Muchos de ellos comienzan con el texto estándar «Al registrarse en un sistema informático, cada usuario recibe una contraseña compuesta por 15, 11, 6, 9 caracteres«. Con un aviso para calcular la cantidad de memoria, el número de bytes utilizados para la contraseña, el número de usuarios y otros derivados inicialmente ocultos. Veamos algunos de estos problemas con soluciones típicas.

Peculiaridades de la resolución de un problema cuando el registro en un sistema informático da una contraseña de 15, 11, 6, 9 caracteres

Normalmente, en el transcurso de estas tareas es necesario:

Objetivo:Características:
Calcular el número de caracteres del alfabeto (normalmente incluye letras minúsculas y mayúsculas, además de números)Por ejemplo, si los términos del problema mencionan 26 caracteres minúsculos y mayúsculos del alfabeto latino, más los decimales, entonces el número total de caracteres sería 26 minúsculas más 26 mayúsculas más 10 decimales (0 a 9). El total es de 62 caracteres.
Calcular el número de bits para codificar un carácterSi tomamos nuestro número 62, el número más cercano a codificar es 6 bits, ya que 2 a la potencia de 6 es 64.
Tenga en cuenta, al calcular, las peculiaridades del cálculoQue hay 8 bits en un byte y un kilobyte son 1024 bytes.

Veamos los problemas más comunes de este tipo.

Lee también: Multilección: Entrar en la web – Mi página.

Problema 1 con solución detallada y respuesta

Respuesta:

El problema es que el sistema utiliza la codificación carácter por carácter de las contraseñas, y la propia contraseña está codificada en bits. Sabemos que se utilizan 26 caracteres del alfabeto latino, letras mayúsculas y minúsculas más dígitos decimales. Total de 26 mayúsculas y 26 minúsculas, más 10 dígitos decimales.

En total, 26 más 26 más 10 = 62 caracteres intervienen en la codificación.

Cada uno de estos caracteres se codifica en notación binaria y se almacena en bits.

Tenemos que calcular el número de bits por carácter en una contraseña. Para ello, utilizamos la fórmula Q=2^n (es decir, 2 a la potencia de n), siendo Q el número de opciones.

Así que en nuestro caso en lugar de Q tenemos el número 62 y la fórmula 62=2^ndonde n es el número de bits por carácter en la contraseña.

A continuación, tenemos que averiguar la potencia del número 2 para obtener al menos el número 62 (necesitamos un número mayor que). En nuestro caso es el número 6, porque 2 a la potencia de 6 es 64 (es un número cercano al 62).

Por lo tanto, n = 6 bits

El problema establece que la contraseña consta de 9 caracteres, es decir, cada contraseña tiene 9 caracteres. Para un carácter hemos asignado 6 bits para su almacenamiento, es decir

9 * 6 = 54 bits por contraseña

Estamos almacenando toda la información en bytes. Como hemos calculado la contraseña en bits, conviértela en bytes.

Dividimos 54 entre 8 (el número de bits en 1 byte es 8). Como 54 no es divisible por 8, resulta que tú y yo tomamos el número más cercano, que sería el 7.

54 / 8 = 7

Así que resulta que 7 bytes por contraseña.

Ahora añade 7 (número de bytes para la contraseña) al número 18 (número de bytes para la información adicional según las condiciones del problema) y obtenemos el número 25. Es el número de bytes necesarios para almacenar los datos de un usuario.

El problema se refiere a 1kb de memoria asignada para la información de todos los usuarios.

Dividiendo 1024 (nuestro 1kb) entre 25 = 40,96. Como el problema dice un número entero, redondeamos nuestro resultado y obtenemos entero 40. Este es el número que buscamos.

Tarea 2, en la que cada usuario recibe una contraseña

Respuesta:

Vemos el alfabeto para la tarea es de 12 caracteres.. Determine cuántos bits se necesitan por cada carácter de un alfabeto de 12 caracteres. En nuestro caso, asignar 4 bits será suficiente para codificar un carácter en un alfabeto de 16 caracteres.

Una contraseña tiene 15 caracteresy un personaje, como descubrimos, tiene 4 bits..

15 * 4 = 60 bits – Es el número de bits que ocuparán los 15 caracteres de una contraseña.

Según las condiciones del problema 1, la contraseña se codifica con un número mínimo de bytes enteros. En nuestro caso son 8 bytes, ya que 8 * 8 = 64. Esto significa que se necesitan 8 bytes para una contraseña.

Ahora calcula cuántos bytes se necesitan para una contraseña.

20 (usuarios) * 8 (número de bytes para una contraseña) = 160 bytes

Hay 400 bytes asignados para las contraseñas. Todas las contraseñas, como hemos calculado, necesitan 160 bytes. Así que se necesitan 400 – 160 = 240 bytes para la información adicional

Ahora divide 240 entre 20 (total de contraseñas) y obtén el resultado final deseado número 12.

Tarea 3 sobre una contraseña en un sistema informático

Respuesta:

Primero vamos a definir la contraseña. Utilizando la fórmula mencionada anteriormente Q = MN nos encontramos con que:

33 = 2N

El valor más cercano que necesitamos es 6, por lo que N = 6 bits por carácter.

En las condiciones del problema, la contraseña consta de 7 caracteres. Multiplique 7 por 6 y obtendrá 42 bits por contraseña;

Como nuestros datos de usuario se almacenan en bytes, tomemos el número más cercano a 42 y un múltiplo de 8:

48 / 8 = 6

Así que 42 bits son 6 bytes.

Ahora determina cuántos bytes son necesarios para almacenar la información de un usuario. Es decir, 900 bytes (según las condiciones del problema) divididos por 60 usuarios y obtenemos 15 bytespor usuario.

Calcula la cantidad de memoria necesaria para almacenar la información adicional:

15 bytes (que almacenan toda la información) menos 6 bytes (que almacenan la contraseña) = 9 bytes

Esto puede ser útil: Uchi.ru login: Registration – I am a parent.

Conclusión

Más arriba hemos analizado algunos ejemplos típicos de resolución de problemas «Al registrarse en un sistema informático, cada usuario recibe una contraseña compuesta por 15, 11, 6, 9 caracteres«. Utiliza los algoritmos que allí se dan para resolver otros problemas de un plan similar, lo que te permitirá aprobar las pruebas y exámenes de tu curso de informática en la escuela (universidad).