贵州大学2012-2013C语言考试A卷 附 重要考点复习资料

一、选择题1.下列关于对象的描述中，错误的是___________。

A.对象是类的别名B.对象是类的实例C.一个类可以定义多个对象D.对象之间通过消息进行通信2.在对字符数组进行初始化时，___________是正确的。

A.char s1[]=”abcd”；B.char s2[3]=”xyz”；C.char s3[][3]={‘a’，‘x’，‘y’}；D.char s4[2][3]={”xyz”，”mnp”}；3.联合成员的地址值和所占的字节数___________。

A.都相同B.都不同C.前者相同，后者不同D.前者不同，后者相同4.文件包含命令中被包含的文件的扩展名___________。

A.必须为.hB.不能用.hC.必须是.cD.不一定是.h5.下列while循环的次数是___________。

while(int i=0) i--；A.0B.1C.5D.无限6.在函数说明中，下列___________项是不必要的。

A.函数的类型B.函数参数类型和名字C.函数名字D.返回值表达式7.在传值调用中，要求___________。

A.形参和实参类型类型任意，个数相等B.实参和形参类型都完全一致，个数相等C.实参和形参对应的类型一致，个数相等D.实参和形参对应的类型一致，个数相等8.在一个函数中，要求通过函数来实现一种不太复杂的功能，并且要求加快执行速度，选用_____比较合适。

A.内联函数B.重载函数C.递归调用D.嵌套调用9.下列有关对函数模板参数的描述，错误的是___________。

A.函数模板是一组函数的样板B.函数模板是定义重载函数的一种工具C.模板函数是函数模板的一个实例D.模板函数在编译时不生成可执行代码10.下列各种函数中，___________不是类的成员函数。

A.构造函数B.析构函数C.友元函数D.复制构造函数11.___________不是构造函数的特征。

A.构造函数的函数名与类名相同B.构造函数可以重载C.构造函数可以设置默认参数D.构造函数必须指定类型说明12.下述静态数据成员的特性中，___________是错误的。

计算机水平考试 (试题1)一. 单项选择题1. 按电子元器件分类，第二代计算机主要是采用_________作为逻辑开关元件。

A.电子管B.中小规模集成电路C.晶体管D.大规模集成电路2. 在下列各种进制的数据中，最大的数是__________。

A.(5F)16B.(88)10C.(136)8D.(1011101)23. 冯.诺依曼原理主要是指___________。

A.运算的精确度B.存储程序和自动控制C.高速度运算能力D.智能化体系结构4. 以下关于计算机语言描述，错误的是__________。

A.在计算机语言中，汇编语言属于低级语言B.FoPro 2.5b for windows 语言、C语言、Fortran 90语言均属于高级语言C.机器语言可以被计算机直接执行D.所有计算机语言程序都必须被编译后才能在计算机上运行5. 以下_________是多媒体计算机必备的设备。

A.视频卡B.打印机C.声卡D.扫描仪6.通常说硬盘的容量为80G，指的是___________。

A.80G bitB.80G byteC.80G个字D.80000个字7.在windows98中相同磁盘不同文件夹之间的文件复制操作可以___________。

A.直接用鼠标将选定文件拖到目标文件夹B.按住Ctrl键后用鼠标将选定文件拖到目标文件夹中C.按住Alt键后用鼠标将选定文件拖到目标文件夹中D.按住shift键后用鼠标将选定文件拖到目标文件夹中8.在windows98中，利用“回收站”可恢复__________上被误删除的文件。

A.硬盘B.软盘C.内存D.光盘9.以下正确的E-mail地址是____________。

Ｂ. @ C. spks@ D. @10. 发现软盘有文件已经感染上病毒，以下不能清除病毒的方法是___________。

A.将软盘快速格式化B.用有效的杀毒软件清除该软盘中的病毒C.将软盘全面格式化D.将软盘上所有文件移到硬盘中11. 以下选项中合法的用户标识符是___________。

得分贵州大学2013--2014《嵌入式系统设计与实例开发系统》期末考试试卷期末考试试卷（A）题 号一二三四五六总分得 分 核分人一、单项选择题：在下列各题中，有四个备选答案，请将其中唯一正确的答案填入括号中。

