Questões de Concurso
Sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados
Foram encontradas 815 questões
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:
CESPE / CEBRASPE
Órgão:
HEMOBRÁS
Prova:
CESPE - 2008 - HEMOBRÁS - Analista de Gestão Corporativa - Analista de TI |
Q153202
Algoritmos e Estrutura de Dados
Texto associado
Com base no código de programa mostrado, julgue os itens que
se seguem, relativos a lógica e estruturas de programação.
Com base no código de programa mostrado, julgue os itens que
se seguem, relativos a lógica e estruturas de programação.
Será sempre executado um ciclo n vezes, de 0 até n > 0, o que indica que o pior caso de execução do programa é quando os dados dentro do vetor estiverem em ordem aleatória.
Ano: 2008
Banca:
FCC
Órgão:
METRÔ-SP
Prova:
FCC - 2008 - METRÔ-SP - Analista Treinee - Ciências da Computação |
Q52660
Algoritmos e Estrutura de Dados
Em relação à lógica de programação, considere os pseudocódigos:
Ano: 2008
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 5ª Região (BA)
Prova:
CESPE - 2008 - TRT - 5ª Região (BA) - Analista Judiciário - Tecnologia da Informação |
Q52312
Algoritmos e Estrutura de Dados
Caso a função percurso2 receba, como argumento, um ponteiro para o nó F da árvore binária apresentada, a sua execução imprimirá a seguinte seqüência: F B A D C E H G I. Esse tipo de percurso é conhecido como postorder.
Ano: 2008
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 5ª Região (BA)
Prova:
CESPE - 2008 - TRT - 5ª Região (BA) - Analista Judiciário - Tecnologia da Informação |
Q52308
Algoritmos e Estrutura de Dados
Texto associado
Com relação ao pseudocódigo acima, julgue os itens seguintes.
Com relação ao pseudocódigo acima, julgue os itens seguintes.
O pseudocódigo leva o mesmo tempo para ordenar duas seqüências de entrada de mesmo tamanho, independentemente do quanto elas já estejam ordenadas.
Ano: 2008
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 5ª Região (BA)
Prova:
CESPE - 2008 - TRT - 5ª Região (BA) - Analista Judiciário - Tecnologia da Informação |
Q52307
Algoritmos e Estrutura de Dados
Texto associado
Com relação ao pseudocódigo acima, julgue os itens seguintes.
Com relação ao pseudocódigo acima, julgue os itens seguintes.
Esse pseudocódigo varre um vetor de elementos desde o menor índice até o maior índice e a medida que avança, vai deixando os elementos com menor índice ordenados.
Ano: 2008
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 5ª Região (BA)
Prova:
CESPE - 2008 - TRT - 5ª Região (BA) - Analista Judiciário - Tecnologia da Informação |
Q52306
Algoritmos e Estrutura de Dados
No pseudocódigo acima, pode-se introduzir o uso de um registro sentinela, que cria um novo registro ao final da lista, que contém a chave procurada. A busca é realizada sabendo-se que um registro contendo a chave vai ser encontrado e, ao final da busca, verifica-se se o registro encontrado é o registro sentinela.
Ano: 2008
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 5ª Região (BA)
Prova:
CESPE - 2008 - TRT - 5ª Região (BA) - Analista Judiciário - Tecnologia da Informação |
Q52305
Algoritmos e Estrutura de Dados
Na função busca1, para cada elemento da lista, dois testes são realizados: i <= L.NS e L.A[i].chave = x.
Ano: 2008
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 5ª Região (BA)
Prova:
CESPE - 2008 - TRT - 5ª Região (BA) - Analista Judiciário - Tecnologia da Informação |
Q52304
Algoritmos e Estrutura de Dados
A função busca1 busca um registro que contém a chave x na lista L, e retorna o índice do registro na lista, caso o registro seja encontrado ou, caso contrário, retorna zero.
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: 2008
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Processos de Negócios |
Q14565
Algoritmos e Estrutura de Dados
O erro citado é corrigido por
Ano: 2008
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2008 - BR Distribuidora - Técnico em Informática |
Q9690
Algoritmos e Estrutura de Dados
Considere o seguinte código em português estruturado:
Qual o valor calculado pela função se o argumento n for um número inteiro maior do que zero?
Qual o valor calculado pela função se o argumento n for um número inteiro maior do que zero?
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.
Ano: 2007
Banca:
CESGRANRIO
Órgão:
REFAP SA
Prova:
CESGRANRIO - 2007 - REFAP SA - Programador de computador |
Q9434
Algoritmos e Estrutura de Dados
Considere o algoritmo abaixo, em pseudocódigo.
Suponha que os dados de entrada A e NOME sejam, respectivamente, "1" e "Maria". Qual a saída do algoritmo?
Suponha que os dados de entrada A e NOME sejam, respectivamente, "1" e "Maria". Qual a saída do algoritmo?
Ano: 2006
Banca:
UEG
Órgão:
TJ-GO
Prova:
UEG - 2006 - TJ-GO - Técnico Judiciário - Analista de Sistemas |
Q426072
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo que visa obter a matriz transposta (AT) de uma matriz lida (A), isto é, obter para todos os elementos de AT a seguinte igualdade AT[I,J]=A[J,I].
Assinale a alternativa CORRETA:
Assinale a alternativa CORRETA:
Q388663
Algoritmos e Estrutura de Dados
A avaliação pelo método UEPS (LIFO), segundo a ordem cronológica, tem como objetivo:
Q385290
Algoritmos e Estrutura de Dados
Considere A =
e B=
Considere ainda o seguinte trecho de código:
Para K de 1 até 2 faça
Para J de 1 até 3 faça
Imprima A (K,B(J,K));
Das opções abaixo, aquela que apresenta o que será impresso na execução do trecho de código é:
e B=
Considere ainda o seguinte trecho de código:
Para K de 1 até 2 faça
Para J de 1 até 3 faça
Imprima A (K,B(J,K));
Das opções abaixo, aquela que apresenta o que será impresso na execução do trecho de código é:
Ano: 2006
Banca:
CESGRANRIO
Órgão:
DNPM
Prova:
CESGRANRIO - 2006 - DNPM - Técnico Administrativo - Informática |
Q9474
Algoritmos e Estrutura de Dados
Considere o algoritmo abaixo, descrito em pseudocódigo.
Suponha que os dados de entrada SALARIO e TITULO sejam, respectivamente, "1000,00" e "Doutor". Qual o valor do salário com a gratificação, em reais, que será apresentado na saída do algoritmo?
Suponha que os dados de entrada SALARIO e TITULO sejam, respectivamente, "1000,00" e "Doutor". Qual o valor do salário com a gratificação, em reais, que será apresentado na saída do algoritmo?
Ano: 2006
Banca:
CESGRANRIO
Órgão:
EPE
Prova:
CESGRANRIO - 2006 - EPE - Técnico de Nível Superior - Área Tecnologia da Informação |
Q1919
Algoritmos e Estrutura de Dados
Texto associado
Utilize o algoritmo abaixo para responder
às questões 36 e 37.
Seja a seguinte sub-rotina:
às questões 36 e 37.
Seja a seguinte sub-rotina:
O algoritmo apresentado foi implementado em uma linguagem de programação. Nesta implementação, o tipo numérico foi implementado através de um valor inteiro com sinal, sendo armazenado em dois bytes de memória. Desta forma, o tipo numérico poderá armazenar corretamente, sem estouro de capacidade, valores que estejam na faixa máxima de:
Conheça nossos planos