快捷搜索:  as

贵州的公共基础知识题

有关公共根基常识题,大年夜家知道贵州城市的?

一、单项选择题

1对建立优越的法度榜样设计风格,下面描述精确的是

A.法度榜样应简单、清晰、可读性好

B.符号名的命名只要相符语法

C.充分斟酌法度榜样的履行效率

D.法度榜样的注释可有可无

参考谜底:A

2有三个关系R、S和T如下:

由关系R和s经由过程运算获得关系T,则所应用的运算为( )

A.并B.自然连接C.笛卡尔积D.交

参考谜底:D

参考解析:关系R与关系S经走运算所获得的关系是由那些既在R内又在S内的有序组所组成,记为R∩S。经由过程察看T =R∩S,留意关系表R和S介入运算的是元组(表中的行)。是以本题的精确谜底是D。

3将E—R图转换到关系模式时,实体与联系都可以表示成( )

A.属性B.关系C.键D.域

参考谜底:B

4工具的操作历程对外是封闭的弗成见的,即用户只能看到这一操作实施后的结果。工具的这一特点,等于工具的

A.封装性B.承袭性C.多态性D.模块性

参考谜底:A

5在数据治理技巧成长的三个阶段中,数据共享最好的是( )

A.人工治理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同

参考谜底:C

参考解析:在数据治理技巧成长的三个阶段中,数据共享最好的是数据库系统阶段(见前面的表1.2)。是以本题的精确谜底是C。

6下列论述中精确的是( )

A.线性链表是线性表的链式存储布局

B.栈与行列步队长短线性布局

C.双向链表长短线性布局

D.只有根结点的二叉树是线性布局

参考谜底:A

参考解析:线性表的链式存储布局称为线性链表;栈、行列步队、双向链表都是线性布局;树、二叉树(不管它有若干个结点)都长短线性布局。

7信息隐蔽的观点与下列哪一种观点直接相关?

A.软件布局的定义B.模块的自力性C.模块的分类性D.模块的内聚程度

参考谜底:B

8下列论述中精确的是

A.法度榜样设计便是体例法度榜样

B.法度榜样的测试必须由法度榜样员自己去完成

C.法度榜样经调试改错后还应进行再测试

D.法度榜样经调试改错后不必进行再测试

参考谜底:C

参考解析:法度榜样设计不光是体例法度榜样,还包括编写响应的文档等;法度榜样的测试一样平常不由法度榜样员自己去完成,应该由自力的第三方来构造测试;因为修正一个差错的同时有可能会引入新的差错,以是在改动差错之后,必须进行回归测试。是以选项C精确。

9在表示树的多重链表中,除了要存储结点的值和多个指针之外,还必须必要存储( )

A.结点的度B.结点的层次C.结点的高度D.结点的深度

参考谜底:A

10下列关于链表布局的论述精确的是( )

A.线性链表、带链的栈和带链的行列步队的结点的布局都是相同的

B.双向链表也便是轮回链表

C.线性链表与带链的栈的结点的布局是不合的

D.在轮回链表中经由过程随意率性一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点

参考谜底:A

11在E.R图中,用来表示实体的图形是( )

A.矩形B.卵形C.菱形D.三角形

参考谜底:A

参考解析:在E.R图顶用矩形表示实体,用椭圆表示实体的属性,用菱形表示实体之间的联系,用线段来连接矩形、椭圆和菱形。是以本题的精确谜底是A。

12JaCkson措施是一种什么样的的布局化阐发措施?

A.面向数据流B.面向工具C.面向数据布局D.面向节制流

参考谜底:C

13经由过程相邻数据元素的互换慢慢:搿线性表变成有序的排序措施是( )

A.冒泡排序法B.简单选择排序法C.简单插入排序法D.希尔排序法

参考谜底:A

14下面软件工程要素中的哪一项供给软件工程项目的软件开拓的各个环节的节制、治理的支持?

A.措施B.对象C.历程D.技巧

参考谜底:C

15按照“落后先出”原则组织数据的数据布局是( )

A.行列步队B.栈C.双向链表D.二叉树

参考谜底:B

参考解析:行列步队是按照“先辈先出”原则组织数据的数据布局;栈是按照“先辈后出”或“落后先出”原则组织数据的数据布局;双向链表由多少个结点构成,每个结点设置两个指针(左指针和右指针),左指针指向其前件结点,右指针指向其后件结点,经由过程双向链表中的任何一个结点都可以造访到其它结点;二叉树是按照层次布局组织数据的数据布局。是以本题的精确谜底是B。

16一棵度数为4的树,它的4度结点有l个,3度结点有2个,2度结点有3个,l度结点4个,问它的叶子结点有若干个?( )

A.5B.6C.9D.11

参考谜底:D

