Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.422 questões

Q2084642 Algoritmos e Estrutura de Dados
A maior parte das pessoas não ligadas à área de informática ignoram o potencial dos computadores e imagina que eles são capazes de tratar apenas com dados numéricos. As informações tratadas em um algoritmo podem ser classificadas em dois tipos: Variáreis e Constantes. Acerca das variáveis, assinale a alterativa incorreta.
Alternativas
Q2084638 Algoritmos e Estrutura de Dados

Temos diversas formas que podemos utilizar para representar um algoritmo. 

Imagem associada para resolução da questão

A forma anterior, representa:

Alternativas
Q2074635 Algoritmos e Estrutura de Dados

Considere a figura a seguir representando um vetor e os passos de um método de ordenação interna.


Imagem associada para resolução da questão


Analise as afirmativas referentes ao método de ordenação interna utilizado para ordenar o vetor:

I – O método apresentado é baseado no princípio da distribuição.

II – O método apresentado requer O(n2) comparações.

III – O método apresentado é um exemplo de ordenação por seleção.


Estão CORRETAS as afirmativas:

Alternativas
Q2069907 Algoritmos e Estrutura de Dados

Analise a imagem de estrutura a seguir:

Imagem associada para resolução da questão

A imagem do diagrama mostra uma estrutura: 

Alternativas
Q2069905 Algoritmos e Estrutura de Dados
Das alternativas a seguir, aquela que contém apenas exemplos de estruturas de repetição é:
Alternativas
Q2069904 Algoritmos e Estrutura de Dados

Analise a árvore a seguir:

Imagem associada para resolução da questão

Seu percurso “em ordem” ( in order) será: 

Alternativas
Q2062881 Algoritmos e Estrutura de Dados

A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0.

Imagem associada para resolução da questão

O que faz o algoritmo da Figura 1? 

Alternativas
Q2053792 Algoritmos e Estrutura de Dados
Julgue o próximo item, no que se refere a estruturas de controle de fluxo. 


// codigo 1 i = 1 fim = 7 enquanto i < fim faça  escreva(i)  i = i + 1 fim enquanto depois = i // codigo 2 fim = 6 i = 0 enquanto i < fim faça  i = i + 1  escreva(i) fim enquanto depois = i
Considerando a estrutura precedente, é correto afirmar que o código 1 e o código 2 apresentam o mesmo resultado. 
Alternativas
Q2040769 Algoritmos e Estrutura de Dados

Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.


O algoritmo merge sort ordena os elementos de um vetor percorrendo este diversas vezes e, a cada passagem, deslocando até o topo o maior elemento da sequência.

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
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
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
Q4395781 Algoritmos e Estrutura de Dados
Uma operação muito comum em árvores é percorrê-la. Para isso, existem alguns métodos em pré-ordem (conhecida também como percurso em profundidade), em ordem (ou ordem simétrica) e em pós-ordem.
(Aaron M. Tenenbaum; Yedidyah Langsam; Moshe J. Augenstein. Estruturas de dados usando C. 1995.)


Diante do exposto, considere a árvore a seguir:  
Imagem associada para resolução da questão

Assinale a alternativa que apresenta o passeio em ordem dessa árvore.
Alternativas
Q4348720 Algoritmos e Estrutura de Dados
 Considerando-se os conhecimentos que se tem sobre os vetores, analisar a sentença abaixo:

Um vetor é uma variável composta homogênea bidimensional, formada por uma sequência de variáveis, todas do mesmo tipo de dados, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória (1ª parte). Uma vez que as variáveis que compõem o vetor têm o mesmo nome, o que distingue cada uma delas é um índice, que referencia sua localização dentro da estrutura (2ª parte). Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia (3ª parte).

A sentença está:
Alternativas
Q4347256 Algoritmos e Estrutura de Dados

Com base no seguinte algoritmo, analisar os itens abaixo:


Imagem associada para resolução da questão



I. O loop continuará sendo executado enquanto o valor da variável numero for diferente de 0.

II. O “enquanto” é uma estrutura de controle de seleção, um tipo de loop muito comum em que as condições são avaliadas ainda antes da primeira iteração.

III. A cada iteração, todas as instruções do loop serão executadas.


Está(ão) CORRETO(S):

Alternativas
Q4347240 Algoritmos e Estrutura de Dados

As estruturas da Figura 1 e Figura 2 mostram uma sequência de comandos.



Imagem associada para resolução da questão




Marcar a alternativa que define, na ordem correta, as estruturas das Figuras 1 e 2:

Alternativas
Q4346989 Algoritmos e Estrutura de Dados
Considerando-se a classificação dos algoritmos abaixo quanto ao tipo de aprendizagem, numerar a 2ª coluna de acordo com a 1ª e, após, assinalar a alternativa que apresenta a sequência CORRETA:

(1) Aprendizagem supervisionada. (2) Aprendizagem não supervisionada.

(_) Random Forest. (_) k-Nearest Neighbors. (_) Naive Bayes.
Alternativas
Q4346986 Algoritmos e Estrutura de Dados
 Uma matriz é uma variável composta, homogênea e multidimensional, formada por variáveis, todas do mesmo tipo de dados, com o mesmo identificador (mesmo nome). Considerando-se o exposto, marcar C para as afirmativas Certas, E para as Erradas e, após, assinalar a alternativa que apresenta a sequência CORRETA:

(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia.
(_) Um elemento de uma matriz pode ser referenciado com o nome da matriz, seguido do seu índice correspondente, colocado entre parênteses.
(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente impressa por meio do comando Escreva.
Alternativas
Q4292140 Algoritmos e Estrutura de Dados
Uma estrutura de dados do tipo ____________ é conhecida como LIFO (last in, first out, ou seja, o último que entra é o primeiro a sair), enquanto uma estrutura de dados do tipo _______________ é conhecida como FIFO (first in, first out, ou seja, o primeiro que entra é o primeiro a sair).

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Alternativas
Q4292139 Algoritmos e Estrutura de Dados
A Figura 2 abaixo apresenta uma estrutura de controle básica de programação escrita em pseudocódigo (Portugol):
q_38.png (472×99)
Figura 2 – Estrutura de controle básica de programação.

Qual estrutura de controle está representada na Figura 2?
Alternativas
Respostas
821: C
822: D
823: C
824: B
825: C
826: A
827: D
828: C
829: E
830: C
831: B
832: A
833: C
834: C
835: D
836: E
837: E
838: D
839: B
840: D