Banco de Questões de Concursos

Considere o seguinte vetor de inteiros: V = {8, 3, 7, 4, 9, 2}. Suponha que o algoritmo Quicksort seja aplicado a esse vetor utilizando a seguinte estratégia: • o pivô é sempre o primeiro elemento do subvetor; • a partição organiza os eleme…

[3, 8, 12, 15, 19, 27, 31]. Aplicando busca binária para localizar o valor 19, quantas comparações serão realizadas até encontrar o elemento, considerando a estratégia padrão de busca binária que compara inicialmente com o elemento central?…

Sobre análise de complexidade e algoritmos de ordenação, analise as assertivas a seguir: I. A notação O (big-O) define um limite superior assintótico: f(n) = O(g(n)) se, e somente se, existem constantes c > 0 e n₀ ≥ 1 tais que 0 ≤ f(n) ≤ c·…

Sobre divisão e conquista, memoização e programação dinâmica, assinale a alternativa correta.

A situação em que dois subprogramas fazem chamadas recíprocas, como, por exemplo, um subprograma P faz uma chamada a um subprograma J, que, por sua vez, faz uma chamada a P, é caracterizada como uma

Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item. Na estrutura de repetição para (for), nem sempre a variável de controle atinge o valor final estabelecido.

Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item. A estrutura de seleção composta pode ser usada quando houver situações em que duas alternativas dependem de uma mesma condiç…

Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item. Para representar uma estrutura de seleção de múltipla escolha, conhecida também como estrutura de seleção heterogênea, utili…

Na lógica de programação, a estrutura de controle em que os comandos são executados numa sequência linear, de cima para baixo, na mesma ordem em que aparecem, é a

A respeito das estruturas de repetição, assinale a alternativa que apresenta a estrutura que se consiste em um laço de repetição determinado, ou seja, utilizado quando é conhecida antecipadamente — antes de iniciado o laço — a quantidade de…

Acerca dos aspectos das linguagens de programação e das estruturas de dados e da programação orientada a objetos (POO), julgue o item. Na lógica de programação, o operador lógico “e” possui a função de disjunção, enquanto o operador “não” p…

Acerca da conversão de bases, da aritmética computacional, da memória principal e da memória cache, julgue o item. O resultado da soma dos números binários 11111 e 1010010 é 1110001.

Acerca da conversão de bases, da aritmética computacional, da memória principal e da memória cache, julgue o item. O número 548(₁₀) é representado pelo número binário 1000100100(₂).

A respeito dos diagramas de casos de uso, dos diagramas de classe, da análise essencial e da lógica de programação, julgue o item. Na lógica de programação, um algoritmo é conceituado como uma sequência estruturada e organizada de passos qu…

Das alternativas a seguir, aquela que contém apenas exemplos de estruturas de repetição é:

As instruções em um algoritmo são dispostas em uma ___________, no entanto, existem casos em que o fluxo de instruções não deve ser executado sequencialmente, ou seja, é necessário que este fluxo seja desviado mediante determinadas condiçõe…

Com o passar do tempo e de estudos dos algoritmos, foram desenvolvidas inúmeras formas de se representar um algoritmo de modo a facilitar o seu entendimento e, mais tarde, a sua tradução para uma linguagem de programação específica. Entre a…

Associe cada componente de um fluxograma com seu respectivo papel: I) Círculo II) Retângulo com bordas arredondadas III) Setas a) Identifica o fluxo dos dados, permitindo conexão entre as outras figuras existentes. b) Utilizado como conecto…

As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar cópias de forma ordenada para que consultas eventuais sejam facilitadas. O gerente de uma agência precisava ordenar um vetor de documen…

Um pesquisador conseguiu uma base de dados que mostrava terrenos classificados de acordo com: • características físicas; • tipo de negócio a ser nele implantado; • risco esperado, que compreendia os rótulos alto, médio, baixo ou nenhum. Dec…