《二级C语言笔试-404》由会员分享，可在线阅读，更多相关《二级C语言笔试-404（18页珍藏版）》请在金锄头文库上搜索。
1、二级 C 语言笔试 -404( 总分： 98.00 ，做题时间： 90 分钟 )一、选择题 (总题数： 40，分数： 64.00)1. 对序线性表 (23，29，34，55，60，70，78)用二分法查找值为 60 的元素时，需要比较次数为 ( ) 。A) 1 B) 2 C) 3 D) 4(分数： 2.00 )A.B.C. VD.解析：解析根据二分法查找法需要两次：首先将60与表中间的元素55进行比较，由于 60大于55,所以在线性表的后半部分查找。第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。第三次比较的元素是前半部分的
2、中间元素， 即 60，这时两者相等。即查找成功。2. 下列描述中，不是线性表顺序存储结构特征的是 ( ) 。A) 不便于插入和删除 B) 需要连续的存储空间C) 可随机访问 D) 需另外开辟空间来保存元素之间的关系(分数： 2.00 )A.B.C.D. V解析： 解析 线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理 位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此，不需要另外 开辟空间来保存元素之间的关系。3. 按照“先进先出”组织数据的数据结构是 ( ) 。A) 队列 B) 栈 C) 双向链表 D) 二叉树 (分数： 2.00
3、 )A. VB.C.D.解析： 解析 队列是一种特殊的线性表，只允许在表的一端插入元素，在表的另一端删除元素，插入元素 的一端叫“队尾”，删除元素的一端叫“队头”，先插入的元素先被删除，是按“先进先出”的原则组织 数据的。4. 如果进栈序列为el，e2，e3，e4,则可能的出栈序列是()。A) e3 ， e1 ， e4， e2 B) e2 ， e4， e3， e1 C) e3 ， e4， e1 ， e2 D) 任意顺序分数： 1.00 )A.C.D.解析：解析由栈“后进先出”的特点可知： A）中el不可能比e2先出；C）中e3不可能比e4先出，且 el不可能比e2先出；D）中栈是先进后出的，所
4、以不可能是任意顺序；B）中出栈过程如图所示：5. 以下不属于面向对象的基本特点的是 （）。A）分类性B）多态性C）继承性D）封装性（分数：1.00 ）A. VB.C.D.解析：解析封装性、继承性、多态性是面向对象的三大特点。6. 算法分析的目的是（）。A. 找岀数据结构的合理性 B 找岀算法中输入和输岀之间的关系C.分析算法的易懂性和可靠性D 分析算法的效率以求改进（分数：1.00 ）A.B.C.D. V解析：解析算法分析是指对一个算法的运行时间和占用空间做定量的分析，计算相应的数量级，并用时 间复杂和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行 效率。
5、7. 在面向对象方法中，（）描述的是具有相似属性与操作的一组对象。A）属性B）事件C）方法D）类（分数：2.00 ）A.B.C.D. V解析：解析类（class）描述的是具有相似属性与操作的一组对象，而一个具体对象则是其对应类的一个 实例。8. 数据库DB数据库系统DBS数据库管理系统 DBMS间的关系是（）。A） DB 包括 DBS和 DBMS B） DBMS包括 DB和 DBSC） DBS包括DB和DBMS D）没有任何关系（分数：2.00 ）A.B.C. VD.解析：解析数据库系统(DBS)由数据库(DBS)、数据库管理系统(DBMS)数据库管理员、硬件平台和软件 平台5个部分组成，可见
6、 DB和DBMS都是DBS的组成部分。9. 以下关于函数的叙述中正确的是 。A) 每个函数都可以被其他函数调用 (包括 main 函数)B) 每个函数都可以被单独编译C) 每个函数都可以单独运行D) 在一个函数内部可以定义另一个函数(分数： 2.00 )A.B. VC.D.解析： 解析 C 语言中，除了主函数外，用户定义的函数或库函数都可以互相进行调用，甚至可以自己调用自己。所以选项 A错误。每个函数可以单独被编译成二进制代码，但不是所有的函数都可以单独运行， 程序的运行需要从主函数 main开始，缺少main函数，则无法运行。所以选项C错误。C语言规定，不能在一个函数内部再定义函数，所以选项
7、D错误。10. 设变量已正确定义并赋值，以下正确的表达式是 。A) x=y*5=x+z B) int(15.8%5)C) x=y+z+5 ， +y D) x=25%5.0(分数： 1.00 )A.B.C. VD.解析：解析赋值运算符的左边必须是一个代表某一存储单元的变量名，而A选项中的“ y*5=x+z”部分是非法赋值。求余运算符的对象只能是整型，故选项 B和选项D是错误的。选项C为逗号表达式。11. 下列选项中不合法的 +六进制数是 ( ) 。A) Oxff B) OXll C) Oxlg D) OXabc(分数： 2.00 )A.B.C. VD.解析：解析+六进制是以“ Ox”或“0X开头
8、的字符串，字符串中只能含有 09这10个数字和a、b、 c、 d、 s 、 f 这 6 个字母。12. 若有定义： int a=4, b=5；float x=3.4,y=2.1;，则下列表达式的值为 ( ) 。(float) (a+b)/2+(int)x%(int)yA) 5.5 B) 55C) 5.500000 D) 55.00000分数： 2.00 )A.B.C. VD.解析：解析在计算(float)(a+b)/2 时，由于通过强制类型转换将(a+b)转换成了 float型，所以应先将2 转换成 float 型，再进行计算，得 4.500000 。在计算 (int)x%(int)y 时，先
9、将 x 和 y 通过强制类型转换成 int 型，再进行求余运算，得 1。 又因为 4.500000 是 float 型，所以将 1和它相加时，先将 1换成 float 型，再计算，得到 5.500000 。 知识扩展 类型转换的一般规则是：低级类型服从高级类型，并进行相应的转换。数据类型的级别由低到 高的排序表示为： chart int unsigned long afloat double。13. 若 a、b、c、d 都是血型变量且都已经正确赋初值，则下列不正确的赋值语句是 ( ) 。A) a+d ； B) a+ ； C) a=b=c=d=100 ； D) a=(b=3)+(d=5) ；(分
10、数： 2.00 )A. VB.C.D.解析：解析C语言规定，赋值号的右边可以是一个赋值表达式，因此选项C)、选项D)正确；在选项B)中，a+是一个自加1的表达式，a被重新赋值，因此它是一个合法的赋值表达式；在选项 A)中，a+d是一 个算术表达式，虽然最后有一个分号，但这个表达式中没有赋值操作，因此它不是一条赋值语句。14. 设 a、b、C、d、m n 均为 int 型变量，且 a=5、b=6、c=7、d=8、m=2 n=2，则逻辑表达式(m=a b)&(n=c d)运算后，n的值为。A) 0 B) 1 C) 2 D) 3(分数： 1.00 )A. VB.C.D.解析： 评析 C 语言中比较表
11、达式的运算结果为 0或 1。 0代表不成立， 1 表示成立。15. 假定所有变量均已正确说明，下列程序段运行后x的值是()。a=b=c=0； x=12；if(!a)x-；else x=5 ；if(c) x=3；else x=4 ；A) 11 B) 4 C) 12 D) 3(分数： 2.00 )A.B. VC.D.解析：解析本题考查if else语句。第一个if语句，先判断条件，发现a=0，则!a成立，执行下列的语句, x-,得x=11:第二个if语句，判断条件，发现c=o，则条件不成立，执行下列的else语句，得x=416. 若有以下程序段，w和k都是整型变量:|w=k:LB: if(w=0)
12、go to LE ；w- :printf(*)goto LB :LE；|则不能与上面程序段等价的循环语句是 ( ) A for(w=k ； w!=0；w-)printf(*)；B for(w=k ； w；-w)printf(*)；C w=k:while(w-!=0)printf(*)；D w=k;w+；dow- ； printf(*)；while(w!=0)(分数: 1.00 )A.B.C. VD.解析：解析当循环结束时，w的值应为-1，而其他选项中w的值为0,故选择C选项。17. 下列程序的输出结果是 ( ) 。int f1(int x,int y)return x y?x:y;int f2
13、(int x,int y)return x y?y:x;main()int a=4,b=3,e=5,d=2,e,f,g;e=f2(f1(a,b),f1(e,d); f=f1(f2(a,b),f2(e,d);g=a+b+c+d-e-f;printf(%d,%d,%d/n,e,f,g);A) 4,3,7 B) 3,4,7 C) 5,2,7 D) 2,5,7(分数： 2.00 )A. VB.C.D.x y?y:x;解析： 解析 根据函数 int f1(int x,int y)return xy?x:y;) 和 int f2(int x,int y)return 的定义可知，如果 xy 成立，则函数
14、f1 返回 x 的值，函数 f2 返回 y 的值。所以 f1(a,b)=4,f1(c,d)=5,f2(a,b)=3,f2(c,d)=2故 e=f2(4,5)=4,f=f1(3,2)=3,g=4+3+5+2-4-3=718. 若变量已正确定义，下列正确的程序段是 ( ) 。A) while(ch=getchar()=/N)putchar(ch);B) while(ch=getchar()=/n)putchar(ch);C) while(ch=getehar()!=/N)putchar(ch);(分数： 2.00 )A.B.C.D. V解析：解析本题考查两个知识点：C语言用/n这个字符常量表示换行；getchar终端输入一个字符，当遇到换行时结束输入。19. 以下程序段的输出结果是 。main()char s110，s210 ，s310 ；scanf(%s ， s1) ； gets(s2);gets(s3) ； puts(s1) ； puts(s2) ； puts(s3) ；输入数据如下：(此处v CR代表回车符)aaav CRbbbv CRA) aaabbbB) aaabbbC) aaa/0bbb/0D) aaabbb(分数： 2.00 )A.
