08年到10年青岛大学c语言考试试题及答案

学号 姓名 b 学院 专业 级 班

___2008 春季 学期

考试时间2008.7 课程名称C 语言程序设计

?A 卷 ?B 卷

本试卷共4页，做题前请检查试卷是否缺页。

一、判断正误（对的打√，错的打╳，每题1分，共10分）

( ) 1. C 语言程序中，先定义的函数先执行，main 函数最后执行 ( ) 2. (int)3.5表达式的值是4 ( ) 3. 逻辑运算符&&和||优先级相同 ( ) 4. char a=?0?,b=0;变量a 和b 的值相等 ( ) 5. char a=?\0?,b=0; 变量a 和b 的值相等 ( ) 6. i=-3;while(i++);执行结束后，i 的值为0

( ) 7. int a [10];声明中的10个单元在内存中是连续存放的

( ) 8. 函数声明中省略返回值类型时，函数体中可以没有return 语句 ( ) 9. C 语言中，一个函数可以调用其他函数，不能调用自己

define 二、单项选择（请将答案填在题目前的括号内，每题1分，共20分）

( ) 1. 下面错误的变量名是。

A. A2B

B. AH

C.ah

D.2a ( ) 2. i=0;下面表达式值不为0的是

A. 5/9*18

B. i++

C.++i

D.i<0&&>0 ( ) 3. 下面不属于C 语言关键字的是

A. int

B. switch

C.Time

D.break ( ) 4. 有关函数的定义，下面错误的是

A.函数名必须满足标帜符的要求

B.函数必须有返回值

C.函数可以调用自己

D.一个函数中可以有多个return 语句 ( ) 5. 下面错误的常量是。

A. 23

B. 068

C.2.3e-5

D. 6.7 ( ) 6. 有语句char a[10], *p=”ABCD ”,下面正确的语句是

A.puts(*p);

B.putchar(*p);

C.printf(“%s”,*(p+1));

D.strcpy(a,*p);

( ) 7. 下面合法的表达式是

A. （a+b）++

B.023++

C.（a+b）=5

D.~7

( ) 8. 下面是合法字符常量的是。

A."\t"

B. t

C. '\t'

D.''

( ) 9. 有语句int a[10]={1,2};则错误的是

A. a[1]的值是1

B. 没有a[10]单元

C.a[5]的值是零

D. a[1]的值是2

( ) 10. 5&&2的值是

A.5

B. 2

C.1

D. 0

( ) 11. 有语句组int a[10]={1,2,3,4},i,s=0;for(i=2;i<10;i++)s+=a[i];则s的值为。

A. 不确定

B.9

C.10

D.7

( ) 12. int i,a=0;for(i=0;i<10;i++){if(i%5!=0)continue;a++;}执行完后a的值是。

A. 0

B. 1

C. 8

D.2

( ) 13. 有语句int a[10],*p=a;下面对数组元素引用不正确的是。

A.a[1]=a[2]

B.*a=20

C.*(p+2)=30

D.*(p+10)=40

( ) 14. 有说明语句struct stu{ int age,no;} st,*p=&st;下面哪个语句是错误的。

A. p->age=20

B. st.age=20

C. (*p).age=20

D.*p.age=20

( ) 15. 若有定义int x,*p;则下面正确的赋值表达式是

A. p=&x

B. p=x

C. *p=&x

D.*p=*x

( ) 16. 有语句组int a[10]={1,2,3,4};则a[a[0]]的值为

A. 1

B.2

C.3

D.4

( ) 17. C/C++语言中，以下选项中合法的标识符是

A. a#b

B.if

C. 3b

D.FOR

( ) 18. for(i=0;;i++)s+=i;循环次数是

A.0次

B. 1次

C.无限次

D.不确定

( ) 19. 与变量声明语句long a;等价的语句是

A. signed long int a ;

B. short int a;

C. unsigned long int a;

D. unsigned long a

( ) 20. 表达式10+010+0x10的值是

A.30

B.10.1

C. 10.11

D.34

二、填空题：

1. 有说明语句char a[30]="ABCDEFGH";a[3]=?\0?;且?A?的ASCII码为65，执行printf(“%c”,*a)的输出结果是________，执行printf(“%s”, a) 的输出结果是，执行printf(“%d”, a[0]) 的输出结果是。

2. 结构化程序中三种基本结构是__________、__________和__________。

3. 描述?A?≤c≤?Z?的C语言表达式是_________________________。

4. 语句int a[10]={1,5},*p=a;执行*p++;后，*p的值是________

5.算法是指在利用计算机解决问题的方法和步骤，算法可以用自然语言描述，也可以用

__________图、_________图等图示方法表达

四、写出下列程序的运行结果（每题2分，共20分）

五、程序填空（每空2分，共20）

1. 下面程序输入整数n，输出n!

#include

void main(){

int i,n,s;

scanf(“%d”,&n);

s= ;

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

printf(“%d\n”,s);

}

2. 下面程序用气泡法对数组从小到大排序，试填空完成程序

#include

void main(){

int a[10]={23,43,12,3,5,7,8,67,89,33},swapFlag,i,t;

swapFlag=1;//启动循环

while(swapFlag){

swapFlag=__________ ;//清除标志

for(i=0;i<9;i++)

if(a[i]>a[i+1]){//逆序则交换位置

t=a[i];a[i]=a[i+1];a[i+1]=t;

swapFlag=__________;//置交换标志

}

}

for(i=0;i<10;i++)printf("%d,",a[i]);

printf("\n");

}

3. 下面程序输入一行字符到a字符串中，然后挑选a字符串中的大写字母放到b字符串中，并输出b字符串，填空完成程序。

#include

void main( ){

________ a[81],b[81];

int i=0,j=0;

gets(a);

while(________){

if(a[i]>='A' && a[i]<='Z'){_______=a[i];j++;}

i++;

学号 姓名 b 学院 专业 级 班 }

b[j]='\0'; puts(b); }

4. 下面程序使用函数maxp 返回数组中最大元素的地址，并在主函数中输出该元素，填空

完成程序。 #include int * maxp(int *a,int len){ int i,*m; m=___________;

for(i=1;i*m)__________; return m;

}

void main(){ int a[10]={23,43,45,232,45,456,33,22,55,77},*p; p=____________; printf("%d\n",*p);

}

六，编程：

1. 已知两种温度的换算公式C=(5/9)(F-32),试编写一个程序输入华氏度F ，输出摄氏度C 。

青岛大学课程考试试卷

___2009 春季 学期

考试时间2009.7 课程名称C 语言程序设计

?A 卷 ?B 卷

本试卷共4页，做题前请检查试卷是否缺页。

一、判断正误（对的打√，错的打╳，每题1分，共10分）

( ) 1. C 语言程序中，每行只能写一条语句

( ) 2. 静态变量在没有给出初始值时，默认初始值是0

