Banco de Questões de Concursos

Considere a seguinte função recursiva calcula_algo(n): def calcula_algo(n): if n <= 1: return 1 else: return calcula_algo(n - 1) + calcula_algo(n - 2) Sobre a complexidade de tempo T(N) e complexidade de espaço S(N) dessa implementação recu…

Sobre a notação assintótica, assinale a alternativa INCORRETA.

O algoritmo de ordenação por inserção troca itens adjacentes quando está procurando o ponto de inserção na sequência destino. Se o menor item estiver na posição mais à direita no vetor, então o número de comparações e movimentações é igual…

Em relação às séries estatísticas, analise as assertivas abaixo e assinale V, se verdadeiras, ou F, se falsas. ( ) As pilhas possuem a seguinte propriedade: o último item inserido é o primeiro a ser retirado. ( ) A ordem linear das pilhas é…

Um método de pesquisa com uso de transformação de chaves (hash) é constituído de duas etapas: Primeiro, computar o valor da função de transformação, a qual transforma a chave de pesquisa em um endereço da tabela; Segundo, considerando que d…

Relacione a Coluna 1 à Coluna 2, associando os paradigmas de linguagens de programação às suas respectivas características. Coluna 1 1. Imperativo. 2. Funcional. 3. Orientado a Objetos. 4. Lógico. 5. Declarativo. Coluna 2 ( ) Programação ba…

Considerando os conceitos de verificação de tipos e inferência de tipos em linguagens de programação, assinale a alternativa correta.

Sobre o conceito de polimorfismo em Programação Orientada a Objetos (POO), analise as assertivas abaixo: I. Polimorfismo é a capacidade de um objeto assumir diferentes formas, permitindo que métodos com o mesmo nome comportem-se de maneira…

Analise a expressão regular sobre o alfabeto {a, b} abaixo: (a+b)*a(a+b)*+(a+b)*b(a+b)* A expressão pode ser simplificada como:

Sobre o lema do bombeamento para linguagens regulares, analise as assertivas abaixo: I. Se uma linguagem não satisfaz o lema do bombeamento, então ela não é regular. II. Se uma linguagem satisfaz o lema do bombeamento, então ela é regular.…

O comando de seleção ___________ permite que a execução de um trecho de programa dependa de uma condição ser verdadeira, isto é, vincula a execução de um ou mais comandos ao resultado obtido na avaliação de uma expressão lógica, cuja avalia…

Qual é a instrução da linguagem de programação adequada para quando o número de iterações é conhecido a priori, ou seja, conhecido antes de iniciar a instrução?

Qual é o método de desenvolvimento de algoritmos que decompõe um problema em um número finito de subtarefas e explora sistematicamente as suas possibilidades por meio de sucessivos testes até alcançar uma solução viável?

Sobre grafos orientados e não orientados, é correto afirmar que:

A _____________ de um grafo direcionado acíclico G = (V,A) é uma ordenação linear de todos os seus vértices tal que se G contém uma aresta (u,v), então “u” aparece antes de “v”, ou seja, pode ser vista como uma ordenação de seus vértices ao…

Dado um grafo G(V,A) direcionado ou não direcionado, qual é o algoritmo de busca em grafos que descobre todos os vértices a uma distância k do vértice origem antes de descobrir qualquer vértice a uma distância K +1?

A forma da derivação implementada por um analisador sintático ascendente (LR, bottom-up) durante o reconhecimento de uma cadeia (string) da entrada sendo lida da esquerda para a direita é:

Considerando um código de Hamming (7,4), qual das alternativas representa corretamente uma propriedade desse código?

Em um sistema de computação, um barramento de dados possui uma largura de 32 bits e opera a uma frequência de 200 MHz. A taxa de transferência máxima desse barramento é de quantos Mbps?

O tipo de função de mapeamento que permite que cada bloco da memória principal seja carregado em qualquer linha da memória cache é o mapeamento