C语言公共基础知识知识点自己整理

合集下载

C语言公共基础知识部分整合

C语言公共基础知识部分整合

C语言公共基础知识部分整合1.在最坏情况下,冒泡排序和简单插入排序、快速排序的比较次数均为n(n-1)/2.2.影响模块之间耦合的主要因素有两个:一是模块之间的连接形式,二是模块接口的复杂性。

接口复杂的模块,耦合程度高。

耦合程度弱的模块,内聚程度高.3.数据库概念设计中由分散到集中的设计方法是:视图集成设计.4.结构化分析方法中,数据字典(是结构化分析方法的核心)的作用是:描述系统中所用到的全部数据和文件的有关信息.5.投影、选择、连接是从二维表的列的方向来进行运算的。

6.数据处理的最小单位是:数据项.若干数据项组合成数据元素.7.进行字符数组赋值时注意给字符串赋值时要加上串接标志。

8.程序流程图中带有箭头的线段表示的是:控制流.矩形表示加工、菱形表示逻辑条件。

9.结构化程序设计的原则有:自顶向上、逐步求精、模块化、限制使用goto语句.10.软件设计中应遵循的原则是:高内聚低耦合.(划分模块独立性就是要求模块间的联系不紧密,故需要高内聚、低耦合)11.算法(特征:可行性、确定性、有穷性、有足够的情报)的有穷性是指:算法程序的运行时间是有限的.(能在有限个步骤后终止)12.将E-R图转化成关系数据模型的过程属于逻辑设计阶段实体以及实体间的联系都是用关系表示的,关系模型中数据的逻辑结构是一张二维表。

13.C语言的注释可以出现在程序的任何位置,一行可以写多个语句,不用语句之间用逗号隔开,程序可以放在多个文件中。

14.两个计算公式:二叉树第i(i>1)层上至多有2^(i-1)个结点,循环队列:队列元素数为|rear-front|15.在软件开发阶段,包括系统设计(概要设计)、详细设计、实现和测试。

16.白盒测试法的原则:至少执行一次模块中每一独立模块。

每一循环都在边界条件下执行一次。

所有判断的每一分支至少执行一次。

黑盒测试:执行边界条件下的所有接口。

17.软件是一种逻辑实体,不是自然界的有形物体。

C语言知识点完全版汇总

C语言知识点完全版汇总

C语言知识点完全版汇总C语言是一门广泛应用于计算机编程的高级程序设计语言。

它是由丹尼斯·里奇(Dennis Ritchie)在20世纪70年代初开发的,在过去几十年中一直被广泛使用。

下面是C语言的知识点完全版汇总。

一、基本语法1. 注释:C语言中的注释有单行注释和多行注释两种方式。

单行注释使用"//",多行注释使用"/* */"。

2. 变量和数据类型:在C语言中,需先声明再使用变量。

常用的数据类型包括int(整型)、float(浮点型)、char(字符型)等。

3. 运算符:C语言支持各种数学和逻辑运算符,如加减乘除、赋值、比较等。

二、控制流程1. 条件语句:C语言提供if-else语句和switch语句来实现根据条件执行不同的代码块。

2. 循环结构:C语言中常用的循环结构有for循环、while循环和do-while循环,用于重复执行一段代码。

3. 跳转语句:C语言提供了break语句和continue语句用于跳出循环或继续下一次循环的执行。

三、函数1. 函数定义和调用:在C语言中,函数由函数头和函数体组成。

函数头包括函数的返回类型、函数名和参数列表。

调用函数时,需提供函数名和对应的参数值。

2. 递归函数:递归函数是指在函数体内调用自身的函数。

递归函数可以解决一些需要重复执行的问题,如计算阶乘等。

四、数组和指针1. 数组:C语言中的数组是一种存储多个同类型元素的结构。

数组可以通过下标访问和修改其中的元素。

2. 指针:指针是C语言中的一个重要概念,它存储了一个变量或函数的地址。

通过指针,可以实现对内存进行直接操作。

