Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões

Q2278513 Algoritmos e Estrutura de Dados

A Figura 1 abaixo apresenta qual forma de representação de um algoritmo?



Imagem associada para resolução da questão

Alternativas
Q2278512 Algoritmos e Estrutura de Dados
Em estrutura de dados, há dois tipos de dados: ______________ (sem estruturas) e ______________ (estruturados).

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Alternativas
Q2278510 Algoritmos e Estrutura de Dados
Relacione a Coluna 1 à Coluna 2, associando cada formato básico do pseudocódigo utilizado no software VisuAlg 3.0 com os respectivos significados.

Coluna 1 1. algoritmo "teste" 2. Valor1, Valor2: real 3. inicio 4. Valor2 <- Valor1 + a 5. fimalgoritmo

Coluna 2 ( ) A linha é composta pela palavra-chave algoritmo seguida do seu nome delimitado por aspas duplas.
( ) A linha marca o final do pseudocódigo: todo texto existente a partir dela é ignorado pelo interpretador.
( ) Deste ponto em diante, está a seção de comandos, que continua até a linha final do algoritmo.
( ) Declaração de variáveis, que termina com a linha que contém a palavra-chave inicio.
( ) Linha com os comandos a serem executados.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Alternativas
Q2278509 Algoritmos e Estrutura de Dados
No software VisuAlg, existe o Quadro de Variáveis, que é formado por uma grade na qual é mostrado o escopo de cada variável. Assinale a alternativa INCORRETA quanto ao que pode ser visualizado no Quadro de Variáveis.
Alternativas
Q2277447 Algoritmos e Estrutura de Dados
Sobre listas e pilhas, analisar os itens abaixo:

I. Uma pilha é uma estrutura de dados em que o acesso é restrito ao elemento mais recente na pilha.
II. As operações básicas realizadas com uma pilha são push (inserir no topo), pop (retirar do topo) e top (consultar o topo).
III. Uma lista duplamente encadeada é composta por nós que apontam para duas direções. Com essa estrutura, é possível percorrer os dados em ambos os sentidos.

Está(ão) CORRETO(S):
Alternativas
Q2276871 Algoritmos e Estrutura de Dados
A equipe responsável pela elaboração de projetos de tecnologia da informação de determinada instituição recebeu a seguinte demanda do setor administrativo: “no setor de atendimento ao usuário, frequentemente, há atendimentos que, hoje, são gerenciados de forma manual, causando inúmeros transtornos pela falta de controle, bem como acúmulo de pessoas próximas à entrada do setor. Pensamos na criação de um sistema web em que o usuário acessa o portal e, para o dia corrente, faz uma requisição para solicitar atendimento. O fluxo de atendimento deverá ser diário, ou seja, todos os dias, de 7 às 8 horas, o sistema possibilitará tal solicitação de atendimento, por ordem de requisição, sem marcar horário. Deve-se levar em consideração que os atendimentos do dia ocorrem de 13 às 18 horas, com uma hora de duração; portanto, serão possíveis cinco atendimentos diários”. Considerando que o responsável pelo projeto definiu que a implementação utilizando a estrutura de dados fila irá atender a tais exigências, assinale a afirmativa correta.
Alternativas
Q2276869 Algoritmos e Estrutura de Dados
A estrutura de dados árvore herda as características das topologias em árvore, cujos dados estão dispostos de forma hierárquica, tendo como o elemento principal uma raiz que se liga a outros elementos através dos seus galhos. Após análise da equipe de desenvolvimento, foi observado que essa estrutura é amplamente utilizada em diversas situações como ordenação de pastas de um sistema operacional, interfaces gráficas e banco de dados; portanto, o time ficou definido que a estrutura pode ser perfeitamente empregada dentro do projeto de desenvolvimento de uma nova aplicação de controle financeiro a ser desenvolvida. Sobre o tipo de estrutura, analise as afirmativas a seguir.

I. Os nós que não possuem filhos são denominados nós folha. II. A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore. III. O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada possui.

Está correto o que se afirma em
Alternativas
Q2271239 Algoritmos e Estrutura de Dados

Analise a afirmativa a seguir:


_____ avaliam expressões ou condições e, com base no resultado da avaliação, decidem qual caminho de execução deve ser seguido. Já _____ permitem que um programa execute um bloco de código várias vezes com base em uma condição ou um número definido de vezes. Como exemplos de loop de repetição e estrutura de seleção temos _____ e _____, respectivamente.



Assinale a alternativa que correta e respectivamente completa as lacunas no excerto: 

