二级c试题1(9)

c语言

A）文件由ASCII码字符序列组成，C语言只能读写文本文件

B）文件由二进制数据序列组成，C语言只能读写二进制文件

C）文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件

D）文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件

（49）有以下程序

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

（50）若以下定义:

struct link

{int data;

struct link *next;

} a,b,c,*p,*q;

且变量a和b之间已有如下图所示的链表结构:

指针p指向变量a,q指向变量c。则能够把c插入到a和b 之间并形成新的链表的语句组是:

A）a.next=c; c.next=b;

B）p.next=q; q.next=p.next;

C）p->next=&c; q->next=p->next;

D）（*p）.next=q; （*q）.next=&b;

二、填空题

（1）算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。

解析： 算法是指解题方案的准确而完整的描述。它有4个基本特征，分别是可行性、确定性、有穷性和拥有足够的情报。

（2）在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【2】 。 解析： 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

（3）在面向对象的程序设计中，类描述的是具有相似性质的一组 【3】 。