2012年3月全国计算机等级《二级C语言》模拟试题(7)

__________的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。

设有以下程序：

算法的复杂度主要包括__________复杂度和空间复杂度。

下列程序的输出结果是_________。

用树形结构表示实体之间联系的模型是__________。

以下程序的功能是将字符串s中所有小写字母'a'删去，请填空。

下面程序的输出是_________。

若有定义：int a=10，b=8，c=4：然后顺序执行下列语句后，变量a中的值是__________。c=(b-=(a-4))；a=(c%2) (b-1)；

以下不正确的转义字符是（　　）。

有以下程序

• A)0
• B)4
• C)6
• D)7

下列合法的标识符是（　　）。

• A)123
• B)#256
• C)a.55
• D)abhj1_2_3

对于一个正常运行的C程序，下列叙述中正确的是（　　）。

• A.程序的执行总是从main函数开始，在main函数结束
• B.程序的执行总是从程序的第一个函数开始，在main函数结束
• C.程序的执行总是从main函数开始，在程序的最后一个函数中结束
• D.程序的执行总是从程序中的第一个函数开始，在程序的最后一个函数中结束

设a和b均为int型变量，且a=6、b=11、c=3，则能使值为3的表达式是（　　）。

• A)b%(c%4)
• B)b%(c-a%5)
• C)b%a-a%5
• D)(b%a)-(a%4)

以下选项中，能用作数据常量的是（　　）。

• A)018
• B)o11
• C)0.8e2.5
• D)25L

程序设计的任务包括（　　）。

• A)编写程序代码并上机调试
• B)确定所用数据结构
• C)确定所用算法
• D)以上选项均正确

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（　　）个位置。

• A)2
• B)3
• C)4
• D)5

设Y为整型变量，a=6，a的地址为E2000,b=14，b的地址为E2001；执行语句b=&a；y=&a；后Y的值为（　　）。

• A)E2000
• B)E2001
• C)6
• D)14

以下程序的输出结果是（　　）。

• A)2,2
• B)1,3
• C)3,2
• D)3,1

下面关于数据库三级模式结构的叙述中，正确的是（　　）。

• A)内模式可以有多个，外模式和模式只有一个
• B)外模式可以有多个，内模式和模式只有一个
• C)内模式只有一个，模式和外模式可以有多个
• D)模式只有一个，外模式和内模式可以有多个

若输入“abcdef”、“abdef”，以下程序的输出结果为（　　）

#include

• A)1
• B)0
• C)’abcdeff’
• D)’abdef’

下列程序的输出结果是（　　）。

• A)2 1
• B)1 2
• C)编译出错
• D)0 0

在C语言程序中，以下说法正确的是（　　）。

• A)函数的定义和函数的调用均不可以嵌套
• B)函数的定义不可嵌套，但函数的调用可以嵌套
• C)函数的定义可以嵌套，但函数的调用不可以嵌套
• D)函数的定义和函数的调用均可以嵌套

下列关于C语言数据文件的叙述中正确的是（　　）。

• A)文件由ASCII码字符序列组成，C语言只能读写文本文件
• B)文件由二进制数据序列组成，C语言只能读写二进制文件
• C)文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件
• D)文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件

若执行下述程序时，若从键盘输入6和8，结果为（　　）

• A)36
• B)64
• C)48
• D)以上都不对

在数据流图中，带有箭头的线段表示的是（　　）。

• A)控制流
• B)数据流
• C)模块调用
• D)事件驱动

若定义函数int*func（　　），则函数func的返回值为（　　）。

• A)一个实数
• B)一个指向整型变量的指针
• C)一个指向整型函数的指针
• D)一个整型函数的入口地址

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（　　）。

• A)DBACEF
• B)CBEFDA
• C)FDAEBC
• D)DFABEC

在软件开发中，需求分析阶段产生的主要文档是，（　　）.

• A)数据字典
• B)详细设计说明书
• C)数据流图说明书
• D)软件需求规格说明书

算法的空问复杂度是指（　　）。

• A)算法程序的长度
• B)算法程序中的指令条数
• C)算法程序所占的存储空间
• D)算法执行过程中所需要的存储空间

下列字符数组初始化语句中，不正确的是（　　）。 

 

下列叙述中，不属于设计准则的是（　　）。

• A)提高模块独立性
• B)使模块的作用域在该模块的控制域中
• C)设计成多入口、多出口模块
• D)设计功能可预测的模块

设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为（　　）。

• A)T=R∩S
• B)T=R∪S
• C)T=R?S
• D)T=R/S

设有定义：char*c;，以下选项中能够使字符型指针c正确指向一个字符串的是（　　）

• A)char str[]="string"；c=str；
• B)scanf("%s"，c)；
• C)c=getchar；
• D)char str[]="string"；strcpy("c，str")

下列关于线性链表的描述中，正确的是（　　）。

I、只含有一个指针域来存放下一个元素地址

II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)

III、结点由两部分组成：数据域和指针域。

• A)仅I、II
• B)仅I、III
• C)仅Il、III
• D)全部

开发大型软件时，产生困难的根本原因是（　　）。

• A)大型系统的复杂性
• B)人员知识不足
• C)客观世界千变万化
• D)时间紧、任务重

下述程序的输出结果是（　　）

• A)9
• B)10
• C)12
• D)2

对下列二叉树进行中序遍历的结果是（　　）。

• A)ABCDEFGH
• B)ABDGEHCF
• C)GDBEHACF
• D)GDHEBFCA