算法的执行效率与数据的存储结构无关

1、一、选择题1.下面叙述正确的是_。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对2.以下数据结构中不属于线性数据结构的是_。A. 队列B. 线性表C. 二叉树D. 栈3.在一棵棵二叉树树上第55层的结结点数最最多是_。A. 8B. 166C. 32DD. 1154.下面描描述中，符符合结构构化程序序设计风风格的是是_。A. 使用顺顺序、选选择和重重复（循循环）三三种基本本控制结结构表示示程序的的控制逻逻辑B. 模块块只有一一个入口口，可以以

2、有多个个出口(可以有有0个入口口)C. 注重提提高程序序的执行行效率DD. 不不使用ggotoo语句（只只是限制制使用）5.下面概概念中，不不属于面面向对象象方法的的是_。A. 对象B. 继承承C. 类D. 过程调调用6.在结构构化方法法中，用用数据流流程图（DFD）作为描述工具的软件开发阶段是_。A. 可行性分析B. 需求分析C. 详细设计D. 程序编码7.在软件件开发中中，下面面任务不不属于设设计阶段段的是_。A. 数据结结构设计计B. 给出系系统模块块结构CC. 定定义模块块算法DD. 定定义需求求并建立立系统模模型8.数据库库系统的的核心是是_。A. 数据模模型B. 数据据库管理理系统

3、CC. 软软件工具具D. 数据库库9.下列叙叙述中正正确的是是_。A. 数据库库是一个个独立的的系统，不不需要操操作系统统的支持持B. 数据库库设计是是指设计计数据库库管理系系统C. 数据据库技术术的根本本目标是是要解决决数据共共享的问问题D. 数据据库系统统中，数数据的物物理结构构必须与与逻辑结结构一致致10.算法法的时间间复杂度度是指_。A. 执行行算法程程序所需需要的时时间B. 算法法程序的的长度CC. 算算法执行行过程中中所需要要的基本本运算次次数D. 算法法程序中中的指令令条数11.下列列叙述中中正确的的是_。A. 线性表表是线性性结构BB. 栈栈与队列列是非线线性结构构C. 线性链

4、链表是非非线性结结构D. 二叉叉树是线线性结构构12.设一一棵完全全二叉树树共有6699个个结点，则则在该二二叉树中中的叶子子结点数数为_。A. 3499B. 3500C. 2555D. 351113.结构构化程序序设计主主要强调调的是_。A. 程序的的规模BB. 程程序的易易读性CC. 程程序的执执行效率率D. 程序的的可移植植性14.在软软件生命命周期中中，能准准确地确确定软件件系统必必须做什什么和必必须具备备哪些功功能的阶阶段是_。A. 概要设设计B. 详细细设计CC. 可可行性分分析D. 需求求分析15.数据据流图用用于抽象象描述一一个软件件的逻辑辑模型，数数据流图图由一些些特定的的图

5、符构构成。下下列图符符名标识识的图符符不属于于数据流流图合法法图符的的是_。A. 控制流流B. 加工C. 数据据存储D. 源和和潭16.软件件需求分分析阶段段的工作作，可以以分为四四个方面面：需求求获取、需需求分析析、编写写需求规规格说明明书以及及_。A. 阶段性性报告B. 需求求评审C. 总结结DD. 都都不正确确17.下述述关于数数据库系系统的叙叙述中正正确的是是_。A. 数据库库系统减减少了数数据冗余余BB. 数数据库系系统避免免了一切切冗余C. 数据据库系统统中数据据的一致致性是指指数据类类型的一一致D. 数据库库系统比比文件系系统能管管理更多多的数据据18.关系系表中的的每一横横行称

6、为为一个_。A. 元组B. 字段C. 属性D. 码19.数据据库设计计包括两两个方面面的设计计内容，它它们是_。A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计20.算法法一般都都可以用用哪几种种控制结结构组合合而成_。A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环21.数据据的存储储结构是是指_。A. 数据据所占的的存储空空间量B. 数据据的逻辑辑结构在在计算机机中的表表示C. 数据在在计算机机中的顺顺序存储储方式D. 存储储在外存存中的数数据22.在面面向对象象方法中中，一个个对象请请求另

