1、1程序设计基础期末模拟试题一一、填空题（每空 2 分，共 20 分）1计算机系统中的软件包括_和_。2C 语言中要改变循环语句的流程可以使用语句_，_和_。3常见的非线性结构包括_和_结构。4算法描述的常见方法是_，_和_。二、单项选择题（每小题 2 分，共 30 分）1现代计算机的内部对于数据采用的表示形式是（ ） 。A二进制 B八进制 C十进制 D十六进制2当代计算机的体系结构称为“冯诺依曼”体系，冯诺依曼机的主要思想之一是（ ） 。A程序存储 B设计机器语言 C自动执行程序 D存储器为核心3现代电子计算机诞生的理论基础是（ ）。A图灵机 B图灵测试 C冯诺依曼机 D邱奇论题4CPU 主要
2、包括（ ）。A运算器、控制器和寄存器 B 运算器、控制器和存储器C 控制器 D 运算器和存储器5汇编程序的任务是（ ）。A将汇编语言编写的程序转换为目标程序B将汇编语言编写的程序转换为可执行程序C将高级语言编写的程序转换为汇编语言程序D将高级语言编写的程序转换为可执行程序6C 语言是（ ） 。A机器语言 B汇编语言 C高级语言 D目标语言7在 C 语言中，字符串常量的定界符是（ ） 。A空格 B单引号 C双引号 D方括号8在 C 语言中，不合法的 int 型常量是（ ） 。A32767 B0678 C0XABC D32768L9C 语言的类别是（ ）。2A面向过程的程序设计语言 B面向问题的程
3、序设计语言C面向对象的程序设计语言 D面向硬件的程序设计语言10以下所列语句中，合法的语句是( )。Aa=1,b=1 B+a; Ca=a+1=5; Dy=int(a)11栈的逻辑结构是（ ） 。A 集合 B 线性结构 C 树型结构 D 图型结构12下面 4 句结论中只有一句是错误的，它是（ ）。A二叉树是树B二叉树的左右子树的位置可以颠倒C可以使用二叉树的思想对数值进行排序D可以采用链表方式存储二叉树13若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为_。A 排序 B 查找 C 遍历 D 建立14在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以
4、判断在整个软件开发过程最可能出现错误的阶段是（ ） 。A需求分析 B概要设计 C详细设计 D单元测试15程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是（ ） 。A结构化设计方法 B模块化程序设计方法C面向对象的程序设计方法 D数据结构优先原则三、简答题（每小题 10 分，共 30 分）1简述计算机硬件与软件的关系。2冯诺伊曼原理的主要思想是什么？3软件的生存周期包括哪几个阶段？四、写出运行结果（每小题 5 分，共 10 分）1写出程序运行结果。main() int m=5;3if(m+5)printf(“%dn”,m);else printf(“%dn”,m-);该程序的执行结果是_ _。 2写出程序运行结果。#include main() int j;for(j=0;j=k+1) printf( %d is a prime numbern,m);else printf( %d is not a prime numbern,m);
