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

Foram encontradas 2.320 questões

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
Q1370967 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


associativa, A + (B + C) = (A + B) + C.

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
Q9331 Algoritmos e Estrutura de Dados
Seja a seguinte sub-rotina:
Imagem associada para resolução da questão
Com base no algoritmo acima, e supondo que o valor fornecido para "A" na linha "leia A" seja 10, o valor fornecido para "B" na linha "leia B" seja 7 e o valor fornecido para "C" na linha "leia C" seja 4, pode-se afirmar que o valor da variável "D" na linha "escreva D" é:
Alternativas
Q9329 Algoritmos e Estrutura de Dados
Considere a sub-rotina abaixo para responder
às questões 20 e 21.

Com base no algoritmo acima, e supondo que o valor fornecido para "A" na linha "leia A" seja 3 e o valor fornecido para "B" na linha "leia B" seja 4, pode-se afirmar que o valor da variável "C" na linha "escreva C" é:
Alternativas
Q9224 Algoritmos e Estrutura de Dados
Durante a análise de um problema de programação, uma analista montou a seguinte fórmula recursiva para descrever a solução do problema:
Imagem associada para resolução da questão
A complexidade da solução encontrada é:
Alternativas
Q9220 Algoritmos e Estrutura de Dados
A respeito de funções e algoritmos, assinale a afirmativa correta.
Alternativas
Q5614 Algoritmos e Estrutura de Dados
A atividade de programação requer conhecimento técnico de
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.
Um procedimento correto para determinar o sucessor de um
nodo N em uma árvore de busca binária é o seguinte:
primeiro, localiza-se o nodo N; em seguida, com o ponteiro
direito de N, obtém-se o nodo ND e, a partir de ND, faz-se
o percurso de todos os possíveis ponteiros esquerdos até que
seja alcançado o fim da ramificação, cujo nodo final é o
sucessor de N.
Alternativas
Q401681 Algoritmos e Estrutura de Dados
Considerando os operadores A = Falso e B = Verdadeiro, serão somente Verdadeiros numa tabela-verdade os resultados
Alternativas
Q761 Algoritmos e Estrutura de Dados
Observe a seguinte tabela de decisão:

Imagem associada para resolução da questão

Considere as seguintes assertivas sobre esta tabela:

I - Está incompleta, pois não especifica a ação para uma das condições de entrada;
II - Está inconsistente, pois determina duas ações para a mesma condição;
III - Está inconsistente, pois uma mesma ação pode ser executada para mais de uma condição.

Estão corretas somente:
Alternativas
Q760 Algoritmos e Estrutura de Dados
Um analista especificou os dados que devem constar de um pedido de cliente. Um item de pedido (P) deve conter o nome do cliente (N), seu CGC (opcional), a data do pedido e uma lista de itens, contendo pelo menos um item. Cada item da lista deve conter obrigatoriamente o código do produto (CP) ,sua quantidade (Q) e seu preço unitário (PU).

A descrição formal de um pedido é:
Alternativas
Respostas
2301: C
2302: E
2303: C
2304: C
2305: E
2306: E
2307: C
2308: E
2309: D
2310: C
2311: E
2312: D
2313: B
2314: B
2315: D
2316: E
2317: C
2318: E
2319: D
2320: A