湖南省计算机二级3[1].(6分)程序阅读填空
![湖南省计算机二级3[1].(6分)程序阅读填空](https://img.wendangku.net/img1a/0sojkoa356j6h6sbg6n-a1.webp)
![湖南省计算机二级3[1].(6分)程序阅读填空](https://img.wendangku.net/img1a/0sojkoa356j6h6sbg6n-82.webp)
程序填空题一
1. 下面C语言程序将两个递增有序的数值a和b 合并一个数组c,并保持递增次序，最后输出数组c. #include < stodio.h>
#define M6
#define N5
main( )
{int a[M]={1,3,5,7,9,11} b[N]={2,4,6,8,10}
int c[M+N]
int i ,j, k;
i=j=k=0
while( 1 )
if a[i] c[k++]=a[i++]; else c[k++]=b[j++]; while( 2 ) c[k++]=a[i++]; while(j c[k++]=( 3 ) for(k=0;k<( 4 );k[++]) printf(%dxt,c[k]; ） 其中（1）（2）（3）（4）处分别填一数据，使程序达到其功能。 答案: 1:i 2:i 3:b[j++]; 4:M+N 2．下面h函数的功能是计算如下数学函数H的值。请填空。 double fgh（double（*f）（double a），double （* g）（double b）， double x，double y） {return（【1】）；}double h（double a，double b） return（fgh（sin，cos，a，b）* fgh（【2】））；} 解：（1）（*f）（x＋y）/（*g）（y－x） （2）cos，sin，a，b [解析]本题考察的是函数的声明。要填写的两个空都出现在return语句中，所以要仔细分析函数的返回值。本题的第二个空相对要容易一些，只要根据题干和乘号前面的调用语句对比一下即可得到调用语句的四个参数。第一个空相对要难一些，函数fgh定义时用到了函数指针（*f）和（*g）是为了增加函数的灵活性。根据函数h的定义以及题干要求，可以看出函数fgh应该表示的是乘号两边的某一项。（*f）和（*g）用来表示sin或cos，参数x 和y的加减法运算作为sin或cos函数的参数，故应填写（*f）(x+y)/ （*g）（y－x）。 3．下面程序的作用是将以下给出的字符按其格式读入数组ss中，然后输出行、列号之和为3的数组元素，请在____处填入正确内容。 A a f c B d e b c g f D main（） { static char ss[4][3]＝{'A'，'a'，'f'，'c'，'B'，'d'，'e'，'b'，'C'，'g'，'f'，'D'}； int x，y，z； for（x＝0；【1】；x＋＋） for（y＝0；【2】；y＋＋） {z＝x＋y；if（【3】） printf（"％c＼n"，ss[x][y]）； } } 解：（1）x＜4 （2）y＜3 （3）z＝＝3 [解析]本题应用穷举法找到满足要求的值。第一个空：变量x为行数所以是x<4；第二个空：变量y为列数所以是y<3；第三个空：判断x＋y是否为3所以是z＝＝3。 4．下面程序的作用是将以下给出的字符按其格式读入数组ss中，然后输出行、列号之和为3的数组元素，请在____处填入正确内容。 A a f c B d e b c g f D main（） { static char ss[4][3]＝{'A'，'a'，'f'，'c'，'B'，'d'，'e'，'b'，'C'，'g'，'f'，'D'}； int x，y，z； for（x＝0；【1】；x＋＋） for（y＝0；【2】；y＋＋） {z＝x＋y；if（【3】） printf（"％c＼n"，ss[x][y]）； } } 解：（1）x＜4 （2）y＜3 （3）z＝＝3 [解析]本题应用穷举法找到满足要求的值。第一个空：变量x为行数所以是x<4；第二个空：变量y为列数所以是y<3；第三个空：判断x＋y是否为3所以是z＝＝3。 程序填空题二 【3.1】下面程序的功能是不用第三个变量，实现两个数的对调操作。 #include main() { int a,b； scanf("%d%d",&a,&b)； printf("a=%d,b=%d\n",a,b)； a= ①； b= ②； a= ③； printf("a=%d,b=%d\n",a,b)； } 答案: ① a+b ② a-b ③ a-b 或者① a^b ② b^a ③ a^b 【3.2】下面程序的功能是根据近似公式：π2/6≈ 1/12+1/22+1/32+ …… +1/n2,求π值。 #include double pi(long n) { double s=0.0； long i； for(i=1；i<=n；i++) s=s+ ①； return( ② )； } 答案：① 1.0/(float)(i*i) ② sqrt(6*s) /* sqrt()是求平方根函数*/ 【3.3】下面程序的功能是计算1-3+5-7+ …… -99+101的值。 main() { int i,t=1,s=0； for(i=1；i<=101；i+=2) { ①； s=s+t； ②； } printf("%d\n",s)； } 答案：① t=t*i ② t=t>0?-1:1 【3.4】下面程序的功能是从键盘上输入若干学生的学习成绩，统计并输出最高成绩和最低成绩，当输入为负数时结束输入。 main() { float x,amax,amin； scanf("%f",&x)； amax=x； amin=x； while( ① ) { if(x>amax) amax=x； if( ② ) amin=x； scanf("%f",&x)； } printf("\namax=%f\namin=%f\n",amax,amin)； } 答案: ① x>=0 ② x 【3.5】下面程序的功能是将形参x的值转换为二进制数，所得的二进制数放在一个一维数组中返回，二进制数的最低位放在下标为0的元素中。 fun(int x,int b[]) { int k=0,r； do { r=x% ①； b[k++]=r； x/= ②； }while(x)； } 答案: ① 2 ② 2 【3.6】下面程序的功能是输出100以内的个位数为6、且能被3整除的所有数。main() { int i,j； for(i=0；①；i++) { j=i*10+6； if( ② ) countinue； printf("%d",j)； } } 答案:① i<=9 ② j%3!=0 说明：100以内的个位数为6的数有10个，即6、16、26、36、46、56、66、76、86、96 【3.7】下面程序的功能是用辗转相除法求两个正整数m和n的最大公约数。 hcf(int m,int n) { int r； if(m { r=m； ①； n=r； } r=m%n； while( ② ) { m=n； n=r； r=m%n； } ③； } 答案：① m=n ② r!=0 ③ return(n) 【3.8】下面程序的功能是使用冒泡法对输入的10个浮点数从小到大进行排序。排好序的10个数分两行输出。程序如下： #include main() { ①； int i,j； printf("Input 10 numbers please\n")； for(i=0；②；i++ ) scanf("%f", &a[i])； printf("\n")； for(i=2；③；i++ ) for(j=0；④；j++ ) if( ⑤ ) { x=a[j]； ⑥； a[j+1]=x； } printf("The sorted 10 numbers；\n")； for(i=0；⑦；i++ ) { if( ⑧ ) printf("\n")； printf("%f\t",a[i])； } printf("\n")； } 答案：① float a[10],x ② i<=9 ③ i<=8 ④ j<=9-i ⑤ a[j]>a[j+1] ⑥ a[j]=a[j+1] ⑦ i<=9 ⑧i%5==0 【3.9】下面程序的功能是读入20个整数，统计非负数个数，并计算非负数之和。#include "stdio.h" main() { int i,a[20],s,count； s=count=0； for(i=0；i<20；i++ ) scanf("%d", ① )； for(i=0；i<20；i++) { if(a[i]<0) ②； s+=a[i]； count++； } printf("s=%d\t count=%d\n",s,count)； } 答案：① &a[i] ② continue 注释：①是基本概念，使用scanf函数输入数组元素的值。当输入的元素值小于0时，应当跳过后面的语句，取下一个数，所以②要填入continue。 【3.10】下面程序的功能是删除字符串s中的空格。 #include main() { char *s="Beijing ligong daxue"； int i,j； for(i=j=0；s[i]!='\0'；i++) if(s[i]!= ' ') ①； else ②； s[j]= '\0'； printf("%s",s)； } 答案：① s[j++]=s[i] ② s[j]=s[i] 【3.11】下面程序的功能是将字符串s中所有的字符'c'删除。请选择填空。 #include main( ) { char s[80]； int i,j； gets(s)； for(i=j=0；s[i]!= '\0'；i++ ) if(s[i]!= 'c') ①； s[j]= '\0'； puts(s)； } 答案：① s[j++]=s[i] 【3.12】下面程序的功能是输出两个字符串中对应相等的字符。请选择填空。#include char x[]="programming"； char y[]="Fortran"； main() { int i=0； while(x[i]!= '\0' && y[i]!= '\0') if(x[i]==y[i]) printf("%c", ① )； else i++； } 答案：① x[i++] 【3.13】下面程序的功能是将字符串s中的每个字符按升序的规则插到数组a 中, 字符串a已排好序。 #include main() { char a[20]="cehiknqtw"； char s[]="fbla"； int i,k,j； for(k=0；s[k]!= '\0'；k++ ) { j=0； while(s[k]>=a[j] && a[j]!= '\0' ) j++； for( ① ) ②； a[j]=s[k]； } puts(a)； } 答案：① i=strlen(a)；i>=j；i-- ② a[i+1]=a[i] 【3.14】下面的函数index(char s[], char t[])检查字符串s中是否包含字符串t，若包含，则返回t在s中的开始位置（下标值），否则送回-1。 index(char s[], char t[]) { int i,j,k； for(i=0；s[i]!= '\0'；i++ ) { for(j=i,k=0；① && s[j]==t[k]；j++,k++) ； if( ② ) return (i)； } return(-1)； } ① t[k]!= '\0' ② t[k]== '\0' 【3.15】下面程序的功能是计算S= k! 。 k=0 long fun(int n) { int i； long s； for(i=1；i ①；i++) s*=i； return( ② )； } main() { int k,n； long s； scanf("%d",&n)； s= ③； for(k=0；k<=n；k++) s+= ④； printf("%ld\n",s)； } 答案：① <=n ② s ③ 0 ④ fun(k) 【3.16】以下程序是计算学生的年龄。已知第一位最小的学生年龄为10岁，其余学生的年龄一个比一个大2岁，求第5个学生的年龄。 #include age( int n ) { int c； if( n==1 ) c=10； else c= ①； return(c)； } main() { int n=5； printf("age:%d\n", ② )； } 答案：① 2+age(n-1) ② age(5) 注释：由于程序是递归算法，因此首先要建立问题的递归数学模型。根据原题的描述可以写出如下递归公式： age(n) = 10 (n=1) age(n) = 2+age(n-1) (n>1) 对照程序和递归公式可以看出：n的含义是第n位学生。很显然，要求第5位学生的年龄，②处应当是调用函数age，实参的值应当是5。在①处应该是函数的递归调用，根据递归公式，应当填写：2+age(n-1)。 【3.17】下面的函数是一个求阶乘的递归调用函数。 facto(int n) { if( n == 1 ) ①； else return( ② )； } 答案：① return(1) ② n*facto(n-1) 注释：我们熟悉的求n!的算法一般是采用循环语句实现，但在此程序中根本没有循环语句。这时我们应该想到：是采用递归算法实现的。首先写出求n！的递归公式； n!=1 当n=1时 n!=n*(n-1) 当n>1时 根据此递归定义，可以很容易完成程序。 【3.18】下列函数是求一个字符串str的长度。 ?????? int strlen( char *str ) ??????{ if( ① ) return (0)； ?????? else return ( ② )； } 答案：① *str=='\0' ② 1+strlen(str+1) 注释：求串长算法的关键是确定串结束标记'\0'的位置。根据求串长的方法，可以得到如下递归算法：指针str指向字符串的首字符 如果当前字符（*str）== 串结束标记'\0' 则串长=0 否则串长 = 1＋除第一个字符之外的剩余字符串的串长 因此，在①的位置上应当填写"*str=='\0'"，以判断当前字符（*str）是否是串结 计算机基础知识试题 一、填空题 1．计算机的主机是由中央处理器和_内存储器_组成。 解答：计算机的硬件系统由中央处理器、存储器、输入设备和输出设备等部分组成。中央处理器和内存储器合起来称为主机。 本题正确答案为中央处理器和内存储器。 2．CPU是由_运算器___和_控制器___组成的。 解答：CPU又称中央处理器，它主要由运算器和控制器组成。运算器的主要功能是负责算术运算和逻辑运算；控制器的主要功能是控制计算机各部件协同动作。 本题正确答案是：(1)运算器；(2)控制器。 3．目前，我国计算机界把计算机分为巨型机、大型机、中型机；小型机、单片机和_微型机___ 等6类。 解答：巨、大、中、小、微、单片是计算机早期发展时分类的规律。 本题正确答案为微型机。 4．从发展趋势来看，未来的计算机将是_电子__技术、光学____技术、超导____技术和电子仿生技术相结合的产物。 解答：计算机技术发展迅速，从发展趋势来看，未来的计算机将是电子技术、光学技术、超导技术和电子仿生技术互相结合的产物。 本题正确答案为电子技术、光学技术、超导技术。! 5．衡量微型计算机性能的5项主要技术指标是_字长___、存储容量、存取周期、__主频__、运算速度____。 解答：字长标志着处理信息的精度，字长越长，精度越高。存储容量主要是指内存容量，以字节为单位来计算。存取周期是存储器进行一次完整的读／写操作所允许的最短时间间隔。存取周期越短，则存取速度越快。主频是计算机的时钟频率；主频越高，运算速度越块4运算速度用每秒所能执行的指令条数来表示，单位是百万次／移，甩MIPS表示。 本题正确答案为字长、主频和运算速度。 6．计算机应用领域包括_科学计算数据处理和信息管理自动控制辅助设计制造和测试系统仿真。 解答：计算机应用范围广泛、不胜枚举。概括起来可分为5个方面：科学计算、数据处理和信息管理、自动控制、辅助设计制造和测试、系统仿真。 本题正确答案为科学计算、数据处理和信息管理、自动控制、辅助设计制造和测试、系统仿真。 7．总线是连接计算机各部件的一簇公共信号线，由_地址总线___、数据总线____和控制总线组成。 解答：总线是一簇用来进行信息传递的公共信号线，它由地址总线、数据总线和控制总线组成。总线结构是微机使用极为广泛的系统结构，它确定了各部件构成系统时的连接方式。 本题正确答案为地址总线、数据总线。 8．微处理器按其字长可分为___8_位、__16__位、__32__位和64位微处理器。 解答：微处理器的种类繁多，按它的字长可以分为8位、16位、32位和64位微处理器。 本题正确答案为8、16和32。 导读：在程序填空题中，已经给出了程序的主干，读者首先要理解程序的思路，再选择正确的容填入空白处，使程序完成既定的功能。这类习题的设计就是要引导读者逐步掌握编程的方法。本节习题的难度适中，可能有些典型的程序在课堂上已经有所接触，读者一定要独立完成它，这样就可以逐步提高自己的编程能力。在程序设计语言学习的中期，读者对程序设计已经有了初步的了解，而自己编写程序又不知从何处入手，此时解答此类题目可以避免盲目性，从而提高学习的效率。 【3.1】下面程序的功能是不用第三个变量，实现两个数的对调操作。 #include 全国计算机二级练习题 一、选择题~每小题2分，共70分 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。数据的存储结构是指。 A．存储在外存中的数据 B．数据所占的存储空间量 C．数据在计算机中的顺序存储方式 D．数据的逻辑结构在计算机中的表示下列关于栈的描述中错误的是。 A．栈是先进后出的线性表 B．栈只能顺序存储 C．栈具有记忆作用 D．对栈的插入与删除操作中，不需要改变栈底指针 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是。 A．冒泡排序为n/B．冒泡排序为n C．快速排序为n D．快速排序为n/2 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为。 A．log2n B．n/ C．n D．n+1 下列对于线性链表的描述中正确的是。 A．存储空间不一定是连续，且各元素的存储顺序是任意的 B．存储空间不一定是连续，且前件元素一定存储在后件元素的前面C．存储空间必须连续，且前件元素一定存储在后件元素的前面 D．存储空间必须连续，且各元素的存储顺序是任意的 下列对于软件测试的描述中正确的是。 A．软件测试的目的是证明程序是否正确 B．软件测试的目的是使程序运行结果正确 C．软件测试的目的是尽可能多地发现程序中的错误 D．软件测试的目的是使程序符合结构化原则 为了使模块尽可能独立，要求。 A．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C．模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 D．模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强 下列描述中正确的是。 A．程序就是软件 B．软件开发不受计算机系统的限制 C．软件既是逻辑实体，又是物理实体D．软件是程序、数据与相关文档的集合 数据独立性是数据库技术的重要特点之一。所谓数据独立性是指。 A．数据与程序独立存放 一．程序阅读题 1.若运行时输入100↙，写出以下程序的运行结果。main ( ) { int a ; scanf(“%d”,&a); printf(“%s”,(a%2!=0)?”No”:”Yes”); } 答案: Yes 2.写出以下程序的运行结果。 main ( ) { int a=2,b=7,c=5; switch (a>0) { case 1: switch (b<0) { case 1: printf(“”); break ; case 2: printf(“!”); break ; } case 0: switch (c==5) { case 1: pritnf(“*”) ; break ; case 2: printf(“#”) ; break ; default : printf(“#”) ; break ; } default : p rintf(“&”); } printf(“\n”); } 答案: *& 3.写出下面程序运行的结果。 main ( ) { int i,b,k=0 ; for (i=1; i<=5 ; i++) { b=i%2; while (b--==0) k++ ; } printf(“%d,%d”,k,b); } 答案：2 0 4.写出下面程序运行的结果。 main ( ) { int k=1,n=263 ; do { k*= n%10 ; n/=10 ; } while (n) ; printf(“%d\n”,k); } 答案：36 5.写出下面程序运行的结果。 { int a=10,y=0 ; do { a+=2 ; y+=a ; if (y>50) break ; } while (a=14) ; printf(“a=%d y=%d\n”,a,y) ; } 答案：a=16 y=60 数组部分： 1.写出下面程序的运行结果。 main ( ) 答案： { int a[6][6],i,j ; for (i=1; i<6 ; i++) for (j=1 ; j<6 ; j++) a[i][j]=(i/j)*(j/i) ; for (i=1;i<6 ; i++) { for (j=1 ; j<6 ; j++) printf(“%2d”,a[i][j]) ; printf(“\n”); } } 2.写出下面程序的运行结果。 main ( ) { int i=0; char a[ ]=”abm”, b[ ]=”aqid”, c[10]; while (a[i]!=’\0’ && b[i]!=’\0’) { if (a[i]>=b[i]) c[i]=a[i]-32 ; else c[i]=b[i]-32 ; i++; } c[i]=’\0’; puts(c); } 答案：AQM 3.当运行下面程序时，从键盘上输入AabD↙,则写出下面程序的运行结果。 main ( ) { char s[80]; int i=0; gets(s); while (s[i]!=’\0’) { if (s[i]<=’z’ && s[i]>=’a’) s[i]=’z’+’a’-s[i] ; i++; 基础知识部分填空 1.迄今为止，我们所使用的计算机都是基于__________的原理进行工作的，这是1945年美国数学家__________提出的。 答案:【存储程序和程序控制】【冯·诺依曼】 2.世界上第一台电子计算机诞生在__________年，简称__________。 答案:【1946】【ENIAC】 3.数据是对事实、概念或指令的一种特殊表达形式，对于计算机而言，这种特殊的表达形式就是__________形式。 答案:【二进制】 4.在计算机内部，从信息处理的对象来看，数据分为两类，它们分别是__________和__________。 答案:【数值数据】【非数值数据】 5.用计算机进行实时自动采集各项参数，自动进行检验、比较、及时控制生产设备的工作过程称为__________。 答案:【过程控制】 6.一个完整的计算机系统应包括__________、__________两部分。 答案:【硬件】【软件】 7.在计算机应用领域中，CAD是指__________。 答案:【计算机辅助设计】 8.十进制数105，化成二进制数是__________，化成十六进制数是__________。 答案:【01101001】【69】 9.十进制数-43,在八位计算机中的表示是__________。 答案:【10101011】 10.计算机中，１ＭＢ=__________×1024个字节。 答案:【1024】 11.在计算机的汉字输入方法中，目前占主导地位的是__________。 答案:【小键盘编码输入】 12.用汉字的字音编码输入汉字其优点是__________，缺点是__________。 答案:【简单，不用记忆，会读就能输入】【重码率高】 13.在计算机中提供各部件之间相互交换各种信息通道的是__________。 答案:【总线】 14.计算机内部存储器由__________和__________组成。 答案:【只读存储器ROM】【随机存储器RAM】 15.计算机三类系统总线指的是：__________、__________和__________。 答案:【数据总线】【地址总线】【控制总线】 16.根据计算机工作原理，计算机硬件基本组成包括__________、存储器、__________、输入设备和输出设备。 答案:【CPU】【总线】 17.计算机硬件按逻辑组成划分，基本组成包括__________、输入输出设备、主存储器、总线和__________。 答案:【中央处理器CPU】【辅助存储器】 18.术语RAM、ROM的意思分别是__________和__________。 答案:【随机存储器】【只读存储器】 程序填空题 导读：在程序填空题中，已经给出了程序的主干，读者首先要理解程序的思路，再选择正确的内容填入空白处，使程序完成既定的功能。这类习题的设计就是要引导读者逐步掌握编程的方法。本节习题的难度适中，可能有些典型的程序在课堂上已经有所接触，读者一定要独立完成它，这样就可以逐步提高自己的编程能力。在程序设计语言学习的中期，读者对程序设计已经有了初步的了解，而自己编写程序又不知从何处入手，此时解答此类题目可以避免盲目性，从而提高学习的效率。 【】下面程序的功能是不用第三个变量，实现两个数的对调操作。#include <> main() { int a,b； scanf("%d%d",&a,&b)； printf("a=%d,b=%d\n",a,b)； a= ①； b= ②； a= ③； printf("a=%d,b=%d\n",a,b)； } 【】下面程序的功能是根据近似公式：π2/6≈ 1/12+1/22+1/32+ …… +1/n2,求π值。 #include <> double pi(long n) { double s=； long i； for(i=1；i<=n；i++) s=s+ ①； return( ②)； } 【】下面的程序的功能是求一维数组中的最小元素。 findmin(int *s,int t,int *k) { int p； for(p=0,*k=p；p 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是 (D) 注：P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须 大学计算机基础考试填空题 1 ?剪贴板是内存中的一个区域。 2 ?（WORD文字处理）“格式”工具栏中，最大磅值是_ 72 磅。WORD能设置的最 大字磅值是1638磅。 3 ? （WORD文字处理）按Ctrl+ End 键可以把插入点移到文档尾部。（请写大写字母） 4 .利用快捷键Ctrl + A 可以选择整个文档（三击行左，按F8 ――—次为扩展、二 次造词、三次选项句、四次选段、五次全选；按下CTRL+单击行左为全选）。 5 ?在普通视图中，只出现水平方向的标尺；页面视图中窗口既显示水平标尺，又 显示竖直标尺。 6 ?在Word环境下，要将一个段落分成两个段落，需要将光标定位在段落分割处，按 键ENTER。（换行但不分段按SHIFT+ENTER ,插入分页符按CTRL+ENTER ）。 7、在Word中要复制已选定的文本，可以按下CTRL _键，同时用鼠标拖动选定文本到指定的位置。 8、如果要查看文档的页数、字符数、段落数、摘要信息等，要单击“文件”菜单中的_属性_命令。（工具菜单下的被除数统计也有此功能） 9 ?样式是一组已命名的—字符—格式和—段落—格式的组合。 10 ?—模板 _是对多篇具有相同格式的文档的格式定义。模板与样式的关系是：模板包含样式，模板有对应的文件（.DOT ）;样式有名字但没有相应文件。 11、WORD中要想多次使用格式印，应该用鼠标双击格式印按钮；取消该项功能按Esc 键。 12、设置WORD文档的保护密码，最长可用15个字符。 13、.EXCEL单元格的默认宽度为—8 _个字符。 14、.若A1单元格为文本数据1 , A2单元格为逻辑值TRUE，则SUM （A1 : A2 , 2）= 2 _ ;公式=SUM（“ 3 ” ,2,TRUE）的计算结果是 6 ;公式=1&234 的计算结果是1234 文本。公式SUM （A3 : A8）/6 等效于AVERAGE （A3 : A8 ）。若COUNT （F1 : F7 ）=2，贝U COUNT （F1 : F7 , 3）=3 15、一个EXCEL工作簿最多有 _ 255 个工作表，256列（A, B, C , D……,IV ）; 65536行，工作簿名最长255个字符，工作表名最长32个字符。 16、用快捷键退出Excel的按键是_ALT _ + F4 —键。（如有英文请写大写字母）. 17、Excel允许用户改变文本的颜色。先选择想要改变文本颜色的单元格或区域，然后单 击"格式"工具栏的”字体颜色_________ "按钮。 18、单元格的引用有相对引用、绝对引用、混合引用—。如：B2属于相对引 用__________ 。 19、在Excel中输入文字时，默认对齐方式是：单元格内靠—左________ 对齐。（数字靠右对齐、逻辑数据居中对齐） 20、向EXCEL 单元格中，输入由数字组成的文本数据，应在数字前加西文单引号 a , ? ____________ 。 21、在A1至A5单元格中求出最小值，应用函数_ MIN （A1 : A5 ）____ 。 C语言程序填空题及答 案 集团企业公司编码：（LL3698-KKI1269-TM2483-LUI12689-ITT289- 程序填空题 1、 #include } 3、 #include 第四章模块化程序设计练习题及参考答案 一、填空题 1、以下程序的运行结果是（111），把x定义为静态变量运行结果是（123）。void increment(void) { int x=0; x+=1; printf("%d",x);} main() { increment(); increment(); increment(); } 2、若输入的值是-125，以下程序的运行结果是（-125=-5*5*5） #include "" main() { int n; void f(int n); scanf("%d",&n); printf("%d=",n); if(n<0) printf("-"); n=fabs(n); fun(n); } void fun(int n) { int k,r; for(k=2;k<=sqrt(n);k++) { r=n%k; while(r==0) { printf("%d",k); n=n/k; if(n>1)printf("*"); r=n%k; } } if(n!=1) printf("%d\n",n); } 3、设有以下宏定义： #define WIDTH 80 #define LENGTH WIDTH+40 则执行赋值语句:v=LENGTH*20;(v为int型)后，v的值是（880） 4、设有以下宏定义： #define WIDTH 80 #define LENGTH (WIDTH+40) 则执行赋值语句：k=LENGTH*20;(k为int型变量)后，k的值是（2400） 5、下面程序的运行结果是（5） #define DOUBLE(r) r*r main() { int x=1,y=2,t; t=DOUBLE(x+y); printf("%d\n",t);} 6、下面程序的运行结果是（36） #define MUL(z) (z)*(z) main() { printf("%d\n",MUL(1+2)+3); } 7、下面程序的运行结果是（212） #define POWER(x) ((x)*(x)) main() { int i=1; while(i<=4) printf("%d,",POWER(i++)); } 8、下面程序的运行结果是（9） #define MAX(a,b) (a>ba:b)+1 main() { int i=6,j=8,k; printf("%d\n",MAX(i,j)); } 二、选择题 1、以下正确的说法是（D）建立自定义函数的目的之一是： A）提高程序的执行效率 B）提高程序的可读性 C）减少程序的篇幅 D）减少程序文件所占内存 2、以下正确的说法是（B） A）用户若需调用标准库函数，调用前必须重新定义 B）用户可以重新定义标准库函数，若如此，该函数将失原有含义。 C）系统根本不允许用户重新定义标准库函数。 D）用户若需调用标准函数，调用前不必使用预编译命令将该函数所在文件包括到用户源文件中，系统自动去调用。 3、以下正确的函数定义形式是（C） A）double fun(int x,int y) B）double fun(int x;int y) C）double fun(int x,int y); D）double fun(int x,y) 4、以下正确的说法是（D）。在C语言中： A）实参与其对应的形参各占用独立的存储单元。 B）实参和与其对应的形参共占用一个存储单元。 C）只用当实参和与其对应的形参同名时才共占用存储单元。 第1.题*------------------------------------------------------- 【程序填空】 --------------------------------------------------------- 功能：下面的程序是求1!+3!+5!+……+n!的和。 -------------------------------------------------------*/ #include 1.直接作用于人们的感觉器官，使人能直接产生感觉的一类媒体称为______。参考答案：感觉媒体 2.多媒体技术的基本特征主要有多维性、集成性和______。 参考答案：交互性 3.多媒体信息的数字化要经过三步处理，即取样、量化和______。 参考答案：编码 4.如某图像的颜色深度为24个二进制位，则表示该图像中一个像素颜色的数据需要占存储空间______字节。 参考答案：3 5. 要将一幅图片导入到Flash舞台，执行的菜单命令是" 文件 | ______| 导入到舞台 " 。 参考答案：导入 6. Flash文档的源文件和影片文件的扩展名分别是______。注：只写扩展名的三个字母，以大写字母答题，并用英文逗号分隔，无额外空格，形如：XXX,YYY 参考答案：FLA,SWF 7. CPU是计算机的核心部件，该部件主要由控制器和______组成。 参考答案：运算器 8. 微型计算机中最大最重要的一块集成电路板称为______。 参考答案：主板或母板或系统板 9. 总线包括地址总线、______总线、控制总线三种。 参考答案：数据 10. 计算机存储器包括内存储器和______。 参考答案：外存储器 11. CPU的性能指标中，CPU的时钟频率称为______。 参考答案：主频或主时钟 12. 光盘的读写设备是光盘______。 参考答案：驱动器 13. 以微处理器为核心的微型计算机属于第 ______代计算机。注意：使用阿拉伯数字答题 参考答案：4 14. 根据功能的不同，可将内存储器分为RAM和______两种。注意：使用英文大写字母答题 参考答案：ROM 15.计算机______系统包括计算机的所有电子、机械部件和设备，是计算机工作的物质基础。 参考答案：硬件 16.计算机硬件的5大基本部件包括运算器、______、存储器、输入设备、输出设备。 第01套 给定程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去除,剩余的数按原来从高位到低位的顺序组成一个新的数，并通过形参指针n传回所指变量。 例如，输入一个数：27638496，新的数：为739。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include } 解题思路： 第一处：t是通过取模的方式来得到*n的个位数字，所以应填：10。 第二处：判断是否是奇数，所以应填：0。 第三处：最后通形参n来返回新数x，所以应填：x。 第02套 给定程序中,函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include C++程序设计练习题 一、填空题 1．对象的三大基本特性分别为多态性、( )、封装性。 2．赋值运算符应重载为( )函数。 3．用( )声明的基类称为虚基类。 4．用( )声明的函数称为虚函数。 5．派生类对基类继承控制访问有三种。派生类可以定义其基类中不具备的( )。 6．静态成员是对象的成员，( )函数不是类的成员。 7．在函数体之前加( )关键字可以防止覆盖函数改变数据成员的值。 8．一个const对象只能访问( )成员函数。 9．使用友元函数是为了提高程序效率，且节约了( )开销。 10．类名为“ClassName”的类，其拷贝构造函数的原型说明是( )。 11．由关键字private、public和protected限定成员的访问权限分别是( )、( )和( )。缺省关键字时成员的访问权限为( )。 12．如果想要公共基类在派生类中只有一个拷贝，就要将公共的基类说明为( )；如果虚基类没有默认构造函数，就必须在每一个派生类的构造函数中都要调用虚基类的( )函数。 13．静态成员函数是使用关键字( )说明的成员函数。 14．一个函数的原型声明为“void FunName(int=0, double=0, char='x');”，则调用FunName函数的方法共有( )种。 15．编译时多态性是通过( )实现的；运行时多态性是通过( )实现的。 16．C++通过( )实现编译时多态性，通过( )实现运行时多态性。 17．在C++中，声明类的关键字是( )。 18．声明C++模板的关键字是( )。 19．调用函数原型声明为“void FunName(short, int=0, float=1.0);”的方法有( )种。 20．处理C++异常的方法：采用( )结构。 21．用关键字( )、( )和( )限定的成员，其访问权限分别为：公有的、私有的和保护的。缺省关键字时，成员的访问权限为( )。 22．在C++中，处理( )的方法是采用try-catch结构。 23．在C++中，用关键字( )说明内置函数。 24．在C++中，声明友元函数的关键字是( )。 25．将公共基类说明为( )时，多重派生过程中公共基类在派生类中就只有一个拷贝了。 26．在C++中，如果函数调用在前、定义在后，就必须先对函数进行( )。 27．在成员函数头之后、函数体之前加( )修饰的成员函数称为类的常成员函数。 28．包含纯虚函数的类称为抽象类，这种类只能用作( )来派生新类。由于抽象类的特殊性，我们可以说明抽象类的( )，但不能说明抽象类的( )。 29．说明函数类型为“double”、函数名为“virfun”且无参数的纯虚函数的表达形式为( )。 30．说明静态成员要使用关键字( )。 31．当函数调用在前定义在后时，必须先对函数进行( )说明。 计算机填空题 内部编号：（YUUT-TBBY-MMUT-URRUY-UOOY-DBUYI-0128） 三、填空题 1、每块以太网卡都有一个全球唯一的MAC地址，MAC地址由_________个字节组成。（6） 2、ADSL接入技术是一种不对称数字用户线，即提供的下行传输速率比上行的速度要_________。（快） 4、理论上讲，如果一个优盘的USB接口的传输速度是400Mb/S，那么存储一个大小为1GB的文件大约需要________秒（取近似整数）。（20） 5、为了提高计算机的处理能力，一台计算机可以配置多个_________，这种实现超高速计算的技术称为"并行处理"。（CPU） 6、地址线宽度为32位的CPU可以访问的内存最大容量为________GB。（4） 7、CPU主要由运算器和控制器组成，其中运算器用来对数据进行各种________运算和逻辑运算。（算术） 8、计算机使用的显示器主要有两类：CRT显示器和________显示器。（LCD/液晶） 9、黑白图像或灰度图像只有_____个位平面，彩色图像有3个或更多的位平面。（1） 10、在计算机网络中，由_______台计算机共同完成一个大型信息处理任务，通常称这样的信息处理方式为分布式信息处理。（多） 11、在有10个结点的交换式局域网中，若交换器的带宽为10Mbps，则每个结点的可用带宽为________Mbps。（10） 12、计算机按照性能、价格和用途分为巨型计算机、大型计算机、小型计算机和________。（个人计算机） 14、每一种不同类型的CPU都有自己独特的一组指令，一个CPU所能执行的全部指令称为________系统。（指令） 15、计算机网络有三个主要组成部分：若干________、一个通信子网和一组通信协议及相关的网络软件。（主机） 16、地址线宽度为32位的CPU可以访问的内存最大容量为________GB。（4） 17、DNS服务器实现入网主机域名和________的转换。（IP地址） 18、GB2312汉字在计算机中使用最高位都置为"1"的双字节表示，这种表示就称为GB2312汉字的____码。（机内） 19、CRT显示器所显示的信息每秒钟更新的次数称为________速率，它影响到显示器显示信息的稳定性。（刷新） 20、计算机局域网由网络工作站、网络服务器、网络打印机、网络接口卡、 _________、传输互连设备等组成。（传输介质） 21、按使用的主要元器件分，计算机的发展经历了四代。它们所使用的元器件分别是________、晶体管、中小规模集成电路、大规模超大规模集成电路。（电子管） 22、从技术角度考虑，激光打印机是_________技术与复印技术相结合的产物。（扫描） 23、在计算机网络中，只要权限允许，用户便可共享其它计算机上的软件、 ________和数据等资源。（硬件） 24、在TCP/IP协议簇中，HTTP协议是________层协议。（应用） 25、DIMM内存条的触点分布在内存条的__________面，所以又被称为双列直插式内存条。（两） 模块三循环程序设计习题及答案 一、填空题 1、当在数据处理中要重复执行相同的操作时，宜采用程序结构来实现。 2、循环的3要素是、、。 3、在循环语句体中包含另一个循环语句的用法称为。 4、执行循环语句体中的break语句后将使用包含它的循环语句。 5、要结束当前正在执行循环体语句而直接进入下一循环周期，需要执行语句。 6、在for语句中表达式允许省略，但不能少，语句for( ; ;) ;构成的是循环。 7、在for语句中，省略表达式2时，则循环为循环。 8、执行语句for(i=1;i++<4; );后变量i的值是。 9、要使用循环程序提前结束本次循环周期并开始下一个循环周期，应在循环体内有条件使用语句。 10、在每次循环周期均要执行一次的语句，称为。 11、for语句括号内的3个表达式的作用分别是、和循环控制变量的更新。 二、选择题 1、若k为整形变量，则while循环共循环（）。 k=5; while(k>=0) k-1; A、无限循环 B、6次 C、5次 D、4次 2、与while( ! n) ; 中表达式！dn等价的是（）。 A、dn>=0 B 、dn!=0 C、dn == 0 D、dn != 1 3、以下程序段，while循环执行的次数是（） int k=0; while( k == 1) k++; A、无限次 B、有语法错，不能执行 C、一次也不执行 D、执行1次 4、在C语言中，当do while语句中的条件为（）时，结束该循环。 A、0 B、1 C、TRUE D、非0 5、下面程序段的输出结果是（） do { b-=a; a++; }while(b--<0); A、10，-1 B、2，8 C、9，0 D、4，-3 6、以下描述正确的是（） Ａ、由于do while循环中循环体语句只能是一条可执行语句，所以循环体内不能使用复合语句。 B、do while循环由do开始，用while结束，在while(表达式）后面不能写分号 C、在do while循环体中，一定要有能使while后面匠值变为零的操作 D、do while循环中，根据情况可以省略while 7、若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值（c大于0）。 s=c; for(b=1;b<=c;b++) s=s+1; 则与上述程序段功能等价的赋值语句是（） A、s=a+b; B、s=a+c; C、s=s+c; D、s=b+c; 8、假定a,b,c,d均已定义为整型变量，且a、c均已赋值，a大于0，c大于0，则与程序段for(d=a,b=1;b<=c;b++) d--;功能等价的语句是（） A、d=a+b; B、d=a+c; C、d=a-b; D、d=a-c 9、下列关于for循环的说法正确的是（） A、for循环只能用于循环次数已经确定的情况 二、填空题请将每一个空的正确答案写在答题卡【1】～【15】序号的横线上，答在试卷上不得分。 (1)某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有___【1】___个结点。 (2)程序流程图中的菱形框表示的是___【2】___。 (3)软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中___【3】___阶段产生“软件需求规格说明书”。 (4)在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为___【4】___。 (5)人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是___【5】___。 (6)若表达式(x+(y-z)*(m/n))+3中的变量均为double型，则表达式值的类型为___【6】___。 (7)有如下循环语句： for(int i=50;i>20;i-=2) cout<计算机基础知识填空题
C语言程序的设计填空题及答案复习用
全国计算机二级练习题
程序阅读及填空(答案)
计算机导论填空题题库
C语言程序设计程序填空题库及答案
计算机二级选择填空题
计算机基础考试填空题
C语言程序填空题及答案
模块化程序设计练习题及答案
-程序填空部分试题及答案
大学计算机基础填空题75道
计算机二级试题-填空题
C++程序设计练习题与答案
计算机填空题
循环程序设计习题及答案
计算机二级错题集锦填空题
- 计算机二级试题-填空题
- 最新计算机二级office练习题
- 计算机二级access练习题
- 计算机二级上机填空题库
- 计算机二级考试VB填空练习题
- 全国计算机二级练习题
- 2015全国计算机二级JAVA考试练习题及答案
- 江苏省计算机二级考试试题
- 计算机二级填空题题库1
- 计算机二级C语言填空题答案
- 计算机二级Access填空题
- 计算机二级上机考试题及答案
- 计算机二级上机考试(填空题)1
- 2018年3月计算机二级MSOffice练习题及标准答案二
- 全国计算机等级考试数据库填空题
- (完整word版)江苏计算机二级VB 填空题
- 计算机二级word练习题一题目及答案doc
- 计算机二级填空复习题
- 计算机二级C语言选择题及填空题
- 江苏计算机二级VB 填空题