2014上机105简版1

1 计算机公共基础选择题部分 1、 一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师与课程关系B A) 1:m 联系 B) m: n 联系 C) m: 1联系 D) 1:1联系 2、 结构化程序所要求的基本结构不包括B A） 重复（循环）结构 B） GOTO跳转 C） 选择（分支）结构 D） 顺序结构 3、 下列叙述中正确的是C A) 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B) 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C) 在栈中，栈底指针不变，栈中的元素随栈顶指针的变化而动态变化 4、 定义无符号整数类为Uint，下面可以作为unit实例化的值是C A) 0.369 B) 整数集合｛1，2，3，4，5｝ C) 369 D) -369 5、 下面描述中错误的是(D) A) 软件设计是将软件需求转换为软件表示的过程 B) PAD图是软件详细设计的表示工具 C) 数据结构与数据库设计是软件设计的任务之一 D) 系统总体结构图支持软件系统的详细设计 6、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树中度为1的结构个数为：（根结点在第1层）B A) 3 B) 6 C) 4 D) 7 7、软件按功能可以分为应用软件、系统软件和支撑软件，下面的软件中是应用软件的是C A) 数据库管理系统 B) UNIX操作系统 C) 学生成绩管理系统 D) C语言编译程序 8、下列关于栈叙述正确的是C A) 栈顶元素最后才能被删除 B) 栈底元素永远不能被删除 C) 栈顶元素最先能被删除 9、软件生命周期中的活动不包括A A) 市场调研 B) 软件测试 C) 软件维护 D) 需求分析 10、下列叙述中正确的是D A) 有一个以上根结点的数据结构不一定是非线性结构 B) 双向链表是非线性结构 C) 循环链表是非线性结构 D) 只有一个根结点的数据结构不一定是线性结构 11、下列关于数据库设计中的叙述中，正确的是A A) 在需求分析阶段建立数据字典 B) 在物理设计阶段建立数据字典 C)在逻辑设计阶段建立数据字典 D) 在概念设计阶段建立数据字典 12、下列叙述中正确的是D A) 设计算法时只需要考虑结果的可靠性 B)算法就是程序 C)设计算法时只需要考虑数据结构的设计 D)以上三种说法都不对 13、以下是某系统总体结构图如下图所示：B 该系统总体结构图的深度是 A) 2 B) 3 C) 7 14、有三个关系R 、S 和T 如下： 则由关系R和S得到的关系T的操作是D A)交 B) 投影 C) 并 D)自然连接 15、程序调试的任务是A A) 诊断和改正程序中的错误 B)设计测试用例 C) 验证程序的正确性 D) 发现程序中的错误 16、下列关于二叉树的叙述中，正确是C A) 叶子结点是度为2的结点数的两倍 B) 度为2的结点数是度为1的结点数的两倍 C) 叶子结点总是比度为2的结点多一个 D) 叶子结点总是比度为2的结点少一个 20、数据库系统的三级模式不包括B A) 概念模式 B) 数据模式 C) 内模式 D) 外模式 21、下列选项中属于面向对象设计方法主要特征的是D A)逐步求精 B) 模块化 C)自顶向下 D)继承 22、以下选项中叙述正确的是D A)简单算法的操作步骤不能超过20步 B)有些算法不能用三种基本结构来表达 C) 算法需要包含所有三种基本结构 D)C程序中的语句要经过编译才能转换成二进制机器代码 23、下列叙述中正确的是C A) 没有根结点的非空数据结构一定是线性结构 B)存储空间连续的数据结构一定是线性结构 C)具有两个根结点的数据结构一定是非线性结构 D)存储空间不连续的数据结构一定是非线性结构 24、以下关于关系数据模型描述错误的是A A) 只能表示实体间1：m联系 B) 可以表示实体间m:n联系 C)可能表示实体间1:1联系 25、下面不能作为软件需求分析工具的是D A) 数据字典（DD） B) 判定树 C) 数据流程图（DFD图） D) PAD图 26、在数据库设计中，描述数据间内的语义联系得到E-R图的是D A)需求分析阶段 B)逻辑设计阶段 C)物理设计阶段 D)概念设计阶段 27、下面不属于对象基本特点的是A A)可复用性 B) 封装性 C)多态性 D)标识唯一性 2

