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

Foram encontradas 2.320 questões

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
Ano: 2008 Banca: FCC Órgão: TCE-AL Prova: FCC - 2008 - TCE-AL - Programador |
Q162184 Algoritmos e Estrutura de Dados
NÃO é um tipo de dados considerado primitivo:
Alternativas
Q154465 Algoritmos e Estrutura de Dados
Com relação aos tipos de dados elementares e estruturados,
julgue os itens de 21 a 25.

Um ponteiro é uma função explícita que aponta para um endereço de memória, o qual específica arquivos no sistema de arquivos. O controle sobre um ponteiro é de responsabilidade do sistema operacional.
Alternativas
Respostas
2241: B
2242: C
2243: A
2244: E
2245: A
2246: A
2247: D
2248: A
2249: B
2250: E
2251: B
2252: E
2253: E
2254: C
2255: E
2256: B
2257: B
2258: D
2259: E
2260: E