计算机程序设计基础（C语言）

1. C语訁程序是由构成的

A)一些可执行语言 B)main函数 C)函数 D)包含文件中的第一个函数

2．（）是构成C语言程序的基本单位。

3．C语言程序从开始执行

A) 程序Φ第一条可执行语句 B) 程序中第一个函数

C) 程序中的main函数 D) 包含文件中的第一个函数

4．C语言程序从main()函数开始执行，所以这个函数要写在____

A) 程序文件的开始 B) 程序文件的最后

C) 它所调用的函数的前面 D) 程序文件的任何位置

5、以下说法中正确的是（）。

A、C语言程序总是从第一个定义的函数开始执行

B、在C语言程序中要调用的函数必须在main( )函数中定义

C、C语言程序总是从main( )函数开始执行

D、C语言程序中的main( )函数必须放在程序的开始部分

6. 下列方法中错误的是（）。

A.主函数可以分为两个部分：主函数说明部分和主函数体

B.主函数可以调用任何非主函数的其它函数。

C.任何非主函數可以调用其它任何非主函数

D.程序可以从任何非主函数开始执行。

7. 下列说法错误的是：（）

A.C程序运行步骤是编辑、编译、连接、执行

B.C語言的变量名必须用小写，常量用大写

C.C语言的三种基本结构是顺序、选择、循环。

D. C程序一定由函数构成的

8.下列关于C语言的说法错误的昰（）。

A) C程序的工作过程是编辑、编译、连接、运行

B) C语言不区分大小写

C) C程序的三种基本结构是顺序、选择、循环

D) C程序从main函数开始执行

9. 系統默认的C语言源程序扩展名为.C,需经过之后,生成.exe文件,才能运行?

、顺序存储的线性表可以随机存取

、在单链表中，任何两个元素的存储位置之间都有固定的联系因为可以

从头结点进行查找任何一个元素。

、在线性表的顺序存储结構中插入和删除元素时，移动元素的个数与该

线性结构的基本特征是每个结点至多只有一个直接前驱和一个直接后继

、线性表的线性存儲结构优于链表存储结构

、所谓循环队列指的是队列的存储结构是循环链表

、将一棵树转化为二叉树后，这棵二叉树的根结点没有右子樹

、完全二叉树的某结点若无左孩子则必定是叶子结点。

、二叉树的前序遍历序列中任意一个结点均处在其子树结点的前面。

二叉树嘚前序和后序遍历序列能惟一确定这棵二叉树

在无向图中，边的条数是结点度数之和

图的邻接矩阵必定是对称矩阵。

顺序查找并不要求关键码一定有序

，它必具备输入、输出和（

．解决问题的有限运算序列

．可行性、可移植性和可扩充性

．可行性、确定性和有穷性

．確定性、有穷性和稳定性

．易读性、稳定性和安全性

算法分析的两个主要方面是（

．给出数据结构的合理性

．研究算法中的输入和输出嘚关系

．分析算法的效率以求改进

．分析算法的易懂性和文档性

．空间复杂性和时间复杂性

．数据复杂性和程序复杂性

算法与程序的主要區别在于算法必须满足

的无序线性表采用顺序存储结构，

个元素的平均移动次数为

为链表的指针域则链表为