五、字符串处理1. 字符串的定义和初始化:C语言中的字符串是字符数组,可以通过多种方式定义和初始化字符串。

2. 字符串的输入和输出:C语言提供了多个函数用于输入和输出字符串,如gets、puts、printf、scanf等。

3. 字符串的处理:C语言提供了一系列函数用于处理字符串,如字符串的拷贝、连接、比较等。

C语言公共基础知识知识点(自己整理)

C语言公共基础知识知识点(自己整理)

第一章数据结构与算法1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。

2.算法的有穷性是指算法程序的运行时间是有限的。

3.算法的时间复杂度:执行算法所需要的计算工作量(基本运算次数)。

算法的空间复杂度:这个算法所需要的内存空间。

两者之间没有必然直接的联系4.程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。

5.线性结构的两大条件:有且只有一个根节点;每一个结点最多只有一个前件,也最多有一个后件。

6.线性表的顺序存储结构具备如下两个基本特征:(1)线性表中的所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

7.栈是先进后出的线性表。

8.队列是先进先出的线性表。

9.栈和队列都是线性结构。

10.栈顶元素总是后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。

11.循环队列中元素的个数是由队头指针和队尾指针共同决定。

12.树是简单的非线性结构,所以二叉树作为树的一种也是一种非线性结构。

13.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。

14.由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。

15.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化。

16.循环队列是队列的一种顺序存储结构。

17.循环链表和双向链表都是线性结构。

18.线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即可。

19.线性链表中的各数据结点的存储空间可以不连续,各数据元素的存储顺序与逻辑顺序可以不一致。

20.链式存储结构既可以针对线性结构也可以针对非线性结构。

21.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的。

22.线性表(线性结构)的链式存储结构所需要的存储空间一般要多于顺序存储结构。

23.栈支持子程序调用。

C语言知识点总结(完美版)

C语言知识点总结(完美版)

C语言知识点总结(完美版)C语言最重要的知识点总体上必须清楚的:1)程序结构是三种: 顺序结构、选择结构(分支结构)、循环结构。

2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择),有且只有一个main函数。

3)计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是他的地址.4)bit是位是指为0 或者1。

byte 是指字节, 一个字节 = 八个位.概念常考到的:1、编译预处理不是C语言的一部分,不占运行时间,不要加分号。

C语言编译的程序称为源程序,它以ASCII数值存放在文本文件中。

2、#define PI 3.1415926; 这个写法是错误的,一定不能出现分号。

3、每个C语言程序中main函数是有且只有一个。

4、在函数中不可以再定义函数。

5、算法:可以没有输入,但是一定要有输出。

6、break可用于循环结构和switch语句。

7、逗号运算符的级别最低,赋值的级别倒数第二。

第一章 C语言的基础知识第一节、对C语言的基础认识1、C语言编写的程序称为源程序,又称为编译单位。

2、C语言书写格式是自由的,每行可以写多个语句,可以写多行。

3、一个C语言程序有且只有一个main函数,是程序运行的起点。

第二节、熟悉vc++1、VC是软件,用来运行写的C语言程序。

2、每个C语言程序写完后,都是先编译,后链接,最后运行。

(.c—.obj—.exe)这个过程中注意.c和.obj文件时无法运行的,只有.exe文件才可以运行。

(常考!)第三节、标识符1、标识符(必考内容):合法的要求是由字母,数字,下划线组成。

有其它元素就错了。

并且第一个必须为字母或则是下划线。

第一个为数字就错了2、标识符分为关键字、预定义标识符、用户标识符。

关键字:不可以作为用户标识符号。

main define scanf printf 都不是关键字。

迷惑你的地方If是可以做为用户标识符。

因为If中的第一个字母大写了,所以不是关键字。

c语言基础知识及考点整理解读

c语言基础知识及考点整理解读

第一周int定义整型变量所有字母都要先定义再使用。

算法:描述完成任务的步骤序列。

算法的三个基本结构:顺序、分支、循环。

