APP下载
首页
>
财会金融
>
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
搜索
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
题目内容
(
单选题
)
63.设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。

A、 19

B、 20

C、 m-19

D、 m-20

答案:C

解析:【解析】循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用队首指针指向队首元素的前一个位置,因此,从队首指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=30,rear=10时,队列中有m-30+10=m-20个元素,最坏情况下需要比较次数为m-19次。答案选择D选项。

3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
36.有以下程序:#include main(){char *a[]={"abcd","ef","gh","ijk"};int i;for(i=0;i<4;i++)printf("%c",*a[i]);}程序运行后的输出结果是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-2a1b-c0cb-74c63d66eb00.html
点击查看题目
71.有以下程序:#includemain(){char *s="120119110";int n0,n1,n2,nn,i;n0=n1=n2=nn=i=0;do{switch(s[i++]){default:nn++;case '0':n0++;case '1':n1++;case '2':n2++;}}while(s[i]);printf("n0=%d,n1=%d,n2=%d,nn=%d\n",n0,n1,n2,nn);}程序的运行结果是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2702-4b70-c0cb-74c63d66eb00.html
点击查看题目
113.设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-0ec6-c0cb-74c63d66eb00.html
点击查看题目
30.以下选项中关于C语言常量的叙述错误的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2700-93e8-c0cb-74c63d66eb00.html
点击查看题目
123.下列叙述中正确的是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-21be-c0cb-74c63d66eb00.html
点击查看题目
25.有以下程序:#include #define N 4void fun(int a[][N],int b[]){int i;for(i=0;i<N;i++) b[i]=a[i][N-1-i];}main(){int x[N][N] = { 1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13,14,15,16}, y[N], i;fun(x,y);for(i=0;i<N;i++) printf("%d,",y[i]);printf("\n");}程序的运行结果是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-d391-c0cb-74c63d66eb00.html
点击查看题目
90.有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-e28c-c0cb-74c63d66eb00.html
点击查看题目
1.给定程序的功能是:从键盘输入若干行文本( ),写到文件myfile4.txt中,用-1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语句。/**********code.c**********/#include #include #include void WriteText( );void ReadText( );void main(){
https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-9704-c0cb-74c63d66eb00.html
点击查看题目
8.若有定义语句int b=2;则表达式(b<<2)/(3ǁb)的值是( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2701-c90e-c0cb-74c63d66eb00.html
点击查看题目
104.若有定义语句:int x=10;则表达式x-=x+x的值为( )。
https://www.shititong.cn/cha-kan/shiti/00022cbc-2701-41c7-c0cb-74c63d66eb00.html
点击查看题目
首页
>
财会金融
>
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
题目内容
(
单选题
)
手机预览
3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】

63.设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。

A、 19

B、 20

C、 m-19

D、 m-20

答案:C

解析:【解析】循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用队首指针指向队首元素的前一个位置,因此,从队首指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=30,rear=10时,队列中有m-30+10=m-20个元素,最坏情况下需要比较次数为m-19次。答案选择D选项。

3190全国计算机等级考试《二级C语言》题库【历年真题+章节题库+模拟试题】
相关题目
36.有以下程序:#include main(){char *a[]={"abcd","ef","gh","ijk"};int i;for(i=0;i<4;i++)printf("%c",*a[i]);}程序运行后的输出结果是( )。

A.  aegi

B.  dfhk

C.  abcd

D.  abcdefghijk

解析:【解析】char *a[]定义了一个指向数组的指针。由题中初始化结果得:*a[0]="abcd",a[1]="ef",a[2]="gh",a[3]="ijk",但是在输出语句时要求输出的格式是%c,为一个字符,所以每个元素输出第一个字符,即aegi。答案选择A选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-2a1b-c0cb-74c63d66eb00.html
点击查看答案
71.有以下程序:#includemain(){char *s="120119110";int n0,n1,n2,nn,i;n0=n1=n2=nn=i=0;do{switch(s[i++]){default:nn++;case '0':n0++;case '1':n1++;case '2':n2++;}}while(s[i]);printf("n0=%d,n1=%d,n2=%d,nn=%d\n",n0,n1,n2,nn);}程序的运行结果是( )。

A.  n0=3,n1=8,n2=9,nn=1

B.  n0=2,n1=5,n2=1,nn=1

C.  n0=2,n1=7,n2=10,nn=1

D.  n0=4,n1=8,n2=9,nn=1

解析:【解析】本题执行过程为:s[0]='1',匹配case'1',n1=1,n2=1;s[1]='2',匹配case'2',n2=2;s[2]='0',匹配case'0',n0=1,n1=2,n2=3;s[3]='1',匹配case'1',n1=3,n2=4;s[4]='1',匹配case'1',n1=4,n2=5;s[5]='9',匹配default,nn=1,n0=2,n1=5,n2=6;s[6]='1',匹配case'1',n1=6,n2=7;s[7]='1',匹配case'1',n1=7,n2=8;s[8]='0',匹配ease'0',n0=3,n1=8,n2=9;s[9]='\0',退出循环。输出n0,n1,n2,nn为3,

https://www.shititong.cn/cha-kan/shiti/00022cbc-2702-4b70-c0cb-74c63d66eb00.html
点击查看答案
113.设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为( )。

A.  BCA

B.  CBA

C.  ABC

D.  CAB

解析:【解析】因为后序遍历为CBA,所以A为根结点。因为中序遍历为ABC,所以B和C均为右子树结点,且B为C父结点,可知前序遍历为ABC。答案选择C选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-0ec6-c0cb-74c63d66eb00.html
点击查看答案
30.以下选项中关于C语言常量的叙述错误的是( )。

A.  所谓常量,是指在程序运行过程中,其值不能被改变的量

B.  常量分为整型常量、实型常量、字符常量和字符串常量

C.  常量可分为数值型和非数值型常量

D.  经常被使用的变量可以定义为常量

解析:【解析】常量是指在程序运行过程中其值不能被改变的量。在C语言中,有整型常量常量是指在程序运行过程中其值不能被改变的量。在C语言中,有整型常量、实型常量、字符常量和字符串常量等类型。整型常量和实型常量又称数值型常量,它们有正值和负值的区分。所谓变量是指在程序运行过程中其值可以改变的量。C语言规定,程序中所有变量都必须先定义后使用。变量和常量有明显的区分。D项,常量指在程序运行过程中,其值不能被改变的量,而变量是指在程序运行过程中,其值能被改变的量,因此变量不可以定义成常量。答案选择D选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-2700-93e8-c0cb-74c63d66eb00.html
点击查看答案
123.下列叙述中正确的是( )。

A.  对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n

B.  对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)