7、一一对象为为其服务务的方式式是通过过发送_。D. 消息A. 调用语句B. 命令C. 口令23.检查查软件产产品是否否符合需需求定义义的过程程称为_。A. 确认测试B. 集成测试C. 验证测试D. 验收测试24.下列列工具中中属于需需求分析析常用工工具的是是_。A. PADDBB. PPFDC. N-SD. DFDD25.下面面不属于于软件设设计原则则的是_。A. 抽象B. 模块化C. 自底向上D. 信息隐蔽26.在关关系数据据库中，用用来表示示实体之之间联系系的是_。A. 树结构B. 网结构C. 线性表D. 二维表27 将EE-R图图转换到到关系模模式时，实实体与联联系都可可以表示示成_。A.

8、 属性性BB. 关关系C. 键D. 域28.在下下列选项项中，哪哪个不是是一个算算法一般般应该具具有的基基本特征征_。AA. 确确定性B. 可行行性C. 无穷性性DD. 拥拥有足够够的情报报29.下列关关于队列列的叙述述中正确确的是_。A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表30.信息息隐蔽的的概念与与下述哪哪一种概概念直接接相关_。A. 软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度31.面向向对象的的设计方方法与传传统的的的面向过过程的方方法有本本质不同同，它的的基本原原理是_。A. 模拟现实世界中不同事物

9、之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考32.在结结构化方方法中，软软件功能能分解属属于下列列软件开开发中的的阶段是是_。A. 详细设设计B. 需求分分析C. 总体设设计D. 编程调调试33.软件件调试的的目的是是_。A. 发现错错误B. 改正错错误C. 改善软软件的性性能D. 挖掘软软件的潜潜能34. 按按条件ff对关系系R进行行选择，其其关系代代数表达达式为_。A. R|X|RB. R|X|RC. f(R)D. f(R)35.数据据库概念念设计的的过程中中，视图

10、图设计一一般有三三种设计计次序，以以下各项项中不对对的是_。A. 自顶向下B. 由底向上C. 由内向外D. 由整体到局部36.在计计算机中中，算法法是指_。A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法37.栈和和队列的的共同点点是_。A. 都是是先进后后出B. 都是先先进先出出CC. 只只允许在在端点处处插入和和删除元元素D. 没有共共同点38.已知知二叉树树后序遍遍历序列列是daabecc，中序序遍历序序列是ddebaac，它它的前序序遍历序序列是_。A. cedbaB. acbedC. decabD. deabc39.在下下列几种种排序方方法中，要要求内存存量

11、最大大的是_。A. 插入排序B. 选择排序C. 快速排序D. 归并排序40.在设设计程序序时，应应采纳的的原则之之一是_。A. 程序结构应有助于读者理解B. 不限制goto语句的使用C. 减少或取消注解行D. 程序越短越好41.下列列不属于于软件调调试技术术的是_。A. 强行排错法B. 集成测试法C. 回溯法D. 原因排除法42.下列列叙述中中，不属属于软件件需求规规格说明明书的作作用的是是_。A. 便于用用户、开开发人员员进行理理解和交交流B. 反映出出用户问问题的结结构，可可以作为为软件开开发工作作的基础础和依据据CC. 作作为确认认测试和和验收的的依据D. 便于于开发人人员进行行需求分分

12、析43.在数数据流图图（DFFD）中中，带有有名字的的箭头表表示_。 A. 控控制程序序的执行行顺序B. 模块块之间的的调用关关系C. 数据的的流向D. 程序序的组成成成分444.SQQL语言言又称为为_。A. 结构化化定义语语言B. 结构化化控制语语言C. 结构化化查询语语言D. 结构化化操纵语语言45.视图图设计一一般有33种设计计次序，下下列不属属于视图图设计的的是_。A. 自顶顶向下B. 由外外向内C. 由内内向外D. 自底底向上46. 数数据结构构中，与与所使用用的计算算机无关关的是数数据的_。A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构47.栈底底至栈顶顶依次存存

13、放元素素A、BB、C、DD，在第第五个元元素E入入栈前，栈栈中元素素可以出出栈，则则出栈序序列可能能是_。A. ABBCEDDBB. DDBCEEAC. CDAABED. DCCBEAA48.线性性表的顺顺序存储储结构和和线性表表的链式式存储结结构分别别是_。A. 顺序序存取的的存储结结构、顺顺序存取取的存储储结构B. 随机机存取的的存储结结构、顺顺序存取取的存储储结构C. 随机机存取的的存储结结构、随随机存取取的存储储结构D. 任意意存取的的存储结结构、任任意存取取的存储储结构49.在单单链表中中，增加加头结点点的目的的是_。A. 方便便运算的的实现B. 使单单链表至至少有一一个结点点CC.

