Examen de nivel de computadora Preguntas de prueba escrita Nivel 2 Lenguaje C
Preguntas del examen escrito de nivel 2 C del examen de grado informático de 2010
1 Preguntas de opción múltiple (2 puntos por cada pregunta, * * * 70 puntos)
En. lo siguiente Entre las cuatro opciones a), b), c) y d), sólo una opción es correcta. Complete las opciones correctas en las posiciones correspondientes en la hoja de respuestas. Las respuestas no se calificarán en el examen.
(1)Las siguientes afirmaciones son correctas.
a) Al buscar en una lista enlazada ordenada de longitud n, el número de comparaciones requeridas en el peor de los casos es n.
b) Realizar una búsqueda binaria en una lista enlazada ordenada de longitud n. El número de comparaciones requeridas en el peor de los casos es (n/2).
c) Realizar una búsqueda binaria en una lista enlazada ordenada de longitud n. En el peor de los casos, el número de comparaciones es (log2n).
d) Realizar una búsqueda binaria en una lista enlazada ordenada de longitud n. El número de comparaciones requeridas en el peor de los casos es (n log2n).
(2) La complejidad temporal de un algoritmo se refiere a
a) el tiempo de ejecución del algoritmo
b) la cantidad de datos procesados por el algoritmo
c) El número de declaraciones o instrucciones en el programa del algoritmo
d) El número de operaciones básicas requeridas durante la ejecución del algoritmo.
(3) El software se puede dividir en software de aplicación, software de sistema y software de soporte (o software de herramienta) según sus funciones. Los siguientes pertenecen al software del sistema
a) Software de edición
b) Sistema operativo
c) Sistema de gestión educativa
d) Navegador
(4) La tarea de depuración de software (programa) es
a) Diagnosticar y corregir errores en el programa
b) Encontrar tantos errores como sea posible en el error del programa.
c) Encontrar y corregir posibles errores en el programa.
d) Determinar la naturaleza del error en el programa
(5) El diagrama de flujo de datos (diagrama DFD) es
a) Herramienta de diseño de esquemas de software
b) Herramientas de diseño de software detalladas
c) Herramientas de análisis de requisitos utilizando métodos estructurados
d) Herramientas de análisis de requisitos utilizando métodos orientados a objetos
(6 )El ciclo de vida del software se puede dividir en fase de definición, fase de desarrollo y fase de mantenimiento. El diseño detallado pertenece a
a)fase de definición
b)fase de desarrollo
c)fase de mantenimiento
d)las tres fases anteriores
(7) El lenguaje responsable de la definición del esquema de datos en el sistema de gestión de bases de datos es
a) Lenguaje de definición de datos
b) Lenguaje de gestión de datos
c) Lenguaje de operación de datos
d) Lenguaje de control de datos
(8) En la base de datos relacional administrada por los estudiantes, la unidad de datos utilizada para acceder a la información del estudiante es
a) Documentos
b) Base de datos
c) Sitio
d) Registros
(9) En base de datos En el diseño, los diagramas E-R se utilizan para describir la estructura de la información, pero no implican la representación de la información en la computadora. Pertenecen al diseño de bases de datos.
a) Etapa de análisis de requisitos
b) Etapa de diseño lógico
c) Etapa de diseño conceptual
d) Etapa de diseño físico
p>
p>
(10) R y T tienen las siguientes dos relaciones:
Entonces la operación de obtener la relación T a partir de la relación R es
a) Selección
b) Proyección
c) Salario
d) y
(11) En la descripción de la función a continuación, el error es
a) Las funciones no pueden tener valor de retorno.
b) Las funciones no pueden tener parámetros.
c) Una función puede ser miembro de una clase.
d) Las funciones no se pueden definir como plantillas.
(12) Si MyClass es un nombre de clase y tiene la siguiente secuencia de declaraciones.
MiClase c1, *c2
MiClase *c3 = nueva mi clase
MiClase ampC4 = c 1
En lo anterior; El número de objetos de clase definidos en la secuencia de instrucciones es
A)1
B)2
C)3
D) 4
(13) Entre las siguientes descripciones del modelo de herencia, la incorrecta es
a) Si el método de herencia no se especifica explícitamente, el método de herencia predeterminado es privado.
b) Cuando se utiliza la herencia pública, los miembros públicos de la clase base siguen siendo miembros públicos de la clase derivada.
c) Cuando se adopta la herencia protegida, los miembros protegidos de la clase base siguen siendo miembros protegidos de la clase derivada.
d) Cuando se utiliza la herencia privada, los miembros privados de la clase base siguen siendo miembros privados de la clase derivada.
(14) Sobrecarga el operador de prefijo "-" como función no miembro. En el siguiente prototipo, funciona correctamente dentro de la clase.
a)Operador Decr - (int);
Operador Decr - (Operador Decr, int)
c) Operador Decr amigo Operador - (Amp Decr); ;);
D) frlend Decr Operador - (Decr amp;, int);
(15) Si MyTemp es un parámetro de tipo virtual con una sola plantilla de clase y tiene la siguiente secuencia de declaraciones.
MyTempp2
mytempp 3[2];
Cuando el sistema de compilación procesa la secuencia de instrucciones anterior, el número de instancias de la plantilla generada MyTemp es
A)1
B)2
C)3
D)0
(16) En C , cin Sí
a) Categoría
b) Objeto
c) Plantilla
d) Función
(17 ), de los siguientes caracteres, no están permitidos como identificadores C
A)b)
B)B
C)_
D)2
(18) En la siguiente declaración, el error es
A)falso es una constante lógica.
b) "b" es una constante de carácter.
C)365 es una constante int.
D)3.1415926 es una constante doble.
(19) Si X e Y en el programa son dos variables enteras, la siguiente declaración if es correcta.
a) si (x = = 0)y = 1; en caso contrario y = 2
b) Si (x==0) entonces y=1 en caso contrario y = 2;
c)if(x = = 0)y = 1 en caso contrario y = 2;
d)Si x = = 0y = 1 en caso contrario y = 2;
(20) Defina una matriz de enteros X que contenga tres elementos con un valor inicial de O. La siguiente afirmación es incorrecta.
A) int x[3]={0, 0, 0 }
b) int x[]= { 0 }; static int x[3]= { 0 };
D) int x[]={0, 0, 0 };
(21) ¿Qué hay de malo en las siguientes declaraciones? ? El
a)
b) lt;tipo de retorno>puede estar en.
c) lt;El tipo de devolución>puede contener los caracteres *
d) lt;El tipo de devolución>puede contener [].
(22) Para definir una variable de referencia p para hacer referencia a un objeto de la clase MyClass, la declaración de definición correcta es
a)mi clase p = mi clase;
b) mi clase p = nueva mi clase;
c) mi clase amp; p = nueva MiClase
d) mi clase a. p = a;
(23) La categoría tiene las dos definiciones siguientes.
Clase XX
Privado:
Doble x 1;
Protegido:
Doble x2;
Protegido:
Doble x2;
p>Público:
Doble x3;
};
Nivel YY: Protegido XX{
Privado:
Doble y 1;
Protegido:
Doble y2
Público:
Doble y3 ;
};
El número de variables miembro protegidas en la clase YY es
A)1
B)2
C)3
D)4
(24) La siguiente descripción sobre la sobrecarga de operadores es incorrecta.
a) Se pueden crear nuevos operadores en C mediante la sobrecarga de operadores.
b) El operador de asignación solo se puede sobrecargar como función miembro.
c) Cuando una función de operador se sobrecarga como función miembro de una clase, el primer operando es un objeto de clase.
d) No es necesario declarar el tipo de retorno al sobrecargar el operador de conversión de tipo.
(25) En la siguiente descripción de las plantillas de clase, el error es
a) Las funciones miembro de las plantillas de clase son todas funciones de plantilla.
b) Se pueden establecer valores predeterminados para los parámetros de la plantilla de clase.
c) Una plantilla de clase describe un conjunto de clases.
d) Sólo se permite un parámetro de tipo en una plantilla de clase.
(26) Entre los siguientes operadores que controlan la entrada y salida de formato, se puede establecer la precisión de los números de punto flotante
a) Configuración de la precisión
B ) setw
c) Establecer el relleno
D) El segmento de programa debajo de showpoint(27) contiene cuatro funciones, entre las cuales el puntero implícito es
int fun 1();
Prueba de categoría{
Público:
int fun 2();
amigo int fun3();
estático int divertido 4();
};
A)diversión1
B)diversión2
C )fun3
d) Fun 4
(28) Existen los siguientes programas
#includes
que usan el espacio de nombres std
prueba de categoría{
Pública:
prueba(){ }
prueba(const testampt){ cout lt1;}
};
Prueba divertida(prueba ampu){prueba t = u; return t;}
int main(){Prueba x, y x = diversión( y); return 0;}
El resultado de ejecutar este programa es
a) Sin resultado
B)1
C ) 11
D)111
(29) Existe el siguiente programa
#includes
que usa el espacio de nombres std
Nivel A
Público:
A(int i=0): r1(i) { }
void print(){ cout lt; ltE ' lt ltr 1 lt; lt'-';} ltp gt
void print()const { cout lt; ltp gt<; /p >
void print(int x){ cout lt; ltP ' lt ltr 1 * r 1 * r 1 lt'-'; ltp gt
Privado:
int r 1;
};
int principal() {
a a 1;
const A a2(4;
a 1 . imprimir(2);
a 1
Devuelve 0; /p >
La salida cuando se ejecuta es
A)P8-E4
P8-C16-
C)P0-E4-
D)P0-C16-
(30)El siguiente código declara tres clases
Persona de clase{};
Estudiantes de clase: Figuras públicas { };
Estudiantes universitarios de clase: estudiantes { };
Las siguientes descripciones de estos tipos de relaciones son incorrectas.
a) Los personajes de clase son las clases básicas para estudiantes de pregrado.
b) Los estudiantes universitarios de clase heredan públicamente a los estudiantes de clase.
C) la clase Estudiante es una clase derivada de la clase Persona.
d) Classoid es una clase derivada de humanoide.
(31) Existe el siguiente programa
#includes
que utiliza el espacio de nombres estándar
base de categoría{
Público:
base(int x = 0): valB(x){ cout lt; ltVALB} ltp gt
~ Base(){ cout lt; / p>
Privada:
int valB
};
Categoría derivada: pública Base{
Pública:
Derivada(int x=0, int y=0): Base(x), valD(y){ cout lt; ltVALD;} ltp gt
~ Derivada(){ cout lt ltVALD;} ltp gt
Privado:
int valD
};
int main(){
Derivar obj12(2, 3);
return 0;
}
La salida cuando se ejecuta es
A)2332
B)2323
3232
3223
(32)La siguiente es la definición de forma de clase:
Forma de categoría {
Pública:
Virtual void Draw() = 0
};
La siguiente descripción del La clase de forma es correcta.
a) Class Shape es una clase base virtual.
b) Class Shape es una clase abstracta.
c) La declaración de la función Dibujar en la clase Forma es incorrecta.
d) La declaración "shape s;" puede crear objetos de forma
(33) Sobrecarga el operador " " como una función no miembro. En la declaración del prototipo siguiente, el error es
A)Operador MyClock(MyClock, long);
B)Operador MyClock(MyClock, mi reloj);
C)Operador MyClock (largo, largo);
D)Operador MyClock (largo, mi reloj);
(34) Al abrir un archivo, puede individualmente o usar un combinación de los siguientes modos de apertura de archivos.
①IOs_base::app②IOs_base::binary
③ios_base::in ④ios_base::out
Para abrir el archivo en modo de lectura binaria, necesita El archivo El modo de apertura utilizado es
A)①③
B)①④
C)②③
D)②④
(35) tiene el siguiente programa:
#Includes
Usar espacio de nombres estándar
Clase B{
Público:
b(int xx): x(xx){ cout; x = 10;}
Virtual void show() const
{ cout lt lt count lt lt_ ' lt ltX lt ltENDL} ltp gt
Protegido:
recuento de enteros estático;
Privado:
int x;
};
Clase D: pública B{
Pública:
D(int xx, int yy): B(xx) , y( YY){ recuento; y = 100;}
Virtual void show() const
{ cout lt ltcountlt lt_ ' lt ltY lt ltENDL} ltp gt
Privado:
int y
};
int B: recuento = 0
int principal (){
B * ptr = new D(10, 20);
ptr- gt; show();
Eliminar ptr
Devuelve 0;
}
La salida cuando se ejecuta es
A)1_120
B)2_120
C)1_20
d)2-20
2. Complete los espacios en blanco (2 puntos por cada espacio en blanco, ***30 puntos)
Por favor, complete los espacios en blanco. para cada espacio en blanco Se escribe una respuesta correcta en blanco en la línea horizontal numerada del 1 al 15 en la hoja de respuestas, y la respuesta no se califica en la prueba.
(1) El estado inicial de la cola es vacío. Ahora los elementos A, B, C, D, E, F, 5, 4, 3, 2, 1 se colocan en el equipo en secuencia y luego se retiran en orden, por lo que el orden de retiro de los elementos es 1.
(2) Sea la capacidad de la cola circular 50. Si el puntero frontal = 45 (apunta a la posición anterior del elemento principal de la cola) y el puntero trasero = 10 (apunta al elemento final de la cola), entonces hay 2 elementos en la cola circular.
(3) Configure el árbol binario de la siguiente manera:
El resultado del recorrido posterior al orden del árbol binario es 3.
(4) El software es una colección de datos y documentos.
(5) La selección de cursos de los estudiantes está relacionada. El modelo de relación de los estudiantes es: estudiante (número de estudiante, nombre, clase, edad), y el modelo de relación de los cursos es: curso (número de clase, curso). nombre, clase), las palabras clave de los dos modelos relacionales son número de estudiante y número de clase, entonces el modelo relacional de selección de cursos se puede definir como: selección de cursos (número de estudiante, 5, calificación).
(6) Si X e Y son dos variables enteras, después de ejecutar la secuencia de instrucciones.
x = 5; y = 6; y = x-;
Entonces el valor de x y es 6.
(7) Durante la ejecución de la secuencia de sentencias
int I = 0; do i; while (I * I lt; 10); do La siguiente instrucción de bucle i se ejecuta 7 veces.
(8) tiene la siguiente definición funcional:
int Xfun(int *a, int n){
int x = * a;
for(int * pa = a 1; pa lt gt
if(* pa gt; x)x = * pa;
Devuelve x;
}
Si se ejecuta la declaración
int x[5]={23, 46, 78, 55, 16};
Después de eso , la expresión Xfun(x, 5) llama a la función con un valor de retorno de 8.
(9) define la siguiente función:
int Xfun(int x){
int y = x;
{ int x = 10; y = x;}
Devuelve x y;
}
Por expresión Fórmula Cuando se define externamente, el encabezado de función correspondiente es 10.
(11) Complete la siguiente definición de fecha de clase para que consista en declaraciones
El; fecha del primer día. p>
El valor del objeto definido FirstDay es 2010101
Fecha de clase {
Público:
Fecha (11) : año (y), Mes (m), día (d) { }
Privado:
int año, mes, día //Indica año, mes, día en secuencia;
};
(12) Complete el siguiente programa para que genere "Lo que el viento se llevó es el libro de Zhang Na".
#Include
Usar espacio de nombres std
Libro del aula{
Público:
Libro(char * str ) {strcpy(title, str);}
12 void PrintInfo(){ cout lt; ltTITLE lt ltENDL} ltp gt
Protegido:
char title [50];
};
Clase MyBook: Libro público{
Público:
Mi libro (char * s1, char *s2 = "Zhang Na"):
13 {strcpy(propietario, S2);}
Virtual void PrintInfo(){ cout lt; /p>
Privado:
char propietario[10];
};
int main(){
Libro *prt=new MyBook("Lo que el viento se llevó");
PRT- gt; PrintInfo();
Devuelve 0;
}
(13) Operador de inserción sobrecargado
Clase Racional{
Público:
Racional(int aa, int qq): a(aa), q(qq){ }
Amigo 14 operador lt lt (salida de amplificador ostream, ampx racional)
{
Regreso (salida lt ltX. A lt ltp lt ltx . q); lt gt
}
Privado:
int a, q;
};
(14) Las siguientes definiciones de funciones son instancias de funciones que pueden generarse mediante plantillas de funciones.
int square(int n){ return n * n;}
double square(double n){ return n * n;}
Entonces esta función La definición de la plantilla es 15.