本资料为桂林电子科技大学2014年硕士研究生复试中的《数据库系统原理》与《程序设计基础》科目试题，适合备考考生参考练习。
### 数据库系统原理部分知识点
#### 并发调度正确性的标准与保证
在数据库系统中，实现并发操作的正确性至关重要。并发调度正确性的标准主要是基于事务的ACID特性，即原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。为了保证并发调度的正确性，可以采用多种并发控制机制，如锁机制（包括乐观锁和悲观锁）、时间戳排序等。
#### 关系代数与SQL查询
关系代数是数据库查询语言的基础，它包括选择、投影、连接、除法等基本操作。在SQL查询中，可以通过各种SQL语句来实现关系代数的操作。例如，使用SELECT语句进行选择操作，使用JOIN或CROSS JOIN进行连接操作，使用WHERE子句进行条件过滤等。
#### SQL表结构定义与完整性约束
在创建数据库表时，需要定义表的结构，包括属性名称和数据类型。此外，还需要为表定义完整性约束条件，如主键约束（定义关系的主码）、外键约束（定义参照完整性）以及检查约束（例如成绩范围限制）。
#### 基本函数依赖与范式
基本函数依赖是关系数据库理论中的核心概念，用于描述表中属性之间的相互依赖关系。范式衡量一个关系模式结构合理性的标准包括第一范式（1NF）、第二范式（2NF）、第三范式（3NF）等。根据给定的关系模式推导出基本函数依赖集、闭包和候选码，并判断最高范式的水平，是关系数据库设计理论中的重要技能。
#### 实体-关系模型设计
实体-关系模型用于数据库的概念设计，在此模型中，实体对应现实世界的事物而关系代表实体间的联系。根据具体业务需求确定实体属性和连接属性以及它们之间的关联，并将E-R模型转换为关系模式。
### 程序设计基础知识点
#### C语言循环与条件语句
C语言中的for循环可以用于重复执行一段代码直到满足特定条件，而if-else结构则用于根据不同的条件执行不同的操作。本题涉及到对循环的控制和条件判断，其中for循环用于嵌套结构和打印间隔，if语句用来进行条件检查并执行相关代码块。
#### 函数定义与调用
在C语言中，函数需要先声明后使用。题目展示了多个函数的定义及其调用方法。理解如何通过参数传递值以及它们在不同上下文中的行为非常重要。
#### 字符输入输出及递归函数
程序利用getchar()逐个字符读取输入，并借助putchar()进行输出。递归函数是自身直接或间接调用的方法，用于解决可分解为多个相似子问题的问题，如本题中的receiv()。
#### 指针操作
指针在C语言中是一个关键特性，它存储的是一个变量的内存地址。通过指针可以访问和修改数据，并支持对指针进行算术运算。题目展示了如何使用指针交换值以及调用函数的方法。
#### 格式化输出
printf()是用于格式化输出的标准库函数，在C语言中广泛应用。本题涉及了多种输出格式，如换行符、空格和逗号分隔等，理解这些格式化的使用方法对于控制输出结果非常关键。
#### 变量的作用域与生命周期
变量作用域指的是其可以被访问的程序区域；局部变量仅限于函数内部而全局变量则可由整个程序可见。了解如何声明及初始化变量，并掌握它们在不同上下文中的行为，有助于编写出更清晰和高效的代码。
#### 函数参数传递方式
C语言中存在值传递与引用传递两种主要的参数传递机制：前者将实际数据复制给函数，后者则是通过地址进行操作共享或修改。题目展示了如何利用引用传递实现变量在不同函数间的通信及状态更新。
通过对上述知识点的理解和掌握，我们不仅能够解析出题目的程序设计原理以及数据库查询的设计思路，还能将其应用于解决现实中的具体问题。这些基础知识对于计算机科学和技术领域的深入学习同样具有重要意义。
5星
