北工大复试题目

[转]2010年北京工业大学计算机学院硕士研究生复试笔试题目（三科回忆版）复试C语言：1、设计一个函数原型，从一个指定的字符串中取出前n个字符。2、输入研究生入学考试学生信息（考生编号、各科成绩、总分），用数组存储。最后实现函数voidpro(structStudentScore[]),这个函数用于将Score[]中的学生信息按照总分成绩排序。3、论文信息：论文标题、发表期刊、刊号（卷号）、页数、发表时间等，反正就是这些信息，记不清楚了。（1）结构体自己设计；（2）按照论文标题、发表期刊、刊号、卷号、页数、发表时间这样的格式输出发表日期在某一年前发表的论文，并将其写入文件data.txt文件中。复试数据库：一填空题：1、数据库设计的三层模式结构；2、关系模型与E-R模型的区别；3、数据库事务的四个特性；4、给一个函数依赖为在某个集合上的投影函数依赖是什么；5、SQL；（这个比较简单)6、也是SQL：PC、生产厂商、笔记本三个表，找出即生产PC也生产笔记本的厂商；二判断题：1、建立视图会加快了查询速度。2、二元关系一定是BCNF。3、两端锁协议保证的是原子性。4、在ER图转化成关系模式的时候，弱实体集是不需要转化。三、大题：1、你是否设计过某种数据库，说说你设计数据库的内容；2、什么叫事务的原子性，用实例说明；3、给一个数据库的图包括子类，让你设计数据库模式；4、给一个数据库模式，忘了具体模式是什么了。判断这个数据库模式是否是无损连接分解，为什么？5、你是否使用过某种数据库管理系统(DBMS)，，说明在数据管理上的缺点和优点。1.写一个函数完成求解一元二次方程的根的功能（可以返回根）2.检验括号匹配（数据结构上的例子吧）数据库面试题：1、数据、信息、数据处理2、数据管理的发展在人工管理、文件系统、数据库系统阶段中数据和程序的关系。数据库阶段出现的数据库技术的主要的解决问题是？3、数据库（bd）:结构化的相关数据集合。数据库管理系统(dbms):用来建立,维护数据库的软件。数据库应用系统（dbas）:利用数据库技术和数据库相关的资源建立一个面向实际应用的一个系统。任何一个数据库应用系统，都是建立在数据库的基础上的。数据库系统：引入数据库技术的计算机系统。包括：数据库集合（多个数据库）、数据库管理系统、数据库管理员、硬件系统、用户、数据库管理员。基础和核心为：数据库管理系统。4、数据库系统的特点：5、实体：现实生活中的事物。属性：实体的特性。属性的名字和属性的值。一个实体是由多个属性值的集合来描述的。实体的类型（实体型）是由属性的名称来体现的。6、实体之间的联系。种类、判断方法。7、数据模型的作用和目的：用来表示描述事物本身数据之间的联系，以及相关事物之间的联系。8、数据模型的分类及表示工具。层次数据模型：用树型结构来表示的。父结点，子结点，根结点。层次数据模型的要求。网状数据模型。关系数据模型：用二维表来表示。9、关系数据模型的相关概念元组＝行＝实体＝字段值的集合。列＝属性＝字段。字段值＝属性值＝数据项。表＝实体的集合。属性的域＝字段值的范围。关键字，外部关键字。10、关系的要求及特点.11、关系的运算传统的集合运算：并、差、交。专门的关系运算：选择、投影、联接。自然联接、等值联接。10、Access的特点：第二章表【知识点概要】1、表的建立方式(三种)，字段的要求，字段数据类型的分类及特点。2、字段属性：每种属性的作用。常用的属性：默认值，格式，字段大小，有效性规则，有效性文本，输入掩码，必填字段及输入掩码符号的特殊含义(0,9,,,L,)。3、建立表与表之间的关系。建立关系的作用。两张表是通过什么建立关系的？对建立关系的公共字段有什么要求？建立关系时两张表能否打开？其它表是否有要求。建立关系时：参照完整性的选项作用是什么？级联更新及级联删除的作用是什么？4、修改表结构：添加字段，修改字段名称，修改字段属性，设置关键字（单个字段，及多个字段设置）。5、表的三种视图及每个视图下能够进行的操作。6、数据操作：浏览记录，修改记录，删除记录，复制记录，粘贴记录，查找数据，排序数据，筛选数据。（1）查找数据：查找数据的通配符（*,#,?,[],[!]）的含义。(2)排序数据：排序数据的规则及文本型字段里面存储数字时是怎么排序的。什么数据类型的字段不能排序，如果想要以多个字段值为依据进行排序，应该用什么命令？（3）筛选数据：筛选的作用，筛选的分类及特点。7、获得外部数据。导入表或联接表。它们之间的区别。第三章查询【知识点概要】1、查询的作用和特点。2、查询的数据来源。3、查询的分类及每种查询的作用。4、查询的视图及每个视图能够进行的操作。设计视图下每行的作用。准则中，同一行各个准则之间的关系，行与行之间准则之间的关系。5、查询中的函数、运算符及表达式。关系运算符：,,=,=,（使用时注意必须处于英文半角状态下输入）逻辑运算符：not,and,or其它运算符：in,like,betweenand,isnull,isnotnull,函数：abs，int，sqr，SGN，space，string，len，ltrim，rtrim，trim，mid，left，rightDate(),time(),now(),day(日期时间表达式)，year(日期时间表达式)，month(日期时间表达式)Count(),sum(),avg(),max(),min()6、添加计算字段（在查询完成统计计算）：添加计算字段的方式。在写表达式的时候，如果表达式中存在字段名，需要把字段名用[]括起来。如果该字段在所添加的多个表中都存在，那么需要指明该字段是取自哪个表。指定的方式：[表名]![字段名]7、参数查询参数查询就是查询中的某一个值是没有确定的一个查询。通常该查询会出现提示框，让用户输入数据，为没有确定的部分赋值，完成操作。参数查询没有确定的部分用[]括起来，[]里面的部分是想要的提示信息。8、交叉表查询该查询需要指定一个或多个行标题，一个列标题，一个值。列标题必须为:groupby.行标题中必须有一个是groupby.9、操作查询：当我们想要对查到的数据进行批量编辑的话就可以考虑操作查询。操作查询的分类以及每个查询的特点。10、sql查询sql的含义及包含的功能。select字段列表from表名where条件orderby排序依据asc/descgroupby分组依据select性别,avg(年龄)as平均年龄from学生groupby性别sql查询的分类。定义查询：完成建立表，修改表结构。联合查询：把从多个表中查到的记录进行并运算。传递查询：把命令传给另外一个数据库，然后接受结果。sql语句select*fromstudselet*fromstudwhere性别=”男”orderby学生编号ascselectcount(姓名)as人数fromstudselectmax(年龄)-min(年龄)as最大最小年龄之差,性别fromstudgroupby性别12、编辑查询添加显示字段，删除显示字段，移动字段显示次序，对查询的结构进行排序，控制某个字段的显示格式。13、查询的视图：每个视图的特点。窗体1、窗体的作用：窗体就是access提供给用户方便对数据库里面的数据操作的一个接口或界面。通过窗体能够完成的操作有？2、窗体的记录源3、窗体的类型及每个类型的特点、4、窗体的视图及每个视图能够完成的操作。5、控件的作用及分类。每个分类的作用。6、每个控件的特点及作用。7、窗体属性的修改和控件属性的修改。常见的窗体属性：标题，浏览按钮，滚动条，分隔线，最大化最小化按钮，关闭按钮，边框样式，数据源常见的控件属性：标题，名称，左边距，上边距，前景色，可见性，是否有效，tab索引。8、设置窗体和控件的事件属性。事件的分类及每种事件的特点。9、控件的位置控制，控件接受光标顺序的控制。报表一、报表的作用二、报表的组成及每部分的作用。三、报表的数据源及报表的分类四、设置报表的排序依据，分组依据。五、添加计算控件。添加页码数据访问页一、数据访问页的作用。二、数据访问页控件宏一、宏的作用二、宏的分类1、操作序列宏2、条件序列宏3、宏组操作序列宏就是具有一些操作集合的宏。条件序列宏就是宏里面有条件表达式，运行的时候根据条件是否成立来决定该条件后面的操作是否执行。如果下面的条件表达式和上面的条件表达式一样，可以用…来表示。宏组里面有多个宏，可以方便管理宏。引用宏组里面宏的方式：[宏组名].[宏名]2、引用窗体和报表控件值的方式。Forms!窗体名!控件名.[属性名]Reports!报表名!控件名.[属性名]3、常用宏操作名称。openForm打开窗体openTable打开表openQuery打开查询runMacro运行宏close关闭某数据库对象。runSql执行sql语句runApp执行外部应用程序。quit退出Access。setValue设置某控件属性值。requery刷新控件数据。FindRecord查找满足给定条件的第一条记录。FindNext查找满足给定条件的下一条记录。GoToRecord用于制定当前记录Maximize最大化激活窗口minimize最小化激活窗口。Restore将最大化或最小化的窗口恢复至原始大小。beep发声msgbox显示消息框setwarnings关闭和打开系统消息。TransferDatebase用其它数据库导入和导出数据。TransferText用于从文本文件导入和导出数据4、setvalue命令项目：输入的表达式表示即将设置哪个控件的属性。表达式：输入想要设置把属性设置成什么样的值。5、自动运行宏autoexec当打开该宏所在的数据库的时候会执行该宏里面的操作。想要取消自动运行宏，就在打开该数据库时，可以同时按SHIFT键就可以取消了。模块一、模块的基本概念以vba(VisualBasicforApplication)语言编写的，以函数过程(function)或子过程(sub)为单元的集合方式存储。模块分为类模块和标准模块。类模块分为窗体模块和报表模块，从属于所在的窗体和报表。二、引用窗体报表属性或窗体报表控件的属性1、引用窗体或报表属性的方式Forms!窗体名！属性名reports!报表名!属性名如果是引用当前的窗体或报表的属性可以用me.属性名常用的属性有标题：caption，记录源：Recordsource(用来控制窗体和报表里面的控件显示的字段是取自哪个表的，该属性可以是表名，查询名，或sql语句。)2、引用窗体或报表控件的属性forms!窗体名!控件名.[属性名]reports!报表名!控件名.[属性名]有些控件是存在默认属性的，比如文本框的默认属性是text属性（该属性值是该文本框里面填写的内容。），常用的属性有：标题：caption,可见性：visible(该属性是用来控制控件是否在窗体视图中是否显示的，当该属性值为false时，该控件不显示，当该属性值为true时，控件显示。)；是否有效：(enabled，该属性用来控制控件是否可用，主要是命令按钮有，当该属性值为false时，控件不可用，当该属性值为true时，可用)；前景色：（forecolor，该属性用来控制控件的文字显示颜色）；引用文本text属性时，通常省略属性名，直接写文本框的名字就可以了，text属性获得的值的类型是字符串。三、常用的事件过程1、窗体事件过程的命名方式subform_事件名()语句序列endsub常用的窗体事件form_click()单击窗体时，发生。form_open()打开事件，打开窗体时发生。form_load()加载事件，打开窗体加载显示记录时发生，在打开事件之后，不管里面是否会有记录显示，都会发生该事件。form_timer()计时器事件，与该事件配合使用的属性是计时器间隔（TimerInterval），该属性是用来控制每间隔多少时间重复的执行计时器事件过程，单位为毫秒，当该属性值为0时，就会停止执行计时器事件过程。2、