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

Foram encontradas 1.196 questões

Q290919 Algoritmos e Estrutura de Dados
A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.


O TAD encapsula a representação dos dados, bem como as operações que podem ser realizadas sobre eles, não devendo o usuário ter acesso à implementação do TAD, mas somente à sua interface.

Alternativas
Q290918 Algoritmos e Estrutura de Dados
A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.


É impossível implementar uma estrutura de dados tipo pilha como um TAD, visto que a pilha consiste em um dado do tipo primitivo.

Alternativas
Q290917 Algoritmos e Estrutura de Dados
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.


No método de ordenamento denominado shellsort, as comparações e as trocas são feitas conforme determinada distância entre dois elementos, de modo que, uma distância igual a 6 seria a comparação entre o primeiro elemento e o sétimo, ou entre o segundo elemento e o oitavo, e assim sucessivamente, repetindo-se esse processo até que as últimas comparações e trocas tenham sido efetuadas e a distância tenha diminuído até chegar a 1.

Alternativas
Q290916 Algoritmos e Estrutura de Dados
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.


Em uma pesquisa de um registro em um arquivo sequencial, todos os registros são percorridos até que o registro desejado seja encontrado.

Alternativas
Q290915 Algoritmos e Estrutura de Dados
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.


O método de ordenamento denominado inserção funciona por meio do seguinte processo: encontra-se o menor elemento, que é posicionado na primeira posição, depois posiciona-se o segundo menor elemento na segunda posição, e assim sucessivamente.

Alternativas
Ano: 2012 Banca: VUNESP Órgão: TJ-SP Prova: VUNESP - 2012 - TJ-SP - Analista de Sistemas |
Q289833 Algoritmos e Estrutura de Dados
Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos.
Alternativas
Q271404 Algoritmos e Estrutura de Dados
Assinale a alternativa que corresponde a um algoritmo de ordenação de vetores que adota a estratégia de divisao e conquista.

Alternativas
Q271373 Algoritmos e Estrutura de Dados
O número médio de comparações do método de ordenação Quicksort é:

Alternativas
Q271149 Algoritmos e Estrutura de Dados
Sobre as linguagens de programação, assinale a alternativa correta.
Alternativas
Q265047 Algoritmos e Estrutura de Dados
Fornecidos os dados das candidatas ao time de basquete: altura, peso e idade e as restrições abaixo:


altura: de 1.70 a 1.85 m
peso: de 48 a 60 kg
idade: de 15 a 20 anos


O trecho de algoritmo, em pseudocódigo, que verifica corretamente se os dados se enquadram nas restrições fornecidas é:

Alternativas
Q262891 Algoritmos e Estrutura de Dados
Qual a sequência esperada de leitura de blocos de um disco, usando o algoritmo do elevador, quando, após serem lidos primeiro o bloco 8 e depois o bloco 10, se encontram na fila de espera os blocos 12, 3, 54, 25, 49, 6 e 15?

Alternativas
Q259718 Algoritmos e Estrutura de Dados
Com relação a diagrama de blocos, julgue o item abaixo.

Os diagramas de estado, também conhecidos como diagramas de bloco, são representações gráficas de algoritmos, ou seja, das instruções e(ou) módulos do processamento.

Alternativas
Q259714 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.

No acesso a registros em um arquivo sequencial, todos os registros são percorridos desde o início até que se encontre o registro desejado.
Alternativas
Q259712 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.

Uma das formas mais simples e rápida de busca em uma estrutura de dados ordenada é o método de pesquisa binária, que segue o paradigma de divisão e conquista. Se o item pesquisado estiver no meio do vetor, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior e, se vier depois, a busca continua na metade anterior do vetor.

Alternativas
Q257036 Algoritmos e Estrutura de Dados
Em códigos de programas, é muito comum o uso de estruturas condicionais para que determinado código seja executado mediante o atendimento de determinada condição.

Julgue os itens que se seguem, a respeito dessas estruturas.

Em estruturas do tipo case a execução de código ocorre somente no caso de determinada condição especificada na estrutura ter sido satisfeita.

Alternativas
Q257035 Algoritmos e Estrutura de Dados
Em códigos de programas, é muito comum o uso de estruturas condicionais para que determinado código seja executado mediante o atendimento de determinada condição.

Julgue os itens que se seguem, a respeito dessas estruturas.

A estrutura a while é um tipo de loop em que o código nela contido será executado até que a condição especificada de parada seja satisfeita.

Alternativas
Q256804 Algoritmos e Estrutura de Dados
Ao se especificar um gatilho, a cláusula opcional WHEN é utilizada para indicar as condições que necessitam ser verificadas antes de a ação ser executada.

Alternativas
Q256800 Algoritmos e Estrutura de Dados
Evento(s), condição e ação são componentes que constituem um gatilho típico.

Alternativas
Q256660 Algoritmos e Estrutura de Dados
A respeito de depuração em lógica de programação, julgue os itens
que se seguem.

O uso de comandos de impressão para rastrear os valores das variáveis durante a execução do programa é um exemplo de técnica de depuração.

Alternativas
Q256657 Algoritmos e Estrutura de Dados
Acerca da utilização de algoritmos e fluxogramas em lógica de
programação, julgue os itens a seguir.

Quando um break é encontrado dentro de um laço for, a execução do código é interrompida e o programa é finalizado.

Alternativas
Respostas
961: C
962: E
963: C
964: C
965: E
966: D
967: D
968: A
969: A
970: D
971: D
972: E
973: C
974: C
975: E
976: E
977: C
978: C
979: C
980: E