北工大复试题目

转2010年北京工业大学计算机学院硕士研究生复试笔试题目（三科回忆版）复试C语言： 1、设计一个函数原型，从一个指定的字符串中取出前n个字符。2、输入研究生入学考试学生信息（考生编号、各科成绩、总分），用数组存储。最后实现函数 void pro(struct Student Score),这个函数用于将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,=, （使用时注意必须处于英文半角状态下输入）逻辑运算符：not,and ,or其它运算符：in,like ,between and ,is null, is not null,函数：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、交叉表查询该查询需要指定一个或多个行标题，一个列标题，一个值。列标题必须为:group by.行标题中必须有一个是group by.9、操作查询：当我们想要对查到的数据进行批量编辑的话就可以考虑操作查询。操作查询的分类以及每个查询的特点。10、sql查询sql的含义及包含的功能。select 字段列表 from 表名 where 条件order by 排序依据 asc/descgroup by 分组依据select 性别,avg(年龄) as 平均年龄 from 学生 group by 性别sql查询的分类。定义查询：完成建立表，修改表结构。联合查询：把从多个表中查到的记录进行并运算。传递查询：把命令传给另外一个数据库，然后接受结果。sql语句select * from studselet * from stud where 性别=”男” order by 学生编号 ascselect count(姓名) as 人数 from studselect max(年龄)-min(年龄) as 最大最小年龄之差 ,性别 from stud group by 性别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(Visual Basic for Application)语言编写的，以函数过程(function)或 子过程 (sub )为单元的集合方式存储。模块分为类模块和标准模块。类模块分为窗体模块和报表模块，从属于所在的窗体和报表。二、引用窗体报表属性或窗体报表控件的属性1、引用窗体或报表属性的方式Forms!窗体名！属性名reports!报表名! 属性名如果是引用当前的窗体或报表的属性可以用me.属性名常用的属性有标题：caption ，记录源：Recordsource (用来控制窗体和报表里面的控件显示的字段是取自哪个表的，该属性可以是表名，查询名，或sql语句。)2、引用窗体或报表控件的属性forms!窗体名!控件名.属性名reports!报表名!控件名.属性名有些控件是存在默认属性的，比如文本框的默认属性是text属性（该属性值是该文本框里面填写的内容。），常用的属性有：标题：caption,可见性：visible(该属性是用来控制控件是否在窗体视图中是否显示的，当该属性值为false时，该控件不显示，当该属性值为true时，控件显示。)；是否有效：(enabled，该属性用来控制控件是否可用，主要是命令按钮有，当该属性值为false时，控件不可用，当该属性值为true时，可用)；前景色：（forecolor，该属性用来控制控件的文字显示颜色）；引用文本text属性时，通常省略属性名，直接写文本框的名字就可以了，text属性获得的值的类型是字符串。三、常用的事件过程1、窗体事件过程的命名方式sub form_事件名()语句序列end sub常用的窗体事件form_click() 单击窗体时，发生。form_open() 打开事件，打开窗体时发生。form_load() 加载事件，打开窗体加载显示记录时发生，在打开事件之后，不管里面是否会有记录显示，都会发生该事件。form_timer() 计时器事件，与该事件配合使用的属性是计时器间隔（TimerInterval），该属性是用来控制每间隔多少时间重复的执行计时器事件过程，单位为毫秒，当该属性值为0时，就会停止执行计时器事件过程。2、控件事件过程的命名方式。有些控件有自己特有的事件过程。比如文本框的更新事件(change)。该事件过程是在文本框里面的内容发生改变的时候会执行该事件过程。四、用vba命令打开和关闭数据库对象docmd.opentable “表名”docmd.openform “窗体名”docmd.openreport “报表名”, acViewPreview 以打印预览的形式打开报表。docmd.OpenQuery “查询名”docmd.runmacro “宏名”docmd.close 对象类型，“对象名”docmd.quit 退出access五、输入对话框和输出对话框变量名=inputbox(“提示信息”，“对话框标题”，默认值)msgbox “提示信息”，按钮和图标类型，“标题”需要知道常用的图标和按钮类型。vbCritical ： ，vbInformation： ，vbQuestion：vbOKCancel：vbYesNo：vbOKOnly： ，这是默认图标。六、数据类型1、常见的数据类型及其表示符号整数:integer，长整数:long,单精度:single,双精度:double,货币：currency,字符串:string,布尔型:Boolean，变体型:variant.用户自定义数据类型：type 自定义数据类型名称该数据类型所存在的成员列表end type访问成员的方式是：变量名.成员名。七、变量1、变量的值可以在程序运行过程中被改变。2、变量的命名要求：（1）、必须以字母开头，除了下划线之外，其它特殊字符不能包括。（2）、长度必须为1255个字符（3）、变量名不区分大小写（4）、变量名不能使用vba中的关键字。八、变量的声明方式dim 变量名 as 数据类型如果在声明变量时没有指明该变量的类型的话，变量的类型就是变体型(variant),变体型变量可以存储任何类型的数据。如果明确的指明了变量的类型，那么该变量就只能存储该类型的数据。每个变量都有一个默认的初值，数值型变量为0，字符串为空串，变体型为empty(空值)九、数据类型的相互转换数字类型和变体型数据相互转换数字 布尔型 数字非0 true 10 fal