C语言公共基础知识填空题.pdf

该【C语言公共基础知识填空题 】是由【小屁孩】上传分享，文档一共【11】页，该文档可以免费在线阅读，需要了解更多关于【C语言公共基础知识填空题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..。正确答案:层次模型。分析:用树结构表示实体类型及实体间联系的数据模型称为层次模型,用有向图结构表示实体类型及实体间联系的数据模型称为网状模型,用二维表格结构表示实体及其联系的数据模型称为关系模型。。正确答案:变换型。分析:典型的数据流类型有两种:变换型以及事务型。变换型是指信息沿输入通路进入系统,同时由外部形式变换成内部形式,进入系统的信息通过变换中心,经加工处理以后再沿输出通路变换成外部形式离开软件系统;在很多软件应用中,存在某种作业数据流,它可以引发一个或多个处理,这引处理能够完成该作业要求的功能,这种数据流就叫做事务。。正确答案:0。分析:根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和变换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下元素交换次数为0。。正确答案:谓词演算。分析:关系数据库中的关系演算包括元组关系演算和域关系演算。二者都是由原子公式组成的公式。而这些关系演算都是以数理逻辑中的谓词演算为基础。:..。最坏的情况下,需要的比较次数为____。正确答案:log2n。分析:对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log以2为底的n次,而顺序查找需要比较n次。,将软件产品从提出、实现、使用维护到停止使用退役的过程称为____。正确答案:软件生命周期。分析:软件产品从考虑其概念开始,到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试交付使用以及维护等活动。。正确答案:非线性结构。分析:数据的逻辑结构有线性结构和非线性结构两大类。。采用这个方法提高了软件的__。正确答案:可重用性。分析:本题考查了继承的优点:相似的对象可以共享程序代码和数据结构,从而大大减少了程序中的冗余,提高软件的可重用性。。正确答案:集合。分析:在关系操作中,所有操作对象与操作结果都关系。关系定义为元数相同的元组的集合。因此,关系操作的特点是集合操作。,线性链表是属于____。:..正确答案:存储结构。分析:数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构;数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。在数据的存储结构中,不仅要存放各数据无素的信息,还需要存放各数据元素之间的前后件关系的信息。,两个之中____反映了模块内各成分之间的联系。正确答案:内聚。分析:内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量,内聚是从功能角度来度量模块内的联系;耦合性是模块间互相连接的紧密程度的度量。:需求分析阶段、_____、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。正确答案:数据库概念设计阶段。分析:数据库设计分为以下6个设计阶段:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。,它是一种面向____的设计方法。正确答案:数据结构。分析:结构化分析方法主要包括:面向数据流的结构化分析方法(SA-Structuredanalysis),面向数据结构的Jackson方法(JSD-Jacksonsystemdevelopmentmethod)和面向数据结构的结构化数据系统开发方法(DSSD-Datastructuredsystemdevelopmentmethod)。。:..正确答案:降低复杂性。分析:模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程,由此分解来降低复杂性。,评价一算法两个标准是____。正确答案:时间复杂度和空间复杂度。分析:略。,为了解决软件危机,人们提出了_______的原理来设计软件,这就是软件工程诞生的基础。正确答案:软件工程学。分析:略。,把数据看成一个二维表,每一个二维表称为一个_____。正确答案:关系。分析:在关系模型中,把数据看成一个二维表,每一个二维表称为一个关系。表中的每一列称为一个属性,相当于记录中的一个数据项,对属性的命名称为属性名;表中的一行称为一个元组,相当于记录值。,评价程序的可靠性;而_____的目的是发现错误的位置并改正错误。正确答案:调试。分析:软件测试的目标是在精心控制的环境下执行程序,以发现程序中的错误,给出程序可靠性的鉴定;调试也称排错,它是一个与测试有联系又有区别的概念。具体来说,测试的目的是暴露错误,评价程序的可靠性,而调试的目的是发现错误位置,并改正错误。,用来请求对象执行某一处理或回答某些信:..息的要求称为____。正确答案:消息。分析:在面向对象技术中,主要用对象(object)类(class)、方法(method)、消息(message)、继承(inheritance)、封装(encapsulation)等基本概念。其中消息是用来请求对象执行某一处理或回答某些信息的要求。,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为____。正确答案:n/2。分析:在线性表的任何位置插入一个元素的概率相等即概率为p=I/(n+1),则插入一个元素时所需移动元素的平均数为1n?1n。E???n?i?1??n?12n?,而对象是类的____。正确答案:实例。分析:若将属性、操作相似的对象归为类,也就是说,类是具有共同属性、共同方法的对象的集合。所以,类是对象的抽象,对象则是其对应类的一个实例。(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的____。正确答案:物理独立性。分析:数据独立性是数据与程序间的互不依赖性,即数据库中数据独立于应用程序而不依赖于应用程序。也就是说,数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独立性两级。,堆排序需要比较的次数为____。:..正确答案:O(nlog2n)。分析:略。。正确答案:软件工具。分析:略。,类之间共享属性和操作的机制称为____。正确答案:继承。分析:类是面向对象语言中必备的程序语言结构,用来实现抽象数据类型。类与类之间的继承关系实现了类之间的共享属性和操作,一个类可以在另一个已定义的类的基础上定义,这样使该类型继承了其超类的属性和方法,当然,也可以定义自己的属性和方法。,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系是___的联系。正确答案:一对多(或1:N)。分析:两个实体集间的联系实际上是实体集间的函数关系,这函数关系可以有3种,即一对一(1:1)的联系、一对多(1:N)或多对一(N:1)的联系和多对多(N:N)的联系。,树根结点没有_____。正确答案:前件。分析:在树结构中,每个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点;每一个结点可以有多个后件,它们都称为该结点的子结点。没有后件的结点称为叶子结点。,最基本概念是对象和____。正确答案:类。分析:面向对象模型中,最基本概念是对象和类。对:..象是现实世界中实体的模型化;将属性集和方法集相同的所有对象组合在一起,可以构成一个类。,它们是概念数据模型、____和物理数据模型。正确答案:逻辑数据模型。分析:略。、确定性、____和拥有足够的情报。正确答案:有穷性。分析:算法是指解题方案的准确而完整的描述。它有4个基本特征,分别是可行性、确定性、有穷性和拥有足够的情报。,类描述的是具有相似性质的一组____。正确答案:对象。分析:将属性、操作相似的对象归为类,也就是说类是具有共同属性、共同方法的对象的集合。、网状模型和____3种。正确答案:关系模型。分析:数据库管理系统是位于用户与操作系统之间的一层系统管理软件,是一种系统软件,是用户与数据库之间的一个标准接口。其总是基于某种数据模型,可以分为层次模型、网状模型和关系模型。。正确答案:相邻。分析:常用的存储表示方法有4种,顺序存储、链式存储、索引存储、散列存储。其中,顺序存储方法是把逻辑上相邻的结点存储在物理位置也相邻的存储单元中。:..:___技术和软件工程管理。正确答案:软件开发。分析:基于软件工程的目标,软件工程的理论和技术性研究的内容主要包括:软件开发技术和软件工程管理。软件开发技术包括:软件开发方法学、开发过程、开发工具和软件工程环境,其主体内容是软件开发方法学。软件工程管理包括:软件管理学软件工程经济学,以及软件心理学等内容。。正确答案:把不同类型的数据作为整体处理。分析:略。,能够使空表与非空表的运算统一的结构是___。正确答案:循环链表。分析:在链表的运算过程中,采用链接方式即循环链表的结构把空表与非空表的运算统一起来。循环链表具有两个特点:①在循环链表中增加了一个表头结点,其数据域为任意或根据需要来设置,指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。②循环链表中最后一个结点的指针不是空,而是指向表头结点。。正确答案:结构化设计。分析:与结构化需求分析方法相对应的是结构化设计方法。结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。也就是说,结构化设计是这样一个过程,它决定用哪些方法把哪些部分联系起来,才能解决好某个具体且有清楚定义的问题。:..,包括实体完整性、____和自定义完整性。正确答案:参照完整性。分析:关系模型允许定义三类数据约束,它们是实体完整性、参照完整性以及用户定自己义的完整性约束,其中前两种完整性约束由关系数据库系统自动支持。实体完整性约束要求关系的主键中属性值不能为空,这是数据库完整性的最基本要求,因为主键是惟一决定元组的,如为空则其惟一性就成为不可能的了。参照完整性约束是关系之间相关联基本约束,它不允许关系引用不存在的元组:即在关系中的外键要么是所关联关系中实际存在的元组,要么是空值。自定义完整性是针对具体数据环境与应用环境由用户具体设置的约束,它反映了具体应用中数据的语义要求。,它们是____数据模型、逻辑数据模型和物理数据模型。正确答案:概念。分析:数据模型按不同的应用层次分为三种类型,它们是概念数据模型、逻辑数据模型和物理数据模型。概念数据模型简称概念模型,是一种面向客观世界、面向用户的模型;它与具体的数据库管理系统无关。,操作系统属于____。正确答案:系统软件。分析:略。,既能代表键盘又能代表显示器的设备文件名为:..____。正确答案:CON(或CON:)。分析:略。。正确答案:TCP/IP。分析:略。—DOS方式后,返回Windows环境的DOS命令为____。正确答案:EXIT。分析:略。,则该微型机每秒执行____条指令。正确答案:2百万(或两百万或2000000或2×105或200万)。分析:略。,电子邮件属于____。正确答案:基本服务。分析:略。-mail地址由用户名和域名两部分组成,这两部分的分隔符为____。正确答案:@。分析:略。。正确答案:广域网。分析:略。,只要在“开始”菜单中单击___选项,就可以查阅最近打开过的文档清单。正确答案:文档。分析:略。,1MIPS是指每秒执行__条:..指令。正确答案:200万。分析:略。