设计统考历届考题及答案.docVIP

设计统考历届考题及答案

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

1.下列哪种数据结构属于线性结构？（）

A.树B.图C.栈D.集合

2.计算机中存储容量的基本单位是（）

A.字节B.位C.字D.双字

3.以下属于面向对象编程语言的是（）

A.CB.C++C.FortranD.Pascal

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

A.数据库B.数据库管理系统C.数据模型D.软件工具

5.算法的时间复杂度取决于（）

A.问题的规模B.待处理数据的初态C.A和BD.计算机的运行速度

6.下列排序算法中，平均时间复杂度最小的是（）

A.冒泡排序B.选择排序C.插入排序D.快速排序

7.一个完整的计算机系统包括（）

A.主机、键盘和显示器B.计算机与外部设备

C.硬件系统和软件系统D.系统软件与应用软件

8.若一棵二叉树的前序遍历序列为ABDCE，中序遍历序列为BDAEC，则后序遍历序列为（）

A.BDECAB.DEBCAC.DABECD.EDCBA

9.下列关于进程和线程的说法，正确的是（）

A.进程是程序在操作系统中的一次执行过程，线程是进程中的一个执行单元

B.进程和线程没有区别

C.一个进程只能包含一个线程

D.线程不可以共享进程的资源

10.IP地址192.168.1.1属于（）类地址。

A.AB.BC.CD.D

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

1.以下属于计算机输入设备的有（）

A.键盘B.鼠标C.打印机D.扫描仪

2.下列哪些是常用的数据库管理系统（）

A.MySQLB.OracleC.SQLServerD.Access

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.需求分析B.设计C.编码D.测试

10.以下属于计算机安全防护措施的有（）

A.安装杀毒软件B.定期更新系统C.不随意点击来路不明的链接D.设置复杂密码

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

1.计算机中的所有信息都是以二进制形式存储的。（）

2.线性表的顺序存储结构比链式存储结构更节省存储空间。（）

3.程序中的注释对程序的运行结果没有影响。（）

4.数据库中的视图可以直接修改数据。（）

5.快速排序在最坏情况下的时间复杂度为O(n2)。（）

6.计算机网络中，TCP协议是面向无连接的协议。（）

7.一个进程可以包含多个线程。（）

8.二叉树的度可以为3。（）

9.软件测试的目的是发现软件中的所有错误。（）

10.防火墙可以完全防止网络攻击。（）

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

1.简述栈和队列的区别。

答：栈是后进先出（LIFO）的数据结构，元素的插入和删除都在栈顶进行；队列是先进先出（FIFO）的数据结构，元素在队尾插入，在队头删除。

2.简述数据库设计的步骤。

答：需求分析，确定用户需求；概念结构设计，构建E-R模型；逻辑结构设计，将E-R模型转换为关系模型；物理结构设计，确定存储结构和存取方法；数据库实施；数据库运行和维护。

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

答：封装将数据和操作数据的方法结合在一起，对外隐藏对象的内部实现细节。提高了数据的安全性，便于代码的维护和扩展，使用者只需关注接口，无需了解内部实现。

4.简述计算机网络的主要功能。

答：数据通信，实现计算机间的数据传输；资源共享，包括硬件、软件和数据资源；分布式处理，将任务分配到多台计算机协同完成；提高可靠性，多台计算机可互为备份。

讨论题（每题5分，共4题）

1.讨论在软件开发中，敏捷开发方法相对于传统瀑布模型的优势。

答：敏捷开发更灵活，