二级C语言真题2015年03月-（1）及答案解析
(1/40)单项选择题
第1题
下列关于算法复杂度叙述正确的是______。
A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B.时间复杂度与所用的计算工具无关
C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D.时间复杂度与采用的算法描述语言有关
下一题
(2/40)单项选择题
第2题
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为______。
A.DEFXYZABC
B.FEDZYXCBA
C.FEDXYZCBA
D.DEFZYXABC
上一题下一题
(3/40)单项选择题
第3题
下列叙述中正确的是______。
A.有两个指针域的链表称为二叉链表
B.循环链表是循环队列的链式存储结构
C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表
D.节点中具有多个指针域的链表称为多重链表
上一题下一题
(4/40)单项选择题
第4题
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为______。
A.400
B.754
C.756
D.不确定
上一题下一题
(5/40)单项选择题
第5题
软件需求分析阶段的主要任务是______。
A.确定软件开发方法
B.确定软件开发工具
C.确定软件开发计划
D.确定软件系统的功能
上一题下一题
第6题
下面对软件测试描述错误的是______。
A.严格执行测试计划，排除测试的随意性
B.随机地选取测试数据
C.软件测试的目的是发现错误
D.软件测试是保证软件质量的重要手段
上一题下一题
(7/40)单项选择题
第7题
结构化程序的3种基本控制结构是______。
A.顺序、选择和重复(循环)
B.过程、子程序和分程序
C.顺序、选择和调用
D.调用、返回和转移
上一题下一题
(8/40)单项选择题
第8题
数据库中对概念模式内容进行说明的语言是______。
A.数据定义语言
B.数据操纵语言
C.数据控制语言
D.数据宿主型语言
上一题下一题
(9/40)单项选择题
第9题
某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是______。
A.多对多
B.一对多
C.多对一
D.一对一
上一题下一题
(10/40)单项选择题
第10题
有3个关系R、S和T如下：
图片
则由关系R和S得到关系T的操作是______。
A.交
B.差
C.并
D.选择
上一题下一题
第11题
以下叙述正确的是______。
A.计算机只接收由0和1代码组成的二进制指令或数据
B.计算机只接收由0和1代码组成的十进制指令或数据
C.计算机可直接接收并运行C源程序
D.计算机可直接接收并运行任意高级语言编写的源程序
上一题下一题
(12/40)单项选择题
第12题
若有C语言表达式2+3*4+7/3，以下选项中叙述正确的执行顺序是______。
A.先执行3*4得12，再执行7/3得2.5，最后执行2+12+2.5得16.5
B.先执行3*4得12，再执行2+12得14，再执行7/3得2，最后执行14+2得16
C.先执行7/3得2，再执行3*4得12，再执行12+2得14，最后执行2+14得16
D.先执行2+3得5，再执行5*4得20，再执行20+7得27，最后执行27/3得9
上一题下一题
(13/40)单项选择题
第13题
若有定义：char c;int d；程序运行时输入：c=1,d=2<回车>，能把字符1输入给变量e、整数2输入给变量d的输入语句是______。
A.scanf("c=%d d=%d",&c,&d);
B.scanf("c=%c d=%d",&c,&d);
C.scanf("c=%d,d=%d",&c,&d);
D.scanf("c=%c,d=%d",&c,&d);
上一题下一题
(14/40)单项选择题
第14题
以下选项中，与n=i++完全等价的表达式是______。
A.n=i,i:i+1
B.n+=i+1
C.i=i+1,n=i
D.n=++i
上一题下一题
(15/40)单项选择题
第15题
设有定义：
int n=1234;double x=3.1415;则语句
printf("%3d,%1.3f\n",n,x);
的输出结果是______。
A.1234,3.142
B.123,3.142
C.1234,3.141
D.123,3.141
上一题下一题