（本题共15小题，每题1分，共15分 ）1、OOD指的是（ ）位。

A、面向对象分析B、面向对象设计C、面向对象编程D、面向对象调试2、ARM7TDMI采用（ ）级流水线。

A、1B、2C、3D、43、找出系统存在何种问题后，要找出问题所在并加以解决，应采取（ ）。

A、功能测试B、系统测试C、系统调试D、集成测试4、为使LPC2290控制器在上电时，能够稳定可靠的工作，系统复位有效电平应至少保持（ ）毫秒。

A、200B、10C、40D、1005、可将向量中断控制器编程分为FIQ、非向量IRQ和向量IRQ三类，它们的中断优先级别由低至高的顺序为（ ）。

A、FIQ、非向量IRQ、向量IRQB、非向量IRQ、向量IRQ、 FIQC、FIQ、向量IRQ、非向量IRQD、向量IRQ 、非向量IRQ、FIQ6、LPC控制器工作在（ ），系统时钟不工作，系统功耗几乎接近于零。

得分A、空闲模式B、掉电模式C、管理模式D、系统模式7、下列ARM指令中，其源操作数的寻址方式是寄存器寻址方式的是（ ）。

A、MOV R3，R4B、LDR R1，[R2]C、BEQ LOOPD、MOVR1，#08、ARM指令集和THUMB指令集区别在于（ ）。

A、ARM指令是32位指令，而THUMB指令是16位指令B、ARM指令是16位指令，而THUMB指令是32位指令C、ARM指令是16位指令，而THUMB指令是8位指令D、ARM指令是8位指令，而THUMB指令是16位指令二、填空题：在下列各题中，将唯一正确的答案填入括号中。

（本题共15小题，每题1分，共15分 ）1、从技术的角度定义：嵌入式系统是以应用为中心、以计算机技术为基础、软件硬件可裁剪、适应应用系统对功能、可靠性、成本、体积、功耗严格要求的。

贵州大学2012-20103学年第一学期考试试卷 AC语言程序设计满分100分，考试时间为120分钟。

一、单项选择题(选出一个正确答案，每小题2分，共20分)1.完成C源文件编辑后、到生成执行文件，C语言处理系统必须执行的步骤依次为( )A.连接、编译B. 连接、运行C. 编译、运行D. 编译、连接2.下列说法正确的是（）A.一个c语言程序并非总是从主函数位置开始执行的B.一个c语言程序有且只有一个主函数C.函数可以嵌套定义，不可以嵌套调用D.程序函数的位置不可以任意3.下面是合法C语言标识符的是（）A. 2A_K;B. _M+N;C. –M3;D. AC_2;4.下列格式符中，可以用于控制字符输出的是( )A. %dB. %fC. %oD. %c5.设x、y、z和k都是int型变量，则执行表达式x=(y=4,z=16,k=30)后，x的值是( )A. 4;B. 16;C. 30;D. 50;6.执行语句“for(i=1,s=0;i<=5;i++) s+=i;”后，变量s、i的当前值是( )A. 10,5B. 15,6C. 15,5D. 10,67.若有定义 int x,*p;，则以下正确的赋值表达式是( )A. p=x;B. p=&x；C. *p=&x;D. *p=*x；8.以下对结构体类型变量的定义中，不正确的是( )A. typedef struct aaB. #define AA struct aa{ int n;AA { int n; float m; float m; }AA; }stud; AA stud;C. structD. struct { int n; { int n; float m; float m; }aa; }stud; struct aa stud;9.有如下函数调用语句：func(rec1,rec2+rec3,(rec4+rec5)); 函数调用语句中，含有的实参个数是( )A. 3B. 4C. 5D. 以上均不是10.对于以下宏定义： #define SQ(x) x*x#define QQ(x,y) SQ(x)- SQ(y) 宏调用QQ(2*3,2+3)执行后值为( )A.25B.11C.43D.以上均不是二、填空题(每空2分，共20分)1.设int a=5, c=32;float b=2.5;,表达式b+c/a的值为___ ___2.若x和a均是int型变量，则计算x=(a=4,6*2)后x的值是 __。

