Está en la página 1de 2

AUXILIATURA DE SEMINARIO DE SISTEMAS

APELLIDO : _________________________________

NOMBRES : _________________________________

El examen debe ser resuelto con node.js, tiempo del examen 2 hrs y 30 min.

1.- Dado una cadena , debe regresar otra cadena codificando la como sigue.
● 1. ejemplo entrada aabbbc salida 2a3bc
● 2. ejemplo entrada bbjaadlkjdl salida 2bj2adlkjdl
2.- Dado un entero, encuentra los números enteros positivos más pequeños mayor a 0, que
su producto de esos dígitos sea igual al número dado.
Ejemplo.
Para el producto = 12, la salida debería dar, 26 porque 2*6 = 12.

3.- Estás participando en un desafío de Escape Room diseñado específicamente para


programadores. En sus esfuerzos por encontrar una pista, ha encontrado un código binario
escrito en la pared detrás de un florero, y se dio cuenta de que debe ser un mensaje cifrado.
Después de pensarlo un poco, su primera suposición es que cada 8 bits consecutivos del
código representan el carácter con el correspondiente código ASCII extendido.
Suponiendo que su presentimiento es correcto, decodifique el mensaje.
Para el código = "010010000110010101101100011011000110111100100001", la salida
debe ser
messageFromBinaryCode (code) = "¡Hello!".

Los primeros 8 caracteres del código son 01001000, que es 72 en el sistema de numeración
binaria. 72 significa H en la tabla ASCII, por lo que la primera letra es H.
Se pueden obtener otras letras de la misma manera.

5.- Se le da una matriz de nombres de archivos deseados en el orden de su creación. Dado


que dos archivos no pueden tener nombres iguales, el que viene más adelante tendrá una
adición a su nombre en forma de (k), donde k es el entero positivo más pequeño de tal
manera que el nombre obtenido aún no se utiliza.
Debe regresar un arreglo de los nombres que se les dará a los archivos.
Ejemplo.

Input: Expected Output:


names: ["name",
["name", "name(1)",
"name", "name(1)(1)",
"name(1)", "name(3)",
"name(3)", "name(2)",
"name(2)", "name(2)(1)"]
"name(2)"]

6.- Sudoku es un rompecabezas de colocación de números. El objetivo es llenar una


cuadrícula de 9 × 9 con dígitos para que cada columna, cada fila y cada una de las nueve
subcuadrículas de 3 × 3 que componen la cuadrícula contengan todos los dígitos del 1 al 9.

Este algoritmo debería verificar si la cuadrícula de números dada representa una solución
correcta para Sudoku.

● For  ● For 

grid = [[1, 3, 2, 5, 4, 6, 9, 8, 7], grid = [[1, 3, 2, 5, 4, 6, 9, 2, 7],


[4, 6, 5, 8, 7, 9, 3, 2, 1], [4, 6, 5, 8, 7, 9, 3, 8, 1],
[7, 9, 8, 2, 1, 3, 6, 5, 4], [7, 9, 8, 2, 1, 3, 6, 5, 4],
[9, 2, 1, 4, 3, 5, 8, 7, 6], [9, 2, 1, 4, 3, 5, 8, 7, 6],
[3, 5, 4, 7, 6, 8, 2, 1, 9], [3, 5, 4, 7, 6, 8, 2, 1, 9],
[6, 8, 7, 1, 9, 2, 5, 4, 3], [6, 8, 7, 1, 9, 2, 5, 4, 3],
[5, 7, 6, 9, 8, 1, 4, 3, 2], [5, 7, 6, 9, 8, 1, 4, 3, 2],
[2, 4, 3, 6, 5, 7, 1, 9, 8], [2, 4, 3, 6, 5, 7, 1, 9, 8],
[8, 1, 9, 3, 2, 4, 7, 6, 5]] [8, 1, 9, 3, 2, 4, 7, 6, 5]]

the output should be  the output should be 

sudoku(grid) = true​;  sudoku(grid) = false​. 

La salida debe ser falsa: cada una de las nueve subcuadrículas 3 × 3 debe contener todos
los dígitos del 1 al 9.
Estos ejemplos están representados en la imagen a continuación.

También podría gustarte