Problemas de NOIP en el aprendizaje del lenguaje C
1. La contribución del matemático húngaro-estadounidense von Neumann al desarrollo de la informática es ( ).
A. Propuso un modelo matemático de una computadora ideal, que se convirtió en la base teórica de la informática.
B. fue la primera persona en el mundo en escribir un programa de ordenador.
C. Propuso el principio de funcionamiento del programa almacenado y diseñó la primera computadora con función de programa almacenado: EDVAC.
D. Utilizar circuitos integrados como principales componentes funcionales de los ordenadores.
E. Señale que el rendimiento de la computadora se duplicará cada dos años.
2. ¿Cuál de las siguientes no es una unidad central de procesamiento (CPU) ( )?
A.Intel Itanium B. DDR SDRAM C. AMD Athlon64
D.AMD Opteron E. IBM Power 5
3. Las siguientes abreviaturas se utilizan habitualmente. en Internet La explicación china incorrecta correspondiente es ().
A.WWW (World Wide Web): World Wide Web: World Wide Web.
B.URL (Localizador Uniforme de Recursos): Localizador Uniforme de Recursos: Localizador Uniforme de Recursos.
C. HTTP (Protocolo de transferencia de hipertexto): Protocolo de transferencia de hipertexto: Protocolo de transferencia de hipertexto.
D.FTP (File Transfer Protocol): Protocolo de transferencia rápida: Protocolo de transferencia rápida.
E.TCP (Protocolo de Control de Transmisión).
4. ¿Cuál de los siguientes componentes no es necesario para el funcionamiento normal de una computadora personal de escritorio ( )?
A.CPU B. Tarjeta gráfica C. Unidad óptica D. Placa base E. Memoria
5. ¿Cuál de los siguientes es el software del sistema operativo ( ).
A.Microsoft Word B. Kingsoft Word C. Foxmail D. WinRAR E. Red Hat Linux
6. ¿Cuál de los siguientes no es un dispositivo de almacenamiento de computadora ( )?
A. Administrador de archivos B. Memoria C. Caché D. Disco duro E. Unidad flash USB
7. ¿Cuál de las siguientes afirmaciones es incorrecta ( ).
A. La función básica de la CPU es ejecutar instrucciones.
B. La CPU accede a la memoria más rápido que el caché.
C. La frecuencia principal de la CPU es la cantidad de ciclos de instrucción que la CPU completa en 1 segundo.
D. En una computadora, un código de dirección de memoria corresponde a una unidad de memoria única.
E. El ancho del bus de datos determina la cantidad de datos que se pueden transmitir al mismo tiempo y es uno de los factores que afecta el rendimiento de la computadora.
8. Los colores que se muestran en el monitor a color son una mezcla de rojo, azul y ( ).
A. Púrpura B. Blanco C. Negro D. Verde E. Naranja
9. ¿Qué dispositivo de salida funciona adsorbiendo el tóner con electricidad electrostática y luego transfiriéndolo al papel ( ).
A. Impresora B. Impresora de inyección de tinta C. Impresora láser D. Trazador de lápiz E. Trazador de inyección de tinta
10 Las computadoras que utilizan líneas telefónicas para acceder a Internet deben estar configuradas para poder. a Las señales digitales y las señales analógicas se convierten entre sí. Este dispositivo es ( ).
A. Módem B. Enrutador C. Tarjeta de red D. Puerta de enlace E. Puente
11. ¿Cuál de los siguientes no es el nombre del software de base de datos ( ).
A.MySQL B. SQL Server C. Oracle D. Kingsoft Shadowbuster E. Foxpro
12. ¿Cuál de los siguientes lenguajes de programación no admite métodos de programación orientados a objetos ( ).
A.C B. Objeto Pascal C. C D. Smalltalk E. Java
13 En todas las cadenas que constan de 3 a, 1 by 2 c, El número de ***. * que contiene la subcadena "abc" es ( ).
A.20 B. 8 C. 16 D. 12 E. 24
14. Cierta estación es larga y estrecha, con un ancho de un vagón y una sola entrada. Se sabe que la estación está vacía en un momento determinado, y el registro de entrada y salida en ese momento es: "entrada, salida, entrada, salida, entrada, salida, entrada, salida, entrada, salida, entrada, salida". Suponga que el orden de los vehículos que entran es 1, 2, 3,... y el orden de los vehículos que salen es ().
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7
15. Se sabe que la secuencia transversal en orden previo del árbol binario T es 1 2 4 3 5 7 6, y la secuencia transversal en orden es 4 2 1 5 7 3 6. , y la secuencia transversal posterior al pedido es ( ).
A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 1
16. Un árbol binario completo tiene N nodos de hoja y su número total de nodos es ().
A.N B. 2 * N C. 2 * N - 1 D. 2 * N 1 E. 2N - 1
17. ( ).
El resultado de A.3077 B. 3724 C. 2766 D. 4002 E. 3755
18.(2004)10 (32)16 es ( ).
A.(2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16
19. , hay un camino que comienza desde el vértice ( ), que atraviesa cada borde del gráfico solo una vez.
A. Punto A B. Punto B C. Punto C D. Punto D E. Punto E
20. de la siguiente manera: Se muestra:
Código del curso C0 C1 C2 C3 C4 C5 C6 C7
Nombre del curso Matemáticas avanzadas Lenguaje de programación Matemáticas discretas Estructura de datos Tecnología de compilación Sistema operativo Principios generales de computación física
Cursos de requisitos previos C0, C1 C1, C2 C3 C3, C7 C0 C6
Decida cuál de los siguientes cursos no es razonable ( ).
A. C0, C6, C7, C1, C2, C3, C4, C5 B. C0, C1, C2, C3, C4, C6, C7, C5
C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4
E.C0, C1.C2, C3, C6, C7, C5, C4
II. problema (Cada pregunta vale 5 puntos, ***10 puntos)
1. Actualmente existen 113 unidades de madera aserrada. Cada mesa usa 20 piezas de madera y se vende por $30; cada silla usa 16 piezas de madera y se vende por $20. Producir mesas y sillas con madera que ya tienes (sin tener que usar toda la madera) puede venderse por hasta $$$.
2. 75 niños fueron al parque infantil. Pueden montar en carrusel, tirolesa y nave espacial. Se sabe que veinte de ellos participaron en las tres atracciones y 55 participaron en al menos dos de ellas. Si cada atracción cuesta $5 y los ingresos totales del parque infantil son 700****, entonces hay niños que se sabe que no han jugado en ninguna de las atracciones.
III.Programa de lectura (8 puntos por cada pregunta, total ***32 puntos)
1.#include lt; main (){
int a = 79, b = 34, c = 57, d = 0, e = -1
if (a lt; c || b gt; ; c) d = d e;
else if (d 10 lt; e) d = e 10
else d = e - a
printf ( "d\n", d);
devuelve 0
}
Salida: .
2.#include lt ; stdio.hgt;
int main(){
int i,
char str1[] = "cerdo-es-estúpido"; /p>
int i, j; p>
char str2[] = "inteligente";
str1[0] = 'd'; ';
for (i = 7, j = 0; j lt; 6; i, j)
str1[i] = str2[j]; p>printf("s\n", str1);
devuelve 0;
}
Salida: .
3. #include lt; stdio.hgt;
int main(){
int u[4], a, b, c, x, y, z; p>scanf("d d d d", amp; (u[ 0]), amp;(u[1]), amp;( u[2]), amp;(u[3])); p>a = u[0] u[1] u [2] u[3] - 5
b = u[0] * (u[1] - u[2] / u[ 3] 8);
c = u[0] * u[1] / u[2] * u[3];
x = (a b 2) * 3 - u[(c 3) 4];
y = (c * 100 - 13) / a / (u[b 3] * 5); 2 == 0) z = (a b c x y) / 2
z = (a b c - x - y) * 2
printf ("d\n", x y - z; );
devuelve 0;
}
Entrada: 2 5 7 4
Salida: .
4.#include lt; stdio.hgt;
char c[3][200];
int s[10], m, n; void numara(){
int i, j, bacalao, nr;
for (j = 0; j lt; n; j ){
nr; = 0; bacalao = 1;
para (i = 0; i lt; m; i){
si (c
[i][j] == '1'){
if (!cod){cod = 1; s[nr] nr = 0;}
}
}
else{
si (bacalao){nr = 1; bacalao = 0;}
else{
if (!
else nr ;
}
}
if (!cod) s[nr] ; p>
}
}
int main(){
int i
scanf("d d\ n" , amp; m, amp; n);
for (i = 0; i lt; m; i) gets(c[i]);
numara() ;
for (i = 1; i lt; = m; i)
if (s[i] != 0) printf("d d ", i, s[i] ]) ;
devuelve 0
}
Entrada:
3 10
1110000111
1100001111
1000000011
Resultado: .
Cuatro. Plan de mejora (los primeros 4 espacios vacíos, 2 puntos por cada espacio vacío, el último 5 espacios vacíos, 4 puntos por cada espacio vacío), ***28 puntos)
1. El área del círculo inscrito de un triángulo
Descripción de la pregunta:
Dadas las longitudes de los tres lados del triángulo, encuentre el triángulo El área del círculo inscrito (como se muestra en la figura siguiente, el círculo inscrito de un triángulo es el círculo inscrito que es tangente a. los tres lados del triángulo)
Entrada:
Tres números positivos a, b, c (que satisfacen a bgt; c, b cgt; a, c agt; b. ), representan la longitud de cada lado del triángulo
Salida:
Área del círculo tangente del triángulo, el resultado se redondea a 2 decimales
Entrada. ejemplo:
3 4 5
Salida de ejemplo:
3.14 <. /p>
Programa:
#include lt ; stdio.hgt;
#include lt; math.hgt;
int main() {
flotar a, b, c, r, s, t;
scanf("f f f", amp; a, amp; b, amp; c
s = ( ① ) / 2; t = ② (s * (s - a) * (s - b) * (s - c));
r = t/s
printf (" ③\n", 3.1415927 * r * ④
devuelve 0
}
1.
2. Joseph
Descripción del problema:
La descripción del problema original de Joseph es la siguiente: Hay n personas sentadas alrededor de una mesa. Al lado de una mesa redonda, numera las n personas por turno. Comenzando desde la persona número 1, cuente hasta la m-ésima persona que sale de la cola, luego comience a contar desde la siguiente persona que sale de la cola y luego cuente hasta la m-ésima persona que sale de la cola ,..., y así sucesivamente, hasta que todos hayan salido. Por ejemplo, cuando n=6 y m=5, el orden de las columnas es 5, 4, 6, 2, 3, 1.
Ahora la pregunta es: Supongamos que hay k personas buenas y k personas malas.
Los buenos están numerados del 1 al k y los malos están numerados del k 1 al 2k. Queremos encontrar el valor mínimo de m tal que las primeras k personas de la columna sean todas malas.
Entrada:
El único número es k (0 lt; k lt; 14).
Salida:
Minimiza el valor de m de modo que las primeras k personas de la columna sean malas personas.
Muestra de entrada:
4
Muestra de salida:
30
Programa:
#include lt; stdio.hgt;
long k, m, start;
int check(long restos){
resultado largo = ( ① ) permanecer;
if ( ② ) {
comenzar = resultado;
}
de lo contrario, devuelve 0; p>
de lo contrario devuelve 0;
p>
}
int main(){
long i, find = 0
scanf("ld", amp; k);
m = k;
mientras ( ③ ) {
buscar = 1; comenzar = 0;
for (i = 0 ; i lt; k; i )
if (!check( ④ )){
buscar = 0 ; romper;
}
m;
}
printf("ld\n",
);devuelve 0;
}
Región, ciudad, escuela, nombre
==== =========== =========== ===== ==================
La novena prueba preliminar de la Liga Olimpiada Nacional de Informática Juvenil Preguntas
Hoja de respuestas del grupo de popularización
Registro de puntuación
Puntuación total Puntuación total
Puntuación de la primera pregunta Puntuación de la segunda pregunta Puntuación de la pregunta de prueba
Pregunta número 1 2 3 4 5 6 7 8 9 10 Puntuación de la tercera pregunta principal
Puntuación 1) 2) 3) 4)
Pregunta número 11 12 13 14 15 16 17 18 19 20 Puntuación de la cuarta pregunta principal
p>Puntuación (1) (2)
============= ================ = El siguiente contenido es proporcionado por los candidatos completan ========================= ======
Parte de la respuesta
1. Para cada pregunta, elija un código de respuesta correcto (A/B/C/D) y complete los paréntesis (1,5 puntos por cada pregunta, sin puntos por opciones múltiples, ***30 puntos)
Pregunta número 1 2 3 4 5 6 7 8 9 10
Preguntas de opción múltiple
Pregunta número 11 12 13 14 15 16 17 18 19 20
Preguntas de opción múltiple
II.Responder las preguntas (5 puntos cada una, ***10 puntos)
1.A.
2.
III.Lea el programa, escriba el resultado correcto de ejecutar el programa: (8 puntos por cada pregunta, ***32 puntos)
(1) El resultado de ejecutar el programa es:
(2) El resultado de ejecutar el programa El resultado es:
Región Ciudad Nombre de la escuela
=============== ============== Fila de sellos= ========== ============
(3) El El resultado de ejecutar el programa es:
(4) Ejecutar el programa El resultado es:
IV. Según el significado de la pregunta, complete el procedimiento (los primeros 4 espacios en blanco, 2 puntos por cada espacio en blanco, los últimos 5 espacios en blanco, 4 puntos por cada espacio en blanco, ***
*28 puntos)
C chino
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
①
②
3
4
2
① <. /p>
②
③
④
4
4
1.
1.
②
③
④
⑤
El IX Nacional Juvenil Preguntas de la prueba preliminar de la Liga de la Olimpiada de Informática
Respuestas de referencia del grupo de ciencia popular
I. Elija un código de respuesta correcto (A/B/C/D/E) y complete los paréntesis de cada pregunta (1,5 puntos por cada pregunta, sin puntos por opciones múltiples, ***30 puntos)
Pregunta número 1 2 3 4 5 6 7 8 9 10
Seleccione C B D C E A B D C A
Pregunta número 11 12 13 14 15 16 17 18 19 20
Seleccione D C D E B C B D E D
2. Responder las preguntas (5 puntos por cada pregunta, ***10 puntos)
1.A 160
2. 10
III. el programa, escriba el resultado correcto de ejecutar el programa: (8 puntos por cada pregunta, ***32 puntos)
(1) El resultado de ejecutar el programa es: -80
(2) Ejecutar el programa El resultado es: Dog-is smart
(3) El resultado de ejecutar el programa es: 263
(4) El resultado de ejecutar el el programa es: 1 4 2 1 3 3
p>IV. Según el significado de la pregunta, complete el procedimiento (los primeros 4 espacios en blanco, 2 puntos por cada espacio en blanco, los últimos 5 espacios en blanco, 4 puntos). por cada espacio en blanco, ****28 puntos)
C chino
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
1. a b c
2.sqrt
3. 2.
① comienza m-1
② resultadogt;=k (o klt;=resultado)
③! buscar (o buscar==0)
④ 2*k-i
⑤ m-1
Referencia: www.noi.cn