Banco de Questões de Concursos

Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos.

Em lógica estruturada, o símbolo de chamada de um procedimento é

Sabe-se que o valor de um dado armazenado com um tipo inteiro é o próprio número inteiro na base binária que forma uma cadeia de bits. A largura (ou precisão) de um tipo inteiro é a quantidade de bits disponíveis para a sua representação. O…

Sobre a complexidade de algoritmos, analise os itens abaixo: I. Se o número de passos realizados por um algoritmo A é (n² + n) para várias entradas de tamanho n, então a complexidade de A é O(n²). II. Se a complexidade de pior caso de um al…

Independente da linguagem de programação, ao passar um parâmetro por referência em uma função, toda a alteração feita .

Em um algoritmo, apresentado o seguinte código: "Se Condição1 então Se Condição2 então Comando1 Senão Comando2 Comando3" Quando a Condição1 for verdadeira, a próxima instrução a ser executada será :

Os exemplos de pseudocódigo a seguir resolvem Xn para X en inteiros maiores que 0: ALGORITMO EXEMPLO 1 VAR A, N, X, CONT: INTEIRO INÍCIO LEIA (X, N) CONT ← 1 A ← 1 ENQUANTO (CONT <=N) FAÇA A ← A * X CONT ← CONT + 1 FIM_ENQUANTO IMPRIMA(A) F…

O algoritmo que implementa a função máximo é um:

Quando a função maximo(A, 1, n) é chamada, qual o valor retornado? I - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma crescente. II - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenada…

Busca ou pesquisa binária é um algoritmo de busca em vetores ordenados. Sobre o algoritmo de busca binária é correto afirmar: I - No pior caso tem complexidade O(log n). II - No melhor caso tem complexidade O(log n). III - No caso médio tem…

Considere que A e B são variáveis booleanas e que A’ e B’ representam a negação destas variáveis. Analise as seguintes expressões booleanas. I - A + A = 1 II - (A + B).(A + B’) = A III - A.A’ = 0 IV - A.(A + B) = A Estão corretas:

Considerar o fragmento de algoritmo a seguir: Algoritmo "Fatorial"; variável: RESULTADO,VAR1,VAR2: inteiro; inicio Escreva("Digite um numero"); Leia(VAR1); RESULTADO ← 1; Para VAR2 de 1 ate VAR1 faca RESULTADO ← RESULTADO + VAR2; Fimpara; E…

Os métodos de ordenação correspondem ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente. O objetivo da ordenação é facilitar a recuperação posterior dos itens do conjunto ordenado. Um algoritmo de ordenação…

Considere o seguinte conjunto de instruções. Instruções para se tornar um milionário 1. Retire todo seu dinheiro do banco. 2. Vá a um cassino e compre fichas com esse dinheiro. 3. Jogue em máquinas caça-níqueis até ganhar 1 milhão de reais…

Dois algoritmos que sejam diferentes em estrutura, mas idênticos em comportamento, porque produzem os mesmos resultados em todos os casos possíveis, são denominados

Assinale a alternativa que preenche corretamente as lacunas do enunciado abaixo, na ordem em que aparecem. Comandos do-while (“faça-enquanto”), while-do (“enquanto-faça”) e for (“para-condição-atualização”), em linguagens de programação, pe…

Com base nesses dados, é correto afirmar que, se a chamada da função for feita com os parâmetros a = 1 e b = 3, será retornado o valor

São exemplos de algoritmos de ordenação, exceto:

Há situações em que é necessário ordenar os dados. Para esse procedimento existem algoritmos de ordenação. Um deles consiste na ordenação onde são efetuadas comparações entre os dados armazenados em um vetor de tamanho n, e cada elemento de…

Considere o seguinte procedimento em pseudocódigo. [imagem] Esse procedimento realiza o arranjo a. Se for entregue a esse procedimento o arranjo {3,5,4,1,2} com p correspondendo ao índice do primeiro valor (índice do valor 3) e com q corres…