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

Foram encontradas 1.196 questões

www.qconcursos.com
Q199856
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2011 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2011 - Petrobrás - Técnico de Informática - 2011 |
Q199856 Algoritmos e Estrutura de Dados
Moléculas sempre falsas, independente do valor lógico das proposições que as compõem, constituem uma
Alternativas
Q199849
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2011 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2011 - Petrobrás - Técnico de Informática - 2011 |
Q199849 Algoritmos e Estrutura de Dados
Para se construir uma proposição composta, são necessárias duas ou mais proposições simples e o uso de
Alternativas
Q199828
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2011 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2011 - Petrobrás - Técnico de Informática - 2011 |
Q199828 Algoritmos e Estrutura de Dados
Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e
Alternativas
Q199479
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: EBC Prova: CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199479 Algoritmos e Estrutura de Dados
A respeito de estruturas de controle de fluxo em algoritmos, julgue os próximos itens.

A estrutura de repetição para utiliza variáveis de controle que definem exatamente o número máximo de vezes que a sequência de instruções será executada.
Alternativas
Q199477
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: EBC Prova: CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199477 Algoritmos e Estrutura de Dados
A respeito de estruturas de controle de fluxo em algoritmos, julgue os próximos itens.

Nas estruturas de repetição, que são utilizadas quando se deseja repetir certo trecho de instruções, o número de repetições deve ser conhecido ou determinado previamente e precisa ser finito.
Alternativas
Q199466
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: EBC Prova: CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199466 Algoritmos e Estrutura de Dados
Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.

A descrição narrativa é uma forma de algoritmo que utiliza linguagem estruturada e, embora sua estrutura e simbologia apresentem pequenas diferenças em relação à língua portuguesa, também é chamada de português estruturado.
Alternativas
Q199465
Algoritmos e Estrutura de Dados Algoritmos , Fluxogramas ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: EBC Prova: CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199465 Algoritmos e Estrutura de Dados
Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.

Uma forma universal de representação de um algoritmo, o fluxograma, ou diagrama de blocos, utiliza figuras geométricas a fim de ilustrar os passos a serem seguidos para a resolução de um problema.
Alternativas
Q199464
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: EBC Prova: CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199464 Algoritmos e Estrutura de Dados
Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.

Para especificar os passos de um algoritmo, o pseudocódigo utiliza uma linguagem natural com característica pouco formal, o que pode causar ambiguidade e propiciar interpretações errôneas.
Alternativas
Q194219
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2011 Banca: FCC Órgão: TRT - 19ª Região (AL) Prova: FCC - 2011 - TRT - 19ª Região (AL) - Técnico Judiciário - Tecnologia da Informação |
Q194219 Algoritmos e Estrutura de Dados
Considere os seguintes algoritmos e suas complexidades na notação Big O:

- Algoritmo A: O(log n)
- Algoritmo B: O(n2)
- Algoritmo C: O(n . log n)

Considerando-se o pior caso de execução destes algo- ritmos, é correto afirmar que o algoritmo
Alternativas
Q154721
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2011 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior |
Q154721 Algoritmos e Estrutura de Dados
O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescente contendo os números [5, 4, 1, 3, 2] serão feitas:
Alternativas
Q154720
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados , Listas
Ano: 2011 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior |
Q154720 Algoritmos e Estrutura de Dados
Uma lista linear ou uma tabela é um conjunto não vazio de nós, tais que suas propriedades estruturais decorrem unicamente da posição relativa dos nós dentro da sequência linear. Considerando-se as diferentes listas lineares, tem-se que
Alternativas
Q154719
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2011 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior |
Q154719 Algoritmos e Estrutura de Dados
Dois vetores ordenados, contendo, cada um deles, N números inteiros, precisam ser unidos em outro vetor maior, que conterá os 2N números, que também serão armazenados de forma ordenada. A complexidade de tempo de melhor caso desse processo será, então,
Alternativas
Q153097
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2011 Banca: FCC Órgão: INFRAERO Prova: FCC - 2011 - INFRAERO - Analista de Sistemas - Desenvolvimento e Manutenção |
Q153097 Algoritmos e Estrutura de Dados
O método de ordenação QuickSort (ordenação rápida) é um método sofisticado de ordenação de vetores que
Alternativas
Q104870
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação , Estrutura de Dados , Pilhas
Ano: 2011 Banca: FCC Órgão: TRT - 1ª REGIÃO (RJ) Prova: FCC - 2011 - TRT - 1ª REGIÃO (RJ) - Analista Judiciário - Tecnologia da Informação |
Q104870 Algoritmos e Estrutura de Dados
Em relação à programação de computadores, considere:

