Banco de Questões de Concursos

Qual é o método de ordenação representado por uma lista linear composta de elementos com chaves s1, ..., sn, satisfazendo a seguinte propriedade: s_i \le s[1/2], para 1 i \le n?

Considere que um projetista deseja indexar um arquivo que contém registros com diferentes atributos numéricos. Ele deseja poder fazer buscas eficientes sobre registros baseado em valores exatos (e.g. 10), bem como por intervalos de valores…

Um grafo não direcionado no qual todos os pares de vértices são adjacentes, isto é, possui arestas ligando todos os vértices entre si, é um grafo:

Qual é o algoritmo de busca em grafos no qual a busca inicia-se a partir de um nodo raiz e percorre cada caminho de forma a ir o mais longe possível antes de passar para outro caminho?

Qual é a implementação no qual um grafo G = (V,A) contendo n vértices é uma matriz n x n de bits, em que A[i,j] é 1 (ou verdadeiro, no caso de booleanos) se e somente se existe um arco do vértice i para o vértice j.

Os algoritmos de ordenação MergeSort, da árvore geradora mínima de Kruskal, e o algoritmo Floyd-Warshall que calcula o caminho mais curto entre todos os pares de vértices de um grafo orientado com peso são, respectivamente, exemplos de algo…

O tempo de execução de um algoritmo recursivo é analisado por:

No contexto de algoritmos genéticos, assinale a alternativa correta.

Considere as funções a seguir: f1(n) = O(n) f2(n) = O(n!) f3(n) =O(2n) f4(n) =O(n2) A ordem dessas funções, por ordem crescente de taxa de crescimento, é:

Analise as assertivas a seguir que comparam os métodos de alocação de espaço encadeado e indexado, usados na implementação de diretórios de arquivos: I. Assim como a alocação encadeada, a alocação indexada oferece uma solução para o problem…

Analise as seguintes assertivas sobre tipos de dados: I. Tipos reais são utilizados para armazenar valores numéricos com parte fracionária. II. Tipos caracteres permitem armazenar um único caractere. III. Tipos inteiros são utilizados para…

Dada a gramática G = (V, \Sigma, P, S ),, onde P = \{ S ::= (S) S , S ::=ε \}, encontre o reconhecedor para a linguagem gerada por G.

Dado a gramática regular (G), determine qual é a expressão regular (r), tal que L(r) = L(G): S -> abS | S S -> a

Sobre o lema do bombeamento para as linguagens regulares, analise as assertivas a seguir: I. Se uma linguagem é Regular, então é aceita por um Autômato Finito Determinístico o qual possui um número finito e predefinido de n estados. II. Se…

Encontre a maior linguagem para o alfabeto {a,b} utilizando apenas uma expressão regular abaixo:

Analise o código em Linguagem C (Compilador Ansi C) abaixo e assinale a alternativa que corresponde a saída na tela. int *p, **r, a = -1, c, b=10; p = &a; r = &p; c = **r + b--; printf("%d", c);

O programa (em linguagem C) abaixo executa em um sistema operacional da família UNIX. Considere que todas as rotinas invocadas no programa executam sem erro. Assinale a alternativa que indica o resultado impresso na tela pelo programa. sign…

Analise as seguintes assertivas sobre gestão da qualidade em desenvolvimento de software: I. Um dos objetivos de gestão de qualidade em nível de projeto é verificar que todos os entregáveis de projetos atendam aos requisitos funcionais e nã…

Seja o contador síncrono da figura abaixo. Considerando que os valores binários das saídas do contador sejam Q2 = 0; Q1 = 1 e Q0 = 0, assinale a alternativa que contém o valor binário das saídas Q2, Q1 e Q0 após o próximo pulso do sinal de…

Uma empresa dividiu a sua rede em duas sub-redes, apresentadas na tabela abaixo. Setor Primeiro endereço Último endereço Prefixo Setor A 194.24.0.0 194.24.15.255 X Setor B 194.24.16.0 194.24.31.255 Y Qual o valor de Y?