2010 级计算机应用技术专业（中职学校教师在职攻读硕士学位）高级语言程序设计与数据库系统概论考试大纲与模拟试卷一、考试大纲高级语言程序设计部分（一）C 程序的组成和书写规则1、 主函数 main()和其他函数2、 程序的书写格式（二）数据类型1、 基本类型整型、实型（单精度和双精度）和字符型基本类型常量的表示方法2、 导出类型数组（一维数组和二维数组的定义及应用）结构体（类型、变量和数组的定义及应用）枚举和共用体的概念指针类型（各种数据类型指针的定义和应用）3、 各种类型变量的说明和初值（三）编译预处理（四）运算符和表达式1、 运算符的优先级、结合性和副作用2、 表达式的组成规则和求值顺序3、 表达式运算中的隐式类型转换和强制类型转换（五）语句1、 基本语句（简单语句、复合语句、空语句、说明语句）2、 选择结构语句（if, switch）3、 循环结构语句（while, do-while, for）4、 转向语句（break, continue, goto）（六）函数定义和调用1、 返回不同类型值（包括指针）的函数的定义方法2、 函数的调用（包括自定义函数的库函数）3、 函数的参数传递传值调用、传址（指针参数）调用（七）变量的存储类别1、 变量存储类别的概念（自动、寄存器、静态和外部）2、 变量的生存期和有效期（八）文件1、 文本文件和二进制文件的特点2、 文件的打开、关闭和读写操作数据库系统概论（一）数据库系统概述1、数据与数据处理了解：数据与数据处理的正确含义。2、数据库系统的组成与结构了解：数据库系统的组成、结构及其各组成部分的内容。3、数据库管理系统(DBMS)理解：数据库管理系统的三级模式结构的概念、原理；数据物理与逻辑独立性的意义与作用。了解：数据库管理员在数据库系统的重要意义和主要职责。了解：数据库管理系统的组成。4、数据模型了解：现实世界二级抽象和实体模型的基本概念和术语。掌握：实体 ER 模型的设计。（二）关系数据库1、基本概念了解：关系的性质；关系模型、关系、关系模式、关系数据库模式、关系数据库的定义；主属性和非主属性。2、关系的键和完整性理解：键、候选键、主键、外键的概念；域完整性、实体完整性、参照完整性和用户定义的完整性的意义和规则。3、关系数据语言与关系运算了解：关系数据语言的特点和分类。理解：关系代数的传统集合运算和专门的关系运算（选择、投影、连接、自然连接）（三）SQL 语言1、SQL 语言概貌及特点了解：SQL 语言的发展及标准化；SQL 语言支持的三级逻辑结构及基表和视图的概念；SQL 语言的主要特点。2、SQL 数据定义功能掌握：SQL 的基本数据类型；使用 SQL 语句定义、修改和撤消基本表；实施数据完整性约束。理解：定义、撤消索引和索引的作用。3. SQL 数据查询功能掌握：SELECT 语句的格式和各种查询方法，例如，单表查询、连表查询、嵌套查询（子查询和相关子查询） 、集合查询；带有库函数（集函数）计算的查询和分组查询。4、视图了解：视图的意义。掌握：使用 SQL 语句定义和撤消视图。5、数据更新掌握：SQL 语句定义 INSERT、DELETE、UPDATE 语句的格式和用法。（四）关系数据理论1、基本概念理解：函数依赖的定义和相应的概念；完全函数依赖、部分函数依赖和传递函数依赖定义。2. 规范化理论了解：规范化理论的研究动机及所要解决的问题；规范化理论在数据库设计中的作用。理解：第一范式、第二范式、第三范式和 BCNF 范式的定义。掌握：关系模式规范化与分解的方法。（五）数据库安全1、基本概念理解：事务的基本概念和性质；故障的种类。2、数据恢复了解：数据库恢复原理；日志文件的作用；数据库备份的意义。3、数据库的安全性控制了解：数据库安全性的含义和目的；数据库安全性控制采用的技术方法；审计的意义；SQL 中的安全性控制。4、数据库的并发控制了解：数据库的并发操作带来的问题；数据库并发控制的目的；事务的可串行性；数据库的封锁机制；封锁、死锁和活锁。 掌握：并发控制的主要技术。5、数据库的完整性控制理解：数据库完整性控制的含义和目的；完整性规则和分类。掌握：使用 SQL 语句定义基本表时实施实体完整性规则、参照完整性规则和用户定义完整性规则的创建。（六）数据库设计1、数据库设计的概述了解：数据库设计方法、步骤、设计阶段的划分。掌握：需求分析、概念设计和逻辑设计的步骤。2、概念设计掌握：概念设计的意义、原则和步骤；从现实世界出发设计数据库实体联系念模型（ER 模型）的方法。3、逻辑设计掌握：从 ER 模型转换为关系模型的方法和转化规则。4、数据库物理设计了解：数据库物理设计的内容。C 程序的组成和书写规则二、模拟试卷：高级语言程序设计与数据库系统概论模拟试卷一一、 选择题（本题有 10 小题，每题 3 分，共计 30 分）（在每小题列出的四个选项中，选出一个正确答案）1以下不能定义为用户标识符是（ ） 。A)Main B)_0 C)_int D)sizeof2结构化程序设计所规定的三种基本控制结构是（ ） 。A) 输入、处理、输出 B) 树形、网形、环形C) 顺序、选择、循环 D) 主程序、子程序、函数3下列运算符中（ ）的优先级最低。 A）& B）! C）+ D）=4以下对 C 语言函数的描述中，不正确的是（ ） 。A）C 语言中，函数可以嵌套定义 B）C 语言中，函数可以递归调用C）C 语言中，函数可以没有返回值 D）C 语言程序由函数组成5 有以下程序 ：main() int m,n,p; scanf(m=%dn=%dp=%d, printf(%d%d%dn,m,n,p); 若想从键盘上输入数据，使变量 M 中的值为 123，N 中的值为 456，P 中的值为 789,则正确的输入是（ ） 。A)M=123N=456P=789 B)M=123 N=456 P=789C)M=123,N=456,P=789D)123 456 7896可以用二维表表示数据库的数据模型是( )。A 层次模型 B 网状模型C 关系模型 D 对象模型7关于关系的主键、外键的叙述中，正确的是（） 。A 一个表只能有一个外键，可有多个主键B 一个表只能有一个主键，可有多个外键C 一个表可以没有主键，但不能没有外键D 一个表可有多个主键与多个外键8关于 E-R 图的叙述，正确的是（ ） 。A E-R 图建立在关系模型上B E-R 图清晰地表示数据与应用过程的关系C E-R。图可将现实世界（应用）中的信息抽象地表示为实体以及实体间的联系D E-R 图能表示数据生命周期9设有关系模式：供应情况（供应商号，所在城市，零件，供应量） ，函数依赖集是F=供应商号所在城市， （供应商号，零件）供应量，该关系模式的键是（ ） 。A 供应商号B （供应商号，零件）C （供应商号，所在城市，零件）D （供应商号，所在城市，零件，供应量）10将 3NF 的关系模式分解为 BCNF 的关系模式，要消除的是（ ） 。A 非主属性对键的函数依赖B 非主属性对键的部分函数依赖C 非主属性对键的传递函数依赖D 属性对不包含它的键的部分与传递函数依赖二、阅读下列程序，写出程序运行结果(本题有 2 小题，每小题 6 分，共计 12 分)、main( ) int i,j,m,n;int a=12,b=5,c=23;i=9; j =12;m=-i; n=j-;printf(“%d,%d,%d,%dn”,i,j,m,n);printf(“%dn”,a%=2+5);printf(“%d”,c/=b);2、main()static int a4=1,2,3,4,5,6,0;int k;for(k=0;k#define EPS (1) main() double x, y=1, a; printf(“请输入要开方的数。n”);scanf(“%lf”, (2) );do x = (3) ； /*保存前次近似根*/y= (4) ; /*计算本次近似根*/while ( fabs(y-x) (5) EPS);printf(“ %lf 的平方根是 %10.5lfn”,a,y);四、用 C 语言编写下列程序（共 33 分） 。1、 给一个不多于 5 位的正整数，要求：求出它是几位数；分别打印出每一位数字；按逆序打印出各位数字，例如原数为 321，应输出 123。2、有一磁盘文件“gstudent”内存放研究生（研究生数b?(bc?1:0):0；功能等价的是（ ） 。A) if(ab) B) if(ab)|(bc) k=1else k=0;C) if(ab) k=1;else if(bc) k=1;else k=0;6在一个关系中， （ ） 。A 不同的属性可以取相同的属性名B 属性的次序不可调换排列C 可以定义所有的属性都可以取空植D 不同的属性可以取自相同的域7一个关系的主属性个数( )。A 为 1B 与该关系所具有的键的个数相同C 大于等于主键所含有的属性个数D 为外键所含有的属性个数8关系代数操作的对象和结果是（ ） 。A 关系数据库 B 关系C 关系模式 D 关系数据模型9存取控制措施是保证数据库（ ）的基本手段。A 安全性 B 完整性C 事务有效性 D 故障恢复10为了保证遇到故障时，能够正确地恢复数据库，对于数据库的修改应遵循（ ）的原则。A 先执行修改，后写日志文件B 先写日志文件，后执行修改C 先提交事务，后执行修改D 先执行修改，后提交事务二、阅读下列程序，写出程序运行结果(本题有 2 小题，每小题 6 分，共计 12 分)、main() int i,sum;for(sum=0,i=7;i=4;i-)switch ( i )case 4: case 6: sum += 2; break;case 5: case 7: sum += 1; break;printf(“sum=%d”,sum);2、 main() static int a=1,2,3,4,5,6;int *p; p=a;*(p+3) +=4;for(p=a;pmain() char ch;int letter, digit, space, other; (2) ;digit=0; space=0; other=0;while (ch=getchar() (3) n) if (ch=a else if ( (4) ) digit+;else if (ch= ) (5) ;else other+; printf(“letter=%4d, digit=%4d, space=%4d, other=%4dn”, letter, digit, space, other);四、用 C 语言编写下列程序（共 33 分） 。1、有 15 个人围成一圈，顺序从 1 到 15 编号。从第一个人开始报数，凡报到 n 的人退出圈子。用 C 语言写出程序，输入 n(n=1)的值，输出最后留在圈子里的人的编号。