Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.368 questões
Ano: 2014
Banca:
VUNESP
Órgão:
SEDUC-SP
Prova:
VUNESP - 2014 - SEDUC-SP - Analista de Tecnologia - Tecnologia da Informação |
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:
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:
Ano: 2014
Banca:
VUNESP
Órgão:
SEDUC-SP
Prova:
VUNESP - 2014 - SEDUC-SP - Analista de Tecnologia - Tecnologia da Informação |
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.
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.
Ano: 2014
Banca:
IV - UFG
Órgão:
CELG/GT-GO
Prova:
CS-UFG - 2014 - CELG/GT-GO - Analista de Gestão - Analista de Sistemas |
Q468374
Algoritmos e Estrutura de Dados
Considere a definição da função processa, apresentada a seguir, para responder à questão.
Considere que o programador, por engano, inseriu um defeito na linha 300, escrevendo-a como enquanto (x <= y) em vez de enquanto (x < y) . O par de valores (x, y) que revelaria a presença do defeito é:
Considere que o programador, por engano, inseriu um defeito na linha 300, escrevendo-a como enquanto (x <= y) em vez de enquanto (x < y) . O par de valores (x, y) que revelaria a presença do defeito é:
Ano: 2014
Banca:
IV - UFG
Órgão:
CELG/GT-GO
Prova:
CS-UFG - 2014 - CELG/GT-GO - Analista de Gestão - Analista de Sistemas |
Q468373
Algoritmos e Estrutura de Dados
Considere a definição da função processa, apresentada a seguir, para responder à questão.
Caso o critério, de teste cobertura de comandos seja empregado, o par de valores (x, y), se for usado como dado de entrada para a função processa, que resultaria em 100% de cobertura desse critério :
Caso o critério, de teste cobertura de comandos seja empregado, o par de valores (x, y), se for usado como dado de entrada para a função processa, que resultaria em 100% de cobertura desse critério :
Ano: 2014
Banca:
IV - UFG
Órgão:
CELG/GT-GO
Prova:
CS-UFG - 2014 - CELG/GT-GO - Analista de Gestão - Analista de Sistemas |
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 é:
Ano: 2014
Banca:
FGV
Órgão:
PROCEMPA
Prova:
FGV - 2014 - PROCEMPA - Analista em TI e Comunicação - Analista em Programação e Suporte de Sistemas Informatizados e Georeferenciados |
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.
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.
Ano: 2014
Banca:
FGV
Órgão:
PROCEMPA
Prova:
FGV - 2014 - PROCEMPA - Analista em TI e Comunicação - Analista em Programação e Suporte de Sistemas Informatizados e Georeferenciados |
Q468140
Algoritmos e Estrutura de Dados
Considere uma busca por uma chave entre 1.000.000, que pode ser feita através de uma Busca binária, Hashing ou Árvore B de ordem 20.
Supondo que os três operam em condições semelhantes e satisfatórias, com os registros armazenados num disco rígido, assinale a opção que mostra as alternativas na ordem do menor para o maior tempo de busca
Supondo que os três operam em condições semelhantes e satisfatórias, com os registros armazenados num disco rígido, assinale a opção que mostra as alternativas na ordem do menor para o maior tempo de busca
Ano: 2014
Banca:
FCC
Órgão:
TJ-AP
Prova:
FCC - 2014 - TJ-AP - Analista Judiciário - Área Apoio Especializado - Tecnologia da Informação - Desenvolvimento de Sistemas |
Q467775
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo em pseudocódigo abaixo. O codigoascii é uma função que recebe um símbolo e devolve o número decimal ASCII deste símbolo.
Analisando a lógica do algoritmo acima, a instrução que completa corretamente a lacuna é:
Ano: 2014
Banca:
VUNESP
Órgão:
PRODEST-ES
Prova:
VUNESP - 2014 - PRODEST-ES - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q465998
Algoritmos e Estrutura de Dados
Texto associado
Considere o seguinte algoritmo, expresso na forma de uma pseudolinguagem:
A complexidade desse algoritmo, no tocante ao seu tempo de execução é:
Ano: 2014
Banca:
VUNESP
Órgão:
PRODEST-ES
Prova:
VUNESP - 2014 - PRODEST-ES - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q465996
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo a seguir para responder às questões de números 32 e 33. Esse algoritmo está apresentado na forma de uma pseudolinguagem (Português Estruturado).
Assuma que os valores lidos no início do algoritmo tenham sido os seguintes:
a: 13
b: 5
c: 18
d: 8
Com base no algoritmo, o valor impresso da variável k ao final do programa é:
a: 13
b: 5
c: 18
d: 8
Com base no algoritmo, o valor impresso da variável k ao final do programa é:
Ano: 2014
Banca:
VUNESP
Órgão:
PRODEST-ES
Prova:
VUNESP - 2014 - PRODEST-ES - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q465995
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo a seguir para responder às questões de números 32 e 33. Esse algoritmo está apresentado na forma de uma pseudolinguagem (Português Estruturado).
Assuma que os valores lidos no início do algoritmo tenham sido os seguintes:
a: 13
b: 5
c: 18
d: 8
Considerando o algoritmo fornecido, o valor da variável z ao final da execução do programa é:
a: 13
b: 5
c: 18
d: 8
Considerando o algoritmo fornecido, o valor da variável z ao final da execução do programa é:
Ano: 2014
Banca:
FCC
Órgão:
TRT - 1ª REGIÃO (RJ)
Prova:
FCC - 2014 - TRT - 1ª REGIÃO (RJ) - Técnico Judiciário - Tecnologia da Informação |
Q463754
Algoritmos e Estrutura de Dados
O seguinte algoritmo foi elaborado em português estruturado:
Suponha que sejam lidos os valores 5, 3 e 5, respectivamente, para as variáveis a, b e c. O valor de x ao final da execução do algoritmo é
Suponha que sejam lidos os valores 5, 3 e 5, respectivamente, para as variáveis a, b e c. O valor de x ao final da execução do algoritmo é
Ano: 2014
Banca:
VUNESP
Órgão:
TJ-PA
Prova:
VUNESP - 2014 - TJ-PA - Analista Judiciário - Análise de Sistema - Desenvolvimento |
Q463026
Algoritmos e Estrutura de Dados
Texto associado
Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado) e responda à questão.
Ao final da execução do algoritmo, a variável a1 terá um valor
Ano: 2014
Banca:
VUNESP
Órgão:
TJ-PA
Prova:
VUNESP - 2014 - TJ-PA - Analista Judiciário - Análise de Sistema - Desenvolvimento |
Q463024
Algoritmos e Estrutura de Dados
Texto associado
Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado) e responda à questão.
Ao final da execução do algoritmo apresentado, o valor da variável cont será:
Ano: 2014
Banca:
VUNESP
Órgão:
TJ-PA
Prova:
VUNESP - 2014 - TJ-PA - Analista Judiciário - Análise de Sistema - Desenvolvimento |
Q463023
Algoritmos e Estrutura de Dados
Analise o seguinte algoritmo, apresentado na forma de pseudolinguagem (Português Estruturado). Assuma que os valores lidos para a variável B, à medida que forem necessários, serão os valores obtidos a partir da seguinte sequência: 2, 4, 6, 8, 10, 12, 14, 16... Assim, o primeiro valor lido para B será 2, enquanto que o sétimo valor, se necessário, será 14.
Assinale a alternativa que apresenta uma dupla de valores corretos e coerentes para o valor lido para a variável A e para o respectivo valor da variável Soma impresso ao final da execução do algoritmo.
Ano: 2014
Banca:
FUNCAB
Órgão:
PRODAM-AM
Prova:
FUNCAB - 2014 - PRODAM-AM - Analista de Banco de Dados |
Q461172
Algoritmos e Estrutura de Dados
Seja o algoritmo abaixo, no qual o operador “!” inverte o valor dos bits de um número inteiro, e 1 é verdadeiro e 0 é falso.
Ao se executar esse algoritmo, “frase” será escrita:
Ao se executar esse algoritmo, “frase” será escrita:
Ano: 2014
Banca:
FEPESE
Órgão:
MPE-SC
Prova:
FEPESE - 2014 - MPE-SC - Analista em Tecnologia da Informação - Reaplicação |
Q459922
Algoritmos e Estrutura de Dados
Observe abaixo uma implementação em C# de um algoritmo de ordenação
public class InsertionSort
{
public int[] iSort(int[] input)
{
for (int i = 1; i < input.Length; i++)
{
int key = input[i];
int j = i - 1;
while (j >= 0 && input[j] > key)
{
input[j + 1] = input[j];
j--;
}
input[j + 1] = key;
}
return input;
}
}
A implementação realiza um procedimento de ordenação sobre um vetor de números inteiros. Ao final da ordenação, o vetor ordenado é apresentado no monitor.
Assinale a alternativa que apresenta o método de ordenação utilizado.
public class InsertionSort
{
public int[] iSort(int[] input)
{
for (int i = 1; i < input.Length; i++)
{
int key = input[i];
int j = i - 1;
while (j >= 0 && input[j] > key)
{
input[j + 1] = input[j];
j--;
}
input[j + 1] = key;
}
return input;
}
}
A implementação realiza um procedimento de ordenação sobre um vetor de números inteiros. Ao final da ordenação, o vetor ordenado é apresentado no monitor.
Assinale a alternativa que apresenta o método de ordenação utilizado.
Ano: 2014
Banca:
FUNCAB
Órgão:
PRODAM-AM
Prova:
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor |
Q455228
Algoritmos e Estrutura de Dados
Java emprega diversas estruturas de controle, sendo o loop while utilizado para executar um bloco de instruções repetidamente sem ter de escrevê-las várias vezes. Enquanto a < condição> for verdadeira, o loop permanece em execução, saindo da estrutura quando essa < condição> é falsa.
A sintaxe dessa estrutura está indicada na seguinte alternativa:
A sintaxe dessa estrutura está indicada na seguinte alternativa:
Ano: 2014
Banca:
FUNCAB
Órgão:
PRODAM-AM
Provas:
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor
|
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |
Q455217
Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, que se refere a uma função recursiva.
Após a execução, os valores de W, F(N) e K serão, respectivamente:
Após a execução, os valores de W, F(N) e K serão, respectivamente:
Ano: 2014
Banca:
FUNCAB
Órgão:
PRODAM-AM
Provas:
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor
|
FUNCAB - 2014 - PRODAM-AM - Programador - Desenvolvedor Especialista |
Q455216
Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo que determina a transposta T3X4 a partir de M4X3.
A s instruções que devem substituir
a para determinar a ransposta T, estão indicadas na seguinte alternativa:
A s instruções que devem substituir
a para determinar a ransposta T, estão indicadas na seguinte alternativa:
Conheça nossos planos