Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.155 questões

Q2283764 Algoritmos e Estrutura de Dados
A estrutura de dados Pilha é baseada no princípio do(a):
Alternativas
Q2283752 Algoritmos e Estrutura de Dados
A expressão regular a|b* representa o conjunto:
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
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
Q2228276 Algoritmos e Estrutura de Dados

Julgue o próximo item, relacionados a métodos de ordenação e pesquisa.


Para que a pesquisa binária possa ser utilizada para localizar uma entrada, é requisito que os dados estejam em vetor cujo tamanho seja múltiplo de dois.


Alternativas
Q2228275 Algoritmos e Estrutura de Dados

Julgue o próximo item, relacionados a métodos de ordenação e pesquisa.


O selection sort (ordenamento por seleção) faz sempre (n^2-n)/2 comparações, independentemente do vetor inicial.

Alternativas
Q2228274 Algoritmos e Estrutura de Dados

Julgue o item que se segue, relativos a conceitos de avaliação de expressões. 

Após o algoritmo a seguir ser executado, o valor da variável soma1 será maior que o da variável soma2.


vetor a[7];

real soma1, soma2;

inteiro i;

a = [1,3,9,27,81,243,729];}

soma1 = 0;

i = 0;

enquanto (i < 7) faça

soma1 = soma1 + a[i]

      i = i + 1

      fim enquanto

soma2 = 1 * (1-3^7)/(1-3)

escreva(soma1)

escreva(soma2)


Alternativas
Respostas
341: A
342: C
343: A
344: D
345: C
346: E
347: D
348: A
349: A
350: C
351: E
352: D
353: C
354: A
355: A
356: C
357: D
358: E
359: C
360: E