Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.554 questões
Ano: 2016
Banca:
CESPE / CEBRASPE
Órgão:
TRE-PI
Prova:
CESPE - 2016 - TRE-PI - Técnico Judiciário - Programação de Sistemas |
Q607644
Algoritmos e Estrutura de Dados
algoritmo prova
inteiro soma, i
soma - 0
para i de 100 até 200 faça
se i mod 2 = 0 então
soma - soma + i
fimse
fimpara
escreva soma
fimalgoritmo
Considerando o algoritmo mostrado, é correto afirmar que, com relação à execução e ao valor impresso, esse algoritmo
inteiro soma, i
soma - 0
para i de 100 até 200 faça
se i mod 2 = 0 então
soma - soma + i
fimse
fimpara
escreva soma
fimalgoritmo
Considerando o algoritmo mostrado, é correto afirmar que, com relação à execução e ao valor impresso, esse algoritmo
Ano: 2016
Banca:
CESPE / CEBRASPE
Órgão:
TRE-PI
Prova:
CESPE - 2016 - TRE-PI - Técnico Judiciário - Operação de Computadores |
Q607640
Algoritmos e Estrutura de Dados
public class Teste {
public static void main(String args[]) {
System.out.println("Saida:");
xyz(5, 0);
}
static int xyz(int n, int m) {
int i;
for (i = 0; i < m; ++i) {
System.out.println(" " + i + " ");
}
System.out.println("xyz(" + n + "," + m + ")");
if (n == 1) {
return 1;
}
if (n % 2 == 0) {
return xyz(n / 2, m + 1);
}
return xyz((n - 1) / 2, m + 1) + xyz((n + 1) / 2, m + 1);
}
}
O resultado do código apresentado é
public static void main(String args[]) {
System.out.println("Saida:");
xyz(5, 0);
}
static int xyz(int n, int m) {
int i;
for (i = 0; i < m; ++i) {
System.out.println(" " + i + " ");
}
System.out.println("xyz(" + n + "," + m + ")");
if (n == 1) {
return 1;
}
if (n % 2 == 0) {
return xyz(n / 2, m + 1);
}
return xyz((n - 1) / 2, m + 1) + xyz((n + 1) / 2, m + 1);
}
}
O resultado do código apresentado é
Q2780748
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.
Início
- as [
- asd Tipo TM = matriz[1..4, 1..4] de inteiros;
- asdas Inteiro: c, i, j, k;
- asda TM: Mat;
- asdas c ← 1;
- asdasd Para i de 1 até 4 faça
- asd[
- as Se (c é ímpar)
- asd[
- asas Então
- asd[ c ← c + 3*i;
- asd Para j de 1 até 4 faça
- ad[
- asdMat[i,j] ← i + j + c;
- a]
- ,]
- asas Senão
- ,[
- asasddc ← c + 2*i + 1
- asdasd; Para k de 1 até 4 faça
- [
- asdasdiiaMat[i,k] ← i + k - c;
- aaaad]
- aasa]
- aaa]
- ii,,]
- ,]
- Fim.
A comunicação entre funções de um programa com o restante do programa pode ser feita por meio de passagem e retorno de valores. O método em que uma cópia da variável é passada para a função, e que pode ser usada e também alterada dentro da função, porém sem que isso altere o conteúdo da variável original, é denominado
Q2780747
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.
Início
- as [
- asd Tipo TM = matriz[1..4, 1..4] de inteiros;
- asdas Inteiro: c, i, j, k;
- asda TM: Mat;
- asdas c ← 1;
- asdasd Para i de 1 até 4 faça
- asd[
- as Se (c é ímpar)
- asd[
- asas Então
- asd[ c ← c + 3*i;
- asd Para j de 1 até 4 faça
- ad[
- asdMat[i,j] ← i + j + c;
- a]
- ,]
- asas Senão
- ,[
- asasddc ← c + 2*i + 1
- asdasd; Para k de 1 até 4 faça
- [
- asdasdiiaMat[i,k] ← i + k - c;
- aaaad]
- aasa]
- aaa]
- ii,,]
- ,]
- Fim.
O maior e o menor valor armazenados após a execução do algoritmo na matriz Mat são, respectivamente,
Q2780746
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.
Início
- as [
- asd Tipo TM = matriz[1..4, 1..4] de inteiros;
- asdas Inteiro: c, i, j, k;
- asda TM: Mat;
- asdas c ← 1;
- asdasd Para i de 1 até 4 faça
- asd[
- as Se (c é ímpar)
- asd[
- asas Então
- asd[ c ← c + 3*i;
- asd Para j de 1 até 4 faça
- ad[
- asdMat[i,j] ← i + j + c;
- a]
- ,]
- asas Senão
- ,[
- asasddc ← c + 2*i + 1
- asdasd; Para k de 1 até 4 faça
- [
- asdasdiiaMat[i,k] ← i + k - c;
- aaaad]
- aasa]
- aaa]
- ii,,]
- ,]
- Fim.
Após a execução do algoritmo, o número de posições da matriz Mat que foram atualizadas é igual a
Ano: 2015
Banca:
MPE-RS
Órgão:
MPE-RS
Prova:
MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |
Q1396762
Algoritmos e Estrutura de Dados
O funcionamento completo do algoritmo de
ordenação é o seguinte: o primeiro elemento é
comparado com o segundo. Se uma inversão for
encontrada, a troca é feita. Em seguida, o segundo
elemento é comparado com o terceiro, e, caso uma
inversão seja encontrada, a troca é feita. O processo
continua até que o penúltimo elemento seja
comparado com o último. A ordenação continua,
posicionando o segundo maior elemento, o terceiro,
etc., até que todo o vetor esteja ordenado.
Qual é o algoritmo de ordenação que, quando dois elementos estão fora de ordem, há uma inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta?
Qual é o algoritmo de ordenação que, quando dois elementos estão fora de ordem, há uma inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta?
Ano: 2015
Banca:
MPE-RS
Órgão:
MPE-RS
Prova:
MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |
Q1396759
Algoritmos e Estrutura de Dados
Em algoritmos, uma variável representa um espaço
de memória identificado e reservado para guardar
um valor durante o processamento.
Considere a situação de uma roleta colocada na entrada de um centro de eventos com a finalidade de contar quantas pessoas entram no local. A roleta, inicialmente zerada, soma uma unidade a cada pessoa que por ela passa. Essa informação permite inclusive que a entrada de clientes seja encerrada quando o número registrado pela roleta atingir a lotação máxima. Nesse caso, a variável roleta constituirá um exemplo de
Considere a situação de uma roleta colocada na entrada de um centro de eventos com a finalidade de contar quantas pessoas entram no local. A roleta, inicialmente zerada, soma uma unidade a cada pessoa que por ela passa. Essa informação permite inclusive que a entrada de clientes seja encerrada quando o número registrado pela roleta atingir a lotação máxima. Nesse caso, a variável roleta constituirá um exemplo de
Ano: 2015
Banca:
MPE-RS
Órgão:
MPE-RS
Prova:
MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |
Q1396758
Algoritmos e Estrutura de Dados
Analise o trecho de código abaixo, escrito em uma
linguagem algorítmica hipotética, fazendo uso dos
comandos “repita-até”.
inicio inteiro: NUM, //número inicial a ser descoberto CHUTE, //tentativa de acerto do número TENT; // tentativa de acerto do número TENT = 0; leia (NUM); repita leia (CHUTE); TENT = TENT + 1; se (CHUTE > NUM) então escreva (“chutou alto”); senão se (CHUTE < NUM) então escreva (“chutou baixo”); fim-se; fim-se; até (NUM=CHUTE); escreva (TENT); fim.
Com base nesse código, é correto afirmar que
inicio inteiro: NUM, //número inicial a ser descoberto CHUTE, //tentativa de acerto do número TENT; // tentativa de acerto do número TENT = 0; leia (NUM); repita leia (CHUTE); TENT = TENT + 1; se (CHUTE > NUM) então escreva (“chutou alto”); senão se (CHUTE < NUM) então escreva (“chutou baixo”); fim-se; fim-se; até (NUM=CHUTE); escreva (TENT); fim.
Com base nesse código, é correto afirmar que
Q1393640
Algoritmos e Estrutura de Dados
É correto afirmar que a complexidade assintótica de
algoritmos é usada
Ano: 2015
Banca:
CONSULPLAN
Órgão:
Prefeitura de Patos de Minas - MG
Prova:
CONSULPLAN - 2015 - Prefeitura de Patos de Minas - MG - Programador de Computadores |
Q1149217
Algoritmos e Estrutura de Dados
“Segundo Ziviani (2011), pode ser visto como um modelo matemático, acompanhado das operações definidas sobre o
modelo. Como exemplo cita‐se o conjunto dos inteiros acompanhado das operações de adição, subtração e
multiplicação.” Trata‐se de:
Ano: 2015
Banca:
COPS-UEL
Órgão:
UEL
Prova:
COPS-UEL - 2015 - UEL - Agente Universitário - Técnico em Informática |
Q884536
Algoritmos e Estrutura de Dados
Sobre variáveis e constantes, considere as afirmativas a seguir.
I. Constantes são valores fixos que um programa não pode alterar.
II. Variáveis declaradas dentro de uma função são chamadas de variáveis locais.
III. Uma variável é uma posição de memória usada para guardar um valor.
IV. Uma variável global é usada para que uma função receba argumentos.
Assinale a alternativa correta.
Ano: 2015
Banca:
COPS-UEL
Órgão:
UEL
Prova:
COPS-UEL - 2015 - UEL - Agente Universitário - Técnico em Informática |
Q884535
Algoritmos e Estrutura de Dados
Em relação a tipos de dados, atribua V (verdadeiro) ou F (falso) às afirmativas a seguir.
( ) Char é um tipo simples. ( ) Double é um tipo estruturado. ( ) Float é um tipo simples. ( ) Int é um tipo simples. ( ) Void é um tipo estruturado.
Assinale a alternativa que contém, de cima para baixo, a sequência correta.
( ) Char é um tipo simples. ( ) Double é um tipo estruturado. ( ) Float é um tipo simples. ( ) Int é um tipo simples. ( ) Void é um tipo estruturado.
Assinale a alternativa que contém, de cima para baixo, a sequência correta.
Ano: 2015
Banca:
COPS-UEL
Órgão:
UEL
Prova:
COPS-UEL - 2015 - UEL - Agente Universitário - Técnico em Informática |
Q884533
Algoritmos e Estrutura de Dados
Sobre proposições lógicas, assinale a alternativa correta.
Ano: 2015
Banca:
FAURGS
Órgão:
UFRGS
Prova:
FAURGS - 2015 - UFRGS - Analista de Tecnologia da Informação - Sistemas de Informação |
Q879518
Algoritmos e Estrutura de Dados
Em um programa, foi encontrada a expressão lógica
abaixo, na qual SEM-CUR é o número de semestres
cursados pelo aluno, CRED é o número de créditos
cursados, e IND é o índice de aproveitamento (em
percentual).
(CRED > 120) AND (IND NOT < 85) AND (SEM-CUR NOT < 8) OR (CRED > 120) AND (IND NOT < 85) AND (SEM-CUR < 8) OR (CRED NOT > 120) AND (IND NOT < 85) AND (SEM-CUR < 8)
Qual das expressões abaixo manteria a mesma lógica, porém de forma mais simplificada?
(CRED > 120) AND (IND NOT < 85) AND (SEM-CUR NOT < 8) OR (CRED > 120) AND (IND NOT < 85) AND (SEM-CUR < 8) OR (CRED NOT > 120) AND (IND NOT < 85) AND (SEM-CUR < 8)
Qual das expressões abaixo manteria a mesma lógica, porém de forma mais simplificada?
Ano: 2015
Banca:
FAURGS
Órgão:
UFRGS
Prova:
FAURGS - 2015 - UFRGS - Técnico de Tecnologia da Informação - Infraestrutura |
Q849928
Algoritmos e Estrutura de Dados
Qual das expressões lógicas abaixo NÃO pode ser
usada para determinar se um dado mês do ano tem 31
dias?
Ano: 2015
Banca:
AOCP
Órgão:
FUNDASUS
Prova:
AOCP - 2015 - FUNDASUS - Analista - Analista de Sistema |
Q809074
Algoritmos e Estrutura de Dados
Algoritmo de ordenação é um algoritmo que
coloca os elementos de uma dada sequência
em uma certa ordem. Assinale a alternativa
que NÃO é considerada um algoritmo de
ordenação.
Ano: 2015
Banca:
COPEVE-UFMS
Órgão:
UFMS
Prova:
COPEVE-UFMS - 2015 - UFMS - Técnico de Tecnologia da Informação |
Q637273
Algoritmos e Estrutura de Dados
Sobre o conceito de Algoritmos Recursivos, analise as afirmações abaixo e, a seguir, assinale a alternativa correta.
I. Um programa tem um número limitado de procedimentos recursivos.
II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado.
III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva.
Ano: 2015
Banca:
UPENET/IAUPE
Órgão:
Facepe
Prova:
UPENET/IAUPE - 2015 - Facepe - Assistente em Gestão de Ciência e Tecnologia - Informática |
Q624096
Algoritmos e Estrutura de Dados
O cálculo do Índice de Massa Corporal (IMC) é um método para obter a informação sobre a condição de peso de
uma pessoa. Nesse método, avaliam-se, com peso normal, os homens com o IMC de 19,1 a 25,8 e as mulheres com
IMC de 20,7 a 26,4. Considere que a variável IMC contenha o valor Índice de Massa Corporal e a variável SEXO
contenha 1 (se masculino) ou 2 (feminino). Assinale a alternativa que apresenta o trecho de algoritmo, no qual é
verificado, CORRETAMENTE, se o peso está normal.
Ano: 2015
Banca:
UPENET/IAUPE
Órgão:
Facepe
Prova:
UPENET/IAUPE - 2015 - Facepe - Assistente em Gestão de Ciência e Tecnologia - Informática |
Q624095
Algoritmos e Estrutura de Dados
O resultado final das variáveis k, y e x do trecho do algoritmo em pseudocódigo abaixo é, respectivamente,
k=10
y=0
enquanto y < 10
k = k - 2
y = y + 3
x = 1 - y * k
fim_enquanto
k=10
y=0
enquanto y < 10
k = k - 2
y = y + 3
x = 1 - y * k
fim_enquanto
Q613085
Algoritmos e Estrutura de Dados
Quando um arquivo sequencial está armazenado em um dispositivo de acesso direto (como um disco magnético), a consulta de um registro é feita de forma mais eficiente através do processo denominado de Pesquisa.
Conheça nossos planos