14、 标标识表结结点中首首结点的的位置D. 说明明单链表表是线性性表的链链式存储储实现50.软件件设计包包括软件件的结构构、数据据接口和和过程设设计，其其中软件件的过程程设计是是指_。A. 模块块间的关关系B. 系统结结构部件件转换成成软件的的过程描描述C. 软件层层次结构构DD. 软软件开发发过程51.为了了避免流流程图在在描述程程序逻辑辑时的灵灵活性，提提出了用用方框图图来代替替传统的的程序流流程图，通通常也把把这种图图称为_。A. PAD图B. N-S图C. 结构图 D. 数据流图52. 数数据处理理的最小小单位是是_。A. 数据B. 数据据元素C. 数据据项D. 数据结结构53.下列列有关

15、数数据库的的描述，正正确的是是_。A. 数据库库是一个个DBFF文件B. 数据据库是一一个关系系CC. 数数据库是是一个结结构化的的数据集集合D. 数据库库是一组组文件54.单个个用户使使用的数数据视图图的描述述称为_。A. 外模式B. 概念模式C. 内模式D. 存储模式55. 需需求分析析阶段的的任务是是确定_。A. 软件开发方法B. 软件开发工具C. 软件开发费用D. 软件系统功能56.算法法分析的的目的是是_。A. 找出数数据结构构的合理理性B. 找出算算法中输输入和输输出之间间的关系系CC. 分分析算法法的易懂懂性和可可靠性D. 分析析算法的的效率以以求改进进577. 已已知数据据表A

16、中中每个元元素距其其最终位位置不远远，为节节省时间间，应采采用的算算法是_。A. 堆排序B. 直接插入排序C. 快速排序D. 直接选择排序58. 用用链表表表示线性性表的优优点是_。A. 便于插入和删除操作B. 数据元素的物理顺序与逻辑顺序相同C. 花费的存储空间较顺序存储少D. 便于随机存取59.下列列不属于于结构化化分析的的常用工工具的是是_。A. 数据流流图B. 数据字字典C. 判定树树DD. PPAD图图60.软件件开发的的结构化化生命周周期方法法将软件件生命周周期划分分成_。A. 定义义、开发发、运行行维护B. 设计计阶段、编编程阶段段、测试试阶段C. 总体体设计、详详细设计计、编程

17、程调试D. 需求求分析、功功能定义义、系统统设计61.在软软件工程程中，白白箱测试试法可用用于测试试程序的的内部结结构。此此方法将将程序看看做是_。A. 循环的集合B. 地址的集合C. 路径的集合D. 目标的集合62.在数数据管理理技术发发展过程程中，文文件系统统与数据据库系统统的主要要区别是是数据库库系统具具有_。A. 数据据无冗余余BB. 数数据可共共享C. 专门的的数据管管理软件件DD. 特特定的数数据模型型63.分布布式数据据库系统统不具有有的特点点是_。A. 分布布式B. 数据冗冗余C. 数据分分布性和和逻辑整整体性D. 位置置透明性性和复制制透明性性64.下列列说法中中，不属属于数

18、据据模型所所描述的的内容的的是_。A. 数据据结构B. 数据据操作C. 数据据查询D. 数据据约束65网络络中使用用光缆的的优点是是什么（）？A便宜B容易安安装C是一个个工业标标准，在在任何电电气商店店都能买买到D传输速速率比同同轴电缆缆或双绞绞线的传传输速率率高66中继继器能对对下面的的哪个问问题提供供一个简简单的解解决方案案（）？ A网络上上太多种种类的不不兼容的的设备BB网络上上太多的的流量CC太低的的数据传传输速率率D太多的的节点和和/或电电缆不足足67IPP地址中中的主机机号有什什么作用用（）？A它指定定了网络络上主机机的标识识B它指定定了被寻寻址的子子网中某某个节点点C它指定定了主

19、机机所属的的网络DD它指定定了设备备能够进进行通信信的网络络68以下下关于IInteerneet的知知识不正正确的是是（） A起源于于美国军军方的网网络 B可以进进行网上上购物C可以共共享资源源 D消除了了安全隐隐患69用IIE访问问网页时时，一般般要到何何时才能能点击鼠鼠标访问问网站里里的信息息（） A当鼠标标变成闪闪烁状态态时 B当鼠标标依旧是是箭头形形状时C当鼠标标变成手手形时 D当鼠标标箭头旁旁边出现现一个问问号时 70如果果要想当当在IEE的地址址栏中输输入网址址时，没没有类似似网址出出现，在在IE属属性中，可可以（） A单击删删除文件件 B单击清清空历史史记录 C单击辅辅助选项项

