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

Foram encontradas 2.368 questões

Q1919 Algoritmos e Estrutura de Dados
Utilize o algoritmo abaixo para responder
às questões 36 e 37.


Seja a seguinte sub-rotina:

O algoritmo apresentado foi implementado em uma linguagem de programação. Nesta implementação, o tipo numérico foi implementado através de um valor inteiro com sinal, sendo armazenado em dois bytes de memória. Desta forma, o tipo numérico poderá armazenar corretamente, sem estouro de capacidade, valores que estejam na faixa máxima de:
Alternativas
Q1918 Algoritmos e Estrutura de Dados
Utilize o algoritmo abaixo para responder
às questões 36 e 37.


Seja a seguinte sub-rotina:

"V" é variável composta unidimensional contendo os 10 elementos numéricos abaixo.

Imagem associada para resolução da questão

Pode-se afirmar que o valor da variável "AUX" na linha "escreva AUX" é:

Alternativas
Q1817 Algoritmos e Estrutura de Dados

Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:

Imagem associada para resolução da questão

Estão corretas apenas as complexidades indicadas para os algoritmos:

Alternativas
Q1811 Algoritmos e Estrutura de Dados
O seguinte algoritmo, chamado ordena, implementa um conhecido método de ordenação para listas seqüenciais:
Imagem associada para resolução da questão
Se o algoritmo for executado recebendo como parâmetros {5, 3, 1, 2, 4} e 5, quantas trocas são efetuadas e em que sentido é feita a ordenação (crescente ou decrescente)?
Alternativas
Q2262698 Algoritmos e Estrutura de Dados
Seja v um array (vetor) contendo objetos que representam títulos eleitorais. Cada título eleitoral é caracterizado, entre outras informações, pelo seu número. Este número identifica unicamente cada título eleitoral. Considere então o problema de criar uma função (método) que, passados como parâmetros um array de títulos eleitorais como o array v e um número x, retorne um título eleitoral cujo número seja igual ao número x. Na definição do algoritmo que implementa a função desejada, qual(ais) estrutura(s) de repetição seria(m) mais adequada(s)?  
Alternativas
Ano: 2005 Banca: COMPERVE - UFRN Órgão: CODERN
Q1220416 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo:
Leia a;  Leia b;  c = a;  d = 0;  Enquanto (c > b) Faça        c = c – b;        d = d + 1; Fim_Enquanto;
Ao final da execução do algoritmo, em relação aos valores das variáveis c e d, é correto afirmar que
Alternativas
Ano: 2005 Banca: FCC Órgão: TRE-RN
Q1210557 Algoritmos e Estrutura de Dados
Um algoritmo é uma descrição das etapas de resolução de um problema ou a indicação ordenada de uma sequência de ações bem definidas. O algoritmo é a maneira mais elementar de se descrever uma lógica. A esse respeito é correto afirmar:
Alternativas
Q2072 Algoritmos e Estrutura de Dados
Dadas as variáveis numéricas A e B, contendo os valores 2 e 6, respectivamente; a variável L, contendo o literal FALSO; e a variável lógica V, contendo o valor lógico verdadeiro, assinale a expressão lógica cujo resultado possui valor lógico falso.
Alternativas
Q2070 Algoritmos e Estrutura de Dados
Com base no algoritmo abaixo, responda às questões
24 e 25.


Se na linha "leia MAT[1, 1]...MAT[3, 4]" forem fornecidos os valores da planilha abaixo,

Imagem associada para resolução da questão

qual será o valor da variável "T" na linha "escreva T"?

Alternativas
Q628 Algoritmos e Estrutura de Dados
Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:
Alternativas
Q1370968 Algoritmos e Estrutura de Dados
Conforme conceitos da álgebra de Boole e sabendo que A + B e A B representam, respectivamente, a adição e o produto de A e B e A' representa o complemento de A, é correto afirmar que, de acordo com a lei
de Morgan, (A B)' = A' B'.
Alternativas
Q1370966 Algoritmos e Estrutura de Dados

