算法的执行效率与数据的存储结构无关Word文档格式.docx

1、B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构12. 设一棵完全二叉树共有699个结点，那么在该二叉树中的叶子结点数为_。A. 349B. 350C. 255D. 35113.结构化顺序设计主要强调的是_。A. 顺序的规模B. 顺序的易读性C. 顺序的执行效率D. 顺序的可移植性14. 在软件生命周期中，能准确地确定软件系统必需做什么和必需具有哪些功用的阶段是_。A. 概要设计B. 详细设计C. 可行性剖析D. 需求剖析15.数据流图用于笼统描画一个软件的逻辑模型，数据流图由一些特定的图符构成。以下图符名标识的图符不属于数据流图合法图符的是_。A. 控制流B. 加工

2、C. 数据存储D. 源和潭16.软件需求剖析阶段的任务，可以分为四个方面：需求获取、需求剖析、编写需求规格说明书以及_。A. 阶段性报告B. 需求评审C. 总结D. 都不正确17.下述关于数据库系统的表达中正确的选项是_。A. 数据库系统增加了数据冗余B. 数据库系统防止了一切冗余C. 数据库系统中数据的分歧性是指数据类型的分歧D. 数据库系统比文件系统能管理更多的数据18.关系表中的每一横行称为一个_。A. 元组B. 字段C. 属性D. 码19.数据库设计包括两个方面的设计内容，它们是_。A. 概念设计和逻辑设计B. 形式设计和内形式设计C. 内形式设计和物理设计D. 结构特性设计和行为特性

3、设计20.算法普通都可以用哪几种控制结构组合而成_。A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环21.数据的存储结构是指_。A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据22.在面向对象方法中，一个对象央求另一对象为其效劳的方式是经过发送_。D. 音讯A. 调用语句B. 命令C. 口令23.反省软件产品能否契合需求定义的进程称为_。A. 确认测试B. 集成测试C. 验证测试D. 验收测试24.以下工具中属于需求剖析常用工具的是_。A. PADB. PFDC. N-SD. DFD

4、25.下面不属于软件设计原那么的是_。A. 笼统B. 模块化C. 自底向上D. 信息隐蔽26.在关系数据库中，用来表示实体之间联络的是_。A. 树结构B. 网结构C. 线性表D. 二维表27 将E-R图转换到关系形式时，实体与联络都可以表示成_。A. 属性B. 关系C. 键D. 域28.在以下选项中，哪个不是一个算法普通应该具有的基本特征_。A. 确定性B. 可行性C. 无量性D. 拥有足够的情报29.以下关于队列的表达中正确的选项是_。A. 在队列中只能拔出数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表30.信息隐蔽的概念与下述哪一种概念直接相关_。A

5、. 软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度31.面向对象的设计方法与传统的的面向进程的方法有实质不同，它的基本原理是_。A. 模拟理想世界中不同事物之间的联络B. 强调模拟理想世界中的算法而不强调概念C. 运用理想世界的概念笼统地思索效果从而自然地处置效果D. 鼓舞开发者在软件开发的绝大局部中都用实践范围的概念去思索32.在结构化方法中，软件功用分解属于以下软件开发中的阶段是_。A. 详细设计C. 总体设计D. 编程调试33.软件调试的目的是_。A. 发现错误B. 矫正错误C. 改善软件的功用D. 开掘软件的潜能34. 按条件f对关系R停止选择，其关系代数表达式为_。A

6、. R|X|RB. R|X|RC. f（R）D. f（R）35.数据库概念设计的进程中，视图设计普通有三种设计次第，以下各项中不对的是_。A. 自顶向下B. 由底向上C. 由外向外D. 由全体到局部36.在计算机中，算法是指_。A. 查询方法B. 加工方法C. 解题方案的准确而完整的描画D. 排序方法37.栈和队列的共同点是_。A. 都是先进后出B. 都是先进先出C. 只允许在端点处拔出和删除元素D. 没有共同点38.二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是_。A. cedbaB. acbedC. decabD. deabc39.在以下几种排序方法中，要求内

