Questões de Concurso – Aprova Concursos

361)

Q93979 - CESPE - 2010 - TRE-MT - Analista Judiciário - Tecnologia da Informação

Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta.

a) O tipo nó é inadequado para implementar estruturas de dados do tipo pilha.
b) As listas, pilhas, filas e árvores são estruturas de dados que têm como principal característica a sequencialidade dos seus elementos.
c) Uma lista duplamente encadeada é uma lista em que o seu último elemento referencia o primeiro.
d) O algoritmo para inclusão de elementos em uma pilha é usado sem nenhuma alteração para incluir elementos em uma lista.
e) O uso de recursividade é totalmente inadequado na implementação de operações para manipular elementos de uma estrutura de dados do tipo árvore.

362)

Q36413 - ESAF - 2010 - CVM - Analista de Sistemas - prova 2

Assinale a opção correta.

a) Um nodo indicador de janelas armazena um valor especial chamado high window (HW).
b) Um nodo prioritário é um nodo extra mantido sempre na posição mais acessada de uma lista encadeada.
c) Um nodo cabeça é um nodo extra mantido sempre na primeira posição de uma lista encadeada.
d) Um nodo sentinela autoriza o acesso a valores elevados chamados top values (TV).
e) Um nodo cabeça armazena um valor especial chamado strong head (SH).

363)

Q41013 - CESPE - 2010 - DETRAN-ES - Analista de Sistemas

Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Objetos do tipo real são representados por números racionais e têm uma parte inteira e outra fracionária.

Certo
Errado

364)

Q41018 - CESPE - 2010 - DETRAN-ES - Analista de Sistemas

Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Pesquisa realizada em árvore para procurar uma chave pode ser feita por meio de operação de busca, caso a chave esteja na raiz, ou em função do número de níveis que a árvore possua, caso a chave não esteja na raiz.

Certo
Errado

365)

Q43057 - CESPE - 2010 - TRT - 21ª Região (RN) - Analista Judiciário - Tecnologia da Informação

Considerando que uma tabela hash (tabela de espalhamento) possua
quatro posições numeradas 0, 1, 2, 3 e 4, e que nela esteja
armazenada uma sequência de quadrado de valores inteiros definida
como 1, 4, 9, 16, ., n², segundo a função f (x) = x mod 5, julgue os
itens que se seguem.

Na tabela hash apresentada, não haverá colisões em suas posições.

Certo
Errado

366)

Q50021 - MS CONCURSOS - 2010 - CODENI-RJ - Analista de Sistemas

É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações " primitivas" , das quais damos por certo que elas podem ser executadas. A descrição refere-se a:

a) Sequenciamento.
b) Algoritmo.
c) Compilador.
d) Modularização.

367)

Q89722 - FCC - 2010 - TCM-PA - Técnico em Informática

São algoritmos ou métodos de busca em cadeias:

a) Boyer-Moore e Knuth-Morris-Pratt.
b) linear e binária.
c) em tabelas e Knuth-Morris-Pratt.
d) binária e Boyer-Moore.
e) linear e Knuth-Morris-Pratt.

368)

Q93045 - FCC - 2010 - TRE-AM - Analista Judiciário - Tecnologia da Informação

Em subprogramação,

a) na modularização de um programa, as partes que o compõe podem ser desenvolvidas por diferentes equipes, sem necessidade de estabelecimento prévio de padrões de programação.
b) um identificador, uma lista de parâmetros para possibilitar a comunicação com outros procedimentos e as ações que nele serão executadas constituem a essência da criação de um procedimento.
c) um objeto é dito global quando sua definição estiver dentro de um procedimento ou quando for declarado como parâmetro formal do procedimento.
d) na passagem de parâmetros por referência, o parâmetro real é passado para o parâmetro formal, fazendo com que todas as ações do procedimento manipulem somente as referências, evitando a alteração do valor original.
e) na passagem de parâmetros por valor, a relação existente entre os parâmetros formal e real está no conteúdo dos parâmetros e não em seu endereço.

369)

Q66667 - FGV - 2010 - CODESP-SP - Analista de Sistemas - Tipo 1

Analise o algoritmo abaixo:

Imagem 012.jpg

Esse algoritmo constitui um exemplo de uma aplicação conhecida por

a) binary search.
b) binary tree.
c) bublesort.
d) heapsort.
e) hashing.

370)

Q67146 - FGV - 2010 - BADESC - Analista de Sistemas - Banco de Dados,

Observe o algorítmo a seguir, onde ocorre a passagem de parâmetro por valor e por referência, respectivamente, de ITALIA para FIAT e de FRANCA para HONDA.

Imagem 015.jpg

Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes valores:

a) 25 e FALSO
b) 85 e VERDADEIRO
c) 85 e FALSO
d) 97 e VERDADEIRO
e) 97 e FALSO

371)

Q67533 - CETAP - 2010 - AL-RR - Analista de Sistemas

Matrizes são estruturas de dados de n-dimensões. Por simplicidade, chamaremos de matrizes as matrizes bidimensionais numéricas (que armazenam números inteiros). Sendo assim, marque a alternativa INCORRETA.

a) Uma matriz de m linhas e n colunas contêm (m * n) dados.
b) Uma matriz pode ser representada utilizando listas ligadas.
c) A soma dos elementos de uma matriz pode ser calculada fazendo dois laços aninhados, um sobre as linhas e o outro sobre as colunas.
d) A soma de duas matrizes de m linhas e n colunas resulta em uma matriz de 2*m linhas e 2*n colunas.
e) O produto de duas matrizes de n linhas e n colunas resulta em uma matriz de n linhas e n colunas.

372)

Q86259 - FCC - 2010 - TRT - 20ª REGIÃO (SE) - Analista Judiciário - Tecnologia da Informação

Em relação às estruturas de dados, é correto afirmar:

a) LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina de acesso, onde o primeiro elemento a entrar é o último a sair.
b) Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma característica presente nas listas duplamente encadeadas.
c) Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da estrutura FILO.
d) Um grafo com um único vértice e sem arestas é conhecido como dígrafo.
e) Em árvores binárias, uma das operações importantes consiste em percorrer cada elemento da árvore uma única vez, consistindo unicamente na pré-ordem, onde o nó é processado antes de seus "nós" filhos.

373)

Q147423 - FGV - 2010 - DETRAN-RN - Programador

Sobre o procedimento de recursividade, analise:

Imagem 003.jpg

Assinale a alternativa correta:

a) Os algoritmos I e II são recursivos.
b) Somente o algoritmo I é recursivo.
c) Somente o algoritmo II é recursivo.
d) O algoritmo I não é recursivo e o II é orientado a objeto.
e) Os algoritmos I e II não são recursivos.

374)

Q187342 - FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior

Se reescrevêssemos aquele código, procedure Calcula_valor ,da seguinte forma:

Imagem 003.jpg

Executando-se este código com A_num:= 6 e B_num:=3, o resultado seria

a) aumenta 10
b) diminui 10
c) aumenta 18
d) diminui 18
e) mesmo valor

Questões de Concurso – Aprova Concursos

Milhares de questões com o conteúdo atualizado para você praticar e chegar ao dia da prova preparado!