计算机二级选择题的核心知识点有哪些呢?
时间:05-18 浏览:285

今天帮大家整理出了计算机二级考试选择题的常见考点,都是精华部分(重要知识点),记得要收藏哦!以免下次找不到啦!!!


重点来喽!一定要认真仔细阅读,牢记这些知识点。


1.结构化程序三种基本结构是→顺序、选择和循环。

2.算法的时间复杂度算法时→特定的输入法有关。

3.链式存储结构的优点是→插入与删除运算效率高。

4.前序遍历→中左右中序遍历→左中右后序遍历→左右中

5.代码编写阶段可进行的软件测试是→单元测试。

6.数据库管理系统是→系统软件。

7.字长越长,计算机的数据处理速度越快。

8.操作是对象的报考性。

9.高级语言数据结构丰富

10.计算机系统总线→数据总线,地址总线,控制总线

11.软件设计常用工具,图形工具→程序流程图,N_S.图,PAD图,HIPO表格工具→判定表,语言工具,PDL结构图

12.线性代表的链式存储结构,与顺序存储结构相比。链式存储结构的优点→插入与删除运算效率高

13.有序表可以用链式存储方式存储在不连续的空间内

14.

✿环形→型拓扑结构是将网络的各个节点通过中继器连接成一个闭合回路。

✿星型→每个节点与中心点连接,中心点控制全网通信

✿15.226整数、0.229浮点数、229E_2指数、“229”字符串

16.软件工程三要素→方法,工具,过程

17.ISDN→综合业务数字网

18.

✿快速排序坏情况比较次数→n(n_1)/2

✿堆排序坏情况→nlog2n

✿坏情况下(时间复杂度小),比较次数<n(n-1) p="" 2<="">——堆排序O(nlog2n)

✿坏情况下比较次数<n的→寻找项< p="">★坏情况下时间复杂度的是→堆排序。

✿希尔顿排序坏情况下时间复杂度→O(n1.5)

✿快速排序,冒泡排序坏情况下的时间复杂度→O(n2)

✿在希尔顿排序法中,每经过一次数据交换后,——能消除多个逆序。

19.对象特点——标志一性,分类性,多态性,封装性,模块独立性

20.需求分析——解决软件做什么

21.cpu——主频,表示内核工作的时钟频率

22.编译程序——可以将高级语言的源程序翻译成可执行程序。

23.计算机执行速度单位——MIPS

24.应避免滥用goto语句

25.软件测试——单元测试,集成测试,确认测试,系统测试

26.需求阶段——需求获取/分析/评审,编写需求规格说明书

27.自然连接是一种特殊的等值连接,——两关系间有公共域,公共域的等值进行连接(有公共的属性)

28.计算机指令系统能实现——算数运算和逻辑运算

29.

✿软件定义阶段——确定软件开发工作必须完成的目标,确定工程的可行性。→需求分析

✿软件开发阶段——分析,设计,实施分析,设计→需求分析,总体设计,详细设计实施→编码,测试(不包括→可行性研究)

30.结构化方法软件需求工具——数据流图,数据字典,判定树,判定表(不包括系统结构图)

31.冯诺依曼引进两个重要概念——二进制,存储程序

32.对象的主要特征——抽象,继承,封装,多态

33.在一个非零无符号二进制整数之后添加一个0,此数为原数的→2倍

34.在具有2n个结点完全二叉树中,叶子节点个数为——n。

35.在栈中,栈顶指针的报考变化决定栈中元素的个数。

36.不属于白盒测试方法→边界值分析

✿白盒测试方法——语句覆盖,条件覆盖,分支覆盖,路径覆盖,判断覆盖,逻辑覆盖

✿黑盒测试依据——程序外部功能

✿在黑盒测试方法中,设计测试用例的根据是:软件要完成的功能

✿设计测试用例的依据→—软件要完成的功能

37.数据库系统的基本功能不包括→数据库和网络中其他系统的通信。

38.关系模式是用来记录用户数据的——二维表

39.组成一个字节的二进制位数是——8

40.每经过一次元素的交换会产生新的逆序——快速排序

41.第二范式在范式的基础上消除了——非主属性对键的部分函数的依赖。

42.与数据总线位数对应相同的部件——CPU

43.对数据进行压缩存储会降低算法的空间复杂度。

44.数据库系统分为——层次,网状和关系


你已经阅读二分之一啦!


45.SQL Serve 2005是数据库管理系统

46.USB 3.0接口的快传输速率——5.0Gbps.

47.结构化程序强调——程序的易读性

48.E-R关系中,矩形→实体图形椭圆→属性,联系→菱形

49.关系表中,属性值必须是另一个表主键的有效值或空值,这样的属性是——外键

50.RM→视频格式WAV→音频

51.队列——先到先服务的作业调度。

52.对象间的通信靠消息传递

53.数据库特点——高共享,低冗余,独立性高,完整性好。

54.栈顶元素先被删除。

53.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而报考变化。

54.软件系统的详细设计→为软件结构图中(不是系统总体结构图)

55.

✿数据定义语言——数据的模式定义,数据的物理存取构建

✿数据操纵语言——数据的增删改,查询操作

✿数据控制语言——数据的完整性,安全性,检查,

56.线性链表→进行插曲与删除时,不需要移动表中的元素。

57.字体文件中存放的汉字码是——字型码

58.

✿算法不等于程序,也不等于计算方法

✿设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。

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

60.软件的生命周期——软件定义,软件开发与运行维护,需求分析,软件设计,软件实现,软件测试,运行与维护

61.面向对象设计方法主要特征→继承

(对象,类和实例,消息,继承,多态性)

67.输入拼音zhengchang,其编码属于——外码

68.引导型病毒→寄生在磁盘引导区或主引导区的计算机病毒

69.将一个powerpoint演示文稿保存为放映文件——将文稿另存为PPSX格式。

70.继承是指→类之间共享属性和操作的机制。

71.研究量子计算机是为了解决计算机的→能耗问题。

72.要显示公式与单元格之间的关系,可以在公式选项卡的公式审核执行相关操作。

73.excel是指→一组格式集合。

74.幻灯片浏览视图——对所有幻灯片进行整理编排或次序调整。

75.在ppt中,旋转图片快的是→拖动图片上方绿色控制点。

76.数据库管理系统——在操作系统支持下的系统软件。

77.微处理器的组成——运算器,控制器。

78.高级筛选通常需要在工作表中设置条件区域。

79.数据库应用系统的核心问题——数据库设计

80.在word中,纵向选择一块文本区域→按下ALT,拖动鼠标选择所需的文本。(不包括市场调研)

81.只有一个根节点和一个叶子结点的结构必定是线性结构。

82.在希尔顿排序法中,每经过一次数据交换后,——能消除多个逆序。

83.所有线性结构都可以采用顺序存储结构。

84.软件系统结构图,扇入→调入一个给定模块的个数。

扇出→一个模块直接调用的其他模块数。

85.能够直接反映一台计算机的计算能力和度的参数——字长。

86.在数据流图(DFD)中——子图的输入输出数据与父图中相关加工的输入输出数据必须一致。

87.对象→对象名,属性,操作组成。

88.数组是长度固定的线性表

……