国家开放大学《程序设计基础》最新试题
（填空题）
常见的的线性结构有（）、（）和（）等。等其主要特征为各个结点之间“先后”有序。
（简答题）
简述计算机硬件与软件的关系。
（填空题）
写出程序的运行结果。 main( ) { int a=0; for ( a=0;a
（填空题）
数据的存储结构可以用（）存贮方式和（）存贮方式。
（填空题）
软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的（）模型。第二种是在软件开发初始阶段只能提供基本需求时采用的（）开发模型。
（填空题）
C语言中分支语言是（）语句和（）语句。
（填空题）
如果要在链表中删除一个元素，则只要将要删除的元素的（）一个元素的指针调整为指向要删除的元素的下一个元素。
（单选题）
写出程序的运行结果。 #include main( ) { int i=0,j=0,k=0,m; for ( m=0;m
（简答题）
编写一程序，从键盘输入3个整数，输出其中最大数。
（填空题）
深度为5的二叉树中至多含有（）点。
（填空题）
编译程序的实现算法较为复杂，但它可以产生高效运行的（）程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的（）程序。
（单选题）
如图所示的二叉树进行先序遍历的顶点序列是①，后序遍历时得到的顶点序列是②。（）
（填空题）
数据结构研究主要包括三个方面的内容，分别是：数据的（）结构，数据的（）结构，以及定义在这上面的数据的（）。
（简答题）
什么是软件？什么是软件工程？
（填空题）
总线是连接（）、（）和（）的公共信息通道。通常由三部分组成：（）、（）、（） 。
（填空题）
计算机硬件通常由5大功能部件组成，它们是：（）、（）、（）、（）和（）。
（填空题）
计算机的五大主要应用领域是（）、（）、（）、（）和（）。
（单选题）
写出程序的运行结果。 #include main（ ） { int j; for(j=0;j
（单选题）
在C语言中，不合法的int型常量是（）。
（填空题）
软件开发模型大体上可分为两种类型，第一种是（），为前提的瀑布模型。第二种是在软件开发初始阶段（）时采用的渐进式开发模型，如原型模型，螺旋模型等。
