全国计算机二级笔试强化1答案

《全国计算机二级笔试强化1答案》由会员分享，可在线阅读，更多相关《全国计算机二级笔试强化1答案（7页珍藏版）》请在金锄头文库上搜索。

1、强化强化1 1一、选择题(1)B 【解析】 N-S图是由Nassi 和 Shneiderman 提出的一种符合程序化结构设计原则的图 形描述工具。它的提出是为了避免流程图在描述程序逻辑时的随意性上灵活性。(2)D【解析】 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及 限制使用goto语句,总的来说可使程序结构良好、易读、易理解、易维护。(3)B【解析】 模块的独立程度可以由两个定性标准度量:耦合性和内聚性。耦合性是衡量不 同模块彼此间互相依赖(连接)的紧密程度;内聚性是衡量一个模块内部各个元素彼此结合的 紧密程度。一般来说,要求模块之间的耦合尽可能地低,而内聚性尽可能地高

2、。(4)D【解析】 需求分析是软件定义时期的最后一个阶段,它的基本任务就是详细调查现实世 界要处理的对象(组织、部门、企业等),充分了解原系统的工作概况,明确用户的各种需求,然 后在此基础上确定新系统的功能。选项A)软件开发方法是在总体设计阶段需完成的任务;选 项B)软件开发工具是在实现阶段需完成的任务;选项C)软件开发费用是在可行性研究阶段需 完成的任务。(5)A【解析】 算法具有5个特性: 有穷性:一个算法必须(对任何合法的输入值)在执行有穷 步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的; 确定性:算法中每一 条指令必须有确切的含义,读者理解时不会产生歧义; 可行性:一个算

3、法是可行的,即算法 中描述的操作都是可以通过已经实现的基本运算执行有限次来实现; 输入:一个算法有零 个或多个输入,这些输入取自于某个特定的对象的集合; 输出:一个算法有一个或多个输 出。(6)D【解析】 在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为 n(n-1)/2,堆排序需要的比较次数为nlog2n。(7)B【解析】由栈“后进先出“的特点可知:A)中e1不可能比e2先出,C)中e1不可能比e2先出,D) 中栈是先进后出的,所以不可能是任意顺序。B)中出栈过程如下图所示:(8)B【解析】 关系数据库逻辑设计的主要工作是将 E-R 图转换成指定RDBMS中的关系 模式。 首

4、先,从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中 属性也可以转换成关系的属性,实体集也可以转换成关系。(9)D【解析】 在关系运算中,交的定义如下:设R1和R2为参加运算的两个关系,它们具有相同 的度n,且相对应的属性值取自同一个域,则R1 R2为交运算,结果仍为度等于n的关系,其中,交运 算的结果既属于R1,又属于R2。(10)D【解析】 数据处理是指将数据转换成信息的过程,故选项A)叙述错误;数据的物理独立 性是指数据的物理结构的改变,不会影响数据库的逻辑结构,故选项B)叙述错误;关系中的行 称为元组,对应存储文件中的记录,关系中的列称为属性,对应存储文件

5、中的字段,故选项C)叙 述错误。(11)C【解析】算法具有的5个特性是:有穷性;确定性;可行性;有0个或多个输入;有一个或多个 输出。所以说,用C程序实现的算法可以没有输入但必须要有输出。(12)B【解析】 C语言规定标识符只能由字母、 数字和下划线3种字符组成,且第一个字符必须 为字母或下划线,排除选项C)和D);C语言中还规定标识符不能为C语言的关键字,而选项A)中 void为关键字,故排除选项A)。(13)A【解析】 选项B)项中,以0开头表示是一个八进制数,而八进制数的取值范围是07,所以 -080是不合法的;选项C)和D)中,e后面的指数必须是整数,所以也不合法。(14)A【解析】

6、C语言中 比*优先级高,因此line先与5结合,形成line5形式,这是数组形式, 它有5个元素,然后再与line前面的“*“结合,表示此数组是一个指针数组,每个数组元素都是一 个基类型为char的指针变量。(15)B【解析】 本题考查变量的定义方法。如果要一次进行多个变量的定义,则在它们之间要 用逗号隔开,因此选项A)和D)错误。在选项C)中,变量c是一个浮点型指针,它只能指向一个浮 点型数据,不能指向指针变量b,故选项C)错误。(16)D【解析】 输出格式控制符%c表示将变量以字符的形式输出;输出格式控制符%d表示将 变量以带符号的十进制整型数输出,所以第一个输出语句输出的结果为a,97;

7、第二个输出语句 输出的结果为k=12。(17)D【解析】 本题是计算50之内的自然数相加之和,题中if语句括号中的条件表达 式!(i%5)选项C)中,数组名后少了中括号;选 项D)中,整型数组不能赋予字符串。(32)A【解析】在给p和q数组赋初值时,系统会自动添加字符串结束符,从题目中可以看出数组p和q都有3个字符,所以长度均为3。(33)A【解析】 函数fun(char *s,int n)的功能是对字符串数组的元素按照字符串的长度从小 到 大 排 序 。 在 主 函 数 中 执 行 fun(ss,5) 语 句 后 ,*ss=“xy“, “bcc“, “bbcc“, “aabcc“, “aaa

