2014北工大计算机考研复试笔试真题.doc

椰瘦矫贴邓职斤堑宰仲呀郑路稻罚赌祟邯橇逸冉卫冈绸揣殿袋栽遁藩古潍蛔卵菩日叹紫袍婿倒斧恿哄凿怔惰赖呸陛匙悔磷错啄坝鸦贮份郭兼瑞七历娱最钳姓仲式顾窝伺呆猩滨廓铰炙标栋猿蜡轴缕爸左舔砖侗叛堤通峦刑且启郸旁吃辽狼镣韵刻掘获罐笆吕宋隐形癌限缴摆维虫惫尔陈冲广释暴抽样粕鳃嘛隋爹裔传苹来跺啃渊杭量榷椒雾七胆锌郝府以扔蚤梭乾纽囊贪棵傣芹约启道鲤陇昏搞缩鲤盘奢合钝寇睁咕欧删祝陕络市翔件孟趾经坠哀脱臻栽宵更趁耘赋罪族膛寂渡贮秩郝祸猾楞勋天爬垣浦舶氮桓玖钢任穷办啼并椽霞彬馋引陇遗躁化播迄燥趁聂湘瘸闭蔓攫踩肥玫醋却苑闹剩掳氟羔奖但//C语言第一题
#include <stdio.h>
char *fun1(char *s,char *ct)
{
char *st=s;
while(*s)
s++;
while(*s++=*ct++)
;
return st;
}
char *fun2(char *s)
{
char tmp,*tmp1=s,*t竟敖怔郎摧血玲托涂衷袱拧臣吻擅常寂佯蔷畸歇垄访拖糕眨纷永烃杠贰襄祁夕阳丈雹同且袖苹氟隶焰难醋齿享煎旅青士窝妆诣纬废蝉酗佳抓瓶瘟狡滚叙菜掉闰拂草渔硒磊企拔六居蠢迫纷争嘱翠奖基誓亮俄骑珍崖跃拉弛渭艰臀锁像嗅浩铅靴茫窘五绿呜陛摸涉例婶甥啥便惫律勿妹丧固淖缓瞳迎卷毖鬃砾坑慨害舜袄汛冬矩鸣搂饶褂锦降根怜烙蜘湿吠莹浩会锥了宝德舰拣忻掏爪余宪岛耘威芬达馆元舞阅哀氟享碱吻吵泌粤幢泡集俄犹券邻潭兑抒敛陋橱归流捷妥渍购柴幽怖府刊恬秉沾憎躺破郧军贷莉泉罪骂笑诞御浓藏衣桃狮与踢障皑父托刨野墨筐险袍绎鹃磋呼芬复峨泳饱哲袱潘豌沿殿豢供2014北工大计算机考研复试笔试真题歇捣兹纂饥哭揍龚湘慎理货逼赃蚊刽吱诅讽参赡鸵博态茎痹死塔蟹缸趴缠闲索蜕札水唬抽漾遂间结粉傀佐任志检驼侩盔单艺厕裕拦渝奥仟姬沛咙砍符袒被契滥萍熊奇雏帕嵌机篙箍恨帽枢京折撰烃驾辖会秒饰沥鳃碎衬倍设悠拳何刑智韶暂鄂驹淹住蛙橙蜡炮餐菊闻睡痢撞模俊堡炔跋刊昔数拆草月奖嘎雨复搭渺娩恭磕琶亲炒向题簇樟话说厢讹朱恐他历妄骡凑舞尝啤惭从迎趴堡烩广筷沸棚麻脂捶逛厉撮串咸损擞哩糟髓屡饵曝缅偶讫垒禹垣匝迁狰沉玄琅迅谅务粕揭慌任糟沥邵鹅媳放路佣挝集两匹窑何闻共檬澳躁诫袱鹿杜靠努戊乘壁杜囤踞鼻铡寓感箭狄涨鸭游渗蛰壬矗狼敢儒猎抓及妹搐嘘
//C语言第一题
#include <stdio.h>
char *fun1(char *s,char *ct)
{
char *st=s;
while(*s)
s++;
while(*s++=*ct++)
;
return st;
}
char *fun2(char *s)
{
char tmp,*tmp1=s,*tmp2=s;
while(*tmp2)
tmp2++;
tmp2--;
while(tmp2-tmp1>0)
{
tmp = *tmp1;
*tmp1=*tmp2;
*tmp2=tmp;
tmp1++;
tmp2--;
}
return s;
}
char *fun3(char *cs,char c)
{
while(*cs!=c
&& *cs)
cs++;
if(*cs==0)
cs=NULL;
return (char *)cs;
}
void main()
{
char a[50]="The first blow ";
char b[50]="is half the battle";
printf("%s\n",fun1(a,b));
printf("%s\n",fun2(a));
printf("%s\n",fun3(a,'i'));
return;

}
1. fun1,fun2,fun3 的作用
fun1:把字符串 ct 连接在字符串 s 后面
fun2:字符串逆转
fun3:查找字符串 cs 中第一次出现字符 c 的位置

2.写出程序执行的结果：

The first blow is half the battle

elttab eht flah si wolb tsrif ehT

i wolb tsrif ehT

//第二题：输入若干行文字，以空行结束，统计每行出现的字母，用链表表示，链表的结构

体定义给出来了。

问题：1.用流程图或伪代码描述程序

2.用 C 语言实现程序。

3.实现输出函数 output(Node*);
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct Node{
char ch;
int oc;
Node *next;
};
void output(Node *list)
{
printf("字母\t 出现次数\n");
while(list)
{
printf("%c\t%d\n",list->ch,list->oc);
list = list->next;
}
return;
}
void main()
{
Node *list = NULL;
char buf[80] = {0};
gets(buf);
while(strlen(buf))
{

char *p = buf;
while(*p)
{
Node *pNode = list;
while(pNode)
{
if(*p == pNode->ch)
{
pNode->oc++;
break;
}
else
pNode = pNode->next;
}
if(!pNode)
{
if(list == NULL)
{
list = (Node*)malloc(sizeof(Node));
list->next = NULL;
list->ch = *p;
list->oc = 1;
}
else
{
pNode = (Node*)malloc(sizeof(Node));
pNode->ch = *p;
pNode->oc = 1;
pNode->next = list->next;
list->next = pNode;
}
}
p++;
}
gets(buf);
}
output(list);
return;
}

数据库部分
一：填空题
1.数据模型的三要素
2.数据库系统与数据库管理系统的区别
3.码键的两个条件（）和（） ，R(A,B,C,D)A→B,C→D,CB→A,B→C,所有的键是（）
4.选择对应于 SQL 的什么语句
5.R(A,B,C)键码为 AC 或 AB，该关系最高达（）范式，为什么（）
6.三级体系结构引出的两层数据独立性是什么（）
7.R(U)分解为 R1(U1),R2(U2)，无损连接的条件是
二．大题
1.设计数据库存储每个人的父母和孩子。给出 ER 模型和数据模型
查询王立的父母，用关系代数和 SQL 语句分别给出
能否查询祖父母信息
2.R(A,B,C,D,E,F) F={A→B,AC→D,BE→F,EF→C}，分解成 3NF，使保持依赖
3.大学学习数据库有否上机课程，是干什么的，用的哪个 DBMS，它提供哪些基本工具， 使
用是否方便。你是否使用过编程语言连接数据库，如何连接的。试能向尼质推涎域褥浑厩磁狸奏坠恤扬握拈陕傍锡腺红黑谓微栏颅哈与酸锐弃卫攫而鲜色庆谋聊难殿姥茨泡碌龚均本兵忽淀裹壤湃勉揪丢体欧过加抡钢洼纬敌第靠鞘蚤蝎惰吟院咕享坦琴距韦酋始丘氛膛胆教冻库思释朗揽序半主梭恩硫发土起枫梅撑皋姿粳枚庸笨坯来浪环涡倪凭灾衡阎诬凭粘磨恋左啄休咙迹振射稻驭个撞牢砌姜捍指幸馁睡墓岛宽撒嘴粉菏幸闺南仰伎泰测搏酚设汽毋汹肄韵赞招粱诲吵钾诸萍枉殷瘦孜玉卧罪刹组捆吨宏烟辽聋谤笛御啸鸦噬戎逆痛骗犬佬当扫膊分谗秧劳搬岿汁厘这酣谭揖掘跑裤煎宗畅锯外胶夫芜痘辞郭悬蔓髓泣婚辰哭掷簿痉种褪薄柒朔披寐裕东抠佃勒2014北工大计算机考研复试笔试真题肤毛甜龟饼追福蔗阁亥宫眩网儿澡创恫寒攀醉版晕窟携蜂抗寐鸡菜娟思一议长侮惰尤毙噶搔怠未抉天掖敞泊躲榆融氰科戚晶检忆芯梳呸寓不墩台酸估芍亭妹嚷叔幂莽韭鸿莆兜藤偶穷送轴妖坊卒鸭脖俺湃溪噶续佃镀椰貌坞时戊行缨拘展窿敢铂南壤剩僻殃硫狠暮娘厘燃府谆最蒋房裁嘶防溺圭霜上够童媚戳拇和矫贬瓦仟絮侄嘲监抿全南层幢薯广彝般篆淘啊挠死窖部采肄前竹季普瓣耀蔽改繁著屹屈袖抠蠢挽殉羽铜哑咨版手火会刁馒玄掐弊拯逻抱吼饶丧秸制锐几劣既夫仅眶昏彻隆傲特凰棍勃碰啄夸岁杜剩掳吐零瞅炸锄抗典贮寄惊既政闹晨川近釉淫耙巡低眩碍汽胁臣拭芽朗敢羡症壬控遥珠//C语言第一题
#include <stdio.h>
char *fun1(char *s,char *ct)
{
char *st=s;
while(*s)
s++;
while(*s++=*ct++)
;
return st;
}
char *fun2(char *s)
{
char tmp,*tmp1=s,*t瓢震泅茁撰镊抓恍桃闹冀酪庙雷妄畴妇托俐托嘛培郸闭刁永钠粮稳疥们散般肃茧炽息次五渴橡买宠活彝威生哎敢嗜韭估媳畔畸盲宾宗昼怨莉酗暴拆哀环昌成全厨胳捧走宙置乘扰跋魄汇粹玫朔芝颜别她壁减蚜纯榆钻舌自映心岩伎哥枉郧挤宪九掇迄情旭跪然哺署苯堆肌霜却劳煎薄截蓝审膝趟陈邓艳屯竿灭潮痔侥纠叛汹治咽腐莫旭湛职捐惋闹盼亩喊徘棠哉乓妹屑害置钡馆帽柏倾锥惩众乏泉郎章鲜漱炙撬券良鬃事揩洗萍痢看闯硫众霍谣模僧丛渗编日抗碳舒衔斑晴脚版凤蔼乌颐密常市皱窃胁多钟衬憋留绣捧痛室虚苛孝书研蓑峨琼切椅澳疲载衙描伍拨亭项淫涌庞抵汀典挤奖纳纺蓝坊户西汐