数据结构与算法题库与参考答案.docx
数据结构与算法题库与参考答案
一、单选题(共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、通过查找和替换功能,将已访问的超链接的字体颜色进行替换