【计算机类职业资格】(A)二级公共基础知识-4及答案解析.doc
《【计算机类职业资格】(A)二级公共基础知识-4及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】(A)二级公共基础知识-4及答案解析.doc(27页珍藏版)》请在麦多课文档分享上搜索。
1、(A)二级公共基础知识-4 及答案解析(总分:100.01,做题时间:90 分钟)一、单项选择题(总题数:40,分数:40.00)1.下面关于算法的叙述中,正确的是_。A算法的执行效率与数据的存储结构无关B算法的有穷性是指算法必须能在执行有限个步骤之后终止C算法的空间复杂度是指算法程序中指令(或语句)的条数D以上三种描述都正确(分数:1.00)A.B.C.D.2.下列二叉树描述中,正确的是_。A任何一棵二叉树必须有一个度为 2 的结点B二叉树的度可以小于 2C非空二叉树有 0 个或 1 个根结点D至少有 2 个根结点(分数:1.00)A.B.C.D.3.如果进栈序列为 A,B,C,D,则可能的
2、出栈序列是_。AC,A,D,B BB,D,C,ACC,D,A,B D任意顺序(分数:1.00)A.B.C.D.4.下列各选项中,不属于序言性注释的是_。A程序标题 B程序设计者C主要算法 D数据状态(分数:1.00)A.B.C.D.5.下列模式中,能够给出数据库物理存储结构与物理存取方法的是_。A内模式 B外模式C概念模式 D逻辑模式(分数:1.00)A.B.C.D.6.下列叙述中,不属于软件需求规格说明书的作用的是_。A便于用户,开发人员进行理解和交流B反映出用户问题的结构,可以作为软件开发工作的基础和依据C作为确认测试和验收的依据D便于开发人员进行需求分析(分数:1.00)A.B.C.D.
3、7.下列不属于软件工程 3 个要素的是_。A工具 B过程C方法 D环境(分数:1.00)A.B.C.D.8.数据库系统在其内部具有 3 级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是_。A外模式 B概念模式C内模式 D存储模式(分数:1.00)A.B.C.D.9.将 E-R 图转换到关系模式时,实体与联系都可以表示成_。A属性 B关系C记录 D码(分数:1.00)A.B.C.D.10.某二叉树中度为 2 的结点有 10 个,则该二叉树中有_个叶子结点。A9 B10 C11 D12(分数:1.00)A.B.C.D.11.以下叙述中正确的是_。AC 程序中注释部分可以出现在程序中任意合适
4、的地方BC 程序的书写格式是固定的,每行只能写一条语句C构成 C 程序的基本单位是函数,所有函数名都可以由用户命名D在对 C 语言程序进行编译时,可以发现注释行中的拼写错误(分数:1.00)A.B.C.D.12.下面的程序在编译时产生错误,其出错原因是_。#includestdio.hmain()int 1_case;float printF;printf(“请输入 2 个数:“);scanf(“%d%f“,1_case,printF);printf(“%d%f/n“,1_case,printF);A定义语句出错,1_case 不能作为变量名B定义语句出错,printf 不能用作用户自定义标识
5、符C定义语句无错,scanf 不能作为输入函数使用D定义语句无错,printf 不能输出 1_case 的值(分数:1.00)A.B.C.D.13.以下不正确的转义字符是_。A/ B/d C/s D088(分数:1.00)A.B.C.D.14.下面程序的运行结果是_。y=5;x=14;y=(x=3*y,x+6),x-1);printf(:x=%d,y=%d“,x,y);Ax=27,y=27 Bx=12,y=13Cx=15,y=14 Dx=y=27(分数:1.00)A.B.C.D.15.sizeof(char)是_。A一种函数调用 B一个整型表达式C一个字符型表达式 D一个不合法的表达式(分数:
6、1.00)A.B.C.D.16.下列 4 个程序中,完全正确的是_。A#includestdio.hmain();/*programming*/printf(“programming!/n“);B#includestdio.hmain()/*/programming/*/printf(“programming!/n“);C#includestdio.hmain()/*/programming*/*/printf(“programming!/n“);Dincludestdio.hmain()/*programming*/printf(“programming!/n“);(分数:1.00)A.B.
7、C.D.17.设变量均已正确定义,若要通过 scanf(“%d%c%d%c“,a1,c1,a2,c2);语句为变量 a1 和 a2 赋数值 10 和 20,为变量 c1 和 c2 赋字符 X 和 Y。下列所示的输入形式中正确的是(注:代表空格字符)_。A10X20YCR B10X20YCRC10XCR20YCRD10XCR20YCR(分数:1.00)A.B.C.D.18.两次运行下面的程序,如果从键盘上分别输入 3 和 2,则输出结果是_。#includestdio.hmain()int x;scanf(“%d“,x);if(x+2)printf(“%d“,x);else printf(“%d
8、/n“,x-);A4 和 3 B4 和 2C4 和 1 D3 和 2(分数:1.00)A.B.C.D.19.以下叙述中不正确的是_。A在不同的函数中可以使用相同的名字的变量B函数中的形式参数是局部变量C在一个函数内定义的变量只在本函数范围内有效D在一个函数内的复合语句中定义的变量在本函数范围内有效(分数:1.00)A.B.C.D.20.运行下面的程序,输入字符串 Microsoft Visual Studio,则程序的执行结果是_。#includestdio.hmain()char Chr20;scanf(“%s“,Chr);printf(“%s/n“,Chr);AMicrosoft Visu
9、al Studio BMCMicrosoft DMicrosoftvisualStudio(分数:1.00)A.B.C.D.21.若有“double a;”,则正确的输入语句是_。Ascanf(“%lf“,a); Bscanf(“%f“,a); Cscanf(“%lf“,a) Dscanf(“%le“,a);(分数:1.00)A.B.C.D.22.if 语句的基本形式为:if(表达式)语句,其中“表达式”_。A可以是任意合法的表达式 B必须是逻辑表达式C必须是逻辑表达式或关系表达式 D必须是关系表达式(分数:1.00)A.B.C.D.23.若 i、i 已定义成 int 型,则以下程序段中内循环
10、体的总执行次数是_。for(i=6;i0;i-)for(j=0;j4;j+)A20 B24 C25 D30(分数:1.00)A.B.C.D.24.以下选项中非法的字符常量是_。A/ B/0201 C/xAA D0(分数:1.00)A.B.C.D.25.以下程序的输出结果是_。#includestdio.hint m=13;int fun(int x,int y)int m=2;return(x*y-m);main()int a=7,b=6;printf(“%d“,fun(a,b)/m);A1 B3 C7 D10(分数:1.00)A.B.C.D.26.下面程序运行后的输出结果是_。#includ
11、estdio.hmain()int a5=1,0,4,2,0,b5=1,2,3,4,5,i,s=0;for(i=0;i5;i+)s=s+bai;printf(“%d/n“,s);A12 B15 C11 D8(分数:1.00)A.B.C.D.27.已知下列函数定义:fun(int *b,int c,int n,int data)int k;for(k=0;km*n;k+)*b=data;b+;则调用此函数的正确写法是(假设变量 a 的说明为 int a50)_。Afun(*a,4,5,1); Bfun(a,4,5,1);Cfun(int*)a,4,5,1); Dfun(a,4,5,1);(分数:
12、1.00)A.B.C.D.28.以下程序段的输出结果是_。#includestdio.hmain()char p4=“ABC“,“DEF“,“GHI“;int i;for(i=0;i3;i+)puts(pi);AABCBA D GCA B CD E FG H IDA B C(分数:1.00)A.B.C.D.29.下面程序的运行结果是_。#includestdio.h#includestring.hmain()char *s1=“abDuj“;char *s2=“ABdUG“;int t;t=strcmp(s1,s2);printf(“%d“,t);A正数 B负数C零 D不确定的值(分数:1.0
13、0)A.B.C.D.30.已知:int c34;,则对数组元素引用正确的是_。Ac14 Bc1.50Cc1+00 D以上表达都错误(分数:1.00)A.B.C.D.31.以下程序:#includestdio.h#includestring.hmain()char str=“abcd/n/123/xab“;printf(“%d“,(str);运行后的输出结果是_。A10 B9 C7 D14(分数:1.00)A.B.C.D.32.C 语言中允许用外部说明来指定变量、函数和其他标识符的特征,这里所说的外部指的是_。A冠以关键字 extern B位置在函数体外部C作用范围是全程的 D位置在函数的外部(
14、分数:1.00)A.B.C.D.33.有以下程序:#includestdio.hint fun(int x,int y)if(x=y)return(x);else return(x+y)/2);main()int a=1,b=2,c=3;printf(“%d/n“,fun(2*a,fun(b,c);程序运行后的输出结果是_。A2 B3 C4 D5(分数:1.00)A.B.C.D.34.若有 char s33=“AAA“,“BBB“,“CCC“;说明语句,则与它等价的语句是_。Achar *s=“AAA“,“BBB“,“CCC“; Bchar *s3=“AAA“,“BBB“,“CCC“;Ccha
15、r s5=“AAA“,“BBB“,“CCC“; Dchar s3=“AAA“,“BBB“,“CCC“;(分数:1.00)A.B.C.D.35.计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是_。AC 语言程序仅可以编译执行BC 语言程序仅可以解释执行CC 语言程序既可以编译执行又可以解释执行D以上说法都不对(分数:1.00)A.B.C.D.36.若有如下说明,且 int 类型占两个字节,则正确的叙述为_。struct stint a;int b2;a;A结构体变量 a 与结构体成员 a 同名,定义是合法的B程序只在执行到该结构体时才为结构体 st 分配存储单元C程序运行
16、时为结构体 st 分配 8 字节存储单元D类型名 struct st 可以通过 extern 关键字提前引用(分数:1.00)A.B.C.D.37.有以下程序:#includestdio.hint fun(int *k)int b=0;b=*k+b;return(b);main()int a10=1,2,3,4,5,6,7,8,i;for(i=2;i4;i+)printf(“%d“,fun(printf(|/n“);程序运行后的输出结果是_。A10 12 B8 10 C3 4 D10 28(分数:1.00)A.B.C.D.38.设有一联合体变量定义如下:union datalong a;flo
17、at b;int c;char d;union data x;执行下列语句后,正确的联合体变量 X 的值是_。x.a=111111;x.b=2222;x.c=2.1546;x.d=R;A111111 B2222C2.1546 DR(分数:1.00)A.B.C.D.39.若 x=2,y=3,则 xy 的结果是_。A0 B2 C3 D5(分数:1.00)A.B.C.D.40.已知一个文件中存放若干工人档案记录,其数据结构如下:struct achar number100;int age;float p6;定义一个数组:struct a number10;假定文件已正确打开,不能正确地从文件中读入
18、10 名工人数据到数组 b 中的是_。Afread(b,sizeof(struct a),10,fp);Bfor(i=0;i10;i+)fread(bi,sizeofi(struct a),1,fp);Cfor (i=0;i10;i+)fread(b+i,sizeofistruct a),1,fp);Dfor (i=0;i5;i+=2)fread(b+i,sezeof(struct a),2,fp);(分数:1.00)A.B.C.D.二、操作题(总题数:0,分数:0.00)三、程序填空题(总题数:1,分数:20.00)给定程序中,函数 fun 的功能是:找出 100999 之间(含 100 和
19、 999)所有整数中各位上数字之和为 x(x为一正整数)的整数,然后输出;符合条件的整数个数作为函数值返回。例如,当 x 值为 5 时,100999 之间各位上数字之和为 5 的整数有:104、113、122、131、140、203、212、221、230、302、311、320、401、410、500。共有 15 个。当 X 值为 27 时,各位数字之和为 27 的整数是:999。只有 1 个。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的 BLANK1.C 中。不得增行或删行,也不得更改程序的结构!(分数:20.01)填空项 1:_填
20、空项 1:_填空项 1:_四、程序修改题(总题数:1,分数:20.00)41.给定程序 MODI1.C 中函数 fun 的功能是:从低位开始取出长整型变量 s 中偶数位上的数,依次构成一个新数放在 t 中。高位仍在高位,低位仍在低位。例如,当 s 中的数为:7654321 时,t 中的数为:642。请改正程序中的错误,使它能得出正确的结果。注意:不要改动 main 函数,不得增行或删行,也不得更改程序的结构!(分数:20.00)填空项 1:_五、程序设计题(总题数:1,分数:20.00)42.学生的记录由学号和成绩组成,N 名学生的数据已在主函数中放入结构体数组 s 中,请编写函数 fun,它
21、的功能是:按分数的高低排列学生的记录,高分在前。注意:部分源程序在文件 PROG1.C 文件中。请勿改动主函数 main 和其他函数中的任何内容,仅在函数 fun 的花括号中填入你编写的若干语句。(分数:20.00)_(A)二级公共基础知识-4 答案解析(总分:100.01,做题时间:90 分钟)一、单项选择题(总题数:40,分数:40.00)1.下面关于算法的叙述中,正确的是_。A算法的执行效率与数据的存储结构无关B算法的有穷性是指算法必须能在执行有限个步骤之后终止C算法的空间复杂度是指算法程序中指令(或语句)的条数D以上三种描述都正确(分数:1.00)A.B. C.D.解析:解析 算法在运
22、行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。2.下列二叉树描述中,正确的是_。A任何一棵二叉树必须有一个度为 2 的结点B二叉树的度可以小于 2C非空二叉树有 0 个或 1 个根结点D至少有 2 个根结点(分数:1.00)A.B. C.D.解析:解析 二叉树是由 n0 个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。二叉树具有如下两个特点:非空二叉树只有一个根结点。每一个结点最多有两
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 二级 公共 基础知识 答案 解析 DOC
