文档介绍：1下列关于栈叙述正确的是(  )。算法就是程序设计算法时只需要考虑数据结构的设计设计算法时只需要考虑结果的可靠性以上三种说法都不对正确答案:D答疑:【解析】算法是指解题方案的准确而完整的描述,算法不等于程序,也不等于计算方法,因此A错误。设计算法时不但要考虑对数据对象的运算和操作,还要考虑算法的控制结构。2下列叙述中正确的是(  )。有一个以上根结点的数据结构不一定是非线性结构只有一个根结点的数据结构不一定是线性结构循环链表是非线性结构双向链表是非线性结构正确答案:B答疑:【解析】线性结构应满足:有且只有一个根结点与每个结点最多有一个前件,也最多有一个后件,因此B正确。因此有一个以上根结点的数据结构一定是非线性结构,因此A错误。循环链表和双向链表都是线性结构的数据结构。3下列关于二叉树的叙述中,正确的是(  )。叶子结点总是比度为2的结点少一个叶子结点总是比度为2的结点多一个叶子结点数是度为2的结点数的两倍度为2的结点数是度为1的结点数的两倍正确答案:B答疑:【解析】根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个。因此选择B。4软件生命周期中的活动不包括(  )。市场调研需求分析软件测试软件维护正确答案:A答疑:【解析】软件生命周期能够分为软件定义、软件开发与软件运行维护三个阶段。主要活动阶段是:可行性研究与计划阶段,需求分析,软件设计,软件实现,软件测试,运行和维护,因此选择A。5某系统总体结构图如下图所示:该系统总体结构图的深度是(  )。7632正确答案:C答疑:【解析】根据总体结构图能够看出该树的深度为3,比如:XY系统-功能2-,就是最深的度数的一个表现。6程序调试的任务是(  )。设计测试用例验证程序的正确性发现程序中的错误诊断和改正程序中的错误正确答案:D答疑:【解析】程序调试的任务是诊断和改正程序中的错误。7下列关于数据库设计的叙述中,正确的是(  )。在需求分析阶段建立数据字典在概念设计阶段建立数据字典在逻辑设计阶段建立数据字典在物理设计阶段建立数据字典正确答案:A答疑:【解析】数据字典是在需求分析阶段建立,在数据库设计过程中不断修改、充实和完善的。8数据库系统的三级模式不包括(  )。概念模式内模式外模式数据模式 正确答案:D答疑:【解析】数据库系统的三级模式是概念模式、外模式和内模式,因此选择D。9有三个关系R、S和T如下:则由关系R和S得到关系T的操作是(  )。自然连接交投影并正确答案:A答疑:【解析】自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,而且在结果中把重复的属性列去掉,因此根据T中元组能够判断R和S做的是自然连接操作。10下列选项中属于面向对象设计方法主要特征的是(  )。继承自顶向下模块化逐步求精正确答案:A答疑:【解析】面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性,因此选择A。11假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB。硬盘的容量是内存容量的( )。200倍160倍120倍100倍正确答案:B答疑:【解析】1GB=1024MB=2^10MB,256MB=2^8MB,40GB=160*256MB。12一般而言,环境中的防火墙建立在( )。每个子网的内部内部子网之间 内部网络与外部网络的交叉点 以上3个都不对正确答案:C答疑:【解析】环境中的防火墙建一般建立在内部网络与外部网络的交叉点。13在微机的硬件设备中,有一种设备在程序设计中既能够当作输出设备,又能够当作输入设备,这种设备是( )。绘图仪网络摄像头手写笔磁盘驱动器正确答案:D答疑:【解析】A、B、C都只能作为输入设备,磁盘驱动器定义比较广泛,硬盘、软盘、U盘都可叫磁盘驱动器,作为U盘来讲,既可往主机输入文件,能够从主机拷出文件。14在所列出的:1、字处理软件,2、Linux,3、Unix,4、学籍管理系统,5、WindowsXp和6、Office ,六个软件中,属于系统软件的有( )。1,2,3 2,3,51,2,3,5 全部都不是正确答案:B答疑:【解析】2,3,5属于系统软件,1,4,6属于应用软件。15十进制数18转换成二进制数是( )。0101011010000**********正确答案:C答疑:【解析】用2整除18,能够得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来,即得010010。16构造编译程序应掌握( )。源程序目标语言编译方法以上三项都是正确答案:D答疑:【解析】构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识,故选D。17下列叙述中,正确的是( )。