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

Foram encontradas 353 questões

Q489918 Algoritmos e Estrutura de Dados
Um algoritmo é:
Alternativas
Ano: 2015 Banca: FGV Órgão: TJ-SC Prova: FGV - 2015 - TJ-SC - Analista de Sistemas |
Q484988 Algoritmos e Estrutura de Dados
João trabalha no setor de BI da empresa e recebeu a tarefa de identificar agrupamentos de alunos de uma escola segundo seu desempenho acadêmico. A partir das notas obtidas, João deve formar grupos tal que integrantes de um grupo tenham desempenho similar, e que integrantes de grupos distintos sejam dissimilares. O algoritmo mais apropriado para essa tarefa é:
Alternativas
Q471513 Algoritmos e Estrutura de Dados
Para responder à  questão, considere o seguinte algoritmo, apresentado em Português Estruturado. Assuma que os valores lidos para a, b e c tenham sido, respectivamente, 6, 3 e 2.

                                         Início 
                                            Leia a, b, c; 
                                            x ← 0; 
                                            Para i de 1 até 9 passo 2 faça 
                                            [ 
                                                Se ((a mod 2) = 0) 
                                                    Então x ← x + 2*b; 
                                                    Senão x ← x - c; 
                                                a ← a - 1 
                                           ]
                                           Imprima x 
                                      Fim



Ao final do algoritmo, o valor impresso da variável x foi:
Alternativas
Q471512 Algoritmos e Estrutura de Dados
Para responder à  questão, considere o seguinte algoritmo, apresentado em Português Estruturado. Assuma que os valores lidos para a, b e c tenham sido, respectivamente, 6, 3 e 2.

                                         Início
                                            Leia a, b, c;
                                            x ← 0;
                                            Para i de 1 até 9 passo 2 faça
                                            [
                                                Se ((a mod 2) = 0)
                                                    Então x ← x + 2*b;
                                                    Senão x ← x - c;
                                                a ← a - 1
                                           ]
                                           Imprima x
                                      Fim

Para o algoritmo apresentado, assinale a alternativa que contém o número de vezes que o comando.

                  Então x ← x + 2*b;

foi executado, considerando os valores lidos para as variáveis de entrada.
Alternativas
Q468364 Algoritmos e Estrutura de Dados
Considere a sequência 1, 1, 2, 3, 5, 8, 13, ..., onde: o primeiro e o segundo elementos possuem seus valores iguais a 1; e o valor de qualquer outro elemento é obtido pela soma dos dois elementos imediatamente antecessores (por exemplo, 8 é obtido de 3 + 5). Seja a classe ZZ, que possui um método denominado processa , que recebe um número inteiro n (n > 0), e retorna o n-ézimo elemento da sequência. O corpo do método processa da classe ZZ é:
Alternativas
Q468141 Algoritmos e Estrutura de Dados
Analise o pseudocódigo de uma função que realiza uma busca binária, onde k é a chave procurada, V é um array unidimensional contendo N chaves ordenadas em ordem crescente, indexadas a partir de 1, e “\” é um operador de divisão inteira (e.g. 5\2 retorna 2).
A função retorna a posição da chave k em V, ou -1 se não for encontrada.
O símbolo *** denota uma expressão lógica propositalmente omitida.

                                  define buscabinaria(k)
                                        p=1
                                        u=N
                                         repeat
                                                x=(p+u)\2
                                                if k < V[x]
                                                   then u = x-1
                                                   else p = x+1
                                         until ***
                                          if k = V[x]
                                             then return(x)
                                             else return(-1) 


Assinale a opção que apresenta o trecho que deve substituir o símbolo *** para que o algoritmo acima funcione de acordo com a especificação.
Alternativas
Q463169 Algoritmos e Estrutura de Dados
No que se refere à construção de algoritmos, julgue o item abaixo.

Os valores sim, não, falso e verdadeiro são considerados constantes lógicas.
Alternativas
Q449080 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo, expresso na forma de uma pseudolinguagem (Português Estruturado). Suponha que o valor lido para a variável a seja 2.

                         Início                               Inteiro a, b, c, i;                               Leia a;                               b ← 0;                               c ← 0;                               Para i de 1 até 5, faça
                              [
                                  b ← b + 2*a + i;                                   c ← c + 3*a - i;                               ]                               Imprima (b+c);                         Fim

Ao final da execução do algoritmo, o valor impresso será igual a:
Alternativas
Q437242 Algoritmos e Estrutura de Dados
No que se refere às linguagens de programação, julgue os itens subsecutivos.

A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.

long x(int n) {
if (n<0) return -1; if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);

}
Alternativas
Q427525 Algoritmos e Estrutura de Dados
Considere o pseudocódigo abaixo.

