国家二级C语言程序设计机试选择题模拟试卷2_真题-无答案.pdfVIP

国家二级C语言程序设计机试（选择题）模拟试卷2

(80,90)

总分考试时间分钟

1.选择题

1.下列叙述中正确的是()。

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度太，则其空间复杂度必定小

D.算法的时间复杂度与空间复杂度没有直接关系

2.下列叙述中正确的是()。

A.循环队列中的元素个数随队头指针与队尾指针的变而动态变

B.循环队列中的元素个数随队头指针的变而动态变

C.循环队列中的元素个数随队尾指针的变而动态变

D.以上说法都不对

3.一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后依次出栈，则

元素出栈的顺序是()。

A.1，2，3，A，B，CB.C，B，A，1，2，3

C.C，B，A，3，2，1D.1，2，3，C，B，A

4.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

()。

A.219B.229

C.230D.231

5.对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

A.9B.10

C.45D.90

6.下列各项中，对对象概念描述正确的是()。

A.对象间的通信靠消息传递B.对象是名字方法的封装体

C.任何对象必须有继承性D.对象的多态性是指一个对象有多个操作

7.下列各项中，不属于软件设计阶段任务的是()。

A.软件总体设计B.算法设计

C.制订软件并确认测试计划D.数据库设计

8.一般情况下，当对关系RS进行自然连接时，要求Rs含有一个或者多个共有的

()。

A.记录B.行

C.属性D.元组

9.下列各项与栈结构有关联的是()。

A.数组的定义域使用B.操作系统的进程调度

C.函数的递归调用D.选择结构的执行

10.有两个关系RT如下：则由关系R得到关系T的操作是()。

A.选择B.交

C.投影D.并

11.有以下定义：structdata{inti；charc；doubld；}x；以下叙述中错误的是()。

A.x的内存地址与x．i的内存地址相同

B.structdata是一个类型名

C.初始时，可以对x的所有成员同时赋初值

D.成员i、cd占用的是同一个存储空间

12.以下函数的功能是计算a的n次方并作为函数值返：doublfun(doubla，intn)

{inti；doubls=1．0；for(i=1；i=n；i++)s=——；rturns：}为实现上

述功能，函数中下画线处应填入的是()。

A.s*iB.s*a

C.s+i*iD.s+a*a

13.有以下程序：#includ#includmain(){charstr[]={“HlloBijing”；

printf(“％d，％d＼n”，strln(str)，sizof(str))；}程序的运行结果是()。

A.13，13B.13，14