APP下载

财会金融

3190全国计算机等级考试《二级C语言》题库【历年真题＋章节题库＋模拟试题】

搜索

3190全国计算机等级考试《二级C语言》题库【历年真题＋章节题库＋模拟试题】

题目内容

(

单选题

)

21.设序列长度为n,在坏情况下,时间复杂度为O(1og2n)的算法是( )。

A、　二分法查找

B、　顺序查找

C、　分块查找

D、　哈希查找

答案：A

解析：【解析】对长度为n的线性表排序, 坏情况下时间复杂度,二分法查找为O(1og2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算哈希函数来定位元素位置,所以只需一次即可。答案选择A选项。

3190全国计算机等级考试《二级C语言》题库【历年真题＋章节题库＋模拟试题】

111.有以下程序:#include main(){int i,j,k,a=5,b=6;i=(a==b)?++a:--b;j=a++;k=b;printf("%d,%d,%d\n",i,j,k);}程序的运行结果是( )。

点击查看题目

1.N个有序整数数列已放在一维数组中,给定下列程序中,函数fun()的功能是:利用折半查找法查找整数m在数组中的位置。若找到,则返回其下标值;反之,则返回“Not be found!”。折半查找法的基本算法是:每次查找前先确定数组中待确定的范围:low和high(low<high),然后把m与中间位置(mid)中元素的值进行比较。如果m的值大于中间位置元素中的值,则下一次的查找范围放在中间位置之后的元素中;反之,下次查找范围落在中间位置之前的元素中。直到low>high,查找结束。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语句。/**********code.c**********/#include#define N 10int fun(int a[],int m){int low=0,high=N-1,mid;while(low<=high){/**********found**********/mid= ①();if(m<a[mid])/**********found**********/high= ②();else if(m>a[mid])low=mid+1;elsereturn(mid);}/**********found**********/③()( );}main(){int i,a[N]={-3,4,7,9,13,24,67,89,100,180},k,m;printf("a数组中的数据如下:");for(i=0;i<N;i++)printf("%d",a[i]);printf("Enter m:");scanf("%d",&m);k=fun(a,m);if(k>=0)printf("m=%d,index=%d\n",m,k);elseprintf("Not be found\n");}/**********-code.c**********/

点击查看题目

99.有三个关系R、S和T如下。由关系R和S通过运算得到关系T,则所使用的运算为( )。

点击查看题目

21.下列数据结构中,属于非线性结构的是( )。

点击查看题目

50.下列选项中,不属于模块间耦合的是( )。

点击查看题目

22.下面是有关C语言字符数组的描述,其中错误的是( )。

点击查看题目

46.有以下程序:#include main(){int x=011;printf("%d\n",++x);}程序运行后的输出结果是( )。

点击查看题目

35.以下叙述中正确的是( )。

点击查看题目

87.下列方法中,不属于软件调试方法的是( )。

点击查看题目

53.在学校中,“班级”与“学生”两个实体集之间的联系属于( )关系。

点击查看题目

首页

财会金融

3190全国计算机等级考试《二级C语言》题库【历年真题＋章节题库＋模拟试题】

题目内容

(

单选题

)

手机预览

3190全国计算机等级考试《二级C语言》题库【历年真题＋章节题库＋模拟试题】

21.设序列长度为n,在坏情况下,时间复杂度为O(1og2n)的算法是( )。

A、　二分法查找

B、　顺序查找

C、　分块查找

D、　哈希查找

答案：A

相关题目

111.有以下程序:#include main(){int i,j,k,a=5,b=6;i=(a==b)?++a:--b;j=a++;k=b;printf("%d,%d,%d\n",i,j,k);}程序的运行结果是( )。

A. 　7,6,5

B. 　5,5,5

C. 　7,5,5

D. 　5,6,5

解析：【解析】条件表达式i=(a==b)?++a:--b;中先执行a==b,值为假,根据三元运算符语法规则,执行--b,此时b为5,赋给i,i=5。j=a++,将a=5先赋给j,再进行a++,j=5,a=6,k=b=5,故后输出的是5,5,5。答案选择B选项。

点击查看答案

解析：【解析】填空1:根据题目的意思,此处是要确定折半查找的中间位置,所以应该填(low+high)/2,这个式子的运算结果为整型数据。填空2:由折半查找的算法可得,中间的元素值大,则应该选择前半段进行查找,所以此处应该把mid前一位的下标赋值给high。填空3:由算法可以看出,此处应该是所有执行完毕,仍然没有找到满足条件的元素,此时应当返回-1,所以使用关键字“return”。

点击查看答案

99.有三个关系R、S和T如下。由关系R和S通过运算得到关系T,则所使用的运算为( )。

A. 　并

B. 　自然连接

C. 　笛卡儿积

D. 　交

解析：【解析】

点击查看答案

21.下列数据结构中,属于非线性结构的是( )。

A. 　循环队列

B. 　带链队列

C. 　二叉树

D. 　带链栈

解析：【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点最多有一个前驱,也最多有一个后继。栈和队列均满足这两个条件,属于线性结构;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;带链队列、带链栈都是用链表形式来实现的,分别满足队列和栈的条件,只是存储结构不连续,属于线性结构。二叉树除了叶子结点外,每个结点都可以有两个后继结点,属于非线性结构。答案选择C选项。

点击查看答案

50.下列选项中,不属于模块间耦合的是( )。

A. 　数据耦合

B. 　标记耦合

C. 　异构耦合

D. 　公共耦合

解析：【解析】按照耦合程度从强到弱分别是:内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合和非直接耦合,没有异构耦合这种方式。答案选择C选项。

点击查看答案

22.下面是有关C语言字符数组的描述,其中错误的是( )。

A. 　不可以用赋值语句给字符数组名赋字符串

B. 　可以用输入语句把字符串整体输入给字符数组

C. 　字符数组中的内容不一定是字符串

D. 　字符数组只能存放字符串

解析：【解析】

点击查看答案

46.有以下程序:#include main(){int x=011;printf("%d\n",++x);}程序运行后的输出结果是( )。

A. 　12

B. 　11

C. 　10

D. 　9

解析：【解析】x=011表示按照八进制赋值,则十进制数为9,所以输出++x的结果为

点击查看答案

35.以下叙述中正确的是( )。

A. 　在C语言中,预处理命令行都以“#”开头

B. 　预处理命令行必须位于C源程序的起始位置

C. 　#include必须放在C程序的开头

D. 　C语言的预处理不能实现宏定义和条件编译的功能

解析：【解析】“编译预处理”就是在C编译程序对C源程序进行编译前,由编译预处理程序对这些编译预处理命令行进行处理的过程。A项正确,在C语言中,凡是以“#”号开头的行,都称为“编译预处理”命令行。B项错误,预处理命令行可以出现在程序的任何一行的开始部位,其作用一直持续到源文件的末尾;C项错误,#include 可以出现在程序的任意一行的开始部位;D项错误,预处理可以实现宏定义、条件编译和文件包含。答案选择A选项。

点击查看答案

87.下列方法中,不属于软件调试方法的是( )。

A. 　回溯法

B. 　强行排错法

C. 　集成测试法

D. 　原因排除法

解析：【解析】软件调试采用的主要方法包括:①强行排错法,其过程为设置断点、程序暂停、观察程序状态、继续运行程序;②回溯法,指一旦发现了错误,先分析错误征兆,确定最先发现“症状”的位置;③原因排除法,指通过演绎和归纳,以及二分法来排错。答案选择C选项。第4章数据库设计基础

点击查看答案

53.在学校中,“班级”与“学生”两个实体集之间的联系属于( )关系。

A. 　一对一

B. 　一对多

C. 　多对一