Questões de Concurso Sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Foram encontradas 756 questões

Q923901 Algoritmos e Estrutura de Dados

Considere o código-fonte abaixo, desenvolvido na linguagem de programação “Portugol”:


Imagem associada para resolução da questão


O número visualizado ao final da execução deste código-fonte é

Alternativas
Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |
Q922746 Algoritmos e Estrutura de Dados
Instrução: A questão refere-se ao algoritmo abaixo, escrito em uma pseudolinguagem. Considere X um arranjo; length, uma função que devolve o tamanho do arranjo passado como parâmetro. A endentação demarca blocos de comandos.

1 for j=2 to length(X)
2      do         valor = X[ j ]
3                    i = j-1
4                    while i > 0 e X[ i ] > valor
5                              do         X[i+1] = X[ i ]
6                                            i = i-1
7                    X[i+1] = valor
Qual é a característica principal desse algoritmo?
Alternativas
Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |
Q922745 Algoritmos e Estrutura de Dados
Instrução: A questão refere-se ao algoritmo abaixo, escrito em uma pseudolinguagem. Considere X um arranjo; length, uma função que devolve o tamanho do arranjo passado como parâmetro. A endentação demarca blocos de comandos.

1 for j=2 to length(X)
2      do         valor = X[ j ]
3                    i = j-1
4                    while i > 0 e X[ i ] > valor
5                              do         X[i+1] = X[ i ]
6                                            i = i-1
7                    X[i+1] = valor
Considerando o arranjo X = [5, 2, 4, 6, 1, 3], qual o estado de X após a execução do algoritmo?
Alternativas
Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |
Q922744 Algoritmos e Estrutura de Dados
Considerando que um algoritmo pode ser entendido como uma ferramenta para resolver um problema computacional bem especificado, analise as afirmações abaixo.
I - Um algoritmo descreve um procedimento computacional específico para obter uma determinada saída que tem um relacionamento com a entrada do algoritmo. II - Pode-se analisar a eficiência de um algoritmo em termos de tempo de execução e de espaço ocupado. III- Quando se analisa o “pior caso” em termos de tempo, tenta-se determinar o limite superior de tempo de execução relacionado com o número de elementos de saída do algoritmo.
Quais estão corretas?
Alternativas
Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |
Q922720 Algoritmos e Estrutura de Dados
Considere a tabela a seguir, que contém dados do IMC (Índice de Massa Corporal) de uma pessoa, com uma escala típica de valores, dentre as várias existentes.
Imagem associada para resolução da questão

A fórmula para o cálculo do IMC é
IMS = PESO / ALTURA2
Das expressões abaixo, em pseudocódigo, qual a que expressa corretamente a lógica para calcular e imprimir o IMC dos dois casos extremos da tabela?
Alternativas
Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Técnico em Eletrônica |
Q921656 Algoritmos e Estrutura de Dados
A multiplicação (M) de dois números positivos maiores ou iguais a zero (A e B), realizada através de operações de somas, foi implementado da seguinte forma:
1: M := 0; 2: ENQUANTO (A≠0) FAÇA 3: M := M + A; 4: A := A - 1; 5: FIM-ENQUANTO
O algoritmo, conforme implementado, não realiza a multiplicação. Assinale a alternativa abaixo que melhor identifica o erro de lógica do algoritmo.
Alternativas
Q909570 Algoritmos e Estrutura de Dados

Considere o pseudo-código abaixo:


F0 = 0

F1 = 1

I = 0

ARA I DE 1 ATÉ 10, FAÇA

T = F1

F1 = F1 + F0

F0 = T

FIM PARA

MOSTRE F1


O valor da variável F1 exibido é

Alternativas
Ano: 2018 Banca: FUNRIO Órgão: AL-RR Prova: FUNRIO - 2018 - AL-RR - Analista de Sistemas |
Q908923 Algoritmos e Estrutura de Dados

Avalie o programa a seguir.


Imagem associada para resolução da questão

