




已阅读5页,还剩41页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
(1)在下面对堆栈和队列的描述中,正确的描述是()堆栈是先进先出的b)队列先入先出c)队列允许删除队友中的元素d)堆栈删除堆栈顶部的元素回答:d分析:堆栈实际上是一个线性表,只是一个特殊的线性表。堆栈是一个线性表,只能在表的一端执行插入和删除操作。通常,插入和删除的末端称为堆栈的顶部,另一端是堆栈的底部。队列是一个序列表,只允许在一端删除,在另一端插入。允许删除的末端称为队列头,允许插入的末端称为队列尾。(2)已知二叉树的后序遍历序列是CDABE,中序遍历序列是CADEB,其前序遍历序列是()ABCDE(二)出口加工区东非开发银行(四)环境与可持续发展能力评估答:c解决方法:因为后顺序遍历的最后一个元素是E,所以E是根节点,所以它的前顺序遍历的第一个元素是E,所以选项A)和D)被排除。在中间顺序遍历中,元素B在元素根节点E的后面,所以B是二叉树的右子树,而二叉树的右子树只有一个元素,所以前顺序遍历的最后一个元素应该是B,所以选项C)是正确的选项,也就是说,二叉树的前顺序遍历序列是EACDB。(3)在数据流图中,带箭头的线段表示()a)控制流程b)数据流c)模块调用d)事件驱动回答:b分析:数据流图中带箭头的线段代表数据流,沿箭头方向传输数据的通道通常旁边标有数据流名称。(4)结构化编程的三种结构是()序列结构、分支结构、跳跃结构b)序列结构、选择结构、循环结构c)分支结构、选择结构和流通结构d)分支结构、跳跃结构、回路结构回答:b分析:编程语言只使用序列、选择和重复(循环)三种基本控制结构来表达各种其他形式结构的编程方法。遵循结构化程序的设计原则,按照结构化程序设计方法设计的程序易于理解、使用和维护。它可以提高编程效率,降低软件开发成本。(5)在下列方法中,不属于软件调试方法的是()a)追溯方法(b)被迫迁移c)综合测试方法d .排除原因答:c分析:软件调试主要采用以下三种方法:强制调试法:作为一种传统的调试方法,其过程可以概括为设置断点、程序暂停、观察程序状态、继续运行程序。回溯法:这种方法适用于调试小规模程序,即一旦发现错误,首先分析错误的症状,并确定首先发现“症状”的位置。理由排除法:理由排除法是通过演绎、归纳和二分法实现的。(6)在以下选项中,不属于模块间耦合的选项是()a)内容耦合b)异质耦合c)控制耦合d)数据耦合回答:b分析:耦合可分为以下几种类型,它们之间的耦合程度由高到低排列:内容耦合如果一个模块直接访问另一个模块的内容,这两个模块被称为内容耦合。公共耦合如果一组模块都访问同一个全局数据结构,它被称为公共耦合。外部耦合-如果一组模块访问同一个全局数据项,它被称为外部耦合。控制耦合如果一个模块明显地向另一个模块发送切换值、名称和其他信息来控制另一个模块的功能,这称为控制耦合。标签耦合-如果两个以上的模块需要一些其他数据结构的子结构,则使用记录转移方法来代替其余的全局变量。这种耦合称为标签耦合。数据耦合-如果一个模块访问另一个模块,并且被访问模块的输入和输出是数据项参数,则两个模块是数据耦合的。非直接耦合如果两个模块之间没有直接关系,它们之间的连接完全通过程序控制和调用来实现,那么这两个模块就称为非直接耦合,这种耦合的独立性最强。(7)以下特征不是面向对象方法的主要特征()A) polymo分析:面向对象的设计方法本质上不同于面向过程的设计方法。其基本原则是用现实世界的概念来抽象地思考问题,从而自然地解决问题。其特征包括:标识唯一性、多态性、封装性、模块独立性、继承性和良好的多态性。(8)在数据库设计中,将电子病历图转换为关系数据模型的过程属于()a)需求分析阶段b)概念设计阶段c)逻辑设计阶段d)物理设计阶段答:c分析:逻辑结构设计的任务:概念结构是各种数据模型的共同基础。为了用数据库管理系统实现用户的需求,概念结构必须进一步转换成相应的数据模型。这正是数据库逻辑结构设计应该完成的任务。它包括从E-R图到关系模式的转换,以及逻辑模式的规范化、调整和实现。(9)在二叉树上,第五层的最大节点数是()A)8B)9C)15D)16回答:d分析:根据二叉树的性质,二叉树的i(i1)层最多有2i-1个节点。第五层的最大节点数是16。(10)数据库的以下描述是正确的()a)数据库设计是指数据库管理系统的设计b)数据库技术的根本目标是解决数据共享问题c)数据库是一个独立的系统,不需要操作系统的支持。d)在数据库系统中,数据的物理结构必须与逻辑结构一致回答:b分析:数据库设计的目的是设计一个实际的关系模型来满足实际应用的需要。数据库技术的主要目的是有效地管理和访问大量的数据资源,包括:改善数据共享,使多个用户可以同时访问数据库中的数据;减少数据冗余,提高数据一致性和完整性;提供数据和应用程序的独立性,从而降低应用程序的开发和维护成本。天气预报可以为我们的生活提供很好的帮助。它应该属于哪种应用程序?a)科学计算b)信息处理c)过程控制d)人工智能答:答分析:科学计算(数值计算)主要解决科学研究和工程技术中提出的一些复杂的数学问题。天气预报是应用之一。(12)已知汉字的位置代码为3222,其国家标志代码为()A)4252DB)5242Hc)4036小时d)5524小时答:c分析:将区号转换成国际码需要两个步骤:将区号和位数分别转换成十六进制数。(2)区号和位数分别为20H(区号2020H=国家标准码)。在本主题中,区号32被转换成十六进制20,位数22被转换成十六进制16。分别在20小时后,获得4036小时。(13)计算机软件系统包括()a)程序、数据和相应文件b)系统软件和应用软件c)数据库管理系统和数据库d)编译系统和办公软件回答:B分析:软件系统可以分为两类:系统软件和应用软件。(14)如果已知汉字的国家标准代码为5E38H,则其内部代码为()A)DEB8DE385EB8D)7E58答:答分析:汉字内码与国家标准码的关系是:内码是汉字交换码(国家标准码)的两个字节的最高位分别加1,即汉字交换码(国家标准码)的两个字节分别加80H得到相应的内码(国家标准码8080H=内码)。(15)汇编语言是一种()a)依赖于计算机的低级编程语言b)可由计算机直接执行的编程语言c)独立于计算机的高级编程语言d)面向问题的编程语言答:答分析:与机器语言相比,汇编语言在编写、修改和阅读程序方面有了相当大的进步,但它仍然远远不是人们使用的语言。汇编语言仍然是一种依赖机器的语言。(16)构成中央处理器的主要部件是()a)存储器和控制器b)存储器、控制器和运算单元c)高速缓存和算术单元d)控制器和运算单元回答:d分析:中央处理器由运算单元和控制器组成。(17)用高级编程语言编写的程序必须经过()a)汇编b)编辑c)解释d)编译和连接回答:d解析:用高级编程语言编写的程序必须经过编译和连接才能转换成等效的可执行程序。(18)随机存取存储器的特征在于()a)大容量存储b)存储在其中的信息可以被永久存储c)一旦切断电源,存储在其上的信息将持续数小时,无法恢复。d)仅用于存储数据回答:C分辨率:内存是计算机内存的一部分。计算机中的存储器由只读存储器和随机存取存储器组成。只读存储器是一种只读存储器,其特点是信息可以永久存储。随机存取存储器可以读写,其特点是一旦断电,所有信息都会丢失。(19)在以下对多媒体系统的描述中,不正确的是()a)多媒体系统通常是多任务系统b)多媒体系统是管理字符、图像、声音、运动图像及其资源的系统c)多媒体系统只能在微机上运行d)数字压缩是多媒体处理的关键技术答:c分析:多媒体系统可以运行在所有配有多媒体软件和硬件的计算机系统上。(20)正确的IP地址是()A)202.112.111.1B)202.2.2.2.2C)202.202.1D)202.257.14.13答:c分析:网络接口卡是形成网络所必需的基本设备。它用于连接计算机和通信电缆,以便通过电缆在计算机之间进行高速数据传输。因此,连接到局域网的每台计算机(工作站或服务器)都需要安装一个网卡。(21)在算法的以下描述中,正确的是()a)算法的执行效率与数据存储结构无关算法的有限性意味着算法必须能够在有限的步骤后终止。c)算法的空间复杂度是指算法程序中指令(或语句)的数量d)以上三种描述是正确的。回答:b分析:运算过程中算法所需的辅助存储空间的大小称为算法的空间复杂度。算法的有限性意味着算法必须在执行有限的步骤后结束。(22)在下面的二叉树描述中,正确的是()a)任何二叉树都必须有一个2度的节点b)二叉树的度数可以小于2c)非空二叉树有0或1个根节点d)至少2个根节点回答:b分析:二叉树由n0个节点的有限集合组成,它或者是一个空集合,或者由一个根节点和两个互不相交的左右子树组成,左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特例;它们是两个概念。二叉树有以下两个特点:(1)非空二叉树只有一个根节点。(2)每个节点最多有两个子树,分别称为节点的左子树和右子树。(23)如果堆叠顺序是A、B、C、D,可能的堆叠顺序是()丙、甲、丁、乙乙、丁、丙、甲丙、丁、甲、乙d)任何订单回答:b分析:堆栈操作原理是后进先出。在选项B)中,堆栈顺序可以根据“A输入、B输入、B输出、C输入、D输入、D输出、C输出、A输出”来实现。(24)在下列选项中,不属于前言注释的是()a)程序标题b)程序员c)主要算法d)数据状态回答:d解释:注释通常是前言注释和功能注释。序言注释通常位于程序的开头,包括程序标题、程序功能描述、主要算法、接口描述、程序位置、开发简历、程序设计者、评审者、评审日期和修改日期等。功能注释通常嵌入在源程序主体中,用于描述以下语句或程序的主要功能。(25)在以下模式中,它是()a)内部模式b)外部模式c)概念模型d)逻辑模式答:答分析:数据库管理系统的三层模式结构由外部模式、内部模式和外部模式组成。外部模式或子模式或用户模式是指数据库用户看到的数据结构,是用户看到的数据视图。模式或逻辑模式是对数据库中所有数据的逻辑结构和特征的描述,是所有用户看到的数据视图的总和。外部模式是模式的一部分。内部模式或存储模式或物理模式是指数据库系统中存储介质上的数据表示,即数据的物理结构和访问模式的描述。(26)在下面的描述中,不属于软件需求规范的功能是()a)便于用户和开发人员理解和交流反映用户问题的结构,可以作为软件开发的基础和依据。c)作为确认试验和验收的基础d)便于开发人员进行需求分析。回答:d分析:软件需求规范具有以下功能:(1)便于用户和开发者理解和交流。(2)它反映了用户问题的结构,可以作为软件开发的基础和依据。(3)作为确认试验和验收的依据。(27)下列不属于软件工程的三个要素是()a)工具b)流程c)方法d)环境回答:d分析:软件工程包括三个要素,即方法、工具和过程。该方法是完成软件工程项目的技术手段。该工具支持软件开发、管理和文档生成。该过程支持软件开发的所有方面的控制和管理。(28)数据库系统内部有一个三级模式,用于描述数据库中所有数据的全局逻辑结构和特征()a)外部模式b)概念模型c)内部模式d)存储模式回答:b分析:概念模式,也称为逻辑模式,是对数据库系统中全局数
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论