Questões de Concurso Público UFGD 2022 para Analista de Tecnologia da Informação

Foram encontradas 4 questões

Q4422767 Algoritmos e Estrutura de Dados

Quando se trabalha com programação, a Recursividade é um mecanismo útil e poderoso que permite a uma função chamar a si mesma de forma direta ou indireta, ou seja, uma função é dita recursiva se ela contiver ao menos uma chamada explícita ou implícita de si própria. Com base no conceito de recursividade apresentado, analise a seguinte função recursiva escrita em Portugol.


Assinale a alternativa que apresenta o resultado da execução dessa função recursiva para o valor de FuncY(36, 14). 


Imagem associada para resolução da questão

Alternativas
Q4422768 Algoritmos e Estrutura de Dados
Uma atividade, dentre as mais comuns, realizada por um profissional da área computacional é a ordenação de elementos. Tal processo de ordenação pode ser aplicado em diversos tipos de arquivos, como, por exemplo, uma tabela de banco de dados ou um arquivo contendo números. Considerando que se queira ordenar o vetor vet = [47, 22, 15, 1, 80, 53] em ordem crescente, assinale a alternativa que apresenta o número correto de iterações realizadas pelo método de seleção (selection sort). 
Alternativas
Q4422769 Algoritmos e Estrutura de Dados
Considere a tarefa de se localizar um dado CPF em uma longa lista de números de CPF; contudo, se a relação não estiver ordenada, não haverá muito o que se fazer a não ser percorrê‐la toda. Entretanto, caso a lista esteja ordenada, é possível utilizar um algoritmo de busca que realize a tarefa de forma rápida e eficiente. O algoritmo de busca binária é um bom candidato para se encontrar um determinado número de CPF em uma lista ordenada, pois possui um tempo de execução satisfatório para o tipo de problema abordado, no caso, O(log n). Assim sendo, assinale a alternativa que apresenta a categoria à qual pertence o algoritmo de busca binária.
Alternativas
Q4422770 Algoritmos e Estrutura de Dados
Seja um usuário, que por meio de um aplicativo, produz muitos dados que devem ser armazenados para posterior uso em um determinado programa. Uma estrutura de dados representa uma maneira de se armazenar e relacionar os conjuntos de informações de forma organizada e, muitas vezes, sequencial, em que um dos representantes disponíveis é a pilha. Sobre as características e as operações básicas da estrutura de dados pilha, assinale a alternativa correta. 
Alternativas
Respostas
1: A
2: B
3: C
4: E