笔试试题.doc (3)1.doc

2一、选择题(1)C【解析】 根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。(2)B【解析】 栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。栈顶元素总是后被插入的元素，也是最先被删除的元素；栈底元素总是最先被插入的元素，也是最后才能被删除的元素。栈是按照先进后出或后进先出的原则组织数据的。(3)D【解析】 循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针，故答案为D)。(4)A【解析】 算法的空间复杂度是指：算法执行过程中所需的存储空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。(5)B【解析】 模块划分应考虑的因素包括模块之间的耦合和内聚。一般来说，要求模块之间的耦合尽可能地低，即模块尽可能独立，要求模块的内聚程度尽可能地高，即遵循高内聚、低耦合的原则。(6)A【解析】 模块化、自顶向下、逐步求精都是结构化程序设计的原则；可封装是面向对象程序设计原则。(7)C【解析】 NS图是由若干基本框图构成的流程图，其特点是没有流程线；PAD图即问题分析图(Problem Analysis Diagram)，它是一种由左往右展开的二维树形结构；程序流程图用于描述问题解决的过程和步骤，其中方框表示处理步骤，菱形框表示逻辑判断，箭头表示控制流向；ER图即实体联系图(Entity Relationship Diagram)，用来描述现实世界的概念模型，构成元素有实体、属性和联系，分别用矩形、椭圆形和菱形表示。本题答案为C)。(8)B【解析】 数据库管理系统是指位于用户与操作系统之间的数据管理软件。数据库管理系统是为数据库建立、使用和维护而配置的软件。(9)C【解析】 ER图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中字段)，用菱形表示实体关系(等同于外键)。(10)D【解析】 两个相同结构关系的并是由属于这两个关系的元组组成的集合。(11)D【解析】 程序设计通常分为问题建模、算法设计、编写代码和编译调试四个阶段。所以选项A)、B)、C)说法都不完整。(12)C【解析】 C语言的标识符命名规则为：只能由字母、数值和下划线3种字符组成；第一个字符必须是字母或下划线；不能与C语言中的关键字或保留字相同。(13)A【解析】 标识符不能与C编译系统已经预定义的、具有特殊用途的保留标识符(即关键字)同名，否则程序在编译时会出现错误。题目源程序中使用了已经预定义的关键字case，所以将出现错误。(14)B【解析】 (int)(double)9/2)的值为4，(9)%2的值为1，因此(int)(double)9/2)(9)%2的值为3。(15)B【解析】 xxx可化为：xx(xx)，由于x初始值为10，所以计算后，x102010，因此选B)。(16)D【解析】 执行第一个printf语句时，bab1，所以输出1，执行第二个printf语句时，a2*b=2，所以输出结果为2。(17)C【解析】 逗号表达式的求解过程是：按表达式顺序从左往右依次求解。本题中由于判断条件ab的值为假，所以选项A)、B)、D)中if语句后面的语句均未被执行，而C)中的后两条语句ab和bc被执行，因此选项C)的执行效果与其他三个不同。(18)A【解析】 第一次循环时，k1，在switch语句中，先执行default后面的语句，即cck1，因为没有break语句，所以不会跳出switch结构，会接着执行case2后面的语句，即cc12，然后跳出switch；第二次循环时，k2，直接执行case2后面的语句，即cc13，然后跳出switch语句，结束循环，执行输出语句。(19)A【解析】 表达式kab？(bc？10)0表示：如果(ab)条件为真，则k取值(bc？10)，否则k取值0；当ab的情况下，如果bc，则k值为1，否则为0。所以该表达式与选项A)功能相同。(20)B【解析】 在字符串数组si中，只有当下标i3和i4时，才满足if条件，所以n的值从0增加两次，结果为2。(21)D【解析】 本题考查逻辑运算符的短路现象，由于k的值为0，表达式首先去求k的值，因为表达式k的值为0，系统完全可以确定逻辑表达式的运算结果总是为0，因此将跳过n2，不再对它进行求值，即k的值加1，n的值不变。(22)C【解析】 aa是字符串，不用加上单引号。(23)A【解析】 c1输出字符的ASCII码比字母A大4，即字母E；c2以十进制数字形式输出，因此可以判断本题答案为A)。(24)C【解析】 程序运行后，首先输出的是p的值，然后输出a的值。pd，得到p的值为d的初始值2；a的值不变，仍为1。(25)D【解析】 对max赋初值，应该放在循环语句之前，不然每次循环都将是从MIN开始比较。(26)B【解析】 m和n的值不变，输出结果为1,2。指针*p和*q交换了指向的位置，即*p&n，*q&m，输出结果分别为2,1。(27)A【解析】 直接将二维数组a赋给p不合法，两者类型不匹配。(28)C【解析】 可以将二维数组str看成是一个特殊的一维数组，其元素也是一个数组。那么，str0为One*World，str1为One*Dream！。(29)C【解析】 第一次循环，i0，i%20，a0%20，a0a013；第二次循环，i1,1%21，a10；第三次循环，i2，a2%21，a2a214；第四次循环，i3，i%21，a30。(30)B【解析】 strlen()用来返回字符串的长度，而sizeof()返回的是一个对象或者类型所占的内存字节数，即数组所占的内存。(31)D【解析】 字符数组中的内容既可以是字符，也可以是字符串，选项D)说法不正确。(32)A【解析】 表达式*b*a是将a所指的字符赋给b所指的空间，然后，指针a和b依次后移，直到到达指针a所指字符串的结尾。(33)A【解析】 函数指针的定义形式是：数据类型标识符(*指针变量名)()。void(*pf)()定义了一个没有返回值的函数指针pf，在给函数指针变量赋值时，只需给出函数名而不必给出参数。所以给pf赋值时，只把函数名fun赋给pf即可。所以正确答案为选项A)。(34)C【解析】 sf(a)表达式第一次调用f(n)函数时，f(n)函数运行结果为n4，a2，即s等于4；ssf(a)表达式第二次调用f(n)函数时，f(n)函数运行结果为n5，所以得到s值为9。(35)A【解析】 s=f(a+1)=a+1*a+1*a+1=10;s=f(a+1)=(a+1)*(a+1)*(a+1)=64。(36)B【解析】 定义结构体变量有三种方式：先声明结构体类型，再定义变量名，如选项A)所示；在声明类型的同时定义变量，如选项C)所示；直接定义结构体类型变量，如选项D)所示。(37)A【解析】 选项B)、D)中，没有为字符串分配空间，因此不能用c指向字符串。选项C)中getchar()函数返回一个字符，不能将字符赋给字符指针c。选项A)中首先定义了字符数组str，然后将str的首地址赋给指针c，这样就使指针c指向了字符串string。(38)D【解析】 在主函数中，通过af(a)实现函数调用，所以输出的结构体变量相应变为1002，ChangRong,1202.0。(39)C【解析】 8用二进制表示为1000，右移1位后为0100，即十进制4。(40)C【解析】 文件由数据序列组成，可以构成二进制文件，也可以构成文本文件。二、填空题(1)【1】14【解析】 在二叉树中，度为0的结点数是度为2的结点数加1，故二叉树中结点数的总和为度为0的结点数、度为1的结点数及度为2的结点数三者相加，得出结果为14个结点。(2)【2】逻辑判断【解析】 绘制流程图时事实描述用椭圆形表示、行动方案用矩形表示、问题用菱形表示、箭头代表流动方向。(3)【3】需求分析【解析】 需求分析阶段的工作主要包括需求获取、需求分析、编写需求规格说明书和需求评审等四方面，产生的主要文档为软件需求规格说明书，它可以为用户、分析人员和设计人员之间的交流提供方便，直接支持目标软件系统的确认，也可以作为控制软件开发进程的依据。(4)【4】多对多【解析】 一名学生可以选择多门课程，一门课程也可以由多名学生选择，因此是多对多的联系。(5)【5】身份证号【解析】 主关键字是表中区别不同的记录的标识，在该表中只有身份证号能具有这个作用，所以用其作为主关键字。(6)【6】5【解析】 a的含义是在使用a值以后，使a值加1，所以a的值为5。(7)【7】1【解析】 y(int)(x/5)%2(int)(3.4)%23%21。(8)【8】1 0【解析】 第一个printf语句输出的结果是逻辑表达式(x0|x0&x1，循环继续；第二次循环执行后，b1，a5，不满足条件b1，结束循环。所以输出的a值为5。(10)【10】0 1 123【解析】 第一个printf语句输出结果为0 1。循环体总共循环三次，第一次循环结果为，f1，f11，f21；第二次循环结果为f2，f11，f22；第三次循环结果为f3，f12，f23。(11)【11】3025【解析】 fun(c)调用函数fun(b)，函数执行结果为aab102030；调用完函数后，主函数继续执行，输出结果aac52025。(12)【12】&p.ID【解析】 结构体成员的引用通过符号.来表示，通过scanf语句对变量进行赋值时，要用取地址符&。(13)【13】How are you? How【解析】 用%s格式输入字符串时，空格和回车都作为输入数据的分隔符，不能被读入，因此数组b的输出结果为How。(14)【14】16【解析】 主函数中，通过funl( )函数将a值传递给x，但没有把形参x的值返回，此时变量a的值并没有发生变化，所以输出a.num的值为16。(15)【15】1 3 6【解析】 依次执行fun(6)，fun(3)，fun(1)，当执行fun(6)时要调用fun(3)，执行fun(3)时要调用fun(1)，所以输出的结果为1 3 6。