欢迎来到010在线作文网!

计算机考试试题及答案

试题 时间:2021-08-31 手机版

  一、单项选择题

  1在深度为7的满二叉树中,叶子结点的个数为(  )

  A.32B.31C.64D.63

  参考答案:C

  参考解析:在满二叉树中每层的结点数都达到最大值, 而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点,第2层有21个结点,……第n层有2n-1个结点。在深度为7的满二叉树中,第7层有2 7-1=64个结点(全部是叶子结点)、在深度为7的满二叉树中,共有2^(7-1)=64个结点、因此本题的正确答案是C。

  2下列叙述中正确的是(  )

  A.程序执行的效率与数据的存储结构密切相关

  B.程序执行的效率只取决于程序的控制结构

  C.程序执行的效率只取决于所处理的数据量

  D.以上三种说法都不对

  参考答案:A

  参考解析:程序的执行效率与算法和数据结构有密切的关系,瑞士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所处理的数据量有关,但不绝对相关。因此本题的正确答案是A。

  3下列工具为需求分析常用工具的是

  A.PADB.PFDC.N-SD.DFD

  参考答案:D

  4以下算法设计基本方法中基本思想不属于归纳法的是(  )

  A.递推法B.递归法C.减半递推技术D.回溯法

  参考答案:D

  5对长度n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是(  )

  A.快速排序B.冒泡排序C.直接插入排序D.堆排序

  参考答案:D

  参考解析:排序技术有:①交换类排序法(冒泡排序法、快速排序法);②插入类排序法(简单插入排序、希尔排序);③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下,希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是D。

  6按软件的功能划分,需求分析工具软件属于

  A.应用软件B.系统软件C.支撑软件D.专用软件

  参考答案:C

  7对右下图二叉树进行后序遍历的结果为(  )

  A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