Conforme conceitos da álgebra de Boole e sabendo que A + B e A B representam, respectivamente, a adição e o produto de A e B e A' representa o complemento de A, é correto afirmar que, de acordo com a lei


comutativa, A + B = B + A e A B = B A.

Alternativas
Q1370965 Algoritmos e Estrutura de Dados

A respeito da construção de algoritmos, julgue o item subseqüente.

O algoritmo descrito a seguir calcula corretamente o fatorial de um número, lido pelo teclado, por meio de método de recursividade.


Imagem associada para resolução da questão

Alternativas
Q1370964 Algoritmos e Estrutura de Dados

A respeito da construção de algoritmos, julgue o item subseqüente.

O algoritmo mostrado a seguir imprime os números de 1 a 100 em ordem crescente.

Imagem associada para resolução da questão

Alternativas
Q1370963 Algoritmos e Estrutura de Dados

A respeito da construção de algoritmos, julgue o item subseqüente.

O algoritmo mostrado a seguir representa corretamente a criação de uma matriz de 4 filas e 5 colunas que contém números aleatórios de 1 a 100.


Imagem associada para resolução da questão

Alternativas
Q227244 Algoritmos e Estrutura de Dados
A respeito do desenvolvimento de algoritmos implementados em
linguagem Delphi para manipulação de estrutura de dados,
julgue os itens a seguir.

O código seguinte está sintaticamente correto e implementa a busca seqüencial de um string associado à variável chamada "aName", em um array de strings associado ao array chamado "aStrs". Para que o algoritmo de busca esteja corretamente implementado, é necessário que a variável “aCount” contenha o tamanho do array de string “aStrs”

function SeqSearch(aStrs : PStringArray; aCount : integer; const aName : string5) : integer;

Imagem 008.jpg

Alternativas
Q9347 Algoritmos e Estrutura de Dados
Considere a seguinte sub-rotina recursiva escrita em Visual Basic 6.0:
Imagem associada para resolução da questão
Se chamarmos a sub-rotina através do comando Call Processar (7, 3), a soma dos valores apresentados para o usuário através do método MsgBox é:
Alternativas
Q9345 Algoritmos e Estrutura de Dados
Um Analista de Sistemas recebeu a tarefa de implementar uma sub-rotina que, a partir de uma matriz de entrada "A", gerasse uma outra matriz de saída "B". Um pedaço desta sub-rotina, implementada em Visual Basic 6.0, está apresentado abaixo.
 Imagem associada para resolução da questão
Considere a matriz A = (aij) de dimensão 2 x 2, a seguir, onde aij são os elementos da matriz A.
Imagem associada para resolução da questão
Nesta matriz, por exemplo, o elemento a11 possui o valor 3. A matriz "B" resultante da execução do algoritmo acima, tendo a matriz "A" como entrada, é:
Alternativas
Q9336 Algoritmos e Estrutura de Dados
Um Analista de Sistemas está trabalhando em uma sub-rotina para extrair informações da base de dados de vendas da empresa na qual trabalha.
Imagem associada para resolução da questão
"Valor" é uma variável composta que armazena o total de vendas dos produtos da empresa nos seis primeiros meses do ano de 2003, conforme mostrado abaixo.

Total de Vendas: 10   7   14   3   6   9 
              Índice:   1   2     3   4   5   6

Desta forma, Valor[3] estaria referenciando o terceiro elemento cujo conteúdo é 14. Com base no algoritmo acima, pode-se afirmar que o valor das variáveis "K" e "Aux" na linha "escreva K, Aux", respectivamente, são:
Alternativas
Q9332 Algoritmos e Estrutura de Dados
Considere a sub-rotina abaixo para responder
às questões 23 e 24.

Com base no algoritmo acima, e supondo que o valor fornecido para "B" na linha "leia B" seja 5, pode-se afirmar que o valor da variável "A" na linha "escreva A" é:
Alternativas
Respostas
2341: A
2342: C
2343: B
2344: A
2345: A
2346: A
2347: C
2348: C
2349: D
2350: C
2351: E
2352: C
2353: E
2354: E
2355: C
2356: E
2357: D
2358: C
2359: E
2360: D