算法的表示:自然语言、程序流图、N-S图程序流图中判定框用菱形,开始结束用圆角矩形,赋值用矩形。

main:主函数,后面一定是英文输入法下的()int:定义“整形变量”printf:输出语句scanf:输入语句%:占位符一个占位符就是占据一个字符的位置,格式化输出时显示为个空格.具体用法如下:%a,%A读入一个浮点值(仅C99有效)%c读入一个字符%d读入十进制整数%i读入十进制,八进制,十六进制整数%o读入八进制整数%x,%X读入十六进制整数%s读入一个字符串,遇空格、制表符或换行符结束。

%f, %F, %e, %E, %g, %G用來输入实数,可以用小数形式或指数形式输入。

%P读入一个指针%u读入一个无符号十进制整数%n至此己读入值的等价字符数%[]扫描字符集合%%读%符号(c此内容来自baidu)&:“取地址”运算符:这个运算发可以这样理解,比如说&a的含义就是a在内存中的地址。

因为&运算符能够取出一个变量在内存中的地址,所以叫做取地址运算符。

输入语句scanf ("%d %d", &a, &b); 输出语句printf c);输出内容由“”引出注意一个;就是一个语句,每句话后都要有分号,不能丢。

括号是英文的,一个程序主要由顺序分支循环3种结构构成{ }不能忘,限制变量作用范围进入CodeBlocks之后新建一个项目,在project选项中选择控制台应用程序Console application 1S彳亍编写。

输入语句scanf和输出语句printf中的"f ”指的是format格式。

程序编写完成后点击Build ---- Build and run或F9进行运行,并可点击Vie ---- log看到编程日志,检查错误。

c语言公共基础知识

c语言公共基础知识

c语言公共基础知识c语言公共基础知识c语言是一门计算机语言,有很多不同的分类,让我们看看c语言公共基础知识有哪些吧!一、基本数据结构与算法1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。

2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。

3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。

4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。

5. 线性单链表、双向链表与循环链表的结构及其基本运算。

6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。

7. 顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。

二、程序设计基础1. 程序设计方法与风格。

2. 结构化程序设计。

