¡Recompensa! ¡urgente! Preguntas simuladas del examen del grupo de popularización del concurso Pascal

Preguntas simuladas de prueba para la ronda preliminar del grupo de popularización del concurso de informática (V)

Preguntas simuladas de prueba para la ronda preliminar del grupo de popularización del concurso de informática (V)

1. Preguntas de opción múltiple: (cada pregunta vale 1.5 puntos, totalizando 30 puntos. Cada pregunta tiene 5 opciones, las primeras 10 preguntas son preguntas de opción única y las últimas 10 preguntas son preguntas de opción múltiple indefinidas. Se otorgarán puntos si todos son correctos).

1. El valor decimal del número binario 11011011 es ( )

A. 202 B. 219 C. 193 D. 209

2. desarrollado por nuestro país La supercomputadora Tipo III ha pasado la prueba del programa de referencia y su velocidad máxima es ( )

A 8 mil millones de veces B. 10 mil millones de veces C. 13 mil millones de veces D. 15 mil millones. veces

3. El segmento del programa es el siguiente:

PARA I:=1 A 5 HACER

PARA J:=2 A HACER

Writeln('*')

El número de salida '*' es ( )

A 5 B. 10 C. 15 D. 25 E. 30<. /p>

4. Supongamos que los registros ordenados son (49, 38, 65, 97, 76, 13, 27, 49, 55, 4). La secuencia se ordena mediante el siguiente proceso.

Primer pase: 13, 27, 49, 55 , 4, 49, 38, 65, 97, 76

Segundo viaje: 13, 4, 49, 38, 27, 49, 55, 65, 97, 76

Nº Tres pases: 4, 13, 27, 38, 49, 49, 55, 65, 76, 97

