程序设计基础试题一及答案

《程序设计基础试题一及答案》由会员分享，可在线阅读，更多相关《程序设计基础试题一及答案（12页珍藏版）》请在装配图网上搜索。

1、程序设计基础试题一及答案考试时间：总分：题号四五得分一、填空题（每空1分，共10分）（1）语言是计算机唯一能够识别并直接执行的语言。（2）算法的复杂度包含两方面： 和 （3）函数是C语言程序启动时惟一的入口。（4）逗号表达式（a=3*4, a*成，则a的值为。脚的存储结t勾有两种：一种剔I赡存储结构，另一种是。（6）图的遍历有两种： 度优先搜索。（7）对f戋中元素的雄是按照“”的原则进行的。（8）从是否关心软件内部结构和具体实现的角度，把软件测试分为和 O二、单选题（每题1分，共30分）（1）世界上第一台电子计算机的英文名字为（）。A）EDVAC B） EDSAC C）ENIAC D） UNI

2、VAC（2）计算机的软件系统可分为（）。A）程序和数据B）操作系统和语言处理系统C）程序、数据和文档D）系统软件和应用软件（3）与十进制数100等值的二进制数是（）。A） 0010011 B） 1100010 C） 1100100 D） 1100110（4）一个算法除了能对合法的输入数据得到正确的结果外，还应对非法的或者不合乎要求的输入数据作出正确合理的处理，这体现了算法的（）。A）正确性 B）健壮性 C）可读性 D）高效率（5）程序设计应该遵守（）的设计原则。A）自顶向下，逐步细化 B）自底向上，逐步细化C)自底向上，同步扩展D)自顶向下，同步扩展(6) 下列关于注释的说法哪个是错误的( )

3、oA) 注释不是程序中的可执行语句B) 注释对于程序的执行有很重要的意义C) 注释将在程序的编译阶段被编译器剔除D) 编程时在程序中添加适当的注释是一个良好的编程风格(7) 下面四个选项中，不合法的用户标识符是()。A) sum B) stu_name C) ab D) _total(8) 设c是字符变量，以下语句中错误的是7 )oA) c=, Y， ; B) c=, ; C) c=, Yes， ； D) c x23,(9) 判断char型变量ch是否为大写字母的正确表达式为()。A) 公=ch= VB) a，=ch= zC) (ch=， A， )(ch=， V )(10)执行以下语句后b的值

4、为(D) (ch=， A， )&(ch x ) & ( b = y z )；A) 6B) 0C) 1D) 4(11) 以下ME确地定义整型变量a, b和c并为其赋初值5的语句是()oA) int a=b=c=5:B) int a,b,c=5:C) int a=5, b=5, c=5:D) a=b=c=5:(12) 以下程序的运行结果是()main()int m = 5;if ( m + + 5) printf ( dn”，m);else printf ( dn” , m -);A) 4 B) 5 C) 6 D) 7(13) 下面程序运行时从键盘上输入“15,20”，运行结果为()o# incl

5、ude “stdio. hvoid main()int a, b, t;t=0;scanf (d, %d，&a, &b);if (ab)t=a;b=t;printf (b=%dn，b);A) b=0B) b=15C) b=20D)不确定(14)x = do以下程序段(-1 ；二 x * x ; while ( !x );A)是死循环 (15)A) 3(16)执行下面语句后, for(i=l;i+4;) B)4若有说明：int aB)循环执行两次变量i的值是(C)循环执行一次D)有语法错误)oD)不定C) 510;则对a数组元素的正确引用是()oA) a 10 B) a3. 5 C) a (5)

6、(17) 以下能对二维数组a进行正确初始化的语句是(A) int a2 : = 1,0, 1 , 5,2,3;0 int a2 4 = 1,2,3, 4,5, 6;(18) 对两个数组a和b进行如下初始化：char a = ABCDEF”则以下叙述正确的是()oA) a与b数组完全相同D) a 10-10)oB) int a： 3 = 1,2,3, 4,5,6;D) int a 3 = 1, 0, 1 , 1, 1;charb = A , ， B， , ， C， , ， D， , ， E， , ， F， B)a与b长度相同D) a数组比b数组长度长C)a和b中都存放字符串(19) 关于函数，下

