二级公共基础知识 投稿:龙幷幸

全国计算机等级考试二级公共基础知识复习资料(共80个)1)、算法的有穷性是指(A)算法程序所处理的数据量是有限的(B)算法只能被有限的用户使用(C)算法程序的长度是有限的(D)算法程序的运行时间是有限的标准答案:D2)、在数据库设计中,将E-R图转换…

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依次入…

全国计算机等级考试二级公共基础知识复习资料

(共80个)

1)、算法的有穷性是指

(A)算法程序所处理的数据量是有限的

(B)算法只能被有限的用户使用

(C)算法程序的长度是有限的

(D)算法程序的运行时间是有限的

标准答案:D

2)、在数据库设计中,将E-R图转换成关系数据模型的过程属于

(A)逻辑设计阶段

(B)物理设计阶段

(C)概念设计阶段

(D)需求分析阶段

标准答案:A

3)、在软件开发中,需求分析阶段产生的主要文档是

(A)集成测试计划

(B)概要设计说明书

(C)软件需求规格说明书

(D)可行性分析报告

标准答案:C

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

(A)冒泡排序

(B)直接插入排序

(C)堆排序

(D)快速排序

标准答案:C

5)、软件设计中模块划分应遵循的准则是

(A)高内聚高耦合

(B)低内聚低耦合

(C)低内聚高耦合

(D)高内聚低耦合

标准答案:D

6)、下列关于栈的叙述正确的是

(A)不能删除数据

(B)栈按

(C)栈按

(D)只能在栈底插入数据

标准答案:C

7)、结构化程序设计的基本原则不包括

(A)逐步求精

(B)多态性

(C)自顶向下

(D)模块化

标准答案:B

8)、程序流程图中带有箭头的线段表示的是

(A)图元关系

(B)调用关系

(C)控制流

(D)数据流

标准答案:C

9)、

(A)并

(B)自然连接

(C)交

(D)笛卡尔积

标准答案:C

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

(A)学号,成绩

(B)学号,姓名,成绩

(C)学号,课号

(D)课号,成绩

标准答案:C

11)、数据流图中带有箭头的线段表示的是

(A)数据流

(B)控制流

(C)事件驱动

(D)模块调用

标准答案:A

12)、在软件开发中,需求分析阶段可以使用的工具是

(A)N-S图

(B)程序流程图

(C)PAD图

(D)DFD图

标准答案:D

13)、下列叙述中正确的是

(A)顺序存储结构能存储有序表,链式存储结构不能存储有序表

(B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

(C)链式存储结构比顺序存储结构节省存储空间

(D)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 标准答案:D

14)、下列叙述中正确的是

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

(B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况

(C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况

(D)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构

标准答案:A

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

(A)54321EDCBA

(B)EDCBA54321

(C)ABCDE12345

(D)12345ABCDE

标准答案:B

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

(A)

(B)

(C)

(D)O(n)

标准答案:C

17)、支持子程序调用的数据结构是

(A)栈

(B)队列

(C)二叉树

(D)树

标准答案:A

18)、

(A)交

(B)自然连接

(C)并

(D)笛卡尔积

标准答案:B

19)、下列叙述中正确的是

(A)队列是“先进后出”的线性表

(B)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构

(C)栈是“先进先出”的线性表

(D)循环队列是非线性结构

标准答案:B

20)、一间宿舍可住多个学生,则实体宿舍和学生之间的联系是

(A)多对一

(B)一对一

(C)多对多

(D)一对多

标准答案:D

21)、在数据管理技术发展的三个阶段中,数据共享最好的是

(A)人工管理阶段

(B)三个阶段相同

(C)数据库系统阶段

(D)文件系统阶段

标准答案:C

22)、在面向对象方法中,不属于“对象”基本特点的是

(A)标识唯一性

(B)分类性

(C)一致性

(D)多态性

标准答案:C

23)、某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是

(A)8

(B)10

(C)4

(D)6

标准答案:D

24)、耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

(A)内聚性是指模块间互相连接的紧密程度

(B)耦合性是指一个模块内部各个元素间彼此结合的紧密程度

(C)提高耦合性降低内聚性有利于提高模块的独立性

(D)降低耦合性提高内聚性有利于提高模块的独立性

标准答案:D

25)、下面叙述中错误的是

(A)程序调试通常也称为Debug

(B)软件测试应严格执行测试计划,排除测试的随意性

(C)对被调试的程序进行“错误定位”是程序调试的必要步骤

(D)软件测试的目的是发现错误并改正错误

标准答案:D

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

(A)编译程序

(B)汇编程序

(C)操作系统

(D)教务管理系统

标准答案:D

27)、下列排序方法中,最坏情况下比较次数最少的是

(A)简单选择排序

(B)直接插入排序

(C)堆排序

(D)冒泡排序

标准答案:C

28)、数据库应用系统中的核心问题是

(A)数据库设计

(B)数据库管理员培训

(C)数据库维护

(D)数据库系统设计

标准答案:A

29)、下列数据结构中,能够按照“先进后出”原则存取数据的是

