计算机公共基础知识考什么,全国计算机等级考试公共基础知识

《全国计算机等级考试公共基础知识》由会员分享，可在线阅读，更多相关《全国计算机等级考试公共基础知识(70页珍藏版)》请在人人文库网上搜索。

1、2021/3/10授课：XXX1 全国计算机等级考试 公共基础知识 主讲：侯坤 2021/3/10授课：XXX2 2021/3/10授课：XXX3 2021/3/10授课：XXX4 2021/3/10授课：XXX5 2021/3/10授课：XXX6 2021/3/10授课：XXX7 2021/3/10授课：XXX8 2021/3/10授课：XXX9 2021/3/10授课：XXX10 2021/3/10授课：XXX11 数据结构的三个方面数据结构的三个方面 数据的逻辑结构数据的逻辑结构 数据的存储结构数据的存储结构 数据的运算：检索、排序、插入、删除、修改等。数据的运算：检索、排序、插入、删除。

2、、修改等。 线性结构线性结构 非线性结构非线性结构 线性表线性表 栈栈 队队 树树 图图 顺序存储顺序存储 链式存储链式存储 2021/3/10授课：XXX12 2021/3/10授课：XXX13 2021/3/10授课：XXX14 a1 a2 an 入栈 出栈 栈顶 top 栈底 bottom 栈示意图 2021/3/10授课：XXX15 队列示意图 a1a2an 出队入队 队首front队尾rear 求循环队列的元素个数求循环队列的元素个数n的计算机公式：的计算机公式：n=(rear-front+maxsize)% maxsize 2021/3/10授课：XXX16 2021/3/10授课。

3、：XXX17 2021/3/10授课：XXX18 A BC EFGHIJ KLM D T1T2T3 树示意图 2021/3/10授课：XXX19 2021/3/10授课：XXX20 A BC DEF DEF GH I B A C H 图1 图2 2021/3/10授课：XXX21 2021/3/10授课：XXX22 2021/3/10授课：XXX23 2021/3/10授课：XXX24 2021/3/10授课：XXX25 2021/3/10授课：XXX26 2021/3/10授课：XXX27 2021/3/10授课：XXX28 2021/3/10授课：XXX29 2021/3/10授课：XXX。

4、30 2021/3/10授课：XXX31 2021/3/10授课：XXX32 2021/3/10授课：XXX33 2021/3/10授课：XXX34 2021/3/10授课：XXX35 2021/3/10授课：XXX36 2021/3/10授课：XXX37 2021/3/10授课：XXX38 2021/3/10授课：XXX39 2021/3/10授课：XXX40 2021/3/10授课：XXX41 2021/3/10授课：XXX42 2021/3/10授课：XXX43 2021/3/10授课：XXX44 2021/3/10授课：XXX45 2021/3/10授课：XXX46 2021/3/10。

5、授课：XXX47 2021/3/10授课：XXX48 2021/3/10授课：XXX49 2021/3/10授课：XXX50 2021/3/10授课：XXX51 2021/3/10授课：XXX52 2021/3/10授课：XXX53 2021/3/10授课：XXX54 2021/3/10授课：XXX55 2021/3/10授课：XXX56 2021/3/10授课：XXX57 2021/3/10授课：XXX58 2021/3/10授课：XXX59 2021/3/10授课：XXX60 答案C 考点数据结构与算法 评析 一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构(通俗 地理解，看是否能。

6、排成条直线)。 A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队 列；D是先进后出的线性表 2021/3/10授课：XXX61 答案B 考点数据结构与算法 评析依次从上到下，可得出： 第1层结点数为1； 第2层结点数为2*1=2； 第3层结点数为2*2=4； 第n层结点数为2的n-1次幂 2021/3/10授课：XXX62 答案A 考点程序设计基础 评析 B没这规定，模块之间的可以通过多个接口来耦合 C结构化程序设计提倡程序的可读性(可理解性)，超过程序执行效率的 要求 D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种 基本的控制结构来代替，但也不是绝对不。

7、能用，只是限制使用(少用)。 2021/3/10授课：XXX63 答案D 考点软件工程基础 评析 面向对象=对象+类+继承+通过消息的通信 对象：一组属性及其上的操作的封装体 类：一组有相同属性和操作的对象的集合 继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用 消息：对象间通信的手段 D是结构化程序设计或过程式(函数式)语言中的，一般的面向对象程序设计语言兼容 这种方式，但不是其特征，故最佳选项为D 2021/3/10授课：XXX64 答案B 考点软件工程基础 评析 分析员对用户的要求作出分析，并画出数据流程图，该图通俗易懂， 不涉及到如何在计算机上实现，这是需求分析阶。

8、段。 软件工程中的瀑布模型： 问题定义，可行性研究，需求分析，概要设计，详细设计，编码，测 试，运行和维护 相关链点： 层次图和HIPO图是概要设计中的工具图；程序流程图、N-S图、问题 分析PAD图、设计程序语言PDL是详细设计中的工具图 2021/3/10授课：XXX65 答案D 考点软件工程基础 评析 A、B为概要设计中的，C为详细设计中的，D为分析阶段中的 2021/3/10授课：XXX66 答案B 考点数据库设计基础 评析 数据库管理系统DBMS是数据库系统的核心，上层与用户打交道，底层与 操作系统接口 注意点：数据库系统与数据库管理系统的区别 前者指的一整套业务系统，包括用户、应用。

9、程序、DBMS及操作系统的支 持. 2021/3/10授课：XXX67 答案C 考点数据库设计基础 评析 晕倒，数据库管理系统是人人都可设计的吗？那SYBASE和ORACLE等 不都没饭吃了？普通人的数据库设计就是在DBMS的支持下设计几张 表格，命几个名而已；D也错了的，数据库具有物理独立性和逻辑独 立性. 2021/3/10授课：XXX68 答案B 考点数据结构与算法 评析 完全二叉树：若二叉树中最多只有最下面两层的结点的度可以小于2，并且 最下面一层的结点(叶结点)都依次排列在该层最左边的位置上，这样的二 叉树为完全二叉树。 完全二叉树除叶结点层外的所有结点数(叶结点层以上所有结点数)为奇数， 此题中，699是奇数，叶结点层以上的所有结点数为保证是奇数，则叶结点 数必是偶数，这样我们可以立即选出答案为B！ 如果完全二叉树的叶结点都排满了，则是满二叉树，易得满二叉树的叶结点 数是其以上所有层结点数+1.此题的其实是一棵满二叉树，我们根据以上性 质，699+1=700，700/2=350，即叶结点数为350，叶结点层以上所有结点 数为350-1=349。 2021/3/10授课：XXX69。