软件技术基础C考试模拟题及答案.docVIP

软件技术基础C考试模拟题及答案 一、单选题 (每小题2分,共30分) 1.正确的自定义标识符是【 】 A．a=2 B．a+b C．name D．default 2.能正确表达“0≤a≤10”的表达式是【 】 A．10=aa=0 B．(10=a)ll(a=0) C．0=a=10 D．(!a0)(!a10) 3.若有定义语句“int m, n=2, *p=m；”，则能完成m=n功能的语句为【 】 A．m=*p； B．*p=*n； C．m=n D．m=p 4.不是详细设计工具的是【 】 A．程序流程图 B．盒图 C．PAD图 D．DFD图 5.表达式1+’2’-6/3+1.5运算结果的类型为【 】 A．整型 B．实型 C．字符型 D．无类型 6．深度为6的二叉树最多有( )个结点【 】 A．64 B．63 C．32 D．31 7．算法分析的两个主要方面是【 】 A．空间复杂度和时间复杂度 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性 8．具有个顶点的无向图至少应有 ）条边才能确保是一个连通图。 A．5 ．6C．7 D．8 ．模块内聚度越高，说明模块内各成分彼此结合的程度越 A．松散 B．紧密C．无法判断 D．相等 有以下程序段int k=0while(k=1)　k++；while 循环执行的次数是A．无限次B.有语法错，不能执行C．一次也不执行D.执行1次若a为int类型，且其值为3，则执行完表达式a= a*a后，a的值是A．-3 B．9 C．12 D．-6 14．以下为一维整型数组a的正确说明是【 】 A．int a(10) B．int n=10,a[n] 　　 C．int n; scanf(%d,n); int a[n] D. #define SIZE 10; int a[SIZE]; 15. C语言中运算对象必须是整型的运算符是A. ! B. % C. 　D. * 二、填空题（每小题2分,共20分） 1．数据、数据节点和数据项构成了数据组织的三个层次。其中 是具有独立含义的最小标识单位。 2.若已知 int a=10b=20; 则表达式！ab的值是________。C语言表达是 。 4.若有语句?char?m; m=B+32; printf(%c\n,m); 则输出的结果是 。 5.若有语句int i=25，j=i%4；printf(“%d\n”，j)；则输出的结果是 。 6. 在一个具有n个顶点的无向完全图中，包含有 条边，在一个具有ｎ个顶点的有向完全图中，包含有 条边。 7. ?队列的插入操作是在队列的_进行，删除操作是在队列的_进行。 在函数定义中，若没有返回值，其类型定义为? 类型?? 。设有定义“int a[3][4]，*p=a[1]；”，则指针变量p指向的元素是______ _______。）．已知某无向图的邻接表表示如下，请画出该图。 ．假设现有电文”ACBCCACBCCDCBC”，其中出现的字符为”A”，”B”，”C”，”D”，它们出现的次数分别为2，3，8，1。要求画出由此得到的哈夫曼树及其编码。 ．阅读下列程序，写出while循环的循环次数。 i10) {if(i1)continue; if(i==5)break; i++;} } 2．程序填空： 以下程序的功能为：求1到100以内所有能被13整除的数的累加和，当累加和超出100时停止累加。 main() { __________________ sum=0; for ( i=1; i100; i++ ) { if ( ) sum += i; if ( sum 100 ) } } 3．写出下列程序的运行结果。 main( ) { int x=2，a=0，b=0； switch(x) { case 0：b++；case 1：a++；case 2：a++；b++； } printf(a=%d，b=%d\na，b)； } 从键盘输入任意10个数存放到数组中，． 9．. 0