二级公共基础知识 投稿:高績縿

一.数据结构与算法1. 算法的有穷性是指算法程序的运行时间是有限的。2. 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是堆排序。3. 栈按4. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入…

第1套1.程序流程图中带有箭头的线段表示的是( )。 (2)结构化程序设计的基本原则不包括( )。 (3)软件设计中模块划分应遵循的准则是( )。 (4)在软件开发中,需求分析阶段产生的主要文档是( )。 (5)算法的有穷性是指( )。 (6)对长度…

1.算法的有穷性是指( )。A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的 D)算法只能被有限的用户使用本题答案为:A题目解析:算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。有穷性是指…

一.数据结构与算法

1. 算法的有穷性是指算法程序的运行时间是有限的。

2. 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是堆排

序。

3. 栈按

4. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后

再依次出栈,则元素出栈的顺序是EDCBA54321

5. 循环队列中元素的个数是由队头指针和队尾指针共同决定

6. 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是

7. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

8. .在数据管理技术发展的三个阶段中,数据共享最好的是数据库系统阶段

9. 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构

10. 支持子程序调用的数据结构是栈

11. 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是 5+1=6

12. 最坏情况下比较次数最少的 堆排序

13. 属于非线性结构的是 二叉树

14. 按照“先进后出”原则存取数据的是栈

15. 对于循环队列队头指针一定小于队尾指针

16. .算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间

17. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

18. 栈与队列都是线性结构

19. 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化

20. .某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点

在第1层) 7 21. 算法就是程序设计算法时只需要考虑数据结构的设计设计算法时只需要考虑结果的可

靠性都不对

22. 只有一个根结点的数据结构不一定是线性结构

23. 关于二叉树的叙述中叶子结点总是比度为2的结点多一个

24.

25. 循环队列是队列的一种顺序存储结构 3

26. 关于线性链表的叙述中进行插入与删除时,不需要移动表中的元素

27. .一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为5-1=425-5-4

=16个

28. 在满足实体完整性约束的条件下一个关系中应该有一个或多个候选关键字

29. 逻辑结构属于非线性结构的是二叉链表

30. .对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数n(n-1)/2,45

31. 设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队

与退队运算后,front=15,rear=15,则循环队列中的元素个数为( 0 or 35 )。

32. 关于栈的叙述栈操作遵循先进后出的原则

33. 程序执行的效率与数据的存储结构密切相关

34. 算法的时间复杂度与空间复杂度没有直接关系

35. 与队列结构有关联的是先到先服务的作业调度

36. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化

37. 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出

栈的顺序是C,B,A,3,2,1

38.

80+70+79=229 ABDYECFXZ 39. 一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为

40. 算法的时间复杂度是指执行算法所需要的计算工作量

41. 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第

1层) )12

42. )线性表链式存储结构的存储空间可以是连续的,也可以是不连续的

43. 对长度为n的线性表作快速排序,在最坏情况下,比较次数为n(n-1)/2

二.程序设计基础

1. 结构化程序设计的基本原则不包括多态性

2. 在面向对象方法中,不属于“对象”基本特点的是一致性

3. 不属于结构化程序设计原则的是可封装

4. 数据库管理系统是在操作系统支持下的系统软件

5. 面向对象方法中,继承是指类之间共享属性和操作的机制

6. 结构化程序所要求的基本结构不包括GOTO跳转

7. 定义无符号整数类为UInt,下面可以作为类UInt实例化值的是369

8. 属于面向对象设计方法主要特征的是 继承

9. 对对象概念描述正确的是对象间的通信靠消息传递

10. 结构化程序设计中,对goto语句使用描述正确的是 应避免滥用goto语句

三.软件工程基础

1. 程序流程图中带有箭头的线段表示的是控制流

2. 软件设计中模块划分应遵循的准则是高内聚低耦合

3. 在软件开发中,需求分析阶段产生的主要文档是软件需求规格说明书

4. 数据流图中带有箭头的线段表示的是数据流

5. 在软件开发中,需求分析阶段可以使用的工具是DFD图

6. 软件测试的目的是发现错误并改正错误(X)目的是为了发现错误而执行程序的过程(√)

7. 软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。属于应用软件的

