考点1 算法的复杂度【考点精讲】1．算法的基本概念计算机算法为计算机解题的过程实际上是在实施某种算法。
算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法复杂度算法复杂度包括时间复杂度和空间复杂度。
名称描述时间复杂度是指执行算法所需要的计算工作量空间复杂度是指执行这个算法所需要的内存空间考点2 逻辑结构和存储结构【考点精讲】1．逻辑结构数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。
数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了数据元素之间的前后件关系，通常记为R。
一个数据结构可以表示成B=（D，R）其中B表示数据结构。
为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。
例如，如果把一年四季看作一个数据结构，则可表示成B =（D,R）D ={春季，夏季，秋季，冬季}R ={（春季，夏季）,（夏季，秋季），（秋季，冬季）}2．存储结构数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。
由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此，为了表示存放在计算机存储空间中的各数据元素之间的逻辑关系（即前后件关系），在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。
一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接等存储结构。
顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。
链式存储结构就是在每个结点中至少包含一个指针域，用指针来体现数据元素之间逻辑上的联系。
考点3 线性结构和非线性结构【考点精讲】根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。
如果一个非空的数据结构满足下列两个条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
计算机二级考试一、选择题(1）下面叙述正确的是（C）A。
算法的执行效率与数据的存储结构无关 B。
算法的空间复杂度是指算法程序中指令(或语句）的条数 C。
算法的有穷性是指算法必须能在执行有限个步骤之后终止 D。
以上三种描述都不对(2）以下数据结构中不属于线性数据结构的是（C)A. 队列 B。
线性表 C。
二叉树 D. 栈(3) 在一棵二叉树上第5层的结点数最多是（B) 注：由公式2k—1得A。
8 B。
16 C. 32 D。
15（4) 下面描述中，符合结构化程序设计风格的是（A)A。
使用顺序、选择和重复（循环)三种基本控制结构表示程序的控制逻辑 B。
模块只有一个入口，可以有多个出口 C。
注重提高程序的执行效率 D。
不使用goto语句(5）下面概念中，不属于面向对象方法的是（D）注：P55-58A. 对象B. 继承 C。
类 D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析 B。
需求分析 C。
详细设计 D。
程序编码(7）在软件开发中，下面任务不属于设计阶段的是(D)A。
数据结构设计 B。
给出系统模块结构C。
定义模块算法 D。
定义需求并建立系统模型(8）数据库系统的核心是（B)A. 数据模型 B。
数据库管理系统 C。
软件工具 D。
数据库(9）下列叙述中正确的是（C）A.数据库是一个独立的系统,不需要操作系统的支持 B。
数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致（10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108A. 内模式 B。
外模式 C。
概念模式 D。
逻辑模式(11) 算法的时间复杂度是指(C）A. 执行算法程序所需要的时间B. 算法程序的长度 C。
算法执行过程中所需要的基本运算次数 D。
算法程序中的指令条数(12) 算法的空间复杂度是指(D）A。
大学计算机二级考试题目及答案【题目】大学计算机二级考试题目及答案一、单选题1. 下列哪个语句可以创建一个名为"students"的表？a) CREATE studentsb) CREATE TABLE studentsc) CREATETABLE studentsd) CREATETABLE students()正确答案：b) CREATE TABLE students2. 在Python中，以下哪个函数可以将字符串转换为整型？a) str()b) int()c) float()d) bool()正确答案：b) int()3. 下列哪种数据结构是先进后出的？a) 栈（Stack）b) 队列（Queue）c) 链表（LinkedList）d) 数组（Array）正确答案：a) 栈（Stack）二、多选题1. 下列哪些属于Web开发常用的前端技术？（可多选）a) HTMLb) CSSc) JavaScriptd) Python正确答案：a) HTML, b) CSS, c) JavaScript2. Python是一种（）编程语言。
（可多选）a) 解释性b) 面向对象c) 编译性d) 函数式正确答案：a) 解释性, b) 面向对象三、填空题1. 在Python中，要获取一个列表的长度，可以使用（）函数。
答案：len()2. SQL中用于删除表的命令是（）。
答案：DROP四、判断题1. HTML是一种编程语言。
答案：错误2. 数据库中，主键是用来标识每一条记录的唯一标识。
答案：正确综上所述，大学计算机二级考试题目及答案包括了单选题、多选题、填空题和判断题。
这些题目涵盖了计算机基础知识、编程语言和数据库等方面的内容，旨在考察学生对计算机相关知识的掌握程度。
通过对这些题目的详细解答，帮助考生更好地理解并掌握相关知识点，提升他们的考试准备水平。
数据结构：考点1：栈和队列的特点典型题例：(1)栈和队列的共同特点是（栈和队列的特点）A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素D)没有共同点解析:栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除.二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种"后进先出"的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种"先进先出"的线性表.所以没有共同点(2)下列关于栈叙述正确的是(栈)(11.3)A)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对(3)下列叙述中正确的是(栈)(10.9)A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对(4)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是（栈进出顺序）A)e3,e1,e4,e2 B)e2,e4,e3,e1C)e3,e4,e1,e2 D)任意顺序解析:由栈"后进先出"的特点可知:A)中e1不可能比e2先出,C)中e3不可能比e4先出,且e1不可能比e2先出,D)中栈是先进后出的,所以不可能是任意顺序.B)中出栈过程如图所示: (5)一个栈的初始状态为空。
首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【1】(栈)(10.9)(6) (1)一个队列的初始状态为空，先将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为。
(队列)(10.3)(7)设某循环列队的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有_____个元素。