20、D单击使使用空白白页 71你认认为下面面哪一个个是使用用搜索引引擎的前前提条件件（） A熟知搜搜索引擎擎的原理理B了解搜搜索引擎擎的分类类 C登入到到提供搜搜索服务务的网站站 D知道众众多的搜搜索引擎擎 72申请请电子邮邮箱过程程中，填填写个人人信息时时填写密密码提示示问题的的好处是是（） A防止密密码被窃窃 B当遗忘忘密码时时可以到到该网站站用密码码提示问问题功能能找回密密码C促进网网络安全全 D体现自自己的个个性 73htttp是是一种（），A高级程程序设计计语言 B一种网网页格式式C超文本本传输协协议D一种网网址类型型74Suun中国国公司网网站上提提供了SSun全全球各公公司的链链接网

21、址址，其中中示SUN（）公司司的网站站。A中国 B美国 C奥权利利 D匈牙利利75对WWeb页页上的超超链接描描述错误误的是（）A一个词词 B一个词词组 C一种颜颜色D一幅图图像76目前前在计算算机广域域网中主主要采用用（）技术术。A编码解解码 B电路交交换 C报文分分组交换换 D令牌总总线77在IInteerneet网上上对每一一台计算算机的区区分，是是通过（）来来区别的的。A计算机机的登录录名B计算机机的域名名 C计算机机用户名名 D计算机机所分配配IP地地址78Innterrnett采用域域名地址址是因为为（）A一台主主机必须须用域名名地址标标识BIP地地址不能能唯一标标识一台台主机C一

22、台主主机必须须用IPP地址和和域名地地址共同同标识DIP地地址不便便记忆79电子子邮件地地址由两两部分组组成，由由号隔隔开，其其中号号后为（）A主机名名B主机域域名C本机域域名D密码80在“项目符符号和编编号”命令中中，下列列说法正正确的是是A不能设设置自定定义符号号和编号号B不能设设置编号号位置C可以设设置制表表位位置置D不能设设置编号号的字体体81在WWordd中要使使文本环环绕剪贴贴画产生生图文混混排的效效果，应应该A在快捷捷菜单中中选择“设置自自选图形形的默认认效果”B在图片片工具栏栏中选择择“文字环环绕”C在快捷捷菜单中中选择“设置图图片”D在快捷捷菜单中中选择“设置自自选图形形的格

23、式式”82在WWordd的编辑辑状态，选选择了文文档全文文，若在在“段落”对话框框中设置置行距位位20磅磅的格式式，应当当选择“行距”列表框框中的A单倍行行距B1.55倍行距距C固定值值D多倍行行距83在WWordd中，如如果要使使文档内内容横向向打印，在在“页面设设置”中应选选择的标标签是A纸型B纸张来来源C版面D页边距距84通过过图片工工具栏不不能实现现的功能能是（）A将图片片颜色设设置为冲冲蚀效果果B修改图图片大小小C设置图图片环绕绕方式D插入剪剪贴画85下列列说法正正确的是是A可以将将页码插插入页眉眉位置B可以将将页码插插入页面面中央C只能添添加背景景颜色不不能添加加背景图图片D打印时

24、时不能打打印出水水印86下列列说法错错误的是是A可以设设置页眉眉首页不不同B可以设设置页眉眉奇偶页页不同C可以设设置页码码首页不不同D不能设设置页脚脚奇偶页页不同87下面面哪个选选项不在在“页面设设置”对话框框的“纸型”选项卡卡中A亮度B高度 C边框D方向88下列列说法正正确的是是AWorrd中可可以设置置无网格格B网格线线的设置置在“工具”菜单中中设置C网格线线的设置置在“文件”菜单中中设置DWorrd中没没有网格格89在WWORDD的编辑辑状态，可可以显示示提纲的的显示方方式为A普通方方式B页面方方式C大纲方方式D全屏显显示方式式90关于于Worrd中公公式编辑辑器说法法正确的的是：A在安

