Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.316 questões

Q925889 Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir.
Imagem associada para resolução da questão

Considere “a mod b” como o resto da divisão inteira entre a e b.
O valor retornado, quando os parâmetros a e b forem, respectivamente, 15 e 20, é
Alternativas
Q925887 Algoritmos e Estrutura de Dados
Analise as afirmações a seguir sobre algoritmos.
I Um algoritmo é a solução específica para um problema específico. II Todo algoritmo recursivo tem um equivalente iterativo, e todo algoritmo iterativo tem um equivalente recursivo. III Um algoritmo possui uma quantidade de passos definidos, garantindo que ele possua um tempo máximo, possível de calcular, para terminar. IV Todos os dados, em um algoritmo, são armazenados em variáveis, através da operação de atribuição.
Estão corretas
Alternativas
Ano: 2014 Banca: FCC Órgão: SABESP Prova: FCC - 2014 - SABESP - Engenheiro Mecatrônico |
Q924014 Algoritmos e Estrutura de Dados

Analise o algoritmo A apresentado a seguir, escrito em uma pseudo linguagem. Supor:


Imagem associada para resolução da questão


Caso o algoritmo seja executado parcialmente para j = 1 e j = 2, os novos valores de V[0], V[1], V[2], V[3], V[4] serão, respectivamente,

Alternativas
Q883494 Algoritmos e Estrutura de Dados

Considere o pseudo-programa abaixo, em relação à sua execução completa.Considere o pseudo-programa abaixo, em relação à sua execução completa.


Imagem associada para resolução da questão


Assinale a alternativa que indica os valores para as variáveis "aux", "a", "b", e "i", respectivamente.


(Observação: a variável “i” incrementa de valores unitários: 0, 1, 2, 3, ...)

Alternativas
Q877067 Algoritmos e Estrutura de Dados

Em um programa foi implementada a expressão lógica a seguir:


SEGREDO NOT = "SIM" AND COMARCA NOT = "CAPITAL" AND REUS NOT = 1


A expressão acima atende a especificação para os registros que exigem as seguintes condições:


• Segredo de justiça for diferente de "SIM" (valores: "SIM" ou "NÃO");

• Comarca não for da capital (valores "CAPITAL" e "INTERIOR");

• Número de réus diferente de 1 (valores: 1 em diante).


Em uma manutenção posterior, foi feita uma simplificação da expressão lógica. Qual das simplificações abaixo corresponde à mesma lógica da expressão original?

Alternativas
Q877066 Algoritmos e Estrutura de Dados

Tem-se uma tabela denominada TAB, com 6 posições preenchidas.


Imagem associada para resolução da questão


Após executar o fluxograma acima, o que vai acontecer com os elementos da tabela?

Alternativas
Q877065 Algoritmos e Estrutura de Dados

A expressão lógica de um trecho de programa é representada abaixo.


(X NOT = 3) AND (Y NOT < 12) AND (Z NOT > 9) OR

(X = 3) AND (Y NOT < 12) AND (Z NOT > 9) OR

(Z NOT > 9)


Pode-se simplificar a expressão acima, mantendo a mesma lógica, usando apenas

Alternativas
Ano: 2014 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2014 - TJ-RS - Programador |
Q876994 Algoritmos e Estrutura de Dados

Considere o fluxograma abaixo.


Imagem associada para resolução da questão


Qual a faixa de valores da variável I que será impressa?

Alternativas
Ano: 2014 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2014 - TJ-RS - Programador |
Q876993 Algoritmos e Estrutura de Dados

Um trecho de um programa contém a expressão lógica de um comando de teste (IF-THEN-ELSE), representada, abaixo, em metalinguagem.


(P = 5) AND (Q NOT < 3) OR (P NOT = 5) AND

(Q < 3) OR (P = 5) AND (Q < 3)


Assinale a alternativa que indica a forma simplificada da expressão equivalente, que mantém a mesma lógica.

Alternativas
Q842854 Algoritmos e Estrutura de Dados
Sobre algoritmos de ordenação, assinale a afirmativa correta.
Alternativas
Q781689 Algoritmos e Estrutura de Dados
Ao usarmos o operador lógico OR, com variáveis binárias A e B, teremos a tabela abaixo. Identifique a alternativa que apresenta os resultados da terceira coluna (de cima para baixo):
Imagem associada para resolução da questão
Alternativas
Q781687 Algoritmos e Estrutura de Dados
Ao analisarmos o algoritmo genérico abaixo, em Portugol, chega-se a conclusão que a variável Z, ao final do algoritmo, terá o valor de: algoritmo     declare X, Y, Z numérico  Imagem associada para resolução da questão
fim algoritmo
Alternativas
Q781685 Algoritmos e Estrutura de Dados
Analise o algoritmo genérico abaixo, em Portugol, e determine o valor final da variável C: algoritmo declare A, B, C numérico A ← 1 B ← A + 2 C ← B * 3 C ← A + B - C / B + A fim algoritmo
Alternativas
Q747170 Algoritmos e Estrutura de Dados
No pior caso, uma busca sem sucesso em uma árvore binária perfeita deve visitar uma quantidade de nós internos da ordem de
Alternativas
Q747166 Algoritmos e Estrutura de Dados
Acerca de tipos de dados e estruturas de dados, é CORRETO afirmar que:
Alternativas
Ano: 2014 Banca: IF-SC Órgão: IF-SC Prova: IF-SC - 2014 - IF-SC - Professor - Informática |
Q630629 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir: 

                     

                                        Imagem associada para resolução da questão


Assinale a alternativa CORRETA. Após a execução desse algoritmo, será escrita a seguinte sequência: 

Alternativas
Ano: 2014 Banca: IF-SC Órgão: IF-SC Prova: IF-SC - 2014 - IF-SC - Professor - Informática |
Q630628 Algoritmos e Estrutura de Dados
A análise de complexidade de algoritmos é importante para o projeto de algoritmos eficientes desde sua concepção. Assinale a alternativa CORRETA.
Alternativas
Ano: 2014 Banca: IF-SC Órgão: IF-SC Prova: IF-SC - 2014 - IF-SC - Professor - Informática |
Q630610 Algoritmos e Estrutura de Dados
A máquina de Turing pode ser usada como ferramenta para estudar o processo algorítmico. Assinale a alternativa CORRETA.
Alternativas
Q607343 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo, onde n é um inteiro positivo lido do teclado: 

                    Para i = 1, 2, ..., n faça

                        Para j = i, i+1, ..., n faça

                             B;

Supondo que as variáveis i e j não sofram alterações no bloco de comandos B, o número total de vezes que B é executado é uma função: 
Alternativas
Q605045 Algoritmos e Estrutura de Dados
Dada a expressão numérica:

(40 div 4 + 6} div 4 + 1 + pot(6,2) div 4 - 2

O resultado da expressão, em variável inteira, será igual a:
Alternativas
Respostas
1621: B
1622: A
1623: E
1624: E
1625: E
1626: C
1627: D
1628: B
1629: C
1630: C
1631: B
1632: D
1633: C
1634: C
1635: B
1636: B
1637: A
1638: D
1639: D
1640: D