Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.422 questões

Q49126 Algoritmos e Estrutura de Dados
Para responder às questões de números 46 a 50, utilize um computador hipotético que tem um registrador R (valor inicial: R=10) e 5 posições de memória de M1 até M5 (valores iniciais: M1=030, M2=005, M3=020, M4=015 e M5=010), com capacidade de 3 dígitos cada posição para armazenar valores inteiros de ?999 e +999, e que reconhece os seguintes tipos de instruções (cada instrução tem um endereço "n" sequencial e termina com um ponto-e-vírgula):

Imagem 003.jpg

Dado o programa:

1.INI; 2.CAR M1; 3.CAR M2; 4.CAR M3; 5.CAR M4; 6.CAR M5; 7.SUB M5; 8.FIM;

O programa que obtém o mesmo resultado final é:
Alternativas
Q49125 Algoritmos e Estrutura de Dados
Para responder às questões de números 46 a 50, utilize um computador hipotético que tem um registrador R (valor inicial: R=10) e 5 posições de memória de M1 até M5 (valores iniciais: M1=030, M2=005, M3=020, M4=015 e M5=010), com capacidade de 3 dígitos cada posição para armazenar valores inteiros de ?999 e +999, e que reconhece os seguintes tipos de instruções (cada instrução tem um endereço "n" sequencial e termina com um ponto-e-vírgula):

Imagem 003.jpg

Dado o programa: 1.INI; 2.MOV M1; 3.SE M1=015 IRP 4 SENAO SOM 1 IRP 5; 4.SOM M1; 5.IMP; 6.FIM;  (Dados da questão 48)

A lógica principal do programa apresentado na questão de número 48 representa uma estrutura de controle denominada estrutura
Alternativas
Q49124 Algoritmos e Estrutura de Dados
Para responder às questões de números 46 a 50, utilize um computador hipotético que tem um registrador R (valor inicial: R=10) e 5 posições de memória de M1 até M5 (valores iniciais: M1=030, M2=005, M3=020, M4=015 e M5=010), com capacidade de 3 dígitos cada posição para armazenar valores inteiros de ?999 e +999, e que reconhece os seguintes tipos de instruções (cada instrução tem um endereço "n" sequencial e termina com um ponto-e-vírgula):

Imagem 003.jpg

Dado o programa:

1.INI; 2.MOV M1; 3.SE M1=015 IRP 4 SENAO SOM 1 IRP 5; 4.SOM M1; 5.IMP; 6.FIM;

Ao término da execução, o conteúdo impresso será igual a
Alternativas
Q49123 Algoritmos e Estrutura de Dados
Para responder às questões de números 46 a 50, utilize um computador hipotético que tem um registrador R (valor inicial: R=10) e 5 posições de memória de M1 até M5 (valores iniciais: M1=030, M2=005, M3=020, M4=015 e M5=010), com capacidade de 3 dígitos cada posição para armazenar valores inteiros de ?999 e +999, e que reconhece os seguintes tipos de instruções (cada instrução tem um endereço "n" sequencial e termina com um ponto-e-vírgula):

Imagem 003.jpg

Dado o programa:

1.INI; 2.CAR M2; 3.CAR M4; 4.MOV M4; 5.MOV M2; 6.FIM;

Ao término da execução, os conteúdos de R, M2 e M4 são, respectivamente,
Alternativas
Q49122 Algoritmos e Estrutura de Dados
Para responder às questões de números 46 a 50, utilize um computador hipotético que tem um registrador R (valor inicial: R=10) e 5 posições de memória de M1 até M5 (valores iniciais: M1=030, M2=005, M3=020, M4=015 e M5=010), com capacidade de 3 dígitos cada posição para armazenar valores inteiros de ?999 e +999, e que reconhece os seguintes tipos de instruções (cada instrução tem um endereço "n" sequencial e termina com um ponto-e-vírgula):

Imagem 003.jpg

Dado o programa:

1.INI; 2.LER 050; 3.SOM M3; 4.MOV M1; 5.SUB M5; 6.FIM;

