2005年9月二级C语言笔试真题及答案

2010年9月全国计算机二级C语言笔试试题一、选择题（每小题2分，共70分）（1）下列叙述中正确的是A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对（2）下列叙述中正确的是A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对（3）软件测试的目的是A）评估软件可靠性B）发现并改正程序中的错误C）改正程序中的错误D）发现程序中的错误（4）下面描述中，不属于软件危机表现的是A）软件过程不规范B）软件开发生产率低C）软件质量难以控制D）软件成本不断提高（5）软件生命周期是指A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过程（6）面向对象方法中，继承是指A）一组对象所具有的相似性质B）一个对象具有另一个对象的性质C）各对象之间的共同性质D）类之间共享属性和操作的机制（7）层次型、网状型和关系型数据库划分原则是A）记录长度B）文件的大小C）联系的复杂程度D）数据之间的联系方式（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是A）一对一B）一对多C）多对多D）多对一（9）数据库设计中反映用户对数据要求的模式是A）内模式B）概念模式C）外模式D）设计模式（10）有三个关系R、S 和T 如下：则由关系R和S 得到关系T 的操作是A）自然连接B）交C）投影D）并（11）以下关于结构化程序设计的叙述中正确的是A）一个结构化程序必须同时由顺序、分支、循环三种结构组成B）结构化程序使用goto语句会很便捷C）在C 语言中，程序的模块化是利用函数实现的D）由三种基本结构构成的程序只能解决小规模的问题（12）以下关于简单程序设计的步骤和顺序的说法中正确的是A）确定算法后，整理并写出文档，最后进行编码和上机调试B）首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档C）先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档D）先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构（13）以下叙述中错误的是A）C程序在运行过程中所有计算都以二进制方式进行B）C程序在运行过程中所有计算都以十进制方式进行C）所有C程序都需要编译链接无误后才能运行D）C程序中整型变量只能存放整数，实型变量只能存放浮点数（14）有以下定义：int a；long b；doublex，y；则以下选项中正确的表达式是A）a%（int）（x-y）B）a=x!=y;C）（a*y）%bD）y=x+y=x（15）以下选项中能表示合法常量的是A）整数：1，200B）实数：1.5E2.0C ）字符斜杠：‘\’D）字符串："\007"（16）表达式a+=a-=a=9的值是A）9 B）_9C）18 D）0（17）若变量已正确定义，在if （W）printf（“%d\n,k”）；中，以下不可替代W的是A）a＜＞b+c B）ch=getchar（）C）a==b+c D）a++（18）有以下程序＃include<stdio.h>main（）｛int a=1，b=0；if（！a）b++；else if（a==0）if（a）b+=2；else b+=3；printf（”%d＼n”，b）；｝程序运行后的输出结果是A）0 B）1C）2 D）3（19）若有定义语句int a, b；double x；则下列选项中没有错误的是A）switch（x%2）B）switch（（int）x/2.0{case 0: a++; break; {case 0: a++; break;case 1: b++; break; case 1: b++; break;default : a++; b++; default : a++; b++;} }C）switch（（int）x%2）D）switch（（int）（x）%2）{case 0: a++; break; {case 0.0: a++; break;case 1: b++; break; case 1.0: b++; break;default : a++; b++; default : a++; b++;} }（20）有以下程序＃include <stdio.h>main（）｛int a=1，b=2；while（a<6）｛b+=a；a+=2；b％二10；｝printf（”％d，％d＼n”，a，b）；｝程序运行后的输出结果是A）5,11 B）7,1C）7,11 D）6,1（21）有以下程序＃include＜stdio．h>main（）｛int y=10；while（y--）；printf（”Y=％d＼n”，Y）；｝程序执行后的输出结果是A）y=0 B）y= -1C）y=1 D）while 构成无限循环（22）有以下程序＃include＜stdio .h>main（）｛char s［」＝”rstuv"；printf（”％c＼n”，*s＋2）；｝程序运行后的输出结果是A）tuv B）字符t的ASCII 码值C）t D）出错（23）有以下程序＃include＜stdio.h>＃include＜string.h>main（）｛char x［］＝”STRING”；x［0」=0；x［1］＝’＼0’；x［2」＝’0’；printf（”％d ％d\n”，sizeof（x），strlen （x））；｝程序运行后的输出结果是A）6 1 B）7 0C）6 3 D）7 1（24）有以下程序＃include＜stdio．h>Int f（int x）；main（）｛int n=1，m;m=f（f（f（n）））；printf（”%d＼n”，m）; ｝int f（int x）｛return x*2；｝程序运行后的输出结果是A）1 B）2C）4 D）8（25）以下程序段完全正确的是A）int *p; scanf（"%d",＆p）;B）int *p; scanf（“%d”,p）;C）int k, *p=&k; scanf（"%d",p）;D）int k, *p:; *p= &k; scanf（“%d”,p）;（26）有定义语句：int *p[4];以下选项中与此语句等价的是A）int p[4]; B）int **p;C）int *（p「4」）; D）int （*p）「4」;（27）下列定义数组的语句中，正确的是A）int N=10；B）＃define N 10int x[N]; int x[N];C）int x[0..10］;D）int x［］；（28）若要定义一个具有5个元素的整型数组，以下错误的定义语句是A）int a[5]=﹛0﹜;B）int b[]={0,0,0,0,0};C）int c[2+3];D）int i=5,d[i];（29）有以下程序＃include＜stdio．h>void f（int *p）；main（）｛int a［5］＝｛1，2，3，4，5｝，*r=a；f（r）；printf（”％d\n”；＊r）；｝void f（int *p）｛p=p+3；printf（”％d，”，*p）；｝程序运行后的输出结果是A）1,4 B）4,4C）3,1 D）4,1（30）有以下程序（函数fun只对下标为偶数的元素进行操作）# include＜stdio．h>void fun（int＊a；int n）｛int i、j、k、t；for （i=0;i＜n 一1；1＋=2）｛k=i;‘for（j=i；j<n；j+=2）if（a［j］>a〔k]）k=j；t=a〔i]；a〔i]=a［k]；a〔k]＝t；｝｝main（）｛int aa「10」=｛1、2、3、4、5、6、7｝，i；fun（aa、7）；for（i=0，i<7; i++）printf（”％d,”,aa［i］））;printf（”＼n”）；｝程序运行后的输出结果是A）7,2,5,4,3,6,1B）1,6,3,4,5,2,7C）7,6,5,4,3,2,1D）1,7,3,5,6;2,1（31）下列选项中，能够满足“若字符串s1 等于字符串s2,则执行ST"要求的是A）if（strcmp（s2,s1）==0）ST;B）if（sl==s2）ST;C）if（strcpy（s l ,s2）==1）ST;D）if（sl-s2==0）ST;（32）以下不能将s所指字符串正确复制到t 所指存储空间的是A）while（*t=*s）｛t++;s++；｝B）for（i=0;t[i]=s[i］;i++）；C）do｛*t++=*s++;｝while（＊s）;D）for（i=0,j=0;t[i++]=s[j++];）;（33）有以下程序（strcat 函数用以连接两个字符串）＃include＜stdio．h>＃include＜string ．h>main（）｛char a［20］=”ABCD＼OEFG＼0”，b［］＝”IJK”；strcat（a，b）；printf（”％s\n”，a）；｝程序运行后的输出结果是A）ABCDE\OFG\OIJKB）ABCDIJKC）IJKD）EFGIJK（34）有以下程序，程序中库函数islower（ch）用以判断ch中的字母是否为小写字母＃include＜stdio．h>＃include＜ctype．h＞void fun（char＊p）｛int i=0；while （p[i］）｛if（p[i]==’’＆＆islower（p「i-1」））p[i-1]=p[i-1]-‘a’+‘A’;i＋＋；｝｝main（）｛char s1［100］＝”ab cd EFG！”；fun（s1）；printf（”％s\n”，s1）；｝程序运行后的输出结果是A）ab cd EFG！B）Ab Cd EFg！C）aB cD EFG！D）ab cd EFg！（35）有以下程序＃include＜stdio．h>void fun（int x）｛if（x／2＞1）fun（x／2）；printf（”％d”，x）；｝main（）｛fun（7）；printf（”\n”）；｝程序运行后的输出结果是A）1 3 7 B）7 3 1C）7 3 D）3 7（36）有以下程序＃include＜stdio．h＞int fun（）｛static int x=1；x+=1；return x；｝main（）｛int i；s=1；for（i=1；i<=5；i++）s+=fun（）；printf（”％d＼n”，s）；｝程序运行后的输出结果是A）11 B）21C）6 D）120（37）有以下程序＃inctude＜stdio．h＞＃include＜stdlib．h＞Main（）｛int *a，*b，＊c；a=b=c=（int＊）malloc（sizeof（int））；＊a=1；＊b=2，＊c=3；a=b；printf（“％d，％d，％d＼n”，＊a，＊b，＊c）；｝程序运行后的输出结果是A）3,3,3 B）2,2,3C）1,2,3 D）1,1,3（38）有以下程序＃include＜stdio．h>main（）｛int s，t，A=10；double B=6；s＝sizeof（A）；t=sizeof（B）；printf（“％d，％d＼n”，s，t）；｝在VC6 平台上编译运行，程序运行后的输出结果是A）2,4 B）4,4 C）4,8 D）10,6（39）若有以下语句Typedef struct S｛int g; char h;｝T;以下叙述中正确的是A）可用S 定义结构体变量B）可用T定义结构体变量C）S是struct 类型的变量D）T是struct S 类型的变量（40）有以下程序＃include＜stdio．h>main（）｛short c=124；c=c_______；printf（“％d＼n”、C）；｝若要使程序的运行结果为248，应在下划线处填入的是A）>>2 B）|248 C）＆0248 D）<<I二、填空题（每空2分，共30分）（1）一个栈的初始状态为空。

2005年9月全国计算机等级考试二级VB笔试试卷(部分题目含解析，全部答案在最后)一、选择题（每小题2分，共70分）从11题开始有评析下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。

请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

（1）下列叙述中正确的是____C__A）程序设计就是编制程序B）程序的测试必须由程序员自己去完成C）程序经调试改错后还应进行再测试D）程序经调试改错后不必进行再测试（2）下列数据结构中，能用二分法进行查找的是___A___A）顺序存储的有序线性表B）线性链表C）二叉链表D）有序线性链表（3）下列关于栈的描述正确的是___C___A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（4）下列叙述中正确的是___D___A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率（5）下列描述中正确的是____C__A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题（6）在软件设计中，不属于过程设计工具的是_____D_A）PDL(过程设计语言) B）PAD图C）N-S图D）DFD图（7）下列叙述中正确的是____A__A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令（8）数据库设计的根本目标是要解决____A__A）数据共享问题B）数据安全问题C）大量数据存储问题D）简化数据维护（9）设有如下关系表:R S TA B C A B C A B C1 123 1 3 1 1 22 23 2 2 33 1 3则下列操作中正确的是______BA）T＝R∩S B）T＝R∪S C）T＝R×S D）T＝R/S（10）数据库系统的核心是___B___A）数据模型B）数据库管理系统C）数据库D）数据库管理员（11）假定一个Visual Basic应用程序由一个窗体模块和一个标准模块构成。

二级全国c语言机试题及答案二级全国C语言机试题及答案1. 以下哪个选项是C语言中正确的字符串定义？A. char str[5] = "hello";B. char str[] = "hello";C. char str[6] = "hello";D. char str[5] = {'h', 'e', 'l', 'l', 'o'};答案：B2. 在C语言中，以下哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A3. 以下哪个选项是C语言中正确的函数定义？A. int function(int a, int b) { return a + b; }B. int function(int a, int b) { return a - b; }C. int function(int a, int b) { return a * b; }D. All of the above答案：D4. 以下哪个选项是C语言中正确的数组初始化方式？A. int arr[5] = {1, 2, 3, 4, 5};B. int arr[5] = {1, 2, 3};C. int arr[5] = {};D. All of the above答案：D5. 在C语言中，以下哪个选项是正确的指针声明？A. int *p;B. int *p = 0;C. int *p = NULL;D. All of the above答案：D6. 以下哪个选项是C语言中正确的文件操作函数？A. fopenB. fcloseC. fprintfD. All of the above答案：D7. 在C语言中，以下哪个选项是正确的条件语句？A. if (a > b)B. if (a > b) { ... }C. if (a > b) { ... } else { ... }D. All of the above答案：D8. 以下哪个选项是C语言中正确的循环语句？A. for (int i = 0; i < 10; i++)B. while (condition)C. do { ... } while (condition);D. All of the above答案：D9. 在C语言中，以下哪个选项是正确的宏定义？A. #define PI 3.14159B. #define SQUARE(x) x * xC. #define MAX(a, b) ((a) > (b) ? (a) : (b))D. All of the above答案：D10. 在C语言中，以下哪个选项是正确的递归函数定义？A. int factorial(int n) {if (n == 0) return 1;else return n * factorial(n - 1);}B. int factorial(int n) {if (n == 0) return 1;else return n * factorial(n);}C. int factorial(int n) {if (n == 0) return 1;else return n * factorial(n - 1);}D. All of the above答案：A。

二级C语言2005年4月考试试卷一、选择题 ((1)～(10)每小题 2 分 ,(11)～(50)每小题 1 分 , 共 60 分)下列各题 A)、B)、C)、D)四个选项中, 只有一个选项是正确的。

