计算机二级常考考点汇总文档格式.docx
- 文档编号:13645158
- 上传时间:2022-10-12
- 格式:DOCX
- 页数:15
- 大小:26.42KB
计算机二级常考考点汇总文档格式.docx
《计算机二级常考考点汇总文档格式.docx》由会员分享,可在线阅读,更多相关《计算机二级常考考点汇总文档格式.docx(15页珍藏版)》请在冰豆网上搜索。
229E_2指数,“229”字符串
16.软件工程三要素7方法,工具,过程17.ISDN7综合业务数字网
18.快速排序最坏情况比较次数7n(n_1)/2★堆排序最坏情况7nlog2n
★最坏情况下(时间复杂度最小),比较次数<
n(n-1)2<
="
"
p="
>
——堆排序0(nlog2n)
★最坏情况下比较次数<
n的7寻找最大项<
★最坏情况下时间复杂度最低的是7堆排序。
★希尔顿排序最坏情况下时间复杂度70(n1.5)★快速排序,冒泡排序最坏情况下的时间复杂度70(n2)★在希尔顿排序法中,每经过一次数据交换后,——能消除多个逆序。
19.对象特点——标志唯一性,分类性,多态性,封装性,模块独立性
20.需求分析——解决软件做什么
21.cpu——主频,表示内核工作的时钟频率
22.编译程序——可以将高级语言的源程序翻译成可执行程序。
23.计算机执行速度单位——MIPS
25.软件测试——单元测试,集成测试,确认测试,系统测试
27.自然连接是一种特殊的等值连接,——两关系间有公共域,公共域的等值进行连接(有公共的属性)
28.计算机指令系统能实现——算数运算和逻辑运算
29.★软件定义阶段——确定软件开发工作必须完成的目标,确定工程的可行性。
★需求阶段——需求获取,需求分析,需求评审,编写需求规格说明书★软件开发阶段——分析,设计和实施分析,其中分析,设计包括7需求分析,总体
设计,详细设计,实施包括7编码,测试
(不包括7可行性研究)
30.结构化方法软件需求工具——数据流图,数据字典,判定树,判定表
(不包括系统结构图)
31.冯诺依曼引进两个重要概念一一二进制,存储程序
32.对象的主要特征一一抽象,继承,封装,多态
33.★在一个非零无符号二进制整数之后添加一个0,此数为原数的72倍
34.在具有2n个结点完全二叉树中,叶子节点个数为一一n。
35.在栈中,栈顶指针的动态变化决定栈中元素的个数。
36.不属于白盒测试方法7边界值分析
★白盒测试方法一一语句覆盖,条件覆盖,分支覆盖,路径覆盖,判断覆盖,逻辑覆盖
•黑盒测试依据一一程序外部功能
•在黑盒测试方法中,设计测试用例的根据是:
软件要完成的功能
★常用的黑盒测试方法和技术有:
等价类划分法、边界值分析法、错误推测法和因果图
等。
37.数据库系统的基本功能不包括7数据库和网络中其他系统的通信。
38.关系模式是用来记录用户数据的一一二维表
39.组成一个字节的二进制位数是——8
40.每经过一次元素的交换会产生新的逆序——快速排序
41.第二范式在第一范式的基础上消除了一一非主属性对键的部分函数的依赖。
42.与数据总线位数对应相同的部件一一CPU
43.对数据进行压缩存储会降低算法的空间复杂度。
44.数据库系统分为一一层次,网状和关系
45.SQLServe2005是数据库管理系统
46.USB3.0接口的最快传输速率一一5.0Gbps.
47.结构化程序强调一一程序的易读性
48.E-R关系中,
矩形7实体图形
椭圆7属性
联系7菱形
49.关系表中,属性值必须是另一个表主键的有效值或空值,这样的属性是一一外键
50.RM7视频格式
WA7音频
52.对象间的通信靠消息传递
53.数据库特点一一高共享,低冗余,独立性高,完整性好。
54.栈顶元素最先被删除。
53.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化。
54.软件系统的详细设计7为软件结构图中(不是系统总体结构图)
55.★数据定义语言一一数据的模式定义,数据的物理存取构建
★数据操纵语言一一数据的增删改,查询操作
★数据控制语言一一数据的完整性,安全性,检查,
56.线性链表7进行插曲与删除时,不需要移动表中的元素。
57.字体文件中存放的汉字码是一一字型码
58.★算法不等于程序,也不等于计算方法
★设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。
59.只有一个根节点的数据结构不一定是线性结构。
60.软件的生命周期一一软件定义,软件开发与运行维护,需求分析,软件设计,软件实现,软件测试,运行与维护(不包括市场调研)
61.面向对象设计方法主要特征7继承
(对象,类和实例,消息,继承,多态性)
62.
称之为圭寸装。
在面向对象的程序中,把数据和实现操作的代码集中起来放在对象的内部,
67.输入拼音zhengchang,其编码属于外码
68.引导型病毒7寄生在磁盘引导区或主引导区的计算机病毒
69.
PPSX格式。
将一个powerpoint演示文稿保存为放映文件——将文稿另存为
70.继承是指7类之间共享属性和操作的机制。
71.研究量子计算机是为了解决计算机的7能耗问题。
72.要显示公式与单元格之间的关系,可以在公式选项卡的公式审核执行相关操作。
73.excel是指7—组格式集合。
74.幻灯片浏览视图一一对所有幻灯片进行整理编排或次序调整。
75.在ppt中,旋转图片最快的是7拖动图片上方绿色控制点。
76.数据库管理系统一一在操作系统支持下的系统软件。
77.微处理器的组成一一运算器,控制器。
78.高级筛选通常需要在工作表中设置条件区域。
79.数据库应用系统的核心问题一一数据库设计
80.在word中,纵向选择一块文本区域7按下alt,拖动鼠标选择所需的文本。
81.只有一个根节点和一个叶子结点的结构必定是线性结构。
82.在希尔顿排序法中,每经过一次数据交换后,一一能消除多个逆序。
83.所有线性结构都可以采用顺序存储结构。
84.软件系统结构图,扇入7调入一个给定模块的个数。
扇出7—个模块直接调用的其他模块数。
85.能够直接反映一台计算机的计算能力和精确度的参数一一字长
86.在数据流图(DFD)中——子图的输入输出数据与父图中相关加工的输入输出数据必须一
致。
87.对象7对象名,属性,操作组成。
88.数组是长度固定的线性表
89.非空线性结构中只有一个结点没有后件
90.向量是线性结构
91.非空线性结构中只有一个结点没有前件
92.软件过程是把输入转化为输出的一组彼此相关的资源和活动
93.链式储存结构既可以针对线性结构也可以针对非线性结构
94.数据库管理系统的功能包括数据模式定义、数据存取的物理构建、数据操纵、数据完整
性安全性的定义与检查、数据库的并发控制与故障恢复、数据的服务。
96.在栈中,栈顶指针的动态变化决定栈中元素的个数
97.支持子程序调用的数据结构是栈
98.程序调试的基本步骤有:
错误定位、修改设计和代码,以排除错误、进行回归测试,
防止引进新的错误。
99.程序调试通常称为Debug,即排错。
100.软件测试的基本准则有:
所有测试都应追溯到需求、严格执行测试计划,排除测试的
随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、旁举测试不可
能、妥善保存测试计划等文件。
101.数据库应用系统中的核心问题是数据库的设计。
102.
goto语句,
概念模式、内模式,有效。
用户级对应外模式,对数据库形成不同的视
结构化程序设计的思想包括:
自顶向下、逐步求精、模块化、限制使用
103.数据库领域公认的标准结构是三级模式结构,它包括外模式、
地组织、管理数据,提高了数据库的逻辑独立性和物理独立性概念级对应概念模式,物理级对应内模式,使不同级别的用户
图。
所谓视图,就是指观察、认识和理解数据的范围、角度和方法,是数据库在用户“眼
中”的反映,很显然,不同层次(级别)用户所“看到”的数据库是不相同的。
104•“有序”是特指元素按非递减排列,即从小到大排列,但允许相邻元素相等,
105.有序表可以顺序存储也可以链式存储,
106.数据独立性包括物理独立性和逻辑独立性,物理独立性指数据的物理结构的改变,不
会影响数据库的逻辑结构,也不会引起应用程序的改动;
逻辑独立性指数据库的总体逻辑结构的改变,不会导致相应的应用程序的改变。
107.在实际应用中,队列的顺序存储结构一般采用循环队列的形式
108.在任意一棵二又树中,度为0的叶子结点总是比度为2的结点多一个
109.软件危机主要表现在:
软件需求的增长得不到满足;
软件开发成本和进度无法控制;
软
件质量难以保证;
软件不可维护或维护程度非常低;
软件的成本不断提高;
软件开发
生产率的提高赶不上硬件的发展和应用需求的增长。
110.1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控
制结构就足以表达出各种其他形式结构的程序设计方法。
111.数据定义语言:
负责数据的模式定义与数据的物理存取构建;
数据操纵语言:
负责数
据的操纵,包括查询及增、删、改等操作;
数据控制语言:
负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
112.从技术观点上看,软件设计包括软件结构设计、数据设计、接口设计、过程设计。
113.用8位二进制数能表示的最大的无符号整数是11111111,转化为十进制整数是
2/8-1=255。
114.程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据
量等有关。
115.在数据元素的序列中,对于某个元素,如果其后存在一个元素小于它,则称之为存在一
个逆序。
冒泡排序只交换相邻元素,但不是每次移动都产生新的逆序。
简单插入排序
因为
n个待
n-1个
每一次比较后最多移掉一个逆序。
快速排序每一次交换移动都会产生新的逆序,
产生逆序。
当不会有新的逆序产生时,本轮比较结束。
简单选择排序的基本思想是先从所有排序的数据元素中选择最小的元素,将该元素与第一个元素交换,再从剩下的元素中选出最小的元素与第2个元素交换,这样做不会
116.二又树遍历可以分为3种:
前序遍历(访问根结点在访问左子树和访问右子树之前)、
中序遍历(访问根结点在访问左子树和访问右子树两者之间)、
后序遍历(访问根结点在访问左子树和访问右子树之后)。
117.算法的空间复杂度是指算法在执行过程中所需要的内存空间,
算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系,
118.软件工程三要素是方法、工具和过程。
119.件具有以下特点:
软件是一种逻辑实体,具有抽象性;
软件没有明显的制作过程;
软件
在使用期间不存在磨损、老化问题;
对硬件和环境具有依赖性;
软件复杂性高,成本
昂贵;
软件开发涉及诸多的社会因素。
120.测试用例(TestCase)是为测试设计的数据,由测试输入数据和与之对应
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 考考 汇总