2022年程序设计基础大作 .pdf
《2022年程序设计基础大作 .pdf》由会员分享,可在线阅读,更多相关《2022年程序设计基础大作 .pdf(10页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、程序设计基础试题第1页(共7 页)程序设计基础大作业班级:学号:姓名:名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 10 页 -程序设计基础试题第2页(共7 页)一、单项 选择题(每空2 分,共 30 分)1、保存在计算机内存中的信息为_。A 程序B 程序和地址C 数据和地址D 数据和程序2、计算机软件是指_。A 计算机程序B 源程序和目标程序C 源程序D 计算机程序及其有关文挡3、计算机硬件能够直接执行的编程语言应该是_。A 机器语言B 汇编语言C 高级语言D 面向对象语言4、SQL 语言的类别是 _。A 面向过程的程序设计语言B 面向数据库的语言C 面向对象的程序设计语言D
2、 面向硬件的程序设计语言5、编程语言提供的三种基本控制结构是_。A 输入、处理和输出结构B 常量、变量和表达式结构C 表达式、语句和函数结构D 顺序、选择和循环结构6、在 C 语言中,决定int 数的表示范围的因素是_。A int 类型占用的字节数量B 人为事先的约定和习惯C 所存储的数据是否有符号D 数在内存中的编码方式7、C 语言中,关于运算符的正确概念是_。A 运算符具有优先级,同优先级的运算符由括号决定运算次序B 在不同优先级运算符进行混合运算时,运算的先后次序取决于结合性C 在同优先级的运算符参与运算时,先计算左侧的运算符D 运算符具有优先级和结合性8、在 C 语言中关于循环语句的结
3、论中,错误的是_。A do-while 语句构成的循环至少要执行一次B while 语句和 for 语句可以相互替代C for 和 while 语句的循环控制条件都是当条件成立时执行循环体D do-while 语句的循环控制条件是当条件不成立时继续执行循环体9、如果在内存中采用数组保存线性表,则元素之间的逻辑关系通过_。A 元素在数组中的相对位置表示逻辑次序B 保存在元素中的指针表示先后次序C 设立单独的区域存储元素之间的逻辑次序D 元素本身的关键字来表示逻辑次序名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页,共 10 页 -程序设计基础试题第3页(共7 页)10、采用链式存储保存线
4、性表与采用顺序存储保存线性表进行比较,在链式存储线性表时进行插入操作的执行效率_。A 比较低B 一样C 比较高D 没有明确结论11、采用顺序空间作为栈的存储空间时,在进行栈操作的时候_。A 不需要判断栈是否空,不需要判断栈是否满B 不需要判断栈是否空,但需要判断栈是否满C 需要判断栈是否空,不需要判断栈是否满D 需要判断栈是否空,也需要判断栈是否满12、对于一张一般的图,其中的各个结点之间的关系是_。A 集合关系B 一对一关系C 一对多关系D 多对多关系13、进行折半查找的条件是_。A 数据有序且采用顺序存储方式B 数据不需要有序,但需要顺序存储C 数据有序且采用链式存储方式D 数据不需要有序
5、,但需要链式存储14、在下列 4 种方法中,有一个不是软件的开发模型,它是_。A 瀑布模型B 螺旋模型C 喷泉模型D 逐步求精法15、软件生存周期是指_。A 软件从编程开始,经过调试直至交付使用的全过程B 软件从编程、测试和使用,直到维护结束的全过程C 软件从定义、需求分析和编程,直至最后完成的全过程D 软件从开发、使用和维护,直至最后退役的全过程二、填空题(每空2 分,共 20 分)1、计算机语言有三种类型:机器语言、_和 _。2、程序设计的核心是_和_。3、数据的逻辑结构有四种,它们是线性结构、树型结构、_和_。4、如果线性表的长度为0,则称该表为_,如果队列中没有元素,则称该队列为_。5
6、、一个完整的计算机算法应满足输入性、可行性、输出性和_、_。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页,共 10 页 -程序设计基础试题第4页(共7 页)三、简答题(每小题 5 分,共 20 分)1、高级语言解释程序的功能是什么?解释过程有哪两种方式?解释方式与编译方式有什么根本不同?2、程序的最基本控制结构有几种?分别叫什么?如何组成千变万化的程序?3、请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。4、请简述软件工程的框架构成。E F D A B C 名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页,共 10 页 -程序设计基础试题第5页(共7 页)四、写出
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年程序设计基础大作 2022 程序设计 基础 大作
限制150内