Questões

Total de Questões Encontradas: 15

Ano: 2014 Banca: FUMARC Órgão: AL-MG Prova: Analista de Sistemas - Desenvolvimento de Sistemas
Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

Estão CORRETAS as afirmativas:
A
I e II, apenas.
B
I e III, apenas.
C
II e III, apenas.
D
I, II e III.
Ano: 2015 Banca: UERJ Órgão: UERJ Prova: Analista de Sistemas - Desenvolvimento
No contexto de métricas e qualidade de software, uma métrica normalmente utilizada é a complexidade ciclomática. Considerando-se o trecho de código abaixo, em que c1, f1, f2, c2, f3 e f4 são funções (rotinas): 
Imagem da Questão
A complexidade ciclomática desse trecho de código é: 
A
2
B
3
C
4
D
5
Considere o seguinte algoritmo, expresso na forma de uma pseudolinguagem: 
Imagem da Questão
A complexidade desse algoritmo, no tocante ao seu tempo de execução é:
A
O(1)
B
O(2)
C
O(n)
D
O(2n)
E
O(n^2)
Ano: 2012 Banca: VUNESP Órgão: TJ-SP Prova: Analista Judiciário - Analista de Sistemas
Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos. 
A
Imagem da Opção A
B
Imagem da Opção B
C
Imagem da Opção C
D
Imagem da Opção D
E
Imagem da Opção E
Sabendo que o algoritmo pode ser considerado como uma sequência de ações executáveis para obtenção de uma solução para um determinado tipo de problema e que pode ser mensurado para se obter um tempo de execução em relação a algumas variáveis, marque os 3 cenários apresentados pelo tempo de execução de um algoritmo.
A
Complexidade quadrática, complexidade exponencial, dados desordenados.
B
Complexidade exponencial, dados desordenados, tamanho da entrada de dados.
C
Dados desordenados, complexidade quadrática, tamanho da entrada de dados.
D
Melhor caso, tamanho da entrada de dados, pior caso
E
Melhor caso, pior caso, caso médio.
Texto Associado Texto Associado
Julgue os itens subsequentes, relativos às as métricas de software, medições que se referem a um sistema, processo ou documentação, e que, aliadas aos padrões, auxiliam na qualidade do software.
A medida de complexidade ciclomática avalia o número de caminhos de execução diferentes de um dado programa, sendo diretamente relacionada à facilidade de compreensão do programa. Calculada a partir da análise de um grafo dirigido, representa os possíveis caminhos de execução do programa, e desvios incondicionais contribuem para o aumento de valor desse cálculo. 
C
Certo
E
Errado
Texto Associado Texto Associado
No que diz respeito à engenharia de testes, julgue os itens subsecutivos.
A medida de complexidade ciclomática é obtida pela contagem de estruturas de seleção e repetição ou pela contagem do número de regiões do grafo de fluxo, tendo a segunda técnica menor precisão que a primeira.
C
Certo
E
Errado
Texto Associado Texto Associado
No que diz respeito aos conceitos e fundamentos de lógica de programação, julgue os itens seguintes.
Por característica, o algoritmo quicksort apresenta melhor desempenho que o merge sort.
C
Certo
E
Errado
Dois vetores ordenados, contendo, cada um deles, N números inteiros, precisam ser unidos em outro vetor maior, que conterá os 2N números, que também serão armazenados de forma ordenada. A complexidade de tempo de melhor caso desse processo será, então, 
A
O(1), pois se precisa fazer apenas uma cópia simples de cada um dos elementos originais. 
B
O(log N), pois se usa a busca binária para determinar qual será o próximo elemento copiado para o vetor de destino. 
C
O(N), pois se precisa fazer uma cópia de cada um dos elementos originais, o que implica uma varredura completa de cada vetor de origem. 
D
O(Nlog N), pois se precisa fazer uma busca de cada elemento para depois inseri-lo no vetor de destino. 
E
O(N^2), pois, como há dois vetores, precisa-se fazer dois laços de forma aninhada (um dentro do outro), gerando uma multiplicação das quantidades de elementos.
Ano: 2011 Banca: CESGRANRIO Órgão: PETROBRAS Prova: Técnico de Informática - Informática
Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e
A
complexo 
B
equivalente 
C
eficiente 
D
independente 
E
modificável
Página 1 de 2