2012宁夏回族自治区计算机等级考试试题 二级C试题最新考试试题库(完整版)
- 格式:docx
- 大小:19.29 KB
- 文档页数:3
全国计算机等级考试二级C笔试试卷(含参考答案)以下各题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)以下表达中错误的选项是A)用户所定义的标识符允许使用关键字B)用户所定义的标识符应尽量做到“见名知意”C)用户所定义的标识符必须以字母或下划线开头D)用户定义的标识符中,大、小写字母代表不同标识(12)以下表达中错误的选项是A)C语句必须以分号完毕B)复合语句在语法上被看作一条语句C)空语句出现在任何位置都不会影响程序运行D)赋值表达式末尾加分号就构成赋值语句(13)以下表达中正确的选项是A)调用printf函数时,必须要有输出项B)使用putchar函数时,必须在之前包含头文件stdio.hC)在中,整数可以以十二进制、八进制或十六进制的形式输出D)调用getchar函数读入字符时,可以从键盘上输入字符所对应的ASCII码(14)以下关于函数的表达中正确的选项是A)每个函数都可以被其它函数调用(包括main函数)B)每个函数都可以被单独编译C)每个函数都可以单独运行D)在一个函数内部可以定义另一个函数(15)假设有语句:char *line[5];,以下表达中正确的选项是A)定义line是一个数组,每个数组元素是一个基类型为char 的指针变量B)定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组C)定义line是一个指针数组,语句中的*号称为间址运算符D)定义line是一个指向字符型函数的指针(16)有以下程序段typedef struct NODE{ int num; struct NODE *next;} OLD;以下表达中正确的选项是A)以上的说明形式非法 B)NODE是一个构造体类型C)OLD是一个构造体类型 D)OLD是一个构造体变量(17)以下表达中错误的选项是A)C语言中对二进制文件的访问速度比文本文件快B)C语言中,随机文件以二进制代码形式存储数据C)语句 FILE fp; 定义了一个名为fp的文件指针D)C语言中的文本文件以ASCII码形式存储数据(18)当把以下四个表达式用作if语句的控制表达式时,有一个选项与其它三个选项含义不同,这个选项是A)k%2 B)k%2==1 C)(k%2)!=0 D)!k%2==1(19)以下不能正确计算代数式值的C语言表达式是A)1/3*sin(1/2)*sin(1/2) B)sin(0.5)*sin(0.5)/3C)pow(sin(0.5),2)/3 D)1/3.0*pow(sin(1.0/2),2)(20)以下能正确定义且赋初值的语句是A)int n1=n2=10; B)char c=32;C)float f=f+1.1; D)double x=12.3E2.5;(21)以下程序的功能是:给r输入数据后计算半径为r的圆面积s。
1、在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码2、在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码3、软件调试的目的是(B) 注:与软件测试要对比着复习A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能4、用树形结构来表示实体之间联系的模型称为(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型5、算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数6、算法一般都可以用哪几种控制结构组合而成(D)A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环7、将E-R图转换到关系模式时,实体与联系都可以表示成(B)A. 属性B. 关系C. 键D. 域8、在结构化方法中,软件功能分解属于下列软件开发中的阶段是(C) 注:总体设计也就是概要设计A. 详细设计B. 需求分析C. 总体设计D. 编程调试9、下面对对象概念描述错误的是(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性10、在软件开发中,下面任务不属于设计阶段的是(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型11、对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(B) 注:要牢记A. N+1B. NC. (N+1)/2D. N/212、在软件开发中,下面任务不属于设计阶段的是(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型13、在深度为5的满二叉树中,叶子结点的个数为(C)A. 32B. 31C. 16D. 15。
全国计算机等级考试二级C语言2012年3月试题及答案一、填空题1、C语言中基本的数据类型有:__________、__________、__________。
2、C语言中普通整型变量的类型说明符为__________,在内存中占__________字节,有符号普通整型的数据范围是__________。
3、整数-35在机内的补码表示为__________。
4、执行下列语句int a=8;a+=a-=a*a;后,a的值是__________。
5、有如下语句:char A[]={”I am a student”};该字符串的长度是__________,A[3]=__________。
6、符号”a”和’a’的区别是__________。
7、所谓“指针”就是__________。
“&”运算符的作用是__________。
“*”运算符的作用是__________。
8、有如下输入语句:scanf(“a=%d,b=%d,c=%d”,&a,&b,&c);为使变量a的值为1,b的值为3,c的值为2,从键盘输入数据的正确形式应是__________。
二、选择题1、设整型变量a为5,使b不为2的表达式是()。
A.b=a/2B.b=6-(--a)C.b=a%2D.b=a>3?2:12、为了避免嵌套的条件分支语句if-else的二义性,C语言规定:C程序中的else总是与()组成配对关系。
A.缩排位置相同的ifB.在其之前未配对的ifC.在其之前未配对的最近的ifD.同一行上的if3、以下程序的输出结果是()。
int x=10,y=10;printf(“%d%d\n”,x--,--y);A.1010B.99C.910D.1094、设A为存放(短)整型的一维数组,如果A的首地址为P,那么A中第i个元素的地址为()。
A.P+i*2B.P+(i-1)*2C.P+(i-1)D.P+i5、选出下列标识符中不是合法的标识符的是()。
(1)下列链表中,其逻辑结构属于非线性结构的是_________。
A)双向链表B) 带链的栈 C) 二叉链表D) 循环链表(1)C 【解析】见/uuxzhang上全国计算机二级考试参考资料_数据结构.pps 中第13张说明:链表存储结构是数据的存储结构;排除链表因素,从数据逻辑结构来看,线性结构包括线性表、栈和队;非线性结构包括树形结构和图形结构,所以二叉树是树形结构,即非线性结构。
(2)设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。
现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为A) 20 B) 0或35 C) 15 D) 16(2)B 【解析】见/uuxzhang上全国计算机二级考试参考资料_数据结构.pps中第100-101张关于入队(Q.rear=Q.rear+1)与退队(Q.front=Qfront+1)运算规则,此外第一次入队为Q.rear=1;第一次退队为Q.front=1。
并假定循环队列最大个数为maxsize,其相应存储空间为1: maxsize,则循环队列的入队与退队图例和运算后元素个数的确定原则如下:循环队列中的元素个数或称队列长度通用计算公式:(Q.rear-Q.front+ maxsize)% maxsize 例如,Q.rear=20,Q.front=15,则循环队列中的元素个数=(20-15+35)%35=5;Q.rear=40,Q.front=15,则循环队列中的元素个数=(40-15+35)%35=25;本题根据Q.rear=Q.front=15,maxsize=35,则循环队列中元素个数=(15-15+35)%35=0或35;(3)下列关于栈的叙述中,正确的是A) 栈底元素一定是最后入栈的元素B) 栈操作遵循先进后出的原则C) 栈顶元素一定是最先入栈的元素D) 以上三种说法都不对(3)B 【解析】见/uuxzhang上全国计算机二级考试参考资料_数据结构.pps中第63张幻灯片说明:栈元素入、退原则:先进后出(FILO)或后进先出(LIFO)。
2012年9月全国计算机等级考试二级笔试试卷Visual FoxPro数据库程序设计(陈远跃-/- 整理)一、选择题(每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。
请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。
(1)下列链表中,其逻辑结构属于非线性结构的是A)双向链表B)带链的栈C)二叉链表D)循环链表(2)设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。
现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为A)20B)0或35C)15D)16(3)下列关于栈的叙述中,正确的是A)栈底元素一定是最后入栈的元素B)栈操作遵循先进后出的原则C)栈顶元素一定是最先入栈的元素D)以上三种说法都不对(4)在关系数据库中,用来表示实体间联系的是A)网状结构B)树状结构C)属性D)二维表(5)公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。
则实体部门和职员间的联系是A)1:m联系B)m:n联系C)1:1联系D)m:1联系(6)有两个关系R和S如下:R SA B C A B Ca 1 2 c3 1b 2 1c 3 1则由关系R得到关系S的操作是A)自然连接B)并C)选择D)投影(7)数据字典(DD)所定义的对象都包含于A)软件结构图B)方框图C)数据流图(DFD图)D)程序流程图(8)软件需求规格说明书的作用不包括A)软件设计的依据B)软件可行性研究的依据C)软件验收的依据D)用户与开发人员对软件要做什么的共同理解(9)下面属于黑盒测试方法的是A)边界值分析B)路径覆盖C)语句覆盖D)逻辑覆盖(10)下面不属于软件设计阶段任务的是A)制定软件确认测试计划B)数据库设计C)软件总体设计D)算法设计(11)不属于数据管理技术发展三个阶段的是A)手工管理阶段B)文件系统管理阶段C)数据库系统阶段D)高级文件管理阶段(12)以下哪个术语描述的是属性的取值范围A)字段B)关键字C)元组D)域(13)创建新项目的命令是A)CREATE ITEMB)CREATE PROJECTC)CREATE NEWD)CREATE NEW ITEM(14)在项目管理器的“数据”选项卡中按大类划分可以管理A)数据库B)数据库和自由表C)数据库、自由表和查询D)数据库和查询(15)产生扩展名为qpr文件的设计器是A)视图设计器B)表单设计器C)菜单设计器D)查询设计器(16)在设计表单时定义、修改表单数据环境的设计器是A)数据环境设计器B)数据设计器C)报表设计器D)数据库设计器(17)以下正确的赋值语句是A)STORE 10 TO A1,A2,A3B)A1,A2,A3=10C)LOCAL 10 TO A1,A2,A3D)SET 10 TO A1,A2,A3(18)将当前表中当前记录的值存储到指定数组的命令是A)STORE TO ARRAYB)COPY TO ARRAYC)GATHERD)SCATTER(19)表达式AT("IS","THIS IS A BOOK")的运算结果是A).T.B)出错C)3D)1(20)在Visual FoxPro中,建立数据库会自动产生扩展名为A)DBC的一个文件B)DBC和DCX两个文件C)DBC、DCT和DCX 三个文件D)DBC和DCT两个文件(21)以下关于字段有效性规则叙述正确的是A)自由表和数据库表都可以设置B)自由表和数据库表都不可以设置C)只有自由表可以设置D)只有数据库表可以设置(22)建立表之间临时关联的命令是A)TEMP RELATION TO ……B)CREATE RELATION TO ……C)SET RELATION TO ……D)CREATE TEMP TO ……(23)在Visual FoxPro的SQL查询中,为了计算某数值字段的平均值应使用函数A)MIN B)A VGC)MAX D)SUM(24)在Visual FoxPro的SQL查询中,用于分组的短语是A)ORDER BY B)COMPUTE BYC)HA VING BY D)GROUP BY(25)在Visual FoxPro中SQL支持集合的并运算,其运算符是A)AND B)UNIONC)JOIN D)PLUS(26)在Visual FoxPro的SQL查询中,为了将查询结果存储到临时表应该使用短语A)INTO DBFB)INTO CURSORC)INTO TABLED)INTO TEMP(27)以下不属于SQL数据操作的语句是A)UPDATE B)INSERTC)DELETE D)APPEND(28)如果已经建立了主关键字为仓库号的仓库关系,现在用如下命令建立职工关系CREATE TABLE 职工(职工号C(5) PRIMARY KEY,仓库号C(5) REFERENCE 仓库,工资 I)则仓库和职工之间的联系通常为A)多对一联系B)一对多联系C)一对一联系D)多对多联系(29)查询和视图有很多相似之处,下列描述中正确的是A)查询一经建立就可以像基本表一样使用B)查询和视图都不能像基本表一样使用C)视图一经建立就可以像基本表一样使用D)查询和视图都能像基本表一样使用(30)在DO WHILE…ENDDO循环结构中LOOP语句的作用是A)该语句在DO WHILE…ENDDO循环结构中不起任何作用B)转移到DO WHILE语句行,开始下一次判断和循环C)终止循环,将控制转移到本循环结构ENDDO后面的第一条语句继续执行D)退出循环,返回到程序开始处(31)在表单上说明复选框是否可用的属性是A)Visible B)AlignmentC)Value D)Enabled(32)为了在报表的某个区域显示当前日期,应该插入一个A)日期控件B)域控件C)标签控件D)表达式控件第33—35题使用如下两个表:部门(部门号,部门名,负责人,电话)职工(部门号,职工号,姓名,性别,出生日期)(33)可以正确查询1964年8月23日出生的职工信息的SQL SELECT命令是=1964-8-23A)SELECT * FROM 职工 WHERE 出生日期B)SELECT * FROM 职工 WHERE 出生日期="1964-8-23"=("1964-8-23")C)SELECT * FROM 职工 WHERE 出生日期D)SELECT * FROM 职工 WHERE 出生日期={^1964-8-23}(34)可以正确查询每个部门年龄最长者的信息(要求得到的信息包括部门名和最长者的出生日期)的SQL SELECT命令是A)SELECT 部门名,MAX(出生日期) FROM 部门 JOIN 职工;ON 部门.部门号=职工.部门号 GROUP BY 部门名B)SELECT 部门名,MIN(出生日期) FROM 部门 JOIN 职工;WHERE 部门.部门号=职工.部门号 GROUP BY 部门名C)SELECT 部门名,MIN(出生日期) FROM 部门 JOIN 职工;ON 部门.部门号=职工.部门号 GROUP BY 部门名D)SELECT 部门名,MAX(出生日期) FROM 部门 JOIN 职工;WHERE 部门.部门号=职工.部门号 GROUP BY 部门名(35)可以正确查询所有目前年龄在35岁以上的职工信息(姓名、性别和年龄)的SQL SELECT 命令是A)SELECT姓名,性别,YEAR(DATE())-YEAR(出生日期) 年龄 FROM 职工;WHERE YEAR(DATE())-YEAR(出生日期)>35B)SELECT姓名,性别,YEAR(DATE())-YEAR(出生日期) 年龄 FROM 职工;WHERE 年龄>35C)SELECT姓名,性别,YEAR(DATE())-YEAR(出生日期) 年龄 FROM 职工;WHERE YEAR (出生日期)>35D)SELECT姓名,性别,年龄= YEAR (DATE())-YEAR(出生日期) FROM 职工;WHERE YEAR(DATE())-YEAR(出生日期)>35二、填空题(每空2分,共30分)请将每一个空的正确答案写在答题卡【1】~【15】序号的横线上,答在试卷上不得分。
2012年计算机二级考试真题卷(1)•本卷共分为1大题50小题,作答时刻为180分钟,总分100分,60分及格。
一、单项挑选题(共50题,每题2分。
每题的备选项中,只要一个最契合题意)1.以下程序段运转后屏幕输出为____charstr[80];strcpy(str,"hello");printf("%d",strlen(str));A:5B:6C:7D:80参阅答案:A2.设X="11”,Y="1122",下列表达式成果为假的是A:NOT(X==y)AND(X$y)B:NOT(X$Y)OR(X◇Y)C:NOT()(X>=Y)D:NOT(X$Y)参阅答案:D3.设有一共用体变量界说如下union data{ longw;float x;int y;char z;};union data beta;履行下列句子后,正确的共用体变量beta的值是beta.w=123456;beta.y=888;beta.x=3.1416;beta.z=’x’; A:123456B:888C:3.1416D:’x’参阅答案:D4.Modify Command指令树立的文件的默许扩展名是____ A:prgB:appC:cmdD:exe参阅答案:A5.在窗体上画一个List1的列表框,一个称号为Label1的标签,列表框中显现若干个项目,当单击列表框中的某个项目时,在标签中显现被选中的项目的称号,下列能正确完结上述操作的程序是____A:)Private Sub List1_Click()Label1.Caption = List1.ListIndex End SubB:)Private Sub List1_Click() =List1.ListIndex End SubC:)Private Sub List1_Click() =List1.Text End SubD:)Private Sub List1_Click()Label1.Caption = List1.Text End Sub参阅答案:D6.文本框取得焦点时,能触发KeyPress事情的操作是____A:选定文本框中内容B:双击文本框C:按下键盘上的某个键D:单击文本框参阅答案:C7.Int(100*Rnd____)+1产生的随机整数的闭区间是____A:[0,99 ]B:[1,100]C:[0,100]D:[1,99]参阅答案:B8.假如 X是一个正的实数,将千分位四舍五入,保存两位小数的表达式是____A:0.01*Int(X+0.05)B:0.01*Int(100(X+0.005))C:0.01*Int(100*(X+0.05))D:0.01*Int(X+0.005)参阅答案:B9.设有以下句子int a=1,b=2,c;c=a^(b<<2);履行后,C的值为A:6B:7C:8D:9参阅答案:D10.以下程序段运转的成果为____ Dim m(10),s : s=0For I=1 to 5 m(I)=I s=s+m(I) Next I Print sA:5B:10C:15D:20参阅答案:C11.Windows的菜单项前带有对勾符号的表明____A:挑选该项将翻开一个下拉菜单B:挑选该项将翻开一个对话框C:该项是复选项且被选中D:该项是单选项且被选中参阅答案:C12.在窗体上画一个文本框和一个计时器控件,称号分别为Text1和Timer1,在特点窗口中把计时器的Interval特点设置为1000,Enabled特点设置为False,程序运转后,假如单击指令按钮,则每隔一秒钟在文本框中显现一次当时的时刻。
1.填空给定程序的功能是调用fun函数建立班级通讯录。
通讯录中记录每位学生的编号,姓名和电话号码。
班级的人数和学生的信息从键盘读入,每个人的信息作为一个数据块写到名为myfile5.dat的二进制文件中。
请在程序的下划线处填入正确的内容并把下划线删除,是程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.c中不得增行或删行,也不得更改程序的结构!void check();/**********found**********/int fun(___1___ *std){/**********found**********/___2___ *fp; int i;if((fp=fopen("myfile5.dat","wb"))==NULL)return(0);printf("\nOutput data to file !\n");for(i=0; i<N; i++)/**********found**********/fwrite(&std[i], sizeof(STYPE), 1, ___3___);fclose(fp);return (1);}修改给定程序MODI1.C中函数fun的功能是:先将在字符串s中的字符按正序存放到t串中,然后把s中的字符按逆序连接到t串后面。
例如:当s中的字符串为:“ABCDE”时,则他中的字符串应为:“ABCDEEDCBA”。
请改正程序中的错误,使他能得出正确的结果。
注意:不要改动main函数,不能增行或删行,也不得更改程序的结构!void fun (char *s, char *t){ int i, sl;sl = strlen(s);/************found************/for( i=0; i<=s1; i ++)t[i] = s[i];for (i=0; i<sl; i++)t[sl+i] = s[sl-i-1];/************found************/t[sl] = '\0';}程序函数fun的功能是:将两个两位数的正整数a,b合并成一个整数放在c中。
2012年9月全国计算机等级考试二级C语言笔试真题与答案2012年9月全国计算机 (1)下列链表种,其逻辑结构属于非线性结构的是 A )循环链表 B )双向链表 C )带链的栈 D )二叉链表 (2)设循环队列的存储空间为Q(1:35),初始状态为front=rear=35,现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为 A )16 B )20 C )0或35 D )15 (3)下列关于栈的叙述中,正确的是 A )栈顶元素一定是最先入栈的元素 B )栈操作遵循先进后出的原则 C )栈底元素一定是最后入栈的元素 D )以上三种说法都不对 (4)在关系数据库中,用来表示实体间联系的是 A )二维表 B )树状结构 C )属性 D )网状结构 (5)公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,则实体部门和职员间的联系是 A )m:1联系 B )1:m 联系 C )1:1联系 D )m:n 联系 (6) 有两个关系R 和S 如下: R S A B C A B C a 1 2 c 3 1 b 2 1 c 3 1 则由关系R 得到关系S 的操作是 A )自然连接 B )选择 C )并 D )投影 (7)数据字典(DD )所定义的对象都包含于 A )程序流程图 B )数据流图(DFD 图) C )方框图 D )软件结构图(8)软件需求规格说明书的作用不包括 A )软件可行性研究的依据 B )用户与开发人员对软件要做什么的共同理解 C )软件验收的依据 D )软件设计的依据 (9)下面属于黑盒测试方法的是 A 逻辑覆盖 B )语句覆盖 C )路径覆盖 D )边界值分析 (10)下面不属于软件设计阶段任务的是 A )数据库设计 B )算法设计 C )软件总体设计 D )制定软件确认测试计划 (11)以下叙述中正确的是 A 在C 语言程序中,main 函数必须放在其他函数的最前面 B )每个后缀为.C 的C 语言源程序都可以单独进行编译 C 在C 语言程序中,只有main 函数才可单独进行编译 D 每个后缀为.C 地点C 语言源程序都应该包含一个main 函数 (12)C 语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是 A )预定义标识符(如库函数中的函数名)可用作用标识符,但失去原有含义 )用户标识符可以由字母和数 )关键字可用作用户标识符, 13)以下选项中表示一个合(说明:符号 表示 )9 9 9 B )0Xab C ))2.7e 14C 语言主要是借助以下哪个功能来实现程序模块化 A )定义函数 B )定义常量和外部变量 C )三种基本结构语句 D )丰富的数据类型 (15)以下叙述中错误的是A )非零的数值类型常量有正直和负值的区分B )常量是在程序运行过程中值不能被改变的量C )定义符号常量必须用类型名来设定常量的类型D )用符号名表示的常量叫符号常量 (16)若有定义和语句:int a,b; scanf(“%d,%d ”,&a,&b);以下选项中的输入数据,不能把值3赋给变量a 、5赋给变量b 的是 A )3,5 B )3,5,4 C )3 ,5 D )3,5 (17)C 语言中char 类型数据占字节数为 A )3 B )4 C )1 D )2 (18)下列关系表达式中,结果为“假”的是 A )(3+4)>6 B )(3!=4)>2 C )3<=4||3 D )(3<4)==1 (20)有以下程序 #include<stdio.h> main() { int a=-2,b=0; while(a++&&++b); printf("%d,%d\n",a,b);} 程序运行后的输出结果是 A )1,3 B )0,2 C )0,3 D )1,2 (21)设有定义:int x=0,*p; ,立刻执行以下语句,正确的语句是 A )p=x; B )*p=x; C )p=NULL; D )*p=NULL; (22)下列叙述中正确的是 A )可以用关系运算符比较字符串的大小 B )空字符串不占用内存,其内存空间大小是0 C )两个连续的单引号是合法的字符常量 D )两个连续的双引号是合法的字符串常量 (23)有以下程序 #include <stdio.h> main() { char a='H'; a=(a>='A'&&a<='Z')?(a-'A'+'a'):a; printf("%c\n",a);} 程序运行后的输出结果是A )AB )aC )HD )h (24)有以下程序 #include <stdio.h> int f(int x); main() { int a,b=0; for(a=0;a<3;a++) {b=b+f(a); putchar('A'+b);}} int f(int x) {return x*x+1;} 程序运行后的输出结果是 A )ABE B )BDI C )BCF D )BCD (25)设有定义:int x[2][3];,则以下关于二维数组x 的叙述错误的是 A )x[0]可看作是由3个整型元素组成的一维数组 B )x[0]和x[1]是数组名,分别代表不同的地址常量 C )数组x 包含6个元素 D )可以用语句x[0]=0;为数组所有元素赋初值0 (26)设变量p 是指针变量,语句p=NULL;是给指针变量赋NULL 值,它等价于 A )p= ""; B )p= '0'; C )p=0; D )p= ''; (27)有以下程序 #include <stdio.h> main() {int a[]={10,20,30,40},*p=a,i; for(i=0;i<=3;i++){a[i]=*p;p++;} printf("%d\n",a[2]);} 程序运行后的输出结果是 A )30 B )40 C )10 D )20 (28)有以下程序 #include <stdio.h> #define N 3 void fun(int a[][N],int b[]) { int i,j; for(i=0;i<N;i++) { b[i]=a[i][0]; for(j=i;j<N;j++) if(b[i]<a[i][j]) b[i]=a[i][j];}} main()A )42B )0C )1D )41 (36)有以下程序 void f(struct STU a[]) { struct STU b={"Zhao",'m',85,90}; a[1]=b;} main() { struct STU c[2]={{"Qian",'f',95,92},{"Sun ",'m',98,99}}; f(c); printf("%s,%c,%d,%d,",c[0].name,c[0].sex,c[0].score[0],c[0].score[1]); printf("%s,%c,%d,%d\n",c[1].name,c[1].sex,c[1].score[0],c[1].score[1]);} 程序运行后的输出结果是 A )Zhao,m,85,90,Sun,m,98,99 B )Zhao,m,85,90,Qian,f,95,92 C )Qian,f,95,92,Sun,m,98,99 D )Qian,f,95,92,Zhao,m,85,90 (37)以下叙述中错误的是 A )可以用typedef 说明的新类型名来定义变量 B )typedef 说明的新类型名必须使用大写字母,否则会出编译错误 C )用typedef 可以为基本数据类型说明一个新名称 D )用typedef 说明新类型的作用是用一个新的标识符来代表已存在的类型名 (38)以下叙述中错误的是 A )函数的返回值类型不能是结构体类型,只能是简单类型 B )函数可以返回指向结构体变量的指针 C )可以通过指向结构体变量的指针访问所指结构体变量的任何成员 D )只要类型相同,结构体变量之间可以整体赋值 (39)若有定义语句int b=2;则表达式(b<<2)/(3||b)的值是 A )4 B )8 C )0 D )2 (40)有以下程序 #include <stdio.h> main() { FILE *fp;int i,a[6]={1,2,3,4,5,6}; fp=fopen("d2.dat","w+"); for(i=0;i<6;i++) fprintf(fp,"%d\n",a[i]); rewind(fp); for(i=0;i<6;i++) fscanf(fp,"%d",&a[5-i]); fclose(fp); for(i=0;i<6;i++) printf("%d ,",a[i]);} 程序运行后的输出结果是 A )4,5,6,1,2,3, B )1,2,3,3,2,1, C )1,2,3,4,5,6, D )6,5,4,3,2,1, 二、填空题(每空2分,共30分) (1)一棵二叉树共有47个结点,其中有23个度为2的结点,假设根结点在底1层,则该二叉树的深度为【1】 。
1、按条件f对关系R进行选择,其关系代数表达式为(C)
A. R|X|R
B. R|X|Rf
C. бf(R)
D. ∏f(R)
2、下面概念中,不属于面向对象方法的是 (D)
A. 对象
B. 继承
C. 类
D. 过程调用
3、在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B)
A. 可行性分析
B. 需求分析
C. 详细设计
D. 程序编码
4、下列工具中属于需求分析常用工具的是(D)
A. PAD
B. PFD
C. N-S
D. DFD
5、对建立良好的程序设计风格,下面描述正确的是(A)
A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
6、算法的空间复杂度是指(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
7、面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是(C)
A. 模拟现实世界中不同事物之间的联系
B. 强调模拟现实世界中的算法而不强调概念
C.使用现实世界的概念抽象地思考问题从而自然地解决问题
D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
8、面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是(C)
A. 模拟现实世界中不同事物之间的联系
B. 强调模拟现实世界中的算法而不强调概念
C. 使用现实世界的概念抽象地思考问题从而自然地解决问题
D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
9、下列关于队列的叙述中正确的是(C)
A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表
10、算法的时间复杂度是指(C)
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数
D. 算法程序中的指令条数
11、数据库系统的核心是(B)
A. 数据模型
B. 数据库管理系统
C. 软件工具
D. 数据库
12、数据的存储结构是指(B)
A. 数据所占的存储空间量
B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式
D. 存储在外存中的数据
13、软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及(B)
A. 阶段性报告
B. 需求评审
C. 总结
D. 都不正确
14、算法的时间复杂度是指(C)
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数
D. 算法程序中的指令条数
15、算法的空间复杂度是指(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
16、对建立良好的程序设计风格,下面描述正确的是(A)
A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
17、希尔排序法属于哪一种类型的排序法(B)
A.交换类排序法
B.插入类排序法
C.选择类排序法
D.建堆排序法
18、关系数据库管理系统能实现的专门关系运算包括(B)
A. 排序、索引、统计
B. 选择、投影、连接
C. 关联、更新、排序
D. 显示、打印、制表
19、数据的存储结构是指(B)
A. 数据所占的存储空间量
B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式
D. 存储在外存中的数据
20、下面概念中,不属于面向对象方法的是 (D)
A. 对象
B. 继承
C. 类
D. 过程调用
21、数据的存储结构是指(B)
A. 数据所占的存储空间量
B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式
D. 存储在外存中的数据
22、设有下列二叉树:图见书P46
对此二叉树中序遍历的结果为(B)
A. ABCDEF
B. DBEAFC
C. ABDECF
D. DEBFCA
23、下面不属于软件工程的3个要素的是(D)
A. 工具
B. 过程
C. 方法
D. 环境
24、在下列选项中,哪个不是一个算法一般应该具有的基本特征(C)
A. 确定性
B. 可行性
C. 无穷性
D. 拥有足够的情报
25、下面不属于软件设计原则的是(C)
A. 抽象
B. 模块化
C. 自底向上
D. 信息隐蔽
26、下述关于数据库系统的叙述中正确的是(A)
A. 数据库系统减少了数据冗余
B. 数据库系统避免了一切冗余
C. 数据库系统中数据的一致性是指数据类型的一致
D. 数据库系统比文件系统能管理更多
的数据
27、数据库设计包括两个方面的设计内容,它们是(A)
A. 概念设计和逻辑设计
B. 模式设计和内模式设计
C. 内模式设计和物理设计
D. 结构特性设计和行为特性设计
28、设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B) 注:利用公式
n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出
A. 349
B. 350
C. 255
D. 351
29、下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A)
A. 内模式
B. 外模式
C. 概念模式
D. 逻辑模式
30、在深度为5的满二叉树中,叶子结点的个数为(C)
A. 32
B. 31
C. 16
D. 15
31、在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B)
A. 可行性分析
B. 需求分析
C. 详细设计
D. 程序编码
32、下列工具中属于需求分析常用工具的是(D)
A. PAD
B. PFD
C. N-S
D. DFD
33、在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)
A. 概要设计
B. 详细设计
C. 可行性分析
D. 需求分析
34、希尔排序法属于哪一种类型的排序法(B)
A.交换类排序法
B.插入类排序法
C.选择类排序法
D.建堆排序法
35、数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。
下列图
符名标识的图符不属于数据流图合法图符的是(A)
A. 控制流
B. 加工
C. 数据存储
D. 源和潭。