打印本文 
关闭窗口
一、选择题（每题2分，共计70分） |
| 1.栈和队列的共同特点是 A）都是先进先出 B）都是先进后出 C）只允许在端点处插入和删除元素 D）没有共同点 |
| A B C D |
| 2.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 A）acbed B）decab C）deabc D）cedba |
| A B C D |
| 3.链表不具有的特点是 A）不必事先估计存储空间 B）可随机访问任一元素 C）插入删除不需要移动元素 D）所需空间与线性表长度成正比 |
| A B C D |
| 4.结构化程序设计的3种结构是 A）顺序结构、选择结构、转移结构 B）分支结构、等价结构、循环结构 C）多分支结构、赋值结构、等价结构 D）顺序结构、选择结构、循环结构 |
| A B C D |
| 5.为了提高测试的效率，应该 A）随机选取测试数据 B）取一切可能的输入数据作为测试数据 C）在完成编码以后制定软件的测试计划 D）集中对付那些错误群集的程序 |
| A B C D |
答案
| 6.算法的时间复杂度是指 A）执行算法程序所需要的时间 B）算法程序的长度 C）算法执行过程中所需要的基本运算次数 D）算法程序中的指令条数 |
| A B C D |
| 7.软件生命周期中所花费用最多的阶段是 A）详细设计 B）软件编码 C）软件测试 D）软件维护 |
| A B C D |
| 8.数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为 A）C B）Basic C）DDL D）DML |
| A B C D |
| 9.下列有关数据库的描述，正确的是 A）数据库是一个DBF文件 B）数据库是一个关系 C）数据库是一个结构化的数据集合 D）数据库是一组文件 |
| A B C D |
| 10.下列有关数据库的描述，正确的是 A）数据处理是将信息转化为数据的过程 B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变 C）关系中的每一列称为元组，一个元组就是一个字段 D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字 |
| A B C D |
答案
| 11.以下叙述中正确的是 A）C语言比其他语言高级 B）C语言可以不用编译就能被计算机识别执行 C）C语言以接近英语国家的自然语言和数学语言作为语言的表达形式 D）C语言出现的最晚，具有其他语言的一切优点 |
| A B C D |
| 12.C语言中用于结构化程序设计的3种基本结构是 A）顺序结构、选择结构、循环结构 B）if,switch,break C）for,while,do-while D）if,for,continue |
| A B C D |
| 13.C语言中最简单的数据类型包括 A）整型、实型、逻辑型 B）整型、实型、字符型 C）整型、字符型、逻辑型 D）字符型、实型、逻辑型 |
| A B C D |
| 14.若变量已正确定义并赋值，以下符合C语言语法的表达式是 A）a:=b+1 B）a=b=c+2 C）int 18.5%3 D）a=a+7=c+b |
| A B C D |
| 15.下列可用于C语言用户标识符的一组是 A）voiddefineWORD B）a3_b3_123Car C）For-abcIFCase D）2aDOsizeof |
| A B C D |
答案
| 16.若变量a,i已正确定义,且i已正确赋值，合法的语句是 A）a==1 B）++i； C）a=a++=5； D）a=int（i）; |
| A B C D |
| 17.已知 int t=0； while （t=1） {...} 则以下叙述正确的是 A）循环控制表达式的值为0 B）循环控制表达式的值为1 C）循环控制表达式不合法 D）以上说法都不对 |
| A B C D |
| 18.有如下程序 main（） { int x=1,a=0,b=0; switch（x） { case 0: b++; case 1: a++; case 2: a++;b++; } printf（"a=%d,b=%d＼n",a,b）; } 该程序的输出结果是 A）a=2,b=1 B）a=1,b=1 C）a=1,b=0 D）a=2,b=2 |
| A B C D |
| 19.有以下程序 main（） { int i=1,j=1,k=2; if（（j++||k++）&& i++） printf（"%d,%d,%d＼n",i,j,k）; } 执行后输出结果是 A）1,1,2 B）2,2,1 C）2,2,2 D）2,2,3 |
| A B C D |
| 20.有如下程序 main（） { int n=9; while（n>6）{n--; printf（"%d",n）;} } 该程序的输出结果是 A）987 B）876 C）8765 D）9876 |
| A B C D |
答案
| 21.在下列选项中，没有构成死循环的是 A）int i=100; while（1） { i=i0+1; if（i>100）break; } B）for（;;）; C）int k=10000; do{ k++; }while（k>10000）; D）int s=36； while（s）--s; |
| A B C D |
| 22.若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是 A）函数调用可以作为独立的语句存在 B）函数调用可以作为一个函数的实参 C）函数调用可以出现在表达式中 D）函数调用可以作为一个函数的形参 |
| A B C D |
| 23.有以下程序 float fun（int x,int y） { return（x+y）;} main（） { int a=2,b=5,c=8; printf（"%3.0f＼n",fun（（int）fun（a+c,b）,a-c））; } 程序运行后的输出结果是 A）编译出错 B）9 C）21 D）9.0 |
| A B C D |
| 24.若有以下调用语句，则不正确的fun函数的首部是 main（） { … int a［50］,n; … fun（n, &a［9］）; … } A）void fun（int m, int x［］） B）void fun（int s, int h［41］） C）void fun（int p, int *s） D）void fun（int n, int a） |
| A B C D |
| 25.设有以下说明语句 struct stu { int a; float b; } stutype; 则下面的叙述不正确的是 A）struct是结构体类型的关键字 B）struct stu是用户定义的结构体类型 C）stutype是用户定义的结构体类型名 D）a和b都是结构体成员名 |
| A B C D |
| 26.若运行时给变量x输入12，则以下程序的运行结果是 main（） { int x,y; scanf（"%d",&x）; y=x>12?x+10:x-12; printf（"%d＼n",y）; } A）0 B）22 C）12 D）10 |
| A B C D |
| 27.以下说法正确的是 A）C语言程序总是从第一个的函数开始执行 B）在C语言程序中，要调用函数必须在main（）函数中定义 C）C语言程序总是从main（）函数开始执行 D）C语言程序中的main（）函数必须放在程序的开始部分 |
| A B C D |
| 28.有以下程序 #define F（X,Y）（X）*（Y） main（） { int a=3, b=4; printf（"%d＼n", F（a++, b++））; } 程序运行后的输出结果是 A）12 B）15 C）16 D）20 |
| A B C D |
| 29.下列程序执行后的输出结果是 void func（int *a,int b［］） { b［0］=*a+6; } main（） { int a,b［5］={0}; a=0; b［0］=3; func（&a,b）; printf（"%d＼n",b［0］）; } A）6 B）7 C）8 D）9 |
| A B C D |
| 30.若有下面的程序段 char s［］="china";char *p; p=s; 则下列叙述正确的是 A）s和p完全相同 B）数组s中的内容和指针变量p中的内容相等 C）s数组长度和p所指向的字符串长度相等 D）*p与s［0］相等 |
| A B C D |
答案
| 31.以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序 void sort（int a［］,int n） { int i,j,t; for（i=0;i main（） { int aa［10］={1,2,3,4,5,6,7,8,9,10},i; sort（&aa［3］,5）; for（i=0;i<10;i++）printf（"%d,",aa［i］）; printf（"＼n"）; } 程序运行后的输出结果是 A）1,2,3,4,5,6,7,8,9,10, B）10,9,8,7,6,5,4,3,2,1, C）1,2,3,8,7,6,5,4,9,10, D）1,2,10,9,8,7,6,5,4,3, |
| A B C D |
| 32.以下程序的运行结果是 #include "stdio.h" main（） { struct date { int year,month,day;}today; printf（"%d＼n",sizeof（struct date））; } A）6 B）8 C）10 D）12 |
| A B C D |
| 33.若执行下述程序时，若从键盘输入6和8时，结果为 main（） { int a,b,s; scanf（"%d%d",&a,&b）; s=a; if（a s*=s; printf（"%d",s）; } A）36 B）64 C）48 D）以上都不对 |
| A B C D |
| 34.下列关于C语言数据文件的叙述中正确的是 A）文件由ASCII码字符序列组成，C语言只能读写文本文件 B）文件由二进制数据序列组成，C语言只能读写二进制文件 C）文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件 D）文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件 |
| A B C D |
| 35.有以下程序 void ss（char *s,char t） { while（*s） { if（*s==t）*s=t-′a′+′A′; s++; } } main（） { char str1［100］="abcddfefdbd",c=′d′; ss（str1,c）; printf（"%s＼n",str1）; } 程序运行后的输出结果是 A）ABCDDEFEDBD B）abcDDfefDbD C）abcAAfefAbA D）Abcddfefdbd |
| A B C D |
答案
二、填空题（每空2分，共计30分） | |
| 1.算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。 | |
| 输入答案，中间不含空格: | |
| 2.在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【2】 。 | |
| 输入答案，中间不含空格: | |
| 3.在面向对象的程序设计中，类描述的是具有相似性质的一组 【3】 。 | |
| 输入答案，中间不含空格: | |
| 4.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为 【4】 。 | |
| 输入答案，中间不含空格: | |
| 5.数据库管理系统常见的数据模型有层次模型、网状模型和 【5】 3种。 | |
| 输入答案，中间不含空格: | |
答案
| 6.下列程序的输出结果是 【6】 。 maim （） { char b［］="Hello you"； b［5］=0； printf （"%s＼n",b）; } |
| 输入答案，中间不含空格: |
| 7.以下程序的输出结果是 【7】 。 main（） { int a=0; a+=（a=8）; printf（"%d＼n",a）; } |
| 输入答案，中间不含空格: |
| 8.函数 void fun（float *sn, int n）的功能是根据以下公式计算S,计算结果通过形参指针sn传回;n通过形参传入,n的值大于等于0。请填空。 void fun（ float *sn, int n） { float s=0.0, w, f=-1.0; int i=0; for（i=0; i<=n; i++） { f= 【8】 * f; w=f/（2*i+1）; s+=w; } 【9】=s; } |
| 输入答案，中间不含空格: |
| 9.函数fun的功能是根据以下公式求p的值，结果由函数值返回。m与n为两个正数且要求m>n。 例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。 #include #include float fun （int m, int n） { int i; double p=1.0; for（i=1;i<=m;i++） 【10】 ； for（i=1;i<=n;i++） 【11】 ; for（i=1;i<=m-n;i++）p=p/i; return p; } main （） { clrscr（）; printf （"p=%f＼n",fun （12,8））; } |
| 输入答案，中间不含空格: |
| 10.该程序运行的结果是 【12】 。 #include #include #define M 100 void fun（int m, int *a, int *n） { int i,j=0; for（i=1;i<=m;i++） if（i%7==0||i==0） a［j++］=i; *n=j; } main（） { int aa［M］,n,k; clrscr（）; fun（10,aa,&n）; for（k=0;k else printf（"M",aa［k］）; printf（"＼n"）; } |
| 输入答案，中间不含空格: |
答案
| 11.下列程序的功能是求出ss所指字符串中指定字符的个数，并返回此值。 例如，若输入字符串123412132，输入字符1，则输出3，请填空。 #include #include #define M 81 int fun（char *ss, char c） { int i=0; for（; 【13】 ;ss++） if（*ss==c）i++; return i; } main（） { char a［M］, ch; clrscr（）; printf（"＼nPlease enter a string: "）; gets（a）; printf（"＼nPlease enter a char: "）; ch=getchar（）; printf（"＼nThe number of the char is: %d＼n", fun（a,ch））; } |
| 输入答案，中间不含空格: |
| 12.下面程序把从终端读入的文本（用@作为文本结束标志）输出到一个名为bi.dat的新文件中，请填空。 #include "stdio.h" FILE *fp; { char ch; if（（fp=fopen（ 【14】 ））==NULL）exit（0）; while（（ch=getchar（ ））!=′@′）fputc （ch,fp）; fclose（fp）; } |
| 输入答案，中间不含空格: |
| 13.设有如下宏定义 #define MYSWAP（z,x,y） {z=x;x=y;y=z;} 以下程序段通过宏调用实现变量a，b内容交换,请填空。 float a=5,b=16,c; MYSWAP（ 【15】 ,a,b）; |
| 输入答案，中间不含空格: |
打印本文 关闭窗口