Exercícios Resolvidos Programação Assembly MIPS - Strings, Binários e Ordenação

1 Escreva um programa em linguagem assembly MIPS que recebe uma string e um caractere e retorne o número de vezes que esse caractere aparece na string 2 Escreva um programa em linguagem assembly MIPS para converter todas as ocorrências de letras minúsculas em uma string dada pelo usuário para letras maiúsculas A string pode conter qualquer caractere ASCII 3 Escreva um programa em linguagem assembly MIPS para contar o número de uns num número binário complemento a dois 1 Implemente em código linguagem assembly MIPS para o seguinte código em linguagem C int i int b500 int a500 fori0 i 500 i bi aai 2 Baixe uma cópia do programa buggys fornecido na seção de recursos úteis a Inspecione o código e tente entender para que cada registro está sendo usado b Execute o código e veja o que ele faz c Usando MARS passo a passo pelo código Observe os registros e veja se eles estão mudando da maneira que você espera Observe cuidadosamente cada instrução que é executada sem exceção d Quando ocorrer uma exceção limpe tudo e recarregue o código Avance para a instrução imediatamente antes da exceção e pense no que deve acontecer a seguir Há pelo menos dois erros neste código O que eles são Escreva uma breve descrição dos erros e coloquea em um arquivo de texto bugstxt 3 Escreva um programa assembly MIPS que verifique se um número de 32 bits é um palíndromo Suponha que a entrada esteja disponível do usuário por meio do console O programa deve retornar Sim um palíndromo se a entrada for um palíndromo senão deve retornar Não não é um palíndromo 1 Escreva um programa MIPS que dado um número N e N inteiros possa imprimir os inteiros em ordem não decrescente usando Bubble Sort O algoritmo Bubble Sort envolve a troca de dois números Escreva um procedimento para trocar dois números separadamente e useo na função de ordenação 2 Binary Search é um algoritmo para pesquisar um valor num vetor de inteiros ordenados dividindo repetidamente o intervalo de pesquisa pela metade Comece com um intervalo cobrindo todo o array Se o valor da chave de pesquisa for menor que o item no meio do intervalo reduza o intervalo para a metade inferior Caso contrário reduzao para a metade superior Verifique repetidamente até que o valor seja encontrado ou o intervalo esteja vazio Suponha que um array ordenado de inteiros positivos seja armazenado na memória Escreva um programa MIPS que aceite um inteiro positivo do usuário e retorne o índice do elemento no array se o elemento estiver presente no array Caso contrário o programa retornará 1 3 Escreva um programa assembly Mars Mips para descobrir se um número é primo usando um algoritmo recursivo Instruções para entrega da atividade Deve ser feito em grupos 1 2 ou 3 alunos A lista de exercícios solucionada deve ser submetido na disciplina plataforma Moodle reporte no formato pdf e os códigos em formato asm No documento deve estar indicado os nomes completos dos integrantes do grupo somente um membro do grupo deverá submeter a atividade Os exercícios devem ser implementados em linguagem Mars Mips As notas são atribuídas de acordo com os componentes indicados abaixo Interface interativa conforme especificado 2 Uso apropriado de chamadas do sistema para impressão 4 Uso apropriado da chamada do sistema para ler inteiro 25 Comentário do programa 15 Nota total 10