( ) 3. break 语句用在循环语句中时，将中断本轮循环，开始下一轮循环

( ) 4. 在没有分支、循环语句时，语句默认执行次序是从x 下向上，从右向左执行 ( ) 5. 用流程图表达的算法，用N_S 图都可以表达 ( ) 6. auto signed int i;语句中auto signed 可以省略 ( ) 7. int a [10];声明中的10个单元在内存中是连续存放的

( ) 8. 函数声明中省略返回值类型时，函数体中可以没有return 语句 ( ) 9. do 循环的循环体至少会执行一次

union

二、单项选择（请将答案填在题目前的括号内，每题1分，共20

分）

( ) 1. 下面可以用做变量名开头字母的是

A. #

B. +

C.9

D.h

( ) 2. 下面合法的变量名是

A. case#

B. 2case

C.case2

D.case

( ) 3. 下面表达式值为0的是

A. 3>>2

B.3<<2

C. 3/2

D.3|2

( ) 4. 下面哪个赋值语句是错的

A.char *s;s=”abcd”;

B.char s[10];s=”abcd”;

C.char s[]=”abcd”;

D.char s[10]={…a?,?b?,?c?,?d?};

( ) 5. 下面错误的常量是。

A. 23

B. 068

C.2.3e-5

D. 6.7

( ) 6. 与语句b=(a<0?2:3);等效的语句是（）。

A. if(a>=0)b=2;else b=3;

B. if(a>0)b=2;else b=3;

C. if(a>=0)b=3;else b=2;

D. if(a>0)b=3;else b=2;

( ) 7. 下面哪个表达式能判断变量c是大写字母

A. …A?

B. …A?<=c<=?Z?

C.c<=?Z?&&c>=?A?

D.c>=?A?||c<=?Z?

( ) 8. 下面是合法字符常量的是。

A."\t"

B. t

C. '\t'

D.''

( ) 9. 有语句int a[10]={1,2};则错误的是

A. a[1]的值是1

B. 没有a[10]单元

C.a[5]的值是零

D. a[1]的值是2 ( ) 10. 有说明语句struct stu{ int age,char name[10];}a={20,”Tom”},b;下面正确的是

A.b.age=20;

B. a={20,”Tom”};

C.b={20,”Tom”};

D. https://www.wendangku.net/doc/6895466.html,=”Tom”;

( ) 11. 用数组名作为函数调用时的实参，实际上传送给形参的是

A.数组首地址

B.数组的第一个元素值

C.数组中全部元素的值

D.数组元素的个数

( ) 12. int i,a=0;for(i=0;i<10;i++){if(i%5==0)continue;a++;}执行完后a的值是。

A. 0

B. 1

C. 8

D.2

( ) 13. 有语句int a[10],*p=a;下面对数组元素引用不正确的是。

A.a[1]=a[2]

B.*a=20

C.*(p+2)=30

D.*(p+10)=40

( ) 14. 有说明语句struct stu{ int age,no;} st,*p=&st;下面哪个语句是错误的。

A. stu.age=20

B. st.age=20

C. (*p).age=20

D.p->age=20

( ) 15. 若有定义int x,*p;则下面正确的赋值表达式是

A. p=&x

B. p=x

C. *p=&x

D.*p=*x

( ) 16. 有语句#define N 10和语句int M=20;下面正确的是

A. N=M;

B.M=N;

C.int a[M]

D.N++

( ) 17. puts(“ABC\0DEF”);语句输出结果是

A. ABCDEF

B. ABC

C. ABC\0DEF

D. ABC0DEF

( ) 18. int i=20;do i++; while(i<10);执行后i的值是

A.20

B. 21

C.19

D.22

( ) 19. 与变量声明语句long a;等价的语句是

A. signed long int a ;

B. short int a;

C. unsigned long int a;

D. unsigned long a ( ) 20. 表达式10+010+0x10的值是

A.30

B.10.1

C. 10.11

D.34

二、填空题：

1. 有数组定义int a[2][2]={{1},{2,3}};则a[0][1]的值为_____________

2. 结构化程序中三种基本结构是__________、__________和__________。

3. 语句int a=3;则a+=a*=a+2;执行后a的值是____________

4. int a=3,b=4;则a+b的值是________，a&&b的值是________，a&b的值是________ 6.char s[]=”ABCD”,则sizeof(s)值为________,strlen(s)的值为__________

四、写出下列程序的运行结果（每题2分，共20分）

#include

void main(){ int i,n;

double x,s=0,t=_______;

scanf("%d%lf",_______,&x);// 输入整数n 和双精度数x for(i=1;i<=n;i++){ t*=x;

s+=_____; }

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

}

2. 编程实现，有数组a[10]={0,1,2,3,4}，现在要在a[3]插入整数7，填空完成程序 #include void main(){

int a[10]={1,2,3,4,5},i,len=5; for(i=len;i_____;i--)a[i]=_________; a[i]=7;

六、编程（每小题6分 共30分）

学号 姓名 b 学院 专业 级 班

1. 编程实现输入圆的半径，输出圆的面积。

2. 编程实现，输出1到1000（包含1和1000）之间所有能被3、5或7整除的数，例如6，10，14等

3. 编程实现，输入字符串，把其中小写字母变成大写，大写变成小写，其他字母不变，然后后输出，如输入“aBcD ”输出 “AbCd ”。

4．定义一个函数double hi(int n)用来计算n!,并使用此函数，在主函数内输入整数m,n （n>m ）计算c=

n!/(m!(n-m)!),并输出c 的值

#include

//此处完成函数hi 定义

void main( ){ int n,m; float s;

scanf("%d%d",&n,&m); s=hi(n)/(hi(m)*hi(n-m));

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

}

5．输入一行英文语句，单词间仅限出现逗号或空格做词间间隔，空格可以出现多个，编写程序将此字符串中最长的单词输出

青岛大学课程考试试卷

___2010 春季 学期

考试时间2010.7 课程名称C 语言程序设计

?A 卷 ?B 卷

本试卷共4页，做题前请检查试卷是否缺页。

一、判断正误（对的打√，错的打╳，每题1分，共10分）

( ) 1. 用//注释符号实现多行注释，用/* */实现单行注释 ( ) 2. #？，；这些符号不能用在变量名中

( ) 3. C 语言中字符型变量的表达范围是?A ?~?Z ?和?a ?~?z ? ( ) 4. int a[10]={4,5,6}语句中，a[1]获初始值4 ( ) 5. float a=3.4;printf(“%d ”,a);输出值为3 ( ) 6. unsigned int i;语句中等价于 int i; ( ) 7. 表达式3&&7的值是1

( ) 8. 有语句组int a,b;const int *p=&a;再执行p=&b;将编译出错

( ) 9. 用N_S图只能表达结构化算法，不能表达非结构化算法

