西邮卓越班考试试题及答案.docVIP

西邮卓越班考试试题及答案

一、单项选择题

1.计算机操作系统的主要功能是（）。

A.对计算机的所有资源进行控制和管理，为用户使用计算机提供方便

B.对源程序进行翻译

C.对用户数据文件进行管理

D.对汇编语言程序进行翻译

答案：A

2.下列关于数据结构的叙述中，正确的是（）。

A.数组是同类型值的集合

B.递归算法的程序结构比迭代算法的程序结构更为精炼

C.树是一种线性结构

D.用一维数组存储二叉树，总是采用顺序存储结构

答案：A

3.在计算机网络中，通常把提供并管理共享资源的计算机称为（）。

A.服务器

B.工作站

C.网关

D.网桥

答案：A

4.软件生命周期中花费时间最多的阶段是（）。

A.详细设计

B.软件编码

C.软件测试

D.软件维护

答案：D

5.以下哪种排序算法的平均时间复杂度是O(nlogn)（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

6.数据库系统的核心是（）。

A.数据库

B.数据库管理系统

C.数据模型

D.软件工具

答案：B

7.以下不属于面向对象程序设计特征的是（）。

A.继承性

B.多态性

C.过程性

D.封装性

答案：C

8.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

A.9

B.11

C.15

D.不确定

答案：B

9.在计算机中，指令主要存放在（）中。

A.寄存器

B.控制器

C.存储器

D.运算器

答案：C

10.下列关于IP地址的说法中，错误的是（）。

A.IP地址由网络地址和主机地址两部分组成

B.A类IP地址的网络地址部分有8位

C.IP地址是一个32位的二进制数

D.127.0.0.1是一个C类地址

答案：D

二、多项选择题

1.以下属于计算机硬件系统组成部分的有（）。

A.运算器

B.控制器

C.存储器

D.输入设备

E.输出设备

答案：ABCDE

2.下列排序算法中，属于稳定排序的有（）。

A.冒泡排序

B.插入排序

C.归并排序

D.快速排序

E.堆排序

答案：ABC

3.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作，这种功能称为（）。

A.数据定义功能

B.数据管理功能

C.数据操纵功能

D.数据控制功能

E.数据维护功能

答案：C

4.以下关于软件工程的说法，正确的有（）。

A.软件工程是应用计算机科学、数学及管理科学等原理，以工程化的原则和方法来解决软件问题的工程

B.软件工程包括软件开发技术和软件工程管理

C.软件工程的目标是提高软件的质量和生产率，最终实现软件的工业化生产

D.软件工程的主要活动包括需求获取、需求分析、设计、实现、测试、维护等

E.软件工程只关注软件开发过程，不关注软件的使用和维护

答案：ABCD

5.计算机网络按覆盖范围可分为（）。

A.局域网

B.城域网

C.广域网

D.无线网

E.有线网

答案：ABC

6.面向对象的分析方法主要是建立三类模型，即（）。

A.系统模型

B.对象模型

C.动态模型

D.功能模型

E.数据模型

答案：BCD

7.以下属于数据结构中逻辑结构的有（）。

A.线性结构

B.树形结构

C.图形结构

D.顺序结构

E.链式结构

答案：ABC

8.软件测试的目的包括（）。

A.发现软件中的错误

B.证明软件的正确性

C.提高软件的性能

D.为软件的质量评估提供依据

E.确保软件符合用户需求

答案：ADE

9.以下关于数据库设计的说法，正确的有（）。

A.数据库设计包括需求分析、概念结构设计、逻辑结构设计、物理结构设计等阶段

B.概念结构设计的主要工具是E-R图

C.逻辑结构设计是将概念结构转换为某一数据库管理系统所支持的数据模型

D.物理结构设计是为逻辑数据模型选取一个最适合应用环境的物理结构

E.数据库设计只需要考虑数据的存储和管理，不需要考虑用户的使用需求

答案：ABCD

10.以下关于算法的特性，正确的有（）。

A.有穷性

B.确定性

C.可行性

D.输入

E.输出

答案：ABCDE

三、判断题

1.计算机的主频越高，其运算速度就越快。（）

答案：对

2.线性表的顺序存储结构比链式存储结构更便于插入和删除操作。（）

答案：错

3.数据库中的数据冗余是指数据重复存储。（）

答案：对

4.软件测试可以发现软件中的所有错误。（）

答案：错

5.面向对象