(A)循环队列

(B)队列

(C)二叉树

(D)栈

标准答案:D

30)、

(A)插入

(B)连接

(C)投影

(D)选择

标准答案:C

31)、将E-R图转换为关系模式时,实体和联系都可以表示为

(A)属性

(B)键

(C)域

(D)关系

标准答案:D

32)、算法的空间复杂度是指

(A)算法在执行过程中所需要的计算机存储空间

(B)算法所处理的数据量

(C)算法在执行过程中所需要的临时工作单元数

(D)算法程序中的语句或指令条数

标准答案:A

33)、下列数据结构中,属于非线性结构的是

(A)带链栈

(B)二叉树

(C)带链队列

(D)循环队列

标准答案:B

34)、对于循环队列,下列叙述中正确的是

(A)队头指针可以大于队尾指针,也可以小于队尾指针

(B)队头指针是固定不变的

(C)队头指针一定大于队尾指针

(D)队头指针一定小于队尾指针

标准答案:A

35)、数据库管理系统是

(A)在操作系统支持下的系统软件

(B)一种操作系统

(C)一种编译系统

(D)操作系统的一部分

标准答案:A

36)、

(A)PAD图

(B)N-S图

(C)E-R图

(D)程序流程图

标准答案:D

37)、在E-R图中,用来表示实体联系的图形是

(A)三角形

(B)矩形

(C)菱形

(D)椭圆形

标准答案:C

38)、

(A)投影

(B)并

(C)交

(D)选择

标准答案:B

39)、软件设计中划分模块的一个准则是

(A)高内聚高耦合

(B)低内聚高耦合

(C)高内聚低耦合

(D)低内聚低耦合

标准答案:C

40)、下列选项中不属于结构化程序设计原则的是

(A)逐步求精

(B)模块化

(C)可封装

(D)自顶向下

标准答案:C

41)、下列叙述中正确的是

(A)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

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

(C)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

标准答案:B

42)、软件测试的目的是

(A)改正程序中的错误

(B)评估软件可靠性

(C)发现并改正程序中的错误

(D)发现程序中的错误

标准答案:D

43)、数据库设计中反映用户对数据要求的模式是

(A)设计模式

(B)外模式

(C)概念模式

(D)内模式

标准答案:B

44)、面向对象方法中,继承是指

(A)各对象之间的共同性质

(B)类之间共享属性和操作的机制

(C)一个对象具有另一个对象的性质

(D)一组对象所具有的相似性质

标准答案:B

45)、软件生命周期是指

(A)软件的运行维护过程

(B)软件产品从提出、实现、使用维护到停止使用退役的过程

(C)软件的开发过程

(D)软件从需求分析、设计、实现到测试完成的过程

标准答案:B

46)、一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是

(A)多对一

(B)多对多

(C)一对多

(D)一对一

标准答案:B

47)、层次型、网状型和关系型数据库划分原则是

(A)联系的复杂程度

(B)记录长度

(C)文件的大小

(D)数据之间的联系方式

标准答案:D

48)、下列叙述中正确的是

(A)栈是一种先进先出的线性表

(B)队列是一种后进先出的线性表

(C)栈与队列都是非线性结构

(D)以上三种说法都不对

标准答案:D

49)、在软件开发中,需求分析阶段产生的主要文档是

(A)软件详细设计说明书

(B)软件需求规格说明书

(C)软件集成测试计划

(D)用户手册

标准答案:B

50)、

(A)差

(B)交

(C)并

(D)自然连接

标准答案:A

51)、软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用 软件的是

(A)C语言编译程序

(B)学生成绩管理系统

(C)数据库管理系统

(D)UNIX 操作系统

标准答案:B

52)、下面描述中错误的是

(A)PAD图是软件详细设计的表示工具

(B)系统总体结构图支持软件系统的详细设计

(C)数据结构与数据库设计是软件设计的任务之一

(D)软件设计是将软件需求转换为软件表示的过程

标准答案:B

53)、下列关于栈叙述正确的是

(A)栈顶元素最先能被删除

(B)栈底元素永远不能被删除

(C)栈顶元素最后才能被删除

标准答案:A

54)、某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点 在第1层)

(A)4

(B)7

(C)3

(D)6

标准答案:B

55)、结构化程序所要求的基本结构不包括

(A)顺序结构

(B)重复(循环)结构

(C)选择(分支)结构

(D)GOTO跳转

标准答案:D

56)、下列叙述中正确的是

(A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化

(B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化

(C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化

标准答案:C

57)、负责数据库中查询操作的数据库语言是

(A)数据定义语言

(B)数据控制语言

(C)数据操纵语言

(D)数据管理语言

标准答案:C

58)、下列叙述中正确的是

(A)有一个以上根结点的数据结构不一定是非线性结构

(B)双向链表是非线性结构

(C)循环链表是非线性结构

(D)只有一个根结点的数据结构不一定是线性结构

标准答案:D

59)、

(A)并

(B)自然连接

(C)差

(D)交

标准答案:C