C.  对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)

D.  对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)

解析:【解析】对于顺序查找,在最坏的情况下查找的是链表的最后一个元素,或者查找的元素不在表中,此时需要比较n次,A项正确。对分查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log2n次,BCD三项错误。答案选择A选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fe-21be-c0cb-74c63d66eb00.html
点击查看答案
25.有以下程序:#include #define N 4void fun(int a[][N],int b[]){int i;for(i=0;i<N;i++) b[i]=a[i][N-1-i];}main(){int x[N][N] = { 1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13,14,15,16}, y[N], i;fun(x,y);for(i=0;i<N;i++) printf("%d,",y[i]);printf("\n");}程序的运行结果是( )。

A.  1,2,3,4,

B.  3,6,9,12,

C.  4,7,10,13,

D.  1,5,9,13,

解析:【解析】函数fun的功能是将参数a的二维数组中反斜对角对应的数依次赋值给参数b的一维数组。调用fun函数,y[i]=x[i][N-1-i],N=4,x是4行4列的

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-d391-c0cb-74c63d66eb00.html
点击查看答案
90.有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。

A.  自然连接

B.  并

C.  差

D.  交

解析:【解析】自然连接是二元运算,其结果是得到两个关系中公共属性名字上相等的所有元组的组合;交是指将那些同时属性两个关系的元素组成一个新的关系;并是指将两个关系中的元素全部合并到一个新的关系之中;差运算,是在关系R中删除S中存在的元组。R和S的差是由属于R但不属于S的元组组成的集合,运算符为“-”。记为T=R-S。根据本题关系R和关系S运算前后的变化,可以看出此处进行的是关系运算的差运算。答案选择C选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26ff-e28c-c0cb-74c63d66eb00.html
点击查看答案
1.给定程序的功能是:从键盘输入若干行文本( ),写到文件myfile4.txt中,用-1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语句。/**********code.c**********/#include #include #include void WriteText( );void ReadText( );void main(){

解析:【解析】填空1:要求填写文件流的自变量名。分析语句puts("\n",fw);所以分析可知:由于文件流变量fw在函数体中没有被定义过,所以本处应填*fw。填空2:通过while循环语句,把键盘上输入的内容写入到指定的文件中。键盘上输入的内容已存入字符串str变量中,因此,本处应填写str。填空3:要把已存入文件中的内容,再从文件中读出,存入到字符串变量str中, 后在屏幕显示出来,因此,此处应填写str。

https://www.shititong.cn/cha-kan/shiti/00022cbc-26fc-9704-c0cb-74c63d66eb00.html
点击查看答案
8.若有定义语句int b=2;则表达式(b<<2)/(3ǁb)的值是( )。

A.  4

B.  8

C.  0

D.  2

解析:【解析】b=2,转为二进制即为0010,首先将b左移两位,变成1000,即十进制的8,3ǁb的值为真即为1, 后计算8/1=8。答案选择B选项。

https://www.shititong.cn/cha-kan/shiti/00022cbc-2701-c90e-c0cb-74c63d66eb00.html
点击查看答案
104.若有定义语句:int x=10;则表达式x-=x+x的值为( )。

A.  -20

B.  -10

C.  0

D.  10

解析:【解析】单目加运算符优先级高于赋值运算符,所以先做x+x结果为20,再做x-

https://www.shititong.cn/cha-kan/shiti/00022cbc-2701-41c7-c0cb-74c63d66eb00.html
点击查看答案
试题通小程序
试题通app下载