28、设栈的顺序存储空间为S（0：49），栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素的个数为D A) 30 B) 29 C)19 D) 20 29、某二叉树前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树中的深度（根要点在第1层）A A) 4 B) 3 C) 5 D) 2 30、有两个关系R，S如下，由关系R和S得到关系T，则所使用操作为A A) 并 B) 交 C) 差 D) 自然连接 E) 笛卡尔积 31、某系统结构图如下图所示C 该系统结构图的宽度是 A) 2 B) 3 C) n D) 4 32、下面叙述中正确的是C A)带链队列的存储空间可以不连续，但队头指针必须大于队尾指针 B) 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针 C)带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针 33、优化数据库系统查询性能的索引设计属于数据库设计的是A A)物理设计 B)概念设计 C)逻辑设计 D)需求分析 34、软件生命周期是指A A)软件产品从提出、实现、使用、维护到停止使用退役过程 B) 软件的需求分析、设计与实现 C) 软件的实现和维护 D)软件的开发与管理 35、一个栈中的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈依次入队列（原队列为空），最后将队列中的元素全部退出。则元素退队列的顺序为A A) EDC B) ABC C) CBA D) CDE 36、将E-R图转换为关系模式时，E-R图中的属性可以表示为C A)键 B) 域 C) 属性 D)关系 37、以下叙述错误的是D A)程序的每个模块都可通过三种基本结构实现 B)模块化的程序设计是采用自顶向下、逐步细化的原则 C)同一程序各模块可由一组人员同时进行编写调试，可提高编写程序的效率 D) 在进行模块化程序计的时候，应首先完成每个模块的编写调试，再集中考虑整个模块设计。 38、流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成，其中不包含B A) 长方形 B) 椭图型 C) 平行四边形 D) 菱形 39、算法时间复杂度的度量方法是D A)执行算法所需要的所有运算次数 B)算法程序的长度 C)执行算法所需要的时间 D)执行算法所需要的基本运算次数 40、计算机软件的构成是D A)程序和文档 B)源代码 C) 程序和数据 D) 程序、数据及相关文档 41、软件设计中模块划分应遵循的准则是C A)高内聚高耦合 B) 低内聚高耦合 C)高内聚低耦合 D)低内聚低耦合 42、下面叙述中错误的是B A)软件测试应严格执行测试计划，排除测试的随意性 B)软件测试的目的是发现错误并改正错误 C)对被调试的程序进行“错误定位”是程序调试必要步骤 D)程序调试通常也称为Debug 43、算法的空间复杂度是指B A) 算法在执行过程中所需要的临时工作单元数 B) 算法在执行过程中所需要的计算机存储空间 C)算法所处理的数据量 D)算法程序中的语句或指令条数 44、支持子程序调用的数据结构是A A)栈 B)队列 C) 二叉树 D)树 45、下列排序方法中，最坏情况下比较次数最少的是C A) 冒泡排序 B)直接插入排序 C) 堆排序 D) 简单选择排序 46、在满足实体完整性约束的条件下A A)一个关系中应该有一个或多个候选关键字 B)一个关系中只能有一个候选关键字 C)一个关系中可以没有候选关键字 D)一个关系中必须有多个候选关键字 47、下面描述中，不属于软件危机表现的是D A)软件开发生产率低 B)软件质量难以控制 C)软件成本不断提高 D)软件过程不规范 48、下面不属于需求分析阶段任务的是C A) 确定软件系统的性能需求 B)确定软件系统的功能需求 C)制定软件集成测试计划 D)需求规格说明书评审

49、下列叙述中正确的是D A)循环队列是非线性结构 B)循环队列是队列的一种顺序存储结构 C)循环队列是一种逻辑结构 D)循环队列是队列的一种链式存储结构 50、下面不属于软件调试实施步骤的是C A)确认测试 B) 单元测试 C)回归测试 D)集成测试 51、结构化程序设计中，下面对goto语句使用描述正确的是B A) 禁止使用goto语句 B) 应避免滥用goto语句 C) 使用goto语句程序效率高 52、在深度为7的满二叉树中，度为2的结点个数为C A) 32 B) 31 C)63 D)64

