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

Foram encontradas 2.682 questões

Q1130980 Algoritmos e Estrutura de Dados
Um algoritmo de computador é composto por várias etapas que, em conjunto, executam uma determinada tarefa. Sobre os algoritmos de computadores, julgue o item.
Algoritmos de computador são utilizados exclusivamente para resolver problemas da computação. Por exemplo: a detecção de códigos maliciosos em computadores.
Alternativas
Q1129020 Algoritmos e Estrutura de Dados
O Java é uma linguagem de programação orientada a objetos desenvolvida pela Sun Microsystems. Foi projetada para ser pequena, simples e portável a todas as plataformas e sistemas operacionais, tanto o código fonte como os binários. Para portar o Java a uma arquitetura de hardware específica, basta instalar a máquina virtual. Além de ser integrada à Internet, Java é uma excelente linguagem para desenvolvimento de aplicações em geral. Sobre as características da linguagem Java, julgue o item a seguir.
A principal diferença entre o while e o do é que o teste condicional, no caso do while, é feito após executar o código interno ao loop. Já no loop do, o corpo do loop é executado várias vezes, no fim do loop.
Alternativas
Q1126378 Algoritmos e Estrutura de Dados
Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.
Um algoritmo de complexidade nlogn é mais complexo que um algoritmo de complexidade n2 .
Alternativas
Q1126377 Algoritmos e Estrutura de Dados
Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.
A árvore B+ é um tipo de árvore na qual todos as chaves estão armazenadas nas folhas.
Alternativas
Q1126376 Algoritmos e Estrutura de Dados
Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.
A busca por A* é realizada utilizando o custo do caminho do nó inicial até o nó objetivo e o valor da heurística do nó inicial até o nó objetivo.
Alternativas
Q1126375 Algoritmos e Estrutura de Dados
Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.
Para um nó raiz de uma árvore binária qualquer, sempre há dois nós filhos: esquerdo e direito.
Alternativas
Q1126374 Algoritmos e Estrutura de Dados
Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.
Em uma pilha, a inserção dos elementos X, K, L, M, J, R, P, Q, na respectiva ordem e a remoção de quatro elementos, resulta no topo da pilha com o dado M.
Alternativas
Q1120816 Algoritmos e Estrutura de Dados
Qual a estrutura de dados que permite apenas que novos elementos sejam adicionados na última posição e que elementos sejam retirados na primeira posição?
Alternativas
Q1120212 Algoritmos e Estrutura de Dados
O algoritmo de ordenação onde cada elemento é comparado com o seu posterior e/ou invertidas as posições, sucessivamente, até que a série esteja ordenada é chamado de:
Alternativas
Q1120210 Algoritmos e Estrutura de Dados
Uma estrutura de dados onde existe uma coleção ordenada de entidades, sendo a metodologia de busca com base no deslocamento relativo ao primeiro (cabeça) da coleção, é chamada:
Alternativas
Q1120208 Algoritmos e Estrutura de Dados
Sendo A1 = 5, B1 =7 e C1 = 1, o valor de C1 nas seguintes linhas de comando será: IF (A1 > B1) or (A1 = B1) then C1 = 0 Else IF (A1 < B1) and (C1 > 0) then C1 = 1.
Alternativas
Q1120202 Algoritmos e Estrutura de Dados
Na elaboração de um código fonte, a instrução que repete uma operação enquanto uma condição é mantida é:
Alternativas
Q1119403 Algoritmos e Estrutura de Dados
Qual é a forma de armazenar dados em uma estrutura em que a inserção é de um lado e a remoção deve ser feita pelo outro lado da estrutura?
Alternativas
Q1119392 Algoritmos e Estrutura de Dados

A seguir são apresentados alguns resultados do cálculo da complexidade média de alguns algoritmos conhecidos para ordenação de vetores.

Qual entre eles apresenta um bom fator de complexidade em sua execução e deve ser utilizado?

Alternativas
Q1119175 Algoritmos e Estrutura de Dados

No que diz respeito à construção de algoritmos, analise as afirmativas a seguir.

I. A execução da estrutura termina, se o teste da condição retorna o valor lógico FALSO.

II. A execução da estrutura termina, se o teste da condição retorna o valor lógico VERDADEIRO.

III. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico FALSO.

IV. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico VERDADEIRO.

V. O teste da condição é realizado no FINAL da estrutura.

VI. O teste da condição é realizado no INÍCIO da estrutura.

Assinale a alternativa em que há somente afirmativas válidas para a estrutura de controle conhecida por repita ... ate ... faça ...,,:

Alternativas
Q1119117 Algoritmos e Estrutura de Dados

No que diz respeito à construção de algoritmos, analise as afirmativas a seguir.


I. O teste da condição é realizado no INÍCIO da estrutura.

II. O teste da condição é realizado no FINAL da estrutura.

III. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico VERDADEIRO.

IV. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico FALSO.

V. A execução da estrutura termina, se o teste da condição retorna o valor lógico VERDADEIRO.

VI. A execução da estrutura termina, se o teste da condição retorna o valor lógico FALSO.


Há apenas afirmativas válidas para a estrutura de controle conhecida por enquanto ... faça ...,,:

Alternativas
Q1103606 Algoritmos e Estrutura de Dados
Qual o algoritmo de busca que se baseia no princípio de dividir os dados na posição central, testando o elemento a ser encontrado com o elemento que está nessa posição (central)? Considere que, caso o elemento sendo buscado não seja o elemento central, então metade do conjunto de dados já pode ser descartado.
Alternativas
Q1101791 Algoritmos e Estrutura de Dados
Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação. Em relação ao assunto, assinale a alternativa correta.
Alternativas
Q1101789 Algoritmos e Estrutura de Dados
Assinale a alternativa correta a respeito dos principais algoritmos de ordenação.
Alternativas
Ano: 2018 Banca: AOCP Órgão: FUNPAPA Prova: AOCP - 2018 - FUNPAPA - Analista de Sistemas |
Q1097379 Algoritmos e Estrutura de Dados
Na computação, uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador, de modo que possam ser usados eficientemente, facilitando sua busca e modificação. Sobre estrutura de dados, é correto afirmar que
Alternativas
Respostas
1381: E
1382: E
1383: E
1384: C
1385: C
1386: E
1387: C
1388: C
1389: C
1390: B
1391: E
1392: E
1393: D
1394: A
1395: C
1396: A
1397: A
1398: E
1399: A
1400: A