计算机考试试题及答案

  参考答案:D

  参考解析:后序遍历的方法是:若二叉树为空,则结束返回。否则先后序遍历左子树,再后序遍历右子树,最后访问根结点。本题后序遍历左子树的结果是DEB,后续遍历右子树的结果是FC,最后根是A,所以后续遍历的结果是DEBFCA。因此本题的正确答案是D。

  8在E-R图中,用来表示实体之间联系的图形是(  )

  A.矩形B.椭圆形C.菱形D.平行四边形

  参考答案:C

  参考解析:在E-R图中用矩形表示实体集,用椭圆表示属性,用菱形表示联系,用无向线段表示实体集(联系)与属性、实体集与联系间的联接关系。因此本题的正确答案是C。

  9下面不属于软件工程的三个要素的是

  A.工具B.过程C.方法D.环境

  参考答案:D

  10原因排除法属于

  A.软件调试方法B.黑盒测试方法C.白盒测试方法D.动态测试方法

  参考答案:A

  11下列叙述中正确的是

  A.软件测试的主要目的是发现程序中的错误

  B.软件测试的主要目的是确定程序中错误的位置

  C.为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作

  D.软件测试是证明软件没有错误

  参考答案:A

  参考解析:软件测试是为了发现错误而执行程序的过程,所以软件测试的'主要目的是发现程序中的错误。为了提高软件测试的效率,程序员应该避免检查自己的程序。软件测试是为了证明软件有错,而不能证明程序没有错。因此本题的正确答案是A。

  12数据库概念设计过程分三个步骤进行:首先选择局部应用,再进行局部视图设计,最后进行(  )

  A.数据集成B.视图集成C.过程集成D.视图分解

  参考答案:B

  13检查软件产品是否符合需求定义的过程是

  A.单元测试B.集成测试C.确认测试D.系统测试

  参考答案:C

  14数据库设计的基本任务是根据用户对象的信息需求、处理需求和数据库的支持环境设计出(  )

  A.数据模式B.过程模式C.数据类型D.数据结构

  参考答案:A

  15下面哪一项不是消息的组成部分?

  A.发送消息的对象的名称B.接受消息的对象的名称C.消息标志符D.零个或多个参数

  参考答案:A

  16下列几种耦合中独立性最强的是

  A.内容耦合B.公共耦合C.数据耦合D.非直接耦合

  参考答案:D

  17消息传递中所传递的消息实质上是哪种对象所具有的操作(或方法)名称?

  A.发送对象B.接受对象C.请求对象D.调用对象

  参考答案:B

  18下列哪一项不是结构化分析的常用工具?

  A.控制流图B.数据字典C.数据流图D.判定树

  参考答案:A

  19下面哪一项不是面向对象方法的优点?

  A.稳定性好B.可重用性好C.运行效率高D.可维护性好

  参考答案:C

  20软件调试的目的是

  A.发现错误B.改正错误C.改善软件的性能D.验证软件的正确性

  参考答案:B

  参考解析:软件测试是为了发现错误而执行程序的过程;软件调试的任务是诊断和改正程序中的错误。软件测试贯穿整个软件生命周期,调试主要在开发阶段。因此本题的正确答案是B。

  21在用二分法求解方程在一个闭区间上的实根时,采用的算法没计技术是(  )

  A.列举法B.归纳法C.递归法D.减半递推法

  参考答案:D

  22下列叙述中正确的是(  )

  A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构

  B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况

  C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况

  D.循环队列中元素的个数是由队头指针和队尾指针共同决定

  参考答案:D

  参考解析:所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针real指向的位置之间所有的元素均为队列中的元素。求解队列中元素个数的方法是:若front>rear,队列中有n-front+rear个元素(其中n为循环队列的容量);若front

  23概要设计中要完成的事情是

  A.系统结构和数据结构的设计

  B.系统结构和过程的设计

  C.过程和接口的设计

  D.数据结构和过程的设计

  参考答案:A

  24在软件生命周期中,能准确地确定软件系统必须做什么和必须具备那些功能的阶段是

  A.概要设计B.详细设计C.可行性分析D.需求分析

  参考答案:D

  25已知元素的入栈顺序为abcde,则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行?(  )

  A.edcbaB.cabdeC.dcbaeD.bcdea

  参考答案:B

  参考解析:abCde依次入栈,再依次出栈,得到出栈顺序edCba,所以选项A可能;我们现在来看选项B.第一个出栈的是C,&-Itl可以肯定栈中有b、a,等待入栈的是d、e,此时出栈的可能是b或d(d入栈马上出栈),不可能是a,所以选项B不可能;选项C,第一个出栈的是d,可以肯定栈中有C、b、a,等待入栈的是e,此时出栈的可能是C或e(C入栈马上出栈),若C、b、a依次出栈,e入栈马上出栈,刚好得到出栈顺序dCbae,因此选项C可能;选项D.第l个出栈的是b,可以肯定栈中有a,等待入栈的是c、d、e,C、d、e分别入栈马上又出栈得到出栈顺序bcde,最后a出栈,刚好得到出栈顺序bcdea,所以选项D可能。因此本题的正确答案是B。

  26下列关于栈的描述正确的是(  )

  A.在栈中只能插入元素而不能删除元素

  B.在栈中只能删除元素而不能插入元素

  C.栈是特殊的线性表,只能在-端插入或删除元素

  D.栈是特殊的线性表,只能在-端插入元素,而在另-端删除元素

  参考答案:C

  参考解析:栈是一个特殊的线性表,只能在栈顶进行插入(又叫入栈)和删除(又叫出栈)操作;队列是一个、允许在队尾插入元素(又叫入队),在队头删除元 不素又叫出队)的线性袁 因此选项C正确。

  27按照结构化程序的设计原则和方法,下列叙述中正确的是

  A.语言中所没有的控制结构,应该采用前后一致的方法来模拟

  B.基本结构在程序设计中不允许嵌套

  C.在程序中不要使用GOT0语句

  D.选用的结构只准有一个入口,但可以有多个出口

  参考答案:A

  28边界值分析法属于哪一类测试的常用方法?

  A.静态测试B.白盒测试C.黑盒测试D.集成测试

  参考答案:C

  29当数据库中的数据遭受破坏后要实施的数据库管理是(  )

  A.数据库的备份B.数据库的恢复C.数据库的监控D.数据库的加载

  参考答案:B

  30下列哪一项方法不是说明面向对象的易于修改的特性?

  A.对象的封装性B.继承机制C.隐藏机制D.多态性机制

  参考答案:C

  31为提高数据库的运行性能和速度而对数据库实施的管理活动有(  )

  A.数据库的建立和加载

  B.数据库的调整和重组

  C.数据库安全性控制和完整性控制

  D.数据库的故障恢复

  参考答案:B

  32软件是指

  A.程序B.程序和文档C.算法加数据结构D.程序、数据与相关文档的完整集合

  参考答案:D

  参考解析:软件是计算机系统中与硬件相互依存的另一部分,是包括程序、数据及相关文档的完整集合。其中,程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令(语句)序列;数据是使程序能正常操纵信息的数据结构;文档是与程序开发、维护和使用有关的图文资料。因此本题的正确答案是D。

  33在软件设计中,不属于过程设计工具的是

  A.PDL(过程设计语言)B.PAD图C.N-S图D.DFD图

  参考答案:D

  参考解析:常见的过程设计工具有:①图形工具:程序流程图,N.S,PAD(问题分析图),HIP0;②表格工具:判定表;⑧语言工具:PDL(过程设计语言)。结构化分析的常见工具有:DFD图(数据流图)、DD(数据字典)、判定树、判定表。过程设计工具用在软件开发的详细设计阶段,结构化分析工具用在软件开发的需求分析阶段。因此选项D正确。

  34对右图二叉树进行前序遍历的结果为(  )

  A.DYBEAFCZX

  B.YDEBFZXCA

  C.ABDYECFXZ

  D.ABCDEFXYZ

计算机考试试题及答案

  参考答案:C

  参考解析:前序遍历(DLR)的基本思想是:先访问根结点,后前序遍历dzq-树,再前序遍历右子树。本题根结点是A,前序遍历左子树得到的序列为BDYE,前序遍历右子树得到的序列为CFXZ,所以对本题二叉树进行前序遍历的结果为ABDYECFXZ。因此本题的正确答案是C。

  35数据库的三级模式中不涉及具体的硬件环境与平台,也与具体的软件环境无关的模式是(  )

  A.概念模式B.外模式C.内模式D.子模式

  参考答案:A


本文来源https://www.010zaixian.com/shiti/2649015.htm
以上内容来自互联网,请自行判断内容的正确性。若本站收录的信息无意侵犯了贵司版权,请给我们来信(zaixianzuowenhezi@gmail.com),我们会及时处理和回复,谢谢.