Alternativas
Q2271220 Algoritmos e Estrutura de Dados
Em relação à estrutura de dados, analise as afirmativas a seguir:
I.Uma árvore é uma estrutura de dados hierárquica composta por nós, em que cada nó tem zero ou mais nós filhos.
II.Uma fila é uma estrutura de dados que segue o princípio LIFO (Last-In, First-Out), em que o último elemento adicionado é o primeiro a ser removido.
III.Uma pilha é uma estrutura de dados que segue o princípio FIFO (First-In, First-Out), em que o primeiro elemento adicionado é o primeiro a ser removido.
IV.Existem diferentes tipos de listas, como listas encadeadas (linked lists), listas duplamente encadeadas (doubly linked lists) e listas circulares (circular lists).
É correto o que se afirma em:
Alternativas
Q2268303 Algoritmos e Estrutura de Dados
Dentro do conceito de modelo matemático, ao se empregar uma estrutura de dados, um algoritmo é um processo sistemático para a resolução de um problema, sob essa perspectiva, as árvores constituem estruturas não sequenciais com maior aplicação em computação, logo, toda árvore com n nós que possui exatamente n + 1 subárvores vazias entre suas subárvores esquerdas e direitas é denominada:
Alternativas
Q2242163 Algoritmos e Estrutura de Dados
Depois de pensar sobre determinado problema, João fez um rascunho de uma função, produzindo o algoritmo em pseudocódigo do quadro: 
Imagem associada para resolução da questão

Qual a complexidade de tempo dessa função na notação Big-O?
Alternativas
Q2241644 Algoritmos e Estrutura de Dados

Analise as afirmativas relacionadas à informática:

I. estrutura de dados que tem como princípio acumular os dados recebidos em ordem de chegada, e de devolvê-los na leitura em ordem inversa à de entrada.

II. estrutura de dados que aloca e desaloca espaço na memória principal de forma dinâmica, na medida em que os dados precisam ser armazenados ou removidos.

Essas são afirmativas relacionadas a quais definições na computação?

Alternativas
Q2241630 Algoritmos e Estrutura de Dados

O quicksort é um dos algoritmos mais famosos de ordenação, o qual, por sua vez, é um tema bastante estudado na informática. Mas, qual a vantagem do quicksort afinal?

Assinale a alternativa que contém uma descrição correta sobre o algoritmo

Alternativas
Q2239455 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


A figura precedente representa determinado algoritmo de aprendizado de máquina cujo objetivo é mostrar ou prever a relação entre duas variáveis. Trata-se do algoritmo de 
Alternativas
Q2239454 Algoritmos e Estrutura de Dados

Julgue os itens a seguir, relacionados a dados do tipo elementar e do tipo estruturado.


I Dados do tipo elementar são aqueles que não podem ser decompostos.

II Um float (ponto flutuante) é considerado um dado do tipo estruturado.

III Uma string é um dado do tipo estruturado.


Assinale a opção correta.

Alternativas
Q2239453 Algoritmos e Estrutura de Dados
Assinale a opção que contém apenas exemplos de algoritmos de ordenação que utilizam o método de ordenação por troca.

Alternativas
Q2239452 Algoritmos e Estrutura de Dados
O algoritmo de busca binária é mais eficiente que o de busca linear, para um mesmo vetor, desde que 
Alternativas
Q2239443 Algoritmos e Estrutura de Dados
O armazenamento de objetos consiste em uma tecnologia que armazena e gerencia dados em um formato não estruturado denominado objetos. A esse respeito, assinale a opção correta.
Alternativas
Q2237605 Algoritmos e Estrutura de Dados
x = [1, 2, 3, 2, 1] m1 = 0 para (i = 1; i < 5; i = i + 1)          m2 = i          se (x[m1] < x[m2])                  m1 = m2           fim se   fim para
imprime(m1)
No pseudocódigo precedente, a função imprime(m1) mostrará, em tela, o valor
Alternativas
Q2233651 Algoritmos e Estrutura de Dados
Considere as seguintes afirmações sobre computadores:
I.Um byte consiste em 8 bits, incluindo o de paridade.
II.O armazenamento de computadores é geralmente medido em bytes, enquanto a velocidade do processador é medida em hertz.
III.O Windows 10 é um sistema operacional que tem versões de 32 ou 64 bytes.
É correto o que se afirma em: 
Alternativas
Respostas
521: B
522: A
523: D
524: C
525: E
526: D
527: A
528: A
529: C
530: E
531: B
532: E
533: A
534: C
535: D
536: C
537: A
538: A
539: C
540: D