2012年9月全国计算机等级考试二级笔试试卷C语言程序设计（考试时间90分钟，满分100分）一、选择题（（1）~（10）、（21）~（40）每小题2分，（11）~（20）每题1分共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）下列链表中，其逻辑结构属于非线性结构的是A）双向链表B）带链的栈C）二叉链表D）循环链表（2）设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35，现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A）20 B）0或35 C）15 D）16（3）下列关于栈的叙述中，正确的是A）栈底元素一定是最先入栈的元素B）栈操作遵循先进后出的原则C）栈顶元素一定是最后入栈的元素D）以上三种说法都不对（4）在关系数据库中，用来表示实体间联系的是A）网状结构B）树状结构C）属性D）二维表（5）公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是A）1:m联系B）m:n联系C）1:1联系D）m:1联系（6）有两个关系R和S 如下:则由关系R得到关系S的操作是A）自然连接B）并C）选择D）投影（7）数据字典（DD）所定义的对象都包含于A）软件结构图B）方框图 C）数据流图（DFD图）D）程序流程图（8）软件需求规格说明书的作用不包括A）软件设计的依据B）软件可行性研究的依据C）软件验收的依据D）用户与开发人员对软件要做什么的共同理解（9）下面属于黑盒测试方法的是A）边界值分析B）路径覆盖C）语句覆盖D）逻辑覆盖（10）下面不属于软件设计阶段任务的是A）制定软件确认测试计划B）数据库设计C）软件总体设计D）算法设计（11）以下叙述中正确的是BA）在C语言程序中，main函数必须放在其他函数的最前面B）每个后缀为.C的C语言源程序都可以单独进行编译C）在C语言程序中，只有main函数才可单独进行编译D）每个后缀为.C的C语言源程序都应该包含一个main函数（12）C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是AA）预定义标识符（如库函数中的函数名）可用作用标识符，但失去原有含义B）用户标识符可以由字母和数字任意顺序组成C）在标识符中大写字母和小写字母被认为是相同的字符D）关键字可用作用户标识符，但失去原有含义（13）以下选项中表示一个合法的常量是（说明：符号 表示空格）B A）9 9 9 B）0Xab C）123E0.2D）2.7e（14）C语言主要是借助以下哪个功能来实现程序模块化AA）定义函数B）定义常量和外部变量C）三种基本结构语句D）丰富的数据类型（15）以下叙述中错误的是CA）非零的数值型常量有正值和负值的区分B）常量是在程序运行过程中值不能被改变的量C）定义符号常量必须用类型名来设定常量的类型D）用符号名表示的常量叫符号常量（16）若有定义和语句：int a,b; scanf(“%d,%d”,&a,&b);以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是CA）3,5, B）3,5,4 C）3 ,5 D）3,5（17）C语言中char类型数据占字节数为CA）3 B）4 C）1 D）2（18）下列关系表达式中，结果为“假”的是BA）(3+4)>6 B）(3!=4)>2 C）3<=4||3 D）(3<4)==1（19）若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch 语句是DA）switch(a+9) B）switch a*b{ case c1:y=a-b; C1 C1 是变量{ case 10:x=a+b;case c2:y=a+b; default :y=a-b;} }C）switch(a+b) D）switch(a*a+b*b){ case1:case3:y=a+b;break { default: break;case0:case4:y=a-b; case 3: y=a+b;break;} case和数字没空格case 2: y=a-b;break;}（20）有以下程序#include<stdio.h>main(){ int a=-2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);}程序运行后的输出结果是DA）1,3 B）0,2 C）0,3 D）1,2（21）设有定义：int x=0,*p; ，立刻执行以下语句，正确的语句是C A）p=x; B）*p=x; C）p=NULL; D）*p=NULL;（22）下列叙述中正确的是DA）可以用关系运算符比较字符串的大小B）空字符串不占用内存，其内存空间大小是0 \0C）两个连续的单引号是合法的字符常量D）两个连续的双引号是合法的字符串常量（23）有以下程序#include <stdio.h>main(){ char a='H';a=(a>='A'&&a<='Z')?(a-'A'+'a'):a;printf("%c\n",a);}程序运行后的输出结果是DA）A B）a C）H D）h（24）有以下程序#include <stdio.h>int f(int x);main(){ int a,b=0;for(a=0;a<3;a++){ b=b+f(a); putchar('A'+b); }}int f(int x){ return x*x+1; }程序运行后的输出结果是BA）ABE B）BDI C）BCF D）BCD（25）设有定义：int x[2][3];，则以下关于二维数组x的叙述错误的是D A）x[0]可看作是由3个整型元素组成的一维数组B）x[0]和x[1]是数组名，分别代表不同的地址常量C）数组x包含6个元素D）可以用语句x[0]=0；为数组所有元素赋初值0（26）设变量p是指针变量，语句p=NULL;是给指针变量赋NULL值，它等价于C A）p= ""; B）p= '0'; C）p=0; D）p= '';（27）有以下程序#include <stdio.h>main(){int a[]={10,20,30,40},*p=a,i;for(i=0;i<=3;i++){ a[i]=*p; p++; }printf("%d\n",a[2]);}程序运行后的输出结果是AA）30 B）40 C）10 D）20 （28）有以下程序#include <stdio.h>#define N 3void fun(int a[][N],int b[]){ int i,j;for(i=0;i<N;i++){ b[i]=a[i][0];for(j=i;j<N;j++)if(b[i]<a[i][j]) b[i]=a[i][j];}}main(){int x[N][N]={1,2,3,4,5,6,7,8,9},y[N],i;fun(x,y);for(i=0;i<N;i++) printf("%d,",y[i]);printf("\n");}程序运行后的输出结果是BA）2,4,8, B）3,6,9, C）3,5,7, D）1,3,5, （29）有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数）#include <stdio.h>#include <string.h>main(){ char a[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1,b+2);puts(strcat(a,c+1));}程序运行后的输出结果是cA）a12xyz B）12yz C）a2yz D）bc2yz （30）以下选项中，合法的是AA）char str3[]={'d', 'e', 'b', 'u', 'g', '\0', };B）char str4; str4="hello world";C）char name[10]; name="china";D）char str[5]= "pass",str2[6]; str2=str1;（31）有以下程序#include <stdio.h>main(){ char *s="12134"; int k=0,a=0;while(s[k+1]!='\0'){ k++;if(k%2==0){ a=a+(s[k]-'0'+1); continue; }a=a+(s[k]-'0');}printf("k=%d a=%d\n",k,a);}程序运行后的输出结果是CA）k=6 a=11 B）k=3 a=14 C）k=4 a=12 D）k=5 a=15 （32）有以下程序#include <stdio.h>main(){ char a[5][10]={"one","two","three","four","five"};int i,j; char t;for(i=0;i<4;i++)for(j=i+1;j<5;j++)if(a[i][0]>a[j][0]){ t=a[i][0]; a[i][0]=a[j][0]; a[j][0]=t; }puts(a[1]);}程序运行后的输出结果是 A 置换排序A）fwo B）fix C）two D）owo（33）有以下程序#include <stdio.h>int a=1,b=2;void fun1(int a,int b){ printf("%d %d",a,b); }void fun2(){ a=3;b=4; }main(){ fun1(5,6);fun2();printf("%d %d\n",a,b);}程序运行后的输出结果是 B 全局变量一旦覆盖就没了A）1 2 5 6 B）5 6 3 4 C）5 6 1 2 D）3 4 5 6（34）有以下程序#include <stdio.h>void func(int n){ static int num=1;num=num+n; p rintf("%d",num)}main(){ func(3); func(4); printf("\n");}程序运行后的输出结果是AA）4 8 B）3 4 C）3 5 D）4 5（35）有以下程序#include <stdio.h>#include <stdlib.h>void fun(int *p1,int *p2,int *s){ s=(int*)malloc(sizeof(int));*s=*p1+*p2;free(s);}main(){ int a=1,b=40,*q=&a;fun(&a,&b,q);printf("%d\n",*q);}程序运行后的输出结果CA）42 B）0 C）1 D）41（36）有以下程序#include<stdio.h>struct STU{char name[9]; char sex; int score[2]; };void f(struct STU a[ ]){ struct STU b={"Zhao",'m',85,90};a[1]=b;}main(){ struct STU c[2]={{"Qian",'f',95,92},{"Sun",'m',98,99}};f(c);printf("%s,%c,%d,%d,",c[0].name,c[0].sex,c[0].score[0],c[0].score[1]);printf("%s,%c,%d,%d\n",c[1].name,c[1].sex,c[1].score[0],c[1].score[1]);}程序运行后的输出结果是DA）Zhao,m,85,90,Sun,m,98,99 B）Zhao,m,85,90,Qian,f,95,92 C）Qian,f,95,92,Sun,m,98,99 D）Qian,f,95,92,Zhao,m,85,90 （37）以下叙述中错误的是BA）可以用typedef说明的新类型名来定义变量B）typedef说明的新类型名必须使用大写字母，否则会出编译错误C）用typedef可以为基本数据类型说明一个新名称D）用typedef说明新类型的作用是用一个新的标识符来代表已存在的类型名（38）以下叙述中错误的是 AA）函数的返回值类型不能是结构体类型，只能是简单类型B）函数可以返回指向结构体变量的指针C）可以通过指向结构体变量的指针访问所指结构体变量的任何成员D）只要类型相同，结构体变量之间可以整体赋值（39）若有定义语句int b=2; 则表达式(b<<2)/(3||b)的值是A）4 B）8 C）0 D）2（40）有以下程序#include <stdio.h>main(){ FILE *fp; int i,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w+");for(i=0;i<6;i++) fprintf(fp,"%d\n",a[i]);rewind(fp);for(i=0;i<6;i++) fscanf(fp,"%d",&a[5-i]);fclose(fp);for(i=0;i<6;i++) printf("%d,",a[i]);}程序运行后的输出结果是DA）4,5,6,1,2,3, B）1,2,3,3,2,1, C）1,2,3,4,5,6, D）6,5,4,3,2,1, 二、填空题（每空2分，共30分）请将每一个空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。