01) 数据的存储结构是指A)存储在外存中的数据 B)数据所占的存储空间量C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示答案：D02) 下列关于栈的描述中错误的是A)栈是先进后出的线性表 B)栈只能顺序存储 C)栈具有记忆作用D)对栈的插入与删除操作中, 不需要改变栈底指针答案：B03) 对于长度为n的线性表, 在最坏情况下, 下列各排序法所对应的比较次数中正确的是A)冒泡排序为 n/2 B)冒泡排序为 n C)快速排序为 n D)快速排序为 n(n-1)/2答案：D04) 对长度为n的线性表进行顺序查找, 在最坏情况下所需要的比较次数为A) B)n/2 C)n D)n+1答案：C05) 下列对于线性链表的描述中正确的是A)存储空间不一定是连续, 且各元素的存储顺序是任意的B)存储空间不一定是连续, 且前件元素一定存储在后件元素的前面C)存储空间必须连续, 且前件元素一定存储在后件元素的前面D)存储空间必须连续, 且各元素的存储顺序是任意的答案：A06) 下列对于软件测试的描述中正确的是A)软件测试的目的是证明程序是否正确 B)软件测试的目的是使程序运行结果正确C)软件测试的目的是尽可能多地发现程序中的错误 D)软件测试的目的是使程序符合结构化原则答案：C07) 为了使模块尽可能独立, 要求A)模块的内聚程度要尽量高, 且各模块间的耦合程度要尽量强B)模块的内聚程度要尽量高, 且各模块间的耦合程度要尽量弱C)模块的内聚程度要尽量低, 且各模块间的耦合程度要尽量弱D)模块的内聚程度要尽量低, 且各模块间的耦合程度要尽量强答案：B08) 下列描述中正确的是A)程序就是软件 B)软件开发不受计算机系统的限制C)软件既是逻辑实体, 又是物理实体 D)软件是程序、数据与相关文档的集合答案：D09) 数据独立性是数据库技术的重要特点之一。

