2011年4月计算机软件基础一模拟试题.doc

计算机软件基础一复习资料二2011年4月份计算机软件基础一模拟试题一、选择题（每题2分）1. 正确的自定义标识符是Aa=2Ba+bCnameDdefault2. 变量的指针含意是指变量的A值B地址C存储D名字3. 关系表达式axb的正确描述是Aa=x=a&x=a|xbD!(x=b)4. 函数调用语句是：fun (e1,(e2,e3),(e4,e5,e6); 实在参数的个数是A1B2C3D65. 设置int a10，*p=a;与a1等价的是A*(a+1)B*(p+1)Cp1D(*p)+6. 设int a=0,b=5; 执行表达式+a|+b,a+b后，a,b和表达式的值分别是A0,0,0B0,5,5C1,5,6D1,6,77. C语言中最简单的数据类型包括A整型、实型、逻辑型B整型、实型、字符型C整型、字符型、逻辑型D整型,实型,逻辑型,字符型8. 在C语言中，正确的说法是A.函数内部和外部定义的变量同名是合法的 B.没有return 的函数就失去了返回功能C.变量的定义和声明（也称说明）功能是相同的 D.只要形参和实参都是变量，那么形实结合一定是地址传递 9. 下述对C语言字符数组的描术中错误的是A. 字符数组可以存放字符串B. 字符数组中的字符串可以整体输入、输出C. 可以在赋值语句中通过赋值运算符“=”对字符数组整体赋值D. 不可以用关系运算符对字符数组中的字符串进行比较10. 有以下程序段int k=0；while(k=1) k+；while循环执行的次数A无限次B有语法错，不能执行C一次也不执行D执行1次11. 当调用函数时，实参是一个数组名，则向函数传递的是A数组的长度B数组每一个元素地址C数组的首地址D数组每个元素中的值12. 设有int a =10,11,12,*p=&a0；则执行完*p+;*p+=1;后a0,a1,a2的值依次是A10,11,12B11,12,12C10,12,12D11,11,1213. 设有int i, j, k; 则表达式i=1,j=2,k=3, i&j&k 的值为A0B1C2D314. 错误的转义字符是A091BC0D 15. 函数返回值的类型是由A return决定B调用函数决定C 定义函数时指定Dmain函数决定二、填空题（每空2分）1.在一个具有n个顶点的无向完全图中，包含有 n*(n-1) 条边，在一个具有个顶点的有向完全图中，包含有 n*(n-1)/2 条边。2.设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ，则二维数组W的数据元素共占用_128_个字节。3.队列的插入操作是在队列的_尾_进行，删除操作是在队列的_首_进行。4. .执行下列程序段后，*(p+1)的值是_b_，*(p+2)的值是_0_。char c3=ab,*p;P=c；5 .若已知 int a=10;b=20; 则表达式！ab的值是_0_。6. 设有变量说明语句 I nt i,j,k=0; 则执行下述语句组后，输出结果是_60_。 for (i=0,j=10;i=j;i+,j-) k+=i+j; printf(%dn,k);7.设有如下变量说明语句 int a8=44,55,12,42,94,18,6,67,*p=a; 则通过指针变量p引用值为18的表达式是_*(p+5)_。8设有定义“int a34，*p=a1；”，则指针变量p指向的元素是_a10_。三、简答题（每题4分）1用文字简述数据x进栈和退栈操作的基本步骤。答：进栈操作的基本步骤为：1)先判断栈是否已满，若满，则进行上溢处理，否则进行2)。2)栈项指针上移1个节点。3)将x加入到top所指位置。 退栈操作的基本步骤为：1)检查栈是否为空，若栈空，则进行下溢处理，否则进行2)。2)保留被删除元素到变量x中(若不需要保存，则舍去这一步)。3)栈顶指针下移1个节点。2. 写出对下图所示的二叉树分别按先序，中序，后序遍历时得到的结点序列。 解：先序遍历为 25，16，8，37，30，28，26，29，32，35，48，60中序遍历为 8，16，25，26，28，29，30，32，35，37，48，60后序遍历为 8，16，26，29，28，35，32，30，60，48，37，253有数组a中各元素5、13、19、21、37、56、64、75、80、88、92；利用折半查找法查找85；假设low、hig分别为待查元素所在范围的下界和上界，mid为中间位置。要求画出查找过程中low、mid、hig的变化情况。解：4假设现有电文”ACBCCACBCCDCBC”，其中出现的字符为”A”，”B”，”C”，”D”，它们出现的次数分别为2，3，8，1。要求画出由此得到的哈夫曼树及其编码。解：通常约定树中左分支表示字符”0”，右分支表示字符”1”，从根节点到叶子节点的路径上的分支对应的字符组成的串就是该叶子节点对应的编码。 编码：A( 000) B(01) C(1) D(001)四、程序分析题（每题4分）1下列程序段实现冒泡排序过程，请填空。if(_(2)_)break； )解：(1)j=n-i(2)k=l2写出下列程序的输出结果。【解析】 1 因为a3是个常数，所以只执行一次就跳出switch结构。即只执行m+，此时m为1。3写出下列程序的输出结果。【解析】ABCDEFGHUKLMnopqrstuvwxyz 当i小于l3时输出前l3个大写字母否则输出i对应位置的小写字母。4下面程序的功能是计算1至50中是7的倍数的数值之和，请选空： main( ) int j,sum=0; for (j=1;j=50;j+) if ( j%7=0 ) sum+=j; printf(“%d”,sum); 五、程序设计题（每题9分）1输入一个字符串存入一个字符数组，按相反次序输出其中的所有字符。要求用指向数组的