( ) 10. 定义结构体的关键字是union

二、单项选择（请将答案填在题目前的括号内，每题1分，共20

分）

( ) 1. 下面变量名正确的是

A._if

B. if

C. *if

D.i-f

( ) 2. C语言中的语句结束符是

A. “

B.,

C.;

D. }

( ) 3. 下面那一个选项不是c语言保留字

A. sizeof

B. struct

C. begin

D. int

( ) 4. 下面哪个表达式是错的

A.a+=20

B.a++=20

C.a=a+20;

D.a= =20

( ) 5. 下面哪个常量是非法的

A. “082”

B. 082

C. 82

D. 0x82

( ) 6. 执行a=0;b=a++;后，则a,b的值分别是

A. 0，0

B. 0，1

C. 1，0

D. 1，1

( ) 7. 下面哪个表达式能判断变量c是大写字母

A. …A?

B. …A?<=c<=?Z?

C.c<=?Z?&&c>=?A?

D.c>=?A?||c<=?Z?

( ) 8. 下面数字中最大的是

A.34

B.0x32

C. 036

D.39

( ) 9. 下面运算符中优先级别最高的是（）

A. ！

B. &&

C. ||

D. <=

( ) 10. 执行完语句for(int i=0,s=0;i<5;i++)s+=i;变量s 的值是

A. 4

B. 15

C. 6

D. 10

( ) 11. 与语句b=(a<0?2:3);等效的语句是（）。

A. if(a>=0)b=2;else b=3;

B. if(a>0)b=2;else b=3;

C. if(a>=0)b=3;else b=2;

D. if(a>0)b=3;else b=2;

( ) 12. i=11下面有输出的语句是

A. for(;i<10;i++)printf(“%d”,i);

B. while(i<10) printf(“%d”,i);

C. do printf(“%d”,i);while(i<10);

D.if(i<10) printf(“%d”,i);

( ) 13. strlen(“ABC\0DEF”)的值是

A. 3

B. 4

C. 6

D.7

( ) 14. 有说明语句struct stu{ int age,no;} st,sa[10];下面哪个语句是正确的。

A. sa=20

B.st[5]=20

C.sa.age[5]=20

D.sa[5].age=20

( ) 15. 若有定义int a[10][10],*p;则下面正确的赋值表达式是

A. p=a

B. p=a[0]

C. p=a[0][0]

D.a=p

( ) 16. 有语句#define N 10和语句int M=20;下面正确的是

A. N=M;

B.int a[N];

C.int a[M] ;

D.N++;

( ) 17. 有声明char s[10]={…A?,?B?,?\0?,?C?,?D?};puts(s);语句输出结果是

A. AB

B. ABC

C. AB\0CD

D. AB0CD

( ) 18. 定义int a[10],*p=a;则下面错误的赋值表达式是

A. p=a

B. a=p

C. *p=3

D.*a=4

( ) 19. 有关函数的下列说法，错误的是

A. 可以没有return语句

B. 可以出现多个return语句

C. 只允许在函数末尾出现return语句

D. return 后可以没有任何值( ) 20. 用下面哪个关键字声明的变量，在使用中是不允许改变其值的

A. signed

B. auto

C. static

D. const

二、填空题：

1. 我们用VC6.0创建的C语言源程序扩展名是._____或._______

2. 结构化程序中三种基本结构是__________、__________和__________。

3. a&&b表达式的值只可能是______或______

4. C语言程序最先开始执行的函数是___________

7.程序中有预处理语句#define M 10+20，则表达式2*M的值是_______

8.用来定义结构体的关键字是_____________

四、写出下列程序的运行结果（每题2分，共20分）

五、程序填空（每空2分，共10分）

1. 下面程序自己定义double pow(double m , int n)，用来计算m n；并进一步使用此函数计算1112+2224+3336+4448+55510

#include

______________________________;

void main(){

int i,k=2;

double s=0;

for(i=111;i<=555; i+=111 ){

s+=pow(i,k);

k+=2;

}

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

}