Função teste(inteiro a, inteiro b): inteiro
var x: inteiro
Início

x ← a
a ← b
b ← x

retorna (b * (x + a) / 2)

Fim.

Algoritmo Principal
var a, b: inteiro Início
Leia (a, b)
imprima (teste(a,b))

Fim

Considerando que a e b receberam, respectivamente, os valores 4 e 3, conclui-se que será impresso o valor
Alternativas
Q423712 Algoritmos e Estrutura de Dados
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 ou acabarem as fichas.
Este conjunto de instruções NÃO é um algoritmo porque não possui uma propriedade fundamental dos algoritmos, a qual assegura que, se as instruções são seguidas, é certo que o resultado final será atingido. O nome desta propriedade fundamental dos algoritmos é
Alternativas
Q423711 Algoritmos e Estrutura de Dados
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
Alternativas
Q405924 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta como pode ser denominado um conjunto finito de passos formalmente definidos de modo a apresentar a solução para um problema.
Alternativas
Q404203 Algoritmos e Estrutura de Dados
Beto, estudante de programação, ao resolver um problema, testou diversos algoritmos e, com um deles, achou a seguinte impressão com o resultado correto:

soma = 39.

Esse resultado foi entregue ao professor. Indagado sobre com qual algoritmo tinha encontrado o resultado correto, Beto percebeu que não mais lembrava. E teve que repetir as experiências.

Qual foi o algoritmo utilizado pelo estudante?
Alternativas
Q403796 Algoritmos e Estrutura de Dados
1. Inicio programa
2. Ler salario
3. Se salario >=1000
4. Então
5.         salarionovo = salario * 1,05
6. Senão
7.         salario = salario * 1,075
8. Fim Se
9. Exibir salario
10.   Exibir salarionovo
11.   Fim programa


Considerando a algoritmo apresentado acima, julgue os itens seguintes acerca de lógica de linguagens de programação.

Para qualquer salario que for maior que 1000, o valor final de salario será acrescido em 50% de seu valor anterior.
Alternativas
Q403795 Algoritmos e Estrutura de Dados
1. Inicio programa
2. Ler salario
3. Se salario >=1000
4. Então
5.         salarionovo = salario * 1,05
6. Senão
7.         salario = salario * 1,075
8. Fim Se
9. Exibir salario
10.   Exibir salarionovo
11.   Fim programa


Considerando a algoritmo apresentado acima, julgue os itens seguintes acerca de lógica de linguagens de programação.

Caso a linha 5 fosse salarionovo = salario * * 2, o valor da variável salario seria multiplicado por 2 duas vezes, tal que, se o valor da variável salario fosse 1000, então o valor de salarionovo seria 4000.
Alternativas
Q403794 Algoritmos e Estrutura de Dados
1. Inicio programa
2. Ler salario
3. Se salario >=1000
4. Então
5.         salarionovo = salario * 1,05
6. Senão
7.         salario = salario * 1,075
8. Fim Se
9. Exibir salario
10.   Exibir salarionovo
11.   Fim programa


Considerando a algoritmo apresentado acima, julgue os itens seguintes acerca de lógica de linguagens de programação.

O comando na linha 7 faz aumentar o valor da variável salario em 75%. Esse comando, contudo, não poderá ser implementado da forma apresentada, uma vez que não é possível atribuir valor à variável salario, pois ela já está sendo utilizada no cálculo.
Alternativas
Q396069 Algoritmos e Estrutura de Dados
Qual é o máximo de tentativas que devem ser feitas para quebrar uma senha numérica de 4 algarismos?
Alternativas
Ano: 2006 Banca: FJPF Órgão: CONAB Prova: FJPF - 2006 - CONAB - Técnico de Operação |
Q388663 Algoritmos e Estrutura de Dados
A avaliação pelo método UEPS (LIFO), segundo a ordem cronológica, tem como objetivo:
Alternativas
Q383681 Algoritmos e Estrutura de Dados
Em relação aos comandos em pseudocódigo correspondentes às estruturas de decisão e repetição dos algoritmos, correlacione as colunas a seguir:

Comando (pseudocódigo)                          Estrutura de decisão/repetição

I. Se...então                                    ( ) Estrutura de repetição com teste no final
II. Escolha...Caso                            ( ) Estrutura de seleção simples
III. Repita...Até                               ( ) Estrutura de repetição com variável de controle
IV. Para...Até...Faça                       ( ) Estrutura de seleção de múltipla escolha

A sequência CORRETA, de cima para baixo, é:
Alternativas
Respostas
241: A
242: E
243: C
244: C
245: E
246: D
247: E
248: C
249: C
250: E
251: D
252: C
253: B
254: A
255: E
256: E
257: E
258: E
259: B
260: C