Nesse programa, escrito em pseudocódigo, o valor impresso de x será igual a
Alternativas
Ano: 2018 Banca: FUNRIO Órgão: AL-RR Prova: FUNRIO - 2018 - AL-RR - Analista de Sistemas |
Q908921 Algoritmos e Estrutura de Dados

Considere a função especificada a seguir.


Imagem associada para resolução da questão

O resultado da chamada func(4) é
Alternativas
Ano: 2018 Banca: FUNRIO Órgão: AL-RR Prova: FUNRIO - 2018 - AL-RR - Analista de Sistemas |
Q908920 Algoritmos e Estrutura de Dados
Um programa define uma constante TAM_VET como assumindo o valor 10 , um vetor vet da seguinte forma.
inteiro vet [TAM_VET ] = {0,1,2,3,4,5,6,7,8,9};
onde os números entre chaves representam os valores assumidos a partir da posição 0 do vetor até TAM_ VET-1 . Declaram-se também as variáveis inteiras temp e i. O valor inicial da variável i foi definido como sendo igual a 1.
Assinale a alternativa que indica o valor de vet[3], após a execução deste código.
Imagem associada para resolução da questão
Alternativas
Q907206 Algoritmos e Estrutura de Dados

Considere o seguinte pseudo-código:


Imagem associada para resolução da questão


Para uma entrada a=5 e b=6, o resultado em tela depois da execução desse algoritmo, é

Alternativas
Q903081 Algoritmos e Estrutura de Dados

Considere a função recursiva ‘func’ definida por


func(1) = 1

func(n) = (n - 1) * func(n - 1)


Quais são os valores de func(4) e func(5), respectivamente?

Alternativas
Q903080 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo


Inteiro array[10] = {0,1,2,3,4,5,6,7,8,9}

var i = 0

Enquanto i < 10 Faça

Inteiro temp = array[i]

array[i] = array[9-i]

array[9-i] = temp

i = i + 1

Fim enquanto


Qual será o conteúdo do vetor ‘array’ após a execução do programa?

Alternativas
Q903078 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir Inteiro


x1 =2, x2 = -1, x3 = 4

Enquanto (x1 > 0) faça

x2 = x3/3-x2*4

x1 = x3 % x1

Fim enquanto

Imprime(x2)


O que será impresso ao final do programa?

Alternativas
Q900853 Algoritmos e Estrutura de Dados

De acordo com dados da SABESP, um pequeno buraco de 2 milímetros no encanamento desperdiça 3,2 mil litros de água em um dia. Um Analista escreveu o algoritmo em pseudocódigo abaixo para calcular o desperdício de água em função de buracos em encanamentos. 

Imagem associada para resolução da questão


O comando que preenche corretamente a lacuna 

Alternativas
Q886679 Algoritmos e Estrutura de Dados
Qual função recebe como parâmetros uma matriz simétrica contendo números inteiros (mat) e sua ordem (n), e retorna a soma dos elementos dessa matriz?
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
Q876602 Algoritmos e Estrutura de Dados

Julgue o item seguinte a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle.


Durante a execução de um programa, o conteúdo de uma variável pode mudar ao longo do tempo, no entanto ela só pode armazenar um valor por vez.

Alternativas
Q876601 Algoritmos e Estrutura de Dados

Julgue o item seguinte a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle.


Uma das vantagens de se construir um algoritmo por meio do pseudocódigo é o fato de que a passagem do algoritmo para uma linguagem de programação qualquer se torna uma atividade quase que instantânea.

Alternativas
Q875538 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


O pseudocódigo a seguir, após executado, apresentará como resultado 13.

funcao X (n) {

    se (n == 1 ou n == 2) então

        retorne n;

     senão

        retorne X (n-1) + n * X (n-2);

}

escreva X(4);

Alternativas
Respostas
301: C
302: C
303: B
304: B
305: A
306: B
307: C
308: A
309: C
310: C
311: D
312: C
313: D
314: B
315: C
316: E
317: E
318: C
319: C
320: C