程序设计基础大作业

《程序设计基础大作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序设计基础大作业班级：学号：姓名：程序设计基础试题第7页（共7页）一、单项选择题（每空2分，共30分）1、保存在计算机内存中的信息为______。A程序B程序和地址C数据和地址D数据和程序2、计算机软件是指______。A计算机程序B源程序和目标程序C源程序D计算机程序及其有关文挡3、计算机硬件能够直接执行的编程语言应该是______。A机器语言B汇编语言C高级语言D面向对象语言4、SQL语言的类别是______。A面向过程的程序设计语言B面向数据库的语言C面向对象的程序设计语言D面向硬件的程序设计语言5、编程语言提供的三种基本控制结构是______。A输入、处理和输出结构B常量、变量和表

2、达式结构C表达式、语句和函数结构D顺序、选择和循环结构6、在C语言中，决定int数的表示范围的因素是______。Aint类型占用的字节数量B人为事先的约定和习惯C所存储的数据是否有符号D数在内存中的编码方式7、C语言中，关于运算符的正确概念是_____。A运算符具有优先级，同优先级的运算符由括号决定运算次序B在不同优先级运算符进行混合运算时，运算的先后次序取决于结合性C在同优先级的运算符参与运算时，先计算左侧的运算符D运算符具有优先级和结合性8、在C语言中关于循环语句的结论中，错误的是______。Ado-while语句构成的循环至少要执行一次Bwhile语句和for语句可以相互替代Cfo

3、r和while语句的循环控制条件都是当条件成立时执行循环体Ddo-while语句的循环控制条件是当条件不成立时继续执行循环体9、如果在内存中采用数组保存线性表，则元素之间的逻辑关系通过______。A元素在数组中的相对位置表示逻辑次序B保存在元素中的指针表示先后次序C设立单独的区域存储元素之间的逻辑次序D元素本身的关键字来表示逻辑次序程序设计基础试题第7页（共7页）1、采用链式存储保存线性表与采用顺序存储保存线性表进行比较，在链式存储线性表时进行插入操作的执行效率______。A比较低B一样C比较高D没有明确结论2、采用顺序空间作为栈的存储空间时，在进行栈操作的时候______。A不需要判断

4、栈是否空，不需要判断栈是否满B不需要判断栈是否空，但需要判断栈是否满C需要判断栈是否空，不需要判断栈是否满D需要判断栈是否空，也需要判断栈是否满3、对于一张一般的图，其中的各个结点之间的关系是______。A集合关系B一对一关系C一对多关系D多对多关系4、进行折半查找的条件是______。A数据有序且采用顺序存储方式B数据不需要有序，但需要顺序存储C数据有序且采用链式存储方式D数据不需要有序，但需要链式存储5、在下列4种方法中，有一个不是软件的开发模型，它是______。A瀑布模型B螺旋模型C喷泉模型D逐步求精法6、软件生存周期是指______。A软件从编程开始，经过调试直至交付使用的全过程

5、B软件从编程、测试和使用，直到维护结束的全过程C软件从定义、需求分析和编程，直至最后完成的全过程D软件从开发、使用和维护，直至最后退役的全过程二、填空题（每空2分，共20分）1、计算机语言有三种类型：机器语言、______和______。2、程序设计的核心是______和______。3、数据的逻辑结构有四种，它们是线性结构、树型结构、______和______。4、如果线性表的长度为0，则称该表为______，如果队列中没有元素，则称该队列为______。5、一个完整的计算机算法应满足输入性、可行性、输出性和______、_____。程序设计基础试题第7页（共7页）三、简答题（每小题5分，

6、共20分）1、高级语言解释程序的功能是什么？解释过程有哪两种方式？解释方式与编译方式有什么根本不同？2、程序的最基本控制结构有几种？分别叫什么？如何组成千变万化的程序？3、请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。EFDABC4、请简述软件工程的框架构成。程序设计基础试题第7页（共7页）四、写出运行结果（共10分）1、写出程序运行结果。（2分）#includemain(){charc=’A’；if(’0’<=c<=’9’)printf(”YES”)；elseprintf(”NO”)；}该程序的执行结果是______。2、写出程序运行结果。（4分）#inclu

7、demain(){inti,j;for(i=0,j=10;i8;y=++i)printf(”%d%d”,x--,y);}运行结