7、列说法正确的是(在程序中引入函数不但使程序结构清晰，而且可提高程序运行效率函数可以使程序结构清晰，但不能提高程序运行效率使用函数只是一种编程风格，既不能使程序结构清晰，也不能提高程序运行效率使用函数可以提高程序运行效率，但使程序结构趋于复杂A)B)0D)o(20) 所有在函数中定义的变量及函数的形式参数都属于(A)局部变量B)全局变量C)外部变量(21) 以下正确的函数定义形式是(A) double fun (int x, int y )C) double fun (int x, int y);(22) 变量的指针，其含义是指该变量的(D)常量)o)o)oB)D)doubledoublefun

8、 (int x ;int y) fun (int x, y);A)值B)地址C)名(23)下面程序段的运行结果是( )o char *s = abcde ;D) 一个标志s + = 2 ; printf ( d , s)A) cdeB)字符c(24) 下面程序段得运行结果为(# includevoid main()char s 80 , *sp=HELLO!;sp=strcpy (s,sp);s 0 =h;C)字符c的地址 D)99)oputs (sp);A) hB) HELLO!C) hELLO!D)H(25) 树的典型特点是各个结点之间的关系是( )oA)没有直接关系B) 一对一关系C)

9、一对多关系 D)多对多)个元素。(26) 在一个长度为n的顺序表中删除第i (0i=n)个元素时，需向前移动(D) iA) n-i-1B) n-i+1C) n- i(27) 有关二叉树的下列说法正确的是( )oA) 二叉树的度为2B) 一棵二叉树的度可以小于2C) 二叉树中任何一个结点的度都为2D) 任何一棵二叉树中至少有一个结点的度为2(28) 用链表表示线性表的优点是()。A)便于随机存取B)便于插入和删除操作C)花费的存储空间较顺序存储少D)元素的物理顺序与逻辑顺序相同(29) 在有n个顶点的有向图中，每个顶点的度最大可达()。A) 2*nB) n+1C) 2*(n-1)D) n(30)

10、 在软件需求完全确定的情况下，应该采用的软件开发模型是( )oA)螺旋模型 B)瀑布模型C)原型模型 D)渐进式开发模型三、程序填空题(每空4分，共20分)(1) 下面程序的功能是：输出1100之间不能被3整除的所有整数，要求每行输出10个数，请填 空。main() int i, n=0:for(i=l;i=100;i+)if(i%3=0) ;if(n%10=0);printf (%6d，i);n+;(2) 下面程序的功能是:读入一个整数m,计算如下公式的值:1111 1 t = 1 + + + + + +2345m例如:若输入5,则应输出2. 28333o 请在程序中三处横线上填入适当的内容

11、。double fun(int m) float t=l.0; int i;for (i=2;i=m;i+)t+=;return ; main () int m;printf (nPlease enter 1 integer number:，z);scanf&m);printf(nThe result is %n，fun(m);四、编程与操作题(每题10分，共40分)(1) 编写程序输出输出九九乘法表。(2) 编写程序打印出以下的杨辉三角形，要求打印出前10行。11112 113 3114 64 115 10105 116 1520156 1 (3) 假设一棵二叉树的层次遍历序列为abcdef

12、ghij,中序遍历序列为dbgehjacif,请画出该二叉树。(4) 写出在数据序列3, 9, 11, 20, 29, 46, 77, 80, 97, 100, 120中用折半检索法查找数据20的 过程，并生成其二叉判定树。参考答案一、填空题(1)机器 (2)时间复杂度 空间复杂度 (3) main (4) 12(5) 链式存储结构(6)深度优先搜索(7)先进后出或后进先出(8)黑盒测试白盒测试二、单选题(I) -(5) CDCBA(II) (15) CCACC(21)(25) ABDCC(6) (10) BCCDA(16)(20) DBDAA(26)(30) CBBCC三、程序填空题(1)

13、continue printf(n)(2) 1.0/i t f四、编程与操作题(1)#include stdio.h main()int i,j;for(i=l;iv=9;i+)(for(j=l;jv=i;j+)printf(”d*%d=%d”,j,i,i*j);printfC,);(2)#include stdio.h#define N 10main()inti,j,aNN；for(i=0;i10;i+)( aii=l;ai0=l;for(i=2;i10;i+)for(j=l；jv=i-l；j+)( aij=ai-lj-l+ai-lj;for(i=0;iwJ为20vT(mid)=46,所以检索前294jmid=(low+子表，置hi67780khigh)/2 gh=mid-l=4.97100120highi=0123456789103*911A2029446778097100120lowmid=(low+high)/2 high因为20T(mid)=ll,所以检索后子表，置low=mid+l=3.i=0123456789103911202946778097100120tr tlowhighmid=(low+high)/2因为T (mid) =20,所以检索成功。其二叉判定树为：92980120