2005年9月国家二级（JA V A）笔试真题试卷(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．下列叙述中正确的是A．程序设计就是编制程序B．程序的测试必须由程序员自己去完成C．程序经调试改错后还应进行再测试D．程序经调试改错后不必进行再测试正确答案：C解析：软件测试仍然是保证软件可靠性的主要手段，测试的目的是要尽量发现程序中的错误，调试主要是推断错误的原因，从而进一步改正错误。

测试和调试是软件测试阶段的两个密切相关的过程，通常是交替进行的。

选项C正确。

2．下列数据结构中，能用二分法进行查找的是A．顺序存储的有序线性表B．线性链表C．二叉链表D．有序线性链表正确答案：A解析：二分查找只适用于顺序存储的有序表。

在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。

选项A正确。

3．下列关于栈的描述正确的是A．在栈中只能插入元素而不能删除元素B．在栈中只能删除元素而不能插入元素C．栈是特殊的线性表，只能在一端插入或删除元素D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素正确答案：C解析：栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。

由此可见，选项A、选项B和选项D错误，正确答案是选项C。

4．下列叙述中正确的是A．一个逻辑数据结构只能有一种存储结构B．数据的逻辑结构属于线性结构，存储结构属于非线性结构C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率正确答案：D解析：一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。

而采用不同的存储结构，其数据处理的效率是不同的。

2005年9月全国计算机等级考试二级笔试试卷Visual FoxPro 数据库程序设计(考试时间90分钟，满分100分)一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）下列叙述中正确的是A）程序设计就是编制程序B）程序的测试必须由程序员自己去完成C）程序经调试改错后还应进行再测试D）程序经调试改错后不必进行再测试（2）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表B）线性链表C）二叉链表D）有序线性链表（3）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（4）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率（5）下列描述中正确的是A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题（6）在软件设计中，不属于过程设计工具的是A）PDL(过程设计语言) B）PAD图C）N-S图D）DFD图（7）下列叙述中正确的是A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令（8）数据库设计的根本目标是要解决A）数据共享问题B）数据安全问题C）大量数据存储问题D）简化数据维护（9）设有如下关系表:R S TA B C A B C A B C1 123 1 3 1 1 22 23 2 2 33 1 3则下列操作中正确的是A）T＝R∩S B）T＝R∪S C）T＝R×S D）T＝R/S（10）数据库系统的核心是A）数据模型B）数据库管理系统C）数据库D）数据库管理员（11）Visual FoxPro是一种关系型数据库管理系统，这里关系通常是指A）数据库文件(dbc文件) B）一个数据库中两个表之间有一定的关系C）表文件(dbf文件）D）一个表文件中两条记录之间有一定的关系（12）扩展名为mnx的文件是A）备注文件B）项目文件C）表单文件D）菜单文件（13）报表的数据源可以是A）表或视图B）表或查询C）表、查询或视图D）表或其他报表（14）如果添加到项目中的文件标识为“排除”，表示A）此类文件不是应用程序的一部分B）生成应用程序时不包括此类文件C）生成应用程序时包括此类文件，用户可以修改D）生成应用程序时包括此类文件，用户不能修改（15）“项目管理器”的“运行”按钮用于执行选定的文件，这些文件可以是A）查询、视图或表单B）表单、报表和标签C）查询、表单或程序D）以上文件都可以（16）允许出现重复字段值的索引是A）侯选索引和主索引B）普通索引和惟一索引C）侯选索引和惟一索引D）普通索引和侯选索引（17）以纯文本形式保存设计结果的设计器是A）查询设计器B）表单设计器C）菜单设计器D）以上三种都不是（18）以下关于视图的描述正确的是A）视图保存在项目文件中B）视图保存在数据库文件中C）视图保存在表文件中D）视图保存在视图文件中（19）下面有关表间永久联系和关联的描述中，正确的是A）永久联系中的父表一定有索引，关联中的父表不需要有索引B）无论是永久联系还是关联，子表一定有索引C）永久联系中子表的记录指针会随父表的记录指针的移动而移动D）关联中父表的记录指针会随子表的记录指针的移动而移动（20）下面关于类、对象、属性和方法的叙述中，错误的是A）类是对一类相似对象的描述，这些对象具有相同种类的属性和方法B）属性用于描述对象的状态，方法用于表示对象的行为C）基于同一个类产生的两个对象可以分别设置自己的属性值D）通过执行不同对象的同名方法，其结果必然是相同的（21）在下面的Visual FoxPro表达式中，运算结果为逻辑真的是A）EMPTY(.NULL.) B）LIKE('xy? ', 'xyz')C）AT('xy', 'abcxyz') D）ISNULL(SPACE(0))（22）依次执行以下命令后的输出结果是SET DATE TO YMDSET CENTURY ONSET CENTURY TO 19 ROLLOVER 10SET MARK TO "."? CTOD("49-05-01")A）49.05.01 B）1949.05.01 C）2049.05.01 D）出错（23）假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”（字符型，宽度为6）。

2005年9月国家二级（C语言）笔试真题试卷(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（1-10、21-40每题2分，11-20每题1分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．下列叙述中正确的是______。

A．程序设计就是编制程序B．程序的测试必须由程序员自己去完成C．程序经调试改错后还应进行再测试D．程序经调试改错后不必进行再测试正确答案：C解析：程序调试的任务是诊断和改正程序中的错误，改正以后还需要再测试。

2．下列数据结构中，能用二分法进行查找的是______。

A．顺序存储的有序线性表B．线性链表C．二叉链表D．有序线性链表正确答案：A解析：二分法查找只适用于顺序存储的有序表。

在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，(即从小到大，但允许相邻元素值相等)。

3．下列关于栈的描述正确的是______。

A．在栈中能插入元素而不能删除元素B．在栈中只能删除元素而不能插入元素C．栈是特殊的线性表，只能在一端插入或删除元素D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素正确答案：C解析：栈实际上也是线性表，只不过是一种特殊的线性表。

在这种特殊的线性表中，其插入和删除只在线性表的一端进行。

4．下列叙述中正确的是______。

A．一个逻辑数据结构只能有一种存储结构B．数据的逻辑结构属于线性结构，存储结构属于非线性结构C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响正确答案：D解析：一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。

而采用不同的存储结构，其数据处理的效率是不同的。

5．下列描述中正确的是______。

A．软件工程只是解决软件项目的管理问题B．软件工程主要解决软件产品的生产率问题C．软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D．软件工程只是解决软件开发中的技术问题正确答案：C解析：软件工程是计算机软件开发和维护的工程学科，它采用工程的概念原理、技术和方法来开发和维护软件，它把经过时间考验而证明正确的管理技术和当前能够得到的最好技术结合起来。

2005 年 4 月全国计算机等级考试二级 C 语言笔试试题及答案一、选择题（（ 1）～（ 10）每小题 2 分，（ 11）～（ 50）每小题 1 分，共 60 分）下列各题 A ）、 B）、 C）、D ）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）数据的存储结构是指______。

A．存储在外存中的数据B．数据所占的存储空间量C．数据在计算机中的顺序存储方式D．数据的逻辑结构在计算机中的表示（2）下列关于栈的描述中错误的是______。

A ．栈是先进后出的线性表B．栈只能顺序存储C．栈具有记忆作用D．对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。

A ．冒泡排序为B．冒泡排序为C．快速排序为D．快速排序为n/2nnn(n-1)/2（4）对长度为 n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为A ． log2nB． n/2C． nD． n+1（5）下列对于线性链表的描述中正确的是______。

A ．存储空间不一定是连续，且各元素的存储顺序是任意的B．存储空间不一定是连续，且前件元素一定存储在后件元素的前面C．存储空间必须连续，且前件元素一定存储在后件元素的前面D．存储空间必须连续，且各元素的存储顺序是任意的（6）下列对于软件测试的描述中正确的是______。

______。

A ．软件测试的目的是证明程序是否正确B．软件测试的目的是使程序运行结果正确C．软件测试的目的是尽可能多地发现程序中的错误D．软件测试的目的是使程序符合结构化原则（7）为了使模块尽可能独立，要求______。

A ．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C．模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D．模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强（8）下列描述中正确的是______。