3. 面向对象的`程序设计方法,对象,方法,属性及继承与多态性。

三、软件工程基础1. 软件工程基本概念,软件生命周戎概念,软件工具与软件开发环境。

2. 结构化分析方法,数据流图,数据字典,软件需求规格说明书。

3. 结构化设计方法,总体设计与详细设计。

4. 软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。

5. 程序的调试,静态调试与动态调试。

四、数据库设计基础1. 数据库的基本概念:数据库,数据库管理系统,数据库系统。

2. 数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。

3. 关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。

4. 数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。

【c语言公共基础知识】。

C语言基本知识点归纳

C语言基本知识点归纳

C语言基本知识点归纳C语言是一种通用的、面向过程的编程语言,被广泛应用于系统软件开发、嵌入式系统开发等领域。

它是最早的高级语言之一,具有高效、灵活、可移植性强等特点。

下面将对C语言的基本知识点进行归纳。

一、基本语法1.注释:使用/**/或//来注释代码,提高程序的可读性。

2.标识符:用于表示变量、函数名等,标识符由字母、数字和下划线组成,不能以数字开头。

3. 关键字:C语言中有一些具有特殊意义的保留字,如if、for、while等,不能做标识符使用。

4.变量:用于存储和操作数据,需要在使用前进行声明,并指定数据类型。

5. 数据类型:包括基本数据类型(int、float、double等)和派生数据类型(数组、指针、结构体等)。

6.运算符:用于进行数学运算、逻辑运算和位运算等,如+、-、*、/、&&,等。

7. 控制语句:包括条件语句(if、switch)、循环语句(for、while)和跳转语句(break、continue、return)。

二、输入输出1. 标准输入输出:使用scanf函数从键盘读取输入,使用printf函数向屏幕输出结果。

2. 格式化输出:使用printf函数的格式化控制符,可以实现对输出结果进行格式化显示。

3. 文件操作:使用文件指针和相关函数(如fopen、fclose、fscanf、fprintf)进行文件的读写操作。

三、数组与指针1.数组:是一组具有相同类型的数据元素的集合,可以通过下标访问和修改数组元素。

2.多维数组:可以定义二维、三维等多维数组来表示表格型数据。

3.字符串:用字符数组来表示字符串,每个字符以'\0'结尾。

4.指针:是一个变量,存储了一个地址。

可以通过指针来访问和修改变量的值,还可以动态地申请和释放内存。

四、函数和参数1.函数的定义和调用:通过函数来模块化程序,提高程序的可读性和可维护性。

2.函数的参数传递:可以通过值传递、指针传递和引用传递来传递参数,并影响函数内部的变量。

C语言基础知识归纳

C语言基础知识归纳

C语言基础知识归纳C语言基础知识:1.每个C程序都必须从主函数main()开始执行,并在main()函数中结束。

2.在C语言中,科学计数法表示为e,要求e前面必须有数字,后面必须为整数。

3.单引号括起来的字符常量只能存放一个字符,C语言中没有字符串变量,只能用字符数组来存储字符串。

4.外部变量在编译时由系统分配永久的内存空间,因此外部变量的类型不是自动存储类别。

5.在一个函数内的复合语句中定义的变量,只能在这个复合语句范围内有效。

6.使用sizeof(int)可以计算int类型数据的字节数。

7.C语言运行时,首先系统检查语法的正误,再运行程序的语法。

可以在一个函数中嵌套一个函数,但不能在一个函数中定义一个函数。

只有在函数外部定义的函数才是外部函数。

C语言的子程序有过程和函数两种。

8.预处理命令可以放在源文件的任何位置,但惯上放在前面。

在源文件中可以有多条预处理命令,但一行只能写一条。

宏名的大写只是惯性的表示。

宏替换不仅不占用运行时间还不分配内存空间。

9.feof函数的作用是检查文件是否结束,当结束时返回非零值,否则返回零。

10.定义了数组后,在给其赋值时,不能直接把字符串赋给数组名。

11.在赋值表达式中,赋值运算符“=”右侧不能为表达式。

在求余运算符中,两侧都必须为整型。

在强制类型转换时,类型名应用括号括起来。

12.静态局部变量只有当程序结束后,其值才会被释放。

13.当调用函数时,实参是一个数组名,则向函数传送的是数组每一个元素的地址。

14.算法的特点为有零个或多个输入,有一个或多个输出,当相同的输入时,其结果相同。

算法正确的程序最终一定会结束。

15.在C语言中,预处理命令都以“#”开头。

预处理的作用是实现宏定义和条件编译。

常用的预处理命令之一是#include。

16.当数组元素的下标超出了定义的下标范围时,系统不会给出“下标越界”的字样,而是得出错误的答案。

因此在编程时务必检查下标是否越界。

17.共用体变量不能作为函数的参数,也不能使函数带回共用体变量。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第一章数据结构与算法1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。

2.算法的有穷性是指算法程序的运行时间是有限的。

3.算法的时间复杂度:执行算法所需要的计算工作量(基本运算次数)。

算法的空间复杂度:这个算法所需要的内存空间。

两者之间没有必然直接的联系4. 程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。

5.线性结构的两大条件:有且只有一个根节点;每一个结点最多只有一个前件,也最多有一个后件。

6. 线性表的顺序存储结构具备如下两个基本特征:(1)线性表中的所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

7. 栈是先进后出的线性表。

8. 队列是先进先出的线性表。

9.栈和队列都是线性结构。

10. 栈顶元素总是后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。

11. 循环队列中元素的个数是由队头指针和队尾指针共同决定。

12. 树是简单的非线性结构,所以二叉树作为树的一种也是一种非线性结构。

13. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。

14. 由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。

15. 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化。

16.循环队列是队列的一种顺序存储结构。

17. 循环链表和双向链表都是线性结构。

18. 线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即可。

19. 线性链表中的各数据结点的存储空间可以不连续,各数据元素的存储顺序与逻辑顺序可以不一致。

20. 链式存储结构既可以针对线性结构也可以针对非线性结构。

21. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的。

22. 线性表(线性结构)的链式存储结构所需要的存储空间一般要多于顺序存储结构。

23. 栈支持子程序调用。

栈是一种只能在一端进行插入或删除的线性表,在主程序调用子函数时要首先保存主程序当前的状态,然后转去执行子程序,最终把子程序的执行结果返回到主程序中调用子程序的位置,继续向下执行。

24. 在任意一棵二叉树中,度为0的叶子节点总是比度为2的节点多一个。

25. 满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。

26. 完全二叉树是指这样的二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。

27. 二叉树的遍历:1.前序遍历:①访问根结点;②前序遍历左子树;③前序遍历右子树2.中序遍历:①中序遍历左子树;②访问根结点;③中序遍历右子树3.后序遍历:①后序遍历左子树;②后序遍历右子树;③访问根结点28.一颗二叉树的前序遍历序列为ABDGCFK,中序遍历序为DGBAFCK,则结点的后序遍历序序列为什么?后序应该是GDBFKCA。

中序:顺序为左根右。

并且,在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。

29.顺序查找:最好情况:1次;最坏情况:n次;需要比较n/2次,复杂度为O(n)。

二分法查找:最坏情况:次;复杂度为30.排序中:最坏情况冒泡排序,简单插入排序,简单选择排序,选择排序的最坏情况时间都为而堆排序的最坏情况时间为冒泡排序,简单插入排序,简单选择排序,选择排序的最坏情况比较次数都为n(n-1)/2次而堆排序的最坏情况次数为次1.结构化程序设计的基本原则:自顶而下;逐步求精;模块化;限制goto语句使用。

2.结构化程序所要求的基本结构:顺序结构;选择(分支)结构;重复(循环)结构。

3.对象的基本特点:标识唯一性;分类性;多态性;封装性;模块独立性好。

4. 对象之间进行通信的构造叫做消息。

5.对象的多态性是指同一个操作可以是不同对象的行为,导致完全不同的行为。

6. 对象不一定必须有继承性。

7. 继承是面向对象的方法的一个主要特征。

8. 继承是指类之间共享属性和操作的机制。

1. 软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和有关的文档。

2. 软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。

3.软件的生命周期有三大阶段:一.软件定义期:问题定义;可行性研究;需求分析。

二.软件开发期:软件设计(概要设计和详细设计);软件实现;软件测试。

三.运行维护期:运行和维护。

4.需求分析阶段的主要工作:需求获取;需求分析;编写需求规格说明书;需求评审。

5.需求分析阶段(结构化分析方法)常用的工具:数据流图(DFD);数据字典(DD);判定表;判定树;6. 数据字典(DD)是结构化分析的核心。

7. 软件需求规格说明书有以下几个方面的作用:①便于用户、开发人员进行理解和交流;②反映出用户问题的结构,可以作为软件开发工作的基础和依据;③作为确认测试和验收的依据。

8.软件设计中常用的工具:①图形工具:程序流程图;N-S图;PAD图;HIPO。

②表格工具:判定表。

③语言工具:PDL(伪码)。

9. 在数据流图(DFD)中,用标有名字的箭头表示数据流。

在程序流程图中,用标有名字的箭头表示控制流。

10. 软件测试是为了发现错误而执行程序的过程,测试要以查找错误为中心,而不是为了演示软件的正确功能。

不是为了评估软件或改正错误。

11.软件测试方法:一.静态测试和动态测试;二.黑盒测试和白盒测试;①白盒测试:逻辑覆盖测试(语句,路径,判定,条件覆盖);基本路径测试。

②黑盒测试:等价类划分法;边界值分析法;错误推测法。

12.白盒测试又称为结构测试或者逻辑驱动测试。

(注重内部逻辑结构和信息)13.黑盒测试又称功能测试或者数据驱动测试。

(注重测试软件的功能)14.软件测试的实施过程:单元测试;集成测试;确认(验收)测试;系统测试。

15.程序调试的目的是在测试发现错误后排除错误的过程。

16.软件调试的方法:强行排错法;回溯法;原因排除法(二分法;归纳法;演绎法)。

第四章数据库设计基础1. 数据库管理系统是数据库的机构,它是一种系统软件,负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。

是一种在操作系统之上的系统软件。

2.数据库管理系统是数据库系统的核心。

3.数据库管理系统的数据语言:①数据定义语言:负责数据的模式定义与数据的物理存取构建。

②数据操纵语言:负责数据的操纵,包括查询与增,删,改等操作。

③数据控制语言:负责数据的完整性。

安全性的定义与检查以及并发控制,故障恢复等功能。

4.数据库系统由数据库,数据库管理系统,数据库管理员,硬件,软件平台组成。

5.数据库系统的特点:数据集成性;数据高共享低冗杂;数据独立性高;数据统一管理和控制(安全性,完整性,并发控制)。

6.数据库应用系统中的核心问题是数据库的设计。

7.数据库系统的三级模式结构:①概念模式:数据库系统中全局数据逻辑结构的描述,全体用户公共数据视图。

②外模式:也称子模式或用户模式,它是用户的数据视图,给出了每个用户的局部数据描述。

③内模式:又称物理模式,它给出了数据库物理存储结构与物理存取方法。

8.一个数据库只有一个概念模式和一个内模式,有多个外模式。

9.数据库系统的两级映射:外模式/概念模式的映射和概念模式/内模式的映射。

10.当概念模式改变时,只需改变外模式/概念模式的映射,不需改变外模式,保证了数据的逻辑独立性。

当内模式改变时,只需改变概念模式/内模式的映射,不需改变概念模式,保证了数据的物理独立性。

11.E-R模型的基本概念:实体;属性;联系。

12.E-R图中:矩形表示实体集,椭圆形表示属性,菱形表示联系。

13.层次模型:用树形结构表示实体及其之间联系的模型。

14.网状模型:用网状结构表示实体机器之间联系的模型。

15.关系模型:用二维表来表示关系。

16.二维表中的一列称为属性;一行称为元组。

17. 有表示公司和职员及工作的三张表,职员可在多家公司兼职。

其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为A) 公司号,职员号B) 职员号,工资C) 职员号D) 公司号,职员号,工资参考答案:A【解析】由于职员可以再多加公司兼职,表W的键(码)应为公司关系和职员关系的主码,即公司号和职员号。

18.投影:从关系模式中指定若干个属性组成的新的关系。

也就是垂直分解。

19.选择:从关系中找出满足给定条件的元组的操作。

也就是水平抽取。

20.自然连接:一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉。

而等值连接并不去掉重复的属性列。

21.数据库设计的步骤:1、需求分析阶段:了解用户的数据需求、处理需求、安全性及完整性要求;2、概念设计阶段:通过数据抽象,设计系统概念模型,一般为E-R模型;3、逻辑设计阶段:设计系统的模式和外模式,将E-R图向关系数据模型转换;4、物理设计阶段:设计数据的存储结构和存取方法,如索引的设计;5、系统实施:组织数据入库、编制应用程序、试运行;6、运行维护:系统投入运行,长期的维护工作。

22.在需求分析阶段建立数据字典。

上机练习中的题目:1.SQL语言又称为结构化查询语言。

(U4)2.视图设计一般有三种视图:自顶而下;自底而上;由内向外。

(U4)3. 从工程管理角度,软件设计一般分为概要设计与详细设计。

(U3)4.该系统结构图的最大扇入数是__n___。

5. 某系统结构图如下图所示该系统结构图的最大扇出数是__3__。

6.扇入指该模块在结构图中的直接上层模块数,扇出是该模块在结构图的直接下层模块数。

7. 单元测试主要涉及的文档是编码和详细设计说明书。

(U3)。

2015.8.31于杭州电子科技大学自动化学院。

相关文档
最新文档