Preguntar método utilizado: (

A. Clasificación por burbuja B. Clasificación por selección directa C. Clasificación por inserción directa D. Clasificación por colinas

5 Supongamos que el árbol no dirigido T tiene 7 hojas y el grado de los otros vértices es 3. ¿Cuántos vértices de 3 grados hay en T ( )

A 5 B. 7 C. 9 D. 4 E. 8

6. Las aristas del gráfico conectado G son las mismas que las de un cubo, es decir, hay 8 vértices y 12 aristas. El número total de aristas de cualquier árbol generador de G es ( )

A. B. 8 C. 9 D. 10 E. 11

7. Suponga dos funciones hash h1(k)=k mod 13 y h2(k)=k mod 11 +1. [0…12]. Utilice el método de hash secundario para resolver conflictos con la función h1. Se utiliza para calcular la dirección hash. Cuando ocurre un conflicto, h2 se utiliza como incremento de dirección para calcular la siguiente dirección de detección. la tabla hash en un momento determinado es:

0 1 2 3 4 5 6 7 8. 9 10 11 12

80 44 35

La siguiente clave insertada El código es 57 y su posición de inserción es (.

A. 4 B. 5 C. 6 D. 7 E. 8

Por favor juzgue las preguntas 8 y 9 basándose en el siguiente programa PASCAL.

para h :=1 a n-1 comience

x :=A[h+1];

k :=h;

mientras (k>=1) y (A[k]>x) comienzan

A[k+1] :=A[k];

k :=k–1

end

A[k+1] :=x

end

8. comienzo del programa Cuando se ejecuta, la matriz A[1…n] es un conjunto de números enteros aleatorios. ¿Cuál de las siguientes respuestas describe mejor la complejidad temporal de la clasificación de programas en el peor de los casos? ( )

A. O(n log2 n) B. O(n) C. O(log2n) D. O(n2) E. O(2n)

9. Supongamos que cuando el programa comienza a ejecutarse, la matriz A[1...n] se organiza en orden no decreciente por clave. ¿Cuál de las siguientes respuestas describe mejor la complejidad temporal de la clasificación del programa en el mejor de los casos? ( )

A. O(n log2 n) B. O(n) C. O(log2n) D. O(n2) E. O(2n)

10. Utilice el método de clasificación rápida para ordenar las siguientes cuatro secuencias. Tomando el primer elemento de la secuencia como base para la división, durante el primer proceso de división, qué secuencia tiene la mayor cantidad de elementos movidos ( )

A. , 65, 34, 82, 53, 25, 90

B 82, 53, 25, 70, 65, 34, 90

C. , 90 , 82 , 70

D 53 , 25 , 65 , 70 , 34 , 90 , 82

E.

11. Cuando la computadora está funcionando, los programas y los datos se almacenan en la memoria. Esto fue propuesto y demostrado formalmente por un grupo de investigación dirigido por _______ en 1946.

( )

A. Turing

B. Von Neumann

C. E. Hash

12. La siguiente afirmación sobre las computadoras es correcta ( )

A. La unidad de medida básica para la capacidad de memoria de una microcomputadora es bytes

B. El 1 en el décimo dígito desde la derecha en un número binario equivale a 210

Cada vez que la CPU ejecuta una instrucción, completa una operación o juicio básico

D. 1T=1024MB

E. El "32" en una computadora de 32 bits se refiere a la longitud de la palabra.

13. Por qué se dice que PASCAL es un "lenguaje de alto nivel". porque ( )

A. Debe ejecutarse en una máquina con mayor rendimiento

B Debe ser utilizado por programadores bien capacitados y de alto nivel

C. Fuera de la máquina El hardware está lejos

D El tiempo de desarrollo es más largo

E El rendimiento del programa es mejor

14. ¿Las siguientes estructuras de datos son lineales? ( )

A. Tabla generalizada B. Árbol binario C. Matriz dispersa D. Cadena E. Cola

15 Entre las siguientes afirmaciones sobre el hardware del sistema informático, la incorrecta es (

A. Hay. sin dispositivos externos La computadora se llama bare metal

B Cuando la computadora se apaga, los programas y datos en la RAM desaparecen

Los datos en el disquete y el. La CPU puede acceder directamente al disco duro

D. Los disquetes y los discos duros son dispositivos de entrada y salida.

E. registros

16. La siguiente afirmación correcta sobre el algoritmo es ( )

A. El algoritmo debe tener una salida.

El algoritmo debe implementarse en. una computadora que usa un lenguaje determinado

C. El algoritmo no necesariamente tiene entrada

D El algoritmo debe finalizar después de un número finito de pasos.

E. El algoritmo es el alma del programa

17. Lo siguiente trata sobre la estructuración. En términos de programa, la afirmación correcta es ( )

Un programa estructurado se compone de tres. estructuras: entrada única, salida única y bucle

B. Un programa estructurado es una secuencia de salida, entrada única y salida única

C. estructuras de declaración

D. Los programas estructurados se componen de secuencias, bucles. Consta de tres estructuras: y ramas

E. "Refinamiento de arriba hacia abajo, paso a paso". característica del método de programación estructurada

18. Stack S puede contener hasta 4 elementos.

Los 6 elementos existentes se colocan en la pila en el orden de 1, 2, 3, 4, 5, 6. ¿Cuál de las siguientes secuencias es una posible secuencia pop? ( )

A. 5, 4, 3, 2, 1, 6

B. 2, 3, 5, 6, 1, 4

D. , 1

19. Entre los siguientes algoritmos de clasificación, cuál clasificación es inestable ( )

A. Clasificación rápida B. Clasificación por base C. Clasificación por colina D. Clasificación por burbuja E. Clasificación por selección

20 ¿Cuál de las siguientes afirmaciones es correcta ( )

A. un programa de computadora que genera lenguaje de máquina de acuerdo con una determinada plantilla

Los programas de lenguaje BÁSICO generalmente necesitan ser interpretados y ejecutados

C. programa compilado en un programa ejecutable en lenguaje de máquina programable

D En términos de velocidad de ejecución, los programas compilados son más rápidos que los programas interpretados

E PASCAL generalmente se compila primero y luego se ejecuta

II, preguntas de resolución de problemas (5 puntos cada una, 10 puntos en total)

1. ¿Cuántos árboles binarios diferentes se pueden construir a partir de cuatro nodos?

2. La imagen muestra una red de actividades con 11 actividades. Hay 9 eventos V1, V2, ... V9. Cada evento indica que la actividad anterior se ha completado y la actividad posterior puede comenzar. V1 representa el comienzo de todo el proyecto, V9 representa el final y el número ax (x=1...11) asociado con cada actividad es el tiempo requerido para realizar la actividad (unidad: días). Pregunte al menos cuántos días tomará completar todo el proyecto. ¿Cuáles son las actividades clave que afectan el progreso del proyecto?

V2 V7

V1 V5 V9

V3 V8

V4 V6

3. Programa de preguntas de comprensión lectora. (Cada pregunta vale 8 puntos, totalizando 32 puntos)

1. programa ex11_8;

var

n,i,j,k,p:longint;

comenzar

escribir('N= 12');

i:=2;j:=0;k:=1;

repetir

inc(i);p:=j +k;j:=k;k:=p;

hasta i=12;

writeln('F(',12,')=',p);

fin.

El resultado de la ejecución es:

2. ejemplo de programa;

var

n:byte;

a:array[1..100] de entero largo;

función f (n:byte):longint;

var i:longint;

comenzar

si a[n-1]>0 entonces i:=a[ n-1]

si no i:=f(n-1);

si a[n-2]>0 entonces i:=i+a[n-2]

else i:=i+f(n-2);

a[n]:=i;f:=i;

fin;

comenzar

fillchar(a,sizeof(a),0);

a[1]:=1;a[2]:=1;

writeln('F(',8,')=',f(8));

end.

El resultado de la ejecución es:

3． ejemplo de programa3

comenzar

a[1]:=1;t:=0;

para i:=2 a 6 hacer

comenzar

s:=0;

para j:=1 a i-1 hacer

s:=s+a[j];

a[i]:=s+1;

end;

para i:=1 a 6 haz

t:= t+a[i];

writeln('t=',t);

end.

El resultado de la ejecución es:

4. ejemplo de programa4

var i,s,max:integer;

begin

para i:=1 a 10 do read(a[i]);

max:=a[1]; s:=a[1];

para i:=2 a 10

comenzar

si s<0 entonces s:=0;

s:=s+a[i];

si s>max entonces max:=s;

end;

writeln('max=',max);

end.

Entrada: 8 9 –1 24 6 5 11 15 – 28 9

Ejecutar

El resultado es:

4. Preguntas de mejora del programa (14 puntos cada una, 28 puntos en total)

1. Cada fila y columna de una matriz cuadrada de n × n es natural. número 1..Un arreglo completo de n, sin números repetidos en cada fila (columna).

Ejemplo:

Cuando n=5,

1 4 3 2 5

5 3 2 1 4

4 2 1 5 3

3 1 5 4 2

2 5 4 3 1

Ingrese n (>=2) y la primera fila de números (Sin verificación de errores)

Genere una matriz cuadrada que cumpla con los requisitos

Porque solo se requiere que no haya números repetidos en cada fila (columna), para cada número en la primera fila, hay cuarenta Escriba diagonalmente hacia abajo en quintos y comience desde el principio de la línea cuando llegue al final de la línea. De esta manera no habrá duplicaciones.

Para una línea recta que pasa por la yésima fila y la xésima columna, la pendiente k=1

Supongamos: y=x+b

Poner en el coordenadas, obtenemos: b=y-x

Sea y=1, tome el número en la primera fila: x=y-b

x comienza desde 1 y va a n. 0 o un número negativo, entonces x=x +n, saca el número en la primera línea.

El programa sólo utiliza una matriz unidimensional para almacenar los números de la primera fila.

ejemplo de programa2;

const maxn=10000;

var

a:array[1..maxn] de entero;

x,y,n:entero;

función f(x,y:entero):entero;

var

b: entero;

comenzar

(1)

(2)

si x<=0 entonces (3)

f:=a[x];

fin;

comenzar

escribir('Ingrese n:'); readln(n);

si (n<2) o (n>maxn) entonces sale;

write('Ingrese la primera línea:');

for x:=1 para n leer(a[x]);

escribir('Salida:');

para x:=1 para n escribir(a[x]:4) ;

escribir;

para y:=2 para n hacer

comenzar

para x:=1 para n escribir( (4) :4);

writeln;

fin;

fin.

2. [Descripción del programa] Supongamos que n personas forman un círculo en secuencia, comienzan a contar desde la primera persona, cuentan hasta la m-ésima persona y salen de la fila, luego comienzan a contar desde la siguiente persona que sale de la fila, cuentan hasta la enésima persona y salga de la fila nuevamente,..., y así sucesivamente hasta que todas las personas estén fuera de la fila. Suponga que los números de n personas son 1, 2,..., n e imprima el orden de las columnas.

Este problema se resuelve mediante el uso de matrices para crear banderas y otros métodos, y las matrices se utilizan para implementar estructuras en cadena. La matriz a[i] se utiliza como variable "puntero" y a[i] almacena la posición del siguiente nodo. Configure el puntero j para que apunte al nodo actual, luego el proceso de mover el nodo es j: = a [j] Cuando el conteo llega a m, el nodo m está fuera de la cadena, luego a [j]: = a. [a[j]].

[Programa]

ejemplo de programa;

const n=14;m=4;

var a:array[1. .n] de número entero;

i,j,k,p:integer;

comenzar

para i:=1 a n-1 hacer a[ i]:=i+1;

a[n]:=1;

(1) ;

k:=1;

p:=0;

repetir

(2) ;

k:=k+1;

si k =m luego

comenzar

escribir(a[j]:4);

p:=p+1;

( 3) ;

(4) ;

fin

hasta p=n;

fin.

Respuestas de referencia

1. Preguntas de opción múltiple: (1,5 puntos por cada pregunta, para un total de 30 puntos. Cada pregunta tiene 5 opciones, las primeras 10 preguntas son de opción única y las últimas 10 preguntas son indefinidas preguntas de opción múltiple, obtendrás puntos si eliges todas las correctas).

Pregunta número 1 2 3 4 5 6 7 8 9 10

Respuesta B C B D A A E D B E

Pregunta número 11 12 13 14 15 16 17 18 19 20

Respuesta B ACE C DE AC ABCDE DE BE AC BCDE

2 Preguntas de resolución de problemas (5 puntos cada una, ***10 puntos))

1 , 14

2. 19, (2 puntos) a1, a4, a7, a10 (3 puntos)

3. Programa de preguntas de comprensión lectora (8 puntos cada una, *** Total 32 puntos)

1.F(12)=89

2.F(8)=21

3. max=77

4 preguntas de mejora del programa (14 puntos cada una, 28 puntos en total)

① b:=y-x; >

② x:=1-b;

③ x:=x+n

④ f(x,y)

2.

① j:=n;

② j:=a[j]

③ a[j]: =a[a[j]] ;

④ k:=1;

grundfos publicado el>2004-10-18 10:16:57 [Texto completo] [Comentarios] [ Cita] [Recomendar] [Archivo ] [Recomendar a amigos] [Recoger en favoritos]

2004-10-18

Concurso de informática Grupo de popularización Preguntas preliminares de prueba de simulación (4)

Concurso de informática Preguntas simuladas preliminares del grupo de popularización (4)

1. Preguntas de opción múltiple: (Elija el código de respuesta correcto para cada pregunta y complete los paréntesis, las preguntas 1 a 10 son preguntas únicas de opción múltiple, cada pregunta tiene solo una respuesta correcta, las preguntas 11-20 son preguntas de opción múltiple indefinidas, cada pregunta tiene una o más respuestas correctas, ***20 preguntas, cada pregunta 1.5, ***30 puntos)

1. El número binario 01100100 se convierte en un número hexadecimal ().

A. 32B． 64C． 128D. 100 euros. 256

2. El sistema operativo es un tipo importante de software del sistema. Entre los siguientes software, los que no son software del sistema son ( ).

A. Java b． MS-DOS C. linux d. Windows 2000 E. Unix

3. La infección de virus informáticos se basa en el funcionamiento de la computadora y (). Sin estas dos condiciones, los virus no se infectarán.

A. Editar manuscrito b. Lectura y escritura del disco C. Programación D. Escanear imágenes E. Imprimir

4. Internet no pertenece a ningún individuo u organización. Entre ellos, existe una abreviatura en inglés ISP en el área de conocimiento de redes, y su significado en chino es ().

A. Conexión a Internet b. Uso de Internet c. Diseño de Internet D. Proveedor de servicios de Internet E. Transmisión de información

5. Internet nos proporciona una variedad de servicios como compartir recursos, navegación, recuperación de información e inicio de sesión remoto. Entre las siguientes opciones, las que se utilizan para el inicio de sesión remoto son ( ).

A. WWWB. TCP/IP C. Telnet D. Correo electrónico e. FTP

6. IE es actualmente un software de navegador popular. Su base de trabajo es interpretar y ejecutar archivos escritos en lenguaje ().

A. VC B. HTML C. BÁSICO D. HTTP E. VB

7. Se ofrecen tres tipos de clasificación: clasificación por inserción, clasificación por burbujas y clasificación por selección. Los costos de tiempo de estos tres tipos de clasificación son ( ).

A. O(n), O(n2), O(logn) B. O(logn), O(n), O(n2) C. O(n2), O(n), O(logn)

D. O(n2), O(n), O(n) E. O(n2), O(n2), O(n2)

8. El número total de nodos de un árbol binario completo es 18 y el número de nodos hoja es ().

A. 7 B. 8c. 9D. 10 E. 11

9. Entre los símbolos del diagrama de flujo, el cuadro de diamantes generalmente se representa como ( ).

A. Cuadro de inicio B. Caja de sentencia C. Caja de entrada y salida D. Cuadro de trabajo de proceso E. Cuadro de velocidad

10. Al resolver la discrepancia de velocidad entre el host de la computadora y la impresora, generalmente se configura un búfer de datos de impresión. Los datos que se van a generar e imprimir se escriben principalmente en el búfer en secuencia. , y la impresora lee del búfer. Obtenga los datos del área e imprímalos. El búfer debe ser una estructura ().

A. Pila B. Matriz c. Mesa lineal D. cola e. Lista enlazada

11. El significado de "multimedia" en tecnología multimedia se refiere principalmente a diversas formas de expresar información como ().

A. Disco B. Portavoz c. Monitorear D. sonido e. Imagen

12. Respecto a la siguiente explicación de conocimientos de informática, la correcta es ( ).

A. En el sistema operativo WINDOWS98, al eliminar archivos en el disco, primero se almacenan en la papelera de reciclaje

B. FOXMAIL es una herramienta para enviar y recibir correos electrónicos

C. La organización de carpetas es una estructura de árbol jerárquica, cuyo nivel superior es el escritorio

D. La memoria tiene la capacidad de recordar, y la información que contiene no se perderá en ningún momento

E. Para mejorar la eficiencia de las pruebas del software, debe elegir datos de prueba con una alta posibilidad de encontrar errores

13 Realice una búsqueda binaria en la tabla lineal ordenada por palabras clave. la tabla lineal es ( ).

A. Almacenamiento vinculado b. Almacenamiento de índice C. Almacenamiento de hash D. Almacenamiento secuencial E. Acceso al bucle

14. La secuencia de entrada de una pila es 1, 2, 3, 4, 5. ¿Cuál de las siguientes secuencias puede ser la secuencia de salida de la pila ( )?

A. 54312B. 24135C. 21543D. 12534 E. 12345

15. Existen muchos indicadores para evaluar la calidad de un algoritmo. Los siguientes son indicadores de evaluación de algoritmos ( ).

A. Corrección b. Tiempo de ejecución c. Ocupando espacio D. Número de iteraciones E. Simplicidad

16. Entre las siguientes afirmaciones que describen la estructura de datos representada por una matriz multidimensional, la correcta es ( ).

A. Los arreglos multidimensionales almacenan el mismo tipo de datos

B. El rango de subíndice de cada dimensión de una matriz multidimensional debe ser el mismo

C. Las direcciones de matrices multidimensionales en la memoria son continuas

D. El subíndice en una matriz multidimensional no puede ser una expresión

E. Las matrices multidimensionales son estructuras de datos de acceso aleatorio

17 Si se sabe que el orden de apilamiento de una pila es 1, 2, 3,..., n, la secuencia de salida es P1, P2, P3. .., Pn (Es una permutación de la secuencia de entrada), entonces las situaciones posibles en la secuencia de salida son ( ).

A. Pj

B. Pk< Pj

C. Pj

D. Pi

E. Nada de lo anterior es posible

18. La mesa lineal tiene las siguientes características estructurales: ( )

A. Uniformidad b. Unidad c. Simplicidad d. Trastorno e. Orden

19. ¿Cuál de las siguientes afirmaciones sobre la estructura de datos es correcta ( )?

A. Una estructura de datos es una colección de elementos de datos estructurados

B. La estructura de almacenamiento lineal de la mesa lineal es mejor que la estructura de almacenamiento en cadena

C. Una cola es una lista lineal limitada a la inserción en un extremo y la eliminación en el otro.

D. Una matriz bidimensional es una lista lineal cuyos elementos de datos son listas lineales

E. Graph es una estructura de datos no lineal

20. Cualquier árbol se puede convertir de forma única en su árbol binario correspondiente. En el árbol binario convertido del árbol, los hijos izquierdo y derecho del vértice N son los vértices correspondientes de N en el árbol original ().

A. El vértice hijo más a la izquierda/hermano derecho más cercano

B. Vértice hijo más a la derecha/hermano más a la derecha

C． El hermano más cercano a la derecha/el hermano más a la izquierda

D. Hermano más cercano a la izquierda/hermano más cercano a la derecha

F. El hermano más cercano a la derecha/el hermano más a la derecha

2. Respuestas a las preguntas: (***2 preguntas, 5 puntos cada una, ***10 puntos)

1. La escuela secundaria tiene tres grupos de aprendizaje de intereses: matemáticas, inglés e informática. Hay 30 personas en el grupo de matemáticas, 15 personas en el grupo de inglés y 18 personas en el grupo de informática. El número total de personas que participan en los tres grupos es 50. de las cuales 3 personas participan en 3 grupos al mismo tiempo, ¿cuántos estudiantes participan solo en dos grupos al mismo tiempo?

2. Dado un conjunto de vértices (los valores de los vértices están representados por A, B, C, D, E, F), sus pesos correspondientes son 2, 3, 1, 7, 8 y 4 respectivamente. Construya un árbol de Huffman con A, B, C, D, E, F como vértices de hoja y encuentre el valor de su longitud de ruta ponderada mínima WPL.

3. Escribe los resultados del programa (***4 preguntas, 8 puntos cada una, ***32 puntos)

Pregunta 1:

programa test1;

var n: entero;

función contar(n: entero): entero;

comenzar

si n = 1 luego contar: = 0

más

si n mod 2 = 0 entonces contar: = contar (n div 2) +1

más contar: = contar(n*3+1)+1;

fin;

comenzar

readln(n);

escribir( contar (n));

fin.

Entrada: 99

Salida:

Pregunta 2:

programa test2(entrada,salida);

var

i,j,k,s:integer;

comenzar

s: =0

para i:=3 hasta 1 hacer

comenzar

para j:=1 a 3 hacer

comenzar

k:=0;

repetir

k:=k+1;s:=s+k;

hasta k =j ;

fin;

s:=s-(k+1);

fin;

escribir('s =' ,s);

fin.

Salida:

Pregunta 3:

programa test3;

var a,b,n:longint;

comenzar

readln(n);

a:=0;b:=0;

repetir

a:=a+1;b:=b+a;

hasta b>=n;

escribirln(a ) ;

fin.

Entrada: 415377

Salida:

programa test4;

var m, n ,i,p,k：entero;

r:matriz[1…200] de entero;

b:Booleano;

comenzar

m:=6;n:=2;

para I:=1 a m-1 hacer r[i]:=i+1;

r[ m ]:=1;i:=0;p:=1;b:=true;

mientras b

comienza

i:=i + 1;k:=p;p:=r[p];

si k=p entonces

comenzar a escribirln(p);b:=final falso

si no, si i=n+1 entonces

comenzar

escribir(p,'');i:=0;p:=r[p];r[k ] :=p;

end

end

end.

Resultado:

4. (***2 preguntas, cada pregunta tiene 14 puntos, ***28 puntos)

Pregunta 1 (7 puntos)

Descripción del problema

Con n tipos de artículos, cada artículo tiene un peso

y un valor. Pero la cantidad de cada artículo es ilimitada. Hay una mochila con una capacidad de carga máxima de XK. Ahora seleccione una cantidad de n artículos (el mismo artículo se puede seleccionar varias veces) de modo que la suma de sus pesos sea menor o igual. a XK, y La suma de valores es la mayor.

Paquete de programa;

const maxxk=400;maxn=20;

escriba tlist=array[1…maxn ] de byte;

tmake=array[0…maxn,0…maxxk] de entero;

var n,xk:integer;

w,u :tlist;

f:tmake;

procedimiento init;

var i:byte;

comenzar

fillchar(w,sizeof(w) ,0);

fillchar(u,sizeof(u),0);

readln(n,xk);

para i:=1 a n hacer

① ;

fin;

procedimiento hacer;

var i,j :byte;

comenzar

para i:=1 a n hacer

comenzar

para j:=1 a w[i ]-1 hacer

f[i,j]:=f[i-1,j];

para j:=w[i] a xk hacer

si f[i-1 ,j]>f[i,j-w[i]]+u[i] entonces ② ;

else ③ ;

fin;

fin;

procedimiento imprimir;

var get:tlist;

i,j:byte;

comenzar

fillchar (get,sizeof(get),0);

i:= ④ ;j:= ⑤ ;

while i>0 do

if f[ i,j]=f[i-1,j] luego dec(i)

si no comenzar

dec(j,w[i ]);

⑥ ;

fin;

writeln('n=',n, ',', 'xk=',xk);

writeln(' valor máximo=', ⑦ ;

for i:=1 to n do

writeln('no.',i', peso: ',w[i]:2, 'vale la pena:',u[i]:2, 'get',get[i]:2);

end;

comenzar

init;

hacer;

imprimir;

fin.

Pregunta 2 (7 puntos)

Descripción del problema

Dada una cadena 01, busque la cadena 01 cuya longitud esté entre ayby ​​tenga la mayor cantidad de apariciones repetidas.

Entrada: a,b(0

Una secuencia compuesta por 0 y 1, que termina en '.'.

Salida: la cadena requerida.

Consejos: En este programa, la secuencia 01 se convierte en un número binario para el acceso.

Lista de programas

programa shuchuan;

var i,j,s,k,a,b,max:integer;

m:array[1…8192] de entero;

dos,v:array[1…20] de entero;

c:char;

begin

para i:=1 a 13 hacer

① ;

readln(a,b);

read(c);

s:=1;k:=1;

mientras c<>'.'hacer comenzar

s:=s shl 1+ord(c )-48;

si ② entonces

s:=((s-dos[b+1]) mod dos[b])+dos[b];

inc(m[s]);

si k

para i:=a a k-1 hacer

③;

inc(k);

read(c);

end;

para i:=dos[b] a dos [b+1] hacer

si m[i]>0 entonces

para j:=a a b-1 hacer

m[(i mod dos[j])+dos[j]]:= ④ ;

max:=0;

para i:=dos[a] a dos[b+1] hacer

si m[i]>max entonces ⑤ ;

para i:=dos[a] a dos[b+1] hacer

si m[ i]=max luego comenzar

j:=0;k:=I;

repetir

inc(j);v[j]:=k mod 2; ⑥ ;

hasta ⑦ ;

mientras j>0 comienza write(v[j]);dec(j) final;

writeln ;

end;

end.

Respuestas de referencia de la proposición informática (4)

1. Preguntas de opción múltiple: (Elija cada relleno). en el código de respuesta correcta de la pregunta entre paréntesis. Las preguntas 1 a 10 son preguntas de opción única, cada pregunta tiene solo una respuesta correcta. Las preguntas 11 a 20 son preguntas de opción múltiple indefinidas y cada pregunta tiene una o más respuestas correctas. ***20 preguntas, 1,5 cada una, ***30 puntos)

Pregunta número 1 2 3 4 5 6 7 8 9 10

Respuesta B A B D C B E C B D

Pregunta número 11 12 13 14 15 16 17 18 19 20

Respuesta DE BCE D CE ABCE ACE BCD AE ACDE A

2. Cada pregunta vale 5 puntos, ***10 puntos)

Pregunta 1:

7

Pregunta 2:

61

3. Escriba los resultados de ejecución del programa: (***4 preguntas, 8 puntos cada una, ***32 puntos)

Pregunta 1:

25 Pregunta 2:

s=1

8

Pregunta 3:

911 Pregunta 4:

4 2 1 3 6 5

Mejorar el procedimiento (* * *2 preguntas, 14 puntos cada una, ***28 puntos)

Pregunta 1:

①read(w[i],u[i])