Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.122 questões

Ano: 2023 Banca: FUNDATEC Órgão: CIGA-SC Prova: FUNDATEC - 2023 - CIGA-SC - Técnico em TI |
Q2156529 Algoritmos e Estrutura de Dados
Sobre projeto de algoritmos, é correto afirmar que: 
Alternativas
Q2145120 Algoritmos e Estrutura de Dados
O analista de tecnologia da informação solicitou que você escrevesse um algoritmo para uma pesquisa de campo por meio de um instrumento da lógica de programação e você optou por instrumentos narrativos. Das opções seguintes, aquela que contém apenas instrumentos narrativos é:
Alternativas
Q2145119 Algoritmos e Estrutura de Dados
Antônio é técnico em laboratório e precisa escolher um mecanismo de busca para trabalhar com controle de estoques. São algoritmos de busca possíveis para utilização no seu laboratório, EXCETO:
Alternativas
Q2145118 Algoritmos e Estrutura de Dados
Um técnico está pesquisando uma estrutura de dados para utilizar no controle de estoque dos materiais de consumo dos laboratórios e verificou algumas opções. Das opções seguintes, aquelas que o técnico pode utilizar apenas para estruturas de dados dinâmicas é:
Alternativas
Q2144927 Algoritmos e Estrutura de Dados
São instrumentos gráficos ou instrumentos narrativos utilizados para entendimento do algoritmo da lógica de programação:
Alternativas
Q2144926 Algoritmos e Estrutura de Dados
Dos métodos de pesquisa e ordenação seguintes, aqueles que necessitam de que o vetor esteja previamente ordenado são: 
Alternativas
Q2144925 Algoritmos e Estrutura de Dados

Observe a seguinte figura. 


Imagem associada para resolução da questão


A altura e o grau da árvore representada são, respectivamente:

Alternativas
Q2133982 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de programa extraído de um fluxograma:


Imagem associada para resolução da questão

Assinale a alternativa que apresenta valores de A, B e C que ativam o ramo “verdadeiro”. 

Alternativas
Q2133981 Algoritmos e Estrutura de Dados
Analise o seguinte programa, apresentado na forma de uma pseudolinguagem, para responder à questão.




A partir do algoritmo, o valor impresso ao final da sua execução é igual a:
Alternativas
Q2133980 Algoritmos e Estrutura de Dados
Analise o seguinte programa, apresentado na forma de uma pseudolinguagem, para responder à questão.




Ao final da execução do algoritmo, para qualquer valor de i e de j, tem-se que: 
Alternativas
Q2129262 Algoritmos e Estrutura de Dados
Considere a seguinte definição de um determinado tipo de estrutura de dados:
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247). Tal definição se aplica a:
Alternativas
Q2129261 Algoritmos e Estrutura de Dados
Observe-se o seguinte algoritmo, que utiliza as regras sintáticas da linguagem VisuAlg e foi implementado em pseudocódigo.
Imagem associada para resolução da questão

Ao final da execução do algoritmo, serão escritos os seguintes valores referentes à variável v1: 
Alternativas
Q2128666 Algoritmos e Estrutura de Dados
Um estudante de computação decidiu escrever um método Java para exibir, no console, em pré-ordem, os valores dos nós de uma árvore binária recebida como parâmetro. Ao executar esse método, os seguintes valores foram exibidos no console:

80 84 55 76 72
Considerando os valores exibidos, qual árvore foi recebida como parâmetro?
Alternativas
Q2128665 Algoritmos e Estrutura de Dados

A Figura a seguir exibe o conteúdo de três pilhas: P1, P2 e P3.

Imagem associada para resolução da questão


Admita que um método Java, chamado exibePilha, receba essas três pilhas como parâmetros e execute os seguintes passos:

1. Cria duas pilhas auxiliares, A1 e A2, inicialmente vazias;

2. Remove um elemento de P1 e o insere em A1. Em seguida, remove um elemento de P2 e o insere em A1. Repete esses dois procedimentos até que P1 e P2 fiquem, ambas, vazias;

3. Remove um elemento de P3 e o insere em A1. Repete esse procedimento até que P3 fique vazia;

4. Remove um elemento de A1 e o insere em A2. Repete esse procedimento até que A1 fique vazia;

5. Remove um elemento de A2 e o exibe no console. Repete esse procedimento 4 vezes.


O que será exibido no console, quando o método exibePilha for executado, tendo P1, P2 e P3 sido passadas como parâmetros?


Alternativas
Q2121316 Algoritmos e Estrutura de Dados
Observe o quadro I – DEFINIÇÕES, que se refere à estrutura de dados PILHA, e que suporta três operações básicas, descritas a seguir: 
Quadro I - DEFINIÇÕES 23_1.png (299×120)

Quadro II - OPERAÇÕES 23_2.png (297×168)

Tendo como ponto de partida uma pilha SUL inicialmente vazia e a sequência de operações indicadas no quadro II - OPERAÇÕES, ao final das operações o elemento que se encontra no topo da pilha é
Alternativas
Q2121315 Algoritmos e Estrutura de Dados
O pseudocódigo abaixo realiza a troca dos valores de duas variáveis NORTE e SUL, com a ajuda de uma variável AUX. Se os valores iniciais forem 44 para NORTE e 19 para SUL, ao final da execução das instruções, essas variáveis conterão, respectivamente, os valores 19 e 44.  
22_1.png (124×61)

A estrutura equivalente que gera o mesmo resultado, sem a ajuda de uma variável auxiliar AUX, está indicada na seguinte alternativa:
Alternativas
Q2121314 Algoritmos e Estrutura de Dados
O algoritmo da figura mostra o uso da estrutura de controle “enquanto ... fimenquanto” que gera um resultado único. 
21_1.png (217×219)

O código equivalente que gera o mesmo resultado, mas que usa a estrutura de controle “repita ... fimrepita”, está indicado na opção:
Alternativas
Q2116007 Algoritmos e Estrutura de Dados
A estrutura de dados em que o primeiro elemento a ser inserido também será o primeiro a ser removido, o que é conhecido como FIFO (first in, first out), é chamada de: 
Alternativas
Q2115342 Algoritmos e Estrutura de Dados
Uma das operações mais realizadas em sistemas é a operação de busca. Árvores binárias de busca são uma implementação que visa otimizar tal operação pela disposição dos dados no armazenamento. A complexidade da busca em uma árvore é representada por O(n). Podemos afirmar que a complexidade de uma árvore é igual à(ao): 
Alternativas
Q2115339 Algoritmos e Estrutura de Dados
Pilhas e filas são implementações de estruturas de dados que possuem algumas diferenças entre si. Dentre tais diferenças está o número de ponteiros empregados para indicar os elementos-chave da estrutura. Assinale, a seguir, o número correto de ponteiros presentes em uma pilha e em uma fila. 
Alternativas
Respostas
541: D
542: D
543: E
544: C
545: A
546: B
547: D
548: D
549: C
550: A
551: D
552: A
553: A
554: A
555: D
556: A
557: C
558: E
559: A
560: C