2005年什么年_2005年NCRE考前密卷及解析-选择第31-40题

【shitiku.jxxyjl.com--等级考试】

(31)设有

static char str[]=＂Beijing＂；

则执行

printf(＂％d＼n＂,strlen(strcpy(str, ＂China＂)))；

后的输出结果为_______。

A)5 B)7 C)12 D)14

(31)A

知识点：字符串的长度

评析:在执行printf()函数前，数组str的长度是7，但是当使用strcpy()函数将新的值赋给str后，strlen()函数返回的应当是现在的str字符串的字符个数，即是5。

(32)以下程序的输出结果是_______。

#include<stdio.h>
main()
{ int i；
for(i=1；i<5；i++){
if(i％2)printf(＂*＂)；
else continue；
printf(＂#＂)；
}
print＂$＼n＂)；
}

A)*#*#*#$ B)#*#*#*$ C)*#*#$ D)#*#*$

(32)C

知识点:if语句的判断

评析:当i不可以整除2时打印”*”，然后打印“#”，不能整除2则执行continue，跳过printf(“#”)；语句，结束本次循环，返回到循环的起始点。当循环结束后，打印“$”。

(33)有以下程序

#include<stdio．h>
main()
{ int c；
while((c=getchar())!=‘＼n’){
switch(C-‘2’){
case O：case 1：putchar(c+4)；
case 2：putchar(c+4)；break；
case 3：putchar(c+3)；
default：putchar(c十2)；break；}
}
}

从第一列开始输入以下数据，↙代表一个回车符。
2473↙

程序的输出结果是_______。

A)668977 B)668966 C)66778777 D)6688766

(33)A

知识点：switch()语句

评析：getchar()函数是从键盘接受一个字符输入；当用户键入的字符不是回车符时，会进入一个多分支选择语句，根据表达式c-‘2’的值进行分支选择：putchar()是在屏幕上打印一个字符，最后的结果应当为668977。

(34)以下程序的输出结果是________。

main()
{ int w=5；fun(w)；printf(＂＼n＂)；}
fun(int k)
{ if(k>O) fun(k_1)；
printf(＂％d＂，k)；
}

A)5 4 3 2 l B)0 1 2 3 4 5
C)1 2 3 4 5 D)5 4 3 2 1 0

(34)B

知识点：函数的递归调用

评析：函数的递归调用就是在调用一个函数的过程中又出现直接或间接地调用该函数本身。fun函数共被调用6次，即fun(5)、fun(4)、fun(3)、fun(2)、fun(1)、fun(O)。其中fun(5)是main函数调用的，其余是在fun函数中调用的。

(35)若fp是指向某文件的指针，且已读到此文件的末尾，则函数feof(f1))的返回值是_________ 。

A)EOF B)0 C)非零值 D)NULL

(35)C

知识点：文件结束符的返回值

评析：函数feof是用来判断文件是否已读到末尾，如果己读到末尾则返回非零值，否则返回O。

(36)算法的时间复杂度是指_______。

A)执行算法程序所需要的时间
B)算法程序的长度
C)算法执行过程中所需要的基本运算次数
D)算法程序中的指令条数

(36)C

知识点：算法复杂度的概念和意义(时问复杂度与空间复杂度)

评析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

(37)下列叙述中正确的是_______。

A)线性表是线性结构 B)栈与队列是非线性结构
C)线性链表是非线性结构 D)二叉树是线性结构

(37)A

知识点：线性结构与非线性结构的概念

评析：根据数据结构中各数据元素之间相关联关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件： (1)有且只有一个根结点； (2)每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

(38)下面关于完全二叉树的叙述中，错误的是_______。

A)除了最后一层外，每一层上的结点数均达到最大值
B)可能缺少若干个左右叶子结点
C)完全二叉树一般不是满二叉树
D)具有结点的完全二叉树的深度为[log2n]+l

(38)B

知识点：二叉树的定义及其存储结构

评析：这里考察完全二又树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二又树，而完全二又树一般不是满二叉树，因此选项c是正确的叙述。选项D即二又树性质(5)，也是正确的。

(39)结构化程序设计主要强调的是_______。

A)程序的规模 B)程序的易读性
C)程序的执行效率 D)程序的可移植性

(39)B

知识点：结构化程序设计

评析：结构化程序设计主要强调的足结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试．以保证程序的正确性。

(40)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_______。

A)概要设计 B)详细设计 C)可行性分析 D)需求分析

(40)D

知识点：软件工程基本概念，软件生命周期概念，软件工具与软件开发环境

评析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。软件生命周期的主要活动阶段为：

① 可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可行方案，制定完成开发任务的实施计划。

②需求分析。对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。

③软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。

④软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。

⑤软件测试。在设计测试用例的基础上，检验软件的各个组成部分。编写测试分析报告。

⑥运行和维护。将已交付的软件投入运行，并存运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。

本文来源：https://shitiku.jxxyjl.com/dengjikaoshi/1396.html