是教务管理系统学生成绩管理系统

8. 耦合性和内聚性是对模块独立性度量的两个标准。叙述中正确的是降低耦合性提高内聚

性有利于提高模块的独立性

9. 软件设计中划分模块的一个准则是高内聚低耦合

10. 程序流程图

11. 软件测试的目的是发现程序中的错误

12. 软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程

13. 系统总体结构图支持软件系统的详细设计(×)详细设计的任务是为软件结构图中而非

总体结构图中的每一个模块确定实现算法和局部数据结构,用某种选定的表达工具表示算法和数据结构的细节

14. 软件生命周期中的活动不包括市场调研

15. 程序调试的任务是诊断和改正程序中的错误

16. 关于数据库设计的叙述中,正确的是在需求分析阶段建立数据字典

17. 不属于软件危机表现的是软件过程不规范

18. 不属于需求分析阶段任务的是制定软件集成测试计划

19. 在黑盒测试方法中,设计测试用例的主要根据是程序外部功能

20. 在软件设计中不使用的工具是数据流图(DFD图)

21. 数据字典(DD)所定义的对象都包含于数据流图(DFD图)

22. 软件需求规格说明书的作用不包括软件可行性研究的依据

23. 属于黑盒测试方法的是边界值分析

24. 不属于软件设计阶段任务的是制定软件确认测试计划

25. 属于白盒测试方法的是逻辑覆盖

26. 软件设计中模块划分应遵循的准则是高内聚低耦合

27. 构成计算机软件的是程序、数据及相关文档

28. 软件生命周期可分为定义阶段、开发阶段和维护阶段,不属于开发阶段任务的是可行性

研究

29. 不能作为结构化方法软件需求分析工具的是系统结构图

30. 不属于软件测试实施步骤的是回归测试

31. 不属于软件需求分析阶段主要工作的是需求变更申请

四.数据库设计基础

1. 在数据库设计中,将E-R图转换成关系数据模型的过程属于逻辑设计阶段

2. 交

号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为学号,课号 3. 设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课

4. 一间宿舍可住多个学生,则实体宿舍和学生之间的联系是一对多

5.

6. 数据库应用系统中的核心问题是数据库设计 自然连接

7.

9. 在E-R图中,用来表示实体联系的图形菱形 投影 8. 将E-R图转换为关系模式时,实体和联系都可以表示为关系

10. 并

11. 层次型、网状型和关系型数据库划分原则是数据之间的联系方式

12. 一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体

计算机之间的联系是多对多

13. 数据库设计中反映用户对数据要求的模式是外模式

14.

15. 关于栈叙述正确的是栈顶元素最先能被删除 差

16. 负责数据库中查询操作的数据库语言是数据操纵语言

17. 一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是m:

n联系

18.

19. 数据库系统的三级模式不包括数据模式 差

20. 自然连接

21. 能够给出数据库物理存储结构与物理存取方法的是内模式

22. 除

23. 在关系数据库中,用来表示实体间联系的是二维表

24.

26. 数据库设计过程不包括算法设计 选择 25. 不属于数据库系统特点的是数据冗余度高

27.

28. 在关系模型中,每一个二维表称为一个关系 自然连接

29. 若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是

一对多

30.

( 属性 )。 并 31. 一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的

32. 差

司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为( 公司号,职员号 )。 33. 有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公

一.数据结构与算法1. 算法的有穷性是指算法程序的运行时间是有限的。2. 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是堆排序。3. 栈按4. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入…

一.数据结构与算法1. 算法的有穷性是指算法程序的运行时间是有限的。2. 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是堆排序。3. 栈按4. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入…

一.数据结构与算法1. 算法的有穷性是指算法程序的运行时间是有限的。2. 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是堆排序。3. 栈按4. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入…

本文由第一文库网(www.wenku1.com)首发,转载请保留网址和出处!
免费下载文档:
字典词典微博营销活动微博营销活动【范文精选】微博营销活动【专家解析】后天教育是成才的关键后天教育是成才的关键【范文精选】后天教育是成才的关键【专家解析】安徽企业年检网上申报安徽企业年检网上申报【范文精选】安徽企业年检网上申报【专家解析】