7、存量最大的是_。A. 拔出排序B. 选择排序C. 快速排序D. 归并排序40.在设计顺序时，应采用的原那么之一是_。A. 顺序结构应有助于读者了解B. 不限制goto语句的运用C. 增加或取消注解行D. 顺序越短越好41.以下不属于软件调试技术的是_。A. 强行排错法B. 集成测试法C. 回溯法D. 缘由扫除法42.以下表达中，不属于软件需求规格说明书的作用的是_。A. 便于用户、开发人员停止了解和交流B. 反映出用户效果的结构，可以作为软件开发任务的基础和依据C. 作为确认测试和验收的依据D. 便于开发人员停止需求剖析43.在数据流图DFD中，带有名字的箭头表示_。 A. 控制顺序的执行顺序

8、B. 模块之间的调用关系C. 数据的流向D. 顺序的组成成分44.SQL言语又称为_。A. 结构化定义言语B. 结构化控制言语C. 结构化查询言语D. 结构化操纵言语45.视图设计普通有3种设计次第，以下不属于视图设计的是_。B. 由外向内D. 自底向上46. 数据结构中，与所运用的计算机有关的是数据的_。A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构47.栈底至栈顶依次寄存元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，那么出栈序列能够是_。A. ABCEDB. DBCEAC. CDABED. DCBEA48.线性表的顺序存储结构和线性表的链式存储结构区分是_。A

9、. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 恣意存取的存储结构、恣意存取的存储结构49.在单链表中，添加头结点的目的是_。A. 方便运算的完成B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储完成50.软件设计包括软件的结构、数据接口和进程设计，其中软件的进程设计是指_。A. 模块间的关系B. 系统结构部件转换成软件的进程描画C. 软件层次结构D. 软件开发进程51.为了防止流程图在描画顺序逻辑时的灵敏性，提出了用方框图来替代传统的顺序流程图，通常也把这种图称为

10、_。A. PAD图B. N-S图C. 结构图 D. 数据流图52. 数据处置的最小单位是_。A. 数据B. 数据元素C. 数据项D. 数据结构53.以下有关数据库的描画，正确的选项是_。A. 数据库是一个DBF文件B. 数据库是一个关系C. 数据库是一个结构化的数据集合D. 数据库是一组文件54.单个用户运用的数据视图的描画称为_。A. 外形式B. 概念形式C. 内形式D. 存储形式55. 需求剖析阶段的义务是确定_。A. 软件开发方法B. 软件开发工具C. 软件开发费用D. 软件系统功用56.算法剖析的目的是_。A. 找出数据结构的合理性B. 找出算法中输入和输入之间的关系C. 剖析算法的易

11、懂性和牢靠性D. 剖析算法的效率以求改良57. 数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是_。A. 堆排序B. 直接拔出排序D. 直接选择排序58. 用链表表示线性表的优点是_。A. 便于拔出和删除操作B. 数据元素的物理顺序与逻辑顺序相反C. 破费的存储空间较顺序存储少D. 便于随机存取59.以下不属于结构化剖析的常用工具的是_。A. 数据流图B. 数据字典C. 判定树D. PAD图60.软件开发的结构化生命周期方法将软件生命周期划分红_。A. 定义、开发、运转维护B. 设计阶段、编程阶段、测试阶段C. 总体设计、详细设计、编程调试D. 需求剖析、功用定义、系统设计61.

12、在软件工程中，白箱测试法可用于测试顺序的外部结构。此方法将顺序看做是_。A. 循环的集合B. 地址的集合C. 途径的集合D. 目的的集合62.在数据管理技术开展进程中，文件系统与数据库系统的主要区别是数据库系统具有_。A. 数据无冗余B. 数据可共享C. 专门的数据管理软件D. 特定的数据模型63.散布式数据库系统不具有的特点是_。A. 散布式B. 数据冗余C. 数据散布性和逻辑全体性D. 位置透明性和复制透明性64.以下说法中，不属于数据模型所描画的内容的是_。A. 数据结构B. 数据操作C. 数据查询D. 数据约束65网络中运用光缆的优点是什么？A廉价B容易装置C是一个工业规范，在任何电气

13、商店都能买到D传输速率比同轴电缆或双绞线的传输速率高66中继器能对下面的哪个效果提供一个复杂的处置方案？ A网络上太多种类的不兼容的设备B网络上太多的流量C太低的数据传输速率D太多的节点和/或电缆缺乏67IP地址中的主机号有什么作用？A它指定了网络上主机的标识B它指定了被寻址的子网中某个节点C它指定了主机所属的网络D它指定了设备可以停止通讯的网络68以下关于Internet的知识不正确的选项是 A来源于美国军方的网络 B可以停止网上购物C可以共享资源 D消弭了平安隐患69用IE访问网页时，普通要到何时才干点击鼠标访问网站里的信息 A当鼠标变成闪烁形状时 B当鼠标照旧是箭头外形时C当鼠标变成手形

14、时 D当鼠标箭头旁边出现一个问号时 70假设要想当在IE的地址栏中输入网址时，没有相似网址出现，在IE属性中，可以 A单击删除文件 B单击清空历史记载 C单击辅佐选项 D单击运用空白页 71你以为下面哪一个是运用搜索引擎的前提条件 A熟知搜索引擎的原理B了解搜索引擎的分类 C登入到提供搜索效劳的网站 D知道众多的搜索引擎 72央求电子邮箱进程中，填写团体信息时填写密码提示效果的益处是 A防止密码被窃 B当遗忘密码时可以到该网站用密码提示效果功用找回密码C促进网络平安 D表达自己的特性 73 是一种，A初级顺序设计言语 B一种网页格式C超文本传输协议D一种网址类型74Sun中国公司网站上提供了S

15、un全球各公司的链接网址，其中 dun .cn示SUN公司的网站。A中国 B美国 C奥权益 D匈牙利75对Web页上的超链接描画错误的选项是A一个词 B一个词组 C一种颜色D一幅图像76目前在计算机广域网中主要采用技术。A编码解码 B电路交流 C报文分组交流 D令牌总线77在Internet网上对每一台计算机的区分，是经过来区别的。A计算机的登录名 B计算机的域名 C计算机用户名 D计算机所分配IP地址78Internet采用域名地址是由于A一台主机必需用域名地址标识 BIP地址不能独一标识一台主机C一台主机必需用IP地址和域名地址共同标识 DIP地址方便记忆79电子邮件地址由两局部组成，由号

16、隔开，其中号后为A主机名 B主机域名 C本机域名 D密码80在项目符号和编号命令中，以下说法正确的选项是A不能设置自定义符号和编号B不能设置编号位置C可以设置制表位位置D不能设置编号的字体81在Word中要使文本盘绕剪贴画发生图文混排的效果，应该A在快捷菜单中选择设置自选图形的默许效果B在图片工具栏中选择文字盘绕C在快捷菜单中选择设置图片D在快捷菜单中选择设置自选图形的格式82在Word的编辑形状，选择了文档全文，假定在段落对话框中设置行距位20磅的格式，应中选择行距列表框中的A单倍行距B1.5倍行距C固定值D多倍行距83在Word中，假设要使文档内容横向打印，在页面设置中应选择的标签是A纸型

17、B纸张来源C版面D页边距84经过图片工具栏不能完成的功用是A将图片颜色设置为冲蚀效果B修正图片大小C设置图片盘绕方式D拔出剪贴画85以下说法正确的选项是A可以将页码拔出页眉位置B可以将页码拔出页面中央C只能添加背景颜色不能添加背景图片D打印时不能打印出水印86以下说法错误的选项是A可以设置页眉首页不同B可以设置页眉奇偶页不同C可以设置页码首页不同D不能设置页脚奇偶页不同87下面哪个选项不在页面设置对话框的纸型选项卡中A亮度 B高度 C边框 D方向88以下说法正确的选项是AWord中可以设置无网格B网格线的设置在工具菜单中设置C网格线的设置在文件菜单中设置DWord中没有网格89在WORD的编辑

