考研真题 华东理工大学信息科学与工程学院815计算机专业基础综合历年考研真题.docxVIP

考研真题华东理工大学信息科学与工程学院815计算机专业基础综合历年考研真题

一、选择题（每题2分，共20分）

1.计算机网络体系结构中的TCP/IP模型共有（）层。

A.5层

B.4层

C.7层

D.3层

2.在计算机系统中，下列哪种设备属于输入设备？（）

A.打印机

B.显示器

C.扫描仪

D.硬盘

3.下列关于操作系统进程管理的描述，错误的是（）。

A.进程是系统进行资源分配和调度的基础

B.进程与线程是同一个概念

C.进程间的通信可以通过共享内存实现

D.进程状态的转换是由进程自身或者外部事件触发的

4.在数据结构中，下列哪种树具有最小的高度？（）

A.二叉树

B.线性树

C.平衡二叉树

D.红黑树

5.在软件工程中，下列哪种方法可以用来进行软件测试？（）

A.白盒测试

B.黑盒测试

C.灰盒测试

D.以上都对

6.下列关于计算机体系结构的描述，正确的是（）。

A.RISC指令集比CISC指令集更简单

B.CISC指令集比RISC指令集更简单

C.RISC和CISC指令集没有区别

D.无法判断

7.在计算机组成原理中，下列哪种寄存器用于存放操作数地址？（）

A.指令寄存器

B.程序计数器

C.地址寄存器

D.累加寄存器

8.在数据库系统中，下列哪种数据库模型是关系数据库的基础？（）

A.层次模型

B.网状模型

C.关系模型

D.对象模型

9.在计算机科学中，下列哪种算法的平均时间复杂度最低？（）

A.快速排序

B.冒泡排序

C.插入排序

D.选择排序

10.在编译原理中，下列哪种文法分析方法属于自底向上的分析方法？（）

A.LL(1)分析

B.LR(1)分析

C.LL(k)分析

D.LR(k)分析

二、填空题（每题3分，共30分）

1.计算机网络的OSI模型共有______层。

2.在计算机系统中，CPU主要由______和______两部分组成。

3.操作系统的主要功能包括：进程管理、______、存储管理、文件管理和网络管理。

4.在数据结构中，双向链表的节点包含三个基本部分：数据域、______和______。

5.软件工程的生命周期包括：需求分析、______、设计、编码、测试和维护。

6.计算机体系结构中的流水线技术可以分为单周期流水线和______。

7.在计算机组成原理中，下列寄存器的缩写分别表示：指令寄存器（IR）、程序计数器（PC）、地址寄存器（AR）和______。

8.数据库系统中的关系模型是由______提出的。

9.在计算机科学中，快速排序算法的平均时间复杂度为______。

10.编译原理中的LR分析法是一种基于______的分析方法。

三、简答题（每题10分，共30分）

1.简述计算机网络的TCP/IP模型中的四层及其作用。

2.简述操作系统中进程和线程的区别。

3.简述关系数据库中SQL语言的基本功能。

四、综合应用题（每题20分，共40分）

1.给定一个长度为n的整数数组arr，请编写一个时间复杂度为O(nlogn)的算法，对数组进行排序。

2.编写一个C语言程序，实现一个简单的计算器功能，包括加、减、乘、除四种运算。