Questões

Pratique com questões de diversas disciplinas e universidades

7.567 questões encontradas(exibindo 10)

Página 75 de 757

Com referência às Tabelas de Espalhamento, analise as sentenças a seguir:

  1. Os endereços aparentam ser aleatórios, não existindo um paralelo entre a chave e o endereço, apesar de a chave ser utilizada no espalhamento.
  2. É possível duas chaves direcionarem ao mesmo endereço, gerando uma colisão a ser tratada.
  3. É possível dividir este conjunto em subconjuntos com base em critérios simples das chaves.
  4. É possível identificar em qual subconjunto podemos inserir ou procurar uma chave.
  5. É possível gerenciar somente os conjuntos principais com métodos simples.

Faça um algoritmo que processe e mostre o resultado em um jogo de azar, onde são lidos 40 números com os resultados e as apostas contendo número do jogador (inteiro) e sua aposta (número inteiro) - esses dados terminam quando for lido um número de jogador negativo. O programa deve indicar o número de todos os jogadores que ganharam, ou seja, que sua aposta esteja entre os 20 números sorteados inicialmente. Qual(is) a(s) estrutura(s) de dados e variáveis necessária(s) ao problema?

A
1 vetor de 150 posições para armazenar os resultados, os números dos jogadores e as apostas.
B
2 vetores: 1 de 40 posições de inteiros para armazenar os resultados e outro de 50 posições para armazenar as apostas dos jogadores.
C
1 vetor de 40 posições de inteiros para armazenar os resultados e 2 variáveis inteiras para armazenar o número do jogador e sua aposta.
D
Nenhum vetor, e sim 40 variáveis para armazenar os resultados e 2 variáveis (numJogador e aposta) para as apostas de cada jogador.
E
3 vetores: 1 de 40 posições para armazenar os resultados, 1 de 100 posições para armazenar os números dos jogadores e outro de 100 posições para armazenar as apostas.

A busca binária é conhecida também como busca logarítmica. Sobre a busca binária, assinale a alternativa INCORRETA.

A
Para um conjunto de 15 elementos, ocorreria, no mínimo, 1 comparação e, no máximo, 4 comparações.
B
Quando comparada com a busca sequencial, a busca binária, há uma redução logarítmica dos elementos a serem pesquisados.
C
Em uma sequência ordenada de forma crescente, caso o elemento procurado seja menor que o elemento do meio, continua-se a busca com o subconjunto da direita. Em caso contrário, com o subconjunto da esquerda.
D
Considerando uma sequência qualquer, deve-ser dividir o conjunto ao meio e verificar se o elemento procurado é igual ao elemento central.
E
Se o elemento procurado estiver entre os últimos ou não estiver no conjunto, a busca linear poderá ser mais lenta do que a busca binária.
Os algoritmos só podem ser escritos em uma linguagem de programação.
Os algoritmos são considerados também como uma escrita intermediária entre a linguagem humana e as linguagens de programação.
Ele é compreendido como uma sequência de passos infinita que levam a execução de uma tarefa.
Os algoritmos podem ou não, seguir uma ordem para atingir determinado objetivo.
Os computadores são plenamente aptos a executar qualquer algoritmo, independentemente de estarem escritos em uma linguagem de programação.
A
II e IV estão corretas.
B
II, III e IV estão corretas.
C
I, III e IV estão corretas.
Analise as afirmacoes a seguir acerca da aplicação dos Problema completos: Existem problemas para os quais não se conhece um algoritmo específico para sua resolução e, assim, não se sabe qual o menor tempo de execução necessário. II. Para problemas para os quais não se conhece um algoritmo específico para sua resolução, são utilizados outros tipos de algoritmos, tais como algoritmos gulosos, buscas heurísticas e de algoritmos de força bruta. III. Alguns estudiosos supõem que existam problemas para os quais um algoritmo com tempo de execução polinomial não seja possível. Estão corretas as afirmações:

No caso de abuso da personalidade juridica, caracterizado pelo desvio de finalidade ou pela confuséo patrimonial, pode o juiz, a requerimento da parte, ou do Ministério Público quando Ihe couber intervir no processo, as obrigacóes sejam estendidos aos bens particulares de administradores ou de sócios da pessoa jurídica beneficiados direta ou indiretamente pelo abuso. O texto se refere a:

A
Alteracóes na empresa.
B
Sucessdo de empregadores.
C
Desconsideracáo da personalidade jurídica.
D
Risco da atividade.
E
Despersonalizacáo da pessoa jurídica.

Qual alternativa a seguir melhor descreve sua situação de trabalho (exceto estágio ou bolsas)?

A
Não estou trabalhando.
B
Trabalho eventualmente.
C
Trabalho até 20 horas semanais.
D
Trabalho de 21 a 39 horas semanais.
E
Trabalho 40 horas semanais ou mais.

Pergunta 1

O algoritmo utilizado é o BubbleSort.

O algoritmo utilizado é o ShellSort.

O algoritmo utilizado é o QuickSort.

O algoritmo utilizado é o MergeSort.

O algoritmo utilizado é o InsertionSort.

A
BubbleSort.
B
ShellSort.
C
QuickSort.
D
MergeSort.
E
InsertionSort.

Uma variável pode ser local quando é declarada e acessada dentro de uma sub-rotina ou uma variável pode ser global quando é declarada no corpo principal do algoritmo e pode ser acessada por qualquer parte do algoritmo.
Com base no exposto, qual é o maior problema do uso abundante das variáveis globais?

A

Erros de sintaxe.

B

Erros de lógica.

C

Dificuldade de desenvolvimento.

D

Não acesso a todas as variáveis.

E

Manutenção.

Na AULA 1, apresentemos três tipos distintos de representações de algoritmos que fogem de uma linguagem de programação: descrição narrativa, pseudocódigo e fluxograma. Acerca destas representações, observe as afirmativas a seguir: I - Uma descrição narrativa não é empregada em algoritmos computacionais, uma vez que não apresenta um formalismo e é bastante aberta a ambiguidades. II - Um pseudocódigo apresenta regras bem definidas, e portanto é muito adotada em representações gráficas empregando uma simbologia própria padrão ISO. III - Um fluxograma é idêntico a uma linguagem de programação, e portanto é considerado uma linguagem de programação genérica. Acerca das afirmativas apresentadas, assinale as alternativas CORRETAS: