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

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

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

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

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

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

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

7、在外存存中的数数据222.在面面向对象象方法中中，一个个对象请请求另一一对象为为其服务务的方式式是通过过发送_。DD. 消消息A. 调用语语句B. 命令C. 口令令233.检查查软件产产品是否否符合需需求定义义的过程程称为_。AA. 确确认测试试BB. 集集成测试试CC. 验验证测试试DD. 验验收测试试244.下列列工具中中属于需需求分析析常用工工具的是是_。A. PADDBB. PPFDC. N-SD. DFDD255.下面面不属于于软件设设计原则则的是_。AA. 抽抽象B. 模块化化CC. 自自底向上上DD. 信信息隐蔽蔽266.在关关系数据据库中，用来表表示实体体之间联联系的是是_。A

8、. 树结构构BB. 网网结构C. 线性性表D. 二维表表277 将EE-R图图转换到到关系模模式时，实体与与联系都都可以表表示成_。AA. 属属性B. 关系C. 键D. 域28.在在下列选选项中，哪个不不是一个个算法一一般应该该具有的的基本特特征_。AA. 确确定性B. 可行行性C. 无穷性性DD. 拥拥有足够够的情报报29.下列关关于队列列的叙述述中正确确的是_。AA. 在在队列中中只能插插入数据据BB. 在在队列中中只能删删除数据据CC. 队队列是先先进先出出的线性性表D. 队列是是先进后后出的线线性表300.信息息隐蔽的的概念与与下述哪哪一种概概念直接接相关_。AA. 软软件结构构定义B

9、. 模块块独立性性CC. 模模块类型型划分D. 模拟拟耦合度度311.面向向对象的的设计方方法与传传统的的的面向过过程的方方法有本本质不同同，它的的基本原原理是_。AA. 模模拟现实实世界中中不同事事物之间间的联系系BB. 强强调模拟拟现实世世界中的的算法而而不强调调概念C. 使用用现实世世界的概概念抽象象地思考考问题从从而自然然地解决决问题D. 鼓励励开发者者在软件件开发的的绝大部部分中都都用实际际领域的的概念去去思考322.在结结构化方方法中，软件功功能分解解属于下下列软件件开发中中的阶段段是_。A. 详细细设计B. 需求求分析C. 总体体设计D. 编程程调试333.软件件调试的的目的是是

10、_。A. 发现错错误B. 改正错错误C. 改善软软件的性性能D. 挖掘软软件的潜潜能344. 按按条件ff对关系系R进行行选择，其关系系代数表表达式为为_。A. R|XX|RB. R|X|RRCC. f(RR)D. f(R)355.数据据库概念念设计的的过程中中，视图图设计一一般有三三种设计计次序，以下各各项中不不对的是是_。A. 自顶向向下B. 由底向向上C. 由内向向外D. 由整体体到局部部36.在在计算机机中，算算法是指指_。A. 查询方方法B. 加工方方法C. 解题方方案的准准确而完完整的描描述D. 排序方方法377.栈和和队列的的共同点点是_。A. 都是是先进后后出B. 都是先先进先

11、出出CC. 只只允许在在端点处处插入和和删除元元素D. 没有共共同点388.已知知二叉树树后序遍遍历序列列是daabecc，中序序遍历序序列是ddebaac，它它的前序序遍历序序列是_。AA. ccedbbaB. acbbedC. deecabbDD. ddeabbc399.在下下列几种种排序方方法中，要求内内存量最最大的是是_。A. 插入排排序B. 选择排排序C. 快速排排序D. 归并排排序400.在设设计程序序时，应应采纳的的原则之之一是_。AA. 程程序结构构应有助助于读者者理解B. 不限限制gooto语语句的使使用C. 减少或或取消注注解行D. 程序序越短越越好411.下列列不属于于软

12、件调调试技术术的是_。AA. 强强行排错错法B. 集成测测试法C. 回溯溯法D. 原因排排除法422.下列列叙述中中，不属属于软件件需求规规格说明明书的作作用的是是_。A. 便于用用户、开开发人员员进行理理解和交交流B. 反映出出用户问问题的结结构，可可以作为为软件开开发工作作的基础础和依据据CC. 作作为确认认测试和和验收的的依据D. 便于于开发人人员进行行需求分分析433.在数数据流图图（DFFD）中中，带有有名字的的箭头表表示_。 A. 控制程程序的执执行顺序序BB. 模模块之间间的调用用关系C. 数据据的流向向DD. 程程序的组组成成分分444.SQQL语言言又称为为_。A. 结构化化

13、定义语语言B. 结构化化控制语语言C. 结构化化查询语语言D. 结构化化操纵语语言455.视图图设计一一般有33种设计计次序，下列不不属于视视图设计计的是_。AA. 自自顶向下下BB. 由由外向内内CC. 由由内向外外DD. 自自底向上上46. 数据结结构中，与所使使用的计计算机无无关的是是数据的的_。A. 存储结结构B. 物理结结构C. 逻辑结结构D. 物理和和存储结结构477.栈底底至栈顶顶依次存存放元素素A、BB、C、D，在在第五个个元素EE入栈前前，栈中中元素可可以出栈栈，则出出栈序列列可能是是_。A. ABCCEDB. DBBCEAACC. CCDABBED. DCBBEA488.线

14、性性表的顺顺序存储储结构和和线性表表的链式式存储结结构分别别是_。A. 顺序序存取的的存储结结构、顺顺序存取取的存储储结构B. 随机机存取的的存储结结构、顺顺序存取取的存储储结构C. 随机机存取的的存储结结构、随随机存取取的存储储结构D. 任意意存取的的存储结结构、任任意存取取的存储储结构499.在单单链表中中，增加加头结点点的目的的是_。A. 方便便运算的的实现B. 使单单链表至至少有一一个结点点CC. 标标识表结结点中首首结点的的位置D. 说明明单链表表是线性性表的链链式存储储实现500.软件件设计包包括软件件的结构构、数据据接口和和过程设设计，其其中软件件的过程程设计是是指_。A. 模块

15、块间的关关系B. 系统结结构部件件转换成成软件的的过程描描述C. 软件层层次结构构DD. 软软件开发发过程511.为了了避免流流程图在在描述程程序逻辑辑时的灵灵活性，提出了了用方框框图来代代替传统统的程序序流程图图，通常常也把这这种图称称为_。A. PAAD图B. N-S图C. 结构构图 D. 数据据流图522. 数数据处理理的最小小单位是是_。A. 数据B. 数据据元素C. 数据据项D. 数据结结构53.下下列有关关数据库库的描述述，正确确的是_。AA. 数数据库是是一个DDBF文文件B. 数据库库是一个个关系C. 数据据库是一一个结构构化的数数据集合合DD. 数数据库是是一组文文件54.单

16、单个用户户使用的的数据视视图的描描述称为为_。A. 外模式式BB. 概概念模式式CC. 内内模式D. 存储储模式55. 需求分分析阶段段的任务务是确定定_。A. 软件开开发方法法BB. 软软件开发发工具C. 软件件开发费费用D. 软件系系统功能能56.算算法分析析的目的的是_。A. 找出出数据结结构的合合理性B. 找出出算法中中输入和和输出之之间的关关系C. 分析算算法的易易懂性和和可靠性性DD. 分分析算法法的效率率以求改改进577. 已已知数据据表A中中每个元元素距其其最终位位置不远远，为节节省时间间，应采采用的算算法是_。AA. 堆堆排序B. 直接接插入排排序C. 快速排排序D. 直接选

17、选择排序序58. 用链表表表示线线性表的的优点是是_。A. 便于插插入和删删除操作作BB. 数数据元素素的物理理顺序与与逻辑顺顺序相同同CC. 花花费的存存储空间间较顺序序存储少少DD. 便便于随机机存取59.下下列不属属于结构构化分析析的常用用工具的的是_。A. 数据据流图B. 数据据字典C. 判定定树D. PADD图60.软软件开发发的结构构化生命命周期方方法将软软件生命命周期划划分成_。AA. 定定义、开开发、运运行维护护BB. 设设计阶段段、编程程阶段、测试阶阶段C. 总体设设计、详详细设计计、编程程调试D. 需求求分析、功能定定义、系系统设计计61.在在软件工工程中，白箱测测试法可可

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

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

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

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

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

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

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

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

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

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

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

29、有有内容D删除除了插入入点及其其之前的的所有内内容100在WORRD文档档中插入入表格后后，单元元格的高高度和宽宽度A都可可以改变变 B都固固定不变变C高度度可以改改变，宽宽度不可可以改变变D宽度度可以改改变，高高度不可可以改变变101在Woord中中可以设设置的中中文版式式有：A拼音音指南 B首字字下沉 C合并并字符 D双行行合一二、填空空题 (1) 算法的的复杂度度主要包包括_复杂杂度和空空间复杂杂度。(2) 数据的的逻辑结结构在计计算机存存储空间间中的存存放形式式称为数数据的_。(33) 若若按功能能划分，软件测测试的方方法通常常分为白白盒测试试方法和和_测试方方法。(44) 如如果一个

30、个工人可可管理多多个设施施，而一一个设施施只被一一个工人人管理，则实体体工人人与实实体设设备之之间存在在_联系。(55) 关关系数据据库管理理系统能能实现的的专门关关系运算算包括选选择、连连接和_。(66) 在在先左后后右的原原则下，根据访访问根结结点的次次序，二二叉树的的遍历可可以分为为三种：前序遍遍历、_遍遍历和后后序遍历历。(7) 结构构化程序序设计方方法的主主要原则则可以概概括为自自顶向下下、逐步步求精、_和限制制使用ggotoo语句。(8) 软件的的调试方方法主要要有：强强行排错错法、_和和原因排排除法。(9) 数据库库系统的的三级模模式分别别为_模式式、内部部级模式式与外部部级模式

31、式。(100) 数数据字典典是各类类数据描描述的集集合，它它通常包包括5个个部分，即数据据项、数数据结构构、数据据流、_和和处理过过程。(11) 设一棵棵完全二二叉树共共有5000个结结点，则则在该二二叉树中中有_个叶叶子结点点。(12) 在最坏坏情况下下，冒泡泡排序的的时间复复杂度为为_。(13) 面向对对象的程程序设计计方法中中涉及的的对象是是系统中中用来描描述客观观事物的的一个_。(14) 软件的的需求分分析阶段段的工作作，可以以概括为为四个方方面：_、需求分分析、编编写需求求规格说说明书和和需求评评审。(115) _是数据据库应用用的核心心。(16) 数据结结构包括括数据的的_结构和和

32、数据的的存储结结构。(117) 软件工工程研究究的内容容主要包包括：_技技术和软软件工程程管理。(18) 与结构构化需求求分析方方法相对对应的是是_方法。(19) 关系模模型的完完整性规规则是对对关系的的某种约约束条件件，包括括实体完完整性、_和自定定义完整整性。(220) 数据模模型按不不同的应应用层次次分为三三种类型型，它们们是_数据据模型、逻辑数数据模型型和物理理数据模模型。(21) 栈的的基本运运算有三三种：入入栈、退退栈和_。(222) 在在面向对对象方法法中，信信息隐蔽蔽是通过过对象的的_性来实实现的。(23) 数据流流的类型型有_和事事务型。(24) 数据库库系统中中实现各各种数据据管理功功能的核核心软件件称为_。(25) 关系模模型的数数据操纵纵即是建建立在关关系上的的数据操操纵，一一般有_、增加、删除和和修改四四种操作作。(26) 实现算算法所需需的存储储单元多多少和算算法的工工作量大大小分别别称为算算法的 _。(27) 数据结结构包括括数据的的逻辑结结构、数数据的 _以及对对数据的的操作运运算。(228) 一个类类可以从从直接或或间接的的祖先中中继承所所有属性性和方法法。采用用这个方方法提高高了软件件的_。(229) 面向对对象的模模型中，最基本本的概念念是对象象和 _。(30) 软件维维护活动动包括以以下几类类：改正正性维护护、适应应性维护护、_维护护