1.结构化程序三种基本结构是:顺序、选择和循环。
2.算法的时间复杂度算法时:特定的输入法有关。
3.链式存储结构的优点是:插入与删除运算效率高。
4.前序遍历:中左右;中序遍历:左中右;后序遍历:左右中。
5.代码编写阶段可进行的软件测试是:单元测试。
6.数据库管理系统是:系统软件。
7.字长越长,计算机的数据处理速度越快。
8.操作是对象的动态性。
9.高级语言数据结构丰富。
10.计算机系统总线:数据总线,地址总线,控制总线。
11.线性代表的链式存储结构,与顺序存储结构相比。链式存储结构的优点:插入与删除运算效率高。
12.有序表可以用链式存储方式存储在不连续的空间内。
13.★环形:型拓扑结构是将网络的各个节点通过中继器连接成一个闭合回路。
★星型:每个节点与中心点连接,中心点控制全网通信。
14. 226整数,0.229浮点数;229E_2指数,“229”字符串。
15.软件工程三要素:方法,工具,过程。
16.ISDN:综合业务数字网。
17.★快速排序最坏情况比较次数:n(n_1)/2。
★堆排序最坏情况:nlog2n。
★最坏情况下(时间复杂度最小),比较次数<n(n-1) p="" 2<="">——堆排序O(nlog2n)。
★最坏情况下比较次数<n的→寻找最大项<p="">。
★最坏情况下时间复杂度最低的是→堆排序。
★希尔顿排序最坏情况下时间复杂度:O(n1.5)。
★快速排序,冒泡排序最坏情况下的时间复杂度:O(n2)。
★在希尔顿排序法中,每经过一次数据交换后,——能消除多个逆序。
18.对象特点——标志唯一性,分类性,多态性,封装性,模块独立性。
19.需求分析——解决软件做什么。
20.cpu——主频,表示内核工作的时钟频率。
21.编译程序——可以将高级语言的源程序翻译成可执行程序。
22.计算机执行速度单位——MIPS。
23.应避免滥用goto 语句。
24.软件测试——单元测试,集成测试,确认测试,系统测试。
25.需求阶段——需求获取/分析/评审,编写需求规格说明书。
26.自然连接是一种特殊的等值连接,——两关系间有公共域,公共域的等值进行连接(有公共的属性)。
27.计算机指令系统能实现——算数运算和逻辑运算。
28.结构化方法软件需求工具——数据流图,数据字典,判定树,判定表。
29.(不包括系统结构图)。
30.冯诺依曼引进两个重要概念——二进制,存储程序。
31.对象的主要特征——抽象,继承,封装,多态。
32.在一个非零无符号二进制整数之后添加一个0,此数为原数的→2倍。
33.在具有2n个结点完全二叉树中,叶子节点个数为——n。
34.在栈中,栈顶指针的动态变化决定栈中元素的个数。
35.不属于白盒测试方法→边界值分析。
36.★白盒测试方法——语句覆盖,条件覆盖,分支覆盖,路径覆盖,判断覆盖,逻辑覆盖。
★黑盒测试依据——程序外部功能。
★在黑盒测试方法中,设计测试用例的根据是。
★设计测试用例的依据→—软件要完成的功能。
37.数据库系统的基本功能不包括→数据库和网络中其他系统的通信。
38.关系模式是用来记录用户数据的——二维表。
39.组成一个字节的二进制位数是——8。
40.每经过一次元素的交换会产生新的逆序——快速排序。
41.第二范式在第一范式的基础上消除了——非主属性对键的部分函数的依赖。
42.与数据总线位数对应相同的部件——CPU。
43.对数据进行压缩存储会降低算法的空间复杂度。
44.数据库系统分为——层次,网状和关系。
45.SQL Serve 是数据库管理系统。
46.USB 3.0接口的最快传输速率——5.0Gbps.
47.结构化程序强调——程序的易读性。
48.E-R 关系中,矩形:实体图形;椭圆:属性;联系:菱形。
49.关系表中,属性值必须是另一个表主键的有效值或空值,这样的属性是——外键。
50.RM:视频格式;WAV:音频。
51.队列——先到先服务的作业调度。
52.对象间的通信靠消息传递。
53.数据库特点——高共享,低冗余,独立性高,完整性好。
54.栈顶元素最先被删除。
55.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化。
56.软件系统的详细设计→为软件结构图中(不是系统总体结构图)。
57.★数据定义语言——数据的模式定义,数据的物理存取构建。
★数据操纵语言——数据的增删改,查询操作。
★数据控制语言——数据的完整性,安全性,检查。
58.线性链表→进行插曲与删除时,不需要移动表中的元素。
59.字体文件中存放的汉字码是——字型码。
60.★算法不等于程序,也不等于计算方法。
★设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。
61.只有一个根节点的数据结构不一定是线性结构。
62.软件的生命周期——软件定义,软件开发与运行维护,需求分析,软件设计,软件实现,软件测试,运行与维护(不包括市场调研)。
63.面向对象设计方法主要特征:继承 (对象,类和实例,消息,继承,多态性)。
64.输入拼音zhengchang,其编码属于——外码。
65.引导型病毒→寄生在磁盘引导区或主引导区的计算机病毒。
66.将一个powerpoint演示文稿保存为放映文件——将文稿另存为PPSX格式。
67.继承是指:类之间共享属性和操作的机制。
68.研究量子计算机是为了解决计算机的:能耗问题。
69.要显示公式与单元格之间的关系,可以在公式选项卡的公式审核执行相关操作。
70.excel是指:一组格式集合。
71.幻灯片浏览视图——对所有幻灯片进行整理编排或次序调整。
72.在ppt中,旋转图片最快的是→拖动图片上方绿色控制点。
73.数据库管理系统——在操作系统支持下的系统软件。
74.微处理器的组成——运算器,控制器。
75.高级筛选通常需要在工作表中设置条件区域。
76.数据库应用系统的核心问题——数据库设计。
77.在word中,纵向选择一块文本区域:按下ALT,拖动鼠标选择所需的文本。
78.只有一个根节点和一个叶子结点的结构必定是线性结构。
79.在希尔顿排序法中,每经过一次数据交换后——能消除多个逆序。
80.所有线性结构都可以采用顺序存储结构。
81.软件系统结构图,扇入→调入一个给定模块的个数;扇出→一个模块直接调用的其他模块数。
82.能够直接反映一台计算机的计算能力和精确度的参数——字长。
83.在数据流图(DFD)中——子图的输入输出数据与父图中相关加工的输入输出数据必须一致。
84.对象:对象名,属性,操作组成。
85.数组是长度固定的线性表。
86. 软件过程是把输入转化为输出的一组彼此相关的资源和活动。
87.设循环队列的存储空间为Q(1: 50),初始状态为 front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为(0)。
88.设循环队列的存储空间为Q(1: 50),初始状态为 front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为(48)。
89.设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为(780)。
90.设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是(循环链表中寻找最大项)。
91.设循环队列的存储空间为Q(1: m),初始状态为 front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为(m-2)。
92.下面不属于软件需求分析阶段任务的是(需求配置)。
93.软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是/9软件集成测试)。
94.在关系数据库中,描述全局数据逻辑结构的是(概念模式)。
95.将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和(物理独立性)。
96.定义学生选修课程的关系模式如下:SC (S#,Sn, C#,Cn, G)(其属性分别为学号、姓名、课程号、课程名、成绩)则对主属性部分依赖的是(S#→Sn)。
97.设有课程关系模式如下:
R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)
并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。关系R中对主属性的传递依赖为(C#→T,T→Ta)。
98.设有课程关系模式如下:并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为(R1(C#,Cn,T),R2(T,Ta))。
99.关系模式的候选关键字可以有1个或多个。
100.★企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是(B2B)。
★缩写O2O代表的电子商务模式是(线上与线下相结合的电子商务)。
★消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是(C2C)。
101.一台计算机的硬盘容量标为800GB,其存储容量是(800×(2的30次方)B)。
102.计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程,这些编码主要包括(汉字输入码、汉字内码、汉字地址码、汉字字形码等)。
103.能够直接反映一台计算机的计算能力和精度的指标参数是(字长)。
104.计算机中控制器的功能主要是(指挥、协调计算机各相关硬件工作)。
105.在同一个Excel工作簿中,如需区分不同工作表的单元格,则要在引用地址前面增加(工作表名称)。
106.算法的时间复杂度与运行时特定的输入法有关。
107.人工管理阶段:没有专门的软件对数据进行管理。
108.硬盘的清理和碎片整理:优化磁盘文件存储。
如果觉得《计算机二级MS office的高频考点~》对你有帮助,请点赞、收藏,并留下你的观点哦!