Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.366 questões
Q2780750
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.
Considere a seguinte estrutura de dados do tipo pilha.
Considerando as operações usuais de empilhamento (PUSH) e desempilhamento (POP), com suas funcionalidades padrão, foram realizadas as seguintes operações, expressas na forma de uma pseudolinguagem:
X ← 10;
Y ← 20;
POP(Y);
PUSH(X);
POP(Y);
PUSH(Y);
PUSH(X);
Após a execução dessa sequência de operações, o novo conteúdo da pilha será, da base para o topo:
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:
VUNESP
Órgão:
Prefeitura de São Paulo - SP
Prova:
VUNESP - 2015 - Prefeitura de São Paulo - SP - Analista de Planejamento e Desenvolvimento Organizacional (Tecnologia da Informação e Comunicação) |
Q2133982
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de programa extraído de um fluxograma:
Assinale a alternativa que apresenta valores de A, B e C
que ativam o ramo “verdadeiro”.
Ano: 2015
Banca:
VUNESP
Órgão:
Prefeitura de São Paulo - SP
Prova:
VUNESP - 2015 - Prefeitura de São Paulo - SP - Analista de Planejamento e Desenvolvimento Organizacional (Tecnologia da Informação e Comunicação) |
Q2133981
Algoritmos e Estrutura de Dados
Texto associado
Analise o seguinte programa, apresentado na forma de uma
pseudolinguagem, para responder à questão.
A partir do algoritmo, o valor impresso ao final da sua
execução é igual a:
Ano: 2015
Banca:
VUNESP
Órgão:
Prefeitura de São Paulo - SP
Prova:
VUNESP - 2015 - Prefeitura de São Paulo - SP - Analista de Planejamento e Desenvolvimento Organizacional (Tecnologia da Informação e Comunicação) |
Q2133980
Algoritmos e Estrutura de Dados
Texto associado
Analise o seguinte programa, apresentado na forma de uma
pseudolinguagem, para responder à questão.
Ao final da execução do algoritmo, para qualquer valor de
i e de j, tem-se que:
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 - Analista de Tecnologia da Informação - Sistemas de Informação |
Q879516
Algoritmos e Estrutura de Dados
Em operações com datas, deseja-se determinar o número máximo de dias do mês de fevereiro, conforme a regra do
ano bissexto. O ano é bissexto se divisível por 4, deixa de ser bissexto se divisível por 100, mas volta a ser bissexto
se divisível por 400. Qual dos fluxogramas, a seguir, NÃO apresenta a lógica correta para tal determinação?
Ano: 2015
Banca:
FAURGS
Órgão:
UFRGS
Prova:
FAURGS - 2015 - UFRGS - Técnico de Tecnologia da Informação - Infraestrutura |
Q849929
Algoritmos e Estrutura de Dados
No cadastro da universidade, há três campos booleanos
(ALUNO, TECNICO E PROFESSOR) que, quando
verdadeiros, indicam que a pessoa possui aquele
vínculo com a universidade. O pseudocódigo abaixo
atribui um código numérico para as combinações de
vínculo, tendo em vista que uma pessoa pode ter um,
dois ou três vínculos simultâneos.
Qual das alternativas abaixo apresenta o valor correto do campo CODIGO após percorrer o pseudocódigo acima?
Qual das alternativas abaixo apresenta o valor correto do campo CODIGO após percorrer o pseudocódigo acima?
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.
Conheça nossos planos