1、华中师大计算机软件技术基础练习测试题库及答案华中师范大学网络教育学院计算机软件技术基础练习测试题库及答案一、填空题1.本课程以( )和( )为基本内容。2.调试运行一个程序的过程是（ ）、( )、（ ）、（ ）。3.C语言的数据结构是以( )的形式出现的。4.C语言的数据类型有（ ）、（ ）、（ ）和（ ）。5.C程序中处理的数据，是以（ ）和（ ）的形式出现。6.程序运行过程中其值不能被改变的量是( )。7.程序运行过程中其值能被改变的量是( )。8.数据在内存是以( )的形式存放的。9.有符号的整型数据在内存中是以（ ）码存放的。10.实型数据的存储分为( )和( )两个部分。11.一个字
2、符数据在内存的存储形式是一个（ ）。12.C语言中有没有字符串类型的变量？( )。13.如果一个字符串常量的长度是8，在内存中该字符串常量占( )个字节。14.字符数据和整型数据进行混合运算时，字符数据以（ ）码参加运算。15.变量的初始化是在( )阶段进行的。16.增量运算符的结合性是( )。17.增量运算符的两个字符之间能否插入空格？( )18.字符输入输出函数是以( )为单位完成输入输出的。19.当putchar（）函数的自变量是整型变量时，向终端输出的是( )，当通过getchar（）函数从终端得到一个字符后，若将该字符赋给了一个整型变量，这个变量的值是( )。20.switch语句后
3、的一对圆括号中的表达式，允许是( )类型。21.一维数组下标是从（ ）开始编号的。22.C的编译系统对二维数组的存储单元是按（ ）顺序存放的。23.C语言中使用函数应遵循( )的原则。24.静态变量只有在( )才释放变量所占的内存单元。25.动态变量是在( )时，释放变量所占用的内存，释放后的内存可供其他变量使用。26.对一个变量的完整定义，需要指出( )和（ ）这两种属性。27.auto型变量存储在（ ）区中，static型变量存储在（ ）区，extern型变量存放在（ ）区。28.静态局部变量在函数调用结束后仍然存在，其他函数能不能引用它？( )29.若一个整型变量占两个字节，假设有 in
4、t b3，*p；p= b；且b数组的首元素地址是200，则进行p+1运算后，p值是( )。30.函数名代表该函数的( )。31若经常需要对线性表进行插入和删除运算，则最好采用_存储结构，若经常需要对线性表进行查找运算，则最好采用_存储结构。32循环单链表与非循环单链表的主要不同是循环单链表的尾结点指针_，而非循环单链表的尾结点指针_。33栈只能在_插入和删除元素；而队列只能在_插入元素，在_删除元素。 34一棵n个结点的完全二叉树从根结点这一层开始，每一层上的结点按从左到右的顺序存储于数组A1.n中，设某个结点在数组中的位置为i（1in），则其父结点的位置是_。 35图的两种基本的存储方式是：
5、_和_。 36每次从无序子表中取出一个元素，然后插入到有序子表中的适当位置，此中排序方法叫做_排序；每次从无序表中挑选出一个最大或者最小元素，把它交换到有序表的一端，此种方法叫做_排序。 37操作系统的四个主要特征是：_、_、虚拟性、不确定性。 38固定分区管理的可能产生的存储碎片为_。可变分区管理的可能产生的存储碎片为_。 39虚拟存储器管理技术有：分页存储管理、_、_三种。 40外设与内存见常用的数据传送的方式有：中断控制方式、_、_三种 . 二、名词解释1.字符数组2.函数3.函数的递归调用4.局部变量5.全局变量6.静态变量7.动态变量8.内部函数9.外部函数10.函数的指针11.指针
6、数组12.结构体13.结构体数组14.链表15.数据的逻辑结构16.数据的存储结构三、简答题1.简述机器语言和高级语言。2.简述算法的特性。3简述分页存储器管理这种虚拟存储技术的基本原理。4.形参的存储单元是在什么时候分配？什么时候释放？5在瀑布模型中包括了哪些软件工程活动？6.什么是函数的返回值？函数的返回值是通过什么语句实现的？7.在什么情况下，可以不在调用函数之前对被调用函数做声明？8.我们希望什么样的递归调用？如何实现？9.当函数调用发生时，形参数组和实参数组各有自己的存储空间吗？10.当参数是基本类型变量时，形参的改变能不能影响实参？11.对于多组不同数据类型的数据可以采用哪几方法处
7、理：12.建立链表的过程是怎样的过程。13.一般情况下，在采用顺序存储的线性表第i个元素之前插入一个新元素，需要怎样移动相应的元素？14.为什么要用循环队列作为队列的顺序存储结构？15.简述树结构的基本特征。16.简述堆排序的方法。四、编程题1.有3个整数a、b、c，由键盘输入，按大小顺序输出。2.给出一百分制成绩，要求输出成绩等级A、B、C、D、E。90分以上为A，8089分为B，7O79分为C，6O69分为D，6O分以下为E。用switch语句编写。3. 猴子吃桃问题。猴子第一天摘下苦干个挑子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早
8、上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，就只剩一个挑子了。求第一天共摘多少桃子。写出源程序。4.写一个函数，求两个整数的最大公约数，用主函数调用这个函数，并输出结果，两个整数由键盘输入。五、阅读程序，说出功能，写出运行结果1.分析下列程序的运行结果：main() char sl 8O, s24O;int i= O,j = O;printf(/nInput string1: );scanf(%s, sl);printf(Input string2:);scanf (%s, s2 );while (s1i ! = /O )i+ +;whi1e(s2i! = /O )sl i+ +
9、= s2j + + ;sl i = /O;printf(The new string is: %s, sl );2.分析下列函数的功能：int inverse(char str ) char t;int i,j;for (i= 0,j = strlen(str)；i N)printf(nString to0 long, input again !)elseflag=0；sort(str) lprintf(string sorted: /n) 1for (i=0； iN ；i+ + )printf( % c, stri ) ；)void sort(char str ) int i,j ；char
10、 t ；for(j = l；jN ；j + + )for (i=0； (istri+l) t = stri；stri = stri+ l；stri+l = t ；4.分析下列程序运行的结果： main ()char *str120, *str22O, *str32O;char swap();printf(Input three lines: /n);gets(strl );gets (str2 );gets(str3 );if(strcmp(str1, str2 ) O ) swap(str1, str2 );if(strcmp(str1, str3 ) O) swap(strl, str3
11、);if(strcmp(str2, str3 ) O ) swap(str2, str3 );printf(Now, the order is: /n);printf( %s/ n% s/n% s/n, strl, str2, str3 );char swap(char *p1,char *p2) char *p2O;strcpy(p, pl ); strcpy(pl, p2 ); strcpy(p2, p);华中师范大学网络教育学院计算机软件技术基础练习测试题库一、填空题1.程序设计语言；数据结构2.编辑、编译、连接、运行3.数据类型4.基本、构造、空、指针5.变量、常量6.常量7.变量8.
12、二进制9.补码10.阶码、尾数11.字节12.没有13.9 14.ASC15.程序运行16.自右至左17.不能18.单个字符19.以该整型变量的值为ASC码值的字符；该字符的ASC码值20.任何类型21.0.22.行。23.先定义，后使用24.整个程序结束后25.退出函数26.存储类别、数据类型27.动态存储、静态存储、静态存储28.不能29.20230.入口地址31.链式顺序32指向链表头结点指向空33栈顶、队尾、队头34 i/235邻接矩阵、邻接表36插入，选择37.并发性、共享性38.内零头、外零头39. 分段存储管理、段页式存储管理40. DMA方式、通道方式二、名词解释1.数组元素是
13、字符类型的数组就是字符数组。字符数组用于存放字符型数据，每个数组元素只能存放一个字符，存放的是字符的ASC代码。2.在结构化程序中广泛采用了模块化的设计方法，所谓模块化就是把一个较大的问题分解为若干个功能相对独立的子问题，每个干问题由一个程序模块实现。这就是说，一个程序是由若干个程序模块组成的。在C语言中，这样的程序模块就是函数。3.在调用一个函数的过程中，又直接或间接地调用该函数自身，这种调用就称为函数的递归调用。4.在一个函数内部定义的变量是局部变量。5.在函数之外定义的变量称为外部变量，外部变量是全局变量（也称全程变量）。6.存储在静态存储区中的变量叫做静态变量。7.存储在动态存储区中的
14、变量叫做动态变量。8.如果一个函数只能被本文件中其他函数所调用，它称为内部函数。在定义内部函数时，在函数名和函数类型的前面加static。9.在定义函数时，如果在函数首部的最左端冠以关键字extern，则表示此函数是外部函数，可供其他文件调用。10.一个函数在编译时被分配给一个入口地址。这个入口地址就称为函数的指针。11.一个数组，其元素均为指针类型数据，称为指针数组，12.结构体是用户自己定义的一个集合体，它由多个成员组成。成员的数据类型允许是不同的数据类型。13.每个数组元素都是一个结构体类型的数据的数组就是结构体数组。14.链表是若干个同样类型的结构通过依次串接方式构成的一种动态数据结构
15、。链表中的每一个结构体数据称为结点。15反映数据元素之间逻辑关系的数据结构称为数据的逻辑结构。数据的逻辑结构通常表示为B=（D，R），其中B为数据结构，D为数据元素的集合，R为反映D中各数据元素之间前后件关系的二元组的集合。16数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构，又称为数据的物理结构。三、简答题1.机器语言是二进制指令代码表示的指令集合，是计算机能直接识别和执行的语言。高级语言是一种接近于自然语言和数学语言的程序设计语言。2.有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性3简述分页存储器管理这种虚拟存储技术的基本原理。（5分）答案：分页存储器管理这种虚拟存
16、储技术的基本原理：将每个进程的虚拟地址空间按固定大小分成若干个相等的虚页面，把内存空间也按同样大小分为若干个相等的实页面，在对进程进行存储器分配时，利用地址转换机制将进程的虚页面映射到内存的实页面上，用户程序的虚页数可以大大超过内存的总页数，正在使用的虚页面在内存中，暂时不用的页则放在磁盘中。4.在未出现函数调用之前，它们并没占用内存单元，只有发生函数调用时，函数的形参才被分配具体的单元，调用结束后，形参所占的内存单元立即被释放。5在瀑布模型中包括了哪些软件工程活动？答案：瀑布模型包括：制定开发计划，进行需求分析和说明，软件设计，程序编码，测试及运行维护，并且规定了它们自上而下，相互衔接的固定
17、次序，如同瀑布流水，逐级下落。（5分）6.通常情况下，我们总是希望通过函数调用使主调函数得到一个确定的值，这就是函数的返回值。函数的返回值是通过return语句实现的。7.在以下几种情况下，可以不在调用函数之前对被调用函数做声明： 如果函数值是整型或字符型，可以不必进行声明，系统自动默认函数是整型。 如果被调用函数的定义出现在调用函数之前，可以不必进行声明。 可以在文件开头，所有函数定义之前对各个函数统一进行类型声明，这样，则在各个调用函数中可不再对相应被调函数做类型声明。8.我们希望的是有限次数的，有终止的递归调用。这种愿望的实现是用if语句来控制的。9.没有。因为函数调用发生时，是将实参数
18、组的首地址传给形参数组，所以两个数组共占同一段内存单元。10.不能。因为，形参和实参分别在不同的函数范围内有效，互不干扰。11.对于多组不同数据类型的数据可以采用以下三种方法处理： 多个结构体变量。此方法适用于小批量的数据。 结构体数组。此方法适用于已知结构体变量数目。结构体数组是结构体变量的集合体，系统为每个结构体变量分配的存储空间是连续的。 链表。此方法适用于结构体变量数目不定的情况，可根据需要动态分配存储单元，链表中的数据在内存中的存储空间是不连续的。12.建立链表的过程是将已知数据按一定的顺序串接起来。在操作过程中，始终要记忆链表的头结点指针，否则链表丢失。13需从最后一个（即第个）元
19、素开始，直到第个元素（共-个元素）依次向后移动一个位置，空出第个位置。14 如果相应的存储空间不能供队列循环使用，那么，当出现：上溢条件满足，而实际存储空间却不满的情况时，仍然不能再进行入队操作。15在树结构中，每一个结点只有一个前件，称为父结点。在树中，没有前件的结点只有一个，称为树的根结点，简称为树的根。每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。16堆排序的方法如下：首先将一个无序序列建成堆。然后将堆顶元素（序列中的最大项）与堆中最后一个元素交换（最大项应该在序列的最后）。不考虑已经换到最后的那个元素，只考虑前个元素构成的子序列，显然，该子序列已不是堆
20、，但左、右子树仍为堆，可以将该子序列调整为堆。反复作第步，直到剩下的子序列为空为止。四、编程题1. main（）float a，b，c，t ；scanf（f， f， f，a，b，c）；if（ab）ta；ab；bt； *实现 a和 b的互换*if（ac）ta；ac；ct； *实现a和c的互换*if（bC）tb；bc；ct； *实现b和c的互换*printf（5 2f，5 2f，5 2f，a，b，c）；运行情况如下：3，7，11OO， 3OO， 7OO2.分析此问题，分数段的变化是有规律的：其变化点都是10的倍数。利用这一特点，可以引进一个变量c，c的值为s10。c代表10的倍数。当c5时，表示E
21、分数段，6c7时，表示D分数段， 7c8时，表示C分数段， 8c9时，表示B分数段，9c时，表示A分数段。可用：switch（c）case 9：等级=A ；break；case 8：等级=B ；break；case 7：等级=C ；break；case 6：等级=D ；break；case 5：case 4：case 3：case 2：case 1：case 0：等级=E ；break；解决。3.核心语句：day=9；x2=1；while（day0）x1=（x2+1）*2；x2=x1；day-；4.求最大公约数的函数：int hcf(int u, int v) int t, r;if (v u
22、 ) t = u; u = v; v = t; while (r= u% v) ! = 0) u = v;v = r; return(v) ；五、阅读程序，说出功能，写出运行结果1.运行结果： Input string1: classInput string2: roomThe new string is: classroom2.使字符串按反序存放。3.运行结果：Input string ：reputationstring sorted:aeionprttu4运行结果：Input three lines:l study very hard. C language is very interesting. He is a professfor. Now, the order is:C language is very interesting.He is a professfor.I study very hard.
