A、 算法在执行过程中所需要的计算机存储空间
B、 算法所处理的数据量
C、 算法程序中的语句或指令条数
D、 算法在执行过程中所需要的临时工作单元数
答案:A
解析:【解析】算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择A选项。
A、 算法在执行过程中所需要的计算机存储空间
B、 算法所处理的数据量
C、 算法程序中的语句或指令条数
D、 算法在执行过程中所需要的临时工作单元数
答案:A
解析:【解析】算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择A选项。
A. 二分法查找
B. 顺序查找
C. 分块查找
D. 哈希查找
解析:【解析】对长度为n的线性表排序, 坏情况下时间复杂度,二分法查找为O(1og2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算哈希函数来定位元素位置,所以只需一次即可。答案选择A选项。
A. 1
B. 0
C. 2
D. -1
解析:【解析】“=”优先级低于“<”、“>”。“&&”逻辑与表达式。exp1&&exp2,规则为:对exp1求值,若为0,则表达式为0,则不计算exp2;若exp1非0,则求exp2值,作为表达式值。本题计算过程为:先判断a>b为假,m=0,整个逻辑表达式为假,不计算右表达式,n=2。答案选择C选项。
A. 三种基本结构不可以嵌套使用
B. 顺序结构是按语句在程序中的先后顺序逐条执行,没有分支,没有转移
C. 选择结构是根据不同的条件执行不同分支中的语句
D. 循环结构是根据条件决定是否重复、重复执行多少次循环体语句
解析:【解析】结构化程序主要由3种基本控制结构组成,顺序结构是最基本的算法结构,当执行由这些语句构成的程序时,将按这些语句在程序中的先后顺序逐条执行,没有分支,没有转移,没有步骤之间的相互约束,没有对某一步骤的多次使用,完全按照步骤的原有次序依次执行,B选项叙述正确。选择结构根据不同的条件去执行不同分支中的语句,C选项叙述正确。循环结构就是根据各自的条件,使同一组语句重复执行多次,D选项叙述正确。三种结构可以嵌套使用,A选项叙述错误,
A. 3
B. 2
C. 1
D. 0
解析:【解析】else子句总是与前面 近的不带else的if相结合,与书写格式无关。本题中的层次关系是:if(!x)与else if(x==0)是一组,位于条件判断的 外层。而if(x)与else是一组,位于else if(x==0)条件的内层。由此可知条件均不成立,所以y未进行任何操作,仍为0。答案选择D选项。
A. 项错误,b是指针变量,*c=&b表示将一个二级指针赋值给一个一级指针,应该为*c = b或者**c =&b;
B. 项错误,变量定义的时候不能用连续用等号,等号在定义是初始化的一种;D项错误,变量前为分号“;”表示前面的语句定义完毕,变量b的定义没有指明变量类型。答案选择
C. 选项。
D. 项错误,变量前为分号“;”表示前面的语句定义完毕,变量b的定义没有指明变量类型。答案选择
解析:【解析】
A. DEFXYZABC
B. FEDZYXCBA
C. FEDXYZCBA
D. DEFZYXABC
解析:【解析】栈是所有的插入与删除都在同一端进行的线性表。队列是只允许在一端进行插入,而在另一端进行删除的线性表。将A,B,C,D,E,F入栈后,栈中元素为ABCDEF,退出三个元素入队,队列元素为
A. 自然连接
B. 并
C. 交
D. 差
解析:【解析】差是指将属于一个集合但不属于后一个集合的元素组成新的关系;自然连接是二元运算,其结果是得到两个关系中公共属性名字上相等的所有元组的组合;交是指将那些同时属性两个关系的元素组成一个新的关系;并是指将两个关系中的元素全部合并到一个新的关系之中。由图中可以看出,关系T是由属于R但不属性S的元组组成的集合,所以为差操作。答案选择D选项。
A. 1,2,3
B. 1,3,2
C. 1,3,3
D. 3,2,1
解析:【解析】首先a=1,b=2,c=3,d=0;因为a为1,b++本身为b加之前的值,即b++为2,所以第一个if语句的判断条件为真,进入if语句。b经过b++运算后值为3,所以第二个if语句为真(运算时,一个为真,整体都为真,并且第一个为真时第二个不会被执行运算),这时后面的运算都忽略所以不做c--操作,所以c值仍为3。答案选择C选项。
A. 外模式/模式
B. 内模式/外模式
C. 模式/内模式
D. 内模式/模式
解析:【解析】数据库管理系统在数据库的三级模式之间提供了两层映象,包括:①外模式/模式映射,当模式发生改变时,只要改变其映射,就可以使外模式保持不变,保证了逻辑独立性;②模式/内模式映射,当数据的存储结构发生变化时,只需改变模式/内模式映射,就能保证模式不变,保证了物理独立性。答案选择A选项。
解析:【解析】本题的主要问题是如何取出a和b的个位数和十位数,取出后如何表示成c中相应的位数。由于a和b都是只有两位的整数,所以分别对它们除10可得到它们的十位数,分别用10对它们求余可得到它们的个位数。得到后对应乘以1000、100、10、1就可得到c的千位数、百位数、全国计算机等级考试《二级C语言程序设计》真题及详解(二)测试程序,按照题目上的内容进行答题。作答选择题时键盘被封锁,使用键盘无效,考生须使用鼠标答题。选择题部分只能进入一次,退出后不能再次进入。选择题部分不单独计时。)