Banco de Questões de Concursos

A Copa do Brasil é uma competição nacional de futebol do Brasil. É jogada nos moldes da Copa da Inglaterra, Taça de Portugal, Copa do Rei, Copa da Escócia, entre outras. A partir de 2017, ela passou a ser disputada por 91 times. Se os nomes…

Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas. I) Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n). II) Se g(n) é O(f(n)), f(n) é um limite superior…

Considerando os fundamentos de lógica de programação e de tipos de dados, considere as afirmativas abaixo: I - Toda expressão que possui um operador relacional, necessariamente, tem como resultado um valor do tipo “lógico”. II - O operador…

Leia as afirmativas a seguir a respeito das principais classes de comportamento assintótico. I) A complexidade logarítmica é típica de algoritmos que resolvem problemas, transformando-os em problemas menores e depois agrupando as soluções d…

Considerando os fundamentos de lógica de programação e os operadores lógicos utilizados nas linguagens de programação, atente-se para a expressão abaixo. C * (B – A) <= D – B / C Qual seria o resultado da execução dessa expressão, caso o va…

Considere a função de complexidade f(n) = 3n³ + 4n² +2n. Selecione a opção abaixo contendo o menor valor para a constante c, c>0, para que g(n) = c.n³ domine assintoticamente f(n), para n>= 1.

Considerando-se a definição sobre autômatos finitos e linguagens, assinale a única alternativa que contém a disposição correta (da esquerda para a direita) dos tipos de gramática segundo o critério da abrangência das linguagens geradas (gra…

No que diz respeito a algoritmos, analise as proposições a seguir: I. Algoritmo é uma sequência de procedimentos que são executados sequencialmente com o objetivo de resolver um problema específico. II. O comando CASE não deve ser utilizado…

Observe a expressão lógica abaixo: ((((true AND true) OR false) AND true) AND (true OR (true AND false))) Considerando os operadores lógicos AND (e) e OR (ou), e os operandos lógicos true (verdadeiro) e false (falso), é CORRETO afirmar que…

A ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu sucessor, fazendo-o chegar ao topo da sequência. Dado que n é o número de elementos do vetor, a…

Qual algoritmo de ordenação interna possui as seguintes características: não é estável, o tempo de execução é linear em relação ao tamanho da entrada e o fato da entrada já estar ordenada não melhora o custo?

Uma sequência de números é um Tipo Abstrato de Dados (TAD) que representa um conjunto finito de valores ordenados, no qual um valor pode ocorrer em duplicidade. Considere as seguintes afirmações sobre a implementação de uma sequência de núm…

Considere o seguinte algoritmo: Para i de 7 até 4 Faça aux <- v[i] v[i] <- v[7 - i] v[7 - i] <- aux i <- i - 1 Fim_Para max = maior v v[2] <- v[0] v[max - v[2]] <- v[max - v[1]] Assinale a alternativa que possui o estado final do vetor v in…

Os comandos de repetição são utilizados em algoritmos para realizar, principalmente, repetição de instruções. Assinale a alternativa que NÃO apresenta comando de repetição.

Analise as afirmativas a seguir a respeito de algoritmos recursivos. I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por mate…

Considerando a área de complexidade algoritmos, assinale a opção que apresenta a classe assintótica, na notação O, com o menor tempo de resposta dada a mesma entrada de dados n.

Qual é o método de ordenação mais eficiente entre os listados a seguir?

Qual é o tipo de algoritmo de ordenação que tem como princípio percorrer o vetor diversas vezes, a cada passagem fazendo o maior elemento se mover para o final da estrutura?

Analise o trecho de código a seguir. Avariável x representa o elemento de referência passado como parâmetro while( inicio <= termino ) { meio = ( inicio + termino ) / 2; if( a[ meio ].compareTo( x ) < 0 ) inicio = meio + 1; else if( a[ meio…

Assinale a alternativa que apresenta corretamente a sequência de passos computacionais que transforma a entrada na saída, ou seja, procedimentos necessários para resolver um determinado problema.