double pow(double m,int n){

int i;

double s=_______;

for(i=0;i

return s;

}

2. 下面程序把输入字符串颠倒次序后输出，如输入ABCD,输出DCBA

#include

void main(){

char s[100],c;

char *p,*q;

gets(s);

______=p=s;

while(*q!='\0')q++; q--; //q定位到‘\0’前面一个字符

while(______){

c=*p; *p=*q; *q=c;

p++; q--;

}

puts(s);

六、编程（每小题6分共30分）

2. 编程实现，输入分钟数，把分钟数换算成用小时和分钟表示，然后进行输出。

3. 利用公式1+X+X2/2!+X3/3!+……+X N/N!，计算e X，X为输入数据，要求公式最后一项值小于万分之一

4．输入整数n和a的值，求s=a+aa+aaa+aaaa+aa...a(最后一项为n个a)的值。例如a=2,n=5时，s=2+22+222+2222+22222。

5．编写一函数，int val(char s[])把（由0~9, + - 组成）字符串s转化为整数返回，并在主函数中输入两个字符串进行加法运算，进行实验，例如：输入”123”、”-1234”

输出-1111

#include

int val(char s[]){

}

void main(){

char a[6],b[6];

int s;

gets(a);

gets(b);

s=val(a)+val(b);

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

}

固体物理课后答案

1.1 如果将等体积球分别排列成下列结构，设x 表示钢球所占体积与总体积之比，证明结构x简单立方π/ 6 ≈0.52 体心立方3π/ 8 ≈0.68 面心立方2π/ 6 ≈0.74六方密排2π/ 6 ≈0.74 金刚石3π/16 ≈0.34 解：设钢球半径为r ，根据不同晶体结构原子球的排列，晶格常数a 与r 的关系不同，分别为：简单立方：a = 2r 金刚石：根据金刚石结构的特点，因为体对角线四分之一处的原子与角上的原子紧贴，因此有

1.3 证明：体心立方晶格的倒格子是面心立方；面心立方晶格的倒格子是体心立方。 证明：体心立方格子的基矢可以写为 面心立方格子的基矢可以写为 根据定义，体心立方晶格的倒格子基矢为 同理 与面心立方晶格基矢对比，正是晶格常数为4π/ a的面心立方的基矢，说明体心立方晶格 的倒格子确实是面心立方。注意，倒格子不是真实空间的几何分布，因此该面心立方只是形式上的，或者说是倒格子空间中的布拉菲格子。根据定义，面心立方的倒格子基矢为 同理 而把以上结果与体心立方基矢比较，这正是晶格常数为4πa的体心立方晶格的基矢。 证明：根据定义，密勒指数为的晶面系中距离原点最近的平面ABC 交于基矢的截距分别为 即为平面的法线

根据定义，倒格子基矢为 则倒格子原胞的体积为 1.6 对于简单立方晶格，证明密勒指数为(h, k,l)的晶面系，面间距d 满足 其中a 为立方边长。 解：根据倒格子的特点，倒格子 与晶面族(h, k,l)的面间距有如下关系 因此只要先求出倒格，求出其大小即可。 因为倒格子基矢互相正交，因此其大小为 则带入前边的关系式，即得晶面族的面间距。

青岛大学2020年880 数学基础综合

数学类专业硕士入学考试大纲 考试科目代码及名称：880 数学基础综合 一、考试要求 熟练、完整掌握《高等代数》及《数学分析》的基本概念、基础 理论和重要思想方法，具备抽象思维和代数、分析问题的能力，并能 灵活运用所学知识解决各种类型的问题。 二、考试内容 高等代数部分： （1）行列式 行列式的定义、性质，行列式的计算，Cramer法则。 （2）线性方程组 高斯消元法，向量空间，线性相关（无关），极大线性无关组，向量组的秩，矩阵的秩，线性方程组解的理论。 （3）矩阵 矩阵的各种运算，矩阵逆，矩阵乘积的行列式，分块矩阵的理论，初等矩阵，矩阵在初等行（列）变换下的标准型。 （4）二次型 二次型的矩阵表示，二次型的标准形，惯性定律，正定二次型及其判定，实对称矩阵初步理论。 （5）线性空间 线性空间与子空间的概念，基、维数、坐标，基变换与坐标变换，子空间的交与直和，线性空间的同构。

（6）线性变换 线性变换的定义，线性变换的运算，线性变换的矩阵，特征值与特征向量，矩阵相似于对角矩阵，线性变换的像与核，不变子空间，特征多项式、极小多项式，Jordan标准形。 数学分析部分： （1）数列与函数极限、连续 收敛数列的性质，数列极限存在的条件，特殊极限，函数极限存在的条件，无穷大量与无穷小量，连续函数的性质。 （2）导数和微分 导数的定义、导数的几何意义，导数四则运算，反函数的导数、复合函数求导、参变量函数求导、高阶导数、微分。 （3）微分中值定理 拉格朗日中值定理、柯西中值定理、不定式极限与洛必达法则，泰勒公式、函数的极值与最值。 （4）一元函数积分 换元法与分部积分法、有理函数的积分、牛顿-莱布尼茨公式、可积条件、定积分的性质、定积分应用、反常积分。 （5）级数理论 正项级数收敛性判别法、一般项级数敛散性、函数项级数的一致收敛、幂级数的收敛半径，幂级数运算、函数的幂级数展开、Fourier 级数。 （6）多元函数微分学 二元函数的连续性、多元函数的偏导数与可微性、复合函数微分法、方向导数与梯度、泰勒公式与极值问题、隐函数求导、隐函数组、多元函数的几何应用。 （7）重积分、曲线积分与曲面积分

《青岛大学研究生学业奖学金管理暂行办法》2014.

青岛大学文件 青大研字…2014?15号 关于印发《青岛大学研究生学业奖学金 管理暂行办法》的通知 各学院，校行政各部门，校直属各单位： 《青岛大学研究生学业奖学金管理暂行办法》已经校长办公会研究通过，现予以印发，望认真遵照执行。 青岛大学 2014年11月3日 — 1 —

青岛大学研究生学业奖学金管理暂行办法 第一章总则 第一条为激励研究生勤奋学习、潜心科研、勇于创新、积极进取，在全面实行研究生教育收费制度的情况下更好地支持研究生顺利完成学业，根据《财政部国家发展改革委教育部关于完善研究生教育投入机制的意见》（财教[2013]19号）文件精神，从2014年秋季学期起，学校设立研究生学业奖学金。 第二条研究生学业奖学金所需资金由学校结合财政资金、学费收入、社会捐助等资金负责落实。 第三条为做好学校研究生学业奖学金的评审、发放工作，规范资金管理，发挥激励作用，根据《关于完善研究生教育奖助政策体系的通知》（鲁财教[2013]66号）文件精神，结合学校实际，制定本办法。 第二章申请条件 第四条学业奖学金评选对象为2014年9月以后入学的纳入全国研究生招生计划的全日制研究生，须具有中华人民共和国国籍。研究生享受学业奖学金的年限为基本修业年限，应具备以下基本申请条件： — 2 —

1．热爱社会主义祖国，拥护中国共产党的领导； 2．遵守宪法和法律，遵守学校规章制度； 3．学风端正，勤俭自强； 4．诚实守信，品学兼优； 5．注重全面发展，积极参与科学研究和社会实践。 第五条研究生具有下列情况之一者，不能参加学业奖学金评定： 1．无故未按学校规定时间缴纳学费、住宿费、进行学籍注册者； 2．参评年度内，因疾病、因私出国等原因办理保留学籍或休学期间的研究生； 3．超出基本修业年限延期毕业的研究生； 4．参评年度内，因违规违纪受到学校警告及以上纪律处分的研究生； 5．参评年度内，所选课程有不及格者； 6. 在提交的申请资料中，提供不实信息或隐瞒不利信息者；有经查实的学术失范行为者。 第六条课程成绩受限，但科研能力强、科研业绩特别突出者，由本人提出申请，导师推荐，经学院研究同意，可申请破格参评，占用学院指标名额。 — 3 —

青岛大学考研真题基础英语(1)2011

青岛大学2011年硕士研究生入学试题 科目代码：__607___ 科目名称：基础英语（1）(共10页) 请写明题号，将答案全部写在答题纸上，答在试卷上无效 PART I VOCABULARY AND STRUCTURE (40 points) Choose one of the four answers that best completes the sentence. 1. The English language contains a of words which are comparatively seldom used in ordinary conversation. A. latitude B. multitude C. magnitude D. longitude 2. Jack is not very decisive, and he always finds himself in a as if he doesn’t know what he really wants to do. A. fantasy B. dilemma C. contradiction D. conflict 3. Psychologists have done extensive studies on how well patients __________ with doctors’ orders. A. comply B. correspond C. interfere D. interact 4. The politician says he will __________ the welfare of the people. A. prey on B. take on C. get at D. see to 5. The famous scientist _______his success to hard work. A. imparted B. granted C. ascribed D. acknowledged 6. The______ from childhood to adulthood is always critical time for everybody. A. conversion B. transition C. turnover D. transformation 7. The medicine __________ his pain but did not care his illness. A. activated B. alleviated C. mediated D. deteriorated 8. Up until that time his interest had _______ focused almost on fully mastering the skills and techniques of his craft. A. restrictively B. radically C. inclusively D. exclusively 9. After four years in the same job his enthusiasm finally ______. A. deteriorated B. dispersed C. dissipated D. drained 10. No one can function properly if they are _______ of adequate sleep. A. deprived B. ripped C. stripped D. contrived 11. The prospect of increased prices has already ______ worries. A. provoked B. irritated C. inspired D. hoisted 12. Imposing steep fines on employers for on-the-job injuries to workers could be an effective________ to creating a safer workplace, especially in the case of employers with poor safety records. A. alternative B. addition C. deterrent D. incentive 13. The disjunction between educational objectives that stress independence and individuality and those that emphasize obedience to rules and cooperation with others reflects a _________ that arises from the values on which these objectives are based. A. conflict B. redundancy C. gain D. predictability 14. A misconception frequently held by novice writers is that sentence structure

青岛大学考研真题口腔综合(专硕)2011

青岛大学2011年硕士研究生入学考试试题科目代码: 352 科目名称: 口腔综合（共7 页） 请考生写明题号,将答案全部答在答题纸上,答在试卷上无效 一、 填空题每空1分（共40分） 1.牙周袋按照其累及牙面的情况可分为三种类型、、。2．根据牙内陷的深浅程度及其形态变异，临床上可分为：_________________，_________________，_________________，_________________。 3、牙龈组织的生物学宽度约为。 4.慢性根尖周炎的病理分型为、、、。 5.拔除上颌第一磨牙需阻滞 ； ； 。 6.唇腭裂的发病原因是胎儿发育过程中，由于受到某种因素的影响而使 的正常发育和融合。单侧上唇裂是由于 与 未能融合。单侧腭裂是由于 未能与 融合。 7.唇部撕裂伤在进行清创缝合时应注意 ，才能保证唇部的外形美观。 8. 超硬石膏灌模后 小时脱模最好,普通石膏灌模后 小时脱模最好 9.非贵金属铸造全冠的肩台通常为 宽 10.侧腭杆距离龈缘的距离是。 11.卡环进入倒凹的部分是 ，起稳定和支持作用的是 。 12.中度氟斑牙牙体无缺损，最佳的固定修复方法是。 13.倒凹区的深度是指观测线以下分析杆垂直至倒凹区表面某一点的水平距离，通常由观测器的倒凹计来测量，一般冷弯卡环进入倒凹深度为 。 14.全口义齿合适的凹形磨光面形态可以。 15.错合畸形的矫治目标是，，。 16. 根据不同错合及矫治类型的需要，保持计划分为，，。 17.牙胚是由来自 的 和来自 的 构成，形成牙滤泡，包埋于上下颌骨内。 二、选择题每题1分（共30分） 1、柯萨奇A16型病毒是哪种疾病的致病微生物 A 手足口病 B 带状疱疹

固体物理答案

3．1 已知一维单原子链，其中第j 个格波，在第n 个格点引起的位移nj μ为： sin() nj j j j j a t naq μωδ=++ j δ为任意相位因子。并已知在较高温度下每个格波的平均能量为B k T 。具体计算每 个原子的平方平均位移。 解：（１）根据2011 sin ()2 T j j j t naq dt T ωδ?++= 其中2j T π ω= 为振动周期， 所以222 21 sin ()2 nj j j j j j a t naq a μωδ=++= （２） 第j 个格波的平均动能 （３） 经典的简谐运动有： 每个格波的平均动能＝平均势能＝1 2格波平均能量＝12 B k T 振幅222B j j k T a Nm ω= ， 所以 2 22 12B nj j j k T a Nm μω==。 而每个原子的平方平均位移为：222221 ()2 B n nj nj j j j j j j k T a Nm μμμω====∑∑∑∑ 。 ３．２讨论N 个原胞的一维双原子链（相邻原子间距为a ），其２N 个格波的解。当m M =时与一维单原子链一一对应。 解：（１）一维双原子链： 22q a a π π - ≤< 声学波：1 222 2 411sin ()m M mM aq mM m M ωβ-????+??=--????+???? ?? 当m M =时，有 2 224(1cos )sin 2 aq aq m m ββω-= -= 。

光学波：1 222 2 411sin ()m M mM aq mM m M ωβ+????+??=+-????+???? ?? 当m M =时，有 2 2 24(1cos )cos 2 aq aq m m ββω+= += 。 （２）一维双原子链在m M =时的解 22224sin 2422cos 2aq m q aq a a m βωπ π βω-+?=??- ≤< ? ?=?? 与一维单原子链的解 224sin 2 aq q m a a βπ π ω=- ≤< 是一一对应的。 3．5已知NaCl 晶体平均每对离子的相互作用能为： 其中马德隆常数 1.75,9a n ==,平衡离子间距0 2.82r =。 （１） 试求离子在平衡位置附近的振动频率。 （２） 计算与该频率相当的电磁波的波长，并与NaCl 红外吸收频率的测量只值 61μ进行比较。 解：（1）处理小振动问题，一般可采用简谐近似，在平衡位置附近，可将互作用能展开至偏差0r r δ=-的二次方项。 224 00002 00 ()()1()()()2U r U r U r U r O δδδδδδδδδδ==?+?++=+?+?+?? （1） 其中 00 () 0U r δδδ=?+=? 为平衡条件。 由0r 已知可确定β： 2 10n q r n αβ-= 。 （2） 根据（1）式，离子偏离平衡位置δ所受的恢复力为： 2' 002 ()()U r U r F δδδδβδδδ=?+?+=-=-?=-?? （3）

数学分析报告考研试题

高数考研试题2 一、填空题（本题共6小题，每小题4分，满分24分. 把答案填在题中横线上） （1）设,0,0,0,1cos )(=≠?????=x x x x x f 若若λ 其导函数在x=0处连续，则λ的取值围是2>λ. 【分析】 当≠x 0可直接按公式求导，当x=0时要求用定义求导. 【详解】 当1>λ时，有 ,0, 0,0,1sin 1cos )(21 =≠?????+='--x x x x x x x f 若若λλλ 显然当2>λ时，有) 0(0)(lim 0f x f x '=='→，即其导函数在x=0处连续. 【评注】 原题见《考研数学大串讲》P.21【例5】（此考题是例5的特殊情形）. （2）已知曲线b x a x y +-=2 33与x 轴相切，则2b 可以通过a 表示为=2b 6 4a . 【分析】 曲线在切点的斜率为0，即0='y ，由此可确定切点的坐标应满足的条件，再根据在切点处纵坐标为零，即可找到2 b 与a 的关系. 【详解】 由题设，在切点处有 0332 2=-='a x y ，有 .220a x = 又在此点y 坐标为0，于是有 030023 0=+-=b x a x , 故 .44)3(6 422202202a a a x a x b =?=-= 【评注】 有关切线问题应注意斜率所满足的条件，同时切点还应满足曲线方程. 完全类似例题见《文登数学全真模拟试卷》数学四P.36第一大题第（3）小题. （3）设a>0， ，x a x g x f 其他若, 10,0,)()(≤≤?? ?==而D 表示全平面，则??-=D dxdy x y g x f I )()(= 2 a . 【分析】 本题积分区域为全平面，但只有当10,10≤-≤≤≤x y x 时，被积函数才不为零，因此实际上只需在满足此不等式的区域积分即可. 【详解】 ??-=D dxdy x y g x f I )()(=dxdy a x y x ??≤-≤≤≤1 0,102 =. ])1[(21 02101 2a dx x x a dy dx a x x =-+=??? + 【评注】 若被积函数只在某区域不为零，则二重积分的计算只需在积分区域与被积函数不为零的区域的公共部分上积分即可. 完全类似例题见《数学复习指南》P.191【例8.16-17】 . （4）设n 维向量0,),0,,0,(<=a a a T Λα；E 为n 阶单位矩阵，矩阵 T E A αα-=， T a E B αα1+=，

青岛大学05数据结构

青岛大学2005年硕士研究生入学考试试题 学科代码：407 科目名称：数据结构（共4页）请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一．单项选择题（本大题共10道小道小题，每小题3分，共30分） 1. 算法的时间复杂度取决于【】 A. 问题的规模 B. 待处理数据的初始状态 C. 软件和硬件的组合 D. 操作系统 2. 向一个栈顶指针为top的链栈中插入一个s结点，则执行【】 A. top->next=s; B. s->next=top->next; top->next=s; C. s->next=top; top=s; D. s->next=top; top=top->next; 3. 广义表（（a））的表头是【】 A. a B. (a) C. () D. ((a)) 4. 由带权为8、2、5、7的叶子结点构造一棵哈夫曼树，该树的带权路径长度为【】 A. 37 B. 32 C. 46 D. 43 5. 采用邻接表存储的图，其BFS算法类似于二叉树的【】 A. 中序遍历 B. 先序遍历 C. 后序遍历 D. 按层遍历 6. 在非空m阶B_树上，除根结点之外的所有其他非终端结点【】 A. 至少有??2/m棵子树 B.至多有??2/m棵子树 C. 至少有??2/m棵子树 D. 至多有??2/m棵子树 7. 对线性表进行顺序查找时，要求线性表的存储结构为【】 A. 散列存储 B. 顺序存储或者链式存储 C. 压缩存储 D. 索引存储 8. 在关键字“基本有序”的情况下，最佳排序算法为【】 A. 快速排序 B. 冒泡排序 C. 直接插入排序 D. 基数排序 9. 折半查找法和二叉排序树的时间性能【】 A. 与处理数据量有关 B. 相同 C. 不相同 D. 不确定 10. 串是一种特殊的线性表，其特殊性体现在【】 A. 可以顺序存储 B. 数据元素是一个字符 C. 可以链接存储 D. 数据元素可以是多个字符 二、填空题（本大题共10小题，每小题2分，共20分） 1. 在具有n个单元的循环队列中，队满时共有____________个元素。 2. 单链表中设置头结点的目的是____________。 3. 消除递归_____________需要使用栈。 4. 在具有n(n≥1)个结点的k叉树中，有_____________个空指针。 5. 深度为5的二叉树至多有_________个结点。 6. 一个连通图的__________是一个极小连通子图。 7. 对稀疏图进行DFS遍历时，应该采用___________作为其存储结构。 8. 在哈希表中，装填因子α越大，则_______________________。

固体物理课后习题与答案

第一章 金属自由电子气体模型习题及答案 1. 你是如何理解绝对零度时和常温下电子的平均动能十分相近这一点的？ [解答] 自由电子论只考虑电子的动能。在绝对零度时，金属中的自由（价）电子，分布在费米能级及其以下的能级上，即分布在一个费米球内。在常温下，费米球内部离费米面远的状态全被电子占据，这些电子从格波获取的能量不足以使其跃迁到费米面附近或以外的空状态上，能够发生能态跃迁的仅是费米面附近的少数电子,而绝大多数电子的能态不会改变。也就是说，常温下电子的平均动能与绝对零度时的平均动能十分相近。 2. 晶体膨胀时，费米能级如何变化？ [解答] 费米能级 3/222 )3(2πn m E o F = ， 其中n 单位体积内的价电子数目。晶体膨胀时，体积变大，电子数目不变，n 变小，费密能级降低。 3． 为什么温度升高，费米能反而降低？ [解答] 当K T 0≠时，有一半量子态被电子所占据的能级即是费米能级。除了晶体膨胀引起费米能级降低外，温度升高，费米面附近的电子从格波获取的能量就越大，跃迁到费米面以外的电子就越多，原来有一半量子态被电子所占据的能级上的电子就少于一半，有一半量子态被电子所占据的能级必定降低，也就是说，温度生高，费米能反而降低。 4． 为什么价电子的浓度越大，价电子的平均动能就越大？ [解答] 由于绝对零度时和常温下电子的平均动能十分相近，我们讨论绝对零度时电子的平均动能与电子的浓度的关系。 价电子的浓度越大，价电子的平均动能就越大，这是金属中的价电子遵从费米—狄拉克统计分布的必 然结果。在绝对零度时，电子不可能都处于最低能级上，而是在费米球中均匀分布。由式 3/120)3(πn k F =可知，价电子的浓度越大费米球的半径就越大，高能量的电子就越多，价电子的平均动能 就越大。这一点从3 /2220)3(2πn m E F =和3/222)3(10353πn m E E o F ==式看得更清楚。电子的平均动能E 正比于费米能o F E ，而费米能又正比于电子浓度3 2l n 。所以价电子的浓度越大，价电子的平均动能就越大。 5． 两块同种金属，温度不同，接触后，温度未达到相等前，是否存在电势差？为什么？ [解答] 两块同种金属，温度分别为1T 和2T ，且21T T >。在这种情况下，温度为1T 的金属高于费米能o F E 的电子数目，多于温度为2T 的金属高于费米能o F E 的电子数目。两块同种金属接触后，系统的能量要取最小值，温度为1T 的金属高于o F E 的部分电子将流向温度为2T 的金属。温度未达到相等前，这种流动一直持续，期间，温度为1T 的金属失去电子，带正电；温度为2T 的金属得到电子，带负电，两者出现电势差。

青岛大学910数据结构

青岛大学2017年硕士研究生入学考试试题 科目代码：910 科目名称：数据结构（共5 页）请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（本大题共10 道小题，每小题 2 分，共20 分） 1．计算机算法指的是（）。 A．计算方法B. 排序方法C. 解决问题的步骤序列D. 存储结构 2．链表不具有的特点是（）。 A．插入、删除不需要移动元素B．可随机访问任一元素 C．不必事先估计存储空间D．所需空间与线性长度成正比 3．连续存储设计时，存储单元的地址（）。 A．一定连续B．一定不连续 C．不一定连续D．部分连续，部分不连续 4．一个递归算法必须包括（）。 A. 递归部分 B. 终止条件和递归部分 C. 迭代部分 D. 终止条件和迭代部分 5．栈和队列的共同点是（）。 A. 都是先进先出 B. 都是先进后出 C. 只允许在端点处插入和删除元素 D. 没有共同点 6．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（）。 A．不发生改变B．发生改变C．不能确定D．以上都不对 7．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。 A．23 B．37 C．46 D 43 8．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。 A．非连通B．连通C．强连通D．有向 9．适用于折半查找的表的存储方式及元素排列要求为（）。 A．链接方式存储，元素无序B．链接方式存储，元素有序

C．顺序方式存储，元素无序D．顺序方式存储，元素有序 10．对n 个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。A．O(n) B．O(n2) C．O(nlog2n) D．O(n3) 二、简答题（本大题共 6 道小题，每题5 分，共30 分） 1．如果有n 个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？为什么？ 2．有5 个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D 最先出栈（即 C 第一个且 D 第二个出栈）的次序有哪几个？3．简述树与二叉树的转化方法。试举一个例子说明。 4．简要说明图的各种遍历方法。 5．简述顺序查找和折半查找的优缺点。 6．简要说明归并排序的基本思想。 三、综合应用题（本大题共 4 道小题，每题12 分，共48 分） 1．已知一棵二叉树的中序遍历序列为BCAFEC，后序遍历序列为CBECFA，试画出该二叉树，并给出该二叉树的先序序列。 2．对于下图所示的有向图，试给出： (1)邻接表； (2)从顶点v1 出发的深度优先遍历序列； (3)从顶点v3 出发的广度优先遍历序到。 3．设将关键字集合Keys=｛2, 6, 7, 5, 4, 3, 1｝中的元素依次插入到一个空的平衡二叉排序树中，画出所得的平衡二叉排序树。假设查找每一个元素的概率相同，查找此平衡二叉树排序中任一结点的平均查找长度为多少？ 4．某设待排序的关键字集合为{12，2，16，30，28，10，16*，20，6，18}，试分别回答下面的问题。 ①给出希尔排序（增量选取5，3，1）的结果；

青岛大学考研真题护理综合2011

青岛大学2011年硕士研究生入学考试试题 科目代码___308______科目名称____护理综合______(共21页) 请考生写明题号，将答案全部答在答题纸上,答在试卷上无效. 一、单项选择题：（180分，每题1.5分） 1. 现代医学模式是指 A．生物医学模式 B．生物、心理、社会医学模式 C．生物、生理、社会医学模式 D．生物、生理、心理医学模式 E．生理、心理医学模式 2. 作为护理程序结构框架的理论是 A. 信息论 B．系统论 C. Orem 自护理论 D. 控制论 E. 人类基本需要层次论 3. 2008年5月12日起施行的我国第一部有关护理的卫生行政法规是 A．《护士法》 B．《护士条例》 C．《护士管理条例》 D．《中华人民共和国护理管理办法》 E．《护士管理法》 4. 患者女，32岁，因高热、呼吸困难2天入院，诊断为“肺炎”。护理体检：精神萎靡，体温39℃，呼吸困难，铁锈色痰。下列对该患者护理诊断的描述，正确的是 A. 肺炎球菌肺炎 B. 高热 C. 食欲下降 与高热有关 D. 体温过高 与致病菌引起肺部感染有关 E. 支气管肺炎 5. 早期诊断、及时治疗应属于纽曼的哪一级预防 A. 初级预防 B. 二级预防 C.三级预防 D. 自我保护 E. 心理与生理防卫 6．用奥瑞姆自理模式护理患者时，护理系统的选择取决于 A．医生医嘱 B．患者自理能力 C．病房护土编制 D．患者的病情 E．患者的自理需求 7. 在护患关系建立初期，护患关系发展的主要任务是 A．对病人收集资料 B．确定病人的健康问题 C．为病人制定护理计划 D．与病人建立信任关系

E．为病人解决健康问题 8. 下列哪项不符合医院健康教育的原则 A．要保证教育内容科学、准确、详实 B．应在全面评估教育对象的基础上，制定具有针对性的健康教育计划 C．要由浅入深，由简到繁，从具体到抽象，循序渐进地开展健康教育 D．为了将健康教育计划落实，必要时可采取强制手段 E．可以运用现代技术手段，如照片、影像等生动地表现教学内容 9. 以下哪项不属于个体发展性的自护需要 A. 怀孕期的自护需要 B. 儿童期的自护需要 C. 青春期的自护需要 D. 失去至亲时的调整 E. 生病时的诊疗需要 10. 肿瘤病人常在刚得知自己被诊断为肿瘤时，第一反应是“那不是真的， 一定是搞错了”，他采用的心理防御机制是 A. 否认 B. 合理化 C. 转移 B 投射 E. 认同 11. 护理诊断PES 公式中的S 代表 A．病人的健康问题 B．症状或体征 C．原因 D．病人的现病史 E．健康问题的相关因素 12.护士在实施护理操作前，因未清晰向病人解释而导致病人紧张的压力 源属于 A. 疾病严重程度 B. 住院环境陌生 C. 缺乏相关信息 B．失去部分自由 E. 与家人分离 13．病室的相对湿度为70%时，患者可出现 A．肌肉紧张 B．咽干、口渴 C．闷热、不适 D．头晕、倦怠 E．发热、多汗 14．一人协助患者移向床头的操作中，下述哪项不妥 A．视病情放平靠背架 B．取下枕头置床尾 C．患者仰卧屈膝 D．请患者双手握住床头栏杆，双脚蹬床面 E．护士患者协作配合，同时上移 15．关于卧位及翻身的叙述正确的是 A．颅脑手术后，头部可卧于健侧或头高足低位

2020年智慧树知道网课《传热学(青岛大学)》课后章节测试满分答案

绪论单元测试 1 【判断题】(10分) 传热学是研究温差作用下热量传递规律的科学。 A. 对 B. 错 第一章测试 1 【判断题】(10分) 傅里叶定律并不显含时间，因此只适用于稳态导热。 A. 对 B. 错 2 【判断题】(10分) 物体的导热系数越大，热扩散率就一定越大。 A. 对 B.

错 3 【判断题】(10分) 导热系数和热扩散率都是物性参数。 A. 错 B. 对 4 【判断题】(10分) 一维无限大平壁的导热问题，如果两侧给定的均为第二类边界条件，不能求出其温度分布。 A. 错 B. 对 5 【判断题】(10分) 等温线不能相交。 A. 对

B. 错 6 【判断题】(10分) 冬天，房顶上结霜的房屋保暖性能好。 A. 错 B. 对 7 【单选题】(10分) 导热系数的物理意义是什么? A. 表明导热系数大的材料一定是导温系数大的材料 B. 表明材料导热能力的强弱 C. 反映材料传播温度变化的能力 D. 反映了材料的储热能力

8 【单选题】(10分) 下列材料中，导热材料较大的材料是什么？ A. 不锈钢 B. 铸铁 C. 玻璃 D. 纯铜 9 【单选题】(10分) 温度梯度表示温度场内的某一点等温面上什么方向的温度变化率? A. 切线方向 B. 温度降低方向 C. 法线方向 D. 任意方向

10 【单选题】(10分) 某热力管道采用两种导热系数不同的保温材料进行保温，为了达到较好的保温效果，应将()材料放在内层。 A. 任选一种均可 B. 导热系数较小的材料 C. 不能确定 D. 导热系数较大的材料 11 【单选题】(10分) 导热的第三类边界条件是指已知（）。 A. 周围流体温度 B. 物体表面温度 C. 物体表面热流密度 D. 物体表面与周围介质之间的换热情况

青岛大学2020年910数据结构考试大纲

硕士入学考试大纲 考试科目代码及名称：910数据结构 一、考试要求 1、掌握数据结构的基本概念、基本原理和基本方法。 2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3、能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 二、考试内容 一、线性表 (一) 线性表的定义和基本操作 (二) 线性表的实现 1、顺序存储 2、链式存储 3、线性表的应用 二、栈、队列和数组 (一) 栈和队列的基本概念 (二) 栈和队列的顺序存储结构 (三) 栈和队列的链式存储结构 (四) 栈和队列的应用 (五) 特殊矩阵的压缩存储

三、树与二叉树 (一) 树的基本概念 (二) 二叉树 1、二叉树的定义及其主要特征 2、二叉树的顺序存储结构和链式存储结构 3、二叉树的遍历 4、线索二叉树的基本概念和构造 (三) 树、森林 1、树的存储结构 2、森林与二叉树的转换 3、树和森林的遍历 (四) 树与二叉树的应用 1、二叉排序树 2、平衡二叉树 3、哈夫曼(Huffman) 树和哈夫曼编码 四、图 (一) 图的基本概念 (二) 图的存储及基本操作 1、邻接矩阵法 2、邻接表法 3、邻接多重表、十字链表 (三) 图的遍历

1、深度优先搜索 2、广度优先搜索 (四) 图的基本应用 1、最小(代价) 生成树 2、最短路径 3、拓扑排序 4、关键路径 五、查找 (一) 查找的基本概念 (二) 顺序查找法 (三) 分块查找法 (四) 折半查找法 (五) B-树及其基本操作、B+树的基本概念 (六) 散列(Hash) 表 (七) 字符串模式匹配 (八) 查找算法的分析及应用 六、排序 (一) 排序的基本概念 (二) 插入排序 1、直接插入排序 2、折半插入排序 (三) 冒泡排序(Bubble Sort)

2017年青岛大学考研试题910数据结构

青岛大学2017年硕士研究生入学考试试题科目代码：910科目名称：数据结构（共5页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（本大题共10道小题，每小题2分，共20分） 1．计算机算法指的是（）。 A．计算方法B.排序方法C.解决问题的步骤序列D.存储结构 2．链表不具有的特点是（）。 A．插入、删除不需要移动元素B．可随机访问任一元素 C．不必事先估计存储空间D．所需空间与线性长度成正比 3．连续存储设计时，存储单元的地址（）。 A．一定连续B．一定不连续 C．不一定连续D．部分连续，部分不连续 4．一个递归算法必须包括（）。 A.递归部分 B.终止条件和递归部分 C.迭代部分 D.终止条件和迭代部分 5．栈和队列的共同点是（）。 A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 6．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（）。 A．不发生改变B．发生改变C．不能确定D．以上都不对 7．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。 A．23B．37C．46D43 8．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。 A．非连通B．连通C．强连通D．有向 9．适用于折半查找的表的存储方式及元素排列要求为（）。 A．链接方式存储，元素无序B．链接方式存储，元素有序 C．顺序方式存储，元素无序D．顺序方式存储，元素有序 10．对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。 第1页，共5页

数据结构考试题库含参考答案

第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。【中山大学1998 二、1（2分）】 A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的

6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学1996 一、4（2分）】 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】 A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学2001 一、2（2分）】 A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学2001 一、10（3分）】

青岛大学考研真题基础英语(2)2011

青岛大学2011年硕士研究生入学考试试题 科目代码： 622 科目名称： 基础英语(2) (共 9 页) 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效I. Vocabulary and Structure (20 points) Choose one of the four answers that best completes the sentence. 1.The resort encourages visitors to _______ the brochure before making a reservation. (A) look through (B) look around (C) look forward to (D) look up to 2. The Great Wall, _______ China’s first line of defense, is now merely a tourist attraction. (A) because of (B) being (C) once (D) before 3. They were giving nothing_______ dry bread and water for their evening meal. (A) other than (B) more than (C) less than (D) rather than 4. _______ of the grassland dwellers of the North America continent is the antelope or pronghorn. (A) Typical (B) Typical is (C) The typical (D) It is typical 5. Since I could not see anything through microscope, _______ my careful adjustment, I gave up. (A) for all (B) above all (C) after all (D) in all

固体物理答案补充

补充计算题 19.在离子晶体中,由于,电中性的要求,肖特基缺陷都成对地产生,令n 代表正负离子空位的对数,E 是形成一对肖特基缺陷所需要的能量,N 为整个离子晶体中正负离子对的数目,（1）证明T k E B Ne n 2/-=.（2）试 求有肖特基缺陷后,体积的相对变化V V V ./?为无缺陷时的晶体体积. [解答] （1）由N 个正离子中取出n 个正离子形成 n 个空位的可能方式数为 ! )!(!1n n N N W -= 同样.由 个负离子中取出 个负离子形成 个空位的可能方式数也为 ! )!(!2n n N N W -=. 因此,在晶体中形成 对正,负离子空位的可能方式数为 211!)!(!?? ????-==n n N N W W W 与无空位时相比,晶体熵的增量为 ! )!(!121n n N N n k nW k S B B -==? 若不考虑空位的出现对离子振动的影响,晶体的自由能 !)!(!1200n n N N n T k nE F S T nE F F B --+=?-+=, 其中0F 是只与晶体体积有关的自由能,利用平衡条件 0=??? ????T n F 及斯特林公式nN N N nN N nN 11!1≈-= 得 []n n n N nN N n T k E n F B T 1)(12---??-=??? ???? 012=--=n n N n T k E B . 由此得T k E B e n N n 2/-=-. 由于n N >>,因此得 T k E B Ne n 2/-=. （2）肖特基缺陷是晶体内部原子跑到晶体表面上,而使原来的位置变成空位,也就是说,肖特基缺陷将引起晶体体积的增大,设每个离子占据体积为v 则当出现 n 对正、负离子空位时,所增加的体积为nv V 2=?. 而晶体原体积为Nv V 2=. 由以上两式及上题中的结果T k E B Ne n 2/-= 得T k E B e N n V V 2/-==?.