Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.124 questões

www.qconcursos.com
Q199896
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2011 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2011 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |
Q199896 Algoritmos e Estrutura de Dados
A ordenação é um problema muito importante para os desenvolvedores de software. Para implementá-la, existem vários algoritmos que já foram amplamente estudados, como o BubbleSort, o QuickSort e o MergeSort. Uma das características estudadas desses algoritmos é o tempo de execução, que, usualmente, é medido através da notação O (Big-Oh).

Sobre esses conceitos, considere as afirmativas abaixo.

I - O tempo de pior caso do algoritmo QuickSort é de ordem menor que o tempo médio do algoritmo Bubblesort.

II - O tempo médio do QuickSort é OImagem 011.jpg, pois ele usa como estrutura básica uma árvore de prioridades.


III - O tempo médio do QuickSort é de ordem igual ao tempo médio do MergeSort.

Está correto APENAS o que se afirma em
Alternativas
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
Q199829
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
Ano: 2011 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2011 - Petrobrás - Técnico de Informática - 2011 |
Q199829 Algoritmos e Estrutura de Dados
As estruturas de dados permitem que problemas que exigem formas complexas de representação de dados possam ser implementados.
É considerado um tipo de dado estruturado:
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
Q199482
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: EBC Prova: CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199482 Algoritmos e Estrutura de Dados
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.

Uma lista é uma coleção de elementos do mesmo tipo dispostos linearmente, que podem ou não seguir determinada organização. As listas podem ser dos seguintes tipos: de encadeamento simples, duplamente encadeadas e ordenadas.
Alternativas
Q199481
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: EBC Prova: CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199481 Algoritmos e Estrutura de Dados
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.

Vetores são utilizados quando estruturas indexadas necessitam de mais que um índice para identificar um de seus elementos.
Alternativas
Q199480
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: EBC Prova: CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199480 Algoritmos e Estrutura de Dados
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.

As pilhas, também conhecidas como listas LIFO ou PEPS, são listas lineares em que todas as operações de inserção e remoção de elementos são feitas por um único extremo da lista, denominado topo.
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
Q199475
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: EBC Prova: CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199475 Algoritmos e Estrutura de Dados

Considerando a figura acima, que ilustra um diagrama representando a hierarquia para a resolução de um problema em módulos, julgue os itens a seguir.

As variáveis V1 e V2, que foram declaradas no algoritmo principal, podem ser utilizadas por todos os algoritmos representados no diagrama apresentado.
Alternativas
Q199474
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: EBC Prova: CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199474 Algoritmos e Estrutura de Dados

Considerando a figura acima, que ilustra um diagrama representando a hierarquia para a resolução de um problema em módulos, julgue os itens a seguir.

As variáveis V6 e V8 podem ser utilizadas pelos respectivos algoritmos em que foram declaradas e pelo algoritmo A.
Alternativas
Q199473
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: EBC Prova: CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199473 Algoritmos e Estrutura de Dados

Considerando a figura acima, que ilustra um diagrama representando a hierarquia para a resolução de um problema em módulos, julgue os itens a seguir.

A variável V3, declarada no algoritmo A, pode ser utilizada pelos algoritmos A, B, D, E e F.
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
Q194220
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
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 |
Q194220 Algoritmos e Estrutura de Dados
Em uma árvore binária, todos os nós têm grau
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
Q193179
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas ,
Ano: 2011 Banca: FCC Órgão: TRT - 19ª Região (AL) Prova: FCC - 2011 - TRT - 19ª Região (AL) - Analista Judiciário - Tecnologia da Informação |
Q193179 Algoritmos e Estrutura de Dados
FIFO refere-se a estruturas de dados do tipo
Alternativas
Q188659
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Técnico de Exploração de Petróleo Júnior |
Q188659 Algoritmos e Estrutura de Dados
Sobre as estruturas de dados matriciais e vetoriais, analise as afirmativas a seguir.

I – Em sua forma mais simples, o modelo de dados matriciais (raster) consiste em uma matriz de células quadradas ou retangulares.

II – Nas estruturas vetoriais, os relacionamentos topológicos são mais difíceis de implementar do que nas estruturas matriciais.

III – O modelo de dados vetoriais consiste de pixels, linhas e polígonos.

Está correto APENAS o que se afirma em
Alternativas
Respostas
2641: C
2642: B
2643: B
2644: D
2645: C
2646: C
2647: E
2648: E
2649: C
2650: E
2651: C
2652: E
2653: E
2654: E
2655: C
2656: E
2657: B
2658: D
2659: A
2660: A
www.qconcursos.com