25、装装Worrd时，默默认安装装公式编编辑器。B公式编编辑器在在“格式”菜单中中启动。C公式编编辑器在在“工具”“自定义义”“命令”“插入”中启动动D不能在在公式编编辑器中中输入汉汉字。91用WWordd绘图工工具栏绘绘图时，下下列哪部部操作可可以将多多个图形形组合为为一个图图形ACtrrl选定定之后WWordd自动完完成组合合B不能实实现该操操作C选定所所有的图图形，选选择“绘图”工具栏栏“绘图”中的组组合DAltt直接拖拖动92下列列说法中中不正确确的是A文档的的纸张既既可以设设置为横横向，也也可以设设置为纵纵向B文档纸纸张的类类型是在在“纸型”下拉式式列表中中选择的的C纸型”标签里里的各个

26、个选项设设置应用用范围是是整个文文档D纸型”标签里里有一个个预览框框93下面面对尾注注添加说说法正确确的是A尾注添添加后将将出现在在整篇文文章的最最后部分分。B尾注添添加后将将出现在在每页的的下部。C尾注出出现的位位置由用用户确定定D尾注不不能打印印94下面面对脚注注添加说说法正确确的是A脚注添添加后将将出现在在整篇文文章的最最后部分分。B脚注添添加后将将出现在在每页的的下部。C脚注出出现的位位置由用用户确定定D脚注不不能打印印95在如如下的哪哪个菜单单可以设设置插入入自选图图形时自自动创建建画布A文件 B插入 C工具 D窗口96要在在同一个个文档中中进行不不同的页页面设置置，必须须用_A分节

27、B分栏C采用不不同的显显示方式式D分页97将一一个应用用程序生生成的图图形文件件嵌入到到一个WWORDD文档中中，当在在该应用用程序中中修改该该图形后后，文档档中嵌入入的图形形_A不会受受到任何何影响B不再显显示C发生混混乱D跟着做做同样的的变化98如何何显示/隐藏WOORD的的各种工工具栏_。A使用“视图”菜单B通过“开始”菜单C使用“工具”菜单D通过“任务栏栏”99在WWordd编辑状状态下文文档中有有一行被被选择，按按Delletee(Deel)键键使A删除了了插入点点所在的的行B删除了了被选择择的一行行C删除了了被选择择行及其其之后的的所有内内容D删除了了插入点点及其之之前的所所有内容

28、容100在在WORRD文档档中插入入表格后后，单元元格的高高度和宽宽度A都可以以改变 B都固定定不变C高度可可以改变变，宽度度不可以以改变D宽度可可以改变变，高度度不可以以改变101在在Worrd中可可以设置置的中文文版式有有：A拼音指指南 B首字下下沉 C合并字字符D双行合合一二、填空题题(1) 算算法的复复杂度主主要包括括_复杂度度和空间间复杂度度。(2) 数数据的逻逻辑结构构在计算算机存储储空间中中的存放放形式称称为数据据的_。(3) 若按功功能划分分，软件件测试的的方法通通常分为为白盒测测试方法法和_测试试方法。(4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体工人

29、与实体设备之间存在_联系。(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和_。(6) 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、_遍历和后序遍历。(7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、_和限制使用goto语句。(8) 软件的调试方法主要有：强行排错法、_和原因排除法。(9) 数据库系统的三级模式分别为_模式、内部级模式与外部级模式。(10) 数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、_和处理过程。(11) 设一棵完全二叉树共有500个结点，则在该二叉树中有_个叶子结点。(12) 在

30、最坏情况下，冒泡排序的时间复杂度为_。(13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个_。(14) 软件的需求分析阶段的工作，可以概括为四个方面：_、需求分析、编写需求规格说明书和需求评审。(15) _是数据库应用的核心。(16) 数据结构包括数据的_结构和数据的存储结构。(17) 软件工程研究的内容主要包括：_技术和软件工程管理。(18) 与结构化需求分析方法相对应的是_方法。(19) 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、_和自定义完整性。(20) 数据模型按不同的应用层次分为三种类型，它们是_数据模型、逻辑数据模型和物理数据模型。(21)

31、栈的基基本运算算有三种种：入栈栈、退栈栈和_。(222) 在在面向对对象方法法中，信信息隐蔽蔽是通过过对象的的_性来实实现的。(23) 数据流的类型有_和事务型。(24) 数据库系统中实现各种数据管理功能的核心软件称为_。(25) 关系模型的数据操纵即是建立在关系上的数据操纵，一般有_、增加、删除和修改四种操作。(26) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 _。(27) 数据结构包括数据的逻辑结构、数据的 _以及对数据的操作运算。(28) 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的_。(29) 面向对象的模型中，最基本的概念是对象和 _。(30) 软件维护