一、填空一章1.计算机发展可分为4个重要阶段,电子管计算机时代、晶体管计算机时代、集成电路计算机时代、大规模和超大规模集成电路计算机时代。2.电子计算机的发展趋势是巨型化、微型化、网络化、智能化。3.按照运算速度、存储容量、指令系统分的规模等综合指标,可将通用计算机分为巨型机、大型机、小型机、微型机、服务器、工作站等。4.从法律上讲,知识产权具有地域性、独占性或专有性、时间性3种特征。5.冯诺依曼计算机硬件系统包含的5个基本组成部分是运算器、控制器、存储器、输入设备、输出设备。6.中央处理器cpu主要包含控制器、运算器、寄存器三部分。7.内存按存取方式可分为随机存取存储器、只读存储器两种8.计算机软件根据用途可分为系统软件、应用软件两类。三章9.要将整个屏幕内容存入剪贴板,应该执行PrintScreen键。10.在桌面上创建快捷方式图标后,只要双击图标,就可以运行该程序。11.选定对象并按下ctrl+x组合键后,所选定的对象保存在剪贴板中。12.选定多个连续的文件,应该首先选定第一个文件,然后按住shift键,再单击最后一个文件。五章13.一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体项目主管与实体项目的联系属于1对多的联系。14.数据独立性分为逻辑独立性和物理独立性。当数据的存储结构发生改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为物理独立性。15.数据库系统中实现各种数据管理功能的核心软件称为数据库。16.关系模式的完整性规则是对关系的某种约束条件,包括实体完整性、参照完整性和自定义完整性。17.在关系模型中,把数据看成一个二维表,每个二维表称为一个关系数据模型。六章18.结构化程序设计的三种基本逻辑结构为顺序、选择和重复。19.源程序文档化要求程序应加注释。注释一般分为序言性注释和功能性注释。20.在面向对象方法中,信息隐蔽是通过对象的封装性性来实现的。21.类是一个支持集成的抽象数据类型,而对象是类的实例。22.在面向对象方法中,类之间共享属性和操作的机制称为继承。七章23.数据的存储结构是指数据结构在计算机中的表示。24.按照后进先出原则组织数据的数据结构是栈。25.在深度为7的满二叉树中,叶子节点的个数为64。解:深度为k的满二叉树中,叶子节点数目为2(k-1)=2(7-1)=6426.在二叉树中度为2的节点有18个,则该二叉树中有19个叶子节点。解:由二叉树的性质有:n0=n2+1n2=18故n0=n2+1=18+1=1927.在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为64次。28.对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为n(n-1)/2=45次。九章29.计算机网络的主要功能是资源共享、数据通信、信息的集中和综合处理、负载均衡和提高系统可靠性和性能价格比。30.计算机网络按照地理覆盖范围的大小,可以划分为局域网、城域网和广域网三种。31.OSI参考模型采用分层结构化技术,将整个网络按照功能划分为7层,由低到高分别物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。32.网卡的MAC地址设定有特殊的规定,所有网卡的MAC地址都是由6个字节(48位)组成的,前三个字节表示厂商的编号,后三个字节表示网卡的编号。33.路由器工作在ISO/OSI的第三层。34.一个IP地址由网络号和主机号两部分组成,前面部分用于识别一个网络,后面部分则用于识别网络中的计算机。35.B类IP地址一共可以提供16382个B类型的网络,每一个网络可以支持65534个主机。二、选择三章1.操作系统属于(B)A.应用软件B.系统软件C.数据库软件D.界面系统2.下列4种操作中不是鼠标基本操作的是(C)A.单击B.双击C.左右键交替使用D.拖动3.对话框允许用户(C)A.最大化B.最小化C.移动位置D.改变大小4.Windows是一个(B)的操作系统A.单任务B.多任务C.实时D.重复任务5.快捷菜单使用(D)操作调出A.双击左键B.双击右键C.单击左键D.单击右键6.用鼠标拖动的方法复制一个对象时可以按住(A)键,用左键拖动A.ctrlB.altC.shiftD.home7.在windows中,文件夹是指(D)A.文档B.程序C.磁盘D.目录8.在桌面上要移动任何windows窗口是,可以用鼠标拖动窗口的(D)A.滚动条B.边框C.菜单控制项D.标题栏9.在对话框中,复选框是指在所列的选项中(B)A.紧选一项B.可以选择多项C.必须选一项D.至少选一项10.当windows应用程序被最小化后,表示该程序(B)A.停止运行B.后台运行C.不能打开D.不能关闭11.实现文件快速复制的操作是按(C)组合键A.ctrl+sB.ctrl+vC.ctrl+cD.ctrl+x五章12.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段,集中数据独立性最高的阶段是(A)A.数据库系统B.文件系统C.人工管理D.数据项管理13.下列关于数据库系统的叙述中正确的是(A)A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余C.数据库系统中数据的一致性上指数据类型一致D.数据库系统比文件系统能管理更多的数据14.数据库系统的核心是(B)A.数据库B.数据库管理系统C.数据模型D.软件工具15.用树型结构来表示实体之间联系的模型称为(B)A.关系模型B.层次模型C.网状模型D.数据模型16.关系表中的每一横行称为一个(A)A.元组B.字段C.属性D.码17.关系数据库管理系统能实现的专门关系运算包括(B)A.排列,索引,统计B.选择,投影,连接C.关联,更新,排序D.显示,打印,制表18.在关系数据库中,用来表示实体之间联系的是(D)A.树结构B.网结构C.线性表D.二维表19.数据库设计包括两个方面的设计内容,它们是(A)A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计20.讲E-R图转换到关系模式时,实体与联系都可以表示成(B)A.属性B.关系C.键D.域六章21.结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性22.对建立良好的程序设计风格,下列描述正确的是(A)A.程序应用简单清晰可读性好B.符号名的命名只要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无23.在面向对象方法中,一个对象请求另一个对象为其服务的方式是通过发送(D)A.调用语句B.命令C.口令D.消息24.信息隐蔽的概念与下列哪一种概念直接相关(B)A.软件结构定义B.模块独立性C.模块类型划分D.模块耦合度25.下面对对象概念描述错误的是(A)A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通讯靠消息传递D.操作是对象的动态属性八章26.软件工程的目的是(C)A.建造大型软件系统B.软件开发的理论研究C.软件的质量保证D.研究软件开发的原理27.比较成熟的软件开发方法是(B)A.面向数据库的方法B.软件工程的开发方法C.接后话的程序设计方法D.面向对象的开发方法28.软件产品的开发主要是(B)A.进行软件复制B.进行软件研制C.进行软件销售D.进行软件测试29.在软件开发模型中,提出最早、应用最广泛的模型是(A)A.瀑布模型B.喷泉模型C.快速原型模型D.螺旋模型30.需求分析是在(B)进行的A.客户B.用户和分析设计人员之间C.开发人员内部D.使用和维护人员之间31.软件的主要结构和功能是在(A)阶段决定的A.分析设计B.编程C.测试D.维护32.软件危机具有下列表现(D)1.对软件开发成本估计不正确2.软件产品的质量往往靠不住3.软件常常不可维护4.然简称本逐年上升A.1.2.3.B.1.3.4.C.2.3.4.D.以上都正确33.软件工程的出现是由于(A)A.软件危机的出现B.计算机硬件技术的发展C.软件社会化的需求D.计算机软件技术的发展34.(A)分批地逐步向用户提交产品,每次提交一个满足用户需求子集的可运行的产品A.增量模型B.喷泉模型C.快速原型模型D.瀑布模型35.软件危机是指(C)A.计算机病毒的出现B.利用计算机进行犯罪活动C.软件开发和维护中出现的一系列问题D.人们过分迷恋计算机系统36.为了克服软件危机,人们提出了用(D)的原理来设计软件,这就是软件工程诞生的基础。A.数学B.软件学C.运筹学D.工程学37.软件需求分析阶段最重要的技术文档之一是(C)。A.项目开发计划B.设计说明书C.需求规格说明书D.可行性分析报告38.在软件需求分析之前有必要进行(B)A.程序设计B.可行性分析C.er分析D.3nf分析39.软件需求分析阶段建立原型的主要目的是(C)A.确定系统的功能和性能要求B.确定系统的运行要求C.确定系统是否满足用户需求D.确定系统是否满足开发人员需求40.软件开发的需求活动,其主要任务是(D)A.给出软件解决方案B.给出系统模型结构C.定义模块算法D.定义需求并建立系统模型41.内聚性是对模块功能强度的度量,内聚性较强的是(C)A.偶然内聚B.逻辑内聚C.功能内聚D.信息内聚42.模块间的耦合性超强,说明模块间的联系越密切,耦合性较强的是(A)A.内容耦合B.公共耦合C.非直接耦合D.数据耦合43.能反映出软件结构的是(D)A.数据流图B.判定树C.判定表D.软件程序结构图44.结构化设计方法是面向(A)的设计A.数据流B.数据编码C.数据库D.数据结构45.软件设计是一个把(B)转换为软件表示的过程A.代码设计B.软件需求C.详细设计D.系统分析46.软件详细设计阶段的任务是(A)A.算法设计B.功能设计C.调用关系设计D.输入输出设计47.软件详细设计阶段主要采取的工具是(B)A.DFDB.PADC.DDD.SA48.软件详细设计阶段采用自左向右的二维图形结构描述算法的是(C)A.IPOB.JSPC.PADD.JSD49.下面说法正确的是(C)A.经过测试没有发现错误说明程序正确B.测试的目标是为了证明程序没有错误C.成功的测试是发现了迄今尚未发现的错误的测试D.成功的测试是没有发现错误的测试50.与确认测试阶段有关的文档是(A)A.需求分析说明书B.概要设计说明书C.详细设计说明书D.源程序三、简答一章1.阐述cpu的主要组成和主要功能。答:主要组成:由控制器、运算器、寄存器组成主要功能:控制执行输入和输出设备与存储器之间的数据传输和处理2.相对于低级计算机语言而言,高级计算机语言有何缺点?答:1、不能为计算机直接理解和执行2、编写的程序执行的时间和空间效率要差一些二章3.用补码的形式实现运算1111b-1010b。4.计算机内部的信息为什么要采用二进制编码表示?答:电路设计简单、运算简单、工作可靠、逻辑性强5.Ascii码由几位二进制信息组成?它能表示什么信息?答:ASCII码由7位二进制信息组成,用来表示33个通用控制字符和95个可打印显示的字符。三章6.什么是操作系统?它有哪些主要功能?答:操作系统是管理和控制计算机软、硬件资源,合理地组织计算机的工作流程,方便用户使用计算机系统的最底层的程序结合。主要功能:处理管理、存储管理、设备管理、文件管理、作业管理7.按功能分类,操作系统可以分为哪几类?答:批处理操作系统、分时操作系统、实时操作系统、单用户操作系统、网络操作系统、分布式(多处理器)操作系统七章8.简单叙述二叉树的先序遍历的遍历过程。答:首先访问根节点,然后遍历左子树,最后遍历右子树;并且在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。9.分别用顺序和折半查找方法在查找表(9,12,23,34,45,56,67,78,89,90)中查找67。10.用图示的形式描述对(54,34,67,45,23,89,12,78,)进行简单插入排序的过程。答:初始态:{54}34674523891278第一趟:{3454}674523891278第二趟:{345467}452