青海大学试卷（A卷）系别：班级：学号：姓名：考试课程：程序设计基础（C）考试日期：2012 年7月06日注：所有答案均写在答题卡上，答在试卷上不得分，考试结束后试卷和答题卡一并交回一．填空题（每空1分，共16分）1．整型静态数组没有初始化，也没有赋值，此时数组元素的值均为。

2．数组在内存中占的存储区，用代表其首地址。

3. 在函数内部定义的只在本函数内有效的变量叫，在函数以外定义的变量叫。

4．调用一个函数时，实参变量和形参变量之间的数据传递是；若用数组名作为实参，则实际上传递给形参的是。

5. 有这样的定义：static int a[5]={2,4,6,8,10}；int *p；p=&a[0]；则与p=&a[0]等价的语句，*(p+1)的值是，*(a+3)的值是。

6．有说明char s1[40],s2[20]= "you are a teacher."；如果想从键盘上把字符串"I am a student."输入到数组s1中，函数调用的语句是。

能把s2中的字符串接到s1中的字符串后面的函数调用的语句是。

7．C语言中逻辑运算符的优先级高于算术运算符。

8．在C语言中，声明枚举类型用关键字开头。

9．在C语言中，文件的存取是以为单位的，这种文件被称作文件。

二．选择题（每小题2分，共40分）1．可以在C语言中用做用户标识符的是（）。

