2012年考研计算机统考真题及答案解析.docxVIP

2012年考研计算机统考真题及答案解析

姓名：__________考号：__________

一、单选题(共10题)

1.以下哪个不属于计算机网络体系结构的七层模型？()

A.应用层

B.表示层

C.网络层

D.数据链路层

2.下面哪个协议主要用于文件传输？()

A.HTTP

B.FTP

C.SMTP

D.POP3

3.在C语言中，以下哪个不是合法的数据类型？()

A.int

B.float

C.char

D.string

4.一个二叉树的高度为h，其节点数为n，那么下列哪个表达式是正确的？()

A.n=2^h-1

B.n=2^h

C.n=2^(h-1)

D.n=2^(h-1)

5.以下哪个是数据库管理系统（DBMS）的核心？()

A.数据库

B.硬件

C.软件

D.用户

6.在TCP/IP协议中，哪个协议负责在源主机和目的主机之间建立连接？()

A.IP

B.TCP

C.UDP

D.HTTP

7.在数据结构中，以下哪种排序算法的平均时间复杂度为O(nlogn)？()

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

8.在HTML中，用于创建表格的标签是？()

A.table

B.div

C.p

D.span

9.下面哪个是面向对象的编程语言？()

A.Java

B.C

C.Python

D.Assembly

10.在Python中，以下哪个不是布尔类型？()

A.True

B.False

C.1

D.None

二、多选题(共5题)

11.以下哪些是数据库设计中的范式？()

A.第一范式

B.第二范式

C.第三范式

D.第四范式

E.第五范式

12.在C语言中，以下哪些是合法的变量声明方式？()

A.inta=10;

B.floatb;b=3.14;

C.charc[]={a,b,c};

D.doubled=2.0;

13.以下哪些是计算机网络中的传输层协议？()

A.TCP

B.UDP

C.HTTP

D.FTP

E.SMTP

14.在数据结构中，以下哪些是查找算法？()

A.线性查找

B.二分查找

C.快速排序

D.插入排序

E.冒泡排序

15.以下哪些是HTML文档中的基本元素？()

A.html

B.body

C.head

D.title

E.script

三、填空题(共5题)

16.计算机中的二进制数系统，其基数是______。

17.在C语言中，定义一个整型变量并初始化为100的语句是______。

18.在计算机网络中，IP地址分为______和______地址。

19.在数据库中，______用于定义数据库中的表结构。

20.在数据结构中，______是一种特殊的树形结构，用于表示集合之间的层次关系。

四、判断题(共5题)

21.在C语言中，一个函数的返回类型可以省略，默认为int类型。()

A.正确B.错误

22.TCP协议是一种无连接的协议。()

A.正确B.错误

23.在数据库中，外键可以用来保证数据的完整性。()

A.正确B.错误

24.哈夫曼树是一种用于排序的算法。()

A.正确B.错误

25.在HTML中，div标签和p标签都可以用来定义段落。()

A.正确B.错误

五、简单题(共5题)

26.请简述计算机网络中TCP/IP协议栈的分层结构及其主要功能。

27.解释一下什么是哈希表，并说明哈希表在解决冲突时常用的方法。

28.请描述数据库事务的特性，并解释为什么这些特性对于数据库的可靠性至关重要。

29.简述编译器的工作原理，并说明编译过程中的关键步骤。

30.解释什么是面向对象编程，并列举面向对象编程的三个基本特性。

2012年考研计算机统考真题及答案解析

一、单选题(共10题)

1.【答案】B

【解析】计算机网络体系结构的七层模型包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层，表示层不属于七层模型。

2.【答案】B

【解析】FTP（文件传输协议）主要用于文件的上传和下载，是文件传输中常用的协议。

3.【答案】D

【解析】在C语言中，string不是一个内置的数据类型。C语言中字符串通