C语言选择题部

分 1、有以下程序 D #include 3

struct S { int a,b; } data[2]={10,100,20,200}; main( ) { struct S p=data[1]; printf (“%d\n”,++(p.a)); } 程序运行后的输出结果是： A) 11 B) 20 C) 10 D) 21 2、有以下程序 D #include main( ) { unsingned char a=2,b=4,c=5,d; d=a|b; d&=c; printf(“%d\n”,d); } 程序运行后的输出结果是： A) 6 B) 5 C)3 D)4 3、以下叙述中正确的是 C A)打开一个已存在的文件并进行了写操作后，原有文件中全部数据必须被覆盖 B)C语言中的文件是流式文件，因此只能顺序存取数据 C)当对文件的读（写）操作完成之后，必须将它关闭，否则可能导致数据丢失 D)在一个程序中当对文件进行了写操作后，必须先关闭该文件然后再打开，才能读到第一行数据。 4、有以下程序 D #include main( ) { int k=-17; printf(“%d,%o,%x\n”,k,1-k,1-k); } 程序的运行的结果是 A) -17，-22，-12 B) 17，22，12 C)-17，12，22 D)-17，22，12 5、有以下程序 C #include main( ) { int a; a=(int )1.99*3; printf(“%d\n”,a); } 程序的运行结果是 A)5 B)结果不确定 C) 3 D) 6 6、关于C语言的变量名，以下叙述正确的是 D A)变量名必须以字母开头 B)变量名不可以与预定义标识符同名 C)变量名是没有长度限制的 D)变量名不可以与关键字同名 7、以下选项中，当x为大于1的奇数时，值为0的表达式是 D A) x%2 B) x/2 C) x%2!=0 D) x%2==0 8、若有变量已正确定义，有以下程序段 A i=0; do printf(“%d”,i); while(i++); printf(“%d\n”,i); 其输出结果是 A)0，1 B) 程序进入无限循环 C)1，1 D) 0，0 9、有以下程序 A #include int k=5; void f(int *s) { *s=k;} main( ) { int m=3,*p=&m; f(p); printf(“%d,%d”,m,*p); } 程序的运行结果是 A) 5，5 B) 5，3 C) 3，5 D) 3，3 10、以下关于地址和指针的叙述中正确的是 A A)可以取变量的地址赋值给同类型的指针变量 B)可以取一个指针变量的地址赋给本指针变量，这样就使用得该指针变量找到 C)所有指针变量如果未赋初值，则自动赋空值NULL D)可以取常量的地址值赋值给同类型的指针变量 11、有以下程序 C #include int fun( ) { static int x=1; x*=2; return x; } main( ) { int i=1,s=1; for(i=1;i<=2;i++) s=fun(); printf(“%d\n”,s); } 程序运行后的输出结果是 A) 8 B) 0 C) 4 D) 1 12、有以下程序 C #include void fun( char *a,char *b) { while (*a==’* ’) a++; while(*b=*a) {b++;c++;} } main( ) { char *s=”*****a*b****”,t[80]; } 程序的运行结果是 A) ab B) a*b C) a*b**** D) *****a*b 13、以下能正确定义字符串的语句是 B A)char str[]={‘\064’}; B) char str[]=”\0”; C) char str=’’; D) char str=”\x43”; 14、下面选项中关于编译预处理的叙述正确的是 B A)预处理命令行必须使用分号结尾 B)凡是以#号开头的行，都被称为编译预处理命令行 C)预处理命令行不能出现在程序的最后一行 D)预处理命令行的作用域是到最近的函数结束处 15、下面选项中关于位运算的叙述正确的是 D A)右移运算时，高位总补0 B)左移运算的结果总是原来操作数据2倍 C)位运算符都需要两个操作数 D)位运算的对象只能是整型或字符型数据