A．else B．a_b1C．for D．2cd 2．若已定义x和y为double类型，则表达式：x=1,y=x+3/2的值是（）。

A．1 B．2 C．2.0 D．2.53．以下程序的输出结果是（）。

main( ){ int m=10；printf("%d,%d,%d",--m,++m,++m)；}A．9，10，11 B．10，10，11 C．9，12，11 D．11，12，114．C语言中，逻辑"真"等价于（）。

2022年贵州师范大学公共课《C语言》科目期末试卷A(有答案）一、填空题1、设有char a，b；若要通过a&b运算屏蔽掉a中的其他位，只保留第2和第8位（右起为第1位），则b的二进制数是_______。

2、在C语言源程序中，一个变量代表【】。

3、一个C语言源程序由若干函数组成，其中至少应含有一个________4、在C语言中，用关键字_______定义单精度实型变量，用关键字_______定义双精度实型变量，用关键字_______定义字符型变量。

5、若a是int型变量，则执行表达式a=25/3%3后a的值为_______6、请填空：建立如图所示存储结构所需的说明语句是_______。

建立如图所示为变量a输入数据的输入语句是_______。

建立如图所示存储结构所需的赋值语句是_______。

7、下面程序段是找出整数的所有因子。

请填空。

scanf（"%d"，&x）；i=1；for（；_______；）{if（x%i==0）printf（"%3d"，i）；i++；}8、已有定义int a；float b，x；char cl，c2；为使a=3、b=6.5、x=12.6、cl='a'、c2='A'，正确的scanf函数调用语句是_______，数据输入的形式应为_______。

9、设有一输入函数scanf（"%d”，k）；它不能使float类型变量k得到正确数值的原因是_______未指明变量k的地址和_______格式控制符与变量类型不匹配。

10、设有如下定义：#define SWAP（T，X，Y）{T=X；X=Y；Y=T；}以下程序段将通过调用宏实现变量x和y内容的交换，请填空。

Double x=2.5，y=6.4，z；SWAP（_______）；二、选择题11、若有定义语句：int a=7；float x=2.5，y=4.7；则表达式x+a%3*（int)（x+y)%2/4的值是( )。

