资源描述
基本要求 1.熟悉Visual C+ 6.0集成开发环境。 2.掌握结构化程序设计的方法，具有良好的程序设计风格。 3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。 4.在Visual C+ 6.0集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力。 考试内容 一、C语言程序的结构 1.程序的构成，main函数和其他函数。 2.头文件，数据说明，函数的开始和结束标志以及程序中的注释。 3.源程序的书写格式。 4.C语言的风格。 二、数据类型及其运算 1.C的数据类型（基本类型，构造类型，指针类型，无值类型）及其定义方法。 2.C运算符的种类、运算优先级和结合性。 3.不同类型数据间的转换与运算。 4.C表达式类型（赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式）和求值规则。 三、基本语句 1.表达式语句，空语句，复合语句。 2.输入输出函数的调用，正确输入数据并正确设计输出格式。 四、选择结构程序设计 1.用if语句实现选择结构。 2.用switch语句实现多分支选择结构。 3.选择结构的嵌套。 五、循环结构程序设计 1.for循环结构。 2.while和do-while循环结构。 3.continue语句break语句。 4.循环的嵌套。 六、数组的定义和引用 1.一维数组和二维数组的定义、初始化和数组元素的引用。 2.字符串与字符数组。 七、函数 1.库函数的正确调用。 2.函数的定义方法。 3.函数的类型和返回值。 4.形式参数与实在参数，参数值的传递。 5.函数的正确调用，嵌套调用，递归调用。 6.局部变量和全局变量。 7.变量的存储类别（自动，静态，寄存器，外部），变量的作用域和生存期。 八、编译预处理 1.宏定义和调用（不带参数的宏，带参数的宏）。 2.“文件包含”处理。 九、指针 1.地址与指针变量的概念，地址运算符与间址运算符。 2.一维。二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。通过指针引用以上各类型数据。 3.用指针作函数参数。 4.返回地址值的函数。 5.指针数组，指向指针的指针。 十、结构体（即“结构”）与共同体（即：“联合”） 1.用typedef说明一个新类型。 2.结构体和共用体类型数据的定义和成员的引用。 3.通过结构体构成链表，单向链表的建立，结点数据的输出、删除与插入。 十一、位运算 1.位运算符的含义和使用。 2.简单的位运算。 十二、文件操作 只要求缓冲文件系统（即高级磁盘I/O系统），对非标准缓冲文件系统（即低级磁盘I/O系统）不要求。 1.文件类型指针（FILE类型指针）。 2.文件的打开与关闭（fopen，fclose）。 3.文件的读写（fputc，fgetc，fputs，fgets，fread，fwrite，fprintf，fscanf函数的应用），文件的定位（rewind，fseek函数的应用）。 考试方式 1.笔试：120分钟，满分100分，其中含公共基础知识部分的30分。 2.上机：60分钟，满分100分。 上机操作包括： （1）填空。 （2）改错。 （3）编程。一、选择题（1）下列叙述中正确的是A）对长度为n的有序链表进行查找，最坏清况下需要的比较次数为nB）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）C）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）（2）算法的时间复杂度是指A）算法的执行时间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的基本运算次数（3）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是A）编辑软件B）操作系统C）教务管理系统D）浏览器（4）软件（程序）调试的任务是A）诊断和改正程序中的错误B）尽可能多地发现程序中的错误C）发现并改正程序中的所有错误D）确定程序中错误的性质（5）数据流程图（DFD图）是A）软件概要设计的工具B）软件详细设计的工具C）结构化方法的需求分析工具D）面向对象方法的需求分析工具（6）软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A）定义阶段B）开发阶段C）维护阶段D）上述三个阶段（7）数据库管理系统中负责数据模式定义的语言是A）数据定义语言B）数据管理语言C）数据操纵语言D）数据控制语言（8）在学生管理的关系数据库中，存取一个学生信息的数据单位是A）文件B）数据库C）字段D）记录（9）数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A）需求分析阶段B）逻辑设计阶段C）概念设计阶段D）物理设计阶段（10）有两个关系R和T如下： 则由关系K得到关系T的操作是A）选择B）投影C）交D）并 （11）以下叙述正确的是A）C语言程序是由过程和函数组成的B）C语言函数可以嵌套调用，例如：fun(fun(x)C）C语言函数不可以单独编译D）C语言中除了main函数，其他函数不可作为单独文件形式存在（12）以下关于C语言的叙述中正确的是A）C语言中的注释不可以夹在变量名或关键字的中间B）C语言中的变量可以在使用之前的任何位置进行定义C）在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致D）C语言的数值常量中夹带空格不影响常量值的正确表示（13）以下C语言用户标识符中，不合法的是A）_1B）AaBcC）a_bD）a-b（14）若有定义：double a=22;int i=0,k=18;，则不符合C语言规定的赋值语句是A）a=a+,i+;B）i=（a+k）=（i+k）;C）i=a%11;D）i!a;（15）有以下程序includemain（） char a,b,c,d;scanf（“%c%c”,&a,&b）;c=getchar（）; d=getchar（）;printf（“%c%c%c%cn”,a,b,c,d）;当执行程序时，按下列方式输入数据（从第1列开始，代表回车，注意：回车也是一个字符）1234则输出结果是A）1234B）12C）12 3D）12 34（16）以i关于C语言数据类型使用的叙述中错误的是A）若要准确无误差的表示自然数，应使用整数类型B）若要保存带有多位小数的数据，应使用双精度类型C）若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型D）若只处理“真”和“假”两种逻辑值，应使用逻辑类型（17）若a是数值类型，则逻辑表达式（a=1）|（a!=1）的值是A）1B）0C）2D）不知道a的值，不能确定（18）以下选项中与if（a=1）a=b; else a+;语句功能不同的switch语句是A）switch（a）case:a=b;break;default:a+;B）switch（a=1）case 0:a=b;break;case 1:a+;C）switch（a）default:a+;break;case 1:a=b;D）switch（a=1）case 1:a=b;break;case 0:a+;（19）有如下嵌套的if语句if （ab）if（ac）k=a;else k=c;elseif（bc） k=b;else k=c;以下选项中与上述if语句等价的语句是A）k（ab）？a:b;k（bc）？b:c;B）k（ab）？（bc）？a:b）:（bc）？b:c）;C）k（ab）？（ae）？a:e）:（be）？b:c）;D）k（ab）？a:b;k=（ac）？a:c;（20）有以下程序includes七dio.hmain（）in i,j,m=1;for（i=1;i3;i+）for（j=3;jO;j-）if（i*j）3）break;m=i*j;printf（m=%dn,m）;程序运行后的输出结果是A）m=6B）m=2C）m=4D）m=5（21）有以下程序include（stdio.hmain（）int al;b2;for（;a8;a+） b+=a;a+=2;printf（%d，%dn，a，b）;程序运行后的输出结果是A）9，18B）8，11C）7，11D）10，14（22）有以下程序，其中k的初值为八进制数#include main（）int k011；printf（%dn，k+）;程序运行后的输出结果是A）12B）11C）10D）9（23）下列语句组中，正确的是A）char *s;s=Olympic;B）char s7;s=Olympic;C）char *s;s=Olympic;D）char s7;s=Olympic;（24）以下关于return语句的叙述中正确的是A）一个自定义函数中必须有一条return语句B）一个自定义函数中可以根据不同情况设置多条return语句C）定义成void类型的函数中可以有带返回值的return语句D）没有return语句的自定义函数在执行结束时不能返回到调用处（25）下列选项中，能正确定义数组的语句是A）int num0.2008;B）int num;C）int N=2008; int numN;D）#define N 2008 int numN;（26）有以下程序#include void fun（char *c,int d）*c=*c+1;d=d+1;printf（%c,%c,*c,d）;main（）char b=a,a=A；fun（&b,a）;printf（%e,%en,b，a）;程序运行后的输出结果是A）b，B，b，AB）b，B，B，AC）a，B，B，aD）a，B，a，B（27）若有定义int(*Pt)3；，则下列说法正确的是A）定义了基类型为int的三个指针变量B）定义了基类型为int的具有三个元素的指针数组ptC）定义了一个名为*pt、具有三个元素的整型数组D）定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组（28）设有定义double a10,*s=a;，以下能够代表数组元素a3的是A）(*s)3B）*(s+3)C）*s3D）*s+3（29）有以下程序include（stdio.h）main（）int a5=1,2,3,4,5,b5O,2,1,3,0,i,s0;for（i0;i5;i+） ss+abi）;printf（%dn, s）;程序运行后的输出结果是A）6B）10C）11D）15（30）有以下程序include main（）int b 33=O,1,2,0,1,2,O,1,2,i,j,t=1;for（i=0;i3;i+）for（j=ij=1;j+） t+=bibji;printf（%dn,t）;程序运行后的输出结果是A）1B）3C）4D）9（31）若有以下定义和语句char s110=abcd!,*s2=n123;printf（%d %dn, strlen（s1）,strlen（s2）;则输出结果是A）5 5B）10 5C）10 7D）5 8（32）有以下程序#include #define N 8void fun（int *x,int i）*x=*（xi）;main（）int aN=1,2,3,4,5,6,7,8,i;fun（a,2）;for（i=O;iN2;i+）printf（%d,ai）;printf（n）;程序运行后的输出结果是A）1313B）2234C）3234D）1234（33）有以下程序#include int f（int t,int n）;main int a4=1,2,3,4,s;s=f（a,4）; printf（%dn,s）;int f（int t,int n） if（n0） return tn-1+f（t,n-1）;else return 0；程序运行后的输出结果是A）4B）1OC）14D）6（34）有以下程序#include int fun（） static int x=1;x*2; return x;main（）int i,s=1，for（i=1;i=2;i+） s=fun（）;printf（%dn,s）;程序运行后的输出结果是A）OB）1C）4D）8（35）有以下程序#include #define SUB（a） （a）-（a）main（） int a=2,b=3,c=5,d;d=SUB（a+b）*c;printf（%dn,d）;程序运行后的输出结果是A）0B）-12C）-20D）10（36）设有定义:struct complex int real,unreal; data1=1,8,data2;则以下赋值语句中错误的是A）data2=data1;B）data2=（2,6）;C）data2.real=data1.real;D）data2.real=data1.unreal;（37）有以下程序#include #include struct A int a; char b10; double c;void f（struct A t）;main（） struct A a=1001,ZhangDa,1098.0;f（a）; printf（%d,%s,%6.1fn,a.a,a.b,a.c）;void f（struct A t） t.a=1002; strcpy（t.b,ChangRong）;t.c=1202.0;程序运行后的输出结果是A）1001,zhangDa,1098.0B）1002,changRong,1202.0C）1001,ehangRong,1098.OD）1002,ZhangDa,1202.0 （38）有以下定义和语句struct workers int num;char name20;char c;structint day; int month; int year; s;struct workers w,*pw;pw&w;能给w中year成员赋1980的语句是A）*pw.year198O;B）w.year=1980;C）pw-year=1980;D）w.s.year=1980;（39）有以下程序#include main（） int a=2,b=2,c=2;printf（%dn,a/b&c）;程序运行后的输出结果是A）OB）1C）2D）3（40）有以下程序#include main（） FILE *fp;char str10;fp=fopen（myfile.dat,w）;fputs（abc,fp）;fclose（fp）;fpfopen（myfile.data,a+）;fprintf（fp,%d,28）;rewind（fp）;fscanf（fp,%s,str）; puts（str）;fclose（fp）;程序运行后的输出结果是A）abcB） 28cC） abc28D）因类型不一致而出错 二、填空题（1）一个队列的初始状态为空。现将元素A，B，C，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为 【1】 。（2）设某循环队列的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有 【2】 个元素。（3）设二叉树如下：对该二叉树进行后序遍历的结果为 【3】 。（4）软件是 【4】 、数据和文档的集合。（5）有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的关系模式为：课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课（学号， 【5】 ，成绩）。 （6）设x为int型变量，请写出一个关系表达式 【6】 ，用以判断x同时为3和7的倍数时，关系表达式的值为真。（7）有以下程序#include main（） int a=1,b=2,c=3,d=0;if（a=1）if（b!=2）if（c=3） d=1;else d=2;else if（c!=3） d=3;else d=4;else d=5;printf（“%dn”,d）;程序运行后的输出结果是 【7】 。（8）有以下程序#include main（） int m,n;scanf（%d%d,&m,&n）;while（m!=n） while（mn） m=m-n;while（mn） n=n-m;printf（“%dn”,m）;程序运行后，当输入14 63 时，输出结果是 【8】 。（9）有以下程序#include main（） int i,j,a3=1,2,3,4,5,6,7,8,9;for（i=0;i3;i+）for（j=i;j3;j+） printf（“%d%,aij）;printf（n）;程序运行后的输出结果是 【9】 。 （10）有以下程序#include main（） int a=1,2,3,4,5,6,*k3,i=0;while（i3） ki=&a2*i;printf（%d,*ki）;i+;程序运行后的输出结果是 【10】 。（11）有以下程序#include main（） int a33=1,2,3,4,5,6,7,8,9;int b3=0,i;for（i=0;i3;i+） bi=ai2+a2i;for（i=0;i3;i+） printf（%d,bi）;printf（n）;程序运行后的输出结果是 【11】 。（12）有以下程序#include #include void fun（char *str） char temp;int n,i;n=strlen（str）;temp=strn-1;for（i=n-1;i0;i-） stri=stri-1;str0=temp;main（） char s50;scanf（%s,s）; fun（s）; printf（%sn,s）;程序运行后输入：abcdef，则输出结果是 【12】 。 （13）以下程序的功能是：将值为三位正整数的变量x中的数值按照个位、十位、百位的顺序拆分并输出。请填空。#include main（） int x=256;printf（%d-%d-%dn, 【13】 ,x/10%10,x/100）;（14）以下程序用以删除字符串所有的空格，请填空。#include main（） char s100=Our teacher teach C language!;int i,j;for（i=j=0;si!=0;i+）if（si!= ） sj=si;j+;sj= 【14】printf（“%sn”,s）;（15）以下程序的功能是：借助指针变量找出数组元素中的最大值及其元素的下标值。请填空。#include main（） int a10,*p,*s;for（p=a;p-a10;p+） scanf（%d,p）;for（p=a,s=a;p-a*s） s= 【15】 ;printf（“index=%dn”,s-a）;
展开阅读全文