I. Métodos de passagem de parâmetros permitem que parâmetros sejam transmitidos entre o programa principal e os subprogramas, sendo que, na passagem de parâmetros por valor, o valor real é passado e uma variável local é criada para
armazená-lo; nesse processo sempre será efetuada a cópia dessa variável.

II. Pilha é uma estrutura de dados com acesso restrito aos seus elementos ordenados pelo princípio FIFO; a pilha pode ser usada na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.

III. Prototipação é uma abordagem que envolve a produção de versões iniciais de um sistema futuro com a qual pode-se realizar verificações e experimentações para se avaliar algumas de suas qualidades antes que o sistema venha realmente a ser construído.

IV. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos.

É correto o que consta APENAS em
Alternativas
Q103966
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Prova: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos |
Q103966 Algoritmos e Estrutura de Dados
Com relação aos fundamentos de programação, julgue os seguintes
itens.

Em uma estrutura de repetição com variável de controle, ou estrutura para, a verificação da condição é realizada antes da execução do corpo da sentença, o que impede a reescrita desse tipo de estrutura por meio de estrutura de repetição pós- testada.
Alternativas
Q103942
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2011 Banca: FCC Órgão: TRT - 14ª Região (RO e AC) Prova: FCC - 2011 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação |
Q103942 Algoritmos e Estrutura de Dados
NÃO se trata de um método de ordenação (algoritmo):
Alternativas
Q103173
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |
Q103173 Algoritmos e Estrutura de Dados
Com relação aos fundamentos de programação, julgue os seguintes
itens.

Em um laço de repetição, o controle do número de vezes que o laço será repetido ocorre por meio de operadores lógicos.
Alternativas
Q103172
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |
Q103172 Algoritmos e Estrutura de Dados
Com relação aos fundamentos de programação, julgue os seguintes
itens.

Tanto a recursividade direta quanto a indireta necessitam de uma condição de saída ou de encerramento.
Alternativas
Q102895
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Prova: CESPE - 2011 - TJ-ES - Técnico de Informática |
Q102895 Algoritmos e Estrutura de Dados
Julgue os itens de 29 a 40, relativos a fundamentos de computação
e linguagens de programação e desenvolvimento para a Web.

Uma estrutura de repetição possibilita executar um bloco de comando, repetidas vezes, até que seja encontrada uma dada condição que conclua a repetição.
Alternativas
Q91110
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |
Q91110 Algoritmos e Estrutura de Dados
A respeito dos princípios de programação, julgue os seguintes itens.

Os métodos de ordenação podem ser classificados como estáveis ou não estáveis. O método é estável se preserva a ordem relativa de dois valores idênticos. Alguns métodos eficientes como shellsort ou quicksort não são estáveis, enquanto alguns métodos pouco eficientes, como o método da bolha, são estáveis.
Alternativas
Respostas
1021: B
1022: B
1023: C
1024: C
1025: E
1026: E
1027: C
1028: E
1029: D
1030: A
1031: D
1032: C
1033: D
1034: D
1035: E
1036: D
1037: E
1038: C
1039: C
1040: C
www.qconcursos.com