Ao término da execução, os conteúdos de M1, M3 e M5 são, respectivamente,
Alternativas
Q47906 Algoritmos e Estrutura de Dados
Assinale a alternativa incorreta:
Alternativas
Q47404 Algoritmos e Estrutura de Dados
Seja n o tamanho da entrada de um algoritmo para um problema P. Cada alternativa, que corresponde a um algoritmo distinto, apresenta o número de operações necessárias para resolver P. Considerando-se a análise assintótica (Big O notation), qual algoritmo possui menor complexidade?
Alternativas
Q45736 Algoritmos e Estrutura de Dados
No desenvolvimento de um sistema de análise financeira, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n).
Outro programador aponta um algoritmo de melhor complexidade igual a
Alternativas
Q42787 Algoritmos e Estrutura de Dados
São algoritmos de classificação por trocas apenas os métodos
Alternativas
Q42307 Algoritmos e Estrutura de Dados
Considere o trecho de código a seguir.
Imagem 001.jpg
Ao final da execução do trecho de código acima, os valores de X e J são iguais, respectivamente, a
Alternativas
Q35393 Algoritmos e Estrutura de Dados
Uma estrutura de dados array pode ser do tipo
Alternativas
Q23946 Algoritmos e Estrutura de Dados
Envolvido em premissa segundo a qual é fácil multiplicar dois números primos para obter um terceiro número, mas muito difícil recuperar os dois primos a partir desse terceiro número. Trata-se do algoritmo
Alternativas
Q23416 Algoritmos e Estrutura de Dados
Dois métodos orientados para busca em cadeias levam o nome de
Alternativas
Q18886 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
Uma função é dita recursiva quando faz uma chamada a si própria em seu corpo. Por essa característica, é importante a definição dos parâmetros formais e dos parâmetros reais utilizados na chamada recursiva. Caso os valores passados como parâmetro na chamada recursiva sejam os mesmos dos parâmetros recebidos pela função, sua execução será infinita.
Alternativas
Q18885 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
Um array é um agregado, possivelmente heterogêneo, de elementos de dados. Nele, um elemento individual é identificado por sua posição em relação ao primeiro.
Alternativas
Q18884 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
Na passagem de parâmetro por valor, o parâmetro formal tem seu valor inicializado pelo valor do parâmetro real. Por esse motivo, o parâmetro real nunca é alterado. O seu valor se mantém inalterado depois que o subprograma termina a execução.
Alternativas
Q18883 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
Na construção de um algoritmo, utilizam-se estruturas de repetição para que um bloco de comandos seja executado várias vezes. Todos os tipos de estrutura de repetição permitem que o bloco de comandos seja executado zero, uma ou mais vezes, de acordo com uma condição que será avaliada a cada iteração.
Alternativas
Ano: 2008 Banca: FUNCAB Órgão: IDARON
Q1238201 Algoritmos e Estrutura de Dados
Observe a rotina abaixo escrita em pseudocódigo. Considerando-se a linha 1 como o ponto de entrada, e que os parâmetros 'a' e 'b' são passados por referência, o valor impresso na linha 5 é: 
1. início
2. x : inteiro = 40
3. y : inteiro = 10
4. calcular (x,y)
5. imprimir x
6. fim
7. procedimento calcular(a:inteiro, b:inteiro)
8. a = a - (b * 3) + (b / 2);
9. a = (a * b) / 5;
10. fim da função
Alternativas
Q213769 Algoritmos e Estrutura de Dados
Uma ou mais instruções são executadas ou não, dependendo do resultado do teste efetuado. Esta afirmação define uma estrutura de controle de programação do tipo

Alternativas
Ano: 2008 Banca: FCC Órgão: TCE-AL Prova: FCC - 2008 - TCE-AL - Programador |
Q162185 Algoritmos e Estrutura de Dados
A estrutura de dados de iteração na qual uma ação será executada pelo menos uma vez, antes da avaliação da condição, é implementada pelo comando básico
Alternativas
Respostas
2341: E
2342: D
2343: B
2344: C
2345: A
2346: E
2347: A
2348: A
2349: D
2350: A
2351: B
2352: E
2353: B
2354: E
2355: E
2356: C
2357: E
2358: B
2359: B
2360: D