8、acc“,ss0,ss4的输出结果为xy,aaaacc。(34)C【解析】 函数intf(int x)是一个递归函数调用,当x的值等于0或1时,函数值等于3,其他情 况下y=x2-f(x-2),所以在主函数中执行语句z=f(3)时,y=3*3-f(3-2)=9-f(1)=9-3=6。(35)B【解析】 考查指向字符串的指针变量。在该题中,指针变量p指向的应该是该字符串中 的首地址,p+3指向的是字符串结束标志0的地址,因而*(p+3)的值为0。(36)D【解析】本题考查链表的数据结构,必须利用指针变量才能实现,即一个结点中应包含一 个指针变量,用它存放下一结点的地址。(37)B【解析】 以“w

9、t“方式写入的是字符文件,转义字符n被看作两个字符来处理。而“wb“方 式写入的是二进制文件,转义字符n是一个字符。(38)A【解析】 本题考查的是位运算的知识,对于任何二进制数,和1进行异或运算会让其取反, 而和0进行异或运算不会产生任何变化。(39)C【解析】 本题主要考查的是用二维数组首地址和下标来引用二维数组元素的方法。通 过分析可知,程序中的双重循环定义了一个如下的二维数组:012234456由于数组的下标是从0开始的,所以二维数组元素aij表示的是二维数组a的第i+1行、第j+1 列对应位置的元素。(40)A【解析】 函数的参数不仅可以是整型、实型、字符型等数据,还可以是指针型。它

10、的作 用是将一个变量的地址传递到另一个函数中。当数组名作参数时,如果形参数组中的各元素 的值发生变化,实参数组元素的值也将随之发生变化。二、选择题(1)【1】调试【解析】软件测试的目标是在精心控制的环境下执行程序,以发现程序中的错误,给出程 序可靠性的鉴定;调试也称排错,它是一个与测试既有联系又有区别的概念。 具体来说,测试的 目的是暴露错误,评价程序的可靠性,而调试的目的是发现错误的位置,并改正错误。(2)【2】19 【解析】 在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。(3)【3】 上溢 【解析】 入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操

11、作: 首先将队尾指针进一(即rear=rear+1),并当rear=m+1时,置rear=1;然后将新元素插入队尾指针 指向的位置。当循环队列非空(s=1)且队尾指针等于队头指针时,说明循环队列已满,不能进行 入队运算,这种情况称为“上溢“。(4)【4】 关系 【解析】 在关系模型中,把数据看成一个二维表,每一个二维表称为一个关系。 表中的每 一列称为一个属性,相当于记录中的一个数据项,对属性的命名称为属性名;表中的一行称为 一个元组,相当于记录值。(5)【5】 操作系统或OS 【解析】 数据库管理系统是数据库的机构,它是一种系统软件,负责数据库中的数据组 织、数据操纵、数据维护、控制及保护和

12、数据服务。位于用户和操作系统之间。(6)【6】 a 【解析】 z的ASCII码值为122,经过c-25运算后,得97,以字符形式输出是a。(7)【7】 1,0 【 解 析 】与 运 算 两 边 的 语 句 必 须 同 时 为 真 时 , 结 果 才 为 真 。 当 执 行 完 if(+a0)输出1， 同时i自加 1；执行第二次for循环时，i=3;同样的if语句条件不满足，所以直接执行printf(“%dn“,i+);输 出3，同时i自加1；执行第三次for循环时，i=5,if语句条件满足，所以执行printf(“%dn“,i),输 出5，然后break语句跳出了for循环。(9)【9】 2

13、【10】 2 4 6 8 【解析】 在主函数中根据整型数组x的定义可知,x1的初值等于2。在for循环语句中, 当i=0 时,p0= 当i=1时,p1=当i=2 时,p2=当i=3时,p3=(int)(x+y)是将x+y的值转换 成整型。 本题可按部就班地逐步运算: fun(int)fun(a+c,b),a-c) fun(int)fun(10,5),2-8) fun(int)15.000000,-6) fun(15,-6) 9(13)【14】 struct aa *lhead,*rchild; 【解析】 结构体对链表的定义。(14)【15】 fseek(文件指针,位移量,起始点) 【解析】 本题考查函数fseek的用法。fseek函数的调用形式为: fseek(文件指针,位移量,起始点)“起始点“用0,1或2代替,其中,0代表“文件开始“;1为“当前位置“;2为“文件末尾“。“位移量“指以“ 起始点“为基点,向前移动的字节数。ANSI C和大多数C版本要求位移量是long型数据,这样当 文件的长度大于64k时不致出现问题。 ANSI C 标准规定在数字的末尾加一个字母L,就表 示long型。