18、形状，可以显示提纲的显示方式为A普通方式 B页面方式 C纲要方式 D全屏显示方式90关于Word中公式编辑器说法正确的选项是：A在装置Word时，默许装置公式编辑器。B公式编辑器在格式菜单中启动。C公式编辑器在工具自定义命令拔出中启动D不能在公式编辑器中输入汉字。91用Word绘图工具栏绘图时，以下哪部操作可以将多个图形组合为一个图形ACtrl选定之后Word自动完成组合B不能完成该操作C选定一切的图形，选择绘图工具栏绘图中的组合DAlt直接拖动92以下说法中不正确的选项是A文档的纸张既可以设置为横向，也可以设置为纵向B文档纸张的类型是在纸型下拉式列表中选择的C纸型标签里的各个选项设置运用范围

19、是整个文档D纸型标签里有一个预览框93下面对尾注添加说法正确的选项是 A尾注添加后将出如今整篇文章的最后局部。B尾注添加后将出如今每页的下部。C尾注出现的位置由用户确定D尾注不能打印94下面对脚注添加说法正确的选项是A脚注添加后将出如今整篇文章的最后局部。B脚注添加后将出如今每页的下部。C脚注出现的位置由用户确定D脚注不能打印95在如下的哪个菜单可以设置拔出自选图形时自动创立画布A文件 B拔出 C工具 D窗口96要在同一个文档中停止不同的页面设置，必需用_A分节B分栏C采用不同的显示方式D分页97将一个运用顺序生成的图形文件嵌入到一个WORD文档中，当在该运用顺序中修正该图形后，文档中嵌入的图

20、形_A不会遭就任何影响B不再显示C发作混乱D跟着做异样的变化98如何显示/隐藏WORD的各种工具栏_。A运用视图菜单B经过末尾菜单C运用工具菜单D经过义务栏99在Word编辑形状下文档中有一行被选择，按Delete（Del）键使A删除了拔出点所在的行B删除了被选择的一行C删除了被选择行及其之后的一切内容D删除了拔出点及其之前的一切内容100在WORD文档中拔出表格后，单元格的高度和宽度A都可以改动B都固定不变C高度可以改动，宽度不可以改动D宽度可以改动，高度不可以改动101在Word中可以设置的中文版式有：A拼音指南 B首字下沉 C兼并字符 D双行合一二、填空题（1） 算法的复杂度主要包括_复

21、杂度和空间复杂度。（2） 数据的逻辑结构在计算机存储空间中的寄存方式称为数据的_。（3） 假定按功用划分，软件测试的方法通常分为白盒测试方法和_测试方法。（4） 假设一个工人可管理多个设备，而一个设备只被一个工人管理，那么实体工人与实体设备之间存在_联络。（5） 关系数据库管理系统能完成的专门关系运算包括选择、衔接和_。（6） 在先左后右的原那么下，依据访问根结点的次第，二叉树的遍历可以分为三种：前序遍历、_遍历和后序遍历。（7） 结构化顺序设计方法的主要原那么可以概括为自顶向下、逐渐求精、_和限制运用goto语句。（8） 软件的调试方法主要有：强行排错法、_和缘由扫除法。（9） 数据库系统的

22、三级形式区分为_形式、外部级形式与外部级形式。（10） 数据字典是各类数据描画的集合，它通常包括5个局部，即数据项、数据结构、数据流、_和处置进程。（11） 设一棵完全二叉树共有500个结点，那么在该二叉树中有_个叶子结点。（12） 在最坏状况下，冒泡排序的时间复杂度为_。（13） 面向对象的顺序设计方法中触及的对象是系统中用来描画客观事物的一个_。（14） 软件的需求剖析阶段的任务，可以概括为四个方面：_、需求剖析、编写需求规格说明书和需求评审。（15） _是数据库运用的中心。（16） 数据结构包括数据的_结构和数据的存储结构。（17） 软件工程研讨的内容主要包括：_技术和软件工程管理。（18） 与结构化需求剖析方法相对应的是_方法。（19） 关系模型的完整性规