参考解析:假如留意察看树的布局,你会发明树中的结点数老是比树中的分支数多-,、其买也可以这么理解:如 果在根结点前面加-条分支线,那么分支数和结点数就-样多了。在树的结点里,n度结点可以射出条分支,叶子结点是0度结点,是以它射出的分支数为0。此题中知道了1到4度结点的个数,就可以谋略出树的总分支数:4×1+3×2+2×3+1×4=20。是以树的总结点数是21,减去其他度数的结点数10就获得0度结点(叶子结点)的个数11了。本题还有别的-种解:因为问题的结果肯定不会和详细的哪棵树有关,读者可以自己画出一棵满意题目要求的详细的树出来,再去数树中叶子结点的个数。不过这种措施只适用于树不是很繁杂(结点数不是很多)的场合。

17下列关于栈的论述精确的是( )

A.栈按“先辈先出”组织数据

B.栈按“先辈后出”组织数据

C.只能在栈底插入数据

D.不能删除数据

参考谜底:B

参考解析:栈是按照“先辈后出(FILO)”或“落后先出(LIFO)”的原则组织数据的,栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。行列步队是按照“先辈先出(HFO)”或“落后后出(LILO)”的原则组织数据的,行列步队只能在队尾插入数据(称为入队)和队头删除数据(称为出队)。是以本题的精确谜底是B。

18下列对付线性链表的描述中精确的是( )

A.存储空间不-定是继续,且各元素的存储顺序是随意率性的

B.存储空间不-定是继续,且前件元素-定存储在后件元素的前面

C.存储空间必须继续,且前件元素-定存储在后件元素的前面

D.存储空间必须继续,且各元素的存储顺序是随意率性的

参考谜底:A

参考解析:线性链表是经由过程增添一个指针域来把相邻的数据元素链接成一个线性序列。线性链表的这种布局使得它存储数据的空间可所以离散的,并不像顺序表那样-定要求物理上的继续空间。

19下列论述中精确的是( )

A.一个算法的空间繁杂度大年夜,则当光阴繁杂度也必定大年夜

B.一个算法的空间繁杂度大年夜,则当光阴繁杂度必定小

C.一个算法的光阴繁杂度大年夜,则其空间繁杂度必定小

D.以上三种说法都纰谬

参考谜底:D

参考解析:一个算法的短长-般用光阴繁杂度和空间繁杂度这两个指标来衡量。-般一个算法的光阴繁杂度和空间繁杂度越小,这个算法就越好。若某算法用时起码、占用空间最小,我们就称此算法为最佳算法。比如二分(对折)查找算法在数学上就可以证实是最佳查找算法。一个算法的光阴繁杂度和空间繁杂度之间没有一定的联系,也便是说一个算法的光阴繁杂度小,它的空间繁杂度不-定也小,反之依然。

20数据库技巧的根本目标是要办理数据的( )

A.存储问题B.共享问题C.安然问题D.保护问题

参考谜底:B

参考解析:数据治理经历了人工治理、文件系统和数据库系统3个阶段。数据库系统阶段办理了以下问题:数据的集成性、数据的共享性与冗余性、数据的自力性、数据的统一治理和节制。以是数据库设计的根本目标是要办理数据共享问题。是以本题的精确谜底是B。

21有一个抽象的画图措施show,它调用通报给它的参数图形工具的draw措施来实现画图功能。图形工具是一个父类工具,图形类下面有子类圆形类、矩形类、多边形类,它们都实现了自己的draw措施。但不管通报给show措施的参数是圆形类,矩形类照样多边形类的工具,show措施都能够画出精确的图形。讨教这个历程中运用了面向工具措施的哪种机制?

A.承袭B.消息C.多态D.封装

参考谜底:C

22一间宿舍可住多个门生,则实体宿舍和门生之间的联系是( )

A.一对一B.一对多C.多对一D.多对多

参考谜底:B

参考解析:一间宿舍可住多个门生,一个门生只能住一间宿舍,以是宿舍和门生之间的联系是一对多联系。

23经由过程枚举少量的特殊环境,颠末阐发,着末找出-般的关系的算法设计思惟是( )

A.枚举法B.归纳法C.递推法D.递归法

参考谜底:B

24同一观点在一处为实体而在另一处为属性或联系的冲突在视图集成中叫( )

A.命名冲突B.观点冲突C.域冲突D.约束冲突

参考谜底:B

25面向工具措施的核心是

A.工具B.类C.封装D.承袭

参考谜底:A

26同样的消息被不合工具吸收时可导致完全不合的行径,这种征象称为

A.多态性B.承袭性C.重载性D.封装性

参考谜底:A

27一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )

A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

参考谜底:B

参考解析:

栈是按照“先辈后出(FILO)”或“落后先出(LIFO)”的原则组织数据的,栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。现将元素l、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是EDCBA54321。是以本题的精确谜底是B。

28快速排序法属于( )

A.选择类排序法B.互换类排序法C.插入类排序法D.归并类排序法

参考谜底:B

29下列哪一项不是软件工程的基础目标?

