华科计算机考研复试数据库复习资料
2014华科复试笔试算法和数据库回忆版
为什么聚簇索引能加快关系代数表达式的运算速度？
（2）
为什么检查点操作能够减少故障恢复的开销？
五、给3个事务T1，T2，T3，写出三个序列，说明并发控制时遇到的丢失修改，不可重复读，读脏数据三种情况。（5分，继续瞎答）。
总之，不会的都答满，千万别空着，还有笔试内容太多，真的不容易复习好，还是尽早复习为好，还有今年数据库范式那章竟然一个题都没涉及到，亏我一直还看，吐槽啊。
PS：面试的时候偷偷在老师那瞄了一下自己成绩，算法35，数据库29。
四、这个题题目太长，我瞎答的，乱写一通，是一个关于增压器什么的设计算法的题目。（10分）
数据库;
一、连线题，左边7个概念，右边10个概念，要求将最相关的概念连线。（10分）这个题我是瞎做的，涉及到的概念很多都是课本靠后的章节，没怎么看，郁闷。
二、给定两个关系R和C，属性是关于违章地点，违章
本帖最后由 wang155423 于 2014-3-20 14:10 编辑
我报考的是计算机应用技术，复试笔试科目是数据库和算法，各50分。
算法：
一、选择题，一共9道，每道2分，共18分。（单选或多选）
不知道今年怎么考选择题了，每年题型都不一样吧，有时候考填空题。大概回忆一下选择题涉及到的内容吧，选项记不太清楚了，不全的地方欢迎补充。
(1)
描述关系R的实体完整性和参照完整性。
(2)
写出关系代数表达式。
(3)
SQL查询语句。
三、数据库设计ER图，内容一大堆，是关于健身教练，健身顾问，会员，课程什么的。要求画出ER图，并转化为关系模式，写出主码和外码。（10分）（这种类型的题也要多练习，每年必考吧）
四、简答题两道。（哎呀，这个后面章节没怎么看，概念都不知道，都是瞎答的，好佩服我自己能写满）（每道5分，共10分）题目好像是这样的。
数据库考研必备复试题
试卷一一、选择题（每题1分，共20分）1.在数据管理技术的发展过程中，数据独立性最高的是（）阶段。
A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理2. （）是存储在计算机内的有结构的数据集合。
A. 网络系统B. 数据库系统C. 操作系统D. 数据库3. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。
A. 外模式B. 内模式C. 存储模式D. 模式4. 作为关系数据系统，最小应具备的关系运算是（）。
A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表5. 在select语句中使用group by Sno时，Sno 必须出现在（）子句中。
A. whereB. fromC. selectD. having6. 在where语句的条件表达式中，与零个或多个字符匹配的通配符是（）。
A. *B. ?C. %D. _7. 对关系模式进行分解时，要求保持函数依赖，最高可以达到（）。
A. 2NFB. 3NFC. BCNFD. 4NF8. 在关系模式R（U，F）中，Y∈X F+是X→Y是否成立的（）。
A. 充分必要条件B. 必要条件C. 充分条件D. 既不充分也不必要条件9. 在关系数据库设计阶段中，完成关系模式设计的阶段是（）。
A. 需求分析阶段B. 概念设计阶段C. 逻辑设计阶段D. 物理设计阶段10. 基本E-R图就是数据库的（）。
A. 外模式B. 逻辑模式C. 内模式D. 概念模式11. 从数据流图构造E-R图时，选择实体一般应先考虑数据流图中的（）。
A. 数据项B. 数据流C. 数据处理D. 数据存储12. 以下（）不是当前常用的存取方法。
A. 索引方法B. 聚簇方法C. HASH方法D. 链表方法13. 事务一旦提交，对数据库的改变是永久的，这是事务的（）。
A. 原子性B. 一致性C. 隔离性D. 持久性14. 并发控制要解决的根本问题是保持数据库状态的（）。
华科计算机复试数据库考试范围
华科计算机复试数据库考试范围“哎呀，这华科计算机复试数据库考试到底考些啥呀？”我着急地跟我的小伙伴们抱怨着。
那天，阳光透过教室的窗户洒在课桌上，形成一片片光影。
我和我的几个好朋友围坐在课桌旁，正为这华科计算机复试数据库考试的范围而头疼。
“我也不知道呀，感觉心里好没底。
”小明皱着眉头说。
“可不是嘛，要是知道个大概范围，我们也好有针对性地复习呀。
”小红也附和道。
我挠挠头，思索着：“要不我们去问问老师吧？”“嗯，也只能这样了。
”大家纷纷点头。
于是，我们一群人风风火火地跑到老师办公室。
“老师，老师，华科计算机复试数据库考试范围到底是什么呀？”我迫不及待地问。
老师看着我们着急的样子，笑了笑说：“别着急呀，孩子们。
数据库考试的范围主要包括数据库的基本概念、数据模型、关系数据库、SQL 语言、数据库设计、数据库管理等等。
”“哇，这么多呀！”我惊叹道。
“那这些内容里哪些是重点呀？”小明紧接着问。
老师耐心地解答着我们的问题：“像关系数据库和 SQL 语言就是很重要的部分，你们一定要好好掌握。
”我们一边听一边认真地做着笔记，心里渐渐有了底。
从老师办公室出来后，我们又围在一起讨论。
“这下好了，知道范围了，我们就可以好好复习啦！”我兴奋地说。
“对呀，加油，我们一定能行的！”小红鼓励着大家。
在接下来的日子里，我们就像上了发条一样，拼命地复习着数据库的知识。
遇到不懂的地方，我们就互相讨论，或者再去请教老师。
那段时间，我们仿佛置身于一个知识的海洋中，努力地游向彼岸。
虽然辛苦，但我们都知道，这是为了实现我们的梦想。
终于，到了复试的那一天。
我深吸一口气，走进考场。
当看到试卷上的题目时，我心中一阵窃喜，因为很多都是我们复习过的内容。
考完试后，我和小伙伴们再次聚在一起。
“这次感觉还不错呢！”小明笑着说。
“是呀，多亏了我们之前那么努力地复习。
”我说。
我们都开心地笑了，因为我们为了这个目标付出了很多，而现在，我们期待着一个好的结果。
我想说，努力真的不会白费呀！只要我们朝着目标前进，就一定能收获属于我们的成功！原创不易，请尊重原创，谢谢!。
华中科技大学考研复试内容 复试参考书目 复试准备 复试资料
华中科技大学考研复试内容、参考书目、复试准备、复试资料011数学统计学院一、复试方式和内容1.笔试科目（学术型）：数学分析、高等代数（专业型）：统计学2.笔试要求：闭卷考试，时间为2小时，满分100分3.口语面试：以抽签方式回答或叙述有关应试问题及内容4.面试：以问答或叙述形式回答或叙述有关问题及内容。
范围涉及政治思想、政治态度、品德、身心健康；本科阶段所学全部知识及毕业设计有关内容，突出对所学数学知识的综合理解、应用能力的测试及解决实际问题能力测试；计算机使用能力等。
要求考生正面回答问题。
二、参考书目《数学分析》，华东师范大学(上、下册)，高等教育出版社《高等代数》（第二版），北京大学数学系，高等教育出版社，1988《统计学原理》，黄良文、曾五一，中国统计出版社，2008三、复试分数线学术型：政治50 英语50 专业一90 专业二90总分：348专业型：政治60 英语60 专业一100 专业二100总分：380012物理学院一、复试方式及内容：3月22日上午8：30~11：50；下午2：00~5：30以二级学科点（或中心）组织面试考试（包括英语听说和专业面试），每个组点由3~5名教师及一名记录员组成。
1．英语听说面试前，做好命题准备工作，时间约为8分钟，考试全程录音，录音保存期为6个月。
（1）考生与主考就考生的大致背景进行简短问答交流，约3分钟。
（2）主考针对考生发言提问，进行交谈，约5分钟。
2．专业面试（1）面试内容应包括专业知识，综合素质和能力以及思想政治品德等考核内容。
每名考生面试约20分钟。
（2）要求各小组做好记录，在公平、公正基础上做好硕士生录取工作。
8:30 ~ 11:00 考试科目：力学（第二版）郑永令等编，高教出版11:00 ~ 11:50 有关政治表现等考查二、考试成绩的计算：复试成绩= 笔试（满分16分）+英语口试（满分8分）+专业面试（满分16分）物理学科（0702）：政治45、外语45、数学80、专业课80，总分：300分以上。
考研复试必备数据库试题
考研复试必备数据库试题4(总5页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。
每小题2分，共30分)1.要保证数据库的数据独立性，需要修改的是( )A.三层模式之间的两种映射B.模式与内模式C.模式与外模式D.三层模式2.下列四项中说法不正确的是( )A.数据库减少了数据冗余B.数据库中的数据可以共享C.数据库避免了一切数据的重复D.数据库具有较高的数据独立性3.在视图上不能完成的操作是( )A.更新视图B.查询C.在视图上定义新的基本表D.在视图上定义新视图的集合成员资格比较操作“元组 IN（集合）”中的IN的等价操作符是：（）A.<>ANYB.<>ALLC.=ANYD.=ALL5.关系数据模型的三个组成部分中，不包括( )A.完整性规则B.数据结构C.恢复D.数据操作6.关系范式从低到高依此是（）A. 4NF BCNF 3NF 2NF 1NF 4NF 3NF 2NF 1NFC. 1NF 2NF 3NF 4NF BCNF 2NF 3NF BCNF 4NF7.在关系代数中，五种基本运算为（）A.并、差、投影、选择、自然连接B.并、交、差、投影、选择C.并、差、投影、选择、笛卡尔乘积D.并、交、差、选择、乘积8.反映现实世界中实体及实体间联系的信息模型是( )A.关系模型B.层次模型C.网状模型模型9.语句 delete from sc 表明（）A.删除sc中的全部记录B.删除基本表scC.删除基本表sc中的列数据D.删除基本表sc中的部分行10.收回所有用户对基本表STUDENT的UPDATE操作权限可由（）语句完成。
UPDATE ON TABLE STUDENT FROM W ANGUPDATE ON STUDENT FROM WANGUPDATE ON STUDENT TO PUBLICUPDATE ON TABLE STUDENT FROM PUBLIC11.不允许任何其它事务对这个锁定基表再加任何类型锁的锁是：（）A.共享锁B.排它锁C.写锁D.以上都不是中的视图机制属于DBS的（）A.完整性措施B. 恢复措施C. 安全性措施D. 并发性措施13.解决并发操作带来的数据不一致问题普遍采用（）A.恢复B.封锁C.存取控制D.协商语言有两种使用方式，分别称为交互式和（）A.提示式SQLB.多用户SQLC.解释式SQLD.嵌入式SQL15.下列四项中，不属于关系数据库特点的是( )A.数据冗余小B.数据独立性高C.数据共享性好D.多用户访问二、填空题(每题1分，共15分)1.在数据库中，最常用的数据模型有、网状模型和。
华科计算机保研复试机试题目2
华中科技大学复试机试题目2008年一．1、狼过河问题（运用到回溯）2、统计文件中单词数目3、N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。
（递归）4、链表操作二．第一个是一个上楼梯的种数的统计，本来是一个用递归可以解决的问题，但是题目偏偏要求编写快速算法，言下之意就是要求你把递归转化成非递归。
第二个题是链表的，要求依照给出的结构体依次实现输入链表，保存链表，删除链表，从磁盘读取链表，显示链表这几个操作。
做这个题，如果不记得保存文件的函数，很可能做不全或者做不出来。
第三个是要求根据- | \ / 四个字符来实现题目所规定的一个长方体。
并能使这个长方体适当的放大。
这个是一个递归问题，但是我想了半天也没有做出来。
20061．输入一个数列以0位结束标志，建立链式线性表，查找其中最大的数并输出删除释放节点，然后对剩余的进行排序，并输出释放节点2．输入一个数列以0位结束标志，建立二叉遍历数，并对其进行逆中序遍历，释放空间第一题是对输入的5个数排序，输出的结果到文件里。
第二题是用链表去对上面的5个数字排序。
第三题是输入一个ip地址串，判断是否合法。
2005第一题：对给定的一个字符串，找出有重复的字符，并给出其位置，如：输入：abcaaAB12ab12输出：a，1；a，4；a，5；a，10b，2；b，111，8；1，122，9；2，13第二题：输入一个四行五列的矩阵，找出每列最大的两个数，如：输入：1 2 3 4 9-1 4 9 8 812 9 8 7 07 8 9 7 0输出：12 9 9 8 97 8 9 7 8第三题：输入一个字符串，建立一个二叉排序树，并中序遍历输出；其它年份题目1.给出年分m和一年中的第n天，算出第n天是几月几号（提示中给出了判断闰年的方法），按yyyy-mm-dd的格式打印出来2.职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来，n可以取63.n个人排一圈123报数，报到3的人退到圈外，直到剩最后一个人为止4.冒泡排序。
数据库考研复试试题(回忆版)
数据库考研复试试题(回忆版)数据库考研复试试题(回忆版)数据库是计算机科学与技术领域中的重要组成部分，对于计算机专业的学生而言，掌握数据库的理论和应用技能是必不可少的。
在考研复试中，数据库相关的试题是常见的内容之一。
本文将回忆一些数据库考研复试试题，并对其进行分析和解答，以帮助广大考生复习备考。
一、数据库系统概述数据库系统是现代计算机系统中最基础和最重要的组成部分之一，其功能包括数据的存储、管理、检索、更新等。
请简要介绍数据库系统的三级模式体系结构，并说明每个层次的功能。
数据库系统采用了三级模式体系结构，包括外模式、概念模式和内模式。
1. 外模式：外模式又称为用户模式，是数据库系统中最接近用户的一层。
它定义了对用户来说可见的数据逻辑结构、数据操作语言以及数据操作权限。
用户可以通过外模式来查看和操作数据库中的数据，而不需要关注底层的物理存储细节。
2. 概念模式：概念模式是数据的全局逻辑结构的描述。
它定义了数据库中各个数据对象之间的关系、属性和约束等。
概念模式是数据库的全局观，对于数据库的整体结构和组织起到了很重要的作用。
同时，概念模式也是数据库设计的基础，它体现了数据库的语义信息，为用户提供了更高层次的抽象。
3. 内模式：内模式也称为存储模式，它是数据库系统中最底层的一层，用于描述数据在物理存储介质中的表示方式。
内模式定义了数据的存储结构、存储方式以及物理操作的实现方式。
对于用户来说，内模式是不可见的，用户只能通过外模式和概念模式来与数据库进行交互。
二、关系数据库理论关系数据库是数据库领域中最常用的数据模型之一，其理论基础是关系代数和关系演算。
请分别介绍关系代数和关系演算的基本概念和操作。
1. 关系代数：关系代数是一种对关系进行操作的数学表达方法。
它包括一系列的操作，如选择、投影、连接、并、差等，以实现对关系的查询和操作。
关系代数操作的结果仍然是关系，可以作为下一步操作的输入。
2. 关系演算：关系演算是一种对关系进行操作的逻辑表达方法。
华科计算机考研复试历年上机题汇总
华科历年上机题汇总（欢迎补全）==》10年保送生上机试题1、不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。
#include<stdio.h>#include<stdlib.h>int main(){char s1[200],s2[100];int i,len1,len2;scanf("%s %s",s1,s2);for(i=0;i<200;i++){if(s1[i]=='\0'){len1=i;break;}}for(i=0;i<100;i++){if(s2[i]=='\0'){len2=i;break;}}for(i=len1;i<len1+len2;i++){s1[i]=s2[i-len1];}printf("%s\n",s1);system("pause");}2、输入一串数，要求建平衡二叉排序树，然后先序遍历。
3.、有4个小问，是超长整数的存储、计算、输出。
要把超长整数存在一个单向循环链表中，是每四位一个节点。
注：我是用单链表写的！感觉单循环链表没有什么用处么~~~#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXLEN 100typedef struct node{int data;struct node *next;}LNode,*LinkList;int changeString(char s[],int len){//把字符串长度变成4的整数倍；int i,temp;char ss[MAXLEN];if(len%4!=0){temp=4-len%4;//需要在前面添加的0的个数；for(i=0;i<len;i++){ss[i]=s[i];}for(i=0;i<temp;i++){s[i]='0';}for(i=temp;i<temp+len;i++){s[i]=ss[i-temp];}}return temp;}LinkList createList(char *s,int len){//创建单链表；int i,temp,add_len;LinkList L,p,start;if(len<=0){return NULL;}add_len=changeString(s,len);len+=add_len;i=0;temp=0;while(i<4&&i<len){//给头结点赋值；temp=temp*10+s[i]-'0';i++;}L=(LinkList)malloc(sizeof(LNode));//头结点；L->data=temp;L->next=NULL;start=L;temp=0;while(i<len){//继续创建单链表；if((i+1)%4==1){//需新建一个结点；p=(LinkList)malloc(sizeof(LNode));}temp=temp*10+s[i]-'0';if((i+1)%4==0||i==len-1){//一个结点结束；p->data=temp;p->next=NULL;start->next=p;//插入结点；start=p;temp=0;//重新计数；}i++;}start->next=NULL;return L;}LinkList reverse(LinkList L){//逆转单循环链表；LinkList p,q,r;if(L!=NULL){p=L->next;L->next=NULL;while(p!=NULL){q=p;p=p->next;q->next=L;L=q;//printf("**%d\n",L->data);}return L;}return NULL;}void display(LinkList L){//打印输出单链表；LinkList p;printf("%d ",L->data);p=L->next;while(p!=NULL){printf("%d ",p->data);p=p->next;}printf("\n");}LinkList add_LNumber(LinkList L1,LinkList L2){//2大数相加，单链表实现；LinkList L,p,q,head,r;int c;//进位；int temp;L=(LinkList)malloc(sizeof(LNode));head=(LinkList)malloc(sizeof(LNode));head->next=NULL;L=head;p=L1;q=L2;c=0;while(p!=NULL&&q!=NULL){r=(LinkList)malloc(sizeof(LNode));temp=p->data+q->data+c;r->data=temp%10000;//printf("***%d\n",r->data);r->next=NULL;c=temp/10000;head->next=r;head=r;p=p->next;q=q->next;}while(p!=NULL){//L1剩余部分非空；r=(LinkList)malloc(sizeof(LNode));temp=p->data+c;r->data=temp%10000;r->next=NULL;c=temp/10000;head->next=r;head=r;p=p->next;}while(q!=NULL){//L2剩余部分非空；r=(LinkList)malloc(sizeof(LNode));temp=q->data+c;r->data=temp%10000;r->next=NULL;c=temp/10000;head->next=r;head=r;q=q->next;}if(c!=0){//还有进位；r=(LinkList)malloc(sizeof(LNode));r->data=c;r->next=NULL;head->next=r;}return L->next;}int main(){char s1[MAXLEN],s2[MAXLEN];int len1,len2,add_len,i;LinkList L1,L2,L;L1=(LinkList)malloc(sizeof(LNode));L2=(LinkList)malloc(sizeof(LNode));printf("请输入第一个大数：\n");scanf("%s",s1);len1=strlen(s1);L1=createList(s1,len1);printf("请输入第二个大数：\n");scanf("%s",s2);len2=strlen(s2);L2=createList(s2,len2);L1=reverse(L1);L2=reverse(L2);//display(L1);//display(L2);L=add_LNumber(L1,L2);//display(L);L=reverse(L);display(L);}==》09年09华中科技大学复试有关题目嵌入式方向笔试是数据库和算法概论数据库考了查询语言，死锁，等等算法概论：1题：好像是螺丝和螺母问题，每个螺丝对应一个螺母，大概有100对吧，找出相应对，最后计算时空复杂度。
华科计算机考研复试上机题目
2000-2010机试题见九度OJ：/graoldexamset.php2011机试题2012机试题1(1)输入一个无符号长整数，将最高字节与最低字节互换，然后再输出。
(2)将这个长整数中间两个字节循环左移n位(n要输入)，然后再输出。
(3)将长整数按照二进制输出，每8位输出一个空格2.(1)输入n个字符串，字符串只能是纯字母或者纯数字，不能事先指定字符串个数，最后将输入字符串倒序输出(2)将纯字母的字符串按照字典顺序排序，纯数字的字符串按照数值大小排序，最后在输出。
3.就是一个有关城市间的公路建设，图我忘记了，就是一个带权值的无向图，不过其中的边和顶点都有编号。
有两问，第一问是将所有的边按权值排序输出，第二问是就是求最小生成树，求出具体路径，和最小代价补充：/thread-88089-1-1.html2013机试题1.孪生素数（30分）如果n和n+2都是素数，则称它们是孪生素数。
输入m，输出2个均不超过m的最大孪生素数。
5<=m<=1000。
例如m=20时候，答案为17、192.顺转数组（30分）输入一个数字n，输出一个n阶顺转数组如输入：5输出：123451617181961524252071423222181312111093.最长子回文串（40分）、输入一个字符串，求出其中最长的回文子串。
子串的含义是：在原串连续出现的字符串片段。
回文的含义是：正着看和倒着看是相同的，如abba和abbebba。
在判断是要求忽略所有的标点和空格，且忽略大小写，但输出时按原样输出（首尾不要输出多余的字符串）。
输入字符串长度大于等于1小于等于5000样例输入She say:Madam,I'm Adam.样例输出Madam,I'm Adam附：试题照片编译环境有VC、codeblocks，要求编写纯c语言代码编译环境有VC、codeblocks，要求编写纯c语言代码1.输入一串字符，并验证其是否为正确的电话号码。
计算机考研复试面试题库及答案
计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。
答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。
它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。
- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。
- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。
- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。
2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。
- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。
实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。
- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。
- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。
- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。
- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。
实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。
- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。
- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。
二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。
华中科技大学计算机考研复试机试题(含代码)
上机考试。
一般网站上公布上机环境要求是，但实际上是可以使用VC的。
这里有一点特别要大家注意：只支持纯C代码，不支持C++风格代码。
华科的计算机学生称，不管你是用VC还是TC，老师都要在上进行验收程序，以确认你的代码是纯C。
比如：p = new Node ; 的代码写法在下是通不过的，只能写p = (Node *)malloc (sizeof (Node)) ; 。
另外不支持引用，如：Pop (Stack &s , ElemType &e)中含有“&”的引用，在下无法通过。
华科的上机题目每年都差不多，经常考的就是排序、链表和树的操作等。
建议在去复试前一定要进行专门练习上机。
Note:上机时间为1个半小时，题目一般为三道题，前两道一般代码不会超过70行，最后一道会达到150~200行。
上机时做题速度一定要快，不要总抓着一个不放，时间在不知不觉中过的是很快的。
2010年的机试题：a、输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数！(如‘3’，输出：)；#include <>#include <>#define max 1000int pd(char c){int i=0;int num=0;for(i=0;i<7;i++){if(c&(1<<i))num++;}if(num%2==0)return 1;elsereturn 0;}void main(){char a[max];scanf("%s",a);int i,j;int len=strlen(a);for(i=0;i<len;i++){if (pd(a[i])){a[i]=a[i]|(1<<7);}for(j=7;j>=0;j--)if(a[i]&(1<<j))printf("1");elseprintf("0");printf("\n");}}b、设计8个任务函数task0（）-task7（）只输出一句话：如task0（）输出“task0 is called！”；设计一个调度函数schedule （）输入一个字符串如"012345"然后返回一个函数指针数组和字符串的长度作为执行函数execute（）的参数进行调度任务函数。
华科计算机考研复试历年上机题汇总
华科历年上机题汇总（欢迎补全）代码都很多是我自己写的，不一定正确啊！错了可不负责任的，呵呵~~~仅供参考！==》10年保送生上机试题1、不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。
#include<stdio.h>#include<stdlib.h>int main(){char s1[200],s2[100];int i,len1,len2;scanf("%s %s",s1,s2);for(i=0;i<200;i++){if(s1[i]=='\0'){len1=i;break;}}for(i=0;i<100;i++){if(s2[i]=='\0'){len2=i;break;}}for(i=len1;i<len1+len2;i++){s1[i]=s2[i-len1];}printf("%s\n",s1);system("pause");}2、输入一串数，要求建平衡二叉排序树，然后先序遍历。
3.、有4个小问，是超长整数的存储、计算、输出。
要把超长整数存在一个单向循环链表中，是每四位一个节点。
注：我是用单链表写的！感觉单循环链表没有什么用处么~~~#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXLEN 100typedef struct node{int data;struct node *next;}LNode,*LinkList;int changeString(char s[],int len){//把字符串长度变成4的整数倍；int i,temp;char ss[MAXLEN];if(len%4!=0){temp=4-len%4;//需要在前面添加的0的个数；for(i=0;i<len;i++){ss[i]=s[i];}for(i=0;i<temp;i++){s[i]='0';}for(i=temp;i<temp+len;i++){s[i]=ss[i-temp];}}return temp;}LinkList createList(char *s,int len){//创建单链表；int i,temp,add_len;LinkList L,p,start;if(len<=0){return NULL;}add_len=changeString(s,len);len+=add_len;i=0;temp=0;while(i<4&&i<len){//给头结点赋值；temp=temp*10+s[i]-'0';i++;}L=(LinkList)malloc(sizeof(LNode));//头结点；L->data=temp;L->next=NULL;start=L;temp=0;while(i<len){//继续创建单链表；if((i+1)%4==1){//需新建一个结点；p=(LinkList)malloc(sizeof(LNode));}temp=temp*10+s[i]-'0';if((i+1)%4==0||i==len-1){//一个结点结束；p->data=temp;p->next=NULL;start->next=p;//插入结点；start=p;temp=0;//重新计数；}i++;}start->next=NULL;return L;}LinkList reverse(LinkList L){//逆转单循环链表；LinkList p,q,r;if(L!=NULL){p=L->next;L->next=NULL;while(p!=NULL){q=p;p=p->next;q->next=L;L=q;//printf("**%d\n",L->data);}return L;}return NULL;}void display(LinkList L){//打印输出单链表；LinkList p;printf("%d ",L->data);p=L->next;while(p!=NULL){printf("%d ",p->data);p=p->next;}printf("\n");}LinkList add_LNumber(LinkList L1,LinkList L2){//2大数相加，单链表实现；LinkList L,p,q,head,r;int c;//进位；int temp;L=(LinkList)malloc(sizeof(LNode));head=(LinkList)malloc(sizeof(LNode));head->next=NULL;L=head;p=L1;q=L2;c=0;while(p!=NULL&&q!=NULL){r=(LinkList)malloc(sizeof(LNode));temp=p->data+q->data+c;r->data=temp%10000;//printf("***%d\n",r->data);r->next=NULL;c=temp/10000;head->next=r;head=r;p=p->next;q=q->next;}while(p!=NULL){//L1剩余部分非空；r=(LinkList)malloc(sizeof(LNode));temp=p->data+c;r->data=temp%10000;r->next=NULL;c=temp/10000;head->next=r;head=r;p=p->next;}while(q!=NULL){//L2剩余部分非空；r=(LinkList)malloc(sizeof(LNode));temp=q->data+c;r->data=temp%10000;r->next=NULL;c=temp/10000;head->next=r;head=r;q=q->next;}if(c!=0){//还有进位；r=(LinkList)malloc(sizeof(LNode));r->data=c;r->next=NULL;head->next=r;}return L->next;}int main(){char s1[MAXLEN],s2[MAXLEN];int len1,len2,add_len,i;LinkList L1,L2,L;L1=(LinkList)malloc(sizeof(LNode)); L2=(LinkList)malloc(sizeof(LNode)); printf("请输入第一个大数：\n"); scanf("%s",s1);len1=strlen(s1);L1=createList(s1,len1);printf("请输入第二个大数：\n"); scanf("%s",s2);len2=strlen(s2);L2=createList(s2,len2);L1=reverse(L1);L2=reverse(L2);//display(L1);//display(L2);L=add_LNumber(L1,L2);//display(L);L=reverse(L);display(L);}==》09年09华中科技大学复试有关题目嵌入式方向笔试是数据库和算法概论数据库考了查询语言，死锁，等等算法概论：1题：好像是螺丝和螺母问题，每个螺丝对应一个螺母，大概有100对吧，找出相应对，最后计算时空复杂度。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章绪论
1．掌握数据、数据库、数据库管理系统和数据库系统等四个概念2．了解数据管理技术的三个发展阶段
3．数据模型（理解、掌握）
概念、三要素，理解教材关于“三个世界”的描述；
有关“信息世界”的几个概念；（实体、属性、码、域、实体型、实体集、联系）
概念模型及其表示方法；（E-R图）
三大经典数据模型的基本数据结构、数据操作、数据约束、优缺点。
4．数据库系统结构（理解、掌握）
数据库系统的三层模式和两级映象结构，基本机构特征、作用；
数据库系统的主从式、分布式、C/S方式等结构及其特征；（了解）
数据库系统的组成；
DBMS的功能和组成；
5．数据库系统访问过程（了解）
6．数据库系统特点（理解、掌握）
数据结构化；数据共享性高、冗余度低、易于扩充；数据独立性高；数据由DBMS统一管理和控制。
第二章关系数据库（理解，实践）
1．关系基本概念（掌握）
2．关系模型（熟练掌握）
数据结构；实体完整性和参照完整性；用户自定义完整性
3．关系数据操纵语言（熟练掌握，实践）
关系代数，8种运算符（并、交、差、笛卡尔积、投影、选择、连接、除），其中5种基本运算符（并、差、笛卡尔积、投影、选择）。
第三章SQL语言（理解，实践）
1．SQL语言概述（理解）
SQL体系结构和三级模式两层影射结构；SQL特点
SQL语言的基本功能
SQL语言中的几个动词
2．数据定义功能
数据库、表、索引的创建、修改和删除
3．数据查询功能
一般格式（与关系代数的等价性，理解）
简单查询
连接查询
嵌套查询（各种谓词的使用，相关和不相关嵌套查询）
4．数据更新功能
插入、删除、更新
5．视图
概念、定义、删除、视图更新的限制、作用
6．数据控制功能
授权和回收权限
第四章关系数据理论（理解，实践）
1．关系模式的数据操作异常问题
插入异常、删除异常、数据冗余、更新异常
2．数据依赖与规范化
函数依赖
平凡和非平凡函数依赖、部分函数依赖、传递函数依赖
各级范式的定义、判别
第五章数据库设计（理解）
1．数据库设计的方法（了解）
2．数据库设计的步骤
需求分析
概念设计（实践）
逻辑设计（实践）
物理设计
数据库实施
运行和维护
第六章数据库恢复（理解，掌握）
1．事务的基本概念，定义，其ACID特性
2．故障的种类
3．恢复的实现技术
备份和日志，日志的概念、形式，登记日志的原则。
4．恢复策略
事务故障、系统故障、介质故障的恢复策略（熟练掌握）
5．数据库镜像（了解）
第七章并发控制
1．三类事务并发执行带来的不一致性（理解，掌握）
丢失更新、读脏数据、读不可重复，与“冲突”的等价性
2．封锁技术（了解）
锁类型，封锁协议，三级封锁协议，封锁粒度，封锁带来大的问题，活锁、死锁现象及其解决办法
关于考试
题型分布：
选择（20分）、术语分类（10分）、简答（20分）、SQL（25分）、关系规范化分析题（10分）、数据库设计题（15分）。