60)、一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是

(A)1:m联系

(B)m:1联系

(C)m:n联系

(D)1:1联系

标准答案:C

61)、下列叙述中正确的是

(A)设计算法时只需要考虑数据结构的设计

(B)算法就是程序

(C)设计算法时只需要考虑结果的可靠性

(D)以上三种说法都不对

标准答案:D

62)、定义无符号整数类为UInt,下面可以作为类UInt实例化值的是

(A)369

(B)0.369

(C)-369

(D)整数集合{1,2,3,4,5}

标准答案:A

63)、下列关于数据库设计的叙述中,正确的是

(A)在物理设计阶段建立数据字典

(B)在需求分析阶段建立数据字典

(C)在概念设计阶段建立数据字典

(D)在逻辑设计阶段建立数据字典

标准答案:B

64)、程序调试的任务是

(A)验证程序的正确性

(B)发现程序中的错误

(C)设计测试用例

(D)诊断和改正程序中的错误

标准答案:D

65)、下列关于二叉树的叙述中,正确的是

(A)叶子结点总是比度为2的结点少一个

(B)叶子结点数是度为2的结点数的两倍

(C)度为2的结点数是度为1的结点数的两倍

(D)叶子结点总是比度为2的结点多一个

标准答案:D

66)、数据库系统的三级模式不包括

(A)概念模式

(B)数据模式

(C)外模式

(D)内模式

标准答案:B

67)、

(A)7

(B)3

(C)2

(D)6

标准答案:B

68)、软件生命周期中的活动不包括

(A)需求分析

(B)软件维护

(C)市场调研

(D)软件测试

标准答案:C

69)、一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为

(A)6

(B)10

(C)4

(D)16

标准答案:D

70)、下列叙述中正确的是

(A)循环队列是队列的一种链式存储结构

(B)循环队列是队列的一种顺序存储结构

(C)循环队列是一种逻辑结构

(D)循环队列是非线性结构

标准答案:B

71)、下列关于线性链表的叙述中,正确的是

(A)进行插入与删除时,不需要移动表中的元素

(B)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致

(C)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续 标准答案:A

72)、下列选项中属于面向对象设计方法主要特征的是

(A)逐步求精

(B)自顶向下

(C)继承

(D)模块化

标准答案:C

73)、在下列模式中,能够给出数据库物理存储结构与物理存取方法的是

(A)概念模式

(B)逻辑模式

(C)内模式

(D)外模式

标准答案:C

74)、

(A)交

(B)投影

(C)并

(D)自然连接

标准答案:D

75)、在黑盒测试方法中,设计测试用例的主要根据是

(A)程序流程图

(B)程序数据结构

(C)程序外部功能

(D)程序内部逻辑

标准答案:C

76)、下面不属于需求分析阶段任务的是

(A)确定软件系统的性能需求

(B)确定软件系统的功能需求

(C)需求规格说明书评审

(D)制定软件集成测试计划

标准答案:D

77)、在满足实体完整性约束的条件下

(A)一个关系中可以没有候选关键字

(B)一个关系中只能有一个候选关键字

(C)一个关系中必须有多个候选关键字

(D)一个关系中应该有一个或多个候选关键字 标准答案:D

78)、

(A)自然连接

(B)并

(C)除

(D)交

标准答案:C

79)、下面描述中,不属于软件危机表现的是

(A)软件开发生产率低

(B)软件质量难以控制

(C)软件成本不断提高

(D)软件过程不规范

标准答案:D

80)、在软件设计中不使用的工具是

(A)程序流程图

(B)系统结构图

(C)数据流图(DFD图)

(D)PAD图

标准答案:C

全国计算机等级考试二级公共基础知识复习资料(共80个)1)、算法的有穷性是指(A)算法程序所处理的数据量是有限的(B)算法只能被有限的用户使用(C)算法程序的长度是有限的(D)算法程序的运行时间是有限的标准答案:D2)、在数据库设计中,将E-R图转换…

全国计算机等级考试二级公共基础知识复习资料(共80个)1)、算法的有穷性是指(A)算法程序所处理的数据量是有限的(B)算法只能被有限的用户使用(C)算法程序的长度是有限的(D)算法程序的运行时间是有限的标准答案:D2)、在数据库设计中,将E-R图转换…

全国计算机等级考试二级公共基础知识复习资料(共80个)1)、算法的有穷性是指(A)算法程序所处理的数据量是有限的(B)算法只能被有限的用户使用(C)算法程序的长度是有限的(D)算法程序的运行时间是有限的标准答案:D2)、在数据库设计中,将E-R图转换…

本文由第一文库网(www.wenku1.com)首发,转载请保留网址和出处!
免费下载文档:
字典词典浙江专科院校浙江专科院校【范文精选】浙江专科院校【专家解析】关于雷锋的黑板报关于雷锋的黑板报【范文精选】关于雷锋的黑板报【专家解析】小乔初嫁了是那首诗小乔初嫁了是那首诗【范文精选】小乔初嫁了是那首诗【专家解析】