A.付出较低的掩护用度

B.达到要求的功能

C.不管光阴限定,只要终极把用户要求的产品交出来

D.产品的机能对照好

参考谜底:C

30在长度为n的有序线性表中进行二分查找,最坏环境下必要较的次数是( )

A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)

参考谜底:C

参考解析:对付长度为n的线性表进行顺序查找,匀称要进行n/2次对照,在最坏环境下要进行n次对照;对付长度为n的线性表进行二分查找,在最坏环境下要进行l092n次对照(但二分查找要求线性表是顺序存储的有序表)。

31对建立数据流图的步骤的论述不精确的是

A.由外向里B.自顶向下C.自底向上D.逐层分化

参考谜底:C

32设有如下三个关系表

下列操作中精确的是( )

A.T=RNSB.T=RUSC.T=R×SD.T=R/S

参考谜底:C

参考解析:若R∩S或R∪S,则要求关系表R和S的布局要如出一辙,R的布局为A,S的布局为B、C.以是可以扫除选项A和B。经由过程察看T=R×S,留意关系表R和S介入运算的是元组(表中的行)。是以本题的精确谜底是C。

33层次模型属于( )

A.观点数据模型B.逻辑数据模型C.物理数据模型D.用户数据模型

参考谜底:B

34下面选项中不属于面向工具法度榜样设计特性的是

A.承袭性B.多态性C.类比性D.封装性

参考谜底:C

参考解析:面向工具法度榜样设计中的工具具有标志独一性、分类性、承袭性、多态性、封装性、模块自力性好等特性,不具有类比性。是以本题的精确谜底是C。

35下面哪一项不相符软件工程的原则?

A.把法度榜样分化成自力的模块

B.采纳封装技巧把法度榜样模块的实现细节暗藏起来

C.采纳全局变量通报的要领,以简化模块之间的通信接口和通信量

D.法度榜样的内外部接口维持同等,系统规格阐明与系统行径维持同等

参考谜底:C

二、填空题

36在面向工具措施中,类之间共享属性和操作的机制称为________

参考解析:承袭

37在软件生命周期的________阶段,软件的布局、模块的划分、功能的分配以及处置惩罚流程应该给出。

参考解析:软件设计

38在二维表中能独一标识元组的最小属性集称为该表的_________。

参考解析:码

39________测试措施也称为功能测试或数据驱动测试,它是对软件已经实现的功能是否满意需求进行测试和验证。

参考解析:黑盒测试

40树是-种简单的________(线性月)线性)布局,在树中,所稀有据元素之间的关系具有显着的________特点。

参考解析:非线性 层次

41软件开拓情况是周全支持软件开拓全历程的________聚拢。

参考解析:软件开拓对象

42数据治理技巧成长历程颠末人工治理、文件系统和数据库系统三个阶段,此中数据自力性最高的阶段是_________。

参考解析:数据库系统

【阐发】数据库系统阶段数据自力性最高。

43源法度榜样文档化要求法度榜样应该加注释。注释一样平常分为前言性注释和________。

参考解析:功能性注释

【阐发】本题考核法度榜样中的两种注释要领,只要考生看过一两个规范化的源法度榜样文档.就会很好的懂得这两种注释呈现的位置和感化。

44为每一个模块确定实现算法和局部数据布局是________阶段的义务。

参考解析:具体设计

45________是利用于谋略机定义、开拓和掩护的一整套措施、对象、文档、实践标准和工序。

参考解析:软件工程

46对工具的抽象形成了________,它是具有合营属性、合营措施的工具的聚拢。

参考解析:类

【阐发】类是对许多工具的合营属性和措施的抽象,工具是一个类的详细实例。

47现实天下的要求只有在_________中才能获得真正的物理实现,而这种实现是经由过程信息天下慢慢转化获得的。

参考解析:谋略机天下

48一个算法平日由两种基础要素组成:-是对数据工具的运算和操作,二是________。

参考解析:算法的节制布局

49在一样平常的谋略机系统中,有算术运算、逻辑运算、关系运算和________四类基础的操作和运算。

参考解析:数据传输

50拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点),讨教它的叶子结点数是________。

参考解析:5

【阐发】因为完全二叉树是自上而下、自左而右的从l开始继续编码的,是以完全二又树要么不存在-度结点(当结点个数为奇数个时),要么存在一个-度结点,而且唯-的一个-度结点便是着末编号为n(n为偶数)的叶子结点的父结点。而在二叉树中零度结点个数总比二度结点个数多l,是以拥有4个二度结点的二叉树的叶子结点的个数是4+1=5。

总结,设n为完全二叉树的结点数,n0为叶子结点数,nl为度为1的结点数,n2为度2的结点数,则n=n0+nl+n2,n0=n2+1。若n为奇数,则nI=0;若n为偶数,则nl=l(留意-定如果完全二又树)。

您可能还会对下面的文章感兴趣: