2023年全国计算机二级C选择题题.pdf
《2023年全国计算机二级C选择题题.pdf》由会员分享,可在线阅读,更多相关《2023年全国计算机二级C选择题题.pdf(26页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、全国计算机二级C选择题题库第35套1、下列叙述中对的的是A)程序可以作为算法的一种表达方式B)算法的有穷性是指算法的规模不能太大0算法的复杂度用于衡量算法的控制结构D)算法的效率与数据的存储结构无关参考答案:A算法的有穷性是指操作环节有限且能在有限时间内完毕,假如一个算法执行花费的时间太长,即使最终得出了对的结果,也是没故意义的。B 选项错误。一个算法复杂度的高低体现在运营该算法所需要的计算机资源的多少。C 选项错误。算法的效率是指算法执行的时间,算法执行时间需通过依据该算法编制的程序在计算机上运营时所消耗的时间来度量,这就与算法自身设计的优劣以及具体的编程实现有关,数据的存储结构会极大的影响
2、程序的执行时间。D 选项错误。算法在实现时需要用品体的程序设计语言来实现,所以程序可以作为实现算法的一种表达方式。故选A 选项。2、某循环队列的存储空间为Q(l:m),初始状态为f ro n t=re a ri。现通过一系列的入队操作和退队操作后,f ro n t-m-1,re a r=m,则该循环队列中的元素个数为A)m-1B)1C)mD)0参考答案:B循环队列长度为m,由初始状态为f ro n t=re a r=m 可知此时循环队列为空。入队运算时,一方面队尾指针(re a r)进1 (即re a r+1),然后在re a r指针指向的位置插入新元素。特别的,当队尾指针re a r=m+l
3、 时,置re a r=l。退队运算时,排头指针(f ro n t)进1 (即f ro n t+1),然后删除f ro n t 指针指向的位置上的元素,当排头指针f ro n t=m+l 时,置f ro n t=l。从排头指针fro n t指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,则 该 循 环 队 列 中 的 元 素 个 数 为 故 选 择 A选项。3、能从任意一个结点开始没有反复地扫描到所有结点的数据结构是A)循环链表B)双向链表0二叉链表D)有序链表参考答案:A在单链表的第一个结点前增长一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NUL
4、L改为指向表头结点,这样的链表称为循环链表。在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发没有反复地扫描到表中其他所有的结点。双向链表与二叉链表都可以扫描到所有结点,但是会有反复。有序链表假如是单链表的情况下,不能扫描到所有结点。故A选项对的。4、某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为A)不存在这样的树B)7C)8D)6参考答案:A树是一种简朴的非线性结构,直观地来看,树是以分支关系定义的层次结构。在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。一方面假设这样的树是存在的,由于只有度为3
5、的结点和叶子结点,可知最后一层都为叶子结点,倒数第二层一部分结点的度为3,一部分结点为叶子结点。结点总数为2 5,叶子结点有7个,则度为3的结点有18个,由于(3T-1)/2 18(35T-1)/2可知,树共有5层,前三层有度为3的结点(3T-1)/2=13个,第四层有34T=27个结点,其中5个是度为3的结点,22个是叶子结点,此时与题目给出的叶子结点有7个相矛盾,故不存在这样的树。故选择A选项。5、在最坏情况下,二分查找法的时间复杂度为B)20 1叫nD)参考答案:C二分法查找也称拆半查找,能使用二分法查找的线性表必须满足两个条件,用顺序存储结构以及线性表有序。运用二分法查找元素X的过程如
6、下:将X与线性表的中间项比较,假如X的值与中间项的值相等,则查找成功,结束查找;假如X小于中间项的值,则在线性表的前半部分以二分法继续查找;假如X大于中间项的值,则在线性表的后半部分以二分法继续查找。可以证明,对于长度为n的有序线性表,在最坏情况下,二分法查找需比较次,故时间复杂度为。故选择A选项。6、某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为A)不存在这样的二叉树B)3510 1D)350参考答案:A在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点总是比度为2的结点多一个。假如有一棵二叉树,结点总数为7
7、 3 0,假设度为0的结点个数为n,则有n+30+n-l=730,n=350.5,由于结点个数必须是整数,所以不也许存在题目中这样的二叉树。故选A选项。7、软件开发中需求分析的重要任务是A)定义和描述目的系统 做什么B)获取需求0给出软件解决方案D)需求评审参考答案:A需求分析阶段的工作可以分为4 个方面:需求获取、需求分析、编写需求规格说明书和需求评审。需求分析的任务是发现需求、求精、建模和定义需求的过程,是描述 做什么”的软件开发阶段。故选A选项。8、软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是A)学生成绩管理系统B)ERP系统0办公自动化系统D)UN
8、IX系统参考答案:D系统软件是管理计算机的资源,提高计算机的使用效率,为用户提供各种服务的软件。应用软件是为了应用于特定的领域而开发的软件。选项A属于系统软件,选项B、C、D属于应用软件。故选D选项。9、医生可认为病人开不同的药,而同一种药也可由不同医生开给病人,则实体医生和实体药之间的联系是A)多对多B)一对一0多对一D)一对多参考答案:A实体集之间通过联系来建立联接关系分为三类:一对一联系(1:1)、一对多联系(1 :m)、多对多联系(m:n)。由于医生可认为病人开不同的药,而同一种药也可由不同医生开给病人,所以两者的联系属于多对多。故选A 选项。1 0、学生选课成绩表的关系模式是S C(
9、S#,C#,G),其中S#为学号,C#为课号,G 为成绩,检索课号为2 且成绩及格的学生学号的表达式为,几S aS c:G(SC)A)B)、%#=2,660(SC)0、)S#(b 0#=2(S C)D)参考答案:A表达针对属性进行的投影运算,表达针对元组进行的选择运算,表达交运算,表达并运算。规定检索结果为关系模式中的学生学号S#,一方面在几种属性中选择学生学号,另一方面要在其中选择满足条件的元组,条件是课号为2 且成绩及格,即 为 ,故完整表达式为。本题选A 选项。1 1、若想定义i n t 型变量a,b,c,d 并都赋值为1,以下写法中错误的是A)i n t a=b=c=d=l;B)i n
10、 t a=l,b=l,c=l,d=l;C)i n t a,b,c,d;a=b=c=d=l;D)i n t a,b,c,d=l;a=b=c=d;参考答案:AC 语言赋值运算符的结合方向是从右向左,使用的变量必须都是已经定义了的,i n ta=b=c=d=l;本条语句一方面执行赋值运算d=L由于b 并未定义,故编译不通过,提醒没有定义标记符b、c、d,故A 项错误。答案为A 选项。1 2、若有定义:c h a r c;d o u b l e d;程序运营时输入:1 2 回车,能把字符1 输入给变量c、数值2 输入给变量d 的输入语句是A)s c a n f(%d%l f”,&c,&d);B)sca
11、nf&c,&d);C)s c a n f(%c%f”,&c,&d);D)scanf&c,&d);参考答案:B%l f 是针对d o u b l e 的,假如仅用%f,输入的数据也许没有被完全接受,数据的精度也许局限性,选项C,D 错误。重要针对f l o a t 类型的变量的输入。d 重要针对整型数据的输入,。重要针对字符类型的数据的输入,选项A 错误。故答案为B 选项。1 3、输出语句:p ri n t f (飞d n”,1 1+01 1);的输出结果是A)2 0B)2 2C)02 2D)02 1参考答案:Ap ri n t f C%d n M 1+01 1)中,1 1 为十进制,01 1
12、为八进制形式,打印格式%d 表达十进制格式输出,因 此,先 将 八 进 制 数 转 化 为 十 进 制 相 称 于 p ri n t f(%d n,1 1+9),故答案为2 0,A 选项对的。1 4、以下叙述对的的是A)有些算法不能用三种基本结构来表达B)C 语言程序不编译也能直接运营0 结构化程序的三种基本结构是循环结构、选择结构、顺序结构D)假如C 语言程序实现的算法很简朴,则计算机不进行任何代码转换就能执行程序参考答案:C算法的三种基本结构可以表达任何算法,只是不同的实现复杂度不相同。因此选项A 错误。C 语言是编译型语言,程序必须先编译、链接才干运营,因此选项B 错误。C 语言是高级程
13、序语言,计算机不能辨认除了机器语言以外的任何语言,因此C 程序代码转换为机器语言才干在计算机上运营。因此选项D 错误。答案为C 选项。1 5、若有定义:d o u b l e x;,则表达式:x=0,x+1 0,x+的值是A)1 1.0B)1 0.0C)0.0D)1.0参考答案:CC语言中,逗号运算符可以把两个以上(包含两个)的表达式连接成一个表达式。逗号运算符的优先级是所有运算符中级别最低的,逗号运算符保证左边的子表达式运算结束后才进行右边的子表达式的运算。也就是说,逗号运算符是一个序列点,其左边所有副作用都结束后,才对其右边的子表达式进行运算,并以最右边表达式值作为整个逗号表达式的值。1、
14、后置自增运算:k+表达先运算,后自加。2、前置自增运算:+k 表达先自加,后运算。因此,表达式x=0,x+1 0,x+的计算过程为一方面赋值x=0,然后将x 加1 0,但是并不对x 进行赋值,最后计算x+,并,根据后置自增运算的计算结果,即为x=0.0。,故答案为C 选项。1 6、有以下程序t t i n c l u d e m a i n O i n t x=l,y=O,a=O,b=O;s w i t c h (x )c a s e 1:s w i t c h(y)c a s e 0:a+;b re a k;c a s e 1:b+;b re a k;)c a s e 2:a+;b+;b r
15、e a k;c a s e 3:a+;b+;)p ri n t f(a=%d,b=%d n”,a,b);)程序的运营结果是A)a=2,b=2B)a=2,b=lC)a=L b=lD)a=l,b=0参考答案:BC 语言还提供了一种用于多分支选择的s w i t c h 语句,计算表达式的值。并逐个与其后的常量表达式值相比较,当表达式的值与某个常量表达式的值相等时,即执行其后的语句,然后不再进行判断,继续执行后面所有c a s e 后的语句。如表达式的值与所有c a s e 后的常量表达式均不相同时,则执行d e f a u l t 后的语句。x=l;进入第一层s w i t c h,y=0;进入第
16、二层s w i t c h,执行a+;b re a k;后a=l;在进入c a s e 2,(这里c a s e 1:没有b re a k,)执行了a+,b+,由于存在b re a k,则跳出s w i t c h,得到a=2,b=l,因此答案为B 选项。左边所有副作用都结束后,才对其右边的子表达式进行运算,并以最右边表达式值作为整个逗号表达式的值。1、后置自增运算:k+表达先运算,后自加。2、前置自增运算:+k表达先自加,后运算。因此,表达式x=0,x+1 0,x+的计算过程为一方面赋值x=0,然后将x加1 0,但是并不对x 进行赋值,最后计算x+,并,根据后置自增运算的计算结果,即为x=0
17、.0o,故答案为C 选项。1 7、以下程序段中的变量已对的定义f o r(i=0;i 4;i+,i+)f o r(k=l;k 3;k+);p ri n t f(*);该程序段的输出结果是A)*B)*C)*D)*参考答案:AC 语言约定分号为一条语句的结束。因此f o r(i=0;i 4;i+,i+)f o r(k=l;k 3;k+);是完整的语句,对p ri n t f 0;没有任何影响,最后p ri n t f (*),执行一次。因此答案为A 选项。1 8、有以下程序#i n c l u d e m a i n()c h a r c;f o r(;(c=g e t c h a r()!=#;
18、)i f (c=,a&c ,则输出结果是A)A b C d E F gB)A B C D E F GC)B C D E F G HD)b c d e f g h参考答案:C循环的作用是将输入的字符串转化为大写,g e t c h a rO 每次读入一个字符,p u t c h a rO 每次输出一个字符,当碰到#字符结束。p u t c h a r(+c),表达将字符变量c 加1 后输出。因此,输入a B c D e f G#,得到的结果是B C D E F G H。故答案为C 选项。1 9、有以下程序#i n c l u d e i n t f(i n t x);m a i n()i n t
19、 n=l,m;m=f(f(f(n);p ri n t f(%d n”,m);)i n t f(i n t x)re t u rn x*2;程序运营后的输出结果是A)4B)2C)8D)1参考答案:C在C 语言中,需要在m a i n 函数后面定义函数,需要提前声明,否则调用报错,无法找到该函数。m=f(f(f(n),一共调用3 次f()函数,f()函数是对n*2,因此,结果是n*2*2*2,得到结果为8。故答案为C 选项2 0、关于地址和指针,以下叙述对的的是A)可以通过强制类型转换让c h a r 型指针指向d o ub l e 型变量B)函数指针p指向一个同类型的函数f 时,必须写成:p=&
20、f;0 指针p指向一个数组f 时,必须写成:p=&f;D)一个指针变量p可以指向自身参考答案:A函数指针P指向一个同类型的函数f 时,可以写成:P=而不能写成&f,选项B错误。函数名代表函数的入口地址,指针p指向一个数组f 时,可以写成:p=3 也可写成&f,数组名f,可以代表数组的首地址,选项C 错误。指针变量指向的是地址,是个常量,不能将地址指向另一个地址,选项D 错误。c h a r 型根据转化原则可以转化为d o ub l e 类型,因此答案为A选项。2 1、有以下程序#i n c l ud e#d e f i n e N 4i n t f un(i n t a N )i n t i,
21、j,x=0;f o r(i=0;i N;i+)f o r(j=0:j N;j+)i f (i =j )x+=a N-l-j i ;r e tur n x;m a i n()i n t xN N =1,2,3,4),(5,6,7,8),9,1 0,1 1,1 2,1 3,1 4,1 5,1 7,y;y=f un (x);pr i n tf(%d n”,y);)程序运营后的输出结果是A)3 4B)3 5C)2 8D)5 9参考答案:Af un 函数求矩阵反对角线的元素之和。根据f un()函数,当数组的行列下标相等时,对该行反对角线上的元素求和。故结果为4+7+1 1+1 3=3 4,答案为A选项
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 全国计算机 二级 选择题
限制150内