得 分 评分人贵州大学2011-2012学年第二学期考试试卷 A数据结构注意事项：1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。

2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。

3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。

4. 满分100分，考试时间为120分钟。

题 号一二三四总 分统分人得 分一、单项选择题（共20分,每小题2分）1．不是四类基本逻辑结构之一的是 （ ）A 、集合 B 、链表结构C 、树形结构 D 、网状结构2．关于队列的描述，错误的是 （ ）A 、队列的头指针指下一个入队的位置B 、普通队列要求满足“先进先出”C 、使用一个队列可以模拟一个银行的多个同性质服务窗口的排队状况D 、循环队列可以采用顺序表实现3．在n 个结点的顺序表中，算法的时间复杂度是O （1）的操作是（ ）A 、访问第i 个结点（1≤i≤n ）和求第i 个结点的直接前驱（2≤i≤n ）B 、在第i 个结点后插入一个新结点（1≤i≤n ）C 、删除第i 个结点（1≤i≤n ）D 、将n 个结点从小到大排序4．下列关于串的叙述中，正确的是 （ ）A 、一个串的字符个数即该串的长度B 、一个串的长度至少是1C 、空串是由一个空格字符组成的串得 分评分人D 、两个串S1和S2若长度相同，则这两个串相等5．稀疏矩阵一般的压缩存储方法有两种，即 （）A 、二维数组和三维数组B 、三元组和散列C 、三元组和十字链表D 、散列和十字链表6．按照二叉树的定义,具有3个结点的二叉树有 （）A 、3种B 、4种C 、5种 B 、6种7．不是图的存储结构的是 （ ）A 、邻接多重表B 、十字链表C 、关联矩阵D 、可利用空间表 8．在关于动态存储管理，错误的说法是 （ ）A 、未被占用的连续地址空间称为空闲块B 、可利用空间表一般采用链表C 、针对内存申请块的大小范围较广时，应该采用首次拟合法D 、针对内存申请块的大小较均匀时，应该采用最差拟合法9．理想情况下，速度最快的查找结构的是 （ ）A 、分块索引B 、二叉排序树C 、二叉平衡树D 、哈希表10. 关于各种排序方法，错误的说法是 （ ）A 、关键字大小相同的记录，排序后先后顺序不改变，则称为此排序为稳定的B 、内部排序算法的性能由关键字比较次数和记录移动次数决定C 、冒泡排序的时间复杂度为O(nlogn)D 、堆排序使用的堆对应一棵完全二叉树二、概念填空题（共20分,每空2分）1．若使用伙伴系统进行动态存储管理，若申请32个字，选中的空闲块有128个字，则这个空闲块会被分裂为__________个块（最小块大小可以为4）。

第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。

详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。

同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的。

撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。