Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.834 questões

Q755120 Algoritmos e Estrutura de Dados
O Diagrama de Blocos ou Fluxograma representa graficamente um algoritmo por meio de símbolos, e setas unindo esses símbolos. Dentro dessas formas, normalmente, são escritas instruções em pseudocódigo. Na imagem a seguir são apresentadas 4 figuras geométricas, as quais representam: Imagem associada para resolução da questão
Alternativas
Q751841 Algoritmos e Estrutura de Dados
Referente a estruturas de dados, é CORRETO afirmar:
Alternativas
Q749430 Algoritmos e Estrutura de Dados
Uma das funções da lógica de programação é definir os passos para se resolver problemas do mundo real através de programas de computador criados nas linguagens de programação. Considere, nesse contexto, a estrutura de passos em pseudolinguagem abaixo.
Imagem associada para resolução da questão Se for informado o valor 4000 para a variável salary será exibido o valor
Alternativas
Q748060 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta as palavras que preenchem, respectivamente, as lacunas do seguinte texto, sobre estruturas de repetição.


O WHILE é uma estrutura de repetição _____, ele repete a execução de um bloco de sentenças enquanto uma condição permanecer verdadeira. Na primeira vez que a condição se tornar falsa, o WHILE _____ a execução do bloco, e a execução continuará com a sentença ou comando que vem logo após _____ WHILE, na sequência do programa. A estrutura de repetição DO ... WHILE tem um comportamento muito semelhante ao WHILE, com uma diferença crucial, a condição é verificada _____ executar o bloco de instruções correspondente.

Alternativas
Q733509 Algoritmos e Estrutura de Dados

A partir da análise do grafo abaixo,

Imagem associada para resolução da questão

é correto afirmar que:

Alternativas
Q733497 Algoritmos e Estrutura de Dados

Uma lista encadeada é o melhor e mais simples exemplo de estrutura de dados dinâmica que utiliza ponteiros em sua implementação. O primeiro nó de uma lista é conhecido como cabeça, do inglês head. Se uma lista está vazia, então o valor da cabeça ou head é nulo, do inglês NULL. Com base nisso, analise os trechos de código abaixo que implementam algumas ações sobre uma lista encadeada em linguagem C.



Sobre os trechos de código acima, é INCORRETO afirmar que:

Alternativas
Q733493 Algoritmos e Estrutura de Dados

Considere o autômato abaixo.

Imagem associada para resolução da questão

A figura acima apresenta um autômato

Alternativas
Q733491 Algoritmos e Estrutura de Dados
A preocupação com a complexidade de algoritmos é de extrema importância para o projeto de algoritmos eficientes. Neste contexto, a complexidade de tempo no pior caso para o algoritmo de ordenação QuickSort é
Alternativas
Q731526 Algoritmos e Estrutura de Dados

Considerando o teorema De Morgan de lógica proposicional:Imagem associada para resolução da questão. Assinale qual das condições a seguir aplica esse teorema em linguagem pascal.

Alternativas
Q731522 Algoritmos e Estrutura de Dados
A CASAN precisará desenvolver uma funcionalidade dentro do seu sistema que terá como objetivo ajudar a empresa a diminuir os custos dos trajetos percorridos pelos funcionários de sua equipe de fiscalização. Essa funcionalidade terá que gerar o itinerário de cada funcionário, baseado nos dados de distância, condições das estradas e cidades atendidas pelos funcionários. Qual dos algoritmos a seguir seria uma opção para o desenvolvimento dessa funcionalidade?
Alternativas
Q731520 Algoritmos e Estrutura de Dados
Um algoritmo de complexidade exponencial pode ser representado por qual notação?
Alternativas
Q719383 Algoritmos e Estrutura de Dados

Para que o algoritmo calcule o fatorial de N, as lacunas I, II e III devem ser preenchidas, correta e respectivamente, por

Alternativas
Q715785 Algoritmos e Estrutura de Dados
Em um sistema de memória virtual que utiliza paginação, todas as molduras de páginas podem estar ocupadas quando requeridas por um processo. Na estratégia de substituição de páginas que substitui a página que está há mais tempo no sistema, utiliza-se a estrutura
Alternativas
Q712772 Algoritmos e Estrutura de Dados

Suponha a estrutura de dados E, cujo algoritmo de inserção de um novo valor é representado pelo seguinte pseudocódigo, onde M é o número de posições disponíveis em memória:

se t ≠ M então

t := t +1

E(t) := novo-valor

senão overflow

Qual o tipo da estrutura de dados E?

Alternativas
Q711729 Algoritmos e Estrutura de Dados
Estrutura de dados é uma ferramenta utilizada quando se pretende organizar o armazenamento dos dados. Utilizando a estrutura de dados, podemos garantir que a pesquisa da informação seja rápida, pois não será necessário analisar dado por dado em busca da informação desejada. Sobre estrutura de dados, assinale a alternativa CORRETA.
Alternativas
Q711728 Algoritmos e Estrutura de Dados

A estrutura switch é ideal para quando desejamos realizar várias comparações. Analise o código abaixo e assinale a alternativa CORRETA.


Imagem associada para resolução da questão

Alternativas
Q705209 Algoritmos e Estrutura de Dados
Atualmente quase todas as profissões interagem com o computador. A administração, por exemplo, utiliza muitas planilhas Excel com macros. A Biologia por outro lado trabalha com simuladores para criar novas molecas. Esses são apenas alguns exemplos de como o computador está derrubando barreiras e levando conhecimento e inovação tecnológica para todos os setores da sociedade. Grande parte desse avanço se deve também da utilização de algoritmos e estruturas de dados por parte dos profissionais de informática. A respeito dos algoritmos e da estrutura de dados, assinale a alternativa correta
Alternativas
Q704632 Algoritmos e Estrutura de Dados

Considere a notação abaixo para as seguintes operações lógicas:

Imagem associada para resolução da questão

Assinale a alternativa que apresenta a simplificação da expressão: ¬((¬A v B) ^ ¬B).

Alternativas
Q701660 Algoritmos e Estrutura de Dados
Considerando a estrutura de dados denominada árvore,
Alternativas
Q701659 Algoritmos e Estrutura de Dados

Considerando uma estrutura de dados do tipo fila, e a seguinte sequência de comandos sobre essa fila (sendo que o comando Push representa uma inserção de elemento e o comando Pop representa uma exclusão de elemento) e considerando também que a fila estava inicialmente vazia:

Push 3, Push 5, Pop 3, Push 7, Pop 5, Push 9, Push 8

Após a execução dessa sequência de comandos, o conjunto de elementos que resulta na fila é:

Alternativas
Respostas
2321: D
2322: A
2323: C
2324: A
2325: D
2326: A
2327: D
2328: A
2329: B
2330: A
2331: A
2332: D
2333: A
2334: E
2335: E
2336: B
2337: D
2338: A
2339: E
2340: D