Python二级——公共基础总结

我在考前7天前所总结的考点，通过N多套的考题总结而来。我目前的均分90，刷题一定有用，求点赞，总结不易

计算机基础

计算机系统由硬件（子）系统和软件（子）系统组成。

完整的计算机系统包括______。
A.内存与外存
B.输入/输出装备
C.硬件系统和软件系统 ^
D.主机与外设

计算机按照面向应用对象的不同主要分为系统软件和应用软件。系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的软件。系统软件主要包含操作系统、语言处理系统、数据库管理系统和系统辅助处理程序等

下面属于系统软件的是______。
A.Oracle数据库管理系统^
B.人事管理系统
C.WPS编辑软件
D.杀毒软件

运行状态是指进程已获得CPU，并且在CPU上执行的状态。显然，在一个单CPU系统中，
多只有一个进程处于运行状态。

在单CPU的情况下，处于运行状态的进程只能有______。
A.1个^
B.0个
C.任意个
D.2个

允许多个联机用户同时用一台计算机系统进行计算的操作系统称为分时操作系统。

分时系统把中央处器的时间划分成时间片，轮流分配给每个联机终端用户，每个户只能在极短时间内执行，若程序未执行完，则等待分到下次时间片时再执行。这样，系统的每个用户的每次要求都能得到快速响应，且用户感觉好像自己独占计算机。

一台计算机有30个终端用户同时使用c语言系统，则该计算机使用的操作系
统是
A．嵌入式操作系统
B．分布式噪作系统
C．实时操作系统
D．分时操作系统^

操作系统的功能任务主要有处理机管理（进程管理）、存储管理 设备管理文件管理和用户接口。

不属于操作系统基本功能的是（）
A.进程管理
B．数据库管理^
C.存储管理
D．设备管理

二叉树，栈，队列

二叉树

了解什么是满二叉树，完全二叉树，深度，度，叶子结点

二叉树的排序题

从左往右，从上往下，每个节点访问三次。
口诀 根左右（前序），左根右（中序），根左右（后序）

第一步：找根节点
第二步 ：根据口诀初步知道那个组是左那个是右（也可能没有右或者左的部分）
第三步：对左右部分重复一二步，直到能判断选项为止（很多可以不用全判断完就可以出答案，口算也很快）

树的结点问题

度：每个结点最多有N个子树的树结构（就是每个结点最多可以向外衍生多少个结点）
eg：二叉树 度为二
我们先要知道几个公式
n是深度，在满二叉树的情况下，叶子结点的公式

n0 = n2+1
在深度为7的满二叉树中，度为2、结点个数为？------------63

度为3的树中总结点的个数是（有下面两个公式）

n=n3+n2+n1+n0(叶子结点);

n=3n3+2n2+1n1+0n0+1。

考题经常用的有

n3+n2+n1+n0=3*n3+2*n2+1*n1+0*n0+1

这个经常来求某个度为N结点树
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为______。
A.2
B.1 ^
C.3
D.不可能有这样的树

栈

先进后出

栈的存储空间

还是我们先来看公式

队列

先进先出

队列的存储空间

循环队列 有两个指针一个 front 一个 rear 当front=rear 时要么元素个数为0，要么为满
循环队列，rear，front
第一种：rear>front
个数：rear—front
个数：rear==front 个数要么是0个，要么是满。
第二种：rear<front：rear一front+n（循环队列的大小）

程序设计

线性结构：一个连一个（双向链表，链式的队列，栈）
非线性结构：一对多（二叉树）
SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I\O的常驻内存的进程以及输入井、输出井组成。
1、在多道程序设计中，将一台独占设备改造为共享设备的一种技术是______。
A.串行化
B.使用SPOOLing系统^
C.缓冲技术
D.并发技术

各类要考名称作用的库

各种流程图

E-R图

排序方法

n为表长度
堆排序
最坏情况下的比较次数为

答案————C

快速排序
简单叉入排序
冒泡排序
n(n-l)/2
二分查找：log2n

有堆可能就选堆，希尔很奇怪。n1.5次方

记就完了

〖带链式结构队列和栈〗 前提：带链的队列或栈，初始头=尾=NULL，运行完 现在头=尾。 现在有多少个元素？ 1 个
初始两者相同：NULL现在不同，不可能
初始两者相同：NULL现在相同，1
没有初始，只有现在相同，0或1

摸鱼考题（猜也要猜对）

需求分析阶段产生的主要文档是______。
A.数据流图和数据字典
B.初步的用户手册
C.需求规格说明书 ^
D.确认测试计划

数据库系统中完成查询操作使用的语言是______。
A.数据操纵语言^
B.以上三项都错
C.数据定义语言
D.数据控制语言

数据结构

顺序存储、链式存储
有序表，可以用顺序存储，也可以用链式存储。
链式存三个数据，用六个空间。顺序只用3个（因为链式有个空间放指针）
链式的空间使用的多于顺序存储。
链式的效率比顺序要好。牺牲空间提高效率。
线性结构，非线性结构 ，有顺序也有链式
线性结构，非线性结构可以连续存储也可以不连续存储。
下列叙述中正確的是
A.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
B.顺序存储结构的存储一定是连续的，式存储结构的存储空间不一定是连续的^
C.链式存槠结构比顺序存储结构节省存槠空间
D.顺序存储结构能存储有序表，链式存储结构不能存储有序表