文档详情

数据结构与算法题库与参考答案.docx

发布:2025-04-27约1.17万字共24页下载文档
文本预览下载声明

数据结构与算法题库与参考答案

一、单选题(共100题,每题1分,共100分)

1.软件设计一般划分为两个阶段,两个阶段依次是

A、算法设计和数据设计

B、数据设计和接口设计

C、总体设计(概要设计)和详细设计

D、界面设计和结构设计

正确答案:C

2.在Excel某列单元格中,快速填充2011年~年每月最后一天日期的最优操作方法是:

A、在第一个单元格中输入“2011-1-31”,然后使用MONTH函数填充其余35个单元格。

B、在第一个单元格中输入“2011-1-31”,拖动填充柄,然后使用智能标记自动填充其余个单元格。

C、在第一个单元格中输入“2011-1-31”,然后使用格式刷直接填充其余35个单元格。

D、在第一个单元格中输入“2011-1-31”,然后执行“开始”选项卡中的“填充”命令。

正确答案:B

3.在关系数据库设计中,关系模式是用来记录用户数据的

A、二维表

B、属性

C、实体

D、视图

正确答案:A

4.下面不属于需求分析阶段工作的是

A、需求计划

B、需求获取

C、需求分析

D、撰写软件需求规格说明书

正确答案:A

5.可以在PowerPoint同一窗口显示多张幻灯片,并在幻灯片下方显示编号的视图是:

A、阅读视图

B、普通视图

C、幻灯片浏览视图

D、备注页视图

正确答案:C

6.下面属于整数类I实例的是

A、101E02

B、101

C、-101

D、123.456第27组

正确答案:C

7.小马在PowerPoint演示文稿中插入了一幅人像图片,现需要将该图片中的浓重背景删除,最优的操作方法是:

A、在PowerPoint中,通过“图片工具|格式”选项卡上的“颜色”工具设置图片背景为透明色

B、先在Photoshop等图形图像软件中进行处理后,再将该图片插入到幻灯片中

C、在PowerPoint中,通过“图片工具|格式”

D、在PowerPoint中,通过“图片工具|格式”选项卡上的“删除背景”工具删除图片背景

正确答案:D

8.在希尔排序法中,每经过一次数据交换后

A、只能消除一个逆序

B、能消除多个逆序

C、不会产生新的逆序

D、消除的逆序个数一定比新产生的逆序个数多

正确答案:B

9.不是计算机病毒预防的方法是:

A、及时更新系统补丁

B、定期升级杀毒软件

C、开启Windows7防火墙

D、清理磁盘碎片

正确答案:D

10.软件测试的实施步骤是

A、确认测试,集成测试,单元测试

B、集成测试,确认测试,系统测试

C、单元测试,集成测试,确认测试

D、单元测试,集成测试,回归测试

正确答案:C

11.确定软件项目是否进行开发的文档是

A、软件开发计划

B、可行性报告

C、测试报告

D、需求分析规格说明书

正确答案:B

12.下列叙述中正确的是

A、对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同

B、解决同一个问题的不同算法的时间复杂度一般是不同的

C、对同一批数据作不同的处理,如果数据存

D、解决同一个问题的不同算法的时间复杂度必定是相同的

正确答案:B

13.学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是

A、D#

B、Maj

C、Dl

D、Dn

正确答案:A

14.在PowerPoint2010中,将一个高为2厘米,宽为4厘米的矩形高度调整为3厘米,在默认状态下,其宽度将变为:

A、3厘米

B、保持4厘米不变

C、5厘米

D、6厘米第33组

正确答案:B

15.设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为

A、ABDEGHCFIJ

B、JIHGFEDCBA

C、GHIJDEFBCA

D、ABCDEFGHIJ

正确答案:A

16.在Excel2010中,将单元格B5中显示为“#”号的数据完整显示出来的最快捷的方法是:

A、设置单元格B5自动换行

B、将单元格B5与右侧的单元格C5合并

C、双击B列列标的右边框

D、将单元格B5的字号减小第14组

正确答案:C

17.下面不属于数据库系统特点的是

A、数据独立性高

B、数据冗余度高

C、数据共享性好

D、数据具有完整性

正确答案:B

18.若希望Word中所有超链接的文本颜色在被访问后变为绿色,最优的操作方法是:

A、通过新建主题颜色,修改已访问的超链接的字体颜色

B、通过查找和替换功能,将已访问的超链接的字体颜色进行替换

显示全部
相似文档