文档介绍：选择题 1 下列数据结构中,属于非线性结构的是( )。循环队列带链队列二叉树带链栈正确答案: C答疑:【解析】树是简单的非线性结构,所以二叉树作为树的一种也是一种非线性结构。 2 下列数据结构中,能够按照“先进后出”原则存取数据的是( )。循环队列栈队列二叉树正确答案: B答疑:【解析】栈是按先进后出的原则组织数据的;队列按先进先出的原则组织数据。 3 对于循环队列,下列叙述中正确的是( )。队头指针是固定不变的队头指针一定大于队尾指针队头指针一定小于队尾指针队头指针可以大于队尾指针,也可以小于队尾指针正确答案: D答疑:【解析】循环队列的队头指针与队尾指针都不是固定的,随着入队与出队操作要进行变化。因为是循环利用的队列结构,所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。 4 算法的空间复杂度是指( )。算法在执行过程中所需要的计算机存储空间算法所处理的数据量算法程序中的语句或指令条数算法在执行过程中所需要的临时工作单元数正确答案: A答疑: 【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择 A。5 软件设计中划分模块的一个准则是( )。低内聚低耦合高内聚低耦合低内聚高耦合高内聚高耦合正确答案: B答疑:【解析】一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。 6 下列选项中不属于结构化程序设计原则的是( )。可封装自顶向下模块化逐步求精正确答案: A答疑: 【解析】结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制使用 goto 语句,所以选择 A。7 软件详细设计生产的图如下: 该图是( )N-S图 PAD 图程序流程图 E-R图正确答案: C答疑:【解析】N-S图提出了用方框图来代替传统的程序流程图,所以 A不对。 PAD 图是问题分析图,它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具,所以 B不对。 E-R图是数据库中的用于表示E-R模型的图示工具,所以 D不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。 8 数据库管理系统是( )。操作系统的一部分在操作系统支持下的系统软件一种编译系统一种操作系统正确答案: B答疑:【解析】数据库管理系统是数据库的机构,它是一种系统软件,负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。 9 在E-R图中,用来表示实体联系的图形是( )。椭圆形矩形菱形三角形正确答案: C答疑: 【解析】在 E-R图中实体集用矩形表示,属性用椭圆表示,联系用菱形表示。 10 有三个关系 R、S和T如下: 则关系 T是由关系 R和S通过某种操作得到,该操作为( )。选择投影交并正确答案: D答疑:【解析】在关系 T中包含了关系 R与S中的所有元组,所以进行的是并的运算。 11 20GB 的硬盘表示容量约为( )。 20亿个字节 20亿个二进制位 200 亿个字节 200 亿个二进制位正确答案: C答疑: 【解析】根据换算公式 1GB=1000MB=1000*1000KB=1000*1000*1000B , 20GB=2*10^10B 。注:硬盘厂商通常以 1000 进位计算:1KB=1000Byte 、1MB=1000KB 、 1GB=1000MB 、1TB=1000GB ,操作系统中:1KB=1024Byte 、1MB=1024KB 、1GB=1024MB 、 1TB=1024GB 。 12 计算机安全是指计算机资产安全,即( )。计算机信息系统资源不受自然有害因素的威胁和危害信息资源不受自然和人为有害因素的威胁和危害计算机硬件系统不受人为有害因素的威胁和危害计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害正确答案: D答疑:【解析】我国公安部计算机管理监察司的定义是计算机安全是指计算机资产安全,即计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害。 13 下列设备组中,完全属于计算机输出设备的一组是( )。喷墨打印机,显示器,键盘激光打印机,键盘,鼠标器键盘,鼠标器,扫描仪打印机,绘图仪,显示器正确答案: D答疑:【解析】本题可采用排除法,A、B、C选项中都有键盘,而键盘是计算机输入设备,故可排除 A、B、C,选择 D。 14 计算机软件的确切含义是( )。计算机程序、数据与相应文档的总称系统软件与应用软件的总和操作系统、数据库管理软件与应用软件的总和各类应用软件的总称正确答案: A答疑: 【解析】计算机软件的含义: (1) 运行时,能够提供所要求功能和性能的指令或计算机程序集合;(2) 程序能够满意地处理信息的数据结构;(3) 描述程序功能需求以及程序如何操作和使用所要