算法的执行效率与数据的存储结构无关Word文档格式.docx
《算法的执行效率与数据的存储结构无关Word文档格式.docx》由会员分享，可在线阅读，更多相关《算法的执行效率与数据的存储结构无关Word文档格式.docx（25页珍藏版）》请在冰豆网上搜索。
B.栈与队列是非线性结构
C.线性链表是非线性结构
D.二叉树是线性结构
12.设一棵完全二叉树共有699个结点，那么在该二叉树中的叶子结点数为______。
A.349
B.350
C.255
D.351
13.结构化顺序设计主要强调的是______。
A.顺序的规模
B.顺序的易读性
C.顺序的执行效率
D.顺序的可移植性
14.在软件生命周期中，能准确地确定软件系统必需做什么和必需具有哪些功用的阶段是______。
A.概要设计
B.详细设计
C.可行性剖析
D.需求剖析
15.数据流图用于笼统描画一个软件的逻辑模型，数据流图由一些特定的图符构成。
以下图符名标识的图符不属于数据流图合法图符的是______。
A.控制流
B.加工
C.数据存储
D.源和潭
16.软件需求剖析阶段的任务，可以分为四个方面：
需求获取、需求剖析、编写需求规格说明书以及______。
A.阶段性报告
B.需求评审
C.总结
D.都不正确
17.下述关于数据库系统的表达中正确的选项是______。
A.数据库系统增加了数据冗余
B.数据库系统防止了一切冗余
C.数据库系统中数据的分歧性是指数据类型的分歧
D.数据库系统比文件系统能管理更多的数据
18.关系表中的每一横行称为一个______。
A.元组
B.字段
C.属性
D.码
19.数据库设计包括两个方面的设计内容，它们是______。
A.概念设计和逻辑设计
B.形式设计和内形式设计
C.内形式设计和物理设计
D.结构特性设计和行为特性设计
20.算法普通都可以用哪几种控制结构组合而成______。
A.循环、分支、递归
B.顺序、循环、嵌套
C.循环、递归、选择
D.顺序、选择、循环
21.数据的存储结构是指______。
A.数据所占的存储空间量
B.数据的逻辑结构在计算机中的表示
C.数据在计算机中的顺序存储方式
D.存储在外存中的数据
22.在面向对象方法中，一个对象央求另一对象为其效劳的方式是经过发送______。
D.音讯
A.调用语句
B.命令
C.口令
23.反省软件产品能否契合需求定义的进程称为______。
A.确认测试
B.集成测试
C.验证测试
D.验收测试
24.以下工具中属于需求剖析常用工具的是______。
A.PAD
B.PFD
C.N-S
D.DFD
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.软件结构定义
B.模块独立性
C.模块类型划分
D.模拟耦合度
31.面向对象的设计方法与传统的的面向进程的方法有实质不同，它的基本原理是______。
A.模拟理想世界中不同事物之间的联络
B.强调模拟理想世界中的算法而不强调概念
C.运用理想世界的概念笼统地思索效果从而自然地处置效果
D.鼓舞开发者在软件开发的绝大局部中都用实践范围的概念去思索
32.在结构化方法中，软件功用分解属于以下软件开发中的阶段是______。
A.详细设计
C.总体设计
D.编程调试
33.软件调试的目的是______。
A.发现错误
B.矫正错误
C.改善软件的功用
D.开掘软件的潜能
34.按条件f对关系R停止选择，其关系代数表达式为______。
A.R|X|R
B.R|X|R
C.бf（R）
D.∏f（R）
35.数据库概念设计的进程中，视图设计普通有三种设计次第，以下各项中不对的是______。
A.自顶向下
B.由底向上
C.由外向外
D.由全体到局部
36.在计算机中，算法是指______。
A.查询方法
B.加工方法
C.解题方案的准确而完整的描画
D.排序方法
37.栈和队列的共同点是______。
A.都是先进后出
B.都是先进先出
C.只允许在端点处拔出和删除元素
D.没有共同点
38.二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
A.cedba
B.acbed
C.decab
D.deabc
39.在以下几种排序方法中，要求内存量最大的是______。
A.拔出排序
B.选择排序
C.快速排序
D.归并排序
40.在设计顺序时，应采用的原那么之一是______。
A.顺序结构应有助于读者了解
B.不限制goto语句的运用
C.增加或取消注解行
D.顺序越短越好
41.以下不属于软件调试技术的是______。
A.强行排错法
B.集成测试法
C.回溯法
D.缘由扫除法
42.以下表达中，不属于软件需求规格说明书的作用的是______。
A.便于用户、开发人员停止了解和交流
B.反映出用户效果的结构，可以作为软件开发任务的基础和依据
C.作为确认测试和验收的依据
D.便于开发人员停止需求剖析
43.在数据流图〔DFD〕中，带有名字的箭头表示______。
A.控制顺序的执行顺序
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.ABCED
B.DBCEA
C.CDABE
D.DCBEA
48.线性表的顺序存储结构和线性表的链式存储结构区分是______。
A.顺序存取的存储结构、顺序存取的存储结构
B.随机存取的存储结构、顺序存取的存储结构
C.随机存取的存储结构、随机存取的存储结构
D.恣意存取的存储结构、恣意存取的存储结构
49.在单链表中，添加头结点的目的是______。
A.方便运算的完成
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性表的链式存储完成
50.软件设计包括软件的结构、数据接口和进程设计，其中软件的进程设计是指______。
A.模块间的关系
B.系统结构部件转换成软件的进程描画
C.软件层次结构
D.软件开发进程
51.为了防止流程图在描画顺序逻辑时的灵敏性，提出了用方框图来替代传统的顺序流程图，通常也把这种图称为______。
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.剖析算法的易懂性和牢靠性
D.剖析算法的效率以求改良
57.数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。
A.堆排序
B.直接拔出排序
D.直接选择排序
58.用链表表示线性表的优点是______。
A.便于拔出和删除操作
B.数据元素的物理顺序与逻辑顺序相反
C.破费的存储空间较顺序存储少
D.便于随机存取
59.以下不属于结构化剖析的常用工具的是______。
A.数据流图
B.数据字典
C.判定树
D.PAD图
60.软件开发的结构化生命周期方法将软件生命周期划分红______。
A.定义、开发、运转维护
B.设计阶段、编程阶段、测试阶段
C.总体设计、详细设计、编程调试
D.需求剖析、功用定义、系统设计
61.在软件工程中，白箱测试法可用于测试顺序的外部结构。
此方法将顺序看做是______。
A.循环的集合
B.地址的集合
C.途径的集合
D.目的的集合
62.在数据管理技术开展进程中，文件系统与数据库系统的主要区别是数据库系统具有______。
A.数据无冗余
B.数据可共享
C.专门的数据管理软件
D.特定的数据模型
63.散布式数据库系统不具有的特点是______。
A.散布式
B.数据冗余
C.数据散布性和逻辑全体性
D.位置透明性和复制透明性
64.以下说法中，不属于数据模型所描画的内容的是______。
A.数据结构
B.数据操作
C.数据查询
D.数据约束
65．网络中运用光缆的优点是什么〔〕？
A．廉价
B．容易装置
C．是一个工业规范，在任何电气商店都能买到
D．传输速率比同轴电缆或双绞线的传输速率高
66．中继器能对下面的哪个效果提供一个复杂的处置方案〔〕？
A．网络上太多种类的不兼容的设备
B．网络上太多的流量
C．太低的数据传输速率
D．太多的节点和/或电缆缺乏
67．IP地址中的主机号有什么作用〔〕？
A．它指定了网络上主机的标识
B．它指定了被寻址的子网中某个节点
C．它指定了主机所属的网络
D．它指定了设备可以停止通讯的网络
68．以下关于Internet的知识不正确的选项是〔〕
A．来源于美国军方的网络
B．可以停止网上购物
C．可以共享资源
D．消弭了平安隐患
69．用IE访问网页时，普通要到何时才干点击鼠标访问网站里的信息〔〕
A．当鼠标变成闪烁形状时
B．当鼠标照旧是箭头外形时
C．当鼠标变成手形时
D．当鼠标箭头旁边出现一个问号时
70．假设要想当在IE的地址栏中输入网址时，没有相似网址出现，在IE属性中，可以〔〕
A．单击删除文件
B．单击清空历史记载
C．单击辅佐选项
D．单击运用空白页
71．你以为下面哪一个是运用搜索引擎的前提条件〔〕
A．熟知搜索引擎的原理
B．了解搜索引擎的分类
C．登入到提供搜索效劳的网站
D．知道众多的搜索引擎
72．央求电子邮箱进程中，填写团体信息时填写密码提示效果的益处是〔〕
A．防止密码被窃
B．当遗忘密码时可以到该网站用密码提示效果功用找回密码
C．促进网络平安
D．表达自己的特性
73．是一种〔〕，
A．初级顺序设计言语
B．一种网页格式
C．超文本传输协议
D．一种网址类型
74．Sun中国公司网站上提供了Sun全球各公司的链接网址，其中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地址
78．Internet采用域名地址是由于〔〕
A．一台主机必需用域名地址标识
B．IP地址不能独一标识一台主机
C．一台主机必需用IP地址和域名地址共同标识
D．IP地址方便记忆
79．电子邮件地址由两局部组成，由@号隔开，其中@号后为〔〕
A．主机名
B．主机域名
C．本机域名
D．密码
80．在〝项目符号和编号〞命令中，以下说法正确的选项是
A．不能设置自定义符号和编号
B．不能设置编号位置
C．可以设置制表位位置
D．不能设置编号的字体
81．在Word中要使文本盘绕剪贴画发生图文混排的效果，应该
A．在快捷菜单中选择〝设置自选图形的默许效果〞
B．在图片工具栏中选择〝文字盘绕〞
C．在快捷菜单中选择〝设置图片〞
D．在快捷菜单中选择〝设置自选图形的格式〞
82．在Word的编辑形状，选择了文档全文，假定在〝段落〞对话框中设置行距位20磅的格式，应中选择〝行距〞列表框中的
A．单倍行距
B．1.5倍行距
C．固定值
D．多倍行距
83．在Word中，假设要使文档内容横向打印，在〝页面设置〞中应选择的标签是
A．纸型
B．纸张来源
C．版面
D．页边距
84．经过图片工具栏不能完成的功用是〔〕
A．将图片颜色设置为冲蚀效果
B．修正图片大小
C．设置图片盘绕方式
D．拔出剪贴画
85．以下说法正确的选项是
A．可以将页码拔出页眉位置
B．可以将页码拔出页面中央
C．只能添加背景颜色不能添加背景图片
D．打印时不能打印出水印
86．以下说法错误的选项是
A．可以设置页眉首页不同
B．可以设置页眉奇偶页不同
C．可以设置页码首页不同
D．不能设置页脚奇偶页不同
87．下面哪个选项不在〝页面设置〞对话框的〝纸型〞选项卡中
A．亮度
B．高度
C．边框
D．方向
88．以下说法正确的选项是
A．Word中可以设置无网格
B．网格线的设置在〝工具〞菜单中设置
C．网格线的设置在〝文件〞菜单中设置
D．Word中没有网格
89．在WORD的编辑形状，可以显示提纲的显示方式为
A．普通方式
B．页面方式
C．纲要方式
D．全屏显示方式
90．关于Word中公式编辑器说法正确的选项是：
A．在装置Word时，默许装置公式编辑器。
B．公式编辑器在〝格式〞菜单中启动。
C．公式编辑器在〝工具〞－〝自定义〞－〝命令〞－〝拔出〞中启动
D．不能在公式编辑器中输入汉字。
91．用Word绘图工具栏绘图时，以下哪部操作可以将多个图形组合为一个图形
A．Ctrl选定之后Word自动完成组合
B．不能完成该操作
C．选定一切的图形，选择〝绘图〞工具栏〝绘图〞中的组合
D．Alt直接拖动
92．以下说法中不正确的选项是
A．文档的纸张既可以设置为横向，也可以设置为纵向
B．文档纸张的类型是在〝纸型〞下拉式列表中选择的
C．纸型〞标签里的各个选项设置运用范围是整个文档
D．纸型〞标签里有一个预览框
93．下面对尾注添加说法正确的选项是
A．尾注添加后将出如今整篇文章的最后局部。
B．尾注添加后将出如今每页的下部。
C．尾注出现的位置由用户确定
D．尾注不能打印
94．下面对脚注添加说法正确的选项是
A．脚注添加后将出如今整篇文章的最后局部。
B．脚注添加后将出如今每页的下部。
C．脚注出现的位置由用户确定
D．脚注不能打印
95．在如下的哪个菜单可以设置拔出自选图形时自动创立画布
A．文件
B．拔出
C．工具
D．窗口
96．要在同一个文档中停止不同的页面设置，必需用______
A．分节
B．分栏
C．采用不同的显示方式
D．分页
97．将一个运用顺序生成的图形文件嵌入到一个WORD文档中，当在该运用顺序中修正该图形后，文档中嵌入的图形______
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）算法的复杂度主要包括______复杂度和空间复杂度。
（2）数据的逻辑结构在计算机存储空间中的寄存方式称为数据的______。
（3）假定按功用划分，软件测试的方法通常分为白盒测试方法和______测试方法。
（4）假设一个工人可管理多个设备，而一个设备只被一个工人管理，那么实体"
工人"
与实体"
设备"
之间存在______联络。
（5）关系数据库管理系统能完成的专门关系运算包括选择、衔接和______。
（6）在先左后右的原那么下，依据访问根结点的次第，二叉树的遍历可以分为三种：
前序遍历、______遍历和后序遍历。
（7）结构化顺序设计方法的主要原那么可以概括为自顶向下、逐渐求精、______和限制运用goto语句。
（8）软件的调试方法主要有：
强行排错法、______和缘由扫除法。
（9）数据库系统的三级形式区分为______形式、外部级形式与外部级形式。
（10）数据字典是各类数据描画的集合，它通常包括5个局部，即数据项、数据结构、数据流、______和处置进程。
（11）设一棵完全二叉树共有500个结点，那么在该二叉树中有______个叶子结点。
（12）在最坏状况下，冒泡排序的时间复杂度为______。
（13）面向对象的顺序设计方法中触及的对象是系统中用来描画客观事物的一个______。
（14）软件的需求剖析阶段的任务，可以概括为四个方面：
______、需求剖析、编写需求规格说明书和需求评审。
（15）______是数据库运用的中心。
（16）数据结构包括数据的______结构和数据的存储结构。
（17）软件工程研讨的内容主要包括：
______技术和软件工程管理。
（18）与结构化需求剖析方法相对应的是______方法。
（19）关系模型的完整性规
升级会员 