Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.122 questões

Q2547114 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0. 


                      Imagem associada para resolução da questão



Ao ser executado no VisuAlg 3.0, o algoritmo apresentará um aviso de problema. O que precisará ser modificado para que o problema seja corrigido?

Alternativas
Q2547113 Algoritmos e Estrutura de Dados

Abaixo está representada a declaração de uma variável em pseudocódigo (Portugol).



Notas: Vetor [1..10,1..3] de Real


Na declaração acima, quantas posições possui a variável Notas?


Alternativas
Q2542815 Algoritmos e Estrutura de Dados
Considerando uma tabela Hash com uma boa função de Hash e carga balanceada, qual é a complexidade de tempo médio para a operação de busca?
Alternativas
Q2542813 Algoritmos e Estrutura de Dados
Qual é a estrutura de dados mais adequada para implementar a funcionalidade de verificação em tempo real da disponibilidade de produtos em um sistema de gerenciamento de estoque de produtos de informática adquiridos pelo Tribunal de Justiça do Estado do Maranhão?
Alternativas
Q2542333 Algoritmos e Estrutura de Dados
Qual das seguintes afirmativas sobre o algoritmo de ordenação MergeSort é verdadeira?
Alternativas
Q2542332 Algoritmos e Estrutura de Dados
Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de O (log n), considerando a estrutura balanceada da árvore?
Alternativas
Q2539060 Algoritmos e Estrutura de Dados
Uma das formas de representação de algoritmos é através da utilização de fluxogramas. Em um fluxograma, o que é representado pelo símbolo abaixo?

Imagem associada para resolução da questão
Alternativas
Q2539059 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:



algoritmo "concurso"

var

          cont, res: inteiro

inicio

          res <- 0;

         para cont de 1 ate 8 faca

             se (cont < 4) entao

                    res <- res + 1;

            senao

                 res <- res - 1;

         fimse

     fimpara

fimalgoritmo



Ao final da execução do algoritmo acima, qual será o valor da variável “res”? 

Alternativas
Q2537429 Algoritmos e Estrutura de Dados
Assinale a alternativa que representa uma estrutura de dados do tipo LIFO (Last In First Out).
Alternativas
Q2537004 Algoritmos e Estrutura de Dados
Nádia trabalha com programação e foi questionada onde seriam utilizadas as estruturas de controle de fluxo do tipo sequencial, repetição e seleção. Nádia respondeu: 
Alternativas
Q2537001 Algoritmos e Estrutura de Dados
Maria precisa trabalhar com uma estrutura de dados estática que armazene informações de tipos de dados diferentes em uma única estrutura. Neste contexto, Maria selecionou:
Alternativas
Q2536533 Algoritmos e Estrutura de Dados
A representação de dados em binário é fundamental para o funcionamento de sistemas digitais e computadores. O sistema binário, com base 2, utiliza apenas dois dígitos: 0 e 1. Converta o número binário (10112) em decimal e assinale a alternativa correspondente.
Alternativas
Q2535258 Algoritmos e Estrutura de Dados
No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa árvore B de grau g.

1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, 3 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n2 ).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).

Estão corretas apenas as afirmativas
Alternativas
Q2534663 Algoritmos e Estrutura de Dados
No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa Árvore B de grau g.

1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, g -1 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(log n).

Estão corretas as afirmativas
Alternativas
Q2529021 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0: 


Imagem associada para resolução da questão


Ao final da execução do algoritmo acima, qual variável conterá o maior valor numérico? 

Alternativas
Q2529020 Algoritmos e Estrutura de Dados

São estruturas de dados consideradas homogêneas:


I. Matriz.


II. Registro.


III. Vetor.


Quais estão corretas?

Alternativas
Q2524588 Algoritmos e Estrutura de Dados
Uma estrutura de dados do tipo lista apresenta como uma de suas características o fato de seu último elemento apontar para o primeiro elemento da lista. O tipo de lista aderente a essas informações é denominado Lista 
Alternativas
Q2524587 Algoritmos e Estrutura de Dados
Considere o seguinte programa, apresentado na forma de uma pseudolinguagem (português estruturado).



Imagem associada para resolução da questão





Nesse programa, o valor assumido ao seu final pela variável S é igual a:
Alternativas
Q2524561 Algoritmos e Estrutura de Dados

O algoritmo Naive Bayes é amplamente utilizado em problemas de classificação, especialmente em aplicações de processamento de linguagem natural e análise de texto.


O princípio fundamental do algoritmo Naive Bayes

Alternativas
Q2523552 Algoritmos e Estrutura de Dados
Um sistema gera um vetor fixo de dados para efetuar o controle de um processo usando o código C abaixo, em um compilador que trabalha com inteiros de 32 bits. 

Imagem associada para resolução da questão


Após a execução desse trecho de código, o valor de final é 
Alternativas
Respostas
121: E
122: C
123: A
124: D
125: B
126: D
127: D
128: A
129: C
130: E
131: A
132: B
133: A
134: B
135: C
136: C
137: C
138: E
139: C
140: B