Questões de Concurso
Comentadas sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados
Foram encontradas 369 questões
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
ANAC
Prova:
CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |
Q18883
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
construção de algoritmos.
Na construção de um algoritmo, utilizam-se estruturas de repetição para que um bloco de comandos seja executado várias vezes. Todos os tipos de estrutura de repetição permitem que o bloco de comandos seja executado zero, uma ou mais vezes, de acordo com uma condição que será avaliada a cada iteração.
Q1238201
Algoritmos e Estrutura de Dados
Observe a rotina abaixo escrita em pseudocódigo.
Considerando-se a linha 1 como o ponto de entrada, e que os
parâmetros 'a' e 'b' são passados por referência, o valor impresso na linha 5 é:
1. início
2. x : inteiro = 40
3. y : inteiro = 10
4. calcular (x,y)
5. imprimir x
6. fim
7. procedimento calcular(a:inteiro, b:inteiro)
8. a = a - (b * 3) + (b / 2);
9. a = (a * b) / 5;
10. fim da função
1. início
2. x : inteiro = 40
3. y : inteiro = 10
4. calcular (x,y)
5. imprimir x
6. fim
7. procedimento calcular(a:inteiro, b:inteiro)
8. a = a - (b * 3) + (b / 2);
9. a = (a * b) / 5;
10. fim da função
Ano: 2008
Banca:
ESAF
Órgão:
Prefeitura de Natal - RN
Prova:
ESAF - 2008 - Prefeitura de Natal - RN - Auditor do Tesouro Municipal - Tecnologia da Informação - Prova 2 |
Q42153
Algoritmos e Estrutura de Dados
Analise as seguintes afi rmações relacionadas a conceitos básicos de programação e de algoritmos:
I. Considerando entradas totalmente desordenadas, em um algoritmo de "Ordenação por Inserção", o tempo consumido no processamento para ordenar uma entrada de mil números é o mesmo que o tempo gasto para ordenar uma entrada de três números, quando executados em uma mesma máquina com arquitetura RISC.
II. Considerando o tempo de execução do pior caso de um algoritmo, na pesquisa de um banco de dados em busca de um determinado fragmento de informação, o pior caso do algoritmo de pesquisa ocorrerá, na maioria das vezes, quando a informação não estiver presente no banco de dados.
III. Um algoritmo é dito recursivo quando, para resolver um problema, ele chama internamente vários outros algoritmos duas ou mais vezes para lidar com subproblemas intimamente relacionados.
IV. Para qualquer número inteiro N e qualquer número inteiro positivo K, o valor N mod K é o resto do quociente N/K.
Indique a opção que contenha todas as afi rmações verdadeiras.
I. Considerando entradas totalmente desordenadas, em um algoritmo de "Ordenação por Inserção", o tempo consumido no processamento para ordenar uma entrada de mil números é o mesmo que o tempo gasto para ordenar uma entrada de três números, quando executados em uma mesma máquina com arquitetura RISC.
II. Considerando o tempo de execução do pior caso de um algoritmo, na pesquisa de um banco de dados em busca de um determinado fragmento de informação, o pior caso do algoritmo de pesquisa ocorrerá, na maioria das vezes, quando a informação não estiver presente no banco de dados.
III. Um algoritmo é dito recursivo quando, para resolver um problema, ele chama internamente vários outros algoritmos duas ou mais vezes para lidar com subproblemas intimamente relacionados.
IV. Para qualquer número inteiro N e qualquer número inteiro positivo K, o valor N mod K é o resto do quociente N/K.
Indique a opção que contenha todas as afi rmações verdadeiras.
Ano: 2008
Banca:
CESGRANRIO
Órgão:
Petrobras
Provas:
CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Processos de Negócios
|
CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Engenharia de Software |
Q14567
Algoritmos e Estrutura de Dados
Sobre o algoritmo de ordenação heapsort, assinale a afirmação correta.
Ano: 2007
Banca:
CESPE / CEBRASPE
Órgão:
PGE-PA
Prova:
CESPE / CEBRASPE - 2007 - PGE-PA - Assistente de Procuradoria em Informática |
Q1659075
Algoritmos e Estrutura de Dados
INICIO;
DECLARE A COMO INTEIRO;
DECLARE B COMO INTEIRO;
DECLARE C COMO INTEIRO;
DECLARE D COMO INTEIRO;
IMPRIMA “Entre com o valor A:”
RECEBA A;
IMPRIMA “Entre com o valor B:”
RECEBA B;
IMPRIMA “Entre com o valor C:”
RECEBA C;
D RECEBE A+B+C;
IMPRIMA “A SOMA DOS VALORES É:” D;
FIM;
Considerando o código em portugol apresentado acima, assinale a opção incorreta.
Q388663
Algoritmos e Estrutura de Dados
A avaliação pelo método UEPS (LIFO), segundo a ordem cronológica, tem como objetivo:
Q1210557
Algoritmos e Estrutura de Dados
Um algoritmo é uma descrição das etapas de resolução de
um problema ou a indicação ordenada de uma sequência de ações bem definidas. O algoritmo é a maneira mais elementar de se descrever uma lógica. A esse respeito é correto afirmar:
Ano: 2005
Banca:
CESGRANRIO
Órgão:
AL-TO
Prova:
CESGRANRIO - 2005 - AL-TO - Programador de computador |
Q2072
Algoritmos e Estrutura de Dados
Dadas as variáveis numéricas A e B, contendo os valores 2 e 6, respectivamente; a variável L, contendo o literal FALSO; e a variável lógica V, contendo o valor lógico verdadeiro, assinale a expressão lógica cujo resultado possui valor lógico falso.
Ano: 2004
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |
Q9220
Algoritmos e Estrutura de Dados
A respeito de funções e algoritmos, assinale a afirmativa correta.
Conheça nossos planos