2005年NCRE考前密卷及解析选择第3140题推杆

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

2005年NCRE考前密卷及解析-选择第31-40题 2011年12月10日 来源： (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)以下程序的输出结果是_______。

#includemain(){ 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)有以下程序

#includemain(){ 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 5C)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)结构

赤鹿他达拉非多少钱

肾阳虚是什么原因导致的

肾虚引起的腰疼吃什么药

同仁堂锁阳固精丸补肾怎么样

肾虚导致头晕耳鸣腰疼怎么治