Banco de Questões de Concursos

Considere que um método de ordenação tenha seu desempenho baseado no número de comparações que realiza para ordenar um vetor com N elementos em ordem crescente. Este método apresenta o seguinte resultado no melhor caso (NCmelhor), no caso m…

Usando a notação Big-O para representar o custo computacional, é correto afirmar que o tempo de execução da busca binária nunca é pior que

Usando a notação Big-O, a complexidade da busca sequencial ou linear é, no pior caso,

Em um projeto de análise de dados, uma Analista ficou responsável pela tarefa de fazer o agrupamento de clientes de uma empresa de telecomunicações em cinco grupos distintos. A Analista realizou dois tipos de agrupamentos: I. Cada cliente f…

Considere a estrutura a seguir, representando a realização de operações lógicas em um programa. var a, b, c, d: inteiro var x, y, z: lógico início a ←2 b ← 1 c ← 3 d ← 0 x ← NÃO(a + d > 0) E (c - b <= 5) y ← NÃO(x) OU (c / a > 2) z ← y E x…

Uma linguagem de programação possui um tipo primitivo de dados para armazenamento de valores inteiros utilizando sempre 2 bytes de memória. Considerando que armazena números inteiros positivos ou negativos, a faixa de valores inteiros que p…

Seja a seguinte estrutura de dados do tipo pilha, para a qual são explicitados: a base da pilha e o ponteiro Stack Pointer (SP) apontando para o topo da pilha. [imagem] Assuma que existam as seguintes operações para manipulação da pilha: Pu…

Um algoritmo foi escrito na forma de uma pseudolinguagem (português estruturado), conforme apresentado a seguir: [imagem] Supondo-se que os valores lidos para as variáveis a1 e a2 tenham sido 1 e 2, respectivamente, ao final da execução des…

Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado). [imagem] A variável M, ao final da execução desse algoritmo, conterá o valor:

Analise o seguinte algoritmo que está apresentado na forma de uma pseudolinguagem (Português Estruturado). [imagem] Assumindo que os valores lidos no início do algoritmo para as variáveis x e y tenham sido 4 e 3, respectivamente, então o va…

O seguinte algoritmo está expresso na forma de uma pseudolinguagem (Português Estruturado). Analise-o para responder ao que se pede. [imagem] Ao final da execução desse algoritmo, os valores das variáveis a1, a2, b1, b2 são, correta e respe…

Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado). Suponha que os valores lidos para as variáveis y e z tenham sido, respectivamente, 4 e 5. [imagem] Dessa forma, ao final da execução do alg…

Considere o trecho de um procedimento a seguir, expresso na forma de uma pseudolinguagem (português estruturado). [imagem] Ao final da execução desse trecho de código, o valor presente na variável a será igual a:

Considere a seguinte tabela-verdade, com três entradas (A, B, C) e uma saída S. [imagem] A saída S é corretamente expressa em:

Analise o seguinte programa, elaborado na forma de pseudolinguagem. [imagem] Ao final da execução desse programa, o valor impresso da variável a será:

Analise o seguinte algoritmo, apresentado na forma de pseudo-código (português estruturado). [imagem] Caso os valores lidos para as variáveis a, b, c e d tenham sido, respectivamente, 4, 2, 6 e 2, ao final da execução desse algoritmo o valo…

Ao final do algoritmo, o valor impresso no último comando é igual a

De acordo com o algoritmo, o número de vezes que o bloco de comandos dentro do fluxo de controle Enquanto...faça é executado é igual a

A forma de visualização de dados apresentada a seguir trata de um tipo de: [imagem] Assinale a alternativa correta.

O VisuAlg é um programa que permite criar, editar, interpretar e que também executa os algoritmos em portugol (estruturado português) como se fosse um “programa” normal de computador. Visto isso, interprete o código abaixo e assinale a alte…