《计算机软件技术基础》练习题库.doc

《《计算机软件技术基础》练习题库.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、华中师范大学网络教育学院《计算机软件技术基础》练习测试题库一、填空题1.本课程以（）和（）为基本内容。2.调试运行一个程序的过程是）、（）、（）、（)o3.C语言的数据结构是以（）的形式出现的。4.C语言的数据类型有（）、（)、()o5.C程序中处理的数据，是以（）和（）的形式出现。6.程序运行过程屮英值不能被改变的量是（7.程序运行过程屮莫值能被改变的量是（8•数据在内存是以（）的形式存放的。9.有符号的整型数据在内存中是以（）码存放的。10.实型数据的存储分为（）和（）两个部分。11.一个字符数据在内

2、存的存储形式是一个（）。12.C语言屮有没有字符串类型的变量？（）。13•如果一个字符串常量的长度是8,在内存中该字符串常量占（）个字节。14.字符数据和整型数据进行混合运算吋，字符数据以（）码参加运算。15.变量的初始化是在（）阶段进行的。16•增量运算符的结合性是（）。17•增量运算符的两个字符之间能否插入空格？（）18•字符输入输出函数是以（）为单位完成输入输出的。19.当putchar（）函数的自变量是整型变量时，向终端输出的是（）,当通过getchar（）函数从终端得到一个字符后，若将该字符赋给

3、了一个整型变量,这个变量的值是（）。20.switch语句后的一对圆括号中的〃表达式〃，允许是（）类型。21•—维数组下标是从（）开始编号的。22.C的编译系统对二维数组的存储单元是按（）顺序存放的。23.C语言中使用函数应遵循（）的原则。24.静态变量只有在（）才释放变量所占的内存单元。22.动态变量是在（）时，释放变量所占用的内存，释放后的内存可供其他变量使用。23.对一个变量的完整定义，需耍指出（）和（）这两种属性。24.auto型变量存储在（）区屮,static型变量存储在（）区extern型变量

4、存放在（）区。25.静态局部变量在函数调用结束后仍然存在，其他函数能不能引用它？（）26.若一个整型变量占两个字节，假设有intb[3],*p；p=b；且b数组的首元素地址是200,则进行p+1运算后，p值是（）。27.函数名代表该函数的（）。31•栈的所有应用本质上是利用了栈的（）作用。32.二叉树通常采用（）存储结构。33.具有n个结点的二叉树，真正用于指向后件（左子结点或右子结点）的指针域有（）个。34.在具有n个结点的无向图屮，边的最大数冃是（）。35•常用的图遍历方法有（）和（）c36.在大量实

5、际问题中遇到的图多是（）图。37.对分查找只适用于（）存储结构的有序表.3&平均情况下，利用顺序查找法在线性表中查找一个元素，大约耍与线性表中的（）元素进行比较。39.分块查找是用于在（）中进行查找。40.在二叉排序树中插入的新结点都是（）结点.%1.名词解释1.字符数组2.函数3.断数的递归调用4•局部变量5.全局变量6.静态变量7.动态变量8.内部函数9•外部函数10.函数的指针11•指针数组12.结构体13.结构体数组14.链表15.数拯的逻辑结构16.数据的存储结构三、简答题1・简述机器语言和高级

6、语言。2•简述算法的特性。3•函数调用有哪儿种方式？1.形参的存储单元是在什么时候分配？什么时候释放？2.实参对形参变量的数据传递是什么方式？3.什么是函数的返冋值？函数的返回值是通过什么语句实现的？4.在什么情况下，可以不在调用函数Z前对被调用函数做声明？5.我们希望什么样的递归调用？如何实现？6.当函数调用发生时，形参数组和实参数组各有自己的存储空间吗？7.当参数是基本类型变量时，形参的改变能不能影响实参？11•对丁•多组不同数据类型的数据可以采用哪儿方法处理：12.建立链表的过程是怎样的过程。13•

7、—般情况下，在采用顺序存储的线性表第i个元素Z前插入一个新元素，需耍怎样移动相应的元素？14•为什么要用循环队列作为队列的顺序存储结构？15.简述树结构的基本特征。15.简述堆排序的方法。四、编程题1•有3个整数8、b、C,由键盘输入，按大小顺序输岀。2.给出一白分制成绩，要求输出成绩等级'A'、’B'、’C'、’D'、’E'。90分以上为,A',80〜89分为'B',70〜79分为’C',60〜69分为'D',60分以下为’E'。用switch语句编写。3.猴子吃桃问题。猴子第一天摘下苦干个挑子，当即吃

8、了一半，还不过瘾，乂多吃了一个。第二天早上乂将剩下的桃子吃掉一半，乂多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，就只剩一个挑子To求第一天共摘多少桃子。写出源程序。4.写一个函数，求两个整数的最大公约数，用主函数调用这个函数，并输出结果,两个整数由键盘输入。五、阅读程序，说出功能，写出运行结果1・分析下列程序的运行结果：main(){charsi[80],s2[40];inti=0,j=0;p