华科计算机考研复试历年上机题汇总

华科历年上机题汇总（欢迎补全）

==》10年保送生上机试题

1、不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。

#include

#include

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

s1[i]=s2[i-len1];

}

printf("%s\n",s1);

system("pause");

}

2、输入一串数，要求建平衡二叉排序树，然后先序遍历。

3.、有4个小问，是超长整数的存储、计算、输出。要把超长整数存在一个单向循环链表中，是每四位一个节点。

注：我是用单链表写的！感觉单循环链表没有什么用处么~~~

#include

#include

#include

#define MAXLEN 100

typedef 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

ss[i]=s[i];

}

for(i=0;i

s[i]='0';

}

for(i=temp;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

temp=temp*10+s[i]-'0';

i++;

}

L=(LinkList)malloc(sizeof(LNode));//头结点；

L->data=temp;

L->next=NULL;

start=L;

temp=0;

while(i

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对吧，找出相应对，最后计算时空复杂度。

还有，关于排列树，好像还有个回溯法。

前面几道简答题

上机题目：

环境：TC,VC++

1.输入一串数，然后，建立链表，排序输出。

2.计算26个字母的输入次数，好像不区分大小写。

3.用一维数组存储学号和成绩，然后，按成绩排序输出。

==》09年系统结构上机试题

09年系统结构上机题１.输入四个数，分别创建四个链表A,B,C,D. 打印四个链表

２.A按升序排列，D按降序排列

３.把B中第一个数插入A中，保持A的升序排列，把C中第一个数插入D中，保持D的

４.把链表A中每个数的个位数打印出来

５.合并链表A\D，保持升序排列。

华中科技大学复试机试题目2008年

一．

1、狼过河问题（运用到回溯）

2、统计文件中单词数目

3、N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（递归）

4、链表操作

二．

第一个是一个上楼梯的种数的统计，本来是一个用递归可以解决的问题，但是题目偏偏要求编写快速算法，言下之意就是要求你把递归转化成非递归。

#include"stdio.h"

#include"stdlib.h"

#include"string.h"

main()

{

int n,i;

long a[10000];

printf("please input n :");

scanf("%d",&n);

for(i=1;i<=n;i++)

{

if(i==1)

a[i]=1;

else if(i==2) a[i]=2;

else

a[i]=a[i-1]+a[i-2];

printf("a[%d]=%ld\n",i,a[i]);

}

printf("the sum of methords is:%ld\n",a[n]);

system("pause");

}

#include

/*函数count计算一共有多少种上楼方式+++非递归方式*/

int count(int i)

{

int a[3],j;

a[2]=2;

if(i==1)

return 1;

else if(i==2)

return 2;

else

{

for(j=3; j<=i; j++)

{

a[j%3] = a[(j-1)%3] + a[(j-2)%3];

}

return a[(j-1)%3];

}

}

int main()

{

int i,j;

i=11;

j=0;

j=count(i);

printf("%d层阶梯的上楼方式一共%d种！",i,j);

getchar();

return 0;

}

第二个题是链表的，要求依照给出的结构体依次实现输入链表，保存链表，删除链表，从磁盘读取链表，显示链表这几个操作。做这个题，如果不记得保存文件的函数，很可能做不全或者做不出来。

第三个是要求根据- | \ / 四个字符来实现题目所规定的一个长方体。并能使这个长方体适当的放大。这个是一个递归问题，但是我想了半天也没有做出来。

2006

第一题是对输入的5个数排序，输出的结果到文件里。

#include

#include

int cmp(const void *a,const void *b){

return (*(int *)a)-(*(int *)b);

}

int main(){

int a[5],i;

//char s[5];

FILE *foutput;

printf("请输入5个待排序的数：\n");

for(i=0;i<5;i++){

scanf("%d",&a[i]);

}

qsort(a,5,sizeof(int),cmp);

if((foutput=fopen("0000华科复试机试题(4).txt","w"))==NULL){ printf("File open error!\n");

}

for(i=0;i<5;i++){

fputc(a[i]+'0',foutput);

}

fclose(foutput);

}

第二题是用链表去对上面的5个数字排序。

第三题是输入一个ip地址串，判断是否合法。

#include

#include

int IllegleChar(char c){

if((c>='0'&&c<='9')||c=='.'){

return 1;

}

else{

return 0;

}

}

int main(){

char s[20];

int len,i,j,flag,a[3],b[4],cnt;

while(gets(s)!=NULL){

len=strlen(s);

flag=1;

for(i=0;i

if(IllegleChar(s[i])==0){

flag=0;//判断是否含非法字符；

break;

}

}

cnt=0;

for(i=0;i

if(s[i]=='.'){

cnt++;//记录"."的个数；

}

}

if(cnt!=3){//判断“.”的个数是否等于3；

flag=0;

}

else{

j=0;

for(i=0;i

if(s[i]=='.'){

a[j++]=i;//记录“.”的下标；

}

}

for(i=0;i<3;i++){

if(a[i+1]-a[i]<=1){

flag=0;

}

}

b[0]=b[1]=b[2]=b[3]=0;//记录4部分的数值；

for(i=0;i

b[0]=b[0]*10+s[i]-'0';

}

for(i=a[0]+1;i

b[1]=b[1]*10+s[i]-'0';

}

for(i=a[1]+1;i

b[2]=b[2]*10+s[i]-'0';

}

for(i=a[2]+1;i

b[3]=b[3]*10+s[i]-'0';

}

for(i=0;i<4;i++){

//printf("%d\n",b[i]);

if(b[i]<0||b[i]>255){//判断每一部分数值是否在0到255之间。

flag=0;

}

}

}

if(flag==1){

printf("YES\n");

}

else{

printf("NO\n");

}

}

}

2005

第一题：对给定的一个字符串，找出有重复的字符，并给出其位置，如：输入：abcaaAB12ab12

输出：a，1；a，4；a，5；a，10

b，2；b，11

1，8；1，12

2，9；2，13

参考代码：

#include

#include

#include

int main(){

char s[1000];

int len,i,j,k,flag,cnt,a[1000],temp;

while(gets(s)!=NULL){

len=strlen(s);

for(i=0;i

flag=0;//标记是否出现重复。

cnt=0;//记录重复出现次数。

temp=0;//记录字符是否在前已经出现过。

for(k=0;k

if(s[k]==s[i]){

temp=1;

}

}

for(j=i+1;j

if(s[j]==s[i]&&temp==0){

flag=1;

a[cnt++]=j;//记录重复出现的下标。

}

}

if(flag==1){

printf("%c,%d;",s[i],i+1);

for(j=0;j

printf("%c,%d;",s[a[j]],a[j]+1);

}

printf("\n");

}

}

}

}

第二题：输入一个四行五列的矩阵，找出每列最大的两个数，如：

输入：1 2 4 9 8

-1 4 9 8 8

12 9 8 7 0

7 8 9 7 0

输出：12 9 9 8 9

7 8 9 7 8

#include

#include

int cmp(const void *a,const void *b){//qsort的比较函数；

return (*(int *)a)-(*(int *)b);

}

int main(){

int a[4][5],i,j,b[5][4];

for(i=0;i<4;i++){

for(j=0;j<5;j++){

scanf("%d",&a[i][j]);

}

}

for(i=0;i<5;i++){

for(j=0;j<4;j++){

b[i][j]=a[j][i];//逆置数组a；

}

}

for(i=0;i<5;i++){

qsort(b[i],4,sizeof(int),cmp);

printf("%d %d\n",b[i][2],b[i][3]);

}

}

第三题：输入一个字符串，建立一个二叉排序树，并中序遍历输出；#include

#include

#include

typedef struct node{//二叉树结点数据结构定义；

char value;

struct node *lchild,*rchild;

}BTNode,*BTree;

void insertNode(BTree &t,char c){//向二叉排序树中插入节点；

BTree p,q,temp;

p=(BTree)malloc(sizeof(BTNode));

p->value=c;

p->lchild=NULL;//貌似没有这2行不行，纠结了半天啊！！！

p->rchild=NULL;

if(t==NULL){

t=p;

}

else{

while(q!=NULL){

temp=q;

if(cvalue){

q=q->lchild;

}

else{

q=q->rchild;

}

}

if(cvalue){

temp->lchild=p;

}

else{

temp->rchild=p;

}

}

}

void inOrderTra(BTree t){//中序遍历二叉排序树；

if(t!=NULL){

inOrderTra(t->lchild);

printf("%c ",t->value);

inOrderTra(t->rchild);

}

}

int main(){

char s[1000];

int len,i;

while(gets(s)!=NULL){

len=strlen(s);

BTree t;

t=NULL;

for(i=0;i

insertNode(t,s[i]);

}

inOrderTra(t);

printf("\n");

}

}

2000年

求y1=1!+3!+...m!(m是小于等于n的最大奇数）y2=2!+4!+...p!(p是小于等于n的最大偶数)

#include

int main(){

__int64 a[100],y1,y2;//存放阶乘；

int i,n,p,m;

while(scanf("%d",&n)!=EOF){

if(n%2==0){

m=n-1;

p=n;

}

else{

p=n-1;

m=n;

}

a[1]=1;

for(i=2;i<100;i++){

a[i]=a[i-1]*i;

}

y1=0;

y2=0;

//printf("m=%d,p=%d\n",m,p);

i=1;

while(i<=m){

y1+=a[i];

i+=2;

}

i=2;

while(i<=p){

y2+=a[i];

i+=2;

}

printf("y1=%I64d,y2=%I64d\n",y1,y2);

}

}

2。输入一个5×5的矩阵，判断是否对称

#include

int main(){

int a[6][6],i,j,flag;

flag=1;//标记矩阵是否对称；

for(i=1;i<=5;i++){

for(j=1;j<=5;j++){

scanf("%d",&a[i][j]);

}

for(i=2;i<=5;i++){

for(j=1;j

if(a[i][j]!=a[j][i]){

flag=0;

}

}

}

if(flag==1){

printf("YES\n");

}

else{

printf("NO\n");

}

}

3。建立一个升序链表并遍历

#include

#include

typedef struct node{//链表结点数据结构定义；

int data;

struct node *next;

}LNode,*LinkList;

void insert_node(LinkList &L,int a){//向单链表中插入结点，并保持升序；

LinkList t,temp,p;

t=(LinkList)malloc(sizeof(LNode));//新建结点；

t->data=a;

t->next=NULL;

if(L==NULL){//是第一个结点；

L=t;

}

else{

temp=L;

p=L;

if(a<=temp->data){//结点插在表头；

t->next=temp;

L=t;

}

else{

while(temp!=NULL&&temp->data

//while(temp->data

p=temp;//p指向前驱；

temp=temp->next;

}

t->next=p->next;//插入结点；

p->next=t;

}

}

//printf("***\n");

}

void print(LinkList L){//遍历链表；

LinkList temp;

if(L!=NULL){

temp=L;

while(temp!=NULL){

printf("%d ",temp->data);

temp=temp->next;

}

printf("\n");

}

}

int main(){

int a;

LinkList L;

L=NULL;

printf("输入链表各结点值，以10000结束！\n");

while(scanf("%d",&a)!=EOF){

if(a==10000){

break;

}

insert_node(L,a);

}

print(L);

}

2002年

1、编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分

别输出每个单词含有多少个字符。（凡是以一个或多个空格隔开的部分就为一个单词）

2、#include

3、#include

4、int main(){

5、 char s[1000];

6、 int len,a[1000]={0},i,cnt;

7、 gets(s);

8、 len=strlen(s);

9、 printf("len=%d\n",len);

10、cnt=0;//记录单词数；

11、i=0;

12、while(i

13、i++;

14、}

15、while(i

16、if(s[i]!=' '){//遇到字符；

17、a[cnt]+=1;

18、i++;

19、}

20、else{//遇到空格；

21、cnt++;//下一个单词；

22、while(i

23、i++;

24、}

25、}

26、}

27、printf("单词个数：%d.\n",cnt+1);

28、printf("每个单词所含有的字符数是：\n");

29、for(i=0;i

30、printf("%d ",a[i]);

31、}

32、}

2、守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，找出2--100之间所有的守形数。

#include

#include

int shouxingshu(int n){

int num,count,temp,a;

a=n;

num=n*n;//n的平方；

count=0;//记录n的位数；

while(n>0){

count++;

n=n/10;

}

temp=1;

while(count>0){

temp*=10;

count--;

}

if(num%temp==a){

return 1;

}

else{

return 0;

}

}

int main(){

int i;

for(i=2;i<=100;i++){

if(shouxingshu(i)==1){

printf("%d\n",i);

}

}

//system("pause");

}

3、编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：

ABC##DE#G##F###

其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。

#include

#include

typedef struct node{//二叉树结点数据结构定义；

char data;

struct node *lchild,*rchild;

}BTNode,*BTree;

void createBTree(BTree &T){

char c;

scanf("%c",&c);

if(c=='#'){

T=NULL;

}

else{

BTree t;

t=(BTree)malloc(sizeof(BTNode));

t->data=c;

t->lchild=NULL;

t->rchild=NULL;

T=t;

createBTree(T->lchild);

createBTree(T->rchild);

}

}

void inOrderTra(BTree T){

if(T!=NULL){

inOrderTra(T->lchild);

printf("%c ",T->data);

inOrderTra(T->rchild);

}

}

int main(){

BTree T;

printf("请输入二叉树的先序遍历序列：\n");

createBTree(T);

printf("中序遍历二叉树序列：\n");

inOrderTra(T);

printf("\n");

}

屏幕的格式化输出：给出一幅图形，用程序实现。如下所示。

AA AA

AB BA AB BA

ABC CBA AA

AB BA （输入字符B）

AA

(输入字符C)

#include

int main(){

char c;

int sum,i,j;

while(scanf("%c",&c)!=EOF){

sum=c-'A'+1;

for(i=0;i

for(j=0;j<2*(sum-1-i);j++){

printf(" ");//输出前边的空格；

}

for(j=0;j<=i;j++){

printf("%c",'A'+j);//输出前边一串字符串；

}

for(j=0;j

printf(" ");//输出中间的字符串；

}

for(j=i;j>=0;j--){

printf("%c",'A'+j);

}

printf("\n");

华科软工复试经验谈 复试分两天进行第一天上午报到、交各种材料，下午心理测试。 心理测试虽然不计入总分，但必须参加。 真正的关键是第二天（复试总分100分，下面括号内为所占复试的比重） 上午：英语听力（10%）专业课笔试（40%）上机编程（20%） 下午：英语面试（10%）专业课面试（20%） 最后总成绩＝初试成绩（60%）＋复试成绩（40%）。初试成绩会先换算成百分制再与复试成绩相加，也就是说最后复试的1分相当于初试的好几分。 这里需说明一点，复试的难度每年不一样。 14年初试专业课变态，所以复试的时候降了难度，基本放大家过，也不刷人，所以复试分数普遍高。 15年初试大家分都很高，而且复试要刷人，所以复试加了难度，大家复试分数普遍不高，也间接导致了后面有几个初试高分同学由于复试不及格被刷。 英语听力（10分）：往年都是从近两年四六级听力最后一篇填词填短语那篇中选一篇来考，原文原题。所以每年大家把近几年四六级听力最后一篇拿来直接背。不过，上面说了，今年复试加难度，所以没有按常规出牌。后来听其他同学说，今年虽然考试材料是四六级的，但是选的文章是将四六级选择题听力的一篇，然后自己改编成填词填句子来考。所以大家今年都懵了，总分10分的听力，大家估计也就拿个1-2分。 专业课笔试（40分）：这个占复试比重最大，相当重要。考试的题目有： C语言的知识（不难，占考题大部分），数据结构的知识（这个考的不多，也比较简单，没有初试考的难度大），编译原理和软件工程的知识（跨专业的基本上都不怎么会）。 具体的原题群文件里面有，貌似只有一两年的，但参考价值极大，因为每年命题的形式考点差不多，换汤不换药。另外，多参考下其他学长写的经验，里面多少会提到一些。 上机编程（20分）：两道题，第一道简单，第二道难。前几年的情况通常是一道题是以前考过的原题，一道新题。14年复试降难度，都是前几年考过的原题。15年复试加了难度，两道题都是新题。今年大多数同学，只做出来第一道题，第二道不会。评分是老师一个个的查看打分，若是题目难做不出，一定要多写点代码，和老师说写出来一半，老师也会酌情给分的。最近几年复试的上机题，群文件全部都有，部分题目已有大神把代码写好了。 上面为上午进行的部分，接下来都是下午的，全是面试。

第一章绪论 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．数据控制功能 授权和回收权限

名词解释（与09年的全部重合一共8道题每题4分） 1周王城模式 2田园城市 3城镇体系 4区域规划 5城市生态系统 6城市环境保护 7城市大型快速交通 8城市道路网密度 填空题（28空每空一分） 1．除了09年那四道还有 2．城市环境质量评价是（）的综合评价，或者是（）的评价。 3．希腊几千年前创建了城邦制国家，采用了（）道路网结构（）式的布局平面。 4．城市道路分为（）（）（）（）四级。 5．区域的t特点 简答题（每道题10分4道） 1 明清北京城为什么是中国古代城市建设集大成者。 2 城镇体系规划内容。 3城市道路系统布置的基本要求。 4城市环境的特点有哪些。

名词解释 1.周王城模式 2.田园城市 3.城镇体系 4.道路网密度 5.区域规划 6.城市环境保护 7.城市生态系统 8.城市大型快速交通 填空 1.道路车道宽度，主干道一般m，若有大型车辆为m,支路最小不小于m,若车速大于50KM/H，车道应为m 2.【管子】高勿近而水用足，低勿近水而沟防省，因天材就地利，故城郭不必中规矩，道路不必中准绳 3.城市生态系统功能物质生产、信息传递、物质循环、能量流动 4.中心城市应具备的三个条件 5.关于城市环境 问答 1.为什么说明清北京城是中国古代都城中的集大成者 2.城镇体系规划内容 3.城市道路网布局的基本要求 4.城市环境的特点

名词解释 里坊： 希波丹姆规划模式： 交通量： 道路通行能力: 中心地： 城镇体系等级规模结构： 生态学： 环境： 填空 1.周礼考工记： 2.托马斯摩尔 3.道路用地占城市建设用地面积；对规划人口200万以上大城市 4.城市主要出入口每个方向应有条对外放射的道路；七度设震设防的城市每个方向应有不少于条对外放射道路 5.道路网节点上相交道路的条数宜为条，并不得超过条；道路宜垂直相交，最小夹角不得小于 6.根据地表上物质多样性的标准，区域可以分为区域两大类 7.城镇体系从系统角度而言与任何其他系统一样，具有群体性、、、、 8.生物圈是由、、、这几个圈层的交接界面组成 9.广义的城市环境除了物理环境，还包括环境、环境、环境 问答 一．【马丘比丘宪章】对当代城市规划理论与实践中的哪些问题作了论述 二．城市道路系统规划有哪些要求 三．中心城市灾城市经济区中发挥哪些作用 四．城市生态规划应应遵循哪几个方面的规划

第一章作业 简答题 1、简述什么是计算机系统结构。 2、答：计算机系统结构是程序员所看到的计算机属性，即概念性结构与功能性结构。 3、 4、计算机系统的层次从下到上包括哪些？ 5、答：计算机系统的层次从上到下包括微程序机器级、机器语言、操作系统虚拟机、汇编 语言虚拟机、高级语言虚拟机、应用语言虚拟机。 6、 7、Flynn分类法是以什么对计算机系统进行分类分成哪几类？ 8、答：Flynn分类法是以指令流和数据流的多倍性对计算机系统进行分类。Flynn分类法 把计算机系统的结构分为以下4类：单指令流单数据流、单指令多数据流、多指令流单数据流、多指令流多数据流。 9、 10、简述Amdahl定律及加速比计算公式。 答：Amdahl定律指出加快某部件执行速度所能获取得系统性加速比，受限于该部件的执行时间占系统中总执行时间的百分比。 加速比计算公式=系统性能（改进后）/系统性能（改进前）=总执行时间（改进前）/总执行时间（改进后） 计算题 5、如果某一些计算任务用向量方式求解比用标量方式求解快20倍。为达到加速比2，可用向量方式求解所花费时间占总的时间的百分比为多少 解：由题可知，系统加速比=2，部件加速比=20，通过向量方式求解可改进比例未知，可设为X。 根据Amdahl定律可知 系统加速比=1/[(1-X)+X/20]=2 求解得X=10/19 由此可得，可用向量方式求解所花费时间占总的时间的百分比魏53% 第二章作业 1、简述指令集结构设计的基本原则。 完整性、规整性、高效性和兼容性 2、简述RISC结构的设计原则。 1）选取使用频率最高的指令，并补充一些最有用的指令； 2）每条指令的功能应尽可能简单，并在一个机器周期内完成； 3）所有指令长度均相同； 4）只有Load和Store操作指令才访问存储器，其它指令操作均在寄存器之间进行； 5）以简单有效的方式支持高级语言。 3

王道论坛全球首发--2011年华科计算机复试笔试算法、数据库（回忆版） BY 江南烟雨 笔试答得一般吧，主要是复习的状态不好，也没做很多习题，其实题目并不算太难。 算法（50分）： 总共4道题。 一、填空（12空，每空1分，12分） 1、算法的5个特性___、____、____、____、____。 2、时间复杂度分为___和___。 3、时间复杂度的3个符号Ο、Ω、Θ的含义。 4、快排、插入排序和归并排序中____不是分治排序。 5、回溯法的遍历顺序是___。 二、关于双连通图。（16分） 1、从1开始，画出深度优先遍历树。 2、计算机各结点的深度优先数DFN。求最小深度优先数L。 3、写出各关节点。

4、画出双连通分图。 三、写算法。（12分） 判断一个有向图是否是单连通图。 四、一个集合A，包含n个元素，设计一个算法，判断是否存在一个元素的出现次数大于[n/2](取下界).如果有，输出。（10分） 要求：时间复杂度：Θ(n)。 数据库（50分）： 题目太多了，只写出我记得的吧！ 一、概念题（每题4分，共12分） 1、数据库完整性和安全性有什么不同。 2、文件系统和数据库系统的主要区别。 3、举一个不好的关系模式的例子，说明存在哪些问题，怎么样解决。 二、判断题，要求正确的给出证明，错误的说明理由或者举反例（每题4分，共16分）： 1、一个二元关系式一定是3NF。 2、只有由A->B能推出（A,B,C）是由(A,B)和(A,C)笛卡尔积得出的。 3、若一组事务按照一定顺序执行，则称该事务时可串行化的。 4、关系R(W,X,Y,Z)，有函数依赖F{X->Y, XW->Z, (还一个是什么不记得了)}，则F 蕴含XY->Z。 三、SQL查询语句题（每小题4分，12分） 有学生、课表和选课3个数据库表。

《生产管理Ⅱ》题库 2008年修订 （1997年5月修订） （一）填空题（每小题１分，每次抽15个空） １、社会组织是具有特定＿＿＿＿＿和功能的社会化的＿＿＿＿＿的集合体。 ２、生产是一切社会组织将对它的＿＿＿＿＿转化为＿＿＿＿＿的＿＿＿＿＿。 ３、社会组织的基本职能有三项：＿＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿。 ４、生产系统是由＿＿＿＿和＿＿＿＿构成的。能将一定输入转化为特定输出的＿＿＿＿＿。 ５、生产管理人员应该具备技术技能与＿＿＿＿＿技能，技术技能包括＿＿＿＿＿技术和＿＿＿＿＿技术两个方面。 ６、从生产管理角度，可以将生产分成两大类：＿＿＿＿＿生产和＿＿＿＿＿生产。 ７、按工艺过程的特点，可以把制造性生产分成＿＿＿＿＿生产和＿＿＿＿＿生产两种。 ８、制造性生产是通过＿＿＿＿＿和（或）＿＿＿＿＿作用，将＿＿＿＿＿输入转化为＿＿＿＿＿输出的过程。 ９、按企业组织生产的特点，可以把加工装配式生产分成＿＿＿＿生产与＿＿＿＿生产两种。 １０、与备货型生产相比，订货型生产的产品品种较＿＿＿＿＿，对产品需求的预测较＿＿＿＿＿，多采用＿＿＿＿＿设备和＿＿＿＿＿布置。 １１、劳务性生产的特点是不＿＿＿＿＿有形产品。 １２、按产品专业化程度划分生产类型是依据产品的＿＿＿＿、＿＿＿＿和＿＿＿＿来进行的。 １３、大量生产品种＿＿＿＿＿、产量＿＿＿＿＿、生产的重复程度＿＿＿＿＿。 １４、单件生产品种＿＿＿＿＿、数量＿＿＿＿＿、生产的重复程度＿＿＿＿＿。 １５、大量生产容易实现＿＿＿＿＿、＿＿＿＿＿与＿＿＿＿＿，但＿＿＿＿＿差，不能适应市场的变化。 １６、提高多品种小批量生产效率的途径有二：＿＿＿＿＿与＿＿＿＿＿。 １７、组织生产过程的分工原则有二：＿＿＿＿＿专业化与＿＿＿＿＿专业化，毛坯生产多采用＿＿＿＿＿专业化原则。 １８、组织生产过程的基本要求是：＿＿＿＿＿性、＿＿＿＿＿性、＿＿＿＿＿性、＿＿＿＿＿性与＿＿＿＿＿性。 １９、平行移动方式的加工周期＿＿＿＿＿，运输次数＿＿＿＿＿，设备利用状况较＿＿＿。 ２０、预测是对未来可能发生的事情的＿＿＿＿＿与＿＿＿＿＿。 ２１、按时间长短，可以将预测分成＿＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿三种。 ２２、时间序列可以分解成＿＿＿＿成分、＿＿＿＿＿成分、＿＿＿＿成分和＿＿＿＿成分。 ２３、时间序列分解模型有两种表现形式：＿＿＿＿＿模型和＿＿＿＿＿模型。 ２４、预测误差是指＿＿＿＿＿值与＿＿＿＿＿值之间的差异。 ２５、衡量预测误差最常用的指标有两个：＿＿＿＿＿和＿＿＿＿＿。 ２６、计划是管理的＿＿＿＿＿职能，它是＿＿＿＿＿的前提，＿＿＿＿＿的依据，＿＿＿＿＿的标准，＿＿＿＿＿的工具。 ２７、计划管理是一个过程，通常包括＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿＿四个阶段。 ２８、一般计划可以分成三个层次，即＿＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿，其中＿＿＿＿＿涉及资源获取。 ２９、生产计划的主要指标包括＿＿＿＿、＿＿＿＿、＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿。 ３０、生产计划以＿＿＿＿＿为对象，厂级生产作业计划以＿＿＿＿＿为对象，车间生产作业计划以＿＿＿＿＿为对象。 ３１、备货型生产（ＭＴＳ）企业编制年度生产计划的核心内容是确定＿＿＿＿和＿＿＿＿。 ３２、处理非均匀需求可以采取三种纯政策：＿＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿。 ３３、生产管理是对生产活动进行＿＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿，它包括对生产系统的＿＿＿＿＿与＿＿＿＿＿的管理。 ３４、生产管理的目标是＿＿＿＿＿、＿＿＿＿＿、＿＿＿＿＿、＿＿＿＿＿地生产合格产品和（或）提供＿＿＿＿＿服务。 ３５、制造企业的物料库存包括：＿＿＿＿＿库存、＿＿＿＿＿库存、与＿＿＿＿＿库存。 ３６、Ａ类物品一般占品种数的＿＿＿＿＿左右，占总费用的＿＿＿＿＿左右。 ３７、典型的库存控制系统有三种，即＿＿＿＿＿、＿＿＿＿＿、＿＿＿＿＿，其中Ａ类物资宜采用

关于做好2013年计算机学院硕士学位研究生复试、录取工作的通知根据教育部《2013年招收攻读硕士学位研究生管理规定》和《2013年招收攻读硕士学位研究生管理规定实施细则》、《教育部关于加强硕士研究生招生复试工作的指导意见》（教学【2006】4号），学校《关于做好2013年硕士研究生复试、录取工作的通知》，现将我院硕士学位研究生复试、录取工作通知如下。 一、复试、录取工作原则 1、坚持德智体全面衡量、保证质量、科学选拔、择优录取、宁缺勿滥的原则。 2、严格按照初试成绩确定参加复试考生名单并实行差额复试。 3、根据初、复试总成绩决定正式录取名单并公示。 4、坚持公正、公平、公开，各工作环节保证做到有章可循。 二、复试、录取工作组织领导 1、我院成立招生复试工作领导小组，具体领导、组织学院的复试、录取工作。 2、成立复试小组，在学校招生工作领导小组和学院招生复试工作领导小组指导下开展复试工作。 3、成立监察小组，检查我院在招生录取工作中对国家招生政策、法律、制度和纪律的贯彻执行情况，依法对参与招生工作人员履行职责情况进行监督。 三、硕士生入学考试考生参加复试分数线基本要求 1、学术型学位：总分基本要求320分，政治理论50分，英语一50分，数学一80分，计算机学科专业基础综合80分。 2、专业学位：总分基本要求320分，政治50分，英语二50分，数学二80分，计算机学科专业基础综合80分。 3、强军计划：总分基本要求245分，政治40分，英语40分，数学40分，计算机学科专业基础综合40分。 4、少数民族高层次骨干计划：按国家规定执行。 四、复试、录取工作具体办法及时间安排 1、我院复试时间是3月14日至18日。 2、参加复试考生名单见研究生院招生信息网，实行差额复试。我院不再以邮寄等其它方式发复试通知单。 3、我院将按照专业进行复试。参加复试的考生须填报志愿（见附件）、并于3 月12日前发送到指定的邮箱。 4、3月14日，考生凭身份证、准考证，毕业证书原件（非应届生）或学生证（应届生），直接到计算机学院研究生科（南一楼西侧438室）报到。报到时，每位考生需交复试费100元并领取银行记账凭证。考生的资格审查在复试报到时进行，凡未进行资格审查或资格审查未通过的考生一律不予录取。

华科复试题目

华科光电考研复试(光电检测技术与应用题) 1、温度变化与自发极化强度有何关系？ 答：晶体的整体温度的微小变化ΔT产生自发极化强度Ps的变化可表示为ΔˉPs=ˉPΔT式中ˉP 为热释电系数矢量，一般有三个分量Pi（i=1.2，3）Pi=dPsi∕dT(单位c∕㎡k) 在与电热释电晶体的自发极化强度Ps轴垂直的表面内出现的束缚电荷面密度等于Ps，晶体内部电荷中和束缚电荷的平均时间て=ε∕r这里ε为晶体的介电常数，r为晶体的电导率，多数热释电晶体て值在1——1000s之间。 2、热电势探测器能否测量直流信号？为什么？ 答：用于人体的热释电探测器，它的工作波长为7——15μm，人体辐射为9μm，图中被测物体（或人体）所辐射的红外线经过遮光盘的调制产生调制频率为?的红外光照摄热释电晶体，当?>1∕て时，晶体内自由电荷来不及中和表面束缚电荷的变化结果就使在垂直于极化强度Ps的两端面间出现交流电压，在端面上敷以电极，并接上负载电阻就有电流通过，在负载R两端就有交流电压输出，设温度变化率为dT∕dt，极化强度

Ps对时间的变化率为dPs∕dt，电极面积为A，则AdPs∕dt就相当于电路上的电流，于是电压输出与温度变化率成正比。 3、硅光电池为什么使用梳状电池？ 答：梳状电极：大面积光敏面采用梳状电极可以减少光载流子的复合，从而提高转换率，减少表面接触电阻。 4、为什么有些光敏二极管在制作PN结的同时还做出一个环极？ 答：无光照时反向电阻很大（MΩ级）只有打在PN结附近，使PN结空间电荷区（耗尽层）产生光生电子空穴对时它们与P区、N区的少数载流子一起在PN结内电场的作用下做定向移动形成光电流，此时它的反向电阻大为降低，一般只有1KΩ到几百欧，当负偏压增加时耗尽层加宽使光电流增大，灵敏度提高，光电流与入射光照度成线性关系。光敏二极管的缺点：暗电流较大为了减少无光照时反向漏电流（暗电流）的影响有些光敏二极管（如2DU型）在制作PN结的同时还做出一个环形的扩散层引出的电极称为环极，如图所示因环极电位比负极电位高所以反向漏电流（暗电流）直接从环极流过而不再经过负

09年华科电信复试题 一到六题选做5道，每道5分，实验题必做，实验题15分，复试笔试满分40分。 ———————————————————————————————— 一、通信原理题： 已知波特率为1M，如果要进行无误码传输，那么最小比特率为多大？如果用QPSK调制，最小比特率为多大？如果用8PSK调制，最小比特率为多大？信息率1Mbps,求信道容量 如果可用频率为2400hz，截止频率为1800hz，升余弦滚降系数a=0.5，那么比特率为多少 ？ ———————————————————————————— 二、数字信号处理题： 一个2倍抽样的题？ w(n)是白噪声序列，y(n)=x(n)?w(n)，试说明y(n)是否是白噪声序列，并说明理由 。 —————————————————————————————————— 三、计算机网络题： 写出TCP/IP模型的图，并说出集线器、交换机、路由器和网关分别位于TCP/IP模型的哪一层及其区别，然后画出一个包括以上设备的网络拓扑图。 —————————————————————————————— 四、计算机软件基础 建立一个链表，包括学生的初试成绩、复试笔试成绩、复试面试成绩、复试英语成绩以及学生的信息 涉及文件操作以及对链表进行排序等等。 编程实现以下功能: (A)从"fushi.dat"文件读入复试成绩,并建立链表存储,内容包括考生姓名,笔试成绩,面试 成绩,英语口语. (B)对链表按笔试*40%+面试*40%+口语*20%的总成绩进行排序,如果总成绩相同,再比较笔试,笔试相同比面试...不能采用交换结构内数据的方法,如果有排序还要求最优算法. (C)将排序后的成绩存入"***.dat"文件,要求有排名序号. —————————————————————————— 五、数字电路题： （1）画出半加器的逻辑符号，描述半加器的逻辑功能，用一个异或门和一个与门构成半加

华中科技大学电信系2010年复试笔试题目【回忆版】 复试的笔试包括英语和专业部分，先考英语接着是专业。笔试的英语只考听力，听力的卷子和下午的英语口语面试加起来占复试成绩的20分，英语不好的童鞋不用太担心哟，比 重较轻。笔试的专业部分占复试40分（剩下的40分是复试的面试），包括六道专业题选做五道（5*5=25…），多选无效，一道实验题必做（15?）。 英语部分：笔试的英语只考听力，有点闹眼子，我刚看到卷子，看了一个单词，那个老师连气都没吭，按下了播放键- -b，更悲剧的是连提示音都没得，利马开始了对话-.-！.对话难度和六级差不多，没六级长，但题目挺多的，三段对话有个15道题吧。我的感觉就四个字，云里雾里。反正大家尽力听吧，实在不行了，反正全是选择题，看着办吧听力大概就15分钟的样子，剩下都是专业题，时间很充裕:P 。 专业部分：总的说来，专业部分考的比较基础，非常熟悉的童鞋半小时就可以搞定。专业笔试涉及的科目多，范围广，是不好复习的，因此这个跟基本功有关，看你第一次学的怎么样，临考只能有个回顾作用。拿到卷子后，旁边的童鞋看了下卷子犹豫地问我：“请问这教室是电信系的复试吧？”瀑布汗- -|||。试题是我回忆来的，叙述会不用，内容是一致的： 1.通信原理：二进制信号信息率10000bit/s，变成HDB3编码后信号带宽是？变成双极性归零码后信号带宽是？用2DPSK调制后信号带宽是？用QPSK调制后信号带宽是（这个记的不清了[em:18] ）？用16QAM调制，升余弦滚降系数是0.5，则信号的第一过零点带宽是？ 2.数字信号处理题：（1）仅有两极点0.5+/-0.85j的数字滤波器具有何种选频特性？（2）序列0，1，2，3，4，5做六点DFT与该序列补上两个零点后做八点DFT，所得的两个序列的前六点值是否相等？为什么？ 3.计算机网络题：、 简述网桥和路由器的功能和区别。 4.计算机软件基础题： #include<> char * m(void) { char * p="abcdaei"; return(p); } viod main() { char * str; str=m(); strlen< #include<> /包含用到strcpy的头文件 char * m(void) {

华科历年复试机试题汇总 上机考试。一般网站上公布上机环境要求是，但实际上是可以使用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 1000 int pd(char c) { int i=0; int num=0; for(i=0;i<7;i++) { if(c&(1<=0;j--) if(a[i]&(1<

华中科技大学复试机试题目 2008年 一． 1、狼过河问题（运用到回溯） 2、统计文件中单词数目 3、N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（递归） 4、链表操作 二． 第一个是一个上楼梯的种数的统计，本来是一个用递归可以解决的问题，但是题目 偏偏要求编写快速算法，言下之意就是要求你把递归转化成非递归。 第二个题是链表的，要求依照给出的结构体依次实现输入链表，保存链表，删除链表，从磁盘读取链表，显示链表这几个操作。做这个题，如果不记得保存文件的函数，很可能做不全或者做不出来。 第三个是要求根据- | \ / 四个字符来实现题目所规定的一个长方体。并能使这个长方体适当的放大。这个是一个递归问题，但是我想了半天也没有做出来。 2006 1．输入一个数列以0位结束标志，建立链式线性表，查找其中最大的数并输出删除释放节点，然后对剩余的进行排序，并输出释放节点 2．输入一个数列以0位结束标志，建立二叉遍历数，并对其进行逆中序遍历，释放空 间 第一题是对输入的5个数排序，输出的结果到文件里。 第二题是用链表去对上面的5个数字排序。 第三题是输入一个ip地址串，判断是否合法。 2005 第一题：对给定的一个字符串，找出有重复的字符，并给出其位置，如： 输入：abcaaAB12ab12 输出：a，1；a，4；a，5；a，10 b，2；b，11 1，8；1，12 2，9；2，13 第二题：输入一个四行五列的矩阵，找出每列最大的两个数，如： 输入：1 2 3 4 9 -1 4 9 8 8 12 9 8 7 0 7 8 9 7 0 输出：12 9 9 8 9

7 8 9 7 8 第三题：输入一个字符串，建立一个二叉排序树，并中序遍历输出； 其它年份题目 1.给出年分m和一年中的第n天，算出第n天是几月几号（提示中给出了判断闰年的方法），按yyyy-mm-dd的格式打印出来 2.职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来，n可以取6 3.n个人排一圈123报数，报到3的人退到圈外，直到剩最后一个人为止 4.冒泡排序。 5.建立二叉树,并中序遍历。 6.生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点；重复上述过程，直到该链表中只剩一个结点，显示该结点中存入的数字。 08年的华科招收外校保送生上机试题： (1)输入一个十进制数，将其先转化为八进制数，然后再输出 (2)用户输入一个文本名，编程实现输出文本中最长的一行和最短的一行。如果最长和最短的不止一行，请全部输出。 (3)输入学生信息：学号，三门课程的成绩，学号为0时结束，将其存储在链表A中，从 中找出分数大于平均分的学生，并将该学生信息按平均分降序排列存入到链表B中，最后输出链表B。 08年的华科本校生保送上机试题： (1)采用命令行方式复制任意多个文件内容到一个文件中，如下所示： 命令行形式：mycopy 1.txt 2.txt 3.txt 4.txt ... 功能：复制2.txt 3.txt 4.txt …的内容到1.txt中 (2)判定一个C语言变量的命名是否正确 (3)建立一种数据结构，可以存储任意个、任意长度的整数，利用这个数据结构，输入一串数，排序，求累加和 2001年保研复试题目 1.统计一字符串字符重复的个数； 例如：输入q3s4sa1aa 输出s,3; s,5 a,6; a,8; a,9 2,输入一个5行4列的的矩阵，输出每列最大两个元素 3.建立一个链表，以输入0为结束，删除其中数值最大的元素，并输出后删除元素后的链 表（不能用数组） 2000年

1、用英文推导Stokes公式。大气 2、生物除磷的原理是什么？并写出一种工艺流程。 3、垃圾渗滤液的来源。 4、英文题—列举四种常见的空气污染物及其来源。大气 5、绘图并简述胶体的双电层结构及稳定性机理？ 6、什么是三同时和环境敏感目标？环评 7、双膜理论。大气 8、焚烧和热解的不同点。 9、什么是热污染？结合武汉谈谈城市热岛效应的危害及防治措施。 10、衡算系统稳态与非稳态的区别，有哪些影响因素。 11、亨利定律P A=C A/H，易溶气体和难溶气体对平衡分压的影响。 12、垃圾固化处理的原理。 13、电磁辐射的防治措施。

1、噪声控制技术与原理。 2、A、B成分摩尔比及摩尔比与气相压强关系。？？？？ 3、好氧堆肥热灭活。 4、绘图并简述胶体的双电层结构及稳定性机理？ 5、英文题—列举四种常见的空气污染物及其来源。大气 6、反应器放大。 7、变电站建设相关物理污染类型，特征评价因子，以及如何防止相关污染。 8、水污染控制技术及原理。 9、环境敏感点及评价范围。 10、污染建设项目工程分析。 11、用英文推导Stokes公式。大气 12、吸声降噪的计算。 13、SBR工艺流程及是否在SBR工艺上能实现脱氮除磷。

1、简述四种分离单元操作，并写出主要设备类型。 2、热污染是什么，热污染的危害及主要防治措施。 3、计算声压级、声功率级、声强级。 4、写出傅里叶定律及牛顿冷却定律的公式，并说明导热系数及传热系数的意义。 5、大气污染物浓度的计算。大气 6、污泥膨胀是什么？怎么防治。 7、污水厂选址要注意那些内容。 8、生活垃圾焚烧设备由那些部分组成，二恶英如何控制。 9、渗滤液处理量的计算。 10、现行的国家环境空气质量标准中四种污染物及其来源。大气

2018年华中科技大学834计算机专业基础综合（数据结构、计算机网络）考研真题（回 忆版） 数据结构部分 一、选择题（共10道，一个2分，共20分） 1．数据结构的逻辑结构分类是哪两种？ 2．给定一颗完全二叉树的结点数，求其中的叶节点个数 3．一个有n个结点的图构成一个邻接矩阵几乘几的矩阵 4～10暂缺 二、简答题（共5道题，前四个15分，最后一个10分，今年没有编程题，也就是都是算法和推演，不用写代码，都是根据要求写结果和原理） 1．给了8个左右的数字的一个集合，比如{75，63，43…}，要求一次读取一个，输出成一个二叉排序树，写出结果，并且求等概率情况下的平均查找长度。 2．给了一个包含有ABCDEFGH这几个点的二叉树的先序和中序排列，要求画出原二叉树。

3．一个指令集合{I1，I2，I3…}，对应给出了每个指令对应的发生概率大小{0.03，0.03，0.15，0.15，0.3，0.4}（这个数字印象比较深基本差不多），让求出用此集合构成的哈夫曼树。求出他们的一个组织，并且求出每个指令的哈夫曼编码。 4．给出了一个由ABCDEFGHLM点组成的的无向带权图，让求出最小生成树（这里题干没有写用哪种算法）。 5．给定了一个树，转化成对应的二叉树，大概有8个点左右。 计算机网络部分 一、选择题（共10道，一个1分，共10分） 1．IPV4和IPV6的特征对比，选出一个错误的 2．TCP拥塞控制中慢开始算法的特征，选出一个错误的 3～10暂缺 二、填空题（共10道，一个1分，共10分） 1．IEEE802.11用的协议是_____

2．CDMA2000采用的编码方式是_____ 3．移动IP的基本工作过程（给了其中3个步骤，填另一个） 4．信道划分的三种方式（给了其中2个，填另一个） 5～10暂缺 三、简答题（共7道，共40分） 1．主机A向主机B先后发两个报文，给出了每个报文的字节数，然后分别问了第一个先到的情况下和第二个报文先到的情况下各自的确认号，源，目的。 2．题目给了两个通信设备之间的RTT，L是要发送的信息的长度，S和R分别代表（忘了。），也是两问，分别求在4L/R＜S/R＜2L/R（第一个条件这里有个两个不等号隔开的三个地方有个地方是＋RTT的，记不清给到哪里了）和S/R＞4L/R两种情况下一端从开始发送信息开始到完全接收到并收到确认所用的总时间 3．左边给出一个路由表，有A到G总共7个表项，右边给出了6个IP地址，根据路由表求每个地址对应的下一跳 4．求一个带权图的从A到各个点的最短路径，画出来是一个表格（可以参考严蔚敏《数据结构》第七章图的应用举的例子，形式基本没区别）

华中科技大学 2017年招收攻读硕士研究生 入学考试自主命题试题 考试科目及代码: 834计算机专业基础综合(数据结构、计算机网络) 适用专业: 计算机系统结构、计算机软件与理论、计算机应用技术、网络空间安全、计算机技术、项目管理、控制科学与工程(所有答案都必须写在答题纸上，写在试题纸上及草稿纸上无效， 考完后试题随答题纸交回) 数据结构部分（90分） 一、选择题（20分，每题2分） 1.二元组形式表为A=(D,R),D={01,02,03,04,05}R={r},r={<01,02>, <01,03>,<01,04>,<02,05>,<02,03>,<03,04>},则数据结构A 是( )。 A.集合 B.树形结构 C.线性结构 D.图形结构 2.下列存储结构中，（）适合作为队列的存储结构。 A.采用尾指针的单链表 B.采用头指针的循环单链表 C.采用尾指针的循环单链表 D.采用头指针的单链表 3.如下程序段的时间复杂度为(）。 viod main() { int s=0,i=0; do{ i=i+1;

s=s+i; } while( i<=n); }; A.O(nLog2n) B.O(n) C.O(n ^2) D.(n ^3/2) 4.下列类型中不直用顺序结构存储的是( )。 A.树 B.数组 C.图 D.广义表 5.设指针变量p指向双链表结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点的操作序列为（）。 A.p->next=s;s=->pre=p;p->next->pre=s;s->next=p->next; B.s->pre=p;s->next=p->next;p->next=s;p->next->pre=s; C.s->pre=p;s->next=p->next;p->next->pre=s;p->next=s; D.p->next=s;p->next->pre=s;s->pre=p;s->next=p->next; 6.已知s=”abacbabcaccab”,串t1=“aba”串t2=“cba”，函数index(s,t)的返回值为串t在串s中首次出现的位置。 经过操作序列： SubString（s1，s，1，index（s,t2））; SubString(s2,s,index(s,t1),2); Concat(T,s2,s1); 则串t为( )。 A. abaabac B. abababc C.babbac D. ababac 7.设输入序列是1,2,3,……..n,经过栈的作用后输出序列的第一个元素是n，则输入序列中的i在第（）个输出。 A. i B.n-i C.n-i-1 D.n-i+1 8.设连通图G中的边集E={（A,B）,(A,C),(A,D),(A,F),(B,F),(F,D),(D,C),(D,E)},则从顶点A出发可以得到一种深度优先遍历的顶点序列为（）。 A.ACEDFB B.ADFCEB C.ABFDEC D.ABFCDE 9.时间复杂度不受数据初始状态影响而始终为O(nlog2^n)的是（）。 A.快速排序 B.冒泡排序 C.基数排序

试述对概念设计的理解，并说明在抗震概念设计中应遵循哪些原则？ 1..结构设计上结构体系应满足以下的原则: （1）应具有清楚的计算简图和正确的地震作用传递途径。（2）应具备必要的抗震承载力，良好的变形能力和消耗地震能量的能力。（3）对可能出现的薄弱部位，应采取措施提高抗震能力。（4）非结构构件，自身及其与结构主体的连接，应进行抗震设计。 （2）应避免因部分结构或构件破坏而导致整个结构丧失抗震能力或对重力荷载的承载能力。 2.建筑设计应采用建筑及其抗侧力结构的平面布置宜规则、对称，应具有良好的整体性的建筑，不应采用严重不规则的设计方案；建筑的立面和竖向剖面宜规则，结构的侧向刚度宜均匀变化，竖向抗侧力构件的截面尺寸和材料强度宜自下而上逐渐减小，避免抗侧力结构的侧向刚度和承载力突变。 振动控制从其采用的具体措施来看可以分为哪些？ (1)隔振,在振源与目标减振对象之间增加隔振装置(隔振器),通过减小振动能量从振源到目标减振对象的传递达到减小目标减振对象振动的目的。 (2)结构修改,通过修改目标减振对象的结构参数,从而改变其振动特性,减小目标减振对象的振动。 消振是从根本上解决振源的振动问题,但是目前没有成熟的技术可以实现对振源的消除。结构修改需要在产品结构设计的时候就充分考虑产品的工作环境而做出相应的结构设计,在产品生产后无法再修改。因此,在实际的工程中,吸振和隔振是使用较多的振动控制技术。 (3)消振,消除或者减弱振源的振动,这是从根本上减小振动的方法。 (4)吸振,在目标减振对象上附加子系统(吸振器),通过改变目标减振对象的振动特性减小能量从振源到目标减振对象的传递或者将能量从目标减振对象传递到子系统,从而达到减小目标减振对象振动的目的。 论述被动式隔振、半主动式隔振和主动式隔振的不同 。

作为过来人，首先欢迎各位未来的学弟学妹们，在众多高校中，能够报取同一所学校和专业，首先说明价值观是相同的。那在艰苦卓绝的考研之路上，作为学长，我向大家介绍一些切实使用的干货，希望能祝你一臂之力，金榜题名。 首先，我们既定的总体目标，华中科技大学，计算机科学与技术专业，我就要来啦~朝着自己的目标，稳准狠地往前走。 然后，我将从公共课和专业课两方面介绍如何备考。 公共科目——数学 数学作为基础学科，是我们专业的基础，要早点开始备考，每天坚持，不能怠慢。数学基础教材，有利于牢固基础，基础知识一定要做好，基础不牢，地动山摇，基础不好做强化效果也不会太好，一定要重视起来，切勿好高骛远，得不偿失！我当时选择的张宇的讲义，还是很受用的，她能把很难懂的题目变得思路清晰，记得看完教材以后，按照章节做好巩固练习。打好基础，以后轻松好多。接下来，也就是2个月以后，5月份做强化练习。做的研数盒子的《研数800题》选一本精讲教辅，也是按照章节强化练习，一定要多做几遍，最后要做的是真题，真题里面绝对含有真理。每年要考的重点知识点，全都包含在里面，这时候，需要有一本错题本了，把做错的题，总结出来，考前除了常规练习以外，就只靠它了，是查漏补缺的最佳工具。总结好错题本，在考前2个月，每天翻上一遍，我当时做错题本真的是很下功夫。认真总结，用好它，真的能起到事半功倍的绝佳效果！这时候，真的是对症下药，把自己的弱点偷偷练强大吧！ 数学，最重要的是要坚持，每天都要看，每天都要练，用心思考，理清逻辑，一定要做到能够准确把握每一道题，这样，数学可以轻松得高分，也能为专业课提供牢靠的基础了。加油，稳稳得分。 公共科目——英语《一本单词》《木糖英语真题手译》 英语是一门有感情的科目，高考英语133，四六级也顺利过。所以对我而言，英语看似是经常被忽视的一门，但是，真的没有，而且，必须不能忽视。考研英语跟平时的通说读写和四六级还是很有差距滴~比如说，考研试卷里面，生单词很多，而且句子真的很长，阅读选项里面，干扰项超级多，一不小心我们就会掉到陷阱里。刚开始做考研准备的时候，只要不仔细看，肯定连自己怎么死的都不知道。即便看懂了题也不一定做得对。建议大家从语法着手，在加深理解的基础

==》10年复试上机试题 1.对字符进行奇校验修改。即一个char,修改它的最高位，使它的二进制形式含奇数个1 还要求将该字符以二进制形式打印。.比如对于字符'3'，修改使它成为11001101 (如果没记错的话)，还要打印 2.先是写task0,task1,task2...task8.对应功能就是输出"task0 called!"(比如说task0) 然后写一个shedule函数，该函数接收形如124584的输入序列，按这个序列调用对应的execute函数,传给execute的参数是函数指针数组(前面的taski)。以及序号i 再就是那个execute函数了。 说白了，这个题就是函数指针实现一个跳转表。可惜平时这东西没怎么练，考的时候找不到资料参考一下还真没搞出来。linux内核代码上就有这些技巧的。库函数调用就是的 3.编写十进制一位加法器add() ，以被加位、加位、低位进位为参数，用十进制数字字符表示，以本位结果和高位进位为输出。实现两个任意长整数加法，其他过程自理，不能使用字符串库函数。 ==》10年保送生上机试题 1、不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。 这一题比较简单 2、输入一串数，要求建平衡二叉排序树，然后先序遍历。 3.、有4个小问，是超长整数的存储、计算、输出。要把超长整数存在一个单向循环链表中，是每四位一个节点。 ==》09年

09华中科技大学复试有关题目 嵌入式方向笔试是数据库和算法概论 数据库考了查询语言，死锁，等等 算法概论： 1题：好像是螺丝和螺母问题，每个螺丝对应一个螺母，大概有100对吧，找出相应对，最后计算时空复杂度。 还有，关于排列树，好像还有个回溯法。 前面几道简答题 上机题目： 环境：TC,VC++ 1.输入一串数，然后，建立链表，排序输出。 2.计算26个字母的输入次数，好像不区分大小写。 3.用一维数组存储学号和成绩，然后，按成绩排序输出。 ==》09年系统结构上机试题 09年系统结构上机题１.输入四个数，分别创建四个链表A,B,C,D. 打印四个链表 ２.A按升序排列，D按降序排列 ３.把B中第一个数插入A中，保持A的升序排列，把C中第一个数插入D 中，保持D的降序排列 ４.把链表A中每个数的个位数打印出来 ５.合并链表A\D，保持升序排列。 ＝＝》08年的华科招收外校保送生上机试题： (1)输入一个十进制数，将其先转化为八进制数，然后再输出 (2)用户输入一个文本名，编程实现输出文本中最长的一行和最短的一行。如果最长和最短的不止一行，请全部输出。 (3)输入学生信息：学号，三门课程的成绩，学号为0时结束，将其存储在链表A中，从中找出分数大于平均分的学生，并将该学生信息按平均分降序排列存入到链表B中，最后输出链表B。 ＝＝》08年的华科本校生保送上机试题：(1)采用命令行方式复制任意多个文件内容到一个文件中，如下所示：

有填空题，大题计算，还有一个写科技论文摘要的，趁还没忘光，赶紧写点 1、填空题面比较广，要求的六门课程差不多都有，不过很简单。单片机我没看过，竟然有五六分，结果好几分空白。 2、大题第一道微机原理好像是求地址范围吧，记不清了，要求用138输出片选信号，比较简单；第二道还是微机原理，中断方面的，第一问根据电路图分析如何实现中断，第二问中断向量设置编程，第三问说明中断前后SP，IP，SS，PSW的值；第三道是一阶电路零状态响应，很简单；第四道是计算机网络曼彻斯特码、差分曼彻斯特码，简单，5分；第五道还是计算机网络，海明码；第六道C语言链表，数字链表已存在，从小到大排列，要求输入一个数字能插入到正确的位置；第七道忘了；第八道数字电路，161方面的好像是反馈预置数，根据电路图判断计数模值，并判断能否自启动；第九道还是数字电路，还是161，具体要求忘了，挺简单的。 3、给一篇科技论文，写一个200~300字的摘要，15分，这个应该是送分的。 总的来说今年难度低多了，只要知识点复习到的差不多都能写上，不过考的面太广，好多没复习，计算机网络考的不少。 初试成绩好像是2月23日下午出的，3月8日出的复试细则，其中包含了复试基本线，3月15日就开始正式复试。首先开始的是笔试，题目回忆版在最后。包含c语言（20分），计算机网络（20分），数字电子，电路两个大题（18分左右），科技论文排序3分 c语言都是编程，比较注重指针和数组应用。难度有些，指针要好好看看，相关语法的考点有些。 微机原理大题8255编程，这个看过8255内容的还比较简单，填空题考的比较常规，无非是码呀、逻辑地址、物理地址，中断什么的，这些是历年考的。 计算机网络考的T1、E1标准的传输率，另一个是csma、csma\cd、csma\ca异同点，工业以太网，都是一些概念性的东西，csma貌似每年都有，其他的的变化有些大。 电路考了两端口网络的T电阻等效和戴维南定理，只不过戴维南等效后相当纯电阻，这让很多人傻了，怀疑自己错了。我想电路很多我也没复习，但每年的重点都有二端口和节点电压、回路电流法、戴维南，如果没时间看看重点吧。 数字电子考的十分简单，无法是卡若图，逻辑函数分析，真值表，基本们电路的逻辑，时序电路和逻辑电路的区别，今年没考答题 我想时序电路设计也比较重要。 对于专业面试，八个老师一个考场，不要感觉很害怕，其实他们很多打酱油，这个不说，都听亲切的，你先进去自我介绍，包含项目和毕设、课设，他们会结合自己的研究方向问你相关问题，很多结合书的，如稳定性判据及其适用的情况，电力器件，都很基础，而且每个考生重复率还很高的，可以互相交流，最后，记得要诚实，不知道就不知道，尽管很多不知道，我有6、7个不会，最后分数还是平均分左右的，不会低。 对于英语面试，分为三个环节，每个考场会有区别的，我的考场先自我介绍，这里要常速，不要紧张，大声，标准的读出来，就会很好了，老师没有问问题，而