Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.121 questões
Uma certa tabela de dispersão (hash) em um programa de computador utiliza a função de espalhamento h(k) = k mod m, em que k é a chave e m é o tamanho de um vetor de listas ligadas indexado por h(k).
Para m = 5013, o índice obtido para k = 10034 é
O programa a seguir, expresso na forma de uma pseudolinguagem, possui três loops. Analise a execução do algoritmo.
Ao final da execução do algoritmo, o valor da variável a
será igual a:
Uma estrutura de dados apresenta a seguinte estrutura, com três campos, para representar cada uma de suas células: conteúdo (valor, por exemplo, 1234), esquerdo (ponteiro) e direito (ponteiro).
Assinale a alternativa que apresenta o tipo de estrutura
de dados na qual cada célula tem, de uma maneira geral,
essa forma de representação.
Considere a seguinte tabela-verdade, com três entradas (A, B, C) e uma saída S.
A saída S é corretamente expressa em:
Considere o programa a seguir, apresentado na forma de uma pseudolinguagem.
Caso o valor lido para a variável x tenha sido 10, então ao
final da execução desse programa o valor impresso para
a variável z terá sido:
Analisando as entradas e saídas das tabelas verdade, é correto afirmar que as portas lógicas A e B desempenham, respectivamente, as funções lógicas
No algoritmo da figura abaixo, ocorrem passagens de parâmetros de M para X por referência, de N para Y por valor e de L para W por referência.
Ao final da execução, os valores que serão impressos para as
variáveis M, N e L serão, respectivamente,
Leia as afirmativas a seguir:
I. Por estrutura de uma base de dados entende-se os tipos de dados, relacionamentos e restrições pertinentes aos dados.
II. Em PHP, uma variável estática é uma variável que não existe em escopos locais com o mesmo tempo de vida das variáveis globais. Ou seja, uma variável estática deve sempre ser definida através de valores binários (0,1).
III. Um algoritmo é formalmente uma sequência finita de passos que levam à execução de uma tarefa. Pode-se pensar em algoritmo como uma receita ou uma sequência de instruções que dão cabo de uma meta específica.
Marque a alternativa CORRETA:
I. Utilizamos os comandos de repetição quando desejamos que um determinado conjunto de instruções ou comandos sejam executados um número definido ou indefinido de vezes, ou enquanto um determinado estado de coisas prevalecer ou até que seja alcançado. II. Num diagrama de bloco, toda decisão terá sempre como resposta um resultado definido em um intervalo de valores de 0 a 10. III. Conferir o certificado de segurança do site acessado é uma forma de prevenir riscos na Internet.
Marque a alternativa CORRETA:
I. Operações Lógicas são utilizadas quando se torna necessário tomar decisões em um diagrama de bloco. II. Os projetos lógico e funcional do banco de dados devem ser capazes de prever o volume de informações armazenadas a curto prazo, apenas. Os projetos devem ter uma reduzida capacidade de adaptação para os cenários de longo prazo. III. O termo softwares refere-se apenas aos códigos maliciosos que prejudicam o funcionamento de um computador.
Marque a alternativa CORRETA:
Analise a imagem abaixo:
O algoritmo acima, criado no VisualAlg, representa um(a):
Observe o algoritmo a seguir.
Após a execução, será gerada a seguinte série de números:
Assinale a opção que apresenta resultado do programa precedente.
Assinale a opção que apresenta o resultado da execução do pseudo-código precedente.
Esse tipo de estrutura é chamado: