高频精选：考研夏令营测试题及答案.docVIP

高频精选：考研夏令营测试题及答案

单项选择题（每题2分，共10题）

1.以下哪种不属于算法的特性？

A.有穷性

B.确定性

C.实时性

D.输入输出

2.数据库中，数据的逻辑独立性是指？

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

3.计算机网络最突出的优点是？

A.运算速度快

B.存储容量大

C.资源共享

D.精度高

4.操作系统的主要功能是？

A.实现软、硬件转换

B.管理系统所有的软、硬件资源

C.把源程序转换为目标程序

D.进行数据处理

5.以下哪个是面向对象程序设计语言？

A.C

B.Java

C.Pascal

D.Fortran

6.数据结构中，与所使用的计算机无关的是数据的？

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

7.下列关于栈的叙述正确的是？

A.栈按“先进先出”组织数据

B.栈按“先进后出”组织数据

C.只能在栈底插入数据

D.不能删除数据

8.计算机病毒是指？

A.编制有错误的计算机程序

B.设计不完善的计算机程序

C.已被破坏的计算机程序

D.以危害系统为目的的特殊的计算机程序

9.一个完整的计算机系统包括？

A.主机、键盘、显示器

B.计算机及其外部设备

C.系统软件与应用软件

D.计算机硬件系统和软件系统

10.下列选项中，属于软件生命周期中开发阶段任务的是？

A.详细设计

B.运行维护

C.可行性研究

D.需求分析

答案：1.C2.D3.C4.B5.B6.C7.B8.D9.D10.A

多项选择题（每题2分，共10题）

1.下列属于计算机硬件系统的有？

A.运算器

B.控制器

C.存储器

D.输入输出设备

2.以下哪些是常见的网络拓扑结构？

A.总线型

B.星型

C.环型

D.树型

3.数据库管理系统的功能包括？

A.数据定义

B.数据操纵

C.数据库的运行管理

D.数据库的建立和维护

4.面向对象编程的特性有？

A.封装

B.继承

C.多态

D.抽象

5.以下哪些算法设计方法属于贪心算法？

A.背包问题

B.哈夫曼编码

C.最短路径问题

D.矩阵乘法

6.数据的存储结构包括？

A.顺序存储

B.链式存储

C.索引存储

D.散列存储

7.下列关于队列的说法正确的是？

A.队列按“先进先出”组织数据

B.队列按“先进后出”组织数据

C.可以在队尾插入数据

D.可以在队头删除数据

8.操作系统的类型有？

A.批处理操作系统

B.分时操作系统

C.实时操作系统

D.网络操作系统

9.下列属于高级程序设计语言的有？

A.C++

B.Python

C.VB

D.SQL

10.软件测试的方法有？

A.黑盒测试

B.白盒测试

C.灰盒测试

D.红盒测试

答案：1.ABCD2.ABCD3.ABCD4.ABCD5.ABC6.ABCD7.ACD8.ABCD9.ABC10.ABC

判断题（每题2分，共10题）

1.算法的时间复杂度与空间复杂度一定是相关的。（）

2.数据库中，数据的物理独立性是指数据的物理结构改变时，应用程序不需要改变。（）

3.计算机网络中，所有节点都必须通过中心节点才能通信的拓扑结构是星型。（）

4.操作系统是用户与计算机之间的接口。（）

5.面向对象编程中，对象是类的实例。（）

6.数据结构中，线性表只能采用顺序存储结构。（）

7.栈和队列都是线性结构。（）

8.计算机病毒具有传染性、隐蔽性、破坏性等特点。（）

9.高级程序设计语言编写的程序可以直接在计算机上运行。（）

10.软件维护只包括对软件的修改和完善。（）

答案：1.×2.√3.√4.√5.√6.×7.√8.√9.×10.×

简答题（总4题，每题5分）

1.简述数据库设计的主要步骤。

答案：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。

2.简述计算机网络的分层结构及各层功能。

答案：分层结构如OSI七层等。物理层负责传输比特流；数据链路层负责成帧等；网络层负责路由等；传输层负责端到端传输；会话层负责会话建立等；表示层负责数据表示；应用层为用户提供应用接口。

3.简述面向对象编程中封装的作用。

答案：封装隐藏对象内部实现细节，提高数据安全性，